Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (11): 172-174.

Previous Articles     Next Articles

Improved algorithm of automobile components circle detection based on Hough transform

MENG Dexin, XIE Erlian   

  1. Department of Electronic Information Engineering, Ningbo Polytechnic, Ningbo, Zhejiang 315800, China
  • Online:2015-06-01 Published:2015-06-12



  1. 宁波职业技术学院 电子信息工程系,浙江 宁波 315800

Abstract: In the automobile components detection for the actual needs, the analysis of the basic Hough transform and random Hough transform for circle detection technical characteristics, it improves the basic Hough transform algorithm. Using Sobel operator to extract image edge, and circular range of parameters prior knowledge is used to determine the region of interest and the range of radius, so the calculation is greatly reduced, thus realizing the rapid detection of the center coordinates and radius, and it meets the real-time requirements of industrial production.

Key words: Hough transform, circle detection, edge detection, Region Of Interest(ROI)

摘要: 针对汽车零件中的圆检测实际需求,在分析了基本Hough变换和随机Hough变换进行圆检测的技术特征基础上,对基本Hough变换进行算法改进。采用Sobel算子提取图像边缘,利用圆参数范围已知的先验知识确定感兴趣区域和圆半径的检索范围,使得计算量大大减少,从而实现圆心坐标和半径的快速检测,满足工业生产实时性的要求。

关键词: Hough变换, 圆检测, 边缘检测, 感兴趣区域