CN102752593B - 估计运动矢量的方法和设备,编码器/解码器和解码方法 - Google Patents

估计运动矢量的方法和设备,编码器/解码器和解码方法 Download PDF

Info

Publication number
CN102752593B
CN102752593B CN201210210549.4A CN201210210549A CN102752593B CN 102752593 B CN102752593 B CN 102752593B CN 201210210549 A CN201210210549 A CN 201210210549A CN 102752593 B CN102752593 B CN 102752593B
Authority
CN
China
Prior art keywords
motion vector
current block
block
estimation
adjacent part
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.)
Active
Application number
CN201210210549.4A
Other languages
English (en)
Other versions
CN102752593A (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 CN102752593A publication Critical patent/CN102752593A/zh
Application granted granted Critical
Publication of CN102752593B publication Critical patent/CN102752593B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H04N19/557—Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit
    • 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/521—Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting motion vectors
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/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/182—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 a pixel
    • 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/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
    • 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
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Abstract

提供了一种用于使用多个运动矢量预测因子来估计运动矢量的方法和设备，编码器、解码器和解码方法。所述方法包括：计算当前块与当前块周围的多个相邻部分之间的空间相似性；基于计算的空间相似性选择至少一个相邻部分；将选择的部分的运动矢量估计为当前块的运动矢量。

Description

估计运动矢量的方法和设备,编码器/解码器和解码方法
本申请是申请日为2007年12月27日、申请号为200780049240.9发明名称为“用于使用多个运动矢量预测因子来估计运动矢量的方法和设备，编码器、解码器和解码方法”的发明专利申请的分案申请。
技术领域
与本发明一致的方法和设备通常涉及视频编码和解码，更为具体地，涉及使用多个运动矢量预测因子来估计运动矢量。
背景技术
帧间和帧内预测被广泛地用于视频编码技术。帧内预测使用在单个帧中的相邻像素的灰度等级之间的高相关性。帧间预测使用在视频序列中的邻近帧之间的相似性。只要在运动图像中不出现急剧地变换，运动图像的很多部分在邻近帧之间改变很小。具体地，运动矢量估计是用在帧间预测中的多个视频编码技术中的一种。运动矢量估计被设计为通过对由运动估计获得的运动矢量进行差分编码来处理图像。通常，块的运动矢量与相邻部分的运动矢量具有紧密的相关性。出于这个原因，通过从相邻部分的运动矢量预测当前块的运动矢量以及仅对这些两个运动矢量之间的微分矢量进行编码可减小将被编码的比特量。
图1A和图1B示出用于现有技术的运动估计的相邻部分。
参照图1A，当前宏块E及其相邻部分A、B和C在形状上相同，运动矢量的预测编码使用位于当前宏块E的左侧的块A的运动矢量、位于当前块E的上侧的块B的运动矢量、位于当前宏块E的右上侧的块C的运动矢量的水平分量和垂直分量的中值。
图1B中，当前宏块E及其相邻部分A、B和C在形状上不同，并如下估计当前宏块E的运动矢量。
(1)如果位于当前宏块E的左侧的相邻部分被划分为多个块，则位于那些块中的最上侧的块A被用于运动估计。如果位于当前宏块E的上侧的相邻部分被划分为多个块，则位于那些块中的最左侧的块B被用于运动估计。块A、块B和位于当前宏块E的右上侧的块C的运动矢量的水平分量和垂直分量的中值被用于当前宏块E的运动矢量的预测编码。
(2)但是，如果将被编码的当前宏块E在形状上不是规则正方形，即，当前宏块E由16×8或8×16像素组成，则基于运动补偿块的大小而不是使用中值来估计当前宏块E的运动矢量，如下。
(i)如果当前宏块E由16×8像素组成，则位于当前宏块E的上侧的块B和位于当前宏块E的左侧的块A被用于运动估计。
(ii)如果当前宏块E由8×16像素组成，则位于当前宏块E的左侧的块A和位于当前宏块E的右上侧的块C被用于运动估计。
(3)在跳跃宏块模式中，如(1)中描述的执行估计。
如上所述，至少一个相邻块可被用于估计当前块的运动矢量。但是，根据现有技术，只有典型的相邻块，以及在那些相邻块之外的与当前块相似的块，即，与当前块具有相同运动的块是可用的，而其它块则不可用。因此，需要使用多个其它相邻块和那些典型的相邻块进行精确估计。在这种情况下，还需要处理关于用于运动估计的相邻块的信息的处理。
发明公开
技术方案
本发明提供了一种用于估计运动矢量的方法和设备，其中，估计有用的相邻部分以估计当前块的运动矢量并且处理关于估计的相邻部分的信息。
有益效果
如上所述，根据本发明的示例性实施例，通过估计用于当前块的运动矢量估计的有用部分以及处理关于估计的部分的信息，可减小传送给解码器的信息量。
本发明还可被实现为在计算机可读记录介质上的计算机可读代码。计算机可读记录介质是可存储其后可被计算机系统读取的数据的任何数据存储装置。计算机可读记录介质的示例包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光学数据存储装置。计算机可读记录介质还可被分布于联网的计算机系统上，从而以分布方式存储和执行计算机可读代码。
尽管已经参照本发明的示例性实施例具体示出和描述了本发明，但是本领域的普通技术人员应该理解，在不脱离权利要求限定的本发明的精神和范围的情况下可进行各种形式和细节的改变。
附图说明
通过参照附图对示例性实施例进行的详细描述，本发明的上述和其他方面将会变得更加清楚，其中：
图1A和1B示出用于传统运动估计的相邻部分；
图2示出根据本发明的示例性实施例的用于运动估计的相邻部分；
图3A是根据本发明的示例性实施例的估计当前块的运动矢量的方法的流程图；
图3B是根据本发明的另一示例性实施例的估计当前块的运动矢量的方法的流程图；
图4A是根据本发明的示例性实施例的用于解释当前块与其相邻部分之间的空间相似性的计算的示图；
图4B和4C是根据本发明的示例性实施例的用于解释与当前块相邻的相邻像素和与相应于当前块的每个参考块相邻的相邻像素之间的空间相似性的计算的示图；
图5A是根据本发明的示例性实施例的用于估计运动矢量的设备的框图；
图5B是根据本发明的另一示例性实施例的用于估计运动矢量的设备的框图；
图6是根据本发明的示例性实施例的包括用于估计运动矢量的设备的编码器的框图；
图7是根据本发明的示例性实施例的解码器的框图；
图8是根据本发明的示例性实施例的解码方法的流程图。
最佳方式
根据本发明的一方面，提供了一种估计当前块的运动矢量的方法。所述方法包括：计算当前块与当前块周围的多个相邻部分之间的空间相似性；基于计算的空间相似性选择至少一个相邻部分；以及，将选择的部分的运动矢量估计为当前块的运动矢量。
空间相似性的计算期间，可使用当前块的像素的平均值和每个相邻部分的像素的平均值，可使用相邻部分的像素中的接近当前块的像素来计算当前块的像素的平均值。
在空间相似性的计算期间，可根据编码器和解码器之间先前同意的空间顺序，将空间相似性分配给相邻部分。
所述方法还可包括传送当前块的运动矢量与当前块的估计的运动矢量之间的运动信息和用于当前块的运动矢量的重建的部分信息。
在估计步骤中，当选择了多个相邻部分时，可将选择的相邻部分中的一个的运动矢量估计为当前块的运动矢量。
在估计的步骤中，当选择了多个相邻部分时，可将选择的相邻部分的运动矢量的中值估计为当前块的运动矢量。
在估计的步骤中，当选择了多个相邻部分时，可将选择的相邻部分的运动矢量的加权和估计为当前块的运动矢量。
在估计的步骤中，可将在参考帧中的位于空间上与当前块相同位置的部分的运动矢量估计为当前块的运动矢量。
根据本发明的另一方面，提供了一种估计当前块的运动矢量的方法。所述方法包括：使用当前块周围的多个相邻部分来搜索至少一个参考帧以搜索与当前块相应的块；计算与每个找到的块相邻的相邻像素和与当前块相邻的相邻像素之间的相似性；以及，基于计算结果将部分的运动矢量中的一个估计为当前块的运动矢量。
根据本发明的另一方面，提供了一种具有在其上记录有用于执行所述方法的程序的计算机可读记录介质。
根据本发明的另一方面，提供了一种用于使用当前块周围多个相邻部分的运动矢量来估计当前块的运动矢量的设备。所述设备包括：空间相似性计算单元，计算当前块与当前块周围的多个相邻部分的之间的空间相似性；部分选择单元，基于计算的空间相似性选择至少一个相邻部分；以及，运动矢量估计单元，将选择的部分的运动矢量估计为当前块的运动矢量。
根据本发明的另一方面，提供了一种视频编码器。视频编码器包括：运动估计单元，产生当前块和当前块周围的多个相邻部分中的每一个的运动矢量；运动矢量估计单元，计算当前块与当前块周围的多个相邻部分之间的空间相似性，基于计算的空间相似性选择至少一个相邻部分，并将选择的部分的运动矢量估计为当前块的运动矢量；以及，熵编码单元，对当前块的运动矢量与当前块的估计的运动矢量之间的运动信息和用于当前块的运动矢量的重建的部分信息执行熵编码。
根据本发明的另一方面，提供了一种视频解码器。视频解码器包括：熵解码单元，对来自编码的比特流的残余块、运动信息和部分信息执行熵解码；运动矢量估计单元，计算当前块与当前块周围的多个相邻部分之间的空间相似性，基于计算的空间相似性选择至少一个相邻部分，将选择的部分的运动矢量估计为当前块的运动矢量，以及，将解码的运动信息添加到当前块的估计的运动矢量以重建当前块的运动矢量；以及，宏块重建单元，使用重建的运动矢量从解码的残余块重建当前块。
根据本发明的另一方面，提供了一种解码方法。所述解码方法包括：对来自编码的比特流的残余块、运动信息和部分信息执行熵解码；计算当前块与当前块周围的多个相邻部分之间的空间相似性，基于计算的空间相似性选择至少一个相邻部分，将选择的部分的运动矢量估计为当前块的运动矢量，以及，将解码的运动信息添加到当前块的运动矢量以重建当前块的运动矢量；以及，使用重建的运动矢量从解码的残余块重建当前块。
根据本发明的另一方面，提供了一种具有在其上记录用于执行所述解码方法的程序的计算机可读记录介质。
具体实施方式
下面，通过参照附图对本发明的示例性实施例进行详细的描述。应该注意的是在一个或多个附图中相同的标号表示相同的元件。对本领域的普通技术人员明显的是仅为了本发明的易于理解而提供了诸如电路的元件的说明以及可不使用那些说明来实现本发明。在本发明的下面描述中，为了简明和清楚，将省略公知的功能和配置的详细描述。
图2示出根据本发明的示例性实施例的用于运动估计的相邻部分。参照图2，根据现有技术不仅可使用相邻部分A、B和C来估计当前块E的运动矢量，还可使用其它相邻部分A1、A2和B1和B2来估计当前块E的运动矢量。当前块E可以是16×16宏块，相邻部分的大小可小于当前块E并可以是16×8、8×16、8×4、4×8和4×4中的一个。
图3A是根据本发明的示例性实施例的估计当前块的运动矢量的方法的流程图，图4A根据本发明的示例性实施例的用于解释计算当前块与其相邻部分之间的空间相似性的示图。
参照图3A，在操作S300，计算当前块E的像素的平均值和每一个相邻部分A、B、A1、A2、B1、B2和C的像素的平均值，以选择与当前块E具有空间相似性的相邻部分。
在操作S301，使用计算的平均值选择相似的相邻部分作为当前块的预测因子。预测因子是将与当前块相比较的用于获得运动矢量差(MVD)的块。
更具体地，在当前块的像素的平均值是第一平均以及相邻部分的像素的平均值是第二平均时，如果第一平均与第二平均之差的绝对值小于预定阈值，则选择相邻部分作为当前块的预测因子。
具体地，当前块的像素的平均值与当前块周围的多个相邻部分中的每一个像素的平均值可用于计算空间相似性，可使用相邻部分的像素中的接触到当前块的像素来计算当前块的像素的平均值。在空间相似性的计算期间，根据在编码器与解码器之间先前同意的空间顺序将空间相似性分配给每个相邻部分。
在操作S302，选择的相邻部分的运动矢量被估计为当前块的运动矢量。如参照图4描述，在操作S301，已选择了至少两个相邻部分。
图4A是根据本发明的示例性实施例的用于解释计算当前块与其相邻部分之间的空间相似性的示图。在图4A中，假设当前块E是16×16宏块，相邻部分A由8×4像素组成，相邻部分A1由8×4像素组成，相邻部分A2由8×8像素组成，相邻部分B由4×8像素组成，相邻部分B1由4×8像素组成，相邻部分B2由8×8像素组成，相邻部分C由16×8像素组成。另外，假设当前块E的像素的平均值与相邻部分A2、B1和B2中的每一个的像素的平均值之差的绝对值小于预定阈值。
根据本发明的示例性实施例，可如下面的(i)、(ii)、(iii)或(iv)估计当前块E的运动矢量。
(i)选择相邻部分A2、B1和B2中的一个，将选择的相邻部分的运动矢量估计为当前块E的运动矢量。
(ii)选择相邻部分A2、B1和B2的组合，例如，组合公式3C2，将选择的相邻部分的运动矢量的x分量和y分量的中值估计为当前块E的运动矢量。
(iii)如果相邻部分A2、B1和B2的运动矢量是MVPA2、MVPB1和MVPB2，则将运动矢量的加权和，例如，α×MVPA2+β×MVPB1+γ×MVPB2，估计为当前块E的运动矢量。关于相邻部分的信息，即，部分信息，遵守先前为解码器保留的规则。例如，部分信息可表示将与当前块具有空间相似性的相邻部分中的位于当前块的左侧的相邻部分的运动矢量估计为当前块的运动矢量，或者将相邻部分的运动矢量的中值估计为当前块的运动矢量。当使用权重时，将权重系数(α、β、γ)作为部分类型传送给解码器。
(iv)可将在参考帧中的位于在空间上与当前块的位置相应的位置的部分的运动矢量估计为当前块的运动矢量。在暂时地接近参考帧中的位于在空间上与当前块的位置相应的位置的部分，即，在参考帧中的位于在空间上与当前块相同的位置的部分，很有可能具有与当前块的运动相似的运动。因此，可将位于在空间上与当前块相同的位置的部分的运动矢量估计为当前块的运动矢量。
关于相邻部分的信息，即，部分信息，遵守先前为解码器保存的规则。例如，部分信息可表示将与当前块具有空间相似性的相邻部分中的位于当前块的左侧的相邻部分的运动矢量估计为当前块的运动矢量或将相邻部分的运动模式的中值估计为当前块的运动模式。当使用权重时，将权重系数(α、β、γ)作为部分类型传送给解码器。
图3B是根据本发明的另一实施例的估计当前块的运动矢量的方法的流程，图4B和图4C是根据本发明的示例性实施例的用于解释计算与当前块相邻的像素和与相应于当前块的每个块相邻的像素之间的空间相似性的示图。参照图3B，在操作310，使用与当前块410相邻的多个相邻部分A、B、C、A1、A2、B1、B2和C的运动矢量来搜索至少一个参考帧以搜索与当前块410相应的块420至422。假设当前块410与在图3A中示出的当前块E相同。
将多个相邻部分A、B、C、A1、A2、B1、B2和C的相邻部分的运动矢量估计为当前块410的运动矢量。例如，图4A中示出的部分A的运动矢量可以是估计的运动矢量MVP1、图4A中示出的部分B的运动矢量可以是估计的运动矢量MVP2、图4A中示出的部分C的运动矢量可以是估计的运动矢量MVP3。
在操作311，计算与相应于当前块410的发现的块420至422相邻的相邻像素423至425和与当前块410相邻的相邻像素411之间的相似性。
优选地，但不是必需地，可通过计算像素423至425与像素411之间的绝对差之和(SAD)来计算所述相似性。
对在操作311中的SAD计算，不是必须使用所有与相应于当前块410的块420至422相邻的相邻像素423至425和与当前块410相邻的相邻像素411。如图4C所示，可通过仅计算相邻像素423至425中的几个与相邻像素411之间的SAD来计算相似性。在图4C中，相邻像素423至425以及相邻像素411中，只有位于相应的块的左上侧、右上侧和左下侧的相邻像素被用于计算相似性。
在操作312，基于在操作311中计算的相似性，将相邻部分A、B、C、A1、A2、B1、B2和C的运动矢量中的一个运动矢量估计为当前块的运动矢量。
如果在操作311中已经由相似性计算了SAD，则用于搜索与具有最小SAD的像素相邻的块的运动矢量被估计为当前块的运动矢量。例如。如果当前块410的相邻像素411与使用运动矢量MVP1找到的块420的相邻像素423之间的SAD是计算的SAD中最小的，因此相邻像素411与相邻像素423之间的相似性最高，将用于搜索块410的运动矢量，即，运动矢量MVP1估计为当前块的运动矢量。
但是，不是必须将用于搜索与具有最小SAD的像素相邻的块的运动矢量估计为当前块的运动矢量。尽管与最小SAD相应，但是当考虑当前块的所有率失真(R-D)成本时，运动矢量可能不是适当地被估计的运动矢量。因此，选择N个运动矢量候选量，即，与较小的SAD相应的多个运动矢量候选量，以及将在选择的运动矢量候选量中保证低的R-D成本的运动矢量估计为当前块的运动矢量。
在这种情况下，表示多个运动矢量候选量中的哪个运动矢量已被估计为当前块的运动矢量的信息将被传送给解码器。
假设图4B中示出的运动矢量MVP1、MVP2和MVP3中的运动矢量MVP1和MVP2与小的SAD相应，与运动矢量MVP1相应的SAD小于与运动矢量MVP2相应的SAD。将两个运动矢量MVP1和MVP2估计为当前块的运动矢量并使用估计的运动矢量执行编码。作为编码的结果，如果确定与将运动矢量MVP2估计为当前块的运动矢量的情况相应的R-D成本低于与其它情况相应的R-D成本，则将运动矢量MVP2估计为当前块的运动运动矢量。
参照图3B、4B和4C如上所述，对相似性计算不是必须使用直接地与块410的边缘相邻的像素411和与块420至422的边缘相邻的像素423至425。具有块410和块420至422的边缘间隔预定的距离的像素具有与块410和块420至422具有相关性，也可使用这些像素。
但是，本领域的普通工作人员应该理解如上所述的方法仅是示例且各种组合是可用的。
图5A是根据本发明的示例性实施例的用于估计运动矢量的设备500的框图。参照图5A，设备500包括空间相似性计算单元501、部分选择单元502和运动矢量估计单元503。
空间相似性计算单元501计算当前块E的像素的平均值和当前块E周围的相邻部分A、B、A1、A2、B1、B2和C中的每一个的像素的平均值。计算的平均值被传送给部分选择单元502。
如果当前块E的像素的平均值是第一平均值，相邻部分A、B、A1、A2、B1、B2和C中的每一个的像素的平均值是第二平均值，则当第一平均值与相应于相邻部分的第二平均值之差的绝对值小于预定的阈值时，部分选择单元502选择相邻部分(或多个相邻部分)作为当前块E的预测因子。关于选择的(多个)相邻部分的信息被传送给运动矢量估计单元503。
如上参照图3A和4A所述，运动矢量估计单元503使用选择的(多个)相邻部分的运动矢量(或多个运动矢量)来估计当前块E的运动矢量。可如上参照图3A和4A所述，选择至少两个相邻部分并执行这种情况下的运动估计。
图5B是根据本发明的另一示例性实施例的用于估计运动矢量的设备500的框图。参照图5B，设备500包括搜索单元511、相似性计算单元512和运动矢量估计单元513。
搜索单元511使用与当前块410相邻的多个相邻部分A、B、C、A1、A2、B1、B2和C的运动矢量来搜索至少一个参考帧以搜索与当前块410相应的块420至422。如参照图3B所阐述，当前块410被假设为与图3A中示出的当前块E相同。
相似性计算单元512计算分别与找到的块420至422相邻的相邻像素423至425和与当前块410相邻的相邻像素411之间的相似性。
对相似性计算，相似性计算单元512计算相邻像素423至425与相邻像素411之间的SAD。
运动矢量估计单元513基于通过相似性计算单元512获得的计算结果估计当前块410的运动矢量。参照图3B、4B和4C已对用于运动矢量估计的详细的方法进行了描述。
图6是根据本发明的示例性实施例的包括设备500的编码器600的框图。
参照图6，加法器单元601计算从外部输入的当前帧的图像数据与从运动补偿单元609接收的运动补偿视频数据之间的差并将所述差传送给频率变换单元602。如果当前宏块经过帧间模式编码，则单元601将从外部输入的图像数据与运动补偿视频数据之间的差并将所述差传送给频率变换单元602。
频率补偿单元602对从附加单元601接收的图像数据执行离散余弦变换(DCT)以将空间域值转换为频率域值并将转换的频率域值输出给量化单元603。
量化单元603对从频率转换单元602接收的频率域值进行量化，并将量化的频率域值输出给熵编码单元604。
熵编码单元604对从量化单元603接收的量化的频率域值、运动信息以及从设备500接收的部分信息执行熵编码以产生编码的比特流。
反量化单元605、频率逆变换单元606、帧存储单元607、运动估计单元607、运动补偿单元609和设备500构成用于运动补偿的整套模块/装置。
反量化单元605对从量化单元603接收的量化的频域值执行反量化并将反量化的频域值输出给频率逆变换单元606。
频率逆变换单元606将从反量化单元605接收的反量化的频域值变换为空间域值并将空间域值输出给附加单元606a。
单元606a将从频率逆变换单元606输出的图像数据与从运动补偿单元609接收的图像数据相加以产生用于运动补偿的参考图像数据。产生的参考图像数据存储在帧存储单元607。
帧存储单元607存储从单元606a接收的参考帧的图像数据。
运动估计单元608执行从外部输入的当前帧的图像数据与存储在帧存储单元607中的图像数据之间的运动估计以计算运动矢量。将通过运动估计单元608计算的运动矢量传送到运动补偿单元609和设备500。
运动补偿单元609使用通过运动估计单元608计算的运动矢量对存储在帧存储单元607中的图像数据执行运动补偿以产生运动补偿图像数据。将运动补偿图像数据传送给单元601和单元606a。
如参照图5A所述，设备500包括空间相似性计算单元501、部分选择单元502和运动矢量估计单元503。空间相似性计算单元501计算当前块E的像素的平均值和当前块E周围的相邻部分A、B、A1、A2、B1、B2和C中的每一个的像素的平均值。
如果当前块E的像素的平均值是第一平均值，相邻部分A、B、A1、A2、B1、B2和C中的每一个的像素的平均值是第二平均值，则当第一平均值与相应于相邻部分的第二平均值之差的绝对值小于预定的阈值时，部分选择单元502将选择相邻部分(或多个相邻部分)作为当前块E的预测因子。关于选择的(多个)相邻部分的信息被传送给运动矢量估计单元503。
运动矢量估计单元503使用选择的(多个)相邻部分的运动矢量(或多个运动矢量)来估计当前块E的运动矢量。将部分信息和运动信息输出给熵编码单元604。运动信息表示当前块的估计的运动矢量与选择的相邻部分的运动矢量之差。
参照图3A和4A已详细的描述了这些方法。
根据本发明的另一实施例，如图5B所示，设备500包括搜索单元511、相似性计算单元512和运动矢量估计单元513。搜索单元511使用与当前块410相邻的多个相邻部分A、B、C、A1、A2、B1、B2和C的运动矢量来搜索至少一个(多个)参考帧以搜索与当前块相应的块420至422。
相似性计算单元512计算分别与找到的块420至422相邻的相邻像素423至425与与当前块410相邻的相邻像素411之间的相似性。对相似性计算，相似性计算单元512计算相邻像素423至425与相邻像素411之间的SAD。
运动矢量估计单元513基于通过相似性计算单元512获得的计算结果估计当前块410的运动矢量。将部分信息和运动信息输出给熵编码单元604。运动信息表示当前块的估计的运动矢量与用于估计当前块的运动矢量的相邻部分的运动矢量之差。
参照图3B、4B和4C已描述用于运动模式矢量的详细的方法。
图7是根据本发明的示例性实施例的解码器700的框图，解码器700包括熵解码单元701、反量化单元702、频率逆变换单元703、帧存储单元704、运动补偿单元705、单元706和运动矢量估计单元707。
参照图7，熵解码单元701对编码的比特流执行熵解码并将熵解码的比特留传送给反量化单元702和运动矢量估计单元707。具体地，在帧间模式编码的情况下，熵解码单元701提取与当前宏块相关联的运动信息和部分信息以及熵解码的图像数据，并将提取的图像数据输出到反量化单元702以及将提取的运动信息和部分信息输出到运动矢量估计单元707。
反量化单元702对从熵解码单元702输出的熵解码的图像数据执行反量化，并将反量化的图像数据输出到频率逆变换单元703。
频率逆变换单元703将从反量化单元702输出的反量化的图像数据变换为空间域值并将空间域值输出到单元706。
单元706将从运动补偿单元705接收的运动补偿图像数据与从频率逆变换单元703接收的逆变换的量化图像数据相加以产生重建的图像数据。单元706的输出是当前帧的解码图像数据。
帧存储单元704存储从单元706输出的帧的图像数据。
运动矢量估计单元707使用通过熵解码单元701提取的运动信息和帧存储单元704的参考块估计当前块的运动矢量。估计的运动矢量被输出到运动补偿单元705。
更为具体地，运动矢量估计单元707按与包括在图6中示出的编码器600中的设备500估计运动矢量的方法相同的方法来估计当前块的运动矢量。因此，运动矢量估计单元707可被配置为与图6中示出的设备500相同的方式。
运动补偿单元705将从运动矢量估计单元707接收的运动矢量和部分信息应用到存储在帧存储单元704中的参考帧的图像数据以执行运动补偿。运动补偿图像数据被输出到单元706。
图8是根据本发明的示例性实施例的解码方法的流程图。
参照图8，在操作S801，对编码的比特流中的运动信息、部分信息和残余块执行熵解码。
在操作S802，使用解码的运动信息和部分信息来重建当前块的运动矢量。更为具体的，基于解码的部分信息来计算当前块与当前块周围的多个相邻部分之间的空间相似性。基于计算的空间相似性选择至少一个相邻部分，选择的相邻部分的运动矢量被估计为当前块的运动矢量。然后，将运动信息添加到估计的运动矢量以重建当前块的运动矢量。
根据本发明的示例性实施例，使用基于解码的部分信息确定的当前块周围的多个相邻部分的运动矢量来搜索至少一个参考帧以搜索与当前块相应的块，。计算分别与找到的块相邻的相邻像素和与当前块相邻的相邻像素之间的空间相似性。基于计算结果将相邻部分的运动矢量中的一个运动矢量估计为当前块的运动矢量，将解码的运动信息添加到估计的运动矢量以重建当前块的运动矢量。
在操作S803，在操作S802重建的运动矢量被应用到解码的参考块以产生运动补偿块。另外，在操作S801熵解码的残余块随后通过反量化和频率逆变换以产生空间域残余块。运动补偿块和空间域参与块被相加以产生当前块。
由于相邻部分还可按与解码器中的相同的方法被用于解码方法和解码器以估计当前块的运动矢量是明显的，将省略对其的详细描述。

Claims (5)

1.一种估计当前块的运动矢量的方法，所述方法包括：
从当前块周围的多个相邻部分和位于空间上与当前块的位置相应的位置的部分中选择至少一个部分，其中，所选择的至少一个部分与当前块相比较以获得运动矢量差；
基于选择的至少一个部分的运动矢量估计当前块的估计运动矢量并产生运动矢量差；和
传送关于运动矢量差的信息、用于当前块的运动矢量的重建的部分信息以及指示所选择的至少一个部分的信息，
其中，所述多个相邻部分的尺寸独立于当前块的尺寸。
2.根据权利要求1所述的方法，其中，在估计的步骤中，如果选择了多个相邻部分，则将选择的相邻部分中的一个的运动矢量估计为当前块的运动矢量。
3.根据权利要求1所述的方法，其中，在估计的步骤中，如果选择了多个相邻部分，则将选择的相邻部分的运动矢量的中值估计为当前块的运动矢量。
4.根据权利要求1所述的方法，其中，在估计的步骤中，如果选择了多个相邻部分，则将选择的相邻部分的运动矢量的加权和估计为当前块的运动矢量。
5.根据权利要求1所述的方法，其中，在估计的步骤中，将在参考帧中的位于空间上与当前块相同位置的部分的运动矢量估计为当前块的运动矢量。
CN201210210549.4A 2007-01-03 2007-12-27 估计运动矢量的方法和设备,编码器/解码器和解码方法 Active CN102752593B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2007-0000710 2007-01-03
KR20070000710 2007-01-03
CN2007800492409A CN101573984B (zh) 2007-01-03 2007-12-27 用于使用多个运动矢量预测因子来估计运动矢量的方法和设备，编码器、解码器和解码方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN2007800492409A Division CN101573984B (zh) 2007-01-03 2007-12-27 用于使用多个运动矢量预测因子来估计运动矢量的方法和设备，编码器、解码器和解码方法

Publications (2)

Publication Number Publication Date
CN102752593A CN102752593A (zh) 2012-10-24
CN102752593B true CN102752593B (zh) 2015-07-08

Family

ID=39583959

Family Applications (6)

Application Number Title Priority Date Filing Date
CN201210210549.4A Active CN102752593B (zh) 2007-01-03 2007-12-27 估计运动矢量的方法和设备,编码器/解码器和解码方法
CN201310013145.0A Active CN103079070B (zh) 2007-01-03 2007-12-27 视频编码器
CN201310013187.4A Active CN103079071B (zh) 2007-01-03 2007-12-27 视频解码器
CN201310013142.7A Active CN103079069B (zh) 2007-01-03 2007-12-27 解码方法
CN201310013117.9A Active CN103096080B (zh) 2007-01-03 2007-12-27 用于估计当前块的运动矢量的设备
CN2007800492409A Expired - Fee Related CN101573984B (zh) 2007-01-03 2007-12-27 用于使用多个运动矢量预测因子来估计运动矢量的方法和设备，编码器、解码器和解码方法

Family Applications After (5)

Application Number Title Priority Date Filing Date
CN201310013145.0A Active CN103079070B (zh) 2007-01-03 2007-12-27 视频编码器
CN201310013187.4A Active CN103079071B (zh) 2007-01-03 2007-12-27 视频解码器
CN201310013142.7A Active CN103079069B (zh) 2007-01-03 2007-12-27 解码方法
CN201310013117.9A Active CN103096080B (zh) 2007-01-03 2007-12-27 用于估计当前块的运动矢量的设备
CN2007800492409A Expired - Fee Related CN101573984B (zh) 2007-01-03 2007-12-27 用于使用多个运动矢量预测因子来估计运动矢量的方法和设备，编码器、解码器和解码方法

Country Status (6)

Country Link
US (8) US8385420B2 (zh)
EP (6) EP2595392A1 (zh)
JP (7) JP5373626B2 (zh)
KR (7) KR101383540B1 (zh)
CN (6) CN102752593B (zh)
WO (1) WO2008082158A1 (zh)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101383540B1 (ko) * 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
JP4786612B2 (ja) * 2007-08-14 2011-10-05 Ｋｄｄｉ株式会社 動画像符号化装置の予測動きベクトル生成装置
ES2812473T3 (es) 2008-03-19 2021-03-17 Nokia Technologies Oy Vector de movimiento combinado y predicción de índice de referencia para la codificación de vídeo
RU2011110246A (ru) * 2008-09-24 2012-09-27 Сони Корпорейшн (JP) Устройство и способ обработки изображений
KR101377660B1 (ko) * 2008-09-30 2014-03-26 에스케이텔레콤 주식회사 복수 개의 움직임 벡터 추정을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
CN102210152A (zh) 2008-10-06 2011-10-05 Lg电子株式会社 用于处理视频信号的方法和设备
KR101279573B1 (ko) 2008-10-31 2013-06-27 에스케이텔레콤 주식회사 움직임 벡터 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
FR2941581A1 (fr) * 2009-01-28 2010-07-30 France Telecom Codage et decodage d'une sequence d'images video par zones d'images
BRPI1011698B1 (pt) 2009-03-23 2019-04-02 Ntt Docomo, Inc. Método de decodificação preditiva de imagem, dispositivo de decodificação preditiva de imagem, método de codificação preditiva de imagem, e dispositivo de codificação preditiva de imagem
ES2629027T3 (es) * 2009-06-19 2017-08-07 Orange Codificación de vectores de movimiento por competición de predictores
EP2446630B1 (fr) * 2009-06-23 2020-02-26 Orange Codage et décodage d'une séquence d'images vidéo par zones d'image
CN101931803B (zh) * 2009-06-26 2013-01-09 华为技术有限公司 视频图像运动信息获取方法、装置及设备、模板构造方法
EP3852371B1 (fr) * 2009-07-03 2024-03-20 Orange Prediction d'un vecteur mouvement d'une partition d'image courante pointant sur une zone de référence qui recouvre plusieurs partitions d'image de référence, codage et decodage utilisant une telle prediction
EP3651466A1 (fr) * 2009-07-03 2020-05-13 Orange Prédiction d'un vecteur mouvement d'une partition d'image courante de forme géometrique ou de taille différente de celle d'au moins une partition d'image de référence voisine, codage et decodage utilisant une telle prediction
US20110001882A1 (en) * 2009-07-06 2011-01-06 Sony Corporation Method and system for determining motion vectors for flat regions
JP5216710B2 (ja) * 2009-07-24 2013-06-19 日立コンシューマエレクトロニクス株式会社 復号化処理方法
KR101452859B1 (ko) * 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
AU2013201857B2 (en) * 2009-08-13 2013-12-05 Samsung Electronics Co., Ltd Method and apparatus for encoding/decoding motion vector
KR101356613B1 (ko) * 2009-08-21 2014-02-06 에스케이텔레콤 주식회사 적응적 움직임 벡터 해상도를 이용한 영상 부호화/복호화 방법 및 장치
WO2011021914A2 (ko) 2009-08-21 2011-02-24 에스케이텔레콤 주식회사 적응적 움직임 벡터 해상도를 이용한 영상 부호화/복호화 방법 및 장치
JP2011091696A (ja) * 2009-10-23 2011-05-06 Victor Co Of Japan Ltd 動きベクトル予測方法
WO2011064673A1 (en) * 2009-11-30 2011-06-03 France Telecom Method of and apparatus for encoding video frames, method of and apparatus for decoding video frames
US9781446B2 (en) 2009-12-10 2017-10-03 Thomson Licensing Dtv Method for coding and method for decoding a block of an image and corresponding coding and decoding devices
KR101522850B1 (ko) 2010-01-14 2015-05-26 삼성전자주식회사 움직임 벡터를 부호화, 복호화하는 방법 및 장치
EP2528332A4 (en) 2010-01-19 2015-08-05 Samsung Electronics Co Ltd METHOD AND DEVICE FOR CODING / DECODING PICTURES USING A MOTION VECTOR OF A PREVIOUS BLOCK AS A MOTION VECTOR OF THE PRESENT BLOCK
KR101789845B1 (ko) 2010-01-22 2017-11-20 톰슨 라이센싱 샘플링 기반 초 해상도 비디오 인코딩 및 디코딩을 위한 방법 및 장치
JP5805665B2 (ja) 2010-01-22 2015-11-04 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ Ｅｘａｍｐｌｅ−ｂａｓｅｄ超解像を用いたビデオ圧縮のためのデータプルーニング
WO2011095259A1 (en) * 2010-02-05 2011-08-11 Telefonaktiebolaget L M Ericsson (Publ) Selecting predicted motion vector candidates
JP5299319B2 (ja) * 2010-03-04 2013-09-25 富士通株式会社 動きベクトル検出装置
WO2011115659A1 (en) * 2010-03-16 2011-09-22 Thomson Licensing Methods and apparatus for implicit adaptive motion vector predictor selection for video encoding and decoding
JP2011223176A (ja) * 2010-04-06 2011-11-04 Sony Corp 画像処理装置および方法
JP5368631B2 (ja) 2010-04-08 2013-12-18 株式会社東芝 画像符号化方法、装置、及びプログラム
CN102223525B (zh) * 2010-04-13 2014-02-19 富士通株式会社 视频解码方法和系统
EP3285490B1 (en) * 2010-04-22 2021-03-10 HFI Innovation Inc. Motion prediction method
KR101456499B1 (ko) * 2010-07-09 2014-11-03 삼성전자주식회사 움직임 벡터의 부호화 방법 및 장치, 그 복호화 방법 및 장치
SG187094A1 (en) 2010-07-20 2013-03-28 Ntt Docomo Inc Image prediction encoding device, image prediction encoding method, image prediction encoding program, image prediction decoding device, image prediction decoding method, and image prediction decoding program
US9544598B2 (en) 2010-09-10 2017-01-10 Thomson Licensing Methods and apparatus for pruning decision optimization in example-based data pruning compression
WO2012033969A1 (en) * 2010-09-10 2012-03-15 Thomson Licensing Decoding of the link to a reference block in video compression by image content based search and ranking
US20130170564A1 (en) 2010-09-10 2013-07-04 Thomson Licensing Encoding of a picture in a video sequence by example-based data pruning using intra-frame patch similarity
US9202289B2 (en) * 2010-09-30 2015-12-01 Electronics And Telecommunications Research Institute Method for coding and decoding target block partition information using information about neighboring blocks
EP4120686B1 (en) * 2011-01-07 2023-08-23 Ntt Docomo, Inc. Predictive encoding method, predictive encoding device, and predictive encoding program of motion vector, and, predictive decoding method, predictive decoding device, and predictive decoding program of motion vector
GB2487200A (en) * 2011-01-12 2012-07-18 Canon Kk Video encoding and decoding with improved error resilience
JP5498972B2 (ja) * 2011-01-21 2014-05-21 日本放送協会 符号化装置、復号装置及びプログラム
MX2013008691A (es) * 2011-02-10 2013-08-21 Panasonic Corp Metodo de codificacion de imagenes en movimiento, aparato de codificacion de imagenes en movimiento, metodo de decodificacion de imagenes en movimiento, aparato de decodificacion de imagenes en movimiento y aparato de codificacion y decodificacion de imagenes en movimiento.
US10171813B2 (en) 2011-02-24 2019-01-01 Qualcomm Incorporated Hierarchy of motion prediction video blocks
US9571833B2 (en) 2011-11-04 2017-02-14 Nokia Technologies Oy Method for coding and an apparatus
US10412414B2 (en) 2012-08-13 2019-09-10 Gurulogic Microsystems Oy Decoder and method for decoding encoded input data containing a plurality of blocks or packets
GB2505169B (en) * 2012-08-13 2016-03-16 Gurulogic Microsystems Oy decoder and method
KR101477545B1 (ko) 2013-04-30 2015-01-07 삼성전자주식회사 움직임 벡터를 복호화하는 방법
KR101454664B1 (ko) 2013-04-30 2014-10-28 삼성전자주식회사 움직임 벡터를 복호화하는 방법
KR101477546B1 (ko) * 2013-04-30 2014-12-31 삼성전자주식회사 움직임 벡터를 복호화하는 장치
JP6259272B2 (ja) * 2013-12-06 2018-01-10 日本電信電話株式会社 映像符号化装置及び映像符号化プログラム
JP6468703B2 (ja) * 2013-12-20 2019-02-13 キヤノン株式会社 動き検出装置、動き検出方法及びプログラム
US10757437B2 (en) * 2014-07-17 2020-08-25 Apple Inc. Motion estimation in block processing pipelines
FR3029055B1 (fr) * 2014-11-24 2017-01-13 Ateme Procede d'encodage d'image et equipement pour la mise en oeuvre du procede
CN107809642B (zh) * 2015-02-16 2020-06-16 华为技术有限公司 用于视频图像编码和解码的方法、编码设备和解码设备
CN107615764A (zh) * 2015-06-03 2018-01-19 奥林巴斯株式会社 运算装置、运算方法和程序
TW201707959A (zh) 2015-08-21 2017-03-01 Jsr Corp 基材的處理方法、暫時固定用組成物及半導體裝置
JP6524972B2 (ja) 2015-09-28 2019-06-05 Jsr株式会社 対象物の処理方法、仮固定用組成物、半導体装置及びその製造方法
US9794588B2 (en) 2015-09-30 2017-10-17 Sony Corporation Image processing system with optical flow recovery mechanism and method of operation thereof
JP6602141B2 (ja) * 2015-10-05 2019-11-06 キヤノン株式会社 画像処理装置および方法
US10630992B2 (en) 2016-01-08 2020-04-21 Samsung Electronics Co., Ltd. Method, application processor, and mobile terminal for processing reference image
CN107133549B (zh) 2016-02-29 2020-11-24 上海联影医疗科技有限公司 Ect运动门控信号获取方法及ect图像重建方法
CN106251381B (zh) * 2016-07-29 2020-02-04 上海联影医疗科技有限公司 图像重建方法
US10355791B1 (en) 2018-04-10 2019-07-16 Nxp B.V. Wireless device
CN110213593B (zh) * 2018-05-25 2023-01-24 腾讯科技（深圳）有限公司 一种运动矢量的确定方法、编码压缩方法和相关装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6426976B1 (en) * 1997-12-01 2002-07-30 Samsung Electronics Co., Ltd. Motion vector prediction method
CN1229999C (zh) * 2002-07-16 2005-11-30 三星电子株式会社 用于编码和解码运动矢量的方法和装置
CN1739297A (zh) * 2003-01-16 2006-02-22 Vixs系统公司 运动矢量预测方法及其系统
CN1885948A (zh) * 2005-06-21 2006-12-27 中国科学院计算技术研究所 视频编码的运动矢量空间预测方法

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4002A (en) * 1845-04-16 Method of checking- the motion of dkop cut-off valves of steam-engines
US5594504A (en) 1994-07-06 1997-01-14 Lucent Technologies Inc. Predictive video coding using a motion vector updating routine
JP3812750B2 (ja) * 1995-01-19 2006-08-23 ソニー株式会社 動き量検出方法及び動き量検出装置
KR100249223B1 (ko) 1997-09-12 2000-03-15 구자홍 엠팩(mpeg)-4의움직임벡터코딩방법
KR100243865B1 (ko) * 1997-09-30 2000-02-01 전주범 움직임 벡터 부호화 방법 및 그 장치
KR100523908B1 (ko) 1997-12-12 2006-01-27 주식회사 팬택앤큐리텔 격행주사 영상에 대한 영상신호 부호화 장치 및 그 방법
US6249548B1 (en) 1998-07-10 2001-06-19 U.S. Phillips Corporation Motion vector processing
JP4932987B2 (ja) 1998-07-10 2012-05-16 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 動きベクトル処理方法
JP2000253407A (ja) * 1999-02-26 2000-09-14 Matsushita Electric Ind Co Ltd 動きベクトル検出方法および画像符号化方法
JP2000295625A (ja) 1999-04-08 2000-10-20 Nippon Telegr & Teleph Corp <Ntt> 動きベクトル探索方法および動きベクトル探索プログラムを記録した記録媒体
KR100364789B1 (ko) * 2000-02-28 2002-12-16 엘지전자 주식회사 움직임 추정 방법 및 장치
US6825885B2 (en) 2001-02-13 2004-11-30 Koninklijke Philips Electronics N.V. Motion information coding and decoding method
US6980596B2 (en) * 2001-11-27 2005-12-27 General Instrument Corporation Macroblock level adaptive frame/field coding for digital video content
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
JP4114859B2 (ja) 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
JP4150742B2 (ja) * 2002-01-09 2008-09-17 松下電器産業株式会社 動きベクトル復号化方法
US7003035B2 (en) * 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
US6925123B2 (en) 2002-08-06 2005-08-02 Motorola, Inc. Method and apparatus for performing high quality fast predictive motion search
EP1395061A1 (en) 2002-08-27 2004-03-03 Mitsubishi Electric Information Technology Centre Europe B.V. Method and apparatus for compensation of erroneous motion vectors in video data
US7606305B1 (en) * 2003-02-24 2009-10-20 Vixs Systems, Inc. Method and system for transcoding video data
JP4373702B2 (ja) 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
KR100579542B1 (ko) 2003-07-29 2006-05-15 삼성전자주식회사 블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법
JP2006020217A (ja) 2004-07-05 2006-01-19 Sharp Corp 画像符号化装置
JP2006025033A (ja) 2004-07-06 2006-01-26 Sony Corp 画像処理装置および画像処理方法
AR049593A1 (es) 2004-07-20 2006-08-16 Qualcomm Inc Metodo y aparato para predecir el vector de movimiento en compresion de video temporal.
JP2006074474A (ja) 2004-09-02 2006-03-16 Toshiba Corp 動画像符号化装置、動画像符号化方法および動画像符号化プログラム
JP2006074520A (ja) 2004-09-02 2006-03-16 Matsushita Electric Ind Co Ltd 動きベクトル検出装置
KR100751407B1 (ko) * 2005-03-09 2007-08-23 엘지전자 주식회사 영상 부호화 장치 및 움직임 추정 방법
US7672377B2 (en) * 2006-04-21 2010-03-02 Dilithium Holdings, Inc. Method and system for video encoding and transcoding
KR100943627B1 (ko) 2006-07-20 2010-02-24 엘지전자 주식회사 모션 벡터 예측 방법
KR101383540B1 (ko) * 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
CN101229999A (zh) 2008-02-04 2008-07-30 陕西科技大学 一种利用固体超强酸作为催化剂制备油酸醇酯的方法
CN101739297B (zh) 2010-01-21 2012-10-03 上海交通大学 普适服务动态更新中服务对象状态转移系统及其方法
CN101885948A (zh) 2010-06-13 2010-11-17 陕县青山磨料制品有限公司 一种植物纤维抛光研磨粉及其生产方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6426976B1 (en) * 1997-12-01 2002-07-30 Samsung Electronics Co., Ltd. Motion vector prediction method
CN1229999C (zh) * 2002-07-16 2005-11-30 三星电子株式会社 用于编码和解码运动矢量的方法和装置
CN1739297A (zh) * 2003-01-16 2006-02-22 Vixs系统公司 运动矢量预测方法及其系统
CN1885948A (zh) * 2005-06-21 2006-12-27 中国科学院计算技术研究所 视频编码的运动矢量空间预测方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Performance Complexity Trade-Offs in H.264 Motion Search;Pooja Agarwal,etc.al;《http://scien.stanford.edu/》;20050310;第1页右栏，第3页，图5 *

Also Published As

Publication number Publication date
KR20130114045A (ko) 2013-10-16
KR101383540B1 (ko) 2014-04-09
US20130142263A1 (en) 2013-06-06
KR101512324B1 (ko) 2015-04-22
US20130142265A1 (en) 2013-06-06
KR20130119395A (ko) 2013-10-31
US20130148736A1 (en) 2013-06-13
EP2595388A1 (en) 2013-05-22
JP2014014168A (ja) 2014-01-23
US20150319454A1 (en) 2015-11-05
CN103079071A (zh) 2013-05-01
EP2595391A1 (en) 2013-05-22
CN102752593A (zh) 2012-10-24
US9313518B2 (en) 2016-04-12
CN103096080A (zh) 2013-05-08
KR101421056B1 (ko) 2014-07-23
CN103079069A (zh) 2013-05-01
US8385420B2 (en) 2013-02-26
CN103079070B (zh) 2015-07-08
JP2015119502A (ja) 2015-06-25
WO2008082158A1 (en) 2008-07-10
CN103079071B (zh) 2015-07-08
KR20130119396A (ko) 2013-10-31
JP2014014169A (ja) 2014-01-23
US8831105B2 (en) 2014-09-09
KR20130115185A (ko) 2013-10-21
US9369731B2 (en) 2016-06-14
JP2010515399A (ja) 2010-05-06
CN103079069B (zh) 2015-07-08
US20150319455A1 (en) 2015-11-05
EP2595389A1 (en) 2013-05-22
KR20140106473A (ko) 2014-09-03
US20080159401A1 (en) 2008-07-03
US8625674B2 (en) 2014-01-07
US9113111B2 (en) 2015-08-18
US20130142264A1 (en) 2013-06-06
KR20130115186A (ko) 2013-10-21
CN101573984A (zh) 2009-11-04
JP2014014167A (ja) 2014-01-23
CN101573984B (zh) 2013-03-06
CN103079070A (zh) 2013-05-01
EP2595390A1 (en) 2013-05-22
US20130136186A1 (en) 2013-05-30
JP5373626B2 (ja) 2013-12-18
EP2595392A1 (en) 2013-05-22
EP2103141A4 (en) 2011-04-27
JP2014014166A (ja) 2014-01-23
CN103096080B (zh) 2015-07-08
US9113112B2 (en) 2015-08-18
EP2103141A1 (en) 2009-09-23
JP2014014170A (ja) 2014-01-23
US9113110B2 (en) 2015-08-18
KR20080064072A (ko) 2008-07-08

Similar Documents

Publication Publication Date Title
CN102752593B (zh) 估计运动矢量的方法和设备,编码器/解码器和解码方法
KR101356735B1 (ko) 전역 움직임 벡터를 사용해서 움직임 벡터를 추정하기 위한방법, 장치, 인코더, 디코더 및 복호화 방법

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