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

　３０ 卷 　 第 １ 期 ２０１３ 年 １ 月 微 电 子 学 与 计 算 机 ＭＩＣＲＯＥＬＥＣＴＲＯＮＩＣＳ 　 ＆ＣＯＭＰＵＴＥＲ Ｖｏｌ．３０ 　 Ｎｏ．１ Ｊａｎｕａｒ ｙ 　 ２０１３ 收稿日期： ２０１２－０５－２０ ；修回日期： ２０１２－０６－１８ 基金项目：国家自然科学基金（）；国家 ＳＲＴ 项目（ １０１０４３４２１ ）；山东农业大学青年科技创新基金项目（ ２００９２３６４７ ） 一种改进的快速并行细化算法 牟少敏，杜海洋，苏 　 平，查绪恒，陈光艺 （山东农业大学 信息科学与工程学院，山东 泰安 ２７１０１８ ） 摘 　 要：对二值化的图像进行细化处理在目标识别中有着重要的应用 ．Ｚｈａｎ ｇ 快 速 并 行 细 化 算 法 是 一 种 常 用 的 细 化算法，其细化结果保持了原图像的连通性，且形态 结 构 保 持 较 好，无 毛 刺 现 象 ． 但 是 细 化 后 结 果 不 能 保 证 为 单 一 像素，这为图像的后期处理带来了困难 ． 本文对 Ｚｈａｎ ｇ 并行细化算法进行了改进，实验结果表明改进后的细化结果 保证为单一像素，且又保持原有算法的优点 ． 关键词： Ｚｈａｎ ｇ 快速并行细化算法；二值图像； ８ 邻域；单像素 中图分类号： ＴＰ３９１ 　　　　　 文献标识码： Ａ 　　　　　 文章编号： １０００－７１８０ （ ２０