專利名稱：圖像的簽名推導(dǎo)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明整體上涉及圖像簽名。更具體地講，本發(fā)明的實施例涉及生成與媒體剪輯 對應(yīng)的圖像的簽名。
背景技術(shù)：
媒體剪輯或媒體內(nèi)容是音頻媒體、視頻媒體或音頻/視頻(AV)的片段，包括用至 少一種介質(zhì)收錄(embody)、存儲、發(fā)送、接收、處理或以其它方式使用的信息。普通的媒體剪 輯格式包括 FLV 格式(flash video) ,Windows 媒體視頻、RealMedia、Quicktime、MPEG、MP3 和DivX。這里所用的術(shù)語“媒體剪輯”、“媒體內(nèi)容”、“信息內(nèi)容”和“內(nèi)容”可互換使用。可用一副或更多副圖像定義媒體剪輯。例如，視頻媒體可以是視頻媒體的特定時 刻的時間相關(guān)幀或圖像集的組合。另外，可使用本領(lǐng)域已知的許多不同技術(shù)將音頻媒體表 示為一副或更多副圖像。例如，可以聲譜圖(spectrogram)捕獲音頻信息。在聲譜圖中，水 平軸可表示時間，垂直軸可表示頻率，可在第三維中表示特定頻率在特定時間處的幅度。此 外，在二維聲譜圖中，可用加粗線、更強(qiáng)烈的顏色或灰度值表示幅度。本領(lǐng)域普通技術(shù)人員 將意識到以上示例的許多不同變型和其它表示可被用于將音頻剪輯表示為圖像。定義媒體內(nèi)容(音頻和/或視頻)的圖像可與對應(yīng)的指紋(“指紋”與“簽名”互 換使用，并且等同于“簽名”)相關(guān)聯(lián)?？蓮拿襟w內(nèi)容的一部分內(nèi)的信息或者構(gòu)成媒體內(nèi)容 的一部分的信息推導(dǎo)(如提取、生成)媒體內(nèi)容的一些指紋。媒體指紋體現(xiàn)或者捕獲對應(yīng) 媒體的媒體內(nèi)容的本質(zhì)(essence)，并且可對其唯一識別。視頻指紋是可從視頻剪輯的圖像 或幀推導(dǎo)的媒體指紋。音頻指紋是可從具有嵌入的音頻信息(如聲譜圖)的圖像推導(dǎo)的媒 體指紋。此外，術(shù)語媒體指紋可表示它們與其相關(guān)聯(lián)并且可從其推導(dǎo)它們的媒體內(nèi)容的低 比特率表示。指紋可用于確定兩個媒體剪輯是否相同或者是否可疑媒體剪輯是從原始媒體剪 輯推導(dǎo)出的。為了比較多個媒體剪輯以進(jìn)行該確定，可推導(dǎo)每個媒體剪輯的指紋，其后可比 較這些指紋。該部分中所述的方法為可執(zhí)行的方法，但是不必然是以前已設(shè)想或執(zhí)行過的方 法。因此，除非另外指明，不應(yīng)該僅由于在該部分中所述的任何方法包括在該部分中，就假 設(shè)這些方法是現(xiàn)有技術(shù)。類似地，除非另外指明，不應(yīng)該基于該部分就假設(shè)已在任何現(xiàn)有技 術(shù)中認(rèn)識到針對一種或多種方法而提出的問題。


在附圖中以舉例的方式而非限制性的方式對本發(fā)明進(jìn)行說明，在附圖中，相同的標(biāo)號表示類似的元素，其中圖1描繪根據(jù)本發(fā)明實施例的第一示例性過程；圖2描繪根據(jù)本發(fā)明實施例的分段視頻剪輯；圖3A至圖3E描繪根據(jù)本發(fā)明實施例的區(qū)域選擇的示例；圖4示出根據(jù)本發(fā)明實施例的第二示例性過程；圖5示出根據(jù)本發(fā)明實施例的第三示例性過程；圖6示出根據(jù)本發(fā)明實施例的第四示例性過程；圖7描述可用其實現(xiàn)本發(fā)明實施例的示例性計算機(jī)系統(tǒng)平臺；和圖8描繪可用其實現(xiàn)本發(fā)明實施例的示例性集成電路裝置。
具體實施例方式這里所述的示例性實施例涉及推導(dǎo)(如提取、生成、確定、計算)與媒體剪輯對應(yīng) 的圖像的簽名。在以下描述中，為了說明的目的，闡述了許多特定細(xì)節(jié)，以使得可充分理解 本發(fā)明。然而，本領(lǐng)域普通技術(shù)人員將清楚的是，可在沒有這些特定細(xì)節(jié)的情況下實施本發(fā) 明。在其它實例中，為了避免不必要地模糊本發(fā)明，以框圖形式顯示公知的結(jié)構(gòu)和裝置。這里根據(jù)以下提綱描述示例性實施例1. 0 綜述2.0功能概述2. 1媒體指紋的生成2. 2示例性實施例3. 0實現(xiàn)機(jī)構(gòu)——硬件概述4. 0等同形式、擴(kuò)展形式、替代形式和混雜形式1. 0 綜述在實施例中，推導(dǎo)與媒體內(nèi)容對應(yīng)的圖像的指紋，選擇相同圖像的至少兩個不同 區(qū)域。其后，確定這兩個區(qū)域之間的關(guān)系，并基于這兩個圖像區(qū)域之間的關(guān)系推導(dǎo)圖像指紋。確定圖像的第一區(qū)域和第二區(qū)域之間的關(guān)系可包括對于第一區(qū)域中的每個像 素，基于第一區(qū)域中的像素的強(qiáng)度和第二區(qū)域中的對應(yīng)像素的強(qiáng)度計算值以獲得多個值。所述多個值中的每個值可包括以下中的至少一個第一區(qū)域中的像素和第二區(qū)域 中的對應(yīng)像素的強(qiáng)度之間的差值，或者第一區(qū)域中的像素的強(qiáng)度和第二區(qū)域中的對應(yīng)像素 的強(qiáng)度之間的比率。推導(dǎo)圖像指紋可包括基于所述多個值生成矩陣，將該矩陣投影到多個矢量中的 每個矢量上以獲得多個投影值，確定所述多個投影值中的每個投影值的簽名比特以獲得多 個簽名比特，并基于所述多個簽名比特推導(dǎo)指紋?；诙鄠€值生成矩陣可包括關(guān)于所述多個值確定每個值的等級，并使用所述多 個值中的每個值的等級生成矩陣。將矩陣投影到多個矢量中的每個矢量上以獲得多個投影值可包括計算所述矩陣 和所述多個矢量中的每個矢量的阿達(dá)瑪積(hadamard product)以獲得多個矩陣，并基于所 述多個矩陣中的每個矩陣中的元素的組合確定與所述多個矩陣對應(yīng)的多個投影值。
確定多個投影值中的每個投影值的簽名比特可包括確定投影值的中間值 (median)，用第一簽名比特表示超過該中間值的每個投影值，并用第二簽名比特表示被該 中間值超過的每個投影值。在實施例中，在離中間值預(yù)定值范圍內(nèi)的簽名比特被分類為弱比特，其中，在確定 可疑圖像是否是從前述圖像推導(dǎo)的時忽略弱比特，或者在確定可疑圖像是否是從前述圖像 推導(dǎo)的時拴牢(toggle)弱比特。圖像可包括以下中的一個或多個多個視頻幀中的視頻幀，或者音頻剪輯的圖形表不。在實施例中，在選擇第一區(qū)域和第二區(qū)域之前，通過以下中的一個或多個對圖像 進(jìn)行修改下采樣、郵箱區(qū)(letterbox)檢測和剪裁、或者低通濾波。確定圖像的第一區(qū)域和第二區(qū)域之間的關(guān)系可包括將第一區(qū)域中的像素劃分到 第一多個組中，將第二區(qū)域中的像素劃分到第二多個組中，對于第一多個組中的每個組和 對于第二多個組中的每個組，對于每個組內(nèi)的像素確定組強(qiáng)度統(tǒng)計量(statistic)，并且對 于第一區(qū)域中的每個組，基于第一區(qū)域中的組的組強(qiáng)度統(tǒng)計量和第二區(qū)域中的對應(yīng)組的組 強(qiáng)度統(tǒng)計量來計算值。組強(qiáng)度統(tǒng)計量可包括以下中的一個或多個組內(nèi)的像素的平均強(qiáng)度、組內(nèi)的像素 的強(qiáng)度的標(biāo)準(zhǔn)方差、組內(nèi)的像素的強(qiáng)度的中間強(qiáng)度、與組內(nèi)的像素的強(qiáng)度相關(guān)聯(lián)的相關(guān)性、 或者與組內(nèi)的像素的強(qiáng)度相關(guān)聯(lián)的分布。本發(fā)明的其它實施方式可包括具有執(zhí)行上述步驟的功能的系統(tǒng)和計算機(jī)可讀介 質(zhì)。2. 0功能概述這里描述涉及生成與媒體內(nèi)容對應(yīng)的媒體指紋的實施例的示例。在以下描述中， 為了說明的目的，闡述了許多特定細(xì)節(jié)，以使得可充分理解本發(fā)明。然而，清楚的是，可在沒 有這些特定細(xì)節(jié)的情況下實施本發(fā)明。在其它實例中，為了避免不必要地封閉、模糊或混淆 本發(fā)明，沒有對公知的結(jié)構(gòu)和裝置進(jìn)行詳盡的描述。這里參照一個或多個示例性媒體(包括視頻和/或音頻媒體)描述媒體指紋。本 說明書中的示例性媒體可是為了簡化和簡潔統(tǒng)一的目的而選擇的，并且除非明確地相反表 述，不應(yīng)該由于本發(fā)明實施例良好地適合用于音頻和/或視頻媒體，就將本說明書中的示 例性媒體的選擇理解為是將實施例限于特定媒體。此外，本發(fā)明實施例良好地適合用于與 和媒體內(nèi)容對應(yīng)的可表示兩個或三個空間維度的圖像。2. 1媒體指紋的生成如圖1所示，為了從媒體內(nèi)容推導(dǎo)媒體指紋，首先獲得與媒體內(nèi)容對應(yīng)的圖像(步 驟10 。在實施例中，可從程序或進(jìn)程(process)接收圖像。在實施例中，圖像可被嵌入有 與音頻內(nèi)容相關(guān)聯(lián)的音頻信息。例如，可生成或接收具有嵌入的音頻信息的聲譜圖。在實施例中，可從視頻內(nèi)容流得到一副或多幅圖像?？稍跁r間上將輸入視頻下采 樣到參考幀率，如視頻內(nèi)容指紋保持魯棒的幀率。在實施例中，在生成簽名之前下采樣到 參考幀率使得可對幀率不同的視頻進(jìn)行比較。如圖2所示，隨著時間的視頻序列流的幀可 被分段到時間間隔Tint中，每一時間間隔Tint，就可推導(dǎo)指紋一次。例如，如果原始視頻為 30fps (幀/每秒)并且簽名對于降至12fps的幀率轉(zhuǎn)換是魯棒的，則會對每一時間間隔Tint=1/12秒推導(dǎo)簽名。在實施例中，最接近時步“j”的視頻幀(稱為Fp可用作用于指紋生 成的圖像。返回到圖1，可將所獲得的圖像下采樣或上采樣到期望的空間分辨率(步驟104)。 圖像的下采樣可用于解決可疑圖像中的空間分辨率變化。例如，幀F(xiàn)j可被從任何原始空間 分辨率下采樣到參考空間分辨率120 * 160。只要縱橫比沒有改變，原始視頻和空間縮放的 視頻之間的對準(zhǔn)度不受干擾。在實施例中，在郵箱區(qū)檢測和裁剪(removal)之后將圖像上 采樣到期望的參考空間分辨率，郵箱區(qū)檢測和裁剪可通過識別幀的頂部的強(qiáng)烈的(strong) 水平邊緣和強(qiáng)度值幾乎恒定的區(qū)域來執(zhí)行。在這個示例中，一旦郵箱區(qū)被檢測到，就可去除 郵箱區(qū)，并且可將幀的其余活動區(qū)域上采樣到所選擇的空間分辨率(例如，120女160)。在 實施例中，圖像可被裁剪(步驟106)以移除原始圖像的一部分，在該部分中，文本、徽標(biāo)或 其它圖形可能被放置或者被放置在可疑視頻剪輯中。移除的部分不用于推導(dǎo)簽名，因此，簽 名對于移除區(qū)域的任何修改是魯棒的。在實施例中，在生成之前進(jìn)行裁剪使得可生成這樣 的圖像指紋，該圖像指紋對于裁剪區(qū)域的文本、徽標(biāo)、圖形或其它添加物是魯棒的?？蓪D像執(zhí)行低通濾波，以改進(jìn)推導(dǎo)指紋之前的提取特征的魯棒性(步驟108)。 低通濾波使低頻數(shù)據(jù)或者從像素到相鄰像素變化不大的數(shù)據(jù)通過，移除高頻數(shù)據(jù)或者從像 素到相鄰像素快速變化的數(shù)據(jù)?？煽吹玫降慕Y(jié)果是圖像出現(xiàn)模糊或者平滑。對于包含許多 噪聲的圖像，低通濾波將會使圖像平滑，并在對圖像中的大的特征影響最小的情況下減少 噪聲。低通濾波的量確定抗處理的魯棒性與對內(nèi)容的靈敏性之間的平衡。還可基于輸入幀 的分析選擇低通濾波的量。具有許多細(xì)節(jié)特征的幀所要求的低通濾波的量比沒有許多細(xì)節(jié) 信息的幀所要求的低通濾波的量小，以保持靈敏性。在上述可選的圖像預(yù)備步驟(步驟104、106和108)之后，選擇或者識別圖像中的 兩個或更多個區(qū)域(步驟110)?？墒褂迷S多不同的確定性方法和/或非確定性方法來執(zhí) 行區(qū)域選擇。在圖3A至圖3E中描繪了幾個可行的區(qū)域選擇的示例，在圖3A至圖3E中，Rl 表示第一區(qū)域，R2表示第二區(qū)域。如圖3A至圖3E所示，每個區(qū)域可以是連續(xù)的或者不連 續(xù)的。此外，本發(fā)明實施例可應(yīng)用于任何數(shù)量的區(qū)域。例如，可在圖像內(nèi)識別三個區(qū)域。在 實施例中，多個區(qū)域選擇可用于生成圖像指紋。例如，如圖3A所示的將圖像劃分成頂部區(qū) 域和底部區(qū)域可被用于推導(dǎo)圖像指紋的一部分，另外，如圖3B所示的將圖像劃分成左區(qū)域 和右區(qū)域可被用于推導(dǎo)圖像指紋的另一部分。在實施例中，如圖3C所示的隨機(jī)區(qū)域選擇也 被可用于推導(dǎo)圖像指紋的又一個部分。接著，確定第一區(qū)域和第二區(qū)域之間的關(guān)系(步驟11 。可通過首先將第一區(qū)域 中的每個像素與第二區(qū)域中的對應(yīng)像素配對來確定該關(guān)系。對于被劃分成多于兩幅圖像的 圖像，第一區(qū)域中的像素可與第二區(qū)域中的像素配對，此外，第一區(qū)域中的像素還可與第三 區(qū)域中的像素配對。此外，本發(fā)明實施例還可應(yīng)用于多于兩個像素的分組。例如，第一區(qū)域 中的像素、第二區(qū)域中的像素和第三像素中的像素可全部被分到一組。一旦配對或分組確 定，就通過基于像素的屬性計算值來確定每對或每組內(nèi)的像素之間的關(guān)系。對于值的計算 可包括任何計算、比較、確定、推導(dǎo)或其它合適的方法。例如，對于每對像素(如第一區(qū)域的 像素和第二區(qū)域的對應(yīng)像素)，可從第二像素的強(qiáng)度減去第一像素的強(qiáng)度以確定將這兩個 像素相關(guān)聯(lián)的強(qiáng)度差值。在這個示例中，如果分別使用灰色調(diào)或者綠色調(diào)來表示圖像，則像 素的強(qiáng)度可與灰度強(qiáng)度或者綠色強(qiáng)度對應(yīng)。其它顏色或顏色組合也可用于將第一區(qū)域的像素與第二區(qū)域的像素相關(guān)聯(lián)。在圖4A至圖4C中進(jìn)一步示出這個示例。圖4A顯示為簡化而 被縮放到空間分辨率4 * 8的圖像的強(qiáng)度值。圖4B顯示下述圖像內(nèi)的區(qū)域選擇，在該圖像 中，圖像的左側(cè)被選為區(qū)域1 (Rl)，圖像的右側(cè)被選為區(qū)域2 (R2)。其后，如圖4C所示，為了 確定Rl和R2之間的關(guān)系，從Rl減去R2，以獲得4 * 4矩陣中所示的強(qiáng)度差值的集合。在 實施例中，確定不同區(qū)域之間的關(guān)系涉及確定第一區(qū)域中的每個像素的強(qiáng)度與第二區(qū)域中 的對應(yīng)像素的強(qiáng)度的比率。除了強(qiáng)度差值和強(qiáng)度比率之外，還可確定不同區(qū)域中的像素之 間的各種其它關(guān)系值，例如，涉及不同區(qū)域的像素之間的強(qiáng)度差值和強(qiáng)度比率的組合的計 算。雖然圖像強(qiáng)度用于說明示例，但是可使用能從圖像推導(dǎo)出的任何其它值。示例包括，但 不限于，強(qiáng)度直方圖的值、每個拐角點(diǎn)周圍的邊緣方位直方圖、顏色直方圖、變換域系數(shù)等。接著，基于不同區(qū)域中的像素之間的關(guān)系推導(dǎo)圖像指紋(步驟114)。在實施例中， 可通過從表示兩個或更多個區(qū)域的像素強(qiáng)度之間的關(guān)系的數(shù)計算任何值來推導(dǎo)指紋。為了 清晰起見，對涉及圖4C所示的差值的簡單示例進(jìn)行描述。在這個示例中，可對圖4C所示的 每個差值確定二值化的值(binary value) 0其后，可連接所述二值化的值來生成簽名。更 復(fù)雜的方法也可用于基于不同區(qū)域之間的關(guān)系推導(dǎo)簽名。在圖5中示出了一種基于不同區(qū) 域之間的關(guān)系生成簽名的這樣的示例。2. 2示例性實施例圖5示出一種基于圖像的不同區(qū)域之間的關(guān)系生成簽名的示例性方法。圖5所示 的一個或多個步驟可被修改、重新排列或者一起省略。此外，可重復(fù)以下處理來推導(dǎo)用于不 同區(qū)域選擇(例如，圖3A至圖3E所示的選擇)的簽名比特，在所述處理中，圖像簽名基于 使用多個區(qū)域選擇而推導(dǎo)的簽名比特的組合。在這個示例中，一開始，獲得圖像，并在低通濾波之后將該圖像空間采樣到尺寸 160女120，其中，以矩陣F^表示像素的強(qiáng)度值。此外，在這個示例中，通過計算沿著寬度與 圖像中心分隔相等距離的兩個像素值之間的差值來計算關(guān)系值。這可參照下式(1)描述
權(quán)利要求
1.一種方法，包括選擇圖像的第一區(qū)域和第二區(qū)域；確定所述圖像的第一區(qū)域和第二區(qū)域之間的關(guān)系；以及基于所述圖像的第一區(qū)域和第二區(qū)域之間的關(guān)系推導(dǎo)所述圖像的指紋。
2.根據(jù)權(quán)利要求1所述的方法，其中，確定所述圖像的第一區(qū)域和第二區(qū)域之間的關(guān) 系包括對于第一區(qū)域中的每個像素，基于第一區(qū)域中的像素的強(qiáng)度和第二區(qū)域中的對應(yīng)像素 的強(qiáng)度計算值，以獲得多個值。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述多個值中的每個值包括以下中的至少一個 第一區(qū)域中的像素和第二區(qū)域中的對應(yīng)像素的強(qiáng)度之間的差值；或者第一區(qū)域中的像素的強(qiáng)度和第二區(qū)域中的對應(yīng)像素的強(qiáng)度之間的比率。
4.根據(jù)權(quán)利要求2所述的方法，其中，推導(dǎo)所述圖像的指紋包括 基于所述多個值生成矩陣；將所述矩陣投影到多個矢量中的每個矢量上以獲得多個投影值； 確定所述多個投影值中的每個投影值的簽名比特以獲得多個簽名比特；以及 基于所述多個簽名比特推導(dǎo)指紋。
5.根據(jù)權(quán)利要求4所述的方法，其中，基于所述多個值生成矩陣包括 關(guān)于所述多個值確定每個值的等級；以及使用所述多個值中的每個值的等級生成所述矩陣。
6.根據(jù)權(quán)利要求4所述的方法，其中，將所述矩陣投影到多個矢量中的每個矢量上以 獲得多個投影值包括計算所述矩陣和所述多個矢量中的每個矢量的阿達(dá)瑪積，以獲得多個矩陣；以及 基于所述多個矩陣中的每個矩陣中的元素的組合確定與所述多個矩陣對應(yīng)的多個投影值。
7.根據(jù)權(quán)利要求4所述的方法，其中，確定所述多個投影值中的每個投影值的簽名比 特包括確定閾值；用第一簽名比特表示超過所述閾值的每個投影值；以及 用第二簽名比特表示被所述閾值超過的每個投影值。
8.根據(jù)權(quán)利要求7所述的方法，其中，所述閾值包括基于投影值的依賴于值的閾值，并 且其中，所述依賴于值的閾值包括各投影值的中間值；各投影值的平均值；或者投影值的范圍的預(yù)先確定的百分比處的值。
9.根據(jù)權(quán)利要求7所述的方法，進(jìn)一步包括將離所述閾值預(yù)先確定的值范圍內(nèi)的簽名比特分類為弱比特， 其中，在確定可疑圖像是否是從前述圖像推導(dǎo)的時忽略所述弱比特，或者，在確定可疑 圖像是否是從前述圖像推導(dǎo)的時拴牢所述弱比特。
10.根據(jù)權(quán)利要求1所述的方法，其中，所述圖像包括以下中的一個或多個多個視頻幀中的視頻幀； 音頻剪輯的圖形表示；或者 孤立圖像。
11.根據(jù)權(quán)利要求1所述的方法，其中，在選擇第一區(qū)域和第二區(qū)域之前通過以下中的 一個或多個對圖像進(jìn)行修改下采樣；郵箱區(qū)檢測和裁剪；或者 低通濾波。
12.根據(jù)權(quán)利要求1所述的方法，其中，確定所述圖像的第一區(qū)域和第二區(qū)域之間的關(guān) 系包括將第一區(qū)域中的像素劃分為第一多個組； 將第二區(qū)域中的像素劃分為第二多個組；對于第一多個組中的每個組和對于第二多個組中的每個組，確定每個組內(nèi)的像素的組 強(qiáng)度統(tǒng)計量；以及對于第一區(qū)域中的每個組，基于第一區(qū)域中的組的組強(qiáng)度統(tǒng)計量和第二區(qū)域中的對應(yīng) 組的組強(qiáng)度統(tǒng)計量來計算值。
13.根據(jù)權(quán)利要求12所述的方法，其中，所述組強(qiáng)度統(tǒng)計量包括以下中的一個或多個 組內(nèi)的像素的平均強(qiáng)度；組內(nèi)的像素的強(qiáng)度的標(biāo)準(zhǔn)差； 組內(nèi)的像素的強(qiáng)度的中間強(qiáng)度； 與組內(nèi)的像素的強(qiáng)度相關(guān)聯(lián)的相關(guān)性；或者 與組內(nèi)的像素的強(qiáng)度相關(guān)聯(lián)的分布。
14.一種方法，包括以下步驟從第一圖像推導(dǎo)第一簽名，其中，所述第一簽名包括第一多個簽名比特； 基于比特的可靠性將比特強(qiáng)度分配給所述第一多個簽名比特中的每個簽名比特； 從第二圖像推導(dǎo)第二簽名，其中，所述第二簽名包括第二多個簽名比特； 按照從最強(qiáng)到最弱的順序?qū)⑺龅谝欢鄠€比特與所述第二多個比特中的對應(yīng)比特進(jìn) 行比較，直到非匹配比特被識別，以確定所述第一多個比特中的多個可靠匹配的比特；基于所述第一多個比特中的所述可靠匹配的比特確定第一圖像和第二圖像之間的相 似性程度。
15.一種方法，包括以下步驟推導(dǎo)基于第一圖像而推導(dǎo)的第一簽名；從第一圖像推導(dǎo)第一多個簽名比特，其中，所述第一多個簽名比特中的每個簽名比特 對應(yīng)于基于第一圖像生成的值；以及與從所述對應(yīng)值到用于確定簽名比特的閾值的距離成比例地將強(qiáng)度分配給所述第一 多個比特中的每個比特；將基于第一圖像而推導(dǎo)的第一簽名與基于第二圖像而推導(dǎo)的第二簽名進(jìn)行比較，以確 定多個匹配的比特；以及，基于來自所述第一多個比特中的所述多個匹配的比特的強(qiáng)度確 定第一圖像和第二圖像之間的相似性程度。
16.一種方法，包括以下步驟 基于圖像生成多個值；基于所述多個值確定依賴于值的閾值；通過以下方式確定所述多個投影值中的每個投影值的簽名比特，以獲得多個簽名比特用第一簽名比特表示所述多個值中超過所述依賴于值的閾值的每個值；和 用第二簽名比特表示被所述依賴于值的閾值超過的每個投影值；以及 基于所述多個簽名比特推導(dǎo)圖像指紋。
17.一種方法，包括以下步驟 基于圖像生成多個值；將多個函數(shù)中的每個函數(shù)應(yīng)用于所述多個值，以獲得所述多個函數(shù)中的每個函數(shù)的一 個或多個簽名比特；以及基于所獲得的簽名比特生成所述圖像的指紋。
18.一種系統(tǒng)，包括 至少一個處理器；和具有一個或多個存儲的指令序列的計算機(jī)可讀存儲介質(zhì)，當(dāng)所述處理器執(zhí)行所述一 個或多個存儲的指令序列時，所述一個或多個存儲的指令序列使所述處理器執(zhí)行權(quán)利要求 1-17中的一個或多個所述的步驟。
19.一種具有被編碼的指令的計算機(jī)可讀存儲介質(zhì)產(chǎn)品，當(dāng)一個或多個處理器執(zhí)行所 述指令時，所述指令使所述一個或多個處理器執(zhí)行權(quán)利要求1-17中的一個或多個所述的 步驟。
20.計算機(jī)的一種用途，包括執(zhí)行權(quán)利要求1-17中的一個或多個所述的處理。
全文摘要
推導(dǎo)與媒體內(nèi)容相應(yīng)的圖像指紋涉及選擇相同圖像的至少兩個不同區(qū)域、確定這兩個區(qū)域之間的關(guān)系、以及基于這兩個圖像區(qū)域之間的關(guān)系推導(dǎo)圖像的指紋。
文檔編號G06T1/00GK102124489SQ200980132691
公開日2011年7月13日 申請日期2009年8月17日 優(yōu)先權(quán)日2008年8月17日
發(fā)明者C·鮑爾, R·拉達(dá)克里希南 申請人:杜比實驗室特許公司