一种基于直方图峰值搜索的圆检测方法

摘要

本发明公开了一种基于直方图峰值搜索的圆检测方法。包括如下步骤：1）对原始图像进行边缘检测，获取二值图像；2）分别水平、垂直扫描二值图像中的每一行、列边缘点，获取水平、垂直中点直方图；3）搜索水平、垂直中点直方图中的全局峰值，其对应的横、纵坐标即为候选圆圆心的坐标；4）获取各边缘点到候选圆圆心的距离直方图并对其归一化；5）根据归一化距离直方图中的局部峰值判断候选圆的真假；6）删除位于该候选圆上的边缘点，更新水平、垂直中点直方图，转至步骤3），如此重复直至已检测圆个数满足要求。本发明充分利用了圆中心对称的几何特性，基于直方图峰值搜索能够快速准确地提取圆形目标，效率较常见的方法提高了一个数量级。