圖象的骨架提取算法,榮鵬除塵骨架：

         除塵骨架榮鵬 設備專業供應商。購除塵骨架聯系榮鵬羅經理：0317-8309636。把一個平面區域簡化成圖（graph）是一種重要的結構形狀表示法。利用細化技術以 區域的骨架是常用的方法。中軸變換（medial axis transform,MAT）是一種用來確定物體骨架的細化技術。具有邊界B的區域R的MAT是如下確定的。對每個R中的點P，我們在B中搜尋與它 近的點。如果對P能找到多于一個這樣的點（即有2個或以上的B中的點與P同時 近）， 可認為P屬于R的中線或骨架，或者說P是1個骨架點。理論上講，每個骨架點保持了其與邊界距離 小的性質，所以如果用以每個骨架點為 的圓的集合（利用適當的量度）， 可以恢復出原始的區域來。具體 是以每個骨架點為圓心，以前述 小距離為半徑作圓周。它們的包絡 構成了區域的邊界，填充圓周 區域?；蛘咭悦總€骨架點為圓心，以所有小于和等于 小距離的長度為半徑作圓，這些圓的并集 覆蓋了整個區域。
         由上述討論可知，骨架是用1個點與1個點集的 小距離來定義的，可寫成：其中距離量度可以是歐氏的、城區的、或棋盤的。因為 近距離取決于所用的距離量度，所以MAT的結果也和所用的距離量度有關。對較細長的物體其骨架常能提供較多的形狀信息，而對較粗短的物體則骨架提供的信息較少。注意，有時用骨架表示區域受噪聲的影響較大，例如比較圖(c)和圖(d)，其中圖(d)中的區域與圖(c)中區域只有一點兒差別（可認為由噪聲產生），但兩者的骨架相差很大。

        根據上式求區域骨架需要計算所有邊界點到所有區域內部點的距離，因而計算量是很大的。實際中都是采用逐次消去邊界點的迭代細化算法。在這個過程中有3個 條件需要注意：① 不消去線段端點；② 不中斷原來連通的點；③ 不過多侵蝕區域。

        本文采用下面的方法求二值目標區域骨架。設已知目標點標記為1，背景點標記為0。定義邊界點是本身標記為1而其8－連通鄰域中 少有1個點標記為0的點。算法對邊界點的操作如下：
(1) 考慮以邊界點為 的8－鄰域，記 點為p1，其鄰域的8個點順時針繞 點分別記為p2，p3，p4，p5，p6，p7，p8，p9，其中p2在p1上方。 先標記同時滿足下列條件的邊界點：
其中N(p1)是p1非零鄰點的個數，S(p1)是以p2，p3，…，p9為序時這些點的值從0到1變化的次數。當對所有邊界點都檢驗完畢后，將所有標記了的點除去。
(2) 同第(1)步，僅將前面條件(1.3)改為條件(2.3) ；條件(1.4)改為條件(2.4)  。同樣當對所有邊界點都檢驗完畢后，將所有標記了的點除去。
以上2步操作構成1次迭代。算法反復迭代直 沒有點再滿足標記條件，這時剩下的點組成區域的骨架。在以上各標記條件中，條件(1.1)除去了p1只有一個標記為1的鄰點，即p1為線段端點的情況以及p1有7個標記為1的鄰點，即p1過于深入區域內部的情況；條件(1.2)除去了對寬度為單個象素的線段進行操作的情況以避免將骨架割斷；條件(1.3)和條件(1.4)除去了p1為邊界的右或下端點(p4=0或p6＝0)或左上角(p2=0或p8＝0)亦即不是骨架點的情況。類似地，條件(2.3)和條件(2.4)除去了p1為邊界的左或上端點(p2=0或p8＝0)或右下角(p4=0或p6＝0)亦即不是骨架點的情況。 后注意到，如p1為邊界的右上端點則有p4＝0和p2＝0，如p1為邊界的左下端點則有p6＝0和p8＝0，它們都同時滿足(1.3)和(1.4)以及(2.3)和(2.4)各條件。