Solving Image Puzzles With A Simple Quadratic Programming Formulation

dc.creatorAndalo F.A.
dc.creatorTaubin G.
dc.creatorGoldenstein S.
dc.date2012
dc.date2015-06-25T20:23:22Z
dc.date2015-11-26T15:18:46Z
dc.date2015-06-25T20:23:22Z
dc.date2015-11-26T15:18:46Z
dc.date.accessioned2018-03-28T22:28:22Z
dc.date.available2018-03-28T22:28:22Z
dc.identifier9780769548296
dc.identifierBrazilian Symposium Of Computer Graphic And Image Processing. , v. , n. , p. 63 - 70, 2012.
dc.identifier15301834
dc.identifier10.1109/SIBGRAPI.2012.18
dc.identifierhttp://www.scopus.com/inward/record.url?eid=2-s2.0-84872386451&partnerID=40&md5=ec038b66dc16073a21d31a583fd3d729
dc.identifierhttp://www.repositorio.unicamp.br/handle/REPOSIP/90024
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/90024
dc.identifier2-s2.0-84872386451
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1259613
dc.descriptionWe 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.
dc.description
dc.description
dc.description63
dc.description70
dc.descriptionDemaine, E., Demaine, M., Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity (2007) Graphs and Combinatorics, 23, pp. 195-208
dc.descriptionJustino, E., Oliveira, L.S., Freitas, C., Reconstructing shredded documents through feature matching (2006) Forensic Science International, 160 (2-3), pp. 140-147. , DOI 10.1016/j.forsciint.2005.09.001, PII S0379073805004913
dc.descriptionMcBride, J., Kimia, B., Archaeological fragment reconstruction using curve-matching (2003) Conference on Computer Vision and Pattern Recognition Workshop. (CVPRW), 1, pp. 3-3
dc.descriptionFreeman, H., Garder, L., Apictorial jigsaw puzzles: The computer solution of a problem in pattern recognition (1964) IEEE Transactions on Electronic Computers, (2), pp. 118-127
dc.descriptionGoldberg, D., Malon, C., Bern, M., A global approach to automatic solution of jigsaw puzzles (2002) Proceedings of the Annual Symposium on Computational Geometry, pp. 82-87
dc.descriptionKosiba, D., Devaux, P., Balasubramanian, S., Gandhi, T., Kasturi, K., An automatic jigsaw puzzle solver (1994) Proceedings of the 12th International Conference on Pattern Recognition (IAPR), 1, pp. 616-618
dc.descriptionNielsen, T., Drewsen, P., Hansen, K., Solving jigsaw puzzles using image features (2008) Pattern Recognition Letters, 29 (14), pp. 1924-1933
dc.descriptionCho, T., Avidan, S., Freeman, W., A probabilistic image jigsaw puzzle solver (2010) Conference on Computer Vision and Pattern Recognition (CVPR), pp. 183-190
dc.descriptionPomeranz, D., Shemesh, M., Ben-Shahar, O., A fully automated greedy square jigsaw puzzle solver (2011) IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 9-16
dc.descriptionSeneta, E., (2006) Non-negative Matrices and Markov Chains, , Springer Verlag
dc.descriptionRosen, J., The gradient projection method for nonlinear programming. Part I. linear constraints (1960) Journal of the Society for Industrial and Applied Mathematics, 8 (1), pp. 181-217
dc.languageen
dc.publisher
dc.relationBrazilian Symposium of Computer Graphic and Image Processing
dc.rightsfechado
dc.sourceScopus
dc.titleSolving Image Puzzles With A Simple Quadratic Programming Formulation
dc.typeActas de congresos


Este ítem pertenece a la siguiente institución