圖切交互式彩色圖像分割算法研究.pdf

1、圖像分割在圖像處理領(lǐng)域起著極其關(guān)鍵的作用，在所有技術(shù)中它是最基礎(chǔ)的技術(shù)之一?？梢赃@樣理解圖像分割技術(shù)，對(duì)原始圖像進(jìn)行分塊，分成若干個(gè)區(qū)域，它們之間互相不重疊，每個(gè)區(qū)域之間有自己的特性，以便進(jìn)行后續(xù)分析和處理。其應(yīng)用跨越各種領(lǐng)域，具有代表性的領(lǐng)域包括人工智能、模式識(shí)別、計(jì)算機(jī)視覺(jué)等。
　　傳統(tǒng)人工圖像分割由于存在很多缺點(diǎn)，例如既耗費(fèi)人力又耗費(fèi)大量的時(shí)間，因此不能滿(mǎn)足日益提高的要求。自動(dòng)分割雖然在很大程度上提高了分割效率，但是由于計(jì)算

2、機(jī)人工智能水平還不夠高，所以常常無(wú)法取得讓人感到滿(mǎn)意的分割效果。而交互式圖像分割的特點(diǎn)將這兩種方法進(jìn)行結(jié)合，保留優(yōu)點(diǎn)并有效地彌補(bǔ)各自的缺點(diǎn)，利用使用者的主觀認(rèn)識(shí)作為先驗(yàn)知識(shí)來(lái)指導(dǎo)分割。用該方法的好處相比于傳統(tǒng)算法而言，分割結(jié)果更加準(zhǔn)確和細(xì)致，不需要耗費(fèi)太多人力和時(shí)間，分割效率也顯著提高。本學(xué)位論文對(duì)交互式圖像分割的產(chǎn)生背景進(jìn)行簡(jiǎn)單介紹，分析了以圖理論為基礎(chǔ)的圖像分割算法的原理及其使用范圍。在此基礎(chǔ)上，本學(xué)位論文的研究?jī)?nèi)容大致可以歸結(jié)成以

3、下幾點(diǎn)：
　　1.把圖切能量函數(shù)作為基礎(chǔ)，用像素的方差局部系數(shù)引入圖像的鄰域信息，用于對(duì)彩色圖像進(jìn)行分割，從而形成另外一種邊界懲罰項(xiàng)的定義方式。使得相鄰像素的相似性程度不僅取決于像素自身的空間位置信息，彩色信息，也還要取決于每個(gè)像素所對(duì)應(yīng)的局部窗口的鄰域信息。然后采用Boykov和Kolmogorov提出的標(biāo)準(zhǔn)最大流/最小割（maxflow/mincut）方法最小化這個(gè)能量函數(shù)，也就是尋找圖像所映射成的圖的最小割，由這個(gè)最小割來(lái)得

4、到圖像的最終分割結(jié)果，使得到的目標(biāo)邊緣更加清晰。
　　2.以圖切能量函數(shù)作為背景，將該函數(shù)中的區(qū)域懲罰項(xiàng)和邊界懲罰項(xiàng)作為兩個(gè)待優(yōu)化的目標(biāo)函數(shù)，采用多目標(biāo)優(yōu)化的方法，得到圖像的最終分割結(jié)果。其中多目標(biāo)優(yōu)化方法采用目前為止效果較好的非支配排序遺傳算法的改進(jìn)算法（Non-dominated Sorting Genetic Algorithm II，NSGA-II）。圖切能量函數(shù)中的權(quán)衡參數(shù)λ決定了區(qū)域懲罰項(xiàng)和邊界懲罰項(xiàng)對(duì)分割結(jié)果的影響程