(57)【要約】  適応的係数スキャン順序を利用した映像の符号化方法、復号化方法及びその装置に係り、該適応的係数スキャン順序を利用した映像符号化方法は、水平軸及び垂直軸のうち１つの基準軸から所定角度αを有する第２直線と垂直である第１直線に沿って、現在ブロックの係数を基準軸上に投影する段階と、基準軸上に投影された係数の配列順序によって、現在ブロックの係数をスキャニングする段階と、スキャンされた係数と、所定角度α情報とをエントロピ・コーディングする段階と、を含む。
2013524679.tif 000002
【特許請求の範囲】
【請求項１】
適応的係数スキャン順序を利用した映像符号化方法において、
水平軸及び垂直軸のうち１つの基準軸から所定角度αを有する第２直線と垂直である第１直線に沿って、現在ブロックの係数を前記基準軸上に投影する段階と、
前記基準軸上に投影された係数の配列順序によって、前記現在ブロックの係数をスキャニングする段階と、
前記スキャンされた係数と、前記所定角度α情報とをエントロピ・コーディングする段階と、を含むことを特徴とする映像符号化方法。
【請求項２】
前記所定角度αは、前記基準軸を基準に、０〜９０°間の値を有することを特徴とする請求項１に記載の映像符号化方法。
【請求項３】
前記係数をスキャニングする段階は、
前記投影された係数のうち、ＤＣ係数を開始点にして、前記基準軸上に配列された順序によって、順次に前記現在ブロックの係数をスキャニングすることを特徴とする請求項１に記載の映像符号化方法。
【請求項４】
前記所定角度αは、所定の第１角度α１及び所定の第２角度α２のうち、前記所定の第１角度α１によって、前記現在ブロックの係数をスキャニング及びエントロピ符号化したコストと、前記所定の第２角度α２によって、前記現在ブロックの係数をスキャニング及びエントロピ符号化したコストと、を比較して決定されることを特徴とする請求項１に記載の映像符号化方法。
【請求項５】
前記所定角度αは、少なくとも１つのピクチャ単位に適用されるように設定された複数個の角度から決定されることを特徴とする請求項１に記載の映像符号化方法。
【請求項６】
前記係数と、前記所定角度α情報とをエントロピ・コーディングする段階は、
前記現在ブロックのＤＣ係数以外に、０ではない有効係数が存在するか否かを判断する段階と、
前記判断結果、前記ＤＣ係数以外に有効係数が存在しない場合、前記所定角度α情報を符号化しないことを特徴とする請求項１に記載の映像符号化方法。
【請求項７】
適応的係数スキャン順序を利用した映像符号化装置において、
水平軸及び垂直軸のうち１つの基準軸から所定角度αを有する第１直線と垂直である第２直線に沿って、現在ブロックの係数を前記基準軸上に投影し、前記基準軸上に投影された係数の配列順序によって、前記現在ブロックの係数をスキャニングするスキャニング部と、
前記スキャンされた係数と、前記所定角度α情報とをエントロピ符号化するエントロピ符号化部と、を含むことを特徴とする映像符号化装置。
【請求項８】
適応的係数スキャン順序を利用した映像復号化方法において、
ビットストリームから復号化される現在ブロックの係数のスキャン順序の決定のための所定角度α情報を獲得する段階と、
前記獲得された所定角度αを利用し、水平軸及び垂直軸のうち１つの基準軸から前記所定角度αを有する第１直線と垂直である第２直線に沿って、前記現在ブロックの係数を前記基準軸上に投影し、前記基準軸上に投影された現在ブロックの係数の配列順序に基づいて、前記スキャン順序を決定する段階と、
前記決定されたスキャン順序によって、前記ビットストリームから、前記現在ブロックの係数をスキャニングする段階と、を含むことを特徴とする映像復号化方法。
【請求項９】
前記所定角度αは、前記基準軸を基準に、０〜９０°間の値を有することを特徴とする請求項８に記載の映像復号化方法。
【請求項１０】
前記係数をスキャニングする段階は、
前記投影された係数のうち、ＤＣ係数を開始点にして、前記基準軸上に配列された順序によって、順次に前記係数をスキャニングすることを特徴とする請求項８に記載の映像復号化方法。
【請求項１１】
前記所定角度αは、少なくとも１つのピクチャ単位に適用されるように設定された複数個の角度のうち、１つであることを特徴とする請求項８に記載の映像復号化方法。
【請求項１２】
適応的係数スキャン順序を利用した映像復号化装置において、
ビットストリームから復号化される現在ブロックの係数のスキャン順序の決定のための所定角度α情報を獲得するエントロピ復号化部と、
前記獲得された所定角度αを利用し、水平軸及び垂直軸のうち１つの基準軸から前記所定角度αを有する第１直線と垂直である第２直線に沿って、前記現在ブロックの係数を前記基準軸上に投影し、前記基準軸上に投影された係数の配列順序に基づいて、前記スキャン順序を決定し、前記決定されたスキャン順序によって、前記ビットストリームから、前記現在ブロックの係数をスキャニングするスキャニング部と、を含むことを特徴とする映像復号化装置。
【請求項１３】
前記所定角度αは、前記基準軸を基準に、０〜９０°間の値を有することを特徴とする請求項１２に記載の映像復号化装置。
【請求項１４】
前記係数をスキャニングする段階は、
前記投影された係数のうち、ＤＣ係数を開始点にして、前記基準軸上に配列された順序によって、順次に前記係数をスキャニングすることを特徴とする請求項１２に記載の映像復号化装置。
【請求項１５】
前記所定角度αは、少なくとも１つのピクチャ単位に適用されるように設定された複数個の角度のうち、１つであることを特徴とする請求項１２に記載の映像復号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像の符号化方法、復号化方法及びその装置に係り、さらに詳細には、多様な係数スキャン順序を適用して係数情報を符号化する方法及びその装置、その復号化方法及びその装置に関する。
【背景技術】
【０００２】
映像圧縮方式では、映像を所定サイズのブロック単位に分割し、各ブロック単位で、インター予測またはイントラ予測を行って予測映像を生成する。そして、予測映像と原映像との差値である残差データを変換、量子化及びエントロピ符号化する。符号化器での変換後、量子化された変換係数は、保存したり伝送する前に、できる限り小サイズに符号化されなければならない。変換基盤の符号化器で量子化された係数の出力は、高周波数成分側に、０である係数を多く含むが、エントロピ・エンコードを遂行する前に、０値を有する係数を再配置し、効果的に変換係数を再配列する必要がある。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明が解決しようとする技術的課題は、係数を効果的に配列することにより、映像の圧縮効率を向上させることができる適応的係数スキャン順序を提供するものである。
【０００４】
また、本発明が解決しようとする技術的課題は、多様なスキャン順序を、少ないパラメタを利用して効率的に表現する一方、適応的係数スキャン順序を利用した映像の符号化方法、復号化方法及びその装置を提供するものである。
【課題を解決するための手段】
【０００５】
本発明の一実施形態による適応的係数スキャン順序を利用した映像符号化方法は、水平軸及び垂直軸のうち１つの基準軸から所定角度αを有する第２直線と垂直である第１直線に沿って、現在ブロックの係数を基準軸上に投影する段階と、前記基準軸上に投影された係数の配列順序によって、前記現在ブロックの係数をスキャニングする段階と、前記スキャンされた係数と、前記所定角度α情報とをエントロピ・コーディングする段階と、を含む。
【０００６】
本発明の一実施形態による適応的係数スキャン順序を利用した映像符号化装置は、水平軸及び垂直軸のうち１つの基準軸から所定角度αを有する第２直線と垂直である第１直線に沿って、現在ブロックの係数それぞれを基準軸上に投影し、前記基準軸上に投影された係数の配列順序によって、前記現在ブロックの係数をスキャニングするスキャニング部と、前記スキャンされた係数と、前記所定角度α情報とをエントロピ符号化するエントロピ符号化部と、を含む。
【０００７】
本発明の一実施形態による適応的係数スキャン順序を利用した映像復号化方法は、ビットストリームから復号化される現在ブロックの係数のスキャン順序の決定のための所定角度α情報を獲得する段階と、前記獲得された所定角度αを利用し、水平軸及び垂直軸のうち１つの基準軸から前記所定角度αを有する第２直線と垂直である第１直線に沿って、前記現在ブロックの係数それぞれを基準軸上に投影し、前記基準軸上に投影された係数の配列順序に基づいて、前記スキャン順序を決める段階と、前記決定されたスキャン順序によって、前記ビットストリームから、前記現在ブロックの係数をスキャニングする段階と、を含む。
【０００８】
本発明の一実施形態による適応的係数スキャン順序を利用した映像復号化装置は、ビットストリームから復号化される現在ブロックの係数のスキャン順序の決定のための所定角度α情報を獲得するエントロピ復号化部と、前記獲得された所定角度αを利用し、水平軸及び垂直軸のうち１つの基準軸から前記所定角度αを有する第２直線と垂直である第１直線に沿って、前記現在ブロックの係数それぞれを基準軸上に投影し、前記基準軸上に投影された係数の配列順序に基づいて、前記スキャン順序を決定し、前記決定されたスキャン順序によって、前記ビットストリームから、前記現在ブロックの係数をスキャニングするスキャニング部と、を含む。
【０００９】
本発明の他の実施形態による適応的係数スキャン順序を利用した映像符号化方法は、所定スキャン順序によって、現在ブロックの係数をスキャニングする段階と、所定角度α及びスキャンされた係数に係わる情報をエントロピ符号化する段階と、を含み、前記所定スキャン順序は、水平軸及び垂直軸のうち１つの基準軸から前記所定角度αを有する第２直線と垂直である第１直線に沿って基準軸上に投影された係数の配列順序に対応して決定されることを特徴とする。
【発明の効果】
【００１０】
本発明によれば、多様な係数スキャン順序を、角度情報のみを利用して多様なスキャン順序を効率的に表現することにより、映像の圧縮効率を向上させることができる。
【図面の簡単な説明】
【００１１】
【図１】ジグザグスキャン順序によってスキャニングされるブロックの一例を示す。
【図２】垂直スキャン順序によってスキャニングされるブロックの一例を示す図面である。
【図３】水平スキャン順序によってスキャニングされるブロックの一例を示す図面である。
【図４】本発明による適応的係数スキャン順序を利用した映像符号化装置の構成の一実施形態を示したブロック図である。
【図５】本発明の一実施形態による適応的スキャン順序について説明するための参照図である。
【図６】本発明の一実施形態によって、４ｘ４ブロックの係数に適用されるスキャン順序を示した参照図である。
【図７】図６のスキャン順序によってスキャニングされる係数の一例を示した図面である。
【図８】本発明の一実施形態による適応的係数スキャン順序を適用した映像符号化方法を示したフローチャートである。
【図９】本発明の一実施形態による適応的係数スキャン順序を適用した映像復号化装置を示したブロック図である。
【図１０】本発明の一実施形態による適応的係数スキャン順序を利用した映像復号化方法を示したフローチャートである。
【発明を実施するための形態】
【００１２】
以下、添付された図面を参照しつつ、本発明の望ましい実施形態について具体的に説明する。
【００１３】
図１ないし図３は、係数スキャン順序によって再配列される係数の差について説明するための参照図である。図１は、ジグザグスキャン順序、図２は、垂直スキャン順序、図３は、水平スキャン順序を示す。
【００１４】
図１を参照すれば、図示されているような現在ブロックの係数を、ＤＣ（direct  current）係数１１から、ジグザグスキャン順序によって、順次にスキャニングする場合、スキャニングされた係数は、｛１０，３，４，２，０，０，０，０，０，１，０，０，０，０，０，０｝である。有効性マップ符号化時、最後の有効変換係数１２までだけスキャニングされ、最後の有効変換係数であるか否かを示すＥＯＢ（end  of  block）フラグが最後の有効変換係数１２に割り当てられ、最後の有効変換係数１２以降は、実質的にスキャニングされない。
【００１５】
図２を参照すれば、図示されているような現在ブロックの係数を、ＤＣ係数２１から、垂直スキャン順序によって、順次にスキャニングする場合、スキャニングされた係数は、｛１０，４，２，１，３，０，０，０，０，０，０，０，０，０，０，０｝である。有効性マップ符号化時、最後の有効変換係数２２までだけスキャニングされ、最後の有効変換係数であるか否かを示すＥＯＢフラグが最後の有効変換係数２２に割り当てられ、最後の有効変換係数２２以降は、実質的にスキャニングされない。
【００１６】
図３を参照すれば、現在ブロックの係数を、ＤＣ係数３１から水平スキャン順序によって、順次にスキャニングする場合、スキャニングされた係数は、｛１０，３，０，０，４，０，０，０，２，０，０，０，１，０，０，０｝である。有効性マップ符号化時、最後の有効変換係数３２までだけスキャニングされ、最後の有効変換係数であるか否かを示すＥＯＢフラグが最後の有効変換係数３２に割り当てられ、最後の有効変換係数３２以降は、実質的にスキャニングされない。
【００１７】
スキャニングを介した係数の再配列の目的が、０ではない係数を１ヵ所で集めるためのものであるので、図１ないし図３に図示されたような現在ブロックの係数を再配列するときは、垂直スキャン順序が最も効率的なスキャン順序になる。このように、同一な現在ブロックの係数をスキャニングするとき、スキャン順序によって再配列される係数の形態は変化する。しかし、多様なスキャン順序を適用する場合、現在ブロックに、いかなるスキャン順序が適用されたかに係わる情報も、符号化されなければならないから、付加情報として必要なビット量が増加し、一般的には、既定のスキャン順序によって、スキャニングが遂行される。従って、本発明は、多様なスキャン順序を、１つの角度のみを利用して定義しつつも、多様なスキャン順序を表現するのに付加されるビット量を減少させることにより、効率的な映像圧縮を可能にする。
【００１８】
図４は、本発明による適応的係数スキャン順序を利用した映像符号化装置のブロック図である。図４を参照すれば、映像符号化装置４００は、減算部４０５、予測部４１０、変換部及び量子化部４２０、エントロピ・コーディング部４３０、スキャニング部４２５及び制御部４４０を含む。
【００１９】
予測部４１０は、入力映像を所定サイズのブロックに分割し、分割された各ブロックについて、インター予測またはイントラ予測を介して、予測ブロックを生成する。具体的には、動き予測部４１１は、以前に符号化された後で復元された参照ピクチャの所定探索範囲内で、現在ブロックと類似した領域を示す動きベクトルを生成する動き予測を行う。動き補償部４１２は、生成された動きベクトルが示す参照ピクチャの対応領域データを獲得し、現在ブロックの予測ブロックを生成する動き補償を行う。また、イントラ予測部４１６は、現在ブロックに隣接した周辺ブロックのデータを利用して、予測ブロックを生成するイントラ予測を行う。
【００２０】
減算部４０５は、予測部４１０で生成された現在ブロックの予測ブロックを、原映像データから減算した残差データ（residual  data）を生成し、変換部及び量子化部４２０は、ＤＣＴ（discrete  cosine  transformation）変換のような周波数変換を行い、残差データを周波数領域に変換し、変換された残差を量子化することにより、量子化された変換係数を出力する。本発明について説明するにおいて、変換係数というのは、変換部及び量子化部４２０で変換及び量子化された係数を示す。
【００２１】
スキャニング部４２５は、変換部及び量子化部４２０から出力された係数を、所定角度αを利用して表現される係数スキャン順序によってスキャニングし、再配列された係数を出力する。スキャニング部４２５で遂行される適応的係数スキャニングについては、後述する。
【００２２】
エントロピ・コーディング部４３０は、変換係数について可変長符号化を行い、ビットストリームを生成する。エントロピ・コーディング部４３０は、係数の有効性マップやサイズ情報などの付加情報を生成して変換係数を符号化する。
【００２３】
逆変換部及び逆量子化部４１５は、変換及び量子化された残差データに対する逆量子化及び逆変換を行い、残差データを復元する。加算部４１７は、復元された残差データと予測データとを加算し、現在ブロックを復元する。復元された現在ブロックは、デブロッキング・フィルタ４１４を経て、保存部４１３に保存され、次のブロックの参照データとして利用される。
【００２４】
制御部４４０は、映像符号化装置４００の各構成要素を制御する一方、各予測モードまたは後述するスキャン順序によるビットストリームのコスト、例えば、ＲＤ（rate-distortion）コストを比較し、現在ブロックの符号化に最適な予測モード及びスキャン順序を決める。
【００２５】
図５は、本発明の一実施形態による適応的スキャン順序について説明するための参照図である。図５を参照すれば、スキャニング部４２５は、現在ブロックの係数をスキャニングするために、水平軸ｘ及び垂直軸ｙのうちいずれか１つの基準軸と０〜９０°間の値を有する所定角度αの直線と垂直である直線に沿って、現在ブロックの係数を基準軸上に投影する。一例として、図５に図示されたように、係数５１，５２は、水平軸ｘと所定角度αを有する直線５０と垂直である直線５５，５６によって水平軸ｘ上に投影される。
投影された係数５３，５４の配列順序によって、いかなる順序で係数をスキャニングするかが決定される。一般的に、ＤＣ係数を含んだ低周波数成分が、０ではない値を有する確率が高いので、基準軸上に投影された係数のうち、ＤＣ係数を開始点にして、基準軸上に配列された順序によって、順次に係数をスキャニングすることが望ましい。もし所定角度αが０°、４５°及び９０°である場合のように、係数が基準軸上の同一な位置に投影される場合には、基準軸と近い係数からスキャンすることによって決定される。その場合、所定角度αが、０°である場合は、垂直スキャン順序に該当し、４５°である場合には、ジグザグスキャン順序、９０°である場合には、水平スキャン順序に該当する。
【００２６】
図６は、本発明の一実施形態によって、４ｘ４ブロックの係数に適用されるスキャン順序を示した参照図であり、図７は、図６のスキャン順序によってスキャニングされる係数の一例を示した図面である。
【００２７】
図６を参照すれば、スキャニング部４２５は、基準軸である水平軸ｘと所定角度αを有する直線と垂直である直線に沿って、現在ブロックの係数それぞれを、水平軸ｘ上に投影する。ｘ行目及びｙ列目に位置した任意の係数を（ｘ，ｙ）と表現するとき、図６の場合、（０，０）、（１，０）、（０，１）、（２，０）、（１，１）、（３，０）、（０，２）、（２，１）、（１，２）、（３，１）、（０，３）、（２，２）、（１，３）、（３，２）、（２，３）、（３，３）の係数が順次にスキャニングされる。図７を参照すれば、図７に図示されたような現在ブロックの係数を、図６に図示されたように決定されたスキャン順序によってスキャニングする場合、スキャニングされた係数は、｛１０，４，３，２，０，１，０，０，０，０，０，０，０，０，０，０｝である。
【００２８】
前述のように、所定角度αが０°である場合は、垂直スキャン順序、４５°である場合には、ジグザグスキャン順序、９０°である場合には、水平スキャン順序に該当するので、本発明の実施形態によって、所定角度αを利用して決定されるスキャン順序は、従来のスキャン順序を含んで多様なスキャン順序を、１つの角度αを利用して表現することができる。
【００２９】
一方、スキャニング部４２５は、現在ブロックの係数を最も効率的に再配列するスキャン順序を決めるため、複数個の角度を適用して、互いに異なるスキャン順序によって、現在ブロックの係数をスキャニングして出力し、互いに異なるスキャン順序によって、エントロピ・コーディング部４３０で符号化されたコストを比べ、最小コストを有するスキャン順序を、現在ブロックに適用される最終スキャン順序として決定することができる。すなわち、スキャニング部４２５は、所定角度αを少なくとも１つの異なる角度α’に変更し、変更された角度α’によって係数をスキャニングし、エントロピ符号化したコストと、所定角度αによって係数とをスキャニングし、エントロピ符号化したコストを比べた後、比較の結果、さらに小さいコストを有する角度を、係数のスキャン順序を決定するための最終角度として決定する。このように決定された現在ブロックのスキャン順序で、情報、すなわち、スキャン順序を決定するのに利用された角度情報は、エントロピ・コーディング部４３０によって符号化される。このとき、ブロック単位ごとに、スキャン順序に関する情報を付加する場合、ビット量が増加することがあるので、スキャン順序は、シーケンス単位またはフレーム単位で、複数個の既設定の角度のうち一つを選択する方式で符号化されもする。例えば、シーケンス単位またはフレーム単位で、同一シーケンス単位内またはフレーム単位内では、既設定の角度α１，α２，α３のうちいずれか１つのスキャン方式だけを適用することもできる。
【００３０】
図８は、本発明の一実施形態による適応的係数スキャン順序を適用した映像符号化方法を示したフローチャートである。図８を参照すれば、段階８１０で、所定角度αの直線と垂直である直線に沿って、現在ブロックの係数それぞれを、水平軸及び垂直軸のうち１つの基準軸上に投影する。
【００３１】
段階８２０で、基準軸上に投影された係数の配列順序によってスキャン順序が決定され、決定されたスキャン順序によって、係数をスキャニングする。前述のように、基準軸上に投影された係数のうち、ＤＣ係数を開始点にして、基準軸上に配列された順序によって、順次に係数をスキャニングすることが望ましい。
【００３２】
段階８３０で、係数及び所定角度α情報をエントロピ・コーディングする。
【００３３】
前述のようにスキャン順序が決定され、  決定されたスキャン順序によってスキャニングされた係数が入力されれば、エントロピ・コーディング部４３０は、０ではない有効係数を「１」、０である係数を「０」で表示することにより、有効性マップ（sigmap）を生成する。有効性マップで、「１」の値を有する有効係数それぞれについて、最後の有効係数であるか否かを示すＥＯＢフラグが割り当てられる。
【００３４】
一方、量子化パラメータＱＰ値が大きい場合のように、ただＤＣ係数だけが存在する場合、多様なスキャン順序を適用しても、スキャニングされた係数の配列形態は、変化がない。従って、エントロピ・コーディング部４３０は、ただＤＣ係数以外に有効係数が存在しない場合には、オーバーヘッドを減少させるために、スキャン順序の決定のための角度情報を別途に符号化しないことが望ましい。すなわち、エントロピ・コーディング部４３０は、有効性マップ及びＥＯＤフラグを利用し、ＤＣ係数が最後の有効係数ではないか否かを判断し、ＤＣ係数が最後の有効係数ではない場合にのみ、スキャン順序の決定のための角度情報を符号化する。
【００３５】
また、エントロピ・コーディング部４３０は、スキャン順序の決定のための角度情報を符号化するとき、オーバーヘッドを減少させるために、しきりに発生するスキャン順序の決定のための角度情報には、インデキシングのために、「０」値を割り当て、他の角度には、他の値を割り当てて符号化を行うことができる。例えば、ジグザグスキャン順序、水平スキャン順序、垂直スキャン順序が利用可能であり、ジグザグスキャン順序が、ブロックの係数スキャンのために最も適したスキャン順序として選択された場合が多ければ、ジグザグスキャン順序を示すインデキシングとして「０」、水平スキャン順序及び垂直スキャン順序には、「０１」、「１０」を割り当ててエントロピ符号化を行うならば、圧縮効率が向上するのである。
【００３６】
前述のような本発明の適応的係数スキャン順序を適用した映像符号化方法によれば、多様なスキャン順序を、少ないオーバーヘッドを介して適用することができるので、映像特性によって圧縮効率が向上するのである。
【００３７】
図９は、本発明の一実施形態による適応的係数スキャン順序を適用した映像復号化装置を示したブロック図である。図９を参照すれば、映像復号化装置１０００は、エントロピ復号化部１０１０、予測部１０２０、残差復元部１０３０、制御部１０４０、加算部１０５０、スキャニング部１０１５及び保存部１０６０を含む。
【００３８】
エントロピ復号化部１０１０は、入力ビットストリームから復号化される現在ブロックの係数についての情報、及びスキャン順序の決定のための角度情報を獲得する。スキャニング部１０１５は、前述のように獲得されたスキャン順序の決定のための角度情報を利用し、獲得された角度の直線と垂直である直線に沿って、現在ブロックの係数それぞれを水平軸及び垂直軸のうち１つの基準軸上に投影し、基準軸上に投影された係数の配列順序に基づいてスキャン順序を決定する。そして、スキャニング部１０１５は、エントロピ復号化部１０１０から抽出された係数を再配列し、残差復元部１０３０に出力する。残差復元部１０３０は、変換係数に係わる逆量子化及び逆変換を行い、残差を復元する。予測部１０２０は、ビットストリームから抽出された現在ブロックの予測モードによって、予測映像を生成して出力する。加算部１０５０は、予測映像と復元された残差とを加算し、現在ブロックを復元する。復元された現在ブロックは、保存部１０５０に保存され、次のブロックの復号化に利用される。制御部１０４０は、映像復号化装置１０００の各構成要素を制御する。
【００３９】
図１０は、本発明の一実施形態による適応的係数スキャン順序を利用した映像復号化方法を示したフローチャートである。図１０を参照すれば、段階１０１０で、ビットストリームから復号化される現在ブロックの係数のスキャン順序の決定のための所定角度α情報を獲得する。
【００４０】
段階１０２０で、獲得された所定角度αを利用し、所定角度αの直線と垂直である直線に沿って現在ブロックの係数それぞれを、水平軸及び垂直軸のうち１つの基準軸上に投影し、基準軸上に投影された係数の配列順序に基づいて、係数のスキャン順序を決定する。
【００４１】
段階１０３０で、決定されたスキャン順序によって、ビットストリームから獲得された係数を再配列して出力する。再配列されて出力された係数は、逆量子化及び逆変換過程を経て残差値が生成され、生成された残差値と現在ブロックの予測値とが加えられ、現在ブロックが復元される。
【００４２】
本発明はまた、コンピュータで読み取り可能な記録媒体に、コンピュータで読み取り可能なコードでもって具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるすべての種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ（read-only  memory）、ＲＡＭ（random-access  memory）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などが含まれる。また、コンピュータで読み取り可能な記録媒体は、ネットワークで連結されたコンピュータシステムに分散され、分散方式で、コンピュータで読み取り可能なコードとして保存されて実行されもする。
【００４３】
以上、本発明についてその望ましい実施形態を中心に説明した。本発明が属する技術分野で当業者であるならば、本発明が本発明の本質的な特性から外れない範囲で変形された形態に具現されるということを理解することができるであろう。本発明の範囲は、前述の説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にいるすべての差異は、本発明に含まれたものであると解釈されなければならないのである。
【図１】
2013524679.tif 000003
【図２】
2013524679.tif 000004
【図３】
2013524679.tif 000005
【図４】
2013524679.tif 000006
【図５】
2013524679.tif 000007
【図６】
2013524679.tif 000008
【図７】
2013524679.tif 000009
【図８】
2013524679.tif 000010
【図９】
2013524679.tif 000011
【図１０】
2013524679.tif 000012
【国際調査報告】
2013524679.tif 000013
2013524679.tif 000014