CN102124740A - 对系数块中有效系数的位置进行编码的视频编码 - Google Patents

对系数块中有效系数的位置进行编码的视频编码 Download PDF

Info

Publication number
CN102124740A
CN102124740A CN2009801318038A CN200980131803A CN102124740A CN 102124740 A CN102124740 A CN 102124740A CN 2009801318038 A CN2009801318038 A CN 2009801318038A CN 200980131803 A CN200980131803 A CN 200980131803A CN 102124740 A CN102124740 A CN 102124740A
Authority
CN
China
Prior art keywords
coefficient
efficiency
pattern
square
current block
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.)
Granted
Application number
CN2009801318038A
Other languages
English (en)
Other versions
CN102124740B (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.)
InterDigital VC Holdings Inc
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN102124740A publication Critical patent/CN102124740A/zh
Application granted granted Critical
Publication of CN102124740B publication Critical patent/CN102124740B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • H04N19/194—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive involving only two passes
    • 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/103—Selection of coding mode or of prediction mode
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • 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/93—Run-length coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

在已知图像压缩中，在量化之后，在多数量化后的系数为零的同时，可获得变换后的图像信号的有效(即，非零)幅度系数的非常分散的分布。就作为结果的总体数据率而言，基于变换的图像压缩的高代价的任务是记录这样的有效系数在编码块内的位置。在四分法模式中，将‘有效方块’(包括系数块中的至少一个非零幅度系数)递归地分割至四个更小的方块，直至抵达单一有效系数，以及编码所有生成的方块的有效性状态。然而，对于一些分布样式，将有效系数的x-y坐标编码为二进制数将导致更小的编码成本。根据本发明，检查至少四个不同的样式确定或编码模式，并且编码侧选取这些模式中最低成本的一个，并将对应的模式信息传递给解码侧用于对应的解码。

Description

对系数块中有效系数的位置进行编码的视频编码
技术领域
本发明涉及一种对系数块中有效系数的分布进行视频编码和视频解码的编码以及解码方法与装置，其中任何非零幅度系数被表示为有效系数(significant coefficient)。
背景技术
在已知图像压缩处理(例如，MPEG2与MPEG4AVC)中，在量化之后，在大多数量化后的系数为零的同时，可获得(例如，DCT-)变换后的图像信号的有效(即，非零的)幅度系数的非常分散的分布。虽然可以使用用于零的游程(run-length)编码，但是就作为结果的总体数据率而言，基于变换的图像压缩的代价最高的任务是记录这样的有效系数在编码块或宏块内的位置。因为有效系数的分散分布，所以对有效系数在块中的位置进行编码比对其量值和符号进行编码代价更高。
在现有的编解码器中，例如JPEG2000，如在D.Taubman的“High Performance Scalable Image Compression with EBOCT”，IEEE Transactions on Image Processing，Vol.9，No.7，July 2000，pp.1158-1170中描述的，在位平面编码处理中，以一维逐个样本的样式来重复扫描并编码系数。从而，为了记录有效系数的位置，要编码大量的零。虽然在有些情况下清理通道(clean-up pass)中可采用用于零的游程编码，但是减少冗余编码数据信息的机会相对小。
针对该问题，在US2007/0071331A1中提出了一种四进制抵达(quaternary reaching)方法，其实质上为高效地抵达有效系数的四分法。在该四分法中，通过均匀地分割高度与宽度而将像素尺寸为2N*2N的‘有效方块’(即，包括至少一个非零幅度系数)递归地分割至四个更小的方块，直至抵达单一的有效系数。然后，对所有生成的方块的有效性状态进行编码。需要记录并编码作为结果的信息总量，但是减少了用于抵达有效系数的编码操作的数量。
发明内容
然而，分散的图像信号的有效性分布多种多样。虽然四分法处理对于在分散矩阵中记录有效系数的位置是一个好的选择，但是其不是在所有情况下都是最优的。
例如，对于如图1中显示的16*16方块，当采用上述四分法处理时，要编码的比特数为52，而如下文所示，如果采用另一种用于编码四个有效系数的数量和坐标的处理，则要编码的比特数仅为40。值‘1’不指代非零系数的幅度和位置，而只是指代非零系数的位置。
四分法处理(52比特)：
第一等级：1    1    1    1
第二等级：1000 1000 0010 1000
第三等级：1000 0001 0100 0001
第四等级：1000 0010 0100 0100
对数量与坐标进行编码(40比特或更少)：通过定长编码将有效系数的整数数量编码为二进制数00000100。如果使用Exp-Golomb码，则需要更少的比特。例如，当使用零级(zero-order)Exp-Golomb码时，整数‘4’被编码为00101，并且仅需要5比特而不是8比特。将x-y坐标编码为二进制数：(0000 0000)(1010 0011)(0011 1100)(1011 1010)
本发明要解决的问题是，提供一种改进的对各种系数有效性分布进行记录或编码的方法。权利要求1和3中公开的方法解决了该问题。权利要求2和4中分别公开了利用这些方法的装置。
本发明涉及图像/视频信号数据组的熵编码/解码。因为单一模式的样式信息编码针对不同的有效性分布不是最优的，所以在上述意义上，本发明使用若干样式确定或编码模式用于编码方块，并且编码侧选取这些模式之一并传递对应的模式信息至解码侧以精确解码。有利地，如果方块的尺寸足够大，则该辅助信息(side information)的成本可忽略不计。
原理上，本发明编码方法适合于用于对系数块中的有效系数的分布进行视频编码的编码，其中，非零幅度系数被表示为有效系数，所述方法包括以下步骤：
-对于当前系数块，检查至少以下分布编码候选模式，所述分布编码候选模式是关于编码所述当前块中的有效系数的分布所需要的作为结果的比特数：
-逐个样本模式，其中，以通过所述当前块的行或列的连续顺序扫描所述系数的有效性状态；
-点坐标模式，其中，将有效系数的量以及它们在所述当前块中的坐标或位置编码为定长的二进制数；
-四分法模式，其中，表示为有效方块的、在其中不是所有的系数都具有零幅度的方块被递归地分割至四个相等尺寸的方块，直至抵达单一有效系数，并且编码作为结果的所有生成的方块的有效性状态；
-十六分区模式，其中，将有效方块递归地分割至十六个相等尺寸的方块，直至抵达单一有效系数，并且与所述四分法模式中的编码对应地来编码作为结果的所有生成的方块的有效性状态；
-在这些候选模式中为所述当前块选取导致编码有效系数的分布需要最小的比特数的一个模式；
-在所述视频编码中，为所述当前块使用所述选取的模式，其中在从所述视频编码输出的比特流中为所述当前块包括与所述选取的模式对应的关键字或数字。
原理上，本发明编码装置适合于对系数块中的有效系数的分布进行视频编码的编码，其中，非零幅度系数被表示为有效系数，所述装置包括：
-适配为对于当前系数块检查至少以下分布编码候选模式的部件，所述分布编码候选模式是关于编码所述当前块中的有效系数的分布所需要的作为结果的比特数：
-逐个样本模式，其中，以通过所述当前块的行或列的连续顺序扫描所述系数的有效性状态；
-点坐标模式，其中，将有效系数的量以及它们在所述当前块中的坐标或位置编码为定长的二进制数；
-四分法模式，其中，表示为有效方块的、在其中不是所有的系数都具有零幅度的方块被递归地分割至四个相等尺寸的方块，直至抵达单一有效系数，并且编码作为结果的所有生成的方块的有效性状态；
-十六分区模式，其中，将有效方块递归地分割至十六个相等尺寸的方块，直至抵达单一有效系数，并且与所述四分法模式中的编码对应地来编码作为结果的所有生成的方块的有效性状态；
以及在这些候选模式中为所述当前块选取导致编码有效系数的分布需要最小的比特数的一个模式；
-视频编码部件，其使用所述选取的模式编码所述当前块，其中在从所述视频编码部件输出的比特流中为所述当前块包括与所述选取的模式对应的关键字或数字。
原理上，本发明解码方法适合于对系数块中的有效系数的分布进行视频解码的解码，其中，非零幅度系数被表示为有效系数，所述方法包括以下步骤：
-对于当前系数块，评估所接收的编码视频比特流中的关键字或数字，该关键字或数字表示在视频编码中所选取的怎样对所述当前系数块中的所述有效系数的分布进行编码的模式；
-依据以下选取的模式为所述当前块建立所述有效系数的位置：
-在逐个样本模式中，通过评估所接收的代表通过所述当前块的行或列的连续顺序的扫描数据来确定所述有效系数的位置；
-在点坐标模式中，通过评估所接收的被编码为定长的二进制数的块坐标来确定所述有效系数的位置；
-在四分法模式中，通过评估所接收的方块的有效性状态来确定所述有效系数的位置，其中，表示为有效方块的、在其中不是所有的原始系数都具有零幅度的方块被递归地分割至四个相等尺寸的方块，直至抵达单一有效系数；
-在十六分区模式中，通过评估所接收的方块的有效性状态来确定所述有效系数的位置，其中，表示为有效方块的、在其中不是所有的原始系数都具有零幅度的方块被递归地分割至十六个相等尺寸的方块，直至抵达单一有效系数；
-对于所述视频解码，在没有有效系数呈现的位置，以零幅度系数填充所述当前块。
原理上，本发明解码装置适合于对系数块中的有效系数的分布的进行视频解码的解码，其中，非零幅度系数被表示为有效系数，所述装置包括：
-适配于对于当前系数块评估所接收的编码视频比特流中的关键字或数字的部件，该关键字或数字表示在视频编码中所选取的怎样对所述当前系数块中的所述有效系数的分布进行编码的模式；
以及依据以下选取的模式为所述当前块建立所述有效系数的位置：
-在逐个样本模式中，通过评估所接收的代表通过所述当前块的行或列的连续顺序的扫描数据来确定所述有效系数的位置；
-在点坐标模式中，通过评估所接收的被编码为定长的二进制数的块坐标来确定所述有效系数的位置；
-在四分法模式中，通过评估所接收的方块的有效性状态来确定所述有效系数的位置，其中，表示为有效方块的、在其中不是所有的原始系数都具有零幅度的方块被递归地分割至四个相等尺寸的方块，直至抵达单一有效系数；
-在十六分区模式中，通过评估所接收的方块的有效性状态来确定所述有效系数的位置，其中，表示为有效方块的、在其中不是所有的原始系数都具有零幅度的方块被递归地分割至十六个相等尺寸的方块，直至抵达单一有效系数；
-适配为对于所述视频解码在没有有效系数呈现的位置以零幅度系数填充所述当前块的部件。
有利地，在各自的从属权利要求中公开了本发明的附加实施例。
附图说明
参照附图描述了本发明示例性实施例，在附图中示出：
图1，在16*16系数块中的，少数‘有效’的变换后的且量化后的系数的示例分布；
图2，在仅有少数有效系数的16*16系数块中，要被编码的比特数相对于有效系数的数量；
图3，在具有大量的有效系数的16*16系数块中，要被编码的比特数相对于有效系数的数量；
图4，在16*16系数块中，大量‘有效’的变换后的且量化后的系数的示例分布；
图5，本发明编码器的示例；
图6，本发明解码器的示例。
具体实施方式
根据本发明，为了适配各种有效系数分布样式，使用用于确定/记录/编码有效系数位置的多种模式。至少检查或分析以下四个模式。假定块尺寸为2N*2N，N＝4，并且在块中存在m(m＞0)个有效系数。
模式1：逐个样本
这是不太复杂的模式。遵循通过块的行(或列，解码器知晓该选择)的固定一维连续顺序，扫描系数的有效性状态。对于块要编码的比特数(被表示为NoB)为22N，即，对于16*16块为256。
模式2：点坐标
将有效系数的数量以及它们在块内的坐标或位置编码为定长的二进制数，比较上文给出的40比特的示例。NoB为m的线性函数，即，NoB＝m*2N+2N。上述求和的第二项2N意味着代表块中的有效系数的数量所需的最大比特数。当在块中的有效系数的数量小时，选取该模式是最优的。
模式3：四分法
该模式与上述四分法处理对应。通过均匀地分割其高度以及其宽度，将有效方块(即，其中不是所有系数都具有零幅度的方块)递归地分割至四个相等尺寸的方块，直至抵达单一有效系数。其后，编码作为结果的所有生成的方块的有效性状态。当在块中的有效系数的分布相对集中时，选取该模式是最优的。
模式4：十六分区
通过均匀地分割其高度以及其宽度，将有效方块递归地分割至十六个相等尺寸的方块，直至抵达单一有效系数。其后，根据上述四分法处理编码原理来编码作为结果的所有生成的方块的有效性状态。该模式类似于模式3并且当有效系数的分布相对分散时选取该模式。
图2图示了针对小数量的m(m为块中量化后的有效系数的数量)的模式1至4，16*16块中的NoB相对于值m，即，图2为图3左下边缘的放大版本。对于模式3和4，描绘了最大可能的NoB以及最小可能的NoB。图2示出了如果有效系数的数量非常小，则模式2(点坐标模式)与模式3(四分法模式)具有出众的性能，而模式1和4随着每个块有效系数数量的增加具有逐渐更好的性能，如图3所示。
决定哪一种模式用于系数块是编码问题。为了实现最高的压缩效率，可以通过以下步骤来选取这些模式中最好的模式：在编码侧对要编码的视频信号的每个系数块确定每个候选模式的对应的编码成本(即，作为结果的比特率)，并且为当前块选取产生最小成本的候选模式，即，通过执行2通道(2-pass)编码。
可替换地，对于1通道编码，可根据当前块的系数有效性分布的特征(例如，通过将有效系数的数量与第一阈值相比较，并且通过检查该块内是否存在不具有有效系数或者系数的数量比第二阈值小的方块)来选取模式。为了精确解码，在比特流中发送两比特(在不超过四个候选模式的情况下)以指示要用于当前块的模式，由此，如果块尺寸足够大，则该辅助信息的成本可忽略不计。
作为另一示例，图4示出了包括52个有效系数的16*16块。它们中的大多数位于块的左半侧。以上四种模式所需要的NoB为：
256(模式1，逐个样本)，
424(模式2，点坐标)，
228(模式3，四分法)，
208(模式4，十六分区)。
从而，编码器应选取十六分区模式4作为编码该块的最优模式。如上文提及，需要两个额外比特用于发信号将该模式通知给解码侧。
图5中编码器的视频数据输入信号IE包括用于例如宏块的像素数据。例如以与MPEG2视频或MPEG4 AVC标准对应的方式处理画面，但是附加地利用本发明的模式特征。在要编码内部(intra)(即，帧内或场内)视频数据的情况下，减法器SUB简单地允许其通过以供在变换部件T和量化部件Q以及熵编码阶或级ECOD中进行处理，该ECOD输出编码器输出信号OE。ECOD例如能够对变换后并量化后的系数执行霍夫曼(Huffman)编码，并且为其输出比特流OE加入首标信息以及运动矢量数据。熵编码器阶/级ECOD向模式确定阶/级MDET提供当前系数块数据，或有效系数的样式(即，位置)。在MDET接收到‘原始’系数块数据的情况下，其从中计算有效系数的样式(即，位置)。如上所述，模式确定阶/级MDET确定要在熵编码器ECOD中在该当前块的编码中施加的模式1至4中的一个模式。对应的模式信息MI以及对应的有效系数位置信息在阶/级ECOD中用于输出信号编码，并被附于输出比特流OE上。通过编码器缓冲器ENCB的占用等级(occupancy level)可控制量化部件Q以及逆量化部件QE -1。
在非内部视频数据的情况下，从减法器SUB的输入信号IE中减去预测块或宏块数据PMD，并且经由变换部件/级/阶T和量化部件/级/阶Q将差数据RES馈送给熵编码器ECOD。此外在逆量化部件/级/阶QE -1中处理Q的输出信号，以重构块或宏块差数据RMDD的形式，经由逆变换部件/级/阶TE -1将逆量化部件/级/阶QE -1的输出信号馈送至组合器阶/级ADDE。在运动估计与补偿部件/级/阶FS_MC_E中的帧存储器中缓冲存储ADDE的输出信号，该运动估计与补偿部件/级/阶FS_MC_E为重构块或宏块数据执行运动补偿并且将块或预测宏块数据PMD输出至SUB的减法输入端以及组合器ADDE的另一输入端。
在图6中，编码后的视频数据输入信号ID的编码像素数据经由熵解码器部件/级/阶EDEC、逆量化部件QD -1以及逆变换部件TD -1(在非内部数据作为残留的帧数据RES的情况下)被馈送至组合器阶/级ADDD，组合器阶/级ADDD输出重构的像素数据输出信号OD。在内部块或宏块数据的情况下，TD -1的输出简单地通过ADDD，即，TD -1输出OD。以例如分别与MPEG2视频或MPEG4 AVC标准对应的方式处理画面，但是附加地利用本发明模式特征。EDEC解码和/或评估首标信息以及运动矢量数据，并且可为系数执行霍夫曼解码。熵解码器阶或级EDEC从接收的比特流ID中提取模式信息MI(即，评估对应的关键字或数字)，并将其馈送至模式评估器阶或级MEV，所述模式评估器阶或级MEV将当前块的重构的有效系数位置提供给阶/级EDEC(或直接提供给量化部件/级/阶QD -1或逆变换部件/级/阶TD -1)。
对于当前块，根据选取的模式建立有效系数的位置：
-在逐个样本模式中，通过评估所接收的代表通过当前块的行或列的连续顺序的扫描数据来确定有效系数的位置；
-在点坐标模式中，通过评估所接收的被编码为定长的二进制数的块坐标来确定有效系数的位置；
-在四分法模式中，通过评估所接收的方块的有效性状态来确定有效系数的位置，其中，表示为有效方块的、在其中不是所有的原始系数都具有零幅度的方块被递归地分割至四个相等尺寸的方块，直至抵达单一有效系数；
-在十六分区模式中，通过评估所接收的方块的有效性状态来确定有效系数的位置，其中，表示为有效方块的、在其中不是所有的原始系数都具有零幅度的方块被递归地分割至十六个相等尺寸的方块，直至抵达单一有效系数。
对于视频解码，在没有有效系数呈现的位置处以零幅度系数填充当前块。这样的填充在MEV、EDEC、QD -1以及TD -1中执行。作为来自编码侧处的量化器阶/级Q的输出的对应的系数块在进入逆变换部件/阶/级TD -1之前被重构。
在非内部块或宏块数据的情况下，在运动补偿部件/级/阶FS_MC_D中的帧存储器中缓冲存储ADDD的输出信号，该运动补偿部件/级/阶FS_MC_D为重构的块或宏块数据实施运动补偿。将FS_MC_D中预测的块或宏块数据PMD传递至组合器ADDD的第二输入端。
在图5和图6中，QE -1、QD -1、TE -1、TD -1以及EDEC分别具有作为Q、T和ECOD的对应的逆功能的功能。
在实践中，可以对尺寸远大于16*16的块应用本发明的用于有效信号的位置的编码处理。例如，在基于小波的编码/解码中，515*512图像的第一等级LH、HL、以及HH子带的尺寸可大到256*256。用于模式指示的开销仅为2比特，当与这样的子带熵编码比特的总量相比较，这完全可忽略不计。
在基于DCT编码/解码中使用本发明的另一示例为，将一个帧(或帧的一部分，例如，码片(slice)或64*64块)中作为整体对待所有量化后的变换系数，并通过上述处理，在整个图上编码有效系数的位置。该处理不仅可以用于静止图像，而且可以用于视频序列的I帧、P帧和B帧。用于一帧的对应的辅助信息仅仅是二比特或仅仅是少数比特(如果包括更多模式)。
本发明处理不限于方形块。能够将任何信号格式(1维、2维、或多维信号)整形为合适的格式并且其后使用本发明的处理对其进行自适应编码。
对于非方形的块，或其中宽度W或高度H不是‘2’的幂，存在若干方式以使用本发明。例如，对于720*576像素的活动画面(active picture)尺寸，当使用四分法方法时，在分割期间可执行以下计算：
W′＝floor(W/2)，以及H′＝floor(H/2)
这意味着在块的宽度上将其分割至[1，...，W’][W’+1，...，W]，并且在块的高度上将其分割至[1，...，H’][H’+1，...，H]。相应地，可递归地连续进行四分法处理，其中当W＝＝2或H＝＝2时停止递归。
这意味着最小单元为2*N，或N*2。对于最小单元，使用逐个样本处理。可在十六分区模式中应用类似过程。
在用于720*576像素画面尺寸的另一实施例中，常规的四分法或十六分区处理用于图像的一部分，例如，16*16或256*256，并且将整个图像分离为该基本单元的若干单元。对于图像的剩余部分，即，位于图像边缘的像素或宏块，可使用逐个样本模式。
此外，还可使用四分法方法与十六分区方法的组合。例如，递归的最初的若干等级使用四分法方法，而最后的若干等级使用十六分区方法。
本发明不限于上述四种模式。根据上述十六分区的原理的九分区或N2分区(N为大于‘4’的整数)、以及具有游程编码的Z字形扫描可以用作可选模式。
所描述的分散信号的有效值的位置的自适应(熵)编码也可用于音频编码或网格数据编码，以及应用于在预测、DCT/小波变换，与/或量化之后的信号。

Claims (10)

1.一种用于对系数块中的有效系数(1)的分布进行视频编码(SUB，T，Q，QE -1，TE -1，ADDE，FS_MC_E，ECOD)的编码方法，其中，非零幅度系数被表示为有效系数，所述方法包括以下步骤：
-对于当前系数块，检查(MDET)至少以下分布编码候选模式，所述分布编码候选模式是关于编码(ECOD)所述当前块中的有效系数的分布所需要的作为结果的比特数：
-逐个样本模式，其中，以通过所述当前块的行或列的连续顺序扫描所述系数的有效性状态；
-点坐标模式，其中，将有效系数的量以及它们在所述当前块中的坐标或位置编码为定长的二进制数；
-四分法模式，其中，表示为有效方块的、在其中不是所有的系数都具有零幅度的方块被递归地分割至四个相等尺寸的方块，直至抵达单一有效系数，并且编码作为结果的所有生成的方块的有效性状态；
-十六分区模式，其中，将有效方块递归地分割至十六个相等尺寸的方块，直至抵达单一有效系数，并且与所述四分法模式中的编码对应地来编码作为结果的所有生成的方块的有效性状态；
-在这些候选模式中为所述当前块选取(MDET)导致编码有效系数的分布需要最小的比特数的一个模式；
-在所述视频编码中，为所述当前块使用所述选取的模式，其中在从所述视频编码输出的比特流(OE)中为所述当前块包括与所述选取的模式对应的关键字或数字(MI)。
2.一种用于对系数块中的有效系数(1)的分布进行视频编码的编码装置，其中，非零幅度系数被表示为有效系数，所述装置包括：
-适配为对于当前系数块检查至少以下分布编码候选模式的部件(MDET)，所述分布编码候选模式是关于编码(ECOD)所述当前块中的有效系数的分布所需要的作为结果的比特数：
-逐个样本模式，其中，以通过所述当前块的行或列的连续顺序扫描所述系数的有效性状态；
-点坐标模式，其中，将有效系数的量以及它们在所述当前块中的坐标或位置编码为定长的二进制数；
-四分法模式，其中，表示为有效方块的、在其中不是所有的系数都具有零幅度的方块被递归地分割至四个相等尺寸的方块，直至抵达单一有效系数，并且编码作为结果的所有生成的方块的有效性状态；
-十六分区模式，其中，将有效方块递归地分割至十六个相等尺寸的方块，直至抵达单一有效系数，并且与所述四分法模式中的编码对应地来编码作为结果的所有生成的方块的有效性状态；
以及在这些候选模式中为所述当前块选取导致编码有效系数的分布需要最小的比特数的一个模式；
-视频编码部件(SUB，T，Q，QE -1，TE -1，ADDE，FS_MC_E，ECOD)，其使用所述选取的模式编码所述当前块，其中在从所述视频编码部件输出的比特流(OE)中为所述当前块包括与所述选取的模式对应的关键字或数字(MI)。
3.一种用于对系数块中的有效系数(1)的分布进行视频解码(SUB，T，Q，QE -1，TE -1，ADDE，FS_MC_E，ECOD)的解码方法，其中，非零幅度系数被表示为有效系数，所述方法包括以下步骤：
-对于当前系数块，评估(MEV)所接收的编码视频比特流(IE)中的关键字或数字(MI)，该关键字或数字代表所选取的在视频编码中怎样对所述当前系数块中的所述有效系数的分布进行编码的模式；
-依据以下选取的模式为所述当前块建立所述有效系数的位置：
-在逐个样本模式中，通过评估所接收的代表通过所述当前块的行或列的连续顺序的扫描数据来确定所述有效系数的位置；
-在点坐标模式中，通过评估所接收的被编码为定长的二进制数的块坐标来确定所述有效系数的位置；
-在四分法模式中，通过评估所接收的方块的有效性状态来确定所述有效系数的位置，其中，表示为有效方块的、在其中不是所有的原始系数都具有零幅度的方块被递归地分割至四个相等尺寸的方块，直至抵达单一有效系数；
-在十六分区模式中，通过评估所接收的方块的有效性状态来确定所述有效系数的位置，其中，表示为有效方块的、在其中不是所有的原始系数都具有零幅度的方块被递归地分割至十六个相等尺寸的方块，直至抵达单一有效系数；
-对于所述视频解码，在没有有效系数呈现的位置，以零幅度系数填充所述当前块。
4.一种用于对系数块中的有效系数(1)的分布进行视频解码(SUB，T，Q，QE -1，TE -1，ADDE，FS_MC_E，ECOD)的解码装置，其中，非零幅度系数被表示为有效系数，所述装置包括：
-适配于对于当前系数块评估所接收的编码视频比特流(IE)中的关键字或数字(MI)的部件(MEV)，该关键字或数字代表所选取的在视频编码中怎样对所述当前系数块中的所述有效系数的分布进行编码的模式；
以及依据以下选取的模式为所述当前块建立所述有效系数的位置：
-在逐个样本模式中，通过评估所接收的代表通过所述当前块的行或列的连续顺序的扫描数据来确定所述有效系数的位置；
-在点坐标模式中，通过评估所接收的被编码为定长的二进制数的块坐标来确定所述有效系数的位置；
-在四分法模式中，通过评估所接收的方块的有效性状态来确定所述有效系数的位置，其中，表示为有效方块的、在其中不是所有的原始系数都具有零幅度的方块被递归地分割至四个相等尺寸的方块，直至抵达单一有效系数；
-在十六分区模式中，通过评估所接收的方块的有效性状态来确定所述有效系数的位置，其中，表示为有效方块的、在其中不是所有的原始系数都具有零幅度的方块被递归地分割至十六个相等尺寸的方块，直至抵达单一有效系数；
-适配为对于所述视频解码在没有有效系数呈现的位置以零幅度系数填充所述当前块的部件。
5.如权利要求1或3所述的方法，或如权利要求2或4所述的装置，其中所述系数块具有16*16的尺寸。
6.如权利要求1、3或5所述的方法，或如权利要求2、4或5所述的装置，其中在所述四分法模式中，分别使用Exp-Golomb码来编码或解码所述作为结果的所有生成的方块的有效性状态。
7.如权利要求1、3、5和6之一所述的方法，或如权利要求2和4至6之一所述的装置，其中，在所述模式检查或解码时，进一步分别使用九分区模式、N2分区模式和/或Z字形扫描模式中至少一种。
8.如权利要求1、3和5至7之一所述的方法，或如权利要求2和4至7之一所述的装置，其中，在所述当前块中有效系数的数量小的情况下，选取所述点坐标模式或所述四分法模式。
9.一种如权利要求1以及5至8之一所述的方法来编码的数字视频信号。
10.一种例如光盘的存储介质，其包括或存储，或其上记录，如权利要求9所述的数字视频信号。
CN2009801318038A 2008-08-15 2009-08-07 对系数块中有效系数的位置进行编码的视频编码 Active CN102124740B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP08305483.3 2008-08-15
EP08305483A EP2154894A1 (en) 2008-08-15 2008-08-15 Video coding with coding of the locations of significant coefficients in a block of coefficients
PCT/EP2009/060284 WO2010018138A1 (en) 2008-08-15 2009-08-07 Video coding with coding of the locations of significant coefficients in a block of coefficients

Publications (2)

Publication Number Publication Date
CN102124740A true CN102124740A (zh) 2011-07-13
CN102124740B CN102124740B (zh) 2013-01-30

Family

ID=40651371

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009801318038A Active CN102124740B (zh) 2008-08-15 2009-08-07 对系数块中有效系数的位置进行编码的视频编码

Country Status (6)

Country Link
US (1) US20110134995A1 (zh)
EP (2) EP2154894A1 (zh)
JP (1) JP5270757B2 (zh)
KR (1) KR101730639B1 (zh)
CN (1) CN102124740B (zh)
WO (1) WO2010018138A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103096065A (zh) * 2011-11-01 2013-05-08 捷讯研究有限公司 用于编码和解码的多级有效图
CN108028930A (zh) * 2015-09-10 2018-05-11 三星电子株式会社 编码设备、解码设备及其编码方法和解码方法
CN115514967A (zh) * 2022-11-07 2022-12-23 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院) 基于二进制块双向编码的图像压缩方法及图像解压方法

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
HRP20220743T1 (hr) * 2010-04-13 2022-08-19 Ge Video Compression, Llc Kodiranje signifikacijskih mapa i blokova koeficijenata transformacije
US10091529B2 (en) 2010-07-09 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for entropy encoding/decoding a transform coefficient
KR101733794B1 (ko) * 2010-07-09 2017-05-10 삼성전자주식회사 변환 계수의 엔트로피 부호화/복호화 방법 및 장치
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
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of 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
CN103024370B (zh) * 2011-09-23 2018-03-23 中兴通讯股份有限公司 一种运动矢量二次压缩编解码方法及装置
US9813704B2 (en) * 2011-10-31 2017-11-07 Nanyang Technological University Lossless image and video compression
US8964849B2 (en) 2011-11-01 2015-02-24 Blackberry Limited Multi-level significance maps for encoding and decoding
GB2556489B (en) * 2011-11-08 2018-11-21 Kt Corp A method of decoding a video signal using a merge mode
EP2595380B1 (en) 2011-11-19 2015-10-21 BlackBerry Limited Multi-level significance map scanning
US9106918B2 (en) * 2012-01-20 2015-08-11 Sony Corporation Coefficient coding harmonization in HEVC
US9854235B2 (en) 2012-08-31 2017-12-26 Blackberry Limited Methods and devices for entropy coding in scalable video compression
US9357237B2 (en) * 2014-10-28 2016-05-31 Sony Corporation Image processing system with bitstream reduction and method of operation thereof
KR20180039578A (ko) 2015-09-08 2018-04-18 삼성전자주식회사 엔트로피 부호화 및 복호화를 위한 장치 및 방법
KR102453811B1 (ko) * 2017-07-31 2022-10-12 에스케이텔레콤 주식회사 비-제로 계수들의 위치를 표현하는 방법 및 장치
WO2019027200A1 (ko) * 2017-07-31 2019-02-07 에스케이텔레콤 주식회사 비-제로 계수들의 위치를 표현하는 방법 및 장치
CN112840655B (zh) * 2018-10-08 2023-12-01 寰发股份有限公司 图像与视频编解码中最后有效系数的编解码方法及装置
US11962779B2 (en) 2019-11-11 2024-04-16 Lg Electronics Inc. Image coding method based on conversion, and device for same
MX2022005495A (es) * 2019-11-11 2022-08-04 Lg Electronics Inc Método de codificación de imágenes a base de transformación y dispositivo para el mismo.
WO2021096174A1 (ko) * 2019-11-11 2021-05-20 엘지전자 주식회사 변환에 기반한 영상 코딩 방법 및 그 장치
CN114930847A (zh) * 2019-11-13 2022-08-19 Lg电子株式会社 基于变换的图像编码方法及其装置
WO2021096293A1 (ko) * 2019-11-13 2021-05-20 엘지전자 주식회사 변환에 기반한 영상 코딩 방법 및 그 장치
CA3161641C (en) * 2019-11-13 2023-12-19 Lg Electronics Inc. Transform-based image coding method and device therefor
CN116962712B (zh) * 2023-09-20 2023-12-12 成都索贝数码科技股份有限公司 一种视频图像分层编码的增强层改进编码方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01157169A (ja) * 1987-09-24 1989-06-20 Matsushita Electric Works Ltd 画像符号化方式
JPH0669812A (ja) * 1992-08-20 1994-03-11 Victor Co Of Japan Ltd 情報圧縮符号化装置及び情報伸長復号化装置
JPH09505188A (ja) * 1993-11-15 1997-05-20 ナショナル・セミコンダクター・コーポレイション ４分木構造ｗａｌｓｈ変換符号化
JPH07255053A (ja) * 1994-03-15 1995-10-03 Toshiba Corp ジグザグスキャン回路
JPH08256266A (ja) * 1995-03-17 1996-10-01 Mitsubishi Electric Corp 画像符号化方式
US6449394B1 (en) * 1999-07-09 2002-09-10 Sarnoff Corporation Packing variable-length code bits at fixed positions
CN1874509B (zh) * 2001-09-14 2014-01-15 诺基亚有限公司 基于上下文的自适应二进制算术编码的方法和***
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
NO322043B1 (no) * 2004-12-30 2006-08-07 Tandberg Telecom As Fremgangsmate for forenklet entropikoding
KR100727969B1 (ko) * 2005-08-27 2007-06-14 삼성전자주식회사 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
US20070071331A1 (en) 2005-09-24 2007-03-29 Xiteng Liu Image compression by economical quaternary reaching method

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103096065A (zh) * 2011-11-01 2013-05-08 捷讯研究有限公司 用于编码和解码的多级有效图
CN103096065B (zh) * 2011-11-01 2016-06-15 黑莓有限公司 使用多级有效图进行编码和解码的方法及装置
CN108028930A (zh) * 2015-09-10 2018-05-11 三星电子株式会社 编码设备、解码设备及其编码方法和解码方法
CN115514967A (zh) * 2022-11-07 2022-12-23 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院) 基于二进制块双向编码的图像压缩方法及图像解压方法

Also Published As

Publication number Publication date
JP2012500508A (ja) 2012-01-05
KR20110042363A (ko) 2011-04-26
WO2010018138A1 (en) 2010-02-18
EP2311266A1 (en) 2011-04-20
KR101730639B1 (ko) 2017-04-26
EP2311266B1 (en) 2018-01-10
JP5270757B2 (ja) 2013-08-21
CN102124740B (zh) 2013-01-30
EP2154894A1 (en) 2010-02-17
US20110134995A1 (en) 2011-06-09

Similar Documents

Publication Publication Date Title
CN102124740B (zh) 对系数块中有效系数的位置进行编码的视频编码
KR100964641B1 (ko) 복합형 비디오 부호화에서의 예측 에러의 적응 부호화 기술
RU2514777C1 (ru) Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования
RU2582579C2 (ru) Сигнализация матриц квантования для видеокодирования
CN101448162B (zh) 处理视频图像的方法
CN102316320B (zh) 处理视频图像的方法
RU2660613C1 (ru) Способ кодирования видео с регулированием битовой глубины для преобразования с фиксированной запятой и устройство для него, а также способ декодирования видео и устройство для него
JP5718363B2 (ja) 大きいサイズの変換単位を用いた映像符号化、復号化方法及び装置
KR100809301B1 (ko) 엔트로피 부호화/복호화 방법 및 장치
US20150010065A1 (en) Adaptive intra-prediction encoding and decoding method
CN101895756B (zh) 视频图像块的编码、解码、重构方法及***
WO2010119757A1 (ja) 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
CN101467455A (zh) 支持独立解析的视频编码方法和装置
KR20070077059A (ko) 엔트로피 부호화/복호화 방법 및 장치
JP6777780B2 (ja) ビデオデータ符号化方法、プログラム、コンピュータ可読記録媒体、ビデオデータ符号化装置、及び、ビデオデータ符号化装置を具備する装置
KR100694093B1 (ko) 영상 블럭의 계수 예측 장치 및 그 방법
US20180249160A1 (en) Vector quantization for video coding using codebook generated by selected training signals
KR102113904B1 (ko) 보간을 이용한 연산 방법, 인코더, 및 디코더
CN101790096A (zh) 基于二重预测的编解码方法及装置
KR100846870B1 (ko) 다수의 기본 블록들의 다차원 구성을 통한 다단계 변환장치 및 그 방법
Zhan et al. Remote sensing image compression based on double-sparsity dictionary learning and universal trellis coded quantization
CN118233644A (zh) 视频编码方法、装置、设备、存储介质及程序产品
KR101075670B1 (ko) 다수의 기본 블록들을 이용하여 다차원 변환하고 임계 처리하는 방법 및 장치
Kang et al. A Multi-threshold Embedded Zerotree Wavelet Coder
CN1672426A (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
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190603

Address after: American Delaware

Patentee after: Interactive Digital VC Holding Company

Address before: I Si Eli Murli Nor, France

Patentee before: Thomson Licensing Corp.