[发明专利]多样板一维区块匹配方法及其装置

说明书

技术领域

本发明是有关于一种区块匹配方法，特别是关于一种多样板一维区块匹配方法及其装置。

背景技术

通过传感器产生的连续讯框(frame)进行移动物体的追踪，并利用区块匹配方法(block-matching algorithm；BMA)产生一移动向量(motion vector；MV)以判断物体的移动方向，是一种有效率方法。图1是以区块匹配方法产生移动向量的示意图100，通过比对前后二个讯框110及120，例如第n-1个讯框及第n个讯框，搜寻讯框120产生与讯框110中的样板区块(templateblock；TB)112最匹配的最佳匹配区块132，计算最佳匹配区块132与样板区块112在讯框120中的对应区块134之间的位移产生移动向量122，移动向量122即为物体的移动方向。公知的区块匹配方法是以二维样板区块进行搜寻以产生最佳匹配区块132。图2是图1中第n-1个讯框110的示意图，图3是图1中第n个讯框120的示意图。参考图1至图3，讯框110及120具有N×N个像素，样板区块112是一具有M×M个像素的二维区块，为了在讯框120中搜寻最佳匹配区块132，因此将讯框120分成复数个具有M×M个像素的二维搜寻区块(searched block；SB)，例如SB₁至SB_{[(N-M+1)×(N-M+1)]}，计算搜寻区块SB_i与样板区块112之间的灰阶值的绝对值误差和，其中i＝1至[(N-M+1)×(N-M+1)]，产生搜寻区块SB_i与样板区块112的区块匹配系数

Si=Σx=1MΣy=1M|TB(x,y)-SBi(x,y)|]]>公式1