图像无损、有损压缩方法调研
无损压缩
无损压缩的压缩比相对较小，一般只能获得1-5倍的压缩比。常见的图像无损压缩编码方法主要有霍夫曼编码、算术编码、行程编码和LZW编码。
以上四种编码都属于统计编码的范畴，消除的是编码冗余，而预测编码消除的是像素间冗余。预测编码的基本思想建立在图像中邻近像素间高度相关的事实基础上。预测编码的突出的技术特点是不直接传送像素值，而对实际像素值与它的一个预测值之间的差值进行编码和传送，这种差值称为预测误差。
有损压缩
灰度级量化压缩
该算法采用低比特截断。如对于8比特图像，若将图像均匀量化为6比特，则将每个像素中最低两位的比特数截断，仅用前6位来表示，这样便实现了图像数据的压缩。而在重构图像时，低位被截断的比特用0补齐。
改进的行程编码
在全局设定一个阈值T，假定扫描的第一个像素灰度值为a，设为标准值data，第二个像素的灰度值为b，若b与data之差的绝对值小于或等于阈值T，则第二个像素的灰度值也量化为a，第三个像素的灰度值继续与标准值data比较，以此类推，直到遇到差的绝对值大于阈值T的像素，此时将此像素的灰度值设为新的标准值data，量化的方法与前面相同。算法改进的关键是引入了判决门限T，T的引入可以增加游程的长度，从而可以有效地提高压缩比。
基于小波变换的图像压缩算法
小波变换是世纪年代中期发展起来的一种时频域分析方法，由于小波及小波包技术可以将图像分层按小波基展开，所以可以根据图像信号的性质以及事先给定的处理要求确定展开的层数，因此不仅能有效地控制计算量、满足实时处理的要求，而且可以方便地实现累进传输编码。另外，利用小波变换具有放大、缩小和平移的数学显微镜功能，可以方便地产生各种分辨率的图像，适应不同分辨率的图像I/O设备和不同传输速率的通信系统。
一般情况下，对于静止的灰度图像，小波编码可以分成三个部分：小波变换、量化、编码，解码过程与编码过程完全相反。
简单的小波变换压缩
最简单的小波变换压缩便是只保留小波变换低频子带，重构时高频部分全部置零，然后进行反变换。图像像素间的相关性很强，小波分解后的高频分量的能量占整个图像能量的比例很低，因此舍去高频部分的能量对于重构图像的质量应该不会产生很大的影响。
改进的EZW算法
EZW编码的算法是将低频子带的系数包含在其中扫描的，而低频子带集中了图像的大部分能量，系数值较高，因此初始阈值的取值较高，为了提高重构图像的质量，不得不增加扫描的级数。改进的EZW算法可以抑制算法的这种缺点并满足图像压缩的近无损失真且尽量保留细节的要求。改进如下：
对低频系数进行单独的无损编码，因为低频系数所占的比例不大，但同时又包含了图像的大部分能量，所以对低频系数进行无损编码可以大大改善图像的质量。提取高频系数中的边缘信息，将其保护起来，不作量化。因为边缘和轮廓等细节信息正可能是图像的价值所在。
Reference
哈夫曼编码
算术编码
LZW编码
小波变换
