目前,虽然三维动画作为市场的主流,但是由于二维卡通动画所具有的独特艺术风格和强烈的视觉感染力在娱乐、广告、教育等相关也具有广泛应用。尤其是实现二维动画制作自动化,更具有研究价值。因此,对二维动画的研究尤其是匹配构造算法方面的研究一直是学者们研究的热点与难点,本文就二维动画相关的匹配构造技术进行研究,其主要内容如下：本文提出的两种不同方向的匹配算法分别是基于形状的匹配构造算法和基于骨架的匹配构造算法。前者算法是基于稀疏编码的局部构建和全局对齐的框架下进行的匹配构造。具体步骤是使用形状上下文对关键帧的样本点进行描述,利用LASSO模型结合LARS算法进行局部构建而全局对齐进一步降维到新的低维空间,最后在此空间实现聚簇匹配。后者算法的主要思想是基于尺度不变特征转换(SIFT)描述符的骨架匹配。具体流程是利用混合高斯模型和迭代的Graph cuts的Grab cut算法提取卡通角色以实现前景与背景分离,然后对获得的目标卡通角色进行骨架提取,最后对骨架进行SIFT特征描述并转化为Graph Cuts问题来实现在场景中的卡通角色匹配。通过实验证明,本文提出的基于形状匹配构造算法具有很好的匹配结果,并利用了此算法进行形状检索进一步验证了算法的优越性；同时,本文提出的骨架匹配也能在场景达到理想的匹配结果；综上所述,本文提出的算法比以往的算法都有较大的提高并且在图像匹配、图像检索、形状检索、二维动画等方面的应用也具有实际的研究价值。