一種視頻信息切片查詢方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于視頻查詢方法技術(shù)領(lǐng)域，尤其涉及一種視頻信息切片查詢方法。
【背景技術(shù)】
[0002]近年來，關(guān)于片花檢索的研究較少，已有的研究是文獻(xiàn)。文獻(xiàn)中片花的定位分為兩步，首先通過單幀對(duì)比得到所有和片花代表幀相似的幀，然后再利用小段視頻的組合幀和視頻流文件進(jìn)行對(duì)比，通過連續(xù)性分析實(shí)現(xiàn)對(duì)片花的準(zhǔn)確定位。該方法存在以下缺點(diǎn):由于視頻數(shù)據(jù)量巨大，單幀對(duì)比時(shí)間復(fù)雜度高，并且前提是片花內(nèi)的各幀比較相似。隨著片花制作的多樣性，片花的各幀也可能有較大差別；其次在通過小段視頻定位階段，區(qū)間長度的設(shè)置會(huì)影響最終定位的精確度。

【發(fā)明內(nèi)容】

[0003]本發(fā)明就是針對(duì)上述問題，提供一種快速的視頻信息切片查詢方法。
[0004]為實(shí)現(xiàn)上述目的，本發(fā)明包括以下步驟。
[0005](I)用字符串匹配算法進(jìn)行鏡頭分割。
[0006](2)對(duì)每個(gè)鏡頭用時(shí)間切片融合算法融合為鏡頭切片iq，提取其底層特征。
[0007](3)循環(huán):對(duì)于每個(gè)鏡頭切片iq，在鏡頭切片庫中檢索與其相似的k個(gè)相似鏡頭切片，并且根據(jù)長度信息過濾掉不相關(guān)的鏡頭；得到鏡頭切片集合iR。
[0008](4)根據(jù)iR中鏡頭切片在視頻數(shù)據(jù)中的順序排序。
[0009](5)將集合iR中所有的鏡頭切片根據(jù)候選片段合并算法合并為若干個(gè)候選片段。
[0010](6)依據(jù)每個(gè)候選片段ic在視頻庫中的起始幀和結(jié)束幀融合為切片，根據(jù)其視覺因子、粒度因子等計(jì)算候選片段切片與查詢片段的綜合形似度。
[0011](7)將結(jié)果集的相似片段根據(jù)相似度排序輸出。
[0012]作為一種優(yōu)選方案，本發(fā)明所述3)循環(huán):對(duì)于每個(gè)鏡頭切片iq，在鏡頭切片庫中檢索與其相似的k個(gè)相似鏡頭切片，設(shè)定一個(gè)閾值T，檢索所有大于T的相似切片。
[0013]作為另一種優(yōu)選方案，本發(fā)明初始化ic為空，對(duì)R中的每個(gè)鏡頭切片，如果其滿足時(shí)間連續(xù)性約束條件，則將其融合到ic中；否則初始化ic+1為空，繼續(xù)融合下一個(gè)鏡頭切片。
[0014]本發(fā)明有益效果。
[0015]本發(fā)明提出的片花檢索方法分為三個(gè)階段:第一個(gè)階段是鏡頭分割，然后根據(jù)待檢索片花的視覺特征和長度信息過濾掉不相關(guān)的鏡頭；第二個(gè)階段進(jìn)行鏡頭切片合并得到查詢結(jié)果的候選片段；第三個(gè)階段將候選片段融合為時(shí)間切片，然后根據(jù)片花切片特點(diǎn)提取其底層特征得到最終檢索結(jié)果。實(shí)驗(yàn)證明，該方法有很好的性能。
[0016]本發(fā)明是基于時(shí)空切片的，先根據(jù)新聞片花的長度信息和鏡頭切片的視覺信息進(jìn)行粗過濾，然后再進(jìn)行精確定位，從檢索速度和效果上都取得了較好的效果。
【具體實(shí)施方式】
[0017]本發(fā)明包括以下步驟。
[0018](I)用字符串匹配算法進(jìn)行鏡頭分割。
[0019](2)對(duì)每個(gè)鏡頭用時(shí)間切片融合算法融合為鏡頭切片iq，提取其底層特征。
[0020](3)循環(huán):對(duì)于每個(gè)鏡頭切片iq，在鏡頭切片庫中檢索與其相似的k個(gè)相似鏡頭切片，并且根據(jù)長度信息過濾掉不相關(guān)的鏡頭；得到鏡頭切片集合iR。
[0021](4)根據(jù)iR中鏡頭切片在視頻數(shù)據(jù)中的順序排序。
[0022](5)將集合iR中所有的鏡頭切片根據(jù)候選片段合并算法合并為若干個(gè)候選片段。
[0023](6)依據(jù)每個(gè)候選片段ic在視頻庫中的起始幀和結(jié)束幀融合為切片，根據(jù)其視覺因子、粒度因子等計(jì)算候選片段切片與查詢片段的綜合形似度。
[0024](7)將結(jié)果集的相似片段根據(jù)相似度排序輸出。
[0025]所述3)循環(huán):對(duì)于每個(gè)鏡頭切片iq，在鏡頭切片庫中檢索與其相似的k個(gè)相似鏡頭切片，設(shè)定一個(gè)閾值T，檢索所有大于T的相似切片。
[0026]本發(fā)明初始化ic為空，對(duì)R中的每個(gè)鏡頭切片，如果其滿足時(shí)間連續(xù)性約束條件，則將其融合到ic中；否則初始化ic+1為空，繼續(xù)融合下一個(gè)鏡頭切片。
[0027]因?yàn)殡娨暸_(tái)工作人員常在片花的開始和結(jié)尾處做一些特殊效果，同一個(gè)節(jié)目的片花可能在長度和開始結(jié)尾處稍有不同，同時(shí)切片圖像具有較為鮮明的紋理特征，由此本發(fā)明采用分塊主色調(diào)和紋理特征相結(jié)合的方法進(jìn)行檢索。時(shí)間切片的顏色特征采用分塊加權(quán)主色調(diào)。
[0028]本發(fā)明設(shè)置為查詢片花的總幀數(shù)的110%，原因在于對(duì)于片花而言，假設(shè)某兩個(gè)鏡頭切片在同一個(gè)候選片段內(nèi)，而它們之間的相隔時(shí)間大于此閾值，那么這兩個(gè)鏡頭切片之間存在漏檢鏡頭并且漏檢鏡頭總幀數(shù)大于查詢片段，此時(shí)這兩個(gè)鏡頭切片幾乎不可能在同一個(gè)候選片段內(nèi)，與假設(shè)矛盾，所以將閾值設(shè)為查詢片花總幀數(shù)比較合理。用戶可以根據(jù)設(shè)計(jì)情況自行設(shè)定。
[0029]實(shí)驗(yàn)分析了檢索算法中關(guān)鍵參數(shù)和不同特征對(duì)檢索效果的影響，并且與已有文獻(xiàn)做了對(duì)比。本發(fā)明實(shí)驗(yàn)結(jié)果的準(zhǔn)確率是指片花定位的位置相對(duì)于實(shí)際位置的偏移程度，偏移程度越大，準(zhǔn)確率越低。查全率主要衡量是否檢索到所有相似的片花。
[0030]以上內(nèi)容是結(jié)合具體的優(yōu)選實(shí)施方式對(duì)本發(fā)明作的進(jìn)一步詳細(xì)說明，不能認(rèn)定本發(fā)明的具體實(shí)施只局限于這些說明，對(duì)于本發(fā)明所屬技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干簡單推演或替換，都應(yīng)當(dāng)視為屬于本發(fā)明所提交的權(quán)利要求書確定的保護(hù)范圍。
【主權(quán)項(xiàng)】
1.一種視頻信息切片查詢方法，其特征在于包括以下步驟: (1)用字符串匹配算法進(jìn)行鏡頭分割； (2)對(duì)每個(gè)鏡頭用時(shí)間切片融合算法融合為鏡頭切片iq，提取其底層特征； (3)循環(huán):對(duì)于每個(gè)鏡頭切片iq，在鏡頭切片庫中檢索與其相似的k個(gè)相似鏡頭切片，并且根據(jù)長度信息過濾掉不相關(guān)的鏡頭；得到鏡頭切片集合iR ; (4)根據(jù)iR中鏡頭切片在視頻數(shù)據(jù)中的順序排序； (5)將集合iR中所有的鏡頭切片根據(jù)候選片段合并算法合并為若干個(gè)候選片段； (6)依據(jù)每個(gè)候選片段ic在視頻庫中的起始幀和結(jié)束幀融合為切片，根據(jù)其視覺因子、粒度因子等計(jì)算候選片段切片與查詢片段的綜合形似度； (7)將結(jié)果集的相似片段根據(jù)相似度排序輸出。2.根據(jù)權(quán)利要求1所述一種視頻信息切片查詢方法，其特征在于所述3)循環(huán):對(duì)于每個(gè)鏡頭切片iq，在鏡頭切片庫中檢索與其相似的k個(gè)相似鏡頭切片，設(shè)定一個(gè)閾值T，檢索所有大于T的相似切片。3.根據(jù)權(quán)利要求2所述一種視頻信息切片查詢方法，其特征在于初始化ic為空，對(duì)R中的每個(gè)鏡頭切片，如果其滿足時(shí)間連續(xù)性約束條件，則將其融合到ic中；否則初始化ic+1為空，繼續(xù)融合下一個(gè)鏡頭切片。
【專利摘要】<b>一種視頻信息切片查詢方法屬于視頻查詢方法技術(shù)領(lǐng)域，尤其涉及一種視頻信息切片查詢方法。本發(fā)明提供一種快速的視頻信息切片查詢方法。本發(fā)明包括以下步驟。（</b><b>1</b><b>）用字符串匹配算法進(jìn)行鏡頭分割；（</b><b>2</b><b>）對(duì)每個(gè)鏡頭用時(shí)間切片融合算法融合為鏡頭切片</b><b>iq</b><b>，提取其底層特征；（</b><b>3</b><b>）循環(huán)：對(duì)于每個(gè)鏡頭切片</b><b>iq</b><b>，在鏡頭切片庫中檢索與其相似的</b><b>k</b><b>個(gè)相似鏡頭切片，并且根據(jù)長度信息過濾掉不相關(guān)的鏡頭；得到鏡頭切片集合</b><b>iR</b><b>；（</b><b>4</b><b>）根據(jù)</b><b>iR</b><b>中鏡頭切片在視頻數(shù)據(jù)中的順序排序；（</b><b>5</b><b>）將集合</b><b>iR</b><b>中所有的鏡頭切片根據(jù)候選片段合并算法合并為若干個(gè)候選片段。</b>
【IPC分類】G06F17/30
【公開號(hào)】CN105630833
【申請(qǐng)?zhí)枴緾N201410622906
【發(fā)明人】李福霞
【申請(qǐng)人】李福霞
【公開日】2016年6月1日
【申請(qǐng)日】2014年11月8日