[發(fā)明專利]視頻編碼中運動估計優(yōu)化方法與裝置

有效

• 申請?zhí)枺?/td>: 202110583170.7
• 申請日: 2021-05-27
• 公開（公告）號: CN113365081B
• 公開（公告）日: 2023-02-07
• 發(fā)明（設計）人: 葉培奇;桑耀
• 申請（專利權）人: 深圳市杰理微電子科技有限公司
• 主分類號: H04N19/52
• 分類號: H04N19/52;H04N19/176
• 代理公司: 華進聯(lián)合專利商標代理有限公司 44224
• 代理人: 黃恕

本申請涉及一種視頻編碼中運動估計優(yōu)化方法、裝置、計算機設備和存儲介質，其中，方法包括：獲取當前宏塊對應的預測運動矢量集，根據(jù)該預測運動矢量集進行復合式模板搜索，經(jīng)過多輪搜索查找到初始最佳MBD點，比較初始最佳MBD點對應的運動矢量與上一幀的運動矢量均值，基于比較結果選擇性進行多層次運動搜索，得到最佳MBD點，以該最佳MBD點進行視頻編碼中運動補償。整個過程中，將經(jīng)過復合式模板搜索得到的初始最佳MBD點與上一幀的運動矢量均值進行比較，基于比較結果選擇性進行多層次運動搜索，減少搜索點數(shù)，提高搜索效率并且兼顧編碼質量，從而可以高效實現(xiàn)視頻編碼中運動估計。

技術領域

本申請涉及圖像處理技術領域，特別是涉及一種視頻編碼中運動估計優(yōu)化方法、裝置、計算機設備和存儲介質。

背景技術

在視頻或圖像處理的技術領域，運動估計是視頻編碼技術最為關鍵的部分，其算法的優(yōu)劣直接影響編碼速度、質量和碼率。但其運算復雜度也是整個系統(tǒng)中最高的，其編碼時間占整個編碼過程的60％～80％。因此提高運動估計算法的效率就顯得尤為重要。

傳統(tǒng)技術中有采用窮盡搜索法的，窮盡搜索法具體是通過對搜索窗內的每一點都用匹配準則進行計算，可以找到全局最優(yōu)代價點，但該法計算量大，占據(jù)大量編碼時間，不適合對實時性要求較高的視頻傳輸單元。

另外，為了兼顧編碼效率跟編碼質量，現(xiàn)有技術中許多快速搜索算法被提出，如三步搜索法，二維對數(shù)搜索法，六邊形搜索法，菱形搜索法等，這些方法只能得到次最佳的匹配結果，與窮盡搜索算法相比可以減小80％運算量，但是其同樣存在運動估計優(yōu)化效率低的缺陷。

發(fā)明內容

基于此，有必要針對上述技術問題，提供一種高效的視頻編碼中運動估計優(yōu)化方法、裝置、計算機設備和存儲介質。

一種視頻編碼中運動估計優(yōu)化方法，方法包括：

獲取當前宏塊對應的預測運動矢量集；

根據(jù)預測運動矢量集進行復合式模板搜索，得到初始最佳MBD(最小誤差點)點；

比較初始最佳MBD點對應的運動矢量與上一幀的運動矢量均值，得到比較結果；

根據(jù)比較結果進行多層次運動搜索，得到最佳MBD點；

根據(jù)最佳MBD點進行視頻編碼中運動補償。

在其中一個實施例中，獲取當前宏塊對應的預測運動矢量集包括：

確定當前宏塊對應宏塊相鄰的已知宏塊，已知宏塊為運動矢量已知的宏塊；

獲取已知宏塊的運動矢量均值以及當前宏塊的原點；

組合已知宏塊的運動矢量、運動矢量均值以及當前宏塊的原點，構成預測運動矢量集。

在其中一個實施例中，根據(jù)預測運動矢量集進行復合式模板搜索，得到初始最佳MBD點包括：

對預測運動矢量集各個點進行率失真代價計算，查找率失真代價計算結果最小對應的點作為初始預測起始點；

以初始預測起始點作為起點依次進行多種類型的復合式模板搜索，得到初始最佳MBD點。

在其中一個實施例中，以初始預測起始點作為起點依次進行多種類型的復合式模板搜索，得到初始最佳MBD點包括：

以初始預測起始點作為起點，在預設搜索方式集合中不重復逐一選取當前搜索方式進行搜索，預設搜索方式集合依次包括小菱形搜索、中菱形搜索以及十字對稱與正八邊形搜索；

對搜索到的點進行率失真代價計算，查找率失真代價計算結果最小對應的點，得到搜索目標點；

當搜索目標點不符合預設宏塊設置閾值要求時，將搜索目標點更新為初始預測起點；