Send to:

Choose Destination
See comment in PubMed Commons below
Proc Natl Acad Sci U S A. 2006 Jan 31;103(5):1168-72. Epub 2006 Jan 23.

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

Author information

  • 1Department of Computer Science, Technion Israel Institute of Technology, Haifa 32000, Israel.


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.

[PubMed - indexed for MEDLINE]
Free PMC Article
PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Write to the Help Desk