{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:07:17Z","timestamp":1786979237709,"version":"build-2736575974"},"publisher-location":"Singapore","reference-count":38,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819609598","type":"print"},{"value":"9789819609604","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,12,8]],"date-time":"2024-12-08T00:00:00Z","timestamp":1733616000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,8]],"date-time":"2024-12-08T00:00:00Z","timestamp":1733616000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-0960-4_29","type":"book-chapter","created":{"date-parts":[[2024,12,7]],"date-time":"2024-12-07T02:37:06Z","timestamp":1733539026000},"page":"480-495","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Nash Meets Wertheimer: Using Good Continuation in\u00a0Jigsaw Puzzles"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0424-0661","authenticated-orcid":false,"given":"Marina","family":"Khoroshiltseva","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9701-1915","authenticated-orcid":false,"given":"Luca","family":"Palmieri","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0068-6551","authenticated-orcid":false,"given":"Sinem","family":"Aslan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7855-1641","authenticated-orcid":false,"given":"Sebastiano","family":"Vascon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8992-9243","authenticated-orcid":false,"given":"Marcello","family":"Pelillo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,12,8]]},"reference":[{"issue":"2","key":"29_CR1","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1109\/TPAMI.2016.2547394","volume":"39","author":"FA Andalo","year":"2016","unstructured":"Andalo, F.A., Taubin, G., Goldenstein, S.: PSQP: Puzzle solving by quadratic programming. IEEE Trans. Pattern Anal. Mach. Intell. 39(2), 385\u2013396 (2016)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"29_CR2","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/s11263-009-0255-8","volume":"86","author":"O Ben-Shahar","year":"2010","unstructured":"Ben-Shahar, O., Zucker, S.: General geometric good continuation: From Taylor to Laplace via level sets. Int. J. Comput. Vision 86(1), 48\u201371 (2010)","journal-title":"Int. J. Comput. Vision"},{"issue":"3","key":"29_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1360612.1360683","volume":"27","author":"BJ Brown","year":"2008","unstructured":"Brown, B.J., Toler-Franklin, C., Nehab, D., Burns, M., Dobkin, D., Vlachopoulos, A., Doumas, C., Rusinkiewicz, S., Weyrich, T.: A system for high-volume acquisition and matching of fresco fragments: Reassembling Theran wall paintings. ACM Transactions on Graphics 27(3), 1\u20139 (2008)","journal-title":"ACM Transactions on Graphics"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Brualdi, R.A.: Combinatorial Matrix Classes. Cambridge University Press (2006)","DOI":"10.1017\/CBO9780511721182"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"Cho, T.S., Avidan, S., Freeman, W.T.: A probabilistic image jigsaw puzzle solver. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition. pp. 183\u2013190 (2010)","DOI":"10.1109\/CVPR.2010.5540212"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Deever, A., Gallagher, A.: Semi-automatic assembly of real cross-cut shredded documents. In: IEEE international Conference on Image Processing. pp. 233\u2013236 (2012)","DOI":"10.1109\/ICIP.2012.6466838"},{"issue":"Suppl 1","key":"29_CR7","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s00373-007-0713-4","volume":"23","author":"ED Demaine","year":"2007","unstructured":"Demaine, E.D., Demaine, M.L.: Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Graphs and Combinatorics 23(Suppl 1), 195\u2013208 (2007)","journal-title":"Graphs and Combinatorics"},{"key":"29_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2021.108065","volume":"119","author":"N Derech","year":"2021","unstructured":"Derech, N., Tal, A., Shimshoni, I.: Solving archaeological puzzles. Pattern Recogn. 119, 108065 (2021)","journal-title":"Pattern Recogn."},{"key":"29_CR9","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/PGEC.1964.263781","volume":"13","author":"H Freeman","year":"1964","unstructured":"Freeman, H., Garder, L.: Apictorial jigsaw puzzles: The computer solution of a problem in pattern recognition. IEEE Transactions on Electronic Computers 13, 118\u2013127 (1964)","journal-title":"IEEE Transactions on Electronic Computers"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Gallagher, A.C.: Jigsaw puzzles with pieces of unknown orientation. In: IEEE Conference on Computer Vision and Pattern Recognition. pp. 382\u2013389 (2012)","DOI":"10.1109\/CVPR.2012.6247699"},{"key":"29_CR11","unstructured":"Giuliari, F., Scarpellini, G., James, S., Wang, Y., Del\u00a0Bue, A.: Positional diffusion: Ordering unordered sets with diffusion probabilistic models. arXiv preprint arXiv:2303.11120 (2023)"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Harel, P., Ben-Shahar, O.: Crossing cuts polygonal puzzles: Models and solvers. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition. pp. 3084\u20133093 (2021)","DOI":"10.1109\/CVPR46437.2021.00310"},{"key":"29_CR13","volume-title":"Evolutionary Games and Population Dynamics","author":"J Hofbauer","year":"1988","unstructured":"Hofbauer, J., Sigmund, K.: Evolutionary Games and Population Dynamics. Cambridge University Press, Cambridge, UK (1988)"},{"key":"29_CR14","unstructured":"Hossieni, S.S., Shabani, M.A., Irandoust, S., Furukawa, Y.: Puzzlefusion: Unleashing the power of diffusion models for spatial puzzle solving. Advances in Neural Information Processing Systems 36 (2024)"},{"key":"29_CR15","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1109\/TPAMI.1983.4767390","volume":"5","author":"RA Hummel","year":"1983","unstructured":"Hummel, R.A., Zucker, S.W.: On the foundations of relaxation labeling processes. IEEE Trans. Pattern Anal. Mach. Intell. 5, 267\u2013287 (1983)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"29_CR16","first-page":"381","volume":"8","author":"EB Janovskaya","year":"1968","unstructured":"Janovskaya, E.B.: Equilibrium points in polymatrix games. Litovskii Matematicheskii Sbornik 8, 381\u2013384 (1968). in Russian","journal-title":"Litovskii Matematicheskii Sbornik"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Khoroshiltseva, M., Vardi, B., Torcinovich, A., Traviglia, A., Ben-Shahar, O., Pelillo, M.: Jigsaw puzzle solving as a consistent labeling problem. In: Computer Analysis of Images and Patterns (CAIP). pp. 392\u2013402. Springer (2021)","DOI":"10.1007\/978-3-030-89131-2_36"},{"key":"29_CR18","unstructured":"Koffka, K.: Principles of Gestalt Psychology. A Harbinger Book (1963)"},{"issue":"5849","key":"29_CR19","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1126\/science.1148033","volume":"318","author":"W Marande","year":"2007","unstructured":"Marande, W., Burger, G.: Mitochondrial DNA as a genomic jigsaw puzzle. Science 318(5849), 415\u2013415 (2007)","journal-title":"Science"},{"issue":"5","key":"29_CR20","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0167-6377(91)90015-H","volume":"10","author":"DA Miller","year":"1991","unstructured":"Miller, D.A., Zucker, S.W.: Copositive-plus Lemke algorithm solves polymatrix games. Oper. Res. Lett. 10(5), 285\u2013290 (1991)","journal-title":"Oper. Res. Lett."},{"key":"29_CR21","doi-asserted-by":"crossref","unstructured":"Nash, J.: Non-cooperative games. Annals of mathematics pp. 286\u2013295 (1951)","DOI":"10.2307\/1969529"},{"key":"29_CR22","volume-title":"A Course in Game Theory","author":"MJ Osborne","year":"1994","unstructured":"Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge, MA (1994)"},{"key":"29_CR23","doi-asserted-by":"crossref","unstructured":"Paikin, G., Tal, A.: Solving multiple square jigsaw puzzles with missing pieces. In: Proceedings of the IEEE conference on computer vision and pattern recognition. pp. 4832\u20134839 (2015)","DOI":"10.1109\/CVPR.2015.7299116"},{"key":"29_CR24","unstructured":"Pasuparthy, A., Peterson, M.A., Bernhardt-Walther, D., Elder, J. (eds.): Perceptual Organization in Computer and Biological Vision. Frontiers in Computer Science\u2014Computer Vision (2024)"},{"key":"29_CR25","doi-asserted-by":"publisher","first-page":"3569","DOI":"10.1109\/TIP.2019.2963378","volume":"29","author":"MM Paumard","year":"2020","unstructured":"Paumard, M.M., Picard, D., Tabia, H.: Deepzzle: Solving visual jigsaw puzzles with deep learning and shortest path optimization. IEEE Trans. Image Process. 29, 3569\u20133581 (2020)","journal-title":"IEEE Trans. Image Process."},{"key":"29_CR26","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1023\/A:1008255111261","volume":"7","author":"M Pelillo","year":"1997","unstructured":"Pelillo, M.: The dynamics of nonlinear relaxation labeling processes. Journal of Mathematical Imaging and Vision 7, 309\u2013323 (1997)","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"29_CR27","doi-asserted-by":"crossref","unstructured":"Pomeranz, D., Shemesh, M., Ben-Shahar, O.: A fully automated greedy square jigsaw puzzle solver. In: CVPR 2011. pp. 9\u201316. IEEE (2011)","DOI":"10.1109\/CVPR.2011.5995331"},{"issue":"6","key":"29_CR28","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1038\/scientificamerican1290-84","volume":"263","author":"I Rock","year":"1990","unstructured":"Rock, I., Palmer, S.: The legacy of Gestalt psychology. Sci. Am. 263(6), 84\u201391 (1990)","journal-title":"Sci. Am."},{"key":"29_CR29","doi-asserted-by":"crossref","unstructured":"Rosenfeld, A., Hummel, R.A., Zucker, S.W.: Scene labeling by relaxation operations. IEEE Transactions on Systems, Man, and Cybernetics pp. 420\u2013433 (1976)","DOI":"10.1109\/TSMC.1976.4309519"},{"key":"29_CR30","doi-asserted-by":"crossref","unstructured":"Sarkar, S., Boyer, K.L.: Computer Perceptual Organization in Computer Vision. World Scientific (1994)","DOI":"10.1142\/9789812797810"},{"key":"29_CR31","doi-asserted-by":"crossref","unstructured":"Scarpellini, G., Fiorini, S., Giuliari, F., Morerio, P., Del Bue, A.: Diffassemble: A unified graph-diffusion model for 2D and 3D reassembly. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR) (June 2024)","DOI":"10.1109\/CVPR52733.2024.02654"},{"issue":"9","key":"29_CR32","doi-asserted-by":"publisher","first-page":"2222","DOI":"10.1109\/TPAMI.2018.2857776","volume":"41","author":"K Son","year":"2018","unstructured":"Son, K., Hays, J., Cooper, D.B.: Solving square jigsaw puzzle by hierarchical loop constraints. IEEE Trans. Pattern Anal. Mach. Intell. 41(9), 2222\u20132235 (2018)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"29_CR33","doi-asserted-by":"crossref","unstructured":"Song, X., Jin, J., Yao, C., Wang, S., Ren, J., Bai, R.: Siamese-discriminant deep reinforcement learning for solving jigsaw puzzles with large eroded gaps. In: Proceedings of the AAAI Conference on Artificial Intelligence. vol.\u00a037, pp. 2303\u20132311 (2023)","DOI":"10.1609\/aaai.v37i2.25325"},{"key":"29_CR34","doi-asserted-by":"crossref","unstructured":"Vardi, B., Torcinovich, A., Khoroshiltseva, M., Pelillo, M., Ben-Shahar, O.: Multi-phase relaxation labeling for square jigsaw puzzle solving. In: Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, (VISIGRAPP). pp. 785\u2013795 (2023)","DOI":"10.5220\/0011622800003417"},{"key":"29_CR35","doi-asserted-by":"crossref","unstructured":"Wagemans, J., Elder, J.H., Kubovy, M., Palmer, S., Peterson, M.A., Singh, M., von der Heydt, R.: A century of Gestalt psychology in visual perception I. Perceptual grouping and figure-ground organization. Psychological Bulletin 138(6), 1172\u20131217 (2012)","DOI":"10.1037\/a0029333"},{"key":"29_CR36","unstructured":"Weibull, J.W.: Evolutionary Game Theory. MIT press, Cambridge, MA (1997)"},{"key":"29_CR37","doi-asserted-by":"crossref","unstructured":"Wertheimer, M.: Untersuchungen zur lehre von der gestalt. II. Psycologische Forschung 4, 301\u2013350 (1923), translation published in W. Ellis,: A source book of Gestalt psychology, pp. 71\u201388. Routledge & Kegan Paul, London (1938)","DOI":"10.1007\/BF00410640"},{"key":"29_CR38","unstructured":"Zhao, Y.X., Su, M.C., Chou, Z.L., Lee, J.: A puzzle solver and its application in speech descrambling. In: WSEAS International Conference on Computer Engineering and Applications. pp. 171\u2013176 (2007)"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ACCV 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-0960-4_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,7]],"date-time":"2024-12-07T03:36:21Z","timestamp":1733542581000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0960-4_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,8]]},"ISBN":["9789819609598","9789819609604"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0960-4_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,8]]},"assertion":[{"value":"8 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ACCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asian Conference on Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hanoi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vietnam","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"accv2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}