CN1463560A - 确定视频失真的方法以及确定视频失真的系统 - Google Patents

确定视频失真的方法以及确定视频失真的系统 Download PDF

Info

Publication number
CN1463560A
CN1463560A CN02802011A CN02802011A CN1463560A CN 1463560 A CN1463560 A CN 1463560A CN 02802011 A CN02802011 A CN 02802011A CN 02802011 A CN02802011 A CN 02802011A CN 1463560 A CN1463560 A CN 1463560A
Authority
CN
China
Prior art keywords
distortion
frame
video
sigma
spatial
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.)
Pending
Application number
CN02802011A
Other languages
English (en)
Inventor
A·唯特罗
孙惠方
王瑶
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of CN1463560A publication Critical patent/CN1463560A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N17/00Diagnosis, testing or measuring for television systems or their details
    • H04N17/004Diagnosis, testing or measuring for television systems or their details for digital television systems
    • 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/137Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/147Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/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
    • 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/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)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • General Health & Medical Sciences (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Picture Signal Circuits (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)

Abstract

本方法是根据测定编码帧中的空间失真,以及未编码帧中的时间失真和空间失真来确定视频中的失真。将编码帧的空间失真与未编码帧的时间失真及空间失真进行组合,确定视频中的全平均失真。

Description

确定视频失真的方法以及确定视频失真的系统
技术领域
本发明涉及视频编码,详细地说,涉及确定视频的失真特性。
背景技术
多数的视频编码规格,例如H.263和MPEG-4支持可变帧跳越(variable frameskip),通过使用可变帧跳越,可以跳越编码中的输入视频的任意帧。即,该帧是不进行编码的。在这些视频编码规格中,为了满足缓冲器限制,或者是为了使视频编码处理为最合理,编码器可选择跳越视频帧。然而,几乎所有的编码器,只是为了满足缓冲器限制而跳越帧。在此情况下,由于带宽的限制,缓冲器容量满了的时候,编码器就不得不跳越帧。结果,无法将追加帧追加到缓冲器中,在缓冲器容量空出前,该帧一直不会被编码。这种类型的帧跳越,由于不考虑视频的内容,所以使视频的品质变差。发明要解决的问题
提供最优的视频编码方法是发明的课题。具体来说,对于特定的视频,使更多的帧有更低的空间品质,即只有少数的几帧以更高的空间品质的状态通过编码得到。此空间品质和时间的品质之间的平衡,并不是单纯的二分确定,而是通过有限组的编码参数来确定。更明确地说,由最优良组的编码参数产生最优的速率失真(R-D)曲线。相关的两个参数是每秒的帧数(fqs)和量化参数(QP)。在已知的技术中,全失真只是测量编码帧,并以原始视频以及压缩视频的像素间的均方误差(MSE)来表示。
传统技术的最优的编码方法是不考虑速率失真的时间方面(参照H.Sun,W.Kwok,M.Chien,and C.H.John Ju[MPEG coding performanceimprovement by jointly optimizing coding mode decision and ratecontrol](IEEE Trans.Ciruits Syst.Video Technol.,June 1997)、T.Weigand,M.Lightstone,D.Mukherjee,T.G.Campbell,S.K.Mitra[R-D optimizedmode selection for very low bit-this rate video coding and the emergingH.263 standard](IEEE Trans.Ciruits Syst.Video Technol.,Apr.1996)、以及J.Lee and B.W.Dickenson[Rate-distortion optimized framr typeselection for MPEG encoding](IEEE Trans.Ciruits Syst.VideoTechnol.,June 1997)。一般情况下,认为帧速率是固定的。
上述的方法,考虑了量化参数的最优化(H.Sun,W.Kwok,M.Chien,and C.H.John Ju[MPEG coding performance improvement by jointlyoptimizing coding mode decision and rate control](IEEE Trans.CiruitsSyst.Video Technol.,June 1997)),和运动及编码块的模式确定(T.Weigand,M.Lightstone,D.Mukherjee,T.G.Campbell, S.K.Mitra[R-Doptimized mode selection for very low bit-this rate video coding and theemerging H.263 standard](IEEE Trans.Ciruiits Syst.VideoTechnol.,Apr.1996)),以及帧类型的选择(J.Lee and B.W.Dickenson[Rate-distortion optimized framr type selection for MPEG encoding](IEEE Trans.Ciruits Syst.Video Technol.,June 1997))。这样的方法,在帧速率固定的情况下,可以实现最优编码,位速率由所给的帧速率来得到。但是,这样的方法并不适用于变动帧速率的情况。
编码中的空间品质和时间品质之间的平衡关系,可留意F.C.Martins,W.Ding,and E.Feig所著[Joint control of spatialquantization and temporal sampling for very low bit rate video](Proc.ICASSP,May 1996)中所记载的。但是,在该作者的方法中,平衡关系是用户使用了可选择的参数来实现的。
因此,希望提供更优越的确定视频中失真的方法。解决问题的手段
本发明提供了在实施可变帧跳越处理的视频中确定失真的方法。输入视频未压缩进行编码的情况下,失真是输出压缩视频中失真的推测值。另一方面,输入视频被压缩的情况下,失真是压缩视频中失真的实测值。
编码帧(候补或实际)的失真,根据速率失真模型给出,未编码帧(候补或实际)的失真,由视频中的光流得到。本发明的方法,针对图象复杂程度各有不同的各种各样的视频生成正确的失真值。输入视频没有编码的情况下,本方法用于得到最优的视频编码中的空间品质和时间品质间的平衡。对于压缩视频,本发明也用于比较相对的品质而无需访问原始视频。
更具体地说,本发明是通过测定编码帧中的空间失真,和测定未编码帧中的时间失真及空间失真,提供确定视频中失真的方法。通过将编码帧的空间失真和未编码帧的时间失真及空间失真进行组合,确定视频中的全平均失真。
附图说明
图1确定本发明的视频中失真的方法流程图
图2比较编码帧的实际及推测失真的曲线图。
图3比较以10fps的固定帧速率编码Akiyo序列的未编码帧的实际及推测失真的曲线图。
图4比较以15fps的固定帧速率编码Foreman序列的未编码帧的实际及推测失真的曲线图。
最佳实施例
全平均失真(total average distortion)的确定
如图1所示,本发明提供确定实施可变帧跳越处理的视频101中的全平均失真109的方法100。输入视频101在未压缩而进行编码的情况下,帧就是候补的编码帧112或未编码帧122,全失真109是输出压缩视频中的失真的推测值。另一方面,输入视频101被压缩的情况下,帧是实际的编码帧112或者未编码帧122,全失真109是压缩视频中的失真的实测值。
在视频是未压缩的实施例中,分配器105决定哪个帧被编码(112),哪个帧被跳越(122)。该确定是以测定的平均全失真109为基础的。
编码帧112的空间失真以(-)Dc(Q)111表示,未编码帧122的时间及空间失真以(-)Ds(Q,fs)121表示。(此处,Q是表示用于编码的量化参数(QP),fs是表示与未编码帧数关联的帧跳越系数(frameskip factor))另外,(-)D的(-)表示D有上划线。
空间失真111取决于量化器,即空间测定器,另一方面,时间失真121取决于量化器和未编码帧数这两方面。
未编码帧的失真虽然不直接影响编码帧的失真,但是两者有2点间接的影响。第1,未编码帧数影响残留统计成分(residual statisticalcomponent);第2,影响选择的量化器。
必须留意,未编码帧122的失真111直接取决于编码帧112中的量化步进幅度。理由是,未编码帧122是通过编码帧112的内插,再加上时间失真来拥有相同的空间品质的。
上述假设后,特定的时间间隔(ti,ti+fs)的平均失真由下式决定。 D ‾ ( t i , t i + f s ] ( Q i + f s , f s ) = 1 f s [ D c ( Q i + f s ) + Σ k = i + 1 i + f s - 1 D s ( Q i , k ) ] . . . . . ( 1 )
在式1中,特定的时间间隔的失真是由在t=ti+fs时的1个编码帧的空间失真和fs-1个未编码帧的时间失真得出的。时间失真取决于前面t=ti时编码的帧的量化器。
空间失真
众所周知,量化误差的离散由下式给出。 σ q 2 = a · 2 - 2 R · σ z 2 , . . . . . . ( 2 )
此处,σ2 Z是输入信号的离散,R是每个取样的平均速率,a是取决于输入信号特征及量化器特征的概率分布函数(PDF)的参数。(参考Jayant et al.[Digital Coding of Waveforms](Prentice Hall,1984))。在没有熵编码的情况下,a的典型值是在1.0到10之间变化的。在使用了熵编码的情况下,a的值不到1.0。运用式2,可由下式确定空间失真111。 D c ( Q i ) = a · 2 - 2 R ( t i ) · σ z i 2 . . . . . . . ( 3 )
式3对各种各样的量化器及信号特征都有效。各种情况均用a的值来说明。但是,如上所述,未编码帧数会影响残留统计成分的统计量。一般来说,认为每1帧的平均位数是随着fs的值增大而增大。但是,离散是大致相同的。这表示在影响速率和失真间的实际的关系的残留统计成分中,离散不能反映很小的差。这是由于高频系数的存在而产生的。实际上,此原因并不只是由于高频系数的存在,也与位置有关。可变长编码表(例如,哈夫曼编码)中不存在一定的游程长度(run-length)的情况下,必须使用效率不高的逸出编码技术(escape coding)。这可能意味着,fs在σ2 Zi几乎固定的情况下,影响残留统计成分的PDF(即a值)。
在未编码帧的残留统计成分中,忽略所有的变动,使用由式3得到的模型来确定空间失真111。使用由最后编码的帧所确定的固定的a和σ2 Zi
时间失真
为了确定(120)未编码帧122的时间失真121,并且不失一般性,代码的时间内插器(temporal interpolator),只是将最后编码的帧进行重复。也可以考虑将过去及未来的编码帧进行平均,或者根据变动进行预测其它内插器。
如上所述,未编码帧的失真有2个要素。其中一个是由基准帧(最后编码的帧)编码得来的,另外一个是由内插误差得来的。下式表示tk时的失真。 e k = Ψ k - Ψ ^ k = Ψ k - Ψ ~ i
这里,(^)Ψk是表示在t=tk时的推测帧,(~)Ψi是表示在ti<tk时最后编码的帧、(^)Ψk=(~)ΨI;Δzi,k及Δci分别表示帧内插误差及编码误差。另外,(^)Ψk的(^),表示Ψk上有^。(~)Ψi也是同样的。这些量是独立的时候,均方误差(MSE)为 E { e k 2 } = E { Δ 2 c i } + E { Δ 2 z i , k } . . . . . ( 5 ) 也就是下式Ds(Qi,k)=Dc(Qi)+E{Δ2zi,k},    (6)
即,可以用空间失真及时间失真的组合130等价地表达。式6表示与时间失真121的组合成分是相加的(additive)。不过,也同样可以考虑其它的组合。
为了求得帧内插的期望MSE,首先,将tk时刻的帧与具有运动矢量(Δx(x,y),Δy(y,y))的ti时刻的帧相关。
Ψk(x,y)=Ψi(x+Δx(x,y),y+Δy(x,y)).    (7)
在式7中,全部像素(x,y)成为具有相关的运动矢量。实际上,是将所有像素的运动来近似于每一个宏块(macroblock)使用的一个运动矢量。
那么,就得到 Δz i , k = Ψ i ( x + Δx i , k , y + Δy i , k ) - Ψ i ( x , y ) , = δΨ i δx Δx i , k + δΨ i δy Δy i , k , . . . . . ( 8 )
这里,(δΨi/δx,δΨi/δy)表示x方向及y方向上的空间梯度。此式是用一元的泰勒展开来展开的,所以要留意是对小的(Δx,Δy)才有效。这和针对运动的相同条件同样适用的光流方程式是等价的。
需要留意的是,式8在帧序列中的运动量大的情况下,正确性会变差。但是,为了判断使用更多的未编码帧能否达到更低的MSE,在推测失真的编码应用中,运动的推测精度并不是很重要。这是由于最优编码器对哪一条通道的序列帧也不跳越。但因跳越大的运动的序列中的帧而产生的MSE则是非常大的。
将空间梯度及运动矢量作为概率变量使用,如果运动矢量及空间梯度是独立并且平均值为0,则可得到下式。 E { Δ 2 z i , k } = σ x i 2 σ Δx i , k 2 + σ y i 2 σ Δy i , k 2 , . . . . . ( 9 ) 这里, ( σ 2 x i , σ 2 y i ) 是表示帧i的x空间梯度及y空间梯度的离散, ( σ 2 Δ x i , k , σ 2 Δ y i , k ) 是表示x方向及y方向的运动矢量的离散。式9表明,由运动及空间梯度的2元统计确定时间失真是足够的。
实际的研究
在编码器推测全失真的实际编码应用中,主要的问题是,根据过去及现在的数据,决定(120)时间失真(121)。例如,式9假定了现在的帧i和未来的帧k之间的运动是已知的。但是,这意味着与是否被编码无关,而是针对具有时间指数k的各候补帧进行运动的推测。但实际不是这样的。因此,假设帧间的运动是线性的,则运动矢量的离散由下式近似得出。 σ Δx i , k 2 ≈ σ Δx i - f l , i · ( k - i f l ) 2 , . . . . ( 10 )
这里,fl表示最后编码的帧和基准帧之间的未编码帧数。
同样,对于编码的下一个候补帧的失真推测,即由式3所指定的测定,必须知道取决于fs的a和σ2 Zi。如上所述,由于并不是针对所有的候补帧进行运动推测,因此实际的残留统计成分也不可能利用。为了克服此实际困难,未来帧的残留统计成分,可由现在的,即t=ti时的帧的残留统计成分来预测。
但是,如上所述,a,σ2 Zi及未编码帧之间的关系,并不象变动及未编码帧之间的关系那样清楚。另外,我们也知道不同数的未编码帧的离散变化是非常小的。因此,候补帧也使用t=ti时的现在帧的残留统计成分的离散。这样,Dc中的变动只受候补帧跳越系数的“位预算”(bit budget)的影响。
输入视频101是压缩形式的情况下,数据是已知的,推测值就是全平均失真的实测值。在此情况下,不适用上述的研究。
结果
为了确认本发明方法的精度,进行了2组实验。第1组实验是测试编码帧的推测失真精度,第2组实验是测试未编码帧的推测失真精度。
第1组实验的测试条件如下所述。图2中,研究2个众所周知的测试序列,即Akiyo(左)及Foreman(右)。各序列,以30fps的全帧速率编码。使用3个固定量化器,即最初的100帧,Q=2,接着的100帧,Q=15,最后的100帧,Q=30,将各序列编码。图2依照式3,确定a=1时的推测失真的Akiyo和Foreman的曲线图。
从这些曲线图可以看出:第1,推测失真的大部分追随实际的失真;第2,两个序列中,以细量化值编码的失真推测值都有变高的倾向。理由虽然不是很清楚,但是可认为该推测误差,在使用a的校正值,或者量化器为非常细的情况下,可单纯使用固定MSE进行校正。
第2组实验的测试,考察以10fps的固定帧速率编码的Akiyo序列和以15fps的固定速率编码的Foreman序列。图3表示的是Akiyo中的未编码帧的实际及推测失真的比较。左边的曲线图表示的是第1未编码帧;另一方面,右图表示的是第2未编码帧。曲线图表明对于Akiyo未编码帧的推测失真是非常正确的。
图4是比较Foreman序列中的未编码帧的实际及推测失真。推测失真虽然没有Akiyo那么正确,但也能看出与实际的失真的变化有良好的一致性。
但是,由于序列中的运动大,由帧跳越产生的失真,对于整个失真来说是很重要的原因。最优编码器,绝对不会将这样序列的帧跳越掉。最优编码器是缓冲器限制通过使用量化器,甚至强迫低频进入编码序列,直至缓冲器限制强制编码次序到低帧速率为止。结果,对于未由低至中等程度的运动序列,未编码帧的失真精度变得非常重要。
本发明使用特定的用语和例子进行阐述。应理解为在本发明的精神及范围内做各种各样的其它适用及变更。因此,同时阐述的权利要求范围的目的是包括所有与本发明的真正精神及范围内相关的变形及变更。

Claims (10)

1.一种确定视频中的失真的方法,具备以下步骤:
测定编码帧中的空间失真的步骤;
测定未编码帧中的时间失真及空间失真的步骤;
将所述编码帧的空间失真和所述未编码帧的时间失真及空间失真进行组合,确定所述视频中的全平均失真的步骤。
2.如权利要求1所述的确定视频中的失真方法,其特征在于:
所述视频是未压缩的,所述编码及未编码帧是编码的候补帧,所述全平均失真是推测值。
3.如权利要求1所述的确定视频中的失真方法,其特征在于:
所述视频被压缩的,所述编码及未编码帧是实际的帧,所述全平均失真是全失真的测定值。
4.如权利要求1所述的确定视频中的失真方法,其特征在于:所述时间失真是由所述未编码帧中的光流确定。
5.如权利要求2所述的确定视频中的失真方法,其特征在于:所述候补帧进行编码,以使所述全平均失真最小化。
6.如权利要求5所述的确定视频中的失真方法,还具备:在分配器接收所述全平均失真,确定哪一个候补帧编码,哪一个候补帧跳越的步骤。
7.如权利要求1所述的确定视频中的失真方法,其特征在于:所述时间失真是内插误差和量化误差的和。
8.如权利要求1所述的确定视频中的失真方法,其特征在于,
所述内插失真是: E { Δ 2 z i , k } = σ x i 2 σ Δx i , k 2 + σ y i 2 σ Δy i , k 2 , 这里, ( σ 2 x i , σ 2 y i ) 是表示特定帧i的x空间梯度及y空间梯度的离散, ( σ 2 Δ x i , k , σ 2 Δ y i , k ) 是表示x方向及y方向的运动矢量的离散。
9.如权利要求8所述的确定视频中的失真方法,其特征在于,
所述运动矢量的离散的近似值是: σ Δx i , k 2 ≈ σ Δx i - f l , i · ( k - i f l ) 2 ,
这里,fl表示最后编码的帧i和相关基准帧之间的未编码帧数,k是如k>i的候补帧。
10.确定视频中的失真的系统,具备以下装置:
测定编码帧的空间失真的装置:
测定未编码帧的时间失真及空间失真的装置;
将所述编码帧的空间失真和所述未编码帧的时间失真及空间失真进行组合,确定所述视频中的全平均失真的装置。
CN02802011A 2001-04-16 2002-04-15 确定视频失真的方法以及确定视频失真的系统 Pending CN1463560A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/835,650 US6671324B2 (en) 2001-04-16 2001-04-16 Estimating total average distortion in a video with variable frameskip
US09/835,650 2001-04-16

Publications (1)

Publication Number Publication Date
CN1463560A true CN1463560A (zh) 2003-12-24

Family

ID=25270087

Family Applications (1)

Application Number Title Priority Date Filing Date
CN02802011A Pending CN1463560A (zh) 2001-04-16 2002-04-15 确定视频失真的方法以及确定视频失真的系统

Country Status (5)

Country Link
US (1) US6671324B2 (zh)
EP (1) EP1308051A1 (zh)
JP (1) JP4209197B2 (zh)
CN (1) CN1463560A (zh)
WO (1) WO2002085038A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108603764A (zh) * 2016-02-17 2018-09-28 三菱电机株式会社 信息提供装置、信息提供服务器及信息提供方法

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL134182A (en) 2000-01-23 2006-08-01 Vls Com Ltd Method and apparatus for visual lossless pre-processing
US6753929B1 (en) 2000-06-28 2004-06-22 Vls Com Ltd. Method and system for real time motion picture segmentation and superposition
US6671324B2 (en) * 2001-04-16 2003-12-30 Mitsubishi Electric Research Laboratories, Inc. Estimating total average distortion in a video with variable frameskip
GB0228556D0 (en) * 2002-12-06 2003-01-15 British Telecomm Video quality measurement
JP2005094755A (ja) * 2003-09-11 2005-04-07 Mitsubishi Electric Research Laboratories Inc 複数のビデオを処理する方法
US7903902B2 (en) 2004-07-26 2011-03-08 Sheraizin Semion M Adaptive image improvement
US7639892B2 (en) 2004-07-26 2009-12-29 Sheraizin Semion M Adaptive image improvement
CN101103632A (zh) * 2005-01-07 2008-01-09 皇家飞利浦电子股份有限公司 利用动态地基于法向流的量化步长来处理视频信号的方法
US7526142B2 (en) 2005-02-22 2009-04-28 Sheraizin Vitaly S Enhancement of decompressed video
US8768084B2 (en) 2005-03-01 2014-07-01 Qualcomm Incorporated Region-of-interest coding in video telephony using RHO domain bit allocation
US7724972B2 (en) * 2005-03-01 2010-05-25 Qualcomm Incorporated Quality metric-biased region-of-interest coding for video telephony
US8693537B2 (en) 2005-03-01 2014-04-08 Qualcomm Incorporated Region-of-interest coding with background skipping for video telephony
US9667980B2 (en) 2005-03-01 2017-05-30 Qualcomm Incorporated Content-adaptive background skipping for region-of-interest video coding
FR2884087A1 (fr) * 2005-03-29 2006-10-06 France Telecom Procede et dispositif d'evaluation d'une degradation de qualite causee par une invariance d'un stimulus, telle que percue par un destinataire dudit stimulus
EP1864510A1 (fr) 2005-03-29 2007-12-12 France Telecom Procede et dispositif d'evaluation d'une qualite d'un signal representatif d'au moins un stimulus, telle que perçue par un destinataire dudit stimulus
US7889755B2 (en) 2005-03-31 2011-02-15 Qualcomm Incorporated HSDPA system with reduced inter-user interference
EP1937002B1 (en) * 2006-12-21 2017-11-01 Rohde & Schwarz GmbH & Co. KG Method and device for estimating the image quality of compressed images and/or video sequences
EP2144449A1 (en) * 2008-07-07 2010-01-13 BRITISH TELECOMMUNICATIONS public limited company Video quality measurement
JP5504426B2 (ja) * 2009-02-24 2014-05-28 国立大学法人九州工業大学 物体運動推定装置、物体運動推定方法、プログラム及び記録媒体
ES2620960T3 (es) * 2009-06-16 2017-06-30 Curna, Inc. Tratamiento de enfermedades relacionadas con un gen de colágeno mediante la inhibición de un transcrito antisentido natural a un gen de colágeno
EP2954676A4 (en) 2013-02-07 2016-07-13 Thomson Licensing METHOD AND DEVICE FOR CONTEXT-BASED VIDEO QUALITY ASSIGNMENT
AU2013377642A1 (en) 2013-02-07 2015-07-23 Thomson Licensing Method and apparatus for context-based video quality assessment
JP7291478B2 (ja) * 2018-12-25 2023-06-15 日本放送協会 動画像符号化装置およびそのプログラム

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994018799A1 (en) * 1993-02-03 1994-08-18 Qualcomm Incorporated Interframe video encoding and decoding system
US5592225A (en) * 1993-09-30 1997-01-07 Matsushita Electric Industrial Co., Ltd. Device and method for controlling coding
US6141446A (en) * 1994-09-21 2000-10-31 Ricoh Company, Ltd. Compression and decompression system with reversible wavelets and lossy reconstruction
WO1997017797A2 (en) * 1995-10-25 1997-05-15 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation
US6160846A (en) * 1995-10-25 2000-12-12 Sarnoff Corporation Apparatus and method for optimizing the rate control in a coding system
DE69837003T2 (de) * 1997-02-12 2007-10-18 Mediatek Inc. Vorrichtung und verfahren zur optimierung der bitratensteurung in einem kodiersystem
US5969764A (en) 1997-02-14 1999-10-19 Mitsubishi Electric Information Technology Center America, Inc. Adaptive video coding method
US6023296A (en) * 1997-07-10 2000-02-08 Sarnoff Corporation Apparatus and method for object based rate control in a coding system
US6037987A (en) * 1997-12-31 2000-03-14 Sarnoff Corporation Apparatus and method for selecting a rate and distortion based coding mode for a coding system
KR100323683B1 (ko) * 1998-09-18 2002-02-07 구자홍 움직임 추정을 수행하지 않고 프레임 스킵핑하는 방법
US6167162A (en) 1998-10-23 2000-12-26 Lucent Technologies Inc. Rate-distortion optimized coding mode selection for video coders
IT1313382B1 (it) * 1999-03-18 2002-07-23 St Microelectronics Srl Stima del moto ricorsiva spazio temporale con sottocampionamento ad 1/2 di macroblocco e ad 1/4 di pixel
US6542545B1 (en) * 1999-10-01 2003-04-01 Mitsubishi Electric Reseach Laboratories, Inc. Estimating rate-distortion characteristics of binary shape data
WO2001043622A2 (en) * 1999-10-22 2001-06-21 Arch Development Corporation Accurate image reconstruction for doi-pet systems
US6671324B2 (en) * 2001-04-16 2003-12-30 Mitsubishi Electric Research Laboratories, Inc. Estimating total average distortion in a video with variable frameskip

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108603764A (zh) * 2016-02-17 2018-09-28 三菱电机株式会社 信息提供装置、信息提供服务器及信息提供方法
CN108603764B (zh) * 2016-02-17 2022-08-05 三菱电机株式会社 信息提供装置、信息提供服务器及信息提供方法

Also Published As

Publication number Publication date
US6671324B2 (en) 2003-12-30
US20020181598A1 (en) 2002-12-05
EP1308051A1 (en) 2003-05-07
JP2004519973A (ja) 2004-07-02
WO2002085038A1 (en) 2002-10-24
JP4209197B2 (ja) 2009-01-14

Similar Documents

Publication Publication Date Title
CN1463560A (zh) 确定视频失真的方法以及确定视频失真的系统
JP2898757B2 (ja) 映像データの適応型可変長符号化/復号化方法
US5748121A (en) Generation of huffman tables for signal encoding
KR0129558B1 (ko) 적응적 가변길이 부호화 방법 및 장치
CN100581252C (zh) 改进熵编码的方法
US6587508B1 (en) Apparatus, method and computer program product for transcoding a coded moving picture sequence
CN1056489C (zh) 代码转换装置
US5848195A (en) Selection of huffman tables for signal encoding
CN101420614B (zh) 一种混合编码与字典编码整合的图像压缩方法及装置
CN1466853B (zh) 视频处理方法、设备和系统
CN1157080A (zh) 用于编码视频图像的装置和方法
JPH08172626A (ja) 画像圧縮符号化装置
JP2001525639A (ja) 画像信号符号化システムおよびプロセスのための適応量子化フレームワークにおける適応エントロピー符号化
CN106791848B (zh) 一种基于HEVC的Two-Pass码率控制方法
JPH05276501A (ja) 可変長の適応映像圧縮方法及び装置
CN101594525A (zh) 量化参数的获取方法、装置及转码器
CN103281530A (zh) 基于率失真优化的hevc码率控制方法
CN1157079A (zh) 用于编码视频图像的装置和方法
CN1347621A (zh) 减少“块状图像”效应
CN102025994B (zh) 自适应解码复杂度的编码方法、装置、编解码系统和设备
CN1124044C (zh) 使用矢量量化技术对图象信号进行编码的装置
KR100801967B1 (ko) 문맥 기반 적응적 가변 길이 부호화 인코더 및 디코더,문맥 기반 적응성 가변 길이 부호화하는 방법과 복호화하는방법 및 이를 이용한 동영상 전송 시스템.
In et al. On RD optimized progressive image coding using JPEG
CN110971900A (zh) 一种适用于4k、8k超高清运动平缓视频的码率控制方法
CN1166208C (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
AD01 Patent right deemed abandoned
C20 Patent right or utility model deemed to be abandoned or is abandoned