[发明专利]H.263/AVC整象素向量搜索算法

摘要

本发明提供一种H.263/AVC整象素向量搜索算法，通过比较几种常用的整象素向量搜索算法，引入一种适合硬件实现的H.263整象素向量搜索算法。该算法通过向量的预测及带状搜索实现快速的整象素向量搜索，目前已经在IP音、视频编解码芯片上成功实现。实验结果表明本发明可以大幅缓解内存访问的压力、减小运算量，同时保证视频的峰值信噪比及码流大小。

主权项

1.一种H.263/AVC整象素向量搜索算法，其特征在于：该方法包括以下步骤：(1)帧间预测；在参考帧上寻找与当前图像块最匹配的参考图像，比较当前图像与参考图像的率失真RDO，获取运动向量，其中，RDO中的绝对值差；$\mathrm{SAD}=\underset{i=x}{\overset{x+M-1}{\Sigma }}\underset{j=y}{\overset{y+N-1}{\Sigma }}|I_k(i,j)-I_{k-1}(i+\mathrm{dx},j+\mathrm{dy})|$ 式中，Ik(i，j)为原始图像的象素灰度，Ik-1(i+dx，j+dy)为参考图像在当前向量(dx，dy)下的象素灰度，(M，N)为当前块的大小；(2)选择搜索模板；选取择4×4为7种模式的基本单位，模板大小为±2时，选择并行内存为8×8素；(3)选择预测点：a，标准中的预测向量；b，(0，0)向量：c，A，B，C(D)三个向量；d，参考帧中与当前帧当前块同一位置的块向量；e，上述各向量(±1，±1)范围内的八个邻近向量。