"適応的係数スキャン順序を利用した映像符号化方法において、水平軸及び垂直軸のうち1つの基準軸から所定角度αを有する第2直線と垂直である第1直線に沿って、現在ブロックの係数を前記基準軸上に投影する段階と、前記基準軸上に投影された係数の配列順序によって、前記現在ブロックの係数をスキャニングする段階と、前記スキャンされた係数と、前記所定角度α情報とをエントロピコーディングする段階と、を含むことを特徴とする映像符号化方法。前記所定角度αは、前記基準軸を基準に、0~90°間の値を有することを特徴とする請求項1に記載の映像符号化方法。前記係数をスキャニングする段階は、前記投影された係数のうち、DC係数を開始点にして、前記基準軸上に配列された順序によって、順次に前記現在ブロックの係数をスキャニングすることを特徴とする請求項1に記載の映像符号化方法。前記所定角度αは、所定の第1角度α1及び所定の第2角度α2のうち、前記所定の第1角度α1によって、前記現在ブロックの係数をスキャニング及びエントロピ符号化したコストと、前記所定の第2角度α2によって、前記現在ブロックの係数をスキャニング及びエントロピ符号化したコストと、を比較して決定されることを特徴とする請求項1に記載の映像符号化方法。前記所定角度αは、少なくとも1つのピクチャ単位に適用されるように設定された複数個の角度から決定されることを特徴とする請求項1に記載の映像符号化方法。前記係数と、前記所定角度α情報とをエントロピコーディングする段階は、前記現在ブロックのDC係数以外に、0ではない有効係数が存在するか否かを判断する段階と、前記判断結果、前記DC係数以外に有効係数が存在しない場合、前記所定角度α情報を符号化しないことを特徴とする請求項1に記載の映像符号化方法。適応的係数スキャン順序を利用した映像符号化装置において、水平軸及び垂直軸のうち1つの基準軸から所定角度αを有する第1直線と垂直である第2直線に沿って、現在ブロックの係数を前記基準軸上に投影し、前記基準軸上に投影された係数の配列順序によって、前記現在ブロックの係数をスキャニングするスキャニング部と、前記スキャンされた係数と、前記所定角度α情報とをエントロピ符号化するエントロピ符号化部と、を含むことを特徴とする映像符号化装置。適応的係数スキャン順序を利用した映像復号化方法において、ビットストリームから復号化される現在ブロックの係数のスキャン順序の決定のための所定角度α情報を獲得する段階と、前記獲得された所定角度αを利用し、水平軸及び垂直軸のうち1つの基準軸から前記所定角度αを有する第1直線と垂直である第2直線に沿って、前記現在ブロックの係数を前記基準軸上に投影し、前記基準軸上に投影された現在ブロックの係数の配列順序に基づいて、前記スキャン順序を決定する段階と、前記決定されたスキャン順序によって、前記ビットストリームから、前記現在ブロックの係数をスキャニングする段階と、を含むことを特徴とする映像復号化方法。前記所定角度αは、前記基準軸を基準に、0~90°間の値を有することを特徴とする請求項8に記載の映像復号化方法。前記係数をスキャニングする段階は、前記投影された係数のうち、DC係数を開始点にして、前記基準軸上に配列された順序によって、順次に前記係数をスキャニングすることを特徴とする請求項8に記載の映像復号化方法。前記所定角度αは、少なくとも1つのピクチャ単位に適用されるように設定された複数個の角度のうち、1つであることを特徴とする請求項8に記載の映像復号化方法。適応的係数スキャン順序を利用した映像復号化装置において、ビットストリームから復号化される現在ブロックの係数のスキャン順序の決定のための所定角度α情報を獲得するエントロピ復号化部と、前記獲得された所定角度αを利用し、水平軸及び垂直軸のうち1つの基準軸から前記所定角度αを有する第1直線と垂直である第2直線に沿って、前記現在ブロックの係数を前記基準軸上に投影し、前記基準軸上に投影された係数の配列順序に基づいて、前記スキャン順序を決定し、前記決定されたスキャン順序によって、前記ビットストリームから、前記現在ブロックの係数をスキャニングするスキャニング部と、を含むことを特徴とする映像復号化装置。前記所定角度αは、前記基準軸を基準に、0~90°間の値を有することを特徴とする請求項12に記載の映像復号化装置。前記係数をスキャニングする段階は、前記投影された係数のうち、DC係数を開始点にして、前記基準軸上に配列された順序によって、順次に前記係数をスキャニングすることを特徴とする請求項12に記載の映像復号化装置。前記所定角度αは、少なくとも1つのピクチャ単位に適用されるように設定された複数個の角度のうち、1つであることを特徴とする請求項12に記載の映像復号化装置。本発明が解決しようとする技術的課題は、係数を効果的に配列することにより、映像の圧縮効率を向上させることができる適応的係数スキャン順序を提供するものである。また、本発明が解決しようとする技術的課題は、多様なスキャン順序を、少ないパラメタを利用して効率的に表現する一方、適応的係数スキャン順序を利用した映像の符号化方法、復号化方法及びその装置を提供するものである。本発明の一実施形態による適応的係数スキャン順序を利用した映像符号化方法は、水平軸及び垂直軸のうち1つの基準軸から所定角度αを有する第2直線と垂直である第1直線に沿って、現在ブロックの係数を基準軸上に投影する段階と、前記基準軸上に投影された係数の配列順序によって、前記現在ブロックの係数をスキャニングする段階と、前記スキャンされた係数と、前記所定角度α情報とをエントロピコーディングする段階と、を含む。本発明の一実施形態による適応的係数スキャン順序を利用した映像符号化装置は、水平軸及び垂直軸のうち1つの基準軸から所定角度αを有する第2直線と垂直である第1直線に沿って、現在ブロックの係数それぞれを基準軸上に投影し、前記基準軸上に投影された係数の配列順序によって、前記現在ブロックの係数をスキャニングするスキャニング部と、前記スキャンされた係数と、前記所定角度α情報とをエントロピ符号化するエントロピ符号化部と、を含む。本発明の一実施形態による適応的係数スキャン順序を利用した映像復号化方法は、ビットストリームから復号化される現在ブロックの係数のスキャン順序の決定のための所定角度α情報を獲得する段階と、前記獲得された所定角度αを利用し、水平軸及び垂直軸のうち1つの基準軸から前記所定角度αを有する第2直線と垂直である第1直線に沿って、前記現在ブロックの係数それぞれを基準軸上に投影し、前記基準軸上に投影された係数の配列順序に基づいて、前記スキャン順序を決める段階と、前記決定されたスキャン順序によって、前記ビットストリームから、前記現在ブロックの係数をスキャニングする段階と、を含む。本発明の一実施形態による適応的係数スキャン順序を利用した映像復号化装置は、ビットストリームから復号化される現在ブロックの係数のスキャン順序の決定のための所定角度α情報を獲得するエントロピ復号化部と、前記獲得された所定角度αを利用し、水平軸及び垂直軸のうち1つの基準軸から前記所定角度αを有する第2直線と垂直である第1直線に沿って、前記現在ブロックの係数それぞれを基準軸上に投影し、前記基準軸上に投影された係数の配列順序に基づいて、前記スキャン順序を決定し、前記決定されたスキャン順序によって、前記ビットストリームから、前記現在ブロックの係数をスキャニングするスキャニング部と、を含む。本発明の他の実施形態による適応的係数スキャン順序を利用した映像符号化方法は、所定スキャン順序によって、現在ブロックの係数をスキャニングする段階と、所定角度α及びスキャンされた係数に係わる情報をエントロピ符号化する段階と、を含み、前記所定スキャン順序は、水平軸及び垂直軸のうち1つの基準軸から前記所定角度αを有する第2直線と垂直である第1直線に沿って基準軸上に投影された係数の配列順序に対応して決定されることを特徴とする。本発明によれば、多様な係数スキャン順序を、角度情報のみを利用して多様なスキャン順序を効率的に表現することにより、映像の圧縮効率を向上させることができる。以下、添付された図面を参照しつつ、本発明の望ましい実施形態について具体的に説明する。図1ないし図3は、係数スキャン順序によって再配列される係数の差について説明するための参照図である。図1は、ジグザグスキャン順序、図2は、垂直スキャン順序、図3は、水平スキャン順序を示す。図1を参照すれば、図示されているような現在ブロックの係数を、DCdirectcurrent係数11から、ジグザグスキャン順序によって、順次にスキャニングする場合、スキャニングされた係数は、{10,3,4,2,0,0,0,0,0,1,0,0,0,0,0,0}である。有効性マップ符号化時、最後の有効変換係数12までだけスキャニングされ、最後の有効変換係数であるか否かを示すEOBendofblockフラグが最後の有効変換係数12に割り当てられ、最後の有効変換係数12以降は、実質的にスキャニングされない。図2を参照すれば、図示されているような現在ブロックの係数を、DC係数21から、垂直スキャン順序によって、順次にスキャニングする場合、スキャニングされた係数は、{10,4,2,1,3,0,0,0,0,0,0,0,0,0,0,0}である。有効性マップ符号化時、最後の有効変換係数22までだけスキャニングされ、最後の有効変換係数であるか否かを示すEOBフラグが最後の有効変換係数22に割り当てられ、最後の有効変換係数22以降は、実質的にスキャニングされない。図3を参照すれば、現在ブロックの係数を、DC係数31から水平スキャン順序によって、順次にスキャニングする場合、スキャニングされた係数は、{10,3,0,0,4,0,0,0,2,0,0,0,1,0,0,0}である。有効性マップ符号化時、最後の有効変換係数32までだけスキャニングされ、最後の有効変換係数であるか否かを示すEOBフラグが最後の有効変換係数32に割り当てられ、最後の有効変換係数32以降は、実質的にスキャニングされない。スキャニングを介した係数の再配列の目的が、0ではない係数を1ヵ所で集めるためのものであるので、図1ないし図3に図示されたような現在ブロックの係数を再配列するときは、垂直スキャン順序が最も効率的なスキャン順序になる。このように、同一な現在ブロックの係数をスキャニングするとき、スキャン順序によって再配列される係数の形態は変化する。しかし、多様なスキャン順序を適用する場合、現在ブロックに、いかなるスキャン順序が適用されたかに係わる情報も、符号化されなければならないから、付加情報として必要なビット量が増加し、一般的には、既定のスキャン順序によって、スキャニングが遂行される。従って、本発明は、多様なスキャン順序を、1つの角度のみを利用して定義しつつも、多様なスキャン順序を表現するのに付加されるビット量を減少させることにより、効率的な映像圧縮を可能にする。図4は、本発明による適応的係数スキャン順序を利用した映像符号化装置のブロック図である。図4を参照すれば、映像符号化装置400は、減算部405、予測部410、変換部及び量子化部420、エントロピコーディング部430、スキャニング部425及び制御部440を含む。予測部410は、入力映像を所定サイズのブロックに分割し、分割された各ブロックについて、インター予測またはイントラ予測を介して、予測ブロックを生成する。具体的には、動き予測部411は、以前に符号化された後で復元された参照ピクチャの所定探索範囲内で、現在ブロックと類似した領域を示す動きベクトルを生成する動き予測を行う。動き補償部412は、生成された動きベクトルが示す参照ピクチャの対応領域データを獲得し、現在ブロックの予測ブロックを生成する動き補償を行う。また、イントラ予測部416は、現在ブロックに隣接した周辺ブロックのデータを利用して、予測ブロックを生成するイントラ予測を行う。減算部405は、予測部410で生成された現在ブロックの予測ブロックを、原映像データから減算した残差データresidualdataを生成し、変換部及び量子化部420は、DCTdiscretecosinetransformation変換のような周波数変換を行い、残差データを周波数領域に変換し、変換された残差を量子化することにより、量子化された変換係数を出力する。本発明について説明するにおいて、変換係数というのは、変換部及び量子化部420で変換及び量子化された係数を示す。スキャニング部425は、変換部及び量子化部420から出力された係数を、所定角度αを利用して表現される係数スキャン順序によってスキャニングし、再配列された係数を出力する。スキャニング部425で遂行される適応的係数スキャニングについては、後述する。エントロピコーディング部430は、変換係数について可変長符号化を行い、ビットストリームを生成する。エントロピコーディング部430は、係数の有効性マップやサイズ情報などの付加情報を生成して変換係数を符号化する。逆変換部及び逆量子化部415は、変換及び量子化された残差データに対する逆量子化及び逆変換を行い、残差データを復元する。加算部417は、復元された残差データと予測データとを加算し、現在ブロックを復元する。復元された現在ブロックは、デブロッキングフィルタ414を経て、保存部413に保存され、次のブロックの参照データとして利用される。制御部440は、映像符号化装置400の各構成要素を制御する一方、各予測モードまたは後述するスキャン順序によるビットストリームのコスト、例えば、RDratedistortionコストを比較し、現在ブロックの符号化に最適な予測モード及びスキャン順序を決める。図5は、本発明の一実施形態による適応的スキャン順序について説明するための参照図である。図5を参照すれば、スキャニング部425は、現在ブロックの係数をスキャニングするために、水平軸x及び垂直軸yのうちいずれか1つの基準軸と0~90°間の値を有する所定角度αの直線と垂直である直線に沿って、現在ブロックの係数を基準軸上に投影する。一例として、図5に図示されたように、係数51,52は、水平軸xと所定角度αを有する直線50と垂直である直線55,56によって水平軸x上に投影される。投影された係数53,54の配列順序によって、いかなる順序で係数をスキャニングするかが決定される。一般的に、DC係数を含んだ低周波数成分が、0ではない値を有する確率が高いので、基準軸上に投影された係数のうち、DC係数を開始点にして、基準軸上に配列された順序によって、順次に係数をスキャニングすることが望ましい。もし所定角度αが0°、45°及び90°である場合のように、係数が基準軸上の同一な位置に投影される場合には、基準軸と近い係数からスキャンすることによって決定される。その場合、所定角度αが、0°である場合は、垂直スキャン順序に該当し、45°である場合には、ジグザグスキャン順序、90°である場合には、水平スキャン順序に該当する。図6は、本発明の一実施形態によって、4x4ブロックの係数に適用されるスキャン順序を示した参照図であり、図7は、図6のスキャン順序によってスキャニングされる係数の一例を示した図面である。図6を参照すれば、スキャニング部425は、基準軸である水平軸xと所定角度αを有する直線と垂直である直線に沿って、現在ブロックの係数それぞれを、水平軸x上に投影する。x行目及びy列目に位置した任意の係数をx,yと表現するとき、図6の場合、0,0、1,0、0,1、2,0、1,1、3,0、0,2、2,1、1,2、3,1、0,3、2,2、1,3、3,2、2,3、3,3の係数が順次にスキャニングされる。図7を参照すれば、図7に図示されたような現在ブロックの係数を、図6に図示されたように決定されたスキャン順序によってスキャニングする場合、スキャニングされた係数は、{10,4,3,2,0,1,0,0,0,0,0,0,0,0,0,0}である。前述のように、所定角度αが0°である場合は、垂直スキャン順序、45°である場合には、ジグザグスキャン順序、90°である場合には、水平スキャン順序に該当するので、本発明の実施形態によって、所定角度αを利用して決定されるスキャン順序は、従来のスキャン順序を含んで多様なスキャン順序を、1つの角度αを利用して表現することができる。一方、スキャニング部425は、現在ブロックの係数を最も効率的に再配列するスキャン順序を決めるため、複数個の角度を適用して、互いに異なるスキャン順序によって、現在ブロックの係数をスキャニングして出力し、互いに異なるスキャン順序によって、エントロピコーディング部430で符号化されたコストを比べ、最小コストを有するスキャン順序を、現在ブロックに適用される最終スキャン順序として決定することができる。すなわち、スキャニング部425は、所定角度αを少なくとも1つの異なる角度α’に変更し、変更された角度α’によって係数をスキャニングし、エントロピ符号化したコストと、所定角度αによって係数とをスキャニングし、エントロピ符号化したコストを比べた後、比較の結果、さらに小さいコストを有する角度を、係数のスキャン順序を決定するための最終角度として決定する。このように決定された現在ブロックのスキャン順序で、情報、すなわち、スキャン順序を決定するのに利用された角度情報は、エントロピコーディング部430によって符号化される。このとき、ブロック単位ごとに、スキャン順序に関する情報を付加する場合、ビット量が増加することがあるので、スキャン順序は、シーケンス単位またはフレーム単位で、複数個の既設定の角度のうち一つを選択する方式で符号化されもする。例えば、シーケンス単位またはフレーム単位で、同一シーケンス単位内またはフレーム単位内では、既設定の角度α1,α2,α3のうちいずれか1つのスキャン方式だけを適用することもできる。図8は、本発明の一実施形態による適応的係数スキャン順序を適用した映像符号化方法を示したフローチャートである。図8を参照すれば、段階810で、所定角度αの直線と垂直である直線に沿って、現在ブロックの係数それぞれを、水平軸及び垂直軸のうち1つの基準軸上に投影する。段階820で、基準軸上に投影された係数の配列順序によってスキャン順序が決定され、決定されたスキャン順序によって、係数をスキャニングする。前述のように、基準軸上に投影された係数のうち、DC係数を開始点にして、基準軸上に配列された順序によって、順次に係数をスキャニングすることが望ましい。段階830で、係数及び所定角度α情報をエントロピコーディングする。前述のようにスキャン順序が決定され、決定されたスキャン順序によってスキャニングされた係数が入力されれば、エントロピコーディング部430は、0ではない有効係数を1、0である係数を0で表示することにより、有効性マップsigmapを生成する。有効性マップで、1の値を有する有効係数それぞれについて、最後の有効係数であるか否かを示すEOBフラグが割り当てられる。一方、量子化パラメータQP値が大きい場合のように、ただDC係数だけが存在する場合、多様なスキャン順序を適用しても、スキャニングされた係数の配列形態は、変化がない。従って、エントロピコーディング部430は、ただDC係数以外に有効係数が存在しない場合には、オーバーヘッドを減少させるために、スキャン順序の決定のための角度情報を別途に符号化しないことが望ましい。すなわち、エントロピコーディング部430は、有効性マップ及びEODフラグを利用し、DC係数が最後の有効係数ではないか否かを判断し、DC係数が最後の有効係数ではない場合にのみ、スキャン順序の決定のための角度情報を符号化する。また、エントロピコーディング部430は、スキャン順序の決定のための角度情報を符号化するとき、オーバーヘッドを減少させるために、しきりに発生するスキャン順序の決定のための角度情報には、インデキシングのために、0値を割り当て、他の角度には、他の値を割り当てて符号化を行うことができる。例えば、ジグザグスキャン順序、水平スキャン順序、垂直スキャン順序が利用可能であり、ジグザグスキャン順序が、ブロックの係数スキャンのために最も適したスキャン順序として選択された場合が多ければ、ジグザグスキャン順序を示すインデキシングとして0、水平スキャン順序及び垂直スキャン順序には、01、10を割り当ててエントロピ符号化を行うならば、圧縮効率が向上するのである。前述のような本発明の適応的係数スキャン順序を適用した映像符号化方法によれば、多様なスキャン順序を、少ないオーバーヘッドを介して適用することができるので、映像特性によって圧縮効率が向上するのである。図9は、本発明の一実施形態による適応的係数スキャン順序を適用した映像復号化装置を示したブロック図である。図9を参照すれば、映像復号化装置1000は、エントロピ復号化部1010、予測部1020、残差復元部1030、制御部1040、加算部1050、スキャニング部1015及び保存部1060を含む。エントロピ復号化部1010は、入力ビットストリームから復号化される現在ブロックの係数についての情報、及びスキャン順序の決定のための角度情報を獲得する。スキャニング部1015は、前述のように獲得されたスキャン順序の決定のための角度情報を利用し、獲得された角度の直線と垂直である直線に沿って、現在ブロックの係数それぞれを水平軸及び垂直軸のうち1つの基準軸上に投影し、基準軸上に投影された係数の配列順序に基づいてスキャン順序を決定する。そして、スキャニング部1015は、エントロピ復号化部1010から抽出された係数を再配列し、残差復元部1030に出力する。残差復元部1030は、変換係数に係わる逆量子化及び逆変換を行い、残差を復元する。予測部1020は、ビットストリームから抽出された現在ブロックの予測モードによって、予測映像を生成して出力する。加算部1050は、予測映像と復元された残差とを加算し、現在ブロックを復元する。復元された現在ブロックは、保存部1050に保存され、次のブロックの復号化に利用される。制御部1040は、映像復号化装置1000の各構成要素を制御する。図10は、本発明の一実施形態による適応的係数スキャン順序を利用した映像復号化方法を示したフローチャートである。図10を参照すれば、段階1010で、ビットストリームから復号化される現在ブロックの係数のスキャン順序の決定のための所定角度α情報を獲得する。段階1020で、獲得された所定角度αを利用し、所定角度αの直線と垂直である直線に沿って現在ブロックの係数それぞれを、水平軸及び垂直軸のうち1つの基準軸上に投影し、基準軸上に投影された係数の配列順序に基づいて、係数のスキャン順序を決定する。段階1030で、決定されたスキャン順序によって、ビットストリームから獲得された係数を再配列して出力する。再配列されて出力された係数は、逆量子化及び逆変換過程を経て残差値が生成され、生成された残差値と現在ブロックの予測値とが加えられ、現在ブロックが復元される。本発明はまた、コンピュータで読み取り可能な記録媒体に、コンピュータで読み取り可能なコードでもって具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるすべての種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ROMreadonlymemory、RAMrandomaccessmemory、CD-ROM、磁気テープ、フロッピー登録商標ディスク、光データ保存装置などが含まれる。また、コンピュータで読み取り可能な記録媒体は、ネットワークで連結されたコンピュータシステムに分散され、分散方式で、コンピュータで読み取り可能なコードとして保存されて実行されもする。以上、本発明についてその望ましい実施形態を中心に説明した。本発明が属する技術分野で当業者であるならば、本発明が本発明の本質的な特性から外れない範囲で変形された形態に具現されるということを理解することができるであろう。本発明の範囲は、前述の説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にいるすべての差異は、本発明に含まれたものであると解釈されなければならないのである。"