Application of integral invariants to apictorial jigsaw puzzle assembly
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2021
- DOI:
- 10.48550/arXiv.2109.06922
- arXiv:
- arXiv:2109.06922
- Bibcode:
- 2021arXiv210906922I
- Keywords:
-
- Mathematics - Numerical Analysis;
- Computer Science - Computational Geometry;
- 68U05 (Primary);
- 65D19;
- 53A55 (secondary)
- E-Print:
- 17 pages. J Math Imaging Vis (2022)