一種視頻檢索方法及裝置制造方法
【專利摘要】本發(fā)明實施例公開了一種視頻檢索方法及裝置，涉及視頻處理【技術(shù)領(lǐng)域】，其中，所述方法包括：接收針對目標(biāo)視頻的視頻檢索請求；根據(jù)所述目標(biāo)視頻的視頻數(shù)據(jù)，提取所述目標(biāo)視頻的特征信息；將所提取的特征信息與預(yù)設(shè)的視頻庫中所包含視頻的特征信息進(jìn)行匹配，獲得與所述目標(biāo)視頻相匹配的視頻；其中，所述根據(jù)所述目標(biāo)視頻的視頻數(shù)據(jù)，提取所述目標(biāo)視頻的特征信息，包括：從目標(biāo)視頻中提取若干個視頻幀；將所提取的每一個視頻幀劃分為相同數(shù)量個圖像塊；分別獲得劃分得到的各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值；根據(jù)所獲得的統(tǒng)計值，生成所述目標(biāo)視頻的特征信息。應(yīng)用本發(fā)明實施例提供的方案進(jìn)行視頻檢索，能夠為視頻檢索提供有效的顏色特征信息。
【專利說明】-種視頻檢索方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及視頻處理【技術(shù)領(lǐng)域】，特別設(shè)及一種視頻檢索方法及裝置。

【背景技術(shù)】
[0002] 視頻因具有信息量大、內(nèi)容豐富等特點，而深受廣大用戶喜歡。然而，正是由于視 頻具有上述的該些特點，如何有效的分析視頻，進(jìn)而高效的進(jìn)行視頻檢索等操作成為實際 應(yīng)用中的一個突出問題。
[0003] 現(xiàn)有技術(shù)中，一般先提取目標(biāo)視頻的視頻特征，再通過對所提取的視頻特征的分 析實現(xiàn)對目標(biāo)視頻的檢索。其中，視頻特征一般是能夠表現(xiàn)視頻主要特性或者重要特性的 f目息。
[0004] 常見的，W視頻帖之間相應(yīng)位置上像素點的像素值之差作為目標(biāo)視頻的特征值， 上述的像素值之差能夠反映視頻帖之間的運動信息，例如，運動速度信息、運動方向信息等 等，通過分析該些數(shù)值可W得到目標(biāo)視頻的各視頻帖之間的運動關(guān)系。然而，視頻帖間像 素值之差僅僅能反映出兩視頻帖之間像素值的變化幅度，而無法提供視頻帖的顏色特征信 息，影響對目標(biāo)視頻的準(zhǔn)確檢索。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明實施例公開了一種視頻檢索方法及裝置，W能夠為視頻檢索提供有效的顏 色特征信息。
[0006] 為達(dá)到上述目的，本發(fā)明實施例公開了一種視頻檢索方法，所述方法包括：
[0007] 接收針對目標(biāo)視頻的視頻檢索請求；
[000引根據(jù)所述目標(biāo)視頻的視頻數(shù)據(jù)，提取所述目標(biāo)視頻的特征信息；
[0009] 將所提取的特征信息與預(yù)設(shè)的視頻庫中所包含視頻的特征信息進(jìn)行匹配，獲得與 所述目標(biāo)視頻相匹配的視頻；
[0010] 其中，所述根據(jù)所述目標(biāo)視頻的視頻數(shù)據(jù)，提取所述目標(biāo)視頻的特征信息，包括：
[0011] 從目標(biāo)視頻中提取若干個視頻帖；
[0012] 將所提取的每一個視頻帖劃分為相同數(shù)量個圖像塊；
[0013] 分別獲得劃分得到的各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值；
[0014] 根據(jù)所獲得的統(tǒng)計值，生成所述目標(biāo)視頻的特征信息。
[0015] 具體的，所述根據(jù)所獲得的統(tǒng)計值，生成所述目標(biāo)視頻的特征信息，包括：
[0016] 根據(jù)劃分所提取的每一視頻帖得到的各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計 值，獲得該視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值；
[0017] 根據(jù)所獲得的各個視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值，生成所述目標(biāo)視頻的 特征信息。
[001引具體的，所述根據(jù)劃分所提取的每一視頻帖得到的各個圖像塊的M維顏色直方圖 對應(yīng)的統(tǒng)計值，獲得該視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值，包括：
[0019] 通過W下步驟獲得所提取的任一視頻帖i的M維顏色直方圖對應(yīng)的統(tǒng)計值：
[0020] 根據(jù)第一預(yù)設(shè)加權(quán)系數(shù)，將視頻帖i中位于同一行的各個圖像塊的M維顏色直方 圖對應(yīng)的統(tǒng)計值，合并為一個M維顏色直方圖對應(yīng)的統(tǒng)計值；
[0021] 根據(jù)第二預(yù)設(shè)加權(quán)系數(shù)，將經(jīng)上述合并操作得到的各個M維顏色直方圖對應(yīng)的統(tǒng) 計值合并為一個M維顏色直方圖對應(yīng)的統(tǒng)計值。
[0022] 具體的，所述根據(jù)所獲得的各個視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值，生成所 述目標(biāo)視頻的特征信息，包括：
[0023] 通過機器學(xué)習(xí)算法分別將所獲得的各個視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值 量化為一個數(shù)值；
[0024] 根據(jù)量化得到的各個數(shù)值，生成所述目標(biāo)視頻的特征信息。
[0025] 具體的，所述根據(jù)所獲得的各個視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值，生成所 述目標(biāo)視頻的特征信息，包括：
[0026] 根據(jù)預(yù)設(shè)的K組加權(quán)系數(shù)，按照如下表達(dá)式，對所獲得的各個視頻帖的M維顏色直 方圖對應(yīng)的統(tǒng)計值進(jìn)行加權(quán)計算：
[0027] H化=Wki * Hpi + * Hp2 + ……+ w曲 * Hp"，
[00測其中，N為所提取的視頻帖的數(shù)量，k = I、2......K，Hpi、Hp2......HpN為所獲得的N個 視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值，Wki、Wk2……ww為第k組加權(quán)系數(shù)，為根據(jù)第k 組加權(quán)系數(shù)進(jìn)行加權(quán)處理得到的M維顏色直方圖對應(yīng)的統(tǒng)計值；
[0029] 根據(jù)上述加權(quán)計算的結(jié)果，生成所述目標(biāo)視頻的特征信息。
[0030] 為達(dá)到上述目的，本發(fā)明實施例公開了一種視頻檢索裝置，所述裝置包括：
[0031] 請求接收模塊，用于接收針對目標(biāo)視頻的視頻檢索請求；
[0032] 特征信息提取模塊，用于根據(jù)所述目標(biāo)視頻的視頻數(shù)據(jù)，提取所述目標(biāo)視頻的特 征信息；
[0033] 特征信息匹配模塊，用于將所提取的特征信息與預(yù)設(shè)的視頻庫中所包含視頻的特 征信息進(jìn)行匹配，獲得與所述目標(biāo)視頻相匹配的視頻；
[0034] 其中，所述特征信息提取模塊，包括：
[0035] 視頻帖提取子模塊，用于從目標(biāo)視頻中提取若干個視頻帖；
[0036] 視頻帖劃分子模塊，用于將所提取的每一個視頻帖劃分為相同數(shù)量個圖像塊；
[0037] 統(tǒng)計值獲得子模塊，用于分別獲得劃分得到的各個圖像塊的M維顏色直方圖對應(yīng) 的統(tǒng)計值；
[003引特征信息生成子模塊，用于根據(jù)所獲得的統(tǒng)計值，生成所述目標(biāo)視頻的特征信息。
[0039] 具體的，所述特征信息生成子模塊，包括：
[0040] 統(tǒng)計值獲得單元，用于根據(jù)劃分所提取的每一視頻帖得到的各個圖像塊的M維顏 色直方圖對應(yīng)的統(tǒng)計值，獲得該視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值；
[0041] 特征信息生成單元，用于根據(jù)所獲得的各個視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計 值，生成所述目標(biāo)視頻的特征信息。
[0042] 具體的，所述統(tǒng)計值獲得單元，具體用于獲得所提取的任一視頻帖i的M維顏色直 方圖對應(yīng)的統(tǒng)計值；
[0043] 所述統(tǒng)計值獲得單元，包括：
[0044] 第一統(tǒng)計值合并子單元，用于根據(jù)第一預(yù)設(shè)加權(quán)系數(shù)，將視頻帖i中位于同一行 的各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值，合并為一個M維顏色直方圖對應(yīng)的統(tǒng)計 值；
[0045] 第二統(tǒng)計值合并子單元，用于根據(jù)第二預(yù)設(shè)加權(quán)系數(shù)，將經(jīng)上述合并操作得到的 各個M維顏色直方圖對應(yīng)的統(tǒng)計值合并為一個M維顏色直方圖對應(yīng)的統(tǒng)計值。
[0046] 具體的，所述特征信息生成單元，包括：
[0047] 統(tǒng)計值量化子單元，用于通過機器學(xué)習(xí)算法分別將所獲得的各個視頻帖的M維顏 色直方圖對應(yīng)的統(tǒng)計值量化為一個數(shù)值；
[0048] 第一特征信息生成子單元，用于根據(jù)量化得到的各個數(shù)值，生成所述目標(biāo)視頻的 特征信息。
[0049] 具體的，所述特征信息生成單元，包括：
[0化0] 加權(quán)計算子單元，用于根據(jù)預(yù)設(shè)的K組加權(quán)系數(shù)，按照如下表達(dá)式，對所獲得的各 個視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值進(jìn)行加權(quán)計算：
[0051] H曲=Wki * Hpi + Wk2 * Hp2 +......+ WkN * H曲，
[00巧其中，N為所提取的視頻帖的數(shù)量，k = I、2......K，Hpi、Hp2......HpN為所獲得的N個 視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值，Wki、Wk2......為第k組加權(quán)系數(shù)，為根據(jù)第k 組加權(quán)系數(shù)進(jìn)行加權(quán)處理得到的M維顏色直方圖對應(yīng)的統(tǒng)計值；
[0化3] 第二特征信息生成子單元，用于根據(jù)所述加權(quán)計算子單元的加權(quán)計算結(jié)果，生成 所述目標(biāo)視頻的特征信息。
[0054] 由W上可見，本發(fā)明實施例提供的方案中，通過將所提取的視頻帖劃分為相同數(shù) 量的圖像塊，并獲得各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值的方式，獲得目標(biāo)視頻的 特征信息，將所提取的特征信息與預(yù)設(shè)的視頻庫中所包含視頻的特征信息進(jìn)行匹配，實現(xiàn) 針對目標(biāo)視頻的視頻檢索。由于視頻帖的顏色直方圖反映的是視頻帖的各個顏色分量中各 灰度級所占的比例，因此，根據(jù)視頻帖的顏色直方圖對應(yīng)的統(tǒng)計值能夠分析出視頻帖的顏 色信息，進(jìn)而可W得到目標(biāo)視頻的顏色特征信息，能夠為視頻檢索提供有效的顏色特征信 息。

【專利附圖】

【附圖說明】
[0055] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可W 根據(jù)該些附圖獲得其他的附圖。
[0化6] 圖1為本發(fā)明實施例提供的一種視頻檢索方法的流程示意圖；
[0化7] 圖2為本發(fā)明實施例提供的一種視頻特征提取方法的流程示意圖；
[0化引圖3為本發(fā)明實施例提供的另一種視頻特征提取方法的流程示意圖；
[0059] 圖4為第一種將視頻帖劃分為圖像塊的圖示；
[0060] 圖5為第二種將視頻帖劃分為圖像塊的圖示；
[0061] 圖6為本發(fā)明實施例提供的一種視頻檢索裝置的結(jié)構(gòu)示意圖；
[0062] 圖7為本發(fā)明實施例提供的一種視頻特征提取裝置的結(jié)構(gòu)示意圖；
[0063] 圖8為本發(fā)明實施例提供的另一種視頻特征提取裝置的結(jié)構(gòu)示意圖。

【具體實施方式】
[0064] 下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他 實施例，都屬于本發(fā)明保護(hù)的范圍。
[0065] 圖1為本發(fā)明實施例提供的一種視頻檢索方法的流程示意圖，該方法包括：
[0066] S101 ;接收針對目標(biāo)視頻的視頻檢索請求。
[0067] 其中，針對目標(biāo)視頻的檢索請求中至少應(yīng)攜帶目標(biāo)視頻的標(biāo)識，當(dāng)然也可W攜帶 其他信息，例如，檢索精度等等，本申請并不對此進(jìn)行限定。
[0068] S102 ;根據(jù)目標(biāo)視頻的視頻數(shù)據(jù)，提取目標(biāo)視頻的特征信息。
[0069] 目標(biāo)視頻的特征信息是指能夠表現(xiàn)目標(biāo)視頻主要特性或者重要特性的信息。
[0070] 具體的，根據(jù)目標(biāo)視頻的視頻數(shù)據(jù)，提取的目標(biāo)視頻的特征信息可W是用于表示 各視頻帖帖間運動狀態(tài)的信息、用于表示各視頻帖紋理狀態(tài)的信息和用于表示各視頻帖中 顏色分布狀態(tài)的信息等等。
[0071] 本申請中，具體如何根據(jù)目標(biāo)視頻的視頻數(shù)據(jù)提取目標(biāo)視頻的特征信息可參見下 述圖2和圖3所不的實施例。
[0072] S103;將所提取的特征信息與預(yù)設(shè)的視頻庫中所包含視頻的特征信息進(jìn)行匹配， 獲得與目標(biāo)視頻相匹配的視頻。
[0073] 在將所提取的特征信息與預(yù)設(shè)的視頻庫中所包含視頻的特征信息進(jìn)行匹配時，可 W采用常用的曲線匹配方法進(jìn)行匹配，例如；基于均值的匹配方法、基于均方差的匹配方法 等等，現(xiàn)有技術(shù)中曲線匹配方法較多，該里不再詳述。
[0074] 另外，在進(jìn)行匹配時還可W考慮用戶要求的匹配精度等信息，例如，精確匹配、模 糊匹配等等。
[0075] 實際應(yīng)用中，可根據(jù)目標(biāo)視頻的視頻數(shù)據(jù)，提取目標(biāo)視頻的特征信息，一種具體實 現(xiàn)方式中，參見圖2,提供了一種提取視頻特征信息的方法的流程示意圖，該方法包括：
[0076] S1021 ;從目標(biāo)視頻中提取若干個視頻帖。
[0077] 眾所周知，目標(biāo)視頻是由一系列視頻帖組成的，而其中每一視頻帖的數(shù)據(jù)量一般 較大。在提取目標(biāo)視頻的特征信息時，若W目標(biāo)視頻的所有視頻帖為對象進(jìn)行特征提取，計 算量大；另外，目標(biāo)視頻中相鄰的各視頻帖之間存在時間相關(guān)性，即連續(xù)若干帖之間的畫面 內(nèi)容相似度較高，鑒于上述兩方面原因，在提取目標(biāo)視頻的特征信息時，可僅從目標(biāo)視頻中 提取若干個視頻帖進(jìn)行。
[007引其中，從目標(biāo)視頻中提取視頻帖時，可W按照固定的時間間隔提取視頻帖，還可W 按照固定的帖數(shù)間隔提取視頻帖等等。
[0079] S1022 ;將所提取的每一個視頻帖劃分為相同數(shù)量個圖像塊。
[0080] 為保證根據(jù)所提取的視頻帖確定目標(biāo)視頻的特征信息時，所使用的各個視頻帖的 信息一致，需將所提取的每一個視頻帖劃分為相同數(shù)量個圖像塊。
[0081] 每一個視頻帖可W被劃分為（圖像塊行數(shù)X圖像塊列數(shù)）個圖像塊，例如，2x2 = 4個圖像塊、3x3 = 9個圖像塊、3x4 = 12個圖像塊等等。
[0082] S1023 ;分別獲得劃分得到的各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值。
[0083] 直方圖是灰度值的函數(shù)，描述的是數(shù)字圖像中的每一灰度值與其出現(xiàn)的頻率間的 統(tǒng)計關(guān)系，上述的每一灰度值出現(xiàn)的頻率，可W理解為該灰度值的像素數(shù)量，也可W理解為 該灰度值出現(xiàn)的概率；顏色直方圖反映的是不同色彩在整幅圖像中所占的比例，例如；RGB 顏色直方圖、HSV顏色直方圖、LUV顏色直方圖和LAB顏色直方圖等等。
[0084] 一般情況下，灰度值的取值范圍為；0?255,得到的顏色直方圖為256維顏色直方 圖。在應(yīng)用256維顏色直方圖對應(yīng)的統(tǒng)計值進(jìn)行計算時，由于其維數(shù)較多，計算量大，為便 于計算，一般對上述256維顏色直方圖對應(yīng)的統(tǒng)計值進(jìn)行變換得到小維數(shù)的顏色直方圖對 應(yīng)的統(tǒng)計值，或者直接獲得小維數(shù)的顏色直方圖對應(yīng)的統(tǒng)計值，而無需先獲得256顏色直 方圖對應(yīng)的統(tǒng)計值。
[0085] 例如，小維數(shù)的顏色直方圖可W是16維顏色直方圖，具體的，可W通過W下步驟 獲得一幅圖像的16維顏色直方圖對應(yīng)的統(tǒng)計值：
[0086] 將0?255中的256個灰度值劃分為16個灰度段，例如，灰度值0?15為一個灰 度段，灰度值16?31為一個灰度段等等；
[0087] 統(tǒng)計劃分得到的每個灰度段內(nèi)各灰度值在圖像中出現(xiàn)的概率或者對應(yīng)像素點的 數(shù)量，進(jìn)而得到該圖像的16維顏色直方圖對應(yīng)的統(tǒng)計值，例如，灰度值0?15的灰度段對 應(yīng)的統(tǒng)計值可W為灰度值0、1……14、15該16個灰度值在圖像中出現(xiàn)的概率之和或者對應(yīng) 像素點的數(shù)量之和。
[00能]綜合W上可知，上述的M可W是256,也可W是小于256的數(shù)值。
[0089] S1024 ;根據(jù)所獲得的統(tǒng)計值，生成目標(biāo)視頻的特征信息。
[0090] 實際應(yīng)中，可W直接將所獲得的統(tǒng)計值作為目標(biāo)視頻的特征信息，也可W先對所 獲得的統(tǒng)計值進(jìn)行某些變換，再將變換后的數(shù)值作為目標(biāo)視頻的特征信息。
[0091] 具體的，參見圖3,提供了另一種提取視頻特征信息的方法的流程示意圖，與前述 實施例相比，本實施例中，對所獲得的統(tǒng)計值進(jìn)行了適當(dāng)變換，并根據(jù)變換后的數(shù)據(jù)生成目 標(biāo)視頻的特征信息，包括：
[0092] S1024A ;根據(jù)劃分所提取的每一視頻帖得到的各個圖像塊的M維顏色直方圖對應(yīng) 的統(tǒng)計值，獲得該視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值。
[0093] 可W通過W下步驟獲得所提取的任一視頻帖i的M維顏色直方圖對應(yīng)的統(tǒng)計值：
[0094] 根據(jù)第一預(yù)設(shè)加權(quán)系數(shù)，將視頻帖i中位于同一行的各個圖像塊的M維顏色直方 圖對應(yīng)的統(tǒng)計值，合并為一個M維顏色直方圖對應(yīng)的統(tǒng)計值；
[0095] 根據(jù)第二預(yù)設(shè)加權(quán)系數(shù)，將經(jīng)上述合并操作得到的各個M維顏色直方圖對應(yīng)的統(tǒng) 計值合并為一個M維顏色直方圖對應(yīng)的統(tǒng)計值。
[0096] 上述的第一預(yù)設(shè)加權(quán)系數(shù)與第二預(yù)設(shè)加權(quán)系數(shù)可W相同，也可W不相同。
[0097] 下面通過兩個具體實例對本步驟進(jìn)行詳細(xì)說明。
[009引實例一：圖4為第一種將視頻帖劃分為圖像塊的圖示，由該圖示可見，視頻帖被 劃分為圖像塊1、圖像塊2、圖像塊3和圖像塊4四個圖像塊，假設(shè)，第一預(yù)設(shè)加權(quán)系數(shù)為 (1，-1)，第二預(yù)設(shè)加權(quán)系數(shù)為（1，-1)，1=16，則
[0099] A、根據(jù)第一預(yù)設(shè)加權(quán)系數(shù)，分別按照如下關(guān)系式，將圖像塊1和圖像塊2的16維 顏色直方圖對應(yīng)的統(tǒng)計值，合并為一個16維顏色直方圖Hi對應(yīng)的統(tǒng)計值，將圖像塊3和圖 像塊4的16維顏色直方圖對應(yīng)的統(tǒng)計值，合并為一個16維顏色直方圖對應(yīng)的統(tǒng)計值，
[0100] Hi(j) = |Hpici(j)-Hpic2a) I，
[0101] H^a) = |Hp,,3(j)-Hpie4(j) U
[010引其中，j = I、2……16，電。10)、電。0)、電。0)、電。40)分別為圖像塊1、圖像塊 2、圖像塊3、圖像塊4的16顏色直方圖的第j維對應(yīng)的統(tǒng)計值。
[0103] 需要說明的是，考慮到顏色直方圖的統(tǒng)計值都為正數(shù)，所W，根據(jù)第一預(yù)設(shè)加權(quán)系 數(shù)進(jìn)行加權(quán)計算后，進(jìn)行了取絕對值計算。
[0104] B、根據(jù)第二預(yù)設(shè)加權(quán)系數(shù)，按照如下關(guān)系式，將步驟A計算得到的16維顏色直方 圖Hi對應(yīng)的統(tǒng)計值和16維顏色直方圖H2對應(yīng)的統(tǒng)計值，合并為一個16維顏色直方圖Hs對 應(yīng)的統(tǒng)計值，
[0105] &〇) = |Hi(j)-H2(j) I，其中，j = 1、2……16。
[0106] 實例二：圖5為第二種將視頻帖劃分為圖像塊的圖示，由該圖示可見，視頻帖被劃 分為圖像塊5、圖像塊6……圖像塊15、圖像塊16共計12個圖像塊，假設(shè)第一預(yù)設(shè)加權(quán)系數(shù) 為（1，-1，-1,1)，第二預(yù)設(shè)加權(quán)系數(shù)為（1，-2，1)，M = 16,則
[0107] C、根據(jù)第一預(yù)設(shè)加權(quán)系數(shù)，分別按照如下關(guān)系式，
[0108] 將圖像塊5至圖像塊8的16維顏色直方圖對應(yīng)的統(tǒng)計值，合并為一個16維顏色 直方圖&對應(yīng)的統(tǒng)計值；
[0109] 將圖像塊9至圖像塊12的16維顏色直方圖對應(yīng)的統(tǒng)計值，合并為一個16維顏色 直方圖&對應(yīng)的統(tǒng)計值；
[0110] 將圖像塊13至圖像塊16的16維顏色直方圖對應(yīng)的統(tǒng)計值，合并為一個16維顏 色直方圖He對應(yīng)的統(tǒng)計值；
[0111] H4(j) = |Hpic5(j)-Hpic6(j)-Hpw(j)+Hpic8a) I，
[0112] Hs(j) = |Hpic9a)-Hwci〇(j)-Hwcii(j)+Hpici2(j) I，
[011 引 He(j) = |Hpicl3(j)-fW4(j)-Hpicl5(j)+fW6(j) I，
[0114] 其中，j = 1、2……16，Hpic5(j)、Hpic6(j)……Hpici5〇'）、Hpici6〇'）分別為圖像塊 5、圖 像塊6……圖像塊15、圖像塊16的16顏色直方圖的第j維對應(yīng)的統(tǒng)計值。
[0115] D、根據(jù)第二預(yù)設(shè)加權(quán)系數(shù)，按照如下關(guān)系式，將步驟C計算得到的16維顏色直方 圖&、&、He對應(yīng)的統(tǒng)計值，合并為一個16維顏色直方圖H 7對應(yīng)的統(tǒng)計值，
[0116] 吊〇) = |H4(j)-2地5(j)+He(j) I，其中，j = 1、2……16。
[0117] S1024B ;根據(jù)所獲得的各個視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值，生成目標(biāo)視 頻的特征信息。
[0118] 在本發(fā)明的一種具體實現(xiàn)方式中，可W先通過機器學(xué)習(xí)算法分別將所獲得的各個 視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值量化為一個數(shù)值，再根據(jù)量化得到的各個數(shù)值，生 成目標(biāo)視頻的特征信息。
[0119] 現(xiàn)有技術(shù)中，存在多種常用的機器學(xué)習(xí)算法，屬于比較成熟的算法，該里不再寶 述。
[0120] 在本發(fā)明的另一種具體實現(xiàn)方式中，可W先根據(jù)K組加權(quán)系數(shù)，對所獲得的各個 視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值進(jìn)行加權(quán)計算，再根據(jù)計算的結(jié)果，生成目標(biāo)視頻 的特征信息。
[012U 其中，K可W等于1，也可W是大于1的整數(shù)，本申請并不對此進(jìn)行限定。
[0122] 按照如下表達(dá)式，根據(jù)預(yù)設(shè)的K組加權(quán)系數(shù)，對所獲得的各個視頻帖的M維顏色直 方圖對應(yīng)的統(tǒng)計值進(jìn)行加權(quán)計算：
[0123] H曲二 Wu * Hpi + Wl三 * + ……+ w曲 * ，
[0124] 其中，N為所提取的視頻帖的數(shù)量，k = I、2……K，Hpi、Hp2……HpN為所獲得的N個 視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值，Wki、Wk2……Ww為第k組加權(quán)系數(shù)，H'pk為根據(jù)第k 組加權(quán)系數(shù)進(jìn)行加權(quán)處理得到的M維顏色直方圖對應(yīng)的統(tǒng)計值。
[01巧]Wki、Wk2……中各值之和應(yīng)為一個預(yù)先設(shè)定的值，該N個值可W相等，也可W不相 等。
[0126] 例如，Wki、Wk2……Wkw可W均等于1/N，即采用均值法進(jìn)行加權(quán)計算。
[0127] 由W上可見，本發(fā)明實施例提供的方案中，通過將所提取的視頻帖劃分為相同數(shù) 量的圖像塊，并獲得各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值的方式，獲得目標(biāo)視頻的 特征信息，將所提取的特征信息與預(yù)設(shè)的視頻庫中所包含視頻的特征信息進(jìn)行匹配，實現(xiàn) 針對目標(biāo)視頻的視頻檢索。由于視頻帖的顏色直方圖反映的是視頻帖的各個顏色分量中各 灰度級所占的比例，因此，根據(jù)視頻帖的顏色直方圖對應(yīng)的統(tǒng)計值能夠分析出視頻帖的顏 色信息，進(jìn)而可W得到目標(biāo)視頻的顏色特征信息，能夠為視頻檢索提供有效的顏色特征信 息。
[0128] 與上述的視頻檢索方法相對應(yīng)，本發(fā)明實施例還提供了一種視頻檢索裝置。
[0129] 圖6為本發(fā)明實施例提供的一種視頻檢索裝置，該裝置包括；請求接收模塊601、 特征信息提取模塊602和特征信息匹配模塊603。
[0130] 其中，請求接收模塊601，用于接收針對目標(biāo)視頻的視頻檢索請求；
[0131] 特征信息提取模塊602,用于根據(jù)所述目標(biāo)視頻的視頻數(shù)據(jù)，提取所述目標(biāo)視頻的 特征信息；
[0132] 特征信息匹配模塊603,用于將所提取的特征信息與預(yù)設(shè)的視頻庫中所包含視頻 的特征信息進(jìn)行匹配，獲得與所述目標(biāo)視頻相匹配的視頻。
[0133] 具體的，參見圖7,提供了一種視頻特征提取裝置的結(jié)構(gòu)示意圖，該裝置對應(yīng)于上 述的特征信息提取模塊602,包括；視頻帖提取子模塊6021、視頻帖劃分子模塊6022、統(tǒng)計 值獲得子模塊6023和特征信息生成子模塊6024。
[0134] 其中，視頻帖提取子模塊6021，用于從目標(biāo)視頻中提取若干個視頻帖；
[01巧]視頻帖劃分子模塊6022,用于將所提取的每一個視頻帖劃分為相同數(shù)量個圖像 塊；
[0136] 統(tǒng)計值獲得子模塊6023,用于分別獲得劃分得到的各個圖像塊的M維顏色直方圖 對應(yīng)的統(tǒng)計值；
[0137] 特征信息生成子模塊6024,用于根據(jù)所獲得的統(tǒng)計值，生成所述目標(biāo)視頻的特征 信息。
[0138] 在本發(fā)明的一種具體實現(xiàn)方式中，參見圖8,提供了另一種視頻特征提取裝置的結(jié) 構(gòu)示意圖，與圖7所述實施例相比，本實施例中，特征信息生成子模塊6024,包括；統(tǒng)計值獲 得單元60241和特征信息生成單元60242。
[0139] 其中，統(tǒng)計值獲得單元60241，用于根據(jù)劃分所提取的每一視頻帖得到的各個圖像 塊的M維顏色直方圖對應(yīng)的統(tǒng)計值，獲得該視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值；
[0140] 特征信息生成單元60242,用于根據(jù)所獲得的各個視頻帖的M維顏色直方圖對應(yīng) 的統(tǒng)計值，生成所述目標(biāo)視頻的特征信息。
[0141] 可選的，上述的統(tǒng)計值獲得單元60241，具體用于獲得所提取的任一視頻帖i的M 維顏色直方圖對應(yīng)的統(tǒng)計值；
[0142] 上述的統(tǒng)計值獲得單元60241，可W包括；第一統(tǒng)計值合并子單元和第二統(tǒng)計值 合并子單元（圖中未示出）。
[0143] 其中，第一統(tǒng)計值合并子單元，用于根據(jù)第一預(yù)設(shè)加權(quán)系數(shù)，將視頻帖i中位于同 一行的各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值，合并為一個M維顏色直方圖對應(yīng)的統(tǒng) 計值；
[0144] 第二統(tǒng)計值合并子單元，用于根據(jù)第二預(yù)設(shè)加權(quán)系數(shù)，將經(jīng)上述合并操作得到的 各個M維顏色直方圖對應(yīng)的統(tǒng)計值合并為一個M維顏色直方圖對應(yīng)的統(tǒng)計值。
[0145] 可選的，上述的特征信息生成單元60242,可W包括；統(tǒng)計值量化子單元和第一特 征信息生成子單元（圖中未示出）。
[0146] 其中，統(tǒng)計值量化子單元，用于通過機器學(xué)習(xí)算法分別將所獲得的各個視頻帖的M 維顏色直方圖對應(yīng)的統(tǒng)計值量化為一個數(shù)值；
[0147] 第一特征信息生成子單元，用于根據(jù)量化得到的各個數(shù)值，生成所述目標(biāo)視頻的 特征信息。
[0148] 一種具體實現(xiàn)方式中，上述的特征信息生成單元60242,包括；加權(quán)計算子單元和 第二特征信息生成子單元（圖中未示出）。
[0149] 其中，加權(quán)計算子單元，用于根據(jù)預(yù)設(shè)的K組加權(quán)系數(shù)，按照如下表達(dá)式，對所獲 得的各個視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值進(jìn)行加權(quán)計算：
[0巧0] H班=Wu * Hpi + Wk2 * + ...... + WkN * HpN，
[0151] 其中，N為所提取的視頻帖的數(shù)量，k = I、2......K，Hpi、Hp2......HpN為所獲得的N個 視頻帖的M維顏色直方圖對應(yīng)的統(tǒng)計值，Wki、Wk2......為第k組加權(quán)系數(shù)，H' pk為根據(jù)第k 組加權(quán)系數(shù)進(jìn)行加權(quán)處理得到的M維顏色直方圖對應(yīng)的統(tǒng)計值；
[0152] 第二特征信息生成子單元，用于根據(jù)所述加權(quán)計算子單元的加權(quán)計算結(jié)果，生成 所述目標(biāo)視頻的特征信息。
[0153] 由W上可見，本發(fā)明實施例提供的方案中，通過將所提取的視頻帖劃分為相同數(shù) 量的圖像塊，并獲得各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值的方式，獲得目標(biāo)視頻的 特征信息，將所提取的特征信息與預(yù)設(shè)的視頻庫中所包含視頻的特征信息進(jìn)行匹配，實現(xiàn) 針對目標(biāo)視頻的視頻檢索。由于視頻帖的顏色直方圖反映的是視頻帖的各個顏色分量中各 灰度級所占的比例，因此，根據(jù)視頻帖的顏色直方圖對應(yīng)的統(tǒng)計值能夠分析出視頻帖的顏 色信息，進(jìn)而可W得到目標(biāo)視頻的顏色特征信息，能夠為視頻檢索提供有效的顏色特征信 息。
[0154] 對于裝置實施例而言，由于其基本相似于方法實施例，所W描述的比較簡單，相關(guān) 之處參見方法實施例的部分說明即可。
[0155] 需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實 體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示該些實體或操作之間存 在任何該種實際的關(guān)系或者順序。而且，術(shù)語"包括"、"包含"或者其任何其他變體意在涵 蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要 素，而且還包括沒有明確列出的其他要素，或者是還包括為該種過程、方法、物品或者設(shè)備 所固有的要素。在沒有更多限制的情況下，由語句"包括一個……"限定的要素，并不排除 在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0156] 本領(lǐng)域普通技術(shù)人員可W理解實現(xiàn)上述方法實施方式中的全部或部分步驟是可 W通過程序來指令相關(guān)的硬件來完成，所述的程序可W存儲于計算機可讀取存儲介質(zhì)中， 該里所稱得的存儲介質(zhì)，如；ROM/RAM、磁碟、光盤等。
[0157] W上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在 本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍 內(nèi)。
【權(quán)利要求】
1. 一種視頻檢索方法，其特征在于，所述方法包括： 接收針對目標(biāo)視頻的視頻檢索請求； 根據(jù)所述目標(biāo)視頻的視頻數(shù)據(jù)，提取所述目標(biāo)視頻的特征信息； 將所提取的特征信息與預(yù)設(shè)的視頻庫中所包含視頻的特征信息進(jìn)行匹配，獲得與所述 目標(biāo)視頻相匹配的視頻； 其中，所述根據(jù)所述目標(biāo)視頻的視頻數(shù)據(jù)，提取所述目標(biāo)視頻的特征信息，包括： 從目標(biāo)視頻中提取若干個視頻幀； 將所提取的每一個視頻幀劃分為相同數(shù)量個圖像塊； 分別獲得劃分得到的各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值； 根據(jù)所獲得的統(tǒng)計值，生成所述目標(biāo)視頻的特征信息。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所獲得的統(tǒng)計值，生成所述目標(biāo) 視頻的特征信息，包括： 根據(jù)劃分所提取的每一視頻幀得到的各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值，獲 得該視頻幀的M維顏色直方圖對應(yīng)的統(tǒng)計值； 根據(jù)所獲得的各個視頻幀的M維顏色直方圖對應(yīng)的統(tǒng)計值，生成所述目標(biāo)視頻的特征 信息。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)劃分所提取的每一視頻幀得到 的各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值，獲得該視頻幀的M維顏色直方圖對應(yīng)的統(tǒng) 計值，包括： 通過以下步驟獲得所提取的任一視頻幀i的M維顏色直方圖對應(yīng)的統(tǒng)計值： 根據(jù)第一預(yù)設(shè)加權(quán)系數(shù)，將視頻幀i中位于同一行的各個圖像塊的M維顏色直方圖對 應(yīng)的統(tǒng)計值，合并為一個M維顏色直方圖對應(yīng)的統(tǒng)計值； 根據(jù)第二預(yù)設(shè)加權(quán)系數(shù)，將經(jīng)上述合并操作得到的各個M維顏色直方圖對應(yīng)的統(tǒng)計值 合并為一個M維顏色直方圖對應(yīng)的統(tǒng)計值。
4. 根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述根據(jù)所獲得的各個視頻幀的M維 顏色直方圖對應(yīng)的統(tǒng)計值，生成所述目標(biāo)視頻的特征信息，包括： 通過機器學(xué)習(xí)算法分別將所獲得的各個視頻幀的M維顏色直方圖對應(yīng)的統(tǒng)計值量化 為一個數(shù)值； 根據(jù)量化得到的各個數(shù)值，生成所述目標(biāo)視頻的特征信息。
5. 根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述根據(jù)所獲得的各個視頻幀的M維 顏色直方圖對應(yīng)的統(tǒng)計值，生成所述目標(biāo)視頻的特征信息，包括： 根據(jù)預(yù)設(shè)的K組加權(quán)系數(shù)，按照如下表達(dá)式，對所獲得的各個視頻幀的M維顏色直方圖 對應(yīng)的統(tǒng)計值進(jìn)行加權(quán)計算： H，pk= w kl*Hpl+wk2*Hp2+......+w kN*HpN， 其中，N為所提取的視頻幀的數(shù)量，k = 1、2……K，Hp1、Hp2……HpN為所獲得的N個視頻 幀的M維顏色直方圖對應(yīng)的統(tǒng)計值，wkl、wk2……為第k組加權(quán)系數(shù)，H' pkS根據(jù)第k組 加權(quán)系數(shù)進(jìn)行加權(quán)處理得到的M維顏色直方圖對應(yīng)的統(tǒng)計值； 根據(jù)上述加權(quán)計算的結(jié)果，生成所述目標(biāo)視頻的特征信息。
6. -種視頻檢索裝置，其特征在于，所述裝置包括： 請求接收模塊，用于接收針對目標(biāo)視頻的視頻檢索請求； 特征信息提取模塊，用于根據(jù)所述目標(biāo)視頻的視頻數(shù)據(jù)，提取所述目標(biāo)視頻的特征信 息； 特征信息匹配模塊，用于將所提取的特征信息與預(yù)設(shè)的視頻庫中所包含視頻的特征信 息進(jìn)行匹配，獲得與所述目標(biāo)視頻相匹配的視頻； 其中，所述特征信息提取模塊，包括： 視頻幀提取子模塊，用于從目標(biāo)視頻中提取若干個視頻幀； 視頻幀劃分子模塊，用于將所提取的每一個視頻幀劃分為相同數(shù)量個圖像塊； 統(tǒng)計值獲得子模塊，用于分別獲得劃分得到的各個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng) 計值； 特征信息生成子模塊，用于根據(jù)所獲得的統(tǒng)計值，生成所述目標(biāo)視頻的特征信息。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述特征信息生成子模塊，包括： 統(tǒng)計值獲得單元，用于根據(jù)劃分所提取的每一視頻幀得到的各個圖像塊的M維顏色直 方圖對應(yīng)的統(tǒng)計值，獲得該視頻幀的M維顏色直方圖對應(yīng)的統(tǒng)計值； 特征信息生成單元，用于根據(jù)所獲得的各個視頻幀的M維顏色直方圖對應(yīng)的統(tǒng)計值， 生成所述目標(biāo)視頻的特征信息。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述統(tǒng)計值獲得單元，具體用于獲得所提 取的任一視頻幀i的M維顏色直方圖對應(yīng)的統(tǒng)計值； 所述統(tǒng)計值獲得單元，包括： 第一統(tǒng)計值合并子單元，用于根據(jù)第一預(yù)設(shè)加權(quán)系數(shù)，將視頻幀i中位于同一行的各 個圖像塊的M維顏色直方圖對應(yīng)的統(tǒng)計值，合并為一個M維顏色直方圖對應(yīng)的統(tǒng)計值； 第二統(tǒng)計值合并子單元，用于根據(jù)第二預(yù)設(shè)加權(quán)系數(shù)，將經(jīng)上述合并操作得到的各個M 維顏色直方圖對應(yīng)的統(tǒng)計值合并為一個M維顏色直方圖對應(yīng)的統(tǒng)計值。
9. 根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述特征信息生成單元，包括： 統(tǒng)計值量化子單元，用于通過機器學(xué)習(xí)算法分別將所獲得的各個視頻幀的M維顏色直 方圖對應(yīng)的統(tǒng)計值量化為一個數(shù)值； 第一特征信息生成子單元，用于根據(jù)量化得到的各個數(shù)值，生成所述目標(biāo)視頻的特征 信息。
10. 根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述特征信息生成單元，包括： 加權(quán)計算子單元，用于根據(jù)預(yù)設(shè)的K組加權(quán)系數(shù)，按照如下表達(dá)式，對所獲得的各個視 頻幀的M維顏色直方圖對應(yīng)的統(tǒng)計值進(jìn)行加權(quán)計算： H，pk= w kl*Hpl+wk2*Hp2+......+w kN*HpN， 其中，N為所提取的視頻幀的數(shù)量，k = 1、2……K，Hp1、Hp2……HpN為所獲得的N個視頻 幀的M維顏色直方圖對應(yīng)的統(tǒng)計值，wkl、wk2……為第k組加權(quán)系數(shù)，H' pkS根據(jù)第k組 加權(quán)系數(shù)進(jìn)行加權(quán)處理得到的M維顏色直方圖對應(yīng)的統(tǒng)計值； 第二特征信息生成子單元，用于根據(jù)所述加權(quán)計算子單元的加權(quán)計算結(jié)果，生成所述 目標(biāo)視頻的特征信息。
【文檔編號】G06F17/30GK104504121SQ201410848965
【公開日】2015年4月8日 申請日期:2014年12月29日 優(yōu)先權(quán)日:2014年12月29日
【發(fā)明者】張彥剛, 王濤 申請人:北京奇藝世紀(jì)科技有限公司