hong变换的应用技术研究.docxVIP

hong变换的应用技术研究 0 hock变换图像进行识别 在弧形焊管的生产中，焊接位置的检测一直是一个重要的问题。参考文献提出了利用小波变换技术进行焊缝检测的方法,其主要思想是从摄像机取回的图像中截取一小段,认为焊缝在这一小段中是一条与焊管前进方向一致的直线,在此基础上对这一小段图像进行平滑滤波,小波变换,找出奇异点。虽然这种方法取得了较好的效果,但由于图像被截成小段,在一小段中如果存在一种与焊缝相似的痕迹,就很容易造成算法的误判。另外,该算法不能给出焊缝方向的偏差,而焊缝的方向对钢管的成形和焊缝的跟踪也是很重要的参数。Hough变换是一种非常有效的从图像中提取特定几何图形(如直线、圆和椭圆等)的方法,它是从整体上来考察一幅图像中的直线,通过数据的积累来提取特征。其主要特点是对局部信息的缺损不敏感和对随机噪声的鲁棒性。然而,传统的Hough变换要求有较大的存储空间和较长的计算时间,使得它在实际中的应用受到了限制。为此,L.Xu,H.Kalviainen等提出了随机Hough变换及其改进,在不同程度上解决了这个问题。 针对Hough变换图像域参数和变换域参数的映射关系,进行了详细的分析和论证,得出了它们之间的对应关系。利用这个关系,可有效的减少Hough变换的存储空间和计算时间,提高算法的运行效率。在此基础上,提出了一种新的焊缝位置检测方法(Amend Hough transform,AHT)。 1 有三种情形下,有2. 图像中的曲线通常是由二进制图像中的一些数据点组成。Hough变换是一种线描述方法,它可以将图像域中的点变换为变换域中的线,进而将图像域中的线变换为变换域中的点。对直线来说,如图1所示,图像域的直线用法线式方程表示为 式中ρ—直线到原点的距离 θ——法线与x轴的夹角,它们是变换域的参数(坐标) (x,y)——图像域的参数(坐标) 式(1)构成了直线Hough变换,它将图像域的参数映射到变换域的参数。对于直线Hough变换,存在下面的定理。 定理:如果直线通过第一象限,则直线的法线式方程式(1)对应三种情况:①ρ≥0,π/2≤θπ。②ρ0,3π/2θ2π。③ρ0,0≤θπ/2。 证明:如果图像域中的直线通过第一象限,则直线方程y=kx+c必属于下面四种情况之一:(①k≥0,c≥0。(②)②k0,c0。③k0,c0。④k=±∞,c=∞。 那么,由图1可知:在k0,c≥0情况下,直线的法线方程为,α为直线的倾角,由于0απ/2,所以π/2≤θπ。法线与直线的交点为,,所以ρ=x1cosθ+y1sinθ≥0,若k=0,则α=0,0=π/2,ρ=c,对应第①种情况。 在k0,c0情况下,θ=3π/2+α,0απ/2,所以3πτ/202π,法线与直线的交点处x10,y10,所以ρ=x1cosθ+y1sinθ0,对应第②种情况。 在k0,c0情况下,π/2απ,θ=α-π/2,所以0θπ/2,法线与直线的交点处x10,y10,所以ρ=x1cosθ+y1sinθ0,在k=±∞,时,直线平行于y轴,x=常数0,α=π/2,θ=0,ρx,对应第③种情况。证明完。 根据定理可得三种情况下的直线Hough变换,见表1。 参考文献对Hough变换检测曲线的效率和精度进行分析和比较,其中参数的采样是影响效率和精度的关键因素。传统的方法是将变换域坐标θ和ρ平均分成许多小段,每一θ小段和ρ小段构成一个小单元(Δθ,Δρ)。θ的有效取值范围为θ1=θmax-θmin,θmax和θmin究竟取什么值,应根据具体应用场合来决定。将θ1分成N等分,Δθ=θ1/N。而对于ρ的分段,因为ρ的取值与(xi,yi)有关。 那么,ρ的有效取值范围为[0,ρmax],。根据摄像机的分辨率和图像的取景范围可以得到(xi,yi)的最大可能值,从而求得ρmax的值。将此范围分成M等分,Δρ=ρmax/M。这样把有效的变换域分成了N×M个小单元,每个单元的大小为Δθ×Δρ。为每一个小单元设置一个累加器。 θ和ρ离散化,离散值分别取为小单元的中心点,即θk=θmin+(2k-1)Δθ/2,k=1,2,…,N;ρl=(2l-1)Δρ/2,l=1,2,,M。 图像域里每一点(xi,yi)对应变换域里的一条曲线ρ=xicco8θ+yisinθ。使θ取其离散值,即θk=θmin+(2k-1)Δθ/2,k=1,2,…,N,求出相应的ρ,用就近单元的离散值代替ρ,并使该单元的累加器加1。全部图像域中的有效数据点变换完后,检测各累加器的计数值,计数值最多的单元,说明此单元有最多的曲线通过,亦即在这位置有最多的曲线相交。那么在图像域上就有最多的点处在同在一条直线上。变换域中曲线相交点的位置就是这条直线的参数(θ,ρ)。 2 霍赫变换连接检测的应用 2.1 图像边缘检测 图2a为一幅256