專利名稱：幀升率轉(zhuǎn)換中決定移動(dòng)向量的方法
技術(shù)領(lǐng)域：
本發(fā)明概略關(guān)于視頻處理，尤其涉及一種在幀升率轉(zhuǎn)換中決定移動(dòng)向量的方法。
背景技術(shù)：
除非在此處另有說明，在此段落中所描述的內(nèi)容并非為此申請(qǐng)案的申請(qǐng)專利范圍 的先前技術(shù)，且在此段落中所包含的內(nèi)容并非承認(rèn)其為先前技術(shù)。幀升率轉(zhuǎn)換概略是指轉(zhuǎn)換內(nèi)容由一幀速率到一不同幀速率的程序。為了支持高幀 速率的顯示，即需要幀升率轉(zhuǎn)換(FRUC，“Frame rate upconversion”)，藉以轉(zhuǎn)換一低幀速 率視頻信號(hào)到高幀速率。在FRUC中，使用在低幀速率下收到的幀做為參照來產(chǎn)生內(nèi)插的 幀。目前該內(nèi)插程序基于通過經(jīng)由移動(dòng)補(bǔ)償取得的接收幀的移動(dòng)向量來執(zhí)行，以使在這些 內(nèi)插的幀內(nèi)移動(dòng)物件可被正確地定位。雖然移動(dòng)補(bǔ)償式FRUC提供一些好處，當(dāng)移動(dòng)估計(jì)不 正確時(shí)亦苦于加工效果不佳的問題，特別是當(dāng)這些收到的幀很復(fù)雜或迅速時(shí)。對(duì)于FRUC中的移動(dòng)補(bǔ)償，一內(nèi)插的幀可基于在一參考幀中多個(gè)區(qū)塊的移動(dòng)向量 來產(chǎn)生。用于在該參考幀中取得一特定區(qū)塊的可靠的移動(dòng)向量的方法考慮到相鄰于該特定 區(qū)塊的這些區(qū)塊的移動(dòng)向量。但是，這些相鄰區(qū)塊的移動(dòng)向量可能無法使用，而且考慮這些 額外移動(dòng)向量會(huì)增加運(yùn)算復(fù)雜度。因此在本技術(shù)領(lǐng)域中需要一種能夠更有效率地決定移動(dòng)向量的方法，以改善移動(dòng) 估計(jì)的可靠度，并至少可處理上述的問題。

發(fā)明內(nèi)容
本發(fā)明一具體實(shí)施例描述一種預(yù)備一內(nèi)插的幀的幀升率轉(zhuǎn)換方法。特別是，該方 法包含(a)選擇在一第一幀內(nèi)相鄰于一第一區(qū)塊的一第二區(qū)塊，(b)根據(jù)該第二區(qū)塊的一 第二移動(dòng)向量定義一第一搜尋窗來辨識(shí)一第一匹配區(qū)塊，(c)根據(jù)該第一匹配區(qū)塊的位置 定義一第二搜尋窗來辨識(shí)一第二匹配區(qū)塊，(d)更新該第一匹配區(qū)塊為該第二匹配區(qū)塊，并 更新該第二搜尋窗及該第二匹配區(qū)塊，或基于該第二匹配區(qū)塊是否為該第一匹配區(qū)塊，設(shè) 定該第二匹配區(qū)塊成為一目標(biāo)匹配區(qū)塊，(e)重復(fù)(d)，直到該目標(biāo)匹配區(qū)塊被設(shè)定，參照 該目標(biāo)匹配區(qū)塊決定第一移動(dòng)向量，并根據(jù)該第一移動(dòng)向量預(yù)備該內(nèi)插的幀。此處所揭示的本發(fā)明中至少一個(gè)好處為其能夠降低關(guān)聯(lián)于決定一區(qū)塊的移動(dòng)向 量的運(yùn)算復(fù)雜度。


所以，可以詳細(xì)了解本發(fā)明上述特征的方式中，本發(fā)明的一更為特定的說明簡(jiǎn)述 如上，其可通過參照到具體實(shí)施例來進(jìn)行，其中一些例示于附圖中。但應(yīng)注意附圖僅例示本 發(fā)明的典型具體實(shí)施例，因此其并非要做為本發(fā)明的范圍的限制，本發(fā)明自可包含其它同 等有效的具體實(shí)施例。圖1為根據(jù)本發(fā)明一具體實(shí)施例中一運(yùn)算裝置的示例視頻子系統(tǒng)的簡(jiǎn)化的方塊圖；圖2A為根據(jù)時(shí)間及位置于一第一幀、一第二幀、及一內(nèi)插的幀、及在這些幀中的 區(qū)塊之間的示例關(guān)系的示意圖；圖2B為一圖像由一第一幀移動(dòng)到一第二幀的示意圖；圖3A為具有一組區(qū)塊的示例第一幀的示意圖；圖3B為一參考幀的示意圖，其中對(duì)應(yīng)于在一第一幀中一第一區(qū)塊的相鄰區(qū)塊的 這些區(qū)塊的移動(dòng)向量可由此參考幀選出；圖3C為根據(jù)本發(fā)明一具體實(shí)施例中自一第一幀中一第一區(qū)塊的一參考幀選擇一 匹配區(qū)塊的程序的示意圖；圖4為根據(jù)本發(fā)明一具體實(shí)施例中用于決定一視頻區(qū)塊的移動(dòng)向量的程序400的 示例流程圖；及圖5為根據(jù)本發(fā)明一具體實(shí)施例的示例計(jì)算機(jī)程序產(chǎn)品的示意圖。主要元件符號(hào)說明101運(yùn)算裝置102視頻子系統(tǒng)104進(jìn)入視頻幀106離開視頻幀108視頻處理器112存儲(chǔ)器單元202 第一幀204 第二幀206內(nèi)插幀207移動(dòng)向量208 區(qū)塊212 區(qū)塊214內(nèi)插區(qū)塊252 第一幀254 第二幀256內(nèi)插幀258 區(qū)塊262 區(qū)塊264移動(dòng)向量266內(nèi)插區(qū)塊300 第一幀302 第一區(qū)塊304-320 區(qū)塊330參考幀332-348 區(qū)塊350參考幀
352對(duì)應(yīng)區(qū)塊
354候選移動(dòng)向量
355第一參考位置
356第一搜尋窗
357第一匹配區(qū)塊
362延伸搜尋窗
364匹配區(qū)塊
372第二搜尋窗
374第二匹配區(qū)塊
376第三搜尋窗
378移動(dòng)向量
500計(jì)算機(jī)程序產(chǎn)品
502指令
504計(jì)算機(jī)可讀取介質(zhì)
具體實(shí)施例方式圖1為根據(jù)本發(fā)明一具體實(shí)施例中一運(yùn)算裝置101的示例視頻子系統(tǒng)102的簡(jiǎn)化 的方塊圖。視頻子系統(tǒng)102經(jīng)配置以接收一序列的進(jìn)入視頻幀104、處理該序列的進(jìn)入視頻 幀104、并輸出一序列的離開視頻幀106。視頻子系統(tǒng)102包括一視頻處理器108及一存儲(chǔ) 器單元112。視頻處理器108經(jīng)配置以執(zhí)行的功能，例如(但非限制)決定視頻幀的移動(dòng)向 量，并預(yù)備一或多個(gè)內(nèi)插的幀，以使這些內(nèi)插的幀要被輸出成為離開視頻幀106的一部分。配合圖1，圖2A為根據(jù)時(shí)間及位置于一第一幀、一第二幀、及一內(nèi)插的幀、及在這 些幀中的區(qū)塊之間的示例性關(guān)系的示意圖。第一幀202與第二幀204可為進(jìn)入視頻幀104 的一部分。在當(dāng)做離開視頻幀106的一部分而輸出之前，內(nèi)插的幀206可被插入在第一幀 202與第二幀204之間。在圖2A中，第二幀204代表由視頻子系統(tǒng)102所接收的視頻幀，且 第二幀204被接收于第一幀202之前。例如，第二幀204可在時(shí)間T收到，而第一幀202可 在時(shí)間T+1被收到及處理。如圖2A所示，第二幀204可作為一參考幀來預(yù)備內(nèi)插的幀206。 但是，另一個(gè)在不同于時(shí)間T處收到的視頻幀(未示于圖2A)也可做為該參考幀。第一幀202與第二幀204的每一個(gè)可被區(qū)分成多個(gè)區(qū)塊。一區(qū)塊208為第一幀 202中一示例區(qū)塊，而一區(qū)塊212為第二幀204中一示例區(qū)塊。對(duì)第一幀202的處理包括決 定區(qū)塊208的一移動(dòng)向量(例如移動(dòng)向量207)。假設(shè)區(qū)塊212對(duì)應(yīng)于區(qū)塊208。區(qū)塊208 的移動(dòng)向量207可有助于辨識(shí)內(nèi)插的幀206中一內(nèi)插的區(qū)塊214。因此，利用第一幀202中 這些區(qū)塊的移動(dòng)向量，可以決定在內(nèi)插的幀206中對(duì)應(yīng)于第一幀202中這些區(qū)塊的相對(duì)應(yīng) 區(qū)塊。圖2B為一圖像自一第一幀252移動(dòng)到一第二幀254的示意圖。一內(nèi)插的幀256 基于第一幀252與第二幀254來預(yù)備。在一種實(shí)作中，在第一幀252中這些區(qū)塊的移動(dòng)向 量可用于預(yù)備內(nèi)插的幀256。特別是，第一幀252可以包括一或多個(gè)區(qū)塊，例如區(qū)塊258，其 對(duì)應(yīng)于第二幀254中一區(qū)塊262。利用區(qū)塊258的一移動(dòng)向量264，在內(nèi)插的幀256中一內(nèi) 插的區(qū)塊266可基于區(qū)塊258的位置與移動(dòng)向量264來預(yù)備。
圖3A為具有一組區(qū)塊的示例性第一幀300的示意圖。除了一第一區(qū)塊302之外， 第一幀300可以包括相鄰于第一區(qū)塊302的區(qū)塊，例如區(qū)塊304、306、308、310、312、314、316 及318。由于第一區(qū)塊302與其相鄰區(qū)塊的鄰近性，它們可以代表一視頻幀的相同部分。一 種決定第一區(qū)塊302的一移動(dòng)向量的方法由這些相鄰區(qū)塊之一的一移動(dòng)向量做為第一區(qū) 塊302的一候選移動(dòng)向量。根據(jù)第一區(qū)塊302的內(nèi)容，該移動(dòng)向量決定程序可依賴相鄰于第一區(qū)塊302的某 些區(qū)塊而定。在一種實(shí)作中，當(dāng)?shù)谝粎^(qū)塊302的內(nèi)容指出第一區(qū)塊302在一紋路區(qū)域時(shí)，第 一區(qū)塊302的候選移動(dòng)向量可自八個(gè)相鄰區(qū)塊304、306、308、310、312、314、316及318的這 些移動(dòng)向量中選出。另一方面，當(dāng)?shù)谝粎^(qū)塊302的內(nèi)容顯示第一區(qū)塊302在一平滑區(qū)域時(shí)， 第一區(qū)塊302的候選移動(dòng)向量可另自四個(gè)相鄰區(qū)塊306、310、312及316的這些移動(dòng)向量中 選出，因?yàn)樵谠撈交瑓^(qū)域中的圖像會(huì)比在該紋路區(qū)域中的圖像要更容易辨識(shí)。此外，該候選 移動(dòng)向量可參照該組相鄰區(qū)塊當(dāng)中最為可靠的相鄰區(qū)塊的移動(dòng)向量。在一種實(shí)作中，該最 為可靠的相鄰區(qū)塊為在該組相鄰區(qū)塊當(dāng)中，與其匹配區(qū)塊具有最小差異(例如總和絕對(duì)差 異)的該區(qū)塊。在一種實(shí)作中，這些相鄰區(qū)塊的移動(dòng)向量以一特定順序決定。該順序可由位在第 一幀300的左上角處的該區(qū)塊開始，進(jìn)行到相同列的下一區(qū)塊，移動(dòng)到下一列上的區(qū)塊，并 結(jié)束于第一幀300的右下角處的區(qū)塊。以這種順序，當(dāng)?shù)谝粎^(qū)塊302的移動(dòng)向量要被決定 時(shí)，區(qū)塊304、306、308及310的這些移動(dòng)向量可能已經(jīng)被決定，但區(qū)塊312、314、316及320 的這些移動(dòng)向量可能尚未被決定。當(dāng)這些區(qū)塊的移動(dòng)向量無法用于決定第一區(qū)塊302的移 動(dòng)向量時(shí)，在一種實(shí)作中，另可利用在一參考幀(例如圖2A中第二幀204)中這些相對(duì)應(yīng)區(qū) 塊的移動(dòng)向量。在此，在對(duì)應(yīng)于區(qū)塊312、314、316及318的參考幀中這些區(qū)塊的移動(dòng)向量 已經(jīng)被決定并可使用。更具體地講，配合于圖3A，圖3B所示為一參考幀330的示意圖。其中對(duì)應(yīng)于第一 區(qū)塊302的相鄰區(qū)塊的這些區(qū)塊的移動(dòng)向量可由此參考幀330選出。參考幀330包括多 個(gè)區(qū)塊332、334、336、338、340、342、344、346及348。它們分別對(duì)應(yīng)于第一幀300中的區(qū)塊 302、304、306、308、310、312、314、316及318。假設(shè)在處理第一幀300之前，在參考幀332中 這些區(qū)塊的移動(dòng)向量已經(jīng)被決定并可使用。當(dāng)相鄰于第一區(qū)塊302的一區(qū)塊(例如區(qū)塊 312)的移動(dòng)向量于第一區(qū)塊302的一移動(dòng)向量估計(jì)程序期間無法使用時(shí)，對(duì)應(yīng)于相鄰區(qū)塊 312的參考幀330中一區(qū)塊(例如區(qū)塊342)的移動(dòng)向量可做為相鄰區(qū)塊312的移動(dòng)向量。 然后，第一區(qū)塊302的候選移動(dòng)向量可自參考幀330中該組相對(duì)應(yīng)區(qū)塊的移動(dòng)向量中選出。配合圖3A，圖3C為根據(jù)本發(fā)明一具體實(shí)施例中自一參考幀中為第一區(qū)塊302選擇 一匹配區(qū)塊的程序的示意圖。在一種實(shí)作中，該匹配區(qū)塊可用于決定第一區(qū)塊302的移動(dòng) 向量，及在一內(nèi)插的幀中一內(nèi)插區(qū)塊的位置及移動(dòng)向量。參考幀350可以包括多個(gè)區(qū)塊，例 如相對(duì)應(yīng)區(qū)塊352。相對(duì)應(yīng)區(qū)塊352廣泛地代表對(duì)應(yīng)于圖3A中第一幀300的第一區(qū)塊302 的一區(qū)塊。當(dāng)?shù)谝粎^(qū)塊302的一候選移動(dòng)向量354被選出時(shí)，一第一參考位置355可基于 候選移動(dòng)向量354及相對(duì)應(yīng)區(qū)塊352的位置來取得。利用第一參考位置355，可定義在參考幀350內(nèi)第一搜尋窗356。在第一搜尋窗356 內(nèi)的區(qū)塊可被處理，以辨識(shí)一第一匹配區(qū)塊357。一示例區(qū)塊匹配程序計(jì)算第一搜尋窗356 內(nèi)每一區(qū)塊與第一區(qū)塊302之間的一第一差異(例如總和絕對(duì)差異，SAD "Sum AbsoluteDifference")。具有一大的第一差異的第一搜尋窗356中的該區(qū)塊代表該區(qū)塊與第一區(qū)塊 302有一大的差異，因此較不可能成為第一匹配區(qū)塊357。另一方面，在一種實(shí)作中，具有最 小第一差異的第一搜尋窗356中的該區(qū)塊有較大的可能性被認(rèn)定為第一匹配區(qū)塊357。該區(qū)塊匹配程序另可包括計(jì)算一第二差異。一示例第二差異為移動(dòng)向量354與第 一搜尋窗356中這些區(qū)塊的移動(dòng)向量的每一個(gè)之間方向上的差異。如果在該第一搜尋窗中 一特定區(qū)塊的移動(dòng)向量與移動(dòng)向量354指向到相同或?qū)嵸|(zhì)上類似的方向，則該特定區(qū)塊更 有可能辨識(shí)成第一匹配區(qū)塊357。另一示例第二差異為移動(dòng)向量354與第一搜尋窗356中 這些區(qū)塊的移動(dòng)向量的每一個(gè)之間長(zhǎng)度的差異。如果在第一搜尋窗356中一特定區(qū)塊的移 動(dòng)向量與移動(dòng)向量354在長(zhǎng)度上類似，則該特定區(qū)塊更有可能被辨識(shí)成第一匹配區(qū)塊357。在先前段落中討論的多種差異為一些范例以例示本發(fā)明的一些具體實(shí)施例。它們 可對(duì)應(yīng)于預(yù)定數(shù)值，且這些數(shù)值可被加入或經(jīng)由其它數(shù)學(xué)運(yùn)算，以提供辨識(shí)第一匹配區(qū)塊 357的基礎(chǔ)。為了確保第一匹配區(qū)塊357的可靠性，可以定義額外的搜尋窗，例如一第二搜尋 窗搜尋372。第二搜尋窗372也可包括多個(gè)區(qū)塊。第二搜尋窗372基于第一匹配區(qū)塊357 來定義，而一第二匹配區(qū)塊374可經(jīng)由在第一搜尋窗356中辨識(shí)第一匹配區(qū)塊357的類似 程序在第二搜尋窗372內(nèi)進(jìn)行辨識(shí)。換句話說，第二匹配區(qū)塊374可基于第二搜尋窗372 內(nèi)這些區(qū)塊的每一個(gè)與第一區(qū)塊302之間的總和絕對(duì)差異(SAD)，及/或在第二搜尋窗372 中這些區(qū)塊的移動(dòng)向量的每一個(gè)與移動(dòng)向量354間方向及/或長(zhǎng)度間的差異來辨識(shí)。當(dāng)?shù)诙ヅ鋮^(qū)塊374并非第一匹配區(qū)塊357時(shí)，如圖3C所示，基于第二匹配區(qū)塊 374可定義另一個(gè)搜尋窗(例如一第三搜尋窗376)。一第三匹配區(qū)塊經(jīng)由如上所述的類似 區(qū)塊匹配程序在第三搜尋窗376內(nèi)進(jìn)行辨識(shí)。當(dāng)該第三匹配區(qū)塊相同于第二匹配區(qū)塊374 時(shí)，此第二匹配區(qū)塊374即成為該目標(biāo)匹配區(qū)塊。在此，該目標(biāo)匹配區(qū)塊與相對(duì)應(yīng)區(qū)塊352 間一移動(dòng)向量378被認(rèn)定為第一區(qū)塊302的移動(dòng)向量。此定義一搜尋窗及找出在該定義的 搜尋窗內(nèi)一匹配區(qū)塊的程序可遞回地繼續(xù)，直到在第N個(gè)搜尋窗中第N個(gè)匹配區(qū)塊相同于 在第(N-I)個(gè)搜尋窗中第(N-I)個(gè)匹配區(qū)塊，其中N為正整數(shù)。另一方面，如果第二匹配區(qū)塊374相同于第一匹配區(qū)塊357，則不再定義更多的搜 尋窗。第二匹配區(qū)塊374成為第一區(qū)塊302的目標(biāo)匹配區(qū)塊。然后在此目標(biāo)匹配區(qū)塊與相 對(duì)應(yīng)區(qū)塊352間建立的一移動(dòng)向量即被決定為第一區(qū)塊302的移動(dòng)向量。在某些狀況下，第一匹配區(qū)塊357雖然被辨識(shí)，其仍無法滿足某些預(yù)定的條件(例 如超過一預(yù)定的差異臨界值)。在一種實(shí)作中，當(dāng)?shù)谝黄ヅ鋮^(qū)塊357無法滿足該預(yù)定條件， 第一搜尋窗356被放大，所以可以定義出一延伸的搜尋窗362。延伸的搜尋窗362基于第一 參考位置355來定義。一可滿足該預(yù)定條件且位在延伸的搜尋窗362內(nèi)的不同的匹配區(qū)塊 364可因此被選取。此匹配區(qū)塊364可基于在延伸的搜尋窗362中這些區(qū)塊的每一個(gè)與第 一區(qū)塊302間的差異，及/或在延伸的搜尋窗362中這些區(qū)塊的移動(dòng)向量的每一個(gè)與移動(dòng) 向量354間的差異來決定，其中這些差異中至少一者低于該預(yù)定的差異臨界值。圖4為根據(jù)本發(fā)明一具體實(shí)施例中用于決定一第一區(qū)塊的第一移動(dòng)向量的程序 400的示例流程圖。在作業(yè)402中，程序400基于該第一區(qū)塊的內(nèi)容選擇相鄰于該第一區(qū)塊 的一第二區(qū)塊，其中該第二區(qū)塊可對(duì)應(yīng)于一第二移動(dòng)向量。在作業(yè)404中，程序400根據(jù)該 第二移動(dòng)向量及該第一區(qū)塊的位置定義一參考幀內(nèi)一第一搜尋窗。依此，程序400可辨識(shí)
8在該第一搜尋窗中一第一匹配區(qū)塊。該第一匹配區(qū)塊可以滿足某些預(yù)定條件。在作業(yè)406 中，程序400另基于在該參考幀內(nèi)該第一匹配區(qū)塊而定義一第二搜尋窗。程序400可以定 義該第二搜尋窗內(nèi)一第二匹配區(qū)塊。在作業(yè)408中，程序400決定該第二匹配區(qū)塊是否為 該第一匹配區(qū)塊。如果是的話，在作業(yè)412中，程序400設(shè)定該第二匹配區(qū)塊為一目標(biāo)匹配 區(qū)塊。在作業(yè)414中，程序400可基于該目標(biāo)匹配區(qū)塊決定該第一移動(dòng)向量。更具體地說， 程序400可以決定該目標(biāo)匹配區(qū)塊與對(duì)應(yīng)于該第一區(qū)塊的參考幀中一區(qū)塊之間的移動(dòng)向 量成為該第一移動(dòng)向量。在作業(yè)416中，程序400更新該第一匹配區(qū)塊為該第二匹配區(qū)塊。換句話說，使用 此更新機(jī)制，程序400能夠遞回地定義搜尋窗來辨識(shí)所想要的匹配區(qū)塊。該遞回可持續(xù)直 到在第N次定義的搜尋窗中辨識(shí)的該匹配區(qū)塊相同于在前一次(即第(N-I)次)定義的搜 尋窗中辨識(shí)的該匹配區(qū)塊。在一些實(shí)作中，在作業(yè)414中已經(jīng)決定該第一移動(dòng)向量之后，程序400可繼續(xù)來評(píng) 估此決定的第一移動(dòng)向量。例如，因?yàn)樵诔绦?00中使用的第二移動(dòng)向量可能來自該參考 幀，程序400在作業(yè)418中通過確保該第二移動(dòng)向量來自該第一幀而更微細(xì)調(diào)整在作業(yè)414 中決定的該第一移動(dòng)向量。換句話說，程序400可重復(fù)通過利用來自該第一幀的該第二移 動(dòng)向量(而不再是來自于該參考幀)，來定義該第一搜尋窗，并搜尋該第一移動(dòng)向量。圖5為根據(jù)本發(fā)明一具體實(shí)施例的一示例計(jì)算機(jī)程序產(chǎn)品500的示意圖。計(jì)算機(jī) 程序產(chǎn)品500包括一或多組指令502，用于執(zhí)行根據(jù)本發(fā)明一具體實(shí)施例的移動(dòng)估計(jì)方法。 僅做為例示，指令502可以反映以上所述及圖4所例示的程序。計(jì)算機(jī)程序產(chǎn)品500可記 錄在計(jì)算機(jī)可讀取介質(zhì)504中。根據(jù)本發(fā)明一具體實(shí)施例，計(jì)算機(jī)程序產(chǎn)品500可經(jīng)配置 以在一運(yùn)算裝置的視頻子系統(tǒng)中執(zhí)行。例示性的計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)包括但不限于(i) 不可寫入存儲(chǔ)介質(zhì)(例如在一計(jì)算機(jī)內(nèi)只讀存儲(chǔ)器裝置，例如可由CD-ROM光碟機(jī)讀取的 CD-ROM盤，ROM芯片，或任何其它種類的固態(tài)非揮發(fā)性半導(dǎo)體存儲(chǔ)器)，其上可永久存儲(chǔ)信 息；及( )可寫入存儲(chǔ)介質(zhì)(例如在一磁碟機(jī)內(nèi)的軟盤、⑶-RW盤、DVD-RW盤、快閃存儲(chǔ)器、 硬盤機(jī)或任何種類的固態(tài)隨機(jī)存取半導(dǎo)體存儲(chǔ)器)，其上可存儲(chǔ)可改變的信息。上面的范例、具體實(shí)施例、指令語意以及圖式都不應(yīng)該看待為唯一的具體實(shí)施例， 而是用來說明所附權(quán)利要求書所定義的本發(fā)明彈性與優(yōu)點(diǎn)。
9
權(quán)利要求
一種決定一第一幀內(nèi)一第一區(qū)塊的一第一移動(dòng)向量的移動(dòng)估計(jì)方法，該方法包含(a)選擇相鄰于該第一區(qū)塊的一第二區(qū)塊，其中該第二區(qū)塊對(duì)應(yīng)于一第二移動(dòng)向量；(b)根據(jù)該第二移動(dòng)向量及該第一區(qū)塊的一位置定義一參考幀內(nèi)一第一搜尋窗，藉以辨識(shí)該第一搜尋窗內(nèi)一第一匹配區(qū)塊；(c)根據(jù)該第一匹配區(qū)塊的一位置定義該參考幀內(nèi)一第二搜尋窗，藉以辨識(shí)該第二搜尋窗內(nèi)一第二匹配區(qū)塊；(d)更新該第一匹配區(qū)塊為該第二匹配區(qū)塊，并回到步驟(c)，在當(dāng)該第二匹配區(qū)塊并非該第一匹配區(qū)塊時(shí)，更新該第二搜尋窗及該第二匹配區(qū)塊，或當(dāng)該第二匹配區(qū)塊為該第一匹配區(qū)塊時(shí)，設(shè)定該第二匹配區(qū)塊為一目標(biāo)匹配區(qū)塊；(e)重復(fù)步驟(d)直到該目標(biāo)匹配區(qū)塊被設(shè)定為止；及(f)參照該目標(biāo)匹配區(qū)塊決定該第一移動(dòng)向量。
2.如權(quán)利要求1所述的移動(dòng)估計(jì)方法，其中該選擇該第二區(qū)塊的步驟包含自相鄰于該 第一區(qū)塊的一組區(qū)塊中選擇該第二區(qū)塊，其中該組區(qū)塊由該第一區(qū)塊的一內(nèi)容決定。
3.如權(quán)利要求2所述的移動(dòng)估計(jì)方法，其中該組區(qū)塊來自于該第一幀。
4.如權(quán)利要求2所述的移動(dòng)估計(jì)方法，其中該組區(qū)塊來自于該第一幀及該參考幀。
5.如權(quán)利要求2所述的移動(dòng)估計(jì)方法，還包含在已經(jīng)決定相鄰于該第一區(qū)塊的該組區(qū) 塊的這些移動(dòng)向量之后，更新該第一移動(dòng)向量。
6.如權(quán)利要求2所述的移動(dòng)估計(jì)方法，其中該第二區(qū)塊為該組區(qū)塊當(dāng)中最為可靠的區(qū)塊。
7.如權(quán)利要求1所述的移動(dòng)估計(jì)方法，其中該參考幀在該第一幀之前被接收。
8.如權(quán)利要求1所述的移動(dòng)估計(jì)方法，還包含如果該第一匹配區(qū)塊無法達(dá)到一第一預(yù) 定臨界值時(shí)，放大該第一搜尋窗。
9.一種用于預(yù)備一內(nèi)插幀的幀升率轉(zhuǎn)換方法，該方法包含(a)選擇相鄰于一第一區(qū)塊的一第二區(qū)塊，其中該第二區(qū)塊對(duì)應(yīng)于一第二移動(dòng)向量，且 該第二區(qū)塊與該第一區(qū)塊在一第一幀中；(b)根據(jù)該第二移動(dòng)向量及該第一區(qū)塊的一位置，定義一參考幀內(nèi)一第一搜尋窗，藉以 辨識(shí)該第一搜尋窗內(nèi)一第一匹配區(qū)塊；(c)根據(jù)該第一匹配區(qū)塊的一位置，定義該參考幀內(nèi)一第二搜尋窗，藉以辨識(shí)該第二搜 尋窗內(nèi)一第二匹配區(qū)塊；(d)更新該第一匹配區(qū)塊為該第二匹配區(qū)塊，并回到步驟(c)，在當(dāng)該第二匹配區(qū)塊并 非該第一匹配區(qū)塊時(shí)，更新該第二搜尋窗及該第二匹配區(qū)塊，或當(dāng)該第二匹配區(qū)塊為該第 一匹配區(qū)塊時(shí)，設(shè)定該第二匹配區(qū)塊為一目標(biāo)匹配區(qū)塊；(e)重復(fù)步驟(d)直到該目標(biāo)匹配區(qū)塊被設(shè)定為止；(f)參照該目標(biāo)匹配區(qū)塊決定一第一移動(dòng)向量；及(g)基于該第一移動(dòng)向量預(yù)備該內(nèi)插的幀。
10.如權(quán)利要求9所述的幀升率轉(zhuǎn)換方法，其中該選擇該第二區(qū)塊的步驟包含自相鄰 于該第一區(qū)塊的一組區(qū)塊中選擇該第二區(qū)塊，其中該組區(qū)塊由該第一區(qū)塊的一內(nèi)容決定。
11.如權(quán)利要求10所述的幀升率轉(zhuǎn)換方法，其中該組區(qū)塊來自于該第一幀。
12.如權(quán)利要求10所述的幀升率轉(zhuǎn)換方法，其中該組區(qū)塊來自于該第一幀及該參考幀。
13.如權(quán)利要求10所述的幀升率轉(zhuǎn)換方法，還包含在已經(jīng)決定相鄰于該第一區(qū)塊的該 組區(qū)塊的這些移動(dòng)向量之后，更新該第一移動(dòng)向量。
14.如權(quán)利要求10所述的幀升率轉(zhuǎn)換方法，其中該第二區(qū)塊為該組區(qū)塊當(dāng)中最為可靠 的區(qū)塊。
15.如權(quán)利要求9所述的幀升率轉(zhuǎn)換方法，其中該參考幀在該第一幀之前被接收。
16.如權(quán)利要求9所述的幀升率轉(zhuǎn)換方法，還包含如果該第一匹配區(qū)塊無法達(dá)到一第 一預(yù)定臨界值時(shí)，放大該第一搜尋窗。
全文摘要
幀升率轉(zhuǎn)換中決定移動(dòng)向量的方法。本發(fā)明一具體實(shí)施例提供一種預(yù)備一內(nèi)插的幀的幀升率轉(zhuǎn)換方法。該方法包含(a)選擇在一第一幀內(nèi)相鄰于一第一區(qū)塊的一第二區(qū)塊，(b)根據(jù)該第二區(qū)塊的一第二移動(dòng)向量定義一第一搜尋窗來辨識(shí)一第一匹配區(qū)塊，(c)根據(jù)該第一匹配區(qū)塊的位置定義一第二搜尋窗來辨識(shí)一第二匹配區(qū)塊，(d)更新該第一匹配區(qū)塊為該第二匹配區(qū)塊，并基于該第二匹配區(qū)塊是否為該第一匹配區(qū)塊，而更新該第二搜尋窗及該第二匹配區(qū)塊，或設(shè)定該第二匹配區(qū)塊成為一目標(biāo)匹配區(qū)塊，(e)重復(fù)(d)，直到該目標(biāo)匹配區(qū)塊被設(shè)定，參照該目標(biāo)匹配區(qū)塊決定該第一移動(dòng)向量，并根據(jù)該第一移動(dòng)向量預(yù)備該內(nèi)插的幀。
文檔編號(hào)H04N7/01GK101959046SQ20091026243
公開日2011年1月26日 申請(qǐng)日期2009年12月18日 優(yōu)先權(quán)日2009年7月17日
發(fā)明者陳瀅如 申請(qǐng)人:奇景光電股份有限公司