JP3975188B2

JP3975188B2 - 色相の空間予測符号化を利用した映像の符号化及び復号化方法及び装置

Info

Publication number: JP3975188B2
Application number: JP2003339008A
Authority: JP
Inventors: ▲祐▼▲滉▼ 金; 昌容金; 亮錫徐
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2002-09-30
Filing date: 2003-09-30
Publication date: 2007-09-12
Anticipated expiration: 2023-09-30
Also published as: US7266247B2; US9565448B2; US10484691B2; US20190158851A1; US20130064464A1; CN1232126C; US9866842B2; US20140348236A1; US20170105007A1; JP2004129260A; US20180084258A1; US9282341B2; CN1497985A; US20080025406A1; US8345995B2; US20040062445A1; US10230962B2; US20160142734A1

Description

本発明は映像の符号化及び復号化に係り、特に、イントラ（ｉｎｔｒａ）映像の色相成分を空間予測方法を使用して符号化する符号化方法及び装置と、符号化した色相成分を復号化する復号化方法及び装置とに関する。

映像または動映像を圧縮する時に一般的に映像を輝度成分と色相成分とに分けて符号化する。この時、輝度成分と色相成分とが有する統計的特性が相異なるが、肉眼が色相成分の変化よりも輝度成分の変化に敏感であるため、輝度成分のサンプリング周波数を色相成分のものより２倍または４倍に上げて使用するのが一般的であり、色相成分の画素値は輝度成分の各画素値より小さな分散値を有する。

従来の動映像圧縮のための国際標準技術は、一つの映像を各々輝度と色相成分とに分けて符号化する。まず、一つの映像を他の映像を参照せずに符号化した後に、この映像を参照して時間上に以後の映像を動きの予測及び補償を利用して予測符号化する。他の映像を参照せずに符号化した映像をイントラ映像、他の映像を参照して動きの予測及び補償を利用して符号化された映像をインター映像と称する。イントラ映像及びインター映像は、全て離散コサイン変換（Discrete Cosine Transformation：ＤＣＴ）、量子化、エントロピー符号化を通じて損失圧縮される。この時、イントラ映像は、時間上予測をしないため、圧縮効率を上げるために空間上予測方法が利用される。

ＩＳＯ／ＩＥＣ(International Organization for Standardization/International Electrotechnical Commission) ＭＰＥＧ(Motion Picture Expert Group)-4及びＩＴＵ−Ｔ(International Telecommunication Union-Telecommunication Standardization)Ｈ．２６３＋による動映像圧縮技術では、イントラ映像で空間上予測をする時に８×８画素単位のブロックを設定し、各ブロックをＤＣＴ(Discrete Cosine Transformation)／量子化した後にＤＣ(Direct Current)値及びＡＣ(Alternation Current)値を周辺ブロックのＤＣ値及びＡＣ値を参照して予測符号化することによって圧縮効率を上げる。

最近、ＩＳＯ／ＩＥＣＭＰＥＧとＩＴＵ−ＴＶＣＥＧ(Video Coding Experts Group)とが、共同でＪＶＴ(Joint Video Team)を組織して新しいビデオ符号化標準案を策定しているが、ＪＶＴ最終委員会の勧告案にはイントラ映像を符号化する時に空間予測方法を使用して圧縮する技術が含まれている。この技術では、輝度成分と色相成分とに各々異なるサイズのブロック及び空間予測方法を使用する。まず、輝度成分は、４×４または１６×１６サイズのブロックを使用するが、４×４の場合には予測方向によって９つの予測方法があり、１６×１６の場合には予測方向によって４つの予測方法がある。

輝度成分で１６×１６サイズのブロックを使用して予測する方法と同様に、色相成分の場合には、４つの予測方法を使用するが、ブロックサイズは８×８サイズのブロックを使用する。図１Ａでｑと表示されたのは、現在符号化しようとする８×８サイズブロックの各画素の値及び現在ブロックの画素値を予測するために使われる周辺ブロックの画素の値である。ここで４つの予測方法は、具体的にＤＣ予測方法、垂直予測方法、水平予測方法及び平面予測方法であるが、各方法では、現在ブロックの画素値を符号化する前に、空間上で現在ブロックの真上と左側とに位置したブロックで現在ブロックとすぐ隣接している画素の値を参照して現在ブロックの各画素値を予測した後に、予測した現在ブロックの各画素値と現在ブロックの入力画素値との差を符号化する。

まず、ＤＣ予測方法の場合には、参照する画素値の平均を使用して予測符号化をするが、図１ＢでＳ０はｑ₁₀、ｑ₂₀、ｑ₃₀及びｑ₄₀の平均、Ｓ１はｑ₅₀、ｑ₆₀、ｑ₇₀及びｑ₈₀の平均、Ｓ２はｑ₀₁、ｑ₀₂、ｑ₀₃及びｑ₀₄の平均、Ｓ３はｑ₀₅、ｑ₀₆、ｑ₀₇及びｑ₀₈の平均である。４×４ブロックＡに位置した画素の値は、Ｓ０とＳ２とを使用して予測するが、もしＳ０とＳ２のうち何れか一つだけ参照できる場合、参照できる値だけをもって予測し、二つとも参照できない場合は１２８の値を使用して予測する。そして、４×４ブロックＢは、Ｓ１を使用して予測するが、Ｓ１が参照できない場合にはＳ２を使用し、Ｓ２も参照できない場合には１２８の値を使用して予測する。そして、４×４ブロックＣは、Ｓ３の値を使用して予測するが、Ｓ３が参照できない場合にはＳ０を使用し、Ｓ０も参照できない場合には１２８の値を使用して予測する。そして、４×４ブロックＤは、Ｓ１とＳ３とを使用して予測するが、もしＳ１とＳ３のうち何れか一つだけ参照できる場合、参照できる値だけをもって予測し、二つとも参照できない場合は１２８の値を使用して予測する。

予測符号化を行う方法は、まず符号化しようとする現在ブロックの画素値ｐ_xyから周辺ブロックの画素値を利用して生成された予測値ｐｒｅｄを減算して生成された差分値ｐ_xy´を符号化する。例えば、Ｓ０〜Ｓ３が全て使用できる場合に、周波数の変換及び量子化を通じて符号化する差分値ｐ_xy´、及び画素の座標値による予測値ｐｒｅｄは次の数式（１）のように決定される。
ｐ_xy´＝ｐ_xy−ｐｒｅｄ・・・（１）
但し、
ｐｒｅｄ＝（Ｓ０＋Ｓ２）／２（１≦ｘ，ｙ≦４）
ｐｒｅｄ＝Ｓ１（５≦ｘ≦８，１≦ｙ≦４）
ｐｒｅｄ＝Ｓ３（１≦ｘ≦４，５≦ｙ≦８）
ｐｒｅｄ＝（Ｓ１＋Ｓ３）／２（５≦ｘ，ｙ≦８）

一方、垂直予測方法の場合には、現在ブロックの上側に位置した画素の値を使用して垂直方向に予測符号化を行なう。すなわち、同じ列に位置した画素は同じ予測値ｑ_x0を有し、符号化する差分値は次の数式（２）によって生成される。
ｐ_xy´＝ｐ_xy−ｑ_x0 （１≦ｘ，ｙ≦８）・・・（２）

また、水平予測方法の場合には、現在ブロックの左側に位置した画素の値を使用して水平方向に予測符号化する。すなわち、同じ行に位置した画素は、同じ予測値ｑ_0yを有し、符号化する差分値は次の数式（３）によって生成される。
ｐ_xy´＝ｐ_xy−ｑ_0y （１≦ｘ，ｙ≦８）・・・（３）

最後に、平面予測符号化方法の場合には、参照する画素の値を使用して水平方向と垂直方向との変化量を求め、この変化量と参照する画素の値とを使用して平面方程式を通じて現在ブロックの画素値を予測する方法である。すなわち、現在ブロックの画素値ｐ_xyに対する予測値をｐｒｅｄ_xyとすれば、予測値ｐｒｅｄ_xy及び符号化する差分値ｐ_xy´は、次の数式（４）によって生成される。
ｐ_xy´＝ｐ_xy−ｐｒｅｄ_xy・・・（４）
但し、
ｐｒｅｄ_xy＝（ａ＋ｂ×（ｘ−３）＋ｃ×（ｙ−３））／３２
ａ＝１６×（ｑ₈₀＋ｑ₀₈）
ｂ＝（１７×ｄＨ）／３２
ｃ＝（１７×ｄＶ）／３２

数式（４）で、ｄＨ及びｄＶは、各々水平及び垂直方向の変化量を示す。

平面予測方法での問題点は、水平及び垂直方向の変化量を求め、平面方程式を通じて各画素ごとに予測値を計算しなければならないため、計算量が多いということである。

そして、符号化時に前記４つの方法のうちいかなる方法が使われたのかを示すために、可変長符号を使用してエントロピー符号化が行なわれ、復号化時に同じ予測方法を使用して補償が行なわれる。

本発明が解決しようとする技術的課題は、イントラ映像で色相成分を空間予測符号化する時に色相成分の統計的特性を考慮して少ない計算量で効果的な予測を行うための符号化方法及び装置と、符号化した色相成分を復号化する復号化方法及び装置を提供することである。

本発明が解決しようとする他の技術的課題は、前記符号化及び復号化方法をコンピュータで実行可能なプログラムコードで記録した記録媒体を提供することである。

前記技術的課題を達成するための本発明の符号化装置は、入力映像の色相成分が所定サイズに分割されたブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用し、現在ブロックに対する水平及び垂直方向の画素値の変化量を計算する変化量計算部と、前記変化量によって現在ブロックを所定数の領域に分割し、上位参照ブロックまたは側面参照ブロックの画素値を利用して各領域ごとに予測画素値を生成する混合予測部と、現在ブロックの入力画素値と予測値との差分値を生成し、その差分値を所定の符号化方法を使用して符号化する差分値生成部と、を有し、前記混合予測部は、前記水平方向の変化量と前記垂直方向の変化量とを比較し、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測することを特徴とする。また、前記混合予測部は、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域、中間領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記中間領域の画素値を予測することを特徴とする。また、前記混合予測部は、前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする。また、前記混合予測部は、前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域、第２領域及び第３領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第３領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記第２領域の画素値を予測する。また、前記混合予測部は、前記水平及び垂直方向の変化量の間の差分値を生成して第１しきい値と比較し、前記差分値が前記第１しきい値より小さければ、前記上位参照ブロック及び前記側面参照ブロックの現在ブロックに隣接した画素値の平均を各々求め、前記平均値の間の差分値を求める比較部と、前記平均値の間の差分値が第２しきい値より大きければ、前記現在ブロックの前記側面上位から対角線を設定し、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成する予測値生成部と、を含むことを特徴とする。

一方、前記技術的課題を達成するための本発明の符号化装置は、入力映像の色相成分を所定サイズに分割したブロックのうち予測符号化を行う現在ブロックを、複数の所定の予測方法毎に所定数の領域に分割し、分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法によって現在ブロックの各画素の予測値を生成する混合予測部と、現在ブロックの入力画素値と各予測方法による予測値の間の差分値を生成する差分値生成部と、差分値のうち符号化に必要なビット数が最小になる差分値を選択する選択部と、選択された差分値及び選択された差分値に対応する予測方法についての情報を所定の符号化方法によって符号化する符号化部と、を有し、前記混合予測部は、前記現在ブロックを垂直方向の二つの領域に分割して、上位参照ブロックの画素値を利用して上位領域の予測値を生成し、側面参照ブロックの画素値を利用して下位領域の予測値を生成することを特徴とする。また、前記混合予測部は、前記現在ブロックを水平方向の第１及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した第１領域の予測値を生成し、上位参照ブロックの画素値を利用して前記第２領域の予測値を生成することを特徴とする。また、前記混合予測部は、前記現在ブロックを垂直方向の上位領域、中間領域及び下位領域の３つの領域に分割し、上位領域は上位参照ブロックの画素値を利用して予測値を生成し、下位領域は側面参照ブロックの画素値を利用して予測値を生成し、中間領域は前記上位参照ブロックの画素値と側面参照ブロックの画素値との平均を利用して予測値を生成する。また、前記混合予測部は、前記現在ブロックを水平方向の第１ないし第３領域に分割し、前記側面参照ブロックに隣接した第１領域は側面参照ブロックの画素値を利用して予測値を生成し、前記第３領域は上位参照ブロックの画素値を利用して予測値を生成し、前記第２領域は前記上位参照ブロックの画素値と前記側面参照ブロックの画素値とを利用して予測値を生成することを特徴とする。また、前記混合予測部は、前記現在ブロックを前記側面上位からの対角線方向に分割し、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成することを特徴とする。

一方、前記技術的課題を達成するための本発明の他の符号化装置は、使用者の入力によってＤＣ予測方法、垂直予測方法、水平予測方法、及び上位参照ブロック及び側面参照ブロックの現在ブロックに隣接した画素値を利用して前記現在ブロックに対する垂直及び水平方向の変化量を計算し、前記垂直及び水平方向の変化量によって前記現在ブロックを所定数の領域に分割した後、前記上位参照ブロック及び前記側面参照ブロックの画素値を利用して前記領域に対する予測値を生成する混合予測方法を含む所定の予測方法のうち何れか一つの予測方法を選択する選択部と、選択された予測方法によって、入力映像の色相成分を所定のサイズに分割したブロックのうち予測符号化を行う現在ブロックの各画素の予測値を、隣接した上位参照ブロックの画素値及び側面参照ブロックの画素値のうち少なくとも一つを利用して生成する予測部と、現在ブロックの入力画素値と各予測方法による予測値間の差分値を生成する差分値生成部と、差分値及び選択された予測方法についての情報を所定の符号化方法によって符号化する符号化部と、を有することを特徴とする。

また、前述した符号化装置の予測部は、混合予測方法を行う混合予測部を含み、混合予測部は、前記水平方向の変化量と前記垂直方向の変化量とを比較し、前記水平方向の変化量が垂直方向の変化量よりも多い場合には前記現在ブロックを垂直方向の上位及び下位領域に分割し、上位参照ブロックの画素値を利用して上位領域に対する予測値を生成し、側面参照ブロックの画素値を利用して下位領域に対する予測値を生成することを特徴とする。また、前記混合予測部は、前記水平方向の変化量と前記垂直方向の変化量とを比較し、前記垂直方向の変化量が水平方向の変化量よりも多い場合には前記現在ブロックを水平方向の第１及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した第１領域に対する予測値を生成し、前記上位参照ブロックの画素値を利用して第２領域に対する予測値を生成することを特徴とする。

一方、前記技術的課題を達成するための本発明の復号化装置は、映像の色相成分が符号化したビットストリームを入力されて映像を復元する復号化装置であって、ビットストリームから読出された符号化情報に対応する所定の復号化方法を利用して、ビットストリームに含まれる色相成分に対する差分値をブロック単位に復号化する復号化部と、ビットストリームに予測方法についての情報を示す予測モードが含まれているか否かを調べて、予測モードが含まれていれば、予測モードを抽出してその抽出された予測モードに基づいて予測方法を決定し、予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックの画素値を利用して現在ブロックに対する画素値の垂直及び水平方向の変化量を計算し、その垂直及び水平方向の変化量によって予測方法を決定する予測方法決定部と、決定された予測方法によって現在ブロックの画素に対する予測値を生成する予測値生成部と、予測値と対応する差分値とを合算して映像の色相成分を復元する予測補償部と、を有することを特徴とする。

また、垂直及び水平方向の変化量によって予測方法が決定された場合に、前述した復号化装置の予測値生成部は、前記垂直方向及び水平方向の変化量とを比較し、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測することを特徴とする。また、前記垂直及び水平方向の変化量によって予測方法が決定された場合に、前記予測値生成部は、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域、中間領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記中間領域の画素値を予測することを特徴とする。また、前記垂直及び水平方向の変化量によって予測方法が決定された場合に、前記予測値生成部は、前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする。また、前記垂直及び水平方向の変化量によって予測方法が決定された場合に、前記予測値生成部は、前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域、第２領域及び第３領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第３領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする。また、前記垂直及び水平方向の変化量によって予測方法が決定された場合に、前記予測値生成部は、前記水平及び垂直方向の変化量の間の差分値が第１しきい値より小さければ、前記上位参照ブロック及び前記側面参照ブロックの現在ブロックに隣接した画素値の平均値を各々求め、前記平均値間の差分値が第２しきい値より大きければ、前記現在ブロックの前記側面上位から対角線を設定し、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成することを特徴とする。

一方、前記技術的課題を達成するための本発明の符号化方法は、（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、（ｂ）ブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用して、現在ブロックに対する水平及び垂直方向の画素値の変化量を生成する段階と、（ｃ）垂直及び水平方向の変化量によって現在ブロックを所定数の領域に分割し、上位参照ブロックまたは側面参照ブロックの画素値を利用して、各領域の画素の予測値を生成する段階と、（ｄ）現在ブロックの入力画素値と予測値との差分値を生成し、差分値を所定の符号化方法によって符号化する段階と、を有し、前記（ｃ）段階は、前記水平方向の変化量と前記垂直方向の変化量のサイズを比較し、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測することを特徴とする。また、前記（ｃ）段階は、前記水平方向の変化量と前記垂直方向の変化量のサイズを比較し、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域、中間領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記中間領域の画素値を予測することを特徴とする。また、前記（ｃ）段階は、前記水平方向の変化量と前記垂直方向の変化量のサイズを比較し、前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする。また、前記（ｃ）段階は、前記水平方向の変化量と前記垂直方向の変化量のサイズを比較し、前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域、第２領域及び第３領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第３領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする。また、前記（ｃ）段階は、（ｃ１）前記水平及び垂直方向の変化量間の差分値を生成し、前記差分値を所定の第１しきい値と比較する段階と、（ｃ２）前記差分値が前記第１しきい値より小さければ、前記上位参照ブロック及び前記側面参照ブロックの現在ブロックに隣接した画素値の平均を各々求め、前記２つの平均値間の差分値を求める段階と、（ｃ３）前記差分値が所定の第２しきい値より大きければ、前記現在ブロックの前記側面上位から対角線を設定し、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成する段階と、を含むことを特徴とする。

一方、前記技術的課題を達成するための本発明の他の符号化方法は、（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、（ｂ）ブロックのうち予測符号化を行う現在ブロックを、複数の所定の予測方法毎に所定数の領域に分割し、分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法に対応する予測値を生成する段階と、（ｃ）現在ブロックの入力画素値と各予測方法による予測値との間の差分値を生成する段階と、（ｄ）差分値のうち符号化に必要なビット数が最小になる差分値を選択し、選択された差分値及び選択された差分値に対応する予測方法についての情報を所定の符号化方法によって符号化する段階と、を有し、前記（ｂ）段階は、前記現在ブロックが垂直方向の二つの領域に分割された場合に、上位領域は上位参照ブロックの画素値を利用して予測値を生成し、下位領域は側面参照ブロックの画素値を利用して予測値を生成することを特徴とする。また、前記（ｂ）段階は、前記現在ブロックが水平方向の第１及び第２領域に分割された場合に、前記側面参照ブロックに隣接した第１領域は側面参照ブロックの画素値を利用して予測値を生成し、前記第２領域は上位参照ブロックの画素値を利用して予測値を生成することを特徴とする。また、前記（ｂ）段階は、前記現在ブロックが垂直方向の上位領域、中間領域及び下位領域の３つの領域に分割された場合に、上位領域は上位参照ブロックの画素値を利用して予測値を生成し、下位領域は側面参照ブロックの画素値を利用して予測値を生成し、中間領域は前記上位参照ブロックの画素値と側面参照ブロックの画素値との平均を利用して予測値を生成することを特徴とする。また、前記（ｂ）段階は、前記現在ブロックが水平方向の第１ないし第３領域に分割された場合に、前記側面参照ブロックに隣接した第１領域は側面参照ブロックの画素値を利用して予測値を生成し、前記第３領域は上位参照ブロックの画素値を利用して予測値を生成し、前記第２領域は前記上位参照ブロックの画素値と前記側面参照ブロックの画素値とを利用して予測値を生成することを特徴とする。また、前記（ｂ）段階は、前記現在ブロックが前記側面上位からの対角線方向に分割された場合には、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成することを特徴とする。

一方、前記技術的課題を達成するための本発明の他の符号化方法は、（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、（ｂ）使用者の入力によってＤＣ予測方法、垂直予測方法、水平予測方法、及び上位参照ブロック及び側面参照ブロックの現在ブロックに隣接した画素値を利用して前記現在ブロックに対する垂直及び水平方向の変化量を計算し、前記垂直及び水平方向の変化量によって前記現在ブロックを所定数の領域に分割した後、前記上位参照ブロック及び前記側面参照ブロックの画素値を利用して前記領域に対する予測値を生成する混合予測方法のうち何れか一つの予測方法を選択する段階と、（ｃ）ブロックのうち予測符号化を行う現在ブロックに対する予測値を、選択された予測方法によって隣接した上位参照ブロックの画素値及び側面参照ブロックの画素値のうち少なくとも一つを利用して生成する段階と、（ｄ）現在ブロックの入力画素値と各予測方法による予測値との間の差分値を生成する段階と、（ｅ）差分値及び選択された予測方法についての情報を所定の符号化方法によって符号化する段階と、を有することを特徴とする。

また、前述した符号化方法で利用される混合予測方法は、前記水平方向の変化量と前記垂直方向の変化量とを比較し、前記水平方向の変化量が垂直方向の変化量よりも多い場合には前記現在ブロックを垂直方向の上位及び下位領域に分割し、上位参照ブロックの画素値を利用して上位領域に対する予測値を生成し、側面参照ブロックの画素値を利用して下位領域に対する予測値を生成することを特徴とする。また、前記混合予測方法は、前記水平方向の変化量と前記垂直方向の変化量とを比較し、前記垂直方向の変化量が水平方向の変化量よりも多い場合には前記現在ブロックを水平方向の第１及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した第１領域に対する予測値を生成し、前記上位参照ブロックの画素値を利用して第２領域に対する予測値を生成することを特徴とする。

一方、前記技術的課題を達成するための本発明の復号化方法は、映像の色相成分が符号化したビットストリームを入力されて映像を復元する復号化方法であって、（ａ）ビットストリームから読出された符号化情報に対応する所定の復号化方法によってビットストリームに含まれた色相成分に対する予測差分値をブロック単位に復号化する段階と、（ｂ）ビットストリームに予測方法についての情報の予測モードが含まれているか否かを調べてビットストリームから予測モードを抽出し、抽出された予測モードに基づいて予測方法を決定する段階と、（ｃ）ビットストリームに予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックを利用して現在ブロックに対する画素値の垂直及び水平方向の変化量を計算し、その垂直及び水平方向の変化量によって予測方法を決定する段階と、（ｄ）（ｂ）段階または（ｃ）段階で決定された予測方法によって現在ブロックの画素に対する予測値を生成する段階と、（ｅ）予測値と予測差分値とを合算して映像の色相成分を復元する段階と、を有することを特徴とする。

また、前述した復号化方法の（ｃ）段階で決定された予測方法は、前記垂直方向及び水平方向の変化量を比較し、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測することを特徴とする。また、前記（ｃ）段階で決定された予測方法は、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域、中間領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記中間領域の画素値を予測することを特徴とする。また、前記（ｃ）段階で決定された予測方法は、前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする。また、前記（ｃ）段階で決定された予測方法は、前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域、第２領域及び第３領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第３領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする。また、前記（ｃ）段階で決定された予測方法は、前記水平及び垂直方向の変化量の間の差分値が第１しきい値より小さければ、前記上位参照ブロック及び前記側面参照ブロックの現在ブロックに隣接した画素値の平均値を各々求め、前記平均値間の差分値が第２しきい値より大きければ、前記現在ブロックの前記側面上位から対角線を設定し、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成することを特徴とする。

本発明による映像符号化及び復号化方法及び装置によれば、色相成分を効果的に予測符号化することによって圧縮効率を上げられるだけでなく、加算及び積算演算が必要でなく計算量が少なくなって符号化及び復号化に必要な時間を短縮できる効果がある。

以下、本発明の望ましい実施形態による映像符号化及び復号化方法及び装置を、添付した図面を参照して、詳細に説明する。

図２Ａは、本発明の望ましい実施形態による映像符号化装置を概略的に示すブロック図である。映像符号化装置は、入力部１００、輝度予測符号化部２００、色相予測符号化部３００、時間上予測符号化部４００、変換／量子化部５００及びエントロピー符号化部５５０を含む。

本発明の望ましい実施形態による映像符号化方法を説明するフローチャートである図２Ａ及び図２Ｂをさらに参照して本発明の映像符号化方法及び装置を説明する。符号化する映像（例えば、動映像）がフレーム単位で入力部１００に入力されれば（Ｓ１００）、入力部１００は符号化する映像がイントラ映像であるか、またはインター映像であるかを判断し、インター映像である場合には時間上予測符号化部４００に出力し、イントラ映像である場合には輝度予測符号化部２００に出力する（Ｓ１１０）。

輝度予測符号化部２００は、入力されたイントラ映像の輝度成分を所定のブロック単位に符号化するが、この時、符号化する現在ブロックの輝度成分の画素値を周辺ブロックの画素値を利用して空間上予測し、現在ブロックの輝度成分の入力画素値と予測された画素値との間の差分値を生成する（Ｓ２００）。

色相予測符号化部３００は、入力されたイントラ映像の色相成分の画素値を空間上予測し、入力された色相成分の入力画素値と予測された画素値の間の差分値を符号化する値として生成する（Ｓ３００）。この色相予測符号化部３００の機能及び色相予測方法については後述する。

一方、インター映像を入力された時間上予測符号化部４００は、現在のインター映像より以前に入力されたイントラ映像またはインター映像を利用して現在のインター映像の各画素に対する時間上の予測値を生成し、入力画素値と予測画素値の間の差分値を生成してその差分値を変換／量子化部５００に出力する（Ｓ４００）。

一方、変換／量子化部５００は、空間上予測差分値である輝度成分の予測差分値と色相成分の予測差分値及び時間上予測差分値を入力され、予測差分値をＤＣＴ変換のような変換方法を利用して周波数領域に変換し、周波数領域に変換された予測差分値を所定の量子化ビット数に量子化してエントロピー符号化部５５０に出力し（Ｓ５００）、エントロピー符号化部５５０は公知のハフマンコーディングや算術コーディング方法のようなエントロピー符号化方法を利用して予測差分値を符号化する（Ｓ５５０）。

以下では、まず図５Ａないし図５Ｈを参照して本発明による色相成分の予測符号化に利用される混合予測方法を説明した後、本発明の望ましい実施形態による色相予測符号化部３００の構成を示すブロック図である図３Ａないし図３Ｄ、及び本発明の望ましい実施形態による色相空間上予測方法を説明するフローチャートである図４Ａないし図４Ｄを参照して、前述した色相予測符号化部３００及び第Ｓ３００段階を説明する。

図５Ａないし図５Ｈは、本発明による色相成分の空間上予測方法を説明するための図面である。図５Ａないし図５Ｈで、四角形及び円は、各々一つの画素を示す。円で表現された画素は、現在ブロックの画素を示し、８×８の円形の画素が集まって一つのブロックをなす。画素値の予測は、８×８ブロック単位でなされる。四角形に表現された画素は、周辺ブロックの画素で現在ブロックの画素の値を予測するために使われる画素である。説明のために現在ブロックの上側のブロックの画素は黒色に、現在ブロックの左側ブロックの画素は白色に表示された。現在ブロックの上側ブロックの８つの黒色の四角形画素は左側から右側に画素値の変化を有し、この変化量をｄＨという。また、現在ブロックの左側ブロックの８つの白色の四角形画素は、上方から下方に画素値の変化を有し、この変化量をｄＶという。この変化量ｄＨ及びｄＶを通じて現在ブロックの値がいかなる変化を有するか予測できる。

ＪＶＴ最終委員会の勧告案の平面予測方法によれば、予測された値は、ｄＨ、ｄＶによって順次に変わる平面状を有する。しかし、実際映像では、色相成分値は値の変化が大きくなく、値の変化のある部分は平面方程式を通じてあらわれるように順次に値が変わらずに断続的に変化する。その理由は、輝度の場合は照度または物体と光との角度によって値が順次に変化するが、色相の場合は物体によって固有の色相を有するため、輝度のように連続的に変化するよりは断続的に変化する。

一つの現在ブロック内で、このような断続的に変化した領域を探すために、図５Ａないし図５Ｈのようにブロックを区分でき、各領域に対して黒色の円で表示された画素の値は、上側ブロックの黒色の四角形画素を参照して予測し、白色の円で表示された画素は左側ブロックの白色の四角形画素を参照して予測される。

斜線を入れた円で表示された画素は、黒色の四角形画素、白色の四角形画素または両者の平均値を使用して予測される。例えば、図５Ｂで直線を中心に上段部分に当たる斜線を入れた画素の値は、黒色の四角形画素の値を参照して予測し、下の部分に当たる斜線を入れた画素の値は白色の四角形画素の値を参照して予測できる。または斜線を入れた部分の画素の値は、当該位置の黒色の四角形画素と白色の四角形画素との値の平均値を使用して予測できるが、この場合、図５Ｂと図５Ｈとは同じ結果を示し、図５Ｄと図５ｆとも同じ結果を示す。

図５Ａないし図５Ｈでは、ブロックを区分する８つの方法を示す。この中、いかなる場合を使用するかを決定するための方法としては２つが考えられるが、最初の方法は、８つの全ての方法を使用して見た後に最適の結果を出す方法を選択して符号化するため、予測エラーを最小化できるという長所がある。しかし、復号化時にいかなる場合を使用したのかわからないため、符号化時に必ずいかなる場合を使用したのかを知らせる情報をビットストリームに含めて符号化しなければならない。この情報を符号化するためにビット量が多くなるので、予測エラーを最小化しつつ情報を符号化するビット量が少ないものを選択しなければ最適の圧縮効率を出せない。

二番目の方法は、いかなる方法を使用したのかを符号化せず、復号化時に分かる情報を使用して特定な一つの方法を決定することである。例えば、現在ブロックを復号化する時に周辺ブロックの画素、すなわち四角形で表示された画素の値が分かるので、符号化時に、この四角形で表示された画素の値を使用して一つの方法を選択できる。具体的に、ｄＨ及びｄＶの値を使用し、ｄＨがｄＶより大きい場合には図５Ａ、図５Ｂ及び図５Ｈの場合を使用し、ｄＶがｄＨより大きい場合には図５Ｄ、図５Ｅ及び図５Ｆの方法を使用できる。

各３つの方法のうち、再び前述した第一の方法のようにいかなる方法を使用したのかをビットストリームに含んで符号化できる。それとも、再び各３つの方法のうちいかなるものを使用するかを四角形画素の値を使用して決定できる。例えば、白色の四角形画素の値で上部の４つの画素を使用して変化量を求め、下部の４つの画素を使用して変化量を求めた後に、上部の変化量が下部の変化量よりも多い場合には図５Ｂの場合を、下部の変化量が上部の変化量よりも多い場合には図５Ｈの場合を、二つの変化量が類似した場合には図５Ａの場合を各々使用できる。同様に黒色の四角形画素の値で右側の４つの画素を使用して変化量を求め、左側の４つの画素を使用して変化量を求めた後に、右側の変化量が左側の変化量よりさらに多い場合に図５Ｄの場合を、反対の場合に図５Ｆの場合を、二つの変化量が類似した場合に図５Ｅの場合を使用できる。

また、垂直方向の変化量ｄＶと水平方向の変化量ｄＨ間の差を所定のしきい値と比較して、差がしきい値より大きくなければ、図５Ｃないし図５Ｇのうち何れか一つの予測方法を利用し、図５Ｃないし図５Ｇを利用する場合に黒色の四角形画素の値の平均と白色の四角形画素の値の平均とを比較し、その差が大きい場合には図５Ｃの方法を、反対の場合には図５Ｇの方法を使用できる。

前記８つの方法を全て使用する場合には、計算量が多くなるので、計算量を減らすために予測方法の数を減少してもよい。例えば、ｄＨとｄＶとを求めず、図５Ｃの方法だけ使用できる。または、ｄＨとｄＶとを求めた後、二つのサイズを比較してｄＨがｄＶより大きい場合は図５Ａの方法を、反対の場合には図５Ｅの方法を使用して２つの方法だけ使用できる。または、斜線を付した円形の画素の値として、黒色の四角形画素と白色の四角形画素の平均値を使用すれば、図５Ｂと図５Ｈ、図５Ｄと図５Ｆにおいては各々同じ結果を示し、図５Ｇの場合を除外させれば、使用できる方法は５つに減る。

一方、直線の８つの方向以外に方向を追加するか、または中央を通過する一つの直線に分けられる領域以外の他の形を考慮すれば、さらに多くの場合が生じるが、この場合にも前述した２つの方法と同様な方法でいかなる方法を使用するかを決定できる。

黒色または白色の四角形画素の値を使用して現在ブロックの画素の値を予測する場合、最も簡単には同じ行または列に位置した白色または黒色の四角形画素の値をそのまま使用する方法があり、また、同じ行または列に位置した白色または黒色の四角形画素の左右画素値を使用して予測できる。そして、現在ブロックを分ける直線の方向によって、その方向に並べて位置した黒色または白色の画素が使われることもあり、現在ブロックにすぐ隣接している画素と共にその次に隣接している画素を使用することもある。

図３Ａ及び図４Ａは、望ましい第１実施形態による色相予測符号化部３００及び色相予測符号化方法（Ｓ３００）を各々示す図面である。第１実施形態による色相予測符号化部３００は、変化量計算部３０２、混合予測部３０４及び差分値生成部３０６を含む。

イントラ映像の色相成分が色相予測符号化部３００に入力されると、変化量計算部３０２は前述したように、現在符号化するブロックに隣接した周辺参照ブロックの画素値を利用して現在ブロックに対する画素値の水平及び垂直成分の変化量を計算して、その変化量を混合予測部３０４に出力する（Ｓ３０２）。

混合予測部３０４は、水平成分の変化量と垂直成分の変化量とを比較して混合予測方法を決定し、決定された混合予測方法によって現在ブロックの各画素値に対する予測値を生成して差分値生成部３０６に出力する（Ｓ３０４）。

具体的に、混合予測部３０４は、垂直及び水平成分の変化量の差が所定のしきい値以上であるかどうかを判断する。もし、変化量間の差が所定のしきい値より小さければ、前述したように画素の平均値のサイズによって図５Ｃまたは図５Ｇの方法を利用して予測する。一方、変化量の間の差が所定のしきい値以上であれば、前述したように、水平変化量がさらに多い場合には図５Ａ、図５Ｂ及び図５Ｈのうち何れか一つの方法を利用して予測し、垂直変化量がさらに多い場合には図５Ｄ、図５Ｅ及び図５Ｆのうち何れか一つの方法を利用して予測する。３つの予測方法のうち何れか一つを決定する方法は前述した。

差分値生成部３０６は、入力されたイントラ映像の色相成分の各画素値で予測値を減算して差分値を生成し、差分値を変換／量子化部５００に出力する（Ｓ３０６）。

図３Ｂ及び図４Ｂは、望ましい第２実施形態による色相予測符号化部３００及び色相予測符号化方法（Ｓ３００）を各々示す図面である。第２実施形態による色相予測符号化部３００は、混合予測部３１２、差分値生成部３１４及び選択部３１６を含む。

混合予測部３１２は、入力された色相成分ブロックに対し、図５Ａないし図５Ｈに示された８つまたは事前に決定された所定数の予測方法を行って、それぞれの方法による予測値を生成して差分値生成部３１４に出力する（Ｓ３１２）。

差分値生成部３１４は、所定の予測方法によって生成された予測値を入力イントラ映像の色相成分の各画素値から減算し、各予測方法による差分値を生成して選択部３１６に出力する（Ｓ３１４）。

選択部３１６は、入力された各予測方法の差分値のうち符号化されるデータの量が最少である差分値とこれに該当する予測方法とを選択し、これらを変換／量子化部５００に出力する（Ｓ３１６）。選択部３１６は、多様な方法によって予測方法及び差分値を選択でき、最も簡単には各画素差分値の絶対値の和が最小である予測方法及びその方法による差分値を選択できる。また、エントロピー符号化部５５０は、量子化した差分値と共に、選択された予測方法についての情報を符号化して出力されるビットストリームに含める。

図３Ｃ及び図４Ｃは、望ましい第３実施形態による色相予測符号化部３００及び色相予測符号化方法（Ｓ３００）を各々示す図面である。第３実施形態による色相予測符号化部３００は、選択部３２０、ＤＣ予測部３３２、垂直予測部３３４、水平予測部３３６、混合予測部３３８及び差分値生成部３４０を含み、混合予測部３３８は図３Ａ及び図３Ｂに示された混合予測部３０２，３１４のうち何れか一つに具現される。
図４Ｃをさらに参照すれば、選択部３２０は、イントラ映像の色相成分を入力され、色相成分に対して行われる空間予測方法を、前述したＤＣ予測方法、垂直予測方法、水平予測方法及び混合予測方法のうちから何れか一つを選択して対応するブロックに色相成分を出力する（Ｓ３２２）。この時、選択部３２０は、簡単に使用者の事前設定値または使用者の外部入力によって予測方法を選択することもあり、入力映像の特性によって予測方法を選択することもある。

選択部３２０から色相成分データを入力されたＤＣ予測部３３２、垂直予測部３３４、水平予測部３３６または混合予測部３３８は、当該予測方法によって各画素値の予測値を生成して差分値生成部３４０に出力し（Ｓ３２４）、差分値生成部３４０は色相成分の各入力画素値から予測値を減算して差分値を生成し、差分値及び予測方法についての情報を変換／量子化部５００に出力してエントロピー符号化させる（Ｓ３２６）。ＤＣ予測部３３２で行われるＤＣ予測方法、垂直予測部３３４で行われる垂直予測方法及び水平予測部３３６で行われる水平予測方法については前述し、混合予測部３３８で行われる混合予測方法については図５Ａないし図５Ｈを参照して前述した。

したがって、前述した第３実施形態によって生成されたビットストリームには符号化した色相成分の差分値と選択された予測方法についての情報とが含まれ、また、混合予測方法が選択された場合として、前述した第２実施形態による混合予測部が利用された場合には複数の混合予測方法のうち選択された混合予測方法についての情報が共に含まれる。

図３Ｄ及び図４Ｄは、望ましい第４実施形態による色相予測符号化部３００及び色相予測符号化方法（Ｓ３００）を各々示す図面である。第４実施形態による色相予測符号化部３００は、ＤＣ予測部３５２、垂直予測部３５４、水平予測部３５６、混合予測部３５８、差分値生成部３６０及び選択部３７０を含み、混合予測部３５８は図３Ａ及び図３Ｂに示された混合予測部３０２，３１４のうち何れか一つに具現される。図４Ｄをさらに参照すれば、色相予測符号化部３００に入力されたイントラ映像の色相成分は、ＤＣ予測部３５２、垂直予測部３５４、水平予測部３５６及び混合予測部３５８に全て入力され、各予測部は当該予測方法によって色相成分に対する予測値を生成して差分値生成部３６０に出力する（Ｓ３３２）。

差分値生成部３６０は、各予測部３５２，３５４，３５６及び３５８から入力された予測値をイントラ映像の色相成分の入力画素値から減算して各予測方法による差分値を生成して選択部３７０に出力し（Ｓ３３４）、選択部３７０は、入力された各差分値のうち符号化されるデータ量が最少である差分値及びこれに対応する予測方法を変換／量子化部５００に出力する（Ｓ３３６）。選択部３７０の選択方法は、図３Ｂに示された選択部３１６での選択方法と同じ選択方法を利用することができる。

したがって、前述した第４実施形態によって生成されたビットストリームには、符号化した色相成分の差分値と、選択された予測方法についての情報とが含まれ、また、混合予測方法が選択された場合として、前述した第２実施形態による混合予測部が利用された場合には複数の混合予測方法のうち選択された混合予測方法についての情報が共に含まれる。

これまで本発明の望ましい第１ないし第４実施形態による映像符号化装置及び方法について説明した。以下では、前述した方法によって符号化した映像を復号化する方法及び装置について説明する。

図６Ａは、本発明の望ましい実施形態による映像復号化装置の構成を示すブロック図である。本発明の映像復号化装置は、エントロピー復号化部６００、逆量子化／逆変換部６３０、時間上予測補償部６５０、輝度の空間上予測補償部６８０、色相の空間上予測補償部７００及び出力部８００を含む。

図６Ｂは、本発明の望ましい実施形態による映像復号化方法を説明するフローチャートである。図６Ａ及び図６Ｂをさらに参照すれば、エントロピー復号化部６００は、映像を符号化したビットストリームを入力され、符号化する時に使われたエントロピー符号化方法に対応するエントロピー復号化方法を利用してビットストリームを復号化して量子化した値を生成し、生成された値を逆量子化／逆変換部６３０に出力する（Ｓ６００）。

逆量子化／逆変換部６３０は、エントロピー復号化部６００から入力された量子化値をビットストリームのヘッダから読出した所定の量子化ビット数で逆量子化し、ＩＤＣＴ（ＩｎｖｅｒｓｅＤＣＴ）のような符号化する時に利用された周波数の変換方法に対応する逆変換方法によって周波数領域の値を時間領域の値に逆変換して、各画素に対する差分値を生成する（Ｓ６３０）。また、逆量子化／逆変換部６３０は、変換された差分値がイントラ映像の値であるか否かを決定して、イントラ映像の値である場合には輝度の空間上予測復号化部６８０に出力し、インター映像の値である場合には時間上予測補償部６５０に出力する（Ｓ６３５）。

時間上予測補償部６５０は、復号化したイントラフレーム映像及び以前に復号化したインターフレーム映像を参照して現在映像に対する予測値を生成し、生成された予測値と入力された差分値とを合算して現在映像を復元する（Ｓ６５０）。

一方、イントラ映像の輝度成分に対する差分値を入力された輝度の空間上予測補償部６８０は、ビットストリームから読出された予測方法を利用して輝度成分の各画素値の予測値を生成し、生成された予測値と逆量子化／逆変換部６３０から入力された差分値とを合算して現在映像の輝度成分を復元する（Ｓ６８０）。

一方、イントラ映像の色相成分に対する差分値を入力された色相の空間上予測補償部７００は、後述する方法によって入力された差分値を補償して復元された色相成分を出力部８００に出力する（Ｓ７００）。

一方、出力部８００は、入力された映像の輝度成分及び色相成分を結合して復元された映像を出力する（Ｓ８００）。

図７Ａは、本発明の望ましい実施形態による色相の空間上予測補償部７００の構成を示すブロック図であり、図７Ｂは本発明の望ましい実施形態による色相の空間上予測補償方法を説明するフローチャートである。

復号化した色相成分の差分値を入力された予測方法決定部７２０は、先に入力されたビットストリームから予測方法についての情報（以下、“予測モード”という）の抽出を試みる（Ｓ７２２）。

予測モードが存在しなければ、色相成分が前述した第１実施形態による符号化方法及び装置によって符号化したケースに該当するので、予測方法決定部７２０は、現在復号化する色相成分のブロック以前に復号化し、上位及び左側に位置するブロックの画素値を利用して現在復号化するブロックに対する変化量を計算する（Ｓ７２４）。その後、予測方法決定部７２０は、変化量によって図５Ａないし図５Ｈに示された予測方法または事前に決定された予測方法のうち何れか一つを決定する（Ｓ７２６）。

もし、予測モードが入力ビットストリームに含まれていれば、予測方法決定部７２０は、予測モードを抽出し、これを読出して符号化時に利用された予測方法を決定する（Ｓ７２８）。

一方、予測値生成部７４０は、決定された予測方法によって、前述した色相成分を符号化する場合と同じ方法で、既に復号化したブロックを利用し、現在復号化するブロックの予測値を生成して予測補償部７６０に出力する（Ｓ７４０）。この時、予測値生成部７４０によって利用される予測方法は、前述したＤＣ予測方法、垂直予測方法、水平予測方法及び混合予測方法のうち何れか一つである。

予測補償部７６０は、復号化した色相成分の各画素の差分値とこれに対応する予測値とを加算してイントラ映像の色相成分を復元する（Ｓ７６０）。

図８Ａ及び図８Ｂは、ＪＶＴ最終委員会の勧告案の方法と本発明による方法とを比較したものであるが、ここで本発明による方法は、ｄＨとｄＶとのサイズを比較して図５Ａ及び図５Ｅの２つの方法だけ使用した場合であり、同じ行または列に位置した白色または黒色の四角形画素の値をそのまま使用して現在ブロックの各画素値の予測値を生成した場合である。

ここで本発明による方法は、ＪＶＴ最終委員会の勧告案の方法のうち平面予測方法の代わりに使われた。２つの方法の計算量を比較して見れば、平面予測方法では一ブロック当り３２３個の加算、１３０個の積算、６７個のシフト演算が必要である一方、本発明による方法ではただ一度の条件演算だけが必要である。よって、本発明による方法はほとんど計算量がなくとも色相成分の統計的特性を活用して図８Ａ及び図８Ｂに示したように既存の方法よりさらに良好な性能を示す。

ＪＶＴ最終委員会の勧告案では８×８ブロック単位でいかなる色相予測方法を使用したのかを符号化する時、可変長符号を使用して符号化する。本発明による方法ではＤＣ、垂直、水平、そして本発明による方法の４つを使用する時、各々が選択される確率を計算する時に可変長符号より固定長符号がさらに良好な圧縮性能を示すので、可変長符号の代わりに固定長符号を使用する。または、周辺ブロックの情報を利用して現在ブロックで使われる予測方法を決定していかなる色相予測方法が使われているかを符号化せず、復号化時にも同じ方法で予測補償できる。

このように本発明は、イントラ映像で色相成分を空間上予測符号化する時に色相成分の統計的特性上領域別に色相が順次に変わらず、断続的に変わるという性質を使用して簡単かつ効率的な予測方法を有する。

本発明は、またコンピュータで読取れる記録媒体にコンピュータが読取られるコードとして具現できる。コンピュータが読取れる記録媒体は、コンピュータシステムによって読取れるデータが保存される全ての種類の記録装置を含む。コンピュータが読取られる記録媒体の例には、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピーディスク、光データ保存装置があり、またキャリヤウェーブ（例えば、インターネットを通した伝送）の形態に具現されるものも含む。また、コンピュータが読取られる記録媒体は、ネットワークで連結されたコンピュータシステムに分散され、分散方式でコンピュータが読取れるコードが保存されて実行されうる。

以上、図面と明細書で最適の実施形態が開示された。ここで特定な用語が使われたが、これは単に本発明を説明するための目的で使われたものに過ぎず、意味限定や特許請求の範囲に記載された本発明の範囲を制限するために使われたものではない。したがって、当業者ならば、これから多様な変形及び均等な他の実施形態が可能であることが分かる。したがって、本発明の真の技術的保護範囲は、特許請求の範囲の技術的思想によって決まらなければならない。

本発明による色相の空間予測符号化を利用した映像符号化及び復号化方法及び装置は、ＩＳＯ／ＩＥＣＭＰＥＧ−４及びＩＴＵ−ＴＨ.２６３＋動映像圧縮技術だけでなく、ＪＶＴによって提案された新たなビデオ符号化標準案に適用されて高い圧縮率及び高速の符号化及び復号化を図れる。

従来の色相成分の空間上予測方法を説明するための図面である。従来の色相成分の空間上予測方法を説明するための図面である。本発明の望ましい実施形態による映像符号化装置を概略的に示すブロック図である。本発明の望ましい実施形態による映像符号化方法を説明するフローチャートである。図２Ａに示された色相予測符号化部の望ましい実施形態を概略的に示すブロック図である。図２Ａに示された色相予測符号化部の望ましい実施形態を概略的に示すブロック図である。図２Ａに示された色相予測符号化部の望ましい実施形態を概略的に示すブロック図である。図２Ａに示された色相予測符号化部の望ましい実施形態を概略的に示すブロック図である。図２Ｂに示された色相の空間上予測方法の望ましい実施形態を説明するフローチャートである。図２Ｂに示された色相の空間上予測方法の望ましい実施形態を説明するフローチャートである。図２Ｂに示された色相の空間上予測方法の望ましい実施形態を説明するフローチャートである。図２Ｂに示された色相の空間上予測方法の望ましい実施形態を説明するフローチャートである。本発明による色相成分予測符号化のためにブロックを二つの領域に分けて予測する方法を説明する図面である。本発明による色相成分予測符号化のためにブロックを二つの領域に分けて予測する方法を説明する図面である。本発明による色相成分予測符号化のためにブロックを二つの領域に分けて予測する方法を説明する図面である。本発明による色相成分予測符号化のためにブロックを二つの領域に分けて予測する方法を説明する図面である。本発明による色相成分予測符号化のためにブロックを二つの領域に分けて予測する方法を説明する図面である。本発明による色相成分予測符号化のためにブロックを二つの領域に分けて予測する方法を説明する図面である。本発明による色相成分予測符号化のためにブロックを二つの領域に分けて予測する方法を説明する図面である。本発明による色相成分予測符号化のためにブロックを二つの領域に分けて予測する方法を説明する図面である。本発明の望ましい実施形態による復号化装置の構成を示すブロック図である。本発明の望ましい実施形態による復号化方法を説明するフローチャートである。本発明の望ましい実施形態による色相の空間上予測補償部の構成を示すブロック図である。本発明の望ましい実施形態による色相の空間上予測補償方法を説明するフローチャートである。本発明による方法とＪＶＴ最終委員会の勧告案による方法とによる圧縮効率を比較した実験結果を示す図面である。本発明による方法とＪＶＴ最終委員会の勧告案による方法とによる圧縮効率を比較した実験結果を示す図面である。

符号の説明

１００入力部
２００輝度予測符号化部
３００色相予測符号化部
４００時間上予測符号化部
５００変換／量子化部
５５０エントロピー符号化部

Claims

（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）前記ブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用し、現在ブロックに対する水平及び垂直方向の画素値の変化量を生成する段階と、
（ｃ）前記変化量によって現在ブロックを所定数の領域に分割し、分割された各領域の各画素値の予測値を前記上位参照ブロックまたは前記側面参照ブロックの画素値を利用して生成する段階と、
（ｄ）前記現在ブロックの入力画素値と前記予測値との差分値を生成し、前記差分値を所定の符号化方法によって符号化する段階と、を有し、
前記（ｃ）段階は、
前記水平方向の変化量と前記垂直方向の変化量のサイズを比較し、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測することを特徴とする符号化方法。
（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）前記ブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用し、現在ブロックに対する水平及び垂直方向の画素値の変化量を生成する段階と、
（ｃ）前記変化量によって現在ブロックを所定数の領域に分割し、分割された各領域の各画素値の予測値を前記上位参照ブロックまたは前記側面参照ブロックの画素値を利用して生成する段階と、
（ｄ）前記現在ブロックの入力画素値と前記予測値との差分値を生成し、前記差分値を所定の符号化方法によって符号化する段階と、を有し、
前記（ｃ）段階は、
前記水平方向の変化量と前記垂直方向の変化量のサイズを比較し、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域、中間領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記中間領域の画素値を予測することを特徴とする符号化方法。
前記中間領域の各画素値は、
前記中間領域の各画素の位置に対応する、前記上位参照ブロック及び前記側面参照ブロックの前記現在ブロックに隣接した画素値の平均に予測されることを特徴とする請求項２に記載の符号化方法。
（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）前記ブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用し、現在ブロックに対する水平及び垂直方向の画素値の変化量を生成する段階と、
（ｃ）前記変化量によって現在ブロックを所定数の領域に分割し、分割された各領域の各画素値の予測値を前記上位参照ブロックまたは前記側面参照ブロックの画素値を利用して生成する段階と、
（ｄ）前記現在ブロックの入力画素値と前記予測値との差分値を生成し、前記差分値を所定の符号化方法によって符号化する段階と、を有し、
前記（ｃ）段階は、
前記水平方向の変化量と前記垂直方向の変化量のサイズを比較し、前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする符号化方法。
（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）前記ブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用し、現在ブロックに対する水平及び垂直方向の画素値の変化量を生成する段階と、
（ｃ）前記変化量によって現在ブロックを所定数の領域に分割し、分割された各領域の各画素値の予測値を前記上位参照ブロックまたは前記側面参照ブロックの画素値を利用して生成する段階と、
（ｄ）前記現在ブロックの入力画素値と前記予測値との差分値を生成し、前記差分値を所定の符号化方法によって符号化する段階と、を有し、
前記（ｃ）段階は、
前記水平方向の変化量と前記垂直方向の変化量のサイズを比較し、前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域、第２領域及び第３領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第３領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする符号化方法。
前記第２領域の各画素値は、
前記第２領域の各画素の位置に対応する、前記上位参照ブロック及び前記側面参照ブロックの前記現在ブロックに隣接した画素値の平均に予測されることを特徴とする請求項５に記載の符号化方法。
（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）前記ブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用し、現在ブロックに対する水平及び垂直方向の画素値の変化量を生成する段階と、
（ｃ）前記変化量によって現在ブロックを所定数の領域に分割し、分割された各領域の各画素値の予測値を前記上位参照ブロックまたは前記側面参照ブロックの画素値を利用して生成する段階と、
（ｄ）前記現在ブロックの入力画素値と前記予測値との差分値を生成し、前記差分値を所定の符号化方法によって符号化する段階と、を有し、
前記（ｃ）段階は、
（ｃ１）前記水平及び垂直方向の変化量間の差分値を生成し、前記差分値を所定の第１しきい値と比較する段階と、
（ｃ２）前記差分値が前記第１しきい値より小さければ、前記上位参照ブロック及び前記側面参照ブロックの現在ブロックに隣接した画素値の平均を各々求め、前記２つの平均値間の差分値を求める段階と、
（ｃ３）前記差分値が所定の第２しきい値より大きければ、前記現在ブロックの前記側面上位から対角線を設定し、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成する段階と、を含むことを特徴とする符号化方法。
前記（ｃ３）段階で、
前記対角線に該当する画素値の予測値は、対応する前記上位ブロックの画素値及び側面ブロックの画素値を利用して生成されることを特徴とする請求項７に記載の符号化方法。
（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）前記ブロックのうち予測符号化を行う現在ブロックを、複数の予測方法によって、予測方法毎に所定数の領域に分割し、前記分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法に対応する予測値を生成する段階と、
（ｃ）前記現在ブロックの入力画素値と前記各予測方法による前記予測値との間の差分値を生成する段階と、
（ｄ）前記差分値のうち符号化に必要なビット数が最小になる差分値を選択し、前記選択された差分値及び前記選択された差分値に対応する予測方法についての情報を所定の符号化方式によって符号化する段階と、を有し、
前記（ｂ）段階は、
前記現在ブロックが垂直方向の二つの領域に分割された場合に、上位領域は上位参照ブロックの画素値を利用して予測値を生成し、下位領域は側面参照ブロックの画素値を利用して予測値を生成することを特徴とする符号化方法。
（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）前記ブロックのうち予測符号化を行う現在ブロックを、複数の所定の予測方法毎に所定数の領域に分割し、前記分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法に対応する予測値を生成する段階と、
（ｃ）前記現在ブロックの入力画素値と前記各予測方法による前記予測値との間の差分値を生成する段階と、
（ｄ）前記差分値のうち符号化に必要なビット数が最小になる差分値を選択し、前記選択された差分値及び前記選択された差分値に対応する予測方法についての情報を所定の符号化方式によって符号化する段階と、を有し、
前記（ｂ）段階は、
前記現在ブロックが水平方向の第１及び第２領域に分割された場合に、前記側面参照ブロックに隣接した第１領域は側面参照ブロックの画素値を利用して予測値を生成し、前記第２領域は上位参照ブロックの画素値を利用して予測値を生成することを特徴とする符号化方法。
（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）前記ブロックのうち予測符号化を行う現在ブロックを、複数の所定の予測方法毎に所定数の領域に分割し、前記分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法に対応する予測値を生成する段階と、
（ｃ）前記現在ブロックの入力画素値と前記各予測方法による前記予測値との間の差分値を生成する段階と、
（ｄ）前記差分値のうち符号化に必要なビット数が最小になる差分値を選択し、前記選択された差分値及び前記選択された差分値に対応する予測方法についての情報を所定の符号化方式によって符号化する段階と、を有し、
前記（ｂ）段階は、
前記現在ブロックが垂直方向の上位領域、中間領域及び下位領域の３つの領域に分割された場合に、上位領域は上位参照ブロックの画素値を利用して予測値を生成し、下位領域は側面参照ブロックの画素値を利用して予測値を生成し、中間領域は前記上位参照ブロックの画素値と側面参照ブロックの画素値との平均を利用して予測値を生成することを特徴とする符号化方法。
（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）前記ブロックのうち予測符号化を行う現在ブロックを、複数の所定の予測方法毎に所定数の領域に分割し、前記分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法に対応する予測値を生成する段階と、
（ｃ）前記現在ブロックの入力画素値と前記各予測方法による前記予測値との間の差分値を生成する段階と、
（ｄ）前記差分値のうち符号化に必要なビット数が最小になる差分値を選択し、前記選択された差分値及び前記選択された差分値に対応する予測方法についての情報を所定の符号化方式によって符号化する段階と、を有し、
前記（ｂ）段階は、
前記現在ブロックが水平方向の第１ないし第３領域に分割された場合に、前記側面参照ブロックに隣接した第１領域は側面参照ブロックの画素値を利用して予測値を生成し、前記第３領域は上位参照ブロックの画素値を利用して予測値を生成し、前記第２領域は前記上位参照ブロックの画素値と前記側面参照ブロックの画素値とを利用して予測値を生成することを特徴とする符号化方法。
（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）前記ブロックのうち予測符号化を行う現在ブロックを、複数の所定の予測方法毎に所定数の領域に分割し、前記分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法に対応する予測値を生成する段階と、
（ｃ）前記現在ブロックの入力画素値と前記各予測方法による前記予測値との間の差分値を生成する段階と、
（ｄ）前記差分値のうち符号化に必要なビット数が最小になる差分値を選択し、前記選択された差分値及び前記選択された差分値に対応する予測方法についての情報を所定の符号化方式によって符号化する段階と、を有し、
前記（ｂ）段階は、
前記現在ブロックが前記側面上位からの対角線方向に分割された場合には、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成することを特徴とする符号化方法。
（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）使用者の入力によってＤＣ予測方法、垂直予測方法、水平予測方法、及び上位参照ブロック及び側面参照ブロックの現在ブロックに隣接した画素値を利用して前記現在ブロックに対する垂直及び水平方向の変化量を計算し、前記垂直及び水平方向の変化量によって前記現在ブロックを所定数の領域に分割した後、前記上位参照ブロック及び前記側面参照ブロックの画素値を利用して前記領域に対する予測値を生成する混合予測方法のうち何れか一つの予測方法を選択する段階と、
（ｃ）前記ブロックのうち予測符号化を行う現在ブロックに対する予測値を選択された予測方法によって隣接した上位参照ブロックの画素値及び側面参照ブロックの画素値のうち少なくとも一つを利用して生成する段階と、
（ｄ）前記現在ブロックの入力画素値と前記予測値間の差分値を生成する段階と、
（ｅ）前記差分値及び前記選択された予測方法についての情報を所定の符号化方式によって符号化する段階と、を有し、
前記混合予測方法は、
前記水平方向の変化量と前記垂直方向の変化量とを比較し、前記水平方向の変化量が垂直方向の変化量よりも多い場合には前記現在ブロックを垂直方向の上位及び下位領域に分割し、上位参照ブロックの画素値を利用して上位領域に対する予測値を生成し、側面参照ブロックの画素値を利用して下位領域に対する予測値を生成することを特徴とする符号化方法。
（ａ）入力映像の色相成分を示す画素を所定サイズのブロックに分割する段階と、
（ｂ）使用者の入力によってＤＣ予測方法、垂直予測方法、水平予測方法、及び上位参照ブロック及び側面参照ブロックの現在ブロックに隣接した画素値を利用して前記現在ブロックに対する垂直及び水平方向の変化量を計算し、前記垂直及び水平方向の変化量によって前記現在ブロックを所定数の領域に分割した後、前記上位参照ブロック及び前記側面参照ブロックの画素値を利用して前記領域に対する予測値を生成する混合予測方法のうち何れか一つの予測方法を選択する段階と、
（ｃ）前記ブロックのうち予測符号化を行う現在ブロックに対する予測値を選択された予測方法によって隣接した上位参照ブロックの画素値及び側面参照ブロックの画素値のうち少なくとも一つを利用して生成する段階と、
（ｄ）前記現在ブロックの入力画素値と前記予測値間の差分値を生成する段階と、
（ｅ）前記差分値及び前記選択された予測方法についての情報を所定の符号化方式によって符号化する段階と、を有し、
前記混合予測方法は、
前記水平方向の変化量と前記垂直方向の変化量とを比較し、前記垂直方向の変化量が水平方向の変化量よりも多い場合には前記現在ブロックを水平方向の第１及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した第１領域に対する予測値を生成し、前記上位参照ブロックの画素値を利用して第２領域に対する予測値を生成することを特徴とする符号化方法。
映像の色相成分が符号化されたビットストリームを入力されて映像を復元する復号化方法であって、
（ａ）前記ビットストリームで読出された符号化情報に対応する所定の復号化方法によって、前記ビットストリームに含まれた色相成分に対する差分値をブロック単位に復号化する段階と、
（ｂ）前記ビットストリームに予測方法についての情報である予測モードが含まれているか否かを調べ、前記ビットストリームから予測モードを抽出して、抽出された予測モードに基づいて予測方法を決定する段階と、
（ｃ）前記ビットストリームに前記予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックを利用し、現在ブロックに対する画素値の垂直及び水平方向の変化量を計算して前記垂直及び水平方向の変化量によって予測方法を決定する段階と、
（ｄ）前記（ｂ）段階または前記（ｃ）段階で決定された予測方法によって現在ブロックの画素に対する予測値を生成する段階と、
（ｅ）前記予測値と前記差分値とを合算して映像の色相成分を復元する段階と、有し、
前記（ｃ）段階で決定された予測方法は、
前記垂直方向及び水平方向の変化量を比較し、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測することを特徴とする復号化方法。
映像の色相成分が符号化されたビットストリームを入力されて映像を復元する復号化方法であって、
（ａ）前記ビットストリームで読出された符号化情報に対応する所定の復号化方法によって、前記ビットストリームに含まれた色相成分に対する差分値をブロック単位に復号化する段階と、
（ｂ）前記ビットストリームに予測方法についての情報である予測モードが含まれているか否かを調べ、前記ビットストリームから予測モードを抽出して、抽出された予測モードに基づいて予測方法を決定する段階と、
（ｃ）前記ビットストリームに前記予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックを利用し、現在ブロックに対する画素値の垂直及び水平方向の変化量を計算して前記垂直及び水平方向の変化量によって予測方法を決定する段階と、
（ｄ）前記（ｂ）段階または前記（ｃ）段階で決定された予測方法によって現在ブロックの画素に対する予測値を生成する段階と、
（ｅ）前記予測値と前記差分値とを合算して映像の色相成分を復元する段階と、有し、
前記（ｃ）段階で決定された予測方法は、
前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域、中間領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記中間領域の画素値を予測することを特徴とする復号化方法。
前記中間領域の各画素値は、
前記中間領域の各画素の位置に対応する、前記上位参照ブロック及び前記側面参照ブロックの前記現在ブロックに隣接した画素値の平均と予測されることを特徴とする請求項１７に記載の復号化方法。
映像の色相成分が符号化されたビットストリームを入力されて映像を復元する復号化方法であって、
（ａ）前記ビットストリームで読出された符号化情報に対応する所定の復号化方法によって、前記ビットストリームに含まれた色相成分に対する差分値をブロック単位に復号化する段階と、
（ｂ）前記ビットストリームに予測方法についての情報である予測モードが含まれているか否かを調べ、前記ビットストリームから予測モードを抽出して、抽出された予測モードに基づいて予測方法を決定する段階と、
（ｃ）前記ビットストリームに前記予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックを利用し、現在ブロックに対する画素値の垂直及び水平方向の変化量を計算して前記垂直及び水平方向の変化量によって予測方法を決定する段階と、
（ｄ）前記（ｂ）段階または前記（ｃ）段階で決定された予測方法によって現在ブロックの画素に対する予測値を生成する段階と、
（ｅ）前記予測値と前記差分値とを合算して映像の色相成分を復元する段階と、有し、
前記（ｃ）段階で決定された予測方法は、
前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする復号化方法。
映像の色相成分が符号化されたビットストリームを入力されて映像を復元する復号化方法であって、
（ａ）前記ビットストリームで読出された符号化情報に対応する所定の復号化方法によって、前記ビットストリームに含まれた色相成分に対する差分値をブロック単位に復号化する段階と、
（ｂ）前記ビットストリームに予測方法についての情報である予測モードが含まれているか否かを調べ、前記ビットストリームから予測モードを抽出して、抽出された予測モードに基づいて予測方法を決定する段階と、
（ｃ）前記ビットストリームに前記予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックを利用し、現在ブロックに対する画素値の垂直及び水平方向の変化量を計算して前記垂直及び水平方向の変化量によって予測方法を決定する段階と、
（ｄ）前記（ｂ）段階または前記（ｃ）段階で決定された予測方法によって現在ブロックの画素に対する予測値を生成する段階と、
（ｅ）前記予測値と前記差分値とを合算して映像の色相成分を復元する段階と、有し、
前記（ｃ）段階で決定された予測方法は、
前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域、第２領域及び第３領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第３領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする復号化方法。
前記第２領域の各画素値は、
前記第２領域の各画素の位置に対応する、前記上位参照ブロック及び前記側面参照ブロックの前記現在ブロックに隣接した画素値の平均と予測されることを特徴とする請求項２０に記載の復号化方法。
映像の色相成分が符号化されたビットストリームを入力されて映像を復元する復号化方法であって、
（ａ）前記ビットストリームで読出された符号化情報に対応する所定の復号化方法によって、前記ビットストリームに含まれた色相成分に対する差分値をブロック単位に復号化する段階と、
（ｂ）前記ビットストリームに予測方法についての情報である予測モードが含まれているか否かを調べ、前記ビットストリームから予測モードを抽出して、抽出された予測モードに基づいて予測方法を決定する段階と、
（ｃ）前記ビットストリームに前記予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックを利用し、現在ブロックに対する画素値の垂直及び水平方向の変化量を計算して前記垂直及び水平方向の変化量によって予測方法を決定する段階と、
（ｄ）前記（ｂ）段階または前記（ｃ）段階で決定された予測方法によって現在ブロックの画素に対する予測値を生成する段階と、
（ｅ）前記予測値と前記差分値とを合算して映像の色相成分を復元する段階と、有し、
前記（ｃ）段階で決定された予測方法は、
前記水平及び垂直方向の変化量の間の差分値が第１しきい値より小さければ、前記上位参照ブロック及び前記側面参照ブロックの現在ブロックに隣接した画素値の平均値を各々求め、前記平均値間の差分値が第２しきい値より大きければ、前記現在ブロックの前記側面上位から対角線を設定し、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成することを特徴とする復号化方法。
請求項１、２、４、５、及び７のいずれか一項に記載の符号化方法をコンピュータで読出して、実行可能なプログラムコードを記録した記録媒体。
請求項９ないし１３のいずれか一項に記載の符号化方法をコンピュータで読出して、実行可能なプログラムコードを記録した記録媒体。
請求項１４又は１５に記載の符号化方法をコンピュータで読出して、実行可能なプログラムコードを記録した記録媒体。
請求項１６、１７、１９、２０、及び２２のいずれか一項に記載の復号化方法をコンピュータで読出して、実行可能なプログラムコードを記録した記録媒体。
入力映像の色相成分が所定サイズに分割されたブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用し、現在ブロックに対する水平及び垂直方向の画素値の変化量を計算する変化量計算部と、
前記変化量によって現在ブロックを所定数の領域に分割し、分割された各領域の画素値の予測値を前記上位参照ブロックまたは前記側面参照ブロックの画素値を利用して生成する混合予測部と、
前記現在ブロックの入力画素値と前記予測値との差分値を生成し、前記差分値を所定の符号化方法によって符号化する差分値生成部と、を有し、
前記混合予測部は、
前記水平方向の変化量と前記垂直方向の変化量とを比較し、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測することを特徴とする符号化装置。
入力映像の色相成分が所定サイズに分割されたブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用し、現在ブロックに対する水平及び垂直方向の画素値の変化量を計算する変化量計算部と、
前記変化量によって現在ブロックを所定数の領域に分割し、分割された各領域の画素値の予測値を前記上位参照ブロックまたは前記側面参照ブロックの画素値を利用して生成する混合予測部と、
前記現在ブロックの入力画素値と前記予測値との差分値を生成し、前記差分値を所定の符号化方法によって符号化する差分値生成部と、を有し、
前記混合予測部は、
前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域、中間領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記中間領域の画素値を予測することを特徴とする符号化装置。
前記中間領域の各画素値は、
前記中間領域の各画素の位置に対応する、前記上位参照ブロック及び前記側面参照ブロックの前記現在ブロックに隣接した画素値の平均と予測されることを特徴とする請求項２８に記載の符号化装置。
入力映像の色相成分が所定サイズに分割されたブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用し、現在ブロックに対する水平及び垂直方向の画素値の変化量を計算する変化量計算部と、
前記変化量によって現在ブロックを所定数の領域に分割し、分割された各領域の画素値の予測値を前記上位参照ブロックまたは前記側面参照ブロックの画素値を利用して生成する混合予測部と、
前記現在ブロックの入力画素値と前記予測値との差分値を生成し、前記差分値を所定の符号化方法によって符号化する差分値生成部と、を有し、
前記混合予測部は、
前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする符号化装置。
入力映像の色相成分が所定サイズに分割されたブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用し、現在ブロックに対する水平及び垂直方向の画素値の変化量を計算する変化量計算部と、
前記変化量によって現在ブロックを所定数の領域に分割し、分割された各領域の画素値の予測値を前記上位参照ブロックまたは前記側面参照ブロックの画素値を利用して生成する混合予測部と、
前記現在ブロックの入力画素値と前記予測値との差分値を生成し、前記差分値を所定の符号化方法によって符号化する差分値生成部と、を有し、
前記混合予測部は、
前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域、第２領域及び第３領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第３領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする符号化装置。
前記第２領域の各画素値は、
前記第２領域の各画素の位置に対応する、前記上位参照ブロック及び前記側面参照ブロックの前記現在ブロックに隣接した画素値の平均と予測されることを特徴とする請求項３１に記載の符号化装置。
入力映像の色相成分が所定サイズに分割されたブロックのうち予測符号化を行う現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用し、現在ブロックに対する水平及び垂直方向の画素値の変化量を計算する変化量計算部と、
前記変化量によって現在ブロックを所定数の領域に分割し、分割された各領域の画素値の予測値を前記上位参照ブロックまたは前記側面参照ブロックの画素値を利用して生成する混合予測部と、
前記現在ブロックの入力画素値と前記予測値との差分値を生成し、前記差分値を所定の符号化方法によって符号化する差分値生成部と、を有し、
前記混合予測部は、
前記水平及び垂直方向の変化量の間の差分値を生成して第１しきい値と比較し、前記差分値が前記第１しきい値より小さければ、前記上位参照ブロック及び前記側面参照ブロックの現在ブロックに隣接した画素値の平均を各々求め、前記平均値の間の差分値を求める比較部と、
前記平均値の間の差分値が第２しきい値より大きければ、前記現在ブロックの前記側面上位から対角線を設定し、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成する予測値生成部と、を含むことを特徴とする符号化装置。
前記予測値生成部は、
前記対角線に該当する画素の値の予測値を対応する前記上位ブロックの画素値及び側面ブロックの画素値を利用して生成することを特徴とする請求項３３に記載の符号化装置。
入力映像の色相成分を所定サイズに分割したブロックのうち予測符号化を行う現在ブロックを、複数の予測方法によって、予測方法毎に所定数の領域に分割し、前記分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法に対応する予測値を生成する混合予測部と、
前記現在ブロックの入力画素値と前記各予測方法による前記予測値の間の差分値を生成する差分値生成部と、
前記差分値のうち符号化に必要なビット数が最小になる差分値を選択する選択部と、
前記選択された差分値及び前記選択された差分値に対応する予測方法に関する情報を所定の符号化方法によって符号化する符号化部と、を有し、
前記混合予測部は、
前記現在ブロックを垂直方向の二つの領域に分割して、上位参照ブロックの画素値を利用して上位領域の予測値を生成し、側面参照ブロックの画素値を利用して下位領域の予測値を生成することを特徴とする符号化装置。
入力映像の色相成分を所定サイズに分割したブロックのうち予測符号化を行う現在ブロックを、複数の所定の予測方法毎に所定数の領域に分割し、前記分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法に対応する予測値を生成する混合予測部と、
前記現在ブロックの入力画素値と前記各予測方法による前記予測値の間の差分値を生成する差分値生成部と、
前記差分値のうち符号化に必要なビット数が最小になる差分値を選択する選択部と、
前記選択された差分値及び前記選択された差分値に対応する予測方法に関する情報を所定の符号化方法によって符号化する符号化部と、を有し、
前記混合予測部は、
前記現在ブロックを水平方向の第１及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した第１領域の予測値を生成し、上位参照ブロックの画素値を利用して前記第２領域の予測値を生成することを特徴とする符号化装置。
入力映像の色相成分を所定サイズに分割したブロックのうち予測符号化を行う現在ブロックを、複数の所定の予測方法毎に所定数の領域に分割し、前記分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法に対応する予測値を生成する混合予測部と、
前記現在ブロックの入力画素値と前記各予測方法による前記予測値の間の差分値を生成する差分値生成部と、
前記差分値のうち符号化に必要なビット数が最小になる差分値を選択する選択部と、
前記選択された差分値及び前記選択された差分値に対応する予測方法に関する情報を所定の符号化方法によって符号化する符号化部と、を有し、
前記混合予測部は、
前記現在ブロックを垂直方向の上位領域、中間領域及び下位領域の３つの領域に分割し、上位領域は上位参照ブロックの画素値を利用して予測値を生成し、下位領域は側面参照ブロックの画素値を利用して予測値を生成し、中間領域は前記上位参照ブロックの画素値と側面参照ブロックの画素値との平均を利用して予測値を生成することを特徴とする符号化装置。
入力映像の色相成分を所定サイズに分割したブロックのうち予測符号化を行う現在ブロックを、複数の所定の予測方法毎に所定数の領域に分割し、前記分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法に対応する予測値を生成する混合予測部と、
前記現在ブロックの入力画素値と前記各予測方法による前記予測値の間の差分値を生成する差分値生成部と、
前記差分値のうち符号化に必要なビット数が最小になる差分値を選択する選択部と、
前記選択された差分値及び前記選択された差分値に対応する予測方法に関する情報を所定の符号化方法によって符号化する符号化部と、を有し、
前記混合予測部は、
前記現在ブロックを水平方向の第１ないし第３領域に分割し、前記側面参照ブロックに隣接した第１領域は側面参照ブロックの画素値を利用して予測値を生成し、前記第３領域は上位参照ブロックの画素値を利用して予測値を生成し、前記第２領域は前記上位参照ブロックの画素値と前記側面参照ブロックの画素値とを利用して予測値を生成することを特徴とする符号化装置。
入力映像の色相成分を所定サイズに分割したブロックのうち予測符号化を行う現在ブロックを、複数の所定の予測方法毎に所定数の領域に分割し、前記分割された現在ブロックに隣接した上位参照ブロック及び側面参照ブロックの画素値を利用してそれぞれの予測方法に対応する予測値を生成する混合予測部と、
前記現在ブロックの入力画素値と前記各予測方法による前記予測値の間の差分値を生成する差分値生成部と、
前記差分値のうち符号化に必要なビット数が最小になる差分値を選択する選択部と、
前記選択された差分値及び前記選択された差分値に対応する予測方法に関する情報を所定の符号化方法によって符号化する符号化部と、を有し、
前記混合予測部は、
前記現在ブロックを前記側面上位からの対角線方向に分割し、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成することを特徴とする符号化装置。
使用者の入力によってＤＣ予測方法、垂直予測方法、水平予測方法、及び上位参照ブロック及び側面参照ブロックの現在ブロックに隣接した画素値を利用して前記現在ブロックに対する垂直及び水平方向の変化量を計算し、前記垂直及び水平方向の変化量によって前記現在ブロックを所定数の領域に分割した後、前記上位参照ブロック及び前記側面参照ブロックの画素値を利用して前記領域に対する予測値を生成する混合予測方法を含む所定の予測方法のうち何れか一つの予測方法を選択する選択部と、
選択された予測方法によって、入力映像の色相成分を所定のサイズに分割したブロックのうち予測符号化を行う現在ブロックに対する予測値を隣接した上位参照ブロックの画素値及び側面参照ブロックの画素値のうち少なくとも一つを利用して生成する予測部と、
前記現在ブロックの入力画素値と前記予測値間の差分値を生成する差分値生成部と、
前記差分値及び前記選択された予測方法に関する情報を所定の符号化方法によって符号化する符号化部と、を有し、
前記予測部は、前記混合予測方法を行う混合予測部を含み、
前記混合予測部は、前記水平方向の変化量と前記垂直方向の変化量とを比較し、前記水平方向の変化量が垂直方向の変化量よりも多い場合には前記現在ブロックを垂直方向の上位及び下位領域に分割し、上位参照ブロックの画素値を利用して上位領域に対する予測値を生成し、側面参照ブロックの画素値を利用して下位領域に対する予測値を生成することを特徴とする符号化装置。
使用者の入力によってＤＣ予測方法、垂直予測方法、水平予測方法、及び上位参照ブロック及び側面参照ブロックの現在ブロックに隣接した画素値を利用して前記現在ブロックに対する垂直及び水平方向の変化量を計算し、前記垂直及び水平方向の変化量によって前記現在ブロックを所定数の領域に分割した後、前記上位参照ブロック及び前記側面参照ブロックの画素値を利用して前記領域に対する予測値を生成する混合予測方法を含む所定の予測方法のうち何れか一つの予測方法を選択する選択部と、
選択された予測方法によって、入力映像の色相成分を所定のサイズに分割したブロックのうち予測符号化を行う現在ブロックに対する予測値を隣接した上位参照ブロックの画素値及び側面参照ブロックの画素値のうち少なくとも一つを利用して生成する予測部と、
前記現在ブロックの入力画素値と前記予測値間の差分値を生成する差分値生成部と、
前記差分値及び前記選択された予測方法に関する情報を所定の符号化方法によって符号化する符号化部と、を有し、
前記予測部は、前記混合予測方法を行う混合予測部を含み、
前記混合予測部は、前記水平方向の変化量と前記垂直方向の変化量とを比較し、前記垂直方向の変化量が水平方向の変化量よりも多い場合には前記現在ブロックを水平方向の第１及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した第１領域に対する予測値を生成し、前記上位参照ブロックの画素値を利用して第２領域に対する予測値を生成することを特徴とする符号化装置。
映像の色相成分が符号化されたビットストリームを入力されて映像を復元する復号化装置で、
前記ビットストリームで読出された符号化情報に対応する所定の復号化方法によって前記ビットストリームに含まれた色相成分に対する差分値をブロック単位に復号化する復号化部と、
前記ビットストリームに予測方法についての情報である予測モードが含まれているか否かを調べ、前記予測モードが含まれていれば、前記予測モードを抽出して予測方法を決定し、前記予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックを利用して現在ブロックに対する画素値の垂直及び水平方向の変化量を計算し、前記変化量によって予測方法を決定する予測方法決定部と、
前記決定された予測方法によって現在ブロックの画素に対する予測値を生成する予測値生成部と、
前記予測値と前記差分値とを合算して映像の色相成分を復元する予測補償部と、を有し、
前記垂直及び水平方向の変化量によって予測方法が決定された場合に、
前記予測値生成部は、
前記垂直方向及び水平方向の変化量とを比較し、前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測することを特徴とする復号化装置。
映像の色相成分が符号化されたビットストリームを入力されて映像を復元する復号化装置で、
前記ビットストリームで読出された符号化情報に対応する所定の復号化方法によって前記ビットストリームに含まれた色相成分に対する差分値をブロック単位に復号化する復号化部と、
前記ビットストリームに予測方法についての情報である予測モードが含まれているか否かを調べ、前記予測モードが含まれていれば、前記予測モードを抽出して予測方法を決定し、前記予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックを利用して現在ブロックに対する画素値の垂直及び水平方向の変化量を計算し、前記変化量によって予測方法を決定する予測方法決定部と、
前記決定された予測方法によって現在ブロックの画素に対する予測値を生成する予測値生成部と、
前記予測値と前記差分値とを合算して映像の色相成分を復元する予測補償部と、を有し、
前記垂直及び水平方向の変化量によって予測方法が決定された場合に、
前記予測値生成部は、
前記水平方向の変化量が前記垂直方向の変化量より多い場合に、前記現在ブロックを垂直方向の上位領域、中間領域及び下位領域に分割し、前記上位参照ブロックの画素値を利用して前記上位領域の画素値を予測し、前記側面参照ブロックの画素値を利用して前記下位領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記中間領域の画素値を予測することを特徴とする復号化装置。
前記中間領域の各画素値は、
前記中間領域の各画素の位置に対応する、前記上位参照ブロック及び前記側面参照ブロックの前記現在ブロックに隣接した画素値の平均と予測されることを特徴とする請求項４３に記載の復号化装置。
映像の色相成分が符号化されたビットストリームを入力されて映像を復元する復号化装置で、
前記ビットストリームで読出された符号化情報に対応する所定の復号化方法によって前記ビットストリームに含まれた色相成分に対する差分値をブロック単位に復号化する復号化部と、
前記ビットストリームに予測方法についての情報である予測モードが含まれているか否かを調べ、前記予測モードが含まれていれば、前記予測モードを抽出して予測方法を決定し、前記予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックを利用して現在ブロックに対する画素値の垂直及び水平方向の変化量を計算し、前記変化量によって予測方法を決定する予測方法決定部と、
前記決定された予測方法によって現在ブロックの画素に対する予測値を生成する予測値生成部と、
前記予測値と前記差分値とを合算して映像の色相成分を復元する予測補償部と、を有し、
前記垂直及び水平方向の変化量によって予測方法が決定された場合に、
前記予測値生成部は、
前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域及び第２領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする復号化装置。
映像の色相成分が符号化されたビットストリームを入力されて映像を復元する復号化装置で、
前記ビットストリームで読出された符号化情報に対応する所定の復号化方法によって前記ビットストリームに含まれた色相成分に対する差分値をブロック単位に復号化する復号化部と、
前記ビットストリームに予測方法についての情報である予測モードが含まれているか否かを調べ、前記予測モードが含まれていれば、前記予測モードを抽出して予測方法を決定し、前記予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックを利用して現在ブロックに対する画素値の垂直及び水平方向の変化量を計算し、前記変化量によって予測方法を決定する予測方法決定部と、
前記決定された予測方法によって現在ブロックの画素に対する予測値を生成する予測値生成部と、
前記予測値と前記差分値とを合算して映像の色相成分を復元する予測補償部と、を有し、
前記垂直及び水平方向の変化量によって予測方法が決定された場合に、
前記予測値生成部は、
前記垂直方向の変化量が前記水平方向の変化量より多い場合に、前記現在ブロックを水平方向の第１領域、第２領域及び第３領域に分割し、前記側面参照ブロックの画素値を利用して前記側面参照ブロックに隣接した前記第１領域の画素値を予測し、前記上位参照ブロックの画素値を利用して前記第３領域の画素値を予測し、前記上位参照ブロック及び側面参照ブロックの画素値を利用して前記第２領域の画素値を予測することを特徴とする復号化装置。
前記第２領域の各画素値は、
前記第２領域の各画素の位置に対応する、前記上位参照ブロック及び前記側面参照ブロックの前記現在ブロックに隣接した画素値の平均と予測されることを特徴とする請求項４６に記載の復号化装置。
映像の色相成分が符号化されたビットストリームを入力されて映像を復元する復号化装置で、
前記ビットストリームで読出された符号化情報に対応する所定の復号化方法によって前記ビットストリームに含まれた色相成分に対する差分値をブロック単位に復号化する復号化部と、
前記ビットストリームに予測方法についての情報である予測モードが含まれているか否かを調べ、前記予測モードが含まれていれば、前記予測モードを抽出して予測方法を決定し、前記予測モードが含まれていない場合に、現在復元されるブロック以前に復元された上位参照ブロック及び側面参照ブロックを利用して現在ブロックに対する画素値の垂直及び水平方向の変化量を計算し、前記変化量によって予測方法を決定する予測方法決定部と、
前記決定された予測方法によって現在ブロックの画素に対する予測値を生成する予測値生成部と、
前記予測値と前記差分値とを合算して映像の色相成分を復元する予測補償部と、を有し、
前記垂直及び水平方向の変化量によって予測方法が決定された場合に、
前記予測値生成部は、
前記水平及び垂直方向の変化量の間の差分値が第１しきい値より小さければ、前記上位参照ブロック及び前記側面参照ブロックの現在ブロックに隣接した画素値の平均値を各々求め、前記平均値間の差分値が第２しきい値より大きければ、前記現在ブロックの前記側面上位から対角線を設定し、前記対角線の上位領域は前記上位参照ブロックの画素値を利用して予測値を生成し、前記対角線の下位領域は前記側面参照ブロックの画素値を利用して予測値を生成することを特徴とする復号化装置。