圆检测HOUGH变换的改进算法研究.pdfVIP

维普资讯 第 17卷 第 1期 模式识别与人工智能 V01．17 No．1 2004年 3月 PR Al March 2Oo4 圆检测 HOUGH变换的改进算法研究 蔡晋辉 蒋 庆 周泽魁 施丽莲 (浙江大学 控制科学与工程学系 杭州 310027) 摘 要 圆检测 Hough变换(C卜rr)在数字图像处理领域中有广泛的应用．为了满足圆检测准确和实时性的要求 ， 本文首先对标准圆检测 Hough变换在实际应用中存在的一些问题进行了分析，然后针对这些影响因素，提出了一 种利用圆特性的Hough变换改进算法．该算法主要利用了圆边界上各对称点的梯度在水平和垂直方向上存在对称 关系的几何特性，通过判断各点是否需要参与变换、筛选出候选像素点和减少参与变换各点的半径搜索范围等手 段 ，既保证了计算速度的高效性 ，又对干扰噪声不敏感，降低了错误判断率，并用实验加以了证实． 关键词 圆检测，Hough变换 ，滤波 中图法分类号 TP391．41 1 引 言 圆检测方法，该方法的最大特点是可靠性高，在噪 声、变形、部分区域残缺的状态下依然能取得理想的 结果，但该方法的缺点是计算量大，资源需求大．所 在工业装配及包装等领域的产品质量 自动化检 以如何减少算法的计算量和存储量在近年得到了广 测中，对圆形器件或图标进行模式识别和定位是一 泛的重视 ，已提出了不少改进算法 6【_81．本文在对快 个常见的问题．至今，人们已经提出了多种圆检测的 速Hough变换进行错判成因分析的基础上，以提高 方法，常用的有：基于圆形边缘积分特性的环路积分 定位的准确性为目的，兼顾工业实时性要求，提出利 微分法…、对边界区域进行分区迭代拟合的检测算 用圆边界上各轴对称点的梯度关系，在变换计算中 法、基于最I1,-乘原理进行拟合的检测算法、通过计 通过排除非圆点、减少搜索点的半径范围等方法，提 算圆形 目标的灰度重心提取圆心坐标 的Wong— 高运算速度和识别鲁棒性，实验表明该改进算法有 Trinder圆定位算子和模板匹配法、组合法_2j、鲁棒 着较好的应用效果． 性估计法_3J、形状分析法等；此外还有一类通过代价 函数的全局优化来提取几何基元的方法，如：模拟退 火算法、遗传算法_4J、Tabu搜索 (禁忌搜索)E5]等．这 2 基本圆Hough变换及其改进[9] 些算法(或其组合)虽然在一些特定的场合已经得到 应用，在定位精度和计算速度等方面也取得了令人 2．1 基本圆Hough变换及标准圆快速 Hough变换 满意的结果，但是这些方法的使用范围往往 比较有 Hough变换的实质就是将图像从二维空间变换 限，如：需要事先知道较多的目标圆知识(大致的圆 到参数空间，用大多数边界点满足的某种参数形式 心位置和半径范围等)，在仅存在标准的规则图形或 来描述图像中待检测基元的区域边界．基本圆变换 干扰噪声少的场合才比较高效．例如当待检测的圆 是通过对公式 (1)中的三维参数空间坐标 (a，b，r) 具有平移、尺度变化时，基于相关准则的模板匹配法 进行累加统计来完