TWI283534B - Motion compensation method, picture coding method and picture decoding method - Google Patents

Description

1283534 玖、發明說明： 【發明所屬^技術領域】 發明領域 本發明係有關於使用移動向量之移動補償方法、使用 5該移動補償之影像編碼方法及影像解碼方法。 C先前技術；J 發明背景 近年來，隨著多媒體應用之發展，將統合性地處理聲 曰、影像、原文等所有媒體的資訊乃成為普遍性的狀態。 10此時以將全部的媒體予以數位化而能統 一性地處理媒體。 但是’由於數位化之影像具有龐大的資料量，故在儲存、 傳送上乃不可缺少影像之資訊壓縮技術。另一方面，為了 相互運用經壓縮之影像資料，則壓縮技術之標準化亦為重 要。影像壓縮技術之標準規格乃有ITU—T(國際電氣通信聯 15合—電氣通信標準化部門）之Η. 261，Η. 263，ISO/IEC(國 際標溪化機構-國際電氣標準會議）之MPEG(Moving Picture

Experts Group)- 1，MPEG—2，MPEG-4等。 一般於動態影像之編碼上，以削減時間方向及空間方 向之冗餘性來進行資訊量的壓縮。因此在以削減時間性的 2〇 冗餘性為目的的畫面間預測影編碼上，參照前方或後方的 圖像而以區塊單位進行移動向之檢測及預測影像之製作， 而對於所獲得之預測影像與編碼對象圖像之差分值進行編 碼。在此說明，所謂圖像乃表示1賴畫面的用語，遞增影像 乃意味著框，交錯影像乃意味著框或場。在此說明，所謂 1283534 交錯影像係一個框由不同時刻之二個場所構成的影像。六 錯影像之編碼處理或解碼處理乃能將_個框就作為框的= 處理，或是作為二個場處理，或是將每個框内的區塊作為 框構造或場構造來處理。 ' 10 15 不具有參照影像而進行畫面内預測編碼的情形稱為1 幢。又，僅參照Η貞圖像而進行畫面間預測影編碼者稱為p 圖像。又’同時參照2賴像而能進行畫面間預測影編竭者 稱為Β圖像。像乃能作為從顯科間在前方或在後方之 任意組合而參照2鴨圖像。參照影像（參照圖像）乃能於各編 碼及解碼之基本單位之區塊選擇適當的區塊，於已進行編 碼之位元流中’乃區分為將之前要記述之那—方的參照圖 象作為第1U像’將之後要記述之那—方的參照圖像作 為第2參照圖像。但是要將此等圖像予以編碼或解碼時之條 件上’則要n圖像有必要為已編碼及解碼。 於Ρ圖像或Β圖像之編碼上要使用移動補償畫面間預測 =編碼。所謂移動補償畫面間麵影編碼，係將移動補償 非Ί—Γ間H編碼的編碼方式。所謂移動補償，並 =地從參照框之相同座標位置的像素值進行預測影的 並^而係檢湖像内各部的動量（以下稱「移動向量」） 度：：、、ί仃!考厂該移動向量之預測而提昇預測精確 :向旦::：貝料里的方式。以檢測例如編碼對象圖像之移 像之:::切換該移動向量之份量的預測值與編碼對象圖 降=象素值的差分，亦即將預測殘差予以編瑪而 -貝科置。由於財式於解碼之際有必要移動向量的資 20 1283534 ▲口此軸向$亦被編碼顿記錄或傳送。 ^動向量關定尺寸邮塊單位來檢測，具體而言， ^心圖像侈側之各區塊在探索範圍内於參照圖像 =塊，而以找到與編码對象區塊最近似之參照區塊 位置的情形來檢測移動向量。 10 第1圖表示習知影像編竭裝置100之構成的方塊圖。影 像編碼裝置100具有差分器m、影像編碼部逝可變長卢 編碼部1G3、影像解碼糊、加法議、影像記憶體⑽二 圖像，憶體107、移動補償部⑽、移動向量檢測部1〇9及移 動向量記憶部110。又，移動補償之區塊尺寸在現在策定中 之規格案的ITU-T H.26L狐8係從4像素χ 4像素、4像素 X 8像素、8像素χ 4像素、8像素χ 8像素、8像素χ 16像 素、16像素“像素、16像素χ 16像素之7個移動補償區 塊尺寸’以巨集區塊單位適切地選擇而使用於編碼、解碼。 圖像讀體107儲存表示依顯示時間順序關像單位 輸入之動恶影像的影像資料Img。差分器⑻運算從圖像記 憶體107項出之影像資料Img與從移動補償1〇8輸入之預測 影像資料Pred的差分而產生預測殘差影像資料Res。影像編 碼部1’於輸人之制殘差影像資料Res進行頻率變換或 量子化等編碼處理而產生殘差影像編碼資wC〇deRes。晝面 内編碼的情形因不進行畫面間之移動補償，故可得知預測 影像資料Pred的值為「〇」。 移動向量檢測部1〇9將記憶於影像記憶體1〇6之編碼完 的解碼影像資料即將參照影像資料Ref作為參照圖像使 20 1283534 用，而檢測於該圖像内表示探索領域預測為最適當位置之 移動向量，並輸出表示經檢測之移動向量之移動參數 Moti〇nParam。又，此時移動向量檢測部⑽因應編碼對象 圖像是否為P圖像或B圖像之其中任何之一而切換參照圖 5像。編碼模式Mod表示以何種方法（例如雙預測、單方向預 測影像測、直接模式之其中任何之_)將區塊予以移動補償 的模式命J如於直接模式，移動向量檢測部⑽使用以其他 區塊導出的移動向量而算出該移動補償對象區塊之雙預測 移動向量。在此說明將用以導出直接模式之移動向量而戊 10照之圖像稱為基準圖像，將與對象區塊相同座標位置之基 準圖像的區塊稱為基準區塊。此情形下，直接模式之移動 向篁的值，不論實際上形成移動補償之單位的區塊尺寸， 乃以16像素X 16像素之巨集區塊為單位而算出，經算出之 移動向量不被編碼。而且以4像素χ 4像素單位來切換是否 15使用經算出之移動向量或使用移動向量（0、0)。移動補償 108依據編碼對象區塊之編碼模式M〇d與以移動向量檢測部 1283534 編碼模式Μ 〇 d而產生編碼資料b i t s t r e a m。 影像解碼部104對於輸入殘差影像編碼資料c〇deRes進 行反量子化或反頻率變換等解碼處理，而產生解碼殘差影 像資料ReconRes。加法器1〇5將從影像解碼部1〇4輸出之解 5碼殘差影像資料ReconRes加於從移動補償部108輸入之預 測影像資料pred而產生解碼影像資料Recon。影像記憶體 106儲存經產生之解碼影像資料Rec〇n。 被寫體之移動量比整數像素單位小的情形下，以比整 數像素單位小之移動進行預測時則有預測效果高的情形。 般而a，伴隨著比整數像素單位小單位之移動之預測影 像之像素值的叶算上，使用像素插值。此像素插值係藉著 進行對於參照圖像之像素值以線性濾、波器（低域通過慮波 器）所开/成之過據而執行。增加此線性濾波器之分接數的話 可簡易地實現具有頻率特性之渡波器，雖然預測效果變 15高、，惟處理量會變大。另一方面，-旦渡波器之分接數少

則;慮波益之頻率特性會變差，雖然預測效果變低，惟遽波 器之運算量會變小。 U 、 "進行像素插值之習知影像解碼裝置2〇〇之構 成的方塊圖。影像解碼裝置2_有可變長度解碼部2〇1、 衫像解碼部2 〇 2、加法哭9 n q 力去裔203、影像記憶體2〇4、移動 憶部205及移_償部綱。 恥以 ° ’隻長度解碼部2〇1進行從已輸入之編碼資料 bitstream ’抽出綠至旦， 戈I衫像編碼資料CodeRes、移動來數 M〇ti〇nPa咖及解料使用之編碼模式μ之資訊等各種資 20 1283534 料。影像解碼部202進行已輸入之殘差影像編碼資料 C〇deReS的解碼而產生殘差影像資料。移動向量記憶部205 儲存以可變長度解媽部2〇1抽出的移動參數M〇ti〇nparam。 移動補償於内部具有使用線性渡波器等而插值產生1 5 /2像素、1/4像素等小數像素位置之像素值之圖式未顯示 的像素插值部，依據編碼時之編碼模式Mod及移動參數 MotionParam等而從影像記憶體2〇4内的解碼影像資料 Recori產生移動補償影像資料，亦即產生預測影像資料 Pred。此時移動補償部206於直接模式的情形下，與從移動 1〇向量記憶部205讀出之基準圖像之基準區塊之移動向量的 區塊尺寸相同的區塊尺寸，產生移動補償對象區塊的預測 影像資料Pred。加法器203將從影像解碼部202輸出之殘差 影像資料Res加算從移動補償部206輸出之移動補償影像資 料亦即預測影像資料Pred，並產生解碼影像資料Recon。影 15像記憶體204儲存經產生之解碼影像資料Recon。 【非專利文獻】 MPEG —4視覺規格書（1999年，IS0/IEC14496 - 2: 1999 Information technology — Coding of audio-visual objects - Part2 · Visual) 2〇 惟，為了進行小數精確度之移動補償，則不僅是移動 補償對象區塊，且有必要其周邊、數像素份量的像素值。 亦即，因插值處理而產生小數像素精確度的像素值，則有 必要比實際預測區塊大之領域的像素值。為了在插值處理 產生像素值，則使用低域通過滤波器為一般的情形，而為 1283534 2用低域渡波器，乃有必要存取（讀出）對象像素之接近 f像素（低域渡波器之係數份量的像素）。第3圖表示用以於 進行像素插值時產生預測影像而讀出像素值所必要之移動 補償對象區魅其周邊像素之1的圖式。第3圖⑷表示 移動補償對象區塊小時之軸補償對象區塊與其周邊像素 的圖式。第3圖0))表示移動補償對象區塊大時之移動補償 對象區塊與其周邊像素關式。於第3圖（a)及第罐⑻， 中央的矩形部分表示-個移動補償對象區塊，其周圍之斜 線部表示用以進行像素插值而從參照記龍讀出像素值的 周邊像素。例如使用9分接（像素值必要9個像素份量）之滤 波器作為低域通過遽波器的話，則為了於區塊交界部的像 素進行低域通過濾波器處理，而必要至少區塊外的4個像素 值，對於中央的移動補償對象區塊，必須存取包含其周圍4 個像素伤量之像素值的記憶體。例如4像素χ 4像素之區塊 則有必要在1區塊讀出（4 + 4 + 4) X (4 + 4 + 4)= 144像素的 像素值。8像素X 8像素之區塊則有必要讀出（4 + 8 + 4) χ U + 8 + 4) = 256像素的像素值。以4像素χ 4像素之4區塊 將16像素X 16像素之巨集區塊予以移動補償的情形下，僅 讀出256像素χ 4=1〇24像素的像素值即可，惟以4像素χ 4像素之區塊為單位將16像素χ 16像素予以移動補償的情 形下，則必須讀出144像素χ 16 = 23〇4像素之像素值。因 此’ 8 χ 8像素單位之移動補償的情形相對於4像素χ 4像 素單位之移動補償4次份量約為一半的記憶存取量。 由以上例子可明白得知，相對於一個移動補償對象區 20 I283534 5 10 15 绳，將其周圍之像素值予以多餘地讀出同像素數份 =下’移動補償對象區塊之大小愈小則有關從參照記^ 2出之像素數，對於移_償對㈣塊之像她之周邊區 ^像素數之比例愈大。其結果從參照記憶體讀出移㈣ 貝對象區塊之像素值之際，會有因參照非移動補償銜象之 周邊像素所造成之記憶體讀出存取的負荷變大的問題。特 別是同時參照像耐算編碼或解觸象圖像之移動 補償像素值之B®像之雙顔移動補償的情形下比較於單 方向預測移動補償，對於參照記憶體之存取約變多為: 倍’因此’於移動補償對象區塊之尺寸小的情形下，前I 負擔（overhead)的問題就更加顯著。 C發明内容】 發明概要 本發明之目的係在於提供降低對參照記憶體之存取的 移動補償方法。 又’本發明之第2目的在於提供使时述㈣補償方法 之影像編碼方法及影像解碼方法。 為了解決此課題，本發明之移動補償方法係用以將影 像^號予以編碼或解碼的移動補償方法，其特徵在於具 20有·在構成對應編碼對象或解碼對象巨集區塊之編碼完或 解碼元之巨集區塊的區塊群之中，因應位於前述編碼完或 解碼完之巨集區塊之角落之區塊的移動向量，選擇對於前 述、4碼對象或解碼對象巨集區塊内區塊之移動向量之產生 方法的選擇步驟，及依據經選擇之方法所產生之移動向量 12 1283534 而產生前述編碼對象或解碼對象巨集區塊内之區塊之預、异 影像的移動補償步驟。藉此，對於一個移動補償對 ^ 對應由多數區塊構成之編碼完或解碼完之區塊群的情开γ 下，亦藉判定位於包含該區塊群之巨集區塊的角落之—個 區塊的移動，而能選擇使用於移動補償對象區塊之移動補 償之移動向量的產生方法。 又，依據本發明之使用移動補償方法之影像編碼裝置 及影像解碼裝置’顧讀大尺寸之㈣補償對象區塊作 為單位而進行移動補償，因此，可降低例如對於使用Β圖像 10之雙預測移動補償之編碼及解碼中的影像記憶體之存取所 造成的負擔。 又，本發明不僅能實現此移動補償方法、影像編碼方 法及影像解碼方法’且能實現將包含於此等方法之特徵性 的步驟作為手段的影像編碼裝置及影像解碼裝置 ，而且能 15 =將此等步驟使電腦執行之程式來實現。當然，其程式可 藉由CD-ROM等記錄媒體或網際網路等傳送媒體而發配 訊號。 圖式簡單說明 第1圖表示習知影像編碼裝置之構造的方塊圖。 2〇 第2圖表不進行像素插值之習知影像解碼裝置之構造 的方塊圖。 第3圖表示於進行像素插值情形下，用以產生預測圖像 所必要之移動補償對象區塊與其周邊像素的一例。 第4圖表示使用本發明之影像編碼方法之影像編碼装 13 1283534 置之一實施樣態之構造的方塊圖。 第5圖表示使用本發明之影像解碼方法之影像解碼裝 置之一實施樣態之構造的方塊圖。 第6圖（a)表示周邊區塊以與編碼或解碼移動補償對象 5區塊相同區塊尺寸而被移動補償情形下，使用周邊區塊之 移動向量而決定編碼或解碼補償對象巨集區塊之移動向量 MV的方法。 第6圖（b)表示編碼或解碼移動補償對象區塊與後方同 位置巨集區塊以相同區塊尺寸而被移動補償情形下，移動 ⑺補償對象區塊與位於其後方同位置之基準區塊的對應情 形0 第7圖表*周邊^塊以比編碼或解碼移動補償對象區 塊小之區塊尺相被㈣補償情形下，使關邊區塊之移 動向量而決定編碼對象巨集區塊之移動向量^1¥的方法。 第8圖表示編碼對象巨集區塊與後方同位置巨集區塊 以相同區塊尺相鄕賴償㈣下，因應位於移動^ 對象區塊之後方同位置之基準區塊的移動，而用以不^ 動向量將移義償對象區塊予以㈣補償之處理順序的济 程圖。 20 第9圖表示編碼對象巨集區塊與其後方同位置巨隽區 塊以不同區塊尺相被移動補償情形下，㈣補償 塊與其位於其後方同位置之多數區塊的對應情形。 °° 集區塊以不同區塊尺寸而被移動補償情形下 第10圖表示編碼或解碼對象巨集區塊與後方同位置巨 ，因應位於移 14 1283534 動補償，象區塊之後方同位置之區塊的移動，而用以不同 移動向里將移動補償對象區塊予以移動補狀處理順序的 流程圖。 第11圖表示於實施樣態2中，編碼或解碼對象巨集區塊 5與其後方同位置巨集區塊以不同區塊尺寸而被移動補償情 形下之移動補償對象區塊與位於其後方同位置之多數區塊 的對應情形。 第12圖表示於實施樣態2中，編碼或解碼對象巨集區塊 與其後方同位置巨集區塊以不同區塊尺寸而被移動補償情 10形下，因應位於移動補償對象區塊之後方同位置之區塊的 移動’而用以不同移動向量將移動補償對象區塊予以移動 補償之處理順序的流程圖。 第13圖（a)表示記錄媒體本體即可撓性碟片之物理格式 的例子。 15 第13圖⑼表示從可撓性碟片之正面觀看之外觀、斷面 構造及可撓性碟片。 第13圖⑷表示於可撓性碟片FD進行上述程式之記錄 再生的構造。 第14圖表示實現内容配信服務之内容供給系統π· 20 之整體構造的方塊圖。 第15圖表示使用上述實施樣態說明之影像編碼方法與 影像解碼方法的行動電話ex115。 第16圖表示移動電話之構造的方塊圖。 第17圖表示數位廣播用系統之一例。 15 1283534 【實施方式】 較佳實施例之詳細說明 以下使用第4圖至第Π圖來說明本發明之實施樣態。 (實施樣態1) 以下使用圖式來詳細說明本發明之第1實施樣態。 第4圖表示使用本發明之影像編碼方法之影像編碼裝 置300之一實施樣態之構造的方塊圖。影像編碼裝置300係 進行參照二個圖像而進行編碼之B圖像的移動補償之際，以 比P圖像之移動補償之區塊尺寸大的區塊尺寸進行移動補 10償的影像編碼裝置，具有差分器101、影像編碼部1〇2、可 變長度編碼部103、影像解碼部104、加法器1 〇5、影像記憶 體106、圖像記憶體107、移動向量記憶部11〇、移動資訊變 換部301、移動向|檢測部302及移動補償部3〇3。 15 圖像記憶體107以圖像單位儲存表示依顯示時間順序 輸入之動.4影像之影像純Img 差分|| 1G1運算從圖像記 憶體107讀出之影像資料img與從移動補償部3Q3輸入之預 測影像資料Pred的差分而產生預測殘差影像f柳⑼。於 此’在畫面内編碼的情形下，由於不進行畫面間之移動補 償，因此可得知預測影像資料Pred之值為「◦」。影像編碼 部撤對預測殘絲像資料Res進行頻率變換或量子化等編 瑪處理而產生殘差影像編科料CQdedRes。移動料變換 部3·編碼對象圖像如圖像的情形下，導出移動向量用 302及移動補償部303。即，於8圖 rriti崎軸補償，_。移如量檢測部 像的情形可進行單方向預 20 1 如 S34 、】雙預測或直接拉式，可以大的尺寸進行雙預測及直接 &式移動補償(例如禁止以未滿8像素χ 8像素之區塊尺寸 檢列移動向量），而於ρ圖像的情形下以小的區塊尺寸亦可 S進行單方向預測。藉此，特別是在對記憶體存取多的雙預 ’貝】模式下，設成無法以小的區塊尺寸選擇參照該參照圖像 之移動向量。又，移動資訊變換部301將記憶於移動向量記 憶部110之參照圖像的移動參數變換成預定區塊尺寸（例如 8像素X 8像素)之移動參數(移動向量等），或是將相當於此 隻換之移動參數的另一種讀法指示移動向量檢測部3〇2及 10 移動補償部303。 移動向量檢測部302將記憶於影像記憶體1〇6之編碼完 圖像的解碼影像資料，亦即將參照影像資料Ref作為參照圖 像使用，而於參照圖像内之探索領域檢測表示預測為最適 a之區塊位置的移動向量，並輸出包含經檢測之移動向量 15的移動參數MotionParam。移動向量記憶部110記憶從移動 向量檢測部3 02輸出之移動參數MotionParam。 又，移動向量檢測部302對應編碼對象圖像為P圖像或 是B圖像之其中任何之一者而評價在編碼模式M〇d移動補 償之情形的誤差，並比較以單方向預測及雙預測進行來照 2〇圖像内之探索的情形，與以直接模式導出之移動向量的移 動補償誤差。即，直接模式的話，因應位於以移動資訊變 換部301而變換之移動補償對象區塊之後方向同位置之移 動補償完區塊的移（例如變換成8像素X 8像素以上之區塊 尺寸的移動），而從多數移動向量之中選擇移動補償對象區 17 1283534 塊的移動向晷 _ 之務動^。 謂直接模式乃制在其他區塊導出 〇里而算出移動補償對象區塊，而不編 償對象區塊之敕毹a ^ %移動補 之移動向^ 模式者。是錢用經導出 5 10 15 口里或疋使用移動向量（0、0)乃依據位於後方同位 置之區塊的移動向量大小而決定（已選擇何者之識別資訊 不扁y X，所謂位於後方同位置之區塊係以顯示順序與 在位於編碼對象圖像之近接後方之圖像内（基準圖像）而位 於、’扁馬對象圖像内之區塊同位置之區塊(基準區塊）。 移動補彳員αρ3〇3依據此編碼模式與以移動向量檢測 部302檢測之移動向量而產生預測影像資料Pred。於B圖像 之直接模式下，移動補償部303於各個8像素x 8像素之移 動補償對象區塊使用以移動向量檢測部3〇2算出之移動向 畺而產生預測影像。又，移動補償部3〇3於移動向量指出i /2像素、1/4像素等小數以下之像素位置的情形下，使用 線性濾波器（低域通過濾波器）等而插值產生丨/2像素、 4像素等小數像素位置的像素值。此情形下，移動向量檢測 部302於雙預測模式不能選擇小的區塊尺寸的移動向量，因 此移動補償部303能在預測模式以記憶體存取不太多之較 大的區塊尺寸來進行移動補償。又，在單方向預測模式進 行以小的區塊尺寸亦可移動補償的移動補償。可變長度編 碼部103對已輸入之殘差影像編碼資料c〇deRes及從移動向 量檢測部302輸出之移動參數MotionParam進行可變長度編 碼等，並且以附加編碼模式Mod的狀態而產生編碼資料

Bitstream 〇 20 1283534 影像解碼部104對已輸入之殘差影像編碼資料 CodedRes進行反量子化或反頻率變換等解碼處理而產生解 碼殘差影像資料ReconRes。加法器1 〇5將從影像解碼部1 〇4 輸出之解碼殘差影像資料以⑺沾“與從移動補償部3〇3輸 5入之預測影像資料Pred予以加算而產生解碼影像資料 Recon。影像記憶體106儲存經產生之解碼影像資料Rec〇n。 第5圖表示使用本發明之影像解碼方法之影像解碼裝 置400之一實施樣態之構造的方塊圖。影像解碼裝置4〇〇具 有可變長度解碼部2(Π、影像解碼部2〇2、加法器203、影像 1〇記憶體204、移動向量記憶部2〇5、移動資訊變換部4〇1及移 動補償部402。 可變長度解碼部201進行從已輸入之編碼資料 Bitstream抽出殘差影像編碼資料⑺加服⑼、移動參數 Mot i onParam及使用於編碼時之編碼模式之資訊等各種 15資料。景4像解碼部2〇2進行已輸入之殘差影像編碼資料 CodedRes的解碼而產生殘差影像資料。移動資訊變換部4〇1 將從移動向量記憶部205讀出之參照圖像的移動參數變換 成預定區塊尺寸（例如8像素x 8像素）之移動參數（移動向 里等），或是將相當於此變換之移動參數的另一種讀法指示 2〇移動補償部402。移動補償部402於内部具有使用線性濾波 器之圖式未顯示之插值產生1/2像素、1/4像素等小數像 素位置之像素值的像素插值部，並依據編碼時之編碼模式 Mod及移動參數M〇 t丨〇nParam等而從影像記憶體2 〇 4内的解 瑪影像資料Recon產生移動補償影像資料，亦即產生預測影 19 1283534 像資料P r e d。此時解碼對象巨集區塊以直接模式編碼的情 下用以產生預測影像資料Pred之移動向量不被編碼。 因此’移動補償402使用以移動資訊變換部4〇1而變換之移 動向量（例如變換成8像素X 8像素以上的區塊尺寸的移動） '及以解碼對象巨集區塊之周邊區塊而導出之移動向量，而 鼻出移動補償對象區塊之移動向量，並以產生比P圖像之最 小區塊大之尺寸的移動補償對象區塊（例如8像素X 8像素） 的單位而產生預測影像資料Pred。移動向量記憶部205儲存 從可隻長度解碼部2qi抽出之移動參數M〇ti〇nparam 。加法 1〇為203將從影像解碼部202輸出之殘差影像資料Res加算從 移動補償部402輸出之移動補償影像資料，亦即加算預測影 像貧料Pred ’並產生解碼影像資料Rec〇n。影像記憶體2〇4 儲存經產生之解碼影像資料Recon。 以下說明上述構造之影像編碼裝置300及影像解碼裝 I5 置400的動作。 本實施樣態於B圖像之直接模式下，於影像編碼裝置 300為移動向量檢測部3〇2，於影像解碼裝置4〇〇為移動補償 部402’因應位於移動補償對象區塊之後方同位置之移動補 償兀區塊的移動向量，而從多數移動向量之中選擇使用於 2〇移動補償對象區塊之移動補償的移動向量。例如移動向量 檢測部302或移動補償部撕選擇使用編碼或解碼對象圖像 内已編碼或解碼之周邊區塊的移動向量而算出之編碼或解 碼對象巨集區塊的移動向量或移動向量（0、0)之其中任何 之，而设為移動補償對象區塊的移動向量。所謂周邊區 1283534 塊係於編碼對象區塊之同—晝面内，已編碼或解碼的區 塊’且為編碼或解觸“魏塊之近旁的區塊。以下針 對使用已蚊之周邊區塊的移動向量與後方參照圖像的移 動參數巾决疋移動補償對象區塊之移動向量的方法所構 成之直接模式的移動補償方法，說明影像編碼裝置300中的 虛王f。 Κ IHE呢Μ畀編碼或解碼移動補償象 &塊相同16像素χ 16像素區塊尺寸而被移動補償情形 )下，使用周邊區塊之移動向量而決定編碼或解碼補償對象 =區塊之移動向細的方法。第嶋)表示編碼二t =鬚象區塊與後方同位置巨集區塊以相同區塊尺寸 :區：=:移第_象區塊與位於其後方同 碼移動補償對示周邊區塊以比編碼或解 使用周邊區塊之移動6 寸而被移動補償情形下， 多動向置而決定編碼或解碼對象巨 ==::8圖表示編碼或解碼對象巨集:塊 20 動，而用以不同方、、=塊之後方同位置之區塊的移 處理順序的流程圖移動補償對象區塊予以移動補償之 與在I::::對:圖_内的移動補償對象區塊， 塊的尺寸大小相同，而^移動補償對象區塊同位置之區 部301判斷位於移動^對一的情形。移動資訊變換 ^象區塊後方位置之區塊的移動 21 1283534 5 10 補償尺寸是否與移動補償對象區塊的尺寸相同，若為相同 的情料’ U第8圖之流程圖所示的順序指示移動向量檢測 部3〇2异出移動補償對象區塊之移動向量。如第8圖之流程 圖所不’移動向量檢出部302首先在第6圖⑹所示之編碼對 象圖像B1之後方的晴（基準圖像），即時間上比對象圖像 B1後貞丁之P®像且為接近編瑪對象圖細之圖像p2内檢 查位於與移動補償對象區塊同位置之區塊（基準區塊）之「移動小」與否（_)’當「移動小」的情形下，將移動 補 <貝對象區塊之移動向量設為（(）、〇)⑽2)。#，就此移 動補償對象區塊而將移動向量設為（G、G)並進行使用畫面 間預測的移動補償。在此說明所謂「移動小」乃指該區塊 為影像而參照最近的圖像來編碼，且該移動向量之大小（絕 對值）在1」以下者。但是，在移動向量之大小為預定值 15 20 、下的ItfFa為「移動小」即可，X，將特定圖像作為 參照圖像的情形下亦可設為「移動小」。 ^方面’在後方之p圖像内與移動補償對象區塊同位 置之區塊#軸小」的情形下，即，參照最接近基準區 塊之圖像而不被編碼，或是移動向量之大小超過「1」的情 形下，移動向量檢測部·將由料對象巨集區塊之周邊區 塊的移動向里异出之編碼對象巨集區塊的移動向量奶設為 /移二補>f貝對象區塊的移動向量(S侧)。X，以下說明為 了簡早化况明’乃將圖像Ρ0、®像Ρ2分別設為最接近圖像 Β1的圖像。 為了算出編碼對象巨集區塊之移動向量MV，移動向量 22 1283534 檢測部302首先選擇三個編碼對象巨集區塊近旁的編碼完 區塊（周邊區塊）。由於選擇之基準及方法於此不重要而省 略。兒明。第6圖（a)表示對編碼對象巨集區塊所選擇的三個 周邊區塊。如該圖所示，位於編碼對象巨集區塊上的巨集 區塊=蚁移動向量MV2,且位於右上之巨集區塊已決定移 動向瘦3。又，位於編碼對象巨集區塊之左側的巨集區塊 =决疋移動向；fMV1。移動向量檢測部3()2使用此等移動向 & 移動向i肝2及移動向量MV3而決定該編碼對象巨集 10 15 20 區塊之移動向量MV。例如在移動向量隨、移動向量隨及 移動向量MV3之中，將已參照時間上接近之圖像的移動向量 设為該編觸象巨錢塊之㈣向髓賴^於此制 =距編碼對象區塊時間上接近的圖像」乃指於編碼對 象巨集區塊預測已參照前方圖像之移動向量的情形下，距 塊為前方且接近的區塊者，在預測已參照後方 $明& 的情形下，稱為後方且接近的圖像。在此 忒月，移動向量檢測部302於： 下，==編瑪對象區塊時間上接近之圖像的情形 …扁碼對象巨集區塊的移動向量MV設為（〇、〇)。 編碼的圖像為一個的情形下，將該候選設為該 冢巨集£塊之移動向量MV。又， 近的圖傻、、接之圖像的區塊為二個以上時，將不參照接 、Θ之周邊區魂的移動向量設成（0、〇)，而將 塊之三個蒋動θ Β 4 而將周邊& 向㈣ 中央值設為編碼對象巨集區塊的移動 23 1283534 以上使用第6圖（a)說明了編碼對象巨集區塊之周邊區 鬼乂 /、、扁碼對象巨集區塊相同尺寸被移動補償的情形，惟 如第7圖所示周邊區塊以與編碼對象巨 集區塊不同之較小 區塊尺寸被移動補償的情形下，同樣地能算出編碼對象巨 5集區塊之移動向量Mv。第7圖表示相對於16像素X 16像素 之編碼對象巨集區塊，周邊區塊以4像素χ 4像素的區塊為 單位而檢測移動向量的情形。此情形下，為了算出編碼對 象巨集區塊的移動向量趴，移動向量檢測部3〇2首先選擇三 個周邊區塊（區塊A、區塊Β及區塊〇。 〜 〇 區塊A例如係屬位於編碼對象巨集區塊之左的巨集區 鬼且係連接編碼對象巨集區塊之左上角的區塊。又，區 鬼B例如係屬位於編碼對象巨集區塊之上的巨集區塊，且^ 、妾扁碼對象巨集區塊之左上角的區塊。又，區塊c例如係 屬位於編碼對象巨集區塊之右上的巨集區塊，且係連 石馬對象巨集區塊之右上角的區塊。 、、 相對於區塊A已決定移動向量MV1，相對於區塊B已決定 多動向里MV2 ’相對於區塊c已決定移動向量謂。移動向息 檢測部302將上述⑴、⑵及⑶應用於此等移動向量MVl夏 20 ^動向量搬及移動向量MV3,而與編碼對象巨集區塊與周 象以鬼以相同尺寸被移動補償的情形相同，能決定編石馬對 巨集區塊的移動向量Mv。有關編碼對象巨集區塊内的 =動補償對象區塊如前已說明—般，因應是否為位於後方 二:置之區塊的「移動小」而選擇使用移動向量(〇、〇)進 動補儐，或疋使用移動向量mv進行移動補償之其中< 24 !283534 者0 斤述，一旦決定移動補償對象區塊之移動向量， 則移動補償部303使用經決定之移動向量而從影像記憶體 5 〇6内的參罐料Ref產生制影像資料Pred(S403)。 、以上已就位於移動補償對象區塊之後方同位置的區塊 二二移動補j貞對象區塊相同區塊尺寸被移動補償的情形進 二而以下要扰明位於後方同位置之區塊以與移動補 〇 品鬼不同區塊尺寸被移動補償的情形。在影像編碼 ι〇 置3〇〇移動補償部303及移動向量檢測部302於進行B圖 像之雙預测移動補償之際，將比可構成p圖像或阳像之單 方向預测移動補償對象區塊之最小（4像素X 4像素）之區 塊大而為一定尺寸（例如8像素χ8像素）的區塊作為對象 而進行移動補償。因此，在雙預測移動補償之圖像後方的 多肤圖像以單方向預測而被移動補償的情形下，會產生位 15於移動補償對象區塊之後方同位置之區塊以比移動補償對 象區塊小的區塊尺寸被移動補償的情形。 第9圖表示編碼對象巨集區塊與其後方同位置巨集區 鬼以不同區塊尺寸而被移動補償情形下，移動補償對象區 塊與其位於其後方同位置之多數區塊的對應情形。於該圖 2 〇 ) 之左側表示編碼對象Β圖像内的編碼對象巨集區塊。該圖之 右側表示編碼對象Β圖像之接近後方之圖像（ρ圖像或Β圖像） 中的編碼對象巨集區塊之後方同位置巨集區塊。前述巨集 區塊之尺寸均為16像素X 16像素。右側所示之後方同位置 巨集區塊比編碼對象巨集區塊先被編碼，例如分別以4像素 25 1283534 X 4像素的區塊（圖中的最小區畫）為單位而設為已進行移 動補償的區塊。 第10圖表示編碼或解碼對象巨集區塊與後方同位置巨 集區塊以不同區塊尺寸而被移動補償情形下，因應位於移 5動補償對象區塊之後方同位置之區塊的移動，而用以不同 移動向量將移動補償對象區塊予以移動補償之處理順序的 流程圖。移動資訊變換部301首先判斷在移動補償對象區塊 之後方同位置之區塊是否以與移動補償對象區塊相同區塊 尺寸被移動補償’而不以相同區塊尺寸被移動補償的情形 10下，指示移動向量檢測部302以第10圖之流程圖所示之順序 算出移動補償對象區塊的移動向量。在此說明移動補償對 象區塊之尺寸為8像素X 8像素，位於後方同位置之區塊以 4像素X 4像素被移動補償，因此移動向量檢測部3〇2依據 第10圖所示之流程圖而算出移動補償對象區塊的移動向 15 量。 於第10圖之流程圖，步驟501之處理與第8圖之流程圖 所示的步驟S401的處理不同。如第9圖所示，本發明之移動 補償方法之中，-個編碼對象巨集區塊於各4個移動補償對 象區塊進行移動補償。以此等移動補償對象區塊為例的 20話，可設為移動補償對象區塊a、移動補償對象區塊卜移 動補償對象區塊c及移動補償對象區塊d。對於此等移動補 償對象區塊在後方同位置巨集區塊内分別對應區塊a，、區 塊b，、區塊c’及區塊d，。此等區塊3，、區勒，、區塊c，及區 塊d’分別由4像素x 4像素之4個移動補償區塊所構成。^ 26 1283534 ^向量檢測部观首綠後方同位置巨集區塊内，檢核對應 .，、、對象區塊a之區塊a’，並檢核在構成區塊a，之伽移動補 之中，是否2個以上的移動補償區塊為「移動小」 5 10 15 20 判定移動補償區塊是否為「移動小」的基準乃斑第8 圖所示之流程圖的步驟謂中的判定基準相同。二個以上 =動補償區塊為「移動小」的情形下，移動向量檢測部逝 將編碼對象巨集區塊内的移動補償對象區I的移動向量 设為（〇、__’移動補償部3〇3使用經決定之移動向量 :〇、「〇)而進行移動補償⑽3)。二個以上之移動補償區塊 ^移動小」的情形下，即「移動小」之移動補償區塊數 滿-個的情形下，移動向量檢測部3 〇 2從編碼對象巨集區 塊之周邊區塊的移動向量決定編碼對象巨集區塊之移動向 ㈣⑽4)。從周邊區塊移動向量決定編碼對象巨集區塊 之移動向量_處理與第8圖之步驟湖中的處理相同。移 動補償部303制如此決定之移動向髓而產 對象區塊a之移動補償預測像素值⑽3)。 移動補償部303、移動向量檢測部302及移動資訊變換 部301將上述步驟咖！〜步驟㈣之處理對於剩餘之移動 補償對象區塊b、移動補償對象區塊c、移動補償對象區塊d 反覆進订’而一旦進行移動補償對象區塊a、移動補償對象 區塊b私動補償對象區塊c及移動補償對象區塊d之全部移 動補償時，結束該編碼對象巨集區塊的移動補償。 另一方面’影像解碼裝置彻將以影像編碼裝置300而 27 1283534 編碼之編碼資料Bitstream予以解碼。於直接模式中，於影 像解碼裝置400，移動資訊變換部4〇1進行對應影像編碼裝 置300之移動資訊變換部301的處理，而以移動補償部402對 應影像編碼裝置3〇〇之移動向量檢測部3〇2及移動補償303 5的處理’而與影像編碼裝置300同樣能進行各移動補償對象 區塊的移動補償。 於以可變長度解碼部2 01從編碼資料B i t s t r e a m抽出之 編碼模式Mod，表示解碼對象巨集區塊以直接模式編碼的情 形下，移動資訊變換部401判斷位於移動補償對象區塊後方 10同位置之某移動補償完區塊之移動補償的尺寸是否與移動 補償對象區塊的尺寸相同，若為相同的情形下，以第8圖之 流程圖所示的順序指示移動補償4〇2算出移動補償對象區 塊的移動向量。 依據此指示，移動補償部4〇2首先在第6圖（1))所示之解 15碼對象區塊β1之後方的？圖像（後方的參照圖像）P2内，檢核 位於與移動補償對象區塊同位置之移動補償完區塊是否 「移動小」（S401)，若為「移動小」的情形下，將移動補 償對象區塊之移動向量設為（0、〇)(S4〇2)。即對於此移 動補償對象區塊不進行使用了畫面間預測的移動補償。另 -方面，在後方之與移動補償對象區_位=之移 動補償完區塊非「移動小」的情形下，移動補償部撕將從 解碼對象巨集區塊之周邊區塊的移動向量算出之解碼對象 巨集區塊之移動向量設為該移動補償對象區塊之移動向旦 (S404)。使用解碼完之周邊區塊之移動向量而算出解瑪= 28 1283534 象巨集區塊之移動向量的方法與在影像編碼裝置300所說 明的方法相同。 10 15 20 於步驟S402或步驟S404—旦決定移動補償對象區塊之 移動向量的話，移動補償部402從影像記憶體2〇4内的參照 影像資料Ref之中讀出以已決定之移動向量表示之位置的 區塊，而產生預測影像資料Pred(S403)。如此一來，移動 補仞部402於移動補償對象區塊與在其後方同位置之移動 補償完區塊以相同區塊尺寸被移動補償的情形下，亦能因 應後方同位置之移動補償完區塊是否為「移動小」而決定 各個移動補償對象區塊的移動向量並進行移動補償。 又，於已抽出的編碼模式M〇d，表示編碼對象巨集區塊 以直接模式編碼狀態的情形下，且移動補償對象區塊與位 於=後方同位置之移動補償完區塊非以相同區塊尺寸移動 補償的情形下，移㈣訊變換部撕指示移動補償部概以 第，之流程圖所示之順序算出移動補償對象區塊的移動 向量。移動補償部402於（解碼對象區塊内）解碼對象巨集區 塊之（接近後方的p圖像内）後方同位置巨集區塊，檢核包含 對應於8像素X 8像素之移動補償對象區塊之8像素X 8像 素的區塊的4像素X 4像素之移動補償完區塊的移動，在4 個區塊之中2個以上的移動補償完區塊為「移動小」的情形 ΓΓ動補繼♦軸恤為㈣）(㈣）。 成將使用解碼對象巨集區塊之周邊區塊的 動補二解碼對象巨集區塊的移動向量奶設成移 動貝十象區塊的移動向量⑽4)。一旦於步驟咖2或步 29 1283534 驟S504決定義補償對_狀移動向料，移動補償部 402從影像記憶體204内的參照影像資料Ref之中讀出以已 決定之移動向量表示之位置的區塊而產生預測 Pred(S503)。藉此，移動補償部4〇2於移動補償對象 在其後方同位置之㈣補償完區塊非以相，塊尺寸被移 動補償的情形下，亦可判定後方同位置之移動補償完區塊 是否為「移動小」。因此’移動補償部術能因應此判定結 果決定各個移動補償對象區塊的移動向量而進行移動補償 對象區塊的移動補償。 10 如上所述，依據使用本發明之移動補償方法的影像編 碼裝置300及影像解碼裝置400，於B圖像之移動補 中，因以比習知移動補償對象區塊大尺寸之移動補償對象 區塊為單位進行移動補償，故能降低於B圖像之編碼及解碼 中對於影像記憶體之存取所造成的負荷。 I5 又，於上述實施樣態1說明了將B圖像之移動補償對象 區塊尺寸設為8像素X 8像素’而將P圖像之移動補償對象 區塊尺寸設為4像素X 4像素，惟，本發明不僅限於此，亦 可定為不同於此尺寸的區塊尺寸。又，於接近後方圖像對 應移動補償對象區塊之區塊的區塊中的2個以上移動補^ 20 完區塊為「移動小」的情形下，將移動補償對象區塊之移 動向量設為（0、0 )，然而並非必要為「2個以上」，乃可μ 為「1個以上」、「3個以上」或「全部」。又，要將β圖像與ρ 圖像之移動補償對象區塊及移動補償對象區塊之尺寸定為 上述以外的情形下，只要因應此等區塊尺寸之比而適當地 30 1283534 10 15 設定即可。以下的實施樣態亦相同。 又，於上述實施樣態i之第8圖或第1〇圖所示之 中，依據周邊區塊之移動向量而決定之 ；，圆 砂勁向量對於一個 編碼或解碼對象巨集區塊為一個，因此， 、，U 解碼對象巨集區塊_移動補償對象區塊進於相同編碼或 =咖之處理的情形下’每次形成進行相; 果。但是本發明不僅限於此，例如於各個編碼或解 象巨集區塊預綠據周邊區塊的移動向量而決定移動向旦 起來，即，於步驟謂或步驟_之判斷前預先進行= S404或步驟S504，而在步驟S404或步驟S5〇4僅設成「將亿 據周邊區塊之移動向量而預先決定之移動向量，設為該^ 動補償對象區塊之移動向量來使用」即可。如此:來 在移動補償對象區塊之後方同位置之區塊非「移動=田 情形下，具有將依據周邊區塊之移動向量之移動向量的移 動向量的計算次數設成更少，即能降低軸向量檢測部咖 及移動補償部402之處理負荷的效果。以下的實施樣態亦相

同 又，亦可取代於步驟S401或步驟沾〇1之判斷前預先進 行步驟S404或步驟S504的情形，而在有步驟S4〇4或步驟 20 S504之處理的情形下，將已算出之編碼或解碼對象巨集區 塊的移動向量MV保持於記憶體等。先保持移動向量财的期 間係處理相同編碼或解碼對象巨集區塊内之移動補償對象 區塊的期間。具體而言，移動向量檢測部3〇3或移動補償部 402於編碼或解碼對象巨集區塊，亦可在位於移動補償對象

31 1283534 區塊之後方同位置的區塊非「移動小」的情形下算出編碼 或解碼對象巨集區塊的移動向量Mv，而於進行編碼或解碼 對象巨集區塊内之移動補償對象區塊的處理期間，設成保 持編碼或解碼對象巨集區塊之移動向量。如此一來，能更 5降低移動向量檢測部303及移動補償部402之移動向量算出 次數，且能更降低移動向量檢測部3〇3及移動補償部4〇2的 處理負荷。 又’上述實施樣態1在第8圖或第1〇圖之流程圖的步驟 S404或步驟S504，使用周邊區塊的移動向量而決定編碼或 解碼對象巨集區塊之移動向量奶，然而，並不一定必要以 此方法決定編碼或解碼對象巨集區塊的移動向量MV。例如 亦可於預先決定移動向量之其他圖像使用位於與編碼或解 碼對象巨集區塊同位置之區塊的移動向量，而決定編碼或 解碼對象巨集區塊之移動向量。以下的實施樣態亦相同。 又’上述實施樣態說明了移動資訊變換部3〇1於參照圖 像之移動參數健存於移動向量記憶部11〇之後，變換成預定 區塊尺寸之移動參數的情形，然而，亦可於參照圖像之移 動參數健存於移動向量記憶部⑽之前進行變換 。以下的實 施樣態亦相同。例如移動資訊變換部301於參照圖像之移動 2〇參數將4像素X 4像素的區塊作為移動補償的單位而檢出 的it形下，分躲將16料χ 16像素作四等份分割之8像 素X 8像素的各個區塊，並將在包含於該區塊（8像素X 8 2)之四個4像素X 4像素區塊檢測出來的移動向量值， 全部改寫成在該8像素X 8像素區塊内每個巨集區塊（16像 32 1283534 素X 16像素）之四個角落的4像素χ4像素的移動補 象區塊而檢測出來的移動向量值。藉此，將巨集區塊二、 等份分割職得之8像素X 8像素紐塊進_步作四四 刀割所獲得之4像素X 4像素的區塊，對於8像素χ 8像、 的區塊内位於區塊角落的區塊（罐素χ4像素）而檢測= 來之相同移動向量均具有檢測相同移動向量的狀態。如此 藉著先將變換之移動參數儲存於移動向量記憶部ιι〇，若= 移動向量檢測部3〇2讀出包含在位於後方同位置之區 10 其中任何一個4像素X 4像素之區塊的移動向量的話，則= 用此移動向量能容易地判定位於後方同位置之區塊的移 動0 又，移動資訊變換部301，例如亦可於參照圖像之移動 參數以將4像素X 4像素的區塊作為移動補償單位而檢測 出來的情形下，於移動向量記憶部11〇内對應於將16像素 15 χ 16像素作四等份分割之8像素X 8像素的各個區塊，而僅 儲存一個移動向量。以下的實施樣態亦相同。此移動向量 係在8像素χ 8像素之區塊内對於在巨集區塊之角落的區 塊（4像素χ 4像素）檢測出來的移動向量等。藉此，移動向 量檢測部302於參照圖像之移動參數以將4像素χ4像素的 20區塊作為移動補償單位而檢測出來的情形下，亦與第6圖（1)) 及第8圖所示之處理相同，能判定位於後方同位置之區塊是 否為「移動小」。 再者’移動資訊變換部301 ’例如亦可於參照圖像之移 動參數以將4像素χ 4像素的區塊作為移動補償單位而檢 33 1283534 、】出來的情形下，在8像素χ 8像素之區塊内對於在巨集區 鬼之角落的區塊（4像素X 4像素），從檢測出來的移動向量 判定該區塊（4像素x 4像素）是否為「移動小」，並將表示 其判定結果之曲線圖對應於編碼對象巨集區塊而先儲存於 移動向i s己憶部11〇。如此一來，移動向量檢測部如2於b圖 像移動補償之際，無必要判定位於後方同位置之區塊是否 為「移動小」，而具有能降低在B圖像之移動補償中的處理 負荷。 (實施樣態2) 1〇 其次要說明之實施樣態2，在編碼或解碼對象巨集區塊 與後方同位置巨集區塊以不同區塊尺寸被移動補償的情形 下，選擇是否將移動補償對象區塊之移動向量設為（〇、〇)， 或是從周邊區塊之移動向量決定之其中任何之一之際的判 疋方法與實施樣態1不同。於編碼或解碼對象巨集區塊與後 15方同位置巨集區塊以相同區塊尺寸被移動補償的情形下， 依據實施樣態1之第6圖（a)至第8圖所說明的方法進行移動 補償對象區塊的移動補償。因此，在構成的觀點上，本實 施樣態2之影像編碼裝置及影像解碼裝置與實施樣態1所示 之影像編碼裝置300及影像解碼裝置400主要不同部份，係 20 影像編碼裝置之移動資訊變換部及移動向量檢測部，以及 影像解碼裝置之移動資訊變換部及移動補償部。妥此，以 下省略說明重覆的構成要素。 第11圖表示於貫施樣態2中’編碼或解竭對象巨集區塊 與其後方同位置巨集區塊以不同區塊尺寸而被移動補償情 1283534 形下之移動補償對象區塊與位於其後方同位置之多數區塊 的對應情形。該圖之左側與第9圖同樣地表示編碼或解碼對 象β圖像内之編碼或解碼對象巨集區塊。該圖之右側與第9 圖同樣地表示編碼或解碼對象巨集區塊之後方同位置巨集 5區塊。右側所表示之後方同位置巨集區塊為Ρ圖像或β圖 像。例如分別以4像素χ 4像素之區塊（圖中最小區劃）為單 位已進行移動向量之檢測及移動補償。左側所示之編碼或 編碼對象巨集區塊則與第9圖同樣地以8像素X 8像素之區 塊（圖中最小區劃）為單位已進行移動向量之決定及移動補 隹 ίο償。 如第11圖所示，1個編碼或編碼對象巨集區塊由4個移 動補彳員對象區塊所構成。而將此等區塊例如設成移動補償 對象區塊a、移動補償對象區塊b、移動補償對象區塊c及移 動補償對象區塊d的話，則在該後方同位置巨集區塊内，分 15別由4像素X 4像素之4個移動補償完區塊所構成之4個8像 素X 8像素的區塊則對應分別的移動補償對象區塊。 第12圖表示於實施樣態2中，編碼或解碼對象巨集區塊 鲁 與其後方同位置巨集區塊以不同區塊尺寸而被移動補償情 形下，因應位於移動補償對象區塊之後方同位置之區塊的 20移動，而用以不同移動向量將移動補償對象區塊予以移動 · 補償之處理順序的流程圖。如之前已說明的内容，本實施 樣態之移動補償方法僅在選擇移動補償對象區塊之移動向 量之際的判定方法不同，因此，流程圖中僅第12圖之步驟 S701的處理與第1〇圖之步驟％〇1的處理不同。 35 RW534 首先，> 後方同 >[立芽夕動貝Λ變換部判斷位於移動補償對象區塊之 區塊之尺^之區塊的移動補償的尺寸是否與移動補償對象 示之顺序，1同，若是相同的情形下，以第8圖之流程圖所 償對象區^示移動向量檢測部或移動補償部算出移動補 補償的情把的移動向里。反之，非以相同區塊尺寸被移動 向量檢剛二=圖ΐ流程圖所示之順序，指示移動 量。 切動_部移觸償對象區塊的移動向 10 15 20 區塊檢測部或移動補償部就編碼或解碼對象巨集 塊内所對補㈣象區塊心檢核構成後方同位置巨集區 同位置巨i區Γ的4個移動補償對象區塊之令，位於後方 動小」⑻⑴ 落的移動補償對象區塊&，是否為「移 斑第2移動補償對象區塊3，是否為「移動小」的基準乃 區塊晴的判定基準相同。移動補償對象 移的:=(。、_)。移動補償部使二： (S703) 移動補償對象區塊a予以移動補償 ，動補⑽象區塊a，非為「移動小」的情形下 =解竭對象巨集區塊内之周邊區塊的移動向量，決= 的移°從周邊區塊 β里’决疋編碼或解碼對象巨集區塊的移動向獅 36 1283534 的處理乃與綱之步物钟的處理烟。祕補償部使 用如此決定之編碼或解钟象巨集區塊的移動向髓而產 生移動補彳貝對象區塊a之移動補償預測像素值（s則）。藉著 以上的叙而結束—個移動補償對象區塊a的移動補償。 5 10 15 20 於只把樣心2之秦像編碼裝置中，移動向量檢測部、移 動補償部及移動資訊變換部，與於影像解瑪裝置中，移動 補6 σ卩及移動貞錢換部，絲對㈣丨餘之移動補償對象 區塊b移動補^對象區塊^及移動補償對象區塊d反覆進行 上述步驟讓〜步驟sm的處理，藉此，結束—個移動補 償對象區塊a的移動補償。 P ?尤移動補仏對象區塊b，檢核在位於移動補償對象 區鬼之後方同位置的區塊位於編碼或解碼對象巨集區塊 ,後方同位置巨集區塊之角落的移動補償完區塊匕’是否為 移動小」，右是移動補償完區塊b，為「移動小」的情形下， k擇移動向篁（〇、〇)。於移動補償完區塊匕，非為「移動小」 Itl下則選擇使用周邊區塊之移動向量而算出之編碼 ^ +象巨集區塊的移動向量MV。移動補償部使用經選 之^動向篁而進行移動補償對象區塊b的移動補償。 同樣地因對於移動補償對象區塊C及移動補償對象區塊^亦 選二ΓΓ對象區塊c’及移動補償對象區塊d’而 區塊C及 亚以經選擇之移動向量而將移動補償對象 旦進Α έ動補偵對象區塊01予以移動補償。如此一來，一 的移解⑮對象巨集區塊内全部移動補償對象區塊 ^ 則結束該編碼或解碼對象巨集區塊的移動補 37 1283534 償。 依據以上所述本實施樣態2之移動補償方法，由於僅檢 核位於後方同位置巨集區塊之角落的一個移動補償完區塊 的移動，而能選擇使用於移動補償對象區塊之移動補償的 5移動向量，因此，比較於實施樣態1之移動補償方法，乃更 具有能降低移動向量檢測部或移動補償部之處理負荷的效 果。 (實施樣態3) 再者，可藉著將用以實現上述各實施樣態所示之影像 10編瑪方法及影像解碼方法之構成的程式記錄於可撓性碟片 等記錄媒體，而月b於獨立的電腦系統簡易地實施上述各實 施樣態所示之處理。 第13圖係有關用以儲存藉著電腦系統而實現上述實施 樣態1至實施樣態2之影像編碼方法及影像解碼方法之種式 15 的記錄媒體的說明圖。 第13圖（b)表示從可撓性碟片之正面觀看之外觀、斷面 構造及可撓性碟片，第13圖（a)表示記錄媒體本體即可撓性 碟片之物理格式的例子。可撓性碟片FD内藏於^盒^，該 碟片之表面形成從外周朝向内周之多數同心圓狀的礤軌 2〇 Tr，各磁執於角度方向上分割成16個扇區化。因此，儲存 著上述程式之可撓性碟片於上述可撓性碟片叩上分配的: 域記錄著作為上述程式之影像編碼方法及影像解碼方法。 又，第13圖（c)表示於可撓性碟片FD進行上述程式之記 錄再生的構造。要將上述程式記錄於可撓性碟片的情形 38 Ϊ283534 下，乃藉由可撓性碟片而從電腦系統Cs將上 影像編碼方法及影像解碼方法寫入。又，藉著可挽性= 内的程式而將上述影像編碼方法及影像解碼方法構築於電 腦系統中的情形下，乃藉著可撓性碟片驅動器而從可撓性 5碟片讀出程式，並轉送至電腦系統。 又，上述說明之記錄媒體係使用可撓性碟片來說明， 惟’使用光碟亦可同樣地進行。又，不僅限於記錄媒體， 只要是例如CD-_、記憶卡、_卡£等能記錄程式的話 亦同樣可實施。 10 (實施樣態4) 在此進一步說明上述實施樣態所示之影像編碼方法及 影像解碼方法的應用例及使用此等應用例的系統。 第14圖表示實現内容配信服務之内容供給系統找1〇〇 之整體構造的方塊圖。將通信服務之提供區域分割成所希 15望的大小，而於各區塊内分別設置固定無線台即基地台 exl〇7〜exllO 〇 此内容供給系統exlOO例如於網際網路找101藉由網際 網路服務供給器exl02及電話網exl04、及基地台exl07〜 exllO 而連接於電腦 exlll、PDA(personal digital 20 assistant)exll2、照相機exll3、行動電話exii4、附有照 相機之行動電話exll5等各種機器。 但是内容供給系統exl00不僅限於第14圖的組合，亦可 組合其中任何而連接。又，各機器亦可不藉由固定無線台 的基地台exl07〜exllO而直接連接電話網exl〇4。 39 1283534 照相機exll3係數位攝影機等可進行動態圖像的機 器。又，行動電話為PDC(Personal Digital Communications) 方式、CDMA(Code Division Multiple Access)方式、W — CDMA(Wideband-Code Division Multiple Access)方式、 5 或是GSM(Global System for Mobile Communications)方 式的行動電話、或PHS(Personal Handyphone System)等， 可為任何方式。 又，訊流伺服器exl03從照相機exll3透過基地台 exl09、電話網exl04而連接，並使用照相機exll3而依據使 10 用者發送之經編碼處理的資料而能進行配送訊息。經攝影 之資料的編碼處理可藉照相機exl 13進行，亦可藉進行資料 之發訊處理的伺服器等而進行。又，以照相機ex116攝影之 動態圖像資料亦可藉由電腦exl 11而發訊至訊流伺服器 103。照相機exl 16係數位相機等可攝影靜止畫面、動態圖 15 像的機器。此情形下，動態圖像資料的編碼能以照相機 exll6亦能以電腦exiH之任何之一來進行。又，編碼處理 係於具有電腦exlll或照相機exli6之LSIexll7處理。又， 亦可影像編碼·解碼用軟體組裝於電腦exlll等可讀取之記 錄媒體之任何儲存媒體（CD — ROM、可撓性碟片、硬碟等）。 20亦能以附有照相機之行動電話exl 15發送動態圖像資料。此 時之動態圖像資料係以行動電話exll5所具有之LSI編碼處 理的資料。 此内容供給系統exl〇〇，將使用者以照相機ex113、照 相機exl 16所攝影之内容（例如攝影音樂實況的影像等）與 40 1283534 上述貫施樣態同樣地編碼處理而發送至訊流词服器 exl03，同時訊流伺服器exl03對於有要求之要求者配訊上 述内容資料。要求者具有可將上述經編碼處理之資料予以 解碼的電腦exlll、PDAexll2、照相機exll3、行動電話找114 5專以如此的條件能使内容供給系統exl 10將經編碼之資料 於要求者接收並再生，且藉再生而能實現個人播放的系統。 構成此系統之各機器的編碼·解碼上乃以使用上述各 實施樣態所示之影像編碼裝置或影像解碼裝置即可。 以行動電活為其一例來說明。 10 第15圖表示使用上述實施樣態所說明之影像編碼方法 與影像解碼方法的行動電話ex115。行動電話115具有用以 與基地台6乂11〇之間發收信電波的天線沒2〇1;0(；1)照相機等 可拍攝影像、靜止畫面的照相機部找203;表示經照相機部 ex203攝影之影像而以天線ex2〇i接收到的影像等經解碼的 15資料的液晶顯示器等的顯示部ex202 ;由操作鍵沒204群所 構成之本體部、用以輸出聲音的擴音器等聲音輸出部 ex208 ;用以輸入聲音的播音器等聲音輸入部ex2〇5 ;用以 保存經攝影的動態影像或靜止畫面資料、經接收之郵件資 料、動態影像資料或靜止影像資料等、經編碼之資料或經 20解碼之資料的記錄媒體ex207 ;用以能將記錄媒體ex2〇7裝 設於行動電話6义115的插孔部61206。記錄媒體以2〇7係於50 卡等塑膠殼内儲存有可電性地改寫或消除的非依電記憶體 的EEPROM(Electrically Erasable and Pr〇grammabie Read

Only Memory)之一種快閃記憶體的記錄媒體。 1283534 又，以第16圖說明行動電話exll5。行動電話exll5係 相對於將具有顯示部ex202及操作鍵ex2〇4之本體部的各部 予以統括性地控制而構成的主控制部ex3i 1，藉由同步匯流 排ex313而相互連接著電源電路部ex310、操作輸入控制部 5 ex別4、影像編碼部ex312、照相機介面部ex3〇3、LCD(Liquid Crystal Display)控制部ex302、影像解碼部ex3〇g、多路 为離部ex308、s己錄再生部ex307、變調解調電路部以3〇6及 聲音處理部ex305。 電源電路部ex310經使用者的操作而呈結束對話及電 10源鍵為開放（0N)的狀態時，從電池盒對於各部供給電力而 使附有照相機之數位行動電話exll5起動在可作動的狀態。 行動電話exll5依據CPU、ROM及RAM等主控制部ex311的 控制而藉著聲音處理部ex3〇5將聲音通話模式時以聲音輸 入部ex205集音的聲音信號變換成數位聲音資料，並以變調 15解調電路部ex306將此數位聲音資料予以頻譜擴散處理，並 在發收信電路部ex3〇l進行數位對比變換處理及頻率變換 :理後’藉由天線ex2〇i而發送。又，行動電話exll5於聲 音通話模式時將天線6蕭所接_的接收f料予以放大 而進行頻率變換處理及數位對比變換處理，以變調解調電 路Pex306進行頻睹反擴散處理，以聲音處理部㈤變換 成對比聲音後，藉由聲音輸出部ex2〇8而輸出此對比聲音。 再者，於資料通信模式時發送電子郵件的情形下，藉 本體部的操作鍵ex2_操作而輸人的電子郵件的本文^ 料（text data)藉由操作輸入控制部ex3Q4而送出至主控制 42 1283534 部ex311。主控制部ex311以變調解調電路部ex306將本文資 料進行頻譜擴散處理，並灰發收信電路部ex301進行數位對 比變換處理及頻率變換處理後，藉由天線ex2〇l而發送至基 · 地台exllO。 - 5 於資料通信模式時發送影像資料的情形下，藉由照相 機介面部ex303而將照相機部ex2〇3所拍攝之影像資料供給 至影像編碼部ex312。又，不發送影像資料的情形下，亦可 藉由照相機介面部ex3〇3及LCD控制部ex302而將照相機部 ex203所拍攝之影像資料予以直接顯示於顯示部ex2〇2。 鲁 1〇 影像編碼部ex312係具有本發明所說明之影像編碼裝 置的構成’藉使用於上述實施樣態所示之影像編碼裝置的 編碼方法而將照相機部ex203所供給之影像資料予以壓縮 編碼’藉此變換成編碼影像資料，且將此編碼影像資料送 出至多路分離部ex308。又，於此時同時行動電話找115藉 15由聲音處理部ex305而將照相機部ex203於攝影中以聲音輸 入部ex205集音的聲音作為數位聲音資料而送出至多路分 離部ex308。 _ 多路分離部ex3〇8以預定的方式將從影像編碼部ex312 供給之編碼影像資料與從聲音處理部以3〇5供給之聲音資 20料予以夕路化’其結果所獲得之多路化資料以變調解調電 路部ex3G6進行頻譜擴散處理，於發收信電路部ex301進行 數位對比受換處理及頻率變換處理後，藉由天線以2〇1而發 送0 於貧料通信模式時接收鏈結於首頁（h〇mepage)之動態 43 1283534 景’像檔資料的情形下，藉由天線ex2〇l而以變調解調電路部 ex306將從基地台exlio所接收的接收資料予以頻譜反擴散 處理，並將其結果所獲得之多路化資料送出至多路分離部 . ex308 〇 5 又，有關將藉由天線ex201而接收的多路化資料予以解 碼的情幵>，多路分離部ex3〇8藉分離多路化資料而區分為圖 像 > 料的位元流與聲音資料的位元流，藉由同步匯流排 ex313而將該編碼影像資料供給至影像解碼部ex3〇9之同時 將該聲音資料供給至聲音處理部ex3〇5。 馨 10 其-人，影像解碼部ex3〇9係具有本發明所說明之影像解 碼裝置的構成，影像資料之位元流以對應上述實施樣態所 示之編碼方法的解碼方法而解碼，藉此產生再生動態影像 資料，並藉由LCD控制部ex3〇2而將此再生動態影像資料供 給至顯示部ex202，如此一來，可顯示例如包含於鏈接於首 15頁之再生動恶影像檔的再生動態影像資料。在此同時聲音 處理部ex305將聲音資料變換成對比聲音資料後，將此對比 聲音資料供給至聲音輸出部ex2〇8，藉此，可再生例如包含 _ 於鏈接於首頁之再生動態影像檔的聲音資料。 又’不僅限於上述系統的例子，近來以衛星、地面波 ▲ 2〇所構成之廣播成為話題，如第17圖所示在數位廣播用系統 上亦可組裝上述實施樣態之至少影像編碼裝置或影像解碼 裝置之其_任何之一。具體而言，廣播電台ex409之影像資 訊的位元流藉由電波而傳送至通信衛星或廣播衛星 ex4H)。接收到此位元流之廣播衛星_〇會發送廣播用的 44 1283534 電波而以具有衛星廣播接收設備之家庭的天線ex406接收 此電波’並藉電視（接收器）ex4〇i或隨選視訊盒（sTB)ex407 4褒置而將位元流予以解碼並予以再生。又，亦可讀取已 * 記錄於記錄媒體之CD或DVD等儲存媒體ex402的位元流而將 、 5上述實施樣態所示之影像解碼裝置安裝於要解碼之再生裝 置ex403。此情形下所再生之影像信號會顯示於監視器 ex404。又，亦可於連接有線電視用之纜線ex4〇5或衛星/ 地面波廣播的天線ex4〇6的隨選視訊盒ex4〇7内安裝影像解 碼裝置，並構成以電視之螢幕以4〇8再生的情形。此時亦可 鲁 10非將影像解碼裝置組裝於隨選視訊盒，而係將影像解碼裝 置組裝於電視内。又，具有天線ex4ii之車輛ex4i2接收從 衛星ex410來的信號或是從基地台exl07來的信號，而能於 車輛ex412具有的車上衛星導航裝置ex4i3等的顯示裝置再 生動態影像。 15 又，亦能以上述實施樣態所示之影像編碼裝置將影像 L號予以編碼而記錄於記錄媒體。具體例子如將影像信號 記錄於DVD碟片ex421的DVD記錄器，或是記錄於硬碟之碟片 鲁 記錄器等記錄器ex420。而且能記錄於SD+ex422。記錄器 ex420具有上述實施樣態所示之影像解碼裝置的話，能將記 20錄於DVD碟片ex421或SD卡找422的圖像信號予以再生而以 螢幕ex408顯示。 又，車上衛星導航ex4l3的構成係可得知例如於第16圖 所不之構成中除外照相機部找2〇3與照相機介面部沒3〇3、 影像編碼部ex312的構成，同樣的情形亦可得知電腦exlu 45 1283534 或電視（接收器）ex401等。 又，上述行動電話exll4等之終端，除了具有編碼器· 解碼器雙方的發訊收訊型的終端之外，可得知亦有僅編碼 器之發訊終端、僅解碼器之收訊終端等三種安裝形式。 5 如上所述，可將上述實施樣態所示之影像編碼方法或 影像解碼方法使用於上述任何機器、系統，如此一來能獲 得上述實施樣態所說明的效果。 又，本發明不僅限於上述實施樣態，只要不脫離本發 明之範圍的情形下，可作各種各樣的型態變化與修正。 10 產業上的利用性： 有關本發明之影像編碼裝置可作為具有通信功能之個 人電腦、PDA、數位廣播之廣播電台及移動電話等所具備之 影像編碼裝置而有其利用性。 又，有關本發明之影像解碼裝置可作為具有通信功能 15 之個人電腦、PDA、接收數位廣播STN及移動電話等所具備 之影像解碼裝置而有其利用性。 L圖式簡單說明】 第1圖表示習知影像編碼裝置之構造的方塊圖。 第2圖表示進行像素插值之習知影像解碼裝置之構造 20 的方塊圖。 第3圖表示於進行像素插值情形下，用以產生預測圖像 所必要之移動補償對象區塊與其周邊像素的一例。 第4圖表示使用本發明之影像編碼方法之影像編碼裝 置之一實施樣態之構造的方塊圖。 1283534 第使用本發明之影像解碼方法之影像解碼裝 置之一貫施樣怨之構造的方塊圖。 第6圖⑷表示周邊區塊以與編碼或解碼移動補 區塊相同區塊尺寸而被移動補償情形下，使用周邊區塊之 5移動向量而決定編碼或解碼補償對象巨集區塊之移動 MV的方法。 第6圖⑻表示編碼或解碼移動補償對象區塊與後方同 位置巨集區塊以相同區塊尺寸而被移動補償情平下 δ 1。二償對象區塊與位於其後方同位置之基準區塊的對= 第7圖表示周邊區塊以比編碼或解碼移動補償對象區 塊小之區塊尺寸而被移動補償情形下，使用周邊匚鬼品 動向量而決定編碼對象巨集區塊之移動向量“从的方去之移 第8圖表示編碼對象巨集區塊與後方 4丨此夏巨华區塊 15以相同區塊尺寸而被移動補償情形下，因應位於移動補償 對象區塊之後方同位置之基準區塊的移動，、、寻貝 句用以不同移 動向量將移動補償對象區塊予以移動補償之處理順序的济 程圖。 ' ^ 第9圖表示編碼對象巨集區塊與1德 、/、後方同位置巨集區 0塊以不同區塊尺寸而被移動補償情形下，移動補广象时 塊與其位於其後方同位置之多數區塊的對應情步^ °° 第10圖表示編碼或解碼對象巨集區塊與後方门^ 集區塊以不同區塊尺寸而被移動補償情形下，因廣 ； 動補償對象區塊之後方同位置之區塊的移動，〜、、 而用以不同 47 1283534 移動向量將移動補償對象區塊予以移動補償之處理順序的 流程圖。 第11圖表示於實施樣態2中，編碼或解碼對象巨集區塊 與其後方同位置巨集區塊以不同區塊尺寸而被移動補償情 5形下之移動補償對象區塊與位於其後方同位置之多數區塊 的對應情形。 第12圖表祕實施樣態2中，編碼或解碼對象巨集區塊 與其後屈位置巨集區塊以不同區塊尺寸而被移動補償情 形下，因應位於移動補償對象區塊之後方同位置之區塊的 10移動’而用以不同移動向量將移動補償對象區塊予以移動 補償之處理順序的流程圖。 第13圖（a)表示記錄媒體本體即可撓性碟片之物理格式 的例子。 第13圖（b)表示從可撓性碟片之正面觀看之外觀、斷面 15 構造及可撓性碟片。 第13圖（c)表示於可撓性碟片fd進行上述程式之記錄 再生的構造。 第14圖表示實現内容配信服務之内容供給系統exl〇〇 之整體構造的方塊圖。 20 第15圖表示使用上述實施樣態說明之影像編碼方法與 影像解碼方法的行動電話ex115。 第16圖表示移動電話之構造的方塊圖。 第17圖表示數位廣播用系統之一例。 【囷式之主要元件代表符號表】 48 1283534 100 編碼裝置 101 差分器 102 影像編碼部 103 可變長度編碼部 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 ts tream編碼資料 Mot i onParam移動參數 Mod 編碼模式 Recon 解碼影像資料 1283534

Pred預測影像資料 MV 移動向量 FD 可撓性碟片 F 閘盒

Tr 磁軌

Se 扇區

Cs 電腦系統 FDD 可撓性碟片驅動器 exlOO内容供給系統 exlOl 網際網路 exl02網際網路服務供給器 exl03訊流伺服器 exl04 電話網 exl 07〜exl 10基地台 exlll電腦

exl12 PDA exl 13照相機 exl 14行動電話 e X115附有照相機的行動電話 exl 16照相機

exl17 LSI ex201天線 ex202顯示部 ex203照相機部 ex204操作鍵 ex205聲音輸入部 ex206插孔部 ex207記錄媒體 ex208聲音輸出部 ex301發收信電路部 ex302 LCD控制部 ex303照相機介面部 1283534 ex304操作輸入控制部 ex305聲音處理部 ex306 變調解調電路部 ex307記錄再生部 ex308多路分離部 ex309影像解碼部 ex310電源電路部 ex311主控制部 ex312影像編碼部 ex313 同步匯流排 ex401電視 ex403再生裝置 ex404監視器 ex405镜線 ex406天線 ex407隨選視訊盒(STB) ex408螢幕 ex409廣播電台 ex410廣播衛星 ex411 天線 ex412車輛

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

Claims (1)

1283534 1123~ 年月曰修g)正替換頁 拾、申請專利範圍： 第92_號申辦糊範轉換本咖肋日修正 \一種移動補償方法，係參照同位置巨集區塊的移動向 5 10 里而產生對象巨集區塊之預測影像的方法’而該同位 置巨集區塊係包含於與包含前述對象巨集區塊之圖像另

外的圖像’且與前述龍巨集區塊位於同位置之巨集區 塊’其包含有： ' 移動向量產生步驟，係當位於與前述對象巨集區塊 所包含之對象區塊同位置之區塊，且係、前述同位置巨集 區塊所包含之同位置區塊，以複數移動補償完了區塊來 構成時，求取位於前述同位置巨集區塊之祕之區塊的 移動向量；及 移動補償步驟，係制以前述移動向量產生步驟所 獲得之移動向量’而產生前述對象巨集區塊所包含之前 15 述對象區塊的預測影像。

2·如申請專利範圍第丨項所述之移動補償方法，其中前述 移動補償步驟，當以前述移動向量產生步驟所獲得之移 動向量的大小比預定值小時，將前述對象區塊之移動向 里6又疋成零而產生前述對象區塊的預測影像，去以1述 20 移動向量產生步驟所獲得之移動向量的大小比預定值大 時，使用位於前述對象巨集區塊之周邊之周邊巨集區塊 的移動向量而求取前述對象區塊的移動向量，並使用該 取求之移動向量產生前述對象區塊的預測影像。 3·如申請專利範圍第丨或2項所述之移動補償方法，其中前 52 更)正替換頁 述對象巨集區塊及前述同位置巨集區塊的大小為16像素 xl6像素，前述對象區塊的大小為8像素x8像素，且包含 於前述同位置巨集區塊之前述複數移動補償完了區塊的 大小為4像素x4像素。 5 4. 一種移動補償方法，係參照同位置巨集區塊的移動向 量，而產生對象巨集區塊之預測影像的方法，而該同位 置巨集區塊係包含於與包含前述對象巨集區塊之圖像另 外的圖像，且與前述對象巨集區塊位於同位置之巨集區 塊，其包含有： ίο 移動向量產生步驟，係當位於與前述對象巨集區塊 所包含之對象區塊同位置之區塊，且係前述同位置巨集 區塊所包含之同位置區塊，以複數移動補償完了區塊來 構成時，求取分別對應構成前述同位置巨集區塊所包含 之前述同位置區塊之複數移動補償完了區塊的移動向 15 量；及 移動補償步驟，係使用以前述移動向量產生步驟所 獲得之分別的移動向量，而產生前述對象區塊的預測影 像， 且前述移動補償步驟： 20 當以前述移動向量產生步驟所獲得之所有移動向量 的大小比預定值小時，將前述對象區塊之移動向量設定 成零，而產生前述對象區塊的預測影像， 當以前述移動向量產生步驟所獲得之移動向量之至 少一個移動向量的大小比預定值大時，使用位於前述對 53 ——-- 象巨集區塊之周邊之周邊巨集區塊的移動向量，而求取 刖述對象區塊的移動向量，並使用該已取求之移動向量 而產生前述對象區塊的預測影像。 5. —種移動補償裝置，係參照同位置巨集區塊的移動向 5 昼’而產生對象巨集區塊之預測影像的方法，而該同位 置巨集區塊係包含於與包含前述對象巨集區塊之圖像另 外的圖像，且與前述對象巨集區塊位於同位置之巨集區 塊，其具有： 移動向量產生機構，係當位於與前述對象巨集區塊 所包3之對象區塊同位置之區塊，且係前述同位置巨集 區塊所包含之同位置區塊，以複數移動補償完了區塊來 構成時，求取位於前述同位置巨集區塊之角落之區塊的 移動向量者；及 移動補償機構，係使用以前述移動向量產生機構所 5 獲传之移動向量，而產生前述對象巨集區塊所包含之前 述對象區塊的預測影像者。 6· 一種電腦可讀取之記錄媒體，係記錄有用以移動補償影 像信號之程式者，而該程式可使電腦執行以下步驟·· 移動向量產生步驟，當包含於與包含對象巨集區塊 0 内之對象區塊之圖像另外的圖像，㈣位於與前述對象 區塊同位置之同位置區塊，以複數移動補償完了區塊來 構成時，求取包含於前述另外關像，且係求取位於同 位置巨集區塊之角落之區塊的移動向量，而該同位置巨 集區塊位於與前述對象巨集區塊同位置；及 54

移動補償步驟，係使用以前述移動向量產生步驟所 獲得之移動向量，而產生前述對象巨集區塊所包含之前 述對象區塊的預測影像。

55