Title :
An automatic jigsaw puzzle solver
Author :
Kosiba, David A. ; Devaux, Pierre M. ; Balasubramanian, Sanjay ; Gandhi, TarL ; Kasturi, Rangachar
Author_Institution :
Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Abstract :
A computer vision system to automatically analyze and assemble an image of the pieces of a jigsaw puzzle is presented. The system, called Automatic Puzzle Solver (APS), derives a new set of features based on the shape and color characteristics of the puzzle pieces. A combination of the shape dependent features and color cues is used to match the puzzle pieces. Matching is performed using a modified iterative labeling procedure in order to reconstruct the original picture represented by the jigsaw puzzle. Algorithms for obtaining shape description and matching are explained with experimental results
Keywords :
computer vision; APS; Automatic Puzzle Solver; color cues; computer vision system; jigsaw puzzle; matching; modified iterative labeling procedure; shape description; shape-dependent features; Assembly; Computer science; Computer vision; Feature extraction; Image analysis; Image reconstruction; Image segmentation; Machine vision; Pattern matching; Shape;
Conference_Titel :
Pattern Recognition, 1994. Vol. 1 - Conference A: Computer Vision & Image Processing., Proceedings of the 12th IAPR International Conference on
Conference_Location :
Jerusalem
Print_ISBN :
0-8186-6265-4
DOI :
10.1109/ICPR.1994.576377
