关于屏幕捕捉程序中使用的压缩算法描述.doc
《关于屏幕捕捉程序中使用的压缩算法描述.doc》由会员分享,可在线阅读,更多相关《关于屏幕捕捉程序中使用的压缩算法描述.doc(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、应用技术研究作者简介:戚 利 男 济南铁路局党校讲师1基于窗口图像的压缩算法基于窗口图像的压缩算法戚 利文章摘要文章摘要 本文从分析 DIB 位图数据入手,结合对屏幕显示特征的分析,提出了一种针对程序界面的实用的图象数据压缩算法。该算法参照了 RLE 行程压缩以及基于熵的 Huffman 压缩理论,提出“以保留主色调,模拟生成过渡颜色”为基本思路的压缩算法。关关 键键 词词 压缩 算法 屏幕捕捉 图象处理 RLE为了能在捕捉对方屏幕的时候得到最小的数据传输量,需要一种压缩率极高、压缩速度相对较快并且失真很小的算法。通过对常用程序界面的截图像素进行分析,本文提出了一种针对性很强的关于 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 个字节,部分数据有所删节。-d 1708:0100 42 4D 96 EA 00 00 00 00-00 00 36 00 00 00 28 00 BM.6.(.应用技术研究21708:0110 00 00 C8 00 00 00 64 00-00 00 01 00 18 00 00 00 .d. 1708:0120 00 00 60 EA 00 00 00 00-00 00 00 00 00 00 00 00 . 1708:0130
6、 00 00 00 00 00 00 99 A8-AC 99 A8 AC 99 A8 AC 99 . 1708:0140 A8 AC 99 A8 AC 99 A8 AC-99 A8 AC 99 A8 AC 99 A8 . 1708:0150 AC 99 A8 AC 99 A8 AC 99-A8 AC 99 A8 AC 99 A8 AC . 1708:0160 99 A8 AC 99 A8 AC 99 A8-AC 99 A8 AC 99 A8 AC 99 . 1708:0170 A8 AC 99 A8 AC 99 A8 AC-99 A8 AC 99 A8 AC 99 A8 . -d 1708:0
7、300 AC 99 A8 AC 99 A8 AC 99-A8 AC 99 A8 AC 99 A8 AC . 1708:0310 99 A8 AC 99 A8 AC 99 A8-AC 99 A8 AC 99 A8 AC 99 . 1708:0320 A8 AC 99 A8 AC 99 A8 AC-99 A8 AC 99 A8 AC 99 A8 . 1708:0330 AC 99 A8 AC 99 A8 AC 99-A8 AC 99 A8 AC 99 A8 AC . 1708:0340 99 A8 AC 99 A8 AC 99 A8-AC 99 A8 AC 99 A8 AC 99 . 1708:0
8、350 A8 AC 99 A8 AC 99 A8 AC-99 A8 AC 99 A8 AC 99 A8 . 1708:0360 AC 99 A8 AC 99 A8 AC 99-A8 AC 99 A8 AC 99 A8 AC . 1708:0370 99 A8 AC 99 A8 AC 99 A8-AC 99 A8 AC 99 A8 AC 99 . -d 1708:0380 A8 AC 99 A8 AC 99 A8 AC-99 A8 AC 99 A8 AC FF FF . 1708:0390 FF D8 E9 EC D8 E9 EC D8-E9 EC D8 E9 EC D8 E9 EC . 170
9、8:03A0 D8 E9 EC D8 E9 EC D8 E9-EC D8 E9 EC D8 E9 EC D8 . 1708:03B0 E9 EC D8 E9 EC D8 E9 EC-D8 E9 EC D8 E9 EC D8 E9 . 1708:03C0 EC D8 E9 EC D8 E9 EC D8-E9 EC D8 E9 EC D8 E9 EC . 1708:03D0 D8 E9 EC D8 E9 EC D8 E9-EC D8 E9 EC D8 E9 EC D8 . 1708:03E0 E9 EC D8 E9 EC D8 E9 EC-D8 E9 EC D8 E9 EC D8 E9 . 170
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 关于 屏幕 捕捉 程序 使用 压缩 紧缩 算法 描述 描写
限制150内