计算机图形图像及其压缩精选.ppt

图形图像压缩的基础 信息熵冗余 数据携带的信息量少于数据本身； 信息熵定义为一组数据所表示的信息量： 其中，E为信息熵，N为数据种类的个数，pi为第i个数据的出现概率。 一组数据的实际数据量为各个数据的二进制位数与该数据出现的概率之积的和： 其中，D为数据量，bi为第i个数据的二进制位数。 图形图像压缩的基础 信息熵冗余 如果希望不出现冗余，则冗余量d=D-E=0，则： 即bi根据不同数据元素出现概率的不同而变化，可操作性很差。 如英文26个字母在文章中的出现概率，已有研究发现差异很大，如果不希望出现冗余，则每个字母在计算机中表示的二进制长度不同，但现实是统一用ASCII码（7位）。 图形图像压缩的基础 结构冗余 有些图像从大面积上或整体上看存在重复出现的相同或相近的纹理结构，称为结构冗余。 图形图像压缩的基础 知识冗余 有许多图像的理解和图像所表现内容的基础知识有相当大的相关性，从这种知识出发可以归纳出图像的某种规律性变化。如人像的理解，鼻子上有眼，嘴上有鼻子。 图形图像压缩的基础 视觉冗余 人类的视觉系统实际上只在一定程度上对图像的变化存在敏感，图像中有很多细节人的视觉系统无法感觉或分辨。 同时人类的视觉系统由于生理或环境等因素会出现偏差或不敏感。 图形图像压缩的基础 种类 原因 主要方法 统计 冗余 空间冗余 像素间相关性 变换编码、预测编码 时间冗余 时间