Jigsaw puzzle solving with template matching

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi
Cilt: 14 Sayı: 4
Jigsaw puzzle solving with template matching

Jigsaw puzzle solving with template matching

Pages : 1559-1570

View : 43 | Download : 62

Publication Date : 2025-10-15

Article Type : Research Paper

Abstract :Reassembling fragmented objects is a crucial problem in fields like archaeology, often approached through jigsaw puzzle solutions. This study presents two novel template-matching-based methods for solving jigsaw puzzles. The first method employs a two-stage approach: Principal Component Analysis (PCA) determines the rotation of scattered pieces, followed by template matching to align and position them. The second method directly locates pieces using template matching. Three test puzzles were used to evaluate the effectiveness of these approaches. The results demonstrate that both methods accurately identified piece positions in all cases, proving their robustness and reliability. However, the proposed methods are currently limited to cases where the appearance of pieces is not heavily affected by noise, occlusion, or large-scale rotation.
Keywords : Yapboz yeniden birleştirme, Şablon eşleştirme, Yapboz, Yapboz çözme

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.