[发明专利]用以压缩图像数据的装置及方法

权利要求书

1.一种用以压缩图像数据的装置，该图像数据具有包含数据长度的像素阵列，其包括：

一重新排列单元，其转换该阵列以形成具有一标记值的一重排区块；

一转换器，其依据一预定转换，取得该重排区块的转换系数；

一量化器，将该转换系数量化；以及

一编码器，依据一预定编码方法，藉由将该已量化的转换系数及该标记值编码，以产生一结果数据；

其中，该重新排列单元包括：

一候选者产生器，其产生配置为多行及列的多个候选区块，其系藉由将该阵列平均分割为多个次阵列，并依据多个预定次序，将所述多个次阵列配置到每一个候选区块的各行中，其中每一个候选区块对应于该预定次序中之一者；以及

一选择器，其选取该候选区块中之一者为该重排区块，并产生该重排区块的该标记值以记录该次阵列在该重排区块中的该次序。

2.如权利要求1所述的用以压缩图像数据的装置，其中该选择器更计算每一个候选区块的差异，并依据该差异选取该重排区块。

3.如权利要求2所述的用以压缩图像数据的装置，其中每一个候选区块的该差异是依据在每一个候选区块中任何两个相邻单元的差异而计算。

4.如权利要求1所述的用以压缩图像数据的装置，其中该预定转换为离散余弦变换。

5.如权利要求1所述的用以压缩图像数据的装置，其中该预定编码方法为熵编码。

6.一种用以压缩图像数据的方法，该图像数据具有包含数据长度的像素阵列，其包括：

藉由一重新排列单元，转换该阵列以形成具有一标记值的一重排区块；

藉由一转换器，依据一预定转换，取得该重排区块的转换系数；

藉由一量化器，将该转换系数量化；以及

藉由一编码器，依据一预定编码方法，将该已量化的转换系数及该标记值编码，以产生一结果数据；

其中，转换该阵列以形成该重排区块的步骤包含：

将该阵列平均分割为多个次阵列；

依据多个预定次序，将所述多个次阵列配置到每一个候选区块的各行中，以产生配置为多行及列的多个候选区块，其中每一个候选区块对应于该预定次序中之一者；及

选取该候选区块中之一者为该重排区块，并产生该重排区块的该标记值以记录该次阵列在该重排区块中的该次序。

7.如权利要求6所述的用以压缩图像数据的方法，更计算每一个候选区块的差异，并依据该差异选取该重排区块。

8.如权利要求7所述的用以压缩图像数据的方法，其中每一个候选区块的该差异是依据在每一个候选区块中任何两个相邻单元的差异而计算。

9.如权利要求6所述的用以压缩图像数据的方法，其中该预定转换为离散余弦变换。

10.如权利要求6所述的用以压缩图像数据的方法，其中该预定编码方法为熵编码。