Comprehensive survey of the solving puzzle problems

Kleber, 2009, A survey of techniques for document and archaeology artefact reconstruction, 1061 Wang, 2000 Marande, 2007, Mitochondrial DNA as a genomic jigsaw puzzle, Science (1979), 318, 415 Li, 2016, Cracking a hierarchical chaotic image encryption algorithm based on permutation, Signal Process., 118, 203, 10.1016/j.sigpro.2015.07.008 Chuman, 2017, On the security of block scrambling-based etc systems against jigsaw puzzle solver attacks, 2157 Memon, 2006, Automated reassembly of file fragmented images using greedy algorithms, IEEE Trans. Image Process., 15, 385, 10.1109/TIP.2005.863054 Hopper, 2001, A review of the application of meta-heuristic algorithms to 2D strip packing problems, Artif. Intell. Rev., 16, 257, 10.1023/A:1012590107280 Y.X. Zhao, M.E. Su, Z.L. Chou, J. Lee, A puzzle solver and its application in speech descrambling, in: WSEAS International Conference on Computer Engineering and Applications, 2007, pp. 171–176. Cho, 2010, The patch transform, IEEE Trans. Pattern Anal. Mach. Intell., 32, 1489, 10.1109/TPAMI.2009.133 Welle, 2022 Quartz, 2022 Welle, 2022 BBC, 2022 New York Daily News, 2022 Bloomberg, 2022 Welle, 2022 Demaine, 2007, Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity, Graphs Combin., 23, 195, 10.1007/s00373-007-0713-4 Wolfson, 1988, Solving jigsaw puzzles by computer, Ann. Oper. Res., 12, 51, 10.1007/BF02186360 New Atlas, 2022 Patil, 2011, Torn document reconstruction: A review, 6 I. Bhatt, J. Pandya, P. Balani, Reconstruction of Rived Paper-A Survey of Image Processing Approaches. Andalo, 2017, PSQP: Puzzle solving by quadratic programming, IEEE Trans. Pattern Anal. Mach. Intell., 39, 385, 10.1109/TPAMI.2016.2547394 Li, 2014, Solving a special type of jigsaw puzzles: Banknote reconstruction from a large number of fragments, IEEE Trans. Multimed., 16, 571, 10.1109/TMM.2013.2291968 Chen, 2018, A high splicing accuracy solution to reconstruction of cross-cut shredded text document problem, Multimedia Tools Appl., 77, 19281, 10.1007/s11042-017-5389-z Freeman, 1964, Apictorial jigsaw puzzles: The computer solution of a problem in pattern recognition, IEEE Trans. Electron. Comput., EC-13, 118, 10.1109/PGEC.1964.263781 Zhang, 2014, A graph-based optimization algorithm for fragmented image reassembly, Graph. Models, 76, 484, 10.1016/j.gmod.2014.03.001 Richter, 2013, Learning to reassemble shredded documents, IEEE Trans. Multimed., 15, 582, 10.1109/TMM.2012.2235415 Fornasier, 2005, Robust and efficient 2D pattern recognition for re-assembling fragmented images, Pattern Recognit., 38, 2074, 10.1016/j.patcog.2005.03.014 2022 F.M. Yamada, H.C. Batagelo, A comparative study on computational methods to solve tangram puzzles, in: Workshop of Works in Progress (WIP) in the 30th Conference on Graphics, Patterns and Images, SIBGRAPI’17, 2017. Ashlock, 2016, Evolving polyomino puzzles, 327 Coffin, 2016 Wolfram MarhWorld, 2022 D. Sholomon, O. David, N. Netanyahu, A generalized genetic algorithm-based solver for very large jigsaw puzzles of complex types, in: Proceedings of the AAAI Conference on Artificial Intelligence, 2014. Math Puzzle, 2022 da Gama Leitão, 2002, A multiscale method for the reassembly of two-dimensional fragmented objects, IEEE Trans. Pattern Anal. Mach. Intell., 24, 1239, 10.1109/TPAMI.2002.1033215 Ukovich, 2004, Shredded document reconstruction using MPEG-7 standard descriptors, 334 Sagiroglu, 2006, A texture based matching approach for automated assembly of puzzles, 1036 Gwo, 2015, Matching of feature points for moneynote fragment assembly, 293 Shu-Yu, 2014, Content-based feature matching for fragment reassembly of ceramic reconstruction, 344 Roy, 2013, A probabilistic model for reconstruction of torn forensic documents, 494 de Bock, 2004, Constructing the topological solution of jigsaw puzzles, 2127 Richter, 2011, A graph algorithmic framework for the assembly of shredded documents, 1 Lalitha, 2017, Graph-based clustering for apictorial jigsaw puzzles of hand shredded content-less pages, 135 Zhu, 2008, Globally consistent reconstruction of ripped-up documents, IEEE Trans. Pattern Anal. Mach. Intell., 30, 1, 10.1109/TPAMI.2007.1163 Zhang, 2017, Fast algorithm for 2D fragment assembly based on partial EMD, Vis. Comput., 33, 1601, 10.1007/s00371-016-1303-3 Xing, 2017, Graphical-character-based shredded Chinese document reconstruction, Multimedia Tools Appl., 76, 12871, 10.1007/s11042-016-3685-7 Yao, 2003, A shape and image merging technique to solve jigsaw puzzles, Pattern Recognit. Lett., 24, 1819, 10.1016/S0167-8655(03)00006-0 Papaodysseus, 2002, Contour-shape based reconstruction of fragmented, 1600 B.C. wall paintings, IEEE Trans. Signal Process., 50, 1277, 10.1109/TSP.2002.1003053 Richter, 2014, Partial contour matching for document pieces with content-based prior Liu, 2011, Automated assembly of shredded pieces from multiple photos, IEEE Trans. Multimed., 13, 1154, 10.1109/TMM.2011.2160845 Pimenta, 2009, Document reconstruction using dynamic programming, 1393 Andaló, 2012, Solving image puzzles with a simple quadratic programming formulation, 63 Richter, 2014, Evaluation of discriminative models for the reconstruction of hand-torn documents, 671 Stieber, 2010, A contour matching algorithm to reconstruct ruptured documents, 121 Gallagher, 2012, Jigsaw puzzles with pieces of unknown orientation, 382 Jin, 2014, Jigsaw puzzle image retrieval via pairwise compatibility measurement, 123 Cho, 2010, A probabilistic image jigsaw puzzle solver, 183 Sizikova, 2018, Wall painting reconstruction using a genetic algorithm, J. Comput. Cult. Herit. (JOCCH), 11, 1, 10.1145/3084547 LaFollette, 1991, Isthmus critical points for solving jigsaw puzzles in computer vision, IEEE Trans. Syst. Man Cybern., 21, 1271, 10.1109/21.120080 McBride, 2003, Archaeological fragment reconstruction using curve-matching, 3 Tsamoura, 2010, Automatic color based reassembly of fragmented images and paintings, IEEE Trans. Image Process., 19, 680, 10.1109/TIP.2009.2035840 Gwo, 2015, Reconstruction of banknote fragments based on keypoint matching method, J. Forensic Sci., 60, 906, 10.1111/1556-4029.12777 Wu, 2014, Banknote reconstruction from fragments using quadratic programming and SIFT points, 570 v. Nabiyev, 2017, Shredded banknotes reconstruction using AKAZE points, Forensic Sci. Int., 278, 280, 10.1016/j.forsciint.2017.07.014 D. Goldberg, C. Malon, M. Bern, A global approach to automatic solution of jigsaw puzzles, in: Proceedings of the Eighteenth Annual Symposium on Computational Geometry, 2002, pp. 82–87. Biswas, 2005, Reconstruction of torn documents using contour maps, 517 Justino, 2006, Reconstructing shredded documents through feature matching, Forensic Sci. Int., 160, 140, 10.1016/j.forsciint.2005.09.001 de Smet, 2008, Reconstruction of ripped-up documents using fragment stack analysis procedures, Forensic Sci. Int., 176, 124, 10.1016/j.forsciint.2007.07.013 Hoff, 2014, Automatic solution of jigsaw puzzles, J. Math. Imaging Vision, 49, 234, 10.1007/s10851-013-0454-3 Nielsen, 2008, Solving jigsaw puzzles using image features, Pattern Recognit. Lett., 29, 1924, 10.1016/j.patrec.2008.05.027 Papaodysseus, 2008, Image and pattern analysis of 1650 B.C. wall paintings and reconstruction, IEEE Trans. Syst. Man Cybern., 38, 958, 10.1109/TSMCA.2008.923078 Pomeranz, 2011, A fully automated greedy square jigsaw puzzle solver, 9 Lin, 2012, Reconstruction of shredded document based on image feature matching, Expert Syst. Appl., 39, 3324, 10.1016/j.eswa.2011.09.019 Andaló, 2012, Solving image puzzles with a simple quadratic programming formulation, 63 Li, 2014, Reconstruction of shredded paper documents by feature matching, Math. Probl. Eng., 2014 Liu, 2014, Shredded document reconstruction based on intelligent algorithms, 108 Son, 2014, Solving square jigsaw puzzles with loop constraints, 32 Pöhler, 2015, Content representation and pairwise feature matching method for virtual reconstruction of shredded documents, 143 G. Paikin, A. Tal, Solving multiple square jigsaw puzzles with missing pieces, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2015, pp. 4832–4839. Sholomon, 2016, An automatic solver for very large jigsaw puzzles using genetic algorithms, Genet. Program. Evol. Mach., 17, 291, 10.1007/s10710-015-9258-0 Wei, 2017, A novel matching technique for two-sided paper fragments reassembly, 691 Paumard, 2018, Jigsaw puzzle solving using local feature co-occurrences in deep neural networks, 1018 Rika, 2019, A novel hybrid scheme using genetic algorithms and deep learning for the reconstruction of Portuguese tile panels, 1319 Son, 2018, Solving square jigsaw puzzle by hierarchical loop constraints, IEEE Trans. Pattern Anal. Mach. Intell., 41, 2222, 10.1109/TPAMI.2018.2857776 Le, 2019, JigsawNet: Shredded image reassembly using convolutional neural network and loop-based composition, IEEE Trans. Image Process., 28, 4000, 10.1109/TIP.2019.2903298 Liang, 2020, Reassembling shredded document stripes using word-path metric and greedy composition optimal matching solver, IEEE Trans. Multimed., 22, 1168, 10.1109/TMM.2019.2941777 Paixão, 2020, Self-supervised deep reconstruction of mixed strip-shredded text documents, Pattern Recognit., 107, 10.1016/j.patcog.2020.107535 Zhao, 2020, Multi-strategy evolutionary computation for automated jigsaw puzzles, 50 Paumard, 2020, Deepzzle: Solving visual jigsaw puzzles with deep learning and shortest path optimization, IEEE Trans. Image Process., 29, 3569, 10.1109/TIP.2019.2963378 Li, 2022, Jigsawgan: Auxiliary learning for solving jigsaw puzzles with generative adversarial networks, IEEE Trans. Image Process., 31, 513, 10.1109/TIP.2021.3120052 Kosiba, 2002, 616 Chung, 1998, Jigsaw puzzle solver using shape and color, 877 Skembris, 2012, 2D fragmented object reconstruction with the use of the chromatic and thematic content, Pattern Anal. Appl., 15, 133, 10.1007/s10044-011-0251-9 Derech, 2021, Solving archaeological puzzles, Pattern Recognit., 119, 10.1016/j.patcog.2021.108065 S. Yilmaz, V. Nabiyev, Reconstructıon of damaged frescoes usıng the key poınt method, in: I. International Scientific Practical Conference, Applied Issues of Exact Scıences - Apıes ’17, Armavir, 2017. Yılmaz, 2019, Solving double-sided puzzles: Automated assembly of torn-up Banknotes evidence, J. Forensic Sci., 64, 1078, 10.1111/1556-4029.13993 Sholomon, 2013, A genetic algorithm-based solver for very large jigsaw puzzles, 1767 Sholomon, 2014, Genetic algorithm-based solver for very large multiple jigsaw puzzles of unknown dimensions and piece orientation, 1191 Andalo, 2016, Automatic reconstruction of ancient portuguese tile panels, IEEE Comput. Graph. Appl. Funkhouser, 2011, Learning how to match fresco fragments, J. Comput. Cult. Herit. (JOCCH), 4, 1, 10.1145/2037820.2037824 Olmos, 2004, A biologically inspired algorithm for the recovery of shading and reflectance images, Perception, 33, 1463, 10.1068/p5321 The Met, 2022 Li, 2017 Kyrychok, 2014, Banknote paper deterioration factors: circulation simulator method, Bio Resour., 9, 710 Toler-Franklin, 2010, Multi-feature matching of fresco fragments, ACM Trans. Graph., 29, 1, 10.1145/1882261.1866207 Artnet News, 2022 Haber, 2023