An automatic positioning algorithm for archaeological fragments

One of the main challenges on digital preservation of cultural heritage is to reassemble broken fragments. However, large amounts of fragments are mixed randomly when discovered, which brings terrific difficulties for their reassembly. This paper introduces an automatic approach for positioning large mixed archaeological fragments which come from a particular kind of artifact. The main idea is to position fragments based on partial matching between fragments and a complete artifact model using the multi-scale, informative and robust Heat Kernel Signature. The positioning pipeline contains four steps: feature points extraction for fragments and the complete artifact model based on Heat Kernel Signature; initial matching between feature points by comparing their Heat Kernel Signature curves; wrong matches removing using a basis points driven refinement procedure and rigid transformation generating by selecting three pairs of points among the correct matching results using farthest points sampling. After these steps, archaeological fragments can be positioned to different positions compared with the template model, which provides not only the classification information, but also the accurate relative position. The main contributions of this paper are using a novel feature extraction algorithm based on Heat Kernel Signature to assist partial matching, and a basis points driven refinement procedure to remove wrong matches. The proposed algorithm has been tested on the Terracotta Warriors fragments, and the results prove the effectiveness of the proposed positioning algorithm.

[1]  Leonidas J. Guibas,et al.  Global Intrinsic Symmetries of Shapes , 2008, Comput. Graph. Forum.

[2]  Kang Zhang,et al.  Reassembling 3D thin shells using integrated template guidance and fracture region matching , 2015, SIGGRAPH Posters.

[3]  M. Ben-Chen,et al.  A multi-resolution approach to heat kernels on discrete surfaces , 2010, ACM Trans. Graph..

[4]  Wei Yu,et al.  Fragmented skull modeling using heat kernels , 2012, Graph. Model..

[5]  Ronald R. Coifman,et al.  Data Fusion and Multicue Data Matching by Diffusion Maps , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Guillaume Lavoué,et al.  Bag of Words and Local Spectral Descriptor for 3D Partial Shape Retrieval , 2011, 3DOR@Eurographics.

[7]  Luiz Velho,et al.  A Hierarchical Segmentation of Articulated Bodies , 2008, Comput. Graph. Forum.

[8]  A. Grigor’yan.  Escape rate of brownian motion on riemanian manifolds , 1998 .

[9]  Mikhail Belkin,et al.  Discrete laplace operator on meshed surfaces , 2008, SCG '08.

[10]  Jing Hua,et al.  Salient spectral geometric features for shape matching and retrieval , 2009, The Visual Computer.

[11]  R. Kimmel,et al.  Matching shapes by eigendecomposition of the Laplace-Beltrami operator , 2010 .

[12]  Kun Zhou,et al.  A Survey on Partial Retrieval of 3D Shapes , 2013, Journal of Computer Science and Technology.

[13]  Leonidas J. Guibas,et al.  Shape Google: a computer vision approach to isometry invariant shape retrieval , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[14]  Helmut Pottmann,et al.  Reassembling fractured objects by geometric matching , 2006, ACM Trans. Graph..

[15]  M. Maggioni,et al.  Manifold parametrizations by eigenfunctions of the Laplacian and heat kernels , 2008, Proceedings of the National Academy of Sciences.

[16]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Kang Zhang,et al.  3D Fragment Reassembly Using Integrated Template Guidance and Fracture-Region Matching , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[18]  Jan Nordin,et al.  A Survey of Computer Methods in Reconstruction of 3D Archaeological Pottery Objects , 2015 .

[19]  Michael G. Strintzis,et al.  This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE Snapshots: A Novel Local Surface , 2022 .

[20]  Radu Horaud,et al.  Shape matching based on diffusion embedding and on mutual isometric consistency , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[21]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[22]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[23]  Leonidas J. Guibas,et al.  One Point Isometric Matching with the Heat Kernel , 2010, Comput. Graph. Forum.

[24]  Xulei Wang,et al.  Global and local isometry-invariant descriptor for 3D shape comparison and partial matching , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Xin Li,et al.  Symmetry and template guided completion of damaged skulls , 2011, Comput. Graph..