Wide-Baseline Correspondence from Locally Affine Invariant Contour Matching

This paper proposes an affine invariant contour description for contour matching, applicable to wide-baseline stereo correspondence. The contours to be matched can be either object edges or region boundaries. The contour descriptor is constructed locally using matrix theory and is invariant to affine transformations, which approximate perspective transformations in wide-baseline imaging. Contour similarity is measured in terms of the descriptor to establish initial correspondence, then new constraints of grouping, ordering and consistency for contour matching are introduced to cooperate with the epipolar constraint to reject outliers. Experiments using real-world images validate that the proposed method results in more accurate stereo correspondence for clutter scenes with large depth of field than point-based stereo matching algorithms.

[1]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[2]  Karim Faez,et al.  Reduction of the search space region in the edge based stereo correspondence , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[3]  Horst Bischof,et al.  Saliency driven total variation segmentation , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[4]  B. S. Manjunath,et al.  Affine-invariant curve matching , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[5]  Steven W. Zucker,et al.  Contextual Inference in Contour-Based Stereo Correspondence , 2006, International Journal of Computer Vision.

[6]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

[7]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[8]  C. Strecha,et al.  Wide-baseline stereo from multiple views: A probabilistic account , 2004, CVPR 2004.

[9]  Michael Werman,et al.  Affine Invariance Revisited , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[10]  Hayko Riemenschneider,et al.  Linked edges as stable region boundaries , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Wojciech Chojnacki,et al.  On the Fitting of Surfaces to Data with Covariances , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Nam Ik Cho,et al.  Stereo matching using hierarchical belief propagation along ambiguity gradient , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[13]  Gene H. Golub,et al.  Matrix computations , 1983 .

[14]  Reinhard Klette,et al.  Belief-Propagation on Edge Images for Stereo Analysis of Image Sequences , 2008, RobVis.

[15]  Jitendra Malik,et al.  Using contours to detect and localize junctions in natural images , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Stefano Soatto,et al.  Features for recognition: viewpoint invariance for non-planar scenes , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[17]  Kurt Keutzer,et al.  Efficient, high-quality image contour detection , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[18]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[19]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[20]  Stefano Soatto,et al.  Edge descriptors for robust wide-baseline correspondence , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.