Robust Cooperative Strategy for Contour Matching Using Epipolar Geometry

Feature matching in images plays an important role in computer vision such as for 3D reconstruction, motion analysis, object recognition, target tracking and dynamic scene analysis. In this paper, we present a robust cooperative strategy to establish the correspondence of the contours between two uncalibrated images based on the recovered epipolar geometry. We take into account two representations of contours in image as contour points and contour chains. The method proposed in the paper is composed of the following two consecutive steps: (1) The first step uses the LMedS method to estimate the fundamental matrix based on Hartley’s 8-point algorithm, (2) The second step uses a new robust cooperative strategy to match contours. The presented approach has been tested with various real images and experimental results show that our method can produce more accurate contour correspondences.

[1]  Joon Hee Han,et al.  Contour motion estimation from image sequences using curvature information , 1998, Pattern Recognit..

[2]  Ming Xie,et al.  Cooperative strategy for matching multi-level edge primitives , 1995, Image Vis. Comput..

[3]  Edwin R. Hancock,et al.  Relational matching by discrete relaxation , 1995, Image Vis. Comput..

[4]  Radu Horaud,et al.  Stereo Correspondence Through Feature Grouping and Maximal Cliques , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  James L. Crowley,et al.  Measurement and integration of 3-D structures by tracking edge lines , 1990, International Journal of Computer Vision.

[6]  Rachid Deriche,et al.  2-D curve matching using high curvature points: application to stereo vision , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[7]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[8]  O. Faugeras Three-dimensional computer vision: a geometric viewpoint , 1993 .

[9]  Olivier D. Faugeras,et al.  The fundamental matrix: Theory, algorithms, and stability analysis , 2004, International Journal of Computer Vision.

[10]  Joon Hee Han,et al.  Contour Matching Using Epipolar Geometry , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Samia Boukir,et al.  A local method for contour matching and its parallel implementation , 1998, Machine Vision and Applications.

[12]  Richard I. Hartley,et al.  In Defense of the Eight-Point Algorithm , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Gang Xu,et al.  Epipolar Geometry in Stereo, Motion and Object Recognition , 1996, Computational Imaging and Vision.

[14]  Olivier Faugeras,et al.  3D Dynamic Scene Analysis: A Stereo Based Approach , 1992 .

[15]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[16]  Olivier D. Faugeras,et al.  Determining motion from 3D line segment matches: a comparative study , 1991, Image Vis. Comput..

[17]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[18]  Roberto Cipolla,et al.  The visual motion of curves and surfaces , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[19]  Robin N. Strickland,et al.  Contour motion estimation using relaxation matching with a smoothness constraint on the velocity field , 1994 .

[20]  Ehud Rivlin,et al.  ROR: Rejection of Outliers by Rotations , 2001, IEEE Trans. Pattern Anal. Mach. Intell..