[發(fā)明專利]一種AVS視頻編碼HFPS算法的改進(jìn)算法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201310268366.2
• 申請(qǐng)日: 2013-06-29
• 公開(kāi)（公告）號(hào): CN103384332A
• 公開(kāi)（公告）日: 2013-11-06
• 發(fā)明（設(shè)計(jì)）人: 張新安
• 申請(qǐng)（專利權(quán)）人: 張新安
• 主分類號(hào): H04N7/32
• 分類號(hào): H04N7/32;H04N7/26
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種AVS視頻編碼HFPS算法的改進(jìn)算法，其特征包括以下步驟：

Stepl：以最優(yōu)整像素點(diǎn)為中心點(diǎn)，按小菱形模板搜索周圍4個(gè)1/2像素點(diǎn)，如果MBD點(diǎn)是中心點(diǎn)，則結(jié)束搜索，否則進(jìn)行Step2；

Step2：以上一步的MBD點(diǎn)為中心點(diǎn)，按小菱形模板搜索臨近的2個(gè)1/2像素點(diǎn)，MBD點(diǎn)為下一步的搜索中心；

Step3：以上一步的MBD點(diǎn)為中心點(diǎn)，按小菱形模板搜索周圍的4個(gè)1/4點(diǎn)，如果MBD點(diǎn)在中心點(diǎn)，則結(jié)束搜索，否則進(jìn)行Step4；

Step4：以上一步的MBD點(diǎn)為中心點(diǎn)，搜索臨近的2個(gè)1/4像素點(diǎn)，擁有MBD值的點(diǎn)即為最佳匹配點(diǎn)。

2.根據(jù)權(quán)利要求1所述的一種AVS視頻編碼HFPS算法的改進(jìn)算法，其特征在于所述MBD點(diǎn)為最小塊失真（Minimum?Block?Distortion，MBD）點(diǎn)，即最佳匹配點(diǎn)。

3.根據(jù)權(quán)利要求2所述的一種AVS視頻編碼HFPS算法的改進(jìn)算法，其特征在于所述最佳匹配點(diǎn)為SAD(i，j)最小的點(diǎn)。

4.根據(jù)權(quán)利要求3所述的一種AVS視頻編碼HFPS算法的改進(jìn)算法，其特征在于所述SAD(i，j)為運(yùn)動(dòng)估計(jì)中實(shí)際使用的絕對(duì)差之和（Sum?of?Absolute?Difference，SAD)，定義如下：

????????????????????????????????????????????????????????????????（1）

式中，（i，j）表示位移矢量，f_k和f_k-1分別表示當(dāng)前幀和參考幀的灰度值，M×N為宏塊的大小。