A New Matching Algorithm for Stone Tool Reassembly Based on Contour Points of Flake Surface

Abstract

Reassembling fragmented stone tools from the Paleolithic era remains a significant archaeological challenge. Our study addresses this challenge by introducing a matching algorithm with a primary emphasis on enhancing computational efficiency and refining the flake surface matching process. Our method builds upon previous study, specifically targeting reductions in the computation time. The algorithm was tested on a dataset comprising 43 stone models. A critical aspect of this study is flake surface matching which is a fundamental aspect of stone tool reassembly. By optimizing the computational cost, we aim to provide archaeologists with a more efficient and accurate tool for reconstructing archaeological artifacts.