Identity statement area
Reference TypeConference Paper (Conference Proceedings)
Last Update2012:
Metadata Last Update2020: administrator
Citation KeyAndalóTaubGold:2012:SoImPu
TitleSolving Image Puzzles with a Simple Quadratic Programming Formulation
FormatDVD, On-line.
Access Date2021, Jan. 27
Number of Files1
Size4470 KiB
Context area
Author1 Andaló, Fernanda A.
2 Taubin, Gabriel
3 Goldenstein, Siome
Affiliation1 Institute of Computing, Unicamp
2 Divion of Engineering, Brown University
3 Institute of Computing, Unicamp
EditorFreitas, Carla Maria Dal Sasso
Sarkar, Sudeep
Scopigno, Roberto
Silva, Luciano
Conference NameConference on Graphics, Patterns and Images, 25 (SIBGRAPI)
Conference LocationOuro Preto
DateAug. 22-25, 2012
Book TitleProceedings
PublisherIEEE Computer Society
Publisher CityLos Alamitos
Tertiary TypeFull Paper
History2012-09-20 16:45:34 :: -> administrator :: 2012
2020-02-19 02:18:29 :: administrator -> :: 2012
Content and structure area
Is the master or a copy?is the master
Content Stagecompleted
Content TypeExternal Contribution
Keywordsimage puzzle, jigsaw puzzle, image analysis, quadratic programming.
AbstractWe 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.
source Directory Contentthere are no files
agreement Directory Content
agreement.html 17/07/2012 11:11 0.7 KiB 
Conditions of access and use area
data URL
zipped data URL
Target File101289.pdf
Allied materials area
Notes area
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group holdercode isbn issn label lineage mark nextedition nexthigherunit notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume