Improved algorithm of automobile components circle detection based on Hough transform

Abstract

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变换, 圆检测, 边缘检测, 感兴趣区域

MENG Dexin, XIE Erlian. Improved algorithm of automobile components circle detection based on Hough transform[J]. Computer Engineering and Applications, 2015, 51(11): 172-174.

孟德欣，谢二莲. 基于Hough变换的汽车零件中圆形检测的改进算法[J]. 计算机工程与应用, 2015, 51(11): 172-174.

[1]	XU Zhijing, WANG Yi. Glaucoma Fundus Images Classification Method Based on Transfer Learning [J]. Computer Engineering and Applications, 2021, 57(3): 144-149.
[2]	MA Qinglu, TANG Xiaoyao. Vehicle Detection Algorithm Combining Time Domain and Watershed Information [J]. Computer Engineering and Applications, 2021, 57(24): 227-233.
[3]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.
[4]	WANG Yifan, LU Huimin, GAO Ruoran, LI Yang. Review：Region of Interest Extraction from Finger Vein Images [J]. Computer Engineering and Applications, 2021, 57(13): 34-42.
[5]	WANG Ling, WANG Hui, WANG Peng, LI Yanfang. Video Target Tracking Algorithm Using FasterMDNet [J]. Computer Engineering and Applications, 2020, 56(14): 123-130.
[6]	TU Bing1，2，3,ZHANG Xiaofei1，3, PAN Jianwu1，3, ZHANG Guoyun1，2，3, ZHOU Zixuan1，3. Skyline Detection Algorithm Based on Multiple Feature Extraction Fusing Edge Correction [J]. Computer Engineering and Applications, 2019, 55(6): 178-185.
[7]	SUN Mengru, WANG Yu, XING Suxia. Green Plants Identification Based on Structural Local Edge Pattern [J]. Computer Engineering and Applications, 2019, 55(3): 167-170.
[8]	HAN Bin, YANG Dali. Normalization of Printed Images Based on Transmission Transformation [J]. Computer Engineering and Applications, 2019, 55(23): 188-193.
[9]	NIE Donglin, WANG Honghui, WANG Xiang, MENG Lingyu. Crack Trajectory Analysis of Trailing Edge of Landslide Based on Image Processing [J]. Computer Engineering and Applications, 2019, 55(22): 201-205.
[10]	ZHENG Hangjia, ZHONG Baojiang. Overview and Evaluation of Image Straight Line Segment Detection Algorithms [J]. Computer Engineering and Applications, 2019, 55(17): 9-19.
[11]	FENG Zhengying, WANG Shidong. Remote Sensing Image Change Detection Based on MNF Transform and Canny Operator [J]. Computer Engineering and Applications, 2019, 55(14): 266-270.
[12]	LIU Lixia1, LI Baowen3, WANG Yangping1，2, YANG Jingyu1，2. Remote Sensing Image Segmentation Based on Improved Canny Edge Detection [J]. Computer Engineering and Applications, 2019, 55(12): 54-58.
[13]	WU Jin, ZHAO Jun, LI Cong, WU Hanning. Implementation of SDSoC Acceleration Algorithm for Edge Detection Algorithm in Machine Vision [J]. Computer Engineering and Applications, 2019, 55(12): 208-214.
[14]	ZHANG Jingyu, TENG Jianfu, BAI Yu. Research on Levy-DNA-ACO algorithm for medical image edge detection [J]. Computer Engineering and Applications, 2018, 54(8): 14-20.
[15]	ZHU Mingming1, XU Yuelei1, ZHANG Xulei2, MA Shiping1, LV Chao1, XIN Peng1, ZOU Hongzhong1, MA Hongqiang1. Edge detection based on characteristic of V1 cells [J]. Computer Engineering and Applications, 2018, 54(5): 200-205.

Improved algorithm of automobile components circle detection based on Hough transform

基于Hough变换的汽车零件中圆形检测的改进算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics