[发明专利]基于三维矩阵WDCT变换的彩色半调图像压缩方法

说明书

技术领域

本发明属于图像处理技术领域的图像压缩方法，具体涉及一种彩色半调图像经颜色空间转换及WDCT变换后，统计系数长游程扫描规律再进行压缩的方法，可支持远程打印、传真过程中彩色半调图像的压缩。

技术背景

在彩色半调图像远程打印、传真过程中，为减少图像存档所需的存储空间、缩短传输时间，有效解决传输效率和有限带宽之间的矛盾，需要对彩色半调图像进行压缩。

目前彩色半调图像的压缩技术主要有分颜色通道基于模板的压缩算法和矢量压缩算法。2008年，朴成范等人在专利“对半色调图像编码和解码的方法和设备”[P]中提出一种针对CMYK颜色空间下的点聚簇类有序抖动彩色半调图像的压缩方法。该方法针对彩色半调图像各颜色通道的特性设计了相应的模板，并采用分通道方式进行算术编码，解压时需附带模板信息。2009年，朴成范等人又在文献“Sung-Bum Park(朴成范),Woo-Sung Shim,et al.Novel context template design scheme for lossless color halftone image compression[C].Proc.of SPIE-IS&T Electronic Imaging,”中改进了之前的模板。算法主要思想是对每个像素的相邻区域进行线性采样，并用线性采样特征和两个约束条件构成模板，然后分通道进行算术编码，编码效率较JBIG标准有所提高。以上这两种方法计算复杂度高，没有去除彩色半调图像各通道间的相关性，且只适用于CMYK颜色空间下的点聚簇类有序抖动彩色半调图像。2012年，曹慧敏在文献“曹慧敏.灰度和彩色半调图像无损压缩算法研究[D].西安：西安建筑科技大学，2012”中提出将彩色半调图像作为一个整体进行压缩的方法。其基本思想是将彩色半调图像的RGB三分量作为一个矢量，每八个连续的矢量作为一个编码单元，根据R、G、B三个分量中的元素取值情况将待编码矢量块划分为纯色块和混色块，最终采用Huffman编码法进行压缩编码。这种压缩方法与图像内容和半调类型关系密切，图像内容和半调类型不同，则压缩比差异较大，尤其是它应用于误差分散类半调图像时，甚至会出现数据膨胀现象。

综上所述，朴成范等人提出的分通道彩色半调图像压缩方法虽然能实现数据压缩，但未考虑通道间的相关性，其本质还是灰度半调图像压缩方法的扩展，且仅适用于点聚簇类有序抖动彩色半调图像，适用范围窄。曹慧敏提出的矢量化彩色半调图像压缩算法复杂度低，考虑了彩色通道间的相关性，但未考虑消减像素间的相关性，且只能对有序抖动类彩色半调图像进行有限的压缩，对误差分散类彩色半调图像压缩时，还可能出现数据膨胀现象，达不到图像压缩的目的。

发明内容

本发明针对现有彩色半调图像压缩方法的不足，提出一种基于三维矩阵WDCT变换的彩色半调图像压缩新方法，它通过三维矩阵WDCT变换，既消除了通道间的相关性，又消减了像素间的冗余，在此基础上统计并生成了变换后系数的长游程位置扫描规律，将系数相同的像素排在一起，增大了游程长度，使RLH编码方法可以扬其所长，数据压缩比大大提高，且算法复杂度低。此外，本发明不受图像内容及其颜色表示空间、半调方法的限制，适用范围广。

为了实现上述技术任务，本发明采用如下技术方案予以实现：

（1）对输入的彩色半调图像进行颜色空间转换：将输入的彩色半调图像转换到YCbCr颜色空间，其中，亮度分量Y、色差分量Cb、Cr的取值范围均为[0,255]；

（2）对YCbCr颜色空间的图像进行WDCT正变换：

①对YCbCr颜色空间的图像做分块；

②对分块子图集做WDCT正变换，得到变换系数并采用JPEG量化表进行量化；

（3）建立各通道的WDCT系数长游程位置扫描规律：对量化后的WDCT系数进行分通道统计，建立各通道量化系数的长游程位置扫描规律；

（4）对量化后的WDCT系数重新排序：根据建立的各通道长游程系数扫描规律，分通道重排各子图集的WDCT系数；

（5）对重排后的系数做RLH编码：

①对重排后的系数做游程统计；

②以游程信息作为Huffman编码的信源，进行RLH编码，形成图像的编码数据；

（6）构造压缩数据形成输出码流：

①将图像分块的尺度参数作为压缩信息的第一部分数据，为其分配一个字节的码流；

②将块内的各通道长游程位置扫描规律描述参数作为压缩信息的第二部分数据，为其分配的存储空间大小由分块的尺度参数、颜色通道数确定；