学位论文 > 优秀研究生学位论文题录展示

平面域中轴生成方法分析与研究

作　者: 朱广峰
导　师: 余正生
学　校: 杭州电子科技大学
专　业: 计算机软件与理论
关键词: 计算机图形学中轴骨架中轴变换插值拟合
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 26次
引　用: 0次
阅　读: 论文下载

内容摘要

随着计算机技术的迅猛发展,计算机图形学的应用领域也越加广泛,从而使得作为计算机图形学重要研究内容的图形图像处理技术越来越受人们的关注。而在此研究领域中,如何较好地表示一个物体的形状,是一个基本问题。目前解决这一问题所采用的最广泛的方法是中轴表示法,它在计算机动画、计算机辅助设计／制造、曲面拟合、计算机视觉、机器人路径规划、有限元网格划分、模式识别、图像分析、地理信息系统等方面已经得到很好地应用,并快速地延伸到其它领域。因此,随着其应用领域的扩展,对中轴提取算法质量的要求也越来越高,而如何快速、准确地提取物体的中轴成为中轴研究和发展的重点。本文主要以平面域的中轴提取作为研究对象,首先介绍了中轴研究的背景和意义,对中轴提取国内外的研究现状进行了分析。研究了基于最大圆盘和基于烧草法的两种提取模型,并对比分析了两种模型的优缺点,引出了此研究课题的研究趋势。其次通过介绍现有的中轴提取算法,对目前该领域的主流方法进行分析比较,指出相关算法的优缺点,并对多边形中轴的提取和基于形态学细化的算法进行了改进,主要是对变形中轴提取的繁琐过程进行了简化,以及改进了形态学细化算法,使之连续性提高,更加符合人类视觉。最后将本文的研究重点放在平面连通域中轴提取算法上,也即利用平面域的边界曲线和中轴线的精确几何关系求取中轴线。从提取中轴线的几何原理出发,详细介绍了怎样运用微分几何的相关知识建立起中轴提取的相伴关系模型和等距自相交模型的过程,研究了边界曲线和其对应的中轴线的微分几何关系。在此基础上,通过边界线的曲率信息找到初始中轴点,运用跟踪和迭代算法计算下一点,这样能够得到比较精确的中轴上的点,并且效率较高,最后通过插值得到原始对象的中轴线。此时,通过中轴变换模型和平面曲线簇的包络原理还能重构出原始对象。

全文目录

摘要  5-6
ABSTRACT  6-8
目录  8-10
第1章绪论  10-18
  1.1 中轴研究的背景  10-13
    1.1.1 中轴的定义  10-12
    1.1.2 骨架的定义  12-13
    1.1.3 中轴和骨架  13
    1.1.4 中轴变换  13
  1.2 国内外研究现状  13-16
  1.3 本文的主要工作  16
  1.4 本文结构  16-18
第2章与中轴提取有关的微分几何知识  18-27
  2.1 曲率  18-19
    2.1.1 曲率的几何意义  18-19
    2.1.2 曲率公式  19
  2.2 活动标架  19-21
  2.3 等距线  21-22
  2.4 函数插值  22-25
    2.4.1 线性插值  22-23
    2.4.2 拉格朗日插值  23
    2.4.3 分段插值  23-24
    2.4.4 样条函数插值  24-25
  2.5 函数拟合  25-26
  2.6 本章小结  26-27
第3章基本的中轴提取算法  27-40
  3.1 多边形的中轴  27-31
    3.1.1 有关中轴的三个基本的几何概念  27
    3.1.2 简单多边形和非简单多边形  27
    3.1.3 多边形中轴的定义  27-28
    3.1.4 多边形中轴的提取算法及其改进  28-31
  3.2 Voronoi图法  31-34
    3.2.1 基本概念  32-33
    3.2.2 Voronoi图的主要算法  33-34
    3.2.3 Voronoi图和中轴比较  34
  3.3 形态学中轴提取算法  34-38
    3.3.1 数学形态学的基本运算  35-37
    3.3.2 主要算法  37-38
    3.3.3 算法性能分析  38
  3.4 本章小结  38-40
第4章基于中轴线和边界曲线关系的中轴线生成方法  40-53
  4.1 基于相伴方法的中轴提取算法  40-44
    4.1.1 中轴与对象边界的相伴关系  40-42
    4.1.2 中轴线的跟踪算法  42-43
    4.1.3 实验结果分析  43-44
    4.1.4 算法分析  44
  4.2 基于等距自相交的中轴提取算法  44-51
    4.2.1 中轴线和边界的关系  44-45
    4.2.2 中轴的计算  45-47
    4.2.3 带有分叉点的平面域中轴计算  47-48
    4.2.4 实验结果分析  48-50
    4.2.5 算法分析  50-51
  4.3 基于域分解的中轴提取算法  51-52
  4.4 本章小结  52-53
第5章总结与展望  53-55
  5.1 总结  53-54
  5.2 展望  54-55
致谢  55-56
参考文献  56-60
附录  60-61
详细摘要  61-63

平面域中轴生成方法分析与研究

内容摘要

全文目录

相似论文