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

权利要求书

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

根据目标图像的总编码代价确定所述目标图像包含的多个编码块组的第一处理次序；

根据所述第一处理次序对所述多个编码块组中的编码块组进行编码以生成码流；并且

将所述第一处理次序写入所述码流；

其中，所述根据所述第一处理次序对所述多个编码块组中的编码块组进行编码以生成码流，包括：

根据所述第一处理次序确定所述编码块组包含的多个编码块的处理次序；

根据所述第一处理次序和所述编码块组包含的多个编码块的处理次序对所述编码块组进行编码；

所述根据所述第一处理次序确定所述编码块组包含的多个编码块的处理次序之前，所述方法还包括：

确定编码块的多种候选处理次序；并且

确定所述多种候选处理次序与多种位置关系的对应关系，其中所述多种位置关系为当前处理的编码块组与和所述当前处理的编码块组相邻的已处理的编码块组的多种相对位置关系；

所述根据所述第一处理次序确定所述编码块组包含的多个编码块的处理次序，包括：

根据所述第一处理次序确定所述编码块组与和所述编码块组相邻的已处理的编码块组的相对位置关系；并且

根据所述对应关系和所述相对位置关系确定所述编码块组包含的多个编码块的处理次序。

2.根据权利要求1所述的方法，其特征在于，根据目标图像的总编码代价确定所述目标图像包含的多个编码块组的第一处理次序，包括：

确定所述多个编码块组的所有处理次序中每种处理次序对应的总编码代价，其中所述每种处理次序对应的总编码代价为所述多个编码块组按照所述每种处理次序进行编码的编码代价之和；

确定所述每种处理次序对应的总编码代价中的最小总编码代价对应的处理次序为所述第一处理次序。

3.根据权利要求1或2所述的方法，其特征在于，所述确定编码块的多种候选处理次序，包括：使用预先设定的编码块的多种候选处理次序。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一处理次序确定所述编码块组包含的多个编码块的处理次序，包括：

根据所述第一处理次序确定所述编码块组与和所述编码块组相邻的已处理的编码块组的相对位置关系；并且

根据预设的多种候选处理次序与多种位置关系的对应关系和所述相对位置关系确定所述编码块组包含的多个编码块的处理次序，其中所述多种位置关系为当前处理的编码块组与和所述当前处理的编码块组相邻的已处理的编码块组的多种相对位置关系。

5.根据权利要求1所述的方法，其特征在于，所述将所述第一处理次序写入所述码流，包括：

根据所述第一处理次序排列所述编码块组的索引；

编码经过排列的所述编码块组的索引并写入所述码流；或者

根据所述第一处理次序排列所述编码块组的坐标；

编码经过排列的所述编码块组的坐标并写入所述码流。

6.根据权利要求1、2、4或5所述的方法，其特征在于，所述编码块组的编码代价包含以下至少一种：

编码所述编码块组消耗的比特数；

所述编码块组的失真。