香农编码的gui编码_编码香农编码

数字图像处理

第十五章图像压缩和编码

CH15

图像压缩和编码

一、序言二、无损压缩技术三、图像的无失真编码方法四、预测压缩技术五、变换压缩技术六、活动图像压缩技术七、图像压缩编码的新进展要点总结上机实习

1  序言  1)图像压缩编码的目的

1  序言  目的:节省图像存储容量;减少传输信道容量;缩短图像加工处理时间.原因:图像像素之间、行之间、帧之间有较强的相关性.从统计的观点,某点像素的灰度与其邻域灰度有密切关系;从信息论关系,减少图像信息中冗余信息.

1  序言  2)图像压缩编码的分类(1)无损编码又称为信息保持编码.要求编码—解码过程中能够无误差的重建图像.如在医学图像应用中.(2)有损编码常被称为保真度编码.常用在图像的信宿为人眼的应用中,如数字电视、可视电话等.(3)特征抽取编码是另一种有损编码.常用在图像的信宿为计算机的应用中,这是只需要保留计算机处理的信息特征.如图像识别.

1  序言  3)图像压缩编码的具体方法(1)熵编码:信息保持编码;(2)预测法:信息保持编码、保真度编码(更常用);(3)变换法:特征保持编码;(4)其他编码法

2  无损压缩技术

1)基本概念

2  无损压缩技术

2)变长最佳编码定理和唯一可译代码

2  无损压缩技术

2  无损压缩技术

3)哈夫曼编码方法(Huffman)

2  无损压缩技术

2  无损压缩技术

Huffman编码讨论(1)

Huffman编码是唯一可译码.短的码不会成为更长码的启始部分;(2)

Huffman编码的平均码长接近于熵;(3)缺点:与计算机的数据结构不匹配;(4)缺点:需要多次排序,耗费时间.

2  无损压缩技术

Huffman编码Huffman编码最优性扩展Huffman编码自适应Huffman编码Will

be  learnt

in  Multimedia

Technology

(请课后自学……)

2  无损压缩技术

4)香农编码法(Fano-Shannon)

2  无损压缩技术

2  无损压缩技术

Fano-Shannon编码讨论(1)

Fano-Shannon编码是唯一可译码.短的码不会成为更长码的启始部分;(2)

Fano-Shannon编码的平均码长接近于熵;编码效率略低于Huffman编码.

3  图像的无失真编码方法

1)白块跳过编码WBS2)行程长度编码3)比特平面编码4)二值图像编码的国际标准G3和G4

3  图像的无失真编码方法

0)压缩比直接编码一幅图像所需比特数取决于幅面大小及分辨率.设C为采用某种方法编码前后的

压缩比

3  图像的无失真编码方法

1)白块跳过编