Loading...
Please wait, while we are loading the content...
Automatic assembly of jigsaw puzzles from digital images
| Content Provider | Semantic Scholar |
|---|---|
| Author | Ondruska, Peter |
| Copyright Year | 2011 |
| Abstract | This thesis describes a new approach to automatic assembly of classical jigsaw puzzles by computer. The process involves processing scanned images of puzzle pieces, computing a solution based on piecewise compatibility and producing an image of the solution. Whereas previous approaches to this problem were mostly concentrated on using only the shape of the pieces, the method we proposed uses both shape and colour information. The method also introduced several improvements in di erent aspects of solving. The method was able to successfully solve a puzzle of more than 1000 pieces and thus outperformed previous algorithms. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://dspace.cuni.cz/bitstream/handle/20.500.11956/38619/BPTX_2010_1__0_259272_0_96732.pdf?isAllowed=y&sequence=1 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |