University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A family of globally optimal branch-and-bound algorithms for 2D–3D correspondence-free registration

Brown, Mark, Windridge, David and Guillemaut, Jean-Yves (2019) A family of globally optimal branch-and-bound algorithms for 2D–3D correspondence-free registration Pattern Recognition, 93. pp. 36-54.

[img]
Preview
Text
A Family of Globally Optimal Branch-and-Bound Algorithms for 2D-3D Correspondence-Free Registration - VoR.pdf - Version of Record
Available under License Creative Commons Attribution.

Download (7MB) | Preview

Abstract

We present a family of methods for 2D–3D registration spanning both deterministic and non-deterministic branch-and-bound approaches. Critically, the methods exhibit invariance to the underlying scene primitives, enabling e.g. points and lines to be treated on an equivalent basis, potentially enabling a broader range of problems to be tackled while maximising available scene information, all scene primitives being simultaneously considered. Being a branch-and-bound based approach, the method furthermore enjoys intrinsic guarantees of global optimality; while branch-and-bound approaches have been employed in a number of computer vision contexts, the proposed method represents the first time that this strategy has been applied to the 2D–3D correspondence-free registration problem from points and lines. Within the proposed procedure, deterministic and probabilistic procedures serve to speed up the nested branch-and-bound search while maintaining optimality. Experimental evaluation with synthetic and real data indicates that the proposed approach significantly increases both accuracy and robustness compared to the state of the art.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Vision Speech and Signal Processing
Faculty of Engineering and Physical Sciences > Electronic Engineering
Authors :
NameEmailORCID
Brown, Markm.r.brown@surrey.ac.uk
Windridge, DavidD.Windridge@surrey.ac.uk
Guillemaut, Jean-YvesJ.Guillemaut@surrey.ac.uk
Date : September 2019
Funders : Engineering and Physical Sciences Research Council (EPSRC), European Commission 7th Framework Programme, European Union's Horizon 2020
DOI : 10.1016/j.patcog.2019.04.002
Copyright Disclaimer : © 2019 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY license. (http://creativecommons.org/licenses/by/4.0/)
Uncontrolled Keywords : 2D–3D registration; Multi-modal registration; Branch-and-bound; Global optimisation
Depositing User : Clive Harris
Date Deposited : 03 May 2019 07:35
Last Modified : 19 Dec 2019 00:29
URI: http://epubs.surrey.ac.uk/id/eprint/851736

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800