数据库第6章资料.pptx

第六章 图像压缩与编码;第六章 图像压缩与编码; 如一张CD光盘可存600兆字节数据，那么这部电影光图像（还有声音）就需要160张CD光盘用来存储。 ;常见的数据冗余;(2) 空间和时间冗余;图像压缩的目的;?;客观保真度准则;若两幅图像尺寸均为M×N，则它们间的均方误差为; 如果把输入、输出图像间的误差看作是噪声，那么，输出图像的均方信噪比 可定义成;主观保真度准则;6.1.2 常用的压缩编码方法; 无损压缩算法中删除的仅仅是图像数据中的冗余信息，因此在解压缩时能精确恢复原图像，无损压缩的压缩比很少有能超过3：1的,常用于要求高的场合;图像压缩模型;映射器：减少图像像素间的冗余，如游程编码，图像变换 ;6.2 一些基本的编码方法;当对大量符号进行编码时，构造霍夫曼编码比较复杂;6.2.2 算术编码;编码原理 ;编码举例 ;(2) 计算中按如下公式产生新的子区间： ;(5) 第3个被压缩的字符为“c”，由于其前面的字符取值区间为[0.8 ，0.88)范围内，因此，字符“c”应在前一字符区间间隔[0.8 ，0.88)的[0.6 ，0.8)子区间内，根据(8-15)可得： =0.8+0.6×(0.88-0.8)=0.848 =0.8+0.8×(0.88-0.8)=0.864 ;(7) 第5个被压缩的字符为“a”，由于其前面的字符取值区间为[0.8544 ，0.8576)范围内，因此，字符“a”应在前一字符区间间隔[0.8544 ，0.8576)的[0.0 ，0.4)子区间内，根据(8-15)可得： =0.8544+0.0×(0.8576-0.8544)=0.8544 =0.8544+0.4×(0.8576-0.86544)=0.85568;[0.8544 ，0.85568)子区间的二进制表示形式为：[0.1101101010000110 ，0.1101101100001101)； 在该区间内的最短二进制代码为0去掉小数点及其前的字符，从而得到该字符序列的算术编码 算术编码可以通过硬件电路实现，在上述乘法运算，可以通过右移来实现，因此在算术编码算法中只有加法和移位运算。 ;6.2.3 行程编码;000000003333333333 222222222226666666111111555555555555 888888888888888888 555555555555553333 222222222222222222;6.2.4 变换编码;MN;例，设一幅8x8的图像信息如下图;变换编码的基本步骤 （1）图像分块。将图像分成大小相等互不重叠的小块（如：8?8）。 （2）对每一小块，用一种可逆线性变换（如傅立叶变换）??射到变换系数集合。 （3）对这些变换系数进行量化和编码。对于大多数图像，大量系数都有较小的幅度，可被粗糙地量化为0，而造成的图像失真较小。 （4）在接收端对接收到的码流进行解码，分离出各变换系数，然后求反变换，恢复各图像子块。;变换编码系统编码、解码流程;DCT是一种接近最佳的正交变换,在图像变换中具有重要的实用价值。JPEG标准中采用了它;;DCT变换编码;实现变换压缩算法的主要问题;2、对变换的评价;子图尺寸的选择; 一般来说，图像变换的编码压缩按下列步骤进行： （1）确定图像矩阵的阶数 （2）确定变换矩阵 （3）计算变换域 （4）保留较大的那些系数，构成压缩后的新矩阵 （5）按新矩阵传输那些系数不为零的数值，并在接收端用反变换求得原始图像的值。