单一位平面的压缩系统及其压缩方法

摘要

一种单一位平面的压缩系统。以串长(run-length)编码器来压缩图像的第一区块，其至少包含图像的第一像素列。以差距量(offset)编码器来压缩图像的第二区块，其包含异于第一像素列的多个像素列。

主权项

一种单一位平面的压缩系统，其中所述单一位平面是由相同有效位所组成的位平面，所述压缩系统包含：串长编码器，用以压缩图像的第一区块，其中该第一区块至少包含该图像的第一像素列；及差距量编码器，用以压缩该图像的第二区块，其中该第二区块包含异于该第一像素列的多个像素列，其中上述的差距量编码器是根据前一像素列来对目前像素列进行编码，其中上述串长编码器用于：对前景区域的第一非全零像素列进行编码，以形成单一位平面串长编码；收集串长编码的出现频率的统计特性；根据此统计特性产生霍夫曼编码表；及根据上述霍夫曼编码表对所述串长编码进行霍夫曼编码，以形成霍夫曼编码的位串，其中上述差距量编码器用于：于该前一像素列中决定出第一位置，其中该第一位置是定义为第一个出现，且与该目前像素列的目前像素值相异，并位于目前像素的右方，且位于像素值由背景区域像素值转换为前景区域像素值的转换处；于该目前像素列中决定出第二位置，其中该第二位置是定义为欲编码像素之后的第一个像素值由前景区域像素值转换为背景区域像素值的转换处，其中该欲编码像素为紧接于该目前像素的右边；及决定该第一位置与该第二位置之间的横向差距量，其中所述背景区域为每一像素列的所有像素值皆相同的区域，所述前景区域为每一像素列的部分像素值异于其它像素值的区域。