[发明专利]一种快速的多圆检测方法

摘要

本发明公开了一种快速的多圆检测方法，包括以下步骤：(1)将所有边缘点依次存储到P中，令k＝0；(2)从P中获取3个采样点，由这3点计算得到一个圆参数；(3)统计该圆参数所对应圆上的特征点个数，若特征点个数大于阈值t，则认为该圆为候选圆，转向步骤(4)；否则认为该圆为假圆，转向步骤(5)；(4)判断这个候选圆是否为真圆，如果是，转向步骤(6)，否则转向步骤(5)；(5)k＝k+1，如果k>Kmax成立，则认为图像中已不存在圆，结束；否则，转向(2)；(6)检查当前已被检测出的圆个数是否等于预设的个数；若是，则检测完成；否则，从P中删除位于该真圆上的点，重置k＝0，转向(2)。本发明在具备较好的检测鲁棒性和精度的前提下，快速的多圆检测方法的检测速度快于其他圆检测算法。

主权项

1.一种快速的多圆检测方法，其特征在于，包括以下步骤：(1)将所有边缘点依次存储到P中，令k=0；(2)从P中获取3个采样点，由这3点计算得到一个圆参数；(3)统计该圆参数所对应圆上的特征点个数，若特征点个数大于阈值t，则认为该圆为候选圆，转向步骤(4)；否则认为该圆为假圆，转向步骤(5)；(4)判断这个候选圆是否为真圆，如果是，转向步骤(6)，否则转向步骤(5)；(5)k=k+1，如果k>Kmax成立，则认为图像中已不存在圆，结束；否则，转向(2)；(6)检查当前已被检测出的圆个数是否等于预设的个数；若是，则检测完成；否则，从P中删除位于该真圆上的点，重置k=0，转向(2)；所述步骤（2）中从P中获取3个采样点的方法是: 通过1个随机采样点P1(x1, y1)按水平向右方向搜索到的图像点作为第2点P2(x2, y2)，从这两点间的某点处以竖直方向搜索到的图像点作为第3点P3(x3, y3)，其中x3= int( x1+( x2‑ x1)/n)，这里的n是一个位于(1, 2)∪(2, x2‑ x1]中的实数。