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
Author: Andalo F.A.
Taubin G.
Goldenstein S.
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.
Rights: fechado
Identifier DOI: 10.1109/SIBGRAPI.2012.18
Date Issue: 2012
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-84872386451.pdf2.78 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.