hough,图像处理

110中国图象图形学报第15卷
0 引 言
一些常见的平面规则图形,如三角形、正方形、长方形、圆、正六边形、正八边形等在工业产品检测、生物信息提取、集成电路板在线质量检测、交通标识牌识别等领域都有着广泛的应用。通常的图形检测方法只能用于某一具体案例,例如:基于BP[1]
类器[2]
窗Hough(,比较复杂,、圆形、矩形等,电路板上的元器件有圆形和矩形(包括正方形和长方形)之分等等。
圆形检测是图像处理和计算机视觉领域的经典问题之一,其在产品检测、生物信息识别(人脸/虹膜识别)、集成电路板在线质量检测等许多领域都有着广泛的应用。进行圆检测的常用方法包括
[324]
Hough变换及相应的改进算法、环路积分微分[5]
法、最小二乘拟合算法、模拟退火和遗传算法
等。
经典的Hough变换算法是先将参数空间离散化为许多小格,然后依次带入离散的参数值,使计算出的参数结果值落在某个小格内,并使该小格的累加器加1,即“投票”,票数最多者即为Hough变换所得到的结果。这种投票的方法体现了Hough变换
[7]
抗噪声干扰的鲁棒性,但当参数空间超过2维时,由于Hough变换的时间消耗和所需存储空间的急剧增大通常是无法忍受的,因此,很多Hough圆检测的改进算法都要先降低参数空间的维数,例如,目前常用的计算机视觉程序库———OpenCV中的圆检测函数,采用的就是两步检测法———21HT(221Houghtransform),该检测法的第1步,由于圆心必位于轮廓线上每个点的梯度方向上,因此可以利用梯度信息,通过一个Hough变换的2维投票及其局部峰值来确定圆心;第2步,再通过1维Hough变换
[8]
确定圆的半径。
但在实际应用中,由于受噪声干扰、背景复杂等因素影响,特别是梯度信息对噪声十分敏感,致使经
[324]
常会造成大量的漏检或误检。广义Hough变换及其相应的改进算法,由于通常需要在3维空间进行投票而造成时空复杂度高、速度慢等问题。
针对上述存在的问题,本文结合平面规则图
[6]
形的几何特征,提出了一种基于传统直线Hough变换的图形检测方法,它首先对原始图像进行滤波,并通过Canny边缘检测方法检测出轮廓线;然后利用几何不变量———形状角Dα对轮廓图形进行粗分类;接着再对简单分类后的轮廓图形,利用直线Hough,根据其几何,1 几何不变量———形状角
对于给定的原始图像,为了降低噪声的影响,需要对图像进行预处理,虽可采用中值滤波来对图像进行平滑处理,但在去除噪声的同时也会造成物体边缘的模糊,因此需先用图像增强的方法对模糊物体的轮廓进行锐化;然后采用Canny算子通过对预处理的图像进行边缘检测来提取各种形状的物体轮廓;最后对轮廓线进行细化处理。为了避免不必要的盲目投票,对于一个检测后的闭合轮廓,可以利用一个几何不变量———形状角(shapeangle)Dα来对该轮廓进行初步分类。形状角Dα的定义
Dα=
[9]
如下:
n-1
n
α∑
i
i=0
=
n
n-1
∑arccos(g,m
i
i=0
i
)(1)
其中,αi,gi和mi的定义如下:对于轮廓上的每一
点,定义其与轮廓质心的连线为mi,该点的对应法向量为gi,二者夹角为αi。轮廓上每一点对应αi的平均值就是该闭合曲线的形状角Dα(如图1所示)

。
图1 Dα的计算示意图
Fig.1 ComputingtheshapeangleDα
由于形状角Dα的大小仅与轮廓的几何形状有
Jan. 2010 一种基于 Hough变换的圆和矩形的快速检测方法秦开怀摘 要 王海颍 郑辑涛 100084 ) ( 清华大学计算机科学与技术系, 北京 H ough变换是数字图像处 理...
(测控自动化)2007年第23卷第11-1期 基于 Hough 变换的快速矩形检测算法... 一种基于Hough变换的圆和... 7页 免费 Hough变换原理 9页 免费 opencv 检测...
一种快速的随机Hough变换圆检测算法_专业资料。随机Hough变换是检测圆的一种有效方法,但在处理复杂图像时随机采样带来的大量无效积累会导致计算量过大。提出一种...
本文利用圆形几何对称的性质,采用基于颜色分类方法,提出一种非Hough变换的圆的检测方法,从而达到对彩色图像中圆形目标进行快速识别的目的.设计了算法的流程,编制了...
一种基于Hough变换的圆和... 36人阅读 7页 2.00 一种基于梯度Hough...提出了一种新的快速Houg...
了一种新的基于 Hough 变换检测圆的快速算 要法 ...值进行累加统计 ,根据累加值判断圆的大小和圆 心...由于正方形内的像素点不 可能全部是边缘点映射到...
24 No. 9 · 837 · JOURNAL OF ELECTRONIC MEASUREMENT AND INSTRUMENT DOI: 10.3724/SP.J.1187.2010.00837 一种新的快速 Hough 变换圆检测方法* 黄永林 1...
一种基于梯度Hough变换和SVM的圆检测算法_物理_自然科学_专业资料 暂无评价
一种基于Hough变换的圆检测方法_计算机软件及应用_IT/计算机_专业资料。图像...刘文予。基于 Hough 变换的快速矩形检测算法[J].微 [5]李强兵, 计算机信息,...
热门文档