1圖像分割原理
圖像分割的研究多年來一直受到人們的高度重視，至今提出了各類類型的分割算法。Pal把圖像分割算法分紅了6類：閾值分割，像素分割、深度圖像分割、彩色圖像分割，邊緣檢測和基於模糊集的方法。可是，該方法中，各個類別的內容是有重疊的。爲了涵蓋不斷涌現的新方法，有的研究者將圖像分割算法分爲如下六類：並行邊界分割技術、串行邊界分割技術、並行區域分割技術、串行區域分割技術、結合特定理論工具的分割技術和特殊圖像分割技術。而在較近的一篇綜述中，更有學者將圖像分割簡單的分割數據驅動的分割和模型驅動的分割兩類。下面將圖像分割方法主要分如下幾類：基於閾值的分割方法、基於區域的分割方法、基於邊緣的分割方法、基於數學形態的分割方法以及基於特定理論的分割方法等，對其中主要的分別進行簡要介紹。算法
1.1灰度閾值分割法
是一種最經常使用的並行區域技術，它是圖像分割中應用數量最多的一類。閾值分割方法其實是輸入圖像f到輸出圖像g的以下變換：函數
其中，T爲閾值，對於物體的圖像元素g(i,j)=l，對於背景的圖像元素g(i,j)=0。工具
因而可知，閾值分割算法的關鍵是肯定閾值，若是能肯定一個合適的閾值就可準確地將圖像分割開來。若是閾值選取太高，則過多的目標區域將被劃分爲背景，相反若是閾值選取太低，則過多的背景將被劃分到目標區[7]。閾值肯定後，將閾值與像素點的灰度值比較和像素分割可對各像素並行地進行，分割的結果直接給出圖像區域。post
閾值分割必須知足一個假設條件：圖像的直方圖具備較明顯的雙峯或多峯，並在谷底選擇閉值。所以這種方法對目標和背景反差較大的圖像進行分割的效果十分明顯，並且總能用封閉、連通的邊界定義不交疊的區域。性能
閾值分割法主要分爲全局和局部兩種，目前應用的閉值分割方法都是在此基礎上發展起來的，好比最小偏差法、最大相關法、最大嫡法、矩量保持法、Otsu最大類間方差法等，而應用最普遍的是Otsu最大類間方差法。spa
人們發展了各類各樣的閾值處理技術，包括全局閾值、自適應閾值、最佳閾值等等。 全局閾值是指整幅圖像使用同一個閾值作分割處理，適用於背景和前景有明顯對比的圖像。它是根據整幅圖像肯定的：T=T(f)。可是這種方法只考慮像素自己的灰度值，通常不考慮空間特徵，於是對噪聲很敏感。經常使用的全局閾值選取方法有利用圖像灰度直方圖的峯谷法、最小偏差法、最大類間方差法、最大熵自動閾值法以及其它一些方法。在許多狀況下，物體和背景的對比度在圖像中的各處不是同樣的，這時很難用一個統一的閾值將物體與背景分開。這時能夠根據圖像的局部特徵分別採用不一樣的閾值進行分割。實際處理時，須要按照具體問題將圖像分紅若干子區域分別選擇閾值，或者動態地根據必定的鄰域範圍選擇每點處的閾值，進行圖像分割。這時的閾值爲自適應閾值。閾值的選擇須要根據具體問題來肯定，通常經過實驗來肯定。對於給定的圖像，能夠經過分析直方圖的方法肯定最佳的閾值，例如當直方圖明顯呈現雙峯狀況時，能夠選擇兩個峯值的中點做爲最佳閾值。設計
閾值分割的優勢是計算簡單、運算效率較高、速度快,在算法上容易實現,在重視運算效率的應用場合(如用於硬件實現)，它獲得了普遍應用。它對目標和背景對比度反差較大圖像這種分割頗有效, 並且總能用封閉、連通的邊界定義不交疊的區域。但它不適用於多通道圖像和特徵值相關不大的圖像，對圖像中不存在明顯灰度差別或各物體的灰度值範圍有較大重疊的圖像分割問題難以獲得準確結果。另外因爲閾值肯定主要依賴於灰度直方圖, 而不多考慮圖像中像素的空間位置關係，所以當背景複雜，特別在是同一背景上重疊出現若干個研究目標時，或圖像中噪聲信號較多時，目標的灰度值與背景相差無幾等情形下，容易喪失部分邊界信息，按照固定的閾值進行分割所獲得的結果就不許確，形成分割不完整，須要進一步的精肯定位。htm
1.2基於區域的分割方法
區域生長和分裂合併法是兩種典型的串行區域技術，其分割過程後續步驟的處理要根據前面步驟的結果進行判斷而肯定。blog
（1）區域生長
區域生長的基本思想是將具備類似性質的像素集合起來構成區域。具體先對每一個須要分割的區域找一個種子像素做爲生長的起點，而後將種子像素周圍鄰域中與種子像素有相同或類似性質的像素(根據某種事先肯定的生長或類似準則來斷定)合併到種子像素所在的區域中。將這些新像素看成新的種子像素繼續進行上面的過程，直到再沒有知足條件的像素可被包括進來。
區域生長鬚要選擇一組能正確表明所需區域的種子像素，肯定在生長過程當中的類似性準則，制定讓生長中止的條件或準則。類似性準則能夠是灰度級、彩色、紋理、梯度等特性。選取的種子像素能夠是單個像素，也能夠是包含若干個像素的小區域。大部分區域生長準則使用圖像的局部性質。生長準則可根據不一樣原則制定，而使用不一樣的生長準則會影響區域生長的過程。
區域生長法的優勢是計算簡單，對於較均勻的連通目標有較好的分割效果，對有複雜物體定義的複雜場景的分割或者對天然景物的分割等相似先驗知識不足的圖像分割, 效果均較理想，Wu H S等提出利用肺部癌細胞圖像的均值、標準誤差構成的矢量做爲細胞分割的特徵, 提出的區域增加分割算法分割肺部癌細胞紋理圖像, 取得較好結果[10]。它的缺點是須要人爲肯定種子點，雖然其抗噪性能優於邊緣分割和直方圖分割，但仍對噪聲敏感，可能致使區域內有空洞；另外，它是一種串行算法，當目標較大時，分割速度較慢，所以在設計算法時，要儘可能提升效率；並且在計算過程當中引入的預約偏差值選取不當時，還會引入誤判，易受分析目標內部組織之間的重疊干擾影響。所以，基於區域生長的分割方法通常適合於邊緣光滑、無重疊的細胞圖象的分割。
（2）區域分裂合併
區域生長是從某個或者某些像素點出發，最後獲得整個區域，進而實現目標提取。分裂合併差很少是區域生長的逆過程：從整個圖像出發，不斷分裂獲得各個子區域，而後再把前景區域合併，實現目標提取。分裂合併的假設是對於一幅圖像，前景區域由一些相互連通的像素組成的，所以，若是把一幅圖像分裂到像素級，那麼就能夠斷定該像素是否爲前景像素。當全部像素點或者子區域完成判斷之後，把前景區域或者像素合併就可獲得前景目標。在這類方法中，最經常使用的方法是四叉樹分解法。設R表明整個正方形圖像區域，P表明邏輯謂詞。基本分裂合併算法步驟以下：
① 對任一個區域，若是H(Ri)=FALSE就將其分裂成不重疊的四等份；
② 對相鄰的兩個區域Ri和Rj，它們也能夠大小不一樣（即不在同一層），若是條件H(Ri∪Rj)=TRUE知足，就將它們合併起來。
③ 若是進一步的分裂或合併都不可能，則結束。
分裂合併法的關鍵是分裂合併準則的設計。這種方法對複雜圖像的分割效果較好，但算法較複雜，計算量大，分裂還可能破壞區域的邊界。
1.3基於邊緣的分割方法
圖像分割的一種重要途徑是經過邊緣檢測，即檢測灰度級或者結構具備突變的地方，代表一個區域的終結，也是另外一個區域開始的地方。這種不連續性稱爲邊緣。不一樣的圖像灰度不一樣，邊界處通常有明顯的邊緣，利用此特徵能夠分割圖像。圖像中邊緣處像素的灰度值不連續，這種不連續性可經過求導數來檢測到。對於階躍狀邊緣，其位置對應一階導數的極值點，對應二階導數的過零點(零交叉點)。所以經常使用微分算子進行邊緣檢測[11]。
經常使用的一階微分算子有Roberts算子、Prewitt算子和Sobel算子，二階微分算子有Laplace算子和Kirsh算子等。在實際中各類微分算子經常使用小區域模板來表示，微分運算是利用模板和圖像卷積來實現。這些算子對噪聲敏感，只適合於噪聲較小不太複雜的圖像。因爲邊緣和噪聲都是灰度不連續點，在頻域均爲高頻份量，直接採用微分運算難以克服噪聲的影響。所以用微分算子檢測邊緣前要對圖像進行平滑濾波。
Roberts算子有利於對具備陡峭邊緣的低噪聲圖像的分割；laplacian算子具備各向同性的特色；Roberts算子和laplacian算子在實施過程當中大大加強了噪聲，惡化了信噪比。Prewitt算子、Sobel算子等有利於對具備較多噪聲且灰度漸變圖像的分割。Log算子和Canny算子是具備平滑功能的二階和一階微分算子，邊緣檢測效果較好。其中Log算子是採用Laplacian算子求高斯函數的二階導數，Canny算子是高斯函數的一階導數，它在噪聲抑制和邊緣檢測之間取得了較好的平衡。Marr算法對有較多噪聲的圖像具備平滑做用，且其邊緣檢測效果優於以上幾種算子，但Marr算法在平滑的同時致使圖像對比度降低[7]。Kirch算法利用對梯度圖像適當的閾值進行二值化, 使得目標和背景像素點低於閾值, 而大多數邊緣點高於閥值, 同時爲了提升性能, 在該類算法中可引入分水嶺算法以進行準確分割[1]。
Hough變換法利用圖像全局特性而直接檢測目標輪廓，將邊緣像素鏈接起來組成區域封閉邊界的一種常見方法。在預先知道區域形狀的條件下，利用哈夫變換能夠方便地獲得邊界曲線而將不連續的邊界像素點鏈接起來。它的主要優勢是受噪聲和曲線間斷的影響較小。
對於灰度變化複雜和細節較豐富圖象，邊緣檢測算子均很難徹底檢測出邊緣，並且一旦有噪聲干擾時，上述算子直接處理效果更不理想。這一方法用來分割顯微圖象的例子很少，由於顯微圖象中的許多紋理或顆粒會掩蓋真正的邊緣，雖然能夠經過有關算法改進，但效果並不太好。
擬合算子( 即參數模型匹配算法)原理：用邊緣的參數模型對圖像的局部灰度值進行擬合, 再在擬合的參數模型上進行邊緣檢測。優缺點：此類算子在檢測邊緣的同時, 還平滑了噪聲, 對有較大噪聲和高紋理細胞圖像處理效果較好, 但因爲參數模型記錄着更多的邊緣結構信息, 計算開銷很大, 算法複雜, 並且對邊緣類型要求較高。
以上三種方法中，基於邊緣分割的最多見的問題是在沒有邊界的地方出現了邊緣以及在實際存在邊界的地方沒有出現邊界, 這是由圖像噪聲或圖像中的不適合的信息形成的[24]。基於區域增加方法分割後的圖像,時常是因爲參數的設置非最優性形成, 不是含有太多的區域就是含有過少的區域。閾值化是最簡單的分割處理, 計算代價小, 速度快, 用一個亮度常量即閾值來分割物體和背景。