[发明专利]基于匹配追踪编码图像序列的视频数据的方法

权利要求书

1.一种对图像序列的视频数据进行编码的方法，包括将图像划分为块，使用基于匹配追踪算法的空间预测对当前块帧内编码从原子字典中选择与当前块的因果邻域最相关的原子，其特征在于，该方法执行以下步骤：

-确定因果邻域和所选原子之间的二维移位，

-考虑二维空间移位的值生成至少一个新定相原子，

-如果该新原子比所选原子更好地相关，则根据匹配追踪算法使用该新原子用于帧内预测。

2.根据权利要求1所述的方法，其特征在于，依据DCT(离散余弦变换)和/或DFT(离散傅立叶变换)和/或其他变换提取字典的原子。

3.根据权利要求1所述的方法，其特征在于，确定二维空间移位Δx，Δy包括：

-计算互功率谱的步骤：

C=Finput×Fatom*|Finput×Fatom*|]]>

其中

F_input是当前残差的傅立叶变换，

F_atom是所选原子的傅立叶变换，

F^*_atom对应于F_atom的复共轭，

-计算C的逆傅立叶变换c的步骤

-确定相关性峰值的二维位置的步骤

{Δx,Δy}=argmaxx,y{c}.]]>

4.根据权利要求1所述的方法，其特征在于，因果邻域对应于与当前块相邻的之前编码块。

5.根据权利要求1所述的方法，其特征在于，由原子构成的、与像素的预测向量X相乘以给出与原始信号的像素有关的向量Y的矩阵A，从考虑与当前块相邻的所有块的区域中构建，并且然后通过掩蔽对应于不在邻域的因果区的像素的矩阵A的行来将其压缩。

6.一种用于解码根据权利要求1所述的方法编码的视频数据的方法，其特征在于，对于解码当前块，该方法包括以下步骤：

-通过使用匹配追踪算法计算帧内预测，从原子字典中选择与要解码的当前图像块的因果邻域最相关的原子，

-确定当前块的因果邻域和所选原子之间的二维移位，

-考虑二维空间移位的值生成新定相原子，

-如果该定相原子比所选原子更好地相关，则使用该定相原子用于帧内预测。