TWI253867B - Image encoding apparatus, image encoding method, image encoding program, image decoding apparatus, image decoding method, and image decoding program - Google Patents

Description

(2) (2)1253867 因此，本發明其目的係提供可有效率編碼畫像之畫像 編碼裝置、畫像編碼方法、及畫像編碼程式，並且提供藉 由本發明之畫像編碼裝置所產生之位元可恢復畫像之畫像 解碼裝置、畫像解碼方法、畫像解碼程式。 · 本發明之其中一側面相關之畫像編碼裝置係具備：（ a )將編碼對象之輸入畫像分割成特定尺寸所形成之複數 之各部分領域，決定有關藉由必須以預測補助資訊產生預 測畫像之第1畫像預測處理或第2畫像預測處理之何者， 產生預測畫像之編碼模式，且產生用來限定，該編碼模式之 編碼模式資訊之決定手段、（b ):執行對於前述複數之部 分領域中，從前述編碼模式資訊，限定藉由第1畫像預測 處理應產生預測畫像之領域之部分領域，抽出從其他部分. 領域之已產生之播放畫像產生該部分領域之預測畫像之預 測補助資訊，並基於該預測補助資訊產生該預測畫像之前 述第1畫像預測處理之第1畫像預測手段、（c )記憶基 於前述畫像之播放畫像之記憶手段及（d )產生包含已編 碼編碼模式資訊與預測補助資訊之資料之位元流之編碼手 段。 本發明另一面相關之畫像編碼方法，其中，決定手段 包含：（a)對於將編碼對象之輸入畫像分割成特定尺寸 所形成之複數各部分領域，決定有關藉由必須以預測補助 資訊產生預測畫像之第1畫像預測處理或第2畫像預測處 理之何者，產生預測畫像之編碼模式，且產生用來限定該 編碼模式之編碼模式資訊之決定步驟、（b)第1畫像預 -6- (3)1253867 測手段，前述 限定藉由第1 領域，抽出從 部分領域之預 資訊產生該預 預測步驟、（ 之記憶步驟、 訊與預測補助 又，本發 化作爲：（a : 寸所形成之複 補助資訊產生 預測處理之何 定該編碼模式 部分領域中， 測處理應產生 分領域已產生 預測補助資訊 上述第1畫信 基於前述畫像 編碼前述編碼 流之編碼手段 明之本發明之 、重疊於載波 複數之部分領域中，從前述編碼模式資訊， 畫像預測處理應產生預測畫像之領域之部分 其他部分領域之已產生之播放畫像，產生該 測畫像之預測補助資訊，並基於該預測補助 測畫像之上述第1畫像預測處理之第1畫像 C )記憶手段記憶基於前述畫像之播放畫像 (d )編碼手段產生包含已編碼編碼模式資 資訊之資料之位元流之編碼步驟。 明另一面相關之畫像編碼程式，將電腦功能 >對於將編碼對象之輸入畫像分割成特定尺 數之各部分領域，決定有關藉由必須以預測 預測畫像之第1畫像預測處理，或第2畫像 者產生預測畫像之編碼模式，且產生用來限 之編碼模式資訊之決定手段、（b)複數之 從前述編碼模式資訊，限定藉由第1畫像預 預測畫像之領域之部分領域，抽出從其他部 之播放畫像，產生該部分領域之預測畫像之 ，並基於該預測補助資訊產生該預測畫像之， 〖預測處理之第1畫像預測手段、（c )記憶 之播放畫像之記憶手段、（d )產生包含已 模式資訊與前述預測補助資訊之資料之位元 之程式。.另外，上述畫像編碼程式及以下說 畫像編碼程式將可以電腦可讀取之記錄媒體 之電腦資料信號或程式製品等之型態加以提 (4) (4)1253867 上述第2畫像預測處理，係將未產生預測信號之畫素 設爲其中一部分之領域爲模板，已產生之播放畫像爲參考 領域，並選擇該參考領域中，與模板相關最高之領域爲複 製參考領域，於前述模板內未產生預測信號之畫素’給予 複製參考領域內之對應畫素之畫素値’藉此產生預測畫像 之處理。 本發明之另一面相關一種畫像解碼裝置’具備· （a )對於將解碼對象之畫像分割成特定尺寸所形成之·複數之 各部分領域，從包含編碼限定採用於產生預測畫像之第1 畫像預測處理或第2畫像預測處理之編碼模式資訊’與基 於該第1畫像預測處理產生預測畫像之預測補助資訊之位 元流，解碼該編碼模式資訊與該預測補助資訊之解碼手段 、（b)複數之部分領域中，從解碼模式資訊，限定藉由 第1畫像預測處理應產生預測畫像之領域之部分領域之預 測畫像，從已產生之播放畫像’藉由採用預測補助資訊之 該第1畫像預測處理而產生之第1畫像預測手段、（c ) 複數之部分領域中，從解碼模式資訊，限定藉由第2畫像 預測處理應產生預測畫像之領域之部分領域之預測畫像， 藉由該第2畫像預測處理而產生之第2畫像預測手段、（ d)記憶基於預測畫像之播放畫像之記憶手段；（e )第2 畫像預測處理中，未產生預測信號之畫素爲其中一部分之 領域設爲模板，記憶於記憶手段之播放畫像設爲參考領域 ，並選擇該參考領域中與模板相關最高之領域爲複製參考 -8- (5) 1253867 領域，於模板內未產生預測信號之畫素上，施予複製參考 領域內之對應畫素之畫素値，藉此產生預測畫像。

本發明之另一面相關之畫像解碼方法係具備：（a) 對於將解碼對象之畫像分割成特定尺寸所形成之複數之各 部分領域，從包含編碼限定採用於產生預測畫像之第1畫 像預測處理或第2畫像預測處理之解碼模式資訊，和藉由 該第1畫像預測處理產生預測畫像之預測補助資訊之位元 流，解碼手段解碼該編碼模式資訊與該預測補助資訊之解 碼步驟、（b)和第1畫像預測手段，前述複數之部分領 域中，從前述解碼模式資訊，限定藉由前述第1畫像預測 處理應產生預測畫像之領域之部分領域之預測畫像，藉由 採用前述預測補助資訊之該第1畫像預測處理而產生之第 1畫像預測步驟、（c )第2畫像預測手段，複數之部分 領域中，從前述解碼模式資訊，限定藉由第2畫像預測處 理應產生預測畫像之領域之部分領域之預測畫像，採用該. 第2畫像預測處理而產生之第2畫像預測步驟、（d )和 記憶手段記憶基於預測畫像之播放畫像之記憶步驟；（e )第2畫像預測處理中，未產生預測信號之畫素爲其中一 部分之領域設爲模板，記憶於記憶手段之播放畫像設爲參 考領域，並選擇該參考領域中與模板相關最高之領域爲複 製參考領域，於前述模板內未產生預測信號之畫素上’施 予前述複製參考領域內之對應畫素之畫素値’藉此產生預 測畫像。 本發明另一面相關之畫像解碼程式係將電腦功能化作 -9- (6) (6)1253867 爲：（a)對於將解碼對象之畫像分割成特定尺寸所形成 之複數之各部分領域，從包含編碼限定採用於產生預測畫 像之第1畫像預測處理，或第2畫像預測處理之解碼模式 資訊，和藉由該第1畫像預測處理產生預測畫像之預測補 助資訊之位元流，解碼該編碼模式資訊與該預測補助資訊 之解碼手段、（b)前述複數之部分領域中，從解碼模式 資訊，限定藉由第1畫像預測處理應產生預測畫像之領域 之部分領域之預測畫像，藉由採用預測補助資訊之該第1 畫像預測處理而產生之第1畫像預測手段、（c )複數之 部分領域中，從解碼模式資訊，限定藉由第2畫像預測處 理應產生預測畫像之領域之部分領域之預測畫像，藉由該 第2畫像預測處理而產生之第2畫像預測手段、（d )記 憶基於預測畫像之播放畫像之記億手段之程式。此程式（ e )於第2畫像預測處理中，未產生預測信號之畫素爲其 中一部分之領域設爲模板，記憶於記憶手段之播放畫像設 爲參考領域，並選擇該參考領域中與前述模板相關最高之 領域爲複製參考領域，於模板內未產生前述預測信號之畫 素上，施予前述複製參考領域內之對應畫素之畫素値，藉 此產生預測畫像，而使電腦功能化。另外，上述畫像解碼 程式及以下說明之本發明之畫像解碼程式將可以電腦可讀 取之記錄媒體、重疊於載波之電腦資料信號或程式製品導 之型態加以提供。 若藉由上述本發明，第2畫像預測處理，已產生之播 放畫像設爲參考領域.，於模板內未產生預測信號之畫素上 -10- (7) 1253867 ，複製從參考領域選擇之複製參考領域之對應之畫素。從 ' 參考領域中選擇對於模板相關較高之領域作爲複製參考領 域。例如選擇相關値亦最高之領域、或相關値相較於特定 基準値起初最高之領域等。因此，解碼端中，對於限定爲 藉由第2畫像預測處理應產生預測畫像之領域之部分領域 ，可不採用來自編碼端之預測補助資訊而主動地產生預測 畫像。故於編碼端可達到高效率編碼。 ^ 畫像編碼相關之本發明中，決定手段，最好將複數之 I 部分領域之播放畫像，經由第1畫像預測處理，依照特定 .掃瞄順序加以產生後，依照與該特定掃瞄順序相反之順序 ’選擇處理對象之部分領域，相較於該處理對象之部分領域 ，掃瞄順序中位於前方之部分領域之畫像、相較於該處理 對像之部分領域，掃瞄順序中位於後方之部分領域中’藉 由第1畫像預測處理應產生之預測畫像之領域之決定編碼 模式之該部分領域之播放畫像設爲參考領域’經由第2畫 像預測處理產生該處理對象之部分領域之播放畫像’基於 … ·比較該第2畫像預測處理所產生之處理對象之部分領域之 ，播放畫像，與第1畫像預測處理所產生之處理對象之部分 領域之播放畫像，而決定該處理對象之部分領域之編碼模 '式。 此際，畫像解碼相關之本發明中，對於從解碼模式資 訊限定藉由第1畫像預測處理應產生預測畫像之領域之部 分領域，依照特定掃瞄順序藉由第1畫像預測處理產生預 ^ 測畫像，將基於該預測畫像產生之播放畫像記億於前述記 -11 - (8) (8)1253867 憶手段之後，第2畫像預測手段，對於從解碼模式資訊限 定藉由第2畫像預測處理應產生預測畫像之領域之部分領 域，依照特定掃瞄順序藉由第2畫像預測處理產生預測畫 像。 若藉由本發明，第1畫像預測處理先產生播放畫像後 ，已產生之播放畫像設爲第2畫像預測處理之參考領域。 因此特定掃瞄順序中位於後方之播放畫像，亦可採用於第 2畫像預測處理，故更可有效削減空間方向之冗長度。 畫像編碼相關之本發明中，…决定手段，演算各自採甩 經過第2畫像預測處理而產生處理對象之部分領域之播放 畫像，和經過第1畫像預測處理而產生之處理對象之部分 領域之播放畫像時之編碼偏斜或/及編碼資料量所衍生之 成本函數之成本値，基於該成本値決定該處理對象之部分 領域之前述編碼模式亦可。 畫像編碼相關之本發明中，更具備複數之部分領域中 ，從前述編碼模式資訊，限定藉由第2畫像預測處理應產 生預測畫像之領域之部分領域之預測畫像，藉由該第2畫 像預測處理而產生之第2畫像預測手段；第2畫像預測手 段將藉由第2畫像預測處理所產生之預測畫像，設爲播放 畫像。此際，畫像解碼相關之本發明中，第2畫像預測手 段將藉由第2畫像預測處理所產生之預測畫像，設爲播放 畫像。亦即，藉由第2畫像預測手段所產生之預測畫像， 依舊採用作爲播放畫像。因此，藉由第2畫像預測處理所 產生之播放畫像，亦可採用於其次處理之部分領域之預測 12- (9) (9)1253867 ，故更可削減冗長度。又，由於輸入畫像與第2畫像預測 處理所產生之預測畫像之差量相關資訊，不必包含於位元 流，故更可達到有效編碼。 於本發明中，編碼對象之輸入畫像亦可爲動畫之圖框 。此際，於第2畫像預測處理中，將編碼對象圖框之播放 畫像，及相較於該編碼對象圖框優先處理之圖框之播放畫 像之至少一者，設爲參考領域。又，此際，畫像解碼相關 之本發明中，解碼對象之畫像爲動畫圖框；第2畫像預測 手段，記憶於前述記憶手段之播放畫像中，前述解碼對象 圖框之該播放畫像，及相較於該解碼對象圖框優先處理之 圖框之播放畫像至少其中一者，設爲前述參考領域。 若藉由本發明，於第2畫像預測處理中，編碼對象圖 框之播放畫像及與編碼對象圖框相異之已處理圖框之播放 畫像兩者設鳥參考領域，故更可削減時間方向及空間方向 之冗長度。 畫像編碼相關之本發明中，第1畫像預測處理亦可爲 動作補償預測處理。此際，預測補助資訊包含藉由第1畫 像預測處理所抽出之移動向量。又，此際，畫像解碼相關 之本發明中，預測補助資訊亦包含採用於第1畫像預測處 理之移動向量。 於本發明中，第1畫像預測處理亦可爲·採甩與處理對 象之部分領域同一空間內之播放畫像於預測，而產生預測 畫像之處理。亦即，第1畫像預測處理亦可爲採用於靜態 畫像之編碼及解碼之預測處理，或係採用於動畫之編碼及 -13- (10) (10)1253867 解碼之圖框內預測處理。第1畫像預測處理中’從編碼模 式，處理對象之部分領域連接之連接部分領域’限定爲藉 由第2畫像預測處理應產生預測畫像之部分領域之情況’ 基於未與該處理對象之部分領域連接之非連接部分領域之 播放畫像，而產生該處理對象之部分領域之預測畫像。 若藉由本發明，處理對象之部分領域爲藉由第1畫像 預測處理應產生預測畫像之領域，連接該處理對象之部分 領域之連接部分領域爲藉由第2畫像預測處理應產生預測 畫像之領域時，亦可採用未與處理對象之部分領域連接之 非連接部分領域之播放畫像資料，產生預測畫像。藉此’ 不僅連接處理對象之部分領域之連接部分領域之播放畫像 ，亦可採用未與處理對象之部分領域連接之非連接部分領 域之播放畫像，產生預測畫像。因此，將擴大產生預測畫 像資料時之參考範圍，並削減空間之冗長度，故更可提高 編碼效率。 又，此際，畫像編碼相關之本發明中，第1畫像預測 處理中，從複數相異之預測規則相關之複數預測模式中’ 決定採用於產生處理對象之部分領域之預測畫像之預測模 式，並產生限定該預測模式之預測模式資訊，編碼手段可 將已編碼預測模式資訊之資料包含於位元流。此際’畫像 解碼相關之本發明中，於位元流藉由第1畫像預測處理產 生預測畫像之情況，包含編碼複數相異之預測規則相關之 複數預測模式中，限定採用於第1畫像預測處理之預測模 式之預測模式資訊之資料；解碼手段從位元流解碼預測模 -14- (11) (11)1253867 式資訊，於第1畫像預測處理中，基於預測模式資訊產生 預測畫像。 本發明中，第1畫像預測處理中，從編碼模式，連接 處理對象之部分領域之連接部分領域，限定爲藉由第2畫 像預測處理應產生御賜畫像之部分領域時，位於預測方向 之直線上並存在於預測起始端方向之非連接部分領域之播 放畫像中，最好基於最靠近處理對象之部分領域之畫素之 畫素値，產生預測畫像。藉此，從非連接區塊，選擇對應 各預測畫像產生圖案之最佳播放畫像資料。 畫像編碼相關之本發明中，預測殘留畫像產生手段， 藉由執行第1畫像預測手段所產生之預測畫像，與編碼對 象之輸入畫像之差演算，而產生預測殘留畫像；編碼手段 將編碼基於預測殘留畫像所產生之信號之資料，包含於位 元流亦可。 此際，畫像解碼相關之本發明中，位元流包含編碼基 於藉由第1畫像預測處理所產生之部分領域之預測畫像， 與該部分領域之畫像之差演算所產生之預測殘留畫像之信 號而產生之資料；解碼手段，包含於位元流之資料中，從 編碼基於預測殘留畫像所產生之信號所形成之該資料，解 碼該信號；播放畫.像產生手段藉由加法基於以解碼手段解 碼之信號之回復預測殘留畫像與預測畫像，產生播放畫像 〇 畫像編碼相關之本發明中，預測殘留畫像產生手段藉 由執行第1畫像預測手段所產生之預測畫像’與編碼對象 -15- (12) (12)1253867 之輸入畫像之差演算，而產生預測殘留畫像；轉換手段藉 由於預測殘留畫像施行轉換處理而產生轉換資訊；反轉換 手段藉由於轉換資訊上施行反轉換處理而產生回復預測殘 留畫像，播放畫像產生手段藉由加法回復預測殘留畫像與 預測畫像，產生播放畫像，編碼手段將編碼轉換資訊之資 料包含於位元流亦可。 此際，畫像解碼相關之本發明中，位元流包含編碼藉 由第1畫像預測處理所產生之部分領域之預測畫像，與該 部分領域之畫像（輸入畫像）之差演算所產生之預測殘留 畫像上施行轉換處理之轉換資訊而產生之資料；解碼手段 ，從位元流解碼轉換資訊；反轉換手段藉由於轉換資訊上 施行反轉換處理而產生回復預測殘留畫像，播放畫像產生 手段藉由加法回復預測殘留畫像與預測畫像，產生播放畫 像0 【實施方式】 、 以下，參考圖面針對本發明最佳實施型態詳細說明。 另外，於各圖面中，同一或相當之部分將標記相同符號。 〔第1實施形態〕 首先，針對本發明之第1實施型態加以說明。圖1爲 表示第1實施型態相關之畫像編碼裝置之構造圖。圖1所 示之畫像編碼裝置1，物理上可設爲例如具備CPU (中央 處理裝置）、記憶體等記憶裝置、顯示器等顯示裝置、通 -16- (13) 1253867 is裝置之電腦。又’畫像編碼裝置1亦可爲攜帶電話等移 動通信終端、DVD機器。亦即，畫像編碼裝置i可廣泛 適用做資訊處理之裝置。 畫像編碼裝置1功能上具有畫像分割部（畫像分割手 段）1 1、編碼模式決定部（決定手段）1 2、預測畫像產生 部（第1畫像預測手段）1 3、減法部（預測殘留畫像產生 手段）14、轉換部（轉換手段）1 5、編碼部（編碼手段） " 16、反轉換部（反轉換手段）17、加法部（播放畫像產生 手段）1 8及記憶部（記憶手段）1 9。 其次，針對圖1所示之各構造要素加以說明。畫像分 _ 割部11係將輸入於圖框單位之輸入畫像，分割成特定大 小（例如4 X 4畫像）之區塊，亦即部分領域。又，畫像 分割部 1 1，係產生用來限定作爲編碼處理對象之處理對 象區塊之區塊位置資訊。作爲區塊位置資訊，例如爲將圖 ' 框內各區塊依照光點掃瞄（raster scanning )順序，〇、1 、2由大到小標上編號之區塊號碼，或包含各區塊之圖框 左上端爲基準之座標所示之區塊座標。 編碼模式決定部12係基於特定編碼模式決定規則而 決定有關各區塊之編碼模式，並產生用來限定該編碼模式 之編碼模式資訊。 於本實施型態中’編碼模式中，有ί未用處理封象區塊 之輸入畫像及對應該畫像之預測畫像’編碼該處理對象區 ► 塊之畫像模式之預測編碼處理模式（Ρ模式）’和不採用 g 處理對象區塊之輸入畫像及對應該畫像之預測畫像，編碼 -17- (14) (14)1253867 該處理對象區塊之畫像模式之塡補編碼處理模式（C模式 )。亦即，編碼模式爲預測編碼處理模式之際，編碼處理 對象區塊之畫像相關資訊而加以輸出。另一方面，編碼模 式爲塡補編碼處理模式之際，不編碼處理對象區塊之畫像 相關資訊，亦不輸出。又編碼模式爲預測編碼處理模式之 際，藉由解碼端之預測畫像產生所需之預測補助資訊之第 1畫像預測處理，產生預測畫像，編碼模式爲塡補編碼處 理模式之際，藉由解碼端之預測畫像產生不需預測補助情 報之第2畫像預測處理（畫像塡補處理），產生預測畫像 〇 編碼模式決定規則，例如藉由後述之畫像塡補處理（ 參考圖6，第2畫像預測處理），產生處理對象區塊之播 放畫像，預先設定處理對象區塊之輸入畫像與該播放畫像 之誤差之平方値之臨界値以下之情況，設爲塡補編碼模式 ，以外之情況設爲預測編碼處理模式亦可。另外，並非得 比較誤差平方値與臨界値，亦可比較誤差之絕對値與臨界 値。又，其他編碼模式決定規則，亦可爲例如事先將規定 以預測編碼處理模式編碼之區塊，和以塡補編碼模式編碼 之區塊之資訊，對應於區塊位置資訊並加以保持，於進行 處理之際，基於區塊位置資訊而取得對應處理對象區塊之 編碼模式。 預測畫像產生部1 3，於編碼模式爲預測編碼處理模 式之際，藉由第1畫像預測處理，而產生對應於處理對象 區塊之輸入畫像之預測畫像時所採用之圖框內預測畫像產 -18- (15) (15)1253867 生圖案，亦即預測模式，從後述之9種預測畫像產生圖案 加以選擇，輸出用來選定該預測模式之預測模式資訊。亦 即，此圖框內預測畫像產生圖案（預測模式），解碼側產 生預測畫像之際所需之預測補助資訊。 預測畫像產生部1 3，依照已決定之預測畫像產生圖 案，採用各區塊之畫像中完全編碼、播放並記憶於記憶部 1 9之播放畫像之其中一部分，產生對應於處理對象區塊 之輸入畫像之預測畫像。另外，有關產生預測畫像時之第 1畫像預測處理詳細內容，將於後敘述。 減法部14係從處理對象區塊之輸入畫像，將該處理 對象區塊之預測畫像，減法於畫素單位，而產生預測殘留 畫像。 轉換部1 5係採用特定轉換規則轉換預測殘留畫像， 並輸出藉由該轉換所取得之轉換係數（轉換資訊）。特定 之轉換規則爲例如4行4列之2維元DCT，及Η· 264所 採用之4行4列之正交轉換及量子化。又，特定之轉換規 則例如爲Matching Pursuit、向量量子化及波率轉換等之 轉換操作·量子化亦可。 編碼部1 6係將轉換係數基於特定規則平均訊息量編 碼。又，編碼部1 6將編碼模式資訊及預測畫像產生圖案 (預測模式），基於特定規則平均訊息量編碼。平均訊息 量編碼例如採用算數編碼。 反轉換部1 7藉由轉換係數以特定反轉換規則反轉換 ，而產生回復預測殘留畫像。此特定之反、轉換規則係對應 -19- (16) (16)1253867 轉換部1 5所採用之特定轉換規則之反轉換規則。 加法部1 8係加法處理對象區塊之預測畫像與該預測 畫像所對應之回復預測殘留畫像而產生播放畫像。另外加 法部18於畫像之畫素値設定特定範圍之際，爲了將畫素 値限於特定範圍內而進行擷取處理（clipping)亦可。 記憶部1 9係使加法部1 8所產生之播放畫像記憶於未 圖示之記憶體。 其次，參考圖2及圖3說明有關產生預測畫像時之第 1畫像預測處理。另外，於本實施型態中，第1畫像預測 處理雖爲圖框內預測處理，但於第1畫像預測處理，可適 用例如動作補償預測處理等種種預測處理。 首先，如圖2所示，4x4畫素之處理對象區塊Y之 左斜上方相鄰之區塊設爲區塊X〇，同樣地與上側相鄰之 區塊設爲區塊XI，與右斜上方相鄰之區塊設爲區塊X2’ 與左側相鄰之區塊設爲區塊X3。又，與區塊X1上側相鄰 之區塊設爲X4，與區塊X2上側相鄰之區塊設爲區塊X5 ，與區塊X3左側相鄰之區塊設爲區塊X6。又，區塊XI 最下行之播放畫素値，從左依序爲A、B、C、D ’區塊 X2之最下行之播放畫素値，從左依序爲E、F、G、Η’區 塊Χ3最右列之播放畫素値，從上依序爲1、J、K、L。又 ，區塊X0右下角之播放畫素値設爲Μ。再者，將處理對 象區塊Υ之預測畫像之畫素値，依照光點掃描順序’設 爲 a、b、c、d、e、f、g、h、i、j、k、1、m、η、ο、ρ。 於此，將參考圖3針對4x4畫素區塊編碼模式之9 20- (17) (17)1253867

種預測模式AO〜A 8加以說明。圖3 ( a )所示之預測模式 A0係將與處理對象區塊上側相鄰之畫素値，於下方直線 延伸，藉此產生預測畫像之模式。於此預測模式A0中， 基於以下式子產生預測畫像。 a=e=i=m=A b= f=j = n = B c=g=k=o=C d=h=l=p— D

圖3 ( b )所示之預測模式A1係藉由將相鄰於處理對 象區塊左側之畫素値，直線地延伸而產生預測畫像之模式 。於此預測模式A1中，基於以下式子產生預測畫像。 a=b 二 c=d=I e=f=g=h=J i = j 二 k = 1 = K m=n:=o=:p:=L 圖3 ( c )所示之預測模式A2係採用周邊畫素之平均 値，僅預測處理對象區塊之DC成分之模式。此預測模式 A2中，基於以下規則而產生預測畫像。首先，A〜Μ爲所 有圖框內之播放畫素時，a〜ρ之所有數値設爲（A+B+C + D+ I+ J+ K+L+4) / 8。相對於此，A〜D不屬於圖 框內之播放區塊，而I〜L屬於圖框內之播放區塊之情況 ，a〜p之所有數値設爲（I+J+K+L+2) / 4。又，I〜 L不屬於圖框內之播放區塊，而A〜D屬於圖框內之播放 區塊之情況，a〜ρ之所有數値設爲（A + B + C + D + 2 ) -21 - (18) (18)1253867 /4。又，A〜D及I〜L皆不屬於圖框內之播放區塊之情 況，a〜p之所有數値設爲128。 圖3 ( d )所示之預測模式A3係藉由將相鄰於處理對 象區塊上側及右斜上方之畫素値，於左斜下方向直線地延 伸而產生預測畫像之模式。於此預測模式A3中，基於以 下式子產生預測畫像。 a = (A+2B+C+2)/4 b = e - (B+2C+D+2)/4 c = f = i = ( C+ 2D+ E + 2) / 4 d = g— j — (D+2E+F+2) / 4 h- k- n- (E+2F+G+2) / 4 l=o= (F+2G+H+2) / 4 p - ( G + 3 H + 2 ) / 4 圖3 ( e )所示之預測模式A4係藉由將相鄰於處理對 象區塊左側、左斜上方及上側之畫素値，於右斜下方直線 地延伸而產生預測畫像之模式。於此預測模式A4中，基 於以下式子產生預測畫像。 m — (J+2K+L+2)/4 i 二 η: (I+2J+K+2) / 4 e=j=o= (M+2I+J+2) / 4 a=f=k— p— (A+2M+I+2) / 4 b = g = 1 = (M+2A+B+2) /4 c 二 h= (A+2B+C+2) / 4 d- (B+2C+D+2) / 4 -22- (19) 1253867 圖3 ( f )所示之預測模式A5係藉由將相鄰於處理對 象區塊左側、左斜上方及上側之畫素値，於下方右側直線 地延伸而產生預測畫像之模式。於此預測模式A5中，基 於以下式子產生預測畫像。 a = j = (M+A+l) /2 b=k二 （A+B+l) / 2 c = 1 二 （B + C + 1 ) / 2 d = (C+D+l)/2 f = o = (M+2A+B+2) / 4

g = p- (A+2B+C+2) / 4 h= (B+2C+D+2) / 4 i - (M+2I+J+2) / 4 ( 1+ 2J+ K+ 2) / 4 圖3 ( g )所示之預測模式A6係藉由將相鄰於處理對 象區塊左側、左斜上方及上側之畫素値，於右側下方直線 地延伸而產生預測畫像之模式。於此預測模式A6中，基 於以下式子產生預測畫像。 a = g = (M+I+l) / 2 b= h- (I+2M+A+2) / 4 c= (M+2A+B+2) /4 d — (A+2B+C+2)/4 e = k = ( I + J + 1 ) / 2 f= 1= ( M + 21 + J + 2 )/4 1=0= (J+K+l) / 2 -23- (20) 1253867

P (I+2J+K+2)-/4 m = (K+L+l) /2 n= (J+2K+L+2) /4 圖3 ( h )所示之預測模式A7係藉由將相鄰於處理對 象區塊上側及右斜上方之畫素値，於下方左側直線地延伸 而產生預測畫像之模式。於此預測模式A7中，基於以下 式子產生預測畫像。 a = (A+B+1) /2 b (B + C + 1〇 /2 (C + D + 1 ) / 2 d = k (D + E + 1 ) /2 (E + F + 1 ) / 2 (A+2B+C+2) / 4 ^

f: g h P (B + 2C + D + 2 ) / 4 (C+2D+E+2) / 4 (D+2E+F+2) / 4 (E + 2F + G + 2 ) /4 圖3 ( i )所示之預測模式A8係藉由將相鄰於處理對 象區塊左側之畫素値，於右方上側直線地延伸而產生預測 畫像之模式。於此預測模式A8中，基於以下式子產生預 測畫像。 a= ( 1+ J+ 1 ) /2 b- (I+2J+K+2) /4 c二 e= ( J + K + 1 ) / 2 ' -24 - (21) (21)1253867 d = f = (J+2K+L+2) / 4 g = i = (K+L+l) / 2 h= j - (K+3L+2) / 4

k = 1= m= n = 〇 = p = L 預測畫像產生部1 3，於上述之各預測模式中，產生 預測畫像之際所採用之播放畫素値即使爲1，亦不選擇圖 框外之預測模式。 於此，於本實施型態中，包含A〜Μ之任一者之區塊 編碼模式爲塡補編碼模式之情況，由於未產生預測畫像， 此際無播放畫素値。因此，於其他區塊產生預測畫像之際 ，無法參考塡補編碼模式之區塊播放畫素値。 於本實施型態中，於此種情況下，預測模式之預測方 向（圖3所示之箭頭方向）之直線上與預測起始側（圖3 所示之箭頭起點側）之方向所存在之同一圖框內之播放畫 素値中，將最接近處理對象區塊之播放畫素値，作爲Α〜 Μ之代替畫素値而用來產生預測畫像。又，預測方向之直 線通過2個畫素中間之情況，該2個畫素之平均畫素値設 爲代替畫素値。 將參考圖4及圖5針對上述代替畫素値加以說明。首 先，圖4爲表示處理對區塊Υ上側相鄰之區塊X1爲塡補 編碼模式，且預測模式爲Α0之際所決定之代替畫素値圖 。如圖4所示，選擇區塊Χ4最下行之播放畫素値Ν、〇 、Ρ、Q，作爲區塊XI之播放畫素値A、Β、C、D之代替 畫素値。亦即，對播放畫素値A、B、C、D，預測模式 -25- (22) (22)1253867 AO之預測方向之直線上，位於預測起始側之同一圖框內 之播放畫素値中，選擇最接近處理對象區塊γ之播放畫 素値之播放畫素値N、0、P、Q。因此，產生圖4所示之 處理對象區塊Y預測畫像之際，將採用N、〇、P、Q來 取代上述預測模式A0之式子中 A、B、C、D。另外’區 塊X4爲圖框外或塡補編碼模式之情況，A、B、C、D設 爲圖框外。亦即，預測模式將不選擇A0。 其次，圖5爲表示處理對區塊Y上側相鄰之區塊X1 爲塡補編碼模式，且預測模式爲A7之際所決定之代替畫 素値圖。如圖5所示，選擇區塊X4最下行之2個播放畫 素値N、Ο及區塊X2最左列之2個播放畫素値P、Q，作 爲區塊XI之播放畫素値A、B、C、D之代替畫素値候補 。而且，選擇N作爲A之代替値，選擇Ο作爲B之替代 値，選擇P作爲D之代替値，並採用Ο與P之平均値作 爲C之代替値。採用〇與P之平均値作爲C之代替値， 係由於預測方向之直線通過2個畫素◦與P中間（位於 區塊X5左下角之畫素上）。亦即，對播放畫素値A、B 、C、D，預測模式A7之預測方向之直線上，且位於預測 起始側方向之同一圖框內之播放畫素値中，選擇最接近處 理對象區塊Y之播放畫素値之播放畫素値N、Ο、( 0+ P )/2、Q。因此，產生圖5所示之處理對象區塊Y之預 測畫像之際，將採用N、0、（ 0 + P ) / 2、Q來取代上 述預測模式A7之式子中A、B、C、D。另外，以2進制 演算2個畫素値之平均値之情況，加法2個畫素値，此加 -26- (23) (23)1253867 法結果加上1之後，1位元往右移位亦可。 如此一來，藉由決定代替畫素値’可從非相鄰之區塊 中，選出對應各預測模式之最佳播放畫素。 其次，參考圖6’並針對上述編碼模式決疋規則中所 進行之塡補畫像產生時之畫像塡補處理（第2之畫像預測 處理），加以說明。 本實施型態之畫像塡補處理中，如圖6所示’處理對 象區塊Y所包含之一畫素’設爲處理對象畫素p°將包含 處理對象畫素P，與位於處理對象畫素？附近之播放畫像 之畫素（播放畫素）之領域’設爲模板T( temPlate ) ° 另外，於該處理對象區塊Y上存在完成畫像塡補處理之 畫素（塡補畫素）之情況，可將該完成畫像塡補處理之畫 素包含於模板T。又，處理對象區塊Y及該處理對象區塊 γ之周圍領域設爲對象領域R。

首先，基於特定掃瞄規則掃瞄處理對象區塊γ內， 藉此從包含於處理對象區塊Y之複數畫素，選定處理對 象畫素P。其次，基於選定之處理對象畫素p決定模板T 。接著，於對象領域p內，與模板τ具有相同形狀之領域 中，選擇與從模板τ去除處理對象畫素p部分之畫素相關 最大之相關領域s。其次，相關領域s中對應處理對象畫 素P之播放畫素Q之畫素値，設爲處理對象畫素P之塡 補畫素値。將與以上處理相同之處理，對包含於處理對象 區塊Y之各畫素，依掃瞄順序進行。藉此產生對應於處 理對象區塊Y之塡補畫像。於此，選擇上述相關領域S -27- (24) (24)1253867 時之相關之演算方法，例如爲對應之各畫素値間之差量平 方爲最小者設爲相關最大之方法，或對應之各畫素値之差 量之絕對値總合爲最小，設爲最大相關之方法亦可，其他 任何方法皆可測量相關關係之方法亦可適用。另外，編碼 對象畫像爲動畫之情況，藉由採用已解碼之圖框之解碼畫 素及塡補畫像作爲對象領域R，而可更有效率進行塡補畫 像。 其次，參考圖7，針對畫像編碼處理之畫像編碼裝置 1之動作加以說明。此畫像編碼處理，係從一圖框依照特 定之掃瞄順序（例如光點掃描），於所讀取之區塊單位進 行。 首先，畫像分割部11，將輸入於圖框單位之輸入畫 像分割成特定大小（例如4 X 4畫素）之區塊，並產生用 來限定各處理對象區塊之區塊位置資訊（步驟S1)。 其次，編碼模式決定部1 2，決定基於特定編碼模式 決定規則，編碼處理對象區塊之畫像時之編碼模式，爲預 測編碼處理模式（P模式）或塡補編碼模式（C模式）之 任一者，並輸出用來限定該編碼模式之編碼模式資訊（步 驟S2 )。此區塊編碼模式資訊輸出於畫像分割部n、預 測畫像產生部1 3及編碼部1 6。 接著’預測畫像產生部1 3，係判斷藉由編碼模式決 定部12來決定之處理對象區塊之編碼模式，是否爲預測 編碼處理模式（步驟S3 ) &若判斷爲否定之情況（步驟 S3; NO)，爲了進行其次之處理對象區塊之晝像編碼處 -28- (25) (25)1253867 理，而處理移至步驟S 1 1。 另一方面，步驟S 3之判斷中，判斷處理對象區塊之 編碼模式爲預測編碼處理模式之情況（步驟S 3 ; YE S )， 預測畫像產生部1 3決定預測模式，並依照此決定之預測 模式，採用已編碼並記憶於記憶部1 9之播放畫像之其中 一部分，產生對應於處理對象區塊之畫像之預測畫像（步 驟S4 )。亦即，預測畫像產生部13藉由實施上述第1畫 像預測處理，並基於連接於處理對象區塊之連接區塊，及 未連接於處理對象區塊之非連接區塊之播放畫像，產生預 測畫像。此預測畫像係輸出於減法部1 4及加法部1 8。 其次，減法部14係從處理對象區塊之畫像（輸入畫 像），於畫素單位減法對應於該處理對象區塊之畫像之預 測畫像，產生預測殘留畫像（步驟S 5 )。此預測殘留畫 像輸出於轉換部1 5。 再者，轉換部1 5係以特定之轉換規則，轉換減法部 1 4所產生之預測殘留畫像，算出藉由該轉換所取得之轉 換係數（轉換資訊）（步驟S 6 )。此轉換係數輸出於編 碼部1 6及反轉換部1 7。 接著，編碼部1 6基於特定規則，平均訊息量編碼藉 由轉換部15所算出之轉換係數（步驟S7)。又’編碼部 1 6基於特定規則，平均訊息量編碼步驟S2中決定之編碼 模式資訊，同時，基於特定規則’平均訊息量編碼步驟 S4中所選擇之預測畫像產生圖案。平均訊息量編碼此等 之編碼資料，製成壓縮資料（位元流bit stream)而輸出 -29- (26) (26)1253867 於位於外部之畫像解碼裝置。· 其次，反轉換部1 7，係採用對應於轉換部丨5所採用 之特定轉換規則之反轉換規則，反轉換轉換部1 5所算出 之轉換係數，產生回復預測殘留畫像（步驟S 8 )。此回 復預測殘留畫像輸出於加法部1 8。 再者，加法部1 8加法預測畫像產生部1 3所產生之預 測畫像，和反轉換部1 7所產生之回復預測殘留畫像，而 產生播放畫像（步驟S9 )。此播放畫像係藉由記億部19 而收納於記憶體並儲存（步驟S10)。 接著，對所有區塊判斷處理是否結束（步驟S 11 )， 所有區塊結束之情況下（步驟SI 1 ; YES )，結束畫像編 碼處理。另一方面，所有區塊未結束之情況下（步驟S11 ；NO )，處理移至步驟S2。 · 其次，針對本發明相關之畫像編碼程式，及記錄該畫 像編碼程式之電腦可讀取之紀錄媒體（以下簡稱紀錄媒體 )，加以說明。於此所述之紀錄媒體，係對於電腦之硬體. 資源所具備之讀取裝置，因應於程式之記述內容，引起磁 氣、光、電氣等能源變化狀態，以對應此之信號形式，可 將程式之記述內容傳達於讀取裝置。作爲相關之紀錄媒體 ，例如爲磁片、光碟、CD - ROM及電腦內建之記憶體等 〇 圖8爲表示第1實施型態相關之紀錄媒體之構造圖。 紀錄媒體100如圖8所示，具備記錄程式之程式領域1 01 。於此程式領域1 〇 1記錄畫像編碼程式1 02。 -30- (27) (27)1253867 圖1 4爲表示用來執行記錄於紀錄媒體之程式之電腦 硬體構造圖，圖15爲用來執行記錄於紀錄媒體之程式之 電腦斜視圖。如圖1 5所示，電腦1 1 0具備軟式磁碟驅動 裝置、CD-ROM驅動裝置及DVD驅動裝置等之讀取裝置 1 1 2，和通常存在作業系統之作業用記憶體（RAM ) 1 1 4， 和記憶紀錄媒體1 00所記憶之程式之記憶體1 1 6，和顯示 器等之顯示裝置118，和輸入裝置之滑鼠120及鍵盤122 ，和進行接收與傳送資料等之通信裝置1 24，和控制執行 程式之CPU126。 紀錄媒體100若插入讀取裝置112，電腦110將可從 讀取裝置112存取存入紀錄媒體1〇〇之畫像編碼程式1〇2 ，並可藉由該畫像編碼程式102，設爲畫像編碼裝置1進 行動作。 如圖15所示，畫像編碼程式102亦可作爲重疊於載 波之電腦資料信號1 3 0，經由網路而提供。此際，電腦 110可將藉由通信裝置124所接收之畫像編碼程式102存 入記憶體1 1 6，並執行畫像編碼程式1 〇2。 畫像編碼程式102係具備畫像分割模組102a、編碼 模式決定模組l〇2b、預測畫像產生模組102c、減法模組 102d、轉換模組102e、編碼模組102f、反轉換模組l〇2g 、加法模組l〇2h及記憶模組l〇2i所構成。於此，藉由使 畫像分割模組l〇2a、編碼模式決定模組l〇2b、預測畫像 產生模組l〇2c、減法模組l〇2d、轉換模組102e、編碼模 組102f、反轉換模組102g、加法模組102h及記憶模組 -31 - (28) (28)1253867 102i各自動作所實現之功能，和上述畫像編碼裝置1之畫 像分割部11、編碼模式決定部1 2、預測畫像產生部1 3、 減法部14、轉換部15、編碼部16、反轉換部17、加法部 1 8及記憶部1 9各自具有之功能相同。 若藉由第1實施型態之畫像編碼裝置1，關於編碼模 式爲塡補編碼模式之領域，由於不必將基於預測補助資訊 所產生之資料，包含於位元流’故產生編碼效率高之位元 流。 又.，預測畫像產生部13，與處理對象區塊連接之連 接區塊之編碼模式爲塡補編碼模式時，可採用未與處理對 象區塊連接之非連接區塊之播放畫像，產生預測畫像。藉 此，由於不僅係與處理對象區塊連接之連接區塊之播放畫 像，亦可採用未與處理對象區塊連接之非連接區塊之播放 畫像產生畫像，故產生預測畫像時之參考範圍擴大，並可 減少空間上之冗長度，同時更可提高編碼效率。又，藉由 更有效地限定塡補編碼模式之畫像’而產生預測畫像時之 參考範圍將更效地擴大，並減少空間上之冗長度。 〔第2實施型態〕 其次，針對本發明之第2實施型態加以說明。此畫像 解碼裝置係接收第1實施型態之畫像編碼裝置所輸出之壓 縮資料（包含編碼資料）、亦即位元流，並將接收之位元 流加以解碼後產生播放畫像資料。 圖9爲表示第2實施型態相關之畫像解碼裝置之構造 -32- (29) (29)1253867 圖。圖9所示之畫像解碼裝置2，物理上可設爲例如具備 CPU (中央處理裝置）、記憶體等記憶裝置、顯示器等顯 示裝置、通信裝置之電腦。又’畫像解碼裝置2亦可爲攜 帶電話等移動通信終端、DVD機器。亦即，畫像解碼裝 置2可廣泛適用能做資訊處理之裝置。 圖9所示之畫像解碼裝置2具有解碼部（解碼手段） 2 1、編碼模式判斷部22、預測畫像產生部（第1之畫像 預測手段）2 3、反轉換部（反轉換手段）2 4、加法部（播 放畫像產生手段）2 5、記憶部（記憶手段）2 6、切換開關 27及塡補畫像產生部（第2畫像預測手段）28。 其次，針對圖9所示之各構造要素加以說明。解碼部 21係接收分割成特定大小之區塊之解碼處理對象之輸入 畫像相關之入畫像資訊（壓縮資料）。解碼部2 1係基於 特定規則平均訊息量解碼接收之輸入畫像資訊。藉由此平 均訊息量解碼，解碼轉換係數、編碼模式資訊及預測模式 資訊。此等轉換係數、編碼模式資訊及預測模式資訊，由 於和說明有關畫像編碼裝置1之差量畫像資料之轉換係數 、編碼模式資訊及預測模式資訊相同，故省略說明。 編碼判斷部22依照特定之掃瞄順序（例如光點掃瞄 順序），從所輸入之編碼模式資訊，判斷編碼模式爲預測 編碼處理模式或塡補編碼模式之任一者。 於此藉由編碼判斷部22之判斷結果所進行處理，係 因圖框內之掃瞄爲第1回或第2回而相異。具體而言，圖 框內之掃瞄爲第1回之際，判斷編碼模式爲預測編碼處理 • 33- (30) (30)1253867 模式之情況，對處理對象區塊進行包含上述第1畫像預測 處理之預測畫像解碼處理；判斷編碼模式爲塡補編碼模式 之情況，讀取下一個區塊。另一方面，圖框內之掃瞄爲第 2回之際，判斷編碼模式爲塡補編碼模式之情況，對處理 對象區塊進行包含上述畫像塡補處理之塡補畫像解碼處理 ;判斷編碼模式爲預測編碼處理模式之情況，讀取下一個 區塊。亦即，於第1回僅對預測編碼處理模式之處理對象 區塊，進行包含畫像預測處理之預測畫像解碼處理，於第 1回僅對塡補編碼處理模式之處理對象區塊，進行包含畫 像塡補處理之塡補畫像解碼處理。 預測畫像產生部23，依照以已解碼之預測模式資訊 所限定之預測模式，各區塊之畫像中完全解碼，採用記憶 部26所記憶之播放畫像其中一部分，產生解碼處理對象 之處理對象區塊之預測畫像。用來產生此預測畫像之畫像 預測處理，由於和上述第1畫像預測處理（參考圖2、圖 3)，故省略說明。 '反轉換部24對已解碼之轉換係數係採用對應於上述 轉換部1 5所採用之特定轉換規則之反轉換規則而加以反 轉換，並產生藉由該反轉換所取得之回復預測殘留畫像。 加法部25係加法預測畫像和對應該預測畫像之回復 預測殘留畫像，而產生播放畫像。另外，加法部2 5於畫 像之畫素値設定特定範圍之情況，亦可將畫素値限於特定 範圍內而進行擷取處理（clipping)。 記憶體26係將加法部25所產生之播放畫像記憶於未 -34- (31) 1253867 * 圖示之記憶體。 ' 切換開關27係因應於處理對象區塊之編碼模式，切 換記憶於記憶部2 6之播放畫像之傳送處。亦即，切換開 關27係於編碼模式爲預測編碼處理模式之情況，爲了可 將儲存於記憶部26之播放畫像傳送於預測畫像產生部23 ’而切換開關。另一方面，編碼模式爲塡補編碼處理模式 之情況，爲了可將儲存於記憶部2 6之播放畫像傳送於塡 補畫像產生部2 8，而切換開關。 .塡補畫像產生部28係採用處理對象區塊附近已解碼 •之播放畫像，產生塡補畫像。於此，產生塡補畫像時之畫 像塡補處理，由於和上述畫像塡補處理（參考圖6，第2 畫像預測處理）相同，故省略說明。 其次，參考圖10〜圖12，說明有關畫像解碼裝置2 之動作及畫像解碼處理。首先，參考圖1 〇，針對畫像解 碼處理之動作槪略加以說明。如圖1 〇所示，畫像解碼處 理中，首先，藉由解碼部21，從第1實施型態之畫像編 碼裝置1接收之1圖框部分之輸入畫像資訊，基於特定規 則平均訊息量解碼，產生轉換係數、編碼模式資訊及預測 模式資訊（步驟S20)。 其次’執行第1回之圖框內掃猫中所進行之預測畫像 解碼處理（步驟S30) ’接者’執行第2回之圖框內掃猫 中所進行之塡補畫像解碼處理（步驟S40 )。 ^ 以下，於各處理中詳細說明預測畫像解碼處理（步驟 — S3〇)及塡補畫像解碼處理（步驟S40)之各動作。 •35- (32) (32)1253867 首先，參考圖Π，針對預測畫像解碼處理之詳細動 作加以說明。首先，編碼判斷部2 2依照特定掃瞄順序（ 例如光點掃瞄順序），判斷已輸入之編碼資訊所限定之編 碼模式’是否爲預測編碼處理模式（步驟S 3 1 )。此判斷 爲NO之情況（步驟S3 1 ; NO)，處理移置後述步驟S3 6 〇 另一方面，步驟S3 1之判斷中，判斷編碼模式爲預測 編碼處理模式之情況，（步驟3 1 ; YE S ),預測畫像產生 部23依照上述步驟S20 (參考圖10 )中解碼之預測模式 資訊所限定之預測模式，採用各區塊之畫像中完全解碼並 記憶於記憶部2 6之播放畫像其中一部分，產生處理對象 區塊之預測畫像（步驟S 3 2 )。再者，產生此預測畫像之 方法係根據上述第1畫像預測處理。又，此預測畫像輸出 於加法部2 5 〇 其次’反轉換部24係相對於上述步驟S20(參考圖 10)中解碼之轉換係數，採用對應於上述轉換部15中所 採用之特定轉換規則之反轉換規則，加以反轉換，並產生 藉由該反轉換所取得之回復預測殘留畫像（步驟S33 )。 此回復預測殘留畫像係輸出於加法部25。 其次’加法部2 5係加法預測畫像產生部2 3所產生之 預測畫像’和反轉換24所反轉換之回復預測殘留畫像， 而產生播放晝像。此播放畫像係藉由記憶部26收納於記 憶體並儲存（步驟S35 )。 接著’對所有區塊判斷處理是否結束（步驟S36 )， -36- (33) (33)1253867 所有區塊結束之情況下（步驟S3 6 ; YES ) ’結束預測畫 像解碼處理。另一方面，所有區塊未結束之情況下（步驟 S 3 6 ； NO)，處理移置上述步驟S31。 參考圖12，針對塡補畫像解碼處理（圖1〇之步驟 S 40 )之詳細動作加以說明。首先，編碼判斷部22依照特 定掃瞄順序（例如光點掃瞄順序），判斷已_入之編碼資 訊所限定之編碼模式，是否爲塡補編碼模式（步驟S4 1 ) 。此判斷爲NO之情況（步驟S41 ; NO ) ’處理移至後述 步驟S44 〇 另一方面，步驟S41之判斷中，判斷編碼模式爲塡補 編碼模式之情況，（步驟41 ; YES )，塡補畫像產生部 28，於各包含於處理對象區塊之處理對象畫素’從位於各 處理對象畫素周圍之播放畫像，取得相關關係最大之播放 畫素値，演算塡補畫素値，藉此產生對應於處理對象區塊 之塡補畫像（步驟S42 )。再者，產生此塡補畫像之方法 係根據上述畫像塡補處理（第2畫像預測處理）° 其次，塡補畫像產生部28所產生之塡補畫像’作爲 播放畫像，並藉由記憶部26收納於記憶體並儲存（步驟 543 ) 〇 接著，對所有區塊判斷處理是否結束（步驟S44 ) ’ 所有區塊結束之情況下（步驟S44 ; YES )，結束塡補畫 像解碼處理。另一方面，所有區塊未結束之情況下（步驟 544 ； NO )，處理移至上述步驟S41。 圖1 3爲表示第2實施型態相關之紀錄媒體之構造圖 -37- (34) (34)1253867 。紀錄媒體100如圖13所示，具備記錄程式之程式領域 201。於此程式領域201記錄畫像解碼程式202。 紀錄媒體100若插入讀取裝置112，電腦110 (參考 圖14及圖15)將可從讀取裝置112存取存入紀錄媒體 1〇〇之畫像解碼程式202，並可藉由該畫像解碼程式202 ，設爲畫像解碼裝置2進行動作。 如圖15所示，畫像解碼程式202亦可作爲重疊於載 波之電腦資料信號13 0，經由網路而提供。此際，電腦 1 10可將藉由通信裝置124所接收之畫像解碼程式202存 入記憶體1 16，並執行畫像解碼程式202。 畫像解碼程式202係具備解碼模組202a、編碼模式 判斷模組202b、預測畫像產生模組202c、反轉換模組 202d、加法模組202e、記憶模組202f、切換開關模組 202g及塡補畫像產生模組202h所構成。於此，藉由使解 碼模組202a、編碼模式判斷模組202b、預測畫像產生模 組202c、反轉換模組202d、加法模組202e、記憶模組 202f、切換開關模組202g及塡補畫像產生模組202h各自 動作所實現之功能，和上述畫像解碼裝置2之解碼部2 1 、解碼模式判斷部22、預測畫像產生部23、反轉換部24 、加法部25、記憶部1 6、切換開關27、塡補畫像產生部 28各自具有之功能相同。 若藉由第1實施型態之畫像解碼裝置2，可有效解碼 以畫像編碼裝置1有效編碼之畫像。亦即，預測畫像產生 部23，與處理對象區塊連接之連接區塊之編碼模式爲塡 -38 - (35) (35)1253867 補編碼模式時，可採用未與處理對象區塊連接之非連接區 塊之播放畫像，產生預測畫像。藉此，由於不僅係與處理 對象區塊連接之連接區塊之播放畫像，亦可採用未與處理 對象區塊連接之非連接區塊之播放畫像產生畫像，故產生 預測畫像時之參考範圍擴大，並可減少空間上之冗長。 又，判斷編碼模式爲塡補編碼模式之情況，可採用完 全解碼之播放畫像，使之產生塡補該播放畫像之塡補畫像 。因此，即使編碼之際不傳送塡補編碼模式之畫像，亦可 使之產生播放畫像。 另外，於上述各實施型態中，雖已說明有關採用圖框 內編碼處理，作爲預測畫像產生部1 3、23之畫像預測， 但並不侷限於此，例如亦可將動作補償預測包含於畫像預 測。此情況下，亦可平均訊息量編碼移動向量資訊。又， 作爲此動作補償予測，可採用與傳統以來所採用之 MPEG-4或H. 264之動作補償預測相同之手段。又，其他 適用各種動作補償預測手段亦可。 又，於上述各實施型態中，所採用H. 26.4中所使用 之空間領域之預測，作爲圖框內預測，但圖框內預測並不 限於此。例如亦可適用MPEG-4所進行之頻率領域之預測 〇 於此際，上面或左邊連接之區塊編碼或已解碼之情況 ，係採用連接之區塊轉換係數之全部或其中一部分，作爲 該編碼或解碼對象區塊之轉換係數預測値。上面及左邊連 接之區塊同時爲編碼或已解碼之情況，顯示採用上面及左 -39- (36) 1253867 邊連接之區塊中，哪個區塊轉換係數之全部或 作爲預測値之1位元資料，設爲預測模式資訊 又，上面或左邊連接之區塊中任一者爲編碼或 況，採用該編碼或已解碼區塊之正交轉換係數 中一部分，作爲預測値。 另一方面，上面或左邊連接之區塊任一者 未結束之情況，係採用位於最靠近該區塊上方 離之編碼或已解碼之區塊之正交轉換係數全部 分，作爲預測値。然而，位於最靠近上方及左 碼或已解碼之區塊，位於亦與上方及左方相同 ，位於上方及左方之區塊中，顯示採用哪個區 數全部或其中一部分作爲預測値之1位元資料 模式資訊加以編碼。又，位於編碼或解碼對象 及左方之所有區塊爲編碼或未完成解碼之情況 分設爲設定値（例如128 )進行預測。 又，於上述各實施型態中，亦可藉由圖框 測値設爲〇，不進行圖框內預測而使之動作。 由於藉由導入畫像塡補模式而削減空間之冗長 提局編碼效率。 又，於上述各實施型態中，畫像塡補處理 理對象之圖框相同空間內之播放畫像，產生預 亦可於與該處理對象圖框相異之圖框中，採用 放畫像之圖框之播放畫像於畫像塡補處理。 又，於上述第1實施型態中，畫像塡補處 其中一部分 加以編碼。 已解碼之情 之全部或其 編碼或解碼 或左方之距 或其中一部 方距離之編 距離之情況 塊之轉換係 ，設爲預測 區塊之上方 ，僅DC成 內預測將預 此情況下， 度，故亦可 中雖採用處 測畫像，但 結束產生播 理所產生之 -40- (37) 1253867 * 預測畫像依舊採用爲播放畫像，但於編碼方面，該預測畫 ' 像與輸入畫像之預測殘留畫像，亦可進行上述之轉換處理 及平均訊息量編碼，並包含於位元流。此情況下，解碼方 面，藉由解碼及反轉換處理位元流之資料，而產生回復預 測殘留畫像，並藉由加法該回復預測殘留畫像，和畫像塡 補處理所產生之預測畫像，而產生播放畫像。 〔第3實施型態〕 以下，針對本發明之第3實施型態加以說明。圖1 6 ► 爲表示本發明第3實施型態相關之動畫編碼裝置之構造圖 。圖16所示之動畫編碼裝置310，物理上可設爲例如具 備CPU (中央處理裝置）、記憶體等記憶裝置、顯示器等 顯示裝置、通信裝置之電腦。又，動畫編碼裝置3 1 0亦可 爲攜帶電話等移動通信終端、DVD裝置。亦即，畫像編 ' 碼裝置310可廣泛適用能做資訊處理之裝置。 動畫編碼裝置310功能上具有領域分割部312、編碼 模式決定部（決定手段）3 1 4、畫像預測部3 1 6、減法部 3 18、轉換部（轉換手段）320、編碼部（編碼手段）322 、反轉換部（反轉換手段）324、加法部（播放畫像產生 .·手段）3 26及畫像記憶部（記憶手段）3 28。 領域分割部3 1 2係依序將輸入影像（動畫）之各圖框 ，設爲編碼對象圖框，將編碼對象圖框，分割成特定大小 之複數部分領域（以下稱爲微區塊）。特定大小可爲例如 16x16畫素之大小，但不限於此，亦可爲其他大小。 -41 - (38) (38)1253867 領域分割部312又產生用來限定微區塊之微區塊位置 資訊。微區塊位置資訊例如可於圖框內之各微區塊採用依 照光點掃瞄順序，由大到小標記之整數號碼。 又，微區塊位置資訊可依光點掃瞄順序，採用位於微 區塊前端之畫素座標。 編碼模式決定部314係取得各微區塊之編碼模式，並 將限定該編碼模式之編碼模式資訊，輸出於畫像預測部 316及編碼部3 22。於本實施型態中，此編碼模式資訊係 用來限定藉由第1畫像預測處理或第2畫像預測處理，應 產生微區塊之預測畫像之資訊。以下，將第1畫像預測處 理設爲動作補償預測，說明本實施型態。又，以下於本說 明書中，應以第1畫像預測處理處理微區塊時之編碼模式 設爲P模式，應以第2畫像預測處理處理微區塊時之編碼 模式設爲C模式。另外，第1畫像預測處理例如可採用周 知之網際網路圖框預測等之處理。有關第1畫像預測處理 及第2畫像預測處理之詳情，將於後敘述。 畫像預測部316係基於編碼模式決定部314所輸出之 編碼模式資訊，採用第1畫像預測處理或第2畫像預測處 理之其中一方，而產生處理對象之微區塊之預測畫像。畫 像預測部3 1 6以第1畫像預測處理來處理微區塊之情況， 將預測補助資訊之移動向量輸出於編碼部322。有關畫.像 預測部3 1 6之詳情將於後敘述。 減法部3 1 8係進行畫像預測部3 1 6所產生之處理對象 之微區塊之預測畫像，和從領域分割部3 1 2輸出之處理對 -42- (39) (39)1253867 象微區塊之輸入畫像之差演算，而產生預測殘留畫像。 轉換部3 2 0轉換預測殘留畫像而產生轉換資訊。此轉 換例如可採用 DCT( Discrete Cosine Transform)等之轉 換處理與反量子化處理。此際，轉換資訊包含量子化係數 組。DCT可採用4行4列之2維元DCT，或8行8列之2 維元DCT。另外，此轉換可採用H· 264所使用之4行4 列之整數直行轉換及量子化、MP法（Matiching Pursuit )、或者向量量子化及波率轉換（Wavelet Transform)等 任意轉換處理·量子化處理。 編碼部3 22係採用平均訊息量編碼來自領域分割部 312之微區塊位置資訊，和來自編碼模式決定部314之編 碼模式資訊，和來自畫像預測部3 1 6之移動向量，及來自 轉換部320之轉換資訊等之編碼處理加以編碼，並將編碼 結果包含於位元流而輸出。 反轉換部324係藉由反轉換來自轉換部320之轉換資 訊，而產生回復預測殘留畫像之回復預測殘留畫像。轉換 資訊包含量子化係數組之情況，反轉換部324於量子係數 施行反量子化處理及反轉換處理，產生回復預測殘留畫像 之回復預測殘留畫像。 加法部326藉由加法來自反轉換部324之回復預測殘 留畫像和來自畫像預測部3 1 6之預測畫像，而產生播放畫 像，並將此組入播放圖框，使之記憶於畫像記憶部3 2 8。 另外，於畫像資料之畫素値設定範圍之情況，加法部326 亦可爲了收束於此範圍內而擷取加法結果之畫素値。 -43- (40) (40)1253867 畫像記憶部3 2 8記憶組入編碼對象圖框之微區塊完成 之播放畫像之播放圖框、·參考圖框。此參考圖框爲與編碼 對象相異圖框之播放圖框，本實施型態中爲一圖框前之播 放圖框。 以下針對編碼模式決定部3 1 4加以說明。圖1 7爲用 來說明編碼模式決定部之處理之圖。關於圖17，四角形 之領域爲表示爲區塊，標記箭頭之實線及點線表示掃瞄順 序。 編碼模式決定部3 14如本圖（a )所示，首先，以特 定之掃瞄順序（例如光點掃瞄順序），經由產生第1畫像 預測處理（動作補償預測處理）之編碼對象圖框之所有微 區塊之預測畫像（亦即以P模式產生預測畫像），而產生 編碼對象圖框之所有微區塊之播放畫像所形成之播放圖框 〇 編碼模式決定部3 1 4如本圖（b )所示，以與上述相 反之掃瞄順序，經由產生第2畫像預測處理之編碼模式對 象圖框之所有微區塊之預測畫像’而產生編碼對象圖框之 所有微區塊之播放畫像。 編碼模式決定部3 1 4採用第2畫像預測處理產生預測 畫像之際，藉由處鋰對象之微區塊’採用以特定之掃瞄順 序位於前方之微區塊之播放畫像，和以特定之掃猫順序位 於後方之微區塊中，編碼模式爲1>模式之微區塊之播放畫 像，和記憶於畫像記億部328之參考圖框。例如’如本圖 (c)所示’若將標記「A」之微區塊設爲處理對象之微區 -44- (41) (41)1253867 塊，將採用播放圖框之微區塊中，相較於爲區塊A前方 之微區塊之播放畫像、相較於A後方且編碼模式爲p模 式之微區塊之播放畫像（圖中標記爲「P」之微區塊）、 及記憶於畫像記憶部3 2 8之參考圖框，進行第2畫像預測 處理。與第2畫像預測處理相關之詳細內容將於後敘述。 編碼模式決定部314每次經過第2畫像預測處理產生 播放畫像時，藉由進行經由第1畫像預測處理產生之播放 畫像及經由第2畫像預測處理產生之播放畫像各自相關之 成本計算，而決定編碼模式。 此成本例如處理對象之微區塊編碼所需之位元數R、 該微區塊之播放畫像之各畫素與該微區塊之輸入畫像之各 畫像之誤差之平方D、及事先設定之係數設爲λ之際，以 D + λ · R加以計算。編碼模式決定部3 1 4係選擇Ρ模式 或C模式中，成本較小之模式設爲編碼模式。另外，成本 若可呈現編碼效率或/及畫像，亦可從各種函數加以演算 〇 以下針對畫像預測部3 1 6加以詳細說明。.圖1 8爲表 示畫像預測部3 1 6構造之方塊圖。畫像預測部3 1 6具備模 式切換部3 30、第1畫像預測部（第1畫像預測手段） 3 3 2及第2畫像預測部（第2畫像預測手段）3 3 4。 模式切換部330接收來自編碼模式決定部314之編碼 模式資訊，依照該編碼模式資訊所限定之編碼模式’啓動 第1畫像預測部3 3 2或第2畫像預測部3 3 4模式切換部 3 3 0，於編碼模式爲Ρ模式之情況，啓動第1畫像預測部 -45- (42) (42)1253867 3 3 2，而於編碼模式爲C模式之情況，啓動第2畫像預測 部 3 3 4。 於動畫編碼裝置310中，模式切換部330最初藉由第 1畫像預測部3 3 2，產生於編碼對象圖框之所有微區塊中 ，編碼模式爲P模式之所有微區塊之預測畫像。其後，模 式切換部3 3 0，藉由第2畫像預測部3 3 4，產生於編碼對 象圖框之所有微區塊中，編碼模式爲C模式之所有微區塊 之預測畫像。 第1畫像預測部3 32，如上述所示，藉由第1畫像預 測處理亦即動作補償預測處理而產生播放畫像。所謂動作 補償預測處理係進行處理對象之微區塊之輸入畫像與參考 圖框之任意領域之區塊匹配（block matching )，採用相 關最高之參考圖框領域之部分畫像，作爲播放畫像，並發 生往該領域之移動向量之處理。此相關係採用例如對象處 理之微區塊之輸入畫像與匹配對象之領域之播放畫像之差 量平方D、從處理對象之微區塊往該領域之移動向量編碼 所需之資料長R、及預定之係數λ，從D + λ R之參考函 數加以演算。另外，動作補償預測處理亦可採用提高取樣 (upsampling )參考圖框爲2倍或4倍之畫像加以進行。 又，於將微區塊分割成更小之各區塊上，亦可實施動作補 償預測處理。此際，將輸出表示各小區塊之移動向量與微 區塊分割種類之區塊分割模式。 第2畫像預測部3 3 4採用第2畫像預測處理，產生決 定編碼模式爲C模式之微區塊之預測畫像。圖1 9係用來 ，46 - (43) 1253867 說明第2畫像預測處理之圖。於第2畫像預測處理中，選 • 擇未產生播放畫像之微區塊Y。此微區塊Y中，選擇未施 與播放畫像之畫素値（預測信號）之未處理之畫素，並設 定將該畫素包含於其中一部分之模板T。於本實施型·態中 ，雖設定以上述未處理之畫素爲主之模板T，但若包含已 處理之畫素與未處理之畫素，模板T可爲任意尺寸及形狀 。又，對於微區塊γ，任意尺寸之參考領域R係相對於播 放圖框F 1加以設定。又，對於記憶於畫像記億部328之 參考圖框F2，亦設定參考領域R。參考圖框F2之參考領 .域R亦可設於相當於設於播放圖框F 1之參考·領域R位置 之參考圖框F2之位置。或者，參考圖框F2之參考領域R ，亦可設於偏離相當於微區塊Y周圍微區塊之移動向量 之中値（median)所產生之移動向量之位置。 於第2畫像預測處理中，演算位於參考領域R之任意 位置之已產生播放畫像之候補領域S與模板T之相關，相 關最高之候補領域選擇複製參考領域Sc。此相關例如模 板T與候補領域S兩者之對應位置產生播放畫像畫素値之 畫素，設爲有效畫素，模板T與候補領域S之有效畫素之 畫素値之差量値之平方、亦即匹配誤差Μ，從以有效畫素 數U分割之値加以演算。另外，相關若可呈現模板Τ與 候補領域S之畫素相似度，亦可藉由各種演算方法加以演 .算。 . 於第2畫像預測處理中，於模板T中未施予播放畫像 之畫素値之未處理畫素上，複製複製參考領域Sc之對應 -47- (44) (44)1253867 畫素之畫素値，作爲塡補畫素値。圖19中僅於已產生模 板T之播放畫像之部分標記斜線。圖19中，於模板T內 之未產生播放畫像之領域（模板T內之下部）’呈現施予 複製參考領域S c之下部畫素値。於第2畫像預測處理中 ，有關各微區塊係至未施予播放畫像之畫素値之未處理畫 素爲止，反覆選擇畫素並產生播放畫像。 以下，針對動畫編碼裝置3 1 0之動作加以說明。並同 時針對本發明實施型態相關之動畫編碼方法加以說明。圖 20爲表示第3實施型態相關之動畫編碼方法之流程圖。 如圖20所示，動畫編碼裝置310之編碼過程中，藉 由領域分割部312，將編碼對象圖框分割成複數微區塊（ 步驟S301 )。又，藉由領域分割部312產生上述微區塊 位置資訊。 接著，進行藉由編碼模式決定部314決定各微區塊編 碼模式之編碼模式決定處理（步驟S3 02 )。圖21表示第 3實施型態相關之動畫編碼方法之編碼模式決定處理之流 程圖。如圖21所示，於編碼模式決定處理中，首先，依 照掃瞄順序（光點掃瞄順序），經由第1畫像預測處理（ 動作補償預測處理），產生所有微區塊之播放畫像所形成 之播放圖框（步驟S3 02- 1 )。 接著，依照掃瞄順序選擇最後微區塊作爲處理對象之 微區塊（步驟S3 02-2 )，執行上述第2畫像預測處理。 於第2畫像預測處理中，如上述所示，採用經由步驟 S 3 02- 1所產生之播放圖框中，對處理對象之微區塊以掃 -48- (45) 1253867 瞄順序位於前方之微區塊之播放畫像，和處理對 塊以掃瞄順序位於後方之微區塊中，編碼模式爲 微區塊之播放畫像，及參考圖框，而產生播放畫 其次，步驟S3 02-3中所產生之處理對象之 播放畫像，和步驟S 3 02- 1中所產生之處理對象 之播放畫像之成本，係採用上述成本函數而各自 驟S 3 02·4)。接著，第1畫像預測處理、亦即 或第2畫像預測處理、亦即C模式中，選擇成本 式作爲編碼模式（步驟S302-5)。 再者，測試所有微區塊之處理是否結束（步 6 )。所有微區塊處理結束之情況（Yes )，結束 決定處理。另一方面，所有微區塊處理未結束 No )，依照反掃瞄順序，選擇未決定編碼模式 (步驟 S3 02-7 )，並反覆進行從步驟 S 3 02 S302-6之處理。 回到圖20，接著，於動畫編碼裝置3 1 0中 碼部322編碼編碼模式資訊（步驟S303)。接 模式切換部3 3 0，依照特定掃瞄順序（例如光點 )，選擇微區塊作爲處理對象，並測試處理對象 之編碼模式是否爲P模式（第1畫像預測處理 S3 04 )。編碼模式非P模式之情況（No )，製 驟S 3 1 2。另一方面，編碼模式爲P模式之情況 模式切換部3 3 0啓動第1畫像預測部3 3 2，藉由 預測處理產生處理對象之微區塊之預測畫像（与 象之微區 P模式之 像。 微區塊之 之微區塊 演算（步 P模式， 較低之模 驟 S302· 編碼模式 之情況（ 之微區塊 3至步驟 ，藉由編 著，藉由 掃瞄順序 之微區塊 )(步驟 程移至步 (Yes)， 第1畫像 b 驟 S 3 0 5 -49- (46) 1253867 再者，藉由減法部318，產生處理對象之微區塊 入畫像與預測畫像之差所形成之預測殘留畫像（ S3 06 )。接著，藉由轉換部3 20將此預測殘留畫像轉 轉換資訊（步驟S307)。然後，藉由編碼部322平 息量編碼移動向量及轉換資訊（步驟S308)。 其次，藉由反轉換部324於轉換資訊施行反轉換 產生回復預測殘留畫像之回復預測殘留畫像（步驟 )。再者，藉由加法部326，加法此回復預測殘留畫 和來自畫像預測部3 1 6之預測畫像，藉此產生處理對 微區塊之播放畫像（步驟S3 10)。此播放畫像組入 圖框，並記憶於畫像記憶部3 28 (步驟S311)。 再者，測試所有微區塊之處理是否結束（步驟 )。所有微區塊處理未結束之情況（No )，選擇未 之微區塊（步驟S3 02-7 )，並反覆進行從步驟S3 04 驟S312之處理。另一方面，所有微區塊處理結束之 (Yes)，製程移至步驟S313。 於步驟S3 13中，藉由模式切換部3 3 0，依照特 瞄順序（例如光點掃瞄順序），選擇微區塊作爲處理 ，並測試處理對象之微區塊之編碼模式是否爲C模式 2畫像預測處理）。編碼模式非C模式之情況（N 〇 ) 理移至步驟S312。 另一方面，編碼模式爲C模式之情況（Y e s )， 切換部3 3 0啓動第2畫像預測部3 3 4，藉由第2畫像 之輸 步驟 換成 均訊 ，並 S309 像， 象之 播放 S3 12 處理 至步 情況 定掃 對象 (第 ，處 模式 預測 -50- (47) (47)1253867 處理，產生處理對象之微區塊之預測畫像（步驟S314) 。圖22表示第3實施型態相關之動畫編碼方法之第2畫 像預測處理流程圖。 如圖22所示，第2畫像預測處理中’選擇未產生播 放畫像之區塊。於本實施型態中’編碼模式爲C模式之微 區塊設爲處理對象之微區塊，依特定之掃瞄順序加以選擇 (步驟 S314-1 )。 接著，如上述所示設定相對於處理對象之微區塊之參 考領域（步驟S3 14-2 )。接著，選擇微區塊內未產生播 放畫像之畫素（步驟S3 14-3 )，並設定將該畫素包含於 其中一部分之模板（步驟S3 14-4 )。 如上述所示演算此模板與參考領域之候補領域之相關 (步驟S3 14-5 )，選擇相關最高之候補領域作爲複製參 考領域（步驟S314-6)。 其次，於未施予播放畫像之畫素値之模板內之未處理 畫素，複製複製參考領域之對應畫素之畫素値（步驟 S3 1 4-7 )。接者，測試處理對象之微區塊內，是否有未施 予播放畫素之畫素値之未處理畫素（步驟S314-8)。存 在未處理畫素之情況（Yes )，選擇此未處理之畫素（步 驟S314-9)，並反覆進行步驟S314-4〜步驟S314_8之處 理。另一方面，處理對象之微區塊內無未處理畫素之情況 ，結束第2畫像預測處理（步驟S3 14)。 回到圖20，於動畫編碼裝置310中，藉由減法部318 ，產生處理對象之微區塊之輸入畫像，與第2畫像預測處 -51 - (48) (48)1253867 理所產生之預測畫像之差所形成之預測殘留畫像（步驟 S3 1 5 ) ° 接著，藉由轉換部3 2 0將此預測殘留畫像轉換成轉換 資訊（步驟S316)。然後，藉由編碼部322平均訊息量 編碼轉換資訊（步驟S 3 1 7 )。 藉由反轉換部3 24於轉換資訊施行反轉換，並產生回 復預測殘留畫像之回復預測殘留畫像（步驟S 3 1 8 )。再 者，藉由加法部326，加法此回復預測殘留畫像，和來自 畫像預測部3 1 6之預測畫像，產生處理對象之微區塊之播 放畫像（步驟S3 19 )。此播放畫像組入播放圖框，並記 憶於畫像記憶部3 2 8 (步驟S 3 2 0 )。 再者’測試所有微區塊之處理是否結束（步驟S3 1 2 )。所有微區塊處理未結束之情況（No)，選擇未處理 之微區塊（步驟S302-7)，並反覆進行從步驟S304至步 驟S 3 1 2之處理。另一方面，所有微區塊處理結束之情況 (Yes )，編碼製程將結束。 以下，針對將電腦設爲動畫編碼裝置3 10並使之動作 之動畫編碼程式加以說明。圖2 3爲第3實施型態相關之 動畫編碼程式之構造與紀錄媒體共同呈現之圖。圖23所 示之動畫編碼程式340，收納於紀錄媒體1〇〇提供使用。 紀錄媒體100例如爲磁片、CD— ROM、DVD或ROM 等之紀錄媒體，或半導體記憶體等。 紀錄媒體1 〇 〇若插入讀取裝置1 1 2，電腦1 1 0 (參考 圖1 4及圖1 5 )將可從讀取裝置1丨2存取存入紀錄媒體 -52- (49) (49)1253867 100之動畫編碼程式340，並可藉由該動畫編碼程式340 ，作爲動畫編碼裝置310而進行動作。 如圖15所示，動畫編碼程式340亦可作爲重疊於載 波之電腦資料信號1 3 0，經由網路而提供。此際，電腦 1 10可將藉由通信裝置124所接收之動畫編碼程式340存 入記憶體1 16 ’並執行動畫編碼程式340。 如圖2 3所示，動畫編碼程式3 4 〇係具備總括處理之 主模組341、領域分割模組342、編碼模式決定模組344 、畫像預測模組3 46、減法模組3 48、轉換模組3 5 0、編 碼模組3 5 2、反轉換模組3 54、加法模組3 56及畫像記憶 模組3 5 8。畫像預測模組346具備模式切換模組3 60、第 1畫像預測模組3 62及第2畫像預測模組3 64。 領域分割模組342、編碼模式決定模組344、畫像預 測模組346、減法模組3 48、轉換模組3 5 0、編碼模組352 、.反轉換模組3 54、加法模組3 5 6、畫像記憶模組3 5 8、 模式切換模組3 60、第1畫像預測模組3 62及第2畫像預 測模組3 64各自執行於電腦之功能，和上述領域分割部 3 1 2、編碼模式決定部3 1 4、畫像預測部3 1 6、減法部3 1 8 、轉換部320、編碼部322、反轉換部324、加法部326 及畫像記憶部3 28、模式切換部3 3 0、第1畫像預測部 3 3 2及第2畫像預測部3 3 4中，對應之部分相同。 以下，針對動畫編碼裝置3 1 0之作用及效果加以說明 。若藉由第3實施型態之畫像編碼裝置3 1 0，編碼模式爲 C模式之微區塊，亦即藉由第2畫像預測處理產生之預測 -53- (50) (50)1253867 畫像之微區塊，由於不必將基於預測補助資訊所產生之資 料，包含於位元流，故產生編碼效率高之位元流。 於動畫編碼裝置310中，第2畫像預測部3 3 4採用參 考圖框及編碼對象圖框之播放圖框，而產生預測畫像。此 播放圖框包含經由第1畫像預測處理及第2畫像預測處理 而完全產生之播放畫像。亦即，第2畫像預測部3 3 4採用 與編碼對象圖框相異之圖框之播放畫像所形成之參考圖框 ，和編碼對象圖框之播放化項所形成之播放圖框，而產生 預測畫像。因此，產生可削減時間方向及空間方向之冗長 度之編碼資料。 又，於第2畫像預測處理中，採用包含經由第1畫像 預測處理及第2畫像預測處理而完全產生之播放畫像之播 放圖框。因此，亦可採用因掃描順序而位於後方之播放畫 像於預測，故更可有效地削減空間方向之冗長度。 〔第4實施型態〕 以下’針對本發明之第4實施型態之動畫解碼裝置加 以說明。圖24爲表示本發明第4實施型態相關之動畫解 碼裝置之構造圖。圖24所示之動畫解碼裝置370，物理 上可設爲例如具備CPU (中央處理裝置）、記憶體等記憶 裝置、顯示器等顯示裝置、通信裝置之電腦。又，動畫解 碼裝置370亦可爲攜帶電話等移動通信終端、DVD裝置 。亦即，動畫解碼裝置370可廣泛適用可資訊處理之裝置 -54· (51) (51)1253867 如圖24所示，動畫解碼裝置370具有解碼部（解碼 手段）3 7 2、反轉換部（反轉換手段）3 7 4、畫像預測部 3 7 6、加法部（播放畫像產生手段）3 7 8及畫像記憶部（ 記憶手段）3 80。 - 解碼部3 7 2接收所輸入之位元流，並解碼該位元流。 接收藉由動畫編碼裝置3 1 0而產生之位元流之情況，解碼 部372解碼該位元流，而產生微區塊位置資訊、編碼模式 資訊、移動向量及轉換資訊。 反轉換部374從解碼部3 72接收轉換資訊，並於處理 對象之微區塊轉換資訊施行反轉換，藉此產生該處理對象 微區塊之回復預測殘留畫像。反轉換部3 74將此回復預測 殘留畫像輸出於加法部3 78。另外，反轉換部3 74所進行 之處理係和動畫編碼裝置310之反轉換部324相同之處理 〇 畫像預測部3 76產生處理對象之微區塊之預測畫像， 並將該預測畫像輸出於加法部3 7 8。畫像預測部3 76具備 模式切換部3 82、第1畫像預測部（第1畫像預測手段） 3 8 及第2畫像預測部（第2畫像預測手段）3 86。模式 切換部382係基於來自解碼部372之編碼模式資訊，啓動 第1畫像預測部3 84或第2畫像預測部3 86。第1畫像預 測部3 84藉由第1畫像預測處理，產生處理對象之微區塊 之預測畫像；第2畫像預測部3 86藉由第2畫像預測處理 ，產生處理對象之微區塊之預測畫像。包含於畫像預測部 376之此等要素所進行之處理，同於動畫編碼裝置310之 -55- (52) (52)1253867 畫像預測部3 1 6之對應要素所進行之處理。 加法部3 7 8係加法來自畫像預測部3 76之預測畫像， 和來自反轉換部3 74之回復預測殘留畫像，產生處理對象 之微區塊之預測畫像，並使之記億於畫像記億部3 80。再 者，於畫像資料之畫素値設定特定範圍之際’加法部378 亦可將畫素値限於此範圍內而進行擷取處理。 畫像記憶部3 80記憶組入已產生之播放畫像之解碼對 象圖框之播放圖框，和參考圖框。參考圖框如上述所示， 係與解碼對象圖框相異圖框之播放圖框，本實施型態中， 爲解碼對象圖框之一圖框前之播放圖框。 以下，針對動畫解碼裝置3 70之動作加以說明。圖 25爲表示第4實施型態相關之動畫解碼方法之流程圖。 如圖25所示，動畫解碼裝置3 70之解碼過程中，首 先藉由解碼部3 72，解碼對象圖框之所有微區塊之編碼模 式資訊，從位元流加以解碼（步驟S331 )。 接著，藉由模式切換部3 82，依特定掃瞄順序（例如 光點掃描順序），選擇微區塊作爲處理對象，並測試處理 對象之微區塊之編碼模式是否爲P模式（第1畫像預測處 理）（步驟S3 3 2 )。編碼模式非P模式之情況（No)， 製程移至步驟S 3 3 8。另一方面，編碼模式爲P模式之情 況（Yes >，藉由解碼部3 72，從位元流平均訊息量解碼 處理對象之微區塊之轉換資訊及移動向量（步驟S 3 3 3 ) 。再者，模式切換部3 82啓動第1畫像預測部3 84，並藉 由第1畫像預測處理產生處理對象之微區塊之預測畫像（ -56- (53) (53)1253867 步驟S 3 4 )。 其次，藉由反轉換部3 74，於轉換資訊施行反轉換， 產生回復預測殘留畫像（步驟S3 3 5 )。其次，藉由加法 部3 7 8，加法此回復預測殘留畫像與預測畫像，並產生播 放畫像（步驟S3 3 6 )。此播放畫像組入播放圖框，並記 憶於·畫像記憶部3 80 (步驟S3 3 7 )。 接著，測試所有微區塊之處理是否結束（步驟 S3 3 8 )。所有區塊處理未結束之情況（No)，選擇未處理之 微區塊，並反覆從步驟S33 2至步驟S338之處理。 另一方面，所有區塊處理結束之情況（Yes )，製程 移至步驟S 3 3 9。步驟S 3 3 9中， 藉由模式切換部82，依照特定掃瞄順序（例如光點 掃瞄順序），選擇微區塊作爲處理對象，並測試處理對象 之微區塊之編碼模式是否爲C模式（第2畫像預測處理） (步驟S 3 3 9 )。編碼模式非C模式之情況（No )，製程 移至步驟S3 45。另一方面，編碼模式爲C模式之情況（ Yes )，藉由解碼部3 72，從位元流平均訊息量解碼處理 對象之微區塊之轉換資訊（步驟S340 )。再者，模式切 換部3 8 2啓動第2畫像預測部3 8 6，並藉由第2畫像預測 處理產生處理對象之微區塊之預測畫像（步驟S 3 4 1 )。 其次，藉由反轉換部3 74對轉換資訊施行反轉換，並 產生回復預測殘留畫像（步驟S 3 42 )。再者，藉由加法 部.3 7 8，加法此回復預測殘留畫像與預測畫像，產生播放 畫像（步驟S343 )。此播放畫像組入播放圖框，並記憶 -57- (54) (54)1253867 於畫像記憶部3 80 (步驟S344 )。 再者，測試所有微區塊之處理是否結束（步驟S3 45 )。所有微區塊處理未結束之情況（No) ’运擇未處理 之微區塊，並反覆進行從步驟S339至步驟S345之處理。 另一方面，所有微區塊處理結束之情況（Yes) ’解碼製 程結束。 以下，針對將電腦設爲動畫解碼裝置3 70並使之動作 之動畫解碼程式加以說明。圖26爲第4實施型態相關之 動畫解碼程式之構造與紀錄媒體共同呈現之圖。圖26所 示之動畫解碼程式3 90，收納於紀錄媒體100提供使用。 紀錄媒體1〇〇例如爲磁片、CD — ROM、DVD或ROM等之 紀錄媒體，或半導體記億體等。 紀錄媒體1〇〇若插入讀取裝置112，電腦110 (參考 圖14及圖15)將可從讀取裝置112存取存入紀錄媒體 1〇〇之動畫解碼程式3 90，並可藉由該動畫解碼程式390 ，作爲動畫解碼裝置3 70而進行動作。 如圖15所示，動畫解碼程式390亦可作爲重疊於載 波之電腦資料信號13 0，經由網路而提供。此際，電腦 110可將藉由通信裝置124所接收之動畫編碼程式340存 入記憶體1 1 6，並執行動畫解碼程式3 9 0。 如圖26所示，動畫解碼程式3 90係具備總括處理之 主模組39 1、解碼模組3 92、反轉換模組3 94、畫像預測 模組3 96、加法模組3 98及畫像記憶模組400。畫像預測 模組3 96具備模式切換模組402、第1畫像預測模組404 -58- (55) 1253867 及第2畫像預測模組406。 解碼模組392、反轉換模組3 94、畫像預測模組396 、加法模組3 9 8及畫像記憶模組400、模式切換模組402 、第1畫像預測模組4 04及第2畫像預測模組4 0 6各自執 行於電腦之功能，和上述解碼部3 72、反轉換部3 74、畫 像預測部3 76、加法部3 7 8、畫像記憶部3 80、模式切換

部3 82、第1畫像預測部3 84及第2畫像預測部3 8 6中， 對應之要素功能相同。 如以上說明所示，動畫解碼裝置370，可基於動畫編 碼裝置3 1 0所產生之位元流，而回復動畫。又，動畫解碼 裝置370，對於編碼模式爲C模式之微區塊，亦即藉由第 2畫像預測處理產生預測畫像之微區塊，可不從編碼側取 得移動向量等之預測補助資訊，而產生預測畫像。 另外，本發明不限於上述第3 ,及第4實施型態，可有 各種變化。例如，於第3實施型態，第2畫像預測處理中 ’參考編碼對象圖框之播放畫像所形成之播放圖框。亦可 取代於此播放圖框，而參考編碼對象圖框、亦即輸入畫像 本體，亦可實現第2畫像預測處理。 又，亦可依舊採用第2.畫像預測處理所產生之預測畫 像，作爲播放畫像。此際，有關第2畫像預測處理所產生 之預測畫像和輸入畫像之差所形成之預測殘留畫像之編碼 資料’不必包含於位元流，故更可產生編碼效率較高之位 元流.。 又，關於動畫之特性，移動較多之部分與移動較少之 •59- (56) (56)1253867 背景部分爲已知之情況，藉由參考預先設定各微區塊之編 碼模式之表格等，亦可節省決定編碼模式之處理。 以上，如說明本發明最佳實施型態所示，若藉由本發 明，可提供能有效編碼畫像之畫像編碼裝置、畫像編碼方 法、畫像編碼程式，和可從本發明之畫像編碼裝置所產生 之位元流回復畫像之畫像解碼裝置、畫像解碼方法及畫像 解碼程式。 【圖式簡單說明】 圖1爲表示第1實施型態相關之畫像編碼裝置之構造 圖。 圖2爲表示用來說明畫像預測處理內容之圖。 圖3爲表示用來說明畫像預測處理內容之圖。 圖4爲表示說明代替畫素値之圖。 圖5爲表示說明代替畫素値之圖。 圖6爲表示說明畫像塡補處理內容之圖。 圖7爲表示畫像編碼處理之畫像編碼裝置動作之流程 圖。 圖8爲表示紀錄畫像編碼程式之紀錄媒體構造圖。 圖9爲表示第2實施型態相關之畫像解碼裝置之構造 圖。 圖10爲表示畫像解碼處理之槪略動作之流程圖。 圖11爲表示預測畫像解碼處理動作之流程圖。 圖12爲表示塡補畫像解碼處理動作流程圖。 -60- (57) (57)1253867 圖13表示紀錄畫像解碼程式之紀錄媒體構造圖。 圖1 4爲表示用來執行記憶於紀錄媒體之程式之電腦 硬體構造之圖。 圖15爲表示用來執行記憶於紀錄媒體之程式之電腦 斜視圖。 圖16爲表示第3實施型態相關之動畫編碼裝置之構 造圖。 圖17爲表示用來說明編碼模式決定部之處理之圖。 圖1 8爲表示畫像預測部之構造之方塊圖。 圖1 9爲表示用來說明第2畫像預測畫像處理之圖。 圖2 0爲表示第3實施型態相關之動畫編碼方法之流 程圖。 圖21爲表示第3實施型態相關之動畫編碼方法之編 碼模式決定處理之流程圖。 圖2 2爲表示第2畫像預測處理之流程圖。 圖2 3爲第3實施型態相關之動畫編碼程式之構造與 紀錄媒體共同呈現之圖。 圖24爲表示第4實施型態相關之動畫解碼裝置之構 造圖。 圖2 5爲表示第4實施型態相關之動畫解碼方法之流 程圖。 圖26爲表示第4實施型態相關之動畫解碼程式與紀 錄媒體共同呈現之圖。 (58)1253867 【主要元件符號說明】 1 畫 像 編 碼 裝 置 11 畫 像 分 割 部 12 編 碼 模 式 決 定 部 13 預 測 畫 像 產 生 部 14 減 法 部 15 轉 換 部 16 編 碼 部 17 反 轉 換 部 18 加 法 部 19 記 憶 部 T 模 板 P 處 理 對 象 畫 素 Q 播 放 畫 素 S 相 關 領 域 Y 處 理 對 象 區 塊 R 對 象 領 域 S 1 分 割 輸 入 畫 像 S2 決 定 編 碼 模 式 S3 預 測 編 碼 處 理 模 式 S4 產 生 預 測 畫 像 S5 產 生 預 測 殘 留 畫 像 S6 演 算 轉 換 係 數 S7 平 均 訊 息 旦 里 編 碼 -62- 1253867 (59) S8 產 生 播 放 差 量 畫 像 S9 產 生 播 放 畫 像 S 1 0 儲 存 播 放 畫 像 S 1 1 所 有 塊 完 成 101 程 式 領 域 102a 畫 像 分 割 模 組 102b 編 碼 模 式 決 定 模 組 102c 預 測 畫 像 產 生 模 組 1 02d 減 法 模 •組 1 02e 轉換 模 組 1 02f 編 碼 模 組 l〇2g 反 轉 換 模 組 1 02h 加 法 模 組 1 02i 記 憶 模 組 2 畫 像 解 碼 裝 置 2 1 解 碼 部 22 編 碼 模 式 判 斷 部 23 預 測 畫 像 產 生 部 24 反 轉 換 部 25 加 法 部 26 記 憶 部 27 切 換 開 關 28 塡 補 畫 像 產 生 部 S20 平 均 訊 息 量 解 碼 -63- 1253867 (60) S30 預 S40 塡 S3 1 預 S32 產 S33 產 S34 產 S35 儲 S36 所 S4 1 塡 S42 產 S43 儲 S44 所 201 程 202 畫 202a 解 202b 編 202c 預 202d 反 202e 加 202f 記 202g 切 202h 塡 110 電 100 紀 測畫像編碼處理 補畫像編碼處理 測編碼處理模式 生預測畫像 生預測殘留畫像 生播放畫像 存播放畫像 有區塊是否結束 補編碼處理模式 生塡補畫像 存塡補畫像 有區塊是否結束 式領域 像解碼程式 碼模組 碼模式判斷模組 測畫像產生模組 轉換模組 法模組 憶模組 換開關模組 補畫像產生模組 腦 錄媒體 -64 - (61)1253867

112 114 116 126 118 120 1 2 2 124 1 30 3 10 3 12 3 14 3 16 3 18 320 322 324 326 328 330 332 334 FI F2 讀取裝置 作業用記憶體 記憶體

CPU 顯示器 滑鼠 鍵盤 通信裝置 電腦資料信號 動畫像編碼裝置 領域分割部 編碼模式決定部 畫像預測部 減法部 轉換部 編碼部 反轉換部 加法部 畫像記憶部 模式切換部 第1畫像預測部 第2畫像預測部 播放圖框 參考圖框 -65- (62)1253867 S ( Sc ) 複 製 參 考 領 域 S301 分 割 領 域 S302 決 定 編 碼 模 式 S303 編 碼 編 碼 模 式 資 訊 S304 第 1 畫像預測處理？ S305 第 1 畫 像 預 測 處 理 S306 產 生 預 測 殘 留 畫 像 S307 轉 換 S308 平 均 訊 息 量 編 碼 S309 反 轉 換 S3 1 0 加 法 S3 1 1 記 憶 播 放 畫 像 S3 12 所 有 區 塊 是 否 結 束？ S3 1 3 第 2 畫 像 預 測 處 理？ S3 14 第 2 畫 像 預 測 處 理 S3 1 5 產 生 預 測 殘 留 畫 像 S3 1 6 轉 換 S3 1 7 平 均 訊 息 量 編 碼 S3 1 8 反 轉 換 S3 1 9 加 法 S320 記 憶 播 放 畫 像 S32 1 所 有 塊 是 否 結 束？ START 編 碼 模 式 決 定 處 理 S302-1 依 掃 描 順 序 進 行 第1畫像預測處理 -66- 1253867 (63) S302-2 選擇最後區 S302-3 第2畫像預 S302-4 成本計算 S302-5 選擇編碼模 S302-6 所有區塊是 S302-7 以反掃描順 START 第2畫像預 S3 14-1 選擇未產生 S3 14-2 設定參考領 S3 14-3 選擇區塊內 S3 14-4 設定模板 S3 14-5 演算相關 S 3 1 4 - 6 選擇複製領 S3 14-7， 於模板之未 對應畫素 S3 14-8 區塊內是否 S3 14-9 選擇未處理 340 動畫像編碼 341 主模組 342 領域分割模 344 編碼模式決 346 畫像預測模 360 模式切換模 362 第1畫像預 塊 測處理 式 否結束？ 序選擇其次區塊 測處理 播放畫像之區塊 域 之未處理畫素 域 處理畫素複製複製領域之 有未處理畫素？ 畫素 程式 組 定模組 組 組 測模組 -67- 1253867 (64) 364 第 348 減 350 轉 352 編 354 反 356 加 358 畫 370 動 372 解 374 反 376 童 里 3 78 加 380 畫 382 模 S33 1 解 S332 第 S 3 3 3 平 S334 第 S335 反 S336 加 S337 儲 S338 所 S339 第 S340 平 2畫像預測模組 法模組 換模組 碼模組 轉換模組 法模組 像記憶模組 畫像解碼裝置 碼部 轉換部 像預測部 法部 像記憶部 式切換部 碼編碼模式 1畫像預測處理？ 均訊息量解碼 1畫像預測處理 轉換 法 存播放畫像 有區塊是否結束？ 2畫像預測處理？ 均訊息量解碼 -68- 1253867 (65) S34 1 第 S342 反 S343 加 S344 記 S345 所 384 第 386 第 390 動 391 主 392 解 394 反 396 畫 398 加 400 畫 402 模 404 第 406 第 2畫像預測處理 轉換 法 憶播放圖框 有區塊是否結束 1畫像預測部 2畫像預測部 畫像解碼程式 模組 碼模組 轉換模組 像預測模組 法模組 像記憶模組 式切換模組 1畫像預測模組 2畫像預測模組 -69-

Claims (1)

1. '~"Ί 正替換頁丨 1253867 Ιϊ： 14' (1) 十、申請專利範圍 第93140634號專利申請案 中文申請專利範圍修正本 民國94年1 1月14日修正 1 . 一種畫像編碼裝置，係具備：將編碼封象之輸入畫 像，分割成特定尺寸所形成之複數之各部分領域’藉由在 預測畫像之生成下以預測補助資訊所需之第1畫像預測處 理或第2畫像預測處理之任一者，產生預測畫像之編碼模 式，且產生用來限定該編碼模式之編碼模式資訊之決定手 段， 和執行對於前述複數之部分領域中，從前述編碼模式 資訊，限定藉由第1畫像預測處理應產生預測畫像之領域 之部分領域，抽出從其他部分領域之已產生之播放畫像， 產生該部分領域之預測畫像之預測補助資訊，並基於該預 測補助資訊產生該預測畫像之前述第1畫像預測處理之第 1畫像預測手段， 和記憶基於前述畫像之播放畫像之記憶手段， 和產生包含已編碼前述編碼模式資訊與前述預測補助 資訊之資料之位元流之編碼手段。 2 ·如申請專利範圍第1項所記載之畫像編碼裝置，其 中，前述第2畫像預測處理，係將未產生預測信號之畫素 設爲其中一部分之領域爲模板，已產生之前述播放畫像爲 參考領域，並選擇該參考領域中，與前述模板相關最高之 1253867 / … 9·ί ίΐ. 14 / (2) 領域爲複製參考領域’於前述模板內未產生前述預測信號 之畫素，給予前述複製參考領域內之對應畫素之畫素値’ 藉此產生前述預測畫像之處理。 3 .如申請專利範圍第1項或第2項所記載之畫像編碼 裝置，其中，前述決定手段’將前述複數之部分領域之播 放畫像，經由前述第1畫像預測處理’依照特定掃瞄順序 加以產生後，依照與該特定掃瞄順序相反之順序’選擇處 理對象之部分領域’相較於該處理對象之部分領域’前述 掃瞄順序中位於前方之部分領域之畫像 '相較於該處理對 像之部分領域’前述掃瞄順序中位於後方之部分領域中’ 藉由第1畫像預測處理應產生之預測畫像之領域之決定編 碼模式之該部分領域之播放畫像設爲前述參考領域’經由 前述第2畫像預測處理產生該處理對象之部分領域之播放 畫像，基於比較該第2畫像預測處理所產生之處理對象之 部分領域之播放畫像’與前述第1畫像預測處理所產生之 處理對象之部分領域之播放畫像’而決定該處理對象之部 分領域之編碼模式。 4 .如申請專利範圍第1項或第2項所記載之畫像編碼 裝置，其中，更具備前述複數之部分領域中，從前述編碼 模式資訊，限定藉由第2畫像預測處理應產生預測畫像之 領域之部分領域之預測畫像’藉由該第2畫像預測處理而 產生之第2畫像預測手段； 前述第2畫像預測手段將藉由前述第2畫像預測處理 所產生之前述預測畫像’設爲前述播放畫像。 -2- i·· w-i'Jfciir··*, (3) 1253867 象)正替換頁丨 _________ί 5 .如申請專利範圍第1項或第2項所記載之畫像編碼 裝置，其中，前述編碼對象之輸入畫像爲動畫圖框； 於前述第2畫像預測處理中，編碼對象圖框之播放畫 像，及相較於該編碼對象圖框優先處理之圖框之播放畫像 之至少任一者，設爲前述參考領域。 6. 如申請專利範圍第1項或第2項所記載之畫像編碼 裝置，其中，前述第1畫像預測處理係採用與前述處理對 象之部分領域相同之空間內之前述播放畫像於預測上而產 生預測畫像之處理； 於該第1畫像預測處理中，從前述編碼模式，連接前 述處理對象之部分領域之連接部分領域，限定爲藉由前述 第2畫像預測處理應產生預測畫像之部分領域之情況，係 基於未與該處理對象之部分領域連接之非連接部分領域之 播放畫像，產生該處理對象之部分領域之預測畫像。 7. 如申請專利範圍第6項所記載之畫像編碼裝置，其 中，在前述第1畫像預測處理中，由前述編碼模式連接到 前述處理對象之部分領域之連接部分領域，被限定爲爲了 藉由前述第2畫像預測處理來產生預測畫像之部分領域之 情況，位於預測方向之直線上，且存在於預測起始端方向 之前述非連接部分領域之前述播放畫像中，根據最靠近前 述處理對象之部分領域之畫素之畫素値，產生前述預測畫 像。 8 .如申請專利範圍第1項或第2項所記載之畫像編碼 裝置，其中，更具備藉由執行前述第1畫像預測手段所產 -3 - 1253867 I (4) 生之前述預測畫像，與前述編碼對象之輸入畫像之差演算 ，而產生預測殘留畫像之預測殘留畫像產生手段； 前述編碼手段，係將根據前述預測殘留畫像所產生之 信號予以編碼後之資料，包含於位元流。 9. 一種畫像編碼方法，決定手段包含：對於將編碼對 象之輸入畫像分割成特定尺寸所形成之複數各部分領域， 決定有關藉由必須以預測補助資訊產生預測畫像之第1畫 像預測處理或第2畫像預測處理之何者，產生預測畫像之 編碼模式，且產生用來限定該編碼模式之編碼模式資訊之 決定步驟； 和第1畫像預測手段，執行前述複數之部分領域中， 從前述編碼模式資訊，限定藉由第1畫像預測處理應產生 預測畫像之領域之部分領域，抽出從其他部分領域之已產 生之播放畫像，產生該部分領域之預測畫像之預測補助資 訊，並基於該預測補助資訊產生該預測畫像之前述第1畫 像預測處理之第1畫像預測步驟， 和記憶基於前述畫像之播放畫像之記憶步驟， 和編碼手段產生包含已編碼前述編碼模式資訊與前述 預測補助資訊之資料之位元流之編碼步驟。 1 0 · —種記錄畫像編碼程式之電腦可讀取之記錄媒體 ，將電腦功能化作爲： 對於將編碼對象之輸入畫像分割成特定尺寸所形成之 複數之各部分領域’決定有關藉由必須以預測補助資訊產 生預測畫像之第1畫像預測處理，或第2畫像預測處理之 -4- 1253867 / ⑥贫 S4.au ) ’… (5) 何者產生預測畫像之編碼模式’且產生用來限定該編碼模 式之編碼模式資訊之決定手段’ 和執行前述複數之部分領域中，從前述編碼模式資訊 ，限定藉由第1畫像預測處理應產生預測畫像之領域之部 分領域，抽出從其他部分領域已產生之播放畫像，產生該 部分領域之預測畫像之預測補助資訊，並基於該預測補助 資訊產生該預測畫像之前述第1畫像預測處理之第1畫像 預測手段， 和記憶基於前述畫像之播放畫像之記憶手段， 和產生包含已編碼前述編碼模式資訊與前述預測補助 資訊之資料之位元流之編碼手段。 11. 一種畫像解碼裝置，具備： 將解碼對象之畫像分割成特定尺寸所形成之複數之各 部分領域，從包含編碼限定採用於產生預測畫像之第1畫 像預測處理或第2畫像預測處理之編碼模式資訊，與基於 該第1畫像預測處理產生預測畫像之預測補助資訊之位元 流，解碼該編碼模式資訊與該預測補助資訊之解碼手段； 和前述複數之部分領域中，從前述解碼模式資訊，限 定藉由第1畫像預測處理應產生預測畫像之領域之部分領 域之預測畫像，從已產生之播放畫像，藉由採用前述預測 補助資訊之該第1畫像預測處理而產生之第1畫像預測手 段， 和前述複數之部分領域中，從前述解碼模式資訊，限 定藉由第2畫像預測處理應產生預測畫像之領域之部分領 -5- 867

   (6) 域之預測畫像，藉由該第2畫像預測處理而產生之 像預測手段， 和記憶基於前述預測畫像之播放畫像之記憶手 前述第2畫像預測處理中，未產生預測信號之 其中一部分之領域設爲模板，記憶於前述記憶手段 播放畫像設爲參考領域，並選擇該參考領域中與前 相關最高之領域爲複製參考領域，於前述模板內未 述預測信號之畫素上，施予前述複製參考領域內之 素之畫素値，藉此產生前述預測畫像。 1 2 .如申請專利範圍第1 1項所記載之畫像解碼 其中，前述決定手段，對於從前述解碼模式資訊， 由第1畫像預測處理應產生預測畫像之領域之部分 依照特定掃瞄順序藉由第1畫像預測處理產生前述 像，將基於該預測畫像產生之前述播放畫像記憶於 憶手段之後，前述第2畫像預測手段，對於從前述 式資訊限定藉由第2畫像預測處理應產生預測畫像 之部分領域，依照前述特定掃瞄順序藉由第2畫像 理產生前述預測畫像。 1 3 ·如申請專利範圍第1 1項所記載之畫像解碼 其中，第2畫像預測手段將藉由前述第2畫像預測 生之前述預測畫像，設爲前述播放畫像。 1 4 ·如申請專利範圍第1 i項所記載之畫像解碼 其中，前述解碼對象之畫像爲動畫圖框； 第2畫 段； 畫素爲 之前述 述模板 產生前 對應畫 裝置， 限定藉 領域， 預測畫 前述記 解碼模 之領域 預測處 裝置， 處理產 裝置， (7)

   畫像中’前述解碼對象圖框之該播放畫像，及相較於該解 碼對象圖框優先處理之圖框之播放畫像至少其中一者，設 爲前述參考領域。 1 5 ·如申請專利範圍第i i項所記載之畫像解碼裝置， 其中’前述第1畫像預測處理係採用與前述處理對象之部 分領域相同空間內之前述播放畫像於預測上，而產生預測 畫像之處理； 於該第1畫像預測處理中，從前述編碼模式，前述處 理對象之部分領域連接之連接部分領域，限定爲藉由前述 第2畫像預測處理應產生預測畫像之部分領域之情況，基 於未與該處理對象之部分領域連接之非連接部分領域之播 放畫像，而產生該處理對象之部分領域之預測畫像。 1 6 .如申請專利範圍第1 5項所記載之畫像解碼裝置， 其中，前述第1畫像預測處理中，從前述解碼模式資訊， 限定藉由第2畫像預測處理應產生預測畫像之領域之部分 領域，位於預測方向之直線上 並位於預測起始端方向 之前述非連接部分領域之前述播放畫像中，基於最靠近前 述處理對象之部分領域之畫素之畫素値’而產生預測殘留 畫像。 1 7 .如申請專利範圍第1 1項所記載之畫像解碼裝置， 其中，前述位元流包含編碼基於前述部分領域之前述預測 畫像與該部分領域之畫像之差演算所產生之預測殘留畫像 之信號而產生之資料； 前述解碼手段，包含於前述位元流之資料中，從編碼 12^桃t 正替換頁| (8) 基於前述預測殘留畫像所產生之信號所形成之該資料’解 碼該信號； 該畫像解碼裝置，更具備加法基於以前述解碼手段解 碼之前述信號所產生之回復預測殘留畫像與前述預測畫像 ，藉此產生前述播放畫像之播放畫像產生手段。 1 8 . —種畫像解碼方法，具備： 對於將解碼對象之畫像分割成特定尺寸所形成之複數 之各部分領域，從包含編碼限定採用於產生預測畫像之第 1畫像預測處理，或第2畫像預測處理之解碼模式資訊’ 和藉由該第1畫像預測處理產生預測畫像之預測補助資訊 之位元流，解碼手段解碼該編碼模式資訊與該預測補助資 訊之解碼步驟， 和第1畫像預測手段，前述複數之部分領域中，從前 述解碼模式資訊，限定藉由前述第1畫像預測處理應產生 預測畫像之領域之部分領域之預測畫像，藉由採用前述預 測補助資訊之該第1畫像預測處理而產生之第1畫像預測 步驟， 和第2畫像預測手段，前述複數之部分領域中，從前 述解碼模式資訊，限定藉由前述第2畫像預測處理應產生 預測畫像之領域之部分領域之預測畫像，採用該第2畫像 預測處理而產生之第2畫像預測步驟， 和記憶手段記憶基於前述預測畫像之播放畫像之記憶 步驟； 於前述第2畫像預測處理中，未產生預測信號之畫素 -8 - 1253867 J :S.UL U J (9) 爲其中一部分之領域設爲模板，記憶於前述記憶手段之前 述播放畫像設爲參考領域’並選擇該參考領域中與前述模 板相關最高之領域爲複製參考領域’於前述模板內未產生 前述預測信號之畫素上’施予前述複製參考領域內之對應 晝素之畫素値，藉此產生前述預測畫像。 1 9. 一種記錄畫像解碼程式之電腦可讀取之記錄媒體 ;其特徵爲是爲了 ： 將電腦功能化爲= 對於將解碼對象之畫像分割成特定尺寸所形成之複數 之各部分領域，從包含編碼限定採用於產生預測畫像之第 1畫像預測處理，或第2畫像預測處理之解碼模式資訊’ 和藉由該第1畫像預測處理產生預測畫像之預測補助資訊 之位元流，解碼手段解碼該編碼模式資訊與該預測補助資 訊之解碼手段， 和前述複數之部分領域中，從前述解碼模式資訊，限 定藉由第1畫像預測處理應產生預測畫像之領域之部分領 域之預測畫像，藉由採用前述預測補助資訊之該第1畫像 預測處理而產生之第1畫像預測手段， 和前述複數之部分領域中，從前述解碼模式資訊，限 定藉由第2畫像預測處理應產生預測畫像之領域之部分領 域之預測畫像，藉由該第2畫像預測處理而產生之第2畫 像預測手段， 和記憶基於前述預測畫像之播放畫像之記憶手段； 於前述第2畫像預測處理中，未產生預測信號之畫素 -9- ，鲈 1 J __ _.丨 丨丨 -------- lt^8j67n (1〇) 爲其中一部分之領域設爲模板，記憶於前述記憶手段之前 述播放畫像設爲參考領域，並選擇該參考領域中與前述模 板相關最高之領域爲複製參考領域，於前述模板內未產生 前述預測信號之畫素上，施予前述複製參考領域內之對應 畫素之畫素値，藉此產生前述預測畫像。

   -10-