Matching Structures by Computing Minimal Paths on a Manifold

Abstract : The general problem of matching structures is very pervasive in computer vision and image processing. The research presented here tackles the problem of object matching in a very general perspective. It is formulated for the matching of surfaces. It applies to objects having small or large deformation and arbitrary topological changes. The process described hinges on a geodesic distance equation for a family of curves or surfaces embedded in the graph of a cost function. This geometrical approach to object matching has the advantage that the similarity criterion can be used to define the shape of the cost function. Matching paths are computed on the cost manifolds using distance maps. These distance maps are generated by solving a general partial differential equation which is a generalization of the geodesic dis- tance evolution scheme introduced by R. Kimmel, A. Amir, and A. F. Bruckstein (1995, IEEE Trans. Pattern Anal. Mach. Intell. 17, 635-640). An Eulerian level-set formulation is also introduced, leading to a numerical scheme used for solving par- tial differential equations originating from hyperbolic conservation laws, which has proven to be very robust and stable.
Type de document :
Article dans une revue
Journal of Visual Communication and Image Representation, Elsevier, 2002, 13 (1), pp.302-312. 〈http://www.sciencedirect.com/science/article/pii/S1047320301904857〉. 〈10.1006/jvci.2001.0485〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00948350
Contributeur : H. Yahia <>
Soumis le : mardi 18 février 2014 - 11:04:22
Dernière modification le : mercredi 14 novembre 2018 - 13:54:07
Document(s) archivé(s) le : dimanche 18 mai 2014 - 11:35:29

Fichier

jvcomirep.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Etienne Huot, Hussein Yahia, Isaac Cohen, Isabelle Herlin. Matching Structures by Computing Minimal Paths on a Manifold. Journal of Visual Communication and Image Representation, Elsevier, 2002, 13 (1), pp.302-312. 〈http://www.sciencedirect.com/science/article/pii/S1047320301904857〉. 〈10.1006/jvci.2001.0485〉. 〈hal-00948350〉

Partager

Métriques

Consultations de la notice

282

Téléchargements de fichiers

109