基于H和LZMA的部分无损复合图像编码算法.pdfVIP

张培君等：基于H．264和LZMA的部分无损复合图像编码算法 基于H．264和LZMA的部分无损复合图像编码算法 张培君 王淑慧 林涛 (同济大学超大规模集成电路研究所上海200092) E·mail：zhang．pigeon@gmail．com 摘 要：根据复合图像编码的特点，本文提f{j了一种实时高效的部分无损混合算法。首先使用 快速算法对图像进行粗分类，然后使用MGD阈值判断对粗分类的结果进行过滤优化。对分类后的文 本／图形层使用Lz^lA无损编码，对自然图片层使用H．264帧内编码，实验结果表明，与以往算法相 比，该算法有更好的R—D性能。 关键词：复合图像编码，H．264，LZMA，最大梯度差。 1．引言 随着网络和计算机软硬件的迅速发展，以及云计算概念的兴起，人们希望能通过便携式 程桌面”等，可以实现在本地访问控制远程的计算机资源，然后由于受网络带宽，传送数 据量等冈素的限制，实际的用户体验并不理想。 由计算机产生的屏幕图像一般包含不同的内容，如文本，图形，动画，自然图片等， 统称为复合图像(compoundimage)，本地访问控制远程的计算机的一种解决方案，是将受控 端产生的复合图像编码传送给主控端。这种方案得以良好实现的关键是实时编码速度和高 压缩率。对于复合图像中的自然图片区域，使用现有的图像／视频压缩算法，如JPEG，H．264 进行编码能得到较好的效果。而对于文本／图形类型的区域，使用图像压缩算法的效果并不 好，而且有损编码会对文本／图形区域造成明显的图像降质。因此，对于复合图像压缩，我 们需要一种部分无损的算法，一方面用无损编码算法压缩文本／图形区域，一方面用图像压 缩算法处理自然图片区域，从而在实时编码和图像质量之间得到平衡。 2．研究现状 常见的复合图像编码方法一般分为两类，一类是分层的思路，用的比较多的是基于MRC 的三层编码方案二十二、，将图像分解为前景层，背景层和屏蔽层分别编码。文献二十三、 使用JPEG2000来编码前景层和背景层，用JBIG来编码屏蔽层。文献二十四、通过宏块的 颜色数来分解图像，并使用LZW编码文本／图形层，用JPEG来编码自然图片层。另一类方 法是分块的思路，根据宏块类型的不同，选择相应的编码方案。文献二十五、使用了颜色 量化和颜色索引的方法对文本／图形块进行编码。文献二十六、提出了一种部分无损的算法 两个编码结果中选择一个较好的输出至tj／iq流中。总的来说，分层方案需要对图像进行预处 理，因此图像分解步骤要具有实时性，否则就会造成编码延迟。而分块方案由于要对不同 的宏块做不矧的编码处理，就有可能破坏宏块间的相关性和耦合性，从而增加算法的复杂 度4壬ui：t。算量。 3“ 张培君等：基于H．264和LZMA的部分无损复合图像编码算法 3．本文提出的算法 a) 算法思路 根据复合图像的特点，本文提出了一种部分无损的混合编码方案。首先将图像划分成 16x16的宏块，然后根据宏块的类型将图像分解成文本／图形层和自然图片层，对自然图片 chain Algorithm)--十八、。由于算法是属于分层编码的方案，对图像分解的实时性要求较高， 经过测试，文献二十四、提出的按宏块颜色数进行粗分类是一种简单有效的办法。相比较 文献二十四、使用JPEG作为自然图片编码方案，本文所使用的H．264由于使用了一些新的 编码技术，如帧内预测等，会表现出更好的压缩率。同时，在文本／图形层的无损编码方面， 效率最高的Lz字典编码算法。本文所提算法流程图如下： 孥《矽 I～～一一l ／文本类型 ／ ／自然图片 ／ ／ 宏块 ／ ／ 宏块 ／ 计算宏块MGD值 是薪：磊ii≥ 、T。否 }将该宏块{