计算机科学 ›› 2013, Vol. 40 ›› Issue (Z6): 163-165.

• 模式识别 • 上一篇    下一篇

改进的随机Hough变换的头部区域检测算法

陈昊,马钺,陈帅,李昭月   

  1. 中国科学院大学 北京100049;中国科学院沈阳自动化研究所自动化研究室 沈阳110016;中国科学院沈阳自动化研究所自动化研究室 沈阳110016;中国科学院沈阳自动化研究所自动化研究室 沈阳110016
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受中国科学院重点部署项目(Y2A5140501)资助

Improved Randomized Hough Method of Circle Detection

CHEN Hao,MA Yue,CHEN Shuai and LI Zhao-yue   

  • Online:2018-11-16 Published:2018-11-16

摘要: 介绍了一种基于随机Hough变换(RHT)的圆检测的改进算法。该算法利用梯度方向信息来确定采样的3点是否进行累积,并在获得真实圆之后采取部分删减的策略来更新边缘点集。此方法不仅解决了传统RHT中由于随机采样而造成的大量无效累积问题,并且有效改善了传统RHT方法中与梯度方向Hough变换(GHT)算法相比最优拟合结果丢失的情况。该方法在降噪后的图像上做了实验,最优拟合结果出现概率明显提高,检测性能有了显著的改善。

关键词: 随机Hough变换,边缘检测,Canny算子,圆检测,梯度方向,删除系数λ

Abstract: Proposes an improved algorithm for detecting circles which is based on randomized Hough transform.It use gradient direction information to determine whether the parameter should be accumulated or not.And after obtaining the real circle,update the fringe points muster with deleting parameter λ.The problem of useless accumulation in traditional RHT is well is well solved and improved the probability of the best according circles appearance.Tests on normal images had been taken,and this algorithm has been proved an efficient method.

Key words: Randomized Hough transform,Edge detection,Canny operator,Circle detection,Gradient direction,Deleting parameter λ

[1] 徐培智,徐贵力,黄鑫.基于随机Hough变换的人头检测[J].计算机工程,2012,8(1):64-67
[2] 赵桂霞,黄山.一种基于随机Hough变换圆检测的改进算法[J].计算机技术与发展,2008,8(4):77
[3] 姜伟,高军伟,刘新.基于边缘背景差法和Hough变换的公交乘客头部检测方法研究[J].青岛大学学报:工程技术版,2010,5(2):
[4] Hollitt C.Reduction of computational complexity of Houghtransforms using a convolution approach[C]∥Image and Vision Computing New Zealand,2009.IVCNZ ’09.24th International Conference,2009:373-378
[5] 黄永林,叶玉堂,陈镇龙,等.一种新的快速Hough变换圆检测方法事[J].电子测量与仪器学报,2009,4(9):837
[6] 于海滨.基于头部特征提取的人体检测与跟踪及其应用[D].杭州:浙江大学信息科学与工程学院,2007
[7] 虞旦,韦巍.改进的随机圆检测算法[J].浙江大学中国图像图形学报,2009,14(8)
[8] Kcrbywn D J,Atherton T J.Circle Detection Using HoughTransform Filters[D].University of Warwick,U.K.1995
[9] 屈稳太.基于弦中点Hough变换的椭圆检测方法[J].浙江大学学报:工学版,2005,39(8)
[10] Chen Xing,Lu Ling,Gao Yang.A New Concentric Circle Detection Method Based on Hough Transform[C]∥The 7th International Conference on Computer Science & Education(ICCSE 2012).Melbourne,Australia,July 2012

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!