20201024椭圆检测EDCircles学习笔记

论文：
《EDCircles: A real-time circle detector with a false detection control 》（2013）
开源代码：
github开源代码https://github.com/CihanTopal/ED_Lib
库：
OpenCV3.4.1

一、实时边缘/边缘检测器（ED）
1.输入灰度图，通过通过诸如非最大抑制、滞后阈值化、侵蚀等操作来消除非边缘像素来工作。
2.识别图像中的一组锚点。
3.输出二进制边缘图，还输出一组边缘线段，每个边缘线段是一个连续的像素链。

二、无参数边缘提取的边缘检测方法（EDPF）
1.输入灰度图，检测给定图像中所有可能的边缘片段。
2.使用亥姆霍兹验证边缘。
3.检测边缘片段，去除错误边缘。

三、圆/椭圆检测（EDCircles）
1.输入灰度图，通过EDPF检测边缘部分，提取完整的圆和椭圆。
2.将剩余的边段转换为线段。
3.通过组合线段来检测圆弧。
4.连接圆弧以检测候选圆。
5.连接剩余的弧以检测近似圆形的椭圆候选对象。
6.使用亥姆霍兹原理验证候选圆/椭圆。
7.输出剩余的有效圆/椭圆。

最后的效果比OpenCV里的霍夫圆检测(Hough Circle)要好，处理器为Intel 2670QM CPU。