Metraipolis › archive › dc_6ff99ece34c7

GlobalPuzzle: Globally Informed Genetic Search for Eroded Jigsaw Puzzle Reassembly — arXiv:2611.09077

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.09077
License (as archived)
CC0-1.0
Archived
2026-11-09T22:34:49.050Z
SHA-256 of the archived text
cfb6acf3cb3976be69cadf0eff9493c3b3dd2bb6811fc818e78c80b01b027b34
Stable URL of this page
https://metraipolis.com/documento/dc_6ff99ece34c7

How to cite

GlobalPuzzle: Globally Informed Genetic Search for Eroded Jigsaw Puzzle Reassembly — arXiv:2611.09077 — arXiv (en), https://arxiv.org/abs/2611.09077 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_6ff99ece34c7 (Metraipolis archive dc_6ff99ece34c7, sha256 cfb6acf3cb3976be69cadf0eff9493c3b3dd2bb6811fc818e78c80b01b027b34)
BibTeX
@misc{dc6ff99ece34c7,
  title = {GlobalPuzzle: Globally Informed Genetic Search for Eroded Jigsaw Puzzle Reassembly — arXiv:2611.09077},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.09077},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_6ff99ece34c7; sha256 cfb6acf3cb3976be69cadf0eff9493c3b3dd2bb6811fc818e78c80b01b027b34},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.09077. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Jigsaw puzzle reassembly remains a highly challenging task, particularly when piece boundaries are irregularly eroded to simulate damage to cultural artifacts. On the GAP benchmark, existing methods achieve a perfect assembly accuracy of only 0.3% on $5 \times 5$ puzzles, whereas humans can solve jigsaw puzzles with remarkably high accuracy. Humans typically approach puzzle solving by identifying potentially adjacent pieces, evaluating the current assembly, and iteratively performing complex operations such as adding pieces, replacing incorrectly placed pieces, and moving entire connected groups of pieces. However, existing methods face a fundamental limitation: approaches that leverage global visual information typically predict piece arrangements directly, making it difficult to explicitly perform such complex iterative operations, while search based methods can rearrange pieces but primarily rely on pairwise boundary compatibility, lacking global visual information to evaluate and guide the search process. To bridge this gap, we propose GlobalPuzzle, a jigsaw puzzle reassembly framework that integrates global canvas level evaluation, action guidance, and genetic search. By incorporating global visual information into the evaluation and optimization of candidate assemblies, GlobalPuzzle aims to resolve ambiguous adjacency relationships that are difficult to determine from irregularly eroded piece boundaries alone, enabling flexible, globally informed reconstruction.

Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno).
Categorie arXiv: Computer Vision and Pattern Recognition (cs.CV) ; Artificial Intelligence (cs.AI).
Pagina del lavoro: https://arxiv.org/abs/2611.09077 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-09T22:30:47.317Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).