6数字图像基础例析.pptVIP

压缩编码大致分成三个步骤： 1.使用正向离散余弦变换把图像从空间域转换到频率域。 2.使用满足视觉系统得加权函数对DCT系数进行量化。 3.使用霍夫曼可变字长编码器对量化系数进行编码。 JPEG编码标准 FDCT 译码或者叫做解压缩的过程与压缩编码过程正好相反。 IDCT JPEG编码标准 对每个单独的彩色图像分量，把整个分量图像分成8×8的图像块，如图所示，并作为两维离散余弦变换DCT的输入。通过DCT变换，把能量集中在少数几个系数上。 DCT变换使用下式计算 逆变换使用下式计算 JPEG编码标准 量化 对于有损压缩算法，JPEG算法使用如图所示的均匀量化器进行量化，量化步距是按照系数所在的位置和每种颜色分量的色调值来确定。 JPEG编码标准 量化 因为人眼对亮度信号比对色差信号更敏感，因此使用了两种量化表：亮度量化值和色差量化值。此外，由于人眼对低频分量的图像比对高频分量的图像更敏感，因此图中的左上角的量化步距要比右下角的量化步距小。 JPEG编码标准 DC系数编码和AC系数ZIGZAG编码 JPEG编码标准 JPEG编码示例 DCT的矩阵变换形式 X是一个N×N的矩阵，经过DCT变换后生成矩阵Y，A是正交变换矩阵 正向变换 逆向变换 DCT的矩阵变换形式 正交变换矩阵 DCT变换缺点 采用浮点数运算，硬件实现较复杂 目前没有一种较好的工具可以较高精度的计算变换系数，变换前后结果存在误差（舍入误差） 如何寻找一种类似DCT的更好变换方式？ 整数变换的优点 系数变换采用定点运算，避免复杂的浮点运算，提高运算速度 只采用加法和移位运算，使操作简单 采用4×4的整数运算，避免了小数系数造成的运算偏差，使反变换严格匹配 4×4的变换块一定程度上减轻了图像的块失真效应 变换矩阵分析 变换矩阵形式变换 变换矩阵形式变换 逆变换 整数变换中的量化 如何避免浮点数运算？ 整数变换后采用均匀量化的方式，Y是变换后的系数，Z是量化后的系数，Qstep是量化步距 整数变换中的量化 PF是变换后产生的的浮点数，QP在标准中定义的量化表，通过移位运算可以完成上述操作 熵编码 使用熵编码还可以对DPCM编码后的直流DC系数和RLE编码后的交流AC系数作进一步的压缩。 在JPEG有损压缩算法中，使用霍夫曼编码器来减少熵。使用霍夫曼编码器的理由是可以使用很简单的查表(lookup table)方法进行编码。压缩数据符号时，霍夫曼编码器对出现频度比较高的符号分配比较短的代码，而对出现频度较低的符号分配比较长的代码。这种可变长度的霍夫曼码表可以事先进行定义。 JPEG编码标准 JPEG2000编码标准 需求：新的多媒体应用，网络应用，以及对压缩比的更高要求。 JPEG 2000 正式名称为:ISO 15444，同样是由JPEG 组织负责制定。该标准是由联合摄影专家组于1997年开始征集提案，把它作为JPEG标准的一个更新换代标准。它的目标是进一步改进目前压缩算法的性能，以适应低带宽、高噪声的环境，以及医疗图像、电子图书馆、传真、Internet网上服务和保安等方面的应用。国际标准化组织的WG1小组已于2000年8月制定了最终的国际标准化草案（The Final Draft International Standard，简称FDIS）。 JPEG2000新特征 高压缩率：JPEG2000格式的图片压缩比可在现在的JPEG基础上再提高10％～30％，而且压缩后的图像显得更加细腻平滑。 无损压缩和有损压缩：JPEG2000提供无损和有损两种压缩方式。同时JPEG2000提供的是嵌入式码流，允许从有损到无损的渐进解压。 渐进传输：现在网络上的JPEG图像下载时是按“块”传输的，因此只能一行一行地显示，而采用JPEG 2000格式的图像支持渐进传输(Progressive Transmission)。所谓的渐进传输就是先传输图像轮廓数据，然后再逐步传输其他数据来不断提高图像质量。 JPEG2000新特征 感兴趣区域压缩（Region of Interest） 码流的随机访问和处理 容错性 开放的框架结构 基于内容的描述 JPEG2000基本结构 小波变换 量化 熵编码 压缩图像数据 熵解码 压缩图像数据 逆量化 小波反变换 源图像数据 合成图像数据 编码器 解码器 存储或传输 图像分块示意图 JPEG2000编码过程 把原图像分解成各个成分（亮度信号和色度信号）。 把图像和它的各个成分分解成矩形图像片。 对每个图像片实施小波变换。 对分解后的小波系数进行量化并组成矩形的编码块 对在编码块中的系数“位平面”熵编码。 为使码流具有容错性，在码流中添加相应的标识符。 可选的文件格式用来描述图像和它的各个成分的