[发明专利]一种基于栅格图像划分的圆检测方法及装置

摘要

一种基于栅格图像划分的圆检测方法，其特征在于，包括如下步骤提取图像边缘信息，获取由边缘点组成的边缘点集；将图像栅格化，并记录栅格化信息；在栅格化的图像中取三个分别处于不同直线上的边缘点，并由三个边缘点确定圆，由圆的对称性，基于三个边缘点坐标确定位于该圆上的第四点；根据第四点，判断由三个边缘点所确定的圆是否为候选圆；根据候选圆检测真圆。本发明的技术方案抗噪性能强、准确性良好且实时性较好，提高了检测的精度与速度。

主权项

一种基于栅格图像划分的圆检测方法，其特征在于，包括如下步骤：步骤S1，提取图像边缘信息，获取由边缘点组成的边缘点集；步骤S2，将图像栅格化，并记录栅格化信息；其中，所述步骤S2具体包括：将图像划分为大小相同的整数个栅格单元的栅格，并对栅格单元进行编码，记录各边缘点所对应的栅格单元位置及栅格单元中所包含的边缘点的数量；若不能将所述图像划分为整数个栅格单元的栅格，则在图像右侧用像素点按列补齐，或在图像下侧用像素点按行补齐；步骤S3，在栅格化的图像中取三个分别处于不同直线上的边缘点，并由三个边缘点确定圆，由圆的对称性，基于三个边缘点坐标确定位于该圆上的第四点；步骤S4，根据第四点，判断由三个边缘点所确定的圆是否为候选圆；步骤S5，根据候选圆检测真圆。