zhang 快速并行细化方法_Zhang快速并行细化算法.docx

《Zhang快速并行细化算法.docx》由会员分享，提供在线免费全文阅读可下载，此文档格式为docx，更多相关《Zhang快速并行细化算法.docx》文档请在天天文库搜索。

1、Zhang快速并行细化算法最近的研究涉及获取二值图像骨架(图象的中轴线)，网上找到许多方法，Zhang快速并行细化算法是出现次数最多的算法，看了几篇博客，又下载了提出这个算法的文献，感觉这个方法很容易理解，编程也容易，其实最后也没花多少时间就成功了，VB6.0编写的程序，用到了函数库MatrixVB，这里分享一下心得。1. 算法简介图1 8邻域系统图1表示以P1为中心的8邻域系统，P2~P9代表与P1相邻的8个像素点，1.1 细化步骤1删除同时满足下列条件的边界点:① 2≤N(P1)≤6;② S(P1)=1;③ P2×P4×P6=0;④ P4×P6×P8=0;其中：N(P1)是P1的非零邻点的个数,S(P1)是以P2，P3，…，P9，P2为序时这些点的值从0到1变化的次数。1.2 细化步骤2删除同时满足下列条件的边界点:① 2≤N(P1)≤6;② S(P1)=1;③ P2×P4×P8=0。

2、;④ P2×P6×P8=0;以上两步操作构成一次迭代，直至没有点再满足标记条件，这时剩下的点组成区域即为细化后骨架。2. 程序及细化结果用VB6.0编写的程序，用到了函数库MatrixVB(需要的话可以到网上去搜，很老的东西了)。2.1 模块部分这部分包括自定义数据类型(相当于C语言里的结构体)，定义了一些函数。Option ExplicitType necessary_conditions '4个条件 N_P1 As Integer S_P1 As Integer Mult_P2P