An Innovative Algorithm for Solving Jigsaw Puzzles Using Geometrical and Color Features

Abstract

Abstract. The proposed technique deals with jigsaw puzzles and takes advantage of both geometrical and color features. It is considered that an image is being divided into pieces. The shape of these pieces is not predefined, yet the background's color is. The whole method concerns a recurrent algorithm, which initially, finds the most important corner points around the contour of a piece, afterwards performs color segmentation with a Kohonen's SOFM based technique and finally uses a comparing routine. This routine is based on the corner points found before. It compares a set of angles, the color of the image around the region of the corner points, the color of the contour and finally compares sequences of points by calculating the Euclidean distance of luminance between them. At a final stage the method decides which pieces match. If the result is not satisfying, the algorithm is being repeated with new adaptive modified parameter values as far as the corner points and the color segmentation is concerned.

Sequence Matching Genetic Algorithm for Square Jigsaw Puzzles

“…Colours or textures on the boundaries of these pieces could provide the algorithm further clues and direction if such information is available (see [8] or [9]). However, as we have mentioned above, there are also so called edgematching puzzles where all the pieces have straight borders and uniform rectangular size and pictorial information provides us the only information and guidance that can be used in order to solve it.…”