數(shù)字圖像處理技術(shù)是一個跨學(xué)科的領(lǐng)域。隨著計算機科學(xué)技術(shù)的不斷發(fā)展，圖像處理和分析逐漸形成了自己的科學(xué)體系，新的處理方法層出不窮，盡管其發(fā)展歷史不長，但卻引起各方面人士的廣泛關(guān)注。首先，視覺是人類最重要的感知手段，圖像又是視覺的基礎(chǔ)，因此，數(shù)字圖像成為心理學(xué)、生理學(xué)、計算機科學(xué)等諸多領(lǐng)域內(nèi)的學(xué)者們研究視覺感知的有效工具。其次，圖像處理在軍事、遙感、氣象等大型應(yīng)用中有不斷增長的需求。
基于圖論的圖像分割技術(shù)是近年來國際上圖像分割領(lǐng)域的一個新的研究熱點。該方法將圖像映射為帶權(quán)無向圖，把像素視作節(jié)點。利用最小剪切準(zhǔn)則得到圖像的最佳分割 該方法本質(zhì)上將圖像分割問題轉(zhuǎn)化為最優(yōu)化問題。是一種點對聚類方法。對數(shù)據(jù)聚類也具有很好的應(yīng)用前景。但由于其涉及的理論知識較多，應(yīng)用也還處在初級階段。因此國內(nèi)這方面的研究報道并不多見，本文將對圖論方法用于圖像分割的基本理論進(jìn)行簡要介紹，并對當(dāng)前圖論方法用于圖像分割的最新研究進(jìn)展進(jìn)行綜述，并著重介紹基于等周圖割的圖像分割的方法。