目前动画卡通形象一般是由设计师手工设计和绘制,需要设计师具有专业的美工设计能力。而计算机动画设计工具也只是提供了一种交互的设计手段,从开始构思到最终完成都需要设计师来操纵完成,生成的卡通形象,仍旧取决于设计师自身的美术基础及绘制风格。本文主要研究通过用户输入的简单的笔划和几何形状作为约束,提取输入笔划或形状的特征,并与图库中的范例图元进行特征匹配,进而生成符合用户设计意图的卡通形象。采用傅里叶形状描述方法,统一描述用户输入草图及图库中的范例图元信息;采用欧氏距离计算用户草图和范例图元之间的相似度,对两者进行基于形状特征的匹配,进而通过交互式方式调整和修改图元,生成个性化的卡通形象。结果表明通过该方法合成的卡通人物基本符合用户的设计意图。如果加入用户对结果的反馈,效果会更符合用户需求。由于目前对图元划分的粒度较大,无法对人物的表情特征进行编辑和控制。下一步的工作是逐渐缩小图元的粒度,如细化到脸型、眼睛、嘴,以更好的表现和控制人物的表情。本文的第一部分介绍研究背景及研究意义,并围绕卡通形象生成研究的相关工作做了简要介绍;第二部分着重阐述了基于匹配算法的卡通形象生成方法的主要思路,其中包括范例的获取、范例的分类及组织,以及范例特征提取及匹配、卡通形象生成等内容;第三部分重点介绍了图像特征提取方法,并采用傅里叶描述子对形状进行描述,通过实验说明了该描述子在形状表达上的性能;第四部分介绍图像特征匹配方法,并分别利用曼哈顿距离和欧几里德距离作为相似性度量方法进行了实验,生成了基本符合用户设计意图的卡通形象;第五部分对本研究进行了总结,并对今后的研究方向及研究前景进行了展望。