A probabilistic image jigsaw puzzle solver

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

Volumn , Issue , 2010, Pages 183-190

  Cho, Taeg Sang ^a   Avidan, Shai ^b   Freeman, William T ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR DIFFERENCE; CONSTRAINT SATISFACTION PROBLEMS; GEOMETRIC INFORMATION; GRAPHICAL MODEL; IMAGE PATCHES; JIGSAW PUZZLE SOLVER; JIGSAW PUZZLES; LOW RESOLUTION IMAGES; NATURAL IMAGE STATISTICS; NP COMPLETE; ORIGINAL IMAGES; OVERLAPPING IMAGES; PROBABILISTIC IMAGES;

COMPUTER VISION; LOCATION;

GRAPHIC METHODS;

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

References (24)

1. C. Bishop. Pattern recognition and machine learning. Springer, 2006. 4
2. B. J. Brown, C. Toler-Franklin, D. Nehab, M. Burns, D. Dobkin, A. Vlachopoulos, C. Doumas, and T. W. Szymon Rusinkiewicz. A system for high-volume acquisition and matching of fresco fragments: Reassembling theran wall paintings. ACM TOG (SIGGRAPH), 2008. 1
3. C.-C. Chang, M.-S. Hwang, and T.-S. Chen. A new encryption algorithm for image cryptosystems. Journal of Systems and Software, 2001. 1
4. T. S. Cho, M. Butman, S. Avidan, and W. T. Freeman. The patch transform and its applications to image editing. In IEEE CVPR, 2008. 1, 2, 3, 4, 5
5. E. D. Demaine and M. L. Demaine. Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Graphs and Combinatorics, 23, 2007. 1, 2
6. C. Elkan. Using the triangle inequality to accelerate kmeans. In ICML, 2003. 4
7. E.-J. Farn and C.-C. Chen. Novel steganographic method based on jig swap puzzle images. Journal of electronic imaging, 2009. 1
8. H. Freeman and L. Garder. Apictorial jigsaw puzzles: the computer solution of a problem in pattern recognition. IEEE TEC, (13):118-127, 1964. 2
9. J. Friedman, T. Hastie, and R. Tibshirani. Additive logistic regression: a statistical view of boosting. Annals of Statistics, 28:2000, 2000. 3
10. D. Goldberg, C. Malon, and M. Bern. A global approach to automatic solution of jigsaw puzzles. In Symposium on Computational Geometry, 2002. 2
11. W. Kong and B. B. Kimia. On solving 2D and 3D puzzles using curve matching. In IEEE CVPR, 2001. 2
12. D. A. Kosiba, P. M. Devaux, S. Balasubramanian, T. L. Gandhi, and K. Kasturi. An automatic jigsaw puzzle solver. In IEEE ICPR, volume 1, pages 616-618 vol.1, 1994. 2
13. M. Makridis and N. Papamarkos. A new technique for solving a jigsaw puzzle. In IEEE ICIP, 2006. 2
14. W. Marande and G. Burger. Mitochondrial DNA as a genomic jigsaw puzzle. Science, 2007. 1
15. T. R. Nielsen, P. Drewsen, and K. Hansen. Solving jigsaw puzzles using image features. PRL, 2008. 2
16. G. Radack and N. Badler. Jigsaw puzzle matching using a boundary-centered polar encoding. CGIP, 1982. 2
17. B. C. Russell, A. Torralba, K. P. Murphy, and W. T. Freeman. LabelMe: a database and web-based tool for image annotation. IJCV, 77:157-173, 2008. 4
18. D. Simakov, Y. Caspi, E. Shechtman, and M. Irani. Summarizing visual data using bidirectional similarity. In IEEE CVPR, 2008. 3
19. A. Torralba, K. P. Murphy, and W. T. Freeman. Sharing features: efficient boosting procedures for multiclass object detection. In IEEE CVPR, 2004. 3
20. Y. Weiss and W. T. Freeman. What makes a good model of natural images? In IEEE CVPR, 2007. 3
21. H. Wolfson, E. Schonberg, A. Kalvin, and Y. Lamdan. Solving jigsaw puzzles by computer. Annals of Operations Research, 12(1-4):51-64, 1988. 2
22. F.-H. Yao and G.-F. Shao. A shape and image merging technique to solve jigsaw puzzles. PRL, 2003. 2
23. Y.-X. Zhao, M.-C. Su, Z.-L. Chou, and J. Lee. A puzzle solver and its application in speech descrambling. In ICCEA, 2007. 1
24. L. Zhu, Z. Zhou, and D. Hu. Globally consistent reconstruction of ripped-up documents. IEEE TPAMI, 2008. 1