[发明专利]采用多类匹配参数及参数存储地址的数据压缩方法和装置

权利要求书

1.一种图像、图像序列或视频数据压缩的编码方法，其特征在于，至少包括下列步骤：

1）在对一个编码块中的一个当前串进行编码时，选择若干种类型的表示参考关系的匹配参数之一对所述当前串进行编码；

所述类型包括串类型；

所述串类型至少包括下列两种串类型：

串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset =(offsetX, offsetY)；采用这种串类型进行编码的串称为偏移串；

串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行编码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；

对一个偏移串，允许进行下列4项限制：

在水平扫描模式，偏移串的像素不能在编码块的第一行内；

在垂直扫描模式，偏移串的像素不能在编码块的第一列内；

在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；

在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；

显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；

在以上特征的基础上，还具有下列特征1和/或特征2：

特征1：

在所述编码块的所有偏移串都受到所述4项限制的情形，在所述编码块的编码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：

其他编码参数或语法元素，

当串首像素的序号小于扫描主方向的线段长度的时候，则

{

        第一个坐标或不可预测像素串的编码参数或语法元素，

        第二个坐标或不可预测像素串的编码参数或语法元素，

        其他编码参数或语法元素，

        第N个坐标或不可预测像素串的编码参数或语法元素，

   }

否则，即当串首像素的序号不小于扫描主方向的线段长度的时候

{

坐标或不可预测像素串个数I₁的信息，I₁个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，

坐标或不可预测像素串个数减一I₂的信息，(I₂+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，

其他编码参数或语法元素，

坐标或不可预测像素串个数减一I_N的信息，(I_N+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素或不存在偏移串，

以上I_k ≥ 0，其中k = 1 ~ N，

}

其他编码参数或语法元素；

特征2：

在所述编码块的偏移串不必受到所述4项限制的情形，在所述编码块的编码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：

其他编码参数，

坐标或不可预测像素串个数I₁的信息，I₁个坐标或不可预测像素串的编码参数或语法元素，

偏移串个数减一J₁的信息，(J₁+1)个偏移串的编码参数或语法元素，

坐标或不可预测像素串个数减一I₂的信息，(I₂+1)个坐标或不可预测像素串的编码参数或语法元素，

偏移串个数减一J₂的信息，(J₂+1)个偏移串的编码参数或语法元素，

坐标或不可预测像素串个数减一I₃的信息，(I₃+1)个坐标或不可预测像素串的编码参数或语法元素，

偏移串个数减一J₃的信息，(J₃+1)个偏移串的编码参数或语法元素，

其他编码参数或语法元素，

坐标或不可预测像素串个数减一I_N的信息或偏移串个数减一J_N的信息，(I_N+1)个坐标或不可预测像素串的编码参数或语法元素或(J_N+1)个偏移串的编码参数或语法元素，

其他编码参数；

以上I_k ≥ 0，J_k ≥ 0，其中k = 1 ~ N；

2）产生至少含部分若干种类型的匹配参数的类型信息的压缩数据码流。