[發(fā)明專利]運動估計方法、運動估計裝置、存儲介質(zhì)與電子設(shè)備

有效

• 申請?zhí)枺?/td>: 202010323879.9
• 申請日: 2020-04-22
• 公開（公告）號: CN111598919B
• 公開（公告）日: 2023-06-30
• 發(fā)明（設(shè)計）人: 張弓
• 申請（專利權(quán)）人: OPPO廣東移動通信有限公司
• 主分類號: G06T7/238
• 分類號: G06T7/238
• 代理公司: 深圳市聯(lián)鼎知識產(chǎn)權(quán)代理有限公司 44232
• 代理人: 劉抗美

本公開提供一種運動估計方法、運動估計裝置、計算機(jī)可讀存儲介質(zhì)與電子設(shè)備，涉及圖像與視頻處理技術(shù)領(lǐng)域。該運動估計方法包括：確定待匹配塊和候選塊的誤差，所述待匹配塊為當(dāng)前幀圖像中的圖像塊，所述候選塊為參考幀圖像中的圖像塊；從所述候選塊中選取與所述待匹配塊誤差最小的至少兩個候選塊；根據(jù)所述至少兩個候選塊的位置，在所述參考幀圖像中確定搜索范圍；在所述搜索范圍內(nèi)搜索所述待匹配塊的全局最優(yōu)塊，通過所述全局最優(yōu)塊得到所述待匹配塊的最優(yōu)運動矢量。本公開能夠在不同場景下進(jìn)行運動估計，且具有較高的準(zhǔn)確性和效率。

背景技術(shù)

運動估計(Motion?Estimation)是指在視頻中計算連續(xù)幀圖像之間目標(biāo)的相對偏移量，得到目標(biāo)的運動矢量(Motion?Vector)，在視頻編碼、運動補(bǔ)償、視頻插幀等領(lǐng)域有著廣泛應(yīng)用。

現(xiàn)有技術(shù)中，為了實現(xiàn)運動估計，通常將圖像序列的每一幀分成許多互不重疊的塊，并認(rèn)為塊內(nèi)所有像素點的位移都相同，然后在參考幀某一給定范圍內(nèi)進(jìn)行遍歷，找出當(dāng)前塊的相似塊，從而得到當(dāng)前塊與相似塊之間的運動矢量。然而，上述算法對于不同的場景的適應(yīng)性較差，且計算量較大，導(dǎo)致難以得到有效的運動矢量。

發(fā)明內(nèi)容

本公開提供了一種運動估計方法、運動估計裝置、計算機(jī)可讀存儲介質(zhì)與電子設(shè)備，進(jìn)而至少在一定程度上解決相關(guān)技術(shù)對于不同場景的適應(yīng)性較差。

本公開的其他特性和優(yōu)點將通過下面的詳細(xì)描述變得顯然，或部分地通過本公開的實踐而習(xí)得。

根據(jù)本公開的第一方面，提供一種運動估計方法，包括：確定待匹配塊和候選塊的誤差，所述待匹配塊為當(dāng)前幀圖像中的圖像塊，所述候選塊為參考幀圖像中的圖像塊；從所述候選塊中選取與所述待匹配塊誤差最小的至少兩個候選塊；根據(jù)所述至少兩個候選塊的位置，在所述參考幀圖像中確定搜索范圍；在所述搜索范圍內(nèi)搜索所述待匹配塊的全局最優(yōu)塊，通過所述全局最優(yōu)塊得到所述待匹配塊的最優(yōu)運動矢量。

根據(jù)本公開的第二方面，提供一種運動估計裝置，包括：誤差確定模塊，用于確定待匹配塊和候選塊的誤差，所述待匹配塊為當(dāng)前幀圖像中的圖像塊，所述候選塊為參考幀圖像中的圖像塊；候選塊選取模塊，用于從所述候選塊中選取與所述待匹配塊誤差最小的至少兩個候選塊；范圍確定模塊，用于根據(jù)所述至少兩個候選塊的位置，在所述參考幀圖像中確定搜索范圍；最優(yōu)塊搜索模塊，用于在所述搜索范圍內(nèi)搜索所述待匹配塊的全局最優(yōu)塊，通過所述全局最優(yōu)塊得到所述待匹配塊的最優(yōu)運動矢量。

根據(jù)本公開的第三方面，提供一種計算機(jī)可讀存儲介質(zhì)，其上存儲有計算機(jī)程序，所述計算機(jī)程序被處理器執(zhí)行時實現(xiàn)上述運動估計方法。

根據(jù)本公開的第四方面，提供一種電子設(shè)備，包括：處理器；以及存儲器，用于存儲所述處理器的可執(zhí)行指令；其中，所述處理器配置為經(jīng)由執(zhí)行所述可執(zhí)行指令來執(zhí)行上述運動估計方法。

本公開的技術(shù)方案具有以下有益效果：

根據(jù)上述運動估計方法、運動估計裝置、計算機(jī)可讀存儲介質(zhì)與電子設(shè)備，確定待匹配塊和候選塊的誤差，所述待匹配塊為當(dāng)前幀圖像中的圖像塊，所述候選塊為參考幀圖像中的圖像塊；從所述候選塊中選取與所述待匹配塊誤差最小的至少兩個候選塊；根據(jù)所述至少兩個候選塊的位置，在所述參考幀圖像中確定搜索范圍；在所述搜索范圍內(nèi)搜索所述待匹配塊的全局最優(yōu)塊，通過所述全局最優(yōu)塊得到所述待匹配塊的最優(yōu)運動矢量。一方面，本示例性實施例在進(jìn)行運動估計時，搜索范圍的確定依賴于誤差最小的候選塊，該方式確定的搜索范圍根據(jù)應(yīng)用場景的不同，具有多樣性，可以適用于不同的應(yīng)用場景，從而能夠提高運動估計的有效性和準(zhǔn)確性；再一方面，通過確定搜索范圍，在該搜索范圍中進(jìn)行搜索，實現(xiàn)了以多級結(jié)構(gòu)的方式篩選最優(yōu)塊，確定運動矢量，無需向多個方向反復(fù)嘗試，提高了運動矢量的針對性，在保證搜索精度的同時，減少了計算量，提高了搜索效率。

應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本公開。

附圖說明