| 【中文题名】 | 手绘流程图的在线识别研究 |
| 【英文题名】 | |
| 【学科专业】 | 航空宇航制造工程 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-5-23 |
| 【中关键词】 | 手绘流程图,在线识别,线元,图元,几何特征, |
| 【英关键词】 | Hand-sketched Flow Chart,On-line Recognition,Line Unit,Graphics Unit,Geometrical Feature, |
| 【分类导航】 | 工业技术>电工技术>电工基础理论>电路理论>> |
| 【论文摘要】 | 手绘图也即草图，手绘图识别是近年来国内外研究的一个热点。手绘图识别工具提供给设计师一个展现设计思维，开展创造性设计工作的平台，这已经受到了越来越多的重视和研究。手绘图的计算机识别是一项多学科的交叉技术，涉及到计算机图形学、CAD技术、模式识别、人机交互技术等多个学科。本文研究流程图领域的在线手绘图识别理论与技术；根据流程图自身的几何特征，以线元、图元作为识别单元来识别手绘流程图。
线元识别过程中，首先对采样点做降噪、多边形近似等预处理；然后根据线元的三个特征：闭合性、拐点、包围盒长宽比对其做粗分类；不同的线元有不同的识别算法来进行线元的细分类。
图元几何结构特征的描述是图元识别的前提。重点研究了构成图元的线元间几何关系特征的判定方法与判定条件。运用结构模式识别中的可变形模板匹配法识别图元。研究了流程图箭头识别的一些简单方法。
从理论上研究了手绘流程图整体识别与规整的原理。根据草图上下文数据库中的数据，依照基于规则的知识库中的规则对手绘流程图做文法分析，推断线元间，图元间的几何关系，最后对识别成功的图形作出几何规整。
本文提出的识别算法得到了开发的识别系统... |
| 【论文题纲】 |
|
摘要 |
3-4 |
|
ABSTRACT |
4-6 |
|
目录 |
6-8 |
|
第一章 绪论 |
8-15 |
|
1.1 引言 |
8 |
|
1.2 草图与设计 |
8-10 |
|
1.2.1 手绘图 |
8-9 |
|
1.2.2 计算机支持的草图技术 |
9-10 |
|
1.3 手绘图识别 |
10-13 |
|
1.3.1 手绘图识别技术 |
10-11 |
|
1.3.2 手绘图识别研究现状及其开发的工具 |
11-12 |
|
1.3.3 具体领域的草图理解 |
12-13 |
|
1.4 本文研究内容与研究方法 |
13-15 |
|
第二章 手绘流程图的线元识别理论 |
15-36 |
|
2.1 线元的基本概念及其分类 |
15-18 |
|
2.1.1 基本概念 |
15-17 |
|
2.1.2 线元分类 |
17-18 |
|
2.2 线元识别原理 |
18-19 |
|
2.3 数据采集与采样点预处理 |
19-21 |
|
2.3.1 数据采集 |
19 |
|
2.3.2 采样点预处理技术 |
19-21 |
|
2.4 线元特征定义 |
21-24 |
|
2.5 线元识别 |
24-35 |
|
2.5.1 折线段识别与拟合 |
24-27 |
|
2.5.2 直线段识别与拟合 |
27-28 |
|
2.5.3 二次曲线不变量的理论 |
28-29 |
|
2.5.4 最小中值二乘拟合法 |
29-31 |
|
2.5.5 二次曲线识别与拟合 |
31-35 |
|
2.6 本章小结 |
35-36 |
|
第三章 手绘流程图的图元识别研究 |
36-48 |
|
3.1 图元分类 |
36-37 |
|
3.2 图元的结构特征描述 |
37-42 |
|
3.2.1 线元间几何关系判断方法 |
38-40 |
|
3.2.2 线元间几何关系判断条件 |
40-41 |
|
3.2.3 图元结构特征的提取 |
41-42 |
|
3.3 图元识别 |
42-46 |
|
3.3.1 结构模式识别理论 |
42-44 |
|
3.3.2 流程图图元识别的可变形模版匹配法 |
44-46 |
|
3.4 流程图箭头识别 |
46-47 |
|
3.5 本章小结 |
47-48 |
|
第四章 手绘流程图整体识别的理论研究 |
48-56 |
|
4.1 手绘流程图识别规整技术 |
48-50 |
|
4.2 手绘流程图识别规整系统 |
50-54 |
|
4.2.1 基于上下文的设计意图捕捉 |
50-52 |
|
4.2.2 基于规则的知识库构建 |
52-54 |
|
4.2.3 手绘流程图文法分析 |
54 |
|
4.3 手绘流程图识别规整的实现 |
54-55 |
|
4.4 本章小结 |
55-56 |
|
第五章 手绘流程图识别的算法验证 |
56-66 |
|
5.1 系统的面向对象的程序设计结构 |
56-61 |
|
5.2 数据存储结构 |
61-62 |
|
5.2.1 数据存储结构概述 |
61 |
|
5.2.2 手绘流程图在线识别系统的数据结构 |
61-62 |
|
5.3 识别规整结果 |
62-64 |
|
5.4 结果分析 |
64-65 |
|
5.5 本章小结 |
65-66 |
|
总结与展望 |
66-68 |
|
参考文献 |
68-72 |
|
攻读硕士学位期间发表的学术论文 |
72-73 |
|
致谢 |
73-74 |
|
| 【DOI】 | LunWen.ID:2.2008.133725 |
