用于圆的霍夫变换

摘要

用于圆的霍夫变换可以用下列方式来实施：通过基于对关注的线投票的相应线中的边缘像素连续识别图像的每条线中的中心候选者而避免对霍夫累加器阵列的随机存取。

主权项

一种用于检测数字图像中的圆的方法，所述方法包括：（a）计算检测图像中的边缘像素和基于与所述像素相关的边缘角在多个边缘缓冲区中存储所述检测到的边缘像素的坐标信息；和（b）在所述图像的至少一条所选线的每一条中通过下列步骤连续计算识别具有在指定范围内的半径的圆心：（i）针对每个边缘角识别与所述所选线的距离在半径的所述指定范围内的所述边缘像素线；（ii）解析所述所识别的边缘像素线，且至少部分基于所述边缘角及所述检测到的边缘像素的所述坐标信息累加来自所述边缘像素对所述所选线的投票；以及（iii）至少部分基于所述累加投票识别所述所选线中的所述中心。