Jigsaw puzzles with pieces of unknown orientation

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

Volumn , Issue , 2012, Pages 382-389

  Gallagher, Andrew C ^a  

^a EASTMAN KODAK COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRIC CONSTRAINT; GRADIENT DISTRIBUTIONS; JIGSAW PUZZLES; REASSEMBLY; STATE-OF-THE-ART PERFORMANCE; TREE-BASED;

ALGORITHMS;

COMPUTER VISION;

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

References (25)

1. N. Alajlan. Solving square jigsaw puzzles using dynamic programming and the hungarian procedure. Amer. Journ. Applied Sciences, 2009.
2. S. Cao, H. Liu, and S. Yan. Automated assembly of shredded pieces from multiple photos. In Proc. ICME, 2010.
3. T. S. Cho, S. Avidan, and W. T. Freeman. A probabilistic image jigsaw puzzle solver. In Proc. CVPR, 2010.
4. M. G. Chung, M. M. Fleck, and D. A. Forsyth. Jigsaw puzzle solver using shape and color. In Proc. ICSP, 1998.
5. A. Criminisi, P. Perez, and K. Toyama. Object removal by exemplar-based impainting. In Proc. CVPR, 2002.
6. E. Demaine and M. Demaine. Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Graphs and Combinatorics, 23, 2007.
7. H. Freeman and L. Gardner. Apictorial jigsaw puzzles: The computer solution of a problem in pattern recognition. IEEE. Trans. on Electronic Computers, 1964.
8. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H.Freeman, 1979.
9. D. Goldberg, C. Malon, and M. Bern. A global approach to solution of jigsaw puzzles. Symposium on Computational Geometry, 2002.
10. K. Hori, M. Imai, and T. Ogasawara. Joint detection for potshards of broken earthware. In Proc. CVPR, 1999.
11. E. Justino, L. Oliveria, and C. Freitas. Reconstructing shredded documents through feature matching. Forensic Science International, 2006.
12. W. Kong and B. Kimia. On solving 2d and 3d puzzles using curve matching. In Proc. CVPR, 2001.
13. D. A. Kosiba, P. M. Devaux, S. Balasubramanian, T. L. Gandhi, and K. Kasturi. An automatic jigsaw puzzle solver. In Proc. ICPR, 1994.
14. J. Kruskal. On the shortest spanning subtree of a graph and the traveling saleman problem. In Proc. Amer. Math. Soc., 1956.
15. D. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 2004.
16. M. Makridis and N. Papamarkos. A new technique for solving a jigsaw puzzle. In Image Processing, 2006 IEEE International Conference on, 2006.
17. M. Marques and C. Freitas. Reconstructing strip-shredded documents using color as feature matching. Proc. ACM Symposium on Applied Computing, 2009.
18. T. R. Nielsen, P. Drewsen, and K. Hansen. Solving jigsaw puzzles using image features. Pattern Recogn. Lett., 29, October 2008.
19. D. Pomeranz, M. Shemesh, and O. Ben-Shahar. A fully automated greedy square jigsaw puzzle solver. In Proc. CVPR, 2011.
20. M. Saǧiroǧlu and A. Erçil. A texture based matching approach for automated assembly of puzzles. In Proc. ICPR, 2006.
21. R. Webster, P. LaFollette, and R. Stafford. Isthmus critical points for solving jigsaw puzzles in computer vision. In Proc. IEEE Trans. Systems, Man and Cybernetics, 1991.
22. H. Wolfson, E. Schonberg, A. Kalvin, and Y. Lamdan. Solving jigsaw puzzles by computer. Annals of Operations Research, 12:51-64, 1988.
23. O. Woodford, P. Torr, I. Reid, and A. Fitzgibbon. Global stereo reconstruction under second order smoothness priors. In CVPR, 2008.
24. X. Yang, N. Adluru, and L. Latecki. Particle filter with state permutations for solving image jigsaw puzzles. In Proc. CVPR, 2011.
25. F.-H. Yao and G.-F. Shao. A shape and image merging technique to solve jigsaw puzzles. Pattern Recognition Letters, 2003.