Automatic solution of jigsaw puzzles

Daniel J. Hoff, Peter J. Olver

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

We present a method for automatically solving apictorial jigsaw puzzles that is based on an extension of the method of differential invariant signatures. Our algorithms are designed to solve challenging puzzles, without having to impose any restrictive assumptions on the shape of the puzzle, the shapes of the individual pieces, or their intrinsic arrangement. As a demonstration, the method was successfully used to solve two commercially available puzzles. Finally we perform some preliminary investigations into scalability of the algorithm for even larger puzzles.

Original languageEnglish (US)
Pages (from-to)234-250
Number of pages17
JournalJournal of Mathematical Imaging and Vision
Volume49
Issue number1
DOIs
StatePublished - May 2014

Bibliographical note

Funding Information:
Supported in part by NSF Grant DMS 08-07317.

Keywords

  • Bivertex arc
  • Curvature
  • Euclidean signature
  • Jigsaw puzzle
  • Piece fitting
  • Piece locking

Fingerprint Dive into the research topics of 'Automatic solution of jigsaw puzzles'. Together they form a unique fingerprint.

Cite this