[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN1456992A - 近似双立方过滤器 - Google Patents

近似双立方过滤器 Download PDF

Info

Publication number
CN1456992A
CN1456992A CN03110377A CN03110377A CN1456992A CN 1456992 A CN1456992 A CN 1456992A CN 03110377 A CN03110377 A CN 03110377A CN 03110377 A CN03110377 A CN 03110377A CN 1456992 A CN1456992 A CN 1456992A
Authority
CN
China
Prior art keywords
filter
interpolation
pixels
pixel
value
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
CN03110377A
Other languages
English (en)
Other versions
CN1238798C (zh
Inventor
S·斯里尼瓦桑
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.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Publication of CN1456992A publication Critical patent/CN1456992A/zh
Application granted granted Critical
Publication of CN1238798C publication Critical patent/CN1238798C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66C—CRANES; LOAD-ENGAGING ELEMENTS OR DEVICES FOR CRANES, CAPSTANS, WINCHES, OR TACKLES
    • B66C13/00—Other constructional features or details
    • B66C13/04—Auxiliary devices for controlling movements of suspended loads, or preventing cable slack
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66C—CRANES; LOAD-ENGAGING ELEMENTS OR DEVICES FOR CRANES, CAPSTANS, WINCHES, OR TACKLES
    • B66C1/00—Load-engaging elements or devices attached to lifting or lowering gear of cranes or adapted for connection therewith for transmitting lifting forces to articles or groups of articles
    • B66C1/10—Load-engaging elements or devices attached to lifting or lowering gear of cranes or adapted for connection therewith for transmitting lifting forces to articles or groups of articles by mechanical means
    • B66C1/12—Slings comprising chains, wires, ropes, or bands; Nets
    • B66C1/16—Slings with load-engaging platforms or frameworks
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Mechanical Engineering (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Picture Signal Circuits (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Electric Double-Layer Capacitors Or The Like (AREA)
  • Control Of Motors That Do Not Use Commutators (AREA)
  • Filters And Equalizers (AREA)
  • Polarising Elements (AREA)
  • Networks Using Active Elements (AREA)

Abstract

描述了用于近似双立方过滤的多种技术和工具。举例而言，在运动估计和补偿期间，视频编码器在计算参照视频帧中四分之一像素位置处的像素值时使用近似双立方过滤。或者，在运动补偿期间，视频解码器在计算四分之一像素位置处的像素值时使用近似双立方过滤。

Description

近似双立方过滤器
                         相关申请参照
本申请要求美国临时专利申请(序列编号60/371860，2002年4月10日提交，在此附录以作参考)的权益。本申请与题为“在运动估计与补偿中的次像素插值”的美国专利申请(序列编号aa/bbbccc，与本发明同时提交)、题为“用于多阶段插值的取整控制”的美国专利申请(序列编号aa/bbbccc，与本发明同时提交)、题为“色度运动矢量取整”的美国专利申请(序列编号aa/bbbccc，与本发明同时提交)有关，这些都在此附录以作参考。
                           技术领域
描述了用于近似双立方过滤的技术和工具。举例而言，某种视频编码器或解码器在计算参照视频帧中的四分之一像素位置处的像素值时使用一近似双立方过滤器。
                           背景技术
数字视频消耗大量的存储和传输容量。一个典型的未加工数字视频序列包括了每秒15或30帧。每一帧可以包含几万或几十万的像素(也称象素)。每个像素都代表了图像的一个微小元素。在未加工的形式下，计算机一般以24位来表示一个像素。举例来说，一个像素可能由定义该像素灰度成分的一个8位亮度值(也称亮值)和定义该像素色彩成分的两个8位色度值(也称色值)组成。因此，一个典型的未加工数字视频序列的每秒的比特数(或比特率)可能是每秒5百万比特或更多。
许多计算机与计算机网络缺乏资源来处理未加工的数字视频。由于这一原因，工程师们使用压缩(也称编码或组码)来降低数字视频的比特率。压缩可以是无损的(其中视频的质量不受损失，但由于视频的复杂性，比特率的降低有限)，也可以是有损的(其中视频的质量会受损失，但比特率的降低较为显著)。解压则是压缩的反向。
一般而言，视频压缩技术包括帧内压缩和帧间压缩。帧内压缩技术压缩单独的帧(一般称为I帧或关键帧)。帧间压缩技术参考前面或后面的帧(一般称为预测帧、P帧或B帧)来压缩多个帧。
微软公司的视窗媒体视频版本8(WMV8)包括一个视频编码器和一个视频解码器。WMV8编码器使用帧内和帧间压缩，而WMV8解码器使用帧内和帧间解压。WMV8编码器中的帧间压缩使用基于块的运动补偿预测编码，并继之以残差的转换编码。
在WMV8中，一个帧以三个像素平面来表示：一个亮度像素值的亮度(Y)平面和两个色度像素值的色度(U，V)平面。Y平面的解析度在水平和垂直都是U和V平面解析度的两倍。这样，一个320像素x240像素的帧就具有一个320像素x240像素的Y平面，和160像素x120像素的U与V平面。
WMV8编码器将一个预测帧分割为8x8的像素块。四个8x8的亮度块和两个同位的8x8的色度块(一个用于U色度平面，一个用于V色度平面)的组合形成16x16的宏块。这样，每个16x16的宏块就包括四个8x8的亮度块和两个8x8的色度块。
对于预测帧的宏块，WMV8编码器进行运动估计。运动估计通过在预测帧的宏块中搜索与匹配来自某个参照帧的宏块，来近似该预测帧宏块的运动。举例来说，在图1中，WMV8编码器计算在预测帧(110)中的一个宏块(115)的一个运动矢量。为了计算该运动矢量，编码器在一个参照帧(130)的一个搜索区域(135)中进行搜索。在该搜索区域(135)中，编码器将来自预测帧(110)的宏块(115)的亮度值与来自参照帧(130)的多个候选块的亮度值相比较，以找出一个好的匹配。WMV8编码器可以转换运动矢量的精确度，也可以使用具有整个、半个或四分之一像素的水平解析度以及整个或半个像素的垂直解析度的搜索范围和运动矢量。以次像素精确度的运动矢量，WMV8编码器可以近似视频序列中的次像素运动。
在运动补偿期间，WMV8编码器使用预测帧的宏块的运动矢量来确定来自参照帧的宏块的预测。对于每个预测运动的宏块，WMV8编码器计算原始宏块与其预测之间的差(也称残留或误差)。WMV8编码器将这些残留分割成块，并有损压缩这些残块。为重建预测帧的预测运动的宏块，WMV8编码器解压这些残留，并将它们叠加到相应宏块的预测上。
WMV8编码器还使用预测帧的宏块的运动矢量来确定来自参照帧的宏块的预测。为重建预测帧的预测运动的宏块，WMV8编码器解压这些残留，并将它们叠加到宏块的预测上。
在运动估计或补偿期间，当一个运动矢量具有次像素的精确度(即半个像素或四分之一像素)时，WMV8编码器或解码器必须确定在参照帧中次像素位置上的像素值。WMV8编码器或解码器用插值过滤器来为次像素位置产生数值。图2显示了次像素采样位置H0、H1、H2，其值由整数像素值a、b、c、...、p的插值来计算。
当以半像素的运动矢量精确度来运作时，用于三个不同半像素位置H0、H1、H2的亮度像素值的插值过滤器是：
H0＝(f+g+R2)＞＞1                                        (1)
H1＝(f+j+R2)＞＞1                                        (2)，和
H2＝(f+g+j+k+R1)＞＞2                                    (3)
其中R1和R2是取整控制值，由一个指示对特定帧的取整模式的1位取整控制标志来控制。如果该取整控制标志置为0，则R1＝2而R2＝1。如果该取整控制标志置为1，则R1＝R2＝0。对每个P帧该取整控制标志的值在1与0之间交替。在每个I帧，该取整控制标志置为0。这样，取整控制按一帧一帧来进行。
公式1、2和3是双线性插值的示例。双线性插值很快，趋向于平滑的像素值。这种平滑可能具有所希望的效果(例如降低量化噪声的可察觉性)，但也可以导致有效像素信息的损失。
对于四分之一像素运动矢量的解析度，MMV8编码器或解码器首先使用双立方过滤器来插值在半像素位置的亮度像素值。双立方插值比双线性插值慢，但趋向于保持边际值，并能使有效像素信息损失较少。用于三个不同半像素位置H0、H1、H2的双立方过滤器是：
H0＝(-e+9f+9g-h+8)＞＞4                                       (4)
H1＝(-b+9f+9j-n+8)＞＞4                             (5)，和
H2＝(-t0+9t1+9t2-t3+8)＞＞4                     (6)
其中t0、t1、t2和t3按以下来：
t0＝(-a+9b+9c-d+8)＞＞4                             (7)
t1＝(-e+9f+9g-h+8)＞＞4                             (8)
t2＝(-i+9j+9k-l+8)＞＞4                             (9)，和
t3＝(-m+9n+9o-p+8)＞＞4                             (10)
公式(4)-(10)可以导致输出超出输入值的范围。举例来说，对于8位的输入(范围在0至255)，值0 255 255 0的序列在公式(4)-(10)中任何一个都会产生一个输出值287。所以，WMV8编码器或解码器要箝位(或“裁剪”)公式(4)-(10)中任何一个的输出值，使其在有效范围之内。举例来说，对于8位的输出值，小于0的值将变到0，而大于255的值将变到255。箝位解决了范围问题，但减慢了计算。而且，箝位还会导致精确度的损失。
而后WMV8编码器或解码器在一个后续插值阶段计算在某个四分之一像素位置的像素值。这些四分之一像素位置在水平上位于两个半像素位置或一个整像素位置与一个半像素位置之间。对于这些四分之一像素位置，WMV8编码器或解码器使用采用两个水平相邻的半像素/整像素位置的双线性插值(即(x+y+1)＞＞1)，而不进行取整控制。
当计算出亮度运动矢量后，WMV8编码器或解码器导出同位的色度运动矢量。由于在WMV8中的一个色度平面在水平和垂直上都是一个亮度平面的一半，亮度运动矢量值必须缩放成适当的色度运动矢量值。在WMV8中，这一转换过程包括了将亮度运动矢量减半，并将得到的色度运动矢量取整到半像素的精确度。这样，具有半像素精确度的亮度运动矢量就不转换到具四分之一精确度的色度运动矢量。而且，在WMV8中的色度取整以一种单独的模式运作，不能由用户改变或选择。
在WMV8中，在参照帧中次像素位置的像素值在某些情况下可能表现出下溢或上溢。举例来说，如果相邻整像素位置的值是255，而相邻半像素位置的值是287(0+9*255+9*255-0+8＞＞4＝287)，在四分之一像素位置的亮度像素值就可能是271(在0至255的范围之外)(255+287+1＞＞1＝271)。为了解决这一问题，在将残留块叠加到宏块的预测上后，如果必要，WMV8编码器或解码器将箝位对该宏块的重建值，使之在0至255的范围内。
除WMV8以外，还有几个与视频压缩和解压有关的国际标准。这些标准包括运动图像专家组(“MPEG”)1、2和4标准，和来自国际电信联盟(“ITU”)的H.261、H.262和H.263标准。与WMV8类似，这些标准都使用帧内和帧间压缩的组合，尽管这些标准在所用压缩技术的细节上一般与WMV8不同。
有几个标准(如MPEG4和H.263)使用双线性过滤器和基本取整控制为半像素运动提供估计和补偿。而且，在H.263中，理论上具有四分之一像素解析度(即半像素亮度运动矢量的一半解析度)的色度运动矢量被取整到半像素或全像素精确度，这样在色度空间就不允许有四分之一像素的值。关于在这些标准中运动估计/补偿的其它细节，请参见这些标准自身的说明。
运动估计和补偿是有效的压缩技术，但(如在WMV8和上面所讨论的标准中的)多种以前的运动估计/补偿技术具有几项缺点，包括：
(1)当计算在参照帧中次像素位置的像素值时，编码器和解码器会不必要地在中间数值上损失精度。举例而言，当在WMV8中计算一个四分之一像素位置的像素值时，在半像素位置的中间值向右移位了4位，而无视可以有更大的位深度的事实。而且，WMV8编码器和解码器还在四分之一像素位置的两阶段插值期间箝位中间值，这减慢了计算，并导致不必要的精度损失。
(2)在四分之一像素运动估计和补偿中的像素值插值在许多情况下是没有效率的。举例来说，在WMV8中，一维四分之一像素位置的计算要求对半像素位置使用某个过滤器后，继续使用某个双线性过滤器。
(3)编码器和解码器不能计算在多阶段插值中可能产生的取整误差的累积。举例来说，在一个视频序列中一帧一帧地将像素值反复向下取整时，会发生误差。这一取整误差可以在低质量、低比特率的视频序列中造成可察觉的伪像。举例而言，当WMV8编码器和解码器以多阶段对在四分之一像素位置的像素值插值时，不使用取整控制。相反，每个阶段的结果都以与每个阶段插值(且没有取整控制)相同的方式来取整；而且
(4)色度取整不是以四分之一像素精确度来进行的，而且对于色度运动矢量的取整选项也没有控制。举例来说，WMV8编码器和解码器将所有色度运动矢量取整到某个半像素值，并只以一个单独的模式来运作。
考虑到对数字视频而言运动估计和补偿的极端重要性，运动估计和补偿成为丰富发展的领域就不奇怪了。但是，无论以前的运动估计和补偿技术具有何种益处，它们都没有以下技术与工具的优点。
                            发明内容
总体而言，详细描述关注于用于近似双立方过滤的多种技术和工具。举例而言，在视频编码和解码应用中，视频编码器和解码器在计算参照视频帧中的次像素位置处的像素值时使用一个或多个近似双立方过滤器。这提高了使用计算出的像素值的运动预测的有效性。同时，近似双立方过滤在计算上是相对有效的。
一个部件(如视频编码器或解码器)用近似双立方过滤器计算一个位置处的值。近似双立方过滤器与一希望的双立方过滤器本质上相同地进行工作，该希望的双立方过滤器具有不同的过滤器系数和/或较低的解析度以简化计算。例如，对于四分之一采样位置而言，该近似双立方过滤器的过滤器系数对一低解析度过滤器的和为64(而不是128)。
一视频编码器或解码器可以用近似双立方过滤器计算参照视频帧中各次像素位置处的像素值。次像素位置是例如一个或两个维度上的四分之一像素(或四分之三像素)偏移位置。
这多种技术和工具可以组合或独立使用。通过以下的详细描述，同时参照附图，其它的特性和优点将得以彰显。
                            附图说明
图1是一幅显示遵循已有技术的视频编码器中运动估计的图。
图2是一幅显示遵循已有技术的用于次像素运动估计和补偿中插值的次像素位置的图。
图3是一幅可在其中实现几种所描述的实施例的合适的计算环境的方框图。
图4是一幅在几种所描述的实施例中使用的普遍化的视频编码器系统的方框图。
图5是一幅在几种所描述的实施例中使用的普遍化的视频解码器系统的方框图。
图6是一幅显示在次像素运动估计和补偿期间用于像素值插值的位置的图。
图7是一幅显示其像素值用于为次像素位置计算插值后像素值的整像素位置的图。
图8是一幅显示用于对次像素位置的值进行插值的两阶段插值技术的图。
图9是一幅显示一个水平半像素而垂直半像素的采样位置和用以计算在该采样位置的值的次像素位置中间值的图。
图10是一幅显示一个水平四分之一像素而垂直半像素的采样位置、一个水平半像素而垂直四分之一像素的采样位置和用以计算在该采样位置的值的次像素位置中间值的图。
图11是一幅显示一个水平四分之一像素而垂直四分之一像素的采样位置和用以计算在该采样位置的值的次像素位置中间值的图。
图12是一幅显示一种具有增强动态范围(以比特为单位)的中间值的多阶段插值技术的图。
图13是一幅显示一种跳过了箝位的多阶段插值技术的图。
图14是一幅显示一种推迟移位的多阶段插值技术的图。
图15是一幅显示一种使用阶段交替取整控制的多阶段插值技术的图。
图16是一幅显示一种用于在多种色度取整和插值模式中进行选择的技术的流程图。
图17是一个显示第一种色度取整模式的表格。
图18是一个显示第二种色度取整模式的表格。
                    具体实施方式
所描述的实施例与用于运动估计和补偿中的次像素插值的技术和工具有关。多种实施例涉及通过将箝位和/或移位(这些操作可能导致精度的损失)推迟到插值中的较后阶段而在多阶段插值中保持精度的技术和工具。其它的实施例则与用于多阶段插值的高效过滤或取整操作有关。
一个编码器或解码器在一个参照帧或一个帧的一部分如一个或多个块或宏块上进行次像素插值。该编码器/解码器在参照帧内的次像素位置计算像素值。而后该编码器/解码器可以用次像素精确的运动矢量进行运动补偿。
在某些实施例中，一个视频编码器或解码器在视频编码或解码应用中进行次像素插值。可替换地，另一个编码器或解码器，或另一种部件，进行次像素插值或以下在另一种应用中描述的其它技术。
作为在参照帧上进行次像素插值的一种替代，在某些实施例中，一个编码器/解码器在域、对象层或其它图像上进行次像素插值。
在某些实施例中，通过计算在YUV色彩空间的参照帧的亮度和色度平面中的像素值来进行次像素插值。可替换的是，色彩空间可以不同(如YIQ或RGB)。
这多种技术和工具可以组合或独立使用。不同的实施例实现了一种或多种所描述的技术和工具。尽管这些技术的运作为演示目的而一般按特定的顺序来描述，但应当明白这种描述方式包括了对操作顺序的较小的重新排列，除非要求某种特定的排序。举例来说，顺序描述的操作在有些情况下可能重新排列，或同时进行。而且，为简单起见，流程图一般不显示特定技术可能与其它技术共同使用的多种途径。
在某些实施例中，一个视频编码器和解码器在比特流中使用多种标志和记号。虽然已描述了特定的标志和记号，应当明白这种描述方式包括了对这些标志和记号的不同的转换(如是0而不是1)。
1.计算环境
图3说明了一个可以在其中实现几种所描述的实施例的合适的计算环境(300)的普遍示例。该计算环境(300)并不提出对使用或功能的任何限制，而这一技术和工具可以以不同的通用或专用计算环境来实现。
参照图3，该计算环境(300)包括至少一个处理单元(310)和存储器(320)。在图3中，这一最基本的配置(330)包括在一根虚线内。处理单元(310)执行计算机可执行指令，可以是一个真实的或虚拟的处理器。在多处理系统中，有多个处理单元执行计算机可执行指令来提高处理能力。存储器(320)可以是易失存储器(如寄存器、高速缓存、RAM)、非易失存储器(如ROM、EEPROM、闪存等)或这两者的某种组合。存储器(320)储存在编码器和/或解码器(如视频编码器和/或解码器)中实现次像素插值技术的软件(380)。
一个计算环境可以具有其它的特性。举例来说，计算环境(300)包括了存储设备(340)、一个或多个输入设备(350)、一个或多个输出设备(360)，以及一个或多个通信连接(370)。某种互连机制(未示出)如总线、控制器或网络将计算环境(300)的部件相互连接。一般来说，操作系统软件(未示出)为在计算环境(300)中运行的其它软件提供一个操作环境，并协调计算环境(300)的部件的活动。
存储设备(340)可以是可拆卸或不可拆卸的，包括磁盘、磁带或卡带、CD-ROM、DVD，或可用以储存信息并可在计算环境(300)内读取的任何其它媒介。存储设备(340)还储存用于实现次像素插值技术的软件(380)的指令。
输入设备(350)可以是某种触点输入设备如键盘、鼠标、触笔或轨迹球、某种语音输入设备、某种扫描设备，或向计算环境(300)提供输入的其它某种设备。对于音频或视频编码，输入设备(350)可以是声卡、视频卡、电视调谐卡，或接受模拟或数字形式的音频或视频输入的类似设备，或将音频或视频样本读入计算环境(300)的CD-ROM或CD-RW。输出设备(360)可以是显示器、打印机、扬声器、CD刻录机，或提供来自计算环境(300)的输出的其它设备。
通信连接(370)实现了通过某种通信媒介向另一个计算实体的通信。通信媒介传达信息，如计算机可执行指令、音频或视频输入或输出，或调制数据信号形式的其它数据。调制数据信号是这样一种信号，其一种或多种特征以能够在编码其中信息的方式来设定或变化。举例来说(但非限制)，通信媒介包括以电、光、RF、红外、声或其它载体实现的有线或无线技术。
这些技术和工具可以在计算机可读取媒介的总体环境中来描述。计算机可读取媒介是可以在计算环境内访问的任何可用媒介。举例来说(但非限制)，就计算环境(300)而言，计算机可读取媒介包括存储器(320)、存储设备(340)、通信媒介，和以上这些的任何组合。
这些技术和工具可以在计算机可执行指令(如那些包含在程序模块中，在计算环境中某个真实或虚拟目标处理器上执行的)的总体环境中来描述。一般而言，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、库、对象、类、组件、数据结构等。这些程序模块的功能可以按在多个实施例中所期望的那样在程序模块间组合或分割。用于程序模块的计算机可执行指令可以在某个局部或分布式计算环境内执行。
为演示目的，本详细描述使用如“确定”和“选择”这样的术语来描述在计算环境中的计算机操作。这些术语是对由计算机进行的操作的高层次抽象，不应与由人进行的行动相混淆。对应于这些术语的实际计算机操作根据实现而有变化。
2.普遍化的视频编码器和解码器
图4是一幅某种普遍化的视频编码(400)的方框图，而图5是一幅某种普遍化的视频解码器(500)的方框图。
在该编码器和解码器内的模块间所显示的关系指示了在该编码器和解码器中的主要信息流，其它关系为简单起见没有示出。具体来说，图4和5通常并不示出指示用于视频序列、帧、宏块、块等的编码器设定、模式、表格等的伴随信息。这样的伴随信息在输出比特流中发送，一般是在这些伴随信息的熵编码之后。输出比特流的格式可以是视窗媒体视频格式或某种其它格式。编码器(400)和解码器(500)是基于块的，并使用4∶2∶0宏块格式，每个宏块包括4个8x8的亮度块(有时当作一个16x16宏块来对待)和两个8x8的色度块(如一个U块，一个V块)。可替代的是，编码器(400)和解码器(500)可以是基于对象的，使用某种不同的宏块或块模式，或在与8x8的块和16x16的宏块不同的尺寸或配置的像素集上进行操作。
根据所期望的实现和压缩类型，编码器或解码器的模块可以添加、省略、分割成多个模块、与其它模块组合，以及/或以类似的模块来代替。在可替代的实施例中，具有不同模块和/或其它模块配置的编码器或解码器实现一种或多种所描述的技术。
A.视频编码器
图4是一幅某种普遍化的视频编码器系统(400)的方框图。该视频编码器系统(400)接收一个包括当前帧(405)的视频帧序列，并产生压缩了的视频信息(495)作为输出。视频编码器的特定实施例一般使用普遍化的编码器(400)的某个变异或补充版本。
编码器系统(400)压缩预测帧和关键帧。为演示目的，图4显示了一条关键帧通过编码器系统(400)的途径，和一条前向预测帧的途径。编码器系统(400)的许多部件都用于压缩关键帧和预测帧。由这些部件进行的具体操作可以根据所压缩信息的类型而变化。
预测帧(也称p帧、指双向预测的b帧，或交互编码帧)是以来自其它一个或多个帧的预测(或差异)来表示的。预测残留就是所预测的与原始帧之间的差异。与之相反，关键帧(也称I帧、内编码帧)则是不参照其它帧而压缩的。
如果当前帧(405)是一个前向预测帧，则一个运动估计器(410)参考一个参照帧来估计宏块或该当前帧(405)的其它像素集的运动，该参照帧是重建的前一帧，缓冲在帧存储设备(420)中。在可替换的实施例中，该参照帧是后一帧，或者该当前帧是双向预测的。该运动估计器(410)将运动信息(415)，如运动矢量，作为伴随信息输出。一个运动补偿器(430)将该运动信息(415)应用于重建的前一帧(425)，以形成一个运动补偿了的当前帧(435)。然而，预测很少是完美的，而运动补偿了的当前帧(435)与原始的当前帧(405)之间的差异就是预测残留(445)。可替换的是，运动估计器和运动补偿器应用另一种类型的运动估计/补偿。
一个频率变换器(460)将空间域的视频信息转换成频域(即频谱)数据。对于基于块的视频帧，该频率变换器(460)对运动预测残留数据的块应用一个离散余弦变换(“DCT”)或DCT的变异，产生DCT系数块。可替换的是，该频率变换器(460)应用另一种传统的频率变换如Fourier变换，或使用小波或次波段分析。在某些实施例中，该频率变换器(460)对用于关键帧的空间预测残留块应用频率变换。该频率变换器(460)可以应用8x8、8x4、4x8或其它尺寸的频率变换。
而后一个量化器(470)将频谱数据系数块量化。该量化器以一种在逐帧或其它基础上变化的步长来对频谱数据应用统一的标量量化。可替换的是，该量化器对频谱数据系数应用另一种量化，例如不统一的、矢量的或非自适应性的量化，或者直接在一个不使用频率变换的编码器系统中量化空间域数据。在自适应量化以外，编码器(400)还可以为速率控制使用帧丢弃、自适应过滤或其它技术。
当后续运动估计/补偿需要重建的当前帧时，一个反向量化器(476)在量化了的频谱数据系数上进行反向量化。随后一个反向频率变换器(466)进行频率变换器(460)的反向操作，产生一个重建的(对预测帧的)预测残留或一个重建的关键帧。如果当前帧(405)是一个关键帧，则采用重建的关键帧作为重建的当前帧(未示出)。如果当前帧(405)是一个预测帧，则将重建的预测残留叠加到运动补偿了的当前帧(435)上，以形成重建的当前帧。帧存储设备(420)缓冲重建的当前帧，用于预测下一帧。在某些实施例中，编码器对重建的帧应用一个解块过滤器，以适应性地平滑在该帧的块中的不连续。
熵编码器(480)压缩量化器(470)的输出以及某些伴随信息(如运动信息(415)、量化步长)。典型的熵编码技术包括算术编码、微分编码、Huffman编码、运行长度编码、LZ编码、字典编码，以及以上这些的组合。熵编码器(480)一般对于不同的信息种类(如DC系数、AC系数、不同种类的伴随信息)使用不同的编码技术，并且可以从多种编码表格中选择某种特定的编码技术。
熵编码器(480)将压缩了的视频信息(495)放到缓存(490)中。将一个缓存水平指示器反馈给比特率自适应模块。从缓存(490)中按某种不变的或相对不变的比特率消耗压缩了的视频信息(495)，并储存用于按该比特率的后续流注。可替换的是，熵编码器系统(480)在压缩后立即流注压缩了的视频信息。
在缓存(490)之前或之后，可以将压缩的视频信息(495)按信道编码，用于在网络上的传输。信道编码可以对压缩的视频信息(495)应用差错检测和纠正数据。
B.视频解码器
图5是一幅某种通用视频解码器系统(500)的方框图。该解码器系统(500)接收用于一个压缩的视频帧序列的信息(595)，并产生包括一个重建帧(505)的输出。视频解码器的特定实施例一般使用普遍化的解码器(500)的某个变化或补充版本。
解码器系统(500)解压预测帧和关键帧。为演示目的，图5显示了一条关键帧通过解码器系统(500)的途径，和一条前向预测帧的途径。解码器系统(500)的许多部件都用于解压关键帧和预测帧。由这些部件进行的具体操作可以根据所压缩信息的类型而变化。
一个缓存(590)接收用于一个压缩的视频序列的信息(595)，并使所接收的信息对熵解码器(580)可用。该缓存(590)一般按某个随时间基本不变的比特率来接收信息，并且包含一个抖动缓存，以平滑在带宽或传输中的短期变化。该缓存(590)可以包括一个回放缓存以及其它缓存。可替换的是，该缓存(590)按某种变化的速率接收信息。在缓存(590)之前或之后，可以将压缩的视频信息(495)按信道编码和处理，用于差错检测和纠正。
熵解码器(580)对熵编码的量化数据以及熵编码的伴随信息(如运动信息(515)、量化步长)熵解码，一般应用在熵编码器中进行的熵编码的反向操作。熵解码技术包括算术解码、微分解码、Huffman解码、运行长度解码、LZ解码、字典解码，以及以上这些的组合。熵解码器(580)经常对于不同的信息种类(如DC系数、AC系数、不同种类的伴随信息)使用不同的解码技术，并且可以从多种解码表格中选择某种特定的解码技术。
如果要重建的帧(505)是一个前向预测帧，则一个运动补偿器(530)对一个参照帧(525)应用运动信息(515)，以形成对所重建的帧(505)的一个预测。举例来说，该运动补偿器(530)使用一个宏块运动矢量来找出一个在参照帧(525)中宏块。一个帧缓存(520)储存前面的重建帧，用作参照帧。可替换的是，一个运动补偿器应用另一种类型的运动补偿。由运动补偿器作的预测很少是完美的，因此解码器(500)还重建预测残留。
当解码器需要一个重建的帧用于后续运动补偿时，帧存储设备(520)缓冲该重建的帧，用于预测下一帧。在某些实施例中，解码器对重建的帧应用一个解块过滤器，以适应性地平滑在该帧的块中的不连续。
一个反向量化器(570)将熵解码的数据反向量化。总的来说，反向量化器以一种在逐帧或其它基础上变化的步长来对熵解码的数据应用统一的标量反向量化。可替换的是，该反向量化器对这些数据应用另一种反向量化，例如不统一的、矢量的或非自适应性的量化，或者直接在一个不使用反向频率变换的解码器系统中反向量化空间域数据。
一个反向频率变换器(560)将量化的频域数据转换成空间域的视频信息。对于基于块的视频帧，该反向频率变换(560)对DCT系数块应用一个反向DCT(“IDCT”)或IDCT的变异，产生运动预测残留数据。可替换的是，该频率变换器(560)应用另一种传统的反向频率变换如Fourier变换，或使用小波或次波段综合。在某些实施例中，该反向频率变换器(560)对用于关键帧的空间预测残留块应用反向频率变换。该反向频率变换器(560)可以应用8x8、8x4、4x8或其它尺寸的反向频率变换。
3.运动估计和补偿
帧间编码利用帧之间的时间冗余来达成压缩。时间冗余缩减在编码当前帧时使用以前编码的帧作为预测者。在下面描述的实施例中，视频编码器利用在典型视频序列中的时间冗余，以用较少数量的位来编码信息。视频编码器使用运动估计来参数化块、宏块或预测帧的其它像素集相对于参照帧(如某个以前编码的前面的帧)的运动。视频编码器(以及相应的解码器)使用运动补偿，用运动信息和参照帧来重建预测帧。
运动补偿是通过位移参照帧来为一个视频帧产生预测(即预测帧)的过程。如上面所记述的，预测是对来自参照帧的块、宏块或其它数据集形成的。而且，一般这一位移是在所预测的整个片上直线性和不变的。这一位移由一个运动矢量来定义，该运动矢量具有两个分量，对应于沿X和Y方向的位移或平移。X(水平)和Y(垂直)运动矢量分量表示了当前所预测的片和在参照帧中相应的位置之间的位移。正值表示在当前位置的下方和右方的位置。负值表示在当前位置的上方和左方的位置。
在某一实现中，一个块是8x8的像素片，一个宏块是16x16的像素片，而运动矢量定义至四分之一像素精确度。在其它实现中，编码器和解码器对于不同尺寸的片或任意变化尺寸的片，按不同的解析度或任意变化的运动矢量，并且/或者使用运动信息而不是运动矢量，来应用一种或多种所描述的技术。
运动矢量分量通常以像素位移，经常是以次像素精确度来说明。次像素位移是通过用恰当定义的运动补偿过滤器过滤参照帧来实现的。对于直线性次像素运动补偿的情况，X和Y分量以固点数来表示。这些数的整数部分称为全像素位移，其小数部分称为次像素位移。当次像素位移为零时，运动是某整数个的像素。更经常的是，这实现为来自参照帧的一个块复制，以产生预测者(尽管在理论上，可以潜在地应用某种形式的过滤)。另一方面，当次像素位移不为零时，通过对在参照帧中整像素位置应用对应于次像素位移的一个或多个过滤器来产生预测者。因此，运动补偿过滤器是由次像素位移来决定的。
为了将次像素位移实现成过滤操作，运动补偿过滤器根据在整像素位置上的参考值来在小数的像素位置插值数据点。总的来说，插值的质量因过滤器的支持而提高。某些实施例使用对应于双线性和双立方插值器的可分离的(在各方向上)2分支和4分支过滤器。
在某些实施例中，运动补偿过滤器使用整数算法和实现为一个移位的除法。取整控制参数R表现为值0或1，并决定对这些除法的取整方向。这一取整控制参数可以设定成一个常数、从外部通知，或隐含地从以往的编码信息中取得。
图6显示了在某些实施例中的次像素运动估计和补偿期间使用的参照帧(600)中的整像素和次像素位置。在每个方向上以四分之一像素间隔，该参照帧(600)包含次像素位置，对该位置某个编码器或解码器可以为特定的位移而插值像素值。在图6中该参照帧(600)的整数位置a-p显示成阴影的圆圈，而插入这些整数位置之间的四分之一像素和半像素位置则显示成无阴影的圆圈。如在表格1中所描述的，位置P0到P8显示了九个代表性的次像素位置。
    位置     描述
    P0     水平四分之一像素，垂直全像素。
    P1     水平半像素，垂直全像素。
    P2     水平全像素，垂直四分之一像素。
    P3     水平四分之一像素，垂直四分之一像素。
    P4     水平半像素，垂直四分之一像素。
    P5     水平全像素，垂直半像素。
    P6     水平四分之一像素，垂直半像素。
    P7     水平半像素，垂直半像素。
    P8     水平全像素，垂直四分之三像素。
表格1：代表性的次像素位置
在P3例示的四分之三像素位置可以认为是四分之一像素位置的一个特例，它是从一个全像素位置移开四分之一像素。其它的四分之三像素也是可能的，但未示出。在稍后的插值过滤器的描述中将参照到这些次像素位置P0至P8。在可替换的实施例中，编码器和解码器在另外的或不同的次像素位置插值，例如在那些各个方向上四分之一像素以外的间隔。
A.近似双立方插值过滤器
在某些实施例中对于次像素插值，视频编码器和解码器使用如以下所定义的线性/双线性和/或立方/双立方过滤器。
一个线性插值器是在一个维度上，利用在离所插值点最近的两个格点处的已知值的一个线性(或一阶)的多项式。线性函数在所插值点的值就是该线性插值。该线性多项式的乘数是通过求解一个线性系统方程，确定该线性过滤器的系数而确定的。一个线性插值过滤器由两个过滤器分支来定义的。一个双线性插值器就是一个分离在两个维度上的线性插值器。
一个立方插值器是在一个维度上，利用在离所插值点最近的四个格点处的已知值的一个立方(或三阶)的多项式。立方函数在所插值点的值就是该立方插值。该立方多项式的乘数是通过求解一个系统方程，确定该立方过滤器的系数而计算来的。一个立方插值过滤器由四个过滤器分支来定义的。一个双立方插值器就是一个分离在两个维度上的立方插值器。
术语线性和双线性在视频压缩和解压领域一般可以互换使用。在一个常规的两维插值中，在一个维度上进行的一个插值操作可以在另一个维度重复，因此每个过滤阶段都称为双线性过滤。术语立方和双立方也可以类似地互换使用。
在本文中，术语线性和双线性互换使用来描述在一个、两个或多个维度上的过滤。类似地，术语立方和双立方也互换使用来描述在一个、两个或多个维度上的过滤。举例来说，公式(11)至(13)定义了立方过滤器的类型，但被称作双立方过滤器，因为在对于参照视频帧的两阶段插值的一般应用中，这些过滤器是在对于该两阶段插值的两个维度的重复操作中使用的。更为一般的是，过滤的维度从环境中得知。
在某些实施例中，编码器和解码器使用近似双立方过滤器来在次像素位置插值。举例来说，该编码器和解码器在如图6中所示的一个参照帧中可能的移动位置使用以下过滤器(其中F1是一个双立方过滤器，而F2和F3是近似双立方过滤器)。
半像素移位F1：[-1 9 9-1]                          (11)
四分之一像素移位F2：[-4 53 18-3]                  (12)，和
四分之三像素移位F3：[-3 18 53-4]                  (13)
在实用中，该过滤器还包括一个右移位(如对F1是4位，对F2和F3是6位)，以补偿由过滤器系数所潜在引入的展开。操作符＞＞是一个右移位操作符。一个右移位操作将一个二进制数的位向右移动，将最低位丢弃并加上0作为最高位。这一操作获得一个简单的除法，即除以2的所移位个数次幂(如右移位3得到除23＝8)，并将余数丢弃。
用于F2和F3的过滤器系数松散地基于真正的四分之一像素双立方插值器，该插值器也是一个四分支过滤器。以下的公式显示了对位置P0应用该真正四分之一像素双立方过滤器的结果：
(-7e+105f+35g-5h)＞＞7                                      (14)
这些系数值总和为128，而该过滤的结果右移了7位。如在以下的公式中所示的那样，近似双立方过滤器F2和F3在性能方面达到了纯的双立方过滤器，但具较低的解析度。
  (-7e+105f+35g-5h)＞＞7
＝(-3.5e+52.5f+17.5g-2.5h)＞＞6
  (-4e+53f+18g-3h)＞＞6                                      (15)
在许多情况下，使用纯的双立方过滤器会导致在多阶段插值中位精度的损失，因此用于近似双立方过滤器的正规化因子要减小至少1/2(即右移减少1位或更多)。对公式(15)的近似双立方过滤器的过滤器系数的选择基于对真正双立方过滤器取整，并考虑了频域特性(如保留高频信息)和经验特性(如在某比特率下达到最低失真)。特别的是，过滤器F2和F3仍然包括四个过滤器系数。(总的来说，在过滤器中使用较少的过滤器系数能加快实现的速度，但必须用足够的过滤器系数来解决相邻像素的噪声。)将过滤器系数的值调整到总和为64，这能帮助用16位算术来实现并近似较高解析度的双立方过滤器。也可以使用总和为64的其它过滤器系数，仍能近似双立方过滤器。一个充分地象纯双立方过滤器一样进行，但具有较少的支持和/或较低的解析度的过滤器称为一个“近似”的双立方过滤器。一种客观地评价一个过滤器是否充分地象纯双立方过滤器一样进行的方法是检查该近似双立方过滤器是否与该纯双立方过滤器较好地相关(即在某个定义的阈值内)。在某个实施例中，相关性是通过这些过滤器的矢量间角度的余弦来测度的(希望尽可能接近1)，而阈值为.95。也可以使用其它客观或主观的测度、其它相关性测度和/或阈值。举例来说，可以选择近似双立方过滤器的过滤器系数，使它们的总和为某个其它的能实现高效的Fourier变换或其他数学操作的值。
如下面所更充分描述的那样，图7从总体上显示了具有用以对在公式(11)-(13)中所列出的各种双立方过滤器情况计算插值像素的像素值的整像素位置。P代表对其计算像素值的次像素位置。I1、I2、I3和I4表示沿着插值维度的整像素位置。图7显示了水平的插值，但同样的操作和位置排列也应用于垂直的插值。
在可替换的实施例中，编码器和解码器使用其它的和/或另外的插值过滤器。例如，编码器和解码器使用一个双线性(即2分支)过滤器来插值。举例来说，参照图6中的次像素位置，用以确定P1、P5和P7的值的插值过滤器可以是在公式(1)-(3)中所说明的那些过滤器。
B.一维的插值
对于多种次像素位置，某些实施例的编码器和解码器只在一个维度上计算一个插值。如在图7中所说明的那样，以下的公式显示了在整像素间插值时过滤器F1(半像素移位)、F2(四分之一像素移位)和F3(四分之三像素移位)的操作：
F1：(-1I1+9I2+9I3-1I4+8-r)＞＞4                (16)
F2：(-4I1+53I2+18I3-3I4+32-r)＞＞6             (17)，和
F3：(-3I1+18I2+53I3-4I4+32-r)＞＞6             (18)
其中值r控制取整。值r按以下这样取决于二进制帧级取整控制参数R和插值方向：(19)
Figure A0311037700231
为进一步说明一维的插值，图6的P1和P5显示了只在一个维度(即对P1的水平方向和对P5的垂直方向)上要求插值的在参照帧(600)中的半像素位置。以下的公式显示了在对P1和P5的整像素间插值时过滤器F1(半像素移位)的操作：
P1：(-1e+9f+9g-1h+8-r)＞＞4                     (20)，和
P5：(-1b+9f+9j-1n+8-r)＞＞4
(21)
类似地，图6的P0和P2显示了只在一个维度上要求插值的在参照帧(600)中的四分之一像素位置。以下的公式显示了在对P0和P2的整像素间插值时过滤器F2(四分之一像素移位)的操作：
P0＝(-4e+53f+18g-3h+32-r)＞＞6                  (22)，和
P2＝(-4b+53f+18j-3n+32-r)＞＞6                  (23)
该近似四分之一像素双立方过滤器F2还可以只作一个小改动而用来计算四分之三像素位置。举例来说，以下的公式显示了在对P8的整像素间插值时过滤器F3(四分之三像素移位)的操作：
P8＝(-3b+18f+53j-4n+32-r)＞＞6                  (24)
可替换的是，编码器和解码器在一个维度上对半像素、四分之一像素或四分之三像素移位位置使用其它的和/或另外的插值过滤器。例如，编码器和解码器以更多或更少的过滤器系数、不同过滤器系数、不同的取整或不取整来使用过滤器。
C.多维的插值
在某些实施例中，对在两个维度上偏离的次像素位置进行插值。举例来说，在图6中，P3、P4、P6和P7就是在水平和垂直两个维度上都发生插值的位置。
在某个与在图8中所示的插值方法(800)相应的实施例中，首先沿垂直方向，而后沿水平方向插值两维次像素位置。如在以下所更充分地描述的那样，插值是使用上面在公式(16)至(18)中所说明的过滤器F1、F2或F3中的一个或多个来进行的。在图8所说明的实施例中，取整在垂直过滤和水平过滤后应用。在取整规则中的移位能够在中间结果中保持16位算术所允许的精度。
在图8中，首先进行垂直过滤，而后是水平过滤。从垂直过滤开始能在某些架构中改善性能。在其它的实施例中，过滤的顺序是不同的。例如，在垂直方向之前，在水平方向上进行插值。或者，使用插值过滤器的多种其它组合(如多个水平和/或多个垂直过滤器等)。
输入和输出像素的值(811，838)具有8位的位深，并具有256个值的动态范围。中间值(820)具有16位的位深，用于有65536个值的动态范围。在可替换的实施例中，输入、输出和中间值具有不同(如更高)的位深。
在第一阶段(810)，对8位输入像素值(811)应用一个适当的垂直过滤器(Fv)(812)。所应用的垂直过滤器取决于所选择的次像素位置是移位四分之一像素、半个像素，还是四分之三像素，并可能采用上面所描述的双立方过滤器中某一个的形式。
在垂直过滤后的取整规则定义为：
(S+RV)＞＞shiftV                                      (25)
其中S是垂直过滤了的结果，而RV＝2shiftV-1-1+R。R是一个在帧到帧基础上于0和1之间交替的取整控制值。因此，该取整规则包含了以阶段交替取整控制(813)和一个移位(814)来取整。
向右移位会潜在地引起在解析度上的损失，因此将至少某些向右移位推迟到插值的较后阶段。向右移位值shiftV取决于所插值的次像素位置。具体来说，对于P3、P4、P6和P7 shiftV＝{5，3，3，1}。移位的量小于为补偿由第一阶段过滤器系数值的展开所要求的(如该移位小于用于近似双立方过滤器的6位)，但足够保证后续过滤的中间结果保持在中间值的动态范围(如对于16位字的65536个可能的值)内。与完全移位相比，这一缩短了的移位保持了在第一阶段插值(810)后的中间像素值(820)的精度。中间像素值(820)具有y位的动态范围，其中y大于8位。在第一阶段所进行的移位的量取决于可用的位深和插值过滤器的系数。举例来说，在这里所描述的示例性实现中，中间值受限于16位的字长限制。
请考虑图6的点P3和在0...255范围(8位)中的输入值。由于来自过滤器系数的展开因子，对8位输入值应用近似双立方过滤器系数[-4 53 18-3]所得到的中间值范围是从-1785至18105(大约14.3位，为具体实施而向上取整到15位)。对该中间值应用(具额外展开的)近似双立方过滤器系数的后续水平过滤可能产生16位动态范围以外的值，引起上溢。因此，要将该中间值足够地移位，以保证后续水平过滤产生在16位动态范围内的某个值。对于P3，第一次移位的数量是5位，则移位了的中间值的动态范围是从-55至565(约为9.3位，为具体实施而向上取整到10位)。则对该移位了的中间值应用近似双立方过滤器系数的输出的范围是从-7860至40500，具有小于16位的动态范围。如此，缩短的移位就按这样计算，能保证在插值的第二阶段(830)充分利用但不超出16位字的限制。
在第二阶段(830)，应用一个适当的水平过滤器(FH)(832)，以从该由垂直过滤器确定的值(820)在该两维次像素位置插值。在水平过滤后的取整规则为：
(S+64-R)＞＞7                                        (26)
其中S是水平过滤了的结果，而R是一个在帧到帧基础上交替的取整控制。象第一阶段取整规则一样，第二阶段取整规则包含了以阶段交替取整控制(833)和一个移位(834)来取整。由于在第一阶段的推迟移位，在第二阶段中的移位数量一般会超出对所选定水平过滤器正常所期望的，而计算来输出具有所希望的动态范围的某个值。
所有的双立方过滤情况都可能潜在地产生一个其值是负的或大于范围最大值(如对8位输出为255)的插值后的像素。在这些(8位输出值)情况下，编码器和解码器将该输出值(836)箝位在所接受的范围内。具体来说，下溢设定为0，而上溢设定为255。在箝位后，输出一个插值后的8位值(838)。
在图8中，第二阶段移位7位。这样，就保持了一个9位的过滤了的输出值。举例来说，继续前面P3的示例，过滤了的输出值的范围从-61至316，具有约为8.6位(为具体实施而向上取整到9位)的动态范围。尽管该插值后数据的有效范围只有8位，但头上额外的一位提供了上溢和下溢的信息。换句话说，如果设置了最高位(即“符号”位)，就存在下溢或上溢。这两种中具体发生哪一种，可通过观察余下的8个“尾数”位来推出。
图9-11进一步说明了上面所描述并在图8中说明的两维插值。图9显示了图6的参照帧(600)的次像素位置P7(水平半像素，垂直半像素)。用两个半像素双立方插值过滤器来插值P7的值。在第一阶段，用具有以下一般形式的一个半像素双立方过滤器从最近的整像素位置计算中间值V1-V4：
Vinter.＝(-1x1+9x2+9x3-1x4)                         (27)
如此，
V1＝(-1a+9e+9i-1m)                                  (28)
V2＝(-1b+9f+9j-1n)                                  (29)
V3＝(-1c+9g+9k-1o)                                  (30)，和
V4＝(-1d+9h+9l-1p)                                  (31)
在加上适当的Rv值后，将结果向右移位一位。在第二阶段中，由一个半像素过滤器用中间结果V1-V4来计算在P7的像素值。具体来说，使用一个具有以下形式的半像素过滤器：
P7＝(-1V1+9V2+9V3-1V4)                              (32)
如上面所讨论的，第二阶段的结果向右移位七位，以获得一个9位的值。该9位的值包括八个尾数位和一个符号位。在进行某些必要的箝位以对上溢或下溢作出补偿后，就输出了一个最终的8位插值。
图10显示了图6的参照帧(600)的次像素位置P4(水平半像素，垂直四分之一像素)。用一个四分之一像素和一个半像素双立方插值过滤器来插值P4的值。在第一阶段，用具有以下一般形式的一个四分之一像素双立方过滤器从最近的整像素位置计算中间值V1-V4：
Vinter.＝(-4x1+53x2+18x3-3x4)                         (33)
这一过滤器以与上面关于计算P7所描述的同样方式应用于参照帧(600)的整像素值。在加上适当的Rv值后，将结果向右移位三位。在第二阶段中，由一个半像素过滤器用这些中间结果V1-V4来计算在P4的像素值。具体来说，使用一个具有以下形式的半像素过滤器：
P4＝(-1V1+9V2+9V3-1V4)                                (34)
第二阶段的结果向右移位七位以获得一个9位的值，进行某些必要的箝位，并输出一个最终的8位插值。
图10还显示了一个次像素位置P6(水平四分之一像素，垂直半像素)。为了插入P6的值，以微小的修改来使用用于插值P4的技术。在修改后的技术中，在第一阶段用一个半像素双立方过滤器来确定中间值。在图10中V5-V8处显示了中间像素位置。在第二阶段中，一个四分之一像素双立方过滤器用这些中间值来计算P6的值。具体来说，使用一个具有以下形式的四分之一像素双立方过滤器：
P6＝(-4V5+53V6+18V7-3V8)                              (35)
在第一和第二阶段中移位的数量与在用于计算P4的技术中的相同(即第一阶段移位为三，而第二阶段移位为七)。
图11显示了图6的参照帧(600)的一个次像素位置P3(水平四分之一像素，垂直四分之一像素)。用两个四分之一像素双立方插值过滤器来插值P3的值。在第一阶段，用具有以下一般形式的一个四分之一像素双立方过滤器从最近的整像素位置计算中间值V1-V4：
Vinter.＝(-4x1+53x2+18x3-3x4)                         (36)
这一过滤器以与上面关于计算P4所描述的同样方式应用于参照帧(600)的整像素值。在加上适当的Rv值后，将结果向右移位五位。在第二阶段中，由另一个四分之一像素过滤器用这些中间结果V1-V4来计算在P3的像素值。具体来说，使用一个具有以下形式的四分之一像素过滤器：
P3＝(-4V1+53V2+18V3-3V4)                              (37)
第二阶段的结果向右移位七位以获得一个9位的值，进行某些必要的箝位，并输出一个最终的8位插值。
尽管在图9-11中没有示出，也可以计算在一个或两个维度上具有四分之三像素移位的次像素位置的值。为了计算这样的次像素位置，可以通过用适当的四分之三像素双立方过滤器代替四分之一像素双立方过滤器，来修改上面所列出的方法。
在其它实施例中，用双线性过滤器或双线性和双立方过滤器的组合来在次像素采样位置插值。双线性过滤器的使用一般会减少(在第一阶段后和总体)要进行的移位的数量，因为其系数引入的展开小于双立方过滤器的。举例来说，在某个使用双线性过滤器和16位中间值的实现中，在第一阶段中不进行移位，因而最大化了对16位字限制的利用，而在最后的阶段后进行4位的右移位。类似地，箝位也可以推迟到最后阶段。
潜藏于上面所描述的方法下的原则之一是在保持在某个所希望的“字尺寸”限制W内的同时，在过滤的每个阶段利用最高的可能精确度。如果输出值具有D位的动态范围，而在最后阶段丢弃了L位，则最后阶段过滤的输出可以采用总共D+L+1位，其中将一个额外的位用于标志下溢和上溢。向后推，如果最后阶段过滤导致k位的展开，则向该最后阶段的输出应当在D+L-k内。因此，为了以一个W位表示来保持最大的精确度，存在以下的关系：
D+L+1＝W                                            (38)
而且，向最后阶段的输出应当为D+L-k＝W-k-1位。
上面的逻辑可以递归地应用于过滤的倒数第二阶段，以及诸如此类。实际上，可以通过使用小数位来加紧限制，以表示非2k的范围和展开因子。
图12-15是说明多种技术的图，这些技术以上面组合描述，但也能单独应用于多阶段插值。图12-15没有显示各多阶段插值(1200、1300、1400、1500)可与其它多阶段插值技术一起使用的多种方式。
而且，尽管图12-15中的每一幅都显示了两个阶段，但在图12-15中所说明的多阶段插值(1200、1300、1400、1500)技术可以包括更多个阶段。更为普遍的是，这些多阶段插值(1200、1300、1400、1500)技术可以以在多个维度上任何种类的可分离过滤器，以及在某种层叠、格架或栅格结构中实现的任意过滤器来实现。
图12-15显示了在多阶段插值中使用的普遍化了的输入值、输出值和过滤器。第一阶段输入值、最后阶段输出值和中间值的位深的特定选择可以按照目标架构或应用的技术规范而任意地扩展。举例来说，输入值可以是在参照帧中整像素位置的8位像素值，输出值可以是在参照帧中次像素位置的8位像素值，而过滤器可以是(如上面参照图6-8所描述的)规范的或近似的双立方过滤器。可替换的是，输入值和/或输出值可具有不同位深的动态范围，或者可使用不同的过滤器。
如参照图4和5所分别描述的编码器或解码器那样的一个部件可以进行该多阶段插值(1200、1300、1400、1500)。可替换的是，另一个编码器或解码器(或另一种部件)也可以进行该多阶段插值(1200、1300、1400、1500)。
图12显示了一幅中间插值具有增强的动态范围(以位为单位)的多阶段插值(1200)的图。在第一阶段(1210)，该部件对一个或多个x位范围的输入值(1211)应用(1212)第一个过滤器F1，产生一个或多个y位范围的中间值(1220)，其中y大于x。举例来说，y位的中间值是具有大于8位的动态范围的像素，而x位的输入值具有8位的动态范围。
在零个或多个中间阶段(1222)(未详细示出)中的每一个阶段，该部件对y位范围的中间值(1220)应用一个过滤器。从该中间阶段的输出是一个或多个z位范围的中间值(1229)，其中z大于x。(在图12-15中，如果最后阶段是第二阶段，则从第一阶段的中间值输出就是对最后阶段的输入中间值。)
在最后阶段(1230)，该部件对该一个或多个z位范围的中间值(1229)应用(1232)一个最后的过滤器FL。最终的输出是一个x位范围的输出值(1234)。如果必要，对于每种多阶段插值(1200、1300、1400、1500)技术，该部件将为另外的输出值而重复该多阶段插值(1200、1300、1400、1500)。在所重复的插值中，该部件可以重用某些在前面的插值中计算的中间值。
图13显示了一幅跳过了箝位的多阶段插值(1300)的图。举例来说，由于该部件不再将每个中间值与范围的上或下边界进行检查，推迟箝位就加快了计算的速度。推迟箝位还在中间值中保持了精度。
在第一阶段(1310)，该部件对一个或多个x位范围的输入值(1311)应用(1312)第一个过滤器F1。在应用第一个过滤器F1后，不再进行箝位。这样，从第一个过滤器F1的一个或多个中间值(1320)输出可以具有大于x位的动态范围。举例来说，输入值为8位值，而从第一个过滤器F1的输出由于由第一个过滤器F1系数引入的展开因子而具有9位或更多位的动态范围。
在零个或多个中间阶段(1322)(未详细示出)中的每一个阶段，该部件对该一个或多个未箝位的中间值(1320)应用一个过滤器。在该零个或多个中间阶段(1322)中箝位也可以跳过。将从该零个或多个中间阶段的中间值(1329)输出输入到某个最后阶段(1330)，在其中该部件对这些值(1329)应用(1332)最后的过滤器FL。箝位(1334)从该最后的过滤器FL的最终输出，并输出一个x位范围的值(1336)。
图14显示了一幅推迟移位的多阶段插值(1400)的图。在第一阶段(1410)，该部件对一个或多个x位范围的输入值(1411)应用(1412)第一个过滤器F1。在应用第一个过滤器F1同时或之后，进行一个缩短的移位(1414)。该缩短的移位(1414)小于(考虑到第一过滤器F1系数的展开因子)为保证一个x位范围输出值所要求的，因而也小于一般与该第一个过滤器F1所关联的。因此，该缩短的移位(1414)产生具有大于x位的(y位)动态范围的一个或多个中间值。举例来说，输入值具有8位的动态范围，而中间值具有大于8位的动态范围。
在零个或多个中间阶段(1422)(未详细示出)中的每一个阶段，该部件对该一个或多个中间值(1420)应用一个过滤器。从该零个或多个中间阶段(1422)输出具有z位(大于x位)动态范围的一个或多个中间值(1429)，而在最后阶段(1430)，该部件对这些值(1429)应用(1432)最后的过滤器FL。从该最后的过滤器FL的最终输出移位某个大于一般与该最后过滤器FL相关联的数量，从而使输出值(1434)的动态范围符合某个特定的位深。举例来说，该输出值(1434)的(位)动态范围等于x或x+1。在某个实现中，第一阶段和任何中间阶段的移位尽量推迟到最后阶段。推迟移位的数量可以取决于中间计算的可用位深和相应过滤器的展开因子。
图15显示了一种使用阶段交替取整控制的多阶段插值技术(1500)。在该插值技术(1500)中的多个阶段交替它们应用取整控制的方法，以对取整进行调整。这帮助防止了在某些视频序列中取整误差从帧到帧累积。举例来说，如果某个低质量的视频序列包含在一个维度(盘面)或两个维度(升缩)上的逐渐运动，则取整误差的累积可能导致从帧到帧的逐渐的色彩减弱，这可以造成可察觉的伪像。阶段交替的取整控制帮助防止了这样的色彩减弱。
许多示例可以帮助说明在向右移位前应用阶段交替取整控制的取整。向右移位本质上会导致右移位的值的除法和切断。在移位前加上一个取整值使移位了的值能被向上或向下取整到最近的整数，而不是总被向下取整(切断)。使用取整控制改变了对边际值取整的方向(向上或向下)。举例来说，假设在多阶段的每一个中，过滤的输出通过在向右移位前加上右移位的“约数”的1/2来调整(如在向右移位5位前加上24＝16，在向右移位7位前加上28＝64)。这样的增加的效果是将值向上取整(到下一个较大的整数)，该值本来(在对应于该移位的除法后)会有一个.5或更大的小数部分。在其他情况下这样的值会被该右移位切断(到下一个较小的整数)。如果没有这一增加，本来(在对应于该移位的除法后)会具有小于.5的小数部分的值也仍然会被该右移位切断(到下一个较小的整数)。而后取整控制改变对某些边际值取整的方向。举例来说，在多阶段的每一个中，过滤的输出在向右移位前以减去0或1(交替的取整控制值)来进一步调整(如2shiftV-1或2shiftV-1-1)。取整控制调整的效果是改变对(在对应于该移位的除法后)会具有.5的小数部分的值取整的方向。在减去1时，这样的边际值被向下取整。否则，这样的边际值被向上取整。
多个阶段中的每一个在多阶段插值前使用一个在0与1之间交替的取整控制值，这样这些不同的阶段就交替应用取整控制值的方法。可替换的是，多阶段插值技术(1500)使用一个其本身从阶段到阶段交替的取整控制值。
在图15的第一阶段(1510)中，该部件对一个或多个x位范围的输入值(1511)应用(1512)第一个过滤器F1。在应用第一个过滤器F1同时或之后，对来自第一个过滤器F1的输出进行取整(1514)。该取整(1514)由阶段交替取整控制来调整。举例来说，在第一阶段(1510)，如果输出值是一个边际值，该阶段交替取整控制使该输出值被向上取整到最近的整数(在其他情况下该输出值会被向下取整)。将一个或多个取整了的中间值(1520)从第一阶段输出进第二阶段(1530)。
在第二阶段(1530)中，该部件对一个或多个中间值(1520)应用(1532)第二个过滤器F2。对来自第二个过滤器F2的输出进行取整(1534)。在应用第二个过滤器F2同时或之后，以阶段交替取整控制来进行取整(1534)，该取整控制实现在与第一阶段对边际值相反方向上的取整。举例来说，在第二阶段(1530)，如果输出值是边际值，该阶段交替取整控制使该输出值被向下取整到最近的整数。从第二阶段输出一个或多个中间值(1536)，并可能在零个或多个另外的阶段(1540)使用。该零个或多个另外的阶段(1540)可以进一步包括阶段交替取整控制。
交替的取整控制不限于在连续的阶段中应用，但可以在这些阶段的多个其它组合中应用。而且，第一个方向可以取决于许多参数。举例来说，在一个视频编码器和解码器中，第一个方向可以取决于在前一帧中或在所插值的帧的类型(如I帧、P帧或B帧)上使用过的取整控制。在其它实施例中，第一个方向可以设定为某个从原因信息中(如从以往的编码/解码信息中)隐含地获得的、用某个伪随机数生成器获得的、或被标记成比特流的一部分的常数。阶段交替取整控制可以应用于使用多种插值过滤器(包括双线性、双立方和近似双立方过滤器)中任何一种的多阶段插值中。
D.色度运动矢量
由于色度运动矢量是从同位置的亮度运动矢量中隐含地获得的，因此其精确度有限，只提供简化的范围。这样的简化可能降低在编码器和解码器中对色度值次像素插值的计算复杂度，而不会显著降低所编码视频的可察觉质量。而且，编码器和解码器可以在用于色度运动矢量取整和插值的不同模式间切换。举例来说，一种模式以更大计算复杂度的代价来强调所编码视频的质量。另一种模式则以某些质量代价来强调计算的简化。
在某个实现中，一种视频编码器和解码器使用一个顺序层次的1位域“FASTUVMC”来控制对色度值的次像素插值和色度运动矢量的取整。这样，该视频编码器和解码器就有选择性地以两种不同色度取整模式(一种快速模式和一种基本模式)中的一种来运作。
图16显示了一种用于在多种色度取整和插值模式中进行选择的技术(1600)。举例来说，一种如上面参照图4和5所分别描述的视频编码器和解码器实现该技术。
该视频编码器和解码器确定一个一位标志FASTUVMC是指示使用一种快速色度运动补偿模式(标志＝1)还是基本色度运动补偿模式(标志＝0)。举例来说，该标志是一个顺序层次的域，对应于某个用户设定，该域由一个编码器写入所编码视频的比特流中，并由一个解码器从该比特流中读取。可替换的是，该编码器和解码器使用定长或变长编码，用多个位来标志一个色度取整和/或一个插值模式，举例来说，以在多于两个的可用模式中进行选择。或者，代替对应于某个用户设定的一个顺序层次域，切换信息在比特流中的某处标记，并/或根据不同的条件来设定。
而后该视频编码器和解码器以基本模式(1620)或快速模式(1630)来进行色度运动补偿。基本模式(1620)和快速模式(1630)运动矢量取整和插值的细节将在下面对某个实现来给出。可替换的是，这些模式都具有不同的实现。举例来说，在下面所描述的快速模式(1630)实现中使用的检索表可改变为某个不同的映射，以对某种特定的硬件架构得到某种所希望的性能水平，或者可改变为对不同精确度的运动矢量都可用。代替或除了基本模式(1620)和快速模式(1630)以外，编码器和解码器还可以使用其它的用于色度运动矢量取整和插值的模式。
在某个实现中，在快速模式中，(如若色度取整标志＝1)在四分之一像素偏移处(即四分之一像素和四分之三像素偏移)的色度运动矢量取整到最近的全像素位置，在半像素偏移处的色度运动矢量向左反取整，并对所有的色度插值使用双线性过滤。在这一模式中，提高了编码器和解码器的速度。这一优化的动机是在(a)整像素位置；b)半像素位置；c)对于(x和v的)至少一个坐标的四分之一像素位置及d)对于两个坐标的四分之一像素位置处插值像素偏移的复杂度之间的显著差异。a∶b∶c∶d的比例约略为1∶4∶4.7∶6.6。通过应用这一快速模式，可以偏好(a)和(b)，从而减少解码时间。因为这只对色度插值进行，因此编码和质量损失(特别是可视质量)是都可以忽略的。
在这一快速模式中，按以下对色度运动矢量实现最后层次的取整：
//RndTbl[-3]＝-1，RndTbl[-2]＝0，RndTbl[-1]＝+1，RndTbl[0]＝0
//RndTb[1]＝-1，RndTbl[2]＝0，RndTbl[3]＝+1
cmv_x＝cmv_x+RndTbl[cmv_x％4]；                        (39)
cmv_y＝cmv_y+RndTbl[cmv_y％4]；
其中cmv_x和cmv_y以四分之一像素单位表示色度运动矢量的x和y坐标，而％表示取模(或取余)操作，其以如此来定义：(x％a)＝-(-x％a)。(一个负数的模等于其相应正数的模的负数。)因此，当cmv_x(或cmv_y)被4可除时，则色度运动矢量具一个整数位移。当cmv_x％4＝+/-2时，则色度运动矢量具有一个半像素位移。当cmv_x％4＝+/-1或+/-3时，则色度运动矢量具有一个四分之一像素位移。如通过上面的重新映射操作所可以看到的那样，四分之一像素位置是将色度运动矢量取整到最近的整数位置所不接受的(半像素位置是不能向左变更的)。这样，这一模式就将色度坐标重新映射到整数或半像素位置。双线性过滤在这一模式中可以用于所有的色度插值，以便进一步提高速度。尽管这一快速模式实现是结合多种取整模式中的选择一起描述的，但该快速模式实现也可以独立使用(即作为唯一可能的模式)。
图17是一个说明色度取整的这一快速模式的表格(1700)。第一行(1710)以四分之一像素的精确度显示了亮度运动矢量值。尽管这些亮度运动矢量值是以其从整像素值的小数位移来显示的，但它们也可以整数来表示，其中每个整数表示一个四分之一像素的增量(即0、1、2、3、4替代0、1/4、1/2、3/4、1)。第二行(1720)显示了相应的色度运动矢量值如何在快速模式中取整，以使它们具有整数和半像素的精确度。
在这一实现的第二个基本模式中(如若色度取整标志＝0)，在四分之一像素偏移处的没有取整误差的色度运动矢量仍然在四分之一像素偏移处。在其它次像素位移的色度运动矢量则取整到最近的全像素或半像素位置。在这一模式中，解码器的速度可能会比其它模式慢，但计算色度像素值的精确度较高。这样，这一基本模式就将色度坐标重新映射到整数、半像素和四分之一像素位置。如上面所描述的双立方或双线性过滤可以用于色度插值。
图18是一个说明色度取整的这一基本模式的表格。第一行(1810)以四分之一像素的精确度显示了亮度运动矢量。第三行(1830)显示了相应的色度运动矢量值如何在上面所描述的基本模式中取整，以使它们具有整数、半像素和四分之一像素的精确度。在其它实现中，色度空间取整到色度空间中的其它解析度。
在参照多个实施例描述和说明了我们的发明的原理后，可认识到这多种实施例可以在设置和细节上改动，而不背离这些原理。举例而言，上面所描述的原理和技术不限于在视频编码器和/或视频解码器中使用。可替代的是，它们可以在其中部分地根据一个或多个中间值来计算某个值或其中在多个维度上使用可分离的过滤器的任何计算环境中应用。
应当理解在此所描述的程序、过程或方法并不关于或限于任何特定种类的计算环境，除非指明。多种通用或专用的计算环境都可以按照在此所描述的教义来使用或进行操作。以软件显示的实施例元素可以以硬件来实现，反之亦可。
考虑到我们的发明所可能应用的许多可能的实施例，我们将所有可能在以下的权利要求及其等价物范围和精神内的这些实施例主张为我们的发明。

Claims (20)

1、在一个计算机系统中的一个计算机实现的方法，该方法包含：
用一个近似双立方过滤器计算四分之一采样位置处的一个值，其中该近似双立方过滤器本质上类似于一纯双立方过滤器地进行工作，但它具有与纯双立方过滤器不同的过滤器系数和/或比该纯双立方过滤器低的解析度。
2、如权利要求1所述的方法，其特征在于近似双立方过滤器是用于计算四分之一采样位置处的值的唯一滤波器。
3、如权利要求1所述的方法，其特征在于近似双立方过滤器包括过滤器系数，这些过滤器系数之和便于傅立叶变换。
4、如权利要求1所述的方法，其特征在于近似双立方过滤器包括和为64的过滤器系数。
5、如权利要求1所述的方法，其特征在于近似双立方过滤器的过滤器系数为-4，53，18和-3。
6、如权利要求1所述的方法，其特征在于进一步为一个或多个额外四分之一采样位置中的每一个重复该计算。
7、如权利要求1所述的方法，其特征在于该值是像素值，而四分之一采样位置是参照视频帧中的四分之一像素位置。
8、一种计算机可读取媒介，存储用于使一计算机系统在视频编码期间执行权利要求1所述方法的计算机可执行指令。
9、一种计算机可读取媒介，存储用于使一计算机系统在视频解码期间执行权利要求1所述方法的计算机可执行指令。
10、一种存储计算机可执行指令的计算机可读取媒介，这些指令用于使一被编程的计算机系统能执行一种多个参照视频帧中的次像素插值计算机实现方法，该方法包括：
在多个次像素位置中的每一个，用近似双立方过滤器计算一个像素值，包括对第一参照视频帧中的多个次像素位置中的每一个，在两阶段插值的至少一个阶段中使用近似双立方过滤器。
11、如权利要求10所述的计算机可读取媒介，其特征在于计算进一步包括：对于第二参照视频帧中的多个次像素位置中的每一个，使用单阶段插值中的近似双立方过滤器。
12、如权利要求10所述的计算机可读取媒介，其特征在于至少一个阶段包括两阶段插值中的两个阶段。
13、如权利要求10所述的计算机可读取媒介，其特征在于多个次像素位置是至少一个维度上的四分之一像素位置。
14、如权利要求10所述的计算机可读取媒介，其特征在于近似双立方过滤器具有类似于双立方的性能，但是具有与纯双立方过滤器不同的过滤器系数和/或比纯双立方过滤器低的解析度。
15、如权利要求10所述的计算机可读取媒介，其特征在于该近似双立方过滤器包括和为64的过滤器系数。
16、如权利要求10所述的计算机可读取媒介，其特征在于该近似双立方过滤器的过滤器系数为-4，53，18和-3。
17、如权利要求10所述的计算机可读取媒介，其特征在于该近似双立方过滤器具有四个过滤器系数。
18、一种系统，包括：
用于用一近似双立方过滤器计算参照视频帧中四分之一像素位置处的一个像素值的装置，该近似双立方过滤器具有类似于双立方的性能，但是具有比纯双立方过滤器低的解析度；
用于相对于参照视频帧进行运动补偿的装置。
19、如权利要求18所述的系统，其特征在于该近似双立方过滤器包括和为64的过滤器系数。
20、如权利要求18所述的系统，其特征在于该近似双立方过滤器的过滤器系数为-4，53，18和-3。
CNB031103774A 2002-04-10 2003-04-10 在运动估计或补偿期间使用近似双立方过滤器的方法和系统 Expired - Lifetime CN1238798C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US37186002P 2002-04-10 2002-04-10
US60/371,860 2002-04-10
US10/379,606 US7110459B2 (en) 2002-04-10 2003-03-04 Approximate bicubic filter
US10/379,606 2003-03-04

Publications (2)

Publication Number Publication Date
CN1456992A true CN1456992A (zh) 2003-11-19
CN1238798C CN1238798C (zh) 2006-01-25

Family

ID=28794436

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB031103774A Expired - Lifetime CN1238798C (zh) 2002-04-10 2003-04-10 在运动估计或补偿期间使用近似双立方过滤器的方法和系统

Country Status (9)

Country Link
US (1) US7110459B2 (zh)
EP (1) EP1359763B1 (zh)
JP (1) JP4625240B2 (zh)
KR (1) KR100681972B1 (zh)
CN (1) CN1238798C (zh)
AT (1) ATE350860T1 (zh)
DE (1) DE60310800T2 (zh)
ES (1) ES2278087T3 (zh)
HK (1) HK1060242A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101313591B (zh) * 2006-01-11 2010-09-29 华为技术有限公司 可分级视频压缩中插值的方法与装置
CN101411202B (zh) * 2006-03-30 2011-12-28 株式会社东芝 图像编码装置和方法以及图像解码装置和方法
CN102811346A (zh) * 2011-05-31 2012-12-05 富士通株式会社 编码模式选择方法和系统
CN105264895A (zh) * 2013-06-07 2016-01-20 高通股份有限公司 再取样过程中的中间数据的动态范围控制
CN107079169A (zh) * 2014-07-25 2017-08-18 英特尔公司 用于由视频编码器使用正向变换矩阵执行正向变换的技术

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7620109B2 (en) * 2002-04-10 2009-11-17 Microsoft Corporation Sub-pixel interpolation in motion estimation and compensation
JP4102973B2 (ja) * 2002-04-24 2008-06-18 日本電気株式会社 動画像の符号化方法および復号化方法、これを用いた装置とプログラム
WO2004030369A1 (en) * 2002-09-27 2004-04-08 Videosoft, Inc. Real-time video coding/decoding
US7869516B2 (en) * 2003-03-31 2011-01-11 Hewlett-Packard Development Company, L.P. Motion estimation using bit-wise block comparisons for video compresssion
US8824553B2 (en) * 2003-05-12 2014-09-02 Google Inc. Video compression method
EP1617672A1 (en) * 2004-07-13 2006-01-18 Matsushita Electric Industrial Co., Ltd. Motion estimator/compensator including a 16-bit 1/8 pel interpolation filter
US7512182B2 (en) * 2004-08-30 2009-03-31 General Instrument Corporation Method and apparatus for performing motion compensated temporal filtering in video encoding
FR2876860A1 (fr) * 2004-10-20 2006-04-21 Thomson Licensing Sa Procede de codage hierarchique d'images video
US20060285597A1 (en) * 2005-06-20 2006-12-21 Flextronics International Usa, Inc. Reusing interpolated values in advanced video encoders
US7893944B2 (en) 2005-10-14 2011-02-22 Samsung Electronics Co., Ltd. Gamut mapping and subpixel rendering systems and methods
WO2007114368A1 (ja) * 2006-03-30 2007-10-11 Kabushiki Kaisha Toshiba 画像符号化装置及び方法並びに画像復号化装置及び方法
US8208553B2 (en) * 2006-05-04 2012-06-26 Altera Corporation Methods and apparatus for quarter-pel refinement in a SIMD array processor
WO2008068623A2 (en) * 2006-12-01 2008-06-12 France Telecom Adaptive interpolation method and system for motion compensated predictive video coding and decoding
US7529404B2 (en) * 2007-06-20 2009-05-05 Ahdoot Ned M Digital video filter and image processing
US8023562B2 (en) 2007-09-07 2011-09-20 Vanguard Software Solutions, Inc. Real-time video coding/decoding
GB0800277D0 (en) * 2008-01-08 2008-02-13 Imagination Tech Ltd Video motion compensation
US8638852B2 (en) 2008-01-08 2014-01-28 Qualcomm Incorporated Video coding of filter coefficients based on horizontal and vertical symmetry
US20090201380A1 (en) * 2008-02-12 2009-08-13 Decisive Analytics Corporation Method and apparatus for streamlined wireless data transfer
US8326075B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video encoding using adaptive loop filter
US8131056B2 (en) * 2008-09-30 2012-03-06 International Business Machines Corporation Constructing variability maps by correlating off-state leakage emission images to layout information
JP5697301B2 (ja) * 2008-10-01 2015-04-08 株式会社Ｎｔｔドコモ 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム、動画像復号プログラム、及び動画像符号化・復号システム
US8315434B2 (en) * 2009-01-06 2012-11-20 Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. Absolute tracking in a sub-pixel range
US20100235314A1 (en) * 2009-02-12 2010-09-16 Decisive Analytics Corporation Method and apparatus for analyzing and interrelating video data
US8458105B2 (en) * 2009-02-12 2013-06-04 Decisive Analytics Corporation Method and apparatus for analyzing and interrelating data
WO2010126783A2 (en) * 2009-04-30 2010-11-04 Roman Gitlin Method and apparatus for streamlined implementation of interpolation in multiple dimensions
WO2011100347A2 (en) 2010-02-09 2011-08-18 Vanguard Software Solutions, Inc. Video sequence encoding system and algorithms
KR101682147B1 (ko) * 2010-04-05 2016-12-05 삼성전자주식회사 변환 및 역변환에 기초한 보간 방법 및 장치
US9049454B2 (en) 2011-01-19 2015-06-02 Google Technology Holdings Llc. High efficiency low complexity interpolation filters
US20120224639A1 (en) * 2011-03-03 2012-09-06 General Instrument Corporation Method for interpolating half pixels and quarter pixels
US8437581B2 (en) 2011-03-04 2013-05-07 General Instrument Corporation Method and system for interpolating fractional video pixels
US9313519B2 (en) 2011-03-11 2016-04-12 Google Technology Holdings LLC Interpolation filter selection using prediction unit (PU) size
US8781004B1 (en) 2011-04-07 2014-07-15 Google Inc. System and method for encoding video using variable loop filter
US8780971B1 (en) 2011-04-07 2014-07-15 Google, Inc. System and method of encoding using selectable loop filters
US8780996B2 (en) 2011-04-07 2014-07-15 Google, Inc. System and method for encoding and decoding video data
EP2724534A2 (en) 2011-06-24 2014-04-30 Motorola Mobility LLC Selection of phase offsets for interpolation filters for motion compensation
BR112013033743A2 (pt) 2011-07-01 2019-09-24 Motorola Mobility Inc filtro de interpolação de subpixel conjunto para predição temporal
US8885706B2 (en) 2011-09-16 2014-11-11 Google Inc. Apparatus and methodology for a video codec system with noise reduction capability
JP2013098933A (ja) * 2011-11-04 2013-05-20 Sony Corp 画像処理装置および方法
WO2013074964A1 (en) 2011-11-16 2013-05-23 Vanguard Software Solutions, Inc. Video compression for high efficiency video coding
US9131073B1 (en) 2012-03-02 2015-09-08 Google Inc. Motion estimation aided noise reduction
US9344729B1 (en) 2012-07-11 2016-05-17 Google Inc. Selective prediction signal filtering
US20140119446A1 (en) * 2012-11-01 2014-05-01 Microsoft Corporation Preserving rounding errors in video coding
US9185437B2 (en) 2012-11-01 2015-11-10 Microsoft Technology Licensing, Llc Video data
US9106922B2 (en) 2012-12-19 2015-08-11 Vanguard Software Solutions, Inc. Motion estimation engine for video encoding
WO2014163454A1 (ko) * 2013-04-05 2014-10-09 삼성전자주식회사 휘도차를 보상하기 위한 인터 레이어 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
US10015515B2 (en) * 2013-06-21 2018-07-03 Qualcomm Incorporated Intra prediction from a predictive block
TWI602144B (zh) * 2013-10-02 2017-10-11 國立成功大學 包裝彩色圖框及原始景深圖框之方法、裝置及系統
US9749642B2 (en) 2014-01-08 2017-08-29 Microsoft Technology Licensing, Llc Selection of motion vector precision
US9942560B2 (en) 2014-01-08 2018-04-10 Microsoft Technology Licensing, Llc Encoding screen capture data
US9774881B2 (en) 2014-01-08 2017-09-26 Microsoft Technology Licensing, Llc Representing motion vectors in an encoded bitstream
US9883197B2 (en) 2014-01-09 2018-01-30 Qualcomm Incorporated Intra prediction of chroma blocks using the same vector
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
JP6473608B2 (ja) 2014-11-27 2019-02-20 三星ディスプレイ株式會社Ｓａｍｓｕｎｇ Ｄｉｓｐｌａｙ Ｃｏ．，Ｌｔｄ． 画像処理装置、画像処理方法、及びプログラム
WO2016147836A1 (ja) * 2015-03-13 2016-09-22 ソニー株式会社 画像処理装置および方法
US10009622B1 (en) 2015-12-15 2018-06-26 Google Llc Video coding with degradation of residuals
CN106127757B (zh) * 2016-06-21 2018-10-23 鲁东大学 基于改进遗传算法的夜晚安防监控视频分割方法及装置
FR3087309B1 (fr) * 2018-10-12 2021-08-06 Ateme Optimisation d'un sous-echantillonnage intervenant avant le codage d'images en compression
US11102487B2 (en) * 2019-08-30 2021-08-24 Adobe Inc. Image resampling for DCT based image encoding formats using memory efficient techniques

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3854337T2 (de) * 1987-06-09 1996-02-01 Sony Corp Bewegungskompensierte Interpolation von digitalen Fernsehbildern.
US5103306A (en) * 1990-03-28 1992-04-07 Transitions Research Corporation Digital image compression employing a resolution gradient
US5594813A (en) * 1992-02-19 1997-01-14 Integrated Information Technology, Inc. Programmable architecture and methods for motion estimation
JPH06343172A (ja) * 1993-06-01 1994-12-13 Matsushita Electric Ind Co Ltd 動きベクトル検出方法及び動きベクトル符号化方法
US5623311A (en) * 1994-10-28 1997-04-22 Matsushita Electric Corporation Of America MPEG video decoder having a high bandwidth memory
EP0710033A3 (en) * 1994-10-28 1999-06-09 Matsushita Electric Industrial Co., Ltd. MPEG video decoder having a high bandwidth memory
GB2301972B (en) * 1995-06-06 1999-10-20 Sony Uk Ltd Video compression
US6026182A (en) * 1995-10-05 2000-02-15 Microsoft Corporation Feature segmentation
US5929940A (en) * 1995-10-25 1999-07-27 U.S. Philips Corporation Method and device for estimating motion between images, system for encoding segmented images
US5991463A (en) * 1995-11-08 1999-11-23 Genesis Microchip Inc. Source data interpolation method and apparatus
US5692063A (en) * 1996-01-19 1997-11-25 Microsoft Corporation Method and system for unrestricted motion estimation for video
US5787203A (en) * 1996-01-19 1998-07-28 Microsoft Corporation Method and system for filtering compressed video images
US5799113A (en) * 1996-01-19 1998-08-25 Microsoft Corporation Method for expanding contracted video images
US6957350B1 (en) * 1996-01-30 2005-10-18 Dolby Laboratories Licensing Corporation Encrypted and watermarked temporal and resolution layering in advanced television
US5982438A (en) * 1996-03-22 1999-11-09 Microsoft Corporation Overlapped motion compensation for object coding
US6233017B1 (en) * 1996-09-16 2001-05-15 Microsoft Corporation Multimedia compression system with adaptive block sizes
US6130963A (en) * 1996-11-22 2000-10-10 C-Cube Semiconductor Ii, Inc. Memory efficient decoding of video frame chroma
US6377628B1 (en) * 1996-12-18 2002-04-23 Thomson Licensing S.A. System for maintaining datastream continuity in the presence of disrupted source data
US6005980A (en) * 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
US5844613A (en) * 1997-03-17 1998-12-01 Microsoft Corporation Global motion estimator for motion video signal encoding
US5973755A (en) * 1997-04-04 1999-10-26 Microsoft Corporation Video encoder and decoder using bilinear motion compensation and lapped orthogonal transforms
US6067322A (en) * 1997-06-04 2000-05-23 Microsoft Corporation Half pixel motion estimation in motion video signal encoding
DE69808519T2 (de) * 1997-06-09 2003-06-26 Hitachi, Ltd. Verfahren zur Bildsequenzcodierung
JPH1169345A (ja) * 1997-06-11 1999-03-09 Fujitsu Ltd フレーム間予測動画像符号化装置及び復号装置並びにフレーム間予測動画像符号化方法及び復号方法
FR2766946B1 (fr) * 1997-08-04 2000-08-11 Thomson Multimedia Sa Procede et dispositif de pretraitement pour estimation de mouvement
US6281942B1 (en) * 1997-08-11 2001-08-28 Microsoft Corporation Spatial and temporal filtering mechanism for digital motion video signals
US6122017A (en) * 1998-01-22 2000-09-19 Hewlett-Packard Company Method for providing motion-compensated multi-field enhancement of still images from video
JP4026238B2 (ja) * 1998-07-23 2007-12-26 ソニー株式会社 画像復号装置及び画像復号方法
GB2343579A (en) 1998-11-07 2000-05-10 Ibm Hybrid-linear-bicubic interpolation method and apparatus
US6418166B1 (en) * 1998-11-30 2002-07-09 Microsoft Corporation Motion estimation and block matching pattern
US6983018B1 (en) 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
US6320593B1 (en) * 1999-04-20 2001-11-20 Agilent Technologies, Inc. Method of fast bi-cubic interpolation of image information
US7206453B2 (en) 2001-05-03 2007-04-17 Microsoft Corporation Dynamic filtering for lossy compression
US6950469B2 (en) 2001-09-17 2005-09-27 Nokia Corporation Method for sub-pixel value interpolation
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US7277587B2 (en) * 2002-04-26 2007-10-02 Sharp Laboratories Of America, Inc. System and method for lossless video coding

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101313591B (zh) * 2006-01-11 2010-09-29 华为技术有限公司 可分级视频压缩中插值的方法与装置
CN101411202B (zh) * 2006-03-30 2011-12-28 株式会社东芝 图像编码装置和方法以及图像解码装置和方法
CN102811346A (zh) * 2011-05-31 2012-12-05 富士通株式会社 编码模式选择方法和系统
CN102811346B (zh) * 2011-05-31 2015-09-02 富士通株式会社 编码模式选择方法和系统
CN105264895A (zh) * 2013-06-07 2016-01-20 高通股份有限公司 再取样过程中的中间数据的动态范围控制
CN105264895B (zh) * 2013-06-07 2019-06-14 高通股份有限公司 再取样过程中的中间数据的动态范围控制
CN107079169A (zh) * 2014-07-25 2017-08-18 英特尔公司 用于由视频编码器使用正向变换矩阵执行正向变换的技术

Also Published As

Publication number Publication date
EP1359763B1 (en) 2007-01-03
US20030194009A1 (en) 2003-10-16
DE60310800T2 (de) 2007-04-26
CN1238798C (zh) 2006-01-25
ES2278087T3 (es) 2007-08-01
JP4625240B2 (ja) 2011-02-02
KR100681972B1 (ko) 2007-02-15
DE60310800D1 (de) 2007-02-15
US7110459B2 (en) 2006-09-19
ATE350860T1 (de) 2007-01-15
KR20030081115A (ko) 2003-10-17
EP1359763A3 (en) 2004-08-11
EP1359763A2 (en) 2003-11-05
JP2003333603A (ja) 2003-11-21
HK1060242A1 (en) 2004-07-30

Similar Documents

Publication Publication Date Title
CN1238798C (zh) 在运动估计或补偿期间使用近似双立方过滤器的方法和系统
CN1238799C (zh) 在运动估计或补偿中进行次像素插值的方法和系统
CN1456999A (zh) 色度运动矢量取整
CN1222153C (zh) 数字图象压缩方法
CN1254113C (zh) 图像编码装置、图像编码方法、图像解码装置、图像解码方法和通信装置
CN1170425C (zh) 高分辨率电视下转换系统
CN1685369A (zh) 视频编码的低复杂性和统一标准的变换
CN1203679C (zh) 用于自动转码编码的视频图象数据的方法和设备
CN1535027A (zh) 一种用于视频编码的帧内预测方法
CN1630374A (zh) 用于前向预测的隔行扫描视频帧的场的预测运动矢量
CN1585490A (zh) 信号处理装置及使用它的电子设备
CN1108462A (zh) 图像信号编码和解码的方法与装置
CN1197359C (zh) 获得增强译码的降低分辨率的视频信号的设备和方法
CN1270541C (zh) 编码设备和方法
CN1671209A (zh) 运动图像编码装置
CN1950832A (zh) 用于ac预测状态以及宏块半帧/帧编码类型信息的位平面编码和解码
CN1550110A (zh) 运动图像的编码方法、解码方法、编码装置及解码装置
CN1910933A (zh) 图像信息编码装置和图像信息编码方法
CN1090115A (zh) 图象信号编码方法和装置和图象信号解码方法和装置
CN1835585A (zh) 用于快速执行子像素内插的方法和系统
CN1926875A (zh) 运动补偿方法
CN1211373A (zh) 数字图像编码方法和数字图像编码装置、数字图像解码方法和数字图像解码装置、以及数据存储媒体
CN1909666A (zh) 运动检测装置
CN1806447A (zh) 图像编码装置、图像解码装置、图像编码方法、图像解码方法、图像编码程序、图像解码程序、记录图像编码程序的记录媒体、记录图像解码程序的记录媒体
CN1288914C (zh) 图象编码与解码方法以及对应的装置和应用

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MICROSOFT TECHNOLOGY LICENSING LLC

Free format text: FORMER OWNER: MICROSOFT CORP.

Effective date: 20150428

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150428

Address after: Washington State

Patentee after: MICROSOFT TECHNOLOGY LICENSING, LLC

Address before: Washington State

Patentee before: Microsoft Corp.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20060125