[发明专利]编码器、解码器、编码方法以及解码方法

权利要求书

1.一种编码器，所述编码器包括：

分离单元，其用于将图像数据分成多个数据块；

可变长度编码单元，其用于对被所述分离单元分成的各个所述数据 块进行可变长度编码，并生成可变长度编码序列；

编码块生成单元，其用于通过把利用所述可变长度编码单元生成的 两个可变长度编码序列结合起来，生成要从起始端和结束端起并行地受 到可变长度解码的编码块；

比特流生成单元，其用于生成使所述编码块之间的边界能够被识别 的比特流。

2.根据权利要求1的编码器，其中，

所述编码块生成单元将所述编码块的编码长度设定为固定长度，并 且

所述比特流生成单元通过对所述编码块进行排列，来生成使所述编 码块之间的边界能够被识别的所述比特流。

3.根据权利要求2的编码器，其中，所述比特流生成单元通过在所 述两个可变长度编码序列之间插入缓冲数据从而使所述编码长度固定， 来生成所述编码块。

4.根据权利要求3的编码器，其中，所述可变长度编码单元将所述 两个可变长度编码序列生成为使得所述两个可变长度编码序列的编码长 度之和等于或者小于所述固定长度。

5.根据权利要求3的编码器，其中，所述比特流生成单元通过如下 方式来生成所述编码块：

对分布在所述两个可变长度编码序列的前半部分中的可变长度编码 从起始端起按照正方向进行排列，并且对分布在所述两个可变长度编码 序列的后半部分中的可变长度编码从结束端起按照逆方向进行排列。

6.根据权利要求1的编码器，其中，

所述编码块生成单元生成具有可变长度编码的所述编码块，并且

所述比特流生成单元通过在所述编码块之间插入边界信息，来生成 使所述编码块之间的边界能够被识别的所述比特流。

7.根据权利要求2的编码器，其中，所述比特流生成单元对基于多 个所述编码块的数据以嵌套形式进行排列。

8.根据权利要求1的编码器，其中，所述比特流生成单元对基于多 个所述编码块的数据以嵌套形式逐位地进行排列。

9.一种解码器，所述解码器包括：

接收单元，其接收具有可变长度编码的多个编码块，并且接收所生 成的使所述编码块之间的边界能够被识别的比特流；

指定单元，其用于基于所述编码块之间的边界来指定所述编码块的 起始端和结束端；以及

并行解码单元，其用于对通过所述接收单元接收到的所述比特流从 由所述指定单元指定的所述编码块的起始端和结束端起以并行方式进行 可变长度解码。

10.根据权利要求9的解码器，其中，

所述并行解码单元对多个所述编码块并行地进行可变长度解码。

11.根据权利要求9的解码器，其中，

所述编码块包括从起始端起按照正方向进行排列的可变长度编码序 列和从结束端起按照逆方向进行排列的可变长度编码序列，并且

所述并行解码单元使用同一解码表对上述两个可变长度编码序列进 行可变长度解码。

12.根据权利要求11的解码器，其中，

所述比特流是通过对基于多个所述编码块的数据以嵌套形式进行排 列而构成的，并且

所述并行解码单元通过从所述比特流中提取各个所述编码块的数据 来对多个所述编码块并行地进行可变长度解码。

13.一种编码方法，所述编码方法包括如下步骤：

将图像数据分成多个数据块；

对各个所述数据块进行可变长度编码，并生成可变长度编码序列；

通过把在所述可变长度编码步骤中生成的两个可变长度编码序列结 合起来，生成要从起始端和结束端起并行地受到可变长度解码的编码块； 以及

生成使所述编码块之间的边界能够被识别的比特流。

14.一种解码方法，所述解码方法包括如下步骤：

在多个编码块具有可变长度编码的情况下，接收被生成为使所述编 码块之间的边界能够被识别的比特流；

基于所述编码块之间的边界来指定所述编码块的起始端和结束端； 以及

对在所述接收步骤中接收到的所述比特流从由指定单元指定的所述 起始端和所述结束端起以并行方式进行可变长度解码。