[发明专利]编码方法、解码方法以及编码装置和解码装置

权利要求书

1.一种编码方法，其特征在于，包括：

对图像的第一矩形区域中的像素点进行编码处理，其中，所述图像包括至少一个矩形区域，每个矩形区域包括至少一个像素点；

若所述第一矩形区域中的前i个已编码的像素点使用的总编码比特数B_i小于或等于所述第一矩形区域的最大允许使用编码比特数B_max，并且所述第一矩形区域中的第i+1个像素点需要使用的编码比特数b_i+1与B_i之和大于B_max，根据所述图像中至少一个已编码的像素点的编码数据，确定所述第一矩形区域中至少一个未编码像素点的编码数据，其中，所述至少一个未编码像素点包括所述第i+1个像素点，1≤i≤T-1，T为所述第一矩形区域包括的像素点总数；

向所述第一矩形区域的编码比特流添加第一标识符，所述第一标识符用于标识对所述第一矩形区域的编码结束并且所述第一矩形区域具有至少一个未编码像素点；

所述根据所述图像中已编码的像素点的编码数据，确定所述第一矩形区域中至少一个未编码像素点的编码数据，包括：

从所述图像中至少一个已编码的像素点中，确定所述至少一个未编码像素点中每个像素点的参考像素点；

将所述至少一个未编码像素点中的每个像素点的编码数据确定为所述每个像素点的参考像素点的编码数据；

所述从所述图像中至少一个已编码的像素点中，确定所述至少一个未编码像素点中每个像素点的参考像素点，包括：

将所述至少一个未编码像素点分成N组像素点，每组像素点包括所述至少一个未编码像素点中的至少一个像素点，N为大于或等于1的整数；

从所述图像中至少一个已编码的像素点中，确定所述N组像素点中的第j组像素点的参考像素点，1≤j≤N。

2.根据权利要求1所述的方法，其特征在于，

所述至少一个未编码像素点中每个像素点的参考像素点位于所述每个像素点的左侧或上侧；和/或

所述至少一个未编码像素点中每个像素点的参考像素点与所述每个像素点位于同一矩形区域或不同矩形区域。

3.根据权利要求1所述的方法，其特征在于，所述从所述图像中至少一个已编码的像素点中，确定所述N组像素点中的第j组像素点的参考像素点，包括：

根据所述第j组像素点的原始数据，从所述第j组像素点左侧的第一已编码像素点和所述第j组像素点上侧的至少一个第二已编码像素点中，确定所述第j组像素点的参考像素点。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第j组像素点的原始数据，从所述第j组像素点左侧的第一已编码像素点和所述第j组像素点上侧的至少一个第二已编码像素点中，确定所述第j组像素点的参考像素点，包括：

根据所述第j组像素点中每个像素点的原始数据，确定所述每个像素点与所述第一已编码像素点之间的相关度；

根据所述第j组像素点中每个像素点的原始数据，确定所述每个像素点与所述每个像素点上侧的第二已编码像素点之间的相关度；

根据所述第j组像素点中每个像素点与所述第一已编码像素点之间的相关度以及所述第j组像素点中每个像素点与所述每个像素点上侧的第二已编码像素点之间的相关度，将所述第一已编码像素点或所述至少一个第二已编码像素点确定为所述第j组像素点的参考像素点。

5.根据权利要求3或4所述的方法，其特征在于，下列中的至少一项满足：

所述第一已编码像素点具体为所述前i个已编码的像素点中的最后一个已编码的像素点，或者所述第一已编码像素点中与所述最后一个已编码的像素点之间间隔至少一个像素点的像素点；

所述第j组像素点中每个像素点与位于所述每个像素点上侧的第二已编码像素点相邻或间隔至少一个像素点。

6.根据权利要求1至4中任一项所述的方法，其特征在于，所述方法还包括：

向所述第一矩形区域的编码比特流添加第二标识符，所述第二标识符用于指示所述第j组像素点的参考像素点所在位置。