图像压缩算法

图像压缩算法

---

声明：引用请注明出处http://blog.csdn.net/lg1259156776/

---

理论基础

香农的信息论，在不产生任何失真的前提下，通过合理的编码，对于每个信源符号分配不等长的码字，平均码长可以任意接近于信源的熵。在这个理论框架下产生了几种不同的无失真的信源编码方法：哈夫曼编码，算术编码、字典编码等。后来出现了更多的编码方式：如KLT编码、分形编码、模型编码、子带编码和基于小波的编码方法。

---

压缩的必要性和可能性

1. 存储和传输上的消耗。
2. 图像数据的冗余数据：同一帧临近位置的数据相同或相似；连续帧图像数据有大量相同的数据；人眼对图像分辨率的局限性、监视器显示分辨率的限制，容许一定限度的失真。

---

方法简介

基于信息论角度

1. 冗余度压缩方法：（无损压缩），在数学上可逆：哈夫曼编码-算术编码-行程编码-Lempel-zev 编码
2. 信息量压缩方法：（有损压缩），解码图像与原始图像有差&#x