A shape and image merging technique to solve jigsaw puzzles

Authors:
Feng-Hui Yao;Gui-Feng Shao
Affiliations:
General Information Processing Center, Shimane University, 1060 Nishikawatsu-machi, Matsue-shi, Shimane-ken 6908504, Japan;Seinan Gakuin University, 6-2-92 Nishijin, Sawara-ku, Fukuoka 8140002, Japan
Venue:
Pattern Recognition Letters
Year:
2003

Citing 0
Cited 12

Globally Consistent Reconstruction of Ripped-Up Documents

IEEE Transactions on Pattern Analysis and Machine Intelligence
A puzzle solver and its application in speech descrambling

CEA'07 Proceedings of the 2007 annual Conference on International Conference on Computer Engineering and Applications
Solving jigsaw puzzles using image features

Pattern Recognition Letters
Automated solutions to incomplete jigsaw puzzles

Artificial Intelligence Review
Document analysis applied to fragments: feature set for the reconstruction of torn documents

DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
A new technique for solving puzzles

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on game theory
Edge envelope based reconstruction of torn document

Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Local context discrimination in signature neural networks

IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation: new challenges on bioinspired applications - Volume Part II
Communication by identity discrimination in bio-inspired multi-agent systems

Concurrency and Computation: Practice & Experience
Analysis of document snippets as a basis for reconstruction

VAST'09 Proceedings of the 10th International conference on Virtual Reality, Archaeology and Cultural Heritage
Automatic classification of archaeological pottery sherds

Journal on Computing and Cultural Heritage (JOCCH)
Automatic Solution of Jigsaw Puzzles

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.10

Visualization

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.