[發明專利]運動估計方法、運動估計裝置、存儲介質與電子設備

有效

• 申請號: 202010323879.9
• 申請日: 2020-04-22
• 公開（公告）號: CN111598919B
• 公開（公告）日: 2023-06-30
• 發明（設計）人: 張弓
• 申請（專利權）人: OPPO廣東移動通信有限公司
• 主分類號: G06T7/238
• 分類號: G06T7/238
• 代理公司: 深圳市聯鼎知識產權代理有限公司 44232
• 代理人: 劉抗美

1.一種運動估計方法，其特征在于，包括：

確定待匹配塊和候選塊的誤差，所述待匹配塊為當前幀圖像中的圖像塊，所述候選塊為參考幀圖像中的圖像塊；

從所述候選塊中選取與所述待匹配塊誤差最小的至少兩個候選塊；

根據所述至少兩個候選塊的位置，在所述參考幀圖像中確定搜索范圍；

在所述搜索范圍內搜索所述待匹配塊的全局最優塊，通過所述全局最優塊得到所述待匹配塊的最優運動矢量；

所述在所述搜索范圍內搜索所述待匹配塊的全局最優塊，包括：

根據所述搜索范圍的尺寸確定當前搜索步長；

在所述搜索范圍內，以所述當前搜索步長搜索得到多個新候選塊；

如果所述當前搜索步長大于單位步長，則在所述新候選塊中選取與所述待匹配塊誤差最小的至少兩個新候選塊；

根據所述至少兩個新候選塊的位置，在所述參考幀圖像中確定下一級的搜索范圍，并跳轉至根據所述搜索范圍的尺寸確定當前搜索步長的步驟；

如果所述當前搜索步長為單位步長，則將與所述待匹配塊誤差最小的所述新候選塊，確定為所述待匹配塊的全局最優塊。

2.根據權利要求1所述的方法，其特征在于，所述從所述候選塊中選取與所述待匹配塊誤差最小的至少兩個候選塊，包括：

按照與所述待匹配塊誤差由小到大的順序排列所述候選塊，從中選取第一候選塊和第二候選塊；

所述根據所述至少兩個候選塊的位置，在所述參考幀圖像中確定搜索范圍，包括：

根據所述第一候選塊的位置確定第一角點，以及根據所述第二候選塊的位置確定第二角點；

以所述第一角點和所述第二角點的連線為對角線，生成矩形的搜索范圍。

3.根據權利要求1所述的方法，其特征在于，所述根據所述搜索范圍的尺寸確定當前搜索步長，包括：

以所述搜索范圍的尺寸的一半作為當前搜索步長；或者

計算所述搜索范圍和所述待匹配塊的尺寸差值，以所述尺寸差值的一半作為當前搜索步長。

4.根據權利要求1所述的方法，其特征在于，所述根據所述至少兩個候選塊的位置，在所述參考幀圖像中確定搜索范圍，包括：

根據第一候選塊的位置確定中心位置，根據其他候選塊的位置確定邊界位置；其中，所述第一候選塊為所述至少兩個候選塊中與所述待匹配塊誤差最小的候選塊，所述其他候選塊為所述至少兩個候選塊中除所述第一候選塊以外的候選塊；

基于所述中心位置和所述邊界位置在所述參考幀圖像中確定所述搜索范圍。

5.根據權利要求1所述的方法，其特征在于，所述候選塊包括以下任意一種或多種：

第一類候選塊，為所述參考幀圖像中，與所述待匹配塊位置相同的圖像塊；

第二類候選塊，為所述參考幀圖像中，與所述待匹配塊位置相鄰的圖像塊；

第三類候選塊，為所述參考幀圖像中，對所述第一類候選塊或所述第二類候選塊的位置進行隨機偏移后得到的圖像塊。

6.根據權利要求1至5任一項所述的方法，其特征在于，所述待匹配塊與參考幀圖像中候選塊的誤差，包括以下任意一項或多項：

絕對差值和，懲罰值，歐式距離；

其中，所述絕對差值和的確定方式包括：對所述待匹配塊的每個像素點，計算其與候選塊中對應像素點的像素絕對差值，累加每個像素點的絕對差值，得到所述待匹配塊與候選塊的絕對差值和；

所述懲罰值，用于描述所述待匹配塊與候選塊之間匹配的可靠性，所述懲罰值通過以下公式確定：懲罰值=1-匹配度。