Puzzle composition

Proposal
12 May 2014
A method for solving jigsaw puzzles
Total votes: 0

Degree:

A method for solving jigsaw puzzles

Visualizing a 10,000 parts puzzle solution

Abstract

It is quite likely that you, the reader, have tried to solve jigsaw puzzles before. Could computers do the same once given the bag of pieces? This problem has been studied progressively (though sporadically) since the 1960′s, but only recently could algorithms began to handle problems of reasonable size at reasonable success rate. The aim of this project is to study the related state of the art (please find a small selection in the references) and choose one implementation based on shape or color recognition, or a combination of them.

References: 

- http://www-sipl.technion.ac.il/Info/Teaching_Projects_Puzzles_e.shtml
- http://www.cs.bgu.ac.il/~icvl/lab_projects/automatic-jigsaw-puzzle-solving/
- Yao and Shao. A shape and image merging technique to solve jigsaw puzzles. 2003.
- Ture R. Nielsena, Peter Drewsena and Klaus Hansen. Solving jigsaw puzzles using image features. 2008.
- Sholomon, D.; David, O. & Netanyahu, N. S. (2013), A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles., in 'CVPR' , IEEE, , pp. 1767-1774