zhang 快速并行细化方法_一种改进的快速并行细化算法.pdf

一种改进的快速并行细化算法

３０

卷

第

１

期

２０１３

年

１

月

微 电 子 学 与 计 算 机

ＭＩＣＲＯＥＬＥＣＴＲＯＮＩＣＳ

＆ＣＯＭＰＵＴＥＲ

Ｖｏｌ．３０

Ｎｏ．１

Ｊａｎｕａｒ

ｙ

２０１３

收稿日期：

２０１２－０５－２０

；修回日期：

２０１２－０６－１８

基金项目：国家自然科学基金()；国家

ＳＲＴ

项目(

１０１０４３４２１

)；山东农业大学青年科技创新基金项目(

２００９２３６４７

)

一种改进的快速并行细化算法

牟少敏，杜海洋，苏

平，查绪恒，陈光艺

(山东农业大学 信息科学与工程学院，山东 泰安

２７１０１８

)

摘

要：对二值化的图像进行细化处理在目标识别中有着重要的应用

．Ｚｈａｎ

ｇ

快 速 并 行 细 化 算 法 是 一 种 常 用 的 细

化算法，其细化结果保持了原图像的连通性，且形态 结 构 保 持 较 好，无 毛 刺 现 象

．

但 是 细 化 后 结 果 不 能 保 证 为 单 一

像素，这为图像的后期处理带来了困难

．

本文对

Ｚｈａｎ

ｇ

并行细化算法进行了改进，实验结果表明改进后的细化结果

保证为单一像素，且又保持原有算法的优点

．

关键词：

Ｚｈａｎ

ｇ

快速并行细化算法；二值图像；

８

邻域；单像素

中图分类号：

ＴＰ３９１

文献标识码：

Ａ

文章编号：

１０００－７１８０

(

２