Solving jigsaw puzzles using image features

Pattern Recognition Letters

Volumn 29, Issue 14, 2008, Pages 1924-1933

  Nielsen, Ture R ^a   Drewsen, Peter ^a   Hansen, Klaus ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Border similarity measure; Co occurrence matrix; Edge matching; Jigsaw puzzle solver; Piece classification

Indexed keywords

CHLORINE COMPOUNDS; CLASSIFICATION (OF INFORMATION);

BORDER SIMILARITY MEASURE; CO-OCCURRENCE MATRIX; DIVIDE-AND-CONQUER; EDGE MATCHING; GREEDY ALGORITHMS; IMAGE FEATURES; IMAGE INFORMATIONS; JIGSAW PUZZLE SOLVER; JIGSAW PUZZLES; PIECE CLASSIFICATION; PROBLEM BASED; SCALABLE ALGORITHMS; SOLVING METHOD;

EDGE DETECTION;

EID: 50149084504     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2008.05.027     Document Type: Article

References (14)

1. Bevk, M., Kononenko, I., 2002. A statistical approach to texture description of medical images: A preliminary study. In: Proceedings of the 15th IEEE Symposium on Computer-Based Medical Systems, CBMS 2002, pp. 239- 244.
2. Burdea G.C., and Wolfson H.J. Solving jigsaw puzzles by a robot. IEEE Trans. Robotic. Autom. 5 6 (1989) 752-764
3. Chung, M., Fleck, M., Forsyth, D., 1998. Jigsaw puzzle solver using shape and color. In: Proceedings of the Fourth International Conference on Signal Processing ICSP'98, vol. 2, pp. 877-880.
4. DIKU Image Group's FTP server (accessed on 21 May 2008).
5. Freeman H., and Gardner L. Apictorial jigsaw puzzles: The computer solution of a problem in pattern recognition. IEEE Trans. Electron. Comput. 13 (1964) 118-127
6. Goldberg D., Malon C., and Bern M. A global approach to automatic solution of jigsaw puzzles. Comput. Geom. Theory Appl. 28 2-3 (2004) 165-174
7. Kosiba, D., Devaux, P., Balasubramanian, S., Gandhi, T., Kasturi, R., 1994. An automatic jigsaw puzzle solver. In: Proceedings 12th IAPR International Conference on Computer Vision and Image Processing, Jerusalem, October 1994, vol. 1, pp. 616-618.
8. Nielsen, T.R., Drewsen, P., Gütle, H., 2006. Løsning af puslespil ved hjælp af tekstur. graduate paper at Faculty of Computer Science, University of Copenhagen.
9. Otsu N. A threshold selection method from gray level histograms. IEEE Trans. Syst. Man Cybernet. 9 (1979) 62-63
10. Radack G., and Badler N. Jigsaw puzzle matching using a boundary-centered polar encoding. Comput. Graphics Image Process. 19 (1982) 1-17
11. Sonka M., Hlavac V., and Boyle R. Image Processing, Analysis, and Machine Vision. second ed. (1999), Brooks/Cole Publishing Company, Belmont, CA ISBN 0-534-95393-X
12. Webster R.W., LaFollette P.S., and Stafford R.L. Isthmus critical points for solving jigsaw puzzles in computer vision. IEEE Trans. Syst. Man Cybernet. 21 (1991) 1271-1278
13. Wolfson H., Schonberg E., Kalvin A., and Lamdan Y. Solving jigsaw puzzles by computer. Ann. Oper. Res. 12 1-4 (1988) 51-64
14. Yao F.-H., and Shao G.-F. A shape and image merging technique to solve jigsaw puzzles. Pattern Recognition Lett. 24 12 (2003) 1819-1835