Globally optimal 2D-3D registration from points or lines without correspondences

Brown, Mark, Windridge, David ORCID: and Guillemaut, Jean-Yves (2015) Globally optimal 2D-3D registration from points or lines without correspondences. In: 2015 IEEE International Conference on Computer Vision (ICCV), 7-13 Dec 2015, Santiago, Chile. (doi:10.1109/ICCV.2015.244)

PDF - Final accepted version (with author's formatting)
Download (626kB) | Preview


We present a novel approach to 2D-3D registration from points or lines without correspondences. While there exist established solutions in the case where correspondences are known, there are many situations where it is not possible to reliably extract such correspondences across modalities, thus requiring the use of a correspondence-free registration algorithm. Existing correspondence-free methods rely on local search strategies and consequently have no guarantee of finding the optimal solution. In contrast, we present the first globally optimal approach to 2D-3D registration without correspondences, achieved by a Branch-and-Bound algorithm. Furthermore, a deterministic annealing procedure is proposed to speed up the nested branch-and-bound algorithm used. The theoretical and practical advantages this brings are demonstrated on a range of synthetic and real data where it is observed that the proposed approach is significantly more robust to high proportions of outliers compared to existing approaches.

Item Type: Conference or Workshop Item (Paper)
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 19487
Notes on copyright: © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Useful Links:
Depositing User: David Windridge
Date Deposited: 22 Apr 2016 10:44
Last Modified: 01 Jun 2019 12:50
ISBN: 9781467383905

Actions (login required)

Edit Item Edit Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year