Solving archaeological puzzles
作者：
Highlights：
• In the paper we propose a novel approach for solving puzzles whose pieces are of general shape, which need not necessarily match precisely due to erosion, and which have degraded unevenly over time.
• We define the notion of valid transformations and propose a method of sampling them. This method may find uses in other domains.
• We define a novel dissimilarity score that takes into account the special characteristics of the domain.
• We introduce the notion of confidence in the dissimilarity scores, which depends not only on the value of the dissimilarity, but also on those of the competing matches. Confidence may be used not only in re-assembly, but also in other applications that are based on dissimilarity.
摘要
•In the paper we propose a novel approach for solving puzzles whose pieces are of general shape, which need not necessarily match precisely due to erosion, and which have degraded unevenly over time.•We define the notion of valid transformations and propose a method of sampling them. This method may find uses in other domains.•We define a novel dissimilarity score that takes into account the special characteristics of the domain.•We introduce the notion of confidence in the dissimilarity scores, which depends not only on the value of the dissimilarity, but also on those of the competing matches. Confidence may be used not only in re-assembly, but also in other applications that are based on dissimilarity.
论文关键词：Re-assembly,Computer vision,Computer graphics
论文评审过程：Received 31 August 2020, Revised 12 April 2021, Accepted 16 May 2021, Available online 27 May 2021, Version of Record 6 June 2021.
论文官网地址：https://doi.org/10.1016/j.patcog.2021.108065
