TY - GEN
T1 - Genetic algorithm-based solver for very large multiple Jigsaw puzzles of unknown dimensions and piece orientation
AU - Sholomon, Dror
AU - David, Omid E.
AU - Netanyahu, Nathan S.
PY - 2014
Y1 - 2014
N2 - In this paper we propose the first genetic algorithm (GA)-based solver for jigsaw puzzles of unknown puzzle dimensions and unknown piece location and orientation. Our solver uses a novel crossover technique, and sets a new state-of-the-art in terms of the puzzle sizes solved and the accuracy obtained. The results are significantly improved, even when compared to previous solvers assuming known puzzle dimensions. Moreover, the solver successfully contends with a mixed bag of multiple puzzle pieces, assembling simultaneously all puzzles.
AB - In this paper we propose the first genetic algorithm (GA)-based solver for jigsaw puzzles of unknown puzzle dimensions and unknown piece location and orientation. Our solver uses a novel crossover technique, and sets a new state-of-the-art in terms of the puzzle sizes solved and the accuracy obtained. The results are significantly improved, even when compared to previous solvers assuming known puzzle dimensions. Moreover, the solver successfully contends with a mixed bag of multiple puzzle pieces, assembling simultaneously all puzzles.
KW - Computer vision
KW - Genetic algorithms
KW - Jigsaw puzzle
KW - Recombination operators
UR - http://www.scopus.com/inward/record.url?scp=84905707092&partnerID=8YFLogxK
U2 - 10.1145/2576768.2598289
DO - 10.1145/2576768.2598289
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84905707092
SN - 9781450326629
T3 - GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference
SP - 1191
EP - 1198
BT - GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference
PB - Association for Computing Machinery
T2 - 16th Genetic and Evolutionary Computation Conference, GECCO 2014
Y2 - 12 July 2014 through 16 July 2014
ER -