[发明专利]单一位平面的压缩系统

权利要求书

1.一种单一位平面的压缩系统，其中所述单一位平面是由相同有效位所 组成的位平面，所述压缩系统包含：

串长编码器，用以压缩图像的第一区块，其中该第一区块至少包含该图 像的第一像素列；及

差距量编码器，用以压缩该图像的第二区块，其中该第二区块包含异于 该第一像素列的多个像素列，

其中上述的差距量编码器是根据前一像素列来对目前像素列进行编码，

其中上述串长编码器用于：

对前景区域的第一非全零像素列进行编码，以形成单一位平面串长编码；

收集串长编码的出现频率的统计特性；

根据此统计特性产生霍夫曼编码表；及

根据上述霍夫曼编码表对所述串长编码进行霍夫曼编码，以形成霍夫曼 编码的位串，

其中上述差距量编码器用于：

于该前一像素列中决定出第一位置，其中该第一位置是定义为第一个出 现，且与该目前像素列的目前像素值相异，并位于目前像素的右方，且位于 像素值由背景区域像素值转换为前景区域像素值的转换处；

于该目前像素列中决定出第二位置，其中该第二位置是定义为欲编码像 素之后的第一个像素值由前景区域像素值转换为背景区域像素值的转换处， 其中该欲编码像素为紧接于该目前像素的右边；及

决定该第一位置与该第二位置之间的横向差距量，

其中所述背景区域为每一像素列的所有像素值皆相同的区域，所述前景 区域为每一像素列的部分像素值异于其它像素值的区域。

2.根据权利要求1所述单一位平面的压缩系统，还包含霍夫曼编码器， 用以将该串长编码的第一区块作进一步编码。

3.根据权利要求1所述单一位平面的压缩系统，还包含霍夫曼编码器， 用以将该差距量编码的第二区块作进一步编码。

4.根据权利要求1所述单一位平面的压缩系统，还包含串长解码器，用 以将该串长编码的第一区块进行解码。

5.根据权利要求2所述单一位平面的压缩系统，还包含霍夫曼解码器， 用以将该霍夫曼编码的第一区块进行解码。

6.根据权利要求1所述单一位平面的压缩系统，还包含差距量解码器， 用以将该差距量编码的第二区块进行解码。

7.根据权利要求3所述单一位平面的压缩系统，还包含霍夫曼解码器， 用以将该霍夫曼编码的第二区块进行解码。

8.一种单一位平面的压缩方法，其中所述单一位平面是由相同有效位所 组成的位平面，所述压缩方法包含：

以串长编码来压缩图像的第一区块，其中该第一区块至少包含该图像的 第一像素列；及

以差距量编码来压缩该图像的第二区块，其中该第二区块包含异于该第 一像素列的多个像素列，

其中上述的差距量编码是根据前一像素列来对目前像素列进行编码，

其中，上述串长编码包含以下步骤：

对前景区域的第一非全零像素列进行编码，以形成单一位平面串长编码；

收集串长编码的出现频率的统计特性；

根据此统计特性产生霍夫曼编码表；及

根据上述霍夫曼编码表对所述串长编码进行霍夫曼编码，形成霍夫曼编 码的位串，

其中上述的差距量编码包含以下步骤：

于该前一像素列中决定出第一位置，其中该第一位置是定义为第一个出 现，且与该目前像素列的目前像素值相异，并位于目前像素的右方，且位于 像素值由背景区域像素值转换为前景区域像素值的转换处；

于该目前像素列中决定出第二位置，其中该第二位置是定义为欲编码像 素之后的第一个像素值由前景区域像素值转换为背景区域像素值的转换处， 其中该欲编码像素为紧接于该目前像素的右边；及

决定该第一位置与该第二位置之间的横向差距量，

其中所述背景区域为每一像素列的所有像素值皆相同的区域，所述前景 区域为每一像素列的部分像素值异于其它像素值的区域。

9.根据权利要求8所述单一位平面的压缩方法，还包含步骤，以霍夫曼 编码将该串长编码的第一区块作进一步编码。