{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T17:18:21Z","timestamp":1777655901940,"version":"3.51.4"},"reference-count":35,"publisher":"Tsinghua University Press","issue":"3","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,4,29]],"date-time":"2023-04-29T00:00:00Z","timestamp":1682726400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Visual. Med."],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s41095-022-0298-0","type":"journal-article","created":{"date-parts":[[2023,4,29]],"date-time":"2023-04-29T07:01:37Z","timestamp":1682751697000},"page":"633-656","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Shape correspondence for cel animation based on a shape association graph and spectral matching"],"prefix":"10.26599","volume":"9","author":[{"given":"Shaolong","family":"Liu","sequence":"first","affiliation":[{"name":"Beijing Normal University, Beijing 100875, China"}]},{"given":"Xingce","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing Normal University, Beijing 100875, China"}]},{"given":"Xiangyuan","family":"Liu","sequence":"additional","affiliation":[{"name":"Beijing Normal University, Beijing 100875, China"}]},{"given":"Zhongke","family":"Wu","sequence":"additional","affiliation":[{"name":"Beijing Normal University, Beijing 100875, China"}]},{"given":"Hock Soon","family":"Seah","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore 639798, Singapore"}]}],"member":"11138","reference":[{"key":"298_CR1","doi-asserted-by":"crossref","unstructured":"Jiang, J. E.; Seah, H. S.; Liew, H. Z.; Chen, Q. A. Challenges in designing and implementing a vector-based 2D animation system. In: The Digital Gaming Handbook. CRC Press, 245\u2013274, 2020.","DOI":"10.1201\/9780429274596-18"},{"issue":"1","key":"298_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01782215","volume":"12","author":"J S Madeira","year":"1996","unstructured":"Madeira, J. S.; Stork, A.; Gro\u00df, M. H. An approach to computer-supported cartooning. The Visual Computer Vol. 12, No. 1, 1\u201317, 1996.","journal-title":"The Visual Computer"},{"key":"298_CR3","doi-asserted-by":"crossref","unstructured":"Kanamori, Y. Region matching with proxy ellipses for coloring hand-drawn animations. In: Proceedings of the SIGGRAPH Asia Technical Briefs, Article No. 4, 2012.","DOI":"10.1145\/2407746.2407750"},{"key":"298_CR4","doi-asserted-by":"crossref","unstructured":"Kanamori, Y. A comparative study of region matching based on shape descriptors for coloring hand-drawn animation. In: Proceedings of the 28th International Conference on Image and Vision Computing, 483\u2013488, 2013.","DOI":"10.1109\/IVCNZ.2013.6727062"},{"issue":"6","key":"298_CR5","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1587\/transinf.E92.D.1289","volume":"E92-D","author":"P G Trigo","year":"2009","unstructured":"Trigo, P. G.; Johan, H.; Imagire, T.; Nishita, T. Interactive region matching for 2D animation coloring based on feature\u2019s variation. IEICE TRANSACTIONS on Information and Systems Vol. E92-D, No. 6, 1289\u20131295, 2009.","journal-title":"IEICE TRANSACTIONS on Information and Systems"},{"key":"298_CR6","unstructured":"Qiu, J.; Seah, H. S.; Tian, F.; Chen, Q.; Melikhov, K. Computer-assisted auto coloring by region matching. In: Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, 175\u2013184, 2003."},{"issue":"3\u20134","key":"298_CR7","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1002\/cav.86","volume":"16","author":"J Qiu","year":"2005","unstructured":"Qiu, J.; Soon Seah, H.; Tian, F.; Chen, Q.; Wu, Z. Enhanced auto coloring with hierarchical region matching. Computer Animation and Virtual Worlds Vol. 16, Nos. 3\u20134, 463\u2013473, 2005.","journal-title":"Computer Animation and Virtual Worlds"},{"key":"298_CR8","doi-asserted-by":"crossref","unstructured":"Sato, K.; Matsui, Y.; Yamasaki, T.; Aizawa, K. Reference-based manga colorization by graph correspondence using quadratic programming. In: Proceedings of the SIGGRAPH Asia Technical Briefs, Article No. 15, 2014.","DOI":"10.1145\/2669024.2669037"},{"key":"298_CR9","doi-asserted-by":"crossref","unstructured":"S\u00fdkora, D.; Ben-Chen, M.; \u010cad\u00edk, M.; Whited, B.; Simmons, M. TexToons: Practical texture mapping for hand-drawn cartoon animations. In: Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Non-Photorealistic Animation and Rendering, 75\u201384, 2011.","DOI":"10.1145\/2024676.2024689"},{"issue":"10\u201312","key":"298_CR10","doi-asserted-by":"publisher","first-page":"2457","DOI":"10.1007\/s00371-020-01958-7","volume":"36","author":"S L Liu","year":"2020","unstructured":"Liu, S. L.; Wang, X. C.; Wu, Z. K.; Seah, H. S. Shape correspondence based on Kendall shape space and RAG for 2D animation. The Visual Computer: International Journal of Computer Graphics Vol. 36, Nos. 10\u201312, 2457\u20132469, 2020.","journal-title":"The Visual Computer: International Journal of Computer Graphics"},{"issue":"4","key":"298_CR11","volume":"35","year":"2016","unstructured":"Zhu, H. C.; Liu, X. T.; Wong, T. T.; Heng, P. A. Globally optimal toon tracking. ACM Transactions on Graphics Vol. 35, No. 4, Article No. 75, 2016.","journal-title":"ACM Transactions on Graphics"},{"key":"298_CR12","doi-asserted-by":"crossref","unstructured":"Qiu, J.; Seah, H. S.; Tian, F.; Chen, Q.; Wu, Z. K.; Melikhov, K. Auto coloring with enhanced character registration. International Journal of Computer Games Technology Vol. 2008, Article No. 2, 2008.","DOI":"10.1155\/2008\/135398"},{"issue":"3","key":"298_CR13","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1002\/(SICI)1099-1778(199707)8:3<165::AID-VIS157>3.0.CO;2-2","volume":"8","author":"C W Chang","year":"1997","unstructured":"Chang, C. W.; Lee, S. Y. Automatic cel painting in computer-assisted cartoon production using similarity recognition. The Journal of Visualization and Computer Animation Vol. 8, No. 3, 165\u2013185, 1997.","journal-title":"The Journal of Visualization and Computer Animation"},{"key":"298_CR14","doi-asserted-by":"crossref","unstructured":"Alexa, M.; Cohen-Or, D.; Levin, D. As-rigid-as-possible shape interpolation. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, 157\u2013164, 2000.","DOI":"10.1145\/344779.344859"},{"key":"298_CR15","doi-asserted-by":"crossref","unstructured":"Kort, A. Computer aided inbetweening. In: Proceedings of the 2nd International Symposium on Non-photorealistic Animation and Rendering, 125\u2013132, 2002.","DOI":"10.1145\/508530.508552"},{"key":"298_CR16","doi-asserted-by":"crossref","unstructured":"S\u00fdkora, D.; Buri\u00e1nek, J.; \u017d\u00e1ra, J. Unsupervised colorization of black-and-white cartoons. In: Proceedings of the 3rd International Symposium on Non-photorealistic Animation and Rendering, 121\u2013127, 2004.","DOI":"10.1145\/987657.987677"},{"issue":"7","key":"298_CR17","doi-asserted-by":"publisher","first-page":"1156","DOI":"10.1109\/TVCG.2011.111","volume":"18","author":"L Zhang","year":"2012","unstructured":"Zhang, L.; Huang, H.; Fu, H. B. EXCOL: An EXtract-and-COmplete layering approach to cartoon animation reusing. IEEE Transactions on Visualization and Computer Graphics Vol. 18, No. 7, 1156\u20131169, 2012.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"298_CR18","doi-asserted-by":"crossref","unstructured":"Miyauchi, R.; Fukusato, T.; Xie, H. R.; Miyata, K. Stroke correspondence by labeling closed areas. In: Proceedings of the Nicograph International, 34\u201341, 2021.","DOI":"10.1109\/NICOINT52941.2021.00014"},{"key":"298_CR19","doi-asserted-by":"crossref","unstructured":"Maejima, A.; Kubo, H.; Funatomi, T.; Yotsukura, T.; Nakamura, S.; Mukaigawa, Y. Graph matching based anime colorization with multiple references. In: Proceedings of the ACM SIGGRAPH Posters, Article No. 13, 2019.","DOI":"10.1145\/3306214.3338560"},{"issue":"1","key":"298_CR20","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s41095-021-0228-6","volume":"8","author":"X T Liu","year":"2022","unstructured":"Liu, X. T.; Wu, W. L.; Li, C. Z.; Li, Y. F.; Wu, H. S. Reference-guided structure-aware deep sketch colorization for cartoons. Computational Visual Media Vol. 8, No. 1, 135\u2013148, 2022.","journal-title":"Computational Visual Media"},{"issue":"8","key":"298_CR21","doi-asserted-by":"publisher","first-page":"2938","DOI":"10.1109\/TVCG.2021.3049419","volume":"28","author":"X Y Li","year":"2022","unstructured":"Li, X. Y.; Zhang, B.; Liao, J.; Sander, P. V. Deep sketch-guided cartoon video inbetweening. IEEE Transactions on Visualization and Computer Graphics Vol. 28, No. 8, 2938\u20132952, 2022.","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"298_CR22","doi-asserted-by":"crossref","unstructured":"Casey, E.; P\u00e9rez, V.; Li, Z. R. The animation transformer: Visual correspondence via segment matching. In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, 11303\u201311312, 2021.","DOI":"10.1109\/ICCV48922.2021.01113"},{"issue":"1","key":"298_CR23","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s41095-016-0069-x","volume":"3","author":"X T Liu","year":"2017","unstructured":"Liu, X. T.; Li, C. Z.; Wong, T. T. Boundary-aware texture region segmentation from manga. Computational Visual Media Vol. 3, No. 1, 61\u201371, 2017.","journal-title":"Computational Visual Media"},{"issue":"1","key":"298_CR24","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s41095-015-0007-3","volume":"1","author":"X Y Mao","year":"2015","unstructured":"Mao, X. Y.; Liu, X. T.; Wong, T. T.; Xu, X. M. Region-based structure line detection for cartoons. Computational Visual Media Vol. 1, No. 1, 69\u201378, 2015.","journal-title":"Computational Visual Media"},{"issue":"4","key":"298_CR25","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1109\/83.841950","volume":"9","author":"A Tr\u00e9meau","year":"2000","unstructured":"Tr\u00e9meau, A.; Colantoni, P. Regions adjacency graph applied to color image segmentation. IEEE Transactions on Image Processing Vol. 9, No. 4, 735\u2013744, 2000.","journal-title":"IEEE Transactions on Image Processing"},{"key":"298_CR26","unstructured":"Egenhofer, M. A mathematical framework for the definition of topological relations. In: Proceedings of the 4th International Symposium on Spatial Data Handing, 803\u2013813, 1990."},{"issue":"4","key":"298_CR27","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/37402.37407","volume":"21","author":"J Lasseter","year":"1987","unstructured":"Lasseter, J. Principles of traditional animation applied to 3D computer animation. ACM SIGGRAPH Computer Graphics Vol. 21, No. 4, 35\u201344, 1987.","journal-title":"ACM SIGGRAPH Computer Graphics"},{"issue":"2","key":"298_CR28","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1112\/blms\/16.2.81","volume":"16","author":"D G Kendall","year":"1984","unstructured":"Kendall, D. G. Shape manifolds, procrustean metrics, and complex projective spaces. Bulletin of the London Mathematical Society Vol. 16, No. 2, 81\u2013121, 1984.","journal-title":"Bulletin of the London Mathematical Society"},{"key":"298_CR29","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1016\/j.patcog.2018.12.006","volume":"88","author":"C Lv","year":"2019","unstructured":"Lv, C.; Wu, Z.; Wang, X.; Zhou, M.; Toh, K.-A. Nasal similarity measure of 3D faces based on curve shape space. Pattern Recognition Vol. 88, 458\u2013469, 2019.","journal-title":"Pattern Recognition"},{"key":"298_CR30","doi-asserted-by":"crossref","unstructured":"Dryden, I. L.; Mardia, K. V. Statistical Shape Analysis, with Applications in R. Wiley, 2016.","DOI":"10.1002\/9781119072492"},{"key":"298_CR31","doi-asserted-by":"crossref","unstructured":"Leordeanu, M.; Hebert, M. A spectral technique for correspondence problems using pairwise constraints. In: Proceedings of the 10th IEEE International Conference on Computer Vision, 1482\u20131489, 2005.","DOI":"10.1109\/ICCV.2005.20"},{"key":"298_CR32","doi-asserted-by":"crossref","unstructured":"Cho, M.; Lee, J.; Lee, K. M. Reweighted random walks for graph matching. In: Computer Vision\u2013ECCV 2010. Lecture Notes in Computer Science, Vol. 6315. Daniilidis, K.; Maragos, P.; Paragios, N. Eds. Springer Berlin Heidelberg, 492\u2013505, 2010.","DOI":"10.1007\/978-3-642-15555-0_36"},{"key":"298_CR33","doi-asserted-by":"crossref","unstructured":"Zhou, F.; De la Torre, F. Factorized graph matching. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 127\u2013134, 2012.","DOI":"10.1109\/CVPR.2013.376"},{"issue":"8","key":"298_CR34","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1111\/cgf.13518","volume":"37","author":"W Yang","year":"2018","unstructured":"Yang, W.; Seah, H.-S.; Chen, Q.; Liew, H.-Z.; S\u00fdkora, D. Ftp-sc: Fuzzy topology preserving stroke correspondence. Computer Graphics Forum Vol. 37, No. 8, 125\u2013135, 2018.","journal-title":"Computer Graphics Forum"},{"key":"298_CR35","unstructured":"Belongie, S.; Malik, J.; Puzicha, J. Shape context: A new descriptor for shape matching and object recognition. In: Proceedings of the 13th International Conference on Neural Information Processing Systems, 798\u2013804, 2000."}],"container-title":["Computational Visual Media"],"original-title":[],"link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41095-022-0298-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41095-022-0298-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41095-022-0298-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10750449\/10897694\/10897709.pdf?arnumber=10897709","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T18:38:52Z","timestamp":1762367932000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10897709\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9]]},"references-count":35,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1007\/s41095-022-0298-0","relation":{},"ISSN":["2096-0662","2096-0433"],"issn-type":[{"value":"2096-0662","type":"electronic"},{"value":"2096-0433","type":"print"}],"subject":[],"published":{"date-parts":[[2023,9]]},"assertion":[{"value":"24 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 April 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration of competing interest"}}]}}