專利名稱：移動(dòng)估測(cè)方法及移動(dòng)估測(cè)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種移動(dòng)估測(cè)機(jī)制，尤指一種使用于一影像處理裝置的移動(dòng)估測(cè)方法 及相關(guān)的移動(dòng)估測(cè)裝置。
背景技術(shù)：
一般而言，常用的移動(dòng)估測(cè)算法針對(duì)不同影像屬性的不同區(qū)塊單元進(jìn)行移動(dòng)估測(cè) 運(yùn)算時(shí)，可發(fā)現(xiàn)不同區(qū)塊單元所耗費(fèi)的移動(dòng)估測(cè)運(yùn)算的工作時(shí)間差異很大，因此，若常用移 動(dòng)估測(cè)算法使用于估測(cè)有時(shí)間限制的影像圖框(例如影像畫面的編碼)的移動(dòng)向量，則估 計(jì)某一區(qū)塊單元的移動(dòng)向量所花費(fèi)的工作時(shí)間將可能占用到估計(jì)另一區(qū)塊單元的移動(dòng)向 量所花費(fèi)的工作時(shí)間，此將影響影像畫面的流暢度或是整體系統(tǒng)的效能。另外，若改成估測(cè) 不同影像屬性的區(qū)塊單元的移動(dòng)向量時(shí)是使用不同的移動(dòng)估測(cè)算法，以避免某一區(qū)塊單元 的移動(dòng)估測(cè)所花費(fèi)的工作時(shí)間占用到另一區(qū)塊單元的移動(dòng)估測(cè)所花費(fèi)的工作時(shí)間，則可能 因?yàn)槭褂貌煌囊苿?dòng)估測(cè)算法，導(dǎo)致影像畫面的質(zhì)量變得較差，且使用不同的移動(dòng)估測(cè)算 法來(lái)估測(cè)不同影像屬性的區(qū)塊單元的移動(dòng)向量，對(duì)于電路設(shè)計(jì)來(lái)說(shuō)也較復(fù)雜。

發(fā)明內(nèi)容
因此，本發(fā)明提供一種可應(yīng)用于具有時(shí)間限制的影像圖框的移動(dòng)估測(cè)方法及相關(guān) 的移動(dòng)估測(cè)裝置，該移動(dòng)估測(cè)裝置的電路設(shè)計(jì)較為簡(jiǎn)單，所以可以解決上述的問(wèn)題。依據(jù)本發(fā)明的實(shí)施例，其構(gòu)造一種使用于一影像處理裝置的移動(dòng)估測(cè)方法。該移 動(dòng)估測(cè)方法包含有下列步驟計(jì)算一可用工作時(shí)間，該可用工作時(shí)間是進(jìn)行估測(cè)一影像圖 框的一區(qū)塊單元的一移動(dòng)向量所可使用的時(shí)間；以及依據(jù)至少該可用工作時(shí)間，選擇性地 執(zhí)行多級(jí)移動(dòng)估測(cè)運(yùn)算中至少一級(jí)移動(dòng)估測(cè)運(yùn)算，以估測(cè)出該區(qū)塊單元的該移動(dòng)向量。依據(jù)本發(fā)明的實(shí)施例，其還構(gòu)造一種使用于一影像處理裝置的移動(dòng)估測(cè)裝置。該 移動(dòng)估測(cè)裝置包含有一處理電路與一控制電路，其中該處理電路是用來(lái)估測(cè)一影像圖框的 一區(qū)塊單元的一移動(dòng)向量，且該控制電路是耦接至該處理電路并用于依據(jù)至少一可用工作 時(shí)間控制該處理電路選擇性地執(zhí)行多級(jí)移動(dòng)估測(cè)運(yùn)算中至少一級(jí)移動(dòng)估測(cè)運(yùn)算，以估測(cè)該 區(qū)塊單元的該移動(dòng)向量。上述的移動(dòng)估測(cè)裝置或移動(dòng)估測(cè)方法在不改變其移動(dòng)估測(cè)算法下針對(duì)不同區(qū)塊 單元的移動(dòng)估測(cè)計(jì)算皆可適應(yīng)性地符合實(shí)時(shí)處理的要求，因此，不會(huì)影響整體系統(tǒng)的處理 效能。


圖1為本發(fā)明一實(shí)施例的移動(dòng)估測(cè)裝置的方塊示意圖；圖2為圖1所示的移動(dòng)估測(cè)裝置應(yīng)用于影像編碼流程的方塊示意圖；圖3為圖1所示的移動(dòng)估測(cè)裝置對(duì)一目前區(qū)塊單元進(jìn)行移動(dòng)估測(cè)以估測(cè)出一移動(dòng) 向量的操作流程圖4為圖1所示的移動(dòng)估測(cè)裝置對(duì)一目前區(qū)塊單元進(jìn)行移動(dòng)估測(cè)的另一實(shí)施方式 的流程示意圖；圖5為本發(fā)明另一實(shí)施例的移動(dòng)估測(cè)裝置的方塊示意圖。主要組件符號(hào)說(shuō)明100、500 移動(dòng)估測(cè)裝置103接收電路
105處理電路
110控制電路
115監(jiān)控電路
205離散余弦轉(zhuǎn)換單元
210量化單元
215可變長(zhǎng)度編譯碼單元
220反向量化單元
225反向離散余弦轉(zhuǎn)換單元
230移動(dòng)補(bǔ)償單元
505計(jì)算電路
510緩存器
具體實(shí)施例方式
請(qǐng)參照?qǐng)D1，其示出了本發(fā)明一實(shí)施例的移動(dòng)估測(cè)裝置100的方塊示意圖。移動(dòng) 估測(cè)裝置100包含有一接收電路103、一處理電路105、一控制電路110與一監(jiān)控電路115， 移動(dòng)估測(cè)裝置100是用于對(duì)影像信號(hào)中的一影像圖框的每一區(qū)塊單元進(jìn)行移動(dòng)估測(cè)運(yùn)算 以計(jì)算出每一區(qū)塊單元的移動(dòng)向量，舉例來(lái)說(shuō)，移動(dòng)估測(cè)裝置100可應(yīng)用于編碼流程中以 用來(lái)產(chǎn)生譯碼時(shí)所需要的移動(dòng)向量，或者是用于影像插捕與解交錯(cuò)的影像處理流程中。接 收電路103是接收來(lái)自一內(nèi)存單元所儲(chǔ)存的影像數(shù)據(jù)(例如影像圖框)，而處理電路105 是依據(jù)預(yù)先制定的移動(dòng)估測(cè)算法來(lái)搜尋與一目前區(qū)塊單元(block unit)較為相像的區(qū)塊 單元并進(jìn)行區(qū)塊比對(duì)(block matching)計(jì)算，以進(jìn)行移動(dòng)向量MV的計(jì)算，其中該目前區(qū) 塊單元是指影像圖框中處理電路105正在估測(cè)其移動(dòng)向量的區(qū)塊。例如，處理電路105可 依據(jù)鉆石型搜尋算法(diamondsearch (DS) algorithm)來(lái)找出較相像的區(qū)塊單元，然此并 非本發(fā)明的限制，其它移動(dòng)估測(cè)算法，例如全域搜尋(full search)移動(dòng)估測(cè)算法、三步搜 尋(three-step search)移動(dòng)估測(cè)算法等，也適用于本發(fā)明。由于該移動(dòng)估測(cè)算法是分成 多級(jí)的移動(dòng)估測(cè)運(yùn)算，且每一級(jí)移動(dòng)估測(cè)運(yùn)算在進(jìn)行區(qū)塊比對(duì)計(jì)算時(shí)皆需要花費(fèi)不少的時(shí) 間，因此，對(duì)于具有不同的影像材質(zhì)(texture)的不同區(qū)塊單元而言，處理電路105在執(zhí)行 估測(cè)目前區(qū)塊單元的移動(dòng)向量時(shí)，有可能受限于時(shí)間因素，無(wú)法在時(shí)限內(nèi)完成多級(jí)的移動(dòng) 估測(cè)運(yùn)算，所以，本實(shí)施例是利用監(jiān)控電路115來(lái)監(jiān)控估測(cè)該目前區(qū)塊單元的移動(dòng)向量時(shí) 所花費(fèi)的工作時(shí)間，并利用控制電路110依據(jù)一可用工作時(shí)間與監(jiān)控電路115的所產(chǎn)生的 工作時(shí)間來(lái)判斷是否中止處理電路105的運(yùn)作，若中止處理電路105的運(yùn)作，則以中止處理 電路105的運(yùn)作前最后所計(jì)算得到的移動(dòng)向量作為該目前區(qū)塊單元的移動(dòng)向量MV，反之， 則以完成該多級(jí)移動(dòng)估測(cè)運(yùn)算最后產(chǎn)生的移動(dòng)向量作為該目前區(qū)塊單元的移動(dòng)向量MV，換言之，控制電路110是依據(jù)該可用工作時(shí)間與監(jiān)控電路115的監(jiān)控結(jié)果來(lái)控制處理電路105 以選擇性地執(zhí)行多級(jí)移動(dòng)估測(cè)運(yùn)算中至少一級(jí)移動(dòng)估測(cè)運(yùn)算，以估測(cè)出該目前區(qū)塊單元的 移動(dòng)向量；雖然在此情況下該移動(dòng)估測(cè)算法所產(chǎn)生的每一區(qū)塊單元的移動(dòng)向量并未具有相 同的估計(jì)精確度，但卻可避免影響到整體系統(tǒng)的效能。具體而言，圖1的移動(dòng)估測(cè)裝置100是應(yīng)用于影像編碼流程(或稱視訊編碼流 程)。請(qǐng)參照?qǐng)D2，圖2為圖1所示的移動(dòng)估測(cè)裝置100應(yīng)用于一影像處理裝置的影像編 碼流程的方塊示意圖。如圖2所示，除了本實(shí)施例的移動(dòng)估測(cè)裝置100外，該影像編碼流程 另包含有其它電路，例如離散余弦轉(zhuǎn)換單元205、量化單元210、可變長(zhǎng)度編譯碼單元215、 反向量化單元220、反向離散余弦轉(zhuǎn)換單元225以及移動(dòng)補(bǔ)償單元230，由于影像編碼的流 程與上述該些電路單元的運(yùn)作是為本領(lǐng)域技術(shù)人員所熟知，在此不另贅述，需注意的是，以 MPEG-4的影像編碼流程來(lái)說(shuō)，每秒需產(chǎn)生30張圖框的位數(shù)據(jù)流，因此，對(duì)每一影像圖框內(nèi) 的一區(qū)塊單元(也即具有16X16像素范圍的大區(qū)塊(macroblock))來(lái)說(shuō)，估測(cè)該區(qū)塊單元 的移動(dòng)向量時(shí)不得耗費(fèi)過(guò)多的工作時(shí)間，以免影響其它區(qū)塊單元的移動(dòng)估測(cè)運(yùn)算時(shí)間。因 此，本發(fā)明是提供該可用工作時(shí)間作為每一區(qū)塊單元估測(cè)其移動(dòng)向量最多所能夠花費(fèi)的時(shí) 間，其中該可用工作時(shí)間可為對(duì)一影像圖框中的每一區(qū)塊單元進(jìn)行估測(cè)移動(dòng)向量平均所花 費(fèi)的時(shí)間，在一實(shí)施例中，可用工作時(shí)間是一可用工作周期數(shù)(number ofcycles)K，其可利
用下列等式表示
W
K 9 -， R- MBc其中數(shù)值W是指處理電路105的工作頻率，也即處理電路105每秒最多所能運(yùn)行 的工作周期數(shù)，而數(shù)值R是為一影像圖框速率(或圖框速率)，也即影像數(shù)據(jù)的圖框速率，而 數(shù)值MB。是每一影像圖框內(nèi)所包含的區(qū)塊單元的總數(shù)，所以，所計(jì)算出的數(shù)值K即是每一區(qū) 塊單元所平均分配到的工作周期數(shù)，也即進(jìn)行每一區(qū)塊單元的移動(dòng)估測(cè)運(yùn)算時(shí)最多所能夠 耗費(fèi)的工作周期數(shù)；另需注意的是，由于MPEG-4的影像編碼流程是以16X16像素范圍的一 大區(qū)塊作為一區(qū)塊單元，因此當(dāng)影像圖框的分辨率提升時(shí)，該影像圖框內(nèi)所有區(qū)塊單元的 總數(shù)也同樣會(huì)增加，換言之，可用工作周期數(shù)K的計(jì)算也與影像圖框的分辨率高低有關(guān)。承前所述，監(jiān)控電路115是監(jiān)控估測(cè)該目前區(qū)塊單元的移動(dòng)向量所花費(fèi)的工作時(shí) 間或是目前所剩余的工作時(shí)間，詳細(xì)來(lái)說(shuō)，本實(shí)施例是使用一計(jì)數(shù)器(counter)作為監(jiān)控 電路115，以持續(xù)地監(jiān)控并累計(jì)對(duì)該目前區(qū)塊單元進(jìn)行估測(cè)移動(dòng)向量所花費(fèi)的工作周期數(shù) 以產(chǎn)生所累計(jì)的一工作周期數(shù)CV，因此，除了可用工作周期數(shù)K之外，控制電路110還依據(jù) 該計(jì)數(shù)器所計(jì)數(shù)的工作周期數(shù)CV來(lái)判斷是否中止處理電路105的運(yùn)作，即，控制處理電路 105是選擇性地執(zhí)行多級(jí)移動(dòng)估測(cè)運(yùn)算中的至少一級(jí)移動(dòng)估測(cè)運(yùn)算。請(qǐng)參照?qǐng)D3，圖3是圖 1所示的移動(dòng)估測(cè)裝置100對(duì)一目前區(qū)塊單元進(jìn)行移動(dòng)估測(cè)以估測(cè)出一移動(dòng)向量的操作流 程圖；在本實(shí)施例中，移動(dòng)估測(cè)裝置100是采用鉆石型搜尋算法作為其移動(dòng)估測(cè)算法，該鉆 石型搜尋算法是分為六級(jí)移動(dòng)估測(cè)運(yùn)算，其分別對(duì)應(yīng)到步驟305、315、325、335、345與355， 且該些步驟依序進(jìn)行不同精確度的區(qū)塊比對(duì)，而在進(jìn)行步驟315、325、335、345與355之前 則皆會(huì)比較可用工作周期數(shù)K與目前所累計(jì)的工作周期數(shù)CV，以判斷是否仍有足夠的工作 周期數(shù)可供后續(xù)一級(jí)的移動(dòng)估測(cè)運(yùn)算進(jìn)行區(qū)塊比對(duì)搜尋，其詳細(xì)步驟流程如下
步驟300:開(kāi)始；步驟305 處理電路105進(jìn)行具有16X 16整點(diǎn)像素(integer pixel)范圍的大區(qū) 塊搜尋比對(duì)，并產(chǎn)生一移動(dòng)向量MV1 ；步驟310 控制電路110比較可用工作周期數(shù)K與目前所累計(jì)的工作周期數(shù)CV，并 判斷是否仍有足夠的工作周期數(shù)可供后續(xù)一級(jí)的移動(dòng)估測(cè)運(yùn)算進(jìn)行區(qū)塊比對(duì)搜尋；若是， 進(jìn)行步驟315，反之，進(jìn)行步驟360 ；步驟315 處理電路105依據(jù)移動(dòng)向量MV1所對(duì)應(yīng)的16X16整點(diǎn)像素范圍內(nèi)的四 個(gè)小區(qū)塊(block)進(jìn)行區(qū)塊比對(duì)，并產(chǎn)生一移動(dòng)向量MV2,其中該四個(gè)小區(qū)塊分別具有8X8 的整點(diǎn)像素范圍；步驟320 控制電路110比較可用工作周期數(shù)K與目前所累計(jì)的工作周期數(shù)CV，并 判斷是否仍有足夠的工作周期數(shù)可供后續(xù)一級(jí)的移動(dòng)估測(cè)運(yùn)算進(jìn)行區(qū)塊比對(duì)搜尋；若是， 進(jìn)行步驟325，反之，進(jìn)行步驟360 ；步驟325 處理電路105依據(jù)移動(dòng)向量MV2所對(duì)應(yīng)的具有8 X 8整點(diǎn)像素范圍內(nèi)的 一小區(qū)塊，對(duì)該小區(qū)塊進(jìn)行16X16半點(diǎn)像素(half-pixel)范圍的區(qū)塊比對(duì)搜尋，并產(chǎn)生一 移動(dòng)向量MV3 ；步驟330 控制電路110比較可用工作周期數(shù)K與目前所累計(jì)的工作周期數(shù)CV，并 判斷是否仍有足夠的工作周期數(shù)可供后續(xù)一級(jí)的移動(dòng)估測(cè)運(yùn)算進(jìn)行區(qū)塊比對(duì)搜尋；若是， 進(jìn)行步驟335，反之，進(jìn)行步驟360 ；步驟335 處理電路105對(duì)移動(dòng)向量驟3所對(duì)應(yīng)的16X16半點(diǎn)像素范圍內(nèi)的四個(gè) 子區(qū)塊進(jìn)行區(qū)塊比對(duì)搜尋，并產(chǎn)生一移動(dòng)向量MV4,其中該四個(gè)子區(qū)塊分別具有8X8的半點(diǎn) 像素范圍；步驟340 控制電路110比較可用工作周期數(shù)K與目前所累計(jì)的工作周期數(shù)CV，并 判斷是否仍有足夠的工作周期數(shù)可供后續(xù)一級(jí)的移動(dòng)估測(cè)運(yùn)算進(jìn)行區(qū)塊比對(duì)搜尋；若是， 進(jìn)行步驟345，反之，進(jìn)行步驟360 ；步驟345 處理電路105依據(jù)移動(dòng)向量MV4所對(duì)應(yīng)的具有8 X 8半點(diǎn)像素范圍內(nèi)的 一子區(qū)塊，對(duì)該子區(qū)塊進(jìn)行16X16的四分之一像素(quarter-pixel)范圍的區(qū)塊比對(duì)搜 尋，并產(chǎn)生一移動(dòng)向量MV5;步驟350 控制電路110比較可用工作周期數(shù)K與目前所累計(jì)的工作周期數(shù)CV，并 判斷是否仍有足夠的工作周期數(shù)可供后續(xù)一級(jí)的移動(dòng)估測(cè)運(yùn)算進(jìn)行區(qū)塊比對(duì)搜尋；若是， 進(jìn)行步驟355，反之，進(jìn)行步驟360 ；步驟355 處理電路105對(duì)移動(dòng)向量MV5所對(duì)應(yīng)的16X 16的四分之一像素范圍內(nèi) 的四個(gè)子區(qū)塊進(jìn)行區(qū)塊比對(duì)搜尋，并產(chǎn)生一移動(dòng)向量MV6,其中該四個(gè)子區(qū)塊分別具有8X8 的四分之一像素范圍；步驟360 控制電路110使用目前處理電路105所產(chǎn)生的移動(dòng)向量作為目前區(qū)塊 單元的移動(dòng)向量，并將所累計(jì)的工作周期數(shù)CV重置為零；以及步驟365:結(jié)束。承上所述，若將步驟305的操作視為一第一移動(dòng)估測(cè)運(yùn)算以及將步驟315的操作 視為一第二移動(dòng)估測(cè)運(yùn)算，則在步驟310中，控制電路110是比較所累計(jì)的該工作周期數(shù)CV 與該可用工作周期數(shù)K來(lái)判斷處理電路105是否接著執(zhí)行該第二移動(dòng)估測(cè)運(yùn)算(即步驟315)，以決定該目前區(qū)塊單元的移動(dòng)向量；此外，在步驟310中，當(dāng)所累計(jì)的該工作周期數(shù) CV與可用工作周期數(shù)K的差小于一預(yù)定工作時(shí)間(完成執(zhí)行該第二移動(dòng)估測(cè)運(yùn)算(即步驟 315)的工作時(shí)間)，表示并未有足夠的工作周期數(shù)可供后續(xù)一級(jí)的移動(dòng)估測(cè)運(yùn)算進(jìn)行區(qū)塊 比對(duì)搜尋，流程將進(jìn)行步驟360，因此，在步驟360中，控制電路110是控制處理電路105使 用該第一移動(dòng)估測(cè)運(yùn)算(即步驟305的操作)所產(chǎn)生的一移動(dòng)向量MV1作為該目前區(qū)塊單 元的該移動(dòng)向量而不會(huì)繼續(xù)執(zhí)行步驟315的操作，其中前述該預(yù)定工作時(shí)間的值可以是統(tǒng) 計(jì)該第二移動(dòng)估測(cè)運(yùn)算所花費(fèi)的工作時(shí)間值再加上一段緩沖時(shí)間，或是該第二移動(dòng)估測(cè)運(yùn) 算平均所花費(fèi)的工作時(shí)間值再加上一段緩沖時(shí)間，然此所舉例的該預(yù)定工作時(shí)間的值只用 于說(shuō)明，而非本發(fā)明的限制。反之，當(dāng)所累計(jì)的工作周期數(shù)CV與可用工作周期數(shù)K的差不小于該預(yù)定工作時(shí)間 (完成執(zhí)行步驟315的工作時(shí)間)，控制電路110是通知處理電路105接著執(zhí)行步驟315的 操作來(lái)產(chǎn)生另一移動(dòng)向量以作為決定該目前區(qū)塊單元的移動(dòng)向量的參考。換言之，在步驟 360中，若處理電路105完成六級(jí)的移動(dòng)估測(cè)運(yùn)算，則控制電路110是使用移動(dòng)向量MV6作 為目前區(qū)塊單元的移動(dòng)向量，反之，若處理電路105并未完成六級(jí)的移動(dòng)估測(cè)運(yùn)算，則控制 電路110先中止處理電路105的運(yùn)作，再使用目前處理電路105所產(chǎn)生的移動(dòng)向量作為目 前區(qū)塊單元的移動(dòng)向量，舉例來(lái)說(shuō)，在步驟340中，若控制電路110判斷并無(wú)足夠的工作周 期數(shù)，則流程進(jìn)行步驟360，此時(shí)在步驟360中，控制電路110先中止處理電路105的運(yùn)作， 并使用步驟335中所產(chǎn)生的移動(dòng)向量MV4作為目前區(qū)塊單元的移動(dòng)向量。請(qǐng)注意，本發(fā)明并未限定該第一移動(dòng)估測(cè)運(yùn)算是指步驟305的操作以及該第二移 動(dòng)估測(cè)運(yùn)算是指步驟315的操作，在此僅指出在執(zhí)行完該第一移動(dòng)估測(cè)運(yùn)算之后才會(huì)選擇 是否執(zhí)行該第二移動(dòng)估測(cè)運(yùn)算，因此，該第一、第二移動(dòng)估測(cè)運(yùn)算也可以是其它步驟的操 作，例如可以分別是步驟325與步驟335的操作。另外，前述第一移動(dòng)估測(cè)運(yùn)算的估測(cè)精確 度低于第二移動(dòng)估測(cè)運(yùn)算的估測(cè)精確度，即，步驟305、315、325、335、345與步驟355中的移 動(dòng)估測(cè)運(yùn)算的精確度依順序來(lái)說(shuō)逐漸升高。請(qǐng)參照?qǐng)D4，圖4是圖1所示的移動(dòng)估測(cè)裝置100對(duì)一目前區(qū)塊單元進(jìn)行移動(dòng)估測(cè) 的另一實(shí)施方式的流程示意圖。在本實(shí)施例中，移動(dòng)估測(cè)裝置100也采用鉆石型搜尋算法 作為其移動(dòng)估測(cè)算法，該鉆石型搜尋算法的六級(jí)移動(dòng)估測(cè)運(yùn)算中每一級(jí)移動(dòng)估測(cè)運(yùn)算包含 有以下的步驟步驟400:開(kāi)始；步驟405 在進(jìn)行一次區(qū)塊比對(duì)計(jì)算時(shí)，處理電路105計(jì)算兩區(qū)塊單元的像素差 值，以便找出與目前區(qū)塊單元較相像的區(qū)塊單元；步驟410 控制電路110比較可用工作周期數(shù)K與目前所累計(jì)的工作周期數(shù)CV，并 判斷目前所累計(jì)的工作周期數(shù)CV是否超過(guò)可用工作周期數(shù)K;若是，進(jìn)行步驟435，反之，進(jìn) 行步驟415 ；步驟415 是否已對(duì)該級(jí)移動(dòng)估測(cè)運(yùn)算中所有的區(qū)塊單元進(jìn)行區(qū)塊比對(duì)計(jì)算，若 是，則進(jìn)行步驟420，反的，進(jìn)行步驟405 ；步驟420 是否已完成所有的移動(dòng)估測(cè)運(yùn)算，若是，則進(jìn)行步驟425，反之，進(jìn)行步 驟 430 ；步驟425 控制電路110使用最后所產(chǎn)生的移動(dòng)向量作為目前區(qū)塊單元的移動(dòng)向量；步驟430 處理電路105進(jìn)行下一級(jí)的移動(dòng)估測(cè)運(yùn)算；以及步驟435 控制電路110中止處理電路105的運(yùn)作，并使用處理電路105最后所產(chǎn) 生的移動(dòng)向量作為目前區(qū)塊單元的移動(dòng)向量。由上可知，在圖4所示的實(shí)施例中，處理電路105是將該目前區(qū)塊單元與不同的區(qū) 塊單元進(jìn)行區(qū)塊比對(duì)計(jì)算來(lái)找出較相像的區(qū)塊單元，直至目前所累計(jì)的工作周期數(shù)CV超 過(guò)可用工作周期數(shù)K時(shí)，或是完成所有移動(dòng)估測(cè)運(yùn)算為止，因此，對(duì)于估測(cè)一目前區(qū)塊單元 的移動(dòng)向量，本實(shí)施例另預(yù)留一保護(hù)時(shí)間，以免占用到估測(cè)下一區(qū)塊單元的移動(dòng)向量的工 作時(shí)間。此外，步驟410的目的是根據(jù)控制電路110比較所累計(jì)的工作周期數(shù)CV與可用工 作周期數(shù)K來(lái)判斷處理電路105是否要繼續(xù)執(zhí)行目前所進(jìn)行的移動(dòng)估測(cè)運(yùn)算，若所累計(jì)的 工作周期數(shù)CV超過(guò)可用工作周期數(shù)K，則控制電路110會(huì)通知處理電路105中止執(zhí)行目前 所進(jìn)行的移動(dòng)估測(cè)運(yùn)算，并使用中止執(zhí)行該移動(dòng)估測(cè)運(yùn)算前所計(jì)算出的一移動(dòng)向量作為該 目前區(qū)塊單元的移動(dòng)向量，反之，若所累計(jì)的工作周期數(shù)CV不超過(guò)可用工作周期數(shù)K，則控 制電路110會(huì)控制處理電路105繼續(xù)執(zhí)行目前所進(jìn)行的移動(dòng)估測(cè)運(yùn)算，以便決定該目前區(qū) 塊單元的移動(dòng)向量。另外，對(duì)于第一級(jí)的移動(dòng)估測(cè)運(yùn)算(例如16X16整點(diǎn)像素范圍的大區(qū)塊搜尋比 對(duì))來(lái)說(shuō)，步驟410中判斷目前所累計(jì)的工作周期數(shù)CV是否超過(guò)可用工作周期數(shù)K的操作 為一非必要的(optional)操作，然此非本發(fā)明的限制。此外，步驟420 步驟435的操作 僅用于說(shuō)明各級(jí)移動(dòng)估測(cè)運(yùn)算的間的流程關(guān)系以及產(chǎn)生該目前區(qū)塊單元的移動(dòng)向量的方 式，不應(yīng)視為本發(fā)明的限制；在其它實(shí)施例的流程中，每一級(jí)移動(dòng)估測(cè)運(yùn)算的操作可能不包 含上述的步驟，因此，圖4所示的實(shí)施例流程的任一變化設(shè)計(jì)皆符合本發(fā)明的精神。再者，在另一實(shí)施例中，也可設(shè)計(jì)成在進(jìn)行該移動(dòng)估測(cè)算法之前將監(jiān)控電路115 所監(jiān)控的工作周期數(shù)CV設(shè)定為可用工作周期數(shù)K，即，在初始化時(shí)先將工作周期數(shù)CV設(shè)定 為可用工作周期數(shù)K，之后依據(jù)比較電路105每次進(jìn)行一目前區(qū)塊單元的區(qū)塊比對(duì)計(jì)算所 花費(fèi)的工作時(shí)間，逐一扣除工作周期數(shù)CV的數(shù)值，直至工作周期數(shù)CV的數(shù)值為零或是成為 負(fù)數(shù)為止，因此，控制電路110可依據(jù)工作周期數(shù)CV的數(shù)值來(lái)直接判斷是否中止比較電路 105的運(yùn)作。當(dāng)然，也可將控制電路110設(shè)計(jì)為判斷工作周期數(shù)CV的數(shù)值是否仍具有足夠 的工作周期數(shù)以供下一級(jí)移動(dòng)估測(cè)運(yùn)算進(jìn)行區(qū)塊比對(duì)計(jì)算。上述的設(shè)計(jì)變型皆落入本發(fā)明 的范圍。另外，在另一實(shí)施例中，移動(dòng)估測(cè)裝置可另包含有一計(jì)算電路與緩存器，請(qǐng)參照?qǐng)D 5，圖5是本發(fā)明另一實(shí)施例的移動(dòng)估測(cè)裝置500的方塊示意圖，移動(dòng)估測(cè)裝置500除了包 含前述接收電路103、處理電路105、監(jiān)控電路115與控制電路110外，另包含有計(jì)算電路 505與緩存器510，其中計(jì)算電路505是用來(lái)依據(jù)一工作頻率、一影像圖框速率以及影像圖 框的區(qū)塊單元個(gè)數(shù)來(lái)計(jì)算該可用工作周期數(shù)K，該影像圖框速率是為該影像信號(hào)的影像圖 框的速度，而緩存器510是用來(lái)儲(chǔ)存所計(jì)算的該可用工作周期數(shù)K，因此，當(dāng)影像圖框速率 (或圖框速率)改變或是一影像圖框內(nèi)所有區(qū)塊單元的總數(shù)發(fā)生改變時(shí)，移動(dòng)估測(cè)裝置500 可自行立即更新可用工作周期數(shù)K的數(shù)值，以便符合實(shí)時(shí)(real-time)處理的需求。簡(jiǎn)言之，本發(fā)明的實(shí)施例的移動(dòng)估測(cè)裝置在不改變其移動(dòng)估測(cè)算法下針對(duì)不同區(qū) 塊單元的移動(dòng)估測(cè)計(jì)算皆可適應(yīng)性地符合實(shí)時(shí)處理的要求，因此，不會(huì)影響整體系統(tǒng)的處理效能。 以上所述僅為本發(fā)明的較佳實(shí)施例，凡依本發(fā)明申請(qǐng)專利范圍所做的均等變化與 修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
權(quán)利要求
一種移動(dòng)估測(cè)方法，其特征在于，其包含有計(jì)算一可用工作時(shí)間，該可用工作時(shí)間是代表進(jìn)行估測(cè)一影像圖框的一區(qū)塊單元的一移動(dòng)向量所可使用的時(shí)間；以及依據(jù)該可用工作時(shí)間，選擇性地執(zhí)行多級(jí)移動(dòng)估測(cè)運(yùn)算中至少一級(jí)移動(dòng)估測(cè)運(yùn)算，以估測(cè)出該區(qū)塊單元的該移動(dòng)向量。
2.根據(jù)權(quán)利要求1所述的移動(dòng)估測(cè)方法，其特征在于，其還包含有累計(jì)進(jìn)行估測(cè)該區(qū)塊單元的該移動(dòng)向量所花費(fèi)的一工作時(shí)間；其中估測(cè)出該區(qū)塊單元的該移動(dòng)向量的步驟包含有依據(jù)該可用工作時(shí)間與該工作時(shí)間來(lái)選擇性地執(zhí)行該多級(jí)移動(dòng)估測(cè)運(yùn)算中該至少一 級(jí)移動(dòng)估測(cè)運(yùn)算，以估測(cè)出該區(qū)塊單元的該移動(dòng)向量。
3.根據(jù)權(quán)利要求2所述的移動(dòng)估測(cè)方法，其特征在于，其中，該多級(jí)移動(dòng)估測(cè)運(yùn)算包含 有一第一移動(dòng)估測(cè)運(yùn)算與一第二移動(dòng)估測(cè)運(yùn)算，以及依據(jù)該可用工作時(shí)間與該工作時(shí)間來(lái) 選擇性地執(zhí)行該多級(jí)移動(dòng)估測(cè)運(yùn)算中該至少一級(jí)移動(dòng)估測(cè)運(yùn)算的步驟包含有當(dāng)完成該第一移動(dòng)估測(cè)運(yùn)算時(shí)，比較所累計(jì)的該工作時(shí)間與該可用工作時(shí)間來(lái)判斷是 否執(zhí)行該第二移動(dòng)估測(cè)運(yùn)算。
4.根據(jù)權(quán)利要求3所述的移動(dòng)估測(cè)方法，其特征在于，其中比較該所累計(jì)的工作時(shí)間 與該可用工作時(shí)間來(lái)判斷是否執(zhí)行該第二移動(dòng)估測(cè)運(yùn)算的步驟包含有當(dāng)所累計(jì)的該工作時(shí)間與該可用工作時(shí)間的差小于一預(yù)定工作時(shí)間時(shí)，使用該第一移 動(dòng)估測(cè)運(yùn)算所產(chǎn)生的一移動(dòng)向量作為該區(qū)塊單元的該移動(dòng)向量而不會(huì)繼續(xù)執(zhí)行該第二移 動(dòng)估測(cè)運(yùn)算；以及當(dāng)所累計(jì)的該工作時(shí)間與該可用工作時(shí)間的差不小于該預(yù)定工作時(shí)間時(shí)，繼續(xù)執(zhí)行該 第二移動(dòng)估測(cè)運(yùn)算來(lái)產(chǎn)生另一移動(dòng)向量以作為決定該區(qū)塊單元的該移動(dòng)向量的參考。
5.根據(jù)權(quán)利要求3所述的移動(dòng)估測(cè)方法，其特征在于，其中該第一移動(dòng)估測(cè)運(yùn)算的估 測(cè)精確度低于該第二移動(dòng)估測(cè)運(yùn)算的估測(cè)精確度。
6.根據(jù)權(quán)利要求2所述的移動(dòng)估測(cè)方法，其特征在于，其中依據(jù)該可用工作時(shí)間與 該工作時(shí)間來(lái)選擇性地執(zhí)行該多級(jí)移動(dòng)估測(cè)運(yùn)算中該至少一級(jí)移動(dòng)估測(cè)運(yùn)算的步驟包含 有比較所累計(jì)的該工作時(shí)間與該可用工作時(shí)間來(lái)判斷是否繼續(xù)執(zhí)行目前所進(jìn)行的一特 定移動(dòng)估測(cè)運(yùn)算。
7.根據(jù)權(quán)利要求6所述的移動(dòng)估測(cè)方法，其特征在于，其中比較所累計(jì)的該工作時(shí)間 與該可用工作時(shí)間來(lái)判斷是否繼續(xù)執(zhí)行該特定移動(dòng)估測(cè)運(yùn)算的步驟包含有當(dāng)所累計(jì)的該工作時(shí)間超過(guò)該可用工作時(shí)間時(shí)，則中止執(zhí)行該特定移動(dòng)估測(cè)運(yùn)算，并 使用中止執(zhí)行該特定移動(dòng)估測(cè)運(yùn)算前所計(jì)算出的一移動(dòng)向量作為該區(qū)塊單元的該移動(dòng)向 量；以及當(dāng)所累計(jì)的該工作時(shí)間未超過(guò)該可用工作時(shí)間時(shí)，則繼續(xù)執(zhí)行該特定移動(dòng)估測(cè)運(yùn)算。
8.根據(jù)權(quán)利要求1所述的移動(dòng)估測(cè)方法，其特征在于，其中該可用工作時(shí)間為一可用 工作周期數(shù)。
9.根據(jù)權(quán)利要求8所述的移動(dòng)估測(cè)方法，其特征在于，其中該可用工作周期數(shù)是依據(jù) 一工作頻率、一影像圖框速率以及該影像圖框的區(qū)塊單元個(gè)數(shù)所產(chǎn)生。2
10.根據(jù)權(quán)利要求9所述的移動(dòng)估測(cè)方法，其特征在于，其中該可用工作周期數(shù)K符合 下列等式
11.一種移動(dòng)估測(cè)裝置，其特征在于，其包含有一處理電路，用以估測(cè)一影像圖框的一區(qū)塊單元的一移動(dòng)向量；以及一控制電路，耦接至該處理電路，用以依據(jù)至少一可用工作時(shí)間控制該處理電路選擇 性地執(zhí)行多級(jí)移動(dòng)估測(cè)運(yùn)算中至少一級(jí)移動(dòng)估測(cè)運(yùn)算，以估測(cè)出該區(qū)塊單元的該移動(dòng)向 量。
12.根據(jù)權(quán)利要求11所述的移動(dòng)估測(cè)裝置，其特征在于，其中該可用工作時(shí)間是進(jìn)行 估測(cè)該區(qū)塊單元的該移動(dòng)向量所可使用的時(shí)間。
13.根據(jù)權(quán)利要求11所述的移動(dòng)估測(cè)裝置，其特征在于，其另包含有一監(jiān)控電路，用來(lái)累計(jì)進(jìn)行估測(cè)該區(qū)塊單元的該移動(dòng)向量所花費(fèi)的一工作時(shí)間；其中該控制電路是依據(jù)該可用工作時(shí)間與該工作時(shí)間控制該處理電路來(lái)選擇性地執(zhí) 行多級(jí)移動(dòng)估測(cè)運(yùn)算中該至少一級(jí)移動(dòng)估測(cè)運(yùn)算。
14.根據(jù)權(quán)利要求13所述的移動(dòng)估測(cè)裝置，其特征在于，其中該多級(jí)移動(dòng)估測(cè)運(yùn)算包 含有至少一第一移動(dòng)估測(cè)運(yùn)算與一第二移動(dòng)估測(cè)運(yùn)算；以及，當(dāng)該處理電路完成該第一移 動(dòng)估測(cè)運(yùn)算時(shí)，該控制電路是比較所累計(jì)的該工作時(shí)間與該可用工作時(shí)間來(lái)判斷該處理電 路是否要執(zhí)行該第二移動(dòng)估測(cè)運(yùn)算。
15.根據(jù)權(quán)利要求14所述的移動(dòng)估測(cè)裝置，其特征在于，其中，當(dāng)該處理電路完成該第 一移動(dòng)估測(cè)運(yùn)算時(shí)，若所累計(jì)的該工作時(shí)間與該可用工作時(shí)間的差小于一預(yù)定工作時(shí)間， 該控制電路則控制該處理電路使用該第一移動(dòng)估測(cè)運(yùn)算所產(chǎn)生的一移動(dòng)向量作為該區(qū)塊 單元的該移動(dòng)向量，而不會(huì)執(zhí)行該第二移動(dòng)估測(cè)運(yùn)算；反之，若所累計(jì)的該工作時(shí)間與該可 用工作時(shí)間的差不小于該特定工作時(shí)間時(shí)，該控制電路則控制該處理電路繼續(xù)執(zhí)行該第二 移動(dòng)估測(cè)運(yùn)算。
16.根據(jù)權(quán)利要求14所述的移動(dòng)估測(cè)裝置，其特征在于，其中該第一移動(dòng)估測(cè)運(yùn)算的 一估測(cè)精確度低于該第二移動(dòng)估測(cè)運(yùn)算的一估測(cè)精確度。
17.根據(jù)權(quán)利要求13所述的移動(dòng)估測(cè)裝置，其特征在于，其中該控制電路是比較所累 計(jì)的該工作時(shí)間與該可用工作時(shí)間來(lái)判斷該處理電路是否繼續(xù)執(zhí)行目前所進(jìn)行的一特定 移動(dòng)估測(cè)運(yùn)算。
18.根據(jù)權(quán)利要求17所述的移動(dòng)估測(cè)裝置，其特征在于，其中，當(dāng)該處理電路進(jìn)行該特 定移動(dòng)估測(cè)運(yùn)算時(shí)，若所累計(jì)的該工作時(shí)間超過(guò)該可用工作時(shí)間時(shí)，則該控制電路是通知 該處理電路中止執(zhí)行該特定移動(dòng)估測(cè)運(yùn)算，并使用中止執(zhí)行該特定移動(dòng)估測(cè)運(yùn)算前所計(jì)算 出的一移動(dòng)向量作為該區(qū)塊單元的該移動(dòng)向量；反之，若所累計(jì)的該工作時(shí)間未超過(guò)該可 用工作時(shí)間時(shí)，則該處理電路繼續(xù)執(zhí)行該特定移動(dòng)估測(cè)運(yùn)算。
19.根據(jù)權(quán)利要求11所述的移動(dòng)估測(cè)裝置，其特征在于，其中該可用工作時(shí)間是一可 用工作周期數(shù)，而該移動(dòng)估測(cè)裝置另包含有一計(jì)算電路，用來(lái)依據(jù)一工作頻率、一影像圖框速率以及該影像圖框的區(qū)塊單元個(gè)數(shù) 來(lái)計(jì)算該可用工作周期數(shù)；以及一緩存器，用來(lái)存儲(chǔ)所計(jì)算的該可用工作周期數(shù)。
20.根據(jù)權(quán)利要求19所述的移動(dòng)估測(cè)裝置，其特征在于，其中該可用工作周期數(shù)符合 下列等式其中，數(shù)值K是該可用工作周期數(shù)，數(shù)值W是該工作頻率，數(shù)值R是該影像圖框速率，以 及數(shù)值MBc是該影像圖框內(nèi)所有區(qū)塊單元的總數(shù)。
全文摘要
本發(fā)明提供一種可應(yīng)用于具有時(shí)間限制的影像圖框的移動(dòng)估測(cè)方法及相關(guān)的移動(dòng)估測(cè)裝置，本發(fā)明的移動(dòng)估測(cè)方法包含有計(jì)算一可用工作時(shí)間，該可用工作時(shí)間是進(jìn)行估測(cè)一影像圖框的一區(qū)塊單元的一移動(dòng)向量所可使用的時(shí)間；以及依據(jù)至少該可用工作時(shí)間，選擇性地執(zhí)行多級(jí)移動(dòng)估測(cè)運(yùn)算中至少一級(jí)移動(dòng)估測(cè)運(yùn)算，以估測(cè)出該區(qū)塊單元的該移動(dòng)向量。
文檔編號(hào)H04N7/26GK101945268SQ200910108578
公開(kāi)日2011年1月12日 申請(qǐng)日期2009年7月3日 優(yōu)先權(quán)日2009年7月3日
發(fā)明者凃英杰, 吳舜誠(chéng) 申請(qǐng)人:晨星軟件研發(fā)(深圳)有限公司;晨星半導(dǎo)體股份有限公司