多媒体图像压缩技术PPT讲稿.ppt

《多媒体图像压缩技术PPT讲稿.ppt》由会员分享，可在线阅读，更多相关《多媒体图像压缩技术PPT讲稿.ppt（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、多媒体图像压缩技术第1页，共21页，编辑于2022年，星期六一、多媒体数据压缩技术 仙农仙农(C(CE EShannon)Shannon)在创立信息论时，提出把数据看作是信息和冗余度的组合。早在创立信息论时，提出把数据看作是信息和冗余度的组合。早期的数据压缩之所以成为信息论的一部分是因为它涉及冗余度问题。而数据之所以能期的数据压缩之所以成为信息论的一部分是因为它涉及冗余度问题。而数据之所以能够被压缩是因为其中存在各种各样的冗余；其中有时间冗余性、空间冗余性、信息熵够被压缩是因为其中存在各种各样的冗余；其中有时间冗余性、空间冗余性、信息熵冗余、先验知识冗余、其它冗余等。时间冗余是语音和序列图像中

2、常见的冗余，运动冗余、先验知识冗余、其它冗余等。时间冗余是语音和序列图像中常见的冗余，运动图像中前后两帧间就存在很强的相关性，利用帧间运动补兴就可以将图像数据的速率图像中前后两帧间就存在很强的相关性，利用帧间运动补兴就可以将图像数据的速率大大压缩。语音也是这样。尤其是浊音段，在相当长的时间内大大压缩。语音也是这样。尤其是浊音段，在相当长的时间内(几到几十毫秒几到几十毫秒)语音信语音信号都表现出很强的周期性，可以利用线性预测的方法得到较高的压缩比。空间冗余是号都表现出很强的周期性，可以利用线性预测的方法得到较高的压缩比。空间冗余是用来表示图像数据中存在的某种空间上的规则性，如大面积的均匀背景中就

3、有很大的用来表示图像数据中存在的某种空间上的规则性，如大面积的均匀背景中就有很大的空间冗余性。信息熵冗余是指在信源的符号表示过程中由于未遵循信息论意义下最优空间冗余性。信息熵冗余是指在信源的符号表示过程中由于未遵循信息论意义下最优编码而造成的冗余性，这种冗余性可以通过熵编码来进行压缩，经常使用的如编码而造成的冗余性，这种冗余性可以通过熵编码来进行压缩，经常使用的如Huff-Huff-manman编码。先验知识冗余是指数据的理解与先验知识有相当大的关系，如当收信方知编码。先验知识冗余是指数据的理解与先验知识有相当大的关系，如当收信方知道一个单词的前几个字母为道一个单词的前几个字母为adminis

4、tratoadministrato时，立刻就可以猜到最后一个字母为时，立刻就可以猜到最后一个字母为r r，那么，那么在这种情况下，最后一个字母就不带任何信息量了，这就是一种先验知识冗余。其它在这种情况下，最后一个字母就不带任何信息量了，这就是一种先验知识冗余。其它冗余是指那些主观无法感受到的信息等带来的冗余。冗余是指那些主观无法感受到的信息等带来的冗余。第2页，共21页，编辑于2022年，星期六通常数据压缩技术可分为无损压缩通常数据压缩技术可分为无损压缩(又叫冗余压缩又叫冗余压缩)和有损压缩和有损压缩(又叫熵压缩又叫熵压缩)两大类。无损压缩就是把数据中的冗余去掉或减两大类。无损压缩就是把数据中

5、的冗余去掉或减少，但这些冗余量是可以重新插入到数据中的，因而不会产生少，但这些冗余量是可以重新插入到数据中的，因而不会产生失真。该方法一般用于文本数据的压缩，它可以保证完全地恢失真。该方法一般用于文本数据的压缩，它可以保证完全地恢复原始数据；其缺点是压缩比小复原始数据；其缺点是压缩比小(其压缩比一般为其压缩比一般为2 2：1 1至至5 5：1)1)。有损压缩是对熵进行压缩，因而存在一定程度的失真；它主要有损压缩是对熵进行压缩，因而存在一定程度的失真；它主要用于对声音、图像、动态视频等数据进行压缩，压缩比较高用于对声音、图像、动态视频等数据进行压缩，压缩比较高(其压缩比一般高达其压缩比一般高达2

6、020：1 1以上。最新被称为以上。最新被称为“E EigenigenIDID”的的压缩技术可将基因数据压缩压缩技术可将基因数据压缩1 15 5亿倍亿倍)。对于多媒体图像采用的有损。对于多媒体图像采用的有损压缩的标准有静态图像压缩标准压缩的标准有静态图像压缩标准(JPEG(JPEG标准，即标准，即 JointPhotographicExpertGroupJointPhotographicExpertGroup 标准标准)和动态图像压缩标准和动态图像压缩标准(MPEG(MPEG标准，即标准，即 MovingPictureExpertGroupMovingPictureExpertGroup 标准

7、标准)。第3页，共21页，编辑于2022年，星期六PEGPEG利用了人眼的心理和生理特征及其局限性来对彩色利用了人眼的心理和生理特征及其局限性来对彩色的、单色的和多灰度连续色调的、静态图像的、数字图的、单色的和多灰度连续色调的、静态图像的、数字图像的压缩，因此它非常适合不太复杂的以及一般来源于像的压缩，因此它非常适合不太复杂的以及一般来源于真实景物的图像。它定义了两种基本的压缩算法：一种真实景物的图像。它定义了两种基本的压缩算法：一种是基于有失真的压缩算法，另一种是基于空间线性预测是基于有失真的压缩算法，另一种是基于空间线性预测技术技术(DPCM)(DPCM)无失真的压缩算法。为了满足各种需要

8、，它无失真的压缩算法。为了满足各种需要，它制定了四种工作模式：无失真压缩、基于制定了四种工作模式：无失真压缩、基于DCTDCT的顺序工的顺序工作方式、累进工作方式和分层工作方式。作方式、累进工作方式和分层工作方式。第4页，共21页，编辑于2022年，星期六 MPEGMPEG用于活动影像的压缩。用于活动影像的压缩。MPEGMPEG标准具体包三部分内容：标准具体包三部分内容：(1)MPEG(1)MPEG视频、视频、(2)MPEG(2)MPEG音频、音频、(3)MP(3)MP系统系统(视频和音频的同步视频和音频的同步)。MPEGMPEG视频是标准的核心分，视频是标准的核心分，它采用了帧内和帧间相结合

9、的压缩方法，以离散余变换它采用了帧内和帧间相结合的压缩方法，以离散余变换(DCT)(DCT)和运动补偿两项和运动补偿两项技术为基础，在图像质量基不变的情况下，技术为基础，在图像质量基不变的情况下，MPEGMPEG可把图像压缩至可把图像压缩至1 1100100或或更更MPEGMPEG音频压缩算法则是根据人耳屏蔽滤波功能。利用音响心理学的基本音频压缩算法则是根据人耳屏蔽滤波功能。利用音响心理学的基本原理，即原理，即“某些频率的音响在重放其频率的音频时听不到某些频率的音响在重放其频率的音频时听不到”这样一个特性，这样一个特性，将那些人耳完全不到或基本上听到的多余音频信号压缩掉，最后使音频将那些人耳完

10、全不到或基本上听到的多余音频信号压缩掉，最后使音频号的压缩比达到号的压缩比达到8 8：1 1或更高，音质逼真，与或更高，音质逼真，与CDCD唱片可媲美。按照唱片可媲美。按照MPEGMPEG标准，标准，MPEGMPEG数据流包含系统层和压层数据。系统层含有定时信号，图像数据流包含系统层和压层数据。系统层含有定时信号，图像和声音的同步、多分配等信息。压缩层包含经压缩后的实际的图像和声和声音的同步、多分配等信息。压缩层包含经压缩后的实际的图像和声数据，该数据流将视频、音频信号复合及同步后，其数据输率为数据，该数据流将视频、音频信号复合及同步后，其数据输率为1 15MB5MBs s。其中压缩图像数据传

11、输率为。其中压缩图像数据传输率为1 12M2M压缩声音传输率为压缩声音传输率为0 02MB2MBs s。第5页，共21页，编辑于2022年，星期六MPEGMPEG标准的发展经历了标准的发展经历了MPEGMPEGI,MPEGI,MPEG一一2 2、MPEGMPEG一一4 4、MPEG-7MPEG-7、MPEGMPEG一一2121等不同层次。在等不同层次。在MPEGMPEG的不同标准中，每的不同标准中，每个标准都是建个标准都是建立在前面的标准之上的，并与前面的标准向后的兼容。目前在图像压立在前面的标准之上的，并与前面的标准向后的兼容。目前在图像压缩中，应用得较多的是缩中，应用得较多的是MPEGMP

12、EG一一4 4标准，标准，MPEG-MPEG-是在是在MPEG-2MPEG-2基础上作基础上作了很大的扩充，主要目标是多媒体应用。在了很大的扩充，主要目标是多媒体应用。在MPEGMPEG一一2 2标准中，我们标准中，我们的观念是单幅图像，而且包含了一幅图像的全部元素。在的观念是单幅图像，而且包含了一幅图像的全部元素。在MPEGMPEG一一4 4标准下，我们的观念变为多图像元素，其中的每标准下，我们的观念变为多图像元素，其中的每个多图像元素都是个多图像元素都是独立编码处理的。该标准包含了为接收器所用的指令，告诉接收器如独立编码处理的。该标准包含了为接收器所用的指令，告诉接收器如何构成最终的图像。

13、何构成最终的图像。第6页，共21页，编辑于2022年，星期六 每个解码缓冲器只接收属于它自己的灵敏据流，并转送给解码器。复合存储器完成图像元素的存每个解码缓冲器只接收属于它自己的灵敏据流，并转送给解码器。复合存储器完成图像元素的存储，并将它们送到显示器的恰当位置。音频的情况也是这样，但显然不同点是要求同时提供所有储，并将它们送到显示器的恰当位置。音频的情况也是这样，但显然不同点是要求同时提供所有的元素。数据上的时间标记保证这些元素在时间上能正确同步。的元素。数据上的时间标记保证这些元素在时间上能正确同步。MPEGMPEG一一4 4标准对自然元素标准对自然元素(实物图实物图像像)和合成元素进行区

14、分和规定，计算机生成的动画是合成元素的一个例子。比如，一幅完整的图和合成元素进行区分和规定，计算机生成的动画是合成元素的一个例子。比如，一幅完整的图像可以包含一幅实际的背景图，并在前面有一幅动画或者有另外一幅自然图像。这样的每一幅图像可以包含一幅实际的背景图，并在前面有一幅动画或者有另外一幅自然图像。这样的每一幅图像都可以作最佳压缩，并互相独立地传送到接收器，接收器知道如何把这些元素组合在一起。在像都可以作最佳压缩，并互相独立地传送到接收器，接收器知道如何把这些元素组合在一起。在MPEGMPEG一一2 2标准中，图像被看作一个整体来压缩；而在标准中，图像被看作一个整体来压缩；而在MPEGMPE

15、G一一4 4标准下，对图像中的每一个元素进标准下，对图像中的每一个元素进行优化压缩。静止的背景不必压缩到以后的行优化压缩。静止的背景不必压缩到以后的I I帧之中去，否则会使带宽的使用变得很紧张。而如果帧之中去，否则会使带宽的使用变得很紧张。而如果这个背景图像静止这个背景图像静止1010秒钟，就只要传送一次秒钟，就只要传送一次(假设我们不必担心有人在该时间内切人此频道假设我们不必担心有人在该时间内切人此频道)，需，需要不断传送的仅是前台的比较小的图像元素。对有些节目类型，这样做会节省大量的带宽。要不断传送的仅是前台的比较小的图像元素。对有些节目类型，这样做会节省大量的带宽。MPEGMPEG一一4

16、 4标准对音频的处理也是相同的。例如，有一位独唱演员，伴随有电子合成器，在标准对音频的处理也是相同的。例如，有一位独唱演员，伴随有电子合成器，在MPEGMPEG一一2 2标准标准下，我们必须先把独唱和合成器作混合，然后再对合成的音频信号进行压缩与传送。在下，我们必须先把独唱和合成器作混合，然后再对合成的音频信号进行压缩与传送。在MPEGMPEG一一4 4标准下，我们可以对独唱作单独压缩，然后再传送乐器数字接口的声轨信号，就可以使接收器重标准下，我们可以对独唱作单独压缩，然后再传送乐器数字接口的声轨信号，就可以使接收器重建伴音。建伴音。第7页，共21页，编辑于2022年，星期六当然，接收器必须能

17、支持MIDI放音。与传送合成的信号相比，分别传送独唱信号和MIDI数据要节省大量的带宽。其它的节目类型同样可以作类似的规定。MPEG一7标准又叫多媒体内容描述接口标准。图像可以用色彩、纹理、形状、运动等参数来描述，MPEG一7标准是依靠众多的参数对图像与声音实现分类，并对它们的数据库实现查询。第8页，共21页，编辑于2022年，星期六二、多媒体数据压缩技术的实现方法 目前多媒体压缩技术的实现方法已有近百种，其中基于信源理论编码的压缩方法、目前多媒体压缩技术的实现方法已有近百种，其中基于信源理论编码的压缩方法、离散余弦变换离散余弦变换(DCT)(DCT)和小波分解技术压缩算法的研究更具有代表性。

18、小波技术突和小波分解技术压缩算法的研究更具有代表性。小波技术突破了传统压缩方法的局限性，引入了局部和全局相关去冗余的新思想，具有较大破了传统压缩方法的局限性，引入了局部和全局相关去冗余的新思想，具有较大的潜力，因此近几年来吸引了众多的研究者。在小波压缩技术中，一幅图像可以的潜力，因此近几年来吸引了众多的研究者。在小波压缩技术中，一幅图像可以被分解为若干个叫做被分解为若干个叫做“小片小片”的区域；在每个小片中，图像经滤波后被分解的区域；在每个小片中，图像经滤波后被分解成若干个低频与高频分量。低频分量可以用不同的分辨率进行量化，即成若干个低频与高频分量。低频分量可以用不同的分辨率进行量化，即图像的

19、低频部分需要许多的二进制位，以改善图像重构时的信噪比。低图像的低频部分需要许多的二进制位，以改善图像重构时的信噪比。低频元素采用精细量化，高频分量可以量化得比较粗糙，因为你不太容易频元素采用精细量化，高频分量可以量化得比较粗糙，因为你不太容易看到变化区域的噪声与误差。此外，碎片技术已经作为一种压缩方法被看到变化区域的噪声与误差。此外，碎片技术已经作为一种压缩方法被提出，这种技术依靠实际图形的重复特性。用碎片技术压缩图像时需要提出，这种技术依靠实际图形的重复特性。用碎片技术压缩图像时需要占用大量的计算机资源，但可以获得很好的结果。借助于从占用大量的计算机资源，但可以获得很好的结果。借助于从DNA

20、DNA序列研序列研究中发展出来的模式识别技术，能减少通过究中发展出来的模式识别技术，能减少通过WANWAN链路的流量，最多时的链路的流量，最多时的压缩比率能达到压缩比率能达到9090，从而为网络传送图像和声音提供更大的压缩比，从而为网络传送图像和声音提供更大的压缩比，减轻风络负荷，更好地实现网络信息传播。减轻风络负荷，更好地实现网络信息传播。第9页，共21页，编辑于2022年，星期六三、压缩原理 由于图像数据之间存在着一定的冗余，所以使得数据的压缩成为可能。由于图像数据之间存在着一定的冗余，所以使得数据的压缩成为可能。信息论的创始人信息论的创始人ShannonShannon提出把数据看作是信息

21、和冗余度提出把数据看作是信息和冗余度（redundancyredundancy）的组合。所谓冗余度，是由于一副图像的各像素之）的组合。所谓冗余度，是由于一副图像的各像素之间存在着很大的相关性，可利用一些编码的方法删去它们，从而达到间存在着很大的相关性，可利用一些编码的方法删去它们，从而达到减少冗余压缩数据的目的。为了去掉数据中的冗余，常常要考虑信号减少冗余压缩数据的目的。为了去掉数据中的冗余，常常要考虑信号源的统计特性，或建立信号源的统计模型。图像的冗余包括以下几种：源的统计特性，或建立信号源的统计模型。图像的冗余包括以下几种：(1)(1)空间冗余：像素点之间的相关性。空间冗余：像素点之间的相

22、关性。(2)(2)时间冗余：活动图像的两时间冗余：活动图像的两个连续帧之间的冗余。个连续帧之间的冗余。(3)(3)信息熵冗余：单位信息量大于其熵。信息熵冗余：单位信息量大于其熵。(4)(4)结构冗余：图像的区域上存在非常强的纹理结构。结构冗余：图像的区域上存在非常强的纹理结构。(5)(5)知识冗余：知识冗余：有固定的结构，如人的头像。有固定的结构，如人的头像。(6)(6)视觉冗余：某些图像的失真是人视觉冗余：某些图像的失真是人眼不易觉察的。眼不易觉察的。第10页，共21页，编辑于2022年，星期六对数字图像进行压缩通常利用两个基本原理(1)(1)数字图像的相关性。在图像的同一行相邻像素之间、数

23、字图像的相关性。在图像的同一行相邻像素之间、活动图像的相邻帧的对应像素之间往往存在很强的相关活动图像的相邻帧的对应像素之间往往存在很强的相关性，去除或减少这些相关性，也就去除或减少图像信息性，去除或减少这些相关性，也就去除或减少图像信息中的冗余度，即实现了对数字图像的压缩。中的冗余度，即实现了对数字图像的压缩。(2)(2)人的视人的视觉心理特征。人的视觉对于边缘急剧变化不敏感觉心理特征。人的视觉对于边缘急剧变化不敏感(视觉视觉掩盖效应掩盖效应)，对颜色分辨力弱，利用这些特征可以在相，对颜色分辨力弱，利用这些特征可以在相应部分适当降低编码精度，而使人从视觉上并不感觉到应部分适当降低编码精度，而使

24、人从视觉上并不感觉到图像质量的下降，从而达到对数字图像压缩的目的。图像质量的下降，从而达到对数字图像压缩的目的。第11页，共21页，编辑于2022年，星期六编码压缩方法有许多种，从不同的角度出发有不同的分类方法，比如从信息论角度出发可分 为两大类：(1)(1)冗余度压缩方法，也称无损压缩，信息保持编码或熵编码。具体讲就是解码图像冗余度压缩方法，也称无损压缩，信息保持编码或熵编码。具体讲就是解码图像和压缩和压缩 编码前的图像严格相同，没有失真，从数学上讲是一种可逆运算。编码前的图像严格相同，没有失真，从数学上讲是一种可逆运算。(2)(2)信息量信息量压缩方法，也称有损压缩，失真度编码或熵压缩编码

25、。也就是讲解码图像和原始图像压缩方法，也称有损压缩，失真度编码或熵压缩编码。也就是讲解码图像和原始图像是有差别的，允许有一定的失真。应用在多媒体中的图像压缩编码方法，从压缩编码是有差别的，允许有一定的失真。应用在多媒体中的图像压缩编码方法，从压缩编码算法原理上可以分类为：算法原理上可以分类为：(1)(1)无损压缩编码种类无损压缩编码种类 哈夫曼编码哈夫曼编码 算术编码算术编码 行程编码行程编码 Lempel zevLempel zev编码编码(2)(2)有损压缩编码种类有损压缩编码种类 预测编码：预测编码：DPCMDPCM，运动补偿，运动补偿 频率域方频率域方法：正文变换编码法：正文变换编码(

26、如如DCT)DCT)，子带编码，子带编码 空间域方法：统计分块编码空间域方法：统计分块编码 模型方法：模型方法：分形编码，模型基编码分形编码，模型基编码 基于重要性：滤波，子采样，比特分配，矢量量化基于重要性：滤波，子采样，比特分配，矢量量化(3)(3)混混合编码合编码 JBIGJBIG，H261H261，JPEGJPEG，MPEGMPEG等技术标准衡量一个压缩编码方法优等技术标准衡量一个压缩编码方法优劣的重要指标劣的重要指标(1)(1)压缩比要高，有几倍、几十倍，也有几百乃至几千倍；压缩比要高，有几倍、几十倍，也有几百乃至几千倍；(2)(2)压缩与解压缩要快，算法要简单，硬件实现容易；压缩与

27、解压缩要快，算法要简单，硬件实现容易；(3)(3)解压缩的图像解压缩的图像质量要好。质量要好。第12页，共21页，编辑于2022年，星期六四、JPEG图像压缩算法 1.JPEG压缩过程 JPEG压缩分四个步骤实现：1.颜色模式转换及采样；2.DCT变换；3.量化；4.编码。21颜色模式转换及采样 RGB色彩系统是我们最常用的表示颜色的方式。JPEG采用的是YCbCr色彩系统。想要用JPEG基本压缩法处理全彩色图像，得先把RGB颜色模式图像数据，转换为YCbCr颜色模式的数据。Y代表亮度，Cb和Cr则代表色度、饱和度。通过下列计算公式可完成数据转换。第13页，共21页，编辑于2022年，星期六Y

28、=0.2990R+0.5870G+0.1140B Y=0.2990R+0.5870G+0.1140B Cb=-0.1687R-0.3313G+0.5000B+128 Cb=-0.1687R-0.3313G+0.5000B+128 Cr=0.5000R-0.4187G-0.0813BCr=0.5000R-0.4187G-0.0813B128 128 人人类的眼晴对低频的数据比对高频的数据具有更高的敏感类的眼晴对低频的数据比对高频的数据具有更高的敏感度，事实上，人类的眼睛对亮度的改变也比对色彩的改度，事实上，人类的眼睛对亮度的改变也比对色彩的改变要敏感得多，也就是说变要敏感得多，也就是说Y Y成份

29、的数据是比较重要的。成份的数据是比较重要的。既然既然CbCb成份和成份和CrCr成份的数据比较相对不重要，就可以成份的数据比较相对不重要，就可以只取部分数据来处理。以增加压缩的比例。只取部分数据来处理。以增加压缩的比例。JPEGJPEG通常通常有两种采样方式：有两种采样方式：YUV411YUV411和和YUV422YUV422，它们所代表的意，它们所代表的意义是义是Y Y、CbCb和和CrCr三个成份的资料取样比例。三个成份的资料取样比例。第14页，共21页，编辑于2022年，星期六 2 22.DCT2.DCT变换变换 DCT DCT变换的全称是离散余弦变换变换的全称是离散余弦变换(Discr

30、ete Cosine Transform)(Discrete Cosine Transform)，是，是指将一组光强数据转换成频率数据，以便得知强度变化的情形。若对高频的数据做些指将一组光强数据转换成频率数据，以便得知强度变化的情形。若对高频的数据做些修饰，再转回原来形式的数据时，显然与原始数据有些差异，但是人类的眼睛却是不修饰，再转回原来形式的数据时，显然与原始数据有些差异，但是人类的眼睛却是不容易辨认出来。容易辨认出来。压缩时，将原始图像数据分成压缩时，将原始图像数据分成8*88*8数据单元矩阵，例如亮度值的第数据单元矩阵，例如亮度值的第一个矩阵内容如下：一个矩阵内容如下：JPEG JPE

31、G将整个亮度矩阵与色度将整个亮度矩阵与色度CbCb矩阵，饱和度矩阵，饱和度CrCr矩阵，视为一矩阵，视为一个基本单元称作个基本单元称作MCUMCU。每个。每个MCUMCU所包含的矩阵数量不得超过所包含的矩阵数量不得超过1010个。例如，行和列采样个。例如，行和列采样的比例皆为的比例皆为4:2:24:2:2，则每个，则每个MCUMCU将包含四个亮度矩阵，一个色度矩阵及一个饱和度矩阵。将包含四个亮度矩阵，一个色度矩阵及一个饱和度矩阵。当图像数据分成一个当图像数据分成一个8*88*8矩阵后，还必须将每个数值减去矩阵后，还必须将每个数值减去128128，然后一一代入，然后一一代入DCTDCT变换变换公

32、式中，即可达到公式中，即可达到DCTDCT变换的目的。图像数据值必须减去变换的目的。图像数据值必须减去128128，是因为，是因为DCTDCT转换公式所转换公式所接受的数字范围是在接受的数字范围是在-128-128到到+127+127之间。之间。第15页，共21页，编辑于2022年，星期六 DCT DCT变换公式：变换公式：x,y x,y代表图像数据矩阵内某个数值的代表图像数据矩阵内某个数值的坐标位置坐标位置f(x,y)f(x,y)代表图像数据矩阵内的数个数值代表图像数据矩阵内的数个数值u,vu,v代代表表DCTDCT变换后矩阵内某个数值的坐标位置变换后矩阵内某个数值的坐标位置F(u,v)F(

33、u,v)代表代表DCTDCT变换后矩阵内的某个数值变换后矩阵内的某个数值 u=0 u=0 且且 v=0 v=0 c(u)c(v)=1/1.414 u0 c(u)c(v)=1/1.414 u0 或或 v0 c(u)c(v)=1 v0 c(u)c(v)=1 经过经过DCTDCT变换后的矩阵数据自然数为频率系数，这些系变换后的矩阵数据自然数为频率系数，这些系数以数以F F（0 0，0 0）的值最大，称为）的值最大，称为DCDC，其余的，其余的6363个频率系数个频率系数则多半是一些接近于则多半是一些接近于0 0的正负浮点数，一概称之为的正负浮点数，一概称之为ACAC。第16页，共21页，编辑于202

34、2年，星期六 3 33 3、量化、量化 图像数据转换为频率系数后，还得接受一图像数据转换为频率系数后，还得接受一项量化程序，才能进入编码阶段。量化阶段需要两个项量化程序，才能进入编码阶段。量化阶段需要两个8*88*8矩阵数据，一个是专门处理亮度的频率系数，另一个则是矩阵数据，一个是专门处理亮度的频率系数，另一个则是针对色度的频率系数，将频率系数除以量化矩阵的值，取针对色度的频率系数，将频率系数除以量化矩阵的值，取得与商数最近的整数，即完成量化。得与商数最近的整数，即完成量化。当频率系数经过当频率系数经过量化后，将频率系数由浮点数转变为整数，这才便于执行量化后，将频率系数由浮点数转变为整数，这才

35、便于执行最后的编码。不过，经过量化阶段后，所有数据只保留整最后的编码。不过，经过量化阶段后，所有数据只保留整数近似值，也就再度损失了一些数据内容，数近似值，也就再度损失了一些数据内容，JPEGJPEG提供的提供的量化表如下：量化表如下：第17页，共21页，编辑于2022年，星期六 2 24 4、编码、编码 Huffman Huffman编码无专利权问题，成为编码无专利权问题，成为JPEGJPEG最常用的编码方式，最常用的编码方式，HuffmanHuffman编码通常是以完整的编码通常是以完整的MCUMCU来进行的。来进行的。编码时，每个矩阵数据的编码时，每个矩阵数据的DCDC值与值与6363个

36、个ACAC值，将分别使用不同的值，将分别使用不同的HuffmanHuffman编码表，而亮度与色度也需要不同的编码表，而亮度与色度也需要不同的HuffmanHuffman编码表，所以一共需要四个编码表，才能顺利地完成编码表，所以一共需要四个编码表，才能顺利地完成JPEGJPEG编码工作。编码工作。DCDC编码编码 DC DC是彩采用差值脉冲编码调制的差值编码法，也就是在同一个图像分是彩采用差值脉冲编码调制的差值编码法，也就是在同一个图像分量中取得每个量中取得每个DCDC值与前一个值与前一个DCDC值的差值来编码。值的差值来编码。DCDC采用差值脉冲编码的主要原采用差值脉冲编码的主要原因是由于在

37、连续色调的图像中，其差值多半比原值小，对差值进行编码所需的位因是由于在连续色调的图像中，其差值多半比原值小，对差值进行编码所需的位数，会比对原值进行编码所需的位数少许多。例如差值为数，会比对原值进行编码所需的位数少许多。例如差值为5 5，它的二进制表示值，它的二进制表示值为为101101，如果差值为，如果差值为-5-5，则先改为正整数，则先改为正整数5 5，再将其二进制转换成，再将其二进制转换成1 1的补码即可。的补码即可。所谓所谓1 1的补码，就是将每个的补码，就是将每个BitBit若值为若值为0 0，便改成，便改成1 1；BitBit为为1 1，则变成，则变成0 0。差值。差值5 5应保应

38、保留的位数为留的位数为3 3，下表即列出差值所应保留的，下表即列出差值所应保留的BitBit数与差值内容的对照。数与差值内容的对照。第18页，共21页，编辑于2022年，星期六在差值前端另外加入一些差值的霍夫曼码值，例如亮度差值为5（101）的位数为3，则霍夫曼码值应该是100，两者连接在一起即为100101。下列两份表格分别是亮度和色度DC差值的编码表。根据这两份表格内容，即可为DC差值加上霍夫曼码值，完成DC的编码工作。第19页，共21页，编辑于2022年，星期六ACAC编码编码 AC AC编码方式与编码方式与DCDC略有不同，在略有不同，在ACAC编码之前，首先得编码之前，首先得将将63

39、63个个ACAC值按值按Zig-zagZig-zag排序，即按照下图箭头所指示的顺序串排序，即按照下图箭头所指示的顺序串联起来。联起来。63 63个个ACAC值排列好的，将值排列好的，将ACAC系数转换成中间符号，系数转换成中间符号，中间符号表示为中间符号表示为RRRR/SSSSRRRR/SSSS，RRRRRRRR是指第非零的是指第非零的ACAC之前，其之前，其值为值为0 0的的ACAC个数，个数，SSSSSSSS是指是指ACAC值所需的位数，值所需的位数，ACAC系数的范围与系数的范围与SSSSSSSS的对应关系与的对应关系与DCDC差值差值BitsBits数与差值内容对照表相似。数与差值内

40、容对照表相似。如如果连续为果连续为0 0的的ACAC个数大于个数大于1515，则用，则用15/015/0来表示连续的来表示连续的1616个个0 0，15/015/0称为称为ZRLZRL（Zero Rum LengthZero Rum Length），而（），而（0/00/0）称为）称为EOBEOB（Enel of BlockEnel of Block）用来表示其后所剩余的）用来表示其后所剩余的ACAC系数皆等于系数皆等于0 0，以中间符号值作为索引值，从相应的以中间符号值作为索引值，从相应的ACAC编码表中找出适当的霍编码表中找出适当的霍夫曼码值，再与夫曼码值，再与ACAC值相连即可。值相连即

41、可。第20页，共21页，编辑于2022年，星期六例如某一组亮度的中间符为例如某一组亮度的中间符为5/35/3，ACAC值为值为4 4，首先以，首先以5/35/3为为索引值，从亮度索引值，从亮度ACAC的的HuffmanHuffman编码表中找到编码表中找到11111111100111101111111110011110霍夫曼码值，于是加上原来霍夫曼码值，于是加上原来100100（4 4）即是用来取即是用来取55，44的的HuffmanHuffman编码编码11111111100111101001111111110011110100，55，44表示表示ACAC值为值为4 4的前面有的前面有5 5个零。个零。由于亮度由于亮度ACAC，色度，色度ACAC霍夫曼编码表比较长，在霍夫曼编码表比较长，在此省略去，有兴趣者可参阅相关书籍。此省略去，有兴趣者可参阅相关书籍。实现上述四个实现上述四个步骤，即完成一幅图像的步骤，即完成一幅图像的JPEGJPEG压缩。压缩。第21页，共21页，编辑于2022年，星期六