Please use this identifier to cite or link to this item:
|Type:||Artigo de evento|
|Title:||Solving Image Puzzles With A Simple Quadratic Programming Formulation|
|Abstract:||We present a new formulation to automatically solve jigsaw puzzles considering only the information contained on the image. Our formulation maps the problem of solving a jigsaw puzzle to the maximization of a constrained quadratic function that can be solved by a numerical method. The proposed method is deterministic and it can handle arbitrary rectangular pieces. We tested the validity of the method to solve problems up to 3300 puzzle pieces, and we compared our results to the current state-of-the-art, obtaining superior accuracy. © 2012 IEEE.|
|Citation:||Brazilian Symposium Of Computer Graphic And Image Processing. , v. , n. , p. 63 - 70, 2012.|
|Appears in Collections:||Unicamp - Artigos e Outros Documentos|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.