第3章图像编码matlab版.ppt

第3章图像编码MATLAB版 第3章图像编码MATLAB版 傅立叶变换仅次于最佳变换。 而且可以证明它渐进地等价于KL变换。 当趋向无穷大时，傅立叶变换系数趋于非相关。 也就是说，如果图像尺寸大于像素之间的相关距离，则傅立叶变换的压缩性能与KL变换将没有多大差别。 1．基于FFT的图像压缩技术 第3章图像编码MATLAB版 （1）blkproc函数。 第3章图像编码MATLAB版 第3章图像编码MATLAB版 它能够将图像块排列成向量，其语法格式为： b=im2col(a, [m n], block_type) 其功能是将图像a的每一个m×n块转换成一列，重新组合成矩阵b。 block_type指定排列的方式，当block_type为distinct时，图像块不重叠；当block_type为sliding时，图像块滑动。 （2）im2col函数。 第3章图像编码MATLAB版 它用于将向量重新排列成图像块，其语法格式为： 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章图像编码MATLAB版 它用于计算图像x的二维快速傅立叶变换，输出矩阵的大小与其输入的图像x相同。 （5）ifft2(x)函数。 它用于计算图像x的二维快速傅立叶逆变换。 （4）fft2(x)函数。 第3章图像编码MATLAB版 图像的DCT（离散余弦变换）。 DCT具有把高度相关数据能量集中的能力，这一点和傅立叶变换相似，但DCT得到的变换系数是实数，因此广泛应用于图像压缩。 2．基于DCT的图像压缩技术 第3章图像编码MATLAB版 3．基于哈达玛变换的图像压缩技术 第3章图像编码MATLAB版 3.4.2 子图像尺寸选择 实践证明，子图像尺寸取4像素×4像素、8像素×8像素、16像素×16像素适合图像的压缩，这是因为： （1）如果子图像尺寸取得太小，虽然计算速度快，实现简单，但压缩能力有限。 （2）如果子图像尺寸取得太大，虽然去相关效果好（因为DFT、DCT等正弦类变换均渐近最佳性，但也渐趋饱和），但由于图像本身的相关性很小，反而使其压缩效果不明显，而且增加了计算的复杂性。 第3章图像编码MATLAB版 3.4.3 比特分配 在大多数变换编码中，选择要保留的系数时有以下2种方法。 （1）根据最大方差进行选择，称为区域编码。 （2）根据最大值的量级选择，称为阈值编码。 对变换后的子图像进行截取、量化和编码，这整个过程称为比特分配。 第3章图像编码MATLAB版 1．区a域编码 图3-17 典型的区域模板 第3章图像编码MATLAB版 算术编码具有以下特点。 （1）由于实际的计算机的精度不可能无限长，因此运算中会出现溢出问题。 （2）算术编码器对整个消息只产生一个码字，这个码字是在之间的一个实数，因此译码器必须在接收到这个实数后才能译码。 第3章图像编码MATLAB版 3.2.4 行程编码 行程编码（Run Length Encoding，RLE）是一种利用空间冗余度压缩图像的方法，对某些相同灰度级成片连续出现的图像，行程编码也是一种高效的编码方法，特别是对二值图像，效果尤为显著。 第3章图像编码MATLAB版 图3-6 一行图像的行程编码图 第3章图像编码MATLAB版 第3章图像编码MATLAB版 第3章图像编码MATLAB版 3.3 预测编码 3.3.1 DPCM原理 3.3.2 最佳线性预测编码 3.3.3 自适应预测编码 第3章图像编码MATLAB版 3.3.1 DPCM原理 1．差值图像的统计特性 由图像的统计特性可知，相邻像素之间有较强的相关性，即相邻像素的灰度值相同或相近，因此，某像素的值可根据以前已知的几个像素值来估计、猜测。 第3章图像编码MATLAB版 第3章图像编码MATLAB版 预测编码的基本思想是通过仅提取每个像素中的新信息并对它们编码来消除像素间的冗余，这里一个像素的新信息定义为该像素的当前或现实值与预测值的差，即如果已知图像一个像素离散幅度的真实值，利用其相邻像素的相关性，预测它的可能数值，再求两者差；或者说利用这种具有预测性质的差值，再量化、编码传输，其效果更佳，这一方法就称为DPCM法。 2．