{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T10:06:20Z","timestamp":1769076380475,"version":"3.49.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"15","license":[{"start":{"date-parts":[[2017,11,13]],"date-time":"2017-11-13T00:00:00Z","timestamp":1510531200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11172016"],"award-info":[{"award-number":["11172016"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11472022"],"award-info":[{"award-number":["11472022"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11772016"],"award-info":[{"award-number":["11772016"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2018,8]]},"DOI":"10.1007\/s11042-017-5389-z","type":"journal-article","created":{"date-parts":[[2017,11,13]],"date-time":"2017-11-13T14:16:43Z","timestamp":1510582603000},"page":"19281-19300","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A high splicing accuracy solution to reconstruction of cross-cut shredded text document problem"],"prefix":"10.1007","volume":"77","author":[{"given":"Junhua","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daguan","family":"Ke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhanghong","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youjun","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,13]]},"reference":[{"key":"5389_CR1","unstructured":"China Undergraduate Mathematical Contest in Modelling (2013) CUMCM-2013 contest problems [WWW document]. URL http:\/\/en.mcm.edu.cn\/problem\/2013\/2013_en.html . Accesses on 31 July 2017"},{"key":"5389_CR2","doi-asserted-by":"crossref","unstructured":"Cho TS, Avidan S, Freeman WT (2010) A probabilistic image jigsaw puzzle solver[C]. Computer Vision and Pattern Recognition. IEEE, pp 183\u2013190","DOI":"10.1109\/CVPR.2010.5540212"},{"issue":"4","key":"5389_CR3","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1109\/TSMCA.2012.2223670","volume":"43","author":"J Cui","year":"2013","unstructured":"Cui J, Liu Y, Xu Y et al (2013) Tracking generic human motion via fusion of low- and high-dimensional approaches. IEEE Trans Syst Man Cybern Syst 43(4):996\u20131002","journal-title":"IEEE Trans Syst Man Cybern Syst"},{"issue":"2","key":"5389_CR4","first-page":"165","volume":"28","author":"D Goldberg","year":"2002","unstructured":"Goldberg D, Malon C, Bern M (2002) A global approach to automatic solution of jigsaw puzzles. Comput Geom Theory Appl 28(2):165\u2013174","journal-title":"Comput Geom Theory Appl"},{"key":"5389_CR5","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.asoc.2016.03.024","volume":"45","author":"YJ Gong","year":"2016","unstructured":"Gong YJ, Ge YF, Li JJ et al (2016) A splicing-driven memetic algorithm for reconstructing cross-cut shredded text documents. Appl Soft Comput 45:163\u2013172","journal-title":"Appl Soft Comput"},{"key":"5389_CR6","volume-title":"Study on new methods to solve traveling salesman problem","author":"HS Huang","year":"2005","unstructured":"Huang HS (2005) Study on new methods to solve traveling salesman problem. Tianjin University, Tianjin (Chinese)"},{"issue":"2","key":"5389_CR7","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.forsciint.2005.09.001","volume":"160","author":"E Justino","year":"2006","unstructured":"Justino E, Oliveira LS, Freitas C (2006) Reconstructing shredded documents through feature matching. Forensic Sci Int 160(2):140\u2013147","journal-title":"Forensic Sci Int"},{"key":"5389_CR8","doi-asserted-by":"crossref","unstructured":"Kosiba DA, Devaux PM, Balasubramanian S et al (2002) An automatic jigsaw puzzle solver[C]. Iapr International Conference on Pattern Recognition, 1994. Vol. 1 - Conference A: Computer Vision & Image Processing, vol 1. IEEE, pp 616\u2013618","DOI":"10.1109\/ICPR.1994.576377"},{"issue":"3","key":"5389_CR9","doi-asserted-by":"crossref","first-page":"3324","DOI":"10.1016\/j.eswa.2011.09.019","volume":"39","author":"HY Lin","year":"2012","unstructured":"Lin HY, Fan-Chiang WC (2012) Reconstruction of shredded document based on image feature matching. Expert Syst Appl 39(3):3324\u20133332","journal-title":"Expert Syst Appl"},{"key":"5389_CR10","doi-asserted-by":"crossref","unstructured":"Liu Y, Zhang X, Cui J et al (2010) Visual analysis of child-adult interactive behaviors in video sequences[C]. International Conference on Virtual Systems and Multimedia. IEEE, pp 26\u201333","DOI":"10.1109\/VSMM.2010.5665969"},{"key":"5389_CR11","unstructured":"Liu Y, Cui J, Zhao H et al (2012) Fusion of low-and high-dimensional approaches by trackers sampling for generic human motion tracking[C]. International Conference on Pattern Recognition. IEEE, pp 898\u2013901"},{"key":"5389_CR12","unstructured":"Liu Y, Nie L, Han L et al (2015) Action2Activity: recognizing complex activities from sensor data[C]. International Conference on Artificial Intelligence, pp 1617\u20131623"},{"key":"5389_CR13","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.neucom.2015.08.096","volume":"181","author":"Y Liu","year":"2016","unstructured":"Liu Y, Nie L, Liu L et al (2016) From action to activity: sensor-based activity recognition. Neurocomputing 181:108\u2013115","journal-title":"Neurocomputing"},{"key":"5389_CR14","doi-asserted-by":"crossref","unstructured":"Liu L, Cheng L, Liu Y et al (2016) Recognizing complex activities by a probabilistic interval-based model[C]. Thirtieth AAAI Conference on Artificial Intelligence, pp 1266\u20131272","DOI":"10.1609\/aaai.v30i1.10155"},{"key":"5389_CR15","unstructured":"Liu Y, Zheng Y, Liang Y et al (2016) Urban water quality prediction based on multi-task multi-view learning[C]. 25th International Joint Conference on Artificial Intelligence, pp 2576\u20132582"},{"key":"5389_CR16","doi-asserted-by":"crossref","unstructured":"Liu Y, Zhang LM, Nie LQ, et al (2016) Fortune teller: predicting your career path[C]. Thirtieth AAAI Conference on Artificial Intelligence, pp 201\u2013207","DOI":"10.1609\/aaai.v30i1.9969"},{"key":"5389_CR17","unstructured":"Lu Y, Wei Y, Liu L et al (2016) Towards unsupervised physical activity recognition using smartphone accelerometers. Multimed Tools Appl:1\u201319"},{"issue":"2","key":"5389_CR18","first-page":"156","volume":"30","author":"L Ma","year":"2002","unstructured":"Ma L (2002) Reviews on the algorithm of traveling salesman problem. Mathematics in Practice and Theory 30(2):156\u2013165 (Chinese)","journal-title":"Mathematics in Practice and Theory"},{"issue":"4","key":"5389_CR19","doi-asserted-by":"crossref","first-page":"1706","DOI":"10.1109\/TIP.2014.2307478","volume":"23","author":"J Ma","year":"2014","unstructured":"Ma J, Zhao J, Tian J et al (2014) Robust point matching via vector field consensus. IEEE Trans Image Process 23(4):1706\u20131721","journal-title":"IEEE Trans Image Process"},{"issue":"5","key":"5389_CR20","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1109\/TSP.2014.2388434","volume":"63","author":"J Ma","year":"2015","unstructured":"Ma J, Qiu W, Zhao J et al (2015) Robust L2E, estimation of transformation for non-rigid registration. IEEE Trans Signal Process 63(5):1115\u20131129","journal-title":"IEEE Trans Signal Process"},{"key":"5389_CR21","doi-asserted-by":"crossref","unstructured":"Pomeranz D, Shemesh M, Benshahar O (2011) A fully automated greedy square jigsaw puzzle solver[C]. Computer Vision and Pattern Recognition. IEEE, pp 9\u201316","DOI":"10.1109\/CVPR.2011.5995331"},{"key":"5389_CR22","unstructured":"Prandtstetter M (2009) Hybrid optimization methods for warehouse logistics and the reconstruction of destroyed paper documents [D]. Vienna University of Technology"},{"key":"5389_CR23","doi-asserted-by":"crossref","unstructured":"Prandtstetter M (2009) Meta-heuristics for reconstructing cross cut shredded text documents[C]. Genetic and Evolutionary Computation Conference, GECCO 2009, Proceedings, Montreal, Qu\u00e9bec, Canada, July. DBLP, pp 349\u2013356","DOI":"10.1145\/1569901.1569950"},{"key":"5389_CR24","volume-title":"Combining forces to reconstruct strip shredded text documents[M]. Hybrid Metaheuristics","author":"M Prandtstetter","year":"2008","unstructured":"Prandtstetter M, Raidl GR (2008) Combining forces to reconstruct strip shredded text documents[M]. Hybrid Metaheuristics. Springer, Berlin"},{"key":"5389_CR25","doi-asserted-by":"crossref","unstructured":"Preotiuc-Pietro D, Liu Y, Hopkins DJ et al (2017) Beyond binary labels: political ideology prediction of twitter users[C]. The 55th annual meeting of the Association for Computational Linguistics, pp 1\u201312","DOI":"10.18653\/v1\/P17-1068"},{"key":"5389_CR26","doi-asserted-by":"crossref","unstructured":"Schauer C, Prandtstetter M (2010) A memetic algorithm for reconstructing cross-cut shredded text documents[C]. International Conference on Hybrid Metaheuristics. Springer-Verlag, pp 103\u2013117","DOI":"10.1007\/978-3-642-16054-7_8"},{"issue":"3","key":"5389_CR27","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1007\/s11235-011-9626-x","volume":"52","author":"A Sleit","year":"2013","unstructured":"Sleit A (2013) An alternative clustering approach for reconstructing cross cut shredded text documents. Telecommun Syst 52(3):1491\u20131501","journal-title":"Telecommun Syst"},{"key":"5389_CR28","doi-asserted-by":"crossref","unstructured":"Ukovich A, Ramponi G, Doulaverakis H et al (2004) Shredded document reconstruction using MPEG-7 standard descriptors[C]. IEEE International Symposium on Signal Processing and Information Technology. IEEE, pp 334\u2013337","DOI":"10.1109\/ISSPIT.2004.1434405"},{"key":"5389_CR29","doi-asserted-by":"crossref","unstructured":"Wang Y, Ji DC (2014) A two-stage approach for reconstruction of cross-cut shredded text documents[C]. Tenth International Conference on Computational Intelligence and Security. IEEE Computer Society, pp 12\u201316","DOI":"10.1109\/CIS.2014.92"},{"issue":"1","key":"5389_CR30","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF02186360","volume":"12","author":"H Wolfson","year":"1988","unstructured":"Wolfson H, Schonberg E, Kalvin A et al (1988) Solving jigsaw puzzles by computer. Ann Oper Res 12(1):51\u201364","journal-title":"Ann Oper Res"},{"key":"5389_CR31","doi-asserted-by":"crossref","unstructured":"Xu HD, Zheng J, Zhuang ZW, Fan S (2014) A solution to reconstruct cross-cut shredded text documents based on character recognition and genetic algorithm. Abstr Appl Anal:1\u201312","DOI":"10.1155\/2014\/829602"},{"key":"5389_CR32","volume-title":"Parameter optimization of ant colony algorithm and its application","author":"YN Yan","year":"2008","unstructured":"Yan YN (2008) Parameter optimization of ant colony algorithm and its application. Nanjing University of Science and Technology, Nanjing (Chinese)"},{"key":"5389_CR33","doi-asserted-by":"crossref","unstructured":"Zhao B, Zhou Y, Zhang Z et al (2014) Information quantity based automatic reconstruction of shredded Chinese documents[C]. IEEE, International Conference on TOOLS with Artificial Intelligence. IEEE Computer Society, pp 1016\u20131020","DOI":"10.1109\/ICTAI.2014.154"},{"key":"5389_CR34","volume-title":"Improved algorithm of median filter in image processing [D]","author":"J Zhou","year":"2007","unstructured":"Zhou J (2007) Improved algorithm of median filter in image processing [D]. Beijing University of Posts and Telecommunications, Beijing (Chinese)"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-017-5389-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-017-5389-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-017-5389-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,7]],"date-time":"2022-08-07T04:48:58Z","timestamp":1659847738000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-017-5389-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,13]]},"references-count":34,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["5389"],"URL":"https:\/\/doi.org\/10.1007\/s11042-017-5389-z","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,13]]}}}