有效的随机圆检测

---

订阅说明：如果要订阅，先看链接内容 看链接内容 看链接内容：订阅先看此内容

---

摘要：

参考的文章提出了一种有效的不基于霍夫变换（HT）的随机圆检测算法（RCD）。提出的RCD的主要概念是，首先在图像中随机选择4个边缘像素，并定义一个距离准则来确定图像中是否存在可能的圆；在找到一个可能的圆后，应用证据收集过程来进一步确定可能的圆是否为真实的圆。对一些不同噪声水平的合成图像和一些含有一些遮挡圆和缺失边的圆形物体的真实图像进行了性能测试。实验结果表明，在光水平和中等水平之间的噪声水平上，所提出的RCD比其他基于HT的方法更快。对于高噪声水平，随机HT可能比提议的RCD更快，但以牺牲大量的内存需求为代价。

• 算法原理步骤
  • 第一小节描述了所提出的RCD的基本思想。
  • ​第二小节展示了用于确定所选的四个边缘像素是否位于一个可能的圆上的距离准则。
  • 第三小节描述了如何检查可能的圆是否为真实的圆，即所期望的圆。
  • 第四小节展示所提出的RCD的形式化算法。

<