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 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.
Bronstein
Alexander M
AM
Department of Computer Science, Technion Israel Institute of Technology, Haifa 32000, Israel.
Bronstein
Michael M
MM
Kimmel
Ron
R
D000465:Algorithms; D003198:Computer Simulation; D003201:Computers; D005145:Face; D006225:Hand / Q000033:anatomy & histology*; D006801:Humans; D007700:Kinetics; D015233:Models, Statistical; D008962:Models, Theoretical; D046709:Pattern Recognition, Physiological; D010364:Pattern Recognition, Visual; D012984:Software; D013499:Surface Properties