基于圖割理論的圖像與視頻分割算法研究.pdf

1、圖像與視頻分割，是圖像處理、計算機視覺領(lǐng)域的一個重要研究方向，也是諸如目標跟蹤與檢測、行為識別、圖像與視頻編輯等眾多基于圖像與視頻分析的高層應用的重要基礎，能為各種高層視覺應用提供低層數(shù)據(jù)特征，因此，對該問題進行深入的研究具有重要意義與實用價值。運用圖割理論解決圖像與視頻的分割問題，由于兼具全局最優(yōu)性與統(tǒng)籌邊界和區(qū)域信息的特點，近年來受到國內(nèi)外學者的廣泛關(guān)注。
　　本文以圖割理論為基礎，主要針對圖像與視頻分割中的二元分割問題進行研

2、究。具體工作如下：
　　1.對運用圖割理論進行圖像分割的理論方法進行了系統(tǒng)總結(jié)。重點研究了網(wǎng)絡流理論、能量最小化理論、s-t網(wǎng)絡、最大流-最小割定理等，并對基于Graph Cuts的圖像分割算法的理論框架與實現(xiàn)細節(jié)進行了探討。
　　2.對基于Graph Cuts的圖像分割算法提出了兩點改進措施。傳統(tǒng)的基于Graph Cuts的圖像分割算法采用灰度直方圖或亮度直方圖進行顏色概率計算，本文采用高斯混合模型進行概率計算，從而可以直

3、接處理彩色圖像，無需轉(zhuǎn)換；另一方面，傳統(tǒng)的基于Graph Cuts的圖像分割算法采用整幅圖像中的所有像素點構(gòu)建s-t網(wǎng)絡，本文采用合并相同像素點的方法構(gòu)建s-t網(wǎng)絡，減少網(wǎng)絡中的結(jié)點數(shù)，提高算法性能。
　　3.提出了兩種融合邊界與區(qū)域信息的圖像分割算法。GrabCut算法進行圖像分割時可以有效地剔除前景目標中的內(nèi)部背景區(qū)域，但該算法對前景和背景顏色信息接近的圖像分割效果不佳；GCBAC算法可以有效分割前景目標的外邊界，但不能剔除前

4、景目標內(nèi)部封閉的背景區(qū)域。本文融合這兩種算法，提出一種融合GCBAC和GrabCut的交互式圖像分割算法。該算法通過GCBAC提取邊界，克服了前景和背景顏色接近對GrabCut的影響，同時，通過GrabCut剔除內(nèi)部區(qū)域，克服了 GCBAC不能有效分割內(nèi)部區(qū)域的不足?；谝陨纤悸?，針對項目中的一個實際問題，本文提出一種融合Canny和GrabCut的商品圖像自動分割算法。該算法通過Canny算法收斂到商品目標的邊界，再利用GrabCut

5、算法剔除商品目標內(nèi)部的背景區(qū)域。該算法有效地分割出了商品目標，為下一步對商品圖像的分析提供了準確的數(shù)據(jù)源。
　　4.提出了一種擴展 GrabCut的交互式視頻分割算法。通過深入分析 GrabCut算法的實現(xiàn)細節(jié)發(fā)現(xiàn)，該算法是一個迭代執(zhí)行 GMM標號、GMM參數(shù)估計和 s-t網(wǎng)絡切割的過程。對該算法的性能加以分析發(fā)現(xiàn)，當 GMM模型趨于穩(wěn)定時，算法的迭代仍在耗時，但分割效果基本不再變化?；谝陨戏治觯疚奶岢鲆环N擴展 GrabCut