並行Zhang細化演算法FPA演算法

2021-08-08 02:10:07 字數 810 閱讀 9005

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

細化演算法matlab

最簡單的方法是用matlab自帶的函式 bw2 bwmorph bw,thin n n是要細化迭代的次數,也可以是inf 沒有引號 inf表示演算法會一直迭代直到影象不再改變。演算法原理參考 1 zhang suen演算法 原理簡介 演算法實現 將下列三個m檔案和主m檔案放到一起,主m檔案這樣呼叫 ...

c opencv中線條細化演算法

要達到的效果就是將線條盡量細化成單畫素,按照 上的hilditch演算法試了一下,發現效果不好,於是自己嘗試著寫了一下細化的演算法,基本原理就是從上下左右四個方向向內收縮。1.先是根據中的原則確定了以下16種情況 2.除錯過後發現,迭代次數多了之後,原來連線著的線條會斷開,分析原因如下圖 3.修改了...

OpenCV學習 18 細化演算法 6

本章我們在學習一下基於索引表的細化演算法。假設要處理的影象為二值圖,前景值為1,背景值為0。索引表細化演算法使用下面的8鄰域表示法 乙個畫素的8鄰域,我們可以用8位二進位制表示,比如下面的8鄰域,表示為00111000 0x38 56 我們可以列舉出各種情況下,當前畫素能否刪除的表,該錶大小為256...