[发明专利]应用于模板匹配的快速运动搜索方法及装置

说明书

技术领域

本发明涉及编码技术领域，尤其涉及一种应用于模板匹配的快速运动搜索方法及装置。 

背景技术

在视频编解码技术中，帧间运动补偿预测技术在编解码效率方面有非常重要的作用。相应的帧间运动补偿预测技术是指：在编解码过程中，利用搜索获得的运动矢量进行运动补偿，以实现相应的编解码操作。 

目前，解码端在进行运动矢量估计过程采用的一种运动矢量搜索方式是在限定的范围内在整数点上搜索，之后，再在找到的最好的整数点周围的亚象素点上精细搜索，以确定相应的运动矢量。例如，如图1所示，首先搜索周围的8个半象素点1-8，接着搜索选定的最好的半象素点周围的8个1/4象素点a-h，以实现相应的运动矢量的搜索。或者，也可以采用另一种运动矢量搜索方式，称为TSS(三步法)，如图2所示，该方法是在一定的搜索范围内，按照9宫格搜索模板选择搜索路径，首先根据搜索路径模板在较大范围内搜索9个路径点位置的匹配程度，并选择匹配程度最好的点，之后，按相同的搜索路径模板在小一点范围的9个路径点中找匹配程度最好的点，最后，在最小范围内的9个路径点中找到匹配程度最好的点，并将该点的运动矢量作为搜索获得的运动矢量。 

在实现本发明过程中，发明人发现现有技术中至少存在如下问题： 

上述两种运动矢量搜索方式均存在搜索范围较大，搜索过程复杂的问题，降低了编解码过程中编解码效率。

发明内容

本发明的在于实施例提供了一种应用于模板匹配的快速运动搜索方法及装置，以有效降低运动矢量搜索的复杂程度，提高编解码效率。 

根据本发明的一方面，提供一种应用于模板匹配的快速运动搜索方法，包括： 

选择当前块的相关块的运动矢量作为当前块的候选运动矢量； 

计算候选运动矢量在参考帧中所对应的模板区域的失真； 

根据所述失真，在当前块的候选运动矢量中获取失真最小的运动矢量作为当前块的运动矢量。 

根据本发明的一方面，还提供一种编码方法，包括： 

应用上述应用于模板匹配的快速运动搜索方法搜索确定当前编码块的运动矢量； 

根据所述当前编码块的运动矢量对当前编码块进行编码操作。 

根据本发明的另一方面，还提供一种解码方法，包括： 

应用上述应用于模板匹配的快速运动搜索方法搜索确定当前解码块的运动矢量； 

根据所述当前解码块的运动矢量对当前解码块进行解码操作。 

根据本发明的另一方面，还提供一种应用于模板匹配的快速运动搜索装置，包括： 

候选运动矢量确定单元，用于选择当前块的相关块的运动矢量作为当前块的候选运动矢量； 

运动矢量搜索单元，用于计算候选运动矢量在参考帧中所对应的模板区域的失真，并在当前块的候选运动矢量中获取失真最小的运动矢量作为当前块的运动矢量。 

根据本发明的另一方面，还提供一种编码器，包括上述的应用于模板匹配的快速运动搜索装置，以及编码单元，编码单元根据通过所述应用于模板匹配的快速运动搜索装置确定的当前编码块的运动矢量对当前编码块进行编码操作。 

根据本发明的另一方面，还提供一种解码器，包括上述的应用于模板匹配的快速运动搜索装置，以及解码单元，解码单元根据通过所述应用于模板匹配的快速运动搜索装置确定的当前解码块的运动矢量对当前解码块进行解码操作。 

根据本发明的另一方面，还提供一种编解码系统，包括上述编码器，以及与所述编码器通信的上述解码器。 

由上述本发明的实施例提供的技术方案可以看出，由于不需要确定大的搜索范围，也不需要确定相应的搜索路径模板，而仅需要在较小的范围内进行搜索，因此，本发明实施例可以有效降低运动矢量搜索的复杂程度，进而提高相应的编解码效率。 

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。 

图1为现有技术中的搜索方式一的示意图； 

图2为现有技术中的搜索方式二的示意图； 

图3为本发明实施例中的目标区域和L型模板示意图； 

图4为本发明实施例提供的搜索运动矢量的过程示意图； 

图5为本发明实施例中的当前块的相关块的示意图；