Automatic Solution of Jigsaw Puzzles

← Back to document page

Automatic Solution of Jigsaw PuzzlesDaniel J. Hoff1Peter J. Olver1Department of MathematicsSchool of MathematicsUniversity of California, San DiegoUniversity of MinnesotaLa Jolla, CA92093Minneapolis, olverAbstractWe present a method for automatically solving apictorial Jigsaw Puzzles that is basedon an extension of the method of differential invariant signatures. Our algorithmsare designed to solve challenging Puzzles , without having to impose any restrictiveassumptions on the shape of the puzzle, the shapes of the individual pieces, or theirintrinsic arrangement. As a demonstration, the method was successfully used to solvetwo commercially available Puzzles .

a jigsaw puzzle piece, they are rewarded with a noticeable feeling of it \snapping" into place. Moreover, it is shown in [3] that for robotic puzzle assembly, monitoring the feedback force can be …

  Solutions, Automatic, Puzzles, Jigsaw, Automatic solution of jigsaw puzzles