{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T05:03:51Z","timestamp":1781586231392,"version":"3.54.5"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,7,1]],"date-time":"2012-07-01T00:00:00Z","timestamp":1341100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["FODAVA 0808515IIS 0914833CCF 1011228"],"award-info":[{"award-number":["FODAVA 0808515IIS 0914833CCF 1011228"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["FODAVA 0808515IIS 0914833CCF 1011228"],"award-info":[{"award-number":["FODAVA 0808515IIS 0914833CCF 1011228"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["FODAVA 0808515IIS 0914833CCF 1011228"],"award-info":[{"award-number":["FODAVA 0808515IIS 0914833CCF 1011228"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2012,8,5]]},"abstract":"<jats:p>We present a novel representation of maps between pairs of shapes that allows for efficient inference and manipulation. Key to our approach is a generalization of the notion of map that puts in correspondence real-valued functions rather than points on the shapes. By choosing a multi-scale basis for the function space on each shape, such as the eigenfunctions of its Laplace-Beltrami operator, we obtain a representation of a map that is very compact, yet fully suitable for global inference. Perhaps more remarkably, most natural constraints on a map, such as descriptor preservation, landmark correspondences, part preservation and operator commutativity become linear in this formulation. Moreover, the representation naturally supports certain algebraic operations such as map sum, difference and composition, and enables a number of applications, such as function or annotation transfer without establishing point-to-point correspondences. We exploit these properties to devise an efficient shape matching method, at the core of which is a single linear solve. The new method achieves state-of-the-art results on an isometric shape matching benchmark. We also show how this representation can be used to improve the quality of maps produced by existing shape matching methods, and illustrate its usefulness in segmentation transfer and joint analysis of shape collections.<\/jats:p>","DOI":"10.1145\/2185520.2185526","type":"journal-article","created":{"date-parts":[[2012,8,6]],"date-time":"2012-08-06T18:11:37Z","timestamp":1344276697000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":581,"title":["Functional maps"],"prefix":"10.1145","volume":"31","author":[{"given":"Maks","family":"Ovsjanikov","sequence":"first","affiliation":[{"name":"LIX, \u00c9cole Polytechnique"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mirela","family":"Ben-Chen","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Justin","family":"Solomon","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adrian","family":"Butscher","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leonidas","family":"Guibas","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073207"},{"key":"e_1_2_2_2_1","volume-title":"Proc. ICCV - 4DMOD Workshop.","author":"Aubry M.","unstructured":"Aubry , M. , Schlickewei , U. , and Cremers , D . 2011. The wave kernel signature: A quantum mechanical approach to shape analysis . In Proc. ICCV - 4DMOD Workshop. Aubry, M., Schlickewei, U., and Cremers, D. 2011. The wave kernel signature: A quantum mechanical approach to shape analysis. In Proc. ICCV - 4DMOD Workshop."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0508601103"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Bronstein A. Bronstein M. and Kimmel R. 2008. Numerical Geometry of Non-Rigid Shapes. Springer.   Bronstein A. Bronstein M. and Kimmel R. 2008. Numerical Geometry of Non-Rigid Shapes . Springer.","DOI":"10.1007\/978-0-387-73301-2"},{"key":"e_1_2_2_6_1","volume-title":"The Quadratic Assignment Problem: Theory and Algorithms","author":"\u00c7ela E.","unstructured":"\u00c7ela , E. 1998. The Quadratic Assignment Problem: Theory and Algorithms . Kluwer Academic Publishers . \u00c7ela, E. 1998. The Quadratic Assignment Problem: Theory and Algorithms. Kluwer Academic Publishers."},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Dubrovina A. and Kimmel R. 2011. Approximately isometric shape correspondence by matching pointwise spectral features and global geodesic structures. Advances in Adaptive Data Analysis 203--228.  Dubrovina A. and Kimmel R. 2011. Approximately isometric shape correspondence by matching pointwise spectral features and global geodesic structures. Advances in Adaptive Data Analysis 203--228.","DOI":"10.1142\/S1793536911000829"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2009.03.010"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731330"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024159"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654307000968"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778839"},{"key":"e_1_2_2_13_1","volume-title":"Perturbation Theory for Linear Operators","author":"Kato T.","unstructured":"Kato , T. 1995. Perturbation Theory for Linear Operators . Springer-Verlag GmbH. Kato, T. 1995. Perturbation Theory for Linear Operators. Springer-Verlag GmbH."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964974"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01634.x"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531378"},{"key":"e_1_2_2_17_1","volume-title":"Proc. CVPR, 1--8.","author":"Mateus D.","unstructured":"Mateus , D. , Horaud , R. P. , Knossow , D. , Cuzzolin , F. , and Boyer , E . 2008. Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration . In Proc. CVPR, 1--8. Mateus, D., Horaud, R. P., Knossow, D., Cuzzolin, F., and Boyer, E. 2008. Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration. In Proc. CVPR, 1--8."},{"key":"e_1_2_2_18_1","volume-title":"Proc. VisMath, 35--57","author":"Meyer M.","unstructured":"Meyer , M. , Desbrun , M. , Schr\u00f6der , P. , and Barr , A. H . 2002. Discrete differential-geometry operators for triangulated 2-manifolds . In Proc. VisMath, 35--57 . Meyer, M., Desbrun, M., Schr\u00f6der, P., and Barr, A. H. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Proc. VisMath, 35--57."},{"key":"e_1_2_2_19_1","volume-title":"Proc. SGP, 1481--1491","author":"Nguyen A.","unstructured":"Nguyen , A. , Ben-Chen , M. , Welnicka , K. , Ye , Y. , and Guibas , L . 2011. An optimization approach to improving collections of shape maps . In Proc. SGP, 1481--1491 . Nguyen, A., Ben-Chen, M., Welnicka, K., Ye, Y., and Guibas, L. 2011. An optimization approach to improving collections of shape maps. In Proc. SGP, 1481--1491."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731314"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01764.x"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24785-9_50"},{"key":"e_1_2_2_23_1","volume-title":"Proc. SGP, 225--233","author":"Rustamov R. M.","year":"2007","unstructured":"Rustamov , R. M. 2007 . Laplace-beltrami eigenfunctions for deformation invariant shape representation . In Proc. SGP, 225--233 . Rustamov, R. M. 2007. Laplace-beltrami eigenfunctions for deformation invariant shape representation. In Proc. SGP, 225--233."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02020.x"},{"key":"e_1_2_2_25_1","volume-title":"Proc. CVPR -- NORDIA Workshop, 29--36","author":"Sharma A.","unstructured":"Sharma , A. , and Horaud , R. P . 2010. Shape matching based on diffusion embedding and on mutual isometric consistency . In Proc. CVPR -- NORDIA Workshop, 29--36 . Sharma, A., and Horaud, R. P. 2010. Shape matching based on diffusion embedding and on mutual isometric consistency. In Proc. CVPR -- NORDIA Workshop, 29--36."},{"key":"e_1_2_2_26_1","unstructured":"Singer A. and Wu H. 2011. Vector diffusion maps and the connection laplacian. Arxiv preprint arXiv:1102.0075.  Singer A. and Wu H. 2011. Vector diffusion maps and the connection laplacian. Arxiv preprint arXiv:1102.0075 ."},{"key":"e_1_2_2_27_1","volume-title":"Proc. CVPR -- NORDIA Workshop, 45--52","author":"Skraba P.","unstructured":"Skraba , P. , Ovsjanikov , M. , Chazal , F. , and Guibas , L . 2010. Persistence-based segmentation of deformable shapes . In Proc. CVPR -- NORDIA Workshop, 45--52 . Skraba, P., Ovsjanikov, M., Chazal, F., and Guibas, L. 2010. Persistence-based segmentation of deformable shapes. In Proc. CVPR -- NORDIA Workshop, 45--52."},{"key":"e_1_2_2_28_1","volume-title":"Proc. SGP, 1383--1392","author":"Sun J.","unstructured":"Sun , J. , Ovsjanikov , M. , and Guibas , L . 2009. A concise and provably informative multi-scale signature based on heat diffusion . In Proc. SGP, 1383--1392 . Sun, J., Ovsjanikov, M., and Guibas, L. 2009. A concise and provably informative multi-scale signature based on heat diffusion. In Proc. SGP, 1383--1392."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01879.x"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01893.x"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01884.x"},{"key":"e_1_2_2_32_1","volume-title":"The Classical Groups: Their Invariants and Representations","author":"Weyl H.","unstructured":"Weyl , H. 1946. The Classical Groups: Their Invariants and Representations . Princeton University Press . Weyl, H. 1946. The Classical Groups: Their Invariants and Representations. Princeton University Press."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866206"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.124"},{"key":"e_1_2_2_35_1","volume-title":"Proc. SGP, 1431--1439","author":"Zhang H.","unstructured":"Zhang , H. , Sheffer , A. , Cohen-Or , Zhou, Q., van Kaick , O. , and Tagliasacchi , A . 2008. Deformation-driven shape correspondence . In Proc. SGP, 1431--1439 . Zhang, H., Sheffer, A., Cohen-Or, Zhou, Q., van Kaick, O., and Tagliasacchi, A. 2008. Deformation-driven shape correspondence. In Proc. SGP, 1431--1439."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185520.2185526","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2185520.2185526","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:47Z","timestamp":1750241207000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2185520.2185526"}},"subtitle":["a flexible representation of maps between shapes"],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":35,"aliases":["10.1145\/2185520.2335381"],"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8,5]]}},"alternative-id":["10.1145\/2185520.2185526"],"URL":"https:\/\/doi.org\/10.1145\/2185520.2185526","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7]]},"assertion":[{"value":"2012-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}