本發(fā)明涉及視頻處理技術(shù)領(lǐng)域，特別涉及一種視頻播放的確定方法及裝置。

背景技術(shù)：

目前，在電子節(jié)目菜單(EPG，Electronic Program Guide)處理系統(tǒng)中，需要對(duì)近期播出的節(jié)目進(jìn)行節(jié)目實(shí)時(shí)預(yù)測(cè)。而預(yù)測(cè)節(jié)目實(shí)際上就是要進(jìn)行視頻重復(fù)性檢測(cè)。但人工進(jìn)行重復(fù)性檢測(cè)的任務(wù)量非常大，效率較低，且重復(fù)性檢測(cè)的準(zhǔn)確率和精度都比較低，因此，無法準(zhǔn)確地進(jìn)行節(jié)目實(shí)時(shí)預(yù)測(cè)，這給用戶帶來了很大不便。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明提供一種視頻播放的確定方法及裝置，用以通過節(jié)目等視頻的重復(fù)性檢測(cè)來進(jìn)行節(jié)目預(yù)測(cè)。

本發(fā)明提供一種視頻播放的確定方法，包括：提取模板視頻庫(kù)中目標(biāo)視頻的開始播放時(shí)間和開始播放時(shí)間對(duì)應(yīng)的目標(biāo)模板圖片；

按照時(shí)間順序依次從實(shí)時(shí)視頻流中獲取與目標(biāo)模板圖片的開始播放時(shí)間相對(duì)應(yīng)的目標(biāo)播放時(shí)間段內(nèi)的時(shí)間最靠前的目標(biāo)待測(cè)圖片；

計(jì)算所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離；

當(dāng)所述矢量距離小于或等于預(yù)設(shè)矢量距離，按照所述時(shí)間順序依次判斷在預(yù)設(shè)時(shí)間段內(nèi)的所述目標(biāo)視頻中的其他目標(biāo)模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離是否均小于所述預(yù)設(shè)矢量距離，其中，所述預(yù)設(shè)時(shí)間段包括所述開始播放時(shí)間；

根據(jù)判斷結(jié)果，確定所述實(shí)時(shí)視頻流中是否已開始播放所述模板視頻庫(kù)中的所述目標(biāo)視頻。

在一個(gè)實(shí)施例中，所述根據(jù)判斷結(jié)果，確定所述實(shí)時(shí)視頻流中是否已開始播放所述模板視頻庫(kù)中的所述目標(biāo)視頻，包括：

在所述矢量距離小于或等于所述預(yù)設(shè)矢量距離時(shí)，當(dāng)所述目標(biāo)視頻中的其他目標(biāo)模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離均小于所述預(yù)設(shè)矢量距離時(shí)，確定所述實(shí)時(shí)視頻流中已開始播放所述目標(biāo)視頻，并發(fā)出視頻播放提示信號(hào)；否則，確定所述實(shí)時(shí)視頻流中未開始播放所述目標(biāo)視頻。

在一個(gè)實(shí)施例中，所述方法還包括：

當(dāng)所述矢量距離大于所述預(yù)設(shè)矢量距離時(shí)，從實(shí)時(shí)視頻流中獲取與所述目標(biāo)播放時(shí)間段相鄰的鄰近播放時(shí)間段內(nèi)的時(shí)間最靠前的待測(cè)圖片；

判斷所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離是否小于或等于所述預(yù)設(shè)矢量距離；

當(dāng)所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離小于或等于所述預(yù)設(shè)矢量距離時(shí)，繼續(xù)根據(jù)所述判斷結(jié)果，確定所述實(shí)時(shí)視頻流中是否已開始播放所述模板視頻庫(kù)中的所述目標(biāo)視頻；

當(dāng)所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離大于所述預(yù)設(shè)矢量距離時(shí)，直接確定所述實(shí)時(shí)視頻流中未開始播放所述目標(biāo)視頻。

在一個(gè)實(shí)施例中，在計(jì)算所述矢量距離之前，分別將所述目標(biāo)模板圖片的第一目標(biāo)特征向量和所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量進(jìn)行矢量量化；以及

所述計(jì)算所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離，包括：

根據(jù)矢量量化后的所述目標(biāo)模板圖片的第一目標(biāo)特征向量和矢量量化后的所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量計(jì)算所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離。

在一個(gè)實(shí)施例中，所述計(jì)算所述目標(biāo)模板圖片的第一目標(biāo)特征向量，包括：

獲取所述目標(biāo)模板圖片的整體直方圖；

將所述目標(biāo)模板圖片劃分為M個(gè)圖像塊；

獲取M個(gè)所述圖像塊中的每個(gè)所述圖像塊的局部直方圖；

根據(jù)所述整體直方圖和M個(gè)所述局部直方圖確定所述目標(biāo)模板圖片的第一目標(biāo)特征向量。

本發(fā)明還提供一種視頻播放的確定裝置，包括：提取模塊，用于提取模板視頻庫(kù)中目標(biāo)視頻的開始播放時(shí)間和開始播放時(shí)間對(duì)應(yīng)的目標(biāo)模板圖片；

第一獲取模塊，用于按照時(shí)間順序依次從實(shí)時(shí)視頻流中獲取與目標(biāo)模板圖片的開始播放時(shí)間相對(duì)應(yīng)的目標(biāo)播放時(shí)間段內(nèi)的時(shí)間最靠前的目標(biāo)待測(cè)圖片；

計(jì)算模塊，用于計(jì)算所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離；

第一判斷模塊，用于當(dāng)所述矢量距離小于或等于預(yù)設(shè)矢量距離，按照所述時(shí)間順序依次判斷在預(yù)設(shè)時(shí)間段內(nèi)的所述目標(biāo)視頻中的其他目標(biāo)模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離是否均小于所述預(yù)設(shè)矢量距離，其中，所述預(yù)設(shè)時(shí)間段包括所述開始播放時(shí)間；

確定模塊，用于根據(jù)判斷結(jié)果，確定所述實(shí)時(shí)視頻流中是否已開始播放所述模板視頻庫(kù)中的所述目標(biāo)視頻。

在一個(gè)實(shí)施例中，所述確定模塊包括：

第一確定子模塊，用于在所述矢量距離小于或等于所述預(yù)設(shè)矢量距離時(shí)，當(dāng)所述目標(biāo)視頻中的其他目標(biāo)模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離均小于所述預(yù)設(shè)矢量距離時(shí)， 確定所述實(shí)時(shí)視頻流中已開始播放所述目標(biāo)視頻，并發(fā)出視頻播放提示信號(hào)；否則，確定所述實(shí)時(shí)視頻流中未開始播放所述目標(biāo)視頻。

在一個(gè)實(shí)施例中，所述裝置還包括：

第二獲取模塊，用于當(dāng)所述矢量距離大于所述預(yù)設(shè)矢量距離時(shí)，從實(shí)時(shí)視頻流中獲取與所述目標(biāo)播放時(shí)間段相鄰的鄰近播放時(shí)間段內(nèi)的時(shí)間最靠前的待測(cè)圖片；

第二判斷模塊，用于判斷所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離是否小于或等于所述預(yù)設(shè)矢量距離；

所述確定模塊還包括：

第二確定子模塊，用于當(dāng)所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離小于或等于所述預(yù)設(shè)矢量距離時(shí)，繼續(xù)根據(jù)所述判斷結(jié)果，確定所述實(shí)時(shí)視頻流中是否已開始播放所述模板視頻庫(kù)中的所述目標(biāo)視頻；

第三確定子模塊，用于當(dāng)所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離大于所述預(yù)設(shè)矢量距離時(shí)，直接確定所述實(shí)時(shí)視頻流中未開始播放所述目標(biāo)視頻。

在一個(gè)實(shí)施例中，所述裝置還包括：

矢量量化模塊，用于在計(jì)算所述矢量距離之前，分別將所述目標(biāo)模板圖片的第一目標(biāo)特征向量和所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量進(jìn)行矢量量化；以及

所述計(jì)算模塊包括：

計(jì)算子模塊，用于根據(jù)矢量量化后的所述目標(biāo)模板圖片的第一目標(biāo)特征向量和矢量量化后的所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量計(jì)算所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離。

在一個(gè)實(shí)施例中，所述計(jì)算模塊還包括：

第一獲取子模塊，用于獲取所述目標(biāo)模板圖片的整體直方圖；

劃分子模塊，用于將所述目標(biāo)模板圖片劃分為M個(gè)圖像塊；

第二獲取子模塊，用于獲取M個(gè)所述圖像塊中的每個(gè)所述圖像塊的局部直方圖；

第四確定子模塊，用于根據(jù)所述整體直方圖和M個(gè)所述局部直方圖確定所述目標(biāo)模板圖片的第一目標(biāo)特征向量。

本公開的實(shí)施例提供的技術(shù)方案可以包括以下有益效果：

通過計(jì)算模板視頻庫(kù)中目標(biāo)視頻的每個(gè)目標(biāo)模板圖片的第一目標(biāo)特征向量和對(duì)應(yīng)的實(shí)時(shí)視頻流中的目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離，可以根據(jù)矢量距離具體準(zhǔn)確地確定實(shí)時(shí)視頻流中的目標(biāo)待測(cè)圖片與目標(biāo)視頻中對(duì)應(yīng)的的目標(biāo)模板圖片是否均匹配，進(jìn)而準(zhǔn)確確定實(shí)時(shí)視頻流中的是否已開播該目標(biāo)視頻，從而實(shí)現(xiàn)根據(jù)該目標(biāo)視頻對(duì)實(shí)時(shí)視頻流中播放的視頻進(jìn)行準(zhǔn)確預(yù)測(cè)。

本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。

下面通過附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。

附圖說明

附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與本發(fā)明的實(shí)施例一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中：

圖1是根據(jù)一示例性實(shí)施例示出的一種視頻播放的確定方法的流程圖。

圖2是根據(jù)一示例性實(shí)施例示出的另一種視頻播放的確定方法的流程圖。

圖3是根據(jù)一示例性實(shí)施例示出的又一種視頻播放的確定方法的流程圖。

圖4是根據(jù)一示例性實(shí)施例示出的一種視頻播放的確定裝置的框圖。

圖5是根據(jù)一示例性實(shí)施例示出的另一種視頻播放的確定裝置的框圖。

圖6是根據(jù)一示例性實(shí)施例示出的又一種視頻播放的確定裝置的框圖。

圖7是根據(jù)一示例性實(shí)施例示出的再一種視頻播放的確定裝置的框圖。

圖8是根據(jù)一示例性實(shí)施例示出的再一種視頻播放的確定裝置的框圖。

具體實(shí)施方式

以下結(jié)合附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。

相關(guān)技術(shù)中，在電子節(jié)目菜單(EPG，Electronic Program Guide)處理系統(tǒng)中，需要對(duì)近期播出的節(jié)目進(jìn)行節(jié)目實(shí)時(shí)預(yù)測(cè)。而預(yù)測(cè)節(jié)目實(shí)際上就是要進(jìn)行視頻重復(fù)性檢測(cè)。但人工進(jìn)行重復(fù)性檢測(cè)的任務(wù)量非常大，效率較低，且重復(fù)性檢測(cè)的準(zhǔn)確率和精度都比較低，因此，無法準(zhǔn)確地進(jìn)行節(jié)目實(shí)時(shí)預(yù)測(cè)，這給用戶帶來了很大不便。

為了解決上述技術(shù)問題，本公開實(shí)施例提供了一種視頻播放的確定方法，該方法適用于視頻播放的確定程序、系統(tǒng)或裝置中，如圖1所示，步驟S101，提取模板視頻庫(kù)中目標(biāo)視頻的開始播放時(shí)間和開始播放時(shí)間對(duì)應(yīng)的目標(biāo)模板圖片；其中，模板視頻庫(kù)可以中存儲(chǔ)有EPG系統(tǒng)中導(dǎo)出的臨近時(shí)間(例如，昨天和前天的某個(gè)幾乎固定的時(shí)刻)出現(xiàn)過的同一時(shí)間播出的不同節(jié)目(或許不同集數(shù)，不同期)，而目標(biāo)視頻就是模板視頻庫(kù)中的在同一時(shí)間播出的某一個(gè)節(jié)目或某一個(gè)節(jié)目的節(jié)目頭，以用于檢測(cè)實(shí)時(shí)視頻流中同一時(shí)間是否又播放了該節(jié)目，從而準(zhǔn)確地實(shí)現(xiàn)視頻重復(fù)性檢測(cè)和節(jié)目預(yù)測(cè)。當(dāng)然，本發(fā)明中在進(jìn)行視頻重復(fù)性檢測(cè)(即匹配檢測(cè))時(shí)只限于完全相同的視頻內(nèi)容檢測(cè)，不涉及到圖片的變形，色彩的變化等等。其中，目標(biāo)模板圖片是目標(biāo)視頻中的第一幀目標(biāo)鏡頭。

步驟S102，按照時(shí)間順序依次從實(shí)時(shí)視頻流中獲取與目標(biāo)模板圖片的開始 播放時(shí)間相對(duì)應(yīng)的目標(biāo)播放時(shí)間段內(nèi)的時(shí)間最靠前的目標(biāo)待測(cè)圖片；在獲取到目標(biāo)視頻中的第一幀目標(biāo)鏡頭后，可以按照時(shí)間順序在實(shí)時(shí)視頻流中獲取與該目標(biāo)模板圖片相對(duì)應(yīng)的第一幀待測(cè)鏡頭，而節(jié)目的播出通常也有時(shí)間誤差，因此，該第一幀待測(cè)圖片為與開始播放時(shí)間t1相對(duì)應(yīng)的目標(biāo)播放時(shí)間段【T1，T2】?jī)?nèi)的時(shí)間最靠前的目標(biāo)待測(cè)圖片，其中，T1<t1<T2。

步驟S103，計(jì)算所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離；第一目標(biāo)特征向量用于唯一標(biāo)識(shí)該目標(biāo)模板圖片，為該目標(biāo)模板圖片的fingerprint即視頻指紋；第二目標(biāo)特征向量用于唯一標(biāo)識(shí)該目標(biāo)待測(cè)圖片，為該目標(biāo)待測(cè)圖片的fingerprint即視頻指紋。其中，矢量距離越小，說明該目標(biāo)模板圖片的第一目標(biāo)特征向量與該目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量的匹配度越高，進(jìn)而說明該目標(biāo)模板圖片與該目標(biāo)待測(cè)圖片的相似度越高。

步驟S104，當(dāng)所述矢量距離小于或等于預(yù)設(shè)矢量距離，按照所述時(shí)間順序依次判斷在預(yù)設(shè)時(shí)間段內(nèi)的所述目標(biāo)視頻中的其他目標(biāo)模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離是否均小于所述預(yù)設(shè)矢量距離，其中，所述預(yù)設(shè)時(shí)間段包括所述開始播放時(shí)間；在第一幀目標(biāo)鏡頭(即上述目標(biāo)模板圖片)的第一目標(biāo)特征向量與第一幀待測(cè)鏡頭(即上述目標(biāo)待測(cè)圖片)的第二目標(biāo)特征向量的矢量距離小于該預(yù)設(shè)矢量距離時(shí)，說明該第一幀目標(biāo)鏡頭與該第一幀待測(cè)鏡頭相匹配，則可以按照時(shí)間順序依次計(jì)算預(yù)設(shè)時(shí)間段內(nèi)的其他模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離是否均小于該預(yù)設(shè)矢量距離，若均小于該預(yù)設(shè)矢量距離，說明預(yù)設(shè)時(shí)間段內(nèi)的其他模板圖片與其他目標(biāo)待測(cè)圖片均匹配，其中，預(yù)設(shè)時(shí)間段為目標(biāo)視頻的播出時(shí)間段所對(duì)應(yīng)的時(shí)間段。

步驟S105，根據(jù)判斷結(jié)果，確定所述實(shí)時(shí)視頻流中是否已開始播放所述模板視頻庫(kù)中的所述目標(biāo)視頻。根據(jù)上述判斷結(jié)果，可以確定在該預(yù)設(shè)時(shí)間段內(nèi) 的實(shí)時(shí)視頻流已開始播放該目標(biāo)視頻，從而實(shí)現(xiàn)準(zhǔn)確地進(jìn)行了節(jié)目預(yù)測(cè)。

當(dāng)然，如果目標(biāo)視頻為近期的EPG中同一時(shí)間段內(nèi)播出的節(jié)目或該節(jié)目的節(jié)目頭，而實(shí)時(shí)視頻流又是今天EPG中播出的節(jié)目，則通過上述方案，本發(fā)明就完成了對(duì)EPG節(jié)目的實(shí)時(shí)預(yù)測(cè)，同時(shí)，當(dāng)判定按照時(shí)間順序獲取的某個(gè)或某些目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量與從目標(biāo)視頻中獲取的對(duì)應(yīng)的目標(biāo)模板圖片的第一目標(biāo)特征向量的矢量距離大于該預(yù)設(shè)矢量距離即不完全一一匹配時(shí)，說明并未播放該目標(biāo)視頻，而播出的是其他新的節(jié)目，還可以通過使用該其他新的節(jié)目對(duì)模板視頻庫(kù)進(jìn)行更新來完成對(duì)EPG的校正，例如：使用該新的節(jié)目替換該模板視頻庫(kù)中的該目標(biāo)節(jié)目和歷史EPG中的該目標(biāo)節(jié)目，并在新的節(jié)目上標(biāo)注上節(jié)目類型、名字、播放時(shí)間、播放電臺(tái)等各種信息，從而不僅實(shí)現(xiàn)對(duì)模板視頻庫(kù)的更新，也完成了對(duì)EPG系統(tǒng)中的節(jié)目的校正，使根據(jù)EPG系統(tǒng)中的節(jié)目始終為最新節(jié)目。

在一個(gè)實(shí)施例中，上述步驟S105可被執(zhí)行為：

在所述矢量距離小于或等于所述預(yù)設(shè)矢量距離時(shí)，當(dāng)所述目標(biāo)視頻中的其他目標(biāo)模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離均小于所述預(yù)設(shè)矢量距離時(shí)，確定所述實(shí)時(shí)視頻流中已開始播放所述目標(biāo)視頻，并發(fā)出視頻播放提示信號(hào)；否則，確定所述實(shí)時(shí)視頻流中未開始播放所述目標(biāo)視頻。

在預(yù)設(shè)時(shí)間段內(nèi)的第一幀目標(biāo)鏡頭(即上述目標(biāo)模板圖片)的第一目標(biāo)特征向量與第一幀待測(cè)鏡頭(即上述目標(biāo)待測(cè)圖片)的第二目標(biāo)特征向量的矢量距離小于該預(yù)設(shè)矢量距離時(shí)，若預(yù)設(shè)時(shí)間段內(nèi)的其他模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離也均小于該預(yù)設(shè)矢量距離，則說明預(yù)設(shè)時(shí)間段內(nèi)的所有目標(biāo)模板圖片與所有目標(biāo)待測(cè)圖片均匹配，進(jìn)而可以確定在該段時(shí)間內(nèi)實(shí)時(shí)視頻流已開始播放該目標(biāo)視頻，從而實(shí)現(xiàn)準(zhǔn)確地進(jìn)行了節(jié)目預(yù)測(cè)，此時(shí)，可以提示用戶，使得用戶能夠及時(shí)觀看該節(jié)目；當(dāng)然，當(dāng)判定預(yù)設(shè)時(shí)間段內(nèi)存在其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征 向量與其他目標(biāo)模板圖片的第一目標(biāo)特征向量之間的矢量距離大于預(yù)設(shè)矢量距離時(shí)，則可以確定在該段時(shí)間內(nèi)實(shí)時(shí)視頻流未開始播放該目標(biāo)視頻，也意味著該實(shí)時(shí)視頻流中該段時(shí)間內(nèi)播出的視頻為新的視頻，而不是目標(biāo)視頻，則可以使用該新的視頻對(duì)該模板視頻庫(kù)進(jìn)行更新，同時(shí)也不用提示用戶該目標(biāo)視頻對(duì)應(yīng)的節(jié)目又在同一時(shí)間播出了。

如圖2所示，在一個(gè)實(shí)施例中，方法還可包括：

步驟S201，當(dāng)所述矢量距離大于所述預(yù)設(shè)矢量距離時(shí)，從實(shí)時(shí)視頻流中獲取與所述目標(biāo)播放時(shí)間段相鄰的鄰近播放時(shí)間段內(nèi)的時(shí)間最靠前的待測(cè)圖片；在第一幀目標(biāo)鏡頭(即上述目標(biāo)模板圖片)的第一目標(biāo)特征向量與第一幀待測(cè)鏡頭(即上述目標(biāo)待測(cè)圖片)的第二目標(biāo)特征向量的矢量距離大于該預(yù)設(shè)矢量距離時(shí)，說明該第一幀目標(biāo)鏡頭與該第一幀待測(cè)鏡頭不匹配，也即該第一幀待測(cè)鏡頭并不是與該第一幀目標(biāo)鏡頭相對(duì)應(yīng)的第一個(gè)鏡頭，則有可能是因?yàn)槟繕?biāo)視頻的播出時(shí)間誤差所致，則可以在與目標(biāo)播放時(shí)間段[T1，T2]相鄰的臨近播放時(shí)間內(nèi)重新尋找與該第一幀目標(biāo)鏡頭相對(duì)應(yīng)的第一個(gè)鏡頭即時(shí)間最靠前的待測(cè)圖片，以便于進(jìn)一步準(zhǔn)確判斷是否在同一時(shí)間播放了目標(biāo)視頻，當(dāng)然，該鄰近播放時(shí)間段為最接近該目標(biāo)播放時(shí)間段的時(shí)間段如：[T-1,T1]或[T2,T3]，這樣可以減少尋找次數(shù)，進(jìn)而減少匹配次數(shù)。

步驟S202，判斷所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離是否小于或等于所述預(yù)設(shè)矢量距離；在第一幀目標(biāo)鏡頭的第一目標(biāo)特征向量與新確定的第一幀待測(cè)鏡頭(即上述待測(cè)圖片)的第二目標(biāo)特征向量的矢量距離小于或等于該預(yù)設(shè)矢量距離時(shí)，說明該第一幀目標(biāo)鏡頭與該第一幀待測(cè)鏡頭相匹配，則可以按照時(shí)間順序依次計(jì)算預(yù)設(shè)時(shí)間段內(nèi)的其他模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離是否均小于該預(yù)設(shè)矢量距離，若均小于該預(yù)設(shè)矢量距離，說明預(yù)設(shè)時(shí)間段內(nèi)的其他模板圖片與其他目標(biāo)待測(cè)圖片均匹配。

步驟S203，當(dāng)所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第 二目標(biāo)特征向量之間的矢量距離小于或等于所述預(yù)設(shè)矢量距離時(shí)，繼續(xù)根據(jù)所述判斷結(jié)果，確定所述實(shí)時(shí)視頻流中是否已開始播放所述模板視頻庫(kù)中的所述目標(biāo)視頻；

步驟S204，當(dāng)所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離大于所述預(yù)設(shè)矢量距離時(shí)，直接確定所述實(shí)時(shí)視頻流中未開始播放所述目標(biāo)視頻。

在第一幀目標(biāo)鏡頭的第一目標(biāo)特征向量與新確定的第一幀待測(cè)鏡頭的第二目標(biāo)特征向量的矢量距離小于或等于該預(yù)設(shè)矢量距離時(shí)，若預(yù)設(shè)時(shí)間段內(nèi)的其他模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離也均小于該預(yù)設(shè)矢量距離，則說明預(yù)設(shè)時(shí)間段內(nèi)的所有目標(biāo)模板圖片與所有目標(biāo)待測(cè)圖片均匹配，進(jìn)而可以確定在該段時(shí)間內(nèi)實(shí)時(shí)視頻流已開始播放該目標(biāo)視頻；當(dāng)目標(biāo)模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的新確定的待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離大于該預(yù)設(shè)矢量距離時(shí)，說明并不是播出時(shí)間誤差所致的目標(biāo)模板圖片與待測(cè)圖片不匹配，而是實(shí)時(shí)視頻流中未開始播放該目標(biāo)視頻，則可以直接確定該實(shí)時(shí)視頻流中在預(yù)設(shè)時(shí)間段內(nèi)未開始播放該目標(biāo)視頻，而播出了其他節(jié)目。

在一個(gè)實(shí)施例中，在計(jì)算所述矢量距離之前，分別將所述目標(biāo)模板圖片的第一目標(biāo)特征向量和所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量進(jìn)行矢量量化；以及

上述步驟S103可被執(zhí)行為：

根據(jù)矢量量化后的所述目標(biāo)模板圖片的第一目標(biāo)特征向量和矢量量化后的所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量計(jì)算所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離。

由于目標(biāo)模板圖片的第一目標(biāo)特征向量中的向量數(shù)字位數(shù)可能為M，而目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量中的向量位數(shù)可能為N個(gè)，而M和N可能是不相等的，因而直接計(jì)算向量數(shù)字位數(shù)不同的第一目標(biāo)特征向量和第二目標(biāo)特 征向量之間的矢量距離會(huì)增大系統(tǒng)的計(jì)算負(fù)擔(dān)，減緩矢量距離的計(jì)算速率，無法確保計(jì)算矢量距離的實(shí)時(shí)性，因此，通過目標(biāo)模板圖片的第一目標(biāo)特征向量和目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量進(jìn)行矢量量化，可以使每個(gè)目標(biāo)模板圖片的第一目標(biāo)特征向量和對(duì)應(yīng)的目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量中的數(shù)字位數(shù)相等，這就會(huì)有效地降低系統(tǒng)中計(jì)算矢量距離的負(fù)擔(dān)，加快矢量距離的計(jì)算速率，從而最大程度地確保計(jì)算矢量距離的實(shí)時(shí)性，進(jìn)而增大判斷每個(gè)目標(biāo)待測(cè)圖片與對(duì)應(yīng)的目標(biāo)模板圖片的是否匹配的速率。

如圖3所示，在一個(gè)實(shí)施例中，上述步驟S103可被執(zhí)行為：

步驟A1，獲取所述目標(biāo)模板圖片的整體直方圖；

步驟A2，將所述目標(biāo)模板圖片劃分為M個(gè)圖像塊；

步驟A3，獲取M個(gè)所述圖像塊中的每個(gè)所述圖像塊的局部直方圖；

步驟A4，根據(jù)所述整體直方圖和M個(gè)所述局部直方圖確定所述目標(biāo)模板圖片的第一目標(biāo)特征向量。

為了更能精確地獲取到每個(gè)目標(biāo)模板圖片的第一目標(biāo)特征向量，可以獲取該目標(biāo)模板圖片的整體直方圖，以得到該目標(biāo)模板圖片的全局特征，同時(shí)將該目標(biāo)模板圖片劃分成M的區(qū)域，以得到每個(gè)區(qū)域的圖像塊的局部直方圖從而獲取到每個(gè)圖像塊的局部特征，并最終利用該全局特征和M個(gè)局部特征得到準(zhǔn)確度較高的該目標(biāo)模板圖片的第一目標(biāo)特征向量；當(dāng)然，在獲取每張目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量時(shí)，也可以使用該方案，這有利于提高視頻節(jié)目預(yù)測(cè)的精度，其中，M優(yōu)選地為4。

如圖4所示，本發(fā)明還提供一種視頻播放的確定裝置，包括：提取模塊401，用于提取模板視頻庫(kù)中目標(biāo)視頻的開始播放時(shí)間和開始播放時(shí)間對(duì)應(yīng)的目標(biāo)模板圖片；

第一獲取模塊402，用于按照時(shí)間順序依次從實(shí)時(shí)視頻流中獲取與目標(biāo)模板圖片的開始播放時(shí)間相對(duì)應(yīng)的目標(biāo)播放時(shí)間段內(nèi)的時(shí)間最靠前的目標(biāo)待測(cè)圖片；

計(jì)算模塊403，用于計(jì)算所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離；

第一判斷模塊404，用于當(dāng)所述矢量距離小于或等于預(yù)設(shè)矢量距離，按照所述時(shí)間順序依次判斷在預(yù)設(shè)時(shí)間段內(nèi)的所述目標(biāo)視頻中的其他目標(biāo)模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離是否均小于所述預(yù)設(shè)矢量距離，其中，所述預(yù)設(shè)時(shí)間段包括所述開始播放時(shí)間；

確定模塊405，用于根據(jù)判斷結(jié)果，確定所述實(shí)時(shí)視頻流中是否已開始播放所述模板視頻庫(kù)中的所述目標(biāo)視頻。

如圖5所示，在一個(gè)實(shí)施例中，所述確定模塊405包括：

第一確定子模塊4051，用于在所述矢量距離小于或等于所述預(yù)設(shè)矢量距離時(shí)，當(dāng)所述目標(biāo)視頻中的其他目標(biāo)模板圖片的第一目標(biāo)特征向量與對(duì)應(yīng)的其他目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離均小于所述預(yù)設(shè)矢量距離時(shí)，確定所述實(shí)時(shí)視頻流中已開始播放所述目標(biāo)視頻，并發(fā)出視頻播放提示信號(hào)；否則，確定所述實(shí)時(shí)視頻流中未開始播放所述目標(biāo)視頻。

如圖6所示，在一個(gè)實(shí)施例中，所述裝置還包括：

第二獲取模塊601，用于當(dāng)所述矢量距離大于所述預(yù)設(shè)矢量距離時(shí)，從實(shí)時(shí)視頻流中獲取與所述目標(biāo)播放時(shí)間段相鄰的鄰近播放時(shí)間段內(nèi)的時(shí)間最靠前的待測(cè)圖片；

第二判斷模塊602，用于判斷所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離是否小于或等于所述預(yù)設(shè)矢量距離；

所述確定模塊405還包括：

第二確定子模塊4052，用于當(dāng)所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離小于或等于所述預(yù)設(shè)矢量距離時(shí)，繼續(xù)根據(jù)所述判斷結(jié)果，確定所述實(shí)時(shí)視頻流中是否已開始播放所述模 板視頻庫(kù)中的所述目標(biāo)視頻；

第三確定子模塊4053，用于當(dāng)所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離大于所述預(yù)設(shè)矢量距離時(shí)，直接確定所述實(shí)時(shí)視頻流中未開始播放所述目標(biāo)視頻。

如圖7所示，在一個(gè)實(shí)施例中，所述裝置還包括：

矢量量化模塊701，用于在計(jì)算所述矢量距離之前，分別將所述目標(biāo)模板圖片的第一目標(biāo)特征向量和所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量進(jìn)行矢量量化；以及

所述計(jì)算模塊403包括：

計(jì)算子模塊4031，用于根據(jù)矢量量化后的所述目標(biāo)模板圖片的第一目標(biāo)特征向量和矢量量化后的所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量計(jì)算所述目標(biāo)模板圖片的第一目標(biāo)特征向量與所述目標(biāo)待測(cè)圖片的第二目標(biāo)特征向量之間的矢量距離。

如圖8所示，在一個(gè)實(shí)施例中，所述計(jì)算模塊403還包括：

第一獲取子模塊4032，用于獲取所述目標(biāo)模板圖片的整體直方圖；

劃分子模塊4033，用于將所述目標(biāo)模板圖片劃分為M個(gè)圖像塊；

第二獲取子模塊4034，用于獲取M個(gè)所述圖像塊中的每個(gè)所述圖像塊的局部直方圖；

第四確定子模塊4035，用于根據(jù)所述整體直方圖和M個(gè)所述局部直方圖確定所述目標(biāo)模板圖片的第一目標(biāo)特征向量。

關(guān)于上述實(shí)施例中的裝置，其中各個(gè)模塊執(zhí)行操作的具體方式已經(jīng)在有關(guān)該方法的實(shí)施例中進(jìn)行了詳細(xì)描述，此處將不做詳細(xì)闡述說明。

最后，本發(fā)明中的視頻播放的確定裝置適用于終端設(shè)備。例如，可以是移動(dòng)電話，計(jì)算機(jī)，數(shù)字廣播終端，消息收發(fā)設(shè)備，游戲控制臺(tái)，平板設(shè)備，醫(yī)療設(shè)備，健身設(shè)備，個(gè)人數(shù)字助理等。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì) 算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器和光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。