基于優(yōu)化全局采樣的圖像摳取算法研究.pdf

1、隨著計算機軟、硬件綜合水平和信息技術在近幾年的急速發(fā)展，數(shù)字圖像摳取技術被廣泛應用于圖像處理、視頻編輯以及電影特效制作等領域，是計算機視覺方面的重要研究課題。
　　摳圖技術是指根據(jù)應用需要將前景物體從原始圖像中精確地分離出來的一項技術。由于摳圖問題是一個嚴重病態(tài)問題，所以為了增加約束條件使其可解，一定的用戶交互是必要的。常用的交互方式有三分圖和線條圖兩種。目前的摳圖技術主要可分為藍屏摳圖和自然圖像摳圖。其中針對自然圖像的摳取算法又

2、可被分為四類，即基于采樣的摳圖技術、基于模型的摳圖技術、基于能量函數(shù)的摳圖技術以及一些擴展的摳圖技術。
　　本文通過對已有摳圖算法的深入分析和比較，提出了一種優(yōu)化的全局采樣算法。該算法使用全部的前景、背景邊界像素作為候選樣本。對于每一個未知像素，通過有效的樣本評價準則和采樣機制從候選樣本集合中選出（近似）全局最優(yōu)的樣本對，從而計算其前景不透明度值。算法的優(yōu)勢在于能夠很好地處理鄰近樣本點與遠距離樣本點間的關系，避免遺漏真實樣本。在掩