基于視頻的在線實(shí)時(shí)視頻的檢索方法
【專利摘要】本發(fā)明公開了一種基于視頻的在線實(shí)時(shí)視頻檢索方法，以適用于在線實(shí)時(shí)視頻的檢索。其步驟為：（1）服務(wù)器端提取視頻流特征數(shù)據(jù)過程，具體為服務(wù)器端實(shí)時(shí)收錄多個(gè)視頻流，取所述每個(gè)視頻流中最近5～1000秒的視頻，提取所述每個(gè)視頻的視頻特征數(shù)據(jù)作為對應(yīng)視頻流的特征數(shù)據(jù)；（2）循環(huán)執(zhí)行步驟（1），直到服務(wù)器端接收到客戶端發(fā)起的檢索請求后，進(jìn)入步驟（3）；所述客戶端發(fā)起檢索請求過程，具體為客戶端拍攝一段視頻，再從該視頻中取一幀或多幀圖像，計(jì)算出視頻幀的二進(jìn)制特征數(shù)據(jù)，將所述圖片的特征數(shù)據(jù)上傳到服務(wù)器端；（3）檢索過程，具體為取步驟（2）所得圖片的特征數(shù)據(jù)與步驟（1）所得每一個(gè)視頻流的特征數(shù)據(jù)匹配；隨后回到步驟（1）。
【專利說明】
基于視頻的在線實(shí)時(shí)視頻的檢索方法
技術(shù)領(lǐng)域
[0001 ]本發(fā)明涉及一種基于視頻的在線實(shí)時(shí)視頻的檢索方法。【背景技術(shù)】
[0002]最近十多年，計(jì)算機(jī)視覺技術(shù)飛速發(fā)展，如David G.Lowe 2004年在 Internat1nal Journal of Computer Vis1n 上發(fā)表的〃Distinctive Image Features from Scale-1nvariant Keypoints."，使得基于圖像內(nèi)容的搜索變得實(shí)用，進(jìn)而使得基于視頻的內(nèi)容的視頻搜索變得可能。再加上最近十年來，計(jì)算機(jī)硬件設(shè)備的計(jì)算能力提高以及硬件成本的下降，以及各種云計(jì)算平臺的出現(xiàn)，如亞馬遜的E2C，計(jì)算的成本也大大下降， 這使得基于視頻內(nèi)容的搜索也漸漸變得實(shí)用。目前主流的技術(shù)方案大多借鑒自圖像檢索的方法，而且已經(jīng)出現(xiàn)相關(guān)的標(biāo)準(zhǔn)，具體可參見IS0/IEC DIS 15938-13。但目前的主流方案均考慮的為離線視頻檢索，此類方案首先對視頻庫內(nèi)的全部視頻進(jìn)行索引，此索引一般包括兩個(gè)部分:提取視頻特征數(shù)據(jù)和索引特征數(shù)據(jù)。其中基于內(nèi)容的視頻檢索，其視頻特征數(shù)據(jù)通常不僅包括局部描述子，還包括集合局部描述子而成的全局描述子，此二者的計(jì)算量都不小；同時(shí)，主流的方案里的特征數(shù)據(jù)索引一般根據(jù)二進(jìn)制化后的全局描述子建立MBIT (Mult1-block Index Table)，可以參考IS0/IEC JTC1/SC29的測試模型 Test Model 13: Compact Descriptors for Visual Search，但索引的建立會花費(fèi)大量的時(shí)間。對于離線視頻的搜索，延時(shí)是可以容忍的，但是對于在線實(shí)時(shí)視頻檢索，若要保證實(shí)時(shí)性，為了應(yīng)對大的計(jì)算量，將會使得硬件投入的成本居高不下;然而由于在線視頻檢索的應(yīng)用場合有限， 例如交通攝像頭搜索、電視臺節(jié)目互動等，這些場合里實(shí)時(shí)視頻流的數(shù)量并不是特別大，建立索引并不會帶來太大的性能提升。因此，目前通用的視頻檢索技術(shù)并不適用于在線實(shí)時(shí)視頻的檢索。
【發(fā)明內(nèi)容】

[0003]本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，提供一種基于視頻的在線實(shí)時(shí)視頻的檢索方法，該方法省略索引過程，不使用全局描述子，有效保證實(shí)時(shí)性，該方法計(jì)算簡單、易于實(shí)現(xiàn)。
[0004]本發(fā)明的目的是通過以下技術(shù)方案來實(shí)現(xiàn)的:基于視頻的在線實(shí)時(shí)視頻的檢索方法，它包括如下步驟:S1:服務(wù)器端提取實(shí)時(shí)收錄多個(gè)視頻流，取所述每個(gè)視頻流中最近5?1000秒的視頻， 提取所述每個(gè)視頻的視頻特征數(shù)據(jù)作為對應(yīng)視頻流的特征數(shù)據(jù)；S2:循環(huán)執(zhí)行步驟S1，直到接收到客戶端檢索請求；S3:客戶端拍攝一段視頻，再從該視頻中取一幀或多幀圖像，計(jì)算出視頻幀的二進(jìn)制特征，按照視頻幀在視頻中的先后順序?qū)D像的二進(jìn)制特征上傳到服務(wù)器端請求檢索；S4:將客戶端視頻幀的二進(jìn)制特征與每一個(gè)視頻流的二進(jìn)制特征數(shù)據(jù)進(jìn)行匹配，匹配值最大者，若大于了閾值，則對應(yīng)視頻流為要檢索的視頻流S5:輸出檢索結(jié)果。
[0005]所述的提取視頻特征數(shù)據(jù)包括如下子步驟:S11:取視頻中的一幀或多幀；S12:提取S11中每一幀的SIFT特征點(diǎn)，選取所得SIFT特征點(diǎn)中的多個(gè)，計(jì)算所選取的 SIFT特征點(diǎn)的偶數(shù)維SIFT描述子；S13:將S12所得所有偶數(shù)維SIFT描述子壓縮為有16?512個(gè)二進(jìn)制位的二進(jìn)制特征。
[0006]所述的計(jì)算視頻幀的二進(jìn)制特征包括如下子步驟:S31:從視頻幀中提取SIFT特征點(diǎn)，選取所得SIFT特征點(diǎn)中的多個(gè)，計(jì)算所選SIFT特征點(diǎn)的SIFT描述子；S32:將S31所得所有SIFT描述子壓縮為有16?512個(gè)二進(jìn)制位的二進(jìn)制特征。
[0007]所述的S4中進(jìn)行二進(jìn)制特征數(shù)據(jù)匹配的同時(shí)還要記錄匹配值。
[0008]所述的將偶數(shù)維SIFT描述子壓縮為有16?512個(gè)二進(jìn)制位的二進(jìn)制特征，具體方法為:N維的SIFT描述子可看成N個(gè)數(shù)，對所述N個(gè)數(shù)任意兩兩組合，得到N/2個(gè)數(shù)對，這N/2 個(gè)數(shù)對任意排列，排列后的每個(gè)數(shù)對對應(yīng)一個(gè)二進(jìn)制位，其中N為偶數(shù)，而壓縮將得到一個(gè)有N/2個(gè)二進(jìn)制位的二進(jìn)制特征，每一個(gè)數(shù)對得到一個(gè)二進(jìn)制特征，具體為將每一個(gè)數(shù)對的第一個(gè)數(shù)和第二個(gè)數(shù)進(jìn)行比較，第一個(gè)數(shù)大于第二個(gè)數(shù)，則壓縮得到對應(yīng)二進(jìn)制位的二進(jìn)制特征為1;第一個(gè)數(shù)小于第二個(gè)數(shù)，則壓縮得到對應(yīng)二進(jìn)制位的二進(jìn)制特征為〇。
[0009]本發(fā)明的有益效果是:本發(fā)明提供了一種基于視頻的在線實(shí)時(shí)視頻的檢索方法， 由于沒有了索引過程，也不使用全局描述子，實(shí)時(shí)性得到了保證。本發(fā)明還引入了一種新的對SIFT描述子進(jìn)行二值化壓縮的方法，該方法計(jì)算簡單、易于實(shí)現(xiàn)，而壓縮之后的二進(jìn)制特征，其匹配也使用的漢明距離，在保證性能的同時(shí)，也實(shí)現(xiàn)了低計(jì)算量帶來的高效率。【附圖說明】
[0010]圖1為本發(fā)明所述在線實(shí)時(shí)視頻搜索方法流程圖；圖2為實(shí)施例系統(tǒng)示意圖；圖3為128維SIFT描述子的128個(gè)元素進(jìn)行編號示意圖?！揪唧w實(shí)施方式】
[0011]下面結(jié)合附圖進(jìn)一步詳細(xì)描述本發(fā)明的技術(shù)方案，但本發(fā)明的保護(hù)范圍不局限于以下所述。
[0012]圖1為本發(fā)明所述在線實(shí)時(shí)視頻搜索方法流程圖，本例將該方法實(shí)施，以一臺或多臺計(jì)算機(jī)為服務(wù)器端，以智能手機(jī)為客戶端，服務(wù)器端和客戶端采用同樣的SIFT描述子壓縮方法。圖2為本實(shí)施例系統(tǒng)示意圖。
[0013]服務(wù)器端實(shí)時(shí)收錄10個(gè)視頻流，提取每個(gè)視頻流的特征數(shù)據(jù)，可按如下方式實(shí)施: 對輸入的每一個(gè)視頻流，均按照以下方法處理:A.取視頻流最近的20秒的視頻；B.在上述的所得的20秒的視頻中，每隔0.5秒抽一幀；C.對抽出來每一幀進(jìn)行如下處理:C-1.從幀中提取出該幀的所有SIFT特征點(diǎn)，按照響應(yīng)強(qiáng)度進(jìn)行排序，選取響應(yīng)強(qiáng)度最強(qiáng)的2000個(gè)SIFT特征點(diǎn)(不足2000個(gè)則全部選取)，計(jì)算它們的128維的SIFT描述子。 [〇〇14]C-2.圖3為對每一個(gè)128維SIFT描述子的128個(gè)元素分別進(jìn)行編號，使用如下規(guī)則將每一個(gè)128維SIFT描述子壓縮為一個(gè)有64個(gè)二進(jìn)制位的二進(jìn)制特征并保存；以下對128維 SIFT描述子中元素的引用，均參照圖3中的示意的編號:如果0號元素大于80號元素，壓縮所得第1個(gè)二進(jìn)制位為1，否則為0;如果1號元素大于81號元素，壓縮所得第2個(gè)二進(jìn)制位為1，否則為0;如果2號元素大于82號元素，壓縮所得第3個(gè)二進(jìn)制位為1，否則為0;如果3號元素大于83號元素，壓縮所得第4個(gè)二進(jìn)制位為1，否則為0;如果4號元素大于84號元素，壓縮所得第5個(gè)二進(jìn)制位為1，否則為0;如果5號元素大于85號元素，壓縮所得第6個(gè)二進(jìn)制位為1，否則為0;如果6號元素大于86號元素，壓縮所得第7個(gè)二進(jìn)制位為1，否則為0;如果7號元素大于87號元素，壓縮所得第8個(gè)二進(jìn)制位為1，否則為0;如果40號元素大于120號元素，壓縮所得第9個(gè)二進(jìn)制位為1，否則為0;如果41號元素大于121號元素，壓縮所得第10個(gè)二進(jìn)制位為1，否則為0;如果42號元素大于122號元素，壓縮所得第11個(gè)二進(jìn)制位為1，否則為0;如果43號元素大于123號元素，壓縮所得第12個(gè)二進(jìn)制位為1，否則為0;如果44號元素大于124號元素，壓縮所得第13個(gè)二進(jìn)制位為1，否則為0;如果45號元素大于125號元素，壓縮所得第14個(gè)二進(jìn)制位為1，否則為0;如果46號元素大于126號元素，壓縮所得第15個(gè)二進(jìn)制位為1，否則為0;如果47號元素大于127號元素，壓縮所得第16個(gè)二進(jìn)制位為1，否則為0;如果24號元素大于72號元素，壓縮所得第17個(gè)二進(jìn)制位為1，否則為0;如果25號元素大于73號元素，壓縮所得第18個(gè)二進(jìn)制位為1，否則為0;如果26號元素大于74號元素，壓縮所得第19個(gè)二進(jìn)制位為1，否則為0;如果27號元素大于75號元素，壓縮所得第20個(gè)二進(jìn)制位為1，否則為0;如果28號元素大于76號元素，壓縮所得第21個(gè)二進(jìn)制位為1，否則為0;如果29號元素大于77號元素，壓縮所得第22個(gè)二進(jìn)制位為1，否則為0;如果30號元素大于78號元素，壓縮所得第23個(gè)二進(jìn)制位為1，否則為0;如果31號元素大于79號元素，壓縮所得第24個(gè)二進(jìn)制位為1，否則為0;如果48號元素大于96號元素，壓縮所得第25個(gè)二進(jìn)制位為1，否則為0;如果49號元素大于97號元素，壓縮所得第26個(gè)二進(jìn)制位為1，否則為0;如果50號元素大于98號元素，壓縮所得第27個(gè)二進(jìn)制位為1，否則為0;如果51號元素大于99號元素，壓縮所得第28個(gè)二進(jìn)制位為1，否則為0;如果52號元素大于100號元素，壓縮所得第29個(gè)二進(jìn)制位為1，否則為0;如果53號元素大于101號元素，壓縮所得第30個(gè)二進(jìn)制位為1，否則為0;如果54號元素大于102號元素，壓縮所得第31個(gè)二進(jìn)制位為1，否則為0;如果55號元素大于103號元素，壓縮所得第32個(gè)二進(jìn)制位為1，否則為0;如果8號元素大于112號元素，壓縮所得第33個(gè)二進(jìn)制位為1，否則為0;如果9號元素大于113號元素，壓縮所得第34個(gè)二進(jìn)制位為1，否則為0;如果10號元素大于114號元素，壓縮所得第35個(gè)二進(jìn)制位為1，否則為0;如果11號元素大于115號元素，壓縮所得第36個(gè)二進(jìn)制位為1，否則為0;如果12號元素大于116號元素，壓縮所得第37個(gè)二進(jìn)制位為1，否則為0;如果13號元素大于117號元素，壓縮所得第38個(gè)二進(jìn)制位為1，否則為0;如果14號元素大于118號元素，壓縮所得第39個(gè)二進(jìn)制位為1，否則為0;如果15號元素大于119號元素，壓縮所得第40個(gè)二進(jìn)制位為1，否則為0;如果16號元素大于104號元素，壓縮所得第41個(gè)二進(jìn)制位為1，否則為0;如果17號元素大于105號元素，壓縮所得第42個(gè)二進(jìn)制位為1，否則為0;如果18號元素大于106號元素，壓縮所得第43個(gè)二進(jìn)制位為1，否則為0;如果19號元素大于107號元素，壓縮所得第44個(gè)二進(jìn)制位為1，否則為0;如果20號元素大于108號元素，壓縮所得第45個(gè)二進(jìn)制位為1，否則為0;如果21號元素大于109號元素，壓縮所得第46個(gè)二進(jìn)制位為1，否則為0;如果22號元素大于110號元素，壓縮所得第47個(gè)二進(jìn)制位為1，否則為0;如果23號元素大于111號元素，壓縮所得第48個(gè)二進(jìn)制位為1，否則為0;如果32號元素大于88號元素，壓縮所得第49個(gè)二進(jìn)制位為1，否則為0;如果33號元素大于89號元素，壓縮所得第50個(gè)二進(jìn)制位為1，否則為0;如果34號元素大于90號元素，壓縮所得第51個(gè)二進(jìn)制位為1，否則為0;如果35號元素大于91號元素，壓縮所得第52個(gè)二進(jìn)制位為1，否則為0;如果36號元素大于92號元素，壓縮所得第53個(gè)二進(jìn)制位為1，否則為0;如果37號元素大于93號元素，壓縮所得第54個(gè)二進(jìn)制位為1，否則為0;如果38號元素大于94號元素，壓縮所得第55個(gè)二進(jìn)制位為1，否則為0;如果39號元素大于95號元素，壓縮所得第56個(gè)二進(jìn)制位為1，否則為0;如果64號元素大于56號元素，壓縮所得第57個(gè)二進(jìn)制位為1，否則為0;如果65號元素大于57號元素，壓縮所得第58個(gè)二進(jìn)制位為1，否則為0;如果66號元素大于58號元素，壓縮所得第59個(gè)二進(jìn)制位為1，否則為0;如果67號元素大于59號元素，壓縮所得第60個(gè)二進(jìn)制位為1，否則為0;如果68號元素大于60號元素，壓縮所得第61個(gè)二進(jìn)制位為1，否則為0;如果69號元素大于61號元素，壓縮所得第62個(gè)二進(jìn)制位為1，否則為0;如果70號元素大于62號元素，壓縮所得第63個(gè)二進(jìn)制位為1，否則為0;如果71號元素大于63號元素，壓縮所得第64個(gè)二進(jìn)制位為1，否則為0;D.不斷循環(huán)上面的A、B、C步驟，直到收到客戶端發(fā)來的檢索請求。收到檢索請求后，使用如下方式進(jìn)行檢索:D-1:取收到的客戶端發(fā)來的所有二進(jìn)制特征，分別與每一個(gè)流的每一幀得到的二進(jìn)制特征進(jìn)行匹配，匹配時(shí)采用漢明距離，若漢明距離小于4,則認(rèn)為兩個(gè)二進(jìn)制特征匹配;統(tǒng)計(jì)客戶端發(fā)來的所有二進(jìn)制特征與每一個(gè)流的每一幀得到的二進(jìn)制特征相匹配的點(diǎn)數(shù)。
[0015]D-2:取匹配點(diǎn)數(shù)最多的那幀對應(yīng)的流為最匹配的流;若匹配點(diǎn)數(shù)最多幀其匹配點(diǎn)數(shù)大于了 20,則檢索成功，最匹配的流為要檢索的流，返回檢索結(jié)果及檢索成功的消息到客戶端;否則檢索失敗，返回檢索失敗的消息到客戶端。
[0016]D-3:回到步驟A.手機(jī)客戶端可按照如下方法實(shí)現(xiàn):手機(jī)客戶端持續(xù)錄制視頻，并實(shí)時(shí)對其進(jìn)行抽幀，每秒鐘抽取一幀，并對每一幀進(jìn)行處理，該過程將一直進(jìn)行，直到服務(wù)器返回檢索成功的消息，其中對每一張圖片進(jìn)行處理的具體過程如下:a.從幀中提取出該幀的所有SIFT特征點(diǎn)，按照響應(yīng)強(qiáng)度進(jìn)行排序，選取響應(yīng)強(qiáng)度最強(qiáng)的2000個(gè)SIFT特征點(diǎn)(不足2000個(gè)則全部選取)，計(jì)算它們的128維的SIFT描述子。b.圖3 為對每一個(gè)128維SIFT描述子的128個(gè)元素分別進(jìn)行編號，使用如下規(guī)則將每一個(gè)128維 SIFT描述子壓縮為一個(gè)有64個(gè)二進(jìn)制位的二進(jìn)制特征并保存；以下對128維SIFT描述子中元素的引用，均參照圖3中的示意的編號:如果0號元素大于80號元素，壓縮所得第1個(gè)二進(jìn)制位為1，否則為0;如果1號元素大于81號元素，壓縮所得第2個(gè)二進(jìn)制位為1，否則為0;如果2號元素大于82號元素，壓縮所得第3個(gè)二進(jìn)制位為1，否則為0;如果3號元素大于83號元素，壓縮所得第4個(gè)二進(jìn)制位為1，否則為0;如果4號元素大于84號元素，壓縮所得第5個(gè)二進(jìn)制位為1，否則為0;如果5號元素大于85號元素，壓縮所得第6個(gè)二進(jìn)制位為1，否則為0;如果6號元素大于86號元素，壓縮所得第7個(gè)二進(jìn)制位為1，否則為0;如果7號元素大于87號元素，壓縮所得第8個(gè)二進(jìn)制位為1，否則為0;如果40號元素大于120號元素，壓縮所得第9個(gè)二進(jìn)制位為1，否則為0;如果41號元素大于121號元素，壓縮所得第10個(gè)二進(jìn)制位為1，否則為0;如果42號元素大于122號元素，壓縮所得第11個(gè)二進(jìn)制位為1，否則為0;如果43號元素大于123號元素，壓縮所得第12個(gè)二進(jìn)制位為1，否則為0;如果44號元素大于124號元素，壓縮所得第13個(gè)二進(jìn)制位為1，否則為0;如果45號元素大于125號元素，壓縮所得第14個(gè)二進(jìn)制位為1，否則為0;如果46號元素大于126號元素，壓縮所得第15個(gè)二進(jìn)制位為1，否則為0;如果47號元素大于127號元素，壓縮所得第16個(gè)二進(jìn)制位為1，否則為0;如果24號元素大于72號元素，壓縮所得第17個(gè)二進(jìn)制位為1，否則為0;如果25號元素大于73號元素，壓縮所得第18個(gè)二進(jìn)制位為1，否則為0;如果26號元素大于74號元素，壓縮所得第19個(gè)二進(jìn)制位為1，否則為0;如果27號元素大于75號元素，壓縮所得第20個(gè)二進(jìn)制位為1，否則為0;如果28號元素大于76號元素，壓縮所得第21個(gè)二進(jìn)制位為1，否則為0;如果29號元素大于77號元素，壓縮所得第22個(gè)二進(jìn)制位為1，否則為0;如果30號元素大于78號元素，壓縮所得第23個(gè)二進(jìn)制位為1，否則為0;如果31號元素大于79號元素，壓縮所得第24個(gè)二進(jìn)制位為1，否則為0;如果48號元素大于96號元素，壓縮所得第25個(gè)二進(jìn)制位為1，否則為0;如果49號元素大于97號元素，壓縮所得第26個(gè)二進(jìn)制位為1，否則為0;如果50號元素大于98號元素，壓縮所得第27個(gè)二進(jìn)制位為1，否則為0;如果51號元素大于99號元素，壓縮所得第28個(gè)二進(jìn)制位為1，否則為0;如果52號元素大于100號元素，壓縮所得第29個(gè)二進(jìn)制位為1，否則為0;如果53號元素大于101號元素，壓縮所得第30個(gè)二進(jìn)制位為1，否則為0;如果54號元素大于102號元素，壓縮所得第31個(gè)二進(jìn)制位為1，否則為0;如果55號元素大于103號元素，壓縮所得第32個(gè)二進(jìn)制位為1，否則為0;如果8號元素大于112號元素，壓縮所得第33個(gè)二進(jìn)制位為1，否則為0;如果9號元素大于113號元素，壓縮所得第34個(gè)二進(jìn)制位為1，否則為0;如果10號元素大于114號元素，壓縮所得第35個(gè)二進(jìn)制位為1，否則為0;如果11號元素大于115號元素，壓縮所得第36個(gè)二進(jìn)制位為1，否則為0;如果12號元素大于116號元素，壓縮所得第37個(gè)二進(jìn)制位為1，否則為0;如果13號元素大于117號元素，壓縮所得第38個(gè)二進(jìn)制位為1，否則為0;如果14號元素大于118號元素，壓縮所得第39個(gè)二進(jìn)制位為1，否則為0;如果15號元素大于119號元素，壓縮所得第40個(gè)二進(jìn)制位為1，否則為0;如果16號元素大于104號元素，壓縮所得第41個(gè)二進(jìn)制位為1，否則為0;如果17號元素大于105號元素，壓縮所得第42個(gè)二進(jìn)制位為1，否則為0;如果18號元素大于106號元素，壓縮所得第43個(gè)二進(jìn)制位為1，否則為0;如果19號元素大于107號元素，壓縮所得第44個(gè)二進(jìn)制位為1，否則為0;如果20號元素大于108號元素，壓縮所得第45個(gè)二進(jìn)制位為1，否則為0;如果21號元素大于109號元素，壓縮所得第46個(gè)二進(jìn)制位為1，否則為0;如果22號元素大于110號元素，壓縮所得第47個(gè)二進(jìn)制位為1，否則為0;如果23號元素大于111號元素，壓縮所得第48個(gè)二進(jìn)制位為1，否則為0;如果32號元素大于88號元素，壓縮所得第49個(gè)二進(jìn)制位為1，否則為0;如果33號元素大于89號元素，壓縮所得第50個(gè)二進(jìn)制位為1，否則為0;如果34號元素大于90號元素，壓縮所得第51個(gè)二進(jìn)制位為1，否則為0;如果35號元素大于91號元素，壓縮所得第52個(gè)二進(jìn)制位為1，否則為0;如果36號元素大于92號元素，壓縮所得第53個(gè)二進(jìn)制位為1，否則為0;如果37號元素大于93號元素，壓縮所得第54個(gè)二進(jìn)制位為1，否則為0;如果38號元素大于94號元素，壓縮所得第55個(gè)二進(jìn)制位為1，否則為0;如果39號元素大于95號元素，壓縮所得第56個(gè)二進(jìn)制位為1，否則為0;如果64號元素大于56號元素，壓縮所得第57個(gè)二進(jìn)制位為1，否則為0;如果65號元素大于57號元素，壓縮所得第58個(gè)二進(jìn)制位為1，否則為0;如果66號元素大于58號元素，壓縮所得第59個(gè)二進(jìn)制位為1，否則為0;如果67號元素大于59號元素，壓縮所得第60個(gè)二進(jìn)制位為1，否則為0;如果68號元素大于60號元素，壓縮所得第61個(gè)二進(jìn)制位為1，否則為0;如果69號元素大于61號元素，壓縮所得第62個(gè)二進(jìn)制位為1，否則為0;如果70號元素大于62號元素，壓縮所得第63個(gè)二進(jìn)制位為1，否則為0;如果71號元素大于63號元素，壓縮所得第64個(gè)二進(jìn)制位為1，否則為0; c.將壓縮得到的二進(jìn)制特征發(fā)送到服務(wù)器端請求查詢。
[0017]由上述的描述可知，相對于通用的視頻檢索方法，本發(fā)明的方法針對在線視頻檢索這類特殊的視頻檢索進(jìn)行了優(yōu)化。由于沒有了索引過程，也不使用全局描述子，實(shí)時(shí)性得到了保證。本發(fā)明還引入了一種新的對SIFT描述子進(jìn)行二值化壓縮的方法，該方法計(jì)算簡單、易于實(shí)現(xiàn)，而壓縮之后的二進(jìn)制特征，其匹配也使用的漢明距離，在保證性能的同時(shí)， 也實(shí)現(xiàn)了低計(jì)算量帶來的高效率。
【主權(quán)項(xiàng)】
1.基于視頻的在線實(shí)時(shí)視頻的檢索方法，其特征在于:它包括如下步驟:S1:服務(wù)器端提取實(shí)時(shí)收錄多個(gè)視頻流，取所述每個(gè)視頻流中最近5?1000秒的視頻， 提取所述每個(gè)視頻的視頻特征數(shù)據(jù)作為對應(yīng)視頻流的特征數(shù)據(jù)；S2:循環(huán)執(zhí)行步驟S1，直到接收到客戶端檢索請求；S3:客戶端拍攝一段視頻，再從該視頻中取一幀或多幀圖像，計(jì)算出視頻幀的二進(jìn)制特 征，按照視頻幀在視頻中的先后順序?qū)D像的二進(jìn)制特征上傳到服務(wù)器端請求檢索；S4:將客戶端視頻幀的二進(jìn)制特征與每一個(gè)視頻流的二進(jìn)制特征數(shù)據(jù)進(jìn)行匹配，匹配 值最大者，若大于了閾值，則對應(yīng)視頻流為要檢索的視頻流S5:輸出檢索結(jié)果。2.根據(jù)權(quán)利要求1所述的基于視頻的在線實(shí)時(shí)視頻的檢索方法，其特征在于:所述的提 取視頻特征數(shù)據(jù)包括如下子步驟:S11:取視頻中的一幀或多幀；S12:提取S11中每一幀的SIFT特征點(diǎn)，選取所得SIFT特征點(diǎn)中的多個(gè)，計(jì)算所選取的 SIFT特征點(diǎn)的偶數(shù)維SIFT描述子；S13:將S12所得所有偶數(shù)維SIFT描述子壓縮為有16?512個(gè)二進(jìn)制位的二進(jìn)制特征。3.根據(jù)權(quán)利要求1所述的基于視頻的在線實(shí)時(shí)視頻的檢索方法，其特征在于:所述的計(jì) 算視頻幀的二進(jìn)制特征包括如下子步驟:S31:從視頻幀中提取SIFT特征點(diǎn)，選取所得SIFT特征點(diǎn)中的多個(gè)，計(jì)算所選SIFT特征 點(diǎn)的SIFT描述子；S32:將S31所得所有SIFT描述子壓縮為有16?512個(gè)二進(jìn)制位的二進(jìn)制特征。4.根據(jù)權(quán)利要求1所述的基于視頻的在線實(shí)時(shí)視頻的檢索方法，其特征在于:所述的S4 中進(jìn)行二進(jìn)制特征數(shù)據(jù)匹配的同時(shí)還要記錄匹配值。5.根據(jù)權(quán)利要求2或3所述的基于視頻的在線實(shí)時(shí)視頻的檢索方法，其特征在于:所述 的將偶數(shù)維SIFT描述子壓縮為有16?512個(gè)二進(jìn)制位的二進(jìn)制特征，具體方法為:N維的 SIFT描述子可看成N個(gè)數(shù)，對所述N個(gè)數(shù)任意兩兩組合，得到N/2個(gè)數(shù)對，這N/2個(gè)數(shù)對任意 排列，排列后的每個(gè)數(shù)對對應(yīng)一個(gè)二進(jìn)制位，其中N為偶數(shù)，而壓縮將得到一個(gè)有N/2個(gè)二進(jìn) 制位的二進(jìn)制特征，每一個(gè)數(shù)對得到一個(gè)二進(jìn)制特征，具體為將每一個(gè)數(shù)對的第一個(gè)數(shù)和 第二個(gè)數(shù)進(jìn)行比較，第一個(gè)數(shù)大于第二個(gè)數(shù)，則壓縮得到對應(yīng)二進(jìn)制位的二進(jìn)制特征為1; 第一個(gè)數(shù)小于第二個(gè)數(shù)，則壓縮得到對應(yīng)二進(jìn)制位的二進(jìn)制特征為〇。
【文檔編號】G06F17/30GK106021320SQ201610294977
【公開日】2016年10月12日
【申請日】2016年5月6日
【發(fā)明人】劉盾, 楊豐羽
【申請人】成都索貝數(shù)碼科技股份有限公司