CN101682775A - 运动矢量搜索方法和装置，其程序和记录有程序的记录介质 - Google Patents

运动矢量搜索方法和装置，其程序和记录有程序的记录介质 Download PDF

Info

Publication number
CN101682775A
CN101682775A CN200880007031A CN200880007031A CN101682775A CN 101682775 A CN101682775 A CN 101682775A CN 200880007031 A CN200880007031 A CN 200880007031A CN 200880007031 A CN200880007031 A CN 200880007031A CN 101682775 A CN101682775 A CN 101682775A
Authority
CN
China
Prior art keywords
motion vector
search
vector
motion
zone
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
CN200880007031A
Other languages
English (en)
Other versions
CN101682775B (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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of CN101682775A publication Critical patent/CN101682775A/zh
Application granted granted Critical
Publication of CN101682775B publication Critical patent/CN101682775B/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/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/146—Data rate or code amount at the encoder output
    • 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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • 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/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/567—Motion estimation based on rate distortion criteria
    • 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明提供一种在进行运动补偿预测的视频图像编码中使用的运动矢量搜索方法，其中，对与编码对象块相关的预先搜索到的运动矢量进行输入，对上述编码对象块的运动矢量的产生码量成为最小的开销成本最小的运动矢量进行计算，根据上述输入的运动矢量和上述计算出的开销成本最小的运动矢量限定搜索区域，通过仅对所述限定的搜索区域进行搜索，从而搜索运动矢量。也可以根据已完成编码的附近块的运动矢量计算编码对象块的预测矢量，将该计算出的预测矢量作为开销成本最小的运动矢量。

Description

运动矢量搜索方法和装置，其程序和记录有程序的记录介质
技术领域
本发明涉及在进行运动补偿预测的视频图像编码中使用的运动矢量搜索方法及其装置，和用于实现该运动矢量搜索方法的运动矢量搜索程序及记录有该程序的计算机能够读取的记录介质。
本发明基于2007年3月14日提出的日本专利申请特愿2007-064286号主张优先权，在此引用其内容。
背景技术
在进行运动补偿预测的视频图像编码方式中，需要对运动矢量进行搜索。在运动矢量的搜索中，在预测误差功率最小的位置编码效率并不一定最大。这是因为，实际的编码信息除了传送预测误差信号外，还传送运动矢量等信息。
因此，进行将运动矢量的产生码量作为开销成本(overhead cost)加以考虑的运动矢量搜索。在H.264的参照软件中，在选择预测模式时，使用
Cost＝D+λ·R
这样的成本函数(例如，参照非专利文献1)。
此处，D表示预测误差功率，R表示正交变换系数以外的产生码量，λ是由量化步长(quantization step size)决定的常数。
利用这样的方法，能够对考虑了运动矢量的产生码量的最小成本的运动矢量进行搜索。
运动矢量的产生码量根据视频图像编码方式而不同。
例如，在MPEG-2中，原则上将左邻的块的运动矢量作为预测矢量对差分进行编码(例如，参照非专利文献2)。
此外，在H.264中，将附近的3个块的运动矢量的中值(median)作为预测矢量进行编码(例如，参照非专利文献3)。
这样，在运动矢量的成本不同的视频图像编码方式间挪用运动矢量的情况下，利用前级的视频图像编码方式搜索到的运动矢量在后级的视频图像编码方式中不一定成本最小。
作为在后级利用前级的运动矢量(以下，称为原运动矢量)的例子，能够考虑如图8A和8B所示，进行“挪用其它的运动搜索方法的视频图像编码处理”，或如图9A和9B所示，进行“再编码处理”。
前者是挪用其它的视频图像编码方式的运动搜索部分等构成编码装置的情况，后者是针对已完成编码的位流(bit stream)，为了变更视频图像编码方式、比特率等而进行再编码的情况。
特别是，在进行再编码时，再利用包含在原来的位流中的运动矢量，能够削减再编码时的运动搜索所耗费的运算成本。例如，在下述的专利文献1所记载的发明中，以原运动矢量为搜索开始点，进行再搜索。
因为在任一个例子中，均仅直接利用原运动矢量，不能保证在后级的编码部为最小成本，所以与在宽范围内进行再搜索的情况相比编码效率降低。
特别是，在进行再编码时，搜索原运动矢量的视频图像信号是原信号，与此相对，在后级输入原来的位流的解码信号，因此视频图像信号不同。因此，编码效率降低的可能性高。
因此，通常进行在后级侧的运算成本容许的范围内仅对原运动矢量的周边进行再搜索的方法。利用该方法，因为能够限定搜索范围，部分地进行再搜索，所以能够抑制编码效率的降低。
图10是表示该再搜索的流程图。
此处，因为将运动矢量的产生码量作为开销成本加以考虑，所以在再搜索前计算预测矢量，但是对于运动矢量的再搜索，与预测矢量无关地仅对原运动矢量的周边进行再搜索。
利用这样的方法，能够抑制后级的再搜索的运算成本，并且能够抑制编码效率的下降。
非专利文献1：国际互联网<URL：http://inhome.hhi.de/suehring/tml/download/>
非专利文献2：ISO/IEC-13818-2，“Information technology-Genericcoding of moving pictures and associated audio information：Video”，pp.77-85，May，1996
非专利文献3：ITU-T H.264 ITU-T Rec.H.264，“Advanced videocoding for generic audiovisual services”，pp.146-149，March，2005
专利文献1：日本专利申请特开2000-244921号公报
但是，在搜索原运动矢量时使用的成本函数与后级的视频图像编码方式的成本函数不同的情况下，并不一定在原运动矢量附近存在最佳的运动矢量。
图11表示其一个例子。在该例子中，表示与在后级的再搜索范围内(原运动矢量附近的再搜索范围内)成为最小成本的运动矢量相比，在该再搜索范围外还存在成本更小的运动矢量。
这是由于在进行前级的运动搜索时，未考虑后级的预测矢量而引起的。此外，在进行再编码时，因为输入视频图像也不同，所以存在该偏差扩大的可能性。
这样，在搜索原运动矢量的前级和对运动矢量进行再搜索的后级，在进行搜索时的成本函数、视频图像信号不同的情况下，存在编码效率下降的可能性。为了解决该问题，必须扩大再搜索范围，但是在此情况下，存在后级的运算成本增加的问题。
发明内容
本发明是鉴于上述问题而完成的，其目的在于提供一种新的运动矢量搜索技术，在利用以前级的视频图像编码方式求得的原运动矢量，以后级的视频图像编码方式搜索运动矢量的情况下，能够抑制编码效率的下降，并且能够削减运算成本。
为了达到该目的，本发明的运动矢量搜索装置构成为在进行运动补偿预测的视频图像编码中被使用时，具备：(1)输入单元，对与编码对象块相关的预先搜索到的运动矢量进行输入；(2)计算单元，对编码对象块的运动矢量的产生码量成为最小的开销成本最小的运动矢量进行计算；(3)限定单元，基于输入单元所输入的运动矢量、和计算单元所计算出的开销成本最小的运动矢量，限定搜索区域；和(4)搜索单元，通过仅对限定单元所限定的搜索区域进行搜索而搜索运动矢量。
通过以上的各处理单元工作而实现的本发明的运动矢量搜索方法利用计算机程序也能够实现，该计算机程序记录在适当的计算机能够读取的记录介质中并被提供，或通过网络被提供，在实施本发明时被安装，通过在CPU等控制单元上工作而实现本发明。
在这样构成的本发明的运动矢量搜索装置中，在搜索运动矢量时，对以前级的视频图像编码方式搜索到的运动矢量(上述的原运动矢量)进行输入。
接着，对编码对象块的运动矢量的产生码量成成为最小的开销成本最小的运动矢量进行计算。
例如，根据已完成编码的附近块的运动矢量计算编码对象块的预测矢量，将该计算出的预测矢量作为开销成本最小的运动矢量。
接着，确定被输入的运动矢量和计算出的开销成本最小的运动矢量夹着的区域，将该确定后的区域作为搜索区域进行限定。
例如，对将连接输入的运动矢量和计算出的开销成本最小的运动矢量的直线作为直径的圆内的区域进行确定，将该确定后的区域作为搜索区域进行限定。
或者，对连接输入的运动矢量和计算出的开销成本最小的运动矢量的直线上的区域进行确定，将该确定后的区域作为搜索区域进行限定。
或者，将连接输入的运动矢量和计算出的开销成本最小的运动矢量的直线作为长方形的一边，将具有预先设定的长度、且在该直线的中点位置交叉正交的直线作为长方形的另一边，确定该长方形内的区域，将该确定后的区域作为搜索区域进行限定。
或者，将输入的运动矢量和计算出的开销成本最小的运动矢量作为焦点，确定与各焦点的距离之和为预先设定的固定值的椭圆内的区域，将该确定后的区域作为搜索区域进行限定。
接着，典型的是，从限定后的搜索区域抽出搜索点，通过仅对该抽出的搜索点进行再搜索而搜索运动矢量。
发明的效果
这样，在本发明中，在利用以前级的视频图像编码方式求得的原运动矢量，以后级的视频图像编码方式搜索运动矢量的情况下，考虑由于存在进行搜索时的成本函数、视频图像信号不同的情况，而使得最佳的运动矢量不一定存在于原运动矢量附近，不是仅对原运动矢量的周边进行再搜索，而是以包括原运动矢量和在后级的开销成本最小点的方式限定搜索区域。
从而，因为根据本发明，能够抑制编码效率的下降，并且还能够抑制搜索点数，所以能够削减运算成本。
附图说明
图1是基于本发明的工作的流程图。
图2A是本发明限定的再搜索范围的说明图。
图2B同样是本发明限定的再搜索范围的说明图。
图2C同样是本发明限定的再搜索范围的说明图。
图2D同样是本发明限定的再搜索范围的说明图。
图3是本发明的视频图像编码装置的装置结构例。
图4是该视频图像编码装置的内部结构例。
图5是图形参数存储部的数据构造的说明图。
图6是同视频图像编码装置执行的流程图的一例。
图7同样是同视频图像编码装置执行的流程图的一例。
图8A是在后级利用前级的运动矢量的视频图像编码处理的一例的说明图。
图8B同样是上述一例的说明图。
图9A是在后级利用前级的运动矢量的视频图像编码处理的另一例的说明图。
图9B同样是上述另一例的说明图。
图10是现有技术的流程图。
图11是现有技术的问题的说明图。
符号的说明
1  视频图像编码装置
10  运动搜索部
20  再搜索范围限定部
200  预测矢量输入部
201  原运动矢量输入部
202  图形种类信息输入部
203  再搜索范围设定部
204  图形参数存储部
具体实施方式
接着，根据实施方式对本发明进行说明。
在利用以前级的视频图像编码方式求得的原运动矢量，以后级的视频图像编码方式搜索运动矢量的情况下的现有技术的问题，起因于仅在原运动矢量的附近搜索运动矢量。
另一方面，关于运动矢量信息，根据附近的已完成编码的块的运动矢量计算编码对象块的预测矢量，对该运动矢量和该预测矢量的差分进行编码，在差分为0时运动矢量的码量变得最小。即，此情况下的预测矢量成为使开销成本最小的运动矢量。
由此，如果能够以有限的搜索点数对原运动矢量附近和预测矢量附近进行搜索，则能够解决现有技术的问题，从而能够抑制编码效率的下降，并能够削减运算成本。
因此，在本发明中采用如下结构，即，使用原运动矢量、和作为使后级的视频图像编码方式下的运动矢量的产生码量(开销成本)为最小的点的预测矢量这2点，限定后级的视频图像编码方式下的再搜索范围(再搜索区域)。
图1表示作为本发明的工作的1例的流程图。
如该流程图所示，首先，最初在步骤S101输入原运动矢量。即，输入利用前级的视频图像编码方式求得的原运动矢量。
接着，在步骤S102，根据附近的已完成编码的块的运动矢量计算编码对象块的预测矢量。
此处，预测矢量的计算方法根据视频图像编码方式而不同。此外，已完成编码的块不具有帧内编码模式等运动矢量的情况下的处理，也按照各视频图像编码方式的预测矢量的生成方法决定。
接着，在步骤S103，根据原运动矢量和预测矢量限定再搜索范围。
接着，在步骤S104，从已限定的再搜索范围抽出表示该搜索范围的图形中包括的搜索点。
例如，如果再搜索范围是圆形，则抽出包括在该圆中的所有的搜索点，将其作为再搜索范围。如果使包括在该再搜索范围中的搜索点数与现有方法的再搜索点数一致，则后级的运动搜索部的运算成本变为同等。如果将搜索点数削减得比现有方法少，则实现运算成本的削减。
接着，在步骤S105，通过对抽出的再搜索点进行再搜索而决定运动矢量。
接着，对根据原运动矢量和预测矢量进行的再搜索范围的限定方法进行说明。
在限定(设定)再搜索范围时，优选以包括作为使开销成本为最小的运动矢量的预测矢量的方式进行设定。
图2A～2D表示再搜索范围的设定例。在该例中，将圆形、椭圆形、长方形、线段作为再搜索范围。以下，对再搜索范围的限定方法进行说明。
[1]圆形
例如，如图2A所示，描绘将连接原运动矢量和预测矢量的线段作为直径的圆。将包括在该圆的内侧的搜索点作为再搜索范围。
[2]椭圆形
例如，如图2B所示，描绘将原运动矢量和预测矢量作为焦点的椭圆。与各焦点的距离的和作为常数被预先设定。将包括在该椭圆的内侧的搜索点作为再搜索范围。
[3]长方形
例如，如图2C所示，描绘将原运动矢量和预测矢量的距离作为长边的长方形。短边的长度作为常数被预先设定。将包括在该长方形的内侧的搜索点作为再搜索范围。
[4]线段
例如，如图2D所示，描绘连接原运动矢量和预测矢量的线段。将该线段上的搜索点作为再搜索范围。
这些再搜索范围的限定方法是一个例子。这样，再搜索范围主要根据原运动矢量和预测矢量进行限定。
此外，在具有多个运动补偿块大小的视频图像编码方式中，因为根据块大小，运动矢量的条数变化，所以存在最大块大小总成为最小开销成本的可能性。在此情况下，按每个块大小，计算出开销成本最小的运动矢量即可。
例如，在存在16×16大小和8×8大小的2种块大小的情况下，以各个大小求取开销成本最小的运动矢量，限定再搜索范围。
利用这种方法，根据本发明，在利用以前级的视频图像编码方式求得的原运动矢量，以后级的视频图像编码方式搜索运动矢量的情况下，不增加再搜索点数就能够对预测矢量附近进行搜索，由此，能够抑制编码效率的下降，并且能够削减运算成本。
实施例
以下，根据具体的实施例对本发明进行说明。
图3是表示应用本发明的视频图像编码装置的装置结构例的图。
如该图所示，本视频图像编码装置1用于进行如下处理，即生成视频图像信号的预测信号，求取视频图像信号与其预测信号的差分值，通过对其进行量化并编码而生成编码位流并加以输出这样的处理，且该视频图像编码装置1具有根据附近的已完成编码的块的运动矢量计算编码对象块的预测矢量的功能，该视频图像编码装置1具备：进行运动矢量的搜索的运动搜索部10，还具备：再搜索范围限定部20，该再搜索范围限定部20输入以前级的视频图像编码方式求得的原运动矢量和运动搜索部10计算出的预测矢量，对运动搜索部10指示运动矢量的再搜索范围(再搜索区域)。
图4表示为了实现本实施例的运动矢量搜索处理，视频图像编码装置1具备的再搜索范围限定部20所采用的结构的一例。
如该图所示，在搜索范围限定部20具备：预测矢量输入部200、原运动矢量输入部201、图形种类信息输入部202、再搜索范围设定部203、和图形参数存储部204。
预测矢量输入部200对运动搜索部10计算出的预测矢量进行输入。
原运动矢量输入部201输入以前级的视频图像编码方式求得的原运动矢量。
图形种类信息输入部202输入是预先设定的圆形、还是椭圆形、还是长方形、还是线段这样的再搜索范围的图形类别的信息。
再搜索范围设定部203根据预测矢量输入部200输入的预测矢量、原运动矢量输入部201输入的原运动矢量、和图形种类信息输入部202输入的图形种类信息，设定运动矢量的再搜索范围，并通知给运动搜索部10。
图形参数存储部204具有图5所示那样的数据结构，对再搜索范围设定部203设定再搜索范围时所需的图形参数的信息进行存储。
例如，如利用图2B所说明的那样，关于椭圆的图形类别，因为设定再搜索范围需要关于与2个焦点的距离之和的设定值，所以存储该设定值的信息。
此外，如利用图2C所说明的那样，关于长方形的图形类别，因为设定再搜索范围需要关于另一边的长度的设定值，所以存储该设定值的信息。
在本实施例中，将利用其它视频图像编码方式进行编码而得到的位流的再编码作为前提，被输入的原运动矢量利用从原来的位流取出的运动矢量。
此外，预测矢量根据附近的3个块的运动矢量进行计算。
此外，假定原来的位流在后级的编码处理之前已完成解码，还保存有运动矢量。
图6表示如图4那样构成的视频图像编码装置1执行的流程图的一例。
接着，根据该流程图，对视频图像编码装置1执行的运动矢量搜索处理进行详细的说明。
在视频图像编码装置1中，如图6的流程图所示，首先，最开始在步骤S201输入预先设定的再搜索范围的图形种类信息。
接着，在步骤S202，在图形参数存储部204中存储有输入的图形种类信息所指的参数的情况下将其读出。
此外，在图形种类信息相对于整个视频图像序列已被设定的情况下，关于步骤S201、202的处理，相对于该视频图像序列仅执行一次即可。
接着，在步骤S203，通过从原来的位流取出运动矢量，输入针对编码对象块求得的原运动矢量。
接着，在步骤S204，根据附近的已完成编码的块的运动矢量计算编码对象块的预测矢量。
例如，在将编码对象块的附近的3个块(A、B、C)的运动矢量(<MVA>、<MVB>、<MVC>)的中央值作为预测矢量进行计算的情况下，按照
PMVx＝Median(MVAx，MVBx，MVCx)
PMVy＝Median(MVAy，MVBy，MVCy)
这样的数学式，计算预测矢量<PMV>。此处，“<......>”是表示矢量的符号。
接着，在步骤S205，根据输入的图形种类信息、输入的原运动矢量、计算出的预测矢量、和从图形参数存储部204读出的参数，以图2A～2D所示的那样的形状限定运动矢量的再搜索范围，从该限定的再搜索范围抽出搜索点，对运动矢量进行搜索。
接着，根据图7所示的流程图，以作为再搜索范围的图形类别指定线段的情况为具体例，对在图6的流程图的步骤S205执行的处理进行详细的说明。
此处，在该流程图中，假定：搜索点设定为整数像素精度，从原运动矢量起在水平或垂直方向上1像素1像素地在线段上进行搜索，将预测矢量的位置作为终点。
即，在作为再搜索范围的图形类别指定线段的情况下，当进入步骤S205的处理时，如图7的流程图所示的那样，首先，最开始在步骤S301进行利用原运动矢量进行初始化的处理，设定输入的原运动矢量<MVO>作为初始运动矢量，并且代入原运动矢量<MVO>的成本作为最小成本。
接着，在步骤S302，计算连接原运动矢量<MVO>和预测矢量<PMV>的线段y＝αx+β。
即，根据
α＝(PMVy-MVOy)/(PMVx-MVOx)
β＝MVOy-α·MVOx
这样的数学式计算线段的倾斜度α和截距β。其中，除去PMVx＝MVOx的情况。
接着，在步骤S303，如果计算出的倾斜度的绝对值|α|为1以上，则使垂直成分一个一个地变化，如果不满1，则使水平成分一个一个变化。然后，通过根据变化后的水平或垂直成分，使用线段的数学式计算另一方的成分，从而计算设定在线段y＝αx+β上的搜索位置。其中，在PMVx＝MVOx的情况下仅使垂直成分变化。
接着，在步骤S304，计算在搜索位置的成本，在接着的步骤S305与当前时刻的最小成本进行比较。
根据该比较处理，在判断计算出的成本不足当前时刻的最小成本时，进入步骤S306，根据本次的成本和运动矢量，替换最小成本和运动矢量。
接着，在步骤S307，确认搜索位置是否与预测矢量一致，在确认不一致的情况下，返回至步骤S303的处理；在确认一致的情况下，结束处理。
此处，在图7的流程图中，虽然将原运动矢量作为起点，将预测矢量作为终点，但是搜索的顺序是任意的。例如，在搜索范围的两端和中央位置的3点进行成本的比较，也能够削减搜索点数。
在使用该方法的情况下，例如，首先，对原运动矢量、预测矢量和两矢量的中点这3个位置进行比较，抽出成本低的2点。但是，在两端成为低成本的点的情况下，抽出最低成本的点和中点的2点。接着，求取该2点间的中点，同样地以3点进行比较。反复进行该处理，直至变得不能计算出中点。
此外，也能够从成本小的位置开始搜索。
在图7的流程图中，假定作为再搜索范围的图形类别指定线段的情况，对在图6的流程图的步骤S205执行的处理进行了说明，但是在作为再搜索范围的图形类别指定线段以外的图形的情况下，也执行同样的处理。
即，从以图2A～2C所示的形状限定的再搜索范围之中依次选择搜索位置，计算其成本，在判断不足当前时刻的最小成本时，通过根据此次的成本和运动矢量反复替换最小成本和运动矢量，搜索成为成本最小的运动矢量。
这样，在本发明中，在进行再编码时，根据原来的位流的运动矢量和预测矢量，能够限定在后级的运动搜索的搜索范围。
虽然根据图示的实施例对本发明进行了说明，但是本发明不限于此。例如，在实施例中，公开了通过具备图形种类信息输入部202，使得能够从外部指定再搜索范围的图形类别这样的结构，但是也可以采用如下结构，即，不具备图形种类信息输入部202，将再搜索范围的图形类别决定为预先规定的图形类别。
此外，在实施例中，令原来的位流已完成解码，但是也能够进行逐次解码处理。此外，在实施例中，虽然进行再编码处理，但是如果能够输入原运动矢量和视频图像信号，则因为能够进行在后级的编码处理，所以也能够进行将前级作为运动搜索部的视频图像信号的编码处理。
产业上的可利用性
根据本发明，因为能够抑制编码效率的下降，并且还能够抑制搜索点数，所以能够削减运算成本。

Claims (11)

1.一种运动矢量搜索方法，在进行运动补偿预测的视频图像编码中使用，该运动矢量搜索方法的特征在于，具备：
对与编码对象块相关的预先搜索到的运动矢量进行输入的步骤；
对所述编码对象块的运动矢量的产生码量成为最小的开销成本最小的运动矢量进行计算的步骤；
根据所述输入的运动矢量、和所述计算出的开销成本最小的运动矢量限定搜索区域的步骤；以及
通过仅对所述限定后的搜索区域进行搜索，从而搜索运动矢量的步骤。
2.如权利要求1所述的运动矢量搜索方法，其特征在于，
在对所述开销成本最小的运动矢量进行计算的步骤中，根据已完成编码的附近块的运动矢量计算编码对象块的预测矢量，将该计算出的预测矢量作为开销成本最小的运动矢量。
3.如权利要求1所述的运动矢量搜索方法，其特征在于，
在限定所述搜索区域的步骤中，对被所述输入的运动矢量和所述计算出的开销成本最小的运动矢量夹着的区域进行确定，将该确定后的区域作为搜索区域进行限定。
4.如权利要求3所述的运动矢量搜索方法，其特征在于，
在限定所述搜索区域的步骤中，对将连接所述输入的运动矢量和所述计算出的开销成本最小的运动矢量的直线作为直径的圆内的区域进行确定，将该确定后的区域作为搜索区域进行限定。
5.如权利要求3所述的运动矢量搜索方法，其特征在于，
在限定所述搜索区域的步骤中，对连接所述输入的运动矢量和所述计算出的开销成本最小的运动矢量的直线上的区域进行确定，将该确定后的区域作为搜索区域进行限定。
6.如权利要求3所述的运动矢量搜索方法，其特征在于，
在限定所述搜索区域的步骤中，将连接所述输入的运动矢量和所述计算出的开销成本最小的运动矢量的直线作为长方形的一边，将具有预先设定的长度、且在该直线的中点位置交叉正交的直线作为长方形的另一边，确定该长方形内的区域，将该确定后的区域作为搜索区域进行限定。
7.如权利要求3所述的运动矢量搜索方法，其特征在于，
在限定所述搜索区域的步骤中，将所述输入的运动矢量和所述计算出的开销成本最小的运动矢量作为焦点，确定与各焦点的距离之和成为预先设定的固定值的椭圆内的区域，将该确定后的区域作为搜索区域进行限定。
8.如权利要求1所述的运动矢量搜索方法，其特征在于，
在搜索所述运动矢量的步骤中，从所述限定后的搜索区域抽出搜索点，仅对该抽出的搜索点进行搜索。
9.一种运动矢量搜索装置，在进行运动补偿预测的视频图像编码中使用，该运动矢量搜索装置的特征在于，具备：
对与编码对象块相关的预先搜索到的运动矢量进行输入的单元；
对所述编码对象块的运动矢量的产生码量成为最小的开销成本最小的运动矢量进行计算的单元；
根据所述输入的运动矢量和所述计算出的开销成本最小的运动矢量，限定搜索区域的单元；以及
通过仅对所述限定后的搜索区域进行搜索而搜索运动矢量的单元。
10.一种运动矢量搜索程序，其特征在于，
用于使计算机执行用于实现权利要求1所述的运动矢量搜索方法的处理。
11.一种计算机能够读取的记录介质，其特征在于，
记录有一种运动矢量搜索程序，该运动矢量搜索程序用于使计算机执行用于实现权利要求1所述的运动矢量搜索方法的处理。
CN200880007031.2A 2007-03-14 2008-03-05 运动矢量搜索方法和装置 Active CN101682775B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2007064286 2007-03-14
JP064286/2007 2007-03-14
PCT/JP2008/053937 WO2008111451A1 (ja) 2007-03-14 2008-03-05 動きベクトル探索方法及び装置、そのプログラム並びにプログラムを記録した記録媒体

Publications (2)

Publication Number Publication Date
CN101682775A true CN101682775A (zh) 2010-03-24
CN101682775B CN101682775B (zh) 2015-04-01

Family

ID=39759394

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880007031.2A Active CN101682775B (zh) 2007-03-14 2008-03-05 运动矢量搜索方法和装置

Country Status (10)

Country Link
US (1) US8396130B2 (zh)
EP (1) EP2124455A4 (zh)
JP (2) JPWO2008111451A1 (zh)
KR (1) KR101083379B1 (zh)
CN (1) CN101682775B (zh)
BR (1) BRPI0808567A2 (zh)
CA (1) CA2678574C (zh)
RU (1) RU2420913C1 (zh)
TW (1) TWI429292B (zh)
WO (1) WO2008111451A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2652337T3 (es) 2010-02-09 2018-02-01 Nippon Telegraph And Telephone Corporation Procedimiento de codificación predictiva para vector de movimiento, procedimiento de decodificación predictiva para vector de movimiento, dispositivo de codificación de imagen, dispositivo de decodificación de imagen, y programas para ello
US20120320985A1 (en) * 2010-02-09 2012-12-20 Nippon Telegraph And Telephone Corporation Motion vector predictive encoding method, motion vector predictive decoding method, moving picture encoding apparatus, moving picture decoding apparatus, and programs thereof
RU2519525C2 (ru) 2010-02-09 2014-06-10 Ниппон Телеграф Энд Телефон Корпорейшн Способ кодирования с предсказанием вектора движения, способ декодирования с предсказанием вектора движения, устройство кодирования фильма, устройство декодирования фильма и их программы
KR101443701B1 (ko) 2010-11-22 2014-09-29 한국전자통신연구원 적응형 움직임 탐색 범위 결정 장치 및 방법
EP2656610A4 (en) 2010-12-21 2015-05-20 Intel Corp SYSTEM AND METHOD FOR EXTENDED DMVD PROCESSING
CN103430546B (zh) * 2011-03-09 2017-08-04 日本电信电话株式会社 视频编码装置、视频编码方法以及视频编码程序
EP2687016A4 (en) * 2011-03-15 2014-10-01 Intel Corp MOTION VECTOR DERIVATION WITH REDUCED MEMORY ACCESS
JP2012209705A (ja) * 2011-03-29 2012-10-25 Jvc Kenwood Corp 画像符号化装置、画像符号化方法及び画像符号化プログラム
JP2012209706A (ja) * 2011-03-29 2012-10-25 Jvc Kenwood Corp 画像復号装置、画像復号方法及び画像復号プログラム
AU2013321333B2 (en) * 2012-09-28 2017-07-27 Sony Corporation Image processing device and method
KR102013655B1 (ko) * 2014-12-18 2019-08-23 인나랩스 리미티드 자이로스코프
US10972788B1 (en) * 2018-08-30 2021-04-06 Amazon Technologies, Inc. Distortion-based video re-encoding
CN115630191B (zh) * 2022-12-22 2023-03-28 成都纵横自动化技术股份有限公司 基于全动态视频的时空数据集检索方法、装置及存储介质

Family Cites Families (100)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU1649674A1 (ru) 1988-10-10 1991-05-15 Предприятие П/Я А-1772 Устройство дл кодировани и декодировани телевизионного сигнала
US5086488A (en) * 1989-08-19 1992-02-04 Mitsubishi Denki Kabushiki Kaisha Transform coding apparatus
JPH03129987A (ja) 1989-10-14 1991-06-03 Sony Corp 映像信号符号化装置及び映像信号符号化方法
JPH04150284A (ja) * 1990-10-09 1992-05-22 Olympus Optical Co Ltd 動ベクトル検出方法およびその装置
JP2950633B2 (ja) * 1991-03-27 1999-09-20 沖電気工業株式会社 動きベクトル検出装置
JPH06113271A (ja) 1991-05-02 1994-04-22 Graphics Commun Technol:Kk 画像信号符号化装置
US5398078A (en) * 1991-10-31 1995-03-14 Kabushiki Kaisha Toshiba Method of detecting a motion vector in an image coding apparatus
US5283646A (en) * 1992-04-09 1994-02-01 Picturetel Corporation Quantizer control method and apparatus
JPH05328333A (ja) 1992-05-15 1993-12-10 Toshiba Corp 動きベクトル検出装置
JPH06237448A (ja) 1993-02-12 1994-08-23 Toshiba Corp 可変長符号化及び復号化装置
BR9404929A (pt) 1993-04-09 1999-07-27 Sony Corp Processo e aparelho para codificação de imagens e suporte de gravação de imagens
US5398068A (en) * 1993-09-02 1995-03-14 Trustees Of Princeton University Method and apparatus for determining motion vectors for image sequences
EP0660619A1 (fr) * 1993-12-22 1995-06-28 Laboratoires D'electronique Philips S.A.S. Procédé de codage d'images à longueur variable et dispositif de mise en oeuvre d'un tel procédé
JPH07203430A (ja) 1993-12-28 1995-08-04 Sharp Corp 画像符号化装置
KR0183688B1 (ko) 1994-01-12 1999-05-01 김광호 영상부호화방법 및 장치
JP3149672B2 (ja) 1994-03-25 2001-03-26 松下電器産業株式会社 映像符号化装置
US5781237A (en) * 1994-03-25 1998-07-14 Matsushita Electric Industrial Co., Ltd. Video coding apparatus and video coding method
JPH089379A (ja) * 1994-06-15 1996-01-12 Sanyo Electric Co Ltd 動きベクトル検出方法
JPH089397A (ja) 1994-06-17 1996-01-12 Dainippon Printing Co Ltd カラー情報記録再生装置
JPH08116448A (ja) * 1994-10-13 1996-05-07 Fuji Xerox Co Ltd 画像信号の符号化装置及び復号装置
EP0757490A3 (en) 1995-08-02 1999-01-13 Matsushita Electric Industrial Co., Ltd. Video coding device and video transmission system using the same, quantization control method and average throughput calculation method used therein
EP1274252A3 (en) 1995-08-29 2005-10-05 Sharp Kabushiki Kaisha Video coding device and video decoding device with a motion compensated interframe prediction
JPH0998427A (ja) 1995-09-29 1997-04-08 Toshiba Corp 動画像符号化装置
US5682209A (en) 1995-11-13 1997-10-28 Tektronix, Inc. Motion estimation using limited-time early exit with prequalification matrices and a predicted search center
US5835145A (en) * 1996-01-19 1998-11-10 Lsi Logic Corporation Conversion system using programmable tables for compressing transform coefficients
JP3218994B2 (ja) 1996-10-23 2001-10-15 松下電器産業株式会社 画像符号化方法および装置
US6115421A (en) * 1996-04-25 2000-09-05 Matsushita Electric Industrial Co., Ltd. Moving picture encoding apparatus and method
US5760836A (en) * 1996-08-22 1998-06-02 International Business Machines Corporation FIFO feedback and control for digital video encoder
US6366614B1 (en) * 1996-10-11 2002-04-02 Qualcomm Inc. Adaptive rate control for digital video compression
JPH10290461A (ja) 1997-04-16 1998-10-27 Sony Corp レート制御装置及びレート制御方法
JPH1115429A (ja) 1997-06-20 1999-01-22 Fujitsu General Ltd 動きベクトル時間軸処理方式
JPH1155671A (ja) 1997-08-05 1999-02-26 Matsushita Electric Ind Co Ltd 画像圧縮符号化装置
KR100249223B1 (ko) * 1997-09-12 2000-03-15 구자홍 엠팩(mpeg)-4의움직임벡터코딩방법
JP3884172B2 (ja) * 1997-10-02 2007-02-21 株式会社東芝 可変長復号化装置および復号化方法
JP4171934B2 (ja) 1997-12-26 2008-10-29 ソニー株式会社 画像処理装置および方法、並びに記録媒体
JPH11239354A (ja) 1998-02-23 1999-08-31 Mitsubishi Electric Corp 動きベクトル検出器
JPH11252572A (ja) 1998-03-03 1999-09-17 Nippon Hoso Kyokai <Nhk> 符号量配分装置
US6704361B2 (en) * 1998-05-18 2004-03-09 Sony Corporation Variable length decoder for decoding digitally encoded video signals
US6859496B1 (en) * 1998-05-29 2005-02-22 International Business Machines Corporation Adaptively encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel
JP2000023162A (ja) 1998-06-29 2000-01-21 Sony Corp 符号化装置及び符号化方法
RU2137194C1 (ru) 1998-07-15 1999-09-10 Дворкович Александр Викторович Способ анализа векторов движения деталей в динамических изображениях
US6963608B1 (en) * 1998-10-02 2005-11-08 General Instrument Corporation Method and apparatus for providing rate control in a video encoder
JP2000138938A (ja) 1998-10-30 2000-05-16 Sony Corp 画像圧縮符号化方法及び装置
JP2000201328A (ja) 1999-01-08 2000-07-18 Hitachi Ltd 動きベクトルの検出方法および回路
JP2000244921A (ja) * 1999-02-24 2000-09-08 Matsushita Electric Ind Co Ltd 映像符号化方法および装置
JP2000261799A (ja) 1999-03-10 2000-09-22 Fujitsu Ltd 可変レート動画像符号化装置
US6567554B1 (en) * 1999-03-12 2003-05-20 Victor Company Of Japan, Limited Data coding method and apparatus therefor
EP1120976A4 (en) 1999-07-29 2006-03-29 Mitsubishi Electric Corp METHOD FOR DETECTING MOTION VECTOR
US6480539B1 (en) * 1999-09-10 2002-11-12 Thomson Licensing S.A. Video encoding method and apparatus
JP2002010260A (ja) 2000-06-27 2002-01-11 Mitsubishi Electric Corp 動きベクトル検出方法及び動画像符号化装置
US20020122482A1 (en) * 2001-01-03 2002-09-05 Kim Hyun Mun Method of performing video encoding rate control using bit budget
JP2002247587A (ja) 2001-02-19 2002-08-30 Nippon Telegr & Teleph Corp <Ntt> 画像符号化データの再符号化装置、再符号化方法、再符号化プログラム及び再符号化プログラムを記録した記録媒体
KR100446235B1 (ko) * 2001-05-07 2004-08-30 엘지전자 주식회사 다중 후보를 이용한 움직임 벡터 병합 탐색 방법
US6950463B2 (en) * 2001-06-13 2005-09-27 Microsoft Corporation Non-compensated transcoding of a video stream
FR2829657B1 (fr) * 2001-09-13 2004-02-06 Cit Alcatel Procede et dispositif pour la compression de donnees devant etre transmises avec un debit constant
US7356079B2 (en) * 2001-11-21 2008-04-08 Vixs Systems Inc. Method and system for rate control during video transcoding
US7027982B2 (en) * 2001-12-14 2006-04-11 Microsoft Corporation Quality and rate control strategy for digital audio
KR100450746B1 (ko) * 2001-12-15 2004-10-01 한국전자통신연구원 계층탐색 기반의 혼합형 움직임 추정 장치 및 방법
RU2354073C2 (ru) 2002-01-22 2009-04-27 Нокиа Корпорейшн Кодирование коэффициентов преобразования в кодерах и/или декодерах изображения и видеоданных
KR100455119B1 (ko) 2002-01-26 2004-11-06 엘지전자 주식회사 움직임 벡터 영역의 적응적 결정 방법
US7099387B2 (en) 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
JP4130780B2 (ja) 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
US7197072B1 (en) * 2002-05-30 2007-03-27 Intervideo, Inc. Systems and methods for resetting rate control state variables upon the detection of a scene change within a group of pictures
JP4230188B2 (ja) 2002-06-06 2009-02-25 パナソニック株式会社 可変長符号化方法および可変長復号化方法
US6944224B2 (en) 2002-08-14 2005-09-13 Intervideo, Inc. Systems and methods for selecting a macroblock mode in a video encoder
US20040252758A1 (en) 2002-08-14 2004-12-16 Ioannis Katsavounidis Systems and methods for adaptively filtering discrete cosine transform (DCT) coefficients in a video encoder
JP3679083B2 (ja) 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
US7042943B2 (en) 2002-11-08 2006-05-09 Apple Computer, Inc. Method and apparatus for control of rate-distortion tradeoff by mode selection in video encoders
JP4282974B2 (ja) 2002-11-14 2009-06-24 パナソニック株式会社 符号量制御装置、プログラム及び記録媒体
US20040120404A1 (en) * 2002-11-27 2004-06-24 Takayuki Sugahara Variable length data encoding method, variable length data encoding apparatus, variable length encoded data decoding method, and variable length encoded data decoding apparatus
JP4221655B2 (ja) * 2003-03-06 2009-02-12 ソニー株式会社 符号化装置および符号化方法、プログラム、並びに記録媒体
JP2005045736A (ja) 2003-07-25 2005-02-17 Sony Corp 画像信号符号化方法及び装置、符号化制御装置並びにプログラム
KR100505699B1 (ko) * 2003-08-12 2005-08-03 삼성전자주식회사 실시간 가변 비트율 제어로 화질을 개선시키는 비디오인코더의 인코딩율 제어기, 이를 구비한 비디오 데이터전송 시스템 및 그 방법
JP4179548B2 (ja) * 2003-09-24 2008-11-12 Ｋｄｄｉ株式会社 動きベクトル検出装置
US7453938B2 (en) * 2004-02-06 2008-11-18 Apple Inc. Target bitrate estimator, picture activity and buffer management in rate control for video coder
JP4577048B2 (ja) * 2004-03-11 2010-11-10 パナソニック株式会社 画像符号化方法、画像符号化装置および画像符号化プログラム
JP4252916B2 (ja) * 2004-03-18 2009-04-08 富士通マイクロエレクトロニクス株式会社 動きベクトルの探索範囲を決定する方法
JP4227067B2 (ja) 2004-04-28 2009-02-18 株式会社東芝 動画像符号化方法と装置及びプログラム
JP4383240B2 (ja) 2004-04-30 2009-12-16 日本放送協会 画面内予測符号化装置、その方法及びそのプログラム
JP4253276B2 (ja) 2004-06-15 2009-04-08 株式会社東芝 画像符号化方法
CN100373952C (zh) * 2004-06-15 2008-03-05 中兴通讯股份有限公司 一种基于mpeg-4的视频对象快速运动估值方法
JP2006054846A (ja) 2004-07-12 2006-02-23 Sony Corp 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
KR100681258B1 (ko) * 2004-10-02 2007-02-09 삼성전자주식회사 트랜스코딩을 위한 움직임벡터 정밀화 기반 출력움직임벡터 추정방법 및 이를 이용한 트랜스코더
US20060153293A1 (en) * 2005-01-12 2006-07-13 Ulead Systems, Inc. Method for transcoding compressed data
JP4687116B2 (ja) 2005-01-19 2011-05-25 カシオ計算機株式会社 カメラ装置
JP4489605B2 (ja) * 2005-01-19 2010-06-23 株式会社メガチップス 圧縮符号化装置、圧縮符号化方法およびプログラム
US7933328B2 (en) * 2005-02-02 2011-04-26 Broadcom Corporation Rate control for digital video compression processing
US20060176953A1 (en) * 2005-02-04 2006-08-10 Nader Mohsenian Method and system for video encoding with rate control
JP4346573B2 (ja) 2005-03-25 2009-10-21 三洋電機株式会社 符号化装置と方法
US7403562B2 (en) 2005-03-09 2008-07-22 Eg Technology, Inc. Model based rate control for predictive video encoder
US20060209965A1 (en) * 2005-03-17 2006-09-21 Hsien-Chih Tseng Method and system for fast run-level encoding
US20060222074A1 (en) * 2005-04-01 2006-10-05 Bo Zhang Method and system for motion estimation in a video encoder
JP2006295535A (ja) 2005-04-11 2006-10-26 Toshiba Corp 動画像符号化装置および方法
JP2006313950A (ja) * 2005-05-06 2006-11-16 Hitachi Ltd 画像符号化装置、及び画像符号化方法
US8107540B2 (en) * 2005-07-11 2012-01-31 Cheetah Technologies, L.P. Image complexity computation in packet based video broadcast systems
JP2007064286A (ja) 2005-08-30 2007-03-15 Hitachi Plant Technologies Ltd 駆動索条の異常検出機構
JP2007089035A (ja) * 2005-09-26 2007-04-05 Toshiba Corp 動画像符号化方法、装置及びプログラム
EP1982530A2 (en) * 2006-02-06 2008-10-22 Thomson Licensing Method and apparatus for reusing available motion information as a motion estimation predictor for videoencoding
US7626521B2 (en) * 2006-06-08 2009-12-01 Via Technologies, Inc. Decoding control of computational core of programmable graphics processing unit
ES2676119T3 (es) * 2007-03-14 2018-07-16 Nippon Telegraph And Telephone Corporation Método de control de cuantificación, dispositivo, programa y medio de grabación que contiene el programa

Also Published As

Publication number Publication date
WO2008111451A1 (ja) 2008-09-18
JPWO2008111451A1 (ja) 2010-06-24
CN101682775B (zh) 2015-04-01
EP2124455A4 (en) 2010-08-11
RU2420913C1 (ru) 2011-06-10
EP2124455A1 (en) 2009-11-25
JP5467701B2 (ja) 2014-04-09
RU2009132394A (ru) 2011-03-10
KR101083379B1 (ko) 2011-11-14
US20100111184A1 (en) 2010-05-06
TWI429292B (zh) 2014-03-01
JP2013179655A (ja) 2013-09-09
CA2678574C (en) 2015-06-16
BRPI0808567A2 (pt) 2014-09-02
US8396130B2 (en) 2013-03-12
TW200843518A (en) 2008-11-01
CA2678574A1 (en) 2008-09-18
KR20090115193A (ko) 2009-11-04

Similar Documents

Publication Publication Date Title
CN101682775A (zh) 运动矢量搜索方法和装置，其程序和记录有程序的记录介质
RU2577207C2 (ru) Способ и устройство для видеокодирования
CN102047665B (zh) 运动图像编码方法以及运动图像解码方法
US7580456B2 (en) Prediction-based directional fractional pixel motion estimation for video coding
KR101128533B1 (ko) 화상 부호화 방법 및 복호 방법, 그들의 장치, 그들의 프로그램과 프로그램을 기록한 기록매체
CN102835110B (zh) 运动矢量预测编码方法、运动矢量预测解码方法、运动图像编码装置、运动图像解码装置及其程序
CN102823249A (zh) 运动向量预测编码方法、运动向量预测解码方法、活动图像编码装置、活动图像解码装置及其程序
JPWO2010064396A1 (ja) 動画像復号化方法および動画像符号化方法
EP2536148B1 (en) Predictive coding method for motion vector, predictive decoding method for motion vector, video coding device, video decoding device, and programs therefor
CN109348234B (zh) 一种高效亚像素运动估计方法及系统
CN101690234A (zh) 视频图像编码方法及解码方法、其装置、其程序以及记录有程序的记录介质
JPWO2011034148A1 (ja) 符号化装置、復号装置、動画像符号化装置、動画像復号装置、および符号化データ
KR20090014371A (ko) 움직임 검출 장치
CN112203091B (zh) 基于二次多项式的运动矢量预测方法、系统及计算机介质
JP4032049B2 (ja) 動きベクトル検出方法及びその装置
JP5788952B2 (ja) 動画像復号化方法
JP6835337B2 (ja) 画像復号装置、画像復号方法及びプログラム
JP5200981B2 (ja) 動き検出回路及びその動き検出回路を含む動画像符号化装置
JP5887020B1 (ja) 動画像復号化方法
JP5890933B1 (ja) 動画像復号化方法
JP5864022B2 (ja) 動画像復号化方法
CN112449197A (zh) 视频编解码的方法、装置、电子设备及存储介质
CN116347082A (zh) 多媒体资源的编码方法、装置、电子设备及存储介质
JP3864977B2 (ja) 画像符号化方法及び画像符号化装置
JP2009033266A (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