图像处理第12章.ppt

《图像处理第12章.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、第十二章：图象压缩一．引言：二．无损压缩编码，三．图象有损编码四．图象变换编码五．图象压缩标准和格式1.冗余信息（无损）和不相关的信息（有损）。2.数据的压缩第十二章：图象压缩一．引言：二．无损压缩编码，三．图象有损编码四．图象变换编码五．图象压缩标准和格式1.冗余信息（无损）和不相关的信息（有损）。第十二章：图象压缩“你的妻子，Helen，将于明天晚上6点零5分在波士顿的Logan机场接你”冗余信息（无损）你的妻子将于明晚6点零5分在Logan机场接你不相干信息（有损）Helen将于明晚6点在Logan接你。有损编码变换编码标准与格式无

2、损压缩引言2.数据的压缩第十二章：图象压缩有损编码变换编码标准与格式无损压缩引言数据压缩技术利用了数据固有的冗余性和不相干性，将一个大的数据文件转换成较小的文件。压缩比无损与有损压缩时间考虑1.冗余信息（无损）和不相关的信息（有损）。2.数据的压缩第十二章：图象压缩一．引言：二．无损压缩编码，三．图象有损编码四．图象变换编码五．图象压缩标准和格式1.基于字典的技术2.统计编码技术3.二进制图象压缩标准第十二章：图象压缩一．引言：二．无损压缩编码，三．图象有损编码四．图象变换编码五．图象压缩标准和格式1.基于字典的技术第十二章：图象压缩1：

3、行程编码（RLE）2：LZW编码：对文件进行编码的同时，生成了特定字符序列的表以及它们对应的代码。比如8位字节编成12位码，除了256代表原来8位字符，其他3840代码分配给在压缩过程中出现的字符串。（如字符对）当表中没有的字符串第一次出现的时候，原样保存，同时将分配它的代码也一起保存。只有如果这个字符串再次出现，只存储代码。字符串表压缩中动态生成，而且也不用存储，解压时可以由压缩文件中信息重构它。有损编码变换编码标准与格式无损压缩引言2.统计编码技术第十二章：图象压缩1：消息的信息量：2：哈夫曼编码用变长的码来使冗余度量到达最小，它是用

4、一个二叉树来编码，使常出现的字符用较短的码表示，不常出现的用较长的码表示。有损编码变换编码标准与格式无损压缩引言3.二进制图象压缩标准第十二章：图象压缩CCITT建立的标准：以水平方向上的RLE为基础，采用哈夫曼编码对行程长度编码。白黑象素变化的位置是最重要的，对当前行的跃迁编码考虑了在当前行或上一行的上一次跃迁。典型情况下，编码方法可以达到最大压缩比是15有损编码变换编码标准与格式无损压缩引言第十二章：图象压缩一．引言：二．无损压缩编码，三．图象有损编码四．图象变换编码五．图象压缩标准和格式1.基于字典的技术2.统计编码技术3.二进制图

5、象压缩标准1.标量量化2.率失真函数理论第十二章：图象压缩一．引言：二．无损压缩编码，三．图象有损编码四．图象变换编码五．图象压缩标准和格式1.标量量化第十二章：图象压缩1：灰度值上的量化成较少的几个灰阶。建立一个灰度变换函数，当输入值落在两个阀值之间时，输出值就设置为对应的灰度代表级。2：对于一个给定概率密度函数的图象，使由于量化而引入的均方误差达到最小的量化方法具有以下特性：每个阀值刚好落在两个相邻代表级的中点。每个代表值落在两个相继的阀值区间的质心。有损编码变换编码标准与格式无损压缩引言2.率失真函数理论第十二章：图象压缩1：最好的

6、编码方法产生的误差图象只包含高斯白噪声。2：非相关高斯图象：码字长度增加一位，SNR增加6dB3：相关高斯图象：在较大比特率时它的率失真较非相关小2.3dB有损编码变换编码标准与格式无损压缩引言第十二章：图象压缩一．引言：二．无损压缩编码，三．图象有损编码四．图象变换编码五．图象压缩标准和格式1.标量量化2.率失真函数理论1.概述2.基于特征向量的图象变换编码第十二章：图象压缩一．引言：二．无损压缩编码，三．图象有损编码四．图象变换编码五．图象压缩标准和格式1.概述第十二章：图象压缩1：块编码，比特编码，比特分配2：图象质量考虑，变换选择

7、有损编码变换编码标准与格式无损压缩引言2.基于特征向量的图象变换编码第十二章：图象压缩1：SVD变换2：K－L变换Markov过程K-L变换的DCT近似其他变换的图象编码方波变换：计算量上高效；但压缩比有所降低（不能将图象的能量压缩到几个变换系数上）有损编码变换编码标准与格式无损压缩引言第十二章：图象压缩一．引言：二．无损压缩编码，三．图象有损编码四．图象变换编码五．图象压缩标准和格式1.概述2.基于特征向量的图象变换编码第十二章：图象压缩一．引言：二．无损压缩编码，三．图象有损编码四．图象变换编码五．图象压缩标准和格式1.BMP标准2.

8、JPEG标准3.Internet上的多媒体编码1.BMP标准第十二章：图象压缩1：BMP标准BITMAP相关结构类型定义有损编码变换编码标准与格式无损压缩引言2.JPEG标准第十二章：图象压缩