{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T17:24:06Z","timestamp":1777656246107,"version":"3.51.4"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T00:00:00Z","timestamp":1543881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,12,31]]},"abstract":"<jats:p>We propose a method for efficiently computing orientation-preserving and approximately continuous correspondences between non-rigid shapes, using the functional maps framework. We first show how orientation preservation can be formulated directly in the functional (spectral) domain without using landmark or region correspondences and without relying on external symmetry information. This allows us to obtain functional maps that promote orientation preservation, even when using descriptors, that are invariant to orientation changes. We then show how higher quality, approximately continuous and bijective pointwise correspondences can be obtained from initial functional maps by introducing a novel refinement technique that aims to simultaneously improve the maps both in the spectral and spatial domains. This leads to a general pipeline for computing correspondences between shapes that results in high-quality maps, while admitting an efficient optimization scheme. We show through extensive evaluation that our approach improves upon state-of-the-art results on challenging isometric and non-isometric correspondence benchmarks according to both measures of continuity and coverage as well as producing semantically meaningful correspondences as measured by the distance to ground truth maps.<\/jats:p>","DOI":"10.1145\/3272127.3275040","type":"journal-article","created":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T19:16:10Z","timestamp":1543432570000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":140,"title":["Continuous and orientation-preserving correspondences via functional maps"],"prefix":"10.1145","volume":"37","author":[{"given":"Jing","family":"Ren","sequence":"first","affiliation":[{"name":"KAUST"}]},{"given":"Adrien","family":"Poulenard","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique"}]},{"given":"Peter","family":"Wonka","sequence":"additional","affiliation":[{"name":"KAUST"}]},{"given":"Maks","family":"Ovsjanikov","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique"}]}],"member":"320","published-online":{"date-parts":[[2018,12,4]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Spectral multidimensional scaling. 110, 45","author":"Aflalo Yonathan","year":"2013","unstructured":"Yonathan Aflalo and Ron Kimmel . 2013. Spectral multidimensional scaling. 110, 45 ( 2013 ), 18052--18057. Yonathan Aflalo and Ron Kimmel. 2013. Spectral multidimensional scaling. 110, 45 (2013), 18052--18057."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073615"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818099"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982412"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766921"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2011.6130444"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2011.6130444"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12734"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.491"},{"key":"e_1_2_2_11_1","unstructured":"Davide Boscaini Jonathan Masci Emanuele Rodol\u00e0 and Michael Bronstein. 2016. Learning shape correspondence with anisotropic convolutional neural networks. In Advances in Neural Information Processing Systems. 3189--3197.   Davide Boscaini Jonathan Masci Emanuele Rodol\u00e0 and Michael Bronstein. 2016. Learning shape correspondence with anisotropic convolutional neural networks. In Advances in Neural Information Processing Systems. 3189--3197."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0508601103"},{"key":"e_1_2_2_13_1","volume-title":"Numerical Geometry of Non-Rigid Shapes","author":"Bronstein Alexander M","unstructured":"Alexander M Bronstein , Michael M Bronstein , and Ron Kimmel . 2008. Numerical Geometry of Non-Rigid Shapes . Springer Science & Business Media . Alexander M Bronstein, Michael M Bronstein, and Ron Kimmel. 2008. Numerical Geometry of Non-Rigid Shapes. Springer Science & Business Media."},{"key":"e_1_2_2_14_1","volume-title":"The quadratic assignment problem: theory and algorithms","author":"\u00c7ela Eranda","unstructured":"Eranda \u00c7ela . 2013. The quadratic assignment problem: theory and algorithms . Vol. 1 . Springer Science & Business Media . Eranda \u00c7ela. 2013. The quadratic assignment problem: theory and algorithms. Vol. 1. Springer Science & Business Media."},{"key":"e_1_2_2_15_1","volume-title":"Computer Graphics Forum","author":"Corman Etienne","unstructured":"Etienne Corman , Maks Ovsjanikov , and Antonin Chambolle . 2015. Continuous matching via vector field flow . In Computer Graphics Forum , Vol. 34 . Wiley Online Library , 129--139. Etienne Corman, Maks Ovsjanikov, and Antonin Chambolle. 2015. Continuous matching via vector field flow. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 129--139."},{"key":"e_1_2_2_16_1","unstructured":"Marco Cuturi. 2013. Sinkhorn distances: Lightspeed computation of optimal transport. In Advances in neural information processing systems. 2292--2300.   Marco Cuturi. 2013. Sinkhorn distances: Lightspeed computation of optimal transport. In Advances in neural information processing systems. 2292--2300."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130826"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13254"},{"key":"e_1_2_2_19_1","unstructured":"Daniela Giorgi Silvia Biasotti and Laura Paraboschi. 2007. SHape REtrieval Contest 2007: Watertight Models Track. (2007).  Daniela Giorgi Silvia Biasotti and Laura Paraboschi. 2007. SHape REtrieval Contest 2007: Watertight Models Track. (2007)."},{"key":"e_1_2_2_20_1","volume-title":"Differential topology","author":"Guillemin Victor","unstructured":"Victor Guillemin and Alan Pollack . 2010. Differential topology . Vol. 370 . American Mathematical Soc . Victor Guillemin and Alan Pollack. 2010. Differential topology. Vol. 370. American Mathematical Soc."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601111"},{"key":"e_1_2_2_22_1","volume-title":"Computer Graphics Forum","author":"Huang Qi-Xing","unstructured":"Qi-Xing Huang , Bart Adams , Martin Wicke , and Leonidas J Guibas . 2008. Non-rigid registration under isometric deformations . In Computer Graphics Forum , Vol. 27 . Wiley Online Library , 1449--1457. Qi-Xing Huang, Bart Adams, Martin Wicke, and Leonidas J Guibas. 2008. Non-rigid registration under isometric deformations. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 1449--1457."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13253"},{"key":"e_1_2_2_24_1","volume-title":"Computer Graphics Forum","author":"Kezurer Itay","unstructured":"Itay Kezurer , Shahar Z Kovalsky , Ronen Basri , and Yaron Lipman . 2015. Tight relaxation of quadratic matching . In Computer Graphics Forum , Vol. 34 . Wiley Online Library , 115--128. Itay Kezurer, Shahar Z Kovalsky, Ronen Basri, and Yaron Lipman. 2015. Tight relaxation of quadratic matching. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 115--128."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964974"},{"key":"e_1_2_2_26_1","volume-title":"Robust Structure-based Shape Correspondence. arXiv preprint arXiv:1710.05592","author":"Kleiman Yanir","year":"2017","unstructured":"Yanir Kleiman and Maks Ovsjanikov . 2017. Robust Structure-based Shape Correspondence. arXiv preprint arXiv:1710.05592 ( 2017 ). Yanir Kleiman and Maks Ovsjanikov. 2017. Robust Structure-based Shape Correspondence. arXiv preprint arXiv:1710.05592 (2017)."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12064"},{"key":"e_1_2_2_28_1","volume-title":"Proc","author":"Kovnatsky Artiom","unstructured":"Artiom Kovnatsky , Klaus Glashoff , and Michael M Bronstein . 2016. MADMM: a generic algorithm for non-smooth optimization on manifolds . In Proc . ECCV. Springer , 680--696. Artiom Kovnatsky, Klaus Glashoff, and Michael M Bronstein. 2016. MADMM: a generic algorithm for non-smooth optimization on manifolds. In Proc. ECCV. Springer, 680--696."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531378"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.603"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073671"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925913"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/3115504.3115930"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13124"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185526"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084873.3084877"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01764.x"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12167"},{"key":"e_1_2_2_39_1","volume-title":"Computer Graphics Forum","author":"Papazov Chavdar","unstructured":"Chavdar Papazov and Darius Burschka . 2011. Deformable 3D shape registration based on local similarity transforms . In Computer Graphics Forum , Vol. 30 . Wiley Online Library , 1493--1502. Chavdar Papazov and Darius Burschka. 2011. Deformable 3D shape registration based on local similarity transforms. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 1493--1502."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12797"},{"key":"e_1_2_2_41_1","volume-title":"Proc. Vision, Modeling and Visualization (VMV).","author":"Rodol\u00e0 Emanuele","year":"2015","unstructured":"Emanuele Rodol\u00e0 , Michael M\u00f6ller , and Daniel Cremers . 2015 . Point-wise Map Recovery and Refinement from Functional Correspondence . In Proc. Vision, Modeling and Visualization (VMV). Emanuele Rodol\u00e0, Michael M\u00f6ller, and Daniel Cremers. 2015. Point-wise Map Recovery and Refinement from Functional Correspondence. In Proc. Vision, Modeling and Visualization (VMV)."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461959"},{"key":"e_1_2_2_43_1","volume-title":"Computer Graphics Forum","author":"Sahillio\u011flu Yusuf","unstructured":"Yusuf Sahillio\u011flu and Y\u00fccel Yemez . 2013. Coarse-to-Fine Isometric Shape Correspondence by Tracking Symmetric Flips . In Computer Graphics Forum , Vol. 32 . Wiley Online Library , 177--189. Yusuf Sahillio\u011flu and Y\u00fccel Yemez. 2013. Coarse-to-Fine Isometric Shape Correspondence by Tracking Symmetric Flips. In Computer Graphics Forum, Vol. 32. Wiley Online Library, 177--189."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540178"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766963"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03167.x"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925903"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015736"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.310"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206775"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01884.x"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DV.2017.00065"},{"key":"e_1_2_2_53_1","volume-title":"Proc. CVPR. 6681--6690","author":"Vestner M.","unstructured":"M. Vestner , R. Litman , E. Rodol\u00e0 , A. Bronstein , and D. Cremers . 2017b. Product Manifold Filter: Non-rigid Shape Correspondence via Kernel Density Estimation in the Product Space . In Proc. CVPR. 6681--6690 . M. Vestner, R. Litman, E. Rodol\u00e0, A. Bronstein, and D. Cremers. 2017b. Product Manifold Filter: Non-rigid Shape Correspondence via Kernel Density Estimation in the Product Space. In Proc. CVPR. 6681--6690."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2330574"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275040","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3272127.3275040","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:04Z","timestamp":1750207444000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275040"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,4]]},"references-count":54,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3272127.3275040"],"URL":"https:\/\/doi.org\/10.1145\/3272127.3275040","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,4]]},"assertion":[{"value":"2018-12-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}