[发明专利]一种特定情形下提高随机圆检测速度的方法

摘要

本发明公开了一种特定情形下提高随机圆检测速度的方法，包括以下步骤：(1)将图像中的所有边缘点存储到集合V中，初始化采样次数f=0；(2)从V中随机选取4个不同点；(3)判断这4点是否能确定一个候选圆；(4)确认该候选圆是否为真圆，(5)判断位于候选圆上的点数是否大于阈值Tmin；(6)若能找到真圆，转步骤(8)；否则，转步骤(7)；(7)f=f+1，若f>Tf，检测结束；否则，转步骤(2)；(8)判断已检测到的圆个数是否达到规定的数目。本发明有效提高了寻找候选圆和真圆的成功率，进而提高了检测速度。

主权项

1.一种特定情形下提高随机圆检测速度的方法，其特征在于：包括以下步骤：/n(1)将图像中的所有边缘点存储到集合V中，初始化采样次数f=0；/n(2)从V中随机选取4个不同点；/n(3)判断这4点是否能确定一个候选圆；若能，转步骤(4)；否则，转步骤(7)；/n(4)确认该候选圆是否为真圆，若是，转步骤(8)；否则，转步骤(5)；/n(5)判断位于候选圆上的点数是否大于阈值Tmin，若大于，通过这4个采样点继续寻找其他的候选圆，转步骤(6)；否则，转步骤(7)；/n(6)若能找到真圆，转步骤(8)；否则，转步骤(7)；/n(7)f=f+1，若f>Tf，检测结束；否则，转步骤(2)；/n(8)判断已检测到的圆个数是否达到规定的数目，若是，结束；否则，将落在该圆上的点从V中去除，重置f=0，转(2)；/n所述步骤（6）中找到真圆的方法如下：/n(a)设随机采样到的4点依次为v1、v2、v3、v4，由点v1、v2、v3所确定的圆用C123表示，v4到C123边界的距离用d4→123表示，i=4；/n(b)若v1、v2、v3这3点间的相互距离均大于Ta，则通过这3点计算得到一个圆参数并转(c)；否则，转(d)；/n(c)若d4→123>Td，则转(d)；否则，v1、v2、v3确定了一个候选圆C123，转(e)；/n(d)i=i-1，如果i=0，转(g)；否则，将vi与v4的坐标值进行交换并转(b)；/n(e)判断候选圆C123是否为真圆，若是，则检测到一个真圆，即C123；否则，C123是一个假圆，转(f)；/n(f)判断位于C123上的点数是否大于阈值Tmin，若大于，则转(d)；否则，转(g)；/n(g)开始新的一轮采样，将随机采样得到的4点分别用v1、v2、v3、v4表示，重置i=4，转(b)。/n