×
Bronstein, Alexander M.; Bronstein, Michael M.; Kimmel, Ron

Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. (English) Zbl 1160.65306

Proc. Natl. Acad. Sci. USA 103, No. 5, 1168-1172 (2006).
Summary: 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.

Cited in 44 Documents

MSC:

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)

Keywords:

Gromov-Hausdorff distance; isometric embedding; iterative-closest-point; partial embedding
Cite Review PDF
Full Text: DOI Link

References:

[1] INT J COMPUTER VISION 64 pp 5– (2005) · doi:10.1007/s11263-005-1085-y
[2] IEEE TRANS PAMI 25 pp 1285– (2003) · doi:10.1109/TPAMI.2003.1233902
[3] IEEE TRANS PAMI 11 pp 1005– (1989) · doi:10.1109/34.35506
[4] Roweis, Science 290 (5500) pp 2323– (2000) · doi:10.1126/science.290.5500.2323
[5] PNAS 100 (10) pp 5591– (2003) · Zbl 1130.62337 · doi:10.1073/pnas.1031596100
[6] COMBINATORICA 15 pp 333– (1995) · Zbl 0831.05060 · doi:10.1007/BF01299740
[7] GEOMETRIC METHODS IN BIOMEDICAL IMAGE PROCESSING 2191 pp 77– (2002)
[8] LECTURE NOTES COMPUTER SCI 3459 pp 622– (2005) · doi:10.1007/11408031_53
[9] Kimmel, PNAS 95 (15) pp 8431– (1998) · Zbl 0908.65049 · doi:10.1073/pnas.95.15.8431
[10] INTERFACES FREE BOUNDARIES 6 pp 315– (2004)
[11] Eldar, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society 6 (9) pp 1305– (1997) · doi:10.1109/83.623193
[12] IEEE TRANS PAMI 27 pp 619– (2005) · doi:10.1109/TPAMI.2005.70
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.