并行Zhang细化算法FPA算法

来源:互联网 发布:服务业知乎 编辑:程序博客网 时间:2024/05/21 11:14

并行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.


原创粉丝点击