关于屏幕捕捉程序中使用的压缩算法描述

《关于屏幕捕捉程序中使用的压缩算法描述》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、应用技术研究基于窗口图像的压缩算法戚利[文章摘要]本文从分析DIB位图数据入手，结合对屏幕显示特征的分析，提出了一种针对程序界面的实用的图象数据压缩算法。该算法参照了RLE行程压缩以及基于熵的Huffman压缩理论，提出“以保留主色调，模拟生成过渡颜色”为基本思路的压缩算法。[关键词]压缩算法屏幕捕捉图象处理RLE1作者简介：戚利男济南铁路局党校讲师应用技术研究为了能在捕捉对方屏幕的时候得到最小的数据传输量，需要一种压缩率极高、压缩速度相对较快并且失真很小的算法。通过对常用程序界面的截图像素进行分析，本文提出了一种针对性很强的关于DIB位图的高质量的压缩算法。一、窗口图

2、象特征分析1、窗口界面的一致性由于WINDOWS操作系统软件界面的一致性，导致了大量相同的颜色出现在将被压缩的数据中。比如，捕捉的示例图象中存在大面积的工具栏背景颜色（EC-E9-D8）。对于这种出现频率极高的颜色我们可以通过使用更少的位数来表示，原来用3个字节来表示（EC-E9-D8），我们可以只用一个字节甚至一个位来表示（EC-E9-D8），这样就大大减少了数据的冗余，达到压缩的目的。2、颜色的连续性一般而言，在程序界面中存在颜色跳跃的几率很小，大部分采用连续色或过渡色。这样，就给我们提供了一个通过计数来还原颜色区域的方法。我们可以通过记录连续色的数量来减少连续色占

3、据的空间。假设有一行全是一种颜色，那么这一行颜色一共占据了400*3=1200个字节的空间，我们可以使用RLE算法，通过记录颜色个数来达到压缩数据的目的。用一个字节记录像素数，用另外一个字节记录颜色在颜色表中的索引。于是，这一行数据就从存储1200个字节减少到只存储10个字节。这也许就是屏幕图象压缩部分最大的看点了。3、主色调的一致性各应用系统为了保持与操作系统软件之间界面的统一，在程序设计上基本使用了相同的主色调作为窗口的颜色分配方案。这样，我们就能从一个窗口的图象中分析出主色调，并对主色调进行单独记录，以保证整体色调不失真。同时，使用主题色调来模拟其他非连续区域的颜

4、色，达到更有效地还原真实图象目的。二、窗口图象数据分析首先，在24位真彩下捕捉屏幕的一角（大小200*100），使用WINDOWS操作系统自带的画图程序保存该图片。便于研究。由于24位位图中使用三个字节（RGB）来表示一个像素的颜色，因此，BMP文件图象内容的大小应该为：200*100*3/1024=58.5K左右。这个大小在一般的网络中传输是没有问题的。但为了能获得动态更新（通常定义为4帧/秒），也就是一秒钟内传输到网络的数据量为58.5*4=234K，这个数据量就相当大了，如果捕捉发生在因特网上，我们就无法保证远程屏幕内容会流畅地显示出来。这就要求我们必须对该内容进

5、行实时高效地压缩。以下是使用DEBUG工具获得的BMP图象数据最后四行共200*3*4=2400个字节，部分数据有所删节。1作者简介：戚利男济南铁路局党校讲师应用技术研究-d 1708:0100424D96EA00000000-0000360000002800BM........6...(.1708:01100000C80000006400-0000010018000000......d.........4应用技术研究1708:0120000060EA00000000-0000000000000000..`.............1708:01300000000000

6、0099A8-AC99A8AC99A8AC99................1708:0140A8AC99A8AC99A8AC-99A8AC99A8AC99A8................1708:0150AC99A8AC99A8AC99-A8AC99A8AC99A8AC................1708:016099A8AC99A8AC99A8-AC99A8AC99A8AC99................1708:0170A8AC99A8AC99A8AC-99A8AC99A8AC99A8................-d ……1708:0300AC9

7、9A8AC99A8AC99-A8AC99A8AC99A8AC................1708:031099A8AC99A8AC99A8-AC99A8AC99A8AC99................1708:0320A8AC99A8AC99A8AC-99A8AC99A8AC99A8................1708:0330AC99A8AC99A8AC99-A8AC99A8AC99A8AC................1708:034099A8AC99A8AC99A8-AC99A8AC99A8AC99..........