[發(fā)明專利]一種運動估計方法、裝置、電子設備及存儲介質

有效

• 申請?zhí)枺?/td>: 201811291520.7
• 申請日: 2018-10-31
• 公開（公告）號: CN109561315B
• 公開（公告）日: 2020-10-02
• 發(fā)明（設計）人: 張賢國;朱政;金星;張二麗;范娟婷;樊鴻飛
• 申請（專利權）人: 北京金山云網(wǎng)絡技術有限公司;北京金山云科技有限公司
• 主分類號: H04N19/51
• 分類號: H04N19/51;H04N19/147;H04N19/182
• 代理公司: 北京柏杉松知識產(chǎn)權代理事務所(普通合伙) 11413
• 代理人: 冶秀楓;項京

本發(fā)明實施例提供了一種運動估計方法、裝置、電子設備及存儲介質，該方法包括：讀取當前預測模式下針對當前編碼塊已完成的半像素運動估計結果；針對當前編碼塊，確定1/4像素搜索范圍；從半像素運動估計結果中，獲取半像素搜索時各搜索點所對應的失真代價中的最小值D1；讀取已完成的預測模式下針對當前編碼塊的第一運動估計結果；從第一運動估計結果中，獲取搜索時各搜索點所對應的失真代價中的最小值D2；當最小值D1和最小值D2滿足預設第一失真代價條件時，縮小1/4像素搜索范圍；根據(jù)縮小后的1/4像素搜索范圍進行運動估計。采用這種自適應的方式來調整運動估計的搜索范圍，可以在提高編碼速度的基礎上，減少編碼性能的損失。

技術領域

本發(fā)明涉及視頻編碼技術領域，特別是涉及一種運動估計方法、裝置、電子設備及存儲介質。

背景技術

視頻編碼(也稱視頻壓縮)的目的是消除視頻信號間的冗余信息，在視頻編碼過程中，需要進行預測。預測又分為幀內預測和幀間預測，幀間預測中最關鍵的技術是運動估計。運動估計是指針對當前編碼塊，在參考幀中搜索最佳匹配編碼塊，并確定當前編碼塊與最佳匹配編碼塊之間的相對偏移量的過程，其中，相對偏移量又被稱為運動矢量。運動估計過程中，假如針對待編碼的視頻幀a所選定的參考幀為b₁、b₂、b₃，使用A預測模式和B預測模式進行運動估計，具體的，采用A預測模式針對視頻幀a中的編碼塊a¹，在b₁、b₂、b₃等參考幀中搜索最佳匹配編碼塊，采用B預測模式針對視頻幀a中的編碼塊a¹，在b₁、b₂、b₃等參考幀中搜索最佳匹配編碼塊，將兩次搜到的最佳匹配編碼塊進行比較，確定針對編碼塊a¹的最佳匹配編碼塊。

運動估計一般包括整像素運動估計、半像素運動估計和1/4像素運動估計三個步驟，半像素位置和1/4像素位置的像素值是使用原始像素值經(jīng)過插值算法計算得到的。目前，1/4像素運動估計的加速是比較重要的一個研究方向。傳統(tǒng)的1/4像素運動估計過程中，以半像素運動估計確定的最佳匹配編碼塊的左上角點為搜索的中心點，以該中心點確定一個矩形搜索范圍(一般是9×9個像素點的矩形范圍)，然后在這個矩形搜索范圍內進行1/4像素運動估計。

為了提高視頻編碼速度，通常會以上述中心點確定一個較小的矩形搜索范圍(如3×3個像素點的矩形范圍)，可以理解的是，在較小的搜索范圍內搜索可以在一定程度上提高視頻編碼速度，但是，忽略的一些搜索點可能會導致編碼性能損失較大。

發(fā)明內容

本發(fā)明實施例的目的在于提供一種運動估計方法、裝置、電子設備及存儲介質，以在提高編碼速度的基礎上，減少編碼性能損失。具體技術方案如下：

第一方面，本發(fā)明實施例提供了一種運動估計方法，所述方法包括：

讀取當前預測模式下針對當前編碼塊已完成的半像素運動估計結果；

針對所述當前編碼塊，確定1/4像素搜索范圍；

從所述半像素運動估計結果中，獲取半像素搜索時各搜索點所對應的失真代價中的最小值D1；

讀取已完成的預測模式下針對所述當前編碼塊的第一運動估計結果；

從所述第一運動估計結果中，獲取搜索時各搜索點所對應的失真代價中的最小值D2；

判斷所述最小值D1和所述最小值D2是否滿足預設第一失真代價條件，其中，所述預設第一失真代價條件是根據(jù)編碼性能需求設置的；

當所述最小值D1和所述最小值D2滿足所述預設第一失真代價條件時，根據(jù)預設縮小規(guī)則，縮小所述1/4像素搜索范圍；

根據(jù)縮小后的1/4像素搜索范圍進行運動估計。