一种特定情形下提高随机圆检测速度的方法

摘要

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