GrabCut交互式算法的研究.pdf

1、圖像分割是圖像處理和計(jì)算機(jī)視覺(jué)領(lǐng)域中的基本技術(shù)，在生物醫(yī)學(xué)、航空航天、工業(yè)檢測(cè)、文化藝術(shù)等領(lǐng)域有著廣泛的應(yīng)用，一直是圖像處理研究的熱點(diǎn)。我們系統(tǒng)地介紹了常見(jiàn)的圖像分割算法，并對(duì)他們進(jìn)行了分類(lèi)。
　　 GrabCut是一種有效的從復(fù)雜背景中提取前景目標(biāo)的交互式的分割算法。它基于Graphcuts算法的原理改進(jìn)而來(lái)，利用高斯混合模型來(lái)描述像素的分布，并采用迭代估計(jì)法實(shí)現(xiàn)能量最小化，是目前比較優(yōu)秀實(shí)用的算法之一。但是隨著數(shù)碼技術(shù)的發(fā)展

2、人們需要處理的圖像越來(lái)越大，因此進(jìn)一步提高該算法的執(zhí)行效率變得非常有意義。
　　 分水嶺算法是一種常見(jiàn)的圖像分割算法，它將圖像看作是地形學(xué)上被水覆蓋的自然地貌。由于待分割圖像中存在噪聲和一些微小的灰度值起伏波動(dòng)，很容易產(chǎn)生過(guò)分割現(xiàn)象。所以它一般不獨(dú)自應(yīng)用，更多地是作為一種預(yù)分割。
　　 針對(duì)以上情況，本文在研究GrabCut算法的基礎(chǔ)上，給出了一種與分水嶺預(yù)分割算法相結(jié)合的方法。理論分析表明，該方法不但能保持GrabCu