An Iterative Algorithm for Finding Point Correspondences

This paper presents a solution to a general correspondence problem between a set of points (or image features) and a template, where the matching criterion includes linear parameters which reflect dynamic camera zooming during image-based tracking procedures. An algorithm is proposed which will solve this type of correspondence problem. Unlike most existing algorithms, which approach the solution using relaxation and mathematical programming, the proposed algorithm searches for the solution by iteratively interchanging the position of feature-pairs within the feature set until a necessary condition is satisfied. This being, if the interchange of two features from the feature set degrades the matching criterion. Three sets of correspondence examples are detailed which illustrate the effectiveness and efficiency of the proposed correspondence technique in solving cases, or image data, which are affected by large translation and scaling. A standard technique, the Scott and Longuet-Higgins method, taken from literature is also tested as a comparison.

[1]  João Paulo Costeira,et al.  A Global Solution to Sparse Correspondence Problems , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Sebastian Thrun,et al.  The Correlated Correspondence Algorithm for Unsupervised Registration of Nonrigid Surfaces , 2004, NIPS.

[3]  Paul M. Baggenstoss.  Image distortion analysis using polynomial series expansion , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Eric Mjolsness,et al.  New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence , 1998, NIPS.

[5]  Vincent Lepetit,et al.  Monocular Model-Based 3D Tracking of Rigid Objects: A Survey , 2005, Found. Trends Comput. Graph. Vis..

[6]  David G. Lowe,et al.  Local feature view clustering for 3D object recognition , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[7]  Eric Backer,et al.  Finding point correspondences using simulated annealing , 1995, Pattern Recognit..

[8]  Éric Marchand,et al.  Real-time 3D model-based tracking: combining edge and texture information , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[9]  George W. Irwin,et al.  Fast model based feature matching technique applied to airport lighting , 2008 .

[10]  Kamal Kant Bharadwaj,et al.  Multiple correspondences in stereo vision under a genetic algorithm approach , 2000, Proceedings 13th Brazilian Symposium on Computer Graphics and Image Processing (Cat. No.PR00878).

[11]  João Paulo Costeira,et al.  Robust point correspondence by concave minimization , 2002, Image Vis. Comput..

[12]  T. B. Harabuchi,et al.  Design and operations , 1988 .