二维动画相关匹配构造技术的研究

发布时间：2017-04-21 14:10

  本文关键词：二维动画相关匹配构造技术的研究，，由笔耕文化传播整理发布。

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

• 摘要4-5
• Abstract5-6
• 目录6-12
• 第一章 绪论12-17
• 1.1 研究的背景及意义12-13
• 1.2 国内外研究现状13-14
• 1.3 本文的研究内容14-15
• 1.4 本文的组织结构15-16
• 1.5 本章小结16-17
• 第二章 二维动画匹配算法技术综述17-30
• 2.1 卡通角色提取17-24
• 2.1.1 背景减除法17-18
• 2.1.2 图像分割技术18-21
• 2.1.3 图切割理论21-24
• 2.2 匹配构造相关技术24-29
• 2.2.1 形状特征表达与描述表示25-27
• 2.2.2 骨架提取27-28
• 2.2.3 匹配算法28-29
• 2.3 本章小结29-30
• 第三章 基于形状的匹配算法构造30-48
• 3.1 形状上下文(SHAPE CONTEXT)30-32
• 3.1.1 算法流程框架30-31
• 3.1.2 SHAPE CONTEXT特征描述符31
• 3.1.3 直方图建立及代价计算31-32
• 3.2 稀疏编码(SPARSE CODING)32-36
• 3.2.1 稀疏编码理论33-34
• 3.2.2 LASO算法和LARS算法34-36
• 3.3 基于稀疏编码的局部构建及全局对齐36-40
• 3.3.1 基于稀疏编码的局部块构建及优化37-39
• 3.3.2 全局对齐39-40
• 3.4 匹配算法构建流程40-41
• 3.5 实验与分析41-45
• 3.5.1 CBR比较42-44
• 3.5.2 构建匹配结果44-45
• 3.6 应用45-47
• 3.7 本章小结47-48
• 第四章 基于骨架的匹配算法构造48-67
• 4.1 前景与背景分离48-51
• 4.1.1 GRAB CUT算法48-49
• 4.1.2 交互式前景提取方法49-51
• 4.2 骨架提取51-54
• 4.2.1 骨架的概念51-52
• 4.2.2 基于离散曲线演化(DCE)的轮廓分割的骨架修剪算法52-54
• 4.3 骨架特征点表示54-60
• 4.4 基于GRAPH CUTS的匹配构造60-62
• 4.5 算法框架62-63
• 4.6 实验与分析63-66
• 4.6.1 图像场景预处理63-64
• 4.6.2 匹配流程64-66
• 4.7 本章小结66-67
• 第五章 总结与展望67-69
• 5.1 对本文工作的总结67-68
• 5.2 未来工作的展望68-69
• 参考文献69-73
• 攻读硕士学位期间发表论文及科研情况73-74
• 致谢74

【共引文献】

中国期刊全文数据库 前10条

1 韩强;;基于广义Hough变换的手写文档整词定位[J];安徽电子信息职业技术学院学报;2011年05期

2 程一斌,汪松,任彬;利用弹簧模型提取物体轮廓[J];安徽大学学报(自然科学版);2001年02期

3 张坤,罗立民,舒华忠,杨芳;基于Level Set方法的Visible Human Being虚拟人图像处理[J];安徽大学学报(自然科学版);2005年04期

4 张雪飞;;基于GVF模型的蔬果图像快速分割方法[J];安徽农业科学;2010年05期

5 程刚;郑小华;阳锋;徐祖舰;;三维全景视觉技术在农业机器人中的应用[J];安徽农业科学;2010年34期

6 何海燕;施培蓓;;基于改进AdaBoost算法的行人检测方法[J];安庆师范学院学报(自然科学版);2009年03期

7 赵莹;张学东;;改进水平集的车辆检测算法[J];辽宁科技大学学报;2010年05期

8 张鹤;董彦麟;;一种改进的变分水平集车辆检测技术[J];辽宁科技大学学报;2011年03期

9 吴慧兰;刘国栋;刘炳国;胡涛;浦昭邦;;ICF实验靶定位技术研究[J];半导体光电;2008年05期

10 李燕;罗四维;邹琪;;带评价系统的曲率相关有向主动轮廓模型[J];北京交通大学学报;2010年02期

中国重要会议论文全文数据库 前10条

1 谭守标;霍剑青;郝建;王晓蒲;赵永飞;谢行恕;;高分辨率软X射线显微成像下细胞的自动提取?[A];2005年“数字安徽”博士科技论坛论文集[C];2005年

2 刘善磊;张亮;;基于相位相关和SURF算法的关键帧实时匹配研究[A];江苏省测绘学会2011年学术年会论文集[C];2011年

3 隋树林;孙立宏;姚文龙;袁健;;融合改进UKF/SIFT信息的自主光学导航方法[A];第二十六届中国控制会议论文集[C];2007年

4 汪力;叶桦;夏良正;;利用特征点定位嘴巴[A];第二十六届中国控制会议论文集[C];2007年

5 ;Loop-closing By Using SIFT Features for Mobile Robots[A];第二十六届中国控制会议论文集[C];2007年

6 ;A Hardware-Accelerated Segmentation Algorithm for Moving Object Generation[A];第二十七届中国控制会议论文集[C];2008年

7 周佳男;;一种拓扑纹理图像的相位场模型分割算法[A];第二十七届中国控制会议论文集[C];2008年

8 ;Research on Image Segmentation and Feature Extraction of Freeway Roadside Landscape[A];第二十九届中国控制会议论文集[C];2010年

9 ;Edge Detection of Wood Defects in X-ray Wood Image Using Neural Network and Mathematical Morphology[A];第二十九届中国控制会议论文集[C];2010年

10 周凯;范瑞霞;李位星;;一种基于SIFT的MeanShift-粒子滤波融合跟踪算法[A];第二十九届中国控制会议论文集[C];2010年

中国博士学位论文全文数据库 前10条

1 王玉全;基于全景视觉的移动机器人同时定位与地图创建方法研究[D];哈尔滨工程大学;2010年

2 王兴梅;水下声纳图像的MRF目标检测与水平集的轮廓提取方法研究[D];哈尔滨工程大学;2010年

3 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年

4 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年

5 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年

6 王作为;具有认知能力的智能机器人行为学习方法研究[D];哈尔滨工程大学;2010年

7 宋军;水交换模型的理论方法及应用研究[D];中国海洋大学;2010年

8 肖洁;视觉注意模型及其在目标感知中的应用研究[D];华中科技大学;2010年

9 韩守东;纹理建模与图切分优化方法研究[D];华中科技大学;2010年

10 朱清波;序列图像三维重建方法研究[D];华中科技大学;2010年

中国硕士学位论文全文数据库 前10条

1 孙涛;基于DR骨密度分析系统的研究[D];南京医科大学;2010年

2 宋抗;压缩机活塞圆度误差数字检测系统研究[D];河南理工大学;2010年

3 赵永刚;图像检索中形状描述和匹配算法研究[D];南昌航空大学;2010年

4 陈忠翔;基于立体视觉的三维重建方法研究[D];南昌航空大学;2010年

5 雒燕飞;地质灾害应急地理信息数据库设计及其应用[D];山东科技大学;2010年

6 唐红梅;基于辐射与空间信息的遥感图像检索[D];山东科技大学;2010年

7 倪希亮;基于尺度不变特征的多源遥感影像配准[D];山东科技大学;2010年

8 贾伟洁;SAR影像与光学影像配准研究[D];山东科技大学;2010年

9 任天宇;自稳定航拍系统算法与设计[D];长春理工大学;2010年

10 胡申宁;中医舌诊中舌色、苔色自动分类的研究[D];浙江理工大学;2010年

  本文关键词：二维动画相关匹配构造技术的研究，由笔耕文化传播整理发布。

本文编号：320505