基于链码检测的直线段检测方法

直线是图像的重要特征，直线参数是进行图像识别和直线段三维重建的重要基础数据。基于链码检测的直线段的检测方法分为4步：以边缘图像为基础进行链码检测；根据链码估计曲率，检测链码角点，并在角点处拆分链码；通过链码直方图检测直线链码；对直线链码进行直线参数估计，并根据连接准则，进行直线连接。实验证明，该方法可以对直线段进行有效的检测。     

直线链码与识别

在70年代，Freeman首先提出了直线链码应满足的三个条件。之后，一些学者在这方面做了许多工作,包括进一步明确和形式化证明了这些条件以及根据这些条件提出了识别直线链码的算法。但是，这些工作都没有包括直线链码两端的详细分析和研究，以致在识别直线链码时在两端处形成模糊情形。本文详细分析和讨论了直线链码在两端处的情形，具体给出了直线链码两端应满足的条件，基于此提出了一个改进的直线链码识别算法，它能正确地识别包括两端的直线链码。     

识别直线链码的一种新方法

目前对直线链码的识别方法是判断被识别的链友理满足直线链码应满意的三个条件。本文提出一个全新的识别方法。其基本思想是先确定被识别链码所对应线段的两端点，然后用直线绘制算法在这两个端点之间直线路径产生点，同时与被识别链码的相应码值所指定的点进行比较。如果相同，则为直线码；否则，就不是直线链码，该方法有实现现简单和执行速度快等优点。     

工程图纸矢量化中的线条轮廓跟踪法

在工程图纸矢量化中引入了平均链码和线条的概述，阐述了平均链码与直线链码的关系，提出了确定线条边界的切向和法向，线条检测，线条两侧同步跟踪以民折处理的方法。以此实现直线或微弯曲线的整条提取，跟踪的同时实现图文的磁量化速度和质量有较大的提高。     

关于直线的角席编码及其识别算法

文献在Freeman编码的基础上,给出了一类几何图形的角度编码方法。本文在此基础上给出了直线的角度编码必须满足的三准则,即充分必要条件,并证明了它们;同时,给出了将一直线的角度编码化为直线的链码的公式,并由此而扩展了文献给出的直线链码的识别算法。     

基于像素链排序的直线绘制算法*

针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,利用逆向生成直线的类Bresenham算法求得各像素链的长度,通过Bresenham算法生成相应直线的位移码对各像素链进行排序,一次判断生成一条像素链。仿真实验表明,基于像素链排序的直线绘制算法生成的直线与Bresenham算法生成的直线精度一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。     

基于边缘检测的载带压痕检测

为了检测编带后的烫封质量,提出了一种基于边缘检测的载带压痕检测方法;该算法将边缘检测与链码技术相结合,先通过拉普拉斯高斯边缘检测算法得到初始边缘,然后对提取到的边缘进行链码追踪,根据提出的合并准则对获得的链码进行合并,再利用判据和先验知识对合并后的边缘进行判定,确定压痕位置,通过直线拟合和参数化获得压痕直线方程,通过直线方程计算出压痕尺寸;通过大量的实验,表明该算法能够有效地实现载带压痕的检测问题,并具有较好的鲁棒性.     

基于主元分析和聚类的直线检测算法

针对现有的直线检测算法中,基于霍夫变换类算法开销大且易产生虚假结果,基于链码跟踪类方法鲁棒性和适应性较差的问题,提出一种新的直线检测算法。对边缘图像做分块链码跟踪产生链码串,然后对链码串做主元分析(PCA)构造线段,最后采用聚类方法合并线段以产生直线。实验结果表明,该算法速度较快,检测结果较理想,且对较复杂、细节丰富的图像也具有良好的检测结果。     

基于Freeman链码的自由曲线直线逼近算法

提出一种简单而有效的直线逼近自由曲线算法.自由曲线轮廓采用Freeman链码描述,提出快速分割链码算法,得出逼近节点,从而准确地实现对曲线的逼近.此外,该方法不仅适用于直线、圆弧和非圆曲线,而且还适用于形状复杂,不能用初等解析函数直接表示的自由曲线.实验结果表明,该算法简单、快速、准确,并对自由曲线具有较好的逼近效果.     

非线性畸变PDF417条码的定位与校正方法

对于产生了非线性畸变的PDF417条码,传统的定位和校正的方法已经不适用,提出了一种新的方法。使用沈俊边缘检测,基于链码的直线检测,直线聚类的方法进行条码定位,然后采用分块校正的方法对整个条码完成校正。这种方法不仅适用于非线性畸变的PDF417条码,同样适用于线性畸变的PDF417条码。实验结果证明该方法具有良好的性能,能够满足实际使用的要求。     

基于线状要素提取的等高线图像矢量化方法研究

本文针对纸质地图数字化后位图数据的等高线矢量化问题进行了讨论。在对数字化地图等高线的提取和线状特征两种方法分析研究的基础上，提出了一种地图位图等高线提取的新方法，并以此开发了一套基于VC＋＋开发平台的软件系统。用实际位图数据对该系统进行的实测表明，该方法有效，结果与实际相符。     

基于直线段提取及其参数化的矩形重构方法研究

文章根据矩形目标边缘二值图的特点,提出一种基于直线段提取及其参数化的矩形目标重构方法,实现矩形目标位姿参数高精度快速求取。该文提出的矩形目标重构方法主要分两步进行:首先从矩形目标边缘图像的二值图中提取出所有直线段,并将直线段参数化;其次由参数化的直线段提取出近似矩形,再由近似矩形重构出精确的目标矩形,并计算其位姿参数。该文提出的算法可应用于机器人装配及目标跟踪中。     

一种绘等值线的新方法

曲面的等值线是刻画曲面几何形状的特征线簇之一,有助于可视化建模过程评估其数学物理模型。对由散乱点表示的空间曲面,文章提出了一种绘等值线的算法。算法用分片三次参数多项式曲面拟和给定的空间数据点,避免了使用拟合曲面所带来的曲面解析式复杂的问题。算法可以求出等值线的解析解。同时,通过参数变换和对曲面极值点的充分利用,大大减少了绘制等值线的计算量。文中还给出了应用实例。     

基于单应矩阵的直线匹配

提出了在单应矩阵原理约束下进行直线匹配的算法。首先利用单应矩阵将从不同影像上提取出的直线集变换到同一影像坐标系下;然后结合直线自身的几何特性及其特性支持区域的灰度特性,初步确定同名直线;最后依据左右一致性准则,剔除错误匹配。当引入直线特性支持区域的灰度测度时,只考虑几何变形和灰度畸变较小的一侧,提高了匹配的可靠性。实验表明,该算法简单、易行,并有效解决了部分被遮挡直线以及断裂直线的匹配问题。     

基于格网模型的等高线算法

提出了一种通过格网模型生成等高线的方法.通过计算规则格网模型中顶点的符号来确定等高线与格网中棱的交点数目,根据交点的数目和格网中心点的符号确定等高线的跟踪方向,对等高线上的点用样条曲线连接可得等高线.实验结果表明,此算法正确、有效,运行效率高.     

基于梯度矢量流主动轮廓模型的等高线提取算法

为了提取彩色地形图上的等高线,首先把RGB颜色空间转换为HSV颜色空间,对彩色地形图进行分色,以获得棕色等高线的二值图像;然后利用数学形态学的方法对二值等高线图像滤波,消除等高线线体内的孔洞.利用梯度矢量流主动轮廓模型在等高线二值图像上直接提取未经细化的等高线,并结合等高线断裂区域的等高线流向场连接断裂的等高线.最后验证了文中算法的有效性.     

计算线段集合的相交直线及其最大存在范围

对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题.设S中的线段满足一定的不交性假设,算法可回答是否存在与S中所有线段均相交的直线的问题.如果该直线存在,则求出这样的直线的最大存在范围——位于该范围内的每条直线都与S中的所有直线段相交.该算法的时间复杂性为O(n~*log,n),应用背景是模式匹配等领域.     

图像主特征直线的检测算法

直线特征的检测是计算机视觉与图像处理的基本任务之一。主特征直线是图像中最显著而且被人们最为关心的一些直线。本文提出了从图像中自动检测主特征直线的算法。首先利用图像分割算法分析得到图像的特征边缘,然后用短线段逼近这些边缘像素,接着用动态聚类算法对这些线段进行聚类,并用直线拟合聚类中的线段得到所有可能存在的直线,最后根据直线有效性度量找到其中有效性最高的直线就是主特征直线。最后本文给出了主特征直线在图像自动修复和自动美学构图中的应用实例。     

一种基于多特征融合的直线提取算法

该文研究了一种在图像中提取直线的算法。直线提取需要尽量将那些因噪声影响而断裂的直线连接起来,同时,还要尽量避免过度连接,才能形成正确反映图像事件实质的特征。该文使用了多种特征作为判断直线是否可以连接的证据,因而降低了误判的可能。对仿真图像和真实图像所做的实验显示了该算法的有效性。