%0 Conference Proceedings
%T Solving Image Puzzles with a Simple Quadratic Programming Formulation
%D 2012
%A Andaló, Fernanda A.,
%A Taubin, Gabriel,
%A Goldenstein, Siome,
%@affiliation Institute of Computing, Unicamp
%@affiliation Divion of Engineering, Brown University
%@affiliation Institute of Computing, Unicamp
%E Freitas, Carla Maria Dal Sasso,
%E Sarkar, Sudeep,
%E Scopigno, Roberto,
%E Silva, Luciano,
%B Conference on Graphics, Patterns and Images, 25 (SIBGRAPI)
%C Ouro Preto
%8 Aug. 22-25, 2012
%S Proceedings
%I IEEE Computer Society
%J Los Alamitos
%K image puzzle, jigsaw puzzle, image analysis, quadratic programming.
%X 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.
%@language en
%3 101289.pdf