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

手绘几何图形的识别研究

作　者: 常新立
导　师: 徐东平
学　校: 武汉理工大学
专　业: 计算机应用技术
关键词: 手绘图 图元 笔划分割 尺度空间 图形识别 图形规整
分类号: TP391.41
类　型: 硕士论文
年　份: 2009年
下　载: 241次
引　用: 2次
阅　读: 论文下载
 

内容摘要


手绘图也称之为草图,是设计师在概念设计阶段表达其设计意图的常用表达方式,它提供给设计师一个展现设计思维,开展创造性设计工作的平台。但手绘图信息的模糊性和用户输入的随意性阻碍了手绘图识别技术的发展。随着计算机软硬件性能的不断提高,计算机图形学、模式识别、人工智能和人机交互技术等学科的迅速发展,目前国内外许多机构对基于人机交互技术的草图识别展开了相关的研究,出现了许多具有代表性的识别方法,如基于笔划和图元表示法、基于统计几何特征的方法等。本文对手绘几何图形识别理论与技术进行了深入研究,并设计实现了相应功能的原型系统。本文研究以几何特征为基础,在原型系统中提供了手绘图形,并采用基于图元表示法对手绘图形进行识别。文中将图元分为:直线、椭圆弧、椭圆、圆弧和圆以及其他非二次曲线。根据图元表示法识别流程:图形绘制完毕后,首先对组成图形的笔划组进行笔划分割,分割成基本的图元;笔划分割以笔划中的曲率较大、绘制速度较低的采样点为依据,采用尺度空间法进行分割;接着对每个图元进行直线性判断,对于非直线的图元采用二次曲线不变量理论对其进行识别,并对图元拟合与矢量化描述;然后在图元识别的基础上,判断各个图元间的位置关系,提取图元个数、闭合性、凹凸性等13个特征数据,运用结构模式识别理论对整个图形进行识别;最后根据图形规整规则对识别后的图形进行规整矢量化输出。本文基于图元表示法识别流程及相关理论,设计和实现了在线手绘几何图形识别系统,并对文中提出的部分识别算法进行了有效验证;同时对常见几何图形识别结果进行了分析。结果证明:基于图元表示法对常见手绘几何图形识别速度快、准确率高;虽然系统还存在着一些需要进一步解决的问题,但其中的一些识别算法对复杂图形识别及其他领域的草图识别有一定的借鉴意义。

全文目录


摘要  4-5
ABSTRACT  5-10
第1章 绪论  10-17
  1.1 引言  10
  1.2 手绘图  10-11
  1.3 手绘图识别  11-13
  1.4 草图理解  13
  1.5 手绘图识别研究现状  13-15
  1.6 本文研究内容及整体结构  15-17
第2章 手绘图识别相关知识  17-23
  2.1 联机手绘图识别的方法  17-18
  2.2 本文采用的方法及识别流程  18-20
  2.3 基本概念与图元分类  20
    2.3.1 基本概念  20
    2.3.2 图元分类  20
  2.4 数据采集与预处理  20-22
    2.4.1 数据采集  20-21
    2.4.2 预处理  21-22
  2.5 本章小结  22-23
第3章 笔划分割  23-36
  3.1 笔划的特性  23-25
    3.1.1 曲率  23-25
    3.1.2 绘制速度  25
  3.2 特征点检测  25-35
    3.2.1 均值滤波法  27-29
    3.2.2 尺度空间法(Scale Space)  29-35
  3.3 本章小结  35-36
第4章 图元识别与拟合  36-46
  4.1 直线识别与拟合  36-38
    4.1.1 直线识别  36-38
    4.1.2 直线拟合  38
  4.2 曲线识别与拟合  38-43
    4.2.1 二次曲线的不变量理论  38-39
    4.2.2 曲线拟合  39-41
    4.2.3 曲线识别  41-43
  4.3 图元矢量化和非二次曲线处理  43-45
    4.3.1 直线矢量化  43-44
    4.3.2 椭圆型曲线矢量化  44-45
    4.3.3 非二次曲线处理  45
  4.4 本章小结  45-46
第5章 图形识别与规整  46-58
  5.1 图形识别  46-55
    5.1.1 结构模式识别概论  47-48
    5.1.2 图元位置关系  48-51
    5.1.3 特征提取  51-54
    5.1.4 分类器及模板库结构  54-55
  5.2 图形规整  55-57
  5.3 本章小结  57-58
第6章 手绘几何图形在线识别系统  58-67
  6.1 手绘几何图形在线识别系统概述  59-63
    6.1.1 数据存储  59
    6.1.2 结构设计  59-63
  6.2 图形矢量化与编辑  63-64
    6.2.1 图形矢量化  63
    6.2.2 图形编辑  63-64
  6.3 识别结果及分析  64-66
    6.3.1 识别结果  64-65
    6.3.2 结果分析  65-66
  6.4 本章小结  66-67
总结与展望  67-69
  1.本文研究工作总结  67
  2.存在问题及近一步工作  67-69
参考文献  69-72
致谢  72-73
攻读硕士学位期间发表的论文和参研项目情况  73

相似论文

  1. 基于SE300的车削专家系统关键技术研究,TP182
  2. 特殊体型数字化服装定制系统,TP391.72
  3. 基于图像处理的室内视频火灾烟雾识别方法,TP391.41
  4. 基于局部不变特征的图像匹配技术研究,TP391.41
  5. 基于ArcGIS图元的军事标图技术研究,TP311.52
  6. 壁画在城市公共环境中的研究与运用,J218.6
  7. 自定义特征图形建模的研究与应用,TP311.52
  8. 基于尺度不变特征变换（SIFT）的图像配准技术研究,TP391.41
  9. 工程勘察图形交互系统的设计与实现,TP391.41
  10. 角点检测理论及算法研究,TP391.41
  11. 电力网络拓扑分析在图元编辑软件中的应用及配电网络重构方法的研究,TM711
  12. 云南省高原湖泊湿地蚊类多样性空间分布格局的研究,R184
  13. 手绘图形在平面设计中的应用,J524
  14. 基于三维CAD模型的机构运动简图抽取研究,TP391.72
  15. 基于CT数据的冠脉提取和细化方法的研究和实现,TP391.41
  16. 具有尺度不变性的图像特征点提取系统的SystemC建模,TP391.41
  17. 机器人大脑图形化开发平台的研究,TP242
  18. 摄像机标定中角点检测算法的研究,TP391.41
  19. 力学课程网上作业系统相关技术的研究与开发,TP311.52
  20. EDPF NT-plus操作员站仿真软件设计与实现,TP391.9
  21. 基于几何图元识别的工业CT图像自动矢量化研究,TP391.41

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理（信息加工） > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com