c/c++ 检测图像中圆弧半径

[神仙约架]

如图所示
怎么大致得到图中同心圆的3个半径？
难为了40天了， 请各位给个思路吧~谢谢

[franzhong]

我狂想一下啊 在一条弧上取一个点A，找临弧上点B 只要这个AB距离是最短的，这个AB直线必过圆心 找两条这个的线，交点，就是圆心 有了圆心，与弧上随便哪个点的距离都是半径

[东西北]

取弧形连通区域边界点，拟合圆。下面是拟合圆的函数 void TSL_Com_LeastSquaresFitting(CList<CPoint, CPoint &> & ltPt,MyCirStu &cir) { if (ltPt.GetCount()<3) { return; } int i=0; double X1=0; double Y1=0; double X2=0; double Y2=0; double X3=0; double Y3=0; double X1Y1=0; double X1Y2=0; double X2Y1=0; POSITION pos=ltPt.GetHeadPosition(); CPoint temppt; for (i=0;i<ltPt.GetCount();i++) { temppt = ltPt.GetNext(pos); X1 = X1 + temppt.x; Y1 = Y1 + temppt.y; X2 = X2 + temppt.x*temppt.x; Y2 = Y2 + temppt.y*temppt.y; X3 = X3 + temppt.x*temppt.x*temppt.x; Y3 = Y3 + temppt.y*temppt.y*temppt.y; X1Y1 = X1Y1 + temppt.x*temppt.y; X1Y2 = X1Y2 + temppt.x*temppt.y*temppt.y; X2Y1 = X2Y1 + temppt.x*temppt.x*temppt.y; } double C,D,E,G,H,N; double a,b,c; N = ltPt.GetCount(); C = N*X2 - X1*X1; D = N*X1Y1 - X1*Y1; E = N*X3 + N*X1Y2 - (X2+Y2)*X1; G = N*Y2 - Y1*Y1; H = N*X2Y1 + N*Y3 - (X2+Y2)*Y1; a = (H*D-E*G)/(C*G-D*D); b = (H*C-E*D)/(D*D-G*C); c = -(a*X1 + b*Y1 + X2 + Y2)/N; double A,B,R; A = a/(-2); B = b/(-2); R = sqrt(a*a+b*b-4*c)/2; cir.CirCenter.x = int(A+0.5); cir.CirCenter.y = int(B+0.5); cir.iRadius = int(R+0.5); return; }

[libralibra]

二值化,hough检测圆

[NexTor]

我认为，用圆弧上的三点来解方程来得到圆心应该可行吧。 先检测出外弧，然后在外弧上确定三个点，然后得到两个中垂线的方程，用编程解方程能得出圆心点坐标吧，然后就可以通过两点间距离算出半径了。 检测圆弧的话可以从一个方向向内找，第一个遇到的点肯定是在外弧上的点吧，然后可以定位到里面的各个弧的点。 解方程的话应该计算量比较小一些吧，会快一些吧

[神仙约架]

引用 2 楼 franzhong 的回复:

我狂想一下啊 在一条弧上取一个点A，找临弧上点B 只要这个AB距离是最短的，这个AB直线必过圆心 找两条这个的线，交点，就是圆心 有了圆心，与弧上随便哪个点的距离都是半径

谢谢，我描述有点错误，如果这3条不是同心圆呢？ 还有，这几条圆弧是有宽度的，还需要找中脊线才行

[神仙约架]

引用 3 楼 libralibra 的回复:

二值化,hough检测圆

我实在实时视频处理过程中处理图像，霍夫变换速度好像跟不上

[ndy_w]

你可以先纵横投影确定包含白色的最小矩形，再hough变换。 快一点的办法，可以从上下两端搜索边界，用边界点拟合圆。有了圆心就好弄了。

[libralibra]

引用 5 楼 sqqwm 的回复:

引用 3 楼 libralibra 的回复:二值化,hough检测圆 我实在实时视频处理过程中处理图像，霍夫变换速度好像跟不上

要实时,你就得对精度需求降低一点 给你个思路,由于这些弧线是断开的,你可以得到两端点的坐标 然后垂直从中间切一下,得到第三点坐标,3个点可以找到半径了,基本都是数学运算,应该速度快点,不过你要测试一下才知道成不成

[钟球盛]

1、选用大于最大圆环模版圆环去在整张图像中滑动匹配， 2、如果不存在，就缩小圆环的半径，进行步骤1，这个步长也可以变，直到找到最大圆环，圆心和半径马上知道； 3、剩下来的两个圆就有很多种方法了，发挥你的创造力量！

[流氓码农]

我觉得边缘分割（联通域分析也可以）关键是提取边界点，然后拟合圆方程就可以了吧，而且你这个可以拟合出六个圆六个圆心，做个平均速度还是很快的吧，然后圆心有了，半径自然有了。

[xumaojun]

用数学知识，建立坐标系，弧上取两点做切线然后找垂线，两垂线相交的就是圆心，找到圆心就知道半径啦。

[liangjing815]

，不能很精确，但是可以大概计算出位置，给个思路：连通域搜寻+数学运算

[神仙约架]

引用 14 楼 liangjing815 的回复:

，不能很精确，但是可以大概计算出位置，给个思路：连通域搜寻+数学运算

你好，已经很强大了，我现在用的方法是直接细化图像，然后取外接方框的上下值差取得直径，能把这个程序发给我看看嘛？我c学的不精，能读懂程序的水平，我邮箱[e-mail]

[dearpeer]

楼主 可以给这个程序代码发给我看看不 我也是类似的问题 愁死我了 [e-mail] 如果没有了源代码可以给个详细点的思路不？ 谢谢