Propagation for feature matching using triangular constraints

This paper presents a novel Matching Propagation Framework for addressing the problem of finding better matching pairs between each two images, which is one of the most fundamental tasks in computer vision and pattern recognition. We first select initial seed points by original matching method like SIFT, and then use T-CM to explore more seed points. Finally, a triangle constraint based quasi-dense algorithm is adopted to propagate better matches around seed points. The experimental evaluation shows that our method can get a more precise matching result than classical quasi-dense algorithm. And the 3D reconstruction of the scene from our method has a good visual effect. Both experiments demonstrate the robust performance of our method.

[1]  Xiaochun Cao,et al.  Good match exploration using triangle constraint , 2012, Pattern Recognit. Lett..

[2]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[3]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[4]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[6]  Richard Szeliski,et al.  Modeling the World from Internet Photo Collections , 2008, International Journal of Computer Vision.

[7]  Vincent Lepetit,et al.  DAISY: An Efficient Dense Descriptor Applied to Wide-Baseline Stereo , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Juho Kannala,et al.  Quasi-dense Wide Baseline Matching for Three Views , 2010, 2010 20th International Conference on Pattern Recognition.

[9]  Shengyong Chen,et al.  Key Issues in Modeling of Complex 3D Structures from Video Sequences , 2012 .

[10]  Adrien Bartoli,et al.  KAZE Features , 2012, ECCV.

[11]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[12]  Reinhard Koch,et al.  Visual Modeling with a Hand-Held Camera , 2004, International Journal of Computer Vision.

[13]  Bo Wu,et al.  A Triangulation-based Hierarchical Image Matching Method for Wide-Baseline Images , 2011 .

[14]  Long Quan,et al.  A quasi-dense approach to surface reconstruction from uncalibrated images , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Martial Hebert,et al.  A spectral technique for correspondence problems using pairwise constraints , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.