{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T13:22:39Z","timestamp":1762867359716,"version":"3.41.0"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,1,29]],"date-time":"2018-01-29T00:00:00Z","timestamp":1517184000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"CNRS chaire d'excellence"},{"name":"\u00c9cole Polytechnique"},{"name":"Google Focused Research Award"},{"name":"FUI project TANDEM 2"},{"name":"Marie-Curie","award":["CIG-334283"],"award-info":[{"award-number":["CIG-334283"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,2,28]]},"abstract":"<jats:p>\n            In shape analysis and matching, it is often important to encode information about the relation between a given point and other points on a shape, namely, its\n            <jats:italic>context<\/jats:italic>\n            . To this aim, we propose a theoretically sound and efficient approach for the simulation of a discrete time evolution process that runs through all possible paths between pairs of points on a surface represented as a triangle mesh in the discrete setting. We demonstrate how this construction can be used to efficiently construct a multiscale point descriptor, called the\n            <jats:italic>Discrete Time Evolution Process Descriptor<\/jats:italic>\n            , which robustly encodes the structure of neighborhoods of a point across multiple scales. Our work is similar in spirit to the methods based on diffusion geometry, and derived signatures such as the HKS or the WKS, but provides information that is complementary to these descriptors and can be computed without solving an eigenvalue problem. We demonstrate through extensive experimental evaluation that our descriptor can be used to obtain accurate results in shape matching in different scenarios. Our approach outperforms similar methods and is especially robust in the presence of large nonisometric deformations, including missing parts.\n          <\/jats:p>","DOI":"10.1145\/3144454","type":"journal-article","created":{"date-parts":[[2018,1,29]],"date-time":"2018-01-29T13:48:05Z","timestamp":1517233685000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Discrete Time Evolution Process Descriptor for Shape Analysis and Matching"],"prefix":"10.1145","volume":"37","author":[{"given":"Simone","family":"Melzi","sequence":"first","affiliation":[{"name":"University of Verona, Italy"}]},{"given":"Maks","family":"Ovsjanikov","sequence":"additional","affiliation":[{"name":"\u00c9cole Polytechnique, Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4170-914X","authenticated-orcid":false,"given":"Giorgio","family":"Roffo","sequence":"additional","affiliation":[{"name":"University of Glasgow, Glasgow, United Kingdom"}]},{"given":"Marco","family":"Cristani","sequence":"additional","affiliation":[{"name":"University of Verona, Verona, Italy"}]},{"given":"Umberto","family":"Castellani","sequence":"additional","affiliation":[{"name":"University of Verona, Verona, Italy"}]}],"member":"320","published-online":{"date-parts":[[2018,1,29]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-016-0883-8"},{"volume-title":"International Conference on Computer Vision (ICCV\u201911)","author":"Aubry M.","key":"e_1_2_2_2_1","unstructured":"M. Aubry , U. Schlickewei , and D. Cremers . 2011. The wave kernel signature: A quantum mechanical approach to shape analysis . In International Conference on Computer Vision (ICCV\u201911) . 1626--1633. M. Aubry, U. Schlickewei, and D. Cremers. 2011. The wave kernel signature: A quantum mechanical approach to shape analysis. In International Conference on Computer Vision (ICCV\u201911). 1626--1633."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.993558"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00574"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.491"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12693"},{"key":"e_1_2_2_7_1","volume-title":"SHREC 2011: Robust feature detection and description benchmark. In Proceedings of 3DOR. Eurographics Association, 71--78","author":"Boyer E.","year":"2011","unstructured":"E. Boyer , A. M. Bronstein , M. M. Bronstein , B. Bustos , and others. 2011 . SHREC 2011: Robust feature detection and description benchmark. In Proceedings of 3DOR. Eurographics Association, 71--78 . Retrieved October 17, 2017 from http:\/\/tosca.cs.technion.ac.il\/book\/shrec_correspondence.html. E. Boyer, A. M. Bronstein, M. M. Bronstein, B. Bustos, and others. 2011. SHREC 2011: Robust feature detection and description benchmark. In Proceedings of 3DOR. Eurographics Association, 71--78. Retrieved October 17, 2017 from http:\/\/tosca.cs.technion.ac.il\/book\/shrec_correspondence.html."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.210"},{"volume-title":"Feature-based methods in 3D shape analysis. In 3D Imaging, Analysis and Applications","author":"Bronstein Alexander M.","key":"e_1_2_2_9_1","unstructured":"Alexander M. Bronstein , Michael M. Bronstein , and Maks Ovsjanikov . 2012. Feature-based methods in 3D shape analysis. In 3D Imaging, Analysis and Applications . Springer , 185--219. Alexander M. Bronstein, Michael M. Bronstein, and Maks Ovsjanikov. 2012. Feature-based methods in 3D shape analysis. In 3D Imaging, Analysis and Applications. Springer, 185--219."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12692"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.236"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.04.006"},{"key":"e_1_2_2_13_1","volume-title":"European Conference on Computer Vision (ECCV\u201914)","author":"Corman \u00c9tienne","year":"2014","unstructured":"\u00c9tienne Corman , Maks Ovsjanikov , and Antonin Chambolle . 2014 . Supervised descriptor learning for non-rigid shape matching . In European Conference on Computer Vision (ECCV\u201914) Workshops. Springer, 283--298. \u00c9tienne Corman, Maks Ovsjanikov, and Antonin Chambolle. 2014. Supervised descriptor learning for non-rigid shape matching. In European Conference on Computer Vision (ECCV\u201914) Workshops. Springer, 283--298."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2516971.2516977"},{"key":"e_1_2_2_15_1","volume-title":"Drake","author":"Rudolf Ernst","year":"1987","unstructured":"Ernst Rudolf , Georg Eckert , and Robert M . Drake . 1987 . Analysis of heat and mass transfer. Ernst Rudolf, Georg Eckert, and Robert M. Drake. 1987. Analysis of heat and mass transfer."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24672-5_18"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.45"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735623"},{"key":"e_1_2_2_19_1","volume-title":"Van Loan","author":"Golub Gene H.","year":"2012","unstructured":"Gene H. Golub and Charles F . Van Loan . 2012 . Matrix Computations. Vol. 3 . Johns Hopkins University Press , Baltimore, MD. Gene H. Golub and Charles F. Van Loan. 2012. Matrix Computations. Vol. 3. Johns Hopkins University Press, Baltimore, MD."},{"key":"e_1_2_2_20_1","volume-title":"Concrete Mathematics: A Foundation for Computer Science","author":"Graham Ronald L.","year":"1994","unstructured":"Ronald L. Graham , Donald E. Knuth , and Oren Patashnik . 1994 . Concrete Mathematics: A Foundation for Computer Science ( 2 nd ed.). Addison-Wesley Longman Publishing Co., Inc. , New York, NY . Ronald L. Graham, Donald E. Knuth, and Oren Patashnik. 1994. Concrete Mathematics: A Foundation for Computer Science (2nd ed.). Addison-Wesley Longman Publishing Co., Inc., New York, NY.","edition":"2"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383282"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601111"},{"key":"e_1_2_2_23_1","unstructured":"J. H. Hubbard and B. B. Hubbard (Eds.). 2001. Vector Calculus Linear Algebra and Differential Forms: A Unified Approach (2nd ed.). Pearson New York NY.  J. H. Hubbard and B. B. Hubbard (Eds.). 2001. Vector Calculus Linear Algebra and Differential Forms: A Unified Approach (2nd ed.). Pearson New York NY."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.02.006"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.765655"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964974"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.95.15.8431"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2012.07.014"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12970"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12438"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.148"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24673-2_8"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DV.2016.57"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216045"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13124"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/571647.571648"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185526"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2988458.2988494"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2014.04.003"},{"key":"e_1_2_2_41_1","unstructured":"Leonid Pishchulin Stefanie Wuhrer Thomas Helten Christian Theobalt and Bernt Schiele. 2015. Building statistical shape spaces for 3D human modeling. In ArXiv.  Leonid Pishchulin Stefanie Wuhrer Thomas Helten Christian Theobalt and Bernt Schiele. 2015. Building statistical shape spaces for 3D human modeling. In ArXiv."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12066"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2008.01.002"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/1889712.1889767"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12797"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.532"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-007-0197-5"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073218"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735621"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073228"},{"volume-title":"IEEE International Conference on Shape Modeling and Applications (SMI\u201904)","author":"Tangelder J. W.","key":"e_1_2_2_51_1","unstructured":"J. W. Tangelder and R. C. Veltkamp . 2004. A survey of content based 3D shape retrieval methods . In IEEE International Conference on Shape Modeling and Applications (SMI\u201904) . 145--156. J. W. Tangelder and R. C. Veltkamp. 2004. A survey of content based 3D shape retrieval methods. In IEEE International Conference on Shape Modeling and Applications (SMI\u201904). 145--156."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/1927006.1927035"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2866570"},{"key":"e_1_2_2_54_1","volume-title":"Symposium on Geometry Processing (SGP\u201906)","author":"Yang Yong-Liang","year":"2006","unstructured":"Yong-Liang Yang , Yu-Kun Lai , Shi-Min Hu , and Helmut Pottmann . 2006 . Robust principal curvatures on multiple scales . In Symposium on Geometry Processing (SGP\u201906) . 223--226. Yong-Liang Yang, Yu-Kun Lai, Shi-Min Hu, and Helmut Pottmann. 2006. Robust principal curvatures on multiple scales. In Symposium on Geometry Processing (SGP\u201906). 223--226."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-012-0528-5"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3144454","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3144454","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:22Z","timestamp":1750212802000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3144454"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,29]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,2,28]]}},"alternative-id":["10.1145\/3144454"],"URL":"https:\/\/doi.org\/10.1145\/3144454","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2018,1,29]]},"assertion":[{"value":"2016-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}