1. 程式人生 > >【影象處理中的分割演算法】

【影象處理中的分割演算法】

    區域生長方法也是一種常用的區域分割技術,其基本思路是首先定義一個生長準則,然後在每個分割區域內尋找一個種子畫素,通過對影象進行掃描,依次在種子點周圍鄰域內尋找滿足生長準則的畫素並將其合併到種子所在的區域,然後再檢查該區域的全部相鄰點,並把滿足生長準則的點合併到該區域,不斷重複該過程直到找不到滿足條件的畫素為止。該方法的關鍵在於種子點的位置、生長準則和生長順序。分水嶺演算法[47,48]是以數學形態學作為基礎的一種區域分割方法。其基本思想是將梯度影象看成是假想的地形表面,每個畫素的梯度值表示該點的海拔高度。原圖中的平坦區域梯度較小,構成盆地,邊界處梯度較大構成分割盆地的山脊。分水嶺演算法模擬水的滲入過程,假設水從最低窪的地方滲入,隨著水位上升,較小的山脊被淹沒,而在較高的山脊上築起水壩,防止兩區域合併。當水位達到最高山脊時,演算法結束,每一個孤立的積水盆地構成一個分割區域。由於受到影象噪聲和目標區域內部的細節資訊等因素影響,使用分水嶺演算法通常會產生過分割現象,分水嶺演算法一般是作為一種預分割方法,與其它分割方法結合使用,以提高演算法的效率或精度,使用分水嶺演算法結合基於圖論的方法進行影象分割,在計算精度與計算效率方面均取得了很好的效果。