專利名稱：用于指紋識(shí)別視頻的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于指紋識(shí)別視頻的系統(tǒng)和方法。
背景技術(shù)：
視頻指紋識(shí)別可用于很多方面。視頻指紋是指相對(duì)于多個(gè)視頻的集合或文集中的其他視頻可以唯一地識(shí)別視頻的方法。本領(lǐng)域中的視頻指紋識(shí)別系統(tǒng)和方法通常在一定程度上缺乏穩(wěn)健性，它們不能識(shí)別視頻的片段、編輯版本和/或甚至是已被壓縮的完整版本，或沒有包含基準(zhǔn)視頻的逐位匹配。如果視頻質(zhì)量降低或有其他的改變，現(xiàn)有技術(shù)的視頻指紋識(shí)別系統(tǒng)和方法也可能不能匹配分析中的視頻和基準(zhǔn)視頻。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)方面涉及一種在至少一個(gè)計(jì)算設(shè)備中執(zhí)行的方法，所述方法包括以下步驟:檢測(cè)視頻中的多個(gè)場(chǎng)景變化；和至少基于一個(gè)子集的所述多個(gè)場(chǎng)景變化之間的各自的時(shí)間間隔生成視頻指紋。在上述方法中，優(yōu)選所述生成視頻指紋的步驟進(jìn)一步包含:識(shí)別視頻片段中的第一場(chǎng)景變化；識(shí)別鄰近所述第一場(chǎng)景變化且在所述第一場(chǎng)景變化之后的第二場(chǎng)景變化，并確定所述第一場(chǎng)景變化和所述第二場(chǎng)景變化之間的第一時(shí)間間隔；和識(shí)別鄰近所述第二場(chǎng)景變化且在所述第二場(chǎng)景變化之后的第三場(chǎng)景變化，并確定所述第二場(chǎng)景變化和所述第三場(chǎng)景變化之間的第二時(shí)間間隔；其中，所述視頻指紋包含第一指紋配對(duì)，所述第一指紋配對(duì)包含所述第一時(shí)間間隔和所述第二時(shí)間間隔。在上述方法中，優(yōu)選進(jìn)一步包括以下步驟:識(shí)別鄰近所述第三場(chǎng)景變化且在所述第三場(chǎng)景變化之后的第四場(chǎng)景變化，并確定所述第三場(chǎng)景變化和所述第四場(chǎng)景變化之間的第三時(shí)間間隔。在上述方法中，優(yōu)選所述視頻指紋進(jìn)一步包含第二指紋配對(duì)，所述第二指紋配對(duì)包含所述第一時(shí)間間隔、以及所述第二時(shí)間間隔與所述第三時(shí)間間隔之和。在上述方法中，優(yōu)選所述視頻指紋進(jìn)一步包含第三指紋配對(duì)，所述第三指紋配對(duì)包含所述第三時(shí)間間隔、以及所述第一時(shí)間間隔與所述第二時(shí)間間隔之和。在上述方法中，優(yōu)選所述第一指紋配對(duì)、所述第二指紋配對(duì)和所述第三指紋配對(duì)在所述視頻指紋中與所述第一場(chǎng)景變化相關(guān)聯(lián)。在上述方法中，優(yōu)選所述視頻指紋進(jìn)一步包含與所述第一場(chǎng)景變化相關(guān)聯(lián)的第一場(chǎng)景變化起始時(shí)間。在上述方法中，優(yōu)選所述視頻指紋進(jìn)一步包含第四指紋配對(duì)，所述第四指紋配對(duì)包含所述第二時(shí)間間隔和所述第三時(shí)間間隔。 在上述方法中，優(yōu)選所述第四指紋配對(duì)在所述視頻指紋中與所述第二場(chǎng)景變化相關(guān)聯(lián)。本發(fā)明的另一方面涉及一種系統(tǒng)，包括:至少一個(gè)計(jì)算設(shè)備；和在所述至少一個(gè)計(jì)算設(shè)備中執(zhí)行的視頻指紋識(shí)別應(yīng)用程序，所述視頻指紋識(shí)別應(yīng)用程序包含:檢測(cè)視頻中的多個(gè)場(chǎng)景變化的邏輯；識(shí)別所述視頻中出現(xiàn)所述場(chǎng)景變化的時(shí)間的邏輯；至少基于所述視頻中出現(xiàn)所述場(chǎng)景變化的時(shí)間生成視頻特征的邏輯；和至少基于所述視頻中出現(xiàn)所述場(chǎng)景變化的時(shí)間確定所述視頻特征是否匹配視頻指紋的邏輯。在上述系統(tǒng)中，優(yōu)選所述生成視頻特征的邏輯進(jìn)一步包含:識(shí)別在視頻片段中第一場(chǎng)景變化的邏輯；識(shí)別鄰近所述第一場(chǎng)景變化且在所述第一場(chǎng)景變化之后的第二場(chǎng)景變化、并確定所述第一場(chǎng)景變化與所述第二場(chǎng)景變化之間的第一時(shí)間間隔的邏輯；以及識(shí)別鄰近所述第二場(chǎng)景變化且在所述第二場(chǎng)景變化之后的第三場(chǎng)景變化、并確定所述第二場(chǎng)景變化與所述第三場(chǎng)景變化之間的第二時(shí)間間隔的邏輯；其中，所述視頻特征包含第一配對(duì)，所述第一配對(duì)包含所述第一時(shí)間間隔和所述第二時(shí)間間隔。在上述系統(tǒng)中，優(yōu)選所述生成視頻特征的邏輯進(jìn)一步包含:識(shí)別鄰近所述第三場(chǎng)景變化且在所述第三場(chǎng)景變化之后的第四場(chǎng)景變化的邏輯；和確定所述第三場(chǎng)景變化和所述第四場(chǎng)景變化之間的第三時(shí)間間隔的邏輯。在上述系統(tǒng)中，優(yōu)選所述視頻特征進(jìn)一步包含第二配對(duì)，所述第二配對(duì)包含所述第一時(shí)間間隔、和所述第二時(shí)間間隔與所述第三時(shí)間間隔之和。在上述系統(tǒng)中，優(yōu)選所述視頻特征進(jìn)一步包含第三配對(duì)，所述第三配對(duì)包含所述第三時(shí)間間隔、和所述第一時(shí)間間隔與所述第二時(shí)間間隔之和。在上述系統(tǒng)中，優(yōu)選所述第一配對(duì)、所述第二配對(duì)和所述第三配對(duì)在所述視頻指紋中與所述第一場(chǎng)景變化相關(guān)聯(lián)。在上述系統(tǒng)中，優(yōu)選所述視頻特征進(jìn)一步包含與所述第一場(chǎng)景變化相關(guān)聯(lián)的第一場(chǎng)景變化起始時(shí)間。在上述系統(tǒng)中，優(yōu)選所述視頻指紋至少基于所述視頻中出現(xiàn)所述場(chǎng)景變化的時(shí)間，以及確定所述視頻特征是否匹配視頻指紋的邏輯進(jìn)一步包括:確定視頻指紋是否含有對(duì)應(yīng)于以下之一的條目的邏輯:所述第一配對(duì)、所述第二配對(duì)和所述第三配對(duì)。在上述系統(tǒng)中，優(yōu)選所述視頻指紋識(shí)別應(yīng)用程序進(jìn)一步包含:至少基于至少一個(gè)子集的所述多個(gè)場(chǎng)景變化之間的各自的時(shí)間間隔生成所述視頻指紋的邏輯。本發(fā)明的又一方面涉及一種系統(tǒng)，所述系統(tǒng)包括:用于檢測(cè)視頻中多個(gè)場(chǎng)景變化的裝置；和用于通過(guò)識(shí)別視頻片段中的第一場(chǎng)景變化、識(shí)別鄰近所述第一場(chǎng)景變化且在其之后的第二場(chǎng)景變化、確定所述第一場(chǎng)景變化和所述第二場(chǎng)景變化之間的第一時(shí)間間隔以及識(shí)別鄰近所述第二場(chǎng)景變化且在其之后的第三場(chǎng)景變化、以及確定所述第二場(chǎng)景變化和所述第三場(chǎng)景變化之間的第二時(shí)間間隔，從而至少基于至少一個(gè)子集的所述多個(gè)場(chǎng)景變化之間的各自的時(shí)間間隔生成視頻指紋的裝置，其中所述視頻指紋包含第一指紋配對(duì)，所述第一指紋配對(duì)包含所述第一時(shí)間間隔和所述第二時(shí)間間隔。在上述系統(tǒng)中，優(yōu)選進(jìn)一步包括:用于識(shí)別鄰近所述第三場(chǎng)景變化且在其之后的第四場(chǎng)景變化、以及確定所述第三場(chǎng)景變化和所述第四場(chǎng)景變化之間的第三時(shí)間間隔的裝置，所述視頻指紋進(jìn)一步包含第二指紋配對(duì)和第三指紋配對(duì)，其中所述第二指紋配對(duì)包含所述第一時(shí)間間隔、和所述第二時(shí)間間隔與所述第三時(shí)間間隔之和，而所述第三指紋配對(duì)包含所述第三時(shí)間間隔、和所述第一時(shí)間間隔與所述第二時(shí)間間隔之和。


參考下面的附圖可以更好地理解本發(fā)明的許多方面。在附圖中的部件不一定按比例繪，而是著重于明確地示出本發(fā)明的原理。而且，在附圖中，相似的參考數(shù)字用于以下附圖相應(yīng)的部分。圖1是根據(jù)本公開的多個(gè)不同實(shí)施方式的可以生成視頻指紋的視頻時(shí)間線的圖。圖2是根據(jù)本公開多個(gè)不同實(shí)施方式的對(duì)應(yīng)于圖1的視頻的一部分視頻指紋的圖。圖3A至圖31是示出了根據(jù)本公開的多個(gè)不同實(shí)施方式的視頻特征(videoprofile)與圖2的視頻指紋匹配的圖。圖4和圖5是根據(jù)本公開的多個(gè)不同實(shí)施方式的能實(shí)施視頻指紋識(shí)別應(yīng)用程序的計(jì)算環(huán)境的圖。圖6和圖7是流程圖，其不出了作為根據(jù)本公開的多個(gè)不同實(shí)施方式在圖4和圖5的計(jì)算設(shè)備中執(zhí)行的部分視頻指紋識(shí)別應(yīng)用程序而實(shí)現(xiàn)的功能的一個(gè)實(shí)例。圖8是一個(gè)示意性框圖，其提供的一個(gè)實(shí)例示出了根據(jù)本公開的多個(gè)不同實(shí)施方式在圖4和圖5的計(jì)算環(huán)境中使用的計(jì)算設(shè)備。
具體實(shí)施例方式本公開的實(shí)施方式主要涉及生成與視頻相關(guān)聯(lián)的指紋和通過(guò)把與視頻相關(guān)聯(lián)的指紋和基準(zhǔn)指紋相比較來(lái)識(shí)別視頻。視頻指紋識(shí)別技術(shù)是用于識(shí)別和提取視頻的性能特征的常用技術(shù)，能夠通過(guò)其產(chǎn)生的指紋唯一地識(shí)別視頻。與視頻本身相比較，根據(jù)本公開的實(shí)施方式生成的視頻指紋是高度壓縮的，意味著高度壓縮的視頻指紋通常比其相應(yīng)的視頻消耗的數(shù)據(jù)更少。如以下所述，本文中所公開的視頻指紋識(shí)別技術(shù)是對(duì)稱過(guò)程，意味著識(shí)別與視頻相關(guān)聯(lián)的基準(zhǔn)指紋的過(guò)程與生成視頻指紋本身是相似的過(guò)程。在本公開的背景中，可以將實(shí)施本文中所描述的視頻指紋識(shí)別處理的系統(tǒng)用于促進(jìn):識(shí)別未知的視頻或視頻片段、從數(shù)據(jù)庫(kù)中檢索與視頻相關(guān)聯(lián)的元數(shù)據(jù)(例如，標(biāo)題、流派、導(dǎo)演名字、拍攝年限、演員名字等)、為了數(shù)字版權(quán)管理(DRM)分類或識(shí)別視頻、跟蹤未授權(quán)的或非法內(nèi)容的分發(fā)、視頻搜索引擎、內(nèi)容感知(content aware)廣告、識(shí)別用戶的觀看選擇和/或習(xí)慣以與其他人共享、識(shí)別大數(shù)據(jù)庫(kù)中的復(fù)制視頻片段、同步檢索的隱蔽字幕數(shù)據(jù)、和/或其可以理解的其他應(yīng)用。因此，現(xiàn)在參考圖1，其示出了說(shuō)明根據(jù)本公開實(shí)施方式的視頻指紋識(shí)別技術(shù)的工作原理的視頻表示法(representation)。所描述的實(shí)施方式示出了隨時(shí)間表示的視頻101的一部分。本文中公開的視頻指紋識(shí)別技術(shù)包含檢測(cè)視頻中出現(xiàn)的場(chǎng)景變化。如圖1中所示，場(chǎng)景變化出現(xiàn)在視頻的不同時(shí)間點(diǎn)(Sp s2、s3、s4、S5、S6、S7等)。利用本領(lǐng)域中已知的不同系統(tǒng)和方法可以檢測(cè)到視頻源中的場(chǎng)景變化。因此，為了根據(jù)本公開的實(shí)施方式生成視頻指紋，可以檢測(cè)視頻中的場(chǎng)景變化和每個(gè)場(chǎng)景變化在視頻中出現(xiàn)的時(shí)間(例如，相對(duì)于視頻的起始點(diǎn))。此外，還檢測(cè)連續(xù)的場(chǎng)景變化之間的時(shí)間差(例如，時(shí)間量、幀數(shù)等)。圖1中通過(guò)At1'At2、At3、At4、At5和At6表示視頻的非限制實(shí)例的時(shí)間差。因此，與視頻101相關(guān)聯(lián)的視頻指紋至少基于兩個(gè)信息，其包括與每個(gè)場(chǎng)景變化相關(guān)聯(lián)的視頻的時(shí)間和連續(xù)場(chǎng)景變化之間的時(shí)間差?，F(xiàn)在參考圖2，其示出了根據(jù)本公開實(shí)施方式的與視頻相關(guān)聯(lián)的視頻指紋201的一個(gè)表示法(representation)。應(yīng)當(dāng)理解,所描述的視頻指紋201僅僅是視頻指紋的一個(gè)實(shí)例，可與本公開一致地使用體現(xiàn)相同或相似數(shù)據(jù)的其他表示法。在所描述的實(shí)例中，視頻指紋201可以表不視頻的基準(zhǔn)指紋。因此，視頻指紋201可與視頻標(biāo)識(shí)符203相關(guān)聯(lián)，視頻標(biāo)識(shí)符203唯一地識(shí)別與指紋201相關(guān)聯(lián)的視頻。與視頻相關(guān)聯(lián)的任何其他識(shí)別信息也可以與不同應(yīng)用中提供的標(biāo)識(shí)符203和/或指紋201相關(guān)聯(lián)。例如，如上所述，不同的元數(shù)據(jù)也可以與視頻相關(guān)聯(lián)，元數(shù)據(jù)可以存儲(chǔ)在通過(guò)視頻標(biāo)識(shí)符203和/或指紋201可以指示的相同或不同的數(shù)據(jù)庫(kù)中。視頻指紋201可以包括包含至少三種類型的數(shù)據(jù)的表格表示法。視頻中至少一個(gè)子集的場(chǎng)景變化的場(chǎng)景起始時(shí)間可以與在特定場(chǎng)景變化之后的場(chǎng)景變化之間的至少兩個(gè)時(shí)間差相關(guān)聯(lián)。換句話說(shuō)，指紋201使場(chǎng)景變化與下兩個(gè)連續(xù)場(chǎng)景變化之間的配對(duì)時(shí)間間隔相關(guān)聯(lián)，如圖所示。因此，在所描述的實(shí)例中，視頻指紋201的表格中的第一條目(entry)使得場(chǎng)景變化起始時(shí)間S1與At1和At2相關(guān)聯(lián)，其表示在時(shí)間S1視頻中出現(xiàn)的場(chǎng)景變化和緊接著在時(shí)間S2與S3視頻中出現(xiàn)的兩個(gè)場(chǎng)景變化之間的時(shí)間差。指紋201還使得特定的場(chǎng)景變化與表示可能錯(cuò)過(guò)的場(chǎng)景變化檢測(cè)的其他時(shí)間差或時(shí)間間隔配對(duì)相關(guān)聯(lián)。在所描述的實(shí)例指紋201的第二條目中，場(chǎng)景變化起始時(shí)間S1也與At1和At2+At3的時(shí)間差配對(duì)相關(guān)聯(lián)，如果未檢測(cè)到場(chǎng)景變化S3，其表示緊接著兩個(gè)連續(xù)場(chǎng)景變化的時(shí)間間隔配對(duì)。換句話說(shuō)，該時(shí)間間隔配對(duì)表示場(chǎng)景變化S2和S4的時(shí)間間隔，其導(dǎo)致錯(cuò)過(guò)場(chǎng)景變化s2。相似地，在所描述的實(shí)例指紋201的第三條目中，場(chǎng)景變化起始時(shí)間S1也與八^+八^和At3的時(shí)間差配對(duì)相關(guān)聯(lián)，如果未檢測(cè)到場(chǎng)景變化S2，其表示緊接著兩個(gè)連續(xù)場(chǎng)景變化的時(shí)間間隔配對(duì)。此外，視頻指紋201表格可以包括連續(xù)場(chǎng)景變化的相似條目。因此，為了處理視頻和試圖識(shí)別基準(zhǔn)視頻指紋，如圖2中所描述的實(shí)例中的基準(zhǔn)視頻指紋，通過(guò)檢測(cè)視頻中的場(chǎng)景變化和測(cè)量每個(gè)檢測(cè)的場(chǎng)景變化的場(chǎng)景變化起始時(shí)間與緊接著兩個(gè)連續(xù)場(chǎng)景變化的時(shí)間間隔，計(jì)算設(shè)備可以生成表格。然后，計(jì)算設(shè)備可以試圖匹配生成的表格和基準(zhǔn)視頻指紋201，可以存儲(chǔ)在數(shù)據(jù)庫(kù)中或其他數(shù)據(jù)存儲(chǔ)設(shè)備中。圖3A示出了一個(gè)例子。圖3A中所示的表格示出了表示視頻特征的表格301的實(shí)例，其中視頻特征是響應(yīng)處理試圖識(shí)別視頻匹配的視頻指紋201的視頻生成的。圖3A示出了未錯(cuò)過(guò)(miss,丟失)場(chǎng)景變化的檢測(cè)且不存在任何假陽(yáng)性場(chǎng)景變化(false positivescene change)檢測(cè)的情況。因此，執(zhí)行過(guò)程因而試圖匹配視頻與基準(zhǔn)視頻指紋的計(jì)算設(shè)備可以比較通過(guò)處理視頻生成的表格中的條目與不同的基準(zhǔn)視頻指紋201，直到找到匹配。在所描述的實(shí)例中，通過(guò)匹配表格301中的時(shí)間間隔配對(duì)可以定位基準(zhǔn)視頻指紋201。視頻指紋識(shí)別過(guò)程和匹配視頻特征與基準(zhǔn)視頻指紋201的過(guò)程可以在視頻101的任何部分進(jìn)行。例如，可以生成表示基準(zhǔn)視頻片段的視頻特征，并且與基準(zhǔn)視頻信號(hào)101比較，從而確定是否存在匹配。為了示出，可以生成表示幾分鐘基準(zhǔn)視頻的任何部分的剪輯的視頻特征，并且根據(jù)出現(xiàn)場(chǎng)景變化的時(shí)間和它們之間的時(shí)間間隔進(jìn)行匹配。此外，視頻特征中的第一場(chǎng)景變化不一定對(duì)應(yīng)于基準(zhǔn)視頻信號(hào)201中的第一場(chǎng)景變化，但是相反可以對(duì)應(yīng)于在基準(zhǔn)視頻中許多先前場(chǎng)景變化之后出現(xiàn)的場(chǎng)景變化。
在所描述的圖3A的表格301表示的視頻特征實(shí)例中，與基準(zhǔn)視頻指紋201相似，表格301也包括所檢測(cè)的視頻中場(chǎng)景變化的場(chǎng)景起始時(shí)間，其與特定場(chǎng)景變化之后的場(chǎng)景變化之間的至少兩個(gè)時(shí)間差相關(guān)聯(lián)。換句話說(shuō)，表示視頻特征的表格301也使得場(chǎng)景變化與緊接著所示兩個(gè)連續(xù)場(chǎng)景變化之間的時(shí)間間隔配對(duì)相關(guān)聯(lián)。用這種方式，即使生成視頻特征的設(shè)備在分析下準(zhǔn)確地檢測(cè)到視頻的每個(gè)場(chǎng)景變化，甚至是在基準(zhǔn)視頻指紋201缺乏某些場(chǎng)景變化的條目的情況下(即基準(zhǔn)視頻指紋201 “錯(cuò)過(guò)”場(chǎng)景變化)，利用基準(zhǔn)視頻指紋201可以發(fā)現(xiàn)匹配。視頻特征也可以通過(guò)包括假陽(yáng)性場(chǎng)景變化條目的基準(zhǔn)視頻指紋201而發(fā)現(xiàn)匹配。換句話說(shuō)，生成視頻指紋201的過(guò)程和生成用于通過(guò)視頻指紋201匹配的視頻特征的過(guò)程彼此對(duì)稱，以計(jì)算(account)視頻指紋201和/或視頻特征中可能的誤差。這將在圖3B至圖31中進(jìn)一步示出并在下文中討論。此外，表格301的每個(gè)條目的場(chǎng)景起始時(shí)間可以增加匹配的置信度。相對(duì)于進(jìn)行視頻分析的時(shí)間測(cè)量場(chǎng)景起始時(shí)間。換句話說(shuō)，在分析下的視頻場(chǎng)景起始時(shí)間可以不表示絕對(duì)的場(chǎng)景起始時(shí)間，而是相對(duì)于視頻片段開始出現(xiàn)場(chǎng)景變化的視頻片段時(shí)間，其可以不同于從基準(zhǔn)視頻起始測(cè)量的基準(zhǔn)視頻中的場(chǎng)景起始時(shí)間。因此，在絕對(duì)意義上并不意味著會(huì)處理場(chǎng)景起始時(shí)間值。相應(yīng)的間隔配對(duì)的起始時(shí)間之間的相對(duì)差是有意義的。例如，表格301中s’i和基準(zhǔn)視頻/[目號(hào)201中的S1之差可以與表格301中的s’ 2和基準(zhǔn)視頻信號(hào)201中的S2進(jìn)行比較，從而確定該差異是否一致。因此，表格301中的條目之間相對(duì)于基準(zhǔn)指紋201的相對(duì)場(chǎng)景變化起始時(shí)間之差中標(biāo)記的一致性，可以增加與匹配相關(guān)聯(lián)的置信度得分。在所描述的實(shí)例中，由于每個(gè)場(chǎng)景起始時(shí)間之間的時(shí)間差的相似性，可以增加圖2中所示的實(shí)例視頻指紋201和表格301表示的視頻特征之間的匹配的置信度得分。在某些實(shí)施方式中，可以生成對(duì)應(yīng)于表格301和基準(zhǔn)視頻指紋201之間匹配可能性的置信度得分。應(yīng)當(dāng)理解，無(wú)論是根據(jù)幀數(shù)目跟蹤的和/或根據(jù)視頻運(yùn)行時(shí)間跟蹤的，場(chǎng)景變化檢測(cè)不會(huì)導(dǎo)致在表格301中的條目和基準(zhǔn)視頻指紋201之間精確地匹配。因此，置信度得分可以至少基于表格301和視頻指紋201之差或其誤差量。在某些實(shí)施方式中，產(chǎn)生表格301和指紋201之間的最小誤差和/或其最小差的基準(zhǔn)視頻指紋201可以識(shí)別為匹配。現(xiàn)在參考圖3B和圖3C，其示出了對(duì)應(yīng)于圖1中所示視頻101的視頻特征。在圖3B的實(shí)例中，產(chǎn)生對(duì)應(yīng)于視頻101的視頻特征的計(jì)算設(shè)備已經(jīng)錯(cuò)過(guò)在時(shí)間S，3視頻中出現(xiàn)的場(chǎng)景變化。在該實(shí)例中，盡管通過(guò)計(jì)算設(shè)備生成表格351未能檢測(cè)到場(chǎng)景變化，但是基準(zhǔn)視頻指紋201仍可以與對(duì)應(yīng)于表格351的視頻特征相匹配，因?yàn)榛鶞?zhǔn)視頻指紋201包含考慮到可能錯(cuò)過(guò)的場(chǎng)景變化檢測(cè)的條目。因此，如圖3C中所示，表格351表示在試圖識(shí)別視頻與其匹配的視頻指紋201中生成的視頻特征。因?yàn)殄e(cuò)過(guò)在時(shí)間s’3視頻中出現(xiàn)的場(chǎng)景變化，所以表格351不包括對(duì)應(yīng)于在時(shí)間s’ 3開始的場(chǎng)景的條目。盡管由于考慮了可能錯(cuò)過(guò)的場(chǎng)景變化檢測(cè)的條目而錯(cuò)過(guò)場(chǎng)景變化，但是基準(zhǔn)視頻指紋201仍可以與圖3C中所示的表格351匹配。為了示出，圖3D和圖3E示出了基準(zhǔn)視頻指紋201和表格351中對(duì)應(yīng)于視頻特征的匹配條目?；鶞?zhǔn)視頻指紋201中的條目365構(gòu)成與表格351中的條目375的匹配。此外，基準(zhǔn)視頻指紋201中的條目369構(gòu)成與表格351中的條目379的匹配，等等。因此，盡管錯(cuò)過(guò)場(chǎng)景變化S3的檢測(cè)，但是對(duì)應(yīng)于表格351的框架仍可以與基準(zhǔn)視頻指紋201相匹配?，F(xiàn)在參考圖3F和圖3G，其示出了對(duì)應(yīng)于圖1中所示視頻101的視頻特征的可選實(shí)例。在圖3F的實(shí)例中，生成對(duì)應(yīng)于視頻101的視頻特征的計(jì)算設(shè)備已經(jīng)檢測(cè)到假陽(yáng)性場(chǎng)景變化。換句話說(shuō)，在基準(zhǔn)視頻指紋未反應(yīng)相應(yīng)的場(chǎng)景變化的視頻內(nèi)的時(shí)間，已經(jīng)檢測(cè)到場(chǎng)景變化。在圖3F中，該假陽(yáng)性場(chǎng)景變化由表示。在圖3F的實(shí)例中，因?yàn)樵跁r(shí)間檢測(cè)到假陽(yáng)性場(chǎng)景變化，對(duì)應(yīng)于與視頻101相關(guān)聯(lián)的視頻特征的表格381包括對(duì)應(yīng)于假陽(yáng)性場(chǎng)景變化的其他系列的條目，其不包括在基準(zhǔn)視頻指紋201內(nèi)。在某些情況中，在基準(zhǔn)視頻指紋201含有錯(cuò)過(guò)的場(chǎng)景變化的情況下視頻特征可以正確地反映場(chǎng)景變化，這將導(dǎo)致相似的情況。然而，由于本文中所描述的算法的對(duì)稱性質(zhì)，對(duì)應(yīng)于表格381的視頻特征仍可以與相應(yīng)的基準(zhǔn)視頻指紋201相匹配。為了示出，圖3H和圖31示出了基準(zhǔn)視頻指紋201和表格381中對(duì)應(yīng)于視頻特征的匹配條目。基準(zhǔn)視頻指紋201中的條目383構(gòu)成與表格381中的條目391的匹配。此夕卜，基準(zhǔn)視頻指紋201中的條目385構(gòu)成與表格381中的條目393的匹配，等等。因此，盡管檢測(cè)到假陽(yáng)性場(chǎng)景變化，但是對(duì)應(yīng)于表格381的框架仍可以與基準(zhǔn)視頻指紋201相匹配。此外，應(yīng)當(dāng)理解，通過(guò)使用本文中所描述的方法，可以使得包括假陽(yáng)性和/或錯(cuò)過(guò)的場(chǎng)景變化檢測(cè)的不同組合的視頻特征與基準(zhǔn)視頻指紋201相匹配。此外，盡管以上所述的方法可以導(dǎo)致基準(zhǔn)視頻和/或在分析中的視頻的可能錯(cuò)過(guò)場(chǎng)景檢測(cè)，但是通過(guò)擴(kuò)展視頻指紋使兩個(gè)以上的時(shí)間間隔和相關(guān)聯(lián)的其他間隔的置換關(guān)聯(lián)，可以提高抗誤差穩(wěn)健性，從而導(dǎo)致錯(cuò)過(guò)的場(chǎng)景變化檢測(cè)。換句話說(shuō)，代替將視頻指紋限制為與緊接著兩個(gè)場(chǎng)景變化相關(guān)聯(lián)的時(shí)間間隔配對(duì)，可以擴(kuò)展視頻指紋使得場(chǎng)景變化與緊接著三個(gè)、四個(gè)、或任意數(shù)目的隨后場(chǎng)景變化相關(guān)聯(lián)。在這種情況下，視頻指紋中的每個(gè)場(chǎng)景變化將與緊接著X個(gè)場(chǎng)景變化的時(shí)間間隔相關(guān)聯(lián)，其中X是任意正整數(shù)。場(chǎng)景變化還將與涉及與圖2中所述實(shí)例相一致的可能錯(cuò)過(guò)的場(chǎng)景變化檢測(cè)的不同置換的時(shí)間間隔相關(guān)聯(lián)。因此，使用與以上一致的視頻指紋和匹配過(guò)程的實(shí)施方式，可以計(jì)算有效的指紋生成和與壓縮視頻指紋的匹配，用于高效地傳輸和存儲(chǔ)。此外，使用該設(shè)計(jì)的系統(tǒng)和方法能夠識(shí)別基準(zhǔn)視頻的短節(jié)段或片段。依靠場(chǎng)景變化檢測(cè)和隨后的場(chǎng)景變化之間的時(shí)間間隔，該方法也能抗噪聲，并且可以引起基準(zhǔn)視頻和分析中的視頻之間的編碼差異。由于自動(dòng)譯碼，編碼差異可以引起通過(guò)視頻攝像機(jī)(例如，移動(dòng)設(shè)備、智能手機(jī)、平板式計(jì)算系統(tǒng)、便攜式計(jì)算機(jī))捕獲視頻、未對(duì)準(zhǔn)取景、攝像機(jī)振動(dòng)、和/或基準(zhǔn)視頻和分析中的視頻之間的幀速度的變化。該方法還能夠抗基準(zhǔn)視頻和分析中的視頻之間的圖像質(zhì)量的差異。圖像質(zhì)量特性可以包括但不限于，銳度、對(duì)比度、亮度、色調(diào)、飽和度、縮放比例等。現(xiàn)在參考圖4，其示出了可以實(shí)施本公開的實(shí)施方式的至少一個(gè)計(jì)算設(shè)備401的實(shí)施方式。計(jì)算設(shè)備401所描述的結(jié)構(gòu)可以是根據(jù)以上所述方法生成對(duì)應(yīng)于視頻的視頻指紋的結(jié)構(gòu)。計(jì)算設(shè)備401可以包含，例如，服務(wù)器計(jì)算機(jī)或提供計(jì)算性能的任何其他系統(tǒng)。或者，可以使用例如布置在一個(gè)或多個(gè)服務(wù)器庫(kù)(server bank)或計(jì)算機(jī)庫(kù)(computerbank)或其他裝置中的多個(gè)計(jì)算設(shè)備401。例如，多個(gè)計(jì)算設(shè)備401可以共同包含云計(jì)算資源、網(wǎng)格計(jì)算資源、和/或任何其他分布式計(jì)算裝置。計(jì)算設(shè)備401可以位于一個(gè)裝置中或可以分布在許多不同地理位置之間。為了方便起見，計(jì)算設(shè)備401在本文中認(rèn)為是單數(shù)。即使認(rèn)為計(jì)算設(shè)備是單數(shù)，要理解的是，如上所述在不同的裝置中可以使用多個(gè)計(jì)算設(shè)備401。計(jì)算設(shè)備401可以包含，例如，基于處理器的系統(tǒng)，如計(jì)算機(jī)系統(tǒng)。該計(jì)算機(jī)系統(tǒng)可以概括為桌上型計(jì)算機(jī)、膝上型計(jì)算機(jī)、個(gè)人數(shù)字助理、移動(dòng)電話、機(jī)頂盒、音樂播放器、移動(dòng)計(jì)算設(shè)備、平板計(jì)算機(jī)系統(tǒng)、游戲控制器、或具有相似性能的其他設(shè)備。存儲(chǔ)在數(shù)據(jù)存儲(chǔ)402中的數(shù)據(jù)包括，例如，與不同視頻相關(guān)聯(lián)的視頻數(shù)據(jù)403，視頻指紋405和元數(shù)據(jù)407可以相關(guān)聯(lián)，以及關(guān)于根據(jù)本公開的實(shí)施方式的系統(tǒng)指示的視頻的潛在其他數(shù)據(jù)。通過(guò)唯一識(shí)別視頻的視頻標(biāo)識(shí)符404可以指示對(duì)應(yīng)于特定視頻的條目。應(yīng)當(dāng)理解，數(shù)據(jù)存儲(chǔ)402可以表示相關(guān)的或不相關(guān)的數(shù)據(jù)庫(kù)或也可以在計(jì)算設(shè)備401通過(guò)網(wǎng)絡(luò)可以訪問(wèn)的專用計(jì)算系統(tǒng)中執(zhí)行的其他數(shù)據(jù)存儲(chǔ)系統(tǒng)。在圖4的實(shí)例中，計(jì)算設(shè)備401可以執(zhí)行視頻指紋識(shí)別應(yīng)用程序411，其可以接收視頻413作為輸入，并如上所述生成視頻指紋415。換句話說(shuō)，視頻指紋識(shí)別應(yīng)用程序411可以生成與視頻413相關(guān)聯(lián)的基準(zhǔn)視頻指紋405。在該意義上，視頻413可以通過(guò)基于視頻指紋415的視頻指紋405和/或視頻標(biāo)識(shí)符404指示，而視頻指紋415基于檢測(cè)的視頻內(nèi)的場(chǎng)景變化和不同場(chǎng)景變化之間的時(shí)間間隔的視頻指紋識(shí)別應(yīng)用程序411生成。在某些實(shí)施方式中，視頻指紋識(shí)別應(yīng)用程序411可以含有促進(jìn)識(shí)別視頻413內(nèi)的場(chǎng)景變化的邏輯。在其他實(shí)施方式中，視頻指紋識(shí)別應(yīng)用程序411可以依賴于應(yīng)用程序編程接口提供的場(chǎng)景變化邏輯，其中所述應(yīng)用程序編程接口訪問(wèn)促進(jìn)場(chǎng)景變化檢測(cè)的外部軟件和/或硬件邏輯。因此，在圖5中，示出了執(zhí)行視頻指紋識(shí)別應(yīng)用程序411的計(jì)算設(shè)備401的可選描述。在圖5的實(shí)例中，視頻指紋識(shí)別應(yīng)用程序411可以接收視頻521和生成如上關(guān)于圖3A-圖3B所述的視頻特征533。換句話說(shuō)，視頻指紋識(shí)別應(yīng)用程序411可以識(shí)別場(chǎng)景變化和視頻521中場(chǎng)景變化之間的時(shí)間間隔，從而生成視頻特征533。因此，視頻指紋識(shí)別應(yīng)用程序411可以確定對(duì)應(yīng)于數(shù)據(jù)存儲(chǔ)402中的視頻數(shù)據(jù)403的視頻是否匹配視頻特征533和返回相應(yīng)視頻的視頻標(biāo)識(shí)符540。應(yīng)當(dāng)理解，在某些實(shí)施方式中，正在觀看和/或捕獲視頻521的客戶端設(shè)備可以生成視頻特征533，利用客戶端設(shè)備生成的至少一部分視頻特征533提交請(qǐng)求給視頻指紋識(shí)別應(yīng)用程序411從而尋找匹配的視頻。例如，客戶端設(shè)備，例如正在捕獲其希望定位匹配視頻的視頻的移動(dòng)設(shè)備，可以提供包括視頻521內(nèi)可以檢測(cè)的場(chǎng)景變化的時(shí)間列表的部分視頻特征。因此，視頻指紋識(shí)別應(yīng)用程序411可以確定對(duì)應(yīng)于如上關(guān)于圖3A-圖3B所述的每個(gè)經(jīng)識(shí)別的場(chǎng)景變化的連續(xù)場(chǎng)景變化之間的時(shí)間間隔。然后，通過(guò)識(shí)別匹配具有最高置信度的視頻特征533的視頻指紋405，視頻指紋識(shí)別應(yīng)用程序411可以識(shí)別數(shù)據(jù)存儲(chǔ)中匹配的視頻。接著參考圖6，示出了根據(jù)不同實(shí)施方式的用于生成視頻指紋的一部分視頻指紋識(shí)別應(yīng)用程序411的操作的一個(gè)實(shí)例的流程圖。要理解的是，圖6的流程圖僅僅提供了如本文中所描述可以用于執(zhí)行一部分視頻指紋識(shí)別應(yīng)用程序411的操作的許多不同類型的功能布局的實(shí)例。作為替代，圖6的流程圖可以視為描述了根據(jù)一種或多種實(shí)施方式在計(jì)算設(shè)備401中執(zhí)行的方法的步驟的實(shí)例。在一種實(shí)施方式中，為了生成對(duì)應(yīng)于視頻的基準(zhǔn)視頻指紋，在單元601中檢測(cè)視頻內(nèi)的多個(gè)場(chǎng)景變化。如上所述，利用提供訪問(wèn)硬件和/或軟件邏輯促進(jìn)場(chǎng)景變化檢測(cè)的場(chǎng)景變化檢測(cè)API可以檢測(cè)場(chǎng)景變化。在單元603中，檢測(cè)視頻中出現(xiàn)場(chǎng)景變化的時(shí)間。在單元605中，視頻指紋識(shí)別應(yīng)用程序411可以檢測(cè)視頻中鄰近場(chǎng)景變化之間的時(shí)間間隔。最后，在單元607中，視頻指紋識(shí)別應(yīng)用程序411可以基于出現(xiàn)場(chǎng)景變化的時(shí)間和鄰近場(chǎng)景變化之間的時(shí)間間隔生成視頻指紋，其中所述指紋還考慮如上所述可能錯(cuò)過(guò)或假陽(yáng)性場(chǎng)景變化檢測(cè)。接著參考圖7，示出了根據(jù)不同實(shí)施方式的用于識(shí)別數(shù)據(jù)庫(kù)或其他視頻指紋數(shù)據(jù)庫(kù)中視頻特征匹配的基準(zhǔn)視頻指紋的一部分視頻指紋識(shí)別應(yīng)用程序411的操作的一個(gè)實(shí)例的流程圖。要理解的是，圖7的流程圖僅僅提供了如本文中所描述可以用于執(zhí)行一部分視頻指紋識(shí)別應(yīng)用程序411的操作的許多不同類型的功能布局的實(shí)例。作為替代，圖7的流程圖可以視為描述了根據(jù)一種或多種實(shí)施方式在計(jì)算設(shè)備401中執(zhí)行的方法的步驟的實(shí)例。首先，在單元701中，可以檢測(cè)視頻中的場(chǎng)景變化，以及在單元703中識(shí)別視頻中出現(xiàn)場(chǎng)景變化的時(shí)間。在單元705中，確定鄰近的場(chǎng)景變化之間的時(shí)間間隔。在單元707中，生成描述出現(xiàn)場(chǎng)景變化的時(shí)間和隨后的場(chǎng)景變化之間的時(shí)間間隔的視頻特征。在單元709中，視頻指紋識(shí)別應(yīng)用程序411識(shí)別基準(zhǔn)視頻指紋是否匹配生成的視頻特征。如上所述，關(guān)于對(duì)應(yīng)于視頻的基準(zhǔn)視頻指紋識(shí)別描述的某些或所有功能可以在客戶端中執(zhí)行。此外，在某些實(shí)施方式中，客戶端設(shè)備可以利用集成的視頻攝像機(jī)記錄視頻源和將視頻和/或來(lái)自視頻的場(chǎng)景變化數(shù)據(jù)提交給執(zhí)行視頻指紋識(shí)別應(yīng)用程序411的計(jì)算設(shè)備，其可以確定視頻是否匹配基準(zhǔn)視頻指紋。在其他實(shí)施方式中，視頻指紋識(shí)別應(yīng)用程序411可以掃描視頻集合，并且分析視頻的場(chǎng)景變化特性，從而在數(shù)據(jù)庫(kù)中識(shí)別可能匹配的基準(zhǔn)視頻指紋。應(yīng)當(dāng)理解，與本公開相一致可以使用應(yīng)用生成和匹配視頻指紋的過(guò)程的許多其他變形。圖8示出了根據(jù)本公開的實(shí)施方式包含計(jì)算機(jī)服務(wù)器或等同設(shè)備的計(jì)算設(shè)備401的一個(gè)實(shí)例。計(jì)算設(shè)備401可以包括具有處理器803和存儲(chǔ)器806的一個(gè)或多個(gè)處理器電路，處理器803和存儲(chǔ)器806同時(shí)耦合本地接口 809。在這方面，可以理解為本地接口 809可以包含例如數(shù)據(jù)總線以及附隨的控制總線/地址總線。存儲(chǔ)在存儲(chǔ)器806中由處理器803可執(zhí)行的是不同的構(gòu)成部分，例如操作系統(tǒng)813、視頻指紋識(shí)別應(yīng)用程序411和其他應(yīng)用程序或數(shù)據(jù)。此外，要理解的是，許多其他構(gòu)成部分可以存儲(chǔ)在存儲(chǔ)器806中，并且由處理器803執(zhí)行。而且，可以理解為這些構(gòu)成部分可以位于計(jì)算設(shè)備401的外部存儲(chǔ)器中。如上所述，許多構(gòu)成部分存儲(chǔ)在存儲(chǔ)器806中，并且可以由處理器803執(zhí)行。在這方面，術(shù)語(yǔ)“可執(zhí)行的”是指最終可以由處理器803運(yùn)行的形式的程序文件?？蓤?zhí)行程序的實(shí)例可以是，例如，可以轉(zhuǎn)換成可裝載到存儲(chǔ)器806的隨機(jī)存取部分和由處理器803執(zhí)行的機(jī)器代碼的編譯程序，或以合適形式表述的源代碼，例如能夠裝載到存儲(chǔ)器806的隨機(jī)存取部分和由處理器803執(zhí)行的目標(biāo)代碼。可執(zhí)行程序可以存儲(chǔ)在存儲(chǔ)器806的任何部分或部件中，包括例如，隨機(jī)存取存儲(chǔ)器、只讀存儲(chǔ)器、硬盤驅(qū)動(dòng)器、光盤(CD)、軟盤或其他存儲(chǔ)部件。本文中將存儲(chǔ)器806限定為易失性存儲(chǔ)器和非易失性存儲(chǔ)器與數(shù)據(jù)存儲(chǔ)部件。易失性部件是那些一旦停電就不能保存數(shù)據(jù)值的部件。非易失性部件是那些一旦停電還能保存數(shù)據(jù)的部件。因此，存儲(chǔ)器806可以包含，例如，隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、硬盤驅(qū)動(dòng)器、通過(guò)相關(guān)聯(lián)的軟盤驅(qū)動(dòng)器訪問(wèn)的軟盤、通過(guò)光盤驅(qū)動(dòng)器訪問(wèn)的光盤、通過(guò)合適的磁帶驅(qū)動(dòng)器訪問(wèn)的磁帶和/或其他存儲(chǔ)部件、或這些存儲(chǔ)部件的任何兩個(gè)或更多個(gè)的組合。此外，RAM可以包含，例如，靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、或磁隨機(jī)存取存儲(chǔ)器(MRAM)和其他這些設(shè)備。ROM可以包含，例如，可編程只讀存儲(chǔ)器(PR0M)、可擦除可編程只讀存儲(chǔ)器(EPR0M)、電可擦除可編程只讀存儲(chǔ)器(EEPROM),或其他相似的存儲(chǔ)器設(shè)備。此外，處理器803可以表示多個(gè)處理器，存儲(chǔ)器806可以表示并行運(yùn)行的多個(gè)存儲(chǔ)器。在這種情況下，本地接口 809可以是促進(jìn)在多個(gè)處理器中任意兩個(gè)處理器之間通信、在任意處理器和任意一個(gè)存儲(chǔ)器之間通信、或在任意兩個(gè)存儲(chǔ)器之間通信等的合適的網(wǎng)絡(luò)。處理器803可以是本領(lǐng)域的普通技術(shù)人員可以理解的電氣結(jié)構(gòu)、光學(xué)結(jié)構(gòu)或某些其他結(jié)構(gòu)。執(zhí)行操作系統(tǒng)813控制諸如存儲(chǔ)器的硬件資源的分配和使用與計(jì)算設(shè)備401中的處理時(shí)間。本領(lǐng)域的普通技術(shù)人員一般都知道，用這種方式，服務(wù)器操作系統(tǒng)813用作應(yīng)用程序依賴的基礎(chǔ)。盡管以上關(guān)于圖1-圖7將不同部件的功能描述為，例如，視頻指紋識(shí)別應(yīng)用程序411，體現(xiàn)在以上所述的通用硬件執(zhí)行的軟件或代碼，但是作為替代也可以體現(xiàn)在專用硬件或軟件/通用硬件和專用硬件的組合中。如果體現(xiàn)在專用硬件中，那么這些部件的功能可以實(shí)施為使用任何一種技術(shù)或許多技術(shù)的組合的電路或狀態(tài)機(jī)。這些技術(shù)可以包括，但不限于，具有一旦應(yīng)用一個(gè)或多個(gè)數(shù)據(jù)信號(hào)就執(zhí)行不同邏輯功能的邏輯門的離散邏輯電路、具有合適的邏輯門的專用集成電路、可編程門陣列(PGA)、現(xiàn)場(chǎng)可編程門陣列(FPGA)或其他部件等。本領(lǐng)域的普通技術(shù)人員一般已知這些技術(shù)，因此，本文中不再詳細(xì)描述。圖6和圖7的流程圖示出了在計(jì)算設(shè)備401上執(zhí)行的功能和功能操作。如果體現(xiàn)在軟件中，那么每個(gè)方框可以表示模塊、段、或包含用于執(zhí)行具體邏輯功能的程序指令的部分代碼。可以通過(guò)源代碼或機(jī)器代碼的形式體現(xiàn)程序指令，其中源代碼包含用編程語(yǔ)言書寫的人類可讀語(yǔ)句，機(jī)器代碼包含合適的執(zhí)行系統(tǒng)可識(shí)別的數(shù)字指令，例如計(jì)算機(jī)系統(tǒng)或其他系統(tǒng)中的處理器。機(jī)器代碼可以是從源代碼等轉(zhuǎn)換的。如果體現(xiàn)在硬件中，那么每個(gè)方框可以表示用于執(zhí)行具體邏輯功能的電路或許多互連電路。盡管流程圖示出了執(zhí)行的特定順序，但是要理解的是，執(zhí)行順序可以不同于所描述的順序。例如，可以相對(duì)于所示順序打亂兩個(gè)或更多個(gè)方框的執(zhí)行順序。而且，流程圖中連續(xù)示出的兩個(gè)或更多個(gè)方框可以同時(shí)執(zhí)行或部分同時(shí)執(zhí)行。此外，為了提高效用、計(jì)數(shù)、性能測(cè)量或提供發(fā)現(xiàn)并修理故障的幫助等，也可以將許多計(jì)數(shù)器、狀態(tài)變量、警告信號(hào)量或消息增加至本文中所描述的邏輯流。要理解的是，所有這些變量均在本公開的保護(hù)范圍內(nèi)。而且，在以軟件或代碼的形式表述所公開系統(tǒng)的功能的情況中，所公開系統(tǒng)的功能可以體現(xiàn)在通過(guò)或關(guān)于指令執(zhí)行系統(tǒng)使用的任何計(jì)算機(jī)可讀介質(zhì)中，例如，計(jì)算機(jī)系統(tǒng)或其他系統(tǒng)中的處理器。在這個(gè)意義上，功能可以包含，包括可以從計(jì)算機(jī)可讀介質(zhì)獲取和由指令執(zhí)行系統(tǒng)執(zhí)行的指令和聲明的語(yǔ)句。在本公開的背景中，“計(jì)算機(jī)可讀介質(zhì)”可以是含有、存儲(chǔ)、或保存通過(guò)或關(guān)于指令執(zhí)行系統(tǒng)使用的網(wǎng)頁(yè)的任何介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以包含許多物理介質(zhì)中的任何一個(gè)，例如，電介質(zhì)、磁介質(zhì)、光學(xué)介質(zhì)或半導(dǎo)體介質(zhì)。合適的計(jì)算機(jī)可讀介質(zhì)的更多具體實(shí)例包括但不限于，磁帶、磁軟盤、磁硬盤驅(qū)動(dòng)器或光盤。而且，計(jì)算機(jī)可讀介質(zhì)可以是隨機(jī)存取存儲(chǔ)器(RAM)，其包括例如靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)和動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)或磁隨機(jī)存取存儲(chǔ)器(MRAM)。此外，計(jì)算機(jī)可讀介質(zhì)可以是只讀存儲(chǔ)器(ROM)、可編程只讀存儲(chǔ)器(PROM)、可擦除可編程只讀存儲(chǔ)器(EPR0M)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)或其他類型的存儲(chǔ)設(shè)備。應(yīng)當(dāng)強(qiáng)調(diào)，本發(fā)明的以上所述實(shí)施方式僅僅是可能的實(shí)施方式的例子，闡述以上所述實(shí)施方式是為了清晰地理解本發(fā)明的原理。在基本不偏離本發(fā)明的精神和原理的情況下，可以對(duì)本發(fā)明的以上所述實(shí)施方式進(jìn)行許多改變和改進(jìn)。所有這些改進(jìn)和改變均包括在本公開和本發(fā)明的保護(hù)范圍內(nèi)，并且由權(quán)利要求書保護(hù)。
權(quán)利要求
1.一種在至少一個(gè)計(jì)算設(shè)備中執(zhí)行的方法，所述方法包括以下步驟: 檢測(cè)視頻中的多個(gè)場(chǎng)景變化；和 至少基于一個(gè)子集的所述多個(gè)場(chǎng)景變化之間的各自的時(shí)間間隔生成視頻指紋。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述生成視頻指紋的步驟進(jìn)一步包含: 識(shí)別視頻片段中的第一場(chǎng)景變化； 識(shí)別鄰近所述第一場(chǎng)景變化且在所述第一場(chǎng)景變化之后的第二場(chǎng)景變化，并確定所述第一場(chǎng)景變化和所述第二場(chǎng)景變化之間的第一時(shí)間間隔；和 識(shí)別鄰近所述第二場(chǎng)景變化且在所述第二場(chǎng)景變化之后的第三場(chǎng)景變化，并確定所述第二場(chǎng)景變化和所述第三場(chǎng)景變化之間的第二時(shí)間間隔； 其中，所述視頻指紋包含第一指紋配對(duì)，所述第一指紋配對(duì)包含所述第一時(shí)間間隔和所述第二時(shí)間間隔。
3.根據(jù)權(quán)利要求2所述的方法，進(jìn)一步包括以下步驟: 識(shí)別鄰近所述第三場(chǎng)景變化且在所述第三場(chǎng)景變化之后的第四場(chǎng)景變化，并確定所述第三場(chǎng)景變化和所述第四場(chǎng)景變化之間的第三時(shí)間間隔。
4.根據(jù)權(quán)利要求3所述的方法，其中，所述視頻指紋進(jìn)一步包含第二指紋配對(duì)，所述第二指紋配對(duì)包含所述第一時(shí)間間隔、以及所述第二時(shí)間間隔與所述第三時(shí)間間隔之和。
5.根據(jù)權(quán)利要求3所述的方法，其中，所述視頻指紋進(jìn)一步包含第三指紋配對(duì)，所述第三指紋配對(duì)包含所述第 三時(shí)間間隔、以及所述第一時(shí)間間隔與所述第二時(shí)間間隔之和。
6.根據(jù)權(quán)利要求5所述的方法，其中，所述第一指紋配對(duì)、所述第二指紋配對(duì)和所述第三指紋配對(duì)在所述視頻指紋中與所述第一場(chǎng)景變化相關(guān)聯(lián)。
7.根據(jù)權(quán)利要求5所述的方法，其中，所述視頻指紋進(jìn)一步包含與所述第一場(chǎng)景變化相關(guān)聯(lián)的第一場(chǎng)景變化起始時(shí)間。
8.根據(jù)權(quán)利要求3所述的方法，其中，所述視頻指紋進(jìn)一步包含第四指紋配對(duì)，所述第四指紋配對(duì)包含所述第二時(shí)間間隔和所述第三時(shí)間間隔。
9.一種系統(tǒng),包括: 至少一個(gè)計(jì)算設(shè)備；和 在所述至少一個(gè)計(jì)算設(shè)備中執(zhí)行的視頻指紋識(shí)別應(yīng)用程序，所述視頻指紋識(shí)別應(yīng)用程序包含: 檢測(cè)視頻中的多個(gè)場(chǎng)景變化的邏輯； 識(shí)別所述視頻中出現(xiàn)所述場(chǎng)景變化的時(shí)間的邏輯； 至少基于所述視頻中出現(xiàn)所述場(chǎng)景變化的時(shí)間生成視頻特征的邏輯；和至少基于所述視頻中出現(xiàn)所述場(chǎng)景變化的時(shí)間確定所述視頻特征是否匹配視頻指紋的邏輯。
10.一種系統(tǒng),所述系統(tǒng)包括: 用于檢測(cè)視頻中多個(gè)場(chǎng)景變化的裝置；和 用于通過(guò)識(shí)別視頻片段中的第一場(chǎng)景變化、識(shí)別鄰近所述第一場(chǎng)景變化且在其之后的第二場(chǎng)景變化、確定所述第一場(chǎng)景變化和所述第二場(chǎng)景變化之間的第一時(shí)間間隔以及識(shí)別鄰近所述第二場(chǎng)景變化且在其之后的第三場(chǎng)景變化、以及確定所述第二場(chǎng)景變化和所述第三場(chǎng)景變化之間的第二時(shí)間間隔，從而至少基于至少一個(gè)子集的所述多個(gè)場(chǎng)景變化之間的各自的時(shí)間間隔生成視頻指紋的裝置，其中所述視頻指紋包含第一指紋配對(duì)，所述第一指紋配對(duì)包含所述第一 時(shí)間間隔和所述第二時(shí)間間隔。
全文摘要
本發(fā)明涉及用于指紋識(shí)別視頻的系統(tǒng)和方法。本發(fā)明公開了生成視頻指紋的不同實(shí)施方式?？梢詸z測(cè)視頻中的場(chǎng)景變化，基于出現(xiàn)場(chǎng)景變化的時(shí)間和相對(duì)于鄰近場(chǎng)景變化的場(chǎng)景變化之間的時(shí)間間隔生成視頻指紋。可以捕獲視頻并通過(guò)比較視頻中檢測(cè)到的場(chǎng)景變化和視頻指紋描述的場(chǎng)景變化來(lái)分析。
文檔編號(hào)G06K9/00GK103198293SQ20121037136
公開日2013年7月10日 申請(qǐng)日期2012年9月28日 優(yōu)先權(quán)日2011年12月22日
發(fā)明者艾克·艾基齊安, 馬庫(kù)斯·凱勒曼 申請(qǐng)人:美國(guó)博通公司