数字图像的压缩编码知识介绍.ppt

特殊方法：Delta调制(DM) 思想: 1) 选择一个Delta值(say 6.5) 2) 当前预测值=最后的预测值 +/- Delta 3) 若真实值 预测值，则记录为‘+’ 4) 若真实值 预测值，则记录为‘-’ 输入图象: 8X20 bits, N1=n*8 输出图象: 8+(20-1)X1=27 bits, N2=8+(n-1)*1=n+7 压缩比=N1/N2=8n/(n+7)~8 (a) original image (b) Delta=6.5 (c) Delta=13 8.3.1 游程长度编码 8.3.2 霍夫曼编码 8.3.3 算术编码 8.3 统计编码 8.3 统计编码 统计编码是指建立在图像统计特性基础之上的一类压缩编码方法，根据信源的概率分布特性，分配不同长度的码字，降低平均码字长度，以提高传输速度，节省存储空间。 8.3.1 游程长度编码 举例说明：aaaa bbb cc d eeeee fffffff (共22×8=176 bit) ?4a3b2c1d5e7f (共12×8=96 bit) 游程：把具有相同灰度值的相邻像素组成的序列；游程中像素的个数称为游长 游程 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 How many pixels are required by each representation? 100 pixels times 1 bit-per-pixel = 100 bits 16 runs times 4 bits per-pixel (4 bits to represent 10) = 64 bits Compression ratio = 64/100 or 60% 7 9 5 6 7 6 8 6 10 4 9 4 8 4 5 2 8.3.2 霍夫曼编码 基本原理 将在图像中出现次数多的像素值给一个短的编码，将出现次数少的像数值给一个长的编码。 举例说明： aaaa bbb cc d eeeee fffffff （共22×8=176 bit) 4 3 2 1 5 7 f=0０ e=10 a=110 b=1111 c=11100 d=11101 110,110,110,110,1111,1111,1111,11100,11100,11101, 10,10,10,10,10,00,00,00,00,00,00,00 (共 7×2+5×2+4×3+3×4+2×5+1×5=63 bit) 自然码和变长码 设有一幅64X64，3bit灰度图象，其灰度值分布情况如表1， 若用3bit 自然码编码，则 若用表1的变长码进行编码，则 8.3.2 霍夫曼编码 Huffman编码 　根据可变长最佳编码定理，应用Huffman 算法而产生的一种编码方法。 在具有相同输入概率集合的前提下，其平均码字长度比其他任何一种唯一可译编码都小，常称为紧凑码。 编码器的输入图象灰度级为 则可以有一种编码方法满足： 2）不用附加说明或附加冗余码，即能区分码流中每一个码字， 唯一可译码； 3）其平均码字长度R接近熵且为信息保持（无失真）编码。 步骤: 1） Pk由大到小排列 2）最小两个概率相加，形成一个新的概率集合，再按1）重排，直至只有两个概率 3）分配码字 8.3.2 霍夫曼编码 例 编码效率 灰度级 pk step1 step2 step3 step4 step5 step6 W1 0.40 0.40 0.40 0.40 0.40 0.40 0.6 1 1 1 1