An automatic jigsaw puzzle solver

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 depende...

Full description

Saved in:
Bibliographic Details
Published inPattern Recognition, 1994 12th International Conference On. Vol. 1 Vol. 1; pp. 616 - 618 vol.1
Main Authors Kosiba, D.A., Devaux, P.M., Balasubramanian, S., Gandhi, T.L., Kasturi, K.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1994
Subjects
Assembly
Computer science
Computer vision
Feature extraction
Image analysis
Image reconstruction
Image segmentation
Machine vision
Pattern matching
Shape
Online AccessGet full text
ISBN0818662654
9780818662652
DOI10.1109/ICPR.1994.576377

Cover

More Information
Summary: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.
ISBN:0818662654
9780818662652
DOI:10.1109/ICPR.1994.576377