[发明专利]编码和重构图像序列的块的方法

权利要求书

1.一种编码图像的序列的当前块的方法，其包含如下步骤：

-从所述当前块中确定（30，32，34）预测块；

-通过从所述当前块中提取所述预测块确定（36）残差块；以及

-编码（38）所述残差块，

该方法的特征在于，按照如下步骤从所述当前块中确定所述预测块：

-从运动数据和以前编码和重构的至少一个参考图像中确定（30）初始预测块；

-将原子分解方法应用（32）在数据矢量Ycp上，所述数据矢量Ycp包含以前编码和重构的所述当前块的邻近块的图像数据和初始预测块的数据；以及

-从所述分解矢量中提取（34）与所述当前块相对应的数据，所述提取数据形成所述预测块。

2.按照权利要求1所述的编码方法，其包含按照如下步骤，确定使N(Ycp-A_cX)最小化的矢量X_k，其中A_c是每列代表原子aj的矩阵，和N(.)是标准：

a）选择与R_k-1最相关的原子aj_k，其中R_k-1是在矢量Y_cp与A_c*X_k-1之间计算的残差，其中X_k-1是在第k-1次迭代确定的X值，以及k是整数；

b）从所述所选原子中计算X_k和R_k；以及

c）迭代步骤a和b直到如下停止准则N(Y_cp-A_cX_k)≤ρ，其中ρ是阈值，

-从矢量中提取预测块，其中是矢量X_k之一。

3.按照权利要求2所述的编码方法，其中其中K是最后一次迭代的索引。

4.按照权利要求2所述的编码方法，其中是按照如下步骤确定的：

-在每次迭代时存储X_k；

-从存储的X_k中选择对于其N(Y_p-A_pX_k)值最低的X_k，其中Y_P是Y_cp与当前块相对应的部分，和A_p是矩阵A_c与当前块相对应的部分；以及

-从中确定预测块，其中是在以前步骤中选择的X_k。

5.一种以编码数据流的形式重构图像的序列的当前块的方法，其包含如下步骤：

-通过解码所述编码数据流的一部分确定（40）残差块；

-从所述当前块中确定（42，44，46）预测块；

-通过合并所述残差块和所述预测块重构（48）当前块，

该方法的特征在于，按照如下步骤从所述当前块中确定所述预测块：

-从运动数据和以前编码和重构的至少一个参考图像中确定（42）初始预测块；

-将原子分解方法应用（44）在数据矢量Ycp上，所述数据矢量Ycp包含以前重构的所述当前块的邻近块的图像数据和初始预测块的数据；以及

-从所述分解矢量中提取（46）与所述当前块相对应的数据，所述提取数据形成所述预测块。

6.按照权利要求5所述的重构方法，其包含按照如下步骤，确定使N(Ycp-A_cX)最小化的矢量X_k，其中A_c是每列代表原子aj的矩阵，和N(.)是标准：

a）选择与R_k-1最相关的原子aj_k，其中R_k-1是在矢量Y_cp与A_c*X_k-1之间计算的残差，其中X_k-1是在第k-1次迭代确定的X值，以及k是整数；

b）从所述所选原子中计算X_k和R_k；以及

c）迭代步骤a和b直到如下停止准则N(Y_cp-A_cX_k)≤ρ，其中ρ是阈值，

-从矢量中提取预测块，其中是矢量X_k之一。