一种基于栅格图像划分的圆检测方法及装置

摘要

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

主权项

一种基于栅格图像划分的圆检测方法，其特征在于，包括如下步骤： 步骤S1，提取图像边缘信息，获取由边缘点组成的边缘点集； 步骤S2，将图像栅格化，并记录栅格化信息； 步骤S3，在栅格化的图像中取三个分别处于不同直线上的边缘点，并由三个边缘点确定圆，由圆的对称性，基于三个边缘点坐标确定位于该圆上的第四点； 步骤S4，根据第四点，判断由三个边缘点所确定的圆是否为候选圆； 步骤S5，根据候选圆检测真圆。