{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T08:42:17Z","timestamp":1779266537447,"version":"3.51.4"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T00:00:00Z","timestamp":1490054400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["600533"],"award-info":[{"award-number":["600533"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Comput. Cult. Herit."],"published-print":{"date-parts":[[2017,4,12]]},"abstract":"<jats:p>The problem of the restoration of broken artifacts, where large parts could be missing, is of high importance in archaeology. The typical manual restoration can become a tedious and error-prone process, which also does not scale well. In recent years, many methods have been proposed for assisting the process, most of which target specialized object types or operate under very strict constraints. We propose a digital shape restoration pipeline consisting of proven, robust methods for automatic fragment reassembly and shape completion of generic three-dimensional objects of arbitrary type. In this pipeline, first we introduce a novel unified approach for handling the reassembly of objects from heavily damaged fragments by exploiting both fracture surfaces and salient features on the intact sides of fragments, when available. Second, we propose an object completion procedure based on generalized symmetries and a complementary part extraction process that is suitable for driving the fabrication of missing geometry. We demonstrate the effectiveness of our approach using real-world fractured objects and software implemented as part of the European Union--funded PRESIOUS project, which is also available for download from the project site.<\/jats:p>","DOI":"10.1145\/3009905","type":"journal-article","created":{"date-parts":[[2017,3,23]],"date-time":"2017-03-23T16:19:44Z","timestamp":1490285984000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":59,"title":["From Reassembly to Object Completion"],"prefix":"10.1145","volume":"10","author":[{"given":"Georgios","family":"Papaioannou","sequence":"first","affiliation":[{"name":"Athens University of Economics and Business, Athens, Greece"}],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Tobias","family":"Schreck","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Anthousis","family":"Andreadis","sequence":"additional","affiliation":[{"name":"Athens University of Economics and Business, Athens, Greece"}],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Pavlos","family":"Mavridis","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Robert","family":"Gregor","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Ivan","family":"Sipiran","sequence":"additional","affiliation":[{"name":"Pontificia Universidad Cat\u00f3lica del Per\u00fa, San Miguel, Lima"}],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Konstantinos","family":"Vardis","sequence":"additional","affiliation":[{"name":"Athens University of Economics and Business, Athens, Greece"}],"role":[{"role":"author","vocab":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,3,21]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360684"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-014-0959-9"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2787626.2792633"},{"key":"e_1_2_2_4_1","volume-title":"Eurographics 2014\u2014Posters","author":"Andreadis Anthousis","unstructured":"Anthousis Andreadis , Pavlos Mavridis , and Georgios Papaioannou . 2014. Facet extraction and classification for the reassembly of fractured 3D objects . In Eurographics 2014\u2014Posters , Mathias Paulin and Carsten Dachsbacher (Eds.). The Eurographics Association . Anthousis Andreadis, Pavlos Mavridis, and Georgios Papaioannou. 2014. Facet extraction and classification for the reassembly of fractured 3D objects. In Eurographics 2014\u2014Posters, Mathias Paulin and Carsten Dachsbacher (Eds.). The Eurographics Association."},{"key":"e_1_2_2_5_1","volume-title":"Digital Heritage","volume":"2","author":"Andreadis Anthousis","year":"2015","unstructured":"Anthousis Andreadis , Georgios Papaioannou , and Pavlos Mavridis . 2015 . Generalized digital reassembly using geometric registration . In Digital Heritage , Vol. 2 . IEEE, 549--556. Anthousis Andreadis, Georgios Papaioannou, and Pavlos Mavridis. 2015. Generalized digital reassembly using geometric registration. In Digital Heritage, Vol. 2. IEEE, 549--556."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12178"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360683"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2012.11.001"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1033215"},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the Eurographics Workshop on 3D Object Retrieval (3DOR). Eurographics Association, 7--14","author":"Gregor Robert","year":"2015","unstructured":"Robert Gregor , Danny Bauer , Ivan Sipiran , Panagiotis Perakis , and Tobias Schreck . 2015 . Automatic 3D object fracturing for evaluation of partial retrieval and object restoration tasks: Benchmark and application to 3D cultural heritage data . In Proceedings of the Eurographics Workshop on 3D Object Retrieval (3DOR). Eurographics Association, 7--14 . Robert Gregor, Danny Bauer, Ivan Sipiran, Panagiotis Perakis, and Tobias Schreck. 2015. Automatic 3D object fracturing for evaluation of partial retrieval and object restoration tasks: Benchmark and application to 3D cultural heritage data. In Proceedings of the Eurographics Workshop on 3D Object Retrieval (3DOR). Eurographics Association, 7--14."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/2854922.2854942"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2532548"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12430"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461913"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508373"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141925"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018428.1020701"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_2_19_1","volume-title":"Computer-aided reconstruction and new matches in the forma urbis romae. Bullettino Della Commissione Archeologica Comunale di Roma 2","author":"Koller David","year":"2006","unstructured":"David Koller and Marc Levoy . 2006. Computer-aided reconstruction and new matches in the forma urbis romae. Bullettino Della Commissione Archeologica Comunale di Roma 2 ( 2006 ). David Koller and Marc Levoy. 2006. Computer-aided reconstruction and new matches in the forma urbis romae. Bullettino Della Commissione Archeologica Comunale di Roma 2 (2006)."},{"key":"e_1_2_2_20_1","volume-title":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR)","volume":"2","author":"Kong Weixin","unstructured":"Weixin Kong and B. B. Kimia . 2001. On solving 2D and 3D puzzles using curve matching . In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR) , Vol. 2 , II--583--II--590. Weixin Kong and B. B. Kimia. 2001. On solving 2D and 3D puzzles using curve matching. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), Vol. 2, II--583--II--590."},{"key":"e_1_2_2_21_1","volume-title":"Proceedings of the EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling.","author":"Lee Jeehyung","year":"2008","unstructured":"Jeehyung Lee and Thomas Funkhouser . 2008 . Sketch-based search and composition of 3D models . In Proceedings of the EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling. Jeehyung Lee and Thomas Funkhouser. 2008. Sketch-based search and composition of 3D models. In Proceedings of the EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDH.2014.38"},{"key":"e_1_2_2_23_1","volume-title":"Global correspondence optimization for non-rigid registration of depth scans. Comput. Graph. Forum (Proc. SGP\u201908) 27, 5 (July","author":"Li Hao","year":"2008","unstructured":"Hao Li , Robert W. Sumner , and Mark Pauly . 2008. Global correspondence optimization for non-rigid registration of depth scans. Comput. Graph. Forum (Proc. SGP\u201908) 27, 5 (July 2008 ). Hao Li, Robert W. Sumner, and Mark Pauly. 2008. Global correspondence optimization for non-rigid registration of depth scans. Comput. Graph. Forum (Proc. SGP\u201908) 27, 5 (July 2008)."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2011.01.015"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2015.03.022"},{"key":"e_1_2_2_26_1","volume-title":"Eurographics 2015\u2014Short Papers","author":"Mavridis Pavlos","unstructured":"Pavlos Mavridis , Anthousis Andreadis , and Georgios Papaioannou . 2015a. Fractured object reassembly via robust surface registration . In Eurographics 2015\u2014Short Papers . The Eurographics Association . Pavlos Mavridis, Anthousis Andreadis, and Georgios Papaioannou. 2015a. Fractured object reassembly via robust surface registration. In Eurographics 2015\u2014Short Papers. The Eurographics Association."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12741"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12446"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Nicolas Mellado Matteo Dellepiane and Roberto Scopigno. 2016. Relative scale estimation and 3D registration of multi-modal geometry using Growing Least Squares. Retrieved from http:\/\/vcg.isti.cnr.it\/Publications\/2016\/MDS16.  Nicolas Mellado Matteo Dellepiane and Roberto Scopigno. 2016. Relative scale estimation and 3D registration of multi-modal geometry using Growing Least Squares. Retrieved from http:\/\/vcg.isti.cnr.it\/Publications\/2016\/MDS16.","DOI":"10.1109\/TVCG.2015.2505287"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2384524.2384531"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/DigitalHeritage.2013.6743793"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0262-8856(03)00008-8"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.909015"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/WACV.2007.25"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCPhot.2012.6215214"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2008.01.002"},{"key":"e_1_2_2_37_1","volume-title":"Sanchez and Eduardo Vendrell Vidal","author":"Belenguer","year":"2012","unstructured":"Belenguer C. Sanchez and Eduardo Vendrell Vidal . 2012 . Archaeological fragment characterization and 3D reconstruction based on projective gpu depth maps. In Virtual Systems and Multimedia (VSMM). IEEE , 275--282. Belenguer C. Sanchez and Eduardo Vendrell Vidal. 2012. Archaeological fragment characterization and 3D reconstruction based on projective gpu depth maps. In Virtual Systems and Multimedia (VSMM). IEEE, 275--282."},{"key":"e_1_2_2_38_1","volume-title":"Proceedings of the 6th International Conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage (VAST\u201905)","author":"\u015eamil Mahmut","unstructured":"Mahmut \u015eamil . Sa\u01e7iro\u01e7lu and Aytul Er\u00e7il. 2005. A texture based approach to reconstruction of archaeological finds . In Proceedings of the 6th International Conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage (VAST\u201905) . Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 137--142. Mahmut \u015eamil. Sa\u01e7iro\u01e7lu and Aytul Er\u00e7il. 2005. A texture based approach to reconstruction of archaeological finds. In Proceedings of the 6th International Conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage (VAST\u201905). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 137--142."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015814"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12481"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.40"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735621"},{"key":"e_1_2_2_43_1","volume-title":"GeoBrush: Interactive mesh geometry cloning. Comput. Graph. Forum","author":"Takayama Kenshi","year":"2011","unstructured":"Kenshi Takayama , Ryan Schmidt , Karan Singh , Takeo Igarashi , Tamy Boubekeur , and Olga Sorkine . 2011. GeoBrush: Interactive mesh geometry cloning. Comput. Graph. Forum ( 2011 ). Kenshi Takayama, Ryan Schmidt, Karan Singh, Takeo Igarashi, Tamy Boubekeur, and Olga Sorkine. 2011. GeoBrush: Interactive mesh geometry cloning. Comput. Graph. Forum (2011)."},{"key":"e_1_2_2_44_1","volume-title":"Pavlos Mavridis, Michalis Savelonas, Konstantinos Sfikas, Ioannis Pratikakis, Fotis Arnaoutoglou, Ivan Sipiran, Robert Gregor, Tobias Schreck, and Dirk Rieke-Zapp.","author":"Theoharis Theoharis","year":"2015","unstructured":"Theoharis Theoharis , Christian Schellewald , Panagiotis Perakis , Anthousis Andreadis , Geor gios Papaioannou , Pavlos Mavridis, Michalis Savelonas, Konstantinos Sfikas, Ioannis Pratikakis, Fotis Arnaoutoglou, Ivan Sipiran, Robert Gregor, Tobias Schreck, and Dirk Rieke-Zapp. 2015 . PRESIOUS Project\u2014First Evaluation Report. Technical Report D5.4. PRESIOUS EU Project, 600533. Retrieved from http:\/\/presious.eu\/file_downloads\/PRESIOUS-D5.4-v2.4.pdf. Theoharis Theoharis, Christian Schellewald, Panagiotis Perakis, Anthousis Andreadis, Geor gios Papaioannou, Pavlos Mavridis, Michalis Savelonas, Konstantinos Sfikas, Ioannis Pratikakis, Fotis Arnaoutoglou, Ivan Sipiran, Robert Gregor, Tobias Schreck, and Dirk Rieke-Zapp. 2015. PRESIOUS Project\u2014First Evaluation Report. Technical Report D5.4. PRESIOUS EU Project, 600533. Retrieved from http:\/\/presious.eu\/file_downloads\/PRESIOUS-D5.4-v2.4.pdf."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1551676.1551677"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/1927006.1927035"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DIMPVT.2011.59"},{"key":"e_1_2_2_48_1","volume-title":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR)","volume":"1","author":"Andrew","unstructured":"Andrew R. Willis and David B. Cooper. 2004. Bayesian assembly of 3D axially symmetric shapes from fragments . In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR) , Vol. 1 , I--82--I--89. Andrew R. Willis and David B. Cooper. 2004. Bayesian assembly of 3D axially symmetric shapes from fragments. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), Vol. 1, I--82--I--89."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0121-5"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12699"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2014.03.001"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.247"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2015.01.003"}],"container-title":["Journal on Computing and Cultural Heritage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3009905","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3009905","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:34Z","timestamp":1750273534000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3009905"}},"subtitle":["A Complete Systems Pipeline"],"short-title":[],"issued":{"date-parts":[[2017,3,21]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,4,12]]}},"alternative-id":["10.1145\/3009905"],"URL":"https:\/\/doi.org\/10.1145\/3009905","relation":{},"ISSN":["1556-4673","1556-4711"],"issn-type":[{"value":"1556-4673","type":"print"},{"value":"1556-4711","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,21]]},"assertion":[{"value":"2016-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}