CN1197578A - 用于基于边界的自适应熵编码/解码的方法和装置 - Google Patents

用于基于边界的自适应熵编码/解码的方法和装置 Download PDF

Info

Publication number
CN1197578A
CN1197578A CN 97190840 CN97190840A CN1197578A CN 1197578 A CN1197578 A CN 1197578A CN 97190840 CN97190840 CN 97190840 CN 97190840 A CN97190840 A CN 97190840A CN 1197578 A CN1197578 A CN 1197578A
Authority
CN
China
Prior art keywords
parameter
decoding
entropy
coefficient
parameter set
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
CN 97190840
Other languages
English (en)
Other versions
CN1097957C (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.)
Motorola Solutions Inc
Original Assignee
Motorola 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 Motorola Inc filed Critical Motorola Inc
Publication of CN1197578A publication Critical patent/CN1197578A/zh
Application granted granted Critical
Publication of CN1097957C publication Critical patent/CN1097957C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/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/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/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/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, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供了多媒体压缩系统中自适应熵编码/解码的一种装置和方法。对于编码,步骤包括:A)步骤(102)用于按预定的扫描顺序把预定数目的量化变化系数分为多个系数组并根据预定方案转换该系数组为多个参数集,并存储该参数集,其中在最后系数组包括全为零的量化变换系数的情形下,该最后系数组被放弃;B)步骤(104)用于根据来自解码器控制器的信号,按预定的扫描顺序发送多个参数集的当前一个参数集;C)步骤(106)用于基于最后参数集的状态参数自适应地选择当前熵编码器;以及D)步骤(108)用于对当前参数集进行编码以提供熵编码的信息比特。解码是按编码方法的镜像方式完成的。

Description

用于基于边界的自适应熵编码/解码的方法和装置
本发明涉及视频/图象压缩，并特别涉及变换系数的编码。
一般所知，视频系统包括许多通信装置和为通信装置提供通信媒体的通信信道。例如，通信信道可以是导线连接或无线电频率，RF，载波。为了增加视频系统的效率，对需要通过通信媒体通信的视频进行数字压缩。数字压缩降低了表示视频所需要的比特数，同时保持了视频可接受的质量。比特的降低允许更有效地使用带宽并降低存储的要求。为了实现数字视频的压缩，每一通信装置可包含一个编码器和一个解码器。编码器允许通信装置在通过通信信道传输之前压缩视频。解码器使得通信装置能够从通信信道接受压缩的视频并使其再现。可使用数字视频压缩的通信装置包括电视发射机和接收机，有线电视发射机和接收机，可视电话，计算机和便携式无线电设备。
现在正在研制用于数字视频压缩出现的几种标准，包括国际电信联盟(ITU)，ITU-T建议H.263+和H.263/L，国际标准化组织/国际电工技术委员会(ISO/IEC)，和国际标准MPEG-4。这些标准要使用变换编码作为良好编码效率建立模块的一部分。当前，很低比特率可视电话专家组(Expert′sGroup on Very Low Bitrate Visual Telephony)，LBC，正在对编码效率问题考虑使用离散余弦变换。活动画面专家组，MPEG，也要使用离散余弦变换或其他类型的变换。为了实现压缩，要对变换系数进行量化，扫描及熵编码。于是，为了使压缩能力达到最大，就需要一种方法和装置用于对扫描量化的变换系数编码/解码，于是它们能够比已经出现的标准H.263，H.263，MPEG-1及MPEG-2更有效地被压缩。
图1是用于根据本发明编码方法的步骤的一个实施例的流程图。
图2是用于根据本发明编码方法的步骤的一个实施例的流程图。
图3是根据本发明的装置的一个实施例的框图。
图4是根据本发明扫描系数的不增最小上界(bound)的图示。
图5是根据本发明扫描系数的状态转移图。
图6是根据本发明扫描系数平均功率的图示。
本发明是用于对视频/图象压缩系统中扫描变换系数进行熵编码/解码的方法和装置。对于熵编码，本发明是用于对多个量化变换系数进行自适应熵编码/解码的方法和装置。为了编码，首先按给出总的下降平均功率的预定顺序接收预定数目的量化变换系数。第二，然后按预定顺序的相反顺序分析这些系数以获得这些系数的非增加最小上界。第三，把量化的变换系数分为多个系数组。当最后一个系数组包含所有零量化系数时，放弃这最后的系数组。然后把当前系数组和下一个系数组的边界转换为包含当前状态参数的当前参数集。然后基于先前参数集的先前状态参数自适应地选择当前熵编码器以对当前参数集进行编码，以提供熵编码信息比特。
本发明可以同把图象处理为带有预定变换规格的二维量化变换系数模块的压缩算法一同使用。然后扫描每一模块成为按给出一般为下降平均功率顺序的至少一个一维的阵列。
量化的变换系数的每一个一维阵列分为如下例所示的系数组序列。例如，考虑具有28个系数的一个阵列，其中只有七个是非零的：
{8，6，0，4，0，0，1，2，1，0，1，0，0，…}       (1)分组后系数组为
{8}，{6}，{0，4}，{0，0，1}，{2}，{1}，{0，1}     (2)一般，系数组的数目与非零系数的数目相同，因为由全是零的系数构成的最后一组{0，0，…}被放弃。每一系数组具有这样的形式
{0，…，0，l}                                     (3)它由后跟非零系数l的零系数序列构成。该系数组再按系数相同的方式排列顺序。
然后系数组按预定顺序的相反顺序分组以便获得单调的最小上界。例如，(2)中的系数组的单调最小上界为
8，6，4，2，2，1，1                               (4)
一般，单调最小上界是如下产生的。令G1，G2，…，Gn为分组后的系数组，其中
Gk＝{0，…，lk}                                   (5)这组的单调最小上界bk为
lk，lk+1，…，ln                                  (6)的最大绝对值。为了减少计算量，bk也可以从k＝n出发作为lk和bk+1的最大绝对值递归地判断。
每一系数组{0，…，0，lk}及其边界bk转换为参数集
{rk，lk，sk}其中rk是游程(run)，可以等于零，定义为系数组中的零系数的数目，lk为水平，sK为状态。该状态是bk+1的单调函数。例如，对于1≤k＜n，状态定义为
Sk＝3，    如果4≤bk+1；
Sk＝2，    如果2≤bk+1＜4；
Sk＝1，    如果bk+1＜2；对于K＝n，状态定义为
Sk＝0，这指出，它是最后的参数集。特别地，在(2)中的系数组变为系数集{0，8，3}，{0，6，3}，{0，4，2}，{2，1，2}，{0，2，1}，{0，1，1}，{1，1，0}。
可以参照图1-6对本发明进行更为充分的说明。图1标号100是根据本发明用于编码的方法步骤的实施例的一个流程图。编码方法中的第一步骤是把预定数目的量化变换系数按一般下降功率扫描顺序分为多个系数组，并根据预定的方案转换系数组为多个参数集，且在存储单元中存储参数集，其中每一当前参数集包含作为非零量化变换系数值的一个水平参数，基于对应于下一个系数组边界参数的一个状态参数，其中在最后一个参数组包含全是零的量化变换系数，该最后系数组被放弃(102)。编码方法的第二步骤是通过存储单元根据来自编码器控制器的信号，按预定的扫描顺序发送多个参数集的当前参数集(104)。编码方法的第三步骤是基于最后参数集的状态参数选择多个熵编码器的当前熵编码器。编码方法中的第四即最后步骤是由当前熵编码器对当前参数集编码以提供熵编码的信息比特(108)。
标号200的图2为根据本发明用于解码的方法步骤的一个实施例的流程图。该解码方法中的第一步骤是通过第一熵解码器对熵编码信息比特进行解码以提供解码的当前参数集(202)。解码处理中的第二步骤是基于解码的当前参数集的已解码的当前状态参数自适应地选择多个熵解码器的下一个熵解码器(204)。解码处理中的第三步骤是根据预定的扫描顺序中预定的方案，转换已解码的参数集为预定数目解码的量化变换系数，其中解码的量化变换系数的数目小于预定的变换系数的数目，附加零值已解码量化变换系数以产生预定数目的变换系数(206)。
标号300的图3为根据本本发明的编码器/解码器装置的一个实施例的框图。编码器装置包括一个存储器单元(302)，一个边界判定器(308)，一个存储器单元(302)，一个边界判定器(304)，一个解码器控制器(312)，多个熵编码器(322)(324)。当进行解码时，该装置还包括多个熵解码器(328)(330)，一个解码器控制器(334)和一个参数集转换器(336)。
为了进行编码，连接到边界参数判定器(308)、参数集判定器(320)和编码器控制器(312)的存储器单元(302)接收至少一个非零量化变换系数(304)，并存储量化的变换系数、边界参数(310)和参数集(322)。连接到存储器单元(302)的边界参数判定器(308)产生边界参数(310)。连接到存储器单元(302)的基于边界的参数集判定器(320)把预定数目的量化变换参数(304)按预定的扫描顺序分为多个系数组，并根据预定方案转换该系数组为多个参数集(322)，并在存储器单元(302)中存储该参数集，其中每一当前的参数集包含为非零量化变换系数的数值的一水平参数，和一个基于对应于下一个系数组的边界参数的状态参数，其中在最小系数组包括全为零的量化变换系数时，该最后的系数组被放弃。连接到存储器单元(302)的编码器控制器(312)用于选择多个熵编码器(322，324)的熵编码器，并根据最后参数集的状态自适应地选择熵编码器/解码器。连接到编码器控制器(312)和存储器单元(302)的第一熵编码器(322)用于对第一参数集进行编码以提供熵编码信息比特。连接到编码器控制器(32)和存储器单元(302)的多个附加的熵编码器(324)用于根据基于边界的状态参数自适应地提供熵编码信息比特。
为了进行解码，连接到解码器控制器(334)并接收熵编码的信息比特(326)的第一熵解码器(328)用于对熵编码的信息比特进行解码以提供第一解码的参数集。连接到解码器控制器的多个附加的熵解码器(330)接收熵编码信息比特，并对熵编码的信息比特进行解码以提供当前解码的参数集。选择地连接到所有熵解码器(328，330)的解码器控制器(334)用于基于解码的当前参数集(332)的解码的当前状态参数自适应地选择多个熵解码器的下一个熵解码器。连接到解码器控制器(334)的基于边界的参数集转换器(336)根据预定方案按预定的扫描顺序把解码的参数集转换为预定数目的解码的量化变换系数，其中在解码的量化变换系数的数目小于预定的变换系数数目之处，附加零数值的解码量化变换系数以产生预定数目的变换系数。
标号400的图4为根据本发明作为其标记(index)k(402)的一个函数的被扫描系数振幅(404)的非增最小上界b_k(408)。该边界还被分类为对应于先前参数集状态参数的范围(420)。
标号500的图5是根据本发明对应于先前参数集状态参数被扫描参数的示例性状态转移图。该状态转移图具有对应于第一系数(502)和系数边界的各个范围(504，506，508)的四个状态。
标号600的图6是根据本发明作为被扫描系数标记(602)的一般下降函数平均功率(640)的图示。
本发明对量化变换系数编码比在H.261，H.263，MPEG-1及MPEG-2中使用的编码方法所用的比特数较少。本发明适用于量化变换系数的每一模块，而H.261，H.263，MPEG-1及MPEG-2中的编码方法则不适用。
在不背离本发明精神和基本特征之下本发明可以由其他具体形式实施。所描述的实施例应当认为在任何方面都只是作为说明而不是限制。因而本发明的范围是由所附权利要求指出的而不是上述说明。所有出自权利要求等价的意义和范围内的变化都包括在它们的范围之内。

Claims (6)

1.多媒体压缩系统中自适应熵编码/解码的一种方法，该方法包括步骤：
对于编码：
A)按预定的扫描顺序把预定数目的量化变化系数分为多个系数组并根据预定方案转换该系数组为多个参数集，并在一个存储器单元中存储该参数集，其中每一当前参数集包含作为非零量化变换参数数值的一水平参数，以及基于对应于下一个系数组的边界参数的状态参数，其中在最后系数组包括全为零的量化变换系数的情形下，该最后系数组被放弃；
B)通过存储器单元根据来自解码器控制器的信号，按预定的扫描顺序发送多个参数集的当前一个参数集；
C)基于最后参数集的状态参数自适应地选择多个熵编码器的当前熵编码器；
D)通过当前熵编码器对当前参数集进行编码以提供熵编码的信息比特；以及
对于解码：
E)通过第一熵解码器把熵编码的信息比特解码以提供解码的当前参数集；
F)基于解码的当前参数集的解码的当前状态参数，自适应地选择多个熵解码器的下一个熵解码器；
G)根据预定方案按预定的扫描顺序转换解码的参数集为预定数目的解码量化变换系数，其中在解码的量化变换系数的数目小于变换系数的预定数目的情形下，附加零数值解码量化变换系数以产生预定数目的变换系数。
2.具有存储在所述数字存储媒体中的方法的数字存储媒体，该方法用于自适应地在多媒体压缩系统中熵编码/解码，包括步骤：
对于编码：
A)按预定的扫描顺序把预定数目的量化变化系数分为多个系数组并根据预定方案转换该系数组为多个参数集，并在一个存储器单元中存储该参数集，其中每一当前参数集包含作为非零量化变换参数数值的一水平参数，以及基于对应于下一个系数组的边界参数的状态参数，其中在最后系数组包括全为零的量化变换系数的情形下，该最后系数组被放弃；
B)通过存储器单元根据来自解码器控制器的信号，按预定的扫描顺序发送多个参数集的参数集；
C)基于最后参数集的状态自适应地选择多个熵编码器的当前熵编码器；
D)通过当前熵编码器对当前参数集进行编码以提供熵编码的信息比特；以及
对于解码：
E)通过第一熵解码器把熵编码的信息比特解码以提供解码的当前参数集；
F)基于解码的当前参数集的解码的当前状态参数，自适应地选择多个熵解码器的下一个熵解码器；
G)根据预定方案按预定的扫描顺序转换解码的参数集为预定数目的解码量化变换系数，其中在解码的量化变换系数的数目小于变换系数的预定数目的情形下，附加零数值解码量化变换系数以产生预定数目的变换系数。
3.用于在多媒体压缩系统中自适应地熵编码/解码的装置，包括：
对于解码器：
A)一个连接到边界参数判定器、参数集判定器和编码器控制器并接收至少一个非零量化变换系数的存储器单元，用于存储量化变换系数、边界参数及参数集。
B)连接到存储器单元的边界参数判定器，用于产生边界参数；
C)连接到存储器单元的基于边界的参数集判定器，用于把预定数目的量化变换系数按预定的扫描顺序分为多个系数组，并根据预定的方案转换系数组为多个参数集，并在第一存储器单元中存储该参数集，其中每一当前参数集包含作为非零量化变换系数值的一个水平参数及基于对应于下一个系数组的边界参数的一个状态参数，其中在最后系数组包括全为零的量化变换系数情形下，最后的系数组被放弃；
D)连接到存储器单元的编码器控制器，用于根据预定方案选择多个熵编码器的预定熵编码器并自适应地选择熵编码器/多个编码器；
E)连接到编码器控制器和存储器单元的第一熵编码器，用于对第一参数集编码以提供熵编码的信息比特；
F)连接到编码器控制器和存储器单元的多个附加的熵编码器，用于根据基于边界的状态参数自适应地提供熵编码的信息比特；
对于解码
E)连接到解码器控制器并接收熵编码信息比特的第一熵解码器，用于对熵编码的信息比特解码以提供第一解码的参数集；
F)连接到解码器控制器并接收熵编码的信息比特的多个附加的熵解码器，用于对熵编码的信息比特解码以提供当前解码的参数集；
G)选择地连接到所有熵解码器的解码器控制器，用于根据解码的当前参数集的解码的当前状态参数自适应地选择多个熵解码器的下一个熵解码器；
H)连接到解码器控制器的基于边界的参数集转换器，用于根据预定的方案按预定的扫描顺序转换解码的参数集为预定数目的解码的量化变换系数，其中在解码量化变换系数的数目小于变换系数预定数目情形下，附加零值解码量化变换系数以产生预定数目的变换系数。
4.具有用于在多媒体压缩系统中自适应熵编码/解码装置的集成电路，包括：
对于解码器：
A)一个连接到边界参数判定器、参数集判定器和编码器控制器并接收至少一个非零量化变换系数的存储器单元，用于存储量化变换系数、边界参数及参数集。
B)连接到存储器单元的边界参数判定器，用于产生边界参数；
C)连接到存储器单元的基于边界的参数集判定器，用于把预定数目的量化变换系数按预定的扫描顺序分为多个系数组，并根据预定的方案转换系数组为多个参数集，并在第一存储器单元中存储该参数集，其中每一当前参数集包含作为非零量化变换系数值的一个水平参数及基于对应于下一个系数组的边界参数的一个状态参数，其中在最后系数组包括全为零的量化变换系数情形下，最后的系数组被放弃；
D)连接到存储器单元的编码器控制器，用于根据预定方案选择多个熵编码器的预定熵编码器并自适应地选择熵编码器/多个编码器；
E)连接到编码器控制器和存储器单元的第一熵编码器，用于对第一参数集编码以提供熵编码的信息比特；
F)连接到编码器控制器和存储器单元的多个附加的熵编码器，用于根据基于边界的状态参数自适应地提供熵编码的信息比特；
对于解码
E)连接到解码器控制器并接收熵编码信息比特的第一熵解码器，用于对熵编码的信息比特解码以提供第一解码的参数集；
F)连接到解码器控制器并接收熵编码的信息比特的多个附加的熵解码器，用于对熵编码的信息比特解码以提供当前解码的参数集；
G)选择地连接到所有熵解码器的解码器控制器，用于根据解码的当前参数集的解码的当前状态参数自适应地选择多个熵解码器的下一个熵解码器；
H)连接到解码器控制器的基于边界的参数集转换器，用于根据预定的方案按预定的扫描顺序转换解码的参数集为预定数目的解码的量化变换系数，其中在解码量化变换系数的数目小于变换系数预定数目情形下，附加零值解码量化变换系数以产生预定数目的变换系数。
5.具有用于在多媒体压缩系统中自适应熵编码/解码装置的计算机，包括：
对于解码器：
A)一个连接到边界参数判定器、参数集判定器和编码器控制器并接收至少一个非零量化变换系数的存储器单元，用于存储量化变换系数、边界参数及参数集。
B)连接到存储器单元的边界参数判定器，用于产生边界参数；
C)连接到存储器单元的基于边界的参数集判定器，用于把预定数目的量化变换系数按预定的扫描顺序分为多个系数组，并根据预定的方案转换系数组为多个参数集，并在第一存储器单元中存储该参数集，其中每一当前参数集包含作为非零量化变换系数值的一个水平参数及基于对应于下一个系数组的边界参数的一个状态参数，其中在最后系数组包括全为零的量化变换系数情形下，最后的系数组被放弃；
D)连接到存储器单元的编码器控制器，用于根据预定方案选择多个熵编码器的预定熵编码器并自适应地选择熵编码器/多个编码器；
E)连接到编码器控制器和存储器单元的第一熵编码器，用于对第一参数集编码以提供熵编码的信息比特；
F)连接到编码器控制器和存储器单元的多个附加的熵编码器，用于根据基于边界的状态参数自适应地提供熵编码的信息比特；
对于解码
E)连接到解码器控制器并接收熵编码信息比特的第一熵解码器，用于对熵编码的信息比特解码以提供第一解码的参数集；
F)连接到解码器控制器并接收熵编码的信息比特的多个附加的熵解码器，用于对熵编码的信息比特解码以提供当前解码的参数集；
G)选择地连接到所有熵解码器的解码器控制器，用于根据解码的当前参数集的解码的当前状态参数自适应地选择多个熵解码器的下一个熵解码器；
H)连接到解码器控制器的基于边界的参数集转换器，用于根据预定的方案按预定的扫描顺序转换解码的参数集为预定数目的解码的量化变换系数，其中在解码量化变换系数的数目小于变换系数预定数目情形下，附加零值解码量化变换系数以产生预定数目的变换系数。
6.具有用于在多媒体压缩系统中自适应熵编码/解码装置的电视机，包括：
对于解码器：
A)一个连接到边界参数判定器、参数集判定器和编码器控制器并接收至少一个非零量化变换系数的存储器单元，用于存储量化变换系数、边界参数及参数集。
B)连接到存储器单元的边界参数判定器，用于产生边界参数；
C)连接到存储器单元的基于边界的参数集判定器，用于把预定数目的量化变换系数按预定的扫描顺序分为多个系数组，并根据预定的方案转换系数组为多个参数集，并在第一存储器单元中存储该参数集，其中每一当前参数集包含作为非零量化变换系数值的一个水平参数及基于对应于下一个系数组的边界参数的一个状态参数，其中在最后系数组包括全为零的量化变换系数情形下，最后的系数组被放弃；
D)连接到存储器单元的编码器控制器，用于根据预定方案选择多个熵编码器的预定熵编码器并自适应地选择熵编码器/多个编码器；
E)连接到编码器控制器和存储器单元的第一熵编码器，用于对第一参数集编码以提供熵编码的信息比特；
F)连接到编码器控制器和存储器单元的多个附加的熵编码器，用于根据基于边界的状态参数自适应地提供熵编码的信息比特；
对于解码
E)连接到解码器控制器并接收熵编码信息比特的第一熵解码器，用于对熵编码的信息比特解码以提供第一解码的参数集；
F)连接到解码器控制器并接收熵编码的信息比特的多个附加的熵解码器，用于对熵编码的信息比特解码以提供当前解码的参数集；
G)选择地连接到所有熵解码器的解码器控制器，用于根据解码的当前参数集的解码的当前状态参数自适应地选择多个熵解码器的下一个熵解码器；
H)连接到解码器控制器的基于边界的参数集转换器，用于根据预定的方案按预定的扫描顺序转换解码的参数集为预定数目的解码的量化变换系数，其中在解码量化变换系数的数目小于变换系数预定数目情形下，附加零值解码量化变换系数以产生预定数目的变换系数。
CN 97190840 1996-07-03 1997-06-27 用于基于边界的自适应熵编码/解码的方法和装置 Expired - Fee Related CN1097957C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US67760396A 1996-07-03 1996-07-03
US08/677,603 1996-07-03

Publications (2)

Publication Number Publication Date
CN1197578A true CN1197578A (zh) 1998-10-28
CN1097957C CN1097957C (zh) 2003-01-01

Family

ID=24719405

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 97190840 Expired - Fee Related CN1097957C (zh) 1996-07-03 1997-06-27 用于基于边界的自适应熵编码/解码的方法和装置

Country Status (3)

Country Link
EP (1) EP0847650A4 (zh)
CN (1) CN1097957C (zh)
WO (1) WO1998000977A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101540913B (zh) * 2003-01-17 2010-11-17 松下电器产业株式会社 图像编码方法
CN101969554A (zh) * 2009-07-27 2011-02-09 索尼公司 图像编码装置和图像编码方法
CN104205830A (zh) * 2012-04-11 2014-12-10 高通股份有限公司 用于在视频译码中的参考索引译码的旁路二进制位

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69837096T2 (de) * 1998-12-08 2007-10-25 Irdeto Access B.V. Informationssignalverarbeitungsverfahren
WO2000065539A1 (de) * 1999-04-23 2000-11-02 Siemens Aktiengesellschaft Verfahren und anordnung zum rechnergestützten auslesen bzw. speichern von transformationskoeffizienten sowie computerprogramm-erzeugnisse und computerlesbare speichermedien
US6788740B1 (en) 1999-10-01 2004-09-07 Koninklijke Philips Electronics N.V. System and method for encoding and decoding enhancement layer data using base layer quantization data
DE10145374C1 (de) * 2001-09-14 2003-02-27 Siemens Ag Verfahren und Vorrichtung zur verbesserten Videocodierung
WO2003026308A2 (de) * 2001-09-14 2003-03-27 Siemens Aktiengesellschaft Verfahren und vorrichtung zur verbesserten codierung und decodierung von videosignalen
DE60330198D1 (de) 2002-09-04 2009-12-31 Microsoft Corp Entropische Kodierung mittels Anpassung des Kodierungsmodus zwischen Niveau- und Lauflängenniveau-Modus
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960015396B1 (ko) * 1992-02-28 1996-11-11 삼성전자 주식회사 고정비트율 압축부호화방법
KR0128245B1 (ko) * 1992-10-07 1998-04-02 배순훈 화면 분할 기능을 갖는 디지탈 방식 고선명 텔레비젼
JP2795300B2 (ja) * 1992-12-16 1998-09-10 日本電気株式会社 画像符号化方式
US5659362A (en) * 1994-09-07 1997-08-19 University Of South Florida VLSI circuit structure for implementing JPEG image compression standard

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101540913B (zh) * 2003-01-17 2010-11-17 松下电器产业株式会社 图像编码方法
CN101969554A (zh) * 2009-07-27 2011-02-09 索尼公司 图像编码装置和图像编码方法
CN101969554B (zh) * 2009-07-27 2013-06-19 索尼公司 图像编码装置和图像编码方法
CN104205830A (zh) * 2012-04-11 2014-12-10 高通股份有限公司 用于在视频译码中的参考索引译码的旁路二进制位

Also Published As

Publication number Publication date
EP0847650A4 (en) 2000-01-05
CN1097957C (zh) 2003-01-01
WO1998000977A1 (en) 1998-01-08
EP0847650A1 (en) 1998-06-17

Similar Documents

Publication Publication Date Title
US5473376A (en) Method and apparatus for adaptive entropy encoding/decoding of quantized transform coefficients in a video compression system
EP1033036B1 (en) Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes
Gormish et al. Lossless and nearly lossless compression for high-quality images
KR0129558B1 (ko) 적응적 가변길이 부호화 방법 및 장치
US6393060B1 (en) Video coding and decoding method and its apparatus
US5790706A (en) Method and apparatus for scanning of transform coefficients
US20080025623A1 (en) Coding and Decoding Method and Apparatus Using Plural Scanning Patterns
EP1529401A1 (en) System and method for rate-distortion optimized data partitioning for video coding using backward adaptation
WO2008140949A1 (en) Methods and systems for rate-distortion optimized quantization of transform blocks in video encoding
US9077960B2 (en) Non-zero coefficient block pattern coding
CN1839629A (zh) 用于在双通道编码中选择扫描模式的方法与设备
CN1124045C (zh) 用在视频信号编码系统中的行程长度编码方法和装置
CN1097957C (zh) 用于基于边界的自适应熵编码/解码的方法和装置
CN1124044C (zh) 使用矢量量化技术对图象信号进行编码的装置
KR20010078393A (ko) 스케일 가능한 코딩방법
US5793314A (en) Method and apparatus for bound-based adaptive entropy encoding/decoding
In et al. On RD optimized progressive image coding using JPEG
US6956973B1 (en) Image compression
US20050129319A1 (en) Fast discrete wavelet encoding apparatus and method for encoding a still image at a high speed based on energy of each block
KR100359813B1 (ko) 영상 압축 부호화를 위한 변형 이중 스캔방법
US5737446A (en) Method for estimating high frequency components in digitally compressed images and encoder and decoder for carrying out same
CN1150771C (zh) 变换编码系统的变换系数选择方法及其装置
Ramchandran et al. Syntax-constrained encoder optimization using adaptive quantization thresholding for JPEG/MPEG coders
KR100460947B1 (ko) 영상신호 처리장치 및 방법
Vetterli for JPEG/MPEG coders

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1027975

Country of ref document: HK

C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee