Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/90024
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.
Editor: 
Rights: fechado
Identifier DOI: 10.1109/SIBGRAPI.2012.18
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-84872386451&partnerID=40&md5=ec038b66dc16073a21d31a583fd3d729
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.