Diffeomorphisms Groups and Pattern Matching in Image Analysis

International Journal of Computer Vision - Tập 28 Số 3 - Trang 213-221 - 1998
Trouvé, Alain1
1LAGA, Institut Galilée, Université, Villetaneuse, France. E-mail

Tóm tắt

In a previous paper, it was proposed to see the deformations of a common pattern as the action of an infinite dimensional group. We show in this paper that this approac h can be applied numerically for pattern matching in image analysis of digital images. Using Lie group ideas, we construct a distance between deformations defined through a metric given the cost of infinitesimal deformations. Then we propose a numerical scheme to solve a variational problem involving this distance and leading to a sub-optimal gradient pattern matching. Its links with fluid models are established.

Từ khóa


Tài liệu tham khảo

citation_journal_title=Jour. Amer. Stat. Ass.; citation_title=Structural image restoration through deformable templates; citation_author=Y. Amit, U. Grenander, M. Piccioni; citation_volume=86; citation_publication_date=1991; citation_pages=376-387; citation_id=CR1

Azencott, R. 1994. Random and deterministic deformations applied to shape recognition. Cortona workshop, 10th-16th, Italy.

citation_title=The free-form surface matching problem; citation_inbook_title=Machine Vision for Three-Dimensional Scenes (Workshop on Machine Vision-Acquirind and Interpreting the 3D Scene); citation_publication_date=1989; citation_pages=25-71; citation_id=CR3; citation_author=J.P. Besl; citation_publisher=Academic Press

Bookstein, F.L. and Green W.D.K. 1993. A feature space for derivatives of deformations. In Information Processing in Medical Imaging (IPMI’93), H.H. Barett and A.F Gmitro (Eds.), Flagstaff, Arizona, vol. 687 of Lecture Notes in Computer Science, Springer-Verlag, pp. 1-16.

Chow, Y., Grenander, U., and Keenan, D.M. 1991. HANDS, A pattern Theoretical Study of Biological Shapes. Springer-Verlag.

citation_journal_title=IEEE Transactions on Image Processing; citation_title=Deformable templates using large deformation kinematics; citation_author=G. Christensen, R.D. Rabbit, M.I. Miller; citation_volume=5; citation_issue=10; citation_publication_date=1996; citation_pages=1437-1447; citation_doi=10.1109/83.536892; citation_id=CR6

Lanitis, A., Taylor, C.J., and Cootes, T.F. 1995.Aunified approach to coding and interpreting face images. In Proc. 5th ICCV, pp. 368-373.

citation_journal_title=Proc. of the National Academy of Science; citation_title=Mathematical textbook of deformable neuroanatomies; citation_author=M.I. Miller, G.E. Christensen, Y. Amit, U. Grenander; citation_volume=90; citation_publication_date=1993; citation_pages=11944-11948; citation_id=CR8

Piccioni, M., Scarlatti, S., and Trouvé, A. A variational problem arising from speech recognition. Siam. J. Appl. Math., to appear.

Ruprecht, D. and Müller, H. 1992. Image warping with scattered data interpolation methods. Research Report 443, Dortmunt University.

Szeliski, R. and Coughlan, J. 1994. Hierarchical spline-based image registration. In IEEE Conf. on Computer Vision and Pattern Recognition (CVPR’94), Seattle, Washington, pp. 194-201.

Trouvé, A. 1995a. An approach of pattern recognition through infi-nite dimensional group actions. Rapport de recherche du LMENS.

Trouvé, A. 1995b. An infinite dimensional group approach for physics based models in pattern recognition. Preprint.

Younes, L. Computable elastic distance between shapes. Siam. J. Appl. Math., to appear.