Unicamp, Brown University, IMPA
CNPq and FAPESP
2011-present
Lead researcher. Parts of this project were developed during my Ph.D. and Postdoc.
Lead researcher. Parts of this project were developed during my Ph.D. and Postdoc.
Image Puzzle is the problem of assembling several non-overlapping puzzle pieces that can be combined following a fitting and/or a color pattern logic, with the final goal of obtaining a single complete image.
Although it has been proved to be NP-complete when the affinity between the pieces in uncertain, much effort has been devoted to solve the problem and the scientific challenges that can be reformulated as 2D or 3D puzzles, such as: reassembling broken archaeological artifacts, reconstruction of shredded documents, image editing, among others.
This project aims at:
- Proposing image puzzle solvers
- Proposing compatibility measures between tiles
- Applying image puzzle solvers to challenging problems
