[工学]数字图像 第6章.ppt

（2） 正交变换 采用正交变换对图像进行处理，可将空域高度相关的像素灰度值变为弱相关或不相关的系数。经正交变换后，并没有丢失图像所包含的信息，总的能量保持不变，但是能量重新分配。 正交变换编码能够获得高压缩比的原因在于图像通过正交变换后实现了能量的集中，使得大多数系数为零或是很小的数值。 若采用均方差最小准则，K-L变换是具有最佳能量集中能力的变换，但K-L变换的变换矩阵依赖于具体图像，而不能得到固定的变换矩阵，特征值和特征向量的计算具有很高复杂度，K-L变换没有快速算法。常用的正交变换包括离散DCT变换、Walsh-Hadamard变换，它们的去相关和能量集中特性都低于K-L变换，但是都存在快速算法，并且具有固定的变换矩阵，因而比K-L应用更加广泛。 6.4 限失真编码 这一步的计算公式为： （3） 量化和编码： 正交变换后对其系数的量化和编码一般结合起来分成两步进行，第一步是系数选择，第二步是选择系数的量化和编码。 ① 系数选择 系数选择的过程相当于滤波，即选择上的系数保留，未选择上的令其为零，即 6.4 限失真编码 系数选择通常有两种方法：区域法和阈值法。 ▓区域法 区域法是选取特定区域中的变换系数进行量化编码，区域外的系数被舍弃。这是因为根据信息论中的不确定原理，具有最大方差的变换系数包含有最多的图像信息，故这些系数应该保留下来。选择滤波器为 这样，就保留了大部分的图像能量，但是由于舍去了高频分量，使得恢复图像出现轮廓以及细节的模糊。 6.4 限失真编码 区域选择越大，图像失真就越小，但压缩比会降低。反之，区域越小，则失真越大，但压缩比会提高。区域大小的选定应根据子图像变换后频域能量的集中程度，能量越集中，区域应越小，反之能量越分散，区域应越大。区域种类一般可选大、中偏大、中偏小和小4种，编码时用2比特表示4种区域。这样每个子图像编码时要增加2比特，而整个图像编码值要增加 比特。图6.4.6（a）给出了一种区域选择滤波器。 ▓阈值法 阈值法就是采用最大幅值原则，根据实际情况设定适当幅度的阈值，若变换系数超过该阈值，则保留系数进行编码，否则补零。选择滤波器为 6.4 限失真编码 在选取过程中，不仅大部分的低频成分被保留下来，某些超过阈值的高频成分也被保留下来，这样在一定程度上保留了恢复图像轮廓以及细节。其缺点是需要对选择系数的位置进行编码，编码占用比特数较多，这样就会大大降低有效压缩比。图6.4.6（c）给出了一种阈值选择滤波器。 ② 选择系数的量化和编码 将带小数的系数变成整数，并使大数值变换成小数值。量化处理导致了有损压缩。量化后的数值就可分配码字，分配的原则是：方差大的系数分配长码字，方差小的系数分配短码字。 6.4 限失真编码 在区域选择量化编码中，一般采用均匀量化方法。均匀量化方法有两种。 ▓第一种方法是：首先假设数据是由8位无符号数组成，那么这些数据在范围[0,255]间。选择一个间隔参数 ,并且计算均匀量化的值0， , , ,… ,255。k满足： 而 这样每一个数据就可以转换成该序列中与其最接近的一个数，从而实现量化。 6.4 限失真编码 ▓另一种方法是选择系数门限T，输入数据可以做如下变换 这样最终的量化值为 二值图像是指只有黑白两个亮度值的图像。 6.5 二值图像编码 ?常数块编码与空白块编码 常数块编码就是采用专门的码字来表达全0或者全1的连通区域，该编码方法常用于二值图像压缩和位平面压缩。编码过程中，图像首先被分成a×b的图像子块。然后将其分为全白块、全黑块和混合块，将出现频率最高的块分配一个比特码字“0”，其余两类子块分配两个比特码字“10”和“11”。当图像白块区域较多时，通常采用空白块编码，该编码方法将全白的图像子块分配一个比特码字“0”，而将全黑和混合图像子块用（a×b＋1）个比特码来表示。并且将“1”作为编码的前缀，编码的其余部分利用“0”（或“1”）来表示子块各个像素为“黑”（或“白”）。该编码方法主要针对白色区域多的二值图像编码，也可以实现压缩。 游程编码(RC) 游程编码是一种最简单的、在某些场合是非常有效的一种无损压缩编码方法。虽然这种编码方式的应用范围非常有限，但是因为这种方法中所体现出的编码设计思想非常明确，所以在图像编码方法中都会将其作为一种典型的方法来介绍。 基本原理：通过改变图像的描述方式，来实现图像的压缩。将一行中灰度值相同的相邻像素，用一个计数值和该灰度值来代替。 举例说明