Matching ostraca fragments using a siamese neural network

Abstract As part of sociological studies, artifacts such as pottery ostraca from Upper Egypt are studied by egyptologists. These pottery pieces are covered with textual inscriptions many of which concern accounting and other economic and administrative matters. Thus, these writings contain pertinent information for understanding ancient Egyptian civilizations. The ostraca fragments retrieved from excavations are available in large quantities, but most of them are not yet analyzed, sorted, and reassembled by the egyptologists. We present a fragment matching approach based on pairwise local assemblies, using a 2D Siamese Neural Network to evaluate matching probabilities. This network is designed to predict simultaneously the existence or absence of a match, and the spatial relationship of one fragment in relation to the other (up, down, left, or right). We trained our deep learning model on a dataset of 6000 patches extracted from ostraca images, and achieved 96% accuracy on a validation dataset of 1000 patches. Then we propose a pipeline to reconstruct larger ostraca images using step by step pairwise matching, and able to produce a series of image reconstruction proposals. This method is based on the construction of a graph through iterative addition of small fragments. This work is intended as a proof of concept that archaeologists can benefit from automatic processing of their ostraca dataset.

[1]  Nikos Komodakis,et al.  Learning to compare image patches via convolutional neural networks , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[2]  Gregory R. Koch,et al.  Siamese Neural Networks for One-Shot Image Recognition , 2015 .

[3]  Benjamin B. Kimia,et al.  Archaeological Fragment Reconstruction Using Curve-Matching , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.

[4]  Xin Li,et al.  JigsawNet: Shredded Image Reassembly Using Convolutional Neural Network and Loop-Based Composition , 2019, IEEE Transactions on Image Processing.

[5]  Fei Su,et al.  Homemade TS-Net for Automatic Face Recognition , 2016, ICMR.

[6]  Iqbal Marie,et al.  Virtual assembly of pottery fragments using moiré surface profile measurements , 2005 .

[7]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[8]  Yann LeCun,et al.  Signature Verification Using A "Siamese" Time Delay Neural Network , 1993, Int. J. Pattern Recognit. Artif. Intell..

[9]  Zayd Hammoudeh,et al.  Clustering-Based, Fully Automated Mixed-Bag Jigsaw Puzzle Solving , 2017, CAIP.

[10]  Patrick De Smet Reconstruction of ripped-up documents using fragment stack analysis procedures. , 2008 .

[11]  Dewen Hu,et al.  A Partial Curve Matching Method for Automatic Reassembly of 2D Fragments , 2006 .

[12]  Jorge Stolfi,et al.  A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Martin Kampel,et al.  On 3D mosaicing of rotationally symmetric ceramic fragments , 2004, ICPR 2004.

[14]  David Picard,et al.  Jigsaw Puzzle Solving Using Local Feature Co-Occurrences in Deep Neural Networks , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

[15]  Christos-Nikolaos Anagnostopoulos,et al.  A totally new digital 3D approach for reassembling fractured archaeological potteries using thickness measurements , 2017 .

[16]  Md Jan Nordin,et al.  A survey of classification and reconstruction methods for the 2D archaeological objects , 2015, 2015 International Symposium on Technology Management and Emerging Technologies (ISTMET).