[發明專利]一種視頻信息切片查詢方法

在審

• 申請號: 201410622906.7
• 申請日: 2014-11-08
• 公開（公告）號: CN105630833A
• 公開（公告）日: 2016-06-01
• 發明（設計）人: 李福霞
• 申請（專利權）人: 李福霞
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于視頻查詢方法技術領域，尤其涉及一種視頻信息切片查詢方法。

背景技術

近年來，關于片花檢索的研究較少，已有的研究是文獻。文獻中片花的定位分為兩步，首先通過單幀對比得到所有和片花代表幀相似的幀，然后再利用小段視頻的組合幀和視頻流文件進行對比，通過連續性分析實現對片花的準確定位。該方法存在以下缺點：由于視頻數據量巨大，單幀對比時間復雜度高，并且前提是片花內的各幀比較相似。隨著片花制作的多樣性，片花的各幀也可能有較大差別；其次在通過小段視頻定位階段，區間長度的設置會影響最終定位的精確度。

發明內容

本發明就是針對上述問題，提供一種快速的視頻信息切片查詢方法。

為實現上述目的，本發明包括以下步驟。

（1）用字符串匹配算法進行鏡頭分割。

（2）對每個鏡頭用時間切片融合算法融合為鏡頭切片iq，提取其底層特征。

（3）循環：對于每個鏡頭切片iq，在鏡頭切片庫中檢索與其相似的k個相似鏡頭切片，并且根據長度信息過濾掉不相關的鏡頭；得到鏡頭切片集合iR。

（4）根據iR中鏡頭切片在視頻數據中的順序排序。

（5）將集合iR中所有的鏡頭切片根據候選片段合并算法合并為若干個候選片段。

（6）依據每個候選片段ic在視頻庫中的起始幀和結束幀融合為切片，根據其視覺因子、粒度因子等計算候選片段切片與查詢片段的綜合形似度。

（7）將結果集的相似片段根據相似度排序輸出。

作為一種優選方案，本發明所述3）循環：對于每個鏡頭切片iq，在鏡頭切片庫中檢索與其相似的k個相似鏡頭切片，設定一個閾值T，檢索所有大于T的相似切片。

作為另一種優選方案，本發明初始化ic為空，對R中的每個鏡頭切片，如果其滿足時間連續性約束條件，則將其融合到ic中；否則初始化ic+1為空，繼續融合下一個鏡頭切片。

本發明有益效果。

本發明提出的片花檢索方法分為三個階段：第一個階段是鏡頭分割，然后根據待檢索片花的視覺特征和長度信息過濾掉不相關的鏡頭；第二個階段進行鏡頭切片合并得到查詢結果的候選片段；第三個階段將候選片段融合為時間切片，然后根據片花切片特點提取其底層特征得到最終檢索結果。實驗證明，該方法有很好的性能。

本發明是基于時空切片的，先根據新聞片花的長度信息和鏡頭切片的視覺信息進行粗過濾，然后再進行精確定位，從檢索速度和效果上都取得了較好的效果。

具體實施方式

本發明包括以下步驟。

（1）用字符串匹配算法進行鏡頭分割。

（2）對每個鏡頭用時間切片融合算法融合為鏡頭切片iq，提取其底層特征。

（3）循環：對于每個鏡頭切片iq，在鏡頭切片庫中檢索與其相似的k個相似鏡頭切片，并且根據長度信息過濾掉不相關的鏡頭；得到鏡頭切片集合iR。

（4）根據iR中鏡頭切片在視頻數據中的順序排序。

（5）將集合iR中所有的鏡頭切片根據候選片段合并算法合并為若干個候選片段。

（6）依據每個候選片段ic在視頻庫中的起始幀和結束幀融合為切片，根據其視覺因子、粒度因子等計算候選片段切片與查詢片段的綜合形似度。

（7）將結果集的相似片段根據相似度排序輸出。

所述3）循環：對于每個鏡頭切片iq，在鏡頭切片庫中檢索與其相似的k個相似鏡頭切片，設定一個閾值T，檢索所有大于T的相似切片。

本發明初始化ic為空，對R中的每個鏡頭切片，如果其滿足時間連續性約束條件，則將其融合到ic中；否則初始化ic+1為空，繼續融合下一個鏡頭切片。

因為電視臺工作人員常在片花的開始和結尾處做一些特殊效果，同一個節目的片花可能在長度和開始結尾處稍有不同，同時切片圖像具有較為鮮明的紋理特征，由此本發明采用分塊主色調和紋理特征相結合的方法進行檢索。時間切片的顏色特征采用分塊加權主色調。

本發明設置為查詢片花的總幀數的110%，原因在于對于片花而言，假設某兩個鏡頭切片在同一個候選片段內，而它們之間的相隔時間大于此閾值，那么這兩個鏡頭切片之間存在漏檢鏡頭并且漏檢鏡頭總幀數大于查詢片段，此時這兩個鏡頭切片幾乎不可能在同一個候選片段內，與假設矛盾，所以將閾值設為查詢片花總幀數比較合理。用戶可以根據設計情況自行設定。