[發(fā)明專利]多樣板一維區(qū)塊匹配方法及其裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200710091531.6
• 申請(qǐng)日: 2007-03-27
• 公開(kāi)（公告）號(hào): CN101276248A
• 公開(kāi)（公告）日: 2008-10-01
• 發(fā)明（設(shè)計(jì)）人: 黃榮壽;林心宇
• 申請(qǐng)（專利權(quán)）人: 義隆電子股份有限公司
• 主分類(lèi)號(hào): G06F3/033
• 分類(lèi)號(hào): G06F3/033;G06F3/038
• 代理公司: 北京三友知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 田野

技術(shù)領(lǐng)域

本發(fā)明是有關(guān)于一種區(qū)塊匹配方法，特別是關(guān)于一種多樣板一維區(qū)塊匹配方法及其裝置。

背景技術(shù)

通過(guò)傳感器產(chǎn)生的連續(xù)訊框(frame)進(jìn)行移動(dòng)物體的追蹤，并利用區(qū)塊匹配方法(block-matching?algorithm；BMA)產(chǎn)生一移動(dòng)向量(motion?vector；MV)以判斷物體的移動(dòng)方向，是一種有效率方法。圖1是以區(qū)塊匹配方法產(chǎn)生移動(dòng)向量的示意圖100，通過(guò)比對(duì)前后二個(gè)訊框110及120，例如第n-1個(gè)訊框及第n個(gè)訊框，搜尋訊框120產(chǎn)生與訊框110中的樣板區(qū)塊(templateblock；TB)112最匹配的最佳匹配區(qū)塊132，計(jì)算最佳匹配區(qū)塊132與樣板區(qū)塊112在訊框120中的對(duì)應(yīng)區(qū)塊134之間的位移產(chǎn)生移動(dòng)向量122，移動(dòng)向量122即為物體的移動(dòng)方向。公知的區(qū)塊匹配方法是以二維樣板區(qū)塊進(jìn)行搜尋以產(chǎn)生最佳匹配區(qū)塊132。圖2是圖1中第n-1個(gè)訊框110的示意圖，圖3是圖1中第n個(gè)訊框120的示意圖。參考圖1至圖3，訊框110及120具有N×N個(gè)像素，樣板區(qū)塊112是一具有M×M個(gè)像素的二維區(qū)塊，為了在訊框120中搜尋最佳匹配區(qū)塊132，因此將訊框120分成復(fù)數(shù)個(gè)具有M×M個(gè)像素的二維搜尋區(qū)塊(searched?block；SB)，例如SB₁至SB_{[(N-M+1)×(N-M+1)]}，計(jì)算搜尋區(qū)塊SB_i與樣板區(qū)塊112之間的灰階值的絕對(duì)值誤差和，其中i＝1至[(N-M+1)×(N-M+1)]，產(chǎn)生搜尋區(qū)塊SB_i與樣板區(qū)塊112的區(qū)塊匹配系數(shù)

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