CN1175853A - 利用量化活动度控制比特产生数量的图像编码方法和装置 - Google Patents

利用量化活动度控制比特产生数量的图像编码方法和装置 Download PDF

Info

Publication number
CN1175853A
CN1175853A CN97117123A CN97117123A CN1175853A CN 1175853 A CN1175853 A CN 1175853A CN 97117123 A CN97117123 A CN 97117123A CN 97117123 A CN97117123 A CN 97117123A CN 1175853 A CN1175853 A CN 1175853A
Authority
CN
China
Prior art keywords
mobility
quantification
quantization
quantization step
conversion coefficient
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
CN97117123A
Other languages
English (en)
Other versions
CN1114320C (zh
Inventor
金泰镕
金在均
朴季镐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1175853A publication Critical patent/CN1175853A/zh
Application granted granted Critical
Publication of CN1114320C publication Critical patent/CN1114320C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/149Data 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/15Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/172Methods 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 picture, frame or field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/152Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer

Landscapes

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

Abstract

一种图像编码方法和装置,用于通过量化活动度精确控制单个编码帧的比特产生量。其中量化活动度是以某量化步长量化离散余弦变换系数时不等于零的量化系数的数量。根据缓冲存储器的充满度和传输速率预测所希望的比特产生量,确定量化活动度的量化步长,利用在所计算量化活动度和变长编码数据产生量之间的线性正比关系产生最接近于所预测比特产生量的比特产生量。因此,可有效避免缓冲存储器的上溢和下溢,也充分利用传输信道。

Description

利用量化活动度控制比特产生数量的 图像编码方法和装置
本发明涉及到一种图像编码方法和装置,特别是涉及到一种精确控制利用量化活动度编码的图像数据产生的比特数量的方法和装置。
最近,已经建议了多种用于将视频和音频信号编码成需要被传输或存储在存储介质中的数字数据和对被编码的数字数据解码以产生视频和音频信号的方法。需要一个国际标准以用于编码和解码系统的工业用途。其结果,制定了诸如ISO/IEC的MPEG(运动图像专家组)-1和MPEG-2以及ITU-TS的H.261标准。根据这种标准,图像被分成多个数据块,其中的每个数据块都具有M(水平)×N(垂直)的尺寸,并通过离散余弦变换(DCT)、量化、变长编码、运动估算和运动补偿编码和差分脉冲编码调制(DPCM)方法进行编码。
用于将数据编码成可变比特数量的装置使用一个缓冲存储器,用于以一个恒定的比特速率输出被编码的数据。顺便说一下,由于被编码的数据量总是根据图像的内容在不断变化,所以,精确估算相应于每一帧的被编码的数据量是非常困难的。另一方面,缓冲存储器具有有限的数据充满度,并且,传输信道也具有有限的频带,结果,就会出现很多问题,即,数据将由于缓冲存储器的上溢而丢失以及可以获得的传输频带不能够因缓冲存储器的下溢被有效地使用。因此,基本的问题是:要适当地控制被编码数据的量,以避免数据丢失和有效利用可以获得的传输频带。
到目前为止,所产生的比特量是通过根据缓冲存储器的充满度调节量化步长加以控制的。即,当存储在缓冲存储器中的数据量很大时,量化步长被设置得很大,以便避免该缓冲存储器的上溢。借此减少产生的编码数据比特数量。当存储在缓冲存储器中的数据量很小时,量化步长被设置得很小,以便避免缓冲存储器下溢,借此增加产生的编码数据比特量。
在量化步长的变化稍微取决于缓冲存储器充满度的情况下,由于根据量化步长产生的比特数量变化的不确定性,在缓冲存储器内可能会频繁发生上溢和下溢。一旦在缓冲存储器内发生上溢或下溢,就会占用很长的时间去消除这种情况,由于在缓冲存储器中的上溢引起的数据丢失使得不可能在解码器中对丢失的数据进行解码。缓冲存储器的下溢使得频带利用率变糟,从而增加了成本。反之,在量化步长主要取决于缓冲存储器充满度的情况下,可以避免所述的上溢和下溢。但是,由于量化步长对缓冲存储器的充满度非常敏感,所以,恢复的被编码数据的图像质量摇摆不定。
由于被编码的数据量是根据图像的内容而变化的,所以,所产生的比特量不能够使用基于缓冲存储器充满度改变量化步长的方法进行精确控制。换言之,量化步长和缓冲存储器充满度之间的关系根据不具有规律性的图像内容而变化。
因此,本发明的一个目的就是要提供一种方法,用于通过确定量化步长精确控制产生编码帧比特的数量,所述量化步长使得能够利用量化活动度产生最接近于反映输入图像内容的所希望比特数量的待编码数据比特量,从而在不仅仅依赖缓冲存储器充满度的情况下可以避免该缓冲存储器的上溢和下溢。
本发明的另一个目的就是要提供一种使用上述图像编码方法的装置,用于控制利用量化活动度产生的比特数量。
为了实现本发明的上述目的,提供了一种图像编码方法,用于控制使用量化活动度产生的比特量,以便对图像数据进行编码和经过一个缓冲器以恒定的传输速率传输被编码的图像数据,所述的图像编码方法包括如下步骤:
(a)以具有一个预定尺寸的数据块为单位变换输入的图像数据,并输出变换系数;
(b)根据由步骤(a)输出的预定数据单位的变换系数,计算与预定量化步长相对应的量化活动度;
(c)根据在步骤(b)中计算的量化活动度、传输速率和缓冲器的充满度来确定量化步长;和
(d)根据在步骤(c)中确定的量化步长量化步骤(a)中的变换系数并对量化后的变换系数进行编码。
还提供了一种图像编码装置,用于控制使用量化活动度产生比特的数量。所述图像编码装置包括:缓冲器部分,用于以一个恒定传输速率传输所接收的数据;变换部分,用于以具有预定尺寸的数据块为单位变换所接收的图像数据并输出变换系数;量化活动度计算部分,用于根据从变换部分所接收的预定数据单位的变换系数计算与预定量化步长对应的量化活动度;量化控制器,用于接收在量化活动度计算部分中计算的量化活动度、传输速率和缓冲器部分的充满度并确定量化步长;和编码部分,用于根据在所述量化控制器中确定的量化步长量化变换系数并用于对量化后的变换系数进行编码和输出给所述缓冲器部分。
下面将结合附图对本发明的最佳实施例进行描述。附图中:
图1是一个方框图,它示出了根据本发明的一个图像编码装置;
图2是一个简要电路图,它示出了图1中量化活动度计算器部分;
图3是一个详细的电路图,它示出了图2的量化活动度计算器;
图4是一个详细的电路图,它示出了图1的量化控制器;
图5是一个流程图,用于解释图4所示量化步长选择器的操作;以及
图6A和6B示出了一个根据图3所示查询表中一个内码模式和非内码模式的阈值的例子。
下面结合附图详细描述本发明的最佳实施例。
图1所示的图像编码装置包括一个用于获得在所接收当前帧的图像信号和所恢复的在前帧图像信号之间的差值信号的减法器11。离散余弦变换器(DCT)12接收由减法器11提供的差值信号,并以数据块为单位对所接收的差值信号进行离散余弦变换,输出变换系数。第一帧存储器13接收从DCT12输出的变换系数并延迟与一帧对应的时间间隔。量化活动度计算单元14针对被第一帧存储器13延迟了传输系数的一个帧单元计算与量化步长对应的量化活动度。量化活动度计算器14可由图2和图3详细了解。图像编码装置还包括:量化器15,用于接收在第一帧存储器13中被延迟一帧的变换系数;变长编码器17,用于对输入量化数据进行变长编码,以便将输入数据压缩成变长编码数据;和缓冲存储器18,用于以一个恒定的传输速率传输变长编码数据。量化控制器16根据在量化活动度计算单元14中计算的量化活动度、缓冲存储器18的充满度和传输速率确定量化步长。所述量化控制器16详细示于图4。在量化控制器16中确定的量化步长被输入给量化器15和逆量化器19。输入给变长编码器17的量化数据被输入给逆量化器19。逆量化器19对量化数据进行逆量化,和逆DCT(IDCT)20对被逆量化的数据进行逆离散余弦变换。
所述图像编码装置还包括一个用于存储需要恢复的在前帧图像数据的第二帧存储器23和一个用于将从IDCT20输出的数据以及从第二帧存储器23输入的在前帧的恢复数据相加的加法器21。作为一个恢复图像数据从加法器21输出的图像数据被存储在存储器22中。存储器22输出所存储在前帧的恢复图像数据给减法器11和第二帧存储器23。
在图1中,减法器11从输入当前帧的数字图像信号x(n)中减去从存储器22接收的输入在前帧的恢复图像数据x′(n-1),并获得差值信号x(n)-x′(n-1)。DCT12从减法器11接收差值信号x(n)-x′(n-1),并以预定尺寸的数据块(例如8×8个象素尺寸的数据块)为单位对所接收的差值信号进行离散余弦变换。所述离散余弦变换被用于消除包含在帧间差值信号中象素之间的相关性。由于变换系数具有8×8象素的两维分布,所以,通过Z字形扫描将两维变换系数转换成一维系数,以便提高变长编码的效率。由DCT12输出的变换系数ACn(i,j)表示在对通过对在当前帧x(n)基础上获得的帧问差值信号进行离散余弦变换所获得结果当中的第i个离散余弦变换数据块进行Z字形扫描的结果当中的第j个变换系数。在一帧图像被分成M个数据块、其中每个数据块具有8×8个象素的情况下,i的值为0、1、…、或M-1,j的值表示在变换系数数据块中变换系数的位置,其值为0、1、…、或63。变换系数ACn(i,j)被输入给第一帧存储器13和量化活动度计算单元14。在第一帧存储器13延迟输入的变换系数ACn(i,j)与一帧对应的时间间隔期间内,量化活动度计算单元14根据量化步长k或来自变换系数ACn(i,j)的K计算量化活动度ACTn k,其中k=1,2,…,并输出计算结果给量化控制器16。然后,在第一帧存储器13被延迟一帧的变换系数ACn(i,i)被输出给量化器15。这里,K是可以被应用的量化步长的最大值。在K等于31的情况下,存在有31个ACTn 1、ACTn 2、…和ACTn 31量化活动度。量化活动度ACTn k被规定为量化系数QACn k(i,j)的量,该量在使用量化步长k量化变换系数ACn(i,j)时不等于零。这里,在变换系数中仅考虑AC分量系数ACn(i,j),其中i=1,2,…或63。量化活动度计算单元14将在后面参考图2和3进行描述。
量化控制器16接收在量化活动度计算单元14中计算的量化活动度ACTK n-1、缓冲存储器18的充满度Bn-1、传输速率R,并确定将被应用于从第一帧存储器13输出的变换系数ACn-1(i,j)的量化步长Qn-1。量化控制器16将在下面结合图4和5进行描述。在量化控制器16中确定的量化步长Qn-1被输入给量化器15和逆量化器19。量化器15根据所输入的量化步长Qn-1量化从第一帧存储器13输出的变换系数ACn-1(i,j)。量化后的系数QACQ n-(i,j)被输入给变长编码器17和逆量化器19。变长编码器17在统计特征的基础上对所输入的量化后系数QACQ n-1(i,j)进行变长编码,以压缩输入的量化后系数QACQ n-1(i,j)。变长编码后的数据被存储在缓冲存储器18内,且存储在缓冲存储器18内的数据被经过一个信道发射。
同时,逆量化器19利用相同的量化步长Qn-1逆量化输入量化系数QACQ n-1(i,j),和DCT20逆离散余弦变换被逆量化的系数并将其恢复成变换之前的状态.DCTl2和IDCT20利用有限的比特执行计算,并将其结果表示成有限的比特,在此期间,将会产生误差。另外,在量化器15中也会产生误差。因此,从DCT20输出的逆量化和逆离散余弦变换的图像数据x(n-1)-x′(n-2)+e(n-1)不同于输入给DCTl2的图像数据x(n-1)-x′(n-2)。加法器21将从第二帧存储器23输出的输出x′(n-2)和从IDCT输出的图像数据x(n-1)-x′(n-2)+e(n-1)相加,借此产生相对于在前帧x(n-1)的一个恢复帧x′(n-1)=X(n-1)+e(n-1)的图像信号。存储器22接收在加法器21中产生的一个帧的图像信号x′(n-1),并在其中存储所接收的图像信号,当图像信号以帧为单位输入给减法器11时,将所存储的信号输出给减法器11。
图2详细地示出了图1所示量化活动度计算单元14的电路。该单元包括量化活动度计算器1411、1412、…、141k、…141K以及寄存器1421、1422、…、142k、…和142K,所述量化活动度计算器用于计算与量化步长最大值K对应的数量相同多的量化活动度ACTl~ACTK,所述寄存器与量化活动度计算器1411、1412、…、141k、…141K相对厘。
在图2中,量化活动度计算单元14接收从DCT12输出的变换系数ACn(i,j)。在以相应量化步长量化相应输入变换系数ACn(i,j)的情况下,与量化步长逐一对应的量化活动度计算器1411、1412、…、141k、…141K计算量化活动度。由量化活动度计算器计算的各量化活动度ACTn 1、ACTn 2、…、ACTn k、…和ACTn K被输出给相应的寄存器1421、1422、…、142k、…142K。寄存器存储输入的量化活动度,并向量化控制器16输出所存储的量化活动度ACTn-1 1、ACTn-1 2、…、ACTn-1 k、…、和ACTn-1 K。量化活动度计算器1411、1412、…、141k、…141K将结合图3详细描述。
图3是一个详细的电路图,它示出了与量化步长k相对应的量化活动度(ACTk)计算器。量化活动度ACTk被规定为当以量化步长k量化变换系数时不等于零的量化系数QACn-1(i,j)的总数。当一帧图像被分成M个数据块、且每个数据块具有8×8个象素时,量化活动度ACTk由下述等式(1)规定: ACT k = Σ i = 0 M - 1 Σ j = 1 63 I k ( i , j ) - - - - ( 1 )
这里,Ik(i,j)表示量化系数QACk(i,j)是否为零,它是由下述等式(2)规定的:
Figure A9711712300112
当使用由一对[行程(run),层(level)]组成的单一代码字对量化后的系数进行变长编码时,由等式(1)规定的量化活动度变成一定数量的代码字。这样,变长编码后产生的比特量线性正比于上述等式(1)的量化活动度。由于使用上述线性正比关系,可以预测和控制所产生的比特量。
在图3中,输入的变换系数AC(i,j)被输入给比较器32,以便计算如上规定的量化活动度。变换系数AC(i,j)具有一个规定范围内的整数值。比较器32还从查询表LUT31中接收一个阈值tk(i,j)。这里,阈值tk(i,j)是当利用量化步长k对64个变换系数中的第j个变换系数AC(i,j)进行量化时量化系数QACk(i,j)变成零的变换系数AC(i,j)中的最大值。比较器32将输入变换系数AC(i,j)的值与阈值tk(i,j)相比较。如果变换系数大于阈值,比较器32输出二进制信号“1”给计数器33,如果前者小于或等于后者,比较器32输出二进制信号“0”给计数器33。每当一帧开始时,计数器33的计数值都被复位到“0”。计数器33对比较器32输出二进制信号为“1”的次数计数。计数器33输出与整个一帧相关的计数值作为与量化步长k对应的量化活动度ACTk。基于其它量化步长的量化活动度以与如上相同的方式进行计算。
例如,在MPEG-1中可如下计算量化活动度。在MPEG-1中,变换后的数据块被编码成内码(intra code)和非内码(non-intra code)两种代码模式之中的一种模式。在被编码成内码模式的情况下,根据下述等式(3)量化AC成分的变换系数,而在被编码成非内码的情况下,它们根据下述等式(4)进行量化。
QACQ(i,j)=8×AC(i,j)//(Qxw(mi=内部,j))     ……(3)
QACQ(i,j)=8×AC(i,j)/(Qxw(mi=非内部,j))    ……(4)
这里,符号“//”是一个算符,它表示将除法操作的结果四舍五入,使之成为一个最接近的整数,另一个符号“/”表示舍掉除法操作结果的小数位,以使其成为一个整数。另外,w(mi=内部,j)和w(mi=非内部,j)表示反映为增强图像主观质量每一个变换系数所具有的视觉特征的权值。字符mi是第i个数据块的代码模式。
其中Q=1,2,…,31和j=1,2,…,63的阈值tQ(j)可以利用上述等式(3)和(4)很容易地获得。在所述MPEG-1中,相对于每个代码模式的权值w(mi=内部,j)和w(mi=非内部,j)的阈值与图6A和6B表所示相同。
图6A和6B示出了根据内码和非内码模式在图3所示查询表31中阈值的一个例子,其中j=1,2,…,63的阈值tQ(j)仅仅是根据从1到20的量化步长Q计算的。
参看图6A,内码模式下具有19个权值。参看图6B,在非内码模式的所有位置上,都分配了“16”的相同权值。因此,在量化步长所对映的阈值之中,LUT31向比较器32输出根据输入码模式mi和变换系数的位置(j)获得的阈值。在非MPEG-1的情况下,与上述的相同方式计算所述阈值以形成查询表。
图4示出了图1所示量化控制器16的详细电路。量化控制器16包括:一个比特产生量预测器161,用于接收缓冲存储器18的充满度B和传输速率R并预测比特产生的数量X;一个量化步长选择器162,用于从量化活动度计算单元14接收量化活动度和选择量化步长,采用所述量化步长能够产生最接近于由比特产生量预测器161预测的比特产生量X的比特量。
在图4中,量化控制器16的比特产生量预测器161使用缓冲存储器18的充满度B和信道传输速率R预测来自当前帧所希望的比特产生量X。预测的比特量X被输入给量化步长选择器162。量化步长选择器162使用在量化活动度计算单元14中计算的量化活动度ACTk(其中,1≤k≤K)选择能够从当前帧产生预测比特产生量X的量化步长Q。量化步长选择器162将结合图5详细描述。
图5是一个流程图,用于解释图4所示量化步长选择器162的操作。
在图5中,量化步长选择器162根据下述等式(5)计算量化活动度ACTx(步骤510),用于从当前帧产生由比特产生量预测器161预测的比特产生量X。
        ACTx=mX+n                    ……(5)
上述等式(5)特别表示如上所述在量化活动度和比特产生量之间的线性正比关系,这是一种比特产生预测模式。这里,m和n是常数并能够根据代码模式改变和通过实验加以确定。根据代码模式,MPEG-1具有三种模式,即:I-帧、P-帧和B帧,并具有下述通过实验获得的产生预测模型:
在I-帧情况下,ACT=0.165X。
在P-帧情况下,ACT=0.150X。
在B-帧情况下,ACT=0.150X-1000。
这里,ACT是与量化步长无关的量化活动度。
例如,假如在某个I-帧中所希望的比特产生量是150000比特,那么,通过将量化系数应用到变换系数而获得的量化活动度ACTx将变成24750比特(=0.165×150000)。
当在步骤510使用比特产生预测模型计算量化活动度ACTx时,量化步长选择器162将量化活动度ACTx与在量化活动度计算单元14中计算的每一个量化步长的量化活动度进行比较,并获得满足下述条件的量化步长“k”(步骤520)。
        ACTk+1<ACTx≤ACTk            ……(6)
通常,其中相对于变换系数应用较大量化步长值的量化活动度的值总是小于或等于相对于变换系数应用较小量化步长值的量化活动度的值。因此,当使用由比特产生预测模型计算的量化活动度ACTx大于量化步长k+1的量化活动度和小于或等于量化步长k的量化活动度时,量化步长选择器162最终选择量化步长k作为当前帧的量化步长Q(步骤530)。这里,如果量化步长是k,那么,可以产生最接近于或等于所希望比特产生数量X的比特数量。量化步长选择器162将所选择的量化步长Q传输给图1所示的量化器15和逆量化器19(步骤540)。下一帧输入图像信号的量化步长也可以通过执行从步骤510开始的处理进行选择。
如上所述,这种使用一个量化活动度控制比特产生数量的图像编码方法和装置,根据变换系数计算与量化步长对应的量化活动度,并预测与每一帧相关的所希望比特的产生量,以便控制以产生一个预测比特产生量的量化活动度量化步长编码的数据比特产生量。因此,可以避免缓冲存储器的上溢和下溢且传输信道能够被充分利用。
这里仅对本发明的最佳实施例进行了描述,很明显,在不脱离本发明原理和范围的前提下,可以对其作出很多修改。

Claims (20)

1.一种图像编码方法,用于对图像数据进行编码和将编码后的图像数据经过一个缓冲存储器以一个恒定的传输速率进行传输,所述图像编码方法包括如下步骤:
(a)以一个具有预定尺寸的数据块为单位对输入图像数据进行变换并输出变换系数;
(b)计算与从所述步骤(a)输出的预定数据单位的变换系数的预定量化步长相对应的量化活动度;
(c)在所述步骤(b)所计算量化活动度、传输速率和缓冲器充满度的基础上确定量化步长;和
(d)根据在所述步骤(c)中确定的量化步长量化所述步骤(a)的变换系数和对量化后的变换系数进行编码。
2.根据权利要求1所述的图像编码方法,其特征在于在所述步骤(a)中,输入一帧图像数据。
3.根据权利要求1所述的图像编码方法,其特征在于在所述步骤(a)中,输入相邻两帧图像数据之间的差值数据。
4.根据权利要求1所述的图像编码方法,其特征在于所述量化活动度是当以所述量化步长量化所述变换系数时不等于零的量化系数的数量。
5.根据权利要求4所述的图像编码方法,其特征在于在所述步骤(b)中,当输入图像数据被分成具有m×n个象素尺寸的M个数据块时,根据下述等式计算量化活动度: ACT k = Σ i = 0 M - 1 Σ j = 1 63 I k ( i , j )
其中,ACTk表示基于量化步长k(=1,2,…,K)的量化活动度,i表示数据块的位置,j表示数据块中AC成分变换系数的位置,N表示m×n,当以量化步长k量化变换系数时,如果量化系数为零,则Ik表示0,如果量化系数不为零,则Ik表示1。
6.根据权利要求5所述的图像编码方法,其特征在于所述量化活动度线性正比于变长编码的数据的比特产生量。
7.根据权利要求6所述的图像编码方法,其特征在于所述步骤(b)还包括下述子步骤:
(b1)将所述变换系数与一个预置阈值相比较;和
(b2)根据所述子步骤(b1)的比较结果以帧为单位对大于所述阈值的变换系数的数量进行计数以输出所述量化活动度。
8.根据权利要求7所述的图像编码方法,其特征在于所述阈值被区别地设置成按照内码和非内码模式之一在单位数据块的AC成分变换系数值中的每个量化步长之中等于零的量化步长的变换系数的最大值。
9.根据权利要求1所述的图像编码方法,其特征在于所述步骤(c)包括如下子步骤:
(c1)在所述传输速率和缓冲器充满度的基础上预测该预定数据单位的比特产生量;和
(c2)使用在所述步骤(b)计算的量化活动度和在所述子步骤(c1)中预测的比特产生量确定一个量化步长。
10.根据权利要求9所述的图像编码方法,其特征在于所述子步骤(c2)包括如下子步骤:
(c2a)计算所述量化活动度,以便以预定数据单元为单位产生在子步骤(c1)中预测的比特产生量;和
(c2b)将在子步骤(c2a)中计算的量化活动度与在所述步骤(b)中计算的量化活动度进行比较,并根据比较结果确定量化步长。
11.根据权利要求10所述的图像编码方法,其特征在于所述子步骤(c2a)在下述等式的基础上计算用于产生预测比特产生量的量化活动度ACTx
                    ACTx=aX+b
其中,a和b是通过实验确定的常数。
12.根据权利要求11所述的图像编码方法,其特征在于所述子步骤(c2b)将所计算的量化活动度ACTx与在所述步骤(b)中计算的量化活动度进行比较,并确定满足下述条件的量化活动度ACTk的量化步长:
                    ACTk+1<ACTx≤ACTk
13.一种图像编码装置,包括:
缓冲器部分,用于以一个恒定的传输速率传输所接收的数据;
变换部分,用于以具有预定尺寸的数据块为单位变换所接收的图像数据,并输出变换系数;
量化活动度计算部分,用于计算与从所述变换部分接收的预定数据单元的变换系数的预定量化步长相对应的量化活动度;
量化控制器,用于接收在所述量化活动度计算部分中计算的量化活动度、传输速率和所述缓冲器的充满度,并确定一个量化步长;和
编码部分,用于根据在所述量化控制器中确定的量化步长量化变换系数,并用于对量化后的变换系数进行编码和输出给所述缓冲器。
14.根据权利要求13所述的图像编码装置,其特征在于所述的量化活动度是当以所述量化步长量化一帧的所述变换系数时不等于零的量化系数的数量。
15.根据权利要求14所述的图像编码装置,其特征在于所述量化活动度计算部分包括:
多个量化活动度计算器,用于接收所述变换系数并以一帧为单位计算每个量化步长的量化活动度;和
与所述量化活动度计算器逐一耦接的多个寄存器,用于存储所计算的量化活动度,并输出所存储的量化活动度给所述量化控制器。
16.根据权利要求15所述的图像编码装置,其特征在于所述多个量化活动度计算器中的每一个都包括:
一个查询表,用于存储每个变换系数中量化系数为零的变换系数值中的最大值为阈值,并输出与通过根据数据块单位内码和非内码模式及变换系数位置获得的阈值;
比较器,用于将所述输入的变换系数和一个阈值相比较;
计数器,用于根据比较结果以一帧为单位对大于所述阈值的变换系数的数量进行计数并输出作为量化活动度的计数结果。
17.根据权利要求13所述的图像编码装置,其特征在于所述量化控制器利用在所述量化活动度和产生的比特量之间的线性正比关系确定量化步长。
18.根据权利要求17所述的图像编码装置,其特征在于所述量化控制器包括:
预测器,用于在信道传输速率和缓冲器充满度的基础上预测当前帧的比特产生数量;和
量化步长选择器,计算用于产生预测比特产生量的量化活动度,将所计算的量化活动度和在所述量化活动度计算部分中计算的量化活动度比较,选择用于产生预测比特产生量的量化步长。
19.根据权利要求18所述的图像编码装置,其特征在于:根据对于同一变换系数采用较大量化步长值获得的量化活动度值小于或等于采用较小量化步长值获得的量化活动度值,所述量化步长选择器最终选择与大于或等于在量化活动度计算部分中计算的量化活动度的所述计算的量化活动度相对应的量化步长。
20.根据权利要求13所述的图像编码装置,其特征在于还包括一个存储器,用于在所述量化活动度计算部分计算所述量化活动度期间存储所述变换部分变换系数。
CN97117123A 1996-06-26 1997-06-26 利用量化活动度控制比特产生数量的图像编码方法和装置 Expired - Fee Related CN1114320C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1019960024164A KR100238066B1 (ko) 1996-06-26 1996-06-26 양자화활동도를 이용한 비트 발생량 제어방법 및 그 영상 부호화장치
KR24164/1996 1996-06-26
KR24164/96 1996-06-26

Publications (2)

Publication Number Publication Date
CN1175853A true CN1175853A (zh) 1998-03-11
CN1114320C CN1114320C (zh) 2003-07-09

Family

ID=19463649

Family Applications (1)

Application Number Title Priority Date Filing Date
CN97117123A Expired - Fee Related CN1114320C (zh) 1996-06-26 1997-06-26 利用量化活动度控制比特产生数量的图像编码方法和装置

Country Status (5)

Country Link
US (1) US5986710A (zh)
JP (1) JP2963416B2 (zh)
KR (1) KR100238066B1 (zh)
CN (1) CN1114320C (zh)
GB (1) GB2314721B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100433559C (zh) * 2002-04-25 2008-11-12 松下电器产业株式会社 图像编码装置及图像编码方法
CN101155132B (zh) * 2006-09-27 2012-07-04 中兴通讯股份有限公司 一种间接实时流量控制系统及其方法
CN102724510A (zh) * 2012-06-21 2012-10-10 中科开元信息技术(北京)有限公司 一种基于虚拟编码缓冲区充盈度的码率控制算法
CN102724507A (zh) * 2012-06-18 2012-10-10 上海交通大学 一种gpu加速编码器码率控制方法
CN106341689A (zh) * 2016-09-07 2017-01-18 中山大学 一种avs2量化模块和反量化模块的优化方法及系统

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4231565B2 (ja) * 1997-12-19 2009-03-04 テキサス インスツルメンツ インコーポレイテツド 画像情報エンコーディングシステム
GB2346282B (en) * 1999-01-28 2003-02-19 Snell & Wilcox Ltd Bit rate control in compression encoding
KR100644570B1 (ko) * 1999-10-01 2006-11-13 삼성전자주식회사 영상부호화기의 비트레이트 제어방법 및 장치, 그리고 이에 적합한 부호화방법
US6639942B1 (en) * 1999-10-21 2003-10-28 Toshiba America Electronic Components, Inc. Method and apparatus for estimating and controlling the number of bits
JP4256574B2 (ja) * 2000-08-04 2009-04-22 富士通株式会社 画像信号符号化方法および画像信号符号化装置
US8374237B2 (en) 2001-03-02 2013-02-12 Dolby Laboratories Licensing Corporation High precision encoding and decoding of video images
US7079697B2 (en) * 2001-03-19 2006-07-18 Texas Instruments Incorporated Image compression with transform coefficient analysis
US7050497B2 (en) * 2001-03-28 2006-05-23 Thomson Licensing Process and device for the video coding of high definition images
KR100778473B1 (ko) * 2001-06-15 2007-11-21 엘지전자 주식회사 비트율 제어 방법
JP3853708B2 (ja) * 2002-07-10 2006-12-06 Necアクセステクニカ株式会社 デジタル画像符号化装置および符号化方法ならびにプログラム
US7212571B2 (en) * 2003-01-31 2007-05-01 Seiko Epson Corporation Method and apparatus for DCT domain filtering for block based encoding
MXPA05006718A (es) * 2003-02-21 2005-09-08 Matsushita Electric Ind Co Ltd Metodo de codificacion de imagenes y metodo de decodificacion de imagenes.
US7394856B2 (en) * 2003-09-19 2008-07-01 Seiko Epson Corporation Adaptive video prefilter
KR100793781B1 (ko) * 2005-01-14 2008-01-11 엘지전자 주식회사 실시간 동영상 부호화 장치 및 방법
KR101394153B1 (ko) * 2007-12-11 2014-05-16 삼성전자주식회사 양자화 방법 및 장치, 역양자화 방법 및 장치
CN107018424B (zh) * 2011-05-20 2020-06-09 索尼公司 图像处理装置和图像处理方法
KR101251000B1 (ko) * 2011-11-22 2013-04-04 건국대학교 산학협력단 실시간 비디오 통신을 위한 양자화 계수 조절 방법
KR102410035B1 (ko) * 2017-07-06 2022-06-20 삼성디스플레이 주식회사 영상 신호 처리 장치 및 그것을 포함하는 표시 장치
CN108322749B (zh) * 2018-03-15 2021-03-16 北京数码视讯科技股份有限公司 Rdoq的系数优化方法、rdoq的加速方法及装置
KR20200051934A (ko) 2018-11-06 2020-05-14 주식회사 노루비케미칼 자기치유 도막을 형성하기 위한 코팅 조성물용 경화제, 이를 포함하는 코팅 조성물 및 이를 이용한 자동차 외장의 코팅 방법
CN117413523A (zh) * 2021-06-04 2024-01-16 华为技术有限公司 3d地图的编解码方法及装置
CN115103190A (zh) * 2022-06-14 2022-09-23 晶晨芯半导体(成都)有限公司 编码器码率控制方法及模块、芯片、电子设备和存储介质

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1988010544A1 (en) * 1987-06-22 1988-12-29 Eastman Kodak Company Block adaptive linear predictive coding with adaptive gain and bias
FR2636802B1 (fr) * 1988-09-19 1993-10-22 Etat Francais Cnet Procede de quantification a seuil variable dans un codage par transformation pour la transmission de signaux d'image
US5073821A (en) * 1989-01-30 1991-12-17 Matsushita Electric Industrial Co., Ltd. Orthogonal transform coding apparatus for reducing the amount of coded signals to be processed and transmitted
JP2520306B2 (ja) * 1989-05-24 1996-07-31 三菱電機株式会社 変換符号化装置
EP0412713B1 (en) * 1989-08-05 1996-02-14 Matsushita Electric Industrial Co., Ltd. Picture coding method
EP0789494B1 (en) * 1989-12-25 2002-04-10 Mitsubishi Denki Kabushiki Kaisha Coding apparatus
US5146324A (en) * 1990-07-31 1992-09-08 Ampex Corporation Data compression using a feedforward quantization estimator
JP2919986B2 (ja) * 1991-03-19 1999-07-19 オリンパス光学工業株式会社 画像信号復号化装置
US5317397A (en) * 1991-05-31 1994-05-31 Kabushiki Kaisha Toshiba Predictive coding using spatial-temporal filtering and plural motion vectors
JP2670201B2 (ja) * 1991-08-30 1997-10-29 富士写真フイルム株式会社 画像データ圧縮符号化装置および方法
US5214507A (en) * 1991-11-08 1993-05-25 At&T Bell Laboratories Video signal quantization for an mpeg like coding environment
JPH05167998A (ja) * 1991-12-16 1993-07-02 Nippon Telegr & Teleph Corp <Ntt> 画像の符号化制御処理方法
JPH068625A (ja) * 1992-06-25 1994-01-18 Ricoh Co Ltd 可逆的感熱発色性材料、可逆的感熱記録媒体及び可逆的感熱表示媒体
US5440345A (en) * 1992-07-17 1995-08-08 Kabushiki Kaisha Toshiba High efficient encoding/decoding system

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100433559C (zh) * 2002-04-25 2008-11-12 松下电器产业株式会社 图像编码装置及图像编码方法
CN101155132B (zh) * 2006-09-27 2012-07-04 中兴通讯股份有限公司 一种间接实时流量控制系统及其方法
CN102724507A (zh) * 2012-06-18 2012-10-10 上海交通大学 一种gpu加速编码器码率控制方法
CN102724507B (zh) * 2012-06-18 2014-10-15 上海交通大学 一种gpu加速编码器码率控制方法
CN102724510A (zh) * 2012-06-21 2012-10-10 中科开元信息技术(北京)有限公司 一种基于虚拟编码缓冲区充盈度的码率控制算法
CN102724510B (zh) * 2012-06-21 2014-05-28 中科开元信息技术(北京)有限公司 一种基于虚拟编码缓冲区充盈度的码率控制算法
CN106341689A (zh) * 2016-09-07 2017-01-18 中山大学 一种avs2量化模块和反量化模块的优化方法及系统
CN106341689B (zh) * 2016-09-07 2019-04-23 中山大学 一种avs2量化模块和反量化模块的优化方法及系统

Also Published As

Publication number Publication date
GB2314721B (en) 1998-09-09
CN1114320C (zh) 2003-07-09
JP2963416B2 (ja) 1999-10-18
GB9713397D0 (en) 1997-08-27
KR980007757A (ko) 1998-03-30
KR100238066B1 (ko) 2000-01-15
JPH1098726A (ja) 1998-04-14
US5986710A (en) 1999-11-16
GB2314721A (en) 1998-01-07

Similar Documents

Publication Publication Date Title
CN1114320C (zh) 利用量化活动度控制比特产生数量的图像编码方法和装置
CN101502123B (zh) 编码装置
CN100355287C (zh) 图象数据的自适应可变长度编码方法
CN1078428C (zh) 图象编码方法及装置
US8509556B2 (en) Image coding apparatus and image coding method to generate a targeted amount of code
KR101074870B1 (ko) 부호량 추정 방법, 장치, 그 프로그램 및 기록매체
CN1223197C (zh) 用于数字视频记录的视频比特率控制方法和设备
CN1110962C (zh) 用于视频信号编码系统的自适应量化器
CN1631041A (zh) 视频变码中的速率控制方法和系统
CN1273746A (zh) 数据流的代码转换
CN1502207A (zh) 使用比特预算执行视频编码速率控制的方法
CN100459706C (zh) 用于控制比特率的设备和方法
CN1236461A (zh) 运动补偿预测处理和使用这种处理的编码器
CN1162002C (zh) 图象信号编码方法及装置
CN100539695C (zh) 图像预测编码/解码装置和方法以及记录媒体
JPH0541860A (ja) 画像圧縮符号化装置
CN100429946C (zh) 用于处理数字运动图象的方法和装置
JPH06217282A (ja) 画像符号化装置
KR960010193B1 (ko) 화상 압축 전송 장치의 양자화 제어 방법
KR100569388B1 (ko) 동영상 양자화 장치 및 방법
JPH0537918A (ja) 可変速度映像符号化装置
CN1643935A (zh) 使用量化器尺度选择来进行图像编码
JP2001251630A (ja) 画像信号符号化装置およびその方法
KR960032437A (ko) 고정부호량 영상부호화방법 및 장치
JPH0783480B2 (ja) フレーム間符号化装置

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20030709

Termination date: 20100626