发明名称 |
一种基于梯度方向分割的圆检测方法 |
摘要 |
本发明公开了一种基于梯度方向分割的圆检测方法,包含以下步骤:步骤1:对图像进行边缘检测并利用像素梯度角就生成像素矩阵;步骤2:基于梯度方向边缘分割;步骤3:边缘像素聚合成感兴趣区;步骤4:筛选感兴趣区;筛选包括两个步骤,1、丢弃包含像素数不足的感兴趣区;2、丢弃弯度较小的感兴趣区;步骤5:感兴趣区圆拟合;步骤6:合并圆弧和消除重复;本发明的基于梯度方向分割的圆检测方法,处理速度快而且处理速度非常稳定;复杂背景下同时具有较高圆检测率和较低误报率。 |
申请公布号 |
CN103295227B |
申请公布日期 |
2015.12.23 |
申请号 |
CN201310159686.4 |
申请日期 |
2013.05.03 |
申请人 |
苏州市职业大学 |
发明人 |
吴建平;高小惠 |
分类号 |
G06T7/00(2006.01)I |
主分类号 |
G06T7/00(2006.01)I |
代理机构 |
苏州铭浩知识产权代理事务所(普通合伙) 32246 |
代理人 |
张一鸣 |
主权项 |
一种基于梯度方向分割的圆检测方法,包含以下步骤:步骤1:对图像进行边缘检测并利用像素梯度角就生成像素矩阵;步骤2:基于梯度方向边缘分割;基于边缘像素梯度方向将边缘像素分成四个非独占式的集合以矩阵形式存储;四个角度的集合分别以<img file="dest_path_image002.GIF" wi="18" he="21" />,<img file="dest_path_image004.GIF" wi="27" he="21" />,<img file="dest_path_image006.GIF" wi="24" he="21" />和<img file="dest_path_image008.GIF" wi="32" he="21" />为中心,拥有同样的跨度<img file="dest_path_image010.GIF" wi="21" he="21" />,具体而言分别是<img file="dest_path_image012.GIF" wi="65" he="45" />,<img file="dest_path_image014.GIF" wi="128" he="45" />,<img file="dest_path_image016.GIF" wi="128" he="45" />,<img file="dest_path_image018.GIF" wi="140" he="45" />,分割形成四个矩阵,每个矩阵存储一个分割结果的集合;步骤3:边缘像素聚合成感兴趣区;逐个深度优先遍历上述四个矩阵,重新得到相邻边缘像素簇即感兴趣区,在圆的情况下,ROI是指圆的某一段圆弧,一个ROI信息包括左上角和右下角的坐标、ROI ID以及感兴趣区里的边缘像素数目,通过聚合以后每个边缘像素使用ROI ID来标记;步骤4:筛选感兴趣区;筛选包括两个步骤,1、丢弃包含像素数不足的感兴趣区;2、丢弃弯度较小的感兴趣区;步骤5:感兴趣区圆拟合;步骤6:合并圆弧和消除重复。 |
地址 |
215104 江苏省苏州市吴中区国际教育园致能大道106号苏州市职业大学 |