[發明專利]處理動態圖像的方法及設備

有效

• 申請號: 201210033359.X
• 申請日: 2008-06-04
• 公開（公告）號: CN102638686A
• 公開（公告）日: 2012-08-15
• 發明（設計）人: 李載炯;趙仙玉;金潔延;樸大鋒
• 申請（專利權）人: 恩斯沃爾斯有限責任公司
• 主分類號: H04N7/34
• 分類號: H04N7/34;H04N7/36
• 代理公司: 北京邦信陽專利商標代理有限公司 11012
• 代理人: 王昭林;毋二省

相關申請

本申請是2008年6月4日提交的、申請號為CN?200880101785.4、名稱為“處理動態圖像的方法及設備”的專利申請的分案申請。

技術領域

本發明涉及一種處理動態圖像的方法及設備。

背景技術

隨著互聯網技術的發展以及動態圖像拍攝設備(包括數碼相機)的普及，UCC(用戶創建內容)成為了一個公知術語。更便宜的存儲器和更快的寬帶連接網絡，使人們能夠用動態圖像而不是靜止圖像來分享信息。而且，服務提供商如YouTube(http://www.youtube.com)能夠提供一個容易分享動態圖像的環境。

但是，盡管在互聯網上共享的動態圖像的數量急劇增加，動態圖像搜索技術的發展相對緩慢。通常，動態圖像搜索結果提供一個相關于用戶輸入的關鍵字的動態圖像的簡單列表(例如，動態圖像的標題包括關鍵字)。

在這種情況下，重復示出相同動態圖像的列表可能被頻繁地提供。這就需要考慮動態圖像之間的共同特征(commonality)或相似性，以改進搜索結果。考慮動態圖像之間的共同特征和相似性能夠有助于檢測利用內容非法散布的著作權侵權。

但是，為了確定動態圖像的共同特征或相似性，用二進制代碼作動態圖像的直接比較需要極強的運算能力。因此就需要能代表動態圖像信息的相對小型的比較標準(比較數據)。

因為即使利用相對小型的比較標準比較大型動態圖像，也是一項耗時的工作，所以就需要更有效的比較動態圖像的方法。

在由搜索引擎提供的動態圖像搜索結果中，重復示出相同的動態圖像或極相似的動態圖像的列表，作為用于該列表的一個解決方案，就需要一種考慮共同特征(或相似性)的多個動態圖像的聚類(clustering)方法。

發明內容

技術問題

一方面，本發明提供了動態圖像處理方法及設備，用以提高動態圖像比較方法并提高比較結果的效率。

一方面，本發明提供了一種用以生成動態圖像的特征向量(幀特征向量)的方法和設備，所述特征向量能夠作為用于確定動態圖像之間的共同特征和相似性的比較標準來使用。

一方面，本發明提供了一種用以利用動態圖像的特征向量在兩個動態圖像之間檢測共同部分、并且用以獲得共同部分的時間信息的方法和設備。

一方面，本發明是為了提供一種用以將具有共同特征(即共享共同部分)的動態圖像聚集成族的方法和設備。

技術方案

一方面，本發明提供了一種處理動態圖像的方法。將動態圖像的幀劃分生成多個子幀，每個子幀的顏色分布向量能夠被計算。顏色分布向量的一階微分能夠基于顏色分布向量生成。顏色分布向量的二階微分能夠基于所述幀的顏色分布向量的一階微分生成。所述幀的特征向量能夠基于顏色分布向量、顏色分布向量的一階微分和顏色分布向量的二階微分生成。

為了生成幀的特征向量，可以從一組由所述幀的顏色分布向量、所述顏色分布向量的一階微分和所述顏色分布向量的二階微分的分量所組成的組中選定多個分量作為幀特征向量的分量。

為了生成子幀的顏色分布向量，通過對子幀的象素的顏色向量取平均值，能夠計算所述子幀的平均顏色向量。

所述子幀的平均顏色向量能夠被歸一化。在所述平均顏色向量的歸一化過程中，能夠利用至少一個從由多個子幀的平均顏色向量的最小向量和平均向量所組成的組中選定的向量。所述多個子幀屬于包括所述子幀并且對應于動態圖像中子幀的顯示區域的時間段。

另一方面，本發明提供了一種處理動態圖像的方法。分別對應第一動態圖像和第二動態圖像的幀特征向量能夠被生成。第一動態圖像和第二動態圖像的共同部分能夠通過將第一動態圖像的幀特征向量與第二動態圖像的幀特征向量進行比較而被檢測。

為了共同部分的檢測，能夠執行動態圖像區段的比較。為了動態圖像區段的比較，能夠通過相應地將第一動態圖像的第一動態圖像區段的p(p是任意自然數，p≥1)幀的特征向量與第二動態圖像的第二動態圖像區段的p幀的特征向量進行比較，生成第一動態圖像區段和第二動態圖像區段的共同特征評估值。第二動態圖像區段的p幀能夠具有與第一動態圖像區段的p幀的排列相對應的排列。

共同特征評估值能夠基于第一動態圖像區段的特征向量與第二動態圖像區段的相應的特征向量之間的距離生成(第一和第二動態圖像區段能夠具有相同長度的Δt)。