图像处理之霍夫变换圆检测算法精选.docxVIP

?图像处理之霍夫变换圆检测算法一:霍夫变换检测圆的数学原理根据极坐标,圆上任意一点的坐标可以表示为如上形式, 所以对于任意一个圆, 假设中心像素点p(x0, y0)像素点已知, 圆半径已知,则旋转360由极坐标方程可以得到每个点上得坐标同样,如果只是知道图像上像素点, 圆半径,旋转360°则中心点处的坐标值必定最强.这正是霍夫变换检测圆的数学原理.二:算法流程该算法大致可以分为以下几个步骤三:运行效果图像从空间坐标变换到极坐标效果, 最亮一点为圆心.图像从极坐标变换回到空间坐标,检测结果显示:四:关键代码解析个人觉得这次注释已经是非常的详细啦,而且我写的还是中文注释[java]?view plaincopy/**??*?霍夫变换处理?-?检测半径大小符合的圆的个数??*?1.?将图像像素从2D空间坐标转换到极坐标空间??*?2.?在极坐标空间中归一化各个点强度，使之在0?255之间??*?3.?根据极坐标的R值与输入参数(圆的半径)相等，寻找2D空间的像素点??*?4.?对找出的空间像素点赋予结果颜色(红色)??*?5.?返回结果2D空间像素集合??*?@return?int?[]??*/?public?int[]?process()?{????//?对于圆的极坐标变换来说，我们需要360度的空间梯度叠加值??acc?=?new?int[width?*?height];???for?(int?y?=?0;?y??height;?y++)?{???for?(int?x?=?0;?x??width;?x++)?{???acc[y?*?width?+?x]?=?0;???}???}???int?x0,?y0;???double?t;???for?(int?x?=?0;?x??width;?x++)?{???for?(int?y?=?0;?y??height;?y++)?{????if?((input[y?*?width?+?x]??0xff)?==?255)?{????for?(int?theta?=?0;?theta??360;?theta++)?{???t?=?(theta?*?3?/?180;?//?角度值0?~?2*PI??x0?=?(int)?Math.round(x?-?r?*?Math.cos(t));???y0?=?(int)?Math.round(y?-?r?*?Math.sin(t));???if?(x0??width??x0??0??y0??height??y0??0)?{???acc[x0?+?(y0?*?width)]?+=?1;???}???}???}???}???}????//?now?normalise?to?255?and?put?in?format?for?a?pixel?array??int?max?=?0;????//?Find?max?acc?value??for?(int?x?=?0;?x??width;?x++)?{???for?(int?y?=?0;?y??height;?y++)?{????if?(acc[x?+?(y?*?width)]??max)?{???max?=?acc[x?+?(y?*?width)];???}???}???}????//?根据最大值，实现极坐标空间的灰度值归一化处理??int?value;???for?(int?x?=?0;?x??width;?x++)?{???for?(int?y?=?0;?y??height;?y++)?{???value?=?(int)?(((double)?acc[x?+?(y?*?width)]?/?(double)?max)?*?255.0);???acc[x?+?(y?*?width)]?=?0xff000000?|?(value??16?|?value??8?|?value);???}???}????//?绘制发现的圆??findMaxima();???System.out.println(done);???return?output;??}??完整的算法源代码, 已经全部的加上注释[java]?view plaincopypackage?com.gloomyfish.image.transform.hough;??/***??*???*?传入的图像为二值图像，背景为黑色，目标前景颜色为为白色??*?@author?gloomyfish??*???*/?public?class?CircleHough?{????private?int[]?input;???private?int[]?output;???private?int?width;???private?int?height;???private