基于单义域邻接图的圆弧与圆识别

工程图纸扫描输入与识别理解是ＣＡＤ推广和普及的关键步骤之一,主要解决已有大量图纸再利用问题。在工程图纸扫描图象识别研究中,圆弧识别是识别算法中的重点和难点。传统的圆弧识别多是基于线段逼近。该文提出一种基于单义域邻接图的圆弧及圆识别算法,可以直接提取圆弧,对二值图象作水平黑洲程编码,相关游程基于线宽与拓扑的一致性构成条形域,对其中多义域进行分裂得单义域（线段域和圆弧域）,单义域邻接图可较好描述图象的     

基于像素跟踪拟和的扫描图数字曲线识别

针对传统矢量化算法在识别扫描图时识别效率不高的问题,使用稀疏像素遍历的跟踪拟和算法进行扫描图数字曲线识别。该算法以改进的正交像素跟踪方式获取图元区域关键点数据,通过相应的拟和公式实现直线段、圆和圆弧等数字曲线的提取。实验结果表明,相比传统矢量化算法,该算法在时间复杂度和空间复杂度方面具有较大优势。     

扫描图象的圆弧的定位识别算法

提出对扫描图象圆弧的定位算法。该算法分为两步：第一步对图象进行条块化,条块化就是把原图象的黑象素依据一定的条件合并若干个块;第二步就是在第一步的条件化基础上,提取候选圆弧链,进而对圆弧圆心,半径,弧的起始点和终止点进行准确定位。实验对圆弧的识别处理。     

一个基于扫描串的统一整体矢量化算法

工程图纸扫描识别和字符笔画提取一直是模式识别中的难点问题.为克服细化算法逐象素处理的局部特性,已提出了一些整体算法.基于图段的整体识别算法突破了细化算法在象素层次做局部操作的局限,力图抓住图象的宏观特征进行整体识别;但它在处理小线素、曲线及字符图象时仍有较大局限性.本文采用扫描串（行程编码）作为基本处理单元,动态扫描整个图象数据,利用预先建立的信息头指导后续跟踪,得到了更精确的矢量化结果.本文提出的算法可适用于各种不同工程图纸的处理,用来提取汉字笔画也得到了满意的结果.     

工程扫描图象的直线整体识别算法

利用工程图纸的整体形状特性，提出了对扫描图象的直线整体识别算法，该算法对图象线条轮廓上的关键点进行了精确记录，并对它们进行了分析和处理。该算法不必单独处理线的交叉问题，但交叉点处的效果明显。它的基本思想是：首先检测原图象线宽，然后依据原图象线条的不同线宽，把原图象转化为一些由梯形块组成的条块图，并对不同的条块图分别进行整体识别     

基于图段宏观特征的直线与圆弧矢量化方法

本文所描述的工程图扫描图像中直线与圆弧的矢量化算法考虑了图段的宏观特征，引入了主方向码和平均方向码的概念，提出了图段跟踪分析的原理，它通过主方向码和平均方向码反映的图段的整体斜率特征，对不同斜率的图段，分别沿Ｘ轴方向或Ｙ轴方向进行跟踪分析，能够同时得到图段的拓扑信息与几何信息，跟踪的单元是垂直于跟踪方向的黑游程。该算法的基础是直线段的跟踪分析，图象中的圆弧先用折线近似，再按照一定准则由近似折线重建。该矢量化算法处理速度快，特别适合于大幅面工程图的矢量化处理     

一种面向一维图象序列的目标检测和快速跟踪算法的研究

针对工业视觉系统中的一维目标图象序列,提出了一种作用于扫描行基的自适应阈值分割和基于相关性评判准则的目标快速跟踪算法,并将算法用于运动带钢表面的缺陷目标跟踪,仿真结果表明该算法具有跟踪精度高,执行速度快的优点。     

描述工程图纸扫描图象的单义域邻接图的构建方法

工程图纸扫描图象的编码是矢量化中一个重要问题。该文首先对二值图象作水平黑游程编码,建立游程部接图来表达图象,然后采用深度优先遍历邻接图,即相关游程基于宽度与拓扑的一致性组成条形域（图的一个路径）,分裂其中的多义域得到单义域（线段域和圆弧域）。图象的描述单元变为单义域,再继承游程的拓扑关系,建立单义域邻接图。单义域邻接图较好地描述了图象几何属性和拓扑关系。最后给出基于单义域邻接图的矢量化应用,效果也较好。     

带标记矫正的二值图象连通域像素标记算法

分析了连通域像素标记算法以及游程连通性算法的不足 ,提出了一种带标记矫正的二值图象连通域像素标记算法 ,该算法首先采用标记矫正来减少图象扫描次数 ,然后再对标记采用 RL E游程编码来提高合并效率 .这种改进算法对大多数形状目标可以在一次扫描中完成像素的标记 ,从而使像素标记算法得到优化 .此外 ,还指出了改进算法在处理向上分叉图形时所遇到的问题 ,同时给出了解决方法 .实际运行效果较好 ,有一定的使用价值     

基于图段宏观特征的直线圆弧矢量化方法

本文所描述的工程图扫描图象中直线与圆弧的矢量化算法考虑了图段的宏观特征，并引入了主方向码和平均方向码的概念，总结了图段跟踪分析的原理，它通过主方向码和平均方向码反映的图段的整体斜率特征，对不同斜率的图段，分别沿Ｘ轴方向或Ｙ轴方向进行跟踪分析，能够同时得到图段的拓扑信息与几何信息，跟踪的单元是垂直于跟踪方向的黑游程。记叙虎法的基础是直线段的跟踪分析，图象中的圆弧先用折线近似，再按照一定准则由近似折线     

一种快速的扫描铅笔稿图细化算法

二维动画计算机输助制作系统中,在对扫描铅笔稿图进行矢量化后,可以大大提高描线上色的效率,并且能够提取线条和闭包,对便于自动上色和中间帧生成等更高级功能的实现。扫描铅笔搞图的细化是矢量化的第一步,在比较了大量现存的图象细化算法后,提出了一种非迭代线跟踪细化算法,该算法效率较高,只需对图象进行一遍扫描加两遍轮廓跟踪,就能较好地满足二维动画计算机辅助制作系统对细化效率的要求。该文还对算法的时间复杂性进行     

基于连贯性的地形等高线提取方法研究

该文提出了基于地形等高线国贯性的的等高线自动识别方法,等高线连贯性和线的连贯性,点的辖 贯性是指同一条等高线上的任何一点都具有相同的标高;线的连贯性是指相邻两条等高线的高度值之差是一个常量,文中所提出的方法首先利用地识别功能得到部分显式标注的等高线的高度值,然后利用等高线的连续建立等高线之间的邻接关系,并递推计算出其余等高线的高度值,该文最后提出了几个实例用以说明该方法的有效性。     

工程图纸向CAD系统自动输入处理

初步实现了一个工程图纸的自动输入与识别系统。该系统把工程图纸的扫描数字化图象进行矢量化,转换成CAD系统可以接受的文件格式。研究了扫描图象的预处理和矢量化方法:预处理包括图纸扫描输入、图象二值化、图象平滑与去噪、线条细化和曲线跟踪;矢量化采用直线拟合方法。提出了一种改进Hilditch细化算法并给出了程序实现方法,有效地减小了图像骨架偏移和毛刺对细化结果的影响。该文开发的系统可以识别含有直线、圆和圆弧等简单图形的工程图纸。     

基于知识的窗口矢量化技术

介绍了一种工程图扫描识别中基于知识库推理的自适应窗口矢量化技术。它既避免了常用的基于细化的识别处理方法在交叉点处引起的畸变,又较好地实现了交叉点的精确定位。文中还给出了自适应窗口的约束条件和黑游程结构图的构造方法,同时详尽地分析了知识库的组织机制。     

线状图形矢量化中的行段分析与后处理

针对目前工程图纸识别中存在的几项难点技术,提出基于行程编码的矢量化方法, 对小弯度直线的纠正问题、特征线段的延伸与合并算法进行了研究.同时使用图像局部形态 分析的方法,直接在原图像上进行识别,保证了图像信息的完整性和可检测性.该项研究结果 在建筑工程图纸的自动识别及自动计算中得到了较好的应用.     

一种基于条形块跟踪的圆弧识别新方法

圆弧识别是工程图纸矢量化研究中的重点和难点.为了提高识别的效率和精度,本文提出了一种基于条形块跟踪的圆弧矢量化方法,该方法采取条形块跟踪的思想获取圆弧和组合线的低级矢量—型值链,对组合线进行了分割,在几何意义明显的圆弧型值链上,通过检测和验证的方法识别出圆弧.在实验中,分别用标准数据和真实图纸进行了测试,实验结果显示算法具有较高的识别精度和识别效率.     

基于EM迭代的曲线提取算法

从工程图纸中追踪曲线并进行数字化是一项极有意义的工程。本文设计了一种基于EM算法思想的曲线追踪提取算法。该算法主要通过两个步骤来实现。首先在E步骤,利用两个先验点预测出下一个目标点。预测的方法采用切线导向搜索法。然后在M步骤,对目标点的坐标进行优化调整,将搜索到的黑游程正中间的点作为最终目标点。文中将该算法应用于工程图纸的曲线数据提取,实验表明,本算法能够实现曲线数据的连续自动提取,并且不受交叉点和其它噪声点的影响,同时优化了搜索过程,极大提高了曲线数据提取的效率。     

一种包括隐含图形信息提取的工程图识别算法

工程图识别应该模仿人阅读工程图，把隐含图形信息提取出来，文中提出一种由稀疏的行程段直接提取整条图线，包括隐含图形信息提取的工程图识别算法，该算法首先提取整条图线的信息，再确定图线交点，通过分析线素，间隔等的规律确定线型，最后，基于工程图知识对图线拓扑关系进行校正。