数字图像处理笔记重庆大学计算机学院金渊智量化表是控制JPEG压缩.doc

数字图像处理笔记 重庆大学 计算机学院 金渊智 量化表是控制 JPEG 压缩比的关键. 这个步骤除掉了一些高频量, 损失了很高细节. 但事实上人眼对高空间频率远没有低频敏感.所以处理后的视觉损失很小.另一个重要原因是所有的图片的点与点之间会有一个色彩过渡的过程. 大量的图象信息被包含在低空间频率中. 经过量化处理后, 在高空间频率段, 将出现大量连续的零. 量化既是以有限个离散值来近似表示无限多个连续量，就一定产生误差，这就是所谓量化误差，由此产生的失真即量化失真或量化噪声，对均匀量化来讲，量化分层越多，量化误差越小，但编码时占用比特数就越多。在一定比特数下，为了减少量化误差，往往要用非均匀量化，如按图像灰度值出现的概率大小不同进行非均匀量化，即灰度值经常出现的区域细量化。反之进行粗量化。 最佳量化 　　当量化器输入图像样本幅度在任意两个判决层 和之间任何位置时，其量化器输出都是 ，这就必然引起量化器输出和输入之间的误差，也就构成了量化误差。使量化误差最小的量化方法称为最佳量化，误差的测度有绝对误差、均方误差等数种，我们选用均方误差测度来讨论最佳量化，这是由于这种误差测度易于分析处理，而且与主观评价标准最为接近。 　　设：和分别代表输入图像样本幅度和该幅度的量化值。为图像样本幅度概率密度函数；的取值范围限定在 之间；量化总层数为 　　表示量化器输出、输入之间的均方误差。根据均方误差定义可以获得（4.3.1）式 　　 （4.3.1） 　　当量化层数 很大时，每一个判决层内的概率密度 可以近似认为是均匀分布，即 为一个常数，因此 　　 （4.3.2） 　　将（4.3.2）式分别对 和 求导，并令其为零 [4·4] 解得： 　　 　　 （4.3.3） 　　 （4.3.4） 　　 　　由式（4.3.3）和式（4.3.4）可见，对最佳量化来讲，判决层是位于相应的两个量化层 和 的中点，而量化层是位于判决层和 之间的那部分 的形心。如果 在整个图像幅度范围 和内是均匀分布，即为某个常数，则式（4.3.4）变为： 　　 （4.3.5） 　　 　　不难看出同时满足式（4.3.3）和（4.3.5），就是均匀量化为最佳。这种情况下的量化误差为 。 　　一般情况下， 并不是均匀分布，可以由直方图近似求得。这时解公式 （4.3.3）和（4.3.4）就要采用反复迭代方法进行。Max[4.4]提出一种方法 。公式（4.3.3）和（4.3.4）中的 和 是已知的 ，计算时先假设一个 ，然后计算 ，再接着计算 ， ， 。最后检验 是否是 和 之间 形心。如不是，调整 ，重复上述计算，直到 接近于 和 之间 形心为止。这样一种迭代过程是比较麻烦的。Max已针对不同分布的 ，算出了最佳量化和判决层位置。 　　对非均匀分布概率密度函数 的另一种量化方法是压扩量化。所谓压扩量化方法即先将图像信号样本进行非线变换，使其 变为均匀分布，再采用均匀量化方法量化，然后再进行对应的非线性反变换. Huffman 编码 Huffman 编码构造二叉树的方法和 Shannon-Fano 正好相反，不是自上而下，而是从树叶到树根生成二叉树。现在，我们仍然使用上面的例子来学习 Huffman 编码方法。 1) 将各个符号及其出现频率分别作为不同的小二叉树（目前每棵树只有根节点）。 a(16) b(7) c(6) d(6) e(5)2) 在 1 中得到的树林里找出频率值最小的两棵树，将他们分别作为左、右子树连成一棵大一些的二叉树，该二叉树的频率值为两棵子树频率值之和。对上面的例子，我们得到一个新的树林： | (11) a(16) b(7) c(6) +---+---+ | | d e3) 对上面得到的树林重复 2 的做法，直到所有符号都连入树中为止。这一步完成后，我们有这样的二叉树： 根(root) 0 | 1 +------+----------------+ | 0 | 1 | +---------+-----------+ | 0 | 1 0 | 1 a +-------+------+ +-------+-------+ | | | | b c d e 由此，我们可以建立和 Shannon-Fano 编码略微不同的编码表： a - 0 b - 100 c - 101 d - 110 e - 111对例子中信息的编码为： cabcedeacacdeddaaabaababaaabbacdebaceada101 0 100 101 111 110 111 0 101 0 101 ......码长共 88 位。这比使用 Shannon-Fano 编码要更短一点。让我们回顾一下熵的知识，使用我们在第二章学到的计算方法，上面的例子中，每个字符的熵为： Ea = - log2(16