Solving Double-Sided Puzzles: Automated Assembly of Torn-up Banknotes Evidence


YILMAZ S., NABIYEV V.

JOURNAL OF FORENSIC SCIENCES, vol.64, no.4, pp.1078-1091, 2019 (SCI-Expanded) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 64 Issue: 4
  • Publication Date: 2019
  • Doi Number: 10.1111/1556-4029.13993
  • Journal Name: JOURNAL OF FORENSIC SCIENCES
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1078-1091
  • Karadeniz Technical University Affiliated: Yes

Abstract

Reconstruction of 2D object is a problem concerning many different fields such as forensics science, archiving, and banking. In the literature, it is considered as one-sided puzzle problem. But this study handles torn banknotes as a double-sided puzzle problem for the first time. In addition to that, a new dataset (ToB) is created for solving this problem. A selection approach based on the Borda count method is adopted in order to make the right decision as to which keypoint-based method is to be used in the proposed reconstruction system. The selection approach was determined the Accelerated-KAZE (AKAZE) as the most successful keypoint-based method. This study also proposes new measures determining the success ratio of the reconstructed banknotes and calculating their loss ratio. When the torn banknotes were reconstructed with the AKAZE-based reconstruction system, the average success rate was calculated as 95.55% by the proposed metric.