第3章习题解答

  • 格式:doc
  • 大小:42.50 KB
  • 文档页数:12

第3章多媒体数据压缩1.如何衡量一种数据压缩方法的好坏?多媒体数据存在哪些类型的冗余?评价一种数据压缩技术的性能好坏主要有3个关键的指标:压缩比、图像质量、压缩和解压的速度。

希望压缩比要大,即压缩前后所需的信息存储量之比要大;恢复效果要好,尽可能地恢复原始数据;实现压缩的算法要简单,压缩、解压速度快,尽可能地做到实时压缩解压。

除此之外还要考虑压缩算法所需要的软件和硬件。

一般而言,多媒体数据中存在的数据冗余类型主要有以下几种。

(1)空间冗余在同一幅图像中,规则物体和规则背景的表面物理特性具有相关性,这些相关性的光成像结果在数字化图像中就表现为数据冗余。

(2)时间冗余时间冗余反映在图像序列中就是相邻帧图像之间有较大的相关性,一帧图像中的某物体或场景可以由其他帧图像中的物体或场景重构出来。

音频的前后样值之间也同样有时间冗余。

(3)信息熵冗余信源编码时,当分配给第i个码元类的比特数b(yi)= .lgpi时,才能使编码后单位数据量等于其信源熵,即达到其压缩极限。

但实际中各码元类的先验概率很难预知,比特分配不能达到最佳。

实际单位数据量d>H(S),即存在信息冗余熵。

(4)视觉冗余人眼对于图像场的注意是非均匀的,人眼并不能察觉图像场的所有变化。

事实上人类视觉的一般分辨能力为26灰度等级,而一般图像的量化采用的是28灰度等级,即存在着视觉冗余。

(5)听觉冗余人耳对不同频率的声音的敏感性是不同的,并不能察觉所有频率的变化,对某些频率不必特别关注,因此存在听觉冗余。

(6)其他冗余包括结构冗余、知识冗余等。

2.数据压缩技术可分为几大类?每类有何主要特点?根据解码后数据与原始数据是否完全一致进行分类,压缩方法可被分为有失真编码和无失真编码两大类。

有失真压缩法压缩了熵,会减少信息量,而损失的信息是不能再恢复的,因此这种压缩法是不可逆的。

无失真压缩法去掉或减少了数据中的冗余,但这些冗余值是可以重新插入到数据中的,因此冗余压缩是可逆的过程。

有失真压缩法的冗余压缩取决于初始信号的类型、前后的相关性、信号的语义内容等。

由于允许一定程度的失真,可用于对图像、声音、动态视频等数据的压缩。

如采用混合编码的JPEG标准,它对自然景物的灰度图像,一般可压缩几倍到十几倍,而对于自然景物的彩色图像,压缩比将达到几十倍甚至上百倍。

采用ADPCM编码的声音数据,压缩比通常也能做到4∶1~8∶1。

压缩比最为可观的是动态视频数据,采用混合编码的DVI多媒体系统,压缩比通常可达50∶1~100∶1。

无失真压缩法不会产生失真,从信息语义角度讲,无失真编码是泛指那种不考虑被压缩信息的性质的编码和压缩技术,它是基于平均信息量的技术,并把所有的数据当作比特序列,而不是根据压缩信息的类型来优化压缩。

也就是说,平均信息量编码忽略被压缩信6息语义内容。

在多媒体技术中一般用于文本、数据的压缩,它能保证百分之百地恢复原始数据。

但这种方法压缩比较低,如LZW编码、行程编码和霍夫曼(Huffman)编码的压缩比一般为2∶1~5∶1。

3.DPCM、ADPCM编码的基本原理是什么?DCT变换编码是如何压缩数据的?DPCM和ADPCM是两种典型的预测编码。

预测编码是根据原始的离散信号之间存在着一定关联性的特点,利用前面的一个或多个信号对下一个信号进行预测,然后对实际值和预测值的差(预测误差)进行编码。

如果预测比较准确,那么误差信号就会很小(通常采用均方误差最小)。

这样一来,在同等精度要求的条件下,就可以用比较少的数码进行编码,达到压缩数据的目的。

DCT变换编码压缩数据有3个步骤:变换、变换域采样和量化。

把信号映射到另一个域,使信号在变换域里容易进行压缩,变换后的样值更独立和有序。

在变换编码系统中,用于量化一组变换样值的比特总数是固定的,它总是小于对所有变换样值用固定长度均匀量化进行编码所需的总数,所以量化使数据得到压缩,是变换编码中不可缺少的一步。

为了取得满意的结果,某些重要系数的编码位数比其他的要多,某些系数干脆就被忽略了。

在对量化后的变换样值进行比特分配时,要考虑使整个量化失真最小。

4.Huffman编码有何特点?行程编码是如何编码的?Huffman编码是一种对统计独立信源能达到最小平均码长的编码方法,即最佳码,它完全依据字符出现概率来构造,各码字长度严格按照所对应符号出现概率的大小逆序排列,具有即时性和惟一可译性。

行程编码有多种编码方式,对于0出现较多,1较少出现(或反之)的信源数据,可以对0的持续长度(或1的持续长度)进行编码,1(或0)保持不变。

而对于0、1交替出现的数据,可以分别对0的持续长度和1的持续长度编码。

这种编码适合于0、1成片出现的数据的压缩。

为了保证解压缩时保持颜色同步,所有的数据行以白色行程代码字集开始。

如果实际的扫描线从黑色行程开始,那么假设起始有白色的0行程。

黑色或白色行程由规定的代码字来定义。

代码字有两种类型:结束代码字和组成代码字。

每个行程由0个或更多的组成代码字和一个确定的结束代码字来表示。

在0~63范围内的行程由相应的结束代码字编码。

64~2623(2560+63)范围内的行程首先由组成代码字编码,它表示最接近、但不大于所要求的行程,后再跟结束代码字。

行程大于或等于2624时,首先由组成代码2560编码。

如果行程的剩余部分仍大于2560,则产生附加的组成代码2560,直到行程的剩余部分少于2560,再按前述方法编码。

如果一行的行程总量不等于图像宽度域中的值,则被认为是不可恢复的错误。

5.常见的声音压缩标准有哪些?它们分别采用什么压缩方法?常见的声音压缩标准有:(1)电话质量的语音压缩标准国际上从ITU-T最初的G.711使用PCM编码标准开始,已制定了一系列的语音压缩编码的标准。

这些压缩标准中充分利用了线性预测技术、矢量量化技术和综合分析技术,典型的标准和算法有G.721采用ADPCM、码本激励线性预测编码(CELP)、短时延码本激励线性预测编码(LD-CELP)、长时线性预测规则码激励(RPE-LTP)、矢量和激励线性预测编码(VSELP)等。

下表为ITU建议的用于电话质量的语音压缩标准。

ITU建议的用于电话质量的语音压缩标准标准说明G.711采用PCM,采样速率为8kHz,量化位数为8bit,对应的比特流速率为64kbit/s。

使用了非线性量化技术G.721将64kbit/s的比特流转换成32kbit/s的流,基于ADPCM;每个数值差分用4位编码,采样率为8kHzG.723一种以24kbit/s运行的基于ADPCM的有损压缩标准G.728采用LD-CELP压缩技术;比特率为16kbit/s,带宽限于3.4kHz;音质与G.721标准相当(2)调幅广播质量的音频压缩标准调幅广播质量音频信号的频率范围是50Hz~7kHz,又称“7kHz音频信号”,当使用16kHz的抽样频率和14bit的量化位数时,信号速率为224kbit/s。

采用G.722标准进行压缩。

(3)高保真立体声音频压缩标准目前国际上比较成熟的高保真立体声音频压缩标准为“MPEG音频”。

6.常用的图像和视频压缩标准有哪些?它们分别采用什么压缩方法?静止图像压缩标准有JPEG标准和JPEG 2000标准等,其中JPEG的压缩方法包括:(1)JPEG的无损预测编码算法(2)JPEG的基于DCT的有损编码算法而JPEG 2000的压缩改用以离散小波变换算法为主的多解析编码方式,还将彩色静态画面采用的JPEG编码方式、2值图像采用的JBIG (Joint Binary Image Group)编码方式及低压缩率采用JPEGLS统一起来,成为对应各种图像的通用编码方式。

视频压缩标准有MPEG压缩标准、H.26L视频编码标准等。

MPEG压缩标准中,MPEG-1是以两个基本技术为基础的。

一是基于16×16子块的运动补偿,可以减少帧序列的时域冗余度。

二是基于DCT的压缩技术,减少空域冗余度。

MPEG-2标准的压缩编码系统编码有两种方法,其编码输出包括传送流和程序流两种定义流。

传送流和协议ISO/IEC11172-1系统定义的流相似;程序流是一种用来传送和保存一道程序的编码数据或其数据的数据流。

MPEG-4采用基于内容的压缩编码,将一幅图像按照内容分块,如图像的场景、画面上的物体被分割成不同的子块,将感兴趣的物体从场景中截取出来,进行编码处理。

H.26L是一种高效的压缩方法,它集中了以往标准的优点,并吸收了标准制定中积累的经验。

H.26L提供包传输网中处理包丢失所需的工具。

H.26L在系统层面上提出了一个新的概念,在视频编码层(Video Coding Layer,VCL)和网络适配层(Network Adaptation Layer,NAL)之间进行概念性分割,前者是视频内容的核心压缩内容的表述,后者是通过特定类型网络进行传送的表述。

这样的结构便于信息的封装和对信息进行更好的优先级控制。

7.JPEG标准的基本系统中压缩过程有哪几步?每步是如何工作的?JPEG基本系统只采用顺序工作方式,压缩过程如下:①块准备。

块准备是将一帧图像分成8×8的数据块。

假设一个彩色图像由3种分量:光亮度Y和两个色差U和V表示,图像的大小为480行,每一行有640个像素。

如果假设色度分解为4∶1∶1,则亮度分量就是一个640×480的数值矩阵,色差分量是一个320×240的数值矩阵。

②DCT变换。

JPEG将源数据图像分成8×8大小的子块后,进行DCT变换。

③量化。

为了达到压缩数据的目的,DCT系数需作量化。

JPEG的量化采用线性均匀量化器。

④DCT系数的编码。

JPEG中对DC系数采用DPCM编码,即对相邻块之间的DC系数的差值进行编码。

⑤熵编码。

JPEG建议使用两种基于统计特性的熵编码:Huffman编码和自适应二进制算术编码。

可任选一种编码对第一个字节进行编码,第二个幅值字节不进行编码,仍然直接传送。

8.MPEG标准中减少时间冗余量的方法有哪些?为了减少时间冗余量,MPEG将1/30s的时间间隔的帧序列电视图像,以3种类型的图像格式表示:内码帧(I)、预测帧(P)和插补帧(B)。

帧间的信息用运动补偿的方法确定。

运动补偿有两种算法,分别是运动补偿预测法和运动补偿插补法。

(a)运动补偿预测法画面上的运动部分在帧与帧之间必然有连续性,预测法根据这一特性,将当前的图像画面看作是前面某时刻图像的位移,位移的幅度和方向在图像画面的各处可有不同。

因此,利用反映运动的位移信息和前面某时刻的图像,可以预测出当前的图像。

(b)运动补偿插补法用插补的方法进行运动的补偿,可以大幅度地压缩运动图像的信息。

在时域中插补运动补偿是一个多分辨率技术,可以以1/10s或1/15s 的时间间隔取出参考子图,然后对这两个参考子图之间的图像,按照运动的规律得到1/30s时间间隔的各个插补子图。