CN1144472C - 运动补偿编码器、解码器以及运动补偿编码和解码方法 - Google Patents

运动补偿编码器、解码器以及运动补偿编码和解码方法 Download PDF

Info

Publication number
CN1144472C
CN1144472C CNB981166938A CN98116693A CN1144472C CN 1144472 C CN1144472 C CN 1144472C CN B981166938 A CNB981166938 A CN B981166938A CN 98116693 A CN98116693 A CN 98116693A CN 1144472 C CN1144472 C CN 1144472C
Authority
CN
China
Prior art keywords
motion vector
precision
motion
accuracy
prediction
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 - Lifetime
Application number
CNB981166938A
Other languages
English (en)
Other versions
CN1206993A (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.)
JVCKenwood Corp
Original Assignee
Victor Company of Japan 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 Victor Company of Japan Ltd filed Critical Victor Company of Japan Ltd
Publication of CN1206993A publication Critical patent/CN1206993A/zh
Application granted granted Critical
Publication of CN1144472C publication Critical patent/CN1144472C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • H04N19/52Processing of motion vectors by encoding by predictive encoding
    • 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
    • H04N19/523Motion estimation or motion compensation with sub-pixel accuracy
    • 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/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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

Landscapes

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

Abstract

本发明提供的运动补偿预测编码装置包括:运动矢量评估电路,它响应视频数据和局部解码视频数据以获取视频数据第一块像素每个具有N种不同精度的N种运动矢量;矢量复合电路,它响应运动矢量评估电路,用来组合第二块的N种运动矢量,每个第二块包括M个每个具有N种不同精度的第一块,M和N为自然数,N大于1。

Description

运动补偿编码器、解码器以及运动补偿编码和解码方法
本发明涉及运动补偿编码器、解码器、运动补偿编码方法和解码方法。
用于运动补偿编码视频数据的运动补偿编码器和用于解码运动补偿编码视频数据的解码器是人们熟知的。
运动补偿的每个单元一般为16×16像素至8×8像素。在同一单元内获取一幅图像的运动,即运动矢量。运动矢量的精度一般是一个或半个像素。如果在编码中采用运动补偿,则对运动矢量进行编码并送至解码器一侧。
图7为现有技术运动补偿编码器的框图。
输入的视频数据通过输入端1被送至减法器2和运动评估器71。减法器2从输入的视频数据中减去运动补偿预测信号10a并且将差值作为预测误差送至DCT(离散余弦变换)3。
DCT3以8×8像素为单位完成离散余弦变换过程并且将获取的系数提供给量化器4。量化器4以预先确定的步进量量化系数并且向变长度编码器5和逆变量化器9输出固定长度的编码系数。
一般情况下,根据编码量控制量化步进量以保持恒定的数据率。
变长度编码器5将二维8×8像素的系数通过之字形扫描转换为一维阵列并采用Huffman编码方法编码系数。这种帧内预测误差信号通过多路复用器14与编码的运动矢量多路复用。
另一方面,DCT3和量化器4的逆变过程由逆变量化器9逆变DCT13进行以再现帧内预测误差。再现的预测误差被加入运动补偿预测信号10a以提供存储在视频存储器73内的再现视频数据。
来自视频存储器73的再现视频被送至运动评估器71和运动补偿预测器72。从逆变量化器9到视频存储器73的处理被称为局部解码,它基本上与相应的解码器处理相似。
运动补偿预测器72根据来自运动评估器71的运动矢量将视频存储器73内存储的视频数据移位一个块以获取提供给减法器2和加法器12的运动补偿预测信号10a。
运动评估器71借助移位每个运动补偿块的再现视频数据完成存储在视频存储器73内的再现视频数据与输入视频数据的块匹配,并且确定最佳匹配(误差最小)的运动矢量MV。所获取的运动矢量被送至用于编码运动矢量的运动矢量编码器74和运动补偿预测器72。
运动矢量编码器74获取前一块(通常是左边的块)与当前块的的运动矢量水平分量之差以及前一块(通常是左边的块)与当前块的运动矢量垂直分量之差,并且利用Huffman编码对差值进行编码以向多路复用器14提供所获的运动矢量编码序列(位流),多路复用器14将运动矢量的编码序列(位流)与帧内预测误差信号的编码序列(位流)(即变长度编码器5的输出)多路复用以输出编码信号15。
图8为对应图7所示运动补偿预测编码器的现有技术解码器框图。
编码信号15从输入端21输入并且送至将编码信号分离为帧内预测误差编码序列和运动矢量编码序列的分离器22。帧内预测误差由输出送至逆变量化器9的系数的8×8像素的变长度解码器23转换为固定长度的编码。逆变量化器9和逆变DCT13输出再现的预测误差。另一方面,运动矢量的编码序列被送至运动解码器81,后者解码运动矢量的编码序列,并且将所获取的运动矢量数据送至运动补偿预测器82。运动补偿预测器82,借助存储在视频存储器83内根据运动矢量解码器81的运动矢量数据作运动补偿的视频数据生成帧内预测信号。加法器12将帧内预测误差信号加入再现的预测误差以输出存储在视频存储器83内的再现视频数据124。图8中的加法器12、逆变量化器9和逆变DCT13与图7中的结构相似。
在这些现有技术的运动补偿预测编码器和运动补偿预测解码器中,运动矢量精度是固定不变的。因此,在自相关较低的图像中(存在大量的高频分量),通过高精度运动预测可以降低预测误差。但是在自相关较高的图像中(存在少量的高频分量),高精度运动补偿预测无法减少预测误差,从而使运动矢量数据得不到有效利用。
本发明的目标是提供一种性能超群的运动补偿编码器、解码器以及运动补偿编码和解码方法。
按照本发明,提供的运动补偿预测编码装置包括:运动矢量评估电路,它响应视频数据和局部解码视频数据分别以N种不同精度获取视频数据第一块像素的N种运动矢量;矢量复合电路,它响应运动矢量评估电路,用来以N种不同精度的每个精度组合第二块的N种运动矢量,每个第二块包括M个第一块,M和N为自然数,N大于1;运动矢量精度选择电路,它响应矢量复合电路、视频数据和局部解码视频数据,用来以N种不同精度获取N种运动矢量和运动补偿预测编码视频数据的N个编码总量,选择表示N个总量中最小一个的N种不同精度中的一种,生成指示N种不同精度中一种的精度数据,并输出对应选定的n种不同精度中的一种精度和精度数据的运动矢量;以及运动补偿预测编码电路,它响应视频数据和运动矢量精度选择电路,用来以选定的N种不同精度中的一种精度利用输出的运动矢量对视频数据作运动补偿预测编码,生成局部解码视频数据,以及输出运动补偿预测编码视频数据、输出的运动矢量和精度数据。
在运动补偿预测编码装置中,运动矢量精度选择电路包括:N个第一量检测电路,用来编码每个第二块的运动矢量,以每个N种精度获取N种运动矢量的N个编码量;N个第二量检测电路,它响应视频数据、局部解码视频数据和矢量复合电路,用来利用每个第二块的N种运动矢量以运动补偿预测的方式编码视频数据生成N种预测误差编码,并获取N个预测误差编码量;N个加法器,用来分别将N个N种运动矢量的编码量加入N种预测误差编码以获取N个总量;选择电路,用来选择N种不同精度中对应N个总量中最小一个的精度;以及输出电路,用来产生和输出指示N种不同精度中选定的一种的精度数据并选择输出对应N种不同精度中选定的一种精度的运动矢量。
按照本发明,提供了一种供给包含运动补偿预测视频数据的编码数据和包含运动矢量和精度数据的数据的解码器,运动矢量是在每个第一块以一种N种精度获取的,每个第二块包括M个由精度数据表示的一种N种精度的第一块。解码器包括:分离电路,用来将编码数据分离为运动补偿预测视频数据和数据;包含乘法电路的运动补偿帧内预测电路,它响应分离电路,用来从与精度数据相乘的运动矢量编码中生成运动补偿帧内预测信号,从而对每个第二块选定精度;以及帧内预测解码电路,用来借助运动补偿帧内预测信号解码来自分离电路的运动补偿预测视频数据并输出解码的视频数据。
按照本发明,视频数据的运动补偿预测编码方法包括以下步骤:(a)以N种不同的精度获取视频数据每个第一块像素的N种运动矢量;(b)组合每个第二块的N种运动矢量,每个第二块包括M个每个N种不同精度的第一块,M和N为自然数,N大于1;(c)获取利用每种精度N种运动矢量得到的运动补偿预测编码视频数据和N种运动矢量的N个编码总量;(d)选择表示N个总量中最小的N种不同精度中的一种;(e)生成指示N种不同精度选定一种的精度数据;(f)输出对应n种不同精度中选定一种精度的运动矢量;(g)利用N种不同精度中选定一种精度输出的运动矢量以运动补偿预测方式编码视频数据,生成局部解码视频数据;以及(h)输出运动补偿预测编码视频数据、输出的运动矢量和精度数据。
在这种方法中,步骤(d)包括以下步骤:以N种不同精度编码每个第二块的运动矢量;以每个N种不同精度获取N种运动矢量的N个编码量;利用每个第二块的N种运动矢量以运动补偿预测的方式编码视频数据生成N种预测误差编码;获取N个预测误差编码量;分别将N种运动矢量的N个编码量加入N种预测误差编码以获取N个总量;选择N种不同精度中对应N个总量中最小一个的精度;产生指示N种不同精度中表示N个总量中最小总量的一种精度的精度数据;以及输出精度数据和对应N种不同精度中选定一种精度的运动矢量。
按照本发明,提供了一种解码包含运动补偿预测视频数据的编码数据和包含运动矢量和精度数据的数据的方法,运动矢量是在每个第二块选定的其中一种N种精度的每个第一块获取的,第二块包括M个由精度数据表示的其中一种N种精度的第一块,M和N是自然数,N大于1。所述方法包括以下步骤:将编码视频数据分离为运动补偿预测视频数据和包含运动矢量和精度数据编码的数据;从与精度数据相乘的运动矢量编码中生成运动补偿帧内预测信号,精度由每个第二块选定;以及借助运动补偿帧内预测信号解码分离的运动补偿预测视频数据;以及输出解码的视频数据。
通过以下结合附图对本发明的描述可以进一步理解本发明的目标和特点。
图1为本发明实施例的运动补偿编码器框图;
图2为图1所示运动补偿预测编码器的解码器框图;
图3为图1所示运动精度选择器的框图;
图4A和4B为图3所示编码量评估器的框图;
图5为表示运动矢量组的实施例示意图;
图6A-6C是表示编码量变化的实施例图;
图7为现有技术运动补偿编码器的框图;以及
图8为图7所示运动补偿预测编码器的现有技术解码器框图。
附图中相同或相似的部分用相同的标号表示。
在描述实施例之前,先描述本发明的概念。
在本发明中,通过以N种不同精度获取N(大于1的自然数)种运动矢量,将N种运动矢量组合成每个N个不同精度下的运动矢量组(运动矢量块),获取带N种运动矢量的N个编码量,选择并输出表示最小编码量的N种不同精度中的一种来减少编码总量。
随后,在表示较低自相关的图像(精细图像)处使运动补偿精度变得精细,从而使得帧内预测误差最小。在该部分,由于运动较慢,所以运动矢量的编码量不会增加很多。
另一方面,在自相关较高的平缓图像处,运动补偿的精度比较粗糙,运动矢量的编码量减少。对于这样的图像,运动补偿精度对帧内预测误差不会影响太大。如果是快速运动部分,则由于运动模糊而使自相关较高。
在本发明中,运动补偿精度数据被加入输出的视频数据。但是由于每10块有1位或2位,所以数量可以忽略,并且由于选择了估计是最小的运动矢量精度,所以编码总量较低。
以下描述本发明的实施例。
图1为本发明实施例的运动补偿编码器框图。
输入的视频数据通过输入端1送至减法器2和运动评估器6。减法器2将运动补偿预测信号10a从输入的视频数据里减去并向DCT(离散余弦变换器)3提供差值作为预测误差。
DCT3以8×8像素为单位完成离散余弦变换处理并向量化器4提供获取的系数。量化器4以预先确定的步进量量化系数并且向变长度编码器5和逆变量化器9输出固定长度的编码系数。
一般情况下,根据编码量控制量化步进量以保持恒定的数据率。
变长度编码器5将二维8×8像素的系数通过之字形扫描转换为一维阵列并采用Huffman编码方法编码系数。
另一方面,DCT3和量化器4的逆变过程由逆变量化器9、逆变DCT13进行以再现帧内预测误差。帧内预测误差由加法器12加入来自运动补偿预测器10的运动补偿预测信号10a以提供存储在视频存储器11内的再现视频数据。
来自视频存储器11的再现视频数据,即局部解码视频数据11a被送至运动评估器6、运动补偿预测器10和运动矢量精度选择器8。从逆变量化器9到视频存储器11的处理被称为局部解码,它基本上与下面的解码器处理相似。
运动补偿预测器10根据运动矢量精度选择器8选择的运动矢量移位每个块存储在视频存储器11内的视频数据,以获取提供给减法器2和加法器12a的运动补偿预测信号10a。
运动评估器6以每个运动补偿块移位(移位一个读取地址)的再现视频数据完成存储在视频存储器11内的再现视频数据与输入视频数据之间的块匹配,并且确定每个运动补偿精度表示最佳匹配(误差最小)的运动矢量MV。以N种精度所获取的N组运动矢量被送至以每个精度组合每个运动矢量组(运动矢量块)的运动矢量的运动矢量复合器7,N为大于1的自然数。运动精度选择器8以N种不同精度获取运动矢量编码总量和运动补偿预测编码视频数据,选择表示N个总量中最小的N个不同精度中的一个精度,产生指示N个不同精度中选定一个精度的精度数据以及输出对应N种不同精度选定的一种的运动矢量,精度数据获取每个运动矢量组(块)每个精度的运动矢量的编码总量和预测误差编码并选择表示最小编码总量的运动补偿精度以及向运动补偿预测器10和运动编码器16提供精度数据和选定的运动矢量。
编码器16编码运动矢量数据和精度数据。
运动矢量编码器16获取前一块(通常是左边的块)与当前块的运动矢量水平分量之差以及前一块(通常是左边的块)与当前块的运动矢量垂直分量之差,并且利用Huffman编码对差值进行编码以向多路复用器14提供所获的运动矢量编码序列。
多路复用器14将预测误差信号与编码运动矢量和精度数据多路复用。即,多路复用器14借助帧内预测误差的编码序列(位流),即输出编码信号的变长度编码器5的输出将运动矢量的编码序列与精度数据多路复用。
运动评估器6以不同精度获取各运动补偿块的运动矢量。具体而言,以1个像素精度和半个像素精度获取运动矢量。可以提供四分之一精度。
各个精度下的运动矢量具有相近的数值但是精度是不同的。通过以高精度舍去运动矢量可以获取低精度的运动矢量。但是当特定距离较小时,预测误差并不总是较小的,从而舍去法不会提供最合适的低精度运动矢量。
特别是,如果精度是1个像素和半个像素,即两倍的精度值,则舍去法可能产生偏差。
但是由于低精度与高精度运动矢量之差值不大,所以可以从低精度运动矢量差值中获取高精度的运动矢量。
运动矢量复合器7组合每个运动矢量组每个精度的运动矢量。
图5为表示运动矢量组的实施例的示意图。
运动矢量组(运动矢量块)是二维排列,例如块组(G0B)。
运动矢量组的尺寸可以是8×8的运动补偿块51,但是在本实施例中,考虑到输入视频数据的信号处理和纠错,采用垂直4×水平16的运动补偿块51。
图3为图1所示运动精度选择器8的框图。
运动精度选择器8选择表示N个运动矢量总量中最小一个的精度,并且输出精度数据和选定精度的运动矢量。即在每个运动矢量组每个精度下估计运动矢量的N个编码总量和帧内预测误差,选择表示N个编码总量中最小一个编码量的精度并输出对应选定精度的选定运动矢量数据和精度数据。
一个像素精度的运动矢量被送至延迟器31、运动补偿预测器331和运动编码器361。延迟器31延迟一个像素精度和半个像素精度的运动矢量直到判断过程结束,即延迟一个运动矢量组并向开关32提供延迟的运动矢量。
运动补偿预测器331和332具有普通的结构并且从视频存储器11的局部解码视频数据中产生预测信号并提供给减法器341和342。减法器将预测信号从输入视频数据中减去以向编码量评估器351和352提供预测误差。
图4A和4B是图3所示编码量评估器的框图。
图4A所示的编码量评估器从预测误差量中估计编码量,图4B所示的编码量评估器通过实际编码预测误差获取编码量。图4A所示的编码量评估器包括抑制高频分量的二维低通滤波器40、积累每个运动矢量组低通滤波预测误差以获取每组预测误差积累量的积累器41。编码量变换表42将积累的量变换为每个运动矢量组的估计量。编码量转换表42事先经统计获取并且是固定的。
图4B所示的编码量评估器包括DCT43、量化器44、变长度编码器45和编码量计算器46。DCT43、量化器44和变长度编码器45进行与DCT3、量化器4和变长度编码器5一样的编码处理以提供同样的编码序列。编码量计算器46计算每个运动矢量组的编码量,从编码量评估器351和352获取的编码量分别提供给加法器381和382。
运动矢量编码器361和362通过实际的编码处理获取一个像素精度和半个像素精度的运动矢量编码量。即,运动矢量编码器361和362利用与图1所示运动矢量编码器16相同的过程编码运动矢量。从运动矢量编码器361和362获得的运动矢量编码量被送至编码量评估器371和372,并分别送至加法器381和382。
加法器381将来自编码量评估器351的运动补偿预测误差估计量加入从编码量评估器371检测出的运动矢量编码量并向比较器39提供总编码量。同样,加法器382将来自编码量评估器352的运动补偿预测误差估计量加入从编码量评估器372检测出的运动矢量编码量并向比较器39提供总编码量。比较器39比较总量并选择表示最小编码总量的精度,向开关32与运动矢量编码器16提供精度数据。
如果是在1/4像素精度下获得运动矢量的,则获取编码总量并提供给比较器39,在一个像素、半个像素和四分之一像素精度下比较编码总量并选择表示编码总量最小的精度以控制开关32,向运动矢量编码器16提供精度数据。
图6A-6C为表示编码量变化的实施例示意图。
发明人发现了编码量的变化,其中编码总量根据图像运动的相关度变化。
在图6A中,对于较低的相关度和运动度,预测误差编码量102a随着运动矢量精度的提高而降低(0.25像素精度大于1.0像素精度)。同样,在图6B和6C中,预测误差编码量102B和102C随着运动矢量精度的提高而减少。即预测误差编码量总是随着运动矢量精度增大而减少。
在图6A中,运动矢量编码量103a随着运动矢量精度的提高而增加。同样地,在图6B和6C中,运动矢量的编码量102B和102C随着运动矢量精度的提高而增加。即运动矢量编码量总是随着运动矢量精度增大而增加。因此编码总量(101a-101c)随着图像和运动变化。于是,运动矢量精度选择器8根据编码总量选择运动矢量精度8。
运动精度选择器8获取的运动矢量被送至运动补偿预测器10和运动矢量编码器16。此外,运动精度选择器8向运动矢量编码器16提供指示运动矢量选定精度的精度数据。
运动矢量编码器16将运动矢量编码转换为变长度编码。变长度编码可以是熟知的变长度编码。但是需要完成每个运动矢量组变长度编码以有效地编码运动矢量。
在运动矢量编码器16中,由于精度数据是每个运动矢量组多路复用的,所以运动矢量的数值被归一化为一个像素精度的运动矢量编码并且利用共用的转换码表。
在图1中,延迟没有特别示出。但是需要以运动矢量复合器7和运动精度选择器8中的处理所必需的时间间隔延迟预测编码处理。
图2为用于图1所示运动补偿预测编码器的解码器框图。
编码数据从输入端21输入并送至分离器22,将编码数据分离为送至变长度解码器23的帧内预测误差编码序列和送至运动矢量解码器25的运动矢量编码序列和精度数据。帧内预测误差由变长度解码器23转换到定长编码器,8×8像素的系数被送至逆变量化器9。逆变量化器9和逆变DCT13b输出再现的预测误差。另一方面,运动矢量的编码序列被送至解码运动矢量编码序列和精度数据的运动解码器25,并且向运动矢量控制器26提供获取的运动矢量数据,即运动矢量和精度数据的相对值。运动矢量控制器26将运动矢量的相对值与精度数据多路复用以再现运动矢量,并向运动补偿预测器27提供再现的运动矢量。运动补偿预测器27根据运动矢量控制器26的运动矢量完成对来自视频存储器28的视频数据的运动补偿,并且产生和向加法器12提供帧内运动补偿预测信号。加法器12将帧内运动补偿信号加入再现的预测误差以输出存储在视频存储器28内的再现视频数据24。图2中的加法器12、逆变量化器9和逆变DCT13具有与图1中的相似结构。
如上所述,在本发明中,通过以不同精度获取多种运动矢量,将多种运动矢量组合成每个精度的运动矢量组,获取每个精度下的编码量,选择表示最小编码量的一个精度来减少编码总量。编码中的运动补偿以不同的精度进行以减少编码总量。反过来,假定编码量(数据率)为常数,则控制编码量可以使量化精细,从而提高再现图像质量。
如上所述,按照本发明的运动补偿预测编码装置包括:运动矢量评估器6,它响应输入视频数据和局部解码视频数据11a以N种不同精度获取视频数据每个第一块51(运动补偿块)像素的N种运动矢量;矢量复合器7,它响应运动矢量评估器6,用来以N种不同精度组合每个第二块(运动矢量块)52的N种运动矢量,每个第二块包括M(4×16)个第一块,M和N为自然数,N大于1;运动矢量精度选择器8,它响应运动矢量复合器7、视频数据和局部解码视频数据11a,用来获取N种运动矢量的N个编码总量,选择表示最小编码总量N个不同精度中的一种精度,生成指示N种不同精度中一种的精度数据,并输出对应选定的n种不同精度中一种精度的运动矢量;以及运动补偿预测编码电路53,它响应视频数据和矢量精度选择器8,用来以N种不同精度中选定的一种精度利用输出的运动矢量以运动补偿预测方式编码视频数据,生成局部解码视频数据,以及输出运动补偿预测编码视频数据、输出的运动矢量和精度数据。

Claims (6)

1.一种运动补偿编码装置,它被设置在用于运动图像的高效编码装置中,对输入的运动图像信号进行运动补偿帧内预测,该运动补偿编码装置包含:
运动评估装置,用来获取每个块具有不同精度的多种运动矢量,包括所述视频数据帧中的第一水平和垂直像素,所述精度由所述帧内的所述像素确定;
运动矢量复合装置,用来组合每个精度各所述块的运动矢量并获取每个所述精度的矢量组;
运动矢量精度选择装置,用来在用每个运动矢量组的各精度运动矢量编码期间对被预测具有较少编码量的运动矢量选择一个精度;以及
用来采用选择的运动矢量完成运动补偿帧内预测编码的装置。
2.如权利要求1所述的运动补偿编码装置,其特征在于所述运动矢量选择装置包括:
以各种精度编码运动矢量组中运动矢量并且获取编码量的装置;
以各种精度用运动矢量组进行有运动矢量进行有补偿的帧内预测并根据得到预测误差获取编码量的装置;以及
用来选择表示各个运动矢量组的各精度下的运动矢量编码量与预测误差编码量之和中较小量的一个运动矢量精度的装置。
3.一种运动补偿解码装置,它被设置在用于运动图像的高效解码装置中,进行运动补偿帧内预测,该运动补偿解码装置包含:
分离装置,用来分离每个运动矢量组单元的分离精度信息;
运动补偿预测装置,用来获取运动矢量精度随每个运动矢量组单元的所述运动矢量的精度数据变化的运动补偿帧内预测信号;以及
通过借助所述运动补偿帧内预测信号的帧内预测解码获取再现图像的装置。
4.一种用于运动图像的高效编码方法,对输入的运动图像信号进行运动补偿帧内预测,该运动补偿编码方法包含以下步骤:获取每个块具有不同精度的多种运动矢量;包括由所述输入的运动图像信号确定的帧内的预定数量的水平和垂直像素;组合每个精度下各所述块的运动矢量并获取每个所述精度下的矢量组;在用每个运动矢量组的各精度运动矢量编码期间选择被预测具有较少编码量的运动矢量的一个精度;以及采用选择的运动矢量完成运动补偿帧内的预测编码。
5.如权利要求4所述的运动补偿编码方法,其特征在于:所述选择步骤包括以下步骤:
通过以各种精度编码运动矢量组内的运动矢量并获取编码量选择每个所述运动矢量组单元;利用各种精度下运动矢量组的运动矢量实现带补偿的帧内预测并且根据获得的预测误差中获取编码量;以及选择表示各个运动矢量组在各精度下的运动矢量编码量与预测误差编码量之和中较小量的其中一个运动矢量精度。
6.一种用于运动图像的高效解码方法,进行运动补偿帧内预测,该运动补偿解码方法包括以下步骤:分离每个运动矢量组单元的所述精度数据;获取运动矢量精度随每个运动矢量组单元的所述运动矢量的精度信息变化的运动补偿帧内预测信号;以及通过借助所述运动补偿帧内预测信号作帧内预测解码获取再现图像。
CNB981166938A 1997-07-28 1998-07-28 运动补偿编码器、解码器以及运动补偿编码和解码方法 Expired - Lifetime CN1144472C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP217064/97 1997-07-28
JP21706497A JP2897763B2 (ja) 1997-07-28 1997-07-28 動き補償符号化装置、復号化装置、符号化方法及び復号化方法
JP217064/1997 1997-07-28

Publications (2)

Publication Number Publication Date
CN1206993A CN1206993A (zh) 1999-02-03
CN1144472C true CN1144472C (zh) 2004-03-31

Family

ID=16698275

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB981166938A Expired - Lifetime CN1144472C (zh) 1997-07-28 1998-07-28 运动补偿编码器、解码器以及运动补偿编码和解码方法

Country Status (6)

Country Link
US (1) US6205176B1 (zh)
EP (1) EP0895425B1 (zh)
JP (1) JP2897763B2 (zh)
KR (1) KR100314116B1 (zh)
CN (1) CN1144472C (zh)
DE (1) DE69813688T2 (zh)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000018125A1 (de) * 1998-09-23 2000-03-30 Siemens Aktiengesellschaft Verfahren und anordnung zur codierung eines digitalisierten bildes sowie verfahren und anordnung zur decodierung eines codierten digitalisierten bildes
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
US6968008B1 (en) * 1999-07-27 2005-11-22 Sharp Laboratories Of America, Inc. Methods for motion estimation with adaptive motion accuracy
US6898245B2 (en) 2001-03-26 2005-05-24 Telefonaktiebolaget Lm Ericsson (Publ) Low complexity video decoding
US8243803B2 (en) * 2001-11-30 2012-08-14 Ntt Docomo, Inc. Moving picture coding apparatus, moving picture decoding apparatus, moving picture coding method, moving picture decoding method, program, and computer-readable recording medium containing the program
CN1838774B (zh) * 2001-11-30 2011-08-17 株式会社Ntt都科摩 移动图像编码设备及方法、移动图像解码设备及方法
CN100493200C (zh) * 2002-01-24 2009-05-27 株式会社日立制作所 运动图像的编码方法、解码方法、编码装置及解码装置
CN1265649C (zh) 2002-01-24 2006-07-19 株式会社日立制作所 运动图像的编码方法、解码方法、编码装置及解码装置
US8175159B2 (en) 2002-01-24 2012-05-08 Hitachi, Ltd. Moving picture signal coding method, decoding method, coding apparatus, and decoding apparatus
US7003035B2 (en) * 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
US8284844B2 (en) 2002-04-01 2012-10-09 Broadcom Corporation Video decoding system supporting multiple standards
US7620109B2 (en) * 2002-04-10 2009-11-17 Microsoft Corporation Sub-pixel interpolation in motion estimation and compensation
US7305034B2 (en) * 2002-04-10 2007-12-04 Microsoft Corporation Rounding control for multi-stage interpolation
JP4102973B2 (ja) * 2002-04-24 2008-06-18 日本電気株式会社 動画像の符号化方法および復号化方法、これを用いた装置とプログラム
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US7280700B2 (en) * 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
JP4724351B2 (ja) * 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
KR100906473B1 (ko) * 2002-07-18 2009-07-08 삼성전자주식회사 개선된 움직임 벡터 부호화 및 복호화 방법과 그 장치
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
US7426308B2 (en) * 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US7317839B2 (en) * 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US7616692B2 (en) * 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7620106B2 (en) * 2003-09-07 2009-11-17 Microsoft Corporation Joint coding and decoding of a reference field selection and differential motion vector information
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7577200B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Extended range variable length coding/decoding of differential motion vector information
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7623574B2 (en) * 2003-09-07 2009-11-24 Microsoft Corporation Selecting between dominant and non-dominant motion vector predictor polarities
DE102004019339A1 (de) * 2004-04-21 2005-11-24 Siemens Ag Prädiktionsverfahren, sowie zugehöriges Verfahren zur Decodierung eines Prädiktionsverfahrens, zugehörige Encodiervorrichtung und Decodiervorrichtung
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
KR100763917B1 (ko) * 2006-06-21 2007-10-05 삼성전자주식회사 고속으로 움직임을 추정하는 방법 및 장치
US8130845B2 (en) * 2006-11-02 2012-03-06 Seiko Epson Corporation Method and apparatus for estimating and compensating for jitter in digital video
US8254455B2 (en) * 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
US20090225867A1 (en) * 2008-03-06 2009-09-10 Lee Kun-Bin Methods and apparatus for picture access
US8233541B2 (en) * 2008-03-26 2012-07-31 Sony Corporation Recursive image quality enhancement on super resolution video
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
KR101792041B1 (ko) * 2009-10-14 2017-11-02 톰슨 라이센싱 움직임 정보의 적응적 코딩 방법 및 장치
US9237355B2 (en) * 2010-02-19 2016-01-12 Qualcomm Incorporated Adaptive motion resolution for video coding
US10327008B2 (en) 2010-10-13 2019-06-18 Qualcomm Incorporated Adaptive motion vector resolution signaling for video coding
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
US9749642B2 (en) * 2014-01-08 2017-08-29 Microsoft Technology Licensing, Llc Selection of motion vector precision
KR101959888B1 (ko) 2017-12-27 2019-03-19 인천대학교 산학협력단 모션 보상 프레임 속도 상향 변환을 위한 모션 벡터 이동 장치 및 방법

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3851786T2 (de) * 1987-06-09 1995-03-09 Sony Corp Auswahl eines Bewegungsvektors in Fernsehbildern.
JP2549479B2 (ja) * 1991-12-06 1996-10-30 日本電信電話株式会社 動き補償フレーム間帯域分割符号化処理方法
AU6099594A (en) * 1993-02-03 1994-08-29 Qualcomm Incorporated Interframe video encoding and decoding system
KR960010198B1 (ko) * 1993-07-21 1996-07-26 배순훈 동영상 부호화기의 움직임 추정방법 및 장치
US5477272A (en) * 1993-07-22 1995-12-19 Gte Laboratories Incorporated Variable-block size multi-resolution motion estimation scheme for pyramid coding
KR0126871B1 (ko) * 1994-07-30 1997-12-29 심상철 양방향 이동벡터 추정을 위한 고속 블럭정합 방식
EP0697788A3 (en) * 1994-08-19 1997-03-26 Eastman Kodak Co Adaptive and global motion compensated cancellation of the interlacing of successive video images with post-processing
DE69619002T2 (de) * 1995-03-10 2002-11-21 Toshiba Kawasaki Kk Bildkodierungs-/-dekodierungsvorrichtung
US5623313A (en) * 1995-09-22 1997-04-22 Tektronix, Inc. Fractional pixel motion estimation of video signals
GB9519923D0 (en) * 1995-09-29 1995-11-29 Philips Electronics Nv Motion estimation for predictive image coding

Also Published As

Publication number Publication date
KR100314116B1 (ko) 2001-12-12
EP0895425B1 (en) 2003-04-23
CN1206993A (zh) 1999-02-03
DE69813688T2 (de) 2004-02-12
JPH1146364A (ja) 1999-02-16
KR19990014234A (ko) 1999-02-25
JP2897763B2 (ja) 1999-05-31
DE69813688D1 (de) 2003-05-28
US6205176B1 (en) 2001-03-20
EP0895425A2 (en) 1999-02-03
EP0895425A3 (en) 2001-03-28

Similar Documents

Publication Publication Date Title
CN1144472C (zh) 运动补偿编码器、解码器以及运动补偿编码和解码方法
CN1120631C (zh) 运动补偿编码设备及方法,运动补偿设备
CN1156164C (zh) 代码转换器及其方法
US7460042B2 (en) Encoding circuit, decoding circuit, encoder circuit, decoder circuit, and CABAC processing method
CN1196340C (zh) 用于数字视频运动补偿的搜索方法和处理器
CN1200568C (zh) 在图像和视频的编码/解码中的变换系数的最佳扫描方法
CN104581161B (zh) 通过使用大型变换单元编码和解码图像的方法和设备
CN1290342C (zh) 可执行区块比对移动补偿与全域移动补偿的装置与方法
CN101340578A (zh) 运动矢量估计装置、编码器及摄像机
CN1933601A (zh) 用于无损视频编码和解码的方法及设备
CN1913642A (zh) 视频编码设备和视频编码方法
CN102474611A (zh) 通过控制运动矢量的精度对图像编码/解码的方法和设备
CN1258925C (zh) 多视角视频编解码预测补偿方法及装置
CN1237856A (zh) 运动图象编码串变换装置及其方法
CN1719735A (zh) 编码源图像序列的方法和设备
CN1144469C (zh) 编码和解码图像中的像素的运动向量的方法
CN1835594A (zh) 在计算机上执行运动矢量检测处理的检测方法以及装置
CN1951122A (zh) 支持可变画面组大小的可伸缩视频编码方法和可伸缩视频编码器
CN1152578C (zh) 设置检测编码图像数据运动向量的搜索范围的方法和装置
CN1149853C (zh) 带有运动补偿的编码和译码装置
CN1232125C (zh) 通过参考离散余弦变换系数来估计运动的方法及其装置
CN1320830C (zh) 噪声估计方法和设备、以及利用其编码视频的方法和设备
CN1627825A (zh) 用于运动图像编码的运动估计方法
CN1399472A (zh) 多信道图像编码装置及其编码方法
CN1427630A (zh) 对编码视频信号进行解码的方法

Legal Events

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

Owner name: JVC KENWOOD CORPORATION

Free format text: FORMER OWNER: VICTORY CO. LTD.

Effective date: 20140304

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20140304

Address after: Kanagawa

Patentee after: JVC Kenwood Corp.

Address before: Kanagawa

Patentee before: Victory Co., Ltd.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20040331