第3章图像编码.ppt

第3章图像编码 傅立叶变换仅次于最佳变换。 而且可以证明它渐进地等价于KL变换。 当趋向无穷大时，傅立叶变换系数趋于非相关。 也就是说，如果图像尺寸大于像素之间的相关距离，则傅立叶变换的压缩性能与KL变换将没有多大差别。 1．基于FFT的图像压缩技术 第3章图像编码 （1）blkproc函数。 第3章图像编码 第3章图像编码 它能够将图像块排列成向量，其语法格式为： b=im2col(a, [m n], block_type) 其功能是将图像a的每一个m×n块转换成一列，重新组合成矩阵b。 block_type指定排列的方式，当block_type为distinct时，图像块不重叠；当block_type为sliding时，图像块滑动。 （2）im2col函数。 第3章图像编码 它用于将向量重新排列成图像块，其语法格式为： b=col2im(a, [m n],[mm nn], block_type) 其功能是将图像a的每一列重新排列成m×n的图像块。 block_type指定排列的方式，当block_type为distinct时，图像块不重叠；当block_type为sliding时，图像块滑动，并用这些图像块组合成mm×nn图像。 （3）col2im函数。 第3章图像编码 它用于计算图像x的二维快速傅立叶变换，输出矩阵的大小与其输入的图像x相同。 （5）ifft2(x)函数。 它用于计算图像x的二维快速傅立叶逆变换。 （4）fft2(x)函数。 第3章图像编码 图像的DCT（离散余弦变换）。 DCT具有把高度相关数据能量集中的能力，这一点和傅立叶变换相似，但DCT得到的变换系数是实数，因此广泛应用于图像压缩。 2．基于DCT的图像压缩技术 第3章图像编码 3．基于哈达玛变换的图像压缩技术 第3章图像编码 3.4.3 比特分配 在大多数变换编码中，选择要保留的系数时有以下2种方法。 （1）根据最大方差进行选择，称为区域编码。 （2）根据最大值的量级选择，称为阈值编码。 对变换后的子图像进行截取、量化和编码，这整个过程称为比特分配。 第3章图像编码 1．区a域编码 图3-17 典型的区域模板 第3章图像编码 2．阈值编码 图3-18 典型的阈值模板 第3章图像编码 3.2.4 行程编码 行程编码（Run Length Encoding，RLE）是一种利用空间冗余度压缩图像的方法，对某些相同灰度级成片连续出现的图像，行程编码也是一种高效的编码方法，特别是对二值图像，效果尤为显著。 第3章图像编码 图3-6 一行图像的行程编码图 第3章图像编码 第3章图像编码 第3章图像编码 3.3 预测编码 3.3.1 DPCM原理 3.3.2 最佳线性预测编码 3.3.3 自适应预测编码 第3章图像编码 3.3.1 DPCM原理 1．差值图像的统计特性 由图像的统计特性可知，相邻像素之间有较强的相关性，即相邻像素的灰度值相同或相近，因此，某像素的值可根据以前已知的几个像素值来估计、猜测。 第3章图像编码 第3章图像编码 预测编码的基本思想是通过仅提取每个像素中的新信息并对它们编码来消除像素间的冗余，这里一个像素的新信息定义为该像素的当前或现实值与预测值的差，即如果已知图像一个像素离散幅度的真实值，利用其相邻像素的相关性，预测它的可能数值，再求两者差；或者说利用这种具有预测性质的差值，再量化、编码传输，其效果更佳，这一方法就称为DPCM法。 2．预测编码的基本原理 第3章图像编码 图3-10 DPCM系统原理框图 第3章图像编码 第3章图像编码 第3章图像编码 第3章图像编码 3．预测编码的类型 第3章图像编码 第3章图像编码 第3章图像编码 第3章图像编码 图3-11 二维预测示意图 第3章图像编码 3.3.2 最佳线性预测编码 第3章图像编码 第3章图像编码 第3章图像编码 第3章图像编码 第3章图像编码 3.3.3 自适应预测编码 线性预测编码忽略了像素的个性，它存在以下缺点，从而影响图像质量。 ① 对灰度有突变的地方，会有较大的预测误差，致使重建图像的边缘模糊，分辨率降低。 ② 对灰度变化缓慢区域，其差值信号应为零，但因其预测值偏大而使重构图像有颗粒噪声。 第3章图像编码 第3章图像编码 第3章图像编码 3.4 变换编码 3.4.1 变换选择 3.4.2 子图像尺寸选择 3.4.3 比特分配 3.4.4 DCT编码的MATLAB示例 第3章图像编码 图3-13是一个典型的变换编码系统。 编码