{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T19:37:16Z","timestamp":1786995436091,"version":"build-2736575974"},"reference-count":64,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,11,1]],"date-time":"2021-11-01T00:00:00Z","timestamp":1635724800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100006245","name":"Ministry of Science and Technology, Israel","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006245","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014028","name":"Horizon 2020","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100014028","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1083\/18"],"award-info":[{"award-number":["1083\/18"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["3\u201317513"],"award-info":[{"award-number":["3\u201317513"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Pattern Recognition"],"published-print":{"date-parts":[[2021,11]]},"DOI":"10.1016\/j.patcog.2021.108065","type":"journal-article","created":{"date-parts":[[2021,5,27]],"date-time":"2021-05-27T12:35:00Z","timestamp":1622118900000},"page":"108065","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":45,"special_numbering":"C","title":["Solving archaeological puzzles"],"prefix":"10.1016","volume":"119","author":[{"given":"Niv","family":"Derech","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ayellet","family":"Tal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ilan","family":"Shimshoni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"5849","key":"10.1016\/j.patcog.2021.108065_sbref0001","doi-asserted-by":"crossref","DOI":"10.1126\/science.1148033","article-title":"Mitochondrial dna as a genomic jigsaw puzzle","volume":"318","author":"Marande","year":"2007","journal-title":"Science"},{"key":"10.1016\/j.patcog.2021.108065_bib0002","series-title":"ICIP","first-page":"233","article-title":"Semi-automatic assembly of real cross-cut shredded documents","author":"Deever","year":"2012"},{"issue":"8","key":"10.1016\/j.patcog.2021.108065_bib0003","doi-asserted-by":"crossref","first-page":"1489","DOI":"10.1109\/TPAMI.2009.133","article-title":"The patch transform","volume":"32","author":"Cho","year":"2010","journal-title":"PAMI"},{"issue":"3","key":"10.1016\/j.patcog.2021.108065_bib0004","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1360612.1360683","article-title":"A system for high-volume acquisition and matching of fresco fragments: reassembling theran wall paintings","volume":"27","author":"Brown","year":"2008","journal-title":"ACM Trans Graph"},{"key":"10.1016\/j.patcog.2021.108065_bib0005","first-page":"103","article-title":"Computer-aided reconstruction and new matches in the forma urbis romae","volume":"15","author":"Koller","year":"2006","journal-title":"Bullettino Della Commissione Archeologica Comunale di Roma"},{"issue":"1","key":"10.1016\/j.patcog.2021.108065_bib0006","first-page":"3:1","article-title":"Wall painting reconstruction using a genetic algorithm","volume":"11","author":"Sizikova","year":"2017","journal-title":"J. Comput. Cult. Herit."},{"key":"10.1016\/j.patcog.2021.108065_bib0007","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s00373-007-0713-4","article-title":"Jigsaw puzzles, edge matching,and polyomino packing: connections and complexity","volume":"23","author":"Demaine","year":"2007","journal-title":"Graphs and Combinatorics"},{"issue":"2","key":"10.1016\/j.patcog.2021.108065_bib0008","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1109\/PGEC.1964.263781","article-title":"Apictorial jigsaw puzzles: the computer solution of a problem in pattern recognition.","volume":"13","author":"Freeman","year":"1964","journal-title":"IEEE Trans. Electronic Computers"},{"key":"10.1016\/j.patcog.2021.108065_bib0009","series-title":"2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition","first-page":"183","article-title":"A probabilistic image jigsaw puzzle solver","author":"Cho","year":"2010"},{"key":"10.1016\/j.patcog.2021.108065_bib0010","series-title":"2012 IEEE Conference on Computer Vision and Pattern Recognition","first-page":"382","article-title":"Jigsaw puzzles with pieces of unknown orientation","author":"Gallagher","year":"2012"},{"key":"10.1016\/j.patcog.2021.108065_bib0011","series-title":"ICCV","first-page":"4049","article-title":"From square pieces to brick walls: The next challenge in solving jigsaw puzzles.","author":"Gur","year":"2017"},{"key":"10.1016\/j.patcog.2021.108065_bib0012","series-title":"European Conference on Computer Vision","first-page":"32","article-title":"Solving square jigsaw puzzles with loop constraints","author":"Son","year":"2014"},{"key":"10.1016\/j.patcog.2021.108065_bib0013","series-title":"CVPR","first-page":"4832","article-title":"Solving multiple square jigsaw puzzles with missing pieces.","author":"Paikin","year":"2015"},{"key":"10.1016\/j.patcog.2021.108065_bib0014","series-title":"CVPR 2011","first-page":"9","article-title":"A fully automated greedy square jigsaw puzzle solver","author":"Pomeranz","year":"2011"},{"key":"10.1016\/j.patcog.2021.108065_bib0015","series-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition","first-page":"1767","article-title":"A genetic algorithm-based solver for very large jigsaw puzzles","author":"Sholomon","year":"2013"},{"issue":"3","key":"10.1016\/j.patcog.2021.108065_bib0016","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1109\/TIP.2009.2035840","article-title":"Automatic color based reassembly of fragmented images and paintings.","volume":"19","author":"Tsamoura","year":"2010","journal-title":"IEEE Trans. Image Processing"},{"key":"10.1016\/j.patcog.2021.108065_bib0017","series-title":"CVPR 2011","first-page":"2873","article-title":"Particle filter with state permutations for solving image jigsaw puzzles","author":"Yang","year":"2011"},{"key":"10.1016\/j.patcog.2021.108065_bib0018","series-title":"Proceedings of the Eighteenth Annual Symposium on Computational Geometry","first-page":"82","article-title":"A global approach to automatic solution of jigsaw puzzles","author":"Goldberg","year":"2002"},{"key":"10.1016\/j.patcog.2021.108065_bib0019","series-title":"Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001","first-page":"583","article-title":"On solving 2D and 3D puzzles using curve matching","volume":"volume\u00a02","author":"Kong","year":"2001"},{"key":"10.1016\/j.patcog.2021.108065_bib0020","series-title":"CVPR","first-page":"1193","article-title":"Solving small-piece jigsaw puzzles by growing consensus.","author":"Son","year":"2016"},{"issue":"2\u20133","key":"10.1016\/j.patcog.2021.108065_bib0021","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.comgeo.2004.03.007","article-title":"A global approach to automatic solution of jigsaw puzzles.","volume":"28","author":"Goldberg","year":"2004","journal-title":"Comput. Geom."},{"issue":"4","key":"10.1016\/j.patcog.2021.108065_bib0022","first-page":"457","article-title":"An approach to automatic reconstruction of apictorial hand torn paper document.","volume":"13","author":"Lotus","year":"2016","journal-title":"Int. Arab J. Inf. Technol."},{"key":"10.1016\/j.patcog.2021.108065_bib0023","series-title":"IHCI","first-page":"135","article-title":"Graph-based clustering for apictorial jigsaw puzzles of hand shredded content-less pages.","volume":"volume 10127","author":"Lalitha","year":"2016"},{"issue":"1","key":"10.1016\/j.patcog.2021.108065_bib0024","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TPAMI.2007.1163","article-title":"Globally consistent reconstruction of ripped-up documents.","volume":"30","author":"Zhu","year":"2008","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/j.patcog.2021.108065_bib0025","series-title":"ICSP\u201998. 1998 Fourth International Conference on Signal Processing (Cat. No. 98TH8344)","first-page":"877","article-title":"Jigsaw puzzle solver using shape and color","volume":"volume\u00a02","author":"Chung","year":"1998"},{"key":"10.1016\/j.patcog.2021.108065_bib0026","series-title":"Proceedings of 12th International Conference on Pattern Recognition","first-page":"616","article-title":"An automatic jigsaw puzzle solver","volume":"volume\u00a01","author":"Kosiba","year":"1994"},{"key":"10.1016\/j.patcog.2021.108065_bib0027","series-title":"2006 International Conference on Image Processing","first-page":"2001","article-title":"A new technique for solving a jigsaw puzzle","author":"Makridis","year":"2006"},{"issue":"14","key":"10.1016\/j.patcog.2021.108065_bib0028","doi-asserted-by":"crossref","first-page":"1924","DOI":"10.1016\/j.patrec.2008.05.027","article-title":"Solving jigsaw puzzles using image features","volume":"29","author":"Nielsen","year":"2008","journal-title":"Pattern Recognit Lett"},{"key":"10.1016\/j.patcog.2021.108065_bib0029","series-title":"18th International Conference on Pattern Recognition (ICPR\u201906)","first-page":"1036","article-title":"A texture based matching approach for automated assembly of puzzles","volume":"volume\u00a03","author":"Sagiroglu","year":"2006"},{"issue":"12","key":"10.1016\/j.patcog.2021.108065_bib0030","doi-asserted-by":"crossref","first-page":"1819","DOI":"10.1016\/S0167-8655(03)00006-0","article-title":"A shape and image merging technique to solve jigsaw puzzles","volume":"24","author":"Yao","year":"2003","journal-title":"Pattern Recognit Lett"},{"issue":"5","key":"10.1016\/j.patcog.2021.108065_bib0031","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1016\/j.gmod.2014.03.001","article-title":"A graph-based optimization algorithm for fragmented image reassembly.","volume":"76","author":"Zhang","year":"2014","journal-title":"Graph Models"},{"issue":"12","key":"10.1016\/j.patcog.2021.108065_bib0032","doi-asserted-by":"crossref","first-page":"1982","DOI":"10.1109\/TVCG.2013.219","article-title":"Vis4heritage: visual analytics approach on grotto wall painting degradations","volume":"19","author":"Zhang","year":"2013","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"10.1016\/j.patcog.2021.108065_bib0033","series-title":"2015\u00a0IEEE Scientific Visualization Conference, SciVis 2015, Chicago, IL, USA, October 25\u201330, 2015","first-page":"149","article-title":"An evaluation of three methods for visualizing uncertainty in architecture and archaeology","author":"Houde","year":"2015"},{"key":"10.1016\/j.patcog.2021.108065_bib0034","series-title":"International Workshop on Recording, Modeling and Visualization of Cultural Heritage, Taylor & Francis","first-page":"22","article-title":"Eternal egypt: Experiences and research directions","author":"Rushmeier","year":"2006"},{"issue":"4","key":"10.1016\/j.patcog.2021.108065_bib0035","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1109\/MSP.2008.923101","article-title":"Computational reconstruction of ancient artifacts","volume":"25","author":"Willis","year":"2008","journal-title":"IEEE Signal Process Mag"},{"issue":"2","key":"10.1016\/j.patcog.2021.108065_bib0036","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2037820.2037824","article-title":"Learning how to match fresco fragments","volume":"4","author":"Funkhouser","year":"2011","journal-title":"JOCCH"},{"issue":"6","key":"10.1016\/j.patcog.2021.108065_bib0037","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1882261.1866207","article-title":"Multi-feature matching of fresco fragments","volume":"29","author":"Toler-Franklin","year":"2010","journal-title":"ACM Transactions on Graphics (TOG)"},{"issue":"1","key":"10.1016\/j.patcog.2021.108065_bib0038","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF02186360","article-title":"Solving jigsaw puzzles by computer","volume":"12","author":"Wolfson","year":"1988","journal-title":"Ann Oper Res"},{"key":"10.1016\/j.patcog.2021.108065_bib0039","series-title":"ICDAR","first-page":"1061","article-title":"A Survey of Techniques for Document and Archaeology Artefact Reconstruction","author":"Kleber","year":"2009"},{"key":"10.1016\/j.patcog.2021.108065_bib0040","series-title":"Proceedings of the British Machine Vision Conference","first-page":"71.1","article-title":"A multiscale method for the reassembly of fragmented objects","author":"Leitao","year":"2000"},{"issue":"2","key":"10.1016\/j.patcog.2021.108065_bib0041","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3009905","article-title":"From reassembly to object completion: a complete systems pipeline","volume":"10","author":"Papaioannou","year":"2017","journal-title":"Journal on Computing and Cultural Heritage (JOCCH)"},{"issue":"1","key":"10.1016\/j.patcog.2021.108065_bib0042","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1109\/34.982888","article-title":"Reconstruction of three-dimensional objects through matching of their parts","volume":"24","author":"Papaioannou","year":"2002","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"10.1016\/j.patcog.2021.108065_bib0043","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1145\/1141911.1141925","article-title":"Reassembling fractured objects by geometric matching","volume":"25","author":"Huang","year":"2006","journal-title":"ACM Trans. Graph."},{"issue":"3","key":"10.1016\/j.patcog.2021.108065_bib0044","doi-asserted-by":"crossref","first-page":"15:1","DOI":"10.1145\/2597178","article-title":"A discrete approach for pairwise matching of archaeological fragments","volume":"7","author":"Vendrell-Vidal","year":"2014","journal-title":"J. Comput. Cult. Herit."},{"key":"10.1016\/j.patcog.2021.108065_bib0045","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1016\/j.patrec.2020.01.012","article-title":"Matching ostraca fragments using a siamese neural network","volume":"131","author":"Ostertag","year":"2020","journal-title":"Pattern Recognit Lett"},{"key":"10.1016\/j.patcog.2021.108065_bib0046","series-title":"Proceedings of the 12th International Conference on Virtual Reality, Archaeology and Cultural Heritage","first-page":"73","article-title":"Global consistency in the automatic assembly of fragmented artefacts","author":"Casta\u00f1eda","year":"2011"},{"key":"10.1016\/j.patcog.2021.108065_bib0047","series-title":"International Conference on Virtual Systems & Multimedia (VSMM)","first-page":"337","article-title":"An efficient technique to recompose archaeological artifacts from fragments","author":"S\u00e1nchez-Belenguer","year":"2014"},{"key":"10.1016\/j.patcog.2021.108065_sbref0048","series-title":"2003 Conference on Computer Vision and Pattern Recognition Workshop","article-title":"Archaeological fragment reconstruction using curve-matching","volume":"volume\u00a01","author":"McBride","year":"2003"},{"issue":"6","key":"10.1016\/j.patcog.2021.108065_bib0049","doi-asserted-by":"crossref","first-page":"174:1","DOI":"10.1145\/2508363.2508373","article-title":"\u201dMind the gap\u201d: tele-registration for structure-driven image completion","volume":"32","author":"Huang","year":"2013","journal-title":"ACM Trans Graph"},{"key":"10.1016\/j.patcog.2021.108065_bib0050","series-title":"ECCV","first-page":"153","article-title":"Image reassembly combining deep learning and shortest path problem","author":"Paumard","year":"2018"},{"key":"10.1016\/j.patcog.2021.108065_bib0051","series-title":"ICCP","first-page":"1","article-title":"Multiscale ultrawide foveated video extrapolation","author":"Aides","year":"2011"},{"issue":"4","key":"10.1016\/j.patcog.2021.108065_bib0052","first-page":"1","article-title":"Image completion using planar structure guidance","volume":"33","author":"Huang","year":"2014","journal-title":"ACM Trans Graph"},{"issue":"11","key":"10.1016\/j.patcog.2021.108065_bib0053","doi-asserted-by":"crossref","first-page":"5234","DOI":"10.1109\/TIP.2018.2852488","article-title":"Photo realistic image completion via dense correspondence.","volume":"27","author":"Huang","year":"2018","journal-title":"IEEE Trans. Image Processing"},{"issue":"4","key":"10.1016\/j.patcog.2021.108065_bib0054","doi-asserted-by":"crossref","first-page":"107:1","DOI":"10.1145\/3072959.3073659","article-title":"Globally and locally consistent image completion.","volume":"36","author":"Iizuka","year":"2017","journal-title":"ACM Trans Graph"},{"key":"10.1016\/j.patcog.2021.108065_bib0055","series-title":"ICCP","first-page":"1","article-title":"Alignment and mosaicing of non-overlapping images","author":"Poleg","year":"2012"},{"issue":"4","key":"10.1016\/j.patcog.2021.108065_bib0056","doi-asserted-by":"crossref","first-page":"82:1","DOI":"10.1145\/2185520.2185578","article-title":"Image melding: combining inconsistent images using patch-based synthesis","volume":"31","author":"Darabi","year":"2012","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"10.1016\/j.patcog.2021.108065_bib0057","series-title":"Robot motion planning","author":"Latombe","year":"1991"},{"key":"10.1016\/j.patcog.2021.108065_bib0058","unstructured":"N. Derech, A. Tal, I. Shimshoni, Placement visualization, 2019. https:\/\/www.youtube.com\/watch?v=2-pjbiiJ1GQ&feature=youtu.be."},{"key":"10.1016\/j.patcog.2021.108065_bib0059","series-title":"CVPR","first-page":"5243","article-title":"Inverting RANSAC: global model detection via inlier rate estimation","author":"Litman","year":"2015"},{"issue":"4","key":"10.1016\/j.patcog.2021.108065_bib0060","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1145\/2766978","article-title":"Palette-based photo recoloring.","volume":"34","author":"Chang","year":"2015","journal-title":"ACM Trans Graph"},{"issue":"C","key":"10.1016\/j.patcog.2021.108065_bib0061","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.neucom.2016.07.070","article-title":"A computationally efficient 3D\/2D registration method based on image gradient direction probability density function","volume":"229","author":"Ghafurian","year":"2017","journal-title":"Neurocomput."},{"key":"10.1016\/j.patcog.2021.108065_bib0062","series-title":"Eurographics Workshop on 3D Object Retrieval","first-page":"7","article-title":"Automatic 3D Object Fracturing for Evaluation of Partial Retrieval and Object Restoration Tasks - Benchmark and Application to 3D Cultural Heritage Data","author":"Gregor","year":"2015"},{"key":"10.1016\/j.patcog.2021.108065_bib0063","unstructured":"N. Derech, A. Tal, I. Shimshoni, Web site: Solving Archaeological Puzzles, 2019, (https:\/\/cgm.technion.ac.il\/Computer-Graphics-Multimedia\/Software\/Solving\/)."},{"key":"10.1016\/j.patcog.2021.108065_bib0064","series-title":"Proceedings of the European Conference on Computer Vision (ECCV)","first-page":"85","article-title":"Image inpainting for irregular holes using partial convolutions","author":"Liu","year":"2018"}],"container-title":["Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320321002521?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320321002521?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,21]],"date-time":"2025-09-21T16:57:34Z","timestamp":1758473854000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0031320321002521"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11]]},"references-count":64,"alternative-id":["S0031320321002521"],"URL":"https:\/\/doi.org\/10.1016\/j.patcog.2021.108065","relation":{},"ISSN":["0031-3203"],"issn-type":[{"value":"0031-3203","type":"print"}],"subject":[],"published":{"date-parts":[[2021,11]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Solving archaeological puzzles","name":"articletitle","label":"Article Title"},{"value":"Pattern Recognition","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.patcog.2021.108065","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2021 Elsevier Ltd. All rights reserved.","name":"copyright","label":"Copyright"}],"article-number":"108065"}}