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