專利名稱：視頻服務系統(tǒng)、視頻服務裝置及其關(guān)鍵幀的提取方法
技術(shù)領(lǐng)域：
本發(fā)明實施例涉及通信技術(shù)領(lǐng)域，尤其涉及一種一見頻服務系統(tǒng)、視頻服務
裝置及其關(guān)^r定幀的提取方法。
背景技術(shù)：
人們在觀察客觀世界時，往往對非常態(tài)的事件最感興趣，并從非常態(tài)的變 化中獲得大量的信息。對于物體，非常態(tài)就是指物體的運動狀態(tài)發(fā)生了顯著變 化，例如由靜止到運動，由運動到靜止，其運動方向發(fā)生變化，或者運動速度 發(fā)生顯著變化。同樣，人們在觀看視頻場景時，將注意力放在場景的變化上， 而視頻場景的變化就是場景中物體的運動狀態(tài)發(fā)生顯著變化的反映。場景變化 還包括場景的切換，可以認為場景的切換是原有的場景中物體突然運動到無窮 遠的地方，而新的場景中物體是從無窮遠的地方運動而來，物體的運動狀態(tài)發(fā) 生激烈變化。
通常，幀用來對視頻信息進行描述，而其中的關(guān)《建幀是最能代表視頻信息 的幀。所謂的關(guān)鍵幀，是指場景中物體發(fā)生非常態(tài)運動的幀，在非常態(tài)幀之間 的其它幀場景保持常態(tài)，其中場景是指一組包含有內(nèi)容相關(guān)的若干鏡頭的集 合。
在現(xiàn)有技術(shù)一的提取關(guān)鍵幀的做法中，對第k幀與第k-i幀釆用幀間差分 法，來得到發(fā)生運動的物體的大致輪廓(簡稱第一輪廓)，然后利用多級邊緣 檢測算法得到第k幀的所有物體的輪廓(簡稱第二輪廓)，并將第二輪廓與第一 輪廓進行"與，，運算以得到比第一輪廓更清楚的輪廓(簡稱第三輪廓)，再在 第三輪廓基礎(chǔ)上對運動物體增加矩形框，即將運動物體用矩形框框起來，及通過水平集方法(Level Set Method)中的基于主動輪廓模型(Geodesic Active Contour Model)來獲取運動物體的邊緣輪廓，最后通過判斷運動物體的邊緣輪 廓的出現(xiàn)、消失、位移變化及形狀變化來選取關(guān)鍵幀。
但是，在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題 首先，現(xiàn)有技術(shù)一需要提取所有運動物體的輪廓信息，并將輪廓信息進行運算， 由于提取輪廓信息的算法過程很復雜，因而造成現(xiàn)有技術(shù)一的計算量很大；其 次，現(xiàn)有技術(shù)一是提取由靜止到變?yōu)檫\動或由運動變?yōu)殪o止的關(guān)^:幀，但對由 勻速突然變速的關(guān)鍵幀卻無法提取。
在現(xiàn)有技術(shù)二的提取關(guān)鍵幀的做法中，先通過提取視頻流的每幀的運動物 體的運動矢量信息，即速度幅度大小，并獲取每幀的運動矢量信息的平均值， 再用感知運動能量值表示每一個運動矢量信息，并組成所有幀的運動物體的感 知運動能量圖，其中感知運動能量值的上升變化表示加速，其下升變化表示減 速，再通過三角形模型分析器對感知運動能量圖劃分運動單元界限，其中以界 限處對應于感知運動能量值最小處，且界限處標識了三角形的起點和終點，再 對每運動單元進行三角形模型調(diào)整，及選擇關(guān)鍵幀。
但是，在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題 首先，現(xiàn)有技術(shù)二沒有考慮方向性問題，即現(xiàn)有技術(shù)二無法體現(xiàn)勻速但運動方 向發(fā)生變化的運動物體，從而無法提取相應的關(guān)鍵幀；其次，當?shù)趉幀中具有 多個運動物體時，其中個別的運動物體的運動矢量信息很大，個別的運動物體 的運動矢量很小時，再經(jīng)平均值計算后，可能造成第k幀的感知運動能量值很 小，不能很好的體現(xiàn)第k幀的變化，從而會導致關(guān)鍵幀的誤判，即第k幀不能 選取為關(guān)鍵幀。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種關(guān)鍵幀的提取方法，獲取視頻數(shù)據(jù)流中每幀的運動 矢量，并獲取每幀的運動矢量的特征矢量集合；通過判斷前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來判斷所來提取關(guān)鍵 幀
本發(fā)明實施例還提供一種視頻服務系統(tǒng)，包括視頻服務裝置及用戶終端裝 置，所述視頻服務裝置用于為所述用戶終端設(shè)置提供關(guān)鍵幀，其特征在于，所 述視頻服務裝置還包括視頻關(guān)鍵幀提取模塊，獲取視頻數(shù)據(jù)流中每幀的運動矢 量，并獲取運動矢量的特征矢量集合，及通過判斷前后相鄰兩幀的特征矢量集 合相對應的運動矢量的方向與幅度是否發(fā)生變化來提取關(guān)鍵幀。
本發(fā)明實施例還提供一種視頻服務裝置，包括視頻關(guān)鍵幀提取模塊，用于 獲取-見頻數(shù)據(jù)流中每幀的運動矢量，并獲取運動矢量的特征矢量集合，及通過 判斷前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生 變化來提取關(guān)鍵幀。
本發(fā)明提供的視頻服務裝置、視頻服務系統(tǒng)及其關(guān)鍵幀的提取方法，利用 幀的運動矢量，獲取運動矢量的特征矢量集合，通過判斷前后相鄰兩幀的特征 矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來提取關(guān)鍵幀，從而可 以有效的提取速度突然變化和勻速但方向發(fā)生變化的幀，降低了提取關(guān)鍵幀的 錯誤率與復雜度，減少了計算量。


圖1為本發(fā)明實施例一的視頻服務系統(tǒng)的系統(tǒng)圖2為本發(fā)明實施例一的視頻服務裝置的模塊圖3為本發(fā)明實施例二的視頻服務裝置的模塊圖4為本發(fā)明實施例三的視頻服務裝置的模塊圖5為本發(fā)明實施例四的關(guān)鍵幀的提取方法的流程圖6為本發(fā)明實施例四的關(guān)鍵幀的提取方法中的x分矢量的直方圖7為本發(fā)明實施例四的關(guān)鍵幀的提取方法中的y分矢量的直方圖。具體實施例
圖1所示為本發(fā)明實施例一的視頻服務系統(tǒng)10的系統(tǒng)圖。在本實施例中，
視頻服務系統(tǒng)10包括視頻服務裝置20及用戶終端裝置30，視頻服務裝置20與用 戶終端裝置30通過網(wǎng)絡(luò)(未畫出)通信連接或視頻服務裝置20與用戶終端裝置 30同時置于同一個視頻終端裝置中。在本實施例中，-視頻服務裝置20用于通過 判斷一見頻流中前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度 是否發(fā)生變化來將提取關(guān)鍵幀，并將提取到的關(guān)鍵幀劃分等級，及提供給用戶 終端裝置30。在本實施例中，視頻服務裝置20可為一個視頻檢索服務裝置或一 個視頻傳輸服務裝置或一個視頻編碼服務裝置。
圖2所示為本發(fā)明實施例一的視頻服務裝置20的模塊圖。在本實施例中， 視頻服務裝置20是一個視頻檢索服務裝置，并用于為用戶終端裝置30提供視頻 檢索信息服務。在本實施例中，視頻服務裝置20包括視頻存儲模塊200及視頻 關(guān)鍵幀提取模塊210。用戶終端裝置30包括關(guān)鍵幀臨時存儲單元300及用戶搜索 與播放界面310。其中，視頻存儲模塊200、關(guān)鍵幀臨時存儲單元300及用戶搜 索與播放界面310皆為公知技術(shù)，其功能此時不作詳細描述。
在本實施例中，關(guān)鍵幀提取模塊210用于獲取視頻數(shù)據(jù)流中每幀的運動矢 量，并獲取運動矢量的特征矢量集合。在本實施例中，關(guān)鍵幀提取模塊210通 過將運動矢量值相同的運動矢量組成運動矢量集合，及將運動矢量數(shù)量最多的 運動矢量集合作為特征矢量集合。在本實施例中，視頻關(guān)鍵幀提取模塊210將 運動矢量分解為x軸方向的分矢量與y軸方向的分矢量。先提取值相同且數(shù)量 最多時的x分矢量或提取值相同且數(shù)量最多時的y分矢量；在所述x分矢量值 一一對應的y分矢量值的條件下，提取數(shù)量最多時的y分矢量的值或在所述y 分矢量值一一對應的x分矢量值的條件下，提取數(shù)量最多時的x分矢量的值， 再將此時的運動矢量為(x，y)的集合作為特征矢量集合。在本發(fā)明的其它實施 例中，亦可通過使用幅度和角度結(jié)合的方法來獲取特征矢量集合，也可通過聚 類的方法提取背景和前景分別的運動矢量集合，前景的運動矢量集合即為特征
14矢量集合。
在本實施例中，關(guān)鍵幀提取漠塊210還用于通過判斷前后相鄰兩幀的特征 矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來提取關(guān)鍵幀。在本實 施例中，關(guān)鍵幀提取模塊210通過判斷第k幀的特征矢量集合的運動矢量的方 向與幅度相對第k-l幀的特征矢量集合的運動矢量的方向與幅度是否發(fā)生變化 來提取關(guān)鍵幀。
在本實施例中，關(guān)鍵幀提:^^莫塊210將特征矢量集合相對應的運動矢量的 方向可分解為x軸方向與y軸方向，并且其運動矢量的幅度可用x分矢量大小 與y分矢量大小之和來表示。在本實施例中，關(guān)鍵幀提取模塊210通過判斷第 k幀的特征矢量集合的運動矢量的x分矢量的方向相對第k-l幀的特征矢量集 合的運動矢量的x分矢量的方向或第k幀的特征矢量集合的運動矢量的y分矢 量的方向相對第k-l幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變 化，或通過判斷第k幀的特征矢量集合的運動矢量的大小與第k-l幀的特征矢 量集合的運動矢量的大小相差大于一個門卩艮值時，將第k幀作為關(guān)鍵幀。
在本實施例中，關(guān)鍵幀提取模塊210還用于在提取關(guān)鍵幀后，判斷提取到 的關(guān)鍵幀的類別。其中，關(guān)鍵幀的類別分為第一類關(guān)鍵幀、第二類關(guān)鍵幀及第 三類關(guān)鍵幀。在本實施例中，第一類關(guān)鍵幀為優(yōu)等級關(guān)鍵幀、第二類關(guān)鍵幀為 良等級關(guān)鍵幀及第三類為一般等級關(guān)鍵幀。在本實施例中，關(guān)鍵幀提取模塊210 通過判斷前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否 發(fā)生變化來判斷提取到的關(guān)鍵幀類別，即劃分提取到的關(guān)鍵幀的等級。
在本實施例中，關(guān)鍵幀提取^莫塊210通過判斷第k幀的特征矢量集合的運 動矢量的x分矢量的方向相對第k - 1幀的特征矢量集合的運動矢量的x分矢 量的方向發(fā)生了變化，并且通過判斷第k幀的特征矢量集合的運動矢量的y分 矢量的方向相對第k- 1幀的特征矢量集合的運動矢量的y分矢量的方向相比 方向發(fā)生了變化，同時通過判斷第k幀的特征矢量集合的運動矢量的大小與第 k-l幀的特征矢量集合的運動矢量的大小相差大于一個門限時，則第k幀的類別為第一類關(guān)鍵幀，即將第k幀的等級劃分為優(yōu)等級。
在本實施例中，關(guān)鍵幀提取模塊210通過判斷第k幀的特征矢量集合的運 動矢量的X分矢量的方向相對第k - 1幀的特征矢量集合的運動矢量的X分矢
量的方向發(fā)生了變化，并且通過判斷第k幀的特征矢量集合的運動矢量的y分 矢量的方向相對所述第k- 1幀的特征矢量集合的運動矢量的y分矢量的方向 發(fā)生了變化，及通過判斷第k幀的特征矢量集合的運動矢量的大小與第k-l 幀的特征矢量集合的運動矢量的大小相差不大于門限時，則第k幀的類別為第 二類關(guān)鍵幀，即將第k幀的等級劃分為良等級。
在本發(fā)明其它實施例中，關(guān)鍵幀提取模塊210通過判斷所述第k幀的特征 矢量集合的運動矢量的x分矢量的方向相對所述第k-l幀的特征矢量集合的 運動矢量的x分矢量的方向發(fā)生了變化，或者通過判斷第k幀的特征矢量集合 的運動矢量的y分矢量的方向相對第k- 1幀的特征矢量集合的運動矢量的y 分矢量的方向發(fā)生了變化，并且通過判斷第k幀的特征矢量集合的運動矢量的 大小與所述第k-1幀的特征矢量集合的運動矢量的大小相差大于門限時，則 第k幀的類別為第二類關(guān)鍵幀，即將第k幀的等級劃分為良等級。
在本發(fā)明其它實施例中，關(guān)鍵幀提^#塊210通過判斷第k幀的特征矢量 集合的運動矢量的x分矢量的方向相對第k- 1幀的特征矢量集合的運動矢量 的x分矢量的方向發(fā)生了變化，并且通過判斷第k幀的特征矢量集合的運動矢 量的y分矢量的方向相對第k - 1幀的特征矢量集合的運動矢量的y分矢量的 方向發(fā)生了變化時，則第k幀的類別為第二類關(guān)^t幀，即將第k幀的等級劃分 為良等級。
在本實施例中，關(guān)鍵幀提取模塊210通過判斷第k幀的特征矢量集合的運 動矢量的x分矢量的方向相對第k - 1幀的特征矢量集合的運動矢量的x分矢 量的方向發(fā)生了變化，或者通過判斷第k幀的特征矢量 合的運動矢量的y分 矢量的方向相對第k- 1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生 了變化，并且通過判斷第k幀的特征矢量集合的運動矢量的大小與所述第k- 1幀的特征矢量集合的運動矢量的大小相差不大于門卩艮，則第k幀的類別為第三 類關(guān)鍵幀，即將第k幀的等級劃分為一般等級。
在本發(fā)明其它實施例中，關(guān)鍵幀提取模塊210通過判斷第k幀的特征矢量
集合的運動矢量的X分矢量的方向相對第k - 1幀的特征矢量集合的運動矢量 的x分矢量的方向發(fā)生了變化，或者通過判斷第k幀的特征矢量集合的運動矢
量的y分矢量的方向相對第k - 1幀的特征矢量集合的運動矢量的y分矢量的 方向發(fā)生了變化時，則第k幀的類別為第三類關(guān)4建幀，即將第k幀的等級劃分 為一般等級。
在本實施例中，視頻關(guān)鍵幀提取模塊210從視頻存儲模塊210的視頻數(shù)據(jù)流 中提取出關(guān)鍵幀，并將劃分等級后的關(guān)鍵幀傳輸?shù)接脩艚K端裝置30的關(guān)鍵幀臨 時存儲單元300以供用戶搜索與播放界面310播放關(guān)鍵幀信息。
在本實施例中，視頻關(guān)4建幀提取模塊210通過判斷前后相鄰兩幀的特征矢 量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來對關(guān)鍵幀進行劃分等 級，可在網(wǎng)絡(luò)通信質(zhì)量差時進行先丟棄那些非關(guān)鍵幀，如果通信質(zhì)量進一步惡 化，就丟棄等級比較低的關(guān)鍵幀，這樣可以更好保護用戶感興趣信息。
圖3所示為本發(fā)明實施例二的視頻服務裝置20的模塊圖。在本實施例中， 視頻服務裝置20是一個視頻傳輸服務裝置，進一步包括視頻采集模塊220、視 頻編碼模塊230及可分級網(wǎng)絡(luò)傳輸模塊240。在本實施例中，視頻采集模塊220 與視頻關(guān)鍵幀提取模塊210及視頻編碼模塊230相連，視頻編碼模塊230與視 頻關(guān)鍵幀提取模塊210、可分級網(wǎng)絡(luò)傳輸模塊240及視頻編碼模塊230相連， 可分級網(wǎng)絡(luò)傳輸模塊240與浮見頻編碼模塊230、 3見頻關(guān)鍵幀提取模塊210及視 頻存儲模塊200相連。
在本實施例中，若視頻服務裝置20傳輸?shù)氖菈嚎s視頻數(shù)據(jù)流，則視頻關(guān) 鍵幀提取模塊210將從視頻存儲模塊200傳輸?shù)膲嚎s數(shù)據(jù)流中直接提取關(guān)鍵 幀，然后將關(guān)鍵幀的位置以及等級信息同壓縮數(shù)據(jù)流一起送入可分級網(wǎng)絡(luò)傳輸 模塊240。由可分級網(wǎng)絡(luò)傳輸模塊240根據(jù)關(guān)鍵幀信息來決定不等保護策略或者在碼率受限情況下的丟幀策略來傳輸數(shù)據(jù)流。
若視頻服務裝置20傳輸?shù)氖窃家曨l數(shù)據(jù)流，則關(guān)鍵幀提取模塊210將 從視頻采集模塊220傳輸?shù)脑家曨l數(shù)據(jù)流中提取關(guān)鍵幀信息，視頻編碼模塊 230同時工作，將原始視頻數(shù)據(jù)流編碼為壓縮視頻數(shù)據(jù)流，然后與關(guān)鍵幀信息 一起傳給可分級網(wǎng)絡(luò)傳輸模塊240。
圖4所示為本發(fā)明實施例三的視頻服務裝置20的模塊圖。在本實施例中， 視頻服務裝置20是一個視頻編碼服務裝置，進一步包括可變圖像(Group of Picture, GOP )組層視頻編碼模塊250。在本實施例中，視頻采集模塊220與 視頻關(guān)4建幀提^Mt塊210及可變GOP 一見頻編碼模塊250相連，可變GOP視頻 編碼模塊250與視頻關(guān)鍵幀提取模塊210、視頻存儲模塊200、視頻采集模塊 220及可分級網(wǎng)絡(luò)傳輸沖莫塊240相連。在本實施例中，可變GOP碎見頻編碼模塊 250將關(guān)鍵幀作為I幀編碼，從而實現(xiàn)不等長GOP編碼，可以提高編碼效率。 由于對關(guān)鍵幀劃分了等級，所以當兩個高等級關(guān)鍵幀距離很遠時，可以在他們 之間插入一個或數(shù)個低等級的關(guān)鍵幀，以便于在播放隨機接入時刻的視頻時不 至于丟失太多的幀。
在本實施例中，當視頻關(guān)鍵幀提取模塊210提取關(guān)鍵幀之后，可變圖像組 層視頻編碼模塊250對每兩個關(guān)鍵幀之間作為一個(Group of Picture, GOP) 的劃分，將使碼流具有頑健的碼流傳輸特性，便于實現(xiàn)傳輸中的不等保護傳輸， 以及方便的丟幀策略；以及較高的壓縮效率和接入特性，GOP內(nèi)部相關(guān)性強易 于時間相關(guān)性的去除，接入點為關(guān)鍵幀，符合人眼特性。
圖5所示為本發(fā)明實施例四的關(guān)4定幀的提取方法的流程圖。
在步驟S300中，接收視頻數(shù)據(jù)流。
在步驟S302中，從視頻數(shù)據(jù)流中獲取每幀的運動矢量。在本實施例中，將 每幀的運動矢量分別進行分解，可以選擇以坐標軸進行分解，將每一運動矢量 分解為x方向的分矢量與y方向的分矢量，即每一運動矢量可用(Xi, y,)來表 示。在步驟S304中，獲取每幀的運動矢量的特征矢量集合。在本實施例中，將 運動矢量值相同的運動矢量組成運動矢量集合，并將運動矢量數(shù)量最多的運動 矢量集合作為特征矢量集合。
在本實施例中，具體為先提取值相同且數(shù)量最多時的x分矢量或提取值 相同且數(shù)量最多時的y分矢量；在所述x分矢量值一一對應的y分矢量值的條件 下，提取數(shù)量最多時的y分矢量的值或在所述y分矢量值——對應的x分矢量值 的條件下，提取數(shù)量最多時的x分矢量的值。在本實施例中，用建立一維直方 圖的方式來說明。先分析運動矢量的x方向的分矢量，建立x方向的分矢量的直 方圖，即一維的直方圖。在本實施例中，根據(jù)建立的x方向的分矢量的直方圖 值相同且數(shù)量最多時的x分矢量的值，此時x分矢量的值用表達式xi—most表示， 其中i二l，…，n，如圖6所示。然后再分析運動矢量的x分矢量值為xi—most對應 的y分矢量。在建立的運動矢量y方向的分矢量的直方圖中，在x分矢量值為 xi—most的條件下，找出數(shù)量最多時的y分矢量的值yi—most，如圖7所示。在本 實施例中，有較多具有運動矢量(xi—most, yi—most, i=l，…，n)的集合稱為 特征矢量集合。
在其它實施例中，也可先提取y分矢量的值yi一most，再提取x分矢量的 xi_most。在其它實施例中，亦可通過使用幅度和角度結(jié)合的方法來獲取特征矢 量集合，也可通過聚類的方法提取背景和前景分別的運動矢量集合，前景的運 動矢量集合即為特征矢量集合。
在步驟S306中，判斷每幀是否為關(guān)4建幀。在本實施例中，通過判斷前后相 鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化判斷每 幀是否為關(guān)鍵幀。在本實施例中，通過判斷第k幀的特征矢量集合的運動矢量 的方向與幅度相對第k-l幀的特征矢量集合的運動矢量的方向與幅度是否發(fā)生 變化來判斷第k幀是否為關(guān)鍵幀。
若判斷第k幀不是關(guān)鍵幀，則繼續(xù)判斷第k+l幀是否為關(guān)4建幀，即繼續(xù)執(zhí)行 步驟S306;若判斷第k幀是關(guān)鍵幀，則提取第k幀作為關(guān)鍵幀，并執(zhí)行步驟S308。在本實施例中，具體為將運動矢量的方向可分為x軸方向與y軸方向，及 運動矢量的幅度用x分矢量大小與y分矢量大小之和來表示。對x分矢量而言， 如果x值為正，則其方向用+l表示，如果為O,則用O表示，如果為負值，則用 -l表示。y分矢量的方向也是如此。
在本實施例中，若判斷第k幀的特征矢量集合的運動矢量的x分矢量的方向 相對第k- l幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變化時，即x 分矢量的方向由+ l變?yōu)?l或由_ l變?yōu)? l或由O變?yōu)榉荗或由非O變?yōu)镺,則第 k幀是關(guān)鍵幀，并提取第k幀作為關(guān)鍵幀。在本發(fā)明其它實施例中，若判斷第k 幀的特征矢量集合的運動矢量的y分矢量的方向相對第k - l幀的特征矢量集合 的運動矢量的y分矢量的方向發(fā)生了變化，即y分矢量的方向由+ l變?yōu)?l或由 -l變?yōu)? l或由O變?yōu)榉荗或由非O變?yōu)镺,則提取第k幀作為關(guān)鍵幀。在本發(fā)明 其它實施例中，若判斷第k幀的特征矢量集合的運動矢量的大小與第k- l幀的 特征矢量集合的運動矢量的大小相差大于一個門限，則第k幀是關(guān)鍵幀，并提 取第k幀作為關(guān)鍵幀。
在本實施例中，門限值為60。在本發(fā)明的其它實施例中，門限值亦可為其 它值。
在步驟S308中，判斷關(guān)鍵幀的類別是否為第一類關(guān)4建幀。在本實施例中， 將關(guān)鍵幀的類別劃分第一類關(guān)鍵幀、第二類關(guān)鍵幀及第三類關(guān)鍵幀。其中，第 一類關(guān)鍵幀為優(yōu)等級關(guān)鍵幀、第二類關(guān)鍵幀為良類關(guān)鍵幀及第三類關(guān)鍵幀為一 般類關(guān)鍵幀。在本實施例中，通過判斷前后相鄰兩幀的特征矢量集合相對應的 運動矢量的方向與幅度是否發(fā)生變化來判斷關(guān)鍵幀的類別，即對關(guān)鍵幀劃分等 級。
若判斷關(guān)鍵幀的類別是第一類關(guān)鍵幀，則執(zhí)行步驟S316;否則執(zhí)行步驟 S310。
在本實施例中，具體為若判斷第k幀的特征矢量集合的運動矢量的x分矢 量的方向相對第k - l幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變
20化，即x分矢量的方向由+ l變?yōu)?l或由-l變?yōu)? l，并且第k幀的特征矢量集 合的運動矢量的y分矢量的方向相對第k- l幀的特征矢量集合的運動矢量的y 分矢量的方向發(fā)生了變化，即y分矢量的方向由+ l變?yōu)?l或由-l變?yōu)? 1， 同時第k幀的特征矢量集合的運動矢量幅度的大小與第k-l幀的特征矢量集合 的運動矢量幅度的大小相差大于一個門限時，則第k幀的類別為第一類關(guān)鍵幀， 即將第k幀劃分為優(yōu)等級關(guān)鍵幀。
在步驟S310，判斷關(guān)4建幀的類別是否為第二類關(guān)4建幀。若判斷關(guān)^l建幀的類 別是第二類關(guān)4建幀，則執(zhí)行步驟S316;否則執(zhí)行步驟S312。
在本實施例中，具體為若判斷第k幀的特征矢量集合的運動矢量的x分 矢量的方向相對第k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生 了變化，即x分矢量的方向由+ l變?yōu)?l或由-l變?yōu)? 1,并且判斷第k幀 的特征矢量集合的運動矢量的y分矢量的方向相對第k- 1幀的特征矢量集合 的運動矢量的y分矢量的方向發(fā)生了變化，即y分矢量的方向由+ 1變?yōu)?1 或由-1變?yōu)? 1,同時判斷第k幀的特征矢量集合的運動矢量幅度的大小與第 k- 1幀的特征矢量集合的運動矢量幅度的大小相差不大于門限時，則第k幀的 類別為第二類關(guān)鍵幀，即將第k幀劃分為良等級關(guān)鍵幀。
在本發(fā)明其它實施例中，若判斷第k幀的特征矢量集合的運動矢量的x分 矢量的方向相對第k- 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生 了變化，即x分矢量的方向由+ 1變?yōu)?1或由-1變?yōu)? 1,并且判斷第k幀 的特征矢量集合的運動矢量幅度的大小與第k-1幀的特征矢量集合的運動矢 量幅度的大小相差大于門限時，則第k幀的類別為第二類關(guān)鍵幀，即將第k幀 劃分為良等級關(guān)鍵幀。
在本發(fā)明其它實施例中，若判斷第k幀的特征矢量集合的運動矢量的y分 矢量的方向相對第k - 1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生 了變化，即y分矢量的方向由+ l變?yōu)?l或由-l變?yōu)? 1,并且判斷第k幀 的特征矢量集合的運動矢量幅度的大小與第k-l幀的特征矢量集合的運動矢量幅度的大小相差大于門限，則第k幀的類別為第二類關(guān)4建幀，即將第k幀劃 分為良等級關(guān)鍵幀。
在本發(fā)明其它實施例中，若判斷第k幀的特征矢量集合的運動矢量的X分 矢量的方向相對第k- 1幀的特征矢量集合的運動矢量的X分矢量的方向發(fā)生
了變化，即x分矢量的方向由0變?yōu)榉?或由非0變?yōu)?，并且判斷第k幀的 特征矢量集合的運動矢量的y分矢量的方向相對第k- 1幀的特征矢量集合的 運動矢量的y分矢量的方向發(fā)生了變化，即y分矢量的方向由0變?yōu)榉?或由 非0變?yōu)?，則第k幀的類別為第二類關(guān)鍵幀，即將第k幀劃分為良等級關(guān)鍵 幀。
在步驟S312，判斷關(guān)鍵幀的類別是否為第三類關(guān)鍵幀。若判斷關(guān)鍵幀的類 別是第三類關(guān)鍵幀，則執(zhí)行步驟S316;否則執(zhí)行步驟S314。
在本實施例中，具體為若判斷第k幀的特征矢量集合的運動矢量的x分矢 量的方向相對第k-l幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變 化，即x分矢量的方向由+ l變?yōu)?l或由-l變?yōu)? l，并且判斷第k幀的特征矢 量集合的運動矢量幅度的大小與第k- l幀的特征矢量集合的運動矢量幅度的 大小相差不大于門限時，則第k幀的類別為第三類關(guān)鍵幀，即將第k幀劃分為一 般等級關(guān)鍵幀。
在本發(fā)明其它實施例中，若判斷第k幀的特征矢量集合的運動矢量的y分矢 量的方向相對第k - l幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變 化，即y分矢量的方向由+ l變?yōu)?1或由-l變?yōu)? l，并且判斷第k幀的特征矢 量集合的運動矢量幅度的大小與第k- l幀的特征矢量集合的運動矢量幅度的 大小相差不大于門限時，則第k幀的類別為第三類關(guān)鍵幀，即將第k幀劃分為一 般等級關(guān)鍵幀。
在本發(fā)明其它實施例中，若判斷第k幀的特征矢量集合的運動矢量的x分 矢量的方向相對第k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生 了變化，即x分矢量的方向由O變?yōu)榉荗或由非O變?yōu)镺,或者判斷第k幀的
22特征矢量集合的運動矢量的y分矢量的方向相對第k - 1幀的特征矢量集合的 運動矢量的y分矢量的方向發(fā)生了變化，即y分矢量的方向由0變?yōu)榉?或由 非0變?yōu)?時，則第k幀的類別為第三類關(guān)鍵幀，即將第k幀劃分為一般等級 關(guān)鍵幀。
在步驟S314中，將未劃分等級的關(guān)鍵幀傳輸至用戶終端裝置30。 在步驟S316中，將所述類別的關(guān)鍵幀傳輸至用戶終端裝置30 本發(fā)明提供的視頻服務裝置20、視頻服務系統(tǒng)10及其關(guān)鍵幀的提取方法， 利用幀的運動矢量，獲取運動矢量的特征矢量集合，通過判斷前后相鄰兩幀的 特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來提取關(guān)鍵幀，從 而可以有效的提取速度突然變化和勻速但方向發(fā)生變化的幀，降低了提取關(guān)鍵 幀的錯誤率與復雜度，減少了計算量；同時，進一步通過利用運動矢量的方向 與幅度對關(guān)鍵幀劃分等級，可在網(wǎng)絡(luò)通信質(zhì)量差時進行先丟棄那些非關(guān)鍵幀， 如果通信質(zhì)量進一步惡化，就丟棄等級比較低的關(guān)鍵幀，這樣可以更好保護用 戶感興趣信息。
以上僅以較佳實施例對本發(fā)明進行說明，本領(lǐng)域的技術(shù)人員可以對本發(fā)明 進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些 修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包 含這些改動和變型在內(nèi)。
權(quán)利要求
1、一種關(guān)鍵幀的提取方法，其特征在于，包括獲取視頻數(shù)據(jù)流中每幀的運動矢量，并獲取每幀的運動矢量的特征矢量集合；通過判斷前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來判斷所來提取關(guān)鍵幀。
2、 根據(jù)權(quán)利要求1所述的關(guān)鍵幀的提取方法，其特征在于，其中獲取視頻 數(shù)據(jù)流中每幀的運動矢量，并獲取每幀的運動矢量的特征矢量集合的步驟包括將運動矢量值相同的運動矢量組成運動矢量集合； 將選取運動矢量數(shù)量最多的運動矢量集合作為特征矢量集合。
3、 根據(jù)權(quán)利要求1所述的關(guān)鍵幀的提取方法，其特征在于，其中獲取視頻 數(shù)據(jù)流中每幀的運動矢量，并獲取每幀的運動矢量的特征矢量集合的步驟還包 括所述將所述運動矢量分解為x軸方向的分矢量與y軸方向的分矢量； 提取值相同且數(shù)量最多時的x分矢量或提取值相同且數(shù)量最多時的y分矢量；在所述x分矢量值一一對應的y分矢量值的條件下，提取數(shù)量最多時的y 分矢量的值或在所述y分矢量值一一對應的x分矢量值的條件下，提取數(shù)量最 多時的x分矢量的值。
4、 根據(jù)權(quán)利要求1所述的關(guān)鍵幀的提取方法，其特征在于，所述運動矢量 的方向可分為x軸方向與y軸方向，所述運動矢量的幅度用x分矢量大小與y 分矢量大小之和來表示。
5、 根據(jù)權(quán)利要求4所述的關(guān)鍵幀的提取方法，其特征在于，其中通過判斷 前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來 提取關(guān)鍵幀的步驟包括判斷第k幀的特征矢量集合的運動矢量的方向相對第k-l幀的特征矢量集合的運動矢量的方向是否發(fā)生變化來提取關(guān)鍵幀；或判斷所述第k幀的特征矢量集合的運動矢量的大小與所述第k-l幀的特征矢 量集合的運動矢量的大小相差是否大于一個門限值來提取關(guān)鍵幀。
6、 根據(jù)權(quán)利要求5所述的關(guān)鍵幀的提取方法，其特征在于，其中通過判斷 前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來 提取關(guān)鍵幀的步驟還包括若判斷所述第k幀的特征矢量集合的運動矢量的x分矢量方向相對所述第 k-l幀的特征矢量集合的運動矢量的x分矢量方向發(fā)生了變化或若判斷所述第k 幀的特征矢量集合的運動矢量的y分矢量方向相對所述第k-l頓的特征矢量集合 的運動矢量的y分矢量方向發(fā)生了變化，則提取所述第k幀為關(guān)鍵幀；或 若判斷所述第k幀的特征矢量集合的運動矢量的大小與所述第k-l幀的特征 矢量集合的運動矢量的大小相差大于一個門卩艮值，則提取所述第k幀為關(guān)鍵幀。
7、 根據(jù)權(quán)利要求1所述的關(guān)鍵幀的提取方法，其特征在于，還包括 通過判斷前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來判斷提到的關(guān)鍵幀的類別，其中所述關(guān)鍵幀的類別分為第 一類關(guān) 鍵幀、第二類關(guān)鍵幀及第三類等級關(guān)鍵幀。
8、 根據(jù)權(quán)利要求7所述的關(guān)鍵幀的提取方法，其特征在于，其中通過判斷 前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來 判斷關(guān)鍵幀的類別的步驟包括若判斷所述第k幀的特征矢量集合的運動矢量的x分矢量方向相對所述第k - l幀的特征矢量集合的運動矢量的x分矢量方向發(fā)生了變化，并所述第k幀的特 征矢量集合的運動矢量的y分矢量方向相對所述第k- l幀的特征矢量集合的運 動矢量的y分矢量方向發(fā)生了變化，且所述第k幀的特征矢量集合的運動矢量的 大小與所述第k - l幀的特征矢量集合的運動矢量的大小相差大于一個門限時， 則所述第k幀為第 一類關(guān)4定幀。
9、 根據(jù)權(quán)利要求7所述的關(guān)鍵幀的提取方法，其特征在于，其中通過判斷前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來 判斷關(guān)鍵幀的類別的步驟還包括若判斷所述第k幀的特征矢量集合的運動矢量的X分矢量的方向相對所述 第k_ 1幀的特征矢量集合的運動矢量的X分矢量的方向發(fā)生了變化，并且所述第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所述第k - 1幀的特征 矢量集合的運動矢量的y分矢量的方向發(fā)生了變化，及所述第k幀的特征矢量 集合的運動矢量的大小與所述第k- 1幀的特征矢量集合的運動矢量的大小相差 不大于一個門限時，則所述第k幀為第二類關(guān)M:幀；或若判斷所述第k幀的特征矢量集合的運動矢量的x分矢量的方向相對所述 笫k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變化，或者所述 第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所述第k- 1幀的特征 矢量集合的運動矢量的y分矢量的方向發(fā)生了變化，并且所述第k幀的特征矢 量集合的運動矢量的大小與所述第k- 1幀的特征矢量集合的運動矢量的大小相 差大于一個門限時，則所述第k幀為第二類關(guān)M:幀；或若判斷所述第k幀的特征矢量集合的運動矢量的x分矢量的方向相對所述 第k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變化，并且所述 第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所述第k- 1幀的特征 矢量集合的運動矢量的y分矢量的方向發(fā)生了變化時，則所述第k幀為第二類 關(guān)鍵幀。
10、根據(jù)權(quán)利要求7所述的關(guān)鍵幀的提取方法，其特征在于，其中通過判斷 前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來 判斷關(guān)鍵幀的類別的步驟還包括若判斷所述第k幀的特征矢量集合的運動矢量的x分矢量的方向相對所述 第k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變化，或者所述 第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所述第k- 1幀的特征 矢量集合的運動矢量的y分矢量的方向發(fā)生了變化，并且所述第k幀的特征矢 量集合的運動矢量的大小與所述第k - 1幀的特征矢量集合的運動矢量的大小相差不大于一個門限，則所述第k幀為第三類關(guān)4建幀；或若判斷所述第k幀的特征矢量集合的運動矢量的x分矢量的方向相對所述 第k- 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變化，或者所述 第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所述第k - 1幀的特征 矢量集合的運動矢量的y分矢量的方向發(fā)生了變化，則所述第k幀為第三類關(guān) 鍵幀。
11、 一種視頻服務系統(tǒng)，包括視頻服務裝置及用戶終端裝置，所述視頻服 務裝置用于為所述用戶終端設(shè)置提供關(guān)鍵幀，其特征在于，所述視頻服務裝置 還包括視頻關(guān)鍵幀提取模塊，用于獲取視頻數(shù)據(jù)流中每幀的運動矢量，并獲取 運動矢量的特征矢量集合，及通過判斷前后相鄰兩幀的特征矢量集合相對應的 運動矢量的方向與幅度是否發(fā)生變化來提取關(guān)鍵幀。
12、 根據(jù)權(quán)利要求11所述的視頻服務系統(tǒng)，其特征在于，所述視頻關(guān)鍵幀 提取模塊通過將運動矢量值相同的運動矢量組成運動矢量集合，并將選取運動 矢量數(shù)量最多的運動矢量集合作為特征矢量集合來獲取運動矢量的特征矢量集 合，其中運動矢量的方向可分為x軸方向與y軸方向，所述運動矢量的幅度用x 分矢量大小與y分矢量大小之和來表示。
13、 根據(jù)權(quán)利要求12所述的視頻服務系統(tǒng)，其特征在于，所述視頻關(guān)鍵幀 提取模塊通過判斷第k幀的特征矢量集合的運動矢量的方向相對第k-l幀的特征 矢量集合的運動矢量的方向是否發(fā)生變化來提取關(guān)鍵幀，或通過判斷所述第k 幀的特征矢量集合的運動矢量的大小與所述第k-l幀的特征矢量集合的運動矢 量的大小相差是否大于一個門限值來提取關(guān)鍵幀。
14、 根據(jù)權(quán)利要求13所述的視頻服務系統(tǒng)，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于當判斷所述第k幀的特征矢量集合的運動矢量的x分矢量方向 相對所述第k-l幀的特征矢量集合的運動矢量的x分矢量方向發(fā)生了變化或判斷 所述第k幀的特征矢量集合的運動矢量的y分矢量方向相對所述第k-l幀的特征 矢量集合的運動矢量的y分矢量方向發(fā)生了變化時，提取所述第k幀為關(guān)鍵幀， 或當判斷所述第k幀的特征矢量集合的運動矢量的大小與所述第k-l幀的特征矢量集合的運動矢量的大小相差大于一個門卩艮值時，提取所述第k幀為關(guān)^^t幀。
15、 根據(jù)權(quán)利要求11所述的視頻服務系統(tǒng)，其特征在于，所述視頻關(guān)鍵幀提取模塊還用于在提取關(guān)鍵幀后，通過判斷前后相鄰兩幀的特征矢量集合相對 應的運動矢量的方向與幅度是否發(fā)生變化來判斷提取到的關(guān)鍵幀的類別。其中， 關(guān)鍵幀的類別分為第 一類關(guān)鍵幀、第二類關(guān)鍵幀及第三類關(guān)鍵幀。
16、 根據(jù)權(quán)利要求15所述的視頻服務系統(tǒng)，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于通過判斷所述第k幀的特征矢量集合的運動矢量的x分矢量方 向相對所述第k - 1幀的特征矢量集合的運動矢量的x分矢量方向發(fā)生了變化， 并判斷所述第k幀的特征矢量集合的運動矢量的y分矢量方向相對所述第k - 1 幀的特征矢量集合的運動矢量的y分矢量方向發(fā)生了變化，且判斷所述第k幀 的特征矢量集合的運動矢量的大小與所述第k- 1幀的特征矢量集合的運動矢量 的大小相差大于一個門限來判斷所述第k幀為第一類關(guān)^t幀。
17、 根據(jù)權(quán)利要求15所述的視頻服務系統(tǒng)，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于通過判斷所述第k幀的特征矢量集合的運動矢量的x分矢量的 方向相對所述第k- 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變 化，并且所述第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所述第k -1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變化，及所述第k幀 的特征矢量集合的運動矢量的大小與所述第k- 1幀的特征矢量集合的運動矢量 的大小相差不大于門限來判斷所述第k幀為第二類關(guān)^:幀。
18、 根據(jù)權(quán)利要求15所述的視頻服務系統(tǒng)，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于通過判斷所述第k幀的特征矢量集合的運動矢量的x分矢量的 方向相對所述第k- 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變 化，或者判斷所述第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所 述第k - 1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變化，并且判 斷所述第k幀的特征矢量集合的運動矢量的大小與所述第k- 1幀的特征矢量集 合的運動矢量的大小相差大于一個門限來判斷所述第k幀為第二類關(guān)鍵幀。
19、 根據(jù)權(quán)利要求15所述的視頻服務系統(tǒng)，其特征在于，所述視頻關(guān)鍵幀提取^莫塊還用于通過判斷所述第k幀的特征矢量集合的運動矢量的X分矢量的 方向相對所述第k_ 1幀的特征矢量集合的運動矢量的X分矢量的方向發(fā)生了變化，并且判斷所述第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所 述第k - 1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變化來判斷所 述第k幀為第二類關(guān)鍵幀。
20、 根據(jù)權(quán)利要求15所述的視頻服務系統(tǒng)，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于通過判斷所述第k幀的特征矢量集合的運動矢量的x分矢量的 方向相對所述第k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變 化，或者判斷所述第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所 述第k - 1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變化，并且判 斷所述第k幀的特征矢量集合的運動矢量的大小與所述第k- 1幀的特征矢量集 合的運動矢量的大小相差不大于一個門限來判斷所述第k幀為第三類關(guān)^t幀。
21、 根據(jù)權(quán)利要求15所述的視頻服務系統(tǒng)，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于通過判斷所述第k幀的特征矢量集合的運動矢量的x分矢量的 方向相對所述第k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變 化，或者判斷所述第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所 述第k- 1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變化來判斷所 述第k幀為第三類關(guān)^l走幀。
22、 一種視頻服務裝置，其特征在于，包括視頻關(guān)鍵幀提取模塊，用于獲取視頻數(shù)據(jù)流中每幀的運動矢量，并獲取運 動矢量的特征矢量集合，及通過判斷前后相鄰兩幀的特征矢量集合相對應的運 動矢量的方向與幅度是否發(fā)生變化來提取關(guān)鍵幀。
23、 根據(jù)權(quán)利要求22所述的視頻服務裝置，其特征在于，所述視頻關(guān)鍵幀 提取模塊通過將運動矢量值相同的運動矢量組成運動矢量集合，并將選取運動 矢量數(shù)量最多的運動矢量集合作為特征矢量集合來獲取運動矢量的特征矢量集 合，其中運動矢量的方向可分為x軸方向與y軸方向，所述運動矢量的幅度用x 分矢量大小與y分矢量大小之和來表示。
24、 根據(jù)權(quán)利要求23所述的視頻服務裝置，其特征在于，所述視頻關(guān)鍵幀 提取模塊通過判斷第k幀的特征矢量集合的運動矢量的方向相對第k-l幀的特征 矢量集合的運動矢量的方向是否發(fā)生變化來提取關(guān)鍵幀，或通過判斷所述第k 幀的特征矢量集合的運動矢量的大小與所述第k-l幀的特征矢量集合的運動矢 量的大小相差是否大于一個門限值來提取關(guān)鍵幀。
25、 根據(jù)權(quán)利要求24所述的視頻服務裝置，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于當判斷所述第k幀的特征矢量集合的運動矢量的x分矢量方向 相對所述第k-l幀的特征矢量集合的運動矢量的x分矢量方向發(fā)生了變化或判斷 所述第k幀的特征矢量集合的運動矢量的y分矢量方向相對所述第k-l幀的特征 矢量集合的運動矢量的y分矢量方向發(fā)生了變化時，提取所述第k幀為關(guān)鍵幀， 或當判斷所述第k幀的特征矢量集合的運動矢量的大小與所述第k-l幀的特征矢 量集合的運動矢量的大小相差大于一個門限值時，提取所述第k幀為關(guān)鍵幀。
26、 根據(jù)權(quán)利要求22所述的視頻服務裝置，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于在提取關(guān)鍵幀后，通過判斷前后相鄰兩幀的特征矢量集合相對 應的運動矢量的方向與幅度是否發(fā)生變化來判斷提取到的關(guān)鍵幀的類別。其中， 關(guān)鍵幀的類別分為第 一類關(guān)鍵幀、第二類關(guān)鍵幀及第三類關(guān)鍵幀。
27、 根據(jù)權(quán)利要求26所述的視頻服務裝置，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于通過判斷所述第k幀的特征矢量集合的運動矢量的x分矢量方 向相對所述第k- 1幀的特征矢量集合的運動矢量的x分矢量方向發(fā)生了變化， 并判斷所述第k幀的特征矢量集合的運動矢量的y分矢量方向相對所述第k- 1 幀的特征矢量集合的運動矢量的y分矢量方向發(fā)生了變化，且判斷所述第k幀 的特征矢量集合的運動矢量的大小與所述第k- 1幀的特征矢量集合的運動矢量 的大小相差大于一個門限來判斷所述第k幀為第 一類關(guān)鍵幀。
28、 根據(jù)權(quán)利要求26所述的視頻服務裝置，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于通過判斷所述第k幀的特征矢量集合的運動矢量的x分矢量的 方向相對所述第k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變 化，并且所述第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所述第k-1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變化，及所述第k幀的特征矢量集合的運動矢量的大小與所述第k- 1幀的特征矢量集合的運動矢量的大小相差不大于門限來判斷所述第k幀為第二類關(guān)鍵幀。
29、 根據(jù)權(quán)利要求26所述的視頻服務裝置，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于通過判斷所述第k幀的特征矢量集合的運動矢量的x分矢量的 方向相對所述第k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變 化，或者判斷所述第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所 述第k - 1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變化，并且判 斷所述第k幀的特征矢量集合的運動矢量的大小與所述第k- 1幀的特征矢量集 合的運動矢量的大小相差大于一個門限來判斷所述第k幀為第二類關(guān)鍵幀。
30、 根據(jù)權(quán)利要求26所述的視頻服務裝置，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于通過判斷所述第k巾貞的特征矢量集合的運動矢量的x分矢量的 方向相對所述第k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變 化，并且判斷所述第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所 述第k - 1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變化來判斷所 述第k幀為第二類關(guān)鍵幀。
31、 根據(jù)權(quán)利要求26所述的視頻服務裝置，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于通過判斷所述第k楨的特征矢量集合的運動矢量的x分矢量的 方向相對所述第k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變 化，或者判斷所述第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所 述第k- 1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變化，并且判 斷所述第k幀的特征矢量集合的運動矢量的大小與所述第k- 1幀的特征矢量集 合的運動矢量的大小相差不大于一個門限來判斷所述第k幀為第三類關(guān)鍵幀。
32、 根據(jù)權(quán)利要求26所述的視頻服務裝置，其特征在于，所述視頻關(guān)鍵幀 提取模塊還用于通過判斷所述第k楨的特征矢量集合的運動矢量的x分矢量的 方向相對所述第k - 1幀的特征矢量集合的運動矢量的x分矢量的方向發(fā)生了變 化，或者判斷所述第k幀的特征矢量集合的運動矢量的y分矢量的方向相對所述第k - 1幀的特征矢量集合的運動矢量的y分矢量的方向發(fā)生了變化來判斷所 述第k幀為第三類關(guān)鍵幀。
全文摘要
本發(fā)明公開了一種關(guān)鍵幀的提取方法，應用于視頻服務系統(tǒng)中對視頻數(shù)據(jù)流的關(guān)鍵幀的提取，其特征在于，包括獲取視頻數(shù)據(jù)流中每幀的運動矢量，并獲取每幀的運動矢量的特征矢量集合；通過判斷前后相鄰兩幀的特征矢量集合相對應的運動矢量的方向與幅度是否發(fā)生變化來判斷所來提取關(guān)鍵幀。本發(fā)明還提供一種視頻服務裝置及一種視頻服務系統(tǒng)。本發(fā)明可有效的提取速度突然變化的幀，降低了提取關(guān)鍵幀的錯誤率與復雜度，減少了計算量。
文檔編號H04N7/26GK101582063SQ20081006717
公開日2009年11月18日 申請日期2008年5月13日 優(yōu)先權(quán)日2008年5月13日
發(fā)明者輝 元, 常義林, 胡昌啟, 邸佩云, 馬彥卓 申請人:華為技術(shù)有限公司