转载-找圆算法（(HoughCircles)总结与优化-霍夫变换
Opencv内部提供了一个基于Hough变换理论的找圆算法，HoughCircle与一般的拟合圆算法比起来，各有优势：优势：HoughCircle对噪声点不怎么敏感，并且可以在同一个图中找出多个圆；反观拟合圆算法，单纯的拟合结果容易受噪声点的影响，且不支持一个输入中找多个圆
缺点：原始的Hough变换找圆，计算量很大，而且如果对查找圆的半径不加控制，不但运算量巨大，而且精度也不足，在输入噪声点不多的情况下，找圆效果远不如拟合找圆；为了提高找圆精度，相比拟合法，需要提供更多的参数加以控制，参数要求比较严格，且总体稳定性不佳
OpenCV内的HoughCircles对基础的Hough变换找圆做了一定的优化来提高速度，它不再是在参数空间画出一个完整的圆来进行投票，而只是计算轮廓点处的梯度向量，然后根据搜索的半径R在该梯度方向距离轮廓点距离R的两边各投一点，最后根据投票结果图确定圆心位置，其示意图如图1
<ignore_js_op>
图1是比较理想的情况，轮廓点1-6的梯度方向都经过了点7，因此都给点7投了一票，点7得分最高，也正是我们所要找的圆心；同时由此可以看出基于参数空间投票法来确定圆心，8-12点就算有投票，但由于投票太散，对整个投票结果也几乎不存在干扰，因而其天生抗干扰能力要比拟合法好
不过在这种思想优化下，也存在致命的缺陷，如图2：
<ignore_js_op>
实际情况是该点算出的梯度方向其实总是有误差的，有时因为图像原因或结构原因，偏差甚至超过30度；图2中由于梯度方向不精确，7点基本没有获得投票，反而不如ABC点。因此实际使用中HoughCircle的效果并没有想象中的理想，情况往往如下列所述：
（参与投票的轮廓点如图3的右图，噪点非常多，比想要查找的轮廓本身还多，而且断断续续的，显然这种情况拟合法不适用）
1、半径范围限定不好时，如图3，可能找到的圆非常多且杂乱无章
<ignore_js_op>
<ignore_js_op>
2、在此情况下，如果只输出一个圆（Opencv的HoughCircle会默认按照投票结果的累加值排序），最好的圆是这样的，竟然差这么多
<ignore_js_op>
3、假设我们找的东西的半径我们是知道的，变化不大(+-8%)，现在限定下半径。。。找出的排的靠前的圆是这样的；再看下默认最好的圆。。。
<ignore_js_op>
<ignore_js_op>
半径好像接近了一点，还是好坑爹啊。。。
4、常规来说，使用该函数的时候，为避免找到太多的几乎重合的圆，找圆的最小距离都设在一个比较合理的值（比如大于半径1/5）,这样在找多个圆的时候，就不会找出太多重合的圆了；不过这里我试下不限制最小距离，如下，默认排序下得分最高的几个圆如左图：
<ignore_js_op>
<ignore_js_op>
貌似默认最好的圆并没有任何改善
很多初次使用该函数的看到这，或许就就觉得HoughCircles效果不咋地。。。本人刚开始使用时也感觉Opencv提供的这个算法太不稳定了，只能对某一个图调出相对好一点的效果，换一个图或者只改动其中某一个参数，找出来的圆就不知道跑哪去了，而且变化太大了。。。
观察细心的可能发现了，第4步中的左图找出的众多圆其实已经比前面找出的圆靠谱很多了，而且这么多圆必定有一个圆就是我想要找的圆，只是按照投票分数排序下，最好的圆偏差较大。
但究其算法优化本身，轮廓梯度定位出来的圆心投票本来精度就低（如图2），自然找出来的圆会有很多是错误的，但如果轮廓点足够多，找出的正确的圆必定也是存在的，只是按照票数方法来评价可能排序会比较靠后，但毕竟也是出现了的；此处只需做个小小的优化，改下评价方法，优化下排序，结果就很接近了
<ignore_js_op>
这是经过优化排序方法后找出的最好的圆
找出来的圆中与实际轮廓重合度最高的圆一般就是我们要找的圆；因此我们可以通过HoughCircles来找出一批差不多的圆（如步骤4），然后画出这些圆，和实际轮廓比对一下，按实际重合像素的总数排序，这时分数最高的圆就如上面的结果图！HoughCircles优化一下还是很给力的！
附件为本算法优化源码，有兴趣的可以一起来进一步优化（qq:970117454）
注：如果编译通过，但运行时崩溃，通常原因是库版本不对！一般OpenCV官方给出的库版本分x86，x64，而每个平台下又有vc10，vc11，vc12，分别对应VS2010,VS2012,VS2013;其下还分debug版和release版，必须严格与编译环境和使用的配置相对应，否则会在运行过程中出错，且非常不好排查原因
另该优化目前只能做到减少HoughCirlcles找错圆且错的比较离谱的几率，但无法真正提高精度，找出来的圆与实际圆稍有偏差还是有可能的；若需要高精度定位，建议采用该方法做粗定位，采用拟合圆做精定位（类似各商业算法中的环形区域找圆）
转载-找圆算法（(HoughCircles)总结与优化-霍夫变换的更多相关文章
- （转载）找圆算法（(HoughCircles)总结与优化
Opencv内部提供了一个基于Hough变换理论的找圆算法,HoughCircle与一般的拟合圆算法比起来,各有优势:优势:HoughCircle对噪声点不怎么敏感,并且可以在同一个图中找出多个圆 ...
- 找圆算法（(HoughCircles)总结与优化
http://www.opencv.org.cn/forum.php?mod=viewthread&tid=34096 Opencv内部提供了一个基于Hough变换理论的找圆算法,Hough ...
- OpenCV图像处理中“找圆技术”的使用
一.为什么"找圆" 圆是基本图形的一种,更为重要的是,自然情况下采集的图像,很少大量存在"圆":但凡存在的,大都是人工的,那么就必然代表特定的意义,从而 ...
- 聊聊找AI算法岗工作
https://blog.csdn.net/weixin_42137700/article/details/81628028 首先,本文不是为了增加大家的焦虑感,而是站在一名学生的角度聊聊找AI算法岗 ...
- AI 启蒙-无人售货机智能找零算法
人的理想志向往往和他的能力成正比. --约翰逊-- AI 启蒙-无人售货机智能找零算法 [问题区] 你现在是一家无人售货机生产公司的高级程序员,技术经理叫你实现无人售货机智能找零钱的算法,具体需求 ...
- 转载：GBDT算法梳理
学习内容: 前向分布算法 负梯度拟合 损失函数 回归 二分类,多分类 正则化 优缺点 sklearn参数 应用场景 转自:https://zhuanlan.zhihu.com/p/58105824 G ...
- Bresenham直线算法与画圆算法
在我们内部开发使用的一个工具中,我们需要几乎从 0 开始实现一个高效的二维图像渲染引擎.比较幸运的是,我们只需要画直线.圆以及矩形,其中比较复杂的是画直线和圆.画直线和圆已经有非常多的成熟的算法了,我 ...
- 计算机图形学（二）输出图元_6_OpenGL曲线函数_2_中点画圆算法
中点画圆算法 如同光栅画线算法,我们在每一个步中以单位间隔取样并确定离指定圆近期的像素位置.对于给定半径r和屏幕中心(xc,yc),能够先使用算法计算圆心在坐标原点(0, 0)的圆的像素 ...
- （转载）FM 算法
(转载)FM算法 https://zhuanlan.zhihu.com/p/33184179
随机推荐
- (转)进程process和线程thread的关系
写的很好很明白cpu每次只能执行一个进程,所以其他进程会挂起 在一个进程中,允许存在n个线程,n个线程共享这个进程中的资源 多个线程在共享的时候存在资源互斥,一次只能一个线程,会需要加锁 一次存在固定 ...
- Css绘制箭头
IE6不支持transparent,因此上面的代码在IE6加一点处理透明的hack,修改后的代码如下 IE6下处理transparent border-left:100px solid trans ...
- JNI由浅入深_2_C语言基础
*含义 1.乘法 3*5 2.定义指针变量 int * p://定义了一个名字叫p的变量,能够存放int数据类型的地址 3.指针运算符, //如果p是一个已经定义好的指针变量则*p表示以p的内容为地址 ...
- ASP.NET MVC 自动模型验证
经常看到这个代码 在controller 中写入验证模型,每个需要验证的action 都写-.. ,就问你烦不烦~ 可以利用 ASP.NET MVC 的 action 拦截机制 自动处理. 1 新建验 ...
- ext4文件系统特性浅析
ext4作为Linux下的文件系统因其简单性.易管理性.兼容性强等特定,深受大多数用户喜欢,并且作为大多数Linux发行版中的默认文件系统.但是随着现在文件数目的增多以及文件数据的增大,ext4文件系 ...
- oracle安装程序异常终止解决办法
安装Oracle时总是会报程序异常终止,摸不着头脑,作为初学者一下就乱了分寸 工具/原料 Oracle软件包 win764位 方法/步骤 右击Oracle安装图标setup.exe,选 ...
- IE6下出现横向滚动条问题的解决方案
当我们在css样式设置为html {overflow-y:auto;}时,在ie7以上版本应用时不会有问题,可是在ie6下就会发现垂直滚动条出现会引起横向滚动条出现.究其原因是在ie6下,当内容过多出 ...
- 解决win10安装MySQL数据库出现服务无法启动的问题
安装mysql的时候一直出现这个问题,在网上找了很多种方法,终于解决了这个问题. 我在官网下载的安装包解压后没有my.ini文件,需要自己添加(红字不要复制) [mysql]# 设置mysql客户端默 ...
- java Clob类型 转String
1.我的数据库是oracle11g 遇到取出来的字段是clob类型,但是所需要的是string类型,写一个转换函数就可以解决问题了. // Clob类型 转String public String C ...
- encodeURIComponent编码反斜杠 \ （正则匹配）
记录一个小bug... 前言废话: 1. 功能需求:修改输入框的内容,获取字符串传给后端保存. 2. bug历程:刚开始直接获取value值传过去.后来测试发现%&这些特殊字符无法传递后,在前 ...