Jigsaw puzzle solver using computer vision

Cuvet, Wendy (1999). Jigsaw puzzle solver using computer vision Honours Thesis, School of Computer Science and Electrical Engineering, The University of Queensland.

       
Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
Cuvet_Wendy_THE15017.pdf Full text application/pdf 343.94KB 0
Author Cuvet, Wendy
Thesis Title Jigsaw puzzle solver using computer vision
School, Centre or Institute School of Computer Science and Electrical Engineering
Institution The University of Queensland
Publication date 1999-01-01
Thesis type Honours Thesis
Supervisor Dr. P.N.Suganthan
Total pages 54
Language eng
Subjects 0906 Electrical and Electronic Engineering
Formatted abstract

This paper documents a proposed solution to the problem of solving a jigsaw puzzle using images of the pieces and a computer. Before actually specifying the design used, this paper reviews related research and theory on this topic. The specific problem is how to obtain the individual pieces and match them together to achieve the correct puzzle picture. Several distinctive steps were found when trying to match jigsaw puzzle pieces together. These are: Acquiring the image of a piece from a digital source; establishing what is useless background information and what is actually the puzzle piece in the image; Extracting the boundary points around the edge of the puzzle piece; Identifying straight edges in the boundary so these can be ignored when the matching occurs; Finding the internal angle around each boundary points; Comparing the edges and colours of each boundary point to help match the pieces together. The resolution of the images being used are 96 DPI in 256 colour. All the algorithms were implemented using Borland C++. Finally, conclusions are made as to the validity of such a process as it relates to jigsaw puzzle solving as well as other practical fields such as manufacturing and character recognition.

Keyword Jigsaw puzzle
Additional Notes * 4th year electrical engineering theses and information technology abstracts. 1999

Document type: Thesis
Collection: UQ Theses (non-RHD) - UQ staff and students only
 
Citation counts: Google Scholar Search Google Scholar
Created: Tue, 21 May 2013, 19:38:48 EST by Mr Yun Xiao on behalf of Scholarly Communication and Digitisation Service