第6章图像编码与压缩

行程编码对于仅包含很少几个灰度 级的图像，特别是二值图像，比较有效。
LZW编码
LZW编码是由Lemple和Ziv提出并经 Welch扩充而形成的无损压缩专利技术。在 对文件进行编码时，需要生成特定字符序列 的表以及对应的代码。每当表中没有的字符 串出现时，就把它与其代码一道存储起来。 这以后当该串再次出现时，只存储其代码。 实际上，字符串表是在压缩过程中动态生成 的，而且由于解压缩算法可以从压缩文件中 重构字符串表，因而字符串表也不必存储。
5
差
图像质量很差，妨碍观看的干扰始终存在，几乎无法观看。
6
不能用 图像质量极差，不能使用尺度
进行评价。如果观察者将 和f(x,y)逐个进行对照，则
可以得到相对的质量分。例如可用
来代
表主观评价{很差，较差，稍差，相同，稍好，较好，很
好}。
四、霍夫曼编码
DCT编码 DCT变换是图像压缩标准中常用的变换方法，
如JPEG标准中将图像按照8x8分块利用DCT变换 编码实现压缩。
Lena.bmp(原图)
Lenna.jpg (压缩率9.2)
Lenna.jpg (压缩率18.4)
Lenna.jpg (压缩率51.6)
其它变换编码
变换方法是实现图像数据压缩的主要手段，其基本原 理是首先通过变换将图像数据投影到另一特征空间，降低 数据的相关性，使有效数据集中分布；再采用量化方法离 散化，最后通过Huffman等无损压缩编码进一步压缩数据 的存储量。DCT是一种常用的变换域压缩方法，是 JPEG,MPEGI-II等图像及视频信号压缩标准的算法基础。 在实际采用DCT编码时，需要分块处理，各块单独变换编 码，整体图像编码后再解压会出现块状人工效应，特别是 当压缩比较大时非常明显，使图像失真。因此，为了获得 更高的图像压缩比，人们提出了一些其它方法，如基于小 波变换的图像压缩算法和基于分形的图像压缩算法等。

胡学龙、许开宇编著《数字图像处理》思考题与习题参考答案第1 章概述1。

1 连续图像和数字图像如何相互转换？答：数字图像将图像看成是许多大小相同、形状一致的像素组成。

这样，数字图像可以用二维矩阵表示.将自然界的图像通过光学系统成像并由电子器件或系统转化为模拟图像（连续图像）信号,再由模拟/数字转化器(ADC）得到原始的数字图像信号。

图像的数字化包括离散和量化两个主要步骤。

在空间将连续坐标过程称为离散化，而进一步将图像的幅度值(可能是灰度或色彩）整数化的过程称为量化。

1。

2 采用数字图像处理有何优点？答：数字图像处理与光学等模拟方式相比具有以下鲜明的特点：1．具有数字信号处理技术共有的特点。

（1)处理精度高。

（2）重现性能好.（3）灵活性高。

2．数字图像处理后的图像是供人观察和评价的，也可能作为机器视觉的预处理结果.3．数字图像处理技术适用面宽。

4．数字图像处理技术综合性强。

1。

3 数字图像处理主要包括哪些研究内容？答：图像处理的任务是将客观世界的景象进行获取并转化为数字图像、进行增强、变换、编码、恢复、重建、编码和压缩、分割等处理，它将一幅图像转化为另一幅具有新的意义的图像。

1.4 讨论数字图像处理系统的组成.列举你熟悉的图像处理系统并分析它们的组成和功能。

答:如图1.8，数字图像处理系统是应用计算机或专用数字设备对图像信息进行处理的信息系统.图像处理系统包括图像处理硬件和图像处理软件。

图像处理硬件主要由图像输入设备、图像运算处理设备（微计算机）、图像存储器、图像输出设备等组成。

软件系统包括操作系统、控制软件及应用软件等。

图1。

8 数字图像处理系统结构图11。

5 常见的数字图像处理开发工具有哪些？各有什么特点?答．目前图像处理系统开发的主流工具为 Visual C++（面向对象可视化集成工具）和 MATLAB 的图像处理工具箱（Image Processing Tool box)。

两种开发工具各有所长且有相互间的软件接口。

Ea = -log2(0.5) = 1
Eb = -log2(0.3) = 1.737
Ec = -log2(0.2) = 2.322
总信息量也即表达整个字符串需要的位数为：
E = Ea * 5 + Eb * 3 + Ec * 2 = 14.855 位
举例说明:
如果用二进制等长编码,需要多少位?
数据压缩技术的理论基础是信息论。
2.信息量和信息熵
A
B
数据压缩的基本途径
数据压缩的理论极限
信息论中信源编码理论解决的主要问题：
信息量等于数据量与冗余量之差
I = D - du
数据是用来记录和传送信息的，或者说数据
是信息的载体。
数据所携带的信息。
信息量与数据量的关系：
du—冗余量
I— 信息量
D— 数据量
叁
实时传输：在10M带宽网上实时传输的话，需要压缩到原来数据量的?
肆
存储： 1张CD可存640M，如果不进行压缩，1张CD则仅可以存放?秒的数据
伍
可见，单纯依靠增加存储器容量和改善信道带宽无法满足需求，必须进行压缩
1 图像编码概述
数字化后的图像信息数据量非常大，图像压缩利用图像数据存在冗余信息，去掉这些冗余信息后可以有效压缩图像。
01.
02.
03.
04.
问题：
把某地区天气预报的内容看作一个信源，它有6种可能的天气：晴天（概率为0.30）、阴天（概率为0.20）、多云（概率为0.15）、雨天（概率为0.13）、大雾（概率为0.12）和下雪（概率为0.10），如何用霍夫曼编码对其进行编码？平均码长分别是多少？
哈夫曼编码
30
10

数字图像处理
28
#include <stdio.h> #include <stdlib.h> #include <string.h> const char *o = ""; int main() {
char *d = malloc(2*strlen(o)); char *oc = malloc(strlen(o)); int rl = rle_encode(d, o, strlen(o)); int ocl = rle_decode(oc, d, rl); fwrite(oc, 1, ocl, stdout); free(d); free(oc); return 0; }
无损压缩的格式可以很容易的转换为其它有损压缩格式， 而不存在多次有损压缩所带来的更大失真问题
当然，无损压缩的缺点也是明显的，包括：
占用空间大，压缩比有限
解码无损压缩格式需要更大的计算量，所以对解码硬件 具有更高的要求
数字图像处理
18
游程编码
差分脉冲编码调 制
熵编码
LZW字典算法
Huffman编码
小波分析是把一个信号分解成由原始小波经过移位 和缩放后的一系列小波，因此小波是小波变换的基 函数，即小波可用作表示一些函数的基函数。
经过多年的努力，小波理论基础已经基本建立并成为应 用数学的一个新领域，引起了众多数学家和工程技术人 员的极大关注。
数字图像处理
9
压缩的完成主要依靠，一是使用线性变换来剔 除图像数据的相关性，二是对所得到的变换系 数进行量化，三是对不同类型的数据分配比特 位，四是对量化后的结果进行熵编码。
return dl;
}
数字图像处理