并行Zhang细化算法 和 FPA算法 ,的规则好像完全一样。
// p9 p2 p3
// p8 p1 p4
// p7 p6 p5
前景点为1,背景点为0
条件1:p1为前景点
条件2: 8邻域的点数>=2且<=6。
条件3: 8领域01模式数为1。
条件4:p2 * p4 * p6 == 0
条件5:p4 * p6 * p8 == 0
条件6:p2 * p4 * p8 == 0
条件7:p2 * p6 * p8 == 0
每次迭代由四部分组成:
一,标记符合条件1,2,3,4,5的点。
二,删除标记的点。
三,标记符合条件1,2,3,6,7的点。
四,删除标记的点
下面通过gif演示删除过程:红色表示本次迭代删除的点。
1,绿色表示,符合条件1,不符合条件2的点。
2,绿色表示符合条件1,但不符合条件3的点。
绿色表示以下两种情况:
a,符合条件一,但不同时符合条件3,条件4.
b,符合条件二,但不同时符合条件5,条件6.