基于TMS320DM642的快速Hough变换圆检测算法的实现

为了在DSP平台上实时检测圆孔或圆弧图像的特征参数,介绍一种用于快速提取圆参数的基于TMS320DM642平台改进Hough变换算法。该算法利用圆的几何对称性估算待检测圆的参数。从而有效缩小参与Hough变换的参数域的范围。实验结果表明：在资源有限的嵌入式平台上,该算法计算速度快,占有内存小,检测性能好。     

一种改进的随机Hough变换圆形检测算法

由于随机Hough变换在进行圆形检测时无目标的随机采样,引入了大量的无效采样与无用累积,为提高算法效率,提出一种改进的随机Hough变换圆形检测算法.该算法利用圆的几何特性确定圆心的位置,减少了Hough变换在参数空间中累加器的无效累积;通过两次阈值的比较,大大减小产生虚假圆的可能性;另外,用带图像数字量化误差补偿的圆方程进行候选圆的判定,并结合圆周长与像素点的关系使得圆的确认更加合理.经验证,该算法能实现对圆的快速检测.     

改进的Hough变换圆检测算法

针对标准Hough变换在圆检测中对时间空间需求高的问题,提出一种改进的Hough变换圆检测算法。该算法将标准Hough变换检测圆时的三维空间转换为一维空间,利用圆为中心对称图形的几何特征计算圆心,然后通过一维Hough变换进行半径累积,得到圆半径。实验证明,该算法运行速度快,占用内存小,抗噪性能好,对单个圆和多个圆同样有效,具有较高的实用价值。     

一种改进的基于对称性的Hough变换圆检测算法

为提高圆形轮廓目标检测的快速性,提出一种改进的基于对称性的Hough变换圆检测算法.首先对图像进行去噪和边缘提取,并剔除边缘点中可能共线的点;然后利用圆的对称性分两步在一维空间中利用Hough变换投票得到圆心坐标;最后在一维参数空间利用Hough变换累加半径投票值得到半径.对比实验表明,提出的算法有较高的识别准确率和较高的运算速度.     

一种基于Hough变换新的亚像素定位算法

为了提高数字摄影测量的精度,提出了一种基于Hough变换的亚像素定位算法,针对直线边缘检测和圆边缘检测,分刺采用二次Hough变换法和三等分Hough变换法,通过使用二次Hough变换的方法,克服了直线边缘计算精度低和速度慢的问题,通过使用三等分Hough变换法,克服了传统Hough变换法圆边缘检测性能受参数离散间隔制约及精度低的问题.仿真和实验表明新算法的亚像素定位精度能达到O.02像素,有效地提高了数字摄影测量的精度.     

基于随机Hough变换的圆检测改进算法

介绍了一种基于随机Hough变换的圆检测的改进算法。本文解决了随机Hough变换检测圆中参数单元无效累积的问题，首先构造边缘点集的数据空间，采用搜索的方法将各连续曲线的边缘点顺序存储。然后从中选取最小点集，利用圆的性质求得圆参数，该算法计算量较小，并且避免了解方程组运算带来的误差。     

计算技术与计算机及网络设备 计算机图形学、计算机视觉、可视化技术

0627216基于随机Hough变换的圆检测改进算法〔刊,中〕/马文娟//信息技术与信息化.—2006,(3).—128-130(D)介绍了一种基于随机Hough变换的圆检测的算法。本文解决了随机Hough变换检测圆中参数单元无效累积的问题,首先构造边缘点集的数据空间,采用搜索的方法将各连续曲线的边缘点顺序存储,然后从中选取最小点集,利用圆的性质求得圆参数,该算法计算量小,并且避免了解方程组运算带来的误差。参50627217半透明材质在Mental Ray中的实现〔刊,中〕/沈姝莺//微计算机应用.—2006,27(4).—474-477(G)0627218基于OpenGL标准库的复合纹理贴图方法…     

基于Hough变换的瞳孔识别方法研究与实现

研究了一种改进的基于Hough变换圆检测的瞳孔识别方法。直接利用Hough变换圆检测进行瞳孔识别准确度低、运算量大,为此,本文提出了改进的识别方法。在实现Canny边缘检测的基础上,利用Hough变换进行求解时,限定检测的半径范围,在此范围内,根据参数空间圆的方程,求出对应的圆心坐标,得到最佳拟合圆,最终实现瞳孔识别以及中心点定位。在vc++6.0开发平台下,对150幅图像进行瞳孔识别检测实验,结果显示,直接利用Hough变换检测方法的准确率为70.7%,平均速度为1 s;本方法的准确率为94%,平均速度为0.45 s,可见相较于直接利用Hough变换进行瞳孔识别,本文方法在识别准确率和识别速度方面均有显著提高。结果表明,此方法能够快速而准确地进行瞳孔识别以及中心点定位。     

一类参数空间利用率最优的直线检测方法

针对Hough变换过程中参数空间利用率低的问题,提出了一类直线检测方法,该方法极大地提高了参数空间的利用率.首先提出了基于仿射变换的Hough变换的实现方法,然后提出了实现完全空间Hough变换的充分必要条件并给予证明,从而建立了能够实现完全空间Hough变换的仿射变换形式,最后提出了一种典型的完全Hough变换形式并给出了算法的详细计算过程.对图像进行特定的仿射变换以改变其定义域,对仿射变换后图像进行Hough变换并计算直线参数.仿真结果表明:该方法对参数累加数组的利用率可以达到100%;同时,与其他方法相比,检测精度得到了提高.     

一种基于改进Hough变换的车道线检测算法

文中提出了一种适合于DSP的基于改进的Hough变换的车道标志线检测算法.算法首先对经典Hough变换的前级处理过程——边缘提取中的边缘图像进行梯度运算,然后利用获得的梯度运算结果来确定后续Hough变换过程中本该360°搜索的边缘方向这个参数,同时在基本不影响车道标志线检测结果的前提下对参数空间进行适当分块,以减少车道标志线检测算法的运算量.实验结果表明:文中的方法不仅能够准确地检测出待检测路面的车道标志线,而且能够实时的运行在DM648DSP硬件平台上,获得了很好的车道标志线检测效果.