《图像通信基础》第3章 图像压缩编码方法.pptxVIP

第3章图像压缩编码方法

主要内容

2025-8-13

第3章图像压缩编码方法

2

3.1图像压缩编码的理论与方法

3.2熵编码

3.3预测编码

3.4变换编码

3.1图像压缩编码的理论与方法

2025-8-13

第3章图像压缩编码方法

3

3.1.1信源模型及其信息熵

离散信源

单符号离散信源

多符号离散信源

2025-8-13

第3章图像压缩编码方法

4

信源连续发出的各个符号之间是统计独立的。

离散无记忆信源

信源发出的符号只与之前连续发出的m个符号有关，而与更早发出的符号无关。

m阶马尔可夫信源

2025-8-13

第3章图像压缩编码方法

5

1、单符号离散信源

若某信源X可能发出q种不同的符号s1,s2,…,sq，相应的先验概率分别是p1,p2,…,pq，则可用随机变量X表示这个信源，其信源模型为：

si的自信息量

X的信息熵

2025-8-13

第3章图像压缩编码方法

6

2、多符号离散信源

对于平稳离散信源X，通过N次扩展便可以构建多符号离散信源X1X2…XN，其数学模型为：

其中：

2025-8-13

第3章图像压缩编码方法

7

信息熵

无记忆信源

平均符号熵

无记忆信源

2025-8-13

第3章图像压缩编码方法

8

极限熵

离散平稳各态历经的m-M信源的极限熵：

2025-8-13

第3章图像压缩编码方法

9

3.1.2无失真编码理论

图3-1信源编码示意图

平均码长

须满足：

单义可译性

2025-8-13

第3章图像压缩编码方法

10

——平均码长的界限定理

对于离散信源X，对其信源符号进行无失真编码时，平均码长满足：

如果对单符号离散信源进行N次扩展，针对信源发出的长度为N的消息进行无失真编码，则其平均码长满足不等式：

——无失真信源编码定理

2025-8-13

第3章图像压缩编码方法

11

3.1.3限失真编码理论

图3-2信源编码过程

编码过程若没有任何信息丢失，输出集Y和输入集X的符号是一一对应的，则采用的最佳编码方法就是熵编码。

如果编码过程存在信息丢失，便产生了失真。

2025-8-13

第3章图像压缩编码方法

12

1、交互信息量

转移矩阵[P]可以完整地描述信源编码的方案：

平均交互信息量

编码后的信息传输率：

2025-8-13

第3章图像压缩编码方法

13

平均交互信息量I(X;Y)是由信源的统计特性和编码方案共同决定的，它具有如下特性：

（1）在信源确定的情况下，平均交互信息量I(X;Y)是编码转移概率p(yj|si)(i=1,2,,q;j=1,2,,n)的下凹函数，存在极小值；

（2）平均交互信息量具有非负性，即I(X;Y)≥0，且只有在X、Y统计独立时取等号。

2025-8-13

第3章图像压缩编码方法

14

2、信息率失真函数

假定由信源X发出的符号si(i=1,2,…,q)映射为输出集Y中的符号yj(j=1,2,…,n)所产生的失真度为非负值d(si,yj)(i=1,2,…,q;j=1,2,,n)，则编码产生的平均失真度为：

（D为引入的限制条件）

保真度准则

2025-8-13

第3章图像压缩编码方法

15

率失真函数

其中，BD是所有满足保真度准则的编码方案的集合：

2025-8-13

第3章图像压缩编码方法

16

3、限失真编码定理

2025-8-13

第3章图像压缩编码方法

17

3.1.4图像压缩编码的基本方法

压缩比大则压缩性能好

衡量图像压缩性能的主要因素：

图像压缩的基本目标：减小数据量，并且不明显降低图像质量。

2025-8-13

第3章图像压缩编码方法

18

图3-3图像压缩编码的基本方法

3.2熵编码

2025-8-13

第3章图像压缩编码方法

19

3.2.1Huffman编码

1、二元Huffman编码

二元Huffman编码：码元集{0，1}。假定信源为：

Huffman编码的基本思想：对已出现概率较大的符号取较短的码长，而对于概率较小的符号则取较长的码长。

又称为变长码，也称为最优码。（对于给定的符号集和概率模型，找不到任何其它整数码，具有比霍夫曼更短的平均字长。）

2025-8-13

20

第3章图像压缩编码方法

（1）将信源符号按概率由大到小的顺序排列，并令i=1；

（2）用0、1码元分别代表概率最小的两个信源符号，并将这两个信源符号合并成一个等效信源符号，从而得到只包含q-i个信源符号的缩减信源，记为Si；

（3）若Si中只剩一个符号，则进入