(57)【要約】  映像の符号化方法及びその装置、並びにそれに対応する映像復号化方法及びその装置に係り、該映像符号化方法は、現在ブロックが現在スライスの最初のブロックであるならば、ピクセル値が所定値と同じである仮想ブロックと該現在ブロックとが同一であるか否かを判断する段階と、判断結果に基づいて、複数のモードのうち１つの第１モードによって、現在ブロックを符号化する段階と、を含み、第１モードは、現在ブロックが仮想ブロックと同一であり、第１モードによって符号化されたことを示す情報を、現在ブロックのピクセル値の代わりに符号化するモードである。
2013505625.tif 000002
【特許請求の範囲】
【請求項１】
現在ブロックが、現在スライスの最初のブロックであるならば、ピクセル値が所定値と同じである仮想ブロックと前記現在ブロックとが同一であるか否かを判断する段階と、
前記判断結果に基づいて、複数のモードのうち１つの第１モードによって、前記現在ブロックを符号化する段階と、を含み、
前記第１モードは、前記現在ブロックが前記仮想ブロックと同一であり、前記第１モードによって符号化されたことを示す情報を、前記現在ブロックのピクセル値の代わりに符号化するモードであることを特徴とする映像符号化方法。
【請求項２】
前記所定値は、
前記現在ブロックのピクセル値と同じ値であることを特徴とする請求項１に記載の映像符号化方法。
【請求項３】
前記複数のモードは、
前記第１モード、離散コサイン変換に基づいて符号化する第２モード、及びピクセル値に係わる複数のビットプレーンに基づいて符号化する第３モードを含むことを特徴とする請求項１に記載の映像符号化方法。
【請求項４】
前記第２モードは、
前記現在ブロックのピクセル値を離散コサイン変換し、離散コサイン変換の結果として生成された係数に係わる最上位ビットから最下位ビットまでの複数のビットプレーンに分け、ビットプレーン単位で符号化するモードであることを特徴とする請求項３に記載の映像符号化方法。
【請求項５】
前記第３モードは、
前記現在ブロックのピクセル値に係わる最上位ビットから最下位ビットまでの複数のビットプレーンに分け、ビットプレーン単位で符号化するモードであることを特徴とする請求項３に記載の映像符号化方法。
【請求項６】
前記符号化する段階は、
前記所定値に係わる情報を符号化し、ビットストリームの前記現在スライスヘッダまたはブロックヘッダに挿入する段階をさらに含むことを特徴とする請求項２に記載の映像符号化方法。
【請求項７】
前記符号化する段階は、
前記所定値に係わる情報を符号化し、ビットストリームの前記現在ブロックのピクセル値に係わる部分に挿入する段階をさらに含むことを特徴とする請求項２に記載の映像符号化方法。
【請求項８】
現在スライスの最初のブロックである現在ブロックの符号化モードについての情報を復号化する段階と、
前記符号化モードについての情報に基づいて、複数のモードのうち１つの第１モードによって、前記現在ブロックを復号化する段階と、を含み、
前記第１モードは、ピクセル値が所定値と同じである仮想ブロックに基づいて、前記現在ブロックを復号化するモードであることを特徴とする映像復号化方法。
【請求項９】
前記第１モードによって現在ブロックを復号化する段階は、
前記所定値に係わる情報を復号化する段階と、
前記所定値と同一に前記現在ブロックのピクセル値を設定することによって、前記現在ブロックを復号化する段階と、を含むことを特徴とする請求項８に記載の映像復号化方法。
【請求項１０】
前記複数のモードは、
前記第１モード、離散コサイン変換に基づいて復号化する第２モード、及びピクセル値に係わる複数のビットプレーンに基づいて復号化する第３モードを含むことを特徴とする請求項８に記載の映像復号化方法。
【請求項１１】
前記第２モードは、
前記現在ブロックのピクセル値を離散コサイン変換し、離散コサイン係数に係わる最上位ビットから最下位ビットまでの複数のビットプレーンをビットプレーン単位で復号化し、復号化の結果として生成された離散コサイン係数を、逆離散コサイン変換するモードであることを特徴とする請求項１０に記載の映像復号化方法。
【請求項１２】
前記第３モードは、
前記現在ブロックのピクセル値に係わる最上位ビットから最下位ビットまでの複数のビットプレーンを、ビットプレーン単位で復号化するモードであることを特徴とする請求項１０に記載の映像復号化方法。
【請求項１３】
現在ブロックが現在スライスの最初のブロックであるならば、ピクセル値が所定値と同じである仮想ブロックと前記現在ブロックとが同一であるか否かを判断するモード決定部と、
前記判断結果に基づいて、複数のモードのうち１つの第１モードによって、前記現在ブロックを符号化する符号化部と、を含み、
前記第１モードは、前記現在ブロックが前記仮想ブロックと同一であり、前記第１モードによって符号化されたことを示す情報を、前記現在ブロックのピクセル値の代わりに符号化するモードであることを特徴とする映像符号化装置。
【請求項１４】
現在スライスの最初のブロックである現在ブロックの符号化モードについての情報を復号化するモード情報復号化部と、
前記符号化モードについての情報に基づいて、複数のモードのうち１つの第１モードによって、前記現在ブロックを復号化する復号化部と、を含み、
前記第１モードは、ピクセル値が所定値と同じである仮想ブロックに基づいて、前記現在ブロックを復号化するモードであることを特徴とする映像復号化装置。
【請求項１５】
請求項１ないし請求項１２のうち、いずれか一項に記載の方法を実行するためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像を符号化、復号化する方法及びその装置に係り、さらに詳細には、ブロック単位で映像を符号化、復号化する方法及びその装置に関する。
【背景技術】
【０００２】
無線ネットワーク技術が発展しつつ、無線ネットワークを介したデバイス間の相互連結がイッシューになっている。多くの企業が無線ネットワークを介したデバイス間の相互連結技術を確保するために努力している。特に最近では、ＨＤＭＩ（high  definition  multimedia  interface）を代替するＨＤ（high-definition）相互連結技術に係わる標準化が、ＷｉＨＤ（wireless  ＨＤ）を介して進められている。ＷｉＨＤによれば、ＴＶ（television）、ホームシアタ、ＤＶＤ（digital  versatile  disc）プレーヤ、ブルーレイプレーヤ、カムコーダのように、多様なデバイスが無線ネットワークを介して相互連結されている。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明が解決しようとする技術的課題は、ブロック単位で映像を符号化、復号化する方法及びその装置を提供し、また前記方法を実行するためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供するところにある。
【課題を解決するための手段】
【０００４】
本発明の実施形態は、ブロック単位で映像を符号化、復号化する方法及びその装置、前記方法を実行するためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【発明の効果】
【０００５】
本発明によれば、スライスの最初のブロックがスキップモードで符号化される。
【図面の簡単な説明】
【０００６】
【図１】本発明の一実施形態による映像符号化装置を図示する図である。
【図２】本発明の一実施形態による映像符号化単位を図示する図である。
【図３Ａ】本発明の一実施形態によるスキップモードを判断する方法について説明するための図である。
【図３Ｂ】本発明の一実施形態によるスキップモードを判断する方法について説明するための図である。
【図３Ｃ】本発明の一実施形態によるスキップモードを判断する方法について説明するための図である。
【図４】本発明の他の実施形態による映像符号化装置を図示する図である。
【図５】本発明の一実施形態によるナチュラルモード符号化部を図示する図である。
【図６Ａ】本発明の一実施形態による、図４に示されたグラフィックモード符号化部を図示する図である。
【図６Ｂ】本発明の一実施形態によるビットプレーン基盤の符号化方法について説明する図である。
【図７】本発明のさらに他の実施形態による映像符号化装置を図示する図である。
【図８】本発明の一実施形態による映像復号化装置を図示する図である。
【図９】本発明の他の実施形態による映像復号化装置を図示する図である。
【図１０】本発明の一実施形態による映像符号化方法について説明するためのフローチャートである。
【図１１】本発明の他の実施形態による映像符号化方法について説明するためのフローチャートである。
【図１２】本発明の一実施形態による映像復号化方法について説明するためのフローチャートである。
【図１３】本発明のさらに他の実施形態による映像復号化方法について説明するためのフローチャートである。
【図１４】本発明の一実施形態によるスキップモードによって現在ブロックを復元する方法に係わる構文（syntax）を図示する図である。
【図１５】本発明のさらに他の実施形態による映像復号化方法について説明するためのフローチャートである。
【発明を実施するための形態】
【０００７】
本発明の一実施形態による映像符号化方法は、現在ブロックが現在スライスの最初のブロックであるならば、ピクセル値が所定値と同じである仮想ブロックと前記現在ブロックとが同一であるか否かを判断する段階と、前記判断結果に基づいて、選択的に第１モードによって、前記現在ブロックを符号化する段階と、を含み、前記第１モードは、前記現在ブロックが前記仮想ブロックと同一であり、前記第１モードによって符号化されたことを示す情報を、前記現在ブロックのピクセル値の代わりに符号化するモードであることを特徴とする。
【０００８】
本発明の他の実施形態によれば、前記所定値は、前記現在ブロックのピクセル値と同じ値であることを特徴とする。
【０００９】
本発明のさらに他の実施形態によれば、前記現在ブロックを符号化する段階は、前記現在ブロックが前記仮想ブロックと同一ではなければ、離散コサイン変換に基づいて符号化する第２モード、及びピクセル値に係わる複数のビットプレーン（bit plane）に基づいて符号化する第３モードのうち一つによって、前記現在ブロックを符号化する段階を含む。
【００１０】
本発明のさらに他の実施形態によれば、前記第２モードは、前記現在ブロックのピクセル値を離散コサイン変換し、離散コサイン変換の結果として生成された係数に係わる最上位ビットから最下位ビットまでの複数のビットプレーンに分け、ビットプレーン単位で符号化するモードであることを特徴とする。
【００１１】
本発明のさらに他の実施形態によれば、前記第３モードは、前記現在ブロックのピクセル値に係わる最上位ビットから最下位ビットまでの複数のビットプレーンに分け、ビットプレーン単位で符号化するモードであることを特徴とする。
【００１２】
本発明のさらに他の実施形態によれば、前記符号化する段階は、前記所定値に係わる情報を符号化し、ビットストリームの前記現在スライスヘッダまたはブロックヘッダに挿入する段階をさらに含む。
【００１３】
本発明のさらに他の実施形態によれば、前記符号化する段階は、前記所定値に係わる情報を符号化し、ビットストリームの前記現在ブロックのピクセル値に係わる部分に挿入する段階をさらに含む。
【００１４】
前記技術的課題を解決するための本発明の一実施形態による映像復号化方法は、現在スライスの最初のブロックである現在ブロックの符号化モードについての情報を復号化する段階と、前記符号化モードについての情報に基づいて、選択的に第１モードによって、前記現在ブロックを復号化する段階と、を含み、前記第１モードは、ピクセル値が所定値と同じである仮想ブロックに基づいて、前記現在ブロックを復号化するモードであることを特徴とする。
【００１５】
本発明の他の実施形態によれば、前記第１モードによって現在ブロックを復号化する段階は、前記仮想ブロックの所定値に係わる情報を復号化する段階と、前記所定値と同一に前記現在ブロックのピクセル値を設定することによって、前記現在ブロックを復号化する段階と、を含む。
【００１６】
前記技術的課題を解決するための本発明の一実施形態による映像符号化装置は、現在ブロックが現在スライスの最初のブロックであるならば、ピクセル値が所定値と同じである仮想ブロックと前記現在ブロックとが同一であるか否かを判断するモード決定部と、前記判断結果に基づいて、選択的に第１モードによって、前記現在ブロックを符号化する符号化部と、を含み、前記第１モードは、前記現在ブロックが前記仮想ブロックと同一であり、前記第１モードによって符号化されたことを示す情報を、前記現在ブロックのピクセル値の代わりに符号化するモードであることを特徴とする。
【００１７】
前記技術的課題を解決するための本発明の一実施形態による映像復号化装置は、現在スライスの最初のブロックである現在ブロックの符号化モードについての情報を復号化するモード情報復号化部と、前記符号化モードについての情報に基づいて、選択的に第１モードによって、前記現在ブロックを復号化する復号化部と、を含み、前記第１モードは、ピクセル値が所定値と同じである仮想ブロックに基づいて、前記現在ブロックを復号化するモードであることを特徴とする。
【００１８】
前記技術的課題を解決するために、本発明は、前記の映像符号化方法及び映像復号化方法を実行するためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
【００１９】
以下、図面を参照しつつ、本発明の実施形態について詳細に説明する。構成要素リストに先行する「少なくとも一つ」のような表現は、構成要素リスト全体を変更するものであり、リスト上の構成要素を個別的に変更するものではない。
【００２０】
図１は、本発明の一実施形態による映像符号化装置を図示している。図１を参照すれば、本発明の一実施形態による映像符号化装置１００は、モード決定部１１０及び符号化部１２０を含む。
【００２１】
モード決定部１１０は、現在ブロックの符号化に利用されるモードを決定する。無線ネットワークを介したデバイスの相互連結に係わる技術は、無線ネットワークを介してＨＤ（high-definition）以上の高画質コンデンツを送受信することを目的としている。ただし、多様なデバイス間の相互連結を可能にするために、小さいメモリ及び低い複雑度にフォーカスを合わせて標準化が進められている。従って、映像の符号化にあたっても、最大限低複雑度を追求しているが、ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４  Ｈ．２６４／ＭＰＥＧ−４ＡＶＣ（advanced  video  coding）のような従来技術による映像符号化方法と異なり、圧縮率を上げるための複雑な技法を利用しない。
【００２２】
しかし、映像のピクセル値を全く圧縮せずに伝送するのは、高い伝送率の無線ネットワークを要求することになるので、これもまた、多様なデバイス間の相互連結を妨害する要素になることがある。従って、後述するスキップモード（skip  mode）、ナチュラルモード（natural  mode）及びグラフィックモード（graphic  mode）の３種のモードを利用して、映像を符号化、復号化することによって、低い複雑度と適正レベルの圧縮率とを保証することができる。
【００２３】
スキップモードは、現在ブロックが、現在ブロックに隣接したブロックと同一であるか否かに基づいて、現在ブロックを符号化するモードである。ナチュラルモードは、現在ブロックが自然映像に係わるブロックであるならば、離散コサイン変換（ＤＣＴ：discrete  cosine  transform）及びビットプレーン分割を利用して、現在ブロックを符号化するモードである。グラフィックモードは、現在ブロックが文字（text）のように、人為的に（artificially）生成された映像に係わるブロックであるならば、ビットプレーン分割を利用して、現在ブロックを符号化するモードである。スキップモード、ナチュラルモード及びグラフィックモードについては、図３ないし図５を参照しつつ詳細に後述する。
【００２４】
モード決定部１１０は、前述の複数のモードのうち、いかなるモードによって現在ブロックを符号化するかを決定する。まず、モード決定部１１０は、現在ブロックが、現在ブロックに隣接した以前に符号化された現在スライスの他のブロックと同一であるか、あるいは類似しているかを判断する。現在ブロックのピクセル値と、現在スライスの以前に符号化されたブロックのピクセル値とを比較し、同一であるか、あるいは類似しているかを判断する。モード決定部１１０の動作については、図２及び図３を参照しつつ詳細に説明する。
【００２５】
図２は、本発明の一実施形態による映像符号化単位を図示している。図２を参照すれば、映像符号化装置１００は、スライス単位、ブロック単位、ビットプレーン単位で映像を分割して符号化する。映像符号化装置１００は、現在ピクチャ２１０を複数のスライス２１２ないし２１６に分割する。映像符号化装置１００は、現在ピクチャ２１０をＮ行のピクセル行を有するスライス２１２ないし２１６に分割してもよい。映像符号化装置１００は、それぞれのスライスをＮｘＮサイズのブロックに分割する。映像符号化装置１００は、各ブロック２２０を、最上位ビット（ＭＳＢ）に係わるビットプレーンから、最下位ビット（ＬＳＢ）に係わるビットプレーンまで、複数のビットプレーンに分割することができる。例えば、もしブロックのピクセル値またはＤＣＴ係数が、Ｍビットで表現されるならば、ブロック２２０は、Ｍ個のビットプレーンに分割される。
【００２６】
図３Ａ及び図３Ｃは、本発明の一実施形態によるスキップモードを判断する方法について説明するための図である。
【００２７】
図３Ａを参照すれば、図２と関連して述べた通り、現在ピクチャ３１０は、複数のスライスに分割されてもよい。映像符号化装置１００が、図３Ａのスライス３２０を符号化する場合を例に挙げて説明する。
【００２８】
現在スライス３２０の現在ブロック３２２を符号化するために、映像符号化装置１００のモード決定部１１０は、現在ブロック３２２が、現在ブロックに隣接した以前に符号化されたブロック３２４と同一であるか、あるいは類似しているかを判断する。符号化される現在ブロック３２２は、空間的に隣接した以前に符号化されたブロックと同一であるか、あるいは類似している確率が高い。従って、モード決定部１１０は、現在ブロック３２２が、左側に隣接した以前に符号化されたブロック３２４と同一であるか、あるいは類似していれば、現在ブロック３２２の符号化モードをスキップモードに決定することができる。隣接したブロック３２４は、現在ブロックの符号化の直前に符号化されたブロックでありうる。
【００２９】
現在ブロック３２２と隣接したブロック３２４が、同一であるか、あるいは類似しているかに係わる判断は、多様な方法によって遂行されてもよい。現在ブロック３２２と、隣接したブロック３２４とのＳＡＤ（sum  of  absolute  difference）、ＭＳＥ（mean  square  error）、ＳＮＲ（signal  to  noise  ratio）、最大差（max  difference）などに基づいてコスト（cost）を計算し、計算されたコストによって、現在ブロック３２２と隣接したブロック３２４とが同一であるか、あるいは類似しているかを判断する。ＳＡＤ、ＭＳＥ、最大差が「０」に近いほど、現在ブロック３２２と隣接したブロック３２４とが同一または類似していると判断することができる。
【００３０】
しかし、図３Ｂに図示されているように、現在ブロック３３２が、現在スライス３３０の最初のブロックである場合に問題である。現在ブロック３３２が、現在スライス３３０の最初のブロックであるから、同一であるか、あるいは類似しているかの程度を判断する以前に符号化された隣接したブロックがない。従って、現在ブロック３３２の符号化モードをスキップモードに決定することができず、後述するナチュラルモードまたはグラフィックモードに決定しなければならない。
【００３１】
現在スライス３３０が、いずれも同じピクセル値で充填されている領域に係わるスライスである場合、現在スライス３３０の他のブロック３３４及び３３６は、いずれもスキップモードで符号化されてもよい。しかし、現在ブロック３３２は、他のブロック３３４及び３３６と同じ領域のブロックであるにもかかわらず、現在ブロック３３２だけスキップモードで符号化することができないので、現在ブロック３３２は、ナチュラルモードまたはグラフィックモードで符号化される。
【００３２】
本発明の一実施形態によるモード決定部１１０は、図３Ｃに図示されているように、仮想ブロック３４０を設定し、仮想ブロック３４０に基づいて、現在ブロック３３２の符号化モードをスキップモードに決定することができる。仮想ブロック３４０と現在ブロック３３２とが同一であるか、あるいは類似していれば、現在ブロック３３２の符号化モードをスキップモードに決定し、仮想ブロック３４０と現在ブロック３３２とが同一でも類似でもなければ、現在ブロック３３２の符号化モードを、ナチュラルモードまたはグラフィックモードに決定する。仮想ブロック３４０は、現在ピクチャ３１０の実際ブロックではない、最初のブロックである現在ブロック３３２の符号化モードを決定するために、仮想的に付加されるブロックである。
【００３３】
仮想ブロック３４０を設定する方法には、制限がないが、仮想ブロック３４０のピクセル値を多様に設定すれば、復号化する側に、仮想ブロック３４０についての情報を伝送するために、多量の追加的なビットが消耗されるので、ピクセル値を１つの値に統一し、仮想ブロック３４０を設定することができる。
【００３４】
また、本発明の一実施形態によれば、仮想ブロック３４０の統一されたピクセル値は、現在ブロック３３２のピクセル値と同じ値に設定することができる。現在ブロック３３２が、同じピクセル値を有する領域のブロックであるならば、現在ブロック３３２のピクセル値は、いずれも同じ値であって、仮想ブロック３４０のピクセル値も、現在ブロック３３２のピクセル値と同一に設定すれば、現在ブロック３３２のブロックモードをスキップモードに決定できるためである。最初のブロックの符号化モードをスキップモードに決定するために、仮想ブロック３４０を設定すれば、仮想ブロック３４０のピクセル値に係わる情報は、別途に符号化されて復号化する側に伝送されねばならないが、これについては、符号化部１２０と関連して後述する。
【００３５】
モード決定部１１０は、現在ブロック３２２と隣接したブロック３２４が、完全に同じ場合にのみ、現在ブロック３２２の符号化モードをスキップモードに決定することもでき、現在ブロック３２２と類似した場合にも、現在ブロック３２２の符号化モードをスキップモードに決定することもできる。換言すれば、前述のＳＡＤ、ＭＳＥ、最大差などが、「０」であるときにのみ、現在ブロック３２２の符号化モードをスキップモードに決定することもでき、所定臨界値以下であるときにも、現在ブロック３２２と隣接したブロック３２４とが類似していると判断し、現在ブロック３２２の符号化モードをスキップモードに決定することもできる。
【００３６】
同様に、現在ブロック３３２が、現在スライスの最初のブロックである場合、現在ブロック３３２と仮想ブロック３４０とが完全に同じ場合にのみ、現在ブロック３３２の符号化モードをスキップモードに決定し、現在ブロック３３２と仮想ブロック３４０とが類似している場合にも、現在ブロック３３２の符号化モードを、スキップモードに決定することもできる。
【００３７】
モード決定部１１０が、現在ブロックの符号化モードをスキップモードではないと決定すれば、モード決定部１１０は、さらに現在ブロックをナチュラルモード及びグラフィックモードのうちいずれのモードで符号化するかを判断する。現在ブロック３２２が自然映像、すなわち、人為的に生成されていない映像に係わるブロックであると判断されれば、現在ブロック３２２の符号化モードをナチュラルモードに決定し、反対に、現在ブロック３２２が、テキスト、コンピュータ・グラフィックのように人為的に生成された映像に係わるブロックであると判断されれば、現在ブロック３２２の符号化モードをグラフィックモードに決定する。
【００３８】
現在ブロック３２２をナチュラルモード及びグラフィックモードのうちいずれのモードによって符号化するかを判断する基準には制限がなく、多様なアルゴリズムを利用して、現在ブロック３２２が人為的に生成された映像に係わるブロックであるか否かを判断することができる。例えば、人為的な映像は、特定領域に、同じピクセル値が分布する確率が高いので、現在ブロック３２２のピクセル値を比較して、同じピクセル値が所定個数以上であるならば、人為的に生成された映像に係わるブロックであると判断することができる。
【００３９】
また、本発明の他の実施形態によれば、現在ブロックをナチュラルモード及びグラフィックモードによってそれぞれ符号化した後、符号化結果をＲＤコスト（rate  distortion  cost）に基づいて、ナチュラルモードまたはグラフィックモードを、現在ブロックの符号化モードに決定することができるが、これに係わる詳細な説明は、図７を参照しつつ後述する。
【００４０】
再び図１を参照すれば、モード決定部１１０で、現在ブロックの符号化に利用されるモードを決定すれば、符号化部１２０は、モード決定部１１０で決定された符号化モードによって、現在ブロックを符号化する。
【００４１】
現在ブロックが、以前に符号化された隣接したブロックまたは仮想ブロックと同一であるか、あるいは類似しており、現在ブロックの符号化モードがスキップモードに決定されたとすれば、現在ブロックのピクセル値の代わりに、現在ブロックがスキップモードで符号化されたことを示す情報を符号化する。現在ブロックが、スキップモードで符号化されたことを示すフラグ情報を、現在ブロックのピクセル値の代わりに符号化することができる。
【００４２】
現在ブロックのピクセル値を直接符号化する代わりに、１ビットのフラグ情報で現在ブロックを符号化することができるので、映像の圧縮率が向上する。また、スキップモードで、現在ブロックを符号化するために、現在ブロックの直前に符号化されたブロックまたは仮想ブロックだけ参照するので、低い複雑度でスキップモードを具現することができる。
【００４３】
現在ブロックが、現在スライスの最初のブロックであるので、仮想ブロックを参照しつつ、現在ブロックの符号化モードをスキップモードに決定した場合には、仮想ブロックのピクセル値に係わる情報を符号化し、ビットストリームに挿入する。前述の通り、仮想ブロックのピクセル値を、同じ１つの値に設定する場合には、１つのピクセル値だけ符号化すれば、仮想ブロックについての情報を符号化することができる。仮想ブロックのピクセル値に係わる情報は、ビットストリームのスライスヘッダまたはブロックヘッダに挿入されもし、ビットストリームの現在ブロックのピクセル値に係わる部分に、現在ブロックのピクセル値の代わりに挿入されもする。
【００４４】
現在ブロックの符号化モードがスキップモードではないと決定されたならば、符号化部１２０は、現在ブロックをナチュラルモードまたはグラフィックモードによって符号化する。モード決定部１１０が、現在ブロックの符号化モードをナチュラルモードに決定したならば、ナチュラルモードによって現在ブロックを符号化し、モード決定部１１０が、現在ブロックの符号化モードをグラフィックモードに決定したならば、グラフィックモードによって符号化する。ナチュラルモード及びグラフィックモードによる符号化方法は、図４、図５、図６Ａ及び図６Ｂを参照しつつ詳細に説明する。
【００４５】
図４は、本発明の他の実施形態による映像符号化装置を図示している。図４を参照すれば、本発明の一実施形態による映像符号化装置４００は、モード決定部４１０、ナチュラルモード符号化部４２０、グラフィックモード符号化部４３０及びモード情報符号化部４４０を含む。モード決定部４１０は、図１のモード決定部１１０に対応し、ナチュラルモード符号化部４２０、グラフィックモード符号化部４３０及びモード情報符号化部４４０は、図１の符号化部１２０に対応する。
【００４６】
モード決定部４１０は、現在ブロックの符号化モードを決定する。スキップモード、ナチュラルモード及びグラフィックモードのうち、現在ブロックの符号化に利用されるモードを決定することができる。
【００４７】
モード決定部４１０が、現在ブロックの符号化モードをスキップモードに決定すれば、モード情報符号化部４４０は、現在ブロックがスキップモードで符号化されたことを示す情報を符号化する。現在ブロックのピクセル値の代わりに、現在ブロックがスキップモードで符号化されたことを示すフラグ情報を符号化することができる。
【００４８】
モード決定部４１０が、現在ブロックの符号化モードをナチュラルモードに決定すれば、ナチュラルモード符号化部４２０は、現在ブロックをナチュラルモードによって符号化する。現在ブロックを離散コサイン変換して離散コサイン係数を生成し、生成された係数を複数のビットプレーンに分離し、それぞれのビットプレーンをビットプレーン基盤（bit  plane  basis）符号化方法を利用して符号化する。図５を参照しつつ詳細に説明する。
【００４９】
図５は、本発明の一実施形態によるナチュラルモード符号化部を図示している。図５を参照すれば、本発明の一実施形態によるナチュラルモード符号化部４２０は、変換部５１０、ビットプレーン選択部５２０及びビットプレーン符号化部５３０を含む。
【００５０】
変換部５１０は、現在ブロックを離散コサイン変換（ＤＣＴ）して、離散コサイン変換係数を生成する。離散コサイン変換は、ピクセル・ドメインのピクセル値を周波数ドメインに変換し、周波数ドメインの係数を生成する方法の例示であるのみ、他の方法が現在ブロックの変換に利用されるということは、本発明が属する技術分野で当業者であるならば、容易に分かるであろう。
【００５１】
変換部５１０が、現在ブロックを離散コサイン変換して生成された離散コサイン変換係数のうち、ＤＣ（direct  current）成分の係数に係わるビット列は、そのままビットストリームに挿入される。しかし、ＡＣ（alternating  current）成分の係数は、ビットプレーン基盤の符号化方法によって符号化される。
【００５２】
ビットプレーン選択部５２０は、ＡＣ成分の係数を複数のビットプレーンに分離する。ＡＣ成分の係数の最上位ビットから構成されたビットプレーンから、最下位ビットから構成されたビットプレーンまで、複数のビットプレーンに分離する。ＭビットのＡＣ成分の係数をビット単位に分離し、Ｍ個のビットプレーンを生成する。ＡＣ成分の係数に係わるビット列の最上位ビット（ＭＳＢ）から構成された第１ビットプレーンを分離し、最上位ビットの次のビットから構成された第２ビットプレーンを分離する。ビットプレーンの分離を最下位ビットまで反復し、Ｍ個のビットプレーンを分離する。
【００５３】
ビットプレーン選択部５２０で、複数のビットプレーンを分離すれば、ビットプレーン符号化部５３０は、生成された複数のビットプレーンそれぞれを、ビットプレーン基盤の符号化方法を利用して符号化する。ビットプレーンを符号化する方法には制限がなく、従来技術によるあらゆるビットプレーン基盤の符号化方法を本発明に利用することができる。また、本発明の一実施形態によれば、ビットマスク（bit  mask）を利用し、それぞれのビットプレーンを符号化することができる。それぞれのビットプレーンで意味のあるビットが存在する領域を、ビットマストを利用して設定し、設定された領域についてのみ、ビットプレーン基盤符号化を行うことができる。
【００５４】
以上、図５と関連して、ＤＣ係数及びＡＣ係数を分離し、別途に符号化する方法について説明した。しかし、図５と関連して述べた符号化方法は、例示的なものであり、離散コサイン変換及びビットプレーン基盤の符号化方法を利用して、現在ブロックを利用するあらゆる方法が、ナチュラルモード符号化部４２０に適用されてもよい。
【００５５】
再び図４を参照すれば、モード決定部４１０が、現在ブロックの符号化モードをグラフィックモードに決定すれば、グラフィックモード符号化部４３０は、現在ブロックをグラフィックモードによって符号化する。現在ブロックのピクセル値を複数のビットプレーンに分離し、それぞれのビットプレーンをビットプレーン基盤の符号化方法を利用して符号化する。図６Ａ及び図６Ｂを参照しつつ詳細に説明する。図６Ａは、本発明の一実施形態によるグラフィックモード符号化部を図示している。図６Ａを参照すれば、本発明の一実施形態によるグラフィックモード符号化部４３０は、ビットプレーン選択部６１０及びビットプレーン符号化部６２０を含む。
【００５６】
ビットプレーン選択部６１０は、現在ブロックのピクセル値を、複数のビットプレーンに分離する。Ｐビットのピクセル値をビット単位に分離し、ピクセル値の最上位ビットから構成されたビットプレーンから、ピクセル値の最下位ビットから構成されたビットプレーンまで、Ｐ個のビットプレーンを生成する。
【００５７】
ビットプレーン選択部６１０で、複数のビットプレーンを分離すれば、ビットプレーン符号化部６２０は、生成された複数のビットプレーンそれぞれを、ビットプレーン基盤の符号化方法を利用して符号化する。
【００５８】
図６Ｂは、本発明の一実施形態によるビットプレーン基盤の符号化方法を図示している。図６Ｂを参照すれば、ビットプレーン符号化部６２０は、同じビット値をグループ化してビットプレーンを符号化する。ブロックのサイズが４ｘ４であり、ピクセル値が８ビットである場合を例に挙げて説明すれば、ビットプレーン符号化部６２０は、まず最上位ビットであるビット７に係わるビットプレーンを、図６Ｂに図示されているように符号化する。ビット７に係わるビットプレーンを、「０」のグループ６３１と、「１」のグループ６３２とに分けて符号化する。最上位ビット７に係わるビットプレーンが同じビットを含んでいないので、まず「１」を符号化し、分割形態を示すために、「０００１１１１１１１１１０００」を符号化する。
【００５９】
ビット６に係わるビットプレーンは、ビット７のグループに基づいて、それぞれのグループが、さらに互いに異なるビット値によって分割されるか否かによって符号化される。図６Ｂに図示された実施形態では、「０」のグループ６３１及び「１」のグループ６３２がいずれも分割されていないので、「０」のグループ６３１が分割されていないことを示す「００」と、「１」のグループ６３２が分割されていないことを示す「０１」を符号化する。
【００６０】
ビット５に係わるビットプレーンでは、ビット６に係わるビットプレーンの「１」のグループ６３２が、２つのグループ６３４及び６３４に分割される。従って、「０」のグループが分割されていないことを示す「００」をまず符号化し、「１」のグループ６３２が分割されたことを示すために、「１」を符号化する。その後、「１」のグループ６３２が分割された形態を示すために「０００００１１１１１」を符号化する。
【００６１】
ビット４に係わるビットプレーンでは、「１」のグループ６３２が分割されて生成されたグループ６３３及び６３４において、「０」のグループ６３３がもう一度分割される。従って、「０」のグループ６３１が分割されていないことを示すために、「００」をまず符号化する。また、「１」のグループ６３２が分割されて生成されたグループ６３３及び６３４において、「０」のグループ６３３が分割されたことを示すために、「１」を符号化し、「０」のグループ６３３の分割形態を示すために、「１１１００」が符号化される。その後、「１」のグループ６３４は、分割されていないことを示すために、「０１」が符号化される。
【００６２】
ビットプレーン符号化部６２０は、前述のようなビット値をグループ化して生成されたビットグループに基づいたビットプレーン基盤の符号化方法を、最下位ビットまで反復適用し、それぞれのビットプレーンを符号化する。
【００６３】
再び図４を参照すれば、モード情報符号化部４４０は、現在ブロックの符号化に利用されたモードについての情報を符号化する。モード決定部４１０が、現在ブロックの符号化モードをスキップモードに決定すれば、モード情報符号化部４４０は、現在ブロックがスキップモードによって符号化されたことを示す情報を符号化する。前述の通り、現在ブロックが、スキップモードによって符号化されたことを示すフラグ情報を符号化することができる。また、現在ブロックが、現在スライスの最初のブロックであり、仮想ブロックと同一であるか、ありは類似しており、現在ブロックをスキップモードによって符号化したならば、仮想ブロックのピクセル値に係わる情報も共に符号化し、ビットストリームに挿入する。前述の通り、仮想ブロックを、同じ１つのピクセル値に設定すれば、１つのピクセル値だけ符号化し、スライスヘッダまたはブロックヘッダに挿入することができる。
【００６４】
モード決定部４１０が、現在ブロックの符号化モードをナチュラルモードまたはグラフィックモードに決定すれば、モード情報符号化部４４０は、現在ブロックがナチュラルモードによって符号化されたことを示す情報、またはグラフィックモードによって符号化されたことを示す情報を符号化することができる。スキップモードと同様に、現在ブロックがナチュラルモードまたはグラフィックモードによって符号化されたことを示すフラグ情報を符号化することができる。
【００６５】
また、モード情報符号化部４４０は、現在ブロックを含む現在スライスが、スキップモード、ナチュラルモードまたはグラフィックモードによって符号化されたブロックを含むか否かを示す情報を符号化することができる。現在スライスに係わるフラグ情報であるから、現在スライスの構文要素（syntax  element）として、フラグ情報を符号化することができる。
【００６６】
図７は、本発明のさらに他の実施形態による映像符号化装置を図示している。図７を参照すれば、本発明のさらに他の実施形態による映像符号化装置７００は、スキップモード決定部７１０、ナチュラルモード符号化部７２０、グラフィックモード符号化部７３０、モード決定部７４０及びモード情報符号化部７５０を含む。
【００６７】
スキップモード決定部７１０及びモード決定部７４０は、図１のモード決定部１１０に対応し、ナチュラルモード符号化部７２０、グラフィックモード符号化部７３０及びモード情報符号化部７５０は、図１の符号化部１２０に対応する。
【００６８】
スキップモード決定部７１０は、現在ブロックをスキップモードで符号化するか否かを決定する。現在ブロックのピクセル値と、現在ブロックに隣接した以前に符号化されたブロックまたは仮想ブロックのピクセル値とを比較し、同一であるか、あるいは類似していると判断されれば、現在ブロックの符号化モードをスキップモードに決定する。
【００６９】
スキップモード決定部７１０が、現在ブロックの符号化モードをスキップモードに決定すれば、モード情報符号化部７５０は、現在ブロックがスキップモードで符号化されたことを示す情報を符号化する。前述の通り、現在ブロックが、スキップモードで符号化されたことを示すフラグ情報が、モード情報符号化部７５０で符号化される。現在ブロックが、現在スライスの最初のブロックである場合には、仮想ブロックのピクセル値に係わる情報も共に符号化され、ビットストリームに挿入される。
【００７０】
スキップモード決定部７１０が、現在ブロックの符号化モードをスキップモードではないと決定すれば、ナチュラルモード符号化部７２０及びグラフィックモード符号化部７３０は、現在ブロックをナチュラルモード及びグラフィックモードでそれぞれ符号化する。
【００７１】
モード決定部７４０は、ナチュラルモード符号化部７２０の符号化結果と、グラフィックモード符号化部７３０の符号化結果とを比較し、現在ブロックをナチュラルモードで符号化するか、あるいはグラフィックモードで符号化するかを決定する。
【００７２】
ナチュラルモードで符号化した結果と、グラフィックモードで符号化した結果とに基づいて、ＲＤコストを計算する。コスト＝（rate）＋（lambda）ｘ（distortion）によってコストを計算し、コストが小さいモードを現在ブロックの符号化モードに決定する。「lambda」は、実施形態によって異なって設定され、「lambda」を調整して、ナチュラルモード及びグラフィックモードの選択比率を変更することができる。
【００７３】
モード決定部７４０で、現在ブロックの符号化モードをナチュラルモードまたはグラフィックモードに決定すれば、モード情報符号化部７５０は、決定された符号化モードについての情報を符号化する。現在ブロックが、ナチュラルモードで符号化されたことを示すフラグ情報、またはグラフィックモードで符号化されたことを示すフラグ情報を符号化することができる。
【００７４】
また、前述の通り、モード情報符号化部７５０は、それぞれのブロックについてのモード情報以外に、現在スライスがスキップモード、ナチュラルモードまたはグラフィックモードによって符号化されたブロックを含むか否かを示す情報を符号化することができる。
【００７５】
図８は、本発明の一実施形態による映像復号化装置を図示している。図８を参照すれば、本発明の一実施形態による映像復号化装置８００は、モード情報復号化部８１０及び復号化部８２０を含んでいる。
【００７６】
モード情報復号化部８１０は、ビットストリームに含まれている現在ブロックの符号化モードについての情報を復号化する。ビットストリームをパージングし、現在ブロックがスキップモード、ナチュラルモード及びグラフィックモードのうちいずれのモードで符号化されたかを示す情報を復号化する。
【００７７】
復号化部８２０は、モード情報復号化部８１０で復号化されたモード情報に基づいて、現在ブロックを復号化する。モード情報の復号化の結果、現在ブロックがスキップモードで符号化されたとすれば、現在ブロックと同一であるか、あるいは類似しているブロック、すなわち、隣接した以前に復号化されたブロックに基づいて、現在ブロックを復元する。隣接したブロックは、現在ブロックの復号化の直前に復号化されたブロックでありうる。
【００７８】
現在ブロックが、現在スライスの最初のブロックであり、スキップモードによって符号化されたのであるならば、仮想ブロックのピクセル値に係わる情報を復号化し、復号化された仮想ブロックのピクセル値に基づいて、現在ブロックを復元する。復号化された仮想ブロックのピクセル値と同一に現在ブロックのピクセル値を設定することによって、最初のブロックである現在ブロックをスキップモードによって復号化することができる。仮想ブロックのピクセル値に係わる情報は、スライスヘッダまたはブロックヘッダに挿入された場合には、現在ブロックのピクセル値を復号化する前にあらかじめ復号化され、現在ブロックのピクセル値を復元するのに利用されてもよい。また、仮想ブロックのピクセル値に係わる情報が、現在ブロックのピクセル値の代わりに、ビットストリームに挿入された場合には、現在ブロックのピクセル値を復元するときに同時に復号化され、現在ブロックのピクセル値を復元するのに利用されもする。
【００７９】
現在ブロックが、ナチュラルモードまたはグラフィックモードで符号化されたとすれば、図５及び図６Ａと関連して述べた符号化方法を逆に遂行し、現在ブロックを復元する。図９を参照しつつ詳細に説明する。
【００８０】
図９は、本発明の他の実施形態による映像復号化装置を図示している。図９を参照すれば、本発明の他の実施形態による映像復号化装置９００は、モード情報復号化部９１０、スキップモード復号化部９２０、ナチュラルモード復号化部９３０及びグラフィックモード復号化部９４０を含む。モード情報復号化部９１０は、図８のモード情報復号化部８１０に対応し、スキップモード復号化部９２０、ナチュラルモード復号化部９３０及びグラフィックモード復号化部９４０は、図８の復号化部８２０に対応する。
【００８１】
モード情報復号化部９１０は、図９のモード情報復号化部８１０と共に、ビットストリームに含まれている現在ブロックの符号化モードについての情報を復号化する。
【００８２】
スキップモード復号化部９２０は、復号化されたモード情報がスキップモードについての情報であるならば、現在ブロックをスキップモードによって復号化する。現在ブロックが隣接した以前に復号化されたブロックに基づいて、現在ブロックを復元する。隣接したブロックをそのまま複写することによって、現在ブロックを復元することができる。現在ブロックが、現在スライスの最初のブロックである場合には、仮想ブロックのピクセル値に基づいて、現在ブロックを復元する。仮想ブロックが、同じ１つのピクセル値に設定されたならば、現在ブロックのピクセル値を、仮想ブロックの同じ１つのピクセル値に設定し、現在ブロックを復元する。
【００８３】
ナチュラルモード復号化部９３０は、復号化されたモード情報が、ナチュラルモードについての情報であるならば、現在ブロックを、ナチュラルモードによって復号化する。ナチュラルモード復号化部９３０は、まずビットストリームに含まれている離散コサイン係数のうち、ＤＣ成分の係数をパージングする。その後、ビットプレーン基盤の復号化方法を利用し、離散コサイン係数のうち、ＡＣ成分の係数に係わる複数のビットプレーンを復元する。復元された複数のビットプレーンを結合し、ＡＣ成分の係数が復元されれば、復元されたＡＣ成分の係数、及びパージングされたＤＣ成分の係数に基づいて、逆離散コサイン変換を遂行する。逆離散コサイン変換の結果、現在ブロックが復元される。
【００８４】
グラフィックモード復号化部９４０は、復号化されたモード情報が、グラフィックモードについての情報であるならば、現在ブロックをグラフィックモードによって復号化する。ビットプレーン基盤の復号化方法を利用し、現在ブロックのピクセル値に係わる複数のビットプレーンを復元する。その後、復元された複数のビットプレーンを結合し、現在ブロックのピクセル値を復元する。
【００８５】
図１０は、本発明の一実施形態による映像符号化方法について説明するためのフローチャートである。図１０を参照すれば、段階１０１０で、本発明の一実施形態による映像符号化装置１００または４００は、現在ブロックをスキップモードで符号化するか否かを決定する。スキップモードは、現在ブロックと隣接したブロックが同一であるか、あるいは類似していれば、現在ブロックのピクセル値の代わりに、現在ブロックがスキップモードで符号化されたことを示す情報を符号化するモードである。現在ブロックが、現在スライスの最初のブロックであるならば、現在ブロックと仮想ブロックとが同一であるか、あるいは類似しているかを判断する。仮想ブロックのピクセル値は、同じ１つのピクセル値に設定され、同じ１つのピクセル値は、現在ブロックのピクセル値と同じピクセル値であってもよい。
【００８６】
段階１０１０で、現在ブロックの符号化モードがスキップモードではないと決定されれば、段階１０２０で、映像符号化装置１００または４００は、現在ブロックをナチュラルモードで符号化するか、あるいはグラフィックモードで符号化するかを決定する。図１のモード決定部１１０と関連して述べた通り、現在ブロックが自然映像に係わるブロックであるか、あるいは人為的に生成された映像に係わるブロックであるかを判断し、現在ブロックをナチュラルモードで符号化するか、あるいはグラフィックモードで符号化するかを決定する。
【００８７】
段階１０３０で、映像符号化装置１００または４００は、現在ブロックをナチュラルモードで符号化する。段階１０２０の判断結果、現在ブロックが、自然映像に係わるブロックであると判断されれば、現在ブロックを、ナチュラルモードによって符号化する。ナチュラルモードの符号化方法は、図５と関連して述べた。
【００８８】
段階１０４０で、映像符号化装置１００または４００は、現在ブロックをグラフィックモードで符号化する。段階１０２０の判断結果、現在ブロックが、人為的に生成された映像に係わるブロックであると判断されれば、現在ブロックを、グラフィックモードによって符号化する。グラフィックモードの符号化方法は、図６Ａと関連して述べた。
【００８９】
段階１０５０で、映像符号化装置１００または４００は、現在ブロックの符号化に利用された符号化モードについての情報を符号化する。段階１０１０で、現在ブロックの符号化モードがスキップモードに決定されたならば、現在ブロックのピクセル値の代わりに、現在ブロックがスキップモードで符号化されたことを示す情報を符号化する。現在ブロックが、現在スライスの最初のブロックである場合には、段階１０１０で、現在ブロックの符号化モードをスキップモードに決定するときに参照した、仮想ブロックのピクセル値に係わる情報も共に符号化する。仮想ブロックのピクセル値が、同じ１つのピクセル値に設定された場合には、１つのピクセル値だけ符号化すればよい。仮想ブロックのピクセル値に係わる情報は、符号化されてスライスヘッダまたはブロックヘッダに挿入され、ビットストリームの現在ブロックのピクセル値部分に、ピクセル値の代わりに挿入されもする。
【００９０】
また、段階１０１０で、現在ブロックの符号化モードが、スキップモードではないと決定され、段階１０３０ないし１０４０で、ナチュラルモードまたはグラフィックモードによって、現在ブロックが符号化されたならば、現在ブロックが、ナチュラルモードによって符号化されたことを示す情報、またはグラフィックモードによって符号化されたことを示す情報を符号化する。
【００９１】
図１１は、本発明の他の実施形態による映像符号化方法について説明するためのフローチャートである。図１１を参照すれば、段階１１１０で、本発明の一実施形態による映像符号化装置１００または７００は、現在ブロックをスキップモードで符号化するか否かを決定する。段階１１１０は、図１０の段階１０１０に対応する。
【００９２】
段階１１１０で、現在ブロックの符号化モードが、スキップモードではないと決定されれば、段階１１２０及び１１３０で、映像符号化装置１００または７００は、現在ブロックをナチュラルモード及びグラフィックモードによってそれぞれ符号化する。
【００９３】
段階１１４０で、映像符号化装置１００または７００は、現在ブロックをナチュラルモードで符号化した結果と、グラフィックモードで符号化した結果とを比較し、現在ブロックの符号化モードを決定する。ナチュラルモードで符号化した結果と、グラフィックモードで符号化した結果とに基づいて、ＲＤコストを計算する。コスト計算の結果、コストが小さいモードを、現在ブロックの符号化モードに決定する。
【００９４】
段階１１５０で、映像符号化装置１００または７００は、現在ブロックの符号化に利用された符号化モードについての情報を符号化する。段階１１１０で、現在ブロックの符号化モードが、スキップモードに決定されたならば、現在ブロックのピクセル値の代わりに、現在ブロックがスキップモードで符号化されたことを示す情報を符号化する。また、段階１１１０で、現在ブロックの符号化モードが、スキップモードではないと決定され、段階１１４０で、現在ブロックの符号化モードが、ナチュラルモードまたはグラフィックモードに決定されたならば、現在ブロックが、ナチュラルモードによって符号化されたことを示す情報、またはグラフィックモードによって符号化されたことを示す情報を符号化する。
【００９５】
図１２は、本発明の一実施形態による映像復号化方法について説明するためのフローチャートである。図１２を参照すれば、段階１２１０で、本発明の一実施形態による映像復号化装置８００または９００は、ビットストリームに含まれている現在ブロックの符号化モードについての情報を復号化する。ビットストリームをパージングし、現在ブロックがスキップモード、ナチュラルモード及びグラフィックモードのうちいずれのモードで符号化されたかを示す符号化モードについての情報を復号化する。
【００９６】
段階１２２０で、映像復号化装置８００または９００は、復号化されたモード情報に基づいて、現在ブロックを復号化する。段階１２１０で、モード情報の復号化結果、現在ブロックがスキップモードで符号化されたとすれば、現在ブロックと同一であるか、あるいは類似しているブロック、すなわち、隣接した以前に復号化されたブロックに基づいて、現在ブロックを復元する。現在ブロックが、スキップモードで符号化され、現在スライスの最初のブロックであるならば、仮想ブロックのピクセル値に基づいて、現在ブロックを復元する。図１３ないし図１５を参照しつつ詳細に後述する。
【００９７】
現在ブロックが、ナチュラルモードまたはグラフィックモードで符号化されたとすれば、図５及び図６Ａと関連して述べた符号化方法を逆に遂行し、現在ブロックを復元する。
【００９８】
図１３は、本発明の他の実施形態による映像復号化方法について説明するためのフローチャートである。図１３を参照すれば、段階１３１０で、本発明の一実施形態による映像復号化装置８００または９００は、ビットストリームに含まれている現在ブロックの符号化モードについての情報を復号化する。図１２の段階１２１０に対応する。
【００９９】
段階１３２０で、映像復号化装置８００または９００は、段階１３１０で復号化された符号化モードについての情報を参照しつつ、現在ブロックがスキップモードによって符号化されたか否かを判断する。
【０１００】
段階１３２０の判断結果、現在ブロックがスキップモードで符号化されたならば、段階１３３０で、映像復号化装置８００または９００は、現在ブロックが現在スライスの最初のブロックであるか否かを判断する。
【０１０１】
段階１３３０の判断結果、現在ブロックが、現在スライスの最初のブロックであるならば、段階１３４０で、映像復号化装置８００または９００は、仮想ブロックのピクセル値に基づいて、現在ブロックを復元する。現在ブロックが、現在スライスの最初のブロックであるならば、スキップモードによって、現在ブロックを復号化するために参照する以前に復号化された隣接したブロックがない。従って、復号化された仮想ブロックのピクセル値に係わる情報を参照しつつ、現在ブロックを復元する。仮想ブロックのピクセル値を同じ１つのピクセル値に設定し、現在ブロックをスキップモードで符号化したならば、仮想ブロックの１つのピクセル値と同一に現在ブロックのピクセル値を設定することによって、現在ブロックを復元する。仮想ブロックのピクセル値に係わる情報は、スライスヘッダまたはブロックヘッダに含まれ、図１３の現在ブロックの復号化を遂行する以前に、あらかじめ復号化される。
【０１０２】
段階１３３０の判断結果、現在ブロックが、現在スライスの最初のブロックではなければ、段階１３５０で、映像復号化装置８００または９００は、現在ブロックと同一であるか、あるいは類似しているブロック、すなわち、隣接した以前に復号化されたブロックに基づいて、現在ブロックを復元する。
【０１０３】
段階１３４０及び１３５０のスキップモードによって、現在ブロックを復元する方法について、図１４を参照しつつさらに詳細に説明する。
【０１０４】
図１４は、本発明の一実施形態によるスキップモードによって現在ブロックを復元する方法に係わる構文を図示している。図１４は、現在ブロックの色成分が複数個（３個または４個）である場合、それぞれの色成分に係わるピクセル値を、スキップモードによって復元する方法を図示している。
【０１０５】
図１４を参照すれば、最初のブロックの色成分それぞれに対されるピクセル値は、「image＿data［ｉ＊６４＋ｊ］＝ｐｉｘ＿first＿ｂｌｋ＿skip［ｉ］」構文によって復元される。「ｐｉｘ＿first＿ｂｌｋ＿skip［ｉ］」は、現在ブロックのスキップモード符号化に利用された仮想ブロックのｉ番目の色成分に係わるピクセル値である。
【０１０６】
現在ブロックが最初のブロックではなければ、「image＿data［ｉ＊６４＋ｊ］＝image＿data［（ｉ−unit）＊６４＋ｊ］」構文によって、色成分それぞれに係わるピクセル値が復元される。現在ブロックが隣接した以前に復号化されたブロックの色成分それぞれに係わるピクセル値をそのまま複写し、現在ブロックの色成分それぞれに係わるピクセル値を復元する。
【０１０７】
再び図１３を参照すれば、段階１３２０の判断結果、現在ブロックがスキップモードで符号化されていないとすれば、段階１３６０で、映像復号化装置８００または９００は、ナチュラルモードまたはグラフィックモードによって、現在ブロックを復号化する。図５及び図６Ａと関連して述べた符号化方法を逆に遂行し、現在ブロックを復元する。
【０１０８】
図１５は、本発明の他の実施形態による映像復号化方法について説明するためのフローチャートである。
【０１０９】
段階１５１０で、本発明の一実施形態による映像復号化装置８００または９００は、ビットストリームに含まれている現在ブロックの符号化モードについての情報を復号化する。図１３の段階１５１０に対応する。
【０１１０】
段階１５２０で、映像復号化装置８００または９００は、段階１５１０で復号化された符号化モードについての情報を参照しつつ、現在ブロックがスキップモードによって符号化されたか否かを判断する。図１３の段階１３２０に対応する。
【０１１１】
段階１５２０の判断結果、現在ブロックがスキップモードで符号化されたならば、段階１５３０で、映像復号化装置８００または９００は、現在ブロックが現在スライスの最初のブロックであるか否かを判断する。図１３の段階１３３０に対応する。
【０１１２】
段階１５３０の判断結果、現在ブロックが、現在スライスの最初のブロックであるならば、段階１５４０で、映像復号化装置８００または９００は、仮想ブロックのピクセル値に係わる情報を復号化する。仮想ブロックのピクセル値に係わる情報が、現在ブロックのピクセル値の代わりにビットストリームに挿入されたならば、ビットストリームの現在ブロックのピクセル値の部分をパージングして復号化する。
【０１１３】
段階１５４２で、映像復号化装置８００または９００は、仮想ブロックのピクセル値に基づいて、現在ブロックを復元する。図１３の段階１５４０に対応する。
【０１１４】
段階１５３０の判断結果、現在ブロックが、現在スライスの最初のブロックではなければ、段階１５５０で、映像復号化装置８００または９００は、現在ブロックと同一であるか、あるいは類似しているブロック、すなわち、隣接した以前に復号化されたブロックに基づいて、現在ブロックを復元する。図１３の段階１３５０に対応する。
【０１１５】
段階１５２０の判断結果、現在ブロックが、スキップモードで符号化されていないとすれば、段階１５６０で、映像復号化装置８００または９００は、ナチュラルモードまたはグラフィックモードによって、現在ブロックを復号化する。図１３の段階１３６０に対応する。
【０１１６】
以上のように、本発明は、たとえ限定された実施形態と図面とによって説明したとしても、本発明が、前記の実施形態に限定されるものではなく、本発明が属する分野で当業者であるならば、かような記載から、多様な修正及び変形が可能であろう。従って、本発明の思想は、特許請求の範囲によってのみ把握されるものであり、それと均等であるか、あるいは等価的な変形は、いずれも本発明の思想の範疇に属するのである。また、本発明によるシステムは、コンピュータで読み取り可能な記録媒体に、コンピュータで読み取り可能なコードとして具現することが可能である。
【０１１７】
例えば、本発明の例示的な実施形態による映像符号化装置及び映像復号化装置は、図１、図４、図７、図８及び図９に図示されたような装置のそれぞれのユニットにカップリングされたバス、前記バスに結合された少なくとも１つのプロセッサを含んでもよい。また、命令、受信されたメッセージまたは生成されたメッセージを保存するために、前記バスに結合され、前述のような命令を遂行するための少なくとも１つのプロセッサにカップリングされたメモリを含んでもよい。
【０１１８】
また、コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるあらゆる種類の記録装置を含む。記録媒体の例としては、ＲＯＭ（read-only  memory）、ＲＡＭ（random-access  memory）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを介した伝送）の形態で具現されることも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードが保存されて実行される。
【図１】
2013505625.tif 000003
【図２】
2013505625.tif 000004
【図３ａ】
2013505625.tif 000005
【図３ｂ】
2013505625.tif 000006
【図３ｃ】
2013505625.tif 000007
【図４】
2013505625.tif 000008
【図５】
2013505625.tif 000009
【図６Ａ】
2013505625.tif 000010
【図６Ｂ】
2013505625.tif 000011
【図７】
2013505625.tif 000012
【図８】
2013505625.tif 000013
【図９】
2013505625.tif 000014
【図１０】
2013505625.tif 000015
【図１１】
2013505625.tif 000016
【図１２】
2013505625.tif 000017
【図１３】
2013505625.tif 000018
【図１４】
2013505625.tif 000019
【図１５】
2013505625.tif 000020
【国際調査報告】
2013505625.tif 000021
2013505625.tif 000022