Automatic Solution of Jigsaw Puzzles
Automatic Solution of Jigsaw Puzzles
复制标题
拼图自动解题
DOI：
--
复制
发表时间：
2014
影响因子：
2
通讯作者：
P. Olver
中科院分区：
文献类型：
--
作者：
D. Hoff;P. Olver
我们提出了一种自动解决apictorial拼图的方法，是基于微分不变签名的方法的扩展。我们的算法旨在解决具有挑战性的谜题，而不必对谜题的形状，单个碎片的形状或其内在排列施加任何限制性假设。作为示范，该方法被成功地用于解决两个商业上可用的难题。最后，我们进行了一些初步的调查，算法的可扩展性，甚至更大的难题。
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.