{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T20:21:05Z","timestamp":1769199665312,"version":"3.49.0"},"publisher-location":"Cham","reference-count":49,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031732010","type":"print"},{"value":"9783031732027","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T00:00:00Z","timestamp":1732147200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T00:00:00Z","timestamp":1732147200000},"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-3-031-73202-7_14","type":"book-chapter","created":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T14:17:10Z","timestamp":1732112230000},"page":"234-251","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["PairingNet: A Learning-Based Pair-Searching and\u00a0-Matching Network for\u00a0Image Fragments"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-2670-609X","authenticated-orcid":false,"given":"Rixin","family":"Zhou","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4800-1112","authenticated-orcid":false,"given":"Ding","family":"Xia","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0294-8973","authenticated-orcid":false,"given":"Yi","family":"Zhang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0005-4870-6605","authenticated-orcid":false,"given":"Honglin","family":"Pang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5039-3680","authenticated-orcid":false,"given":"Xi","family":"Yang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9836-1493","authenticated-orcid":false,"given":"Chuntao","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,11,21]]},"reference":[{"issue":"3","key":"14_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3460961","volume":"14","author":"R Abitbol","year":"2021","unstructured":"Abitbol, R., Shimshoni, I., Ben-Dov, J.: Machine learning based assembly of fragments of ancient papyrus. J. Comput. Cult. Heritage (JOCCH) 14(3), 1\u201321 (2021)","journal-title":"J. Comput. Cult. Heritage (JOCCH)"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Bridger, D., Danon, D., Tal, A.: Solving jigsaw puzzles with eroded boundaries. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 3526\u20133535 (2020)","DOI":"10.1109\/CVPR42600.2020.00358"},{"issue":"4","key":"14_CR3","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1145\/146370.146374","volume":"24","author":"LG Brown","year":"1992","unstructured":"Brown, L.G.: A survey of image registration techniques. ACM Comput. Surv. (CSUR) 24(4), 325\u2013376 (1992)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"14_CR4","unstructured":"Bruno\u00a0Joseph, I.J., Frese, D.: Pexels (2023). https:\/\/www.pexels.com\/"},{"key":"14_CR5","unstructured":"Busa-Fekete, R., Szarvas, G., Elteto, T., K\u00e9gl, B.: An apple-to-apple comparison of learning-to-rank algorithms in terms of normalized discounted cumulative gain. In: ECAI 2012-20th European Conference on Artificial Intelligence: Preference Learning: Problems and Applications in AI Workshop, vol.\u00a0242. IOS Press (2012)"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Carlucci, F.M., D\u2019Innocente, A., Bucci, S., Caputo, B., Tommasi, T.: Domain generalization by solving jigsaw puzzles. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 2229\u20132238 (2019)","DOI":"10.1109\/CVPR.2019.00233"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.eswa.2019.02.039","volume":"127","author":"J Chen","year":"2019","unstructured":"Chen, J., Tian, M., Qi, X., Wang, W., Liu, Y.: A solution to reconstruct cross-cut shredded text documents based on constrained seed K-means algorithm and ant colony algorithm. Expert Syst. Appl. 127, 35\u201346 (2019)","journal-title":"Expert Syst. Appl."},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Chen, Y.C., Li, H., Turpin, D., Jacobson, A., Garg, A.: Neural shape mating: self-supervised object assembly with adversarial shape priors. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 12724\u201312733 (2022)","DOI":"10.1109\/CVPR52688.2022.01239"},{"key":"14_CR9","unstructured":"Cheng, X., Lin, H., Wu, X., Yang, F., Shen, D.: Improving video-text retrieval by multi-stream corpus alignment and dual softmax loss. arXiv preprint arXiv:2109.04290 (2021)"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Cho, T.S., Avidan, S., Freeman, W.T.: A probabilistic image jigsaw puzzle solver. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 183\u2013190. IEEE (2010)","DOI":"10.1109\/CVPR.2010.5540212"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Dai, Y., Gieseke, F., Oehmcke, S., Wu, Y., Barnard, K.: Attentional feature fusion. In: Proceedings of the IEEE\/CVF Winter Conference on Applications of Computer Vision, pp. 3560\u20133569 (2021)","DOI":"10.1109\/WACV48630.2021.00360"},{"key":"14_CR12","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."},{"issue":"6","key":"14_CR13","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/PGEC.1964.263781","volume":"2","author":"H Freeman","year":"1964","unstructured":"Freeman, H., Garder, L.: Apictorial jigsaw puzzles: the computer solution of a problem in pattern recognition. IEEE Trans. Electron. Comput. 2, 118\u2013127 (1964)","journal-title":"IEEE Trans. Electron. Comput."},{"issue":"2","key":"14_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2037820.2037824","volume":"4","author":"T Funkhouser","year":"2011","unstructured":"Funkhouser, T., et al.: Learning how to match fresco fragments. J. Comput. Cult. Heritage (JOCCH) 4(2), 1\u201313 (2011)","journal-title":"J. Comput. Cult. Heritage (JOCCH)"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Gallagher, A.C.: Jigsaw puzzles with pieces of unknown orientation. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 382\u2013389. IEEE (2012)","DOI":"10.1109\/CVPR.2012.6247699"},{"issue":"9","key":"14_CR17","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1109\/TPAMI.2002.1033215","volume":"24","author":"HC da Gama Leitao","year":"2002","unstructured":"da Gama Leitao, H.C., Stolfi, J.: A multiscale method for the reassembly of two-dimensional fragmented objects. IEEE Trans. Pattern Anal. Mach. Intell. 24(9), 1239\u20131251 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"14_CR18","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/s11263-015-0824-y","volume":"116","author":"Y Guo","year":"2016","unstructured":"Guo, Y., Bennamoun, M., Sohel, F., Lu, M., Wan, J., Kwok, N.M.: A comprehensive performance evaluation of 3D local feature descriptors. Int. J. Comput. Vis. 116, 66\u201389 (2016)","journal-title":"Int. J. Comput. Vis."},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Gur, S., Ben-Shahar, O.: From square pieces to brick walls: the next challenge in solving jigsaw puzzles. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 4029\u20134037 (2017)","DOI":"10.1109\/ICCV.2017.434"},{"key":"14_CR20","doi-asserted-by":"crossref","unstructured":"He, K., Chen, X., Xie, S., Li, Y., Doll\u00e1r, P., Girshick, R.: Masked autoencoders are scalable vision learners. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 16000\u201316009 (2022)","DOI":"10.1109\/CVPR52688.2022.01553"},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"Hong, J.H., Yoo, S.J., Zeeshan, M.A., Kim, Y.M., Kim, J.: Structure-from-sherds: incremental 3D reassembly of axially symmetric pots from unordered and mixed fragment collections. In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, pp. 5443\u20135451 (2021)","DOI":"10.1109\/ICCV48922.2021.00539"},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Huang, H., et al.: \u201cMind the gap\u201d: tele-registration for structure-driven image completion. ACM Trans. Graph. 32(6), 174-1 (2013)","DOI":"10.1145\/2508363.2508373"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Huang, Q.X., Fl\u00f6ry, S., Gelfand, N., Hofer, M., Pottmann, H.: Reassembling fractured objects by geometric matching. In: ACM SIGGRAPH 2006 Papers, pp. 569\u2013578 (2006)","DOI":"10.1145\/1141911.1141925"},{"issue":"6","key":"14_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3478513.3480562","volume":"40","author":"B Jones","year":"2021","unstructured":"Jones, B., Hildreth, D., Chen, D., Baran, I., Kim, V.G., Schulz, A.: AutoMate: a dataset and learning approach for automatic mating of cad assemblies. ACM Trans. Graph. (TOG) 40(6), 1\u201318 (2021)","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"14_CR25","unstructured":"Kong, W., Kimia, B.B.: On solving 2D and 3D puzzles using curve matching. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol.\u00a02, p. II. IEEE (2001)"},{"key":"14_CR26","doi-asserted-by":"crossref","unstructured":"Lamb, N., Palmer, C., Molloy, B., Banerjee, S., Banerjee, N.K.: Fantastic breaks: a dataset of paired 3D scans of real-world broken objects and their complete counterparts. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 4681\u20134691 (2023)","DOI":"10.1109\/CVPR52729.2023.00454"},{"issue":"8","key":"14_CR27","doi-asserted-by":"publisher","first-page":"4000","DOI":"10.1109\/TIP.2019.2903298","volume":"28","author":"C Le","year":"2019","unstructured":"Le, C., Li, X.: JigsawNet: shredded image reassembly using convolutional neural network and loop-based composition. IEEE Trans. Image Process. 28(8), 4000\u20134015 (2019)","journal-title":"IEEE Trans. Image Process."},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"Li, G., Muller, M., Thabet, A., Ghanem, B.: DeepGCNs: can GCNs go as deep as CNNs? In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, pp. 9267\u20139276 (2019)","DOI":"10.1109\/ICCV.2019.00936"},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Li, W., Lin, Z., Zhou, K., Qi, L., Wang, Y., Jia, J.: MAT: mask-aware transformer for large hole image inpainting. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 10758\u201310768 (2022)","DOI":"10.1109\/CVPR52688.2022.01049"},{"key":"14_CR30","doi-asserted-by":"crossref","unstructured":"Li, Y., Harada, T.: Lepard: learning partial point cloud matching in rigid and deformable scenes. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 5554\u20135564 (2022)","DOI":"10.1109\/CVPR52688.2022.00547"},{"key":"14_CR31","doi-asserted-by":"crossref","unstructured":"Liu, G., Reda, F.A., Shih, K.J., Wang, T.C., Tao, A., Catanzaro, B.: Image inpainting for irregular holes using partial convolutions. In: Proceedings of the European Conference on Computer Vision (ECCV), pp. 85\u2013100 (2018)","DOI":"10.1007\/978-3-030-01252-6_6"},{"issue":"5","key":"14_CR32","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.1109\/TMM.2011.2160845","volume":"13","author":"H Liu","year":"2011","unstructured":"Liu, H., Cao, S., Yan, S.: Automated assembly of shredded pieces from multiple photos. IEEE Trans. Multimedia 13(5), 1154\u20131162 (2011)","journal-title":"IEEE Trans. Multimedia"},{"issue":"10","key":"14_CR33","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1109\/TPAMI.2005.188","volume":"27","author":"K Mikolajczyk","year":"2005","unstructured":"Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615\u20131630 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"14_CR34","unstructured":"van den Oord, A., Li, Y., Vinyals, O.: Representation learning with contrastive predictive coding. arXiv preprint arXiv:1807.03748 (2018)"},{"issue":"7","key":"14_CR35","doi-asserted-by":"publisher","first-page":"1744","DOI":"10.1109\/TIFS.2018.2885253","volume":"14","author":"TM Paixao","year":"2018","unstructured":"Paixao, T.M., Boeres, M., Freitas, C., Oliveira-Santos, T.: Exploring character shapes for unsupervised reconstruction of strip-shredded text documents. IEEE Trans. Inf. Forensics Secur. 14(7), 1744\u20131754 (2018)","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"14_CR36","doi-asserted-by":"crossref","unstructured":"Paumard, M.M., Picard, D., Tabia, H.: Image reassembly combining deep learning and shortest path problem. In: Proceedings of the European Conference on Computer Vision (ECCV), pp. 153\u2013167 (2018)","DOI":"10.1007\/978-3-030-01231-1_10"},{"key":"14_CR37","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":"3","key":"14_CR38","doi-asserted-by":"publisher","first-page":"582","DOI":"10.1109\/TMM.2012.2235415","volume":"15","author":"F Richter","year":"2013","unstructured":"Richter, F., Ries, C.X., Cebron, N., Lienhart, R.: Learning to reassemble shredded documents. IEEE Trans. Multimedia 15(3), 582\u2013593 (2013)","journal-title":"IEEE Trans. Multimedia"},{"key":"14_CR39","unstructured":"Rocco, I., Cimpoi, M., Arandjelovi\u0107, R., Torii, A., Pajdla, T., Sivic, J.: Neighbourhood consensus networks. In: Advances in Neural Information Processing Systems 31 (2018)"},{"key":"14_CR40","unstructured":"Sell\u00e1n, S., Chen, Y.C., Wu, Z., Garg, A., Jacobson, A.: Breaking bad: a dataset for geometric fracture and reassembly. In: Advances in Neural Information Processing Systems 35, pp. 38885\u201338898 (2022)"},{"key":"14_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/978-3-319-10599-4_3","volume-title":"Computer Vision \u2013 ECCV 2014","author":"K Son","year":"2014","unstructured":"Son, K., Hays, J., Cooper, D.B.: Solving square jigsaw puzzles with loop constraints. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8694, pp. 32\u201346. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-10599-4_3"},{"issue":"9","key":"14_CR42","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."},{"issue":"3","key":"14_CR43","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1109\/TIP.2009.2035840","volume":"19","author":"E Tsamoura","year":"2009","unstructured":"Tsamoura, E., Pitas, I.: Automatic color based reassembly of fragmented images and paintings. IEEE Trans. Image Process. 19(3), 680\u2013690 (2009)","journal-title":"IEEE Trans. Image Process."},{"key":"14_CR44","unstructured":"Wang, S., Li, B.Z., Khabsa, M., Fang, H., Ma, H.: Linformer: self-attention with linear complexity. arXiv preprint arXiv:2006.04768 (2020)"},{"key":"14_CR45","doi-asserted-by":"crossref","unstructured":"Wu, R., Tie, C., Du, Y., Zhao, Y., Dong, H.: Leveraging SE(3) equivariance for learning 3D geometric shape assembly. In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, pp. 14311\u201314320 (2023)","DOI":"10.1109\/ICCV51070.2023.01316"},{"key":"14_CR46","unstructured":"Yang, X., Matsuyama, K., Konno, K.: Pairwise matching of stone tools based on flake-surface contour points and normals. In: Proceedings of the Eurographics Workshop on Graphics and Cultural Heritage, pp. 125\u2013129 (2017)"},{"issue":"1","key":"14_CR47","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1109\/TVCG.2022.3209388","volume":"29","author":"S Ye","year":"2022","unstructured":"Ye, S., et al.: PuzzleFixer: a visual reassembly system for immersive fragments restoration. IEEE Trans. Vis. Comput. Graph. 29(1), 429\u2013439 (2022)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"14_CR48","unstructured":"Zhan, G., et al.: Generative 3D part assembly via dynamic graph learning. In: Advances in Neural Information Processing Systems 33, pp. 6315\u20136326 (2020)"},{"issue":"5","key":"14_CR49","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1016\/j.gmod.2014.03.001","volume":"76","author":"K Zhang","year":"2014","unstructured":"Zhang, K., Li, X.: A graph-based optimization algorithm for fragmented image reassembly. Graph. Models 76(5), 484\u2013495 (2014)","journal-title":"Graph. Models"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-73202-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T15:07:58Z","timestamp":1732115278000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-73202-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,21]]},"ISBN":["9783031732010","9783031732027"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-73202-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,21]]},"assertion":[{"value":"21 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Milan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","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":"29 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eccv2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eccv2024.ecva.net\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}