Automatic solution of jigsaw puzzles

Daniel J. Hoff, Peter J. Olver

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


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
Issue number1
StatePublished - May 2014

Bibliographical note

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


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


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

Cite this