A Probabilistic Method for Fractured Cultural Relics Automatic Reassembly
Authors:
Open Access
- 22 January 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Journal on Computing and Cultural Heritage
- Vol. 14 (1) , 1-25
Abstract
Masses of fragile cultural relics are dug out in fragments due to long-standing burying and their fragility, which must be reassembled to play a role in cultural heritage study. However, it is very challenging to automatically reassemble a large collection of fragments of unknown geometric shapes. In this article, a novel probabilistic method for fractured cultural relics automatic reassembly is proposed to solve the problem in terms of good accuracy, efficiency, and robustness. First, a set of matching units are detected and described by the 2D Link-Chain Descriptors (LCD) and the 3D Spatial-Distribution Descriptors (SDD). Second, the pairwise reassembly probability is calculated by combining the similarities of LCD and SDD descriptors, then the collision detection is conducted to eliminate the incorrect overlapping pairs. Finally, a global optimal reassembly solution is obtained by iterative graph optimization with the constrains of the loop-closures and overlap restrictions. Comprehensive experiments with eight challenging datasets demonstrate that the proposed method achieved good performance in terms of minor reassembly errors, efficiency and robustness to noise, varying point density and completeness.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities (2042020kf0015)
- National Science Fund for Distinguished Young Scholars (41901403,41725005)
- China Postdoctoral Science Foundation (2018M642913)
This publication has 44 references indexed in Scilit:
- A flexible approach to reassembling thin artifacts of unknown geometryJournal of Cultural Heritage, 2013
- Fragmented skull modeling using heat kernelsGraphical Models, 2012
- Archiving shape and appearance of cultural heritage objects using structured light projection and multispectral imagingOptical Engineering, 2012
- Virtual multi-fracture craniofacial reconstruction using computer vision and graph matchingComputerized Medical Imaging and Graphics, 2009
- Documentation of cultural heritage using digital photogrammetry and laser scanningJournal of Cultural Heritage, 2007
- An automated pottery archival and reconstruction systemThe Journal of Visualization and Computer Animation, 2003
- A multiscale method for the reassembly of two-dimensional fragmented objectsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Contour-shape based reconstruction of fragmented, 1600 BC wall paintingsIEEE Transactions on Signal Processing, 2002
- Mean shift, mode seeking, and clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992