A shape and image merging technique to solve jigsaw puzzles

Abstract

This paper proposes an algorithm for solving subsets of typical (canonical) jigsaw puzzles. This algorithm combines shape and image matching with a cyclic ‘‘growth’’ process that tries to place pieces in their correct positions. First, the jigsaw pieces are extracted from the input image. Then, the corner points of the jigsaw pieces are detected. Next, piece classification and recognition are performed based on jigsaw piece models. Connection relationships between pieces are calculated and finally recovered by using boundary shape matching and image merging. We tested this algorithm by employing real-world images containing dozens of jigsaw pieces. The experiment s results show this algorithm is efficient and effective. 2003 Elsevier Science B.V. All rights reserved.

DOI: 10.1016/S0167-8655(03)00006-0

Extracted Key Phrases

15 Figures and Tables

Statistics

01020'04'06'08'10'12'14'16
Citations per Year

95 Citations

Semantic Scholar estimates that this publication has 95 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Yao2003ASA, title={A shape and image merging technique to solve jigsaw puzzles}, author={Fenghui Yao and Guifeng Shao}, journal={Pattern Recognition Letters}, year={2003}, volume={24}, pages={1819-1835} }