第四章图像编码.pptVIP

数字（医学）图像处理 第四章 图像编码 压缩目的 基本原理 基本方法 图像编码标准 4.1 数据压缩和冗余 图像压缩的基本原理 为什么能压缩数字图像？ 数据冗余的类型及其压缩方法 4.1.1 图像压缩的基本原理 1.压缩的目的 采用数学方法减少数据量，以利于图像的存储、处理和传输。 例1:一般彩色电视信号, 各颜色分量的带宽分别为4.2MHz、1.5MHz、0.5MHz，采样原理，采样频率=2倍原始信号频率，量化为8bit，1秒钟的数据量为(4.2+1.5+0.5)*2*8=99.2MBits，约为100Mbits/S， 1GB的CD-ROM存1分钟的原始电视节目。 HDTV数据量约为1.2GBits/S，1GB存6秒钟HDTV。 彩色静止图像：3*1024*1024*8=3MB， 4.1.1 图像压缩的基本原理 2.图像编解码的一般过程 4.1.1 图像压缩的基本原理 3. 压缩的根据：图像数据量信息量 I=D-du, I（信息量），D（数据量）， du（冗余量） 保留有用的信息，去除 冗余(redundancy)信息和不相干(irrelevancy)的信息。 压缩率 4.1.2 数据冗余的类型 编码冗余 像素相关冗余 心理视觉冗余 1、编码冗余（信息熵冗余） “码本”是表示一组信息或一组事件的一系列符号（如字母、数字等）。其中对每个信息或事件所赋予的符号成为“码字”，每个码字含有的基本符号的个数称为“码长”。在数字图像中，码长可视为有空间分布的灰度信息。 设l(sk)为码字sk的码长，在二进制表示时称为“比特数（bits）”，Pr(sk)为码字的出现概率。若编码系统共有L种不同的码字，则系统可获得的平均比特数为： 自然码，如表示256个不同的灰度级，就用8bits的等长的二进制数据来编码每一个灰度级，这样系统的平均码长就是8bits。 实际图像中，图像各种灰度出现的概率是不等的，用自然码表示就会出现冗余。 当l(sk)根据pr(sk)降序设计成变长编码的形式时，平均码长最小。 等长编码与非等长编码比较 2.像素相关冗余 3.心理视觉冗余 视觉系统非线性、非均匀 分辨率约26，图像量化28 动态图像的视觉延迟现象 4.1.3消除冗余的方法 1.编码冗余：变长编码技术 2.像素相关冗余：采用映射器来反映图像的相关性，如预测器 3.心理视觉冗余：研究人的心理视觉，使得图像符合这种心理视觉，如量化器。 4.1.4 编码方法的分类 由压缩数据恢复的图像与原始图像的差别 “可逆压缩”：编码的数据可完恢复出原始图像 “熵编码”（Entropy Coding）， “无失真编码”、“无误差编码”（Error Free Coding） 、无噪声编码”(Noiseless)、“冗余度压缩 ”（Redundancy Reduction）、“数据紧缩”（ DATA Compaction Lossless Bit-Preserving）。 “不可逆压缩”： “有失真编码”（lossy Coding），采用这类编码方法，由编码数据恢复的图像与原始图像有区别，图像编码产生的误差与编码的方法以及压缩比等因素有关。 1.“第一代”编码技术 三大经典编码方法 “熵值编码” “预测编码” “变换编码”。 “熵值编码” （概率匹配编码） 主要针对无记忆信源，根据信息码字出现概率的分布特征，寻找概率与码字长度间的最优匹配，从而进行压缩编码，又称为统计编码。 游程编码、Huffman编码和算术编码等多种。 熵值编码是信息编码的基础，也是各种实用算法的一个基本组成部分。 “预测编码” 根据数据的统计特性得到预测值，然后传输图像像素与其预测值的差值信号，使传输的码率降低，达到压缩的目的。 预测编码方法简单经济，编码效率较高，是语音的基本编码方法。 预测编码分为线性预测编码、非线性预测编码。根据处理的信息维数不同，又可分为行内编码（一维）、帧内编码（二维）以及帧间编码（三维）。 预测编码是视频图像压缩的基础。 “变换编码” 进行某种正交变换来消除像素间的相关性。 可分为最佳变换编码，如离散余弦变换（DCT）等。 在实施时，辅助以区域变换编码、门限变换编码。 基于离散余弦变换的静止图像压缩标准jpeg和运动图像压缩标准mpeg等一系列标准。 “自适应编码” 从本质上来说就是一种“混合编码”方案，它在不同阶段根据图像的不同特征将变换编码、预测编码、无误差编码等各种方案的优势综合利用起来。 关键是识别图像的特征。 多种方案的复用可实现多级压缩，已经可以得到较大的压缩比了，现有的图像压缩标准JPEG、MPEG等在设计中就利用了这种思路。 2.第二代编码技术 要充分利用人的视觉生理、心理特征和图