paper-with-me

홈 › Papers

Solving Jigsaw Puzzles in the Wild: Human-Guided Reconstruction of Cultural Heritage Fragments

2026-03-06 · Omidreza Safaei, Sinem Aslan, Sebastiano Vascon, Luca Palmieri, Marina Khoroshiltseva, Marcello Pelillo arxiv

Reassembling real-world archaeological artifacts from fragmented pieces poses significant challenges due to erosion, missing regions, irregular shapes, and large-scale ambiguity. Traditional jigsaw puzzle solvers, often designed for clean synthetic scenarios, struggle under these conditions, especially when the number of fragments grows into the thousands, as in the RePAIR benchmark. In this paper, we propose a human-in-the-loop (HIL) puzzle solving framework designed to address the complexity and scale of real-world cultural heritage reconstruction. Our approach integrates an automatic relaxation-labeling solver with interactive human guidance, allowing users to iteratively lock verified placements, correct errors, and guide the system toward semantically and geometrically coherent assemblies. We introduce two complementary interaction strategies, Iterative Anchoring and Continuous Interactive Refinement, which support scalable reconstruction across varying levels of ambiguity and puzzle size. Experiments on several RePAIR groups demonstrate that our hybrid approach substantially outperforms both fully automatic and manual baselines in accuracy and efficiency, offering a practical solution for large-scale expert-in-the-loop artifact reassembly.

📄 PDF Abstract BibTeX arXiv:2603.06389

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

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…

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…

From Square Pieces to Brick Walls: The Next Challenge in Solving Jigsaw Puzzles

2017-10-01 · ICCV 2017 10 · Shir Gur, Ohad Ben-Shahar

Research into computational jigsaw puzzle solving, an emerging theoretical problem with numerous applications, has focused in recent years on puzzles that constitute square pieces only. In this paper we wish to extend th…

Solving Multiple Square Jigsaw Puzzles With Missing Pieces

2015-06-01 · CVPR 2015 6 · Genady Paikin, Ayellet Tal

Jigsaw-puzzle solving is necessary in many applications, including biology, archaeology, and every-day life. In this paper we consider the square jigsaw puzzle problem, where the goal is to reconstruct the image from a s…

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