CN100555877C - 可变长度编码方法,可变长度编码设备 - Google Patents

可变长度编码方法,可变长度编码设备 Download PDF

Info

Publication number
CN100555877C
CN100555877C CNB038003309A CN03800330A CN100555877C CN 100555877 C CN100555877 C CN 100555877C CN B038003309 A CNB038003309 A CN B038003309A CN 03800330 A CN03800330 A CN 03800330A CN 100555877 C CN100555877 C CN 100555877C
Authority
CN
China
Prior art keywords
coding
variable
parameter
decoding method
subdata
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.)
Expired - Lifetime
Application number
CNB038003309A
Other languages
English (en)
Other versions
CN1515078A (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.)
Panasonic Intellectual Property Corp of America
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1515078A publication Critical patent/CN1515078A/zh
Application granted granted Critical
Publication of CN100555877C publication Critical patent/CN100555877C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/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
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • 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
    • 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明正确地对用一种提高了压缩率的可变长度编码方法编码的数据译码。可变长度编码方法在参考参数表的同时对由多个子数据构成的单元数据编码，并且包括以下步骤：把获得的参数表设置到初始值的初始化步骤；对有关初始化参数表的信息编码的参数表信息编码步骤；从参数表获得要在子数据的编码中使用的编码参数的参数获得步骤；参考获得的编码参数执行子数据的可变长度编码的子数据编码步骤；和把编码信息放置在可以在编码单元数据之前获得信息的位置上的编码信息放置步骤。

Description

可变长度编码方法，可变长度编码设备
技术领域
本发明涉及可变长度编码，它们对应的可变长度译码方法，存储在计算机上执行这些方法的程序的存储介质，可变长度编码设备，和它们对应的可变长度译码设备。更具体地讲，本发明涉及凭借编码数据优化编码方法的自适应可变长度编码方法，对应于这些方法的可变长度译码方法，存储用于在计算机上执行这些方法的程序的存储介质，凭借编码数据优化编码方法的自适应可变长度编码设备，和对应于这些装置的可变长度译码设备。
背景技术
近年来，由于在建立图像编码方案的国际标准上的努力，将用于静止图像的JPEG之类的以及用于运动图像的MPEG格式标准化为压缩和解压缩图像的技术。
MPEG(运动图像专家组)编码方案主要是由一个运动补偿帧间预测单元，一个DCT(离散余弦变换)单元，和一个可变长度编码单元构成的。运动补偿帧间预测单元检测来自输入图像数据和早先图像数据的运动向量，和从运动向量和早先图像数据建立残留误差数据。DCT单元对残留误差数据执行的DCT变换。一个量化单元量化DCT系数，和可变长度编码单元将码字赋予量化的DCT系数和运动向量。
MPEG编码方案中的编码图像数据具有一种六层的分层结构：序列(sequence)，GOP(画面组(Group OfPicture)，画面(picture)，片段(slice)，宏数据块(macroblock)，和数据块(block)。画面是对应于一个单一画面的基本编码单元，并且是由多个片段构成的。一个片段是一个同步恢复单元，一个由一个或多个宏数据块构成的带形区。
可变长度编码是指一种熵编码。因为象后DCT变换系数(DCT系数)和运动向量值之类的值的概率中存在着变化，可变长度编码通过把短码字赋予那些具有高概率的值，和把长码字赋予具有低概率的那些值，减少了平均数据量。
主要的可变长度编码类型包括Huffman编码和算术编码。
Huffman编码是一种通过一个其中每个符号是一个树叶的Huffman代码树确定码字的方法。它使用一个包括每个代码的码字(位串)的对应表(代码表)。
为了提高压缩率，Huffman编码使用了诸如一种其中建立对应于变化中的运动图像的统计特性的代码表之类的方法，和一种其中准备了多个代码表并且响应画面的统计特性切换代码表的方法。信息理论指出，将log2(1/p)位赋予概率p的代码的代码表具有最小平均数据量。这就是为什么，在切换多个代码表的方法中，要从编码数据计算概率，并且要选择代码表，使得能够把接近log2(1/p)位的位数赋予概率p的代码的原因。
算术编码是一种响应概率把符号序列映射到间隔[0，1)的编码技术，并且在该间隔内用带有适当数字的二进制表达一个编号行上的概率空间。在算术编码中，执行编码同时恒定地监视统计特性。具体地讲，响应画面的内容重写概率表，并且在参考概率表的同时确定码字。更具体地讲，在算术编码中，用编码数据连续地更新算术运算中使用的概率，以便能够把log2(1/p)位赋予概率p的代码。
与Huffman编码不同，在算术编码中，可以仅通过算术运算(加、减、乘、和除)获得对应于码字的位串，因此，与Huffman编码相比，可以减少存储代码表所需的存储器的量。此外，在编码过程中可以通过重写概率表响应统计特性中的变化。但是，算术运算，特别是乘法和除法运算，需要大的算术能力，因此，算术编码的一个缺陷是难于在低算术能力的设备中实行算术运算。
在上述自适应编码方法中，由于编码方法连续地通过编码数据动态地优化，所以，与固定编码方法相比，可以提高压缩效率。
但是，当利用编码数据动态地优化编码方法时，会产生以下问题。
例如，基于学习的动态编码方法是对首部后面的画面数据，即，对每个片段、宏数据块、或数据块执行的。在这种情况下，算术编码使用每个子单元的初始值的固定概率表在每个画面中编码，Huffman编码在每个画面中使用一个固定可变长度代码表作为初始代码表。因为用这种方式使用固定初始值，所以，在初始化之后通过学习获得最佳概率表和代码表之前，不能认为编码压缩效率是有利的。特别是，当总数据量小时，学习所需数据比例增加，并且压缩率并不高。
另一方面，当在传输线路中丢失了一部分学习中使用的编码数据时，在译码设备中不能执行适当的学习，并且译码成为不可能。此外，在图像数据的情况下，由于传输误差，造成画面质量下降。尽管定时复位学习的结果，可以防止传输误差，但是当复位间隔长时，这种防护易于发生错误，因此，不可避免地要将复位间隔缩短到一定程度。
除非解决上述传输误差的问题，否则不可能有效地提高当前自适应编码方法的压缩效率。
发明内容
本发明的一个目的是要提高在图像压缩之类的领域中使用的可变长度编码方法的压缩效率。
本发明的另一个目的是要正确地译码由具有提高了压缩效率的可变长度编码方法编码的数据。
根据本发明的一个方面，一种可变长度编码方法，在参考参数表的同时对由多个子数据构成的单元数据进行编码，所述方法包括步骤：把参数表设置到初始值；对与被设置的参数表有关的信息进行编码；从所述参数表获得要在对子数据编码的过程中使用的编码参数；参考所获得的编码参数对子数据进行可变长度编码；和把与所述参数表有关的编码信息放置到能够在编码的单元数据之前获得所述信息的位置。
应当注意，编码参数是指，指示数据的发生频率的，和从参数表得到的，并且在子数据的编码过程中参考的信息。在算术编码的情况下，尽管参数表对应于一个概率表，并且在这里编码参数对应于概率，但是，本发明不限于此。
通过这种编码方法，由于在子数据的编码中使用了从参数表获得的编码参数，所以当编码单元数据时提高了压缩效率。此外，由于将有关初始化的参数表的信息编码并放置在一个可以在编码单元数据之前获得信息的位置上，所以，可以利用参数表作为初始值，在译码过程中正确地对编码单元数据译码。
根据本发明的另一方面，可变长度编码方法根据编码子数据值更新参数表，并且从更新的参数表获得编码参数。
通过这种编码方法，由于根据编码子数据值更新了参数表，所以在编码单元数据时提高了压缩效率。
根据本发明的又一个方面，可变长度编码方法根据紧接着编码子数据之前的值，从参数表获得要在子数据编码步骤中使用的编码参数的初始值。
通过这种编码方法，由于根据紧接着编码子数据之前的值从参数表获得编码参数的初始值，所以可以实时得到编码参数并且提高了编码速度。
根据本发明的再一个方面，可变长度编码方法根据要编码的编码子数据的值，从参数表获得子数据编码步骤中的编码参数的初始值。
通过这种编码方法，根据要编码的编码子数据的值，从参数表获得子数据编码步骤中的编码参数的初始值，并且即使在子数据与紧接着子数据之前的内容大大不同的情况下，也能有高的压缩效率。
根据本发明的再一个方面，可变长度编码方法在子数据编码步骤中，参考编码参数执行子数据的算术编码。
由于把算术编码用作编码子数据的方法，所以通过这种编码方法可以获得良好压缩效率。应当注意，参数表对应于一个概率表，并且编码参数对应于概率。
根据本发明的再一个方面，可变长度编码方法中的有关参数表的信息是参数本身。
根据本发明的再一个方面，在可变长度编码方法的信息编码步骤中，仅对参数表的一部分执行编码。
通过这种编码方法，仅对初始化的参数表的一部分，而不是整个初始化参数表执行编码，因此，可以减小编码量。
根据本发明的再一个方面，可变长度编码方法中的参数表的一部分是对应于具有高概率的编码数据的参数部分。
通过这种编码方法，由于仅对对应于具有高概率的编码数据的初始化参数表的一部分执行编码，从而能够在保证译码过程中满意的正确译码的同时，减小编码量。
根据本发明的再一个方面，可变长度编码方法中的有关参数表的编码信息是指示参数表的信息。
通过这种编码方法，由于仅对指示参数表的编码信息，而不是参数表本身执行编码，因此能够减小编码量。
根据本发明的再一个方面，在可变长度编码方法的编码信息放置步骤中，把指示编码参数表的编码信息作为单元数据的公用数据部分放置。
通过这种编码方法，把指示参数表的信息作为单元数据中的一个公用部分放置，并且在其中发挥一个部分的功能，因此，可以减少编码量。
根据本发明的再一个方面，在可变长度编码方法的信息编码步骤中，用一种固定编码方法编码有关参数表的信息。
通过这种编码方法，由于使用了一种固定编码方法，因此静态地编码有关初始化参数表的信息，并且因此可以可靠地译码有关初始化参数表的信息。
根据本发明的再一个方面，可变长度编码方法进一步包括确定是否编码了有关初始化参数表的信息的编码确定步骤，和将标识该确定的结果的标志放置到一个可以在编码单元数据之前获得标志的位置的标志放置步骤。
通过这种编码方法，利用放置在一个可以在编码单元数据之前获得标志的位置的标志，可以确定是否编码了有关编码参数表的信息。应当注意，当，例如，直到初始化下一个概率表之前的数据量足够大时(也就是说，学习所需的数据量与总数据量的比例足够小，并且因此学习效率好时)，或是当用作初始值的参数表实际上与通过学习得到的最佳参数表一致时，不对有关用作初始值的参数表的信息执行编码。
根据本发明的再一个方面，可变长度编码方法中的数据的单元是图像数据中的一个画面。
通过这种编码方法，使所有图像数据的编码参数表的频率最佳化，因此，由于用高的频率给编码概率表译码，所以即使在传输错误中丢失了应当在学习中使用的编码数据部分，并且在译码时不能重放与编码时相同的概率表，也不会出现图像不能播放超过数秒钟的情况。此外，不会出现大量的冗余参数表数据。
根据本发明的再一个方面，可变长度编码方法中的数据单元是图像数据中的一个片段。
通过这种编码方法，使编码参数表的频率对所有图像数据最佳，因此，由于用高的频率给编码概率表译码，所以即使在传输错误中丢失了应当在学习中使用的编码数据部分，并且在译码时不能重放与编码时相同的概率表，也不会出现图像不能播放超过数秒钟的情况。此外，不会出现大量的冗余参数表数据。
根据本发明的再一个方面，可变长度编码译码方法参考参数表对单元数据流译码，单元数据是由多个子数据构成的，该方法包括步骤：对与流的参数表有关的编码信息译码；根据有关参数表的译码信息设置参数表的初始值；从参数表获得要在译码子数据中使用的编码参数；和参考得到的编码参数执行流的子数据的可变长度译码。
通过这种译码方法，由于对有关参数表的信息译码，和，根据译码信息，将得到的参数表设置为初始值，可以正确地译码单元数据。
根据本发明的再一个方面，可变长度译码方法根据译码子数据值更新参数表，和从更新参数表获得编码参数。
根据本发明的再一个方面，可变长度译码方法参考子数据译码步骤中的编码参数执行子数据的算术译码。
根据本发明的再一个方面，可变长度译码方法在封闭的信息译码步骤中，利用一种固定译码方法对包括的有关参数表的信息译码。
根据本发明的再一个方面，一种存储介质存储用于在计算机上执行可变长度编码的程序。可变长度编码是一种在参考参数表的同时给多个子数据构成的单元数据编码的可变长度编码方法，并且包括步骤：将一个参数表设置到初始值；对有关初始化参数表的信息编码；从参数表获得要在子数据编码中使用的编码参数；参考获得的编码参数执行子数据的可变长度编码；和把有关编码参数表的信息放置到一个可以在编码单元数据之前获得信息的位置。
通过这种存储介质，可以通过把存储的程序装载到计算机，在计算机上处理可变长度编码。由于在这个处理过程中，在编码子数据中使用了从参数表获得的编码参数，从而可以在编码单元数据时提高压缩效率。此外，由于对与初始化参数表有关的信息编码，并放置到可以在编码单元数据之前获得信息的位置，所以，当利用这些用作初始值的参数译码时，可以正确地译码编码单元数据。
根据本发明的再一个方面，存储介质存储了用于在计算机上执行可变长度译码的程序。可变长度译码是一种参考参数表对单元数据流译码的可变长度译码方法，单元数据是由多个子数据构成的，该方法包括步骤：对与流的参数表有关的编码信息译码；根据有关参数表的译码信息，设置参数表的初始值；从参数表获得要在译码子数据中使用的编码参数；和参考获得的编码参数执行流的子数据的可变长度译码。
通过这种存储介质，可以通过把存储的程序装载到计算机上，在计算机上处理可变长度译码。在这个处理过程中，由于译码了有关参数表的信息，可以正确地译码单元数据，并且根据信息，把获得的参数表设置为初始值。
根据本发明的再一个方面，一种可变长度编码方法，在切换可变长度代码表的同时对由多个子数据构成的单元数据进行编码，所述方法包括步骤：把可变长度代码表设置到初始值；对指示初始化的可变长度代码表的信息进行编码；选择要在对子数据编码的过程中使用的可变长度代码表；参考所选择的可变长度代码表，对子数据进行编码；和把指示初始化的可变长度代码表的编码信息放置到能够在编码的单元数据之前获得所述编码信息的位置。
通过这种编码方法，由于在编码子数据中使用了选定的可变长度代码表，因此在编码单元数据时提高了压缩效率。此外，由于编码了指示初始化可变长度代码表的信息，并且放置在可以在单元数据之前获得该信息的位置上，因此在译码中使用信息指示的可变长度代码表作为初始值正确地译码编码单元数据。
根据本发明的再一个方面，可变长度编码方法根据编码子数据值选择可变长度代码表。
通过这种编码方法，由于根据编码子数据值选择可变长度代码表，因此在编码单元数据时提高了压缩效率。
根据本发明的再一个方面，要在可变长度编码方法的子数据编码步骤中用于编码的可变长度代码表是根据紧接着编码子数据之前的值选择的可变长度代码表。
通过这种编码方法，由于子数据是根据基于紧接着子数据之前的值选择的可变长度代码表编码的，因此可以实时执行编码并且提高了编码速度。
根据本发明的再一个方面，要在可变长度编码方法的子数据编码步骤的编码中使用的可变长度代码表是根据要编码的编码子数据的值选择的可变长度代码表。
通过这种编码方法，由于子数据是根据基于要编码的编码子数据的值选择的可变长度代码表编码的，因此即使在子数据和紧接着子数据之前的内容大大不同时，也具有高的压缩效率。
根据本发明的再一个方面，在信息编码步骤中，可变长度编码方法利用一种固定编码方法执行编码。
通过这种编码方法，由于使用了固定编码方法，因此能够可靠地译码指示初始化可变长度代码表的信息。
根据本发明的再一个方面，可变长度编码方法进一步包括步骤：确定是否编码了指示初始化可变长度代码表的信息；和把标识确定的结果的标志放置在可以在编码单元数据之前获得该标志的位置上。
通过这种编码方法，通过把一个标志放置在能够在编码单元数据之前获得该标志的位置上，可以确定是否编码了指示初始化可变长度代码表的信息。应当注意，例如，在直到初始化下一个可变长度代码表之前的数据量足够大(也就是说，学习所需的数据量对数据总量的比例足够小，因此学习的效率好)的情况下，或在用作初始值的可变长度代码表与通过学习获得的最佳可变长度代码表实际上一致的情况下，不编码指示用作初始值的可变长度代码表的信息。
根据本发明的再一个方面，可变长度编码方法中的数据单元是图像数据中的一个画面。
通过这种编码方法，用于编码指示可变长度代码表的信息的频率对于所有图像数据都是最佳的，因此即使在传输错误中丢失了一部分编码信息数据，不能播放图像不会超过数秒。此外，不会有大量的冗余编码信息数据。
根据本发明的再一个方面，可变长度编码方法的数据单元是图像数据中的一个片段。
通过这种编码方法，用于编码指示可变长度代码表的信息的频率对于所有图像数据都是最佳的，因此即使在传输错误中丢失了一部分编码信息数据，不能播放图像不会超过数秒。此外，不会有大量的冗余编码信息数据。
根据本发明的再一个方面，可变长度编码方法的子数据的多个句法元素包括用一种其中切换可变长度代码表的可变长度编码方法编码的部分，和用一种固定编码方法编码的部分。
通过这种编码方法，例如，对于图像数据，通过其中切换可变长度代码表的可变长度编码方法可以取得高的压缩效率，并且可以容易地用一种固定编码方法编码共用数据首部。应当注意，由于首部的压缩效率总是很低，因此在使用固定编码方法中不存在特殊的障碍。
根据本发明的再一个方面，一种可变长度译码方法在切换可变长度代码表的同时译码单元数据流，单元数据是由多个子数据构成的，该方法包括步骤：对指示流的可变长度代码表的编码信息译码；根据指示可变长度代码表的译码信息设置可变长度代码表的初始值；选择一个要在译码子数据中使用的可变长度代码表；和参考选择的可变长度代码表执行流的子数据的可变长度译码。
通过这种译码方法，由于对有关可变长度代码表的编码信息译码，并且把信息指示的可变长度代码表设置为初始值，因此可以正确地对编码单元数据译码。
根据本发明的再一个方面，一个存储介质，存储用于在计算机上执行可变长度编码的程序。可变长度编码是一种在切换可变长度代码表的同时编码由多个子数据构成的单元数据的可变长度编码方法，并且包括步骤：把一个可变长度代码表设置到初始值；对指示初始化可变长度代码表的信息编码；选择一个要在编码子数据中使用的可变长度代码表；参考选择的可变长度代码表执行子数据的编码；和把指示编码可变长度代码表的编码信息放置在可以在编码单元数据之前获得该信息的位置。
通过这种存储介质，由于在通过计算机上存储的程序，在编码子数据的过程中使用了一个选择的可变长度代码表，因此在编码单元数据时提高了压缩效率。此外，由于把有关初始化可变长度代码表的信息编码并且放置在一个可以在编码单元数据之前获得信息的位置，因此当利用信息指示为初始值的可变长度代码表译码时，可以正确地译码编码单元数据。
根据本发明的再一个方面，一种存储介质，存储用于在计算机上执行可变长度译码的程序。可变长度译码是一种在切换可变长度代码表的同时对一个单元数据流译码的可变长度译码方法，单元数据是由多个子数据构成的，并且包括步骤：对指示流的可变长度代码表的编码信息译码；根据指示可变长度代码表的译码信息设置可变长度代码表的初始值；选择一个要在对子数据译码中使用的可变长度代码表；和参考选择的可变长度代码表执行流的子数据的可变长度译码。
通过这种存储介质，由于译码了指示代码表的信息，并且在通过存储在计算机上的程序译码的过程中把信息指示的可变长度代码表设置为初始值，因此可以正确地译码编码单元数据。
根据本发明的再一个方面，一种可变长度编码设备，在参考参数表的同时对由多个子数据构成的单元数据进行编码，所述设备包括：初始化装置，用于将参数表设置到初始值；参数表信息编码装置，用于对与被设置的参数表有关的信息进行编码；参数获得装置，用于从参数表获得要在对子数据编码的过程中使用的编码参数；子数据编码装置，用于参考所获得的编码参数对子数据进行可变长度编码；和编码信息放置装置，用于把与所述参数表有关的信息放置到能够在编码的单元数据之前获得信息的位置。
通过这种编码设备，由于在子数据编码装置编码在数据时使用了从参数表获得的编码参数，因此可以在编码单元数据时提高压缩效率。此外，由于通过参数表信息编码装置编码了有关初始化参数表的信息，并且通过编码信息放置装置放置在一个可以在编码单元数据之前获得信息的位置，因此，可以根据该信息，在译码过程中获得参数表，和利用参数表作为初始值正确地对编码单元数据译码。
根据本发明的再一个方面，一种可变长度译码设备参考参数表对单元数据流译码，单元数据是由多个子数据构成的。设备包括参数表信息译码装置、参数表初始化装置、参数获得装置、和子数据译码装置。参数表信息译码装置译码有关流的参数表的编码信息。参数表初始化装置根据有关参数表的译码信息设置参数表的初始值。参数获得装置从参数表获得要在译码子数据中使用的编码参数。子数据译码装置参考获得的编码参数执行流的子数据的可变长度译码。
通过这种译码设备，由于对有关参数表的编码信息译码，并且把根据信息获得的参数表设置为初始值，因此可以正确地对单元数据译码。
根据本发明的再一个方面，一种可变长度编码设备，在切换可变长度代码表的同时对由多个子数据构成的单元数据进行编码，所述设备包括：初始化装置，用于将可变长度代码表设置到初始值；信息编码装置，用于对指示初始化的可变长度代码表的信息进行编码；可变长度代码表选择装置，用于选择要在对子数据编码的过程中使用的可变长度代码表；子数据编码装置，用于参考所选择的可变长度代码表对子数据进行编码；和编码信息放置装置，用于把指示初始化可变长度代码表的编码信息放置到能够在编码单元数据之前获得所述编码信息的位置。
通过这种编码设备，由于在子数据编码装置编码子数据时使用了一个选择的可变长度代码表，因此在编码单元数据时可以提高压缩效率。此外，由于通过参数表信息编码装置编码指示可变长度代码表的信息，和通过编码信息放置装置放置在一个可以在编码单元数据之前获得信息的位置，因此，可以在译码过程中获得该信息指示的可变长度代码表，并且可以利用该可变长度代码表作为初始值正确地译码编码单元数据。
根据本发明的再一个方面，一种可变长度译码设备在切换可变长度代码表的同时对编码单元数据流译码。设备包括可变长度代码表信息译码装置、一个可变长度代码初始化装置、一个可变长度代码表选择装置、和一个子数据译码装置。可变长度代码表信息译码装置译码指示流的一个可变长度代码表的编码信息。可变长度代码表初始化装置根据指示可变长度代码表的译码信息设置一个可变长度代码表的初始值。可变长度代码表选择装置选择一个要在译码子数据中使用的可变长度代码表。子数据译码装置参考选择的可变长度代码表执行流的子数据的可变长度译码。
通过这种译码设备，由于译码了有关可变长度代码表的编码信息，并且根据该信息选择了可变长度代码表，因此可以正确地译码单元数据。
根据本发明的再一个方面，通过一个用于在参考参数表的同时编码单元数据的可变长度编码方法产生一个位流。产生位流的可变长度编码方法是作为本发明的各个方面说明的任何一种可变长度编码方法。
利用一个位流可以获得这些可变长度编码方法的效果，例如，在编码单元数据时提高压缩效率。

Claims (21)

1.一种可变长度编码方法，在参考参数表的同时对由多个子数据构成的单元数据进行编码，所述方法包括步骤：
把参数表设置到初始值；
对与被设置的参数表有关的信息进行编码；
从所述参数表获得要在对子数据编码的过程中使用的编码参数；
参考所获得的编码参数对子数据进行可变长度编码；和
把与所述参数表有关的编码信息放置到能够在编码的单元数据之前获得所述信息的位置。
2.根据权利要求1所述的可变长度编码方法，其中所述参数表是根据编码的子数据值更新的，并且从更新的参数表获得编码参数。
3.根据权利要求1所述的可变长度编码方法，其中，在子数据编码步骤中，参考所述编码参数对子数据进行算术编码。
4.根据权利要求1所述的可变长度编码方法，其中与所述参数表有关的信息是参数表本身。
5.根据权利要求4所述的可变长度编码方法，其中在信息编码步骤中仅对所述参数表的一部分进行编码。
6.根据权利要求5所述的可变长度编码方法，其中所述参数表的被编码的部分是所述参数中与被编码数据相对应的概率高的那部分。
7.根据权利要求1所述的可变长度编码方法，其中与所述参数表有关的信息是指示所述参数表的信息。
8.根据权利要求7所述的可变长度编码方法，其中在所述放置编码信息的步骤中，将指示所述参数表的所述编码信息放置为所述单元数据的共用数据的一部分。
9.根据权利要求1所述的可变长度编码方法，其中在所述信息编码的步骤中，用固定编码方法对与所述参数表有关的信息进行编码。
10.根据权利要求1所述的可变长度编码方法，其中所述单元数据是画面的图像数据。
11.根据权利要求1所述的可变长度编码方法，其中所述单元数据是片段的图像数据。
12.一种可变长度编码方法，在切换可变长度代码表的同时对由多个子数据构成的单元数据进行编码，所述方法包括步骤：
把可变长度代码表设置到初始值；
对指示初始化的可变长度代码表的信息进行编码；
选择要在对子数据编码的过程中使用的可变长度代码表；
参考所选择的可变长度代码表，对子数据进行编码；和
把指示初始化的可变长度代码表的编码信息放置到能够在编码的单元数据之前获得所述编码信息的位置。
13.根据权利要求12所述的可变长度编码方法，其中根据编码的子数据值选择所述可变长度代码表。
14.根据权利要求13所述的可变长度编码方法，其中在对子数据编码的步骤中使用的可变长度代码表是根据就在此前的编码子数据的值选择的可变长度代码表。
15.根据权利要求13所述的可变长度编码方法，其中在对子数据编码的步骤中使用的可变长度代码表是根据要编码的编码子数据的值选择的可变长度代码表。
16.根据权利要求12所述的可变长度编码方法，其中所述对信息的编码是以固定编码方法执行的。
17.根据权利要求12所述的可变长度编码方法，其中所述单元数据是画面的图像数据。
18.根据权利要求12所述的可变长度编码方法，其中所述单元数据是片段的图像数据。
19.根据权利要求12所述的可变长度编码方法，其中编码的子数据包括由可变长度代码表在其中被切换的可变长度编码方法编码的第一部分，和由固定编码方法编码的第二部分。
20.一种可变长度编码设备，在参考参数表的同时对由多个子数据构成的单元数据进行编码，所述设备包括：
初始化装置，用于将参数表设置到初始值；
参数表信息编码装置，用于对与被设置的参数表有关的信息进行编码；
参数获得装置，用于从参数表获得要在对子数据编码的过程中使用的编码参数；
子数据编码装置，用于参考所获得的编码参数对子数据进行可变长度编码；和
编码信息放置装置，用于把与所述参数表有关的信息放置到能够在编码的单元数据之前获得信息的位置。
21.一种可变长度编码设备，在切换可变长度代码表的同时对由多个子数据构成的单元数据进行编码，所述设备包括：
初始化装置，用于将可变长度代码表设置到初始值；
信息编码装置，用于对指示初始化的可变长度代码表的信息进行编码；
可变长度代码表选择装置，用于选择要在对子数据编码的过程中使用的可变长度代码表；
子数据编码装置，用于参考所选择的可变长度代码表对子数据进行编码；和
编码信息放置装置，用于把指示初始化可变长度代码表的编码信息放置到能够在编码单元数据之前获得所述编码信息的位置。
CNB038003309A 2002-03-27 2003-03-13 可变长度编码方法,可变长度编码设备 Expired - Lifetime CN100555877C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP088345/2002 2002-03-27
JP2002088345 2002-03-27

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN200910175504.6A Division CN101692610B (zh) 2002-03-27 2003-03-13 可变长度译码方法,可变长度译码设备

Publications (2)

Publication Number Publication Date
CN1515078A CN1515078A (zh) 2004-07-21
CN100555877C true CN100555877C (zh) 2009-10-28

Family

ID=28449441

Family Applications (2)

Application Number Title Priority Date Filing Date
CN200910175504.6A Expired - Lifetime CN101692610B (zh) 2002-03-27 2003-03-13 可变长度译码方法,可变长度译码设备
CNB038003309A Expired - Lifetime CN100555877C (zh) 2002-03-27 2003-03-13 可变长度编码方法,可变长度编码设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN200910175504.6A Expired - Lifetime CN101692610B (zh) 2002-03-27 2003-03-13 可变长度译码方法,可变长度译码设备

Country Status (17)

Country Link
US (3) US6954156B2 (zh)
EP (4) EP2765708B1 (zh)
KR (1) KR100927510B1 (zh)
CN (2) CN101692610B (zh)
AU (1) AU2003221378B9 (zh)
BR (1) BRPI0303661B1 (zh)
CA (1) CA2447840C (zh)
CY (1) CY1113502T1 (zh)
DK (3) DK2391019T3 (zh)
ES (4) ES2493616T3 (zh)
HK (1) HK1196720A1 (zh)
HU (2) HUE044878T2 (zh)
MX (1) MXPA03010827A (zh)
PT (3) PT2765708T (zh)
SI (3) SI2765708T1 (zh)
TR (1) TR201906516T4 (zh)
WO (1) WO2003081784A1 (zh)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7400727B2 (en) * 1997-07-03 2008-07-15 Matsushita Electric Industrial Co., Ltd. Information embedding method, information extracting method, information embedding apparatus, information extracting apparatus, and recording media
US7286670B2 (en) * 1999-11-09 2007-10-23 Chaoticom, Inc. Method and apparatus for chaotic opportunistic lossless compression of data
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
ES2730953T3 (es) * 2002-04-26 2019-11-13 Ntt Docomo Inc Método de decodificación de señal, dispositivo de decodificación de señal, y programa de decodificación de señal
FI114071B (fi) * 2003-01-13 2004-07-30 Nokia Corp Kuvien käsitteleminen rajoitetulla bittimäärällä
WO2004081719A2 (en) * 2003-03-07 2004-09-23 Chaoticom, Inc. Methods and systems for digital rights management of protected content
DE102004007191B3 (de) * 2004-02-13 2005-09-01 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Audiocodierung
US7400277B2 (en) * 2004-04-06 2008-07-15 International Business Machines Corporation Method and system for the compression of probability tables
US7573406B2 (en) * 2004-05-21 2009-08-11 Broadcom Corporation System and method for decoding context adaptive variable length coding
EP1797723A1 (en) * 2004-10-05 2007-06-20 Vectormax Corporation A video compression system
WO2007067168A1 (en) * 2005-12-05 2007-06-14 Thomson Licensing Watermarking encoded content
US7365658B2 (en) * 2006-02-28 2008-04-29 The Board Of Trustees Of The University Of Arkansas Method and apparatus for lossless run-length data encoding
JP4997243B2 (ja) * 2006-08-08 2012-08-08 パナソニック株式会社 画像符号化装置、その方法およびその集積回路
US8942292B2 (en) * 2006-10-13 2015-01-27 Qualcomm Incorporated Efficient significant coefficients coding in scalable video codecs
JP2009152990A (ja) * 2007-12-21 2009-07-09 Panasonic Corp 画像符号化装置及び画像復号化装置
US7557740B1 (en) * 2008-04-18 2009-07-07 Realtek Semiconductor Corp. Context-based adaptive binary arithmetic coding (CABAC) decoding apparatus and decoding method thereof
US20090260397A1 (en) * 2008-04-21 2009-10-22 Cornejo Ivan A Glass Structure Having Sub-Micron and Nano-Size Bandgap Structures and Method For Producing Same
GB2465809B (en) * 2008-12-01 2012-12-12 Advanced Risc Mach Ltd Dynamic selection of suitable codes for variable length coding and decoding
CN102282770B (zh) * 2009-01-23 2014-04-16 日本电信电话株式会社 一种参数选择方法、参数选择装置
JP5274317B2 (ja) * 2009-03-17 2013-08-28 パナソニック株式会社 符号量推定装置、符号量推定方法、符号量推定プログラムおよび、符号量推定集積回路
US9615108B2 (en) 2009-06-29 2017-04-04 Thomson Licensing Methods and apparatus for adaptive probability update for non-coded syntax
US8565811B2 (en) * 2009-08-04 2013-10-22 Microsoft Corporation Software-defined radio using multi-core processor
KR101474756B1 (ko) 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
US9753884B2 (en) * 2009-09-30 2017-09-05 Microsoft Technology Licensing, Llc Radio-control board for software-defined radio platform
WO2011052142A1 (ja) 2009-10-29 2011-05-05 パナソニック株式会社 画像符号化方法および画像復号方法
US8627189B2 (en) 2009-12-03 2014-01-07 Microsoft Corporation High performance digital signal processing in software radios
US20110136439A1 (en) * 2009-12-04 2011-06-09 Microsoft Corporation Analyzing Wireless Technologies Based On Software-Defined Radio
CN101770367B (zh) * 2009-12-30 2012-10-31 飞天诚信科技股份有限公司 .net文件压缩方法和装置
CN101794219B (zh) * 2009-12-30 2012-12-12 飞天诚信科技股份有限公司 .net文件的压缩方法和装置
US20110310976A1 (en) * 2010-06-17 2011-12-22 Qualcomm Incorporated Joint Coding of Partition Information in Video Coding
PL3751564T3 (pl) * 2010-07-20 2023-03-06 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Dekoder audio, sposób dekodowania audio i program komputerowy
US20120195366A1 (en) * 2011-02-01 2012-08-02 Mediatek Singapore Pte. Ltd. Method and Apparatus of Adaptive Inter Mode Coding Using Variable Length Codes
WO2012149679A1 (en) 2011-05-04 2012-11-08 Microsoft Corporation Spectrum allocation for base station
US9635374B2 (en) 2011-08-01 2017-04-25 Apple Inc. Systems and methods for coding video data using switchable encoders and decoders
US9130711B2 (en) 2011-11-10 2015-09-08 Microsoft Technology Licensing, Llc Mapping signals from a virtual frequency band to physical frequency bands
US8989286B2 (en) 2011-11-10 2015-03-24 Microsoft Corporation Mapping a transmission stream in a virtual baseband to a physical baseband with equalization
JP6641857B2 (ja) * 2015-10-05 2020-02-05 富士通株式会社 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置
US20170180757A1 (en) * 2015-12-18 2017-06-22 Blackberry Limited Binarizer selection for image and video coding
US10869032B1 (en) 2016-11-04 2020-12-15 Amazon Technologies, Inc. Enhanced encoding and decoding of video reference frames
US10484701B1 (en) * 2016-11-08 2019-11-19 Amazon Technologies, Inc. Rendition switch indicator
US10264265B1 (en) 2016-12-05 2019-04-16 Amazon Technologies, Inc. Compression encoding of images
US10681382B1 (en) 2016-12-20 2020-06-09 Amazon Technologies, Inc. Enhanced encoding and decoding of video reference frames
US10944423B2 (en) 2019-03-14 2021-03-09 International Business Machines Corporation Verifying the correctness of a deflate compression accelerator
CN112399181B (zh) * 2019-08-19 2022-08-26 华为技术有限公司 图像编解码的方法、装置和存储介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5287468A (en) * 1987-06-03 1994-02-15 Sony Corporation Method and apparatus for processing information data
US5532694A (en) * 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
JPH05199422A (ja) * 1992-01-20 1993-08-06 Fujitsu General Ltd 画像伝送装置
JPH06225279A (ja) 1992-10-26 1994-08-12 Sony Corp 符号化方法、復号化方法、符号化装置及び復号化装置
WO1994023428A1 (en) * 1993-03-26 1994-10-13 Sony Corporation Disklike recording medium, apparatus for recording data on disk, and apparatus for reproducing data from disk
US5666161A (en) * 1993-04-26 1997-09-09 Hitachi, Ltd. Method and apparatus for creating less amount of compressd image data from compressed still image data and system for transmitting compressed image data through transmission line
KR970009408B1 (ko) 1994-01-18 1997-06-13 대우전자 주식회사 인터/인트라 테이블 선택 회로
JP3274284B2 (ja) * 1994-08-08 2002-04-15 キヤノン株式会社 符号化装置およびその方法
JP2840589B2 (ja) * 1996-02-09 1998-12-24 富士通株式会社 データ圧縮装置及びデータ復元装置
JP3747525B2 (ja) * 1996-08-28 2006-02-22 株式会社日立製作所 並列データベースシステム検索方法
US5995148A (en) * 1997-02-14 1999-11-30 At&T Corp Video coder having scalar dependent variable length coder
US6493385B1 (en) * 1997-10-23 2002-12-10 Mitsubishi Denki Kabushiki Kaisha Image encoding method, image encoder, image decoding method, and image decoder
CN1173567C (zh) * 2000-02-09 2004-10-27 德国汤姆森-布兰特有限公司 使用加密、解密来保护数据流的方法、编码和解码装置

Also Published As

Publication number Publication date
AU2003221378A1 (en) 2003-10-08
EP1445869A1 (en) 2004-08-11
CN1515078A (zh) 2004-07-21
MXPA03010827A (es) 2004-02-17
US20050156763A1 (en) 2005-07-21
EP1445869B1 (en) 2012-11-28
ES2493616T3 (es) 2014-09-12
EP1445869A4 (en) 2007-03-14
US20060145897A1 (en) 2006-07-06
US7088269B2 (en) 2006-08-08
US20050012647A1 (en) 2005-01-20
HUE030635T2 (en) 2017-06-28
KR20040099101A (ko) 2004-11-26
SI2765708T1 (sl) 2016-11-30
WO2003081784A1 (en) 2003-10-02
ES2724399T3 (es) 2019-09-10
ES2399422T3 (es) 2013-04-01
PT1445869E (pt) 2012-12-17
BR0303661A (pt) 2004-07-13
PT2765708T (pt) 2016-10-25
KR100927510B1 (ko) 2009-11-17
DK2391019T3 (da) 2014-09-01
SI2391019T1 (sl) 2014-09-30
DK1445869T3 (da) 2013-01-02
ES2599637T3 (es) 2017-02-02
CA2447840A1 (en) 2003-10-02
CN101692610B (zh) 2014-06-25
HK1196720A1 (zh) 2014-12-19
EP2765708B1 (en) 2016-07-27
EP2765708A1 (en) 2014-08-13
EP2391019A3 (en) 2011-12-28
CN101692610A (zh) 2010-04-07
PT2391019E (pt) 2014-08-29
AU2003221378B2 (en) 2008-07-24
US6954156B2 (en) 2005-10-11
EP2391019B1 (en) 2014-06-25
DK2765708T3 (en) 2016-11-14
US7248190B2 (en) 2007-07-24
HUE044878T2 (hu) 2019-11-28
SI1445869T1 (sl) 2013-01-31
EP3098969B1 (en) 2019-02-20
BRPI0303661B1 (pt) 2016-09-27
EP2391019A2 (en) 2011-11-30
CA2447840C (en) 2011-08-09
AU2003221378B9 (en) 2009-01-08
TR201906516T4 (tr) 2019-05-21
EP3098969A1 (en) 2016-11-30
CY1113502T1 (el) 2016-06-22

Similar Documents

Publication Publication Date Title
CN100555877C (zh) 可变长度编码方法,可变长度编码设备
RU2417518C2 (ru) Эффективное кодирование и декодирование блоков преобразования
US11736723B2 (en) Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
US10694186B2 (en) Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
CN1316433C (zh) 视频信息编码方法和视频信息解码方法
CN101267563B (zh) 自适应可变长度编码
JP4295356B1 (ja) 画像および／またはビデオ符号器と復号器における変換係数を符号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータによる読み出し可能な記憶媒体
KR100694098B1 (ko) 산술 복호 방법 및 그 장치
US7365659B1 (en) Method of context adaptive binary arithmetic coding and coding apparatus using the same
CN101505429B (zh) 对视频数据进行内编码的方法和设备
CN102783035B (zh) 并行熵编码方法和设备
EP1465349A1 (en) Embedded multiple description scalar quantizers for progressive image transmission
US10003794B2 (en) Terminable spatial tree-based position coding and decoding
CN101653004A (zh) 从编码比特流选择性地解码预定数据单元的解码器
CN101516007B (zh) 单一位平面的压缩系统及其压缩方法
US10171841B2 (en) Method and device for encoding/decoding video bitstream
CN105306067B (zh) 算术编码的方法和设备
CN1473434A (zh) 图像编码装置和图像编码方法
CN102547260B (zh) 基于上下文自适应的可变长编码的解码方法及系统
US7123656B1 (en) Systems and methods for video compression
CN101657973B (zh) 采用位精度的编码装置和编码方法
US20140269896A1 (en) Multi-Frame Compression
CN112449191B (zh) 压缩多个图像的方法、解压缩图像的方法和装置
CN104754343A (zh) 图像处理方法与系统、解码方法、编码器与解码器
CN107005706B (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
ASS Succession or assignment of patent right

Owner name: MATSUSHITA ELECTRIC (AMERICA) INTELLECTUAL PROPERT

Free format text: FORMER OWNER: MATSUSHITA ELECTRIC INDUSTRIAL CO, LTD.

Effective date: 20140715

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20140715

Address after: California, USA

Patentee after: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

Address before: Osaka Japan

Patentee before: Matsushita Electric Industrial Co.,Ltd.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20091028