[發明專利]一種基于色彩分布分析的視頻摘要內容提取方法

有效

• 申請號: 201310283274.1
• 申請日: 2013-07-07
• 公開（公告）號: CN103377294A
• 公開（公告）日: 2013-10-30
• 發明（設計）人: 吳春明;熊偉;姜明
• 申請（專利權）人: 浙江大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 周烽

1.一種基于色彩分布分析的視頻摘要內容提取方法，其特征在于，該方法包括以下步驟：

（1）視頻場景分割，該步驟通過以下子步驟來實現：

（1.1）讀取原視頻：V＝{f_i|i＝1,2,...,n}，其中n為視頻流V的幀數，f_i為視頻流的第i幀；

（1.2）計算相鄰幀的色彩直方圖距離集合：{D(i)＝Hist(f_i,f_i+1)|i＝1,2,...,n-1}，其中Hist(f_i,f_i+1)為計算第i幀和i+1幀直方圖距離的函數，簡記為D(i)，可根據實際情況采用具體的函數，常用的有Bhattacharyya距離、相交量等；

（1.3）確定場景分割的全局閾值T∈(0,1)，通常根據視頻類型預先設定一個經驗值；

（1.4）遍歷相鄰幀距離，對每兩個相鄰幀進行判斷；如果相鄰幀距離大于全局閾值T，則認為這兩幀是場景的邊界；如果相鄰幀距離小于全局閾值T，則認為這兩幀是同屬一個場景內；

（1.5）提取V中的連續的場景內幀序列，得到場景序列集合：SceneSet={Si,j={fi,fi+1,...,fi+1,fi}|Si,j⋐V,fi∈V,fj∈V},]]>即每個場景S_i,j是由源視頻中一段連續幀組成。

（2）場景內容摘要序列提?。簩γ恳粋€場景S_i,j＝{f_i,f_i+1,...,f_j-1,f_j}，得到其按摘要率摘要的連續子序列其中K為摘要序列在場景S_i,j中的起始位置，L為摘要序列包含的幀數，該步驟通過以下子步驟來實現：

（2.1）讀取視頻摘要率ε∈(0,1)；

（2.2）計算場景S_i,j＝{f_i,f_i+1,...,f_j-1,f_j}的摘要序列幀數：L＝floor((j-i)×ε)，其中floor(α∈R)為舍小數位取整函數；

（2.3）初始化摘要序列Si,jK,L={fi+k,fi+K+1,...,fi+K+L-1}]]>為Si,j0,L={fi,fi+1,...,fi+L-1},]]>為從場景S_i,j第一幀開始幀數為L的幀序列，計算當前最大幀序列度量值和：σ=value(Si,j0,L)=Σt=ii+L-2Hist(ft,ft+1);]]>

（2.4）對序列從0到j-L遍歷序列變量X，如果該序列的度量值和則更新其為當前的摘要序列，即：并更新σ的值為的度量值和

（2.5）輸出最終的摘要序列Si,jK,L={fi+k,fi+K+1,...,fi+K+L-1}.]]>

（3）摘要序列合并，摘要序列的合并通常做法是將每個序列按照其在原視頻中的時間順序組合，該步驟通過以下子步驟來實現：

（3.1）讀取所有的摘要序列

（3.2）將所有摘要序列按K的值排序；

（3.3）按順序將所有摘要序列寫入輸出視頻流V_out。