数字图像处理 MATLAB版 教学课件 作者 张德丰 第3章 图像编码.pptVIP

第3章图像编码 ;3.1 图像编码基础 ;3.1.1 图像压缩编码的必要性;3.1.2 图像压缩编码的可能性;3.1.3 图像压缩编码的分类; （2）根据编码原理，图像压缩编码分为熵编码、预测编码、变换编码和混合编码等。 （3）根据图像的光谱特征，图像压缩编码分为单色图像编码、彩色图像编码和多光谱图像编码。 （4）根据图像的灰度，图像压缩编码分为多灰度编码和二值图像编码。;3.1.4 图像压缩编码的评价;1．基于压缩编码参数的评价;;;（2）编码效率;（3）压缩比;（4）冗余度; 常用的准则可分为两大类：客观保真准则和主观保真准则。;（1）客观保真度准则;;;;（2）主观保真度准则;表3-2 分组优度标准; 特定的图像编码算法具有相应的适用范围，并不对所有的图像都有效。 一般来说，大多数基于图像信息统计特性的压缩算法具有较广的适用范围，而一些特定的编码算法的适用范围较窄。 ; 算法的复杂度是指完成图像压缩和解压缩所需的运算量和硬件实现该算法的难易程度。 优秀的压缩算法要求有较高的压缩比，压缩和解压缩快，算法简单，易于硬件实现，还要求解压缩后的图像质量较好。 ;3.2 信息论基础与熵编码 ;3.2.1 赫夫曼编码;;; 从Huffman算法可以看出，Huffman编码具有如下特点。 （1）Huffman编码构造程序是明确的，但编出的码不是唯一的。 （2）Huffman编码结果码字不等长。 （3）Huffman编码的信源概率是2的负幂时，效率达100%；但是对等概率分布的信源却产生定长码，效率最低。 （4）Huffman编码只能用近似的整数而不是理想的小数来表示单个符号，这也是Huffman编码无法达到最理想的压缩效果的原因。;3.2.2 香农编码;3.2.3 算术编码; 算术编码具有以下特点。 （1）由于实际的计算机的精度不可能无限长，因此运算中会出现溢出问题。 （2）算术编码器对整个消息只产生一个码字，这个码字是在之间的一个实数，因此译码器必须在接收到这个实数后才能译码。;3.2.4 行程编码;图3-6 一行图像的行程编码图;;;3.3 预测编码 ;3.3.1 DPCM原理;; 预测编码的基本思想是通过仅提取每个像素中的新信息并对它们编码来消除像素间的冗余，这里一个像素的新信息定义为该像素的当前或现实值与预测值的差，即如果已知图像一个像素离散幅度的真实值，利用其相邻像素的相关性，预测它的可能数值，再求两者差；或者说利用这种具有预测性质的差值，再量化、编码传输，其效果更佳，这一方法就称为DPCM法。 ;图3-10 DPCM系统原理框图;;;;3．预测编码的类型;;;;图3-11 二维预测示意图;3.3.2 最佳线性预测编码;;;;;3.3.3 自适应预测编码;;;3.4 变换编码 ; 图3-13是一个典型的变换编码系统。 编码器执行4个步骤：子图像分割、变换、量化和编码。; 从图3-13可见，变换编码并不是一次对整幅图像进行变换和编码，而是将图像分成（常用的为8或16）个子图像后分别处理。 这是因为： （1）小块图像的变换计算容易。 （2）距离较远的像素之间的相关性比距离近的像素之间的相关性小。;3.4.1 变换选择;;;; 傅立叶变换仅次于最佳变换。 而且可以证明它渐进地等价于KL变换。 当趋向无穷大时，傅立叶变换系数趋于非相关。 也就是说，如果图像尺寸大于像素之间的相关距离，则傅立叶变换的压缩性能与KL变换将没有多大差别。;（1）blkproc函数。;; 它能够将图像块排列成向量，其语法格式为： b=im2col(a, [m n], block_type) 其功能是将图像a的每一个m×n块转换成一列，重新组合成矩阵b。 block_type指定排列的方式，当block_type为distinct时，图像块不重叠；当block_type为sliding时，图像块滑动。; 它用于将向量重新排列成图像块，其语法格式为： b=col2im(a, [m n],[mm nn], block_type) 其功能是将图像a的每一列重新排列成m×n的图像块。 block_type指定排列的方式，当block_type为distinct时，图像块不重叠；当block_type为sliding时，图像块滑动，并用这些图像块组合成mm×nn图像。; 它用于计算图像x的二维快速傅立叶变换，输出矩阵的大小与其输入的图像x相同。 （5）ifft2(x)函数。 它用于计算