[發明專利]一種用于視頻對象快速提取的交互方法

無效

• 申請號: 201110219610.7
• 申請日: 2011-08-02
• 公開（公告）號: CN102289847A
• 公開（公告）日: 2011-12-21
• 發明（設計）人: 張赟;丁濛;童若鋒
• 申請（專利權）人: 浙江大學
• 主分類號: G06T19/20
• 分類號: G06T19/20
• 代理公司: 浙江杭州金通專利事務所有限公司 33100
• 代理人: 沈孝敬

1.一種用于視頻對象快速提取的交互方法，其特征在于包括以下步驟：

a.提取視頻對象：用視頻刷在連續幀上拖動，且視頻以一定的速度向前或向后進行播放。當視頻刷完成當前幀的繪制將要進入下一幀時，根據在當前幀上留下的前景標記，觸發視頻對象逐步選取的計算；

b.視頻對象逐步提取的計算：

將選定的視頻對象中所有像素點的二值標簽X＝{x_p}(0-表示背景，1-表示前景)通過最小化以下的能量方程來完成：

E(X)＝∑_pE_d(x_p)+λ∑_p，qE_c(x_p，x_q)

????????????????????????????????????????????????????????????(1)

其中E_d是數據項，其含義是衡量像素與前景和背景模型的匹配度；E_c是平滑項，它用來衡量當前像素與同一幀和相鄰幀的鄰近像素間的顏色差異。其中的像素點q表示p的6鄰域，該鄰域由像素點p在同一幀的4鄰域和相鄰幀的2鄰域組成；λ是權重項，主要是用來平衡數據項和平滑項在能量方程中的重要性；以上所述的數據項E_d和平滑項E_c分別用式(2)和式(3)計算：

Ed(xp)=(1-xp)·K∀p∈Sxp·K∀p∈SBxp·Lpf+(1-xp)·Lpb∀p∈U/(S∪SB)---(2)]]>

E_c(x_p，x_q)＝|x_p-x_q|·(β·||I_p-I_q||+ε)^-1

????????????????????????????????????????????????(3)

式中K是一個大于10000的常數；

分別表示像素點I_p與前景和背景模型之間的距離；

β＝(<||I_p-I_q||>)^-1，<·>表示該結果在所有視頻幀上的期望值，||·||表示像素點p和q在RGB顏色空間上的歐氏距離；

S(種子區域)表示視頻刷在當前幀中留下的標記與未知區域(U)相交的部分；

SB表示用戶用于擴展背景時的種子區域；

L區域是指膨脹后的S區域與已有前景區域(F)相交的部分；

當視頻刷進入某一幀的未知區域(U)且將要離開該幀時，將會觸發視頻逐步提取的計算，經上述計算結果將產生新的前景區域(F’)。