基于圖論的圖像分割的方法(圖像分割的分割方法)
1.圖像分割的分割方法
灰度閾值分割 法是一種最常用的并行區域技術(shù)，它是圖像分割中應用數量最多的一類(lèi)。
閾值分割方法實(shí)際上是輸入圖像f到輸出圖像g的如下變換：其中，T為閾值，對于物體的圖像元素g(i,j)=1，對于背景的圖像元素g(i,j)=0。由此可見(jiàn)，閾值分割算法的關(guān)鍵是確定閾值，如果能確定一個(gè)合適的閾值就可準確地將圖像分割開(kāi)來(lái)。
閾值確定后，將閾值與像素點(diǎn)的灰度值逐個(gè)進(jìn)行比較，而且像素分割可對各像素并行地進(jìn)行，分割的結果直接給出圖像區域。閾值分割的優(yōu)點(diǎn)是計算簡(jiǎn)單、運算效率較高、速度快。
在重視運算效率的應用場(chǎng)合（如用于硬件實(shí)現），它得到了廣泛應用。人們發(fā)展了各種各樣的閾值處理技術(shù)，包括全局閾值、自適應閾值、最佳閾值等等。
全局閾值是指整幅圖像使用同一個(gè)閾值做分割處理，適用于背景和前景有明顯對比的圖像。它是根據整幅圖像確定的：T=T(f)。
但是這種方法只考慮像素本身的灰度值，一般不考慮空間特征，因而對噪聲很敏感。常用的全局閾值選取方法有利用圖像灰度直方圖的峰谷法、最小誤差法、最大類(lèi)間方差法、最大熵自動(dòng)閾值法以及其它一些方法。
在許多情況下，物體和背景的對比度在圖像中的各處不是一樣的，這時(shí)很難用一個(gè)統一的閾值將物體與背景分開(kāi)。這時(shí)可以根據圖像的局部特征分別采用不同的閾值進(jìn)行分割。
實(shí)際處理時(shí)，需要按照具體問(wèn)題將圖像分成若干子區域分別選擇閾值，或者動(dòng)態(tài)地根據一定的鄰域范圍選擇每點(diǎn)處的閾值，進(jìn)行圖像分割。這時(shí)的閾值為自適應閾值。
閾值的選擇需要根據具體問(wèn)題來(lái)確定，一般通過(guò)實(shí)驗來(lái)確定。對于給定的圖像，可以通過(guò)分析直方圖的方法確定最佳的閾值，例如當直方圖明顯呈現雙峰情況時(shí)，可以選擇兩個(gè)峰值的中點(diǎn)作為最佳閾值。
圖1(a)和（b）分別為用全局閾值和自適應閾值對經(jīng)典的Lena圖像進(jìn)行分割的結果。 區域生長(cháng)和分裂合并法是兩種典型的串行區域技術(shù)，其分割過(guò)程后續步驟的處理要根據前面步驟的結果進(jìn)行判斷而確定。
區域生長(cháng) 區域生長(cháng)的基本思想是將具有相似性質(zhì)的像素集合起來(lái)構成區域。具體先對每個(gè)需要分割的區域找一個(gè)種子像素作為生長(cháng)的起點(diǎn)，然后將種子像素周?chē)徲蛑信c種子像素有相同或相似性質(zhì)的像素（根據某種事先確定的生長(cháng)或相似準則來(lái)判定）合并到種子像素所在的區域中。
將這些新像素當作新的種子像素繼續進(jìn)行上面的過(guò)程，直到再沒(méi)有滿(mǎn)足條件的像素可被包括進(jìn)來(lái)。這樣一個(gè)區域就長(cháng)成了。
區域生長(cháng)需要選擇一組能正確代表所需區域的種子像素，確定在生長(cháng)過(guò)程中的相似性準則，制定讓生長(cháng)停止的條件或準則。相似性準則可以是灰度級、彩色、紋理、梯度等特性。
選取的種子像素可以是單個(gè)像素，也可以是包含若干個(gè)像素的小區域。大部分區域生長(cháng)準則使用圖像的局部性質(zhì)。
生長(cháng)準則可根據不同原則制定，而使用不同的生長(cháng)準則會(huì )影響區域生長(cháng)的過(guò)程。區域生長(cháng)法的優(yōu)點(diǎn)是計算簡(jiǎn)單，對于較均勻的連通目標有較好的分割效果。
它的缺點(diǎn)是需要人為確定種子點(diǎn)，對噪聲敏感，可能導致區域內有空洞。另外，它是一種串行算法，當目標較大時(shí)，分割速度較慢，因此在設計算法時(shí)，要盡量提高效率。
區域分裂合并 區域生長(cháng)是從某個(gè)或者某些像素點(diǎn)出發(fā)，最后得到整個(gè)區域，進(jìn)而實(shí)現目標提取。分裂合并差不多是區域生長(cháng)的逆過(guò)程：從整個(gè)圖像出發(fā)，不斷分裂得到各個(gè)子區域，然后再把前景區域合并，實(shí)現目標提取。
分裂合并的假設是對于一幅圖像，前景區域由一些相互連通的像素組成的，因此，如果把一幅圖像分裂到像素級，那么就可以判定該像素是否為前景像素。當所有像素點(diǎn)或者子區域完成判斷以后，把前景區域或者像素合并就可得到前景目標。
在這類(lèi)方法中，最常用的方法是四叉樹(shù)分解法（如圖3所示）。設R代表整個(gè)正方形圖像區域，P代表邏輯謂詞。
基本分裂合并算法步驟如下：（1）對任一個(gè)區域，如果H(Ri)=FALSE就將其分裂成不重疊的四等份；（2）對相鄰的兩個(gè)區域Ri和Rj，它們也可以大小不同（即不在同一層），如果條件H(Ri∪Rj)=TRUE滿(mǎn)足，就將它們合并起來(lái)。（3）如果進(jìn)一步的分裂或合并都不可能，則結束。
分裂合并法的關(guān)鍵是分裂合并準則的設計。這種方法對復雜圖像的分割效果較好，但算法較復雜，計算量大，分裂還可能破壞區域的邊界。
圖像分割的一種重要途徑是通過(guò)邊緣檢測，即檢測灰度級或者結構具有突變的地方，表明一個(gè)區域的終結，也是另一個(gè)區域開(kāi)始的地方。這種不連續性稱(chēng)為邊緣。
不同的圖像灰度不同，邊界處一般有明顯的邊緣，利用此特征可以分割圖像。圖像中邊緣處像素的灰度值不連續，這種不連續性可通過(guò)求導數來(lái)檢測到。
對于階躍狀邊緣，其位置對應一階導數的極值點(diǎn)，對應二階導數的過(guò)零點(diǎn)（零交叉點(diǎn)）。因此常用微分算子進(jìn)行邊緣檢測。
常用的一階微分算子有Roberts算子、Prewitt算子和Sobel算子，二階微分算子有Laplace算子和Kirsh算子等。在實(shí)際中各種微分算子常用小區域模板來(lái)表示，微分運算是利用模板和圖像卷積來(lái)實(shí)現。
這些算子對噪聲敏感，只適合于噪聲較小不太復雜的圖像。由于邊緣和噪聲都是灰度不連續點(diǎn)，在頻域均為高頻分量，直接采用微分運算難以克服噪聲的影響。
2.圖像分割有何實(shí)際意義
從學(xué)術(shù)角度講圖像分割主要分成3大類(lèi)，一是基于邊緣的，二是基于區域的，三是基于紋理的。
由于基于紋理的也可以看成是基于區域的，所以有些專(zhuān)家也把分割方法分成基于邊緣和基于區域兩大類(lèi)。 選擇算法的時(shí)候主要參考你要分割的圖像樣本的特點(diǎn)。
如果圖像的邊界特別分明，比如綠葉和紅花，在邊界處紅綠明顯不同，可以精確提取到邊界，這時(shí)候用基于邊緣的方法就可行。但如果是像醫學(xué)圖像一樣，輪廓不是特別明顯，比如心臟圖像，左心房和左心室顏色比較接近，它們之間的隔膜僅僅是顏色比它們深一些，但是色彩上來(lái)說(shuō)很接近，這時(shí)候用基于邊緣的方法就不合適了，用基于區域的方法更好。
再比如帶紋理的圖像，例如條紋衫，如果用基于邊緣的方法很可能就把每一條紋都分割成一個(gè)物體，但實(shí)際上衣服是一個(gè)整體，這時(shí)候用基于紋理的方法就能把紋理相同或相似的區域分成一個(gè)整體。 不過(guò)總體來(lái)說(shuō)，基于區域的方法近些年更熱一些，如Meanshift分割方法、測地線(xiàn)活動(dòng)輪廓模型、JSEG等。
3.基于閾值的圖像分割方法有哪些
去百度文庫，查看完整內容>
內容來(lái)自用戶(hù)：天使小白很黑
第1章相關(guān)知識
1.1圖像分割的概述
在對圖像的研究和應用中，人們往往僅對圖像中的某些部分感興趣，這些部分稱(chēng)為目標或前景（其他部分稱(chēng)為背景>；，他們一般對應圖像中特定的、具有獨特性質(zhì)的區域。為了辨識和分析目標，需要將他們分離提取出來(lái)，在此基礎上才有可能對目標進(jìn)一步利用。圖像分割就是指把圖像分成格局特性的區域并提取出感興趣目標的技術(shù)和過(guò)程。這里特性可以是象素的灰度、顏色、紋理等，預先定義的目標可以對應單個(gè)區域，也可以對應多個(gè)區域。現有的圖像分割算法有：閾值分割、邊緣檢測和區域提取法。本文著(zhù)重研究基于閾值法的圖像分割技術(shù)。
所謂圖像分割是指根據灰度、彩色、空間紋理、幾何形狀等特征把圖像劃分成若干個(gè)互不相交的區域，使得這些特征在同一區域內，表現出一致性或相似性，而在不同區域間表現出明顯的不同。簡(jiǎn)單的講，就是在一幅圖像中，把目標從背景中分離出來(lái)，以便于進(jìn)一步處理。圖像分割是圖像處理與計算機視覺(jué)領(lǐng)域低層次視覺(jué)中最為基礎和重要的領(lǐng)域之一，它是對圖像進(jìn)行視覺(jué)分析和模式識別的基本前提。同時(shí)它也是一個(gè)經(jīng)典難題，到目前為止既不存在一種通用的圖像分割方法，也不存在一種判斷是否分割成功的客觀(guān)標準。
閾值法是一種傳統的圖像分割方法，因其實(shí)現簡(jiǎn)單、計算量小、性能較穩定而成為圖像分割中最基本和應用最廣泛的分割技術(shù)。已被應用于很多的領(lǐng)域，例如，在紅外技術(shù)應用中，紅外無(wú)損檢測中紅外熱圖像的分割，紅外成像跟蹤系統中目
4.什么是圖像分割
1 數字圖像處理技術(shù)是一個(gè)跨學(xué)科的領(lǐng)域。隨著(zhù)計算機科學(xué)技術(shù)的不斷發(fā)展，圖像處理和分析逐漸形成了自己的科學(xué)體系，新的處理方法層出不窮，盡管其發(fā)展歷史不長(cháng)，但卻引起各方面人士的廣泛關(guān)注。首先，視覺(jué)是人類(lèi)最重要的感知手段，圖像又是視覺(jué)的基礎，因此，數字圖像成為心理學(xué)、生理學(xué)、計算機科學(xué)等諸多領(lǐng)域內的學(xué)者們研究視覺(jué)感知的有效工具。其次，圖像處理在軍事、遙感、氣象等大型應用中有不斷增長(cháng)的需求。
基于圖論的圖像分割技術(shù)是近年來(lái)國際上圖像分割領(lǐng)域的一個(gè)新的研究熱點(diǎn)。該方法將圖像映射為帶權無(wú)向圖，把像素視作節點(diǎn)。利用最小剪切準則得到圖像的最佳分割 該方法本質(zhì)上將圖像分割問(wèn)題轉化為最優(yōu)化問(wèn)題。是一種點(diǎn)對聚類(lèi)方法。對數據聚類(lèi)也具有很好的應用前景。但由于其涉及的理論知識較多，應用也還處在初級階段。因此國內這方面的研究報道并不多見(jiàn)，本文將對圖論方法用于圖像分割的基本理論進(jìn)行簡(jiǎn)要介紹，并對當前圖論方法用于圖像分割的最新研究進(jìn)展進(jìn)行綜述，并著(zhù)重介紹基于等周圖割的圖像分割的方法。
2 圖像目標分割與提取技術(shù)綜述
圖像分割是一種重要的圖像技術(shù)，在理論研究和實(shí)際應用中都得到了人們的廣泛重視。圖像分割的方法和種類(lèi)有很多，有些分割運算可直接應用于任何圖像，而另一些只能適用于特殊類(lèi)別的圖像。有些算法需要先對圖像進(jìn)行粗分割，因為他們需要從圖像中提取出來(lái)的信息。例如，可以對圖像的灰度級設置門(mén)限的方法分割。值得提出的是，沒(méi)有唯一的標準的分割方法。許多不同種類(lèi)的圖像或景物都可作為待分割的圖像數據，不同類(lèi)型的圖像，已經(jīng)有相對應的分割方法對其分割，同時(shí)，某些分割方法也只是適合于某些特殊類(lèi)型的圖像分割。分割結果的好壞需要根據具體的場(chǎng)合及要求衡量。圖像分割是從圖像處理到圖像分析的關(guān)鍵步驟，可以說(shuō)，圖像分割結果的好壞直接影響對圖像的理解。
3 定義及分割方法
為后續工作有效進(jìn)行而將圖像劃分為若干個(gè)有意義的區域的技術(shù)稱(chēng)為圖像分割（Image Segmentation）
目前，有許多的圖像分割方法，從分割操作策略上講，可以分為基于區域生成的分割方法，基于邊界檢測的分割方法和區域生成與邊界檢測的混合方法.
