專利名稱：并行視頻指紋檢索方法
技術(shù)領(lǐng)域：
本發(fā)明屬于視頻指紋檢索技術(shù)領(lǐng)域，特別涉及一種通過(guò)并行計(jì)算機(jī)進(jìn)行視頻指紋
索引的檢索方法。
背景技術(shù)：
隨著網(wǎng)絡(luò)的發(fā)展，視頻節(jié)目呈海量增長(zhǎng)之勢(shì)，如何高效且有效地檢索或監(jiān)管視頻 內(nèi)容成為一個(gè)重要的問(wèn)題。視頻指紋技術(shù)的出現(xiàn)為視頻中視頻內(nèi)容的監(jiān)管和檢索提供了一 種高效且有效的方法。視頻指紋技術(shù)中的關(guān)鍵技術(shù)是(l)視頻指紋的提?。缓?2)視頻指 紋的檢索。視頻指紋的提取方法是否有效，直接決定了視頻指紋檢索的效率和精度；而視頻 指紋的檢索系統(tǒng)則直接決定了整個(gè)視頻指紋系統(tǒng)的效率和精度。 在2002年的視覺信息最新進(jìn)展國(guó)際會(huì)議上(Proceedings of Recent Advances in Visuallnformation Systems 2002) ， Oostveen和Kalker等人在《視頻指紋的特征 提取方法禾口數(shù)據(jù)庫(kù)策略》(Feature Extraction and a Database Strategy for Video Fingerprinting)這篇文章中，提出了一種視頻指紋特征提取方法，但是這種特征提取方法 在實(shí)際使用中精度不高。另外，在索引方面，該文提出的數(shù)據(jù)庫(kù)索引方案有幾點(diǎn)不足(l) 候選的指紋文件沒(méi)有進(jìn)行過(guò)濾，這樣會(huì)產(chǎn)生較大的、多余的計(jì)算量，影響索引的效率；(2) 若對(duì)每個(gè)候選指紋片段進(jìn)行漢明(Hamming)距離計(jì)算的話，運(yùn)算很大。

發(fā)明內(nèi)容
本發(fā)明提供一種并行視頻指紋檢索方法，以提高視頻指紋的檢索效率。
為實(shí)現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案
—種并行視頻指紋檢索方法，包括以下步驟 1)視頻指紋提取步驟對(duì)視頻數(shù)據(jù)庫(kù)中用戶上傳的視頻文件進(jìn)行視頻指紋編碼， 提取視頻文件指紋； 2)視頻文件指紋打包步驟根據(jù)用戶上傳的時(shí)間先后順序?qū)⒁曨l文件指紋分成 多個(gè)視頻指紋包，并將該多個(gè)視頻指紋包分布到多個(gè)并行計(jì)算的計(jì)算機(jī)1、2、……、n，每個(gè) 計(jì)算機(jī)1、2、……、n分別對(duì)應(yīng)其視頻指紋包1、2、……、n; 3)并行檢索步驟根據(jù)待檢索視頻文件的視頻指紋及其指定的時(shí)間段，在具有對(duì) 應(yīng)時(shí)間段內(nèi)的視頻指紋包的計(jì)算機(jī)中進(jìn)行并行計(jì)算的檢索；
4)匯總并行計(jì)算檢索的結(jié)果。 進(jìn)一步地，在所述步驟2)中，將所述多個(gè)視頻指紋包均勻分布到多個(gè)并行計(jì)算的 計(jì)算機(jī)上。 進(jìn)一步地，在所述步驟l)中，設(shè)視頻指紋編碼的總數(shù)為M個(gè)；在所述步驟2)中，對(duì) 該M個(gè)視頻指紋編碼按用戶上傳時(shí)間順序進(jìn)行排序，每N個(gè)視頻指紋編碼打包成一個(gè)文件， 得到M/N個(gè)視頻指紋包；將該M/N個(gè)視頻指紋包分別平均分布到n臺(tái)并行計(jì)算的計(jì)算機(jī)上。
進(jìn)一步地，所述步驟3)中，還包括一對(duì)待檢索視頻文件的視頻指紋提取步驟。
本發(fā)明通過(guò)將音視頻文件指紋按時(shí)間排序打包發(fā)送至并行計(jì)算的計(jì)算機(jī)中，進(jìn)行 視頻和視頻指紋的檢索，減少了不必要的計(jì)算量，大大提高了指紋檢索的速度和效率。


圖1為本發(fā)明并行視頻指紋檢索方法實(shí)施例的流程圖；
圖2為本發(fā)明并行視頻指紋檢索方法實(shí)施例的檢索流程圖。
具體實(shí)施例方式
如圖1所示，一種并行視頻指紋檢索方法，包括以下步驟 1)視頻指紋提取步驟對(duì)視頻數(shù)據(jù)庫(kù)中用戶上傳的視頻文件進(jìn)行視頻指紋編碼， 提取視頻文件指紋； 2)視頻文件指紋打包步驟根據(jù)視頻文件的時(shí)間先后順序?qū)⒁曨l文件指紋分成 多個(gè)視頻指紋包，并將該多個(gè)視頻指紋包分布到多個(gè)并行計(jì)算的計(jì)算機(jī)1、2、……、n，每個(gè) 計(jì)算機(jī)1、2、……、n分別對(duì)應(yīng)其視頻指紋包1、2、……、n; 3)并行檢索步驟根據(jù)待檢索視頻文件的視頻指紋及其指定的時(shí)間段，在具有對(duì) 應(yīng)時(shí)間段內(nèi)的視頻指紋包的計(jì)算機(jī)中進(jìn)行并行計(jì)算的檢索；
4)匯總并行計(jì)算檢索的結(jié)果。 其中，在所述步驟2)中，將所述多個(gè)視頻指紋包均勻分布到多個(gè)并行計(jì)算的計(jì)算 機(jī)上。 其中，在所述步驟l)中，設(shè)視頻指紋編碼的總數(shù)為M個(gè)；在所述步驟2)中，對(duì)該 M個(gè)視頻指紋編碼按用戶上傳時(shí)間順序進(jìn)行排序，每N個(gè)視頻指紋編碼打包成一個(gè)文件，得 到M/N個(gè)視頻指紋包；將該M/N個(gè)視頻指紋包分別平均分布到n臺(tái)并行計(jì)算的計(jì)算機(jī)上。
其中，在所述步驟3)中，還包括一對(duì)待檢索視頻文件的視頻指紋提取步驟。即對(duì) 用戶上傳待檢索的視頻文件，在提取其視頻指指紋后，根據(jù)用戶指定的時(shí)間段進(jìn)行檢索。
如圖2所示，假設(shè)待檢索視頻文件的視頻指紋指定的時(shí)間段為K，而落在該時(shí)間段 內(nèi)的視頻指紋包的計(jì)算機(jī)為計(jì)算機(jī)K1至計(jì)算機(jī)K2(1 < Kl < K2 < n)，則此時(shí)只需要在計(jì) 算機(jī)Kl至計(jì)算機(jī)K2的視頻指紋庫(kù)中進(jìn)行并行計(jì)算檢索，而無(wú)需在計(jì)算機(jī)1至K2和計(jì)算機(jī) K2至n中檢索，有效提高了檢索的速度和效率。 本發(fā)明中并行計(jì)算的計(jì)算機(jī)是指多臺(tái)可以同時(shí)進(jìn)行計(jì)算的計(jì)算機(jī)。每臺(tái)計(jì)算機(jī)上 包含一個(gè)或者多個(gè)視頻或視頻指紋包，并可運(yùn)行一個(gè)或者多個(gè)指紋包來(lái)進(jìn)行匹配檢索。
以上所述的實(shí)施例僅用于說(shuō)明本發(fā)明的技術(shù)思想及特點(diǎn)，其目的在使本領(lǐng)域內(nèi)的 技術(shù)人員能夠了解本發(fā)明的內(nèi)容并據(jù)以實(shí)施，當(dāng)不能僅以本實(shí)施例來(lái)限定本發(fā)明的專利范 圍，即凡依本發(fā)明所揭示的精神所作的同等變化或修飾，仍落在本發(fā)明的專利范圍內(nèi)。
權(quán)利要求
一種并行視頻指紋檢索方法，其特征在于包括以下步驟1)視頻指紋提取步驟對(duì)視頻數(shù)據(jù)庫(kù)中用戶上傳的視頻文件進(jìn)行視頻指紋編碼，提取視頻文件指紋；2)視頻文件指紋打包步驟根據(jù)用戶上傳的時(shí)間先后順序?qū)⒁曨l文件指紋分成多個(gè)視頻指紋包，并將該多個(gè)視頻指紋包分布到多個(gè)并行計(jì)算的計(jì)算機(jī)1、2、……、n，每個(gè)計(jì)算機(jī)1、2、……、n分別對(duì)應(yīng)其視頻指紋包1、2、……、n；3)并行檢索步驟根據(jù)待檢索視頻文件的視頻指紋及其指定的時(shí)間段，在具有對(duì)應(yīng)時(shí)間段內(nèi)的視頻指紋包的計(jì)算機(jī)中進(jìn)行并行計(jì)算的檢索；4)匯總并行計(jì)算檢索的結(jié)果。
2. 根據(jù)權(quán)利要求1所述的并行視頻指紋檢索方法，其特征在于 在所述步驟2)中，將所述多個(gè)視頻指紋包均勻分布到多個(gè)并行計(jì)算的計(jì)算機(jī)上。
3. 根據(jù)權(quán)利要求2所述的并行視頻指紋檢索方法，其特征在于在所述步驟l)中，設(shè)視頻指紋編碼的總數(shù)為M個(gè)；在所述步驟2)中，對(duì)該M個(gè)視頻指 紋編碼按用戶上傳時(shí)間順序進(jìn)行排序，每N個(gè)視頻指紋編碼打包成一個(gè)文件，得到M/N個(gè)視 頻指紋包；將該M/N個(gè)視頻指紋包分別平均分布到n臺(tái)并行計(jì)算的計(jì)算機(jī)上。
4. 根據(jù)權(quán)利要求1至3中任一權(quán)利要求所述的并行視頻指紋檢索方法，其特征在于 所述步驟3)中，還包括一對(duì)待檢索視頻文件的視頻指紋提取步驟。
全文摘要
并行視頻指紋檢索方法，包括，1)視頻指紋提取步驟對(duì)視頻數(shù)據(jù)庫(kù)中用戶上傳的視頻文件進(jìn)行視頻指紋編碼，提取視頻文件指紋；2)視頻文件指紋打包步驟根據(jù)用戶上傳的時(shí)間先后順序?qū)⒁曨l文件指紋分成多個(gè)視頻指紋包，并將該多個(gè)視頻指紋包分布到多個(gè)并行計(jì)算的計(jì)算機(jī)，3)并行檢索步驟根據(jù)待檢索視頻文件的視頻指紋及其指定的時(shí)間段，在具有對(duì)應(yīng)時(shí)間段內(nèi)的視頻指紋包的計(jì)算機(jī)中進(jìn)行并行計(jì)算的檢索；4)匯總并行計(jì)算檢索的結(jié)果。本發(fā)明通過(guò)將音視頻文件指紋按時(shí)間排序打包發(fā)送至并行計(jì)算的計(jì)算機(jī)中，進(jìn)行視頻和視頻指紋的檢索，減少了不必要的計(jì)算量，大大提高了指紋檢索的速度和效率。
文檔編號(hào)H04N7/26GK101789014SQ20101010645
公開日2010年7月28日 申請(qǐng)日期2010年2月5日 優(yōu)先權(quán)日2010年2月5日
發(fā)明者連惠城 申請(qǐng)人:上海全土豆網(wǎng)絡(luò)科技有限公司