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