專利名稱：采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種影像編碼，特別是涉及一種采用連續(xù)/交錯區(qū)域預(yù)測的移動預(yù)測方法及系統(tǒng)。
背景技術(shù)：
視頻影像序列是由一系列在時(shí)間序列上間隔非常短相近的靜止畫面組合而成，當(dāng)其在連續(xù)播放時(shí)，使用者會感覺到畫面中的對象發(fā)生連續(xù)性運(yùn)動。每一個(gè)畫面可以用像素(pixels)的二維陣列(two-dimensional array)來表示。每一個(gè)像素描述畫面一個(gè)特定區(qū)域的亮度、飽和度及色度等特性。二維畫面中像素的每一個(gè)平行列稱為光柵線(raster line)。畫面可由單一連續(xù)畫面，通常稱的框畫面(frame)，畫面或兩個(gè)交錯畫面，通常稱的場畫面(fields)來組成。
當(dāng)取樣或顯示一個(gè)視頻影像畫面時(shí)，該視頻影像畫面可以為交錯(interlaced)或連續(xù)漸進(jìn)的(progressive)的順序來取樣或顯示。連續(xù)漸進(jìn)影像的畫面中的光柵線在時(shí)間上是連續(xù)性的，如圖1A所示。MPEG-1標(biāo)準(zhǔn)只允許使用連續(xù)畫面編碼(encode)。而交錯畫面則是讓每一個(gè)畫面分割為兩個(gè)交錯場(fields)，如圖1B-1至圖1B-3所示。每一個(gè)場擁有全部畫面中一半數(shù)目的行，并且場與場間是相互交錯的，使得畫面中連續(xù)兩行分屬于不同的場。一個(gè)交錯畫面由兩個(gè)場組成，一個(gè)場稱為上場(top field)，如圖1B-2所示，另一個(gè)場稱為下場(bottom field)，如圖1B-3所示。MPEG-2標(biāo)準(zhǔn)則允許使用連續(xù)及交錯視頻影像編碼(encode)。
移動預(yù)測為預(yù)測相鄰兩畫面間的一部分影像的置換預(yù)測技術(shù)。例如，一顆移動的足球會出現(xiàn)在前后相鄰的畫面中的不同位置。置換即為在一特定區(qū)域之間給出最佳匹配的移動向量，亦即是，目前畫面中的這顆球在之前或之后參考畫面所對應(yīng)的置換區(qū)域。目前畫面中的特定區(qū)域與參考畫面中的相應(yīng)置換區(qū)域兩者間的差即為冗余(residue)。
為了增進(jìn)移動預(yù)測中區(qū)塊比對(block matching)的精確度，首先要決定目前畫面中預(yù)備被預(yù)測的區(qū)塊要使用連續(xù)區(qū)塊預(yù)測模式或交錯區(qū)塊預(yù)測模式來預(yù)測。當(dāng)決定使用連續(xù)區(qū)塊預(yù)測模式時(shí)，則使用連續(xù)區(qū)塊比對法來決定目前畫面與參考畫面間的最佳匹配，另一方面，當(dāng)決定使用交錯區(qū)塊預(yù)測模式時(shí)，則使用交錯區(qū)塊比對法。傳統(tǒng)上，此類區(qū)塊比對法的決定與執(zhí)行依據(jù)目前畫面的內(nèi)容而定。

發(fā)明內(nèi)容
本發(fā)明提供一種采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法及系統(tǒng)，使用移動預(yù)測器來執(zhí)行影像數(shù)據(jù)處理的方法及系統(tǒng)。
為實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明提供了采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法，包括提供一系列畫面中的目前畫面，以及用來作為預(yù)測目前畫面的參考畫面。取得目前畫面的一部分作為預(yù)測區(qū)域。重復(fù)地自參考畫面中取得搜尋區(qū)域的一部分作為搜尋視窗，直到完全處理完搜尋區(qū)域中的所有可能的部分為止；以及依據(jù)搜尋視窗的內(nèi)容，決定使用連續(xù)區(qū)塊比對法(frame block matchingprocedure)或交錯區(qū)塊比對法(field block matching procedure)來計(jì)算代表預(yù)測區(qū)域及搜尋視窗兩者間的匹配程度的至少一匹配分?jǐn)?shù)(matching score)。
采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法的決定用以計(jì)算匹配分?jǐn)?shù)的算法的驟中，還包括取得區(qū)域類型的決定結(jié)果，其中包括根據(jù)搜尋視窗所預(yù)先決定的多個(gè)區(qū)域分別為一個(gè)連續(xù)區(qū)域(progressive region)或一個(gè)交錯區(qū)域(interlaced region)。根據(jù)取得的區(qū)域類型決定結(jié)果，若搜尋視窗中的大部分像素位于至少一個(gè)連續(xù)區(qū)域中，則使用連續(xù)區(qū)塊比對法計(jì)算出一個(gè)匹配分?jǐn)?shù)，否則使用交錯區(qū)塊比對法來計(jì)算出四個(gè)匹配分?jǐn)?shù)。
采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法還包括當(dāng)決定使用連續(xù)區(qū)塊比對法時(shí)，計(jì)算代表整個(gè)預(yù)測區(qū)域與整個(gè)搜尋視窗間的匹配程度的一個(gè)匹配分?jǐn)?shù)。
采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法還包括下列步驟。當(dāng)決定使用交錯區(qū)塊比對法時(shí)，將預(yù)測區(qū)域分為一個(gè)上預(yù)測場(top prediction field)及一個(gè)下預(yù)測場(bottom prediction field)，預(yù)測場中的任一一個(gè)擁有預(yù)測區(qū)域中的一半數(shù)目的行，并且預(yù)測場呈現(xiàn)交錯狀態(tài)(interlaced)，使得預(yù)測區(qū)域中的任意相鄰兩行分屬于不同的預(yù)測場。將搜尋視窗分為一個(gè)上搜尋場(top search field)及一個(gè)下搜尋場(bottom search field)，搜尋場中的任一一個(gè)擁有搜尋視窗中的一半數(shù)目的行，并且搜尋場呈現(xiàn)交錯狀態(tài)，使得搜尋視窗中的任意相鄰兩行分屬不同的搜尋場。接著，個(gè)別地計(jì)算出代表上預(yù)測場與上搜尋場間、上預(yù)測場與下搜尋場間、下預(yù)測場與上搜尋場間、下預(yù)測場與下搜尋場間的匹配程度的四個(gè)匹配分?jǐn)?shù)。
采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法還包括下列步驟。在完全處理完參考畫面中的所有可能的部分后，依據(jù)計(jì)算后的匹配分?jǐn)?shù)產(chǎn)生預(yù)測區(qū)域的一個(gè)移動向量(motion vector)，移動向量代表預(yù)測區(qū)域使用一個(gè)特定的搜尋視窗來置換，其中置換的搜尋視窗是在所有可能的搜尋視窗中，擁有最佳批匹配分?jǐn)?shù)的最佳匹配區(qū)域。將產(chǎn)生的移動向量為連續(xù)向量(progressive vector)或交錯向量(interlaced vector)的向量類型的信息，儲存于區(qū)域類型決定結(jié)果中。
本發(fā)明還提供了一種采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理系統(tǒng)，其包括一影像接口，提供一系列畫面；以及一移動預(yù)測器耦接于影像接口，取得一目前畫面的一部分作為一預(yù)測區(qū)域，反復(fù)地取得一參考畫面的一部分作為一搜尋視窗，直到完全處理完參考畫面中的所有可能的部分為止，以及依據(jù)搜尋視窗的內(nèi)容，決定使用一連續(xù)區(qū)塊比對法或一交錯區(qū)塊比對法來計(jì)算代表預(yù)測區(qū)域及搜尋視窗兩者間的匹配程度的至少一匹配分?jǐn)?shù)。實(shí)施例的影像數(shù)據(jù)處理系統(tǒng)包括一個(gè)移動預(yù)測器(motion estimator)。本實(shí)施例提供一系列畫面中的目前畫面，以及用以作為預(yù)測目前畫面的參考畫面，取得目前畫面的一部分作為預(yù)測區(qū)域以及自參考畫面中反復(fù)地取得搜尋區(qū)域的一部分作為搜尋視窗，直到完全處理完搜尋區(qū)域中的所有可能的部分為止。對于每一個(gè)取得的搜尋視窗，移動預(yù)測器依據(jù)搜尋視窗的內(nèi)容，決定使用連續(xù)區(qū)塊比對法或交錯區(qū)塊比對法來計(jì)算代表預(yù)測區(qū)域及搜尋視窗兩者間的匹配程度的至少一個(gè)匹配分?jǐn)?shù)。
移動預(yù)測器可還提供區(qū)域類型決定結(jié)果，此區(qū)域類型決定結(jié)果包括關(guān)于搜尋視窗中的多個(gè)預(yù)先決定區(qū)域中的每一個(gè)為一個(gè)連續(xù)區(qū)域或一個(gè)交錯區(qū)域的信息，以及，根據(jù)區(qū)域類型決定結(jié)果，偵測出搜尋視窗中的大部分像素是否位于至少一個(gè)連續(xù)區(qū)域中。若是，決定使用連續(xù)區(qū)塊比對法來計(jì)算出一個(gè)匹配分?jǐn)?shù)，若否，決定使用交錯區(qū)塊比對法來計(jì)算出四個(gè)匹配分?jǐn)?shù)。
當(dāng)決定使用連續(xù)區(qū)塊比對法時(shí)，移動預(yù)測器可還計(jì)算出代表整個(gè)預(yù)測區(qū)域與整個(gè)搜尋視窗間的匹配程度的一個(gè)匹配分?jǐn)?shù)。
當(dāng)決定使用交錯區(qū)塊比對法時(shí)，移動預(yù)測器還可將預(yù)測區(qū)域分為一個(gè)上預(yù)測場及一個(gè)下預(yù)測場，預(yù)測場中的任一一個(gè)擁有預(yù)測區(qū)域中的一半數(shù)目的行，并且預(yù)測場呈現(xiàn)交錯狀態(tài)，使得預(yù)測區(qū)域中的任意相鄰兩行分屬于不同的預(yù)測場。移動預(yù)測器可還將搜尋視窗分為一個(gè)上搜尋場及一個(gè)下搜尋場，搜尋場中的任一一個(gè)擁有搜尋視窗中的一半數(shù)目的行，并且搜尋場呈現(xiàn)交錯狀態(tài)，使得搜尋視窗中的任意相鄰兩行分屬不同的搜尋場。接著，移動預(yù)測器可還個(gè)別地計(jì)算代表上預(yù)測場與上搜尋場間、上預(yù)測場與下搜尋場間、下預(yù)測場與上搜尋場間、下預(yù)測場與下搜尋場間的匹配程度的四個(gè)匹配分?jǐn)?shù)。
在處理完參考畫面中的所有可能的部分后，移動預(yù)測器還可依據(jù)計(jì)算后的匹配分?jǐn)?shù)產(chǎn)生預(yù)測區(qū)域的一個(gè)移動向量，移動向量代表預(yù)測區(qū)域與一個(gè)特定搜尋的視窗之間的位移量，其中此置換的特定搜尋視窗是在所有可能的搜尋視窗中，擁有最佳匹配分?jǐn)?shù)的最佳匹配區(qū)域。接著，移動預(yù)測器將產(chǎn)生的移動向量為連續(xù)向量或交錯向量的向量類型的信息，儲存于區(qū)域類型決定結(jié)果中。
匹配分?jǐn)?shù)的計(jì)算可使用交互關(guān)聯(lián)函數(shù)(cross correlation function，CCF)、像素差異分類(pixel difference classification，PDC)、絕對差異平均(mean absolutedifference，MAD)、差異均方(mean squared difference，MSD)或積分投射(integralprojection)來完成。目前畫面可為一個(gè)P(Predicted)畫面或一個(gè)B(Bidirectional)畫面。參考畫面可為一個(gè)先前的I(Introcoded)或P畫面，或?yàn)橐粋€(gè)后續(xù)的I或P畫面。
本發(fā)明根據(jù)參考畫面決定使用連續(xù)區(qū)塊比對法或交錯區(qū)塊比對法，來計(jì)算出至少一個(gè)匹配分?jǐn)?shù)。增進(jìn)計(jì)算速度，減少電力消耗并且增加預(yù)測精確性。


圖1A為表示范例的連續(xù)畫面；圖1B-1為表示范例的交錯畫面；圖1B-2為表示范例的交錯畫面中的上場；圖1B-3為表示范例的交錯畫面中的下場；圖2為顯示范例的MPEG-2影像串流的架構(gòu)；圖3為表示范例的MPEG-2影像串流的畫面架構(gòu)；圖4為表示范例的雙向預(yù)測示意；圖5為表示依據(jù)本發(fā)明實(shí)施例的應(yīng)用于電池供電裝置的硬件環(huán)境架構(gòu)；圖6為表示應(yīng)用于本發(fā)明實(shí)施例的影像編碼器架構(gòu)；圖7為依據(jù)本發(fā)明實(shí)施例的于移動預(yù)測中采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法的方法流程圖；圖8A及圖8B為依據(jù)本發(fā)明實(shí)施例的于移動預(yù)測中采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法的方法流程圖；圖9A為范例的參考畫面中的搜尋區(qū)域的區(qū)域類型決定結(jié)果示意圖；圖9B及圖9C為顯示兩個(gè)不同搜尋視窗的區(qū)域類型決定的范例示意圖。
主要組件符號說明影像串流VS畫面群組GOP 畫面P 片段S大區(qū)塊MB 畫面I～I(xiàn) 畫面P～P畫面B～B影像編碼裝置10影像編碼器12 影像解碼器16音訊編碼器/解碼器18 顯示控制器20 記憶裝置控制器22記憶裝置24中央控制器26 影像接口122移動預(yù)測器124 編碼電路126 畫面51～B前一張I或P畫面52 下一張I或P畫面53預(yù)測區(qū)塊51m 最相配區(qū)塊52m、53m搜尋區(qū)域SA
移動向量52v、53v 流程步驟S71、S73、S75、S77、S78、S79流程步驟S811、S813、...、S891、S893預(yù)先決定的區(qū)域R91、R92、...、R98、R99具體實(shí)施方式
一段數(shù)字影像(digital video)包括序列的靜止的畫面，于影像處理時(shí)需求極大的儲存空間及傳輸頻寬。若以640×480，每秒15張，90分鐘的一段全彩數(shù)字影像而言，其需要的頻寬為640*480(pixels/frame)*3(bytes/pixel)*15(pictures/sec)＝13.18MB/sec，所需的儲存空間為13.18MB/sec*90*60＝69.50GB。這么大的檔案顯然不利于數(shù)據(jù)的實(shí)時(shí)傳輸與儲存，因此，各種數(shù)字影像壓縮技術(shù)也因應(yīng)而生。
MPEG標(biāo)準(zhǔn)確保影像編碼系統(tǒng)所產(chǎn)生的標(biāo)準(zhǔn)化檔案，于配置有符合標(biāo)準(zhǔn)解碼器的任何系統(tǒng)上皆可開啟與運(yùn)作。數(shù)字影像中所包括的空間(spatial)與時(shí)間冗余(temporal redundancy)的數(shù)據(jù)，皆可在品質(zhì)沒有重大減損的情況下進(jìn)行壓縮。MPEG編碼為一個(gè)通用標(biāo)準(zhǔn)，利用時(shí)間與空間統(tǒng)計(jì)上冗余的特性作壓縮，非僅應(yīng)用于為特定裝置中。空間冗余根據(jù)同一張畫面相鄰近像素(pixels)的顏色值的相似程度。MPEG使用離散余弦轉(zhuǎn)換(Discrete Cosine Transform，DCT)與量化(quantization)對空間冗余的顏色值作I-畫面(Intra-picture)壓縮。時(shí)間冗余指在連續(xù)的影像畫面間的個(gè)別物體的移動，用以提供平順與連續(xù)的影像。在畫面間的時(shí)間補(bǔ)償上，MPEG依賴預(yù)測，更確切地說，為移動補(bǔ)償(motion-compensated)預(yù)測。MPEG可使用I畫面(Intra-coded pictures)、B畫面(bidirectionallypredictive-picture)以及P畫面(Predictive-coded pictures)作為時(shí)間補(bǔ)償?shù)膲嚎s。I畫面為一個(gè)圖框內(nèi)編碼的畫面，為一個(gè)序列(sequence)的第一張，其并不參考之前或之后的畫面。P畫面為向前預(yù)測(forward-predicted)畫面，參考先前面的I或P畫面，并擁有指向先前畫面的相對應(yīng)位置的指針。B畫面可使用向前、向后，或上述兩者的方向，輔以參考畫面的數(shù)據(jù)進(jìn)行編碼。其中產(chǎn)生的移動向量(motionvector)可做為向前、向后或上述兩者的預(yù)測。
圖2顯示范例的MPEG-2影像串流(video bitstream)的架構(gòu)圖。影像串流(video stream，VS)由多個(gè)畫面群組(Group of pictures，GOP)所組成。畫面為進(jìn)行壓縮的基本單位，包括三種類型的畫面，I畫面、P畫面與B畫面。每一畫面可水平分割成固定長度的多個(gè)片段(slices，S)，以作為訊號同步(signal synchronization)及錯誤控制(error control)的最小單位。每一片段由多個(gè)大區(qū)塊(macroblocks，MB)組成，大區(qū)塊是色彩取樣、移動預(yù)測及移動補(bǔ)償?shù)淖钚挝?。每一大區(qū)塊通常由四個(gè)8×8像素的區(qū)塊(blocks)組成，區(qū)塊是離散余弦轉(zhuǎn)換的最小單位。
圖3表示范例的影像編碼預(yù)測的畫面架構(gòu)圖。在MPEG-2的影像中，I畫面沒有參考畫面，使用量化與可變長度編碼(variable length coding，VLC)方法進(jìn)行壓縮，因此可被視為在沒有其它參考畫面的情況下的解壓縮起始點(diǎn)。I畫面為影像串流或畫面群組中的第一張畫面，隨后為P畫面與B畫面。因此，在檔案傳輸時(shí)需要保護(hù)I畫面，避免數(shù)據(jù)流失以及對后續(xù)畫面造成損害。P畫面以I畫面或先前的P畫面為參考畫面，用以鎖定相似的區(qū)域。若沒有可參考的相似區(qū)域，則以圖框內(nèi)編碼方法(intra coding)為P畫面中的區(qū)域作壓縮?；旧希琍畫面由圖框內(nèi)編碼區(qū)域與預(yù)測編碼(predictive-coded，或交錯編碼)區(qū)域所組成，預(yù)測編碼區(qū)域的內(nèi)容為移動向量，其根據(jù)參考畫面計(jì)算而得。B畫面則使用向前與向后兩個(gè)方向的參考畫面來鎖定相似的區(qū)域。
在畫面序列中，目前的畫面是由作為參考畫面的先前畫面預(yù)測而來。然而，移動預(yù)測方法可選擇不同區(qū)塊大小來預(yù)測，例如4×4、4×8、8×4、8×8、8×16、16×8、16×16等等，并且一個(gè)給定的畫面中可包含不同大小的區(qū)塊。每一區(qū)塊比對參考畫面中的多個(gè)區(qū)塊，并搭配使用一些誤差衡量方法來選出最匹配的區(qū)塊。參考圖1A、圖1B-1、圖1B-2、圖1B-3，每一個(gè)特定區(qū)域包含目前畫面中至少一個(gè)區(qū)塊，首先決定目前畫面中預(yù)備被預(yù)測的區(qū)域要使用連續(xù)預(yù)測法(frameprediction mode)或交錯預(yù)測法(field prediction mode)來進(jìn)行預(yù)測。當(dāng)決定使用連續(xù)預(yù)測法時(shí)，使用連續(xù)區(qū)塊比對法(frame block matching procedure)來決定出目前畫面與參考畫面間的最佳匹配區(qū)域，另一方面，當(dāng)決定使用交錯預(yù)測法時(shí)，則使用交錯區(qū)塊比對法(field block matching procedure)來決定出目前畫面與參考畫面間的最佳匹配區(qū)域。區(qū)塊比對法的選擇是依據(jù)參考畫面中的內(nèi)容，而非目前畫面中的內(nèi)容。此搜尋會在預(yù)先決定的搜尋區(qū)域進(jìn)行比對。接著，決定出一個(gè)移動向量(motion vector)，該移動向量指出目前畫面中的一個(gè)區(qū)域由參考畫面中的特定區(qū)域所取代。當(dāng)使用先前的一個(gè)畫面來參考時(shí)，該預(yù)測稱為向前預(yù)測。當(dāng)參考畫面為將來的一個(gè)畫面時(shí)，該預(yù)測為向后預(yù)測。向后預(yù)測通常搭配使用向前預(yù)測，所以亦稱為雙向預(yù)測(bidirectional prediction)。圖4為表示范例的雙向預(yù)測示意圖。在B畫面51中，雙向預(yù)測的移動補(bǔ)償區(qū)塊51m有兩個(gè)移動向量，向前預(yù)測的移動向量52v參考到前一張I或P畫面52中的最佳匹配區(qū)域52m，向后預(yù)測的移動向量53v參考到下一張I或P畫面53中的最佳匹配區(qū)域53m。
移動預(yù)測方法用以消除存在于影像序列中的大量空間與時(shí)間冗余。越好的預(yù)測，可得到較小的誤差及傳輸位率。若一個(gè)場景是靜止不動的，則對目前畫面中的特定大區(qū)塊的最好的預(yù)測為在之前或之后畫面的相同位置大區(qū)塊，且誤差為零。針對畫面間的預(yù)測編碼，有多種的移動預(yù)測方法，諸如完全區(qū)塊比對法(full search block-matching)與階層式搜尋暨區(qū)塊比對法(hierarchical searchblock-matching)。
再者，有多種不同的比對準(zhǔn)則(matching criteria)，用以衡量參考畫面的預(yù)測區(qū)域與目前畫面中的欲編碼的區(qū)域兩者之間的匹配“精確性”，諸如，交互關(guān)聯(lián)函數(shù)(cross correlation function，CCF)、像素差異分類(pel difference classification，PDC)、絕對差異平均(mean absolute difference，MAD)、差異均方(mean squareddifference，MSD)、積分投射(integral projection，IP)等等。
在完全區(qū)塊比對法中，根據(jù)一個(gè)比對法則，將給定的搜尋視窗和目前的大區(qū)塊作比對得出最佳的匹配。雖然該方法在預(yù)測畫面的品質(zhì)上與算法的簡易性上是最好的，但卻消耗最多的電力。由于移動預(yù)測方法是影像串流的編碼中計(jì)算最復(fù)雜的，因此，各種以特征為基礎(chǔ)(signature-based)的搜尋區(qū)塊比對法被提出，諸如，階層式搜尋(hierarchical search)、三步驟搜尋(three step search，TSS)、二維對數(shù)搜尋(two dimensional logarithmic search，TDL)、二元素搜尋(binarysearch，BS)、四步驟搜尋(four step search，F(xiàn)SS)、直角搜尋算法(orthogonal searchalgorithm，OSA)、逐次逐一算法(one at a time algorithm，OTA)、交叉搜尋算法(cross search algorithm，CSA)、鉆石搜尋法(diamond search，DS)等等。
其可采用由粗略到精確的階層式搜尋暨區(qū)塊比對法(coarse-to-finehierarchical searching block-matching processes)。由于影像在較高階層的所需儲存位較少，使其得以減少電力消耗。該方法中現(xiàn)有的范例為平均金字塔(meanpyramid)法。于平均金字塔法中，透過次采樣(sub-sampling)方式建立起不同的金字塔式影像。接著階層式搜尋移動向量從較高至較低階層進(jìn)行預(yù)測，以減少計(jì)算的復(fù)雜并且得到較高品質(zhì)的移動向量。為消除較高階層的噪聲(noise)，使用低通的過濾器(low pass filter)來建立影像金字塔。利用簡單移動平均法以建立多階層金字塔影像(multiple-level pyramidal images)。例如金字塔式影像可以下列方程式建立 其中，gL(p，q)代表第L階層位于位置(p，q)的灰階值，而g0(p，q)代表原始影像。將一個(gè)低通窗框(low pass window)中的像素的平均灰階值(mean gray level)作為下一個(gè)階層的單一像素的灰階值，來建構(gòu)完成簡單的非重疊性低通過濾(non-overlapping low pass filtering)的平均金字塔。此方法會遞歸性地使用于較低階層的四像素平均值(mean value)，來產(chǎn)生平均金字塔。
圖5表示依據(jù)本發(fā)明實(shí)施例的影像數(shù)據(jù)處理系統(tǒng)10的硬件環(huán)境架構(gòu)圖，包括影像編碼器16、影像解碼器12、語音編碼器/解碼器18、顯示控制器20、記憶裝置控制器22、記憶裝置24以及中央控制器26。記憶裝置24于較佳的情況下，為一動態(tài)存取存儲器器(random access memory；RAM)，但也包含只讀存儲器(read only memory；ROM)或閃存(flash ROM)。記憶裝置24用以暫時(shí)性地儲存影像編碼數(shù)據(jù)。中央控制器26控制影像編碼器16、影像解碼器12、語音編碼器/解碼器18、顯示控制器20與記憶裝置控制器22以驅(qū)動影像編碼功能。
圖6表示應(yīng)用于本發(fā)明實(shí)施例的影像解碼器12架構(gòu)圖，包括影像接口122、移動預(yù)測器124及編碼電路126。影像編碼器12用以將數(shù)字影像數(shù)據(jù)編碼成影像串流(VS)。移動預(yù)測器124耦接于影像接口122，用以執(zhí)行運(yùn)用于數(shù)字化的影像數(shù)據(jù)中的區(qū)域的各種移動預(yù)測方法。編碼電路126耦接于影像接口122及移動預(yù)測器124，用以控制整個(gè)編碼流程，使用離散余弦轉(zhuǎn)換(DCT)、量化(Quantization)、可變長度編碼(VLC)等方法對預(yù)測的畫面進(jìn)行編碼以產(chǎn)生一影像串流，以及使用反向量化(Inverse Quantization)、反向離散余弦轉(zhuǎn)換(Inverse DCT，IDCT)、移動補(bǔ)償(Motion Compensation，MC)等方法以產(chǎn)生移動預(yù)測的參考畫面。
圖7為依據(jù)本發(fā)明實(shí)施例的于移動預(yù)測中采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法的方法流程圖，此方法由移動預(yù)測器124(如圖6所示)執(zhí)行。此流程始于步驟S71，提供序列的畫面中的目前畫面。目前畫面可為P畫面或B畫面。如步驟S73，提供一個(gè)用來預(yù)測目前畫面的參考畫面。參考畫面可為一個(gè)先前的I畫面或P畫面，或一個(gè)后續(xù)的I畫面或P畫面。如步驟S75，取得目前畫面的一部分作為預(yù)測區(qū)域。如步驟S77，取得參考畫面中的一部分作為搜尋視窗。搜尋視窗的取得可使用完全區(qū)塊比對法、TSS、TDL、BS、FSS、OSA、OTA、CSA或DS來完成。如步驟S78，依據(jù)搜尋視窗的內(nèi)容，決定使用連續(xù)區(qū)塊比對法或交錯區(qū)塊比對法來計(jì)算代表預(yù)測區(qū)域及搜尋視窗兩者間的匹配程度的至少一個(gè)匹配分?jǐn)?shù)。匹配分?jǐn)?shù)的計(jì)算可使用CCF、PDC、MAD、MSD或IP來完成。如步驟S79，決定是否完全處理完參考畫面中的所有可能的部分，以及，若是，結(jié)束整個(gè)流程，若否，流程進(jìn)行至步驟S77。
圖8A及圖8B為依據(jù)本發(fā)明實(shí)施例的在移動預(yù)測中采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法的方法流程圖，此方法由移動預(yù)測器124(如圖6所示)執(zhí)行。如步驟S811，在序列的畫面中取得欲壓縮的目前畫面。如步驟S813，決定目前畫面是否為I畫面，以及，若是，流程進(jìn)行至步驟S821，若否，至步驟S851。
步驟S821至步驟S833的流程，描述為I畫面執(zhí)行一個(gè)圖框內(nèi)編碼作業(yè)(intra-coded operation)的程序。如步驟S821，取得目前畫面的一個(gè)初始區(qū)域。取得的區(qū)域可為一個(gè)16×16像素的大區(qū)塊，或具有特定區(qū)塊大小的區(qū)域，諸如4×4、4×8、8×4、8×8、8×16、16×8像素等等。須注意的是，目前畫面中可包含不同大小的區(qū)塊。如步驟S823，決定取得的區(qū)域要用連續(xù)編碼程序(frame encodingprocedure)或用交錯編碼程序(field encoding procedure)來進(jìn)行編碼?？筛鶕?jù)各種現(xiàn)有的交錯空間冗余關(guān)聯(lián)法(field spatial correlation methods)來決定的。當(dāng)決定使用連續(xù)編碼程序?yàn)槿〉玫膮^(qū)域編碼，亦即，其假設(shè)取得的區(qū)域?yàn)橄嗨朴趫D1A所示的連續(xù)畫面(progressive picture)的連續(xù)區(qū)域(progressive region)。當(dāng)決定使用交錯編碼程序?yàn)槿〉玫膮^(qū)域編碼，亦即，其假設(shè)取得的區(qū)域?yàn)橄嗨朴趫D1B所示的交錯畫面(interlaced picture)的交錯區(qū)域(interlaced region)。在連續(xù)編碼程序中，各種現(xiàn)有的圖框內(nèi)編碼法可用以為如圖1A所示的整個(gè)區(qū)域進(jìn)行編碼。在交錯編碼程序中，取得的區(qū)域可切分為如圖1B-2所代表的上場及如圖1B-3所代表的下場的兩個(gè)交錯場，接著，可使用各種現(xiàn)有的圖框內(nèi)編碼程序?yàn)樯蠄黾跋聢龈髯赃M(jìn)行編碼。如步驟S825，儲存一個(gè)區(qū)域類型決定結(jié)果，結(jié)果中包括取得的區(qū)域?yàn)檫B續(xù)區(qū)域或交錯區(qū)域的信息。須注意的是，此決定結(jié)果可用在下一個(gè)畫面的后續(xù)移動預(yù)測上，參考步驟S861所示，詳細(xì)細(xì)節(jié)將描述于后。如步驟S831，決定目前畫面中需要被編碼的所有可能的區(qū)域是否已完全處理完畢，若是，結(jié)束整個(gè)流程，若否，至步驟S833。如步驟S833，取得目前畫面中需要被預(yù)測的下一個(gè)可能的區(qū)域。
步驟S851至步驟S893的流程，描述為P或B畫面執(zhí)行一個(gè)圖框內(nèi)編碼作業(yè)(intra-coded operation)的程序。如步驟S851，取得用來預(yù)測目前畫面的一個(gè)參考畫面。取得的參考畫面可為用在向前預(yù)測的I或P畫面，或用在向后預(yù)測的I或P畫面。如步驟S853，取得目前畫面中欲預(yù)測的初始區(qū)域作為預(yù)測區(qū)域。如步驟S855，針對目前畫面的取得區(qū)域，決定參考畫面的一部分作為搜尋區(qū)域。搜尋區(qū)域可由現(xiàn)有的搜尋區(qū)塊比對法決定，諸如完全搜尋區(qū)塊比對法、階層式搜尋(hierarchical search)、三步驟搜尋(TSS)、二維對數(shù)搜尋(TDL)、二元素搜尋(BS)、四步驟搜尋(FSS)、直角搜尋算法(OSA)、逐次逐一算法(OTA)、交叉搜尋算法(CSA)、鉆石搜尋法(DS)等等。于步驟S857，取得決定的搜尋區(qū)域中的一個(gè)初始區(qū)域作為搜尋視窗(search window)，此初始區(qū)域的大小相同于預(yù)測區(qū)域的大小。搜尋視窗可由現(xiàn)有的搜尋區(qū)塊比對法決定，諸如完全搜尋區(qū)塊比對法、階層式搜尋、TSS、TDL、BS、FSS、OSA、OTA、CSA、DS等等。
如步驟S861，根據(jù)儲存的參考畫面的區(qū)域類型決定結(jié)果，結(jié)果中包括關(guān)于搜尋視窗中的多個(gè)預(yù)先決定區(qū)域中的每一個(gè)為一個(gè)連續(xù)區(qū)域或一個(gè)交錯區(qū)域的信息，來偵測出搜尋視窗中的大部分畫素是否位于一或多個(gè)連續(xù)區(qū)域中。若是，流程進(jìn)行至步驟S863，若否，至步驟S865。圖9A為范例的參考畫面中的搜尋區(qū)域的區(qū)域類型決定結(jié)果示意圖。搜尋區(qū)域SA包括九個(gè)預(yù)先決定的區(qū)域R91至R99。區(qū)域類型決定的結(jié)果包括區(qū)域R91至R93以及R97至R99為連續(xù)區(qū)域，以及區(qū)域R94至R96為交錯區(qū)域的信息。為詳細(xì)說明步驟S861中的處理，還進(jìn)一步介紹兩個(gè)范例。圖9B及圖9C為顯示兩個(gè)不同搜尋視窗的區(qū)域類型決定的范例示意圖。如圖9B，范例的搜尋視窗W91中的大部分像素位于交錯區(qū)域R94及R95。如圖9C，范例的搜尋視窗W93中的大部分像素位于連續(xù)區(qū)域R91及R92。
如步驟S863，執(zhí)行連續(xù)區(qū)塊比對法，其中有多種不同的比對準(zhǔn)則，諸如交互關(guān)聯(lián)函數(shù)(CCF)、像素差異分類(PDC)、絕對差異平均(MAD)、差異均方(MSD)、積分投射(IP)等等，可用以計(jì)算代表參考畫面中的搜尋視窗與目前畫面中的預(yù)測區(qū)域兩者之間匹配程度的匹配分?jǐn)?shù)。如步驟S865，執(zhí)行交錯區(qū)塊比對法。在這個(gè)步驟中，可將預(yù)測區(qū)域分為兩個(gè)部分，上預(yù)測場、下預(yù)測場，并且搜尋視窗亦可分為兩個(gè)部分，上搜尋場、下搜尋場，其類似于圖1B-2與圖1B-3。不同的比對準(zhǔn)則，諸如CCF、PDC、MAD、MSD、IP等等，可用以計(jì)算分別代表上預(yù)測場與上搜尋場間、上預(yù)測場與下搜尋場間、下預(yù)測場與上搜尋場間、下預(yù)測場與下搜尋場間的匹配程度的四個(gè)匹配分?jǐn)?shù)。
如步驟S871，決定是否已完全處理完搜尋區(qū)域中的所有可能的搜尋視窗，若是，流程進(jìn)行至步驟S873，若否，至步驟S881。如步驟S873，依據(jù)計(jì)算后的匹配分?jǐn)?shù)產(chǎn)生一個(gè)移動向量。移動向量(或稱為連續(xù)向量)可代表目前畫面中的一個(gè)連續(xù)區(qū)域使用參考畫面中的一個(gè)特定的搜尋視窗(連續(xù)區(qū)域)來置換，其中置換的搜尋視窗是在所有可能的搜尋視窗中，擁有最佳匹配分?jǐn)?shù)的最佳匹配區(qū)域。移動向量(或稱為交錯向量)可包括一對子移動向量(sub motion vectors)，其中的一個(gè)子移動向量指出參考畫面中的上預(yù)測場使用參考畫面中的特定上或下搜尋場來置換，另外一個(gè)子移動向量則指出參考畫面中的下預(yù)測場使用參考畫面中的特定上或下搜尋場來置換，其中置換的搜尋場是在所有可能的搜尋視窗中，擁有最佳匹配分?jǐn)?shù)的最佳匹配區(qū)域。如步驟S881，在決定的搜尋區(qū)域中決定出下一個(gè)可能的搜尋視窗。
如步驟S875，儲存目前畫面中所產(chǎn)生的移動向量為連續(xù)向量或交錯向量的向量類型信息于區(qū)域類型決定的結(jié)果中。須注意的是，在產(chǎn)生所有可能的移動向量后，區(qū)域類型決定結(jié)果包括目前畫面中的每一個(gè)移動向量為連續(xù)向量或交錯向量的信息。此區(qū)域類型決定結(jié)果可用來為另一個(gè)畫面作后續(xù)的移動預(yù)測，后續(xù)的移動預(yù)測可自行推演。
如步驟S891，決定目前畫面中欲預(yù)測的所有可能的區(qū)域是否已完全處理完畢，若是，則結(jié)束整個(gè)流程，若否，則流程進(jìn)行至步驟S893。如步驟S893，取得目前畫面中預(yù)備被預(yù)測的下一個(gè)可能的區(qū)域作為預(yù)測區(qū)域。
傳統(tǒng)的方法依據(jù)預(yù)備被壓縮的目前畫面的信息來決定使用連續(xù)區(qū)塊比對法或交錯區(qū)塊比對法，來計(jì)算出至少一個(gè)匹配分?jǐn)?shù)。如今所揭露的方法依據(jù)參考畫面的信息來執(zhí)行上述的決定，可增進(jìn)計(jì)算速度，減少電力消耗并且增加預(yù)測的精確性。
針對一個(gè)特定的系統(tǒng)組件，說明書及申請權(quán)利要求書中會使用一個(gè)名稱來為其命名。如本領(lǐng)域技術(shù)人員所知，消費(fèi)電子設(shè)備制造者也許會使用不同的命名來稱呼內(nèi)容中所對應(yīng)的系統(tǒng)組件。此文件并不欲以不同的名稱來區(qū)別組件間的不同，而是使用不同的功能描述來進(jìn)行區(qū)別。
雖然本發(fā)明已以較佳實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許更動與潤飾，因此以本發(fā)明的保護(hù)范圍以權(quán)利要求書界定者。
權(quán)利要求
1.一種采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法，其特征在于，包括在一系列的畫面中提供一目前畫面；提供用以預(yù)測目前畫面的一參考畫面；取得目前畫面的一部分作為一預(yù)測區(qū)域；從參考畫面中反復(fù)地取得一搜尋區(qū)域的一部分作為相應(yīng)于預(yù)測區(qū)域的一搜尋視窗，直到完全處理完搜尋區(qū)域中的所有可能的部分為止；以及依據(jù)搜尋視窗的內(nèi)容，決定使用一連續(xù)區(qū)塊比對法或一交錯區(qū)塊比對法來計(jì)算代表預(yù)測區(qū)域及搜尋視窗兩者間的匹配程度的至少一匹配分?jǐn)?shù)。
2.如權(quán)利要求1所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法，其特征在于，決定步驟還包括提供一區(qū)域類型決定結(jié)果，區(qū)域類型決定結(jié)果包括關(guān)于搜尋視窗中的多個(gè)預(yù)先決定區(qū)域中的每一個(gè)為一個(gè)連續(xù)區(qū)域或一個(gè)交錯區(qū)域的信息；根據(jù)區(qū)域類型決定結(jié)果偵測出搜尋視窗中的大部分像素是否位于至少一個(gè)連續(xù)區(qū)域中；以及若是，決定使用連續(xù)區(qū)塊比對法來計(jì)算出一個(gè)匹配分?jǐn)?shù)；若否，決定使用交錯區(qū)塊比對法來計(jì)算出四個(gè)匹配分?jǐn)?shù)。
3.如權(quán)利要求2所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法，其特征在于，匹配分?jǐn)?shù)的計(jì)算是通過交互關(guān)聯(lián)函數(shù)、像素差異分類、絕對差異平均、差異均方或積分投射來完成。
4.如權(quán)利要求1所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法，其特征在于，還包括，當(dāng)決定使用連續(xù)區(qū)塊比對法時(shí)，計(jì)算代表整個(gè)預(yù)測區(qū)域與整個(gè)搜尋視窗間的匹配程度的一個(gè)匹配分?jǐn)?shù)。
5.如權(quán)利要求1所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法，其特征在于，包括當(dāng)決定使用交錯區(qū)塊比對法時(shí)，將預(yù)測區(qū)域分為一上預(yù)測場及一下預(yù)測場，預(yù)測場中的任一擁有預(yù)測區(qū)域中的一半數(shù)目的行，并且預(yù)測場呈現(xiàn)交錯狀態(tài)，使得預(yù)測區(qū)域中的任意相鄰兩行分屬于不同的預(yù)測場；將搜尋視窗分為一上搜尋場及一下搜尋場，搜尋場中的任一個(gè)擁有搜尋視窗中的一半數(shù)目的行，并且搜尋場呈現(xiàn)交錯狀態(tài)，使得搜尋視窗中的任意相鄰兩行分屬不同的搜尋場；分別計(jì)算代表上預(yù)測場與上搜尋場間、上預(yù)測場與下搜尋場間、下預(yù)測場與上搜尋場間、下預(yù)測場與下搜尋場間的匹配程度的四個(gè)匹配分?jǐn)?shù)。
6.如權(quán)利要求1所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法，其特征在于，目前畫面為一P畫面或一B畫面。
7.如權(quán)利要求1所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法，其特征在于，參考畫面為一先前的I畫面或P畫面，或?yàn)橐缓罄m(xù)的I畫面或P畫面。
8.如權(quán)利要求1所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法，其特征在于，還包括完全處理完參考畫面中的所有可能的部分后，依據(jù)計(jì)算后的匹配分?jǐn)?shù)產(chǎn)生預(yù)測區(qū)域的一移動向量，移動向量代表預(yù)測區(qū)域使用一特定搜尋視窗來置換，其中置換的搜尋視窗是在所有可能的搜尋視窗中，擁有最佳批匹配分?jǐn)?shù)的最佳匹配區(qū)域；以及將產(chǎn)生的移動向量為一連續(xù)向量或交錯向量的一向量類型的信息，儲存于一區(qū)域類型決定結(jié)果中。
9.如權(quán)利要求1所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法，其特征在于，搜尋視窗的取得是使用一完全區(qū)塊比對法、階層式搜尋、三步驟搜尋、二維對數(shù)搜尋、二元素搜尋、四步驟搜尋、直角搜尋算法、逐次逐一算法、交叉搜尋算法或鉆石搜尋法來完成。
10.一種采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理系統(tǒng)，其特征在于，包括一影像接口，提供一系列畫面；以及一移動預(yù)測器耦接于影像接口，取得一目前畫面的一部分作為一預(yù)測區(qū)域，反復(fù)地取得一參考畫面的一部分作為一搜尋視窗，直到完全處理完參考畫面中的所有可能的部分為止，以及依據(jù)搜尋視窗的內(nèi)容，決定使用一連續(xù)區(qū)塊比對法或一交錯區(qū)塊比對法來計(jì)算代表預(yù)測區(qū)域及搜尋視窗兩者間的匹配程度的至少一匹配分?jǐn)?shù)。
11.如權(quán)利要求10所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理系統(tǒng)，其特征在于，移動預(yù)測器提供一區(qū)域類型決定結(jié)果，區(qū)域類型決定結(jié)果包括關(guān)于搜尋視窗中的多個(gè)預(yù)先決定區(qū)域中的每一個(gè)為一個(gè)連續(xù)區(qū)域或一個(gè)交錯區(qū)域的信息，根據(jù)區(qū)域類型決定結(jié)果偵測出搜尋視窗中的大部分像素是否位于至少一個(gè)連續(xù)區(qū)域中；若是，決定使用連續(xù)區(qū)塊比對法來計(jì)算出一個(gè)匹配分?jǐn)?shù)，若否，決定使用交錯區(qū)塊比對法來計(jì)算出四個(gè)匹配分?jǐn)?shù)。
12.如權(quán)利要求11所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理系統(tǒng)，其特征在于，匹配分?jǐn)?shù)的計(jì)算使用交互關(guān)聯(lián)函數(shù)、像素差異分類、絕對差異平均、差異均方或積分投射來完成。
13.如權(quán)利要求10所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理系統(tǒng)，其特征在于，當(dāng)決定使用連續(xù)區(qū)塊比對法時(shí)，移動預(yù)測器計(jì)算代表整個(gè)預(yù)測區(qū)域與整個(gè)搜尋視窗間的匹配程度的一個(gè)匹配分?jǐn)?shù)。
14.如權(quán)利要求10所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理系統(tǒng)，其特征在于，當(dāng)決定使用交錯區(qū)塊比對法時(shí)，移動預(yù)測器將預(yù)測區(qū)域分為一上預(yù)測場及一下預(yù)測場，預(yù)測場中的任一一個(gè)擁有預(yù)測區(qū)域中的一半數(shù)目的行，并且預(yù)測場呈現(xiàn)交錯狀態(tài)，使得預(yù)測區(qū)域中的任意相鄰兩行分屬于不同的預(yù)測場，移動預(yù)測器將搜尋視窗分為一上搜尋場及一下搜尋場，搜尋場中的任一一個(gè)擁有搜尋視窗中的一半數(shù)目的行，并且搜尋場呈現(xiàn)交錯狀態(tài)，使得搜尋視窗中的任意相鄰兩行分屬不同的搜尋場，以及移動預(yù)測器分別計(jì)算代表上預(yù)測場與上搜尋場間、上預(yù)測場與下搜尋場間、下預(yù)測場與上搜尋場間、下預(yù)測場與下搜尋場間的匹配程度的四個(gè)匹配分?jǐn)?shù)。
15.如權(quán)利要求10所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理系統(tǒng)，其特征在于，目前畫面為一P畫面或一B畫面。
16.如權(quán)利要求10所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理系統(tǒng)，其特征在于，參考畫面為一先前的I畫面或P畫面，或?yàn)橐缓罄m(xù)的I畫面或P畫面。
17.如權(quán)利要求10所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理系統(tǒng)，其特征在于，在完全處理完參考畫面中的所有可能的部分后，移動預(yù)測器依據(jù)計(jì)算后的匹配分?jǐn)?shù)產(chǎn)生預(yù)測區(qū)域的一移動向量，移動向量代表預(yù)測區(qū)域使用一特定搜尋視窗來置換，其中置換的搜尋視窗是在所有可能的搜尋視窗中，擁有最佳批匹配分?jǐn)?shù)的最佳匹配區(qū)域，以及移動預(yù)測器將產(chǎn)生的移動向量為一連續(xù)向量或交錯向量的一向量類型的信息儲存于一區(qū)域類型決定結(jié)果中。
18.如權(quán)利要求10所述的采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理系統(tǒng)，其特征在于，搜尋視窗的取得使用一完全區(qū)塊比對法、階層式搜尋、三步驟搜尋、二維對數(shù)搜尋、二元素搜尋、四步驟搜尋、直角搜尋算法、逐次逐一算法、交叉搜尋算法或鉆石搜尋法來完成。
全文摘要
本發(fā)明提供一種采用連續(xù)/交錯區(qū)域預(yù)測的影像數(shù)據(jù)處理方法及系統(tǒng)。其中包括于影像連續(xù)畫面中提供目前畫面及參考畫面。取得目前畫面的一部分作為預(yù)測區(qū)域。重復(fù)地自參考畫面中取得一部分作為搜尋視窗，直到參考畫面中所有可能的部分都被當(dāng)作搜尋視窗為止。依據(jù)搜尋視窗的內(nèi)容，決定使用連續(xù)區(qū)塊比對法或交錯區(qū)塊比對法來計(jì)算代表預(yù)測區(qū)域及搜尋視窗兩者間的匹配程度的至少一匹配分?jǐn)?shù)。本發(fā)明根據(jù)參考畫面決定使用連續(xù)區(qū)塊比對法或交錯區(qū)塊比對法，來計(jì)算出至少一個(gè)匹配分?jǐn)?shù)。增進(jìn)計(jì)算速度，減少電力消耗并且增加預(yù)測精確性。
文檔編號H04N7/26GK1956544SQ200610137150
公開日2007年5月2日 申請日期2006年10月24日 優(yōu)先權(quán)日2005年10月24日
發(fā)明者何鎮(zhèn)在 申請人:聯(lián)發(fā)科技股份有限公司