随着数字化时代的发展，需要存储、传输和处理的信息的数量成指数级地增加。图像作为数字信息的重要组成部分，是信息交流的重要载体，也是蕴含信息量最大的媒体。因此图像压缩作为图像处理的一个重要组成部分，一直是人们研究的一个热点。本文的研究背景是二代身份证中的静态图像压缩，研究方向为把尺寸为的24位的真彩图(身份证照片)压缩到1k的存储空间里。面对几百倍的压缩，为了能够得到更好的压缩效果，在原有的SPIHT量化编码方法基础上，本文提出了最优截断方法和感兴趣区域编码方法。这两种方法分别从两个不同角度对原有的SPIHT量化编码方法进行改进，并且都得到了令人满意的效果。SPIHT算法是Said 和Pearlman根据Shapiro 的EZW算法的基本思想提出的一种基于分层树集合分割排序的编码方法，是公认的编码效率最高的静止图像压缩编码方法之一。它采用了有效的空间方向树结构和比特平面编码方法，不仅能获得很高的压缩编码效率，而且产生的码流是嵌入式的，支持解码器的多码率解码，有利于图像的渐近传输。虽然SPIHT量化编码方法能够对码流的任意位置进行截断来实现对图像的压缩，但是却不能保证所截断的位置是在当前的比特率下最优的。因此本文提出了最优截断方法来补偿这个不足。该方法先对图像进行分块，构造每个单位块的最优曲线，在对图像进行截断的时候，根据整个图像的最优曲线的截断点来寻找各个单位块最优曲线的相应截断点，从而实现对整个图像的最优截断。图像的比特率和失真程度的相关性表现为图像存在唯一的一条最优比特率(Rate)和失真(Distortion)曲线(如图 1)。任意算法都是无限地逼近这条最优曲线。最优曲线反映的是在不同比特率条件下，图像的最小失真情况。图 1 最优曲线 <WP=69>最优截断方法就是根据图像存在一条最优曲线这样的事实提出的。在给定比特率的限制下对图像进行压缩的数学模型表示为： (1)当把图像分为块时，， 这里，表示整个图像的失真值；由于比特率和比特数是成正比的，表示整个图像的所占用的比特数；、分别表示第块的失真值和比特数。我们发现这个公式实际上是拉格朗日乘数法的表达式。约束条件为各个块比特数之和小于或等于给定的(在这里)，表达式为： (2)形象地说，最优截断方法是根据给定的限制条件在最优的曲线上找到一个点(该点横坐标表示的是当前的比特率，纵坐标表示的是图像的失真程度)，在该点处做整个图像最优曲线的切线，计算出切线的斜率，通过得到的斜率在每个单位块的最优曲线上找到相应的位置(切点处曲线的斜率值为)进行截断，实现对整个图像的最优截断。最优截断方法的实现过程大致表示为：对图像进行小波变换；对图像(图像的小波系数)进行分块，分块原理为在最高频子带上采用尺寸最大的单位块，次一级高频子带采用的单位块尺寸为最大单位块尺寸的四分之一，以此类推下去；定义失真公式如下： (3) <WP=70>其中，表示单位块在截断点为时对图像所贡献的失真量，表示小波基函数对子带的模，表示压缩前第块的第个位置的原图像的特征值，表示截断点选取在位置时第块的第个位置的重构值，的取值范围为，可表示为： (4)这里，表示的邻域，表示的大小(可以理解为邻域内像素的个数)。根据给定的限制条件，通过迭代的方法找寻各个单位块的截断位对图像进行最优截断。最优截断方法对真彩图的实验效果图(图像的压缩比为36倍)为： a 原 图 b 压缩效果图R_PSNR = 33.478783 G_PSNR = 34.478783 B_PSNR = 29.311990图2 最优截断方法实验效果图虽然最优截断方法可以使得我们根据图像的最优曲线<WP=71>合理地分配空间给各个单位块，但是有时为了某些特殊的需求，图像的不同区域有着不同的重要性。在这种情况下，我们就不能对所有的小波系数“一视同仁”，对重要程度高的图像区域应给予更多重视。这时就不适合采用最优截断方法，而需要采用另一种量化编码方法—感兴趣区域编码。所谓在感兴趣区域编码是指在压缩过程中，在原图像中人为地指定一块区域(这个区域可以是规则图形也可以是不规则图形)，使得压缩后该块区域较图像中的其它区域有更高的图像压缩质量。进行感兴趣区域编码需要考虑两个问题，一是如何确定感兴趣区域，二是采用何种感兴趣区域编码方法。前人确定感兴趣区域方法主要有两种，规则感兴趣区域的选取方法和基于边缘检测的感兴趣区域选取方法。规则感兴趣区域的选取方法是指选取矩形或椭圆形或是两者的组合图形作为感兴趣区域，这样使得很多实际上属于非感兴趣区域的系数归入了感兴趣区域，本该低精度压缩的部分被高精度压缩，占用了宝贵的存储空间。基于边缘检测的感兴趣区域选取方法虽然可以精确区分感兴趣区域和非感兴趣区域，但是由于边缘检测技术受?