六图像编码.ppt

医学图像处理讲义 重庆大学生物工程学院 预测编码 利用预测误差传送信号，差分脉冲编码调制（DPCM） xn表示时刻n的输入信号， 表示预测信号，它是由xn之前的m个信号估计的，en为预测误差信号。因此，在实际系统中，信号前m个值是不能预测的，输入的是实际信号的幅度，它们要用单独的方式编码。若框图中缺少“量化器”，则传送的信号无损失，整个系统无误差，为“无损预测编码”。在有“量化器”时，误差被重整为很少的数目e’n，为“有损预测编码”，但编码比特数减少，可以获得更大的压缩比。 医学图像处理讲义 重庆大学生物工程学院 1、线性预测 假设二维静止图像信号是一个均值为0，方差为 的平稳随机过程，x1 , x2 ,…, xn-1为在时刻t1 , t2 ,…, tn-1的采样值，那么时刻tn的采样值可以由它之前的n-1已知的采样值估计， 医学图像处理讲义 重庆大学生物工程学院 为了防止DPCM系统中出现振荡和减少传输误码的扩散效应，应满足下列两个条件： （1）预测误差e=0应该是一个量化输出电平，也就是说量化分层的总数K应该是奇数； （2）所有预测系数应当满足 和 医学图像处理讲义 重庆大学生物工程学院 DPCM中利用已知信息的方法 扫描方向 前一行 ? X6 X3 X2 X4 X7 ? 当前行 ? X5 X1 X P3 ? 当前像素 预测当前像素时采用的以前像素的位置，数字表示优先关系 扫描方向 医学图像处理讲义 重庆大学生物工程学院 （1）前值预测：对XN的估计只取前一个值X N-1； （2）一维预测（行内预测）:取同行中前面若干个； （3）二维预测：本行前几个与上行相邻几个。 （4）三维预测：相邻两帧图像的相关性，动态图像（视频）。 医学图像处理讲义 重庆大学生物工程学院 隔行扫描的电视图像，经验公式： 人头像的典型预测公式为： 医学图像处理讲义 重庆大学生物工程学院 2、非线性预测编码 ai变化，与图像的局部特性相匹配， 典型方案：按像素差值大小进行预测 医学图像处理讲义 重庆大学生物工程学院 注：Si不是时间序列，而是由S0与Si之间距离来决定的序列，距离越近，Si越小。 令: d1=s0-s1, d11=a(s3-s2); d2=s0-s2, d22=a(s1-s7); d3=s0-s3, d33=a(s1-s2); a=0.5 由于Si状态不一样，非线性预测进一步修改为： S11 S9 S7 S8 S10 S12 S2 S6 S3 S4 S5 S0 S1 d d 医学图像处理讲义 重庆大学生物工程学院 6.8 有损预测编码 预测器 + 解压图像 符号解码器 + + E’n 压缩图像 无损预测编码系统 压缩 图像 预测器 + 输入 图像fn 符号编码器 + en + 量化器 + + - + E’n 医学图像处理讲义 重庆大学生物工程学院 6.9 变换编码——映射器 实际图像的空间域信息—正交变换—频率/列率—编码 特点：1）正交变换，相关性下降； 2）频谱信息来自整个图像，频谱能量集中低频； 3）受噪声干扰小； 4）变换系数存在量化过程，不可逆编码。 输入图像 构造子图像 正变换 量化 符号编码 压缩数据 压缩数据 符号解码 反变换 合并子图像 解压图像 图 典型的变换编码系统框图 医学图像处理讲义 重庆大学生物工程学院 编码中需考虑的重要因素 1、变换方法的选择 信息集中能力强弱：KLT，DCT，DFT，WHT 计算量大小：KLT，DCT，DFT，WHT 2、子图像尺寸的选择 2的幂次，图像的相关性与图像尺寸有关，8*8，16*16 3、比特的分配 对变换子图像的系数截留、量化和编码的全过程。 医学图像处理讲义 重庆大学生物工程学院 系数截留方式： 区域编码和域值编码 1）区域编码：对能量集中区域进行抽样，并对区域内变换系数编码。压缩率高 2）域值编码：对变换系数的幅度进行编码。效果好 7 6 5 4 3 2 8 1 6 5 4 3 2 1 7 0 5 4 3 2 1 0 6 0 4 3 2 1 0 0 5 0 3 2 1 0 0 0 4 0 2 1 0 0 0 0 3 0 1 0 0 0 0 0 2 0 0 0 0 0 0 0 1 0 区域比特分配图 医学图像处理讲义 重庆大学生物工程学院 压缩步骤 1、确定矩阵阶数； 2. 分别按图像矩阵的行或列，求得图像数据的协方差矩阵； 3. 确定变换矩阵； 4. 计算变换域的协方差矩阵； 5. 保留较大的系数，把小于等于域值的系数以0代替； 6. 按新矩阵传输非零系数，并在接收端用反变换核求原始图像的值 医学图像处理讲义 重庆大学生物工程学院 特点： （1）变换系数的相关性远远小于图像像素间的相关性； （2