Automatic assembly of jigsaw puzzles from digital images
| Thesis title in Czech: | Automatic assembly of jigsaw puzzles from digital images |
|---|---|
| Thesis title in English: | Automatic assembly of jigsaw puzzles from digital images |
| Key words: | jigsaw puzzle; image processing; pattern recognition |
| English key words: | jigsaw puzzle; image processing; pattern recognition |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | angličtina |
| Department: | Department of Software Engineering (32-KSI) |
| Supervisor: | Mgr. Jiří Sedlář, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 10.11.2010 |
| Date of assignment: | 10.11.2010 |
| Date and time of defence: | 20.06.2011 09:00 |
| Date of electronic submission: | 26.05.2011 |
| Date of submission of printed version: | 26.05.2011 |
| Date of proceeded defence: | 20.06.2011 |
| Opponents: | RNDr. Jan Bulánek, Ph.D. |
| Advisors: | prof. Ing. Jan Flusser, DrSc. |
| doc. RNDr. Barbara Zitová, Ph.D. | |
| Mgr. Martin Mareš, Ph.D. |
| Guidelines |
| The objective is a proposal and implementation of an algorithm for automatic assembly of jigsaw puzzle pieces from digital images. Problems to be solved include segmentation of the pieces, determination of their correspondence according to their shape and color pattern, and assembly of the puzzle that minimizes possible errors. The student should study journal articles for methods related to the problem and, based on this research, propose an innovative solution. The algorithm should be implemented in C++ and its performance demonstrated on images of jigsaw puzzles containing hundreds of pieces. |
| References |
| [1] Pratt W. K.: Digital Image Processing (3rd ed.), John Wiley, New York, 2001.
[2] Gonzales R. C., Woods R. E., Digital Image Processing (2nd ed.), Prentice Hall, 2002. [3] Zitová B., Flusser J., Image registration methods: a survey. Image and Vision Computing, 21 (2003), 11, pp. 977-1000. [4] Duda R.O. et al., Pattern Classification, (2nd ed.), John Wiley, New York, 2001. [5] D. Goldberg, C. Malon, M. Bern: A Global Approach to Automatic Solution of Jigsaw Puzzles. In Symposium on Computational Geometry, 2002. [6] M.G. Chung, M Fleck and D.A. Forsyth: Jigsaw Puzzle Solver Using Shape and Color. Proc. ICSP '98, 1998, 877-880. Books and journal articles on digital image processing and pattern recognition. |