CN1270543C - 用于以固定的计算复杂度编码活动图象的方法 - Google Patents

用于以固定的计算复杂度编码活动图象的方法 Download PDF

Info

Publication number
CN1270543C
CN1270543C CNB021505527A CN02150552A CN1270543C CN 1270543 C CN1270543 C CN 1270543C CN B021505527 A CNB021505527 A CN B021505527A CN 02150552 A CN02150552 A CN 02150552A CN 1270543 C CN1270543 C CN 1270543C
Authority
CN
China
Prior art keywords
threshold value
dct
macro block
activity vector
absolute difference
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 - Fee Related
Application number
CNB021505527A
Other languages
English (en)
Other versions
CN1440204A (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 CN1440204A publication Critical patent/CN1440204A/zh
Application granted granted Critical
Publication of CN1270543C publication Critical patent/CN1270543C/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/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • H04N5/144Movement detection
    • H04N5/145Movement 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/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/103Selection of coding mode or of prediction mode
    • H04N19/112Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • 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/127Prioritisation of hardware or computational resources
    • 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/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/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/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/189Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • 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

Landscapes

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

Abstract

本发明提供了一种用于编码活动图象的方法和装置,它能够有规律地将计算复杂度保持而与图象的特性无关,所述方法包括:(a)将候选活动向量的绝对差(SAD)的和与按照前一个帧的每个宏块的搜索点的数量而设定的阈值相比较;(b)如果在(a)中确定每个候选活动向量的SAD小于阈值,则结束对于宏块的活动向量的搜索,并确定具有最小SAD的候选活动向量为活动向量;(c)当在(b)中结束对于活动向量的搜索的时候,按照当前帧的每个宏块的搜索点的数量更新阈值,所述阈值要针对下一个帧用于步骤(a)中。

Description

用于以固定的计算复杂度编码活动图象的方法
技术领域
本发明涉及一种视频编码系统,具体涉及与活动图象的特性无关地利用固定的计算复杂度来编码活动图象的方法和装置。
背景技术
传统上,由硬件编码活动图象。但是,个人计算机(PC)的中央处理器(CPU)的性能上的改进与高性能媒体处理器的发展使得有可能通过软件来编码活动图象。因此,需要一种用于有效地降低计算量的编码技术来实时地压缩和还原活动图象。例如,如果按照利用n步的搜索的H.263标准以视频编码器来估测活动图象的活动,则离散余弦变换(DCT)/逆DCT模块占有视频编码器中的处理时间的30%。为了减少这样的计算复杂度,传统的视频编码器使用DCT跳过技术。
图1是传统的视频编码技术的方框图。首先,将输入的视频数据划分成多个图象组(GOP)单元。离散余弦变换(DCT)单元120基于8×8逐块对视频数据进行DCT处理,以便获得在视频数据中的空间冗余。量化器(Q)130量化由DCT单元120对其执行DCT处理的视频数据。逆量化器(IQ)150逆向量化由Q 130量化的视频数据。逆DCT(IDCT)160对于由IQ 150逆向量化的视频数据进行IDCT处理。帧存储器(FM)单元170以帧为单位存储由IDCT单元160进行IDCT处理的视频数据。活动估测(ME)单元180利用存储在FM单元170中的当前帧的视频数据和前一个帧的视频数据,估测每个宏块的活动图象的绝对差的和(SAD)以及活动向量(MV)。可变长度编码(VLC)单元140消除在按照由ME单元180估测的MV量化的视频数据中的统计冗余。
DCT跳过单元110将由ME单元180估测的每个块的SAD或由Q 130产生的量化参数(QP)与一个阈值T相比较,并基于8×8逐块向DCT单元120发送比较结果来作为跳过信息。更具体而言,如果比率SAD/QP小于所述阈值T,则DCT跳过单元110限制不要编码的视频数据,这表示块的结尾(EOB)是大约0,并且如果比率SAD/QP大于所述阈值T,则允许DCT单元120对视频数据的执行DCT。但是,如果阈值T是在视频序列内的一个固定值,则在DCT计算中的复杂度变得对每个块或帧不同。特别是,当软件视频编码器由PC或媒体处理器执行的时候,如果DCT计算复杂度按照宏块或帧来改变,则实时编码因为PC或媒体处理器的计算复杂度的限制而不能进行。
发明内容
为了解决上述问题,本发明的一个目的在于提供一种视频编码方法,它能够通过自适应地调整对于DCT跳过的阈值而保持视频编码器的固定的计算复杂度。
本发明的第二个目的在于提供一种视频解码方法和装置,它能够通过调整ME计算复杂度和离散余弦变换(DCT)计算复杂度而与图象的特性无关地保持视频编码器的计算复杂度的固定。
为了实现上述目的的一个方面,提供了一种用于编码活动图象的方法,它能够估测活动图象的活动向量,所述方法包括:(a)将侯选活动向量的绝对差(SAD)的和与按照前一个帧的每个宏块的搜索点的数量而设定的阈值相比较;(b)如果在(a)中确定每个侯选活动向量的SAD小于阈值,则结束对于宏块的活动向量的搜索,并确定具有最小SAD的侯选活动向量为活动向量;以及(c)当在(b)中结束对于活动向量的搜索的时候,按照当前帧的每个宏块的搜索点的数量更新阈值,所述阈值要针对下一个帧用于(a)中。
为了实现上述目的的另一个方面,本发明提供了一种用于编码活动图象的方法,所述方法包括:(a)将按照前一个帧的每个宏块的搜索点的数量而设定的一个阈值与所述前一个帧的活动向量的SAD相比较,按照比较结果确定是否结束对于宏块的搜索,并根据确定结果估测活动图象的活动;(b)计算在(a)中估测的活动估测(ME)的计算复杂度,以获得在所述ME计算复杂度和目标计算复杂度之间的差;(c)根据在ME计算复杂度和目标计算复杂度之间的差更新目标离散余弦变换(DCT)复杂度,并根据更新的目标DCT复杂度设定一个阈值,以便确定是否跳过对视频数据的DCT的执行;(d)按照在(c)中设定的阈值跳过执行对当前帧的视频数据的DCT处理或执行对于当前帧的视频数据的DCT处理。
为了实现上述目的的又一个方面,本发明提供了一种用于编码活动图象的装置,所述装置包括:离散余弦变换(DCT)单元,用于在逐块的基础上对输入的视频数据执行DCT;量化器,用于量化由所述DCT单元进行DCT的视频数据;活动估测(ME)单元,用于按照前一个帧的每个宏块的搜索点的平均数量更新一个阈值TH,将所述阈值与每个宏块的SAD相比较,估测当前帧的活动向量;DCT计算复杂度计算器,用于根据由ME单元更新的每个帧的阈值计算按照每个宏块的搜索点的数量的计算复杂度,估测在所计算的计算复杂度和目标ME计算复杂度之间的差,并根据所估测的ME计算复杂度来更新目标DCT计算复杂度;以及DCT跳过单元,用于根据由DCT计算复杂度计算器更新的目标DCT计算复杂度来设定一个阈值以确定是否跳过对于视频数据执行DCT,所述DCT跳过单元用于将由ME单元产生的每个块的SAD和由量化器产生的量化参数与阈值相比较,并确定是否允许所述DCT单元来对视频数据执行DCT。
附图说明
通过参照附图详细说明本发明的优选实施例,本发明的上述和优点将会变得更加清楚,其中:
图1是传统视频编码系统的方框图;
图2是按照本发明的视频编码器的结构的方框图;
图3是图解按照本发明的以活动估测(ME)单元估测活动图象的活动的方法的流程图;
图4是图解按照本发明的用于编码活动图象的方法的流程图;
图5是图解当在执行图3的方法期间调整阈值的时候的每个帧的搜索点的数量的图。
具体实施方式
图2是按照本发明的视频编码器的结构的方框图。参见图2,输入的视频数据包括以8×8块为单位的多个帧。
离散余弦变换(DCT)单元220响应于由DCT跳过单元290产生的DCT跳过控制信号而以8×8逐块方式对输入的视频数据进行DCT处理,或处理不要编码的输入的视频数据。量化器(Q)230量化由DCT单元220执行DCT的视频数据。可变长度编码(VLC)单元240消除在量化的视频数据中的统计冗余。逆量化器(IQ)250逆量化由Q 230量化的视频数据。逆DCT(IDCT)单元260对于由IQ 250逆量化的视频数据执行IDCT。帧存储器(FM)单元270以帧为单位存储由IDCT单元260执行IDCT的视频数据。活动估测(ME)单元280利用存储在FM单元270中的当前帧的视频数据和前一个帧的视频数据来估测每个宏块的绝对差的和(SAD)以及活动向量(MV)。在MV和SAD的估测期间,ME单元280按照每个宏块的前一个帧的搜索点的平均数量更新阈值TH,将对于当前帧的更新的阈值TH和SAD相比较,并确定是否终止对于活动向量的搜索。
DCT计算复杂度计算器284计算由ME单元280使用的前一个帧的整体(overall)ME计算复杂度,以便估测在整体ME计算复杂度和目标计算复杂度之间的差,并根据所述差更新目标DCT计算复杂度。
DCT跳过单元290按照所更新的目标DCT计算复杂度设定一个阈值Ton+1以跳过对当前帧的DCT的执行。接着,DCT跳过单元290将由ME单元280估测的每个块的SAD和由Q 230估测的量化参数(QP)与设定的阈值Ton+1相比较,并向DCT单元220发送比较结果作为DCT跳过信息。
图3是图解按照本发明的以ME单元280估测活动图象的活动的方法的流程图。参见图3,首先,在步骤301,按照估测图象的高速活动的特定方法,对于正在被处理的一个宏块的一个第一侯选活动向量的SAD被计算并被设定为一个最小的SAD,即SADmin
在步骤301后,在步骤320,比较所计算的SAD与预定的阈值TH,所述阈值TH是每个宏块的前一个帧的搜索点的数量。结果,在步骤322,如果SAD小于阈值TH,则SAD被确定为最小SAD,即SADmin。同时,在步骤324,终止对于当前宏块的活动向量的搜索,并且确定最小SAD,即SADmin的侯选活动向量为当前宏块的最后活动向量。下面,在步骤330,查看是否在当前帧中存在任何要处理的宏块。如果仍然存在要处理的宏块,则方法返回步骤310,并在步骤310估测在宏块中的图象的活动。否则,方法进行到步骤340,并且在步骤340,按照当前帧的每个宏块的搜索点的数量来更新阈值TH,并根据阈值TH估测下一个帧的活动。而且,在步骤340,利用公式(THn×Sn)/St来更新阈值TH,其中THn表示前一个阈值,Sn表示前一个帧的每个宏块的搜索点的平均数量,St表示每个宏块的搜索点的目标数量。阈值TH的计算是基于这样的事实,即它与ME单元的计算复杂度成正比。也就是说,第n+1帧的阈值TH被计算如下:
TH n + 1 = ω · 1 M Σ i = 0 M SA D n min [ i ] , · · · ( 1 )
其中M表示每个帧的宏块的数量,SADnmin[i]表示第n个帧的第i个宏块的最小SAD,w表示一个常数。而且,一般,阈值与搜索点的平均数量成反比,如下:
TH n ∝ 1 S n · · · ( 2 )
其中Sn表示在第n个帧中的ME计算复杂度。按照本发明的优选实施例的图3的方法使用了由L.-K.Liu和E.Feig,“A Block-Based Gradient DescentSearch Algorithm for Block Motion Estimation in VIdeo Coding(“在视频编码中对于块活动估测的基于块的梯度下降搜索算法”)”,IEEE Trans.Circ.Syst.For Video Technol.,vol.6,no.4,pp.419-422,August 1996引入的基于块的梯度下降搜索(BBGDS)算法。在BBGDS的情况下,每个宏块的搜索点的数量是方程2中给出的S。
方程2也可以如下表示:
TH n = k S n · · · ( 3 )
TH n + 1 = k 1 S t · · · ( 4 )
基于方程3和4,获得下面的方程5:
TH n + 1 = T H n S n S t · · · ( 5 )
在步骤310之后,在步骤320查看是否阈值TH大于SAD。如果阈值TH小于SAD,则在步骤326查看是否SAD小于最小SAD,即SADMIN。如果肯定,则在步骤328 SAD被确定为最小SAD,即SADMIN。其后,如果在步骤350查看下一个侯选活动向量的存在,则在步骤360计算对应于侯选活动向量的SAD。接着,在步骤320,将所计算的SAD与阈值TH相比较。
因此,按照本发明,利用估测某个高速活动的技术来搜索搜索区域中的每个侯选的活动向量。如果对应于某个侯选的活动向量的SAD小于当前帧的阈值——它基于前一个帧的阈值和前一个帧的每个宏块的搜索点的平均数量,则不搜索其他侯选的活动向量,并且剩余的侯选的活动向量被确定为最后的活动向量。
图4是图解按照本发明的用于编码活动图象的方法的流程图。参见图4,首先,根据整体编码器计算复杂度来设定目标活动估测(ME)计算复杂度St和目标DCT计算复杂度Ct
下面,在步骤405,当输入视频数据的时候,活动图象的活动以下列方法来估测:如图3的流程图所述,按照每个帧的每个宏块的搜索点的数量更新阈值,比较阈值与SAD,并按照按照比较结果来控制对宏块的搜索。
在步骤405之后,在步骤410,其活动被估测的第n个帧的每个宏块的搜索点数量被平均,以计算ME计算复杂度S(n)。在这个情况下,一般的高速活动估测方法的缺点在于每个宏块的搜索计算复杂度不是恒定的。一般高速活动估测方法被分为:其中在搜索区域中的搜索点的数量不相同的方法,如基于块的梯度下降搜索(BBGDS)算法;以及其中每个块匹配需要的计算被有效地减少的方法,如快速全面搜索方法。可以通过上述方法之一来计算每个帧的ME计算复杂度。
在步骤410之后,在步骤420,从目标ME计算复杂度St减去前一个帧的ME计算复杂度S(n)以获得在ME计算复杂度中的一个差,即St-S(n)。换句话说,查看是否前一个帧的ME计算复杂度S(n)大于或小于目标ME计算复杂度St,这是基于这样的事实,即诸如前一个帧和当前帧的连续帧的ME计算复杂度是类似的。
在步骤420之后,在步骤430,所述差St-S(n)被加到原目标DCT计算复杂度Ct以获得更新的目标DCT计算复杂度C′t。在此,前一个帧的目标ME计算复杂度St和ME计算复杂度S(n)表示每个宏块的搜索点的平均数量,目标DCT计算复杂度Ct表示每个宏块的执行DCT的块的总数。其后,在处理一个搜索点花费的计算复杂度等于8×8 DCT计算复杂度的假设下,所述差St-S(n)被仅仅加到原目标DCT计算复杂度Ct。如果处理一个搜索点花费的计算复杂度不等于8×8 DCT计算复杂度,则所述差St-S(n)被乘以一个合适的权w并被加到原目标DCT计算复杂度Ct,因此获得了w{St-S(n)}+Ct
在步骤430后,在步骤440,基于更新的目标DCT计算复杂度C′t来设定用于确定是否在当前帧上执行DCT的当前帧的阈值Ton+1
当前帧的阈值Ton+1被获得如下。
DCT复杂度指的是DCT单元在视频数据上执行DCT的概率,它通过执行DCT的块的数量来确定。基于阈值Ton+1与一个阈值和一个量化系数(T.Q.)成反比的事实,DCT复杂度由下列方程表示:
C ≈ v T o Q , · · · ( 6 )
其中To表示阈值,Q表示量化系数。在第n个帧的情况下,从方程6获得公式v=CnQnTon
而且,从方程6获得第n+1个帧的优选阈值如下:
T on + 1 = v C t Q n + 1 , · · · ( 7 )
其中Ct表示目标DCT复杂度。
方程7也可以表示如下:
T on + 1 = T on Q n C n C t Q n + 1 , · · · ( 8 )
方程8也可以表示如下:
T on + 1 = T on Q n Q n + 1 ( 1 + C n - C t C t ) , · · · ( 9 )
方程9也可以表示如下:
T on + 1 = T on Q n Q n + 1 ( 1 + C n - C t kC t ) , · · · ( 10 )
其中阈值Ton+1的会聚速度依赖于常数k。参见方程10,可以注意到,用前一个帧的阈值Ton、量化系数Qn和Qn+1以及前一个帧的DCT复杂度Cn来计算当前帧的阈值Ton+1
最后,如果在方程10中给出的目标DCT复杂度Ct被更新为目标DCT计算复杂度C′t,即C′t=Ct+St-Sn,应用到本发明的当前帧的阈值Ton+1计算如下:
T on + 1 = T on Q n Q n + 1 ( 1 + C n - C ′ t k C ′ t ) , · · · ( 11 )
其中Ton表示前一个帧的阈值,Qn表示前一个帧的量化系数,Qn+1表示当前帧的量化系数,Cn表示前一个帧的DCT计算复杂度,k表示一个常数,C′t表示一个更新的目标DCT计算复杂度。
在步骤440之后,在步骤450,将在ME和量化期间分别产生的每个块的SAD和量化参数Qn+1与当前帧的阈值Ton+1相比较。
在步骤460,如果SAD/量化参数Qn+1小于阈值Ton+1,则不在相关的块上执行DCT,并且该块被限定为不编码。在步骤470,如果SAD/量化参数Qn+1大于Ton+1,则在所述块上执行DCT。
在步骤470之后,在步骤480查看是否编码输入的活动图象结束,如果否定,则重复上述步骤直到编码结束。
如上所述,按照本发明,利用某个高速活动估测方法,在将在ME单元280中的计算复杂度的差施加到DCT跳过模块上的同时,ME单元280有规律地保持通过调整每个帧的阈值TH而固定的ME计算复杂度。结果,有可能将编码器的整体计算量保持为与目标计算复杂度,即Ct+St贴近。
图5是图解当在执行图3的活动估测方法期间利用方程5调整阈值T的时候的每个帧的搜索点的数量的图。在图5中,虚线表示当执行按照本发明的活动向量估测方法的时候获得的搜索点数量的分布,实线表示当不执行按照本发明的活动向量估测方法的时候的搜索点数量的分布。图5显示,有可能有效地降低由于图象的活动的突然增加而导致的搜索点的数量的迅速增加而不降级编码器的性能。
虽然已经参照本发明的实施例具体示出和说明了本发明,本领域的技术人员会明白,在不脱离所附的权利要求所限定的本发明的精神和范围的情况下,可以进行形式和细节上的各种改变。
本发明可以体现为可以由计算机可读介质执行的计算机可读代码。在此,计算机可读介质可以是能够存储可以由计算机系统读取的数据的任何记录装置,如只读存储器(ROM)、随机存取存储器(RAM)、光盘(CD-ROM)、磁带、软盘、闪存、光学数据存储装置等等。而且,计算机可读介质可以是通过例如因特网发送数据的载波。计算机可读记录介质可以远程安装在连接到网络的计算机系统中,并通过一个分布式计算环境存储和执行计算机可读代码。
如上所述,在按照本发明的活动估测方法中,通过自适应地更新每个帧的阈值来调整每个帧的搜索点的数量,因此有规律地将视频编码器的计算复杂度保持固定而与图象的特性无关。而且,使用考虑到活动估测(ME)计算复杂度而设计的DCT跳过方法以及活动估测方法使得有可能有规律地保持整体的编码计算复杂度,即使使用了高速活动估测方法也是如此。即,如图2所示,按照本发明的视频编码器首先降低在一个帧的ME计算复杂度中的差,并根据所降低的差来更新目标DCT计算复杂度。因此,与不调整活动估测单元的计算复杂度而更新目标DCT计算复杂度的时候相比,有可能更有效和有规律地保持视频编码器的计算复杂度。

Claims (4)

1.一种用于编码活动图象的方法,它能够估测活动图象的活动向量,所述方法包括:
(a)将侯选活动向量的绝对差的和与按照前一个帧的每个宏块的搜索点的数量而设定的阈值相比较;以及
(b)如果在步骤(a)中确定每个侯选活动向量的绝对差的和小于阈值,则结束对于宏块的活动向量的搜索,并确定具有最小绝对差的和的侯选活动向量为活动向量;
(c)当在步骤(b)中结束对于活动向量的搜索的时候,按照当前帧的每个宏块的搜索点的数量更新阈值,所述阈值要针对下一个帧用于步骤(a)中。
2.如权利要求1所述的方法,其特征在于,步骤(a)还包括:
当每个侯选活动向量的绝对差的和大于阈值的时候,将所述绝对差的和与最小绝对差的和比较;
当所述绝对差的和小于最小绝对差的和的时候,将这个绝对差的和确定为最小绝对差的和,并当所述绝对差的和大于最小绝对差的和的时候,计算下一个侯选活动向量的绝对差的和;
当下一个侯选活动向量不存在的时候结束对于当前宏块的活动向量的搜索,并确定具有最小绝对差的和的侯选活动向量是活动向量;以及
当搜索侯选活动向量结束的时候,按照当前帧的每个宏块的搜索点的数量来更新要施加到下一个帧的阈值。
3.如权利要求1所述的方法,其特征在于,当不存在下一个宏块的时候,按照一个帧的每个宏块的搜索点的数量确定阈值的更新。
4.如权利要求1所述的方法,其特征在于,利用公式THn×Sn/St来更新阈值,
其中THn表示前一个阈值,Sn表示前一个帧的每个宏块的搜索点的平均数量,St表示每个宏块的搜索点的目标数量。
CNB021505527A 2002-02-21 2002-11-13 用于以固定的计算复杂度编码活动图象的方法 Expired - Fee Related CN1270543C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR9287/2002 2002-02-21
KR9287/02 2002-02-21
KR20020009287A KR100833228B1 (ko) 2002-02-21 2002-02-21 고정 연산량을 갖는 동영상 부호화 방법 및 그 장치

Publications (2)

Publication Number Publication Date
CN1440204A CN1440204A (zh) 2003-09-03
CN1270543C true CN1270543C (zh) 2006-08-16

Family

ID=27725806

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB021505527A Expired - Fee Related CN1270543C (zh) 2002-02-21 2002-11-13 用于以固定的计算复杂度编码活动图象的方法

Country Status (5)

Country Link
US (1) US7177359B2 (zh)
JP (1) JP3854933B2 (zh)
KR (1) KR100833228B1 (zh)
CN (1) CN1270543C (zh)
DE (1) DE10253380B4 (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7897801B2 (en) 2003-05-12 2011-03-01 Invista North America S.A R.L. Process for the preparation of dinitriles
US7919646B2 (en) 2006-07-14 2011-04-05 Invista North America S.A R.L. Hydrocyanation of 2-pentenenitrile
US7973174B2 (en) 2005-10-18 2011-07-05 Invista North America S.A.R.L. Process of making 3-aminopentanenitrile
US7977502B2 (en) 2008-01-15 2011-07-12 Invista North America S.A R.L. Process for making and refining 3-pentenenitrile, and for refining 2-methyl-3-butenenitrile
US8088943B2 (en) 2008-01-15 2012-01-03 Invista North America S.A R.L. Hydrocyanation of pentenenitriles
US8101790B2 (en) 2007-06-13 2012-01-24 Invista North America S.A.R.L. Process for improving adiponitrile quality
US8178711B2 (en) 2006-03-17 2012-05-15 Invista North America S.A R.L. Method for the purification of triorganophosphites by treatment with a basic additive
US8247621B2 (en) 2008-10-14 2012-08-21 Invista North America S.A.R.L. Process for making 2-secondary-alkyl-4,5-di-(normal-alkyl)phenols
US8338636B2 (en) 2009-08-07 2012-12-25 Invista North America S.A R.L. Hydrogenation and esterification to form diesters
US8373001B2 (en) 2003-02-10 2013-02-12 Invista North America S.A R.L. Method of producing dinitrile compounds

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100846769B1 (ko) * 2002-02-19 2008-07-16 삼성전자주식회사 고정 연산량을 갖는 동영상 부호화 방법 및 그 장치
US7742525B1 (en) * 2002-07-14 2010-06-22 Apple Inc. Adaptive motion estimation
KR20040013325A (ko) * 2002-08-05 2004-02-14 엘지전자 주식회사 동영상 압축방법
GB0229354D0 (en) * 2002-12-18 2003-01-22 Robert Gordon The University Video encoding
JP3715283B2 (ja) * 2003-02-04 2005-11-09 株式会社半導体理工学研究センター 動画像の画像圧縮符号化方法及び装置
US9351013B2 (en) * 2003-11-13 2016-05-24 Qualcomm Incorporated Selective and/or scalable complexity control for video codecs
KR20050061762A (ko) * 2003-12-18 2005-06-23 학교법인 대양학원 부호화 모드 결정방법, 움직임 추정방법 및 부호화 장치
CN1309258C (zh) * 2003-12-19 2007-04-04 联想(北京)有限公司 一种应用于实时传输的无损图像压缩方法
US8111752B2 (en) * 2004-06-27 2012-02-07 Apple Inc. Encoding mode pruning during video encoding
US20050286777A1 (en) * 2004-06-27 2005-12-29 Roger Kumar Encoding and decoding images
US7792188B2 (en) 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
US20060002471A1 (en) * 2004-06-30 2006-01-05 Lippincott Louis A Motion estimation unit
KR100579890B1 (ko) * 2004-12-30 2006-05-15 삼성전자주식회사 움직임 적응적 영상처리 장치 및 그 방법
CN1319384C (zh) * 2005-01-27 2007-05-30 浙江大学 硬件计算能力资源在运动估计中的优化分配方法
JP4134128B2 (ja) * 2005-09-26 2008-08-13 富士通株式会社 エンコード可否判定装置、エンコード可否判定方法およびエンコード可否判定プログラム
GB2431790B (en) * 2005-10-27 2010-11-10 Sony Uk Ltd Data processing apparatus and method
US20070237233A1 (en) * 2006-04-10 2007-10-11 Anthony Mark Jones Motion compensation in digital video
US8077775B2 (en) * 2006-05-12 2011-12-13 Freescale Semiconductor, Inc. System and method of adaptive rate control for a video encoder
US8358693B2 (en) 2006-07-14 2013-01-22 Microsoft Corporation Encoding visual data with computation scheduling and allocation
US8311102B2 (en) * 2006-07-26 2012-11-13 Microsoft Corporation Bitstream switching in multiple bit-rate video streaming environments
US8340193B2 (en) * 2006-08-04 2012-12-25 Microsoft Corporation Wyner-Ziv and wavelet video coding
US7388521B2 (en) * 2006-10-02 2008-06-17 Microsoft Corporation Request bits estimation for a Wyner-Ziv codec
US7751631B2 (en) * 2006-12-22 2010-07-06 Sony Corporation Bypass using sum of absolute transformed differences value (SATD) in a video coding process
JP4893471B2 (ja) * 2007-05-24 2012-03-07 カシオ計算機株式会社 画像処理装置及びプログラム
US8340192B2 (en) * 2007-05-25 2012-12-25 Microsoft Corporation Wyner-Ziv coding with multiple side information
US8295342B2 (en) * 2007-11-14 2012-10-23 International Business Machines Corporation Method and system for efficient video compression with low-complexity encoder
KR100949917B1 (ko) * 2008-05-28 2010-03-30 한국산업기술대학교산학협력단 적응적 인트라 예측을 통한 고속 부호화 방법 및 시스템
KR101441903B1 (ko) * 2008-10-16 2014-09-24 에스케이텔레콤 주식회사 참조 프레임 생성 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
WO2010064396A1 (ja) * 2008-12-03 2010-06-10 株式会社日立製作所 動画像復号化方法および動画像符号化方法
KR20110015356A (ko) * 2009-08-07 2011-02-15 한국전자통신연구원 차분 신호의 특성에 기반한 적응적인 변환 부호화/양자화 영역을 이용한 동영상 부호화/복호화 장치 및 그 방법
US8848799B2 (en) * 2009-09-02 2014-09-30 Sony Computer Entertainment Inc. Utilizing thresholds and early termination to achieve fast motion estimation in a video encoder
US9124898B2 (en) * 2010-07-12 2015-09-01 Mediatek Inc. Method and apparatus of temporal motion vector prediction
US11245912B2 (en) * 2011-07-12 2022-02-08 Texas Instruments Incorporated Fast motion estimation for hierarchical coding structures
CN107820082B9 (zh) * 2011-10-18 2021-07-20 株式会社Kt 视频信号解码方法
KR101471599B1 (ko) * 2013-05-16 2014-12-11 부경대학교 산학협력단 문턱치값을 이용한 모션 벡터 예측 방법
KR20160147388A (ko) * 2015-06-15 2016-12-23 한국전자통신연구원 움직임 추정 장치 및 방법
KR102401851B1 (ko) * 2017-06-14 2022-05-26 삼성디스플레이 주식회사 영상 압축 방법 및 이를 수행하는 표시 장치
US10924744B2 (en) * 2017-11-17 2021-02-16 Intel Corporation Selective coding
US10382245B1 (en) * 2018-06-27 2019-08-13 Rohde & Schwarz Gmbh & Co. Kg Method for compressing IQ measurement data
EP3648059B1 (en) * 2018-10-29 2021-02-24 Axis AB Video processing device and method for determining motion metadata for an encoded video
CN110267047B (zh) * 2019-06-28 2021-06-29 苏州浪潮智能科技有限公司 视频帧间运动估计方法、装置、设备及可读存储介质

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2810528B2 (ja) 1990-11-14 1998-10-15 シャープ株式会社 動き補償フレーム間予測符号化における動きベクトルの探索回路
JPH06189291A (ja) 1992-12-21 1994-07-08 Sharp Corp 画像の動き検出装置
US5497338A (en) * 1993-04-09 1996-03-05 Sharp Kabushiki Kaisha Motion vector detecting circuit
JPH07107484A (ja) 1993-10-01 1995-04-21 Mitsubishi Electric Corp 画像伝送装置
US5537338A (en) * 1993-11-24 1996-07-16 Intel Corporation Process and apparatus for bitwise tracking in a byte-based computer system
JPH07162864A (ja) 1993-12-08 1995-06-23 Ricoh Co Ltd 動きベクトル検出方法
US5832234A (en) * 1995-09-29 1998-11-03 Intel Corporation Encoding images using block-based macroblock-level statistics
JPH10271514A (ja) * 1997-03-23 1998-10-09 Tadayoshi Enomoto 動画像情報の信号処理方法及びその装置
US6091777A (en) * 1997-09-18 2000-07-18 Cubic Video Technologies, Inc. Continuously adaptive digital video compression system and method for a web streamer
US6014181A (en) * 1997-10-13 2000-01-11 Sharp Laboratories Of America, Inc. Adaptive step-size motion estimation based on statistical sum of absolute differences
JP2001036908A (ja) * 1999-07-15 2001-02-09 Oki Electric Ind Co Ltd 動画像圧縮装置
JP3757088B2 (ja) * 1999-10-26 2006-03-22 日本電気株式会社 動画像符号化装置および方法
JP2001145109A (ja) 1999-11-11 2001-05-25 Nec Corp 動きベクトル検出装置
EP1189169A1 (en) * 2000-09-07 2002-03-20 STMicroelectronics S.r.l. A VLSI architecture, particularly for motion estimation applications
KR100727910B1 (ko) * 2000-10-11 2007-06-13 삼성전자주식회사 하이브리드형 고속 움직임 추정 방법 및 그 장치
KR100846769B1 (ko) * 2002-02-19 2008-07-16 삼성전자주식회사 고정 연산량을 갖는 동영상 부호화 방법 및 그 장치
KR20040007818A (ko) * 2002-07-11 2004-01-28 삼성전자주식회사 동영상 부호화를 위한 dct연산량 조절 방법 및 그 장치

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8373001B2 (en) 2003-02-10 2013-02-12 Invista North America S.A R.L. Method of producing dinitrile compounds
US7897801B2 (en) 2003-05-12 2011-03-01 Invista North America S.A R.L. Process for the preparation of dinitriles
US7973174B2 (en) 2005-10-18 2011-07-05 Invista North America S.A.R.L. Process of making 3-aminopentanenitrile
US8178711B2 (en) 2006-03-17 2012-05-15 Invista North America S.A R.L. Method for the purification of triorganophosphites by treatment with a basic additive
US7919646B2 (en) 2006-07-14 2011-04-05 Invista North America S.A R.L. Hydrocyanation of 2-pentenenitrile
US8394981B2 (en) 2006-07-14 2013-03-12 Invista North America S.A R.L. Hydrocyanation of 2-pentenenitrile
US8101790B2 (en) 2007-06-13 2012-01-24 Invista North America S.A.R.L. Process for improving adiponitrile quality
US7977502B2 (en) 2008-01-15 2011-07-12 Invista North America S.A R.L. Process for making and refining 3-pentenenitrile, and for refining 2-methyl-3-butenenitrile
US8088943B2 (en) 2008-01-15 2012-01-03 Invista North America S.A R.L. Hydrocyanation of pentenenitriles
US8247621B2 (en) 2008-10-14 2012-08-21 Invista North America S.A.R.L. Process for making 2-secondary-alkyl-4,5-di-(normal-alkyl)phenols
US8338636B2 (en) 2009-08-07 2012-12-25 Invista North America S.A R.L. Hydrogenation and esterification to form diesters

Also Published As

Publication number Publication date
US7177359B2 (en) 2007-02-13
DE10253380A1 (de) 2003-09-11
JP3854933B2 (ja) 2006-12-06
CN1440204A (zh) 2003-09-03
US20030156644A1 (en) 2003-08-21
DE10253380B4 (de) 2008-08-14
KR100833228B1 (ko) 2008-05-28
KR20030070231A (ko) 2003-08-29
JP2003274417A (ja) 2003-09-26

Similar Documents

Publication Publication Date Title
CN1270543C (zh) 用于以固定的计算复杂度编码活动图象的方法
CN1263311C (zh) 具有固定计算复杂性的运动图像编码的方法和装置
CN1283100C (zh) 基于时间和空间复杂性自适应编码运动图像的方法及装置
US8467448B2 (en) Apparatus and method for fast intra/inter macro-block mode decision for video encoding
US9451255B2 (en) Image encoding apparatus, image encoding method, image decoding apparatus, and image decoding method
JP4700491B2 (ja) 適応係数スキャン順序付け
RU2479938C2 (ru) Устройство обработки изображения, способ и программа
CN1713730A (zh) 估计图像噪声的方法和设备和消除噪声的方法和记录介质
US6373894B1 (en) Method and apparatus for recovering quantized coefficients
CN1099767C (zh) 数字数据压缩的方法和装置
EP1925160A2 (en) Integrated spatial-temporal prediction
CN1232125C (zh) 通过参考离散余弦变换系数来估计运动的方法及其装置
JP2006511113A (ja) 選択されたマクロブロックにおける動き推定のスキップを伴うビデオエンコーディング
CN1320830C (zh) 噪声估计方法和设备、以及利用其编码视频的方法和设备
JP2002519956A (ja) 逆量子化及びi走査中にブロック統計を採取する方法及び装置
CN1122247C (zh) 运动补偿预测方法及使用该方法的编码器和解码器
CN1193621C (zh) 调整计算复杂度的方法、对离散余弦反变换进行近似计算的方法和一种解码器
CN1520179A (zh) 用于编码/解码隔行扫描视频信号的方法和装置
US20120218443A1 (en) Decoder-derived geometric transformations for motion compensated inter prediction
KR20130046377A (ko) 화소 블록 코딩 및 재구성 방법 및 대응 장치
JP4336789B2 (ja) 2次元直交変換と量子化方法及びその装置並びにプログラム
CN1469648A (zh) 控制运动图像编码的dct计算量的算法和设备
JP2004518199A (ja) コーディング
CN112509107A (zh) 一种点云属性重着色方法、装置及编码器
JP2007129662A (ja) 画像符号化装置

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060816

Termination date: 20141113

EXPY Termination of patent right or utility model