一种圆检测方法、装置、计算机设备和存储介质制造方法及图纸

本申请涉及一种圆检测方法、装置、计算机设备和存储介质。该方法包括：根据对称轴互相垂直的卷积算子计算得到边缘点集对应图像的第一和第二方向梯度矩阵；获取当前在第一方向梯度矩阵中随机采样得到的第一边缘点和当前在第二方向梯度矩阵中对第一边缘点的第三和第四方向分别进行搜索得到的第二和第三边缘点，根据三个边缘点确定对应的随机圆的圆参数，其中第三方向和第四方向互相垂直；当圆参数满足圆参数验证条件时，判定对应的随机圆为候选圆，根据圆参数构建候选圆的验证区域，当验证区域内的边缘点满足边缘点验证条件，判定对应的候选圆为真圆。采用本方法能够兼顾圆检测的效率和准确率。测的效率和准确率。测的效率和准确率。

【技术实现步骤摘要】
一种圆检测方法、装置、计算机设备和存储介质


[0001]本申请涉及边缘检测
，特别是涉及一种圆检测方法、装置、计算机设备和存储介质。

技术介绍

[0002]圆作为日常生活中最简单的形状之一，对计算机视觉和模式识别至关重要。随着生产数字化和自动化要求的升级，圆检测已被广泛应用于自动化检测与装配、遥感图像目标识别、环形交通标志检测、虹膜定位、细胞分析等领域。
[0003]如何根据图像准确获取圆的信息一直是计算机视觉的难点和重点。随着使用场景的变化，对圆检测精度和效率的需求不断增加。然而，常见的圆检测方法普遍存在计算复杂度高、轮廓误判等缺陷。尤其是在图像预处理后得到的边缘点集对应的二维图像中获取采样点和候选圆验证的阶段，RHT、RCD等改进的霍夫变换算法直接在图像空间中随机采样若干点，导致了大量的无效采样和参数积累，大大降低了圆检测效率。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种圆检测方法、装置、计算机设备和存储介质，以便提高圆检测的效率。
[0005]一种圆检测方法，所述方法包括：...

【技术保护点】

【技术特征摘要】
1.一种圆检测方法，其特征在于，所述方法包括：获取边缘点集对应的图像，以及通过对称轴互相垂直的卷积算子计算得到的所述图像的第一方向梯度矩阵和第二方向梯度矩阵；所述边缘点集是通过对原始图像进行边缘提取得到的；获取当前在所述第一方向梯度矩阵中随机采样得到的第一边缘点，以及当前在所述第二方向梯度矩阵中对所述第一边缘点的第三方向和第四方向分别进行搜索得到的第二边缘点和第三边缘点，根据所述第一边缘点、所述第二边缘点和所述第三边缘点确定对应的随机圆的圆参数；其中第三方向和第四方向互相垂直；当所述圆参数满足预设的圆参数验证条件时，判定对应的随机圆为候选圆，根据所述圆参数构建对应的候选圆的验证区域，当所述验证区域内的边缘点满足所述边缘点验证条件，判定对应的候选圆为真圆；所述边缘点验证条件是根据候选圆的圆参数构建的。2.根据权利要求1所述的方法，其特征在于，通过对称轴互相垂直的卷积算子计算得到所述图像的第一方向梯度矩阵和第二方向梯度矩阵，包括：通过对称轴互相垂直的卷积算子计算得到所述图像的初始第一方向梯度矩阵和初始第二方向梯度矩阵；将所述初始第一方向梯度矩阵和初始第二方向梯度矩阵中灰度值小于预设值的元素值置0，得到所述图像的第一方向梯度矩阵和第二方向梯度矩阵。3.根据权利要求1所述的方法，其特征在于，构建所述圆参数验证条件的步骤，包括：结合所述图像的行数和列数构建圆参数验证条件：其中，(Cx,Cy,R)为随机圆的圆参数，Cx为随机圆的圆心横坐标，Cy为随机圆的圆心纵坐标，R为随机圆的半径，R
min
为预设的最小半径阈值，m为图像的行数，n为图像的列数。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：当所述圆参数不满足所述圆参数验证条件时，重新在所述第一方向梯度矩阵中随机采样得到新一轮迭代的第一边缘点，以及重新在所述第二方向梯度矩阵中对所述新一轮迭代的第一边缘点的第三方向和第四方向分别进行搜索得到的新一轮迭代的第二边缘点和第三边缘点；根据所述新一轮迭代的第一边缘点、所述新一轮迭代的第二边缘点和第三边缘点确定新的随机圆的圆参数。5.根据权利要求1所述的方法，其特征在于，根据所述圆参数构建对应的候选圆的验证区域，包括：根据所述圆参数构建对应的候选圆的近似外接正方形和近似内切正方形；其中，近似

【专利技术属性】
技术研发人员：邓宏贵，兰昕，李幼真，欧昀，
申请(专利权)人：中南大学，
类型：发明
国别省市：