itgle.com
更多“● 静态图像的相邻像素之间具有较大的相关性,这是 (61) 。JPEG压缩编码利用变换编码与量化来消除这 ”相关问题
  • 第1题:

    在JPEG图像压缩过程中,下述那个编码顺序是正确的(48)。

    A.DCT变换、量化、DPCM、RLE、熵编码

    B.量化、DCT变换、熵编码、DPCM、RLE

    C.量化、DCT变换、DPCM、RLE、熵编码

    D.DCT变换、DPCM、RLE、量化、熵编码


    正确答案:A
    解析:本题考查JPEG静态图像压缩算法的编码顺序。JPEG(Joint Photographic Experts Group)是一个由ISO和IEC两个组织机构联合组成的一个专家组,负责制定静态数字图像压缩编码标准,其算法称为JPEG算法,又称为JPEG标准。JPEG压缩编码算法的主要计算步骤如下(JPEG 2000标准有所不同):①正向离散余弦变换。②量化。③Z字形编码。④使用差分脉冲调制(DPCM)对直流系数(DC)近似编码。⑤使用行程长度编码(RLE)对交流系数(AC)近似编码。⑥熵编码。量化后的DCT系数需要重新编排,目的是为了增加连续的“0”的个数,就是“0”的行程长度,方法是按照z字形的式样对量化系数进行编排。8×8的图像块经过DCT变换后得到的直流系数有两个特点:一是系数的数值比较大,二是相邻图像块的DC系数值变化不大。根据这个特点,JPEG算法使用了差分脉冲调制编码(DPCM)技术。量化后AC系数的特点是矢量中包含有许多连续的“0”系数,因此可以使用非常简单和直观的行程长度编码对它们进行编码。

  • 第2题:

    JPEG标准中定义了有失真的静态图像编码方案,其中的失真主要产生于(62)编码步骤。

    A.DCT 变换

    B.RLE

    C.熵编码

    D.变换系数量化


    正确答案:D
    解析:DCT变换是数字图像处理中的重要变换,很多重要的图像算法、图像应用都是基于 DCT变换进行的。RLE(Run-Length Encoding),译为游程编码或行程长度编码、变动长度编码法(run coding),在控制论中对于二值图像而言是一种编码方法,对连续的黑、白像素数(游程)以不同的码字进行编码。该编码是一种简单的非破坏性资料压缩法,其优点是压缩和解压缩都非常快。根据信息论的原理,可以找到最佳数据压缩编码的方法,数据压缩的理论极限是信息熵。如果要求编码过程中不丢失信息量,即要求保存信息熵,这种信息保持编码就称为熵编码,它是根据消息出现概率的分布特性而进行的无损数据压缩编码。JPEG 标准的压缩编码与解码是有失真的,变换后系数的量化是引起失真的主要原因。压缩的效果与图像内容本身有较大的关系,高频成份少的图像比高频成份多的图像可获得更高的压缩比,而图像仍有较好的质量。

  • 第3题:

    在静态图像压缩方法中,__________属于可逆压缩。

    A.变换编码

    B.算术编码

    C.预测编码

    D.矢量量化编码

    E.小波变换编码


    算术编码

  • 第4题:

    JPEG压缩编码算法中,(58)是错误的。

    A.JPEG算法与图像的彩色空间无关

    B.对变换后的系数进行量化是一种无损压缩过程

    C.量化后的交流系数(AC)使用行程长度编码(RLE)方法

    D.量化后的直流系数(DC)使用差分脉冲调制编码(DPCM)方法


    正确答案:B
    解析:本题考查的是JPEG静态图像压缩标准。JPEG(Joint Photographic Experts Group)是联合图像专家小组的英文缩写,其开发的静态图像压缩算法称为JPEG算法。JPEG算法处理的彩色图像是单独的彩色分量图像,其算法与彩色空间无关。JPEG压缩编码算法的主要步骤是使用正向离散余弦变换把空间域表示的图变换成频率域表示的图;使用加权函数对DCT系统进行量化,在对量化后的系数进行编码时,直流系数(DC)使用差分脉冲调制编码(DPCM)方法,交流系数(AC)使用行程长度编码(RLE)方法;使用霍夫曼可变字长编码器对量化系数进行编码。编码过程中,量化的目的是减小非“0”系数的幅度以及增加“0”值系数的数目,量化是使图像质量下降的主要原因,它是一种有损压缩过程。

  • 第5题:

    JPEG压缩编码算法中,____是错误的。

    A.JPEG算法与图像的彩色空间无关
    B.对变换后的系数进行量化是一种无损压缩过程
    C.量化后的交流系数(AC)使用行程长度编码(RLE)方法
    D.量化后的直流系数(DC)使用差分脉冲调制编码(DPCM)方法

    答案:B
    解析:
    JPEG标准是一个适用于彩色和单色多灰度或连续色调静止数字图像的压缩标准,它包括基于DPCM(差分脉冲编码调制)和DCT(离散余弦变换)的无损压缩算法,以及基于Huffman编码的有损压缩算法两个部分。前者不会产生失真,但压缩比很小;后一种算法进行图像压缩时信息虽有损失,但压缩比可以很大,例如,压缩20倍左右时,人眼基本上看不出失真。JPEG标准实际上有三个范畴。

    (1)基本顺序过程(Baseline Sequential Processes)实现有损图像压缩,重建图像质量达到人眼难以观察出来的要求。采用的是8*8像素自适应DCT算法、量化及Huffman型的熵编码器。

    (2)基于DCT的扩展过程(Extended DCT Based Process)使用累进工作方式,采用自适应算术编码过程。

    (3)无失真过程(Lossless Process)采用预测编码及Huffman编码(或算术编码),可保证重建图像数据与原始图像数据完全相同。

    其中的基本顺序过程是JPEG最基本的压缩过程,符合JPEG标准的硬软件编码/解码器都必须支持和实现这个过程。另两个过程是可选扩展,对一些特定的应用项目有很大实用价值。

    (1)JPEG算法。基本JPEG算法操作可分成以下三个步骤:通过离散余弦变换(DCT)去除数据冗余;使用量化表对DCT系数进行量化,量化表是根据人类视觉系统和压缩图像类型的特点进行优化的量化系数矩阵;对量化后的DCT系数进行编码使其熵达到最小,熵编码采用Huffman可变字长编码。

    (2)离散余弦变换。JPEG采用8*8子块的二维离散余弦变换算法。在编码器的输入端,把原始图像(对彩色图像是每个颜色成分)顺序地分割成一系列8*8的子块。在8*8图像块中,像素值一般变化较平缓,因此具有较低的空间频率。实施二维8*8离散余弦变换可以将图像块的能量集中在极少数系数上,其他系数的值与这些系数相比,绝对值要小得多。与Fourier变换类似,对于高度相关的图像数据进行这样变换的效果使能量高度集中,便于后续的压缩处理。

    (3)量化。为了达到压缩数据的目的,对DCT系数需做量化处理。量化的作用是在保持一定质量前提下,丢弃图像中对视觉效果影响不大的信息。量化是多对一映射,是造成DCT编码信息损失的根源。JPEG标准中采用线性均匀量化器,量化过程为对64个DCT系数除以量化步长并四舍五入取整,量化步长由量化表决定。量化表元素因DCT系数位置和彩色分量的不同而取不同值。量化表为8*8矩阵,与DCT变换系数一一对应。量化表一般由用户规定JPEG标准中给出参考值,并作为编码器的一个输入。量化表中元素为1到255之间的任意整数,其值规定了其所对应DCT系数的量化步长。DCT变换系数除以量化表中对应位置的量化步长并舍去小数部分后多数变为零,从而达到了压缩的目的。

    (4)行程长度编码(RLE)。64个变换系数经量化后,左上角系数是直流分量(DC系数),即空间域中64个图像采样值的均值。相邻8*8块之间的DC系数一般有很强的相关性,JPEG标准对DC系数采用DPCM编码方法,即对相邻像素块之间的L系数的差值进行编码。其余63个交流分量(AC系数)使用RLE编码,从左上角开始沿对角线方向,以Z字形(Zig-Zag)进行扫描直至结束。量化后的AC系数通常会有许多零值,以Z字形路径进行游程编码有效地增加了连续出现的零值个数。

    (5)熵编码。为了进一步压缩数据,对DC码和AC行程编码的码字再做基于统计特性的熵编码。 JPEG标准建议使用的熵编码方法有Huffman编码和自适应二进制算术编码。