TWI343217B - An image coding apparatus and a method thereof - Google Patents

Description

九、發明說明： 【發明所屬之技術領域】 本發明_於㈣㈣動向量編碼輸人圖像之際，利用 全域移動向量之圖像編碼裝置之技術。 【先前技術】 乂在在動態圖像之高效率編媽之際主要係利用以下3 種圖像轉換’壓縮動態圖像資訊量，以施行編碼。即，利 用圖像内（空間）相關之第1圖像轉換、利用圖像間（時間）相 關之第2圖像轉換、及利用對應於碼之出現概率之可變長户 編碼之第3圖像轉換。其中，在利用時間相關之第2圖料 換中由於係以巨區塊單位檢測在時間上相異之訊框（輸入 圖像）間之圖像之移動方向與移動量作為「移動向量」，利 X巨區塊之畫素資訊與移動向量之資訊來表現訊框，故 可削減動態圖像資訊量。 但在此「移動向量」之檢測處理中，欲探索作為巨區塊 之移動目標（或移動去處）之別的訊框内之區塊日夺，例如，在 像等移動量較多之動態圖像中，有必要取得較寬之 二'乾園，從而，其運算量也可能變得龐大。因此，在專 ί ί獻丨：，揭示下列技術:即，利用現在訊框之縮小圖像， ’檢测在整個圓像之全域移動向量，利用該全域移動 间置，綠丨 rr 向量。…ϋ區塊之移動目標搜索（探索）範圍後，檢測移動 圖17所示者係說明利用此全域移動向量之巨區 移動向·§·仏、Β, 知測之另一例之圖。如本圖（a)所示，首先，利用 I09242.doc 1343217 與通常之移動向量檢測同樣之處理檢測包含希望檢測移動 向量之巨區塊更大之（全域）巨區塊α，中之全域移動向量 (1 701)。於是，可以認為在包含此全域移動向量所示之全域 巨區塊oc'之移動目標之特定範圍内有巨區塊^之移動。因 此’以圖（b)所示之範圍β作為巨區塊α之移動向量之探索範 圍而加以運算時，就可不必無謂地擴大探索範圍而檢測巨 區塊α之移動向量（17〇2)。 [專利文獻1] WO00/05899號 [發明所欲解決之問題] 但在使用於第2圖像轉換之上述全域移動向量之檢測處 理中’由於其全域移動向量之檢測器被配置於與利用第1 動態圖像轉換技術之空間相關之圖像轉換器等同一晶片 上故有以下之2種問題：第一，在檢測全域移動向量之際 所參照之參照目標之訊框有未必與正確之輸入圖像一致之 可能性之問題。此係因為該參照目標之訊框係利用空間相 關而排除DCT(離散餘弦轉換）轉換所得之高頻成分，或利用 量子化捨去餘數，而將被非可逆轉換且被編碼之資料逆轉 換而被重現之圖像，故有可能不能成為完全變成與原來之 訊框相同之圖像之故。因此，參照該種不正確地被重現之 參照訊框所檢測出之全域移動向量就會有#生誤差之可能 性。 再者’以往’在圖像之高效率編碼之際，即使在無檢測 全域移動向量之必要之情形’也有施行全域移動向量之檢 測處理之第二問題。此例如在192〇χ1_畫素之高畫質圖像 109242.doc 1343217 所構成之動態圖像中，在該畫素單位之移動量最大為橫向 1920、縱向ι〇8〇(在半晝素單位，為其2倍之移動量），其探 索範圍也有取得較寬範圍之必要。另一方面，在32〇X24〇 晝素所構成之動態圖像中，在該畫素單位之移動量最大為 榼向320 '縱向240 ’即使是與上述同為移動之動態圖像， 但在該畫素（或半畫素、1/4畫素等）單位之移動量探索範圍 也只要比上述狹窄即可。或者，例如在新聞之攝影棚影像 與運動影像中，其平均的移動量有特別差異之情形—般， 其探索範圍因影像種類等而發生差異之可能性相當高。從 而’會因上述動態圖像之影像大小及動畫内容等，而有不 必施行全域移動向量之檢測處理，僅需施行通常之巨區塊 單位之移動向量之檢測而使其運算量變得較少之情形。 【發明内容】 為解決上述之問題，本發明係在利用移動向量編碼輸入 衫像之圖像編碼裝置中’提供在利用依據DCt轉換後之高 頻成分除去及量子化之捨去餘數等及可變長度編碼之圖像 轉換器之外部設置全域移動向量檢測器之圖像編碼裝置。 採取此種構成時，本發明可利用被非可逆壓縮前之輸入圖 像檢測全域移動向量。又，因全域移動向量檢測器係在圖 像轉換器之外部，故在圖像轉換之際，也可容易進行是否 利用該全域移動向量檢測器之切換。另外所謂「設置於外 部」’除了硬體構造採用在物理上個別獨立之構成以外，也 可採用在軟體處理上可由外部處理同—硬體之構成。 [發明之效果] 109242.doc ^43217 如此：由於可利用被非可逆壓縮前之輸入圖像檢測全域 移動向里故可,肖除以參照目標圖像之重現誤差為原因之 全域移動向量之錯誤檢測。且由於在動態圖像之編碼之 7也可依照其狀況等而容易切換是否利用該全域移動向 量檢測機構，故可省略掉無謂之運算處理。 【實施方式】 /下，利用圖式’說明本發明之實施型態。又，本發明不 受此等實施型態之任何限制，在不脫離其要旨之範圍内，可 以各種態樣加以實施。又，實施㈣要係說明有關請求項 1 ' 5。又，實施例2主要係說明有關請求項2、6。又，實施 例3主要係說明有關請求項3、7。又’實施例4主要係說明有 關請求項4、8。 《實施例1》< 實施例！之概要〉圖丨所示者係表示安裝本 實施例之圖像編碼裝置之裝置之一例（在此’為附有電視調 諧器之圖像編碼板）之概略圖。如本圖所示’本實施例之圓 像編碼裝置係在利用DCT運算及空間頻率之高頻成分除 去、量子化、可變長度編碼或使用移動向量之編碼等之運^ 處理，以施行圖像轉換處理之第丨轉換處理晶片之外部，個 別地設置檢測全域移動向量，決定搜尋範圍之第2全域移動 向置檢測晶片之圖像編碼板。因此，在本發明之圖像編碼裝 置中，在全域移動向量檢測晶片施行檢測處理之際，並非利 用被第1轉換晶片非可逆壓縮且被逆轉換之輸入圖像 可直接參照利用由電視調諧器（圖像輸入器）輸入之輸入數 位圖像。 109242.doc 1343217 〈實施例1之構成〉圖2所示者係表示本實施例之圖像編 碼裝置之功能區塊之—例之圖。如本圖所示本實施例之圖 像編碼裝置_〇)係利用移動向量編碼輸入影像之圖像編 碼裝置’為此’個別地配置有「第】晶片」（〇2】0)、與「第2 晶片」（0220)。而，「第！晶片」具有「轉換處理部」（〇川）、 「逆轉換處理部」（〇212)、及「第1檢測部」（0213)。又，「第 2晶片」具有「第2檢測部」（〇221)與「搜尋範圍決定部」 (0222) ’可相互獨立地執行處理。又，本發明如前所述，第 1晶片與第2晶片除採用在物理上個別獨立之構成以外採用 在軟體處理上可個別處理同—硬體晶片之構成等亦無妨。 又，以下所載之本裝置之功能區塊可利用硬體、軟體，或 硬體及軟體之雙方加以實現m㈣電腦時，可列 舉⑽及主記憶艘、匯流排、或硬碟及非揮發性記憶體等之 記憶裝置、CD初_DVD_R〇M等記憶媒體、該等媒體之 讀取驅動裝置、各種通信及印刷機器用之信號收發埠、其他 周邊裝置等之硬體構成部、控制該等硬體用之驅動程式及其 他應用程式、及利用於資訊輸入之介面等。而，此等硬體及 軟體係被利用於以CPU逐次運算處理在記憶體上展開之程 式或加工、儲存、輸出處理保持於記憶體及硬碟上之資料 及經由介面輸入之資料等’或執行各硬體構成部之控制。 又，本發明不僅可以裝置實現’也可以方法實現。又，也可 以軟體構成此種發明之一部分。另外，供電腦執行該種軟體 所使用之軟體製品、及將該製品固定於記錄媒體之記錄媒體 當然亦包含於本發明之技術的範圍（此在本專利說明書整體 109242.doc 1343217 中均同）。 換處理」（02 1 I )具有對輸人圖像執行圖像之高效率 用之轉換處理之功能。所謂「圖像之高效率編碼用之轉 2理」’例如可列舉利用上述圖像内（空間）相關之第】圖像 圖像間(時間)相關之第碉像轉換、及利用對應 轉^^現概率之可變長度編碼之第3圖像轉換等之圖像之 L:。而，在利用上述空間相關之第1圖像轉換之際， (離散餘二正父轉換一個輸Α圖像之空間頻率用之DCT轉換 7散餘弦轉換）處理及藉該DCT轉換處理所得之圓像之高頻 除去處理、或將該DCT轉換後之畫素區塊之係數除以 ’、，捨去其餘數而僅以商表現E>CT係數之量子化等之 ^二’利用後述之第2檢測部所檢測之全域移動向量之 像轉換虛之檢則及利用该移動向量之訊框間預測之第2圖 像轉換處理也係利用此轉換處理部執行。 「逆轉換處理部（〇2]2)且 轉換處理之輸入圖像d 處理部」_)所 作為_ 碼=#料逆轉換而將其重現 =之功能。所謂逆轉換處理，可列舉若轉換處理部之 :時為逆—為逆奶轉換處理、若為量子化處 用之轉拯/子化處理等。但，作為動畫資料之高效率編碼 、處理’施行一般的高頻成分除去之町轉換處理及 因係屬於非可逆轉換處理，故在此逆轉換處理部 轉換處理、逆量子化處理中，輪人圖像不會被正蜂 在檢測全域移動向f之際，使用此被逆轉換 而未被正確地重現之圖像時，全域移動向量之_精度也有 I09242.doc 1343217 降低之可能性。因此’在本發明中’如以下所說明，在全域 移動向量之檢測之際，不利用被此逆轉換處理部逆轉換處理 且（不正確地）被重現之輸入圖像。 第1檢測部」（0213)具有利用轉換·逆轉換處理圖像之巨

區塊單位搜尋輸入圖像中之特定搜尋範圍，以檢測移動向量 之功能。所謂「特定搜尋範圍」，係指搜尋範圍決定部依據 後述第2檢測部所檢測之全域移動向量所決定之移動向量之 檢測處理用之搜尋範圍。又，有關此特定搜尋範圍之決定處 理，將在後述之第2檢測部及搜尋範圍決定部中加以說明。 又，所謂「轉換_逆轉換處理圖像」，係指將「轉換處理部」 (0211)所轉換處理之輸入圖像之編碼資料，利用「逆轉換處 理部」（0212)施以逆轉換處理使其重現之圖像之資料◊ 圖3所不者係表示輸入圖像與該輸入圓像之轉換·逆轉換 圖像之-例之概略圖。如本圖所示，在利用圖像之空間相關 之轉換中’鄰接圖像難以如圖⑷所示之例如西洋棋盤由白轉

黑般利用急遽變化等之圖像有效率地進行轉換。因此，設定 於較高之壓縮效率時，在輸人圖像之轉換處理後施行逆轉換 處理之情形’如圖(b)所示’有該棋盤之輪廓部等無法正確 被恢復之可肊性。於疋，為執行利用時間相關之第2圖像轉 換處理而檢測移動向量之際，使用此未能正確被重現之輸入 圖像作為移動之參照目標時， 該輪入圖像之重現誤差之大d 移動向量之檢測精度也可能因 而降低。而’在以往之圖像編 碼裝置中’由於檢測全域移動向量用之第2檢測部也配置於 此第1晶片’故在全域移動向量之檢測中，也有同樣之檢測 109242.doc

• 1U 1343217 精度降低之問題。因此，在本實施例中，採取如以下之構成， 乂便"T直接利用輸入圖像執行在決定上述「特定搜尋範圍」 用之第2檢測部之全域移動向量之檢測。即，其特徵在於將 • 第2檢測部配置於與配置上述轉換處理部、逆轉換處理部、 第1檢測部之第1晶片個別設置之第2晶片。 厂第2檢測部」（022丨）具有利用全域巨區塊單位，檢測在 輸入圖像間之全域移動向量之功能。所謂「全域巨區塊」， 9 係指大於在第1檢測部之移動向量之檢測單位之巨區塊之區 鬼仁其大小可依適宜设計加以設定無妨。而，以此全域巨 區塊單位所檢測之全域移動向量可利用於決定在前述第1檢 測部之移動向量之檢測用之搜尋範圍。 圖4所示者係說明有關在全域移動向量之檢測處理之一例 之概念圖。在此，如圖所示，係說明有關在此第2檢測部之 全域移動向量之檢測處理，以供前述第丨檢測部探索例如訊 框（輸入圖像）2之巨區塊α在訊框丨中向何處移動。為此，首 • 先，利用第1檢測部，將檢測移動向量之輸入圖像之識別資 汛「訊框2」、其巨區塊α之座標資訊、及供探索其移動目標 之參照用輸入圖像之識別資訊「訊框〗」，由第i晶片發送至 第2晶片。在第2晶片，依據所接收之該等識別資訊及座標資 訊，如本圖（a)所示’首先，特別指定含在訊框2之巨區塊α 之全域巨區塊之^。而，探索該全域巨區塊α，在訊框1之移動 目標。因此，作為搜索範圍，以訊框丨之整個圖像之β,為搜 索範圍而求出與在該範圍内之全域巨區塊相同大小之區塊 γ 1與全域巨區塊α，之相關係數。具體上，係求出例如構成α, 109242.doc •12- 1343217 之畫素與構成γ，1之畫素之在對應畫素間之差分之絕對值之 總和。也就是說，可以說此相關係數愈小時，構成α，與 之圖像之畫素愈類似。而’如「01，與丫，2」、「〇1，與丫，3」、·· • 01與丫乂」般，一面以特定之畫素單位在搜索範圍β， 内移動，一面搜尋，算出與各區塊之相關係數。而，將其中 取得相關係數最小之區塊特別指定作為全域巨區塊α，在訊 框1之移動目標γ，。又，供算出此相關係數之參照目標之輸入 圖像之區塊γ’1、γ，2、· · ·係使具有與全域巨區塊相同大 小之區塊在該探索範圍内以特定之晝素單位移動所得之區 塊。而，從全域巨區塊〇1，向移動目標γ，之移動方向與移動量 檢測出全域移動向量。在此，所謂特定之畫素單位係表示 1畫素·半畫素· 1/4畫素、或2畫素· 4晝素等，只要依照系 統規袼上所要求之運算量與向量之檢測精度而規定其值即 可。當然’如上所述，運算探索範圍内之所有區塊之相關係 數之檢測處理僅係一例，為降低運算負載，利用求出任竟之 3個區塊之相關係數’由其大小關係縮小移動目標之區：之 所謂紀錄搜尋之處理等檢測全域移動向量也無妨。又，作為 檢測全域向量之輸入圖像，了作為編碼對象之原圖像以 二上=使用縮小原圖像之圖像，其縮小比率可依照系統規 所要求之運算之處理量•記憶體容量•圓像大 以適當設定。 哥卞 ，’本實施例之特徵在於求此相關係㈣之參照目標之訊 二I」二非：用Μ及量子化等之轉換後被逆轉換之圖像 之』因此，可施行在正確之輸入圖像之 干又遲而可檢測 109242.doc •13· 1343217

尋範圍之方法 '及第2檢測部所檢測之全域巨區塊之移動目 標之區塊本身或以將該區塊放大特定倍率份後之區塊決定 為搜尋範圍之方法等。 正確之全域移動向量。 料粑圍決〜〜 ,开”利用第2檢測部（〇221) 所檢測之全域移動向量’決定第丨檢測部所執行之搜尋之搜 尋範圍之功能。此搜尋範圍之決定例如可列舉將以被檢測之 全域移動向量所示之移動目標為中心之特定範圍決定為搜 而’如此將表示依據比先前技術更正確之全域移動向量所 決定之搜尋範圍之資訊發送至第W測部，在第…測部，可 在其接收之搜尋多|圍内❹巨區&單位之移冑向量之檢 測。因此，在第1檢測部之移動向量之檢測處理中，可限定 其巨區塊之移動目標探索範圍，故可抑制整個裝置之處理負 載。又，此搜尋範圍決定部設置於第！晶片而非第2晶片也無 妨。此係由於只要第2檢測部設置於與第丨晶片個別獨立之晶 片，即可執行比以往更正確之全域移動向量之檢測之故。 <貫％例1之硬體構成例 > 圖5所示者係表示本實施例之 圖像編碼裝置之硬體構成之—例之概略圖。利用本圖說明有 關全域移動向量之檢測處理之各硬體構成部之作用。又在 此，作為例通常以]訊框前之圖像作為參照訊框，且檢 測王域向量之圖像係以保持編碼對象之輸入圖像之狀態不 變而不施行縮小等處理之情形加以說明。如本圓所示，本實 施例之圖像編碼裝置之特徵在於具備第】檢測部、轉換處理 部及逆轉換處理部之功能之「第】轉換晶片j (050】）、與具 I09242.doc •14- 備第2檢測部及搜尋範圍決定部之功能之「第2轉換晶片」 (〇5〇2)係分別包含「運算部」與「主記憶體」，且個別地被 置另外’亦包含輸入作為高效率編碼之對象之圖像之「圖 像輸入機構」（〇5〇3)、健存該輸入圖像之「視頻記憶體」 (广4)、及將被轉換晶片編碼之圖像輸出至記憶裝置等之 輪出機構」（0505)。而，該等係被匯流排等資料通信路徑 相互連接，以施行資訊之授受及處理。 又’「視頻記憶體」既可在以轉換晶片與第2轉換晶片中 、用也可分別個別地具有視頻記憶體（圖式係記载共用之 視頻記憶體之情形）。又，第1及第2轉換晶片内之各「主纪 憶體J係用於提供運算器所執行之程式之作業區域之工作區 域、儲存該程式所處理之資料之資料區域。而，在此「視頻 記憶體」卩「主記憶體」分配有複數記憶位址，「運算器 所執行之程式在特㈣定且存取該記億位址時，可相互❹ 資料之交換，並執行處理。 在此，作為高效率編碼對象之圖像係由「圖像輸入機構」 被輸入。在此之輸入圖像例如可以為將電視調諸器所接收之 類比廣播波錢縮地編碼之動_像資料、及數位視頻攝影 機所攝影之無屋縮之編碼動態圖像資料等各種資料。或者： 也可為由高效率編碼後之動態圖像資料所展開之編碼動離 圖像。而，構成在此被輸人之動畫之圖像係以經由系統匯: 排儲存於視頻記億體之特定之記憶位址，例如將輸入圖像 】(動㈣資料之最初之訊框則於記億位址a，將輪入圖 像2(動態圖像資料之第2訊框）儲存於記憶位址B。 J09242.doc )5 而’首先1用運算器2執行第2轉換晶片之全域移動向量 I則程式’以檢出輸入圖像2之各全域巨區塊對輸入圖像1 ，全域移動向1。為此’例如需依據預先設定之表示全域巨 區塊之畫素大小之f訊等，逐次特別指定料全域移動向量 之檢測對象之全域巨區塊α，之座標資訊，將其儲存於主記憶 隐位址d。而，為算出前述之相關係數，需取得全域 巨區塊之畫素資訊。具體上’依據儲存於記憶位址&之輸入 圖像之識別資訊Γ ? ^ ^ 2」、與儲存於記憶位址0之全域巨區塊之 座1訊自運# b 2送出如「將儲存於視頻記憶體之輸入 圖像「2」之全域巨區塊α，内之畫素資訊分別與各畫素識別 資訊相關連地儲存於主記憶體2」之命令而加以執行。 又’同樣地’亦執行輸人圖像Μ」之區塊（在前述之例中， ^ ^7 2、· · · γ，Χ)之座標資訊之特別指定、依據該特別 指疋之畫素資訊之取得、及對主記憶體2之儲存。接著，依 …、依據畫素識別資訊取得「oc，與γ，1」之對應之畫素之差分 值Υ運算其絕對值之總和，將其運算結果（相關係數）與作為 運算對象之輸人圖像「】」之區塊之識別f訊相關連地儲存 於主汜憶體2之記憶位址e」之程式命令」，執行在運算器之 運算及運算結果對記憶位址e之儲存。又，對有關「α，與 口」、α與γ’3」、· · · 「α,與γ,χ」，也執行同樣之處理， 將其運算結果儲存於主記憶體之記憶位址f、g、· · · χ。 接著，依照程式命令「執行分別儲存於主記憶體2之記憶 位址e、f、g、· · · χ之運算結果（相關係數）之大小比較， 特別指定最小之相關係數」，執行依據運算器2之運算處理之 109242.doc -16- 1343217 大〗比較特別指疋其最小之相關係數。而，依照「取得取 被特別指定之相關係數之區塊之識別資訊，將其儲存於主記 - 憶體之記憶位址10」之命令，取得與該相關係數相關連之區 塊之識別資訊，以作為全域巨區塊「α，」之表示在訊框丨之 移動目標區塊之識別資訊「γ」，將其儲存於主記憶體2之記 憶位址1 0。而，依照「由全域巨區塊與被特別指定作為移動 目標之區塊之中心座標之資訊，算出全域移動向量，將其儲 φ 存於主記憶體2之記憶位址11」之命令，由各中心點之座標 資訊，依據運算器2之運算，算出全域移動向量，將其储存 於主§己憶體2之記憶位址11。而，對訊框2之全體之全域巨區 塊執行此操作，以作成訊框2對訊框1之全域移動向量表。另 外’在輸入訊框3時’即可在與訊框2之間執行以上之處理， 以作成訊框3對訊框2之全域移動向量表。 接著，執行利用保持於記憶體等之全域移動向量作為上述 作成之表之巨區塊之移動向量之檢測處理。為此，利用第i • 轉換晶片之運算器1之運算處理，執行第1圖像轉換，即執行 輸入圖像1之DCT轉換處理及量子處理等。其次，執行輸入 圖像2之DCT轉換處理及量子處理等，此際，例如，特別指 定作為移動向量之檢測對象之訊框（輸入圖像）之識別資訊 「2」與巨區塊α之識別資訊及其座標資訊、及作為檢出移 動向量之際之參照目的之訊框之識別資訊「1」，經由系統匯 流排等將該等識別資訊發送至第2轉換晶片。 接著，將如此所發送之識別資訊及其座標資訊儲存於主記 憶體之記憶位址b、c等’以該等資訊為關鍵，利用CPU執行 I09242.doc •17- ^343217 全域移動向量表之檢索處理。而，其檢索之結果，由全域移 動向量表將全域移動向量表讀出至訊框2之全域巨區塊「α.」 :訊框1，依據該全域移動向量，施行特定搜尋範圍之算出 處理。而’經由Μ流排等將表示其算出之衫搜尋範圍之資 机等發送至第1轉換晶片。 而，在第！晶片中，在所接收之特定搜尋範圍内，執行巨 區塊「《」之移動向量之檢測處理，依據所檢測之移動向量 施行輸入圖像之高效率編碼。又，各晶片之運算器!及運算 為物理上個別之運算器之情形，只要呈現可利用控制器 拴制，其所處理之資訊之流程順序，使其在匯流排等資訊 收發路彳尘上不相衝突之構造即可。 像编J之處理抓私 > 圖6所示者係表示本實施例之圖 像編碼裝置之第2晶片之處理流程之一例之流程圖…以 斤丁之步驟使用構成s己錄於媒體，用於控制電腦之程式之 、：Π也無妨。如本圖所示，首先’利用第2晶片分別檢 ㈣換處理前之輸入圖像之各全域巨區塊之全域移動向 二=全曰域移動向量表(步驟s〇6〇l)。接著，利用第2晶片 及:I A j日曰片之移動向量檢測處理之檢測對象之輸入圖像 目標之輸人圖像、及用於特別Μ巨區塊之座標 = =S_i。接著，利用第2晶片依據前述取得之 θ 胃^ #照别述全域移動向量表取得含作為移動向 = = 塊之全域巨區塊之全域移動向量(步驟 一== = )，:定在第W之移動向量 圍（ν驟S0604)。而，在第j晶片，在前述所 109242.doc • 18- 1343217 決定之搜尋範圍内’檢測前述檢測對象之巨區塊之移動向量 (步驟 S0605)。 <實施例1之效果之簡單說明 > 如以上所述，利用本實施 例之圖像編碼裝置執行在全域移動向量檢測晶片之檢測處 理之際’並非利用被非可逆壓縮且被逆轉換之輸入圖像，而 可直接參照利用輸入圖像。因此’可消除以參照目標圖像之 重現誤差為原因之全域移動向量之錯誤檢測，故可執行比以 往正確之全域移動向量之檢測。 《貫施例2》< 實施例2之概要 > 在圖像間之移動量較少之 動晝，例如在新聞之攝影棚圖像等中，即使不利用全域移動 向量’可抑制運算量之可能性也相當高。因此，在本實施例 之圖像編碼裝置中’進一部具有以實施例1為基本，依照該 種狀況執行是否利用全域移動向量之判斷之功能。如此藉由 判斷處理’不利用全域移動向量而利用移動向量編碼輸入圖 像時’即可容易地將第2檢測部配置於利用該移動向量之圖 像編碼晶片之外部。 <貫施例2之構成〉圖7所示者係表示本實施例之圖像編 碼裝置之功能區塊之一例之圖。如本圖所示，本實施例之圖 像編碼裝置（0700)係以實施例i為基本，個別地配置有「第1 晶片」（0710)、與「第2晶片」（0720)。而，第^曰0片具有「轉 換處理部」（0711)、「逆轉換處理部」（〇712)、及「第1檢測 部」（0713)。又，第2晶片具有「第2檢測部」（〇721)與「搜 尋範圍決定部」（0722)，可相互獨立地執行處理。又，有關 此等功能區塊，因在實施例1中已有記載，故省略其說明。 i09242.doc •19- 而本貫施例之圖像編碼裝置之特徵點在於進一步具有「全 域移動向量利用判斷部」（0730)之點。 王域移動向f利用判斷部」（Q73())具有判斷是否利用前 述王域移動向量之功成。此判斷例如如上所述，除了新聞節 目及運動節目等對應於其動畫内容之判斷以外，可列舉對應 於實施例3所說明之動態圖像之圖像大小之判斷等。又，作 為其判斷基準之資訊例如可列舉經由介面而要求使用者輸 入之動畫内容等之資訊、及若為廣播節目之錄影時為可由電 子節目表等取得之節目種類資訊等。或者，在動態圖像中， 在中。以外之周圍部分背景等不動之被照體頗多，在此 前提下，也可採用首純測中心部份之全域巨區塊之全域移 動向量，其移動量在臨限值以下時，判斷在整個圖像中不利 用全域移動向量之構成。 又，作為此全域移動向量利用判斷部之具體的構成例，例 如只要由使用者輸人用及資訊取得用介面與CPU所構成，可 依照自介面取得之資訊（例如表示動畫内容之種類之識別資 机等）而由CPU(中央運算裝置）執行利用/不利用全域移動向 量之判斷處理即可。又’所謂「不利用全域移動向量」，例 如既可為不利用第2檢測部執行全域移動向量之檢測本身之 情形，或也可為雖在第2檢測部執行檢測，但並未對搜尋範 圍決定部送出其檢測之全域移動向量之情形。又，既可為雖 執行對，尋範圍決定部之送出，但不執行在該處之搜尋範圍 二定：理之情形’或也可為不將所決定之搜尋範圍送出至 測移動向量用之第1檢測部之情形。而，此種情形之第〗 109242.doc •20· 1343217 檢測部之搜尋範圍只要利用整個輸入圖像，或預先設定之特 定之搜尋範圍等即可。 <實施例2之處理流程 > 圖8所示者係表示本實施例之圖 像編碼裝置之處理流程之一例之流程圖。又，以下所示之步 驟使用構成記錄於媒體，用於控制電腦之程式之處理步驟也 無妨。如本圖所示，首先，判斷是否施行全域移動向量之檢 測處理（步驟S0801)。又，作為其判斷之基準之資訊如前所 述，可以為種類資訊及中央部之移動向量資訊等各種資訊。 又，其取得也具有可經由介面輸入取得或由電子節目表自動 取得等各種方式。而，前述判斷結果有利用全域移動向量之 情形，如實施例！所說明，在第2晶片巾，執行全域移動向量 之檢測處理（步驟SG8()2)及依據之搜尋範圍之決定處理（步驟 S0803)。而，依據其決定之搜尋範圍執行探索，檢測移動向 量（步驟S0805)。 又’前述判斷結果不利用全域移動向量之情形，不執行例 如全域移動向量之檢測處理及搜尋範圍之決定處理而以整 個圖像作為搜尋範圍等’在p晶片中執行巨區塊之移動向 量檢測處理（步驟S0804)。 〈實施例2之效果之簡單說明〉利用以上之本實施例之圖 像編碼裝置，可依照狀況切換是否執行全域移動向量之檢測 處理。因此’在巨區塊之移動向量之檢測處理之際，有時可 省略無謂之全域移動向量檢測之運算處理。因此，可抑制裝 置之運算負載，且可實現電力消耗之降低及其對環境之負載 降低。 109242.doc •21 · 1343217 《實施例3》< 實施例3之概要 > 本實施例之圖像編碼裝置 係以實施例2為基本，而以依照動態圖像之圖像大小執行上 述全域移動向量利用判斷部之判斷為特徵之圖像編碼裝 置。圖9所示者係說明有關對應於此動態圖像之圖像大小之 判斷之一例之概略圖。如本圖所示，例如，在動態圖像之圖 像大小為「320x240」之動態圖像（a)、圖像大小為「ι92〇χΐ〇8〇」

之動態圖像（b)中，即使如鞠躬而彎曲上半身之同樣之動 作，虛線所示之畫素單位之上半身之移動量在動態圖像⑻ 也遠比前者為大。而且，在2005年現在之動態圖像之壓縮轉 換之移動向量之檢測中，因其搜尋係採用半畫素或1/4畫素 單位故探索量之差更大。如此，即使是相同之動態圖像， 移動向量之搜尋範圍也會因動態圖像之圖像大小而變化。因 此，在本實施例之圖像編碼裝置中，搜尋範圍在晝素（或半 晝素或1 /4畫素等）單位下不變大之圖像大小之動畫資料之情 形，在其壓縮轉換處理之際，具有施行不利用全域移動向量 之判斷之功旎。因此，其結果，可減輕處理負載，並提高處 理速度。 <實施例3之構成 > 圖1〇所示者係表示本實施例之圖像編 碼裝置之功能區塊之一例之圖。如本圖所示，本實施例之圖 像編碼裝置（1000)係以實施例2為基本，個別地配置有「第1 片」（1010)與「第2晶片」（1〇20)，且具有「全域移動向 里利用判斷部」（丨03〇)。而，第】晶片具有「轉換處理部」 (1〇11)、「逆轉換處理部」（1012)、及「第1檢測部」（1013)。 又，第2晶片具有「第2檢測部」（1021)與「搜尋範圍決定部」 109242.doc -22· 1343217 (1〇22)’可相互獨立地執行處理。又，有關此等功能區塊， 0在實施例1及2中已有記載’故省略其說明。而，本實施例 之圖像編碼裝置之特徵點在於進一步具有「圖像大小取得 部」（1040)，且其全域移動向量利用判斷部具有「圖像大小 依存判斷機構」（1 0 5 0 )之點。 圖像大!'取得部」（1G4G)具有取得前述輸人圖像之圖像 大小之功能。又，此圖像大小之取得例如在動態圖像取得 鲁時，由其栺案資訊等取得即可。又，所謂「圖像大小」，例 如既可為構成其輸入圖像之畫素數，在已決定每一畫素之資 料量之情形等’為其資料量也無妨。 「圖像大小依存判斷機構」（1〇5〇)具有依據「圖像大小取 付部」（1 040)所取得之圖像大小，執行是否利用全域移動向 里之判斷處理之功能。此例如可列舉預先設定「動態圖像之 縱畫面大小之臨限值」或「動態圖像之橫畫面大小之臨限值」 等’比較運算器在圖像大小取得部取得之圖像大小與此預先 φ 设定之臨限值之大小而加以判斷等之方法。 〈實施例3之硬體構成例 > 圖丨丨所示者係表示本實施例之 圖像編碼裝置之硬體構成之一例之概略圖。利用本圖說明有 關依存於圖像大小之全域移動向量之利用判斷處理之各硬 體構成部之作用。如本圖所示，本實施例之圖像編碼裝置係 與貫施例1同樣地’具備第1檢測部、轉換處理部及逆轉換處 理部之功能之「第1轉換晶片」（〇5〇 1 )、與具備第2檢測部及 搜尋範圍決定部之功能之「第2轉換晶片」（〇5〇2)係分別包 含「運算部」與「主記憶體」，且個別地被配置。另外’亦 109242.doc •23. 1343217 包含取得編碼用之圖像及該圖像大小之資料之「圖像輸入機 K_)、儲存該輸入圖像之「視頻記憶趙」（0504)、及 將被轉換晶片編碼之圖像輸出 「 ^ 口琢铷出之輸出機構」（〇505)。而， 該等係被布線及系統匯流姚笼：杳 匕/爪排寺#枓通信路徑相互連接，以施 行資訊之授受及處理。又，Λ y丨丄 又在本貫施例中’另外，也經由系 統匯流排等連接執行是否利用人 θ 令牙』用王域移動向置之判斷處理用 之運算器3及該運算器3用之主記憶體3等。

當然’各「主記憶趙」係用於提供運算器所執行之程式之 作業區域之工作區域、儲存該程式所處理之資料之資料區 域。又’在此「視頻記憶體」及「主記憶體」分配有複數記 憶位址，「運算器」所執行之程式在特別指^且存取該記億 位址時，可相互執行資料之交換，並執行處理。 在此，預期被編碼之圖像係由「圖像輸入機構」被輸入。 於是，在取得該輸入圖像之同0夺，亦取得其動畫資料之標案 資訊所含之動態圖像之圖像資料大小「72〇χ48〇(畫素）」。 而，以此輸入圖像之取得為觸發器而執行圖像大小依存判斷 程式，依據其命令，將此圖像資料大小之資訊「72〇χ48〇」 儲存於主記憶體3之記憶位址t^又，預先被保持之臨限值， 例如「橫向大小640」、「縱向大小48〇」等之資訊也被儲存於 主記憶體3之記憶位址a。而，依照「比較儲存於主記憶體3 之記憶位址a與b之數值大小，判斷圖像資料大小是否在臨限 值以下」之命令，利用運算器3施行數值資料之大小比較處 理。而，依照如「大小比較結果顯示圖像資料大小大於臨限 值之情形，送出執行在第2晶片之全域移動向量之檢測處理 109242.doc •24- 之命令。或大小比較結果顯示圖像資料大小小於臨限值之情 形’送出不執行在第2晶片之全域移動向量之檢測處理之命 」般之p 7，執㈣應於其大小比較之判斷結果之命令 送出處理。 〈貫施例3之處理流程 > 圖12所示者^ 像編碼裝置之處理流程之-例之絲圖。又，以下所示之步 驟使用構成記錄於職，料控制電腦之程式之處理步驟也 無妨。如本圖所示，首先，取得輸入圖像之圖像大小（步驟 ）。接著，執行取得之圖像大小是否在預先設^等之特 定大小(臨限值)以上之判斷處理(步驟Sl2〇2)。在此，前述判 斷結果為在臨限值以上之判斷結果之情形，執行全域移動向 置之檢測處理(步驟S12〇3)，據此決定搜尋範圍(步驟 _4)。而，依據該決^之搜尋範圍執行探索，檢測移動向 量（步驟S1205)。 又’前述判斷結果在臨限值以下之情形，不執行例如全域 移動向量之檢測處理及搜尋範圍之決定處理，而以整個圖像 作為搜尋範圍等，在第i晶片中執行巨區塊之㈣向量之檢 測處理（步驟S1205)。 〈實施例3之效果之簡單說明〉利用以上之本實施例之圖 像編碼裝置’可依照按照圖像大小是否執行全域移動向量之 檢測處理之狀況切換。表示該圖像大小之資訊通常包含於動 里資料之擋案貧訊，故可自動取得表示該圖像大小之資訊。 因此，在巨區塊之移動向量之檢測處理之際，有時可自動省 略無謂之可能性相當高之運算處理。因此，與實施例巧樣 109242.doc -25- 1343217 地，可抑制裝置之運算負載，且可實現電力消耗之降低及其 對環境之負載降低。

<實施例3之其他實施例 > ’又，本實施例之圖像編碼裝 置也可進一步包含「全域巨區塊大小決定部」。「全域巨區塊 大小決定部」具有依攄圖像大小取得部取得之圖像大小決定 全域巨區塊大小之功能。此決定例如可列舉利用在圖像大小 為「320x240」畫素中，將全域巨區塊大小設定為「32χ24」 畫素、在圖像大小為「1920x1〇80j畫素中，將全域巨區塊 大小設定為「96x72」畫素等之對應表而加以決定之方法、 及利用以圖像大小為變數X之特定函數f(x)而算出 '決定全域 巨區塊大小之方法等。而，如此由於進—步具備依照輸入圖 像之圖像大小決定全域巨區塊大小之功能，故本實施例之圖 像編碼裝置可進一步省略無謂之運算處理，降低其處理負 栽。又’可利用「全域巨區塊大小決定部」所算出之值決定 縮小比率，由作為編碼對象之原圖像以此縮小比率作成縮小 圖像，利用此圖像執行全域向量之檢測時，可進一步減少處 理量與使用之記憶體容量。 《實施例4》<實施例4之概要〉圖13所示者係表示以往之 圖像編碼裝置所保持之檢測之全域移動向量之保持表之一 例之概念圖。如本圖所示，在謀求壓縮率與畫質提高之近年 之處理中，全域移動向量不僅需在鄰接訊框間檢測，也被要 求需在非鄰接之任意之2訊框間加以檢測。在該種情形下， 圖像編碼裝置所應保持之全域移動向量之資料數如圖之表 所不’變成輸人圖像之數（或1個訊框圖像所可能參照之訊框 109242.doc -26- 1343217 圖像之數）x全域巨區塊之數。但在本實施例之圖像編碼裝置 中，由於可利用複數鄰接全域移動向量之累計運算等模擬地 71·出非鄰接之任思之2訊框間之全域移動向量，故可減少其 所應保持之全域移動向量之數。

圖14所示者係說明有關本實施例之圖像編碼裝置之非鄰 接2訊框間之全域移動向量算出處理之一例之概念圖。如本 圖所不，在本實施例中，例如斜線所示之訊框#5之全域巨區 塊之訊框#1-#5間之全域移動向量係利用以下方式算出。即 利用累计運算訊框#4-#5間之全域移動向量D、訊框#3·#4間

訊框# 1 -#2間之全域移動向量A 之全域移動向量C、 方式算出。 如此，在本實施例中，只要預先保持在鄰接訊框間之全域 移動向量即可，故可削減其保持f料量。又，如後所述，由 於全域巨區塊在其次之訊框中之移動目標鮮少有與其全域 巨區塊完全一致之情形，故該情形例如只要由周邊之4個全 域巨區塊之全域移動向量值，利用雙線性内插等推定其全域 移動向量即可。 <實她例4之構成〉圖1 5所不者係表示本實施例之圖像編 碼裝置之功能區塊之一例之圖。如本圖所示，本實施例之圖 像編碼裝置（15〇G)係、以實施例！為基本，個別地配置有「第ι 晶片」與「第2晶片J(152〇)。而，第^曰片具有「轉 ，處理部」（15⑴、「逆轉換處理部」(1512)、及「第"余測 邛」（15】3)。又，第2晶片具有「第2檢測部」與「搜 尋範圍決定部」（1522)，可相互獨立地執行處理。當然，也 109242.doc -27- 1343217 :以實施例2及3為基本而具有「全域移動向量利用判斷部」

等又有關此等功能區塊，因在實施例1等中已有H 故省略其說H本實施例之圖像編碼裝置之特徵點在於 進一 ^具有「訊框特定資訊取得部」（153G)、「鄰接全域移 動向里保持邛」（1 54〇)、及「檢測訊框間全域移動向量 部」（1550)之點。 # 「訊框特定資訊取得部」（153G)具有取得訊框特定資訊之 功能。所謂「訊枢特定資訊」，係指編碼之際，用來特別指 定可利用移動向量編碼之訊框、為產生移動向量而供參照之 訊忙之資Λ例如可列舉其編碼對象訊框及移動向量之參照 目&況框之朗資訊等1，本實施例之圖像編碼裝置可利 用以下說明之2種功能區塊之作用算出在此取得之訊框特定 資訊所特別指定之訊框間之全域移動向量。 「鄰接全域移動向量保持部」（154G)具有保持鄰接全域移 動向量之功能。所謂「鄰接全域移動向量」，係指在「第2 檢測部」（1521)所檢測之鄰接訊框間之全域移動向量值。此 鄰接全域移動向量保持部例如如圖14所示之全域移動向量 之表資料所示’以如「在全域巨區塊2之訊框#1_#2間之全域 移動向量為A」、「在全域巨區塊2之訊框#2_们間之全域移動 向量為B」m保持在各全域巨區塊之鄰接訊框間之 全域移動向量之資料即可。如此’由於只要保持在鄰接訊框 間之全域移動向量即可’故在本實施例中，與保持任意訊框 間之所有全域移動向量之情形相比，可削減其保持資料量。 而，本實施例之特徵在於：在需要非鄰接之任意訊框間之 109242.doc •28· 1343217 全域移動向量之情形，可藉由依據利用其次之「檢測訊框間 全域移動向量運算部」之鄰接全域移動向量之運算，推定檢 測其在非鄰接訊框間之全域移動向量之點上。 . 「檢測訊框間全域移動向量運算部」（1 550)具有依據保持 於「鄰接全域移動向量保持部」（1540)之複數鄰接全域移動 向量，運算訊框特定資訊所特別指定之二個訊框間之全域移 動向量之功能。所謂「依據複數鄰接全域移動向量之運算」， φ 例如可列舉鄰接全域移動向量之累計運算、利用鄰接全域移 動向置，以線性内插等所推定之（推定）鄰接全域移動向量之 累計運算等。例如，在如圖14所示之訊框#5之全域巨區塊6 之（鄰接訊框之）訊框#4之移動目標與訊框#4之全域巨區塊5 元全一致般’在鄰接訊框間之全域巨區塊之移動目標與其巨 區塊完全一致之情形’訊框#5-#3之全域移動向量可利用單 純地將鄰接全域移動向量之D與c相加而加以算出。但，通 常該種情形相當少見。因此，在本實施例中，執行例如利用 # 移動目標附近之全域巨區塊之全域移動向量之雙線性内插 等推定訊框#5之全域巨區塊6之移動目標等之處理，累積其 推疋之全域移動向量。 具體上’例如’在訊框#5之全域巨區塊6之鄰接訊框#4之 移動目標可利用儲存於記憶體之其全域移動向量D，藉由 CPU之運算加以算出。而，利用在其算出之訊框#4之移動目 標位置（座標）資訊，例如如4個全域巨區塊「1」「2」「5」Γ 6」 般’藉由CPU之運算處理選定位於其附近之全域巨區塊。 而例如由各全域巨區塊之中心座標與移動目標之中心座標 109242.doc •2卜 1343217 之距離比率等，藉由CPU之運算處理算出各加權係數。而， 將各全域巨區塊中之全域移動向量之成份乘上各加權係數 後再累積，並利用CPU之運算算出其平均時，即可運算線性 内插所推定之訊框#4之移動目標之全域移動向量。而，藉由 累積在鄰接訊框間之該被推定之全域移動向量等，即可運算 非鄰接訊框間之全域移動肖量。&就是⑨，利用本實施例之 圖像編碼裝置，可僅保持抑制如圖14所示之資訊量之資料 表’以運算非鄰接訊框間之全域移動向量。 <實施例4之處理流程 > 圖丨6所示者係表示本實施例之圖 像編碼裝置之處理流程之一例之流程圖。又’以下所示之步 驟使用構成記錄於媒體，用於控制電腦之程式之處理步驟也 ..，、妨又，在第1晶片及第2晶片之移動向量之檢測處理及鄰 接全域移動向量之檢測處理與實施例丨所說明之處理相同， 故予以省略。如本圖所示，首先，為保持而記錄鄰接全域移 動向量（步驟S1601)。接著，取得訊框特定資訊（步驟sl6〇2)。 而，依據前述步驟S1601所記錄、保持之複數鄰接全域移動 向量，例如以利用線性内插之推定及累積等運算前述步驟 S1602所取得之訊框特定資訊所特別指定之2訊框間之全域 移動向量（步驟S1603)。 <實施例4之效果之簡單說明〉利用以上之本實施例之圖 像編碼裝置，可僅保持鄰接全域間之全域移動向量之資料 表，一面抑制保持資料量，一面運算任意之非鄰接訊框間之 全域移動向量。 <實施例4之其他實施例〉，又，實施例4之圖像編碼裝置 I09242.doc -30- 1343217 除了如上述之構成以外，亦可採取如以下之構成。即，在上 述圖像編碼裝置_，利用鄰接訊框間之全域移動向量累積運 算等’推定非鄰接訊框間之全域移動向量。但，與此相反地’ - 圖像編碼裝置也可具有以下之功能。即，具備預先僅保持在 非鄰接訊框間之全域移動向量，利用該非鄰接全域移動向量 施行線性内插運算等，推定算出鄰接全域移動向量、或在時 間幅度上與上述非鄰接訊框間不同之非鄰接訊框間之全域 φ 移動向量之功能。具體而言，係一種取代上述實施例4之「鄰 接全域移動向量保持部」，而具有「非鄰接全域移動向量保 持部」之圖像編碼裝置。又，相反地，也可假定所參照之非 鄰接訊框間之圖像之移動一樣，而以「參照之非鄰接訊框間 之訊框數X與鄰接訊框間之全域移動向量」之運算所求得之 向量值，作為參照之非鄰接訊框間之全域移動向量。施行此 種處理時，可減少全域移動向量表之參照次數，且亦可減輕 處理量。 • 【圖式簡單說明】 圖1係表示安裝實施例1之圖像編碼裝置之裝置之一例之 概略圖。 圖2係表示實施例丨之圖像編碼裝置之功能區塊之一例之 圖。 圖3(a)、（b)係表示圖像編碼裝置所處理之輸入圖像與該 輸入圖像之轉換處理-逆轉換處理圖像之一例之概略圖。 圖4係s兒明有關在實施例】之圖像編碼裝置之第2檢測部 之全域移動向量之檢測處理之一例之概念圖。 109242.doc

-3N 1343217 圖5係表示實施例1之圖像編碼裝置之硬體構成之一例之 概略圖。 圖6係表示實施例1之圖像編碼裝置之處理流程之一例之 流程圖。 圖7係表示實施例2之圖像編碼裝置之功能區塊之一例之 圖。 圊8係表示實施例2之圖像編碼裝置之處理流程之一例之 流程圖。 圖9(a)、（b)係說明有關在實施例3之圖像編碼裝置之對應 於動態圖像之圖像大小之切換之一例之概略圖。 圖10係表示實施例3之圖像編碼裝置之功能區塊之一例 之圖。 圖11係表示實施例3之圖像編碼裝置之硬體構成之一例 之概略圖。 圖12係表示實施例3之圖像編碼裝置之處理流程之〆例 之流程圖。 圖1 3係表示以往之圖像編碼裝置所保持之檢測之全域移 動向量之保持表之一例之概念圖。 圖14係說明有關實施例4之圖像編碼裝置之非鄰接2訊框 間之全域移動向量算出處理之一例之概念圖。 圖1 5係表示實施例4之圖像編碼裝置之功能區塊之—例 之圖。 圖16係表示實施例4之圖像編碼裝置之處理流程之—例 之流程圖。 109242.doc •32- 1343217 圖17(a)、（b)係說明以往之利用全域移動向量之巨區塊單 位之移動向量檢測之一例之圖。 【主要元件符號說明】 0200 圖像編碼裝置 0210 第1晶片 0211 轉換處理部 0212 逆轉換處理部 0213 第1檢測部 0220 第2晶片 0221 第2檢測部 0222 搜尋範圍決定部 I09242.doc - 33 -

Claims (1)

1343217 ' 第09ϋ】5㈣號專利_請案 ----- , _文申請專利範圍替換本⑽)年j月） I年月日修正本 十、申請專利範圍·· ^---1 \ l種圖像編碼裝置’其係利用移動向量編碼輸入 編碼裝置，包含·· ，苐1祆測部’其係將輸入圖像中之特定搜尋範圍以轉換 向'轉換處理圖像之巨區塊單位進行搜尋、檢測前述移動 第2檢測部’其係以比前述巨區塊大之區塊即全域巨區 、、 塊單位，檢測在輸入圖像間 < 全域移動向量； °° 9 搜尋範圍决定部，其係可利用前述第2檢測部所檢剩出 之全域移動向量，決定第1檢測部所執行之搜尋之搜尋範 圍； 、全域移動向量利用判斷部，其係判斷是否利用前述全 域移動向量；及 】圖:大小取得部，其係取得前述輪人圖像之圖像大 前述全域移動向量利用判斷部係包含圖像大小依存判 斷機構’其係依據《圖像大小取得料取得之圖像大 小，執行前述判斷處理。 2.如請求項1之圖像編碼裝置，其中進一步包含： 訊框特定資訊取得部，其係取得訊框特定資訊，該訊 框特定資訊係特定出在編碼之際，供利用移動向量編碼 之訊框、及為產生移動向量而供參照之訊框者. 鄰接全域移動向量保持部，其係保持在鄰接訊框間之 值即鄰捿全域移動向量，以作為第2檢測部所檢剩之全域 109242-1000in.doc 移動向量者；及 、 、m框間全域移動向量運算部，其係依據由鄰接全 :夕動向里保持部所保持之複數鄰接全域移動向量，對 以訊框特定資邛+ 、4所特疋出之二訊框間之全域移動向量進 行運算者。 夂 -種圖：編媽方法’其係使用以轉換-逆轉換處理圖像之 巨&塊早位搜尋而檢测出之移動向量，將輸入圖像編碍 之’扁碼方法，且使電腦執行下列各步驟： 第1檢測步驟，i技、， ^ ，'係以巨區塊單位搜尋前述被決定之搜 兮虼圍而檢測前述移動向量； 測步驟，其係以比前述巨區塊大之區塊即全域巨 塊早位’檢測在“圖像間之全域移動向量； 出定!驟’其係利用，第2檢測步驟所檢測 -夕向里，決定前述搜尋之搜尋範圍； θ KH其係取得前述輸人ϋ像之圖像大 Λ/、，及 圖像大小依存判斷步 步驟所取得之圖像大小 量。 驟，其係依據前述圖像大小取得 ’判斷是否利用前述全域移動向 4‘如請求項3之圖像編碼方法，其中進-步包含， 訊框特定h取❹驟，其絲得㈣ 訊框特定資訊係特定 貝成 出在‘扁碼之際，供利用移 碼之讯框、及為產生移動向量而。里 牛rr从a < 訊框； 邰妾王域移動向量記 ，、係為了保持而記錄 l09242-IOOOHI.doc 鄰接訊框間之值即鄰接全域移動 步驟所檢測之全域移動向量；及 向量，以作為第

動向 ，對 量進 旦^ J Λ框間全域移動向量運算步驟，其係依據移 $ β錄步驟所記錄並保持之複數鄰接全域移動向量 、Λ框特定資訊所特定出之二訊框間之全域移動向 行運算。

109242-] 〇〇〇! ,ld〇c