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

  • Authors:
  • Lik-Kwan Shark;Andrey A. Kurekin;Bogdan J. Matuszewski

  • Affiliations:
  • ADSIP Research Centre, Department of Technology, University of Central Lancashire, Preston PR1 2HE, UK;Department of Computer Science, Cardiff University, Cardiff CF24 3AA, UK;ADSIP Research Centre, Department of Technology, University of Central Lancashire, Preston PR1 2HE, UK

  • Venue:
  • Pattern Recognition
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

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.