CN105847811B - 用于对变换系数进行熵解码的设备 - Google Patents

用于对变换系数进行熵解码的设备 Download PDF

Info

Publication number
CN105847811B
CN105847811B CN201610305424.8A CN201610305424A CN105847811B CN 105847811 B CN105847811 B CN 105847811B CN 201610305424 A CN201610305424 A CN 201610305424A CN 105847811 B CN105847811 B CN 105847811B
Authority
CN
China
Prior art keywords
transformation coefficient
coding unit
unit
efficient transformation
coding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610305424.8A
Other languages
English (en)
Other versions
CN105847811A (zh
Inventor
李培根
孙有美
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN105847811A publication Critical patent/CN105847811A/zh
Application granted granted Critical
Publication of CN105847811B publication Critical patent/CN105847811B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Abstract

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

Description

用于对变换系数进行熵解码的设备
本申请是申请日为2011年7月8日、申请号为201180043638.8、题为“用于对变换系数进行熵编码/熵解码的方法和设备”的专利申请的分案申请。
技术领域
本发明涉及变换系数的熵编码和熵解码，更具体地讲，涉及一种对关于变换块中的最后有效变换系数的位置的信息进行有效的熵编码和熵解码的方法和设备。
背景技术
根据诸如H.264和MPEG-4的国际视频编码标准，视频信号被分层划分为序列、帧、条带、宏块和块，并且块是最小处理单元。在编码处理中，通过执行帧内预测或帧间预测获得块的残差数据。此外，通过执行变换、量化、扫描、行程编码和熵编码来压缩残差数据。解码处理是编码处理的逆处理。首先，从比特流提取在熵编码处理中产生的变换块的系数。然后，通过执行反量化和逆变换来重构块的残差数据，预测信息用于重构块的视频数据。
发明内容
技术问题
本发明提供一种对关于具有大尺寸的变换块中的最后有效变换系数的位置的信息进行有效的熵编码和熵解码的方法和设备。
技术方案
根据本发明的实施例，通过使用变换块中的最后有效变换系数的横轴方向位置和纵轴方向位置来对关于变换块中的最后有效变换系数的位置的信息进行编码。
有益效果
根据本发明，可有效地表示包括在具有大尺寸的变换块中的最后有效变换系数的位置，并且可独立于对变换系数进行解码的处理来对关于最后有效变换系数的位置的信息进行解码。
附图说明
图1是根据本发明实施例的图像编码设备的框图。
图2是根据本发明实施例的图像解码设备的框图。
图3是示出根据本发明实施例的分层编码单元的示图。
图4是根据本发明实施例的基于编码单元的图像编码器的框图。
图5是根据本发明实施例的基于编码单元的图像解码器的框图。
图6是示出根据本发明实施例的最大编码单元、子编码单元和预测单元的示图。
图7是示出根据本发明实施例的编码单元和变换单元的示图。
图8A和图8B是示出根据本发明实施例的编码单元、预测单元和变换单元的划分形状的示图。
图9是根据本发明实施例的对变换系数进行熵编码的方法的流程图。
图10是用于描述根据本发明实施例的对变换系数进行熵编码的处理的参考示图。
图11是根据本发明实施例的熵编码设备的框图。
图12是根据本发明实施例的上下文自适应二进制算术编码(CABAC)装置的框图。
图13是用于描述根据本发明实施例的选择用于对关于最后有效变换系数的位置的信息进行编码的上下文的处理的参考示图。
图14示出与图10相应的有效映射。
图15是用于描述在图10中示出的对包括在变换块中的有效变换系数的级别值进行编码的处理的参考示图。
图16是示出根据本发明实施例使用的多个可变长度编码(VLC)表的示例的示图。
图17是用于描述根据本发明另一实施例的对变换系数进行熵编码的方法的参考示图。
图18A和图18B是用于描述根据本发明另一实施例的对变换系数进行熵编码的方法的参考示图。
图19是根据本发明实施例的对变换系数进行熵解码的方法的流程图。
图20是根据本发明实施例的熵解码设备的框图。
最佳模式
根据本发明的一方面，提供一种对变换系数进行熵编码的方法，所述方法包括：根据特定扫描顺序，确定包括在具有特定尺寸的变换块中的变换系数之中具有非零值的最后有效变换系数的位置；通过使用变换块中的最后有效变换系数的横轴方向位置和最后有效变换系数的纵轴方向位置来对关于最后有效变换系数的位置的信息进行编码。
根据本发明的另一方面，提供一种对变换系数进行熵解码的方法，所述方法包括：根据特定扫描顺序，从接收的比特流提取关于具有非零值且包括在变换块中的最后有效变换系数的横轴方向位置和纵轴方向位置的信息；通过对关于横轴方向位置和纵轴方向位置的信息进行解码来确定最后有效变换系数的位置。
根据本发明的另一方面，提供一种对变换系数进行熵编码的设备，所述设备包括：熵编码器，根据特定扫描顺序，确定包括在具有特定尺寸的变换块中的变换系数之中具有非零值的最后有效变换系数的位置，并通过使用变换块中的最后有效变换系数的横轴方向位置和最后有效变换系数的纵轴方向位置来对关于最后有效变换系数的位置的信息进行编码。
根据本发明的另一方面，提供一种对变换系数进行熵解码的设备，所述设备包括：熵解码器，根据特定扫描顺序，从接收的比特流提取关于具有非零值且包括在变换块中的最后有效变换系数的横轴方向位置和纵轴方向位置的信息，并通过对关于横轴方向位置和纵轴方向位置的信息进行解码来确定最后有效变换系数的位置。
具体实施方式
在下文中，将通过参照附图解释本发明的实施例来详细描述本发明。
图1是根据本发明实施例的图像编码设备100的框图。
参照图1，图像编码设备100包括最大编码单元划分器110、编码深度确定器120、图像数据编码器130和编码信息编码器140。
最大编码单元划分器110可基于作为最大尺寸的编码单元的最大编码单元对当前帧或当前条带进行划分。可将当前帧或当前条带划分为至少一个最大编码单元。
根据本发明实施例，可使用最大编码单元和深度来表示编码单元。如上所述，最大编码单元表示在当前帧的编码单元中具有最大尺寸的编码单元，深度表示编码单元在尺寸上如何分层地减小。随着深度增大，编码单元在尺寸上可从最大编码单元减小到最小编码单元，最大编码单元的深度可被定义为最小深度，而最小编码单元的深度可被定义为最大深度。由于编码单元在尺寸上随着深度增大而从最大编码单元减小，因此深度为k的子编码单元可包括多个具有大于k的深度的子编码单元。
当将被编码的帧具有大尺寸时，如果以大的单元对图像进行编码，则可以以高的图像压缩率对图像进行编码。然而如果编码单元的尺寸增大并且被固定，则无法通过反映图像的连续改变特性来有效地对图像进行编码。
例如，当对诸如海洋或天空的图像的平滑图像进行编码时，如果编码单元尺寸增大，则压缩率可提高。然而，当对诸如人或建筑物的图像的复杂图像进行编码时，如果编码单元尺寸减小，则压缩率提高。
为此，根据本发明实施例，将不同尺寸的最大编码单元和不同的最大深度设置到不同的帧或条带。因为最大深度表示编码单元在尺寸上可减小的最大次数，所以包括在最大编码单元中的最小编码单元的尺寸可根据最大深度被可变地设置。
编码深度确定器120确定最大深度。可基于率失真(R-D)成本来确定最大深度。最大深度可被不同地确定到每个帧或条带或者每个最大编码单元。关于确定的最大深度的信息被输出到编码信息编码器140，每个最大编码单元的图像数据被输出到图像数据编码器130。
最大深度表示在最大编码单元中具有最小尺寸的编码单元，即，最小编码单元。换句话说，可根据不同深度将最大编码单元划分为不同尺寸的子编码单元。以下将参照图8A和图8B对此进行详细描述。此外，可基于不同尺寸的处理单元对包括在最大编码单元中的不同尺寸的子编码单元进行预测或正交变换。换句话说，图像编码设备100可基于各种尺寸和各种形状的处理单元执行多种用于图像编码的处理。当诸如预测、正交变换和熵编码的三种处理被执行以对图像数据进行编码时，可在所有处理中使用相同尺寸的处理单元，或者可在不同处理中使用不同尺寸的处理单元。
例如，图像编码设备100可选择与特定编码单元不同的处理单元以预测编码单元。
如果编码单元具有2N×2N(其中，N是正整数)的尺寸，则用于预测的处理单元可具有2N×2N、2N×N、N×2N、N×N等的尺寸。换句话说，可基于具有通过将编码单元的高度和宽度中的至少一个二等分而获得的尺寸的处理单元来执行运动预测。在下文中，用于预测的处理单元被称为“预测单元”。
预测模式可以是帧内模式、帧间模式和跳过模式中的至少一个，并且可仅对特定尺寸或特定形状的预测单元执行特定的预测模式。例如，可仅对具有2N×2N或N×N的尺寸的正方形的预测单元执行帧内模式。此外，可仅对具有2N×2N的尺寸的预测单元执行跳过模式。如果编码单元包括多个预测单元，则可对每个预测单元执行预测，并可选择具有最小编码误差的预测单元。
此外，图像编码设备100可基于具有与编码单元的尺寸不同的尺寸的处理单元对图像数据进行正交变换。可基于尺寸小于或等于编码单元的尺寸的数据单元对编码单元进行正交变换。在下文中，用于正交变换的处理单元被称为“变换单元”。
编码深度确定器120可通过使用基于拉格朗日乘数(Lagrangian multiplier)的率失真最优化来确定包括在最大编码单元中的子编码单元。换句话说，可确定最大编码单元被划分为多个子编码单元的划分形状。这里，多个子编码单元根据深度具有不同的尺寸。其后，图像数据编码器130通过基于由编码深度确定器120确定的划分形状对最大编码单元进行编码来输出比特流。
编码信息编码器140对关于由编码深度确定器120确定的最大编码单元的编码模式的信息进行编码。通过对关于最大编码单元的划分形状的信息、关于最大深度的信息以及关于根据深度的子编码单元的编码模式的信息进行编码来输出比特流。关于子编码单元的编码模式的信息可包括例如关于子编码单元的预测单元的信息、关于预测单元的预测模式的信息和关于子编码单元的变换单元的信息。
关于最大编码单元的划分形状的信息可以是表示每个编码单元是否被划分的信息。例如，当最大编码单元被划分和编码时，表示最大编码单元是否被划分的信息被编码。此外，当通过划分最大编码单元而产生的子编码单元被划分和编码时，表示每个子编码单元是否被划分的信息被编码。表示编码单元是否被划分的信息可以是表示编码单元是否被划分的标志信息。
因为最大编码单元包括不同尺寸的子编码单元，并且关于每个子编码单元的编码模式的信息必须被确定，所以针对一个最大编码单元可确定关于至少一个编码模式的信息。
随着深度加深，图像编码设备100可通过划分最大编码单元的高度和宽度来产生子编码单元。也就是说，如果深度为k的编码单元具有2N×2N的尺寸，则深度为k+1的编码单元具有N×N的尺寸。
因此，图像编码设备100可基于考虑图像特性的最大编码单元的尺寸和最大深度来确定每个最大编码单元的最优划分形状。通过考虑图像特性可变地调整最大编码单元的尺寸并通过将最大编码单元划分成具有不同深度的子编码单元来对图像进行编码，可有效地对具有各种分辨率的图像进行编码。
图2是根据本发明实施例的图像解码设备200的框图。
参照图2，图像解码设备200包括图像数据获取器210、编码信息提取器 220和图像数据解码器230。
图像数据获取器210解析图像解码设备200接收的比特流，获得每个最大编码单元的图像数据并将每个最大编码单元的图像数据输出到图像数据解码器230。图像数据获取器210可从当前帧或当前条带的头提取关于当前帧或当前条带的最大编码单元的信息。换句话说，比特流被划分为最大编码单元，以允许图像数据解码器230对每个最大编码单元的图像数据进行解码。
编码信息提取器220解析图像解码设备200接收的比特流，并从当前帧的头提取关于最大编码单元、最大深度、最大编码单元的划分形状和子编码单元的编码模式的信息。关于划分形状和编码模式的信息被输出到图像数据解码器230。
关于最大编码单元的划分形状的信息可包括关于包括在最大编码单元中并且根据深度具有不同尺寸的子编码单元的信息。如上关于图1所述，关于划分形状的信息可以是编码的表示每个编码单元是否被划分的信息(例如，标志信息)。关于编码模式的信息可包括例如关于预测单元的信息、关于预测模式的信息、关于子编码单元的变换单元的信息。
图像数据解码器230通过基于编码信息提取器220提取的信息对每个最大编码单元的图像数据进行解码，来恢复当前帧。
图像数据解码器230可基于关于最大编码单元的划分形状的信息对包括在最大编码单元中的子编码单元进行解码。解码处理可包括帧间预测处理(包括帧内预测和运动补偿)以及逆正交变换处理。
图像数据解码器230可基于关于预测单元的信息和关于子编码单元的预测模式的信息执行帧内预测和帧间预测，以预测子编码单元。此外，图像数据解码器230可基于关于子编码单元的变换单元的信息对每个子编码单元执行逆正交变换。
图3是示出根据本发明实施例的分层编码单元的示图。
参照图3，分层编码单元可包括宽度×高度为64×64、32×32、16×16、 8×8和4×4的编码单元。除了正方形的编码单元，还可存在宽度×高度为 64×32、32×64、32×16、16×32、16×8、8×16、8×4和4×8的编码单元。
在图3中，对于分辨率为1920×1080的图像数据310，最大编码单元的尺寸被设置为64×64，最大深度被设置为2。
对于分辨率为1920×1080的另一图像数据320，最大编码单元的尺寸被设置为64×64，最大深度被设置为4。对于分辨率为352×288的图像数据 330，最大编码单元的尺寸被设置为16×16，最大深度被设置为2。
如果分辨率高或者数据量大，则为了提高压缩率并且为了准确反映图像特性，最大编码尺寸可以相对大。因此，对于分辨率高于图像数据330的分辨率的图像数据310和320，最大编码单元的尺寸可以被选择为64×64。
最大深度表示分层编码单元的总层数。因为图像数据310的最大深度为 2，所以图像数据310的编码单元315可包括具有长轴大小64的最大编码单元以及随着深度加深而具有长轴大小32和16的子编码单元。
同时，因为图像数据330的最大深度为2，所以图像数据330的编码单元335可包括具有长轴大小16的最大编码单元以及随着深度加深而具有长轴大小8和4的子编码单元。
因为图像数据320的最大深度为4，所以图像数据320的编码单元325 可包括具有长轴大小64的最大编码单元以及随着深度加深而具有长轴大小 32、16、8和4的子编码单元。这样，因为随着深度加深基于小的子编码单元对图像进行编码，所以可适当地对包括详细场景的图像进行编码。
图4是根据本发明实施例的基于编码单元的图像编码器400的框图。
帧内预测器410对当前帧405中的帧内模式的预测单元执行帧内预测，运动估计器420和运动补偿器425通过使用当前帧405以及参考帧495分别对帧间模式的预测单元执行帧间预测和运动补偿。
基于从帧内预测器410、运动估计器420和运动补偿器425输出的预测单元来产生残差值，产生的残差值经过正交变换器430和量化器440，从而被输出为量化的变换系数。
量化的变换系数经过反量化器460和逆频率变换器470，从而被恢复为残差值，恢复的残差值通过去块器480和环路滤波单元490被后处理，从而被输出为参考帧495。量化的变换系数还可经过熵编码器450，从而被输出为比特流455。
为了基于根据本发明实施例的图像编码方法对图像进行编码，图像编码器400的所有组件(即，帧内预测器410、运动估计器420、运动补偿器425、正交变换器430、量化器440、熵编码器450、反量化器460、逆频率变换器 470、去块器480和环路滤波单元490)基于最大编码单元、根据深度的子编码单元、预测单元和变换单元执行图像编码处理。
图5是根据本发明实施例的基于编码单元的图像解码器500的框图。
比特流505经过解析器510，从而被解析为将被解码的编码的图像数据以及对编码的图像数据进行解码所需要的编码信息。编码的图像数据经过熵解码器520和反量化器530，从而被输出为反量化的数据，并经过逆频率变换器540，从而被恢复为残差值。残差值与帧内预测器550执行的帧内预测的结果以及运动补偿器560执行的运动补偿的结果相加，从而被恢复为编码单元。恢复的编码单元经过去块器570和环路滤波单元580，从而被用于对下一编码单元进行解码或预测下一帧。
为了基于根据本发明实施例的图像解码方法对图像进行解码，图像解码器500的所有组件(即，解析器510、熵解码器520、反量化器530、逆频率变换器540、帧内预测器550、运动补偿器560、去块器570和环路滤波单元 580)基于最大编码单元、根据深度的子编码单元、预测单元和变换单元执行图像解码处理。
具体地讲，帧内预测器550和运动补偿器560考虑最大编码单元和深度来确定子编码单元中的预测单元和预测模式，逆频率变换器540考虑变换单元的尺寸来执行逆正交变换。
图6是示出根据本发明实施例的最大编码单元、子编码单元和预测单元的示图。
图1中示出的图像编码设备100和图2中示出的图像解码设备200使用分层编码单元，以考虑图像特性来执行编码和解码。可根据图像特性自适应地设置最大编码单元和最大深度，或者可根据用户的请求不同地设置最大编码单元和最大深度。
图6示出编码单元的分层结构600，在该编码单元中，最大编码单元610 的高度和宽度均为64，最大深度为4。深度根据编码单元的分层结构600的纵轴加深，子编码单元620、630、640和650的宽度和高度随着深度加深而减小。此外，沿着编码单元的分层结构600的横轴，示出最大编码单元610 以及子编码单元620、630、640和650的预测单元。
最大编码单元610具有深度0，并且具有尺寸(即，宽度×高度)64×64。深度沿着纵轴加深，并且存在尺寸为32×32、深度为1的子编码单元620、尺寸为16×16、深度为2的子编码单元630、尺寸为8×8、深度为3的子编码单元640以及尺寸为4×4、深度为4的子编码单元650。尺寸为4×4、深度为4的子编码单元650是最小编码单元。
参照图6，沿着横轴示出根据深度的预测单元的示例。也就是说，深度为0的最大编码单元610可包括尺寸为64×64的预测单元610、尺寸为64×32 的预测单元612、尺寸为32×64的预测单元614、尺寸为32×32的预测单元 616，这些预测单元的尺寸等于或小于编码单元610的尺寸(即，64×64)。
深度为1、尺寸为32×32的编码单元620可包括尺寸为32×32的预测单元620、尺寸为32×16的预测单元622、尺寸为16×32的预测单元624、尺寸为16×16的预测单元626，这些预测单元的尺寸等于或小于编码单元620 的尺寸(即，32×32)。
深度为2、尺寸为16×16的编码单元630可包括尺寸为16×16的预测单元630、尺寸为16×8的预测单元632、尺寸为8×16的预测单元634、尺寸为8×8的预测单元636，这些预测单元的尺寸等于或小于编码单元630的尺寸(即，16×16)。
深度为3、尺寸为8×8的编码单元640可包括尺寸为8×8的预测单元 640、尺寸为8×4的预测单元642、尺寸为4×8的预测单元644、尺寸为4×4 的预测单元646，这些预测单元的尺寸等于或小于编码单元640的尺寸(即， 8×8)。
最后，深度为4、尺寸为4×4的编码单元650具有最大深度，并包括尺寸为4×4的预测单元650。然而，具有最大深度的编码单元650不是必然需要包括尺寸等于编码单元的尺寸的预测单元，而是可以像其它编码单元610、 620、630和640那样，为了预测被划分为尺寸小于编码单元的尺寸的预测单元。
图7是示出根据本发明实施例的编码单元和变换单元的示图。
图1中示出的图像编码设备100和图2中示出的图像解码设备200对最大编码单元或从最大编码单元划分且尺寸小于最大编码单元的尺寸的子编码单元进行编码。可选择用于在编码处理中执行正交变换的变换单元的尺寸以实现最高的压缩率，而不管编码单元和预测单元。例如，如果当前编码单元 710具有64×64的尺寸，则可通过使用具有32×32的尺寸的变换单元720 来执行正交变换。此外，可设置尺寸大于编码单元的尺寸的变换单元。
图8A和图8B是示出根据本发明实施例的编码单元、预测单元和变换单元的划分形状的示图。
图8A示出根据本发明实施例的编码单元和预测单元。
图8A的左侧示出图1中示出的图像编码设备100选择以对最大编码单元 810进行编码的划分形状。图像编码设备100将最大编码单元810划分为各种形状并对各种形状进行编码，基于R-D成本比较编码的划分形状，并选择最优的划分形状。如果最优的划分形状对应于最大编码单元810，则可直接对最大编码单元810进行编码，而无需如图8A所示划分最大编码单元810。
参照图8A的左侧，深度为0的最大编码单元810被划分并编码为深度等于或大于1的子编码单元。最大编码单元810被划分为四个深度为1的子编码单元，然后所有或部分深度为1的子编码单元被划分为深度为2的子编码单元。
在深度为1的子编码单元中，右上方子编码单元和左下方子编码单元被划分为深度等于或大于2的子编码单元。部分深度等于或大于2的子编码单元可被划分为深度等于或大于3的子编码单元。
图8A的右侧示出关于最大编码单元810的预测单元860的划分形状。
参照图8A的右侧，关于最大编码单元810的预测单元860可与最大编码单元810不同地被划分。换句话说，关于每个子编码单元的预测单元可小于子编码单元。
例如，在深度为1的子编码单元中，关于右下方子编码单元854的预测单元可以小于子编码单元854。在深度为2的子编码单元814、816、818、828、 850和852中，关于部分子编码单元814、816、850和852的预测单元可小于子编码单元814、816、850和852。此外，关于深度为3的子编码单元822、 832和848的预测单元可小于子编码单元822、832和848。预测单元可具有通过将每个子编码单元沿高度或宽度方向划分为两个单元而获得的形状，或者具有通过将每个子编码单元沿高度和宽度方向划分为四个单元而获得的形状。
图8B示出根据本发明实施例的预测单元和变换单元。
图8B的左侧示出关于最大编码单元810的预测单元860的划分形状，图 8B的右侧示出关于最大编码单元810的变换单元870的划分形状。
参照图8B的右侧，变换单元870可以与预测单元860不同地被划分。
例如，虽然关于深度为1的编码单元854的预测单元被选择为通过将编码单元854的高度二等分获得的形状，但是关于编码单元854的变换单元可以被选择为尺寸等于编码单元854的尺寸。同样地，虽然关于深度为2的编码单元814和850的预测单元被选择为通过将编码单元814和850的高度二等分获得的形状，但是关于编码单元814和850的变换单元可以被选择为尺寸等于编码单元814和850的尺寸。
变换单元可以被选择为尺寸小于预测单元的尺寸。例如，如果关于深度为2的编码单元852的预测单元被选择为通过将编码单元852的宽度二等分获得的形状，则变换单元可以被选择为尺寸小于预测单元的尺寸且通过将编码单元852的高度和宽度二等分获得形状。还可设置尺寸为2×2的最小变换单元。还可不管编码单元的尺寸来设置变换单元(例如，尺寸大于编码单元的尺寸)。
现在将详细描述图4中示出的图像编码设备400的熵编码器450执行的熵编码处理和图5中示出的图像解码设备500的熵解码器520执行的熵解码处理。
如上关于图4和图5所述，图像编码设备400和图像解码设备500对最大编码单元或从最大编码单元划分的尺寸小于最大编码单元的尺寸的子编码单元进行编码。可选择用于在编码处理中执行正交变换的变换单元的尺寸以实现最高压缩率，而不管编码单元和预测单元。例如，如果当前编码单元具有64×64的尺寸，则可通过使用具有32×32的尺寸的变换单元来执行正交变换。此外，可设置尺寸大于编码单元的尺寸的变换单元。在传统的编码处理(例如，H.264)中，对基于具有相对小尺寸(例如4×4)的变换单元变换和量化的残差数据进行熵编码。然而，根据本发明实施例，因为将被熵编码的变换单元(以下称为“变换块”)可具有相对大的尺寸16×16、32×32、 64×64或128×128以及4×4或8×8，所以表示在具有非零值的有效变换系数之间具有值0的连续系数的数量的行程的长度可增加，需要对大行程值进行适当的编码。此外，根据传统技术，为了对包括在变换块中的系数的信息进行编码，作为表示每个有效变换系数是否是最后有效变换系数的语法元素的last_significant_coeff_flag连同表示具有非零值的有效变换系数的位置的有效映射一起被熵编码。然而，如果变换块连同有效映射和 last_significant_coeff_flag一起被熵编码，则应该在熵解码处理中确定每个有效变换系数是否是最后有效变换系数。因此，根据传统技术，无法从接收的比特流容易地、直接地识别表示全部有效变换系数的数据。因此，根据本发明实施例，提供了对关于具有大尺寸的变换块中的最后有效变换系数的位置的信息进行有效的熵编码和熵解码的方法。
图9是根据本发明实施例的对变换系数进行熵编码的方法的流程图。
参照图9，在操作910，熵编码器450根据特定扫描顺序，从具有非零值且包括在具有特定尺寸的变换块中的有效变换系数中确定最后有效变换系数的位置。更具体地讲，如果包括通过执行变换和量化处理而获得的变换系数的变换块被输入，则熵编码器450根据特定扫描顺序(例如，Z字形扫描顺) 确定包括在变换块中的有效变换系数，并确定最后扫描到的最后有效变换系数的位置。
在操作920，熵编码器450通过使用变换块中的最后有效变换系数的横轴方向位置和纵轴方向位置对关于最后有效变换系数的位置的信息进行编码。如果最后有效变换系数位于从变换块的左上位置开始的横轴方向的第x 位置(x是等于或大于0的整数)和纵轴方向的第y位置(y是等于或大于0 的整数)，则熵编码器450对表示最后有效变换系数的位置的值x和y进行编码。根据传统技术，对表示每个有效变换系数是否是最后有效变换系数的last_significant_coeff_flag进行编码。然而，根据本发明实施例，仅对表示变换块中的最后有效变换系数的位置的坐标信息进行编码。可通过使用上下文自适应二进制算术编码(CABAC)方法或可变长度编码(VLC)方法对关于最后有效变换系数的位置的信息进行编码。以下将描述通过使用CABAC或 VLC对关于最后有效变换系数的位置的信息进行编码的方法。
在对关于最后有效变换系数的位置的信息进行编码之后，熵编码器450 对位于变换块中的每个有效变换系数的级别信息进行编码。熵编码器450可对每个有效变换系数的符号值和绝对值进行编码，作为级别信息。
图10是用于描述根据本发明实施例的对变换系数进行熵编码的处理的参考示图。
参照图10，熵编码器450根据Z字形扫描顺序扫描变换块1000中的变换系数。假设图10中所有空的空间表示具有值“0”的变换系数。在图10中，最后有效变换系数是具有值“-1”的变换系数1010。如图10所示，具有值“-1”的最后有效变换系数1010位于从左上变换系数开始的横轴方向的第5 位置和纵轴方向的第5位置。因此，熵编码器450将值x＝5和y＝5编码为关于最后有效变换系数1010的位置的信息。
图11是根据本发明实施例的熵编码设备1100的框图。
参照图11，熵编码设备1100包括开关1110、上下文自适应二进制算术编码器(CABAC)1120和可变长度编码器(VLC)1130。
如上关于图9所述，如果最后有效变换系数的位置被确定，则通过使用 CABAC或VLC来对关于最后有效变换系数的位置的信息进行编码。开关1110 控制关于最后有效变换系数的位置的信息被输出到CABAC 1120或VLC 1130，其中，以条带、画面或画面组为单位对所述信息进行编码。还可通过比较通过使用CABAC或VLC获得的R-D成本来确定是使用CABAC还是使用VLC来对所述信息进行编码。
现在将描述通过使用CABAC对关于最后有效变换系数的位置的信息进行编码的方法。
图12是根据本发明实施例的CABAC装置1200的框图。
参照图12，CABAC装置1200主要包括二进制化编码器(binarizer)1210、上下文建模器1220和二进制算术编码器1230。此外，二进制算术编码器1230 包括常规编码引擎1232和旁路编码引擎1234。
二进制化编码器1210将表示最后有效变换系数的位置的变换块中的横轴方向位置x和纵轴方向位置y转换为二进制值并输出bin串。bin表示bin 串的每个比特。二进制化关于最后有效变换系数的位置的信息的方法包括各种二进制化方法，诸如一元二进制化、截断一元二进制化、级联一元/k阶指数Golomb二进制化和固定长度二进制化。例如，在图10中，如果最后有效变换系数的位置被表示为X＝5，Y＝5，则通过使用截断一元二进制化可将值X 和Y二进制化为X＝0000001和Y＝000001。
通过二进制化编码器1210映射到二进制值的关于最后有效变换系数的位置的信息被输入到上下文建模器1220。上下文建模器1220基于输入的bin 值或先前编码的语法元素确定对当前输入的bin进行编码所需的概率模型 (即，上下文)。具体地讲，根据本发明实施例，可根据最后有效变换系数的位置选择一个先前确定的上下文。
常规编码引擎1232通过基于由上下文建模器1220确定的概率模型对输入的bin值进行算术编码来产生比特流。
旁路编码引擎1234是用于输出输入值而不压缩输入值的引擎，并且对诸如脉冲编码调制(PCM)数据的数据进行编码。
图13是用于描述根据本发明实施例的选择用于对关于最后有效变换系数的位置的信息进行编码的上下文的处理的参考示图。
上下文建模器1220根据最后有效变换系数的位置选择多个先前编写的上下文之一。所述多个上下文根据最后有效变换系数的位置将二进制信号的“0”和“1”分类为最大可能符号(MPS)和最小可能符号(LPS)，并设置 MPS和LPS的概率值。“0”和“1”中的哪个符号被设置为MPS或LPS，以及如何设置MPS和LPS的概率值，这可根据需要来设计。图13示出当根据Z字形扫描顺序扫描变换块中的变换系数时，根据除了与DC相应的左上位置之外的最后有效变换系数的位置选择的上下文。参照图13，上下文建模器1220 包括关于4×4变换块的具有索引0、1、2的三个上下文，并且根据除了左上位置之外的4×4变换块中的位置之中的最后有效变换系数的位置来选择具有索引0、1、2的三个上下文之一。也就是说，如果最后有效变换系数位于 4×4变换块中的(1，0)，则选择具有索引0的上下文，如果最后有效变换系数位于(0，1)，则选择具有索引1的上下文，如果最后有效变换系数位于 (1，1)，则选择具有索引2的上下文。同样，上下文建模器1220包括关于 8×8变换块的具有索引0至6的七个上下文，并且根据除了左上位置之外的 8×8变换块中的位置之中的最后有效变换系数的位置来选择具有索引0至6 的七个上下文之一。相似地，上下文建模器1220包括关于16×16变换块的具有索引0至11的十二个上下文，并且根据除了左上位置之外的16×16变换块中的位置之中的最后有效变换系数的位置来选择具有索引0至11的十二个上下文之一。
常规编码引擎1232通过基于由上下文建模器1220确定上下文对表示最后有效变换系数的位置的输入的bin值进行算术编码来产生比特流。例如，假设最后有效变换系数的横轴方向位置(即，X)具有值3，二进制化编码器 1210通过对值3二进制化产生bin串“010”。还假设，基于上下文建模器1220 根据最后有效变换系数的位置选择的上下文，MPS是具有概率值0.8的“0”， LPS是具有概率值0.2的“1”。常规编码引擎1232通过根据作为用于形成bin 串“010”的初始bin的“0”的概率值分割区间[0,1]来将区间[0,1]更新为区间[0,0.8]，并且根据作为下一bin的“1”的概率值将区间[0,0.8]更新为新的区间[0.64,0.8]。此外，常规编码引擎1232根据作为最后bin的“0”的概率值将区间[0.64,0.8]更新为区间[0.64,0.768]。常规编码引擎1232将通过从“0.11”排除初始数字而获得的“11”输出为与表示最后有效变换系数的横轴方向位置的值3相应的码字，其中，“0.11”是包括在区间 [0.64,0.768]中的实数0.75的二进制数。同样，常规编码引擎1232对表示最后有效变换系数的纵轴方向位置的坐标值Y二进制化，并通过根据选择的上下文对二进制化的坐标值Y进行编码来产生比特流。
除上述关于最后有效变换系数的位置的信息之外，图11中示出的CABAC 1120对表示具有非零值的有效变换系数是否存在于变换块中的 coded_block_flag以及表示变换块中的每个有效变换系数的位置的 significant_coeff_flag进行编码。coded_block_flag和 significant_coeff_flag的编码处理可以与传统的H.264的编码处理相同。例如，参照示出与图10相应的有效映射1400的图14，可通过如果具有第i 扫描顺序的变换系数是有效变换系数则将significant_coeff_flag[i]设置为1，如果具有第i扫描顺序的变换系数是0则将significant_coeff_flag[i] 设置为0，来表示有效映射1400。可通过使用如H.264中的十五个概率模型来对有效映射1400进行编码。
在对关于最后有效变换系数的位置的信息进行编码之后，熵编码器450 对位于变换块中的每个有效变换系数的级别信息进行编码。
图15是用于描述在图10中示出的对包括在变换块1000中的有效变换系数的级别值进行编码的处理的参考示图。
参照图10和图15，熵编码器450根据Z字形扫描顺序，从左上变换系数到最后有效变换系数扫描图10中示出的变换系数，并获得如图15所示的一维对齐的变换系数。
熵编码器450通过使用如H.264中的表示在有效变换系数之间具有值0 的连续系数的数量的行程以及表示每个有效变换系数的值的级别来对一维对齐的变换系数进行编码。更详细地讲，熵编码器450以与扫描顺序相反的顺序(即，图15的从右侧到左侧的方向)确定行程和级别，并通过使用特定 VLC表对行程和级别进行编码。
图16是示出根据本发明实施例使用的多个VLC表VLC0至VLC8的示例的示图。熵编码器450可根据最后有效变换系数的位置选择VLC表VLC0至VLC8 之一，并可通过使用选择的VLC表对行程和级别进行编码。例如，如图15所示，通过使用VLC表，从具有值“-1”的最后有效变换系数1510开始，对表示在有效变换系数之间具有值0的连续变换系数的数量的行程1530、1540、 1550和1560执行VLC。
因为根据本发明的变换块可具有等于或大于16×16的大尺寸，所以行程值可能增大。例如，如果VLC表仅包括从0至63的行程值并且行程值大于 63，则不可通过使用VLC表对该值进行编码。因此，根据本发明实施例，考虑VLC表可用的最大行程值，如果变换块具有大于最大行程值的行程值，则熵编码器450对等于或小于最大行程值的行程值进行编码，然后对其他行程值进行编码。例如，如果最大行程值是63，并且将被编码的行程值是70，则行程值70被分割为63和7，并且行程值63和7被分别编码为行程信息。
根据本发明另一实施例，除了上述CABAC以外，还可通过使用VLC对最后有效变换系数的位置(x，y)进行编码。也就是说，熵编码器450可参考根据值x和y先前编写的VLC表来对值x和y执行VLC。
图17是用于描述根据本发明另一实施例的对变换系数进行熵编码的方法的参考示图。
根据当前实施例，熵编码器450将变换块划分为具有特定尺寸的子块，并将关于包括最后有效变换系数的子块中的最后有效变换系数的位置的信息连同该子块的索引一起进行编码。在图17中，假设(Sa，b)表示子块a中的具有第b扫描索引的变换系数。参照图17，如果假设最后有效变换系数是子块1 1771中的(S1，12)，则熵编码器450将表示子块1 1771中的最后有效变换系数(S1，12)的位置的(2，2)(作为关于子块中的最后有效变换系数的位置的信息)连同表示子块1 1771的特定索引一起编码。
返回参照图10，根据本发明另一实施例，通过使用变换块1000中的最后有效变换系数1010(以下称为“第一最后有效变换系数”)以及在第一最后有效变换系数1010之前的有效变换系数1020(以下称为“第二最后有效变换系数”)对变换系数进行编码。更详细地讲，如上所述，熵编码器450对表示第二最后有效变换系数1020的(3，4)进行编码。然后，熵编码器450 对第一最后有效变换系数1010和第二最后有效变换系数1020之间的行程值进行编码。如上所述，如果第二最后有效变换系数1020的位置已知，则可通过将第一最后有效变换系数1010和第二最后有效变换系数1020之间的行程值加到第二最后有效变换系数1020的位置来获得第一最后有效变换系数 1010的位置。
图18A和图18B是用于描述根据本发明另一实施例的对变换系数进行熵编码的方法的参考示图。
熵编码器450可根据最后有效变换系数以哪种顺序被首先扫描(即，根据最后有效变换系数是接近变换块的左上位置还是接近变换块的右下位置)，来选择与Z字形扫描顺序和反Z字形扫描顺序之一相应的扫描方向，并可将关于最后有效变换系数的位置的信息连同表示选择的扫描方向的索引一起编码。例如，如图18A所示，如果标号1812表示中心位置，则最后有效变换系数1811更接近左上位置。在这种情况下，熵编码器450可将关于最后有效变换系数1811的位置的信息连同表示从左上位置开始的扫描方向的索引(正向扫描索引)一起编码。此外，如图18B所示，如果标号1822表示中心位置并且最后有效变换系数1821更接近右下位置，则熵编码器450可将关于最后有效变换系数1821的位置的信息连同表示从右下位置开始的扫描方向的索引 (反向扫描索引)一起编码。
根据本发明另一实施例，为了对行程值进行编码，可设置特定全局行程，并且当行程值除以全局行程时，可通过使用商和余数来表示行程值(行程细化)。例如，假设行程值是78并且全局行程具有值16。在这种情况下，当78 除以16时，商是4，余数是14。因此，可通过使用作为全局行程的值的16、作为商的值的4和作为余数的值的14来表示行程值78。熵编码器450可通过使用VLC或CABAC对关于全局行程、商和余数的信息进行编码。如果编码器和解码器预先设置相同的全局行程，则可不额外地对关于全局行程的信息进行编码。
此外，根据本发明另一实施例，熵编码器450可根据包括最后有效变换系数的变换块的尺寸，通过应用不同的VLC表来对关于最后有效变换系数的位置的信息进行编码。
图19是根据本发明实施例的对变换系数进行熵解码的方法的流程图。
参照图19，在操作1910，熵解码器520根据特定扫描顺序，从接收的比特流提取关于具有非零值且包括在变换块中的最后有效变换系数的横轴方向位置和纵轴方向位置的信息。如上关于图9所述，如果最后有效变换系数位于从变换块的左上位置开始的横轴方向的第x位置(x是等于或大于0的整数)和纵轴方向的第y位置(y是等于或大于0的整数)，则关于最后有效变换系数的位置的信息包括值x和y。
在操作1920，熵解码器520通过对关于横轴方向位置和纵轴方向位置的信息进行解码来确定最后有效变换系数的位置。熵解码器520通过使用上下文自适应二进制算术解码(CABAD)或可变长度解码(VLD)对关于最后有效变换系数的位置的信息进行解码，并确定最后有效变换系数的位置，其中，CABAD 和VLD是熵编码器450执行的编码处理的逆处理。更详细地讲，熵解码器520 可参考特定VLC查找表对最后有效变换系数的横轴方向位置和纵轴方向位置执行VLD。此外，熵解码器520可根据最后有效变换系数的位置选择多个上下文之一，并可根据选择的上下文对关于最后有效变换系数的位置的信息执行CABAD。
在操作1930，熵解码器520通过使用最后有效变换系数的位置对包括在比特流中的行程和级别信息进行解码。如果行程的长度大于特定阈值，则熵解码器520首先对行程信息中的等于该阈值的长度的部分进行解码，然后对行程信息中的剩余部分进行解码。如上关于图16所述，如果对行程值进行编码的阈值被设置为63，则行程值70被分割为行程值63和7，然后行程值63 和7被分别编码。因此，熵解码器520可通过对行程值63和7分别进行解码，然后将它们组合，来对行程值70进行解码。
图20是根据本发明实施例的熵解码设备2000的框图。
参照图20，熵解码设备2000包括开关2010、CABAD 2020和VLD 2030。
开关2010通过使用以条带、画面或画面组为单位设置的变换系数的编码模式信息，将关于编码的变换系数的信息输出到CABAD 2020和VLD 2030之一。
VLD 2030可参考特定VLC查找表对最后有效变换系数的横轴方向位置和纵轴方向位置执行VLD。此外，CABAD 2020可根据最后有效变换系数的位置选择多个上下文之一，并可根据选择的上下文对关于最后有效变换系数的位置的信息执行CABAD。
本发明还可实施为计算机可读记录介质上的计算机可读编码。计算机可读记录介质是任何可存储其后可由计算机系统读取的数据的数据存储装置。计算机可读记录介质的示例包括只读存储器(ROM)、随机存取存储器(RAM)、 CD-ROM、磁带、软盘、光学数据存储装置等。计算机可读记录介质还可分布于联网的计算机系统上，从而以分布式方式存储和执行计算机可读代码。
虽然已经参照本发明的示例性实施例具体显示和描述了本发明，但是本领域普通技术人员将理解，在不脱离权利要求限定的本发明的精神和范围的情况下，可以在形式和细节上进行各种改变。因此，本发明的范围不是由本发明的详细描述限定，而是由权利要求限定，并且所述范围内的所有不同将被解释为包括在本发明中。

Claims (1)

1.一种用于对变换系数进行熵解码的设备，所述设备包括熵解码器，所述熵解码器被配置用于：
从接收的比特流提取关于具有非零值并包括在变换块中的最后有效变换系数的水平轴方向位置和垂直轴方向位置的信息，其中，最后有效变换系数是变换块的有效变换系数中从变换块的左上位置开始位于最后的有效变换系数，
通过对关于水平轴方向位置和垂直轴方向位置的信息进行解码来确定最后有效变换系数的位置，
基于最后有效变换系数的位置对最后有效系数进行解码，
对包括在接收的比特流中表示第二有效变换系数的位置的有效系数标志进行解码，以及
通过使用有效系数标志对第二有效变换系数进行解码，
其中，所述信息包括与水平轴方向位置相应的x值和与垂直轴方向位置相应的y值。
CN201610305424.8A 2010-07-09 2011-07-08 用于对变换系数进行熵解码的设备 Active CN105847811B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US36284410P 2010-07-09 2010-07-09
US61/362,844 2010-07-09
CN201180043638.8A CN103098469B (zh) 2010-07-09 2011-07-08 用于对变换系数进行熵编码/熵解码的方法和设备

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201180043638.8A Division CN103098469B (zh) 2010-07-09 2011-07-08 用于对变换系数进行熵编码/熵解码的方法和设备

Publications (2)

Publication Number Publication Date
CN105847811A CN105847811A (zh) 2016-08-10
CN105847811B true CN105847811B (zh) 2019-06-07

Family

ID=45441682

Family Applications (5)

Application Number Title Priority Date Filing Date
CN201180043638.8A Active CN103098469B (zh) 2010-07-09 2011-07-08 用于对变换系数进行熵编码/熵解码的方法和设备
CN201610305655.9A Active CN105791846B (zh) 2010-07-09 2011-07-08 用于对变换系数进行熵解码的设备
CN201610305590.8A Active CN105828077B (zh) 2010-07-09 2011-07-08 用于对变换系数进行熵编码/熵解码的方法和设备
CN201610305424.8A Active CN105847811B (zh) 2010-07-09 2011-07-08 用于对变换系数进行熵解码的设备
CN201610304349.3A Active CN105791845B (zh) 2010-07-09 2011-07-08 对变换系数进行熵解码的方法

Family Applications Before (3)

Application Number Title Priority Date Filing Date
CN201180043638.8A Active CN103098469B (zh) 2010-07-09 2011-07-08 用于对变换系数进行熵编码/熵解码的方法和设备
CN201610305655.9A Active CN105791846B (zh) 2010-07-09 2011-07-08 用于对变换系数进行熵解码的设备
CN201610305590.8A Active CN105828077B (zh) 2010-07-09 2011-07-08 用于对变换系数进行熵编码/熵解码的方法和设备

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201610304349.3A Active CN105791845B (zh) 2010-07-09 2011-07-08 对变换系数进行熵解码的方法

Country Status (27)

Country Link
US (4) US9414063B2 (zh)
EP (6) EP3293976B1 (zh)
JP (4) JP5873084B2 (zh)
KR (8) KR101733794B1 (zh)
CN (5) CN103098469B (zh)
AU (5) AU2011274680B2 (zh)
BR (4) BR122020013778B1 (zh)
CA (2) CA2804939C (zh)
CY (5) CY1117981T1 (zh)
DK (5) DK3104617T3 (zh)
ES (5) ES2648061T3 (zh)
HR (5) HRP20161151T1 (zh)
HU (5) HUE030382T2 (zh)
LT (5) LT3104617T (zh)
MX (1) MX2013000344A (zh)
MY (5) MY184131A (zh)
NO (1) NO3104617T3 (zh)
PH (4) PH12015500944A1 (zh)
PL (5) PL3101900T3 (zh)
PT (5) PT3104616T (zh)
RS (5) RS55152B1 (zh)
RU (4) RU2530341C1 (zh)
SG (2) SG10201703211YA (zh)
SI (5) SI2592832T1 (zh)
SM (1) SMT201600310B (zh)
WO (1) WO2012005551A2 (zh)
ZA (4) ZA201300699B (zh)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011259205A (ja) 2010-06-09 2011-12-22 Sony Corp 画像復号化装置と画像符号化装置およびその方法とプログラム
MY184131A (en) * 2010-07-09 2021-03-19 Samsung Electronics Co Ltd Method and apparatus for entropy encoding/decoding a transform coefficient
US10091529B2 (en) * 2010-07-09 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for entropy encoding/decoding a transform coefficient
ES2688086T3 (es) * 2010-11-26 2018-10-30 Nec Corporation Dispositivo de descodificación de video, método de descodificación de video y programa
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US10992958B2 (en) 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US9338449B2 (en) 2011-03-08 2016-05-10 Qualcomm Incorporated Harmonized scan order for coding transform coefficients in video coding
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US9167253B2 (en) * 2011-06-28 2015-10-20 Qualcomm Incorporated Derivation of the position in scan order of the last significant transform coefficient in video coding
ES2797423T3 (es) 2011-06-28 2020-12-02 Samsung Electronics Co Ltd Procedimiento de codificación y decodificación de vídeo usando codificación aritmética con una señalización bidimensional del último coeficiente significativo
US9756360B2 (en) * 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
US9154792B2 (en) * 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
AU2012200319B2 (en) 2012-01-19 2015-11-26 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
SG11201404240PA (en) 2012-01-20 2014-08-28 Fraunhofer Ges Forschung Transform coefficient coding
EP2810440A1 (en) * 2012-02-04 2014-12-10 General Instrument Corporation Devices and methods for context reduction in last significant coefficient position coding
KR20130116754A (ko) * 2012-04-16 2013-10-24 주식회사 팬택 엔트로피 부복호화 방법 및 이러한 방법을 사용하는 장치
DK3361734T3 (da) * 2012-07-02 2020-01-02 Samsung Electronics Co Ltd Entropikodning af en video og entropiafkodning af en video
EP2946553B1 (en) * 2013-01-16 2019-01-02 BlackBerry Limited Transform coefficient coding for context-adaptive binary entropy coding of video
CN104104958B (zh) * 2013-04-08 2017-08-25 联发科技（新加坡）私人有限公司 图像解码方法及其图像解码装置
US9215464B2 (en) * 2013-09-19 2015-12-15 Blackberry Limited Coding position data for the last non-zero transform coefficient in a coefficient group
KR102250088B1 (ko) * 2013-10-24 2021-05-10 삼성전자주식회사 비디오 스트림을 복호화하는 방법 및 장치
US10805644B2 (en) 2015-09-08 2020-10-13 Samsung Electronics Co., Ltd. Device and method for entropy encoding and decoding
WO2017041271A1 (en) * 2015-09-10 2017-03-16 Mediatek Singapore Pte. Ltd. Efficient context modeling for coding a block of data
WO2017043763A1 (ko) * 2015-09-10 2017-03-16 삼성전자 주식회사 부호화 장치, 복호화 장치, 그 부호화 및 복호화 방법
EP3270594A1 (en) * 2016-07-15 2018-01-17 Thomson Licensing Method and apparatus for advanced cabac context adaptation for last coefficient coding
WO2018030294A1 (ja) * 2016-08-10 2018-02-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
US10244261B2 (en) * 2017-01-26 2019-03-26 Google Llc Transform coefficient coding using level maps
CN115297324A (zh) 2017-04-13 2022-11-04 Lg 电子株式会社 熵编码和解码视频信号的方法和设备
CN108881909A (zh) * 2017-05-09 2018-11-23 富士通株式会社 扫描顺序生成方法和扫描顺序生成设备
WO2019078693A1 (ko) * 2017-10-20 2019-04-25 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
CN109874012B (zh) * 2017-12-04 2020-09-11 北京金山云网络技术有限公司 一种视频编码方法、编码器、电子设备及介质
KR102653848B1 (ko) * 2017-12-13 2024-04-02 삼성전자주식회사 비디오 복호화 방법 및 그 장치 및 비디오 부호화 방법 및 그 장치
TWI737143B (zh) 2019-01-25 2021-08-21 聯發科技股份有限公司 帶有變換塊級別約束的變換係數編碼的方法和設備
HRP20231091T1 (hr) * 2019-03-12 2023-12-22 Lg Electronics Inc. Kodiranje slike temeljeno na transformaciji
KR20200141399A (ko) * 2019-06-10 2020-12-18 주식회사 엑스리스 영상 신호 부호화/복호화 방법 및 이를 위한 장치
JP2022537160A (ja) 2019-06-19 2022-08-24 エルジー エレクトロニクス インコーポレイティド 変換に基づく映像コーディング方法及びその装置
CN115842916A (zh) * 2019-08-27 2023-03-24 杭州海康威视数字技术股份有限公司 解码方法、编码方法及装置
CN114556932B (zh) * 2019-09-24 2023-05-23 北京达佳互联信息技术有限公司 用于视频编解码的无损编解码模式
CN113489980B (zh) * 2021-08-13 2022-10-25 北京大学深圳研究生院 一种点云属性变换系数的熵编码和熵解码的方法及设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010018138A1 (en) * 2008-08-15 2010-02-18 Thomson Licensing Video coding with coding of the locations of significant coefficients in a block of coefficients
WO2010054178A1 (en) * 2008-11-10 2010-05-14 Apple Inc. System and method for compressing a stream of integer-valued data

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11331612A (ja) 1998-05-19 1999-11-30 Canon Inc 画像処理装置及び方法及び記憶媒体
JP2003153228A (ja) * 2001-11-15 2003-05-23 Sony Corp 画像符号化装置及び画像復号化装置
DE50305419D1 (de) 2002-05-02 2006-11-30 Fraunhofer Ges Forschung Kodierung und Dekodierung von Transformationskoeffizienten in Bild- oder Videokodierern
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
US20080130989A1 (en) 2005-07-22 2008-06-05 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recorded with image encoding program and computer readable recording medium recorded with image decoding program
US8599925B2 (en) 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
KR100772870B1 (ko) * 2005-12-12 2007-11-02 삼성전자주식회사 Ｆｇｓ 계층의 블록에 포함되는 계수의 특성에 따라 비디오신호를 부호화하고 복호화하는 방법 및 장치
JP4379444B2 (ja) * 2006-07-26 2009-12-09 ソニー株式会社 復号化方法、復号化方法のプログラム、復号化方法のプログラムを記録した記録媒体、復号化装置
CN101321060B (zh) * 2007-06-07 2011-06-08 管海明 一种用于编码和译码数字消息的方法和系统
JP5261376B2 (ja) * 2007-09-21 2013-08-14 パナソニック株式会社 画像符号化装置および画像復号化装置
KR20090097013A (ko) * 2008-03-10 2009-09-15 삼성전자주식회사 영상 부호화장치 및 영상 복호화장치
KR101375668B1 (ko) * 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
KR20090129926A (ko) * 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
US8406307B2 (en) * 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
KR101457894B1 (ko) * 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
MY184131A (en) * 2010-07-09 2021-03-19 Samsung Electronics Co Ltd Method and apparatus for entropy encoding/decoding a transform coefficient
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
KR101571618B1 (ko) 2011-04-15 2015-11-24 블랙베리 리미티드 마지막 유효 계수의 위치를 코딩 및 디코딩하는 방법 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010018138A1 (en) * 2008-08-15 2010-02-18 Thomson Licensing Video coding with coding of the locations of significant coefficients in a block of coefficients
WO2010054178A1 (en) * 2008-11-10 2010-05-14 Apple Inc. System and method for compressing a stream of integer-valued data

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Test Model under Consideration;无;《Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11》;20100423;1-119

Also Published As

Publication number Publication date
JP2013537737A (ja) 2013-10-03
HUE035097T2 (en) 2018-05-02
HRP20161151T1 (hr) 2016-11-18
EP3293976A1 (en) 2018-03-14
CY1119266T1 (el) 2018-02-14
CN103098469A (zh) 2013-05-08
KR102592909B1 (ko) 2023-10-23
CN105791845A (zh) 2016-07-20
SI3101901T1 (sl) 2017-10-30
RS56577B1 (sr) 2018-02-28
DK3104616T3 (en) 2017-09-18
PH12015500945B1 (en) 2015-06-29
CA2921710C (en) 2019-07-30
KR20120005984A (ko) 2012-01-17
EP3104616A1 (en) 2016-12-14
SMT201600310B (it) 2016-11-10
KR102118694B1 (ko) 2020-06-03
MY184131A (en) 2021-03-19
LT3104617T (lt) 2017-12-11
EP3104616B1 (en) 2017-08-30
CA2804939A1 (en) 2012-01-12
KR20200064047A (ko) 2020-06-05
AU2018282456B2 (en) 2019-11-07
AU2017261624B2 (en) 2018-09-27
ES2648061T3 (es) 2017-12-28
LT3101900T (lt) 2017-09-25
US9414063B2 (en) 2016-08-09
RU2530341C1 (ru) 2014-10-10
CN105791846A (zh) 2016-07-20
ZA201300699B (en) 2015-11-25
KR20210000297A (ko) 2021-01-04
AU2015218476B2 (en) 2016-05-19
SI3101900T1 (sl) 2017-10-30
JP6356865B2 (ja) 2018-07-11
HUE036472T2 (hu) 2018-07-30
RS55152B1 (sr) 2017-01-31
ES2653152T3 (es) 2018-02-06
AU2011274680B2 (en) 2015-06-11
JP6140850B2 (ja) 2017-05-31
DK3101900T3 (en) 2017-09-18
LT2592832T (lt) 2016-10-10
EP2592832A4 (en) 2015-08-12
SI2592832T1 (sl) 2016-10-28
CN105791845B (zh) 2019-01-04
BR122021004665B1 (pt) 2023-01-24
RU2614544C2 (ru) 2017-03-28
BR112013000558B1 (pt) 2023-01-24
RS56253B1 (sr) 2017-11-30
KR101984826B1 (ko) 2019-09-03
KR102196431B1 (ko) 2020-12-29
PH12015500945A1 (en) 2015-06-29
JP2018174551A (ja) 2018-11-08
RU2686626C1 (ru) 2019-04-29
PL3104616T3 (pl) 2017-10-31
NO3104617T3 (zh) 2018-04-14
PH12015500944B1 (en) 2015-06-29
US10021421B2 (en) 2018-07-10
RU2014133412A (ru) 2016-03-10
CN105847811A (zh) 2016-08-10
PT2592832T (pt) 2016-09-20
AU2018282456A1 (en) 2019-01-24
WO2012005551A3 (ko) 2012-05-03
US20160330483A1 (en) 2016-11-10
PT3101901T (pt) 2017-09-08
PH12015500943A1 (en) 2015-06-29
LT3101901T (lt) 2017-09-25
KR20170063459A (ko) 2017-06-08
DK3101901T3 (en) 2017-09-18
LT3104616T (lt) 2017-09-25
KR20220083648A (ko) 2022-06-20
AU2016213718A1 (en) 2016-08-25
EP3104617A1 (en) 2016-12-14
MY193092A (en) 2022-09-26
RS56250B1 (sr) 2017-11-30
EP3104617B1 (en) 2017-11-15
KR102517346B1 (ko) 2023-04-04
HRP20171318T1 (hr) 2017-10-20
PH12015500942B1 (en) 2015-06-29
BR112013000558A2 (pt) 2016-07-05
SI3104617T1 (sl) 2017-12-29
MY184224A (en) 2021-03-27
PT3104616T (pt) 2017-09-08
AU2016213718B2 (en) 2017-08-31
DK2592832T3 (da) 2016-09-26
PL3101900T3 (pl) 2017-11-30
KR20210156250A (ko) 2021-12-24
US9743112B2 (en) 2017-08-22
MY184097A (en) 2021-03-17
EP3101900A1 (en) 2016-12-07
KR20190062349A (ko) 2019-06-05
PH12015500944A1 (en) 2015-06-29
CA2921710A1 (en) 2012-01-12
EP2592832A2 (en) 2013-05-15
US20160330482A1 (en) 2016-11-10
DK3104617T3 (da) 2017-11-27
CY1119264T1 (el) 2018-02-14
PL3101901T3 (pl) 2017-10-31
MX2013000344A (es) 2013-03-20
ES2653160T3 (es) 2018-02-06
AU2011274680A1 (en) 2013-02-07
AU2017261624A1 (en) 2017-12-07
ZA201502810B (en) 2017-01-25
PT3104617T (pt) 2017-11-23
KR101733794B1 (ko) 2017-05-10
CN105828077A (zh) 2016-08-03
CY1117981T1 (el) 2017-05-17
HRP20171316T1 (hr) 2017-10-20
PL3104617T3 (pl) 2018-01-31
CN105791846B (zh) 2019-01-04
SI3104616T1 (sl) 2017-10-30
SG10201703211YA (en) 2017-06-29
SG195591A1 (en) 2013-12-30
CA2804939C (en) 2016-05-10
US20130114731A1 (en) 2013-05-09
PH12015500943B1 (en) 2015-06-29
EP3101901B1 (en) 2017-08-30
ZA201502806B (en) 2016-10-26
BR122020013774B1 (pt) 2023-01-24
JP2016105623A (ja) 2016-06-09
RS56254B1 (sr) 2017-11-30
RU2656811C1 (ru) 2018-06-06
MY175536A (en) 2020-07-01
EP3293976B1 (en) 2021-09-01
ES2590705T3 (es) 2016-11-23
CY1119732T1 (el) 2018-06-27
PL2592832T3 (pl) 2016-12-30
JP5873084B2 (ja) 2016-03-01
HUE030382T2 (en) 2017-05-29
HUE035095T2 (en) 2018-05-02
HUE035084T2 (en) 2018-05-02
BR122020013778B1 (pt) 2023-01-24
US20160330447A1 (en) 2016-11-10
JP2017175636A (ja) 2017-09-28
ES2648315T3 (es) 2017-12-29
US10021420B2 (en) 2018-07-10
CN105828077B (zh) 2019-03-15
ZA201502807B (en) 2016-10-26
JP6574025B2 (ja) 2019-09-11
PT3101900T (pt) 2017-09-08
EP2592832B1 (en) 2016-09-07
WO2012005551A2 (ko) 2012-01-12
HRP20171316T8 (hr) 2017-12-01
CN103098469B (zh) 2016-06-08
HRP20171771T1 (hr) 2017-12-29
EP3101901A1 (en) 2016-12-07
EP3101900B1 (en) 2017-08-30
HRP20171317T1 (hr) 2017-11-17
AU2015218476A1 (en) 2015-09-17
KR20230048271A (ko) 2023-04-11
PH12015500942A1 (en) 2015-06-29
CY1119267T1 (el) 2018-02-14

Similar Documents

Publication Publication Date Title
CN105847811B (zh) 用于对变换系数进行熵解码的设备
RU2654491C1 (ru) Способ и устройство для кодирования видео, а также способ и устройство для декодирования видео, дополняемые арифметическим кодированием
CN104796712B (zh) 视频的解码方法
CN104883575A (zh) 对视频进行编码和解码的方法和设备
CN104883569A (zh) 用于使用分层数据单元进行编码和解码的方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant