CN101878651A - 用于图像和视频压缩的系数族的可变长度编码 - Google Patents

用于图像和视频压缩的系数族的可变长度编码 Download PDF

Info

Publication number
CN101878651A
CN101878651A CN2008801099106A CN200880109910A CN101878651A CN 101878651 A CN101878651 A CN 101878651A CN 2008801099106 A CN2008801099106 A CN 2008801099106A CN 200880109910 A CN200880109910 A CN 200880109910A CN 101878651 A CN101878651 A CN 101878651A
Authority
CN
China
Prior art keywords
amplitude
family
encoded
coefficient
probable
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
CN2008801099106A
Other languages
English (en)
Other versions
CN101878651B (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.)
Georgia Tech Research Corp
Cisco Technology Inc
Original Assignee
Georgia Tech Research Corp
Cisco Technology Inc
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 Georgia Tech Research Corp, Cisco Technology Inc filed Critical Georgia Tech Research Corp
Publication of CN101878651A publication Critical patent/CN101878651A/zh
Application granted granted Critical
Publication of CN101878651B publication Critical patent/CN101878651B/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • 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/136—Incoming video signal characteristics or properties
    • 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/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/62—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding by frequency transforming in three dimensions
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

一种编码方法、装置和其上编码有用来实现编码方法的软件的介质。该编码方法包括：对连续非零值系数的族进行编码，所述对族的编码包括对由下述至少两个参数所定义的联合事件进行联合编码：在所述族之前的零值系数的数目、以及该族中的非零值系数的数目。对族进行编码还包括对指示族中的幅度为1的拖尾非零值系数的数目的参数进行编码，在一个版本中，该参数指示联合事件中的幅度为1的拖尾系数部分的数目，以使得该编码是根据3维联合可变长度编码表的。该方法还包括对没有通过联合编码被编码的非零值系数的幅度进行编码，例如对除幅度为1的拖尾系数之外的幅度进行编码。

Description

用于图像和视频压缩的系数族的可变长度编码
本发明要求2008年2月13日提交的Junlin Li等人的、题为“VARIABLE LENGTH CODING OF COEFFICIENT CLUSTERS FORIMAGE AND VIDEO COMPRESSION”的美国非临时专利申请No.12/030,821的优先权，申请No.12/030,821要求2007年10月2日提交的、Junlin Li等人的题为“THREE-DIMENSIONAL V\ARIABLE LENGTHCODING FOR IMAGE AND VIDEO COMPRESSION”的美国临时专利申请No.60/976,853的优先权，并且是该申请的转换，这些申请通过引用结合于此。
本公开与2008年2月13日提交的Junlin Li等人的、题为“JOINTAMPLITUDE AND PO SITION CODING OF COEFFICIENTS FOR VIDEOCOMPRESSION”的美国非临时专利申请No.12/030,794有关，申请No.12/030,794要求2007年10月2日提交的、Junlin Li等人的题为“REDUCED CODE TABLE SIZE IN JOINT AMPLITUDE AND POSITIONCODING OF COEFICIENTS FOR VIDEO COMPRESSION”的美国临时专利申请No.60/976,847的优先权，并且是该申请的转换，这些申请通过引用结合于此。
技术领域
本公开一般地涉及图像和视频压缩，更具体而言，涉及在变换图像和视频压缩方法中发生的对经量化变换系数的可变长度编码。
背景技术
视频数据的变换编码和解码通常包括熵编码。对于压缩，例如运动补偿预测后的残余图片或者帧内编码(intra-coding)的图片之类的图片中的像素信息被划分成块。例如通过离散余弦变换(DCT)或者类似变换来对这些块进行变换，然后量化得到的变换系数。经量化的变换系数例如沿着二维变换域中的一条路径从低到高被排序。随后，采用熵编码方法对经量化变换系数的该有序串无损地编码。一种常见的熵编码方法是可变长度编码，在该编码中，利用码字对代表其属性的一个或多个经量化系数的一个或多个系数编码，使得对较可能出现的事件编码的码字平均来说比较少可能出现的事件的短。由于这种在效率和简单性之间的巧妙权衡，可变长度编码(VLC)广泛用在熵编码中，尤其是在希望编解码的计算复杂度较低时。
Chen等人的美国专利申请11/069,621(公开为US 20060039615)、美国专利申请No.11/385,183(公开为US 20070019877)和美国专利申请11/270,138(公开为US 20060056720)描述了联合幅度和位置编码方法，这些方法用于在变换图像和视频压缩方法中出现的对经量化变换系数的可变长度编码。已发现这些申请中所描述的方法在对连续非零变换系数编码时比分别编码游程(run)和幅度水平相比较高效。对于图像块的传统变换和量化(其中最可能出现的经量化变换幅度为0、下一个最可能出现的幅度为1)，上述专利公开中公开的编码方法中的一些考虑到在经量化变换系数的有序串中最可能出现的非零值系数的幅度为“1”，并且利用多维可变长度编码(VLC)映射结合系数位置来对幅度1/非幅度1系数的出现进行编码，所述多维可变长度编码映射例如是多维VLC表。换言之，在一种实现方式中，利用一个可变长度码字对下述量联合编码：一个或多个非零系数前的零的游程长度，非零系数的游程长度，以及非零系数中的那些量值为1。然后使用一个分离的1-D VLC来对非1非0系数的幅度编码。
试验结果已表面上述专利公开中公开的联合幅度和位置编码是成功的熵编码方案。然而，在该联合编码实现方式中，用来实现联合编码的码表的大小可能随着非0系数的游程增大而指数增大。这在实践中可能要求非常高的存储器量，例如低成本和/或低功率实现方式中。
因此希望一种在保留大多编码效率的同时允许更小的码表大小的方法。
上述Junlin Li等人的、题为“REDUCED CODE TABLE SIZE INJOINT AMPLITUDE AND POSITION CODING OF COEFICIENTS FORVIDEO COMPRESSION”的美国临时专利申请No.60/976,847包括将联合编码的幅度限定到非0族(cluster)的最近几个系数，直到预定数目(标记为M)个这种拖尾系数，使得在基本上保留了编码效率的同时减少了码表的大小。拖尾系数的数目是在构造码表之前确定的(并且也是固定的)。
附图说明
图1示出了用于对经量化变换系数的有序串进行编码的位置和幅度编码方法的一个实施例的流程图。
图2示出了包括配置来实现这里所述的编码方法的装置的实施例。
图3示出了解码器的一个实施例。
图4示出了包括可操作来实现这里所述的可变长度编码方法的解码器的装置的另一个实施例。
图5A、5B、5C和5D分别示出了用于使用三维联合编码来对非零值系数的族进行编码的方法实施例三维时间表的一部分。
图5E示出了对图5A中的表的替换。在根据替换实施例的替换表中，由第三参数定义了长度1的族的事件，其中该第三参数指示实际系数量值。
图5F示出了对图5B中的表的替换。在该替换表中，根据替换实施例，利用第三参数定义了长度2的族的事件，其中该第三参数不仅指示拖尾幅度1系数的数目，而且还指示该族中的具有幅度1的系数。
图5G示出了对图5C中的表格的替换。在该替换表格中，根据替换实施例，利用第三参数定义了长度3的族的事件，其中该第三参数不仅指示拖尾幅度1的系数的数目，而且还指示该族中的具有幅度1的系数。
图6示出了一二维可变长度编码表，该表用于对族前的由零值系数的数目定义的联合位置事件和族中的非零值系数的数目进行编码。
图7示出了一二维可变长度编码表，该表用于对族中的拖尾幅度1系数的数目和刚好在这些拖尾幅度1系数之前的系数的幅度进行编码，该二维可变长度编码表与图6中的编码表一起用来对本发明一个实施例中的非零值系数的族的位置和幅度进行编码。
图8示出了混合编码的一个实施例的流程图，该混合编码包括用于例如非零值系数的族很可能出现的第一低频区域的当前编码方法的实施例。
具体实施方式
概述
本发明的实施例包括一种编码方法、用于编码的装置、以及编码在一个或多个计算机可读有形介质中用来实现编码方法的逻辑。该编码方法用来对图像数据块的经量化变换系数的有序串进行编码，具体而言，该方法是基于VLC的高级熵编码方法。其他实施例包括对利用前述编码方法表面的一组码字进行解码的解码方法、用于对利用编码方法编码的一组码字进行解码的装置、以及编码在一个或多个计算机可读有形介质中用来实现解码方法的逻辑。
具体实施例包括一种方法，该方法包括：
对于一个图像数据块的经量化变换系数的有序串的第一区域，对具有除最可能出现幅度之外的幅度的连续系数的每个族的位置和幅度进行编码，其中所述第一区域可能是整个串，所述串具有所述最可能出现幅度，并且至少一个其他幅度包括下一个最可能出现幅度，对每个族的编码包括对所述族的一个或多个事件进行编码，包括对由下述至少两个参数所定义的联合事件进行编码：在所述族之前的具有所述最可能出现幅度的系数的数目以及所述族中系数的数目，并且包括对所述族中具有所述下一个最可能出现幅度的拖尾系数的数目的指示进行编码，其中对每个族进行编码是根据至少一个多维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短；以及
对具有除最可能出现幅度之外的幅度、并且没有通过对所述族中拖尾系数的数目的指示的编码而被联合编码的系数的幅度进行编码。
在一个称作3-D实施例的实施例中，对每个族进行编码包括对由下述三个参数所定义的事件进行联合编码：在所述族之前的具有所述最可能出现幅度的系数的数目、所述族中系数的数目、以及包括对所述族中具有下一个最可能出现幅度的拖尾系数的数目的指示的第三参数，其中所述联合编码是根据三维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对这些事件进行编码以使得平均来说，用来对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
在3-D实施例的一个版本中，所述第三参数是所述族中具有所述下一个最可能出现幅度的拖尾系数的数目。在另一个版本中，对于至少一个族长度，所述第三参数包括对所述族中具有所述下一个最可能出现幅度的系数的指示。
在第二实施例中，对每个族进行编码包括对由下述两个参数所定义的事件进行联合编码：在所述族之前的具有所述最可能出现幅度的系数的数目、以及所述族中系数的数目，并且还包括对由所述族中具有所述下一个最可能出现幅度的拖尾系数的数目所定义的所述族的第二事件进行编码，其中所述联合编码是根据第一二维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对这些事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
具体实施例还包括一种编码有计算机可执行指令的计算机可读介质，所述计算机可执行指令在被处理系统中的一个或多个处理器执行时实现一种编码方法，该编码方法包括：
对于一个图像数据块的经量化变换系数的有序串的第一区域，对具有除最可能出现幅度之外的幅度的连续系数的每个族的位置和幅度进行编码，其中所述第一区域可能是整个串，所述串具有所述最可能出现幅度，并且至少一个其他幅度包括下一个最可能出现幅度，对每个族的编码包括对所述族的一个或多个事件进行编码，包括对由下述至少两个参数所定义的联合事件进行编码：在所述族之前的具有所述最可能出现幅度的系数的数目以及所述族中系数的数目，并且包括对所述族中具有所述下一个最可能出现幅度的拖尾系数的数目的指示进行编码，其中对每个族进行编码是根据至少一个多维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短；以及
对具有除最可能出现幅度之外的幅度、并且没有通过对所述族中拖尾系数的数目的指示的编码而被联合编码的系数的幅度进行编码。
具体实施例还包括一种装置，该装置包括：
第一区域编码器，在一个图像数据块的经量化变换系数的有序串的第一区域中，所述第一区域编码器操作来对具有除最可能出现幅度之外的幅度的连续系数的每个族的位置和幅度进行编码，其中所述第一区域可能是整个串，所述串具有所述最可能出现幅度，并且至少一个其他幅度包括下一个最可能出现幅度，对每个族的编码包括对所述族的一个或多个事件进行编码，包括对由下述至少两个参数所定义的联合事件进行编码：在所述族之前的具有所述最可能出现幅度的系数的数目以及所述族中系数的数目，并且包括对所述族中具有所述下一个最可能出现幅度的拖尾系数的数目的指示进行编码，其中对每个族进行编码是根据至少一个多维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短；以及
幅度编码器，操作来对具有除最可能出现幅度之外的幅度、并且没有通过对所述族中拖尾系数的数目的指示的编码而被联合编码的系数的幅度进行编码。
具体实施例还包括一种解码方法，该解码方法包括：识别一组联结的码字中的码字，所述码字由一种编码方法形成，以及利用多个码映射对识别出的码字进行解码。所述编码方法包括：
对于一个图像数据块的经量化变换系数的有序串的第一区域，对具有除最可能出现幅度之外的幅度的连续系数的每个族的位置和幅度进行编码，其中所述第一区域可能是整个串，所述串具有所述最可能出现幅度，并且至少一个其他幅度包括下一个最可能出现幅度，对每个族的编码包括对所述族的一个或多个事件进行编码，包括对由下述至少两个参数所定义的联合事件进行编码：在所述族之前的具有所述最可能出现幅度的系数的数目以及所述族中系数的数目，并且包括对所述族中具有所述下一个最可能出现幅度的拖尾系数的数目的指示进行编码，其中对每个族进行编码是根据至少一个多维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短；以及
对具有除最可能出现幅度之外的幅度、并且没有通过对所述族中拖尾系数的数目的指示的编码而被联合编码的系数的幅度进行编码。
具体实施例还包括一种编码有计算机可执行指令的计算机可读介质，所述计算机可执行指令在被处理系统中的一个或多个处理器执行时实现一种解码方法，该解码方法包括：识别一组联结的码字中的码字，所述码字由一种编码方法形成，以及利用多个码映射对识别出的码字进行解码。所述编码方法包括：
对于一个图像数据块的经量化变换系数的有序串的第一区域，对具有除最可能出现幅度之外的幅度的连续系数的每个族的位置和幅度进行编码，其中所述第一区域可能是整个串，所述串具有所述最可能出现幅度，并且至少一个其他幅度包括下一个最可能出现幅度，对每个族的编码包括对所述族的一个或多个事件进行编码，包括对由下述至少两个参数所定义的联合事件进行编码：在所述族之前的具有所述最可能出现幅度的系数的数目以及所述族中系数的数目，并且包括对所述族中具有所述下一个最可能出现幅度的拖尾系数的数目的指示进行编码，其中对每个族进行编码是根据至少一个多维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短；以及
对具有除最可能出现幅度之外的幅度、并且没有通过对所述族中拖尾系数的数目的指示的编码而被联合编码的系数的幅度进行编码。
具体实施例还包括一种用于解码的装置，该装置包括：码字识别器，操作来识别一组联结的码字中的码字，所述码字由一种编码方法形成；以及码字解码器，操作来利用多个码映射对识别出的码字进行解码。所述编码方法包括：
对于一个图像数据块的经量化变换系数的有序串的第一区域，对具有除最可能出现幅度之外的幅度的连续系数的每个族的位置和幅度进行编码，其中所述第一区域可能是整个串，所述串具有所述最可能出现幅度，并且至少一个其他幅度包括下一个最可能出现幅度，对每个族的编码包括对所述族的一个或多个事件进行编码，包括对由下述至少两个参数所定义的联合事件进行编码：在所述族之前的具有所述最可能出现幅度的系数的数目以及所述族中系数的数目，并且包括对所述族中具有所述下一个最可能出现幅度的拖尾系数的数目的指示进行编码，其中对每个族进行编码是根据至少一个多维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短；以及
对具有除最可能出现幅度之外的幅度、并且没有通过对所述族中拖尾系数的数目的指示的编码而被联合编码的系数的幅度进行编码。
具体实施例可以提供所有、一些这里所述的方面、特征或优点，或者不提供。具体实施例可以提供一个或多个其他方面、特征或优点，并且本领域技术人员从这里的附图、说明书和权利要求可以容易地明白这一个或多个其他方面、特征或优点。
示例实施例
这里所述的编码方法实施例用于对图像数据块进行编码。对图像数据块进行变换，对变换系数进行量化，并且所得到的经量化系数被布置为二维阵列并被存储，例如沿二维阵列中的Z字形路径按照增大的空间频率来得到经量化系数的有序串。该变换和量化使得零是最可能出现的幅度而1是接下来最可能出现的幅度。注意，本领域技术员认将理解，该量化和/或变换可被改变，使得其他值是最可能出现的幅度和接下来最可能出现的幅度，并且然后可以修改这里所述的方法来适应这种其他的量化和/变换。因此，假设零是最可能出现的幅度而1是接下来最可能出现的幅度并未降低所述方法的一般性。
可变长度编码包括识别事件、利用码字对事件进行编码使得利用比不太可能出现的事件的码字短的码字对很可能出现的事件进行编码。对码字的查找使用将事件映射到码字的一个或多个码映射。在这里所述的实施例中，事件到码字的映射是利用编码表表示的，例如用来为特定事件查找码字来进行编码的VLC表。然而，本领域技术人员将理解表仅是可用来维护用以查找的码字的一种数据结构。因此，“表”意味着用来存储码字使得例如一个值或者一组值之类的事件可被查找的任意数据结构。
本领域技术人员还将理解，要使用的VLC表是根据事件的统计数据确定的。在不同的版本中，统计数据可以是基于对相似图片或者图片序列的测量或者基于假设的统计数据的假设统计数据。此外，本领域技术人员将理解VLC表无需仅包括可变长度码。为了降低任意特定表的大小，可利用固定长度而不是可变长度码来对相对稀少的那些事件的编码。
这里所述方法的一个实施例适于混合编码。在混合可变长度编码中，图像数据块的经变换系数的有序串被划分成至少两个区域：低频区域和高频区域，在低频区域中可能存在非零系数族，而在高频区域中可能散布着非零值系数，低频区域和高频区域由分界点(breakpoint)隔开。例如参见Chen等人的美国专利申请公开US 20050276487。
图1示出了本发明一个实施例的流程图。在经量化变换系数的有序串中的第一区域(这可能是整个串)中，方法包括对连续非零值系数族的位置和幅度进行编码。每个族是由一个或多个事件定义的，这一个或多个事件包括至少由该族前的零值系数的数目和该族中的非零值系数的数目定义的联合位置和幅度事件。在称作3-D实施例的第一实施例中，该族联合位置和幅度事件是也由第三参数定义的3-D事件，该第三参数指示在根据3维联合VLC表编码时该族中的幅度为1的拖尾系数的数目。在另一个实施例中，该联合位置和幅度事件是2-D事件，并且该族是至少由该族中幅度为1的拖尾系数的数目进一步定义的。该方法还包括对该族中的其他非零值系数的幅度进行编码，这些其他非零值系数的幅度是尚未通过对该族中的幅度为1的拖尾系数的数目的指示的编码而被编码的，例如在对除与幅度为1的拖尾非零系数直接相邻的所有系数的幅度进行编码的一个版本中，并且还利用1-D VLC对幅度大于1的相邻系数的幅度的值进行编码，例如作为(幅度值减1)。
在3-D实施例的第一实现方式中，被联合编码的联合事件是由三个参数定义的：族前的连续零值的数目(可能为0)，族中非零值系数的数目，以及族中幅度为1的连续拖尾系数的数目，使得事件利用三维码映射。对族中的其他非零系数的幅度的编码(例如在对除与幅度为1的拖尾非零系数直接相邻的系数之外的系数的幅度进行编码的一个版本中)使用1-D VLC。
在3-D实施例的替换实现方式中，对于一个或多个族长度，第三参数包括对族中的幅度为1的系数的指示。
在作为对3-D实施例的替换的第二实施例，联合事件是由两个参数定义的：族前的连续零值系数的数目(可能为0)，以及族中非零值系数的数目。对该族中幅度为1的拖尾系数的数目的编码是利用1-D VLC独立编码的，或者在替换实施例中是利用2-D VLC结合幅度大于1的直接前面的系数的幅度编码的。
方法的实施例还包括对族中的非零值系数的符号进行编码，并且联结所得到的码字。当在串中存在多于一个区域的情况下，例如对于混合可变长度编码，该方法还包括对剩余的(一个或多个)区域中的系数进行编码。
现在更详细地描述这些特征。
本发明的一个实施例包括第一编码方法用来对在非零值系数的游程(“族”)中出现的连续非零值系数的位置进行编码的第一编码方法和用来对族中的非零值系数的幅度进行编码的第二编码方法，用以产生码字，这些码字用于在图像数据的经量化变换系数的有序串的第一区域(低频区域)中对该有序串进行编码。这种串在许多图像压缩方法中出现。
发明人发现在称作非零系数族的连续非零系数的游程中，量值为1的系数的概率随着系数的频率从族中的最高频系数降低到族中的最低频系数而逐渐降低。换言之，族中最后的系数更可能具有幅度1，而其他较低频率的系数趋向具有较大的量值。这种发现导致了这里所述的方法，该方法在编码处理中利用了该发现。
在这里称作3-D实施例的第一实施例中，为了对一个或多个非零值系数的族中的幅度和位置编码，利用三个量定义的事件首先被利用从这三个量到码字的三维映射联合编码。每个事件是通过下述参数定义的：一个或多个非零值系数的族前的连续零值系数的数目(可能为零)，非零值系数的数目，以及指示族中的幅度为1的拖尾系数的数目的第三参数。
图5A、5B、5C和5D分别示出了用于1(图5A)、2(图5B)、3(图5C)、…、n(图5D)个连续非零值系数的族的事件的多个表格，其中n是最长的族。在这些表格中，指示族中幅度为1的拖尾系数的数目的第三参数是幅度为1的拖尾系数的数目。本发明的一个实施例包括，在有序串的、可能是整个串的第一区域中，或者在混合编码的情形中的低频区域中，利用根据可变码长映射(例如，可变长度码表)的码字对每个事件进行编码，使得平均来说给予很可能出现的事件的码字比不太可能出现的事件的短。当然，码字被选择为可唯一地解码。
除了对指示幅度为1的拖尾系数的数目的参数和系数位置的联合编码外，还利用1-D VLC另外对族中尚未利用联合编码编码的剩余非零系数的幅度进行编码。一个实施例包括利用一维码映射(例如，1-D VLC)对所有剩余非零系数的幅度编码。另一个实施例如下对这些非零系数进行编码：直接利用一维码映射(例如，1-D VLC)对除幅度为1的拖尾系数之前前面的一个系数之外的所有剩余非零系数的幅度编码，同时利用1-DVLC对指示在幅度为1的拖尾系数前第二个系数的幅度的值(例如，幅度减1的值)编码。对直接前一个值的单独编码可以缩短码字，因为系数必须大于1。
图5E示出了对图5A的表格的替换。在根据替换实现方式的替换表格中，长度1的族的事件是由第三参数定义的，该第三参数指示实际系数量值。图5E中的量L表示实际经量化系数量值。图5E中的表格的用法实质上等价于将图5A中的3-D表格削减到2-D游程级别表格，用于低频区域中的隔离的非零系数，或者如果没有使用分界点的话贯穿整个频谱。这可以提高编码效率，作为对幅度不为1的那些隔离非零值系数中的每个使用两个码字的替换，在使用图5E中的表格时仅使用一个码字。
在3-D实施例的替换版本中，对于第二参数的至少一些值，即，对于非零值系数族的至少一些游程长度值，指示拖尾系数的数目的第三参数还指示幅度为1的非零值系数。这通过利用较少数目的码字而提高了性能，但是付出了增大了表格大小的代价。
图5F示出了对图5B中所示的3-D事件表格的用于游程长度为2的非零值系数的族的部分的替换。第三参数中的值1指示幅度为1的系数，并且值x指示幅度不为1的系数。在利用族中在前零值系数的数目和非零值系数的数目联合编码的第三参数不仅包括对幅度为1的拖尾系数的数目的指示，而且还包括对族中的任何幅度不为1的系数的位置的指示。3-D实施例的替换版本的一种实现方式包括联合编码长度为2的族的3-D事件，其中利用族中在前零值系数的数目和非零值系数的数目联合编码的第三参数不仅包括对幅度为1的拖尾系数的数目的指示，而且还包括对族中的任何幅度不为1的系数的位置的指示。
注意，3-D实施例的第一版本具有比第二版本小的表格。但是，注意例如为了采用利用图5B的第一版本对族1x编码，利用一个码编码事件(3，2，0)，并且利用1-D表格编码幅度x，然后利用1-D表格编码幅度1。为了利用替换版本编码族1x，利用一个码编码事件(3，2，1x)，利用1-D表格编码幅度x。少使用了一个码字。
在3-D实施例的替换版本的其他实现方式中，多个族长度被这样编码。图5G示出了对图5C中所示事件的3-D表格中用于长度为3的非零值系数的族的部分的替换。3-D实施例的替换版本的一种实现方式包括联合编码长度为2的族和长度为3的族的3-D事件，其中利用族中的在前零值系数的数目和非零值系数的数目联合编码的第三参数不仅包括对幅度为1的拖尾系数的数目的指示，而且还包括对该族中的任何幅度不为1的系数的位置的指示。
在第二实施例中，不再有下述限制：一起对所有事件进行编码，其中在实践中施加了多于预定义数目(例如3个)或者更多个拖尾系数来缩小3-D表格的大小。为了对一个或多个非零值系数的族的幅度和位置进行编码，由两个量定义的事件首先通过利用从这两个量到一个码字的二维映射而被联合编码。每个事件由下述量定义：在这一个或多个非零值系数的族之前的连续零值系数的数目(可能为零)，以及非零值系数的数目。
族中幅度为1的拖尾系数的数目的指示也被编码。注意，这里可能不存在拖尾系数。在第二实施例的一个版本中，这些利用1-D VLC表而被编码为幅度为1的拖尾系数的数目的游程长度。在第二版本中，该族中幅度为1的拖尾系数的数目与直接前面的幅度不为1的系数的幅度一起被利用2-D VLC联合编码。在一种实现方式中，该情形是不包括幅度为1的拖尾系数的情形，即，幅度为1的拖尾系数的数目为0。注意，还包括仅具有1的族的情形的事件，即，幅度为1的拖尾系数前的非1幅度为0。由于族中非零系数的总数被编码，所以解码器将了解该族全为1，从而具有零个非1系数的事件由幅度为1的拖尾系数的数目等于非零系数的数目隐含指示出。这种事件不要求比特被包括在编码比特流中。
图6示出了分别用于1、2、3、…、N个连续非零值系数的事件的第一二维码表，其中N是最长的族。本发明的一个实施例包括，在有序串的第一区域中(其可能是整个串)，或者在混合编码、低频区域的情形中，每个事件通过根据可变长度码映射(例如，可变长度码表)的一个码字而被编码，使得平均来说给予很可能出现的事件的码字比给予不太可能出现的事件的码字短。当然，码字被选择为唯一可解码的。C1(z，n)表示用于对事件进行联合编码的码字，其中该事件包括z≥0个连续非零值系数，跟随n≥1个连续非零值经量化系数的族。
图7示出了对每个族中的幅度为1的拖尾系数进行编码的一个版本，在该版本中与直接在幅度不为1的系数前面的系数的幅度联合编码。在图7中，C2(t，At)表示可变长度码字，该可变长度码字是用于t个幅度为1的拖尾系数的游程长度的，并且该这t个幅度为1的拖尾系数直接前面存在一个幅度为At的系数，其中n＞t≥0，At＞1，并且当且仅当t＝n时At＝0。n表示族中非零值系数的数目。对于这种长度n的族，使用仅多至n的表格。注意，在一个实施例中，存储了单个表格7，而在另一个实施例中，针对每个族长度n存储了不同的表格。
在图6和7的码表所示的实现方式中，除了对系数位置和族大小的联合编码外，对在幅度不为1的系数直接前面的幅度为1的拖尾系数的数目和族中其余非零系数的幅度的联合编码是利用1-D VLC分别编码的。一个实施例包括利用一维码映射(例如，1-D VLC)对除直接在幅度为1的拖尾系数前的一个系数之外的所有其余非零系数的幅度进行编码。
混合可变长度编码是已知的，其中一个图像数据快的经量化变换系数的有序串被划分成低频区域和高频区域，在该低频区域中可能存在非零系数的族，在该高频区域中可能散布了非零值系数，低频区域和高频区域由分界点隔开。参见Chen等人的美国专利申请公开US 20050276487。图8示出了混合编码方法的一个实施例的流程图，该方法包括图1所示的用于第一区域的方法。该方法包括确定或者利用预定义的分界点，该分界点将串划分成第一区域(例如，低频区域)和第二区域(例如，高频区域)。在第一区域中，该方法包括图1中的用于第一区域的上述步骤。在第二区域中，该方法使用在US 20060039615中所述的编码方法，在该方法中假设第二区域主要是散布的幅度为1的系数，因此标出幅度不为1的系数。该方法包括利用例如由1-D VLC表定义的一维可变长度码来对由在单个非零值系数前的零值系数的游程长度(包括长度0)定义的事件进行编码。该方法还包括指示其中结尾系数幅度大于1的任何事件，并且对指示该幅度的值进行编码，例如，幅度值减1。该方法还包括对第二区域中的事件的结尾非零值系数的符号进行编码。
示例串
为了通过一个示例说明编码方法的一个实施例，假设了下面的经量化变换系数的串：
频率索引：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17…
系数：    0 9 8 5 1 0 0 3 -1 1 0 0 0 0 0 -1 0 0…0
以10为分界点来应用混合可变长度编码(HVLC)，并且利用这里所述的联合编码方法，该联合编码方法使用3-D实施例的第一版本(使用图5A-5D中所示的事件)，并且该第一版本包括用于低频系数的三参数联合事件编码和用于高频系数的传统2-D游程长度编码，上述系数串将被编码如下。
Cm(1，4，1)+S++SA(9)+S++CA(8)+S++CA(4)+S++Cm(1，3，2)+S++S-+CA(2)+S++CRL(4，1)+S-
其中，“+”表示联结，Cm(，，)表示三维幅度和位置编码的可变长度码字，其中第一参数是在前零值系数的数目、第二参数是族长度、并且第三参数是幅度为1的拖尾系数的数目，CA()表示利用1-D幅度码映射的可变长度码字，CRL(，)表示利用传统(游程，水平)-游程长度编码的可变长度码字，并且S+和S-分别指示用于正和负非零幅度系数的码字。
注意，在一个实施例中定义的每个族也以零值系数结束，所以第一个族是9 8 5 1 0，具有一个在前零值系数，第二个族为3 -1 1 0，具有仅一个在前零值系数，等等。
为了通过示例来说明编码方法的第二实施例，假设了相同的经量化变换系数串。在10为分界点的情况下应用混合可变长度编码(HVLC)，并且利用用于低频系数的、具有如图6和7所示的两个2-D联合事件的这里所述的双联合编码方法和用于高频系数的传统2-D游程长度编码，上述系数串将被编码如下。
C1(1，4)+C2(1，5)+S++S++CA(9)+S++CA(8)+S++C1(1，3)+C2(2，3)+S++S-+S++CRL(4，1)+S-
其中，“+”表示联结，C1(z，n)表示用于对事件进行联合编码的码字，该事件包括z≥0个连续零值系数，跟随z≥1个连续非零值经量化系数的族，C2(t，At)表示用于t个幅度为1的拖尾系数的游程长度的码字，其中这t个幅度为1的拖尾系数直接前面存在一个幅度为At的系数，其中t0，At≠1，并且仅当t≠0时At＝0，CA()表示利用1-D幅度码映射的可变长度码字，CRL(，)表示利用传统的(游程，水平)-游程长度编码时的可变长度码字，并且S+和S-分别指示用于正和负非零幅度系数的码字。
再次注意，由于在一个实施例中定义的每个族以零值系数结束，所以第一个族是9 8 5 1 0，具有一个在前零值系数，第二个族为3 -1 1 0，具有仅一个在前零值系数，等等。
Junlin Li等的题为“REDUCED CODE TABLE SIZE IN JOINTAMPLITUDE AND POSITION CODING OF COEFFICIENTS FOR VIDEOCOMPRESSION”的美国临时专利申请No.60/976,847在一个混合编码实施例中包括：在第一区域中，利用根据3维联合VLC表对位置和幅度事件进行联合编码，每个事件是由连续非零值系数的族定义的，美国联合事件由三个参数定义：该族前的零值系数的数目，该族中的非零值系数的数目，以及对幅度大于1的拖尾系数中的直到最大数目M的拖尾系数的指示。该方法还包括对幅度大于1的非零值拖尾系数的幅度进行编码，该编码是利用用于指示该幅度的每个值的1-D VLC的，例如(幅度值减1)。该方法还包括对具有多于M个非零值系数的族中的任何其余非零值系数的幅度进行编码。该方法还包括对该族中的非零值系数的符号进行编码，并且联结得到的码字。在串中存在多于一个区域的情形中，例如，对于混合可变长度编码，该方法还包括对(一个或多个)其余区域中的系数进行编码。
试验结果表明，与美国临时专利申请No.60/976,847中的方法的实施例相比，在M＝3时，这里给出的编码方法的实施例提供了类似的比特速率性能，并且具有类似的码表大小。换言之，在码表大小和编码效率之间两种方法实现了类似的权衡。然而，与任何非零幅度中包括不多于M个拖尾系数的幅度的数目的方法相比，可以发现本发明的利用3-D VLC的实施例更容易控制，并且更适合于基于上下文的自适应编码策略，该策略包括根据上下文的VLC表切换。
解码
上述说明大多涉及编码方法，本领域技术人员将理解，本发明还涉及解码方法和装置，用于对通过这里所述的任意编码实施例编码的比特流进行解码。该解码方法包括接收包括通过上述编码方法编码的码字的比特流，包括识别该比特流中的码字和对码字进行解码。
装置
特定实施例包括一种装置，该装置包括：编码器，操作来对一个图像块的经量化变换系数的有序串中的非零值系数的族的位置和幅度进行编码，这些串具有最可能出现的幅度，例如0，以及包括下一个最可能出现幅度在内的至少一个其他幅度，例如1，该编码器包括一联合编码器，操作来利用根据3维联合VLC表的编码来在串的第一区域中对联合位置和幅度事件进行编码，这些事件每个由连续非零值系数的族定义，每个事件由三个参数定义：在该族之前的零值系数的数目、该族中非零值系数的数目、以及第三参数，该第三参数指示该族中幅度为1的拖尾非零值系数的数目。
该装置还包括幅度编码器，操作来对尚未通过联合编码编码的非零值系数进行编码，例如，对除幅度为1的拖尾系数之外的系数进行编码。在一个实施例中，该系数幅度编码器对于指示幅度的每个值使用一个1-DVLC。一个实施例独立地对除与幅度为1的拖尾系数相邻的系数之外的非零值系数进行编码，随后对相邻非零系数的(幅度值减1)的值编码，因为该系数具有大于1的幅度。
该装置还包括符号编码器，操作来对族中的非零值系数的符号进行编码。
利用混合可变长度编码方法进行编码的编码器的一个实施例操作来在为有序串定义了两个或更多个区域的情形中对其余区域中的系数进行编码。
该编码器还包括联结器，操作来联结所得到的码字。
图2示出了包括装置200的实施例，装置200可操作来实现这里所述的编码方法，例如图1中所示的。装置200包括处理系统203，处理系统203包括一个或多个处理器205和存储器207。图2中示出了单个处理器，并且本领域技术人员将明白这可以表示多个处理器。类似地，示出了单个存储器子系统207，并且本领域技术人员将明白该存储器子系统可以包括不同的元件，例如RAM、ROM等。另外，存储器子系统意味着包括任意非易失性存储器存储装置，例如磁或光存储装置组件。包括有计算机程序209，并且被加载到存储器207中。注意，在任意时刻，程序中的一些可以在存储器子系统的不同部分中，本领域技术人员将理解这点。程序209包括指令，用来指示处理器在不同的版本中实现不同编码方法，包括不同的位置编码方法。在所示实施例中，该方法使用存储器子系统207中的一个或多个编码表211。
图3示出了解码器的一个实施例。该装置包括输入缓冲器301，输入缓冲器301可操作来接收利用压缩方法编码的比特流，所述压缩方法包括这里所述的任意编码方法实施例。
该缓冲器的输出用作到码字识别器303的输入，码字识别器303接收输入比特流中的比特，并且可操作来确定该码字来自的编码表。解码器305耦合到码字识别器303，并且可操作来确定由码字识别器所识别出的码字的数据，对于这里所述的任何位置编码方法，码字识别器可依据所使用的位置编码确认非零或零值系数的位置。码字识别器还识别对利用编码方法编码的其他参数进行编码的其他码字，包括非零值、对拖尾系数的数目的指示等等。在一个实施例中，解码器305包括一查找器件，该查找器件查找存储器307中存储的适当的解码表。该表提供码字集合中的至少一些码字的事件。其他码字可包括“转义”码，使得能够利用表查找方法之外的方法来实现解码。
尽管在图3所示的实施例中，存储器被示为与查找器件(解码器)305相分离，但是本领域技术人员将理解，在其他实施例中，查找器件305包括用于表格的存储器，并且这种其他实施例也被包括在这里。
图4示出了包括装置400的另一个实施例，装置400可操作来实现这里所述的可变长度编码方法的解码器。解码装置400包括处理系统403，处理系统403包括一个或多个处理器405和存储器407。图4中示出了单个存储器，但是本领域技术人员将理解这可以代表多个处理器。类似地，示出了单个存储器子系统407，但是本领域技术人员将理解存储器子系统可包括不同的元件，例如RAM、ROM等。另外，存储器子系统意味着包括任意非易失性存储器存储装置，例如磁或光存储装置组件。包括有计算机程序409，并且被加载到存储器407中。注意，在任意时刻，程序中的一些可以在存储器子系统的不同部分中，本领域技术人员将理解这点。程序409包括指令，用来指示处理器在不同的版本中实现对码字的识别和解码。在所示实施例中，该解码方法使用存储器子系统407中的一个或多个编码表411。
其他实施例包括编码在一个或多个有形介质中的用于执行的逻辑，并且在被执行时可操作来实现这里所述的任意编码方法。对于本领域技术人员，根据这里的描述如何实现这种逻辑是清楚的。
其他实施例包括编码在一个或多个有形介质中用于执行的逻辑，并且在被执行时可操作来实现这里所述的任意解码方法。对于本领域技术人员，根据这里的描述如何实现这种逻辑是清楚的。
其他实施例包括编码在一个或多个有形介质中的软件，并且在被执行时可操作来实现这里所述的任意编码方法。对于本领域技术人员，根据这里的描述如何实现这种软件是清楚的。
其他实施例包括编码在一个或多个有形介质中的软件，并且在被执行时可操作来实现这里所述的任意解码方法。对于本领域技术人员，根据这里的描述如何实现这种软件是清楚的。
其他实施例包括其上编码有一组指令的计算机可读介质，所述一组指令在被处理系统的一个或多个处理器执行时使得实现这里所述的任意编码方法。
其他实施例包括其上编码有一组指令的计算机可读介质，所述一组指令在被处理系统的一个或多个处理器执行时使得实现这里所述的任意解码方法。
对于经量化系数的串这里所使用的术语“串”有时被称作系数“块”，并且也称作系数“串”。有时还使用术语系数系数序列。本领域技术人员将理解这些术语可互换使用，并且根据上下文含义对于本领域技术人员是清楚的。
而且，在本说明中，假设串只包括AC系数并且块变换的DC系数是分开编码的。如何修改这里描述的方法以包括DC系数对于本领域技术人员而言是清楚的。
此外，在示例实施例的描述中，假设对系数的量化使得0是最可能出现的幅度，而1是下一个最可能出现的幅度。当然，也可以以其他方式进行量化，使得其他值或事件被用作最可能出现的一个或多个量化值，并且不同的其他值或者事件用作下一个最可能出现的一个或多个值。本领域技术人员将理解如何修改这里描述的细节来适应这种变动，并且这些变动必然在本发明的范围内。
此外，本发明不限于任何一种类型的体系结构或者任何一种类型的变换编码。在一个实施例中使用的变换是在Hig Profile的H.264/MPEG-4AVC视频编码标准/草案标准中定义的8×8变换。其他实施例使用中国AVS标准的变换。其他实施例使用离散余弦变换(DCT)。其他变换也是可以的。另外，这里所述的块大小是8×8，但是在替换实施例中也可以使用其他块大小。
本发明不依赖于任何特定类型的帧间编码(如果使用了的话)，或者任何特定类型的运动压缩(如果用于帧间编码的话)，或者任何帧内估计(如果用于利用来自相邻块的信息来估计块的像素的话)。
注意，可变长度编码有时也称作熵编码或者统计编码。
在上述实施例中的一些中，包括无符号数据。大多变换产生正或者负系数，并且码字的形成包括对任意非零值系数的符号的指示。在一个版本中，任意区域中的任意游程的非零幅度的符号信息与每个幅度的信息一起被添加。在替换实施例中，可以以不同的方式来包括任意区域中的任意游程的非零幅度，例如作为符号串的码。对于对符号进行编码，其他替换实施例也是可以的。
注意，在幅度编码的一些示例中，对于系数可以假设不同数目的可能非零值。然而，本发明不限于任何数目个可能量化值。
还要注意，术语幅度无符号。因此，例如，值为+1和-1的系数都具有幅度1。
尽管这里所述的一个实施例包括存储编码表的存储器，但是其他实施例以表格之外的数据结构的形式存储存储编码信息，例如包括树的结构。也可以使用其他数据结构。类似地，尽管这里所述的一个实施例包括存储解码信息的存储器，但是其他实施例以用于解码的表格之外的数据结构形式存储解码信息。
还要注意，本发明不依赖于用于任意编码方法的可变长度编码的特定类型，例如编码表，并且可以例如与Huffman编码和算术编码方法一起工作。此外，尽管已描述了实施例使用基于事件的假设或者在先出现可能性(也称作事件)对事件的固定编码，即，事件出现的可能性不变，但是其他实施例可以使用自适应编码，即，编码可根据从实际系数收集的直方图之类的统计数据改变。
除非另外专门陈述，从下面的讨论可清楚，应理解在整个说明书讨论中使用术语例如“处理”、“运算”、“计算”、“确定”等指计算机系统或者类似的电子计算设备的动作和/或处理，所述动作和/或处理操纵和/或变换表示电子之类的物理量到类似地表示为物理量的其他数据。
以类似的方式，术语“处理器”可以指任何器件或者器件的一部分，该器件或者器件的一部分对例如来自寄存器和/或存储器的电子数据进行处理来将电子数据变换成其他电子数据，其他电子数据例如可被存储在寄存器和/或存储器中。“计算机”或者“计算机器”或者“计算平台”可以包括一个或多个处理器。
注意，在描述一种方法包括多个元素，例如多个步骤，并未隐含这些元素(例如步骤)的顺序，除非专门说明。
这里所述的方法在一个实施例中可有一个或多个处理器执行，所述一个或多个处理器接收在一个或多个计算机可读介质上编码的计算机可读(或者称作机器可读)逻辑，其包含一组指令，该组指令在被一个或多个处理器执行时实现这里所述方法中的至少一种。包括任何能执行指定要采取的动作的一组指令(顺序的等)的处理器。因此，一个示例是包括一个或多个处理器的典型处理系统。每个处理器可包括一个或多个CPU、图形处理单元、以及可编程DSP单元。处理系统还可包括存储器子系统，存储器子系统包括主RAM和/或静态RAM和/或ROM。还可以包括总线子系统用于组件之间的通信。处理系统还可以是具有通过网络耦合的处理器的分布式处理系统。如果处理系统需要显示器，咋可以包括这种显示器，例如液晶显示器(LCD)或者阴极射线管(CRT)显示器。如果需要手动数据输入，则处理系统还包括输入设备，例如诸如键盘之类的一个或多个字母数字输入单元、诸如鼠标之类的点选控制设备、等等。如果从上下文就能清楚并且没有另行明确说明，这里所使用的术语存储器单元也包括诸如盘驱动单元之类的存储设备系统。在一些配置中处理系统可以包括声音输出设备、以及网络接口设备。存储器子系统从而包括编码有逻辑(例如，软件)的计算机可读介质，所述逻辑包括一组指令，该组指令在被一个或多个处理器执行时使的执行这里所述的一个或多个方法。软件可以驻留在硬盘中，或者在计算机系统执行期间可以完全或者至少部分驻留在RAM中和/或处理器中。因此，存储器和处理器也构成了例如以指令形式编码有逻辑的计算机可读介质。
此外，计算机可读介质可以形成或者被包括在计算机程序产品中。
在替换实施例中，一个或多个处理器作为孤立设备工作或者在联网布署中可以被连接，例如连接到(一个或多个)其他处理器，这一个或多个处理器可以在服务器-客户机网络环境中作为服务器或者客户端机器工作，或者在对等或分布式网络中作为对等机器工作。一个或多个处理器可形成个人计算机(PC)、手写PC、机顶盒(STB)、个人数字助理(PDA)、蜂窝电话、网络电器、网络路由器、交换机或网桥、或者能够执行指定要由该机器采取的动作的一组指令(顺序的等)的任何机器。
注意，尽管一些图仅示出了单个处理器和承载包括指令的逻辑的单个存储器，但是本领域技术人员将理解包括了上述许多组件，但是未明确地示出或者描述，以免混淆了本发明的创造性方面。例如，尽管仅示出了单个机器，但是术语“机器”也可以包括独立或者联合执行一组(或者多组)指令来执行这里讨论的一种或者多种方法的机器的任意集合。
因此，这里所述每种方法的一个实施例是具有一组指令的计算机可读介质的形式，例如编码在其上的用以在一个或多个处理器上执行的计算机程序，所述一个或多个处理器例如是编码器或者解码器的一部分。因此，本领域技术人员将理解，本发明的实施例可实现为方法、例如专用装置之类的装置、例如数据处理系统之类的装置、或者计算机可读承载介质，例如计算机程序产品。计算机可读介质编码了包括一组指令的逻辑，所述一组指令在一个或多个处理器上执行时使得实现一种方法。因此，本发明的多个方面可以是方法的形式、完整的硬件实施例、完整的软件实施例或者组合了软件和硬件方面的实施例。此外，本发明可以是介质的形式，其中在该介质上编码有程序代码(例如，计算机可读介质上的计算机程序产品)。
将理解，所讨论的方法的步骤在一个实施例中是由执行存储在存储设备中的指令的处理系统(即，计算机)中的适当的(一个或多个)处理器执行的。还将理解，本发明不限于任何特定的实现方式或者编程技术，并且本发明可利用用于实现这里所述功能的任何合适的技术实现。本发明不限于任何特定的编程语言或操作系统。
在整个说明书中提到“一个实施例”或“实施例”指结合该实施例描述的特定特征、结构或特性被包括在本发明的至少一个实施例中。因此，在整个说明书中多处出现短语“在一个实施例中”或“在实施例中”不一定全指同一个实施例，而是可以指同一个实施例。此外，在一个或者多个实施例中，可以以任何合适的方式实现特定的特征、结构或特性，本领域技术人员从该公开将清楚。
类似地，应当理解在本发明的示例实施例的上述描述中，本发明的各个特征有时被一起分组到单个实施例、附图或者说明中，以便使公开流畅并且帮助理解各个创造性方面中的一个或多个。但是，该公开中的方法不应被解释为反映了下述意图：所要求保护的发明需要多于在每个权利要求中明确记载的特征。相反，正如下面的权利要求所反映的，创造性方面在于比前述单个实施例的所有特征少。因此，具体实施方式之后所附的权利要求被明确地结合到具体实施方式中，每个权利要求自己作为本发明的一个独立实施例。
此外，尽管这里所述的一些实施例包括其他实施例中包括的一些而不是其他特征，但是不同实施例的特征的组合也意味着在本发明的范围内，并且形成不同的实施例，本领域技术人员将理解这点。例如，在所附权利要求中，可以以任意组合来使用任意所要求的实施例。
此外，一些实施例在这里被描述为可由计算机系统的处理器或者执行功能的其他装置实现的方法或者方法的元素的组合。因此，具有用于执行这种方法或者方法的元素的必要指令的处理器形成了用于执行该方法或者方法的元素的装置。此外，这里所述的装置实施例的元素是是用于执行由执行本发明的元素执行的功能的装置的示例。
在这里提供的描述中，阐释了若干具体细节。但是，应当理解没有这些具体细节也可以实现本发明的实施例。在其他实例中，未具体示出公知的方法、结构和技术，以免模糊了对本发明的理解。
除非另外指定，这里使用序数词“第一”、“第二”、“第三”等来描述常见对象，仅指示正被参考的相似对象的不同实例，而不是要暗示这样描述的对象必须按照给定的序列、或者在时间上或者空间上被排名、或者以其他方式给出。
这里所引用的所有出版物、专利和专利申请都通过参考结合于此。
本说明书中对现有技术的任何讨论都不应认为承认该现有技术是广泛了解的、公知的、或者形成本领域一般知识的一部分。
在下面的权利要求中和这里的描述中，术语“包括”、“构成”或者“其包括”中的任一个都是开放式术语，意味着至少包括其后的元素或者特征，但是不排除其他。因此，术语“包括”当被用在权利要求中时不应当解释为对其后列出的装置或元素或步骤的限定。例如，表述“包括A和B的一个设备”的范围不应当限制为仅由元素A和B构成的设备。这里使用的术语“包含”或者“其包含”中的任意一个也是开放式术语，也意味着至少包括在该术语后的元素/特征，但是不排除其他。因此，“包含”是“具有”的同义词，并且指“包括”。
类似地，注意，术语“耦合”当被用在权利要求中时不应当解释为对仅直接连接的限制。可以使用术语“耦合”和“连接”以及它们的派生词。应当理解，这些术语彼此为同义词。因此，表述“设备A耦合到设备B”的范围不应当限制为其中设备A的输出直接连接到设备B的输入的设备或系统。而是意味着在A的输出和B的输入之间存在路径，该路径可以是包含其他设备或装置的路径。“耦合”可以指两个或多个元件直接物理接触或者电接触，或者两个或者更多个元件不彼此直接接触，而是彼此协作或者互动。
因此，尽管已描述了据信为本发明优选实施例的内容，但是本领域技术人员将认识到在不脱离本发明的精神的情况下对其作出其他或者进一步修改，并且要要求所有这种改变和修改，只要落入本发明的范围内。例如，上面给出的任何公式都仅是可使用的过程的表示。可以向框图添加或者从框图删除功能，并且可以在功能块中互换操作。可以向本发明范围内的所述方法添加步骤或者从其删除步骤。

Claims (25)

1.一种方法，包括：
对于一个图像数据块的经量化变换系数的有序串的第一区域，对具有除最可能出现幅度之外的幅度的连续系数的每个族的位置和幅度进行编码，其中所述第一区域可能是整个串，所述串具有所述最可能出现幅度，并且至少一个其他幅度包括下一个最可能出现幅度，对每个族的编码包括对所述族的一个或多个事件进行编码，包括对由下述至少两个参数所定义的联合事件进行编码：在所述族之前的具有所述最可能出现幅度的系数的数目以及所述族中系数的数目，并且包括对所述族中具有所述下一个最可能出现幅度的拖尾系数的数目的指示进行编码，其中对每个族进行编码是根据至少一个多维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短；以及
对具有除最可能出现幅度之外的幅度、并且没有通过对所述族中拖尾系数的数目的指示的编码而被联合编码的系数的幅度进行编码。
2.如权利要求1所述的方法，其中，对每个族进行编码包括对由下述三个参数所定义的事件进行联合编码：在所述族之前的具有所述最可能出现幅度的系数的数目、所述族中系数的数目、以及包括对所述族中具有下一个最可能出现幅度的拖尾系数的数目的指示的第三参数，其中所述联合编码是根据三维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对这些事件进行编码以使得平均来说，用来对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
3.如权利要求2所述的方法，其中，所述第三参数是所述族中具有所述下一个最可能出现幅度的拖尾系数的数目。
4.如权利要求2所述的方法，其中，对于至少一个族长度，所述第三参数包括对所述族中具有所述下一个最可能出现幅度的系数的指示。
5.如权利要求1所述的方法，其中，对每个族进行编码包括对由下述两个参数所定义的事件进行联合编码：在所述族之前的具有所述最可能出现幅度的系数的数目、以及所述族中系数的数目，并且还包括对由所述族中具有所述下一个最可能出现幅度的拖尾系数的数目所定义的所述族的第二事件进行编码，其中所述联合编码是根据第一二维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对这些事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
6.如权利要求5所述的方法，其中，每个族的所述第二事件是由所述族中具有所述下一个最可能出现幅度的拖尾系数的数目所定义的一维事件，其中对所述第二事件进行编码是根据一维编码映射的，以使得对于至少一些事件，平均来说，利用所述一维编码映射对所述第二事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
7.如权利要求5所述的方法，其中，每个族的所述第二事件是由下述两个参数所定义的：所述族中具有所述下一个最可能出现幅度的连续拖尾系数的数目、所述族中紧接在具有所述下一个最可能出现幅度的连续拖尾系数之前的系数的幅度，其中对所述族的所述第二事件进行编码是根据第二二维编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对所述事件进行编码，以使得平均来说，用于对很可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
8.如权利要求1所述的方法，其中，对具有除所述最可能出现幅度之外的幅度的系数的幅度进行编码包括对除与所述族的所述拖尾系数相邻的系数之外的系数进行编码，并且还包括对下述值进行编码：所述值比紧接在所述族中具有所述下一个最可能出现幅度值的拖尾系数之前的系数的幅度小一。
9.如权利要求1所述的方法，其中，0是所述最可能出现幅度，并且1是所述下一个最可能出现幅度。
10.如权利要求9所述的方法，还包括：
对所述族中的非零值系数的符号进行编码。
11.如权利要求9所述的方法，其中，所述第一区域是多个区域之一，所述第一区域是非零值系数的族很可能出现的一个区域，并且所述方法还包括：
对一个或多个其余区域中的系数进行编码。
12.一种编码有计算机可执行指令的计算机可读介质，所述计算机可执行指令在被处理系统中的一个或多个处理器执行时实现一种编码方法，该编码方法包括：
对于一个图像数据块的经量化变换系数的有序串的第一区域，对具有除最可能出现幅度之外的幅度的连续系数的每个族的位置和幅度进行编码，其中所述第一区域可能是整个串，所述串具有所述最可能出现幅度，并且至少一个其他幅度包括下一个最可能出现幅度，对每个族的编码包括对所述族的一个或多个事件进行编码，包括对由下述至少两个参数所定义的联合事件进行编码：在所述族之前的具有所述最可能出现幅度的系数的数目以及所述族中系数的数目，并且包括对所述族中具有所述下一个最可能出现幅度的拖尾系数的数目的指示进行编码，其中对每个族进行编码是根据至少一个多维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短；以及
对具有除最可能出现幅度之外的幅度、并且没有通过对所述族中拖尾系数的数目的指示的编码而被联合编码的系数的幅度进行编码。
13.如权利要求12所述的计算机可读介质，其中，在所述方法中，对每个族进行编码包括对由下述三个参数所定义的事件进行联合编码：在所述族之前的具有所述最可能出现幅度的系数的数目、所述族中系数的数目、以及包括对所述族中具有下一个最可能出现幅度的拖尾系数的数目的指示的第三参数，其中所述联合编码是根据三维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对这些事件进行编码以使得平均来说，用来对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
14.如权利要求12所述的计算机可读介质，其中，在所述方法中，对每个族进行编码包括对由下述两个参数所定义的事件进行联合编码：在所述族之前的具有所述最可能出现幅度的系数的数目、以及所述族中系数的数目，并且还包括对由所述族中具有所述下一个最可能出现幅度的拖尾系数的数目所定义的所述族的第二事件进行编码，其中所述联合编码是根据第一二维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对这些事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
15.如权利要求14所述的计算机可读介质，其中，在所述方法中，每个族的所述第二事件是由所述族中具有所述下一个最可能出现幅度的拖尾系数的数目所定义的一维事件，其中对所述第二事件进行编码是根据一维编码映射的，以使得对于至少一些事件，平均来说，利用所述一维编码映射对所述第二事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
16.如权利要求14所述的计算机可读介质，其中，在所述方法中，每个族的所述第二事件是由下述两个参数所定义的：所述族中具有所述下一个最可能出现幅度的连续拖尾系数的数目、所述族中紧接在具有所述下一个最可能出现幅度的连续拖尾系数之前的系数的幅度，其中对所述族的所述第二事件进行编码是根据第二二维编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对所述事件进行编码，以使得平均来说，用于对很可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
17.如权利要求12所述的计算机可读介质，其中，0是所述最可能出现幅度，并且1是所述下一个最可能出现幅度。
18.如权利要求17所述的计算机可读介质，其中，所述方法还包括：
对所述族中的非零值系数的符号进行编码。
19.如权利要求17所述的计算机可读介质，其中，所述第一区域是多个区域之一，所述第一区域是非零值系数的族很可能出现的一个区域，并且所述方法还包括：
对一个或多个其余区域中的系数进行编码。
20.一种装置，包括：
第一区域编码器，在一个图像数据块的经量化变换系数的有序串的第一区域中，所述第一区域编码器操作用于对具有除最可能出现幅度之外的幅度的连续系数的每个族的位置和幅度进行编码，其中所述第一区域可能是整个串，所述串具有所述最可能出现幅度，并且至少一个其他幅度包括下一个最可能出现幅度，对每个族的编码包括对所述族的一个或多个事件进行编码，包括对由下述至少两个参数所定义的联合事件进行编码：在所述族之前的具有所述最可能出现幅度的系数的数目以及所述族中系数的数目，并且包括对所述族中具有所述下一个最可能出现幅度的拖尾系数的数目的指示进行编码，其中对每个族进行编码是根据至少一个多维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短；以及
幅度编码器，该幅度编码器操作用于对具有除最可能出现幅度之外的幅度、并且没有通过对所述族中拖尾系数的数目的指示的编码而被联合编码的系数的幅度进行编码。
21.如权利要求20所述的装置，其中，所述第一区域编码器操作用于使得对每个族进行编码包括对由下述三个参数所定义的事件进行联合编码：在所述族之前的具有所述最可能出现幅度的系数的数目、所述族中系数的数目、以及包括对所述族中具有下一个最可能出现幅度的拖尾系数的数目的指示的第三参数，其中所述联合编码是根据三维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对这些事件进行编码以使得平均来说，用来对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
22.如权利要求20所述的装置，其中，所述第一区域编码器操作用于使得对每个族进行编码包括对由下述两个参数所定义的事件进行联合编码：在所述族之前的具有所述最可能出现幅度的系数的数目、以及所述族中系数的数目，并且还包括对由所述族中具有所述下一个最可能出现幅度的拖尾系数的数目所定义的所述族的第二事件进行编码，其中所述联合编码是根据第一二维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对这些事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短。
23.如权利要求20所述的装置，其中，0是所述最可能出现幅度，并且1是所述下一个最可能出现幅度。
24.一种解码方法，包括：
识别一组联结的码字中的码字，所述码字由一种编码方法形成，该编码方法包括：
对于一个图像数据块的经量化变换系数的有序串的第一区域，对具有除最可能出现幅度之外的幅度的连续系数的每个族的位置和幅度进行编码，其中所述第一区域可能是整个串，所述串具有所述最可能出现幅度，并且至少一个其他幅度包括下一个最可能出现幅度，对每个族的编码包括对所述族的一个或多个事件进行编码，包括对由下述至少两个参数所定义的联合事件进行编码：在所述族之前的具有所述最可能出现幅度的系数的数目以及所述族中系数的数目，并且包括对所述族中具有所述下一个最可能出现幅度的拖尾系数的数目的指示进行编码，其中对每个族进行编码是根据至少一个多维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短；以及
对具有除最可能出现幅度之外的幅度、并且没有通过对所述族中拖尾系数的数目的指示的编码而被联合编码的系数的幅度进行编码；以及
利用多个码映射对识别出的所述码字进行解码。
25.一种编码有计算机可执行指令的计算机可读介质，所述计算机可执行指令在被处理系统中的一个或多个处理器执行时实现一种解码方法，该解码方法包括：
识别一组联结的码字中的码字，所述码字由一种编码方法形成，该编码方法包括：
对于一个图像数据块的经量化变换系数的有序串的第一区域，对具有除最可能出现幅度之外的幅度的连续系数的每个族的位置和幅度进行编码，其中所述第一区域可能是整个串，所述串具有所述最可能出现幅度，并且至少一个其他幅度包括下一个最可能出现幅度，对每个族的编码包括对所述族的一个或多个事件进行编码，包括对由下述至少两个参数所定义的联合事件进行编码：在所述族之前的具有所述最可能出现幅度的系数的数目以及所述族中系数的数目，并且包括对所述族中具有所述下一个最可能出现幅度的拖尾系数的数目的指示进行编码，其中对每个族进行编码是根据至少一个多维联合编码映射的，以使得对于至少一些事件，平均来说，利用所述联合编码映射对事件进行编码，以使得平均来说，用于对更可能出现的事件进行编码的相应码字比用于对不太可能出现的事件进行编码的相应码字要短；以及
对具有除最可能出现幅度之外的幅度、并且没有通过对所述族中拖尾系数的数目的指示的编码而被联合编码的系数的幅度进行编码；以及
利用多个码映射对识别出的所述码字进行解码。
CN200880109910.6A 2007-10-02 2008-10-01 用于图像和视频压缩的系数族的可变长度编码 Active CN101878651B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US97685307P 2007-10-02 2007-10-02
US60/976,853 2007-10-02
US12/030,821 2008-02-13
US12/030,821 US8041131B2 (en) 2007-10-02 2008-02-13 Variable length coding of coefficient clusters for image and video compression
PCT/US2008/078359 WO2009046042A2 (en) 2007-10-02 2008-10-01 Variable length coding of coefficient clusters for image and video compression

Publications (2)

Publication Number Publication Date
CN101878651A true CN101878651A (zh) 2010-11-03
CN101878651B CN101878651B (zh) 2013-03-06

Family

ID=40508477

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880109910.6A Active CN101878651B (zh) 2007-10-02 2008-10-01 用于图像和视频压缩的系数族的可变长度编码

Country Status (5)

Country Link
US (1) US8041131B2 (zh)
EP (1) EP2201781B1 (zh)
CN (1) CN101878651B (zh)
AT (1) ATE519334T1 (zh)
WO (1) WO2009046042A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103002275A (zh) * 2011-09-13 2013-03-27 富士通株式会社 用于cavlc编码的双系数扫描方法

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI114071B (fi) * 2003-01-13 2004-07-30 Nokia Corp Kuvien käsitteleminen rajoitetulla bittimäärällä
US8204327B2 (en) * 2007-10-01 2012-06-19 Cisco Technology, Inc. Context adaptive hybrid variable length coding
JP5258664B2 (ja) * 2009-04-14 2013-08-07 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
US8340448B2 (en) * 2009-10-06 2012-12-25 Cisco Technology, Inc. Locally variable quantization and hybrid variable length coding for image and video compression
US8934540B2 (en) * 2010-07-20 2015-01-13 Cisco Technology, Inc. Video compression using multiple variable length coding methods for multiple types of transform coefficient blocks
US9172963B2 (en) * 2010-11-01 2015-10-27 Qualcomm Incorporated Joint coding of syntax elements for video coding
US9091628B2 (en) 2012-12-21 2015-07-28 L-3 Communications Security And Detection Systems, Inc. 3D mapping with two orthogonal imaging views

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1774932A (zh) * 2003-05-16 2006-05-17 思科技术公司 用于视频压缩的组合的游程长度编码和可变长度编码
US20070019877A1 (en) * 2004-08-18 2007-01-25 Wen-Hsiung Chen Variable length coding for clustered transform coefficients in video compression
WO2007056657A2 (en) * 2005-11-09 2007-05-18 Cisco Technology, Inc. Extended amplitude coding for clustered transform coefficients

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7471840B2 (en) * 2004-08-18 2008-12-30 Cisco Technology, Inc. Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression
CA2579718C (en) * 2004-06-15 2016-05-10 Cisco Technology, Inc. Hybrid variable length coding for video compression
US7454076B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Hybrid variable length coding method for low bit rate video coding
US7499595B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Joint amplitude and position coding for photographic image and video coding
US20070121728A1 (en) * 2005-05-12 2007-05-31 Kylintv, Inc. Codec for IPTV
KR100776195B1 (ko) * 2005-08-09 2007-11-16 (주)씨앤에스 테크놀로지 빠른 ｃａｖｌｃ를 위한 ｈ.264 디코딩 방법
US7242328B1 (en) * 2006-02-03 2007-07-10 Cisco Technology, Inc. Variable length coding for sparse coefficients
US8005140B2 (en) * 2006-03-17 2011-08-23 Research In Motion Limited Soft decision and iterative video coding for MPEG and H.264

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1774932A (zh) * 2003-05-16 2006-05-17 思科技术公司 用于视频压缩的组合的游程长度编码和可变长度编码
US20070019877A1 (en) * 2004-08-18 2007-01-25 Wen-Hsiung Chen Variable length coding for clustered transform coefficients in video compression
WO2007056657A2 (en) * 2005-11-09 2007-05-18 Cisco Technology, Inc. Extended amplitude coding for clustered transform coefficients

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103002275A (zh) * 2011-09-13 2013-03-27 富士通株式会社 用于cavlc编码的双系数扫描方法
CN103002275B (zh) * 2011-09-13 2016-05-04 富士通株式会社 用于cavlc编码的双系数扫描方法

Also Published As

Publication number Publication date
US20090087113A1 (en) 2009-04-02
EP2201781A2 (en) 2010-06-30
WO2009046042A3 (en) 2009-05-28
WO2009046042A2 (en) 2009-04-09
CN101878651B (zh) 2013-03-06
US8041131B2 (en) 2011-10-18
EP2201781B1 (en) 2011-08-03
ATE519334T1 (de) 2011-08-15

Similar Documents

Publication Publication Date Title
CN101878651B (zh) 用于图像和视频压缩的系数族的可变长度编码
CN100518325C (zh) 用于视频压缩的组合的游程长度编码和可变长度编码
CN103004195B (zh) 将多种可变长度编码方法用于多种类型的变换系数块的视频压缩
CN100551058C (zh) 为动态选择的小尺寸或全尺寸播放提供独立编码链的视频编码系统
CN101185083B (zh) 用于视频压缩的混合可变长度编码的方法和设备
CN100403801C (zh) 一种基于上下文的自适应熵编/解码方法
CN102550027B (zh) 用于图像和视频压缩的局部可变量化和混合可变长度编码
US8265162B2 (en) Context adaptive position and amplitude coding of coefficients for video compression
US7499595B2 (en) Joint amplitude and position coding for photographic image and video coding
CN1980395A (zh) 一种基于上下文的熵编码方法及解码方法
CN103947120A (zh) 在用于视频译码的二进制算术译码器中映射状态
EP1946246A2 (en) Extended amplitude coding for clustered transform coefficients
CN102804172A (zh) 用于媒体数据译码的16点变换
CN101878646B (zh) 视频压缩的系数的联合幅度和位置编码的方法及装置
CN102223526A (zh) 图像编解码方法及相关装置
US7499596B2 (en) Amplitude coding for clustered transform coefficients
CN1547708A (zh) 以无损方式对数字图像和音频数据解码的系统和方法
CN1665303A (zh) 图像/视频编码中变换系数的熵编码方法
CN101562455A (zh) 内容可适性二元算数编码的译码装置及其译码方法
CN102474566A (zh) 用于通过小波变换来编码和解码的方法和装置
CN101370138A (zh) 一种h.264标准cavlc残差系数的解码方法
CN102473315A (zh) 再次使用树结构编码和解码二元集的方法和装置
CN103597829A (zh) 对视频量化参数编码的方法和对视频量化参数解码的方法
CN104349165B (zh) 高性能变长编解码方法及装置
CN101198056A (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