【MATLAB】圖像細化算法

 

細化算法

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

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

評價指標：

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

 

其中：

• 非迭代算法：

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

• 迭代算法：

  重復刪除圖像邊緣滿足一定條件的像素，最終得到單像素寬帶骨架

• 串行算法

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

• 並行算法

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

---

 

效果