{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:11:00Z","timestamp":1784268660537,"version":"3.55.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["307754"],"award-info":[{"award-number":["307754"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1284\/12"],"award-info":[{"award-number":["1284\/12"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005386","name":"I-CORE","doi-asserted-by":"crossref","award":["4\/11"],"award-info":[{"award-number":["4\/11"]}],"id":[{"id":"10.13039\/501100005386","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,7,11]]},"abstract":"<jats:p>Point cloud registration is a fundamental task in computer graphics, and more specifically, in rigid and non-rigid shape matching. The rigid shape matching problem can be formulated as the problem of simultaneously aligning and labelling two point clouds in 3D so that they are as similar as possible. We name this problem the Procrustes matching (PM) problem. The non-rigid shape matching problem can be formulated as a higher dimensional PM problem using the functional maps method. High dimensional PM problems are difficult non-convex problems which currently can only be solved locally using iterative closest point (ICP) algorithms or similar methods. Good initialization is crucial for obtaining a good solution.<\/jats:p>\n          <jats:p>We introduce a novel and efficient convex SDP (semidefinite programming) relaxation for the PM problem. The algorithm is guaranteed to return a correct global solution of the problem when matching two isometric shapes which are either asymmetric or bilaterally symmetric.<\/jats:p>\n          <jats:p>We show our algorithm gives state of the art results on popular shape matching datasets. We also show that our algorithm gives state of the art results for anatomical classification of shapes. Finally we demonstrate the power of our method in aligning shape collections.<\/jats:p>","DOI":"10.1145\/2897824.2925913","type":"journal-article","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T16:04:33Z","timestamp":1468253073000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":109,"title":["Point registration via efficient convex relaxation"],"prefix":"10.1145","volume":"35","author":[{"given":"Haggai","family":"Maron","sequence":"first","affiliation":[{"name":"Weizmann Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nadav","family":"Dym","sequence":"additional","affiliation":[{"name":"Weizmann Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Itay","family":"Kezurer","sequence":"additional","affiliation":[{"name":"Weizmann Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shahar","family":"Kovalsky","sequence":"additional","affiliation":[{"name":"Weizmann Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yaron","family":"Lipman","sequence":"additional","affiliation":[{"name":"Weizmann Institute of Science"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073207"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2011.6130444"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802206"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.320"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.491"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1112822108"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0508601103"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276404"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.236"},{"key":"e_1_2_2_12_1","volume-title":"Exact recovery with symmetries for procrustes matching. Technical report","author":"Dym N.","year":"2016"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.623193"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366218"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281920.1281953"},{"key":"e_1_2_2_17_1","volume-title":"Shape retrieval contest 2007: Watertight models track. SHREC competition, 8","author":"Giorgi D.","year":"2007"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198510581.001.0001"},{"key":"e_1_2_2_19_1","volume-title":"Positive definite completions of partial Hermitian matrices. Linear algebra and its applications, 58:109--124","author":"Grone R.","year":"1984"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601111"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654307000968"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/16.2.81"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12701"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964974"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.20"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731326"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531378"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.936019"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057436"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11692-009-9055-x"},{"key":"e_1_2_2_31_1","series-title":"Revision 49","volume-title":"The MOSEK optimization toolbox for MATLAB manual. Version 7.1","author":"MOSEK","year":"2015"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02022.x"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185526"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01764.x"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731314"},{"key":"e_1_2_2_36_1","volume-title":"Computing discrete minimal surfaces and their conjugates. Experimental mathematics, 2(1):15--36","author":"Pinkall U.","year":"1993"},{"key":"e_1_2_2_37_1","volume-title":"Sparse modeling of intrinsic correspondences. Computer Graphics Forum, 32(2 PART4):459--468","author":"Pokrass J.","year":"2013"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01100205"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/IM.2001.924423"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281991.1282022"},{"key":"e_1_2_2_41_1","volume-title":"Semidefinite descriptions of the convex hull of rotation matrices. arXiv preprint arXiv:1403.4914","author":"Saunderson J.","year":"2014"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21395"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.310"},{"key":"e_1_2_2_44_1","first-page":"1185","volume-title":"Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on","author":"Tevs A."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01884.x"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1137\/050623802"},{"key":"e_1_2_2_47_1","volume-title":"Computing correspondences in geometric data sets tutorial","author":"Wand M.","year":"2011"},{"key":"e_1_2_2_48_1","volume-title":"Dense Human Body Correspondences Using Convolutional Networks","author":"Wei L.","year":"2015"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.184"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540189"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009795911987"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298976"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925913","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925913","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:55:03Z","timestamp":1750222503000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925913"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7,11]]}},"alternative-id":["10.1145\/2897824.2925913"],"URL":"https:\/\/doi.org\/10.1145\/2897824.2925913","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,11]]},"assertion":[{"value":"2016-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}