[發(fā)明專利]基于漸進(jìn)二分和自適應(yīng)閾值的視頻鏡頭邊界檢測方法

有效

• 申請?zhí)枺?/td>: 201310237875.9
• 申請日: 2013-06-17
• 公開（公告）號: CN103310451A
• 公開（公告）日: 2013-09-18
• 發(fā)明（設(shè)計）人: 張鵬洲;霍奕;王艷峰;溫宇俊;龔雋鵬;張弛
• 申請（專利權(quán)）人: 中國傳媒大學(xué)
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 北京思海天達(dá)知識產(chǎn)權(quán)代理有限公司 11203
• 代理人: 張慧

1.一種基于漸進(jìn)二分和自適應(yīng)閾值的視頻鏡頭邊界檢測方法，其特征在于自適應(yīng)地調(diào)整檢測單元長度，并采用漸進(jìn)二分策略進(jìn)行視頻鏡頭邊界檢測，包括以下步驟：

步驟一，根據(jù)不同視頻類型自適應(yīng)地調(diào)整檢測單元長度，方法如下：

（1）采用最大似然估計法，由給定的n個樣本視頻段求出一整段視頻的泊松分布參數(shù)λ的估計即視頻鏡頭出現(xiàn)速度；n和分別由式（1）和式（2）求解：

n=20%×NA---(1)]]>

λ^MLE=1nΣi=1nki---(2)]]>

式中，N為待檢測視頻幀的總數(shù)，A為每個采樣視頻段的幀數(shù)；k_i為第i個視頻段單位視頻長度鏡頭出現(xiàn)的次數(shù)；

（2）由下式求子視頻的長度L：

L=Aλ^MLE×num---(3)]]>

式中，num為由實驗發(fā)現(xiàn)的視頻段對應(yīng)的幀間差直方圖能最好地反映閾值分布特征時視頻段中包含鏡頭邊界的個數(shù)，1≤num≤8；

步驟二，將待檢測視頻分成長度均為L的一組子視頻，然后依次對每一個子視頻建立幀間差直方圖，通過統(tǒng)計找出其最長的兩個零區(qū)間[a,b]和[c,d]，a<b<c<d，并由此確定這一子視頻的鏡頭檢測閾值為T=c；

步驟三，對每一個子視頻使用步驟二得到的檢測閾值c進(jìn)行基于漸進(jìn)二分策略的視頻鏡頭邊界檢測，方法如下：

（1）對起始幀和左幀作比較計算，若差異值大于閾值，表明左幀位置為鏡頭分界點，令新的起始幀為左幀，重復(fù)（1），進(jìn)入下一輪計算；否則，轉(zhuǎn)下一步；

（2）對起始幀和右?guī)鞅容^計算，如果差異值小于閾值，表明鏡頭分界點在右?guī)覀?cè)，令右?guī)瑸槠鹗紟?，轉(zhuǎn)（1），進(jìn)入下一輪計算；否則，轉(zhuǎn)下一步；

（3）差異值大于閾值，表明鏡頭分界點在右?guī)髠?cè)，取左幀和右?guī)偷囊话霝橹虚g幀；

（4）比較起始幀和中間幀，如果差異值大于閾值，鏡頭點在中間幀左側(cè)，令中間幀為右?guī)?，若此時右?guī)c左幀相鄰，則右?guī)瑸殓R頭分界點，令新的起始幀為右?guī)?，轉(zhuǎn)（1），進(jìn)入下一輪計算；若不相鄰，則再取中間幀，重復(fù)（4）；如果差異值小于閾值，轉(zhuǎn)下一步；

（5）差異值小于閾值，表明鏡頭點在中間幀右側(cè)，令中間幀為左幀，若此時左幀與右?guī)噜?，則右?guī)瑸殓R頭分界點，令新的起始幀為右?guī)D(zhuǎn)（1），進(jìn)入下一輪計算；若不相鄰則再取中間幀，轉(zhuǎn)（4）；

在上述檢測過程中,如果起始幀超出鏡頭范圍，檢測結(jié)束。