改进的Hough变换圆检测算法

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

基于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变换法,克服了传统Hough变换法圆边缘检测性能受参数离散间隔制约及精度低的问题.仿真和实验表明新算法的亚像素定位精度能达到O.02像素,有效地提高了数字摄影测量的精度.     

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

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

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

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

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

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

基于改进Hough变换的无源定位航迹关联算法

针对Hough变换在多平台测角无源定位航迹关联过程中数据量大、占用内存多的问题,提出一种基于改进Hough变换(IHT)的航迹关联算法。该算法在传统Hough变换的基础上,对参数空间投票规则进行改进,利用采样点集的预处理排序,避免了观测点集对θ的遍历,减少投票运算的次数。同时,该方法利用观测目标的运动特性以及Hough变换在检测直线时良好的鲁棒性,保证了航迹关联正确率。仿真结果表明,该算法在保证相对较低的运算量下,在纯方位目标间的航迹关联中有着较高的航迹关联正确率。     

一种改进的二维Hough变换提取激光光斑参数方法

文章提出了一种改进的二维Hough变换提取激光光斑参数的方法。根据不共线三点决定一个圆的原理,利用目标图像任一边缘点的梯度方向信息,按规则选取目标边缘上的其它两个点,将三个边缘点作为一组数据,求解圆形目标的方程。对参数空间中的二维矩阵数组投票,得到圆形目标的中心坐标。对归一化半径直方图进行滤波,求得圆形目标的半径。将该算法运用于实际探测到的激光光斑图像,在运行时间及定位目标图像的准确度上都取得了较好的结果。     

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

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

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

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

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

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

基于确定参数Hough变换的航迹起始

Hough变换具有对局部缺损不敏感,抗噪声、杂波等特点,适用于杂波环境下的航迹起始。但Hough变换运算量大、占用内存多,这限制了其在航迹起始中的应用。文中提出了一种利用Hough变换实现航迹起始的新算法,舍弃了传统Hough变换采用观测空间中各点对参数空间投票的方法,改用几个点确定的唯一曲线进行投票。在该方法中每个观测点只对经过该点的部分曲线投票,减少了投票运算的次数。同时该方法利用了观测数据的时序信息和目标的运动信息,抑制了虚假航迹的产生。仿真结果表明:该算法运算速度和内存使用率要好于修正Hough变换,对杂波生成的虚假航迹有更好的抑制效果,并且不容易丢失真实目标的航迹。     

基于空间矩的视觉图像基元特征提取方法研究

建立了三级灰度图像边缘模型的空间矩算子。首先利用LOG(Laplacian of Gaussian)算子定位速度快的特点,确定图像像素级边缘;然后在包含边缘点的邻域内利用空间矩进行边缘的亚像素定位,由Hough变换提取直线和椭圆边缘像素点;最后采用基于最小二乘原理的直线拟合边缘提取方法,得到亚像素级被检测直线和椭圆。对空间矩算子亚像素定位算法与像面直线和椭圆亚像素提取算法的有效性和精度进行了实验研究,实验结果表明,在测量速度相当的情况下,本文提出的算法具有较高的精度和稳定性。     

机械零件直线边缘亚像素定位方法研究

直线是视觉图像中重要的基元特征.建立了三级灰度图像边缘模型的空间矩算子,利用LOG算子定位速度快的特点,确定图像像素级边缘,然后在包含边缘点的邻域内利用空间矩进行边缘的亚像素定位,由Hough变换提取直线边缘像素点,最后采用基于最小二乘原理的直线拟合边缘提取方法,得到亚像素级被检测直线.对空间矩算子亚像素定位算法与像面直线亚像素提取算法的有效性和精度进行了实验研究,实验结果表明提出的基于空间矩亚像素边缘定位算法与像面直线亚像素提取算法具有较高的精度和稳定性.     

基于改进随机霍夫变换的直线提取算法

针对Hough变换存在的直线精度低,虚检漏检等问题,文中提出了一种基于随机Hough变换(RHT)的改进算法,利用RHT采样特性,结合一种提高采样有效性的方法,一方面减少RHT无效投票来提高参数空间效率,另一方面避免虚假直线被检测,最后利用RHT结合最小二乘法提取真实的直线。实验结果表明:该算法提高了检测直线的精度,虚假直线被检测概率下降50%,抗噪声能力增强。     

改进的Hough与梯度直方图的人眼定位算法

针对民用航空器飞行中,实时监控机组座舱行为的疲劳检测系统的快速、精确、低计算量的需求,提出了一种基于Hough、梯度直方图结合的算法：利用Adaboost算法检测人脸之后,运用Hough变换进行人眼初检测,再利用提出的简化梯度直方图特征进行人眼的精确定位。算法将目标区域的简化梯度直方图特征送入SVM分类器,对Hough检测后存在的多个＆quot;可能圆＆quot;进行筛选,剔除Hough检测中的非人眼圆。实验对比结果表明,改进的人眼定位结合算法能够快速的检测人眼,同时粗定位缩小了Hough圆检测的范围,减小了计算量,缩短了算法运行时间,SVM和改进的梯度信息提高了定位的准确率,并且检测结果稳定、鲁棒性好。     

基于梯度信息的随机Hough变换圆轮廓测量技术

在图像处理及计算机视觉中,Hough变换是一种应用非常广泛的图像边缘检测技术.分析了Hough变换的基本原理,指出了传统Hough变换以及随机Hough变换存在的缺陷,提出了一种基于随机Hough变换、综合利用图像本身灰度信息和梯度信息,并根据图形本身性质搜索边缘点的适用于圆周及圆弧轮廓的边缘检测算法.该算法采用"多对一"映射,显著减少了存储所需的容量;采取并行算法提高了运算速度;采用亚像素细分技术对边缘进行进一步的细化处理,提高了测量精度;最后用弦长加权法对边缘点进行拟合,得到被测参数.依据上述原理研制了高精度、高效率图像采集与处理系统,并在该系统上进行了实验.实验结果表明,对于对比度较差的轮廓,其测量不确定度在0.15像素以内.     

一种改进的Hough变换提取圆的方法

本文提出了一种基于方向可变滤波器的改进Hough变换方法。该方法首先利用方向可变滤波器检测出图像边缘以及边缘的方向特性,然后基于边缘点及其方向,通过改进的Hougll变换得到圆心、半径。最后,将该算法应用于球类对象分割并得到较好的结果。     

基于霍夫变换椭圆检测的两种改进算法

针对一维参数空间霍夫变换椭圆检测算法不能检测长轴端点缺损的椭圆这一缺陷,提出了两种改进算法.两种改进算法都是先确定椭圆中心,采用分步计算参数的方法,以降低霍夫变换参数空间的维数,从而降低算法整体的时间复杂度.改进算法1可以看成是一维霍夫变换椭圆检测的一个补充算法,它通过改为最后对长轴进行一维累积,来解决长轴端点缺损的问题.改进算法2则是在椭圆中心确定后,利用椭圆的对称性,计算出其倾斜角,再进一步确定其他参数.实验表明,两种改进算法都能在较复杂的图中较快较准确地检测出残缺椭圆.     

基于灰度投影与改进Hough变换的人眼定位算法

人眼定位是人脸识别的重要步骤,本文提出一种结合灰度投影与改进Hough变换的人眼定位算法.首先,通过两次积分投影进行人眼粗定位,对粗定位的眼睛灰度图像增强处理后提取边缘,然后采用改进Hough变换检测圆来定位眼球的准确位置.实验结果表明,该算法与已有算法相比,具有更为快速和精确的定位效果,并且对头部偏转具有较强的鲁棒性.