Feature matching using guidance-constraint method

Image distortions and repetitive patterns widely exist in real images, which results in that feature matching is still a challenging problem though great progress has been made recently. This study presents a matching method, called guidance-constraints method (GCM), which has obvious advantages in resolving problems of matching features on images with image distortions or repetitive patterns. In GCM, feature points are paired and connection compatibility is introduced to describe the relative geometric relations among features, and then potential matches are found by using the defined geometric guidance and are verified by using the defined geometric constraints. Experimental evaluation shows that the proposed GCM can significantly improve both the number of correct matches and correct ratio under various image transformations, especially more effective on images with distortions or containing repetitive patterns.

[1]  Ling Shao,et al.  Robust point pattern matching based on spectral context , 2014, Pattern Recognit..

[2]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[3]  Ze-Nian Li,et al.  Matching by Linear Programming and Successive Convexification , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Florent Brunet,et al.  Feature-Driven Direct Non-Rigid Image Registration , 2010, International Journal of Computer Vision.

[5]  Thomas Mensink,et al.  Image Classification with the Fisher Vector: Theory and Practice , 2013, International Journal of Computer Vision.

[6]  Tardi Tjahjadi,et al.  Clique descriptor of affine invariant regions for robust wide baseline image matching , 2010, Pattern Recognit..

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

[8]  Zhanyi Hu,et al.  Towards reliable matching of images containing repetitive patterns , 2011, Pattern Recognit. Lett..

[9]  Kwanghoon Sohn,et al.  Exact order based feature descriptor for illumination robust image matching , 2013, Pattern Recognit..

[10]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Dewen Hu,et al.  Tracking objects using shape context matching , 2012, Neurocomputing.

[12]  In-So Kweon,et al.  Robust feature point matching by preserving local geometric consistency , 2009, Comput. Vis. Image Underst..

[13]  Stefan Carlsson,et al.  Wide Baseline Point Matching Using Affine Invariants Computed from Intensity Profiles , 2000, ECCV.

[14]  Rui Hu,et al.  A performance evaluation of gradient field HOG descriptor for sketch based image retrieval , 2013, Comput. Vis. Image Underst..

[15]  Jean Ponce,et al.  A Tensor-Based Algorithm for High-Order Graph Matching , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[17]  Stella X. Yu,et al.  Linear Scale and Rotation Invariant Matching , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  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.

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

[20]  Jan-Peter Muller,et al.  Progressively weighted affine adaptive correlation matching for quasi-dense 3D reconstruction , 2012, Pattern Recognit..

[21]  Zhanyi Hu,et al.  This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. IEEE TRANSACTION ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 1 Rotationally Invariant Descript , 2011 .

[22]  Nam Ik Cho,et al.  Discrimination and description of repetitive patterns for enhancing the performance of feature-based recognition , 2012, Image Vis. Comput..

[23]  Zhu Li,et al.  Extraction and Tracking Moving Objects in Detail Considering Visual Feature Constraint and Structure Constraint , 2013, IEICE Trans. Inf. Syst..

[24]  Dah-Jye Lee,et al.  A feature construction method for general object recognition , 2013, Pattern Recognit..

[25]  Jong-Ha Lee,et al.  Topology Preserving Relaxation Labeling for Nonrigid Point Matching , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Qiuxia Wu,et al.  A new descriptor resistant to affine transformation and monotonic intensity change , 2014, Comput. Vis. Image Underst..

[27]  Jitendra Malik,et al.  Shape matching and object recognition using low distortion correspondences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[28]  Jiri Matas,et al.  Optimal Randomized RANSAC , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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