Application of integral invariants to apictorial jigsaw puzzle assembly
- Resource Type
- Working Paper
- Authors
- Illig, Peter; Thompson, Robert; Yu, Qimeng
- Source
- Subject
- Mathematics - Numerical Analysis
Computer Science - Computational Geometry
68U05 (Primary), 65D19, 53A55 (secondary)
- Language
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.
Comment: 17 pages. J Math Imaging Vis (2022)