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