【MATLAB】映像細化演算法

標籤：

 

細化演算法

映像細化(Image Thinning),一般指二值映像的骨架化(Image Skeletonization)的一種操作運算。

所謂的細化就是經過一層層的剝離，從原來的圖中去掉一些點，但仍要保持原來的形狀，直到得到映像的骨架。骨架，可以理解為圖象的中軸。

評價指標：

• 收斂性
• 保證細化後細線的連通性
• 保持原圖的基本形狀
• 減少筆畫相交處的畸變
• 細化結果是原映像的中心線
• 細化的快速性和迭代次數少

 

其中：

• 非迭代演算法：

　　 一次即產生骨架，如基於距離變換的方法、遊程長度編碼細化等

• 迭代演算法：

  重複刪除映像邊緣滿足一定條件的像素，最終得到單像素寬頻骨架

• 串列演算法

  是否刪除像素在每次迭代的執行中是固定順序的，它不僅取決於前次迭代的結果，也取決於本次迭代中已處理過像素點分布情況

• 並行演算法

  像素點刪除與否與像素值映像中的順序無關，僅取決於前次迭代的結果

 效果

【MATLAB】映像細化演算法