文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 一种基于Hough变换的圆和矩形的快速检测方法
侵权投诉

一种基于Hough变换的圆和矩形的快速检测方法

hough,图像处理

一种基于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所示)

一种基于Hough变换的圆和矩形的快速检测方法

。

图1 Dα的计算示意图

Fig.1 ComputingtheshapeangleDα

由于形状角Dα的大小仅与轮廓的几何形状有

上一页第2页

你可能喜欢

  • hough变换
  • 霍夫变换
  • 检测方法
  • 检测系统设计
  • 人脸图像识别
  • 人脸识别系统
  • 人脸检测论文

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email