用于对变换系数进行熵编码/熵解码的方法和设备技术

一种用于对变换块进行熵编码和熵解码的方法和设备。对变换块进行熵编码的方法包括：根据特定扫描顺序，确定包括在具有特定尺寸的变换块中的变换系数之中具有非零值的最后有效变换系数的位置；通过使用变换块中的最后有效变换系数的横轴方向位置和最后有效变换系数的纵轴方向位置来对关于最后有效变换系数的位置的信息进行编码。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及变换系数的熵编码和熵解码，更具体地讲，涉及一种对关于变换块中的最后有效变换系数的位置的信息进行有效的熵编码和熵解码的方法和设备。
技术介绍
根据诸如H.264和MPEG-4的国际视频编码标准，视频信号被分层划分为序列、帧、条带、宏块和块，并且块是最小处理单元。在编码处理中，通过执行帧内预测或帧间预测获得块的残差数据。此外，通过执行变换、量化、扫描、行程编码和熵编码来压缩残差数据。解码处理是编码处理的逆处理。首先，从比特流提取在熵编码处理中产生的变换块的系数。然后，通过执行反量化和逆变换来重构块的残差数据，预测信息用于重构块的视频数据。
技术实现思路
技术问题本专利技术提供一种对关于具有大尺寸的变换块中的最后有效变换系数的位置的信息进行有效的熵编码和熵解码的方法和设备。技术方案根据本专利技术的实施例，通过使用变换块中的最后有效变换系数的横轴方向位置和纵轴方向位置来对关于变换块中的最后有效变换系数的位置的信息进行编码。有益效果根据本专利技术，可有效地表示包括在具有大尺寸的变换块中的最后有效变换系数的位置，并且可独立于对变换系数进行解码的处理来对关于最后有效变换系数的位置的信息进行解码。附图说明图1是根据本专利技术实施例的图像编码设备的框图。图2是根据本专利技术实施例的图像解码设备的框图。图3是示出根据本专利技术实施例的分层编码单元的示图。图4是根据本专利技术实施例的基于编码单元的图像编码器的框图。图5是根据本专利技术实施例的基于编码单元的图像解码器的框图。图6是示出根据本专利技术实施例的最大编码单元、子编码单元和预测单元的示图。图7是示出根据本专利技术实施例的编码单元和变换单元的示图。图8A和图SB是示出根据本专利技术实施例的编码单元、预测单元和变换单元的划分形状的示图。图9是根据本专利技术实施例的对变换系数进行熵编码的方法的流程图。图10是用于描述根据本专利技术实施例的对变换系数进行熵编码的处理的参考示图。图11是根据本专利技术实施例的熵编码设备的框图。图12是根据本专利技术实施例的上下文自适应二进制算术编码(CABAC)装置的框图。图13是用于描述根据本专利技术实施例的选择用于对关于最后有效变换系数的位置的信息进行编码的上下文的处理的参考示图。图14示出与图10相应的有效映射。图15是用于描述在图10中示出的对包括在变换块中的有效变换系数的级别值进行编码的处理的参考示图。图16是示出根据本专利技术实施例使用的多个可变长度编码(VLC)表的示例的示图。图17是用于描述根据本专利技术另一实施例的对变换系数进行熵编码的方法的参考示图。图1SA和图18B是用于描述根据本专利技术另一实施例的对变换系数进行熵编码的方法的参考示图。图19是根据本专利技术实施例的对变换系数进行熵解码的方法的流程图。图20是根据本专利技术实施例的熵解码设备的框图。最佳模式根据本专利技术的一方面，提供一种对变换系数进行熵编码的方法，所述方法包括:根据特定扫描顺序，确定包括在具有特定尺寸的变换块中的变换系数之中具有非零值的最后有效变换系数的位置；通过使用变换块中的最后有效变换系数的横轴方向位置和最后有效变换系数的纵轴方向位置来对关于最后有效变换系数的位置的信息进行编码。根据本专利技术的另一方面，提供一种对变换系数进行熵解码的方法，所述方法包括:根据特定扫描顺序，从接收的比特流提取关于具有非零值且包括在变换块中的最后有效变换系数的横轴方向位置和纵轴方向位置的信息；通过对关于横轴方向位置和纵轴方向位置的信息进行解码来确定最后有效变换系数的位置。根据本专利技术的另一方面，提供一种对变换系数进行熵编码的设备，所述设备包括:熵编码器，根据特定扫描顺序，确定包括在具有特定尺寸的变换块中的变换系数之中具有非零值的最后有效变换系数的位置，并通过使用变换块中的最后有效变换系数的横轴方向位置和最后有效变换系数的纵轴方向位置来对关于最后有效变换系数的位置的信息进行编码。根据本专利技术的另一方面，提供一种对变换系数进行熵解码的设备，所述设备包括:熵解码器，根据特定扫描顺序，从接收的比特流提取关于具有非零值且包括在变换块中的最后有效变换系数的横轴方向位置和纵轴方向位置的信息，并通过对关于横轴方向位置和纵轴方向位置的信息进行解码来确定最后有效变换系数的位置。具体实施例方式在下文中，将通过参照附图解释本专利技术的实施例来详细描述本专利技术。图1是根据本专利技术实施例的图像编码设备100的框图。参照图1，图像编码设备100包括最大编码单元划分器110、编码深度确定器120、图像数据编码器130和编码信息编码器140。最大编码单元划分器110可基于作为最大尺寸的编码单元的最大编码单元对当前帧或当前条带进行划分。可将当前帧或当前条带划分为至少一个最大编码单元。根据本专利技术实施例，可使用最大编码单元和深度来表示编码单元。如上所述，最大编码单元表示在当前帧的编码单元中具有最大尺寸的编码单元，深度表示编码单元在尺寸上如何分层地减小。随着深度增大，编码单元在尺寸上可从最大编码单元减小到最小编码单元，最大编码单元的深度可被定义为最小深度，而最小编码单元的深度可被定义为最大深度。由于编码单元在尺寸上随着深度增大而从最大编码单元减小，因此深度为k的子编码单元可包括多个具有大于k的深度的子编码单元。当将被编码的帧具有大尺寸时，如果以大的单元对图像进行编码，则可以以高的图像压缩率对图像进行编码。然而如果编码单元的尺寸增大并且被固定，则无法通过反映图像的连续改变特性来有效地对图像进行编码。例如，当对诸如海洋或天空的图像的平滑图像进行编码时，如果编码单元尺寸增大，则压缩率可提高。然而，当对诸如人或建筑物的图像的复杂图像进行编码时，如果编码单元尺寸减小，则压缩率提高。为此，根据本专利技术实施例，将不同尺寸的最大编码单元和不同的最大深度设置到不同的帧或条带。因为最大深度表示编码单元在尺寸上可减小的最大次数，所以包括在最大编码单元中的最小编码单元的尺寸可根据最大深度被可变地设置。编码深度确定器120确定最大深度。可基于率失真(R-D)成本来确定最大深度。最大深度可被不同地确定到每个帧或条带或者每个最大编码单元。关于确定的最大深度的信息被输出到编码信息编码器140，每个最大编码单元的图像数据被输出到图像数据编码器 130。最大深度表示在最大编码单元中具有最小尺寸的编码单元,即,最小编码单元。换句话说，可根据不同深度将最大编码单元划分为不同尺寸的子编码单元。以下将参照图8A和图SB对此进行详细描述。此外，可基于不同尺寸的处理单元对包括在最大编码单元中的不同尺寸的子编码单元进行预测或正交变换。换句话说，图像编码设备100可基于各种尺寸和各种形状的处理单元执行多种用于图像编码的处理。当诸如预测、正交变换和熵编码的三种处理被执行以对图像数据进行编码时，可在所有处理中使用相同尺寸的处理单元，或者可在不同处理中使用不同尺寸的处理单元。例如，图像编码设备100可选择与特定编码单元不同的处理单元以预测编码单J Li ο如果编码单元具有2NX2N(其中，N是正整数)的尺寸，则用于预测的处理单元可具有2NX2N、2NXN、NX2N、NXN等的尺寸。换句话说，可基于具有通过将编码单元的高度和宽度中的至少一个二等分而获得的尺寸的处理单元来执行运动预测。在下文中，用于预测的处理单元被称为“预测单元”。预测模式可以是帧内模式本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.07.09 US 61/362,8441.一种对变换系数进行熵编码的方法，所述方法包括: 根据特定扫描顺序，确定包括在具有特定尺寸的变换块中的变换系数之中具有非零值的最后有效变换系数的位置； 通过使用变换块中的最后有效变换系数的横轴方向位置和最后有效变换系数的纵轴方向位置来对关于最后有效变换系数的位置的信息进行编码。2.按权利要求1所述的方法，其中，对关于最后有效变换系数的位置的信息进行编码的步骤包括:如果最后有效变换系数位于从变换块的左上位置开始的横轴方向的第X位置和纵轴方向的第I位置，则对表示最后有效变换系数的位置的值X和I进行编码，其中，X是等于或大于O的整数，y是等于或大于O的整数。3.按权利要求1所述的方法，其中，对关于最后有效变换系数的位置的信息进行编码的步骤包括:对关于最后有效变换系数的横轴方向位置和纵轴方向位置的信息执行可变长度编码(VLC)。4.按权利要求3所述的方法，其中，对关于最后有效变换系数的位置的信息进行编码的步骤包括:参照特定VLC查找表来对关于最后有效变换系数的横轴方向位置和纵轴方向位置的信息执行VLC。5.按权利要求3所述的方法，还包括:根据反向扫描顺序，对表示在有效变换系数之间具有值O的连续系数的数量的行程信息以及有效变换系数的级别信息进行编码， 其中，对行程信息进行编码的步骤包括:如果行程的长度大于特定阈值，则对等于该阈值的长度的行程信息进行编码，然后对大于该阈值的长度的行程信息进行编码。6.按权利要求1所述的方法，其中，对关于最后有效变换系数的位置的信息进行编码的步骤还包括: 二进制化关于最后有效变换系数的横轴方向位置和纵轴方向位置的信息； 选择用于对二进制化的信息进行编码的上下文； 根据选择的上下文对二进制化的信息执行上下文自适应二进制算术编码(CABAC)。7.按权利要求6所述的方法，其中，选择上下文的步骤包括:根据最后有效变换系数的位置...

【专利技术属性】
技术研发人员：李培根，孙有美，
申请(专利权)人：三星电子株式会社，
类型：
国别省市：