第一代编码方法:基于波形的编码方法,以信息论和数字信号处理技术为理论基础,消除图像数据的线性相关性等统计冗余信息.
1.熵编码:纯粹的基于信号统计特性的无损编码技术.
基本原理:用短码表示出现概率大的符号,长码表示出现概率小的符号,从而使平均码较小.
主要有游程编码(run-length coding),Huffman coding,arithmetic coding
2.预测编码:包括线性预测编码(又称差分脉冲编码调制DPCM)和非线性预测编码.
基本原理:预测编码基于图像数据的空间和时间冗余特性,用相邻的已知像素(或图像块)来预测当前像素(或图像块)的取值,然后再对预测误差进行量化和编码.
帧内预测编码(Intra Predictive Coding)去除空间冗余,一般采用像素预测形式的DPCM;帧间预测编码(Inter Predictive Coding)去除时间冗余,主要有运动补偿法.
3.变换编码:
基本原理:图像变换本身并不带来数据压缩,但变换后系数之间的相关性降低,图像的大部分能量集中到少数几个变换系数上,再采用适当的量化和熵编码即可有效的压缩数据.
主要有正交变换,K-L变换和DCT变换.
实现:a.选择变换类型,如最流行的DCT变换
b.分块,8X8或多或少6X16,降低运算复杂度(但没有充分应用整个图像的空间相关性)
c.选择变换系数进行变换运算,并对其进行高度量化
d.对量化后的系数进行熵编码.
4.矢量量化:
基本原理:矢量编码优与标量编码.
第二代图像编码方法:基于内容的编码方法.
1.分形编码(fractal coding):去除结构冗余
2.模型编码(model-based coding):去除知识冗余
3.小波编码(wavelet coding):兼有第一代编码去除统计冗余的优点