摘要 |
本发明涉及一种快速骨骼化二值数字图像中图形的方法,包括以下步骤:1、扫描图像并计算局部最大值;2、基于距离函数的算法生成图形骨骼;3、删除错误的骨骼分支,包括找出由步骤2产生的错误图形骨骼分支的骨骼端点和删除错误的骨骼分支,与错误图形骨骼分支的骨骼端点在图像坐标空间中坐标值差异等于0或1的,非当前骨骼端点的8个像素中没有或仅有一个局部最大值;骨骼端点为在二值图像坐标空间中邻域内仅一侧有前景像素的前景像素。本发明算法所产生的骨骼基本与目前国际主流细化算法所产生的骨骼一致;且结构简单,实施方便,运行高效,本发明算法的计算复杂度为O(n2)+O(m2)=O(n2),与Davies算法一致,但运行结果明显优于Davies算法。 |