导读:本文包含了单义域邻接图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:游程,字符,工程图纸,条形,矢量化,图样,圆弧。
单义域邻接图论文文献综述
张习文,欧宗瑛[1]（2000）在《描述工程图纸扫描图象的单义域邻接图的构建方法》一文中研究指出工程图纸扫描图象的编码是矢量化中一个重要问题。该文首先对二值图象作水平黑游程编码，建立游程部接图来表达图象，然后采用深度优先遍历邻接图，即相关游程基于宽度与拓扑的一致性组成条形域（图的一个路径），分裂其中的多义域得到单义域（线段域和圆弧域）。图象的描述单元变为单义域，再继承游程的拓扑关系，建立单义域邻接图。单义域邻接图较好地描述了图象几何属性和拓扑关系。最后给出基于单义域邻接图的矢量化应用，效果也较好。(本文来源于《计算机工程与应用》期刊2000年08期）
张习文,欧宗瑛[2]（2000）在《基于单义域邻接图的工程图纸扫描图像的字符提取》一文中研究指出工程图纸扫描图像的图文分割是一个重要问题．本文在构建单义域邻接围基础上来提取字符及其特征。图文分离光从单义域中筛选字符笔画域，进行初步分离。然后，以字符笔画域为起点，遍历邻接图来搜索都接字符笔画域，提取率将域，分析特性作进一步筛选．以字符域邻近与共线为判据来组合字符串域，字符域邻近是用其外接膨胀矩形相交来判定．利用共串字符域外接矩形中心及所附图形对字符域进行定向．对非水平字符域旋转至水平，并构建其单义城邻接图，以表达几何与拓朴特征，为后续识别作准备。实例表明，本算法可以较好地处理字符与图形的粘连问题，提取效果很好，且能够描述字符整体特征。(本文来源于《工程图学学报》期刊2000年02期）
张习文[3]（2000）在《基于单义域邻接图的扫描工程图样自组织智能识别理论与技术研究》一文中研究指出扫描工程图样识别是图象处理、模式识别和人工智能等多种学科的综合应用，直接面向企业需求，具有很高的理论意义和应用价值，是CAD领域的重要课题。经过多年研究，扫描工程图样识别已经取得较大进展，部分实现象素到矢量的转换。但是，现有识别方法多拘泥局部，串行处理，已实现的识别能力与质量离实际需求还有很大差距，识别理论和方法有待突破。 工程图样是工程图元的有机集合，可看作线条图形，而扫描工程图样是象素的自然集合。为将象素聚合为工程图元，本文力求加强表达单元的整体性，提高表达层次，重视各种关联，根据启发信息选择和组织识别数据和知识，进行分层次处理和自组织推理。本文提出一种称为单义域的新的图象表达单元，先将象素矩阵转化为单义域及其拓扑关系的集合。同一层次数据之间相互关联。不同层次数据之间也相互关联。识别是一个反复自组织的推理过程。本文提出基于单义域邻接图的扫描工程图样自组织智能识别。在算法实现上，采用模糊分类、遗传算法和面向对象知识表示等。处理过程分为叁个阶段： （1）提取扫描工程图样的线条特征，构建单义域邻接图来表达形状 与拓扑信息，统一表达字符和图形的结构特征，使后续的识别 处理能在较高层次的基本单元上进行。 （2）遍历单义域邻接图，提取字符及其笔划特征，提取完整的几何 图元，采用矢量邻接图来组织获取的信息。 （3）基于矢量邻接图，采用面向对象知识表示来组织矢量之间的约 束知识，组合工程图元，同时提取关联信息，从而构建工程图 元邻接图。 在识别单义域、矢量和工程图元时，既注重横向的关联又重视纵向的关联。横向关联指图面不同部分之间的直接关联，纵向关联指单义域和它所构成的高层工程图元之间的关联。在识别中，先获得部分特征再生成整体结构，然后又用整体结构去指导部分特征的进一步把握；高层信息从低层数据获得，反过来又去指导低层数据，不同层次之间相互作用。在智能推理中，根据启发信息自动选择相应的识别知识，同时不断调整识别参数，以适应不断的数据变化。自组织识别在关联数据相互依赖、相互影响和相互作用的协作中进行，错综复杂的关系相互协调完成整个识别。 工程图样包含的图形和字符均可看作线条，线条之间存在多种连接关系。扫描工程图样识别先要获取图象的线条及其关系表达。本文所提出的单义域表达单元扩大了连通域表达范围，包括线段、圆弧、箭头和交点。采用游程邻接图表达二值图象，然后作深度优先遍历，基于游程宽度和拓扑一致形成条形域。引人模糊逻辑对条形域进行分类，获取初步矢量信息，对其中多义域做单义分裂，以线段和圆弧为基元，采用遗传算法来实现。单义域是具有矢量特征的局部象素合理聚集，反映关联象素的整体特性。继承游程的拓扑关系，构建单义域邻接图。基于单义域邻接图自组织识别扫描工程图样，在处理效率和抑制噪音误差影响等方面更为优越。 在单义域邻接图基础上，可对字符和图形进行自组织识别，在字符笔划域基础上进行字符提取，同时提取其笔划特征，为将来字符识别提供结构信息。根据字符域大小对字符域外接矩形进行自适应膨胀。根据字符域膨胀矩形相交来判定字符邻近程度，再加上字符共线为判据来生成字符串域。利用同串字符的外接矩形中心和所附图形对字符进行定向。在提取线“段、圆弧和圆时，先从种子域线段或圆弧出发，按照同线或同圆的要求识别处理，进行邻接图深度捏索，种子矢量不断生长，几何参数不断调整，从而获得完整信息。提取的信息采用矢量邻接图来组织。 上述工作可以实现多种扫描工程图样中的字符、线段、圆弧、圆和箭头的提取。但是，工程图样是工程图元的集合。本文采用面向对象方法，对工程图元进行对象设计。给出基于矢量邻接图的工程图元识别方法，根据已经提取的几何图元和字符信息，从某一特征图元出发，选择相应的识别知识（工程图元组成语法），搜索所有其它组元，提取完整信息。文中分别提取点划线和虚线的线段、圆弧和圆，还提取剖面线和尺寸，同时与约束图元关联。 上述识别方法已在开发的扫描工程图样识别原型系统中实现，软件采 一用面向对象和过程技术分析和设计。基于单义域邻接图的自组织识别方法丰富了扫描工程图样识别方法，加强宏观和整体处理能力，利用了更多的关联，力求对识别数据和知识进行自组织。对多种扫描工程图样进行识别，效果较好。(本文来源于《大连理工大学》期刊2000-06-01）
张习文,欧宗瑛[4]（2000）在《基于单义域邻接图的圆弧与圆识别》一文中研究指出工程图纸扫描输入与识别理解是ＣＡＤ推广和普及的关键步骤之一，主要解决已有大量图纸再利用问题．在工程图纸扫描图象识别研究中，圆弧识别是识别算法中的重点和难点．传统的圆弧识别多是基于线段逼近．该文提出一种基于单义域邻接图的圆弧及圆识别算法，可以直接提取圆弧．对二值图象作水平黑游程编码，相关游程基于线宽与拓扑的一致性构成条形域，对其中多义域进行分裂得单义域（线段域和圆弧域）．单义域邻接图可较好描述图象的几何属性与拓扑关系．单义域具有明显的形状意义（线段、圆弧、箭头等），提高了识别的整体性．圆弧及圆的识别先从邻接图顶点中抽取圆弧域，作为种子圆弧，然后从此出发遍历图，按照同圆来建立路径，进行整弧和整圆增长，最终获得圆弧和圆的几何表达．实例表明，本算法可以较好地处理圆弧与线段及圆弧的相交与相切，适应性较强、识别率较高．(本文来源于《中国图象图形学报》期刊2000年01期）
单义域邻接图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
工程图纸扫描图像的图文分割是一个重要问题．本文在构建单义域邻接围基础上来提取字符及其特征。图文分离光从单义域中筛选字符笔画域，进行初步分离。然后，以字符笔画域为起点，遍历邻接图来搜索都接字符笔画域，提取率将域，分析特性作进一步筛选．以字符域邻近与共线为判据来组合字符串域，字符域邻近是用其外接膨胀矩形相交来判定．利用共串字符域外接矩形中心及所附图形对字符域进行定向．对非水平字符域旋转至水平，并构建其单义城邻接图，以表达几何与拓朴特征，为后续识别作准备。实例表明，本算法可以较好地处理字符与图形的粘连问题，提取效果很好，且能够描述字符整体特征。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
单义域邻接图论文参考文献
[1].张习文,欧宗瑛.描述工程图纸扫描图象的单义域邻接图的构建方法[J].计算机工程与应用.2000
[2].张习文,欧宗瑛.基于单义域邻接图的工程图纸扫描图像的字符提取[J].工程图学学报.2000
[3].张习文.基于单义域邻接图的扫描工程图样自组织智能识别理论与技术研究[D].大连理工大学.2000
[4].张习文,欧宗瑛.基于单义域邻接图的圆弧与圆识别[J].中国图象图形学报.2000
论文知识图
