计算机技术与发展2023,Vol.33Issue(2) :44-49,56.DOI:10.3969/j.issn.1673-629X.2023.02.007

一种基于模板的二阶段ZS细化算法

A Two-stage ZS Thinning Algorithm Based on Template

陈品 王涛 张德港
计算机技术与发展2023,Vol.33Issue(2) :44-49,56.DOI:10.3969/j.issn.1673-629X.2023.02.007

一种基于模板的二阶段ZS细化算法

A Two-stage ZS Thinning Algorithm Based on Template

陈品 1王涛 1张德港1
扫码查看

作者信息

  • 1. 华南师范大学 计算机学院,广东 广州 510631
  • 折叠

摘要

二值图细化是图像预处理过程中的重要步骤之一,生成的单像素骨架图可以极大消除图像中的冗余信息,提取图像特征,对后期图像处理有重要作用.ZS细化算法迭代次数少、细化速度快,适合处理直线、T型交叉点和拐角等结构,但ZS细化算法中存在细化不完全、二像素宽斜线畸变、轮廓分叉毛刺等问题.针对这些问题,提出一种二阶段改进细化算法.改进算法的一阶段在ZS细化算法基础上增加保留模板和额外删除模板,生成保留部分二像素结构的骨架,二阶段使用删除模板对二像素斜线冗余像素进行删除,生成单像素宽度骨架.实验结果表明,提出的改进算法在保留目标图像拓扑结构的前提下,有效解决了ZS细化算法中存在的问题,提高了细化程度,生成单像素宽度骨架.

关键词

细化算法/骨架提取/模板匹配/冗余像素/二值图

引用本文复制引用

基金项目

国家自然科学基金(61402185)

广州市民生科技攻关计划民生科技攻关专题项目(201903010103)

出版年

2023
计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子:0.621
ISSN:1673-629X
参考文献量11
段落导航相关论文