access icon free 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.

Inspec keywords: image matching; feature extraction

Other keywords: image distortions; repetitive patterns; guidance constraint method; feature matching; defined geometric constraints; connection compatibility; GCM

Subjects: Computer vision and image processing techniques; Image recognition

References

    1. 1)
      • 17. Jiang, H., Yu, S.X.: ‘Linear solution to scale and rotation invariant objecting matching’. IEEE Conf. on Computer Vision and Pattern Recognition, Miami, USA, 2009, pp. 24742481.
    2. 2)
      • 29. Li, Z., Tomioka, Y., Kitazawa, H.: ‘Extraction and tracking moving objects in detail considering visual feature constraint and structure constraint’, IEICE Trans. Inf. Syst., 2013, 96, (5), pp. 11711181.
    3. 3)
      • 4. Shin, D., Muller, J.P.: ‘Progressively weighted affine adaptive correlation matching for quasi-dense 3D reconstruction’, Pattern Recognit., 2012, 45, (10), pp. 37953809.
    4. 4)
      • 26. Tell, D., Carlsson, S.: ‘Wide baseline point matching using affine invariants computed from intensity profiles’. Proc. European Conf. on Computer Vision, Dublin, Ireland, 2000, pp. 814828.
    5. 5)
      • 23. Guo, X.J., Cao, X.C.: ‘Good match exploration using triangle constraint’, Pattern Recognit. Lett., 2012, 33, (7), pp. 872881.
    6. 6)
      • 31. Jiang, H., Yu, S.X., Martin, D.R.: ‘Linear scale and rotation invariant matching’, IEEE Trans. Pattern Anal. Mach. Intell., 2011, 33, (7), pp. 13391355.
    7. 7)
      • 19. Li, H.S., Kim, E., Huang, X.L., et al: ‘Object matching with a locally affine constraint’. IEEE Conf. on Computer Vision and Pattern Recognition, San Francisco, USA, 2010, pp. 16411648.
    8. 8)
      • 10. Fan, B., Wu, F.C., Hu, Z.Y.: ‘Rotationally invariant descriptors using intensity order pooling’, IEEE Trans. Pattern Anal. Mach. Intell., 2012, 34, (10), pp. 20312045.
    9. 9)
      • 13. Chum, O., Matas, J.: ‘Optimal randomized ransack’, IEEE Trans. Pattern Anal. Mach. Intell., 2008, 30, (8), pp. 14721482.
    10. 10)
      • 22. Brunet, F., Bellile, V.G., Bartoli, A., et al: ‘Feature-driven direct non-rigid image registration’, Int. J. Comput. Vis., 2011, 93, (1), pp. 3352.
    11. 11)
      • 28. Caetano, T.S., McAuley, J.J., Cheng, L., et al: ‘Learning graph matching’, IEEE Trans. Pattern Anal. Mach. Intell., 2009, 31, (6), pp. 10481058.
    12. 12)
      • 11. Kim, B., Yoo, H., Sohn, K.: ‘Exact order based feature descriptor for illumination robust image matching’, Pattern Recognit., 2013, 46, (12), pp. 32683278.
    13. 13)
      • 15. Duchenne, O., Bach, F., Kweon, I.: ‘A tensor-based algorithm for high-order graph matching’. IEEE Conf. on Computer Vision and Pattern Recognition, Miami, USA, 2009, pp. 19801987.
    14. 14)
      • 18. Choi, O., Kweon, I.S.: ‘Robust feature point matching by preserving local geometric consistency’, Comput. Vis. Image Underst., 2009, 113, (6), pp. 726742.
    15. 15)
      • 9. Bay, H., Ess, A., Tuytelaars, T.: ‘SURF: speeded up robust features’, Comput. Vis. Image Underst., 2008, 110, (3), pp. 346359.
    16. 16)
      • 30. Tola, E., Lepetit, V., Fua, P.: ‘DAISY: an efficient dense descriptor applied to wide-baseline stereo’, IEEE Trans. Pattern Anal. Mach. Intell., 2010, 32, (5), pp. 815830.
    17. 17)
      • 27. Fan, B., Wu, F.C., Hu, Z.Y.: ‘Towards reliable matching of images containing repetitive patterns’, Pattern Recognit. Lett., 2011, 32, (14), pp. 18511859.
    18. 18)
      • 21. Lee, J.H., Won, C.H.: ‘Topology preserving relaxation labeling for non-rigid point matching’, IEEE Trans. Pattern Anal. Mach. Intell., 2011, 33, (2), pp. 427432.
    19. 19)
      • 6. Liu, Z., Shen, H., Feng, G.Y.: ‘Tracking objects using shape context matching’, Neurocomputing, 2012, 83, (15), pp. 4755.
    20. 20)
      • 5. Shin, D., Tjahjadi, T.: ‘Clique descriptor of affine invariant regions for robust wide baseline image matching’, Pattern Recognit., 2010, 43, (10), pp. 32613272.
    21. 21)
      • 1. Sanchez, J., Perronnin, F., Mensink, T., et al: ‘Image classification with the fisher vector: theory and practice’, Int. J. Comput. Vis., 2013, 105, (3), pp. 222245.
    22. 22)
      • 3. Hu, R., Collomosse, J.: ‘A performance evaluation of gradient field HOG descriptor for sketch based image retrieval’, Comput. Vis. Image Underst., 2013, 117, (7), pp. 790806.
    23. 23)
      • 12. Huang, Z.Y., Kang, W.X., Wu, Q.X.: ‘A new descriptor resistant to affine transformation and monotonic intensity change’, Comput. Vis. Image Underst., 2014, 120, pp. 117125.
    24. 24)
      • 8. Mikolajczyk, K., Schmid, C.: ‘A performance evaluation of local descriptors’, IEEE Trans. Pattern Anal. Mach. Intell., 2005, 27, (10), pp. 16151630.
    25. 25)
      • 24. Ha, S.J., Lee, S.H., Cho, N.I.: ‘Discrimination and description of repetitive patterns for enhancing the performance of feature-based recognition’, Image Vis. Comput., 2012, 30, (11), pp. 817828.
    26. 26)
      • 16. Jiang, H., Drew, M.S., Li, Z.: ‘Matching by linear programming and successive convexification’, IEEE Trans. Pattern Anal. Mach. Intell., 2007, 29, pp. 959975.
    27. 27)
      • 25. Tang, J., Shao, L., Zhen, X.T.: ‘Robust point pattern matching based on spectral context’, Pattern Recognit., 2014, 47, (3), pp. 14691484.
    28. 28)
      • 2. Lillywhite, K., Lee, D.J., Tippetts, B., et al: ‘A feature construction method for general object recognition’, Pattern Recognit., 2013, 46, (12), pp. 33003314.
    29. 29)
      • 20. Berg, A.C., Malik, J.: ‘Shape matching and object recognition using low distortion correspondences’. IEEE Conf. on Computer Vision and Pattern Recognition, San Diego, USA, 2005, pp. 2633.
    30. 30)
      • 14. Leordeanu, M., Hebert, M.: ‘A spectral technique for correspondence problems using pairwise constraints’. Int. Conf. on Computer Vision, Beijing, China, 2005, pp. 14821489.
    31. 31)
      • 7. Lowe, D.G.: ‘Distinctive image features from scale-invariant key-points’, Int. J. Comput. Vis., 2004, 60, (2), pp. 91110.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2015.0354
Loading

Related content

content/journals/10.1049/iet-cvi.2015.0354
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading