Development and evaluation of fast branch-and-bound algorithm for feature matching based on line segments

Shark, Lik orcid iconORCID: 0000-0002-9156-2003, Kurekin, Andriy and Matuszewski, Bogdan J orcid iconORCID: 0000-0001-7195-2509 (2007) Development and evaluation of fast branch-and-bound algorithm for feature matching based on line segments. Pattern Recognition, 40 (5). pp. 1432-1450. ISSN 0031-3203

[thumbnail of Publisher's post-print for classroom teaching and internal training purposes at UCLan] PDF (Publisher's post-print for classroom teaching and internal training purposes at UCLan) - Published Version
Restricted to Registered users only

826kB

Official URL: http://dx.doi.org/10.1016/j.patcog.2006.10.022

Abstract

By extending the previously proposed geometric branch-and-bound algorithm with bounded alignment for point pattern matching, the paper presents the development and evaluation of a new and fast algorithm for image registration based on line segments. Using synthetically generated data sets with randomly distributed line segments and hard test cases with highly symmetric line patterns, as well as real remote sensing images, the developed algorithm is shown to be computationally fast, highly robust, capable of handling severely corrupted data sets with considerable line segment position errors as well as significant fragmented and spurious line segments in the images to be matched.


Repository Staff Only: item control page