English

Application of integral invariants to apictorial jigsaw puzzle assembly

Numerical Analysis 2022-10-04 v2 Computational Geometry Numerical Analysis

Abstract

We present a method for the automatic assembly of apictorial jigsaw puzzles. This method relies on integral area invariants for shape matching and an optimization process to aggregate shape matches into a final puzzle assembly. Assumptions about individual piece shape or arrangement are not necessary. We illustrate our method by solving example puzzles of various shapes and sizes.

Keywords

Cite

@article{arxiv.2109.06922,
  title  = {Application of integral invariants to apictorial jigsaw puzzle assembly},
  author = {Peter Illig and Robert Thompson and Qimeng Yu},
  journal= {arXiv preprint arXiv:2109.06922},
  year   = {2022}
}

Comments

17 pages. J Math Imaging Vis (2022)