无损压缩算法.ppt

文档介绍：第7章无损压缩算法*南京大学多媒体研究所*内容基本概念行程长度编码变长度编码字典编码算术编码无损图像压缩一、基本概念*南京大学多媒体研究所*(低)等质量图像: 640x480x16bits=5Mb/帧中(高)等质量图像: 1024x768x24bits=18Mb/帧CCIR601数字电视: 720x576x16bitsx25=158Mb/s高清晰度数字电视: 1280x720x24bitsx50=*南京大学多媒体研究所*数据压缩的必要性(续)存储:硬盘传输PC机系统总线:5MB/s(ISA),133MB/s(PCI)CD-ROM读出速率:40x150KB/s=6MB/传输速率:10~100Mb~1Gb/s普通电话接入速率:,,56Kb/sADSL速率:512kb~2Mb/s,*南京大学多媒体研究所*(1)时间、空间冗余(2)信息熵冗余(3)视觉冗余眼睛空间综合能力的局限性(亮度等级,可区分弧度,高频成分的非线性,...)思维(mind)的时间综合能力的局限性(4)其他冗余,包括结构冗余、知识冗余等。因此,在允许存在一定失真的前提下,可以对图象数据进行很大程度的压缩。*南京大学多媒体研究所*={s1,s2,…,sn},第i个符号的出现概率为pi,每个符号用d比特表示,则按信息论中信息熵的定义,该信号源的熵由下式定义:对于一种编码方法,设第i个符号的码字长度为Li,则该信号源的平均码字长度L为:*南京大学多媒体研究所*例假设一个文本由7个符号组成:a1,a2,a3,a4,a5,a6,a7它们出现的概率是:,,,,,,:信息熵=-()-()-()-()-()-()-()=,则:平均码长=∑ai*bi平均码长=×2+×2+×3+×3+×3+×4+×4=*南京大学多媒体研究所*pressionratio)压缩倍数压缩效率bitsperpixel(bpp)算法复杂度计算量/存储量时间延迟(计算延迟、存储延迟)编码/*南京大学多媒体研究所*重建图象的质量评价1客观评价法原始图像的像素重建图像的像素均方误差:原始图像信号均值误差图像信号均值信噪比:其中原始图像信号峰值峰值信噪比: