[發(fā)明專(zhuān)利]基于旋轉(zhuǎn)縮放的自適應(yīng)運(yùn)動(dòng)搜索方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810508561.0
• 申請(qǐng)日: 2018-05-24
• 公開(kāi)（公告）號(hào): CN109495756B
• 公開(kāi)（公告）日: 2022-11-01
• 發(fā)明（設(shè)計(jì)）人: 胡強(qiáng);吳旻燁;石志儒
• 申請(qǐng)（專(zhuān)利權(quán)）人: 曜科智能科技（上海）有限公司
• 主分類(lèi)號(hào): H04N19/503
• 分類(lèi)號(hào): H04N19/503;H04N19/137;H04N19/176
• 代理公司: 上海京滬專(zhuān)利代理事務(wù)所(普通合伙) 31235
• 代理人: 周曉玲

1.一種基于旋轉(zhuǎn)縮放的自適應(yīng)運(yùn)動(dòng)搜索方法，其特征在于包括如下步驟：

步驟一：從候選參考的區(qū)塊中獲取參考運(yùn)動(dòng)參數(shù)，以該區(qū)塊為起點(diǎn)初始化搜索；

步驟二：設(shè)置初始搜索步長(zhǎng)開(kāi)始搜索，在搜索過(guò)程中更新步長(zhǎng)；

步驟三：搜索平移運(yùn)動(dòng)參數(shù)，得到最優(yōu)點(diǎn)A；

步驟四：以A為初始點(diǎn)，對(duì)其縮放比例進(jìn)行搜索，獲得縮放參數(shù)；

步驟五：根據(jù)縮放參數(shù)對(duì)其偏轉(zhuǎn)角度進(jìn)行搜索，獲得最優(yōu)點(diǎn)B；

循環(huán)步驟三至五，至搜索區(qū)間收斂；

步驟六：用步驟五得到的點(diǎn)作為初始點(diǎn)，同時(shí)對(duì)x方向運(yùn)動(dòng)矢量、y方向運(yùn)動(dòng)矢量、旋轉(zhuǎn)角度和縮放尺度參數(shù)進(jìn)行梯度下降式搜索，直到誤差降低小于設(shè)定的閾值或者迭代次數(shù)大于設(shè)定的上限；

步驟七：對(duì)于步驟六得到的最優(yōu)參數(shù)，分別對(duì)x方向運(yùn)動(dòng)矢量、y方向運(yùn)動(dòng)矢量、旋轉(zhuǎn)和縮放參數(shù)進(jìn)行步長(zhǎng)為最后迭代步長(zhǎng)的絕對(duì)值，正、反方向各進(jìn)行兩點(diǎn)式搜索，得到最終最優(yōu)值。

2.根據(jù)權(quán)利要求1所述的一種基于旋轉(zhuǎn)縮放的自適應(yīng)運(yùn)動(dòng)搜索方法，其特征在于：還包括步驟八：若還有候選參數(shù)未嘗試搜索，則至步驟一，重新以另一個(gè)候選運(yùn)動(dòng)參數(shù)搜索，否則搜索完成。

3.根據(jù)權(quán)利要求1所述的一種基于旋轉(zhuǎn)縮放的自適應(yīng)運(yùn)動(dòng)搜索方法，其特征在于：步驟二中，初始搜索步長(zhǎng)按照概率分布等密度設(shè)置；在后續(xù)搜索過(guò)程中根據(jù)得到的誤差變化動(dòng)態(tài)更新步長(zhǎng)。

4.根據(jù)權(quán)利要求1所述的一種基于旋轉(zhuǎn)縮放的自適應(yīng)運(yùn)動(dòng)搜索方法，其特征在于：搜索平移運(yùn)動(dòng)參數(shù)采用菱形算法。

5.根據(jù)權(quán)利要求1所述的一種基于旋轉(zhuǎn)縮放的自適應(yīng)運(yùn)動(dòng)搜索方法，其特征在于：步驟一中，在垂直于視頻面的運(yùn)動(dòng)中，通過(guò)縮放的方法構(gòu)建等效于垂直于xy平面的z軸方向上的運(yùn)動(dòng)，基于x、y軸上的旋轉(zhuǎn)等效為物體垂直于該軸在視頻面上的平移、在邊緣部分同時(shí)發(fā)生縮放。

6.根據(jù)權(quán)利要求1所述的基于旋轉(zhuǎn)縮放的自適應(yīng)運(yùn)動(dòng)搜索方法，其特征在于：步驟三中：在計(jì)算預(yù)測(cè)的誤差時(shí)，對(duì)于參考像素處于非整數(shù)像素點(diǎn)時(shí)，采用浮點(diǎn)型的多抽頭差值。

7.根據(jù)權(quán)利要求1所述的基于旋轉(zhuǎn)縮放的自適應(yīng)運(yùn)動(dòng)搜索方法，其特征在于：

步驟四中：比較縮放比例搜索的前后步長(zhǎng)，若殘差值更小，則保留；否則步長(zhǎng)加倍。

8.根據(jù)權(quán)利要求1所述的基于旋轉(zhuǎn)縮放的自適應(yīng)運(yùn)動(dòng)搜索方法，其特征在于：

步驟五中：比較偏轉(zhuǎn)角度搜索的前后步長(zhǎng)，若殘差值更小，則保留；否則步長(zhǎng)加倍。