第11章 图像缩与编码.pptVIP

图像编码与压缩 研究课题 在保证一定图像质量的前提下，采取某种编码方式，以尽量减少图像的比特数 主要内容 图像编码压缩引言 游程长度编码 统计编码 哈夫曼编码 香农编码 预测编码 变换编码 静止图像压缩编码标准JPEG 1 引言 图像编码压缩的必要性 图像编码压缩的可能性 图像编码压缩的分类 图像编码压缩的评价 客观评价体系 主观评价体系 图像数据的特点 图像编码压缩的必要性 中(低)等质量图像: 640x480x16bits = 5Mb /帧 中(高)等质量图像: 1024x768x24bits = 18Mb /帧 CCIR 601数字电视: 720x576x16bitsx25 = 158Mb /s 高清晰度数字电视: 1280x720x24bitsx50= 1.05Gb/s 图像编码压缩的必要性 存储：硬盘 传输 PC机系统总线：5MB/s（ISA），133MB/s（PCI） CD-ROM 读出速率：40 x 150KB/s = 6MB/s ETHERNET 传输速率：10~100Mb~1Gb/s 普通电话接入速率：28.8 , 33.3 , 56 Kb/s ADSL速率：512kb~2Mb/s FTTH速率：10 2Mb/s 图像编码压缩的必要性 图像数据的特点是信息量大。 不经过压缩编码，大容量的图像信息无法存储与传输。 压缩编码的目的： 节省图象存储容量； 减少传输信道容量； 缩短图象加工处理时间。 图像编码压缩的可能性 图像信息存在很大的冗余度，数据之间存在相关性。 空间相关性 时间相关性 由于人眼是图像信息的接收端，所以可以利用视觉对于边缘急剧变化不敏感、以及对图像的亮度信息敏感、对颜色分辨率弱等特点来实现对图像的高压缩比 图像编码压缩的分类 从编码前后有效信息保持情况分类： 无损压缩法：哈夫曼编码、香农编码 有损压缩法：熵编码 从具体编码技术来考虑： 预测编码； 变换编码； 统计编码； 轮廓编码； 模型编码 图像编码压缩的评价 客观评价 计算一组与位数据流有关的技术参数，以考察编码的效率与保真度 主观评价 以视觉生理为基础，邀请专业和非专业人员20~30人，对压缩图像进行打分、划分等级 客观评价体系 设图像灰度级集合为 举例 假设一幅图像有7个灰度级： a1, a2, a3, a4, a5, a6, a7 它们出现的概率是: 0.2, 0.19, 0.18, 0.17, 0.15, 0.1, 0.01 则： 客观评价体系 客观评价体系 主观评价法(MOS) 2 游程长度编码 (RLC) 思想：检测符号序列中连续重复出现的符号，并使用其长度（run length）进行表示。 例：压缩前28位： 0 0 0 3 3 7 7 7 7 0 0 0 0 0 0 0 0 5 6 6 6 6 6 0 0 0 0 0 压缩后14位： 3 0 2 3 4 7 8 0 1 5 5 6 5 0 分析：仅仅在游程长度＞3时才有效益 1 2 3 4 5 6 ?1 1 1 2 1 3 1 4 1 5 1 6 1 1 2 2 3 3 4 4 5 5?2 1 2 2 2 3 2 4 2 5 RLC的应用 适用于：二值图像的编码，如 000011001111100011100000 4225335 黑白文稿 工程图纸 传真机（FAX） RLC＋Huffman RLC的分析 方法直观，简单，速度快。 是一种无损压缩技术。 压缩比取决于图像本身的特点： 如果图像中具有相同颜色的图像块越大，且图像块数目越少，获得的压缩比就越高。反之，压缩比就越小。 特别适合于扫描产生的黑白文稿和工程图纸，对颜色丰富的自然图像效果较差。 不仅用于图像数据的压缩，也可应用于其他数字媒体的压缩。 3 统计编码 基本原理 哈夫曼编码 香农编码 基本原理 哈夫曼编码 原理 出现概率大的符号用短字长码，出现概率小的符号用长码，码字长度与概率严格逆序排列，即可获得“最佳码”。 过程 哈夫曼编码过程 （1） 首先统计信源中各符号出现的概率， 按符号出现的概率从大到小排序。 （2） 把最小的两个概率相加合并成新的概率， 与剩余的概率组成新的概率集合。 （3）对新的概率集合重新排序， 再次把其中最小的两个概率相加， 组成新的概率集合。如此重复进行， 直到最后两个概率的和为1。 （4） 分配码字。码字分配从最后一步开始反向进行，