Robust feature point matching by preserving local geometric consistency

Computer Vision and Image Understanding

Volumn 113, Issue 6, 2009, Pages 726-742

  Choi, Ouk ^a   Kweon, In So ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Affine regions; Object recognition; Pairwise constraints; Relaxation labeling; Wide baseline stereo

Indexed keywords

AFFINE REGIONS; AFFINE TRANSFORMATIONS; CLUTTERED ENVIRONMENTS; CORRESPONDENCE PROBLEMS; EXPERIMENTAL EVALUATIONS; FEATURE POINT MATCHING; FEATURE POINTS; LOCAL DESCRIPTORS; MANY TO ONES; NON-RIGID DEFORMATIONS; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PAIRWISE CONSTRAINTS; RELAXATION ALGORITHMS; RELAXATION LABELING; WIDE-BASELINE STEREO;

LABELING;

OBJECT RECOGNITION;

EID: 64449087371     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2008.12.002     Document Type: Article

References (30)

1. Hartley R., and Zisserman A. Multiple View Geometry in Computer Vision. second ed. (2003), Cambridge university, Cambridge
2. D. Martinec, T. Pajdla, 3D reconstruction by gluing pair-wise Eclidean reconstructions, or "how to achieve a good reconstruction from bad images, in: Interantional Symposium on 3D Data Processing, Visualization, and Transmission, 2006.
3. Lowe D.G. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60 2 (2004) 91-110
4. M. Leordeanu, M. Hebert, A spectral technique for correspondence problems using pairwise constraints, in: International Conference on Computer Vision, 2005.
5. A.C. Berg, T.L. Berg, J. Malik, Shape matching and object recognition using low distortion correspondences, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005.
6. T. Tuytelaars, L.V. Gool, Content-based image retrieval based on local affinely invariant regions, in: International Conference on Visual Information Systems, 1999, pp. 493-500.
7. J. Matas, O. Chum, U. Martin, T. Pajdla, Robust wide baseline stereo from maximally stable extremal regions, in: British Machine Vision Conference, 2002.
8. Mikolajczyk K., Tuytelaars T., Schmid C., Zisserman A., Matas J., Schaffalitzky F., Kadir T., and Gool L.V. A comparison of affine region detectors. International Journal of Computer Vision 65 1-2 (2005) 43-72
9. Torr P.H.S., and Zisserman A. MLESAC: a new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding 78 (2000) 138-156
10. Torr P.H.S., and Davidson C. Impsac: Synthesis of importance sampling and random sample consensus. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 3 (2003) 354-364
11. O. Chum, J. Matas, Matching with prosac-progressive sample consensus, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005.
12. Zhang Z., Deriche R., Faugeras O., and Luong Q.T. A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artificial Intelligence 78 1-2 (1995) 87-119
13. Zheng Y., and Doermann D. Robust point matching for nonrigid shapes by preserving local neighborhood structures. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 4 (2006) 643-649
14. R. Szeliski, Iccv2005 computer vision contest, http://research.microsoft.com/iccv2005/contest/ (2005).
15. Fischler M.A., and Bolles R.C. Random sample consensus: A paradigm for model fitting with application to image analysis and automated cartography. Communications of the ACM 24 6 (1981) 381-395
16. Rosenfield A., Hummel R.A., and Zucker S.W. Scene labeling by relaxation operations. IEEE Transactions on System, Man, and Cybernetics 6 6 (1976) 420-433
17. Hummel R.A., and Zucker S.W. On the foundations of relaxation labeling processes. IEEE Transactions on Pattern Analysis and Machine Intelligence 5 3 (1983) 267-287
18. Li S.Z. Markov Random Field Modeling in Image Analysis (2001), Springer-Verlag
19. O. Choi, H.W. Kim, I.S. Kweon, Simultaneous plane extraction and 2d homography estimation using local feature transformations, in: Asian Conference on Computer Vision, 2007.
20. J. Kannala, S.S. Brandt, Quasi-dense wide baseline matching using match propagation, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2007.
21. Ferrari V., Tuytelaars T., and Gool L.V. Simultaneous object recognition and segmentation from single or multiple model views. International Journal of Computer Vision 67 2 (2006) 159-188
22. A. Vedaldi, S. Soatto, Local features, all grown up, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2006.
23. Lhuillier M., and Quan L. A quasi-dense approach to surface reconstruction from uncalibrated images. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 3 (2005) 418-433
24. T. Cour, P. Srinivasan, J. Shi, Balanced graph matching, in: Neural Information Processing Systems, 2006.
25. Chui H., and Rangarajan A. A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89 2-3 (2003) 114-141
26. Y. Zheng, D. Doermann, Robust point matching for non-rigid shapes: a relaxation labeling based approach, Tech. Rep. LAMP-TR-117, University of Maryland, 2004.
27. P.-E. Forssén, D.G. Lowe, Shape descriptors for maximally stable extremal regions, in: International Conference on Computer Vision, 2007.
28. R. Lehoucq, K. Maschhoff, D. Sorensen, C. Yang, Arpack software, http://www.caam.rice.edu/software/arpack/, 1996.
29. Moreels P., and Perona P. Evaluation of features detectors and descriptors based on 3d objects. International Journal of Computer Vision 73 3 (2007) 263-284
30. Kim S., Yoon K.J., and Kweon I.S. Object recognition using a generalized robust invariant feature and gestalt's law of proximity and similarity. Pattern Recognition 41 2 (2008) 726-741