CN102045563A - 用于自适应地选取用于运动估计的搜索范围的方法和装置 - Google Patents

用于自适应地选取用于运动估计的搜索范围的方法和装置 Download PDF

Info

Publication number
CN102045563A
CN102045563A CN2010105070572A CN201010507057A CN102045563A CN 102045563 A CN102045563 A CN 102045563A CN 2010105070572 A CN2010105070572 A CN 2010105070572A CN 201010507057 A CN201010507057 A CN 201010507057A CN 102045563 A CN102045563 A CN 102045563A
Authority
CN
China
Prior art keywords
block
frame
relevant
motion vector
reference frame
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
CN2010105070572A
Other languages
English (en)
Other versions
CN102045563B (zh
Inventor
L·徐
Y·J·邱
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.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of CN102045563A publication Critical patent/CN102045563A/zh
Application granted granted Critical
Publication of CN102045563B publication Critical patent/CN102045563B/zh
Active 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/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/127—Prioritisation of hardware or computational resources
    • 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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or 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/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/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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/57—Motion estimation characterised by a search window with variable size or shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation

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

可用于当在例如视频编码器或解码器上执行运动估计时确定搜索范围(SR)的系统、方法和计算机程序产品。在运动估计期间确定当前块的运动矢量可涉及在可驻留在参考帧中或者驻留在与当前块在空间或时间上相邻的先前已解码块中的搜索窗内进行搜索。此类搜索寻求使参考帧的相应块之间诸如绝对差值和之类的度量最小化的运动矢量。使此类度量最小化的运动矢量可以是供在运动估计中使用的优良候选。若确定搜索范围以使得搜索广度受限，则搜索可变得更高效。可在块级或在画面级确定搜索范围。

Description

用于自适应地选取用于运动估计的搜索范围的方法和装置
背景
视频编码中的运动估计(ME)可用于通过移除或减少视频帧间的时间冗余来改善视频压缩性能。为了编码输入块，可在编码器上在参考帧中的指定搜索窗内执行传统的运动估计。这可允许确定使输入块与参考帧中的参考块之间的绝对差值和(SAD)最小化的运动矢量。运动矢量(MV)信息随后可被传送给解码器进行运动补偿。可针对分数像素单元确定运动矢量，并且可使用内插滤波器来计算分数像素值。
在解码器上原始输入帧不可用的情况下，可使用重构出的参考帧来执行解码器上的ME。在编码预测帧(P帧)时，前向参考缓冲器中可存在多个参考帧。在编码双向预测帧(B帧)时，可存在前向参考缓冲器中的多个参考帧以及后向参考缓冲器中的至少一个参考帧。对于B帧编码，可以执行镜像ME或投影ME以获取MV。对于P帧编码，可以执行投影ME以获取MV。
在其他上下文中，可在视频解码器上通过关于一个或更多个帧中的块对可用的先前已解码像素执行运动估计来产生基于块的运动矢量。可用像素可以是例如当前帧按顺序扫描编码次序的空间相邻块、先前已解码帧中的块、或在使用了分层编码时较低层中下采样帧里的块。可用像素可替换地为上述块的组合。
附图简述
图1示出根据一个实施例的在解码器上的镜像运动估计。
图2示出根据一个实施例的在解码器上的投影运动估计。
图3示出根据一个实施例的使用来自当前帧的已解码块的MV推导，其中运动搜索基于两个不同参考帧中的块。
图4示出根据一个实施例的使用来自已解码先前帧和后继帧的先前已解码块的MV推导。
图5示出了根据一个实施例的在分层编码上下文中使用来自较低层的先前已解码块的MV推导。
图6是示出根据一个实施例的在块级确定搜索范围矢量的流程图。
图7是示出根据一个实施例的在画面级确定搜索范围矢量的流程图。
图8示出示例性软件实施例的计算上下文。
图9是根据一个实施例的示出H.264编码器的上下文中的自MV推导模块的框图。
图10是根据一个实施例的示出H.264解码器上下文中的自MV推导模块的框图。
详细描述
下文描述了可用于当在例如视频编码器或解码器上执行运动估计时确定搜索范围矢量(SR)的系统、方法和计算机程序产品。在运动估计期间确定当前块的运动矢量可涉及在可驻留在参考帧中或者驻留在与当前块在空间或时间上相邻的先前已解码块中的搜索窗内进行搜索。此类搜索寻求使参考帧的相应块之间诸如SAD之类的度量最小化的运动矢量。使此类度量最小化的运动矢量可以是供在运动估计中使用的优良候选。若确定搜索范围以使得搜索广度受限，则搜索可变得更高效。
可在块级或在画面级执行搜索。当在块级确定搜索范围矢量时，搜索范围矢量对于整个帧中的不同块可能有所不同。当在画面级确定搜索范围矢量时，相同的搜索范围矢量可用于该帧中的每个块。
在一个实施例中，搜索范围矢量可包括水平方向和垂直方向中每一者上的搜索范围分量。
注意，术语“帧”和“画面”在本文中可互换地使用，如本领域普通技术人员将理解的。
镜像ME
镜像ME可使用前向和后向参考帧两者，且因此一般适用于B帧编码。图1示出了根据一个实施例100如何执行镜像ME。在图1的实施例中，前向参考帧120和后向参考帧130之间可存在两个B帧110和115。帧110可以是当前编码帧。在编码当前块140时，可执行镜像ME通过分别在参考帧120和130的搜索窗160和170中执行搜索来获取运动矢量。如以上提及的，在解码器上当前输入块可能不可用的情况下，可用两个参考帧来执行镜像ME。
本上下文中的示例性运动搜索可如下进行。可在前向参考帧中指定搜索窗。该搜索窗可以在编码器和解码器两者上是相同的。可在前向搜索窗中指定搜索路径。此处可以使用全搜索或任何快速搜索方案，只要编码器和解码器沿着相同的搜索路径。对于搜索路径中的矢量MV0，可在后向搜索窗中获得其镜像运动矢量MV1。此处，可以假定可能相对较短的相关联时间段期间的运动轨迹是直线。可作为MV0的以下函数来获得MV1，其中d0和d1可以是当前帧与相应各个参考帧之间的距离。
MV 1 = d 1 d 0 MV 0
可在(i)前向参考帧中由MV0指向的参考块与(ii)后向参考帧中由MV1指向的参考块之间计算诸如SAD之类的度量。这些参考块在图1中分别示为150和180。可关于搜索路径中是否存在任何附加的运动矢量MV0作出确定。若存在，则可获得一个以上MV0，其中每个MV0具有相关联的MV1。此外，对于每组此类相关联对，可获得例如SAD之类的度量。选取生成该度量的最佳值(例如最小SAD)的MV0。
给定所获得的一对运动矢量MV0和MV1，对于当前块，可用MV0获得其前向预测P0(MV0)，可用MV1获得其后向预测P1(MV1)，并且可用MV0和MV1两者获得其双向预测。双向预测可以是例如P0(MV0)和P1(MV1)的平均、或加权平均(P0(MV0)*d1+P1(MV1)*d0)/(d0+d1)。可以使用替换函数来获得双向预测。在一个实施例中，编码器和解码器可使用相同的预测方法。
镜像ME假定每两个毗邻画面之间的运动是线性的，如图1中所示。在编码画面110中的当前块时，两个参考画面FWRef(前向参考)120和BWRef(后向参考)130可在参考缓冲器中可用。对于块i，令BWRef 130和FWRef 120之间的可用块MV为Ref_MVi(此处根据画面距离来缩放该运动矢量)，则可使用所有Ref_MVi利用线性或非线性处理函数f()来确定搜索范围矢量，
SR＝SR_Pic＝f(Ref_MVi)。
处理函数f()在一个实施例中可以如下。首先，可以获得块i上绝对Ref_MVi的均值。该均值可记为mv_ref。随后对于画面110，可如下计算自适应搜索范围。α和β可以是两个预定常数(分别为标量和矢量)。它们在一个实施例中可分别被设为1.1和(4，4)。此处，计算出的自适应SR被示为SR_Pic(SR_画面)。它可被用作画面级自适应搜索范围矢量。
SR＝SR_Pic＝α*mv_ref+β
对于帧110中的每个块，可基于时间和/或空间相邻块的运动矢量来确定块级搜索范围。例如，假定相邻块i的运动矢量分别为Nbr_MVi(此处，根据画面距离来缩放该运动矢量)。随后可使用所有Nbr_MVi利用线性或非线性处理函数g()来确定搜索范围矢量，
SR＝SR_Blk＝g(Nbr_MVi)。
在一个实施例中，处理函数g()可以如下。首先，可以获得绝对Nbr_MVi的均值，记为mv_nbr。随后可如下计算块级自适应搜索范围矢量SR_Blk(SR_块)。其中α和β是在一个实施例中可分别被设为1.1和(4，4)的两个常数。
SR＝SR_Blk＝α*mv_nbr+β
在一些实施例中，搜索范围矢量中的水平和垂直分量可能需要相同。此处，这两个分量中较大分量的值可被用于水平分量和垂直分量两者。
投影运动估计
可以执行投影ME以推导用于编码当前块的MV。图2示出了可使用两个前向参考帧FWRef0(示为参考帧220)和FWRef1(示为参考帧230)的示例性投影ME情景。这些参考帧可用来推导当前帧210中的目标块240的运动矢量。可在参考帧220中指定搜索窗270，并且可在搜索窗270中指定搜索路径。对于搜索路径中的每个运动矢量MV0，可在参考帧230的搜索窗260中确定其投影运动矢量MV1。对于每一对运动矢量MV0及其相关联的运动矢量MV1，可在(1)参考帧220中由MV0指向的参考块280以及(2)参考帧230中由MV1指向的参考块250之间计算诸如SAD之类的度量。产生该度量的最佳值(例如，最小SAD)的运动矢量MV0随后可被选取为目标块240的运动矢量。
对投影ME的处理可如下进行。可在第一前向参考帧中指定搜索窗。该搜索窗可以在编码器和解码器两者上是相同的。可在该搜索窗中指定搜索路径。此处可以使用例如全搜索或快速搜索方案，从而编码器和解码器可沿着相同的搜索路径。对于搜索路径中的运动矢量MV0，可在第二前向参考帧里的第二搜索窗中获得其投影运动矢量MV1。此处，可以假定此短时间段上的运动轨迹是直线。可作为MV0的以下函数来获得MV1，其中d0和d1可以是当前帧与相应各个参考帧之间的距离。
MV 1 = d 1 d 0 MV 0
可在(i)第一参考帧中由MV0指向的参考块与(ii)第二参考帧中由MV1指向的参考块之间计算诸如SAD之类的度量。可关于是否存在搜索路径中剩余且尚未被考虑的任何附加的运动矢量MV0作出确定。若剩余至少一个MV0，则可确定其相应的投影运动矢量MV1。以此方式，可确定一组MV0和MV1对，并且可针对每一对计算例如SAD之类的度量。可以选取这些MV0之一，其中所选取的MV0产生该度量的最佳值，例如最小SAD。此MV0随后可被用于预测当前块的运动。
可按不同方式获得对当前块的预测。预测可以是例如P0(MV0))、P1(MV1)、(P0(MV0)+P1(MV1))/2、或者(P0(MV0)*d1+P1(MV1)*d0)/(d0+d1)。在其他实施例中，可以使用其他函数。可在编码器和解码器两者上以相同的方式获得这些预测。
投影ME可假定每两个毗邻画面之间的运动是线性的，如图2中所示。使用以上针对镜像ME描述的相同的方法，可使用FWRef0(图2的帧220)和FWRef1(帧430)之间的块运动矢量来获得画面级搜索范围。可使用在时间和空间上与当前块相邻的块的运动矢量信息来获得块级搜索范围，如以上关于镜像ME描述的。
基于空间相邻块的运动估计
图3示出了利用当前帧310中的一个或更多个相邻块340的实施例300(此处示为目标块330上方和左侧的块)。这可允许分别基于先前参考帧320和后继参考帧360中的一个或更多个相应块350和355来生成运动矢量，其中术语“先前”和“后继”是指时间次序。该运动矢量随后可被应用于目标块330。在一个实施例中，可以使用光栅扫描编码次序来确定目标块上方、左侧、左上方、以及右上方的空间相邻块。该办法可用于B帧，B帧使用先前帧和后续帧两者进行解码。
图3例示的办法可应用于当前帧中空间相邻块的可用像素，只要这些相邻块按顺序扫描编码次序在目标块之前被解码。此外，该办法可应用于关于当前帧的参考帧列表中的参考帧进行运动搜索。
图3的实施例的处理可如下发生。首先，可在当前帧中标识一个或更多个像素块，其中所标识块与当前帧的目标块相邻。随后可基于时间上的后继参考帧中的相应块并基于先前参考帧中的相应块执行对所标识块的运动搜索。运动搜索可得到所标识块的运动矢量。替换地，可在标识这些块之前确定相邻块的运动矢量。随后可使用这些运动矢量来推导目标块的运动矢量，目标块的运动矢量随后可用于目标块的运动补偿。该推导可使用本领域普通技术人员已知的任何合适过程来执行。此类过程可以是，例如但不限于，加权平均或中值滤波。
若当前画面在参考缓冲器中具有后向和前向参考画面两者，则用于镜像ME的相同方法可被用来获取画面级和块级自适应搜索范围矢量。否则，若仅前向参考画面可用，则以上针对投影ME描述的方法可被用来获取画面级和块级自适应搜索范围。
基于时间相邻块的运动估计
在替换实施例中，按时间次序的先前和后继重构帧的相应块可被用来推导运动矢量。该办法在图4中示为实施例400。为了编码当前帧410中的目标块430，可以使用已解码像素，其中这些像素可在先前帧415的相应块440中以及后继帧455的相应块465中找到。可通过在参考帧420的一个或更多个块450中进行运动搜索来推导相应块440的第一运动矢量。(诸)块450可与参考帧420中与先前帧415的块440相对应的块相邻。可通过在参考帧460的一个或更多个块470中进行运动搜索来推导后继帧455的相应块465的第二运动矢量。(诸)块470可与参考帧460中与后继帧455的块465相对应的块相邻。基于第一和第二运动矢量，可确定目标块430的前向和/或后向运动矢量。这些较晚的运动矢量随后可用于对目标块进行运动补偿。
此类情形的ME处理如下。首先可标识先前帧中的块，其中该所标识块可与当前帧的目标块相对应。可确定先前帧的该所标识块的第一运动矢量，其中该第一运动矢量可相对于第一参考帧的相应块来定义。可标识后继帧中的块，其中该块可与当前帧的目标块相对应。可确定后继帧的该所标识块的第二运动矢量，其中该第二运动矢量可相对于第二参考帧的相应块来定义。可以使用以上相应的第一和第二运动矢量来确定目标块的一个或两个运动矢量。
在编码/解码当前画面时，先前帧415与参考帧420之间的块运动矢量是可用的。使用这些运动矢量，可按照与以上针对投影ME描述的方式来确定画面级自适应搜索范围。相应块以及在空间上与该相应块相邻的块的运动矢量可如在镜像ME情形中那样被用来推导块级自适应搜索范围。
基于较低下采样层中的块的运动估计
在一个实施例中，可用来确定目标块的MV的像素可能来自较低层中的相应块，较低层的视频是在可缩放视频编码情景中从原始输入下采样得到的。图5示出了利用与当前画面510的目标块530相对应的较低层块540的示例500。块540可出现在与当前画面510相对应的画面515中。给定较低层中相应各个参考画面520和560中的一个或更多个块550和570，相应块540可被用来执行运动搜索。较低层中的参考画面可以是按时间顺序的前向或后向(先前或后继)画面。由于可在下采样层中推导运动矢量，该运动矢量在被应用于目标层中的目标块530之前可被放大。
该办法还可应用于与较低层中同当前画面510中的目标帧530相对应的块540空间相邻的已解码块。
该实施例的处理如下。给定当前帧中的目标块，可在较低层中的相应帧中标识相应块。可相对于较低层中的一个或更多个参考帧来确定较低层中的相应块的运动矢量。所确定的运动矢量随后可用于对当前帧中的目标块进行运动估计。在替换实施例中，在标识较低层中的块以用于目标层的ME目的之前，在较低层确定运动矢量。
在解码目标层中的当前画面时，较低层画面已被解码，并且较低层当前画面与较低层参考画面之间的块运动矢量是可用的。这些块运动矢量可用来如以上关于镜像ME所描述的那样确定画面级自适应搜索范围。另外，较低层同址块以及在空间上与该较低层同址块相邻的块的运动矢量可如以上针对镜像ME所描述的那样被用来确定块级自适应搜索范围。
SR的自适应确定的处理
图6中示出了根据一个实施例的在块级自适应地确定搜索范围矢量的过程600。在610，可考虑一组块，其中这些块可在当前帧中与当前块相邻。对于当前帧中的每个相邻块i，可获得相应的运动矢量Nbr_MVi。此处，相邻块可以是空间相邻块。空间相邻块可以紧邻当前块或者可以不紧邻当前块。替换地，相邻块可以是时间相邻块，如以上所讨论的。
在620，可计算矢量Nbr_MVi的均值。这产生矢量mv_nbr。在630，在块级确定搜索范围矢量，
SR_Blk＝(α*mv_nbr)+β
此处，α和β是可经验地确定的预定常数，其中α可以是标量值而β可以是二维矢量。在一个实施例中，α＝1.1且β＝(4，4)。该过程600在640处结束。
图7中示出了根据一个实施例的在画面级自适应地确定搜索范围矢量的过程700。在710，对于后继或先前帧中的每个块i，可获得相应各个运动矢量Ref_MVi。这样的帧可以是例如参考帧。在720，可计算矢量Ref_MVi的均值。这产生矢量mv_ref。在730，在画面级确定搜索范围矢量，
SR_Pic＝(α*mv_ref)+β
同上，α和β是可经验地确定的预定常数，其中α可以是标量值而β可以是二维矢量。在一个实施例中，α＝1.1且β＝(4，4)。该过程700在740处结束。
实现
以上所描述的处理可在硬件、固件、或软件、或其组合中实现。此外，本文中所公开的任何一个或更多个特征可在硬件、软件、固件或其组合中实现，包括分立和集成电路逻辑、专用集成电路(ASIC)逻辑和微控制器，并且可实现为域专有集成电路封装或集成电路封装组合的一部分。如本文中所使用的术语软件可以指包括计算机可读介质的计算机程序产品，该计算机可读介质中存储有使计算机系统执行本文中所公开的一个或更多个特征和/或特征组合的计算机程序逻辑。
以上描述的处理的软件或固件实施例在图8中示出。系统800可包括处理器820和记忆体810，记忆体810可包括可存储计算机程序逻辑840的一个或更多个计算机可读介质。存储器810可实现为例如硬盘和驱动器、诸如压缩盘和驱动器之类的可移动介质、或只读存储器(ROM)设备。处理器820和存储器810可使用本领域普通技术人员已知的若干技术中的任何技术来通信，诸如总线。存储器810中所包含的逻辑可以被处理器820读取和执行。总体示为I/O830的一个或更多个I/O端口和/或I/O设备也可连接到处理器820和存储器810。
计算机程序逻辑840可包括运动估计逻辑860。运动估计逻辑860在被执行时可执行以上描述的运动估计处理。运动估计逻辑860可包括例如投影运动估计逻辑，其在被执行时可执行以上所描述的操作。逻辑860还可或替换地包括例如镜像运动估计逻辑、用于基于当前块的时间或空间相邻块来执行ME的逻辑、或用于基于与当前块相对应的较低层块执行ME的逻辑。
在运动估计逻辑860执行其处理之前，可生成搜索范围矢量。这可由搜索范围计算逻辑850如上所述地执行。该模块因此可执行图6和7中所示的操作。一旦生成了搜索范围矢量，该矢量就可被用来界定由运动估计逻辑860执行的搜索。
用于执行搜索范围矢量确定的逻辑可被纳入在较大编解码器架构中使用的自MV推导模块中。图9示出了可包括自MV推导模块940的示例性H.264视频编码器架构900，其中H.264是视频编解码器标准。可按多个帧的形式从当前视频块910提供当前视频信息。当前视频可被传递给差分单元911。差分单元911可以是差分脉冲编码调制(DPCM)(也称为核心视频编码)环路的一部分，该环路可包括运动补偿级922和运动估计级918。该环路还可包括帧内预测级920、以及帧内内插级924。在一些情形中，在该环路中还可使用环内解块滤波器926。
当前视频910可被提供给差分单元911和运动估计级918。运动补偿级922或帧内内插级924可通过开关923产生输出，随后可从当前视频910减去该输出以产生残差。该残差随后可在变换/量化级912被变换和量化并在框914中经历熵编码。信道输出在框916处产生。
运动补偿级922或帧间内插级924的输出可被提供给求和器933，求和器933还可接收来自逆量化单元930和逆变换单元932的输入。后两个单元解除变换/量化级912的变换和量化。逆变换单元932可反过来向环路提供解除量化和解除变换的信息。
自MV推导模块940可实现本文中关于推导运动矢量所描述的处理。自MV推导模块940可接收环内解块滤波器926的输出，并且可将输出提供给运动补偿级922。
图10示出了具有自MV推导模块1010的H.264视频解码器1000。此处，对应图9的编码器900的解码器1000可包括耦合到熵解码单元1040的信道输入1038。来自解码单元1040的输出可被提供给逆量化单元1042和逆变换单元1044以及自MV推导模块1010。自MV推导模块1010可耦合到运动补偿单元1048。熵解码单元1040的输出也可被提供给帧内内插单元1054，帧内内插单元1054可向选择器开关1023馈送。来自逆变换单元1044以及由开关1023选择的运动补偿单元1048或帧内内插单元1054的信息随后可被求和并被提供给环内解块单元1046并反馈给帧内内插单元1054。环内解块单元1046的输出随后可被馈送给自MV推导模块1010。
自MV推导模块可位于视频编码器中，并与视频解码器侧同步。自MV推导模块可替换地应用于通用视频编解码器架构，而不限于H.264编码架构。
结论
本文中在功能结构块的辅助下公开了各种方法和系统，诸如以上列出的描述功能、特征及其关系的那些功能结构块。这些功能结构块的边界中的至少一些在本文中是出于描述方便而随意定义的。可定义替换边界，只要指定功能及其关系被恰当地执行。此外，以上描述的编码器和解码器可被纳入分别使用上述过程来编码视频信号并解码结果得到的经编码信号的相应各个系统中。
虽然本文中公开了各种实施例，但是应理解它们是仅作为示例而非限定的方式来给出的。相关领域内技术人员将明白，可在形式和细节方面对本发明作出各种变化而不脱离本文中公开的方法和系统的精神和范围。因此，权利要求书的广度和范围不应被本文中所公开的任何示例性实施例限制。

Claims (29)

1.一种方法，包括：
确定与关联于当前块的块有关的一组运动矢量；
计算所述有关运动矢量的均值(mv)；以及
根据下式计算搜索范围矢量SR，
SR＝(α*mv)+β
其中α是预定常标量且β是预定常矢量，
SR界定对所述当前块执行运动估计时的运动搜索，以及
所述确定、mv计算和SR计算是由处理器执行的。
2.如权利要求1所述的方法，其特征在于，α＝1.1且β＝(4，4)。
3.如权利要求1所述的方法，其特征在于，所述有关运动矢量与参考帧的相应各个块相关联，并且其中所述搜索范围矢量SR被用于对当前帧的所述当前块、以及对所述当前帧中的所有其他块执行运动估计。
4.如权利要求3所述的方法，其特征在于，所述有关运动矢量中的每一个从后向参考帧的相应块延伸至前向参考帧的相应块。
5.如权利要求3所述的方法，其特征在于，所述有关运动矢量中的每一个从第一前向参考帧的相应块延伸至第二前向参考帧的相应块。
6.如权利要求3所述的方法，其特征在于，所述有关运动矢量中的每一个：
从后向参考帧中的相应块延伸至相对于所述当前帧的先前帧，或者
从前向参考帧中的相应块延伸至相对于所述当前帧的后继帧。
7.如权利要求1所述的方法，其特征在于，所述有关运动矢量关联于与所述当前块相邻的块，并且其中所述搜索范围矢量SR被用于对所述当前块执行运动估计。
8.如权利要求7所述的方法，其特征在于，所述相邻块在所述当前帧中与所述当前块在空间上相邻。
9.如权利要求7所述的方法，其特征在于，所述相邻块出现在相对于所述当前帧在时间上相邻的帧中且对应于所述当前块。
10.一种系统，包括：
处理器；以及
与所述处理器通信的存储器，用于存储多个处理指令以用于指导所述处理器：
确定与关联于当前块的块有关的一组运动矢量；
计算所述有关运动矢量的均值(mv)；以及
根据下式计算搜索范围矢量SR，
SR＝(α*mv)+β
其中α是预定常标量且β是预定常矢量，并且
SR被用于界定对所述当前块执行运动估计时的运动搜索。
11.如权利要求10所述的系统，其特征在于，所述处理器和存储器被纳入视频编码器中。
12.如权利要求10所述的系统，其特征在于，所述处理器和存储器被纳入视频解码器中。
13.如权利要求10所述的系统，其特征在于，α＝1.1且β＝(4，4)。
14.如权利要求10所述的系统，其特征在于，所述有关运动矢量与参考帧的相应各个块相关联，并且其中所述搜索范围矢量SR被用于对当前帧的所述当前块、以及对所述当前帧中的所有其他块执行运动估计。
15.如权利要求14所述的系统，其特征在于，所述有关运动矢量中的每一个从后向参考帧的相应块延伸至前向参考帧的相应块。
16.如权利要求14所述的系统，其特征在于，所述有关运动矢量中的每一个从第一前向参考帧的相应块延伸至第二前向参考帧的相应块。
17.如权利要求14所述的系统，其特征在于，所述有关运动矢量中的每一个：
从后向参考帧中的相应块延伸至相对于所述当前帧的先前帧，或者
从前向参考帧中的相应块延伸至相对于所述当前帧的后继帧。
18.如权利要求10所述的系统，其特征在于，所述有关运动矢量关联于与所述当前块相邻的块，并且其中所述搜索范围矢量SR被用于对所述当前块执行运动估计。
19.如权利要求18所述的系统，其特征在于，所述相邻块在所述当前帧中与所述当前块在空间上相邻。
20.如权利要求18所述的系统，其特征在于，所述相邻块出现在相对于所述当前帧在时间上相邻的帧中且对应于所述当前块。
21.一种包括其中存储有计算机程序逻辑的计算机可读介质的计算机程序产品，所述计算机程序逻辑包括：
用于使处理器确定与关联于当前块的块有关的一组运动矢量的逻辑；
用于进一步使所述处理器计算所述有关运动矢量的均值(mv)的逻辑；以及
用于进一步使所述处理器根据下式计算搜索范围矢量SR的逻辑，
SR＝(α*mv)+β
其中α是预定常标量且β是预定常矢量，并且
SR界定对所述当前块执行运动估计时的运动搜索。
22.如权利要求21所述的计算机程序产品，其特征在于，α＝1.1且β＝(4，4)。
23.如权利要求21所述的计算机程序产品，其特征在于，所述有关运动矢量与参考帧的相应各个块相关联，并且其中所述搜索范围矢量SR被用于对当前帧的所述当前块、以及对所述当前帧中的所有其他块执行运动估计。
24.如权利要求23所述的计算机程序产品，其特征在于，所述有关运动矢量中的每一个从后向参考帧的相应块延伸至前向参考帧的相应块。
25.如权利要求23所述的计算机程序产品，其特征在于，所述有关运动矢量中的每一个从第一前向参考帧的相应块延伸至第二前向参考帧的相应块。
26.如权利要求23所述的计算机程序产品，其特征在于，所述有关运动矢量中的每一个：
从后向参考帧中的相应块延伸至相对于所述当前帧的先前帧，或者
从前向参考帧中的相应块延伸至相对于所述当前帧的后继帧。
27.如权利要求21所述的计算机程序产品，其特征在于，所述有关运动矢量关联于与所述当前块相邻的块，并且其中所述搜索范围矢量SR被用于对所述当前块执行运动估计。
28.如权利要求27所述的计算机程序产品，其特征在于，所述相邻块在所述当前帧中与所述当前块在空间上相邻。
29.如权利要求27所述的计算机程序产品，其特征在于，所述相邻块出现在相对于所述当前帧在时间上相邻的帧中且对应于所述当前块。
CN201010507057.2A 2009-10-20 2010-09-26 用于自适应地选取用于运动估计的搜索范围的方法和装置 Active CN102045563B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/582,061 2009-10-20
US12/582,061 US8462852B2 (en) 2009-10-20 2009-10-20 Methods and apparatus for adaptively choosing a search range for motion estimation

Publications (2)

Publication Number Publication Date
CN102045563A true CN102045563A (zh) 2011-05-04
CN102045563B CN102045563B (zh) 2014-06-18

Family

ID=43086778

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010507057.2A Active CN102045563B (zh) 2009-10-20 2010-09-26 用于自适应地选取用于运动估计的搜索范围的方法和装置

Country Status (7)

Country Link
US (2) US8462852B2 (zh)
JP (1) JP4928627B2 (zh)
KR (2) KR101239567B1 (zh)
CN (1) CN102045563B (zh)
DE (1) DE102010046508B4 (zh)
GB (1) GB2474745B (zh)
TW (1) TWI495328B (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8462852B2 (en) 2009-10-20 2013-06-11 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
CN103281533A (zh) * 2013-05-14 2013-09-04 芯原微电子(北京)有限公司 用于可伸缩视频编码中增强层运动估计的设备和方法
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
CN104639944A (zh) * 2013-11-13 2015-05-20 安纳帕斯股份有限公司 运动估计的方法和使用该方法的图像处理装置
CN104780380A (zh) * 2011-07-02 2015-07-15 三星电子株式会社 对视频编码的方法和设备以及对视频解码的方法和设备
US9509995B2 (en) 2010-12-21 2016-11-29 Intel Corporation System and method for enhanced DMVD processing
US9654792B2 (en) 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
CN106851302A (zh) * 2016-12-22 2017-06-13 国网浙江省电力公司杭州供电公司 一种基于帧内编码压缩域的监控视频运动目标检测方法
CN107493473A (zh) * 2011-11-08 2017-12-19 株式会社Kt 利用解码装置对视频信号进行解码的方法
CN109145744A (zh) * 2018-07-19 2019-01-04 西安理工大学 一种基于自适应预测模式的lstm网络行人重识别方法
US10250885B2 (en) 2000-12-06 2019-04-02 Intel Corporation System and method for intracoding video data
CN111656788A (zh) * 2018-01-29 2020-09-11 Vid拓展公司 低复杂度的帧速率上变换
CN116074533A (zh) * 2023-04-06 2023-05-05 湖南国科微电子股份有限公司 运动矢量预测方法、系统、电子设备及存储介质

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110002387A1 (en) * 2009-07-03 2011-01-06 Yi-Jen Chiu Techniques for motion estimation
US8855205B2 (en) * 2010-05-26 2014-10-07 Newratek Inc. Method of predicting motion vectors in video codec in which multiple references are allowed, and motion vector encoding/decoding apparatus using the same
US9300970B2 (en) * 2010-07-09 2016-03-29 Samsung Electronics Co., Ltd. Methods and apparatuses for encoding and decoding motion vector
KR101950419B1 (ko) * 2010-11-24 2019-02-21 벨로스 미디어 인터내셔널 리미티드 움직임 벡터 산출 방법, 화상 부호화 방법, 화상 복호 방법, 움직임 벡터 산출 장치 및 화상 부호화 복호 장치
CN106851306B (zh) 2011-01-12 2020-08-04 太阳专利托管公司 动态图像解码方法和动态图像解码装置
JP6108309B2 (ja) * 2011-02-22 2017-04-05 サン パテント トラスト 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置
MX2013009864A (es) 2011-03-03 2013-10-25 Panasonic Corp Metodo de codificacion de imagenes en movimiento, metodo de decodificacion de imagenes en movimiento, aparato de codificacion de imagenes en movimiento, aparato de decodificacion de imagenes en movimiento y aparato de codificacion y decodificacion de imagenes en movimiento.
US20130107960A1 (en) * 2011-11-02 2013-05-02 Syed Ali Scene dependent motion search range adaptation
TWI461066B (zh) * 2011-11-03 2014-11-11 Ind Tech Res Inst 彈性調整估算搜尋範圍的移動估算方法及視差估算方法
WO2013158125A1 (en) * 2012-04-20 2013-10-24 Intel Corporation Performance and bandwidth efficient fractional motion estimation
GB2512829B (en) * 2013-04-05 2015-05-27 Canon Kk Method and apparatus for encoding or decoding an image with inter layer motion information prediction according to motion information compression scheme
TWI538487B (zh) 2013-12-05 2016-06-11 財團法人工業技術研究院 螢幕視訊之預測編碼的方法與系統
US20150208082A1 (en) * 2014-01-21 2015-07-23 Vixs Systems, Inc. Video encoder with reference picture prediction and methods for use therewith
JP6159292B2 (ja) * 2014-05-26 2017-07-05 日本電信電話株式会社 動きベクトル検出装置、動きベクトル検出方法及び動きベクトル検出プログラム
JP6538609B2 (ja) * 2016-05-11 2019-07-03 日本電信電話株式会社 動きベクトル検出装置、動きベクトル検出方法及び動きベクトル検出プログラム
CN111083491B (zh) 2018-10-22 2024-09-20 北京字节跳动网络技术有限公司 细化运动矢量的利用
WO2020084476A1 (en) 2018-10-22 2020-04-30 Beijing Bytedance Network Technology Co., Ltd. Sub-block based prediction
WO2020098644A1 (en) 2018-11-12 2020-05-22 Beijing Bytedance Network Technology Co., Ltd. Bandwidth control methods for inter prediction
CN113170171B (zh) 2018-11-20 2024-04-12 北京字节跳动网络技术有限公司 组合帧间帧内预测模式的预测细化
CN117319644A (zh) 2018-11-20 2023-12-29 北京字节跳动网络技术有限公司 基于部分位置的差计算
WO2020177755A1 (en) 2019-03-06 2020-09-10 Beijing Bytedance Network Technology Co., Ltd. Usage of converted uni-prediction candidate
JP7261896B2 (ja) * 2019-03-11 2023-04-20 テレフオンアクチーボラゲット エルエム エリクソン（パブル） 動き改良および重み付け予測
KR102610709B1 (ko) 2019-04-02 2023-12-05 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 디코더 측 움직임 벡터 유도

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050135481A1 (en) * 2003-12-17 2005-06-23 Sung Chih-Ta S. Motion estimation with scalable searching range
CN1961582A (zh) * 2004-03-31 2007-05-09 三星电子株式会社 在多层结构中有效压缩运动向量的方法和装置
CN101001377A (zh) * 2007-01-09 2007-07-18 浙江大学 一种基于多参考帧的h.264快速运动估计的方法
CN101378504A (zh) * 2007-08-31 2009-03-04 上海杰得微电子有限公司 用于h.264编码的块匹配运动估计方法

Family Cites Families (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0170932B1 (ko) * 1994-12-29 1999-03-20 배순훈 영상의 시각적, 기하학적 특성에 따른 고속 움직임 추정장치
WO1997032277A1 (en) * 1996-02-29 1997-09-04 Acuson Corporation Multiple ultrasound image registration system, method and transducer
JPH1023420A (ja) * 1996-07-02 1998-01-23 Matsushita Electric Ind Co Ltd 動き検出方法および動き検出装置
US6058142A (en) 1996-11-29 2000-05-02 Sony Corporation Image processing apparatus
JP3226020B2 (ja) * 1997-05-28 2001-11-05 日本電気株式会社 動きベクトル検出装置
JP3149840B2 (ja) * 1998-01-20 2001-03-26 日本電気株式会社 動きベクトル検出装置及び方法
US6519005B2 (en) 1999-04-30 2003-02-11 Koninklijke Philips Electronics N.V. Method of concurrent multiple-mode motion estimation for digital video
JP2000350211A (ja) * 1999-06-07 2000-12-15 Toshiba Corp 動画像符号化方法及び動画像符号化装置
EP1374429A4 (en) * 2001-03-05 2009-11-11 Intervideo Inc SYSTEMS AND METHOD FOR CODING AND DECODING REDUNDANT MOTION VECTORS IN COMPRESSED VIDEO BITSTRAMS
DE10127238C1 (de) 2001-05-28 2003-01-16 Demag Cranes & Components Gmbh Einrichtung zur Erfassung einer Seilbewegung für ein Hebezeug, insbesondere für einen pneumatisch betriebenen Seilbalancer
KR100408294B1 (ko) * 2001-09-05 2003-12-01 삼성전자주식회사 저전송율 동영상 부호화에 적합한 움직임 추정 방법
DE60141961D1 (de) * 2001-09-10 2010-06-10 Texas Instruments Inc Verfahren und Vorrichtung zur Bewegungsvektorenabschätzung
KR100905880B1 (ko) * 2001-09-12 2009-07-03 엔엑스피 비 브이 움직임 추정 방법 및 장치와, 인코딩 방법 및 인코더
JP2003169338A (ja) * 2001-09-18 2003-06-13 Matsushita Electric Ind Co Ltd 動きベクトル検出方法及び装置並びに方法プログラムを記録した媒体
JP4114859B2 (ja) * 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
EP1827026A1 (en) 2002-01-18 2007-08-29 Kabushiki Kaisha Toshiba Video decoding method and apparatus
KR100474285B1 (ko) 2002-04-08 2005-03-08 엘지전자 주식회사 모션벡터결정방법
JP2003319400A (ja) * 2002-04-26 2003-11-07 Sony Corp 符号化装置、復号装置、画像処理装置、それらの方法およびプログラム
US7289672B2 (en) 2002-05-28 2007-10-30 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode estimation
US7386048B2 (en) 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
JP2004048512A (ja) * 2002-07-12 2004-02-12 Renesas Technology Corp 動画像符号化方法と動画像符号化回路
US6707367B2 (en) 2002-07-23 2004-03-16 Broadcom, Corp. On-chip multiple tap transformer and inductor
US6925123B2 (en) * 2002-08-06 2005-08-02 Motorola, Inc. Method and apparatus for performing high quality fast predictive motion search
US7023921B2 (en) * 2002-08-06 2006-04-04 Motorola, Inc. Method and apparatus for determining block match quality
JP4198550B2 (ja) 2002-09-10 2008-12-17 株式会社東芝 フレーム補間方法およびこのフレーム補間方法を用いた装置
US7319862B1 (en) 2002-09-26 2008-01-15 Exphand, Inc. Block-based encoding and decoding information transference system and method
US7010279B2 (en) 2002-11-27 2006-03-07 Broadcom Corporation Radio frequency integrated circuit electro-static discharge circuit
KR100534207B1 (ko) * 2002-12-09 2005-12-08 삼성전자주식회사 비디오 부호화기의 움직임 추정기 및 그 방법
JP3968712B2 (ja) * 2003-04-28 2007-08-29 ソニー株式会社 動き予測補償装置及びその方法
JP2004343349A (ja) * 2003-05-14 2004-12-02 Matsushita Electric Ind Co Ltd 動きベクトル検出装置およびディジタルカメラ装置
US7526028B2 (en) 2003-07-25 2009-04-28 Taiwan Imaging-Tek Corp. Motion estimation method and apparatus for video data compression
JP2005057270A (ja) 2003-08-01 2005-03-03 Stmicroelectronics Sa 切換え可能なインダクタンス
JP4366571B2 (ja) * 2003-09-18 2009-11-18 日本電気株式会社 動画像符号化装置及び方法
US7346109B2 (en) 2003-12-23 2008-03-18 Genesis Microchip Inc. Motion vector computation for video sequences
US7751482B1 (en) * 2004-02-27 2010-07-06 Vbrick Systems, Inc. Phase correlation based motion estimation in hybrid video compression
JP4252916B2 (ja) * 2004-03-18 2009-04-08 富士通マイクロエレクトロニクス株式会社 動きベクトルの探索範囲を決定する方法
US7515637B2 (en) * 2004-05-21 2009-04-07 Broadcom Advanced Compression Group, Llc Video decoding for motion compensation with weighted prediction
EP1610560A1 (en) * 2004-06-24 2005-12-28 Deutsche Thomson-Brandt Gmbh Method and apparatus for generating and for decoding coded picture data
US20050286777A1 (en) * 2004-06-27 2005-12-29 Roger Kumar Encoding and decoding images
JP4537136B2 (ja) * 2004-07-16 2010-09-01 財団法人北九州産業学術推進機構 動き推定方法及び動き推定装置、並びにプログラム
KR100907847B1 (ko) 2004-07-20 2009-07-14 퀄컴 인코포레이티드 순간적 비디오 압축으로 이동 벡터 예측을 위한 방법 및장치
US8553776B2 (en) 2004-07-21 2013-10-08 QUALCOMM Inorporated Method and apparatus for motion vector assignment
KR101201930B1 (ko) 2004-09-16 2012-11-19 톰슨 라이센싱 국부적 밝기 변동을 이용한 가중화된 예측을 가진 비디오 코덱
US7764740B2 (en) 2004-11-24 2010-07-27 Electronics And Telecommunications Research Institute Fast block mode determining method for motion estimation, and apparatus thereof
TWI254571B (en) * 2004-12-07 2006-05-01 Sunplus Technology Co Ltd Method for fast multiple reference frame motion estimation
US8693540B2 (en) 2005-03-10 2014-04-08 Qualcomm Incorporated Method and apparatus of temporal error concealment for P-frame
US7526256B2 (en) 2005-05-25 2009-04-28 Broadcom Corporation Transformer-based multi-band RF front-end architecture
TWI277010B (en) 2005-09-08 2007-03-21 Quanta Comp Inc Motion vector estimation system and method
US8005308B2 (en) * 2005-09-16 2011-08-23 Sony Corporation Adaptive motion estimation for temporal prediction filter over irregular motion vector samples
US8107748B2 (en) * 2005-09-16 2012-01-31 Sony Corporation Adaptive motion search range
WO2007069403A1 (ja) * 2005-12-16 2007-06-21 Murata Manufacturing Co., Ltd. 複合トランスおよび絶縁型スイッチング電源装置
US9215475B2 (en) * 2006-02-02 2015-12-15 Thomson Licensing Method and apparatus for motion estimation using combined reference bi-prediction
US20070239546A1 (en) 2006-04-10 2007-10-11 Scott Blum Computer implemented interactive advertising system and method
US20070268964A1 (en) * 2006-05-22 2007-11-22 Microsoft Corporation Unit co-location-based motion estimation
TW200803516A (en) * 2006-06-02 2008-01-01 Tatung Co Ltd Moving estimation method
KR100829169B1 (ko) * 2006-07-07 2008-05-13 주식회사 리버트론 Ｈ.264 코딩의 압축모드 예측 장치 및 방법
JP4322904B2 (ja) 2006-09-19 2009-09-02 株式会社東芝 補間フレーム作成装置、動きベクトル検出装置、補間フレーム作成方法、動きベクトル検出方法、補間フレーム作成プログラムおよび動きベクトル検出プログラム
US7756348B2 (en) 2006-10-30 2010-07-13 Hewlett-Packard Development Company, L.P. Method for decomposing a video sequence frame
US7675365B2 (en) * 2007-01-10 2010-03-09 Samsung Electro-Mechanics Systems and methods for power amplifiers with voltage boosting multi-primary transformers
KR101365574B1 (ko) * 2007-01-29 2014-02-20 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
US7825871B2 (en) 2007-03-19 2010-11-02 Broadcom Corporation Method and system for equalizing antenna circuit matching variations
KR20080085423A (ko) 2007-03-20 2008-09-24 엘지전자 주식회사 Ｂｍａ 연산기 및 이를 이용한 인코더
US20080240242A1 (en) * 2007-03-27 2008-10-02 Nokia Corporation Method and system for motion vector predictions
US8160150B2 (en) * 2007-04-10 2012-04-17 Texas Instruments Incorporated Method and system for rate distortion optimization
US20080281685A1 (en) 2007-05-07 2008-11-13 Christopher Jaffe Media with embedded advertising
JP4523023B2 (ja) * 2007-08-07 2010-08-11 パナソニック株式会社 画像符号化装置および方法
KR101396365B1 (ko) * 2007-08-28 2014-05-30 삼성전자주식회사 영상의 시공간적 움직임 추정/보상 방법 및 장치
KR101540138B1 (ko) * 2007-12-20 2015-07-28 퀄컴 인코포레이티드 적응적 조사영역을 갖는 모션추정 장치 및 방법
KR100929607B1 (ko) 2007-12-26 2009-12-03 한양대학교 산학협력단 엠펙-2 메인 프로파일에서 ｈ.264/ａｖｃ 베이스라인프로파일로의 트랜스코딩 방법
US9602774B2 (en) 2007-12-28 2017-03-21 Verizon Patent And Licensing Inc. Method and apparatus for providing virtual channels
US8044759B2 (en) * 2008-01-08 2011-10-25 Samsung Electro-Mechanics Overlapping compact multiple transformers
US20090207915A1 (en) * 2008-02-15 2009-08-20 Freescale Semiconductor, Inc. Scalable motion search ranges in multiple resolution motion estimation for video compression
KR20090095317A (ko) 2008-03-05 2009-09-09 삼성전자주식회사 영상 부호화 및 복호화 방법 및 장치
EP2266318B1 (en) * 2008-03-19 2020-04-22 Nokia Technologies Oy Combined motion vector and reference index prediction for video coding
US20090238268A1 (en) * 2008-03-20 2009-09-24 Mediatek Inc. Method for video coding
KR101691199B1 (ko) * 2008-04-11 2016-12-30 톰슨 라이센싱 비디오 부호화 및 복호화에서의 템플릿 매칭 예측을 위한 방법 및 장치
US20090323807A1 (en) 2008-06-30 2009-12-31 Nicholas Mastronarde Enabling selective use of fractional and bidirectional video motion estimation
TWI357086B (en) * 2008-07-03 2012-01-21 Advanced Semiconductor Eng Transformer and method for adjusting mutual induct
TW201019620A (en) 2008-11-04 2010-05-16 Ra Link Technology Corp Front-end architecture of RF transceiver and transceiver chip thereof
US8358696B2 (en) 2008-12-31 2013-01-22 Intel Corporation Motion estimation techniques
US20110286523A1 (en) * 2009-01-29 2011-11-24 Anthony Peter Dencher Method and apparatus for efficient hardware motion estimation
WO2010086041A1 (en) 2009-01-30 2010-08-05 Gottfried Wilhelm Leibniz Universität Hannover Method and apparatus for coding and decoding a video signal
US8076996B2 (en) 2009-02-10 2011-12-13 Electronics And Telecommunications Research Institute Hybrid balun apparatus
US8279018B1 (en) 2009-03-16 2012-10-02 Marvell International Ltd. Trifila balun for wireless transceiver
US8295551B2 (en) * 2009-04-08 2012-10-23 Samsung Electronics Co., Ltd. System and method of adaptive vertical search range tracking for motion estimation in digital video
US8411756B2 (en) 2009-05-21 2013-04-02 Ecole De Technologie Superieure Method and system for generating block mode conversion table for efficient video transcoding
US20110002387A1 (en) * 2009-07-03 2011-01-06 Yi-Jen Chiu Techniques for motion estimation
US9654792B2 (en) * 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US8462852B2 (en) 2009-10-20 2013-06-11 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
GB2477033B (en) 2009-07-03 2012-04-18 Intel Corp 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
JP5216710B2 (ja) 2009-07-24 2013-06-19 日立コンシューマエレクトロニクス株式会社 復号化処理方法
TW201204054A (en) 2010-01-14 2012-01-16 Intel Corp Techniques for motion estimation
US7940152B1 (en) * 2010-05-21 2011-05-10 Samsung Electro-Mechanics Company, Ltd. Multi-primary and distributed secondary transformer for power amplifier systems
WO2012083487A1 (en) 2010-12-21 2012-06-28 Intel Corporation System and method for enhanced dmvd processing
US20120294370A1 (en) 2010-10-06 2012-11-22 Yi-Jen Chiu System and method for low complexity motion vector derivation
US8519814B2 (en) 2011-09-30 2013-08-27 Intel Corporation Switchable transformer with embedded switches inside the windings

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050135481A1 (en) * 2003-12-17 2005-06-23 Sung Chih-Ta S. Motion estimation with scalable searching range
CN1961582A (zh) * 2004-03-31 2007-05-09 三星电子株式会社 在多层结构中有效压缩运动向量的方法和装置
CN101001377A (zh) * 2007-01-09 2007-07-18 浙江大学 一种基于多参考帧的h.264快速运动估计的方法
CN101378504A (zh) * 2007-08-31 2009-03-04 上海杰得微电子有限公司 用于h.264编码的块匹配运动估计方法

Cited By (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10250885B2 (en) 2000-12-06 2019-04-02 Intel Corporation System and method for intracoding video data
US10701368B2 (en) 2000-12-06 2020-06-30 Intel Corporation System and method for intracoding video data
US9955179B2 (en) 2009-07-03 2018-04-24 Intel Corporation Methods and systems for motion vector derivation at a video decoder
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
US11765380B2 (en) 2009-07-03 2023-09-19 Tahoe Research, Ltd. Methods and systems for motion vector derivation at a video decoder
US10863194B2 (en) 2009-07-03 2020-12-08 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US9445103B2 (en) 2009-07-03 2016-09-13 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
US9538197B2 (en) 2009-07-03 2017-01-03 Intel Corporation Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
US10404994B2 (en) 2009-07-03 2019-09-03 Intel Corporation Methods and systems for motion vector derivation 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
US8462852B2 (en) 2009-10-20 2013-06-11 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
US9509995B2 (en) 2010-12-21 2016-11-29 Intel Corporation System and method for enhanced DMVD processing
CN104780380A (zh) * 2011-07-02 2015-07-15 三星电子株式会社 对视频编码的方法和设备以及对视频解码的方法和设备
CN104780380B (zh) * 2011-07-02 2017-01-18 三星电子株式会社 帧间预测的方法
CN104796699B (zh) * 2011-07-02 2018-01-16 三星电子株式会社 对视频编码的方法和设备以及对视频解码的方法和设备
US10034014B2 (en) 2011-07-02 2018-07-24 Samsung Electronics Co., Ltd. Method and apparatus for coding video, and method and apparatus for decoding video accompanied by inter prediction using collocated image
US9762924B2 (en) 2011-07-02 2017-09-12 Samsung Electronics Co., Ltd. Method and apparatus for coding video, and method and apparatus for decoding video accompanied by inter prediction using collocated image
CN104796699A (zh) * 2011-07-02 2015-07-22 三星电子株式会社 对视频编码的方法和设备以及对视频解码的方法和设备
US10397601B2 (en) 2011-07-02 2019-08-27 Samsung Electronics Co., Ltd. Method and apparatus for coding video, and method and apparatus for decoding video accompanied by inter prediction using collocated image
CN107493473A (zh) * 2011-11-08 2017-12-19 株式会社Kt 利用解码装置对视频信号进行解码的方法
CN103281533B (zh) * 2013-05-14 2016-02-24 芯原微电子(北京)有限公司 用于可伸缩视频编码中增强层运动估计的设备和方法
CN103281533A (zh) * 2013-05-14 2013-09-04 芯原微电子(北京)有限公司 用于可伸缩视频编码中增强层运动估计的设备和方法
CN104639944A (zh) * 2013-11-13 2015-05-20 安纳帕斯股份有限公司 运动估计的方法和使用该方法的图像处理装置
US10448048B2 (en) 2013-11-13 2019-10-15 Anapass Inc. Method of motion estimation and image processing apparatus using the same
CN106851302B (zh) * 2016-12-22 2019-06-25 国网浙江省电力公司杭州供电公司 一种基于帧内编码压缩域的监控视频运动目标检测方法
CN106851302A (zh) * 2016-12-22 2017-06-13 国网浙江省电力公司杭州供电公司 一种基于帧内编码压缩域的监控视频运动目标检测方法
CN111656788A (zh) * 2018-01-29 2020-09-11 Vid拓展公司 低复杂度的帧速率上变换
CN111656788B (zh) * 2018-01-29 2024-06-07 Vid拓展公司 低复杂度的帧速率上变换
CN109145744B (zh) * 2018-07-19 2020-08-18 西安理工大学 一种基于自适应预测模式的lstm网络行人重识别方法
CN109145744A (zh) * 2018-07-19 2019-01-04 西安理工大学 一种基于自适应预测模式的lstm网络行人重识别方法
CN116074533A (zh) * 2023-04-06 2023-05-05 湖南国科微电子股份有限公司 运动矢量预测方法、系统、电子设备及存储介质
CN116074533B (zh) * 2023-04-06 2023-08-22 湖南国科微电子股份有限公司 运动矢量预测方法、系统、电子设备及存储介质

Also Published As

Publication number Publication date
JP2011091794A (ja) 2011-05-06
KR101713354B1 (ko) 2017-03-07
US20130336402A1 (en) 2013-12-19
CN102045563B (zh) 2014-06-18
TW201121334A (en) 2011-06-16
JP4928627B2 (ja) 2012-05-09
GB2474745A (en) 2011-04-27
US20110090964A1 (en) 2011-04-21
DE102010046508A1 (de) 2011-06-01
US9445103B2 (en) 2016-09-13
US8462852B2 (en) 2013-06-11
KR101239567B1 (ko) 2013-03-05
KR20110043490A (ko) 2011-04-27
GB2474745B (en) 2011-11-23
GB201015985D0 (en) 2010-11-03
DE102010046508B4 (de) 2021-11-25
KR20120100853A (ko) 2012-09-12
TWI495328B (zh) 2015-08-01

Similar Documents

Publication Publication Date Title
CN102045563B (zh) 用于自适应地选取用于运动估计的搜索范围的方法和装置
CN110809887B (zh) 用于多参考预测的运动矢量修正的方法和装置
AU2011240486B2 (en) Method for performing localized multihypothesis prediction during video coding of a coding unit, and associated apparatus
US11800150B2 (en) Method for deriving a motion vector
KR101393824B1 (ko) 저 복잡성 움직임 벡터 도출을 위한 시스템 및 방법
EP2595389A1 (en) Method and apparatus for estimating motion vector using plurality of motion vector predictors, encoder, decoder, and decoding method
CN102986224A (zh) 用于增强的解码器侧运动向量导出处理的系统及方法
JP6280679B2 (ja) フレーム間引き装置、フレーム補間装置、映像符号化装置、映像復号装置、及びこれらのプログラム
JP2018182435A (ja) 動きベクトル予測装置及びコンピュータプログラム
JPH10257496A (ja) インターレース動画像の動き補償予測装置

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