Shape correspondence for cel animation based on a shape association graph and spectral matching

Computational Visual Media

Research Article

Shaolong Liu¹  Xiangyuan Liu¹  Zhongke Wu¹  Xingce Wang¹  Hock Soon Seah² 

[1] Beijing Normal University, 100875, Beijing, China;Nanyang Technological University, 639798, Singapore, Singapore;

关键词: cel animation;    shape correspondence;    shape association graph (SAG);    spectral matching;    quadratic assignment;    Kendall shape space;   

DOI  :  10.1007/s41095-022-0298-0

 received in 2021-12-24, accepted in 2022-06-15,  发布年份 2022

来源: Springer

【 摘 要 】

We present an effective spectral matching method based on a shape association graph for finding region correspondences between two cel animation keyframes. We formulate the correspondence problem as an adapted quadratic assignment problem, which comprehensively considers both the intrinsic geometric and topology of regions to find the globally optimal correspondence. To simultaneously represent the geometric and topological similarities between regions, we propose a shape association graph (SAG), whose node attributes indicate the geometric distance between regions, and whose edge attributes indicate the topological distance between combined region pairs. We convert topological distance to geometric distance between geometric objects with topological features of the pairs, and introduce Kendall shape space to calculate the intrinsic geometric distance. By utilizing the spectral properties of the affinity matrix induced by the SAG, our approach can efficiently extract globally optimal region correspondences, even if shapes have inconsistent topology and severe deformation. It is also robust to shapes undergoing similarity transformations, and compatible with parallel computing techniques.

【 授权许可】

CC BY   
© The Author(s) 2023

【 图 表 】

Fig. 1