專利名稱：運(yùn)動(dòng)估計(jì)方法與相關(guān)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于視頻處理方案，尤其是關(guān)于一種用于決定目標(biāo)運(yùn) 動(dòng)向量的運(yùn)動(dòng)估計(jì)方法與相關(guān)裝置。
背景技術(shù)：
一般來(lái)說(shuō)，現(xiàn)有運(yùn)動(dòng)估計(jì)器(motion estimator)產(chǎn)生運(yùn)動(dòng)向量 (Motion Vector, MV)以用于編碼或追蹤(tracking)等等。通常采用區(qū)塊 匹酉己運(yùn)動(dòng) <古i十(block-matching motion estimation)來(lái)尋4戈最匹酉己區(qū)塊 (best-matched block)。現(xiàn)有估計(jì)區(qū)塊的運(yùn)動(dòng)向量的^f故法是計(jì)算當(dāng)前圖 像區(qū)塊(current image block)與先前圖像區(qū)塊(previous image block)之 間的最小差值，其中先前圖像區(qū)塊具有與當(dāng)前圖像區(qū)塊一樣的圖像。 現(xiàn)有的做法，例如最匹配區(qū)塊法，僅能勝4壬-見(jiàn)頻編碼應(yīng)用，因?yàn)橐曨l 編碼通常僅需要獲知最小余值(smallest residue),最小余值是通過(guò)計(jì)算 先前區(qū)塊與當(dāng)前區(qū)塊以及一些其它既定的準(zhǔn)則(criteria)來(lái)獲得。出于 簡(jiǎn)潔的目的，詳細(xì)操作此處不再贅述。可是，在另一些應(yīng)用中，例如 追蹤或幀速率轉(zhuǎn)換(frame rate conversion)才喿作，相較于尋找最匹酉己區(qū) 塊來(lái)i兌，更重要的是找出真正的運(yùn)動(dòng)(true motion)。
舉例來(lái)說(shuō)，若圖像區(qū)域中的圖像區(qū)塊沒(méi)有明顯的紋理特征(texture feature),這些圖像區(qū)塊通過(guò)運(yùn)動(dòng)估計(jì)計(jì)算得到的運(yùn)動(dòng)向量有可能彼此 之間非常不同。假設(shè)有兩個(gè)相鄰的圖像區(qū)塊Bl與B2，并且兩個(gè)都對(duì) 應(yīng)于同一對(duì)像。幀速率轉(zhuǎn)換操作采用了現(xiàn)有的運(yùn)動(dòng)估計(jì)之后，由圖像 區(qū)塊B1的運(yùn)動(dòng)向量V1所參考的圖像區(qū)塊B 1與Bl，之間的絕對(duì)差值 (absolute difference)的余^直(residual value)可能是一 個(gè)最小{直，而由圖 像區(qū)塊B 2的運(yùn)動(dòng)向量V2所參考的圖像區(qū)塊B 2與B2，之間的絕對(duì)差 值的余值可能也是一個(gè)最小值。然而，運(yùn)動(dòng)向量VI可能與運(yùn)動(dòng)向量 V2并不相同，舉例來(lái)說(shuō)，運(yùn)動(dòng)向量VI是向量(O，O)，運(yùn)動(dòng)向量V2是 向量(2，0)。更糟糕的是，多于兩個(gè)相鄰的圖像區(qū)塊的運(yùn)動(dòng)向量大致上互不相同。不同的圖像區(qū)塊計(jì)算出來(lái)的運(yùn)動(dòng)向量說(shuō)明在一定程度上， 圖像區(qū)塊的真實(shí)向量是不同的，由于圖像區(qū)塊對(duì)應(yīng)同一對(duì)像，所以很
難根據(jù)這些運(yùn)動(dòng)向量來(lái)決定如何產(chǎn)生需要的內(nèi)插后(interpolated)的 幀。同樣，不同的運(yùn)動(dòng)向量在執(zhí)行幀速率轉(zhuǎn)換時(shí)會(huì)造成一些內(nèi)插錯(cuò)誤。

發(fā)明內(nèi)容
為了克服現(xiàn)有技術(shù)中幀速率轉(zhuǎn)換時(shí)產(chǎn)生的內(nèi)插錯(cuò)誤的問(wèn)題，本發(fā) 明提供一種運(yùn)動(dòng)估計(jì)方法及相關(guān)裝置。
本發(fā)明提供一種運(yùn)動(dòng)估計(jì)方法，用于決定目標(biāo)運(yùn)動(dòng)向量，包含 計(jì)算多個(gè)區(qū)塊匹配差值，多個(gè)區(qū)塊匹配差值與多個(gè)候選運(yùn)動(dòng)向量相關(guān)；
根據(jù)區(qū)塊匹配差值與多個(gè)相鄰圖像區(qū)塊的運(yùn)動(dòng)決定多個(gè)候選區(qū)塊匹配
差值，其中相鄰圖像區(qū)塊與目標(biāo)圖像區(qū)塊相關(guān)；以及選擇候選區(qū)塊匹 配差值中對(duì)應(yīng)于最小區(qū)塊匹配差值的向量作為目標(biāo)運(yùn)動(dòng)向量。
本發(fā)明另提供一種運(yùn)動(dòng)估計(jì)裝置，用于決定目標(biāo)運(yùn)動(dòng)向量，包含 計(jì)算單元，用于計(jì)算多個(gè)區(qū)塊匹配差值，多個(gè)區(qū)塊匹配差值與多個(gè)候 選運(yùn)動(dòng)向量相關(guān)；決定單元，耦接至計(jì)算單元，用于根據(jù)區(qū)塊匹配差 值以及與目標(biāo)圖像區(qū)塊相關(guān)的多個(gè)圖像區(qū)塊的向量決定多個(gè)候選區(qū)塊 匹配差值；以及選擇單元，耦接至決定單元，用于選擇候選區(qū)塊匹配 差值中對(duì)應(yīng)于最小區(qū)塊匹配差值的向量作為目標(biāo)運(yùn)動(dòng)向量。
本發(fā)明利用從多個(gè)候選匹配差值中找出最小匹配差值來(lái)確定真實(shí) 的目標(biāo)運(yùn)動(dòng)向量，減少運(yùn)動(dòng)的不連續(xù)性。


圖1是根據(jù)本發(fā)明的第一實(shí)施方式與第二實(shí)施方式的運(yùn)動(dòng)估計(jì)裝 置的示意圖。
具體實(shí)施例方式
在說(shuō)明書及權(quán)利要求書當(dāng)中使用了某些詞匯來(lái)稱呼特定的元件。 本領(lǐng)域的技術(shù)人員應(yīng)可理解，硬件制造商可能會(huì)用不同的名詞來(lái)稱呼 同一個(gè)元件。本說(shuō)明書及權(quán)利要求書并不以名稱的差異來(lái)作為區(qū)分元 件的方式，而是以元件在功能上的差異來(lái)作為區(qū)分的準(zhǔn)則。在通篇說(shuō)明書及權(quán)利要求書當(dāng)中所提及的"包含"是開(kāi)放式的用語(yǔ)，故應(yīng)解釋 成"包含但不限定于"。此外，"耦接，， 一詞在此是包含任何直接及 間接的電氣連接手段。因此，若文中描述第一裝置耦接于第二裝置， 則代表第一裝置可直接電氣連接于第二裝置，或通過(guò)其它裝置或連接 手段間接地電氣連接到第二裝置。
請(qǐng)參考圖1，圖1是根據(jù)本發(fā)明的第一實(shí)施方式與第二實(shí)施方式
的運(yùn)動(dòng)估計(jì)裝置100的示意圖。如圖1所示，運(yùn)動(dòng)估計(jì)裝置100包含 凄史據(jù)流控制器(data flow controller)101,先前幀凄丈據(jù)緩沖器(previous frame data buffer) 102 ， 當(dāng)前幀凄t據(jù)纟爰沖器(current frame data buffer) 103 ， 計(jì)算單元 105(calculating unit), 決定單元(decision unit)llO,選擇單元(selecting unit)115,以及運(yùn)動(dòng)向量?jī)?chǔ)存裝置(motion vector storage device)l 17。運(yùn)動(dòng)估計(jì)裝置100估計(jì)對(duì)應(yīng)于圖像區(qū)塊的物 體的真實(shí)運(yùn)動(dòng)乂人而決定目沖示運(yùn)動(dòng)向量(target motion vector)。數(shù)才居流控 制器101控制先前幀數(shù)據(jù)緩沖器102與當(dāng)前幀數(shù)據(jù)緩沖器103來(lái)分別 輸出先前幀數(shù)據(jù)與當(dāng)前幀數(shù)據(jù)。從先前幀數(shù)據(jù)緩沖器102輸出的先前 幀數(shù)據(jù)是全幀數(shù)據(jù)(full frame data)或部分幀數(shù)據(jù)(partial frame data)， 以及從當(dāng)前幀數(shù)據(jù)緩沖器103輸出的當(dāng)前幀數(shù)據(jù)是全幀數(shù)據(jù)或是部分 幀數(shù)據(jù)。為了根據(jù)先前幀數(shù)據(jù)與當(dāng)前幀數(shù)據(jù)決定每一 目標(biāo)圖像區(qū)塊的 目標(biāo)運(yùn)動(dòng)向量，計(jì)算單元105計(jì)算與目標(biāo)圖像區(qū)塊的多個(gè)候選運(yùn)動(dòng)向 量相關(guān)的多個(gè)區(qū)塊匹配差值(block matching differences),接著，決定 單元110根據(jù)區(qū)塊匹配差值與多個(gè)相鄰圖4象區(qū)塊的運(yùn)動(dòng)來(lái)決定多個(gè)候 選區(qū)塊匹配差值(candidate block matching differences),其中相鄰圖像 區(qū)塊與目標(biāo)圖像區(qū)塊有關(guān)。最后，選擇單元115從這些候選區(qū)塊差值 中選出最小區(qū)塊匹配差值所對(duì)應(yīng)的向量以作為目標(biāo)運(yùn)動(dòng)向量，并傳送 目標(biāo)運(yùn)動(dòng)向量至運(yùn)動(dòng)向量?jī)?chǔ)存裝置117。實(shí)施方式中每一區(qū)塊匹配差 值都是兩個(gè)區(qū)塊之間的絕對(duì)像素差值的和(Sum of Absolute Difference, SAD),但這并非是本發(fā)明的限制。
具體地，在第一實(shí)施方式中，當(dāng)這些被確定具有運(yùn)動(dòng)的相鄰區(qū)塊 的總數(shù)等于或大于一個(gè)閾值時(shí)，決定單元110將計(jì)算單元105產(chǎn)生的 一個(gè)或多個(gè)區(qū)塊匹配差值與一個(gè)或多個(gè)補(bǔ)償值(penalty value)合并 (combine)以分別產(chǎn)生候選區(qū)塊匹配差值。否則，當(dāng)總數(shù)比閾值小時(shí)，決定單元110直接利用區(qū)塊匹配差值作為候選區(qū)塊匹配差值。也就是 說(shuō)，若對(duì)應(yīng)大多數(shù)相鄰圖像區(qū)塊的物體被估計(jì)為運(yùn)動(dòng)物體，將一個(gè)或 多個(gè)補(bǔ)償值與對(duì)應(yīng)一個(gè)或多個(gè)特定候選運(yùn)動(dòng)向量的區(qū)塊匹配差值合
并，以防止選擇單元115選擇不需要(undesired)的目標(biāo)運(yùn)動(dòng)向量。根 據(jù)這些相鄰圖像區(qū)塊的運(yùn)動(dòng)向量來(lái)執(zhí)行這些相鄰圖像區(qū)塊的運(yùn)動(dòng)估計(jì) 操作，其中這些運(yùn)動(dòng)向量從運(yùn)動(dòng)向量?jī)?chǔ)存裝置發(fā)出。當(dāng)然，僅將一個(gè)
補(bǔ)償值與對(duì)應(yīng)于一個(gè)特定運(yùn)動(dòng)向量的區(qū)塊匹配差值合并也有助于決定 較佳的目標(biāo)運(yùn)動(dòng)向量。
舉例來(lái)說(shuō)，當(dāng)大多數(shù)相鄰圖像區(qū)塊都被決定為具有運(yùn)動(dòng)時(shí)，與零 向量(zero vector)(O,O)相關(guān)的補(bǔ)償值(即零補(bǔ)償項(xiàng)，zero penalty term)用 來(lái)避免選擇零向量作為目標(biāo)向量。零補(bǔ)償項(xiàng)使區(qū)塊匹配差值增大，并 且增大后的區(qū)塊匹配差值(即候選區(qū)塊匹配差值)很有可能不是最小區(qū) 塊匹配差值。因此，零向量(0,0)不被選為目標(biāo)運(yùn)動(dòng)向量。結(jié)果，動(dòng)態(tài) 地將零補(bǔ)償項(xiàng)與區(qū)塊匹配差值合并使用可降低運(yùn)動(dòng)的不連續(xù)性 (discontinuity),其中區(qū)塊差值與零向量相關(guān)。除此之外，也可避免單 一補(bǔ)償項(xiàng)(singular penalty term)帶來(lái)的錯(cuò)誤運(yùn)動(dòng)向量。需要注意的是， 除了零補(bǔ)償項(xiàng)，第 一 實(shí)施方式也可采用其它類型的補(bǔ)償項(xiàng)以降低運(yùn)動(dòng) 不連續(xù)性。更進(jìn)一步，在實(shí)際操作中，合并零補(bǔ)償項(xiàng)與上述區(qū)塊匹配 差值的操作可替換為合并一個(gè)大零補(bǔ)償值(great zero penalty value)與 上述區(qū)塊匹配差值以及合并其它小補(bǔ)償值與其它區(qū)塊匹配差值。這些 改變也在本發(fā)明的范圍中。
在第二實(shí)施方式中，與動(dòng)態(tài)應(yīng)用一個(gè)或多個(gè)補(bǔ)償項(xiàng)不同，運(yùn)動(dòng)估 計(jì)裝置100首先根據(jù)與相鄰圖像區(qū)塊相關(guān)的多個(gè)運(yùn)動(dòng)向量來(lái)分析相鄰 圖像區(qū)塊的運(yùn)動(dòng)特征(motion characteristic^具體地，決定單元110根 據(jù)與相鄰圖像區(qū)塊相關(guān)的運(yùn)動(dòng)向量計(jì)算參考運(yùn)動(dòng)向量，其中在第二實(shí) 施方式中參考運(yùn)動(dòng)向量為上述運(yùn)動(dòng)向量的中位數(shù)結(jié)果(median result)。 需要注意的是，中位數(shù)結(jié)果并非是本發(fā)明的限制；其它計(jì)算結(jié)果，例 如上述運(yùn)動(dòng)向量的平均值，也能應(yīng)用在第二實(shí)施方式中。決定單元110 接著將參考運(yùn)動(dòng)向量與多個(gè)候選運(yùn)動(dòng)向量比較以獲取多個(gè)補(bǔ)償值，并
將多個(gè)補(bǔ)償值分別與多個(gè)區(qū)塊匹配差值合并以計(jì)算候選區(qū)塊匹配差 值。特別地，決定單元110計(jì)算出參考運(yùn)動(dòng)向量與每一運(yùn)動(dòng)向量間的 向量差值的多個(gè)絕對(duì)值，并將絕對(duì)值作為補(bǔ)償值。接著，決定單元110 將補(bǔ)償值分別加到多個(gè)區(qū)塊匹配差值上，以獲取候選區(qū)塊匹配差值。
最后，選擇單元115選擇一個(gè)向量作為目標(biāo)運(yùn)動(dòng)向量，其中上述向量 對(duì)應(yīng)于候選區(qū)塊匹配差值中的最小區(qū)塊匹配差值。對(duì)于幀速率轉(zhuǎn)換或 追蹤(tracking)來(lái)說(shuō)，當(dāng)候選運(yùn)動(dòng)向量與相鄰圖像區(qū)塊運(yùn)動(dòng)向量的差值 變大時(shí)，將一個(gè)更高的補(bǔ)償值加至與本實(shí)施方式候選運(yùn)動(dòng)向量相關(guān)的 區(qū)塊差值，這是因?yàn)槿绻繕?biāo)圖像區(qū)塊的最終決定目標(biāo)運(yùn)動(dòng)向量與相 鄰圖像區(qū)塊的最終決定目標(biāo)運(yùn)動(dòng)向量相差很大時(shí)會(huì)有矛盾產(chǎn)生。因此， 比相鄰圖像區(qū)塊的運(yùn)動(dòng)向量具有更大差值的候選運(yùn)動(dòng)向量不會(huì)被選擇 為目標(biāo)運(yùn)動(dòng)向量，即使候選運(yùn)動(dòng)向量對(duì)應(yīng)原始最小區(qū)塊匹配差值 (minimum block matching difference)(也li是i兌，這并不是最小4美選區(qū) 塊匹配差值)。對(duì)于幀速率轉(zhuǎn)換或追蹤來(lái)說(shuō)，目標(biāo)與相鄰圖像區(qū)塊的最 終決定目標(biāo)運(yùn)動(dòng)向量會(huì)變得更平滑，也意味著目標(biāo)與相鄰圖像區(qū)塊的 實(shí)際運(yùn)動(dòng)會(huì)變得更接近。因此，不會(huì)帶來(lái)內(nèi)插誤差。
另外，第一實(shí)施方式與第二實(shí)施方式能合并在一起構(gòu)成另一實(shí)施 方式。也就是說(shuō)，當(dāng)有運(yùn)動(dòng)的相鄰圖像區(qū)塊的總數(shù)等于或大于閾值時(shí)， 決定單元110計(jì)算參考運(yùn)動(dòng)向量，并比較參考運(yùn)動(dòng)向量與相鄰圖像區(qū) 塊的運(yùn)動(dòng)向量以產(chǎn)生候選區(qū)塊匹配差值。當(dāng)上述總數(shù)比閾值小時(shí)，決 定單元直接將區(qū)塊匹配差值作為候選區(qū)塊匹配差值。這也符合本發(fā)明 的精神。更進(jìn)一 步，可以選擇性地讓選擇單元115將每一 決定的目標(biāo) 運(yùn)動(dòng)向量發(fā)送給運(yùn)動(dòng)向量?jī)?chǔ)存裝置117;相鄰圖像區(qū)塊的運(yùn)動(dòng)向量也 能由外部裝置獲得。
本發(fā)明雖用較佳實(shí)施方式說(shuō)明如上，然而其并非用來(lái)限定本發(fā)明 的范圍，任何本領(lǐng)域中技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)， 做的任何更動(dòng)與改變，都在本發(fā)明的保護(hù)范圍內(nèi)，具體以權(quán)利要求界 定的范圍為準(zhǔn)。
權(quán)利要求
1. 一種運(yùn)動(dòng)估計(jì)方法，用于決定目標(biāo)運(yùn)動(dòng)向量，包含計(jì)算多個(gè)區(qū)塊匹配差值，上述多個(gè)區(qū)塊匹配差值與多個(gè)候選運(yùn)動(dòng)向量相關(guān)；根據(jù)上述多個(gè)區(qū)塊匹配差值與多個(gè)相鄰圖像區(qū)塊的運(yùn)動(dòng)決定多個(gè)候選區(qū)塊匹配差值，其中上述多個(gè)相鄰圖像區(qū)塊與目標(biāo)圖像區(qū)塊相關(guān)；以及選擇上述多個(gè)候選區(qū)塊匹配差值中對(duì)應(yīng)于最小區(qū)塊匹配差值的向量作為上述目標(biāo)運(yùn)動(dòng)向量。
2. 如權(quán)利要求1所述的運(yùn)動(dòng)估計(jì)方法，其特征在于，上述決定 上述多個(gè)候選區(qū)塊匹配差值的步驟包含當(dāng)有運(yùn)動(dòng)的相鄰圖像區(qū)塊的總數(shù)等于或大于閾值時(shí)，將多個(gè)補(bǔ)償 值與上述多個(gè)區(qū)塊匹配差值合并以分別產(chǎn)生上述多個(gè)候選區(qū)塊匹配差 值；以及當(dāng)上述總數(shù)小于上述閾值時(shí)，直接用上述多個(gè)區(qū)塊匹配差值作為 上述多個(gè)候選區(qū)塊匹配差值。
3. 如權(quán)利要求2所述的運(yùn)動(dòng)估計(jì)方法，其特征在于，將上述多 個(gè)補(bǔ)償值與上述多個(gè)區(qū)塊匹配差值合并以產(chǎn)生上述多個(gè)候選區(qū)塊匹配 差值的步驟包含根據(jù)與上述多個(gè)相鄰圖像區(qū)塊相關(guān)的多個(gè)運(yùn)動(dòng)向量計(jì)算參考運(yùn)動(dòng) 向量；將上述參考運(yùn)動(dòng)向量分別與上述多個(gè)候選運(yùn)動(dòng)向量比較以獲取上 述多個(gè)補(bǔ)償值；以及將上述多個(gè)補(bǔ)償值分別與上述多個(gè)區(qū)塊匹配差值合并以計(jì)算上述 多個(gè)候選區(qū)塊匹配差值。
4. 如權(quán)利要求3所述的運(yùn)動(dòng)估計(jì)方法，其特征在于，上述參考 運(yùn)動(dòng)向量為與上述多個(gè)相鄰圖像區(qū)塊相關(guān)的上述多個(gè)運(yùn)動(dòng)向量的一個(gè) 中位數(shù)結(jié)果。
5. 如權(quán)利要求1所述的運(yùn)動(dòng)估計(jì)方法，其特征在于，決定上述 多個(gè)候選區(qū)塊匹配差值的步驟包含根據(jù)與上述多個(gè)相鄰圖像區(qū)塊相關(guān)的多個(gè)運(yùn)動(dòng)向量計(jì)算參考運(yùn)動(dòng)向量；將上述參考運(yùn)動(dòng)向量分別與上述多個(gè)候選運(yùn)動(dòng)向量比較以獲取多 個(gè)補(bǔ)償值；以及將上述多個(gè)補(bǔ)償值分別與上述多個(gè)區(qū)塊匹配差值合并以計(jì)算上述 多個(gè)候選區(qū)塊匹配差值。
6. 如權(quán)利要求5所述的運(yùn)動(dòng)估計(jì)方法，其特征在于，上述參考 運(yùn)動(dòng)向量為與上述多個(gè)相鄰圖像區(qū)塊相關(guān)的上述多個(gè)運(yùn)動(dòng)向量的中位 數(shù)結(jié)果。
7. —種運(yùn)動(dòng)估計(jì)裝置，用于決定目標(biāo)運(yùn)動(dòng)向量，包含 計(jì)算單元，用于計(jì)算多個(gè)區(qū)塊匹配差值，上述多個(gè)區(qū)塊匹配差值與多個(gè)候選運(yùn)動(dòng)向量相關(guān)；決定單元，耦接至上述計(jì)算單元，用于根據(jù)上述多個(gè)區(qū)塊匹配差 值以及與目標(biāo)圖像區(qū)塊相關(guān)的多個(gè)圖像區(qū)塊的運(yùn)動(dòng)決定多個(gè)候選區(qū)塊 匹配差^i;以及選擇單元，耦接至上述決定單元，用于選擇上述多個(gè)候選區(qū)塊匹 配差值中對(duì)應(yīng)于最小區(qū)塊匹配差值的向量作為上述目標(biāo)運(yùn)動(dòng)向量。
8. 如權(quán)利要求7所述的運(yùn)動(dòng)估計(jì)裝置，其特征在于，當(dāng)有運(yùn)動(dòng) 的相鄰圖像區(qū)塊的總數(shù)等于或大于閾值時(shí)，上述決定單元將多個(gè)補(bǔ)償 值與上述多個(gè)區(qū)塊匹配差值合并以分別產(chǎn)生上述多個(gè)候選區(qū)塊匹配差 值；當(dāng)上述總數(shù)小于上述閾值時(shí)，上述決定單元直接用上述多個(gè)區(qū)塊 匹配差值作為上述多個(gè)候選區(qū)塊匹配差值。
9. 如權(quán)利要求8所述的運(yùn)動(dòng)估計(jì)裝置，其特征在于，上述決定 單元根據(jù)與上述多個(gè)相鄰圖像區(qū)塊相關(guān)的多個(gè)運(yùn)動(dòng)向量計(jì)算參考運(yùn)動(dòng) 向量，并將上述參考運(yùn)動(dòng)向量分別與上述多個(gè)候選運(yùn)動(dòng)向量比較以獲 取上述多個(gè)補(bǔ)償值；并且上述決定單元將上述多個(gè)補(bǔ)償值分別與上述 多個(gè)區(qū)塊匹配差值合并以計(jì)算上述多個(gè)候選區(qū)塊匹配差值。
10. 如權(quán)利要求9所述的運(yùn)動(dòng)估計(jì)裝置，其特征在于，上述參考 運(yùn)動(dòng)向量是與上述多個(gè)相鄰圖像區(qū)塊相關(guān)的上述多個(gè)運(yùn)動(dòng)向量的中位 數(shù)結(jié)果。
11. 如權(quán)利要求7所述的運(yùn)動(dòng)估計(jì)裝置，其特征在于，上述決定單元根據(jù)與上述多個(gè)相鄰圖像區(qū)塊相關(guān)的多個(gè)運(yùn)動(dòng)向量計(jì)算參考運(yùn)動(dòng) 向量，并將上述參考運(yùn)動(dòng)向量分別與上述多個(gè)候選運(yùn)動(dòng)向量比較以獲取多個(gè)補(bǔ)償值；并且上述決定單元將上述多個(gè)補(bǔ)償值分別與上述多個(gè)區(qū)塊匹配差值合并以計(jì)算上述多個(gè)候選區(qū)塊匹配差值。
12.如權(quán)利要求11所述的運(yùn)動(dòng)估計(jì)裝置，其特征在于，上述參考運(yùn)動(dòng)向量是與上述多個(gè)相鄰圖像區(qū)塊相關(guān)的上述多個(gè)運(yùn)動(dòng)向量的中位 數(shù)結(jié)果。
全文摘要
本發(fā)明提供一種運(yùn)動(dòng)估計(jì)方法與相關(guān)裝置，其中上述運(yùn)動(dòng)估計(jì)方法用于決定目標(biāo)運(yùn)動(dòng)向量，包含計(jì)算多個(gè)區(qū)塊匹配差值，其是與多個(gè)候選運(yùn)動(dòng)向量相關(guān)；根據(jù)區(qū)塊匹配差值與多個(gè)相鄰圖像區(qū)塊的運(yùn)動(dòng)決定多個(gè)候選區(qū)塊匹配差值，其中相鄰圖像區(qū)塊與目標(biāo)圖像區(qū)塊相關(guān)；以及選擇對(duì)應(yīng)于候選區(qū)塊匹配差值中最小區(qū)塊匹配差值的向量作為目標(biāo)運(yùn)動(dòng)向量。利用本發(fā)明能夠找出真實(shí)的目標(biāo)運(yùn)動(dòng)向量，減少運(yùn)動(dòng)的不連續(xù)性。
文檔編號(hào)H04N7/26GK101547357SQ20081014660
公開(kāi)日2009年9月30日 申請(qǐng)日期2008年9月2日 優(yōu)先權(quán)日2008年3月27日
發(fā)明者張德浩, 林修身, 梁金權(quán) 申請(qǐng)人:聯(lián)發(fā)科技股份有限公司