{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T14:12:27Z","timestamp":1769263947191,"version":"3.49.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2016,8,23]],"date-time":"2016-08-23T00:00:00Z","timestamp":1471910400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSF of China","doi-asserted-by":"crossref","award":["61300168"],"award-info":[{"award-number":["61300168"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NSF of China","doi-asserted-by":"crossref","award":["61571247"],"award-info":[{"award-number":["61571247"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NSF of China","doi-asserted-by":"crossref","award":["11226328"],"award-info":[{"award-number":["11226328"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NSF of Zhejiang","award":["LZ16F030001"],"award-info":[{"award-number":["LZ16F030001"]}]},{"name":"NSF of Zhejiang","award":["LY13F020018"],"award-info":[{"award-number":["LY13F020018"]}]},{"name":"the Open Research Fund of Zhejiang First-foremost Key Subject","award":["XKXL1521"],"award-info":[{"award-number":["XKXL1521"]}]},{"name":"the Open Research Fund of Zhejiang First-foremost Key Subject","award":["XKXL1406"],"award-info":[{"award-number":["XKXL1406"]}]},{"name":"the Open Research Fund of Zhejiang First-foremost Key Subject","award":["XKXL1429"],"award-info":[{"award-number":["XKXL1429"]}]},{"name":"the International Science and Technology Cooperation Project of Zhejiang","award":["2013C24027"],"award-info":[{"award-number":["2013C24027"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s00371-016-1303-3","type":"journal-article","created":{"date-parts":[[2016,8,23]],"date-time":"2016-08-23T18:24:32Z","timestamp":1471976672000},"page":"1601-1612","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Fast algorithm for 2D fragment assembly based on partial EMD"],"prefix":"10.1007","volume":"33","author":[{"given":"Meng","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Shuangmin","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Zhenyu","family":"Shu","sequence":"additional","affiliation":[]},{"given":"Shi-Qing","family":"Xin","sequence":"additional","affiliation":[]},{"given":"Jieyu","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"Guang","family":"Jin","sequence":"additional","affiliation":[]},{"given":"Rong","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"J\u00fcrgen","family":"Beyerer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,23]]},"reference":[{"issue":"10","key":"1303_CR1","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1007\/s00371-010-0523-1","volume":"26","author":"A Agathos","year":"2009","unstructured":"Agathos, A., Pratikakis, I., Papadakis, P., Perantonis, S., Azariadis, P., Sapidis, N.S.: 3d articulated object retrieval using a graph-based representation. Visual Comput. 26(10), 1301\u20131319 (2009)","journal-title":"Visual Comput."},{"key":"1303_CR2","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1007\/s00454-009-9152-8","volume":"43","author":"H Alt","year":"2007","unstructured":"Alt, H., Buchin, M.: Can we compute the similarity between surfaces? Discret. Comput. Geom. 43, 78\u201399 (2007)","journal-title":"Discret. Comput. Geom."},{"key":"1303_CR3","unstructured":"Alt, H., Guibas, L.J.: Discrete geometric shapes: matching, interpolation, and approximation. Handb. Comput. Geom. 1, 121\u2013153 (1999)"},{"issue":"1","key":"1303_CR4","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s00453-003-1042-5","volume":"38","author":"H Alt","year":"2004","unstructured":"Alt, H., Knauer, C., Wenk, C.: Comparison of distance measures for planar curves. Algorithmica 38(1), 45\u201358 (2004)","journal-title":"Algorithmica"},{"issue":"6\u20138","key":"1303_CR5","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1007\/s00371-014-0959-9","volume":"30","author":"E Altantsetseg","year":"2014","unstructured":"Altantsetseg, E., Matsuyama, K., Konno, K.: Pairwise matching of 3d fragments using fast fourier transform. Visual Comput. 30(6\u20138), 929\u2013938 (2014)","journal-title":"Visual Comput."},{"issue":"5\u20137","key":"1303_CR6","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1007\/s00371-009-0353-1","volume":"25","author":"C Ancuti","year":"2009","unstructured":"Ancuti, C., Ancuti, C.O., Bekaert, P.: An efficient two steps algorithm for wide baseline image matching. Visual Comput. 25(5\u20137), 677\u2013686 (2009)","journal-title":"Visual Comput."},{"key":"1303_CR7","unstructured":"Andal\u00f3, F.A., Carneiro, G., Taubin, G., Goldenstein, S., Velho, L.: Automatic reconstruction of ancient portuguese tile panels. IEEE Comput. Graphics Appl. (2016) (accepted)"},{"key":"1303_CR8","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1002\/1520-6750(199210)39:6<833::AID-NAV3220390608>3.0.CO;2-L","volume":"39","author":"LA Baxter","year":"1992","unstructured":"Baxter, L.A., Harche, F.: Note: on the greedy algorithm for optimal assembly. Naval Res. Logistics 39, 833\u2013837 (1992)","journal-title":"Naval Res. Logistics"},{"key":"1303_CR9","doi-asserted-by":"crossref","unstructured":"Buchin, K., Buchin, M., Wang, Y.: Exact algorithms for partial curve matching via the fr\u00e9chet distance. In: ACM-SIAM symposium on discrete algorithms, pp. 645\u2013654 (2009)","DOI":"10.1137\/1.9781611973068.71"},{"key":"1303_CR10","doi-asserted-by":"crossref","unstructured":"Chen, B., Pan, X.: Geodesic Fourier descriptor for 2D shape matching. In: International Conference on Embedded Software and Systems Symposia, pp. 447\u2013452 (2008)","DOI":"10.1109\/ICESS.Symposia.2008.78"},{"issue":"1","key":"1303_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.patrec.2008.08.013","volume":"30","author":"M Cui","year":"2009","unstructured":"Cui, M., Femiani, J., Hu, J., Wonka, P., Razdan, A.: Curve matching for open 2D curves. Pattern Recogn. Lett. 30(1), 1\u201310 (2009)","journal-title":"Pattern Recogn. Lett."},{"issue":"8","key":"1303_CR12","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1007\/s00371-007-0164-1","volume":"23","author":"M Cui","year":"2007","unstructured":"Cui, M., Wonka, P., Razdan, A., Hu, J.: A new image registration scheme based on curvature scale space curve matching. Visual Comput. 23(8), 607\u2013618 (2007)","journal-title":"Visual Comput."},{"issue":"1","key":"1303_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TPAMI.2015.2450726","volume":"38","author":"C Domokos","year":"2016","unstructured":"Domokos, C., Kato, Z.: Realigning 2d and 3d object fragments without correspondences. IEEE Trans. Pattern Anal. Mach. Intell. 38(1), 1\u20131 (2016)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"5","key":"1303_CR14","doi-asserted-by":"crossref","first-page":"1830","DOI":"10.1137\/120865112","volume":"42","author":"A Driemel","year":"2013","unstructured":"Driemel, A., Har-Peled, S.: Jaywalking your dog\u2014computing the Fr\u00e9chet distance with shortcuts. SIAM J. Comput. 42(5), 1830\u20131866 (2013)","journal-title":"SIAM J. Comput."},{"issue":"11","key":"1303_CR15","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s10109-009-0078-8","volume":"11","author":"C Dyken","year":"2009","unstructured":"Dyken, C., D\u00e6hlen, M., Sevaldrud, T.: Simultaneous curve simplification. J. Geogr. Syst. 11(11), 273\u2013289 (2009)","journal-title":"J. Geogr. Syst."},{"issue":"2","key":"1303_CR16","doi-asserted-by":"crossref","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 Trans. Electron. Comput. 13(2), 118\u2013127 (1964)","journal-title":"IEEE Trans. Electron. Comput."},{"key":"1303_CR17","unstructured":"da\u00a0Gama\u00a0Leito, H.C., Stolfi, J.: Automatic reassembly of irregular fragments. Univ. of Campinas, Tech. Rep. IC-98-06 (1998)"},{"key":"1303_CR18","unstructured":"Giguere, M.: Three-dimensional puzzle assembly. US Patent 6015150"},{"key":"1303_CR19","doi-asserted-by":"crossref","unstructured":"Goldberg, D., Malon, C., Bern, M.: A global approach to automatic solution of jigsaw puzzles. In: Conf Computational Geometry, pp. 82\u201387 (2002)","DOI":"10.1145\/513400.513410"},{"key":"1303_CR20","doi-asserted-by":"crossref","unstructured":"Grauman, K., Darrell, T.: Fast contour matching using approximate earth mover\u2019s distance. In: Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on, vol. 1, pp. I\u2013220\u2013I\u2013227 (2004)","DOI":"10.1109\/CVPR.2004.1315035"},{"key":"1303_CR21","doi-asserted-by":"crossref","unstructured":"Gelfand, N., Pottmann, H. Fl\u00f6ry, S., Hofer, M.: Reassembling fractured objects by geometric matching, ACM Trans. Graphics. (3), 569\u2013578 (2006)","DOI":"10.1145\/1141911.1141925"},{"issue":"10","key":"1303_CR22","doi-asserted-by":"crossref","first-page":"1473","DOI":"10.1109\/83.536895","volume":"5","author":"Z Huang","year":"1996","unstructured":"Huang, Z., Cohen, F.S.: Affine-invariant B-spline moments for curve matching. IEEE Trans. Image Process. 5(10), 1473\u20131480 (1996)","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"1303_CR23","first-page":"2007","volume":"1","author":"GM James","year":"2008","unstructured":"James, G.M.: Curve alignment by moments. Ann. Appl. Stat. 1(2), 2007 (2008)","journal-title":"Ann. Appl. Stat."},{"issue":"10","key":"1303_CR24","doi-asserted-by":"crossref","first-page":"1269","DOI":"10.1007\/s00371-010-0521-3","volume":"26","author":"A Kanezaki","year":"2010","unstructured":"Kanezaki, A., Harada, T., Kuniyoshi, Y.: Partial matching of real textured 3d objects using color cubic higher-order local auto-correlation features. Visual Comput. 26(10), 1269\u20131281 (2010)","journal-title":"Visual Comput."},{"key":"1303_CR25","doi-asserted-by":"crossref","unstructured":"Khan, M.S., Ayob, A.F.M., Isaacs, A., Ray, T.: A novel evolutionary approach for 2D shape matching based on B-spline modeling. In: IEEE Congress on Evolutionary Computation (CEC), pp. 655\u2013661 (2011)","DOI":"10.1109\/CEC.2011.5949681"},{"issue":"11","key":"1303_CR26","doi-asserted-by":"crossref","first-page":"3069","DOI":"10.1016\/j.patcog.2007.03.004","volume":"40","author":"LJ Latecki","year":"2007","unstructured":"Latecki, L.J., Megalooikonomou, V., Wang, Q., Yu, D.: An elastic partial shape matching technique. Pattern Recogn. 40(11), 3069\u20133080 (2007)","journal-title":"Pattern Recogn."},{"issue":"1","key":"1303_CR27","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1007\/s11263-008-0131-y","volume":"80","author":"H Liu","year":"2008","unstructured":"Liu, H., Latecki, L.J., Liu, W.: A unified curvature definition for regular, polygonal, and digital planar curves. Int. J. Comput. Vision 80(1), 104\u2013124 (2008)","journal-title":"Int. J. Comput. Vision"},{"issue":"3","key":"1303_CR28","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1007\/s00453-013-9758-3","volume":"69","author":"A Maheshwari","year":"2014","unstructured":"Maheshwari, A., Sack, J.R., Shahbaz, K., Zarrabi-Zadeh, H.: Improved algorithms for partial curve matching. Algorithmica 69(3), 641\u2013657 (2014)","journal-title":"Algorithmica"},{"key":"1303_CR29","unstructured":"Mccreath, E.: Partial matching of planar polygons under translation and rotation. In: Canadian Conference on Computational Geometry (2008)"},{"key":"1303_CR30","doi-asserted-by":"crossref","unstructured":"Miller, J.M., Hoffman, R.L.: Automatic assembly planning with fasteners. In: IEEE International Conference on Robotics and Automation, pp. 69\u201374 (1989)","DOI":"10.1109\/ROBOT.1989.99969"},{"key":"1303_CR31","unstructured":"Min, G.C., Fleck, M.M., Forsyth, D.A.: Jigsaw puzzle solver using shape and color. In: The Fourth International Conference on Signal Processing Proceedings, pp. 877\u2013880 (1998)"},{"issue":"11","key":"1303_CR32","doi-asserted-by":"crossref","first-page":"3069","DOI":"10.1080\/00207549508904862","volume":"33","author":"P Gu","year":"1995","unstructured":"Gu, P., Yan, X.: CAD-directed automatic assembly sequence planning. Int. J. Prod. Res. 33(11), 3069\u20133100 (1995)","journal-title":"Int. J. Prod. Res."},{"key":"1303_CR33","doi-asserted-by":"crossref","unstructured":"Pal, A., Shanmugasundaram, K., Memon, N.: Automated reassembly of fragmented images. In: International Conference on Multimedia and Expo, pp. 625\u2013628 (2003)","DOI":"10.1109\/ICME.2003.1220995"},{"key":"1303_CR34","doi-asserted-by":"crossref","unstructured":"Parikh, D., Sukthankar, R., Chen, T., Chen, M.: Feature-based part retrieval for interactive 3d reassembly. In: IEEE Winter Conference on Applications of Computer Vision, pp. 14\u201314 (2007)","DOI":"10.1109\/WACV.2007.25"},{"issue":"1","key":"1303_CR35","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0262-8856(91)90048-T","volume":"9","author":"J Porrill","year":"1991","unstructured":"Porrill, J., Pollard, S.: Curve matching and stereo calibration. Image Vis. Comput. 9(1), 45\u201350 (1991)","journal-title":"Image Vis. Comput."},{"issue":"3","key":"1303_CR36","doi-asserted-by":"crossref","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":"1303_CR37","unstructured":"Rubner, Y., Tomasi, C.: Perceptual metrics for image database navigation. Springer International 594 (1999)"},{"issue":"2","key":"1303_CR38","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover\u2019s distance as a metric for image retrieval. Int. J. Comput. Vis. 40(2), 99\u2013121 (2000)","journal-title":"Int. J. Comput. Vis."},{"key":"1303_CR39","doi-asserted-by":"crossref","unstructured":"Shirdhonkar, S., Jacobs, D.W.: Approximate earth movers distance in linear time. In: Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/CVPR.2008.4587662"},{"issue":"4","key":"1303_CR40","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.imavis.2010.11.001","volume":"29","author":"X Shu","year":"2011","unstructured":"Shu, X., Wu, X.J.: A novel contour descriptor for 2D shape matching and its application to image retrieval. Image Vis. Comput. 29(4), 286\u2013294 (2011)","journal-title":"Image Vis. Comput."},{"key":"1303_CR41","doi-asserted-by":"crossref","unstructured":"Shuralyov, D., Stuerzlinger, W.: A 3D desktop puzzle assembly system. In: 2011 IEEE Symposium on 3D User Interfaces (3DUI), pp. 139\u2013140 (2011)","DOI":"10.1109\/3DUI.2011.5759244"},{"issue":"5","key":"1303_CR42","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s00371-011-0643-2","volume":"28","author":"Y Song","year":"2012","unstructured":"Song, Y., Jin, S.: Matching sequences of salient contour points characterized by voronoi region features. Visual Comput. 28(5), 475\u2013491 (2012)","journal-title":"Visual Comput."},{"issue":"3","key":"1303_CR43","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cad.2014.01.003","volume":"50","author":"J Wang","year":"2014","unstructured":"Wang, J., Yu, Z., Zhang, W., Wei, M., Tan, C., Dai, N., Zhang, X.: Robust reconstruction of 2D curves from scattered noisy point data. Comput. Aided Des. 50(3), 27\u201340 (2014)","journal-title":"Comput. Aided Des."},{"issue":"6\u20138","key":"1303_CR44","doi-asserted-by":"crossref","first-page":"1135","DOI":"10.1007\/s00371-015-1100-4","volume":"31","author":"X Wang","year":"2015","unstructured":"Wang, X., Hu, J., Zhang, D., Qin, H.: Efficient emd and hilbert spectra computation for 3d geometry processing and analysis via space-filling curve. Visual Comput. 31(6\u20138), 1135\u20131145 (2015)","journal-title":"Visual Comput."},{"issue":"5","key":"1303_CR45","doi-asserted-by":"crossref","first-page":"1271","DOI":"10.1109\/21.120080","volume":"21","author":"RW Webster","year":"1991","unstructured":"Webster, R.W., Lafollette, P.S., Stafford, R.L.: Isthmus critical points for solving jigsaw puzzles in computer vision. IEEE Trans. Syst. Man Cybern. 21(5), 1271\u20131278 (1991)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"7","key":"1303_CR46","first-page":"1615","volume":"20","author":"G Wei","year":"2014","unstructured":"Wei, G., Xiao-dong, S., Huan-ling, L.: Automatic assembly location method based on particle filter. Comput. Integr. Manuf. Syst. 20(7), 1615\u20131624 (2014)","journal-title":"Comput. Integr. Manuf. Syst."},{"issue":"1","key":"1303_CR47","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1109\/TPAMI.2008.199","volume":"31","author":"C Xu","year":"2009","unstructured":"Xu, C., Liu, J., Tang, X.: 2D shape matching by contour flexibility. IEEE Trans. Pattern Anal. Mach. Intell. 31(1), 180\u2013186 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1303_CR48","doi-asserted-by":"crossref","unstructured":"Zheng, Y.F., Pei, R., Chen, C.: Strategies for automatic assembly of deformable objects. In: IEEE International Conference on Robotics and Automation, pp. 2598\u20132603 (1991)","DOI":"10.1109\/ROBOT.1991.132019"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-016-1303-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-016-1303-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-016-1303-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-016-1303-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T03:51:07Z","timestamp":1589687467000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-016-1303-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,23]]},"references-count":48,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["1303"],"URL":"https:\/\/doi.org\/10.1007\/s00371-016-1303-3","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,23]]}}}