Shape matching and registration by data-driven EM

Computer Vision and Image Understanding

Volumn 109, Issue 3, 2008, Pages 290-304

  Tu, Zhuowen ^a   Zheng, Songfeng ^b   Yuille, Alan ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

EM; Registration; Shape context; Shape matching; Soft assign

Indexed keywords

ALGORITHMS; DATA ACQUISITION; MATHEMATICAL MODELS; PROBLEM SOLVING;

SHAPE CONTEXT; SHAPE MATCHING; SOFT ASSIGN;

SHAPE OPTIMIZATION;

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

References (37)

1. S. Abbasi and F. Mokhtarian, Robustness of Shape Similarity Retrieval under Affine Transformation, in: Proceedings of Challenge of Image Retrieval, Newcastle upon Tyne, UK. 1999.
2. Belongie S., Malik J., and Puzicha J. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 24 (2002) 509-522
3. Bookstein F.L. Principal Warps: Thin-plate splines and the decomposition of deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 6 (1989) 567-585
4. E. Borenstein, E. Sharon, and S. Ullman, Combining top-down and bottom-up segmentation, in: Proceedings of IEEE Workshop on Perceptual Organization in Computer Vision, vol. 4, pp. 46-53, June 2004.
5. X. Chen and A.L. Yuille. AdaBoost Learning for Detecting and Reading Text in City Scenes, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 366-373, Washington, DC, June 2004.
6. Chui H., and Rangarajan A. A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89 (2003) 114-141
7. Dempster A.P., Laird N.M., and Rubin D.B. Maximum-likelihood from incomplete data via the EM algorithm. Journal of Royal Statistics Society Series B 39 (1977)
8. P. Dollár, Z. Tu, and S. Belongie, Supervised learning of edges and object boundaries, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1964-1971, New York, June 2006.
9. Geiger D., and Yuille A.L. A common framework for image segmentation. International Journal of Computer Vision 6 3 (1991) 227-243
10. U. Grenander, General Pattern Theory: A Mathematical Study of Regular Structures, Oxford, 1994.
11. Hu M.K. Visual pattern recognition by moment invariants. IEEE Transactions Information Theory 8 (1962) 179-187
12. Y. Keselman, A. Shokoufandeh, M. Demirci, and S. Dickinson, Many-to-Many Graph Matching via Metric Embedding, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Madison, WI, pp. 850-857, 2003.
13. Latechi L.J., Lakamper R., and Eckhardt U. Shape descriptors for non-rigid shapes with a single closed contour. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition 1 (2000) 424-429
14. Loncaric S. A survey of shape analysis techniques. Pattern Recognition 31 8 (1998) 983-1001
15. Lowe D.G. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60 2 (2004) 91-110
16. Luo B., and Hancock E.R. A unified framework for alignment and correspondence. Computer Vision and Image Understanding 92 1 (2003) 26-55
17. Maes F., Collignon A., Vandermeulen D., Marchal G., and Suetens P. Multimodality image registration by maximization of mutual information. IEEE Transactions on Medical Imaging 16 2 (1997) 187-198
18. Maintz J.B., and Viergever M.A. A survey of medical image registration. Medical Image Analysis 2 1 (1998) 1-36
19. Mokhtarian F., Mackworth A.K., and Multiscale A.T.o. Curvature-based shape representation for planar curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 8 (1992) 789-805
20. M. Moradi, P. Abolmaesoumi and P. Mousavi, Deformable Registration Using Scale Space Keypoints, Medical Imaging 2006: Image Processing, in: Proceedings of the SPIE, vol. 6144, pp. 791-798, 2006.
21. Neal R., and Hinton G.E. A view of the EM algorithm that justifies incremental, sparse, and Other Variants. Learning in Graphical Models (1998), MIT Press 355-368
22. Paragios N., Rousson M., and Ramesh V. Matching distance functions: a shape-to-area variational approach for global-to-local registration. Proceedings of European Conference on Computer Vision 2 (2002) 775-788
23. Pelillo M., Siddiqi K., and Zucker S.W. Matching hierarchical structures using association graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 11 (1999) 1105-1119
24. Pluim J.P., Maintz J.B.A., and Viergever M.A. Mutual-information-based registration of medical images: a survey. IEEE Transactions on Medical Imaging 22 8 (2003) 986-1004
25. Rangarajan A., Coughlan J.M., and Yuille A.L. A bayesian network for relational shape matching. Proceedings of International Conference on Computer Vision 1 (2003) 671-678
26. Sebastian T.B., Klein P.N., and Kimia B.B. On aligning curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 1 (2003) 116-125
27. Sebastian T.B., Klein P.N., and Kimia B.B. Recognition of shapes by editing their shock graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 5 (2004) 550-571
28. Thayananthan A., Stenger B., Torr P.H.S., and Cipolla R. Shape context and chamfer matching in cluttered scenes. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition 1 (2003) 127-133
29. Tu Z., Chen X., Yuille A., and Zhu S.C. Image parsing: unifying segmentation, detection and recognition. International Journal of Computer Vision 63 2 (2005) 113-140
30. Tu Z., and Yuille A. Shape matching and recognition-using generative models and informative features. Proceedings of European Conference on Computer Vision III (2004) 195-209
31. M. Urschler, J. Bauer, H. Ditt, and H. Bischof, SIFT and Shape Context for Feature-Based Nonlinear Registration of Thoracic CT Images, International ECCV Workshop on Computer Vision Approaches to Medical Image Analysis, pp. 73-84, 2006, Graz, Austria.
32. R.C. Veltkamp and M. Hagedoorn, State of the Art in Shape Matching, Technical Report UU-CS-1999-27, Utrecht, 1999.
33. Wells III W.M., Viola P., Atsumi H., Nakajima S., and Kikinis R. Multi-modal volume registration by maximization of mutual information. Medical Image Analysis 1 1 (1996) 35-52
34. Yuille A.L., and Grzywacz N.M. A computational theory for the perception of coherent visual motion. Nature 333 6168 (1988) 71-74
35. Yuille A.L. Generalized deformable models, statistical physics, and matching problems. Neural Computation 2 1 (1990) 1-24
36. Zahn C.T., and Roskies R.Z. Fourier descriptors for plane closed curves. IEEE Transactions on Computers C-21 3 (1972) 269-281
37. Zhu S.C., and Yuille A.L. FORMS: a flexible object recognition and modeling system. International Journal of Computer Vision 20 3 (1996) 187-212