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

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


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