Automatic Solution of Jigsaw Puzzles

作者:Hoff Daniel J; Olver Peter J*
来源:Journal of Mathematical Imaging and Vision, 2014, 49(1): 234-250.
DOI:10.1007/s10851-013-0454-3

摘要

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.

  • 出版日期2014-5