CN101595735A - 对视频进行编码和解码的方法和设备 - Google Patents

对视频进行编码和解码的方法和设备 Download PDF

Info

Publication number
CN101595735A
CN101595735A CNA2007800506276A CN200780050627A CN101595735A CN 101595735 A CN101595735 A CN 101595735A CN A2007800506276 A CNA2007800506276 A CN A2007800506276A CN 200780050627 A CN200780050627 A CN 200780050627A CN 101595735 A CN101595735 A CN 101595735A
Authority
CN
China
Prior art keywords
motion vector
piece
frame
block
virtual
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
CNA2007800506276A
Other languages
English (en)
Other versions
CN101595735B (zh
Inventor
李教爀
李相来
金德渊
李太美
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN101595735A publication Critical patent/CN101595735A/zh
Application granted granted Critical
Publication of CN101595735B publication Critical patent/CN101595735B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/17—Methods 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/176—Methods 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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • 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)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

提供一种对图像进行编码和解码的方法和设备。根据所述方法和设备，将虚拟运动矢量分配给以帧内预测模式编码的块，并且当对帧内块之后的以帧间预测模式编码的块的运动矢量进行解码时，使用分配给帧内块的虚拟运动矢量。

Description

对视频进行编码和解码的方法和设备
技术领域
与本发明一致的方法和设备涉及对图像进行编码和解码，更具体地，涉及将虚拟运动矢量分配给以帧内预测模式编码的块，并且当对帧内块之后的以帧间预测模式编码的块的运动矢量进行编码时，使用分配给帧内块的虚拟运动矢量的对图像进行的编码和解码。
背景技术
当对运动图像进行编码时，可移除图像序列中的空间残差和时间残差，从而对相应数据进行压缩。
为了移除时间残差，通过使用位于当前编码的图像之前或之后的另一幅图像作为参考图像，搜索与当前图像中的当前编码的区域相似的参考图像的区域并产生运动矢量。随后，使用产生的运动矢量来执行运动补偿，并且对通过运动补偿获得的预测图像和当前图像之间的差(残差)进行编码。
为了对以帧间预测模式进行编码的当前块进行解码，需要关于指示当前块和参考图像中的相似块之间的位置差的运动矢量的信息。因此，当执行编码时，对关于运动矢量的信息进行编码并将所述信息插入比特流中。然而，如果直接对关于通过划分图像得到的每个块的运动矢量的信息进行编码，则开销增加，并且会降低压缩率。
由于邻近块的运动矢量通常具有高相关性，所以可从邻近块的运动矢量预测以帧间预测模式编码的块(在下文中称作“帧间块”)的运动矢量。因此，根据现有技术，从邻近的帧间块的运动矢量来对帧间块的运动矢量进行预测，并且对预测运动矢量和原始运动矢量之间的差值进行编码以用于传输，从而对关于运动矢量的信息进行压缩。
图1A和图1B是示出根据现有技术对运动矢量进行预测的方法的示图。
参照图1A，假设当前编码的块D11、块D11左边的块A12、块D11上边的块B13和块D11右上边的块C14都是帧间块并且分别具有运动矢量MVd、MVa、MVb和MVc。在这种情况下，从邻近的帧间块A12，B13到C14的运动矢量(MVa、MVb和MVc)计算预测运动矢量(MVd’)。例如，像当前帧间块D11的预测运动矢量(MVd’)，可使用邻近的帧间块12到14的运动矢量(MVa、MVb和MVc)的中值。随后，计算当前帧间块D11的原始运动矢量(MVd)和预测运动矢量(MVd’)之间的差值运动矢量，对该差值运动矢量进行编码作为关于当前帧间块D11的运动信息，并且将该差值运动矢量传送到解码端。
然而，根据现有技术，当当前帧间块的邻近块全部是以帧内预测模式编码的块(在下文中称作“帧内块”)时，邻近的帧内块不具有任何运动信息，从而对当前帧间块的运动矢量直接进行编码并传输。参照图1B，当在当前帧间块D15之前编码的邻近块16到18全部是帧内块时，对当前帧间块D15的运动矢量(MVd)直接进行编码并传输。根据现有技术，当帧内块与帧间块邻近存在时，无法将邻近区域的相关性充分地用于对帧间块的运动矢量进行编码。
发明内容
技术方案
本发明提供了一种对图像进行编码和解码的方法和设备，通过将使用关于邻近区域的信息的虚拟运动矢量分配给帧内块，并且当帧间块的运动信息被编码时，使用帧内块的虚拟运动矢量信息，从而提高图像数据的编码效率。
有益效果
根据本发明，即使当帧间块的邻近存在帧内块时，也可有效的预测帧间块的运动矢量，从而提高图像的压缩效率。
附图说明
图1A和图1B是示出根据现有技术对运动矢量进行预测的方法的示图；
图2是示出根据本发明示例性实施例的用于对图像进行编码的设备的结构的框图；
图3是示出根据本发明示例性实施例的产生分配给帧内块的虚拟运动矢量的示例的示图；
图4是示出根据本发明示例性实施例的产生分配给帧内块的虚拟运动矢量的另一示例的示图；
图5是示出根据本发明示例性实施例的通过使用与帧内块邻近的虚拟运动矢量来预测帧间块的运动矢量的过程的示图；
图6是示出根据本发明示例性实施例的对图像进行编码的方法的流程图；
图7是示出根据本发明示例性实施例的对图像进行解码的设备的结构的框图；以及
图8是示出根据本发明示例性实施例的对图像进行解码的方法的流程图。
最佳模式
根据本发明的一方面，提供一种对图像进行编码的方法，包括：通过使用与帧内块邻近的区域的运动信息，产生通过帧内预测进行编码的帧内块的虚拟运动矢量；以及通过使用帧内块的虚拟运动矢量，在对帧内块进行编码后对通过帧间预测编码的帧间块的运动矢量进行编码。
根据本发明的另一方面，提供一种用于对图像进行编码的设备，包括：虚拟运动矢量产生单元，通过使用与帧内块邻近的区域的运动信息，产生通过帧内预测进行编码的帧内块的虚拟运动矢量；以及运动矢量信息产生单元，通过使用帧内块的虚拟运动矢量，在帧内块被编码后对通过帧间预测编码的帧间块的运动矢量进行编码。
根据本发明的另一方面，提供一种对图像进行解码的方法，包括：在输入的比特流中读取预测模式信息，并且确定正在被解码的当前块的预测模式；如果确定结果指示当前块是通过帧内预测被编码的帧内块，则通过使用与当前块邻近的区域的运动信息来产生当前块的虚拟运动矢量；以及通过使用当前块的虚拟运动矢量，在当前块被解码后恢复通过帧间预测进行解码的帧间块。
根据本发明的另一方面，提供一种对图像进行解码的设备，包括：预测模式确定单元，在输入的比特流中读取预测模式信息，并且确定正在被解码的当前块的预测模式；虚拟运动矢量产生单元，如果确定结果指示当前块是通过帧内预测被编码的帧内块，则通过使用与当前块邻近的区域的运动信息来产生当前块的虚拟运动矢量；以及运动信息恢复单元，通过使用当前块的虚拟运动矢量，在对当前块进行解码后恢复通过帧间预测进行解码的帧间块。
具体实施方式
以下，通过参照示出本发明的示例性实施例的附图来更全面地描述本发明。
根据本发明的用于对图像进行编码和解码的方法和设备，使用关于邻近区域的信息的虚拟运动矢量被分配给帧内块并被存储，并且使用所述帧内块的虚拟运动矢量作为当产生帧间块的预测运动矢量时使用的邻近块的运动矢量之一。
图2是示出根据本发明示例性实施例的用于对图像进行编码的设备的结构的框图。
参照图2，根据当前示例性实施例的用于对图像进行编码的设备包括：预测图像产生单元210、减法单元220、预测误差编码单元230、比特流产生单元240、预测误差解码单元250、加法单元260、存储单元270、虚拟运动矢量产生单元280和运动矢量信息产生单元290。
预测图像产生单元210将输入图像数据划分为预定大小的块，对每个块执行帧间预测和帧内预测，从而产生输入图像的每个块的预测块。预测图像产生单元210通过运动估计来执行帧间预测，所述运动估计产生在参考图像的预定搜索范围中指示与当前块相似的区域的运动矢量；以及通过运动补偿处理，获得由运动矢量指示的参考图像的区域数据并产生当前块的预测块。另外，预测图像产生单元210通过使用与当前块邻近的块的数据执行产生预测块的帧内预测。对于帧间预测和帧内预测，可使用根据现有技术(诸如H.264)的图像压缩标准草案中使用的方法。
如果通过帧间预测和帧内预测产生当前块的预测块，则减法单元220从当前块的原始像素值减掉预测块的像素值，从而产生与预测误差相应的残差。预测误差编码单元230将产生的残差变换到频域并对变换的残差进行量化。
预测误差解码单元250对变换和量化的残差执行反量化和反变换，反变换的残差被添加到预测图像产生单元210中产生的预测块。通过这种方式，在存储单元270中对用于下个块的预测的数据进行恢复和存储。
虚拟运动矢量产生单元280通过使用与帧内块邻近的区域的运动信息来产生虚拟运动矢量，并且将产生的虚拟运动矢量分配给帧内块。根据现有技术，当对帧内块进行编码时，仅对作为帧内块和从相同图像中的邻近块预测的预测块之间的差的残差信息进行编码，而没有产生单独的运动矢量的处理。然而，在本发明示例性实施例中，为了利用虚拟运动矢量作为在帧内块之后编码的帧间块的运动信息，虽然虚拟运动矢量不直接用于对帧内块进行编码，但是仍将虚拟运动矢量分配给帧内块。
图3是示出根据本发明示例性实施例的产生分配给帧内块的虚拟运动矢量的示例的示图。图3中，标号320指示当前通过使用帧内预测进行编码的帧内块，标号315指示在帧内块320之前编码和恢复的与帧内块320邻近的区域。
参照图3，虚拟运动矢量产生单元280对当前帧300的与帧内块320邻近的区域315执行运动估计，并且确定指示参考帧350的区域355的运动矢量(MVn)，区域355与邻近区域315相似并相应。虚拟运动矢量产生单元280将没有改变的邻近区域315的确定的运动矢量(MVn)确定为帧内块320的虚拟运动矢量(MVvirtual)。也就是说，虚拟运动矢量产生单元280将具有与邻近区域315的运动矢量相同大小和方向的运动矢量确定为帧内块320的虚拟运动矢量(MVvirtual)。如稍后将解释的，可将帧内块320的确定的虚拟运动矢量(MVvirtual)用作将要用于预测下个帧间块的运动矢量的邻近运动矢量中的一个。
图4是示出根据本发明示例性实施例的产生分配给帧内块的虚拟运动矢量的另一示例的示图。图4中，标号400指示当前通过使用帧内预测进行编码的帧内块E400，与帧内块E400邻近的块A410到块D440中的每一个可以是帧间块和帧内块的任意一个。块A到块D中的帧间块具有通过在预测图像产生单元210中执行现有技术的运动预测处理而产生的运动矢量。块A到块D中的帧内块具有通过使用邻近区域进行运动预测处理(如上面参照图3的解释)来确定的虚拟运动矢量，或者通过使用邻近块的运动矢量(将参照图4解释)预测的虚拟运动矢量。
参照图4，对于帧内块E400的虚拟运动矢量(MVvirtual)，虚拟运动矢量产生单元280可使用通过在如下等式1的预定函数(F)中代入邻近块A410到块D 440的运动矢量(MVa、MVb、MVc和MVd)获得的结果：
MVvirtual E＝F(MVa，MVb，MVc，MVd)......(1)
预定函数(F)可以是用于从邻近块A410到块D440的运动矢量(MVa、MVb、MVc和MVd)获得中值或平均值的函数，或是如下等式2的用于将运动矢量(MVa、MVb、MVc和MVd)中的每个与预定权值相乘并将结果相加的函数：
MVvirtual E＝α*MVa+β*MVb+σ*MVc+λ*MVd......(2)
如上所述，当邻近块A410到块D440中包括帧内块时，在等式1和等式2中使用帧内块的虚拟运动矢量作为运动矢量。另外，当产生帧内块的虚拟运动矢量时，使用的邻近块和运动矢量的数量可以被改变。通过使用当根据H.264标准草案来预测运动矢量时使用的当前块上边的块、左边的块和右上边的块的运动矢量来产生当前块的虚拟运动矢量。另外，如果邻近块中存在帧内块，则使用帧内块的虚拟运动矢量作为帧内块的运动矢量，从而以与H.264标准草案的运动矢量预测处理相似的方式产生当前帧内块的虚拟运动矢量。
再参照图2，如果当前编码的块是帧间块，则运动矢量信息产生单元290产生包括帧间块的运动矢量信息和参考帧信息的运动信息。如上所述，在帧间块的情况下，帧间块的运动矢量和预测误差数据应被编码和发送到解码端，从而解码端可执行运动补偿。为了提高压缩效率，不直接对运动矢量信息进行编码和发送，而是仅将运动矢量和从邻近块的运动矢量或虚拟运动矢量预测的预测运动矢量之间的差值插入比特流作为运动信息。为此，运动矢量信息产生单元290通过使用邻近块的运动矢量来产生帧间块的预测运动矢量，并且计算并输出帧间块的预测运动矢量和原始运动矢量之间的差值。
图5是示出根据本发明示例性实施例的通过使用与帧内块邻近的虚拟运动矢量来预测帧间块的运动矢量的过程的示图。
参照图5，为了通过对帧间块J500执行运动预测来对预测图像产生单元210中产生的运动矢量MVj进行编码，首先，应从与帧间块J500邻近的块的运动矢量产生帧间块J500的预测运动矢量MVj’。更具体地，由于在如上所述的虚拟运动矢量产生单元280中同样产生虚拟运动矢量并将其分配给帧内块，所以根据本发明示例性实施例，即使当与帧间块邻近的块中包括帧内块，也可以以如H.264标准草案中的产生预测运动矢量相同的方式产生帧间块的预测运动矢量。
图5中，假设帧内块F510的虚拟运动矢量是MVf，帧内块G520的虚拟运动矢量是MVg，帧内块H530的虚拟运动矢量是MVh，运动矢量信息产生单元290将虚拟运动矢量MVf、MVg和MVh的平均确定为帧间块J500的预测运动矢量MVj’，并且产生和输出原始矢量MVj和预测运动矢量MVj’之间的差值(MVj-MVj’)。同时，除了根据H.264标准草案产生帧间块的预测运动矢量的方法，运动矢量信息产生单元290可通过使用使用了包括邻近块的虚拟运动矢量的运动信息的改进的方法来产生预测运动矢量。
再参照图2，比特流产生单元240对量化的预测误差进行熵编码，并且通过添加从运动矢量信息产生单元290输入的运动矢量差值、参考帧信息和编码模式来产生比特流。
图6是示出根据本发明示例性实施例的对图像进行编码的方法的流程图。
参照图6，操作610中，通过使用与帧内块邻近的区域的运动信息来产生将被分配给帧内块的虚拟运动矢量。如上所述，可直接使用被作为与帧内块邻近的区域的运动估计的结果来产生的运动矢量，或使用通过使用与帧内块邻近的块的运动矢量的预定函数来产生的值作为帧内块的虚拟运动矢量。
操作620中，为了对帧间块的运动矢量信息进行编码，通过使用包括帧内块的虚拟运动块的邻近块的运动矢量来预测帧间块的运动矢量。随后，产生帧间块的原始运动矢量和预测运动矢量之间的差值，并且添加帧间块的运动信息，从而产生比特流。
图7是示出根据本发明示例性实施例的对图像进行解码的设备的结构的框图。
参照图7，用于对图像进行解码的设备包括预测模式确定单元710、预测误差解码单元720、虚拟运动矢量产生单元730、运动信息恢复单元740、预测图像产生单元750、加法单元760和存储单元770。
预测模式确定单元710读取比特流中的预测模式信息，并且确定当前被解码的块是以帧内预测模式编码的块还是以帧间预测模式编码的块。
预测误差解码单元720执行熵解码、反量化和反变换，从而恢复残差，所述残差是编码时的输入块和通过帧内预测或帧间预测产生的预测块之间的预测误差。
虚拟运动矢量产生单元730通过使用与帧内块邻近的区域的运动信息来产生虚拟运动矢量。示于图7的虚拟运动矢量产生单元730的操作与示于图2的虚拟运动矢量产生单元280的操作相似。也就是说，可将通过使用先前解码并存储在存储单元770中的参考数据执行与帧内块邻近的区域相关的运动估计而产生的运动矢量确定为虚拟运动矢量，或将通过在预定函数中代入在帧内块之前解码的与帧内块邻近的块的运动矢量而产生的矢量值确定为虚拟运动矢量。
如果存在与帧间块相邻的帧内块，则为了恢复帧间块的运动信息，运动信息恢复单元740通过使用与帧间块邻近的块的运动矢量来预测帧间块的预测运动矢量，所述与帧间块邻近的块的运动矢量包括在虚拟运动矢量产生单元730中产生的帧内块的虚拟运动矢量。随后，运动信息恢复单元740通过将帧间块的运动矢量和预测运动矢量之间的差与预测运动矢量相加来恢复帧间块的运动矢量。
当正在被解码的块是帧内块时，预测图像产生单元750从相同图像中的邻近像素产生先前被解码和存储的预测块。另外，当正在被解码的块是帧间块时，预测图像产生单元750通过运动补偿来产生预测块，所述运动补偿获得通过在运动信息恢复单元740中恢复的帧间块的运动矢量指示的参考图像的数据。
加法单元760将通过帧内预测或运动补偿而在预测图像产生单元750中产生的预测图像与在预测误差解码单元720中恢复的预测误差相加，从而恢复图像。恢复的图像存储在存储单元770中以用于对下一图像进行解码。
图8是示出根据本发明示例性实施例的对图像进行解码的方法的流程图。
参照图8，操作810中，提取输入的比特流中的预测模式信息并且确定将被解码的当前块的预测模式。
操作820中，如果将被解码的当前块是帧内块，则通过使用与帧内块邻近的区域的运动信息来产生虚拟运动矢量，并将所述虚拟运动矢量分配给所述帧内块。
操作830中，如果帧内块包括在先于帧间块被解码的邻近块中，则通过使用包括帧内块的虚拟运动矢量的邻近块的运动矢量信息来预测所述帧间块的运动矢量，并且将所述帧间块的预测运动矢量和比特流中的运动矢量差值相加，从而恢复帧间块的运动矢量。通过使用帧间块的恢复的运动矢量，执行帧间块的运动补偿，从而产生预测块。通过将预测块与恢复的预测误差相加来恢复图像。
根据如上所述的本发明，即使当帧间块附近存在帧内块，也可有效地预测帧间块的运动矢量，从而提高图像的压缩效率。
本发明的示例性实施例可被实现为记录在计算机可读记录介质中的计算机可读代码。所述计算机可读记录介质是可存储之后可由计算机系统读取的数据的任何数据存储装置。计算机可读记录介质的示例包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光学数据存储装置。所述计算机可读介质也可分布于网络耦合计算机系统，从而以分布式方式存储和执行程序指令。
虽然参照示例性实施例已经详细地显示和描述了本发明，但是本领域普通技术人员应该理解，在不脱离范围由权利要求限定的本发明的精神和范围的情况下，可对其进行形式和细节上的改变。优选的实施例应该仅被理解为描述性的，而不旨在限制。因此，本发明的范围不是由本发明的详细描述定义的，而是由权利要求定义的，全部在所述范围内的不同方案都将被解释为包括在本发明中。

Claims (25)

1、一种对图像进行编码的方法，包括：
通过使用与帧内块邻近的区域的运动信息，产生通过帧内预测进行编码的帧内块的虚拟运动矢量；以及
通过使用帧内块的虚拟运动矢量，在对帧内块进行编码后对通过帧间预测编码的帧间块的运动矢量进行编码。
2、如权利要求1所述的方法，其中，产生帧内块的虚拟运动矢量的步骤包括：
执行与帧内块邻近的区域的运动估计以确定邻近区域的运动矢量；以及
将帧内块的虚拟运动矢量确定为邻近区域的运动矢量。
3、如权利要求1所述的方法，其中，在产生帧内块的虚拟运动矢量的步骤中，通过在给定函数中代入与帧内块邻近的块的运动矢量产生的矢量被确定为帧内块的虚拟运动矢量。
4、如权利要求3所述的方法，其中，所述给定函数输出与帧内块邻近的块的平均运动矢量。
5、如权利要求3所述的方法，其中，所述给定函数输出通过将与帧内块邻近的块的运动矢量的每一个与给定权值相乘，并将相乘结果相加来获得的加权和。
6、如权利要求1所述的方法，其中，与帧内块邻近的区域包括：在所述帧内块被编码前编码和存储的至少一个块。
7、如权利要求1所述的方法，其中，对帧间块的运动矢量进行编码的步骤包括：
通过使用与帧间块邻近的块的运动矢量来产生帧间块的预测运动矢量；以及
对帧间块的预测运动矢量和运动矢量之间的差值进行编码。
8、如权利要求7所述的方法，其中，在对帧间块的运动矢量进行编码的步骤中，如果与帧间块邻近的块中包括帧内块，则在产生帧间块的预测运动矢量的步骤中使用帧内块的虚拟运动矢量。
9、一种用于对图像进行编码的设备，包括：
虚拟运动矢量产生单元，通过使用与帧内块邻近的区域的运动信息，产生通过帧内预测进行编码的帧内块的虚拟运动矢量；以及
运动矢量信息产生单元，通过使用帧内块的虚拟运动矢量，在帧内块被编码后对通过帧间预测编码的帧间块的运动矢量进行编码。
10、如权利要求9所述的设备，其中，虚拟运动矢量产生单元对与帧内块邻近的区域执行运动估计，并且将帧内块的虚拟运动矢量确定为邻近区域的运动矢量。
11、如权利要求9所述的设备，其中，虚拟运动矢量产生单元确定通过在给定函数中代入与帧内块邻近的块的运动矢量来产生的矢量，作为所述帧内块的虚拟运动矢量。
12、如权利要求9所述的设备，其中，运动矢量信息产生单元包括：
预测运动矢量产生单元，通过使用与帧间块邻近的块的运动矢量来产生帧间块的预测运动矢量；以及
减法单元，计算帧间块的预测运动矢量和运动矢量之间的差值。
13、如权利要求12所述的设备，其中，如果与帧间块邻近的块中包括帧内块，则预测运动矢量产生单元在产生帧间块的预测运动矢量的步骤中使用帧内块的虚拟运动矢量。
14、一种对图像进行解码的方法，包括：
在输入的比特流中获得预测模式信息，并且确定正在被解码的当前块的预测模式；
如果确定结果指示当前块是通过帧内预测被编码的帧内块，则通过使用与当前块邻近的区域的运动信息来产生当前块的虚拟运动矢量；以及
通过使用当前块的虚拟运动矢量，在对当前块进行解码后，恢复通过帧间预测进行解码的帧间块。
15、如权利要求14所述的方法，其中，产生被确定为帧内块的当前块的虚拟运动矢量的步骤包括：
对先于当前块被解码的与当前块邻近的区域执行运动估计；以及
将当前块的虚拟运动矢量确定为邻近区域的运动矢量。
16、如权利要求14所述的方法，其中，在产生被确定为帧内块的当前块的虚拟运动矢量的步骤中，将通过将与当前块邻近的块的运动矢量代入给定函数来产生的矢量确定为帧内块的虚拟运动矢量。
17、如权利要求16所述的方法，其中，所述给定函数输出与帧内块邻近的块的平均运动矢量。
18、如权利要求16所述的方法，其中，所述给定函数输出通过将与当前块邻近的块的运动矢量的每一个与给定权值相乘，并将相乘结果相加来获得的加权和。
19、如权利要求14所述的方法，其中，恢复帧间块的步骤包括：
通过使用与帧间块邻近的块的运动矢量来产生帧间块的预测运动矢量；以及
通过将预测运动矢量与比特流中的帧间块的运动矢量的差值相加来对帧间块的运动矢量进行解码。
20、如权利要求19所述的方法，其中，在产生帧间块的预测运动矢量的步骤中，如果在与帧间块邻近的块中包括帧内块，则在产生帧间块的预测运动矢量的步骤中使用所述帧内块的虚拟运动矢量。
21、一种对图像进行解码的设备，包括：
预测模式确定单元，在输入的比特流中获得预测模式信息，并且确定正在被解码的当前块的预测模式；
虚拟运动矢量产生单元，如果确定结果指示当前块是通过帧内预测被编码的帧内块，则通过使用与当前块邻近的区域的运动信息来产生当前块的虚拟运动矢量；以及
运动信息恢复单元，通过使用当前块的虚拟运动矢量，在对当前块进行解码后，恢复通过帧间预测进行解码的帧间块。
22、如权利要求21所述的设备，其中，虚拟运动矢量产生单元对先于当前块被解码的与当前块邻近的区域执行运动估计；以及
将当前块的虚拟运动矢量确定为邻近区域的运动矢量。
23、如权利要求21所述的设备，其中，虚拟运动矢量产生单元将通过将与当前块邻近的块的运动矢量代入给定函数产生的矢量确定为帧内块的虚拟运动矢量。
24、如权利要求21所述的设备，其中，所述运动信息恢复单元包括：
预测运动矢量产生单元，通过使用与帧间块邻近的块的运动矢量来产生帧间块的预测运动矢量；以及
加法单元，通过将预测运动矢量与比特流中的帧间块的运动矢量的差值相加来恢复帧间块的运动矢量。
25、如权利要求19所述的设备，其中，如果在与帧间块邻近的块中包括帧内块，则预测运动矢量产生单元在产生帧间块的预测运动矢量的步骤中使用所述帧内块的虚拟运动矢量。
CN2007800506276A 2007-01-29 2007-12-28 对视频进行编码和解码的方法和设备 Expired - Fee Related CN101595735B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR1020070008967 2007-01-29
KR10-2007-0008967 2007-01-29
KR1020070008967A KR101365574B1 (ko) 2007-01-29 2007-01-29 영상 부호화 방법 및 장치, 복호화 방법 및 장치
PCT/KR2007/006913 WO2008093936A1 (en) 2007-01-29 2007-12-28 Method and apparatus for encoding video and method and apparatus for decoding video

Publications (2)

Publication Number Publication Date
CN101595735A true CN101595735A (zh) 2009-12-02
CN101595735B CN101595735B (zh) 2011-11-09

Family

ID=39667944

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800506276A Expired - Fee Related CN101595735B (zh) 2007-01-29 2007-12-28 对视频进行编码和解码的方法和设备

Country Status (6)

Country Link
US (1) US8254456B2 (zh)
EP (2) EP2119241A4 (zh)
JP (1) JP5506397B2 (zh)
KR (1) KR101365574B1 (zh)
CN (1) CN101595735B (zh)
WO (1) WO2008093936A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102907100A (zh) * 2010-05-17 2013-01-30 Sk电信有限公司 使用帧内块和帧间块相混合的编码块的视频编码/解码设备及其方法
CN103220518A (zh) * 2010-01-14 2013-07-24 三星电子株式会社 用于对运动矢量进行编码和解码的方法和设备
CN105163120A (zh) * 2014-06-09 2015-12-16 浙江大学 一种假设解码器中输入码流缓冲区的输入和输出/从缓冲区获取数据的方法及装置、传输视频码流的方法
CN107071477A (zh) * 2011-06-30 2017-08-18 索尼公司 图像处理设备和图像处理方法
CN107333134A (zh) * 2011-01-12 2017-11-07 株式会社Ntt都科摩 图像预测解码装置、图像预测解码方法
CN109089119A (zh) * 2017-06-13 2018-12-25 浙江大学 一种运动矢量预测的方法及设备

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6765964B1 (en) 2000-12-06 2004-07-20 Realnetworks, Inc. System and method for intracoding video data
WO2010086562A1 (fr) * 2009-01-28 2010-08-05 France Telecom Procede et dispositif de codage d'images mettant en oeuvre des modes de codage distincts, procede et dispositif de decodage, et programmes d'ordinateur correspondants
US8320455B2 (en) * 2009-03-05 2012-11-27 Qualcomm Incorporated System and method to process motion vectors of video data
JP2010258738A (ja) * 2009-04-24 2010-11-11 Sony Corp 画像処理装置および方法、並びにプログラム
US8462852B2 (en) 2009-10-20 2013-06-11 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
US20110002387A1 (en) * 2009-07-03 2011-01-06 Yi-Jen Chiu Techniques for motion estimation
US8917769B2 (en) 2009-07-03 2014-12-23 Intel Corporation Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
US9654792B2 (en) 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
TWI566586B (zh) 2009-10-20 2017-01-11 湯姆生特許公司 一序列形象的現時區塊之寫碼方法和重建方法
JP5321426B2 (ja) * 2009-11-26 2013-10-23 株式会社Ｊｖｃケンウッド 画像符号化装置、画像復号化装置、画像符号化方法、及び画像復号化方法
AU2013202014A1 (en) * 2010-01-14 2013-04-18 Samsung Electronics Co., Ltd Method and apparatus for encoding and decoding motion vector
AU2015201666C1 (en) * 2010-01-19 2017-04-27 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding motion vector based on reduced motion vector predictor candidates
JP6523494B2 (ja) * 2010-01-19 2019-06-05 サムスン エレクトロニクス カンパニー リミテッド 縮小された予測動きベクトルの候補に基づいて、動きベクトルを符号化／復号化する方法及び装置
KR101768207B1 (ko) * 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
JP5368631B2 (ja) 2010-04-08 2013-12-18 株式会社東芝 画像符号化方法、装置、及びプログラム
EP2656610A4 (en) 2010-12-21 2015-05-20 Intel Corp SYSTEM AND METHOD FOR EXTENDED DMVD PROCESSING
HUE061239T2 (hu) * 2011-01-07 2023-06-28 Ntt Docomo Inc Prediktív kódolási eljárás, prediktív kódoló eszköz, prediktív kódoló program mozgásvektorhoz, valamint prediktív dekódolási eljárás, prediktív dekódoló eszköz, prediktív dekódoló program mozgásvektorhoz
WO2012099352A2 (ko) * 2011-01-20 2012-07-26 삼성전자주식회사 다시점 영상 부호화/복호화 장치 및 방법
KR101428030B1 (ko) * 2011-01-31 2014-08-13 한국전자통신연구원 움직임 벡터를 이용한 영상 복호화 장치
KR20120088488A (ko) * 2011-01-31 2012-08-08 한국전자통신연구원 시간적 움직임 벡터 저장 방법 및 그 장치
CN107483943B (zh) 2011-02-09 2020-04-03 Lg 电子株式会社 视频编码装置和视频解码装置及其导出运动矢量的方法
GB2488816A (en) * 2011-03-09 2012-09-12 Canon Kk Mapping motion vectors from a plurality of reference frames to a single reference frame
KR101383775B1 (ko) 2011-05-20 2014-04-14 주식회사 케이티 화면 내 예측 방법 및 장치
KR102116985B1 (ko) 2013-08-16 2020-05-29 삼성전자 주식회사 비디오 인코딩을 위한 인트라 리프레쉬 방법
WO2015180166A1 (en) * 2014-05-30 2015-12-03 Mediatek Singapore Pte. Ltd. Improved intra prediction mode coding
FR3029055B1 (fr) * 2014-11-24 2017-01-13 Ateme Procede d'encodage d'image et equipement pour la mise en oeuvre du procede
JP6491587B2 (ja) * 2015-11-06 2019-03-27 日本電信電話株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法、映像符号化プログラム及び映像復号プログラム
JP6438376B2 (ja) * 2015-11-06 2018-12-12 日本電信電話株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法、映像符号化プログラム及び映像復号プログラム
WO2017090961A1 (ko) * 2015-11-24 2017-06-01 삼성전자 주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
US10574989B2 (en) * 2016-10-17 2020-02-25 Arris Enterprises Llc Temporal local activity for quantization parameter (QP) offset for video coding
US10687077B2 (en) 2017-06-26 2020-06-16 Qualcomm Incorporated Motion information propagation in video coding
FR3081657A1 (fr) * 2018-06-27 2019-11-29 Orange Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'au moins une image.
WO2020058257A1 (en) * 2018-09-21 2020-03-26 Telefonaktiebolaget Lm Ericsson (Publ) Intra block carrying inter information
CN111263144B (zh) * 2018-11-30 2022-07-01 杭州海康威视数字技术股份有限公司 一种运动信息确定方法及其设备
JP7284375B2 (ja) * 2019-01-15 2023-05-31 富士通株式会社 動画像符号化プログラム、及び動画像符号化装置
JP6694086B2 (ja) * 2019-02-13 2020-05-13 日本電信電話株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム
EP3989572A4 (en) * 2019-06-21 2023-04-12 Samsung Electronics Co., Ltd. APPARATUS AND METHOD FOR ENCODING AND DECODING MOTION INFORMATION USING PROXIMITY MOTION INFORMATION

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5608458A (en) 1994-10-13 1997-03-04 Lucent Technologies Inc. Method and apparatus for a region-based approach to coding a sequence of video images
JPH10327410A (ja) * 1997-05-23 1998-12-08 Matsushita Electric Ind Co Ltd 画像伝送用データ構造，符号化方法及び復号化方法
JPH11317961A (ja) * 1998-03-05 1999-11-16 Matsushita Electric Ind Co Ltd 画像符号化装置及び画像復号化装置，画像符号化方法及び画像復号化方法，並びにデ―タ記憶媒体
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
KR100680452B1 (ko) 2000-02-22 2007-02-08 주식회사 팬택앤큐리텔 움직임 벡터 메모리의 갱신방법 및 장치
EP1453322A1 (en) 2001-11-01 2004-09-01 Kabushiki Kaisha Office Noa Moving picture information compression method and system thereof
US20030095603A1 (en) * 2001-11-16 2003-05-22 Koninklijke Philips Electronics N.V. Reduced-complexity video decoding using larger pixel-grid motion compensation
JP2005510985A (ja) * 2001-11-21 2005-04-21 ジェネラル・インストルメント・コーポレーション デジタルビデオコンテンツのマクロブロックレベルにおける適応フレーム／フィールド符号化
CN1265649C (zh) * 2002-01-24 2006-07-19 株式会社日立制作所 运动图像的编码方法、解码方法、编码装置及解码装置
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
KR100774296B1 (ko) * 2002-07-16 2007-11-08 삼성전자주식회사 움직임 벡터 부호화 방법, 복호화 방법 및 그 장치
KR100865034B1 (ko) * 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
JP4289126B2 (ja) * 2003-11-04 2009-07-01 ソニー株式会社 データ処理装置およびその方法と符号化装置
JP3879741B2 (ja) * 2004-02-25 2007-02-14 ソニー株式会社 画像情報符号化装置および画像情報符号化方法
JP2006020095A (ja) * 2004-07-01 2006-01-19 Sharp Corp 動きベクトル検出回路、画像符号化回路、動きベクトル検出方法および画像符号化方法
KR100627329B1 (ko) * 2004-08-19 2006-09-25 전자부품연구원 Ｈ.264 비디오 코덱을 위한 적응형 움직임 예측 및 모드결정 장치 및 그 방법
JP3942611B2 (ja) * 2004-08-30 2007-07-11 沖電気工業株式会社 復号化装置及び伝送システム
WO2006083107A1 (en) * 2005-02-07 2006-08-10 Samsung Electronics Co., Ltd. Method and apparatus for compressing multi-layered motion vector
KR100727972B1 (ko) * 2005-09-06 2007-06-14 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
JP4528255B2 (ja) * 2005-12-06 2010-08-18 日本放送協会 映像復号装置および映像復号プログラム
TWI344792B (en) * 2006-07-12 2011-07-01 Lg Electronics Inc A method and apparatus for processing a signal

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104980735B (zh) * 2010-01-14 2018-11-02 三星电子株式会社 用于对运动矢量进行编码和解码的方法和设备
CN103220518A (zh) * 2010-01-14 2013-07-24 三星电子株式会社 用于对运动矢量进行编码和解码的方法和设备
CN104469362A (zh) * 2010-01-14 2015-03-25 三星电子株式会社 用于对运动矢量进行编码和解码的方法和设备
CN104811724A (zh) * 2010-01-14 2015-07-29 三星电子株式会社 用于对运动矢量进行编码和解码的方法和设备
CN104869422A (zh) * 2010-01-14 2015-08-26 三星电子株式会社 用于对运动矢量进行编码和解码的方法和设备
CN104980735A (zh) * 2010-01-14 2015-10-14 三星电子株式会社 用于对运动矢量进行编码和解码的方法和设备
CN104811724B (zh) * 2010-01-14 2018-02-02 三星电子株式会社 用于对运动矢量进行编码和解码的方法和设备
CN103220518B (zh) * 2010-01-14 2016-06-08 三星电子株式会社 用于对运动矢量进行编码和解码的方法和设备
CN104469362B (zh) * 2010-01-14 2016-08-31 三星电子株式会社 用于对运动矢量进行解码的方法
CN102907100B (zh) * 2010-05-17 2016-09-28 Sk电信有限公司 使用帧内块和帧间块相混合的编码块的视频编码/解码设备及其方法
CN102907100A (zh) * 2010-05-17 2013-01-30 Sk电信有限公司 使用帧内块和帧间块相混合的编码块的视频编码/解码设备及其方法
CN107333134A (zh) * 2011-01-12 2017-11-07 株式会社Ntt都科摩 图像预测解码装置、图像预测解码方法
CN107333134B (zh) * 2011-01-12 2020-02-28 株式会社Ntt都科摩 图像预测解码装置、图像预测解码方法
CN107071477A (zh) * 2011-06-30 2017-08-18 索尼公司 图像处理设备和图像处理方法
CN107071477B (zh) * 2011-06-30 2020-03-17 索尼公司 图像处理设备和图像处理方法
CN105163120B (zh) * 2014-06-09 2018-09-25 浙江大学 一种假设解码器中输入码流缓冲区的输入和输出/从缓冲区获取数据的方法及装置、传输视频码流的方法
CN105163120A (zh) * 2014-06-09 2015-12-16 浙江大学 一种假设解码器中输入码流缓冲区的输入和输出/从缓冲区获取数据的方法及装置、传输视频码流的方法
CN109089119A (zh) * 2017-06-13 2018-12-25 浙江大学 一种运动矢量预测的方法及设备
CN109089119B (zh) * 2017-06-13 2021-08-13 浙江大学 一种运动矢量预测的方法及设备
US11202077B2 (en) 2017-06-13 2021-12-14 Huawei Technologies Co., Ltd. Motion vector prediction method and device

Also Published As

Publication number Publication date
EP3399749A1 (en) 2018-11-07
EP3399749B1 (en) 2021-01-27
US20080181309A1 (en) 2008-07-31
WO2008093936A1 (en) 2008-08-07
KR20080070976A (ko) 2008-08-01
CN101595735B (zh) 2011-11-09
US8254456B2 (en) 2012-08-28
EP2119241A1 (en) 2009-11-18
JP2010517405A (ja) 2010-05-20
EP2119241A4 (en) 2015-12-30
JP5506397B2 (ja) 2014-05-28
KR101365574B1 (ko) 2014-02-20

Similar Documents

Publication Publication Date Title
CN101595735B (zh) 对视频进行编码和解码的方法和设备
JP5580453B2 (ja) 直接モード符号化及び復号化装置
CN101816183B (zh) 使用子像素运动估计对图像进行帧间预测编码/解码的方法和设备
CN101601304B (zh) 用于对多视图图像进行编码和解码的方法和设备
KR101366242B1 (ko) 움직임 모델 파라메터의 부호화, 복호화 방법 및 움직임모델 파라메터를 이용한 영상의 부호화, 복호화 방법 및장치
CN102835111B (zh) 使用先前块的运动矢量作为当前块的运动矢量来对图像进行编码/解码的方法和设备
US9113111B2 (en) Method and apparatus for estimating motion vector using plurality of motion vector predictors, encoder, decoder, and decoding method
CN101960855B (zh) 通过使用连续运动估计对图像进行编码和解码的方法和设备
TWI513280B (zh) Dynamic image predictive coding device, dynamic image predictive coding method, dynamic image predictive coding program, dynamic image prediction decoding device, dynamic image prediction decoding method and dynamic image prediction decoding program
CN101978698B (zh) 用于对图像进行编码和解码的方法及设备
TWI718908B (zh) 影像預測解碼方法
CN101653006A (zh) 基于帧间预测进行编码和解码的方法和设备
CN101647281A (zh) 视频编码和解码的方法和设备
WO2008054176A1 (en) Method and apparatus for video predictive encoding and method and apparatus for video predictive decoding
CN103098467A (zh) 用于对运动矢量进行编码和解码的方法和设备
KR101893559B1 (ko) 다시점 비디오 부호화/복호화 장치 및 방법
KR101078525B1 (ko) 다중시점 영상의 부호화 방법
WO2008153262A1 (en) Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording midium

Legal Events

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

Granted publication date: 20111109

Termination date: 20211228