Points matching via iterative convex hull vertices pairing

Image registration is a fundamental task in image processing. In feature-based image registration, feature matching is the key but difficult step. In this paper, a point matching algorithm, which takes use of convex hull of point set and establishes correspondence between matched hull vertices, is proposed. Mapping parameters and point sets are updated after each step. After all points are processed, the current mapping parameter is the exact parameter between images. Experiment indicated that this method can match two point sets correctly with a little manual interference.

[1]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[2]  F. P. Preparata,et al.  Convex hulls of finite sets of points in two and three dimensions , 1977, CACM.

[3]  George C. Stockman,et al.  Matching Images to Models for Registration and Object Detection via Clustering , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Hans P. Moravec.  Visual Mapping by a Robot Rover , 1979, IJCAI.

[5]  Joseph ORourke,et al.  Computational Geometry in C Second Edition , 1998 .

[6]  Hans P. Morevec.  Towards automatic visual obstacle avoidance , 1977, IJCAI 1977.

[7]  Zhengwei Yang,et al.  Image registration and object recognition using affine invariants and convex hulls , 1999, IEEE Trans. Image Process..

[8]  G. de Jager,et al.  A survey of point pattern matching techniques and a new approach to point pattern recognition , 1992, Proceedings of the 1992 South African Symposium on Communications and Signal Processing.

[9]  Ray A. Jarvis,et al.  On the Identification of the Convex Hull of a Finite Set of Points in the Plane , 1973, Inf. Process. Lett..

[10]  Andrew Chi-Chih Yao,et al.  A Lower Bound to Finding Convex Hulls , 1981, JACM.

[11]  A. Ardeshir Goshtasby,et al.  Point pattern matching using convex hull edges , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Hans P. Moravec.  Towards Automatic Visual Obstacle Avoidance , 1977, IJCAI.

[13]  A. Ardeshir Goshtasby,et al.  2-D and 3-D Image Registration: for Medical, Remote Sensing, and Industrial Applications , 2005 .

[14]  Rama Chellappa,et al.  Multisensor image registration by feature consensus , 1999, Pattern Recognit..

[15]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..