A new graph matching method for point-set correspondence using the em algorithm and Softassign

Computer Vision and Image Understanding

Volumn 116, Issue 2, 2012, Pages 292-304

  Sanrom, Gerard ^a   Alquézar, René ^b   Serratosa, Francesc ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b CSIC   (Spain)

Author keywords

Affine registration; Correspondence problem; Expectation maximization; Graph matching; Outlier detection; Softassign

Indexed keywords

AFFINE REGISTRATION; CORRESPONDENCE PROBLEMS; EXPECTATION MAXIMIZATION; GRAPH MATCHINGS; OUTLIER DETECTION; SOFTASSIGN;

ALGORITHMS; IMAGE SEGMENTATION; MAXIMUM PRINCIPLE; MIXTURES; PATTERN MATCHING; STATISTICS;

IMAGE MATCHING;

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

References (41)

1. C. Harris, M. Stephens, A combined corner and edge detection, in: Proceedings of The Fourth Alvey Vision Conference, 1988, pp. 147-151.
2. J. Shi, C. Tomasi, Good features to track, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR'94), Seattle, 1994.
3. C. Tomasi, T. Kanade, Detection and tracking of point features, Tech. Rep. CMU-CS-91-132, Carnegie Mellon University (April 1991).
4. L. Kitchen, and A. Rosenfeld Gray-level corner detection Pattern Recogn. Lett. 1 2 1982 95 102
5. L. Koenderink, and W. Richards Two-dimensional curvature operators J. Optical Soc. Am.: Ser. A 5 7 1988 1136 1141
6. W. Han, and M. Brady Real-time corner detection algorithm for motion estimation Image Vision Comput. 1995 695 703
7. E. Rosten, T. Drummond, Machine learning for high-speed corner detection, in: European Conference on Computer Vision, vol. 1, 2006, pp. 430-443. (Pubitemid 44029797)
8. K. Mikolajczyk, and C. Schmid A performance evaluation of local descriptors IEEE Trans. Pattern Anal. Mach. Intell. 27 10 2005 1615 1630 (Pubitemid 41555406)
9. http://www.featurespace.org/.
10. M.A. Fischler, and R.C. Bolles Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Commun. ACM 24 6 1981 381 395
11. W. Aguilar, Y. Frauel, F. Escolano, and M.E. Martinez-Perez A robust graph transformation matching for non-rigid registration Image Vision Comput. 27 2009 897 910
12. Z. Zhang Iterative point matching for registration of free-form curves and surfaces Int. J. Comput. Vision 13 2 1994 119 152
13. R. Wilson, A. Cross, and E. Hancock Structural matching with active triangulations Comput. Vision Image Understand. 72 1 1998 21 38 (Pubitemid 128417507)
14. H. Blum A transformation for extracting new descriptors of shape Models for the Perception of Speech and Visual Form 1967 MIT Press 363 380
15. W.-B. Goh Strategies for shape matching using skeletons Comput. Vision Image Understand. 110 3 2008 326 345
16. K. Chan, and Y. Cheung Fuzzy-attribute graph with application to chinese character-recognition IEEE Trans. Syst. Man Cybern. 22 2 1992 402 410
17. P. Suganthan, and H. Yan Recognition of handprinted chinese characters by constrained graph matching Image Vision Comput. 16 3 1998 191 201 (Pubitemid 128378296)
18. K. Siddiqi, A. Shokoufandeh, S.J. Dickinson, and S.W. Zucker Shock graphs and shape matching Int. J. Comput. Vision 35 1999 13 32 (Pubitemid 30528015)
19. T. Sebastian, P. Klein, and B. Kimia Recognition of shapes by editing their shock graphs IEEE Trans. Pattern Anal. Mach. Intell. 26 5 2004 550 571
20. A. Torsello, and E. Hancock A skeletal measure of 2d shape similarity Comput. Vision Image Understand. 95 1 2004 1 29
21. C. Di Ruberto Recognition of shapes by attributed skeletal graphs Pattern Recogn. 37 1 2004 21 31 (Pubitemid 37418415)
22. D. Waltz Understanding line drawings of scenes with shadows The Psychology of Computer Vision 1975 McGraw-Hill
23. A. Rosenfeld, R.A. Hummel, and S.W. Zucker Scene labelling by relaxation operations IEEE Trans. Syst. Man Cybern. 6 1976 420 433
24. R.A. Hummel, and S.W. Zucker On the foundations of relaxation labling processes IEEE Trans. Pattern Anal. Mach. Intell. 5 3 1983 267 287
25. S. Gold, and A. Rangarajan A graduated assignment algorithm for graph matching IEEE Trans. Pattern Anal. Mach. Intell. 18 1996 377 388 (Pubitemid 126771701)
26. R. Sinkhorn Relationship between arbitrary positive matrices + doubly stochastic matrices Annal. Mathe. Stat. 35 2 1964 876
27. H. Chui, and A. Rangarajan A new point matching algorithm for non-rigid registration Comput. Vision Image Understand. 89 2-3 2003 114 141
28. A. Rangarajan, S. Gold, and E. Mjolsness A novel optimizing network architecture with applications Neural Comput. 8 5 1996 1041 1060 (Pubitemid 126449957)
29. W. Christmas, J. Kittler, and M. Petrou Structural matching in computer vision using probabilistic relaxation IEEE Trans. Pattern Anal. Mach. Intell. 17 8 1995 749 764
30. R. Wilson, and E. Hancock Structural matching by discrete relaxation IEEE Trans. Pattern Anal. Mach. Intell. 19 6 1997 634 648 (Pubitemid 127762257)
31. A. Cross, and E. Hancock Graph matching with a dual-step em algorithm IEEE Trans. Pattern Anal. Mach. Intell. 20 11 1998 1236 1253 (Pubitemid 128742000)
32. B. Luo, and E.R. Hancock Structural graph matching using the em algorithm and singular value decomposition IEEE Trans. Pattern Anal. Mach. Intell. 23 2001 1120 1136 (Pubitemid 33047950)
33. A.P. Dempster, N.M. Laird, and D.B. Rubin Maximum likelihood from incomplete data via the em algorithm J. R. Stat. Soc., Ser. B 39 1 1977 1 38
34. B. Luo, and E. Hancock A unified framework for alignment and correspondence Comput. Vision Image Understand. 92 1 2003 26 55
35. M. Black, A. Rangarajan, On the unification of line processes, and outlier rejection and robust statistics with applications in early vision Int. J. Comput. Vision 19 1 1996 57 91
36. http://www.csse.uwa.edu.au/pk/Research/MatlabFns/.
37. R. Hartley, and A. Zisserman Multiple View Geometry in Computer Vision 2003 Cambridge University Press
38. K. Riesen, H. Bunke, Iam graph database repository for graph based pattern recognition and machine learning, in: Structural, Syntactic, and Statistical Pattern Recognition, Lecture Notes in Computer Science, vol. 5342, 2008, pp. 287-297.
39. X. Bai, L.J. Latecki, and W.-Y. Liu Skeleton pruning by contour partitioning with discrete curve evolution IEEE Trans. Pattern Anal. Mach. Intell. 29 3 2007 449 462 (Pubitemid 46336420)
40. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Trans. Pattern Anal. Mach. Intell. 24 4 2002 509 522 (Pubitemid 34448769)
41. J. Munkres Algorithms for the assignment and transportation problems J. Soc. Indust. Appl. Mathe. 5 1 1957 32 38