A genetic algorithm-based solver for very large jigsaw puzzles

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2013, Pages 1767-1774

  Sholomon, Dror ^a   David, Omid ^a   Netanyahu, Nathan S ^a,b  

^a BAR ILAN UNIVERSITY   (Israel)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Genetic Algorithms; Jigsaw Puzzle

Indexed keywords

COMPARATIVE EVALUATIONS; JIGSAW PUZZLE SOLVER; JIGSAW PUZZLES; LARGE IMAGES; STATE-OF-THE-ART PERFORMANCE;

PATTERN RECOGNITION;

GENETIC ALGORITHMS;

EID: 84887355756     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2013.231     Document Type: Conference Paper

References (23)

1. T. Altman. Solving the jigsaw puzzle problem in linear time. Applied Artificial Intelligence an International Journal, 3(4):453-462, 1989. 1
2. B. Brown, C. Toler-Franklin, D. Nehab, M. Burns, D. Dobkin, A. Vlachopoulos, C. Doumas, S. Rusinkiewicz, and T. Weyrich. A system for high-volume acquisition and matching of fresco fragments: Reassembling theran wall paintings. ACM Transactions on Graphics, 27(3):84, 2008. 1
3. S. Cao, H. Liu, and S. Yan. Automated assembly of shredded pieces from multiple photos. In IEEE Int. Conf. on Multimedia and Expo, pages 358-363, 2010. 1
4. T. Cho, S. Avidan, and W. Freeman. A probabilistic image jigsaw puzzle solver. In IEEE Conference on Computer Vision and Pattern Recognition, pages 183-190, 2010. 1, 3, 5, 6
5. T. Cho, M. Butman, S. Avidan, and W. Freeman. The patch transform and its applications to image editing. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1-8, 2008. 1
6. A. Deever and A. Gallagher. Semi-automatic assembly of real cross-cut shredded documents. In ICIP, pages 233-236, 2012. 1
7. E. Demaine and M. Demaine. Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Graphs and Combinatorics, 23:195-208, 2007. 1
8. H. Freeman and L. Garder. Apictorial jigsaw puzzles: The computer solution of a problem in pattern recognition. IEEE Transactions on Electronic Computers, EC-13(2):118-127, 1964. 1
9. A. Gallagher. Jigsaw puzzles with pieces of unknown orientation. In IEEE Conference on Computer Vision and Pattern Recognition, pages 382-389, 2012. 1, 2, 7
10. D. Goldberg, C. Malon, and M. Bern. A global approach to automatic solution of jigsaw puzzles. Computational Geometry: Theory and Applications, 28(2-3):165-174, 2004. 1
11. J. Holland. Adaptation in natural and artificial systems, university of michigan press. Ann Arbor, MI, 1(97):5, 1975. 2
12. E. Justino, L. Oliveira, and C. Freitas. Reconstructing shredded documents through feature matching. Forensic science international, 160(2):140-147, 2006. 1
13. D. Koller and M. Levoy. Computer-aided reconstruction and new matches in the forma urbis romae. Bullettino Della Commissione Archeologica Comunale di Roma, pages 103-125, 2006. 1
14. W. Marande and G. Burger. Mitochondrial DNA as a genomic jigsaw puzzle. Science, 318(5849):415-415, 2007. 1
15. M. Marques and C. Freitas. Reconstructing strip-shredded documents using color as feature matching. In ACM symposium on Applied Computing, pages 893-894, 2009. 1
16. A. Q. Morton and M. Levison. The computer in literary studies. In IFIP Congress, pages 1072-1081, 1968. 1
17. D. Pomeranz, M. Shemesh, and O. Ben-Shahar. A fully automated greedy square jigsaw puzzle solver. In IEEE Conference on Computer Vision and Pattern Recognition, pages 9-16, 2011. 1, 3, 4, 5, 6, 7
18. D. Pomeranz, M. Shemesh, and O. Ben-Shahar. A fully automated greedy square jigsaw puzzle solver MATLAB code and images. https://sites. google. com/site/greedyjigsawsolver/home, 2011. 1, 6
19. D. Sholomon, O. David, and N. Netanyahu. Datasets of larger images and GA-based solver's results on these and other sets. http://www. cs. biu. ac. il/?nathan/Jigsaw. 2, 6, 7
20. F. Toyama, Y. Fujiki, K. Shoji, and J. Miyamichi. Assembly of puzzles using a genetic algorithm. In IEEE Int. Conf. on Pattern Recognition, volume 4, pages 389-392, 2002. 2
21. C.-S. E. Wang. Determining molecular conformation from distance or density data. PhD thesis, Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2000. 1
22. X. Yang, N. Adluru, and L. J. Latecki. Particle filter with state permutations for solving image jigsaw puzzles. In IEEE Conference on Computer Vision and Pattern Recognition, pages 2873-2880. IEEE, 2011. 1
23. Y. Zhao, M. Su, Z. Chou, and J. Lee. A puzzle solver and its application in speech descrambling. In WSEAS Int. Conf. Computer Engineering and Applications, pages 171-176, 2007. 1