CN1436002A - 运动矢量搜索范围的自适应确定方法 - Google Patents

运动矢量搜索范围的自适应确定方法 Download PDF

Info

Publication number
CN1436002A
CN1436002A CN03101563A CN03101563A CN1436002A CN 1436002 A CN1436002 A CN 1436002A CN 03101563 A CN03101563 A CN 03101563A CN 03101563 A CN03101563 A CN 03101563A CN 1436002 A CN1436002 A CN 1436002A
Authority
CN
China
Prior art keywords
motion vector
value
search
maximum
range
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
CN03101563A
Other languages
English (en)
Other versions
CN1197382C (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.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
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 LG Electronics Inc filed Critical LG Electronics Inc
Publication of CN1436002A publication Critical patent/CN1436002A/zh
Application granted granted Critical
Publication of CN1197382C publication Critical patent/CN1197382C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • 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
    • 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/162—User input
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

公开了一种运动矢量搜索范围的自适应确定方法，其中，运动矢量待定块的相邻块的运动矢量值确定后，在所确定的相邻块的运动矢量值的基础上，确定该特定块的运动矢量搜索范围。所以，对于基于实时的运动图像服务，本发明能够大大减小运动矢量估计的复杂性，而且可以在不影响压缩效率的情况下大大减小运动矢量估计的复杂性。

Description

运动矢量搜索范围的自适应确定方法
发明领域
本发明涉及视频编码器，尤其涉及一种运动矢量搜索范围的自适应确定方法。
背景技术
最近，下一代视频压缩方法在功能上已经证明优于传统的视频压缩方法。
下一代视频压缩方法与传统的视频压缩方法的主要不同之处在于，它采用基于4×4块的转换与编码，并基于块进行运动估计和运动补偿。
然而，尽管下一代视频压缩方法在性能上优于视频标准化方法，但当编码器为可变块决定运动矢量时存在问题，运动矢量估计的复杂性大大增加了。
发明概述
因此，本发明的目的在于提供一种运动矢量搜索范围的自适应确定方法，这种方法能够大大减小实时运动图像服务的运动矢量估计的复杂性。
本发明的另一目标在于提供一种运动矢量搜索范围的自适应确定方法，这种方法通过由与当前块相邻的块的运动矢量估计搜索范围，能够在不影响压缩效率的情况下大大减小运动矢量估计的复杂性。
本发明的另一目标在于提供一种运动矢量搜索范围的自适应确定方法，这种方法通过由与当前块相邻的块的运动矢量估计搜索范围，从而大大减小采用H.26L方法的编码器的复杂性。
根据本发明的目的，为了实现这些或其它优点，正如这里所实施并加以详细说明的，提供了一种运动矢量搜索范围的自适应确定方法，包括如下步骤：确定与一个特定块相邻的块的运动矢量值；在所确定的相邻块运动矢量值的基础上，确定该特定块的运动矢量搜索范围。
为了实现上述目标，本发明提供了一种运动矢量搜索范围的自适应确定方法，包括以下步骤：确定与运动矢量待定的块相邻的块的运动矢量值；在所确定的相邻块运动矢量值的基础上，确定该运动矢量待定的块的运动矢量搜索范围。
为了实现上述目标，本发明提供了一种运动矢量搜索范围的自适应确定方法，包括以下步骤：确定与运动矢量待定的一个特定块相邻的块的运动矢量值；在所确定的相邻块运动矢量值的基础上，确定该特定块的局部运动矢量的最大范围值；定义该特定块的运动矢量的最小值；对局部运动矢量的最大范围值和所定义的运动矢量最小值进行比较，以计算最大值，并将计算出的最大值确定为该特定块的运动矢量最大搜索范围值；将该特定块的运动矢量最大搜索范围值以及用户预先定义的搜索范围值之中的最小值确定为该特定块的运动矢量的最终最大搜索范围值。
为了实现上述目标，本发明提供了一种视频编码器的运动矢量估计中的运动矢量搜索范围自适应确定方法，包括以下步骤：确定与运动矢量待定的块相邻的块的水平方向和垂直方向运动矢量值；在相邻块的运动矢量值的基础上，确定该特定块在水平方向和垂直方向上的局部运动矢量最大范围值；定义该特定块在水平方向和垂直方向上的运动矢量最小值；对所确定的局部运动矢量最大范围值和所定义的运动矢量最小值进行比较，从而计算最大值，并将计算出的最大值确定为该特定块的运动矢量值最大搜索范围值；将该特定块的运动矢量最大搜索范围值以及用户预先定义的搜索范围值之中的最小值确定为该特定块最终的运动矢量最大搜索范围值。
由以下的详细说明，结合附图，可以更清楚地理解本发明的上述及其它目标、特征、方面和优点。
附图说明
附图帮助更好地理解本发明，并在此结合构成本申请的一部分，附图说明本发明的实施例并和说明书一起解释本发明的原理，附图中：
图1显示的是根据本发明的运动矢量待定的块及其相邻块；
图2显示的是根据本发明的运动矢量待定块的运动矢量搜索范围自适应确定方法的流程图。
优选实施例说明
以下结合附图对本发明做详细说明。
以下参照图1和图2对根据本发明实施例的运动矢量搜索范围自适应确定方法进行说明，该方法在相邻块的运动矢量值的基础上估计块的运动矢量搜索范围，从而能够大大减小运动矢量估计的复杂性，能够在不影响压缩效率的情况下大大减小运动矢量估计的复杂性，以便提供基于实时的运动图像服务，还能够减小采用H.26L方法的编码器的复杂性。特别地，本发明以H.26L视频压缩方法为例进行详细说明。
首先，在H.26L视频压缩方法中，编码器去除时间和空间冗余信息，从而传输解码所需的时间和空间压缩信息和附加信息。在这种视频压缩方法中，解码器执行与编码器相反的操作。
此外，本发明提供了一种方法，由相邻块的信息适应性地估计运动矢量搜索范围，从而在不影响压缩效率的情况下大大减小了编码器的复杂性。
具体而言，本发明提供了一种方法，在当前块(即，运动矢量待定的块)的运动矢量与先前编码的相邻块的运动矢量高度相关这一特点的基础之上，能够有效地确定当前块的运动矢量搜索范围。
图1显示的是根据本发明的运动矢量待定的块和相邻块。
如图1所示，假定‘E’为当前块，即运动矢量待定的块，‘A’、‘B’和‘C’是相邻于块E的4×4块。相邻块A的水平方向(x)和垂直方向(y)的运动矢量值用MVAx，MVAy来表示，相邻块B的水平方向(x)和垂直方向(y)的运动矢量值用MVBx，MVBy来表示，相邻块C的水平方向(x)和垂直方向(y)的运动矢量值用MVCx，MVCy来表示。
也就是说，确定运动矢量待定的块的运动矢量搜索范围包括如下几个步骤：确定与运动矢量待定的块相邻的块的运动矢量值；在所确定的相邻块的运动矢量值的基础上，确定运动矢量待定的块的运动矢量搜索范围。
图2显示的是根据本发明的运动矢量待定的块的运动矢量搜索范围自适应确定方法的流程图。
如图2所示，确定运动矢量搜索范围的方法包括第一步骤(S21)：确定与运动矢量待定的块E相邻的块A、B、C在水平方向(x)和垂直方向(y)上的运动矢量值(MVAx，MVAy)，(MVBx，MVBy)以及(MVCx，MVCy)；第二步骤(S22)：由相邻块A、B、C在水平方向(x)和垂直方向(y)上的运动矢量值来确定局部运动矢量在水平方向(x)和垂直方向(y)上的最大范围值(max_MVEx，max_MVEy)；第三步骤(S23)：定义块E在水平方向(x)和垂直方向(y)上的运动矢量最小值；第四步骤(S24)：将所定义的运动矢量最小值和所确定的局部运动矢量最大范围值之中的最大值确定为块E在水平方向(x)和垂直方向(y)上的运动矢量最大搜索范围值；第五步骤(S25)：最后将所确定的运动矢量最大范围值以及用户先前定义的搜索范围值之中的最小值确定为块E最终的运动矢量最大搜索范围值。在此，用户定义的搜索范围值是用户在编码器中定义的搜索范围值。
下面结合图1对有关于确定运动矢量待定的块的运动矢量搜索范围的方法做出详细说明。
首先，确定与运动矢量待定的特定块E相邻的块A、B、C在水平方向(x)和垂直方向(y)上的运动矢量值(MVAx，MVAy)，(MVBx，MVBy)以及(MVCx，MVCy)。
也就是说，与一般的压缩方法一样，在H.26L压缩方法中，在估计块E的运动矢量之前确定相邻于块E的4×4块A、B、C在水平方向(x)和垂直方向(y)的运动矢量。块A、B、C在水平方向(x)和垂直方向(y)的运动矢量(MVAx，MVAy)，(MVBx，MVBy)以及(MVCx，MVCy)可通过视频压缩方法中众所周知的运动估计来获得(S21)，因此，省略了其详细说明。
此后，由相邻块A、B、C在水平方向(x)和垂直方向(y)的运动矢量值确定块E在水平方向(x)和垂直方向(y)的局部运动矢量的最大范围值(max_MVEx，max_MVEy)。也就是说，块E在水平方向(x)和垂直方向(y)的局部运动矢量的最大范围值(max_MVEx，max_MVEy)被确定为根据公式(1)计算出的相邻块A、B、C在水平方向(x)和垂直方向(y)的各个运动矢量的绝对值中的最大值。
Max_MVEx＝max(abs(MVAx)，max(abs(MVBx)，abs(MVCx))
Max_MVEy＝max(abs(MVAy)，max(abs(MVBy)，abs(MVCy))----------(1)
其中max(u，v)指是的‘u’和‘v’中的最大值，abs(.)指的是绝对值函数(S22)。
同时，关于公式(1)确定的块E的局部运动矢量最大范围，如果块E的运动与相邻块的大不相同，那就会出现严重的运动矢量错误。为了避免这一错误，利用局部运动的统计特性，通过公式(2)来确定块E在水平方向(x)和垂直方向(y)的运动矢量最小范围值(ki；(kx，ky))(S23)。
Figure A0310156300131
ai＝abs(MVAi)+abs(MVBi)+abs(MVCi)
其中‘i’指的是块的水平方向(x)和垂直方向(y)，input_search_range指的是用户指定的搜索范围。
其后，由公式(3)确定运动矢量待定的块E在水平方向(x)和垂直方向(y)的运动矢量最大搜索范围。也就是说，把根据公式(1)计算出来的块E局部运动矢量最大范围值乘以2所得的值(2×max_MVEi)以及根据公式(2)计算的最小范围值(ki)进行比较，把最大值确定为块E在水平方向(x)和垂直方向(y)的运动矢量最大搜索范围(local_search_rangei)(S24)。
local_search_rangex＝max(kx，2×max_MVEx)
local_search_rangey＝max(ky，2×max_MVEy)-----------(3)
这时，可能会出现错误，即根据公式(3)计算确定的运动矢量搜索范围(local_search_rangei)设置得比用户定义的搜索范围(input_search_range)大。为了避免这一错误，最终由公式(4)来确定块E的运动矢量最大搜索范围值(new_search_rangei)：new_search_rangex＝min(input_search_range，local_search_rangex)new_search_rangey＝min(input_search_range，local_search_rangey)  (4)
其中‘i’代表x，y。
如上所述，本发明的运动矢量搜索范围自适应确定方法有很多优越性。
也就是说，与运动矢量待定的块相邻的块的运动矢量值一经确定，那么在所确定的相邻块的运动矢量值的基础上确定运动矢量待定的块的运动矢量搜索范围。因此，对于基于实时的运动图像服务，运动矢量估计的复杂性可以大大减小。
此外，由于先确定与运动矢量待定的块相邻的块的运动矢量值，然后在所确定的运动矢量值的基础上确定运动矢量待定的块的运动矢量搜索范围，这样在不影响压缩效率的情况下大大减小了运动估计的复杂性。
而且，由于先确定与运动矢量待定的块相邻的块的运动矢量值，然后在所确定的运动矢量值的基础上确定运动矢量待定的块的运动矢量搜索范围，从而大大减小了采用H.26L方法的编码器的复杂性。也就是说，在采用H.26L视频压缩方法的数字视频播放器中可以执行高速编码，这样数字视频播放器的性能就能得到改进。尤其是通过将本发明应用于需要低比特率或高速处理的压缩编码方法中，就能够达到上述效果。
在本发明中，对于将该运动矢量搜索范围确定方法应用于H.26L视频压缩方法已经做出了说明，但本发明的运动矢量搜索范围确定方法也适用于各种视频压缩方法，如MPEG-4和H.263也能获得相同效果。
在不脱离本发明的精神或本质特征的情况下，本发明可以实施为多种形式，还应该理解，除非另外特别说明，以上实施例不限于上述的任何细节，而应在权利要求所限定的精神和范围内广义地解释，因此，所附的权利要求涵盖所有落在权利要求的界限或其等同物内的变化和改进。

Claims (22)

1.一种运动矢量搜索范围的自适应确定方法，包括如下步骤：
确定与一个特定块相邻的块的运动矢量值；以及
在所确定的相邻块运动矢量值的基础上确定所述特定块的运动矢量搜索范围。
2.一种运动矢量搜索范围的自适应确定方法，包括如下步骤：
确定与运动矢量待定的块相邻的块的运动矢量值；以及
在所确定的相邻块运动矢量值的基础上确定所述运动矢量待定的块的运动矢量搜索范围。
3.根据权利要求2所述的方法，其中，在确定相邻块的运动矢量值的步骤中，确定相邻块的水平方向和垂直方向运动矢量值。
4.根据权利要求3所述的方法，其中，确定运动矢量待定的块的运动矢量搜索范围这一步骤就是，在相邻块的水平方向和垂直方向运动矢量值的基础上，确定运动矢量待定的块在水平方向和垂直方向上的局部运动矢量的最大范围值。
5.根据权利要求4所述的方法，其中，确定运动矢量待定的块，即运动矢量待定块的运动矢量搜索范围的步骤包括：
定义运动矢量待定块在水平方向和垂直方向上的各个运动矢量最小值；以及
将所确定的局部运动矢量最大范围值和所定义的运动矢量最小值中的最大值确定为运动矢量待定块在水平方向和垂直方向上的运动矢量最大搜索范围值。
6.根据权利要求5所述的方法，其中，确定运动矢量待定块的运动矢量搜索范围的步骤包括：
将所确定的运动矢量待定块的水平方向和垂直方向运动矢量最大搜索范围值和用户预先定义的搜索范围值中的最小值确定为运动矢量待定块的最终运动矢量最大搜索范围值。
7.根据权利要求2所述的方法，其中，确定运动矢量待定的块，即运动矢量待定块的运动矢量搜索范围的步骤包括：
确定与运动矢量待定块相邻的块的水平方向和垂直方向运动矢量值；
在相邻块的运动矢量值的基础上，确定运动矢量待定块在水平方向和垂直方向上的局部运动矢量的最大范围值；
确定运动矢量待定块在水平方向和垂直方向上的运动矢量的最小值；
将所确定的局部运动矢量最大范围值以及所定义的运动矢量最小值之间的最小值确定为运动矢量待定块在水平方向和垂直方向上的运动矢量最大搜索范围值；以及
将运动矢量待定块的运动矢量最大搜索范围值以及用户定义的搜索范围值之间的最小值确定为运动矢量待定块最终的运动矢量最大搜索范围值。
8.根据权利要求7所述的方法，其中，利用下面的公式，对相邻块水平方向和垂直方向运动矢量值进行比较，把比较结果值中的最大值确定为运动矢量待定块在水平方向x和垂直方向y上的局部运动矢量的最大范围值：
max_MVEx＝max(abs(MVAx)，max(abs(MVBx)，abs(MVCx))
max_MVEy＝max(abs(MVAy)，max(abs(MVBy)，abs(MVCy))
其中，max_MVEx是水平方向局部运动矢量的最大范围值，max_MVEy是垂直方向局部运动矢量的最大范围值，MVAx，MVAy，MVBx，MVBy和MVCx，MVCy是相邻块在水平方向和垂直方向上的运动矢量值，max(u，v)是‘u’和‘v’中的最大值，abs(.)是绝对值函数。
9.根据权利要求7所述的方法，其中，由下面的公式确定运动矢量的定义最小值：
Figure A0310156300041
ai＝abs(MVAi)+abs(MVBi)+abs(MVCi)
其中，‘i’是块的水平方向x和垂直方向y，input_search_range是用户定义的搜索范围。
10.根据权利要求7所述的方法，其中，确定运动矢量待定的块在水平方向和垂直方向上的运动矢量最大范围值的步骤包括：
第一步骤：将所确定的局部运动矢量最大范围值与定义的运动矢量最小值进行比较，把计算出的最大值确定为运动矢量搜索范围值local_search_rangei；以及
第二步骤：通过公式new_search_rangei＝min(input_search_range，local_search_rangei)，最终把所确定的运动矢量搜索范围值local_search_rangei以及用户定义的运动矢量范围值input_search_rangei中的最小值确定为运动矢量最大搜索范围值new_search_rangei，其中，‘i’代表块的水平方向x和垂直方向y。
11.根据权利要求10所述的方法，其中，被确定为运动矢量搜索范围值的最大值是由下面的公式确定的：
local_search_rangex＝max(kx，常数×max_MVEx)
local_search_rangey＝max(ky，常数×max_MVEy)
其中，max_MVEx是运动矢量待定的块在水平方向上的运动矢量最大范围值，max_MVEy是运动矢量待定的块在垂直方向上的运动矢量最大范围值，kx是运动矢量待定的块在水平方向上的运动矢量最小范围值，ky是运动矢量待定的块在垂直方向上的运动矢量最小范围值。
12.根据权利要求11所述的方法，其中，所述的常数是‘2’。
13.根据权利要求2所述的方法，其中，与运动矢量待定的块相邻的块是4×4块。
14.一种运动矢量搜索范围的自适应确定方法，包括下列步骤：
确定与运动矢量待定的特定块相邻的块的运动矢量值；
在所确定的相邻块运动矢量值的基础上，确定所述特定块的局部运动矢量的最大范围值；
确定所述特定块的运动矢量最小值；
对所确定的局部运动矢量值最大范围值和所定义的运动矢量最小值进行比较，从而计算一个最大值，并将计算出的最大值确定为所述特定块的运动矢量最大搜索范围值；以及
将所述特定块的运动矢量最大搜索范围值以及用户预先定义的搜索范围值之中的最小值确定为所述特定块的最终运动矢量最大搜索范围值。
15.根据权利要求14所述的方法，其中，所述特定块的运动矢量是特定块在水平方向和垂直方向上的运动矢量，所述相邻块的运动矢量是相邻块在水平方向和垂直方向上的运动矢量。
16.根据权利要求14所述的方法，其中，通过下面的公式，对相邻块的水平方向和垂直方向运动矢量值进行比较，并把比较结果值中的最小值确定为所述特定块在水平方向x和垂直方向y上的局部运动矢量的最大范围值：
max_MVEx＝max(abs(MVAx)，max(abs(MVBx)，abs(MVCx))
max_MVEy＝max(abs(MVAy)，max(abs(MVBy)，abs(MVCy))
其中，max_MVEx是特定块在水平方向上的局部运动矢量最大范围值，max_MVEy是特定块在垂直方向的局部运动矢量最大范围值，MVAx，MVAy，MVBx，MVBy以及MVCx，MVCy是相邻块在水平方向和垂直方向上的运动矢量值，max(u，v)是‘u’和‘v’中的最大值，abs(.)是绝对值函数。
17.据权利要求14所述的方法，其中，所定义的运动矢量最小值是由下面的公式确定的：
Figure A0310156300061
ai＝abs(MVAi)+abs(MVBi)+abs(MVCi)
其中，‘i’是块的水平方向x和垂直方向y，input_search_range是用户定义的搜索范围。
18.根据权利要求14所述的方法，其中，确定所述特定块在水平方向和垂直方向上的运动矢量最大范围值的步骤包括：
第一步骤：将所确定的局部运动矢量最大范围值与定义的运动矢量最小值进行比较，把计算出的最大值确定为所述特定块的运动矢量搜索范围值local_search_rangei；以及
第二步骤：通过公式new_search_rangei＝min(input_search_range，local_search_rangei)，最终把所确定的运动矢量搜索范围值local_search_rangei以及用户定义的运动矢量范围值input_search_rangei中的最小值确定为所述特定块的运动矢量最大搜索范围值new_search_rangei，其中，‘i’代表块的水平方向x和垂直方向y。
19.根据权利要求18所述的方法，其中，被确定为运动矢量搜索范围值的最大值是由下面的公式确定的：
local_search_rangex＝max(kx，常数×max_MVEx)
local_search_rangey＝max(ky，常数×max_MVEy)
其中，max_MVEx是特定块在水平方向上的运动矢量最大范围值，max_MVEy是特定块在垂直方向上的运动矢量最大范围值，kx是特定块在水平方向上的运动矢量最小范围值，ky是特定块在垂直方向上的运动矢量最小范围值。
20.根据权利要求19所述的方法，其中，所述的常数是‘2’。
21.根据权利要求15所述的方法，其中，所述的相邻块是与运动矢量待定块相邻的4×4块。
22.在视频编码器的运动矢量估计中，一种运动矢量搜索范围的自适应确定方法，包括以下步骤：
确定与运动矢量待定的块相邻的块在水平方向和垂直方向上的运动矢量值；
在所确定的相邻块运动矢量值的基础上，确定该特定块在水平方向和垂直方向上的局部运动矢量的最大范围值；
定义该特定块在水平方向和垂直方向上的运动矢量最小值；
比较所确定的局部运动矢量最大范围值和所定义的运动矢量最小值，从而计算一个最大值，将计算出的最大值确定为该特定块的运动矢量最大搜索范围值；以及
将所确定的特定块的运动矢量最大搜索范围值以及用户预先定义的搜索范围值之中的最小值确定为特定块最终的运动矢量最大搜索范围值。
CNB031015638A 2002-01-26 2003-01-14 运动矢量搜索范围的自适应确定方法 Expired - Fee Related CN1197382C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR04667/2002 2002-01-26
KR10-2002-0004667A KR100455119B1 (ko) 2002-01-26 2002-01-26 움직임 벡터 영역의 적응적 결정 방법

Publications (2)

Publication Number Publication Date
CN1436002A true CN1436002A (zh) 2003-08-13
CN1197382C CN1197382C (zh) 2005-04-13

Family

ID=36712998

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB031015638A Expired - Fee Related CN1197382C (zh) 2002-01-26 2003-01-14 运动矢量搜索范围的自适应确定方法

Country Status (10)

Country Link
US (1) US20030142749A1 (zh)
EP (1) EP1335606A3 (zh)
JP (1) JP2003244707A (zh)
KR (1) KR100455119B1 (zh)
CN (1) CN1197382C (zh)
DE (1) DE10300623A1 (zh)
GB (1) GB2386019B (zh)
NL (1) NL1022352C2 (zh)
RU (1) RU2277761C2 (zh)
TW (1) TW586320B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100366092C (zh) * 2005-04-08 2008-01-30 北京中星微电子有限公司 一种视频编码中基于运动矢量预测的搜索方法
CN100385957C (zh) * 2004-05-21 2008-04-30 中国科学院计算技术研究所 一种运动矢量预测的方法
CN100433835C (zh) * 2005-03-01 2008-11-12 凌阳科技股份有限公司 动态调整运动估计的方法及***
CN101416524B (zh) * 2006-04-07 2011-03-09 微软公司 运动估计搜索范围和扩展的运动矢量范围的动态选择
US8098898B2 (en) 2006-10-27 2012-01-17 Panasonic Corporation Motion detection device, MOS (metal-oxide semiconductor) integrated circuit, and video system
CN103096063A (zh) * 2011-11-03 2013-05-08 财团法人工业技术研究院 适应性调整估计搜寻范围的运动估计方法及视差估计方法
CN101366279B (zh) * 2005-09-16 2013-05-22 索尼电子有限公司 自适应的运动搜索范围
WO2018068264A1 (zh) * 2016-10-13 2018-04-19 富士通株式会社 图像编码/解码方法、装置以及图像处理设备

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100560843B1 (ko) * 2003-04-10 2006-03-13 에스케이 텔레콤주식회사 비디오 부호기에서 적응 움직임 벡터의 탐색 영역을결정하는 방법 및 장치
JPWO2005036887A1 (ja) * 2003-10-14 2006-12-28 日本電気株式会社 動きベクトル探索方法、動きベクトル探索装置および動きベクトル探索プログラム
CN100556139C (zh) * 2004-01-08 2009-10-28 Nxp股份有限公司 基于局部运动复杂性来分配候选矢量
WO2008111458A1 (ja) 2007-03-14 2008-09-18 Nippon Telegraph And Telephone Corporation 符号化ビットレート制御方法及び装置、そのプログラム並びにプログラムを記録した記録媒体
CN101637025B (zh) 2007-03-14 2016-03-23 日本电信电话株式会社 量化控制方法和量化控制装置
RU2420913C1 (ru) 2007-03-14 2011-06-10 Ниппон Телеграф Энд Телефон Корпорейшн Способ и устройство нахождения вектора движения, программа и носитель записи для хранения программы
KR101074870B1 (ko) 2007-03-14 2011-10-19 니폰덴신뎅와 가부시키가이샤 부호량 추정 방법, 장치, 그 프로그램 및 기록매체
JP2009153102A (ja) * 2007-11-28 2009-07-09 Oki Electric Ind Co Ltd 動きベクトル検出装置、フレーム間符号化装置、動画像符号化装置、動きベクトル検出プログラム、フレーム間符号化プログラム及び動画像符号化プログラム
RU2551473C2 (ru) * 2011-03-09 2015-05-27 Ниппон Телеграф Энд Телефон Корпорейшн Устройство кодирования видео, способ кодирования видео и программа кодирования видео
CN103392340B (zh) 2011-03-14 2017-02-08 寰发股份有限公司 推导运动向量预测子的方法与装置
TW201306568A (zh) * 2011-07-20 2013-02-01 Novatek Microelectronics Corp 移動估測方法
KR101347062B1 (ko) * 2012-06-27 2014-01-10 숭실대학교산학협력단 움직임 벡터의 예측을 위한 탐색영역 설정 장치 및 방법
GB2518919B (en) * 2014-03-14 2015-11-18 Imagination Tech Ltd Error tracking and mitigation for motion compensation-based video compression
US20170332094A1 (en) * 2016-05-16 2017-11-16 Google Inc. Super-wide area motion estimation for video coding

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5428396A (en) * 1991-08-03 1995-06-27 Sony Corporation Variable length coding/decoding method for motion vectors
US5351083A (en) * 1991-10-17 1994-09-27 Sony Corporation Picture encoding and/or decoding system
JPH0955941A (ja) * 1995-08-16 1997-02-25 Sony Corp 画像符号化方法、画像符号化装置、及び画像符号化データの記録装置
KR100234264B1 (ko) * 1997-04-15 1999-12-15 윤종용 타겟윈도우 이동을 통한 블록 매칭방법
WO2000022833A1 (en) * 1998-10-13 2000-04-20 Stmicroelectronics Asia Pacific Pte Ltd Motion vector detection with local motion estimator
US6081209A (en) * 1998-11-12 2000-06-27 Hewlett-Packard Company Search system for use in compression
WO2001010135A1 (en) * 1999-07-29 2001-02-08 Mitsubishi Denki Kabushiki Kaisha Moving vector detecting method
US7072398B2 (en) * 2000-12-06 2006-07-04 Kai-Kuang Ma System and method for motion vector generation and analysis of digital video clips
EP1134981A1 (en) * 2000-03-17 2001-09-19 STMicroelectronics S.r.l. Automatic setting of optimal search window dimensions for motion estimation
TW550953B (en) * 2000-06-16 2003-09-01 Intel Corp Method of performing motion estimation
US6842483B1 (en) * 2000-09-11 2005-01-11 The Hong Kong University Of Science And Technology Device, method and digital video encoder for block-matching motion estimation

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100385957C (zh) * 2004-05-21 2008-04-30 中国科学院计算技术研究所 一种运动矢量预测的方法
CN100433835C (zh) * 2005-03-01 2008-11-12 凌阳科技股份有限公司 动态调整运动估计的方法及***
CN100366092C (zh) * 2005-04-08 2008-01-30 北京中星微电子有限公司 一种视频编码中基于运动矢量预测的搜索方法
CN101366279B (zh) * 2005-09-16 2013-05-22 索尼电子有限公司 自适应的运动搜索范围
CN101416524B (zh) * 2006-04-07 2011-03-09 微软公司 运动估计搜索范围和扩展的运动矢量范围的动态选择
US8098898B2 (en) 2006-10-27 2012-01-17 Panasonic Corporation Motion detection device, MOS (metal-oxide semiconductor) integrated circuit, and video system
CN103096063A (zh) * 2011-11-03 2013-05-08 财团法人工业技术研究院 适应性调整估计搜寻范围的运动估计方法及视差估计方法
CN103096063B (zh) * 2011-11-03 2015-09-30 财团法人工业技术研究院 适应性调整估计搜寻范围的运动估计方法及视差估计方法
WO2018068264A1 (zh) * 2016-10-13 2018-04-19 富士通株式会社 图像编码/解码方法、装置以及图像处理设备
CN109496431A (zh) * 2016-10-13 2019-03-19 富士通株式会社 图像编码/解码方法、装置以及图像处理设备

Also Published As

Publication number Publication date
NL1022352A1 (nl) 2003-07-30
GB2386019A (en) 2003-09-03
KR20030064162A (ko) 2003-07-31
NL1022352C2 (nl) 2003-12-23
CN1197382C (zh) 2005-04-13
TW200302668A (en) 2003-08-01
GB0300286D0 (en) 2003-02-05
DE10300623A1 (de) 2003-08-07
KR100455119B1 (ko) 2004-11-06
US20030142749A1 (en) 2003-07-31
RU2277761C2 (ru) 2006-06-10
EP1335606A3 (en) 2004-09-01
JP2003244707A (ja) 2003-08-29
GB2386019B (en) 2004-04-07
TW586320B (en) 2004-05-01
EP1335606A2 (en) 2003-08-13

Similar Documents

Publication Publication Date Title
CN1197382C (zh) 运动矢量搜索范围的自适应确定方法
EP1147668B1 (en) Improved motion estimation and block matching pattern
KR100803611B1 (ko) 영상의 부호화, 복호화 방법 및 장치
CN1233175C (zh) 采用改进直接模式的块预测方法
US7764740B2 (en) Fast block mode determining method for motion estimation, and apparatus thereof
CN1291590C (zh) 使用帧差的直方图检测视频中的景物变换的方法和设备
CN1223199C (zh) 使用比特预算执行视频编码速率控制的方法
CN1774070A (zh) 使用自适应模式决策的运动估测方法
CN1164122C (zh) 图象序列编码
CN1774933A (zh) 确定视频编码器中的自适应运动矢量的搜索范围的方法及设备
CN1777289A (zh) 利用选择性预测加快运动估计的方法
US20120008685A1 (en) Image coding device and image coding method
US9445089B2 (en) Video encoding device, video encoding method and video encoding program
EP2034742A2 (en) Video coding method and device
Bachu et al. A review on motion estimation in video compression
CN1520179A (zh) 用于编码/解码隔行扫描视频信号的方法和装置
WO2003056838A1 (en) Moving picture compression/coding apparatus and motion vector detection method
CN1097958C (zh) 运动图象编码方法及其装置
CN1263309C (zh) 用于视频编码的运动矢量预测方法
CN1572117A (zh) 对视频重叠区域进行跳跃解码的方法和***
US20020168008A1 (en) Method and apparatus for coding moving pictures
CN1605211A (zh) 为视频序列进行运动补偿时域内插的方法和装置
US20060104358A1 (en) Method and apparatus for motion estimation using adaptive search pattern for video sequence compression
Paul et al. McFIS: better I-frame for video coding
ZHANG et al. Improved side information generation algorithm for Wyner-Ziv video coding

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20050413

Termination date: 20100222