草原之火:軸轉換方法(MAT)

MAt能生成合意的骨架,但需要大量的計算,包括計算域的每個內部點到其邊界點的距離,因此提出大量改進計算效率發熱某些細化算法:
強制性約束:不可刪除端點,不可破壞連通性,不可造成對區域的過分侵蝕
8鄰域表示細化二值區域:
第一步:如果滿足下列條件,則標記的輪廓點p1要刪除:
(a)2<=N(p1)<=6
(b)T(p1)=1
(c)p2*p4*p6=0
(d)p4*P6*p8=0
其中:N(p1)是p1非零相鄰點數目,即N(p1)= p2+p3+...p8+p9
並且T(p1)是以p2,p3,...,p8,p9,p2的次序輪轉時,從0到1的變化次數。
第二步:條件(a)(b)相同,(c)(d)變化如下:
(c')p2*p4*p8=0
(d')p2*p6*p8=0
如果與條件(a)到(d)中一個或一個以上條件不符,則條件中點值不變;如果滿足條件則標記點以便刪除。(在所有邊界點處理完進行刪除操作,防止執行算法時改變數據結構)
對所有邊界點執行了第一步之後,將做了標記的點改爲0值,然後以同樣的方式對所得結果執行第二步。
迭代過程:
(1)執行第一步,對所需要刪除的邊界點進行標記
(2)刪除做了標記的點
(3)執行第二步,對其餘要刪除的邊界點進行標記
(4)刪除所有標記點
反覆,算法結束:沒有可以刪除的點
生成了區域骨架
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章