CN101616247B - 决定移动向量的方法及其装置 - Google Patents
决定移动向量的方法及其装置 Download PDFInfo
- Publication number
- CN101616247B CN101616247B CN 200810126433 CN200810126433A CN101616247B CN 101616247 B CN101616247 B CN 101616247B CN 200810126433 CN200810126433 CN 200810126433 CN 200810126433 A CN200810126433 A CN 200810126433A CN 101616247 B CN101616247 B CN 101616247B
- Authority
- CN
- China
- Prior art keywords
- vector
- motion
- block
- candidate
- image area
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明公开了一种决定移动向量的方法及相关装置,其包含有:依据一第一区块尺寸执行一区块比对来产生一待插补影像区块的一第一候选移动向量;依据一第二区块尺寸执行另一区块比对来产生该待插补影像区块的一第二候选移动向量,其中该第二区块尺寸小于该第一区块尺寸,该第二区块尺寸等于该待插补影像区块尺寸;以及依据该第一、第二候选移动向量的其中之一来决定该待插补影像区块的一目标移动向量。
Description
技术领域
本发明涉及一种影像处理机制,尤指涉及一种依据不同区块尺寸执行区块比对来决定移动向量的方法及装置。
背景技术
目前在移动估测(Motion Estimation)与移动补偿(Motion Compensation)技术领域,一般采用区块比对的机制来决定出较佳的移动向量(MotionVector),而对于区块比对机制来说,会使用单一大小的区块范围来进行区块比对,而所采用的区块范围则会影响到移动向量的决定结果。一般而言,当所使用的区块尺寸较小时,容易找到多个影像区块极为相似而造成所决定的移动向量是错误的,亦即,所决定的移动向量并非对应到实际影像对象的移动方向;反之,当所使用的区块尺寸较大时,虽然较不易决定出错误的移动向量,但却较不易找到相似的影像区块,所以,即便决定出一移动向量,然而,利用该移动向量所插补出的影像质量可能会较差。是故,习知机制无论系采用单一大区块或单一小区块来进行区块比对以决定目标移动向量皆有其困难之处。
发明内容
本发明所要解决的技术问题是提供一种决定移动向量的方法,该方法可以提高移动向量的精度,进而提高影像质量。另外,还提供了一种决定移动向量的装置,也可以解决上述问题。
为了解决以上技术问题,本发明提供了如下技术方案:
首先提供了一种决定移动向量的方法,该方法包含有下列步骤:依据一第一区块尺寸执行一区块比对来产生一待插补影像区块的一第一候选移动向量;依据一第二区块尺寸执行另一区块比对来产生该待插补影像区块的一第二候选移动向量,其中该第二区块尺寸小于该第一区块尺寸,该第二区块尺寸等于该待插补影像区块尺寸;以依据该第一、第二候选移动向量的其中之一来决定该待插补影像区块的一目标移动向量。
其次,由提供了一种决定移动向量的装置,该装置包含有一第一产生电路,用来依据一第一区块尺寸执行一区块比对来产生一待插补影像区块的一第一候选移动向量;一第二产生电路,用来依据一第二区块尺寸执行另一区块比对来产生该待插补影像区块的一第二候选移动向量,其中该第二区块尺寸小于该第一区块尺寸,该第二区块尺寸等于该待插补影像区块尺寸;以及一决定电路,耦接于该第一产生电路与该第二产生电路,用来依据该第一、第二候选移动向量的其中之一来决定该待插补影像区块的一目标移动向量。
本发明方法采用依据不同区块尺寸所进行的区块比对运作产生的移动向量来决定一目标移动向量,它提高了移动向量的精度,进而提高影像质量。
附图说明
下面结合附图和具体实施方式对本发明作进一步详细说明。
图1为使用一大区块尺寸对不同影像数据进行区块比对的范例示意图。
图2为使用一小区块尺寸对图1所示的不同的影像数据执行区块比对的范例示意图。
图3为本发明一实施例决定移动向量的装置的示意图。
图4为图3所示的装置处理一影像画面的范例示意图。
图5A为图3所示的装置决定一移动向量的第一范例流程图。
图5B为图3所示的装置决定一移动向量的第二范例流程图。
图5C为图3所示的装置决定一移动向量的第三范例流程图。
图为5D图3所示的装置决定一移动向量的第四范例流程图。
图5E为图3所示的装置决定一移动向量的第五范例流程图。
【主要组件符号说明】
10、15、16、20、21、25、26、27、401~409影像区块
300装置
305第一产生电路
310第二产生电路
315决定电路
具体实施方式
为使读者能够轻易了解本发明的精神,首先,先对使用不同区块尺寸进行区块比对的状况加以说明之;以下将分别以图1与图2来说明使用不同区块尺寸进行区块比对的例子。请参照图1,图2是使用一大区块尺寸对不同影像数据I1与I2进行区块比对的范例示意图。在图1左半部中,三角形图案P1、P2系为时间点t1至时间点t2时影像数据I1中静止的背景影像,而矩形图案P3则是一移动中的影像对象,由图1可知,若以影像区块10的尺寸大小作为一区块尺寸来进行区块比对,实际上难以找到与影像区块10相像的影像区块,这是因为原先影像区块10的范围较大且同时涵盖到移动影像与静止影像。反之,在图1右半部中,因为矩形图案P4、P5是移动中的影像对象,且影像区块15并 无涵盖到移动影像与静止影像,所以此时采用大尺寸的影像区块来进行区块比对将不会产生问题,例如,其可在时间点t2’的画面中找到与时间点t1’的画面中影像区块15相像的影像区块16。
对于采用小区块尺寸进行区块比对的例子,请参照图2,图2是使用一小区块尺寸对图1所示的影像数据I1与I2执行区块比对的范例示意图。在图2中,请注意到,对处理影像数据I1来说,其系以小区块尺寸来执行区块比对,而非采用图1所示的大区块尺寸来进行区块比对,例如,其系以影像区块20的范围作为一区块尺寸来进行区块比对。如图2左半部所示,时间点t2上可找到与影像区块20相近的影像区块21;然而,若同样以相同尺寸的区块来对影像数据I2进行区块比对,则如图2右半部所示,由于图案P4与P5所代表的影像本身极为相像,因此,将会于时间点t2’上找到与时间点t1’的影像区块25相像的两影像区块26、27,这可能会误判矩形图案P4系由时间点t1’上的影像区块25移动至时间点t2’上的影像区块27,然而,由图2中明显可知,矩形图案P4在时间点t2’时实际上应位于影像区块26。
为达到更好的影像质量,本发明结合上述大、小区块尺寸的区块比对运作产生不同的候选移动向量,并针对不同的画面状况依据所产生的候选移动向量的其中之一来决定一待插补待像区块的目标移动向量。请参照图3,图3是本发明一实施例决定移动向量的装置300的示意图。装置300在本实施例中系应用于依序的第一和第二图框间插补出一第三图框,该第一图框经区分为复数第一区块尺寸的第一影像区块及复数第二区块尺寸的第二影像区块、该第二图框经区分为复数第一区块尺寸的第三影像区块及复数第二区块尺寸的第四影像区块,而该第三图框经区分为复数待插补影像区块;装置300包含有第一产生电 路305、第二产生电路310与决定电路315,其中第一产生电路305依据一第一区块尺寸针对该等第一影像区块及该等第三影像区块执行区块比对来产生一待插补影像区块的第一候选移动向量MV1,而第二产生电路310则依据一第二区块尺寸针对该等第二影像区块及该等第四影像区块执行另一区块比对来产生该待插补影像区块的第二候选移动向量MV2,以及决定电路315系依据第一、第二候选移动向量MV1与MV2的其中的一来决定该待插补影像区块的一目标移动向量MV。在本实施例中,第二区块尺寸系为该待插补影像区块的区块尺寸并小于第一区块尺寸,亦即,第一区块尺寸系一大区块尺寸而第二区块尺寸系一小区块尺寸,且本实施例系将第一区块尺寸设计为第二区块尺寸的整数倍。此外,以下在说明装置300的运作时,系举装置300处理具有镜头追踪影像对象的影像画面为范例来加以说明,当然,装置300亦可适用于处理其它具有移动对象的影像画面。请参照图4,图4是图3所示的装置300处理具有镜头追踪影像对象的影像画面的示意图。时间点t0与t2的两画面F0、F2是原始数据的影像画面,而时间点t1的画面F1则是装置300理想上欲插补出的影像画面。因为镜头系追踪一移动对象(moving object)OBJ1,所以,可见到移动对象OBJ1在连续画面F0、F2中几乎是位在画面中相同的空间位置,因此,可预期移动对象OBJ1在画面F1中应位于相同的空间位置。反之,背景的静止对象OBJ2在画面F0、F2中位于不同的空间位置,所以,可预期静止对象OBJ2在画面F1中应位于相对的空间位置上。
而实作上,本实施例为了插补出影像画面F1,必须决定出每一待插补影像区块的目标移动向量。请搭配参照图5A,图5A是图3所示的装置300决定一移动向量的第一范例流程图,以决定待插补影像区块MB1的移动向量为例来说, 第一产生电路305会以大区块405(包含具有区块MB1尺寸大小的八个小区块)的尺寸来执行区块比对以产生候选移动向量MV1(步骤505),而第二产生电路310会以小区块MB1的尺寸执行另一区块比对来产生候选移动向量MV2(步骤510),决定电路315在接收向量MV1、MV2后,先计算出向量MV1与依据大区块405尺寸所划分的至少一邻近大区块(401~404及406~409其中之一)的移动向量的一向量差异DIFF(步骤515),并侦测出向量差异DIFF与一第一预定临界值Vth的大小关系(步骤520)。以上述的例子来说,向量差异DIFF系大于第一预定临界值Vth,因此,决定电路315会判断大区块405所对应的影像的移动方向与至少一邻近大区块的影像的移动方向有一定程度的差异{亦即,大区块405中有移动向量边界(motion vector boundary)的情形},此时决定电路315会选择采用小区块MB1的尺寸所产生的候选向量MV2来作为待插补影像区块MB1的目标移动向量(步骤525),而非采用大区块尺寸所产生的候选向量MV1。反之,在其它的情况中,若与各邻近区块的向量差异皆小于该第一预定临界值Vth,则决定电路315会判断该大区块405所对应的影像的移动方向系与任一邻近大区块的影像的移动方向大致相同,此时决定电路315会选择采用大区块尺寸所产生的候选移动向量MV1来作为该大区块所包含的一待插补影像区块的目标移动向量(步骤530)。亦可将与邻近大区块所有向量差异值累加或设定权重相加,再与另一预定临界值比较,大于该临界值,采用小区块尺寸所得的移动向量,若小于该临界值,则采用大区块尺寸所得的移动向量;上述所计算的向量差异小于第一预定临界值Vth的情形,常见于该大区块与其邻近大区块皆对应到背景影像时,亦即,该大区块中没有移动向量边界的情形。如此一来,装置300可有效地减少仅使用单一大区块尺寸针对具有移 动向量边界的影像进行区块比对时不易找出相近影像区块的问题。请注意,图4所示的例子仅用来说明决定电路315的运作,此非本发明的限制。
此外可更进一步说明当一大区块不具有移动向量边界,意即该大区块的移动向量与各邻近大区块的移动向量皆小于第一预定临界值Vth,不直接以该大区块的移动向量做为该大区块所包含小区块的待插补影像区块的目标移动向量,而继续执行下述步骤。请参照图5B,图5B是图3所示的装置300决定一移动向量的第二范例流程图;图5B中的步骤500~步骤525皆与图5A中相对应的步骤相类似。将其包含的小区块计算所得的移动向量与邻近小区块计算所得的移动向量比较,决定电路315可藉由侦测依据一待插补影像区块尺寸(亦即小区块尺寸)所计算出的候选移动向量MV2与任一邻近小影像区块的一移动向量的向量差异DIFF’(步骤535),以得知向量差异DIFF’与一第二预定临界值Vth’的大小关系(步骤540)。当向量MV2’与依据第二区块尺寸所划分的至少一邻近影像区块的移动向量的向量差异DIFF’大于或等于第二预定临界值Vth’时,决定电路315判断一待插补影像区块所对应的影像的移动方向与至少一邻近影像区块所对应的影像的移动方向有一定程度的差异,此时决定电路315即参考向量MV2来决定该待插补影像区块的目标移动向量(步骤545);反之,当向量差异DIFF’小于第二预定临界值Vth’时,决定电路315会判断该待插补影像区块所对应的影像的移动方向与任一邻近影像区块所对应的影像的移动方向大致相同,此时决定电路315则会参考依据大区块所得出的一候选移动向量来决定该待插补影像区块的目标移动向量(步骤550)。
在另一实施例中,为使插补出的影像质量最佳化,可对前述的方式进行些微修改以参考不同的影像区域来分别决定大区块405所包含具有小区块尺寸的 八个待插补影像区块的目标移动向量。请参照图5C,图5C是图3所示的装置300决定移动向量的第三范例流程图;图5C中的步骤500~520、步骤530皆与图5A中相对应的步骤相类似。步骤555系判断是否与一待插补影像区块相邻且具有第一区块尺寸的一至少一大区块的移动向量与大区块405的移动向量差异超过一第三临界值Vth”;当与该待插补影像区块相邻且具有第一区块尺寸的一至少一大区块的移动向量与大区块405的移动向量差异超过第三临界值Vth”时,决定电路315会参考第二候选移动向量MV2来决定目标移动向量(步骤560);否则,决定电路315会参考第一候选移动向量MV1来决定目标移动向量(步骤565)。换言之,其系判定大区块405与邻近大区块401~404及406~409间移动向量的差异。然后,依据前述移动向量的差异决定相关邻近小区块MB1~MB8的目标移动向量。举例来说,大区块405所对应的影像的移动向量与邻近大区块401、404、407的影像的移动向量差异大于第三预定临界值Vth”,而与其余邻近大区块402、403、406、408、409的影像的移动向量差异小于或等于该第三预定临界值Vth”,由于大区块401、404、407与小区块MB1及MB2相邻,决定电路315会采用以小区块尺寸执行区块比对时所分别得到的候选向量来作为影像区块MB1及MB2的目标移动向量。而对于影像区块MB3~MB8来说,决定电路315会采用大区块尺寸执行区块比对时所得到的移动向量来分别作为区块MB3~MB8的目标移动向量。另举一例说明,若大区块405所对应的影像的移动向量与邻近大区块402的影像的移动向量差异很大,而与其余邻近大区块401、403、404、406、407、408、409的影像的移动向量差异很小时,由于大区块402与小区块MB1、MB3、MB5及MB7相邻,决定电路315会采用以小区块尺寸执行区块比对时所分别得到的候选向量来作为影像区块MB1、MB3、 MB5及MB7的目标移动向量;而对于影像区块MB2、MB4、MB6及MB8来说,决定电路315会采用大区块尺寸执行区块比对时所得到的移动向量来分别作为区块MB2、MB4、MB6及MB8的目标移动向量。当然,上述两例非本发明的限制,亦可对不同的邻近大区块设定不同的临界值或加入不同的邻近大区块给予不同的权重;其它变化亦符合本发明的精神。
本案另一实施例,除了依据是否具有移动向量边界来决定使用哪一个候选向量来作为目标移动向量之外,亦可根据以小区块尺寸进行区块比对时的比对结果来决定使用哪一个候选向量来作为目标移动向量。请参照图5D,图5D是图3所示的装置300决定移动向量的第四范例流程图;图5D中的步骤500~步骤510皆与图5A中相对应的步骤相类似。就原理来说,例如,若第二产生电路310在决定小区块MB1移动向量,进行区块比对时,发现至少有一个以上的区块比对差值与最小的区块比对差值小于一预定值,则代表小区块MB1找到复数个相近的区块,无法正确地决定移动向量,第二产生电路310通常会以最小的区块比对差值所对应的移动向量,作为MB1的移动向量,也就是小区块尺寸所产生的候选移动向量,但此时决定电路315若直接参考小区块所得到的候选移动向量来决定出一目标移动向量可能会出错,因此,决定电路315会选择参考以大区块尺寸进行区块比对所得到的候选移动向量来决定该目标移动向量。反之,决定电路315则会参考小区块所得到的候选移动向量(亦即,以小区块尺寸进行区块比对所得到的候选移动向量)来决定该目标移动向量。因此,步骤570系检测以小区块尺寸进行区块比对时是否有一个以上的区块比对差值与最小的区块比对差值小于一预定值,若是,则步骤575会参考大区块尺寸进行区块比对所得到的候选移动向量MV1来决定该目标移动向量;反之,则步骤580 会参考小区块所得到的候选移动向量MV2来决定该目标移动向量。
再者,在其它实施例中,亦可依据区块比对差值{例如绝对像素差值总和(Sum of Absolute Pixel Differences)}来决定采用某一个候选向量来作为一目标移动向量。请再次参阅图4并搭配参照图5E,图5E是图3所示的装置300决定移动向量的第五范例流程图;图5E中的步骤500~步骤510皆与图5A中相对应的步骤相类似。比方以影像区块MB1来说,当第二产生电路310产生候选向量MV2时会一同将相对应的绝对像素差值总和SAD2传送至决定电路315,而决定电路315会将绝对像素差值总和SAD2乘以一特定数值(例如8)来产生一乘积值(步骤585),并检测该乘积值与第一产生电路305所产生的候选向量MV1所对应的绝对像素差值总和SAD1的比值是否小于一第四预定临界值Vth”’(步骤590)。当该乘积值与第一产生电路305所产生的候选向量MV1所对应的绝对像素差值总和SAD1的比值小于第四预定临界值Vth”’时,决定电路315会采用/参考候选向量MV2来决定影像区块MB1的目标移动向量(步骤595A);反之,当该乘积值与绝对像素差值总和SAD1的比值并未小于第四预定临界值Vth”’(例如该比值大于或等于第四预定临界值Vth”’)时,决定电路315会采用/参考候选向量MV1来决定影像区块MB1的目标移动向量(步骤595B)。换言之,决定电路315可依据该乘积值与候选向量MV1所对应的区块比对差值来选择性地决定采用候选向量MV1、MV2的其中的一来作为区块MB1的目标移动向量。
另外,在前述所有的实施例中,决定电路315亦可进一步对决定采用的候选向量进行计算来产生一目标移动向量,且第一、第二产生电路305、310可整合为一单一的移动向量产生电路,换言之,该移动向量产生电路具有第一、第 二产生电路305、310的操作与功能。此外,前述所有决定目标移动向量的方法当然亦可整合成为一较佳实施例;凡此皆落入本发明的范畴。
以上所述仅为本发明的较佳实施例,凡依本发明权利要求所做的均等变化与修饰,皆应属本发明的涵盖范围。
Claims (13)
1.一种决定移动向量的方法,其特征在于,可应用于依序的第一和第二图框间插补出一第三图框;该第三图框经区分为复数第一区块尺寸的第一影像区块,或区分为复数第二区块尺寸的第二影像区块;该方法包含有:
以一待插补影像区块所在的一第一影像区块,对第一图框及第二图框执行一区块比对,来产生该待插补影像区块的一第一候选移动向量;
以该待插补影像区块所在的一第二影像区块,对第一图框及第二图框执行一区块比对,来产生该待插补影像区块的一第二候选移动向量;以及
依据该第一、第二候选移动向量的其中之一来决定该待插补影像区块的一目标移动向量,其中,
当该第一候选移动向量与依据该第一区块尺寸划分的至少一该待插补影像区块的相邻区块所对应的一移动向量差异超过预定的临界值时,参考该第二候选移动向量来决定该待插补影像区块的该目标移动向量;否则,参考该第一候选移动向量来决定该待插补影像区块的该目标移动向量。
2.如权利要求1所述的决定移动向量的方法,其特征在于,第一区块尺寸为第二区块尺寸的整数倍,且该待插补影像区块尺寸等于第二区块尺寸。
3.一种决定移动向量的方法,其特征在于,可应用于依序的第一和第二图框间插补出一第三图框;该第三图框经区分为复数第一区块尺寸的第一影像区块,或区分为复数第二区块尺寸的第二影像区块;该方法包含有:
以一待插补影像区块所在的一第一影像区块,对第一图框及第二图框执行一区块比对,来产生该待插补影像区块的一第一候选移动向量;
以该待插补影像区块所在的一第二影像区块,对第一图框及第二图框执行一区块比对,来产生该待插补影像区块的一第二候选移动向量;
依据该第一、第二候选移动向量的其中之一来决定该待插补影像区块的一目标移动向量,其包括:
将该第二候选移动向量所对应的一区块比对差值乘以一特定数值来产生一乘积;和
依据该乘积与该第一候选移动向量所对应的一区块比对差值来选择性地决定参考该第一、第二候选移动向量的其中之一来产生该目标移动向量。
4.如权利要求3所述的决定移动向量的方法,其特征在于,其依据该乘积与该第一候选移动向量所对应的一区块比对差值来选择性地决定参考该第一、第二候选移动向量的其中之一来产生该目标移动向量的步骤包含有:
当该乘积与该第一候选移动向量所对应的该区块比对差值的比值小于一预定临界值时,参考该第二候选移动向量来决定该目标移动向量;否则,参考该第一候选移动向量来决定该目标移动向量。
5.一种决定移动向量的方法,其特征在于,可应用于依序的第一和第二图框间插补出一第三图框;该第三图框经区分为复数第一区块尺寸的第一影像区块,或区分为复数第二区块尺寸的第二影像区块;该方法包含有:
以一待插补影像区块所在的一第一影像区块,对第一图框及第二图框执行一区块比对,来产生该待插补影像区块的一第一候选移动向量;
以该待插补影像区块所在的一第二影像区块,对第一图框及第二图框执行一区块比对,来产生该待插补影像区块的一第二候选移动向量;
依据该第一、第二候选移动向量的其中之一来决定该待插补影像区块的一目标移动向量,其包括:
当该第二候选移动向量与依据该第二区块尺寸划分的至少一该待插补影像区块的相邻区块所对应的一移动向量差异超过预定的临界值时,参考该第二候选移动向量来决定该待插补影像区块的该目标移动向量;否则,参考该第一候选移动向量来决定该待插补影像区块的该目标移动向量。
6.如权利要求5所述的决定移动向量的方法,其特征在于,该至少一该待插补影像区块的相邻区块与该待插补影像区块位于依据第一区块尺寸划分的同一区块内。
7.一种决定移动向量的装置,其特征在于,用于依序的第一和第二图框间插补出一第三图框;其中该第三图框经区分为复数第一区块尺寸的第一影像区块,或区分为复数第二区块尺寸的第二影像区块;该装置包含有:
一第一产生电路,用来依据一待插补影像区块所在的第一影像区块,对该第一图框及该第二图框,执行一区块比对来产生该待插补影像区块的一第一候选移动向量;
一第二产生电路,用来依据该待插补影像区块所在的第二影像区块,对该第一图框及该第二图框,执行一区块比对来产生该待插补影像区块的一第二候选移动向量;以及
一决定电路,耦接于该第一产生电路与该第二产生电路,用来当该第一候选移动向量与依据该第一区块尺寸划分的至少一该待插补影像区块的相邻区块所对应的一移动向量差异超过预定的临界值时,参考该第二候选移动向量来决定该待插补影像区块的该目标移动向量;否则,参考该第一候选移动向量来决定该待插补影像区块的该目标移动向量。
8.一种决定移动向量的装置,其特征在于,用于依序的第一和第二图框间插补出一第三图框;其中该第三图框经区分为复数第一区块尺寸的第一影像区块,或区分为复数第二区块尺寸的第二影像区块;该装置包含有:
一移动向量产生电路,用来依据一待插补影像区块所在的第一影像区块,对该第一图框及该第二图框,执行一区块比对来产生该待插补影像区块的一第一候选移动向量,以及用来依据该待插补影像区块所在的第二影像区块,对该第一图框及该第二图框,执行一区块比对来产生该待插补影像区块的一第二候选移动向量;以及
一决定电路,耦接于该移动向量产生电路,用来当该第一候选移动向量与依据该第一区块尺寸划分的至少一该待插补影像区块的相邻区块所对应的一移动向量差异超过预定的临界值时,参考该第二候选移动向量来决定该待插补影像区块的该目标移动向量;否则,参考该第一候选移动向量来决定该待插补影像区块的该目标移动向量。
9.一种决定移动向量的装置,其特征在于,用于依序的第一和第二图框间插补出一第三图框;其中该第三图框经区分为复数第一区块尺寸的第一影像区块,或区分为复数第二区块尺寸的第二影像区块;该装置包含有:
一移动向量产生电路,用来依据一待插补影像区块所在的第一影像区块,对该第一图框及该第二图框,执行一区块比对来产生该待插补影像区块的一第一候选移动向量,以及用来依据该待插补影像区块所在的第二影像区块,对该第一图框及该第二图框,执行一区块比对来产生该待插补影像区块的一第二候选移动向量;以及
一决定电路,耦接于该移动向量产生电路,用来当该第二候选移动向量与依据该第二区块尺寸划分的至少一该待插补影像区块的相邻区块所对应的一移动向量差异超过预定的临界值时,参考该第二候选移动向量来决定该待插补影像区块的该目标移动向量;否则,参考该第一候选移动向量来决定该待插补影像区块的该目标移动向量。
10.一种决定移动向量的装置,其特征在于,用于依序的第一和第二图框间插补出一第三图框;其中该第三图框经区分为复数第一区块尺寸的第一影像区块,或区分为复数第二区块尺寸的第二影像区块;该装置包含有:
一移动向量产生电路,用来依据一待插补影像区块所在的第一影像区块,对该第一图框及该第二图框,执行一区块比对来产生该待插补影像区块的一第一候选移动向量,以及用来依据该待插补影像区块所在的第二影像区块,对该第一图框及该第二图框,执行一区块比对来产生该待插补影像区块的一第二候选移动向量;以及
一决定电路,耦接于该移动向量产生电路,用来将该第二候选移动向量所对应的一区块比对差值乘以一特定数值来产生一乘积,以及依据该乘积与该第一候选移动向量所对应的一区块比对差值来选择性地决定参考该第一、第二候选移动向量的其中之一来产生该目标移动向量。
11.如权利要求10所述的决定移动向量的装置,其特征在于,当该乘积与该第一候选移动向量所对应的该区块比对差值的比值小于一预定临界值时,该决定电路会参考该第二候选移动向量来决定该目标移动向量;以及当该乘积与该第一候选移动向量所对应的该区块比对差值的比值大于或等于该预定临界值时,该决定电路会参考该第一候选移动向量来决定该目标移动向量。
12.一种决定移动向量的装置,其特征在于,用于依序的第一和第二图框间插补出一第三图框;其中该第三图框经区分为复数第一区块尺寸的第一影像区块,或区分为复数第二区块尺寸的第二影像区块;该装置包含有:
一移动向量产生电路,用来依据一待插补影像区块所在的第一影像区块,对该第一图框及该第二图框,执行一区块比对来产生该待插补影像区块的一第一候选移动向量,以及用来依据该待插补影像区块所在的第二影像区块,对该第一图框及该第二图框,执行一区块比对来产生该待插补影像区块的一第二候选移动向量;以及
一决定电路,耦接于该移动向量产生电路,用来比较以该第二区块尺寸为基础所算出的一最小区块比对差值与至少一区块比对差值来产生一比较结果,以及依据该比较结果选择性地参考该第一、第二候选移动向量的其中之一来决定该目标移动向量。
13.如权利要求12所述的决定移动向量的装置,其特征在于,当该比较结果指示出该至少一区块比对差值等于该最小区块比对差值时,该决定电路会参考该第一候选移动向量来决定该目标移动向量;否则,该决定电路会参考该第二候选移动向量来决定该目标移动向量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200810126433 CN101616247B (zh) | 2008-06-26 | 2008-06-26 | 决定移动向量的方法及其装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200810126433 CN101616247B (zh) | 2008-06-26 | 2008-06-26 | 决定移动向量的方法及其装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101616247A CN101616247A (zh) | 2009-12-30 |
CN101616247B true CN101616247B (zh) | 2011-09-07 |
Family
ID=41495617
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200810126433 Expired - Fee Related CN101616247B (zh) | 2008-06-26 | 2008-06-26 | 决定移动向量的方法及其装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101616247B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI466550B (zh) | 2011-02-23 | 2014-12-21 | Novatek Microelectronics Corp | 多媒體裝置及其移動偵測方法 |
CN102655590B (zh) * | 2011-03-04 | 2014-11-26 | 联咏科技股份有限公司 | 多媒体装置及其移动估测方法 |
CN102857772B (zh) * | 2011-06-29 | 2015-11-11 | 晨星软件研发(深圳)有限公司 | 影像处理方法以及影像处理装置 |
CN102984435B (zh) * | 2011-09-02 | 2016-02-17 | 晨星软件研发(深圳)有限公司 | 影像处理装置、影像处理方法及影像播放系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5969766A (en) * | 1997-07-19 | 1999-10-19 | Daewoo Electronics Co., Ltd | Method and apparatus for contour motion estimating a binary image by using a weighted block match algorithm |
CN1578469A (zh) * | 2003-07-29 | 2005-02-09 | 三星电子株式会社 | 考虑到块之间相关性的估计运动的装置及其方法 |
CN1921628A (zh) * | 2005-08-23 | 2007-02-28 | 松下电器产业株式会社 | 一种运动矢量检测装置及运动矢量检测方法 |
-
2008
- 2008-06-26 CN CN 200810126433 patent/CN101616247B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5969766A (en) * | 1997-07-19 | 1999-10-19 | Daewoo Electronics Co., Ltd | Method and apparatus for contour motion estimating a binary image by using a weighted block match algorithm |
CN1578469A (zh) * | 2003-07-29 | 2005-02-09 | 三星电子株式会社 | 考虑到块之间相关性的估计运动的装置及其方法 |
CN1921628A (zh) * | 2005-08-23 | 2007-02-28 | 松下电器产业株式会社 | 一种运动矢量检测装置及运动矢量检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101616247A (zh) | 2009-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101222604B (zh) | 运算移动估计值与估算图像的移动向量的方法 | |
CN101444094B (zh) | 用于对输入图像序列的先前和后继图像插值的方法 | |
US9323990B2 (en) | Full-automatic detection method and system for static characteristic information in dynamic image | |
EP0959626B1 (en) | Motion vector search method and apparatus | |
EP1339223A2 (en) | Adaptive motion estimation apparatus and method | |
CN101616247B (zh) | 决定移动向量的方法及其装置 | |
TWI491258B (zh) | 決定移動向量的方法及其相關裝置 | |
EP1557037A1 (en) | Image processing unit with fall-back | |
US20220036089A1 (en) | Method, electronic apparatus and storage medium for detecting a static logo of a video | |
US8447126B2 (en) | Image processing method and related apparatus | |
CN103455996A (zh) | 边缘提取方法和设备 | |
US8059920B2 (en) | Method and apparatus for pixel interpolation | |
JP5928465B2 (ja) | 劣化復元システム、劣化復元方法およびプログラム | |
Tok et al. | Compressed domain global motion estimation using the Helmholtz tradeoff estimator | |
CN107124611B (zh) | 一种视频帧率的转换方法和装置 | |
US11270151B2 (en) | Method and image processing circuit for performing searching operations regarding images | |
CN102263956B (zh) | 基于运动矢量的移动侦测方法 | |
CN101572816B (zh) | 视频处理方法与电影模式侦测方法 | |
CN101631241B (zh) | 影像处理方法及装置 | |
JP2009290277A (ja) | 信号処理装置 | |
CN106375769A (zh) | 图像特征搜索方法和装置 | |
JPH07288817A (ja) | 動きベクトル検出装置 | |
CN117376571A (zh) | 图像处理方法、电子设备及计算机存储介质 | |
TW202112137A (zh) | 用於獨立物件之運動估計的裝置以及方法 | |
CN102654916A (zh) | 区块比对方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110907 Termination date: 20190626 |