IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 40 (3), art. no. 5299177, pp. 789-797, 2010.
This paper proposes a new technique for solving jigsaw puzzles. The novelty of
the proposed technique is that it provides an automatic jigsaw puzzle solution
without any initial restriction about the shape of pieces, the number neighbor
pieces etc. The proposed technique uses both curve and color matching
similarity features. A recurrent procedure is applied, which compares and
merges puzzle pieces in pairs, until the original puzzle image is reformed.
Geometrical and color features are extracted on characteristic points of the
puzzle pieces. Characteristic points, which can be considered as high curvature
points, are detected by a rotationally invariant corner detection algorithm.
The features which are associated with color are provided by applying a color
reduction technique using the Kohonen Self Organized Feature Map. Finally, a
post-processing stage checks and corrects the relative position between puzzle
pieces to improve the quality of the resulted image.Experimental results prove the efficiency of
the proposed technique, which can be further extended to deal with even more
complex jigsaw puzzle problems.