TWI353182B - Picture decoding method and picture decoding appar - Google Patents

Description

玖、發明說明： 發明領域 本發明係有關於使用移動向量之移動補償方法、使用 該移動補償之影像編碼方法及影像解碼方法。 發明背景 近年來，隨著多媒體應用之發展，將統合性地處理聲 音、影像、原文等所有媒體的資訊乃成為普遍性的狀態。 此時以將全部的媒體予以數位化而能統一性地處理媒體。 但是’由於數位化之影像具有龐大的資料量，故在儲存、 傳送上乃不可缺少影像之資訊壓縮技術。另一方面，為了 相互運用經壓縮之影像資料，則壓縮技術之標準化亦為重 要。影像壓縮技術之標準規格乃有ITU-T(國際電氣通信聯 合-電氣通信標準化部門）之H. 261，H. 263，ISO/IEC(國 際標溪化機構-國際電氣標準會議）iMPEG(M〇vingPicture Experts Group) —1，MPEG__2，MpEG_4等。 一般於動態影像之編碼上，以削減時間方向及空間方 向之冗餘性來進行資訊量的壓縮β因此在以削減時間性的 冗餘性為目的的畫面間預測影編碼±，參照前方或後方的 圖像而以區塊單位進行移動向之賴及預測影像之製作， 而對於所獲得之預測影像與編碼對象圖像之差分值進行編 碼。在此說明’所謂圖像乃表示丨巾貞畫面的用語，遞增影像 乃意味著框，交錯影像乃意味著框或場。在此說明，所謂 交錯影像係-個框由不同時刻之二個場所構成的影像。六 錯影像之编碼處理或解碼處理乃能將一 乂 1回榧就作為框的央 處理，或是作為二個場處理’或是將每個框㈣區 框構造或場構造來處理·》 马 不具有參照影像而進行畫面内預測編竭的情形稱為丄 幅。又，僅參㈣貞圖像而進行畫面間預測影編碼者稱為p 圖像。又，同時參肋貞圖料能抑畫面間_影編碼者 稱為B圖像。B圖像乃能作為從顯示時間在前方或在後方 任意組合而參照2幢圖像。參照影像（參照圖像）乃缺2 碼及解碼之基本料之區塊選擇適當籠塊，於已進行編 碼之位元流中’乃區分為將之前要記述之那—方的參昭圖 像作為第1參照圖像，將之後要記述之那—方的參照圖像作 為第2參照®像。但是要將此等圖像予以編碼或解碼時之條 件上，則要參照之圖像有必要為已編碼及解碼。 於P圖像或B圖像之編碼上要使用移動補償畫面間預測 影編碼。所謂移動補償晝面間預測影編碼，係將移動補償 運用於畫面間預測影編碼的編碼方式。所謂移動補償，並 非單純地從參照框之相同座標位置的像素值進行預測影的 方式’而係檢測圖像内各部的動量（以下稱「移動向量） 並藉著進行已考量了該移動向4之預測而提昇預測精確 度，且減低資料量的方式。以檢測例如編碼對象圖像之移 動向量並將切換該移動向量之份量的預測值與編碼對象圖 像之各像素之像素㈣差分，亦即將賴殘差予以編碼而 降低資料量。由於此方式於解蝎之際有必要移動向量的資 訊因此移動向量亦被編碼而被記錄或傳送。 移動向量以預定尺寸的區塊單位來檢測，具體而言， 對於編瑪對象圖像侈側之各區塊在探索範_於參照圖像 側移動區塊，而以找到與編碼對象區塊最近似之參照區塊 位置的情形來檢測移動向量。 第1圖表示習知影像編碼裝置100之構成的方塊圖。影 像編碼裳置100具有差分器m、影像編碼部1〇2、可變長度 編碼部103、影像解碼侧、加法議、影像記憶體⑽、 圖像記憶體107、移動補償侧、移動向量檢測部109及移 動向量記憶部U0。又，移動補償之區塊尺寸在現在策定中

之規格案的ITU-TH_26LTML8係從4像素χ4像素、4像素X 8像素、8像素x4像素、8像素χ8像素、8像素χΐ6像素、 16像素χ8像素、16像素χ16像素之7個移動補償區塊尺 寸’以巨集區塊單位適切地選擇而使用於編碼、解碼。 圖像記憶體1G7儲存表示依顯示時_序以圖像單位 輸入之動態影像的影像資料一差分㈣i運算從圖像記 憶體竭出之影像資料Img與從移動補償⑽輸入之預測 影像資料Pr_差分而產生預測殘差影像㈣⑹。影像編 碼部刪伙輸入之預_差影像資料Res進行頻率變換或 量子化等編碼處理而產生殘差影像編竭資料CodeRes。畫面 内編碼的情形因不進行畫面間之移動補償，故可得知預測 影像資料Pred的值為「〇」。 移動向里檢測部1 〇9將記憶於影像記憶體娜之編碼完 的解碼影像資料即將參照影像資料Ref作為參照圖像使 用’而檢測於該圖像内表示探索領域預測為最適當位置之 移動向量’並輸出表示經檢測之移動向量之移動參數 MotionParam。又，此時移動向量檢測部⑽因應編碼對象 圖像是否為P圖像或B圖像之其中任何之一而切換參照圖 像。編式Mod表示以何種方法（例如雙賴、單方向預 測影像測、直接模式之其中任何之_)將區塊予以移動補償 的核式^列如於直接核式，移動向量檢測部簡吏用以其他 區塊導出的移動向量而算出該移動補償對象區塊之雙預測 移動向量。在此說明將用以導出直接模式之移動向量而戊 照之圖像稱為基準圖像，將與對象區塊相同座標位置之基 準圖像的H塊稱為基準區塊。此情形下直接模式之移動 向量的值’獨實際上軸軸職 乃以轉素χ_素之巨集區塊為單位而算出，經算:之 移動向量柯朗。而顧4像素χ4料單位來切換是否 使用經算出之移動向量或使用移動向量（Q、0)。移動補償 108依據編碼對象區塊之編碼模式MQd與以移動向量檢測部 109檢測出來的移動向量而產生預測影像資料㈣。 而且’於移動補償部108，移動向量要表示1/2像素、 1/4像素等小數以下的像素位科，仙低域通過渡波器 專而插值產生1/2像素、1/4像料小數像素位置的像素 移動向里3己憶部110e憶從移動向量檢測部⑽輸出之 移動參數―P獅。可變長度編料1嶋於從已輸入 之殘差影像編碼資料CodeRes及移動向量檢測部職出之 移動參數M〇tiGnParara而進行可變長度編碼等，並藉著附加 編碼模式Mod而產生編碼資料Bi tstreajn。 影像解碼部104對於輸入殘差影像編碼資料⑶如^^進 行反量子化或反頻率變換等解碼處理，而產生解碼殘差影 像資料ReconRes。加法器1〇5將從影像解碼部輸出之解 碼殘差影像資料ReconRes加於從移動補償部1〇8輸入之預 測影像資料pred而產生解碼影像資料Recon。影像記憶體 106儲存經產生之解碼影像資料Rec〇n β 被寫體之移動量比整數像素單位小的情形下，以比整 數像素單位小之移動進行預測時則有預測效果高的情形。 一般而言’伴隨著比整數像素單位小單位之移動之預測影 像之像素值的計算上，使用像素插值。此像素插值係藉著 進行對於參照圖像之像素值以線性濾波器（低域通過濾波 器）所形成之過濾而執行。增加此線性濾波器之分接數的話 可簡易地實現具有頻率特性之濾波器，雖然預測效果變 尚，惟處理量會變大。另一方面，一旦渡波器之分接數少 則濾波器之頻率特性會變差，雖然預測效果變低，惟滤波 器之運算量會變小。 第2圖表示進行像素插值之習知影像解碼骏置200之構 成的方塊圖。影像解碼裝置200具有可變長度解碼部2(η、 影像解碼部202、加法器203、影像記憶體204、移動向量記 憶部205及移動補償部206。 可變長度解碼部201進行從已輸入之編碼資料 Bitstream，抽出殘差影像編碼資料CodeRes、移動參數 MotionParam及解碼時使用之編碼模式Mod之資訊等各種資 1353182 料〜像解碼部2〇2進行已輸入之殘差影像编碼資料 eReS的解喝而產生殘差影像資料^移動向量記憶部205 • 儲存以可變長度解瑪部201抽出的移動參數Motio叩aram。 - 移動補償部咖於㈣具有❹祕^等轉值產生i .5 /2像素、1/4像铸錢像纽置之㈣值之圖式未顯示 的像素插值部，依據編碼時之編碼模式Mod及移動參數 Moti0nparani等而從影像記憶體2〇4内的解碼影像資料 Recon產生移動補償影像資料，亦即產生預測影像資料 隹 Pred此時移動補償部2Q6於直接模式的情形下，與從移動 1〇向量記憶部205讀出之基準圖像之基準區塊之移動向量的 區塊尺寸相同的區塊尺寸，產生移動補償對象區塊的預測 影像資料Pred。加法器203將從影像解碼部2〇2輸出之殘差 -- 景》像資料Res加算從移動補償部206輸出之移動補償影像資 . 料亦即預測影像資料Pred，並產生解碼影像資料Recon。影 15像5己憶體204儲存經產生之解碼影像資料Recon。 【非專利文獻】 • MPEG —4視覺規格書（1999年，IS0/IEC14496 - 2: 1999 Information technology - Coding of audio-visual objects - Part2 : Visual) • 20 惟，為了進行小數精確度之移動補償，則不僅是移動 - 補償對象區塊，且有必要其周邊、數像素份量的像素值。 亦即，因插值處理而產生小數像素精確度的像素值，則有 必要比實際預測區塊大之領域的像素值。為了在插值處理 產生像素值，則使用低域通過濾波器為一般的情形，而為 10 了運用低域濾波器，乃有必要存取（讀出）對象像素之接近 數像素（低域濾波器之係數份量的像素）。第3圖表示用以於 進行像素插值時產生預測影像而讀出像素值所必要之移動 補償對象區塊與其周邊像素之一例的圖式。第3圖（a)表示 移動補償對象區塊小時之移動補償對象區塊與其周邊像素 的圖式。第3圖（b)表示移動補償對象區塊大時之移動補償 對象區塊與其周邊像素的圖式。於第3圖（a)及第3圖（b), 中央的矩形部分表示一個移動補償對象區塊，其周圍之斜 線部表示用以進行像素插值而從參照記憶體讀出像素值的 周邊像素。例如使用9分接（像素值必要9個像素份量）之濾 波器作為低域通過濾波器的話，則為了於區塊交界部的像 素進行低域通過濾波器處理，而必要至少區塊外的4個像素 值，對於中央的移動補償對象區塊，必須存取包含其周圍4 個像素份量之像素值的記憶體。例如4像素χ4像素之區塊 則有必要在1區塊讀出（4 + 4 + 4) χ(4 +4 +4) =144像素的 像素值。8像素χ8像素之區塊則有必要讀出（4 + 8 + 4)χ(4 + 8 + 4) = 256像素的像素值。以4像素χ4像素之4區塊將16 像素Χ16像素之巨集區塊予以移動補償的情形下，僅讀出 像素x4= 1〇24像素的像素值即可，惟以4像素μ像素 之區塊為單位將16像素χ16像舒以移動補償的情形下， 則必須讀出144像素xl6 = 2304像素之像素值。因此，8沾 像素早位之移動補償的情形相對於4像素χ4像素單位之 動補償4次份量約為一半的記憶存取量。 由以上例子可明白得知，相對於-個移動補償對象區 =將其之《㈣以聽W素數份量的情 移動補償對㈣塊之大小愈小則有關從參照記憶體 塊t像素數’對於移動補償對象區塊之像素數之周邊區 數之比例愈大。其結果從參照記憶體讀出移動補 2區塊之像素值之際’會有因參照非移動補償對象之 =像素所造成之記憶體讀出存取的負荷變大關題。特 倾二㈣像叫算編碼物騎象圖像之移動 2像素值之謂像之雙_移動補償的情形下，比較於單 :向預測移動補償’對於參照記憶體之存取約變多為二 2因此，於移動補償對象區塊之尺寸小㈣形下，前述 貝擔（overhead)的問題就更加顯著。 t發明内容】 發明概要 15 本發明之目 移動補償方法。 的係在於提供降低對參照記憶體之存取的 本發Θ之第2目的在於提供使用前述移動補償方法 之衫像編碼方法及影像解碼方法。 為了解決此課題’本發明之移動補償方法係用以將影 信號予以編碼或解竭的移動補償方法，其特徵在於具 ，：在構成對應編销象或解碼對象巨集區塊之編碼完或 解碼=之巨集區塊的區塊群之中，因應位於前述編碼完或 巨集區塊之角落之區塊的移動向量，選擇對於前 述編碼對象或解碼對象巨無塊㈣塊之移動向量之產生 方法的選擇步驟，及依據經選擇之方法所產生之移動向量 12 1353182 而產生前述編碼對象或解碼對象巨集區塊内之區塊之制 影像的㈣補償步驟。藉此，對於—個移動補償對象區塊 對應由多數區塊構成之編碼完或解碼完之區塊群的情形 下’亦藉狀位於包含該區塊群之巨«塊的角落之-個 區塊的移動’而能選擇使用於移動補償對象區塊之移動補 償之移動向量的產生方法。 又，

10 依據本發明之使用移動補償方法之影像編碼裝置 及影像解碼裝置，職崎A尺奴移_償縣區塊作 為單位而進行移動補償，因此，可降低例如對於使用B圖像 之雙預測移動補償之編碼及解碼彡像記憶體之存取所 造成的負擔。 15 又，本發明不僅能實現此移動補償方法、影像編碼方 法及影像解碼方法，且能實現將包含於此等方法之特徵性 的步驟作為手段的影像編碼裝置及影像解碼裝置，而且处 以將此等步職電腦執行之程絲實現。當然，其程式= 藉由CD-ROM等記錄鍾或網際纟料等傳送媒體而發配 訊號 圖式簡單說明 第1圖表示習知影像編碼裝置之構造的方塊圖。 第2圖表示進行像素插值之習知影像解石馬裝置之構造 的方塊圖。 第3圖表雜進行像素插值情形下，用以產生預測圖像 所必要之移動補償對象區塊與其周邊像素的一例。 第4圖表示使用本發明之影像編碼方法之影像編碼裝 13 置之一實施樣態之構造的方塊圖。 第5圖表示使用本發明之影像解码方法之影像解碼裝 置之一實施樣態之構造的方塊圖。 第6圖⑷表示周邊區塊以與編碼或解碼移動補償對象 區塊相同區塊尺寸而被移動補償情形下，使用周邊區塊之 移動向量而決定編碼或解瑪補償對象巨集區塊之移動向量 MV的方法。 第6圖(b)表*編碼或解碼移_償對象區塊盘後方同 位置巨集區塊以相同區塊尺寸而被移動補償情形下，移動

補償對象區塊與位於其後方同位置之A 且心暴準區塊的對應情 形。 第7圖表示周邊區塊以比編碼或解碼移動補償對象區 塊小之區塊尺寸而被移動補償情形下，使用周邊區塊之移 動向量而決定編碼對象巨集區塊之移動向量以乂的方法。 第8圖表示編碼對象巨集區塊與後方同位置巨集區塊 以相同區狀寸而《動㈣情料，因應餘移動補償 對象區塊之後方同位置之基準區塊的移動，而用以不同移 動向量將移動補償對象區塊予以移動補償之處理順序的流 程圖。 第9圖表示編碼對象巨集區塊與其後方同位置巨集區 塊以不同區塊尺寸而被移動補償情形下，移動補償對象區 塊與其位於其後方同位置之多數區塊的對應情形。 第10圖表示編碼或解碼對象巨集區塊與後方同位置巨 集區塊以不同區塊尺寸而被移動補償情形下，因應位於移 1353182 ι〇 15 Φ 20 # 動補償對象區塊之後方同位置之區塊的移動，而用以不同 務動向量將移動補償對象區塊予以移動補償之處理順序的 流径圖。 第11圖表科實施樣態2中，編碼或解碼對象巨集區塊 與其後方同位置巨集區塊以不同區塊尺寸而被移動補償情 形下之移動補償對象區塊與位於其後方同位置之多數區塊 的對應情形。 樣態2中’編碼或解碼對象巨集區塊 與，、 集區塊以不同區塊尺寸而被移_償情 形下，因驗移_償咖塊谢同位置之^ 移：，而用以不同移動向量將移動補償對象區塊予:;移動 補償之處理順序的流程圖。 的例表不記錄媒體本齡可撓性^之物理格式 構造及可撓性碟^了撓性碟片之正面觀看之外觀、斷面 第13圖（e)表千# μ 再生的射。’、糾碟㈣進行切程式之記錄 之整⑽配信服務之内容供給編。。 影二表:::::::織明之一 表π移動電話之構造的方塊圖。 第17圖表示數位廣播㈣統之一例。 15 1353182

【貧施方式J 較佳實施例之詳細說明 以下使用第4圖至第17圖來說明本發明之實施樣態。 (實施樣態1) 以下使用圖式來詳細說明本發明之第1實施樣態。 ίο 第4圖表示使用本發明之影像編碼方法之影像編碼裝 置300之一實施樣態之構造的方塊圖。影像編碼裝置300係 進行參照二個圖像而進行編碼之B圖像的移動補償之際，以 比P圖像之移動補償之區塊尺寸大的區塊尺寸進行移動補 償的影像編碼裝置，具有差分器10卜影像編碼部102、可 變長度編碼部103、影像解碼部104、加法器105 '影像記憶 體106、圖像記憶體107、移動向量記憶部丨1〇、移動資訊變 換部3〇1、移動向量檢測部3〇2及移動補償部3〇3。 15 圖像記憶體107以圖像單位儲存表示依顯示時間順序 輸入之動㉟影像之影像資料1mg。差分H 1G1運算從圖像吃 憶體107讀出之影像資料與從移動補償部303輪入之預 測影像資料Pr_差分而產生預測殘絲像資料Res。於 在4 —編碼的情形下’由科騎t面間之移動補 償，因此可得知預測影像資料Pred之值4「0」。 20 部·對預測殘差影像資料Res進行頻率變換或量；化蓉： 碼處理而產生殘差影像編碼_CQdedRes。移、 部301於碥碼對象圖像為B圖像的情形下，導出移動=換 以一定的區塊尺寸進行移動補償，並通知_向_= 脱及移動補償部3〇3。即，於B圖像的情形可進行單方yp 16 =雙預職直接模式，可从的財進行雙_及直接 模式移動補償（例如林+ w4 A y 園像的情形下以小的區塊尺寸亦可 此，特別是在對記M存取多的雙預 下成無法則、的區塊尺寸選擇參照該參照圖像 之移動向量。又，软如-穴 移動貝訊變換部301將記憶於移動向量記 110之參照_像的移動參數變換成預定區塊尺寸(例如 像素X8像素)之移動參數(移動向量等），或是將相當於此 10 、之移動參數的另_種讀法指示移動向量檢測部撤及 移動補償部303。 移動向量檢测Qp 3G2將記憶於影像記憶體丨Q6之編碼完 圖像的解媽影像資料，亦即將參照影像資料Ref作為參照圖 像使用，而於參照圖像内之探索領域檢測表示預測為最適 &之區塊位置的移動向量，並輸出包含經檢測之移動向量 I5的移動參數MotionParam。移動向量記憶部11〇記憶從移動 向量檢測部302輸出之移動參數M〇ti〇nparam。 又，移動向量檢測部3〇2對應編碼對象圖像為p圖像或 疋B圖像之其中任何之一者而評價在編碼模式m 〇 d移動補 償之情形的誤差，並比較以單方向預測及雙預測進行參照 2〇圖像内之探索的情形，與以直接模式導出之移動向量的移 動補償誤差。即’直接模式的話，因應位於以移動資訊變 換部301而變換之移動補償對象區塊之後方向同位置之移 動補償完區塊的移（例如變換成8像素汕像素以上之區魂 尺寸的移動），而從多數移動向量之中選擇移動補償對象區 17 塊的移動向量。 之移動向量而’所謂直接模式乃使用在其他區塊導出 償對象區塊之動補償對象區塊，而不編碼該移動補 之移動向量，^動向量的雙預測模式者。是否使用經導出 置之區塊的移二用移動向量(°、0)乃依據位於後方同位 不編碼）。又，小而蚊（已選擇何者之識別資訊 在位於編觸額位置之區塊係以顯示卿與 於編碼對象圖像Γ 後方之圖像内（基準圖像）而位 移動補償部之區塊(基準區塊）° 部观檢測之移動向==碼模式MQd與以移動向量檢測 之直接槿h 預測影像資料Pred。^圖像 各_素— 使用以移動向1檢測部3〇2算出之移動向 預測影像。又，移動補償部於移動向量指出 像素、1/4像素等小數以下之像素位置的情形下使用線 性慮波器（低域通職波器）等而插值產生1/2像素、W 像素等J、數像素位置的像素值。此情形下，移動向量檢測 P302於又預測模式不能選擇小的區塊尺寸的移動向量，因 此移動補償部303能在預測模式以記憶體存取不太多之較 大的區塊尺寸來進行移動補償。又，在單方向預測模式進 行以小的區塊尺寸亦可移動補償的移動補償。可變長度編 碼部10 3對已輸人之殘差影像編碼資料CQdeRes及從移動向 里檢測部302輸出之移動參數M〇t i〇nParam進行可變長度編 碼等，並且以附加編碼模式M〇d的狀態而產生編碼資料 Bitstream 〇 1353182 影像解碼部104對已輸入之殘差影像編碼資料 CodedRes進行反量子化或反頻率變換等解碼處理而產生解 碼殘差影像資料ReconRes。加法器1〇5將從影像解碼部1〇4 輸出之解碼殘差影像資料ReconRes與從移動補償部3〇3輸 . 5入之預測影像資料Pred予以加算而產生解碼影像資料

Recon。影像記憶體106儲存經產生之解碼影像資料Rec〇n。 第5圖表示使用本發明之影像解碼方法之影像解碼裝 置400之一實施樣態之構造的方塊圖。影像解碼裝置4〇〇具 • 有可變長度解碼部2(H、影像解碼部202、加法器2〇3、影像 1〇記憶體204、移動向量記憶部205、移動資訊變換部4〇1及移 動補償部402。 可變長度解碼部201進行從已輸入之編碼資料 -- Bitstream抽出殘差影像編碼資料c〇dedRes、移動參數

MotionParam及使用於編碼時之編碼模式M〇d之資訊等各種 15資料。影像解碼部202進行已輸入之殘差影像編碼資料 CodedRes的解碼而產生殘差影像資料。移動資訊變換部 鲁 將從移動向量記憶部205讀出之參照圖像的移動參數變換 成預定區塊尺寸（例如8像素x8像素）之移動參數（移動向 量等），或是將相當於此變換之移動參數的另一種讀法指示 20移動補償部402。移動補償部402於内部具有使用線性渡波 - 器之圖式未顯示之插值產生1/2像素、1/4像素等小數像 素位置之像素值的像素插值部，並依據編碼時之編碼模式 Mod及移動參數MotionParam等而從影像記憶體204内的解 碼影像資料Recon產生移動補償影像資料，亦即產生預測影 19 像資料Pred。此時解碼對象巨集區塊以直接模式編碼的情 开>下，用以產生預測影像資料pred之移動向量不被編碼。 因此’移動補償402使用以移動資訊變換部4〇1而變換之移 動向里（例如變換成8像素x8像素以上的區塊尺寸的移動） 及以解碼對象巨集區塊之周邊區塊而導出之移動向量而 算出移動補償對象區塊之移動向量，並以產生比㈣像之最 小區塊大之尺寸的移動補償對象區塊（例如8像素x8像素） 的單位而產生預測影像資料p r e d。移動向量記憶部2 〇 5儲存 故可變長度解碼部2Q1抽出之移動參數腕—㈣『加法 盗203將從影像解碼部2G2輸出之殘差影像資料^加算從 移動補償部402輸出之移動補償影像資料，亦即加算預測影 資料red並產生解碼影像資料⑽。影像記憶體204 儲存經產生之解碼影像資料R_。 以下說明上述構造之影像編碼裝置300及影像解碼裝 置400的動作。 本實鉍樣態於B圖像之直接模式下，於影像編碼裝置 300為移動向量檢顺，於冑彡像解碼裝置為移動補償 部402,因應位於移_償縣區塊之後方同位置之移動補 仏兀區塊的移動向量，而從多數移動向量之中選擇使用於 移動補償對象區塊之移動補償的移動向量。例如移動向旦 檢測部302或移_償部搬選擇使㈣碼或解碼對象圖: 内已編褐或解狀周邊區塊的移動向量而算出之編碼 碼對象巨集區塊的移動向量或移動向量(0、0)之其中任何 又為移動補償對象區塊的移動向量。所謂周邊區

10 15

20 係=碼對象區塊之同—畫面内，已編_解碼的區 為編碼搞觸象巨㈣塊之近旁的_。以 動2已妓之周邊區塊的移動向量與後方參照圖像的移 成之決定移_償縣區塊之移動向量的方法所構 處理。純式的移動補償方法，說明影像編碼裝置_中的 第6圖⑷表示周邊區塊以與編碼或解碼移動補 =塊相_像素xl6像素區塊尺寸而被移動補償情形下， 用周邊區狀㈣向4l?fj蚊闕或 補區:之移動向量_方法。卿表示編糊= :對象輯與後方同位置巨餘塊以相同區塊尺寸而被 。補償情形下’移動補償對象區塊與位於其後方同位置 區塊的對應情形。第7圖表示周邊區塊以比編碼或解碼移 動補償對象區塊小之區塊尺相被移動補償情形下解= 周邊區塊之移動向量而衫編碼或解碼對象巨集區塊之移 動向量MV的方法。第8圖表示編碼或解碼對象巨集區塊與後 同位置巨集區塊以相同區塊尺寸而被移動補償情形下， 因應位於移動補償對象區塊之後方同位置之區塊的移動， 而用以不时法將料補償躲隨予以軸補償之處理 順序的流程圖。 首先，說明編碼對象圖像B1内的移動補償對象區塊， 與在後方之P圖像P2内與該移動補償對象區塊同位置之區 立的尺寸大小相同，而對應__對—的情形。移動資訊變換 °P 301判斷位於移動補償對象區塊後方位置之區塊的移動 21 1353182 補償尺寸是否與移動補償對象區塊的尺寸_，若 的情形下，以第8圖之流程圖所示的順序指示㈣向量^同 部302算出移動補償對象區塊之移動向量。如第㈣測 圖所示，移動向量檢出部謂首先在第6圖⑹所示之編3 象圖像Μ之後方的P圖像（基準圖像），即時間上比對象圖^ Β1後顯不之Ρ圖像且為接近編碼對象圖像Βι之圖像㈣ 查位於與移動補償對㈣_位置之區塊（基準區塊 10 「移動小」與否（_)’當「軸小」的情形下，將 補償對象區塊之移動向量設為（G、Q)⑽2)。_，就此移 15 動補償對象區塊而將移動向量設為（〇、〇)並進行使用畫面 間預測的移動補償。在此㈣所謂「移動小」乃指該區塊 為影像而參照最近的圖像來編碼，且該移動向量之大小（絕 對值）在「lj以下者。但是，在移動向量之大小為預定值 以下的情形下設為「移動小」即可，X，將特定圖像作為 參照圖像的情形下亦可設為「移動小。 另方面在後方之P圖像内與移動補償對象區塊同位 置之區塊非「移動小」的情形下，目卩，參照最接近基準區 塊之圖像而不被編碼，紋移動向量之大小超過「i」的情 形下’移動向量檢測部画由蝙碼對象巨集區塊之周邊區 20 塊的移動向量算出之編碼對象巨集區塊的移動向量mv設為 該移動補償縣區塊的移動向量（S4Q4)。》’以下說明為 了簡單化說明’乃將圖像pQ、圖像Μ分別設為最接近圖像 Β1的圖像。 為了算出編碼對象巨集區塊之移動向量鮮，移動向量 22 檢測部302首先選擇三個編碼對象巨集區塊近旁的編碼完 區塊（周邊區塊）。由於選擇之基準及方法於此不重要而省 略說明。第6圖（a)表示對編瑪對象巨集區塊所選擇的三個 周邊區塊。如該圖所示，位於編碼對象巨集區塊上的巨集 5區塊已決定移動向量MV2,且位於右上之巨集區塊已決定移 動向量MV3。又，位於編碼對象巨集區塊之左側的巨集區塊 =决疋移動向fMVl °移動向量檢測·2使用此等移動 量_、移動向量MV2及移動向量酬而決定該編喝對象 Μ區塊之移動向價。例如在移動向量隨、移動向侧及 移動向量酬之中，將已參照時間上接近之圖像的移動向旦 設=該編碼對象巨集區塊之移動向量MV的候選。於此說日里 所明「距編碼對象區塊時間上接近的圖像」乃指於^ 象巨集區塊預測已參照前方圖像之移動向量的情幵下 編碼對象區塊為前方且接近的區塊者，在預^參昭後= =之移動向量的情形下，稱為後方且接近的圖像:、、在此 說*明’移動向量檢測部302於： (1) 無參照距編碼對象區塊時間上接近之圖像的情形 下，將該編碼對象巨集區塊的移動向㈣設為（q 〇)。月/ (2) 參照接近的圖像為—㈣情形下，將該 2〇編碼對象巨集區塊之移動向量肝。又， ' H亥 (3) 參照接近之圖像的區塊為二個以上時，將不參 近的圖像之周邊區塊的移動向量設成（〇、〇)，而將周邊區 移動向量…值設為編碼對象巨集區塊的移: 23 1353182 以上使用第6圖（a)說明了編碼對象巨集區塊之周邊區 塊以與編销象巨集區塊相同尺寸被移動補償的情形，.= 如第7圖所示周邊區塊以與編喝對象巨集區塊不同之較小 區塊尺寸被移動補償的情形下，同樣地能算出編碼對象巨 5集區塊之移動向量奶。第7圖表示相對於16像素X職素之 編碼對象巨魏塊’周賴塊叫像素χ4像素的區塊為單 位而檢測移動向量的情形。此情形下，為了算出編碼對象 巨集區塊的移動向量My,移動向量檢測部3〇2首先選擇三個 周邊區塊（區塊A、區塊B及區塊〇。 1〇 自塊湖如係、屬位於編碼對象巨集區塊之左的巨集區 塊’且係連接編碼對象巨集區塊之左上角的區塊。又，區 塊B例如係、屬位於編碼對象巨集區塊之上的巨集區塊，且係 連接編碼對象巨集區塊之左上角的區塊。又，區塊。例如係 屬位於編媽對象巨集區塊之右上的巨集區塊，且係連接編 15碼對象巨集區塊之右上角的區塊。 相對於區塊A已決定移動向量MV1，相對於區塊b已決定 移動向量MV2，相對於區塊c已決定移動向量抓3。移動向量 檢測部302將上述（1)、（2)及（3)應用於此等移動向量MV卜 移動向量MV2及移動向量MV3,而與編碼對象巨集區塊與周 2〇邊區塊以相同尺寸被移動補償的情形相同，&決定編碼對 象巨集區塊的移動向量MV。有關編碼對象巨集區塊内的各 移動補償對象區塊如前已說明一般，因應是否為位於後方 同位置之區塊的「移動小」而選擇使用移動向量（0、〇)進 行移動補償，或是使用移動向量MV進行移動補償之其中何 24 1353182 者0 如上所述，-旦決定移動補償對象區塊之移動向量， 則移動補償部鳩使用經決定之移動向量而從影像記憶體 • 1〇6内的參照影像資料Ref產生預測影像資料Pred(S403)。 • 5 卩上已就位於移動補償對象區塊之後方同位置的區塊 讀義漏對“塊相龍塊尺寸被移動浦的情形進 行說明，而以下要說明位於後方同位置之區塊以與移動補 償對象區塊不同區塊尺寸被移動補償的情形。在影像編碼 • 裝置移動補償部303及移動向量檢測部302於進行阳 Η)像之雙預測移動補償之際，將比可構成ρ圖像或阳像之單 方向預測移動補償對象區塊之最小（4像素χ4像素）之區塊 . Α而為尺寸（例如8像素Χ8像素）的區塊作為對象而進 .. 行移動補償。因此，在雙預測移動補償之圖像後方的參照 • ®像以單方向删而被移動補償的情形下，會產 …、 15動補償對象區塊之後方同位置之區塊以比移動補償對2 塊小的區塊尺寸被移動補償的情形。 品 ® 帛9圖表示編碼對象巨集區塊與其後方同位置巨集品 區塊尺寸而被移動補償情形下，移動補償對： 鬼與其位於其後方同位置之多數區塊的對應情形 20 夕士 υβ,丨λ _ 々、成圓 <左側表不編碼對象3圖像内的編嗎對象巨集區塊。= 右側表示編碼對象B圖像之接近後方之圖紐圖像該= 中的編碼對象巨集區塊之後方同位置巨集區塊 ^之尺寸均別6像素xl6像素。右側所示之後方同位置 包集區塊比編碼對象巨集區塊先被編碼，例如分別以4像 25 1353182 x4像素的區塊（圖中的最小區晝）為單位而設為已進行移動 補償的區塊。 10 下 15 第10圖表示編碼或解碼對象巨集區塊與後方同位置巨 集區塊以不同區塊尺寸而被移動補償情形下，因應位於移 動補償對象區塊之後方同位置之區塊的移動，而用以不门 移動向量將移動補償對象區塊予以移動補償之處理順序的 流程圖。移動資訊變換部301首先判斷在移動補償對象區塊 之後方同位置之區塊是否以與移動補償對象區塊相同區塊 尺寸被移動補償，而不以相同區塊尺寸被移動補償的情步 下，指示移動向量檢測部302以第1〇圖之流程圖所示之 算出移動補償對象區塊的移動向量。在此說明移動補償對 象區塊之尺寸為8像素爾素，位於後方同位置之區塊Μ 像素x4像綠鑛卿，因此㈣向量制物2依據第 1〇圖所示之流程圖而算出移動補償對象區塊的移動向量。 20 於第10圖之流程圖，步驟5〇1之處理與第8圖之流 所示的步職_處理不同。如糊所示，本發明 補償方法之中，—個編碼對象巨集區塊於各4個移動補償對 象區塊進行移動補償。以此等移動補償對象區塊為例的 話，可設為移動補償對象區塊a、移動補償對象區灿多 動補償對象區塊c及移動補償對象區塊d。對於 償對象區塊在後方同位置巨健塊内分別對應區塊a，^ 塊b’、區塊Q_’。此等區塊3，、_，、區塊= ，別由4像素X4像素之4個移動補償區塊所構成。』 向量檢測部3·先在後相位置巨絲塊内，檢核對2 26 丄 5 碼對象區塊a之區塊a，，並檢核在構成區塊a，之4個移動 區塊之中’是否2個以上的移動補償區塊為「 (S501)。 移動小

15

20 判=動靡塊㈣「移動小」的基準乃與第8 圖所不之〜程圖的步職〇1中的判定基準相同。二個 Γ補償區塊為「移動小」的情形下，移動向量檢測部3〇2 =、編碼對象巨集區塊内的移動補償對象區塊a的移動向量 叹為（◦、GXS502) ’移動補償聰3使用經決定之移動向量 :二。)而進行移動補償⑽3)。二個以上之移動補償區塊 2移動小」的情形下，即「移動小」之移動補償區塊數 未滿二個的情形下’移動向量檢測部302從編碼對象巨集區 —周邊區塊的移動向董決定編碼對象巨集區塊之移動向 ㈣(S_。從料區塊移動向量歧編碼對狂集區塊 之移動向谓的處理與第8圖之步驟S4Q4巾的處理相同。移 動補償部303使用如此決定之移動向謂而產生移動補償 對象區塊a之移動補償預測像素值⑽3)。 a移動補你部3〇3、移動向量檢測部3〇2及移動資訊變換 ρ οι將上述步驟S501〜步驟S5〇4之處理，對於剩餘之移動 反員對象區塊b、移動補償對象區塊c、移動補償對象區塊d 品覆進行而—旦進行移動補償對象區塊&、移動補償對象 品 移動補償對象區塊c及移動補償對象區塊d之全部移 補償時’結束該編碼對象巨集區塊的移動補償。 另方面’影像解碼裝置400將以影像編碼裝置300而 編碼之編碼㈣Bitstream?以解碼。於直接模式中，於影 27 1353182 像解碼裝置400，移動資訊變換部4〇1進行對應影像編碼裝 置綱之㈣資訊變換糊的處理，而以移動補償部嫣 應影像編碼裝置_之移動向量檢測部咖及移動補償3〇3 的處理，而與影像編碼裝置300同樣能進行各移動補償對象 5 區塊的移動補償。 於以可變長度解碼部201從編碼資料心办㈣抽出之 編碼模式表示解碼對象E集區塊以直接模式編碼的情

15

20 形下’移動資缝換部4G1·位於移_償龍區塊後方 同位置之某移動補償完區塊之移動補償的尺寸是否盘移動 補償對象區塊的尺寸相同，若為相同的情形下，以第罐之 流程圖射_序指示移動補償他算出移_償對象區 塊的移動向量。 在第6圖（b)所示之解 碼對象區細之後方的職（後方的參照圖像）Μ内檢核 2與移動補償對象區塊同位置之移動補償完區塊是否 償對=丄⑽…右為「移動小」的情形下，將移動補 ㈣象區塊之移動向量設為⑹叹咖）對於 _償對象區塊不進行使用了畫面間 :::，在後方之p圖像於與移動補償對象區塊同位置之移 =區塊非「移動小」的情形下，移動補償部_從 糕塊之周邊區塊的移動向量算出之解碼對象 集^塊之移躺量設為鄉動補償對㈣塊之移動向量 象1〇1)。制解料之周邊區塊之移動向量而算出解碼對 象巨集區塊之㈣向量㈣法與切像編碼裝置 28 明的方法相同。 於步驟S402或步驟_4一旦決定移動補償對象區塊之 移動向量的話’移動補償部復從影像記憶體204内的參照 影像資料Ref之中讀出以已決定之移動向量表示之位置的 區塊’而產生預測影像資料Pred(S4G3)。如此-來，移動 補償部搬於錢補償對象區塊與在其後方同位置之移動 補償疋區塊以相同區塊尺寸被移動的情形下，亦能因 %後方同位置之移動補償完區塊是否為「移動小」而決定 各個移動磐對象㈣的移動向量錢行移動補償。 、又，於已抽出的編碼模式Mod，表示編碼對象巨集區塊 以直接模式編碼狀態的情形下，轉動補償對象區塊與位 於其後方同位置之移動補償完區塊非以相同區塊尺寸移動 補償的情形下’移動資訊變換部401指稀動補償部4〇2以 第=圖之流程圖所示之順序算出移動補償對象區塊的移動 向置。移動補償部402於（解碼對象區塊内）解碼對象巨集區 塊之（接近後方的P圖像内）後方同位置巨集區塊，檢核包含 對應於8像素x8像素之移動補償對象區塊之嶋χ8像素 的區塊的4像素χ4像素之移動補償完區塊的移動，在4個區 塊之中2個以上的移動補償完區塊為「移動小」的情形下， 將移動補償對象區塊之移動向量設為（(）、咖卿。若非 如此，則設絲錢解觸象巨錢塊之周邊區塊的移動 向量而算出之解碼對象巨集區塊的移動向量MV設成移動補 償對象區塊的移動向量⑽4)。—旦於步驟舰或步驟 S504決定移動補償對㈣塊之移動向量時，移動補償部· 1353182 從影像記憶體204内的參照影像資料Ref之中， 「碩出以已沐 疋之移動向量表示之位置的區塊而產生預測影、Pred(S5G3)。藉此，移動補償部於移動補償對象區貝= 在其後方同位置之移動補償完區塊非以相同區塊尺 動補償的情形下’亦可判錢方同位置之移動補償完區= 是否為「移動小」。因此，移動補償部4〇2能因應此 果決定各個移動補償對象區塊的移動向量而進 鮮 對象區塊的移動補償。 動補償

如上所述 10 龈使用本發明之軸補償方法的影像編 ^置綱及影像解竭裝置棚，於β圖像之移動補償編碼 ’因以比習知移_償對象區塊大尺寸之移動補償對象 區塊為單㈣行移動補償，故能降低於B圖像之編碼及解碼 中對於影像記憶體之存取所造成的負荷。 15

20 又’於上述實施樣態！說明了將8圖像之移動補償對象 區塊尺寸設為8像素x8像素，而卿像之移動補償對象區 ，尺寸設為4像素x4像素，，淮，本發明不僅限於此亦可 —為不同於此尺寸的區塊尺寸。&，於接近後方圖像對應 移動補償對象區塊之區塊的區塊中的2個以上移動補償完 區塊為「移動小」的情形下，將移動補償對象區塊之移動 :量設為(〇、〇)，然而並非必要為「2個以上」，乃可設為 個以上」3個以上」或Γ全部」。又，要將B圖像與？圖 像之移動卿對象區塊及移動補償縣區塊之尺寸定為上 ，以外的情形下’只要輯此等區塊尺寸之比而適當地設 定即可。以下的實施樣態亦相同。 30 1353182 又，於上述實施樣態1之第8圖或第10圖所示土 中，依據周邊區塊之移動向量而決定之移動^I之流程圖 編碼或解碼對象巨集區塊為一個，因此， I於—個 解碼對象S集區塊_移_償對㈣塊進行^㈣或 5 10 15 步驟S504之處理的情形下，每次形成推彡_ 4 乂驟84〇4或 4進订相同計算處 結果。但是本發明不僅限於此，例如於各 的 象巨集區塊預先依據周邊區塊的移動向量而決三=解竭對 起來’即，於步驟襲步驟_之判斷前== S404或步騨S504,而在步驟S404或步驟S5〇4僅設成驟 據周邊區塊之移動向量而預先決定之移動^曰 將依 動補償對象區塊之移動向量來使用」即可。如此該= 在移動補償對象區塊之後方同位置之區塊非「移動1 § 同 情形下，具有將依據周邊區塊之移動向量之移動向量的= 動向量的計算次數設成更少，即能降低移動向量檢測部咖 及移動補償部402之處理負荷的效果。以下的實施樣態亦相 又，亦可取代於步驟S401或步驟％〇1之判斷前預先進 行步驟_或步驟S5_情形，而在有步職04或步驟 S504之處理的情形下，將已算出之編碼或解碼對象巨集區 2〇塊的移動向㈣保持於記憶體等。先保持移動向量辟的期 ^係處理相同編碼或解碼對象巨集區塊内之移動補償對象 隨的期間°具體而言’移動向量檢測部3G3或移動補償部 如2於編碼或解碼對象巨集區塊，亦可在位於移動補償對象 區塊之後方同位置的區塊非「移動小」的情形下算出編碼 31 1353182 或解碼對象巨集區塊的移動向細，而於進行編碼或解碼 對象巨集區塊内之移動補償對象區塊的處理期間，設成保 持編碼或解碼對象巨集區塊之移動向量。如此-來，能更 降低移動向量檢測侧3及移動補償部4G2之移動向量算出 -人數’且能更降低移動向量檢測部3移動補償部撕的 處理負荷。 10 15 又’上述實施樣態i在第8圖或第1Q圖之流程圖的步學 S404或步驟S5〇4 ’使㈣邊區塊的移動向量而決定編碼启 解碼對象巨集區塊之移動向㈣，然而，並不—定必要心 此方法決定編碼或解碼對象巨集區塊的移動向㈣。例女 亦可於預先決定移動向量之其他圖像使用位於與編碼或库 碼對象巨f區塊同位置之區塊的移動向量而決定編碼诗 解碼對象巨純塊之移動向量的實施樣態亦相同。 又’上述實施樣態說明了移動資訊變換部3〇1於參則 參數儲存於移動向量記憶部m之後，變換成預吳 :參數儲;動參數的情形H亦可於參照圖像之老 施樣μ/、移動向量記憶部11G之前進行變換。以下的1 =:例如移動資訊變換部301於參照圖像之㈣ 20 8像素的6彳__份料之8像素 四個4像f 將在包Μ麵塊（8料沾像扑 成在，《測出來的移動向量值，全部… 素==素區塊内每個巨集_二 洛像素X4像素的移動補償對象區塊而幸 32 測出來的移動向量值。藉此’紅集區塊作四等份分割所 獲得之8料χ8像素的随進_步作四等份分騎獲得之 4像素X4像素的區塊，對於8像素χ8像素的區塊内位於區 塊角落的區塊（4像| Χ4像素）而檢測出來之相同移動向量 均具有檢測相同移動向量的狀態。如此藉著先將變換之移 動參數儲存於㈣向量記憶部11G ’若是移動向量檢測部 302讀出包含在位於後方同位置之區塊之其中任何-個4像 素χ4像素之區塊的移動向量的話，則使用此移動向量能容 易地判定位於後方同位置之區塊的移動。 又，移動資訊變換部3〇1 ’例如亦可於參照圖像之移動 參數以將4像素χ4像素的區塊作為移動補償單位而檢測出 來的情形下’於移動向量記憶部110内對應於將16像素χ16 像素作四冑份分狀8像素鱗钱各健塊而僅儲存 —個移動向量。以下的實施樣態亦相同。此移動向量係在8 象素Χ8像素之區塊内對於在巨集區塊之角落的區塊（4像 ，χ4像素）檢測出來的移動向量等。藉此，移動向量檢測 部302於參_像之義參數以將4像素χ4像㈣區塊作 為移動補償單位而檢測出來的情形下，亦與第6圖（b)及第8 圖所不之處理相同，能判練於後方同位置之區塊是否 「移動小」。 再者，移動資訊變換部301，例如亦可於參照圖像之移 動參數以將4像素χ4像素的區_為移動補償單位而檢剩 出來=情形下’在8像素X8像素之區塊内對於在巨集區塊 之角洛的區塊（4像素χ4像素），從檢測出來的移動向量判 1353182 5 10 15 定該區塊(4像素_素）是⑷移 定結果之㈣_應於編觸象巨㈣塊 向量記憶部110。如此-來，移動先储存於移動 叙璧今 移動向1檢測部302於B圖像移 ^償之際，無必要狀位於後方同位置之區妓否為「移 小」奢而具有能降低在B圖像之移動補料的處理負荷。 (實施樣態2) 、 =要說明之實施樣態2，在編碼或解碼對象巨集區塊 方同位置巨集區塊以不同區塊尺寸被移動補償的情形 =選擇Μ將移動補償對象區塊之移動向量設為（〇、〇)’ =疋從周邊區塊之移動向量決定之其中任何之一之際的判 疋方法與實施樣態1不同。於編碼或解碼對象巨集區塊斑後 方同位置巨集區塊以相同區塊尺寸被移動補償的情形下， 依據實施樣態1之第6圖⑷至第8圖所說明的方法進行移動 補償對象區塊的移動補償。因此，在構成的觀點上，本實 :=2二象:::置及影像解碼裝置與實施樣態1所示 係 20 … 、衫像解碼裝置與實施樣離1戶/ 之影像編碼裝置綱及影像解碼裝置侧主要不同料， 影像編碼裝置之移動資訊變換部及移動向量檢測部，〇 影像解碼裝置之移動資訊變換部及移動補償部。爱此， 下省略說明重覆的構成要素。 第11圖表示於實施樣態2中，編碼或解碼對象巨集區塊 與其後方同位置巨集區塊以不同區塊尺相被移動補償情 形下之移動補償對象區塊與位於其後方同位置之多數區塊 的對應情形。該圖之左側與第9圖同樣地表示編碼或解碼對 象Β圖像内之編碼或解碼對象巨集區塊。該圖之右側與第9 以及 以 34 1353182 圖同樣地表示編碼或解碼對象巨集區塊之後方同位置巨集 區塊。右側所表示之後方同位置巨集區塊為P圖像或B圖 像。例如分別以4像素x4像素之區塊（圖中最小區劃）為單 位已進行移動向量之檢測及移動補償。左側所示之編碼或 5 編碼對象巨集區塊則與第9圖同樣地以8像素x8像素之區 塊（圖中最小區劃）為單位已進行移動向量之決定及移動補 償。 如第11圖所示，1個編碼或編碼對象巨集區塊由4個移 動補償對象區塊所構成。而將此等區塊例如設成移動補償 10 對象區塊a、移動補償對象區塊b、移動補償對象區塊c及移 動補償對象區塊d的話，則在該後方同位置巨集區塊内，分 別由4像素x4像素之4個移動補償完區塊所構成之4個8像 素x8像素的區塊則對應分別的移動補償對象區塊。 第12圖表示於實施樣態2中，編碼或解碼對象巨集區塊 15 與其後方同位置巨集區塊以不同區塊尺寸而被移動補償情 形下，因應位於移動補償對象區塊之後方同位置之區塊的 移動，而用以不同移動向量將移動補償對象區塊予以移動 補償之處理順序的流程圖。如之前已說明的内容，本實施 樣態之移動補償方法僅在選擇移動補償對象區塊之移動向 20 量之際的判定方法不同，因此，流程圖中僅第12圖之步驟 S701的處理與第10圖之步驟S501的處理不同。 首先，移動資訊變換部判斷位於移動補償對象區塊之 後方同位置之區塊的移動補償的尺寸是否與移動補償對象 區塊之尺寸相同，若是相同的情形下，以第8圖之流程圖所 35 1353182 5 量 = :::=T_部算_補 補償的情形下，以第之~ =相㈣塊尺寸被移動 ，量檢測部或移動補償部算出移動補=塊=: 10 15 20

移動向量檢測部或移_償部就編碼或解碼對象巨集 塊的移動補償對象區塊a，檢核構成後方同位置巨集區 所對應之區塊的4個移動補償對象 同位署㈣塊之中，位於後方 f品塊之角落的移動補償對象區塊a，是否為「移 動小」（S701)。 移 判定移動補償對象區如，是否為「移動小」的 巴第8圖所示之步驟_中的判定基準相同。移動婦對象 區塊a’為「移動小」的情形 償檢測部或移動補 的移^碼或解碼對象巨純塊_移_償對象區塊a 移^向量設為（Ο、Q)⑽2)。軸婦部❹已 移動向量（〇、0)而將移動補 ^ (S7〇3)。 秘對象區塊a予以移動補償 碼或Γ浦對象區塊3，非為「移動小」的情形下，從編 二解碼對象巨集區塊内之周邊區塊的移動向量，決定編 對象巨集區塊的移動向倾⑽4)。從周邊區^ 的移動向量，決定編碼或解 尾 的處理乃盘議… 象巨集區塊的移動向量MV 乃與細之步·_中的處理相同。移動補償部使 生移勤編碼或解碼對h魅塊的移動向《V而產 生移動補價象區塊a之移_償 J 36 ^53182 以上 移

10 15 的處理而結束一個移動補償對象區塊a的移動 於實施樣癌2之影像編碼裝置中移 動補償部及移動資訊變換部，與於影像解：置Γ移 補償部及移動資訊變換部’接著對於剩餘之移動補償Π ㈣b、移動補償對象區塊e及移動補償對象區塊板=象 上述步驟颁〜步驟S704的處理，藉此 償對象區塊a的移動補償。 個移動摘 「 P 償對象區塊b，檢核在位於移動補償對象 之後㈣位置的區塊位於編碼或解碼對象巨集 之後方同位置巨集區塊之角落的移動補償完區塊b，是否為 「移動小」，若是移動補償完區塊b，為「移動小」的情形下， 選擇移動向量0)、0)。於㈣補償完區塊b，非為「移動小」 的情形下，則選擇使用周邊區塊之移動向量而算出之編媽 或解碼對象巨集區塊的移動向量Μνβ移動補償部使用㈣

20 擇之移動向量而進行移動補償對象區塊b的移動補償。 又，對於移動補償對象區塊C及移動補償對象區塊4亦 同樣地因應移動補償對象區塊c’及移動補償對象區塊d，而 選擇移動向量，並以經選擇之移動向量而將移動補償對象 區塊C及移動補償對象區塊d予以移動補償。如此一來一 旦進行編碼或解碼對象巨集區塊内全部移動補償對象區塊 的移動補償’則結束該編碼或解碼對象巨集區塊的移動補 償。 依據以上所述本實施樣態2之移動補償方法，由於僅檢 核位於後方同位置巨集區塊之角落的一個移動補償完區塊 37 1353182 的移動，而能選擇使用於移動補償對象區塊之移動補償的 移動向量’因此，比較於實施樣態！之移動補償方法， 具有能降低移動向量檢測部或移動補償部之處理負荷的效 果。 5 (實施樣態3) 再者可藉著將用以實現上述各實施樣態所示之 編碼方法及影像解碼方法之構成的程式記錄於可撓性^ 等記錄媒體’而能於獨立的電腦系統簡易地實施上述各 施樣態所示之處理。 實 10 第13圖係有關用以儲存藉著電腦系統而實現上 樣態i至實施樣態2之影像編碼方法及影像解碼方法之也 的記錄媒體的說明圖。 式 15 第13圖⑹表示從可撓性碟片之正面觀看之外觀 構造及可雜⑻，糾圖（a)表⑽_體讀 碟片之物理格式的例子。可撓性碟㈣内藏於厘針内= 碟片之表面形成從外周朝向内周之多數同心圓狀的叫 r，各磁軌於角度方向上分割成16個扇區&。因此， 20 者上通程式之可撓性碟片於上述可撓性碟子 域記錄著作為上述程式之影像編碼方法及影像解碼二的區 又，第13圖（C)表示於可撓性碟片FD進行上述程式之:己 錄再生的構造。要將上述程式記錄於可換性碟片: 下，乃藉由可撓性碟片而從電腦系統&將 屯 ，編瑪方法及影像解碼方法寫入。又，藉著可 式而將上迷影像編碼方法及影像解竭方法構築於電 38 1353182 腦系統中的情形下’乃藉著可撓性碟片驅動器而從可挽性 碟片讀出程式，並轉送至電腦系統。 又，上述說明之記錄媒體係使用可撓性碟片來說明， 惟’使用光碟亦可同樣地進行。又’不僅限於記錄媒體， 5只要是例如CD — ROM、記憶卡、ROM卡匣等能記錄程式的話 亦同樣可實施。 (實施樣態4) 在此進一步說明上述實施樣態所示之影像編碼方法及 影像解碼方法的應用例及使用此等應用例的系统。 10 第14圖表示實現内容配信服務之内容供給系統exi〇〇 之整體構造的方塊圖。將通信服務之提供區域分割成所希 望的大小’而於各區塊内分別設置固定無線台即基地台 exl07〜exllO 。 此内容供給系統exl 00例如於網際網路找1 〇 1藉由網際 15 網路服務供給器exl02及電話網exl〇4、及基地台exl〇7〜 exllO 而連接於電腦 exlll、PDA(personal digital assistant)exll2、照相機exll3、行動電話exii4、附有照 相機之行動電話exll5等各種機器。 但是内容供給系統exlOO不僅限於第14圖的組合，亦可 2〇 組合其中任何而連接。又，各機器亦可不藉由固定無線台 的基地台exl07〜exllO而直接連接電話網exi〇4。 照相機exl 13係數位攝影機等可進行動態圖像的機 器。又’行動電話為PDC(Personal Digital Communications) 方式、CDMA(Code Division Multiple Access)方式、W- 39 1353182 CDMA(Wideband-Code Division Multiple Access)方式、 或是GSM(Global System for Mobile Communications)方 式的行動電話、或PHS(Personal Handyphone System)等， 可為任何方式。 5 又，訊流伺服器exl03從照相機exll3透過基地台 exl09、電話網exi〇4而連接，並使用照相機以丨”而依據使 用者發送之經編碼處理的資料而能進行配送訊息。經攝影 之資料的編碼處理可藉照相機以113進行，亦可藉進行資料 # 之發訊處理的伺服器等而進行。又，以照相機exll6攝影之 ίο動癌'圖像資料亦可藉由電腦exi 11而發訊至訊流伺服器 103 °照相機exi 16係數位相機等可攝影靜止畫面、動態圖 像的機器。此情形下’動態圖像資料的編碼能以照相機 • · exl16亦能以電腦exlll之任何之一來進行。又，編碼處理 • 係於具有電腦exlll或照相機exii6之LSIexll7處理。又， 15亦可影像編碼·解碼用軟體組裝於電腦exlll等可讀取之記 錄媒體之任何儲存媒體（CD —ROM、可撓性碟片：硬碟等）。 鲁 ’亦此以附有照相機之行動電話exll5發送動態圖像資料。此 時之動態圖像資料係以行動電話exll5所具有之LSI編碼處 理的資料。 2〇 此内容供給系統exlGG，將使用者以照相機exu3、照 - 4目機eXl 16所攝影之内容（例如攝影音樂實況的影像等）與 上述實如樣態同樣地編碼處理而發送至訊流伺服器 eXl03 ’同時訊流伺服器exl03對於有要求之要求者配訊上 述内令資料。要求者具有可將上述經編碼處理之資料予以 40 解碼的電腦exlll'PDAexll2、照相機exll3、行動電話exll4 等。以如此的條件能使内容供給系統以11〇將經編碼之資料 於要求者接收並再生’且藉再生而能實現個人播放的系統。 構成此系統之各機器的編碼·解碼上乃以使用上述各 實施樣態所示之影像編碼裝置或影像解碼裝置即可。 以行動電話為其一例來說明。 第15圖表示使用上述實施樣態所說明之影像編碼方法 與影像解碼方法的行動電話exll5。行動電話115具有用以 與基地台exll〇之間發收信電波的天線ex2〇1 ; CCD照相機等 可拍攝影像、靜止晝面的照相機部以2〇3 ;表示經照相機部 ex203攝影之影像而以天線ex2〇1接收到的影像等經解碼的 寊料的液晶顯示器等的顯示部以2〇2 ;由操作鍵以2〇4群所 構成之本體部、用以輸出聲音的擴音器等聲音輸出部 ex208 ;用以輸入聲音的播音器等聲音輸入部ex2〇5 ;用以 保存經攝影的動態影像或靜止畫面資料、經接收之郵件資 料、動態影像資料或靜止影像資料等、經編碼之資料或經 解碼之資料的記錄媒體ex2〇7 ;用以能將記錄媒體ex2〇7裝 設於行動電話exll5的插孔部ex2〇6。記錄媒體ex2〇7係於SD 卡等塑膠殼内儲存有可電性地改寫或消除的非依電記憶體 的EEPR〇M(Electrically Erasable and Programmable Read

Only Memory)之一種快閃記憶體的記錄媒體。 又，以第16圖說明行動電話找115。行動電話以115係 相對於將具有顯示部ex2〇2及操作鍵以2〇4之本體部的各部 予以統括性地控制而構成的主控制部eχ3n，藉由同步匯流 1353182 排ex313而相互連接著電源電路部ex31〇、操作輸入控制部 ex304、影像編碼部ex312、照相機介面部ex3〇3 LCD(Li^id Crystal Display)控制部ex3〇2、影像解碼部ex3〇9、多路 分離部ex308、記錄再生部eX307、變調解調電路部以及 5 聲音處理部ex305。 電源電路部ex31〇經使用者的操作而呈結束對話及電 源鍵為開放_的狀態時，從電池盒對於各部供給電力而 使附有照相機之數位行動電話exl丨5起動在可作動的狀態。 行動電話exl 15依據CPU、ROM及RAM等主控制部ex311的 1〇控制而藉著聲音處理部以3〇5將聲音通話模式時以聲音輸 入部ex205集音的聲音信號變換成數位聲音資料，並以變調 解調電路部ex306將此數位聲音資料予以頻譜擴散處理，並 在發收信電路部ex3〇l進行數位對比變換處理及頻率變換 處理後，藉由天線ex201而發送。又，行動電話exii5於聲 15音通話模式時將天線ex201所接收到的接收資料予以放大 而進行頻率變換處理及數位對比變換處理，以變調解調電 路部ex306進行頻譜反擴散處理，以聲音處理部ex3〇5變換 成對比聲音後，藉由聲音輸出部ex2〇8而輸出此對比聲音。 再者，於資料通信模式時發送電子郵件的情形下，藉 20本體部的操作鍵以204的操作而輸入的電子郵件的本文資 料（text data)藉由操作輸入控制部ex3〇4而送出至主控制 部ex311。主控制部ex3li以變調解調電路部找3〇6將本文資 料進行頻譜擴散處理，並灰發收信電路部ex3()1進行數位對 比變換處理及頻率變換處理後，藉由天線ex2〇1而發送至基 42 1353182 地台exll〇。 於資料通信模式時發送影像資料的情形下，藉由照相 機"面部ex303而將照相機部ex203所拍攝之影像資料供給 至衫像編碼部ex312。又，不發送影像資料的情形下，亦可 5藉由照相機介面部ex3〇3及LCD控制部ex302而將照相機部 ex2〇3所拍攝之影像資料予以直接顯示於顯示部ex2〇2。 影像編瑪部ex312係具有本發明所說明之影像編碼裝 置的構成，藉使用於上述實施樣態所示之影像編碼裝置的 編碼方法而將照相機部e x 2 〇 3所供給之影像資料予以壓縮 10編碼，藉此變換成編碼影像資料，且將此編碼影像資料送 出至多路分離部ex308。又，於此時同時行動電話以115藉 由聲音處理部ex305而將照相機部ex2〇3於攝影中以聲音輸 入部ex205集音的聲音作為數位聲音資料而送出至多路分 離部ex308。 15 多路分離部ex308以預定的方式將從影像編碼部ex312 供給之編碼影像資料與從聲音處理部找3〇5供給之聲音資 料予以多路化，其結果所獲得之多路化資料以變調解調電 路部ex306進行頻譜擴散處理，於發收信電路部ex3〇i進行 數位對比變換處理及頻率變換處理後，藉由天線ex2〇i而發 20 送。 於資料通信模式時接收鏈結於首頁（home page)之動態 影像檔資料的情形下，藉由天線ex2〇l而以變調解調電路部 ex306將從基地台exl 1〇所接收的接收資料予以頻譜反擴散 處理’並將其結果所獲得之多路化資料送出至多路分離部 43

I ex308 〇 有關將藉由天線ex2〇l而接收的多路化資料予以解 • 夕路分離部ex3G8藉分離多路化資料而區分為H .位元流與聲音資料的位元流，藉由同步^ • 5 6X313而將該編碼影像資料供給至影像解碼部ex3()9之同時 . 將該聲音資料供給至聲音處理部ex305。 八 〜像解碼部ex3〇9係具有本發明所說明之影像解 碼裝置的構成，影像資料之位元流以對應上述實施樣態所 # =之編财法的解财法而解碼，藉此產生再生動態影像 貝料並藉由LCD控制部ex3〇2而將此再生動態影像資料供 給至顯示部ex2〇2 ’如此一來’可顯示例如包含於鍵接於首 頁之再生動態影像標的再生動態影像資料。在此同時聲音 " 4理部ex3G5將聲音資料變換成對比聲音資料後，將此對比 • 聲音資料供給至聲音輸出部ex208,藉此，可再生例如包含 15於鏈接於首頁之再生動態影像檔的聲音資料。 又，不僅限於上述系統的例子，近來以衛星、地面波 Φ 所構成之廣播成為話題，如第Π圖所示在數位廣播用系統 上亦可組裝上述實施樣態之至少影像編碼裝置或影像解碼 裝置之其中任何之一。具體而言，廣播電台以4〇9之影像資 20訊的位元流藉由電波而傳送至通信衛星或廣播衛星 - ex410。接收到此位元流之廣播衛星ex41〇會發送廣播用的 電波而以具有衛星廣播接收設備之家庭的天線ex4〇6接收 此電波，並藉電視（接收器）ex4〇l或隨選視訊盒（STB)ex4〇7 等裂置而將位元流予以解碼並予以再生。又，亦可讀取已 44 記錄於記錄媒體之CD或DVD等儲存媒體ex402的位元流而將 上述實施樣態所示之影像解碼裝置安裝於要解碼之再生裝 置ex403。此情形下所再生之影像信號會顯示於監視器 ex404。又’亦可於連接有線電視用之纜線ex4〇5或衛星/ 地面波廣播的天線ex406的隨選視訊盒ex407内安裝影像解 碼裝置，並構成以電視之螢幕以4〇8再生的情形。此時亦可 非將影像解碼裝置組裝於隨選視訊盒，而係將影像解碼裝 置組裝於電視内。又，具有天線ex4ii之車輛ex4i2接收從 衛星ex410來的信號或是從基地台烈1〇7來的信號，而能於 車輛ex412具有的車上衛星導航裝置ex4i3等的顯示裝置再 生動態影像。 又，亦能以上述實施樣態所示之影像編碼裝置將影像 信號予以編碼而記錄於記錄媒體。具體例子如將影像信號 記錄於DVD碟片ex421的DVD記錄器，或是記錄於硬碟之碟片 記錄器等記錄器ex420。而且能記錄於SD卡ex422。記錄器 ex420具有上述實施樣態所示之影像解碼裝置的話，能將記 錄於DVD碟片ex421或SD卡ex422的圖像信號予以再生而以 螢幕ex408顯示。 又，車上衛星導航ex413的構成係可得知例如於第16圖 所示之構成中除外照相機部ex203與照相機介面部以303、 影像編碼部ex312的構成，同樣的情形亦可得知電腦111 或電視（接收器）ex401等。 又’上述行動電話exll4等之終端，除了具有編碼器· 解碼器雙方的發訊收訊型的終端之外，可得知亦有僅編碼 丄乃3182 器之發訊終端'僅解碼器之收訊終端等三種安裝形式。 如上所述，可將上述實施樣態所示之影像編碼方法或 影像解碼方法使用於上述任何機器、系統，如此一來能與 得上述實施樣態所說明的效果。 5 x，本發明不僅限於上述實施樣態’只要不脫離本發 明之範圍的情形下，可作各種各樣的型態變化與修正。 產業上的利用性： 有關本發明之影像編碼裝置可作為具有通信功能之個 人電腦、PDA、數位廣播之廣播電台及移動電話等所具備之 10 影像編碼裝置而有其利用性。 又，有關本發明之影像解碼裝置可作為具有通信功能 之個人電腦、PDA、接收數位廣播⑽及移動電話等^ b 之影像解碼裝置而有其利用性。 " 15

【圓式< 簡明】 第1圖表示習知影像編瑪裝置之構造的方塊圖。 第2圖表示進行像素插值之習知影像解碼裝置之構造 的方塊圖 20 祿進行像餘值情形下，㈣產生 所必要之㈣補償對象區塊財料像素的1。 之影像編碼裝 第4圖表示使用本發明之影像編碼方法 置之一實施樣態之構造的方i鬼圖。 第5圖表示使用本發明之影像解碼方法之 置之-實施樣態之構造的錢圖。 、象解碼裝 第6圖⑷表示周邊區塊以與編碼或解碼移動補償對象 46 1353182 區塊相同區塊尺寸而被移動補償情形下，使用周邊區塊之 移動向量而決定編碼或解碼補償對象巨集區塊 MV的方法。 ㈣门重 . 帛6晴表示編碼或解碼移動補償對象區塊與後方同 • 5位置巨集區塊以相同區塊尺寸而被移動補償情形下， 補償對象區塊與位於其後方同位置之基準區塊的對應情 形0 第7圖表示周邊區塊以比編碼或解碼移動補償對象區 • 塊小之區塊尺寸而被移動補償情形下，使用周邊區塊之移 H)動向量而決定編碼對象巨集區塊之移動向量_的方法。 第8圖表示編碼對象巨集區塊與後方同位置巨集" ' U相同區塊尺寸而被移動補償情形下，因應位於移動補償 ·- 聽區塊之後方同位置之基準區塊的移動，而用以不同移 - ㈣量將㈣補償對㈣塊予以移動補償之處理順序的流 15 程圖。 第9圖表示編碼對象巨集區塊與其後方同位置巨集區 • 塊以不同區塊尺寸而被移動補償情形下，移動補償對象區 塊與其位於其後方同位置之多數區塊的對應情形。 第10圖表示編碼或解碼對象巨集區塊與後方同位置巨 20集區塊以不同區塊尺寸而被移動補償情形下，因應位於移 動補償對象區塊之後方同位置之區塊的移動，而用以不同 移動向量將移動補償對象區塊予以移動補償之處理順序的 流程圖。 第11圖表示於實施樣態2中，編碼或解碼對象巨集區塊 47 1353182 與其後方同位置巨集區塊以不同區塊尺寸而被移動補償情 形下之移動補償對象區塊與位於其後方同位置之多數區塊 的對應情形" ； 第12圖表林實施«2中，觸或解碼對象巨集區塊 5與其後方同位置巨集區塊以不同區塊尺寸而被移動補償情 形下，因應位於移動補償對象區塊之後方同位置之區塊的 移動’而用以不同移動向量將移動補償對象區塊予以移動 補償之處理順序的流程圖。 • 第13圖（a)表示記錄媒體本體即可撓性碟片之物理格式 10的例子。 第13圖(b)表示從可撓性碟片之正面觀看之外觀、斷面 - 構造及可撓性碟片》 - 第13圖（c)表示於可撓性碟片FD進行上述程式之記錄 再生的構造。

15 第14圖表示實現内容配信服務之内容供給系統exlOO 之整體構造的方塊圖。 • 第15圖表示使用上述實施樣態說明之影像編碼方法與 影像解碼方法的行動電話exll5。 第16圖表示移動電話之構造的方塊圖。 20 第17圖表示數位廣播用系統之一例。 【圖式之主要元件代表符號表】 100 編碼裝置 101 差分器 102 影像編碼部 103 可變長度編碼部 48 104 影像解碼部 105 加法器 106 影像記憶體 107 圖像記憶體 108 移動補償部 109 移動向量檢測部 110 移動向量記憶部 200 影像解碼裝置 201 可變長度解碼部 202 影像解碼部 203 加法器 204 影像記憶體 205 移動向量記憶部 206 移動補償部 300 影像編碼裝置 301 移動資訊變換部 302 移動向量檢測部 303 移動補償部 400 影像解碼裝置 401 移動資訊變換部 402 移動補償部 Img 影像資料

Res 預測殘差影像資料 CodeRes 殘差影像編碼貢料 B i t s tream編碼資料 Mot i onParam移動參數 Mod 編碼模式 Recon 解碼影像資料 Pred預測影像資料 MV 移動向量 FD 可撓性碟片 F 閘盒 1353182

Tr 磁執 Se 扇區 Cs 電腦系統 FDD 可撓性碟片驅動器 exlOO 内容供給系統 exlOl 網際網路 exl02 網際網路服務供給器 exl03 訊流伺服器 exl04 電話網 exl07〜exllO基地台 exlll 電腦 exll2 PDA exll3 照相機 exll4 行動電話 exll5 附有照相機的行動電話 exll6 照相機 exll7 LSI ex201 天線 ex202 顯示部 ex203 照相機部 ex204 操作鍵 ex205 聲音輸入部 ex206 插孔部 ex207 記錄媒體 ex208 聲音輸出部 ex301 發收信電路部 ex302 LCD控制部 ex303 照相機介面部 ex304 操作輸入控制部 ex305 聲音處理部 ex306 變調解調電路部 ex307 記錄再生部 50 1353182

ex308多路分離部 ex309影像解碼部 ex310電源電路部 ex311 主控制部 ex312影像編碼部 ex313同步匯流排 ex401電視 ex403再生裝置 ex404監視器 ex405 .纜線 ex406天線 ex407隨選視訊盒(STB) ex408螢幕 ex409廣播電台 ex410廣播衛星 ex411 天線 ex412車輛

ex413車上衛星導航裝置 ex420記錄器 ex421 DVD 碟片 ex422 SD

51

Claims (1)

1. 丄切182

   ίο 拾、申請專利範圍： 1.:«像解碼方法，料關位置 置，而將解碼對象巨集區塊予以解碼的方法移動向 =巨集區塊係包切與包含前述解碼對象== =像，且係與前述解碼對象巨集區塊= I凡了巨集區塊，該影像解碼方法包含有. £塊=量:生步驟，係當位於與前述解碼對象巨集 Q塊所包含之解碼對象區塊同位置之區塊 位置巨集區塊所包含之同位置區塊，以複數移動補償= 了 £塊來構成時，求取位於前述同位置㈣區塊 之區塊的移動向量； 洛 15 預測影像資料產生步驟，係使肋前述移動向 生步驟所獲得之移動向量，而產生前述解碼對象巨=區 塊所包含之前述解碼對象區塊的預測影像資料；及

   20 解碼步驟，係將以前述預測影像資料產生步驟所產 生之前述預測影像資料，加算前述解碼對象區塊之解碼 差分資料，而獲得前述解碼對象區塊之復原影像資料。 2·如申請專利範圍第1項所述之影像解碼方法，其中前述 預測影像資料產生步驟係，當以前述移動向量產生步驟 所獲得之移動向量的大小比預定值小時，將前述解碼對 象區塊之移動向量設定成零而產生前述解碼對象區塊的 \ 預測衫像資料，當以前述移動向量產生步驟所獲得之移 動向量的大小比預定值大時，使用位於前述解碼對象巨 集區塊之周邊之周邊巨集區塊的移動向量而求取前述解 52 ^“_移動向量’並使用該已取求之移動向量產 則述解觸象區塊的預測影像資料。 3·=申請_範圍第1或2項所述之影像解石馬 方法，其中前 =瑪對象巨集區塊及前述同位置巨集區塊的大小為16 专像素’前述解碼對象區塊的大小為8像素χ8像 二了 述同位置巨集區塊之前述複數移動補償 疋了區塊的大小為4像素X4像素。 4·:種影像解碼方法’係參照同仇置巨集區塊的移動向 10 =峰馬對象巨集區塊予以•馬的方法而該同位 =塊係、包切與包含前述解碼對象巨集區塊之圖 置之：Γ且係與前述解碼對象巨集區塊位於同位 1 了巨集區塊’該影像解碼方法包含有： 15 解碼對象區塊同位置之區塊，且係前述: 二I:包含之同位置區塊，以複數移動補償完 塊所包A之、產生分別對應構成前述同位置巨集區 = 位置區塊之複數移動補償完了區塊的 20 預測影像資料產生步驟，係使用 生步驟所獲得之分別的移動向量，而產生前述== 區塊=ΓΓ碼對象區塊的預測影像資料;及 生之前述預測影前像資料產生步驟所產 差分資料，而獲得前縣區塊之解喝 解㈣象£塊之復原影像資料， 53 1353182 =影㈣料產生步驟係， 的大小比預定值小二!2步驟所獲得之所有移動向量 設定成零對㈣塊之移動向量 當以前述移動==區塊的預測影像資料， 少-個移動向量^產生步驟所獲得之移動向量之至 碼對象巨集區塊之=比預定值大時’使用位於前述解 求取前C::::?區塊的移動向量，而 10 5. 一《料的制⑽資料》 量，而將解碼對象巨集區塊; :巨集區塊係包含於與包含前述解碼=隼=同位 =:=:係與前_對象_=:: 15 區塊所包含之解媽對象區塊同位象巨集 20 之區塊的移動向量2位於前述同位置巨集區塊之角落 預測影像⑽產生機構 生機構所獲得之移動向量，而產生前述解碼對 塊所包含之前述解碼對象區塊的預測影像資料者.另… 解碼機構，係將以前述預測影像資料產構 生之前述賴影像㈣，加算前述㈣對象區塊 54 1353182 差分資料，而獲得前述解碼對象區塊之復原影像資料。^

   55