[發明專利]用于數字視頻點播中的視頻摘要片斷的生成方法

無效

• 申請號: 201010119417.1
• 申請日: 2010-03-05
• 公開（公告）號: CN101778257A
• 公開（公告）日: 2010-07-14
• 發明（設計）人: 馬華東;高廣宇;孫小亮;陳威
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04N7/173
• 分類號: H04N7/173
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 夏憲富

1.一種用于數字視頻點播的視頻摘要片斷的生成方法，其特征在于：所述方法是在每個完整視頻基礎上生成該視頻的摘要片段，它是依照設定規則確定標記幀，然后截取處在該視頻不同時間段的各個標記幀所在的鏡頭內容依次拼接構成一個貫穿整個視頻內容的長的視頻片段而形成的；也就是基于鏡頭是在視頻中用同一攝像機進行連續不間斷地拍攝的一段視頻內容，鏡頭內容是個整體，從而從不同時間點分別選擇該視頻中的多個鏡頭，再以這些鏡頭進行依次拼接構成視頻摘要片斷，實現視頻摘要片斷內容的有機鏈接，用于體現該視頻的整體內容，并避免內容的雜亂無章；所述方法包括下列操作步驟：

步驟1，根據視頻的總幀數，選擇和標記該視頻中的若干幀作為標記幀：在開始操作前，先利用視頻的總時長乘以視頻的幀率計算得到該視頻的總幀數，并將每一幀圖像在整個視頻幀序列中的序列號作為該圖像的幀號；該步驟包括下列操作內容：

(11)分別設置兩個自然數n和m，其中，n是該視頻中需要被標記的幀的數量，m是任意兩個相鄰標記的幀之間間隔的最短幀數，n和m的數值范圍分別是[20，50]和[1500，視頻總幀數/n]；

(12)依據設定規則，即所述m和n的數值要求，任意選擇該視頻中的n個幀作為標記幀，并定義每個被標記的幀為標記幀和每個標記幀所在的鏡頭為標記鏡頭，再記錄這些幀的幀序號；

步驟2，尋找標記幀所在鏡頭的左右邊界，用于確定標記鏡頭的幀范圍：利用圖像幀之間的相似值，以標記幀為基點，分別向其左、右兩側尋找該標記幀所在的標記鏡頭的左、右邊界；該步驟包括下列操作內容：

(21)確定標記鏡頭的左邊界：采用下述步驟，利用圖像幀之間相似值來尋找設定幀號為K的標記幀所在的標記鏡頭的左邊界KL：

A、設定搜索步長step，其數值是大于5、小于30的自然數；

B、利用圖像幀之間的相似值的計算方法，分別計算第K幀和與第(K-step)?幀之間的相似值Rratio1和第K幀與其相鄰幀之間的相似值Rratio2；

C、計算所述兩個相似值的比值?且設Rratio1＜Rratio2；如果該比值b₁小于閾值，則在第(K-step)幀和第K幀之間用二分法搜索另一幀，使該另一幀與第K幀之間的相似值Rratio3和所述相似值Rratio2的比值b₂不小于閾值，其中，?當Rratio3＜Rratio2時；或?當Rratio3≥Rratio2時；并標記該另一幀為左邊界KL，所述閾值是大于0、小于1的數值；結束該步驟(21)的流程；否則，即該另一幀與第K幀之間的相似值Rratio3和相似值Rratio2的比值b₂大于閾值，則設置K＝K-step，返回執行步驟B的操作；

(22)確定標記鏡頭的右邊界：按照步驟(21)的同樣方法，利用圖像幀之間的相似值向右來尋找設定幀號為K的標記幀所在的標記鏡頭的右邊界KR；

(23)以標記幀K為基點，將確定了左、右邊界KL和KR的鏡頭記為標記鏡頭；

步驟3，將得到的各個標記鏡頭依序進行拼接生成視頻摘要片段：獲取所有標記鏡頭的左、右邊界后，將所有標記鏡頭依據其左右邊界分別從原視頻中復制出來，再按照時間順序依次拼接，構成一個長的視頻片段，即為視頻摘要片段；

步驟4，將視頻摘要片段與其他信息組合為一體，向用戶提供，以完成數字視頻點播。

2.根據權利要求1所述的方法，其特征在于：所述圖像幀之間的相似值是表示兩幅圖像幀之間的相似程度的定量數值，圖像幀之間的相似值的計算方法包括：基于比較兩幀圖像相同位置像素差的算法、基于統計信息的直方圖比較法、基于比較兩幀圖像相同塊區域像素差的算法、基于塊匹配和運動矢量的算法或基于信息熵的互信息對比法。

3.根據權利要求2所述的方法，其特征在于：所述基于比較兩幀圖像相同位置像素差的算法是：先計算該兩幀圖像的所有相同位置上的像素值的差，并?將所有像素位置上的差的累加之和，作為該兩幀圖像之間的相似值。

4.根據權利要求2所述的方法，其特征在于：所述基于統計信息的直方圖比較法是：先計算兩幀圖像各自的顏色直方圖，再計算該兩個顏色直方圖的交，并用該兩個顏色直方圖的交的數值作為兩幀圖像之間的相似值。?