[發明專利]關鍵幀識別方法及裝置

有效

• 申請號: 201710330148.5
• 申請日: 2017-05-11
• 公開（公告）號: CN107147947B
• 公開（公告）日: 2018-07-13
• 發明（設計）人: 王杰
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04N21/44
• 分類號: H04N21/44;H04N21/4402
• 代理公司: 深圳市恒申知識產權事務所(普通合伙) 44312
• 代理人: 李紅梅

本發明公開了一種關鍵幀識別方法，該方法包括：在每個邏輯幀播放結束后，確認播放結束的邏輯幀在已生成的邏輯幀的結構體數組中的第一位置，并根據第一位置確定下一個待播放的邏輯幀在結構體數組中的第二位置，判斷在結構體數組中，第一位置和第二位置分別對應的在當前邏輯幀之前累計出現過的關鍵幀的數目是否相同，若相同，則確認播放結束的邏輯幀與下一個待播放的邏輯幀之間無關鍵幀，并播放下一個待播放的邏輯幀，若不相同，則查找播放結束的邏輯幀與下一個待播放的邏輯幀之間的首個關鍵幀，并播放首個關鍵幀。本發明還公開了一種關鍵幀識別裝置，可提高查找關鍵幀的速度，降低查找的時間復雜度，提高畫面播放的流暢度。

技術領域

本發明屬于終端技術領域，尤其涉及一種關鍵幀識別方法及裝置。

背景技術

隨著網絡和終端技術的發展，各類網絡游戲、單機游戲的開發發展迅速。游戲中的畫面是由每個游戲實例的邏輯幀渲染而成，每一邏輯幀播放完以后需要查詢下一個邏輯幀。游戲中普遍存在一個邏輯幀往往占用了多個邏輯幀的時間片的情況，如果被占用時間片內有關鍵幀，則播放關鍵幀，因此如何查找關鍵幀成為游戲畫面顯示的一個關鍵問題。

現有技術中，通過窮舉來查找關鍵幀，即枚舉上一個播放的邏輯幀對應的時間到當前時間區間內所有的邏輯幀，判斷每一個邏輯幀是否為關鍵幀，如果遇到關鍵幀，則播放關鍵幀，枚舉結束，若未遇到關鍵幀，則播放當前時間對應的幀，此種技術的其線性的時間復雜度太高，往往不能滿足游戲中“每秒幾萬幀”的讀取需求，從而造成顯示畫面不流暢。

發明內容

本發明提供一種關鍵幀識別方法及裝置，用以通過構建邏輯幀結構體數組的方式查找關鍵幀，降低查找的時間復雜度，提高畫面的流暢性。

本發明提供的一種關鍵幀識別方法，包括：

在每個邏輯幀播放結束后，確認所述播放結束的邏輯幀在已生成的邏輯幀的結構體數組中的第一位置，并根據所述第一位置確定下一個待播放的邏輯幀在所述結構體數組中的第二位置，所述結構體數組包括：按播放順序排列的邏輯幀和在每個邏輯幀之前累計出現過的關鍵幀的數目；

判斷在所述結構體數組中，所述第一位置和所述第二位置分別對應的在當前邏輯幀之前累計出現過的關鍵幀的數目是否相同；

若相同，則確認所述播放結束的邏輯幀與所述下一個待播放的邏輯幀之間無關鍵幀，并播放所述下一個待播放的邏輯幀；

若不相同，則查找所述播放結束的邏輯幀與所述下一個待播放的邏輯幀之間的首個關鍵幀，并播放所述首個關鍵幀。

本發明提供的一種關鍵幀識別裝置，包括：

第一確認模塊，用于在每個邏輯幀播放結束后，確認所述播放結束的邏輯幀在已生成的邏輯幀的結構體數組中的第一位置，并根據所述第一位置確定下一個待播放的邏輯幀在所述結構體數組中的第二位置，所述結構體數組包括：按播放順序排列的邏輯幀和在每個邏輯幀之前累計出現過的關鍵幀的數目；

判斷模塊，用于判斷在所述結構體數組中，所述第一位置和所述第二位置分別對應的在當前邏輯幀之前累計出現過的關鍵幀的數目是否相同；

第二確認模塊，用于若所述第一位置和所述第二位置分別對應的在當前邏輯幀之前累計出現過的關鍵幀的數目相同，則確認所述播放結束的邏輯幀與所述下一個待播放的邏輯幀之間無關鍵幀；

播放模塊，用于播放所述下一個待播放的邏輯幀；

查找模塊，用于若所述第一位置和所述第二位置分別對應的在當前邏輯幀之前累計出現過的關鍵幀的數目不相同，則查找所述播放結束的邏輯幀與所述下一個待播放的邏輯幀之間的首個關鍵幀；

所述播放模塊，還用于播放所述首個關鍵幀。