本申请涉及一种图像处理识别方法,尤其是涉及一种基于hough变换的rscd圆弧检测方法。
背景技术:
1、在模式识别、计算机视觉和逆向工程等众多领域中,常常需要将场景或图像中的圆形图形检测出来,以达到识别、定位目标和矢量化等目的。因此,需要对圆检测的算法尤其是较小圆的检测算法进行研究。目前常见的圆检测方法有基于垂直平分线求交的圆弧检测算法、基于遗传算法的圆检测方法、基于电磁优化的圆检测方法、基于存在概率的圆检测方法和基于hough变换的圆检测方法。其中基于hough变换的圆检测方法因具有受曲线间断影响小和不受图形旋转影响的优点,应用范围较为广泛。有一种方法根据圆上任意弦的中垂线通过圆心的性质,把圆的hough变换转变成直线hough变换来确定圆的参数。该方法只是将搜索空间由三维降低为二维,但在二维空间的搜索计算时间复杂度和空间复杂度仍然很大。林金龙等对上述算法进行了改进,利用同一圆上任意两条弦的中垂线相交于圆心的性质,将搜索空间由三维降低到一维,减少了算法的计算量,但是该算法的检测精度不高,会出现误检测和漏检测现象;又有一种方法提出了一种基于hough变换的圆和矩形的检测算法,首先对提取的轮廓边缘利用形状角进行粗分类,然后进行细致、准确的检测,该算法虽然运算量小,但是需人为设置粗分类时的形状角控制精度以及投票时的判断阈值,固定值会造成大量的漏检测或误检测;再有一种方法提出了一种基于梯度信息的快速hough变换检测圆心的方法,用以定位目标的圆心位置。该算法的优点是计算量小、速度快,缺点是只定位了圆心位置,并没有确定半径大小,而且计算梯度值时需要导数信息,对噪声比较敏感。
技术实现思路
1、本申请所需要解决的技术问题是提供一种基于hough变换的rscd圆弧检测方法,在保证了检测准确度的前度下,降低了检测时间。
2、本申请采用的技术方案如下:一种基于hough变换的rscd圆弧检测方法,包括图像预处理和rscd圆弧检测,所述rscd圆弧检测包括以下步骤:
3、第一步,从位图的左上角开始,按照从上到下、从左到右的方式进行搜索,将搜索到封闭的单像素连续轮廓存入连续轮廓数组,对连续轮廓中的像素点按逆时针方向进行编码并统计总像素点数,将统计结果存入边缘点数组中,直至遍历完整幅图像为止;
4、第二步,设定下限阈值,对边缘点组进行一次筛选,排除边缘点组数据过小的连续边缘轮廓;
5、第三步,根据检测圆的性质,在连续边缘轮廓上取互不重合的四个点,对一次筛选得到的所有连续轮廓进行二次筛选,排除那些明显不可能为圆的图形,确定最终的候选边缘点组及对应的连续边缘轮廓,更新连续轮廓数组和对应的边缘点组;
6、第四步,将每个连续轮廓数组中的像素点,进行快速三点hough变换圆检测,得到每个像素点对应的圆心坐标和半径值;
7、第五步,计算两圆心之间的欧式距离、欧式距离标准差以及各圆心的欧氏距离与圆心间的平均距离误差平方和;
8、第六步,若圆心的欧氏距离与圆心间的平均距离误差平方和最小,随机选取该圆心所在轮廓上若干个像素点作为圆的集合,否则任选一个像素点,取像素点的半径范围内的圆心坐标重复第五步;
9、第七步,所述圆的集合的区域中心即为所求圆心坐标值,所述圆的集合中的半径平均值即为所求半径值。
10、本申请可进一步设置为:所述图像预处理包括图像灰度化、中值滤波去噪、msrcr图像增强和qtsu’s算法二值化。
11、本申请可进一步设置为:所述下限阈值为6。
12、本申请可进一步设置为:所述第六步中,所述若干个像素点的数量为3的倍数。
13、本申请的有益效果是:利用了hough变换,在一次筛选结束后,就可以排除那些孤立的噪声点,通过二次筛选又可以避免较小圆漏选,得到所有符合条件的连续边缘轮廓,在保证了检测准确度的前度下,降低了检测时间。
1.一种基于hough变换的rscd圆弧检测方法,其特征在于包括图像预处理和rscd圆弧检测,所述rscd圆弧检测包括以下步骤:
2.根据权利要求1所述的一种基于hough变换的rscd圆弧检测方法,其特征在于所述图像预处理包括图像灰度化、中值滤波去噪、msrcr图像增强和qtsu’s算法二值化。
3.根据权利要求2所述的一种基于hough变换的rscd圆弧检测方法,其特征在于所述下限阈值为6。
4.根据权利要求3所述的一种基于hough变换的rscd圆弧检测方法,其特征在于所述第六步中,所述若干个像素点的数量为3的倍数。