paper-with-me

홈 › Papers

Benchmarking Content-Based Puzzle Solvers on Corrupted Jigsaw Puzzles

2025-07-10 · Richard Dirauf, Florian Wolz, Dario Zanca, Björn Eskofier arxiv

Content-based puzzle solvers have been extensively studied, demonstrating significant progress in computational techniques. However, their evaluation often lacks realistic challenges crucial for real-world applications, such as the reassembly of fragmented artefacts or shredded documents. In this work, we investigate the robustness of State-Of-The-Art content-based puzzle solvers introducing three types of jigsaw puzzle corruptions: missing pieces, eroded edges, and eroded contents. Evaluating both heuristic and deep learning-based solvers, we analyse their ability to handle these corruptions and identify key limitations. Our results show that solvers developed for standard puzzles have a rapid decline in performance if more pieces are corrupted. However, deep learning models can significantly improve their robustness through fine-tuning with augmented data. Notably, the advanced Positional Diffusion model adapts particularly well, outperforming its competitors in most experiments. Based on our findings, we highlight promising research directions for enhancing the automated reconstruction of real-world artefacts.

📄 PDF Abstract BibTeX arXiv:2507.07828

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Solving Convex Partition Visual Jigsaw Puzzles

2025-11-06 · Yaniv Ohayon, Ofir Itzhak Shahar, Ohad Ben-Shahar arxiv

Jigsaw puzzle solving requires the rearrangement of unordered pieces into their original pose in order to reconstruct a coherent whole, often an image, and is known to be an intractable problem. While the possible impact…

JigsawGAN: Auxiliary Learning for Solving Jigsaw Puzzles with Generative Adversarial Networks

2021-01-19 · Ru Li, Shuaicheng Liu, Guangfu Wang, Guanghui Liu 외

The paper proposes a solution based on Generative Adversarial Network (GAN) for solving jigsaw puzzles. The problem assumes that an image is divided into equal square pieces, and asks to recover the image according to in…

Auxiliary LearningGeneral ClassificationGenerative Adversarial NetworkSelf-Supervised Learning

A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles

2017-11-17 · CVPR 2013 6 · Dror Sholomon, Eli David, Nathan S. Netanyahu

In this paper we propose the first effective automated, genetic algorithm (GA)-based jigsaw puzzle solver. We introduce a novel procedure of merging two "parent" solutions to an improved "child" solution by detecting, ex…

PuzLM: Solving Jigsaw Puzzles with Sequence-to-Sequence Language Models

2025-11-09 · Gur Elkin, Ofir Itzhak Shahar, Ohad Ben-Shahar arxiv

Square jigsaw puzzles are typically solved by visually matching piece images to recover the original layout. This work introduces PuzLM, an alternative perspective that recasts jigsaw reassembly as a discrete sequence-to…

Crossing Cuts Polygonal Puzzles: Models and Solvers

2021-06-19 · CVPR 2021 1 · Peleg Harel, Ohad Ben-Shahar

Jigsaw puzzle solving, the problem of constructing a coherent whole from a set of non-overlapping unordered fragments, is fundamental to numerous applications, and yet most of the literature has focused thus far on l…