## 基于Hough变换的同心圆检测+代码

Concentric circles detection based on the detection Hough transform
Abstract: In the field of digital image processing, it is often need to detect the concentric circles in the scene, by detecting the concentric circles to locate and identify objects can greatly improve the living and production intelligence level, saving manpower and time costs.Hough transform is the method of detecting the circle in the image detection. It detected problems with converting image space to parameter space. Although hough transform has a very good effect for the linear low-dimensional parameter space detector , but with the increase in parameters dimension, increasing the amount of computation required. So for this particular concentric circle detection problem, the classic hough transform method has its limitations. To this end, Xu Lei[1][2], who proposed random hough transform it by a point in the image space randomly selected non-collinear three points mapped into the parameter space, that is many-to-one mapping. And thus avoiding the traditional hough transform a the enormous amount of calculations caused by one-to-many mapping.

This paper presents a concentric circle detection method based on random hough transform and it reduces the computational complexity of detection. This paper presents the implementation steps of the method, and application examples are simulated and analyzed.
Keywords:  Hough transform ; Random hough transform ; Circle ; concentric circles ; image processing

1 绪论    1
1.1 问题的提出与研究意义    1
1.2 同心圆检测算法的研究现状    2
1.3 本文主要研究内容    3
2 图像处理预知识    4
2.1 数字图像处理    4
2.2 图像灰度化    5
2.3 图像去噪    6
2.3.1 图像噪声    6
2.3.2 图像滤波    7
3 图像分割    12
3.1 图像分割定义    12
3.2 图像分割算法    13
3.2.1 阈值分割法    13
3.2.2 区域生长法    14
3.2.3 边缘分割法    15
4 边缘检测    17
4.1 边缘检测定义    17
4.2 边缘检测原理    17
4.3 边缘检测方法    18
4.3.1 Roberts算子    18
4.3.2 Prewitt算子    19
4.3.3 Sobel算子    19
4.3.4 Laplacian边缘算子    20
4.3.5 Canny算子    20
4.3.6 Log边缘算子    21
4.4 本章小结    22
5 hough变换    24
5.1 hough变换基本原理    24 基于Hough变换的同心圆检测+代码:http://www.lwfree.cn/jisuanjilunwen/20190413/31996.html
------分隔线----------------------------