Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching

An efficient algorithm for isometry-invariant matching of surfaces is presented. The key idea is computing the minimum-distortion mapping between two surfaces. For this purpose, we introduce the generalized multidimensional scaling, a computationally efficient continuous optimization algorithm for f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the National Academy of Sciences - PNAS Jg. 103; H. 5; S. 1168
Hauptverfasser: Bronstein, Alexander M, Bronstein, Michael M, Kimmel, Ron
Format: Journal Article
Sprache:Englisch
Veröffentlicht: United States 31.01.2006
Schlagworte:
Algorithms
Computer Simulation
Computers
Face
Hand - anatomy & histology
Humans
Kinetics
Models, Statistical
Models, Theoretical
Pattern Recognition, Physiological
Pattern Recognition, Visual
Software
Surface Properties
ISSN:0027-8424
Online-Zugang:Weitere Angaben
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An efficient algorithm for isometry-invariant matching of surfaces is presented. The key idea is computing the minimum-distortion mapping between two surfaces. For this purpose, we introduce the generalized multidimensional scaling, a computationally efficient continuous optimization algorithm for finding the least distortion embedding of one surface into another. The generalized multidimensional scaling algorithm allows for both full and partial surface matching. As an example, it is applied to the problem of expression-invariant three-dimensional face recognition.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0027-8424
DOI:10.1073/pnas.0508601103