基于Freeman链码的边缘跟踪算法及直线段检测

本文主要总结了目前几个常用的直线段检测方法。分析了当前边缘跟踪算法的不足。在此基础上,提出了一种基于Freeman链码的直线段检测方法,主要在边缘跟踪环节中对原有方法进行改进。实验表明,该算法能够快速,准确地检测直线段。

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

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

改进的Freeman链码在边缘跟踪及直线提取中的应用研究

针对传统链码用于边缘跟踪过程中易产生边缘断裂,提出一种改进的Freeman链码用于边缘跟踪及直线提取。该算法在链码跟踪过程中,记录链码起点,优先跟踪位于边缘方向上的点。对当前点,先进行基于Freeman链码八邻域内跟踪,在八邻域内没有边缘点的情况下,再进行八邻域外链码跟踪。然后对跟踪后得到的边缘链码进行分裂提取直线链码。实验结果表明,该算法不仅能有效提取直线,而且能提取曲线边缘,并且保持完好的边缘连续性,避免后续直线合并。

一种有效的基于Freeman链码的拐角检测法

拐角检测在模式识别和机器视觉中有重要作用。本文提出了一种有效的用于检测和确定拐角位置的方法，它能显著地改善现有拐角检测法的性能。该算法基于Ｆｒｅｅｍａｎ链码，它包括三个步骤：（１）排除掉在一条直线上的非拐角点，同时提取出必是拐角的点。（２）估算剩下可疑点的曲率，把曲率大于一阈值的点做为可能的拐角点。（３）挑出每组临近可能拐角点中曲率最大的点为真实拐角点，将其它曲率较小的可能拐角点作为伪拐角点排除掉。实验结果表明本文提出的方法优于现有的拐角检测法，它能准确地检测出同被测对象相一致的拐角点。另外，该方法的处理速度也比现有的拐角检测法快。

Freeman链码角点和面积比角点检测的比较研究

针对Freeman链码角点检测方法和面积比角点检测方法进行比较研究,并提出了一种改进的面积比角点检测方法,该方法在角点检测效果不变的情况下提高了角点检测的实时性。最后给出了计算机仿真研究,研究结果验证了改进算法的有效性。

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

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

对Freeman链码分析的角点检测算法

针对传统的基于轮廓曲线的角点检测算法需要计算曲率和选取阈值的不足,提出一种对Freeman链码分析的角点检测算法,首先通过图像边缘检测,轮廓提取得到轮廓的Freeman链码,当链码发生变化时分析其连续前后多个点的链码是否符合一定的规则来判定角点,无需经过传统的角点阈值选取,曲率计算等步骤.实验通过与He&Yung、CPDA、Fast-CPDA和ARCSS角点检测器比较,结果表明本文算法在角点检测时准确率(ACU)最高;在变换实验中,本算法的平均重复率(AR)最高,由此可以得出本算法具有良好的角点检测性能.

运用Freeman准则的直线检测算法

提出了一种简单而高效的在二值图像中检测目标物体直线边界的算法 基于Freeman提出的关于数字直线的准则和数字直线的特征 ,得出线段元是数字直线的组成部分这一性质 基于该性质 ,该算法以线段元为基本单位进行直线的构造 ,从而能高效、准确地检测出图像中物体边界中的直线 此外 。

一种基于点特征与Freeman链码的红外与微光图像配准算法研究

由于红外与微光图像成像原理的不同,成像特征的巨大差异,研究提出了一种基于点特征与Freeman链码的红外与微光图像配准算法。目的是解决红外与微光图像配准中特征点提取较复杂、特征匹配难的问题;采用优化的Harris角点检测算法进行特征点提取,结合环形灰度区域、RSTC不变矩和Freeman链码对红外与微光图像进行特征点匹配。实验结果表明该算法能够提取出有效的匹配点,能够有效地解决红外与微光图像配准中遇到的视场不统一、旋转、平移问题。

一种基于边界斜率拟合的角点检测方法

图像中的角点为描述物体特征提供关键信息,是复杂应用(如图像分类、目标检测和跟踪、定位和测量)的预处理步骤,角点检测的质量将直接影响后续图像处理的有效性.在工业环境中,角点检测算法需要在各类噪声和干扰因素下,对大规模数据集进行高效处理,以实现实时和准确的角点检测.因此,研究和设计快速高效、高准确性的角点检测算法具有重要意义.针对传统算法需要进行曲率计算或曲线拟合的局限性,提出了一种基于Freeman边界链码的快速、轻量级角点检测算法,通过对Freeman链码在角点之前和之后的连续多个点进行线段的斜率拟合和夹角的阈值判定,进而识别出角点.从准确性、鲁棒性和计算速度等方面,在NRS工业图像集上与主流角点检测算法进行了对比实验.结果表明,所提出的算法具有较少漏检和误检的角点数量,并实现了更快的检测速度,在工业应用中更具有优势.

一种基于Freeman链码描述及其应用的快速图象复原算法

描述了一种快速的图象复原算法 .该图象由记录图象轮廓的链码所描述 .首先使用链码描述对图象的轮廓进行跟踪并对其进行平滑 ,从而产生平滑后的图象的链码 .

基于直线链码的预测矢量化算法

结合直线链码的特征和机械图纸图象的特点，将Ｆｒｅｅｍａｎ准则具体化，提出了并证明了直线链码矢量化具体应用的三原则，提出了基本方向码，错位方向码和基本方向链码段的概念，最后提出了直线链码段开始与约束的预测理论判据及基于直线链码的矢量化算法和迭代过程。

端点预搜索的Freeman直线段识别算法

直线段提取对于数字图像中规则目标的形状分析、识别来说是一个基本且必要的前期信息提取步骤.本文提出了一种以角点充当直线段的端点,在得到直线段端点和直线段主次方向基础上使用Freeman准则对直线段进行扫描.由于在直线段搜索前已经获取了直线段端点的位置信息,因此该算法能够高速准确地对直线段进行扫描,具有较强的抗噪声能力.实验结果验证了该算法的有效性,并且该算法对较粗直线段也具有良好的检测能力.

基于Freeman链码的岩心交叉裂缝分离算法

在石油地质领域中,裂缝研究是油气勘探的重点。而且,岩心裂缝统计参数分析的准确程度,对油气勘探开发和提升采收率都有着一定程度的影响。由于岩心裂缝中存在大量的交叉裂缝,会对裂缝的统计和计算裂缝的分布特征造成影响。因此,本文在识别岩心裂缝的基础上,通过改进Freeman链码直线检测算法,对细化后的交叉裂缝骨架进行分离;通过分离的裂缝骨架对整个交叉裂缝进行分离。实验结果证实,该算法能较好地对交叉裂缝进行分离。

一种快速实用的直线检测算法

总结了目前几个主要的直线检测算法,并分析了各个算法的优缺点,然后提出了一个新的基于链码的快速直线检测算法,新算法仅需两个约束参数,即最小直线段长度和最小直线段近似度。实验表明,新算法检测速度快、实用性强,适合实时处理。

基于欧氏距离的实时直线检测算法

提出一种新的直线检测算法。与已有算法不同,该算法并非通过坐标系的转换,而是基于将离散曲线各点前后k个点对间欧氏距离平方和定义为该点的直线度,并推导出直线段上除首尾有限个点外其余各点直线度最大这一性质。利用该性质,该算法首先运用Freeman链码的性质选择出物体边界上明显属于直线的像素,然后在剩余的边界点中通过计算并寻找连续直线度最大的点而定位出直线。实验结果表明,该算法具有较高的稳定性、实时性和准确性。

实时图像处理中一种快速的直线检测算法

Hough变换(HT)是一种常用的直线检测方法.由于它具有很高的计算复杂度,在既无HT专用芯片也无阵列处理器的环境下,难以满足实时图像处理系统对实时性的要求.作者对此问题进行了研究,提出了一个新的快速算法——BL(Blob-basedLinedetection)算法,在普通计算机环境下代替HT进行直线检测.该算法突破了HT对实时系统造成的速度瓶颈,完满地解决了这个问题.

基于改进链码的新型手形图像分割方法

为精确定位手形图像中的分割拐点并避免检测出伪拐点,改进了基于链码的拐点检测方法,并应用于手形图像的指尖、指跟点定位。采用多阶差分方法,改进基于Freeman链码的拐点检测方法,以去除伪拐点和精确定位拐角点;对手形图像进行二值化和边缘提取后,利用改进的链码法检测手形轮廓点中具有局部曲率极值的拐点,作为手形分割的特征点。通过实验对比,该方法在手形分割和识别中达到了较好的效果,身份识别率达到95.95%。

基于直线逼近的图形角点检测技术研究

拐点是数字图像中的一个重要信息载体,本文针对具有类直线边界的图像提出一种新的拐点检测算法。该算法并非通过在连续空间内选择支撑区域计算每个点的特征值来选择角点,而是在针对特定图形特征,首先通过Freeman链码提取图像边缘;然后通过图像支撑点和连接点的概念过滤掉一些明显不为拐点的像素;最后用直线逐段来代替图像边缘曲线,而替代直线的端点则构成了图像的拐点。

一种改进的主元分析直线检测算法

为了解决基于主元分析的直线检测无法检测出直线间的交点和角点的问题,提出了一种新的主元分析直线检测算法,该算法增加了Freeman链码来检测直线间的交点和角点,在交点和角点处断开,再利用主元分析法检测图像中的直线特征。仿真结果表明,该算法与主元分析法相比具有更好的检测精度和效果。