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

Volume

1

fYear

1994

fDate

9-13 Oct 1994

Firstpage

616

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICPR.1994.576377

Filename

576377