- Room No: G.2.01
- Telephone: +64 7 838 4466
- Extension: 6038
- Facsimile: +64 7 838 4155
BCMS Honours Topic: "Jigsaw puzzle helper app."
This project will produce a software helper for physical jigsaw puzzles. Many people find jigsaw puzzles an interesting, rewarding, and social activity that frequently extends, on and off, over several days during a holiday period. Some parts, however, can be difficult and frustrating — typically sky and other uniformly coloured areas. This project will produce an automated helper that analyzes pictures of some region of a partly-completed jigsaw puzzle, and a set of miscellaneous left-over pieces, and perhaps the scene on the top of the box, and make suggestions as to which pieces should go where to fill in some of the gaps.
The project poses interesting problems in image recognition, shape matching of interlocking pieces against gaps, and colour/texture/pattern matching of picture fragments with neighbouring tiles and the box-top scene. Ideally the system would be a smartphone app that analyzes pictures taken by the user with the phone's camera.