特許 5775084 モード情報を符号化、復号化する方法及びその装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5775084

(24)【登録日】2015年7月10日

(45)【発行日】2015年9月9日

(54)【発明の名称】モード情報を符号化、復号化する方法及びその装置

(51)【国際特許分類】

   H04N 19/12 20140101AFI20150820BHJP

   H04N 19/176 20140101ALI20150820BHJP

   H04N 19/463 20140101ALI20150820BHJP

   H04N 19/625 20140101ALI20150820BHJP

   H04N 19/70 20140101ALI20150820BHJP

   H04N 19/93 20140101ALI20150820BHJP

【ＦＩ】

   H04N19/12

   H04N19/176

   H04N19/463

   H04N19/625

   H04N19/70

   H04N19/93

【請求項の数】13

【全頁数】33

(21)【出願番号】特願2012-529688(P2012-529688)

(86)(22)【出願日】2010年9月17日

(65)【公表番号】特表2013-505628(P2013-505628A)

(43)【公表日】2013年2月14日

(86)【国際出願番号】KR2010006436

(87)【国際公開番号】WO2011034385

(87)【国際公開日】20110324

【審査請求日】2013年9月17日

(31)【優先権主張番号】61/243,216

(32)【優先日】2009年9月17日

(33)【優先権主張国】US

(31)【優先権主張番号】61/243,218

(32)【優先日】2009年9月17日

(33)【優先権主張国】US

(31)【優先権主張番号】61/244,139

(32)【優先日】2009年9月21日

(33)【優先権主張国】US

(31)【優先権主張番号】61/257,609

(32)【優先日】2009年11月3日

(33)【優先権主張国】US

【前置審査】

(73)【特許権者】

【識別番号】503447036

【氏名又は名称】サムスン エレクトロニクス カンパニー リミテッド

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(74)【代理人】

【識別番号】100091214

【弁理士】

【氏名又は名称】大貫 進介

(72)【発明者】

【氏名】パク，ソン−ボム

(72)【発明者】

【氏名】キム，ジョン−ウ

(72)【発明者】

【氏名】チェー，デ−ウン

(72)【発明者】

【氏名】ユン，ジェ−ウォン

(72)【発明者】

【氏名】チョウ，ジュン−ホ

【審査官】 坂東 大五郎

(56)【参考文献】

【文献】 特開平１１−２５２５６３（ＪＰ，Ａ）

【文献】 特表２００８−５２１２９２（ＪＰ，Ａ）

【文献】 特開平１１−２２５３４１（ＪＰ，Ａ）

【文献】 特開平２−３０９７７７（ＪＰ，Ａ）

【文献】 国際公開第２００７／０６３６１２（ＷＯ，Ａ１）

【文献】 特開２００８−５５０４（ＪＰ，Ａ）

【文献】 Park,Sung Bum, et al，Novel context modeling scheme for lossless image compression using statistical reference，Proc. of 6th Int. Symp. on Image and Signal Processing and Analysis，２００９年 ９月１６日，P.250-253

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｎ １９／００−１９／９８

Ｈ０４Ｎ １／４１−１／４１９

(57)【特許請求の範囲】

【請求項1】

映像の現在ブロックのモードを復号化する方法において、
現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるか否かを決定する段階と、
前記現在ブロックの符号化モードが、前記複数のブロックの復号化モードと同一であるという決定によって、前記現在ブロックの復号化モードを、前記複数のブロックの復号化モードと同一に決定する段階と、
前記現在ブロックの符号化モードが、前記複数のブロックの復号化モードと同一ではないという決定によって、前記現在ブロックの符号化モードが第１符号化モードであることを示す第１情報、並びに前記現在ブロックの符号化モードが、第２符号化モード及び第３符号化モードのうち一つであることを示す第２情報のうち少なくとも一つをパージングし、前記パージングされた第１情報、及び前記パージングされた第２情報のうち少なくとも一つに基づいて、前記現在ブロックの復号化モードを決定する段階と、を含み、
前記第１符号化モードは、前記現在ブロックが、前記映像のスライス内で前記現在ブロックに隣接し、前記現在ブロックより以前に符号化された第２ブロックと同一であることを示し、
第２符号化モードは、周波数変換に基づいて、前記現在ブロックを符号化する符号化モードであり、
前記現在ブロックのピクセル値を離散コサイン変換し、離散コサイン変換の結果生成された係数を、最上位ビットのビットプレーンから最下位ビットのビットプレーンまでの複数のビットプレーンに分け、それぞれのビットプレーン単位を符号化する符号化モードである
ことを特徴とするモード情報復号化方法。

【請求項2】

前記第１情報及び前記第２情報のうち少なくとも一つをパージングし、前記現在ブロックの復号化モードを決定する段階は、
前記第１情報をパージングする段階と、
前記現在ブロックの符号化モードが、前記第１符号化モードであるか否かを決定する段階と、
前記現在ブロックの符号化モードが第１符号化モードではないという決定によって、前記第２情報をパージングする段階と、
前記第１情報及び第２情報のうち少なくとも１つの復号化結果に基づいて、前記現在ブロックの復号化モードを決定する段階と、
を含むことを特徴とする請求項１に記載のモード情報復号化方法。

【請求項3】

前記第３符号化モードは、
前記現在ブロックのピクセル値を、最上位ビットから最下位ビットまでの複数のビットプレーンに分け、ビットプレーン単位で符号化する符号化モードである
ことを特徴とする請求項２に記載のモード情報復号化方法。

【請求項4】

前記現在ブロックの符号化モードが、前記連続した複数の以前ブロックの符号化モードと同一であるか否かということは、所定符号化モードの反復回数を示す反復回数に係わる情報に基づいて決定され、
前記モード情報復号化方法は、前記現在ブロックの符号化モードが、前記連続した複数の以前ブロックの符号化モードと同一であるという決定によって、同じ符号化モードをもって、前記現在ブロックに続いて符号化されたブロックの反復回数に係わる情報をパージングする段階
をさらに含むことを特徴とする請求項１に記載のモード情報復号化方法。

【請求項5】

前記所定符号化モードの反復回数に係わる情報は、
前記現在ブロックの符号化に利用される複数の符号化モードそれぞれについての反復回数に係わる情報を含む
ことを特徴とする請求項４に記載のモード情報復号化方法。

【請求項6】

映像の現在ブロックのモード情報を符号化する方法において、
前記現在ブロックの符号化モードを決定する段階と、
前記決定された現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるか否かを決定する段階と、
前記現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるという決定によって、同じ符号化モードの反復回数に係わる情報を符号化する段階と、
前記現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一ではないという決定によって、前記現在ブロックの符号化モードが第１符号化モードであるか否かを示す第１情報、並びに前記現在ブロックの符号化モードが、第２符号化モード及び第３符号化モードのうち一つであることを示す第２情報のうち少なくとも一つを符号化する段階と、を含み、
前記第１符号化モードは、前記現在ブロックが、前記映像のスライス内で前記現在ブロックに隣接し、前記現在ブロックより以前に符号化された第２ブロックと同一であることを示し、
第２符号化モードは、周波数変換に基づいて、前記現在ブロックを符号化する符号化モードであり、
前記現在ブロックのピクセル値を離散コサイン変換し、離散コサイン変換の結果生成された係数を、最上位ビットのビットプレーンから最下位ビットのビットプレーンまでの複数のビットプレーンに分け、それぞれのビットプレーンを符号化する符号化モードである
ことを特徴とするモード情報符号化方法。

【請求項7】

前記第１情報及び前記第２情報のうち少なくとも一つを符号化する段階は、
前記第１情報を符号化する段階と、
前記現在ブロックが、前記第１符号化モードで符号化されているかを決定する段階と、
前記現在ブロックが、第１符号化モードに従って符号化されていないという決定によって、前記第２情報を符号化する段階と、
を含むことを特徴とする請求項６に記載のモード情報符号化方法。

【請求項8】

前記第３符号化モードは、
前記現在ブロックのピクセル値を、最上位ビットのビットプレーンから最下位ビットのビットプレーンまでの複数のビットプレーンに分け、ビットプレーン単位で符号化する符号化モードである
ことを特徴とする請求項７に記載のモード情報符号化方法。

【請求項9】

前記反復回数に係わる情報は、所定符号化モードが反復される回数を示す情報であり、
前記モード情報符号化方法は、前記現在ブロックの符号化モードが、前記連続した複数の以前ブロックの符号化モードと同一であるという決定によって、前記同じ符号化モードをもって、前記現在ブロックに続いて符号化されたブロックの反復回数に係わる情報を符号化する段階をさらに含む
ことを特徴とする請求項６に記載のモード情報符号化方法。

【請求項10】

前記同じ符号化モードの反復回数に係わる情報は、
前記現在ブロックの復号化に利用可能である複数の符号化モードそれぞれについての反復回数に係わる情報を含む
ことを特徴とする請求項９に記載のモード情報符号化方法。

【請求項11】

映像の現在ブロックのモードを復号化する装置において、
現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるか否かを決定するラン決定部と、
前記現在ブロックの符号化モードが、前記複数のブロックの復号化モードと同一であるという決定によって、前記現在ブロックの復号化モードを、前記複数のブロックの復号化モードと同一に決定し、前記現在ブロックの符号化モードが、前記複数のブロックの復号化モードと同一ではないという決定によって、前記現在ブロックの符号化モードが第１符号化モードであることを示す第１情報、並びに前記現在ブロックの符号化モードが、第２符号化モード及び第３符号化モードのうち少なくとも一つであることを示す第２情報のうち少なくとも一つに基づいて、前記現在ブロックの復号化モードを決定するモード決定部と、を含み、
前記第１符号化モードは、前記現在ブロックが、前記映像のスライス内で前記現在ブロックに隣接し、前記現在ブロックより以前に符号化された第２ブロックと同一であることを示し、
第２符号化モードは、周波数変換に基づいて、前記現在ブロックを符号化する符号化モードであり、
前記現在ブロックのピクセル値を離散コサイン変換し、離散コサイン変換の結果生成された係数を、最上位ビットのビットプレーンから最下位ビットのビットプレーンまでの複数のビットプレーンに分け、それぞれのビットプレーン単位を符号化する符号化モードであることを特徴とするモード情報復号化装置。

【請求項12】

映像の現在ブロックのモード情報を符号化する装置において、
決定された現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるか否かを決定するラン決定部と、
前記現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるという決定によって、同じ符号化モードの反復回数に係わる情報を符号化するラン符号化部と、
前記現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一ではないという決定によって、前記現在ブロックの符号化モードが第１符号化モードであるか否かを示す第１情報符号化部と、
前記現在ブロックの符号化モードが、第２符号化モード及び第３符号化モードのうち一つであることを示す第２情報を符号化する第２情報符号化部と、を含み、
前記第１符号化モードは、前記現在ブロックが、前記映像のスライス内で前記現在ブロックに隣接し、前記現在ブロックより以前に符号化された第２ブロックと同一であることを示し、
第２符号化モードは、周波数変換に基づいて、前記現在ブロックを符号化する符号化モードであり、
前記現在ブロックのピクセル値を離散コサイン変換し、離散コサイン変換の結果生成された係数を、最上位ビットのビットプレーンから最下位ビットのビットプレーンまでの複数のビットプレーンに分け、それぞれのビットプレーンを符号化する符号化モードである
ことを特徴とするモード情報符号化装置。

【請求項13】

請求項１ないし請求項１０のうち、いずれか一項に記載の方法を実行するためのプログラムを記録したコンピュータで読み取り可能な記録媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、モード情報を符号化、復号化する方法及びその装置に係り、さらに詳細には、複数のモードによって符号化される映像のモード情報を符号化、復号化する方法及びその装置に関する。

【背景技術】

【0002】

無線ネットワーク技術が発展しつつ、無線ネットワークを介したデバイス間の相互連結がイッシューになっている。多くの企業が、無線ネットワークを介したデバイス間の相互連結技術を確保するために努力している。特に最近では、ＨＤＭＩ（high definition multimedia interface）を代替する非圧縮ＨＤ（high-definition）相互連結技術であるＷｉＨＤ（wireless ＨＤ）標準化が進められている。ＷｉＨＤによれば、ＴＶ（television）、ホームシアタ、ＤＶＤ（digital versatile disc）プレーヤ、ブルーレイプレーヤ、カムコーダなどと、多様なデバイスが無線ネットワークを介して相互連結される。

【発明の概要】

【発明が解決しようとする課題】

【0003】

本発明が解決しようとする技術的課題は、複数のモードによって符号化される映像のモード情報を符号化、復号化する方法及びその装置を提供するところにあり、前記方法を実行するためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供するところにある。

【課題を解決するための手段】

【0004】

前記技術的課題を解決するための一実施形態による映像の現在ブロックのモードを復号化する方法は、現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるか否かを決定する段階と、前記現在ブロックの符号化モードが、前記複数のブロックの復号化モードと同一であるという決定によって、前記現在ブロックの復号化モードを、前記複数のブロックの復号化モードと同一に決定する段階と、前記現在ブロックの符号化モードが、前記複数のブロックの復号化モードと同一ではないという決定によって、前記現在ブロックの符号化モードが第１符号化モードであることを示す第１情報、並びに前記現在ブロックの符号化モードが、第２符号化モード及び第３符号化モードのうち一つであることを示す第２情報のうち少なくとも一つをパージングし、前記パージングされた第１情報、及び前記パージングされた第２情報のうち少なくとも一つに基づいて、前記現在ブロックの復号化モードを決定する段階と、を含み、前記第１符号化モードは、前記現在ブロックが、前記映像のスライス内で前記現在ブロックに隣接し、前記現在ブロックより以前に符号化された第２ブロックと同一であることを示すことを特徴とする。

【0005】

本発明の他の実施形態によれば、前記第１情報及び前記第２情報のうち少なくとも一つをパージングし、前記現在ブロックの復号化モードを決定する段階は、前記第１情報をパージングする段階と、前記現在ブロックの符号化モードが、前記第１符号化モードであるか否かを決定する段階と、前記現在ブロックの符号化モードが第１符号化モードではないという決定によって、前記第２情報をパージングする段階と、前記第１情報及び第２情報のうち少なくとも１つの復号化結果に基づいて、前記現在ブロックの復号化モードを決定する段階と、を含むことを特徴とする。

【0006】

本発明の他の実施形態によれば、前記第２符号化モードは、前記現在ブロックのピクセル値を離散コサイン変換し、離散コサインの結果として生成された係数を最上位ビットのビットプレーン（bit plane）から最下位ビットのビットプレーンまでの複数のビットプレーンに分け、それぞれのビットプレーン単位を符号化する符号化モードであることを特徴とする。

【0007】

本発明の他の実施形態によれば、前記第３符号化モードは、前記現在ブロックのピクセル値を最上位ビットから最下位ビットまでの複数のビットプレーンに分け、ビットプレーン単位で符号化する符号化モードであることを特徴とする。

【0008】

本発明の他の実施形態によれば、前記現在ブロックの符号化モードが、前記連続した複数の以前ブロックの符号化モードと同一であるか否かということは、前記所定符号化モードの反復回数（run length）を示す反復回数に係わる情報に基づいて決定され、前記モード情報復号化方法は、前記現在ブロックの符号化モードが、前記連続した複数の以前ブロックの符号化モードと同一であるという決定によって、前記同じ符号化モードをもって、前記現在ブロックに続いて符号化されたブロックの反復回数に係わる情報をパージングする段階をさらに含むことを特徴とする。

【0009】

本発明の他の実施形態によれば、前記所定符号化モードの反復回数に係わる情報は、前記現在ブロックの符号化に利用される複数の符号化モードそれぞれについての反復回数に係わる情報を含むことを特徴とする。

【0010】

前記技術的課題を解決するための一実施形態による映像の現在ブロックのモード情報を符号化する方法は、前記現在ブロックの符号化モードを決定する段階と、前記決定された現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるか否かを決定する段階と、前記現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるという決定によって、前記同じ符号化モードの反復回数に係わる情報を符号化する段階と、前記現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一ではないという決定によって、前記現在ブロックの符号化モードが第１符号化モードであるか否かを示す第１情報、並びに前記現在ブロックの符号化モードが、第２符号化モード及び第３符号化モードのうち一つであることを示す第２情報のうち少なくとも一つを符号化する段階と、を含み、前記第１符号化モードは、前記現在ブロックが、前記映像のスライス内で前記現在ブロックに隣接し、前記現在ブロックより以前に符号化された第２ブロックと同一であることを示すことを特徴とする。

【0011】

前記技術的課題を解決するための一実施形態による映像の現在ブロックのモードを復号化する装置は、現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるか否かを決定するラン決定部；及び前記現在ブロックの符号化モードが、前記複数のブロックの復号化モードと同一であるという決定によって、前記現在ブロックの復号化モードを、前記複数のブロックの復号化モードと同一に決定し、前記現在ブロックの符号化モードが、前記複数のブロックの復号化モードと同一ではないという決定によって、前記現在ブロックの符号化モードが第１符号化モードであることを示す第１情報、並びに前記現在ブロックの符号化モードが、第２符号化モード及び第３符号化モードのうち少なくとも一つであることを示す第２情報のうち少なくとも一つに基づいて、前記現在ブロックの復号化モードを決定するモード決定部；を含み、前記第１符号化モードは、前記現在ブロックが、前記映像のスライス内で前記現在ブロックに隣接し、前記現在ブロックより以前に符号化された第２ブロックと同一であることを示すことを特徴とする。

【0012】

前記技術的課題を解決するための一実施形態による映像の現在ブロックのモード情報を符号化する装置は、決定された現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるか否かを決定するラン決定部；前記現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一であるという決定によって、前記同じ符号化モードの反復回数に係わる情報を符号化するラン符号化部；前記現在ブロックの符号化モードが、連続した複数の以前ブロックの符号化モードと同一ではないという決定によって、前記現在ブロックの符号化モードが第１符号化モードであるか否かを示す第１情報符号化部；及び前記現在ブロックの符号化モードが、第２符号化モード及び第３符号化モードのうち一つであることを示す第２情報を符号化する第２情報符号化部；を含み、前記第１符号化モードは、前記現在ブロックが、前記映像のスライス内で前記現在ブロックに隣接し、前記現在ブロックより以前に符号化された第２ブロックと同一であることを示すことを特徴とする。

【0013】

前記技術的課題を解決するために本発明は、前記モード情報符号化方法及びモード情報復号化方法を実行するためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。

【発明の効果】

【0014】

本発明によれば、現在ブロックのモード情報が効果的に符号化される。

【図面の簡単な説明】

【0015】

【図1】一実施形態による映像符号化装置を図示する図である。

【図2】一実施形態による映像符号化単位を図示する図である。

【図3】一実施形態によるスキップモードを決定する方法を説明するための図である。

【図4】他の実施形態による映像符号化装置を図示する図である。

【図5】一実施形態によるナチュラルモード符号化部を図示する図である。

【図6A】一実施形態によるグラフィックモード符号化部を図示する図である。

【図6B】一実施形態によるビットプレーン基盤符号化方法を図示する図である。

【図7】さらに他の実施形態による映像符号化装置を図示する図である。

【図8】一実施形態による映像復号化装置を図示する図である。

【図9】他の実施形態による映像復号化装置を図示する図である。

【図10】一実施形態による映像符号化方法を説明するためのフローチャートである。

【図11】他の実施形態による映像符号化方法を説明するためのフローチャートである。

【図12】一実施形態による映像復号化方法を説明するためのフローチャートである。

【図13】一実施形態によるモード情報符号化装置を図示する図である。

【図14】一実施形態による符号化モードの反復を説明するための図である。

【図15】一実施形態によるモード情報符号化方法を説明するためのフローチャートである。

【図16】他の実施形態によるモード情報符号化方法を説明するためのフローチャートである。

【図17】さらに他の実施形態によるモード情報符号化方法を説明するためのフローチャートである。

【図18】さらに他の実施形態によるモード情報符号化方法を説明するためのフローチャートである。

【図19】一実施形態によるモード情報復号化装置を図示する図である。

【図20】一実施形態によるモード情報復号化方法を説明するためのフローチャートである。

【図21】一実施形態によるモード情報復号化方法を説明するためのフローチャートである。

【図22】他の実施形態によるモード情報復号化方法を説明するためのフローチャートである。

【図23】さらに他の実施形態によるモード情報復号化方法を説明するためのフローチャートである。

【発明を実施するための形態】

【0016】

以下、図面を参照しつつ、本発明の実施形態について詳細に説明する。

【0017】

図１は、一実施形態による映像符号化装置を図示している。図１を参照すれば、一実施形態による映像符号化装置１００は、モード決定部１１０及び符号化部１２０を含む。

【0018】

モード決定部１１０は、現在ブロックの符号化に利用されるモードを決定する。無線ネットワークを介したデバイスの相互連結に係わる技術は、無線ネットワークを介して、ＨＤ（high-definition）以上の高画質コンデンツを送受信することを目的としている。ただし、多様なデバイス間の相互連結を可能するようにするために、小さいメモリと低複雑度とにフォーカスを合わせて標準化が進行中である。従って、映像の符号化においても、できる限り低複雑度を追求しているが、ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４ Ｈ．２６４／ＭＰＥＧ−４ ＡＶＣ（advanced video coding）のような従来技術による映像符号化方法と異なり、圧縮率を高めるための複雑な技法を利用しない。

【0019】

しかし、映像のピクセル値を全く圧縮せずに伝送することは、高い伝送率の無線ネットワークを要求することになるので、これもまた、多様なデバイス間の相互連結を妨害する要素になる。従って、後述するスキップモード（skip mode）、ナチュラルモード（natural mode）及びグラフィックモード（graphic mode）の三種のモードを利用して、映像を符号化、復号化することによって、低複雑度と適正レベルの圧縮率とを保証することができる。

【0020】

スキップモードは、現在ブロックが、現在ブロックに隣接したブロックと同一であるか否かということに基づいて、現在ブロックを符号化するモードである。ナチュラルモードは、現在ブロックが、自然映像に係わるブロックであるならば、離散コサイン変換（ＤＣＴ：discrete cosine transform）及びビットプレーン（bit plane）分割を利用して、現在ブロックを符号化するモードである。グラフィックモードは、現在ブロックが文字（text）のように、人為的（artificially）に生成された映像に係わるブロックであるならば、ビットプレーン分割を利用して、現在ブロックを符号化するモードである。スキップモード、ナチュラルモード及びグラフィックモードについては、図３ないし図５を参照して詳細に後述する。

【0021】

モード決定部１１０は、前述の複数のモードのうち、いずれのモードによって現在ブロックを符号化するかを決定する。まず、モード決定部１１０は、現在ブロックが、現在ブロックに隣接した以前に符号化された現在スライスの他のブロックと同一であるか、あるいは類似しているかを決定する。現在ブロックのピクセル値と、現在スライスの以前に符号化されたブロックのピクセル値とを比較して、同一であるか、あるいは類似しているかを決定する。図２及び図３を参照して詳細に説明する。

【0022】

図２は、一実施形態による映像符号化単位を図示している。図２を参照すれば、映像符号化装置１００は、スライス単位、ブロック単位、ビットプレーン単位で映像を分割して符号化する。映像符号化装置１００は、現在ピクチャ２１０を複数のスライス２１２，２１４，２１６に分割し、縦がＮである複数のスライス２１２，２１４，２１６に分割することができる。映像符号化装置１００は、それぞれのスライス２１２，２１４，２１６をＮｘＮサイズのブロック２２０に分割する。ブロックはまた、最上位ビット（ＭＳＢ：most significant bit）に係わるビットプレーンから最下位ビット（ＬＳＢ：least significant bit）に係わるビットプレーンまで、複数のビットプレーンに分割される。もしブロックのピクセル値または離散コサイン係数が、Ｍビットで表現されるならば、Ｍ個のビットプレーンに分割される。

【0023】

図３は、一実施形態によるスキップモードを決定する方法を説明するための図である。図３を参照すれば、図２と関連して説明したように、現在ピクチャ３１０は、複数のスライスに分割される。映像符号化装置１００が、図３に図示されたスライス３２０を符号化する場合を例に挙げて説明する。

【0024】

現在スライス３２０の現在ブロック３２２を符号化するために、映像符号化装置１００のモード決定部１１０は、現在ブロック３２２が、現在ブロックに隣接した以前に符号化されたブロック３２４と同一であるか、あるいは類似しているかを決定する。一般的に、隣のブロックと空間的に隣接する現在ブロック３２２は、隣のブロックと同一であるか、あるいは類似する確率が高い。従って、モード決定部１１０は、現在ブロック３２２が、隣のブロック３２４、すなわち、図３で、現在ブロック３２２の左側に図示された隣のブロック３２４と同一であるか、あるいは類似していれば、現在ブロック３２２の符号化モードをスキップモードと決定することができる。隣接したブロック３２４は、現在ブロックの符号化直前に符号化されたブロックであってもよい。

【0025】

現在ブロック３２２と隣接したブロック３２４とが同一であるか、あるいは類似しているか否かについての決定は、多様な方法で遂行される。現在ブロック３２２と隣接したブロック３２４とのＳＡＤ（sum of absolute difference）、ＭＳＥ（mean square error）、ＳＮＲ（signal to noise ratio）、最大差（max difference）などに基づいてコスト（cost）を計算し、計算されたコストによって、現在ブロック３２２と隣接したブロック３２４とが同一であるか、あるいは類似しているかを決定する。ＳＡＤ、ＭＳＥ、最大差が「０」に近いならば、現在ブロック３２２と隣接したブロック３２４とが同一であるか、あるいは十分に類似していると決定することができる。

【0026】

モード決定部１１０は、現在ブロック３２２と隣接したブロック３２４とが完全に同じ場合、またはモード決定部１１０は、現在ブロック３２２と隣接したブロック３２４とが十分に類似していると決定した場合に、現在ブロック３２２の符号化モードが、スキップモードと決定されもする。言い換えれば、前述のＳＡＤ、ＭＳＥ、最大差などが「０」であるとき、または所定臨界値以下であるとき、現在ブロック３２２と隣接したブロック３２４とが類似していると決定される。従って、現在ブロック３２２の符号化モードがスキップモードであると決定されてもよい。

【0027】

モード決定部１１０が、現在ブロックと隣接したブロックとの同一または類似のいかんを決定した結果、現在ブロックの符号化モードをスキップモードではないと決定すれば、モード決定部１１０は、さらに現在ブロックの符号化モードをナチュラルモード及びグラフィックモードのうち一つであると決定する。現在ブロックが自然映像、すなわち、人為的に生成されていない映像のブロックであると決定されれば、モード決定部１１０は、現在ブロックの符号化モードをナチュラルモードであると決定する。一方、現在ブロックが、テキスト、コンピュータグラフィックのように、人為的に生成された映像に係わるブロックであると決定されれば、モード決定部１１０は、現在ブロックの符号化モードをグラフィックモードであると決定する。

【0028】

現在ブロックをナチュラルモード及びグラフィックモードのうち、いずれのモードによって符号化するかを決定する基準には制限がなく、多様なアルゴリズムを利用して、現在ブロックが人為的に生成された映像のブロックであるか否かを決定することができる。例えば、人為的な映像は、特定領域に同じピクセル値が分布する確率が高い。もし現在ブロックのピクセル値を比較し、同じピクセル値が所定個数以上であるならば、人為的に生成された映像のブロックであると決定することができる。

【0029】

また、他の実施形態によれば、現在ブロックをナチュラルモード及びグラフィックモードによってそれぞれ符号化した後、符号化結果をＲＤコスト（rate distortion cost）に基づいて、ナチュラルモードまたはグラフィックモードを、現在ブロックの符号化モードと決定することができるが、これに係わる詳細な説明は、図７を参照して後述する。

【0030】

モード決定部１１０で、現在ブロックの符号化に利用されるモードを決定すれば、符号化部は、モード決定部１１０で決定された符号化モードによって、現在ブロックを符号化する。

【0031】

現在ブロックが、以前に符号化された隣接したブロックと同一であるか、あるいは類似しており、現在ブロックの符号化モードがスキップモードであると決定されたとすれば、現在ブロックのピクセル値の代わりに、現在ブロックがスキップモードで符号化されたことを示す情報、例えば、現在ブロックがスキップモードによって符号化されたことを示すフラグ情報を、現在ブロックのピクセル値の代わりに符号化することができる。

【0032】

現在ブロックのピクセル値を直接符号化する代わりに、１ビットのフラグ情報で現在ブロックを符号化することができるので、映像の圧縮率が向上する。また、スキップモードによって、現在ブロックを符号化するために、現在ブロックの直前に符号化されたブロックのみ参照するので、低複雑度でスキップモードを具現することができる。

【0033】

現在ブロックが、以前に符号化された隣接したブロックと同一でもなく、類似してもおらず、現在ブロックの符号化モードが、スキップモードではないと決定されたとすれば、符号化部１２０は、現在ブロックをナチュラルモードまたはグラフィックモードに従って符号化する。モード決定部１１０が、現在ブロックの符号化モードをナチュラルモードと決定したならば、符号化部１２０は、ナチュラルモードに従って現在ブロックを符号化する。モード決定部１１０が、現在ブロックの符号化モードをグラフィックモードと決定したならば、符号化部１２０は、グラフィックモードに従って符号化する。ナチュラルモード及びグラフィックモードによる符号化方法については、図４ないし図６を参照して詳細に説明する。

【0034】

図４は、他の実施形態による映像符号化装置を図示している。図４を参照すれば、一実施形態による映像符号化装置４００は、モード決定部４１０、ナチュラルモード符号化部４２０、グラフィックモード符号化部４３０及びモード情報符号化部４４０を含む。モード決定部４１０は、図１のモード決定部１１０に対応し、ナチュラルモード符号化部４２０、グラフィックモード符号化部４３０及びモード情報符号化部４４０は、図１の符号化部１２０に対応する。

【0035】

モード決定部４１０は、現在ブロックの符号化モードを決定する。スキップモード、ナチュラルモード及びグラフィックモードのうち、現在ブロックの符号化に利用されるモードを決定することができる。

【0036】

モード決定部４１０が、現在ブロックの符号化モードをスキップモードであると決定すれば、モード情報符号化部４４０は、現在ブロックがスキップモードに従って符号化されたことを示す情報、例えば、現在ブロックのピクセル値の代わりに、現在ブロックがスキップモードに従って符号化されたことを示すフラグ情報を符号化することができる。

【0037】

モード決定部４１０が、現在ブロックの符号化モードをナチュラルモードであると決定すれば、ナチュラルモード符号化部４２０は、現在ブロックをナチュラルモードに従って符号化する。現在ブロックを離散コサイン変換して離散コサイン係数を生成し、生成された係数を複数のビットプレーンに分離し、それぞれのビットプレーンをビットプレーン基盤（bit plane basis）符号化方法を利用して符号化する。図５を参照して詳細に説明する。

【0038】

図５は、一実施形態によるナチュラルモード符号化部を図示している。図５を参照すれば、一実施形態によるナチュラルモード符号化部４２０は、変換部５１０、ビットプレーン選択部５２０及びビットプレーン符号化部５３０を含む。

【0039】

変換部５１０は、現在ブロックを離散コサイン変換（ＤＣＴ）して離散コサイン変換係数を生成する。離散コサイン変換は、ピクセルドメインのピクセル値を周波数ドメインに変換して周波数ドメインの係数を生成する方法の例示であるのみ、他の方法が現在ブロックの変換に利用可能であることは、本発明が属する技術分野で当業者であるならば、容易に分かるであろう。

【0040】

変換部５１０が現在ブロックを離散コサイン変換して生成された離散コサイン変換係数のうち、ＤＣ（direct current）成分の係数に係わるビット列は、そのままビットストリームに挿入される。しかし、ＡＣ（alternating current）成分の係数は、ビットプレーン基盤符号化方法によって符号化される。

【0041】

ビットプレーン選択部５２０は、ＡＣ成分の係数を複数のビットプレーンに分離する。ＡＣ成分の係数の最上位ビットから構成されたビットプレーンから最下位ビットから構成されたビットプレーンまで複数のビットプレーンに分離する。ＭビットのＡＣ成分の係数をビット単位に分離し、Ｍ個のビットプレーンを生成する。ＡＣ成分の係数に係わるビット列の最上位ビットから構成された第１ビットプレーンを分離し、最上位ビットの次のビットから構成された第２ビットプレーンを分離する。ビットプレーンの分離を最下位ビットまで反復し、Ｍ個のビットプレーンを分離する。

【0042】

ビットプレーン選択部５２０で、複数のビットプレーンを分離すれば、ビットプレーン符号化部５３０は、生成された複数のビットプレーンそれぞれを、ビットプレーン基盤符号化方法を利用して符号化する。ビットプレーンを符号化する方法には制限がなく、従来技術によるあらゆるビットプレーン基盤符号化方法が本発明に利用される。また、一実施形態によれば、ビットマスク（bit mask）を利用して、それぞれのビットプレーンを符号化することができる。それぞれのビットプレーンで、意味のあるビットが存在する領域をビットマストを利用して設定し、設定された領域についてのみビットプレーン基盤符号化を遂行する。

【0043】

以上、図５と関連して、ＤＣ係数及びＡＣ係数を分離して別途に符号化する方法について説明した。しかし、図５と関連して説明した符号化方法は、例示的なものであり、離散コサイン変換及びビットプレーン基盤符号化方法を利用して、現在ブロックを利用するあらゆる方法が、ナチュラルモード符号化部４２０に適用されてもよい。

【0044】

再び図４を参照すれば、モード決定部４１０が、現在ブロックの符号化モードをグラフィックモードであると決定すれば、グラフィックモード符号化部４３０は、現在ブロックをグラフィックモードに従って符号化する。現在ブロックのピクセル値を複数のビットプレーンに分離し、それぞれのビットプレーンを、ビットプレーン基盤符号化方法を利用して符号化する。図６Ａを参照して詳細に説明する。

【0045】

図６Ａは、一実施形態によるグラフィックモード符号化部を図示している。図６Ａを参照すれば、一実施形態によるグラフィックモード符号化部４３０は、ビットプレーン選択部６１０及びビットプレーン符号化部６２０を含む。

【0046】

ビットプレーン選択部６１０は、現在ブロックのピクセル値を、複数のビットプレーンに分離する。Ｐビットのピクセル値をビット単位に分離し、ピクセル値の最上位ビットから構成されたビットプレーンから、ピクセル値の最下位ビットから構成されたビットプレーンまで、Ｐ個のビットプレーンを生成する。

【0047】

ビットプレーン選択部６１０で、複数のビットプレーンを分離すれば、ビットプレーン符号化部６２０は、生成された複数のビットプレーンそれぞれを、ビットプレーン基盤符号化方法を利用して符号化する。

【0048】

図６Ｂは、一実施形態によるビットプレーン基盤符号化方法を図示している。図６Ｂを参照すれば、ビットプレーン符号化部６２０は、同じビット値をグループ化してビットプレーンを符号化する。ブロックのサイズが４ｘ４であり、ピクセル値が８ビットである場合を例に挙げて説明すれば、ビットプレーン符号化部６２０は、まず最上位ビットであるビット７に係わるビットプレーンを、図６Ｂに図示されたように符号化する。ビット７に係わるビットプレーンを、「０」のグループ６３１と、「１」のグループ６３２とに分けて符号化する。最上位ビット７に係わるビットプレーンが同じビットを含んでいないので、まず「１」を符号化し、分割形態を示すために、「０００１１１１１１１１１０００」を符号化する。

【0049】

ビット６に係わるビットプレーンは、ビット７のグループに基づいて、それぞれのグループがさらに互いに異なるビット値によって分割されるか否かによって符号化される。図６Ｂに図示された実施形態では、「０」のグループ６３１及び「１」のグループ６３２がいずれも分割されていないので、「０」のグループ６３１が分割されていないことを示す「００」と、「１」のグループ６３２が分割されていないことを示す「０１」とを符号化する。

【0050】

ビット５に係わるビットプレーンでは、ビット６に係わるビットプレーンの「１」のグループ６３２が、２つのグループ６３４及び６４４に分割される。従って、「０」のグループが分割されていないことを示す「００」がまず符号化される。そして、「１」のグループ６３２が分割されたことを示すために、「１」を符号化する。その後、「１」のグループ６３２が分割された形態を示すために、「０００００１１１１１」を符号化する。

【0051】

ビット４に係わるビットプレーンでは、「１」のグループ６３２が分割されて生成されたグループ６３３及び６３４のうち、「０」のグループ６３３がもう一度分割される。従って、「０」のグループ６３１が分割されていないことを示すために、「００」をまず符号化する。また、「１」のグループ６３２が分割されて生成されたグループ６３３及び６３４のうち、「０」のグループ６３３が分割されたことを示すために「１」を符号化し、「０」のグループ６３３の分割形態を示すために、「１１１００」が符号化される。その後、「１」のグループ６３４は、分割されていないことを示すために、「０１」が符号化される。

【0052】

ビットプレーン符号化部６２０は、前述の同じビット値をグループ化して生成されたビットグループに基づいたビットプレーン基盤符号化方法を最下位ビットまで反復適用し、それぞれのビットプレーンを符号化する。

【0053】

再び図４を参照すれば、モード情報符号化部４４０は、現在ブロックの符号化に利用されたモードに係わる情報を符号化する。モード決定部４１０が、現在ブロックの符号化モードをスキップモードであると決定すれば、モード情報符号化部４４０は、現在ブロックがスキップモードに従って符号化されたことを示す情報を符号化する。前述のように、現在ブロックがスキップモードに従って符号化されたことを示すフラグ情報を符号化することができる。

【0054】

モード決定部４１０が、現在ブロックの符号化モードをナチュラルモードまたはグラフィックモードであると決定すれば、モード情報符号化部４４０は、現在ブロックがナチュラルモードに従って符号化されたことを示す情報、またはグラフィックモードに従って符号化されたことを示す情報、例えば、スキップモードと同様に、現在ブロックがナチュラルモードまたはグラフィックモードに従って符号化されたことを示すフラグ情報を符号化することができる。

【0055】

また、モード情報符号化部４４０は、現在ブロックを含む現在スライスが、スキップモード、ナチュラルモードまたはグラフィックモードに従って符号化されたブロックを含むかを示す情報、例えば、現在スライスに係わるフラグ情報を符号化することができる。現在スライスに係わるフラグ情報は、現在スライスの構文要素（syntax element）として、フラグ情報を符号化することができる。

【0056】

図７は、さらに他の実施形態による映像符号化装置を図示している。図７を参照すれば、さらに他の実施形態による映像符号化装置７００は、スキップモード決定部７１０、ナチュラルモード符号化部７２０、グラフィックモード符号化部７３０、モード決定部７４０及びモード情報符号化部７５０を含む。

【0057】

スキップモード決定部７１０及びモード決定部７４０は、図１のモード決定部１１０に対応し、ナチュラルモード符号化部７２０、グラフィックモード符号化部７３０及びモード情報符号化部７５０は、図１の符号化部１２０に対応する。

【0058】

スキップモード決定部７１０は、現在ブロックをスキップモードに従って符号化するか否かを決定する。現在ブロックのピクセル値と、現在ブロックに隣接した以前に符号化されたブロックのピクセル値と、を比較し、現在ブロックと隣接したブロックとが同一であるか、あるいは類似していると決定されれば、現在ブロックの符号化モードをスキップモードと決定する。

【0059】

スキップモード決定部７１０が、現在ブロックの符号化モードをスキップモードであると決定すれば、モード情報符号化部７５０は、現在ブロックがスキップモードに従って符号化されたことを示す情報、例えば、現在ブロックがスキップモードに従って符号化されたことを示すフラグ情報が、モード情報符号化部７５０で符号化される。

【0060】

スキップモード決定部７１０が、現在ブロックの符号化モードをスキップモードではないと決定すれば、ナチュラルモード符号化部７２０及びグラフィックモード符号化部７３０は、現在ブロックをナチュラルモード及びグラフィックモードに従ってそれぞれ符号化する。

【0061】

モード決定部７４０は、ナチュラルモード符号化部７２０の符号化結果と、グラフィックモード符号化部７３０の符号化結果とを比較し、現在ブロックをナチュラルモードに従って符号化するか、グラフィックモードに従って符号化するかを決定する。

【0062】

ナチュラルモードに従って符号化した結果と、グラフィックモードに従って符号化した結果とに基づいて、ＲＤコストを計算する。コスト＝（rate）＋（lambda）ｘ（distortion）によってコストを計算し、コストが小さいモードを現在ブロックの符号化モードと決定する。「lambda」は、実施形態によって異なるように設定され、「lambda」を調整してナチュラルモード及びグラフィックモードの選択比率を変更することができる。

【0063】

モード決定部７４０で、現在ブロックの符号化モードをナチュラルモードまたはグラフィックモードであると決定すれば、モード情報符号化部７５０は、決定された符号化モードに係わる情報、例えば、現在ブロックがナチュラルモードに従って符号化されたことを示すフラグ情報、またはグラフィックモードに従って符号化されたことを示すフラグ情報を符号化することができる。

【0064】

また、前述のように、モード情報符号化部７５０は、それぞれのブロックに係わるモード情報以外に、現在スライスがスキップモード、ナチュラルモードまたはグラフィックモードに従って符号化されたブロックを含むかを示す情報を符号化することができる。

【0065】

図８は、一実施形態による映像復号化装置を図示している。図８を参照すれば、一実施形態による映像復号化装置８００は、モード情報復号化部８１０及び復号化部８２０を含む。

【0066】

モード情報復号化部８１０は、ビットストリームに含まれている現在ブロックの符号化モードに係わる情報を復号化する。ビットストリームをパージングし、現在ブロックがスキップモード、ナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたかを示す情報を復号化する。

【0067】

復号化部８２０は、モード情報復号化部８１０で復号化されたモード情報に基づいて、現在ブロックを復号化する。モード情報の復号化結果、現在ブロックがスキップモードに従って符号化されたとすれば、現在ブロックと同一であるか、あるいは類似したブロック、すなわち、隣接した以前に復号化されたブロックに基づいて、現在ブロックを復元する。隣接したブロックは、現在ブロックの復号化直前に復号化されたブロックであってもよい。現在ブロックが、ナチュラルモードまたはグラフィックモードに従って符号化されたとすれば、図５及び図６Ａと関連して説明した符号化方法を逆に遂行して現在ブロックを復元する。図９を参照して詳細に説明する。

【0068】

図９は、他の実施形態による映像復号化装置を図示している。図９を参照すれば、他の実施形態による映像復号化装置９００は、モード情報復号化部９１０、スキップモード復号化部９２０、ナチュラルモード復号化部９３０及びグラフィックモード復号化部９４０を含む。モード情報復号化部９１０は、図８のモード情報復号化部８１０に対応し、スキップモード復号化部９２０、ナチュラルモード復号化部９３０及びグラフィックモード復号化部９４０は、図８の復号化部８２０に対応する。

【0069】

モード情報復号化部９１０は、図９のモード情報復号化部８１０のように、ビットストリームに含まれている現在ブロックの符号化モードを示す情報を復号化する。

【0070】

スキップモード復号化部９２０は、復号化されたモード情報が、現在ブロックがスキップモードで符号化されることを示す情報であるならば、現在ブロックをスキップモードに従って復号化する。現在ブロックが隣接した以前に復号化されたブロックに基づいて、現在ブロックを復元する。隣接したブロックをそのままコピーすることによって、現在ブロックを復元することができる。

【0071】

ナチュラルモード復号化部９３０は、復号化されたモード情報が、現在ブロックがナチュラルモードで符号化されるを示す情報であるならば、現在ブロックを、ナチュラルモードに従って復号化する。ナチュラルモード復号化部９３０は、まずビットストリームに含まれている離散コサイン係数のうち、ＤＣ成分の係数をパージングする。その後、ビットプレーン基盤復号化方法を利用して、離散コサイン係数のうち、ＡＣ成分の係数に係わる複数のビットプレーンを復元する。復元された複数のビットプレーンを結合し、ＡＣ成分の係数が復元されれば、復元されたＡＣ成分の係数及びパージングされたＤＣ成分の係数に基づいて、逆離散コサイン変換を行う。逆離散コサイン変換の結果、現在ブロックが復元される。

【0072】

グラフィックモード復号化部９４０は、復号化されたモード情報が、現在ブロックがグラフィックモードで符号化されることを示す情報であるならば、現在ブロックをグラフィックモードに従って復号化する。ビットプレーン基盤復号化方法を利用し、現在ブロックのピクセル値に係わる複数のビットプレーンを復元する。その後、復元された複数のビットプレーンを結合し、現在ブロックのピクセル値を復元する。

【0073】

図１０は、一実施形態による映像符号化方法を説明するためのフローチャートである。図１０を参照すれば、段階１０１０で、一実施形態による映像符号化装置１００または４００は、現在ブロックをスキップモードに従って符号化するか否かを決定する。スキップモードは、現在ブロックと隣接したブロックとが同一であるか、あるいは類似していれば、現在ブロックのピクセル値の代わりに、現在ブロックがスキップモードに従って符号化されたことを示す情報を符号化するモードである。

【0074】

段階１０１０で、現在ブロックの符号化モードがスキップモードではないと決定されれば、段階１０２０で、映像符号化装置１００または４００は、現在ブロックをナチュラルモードに従って符号化するか、グラフィックモードに従って符号化するかを決定する。図１のモード決定部１１０と関連して説明したように、現在ブロックが、自然映像のブロックであるか、あるいは人為的に生成された映像に係わるブロックであるかを決定し、現在ブロックをナチュラルモードで符号化するか、グラフィックモードに従って符号化するかを決定する。

【0075】

段階１０３０で、映像符号化装置１００または４００は、現在ブロックをナチュラルモードに従って符号化する。段階１０２０の決定結果、現在ブロックが、自然映像のブロックであると決定されれば、現在ブロックをナチュラルモードで符号化する。ナチュラルモードの符号化方法は、図５と関連して説明した。

【0076】

段階１０４０で、映像符号化装置１００または４００は、現在ブロックをグラフィックモードに従って符号化する。段階１０２０の決定結果、現在ブロックが人為的に生成された映像のブロックであると決定されれば、現在ブロックをグラフィックモードで符号化する。グラフィックモードの符号化方法は、図６Ａと関連して説明した。

【0077】

段階１０５０で、映像符号化装置１００または４００は、現在ブロックの符号化に利用された符号化モードに係わる情報を符号化する。段階１０１０で、現在ブロックの符号化モードがスキップモードであると決定されたならば、現在ブロックのピクセル値の代わりに、現在ブロックがスキップモードで符号化されたことを示す情報を符号化する。また、段階１０１０で、現在ブロックの符号化モードがスキップモードではないと決定され、段階１０３０または段階１０４０で、ナチュラルモードまたはグラフィックモードで、現在ブロックが符号化されたならば、現在ブロックがナチュラルモードで符号化されたことを示す情報、またはグラフィックモードで符号化されたことを示す情報を符号化する。

【0078】

図１１は、他の実施形態による映像符号化方法を説明するためのフローチャートである。

【0079】

図１１を参照すれば、段階１１１０で、一実施形態による映像符号化装置１００または７００は、現在ブロックをスキップモードに従って符号化するか否かを決定する。段階１１１０は、図１０の段階１０１０に対応する。

【0080】

段階１１１０で、現在ブロックの符号化モードが、スキップモードではないと決定されれば、段階１１２０及び１１３０で、映像符号化装置１００または７００は、現在ブロックをナチュラルモード及びグラフィックモードに従ってそれぞれ符号化する。

【0081】

段階１１４０で映像符号化装置１００または７００は、現在ブロックをナチュラルモードに従って符号化した結果、及びグラフィックモードに従って符号化した結果を比較し、現在ブロックの符号化モードを決定する。ナチュラルモードに従って符号化した結果、及びグラフィックモードに従って符号化した結果に基づいて、ＲＤコストを計算する。コスト計算の結果、コストの小さいモードを、現在ブロックの符号化モードと決定する。

【0082】

段階１１５０で、映像符号化装置１００または７００は、現在ブロックの符号化に利用された符号化モードに係わる情報を符号化する。段階１１１０で、現在ブロックの符号化モードがスキップモードと決定されたならば、現在ブロックのピクセル値の代わりに、現在ブロックがスキップモードに従って符号化されたことを示す情報を符号化する。また、段階１１１０で、現在ブロックの符号化モードがスキップモードではないと決定され、段階１１４０で、現在ブロックの符号化モードが、ナチュラルモードまたはグラフィックモードであると決定されたならば、現在ブロックが、ナチュラルモードに従って符号化されたことを示す情報、またはグラフィックモードに従って符号化されたことを示す情報を符号化する。

【0083】

図１２は、一実施形態による映像復号化方法を説明するためのフローチャートである。図１２を参照すれば、段階１２１０で、一実施形態による映像復号化装置８００または９００は、ビットストリームに含まれている現在ブロックの符号化モードに係わる情報を復号化する。ビットストリームをパージングし、現在ブロックがスキップモード、ナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたかを示す符号化モードに係わる情報を復号化する。

【0084】

段階１２２０で、映像復号化装置８００または９００は、復号化されたモード情報に基づいて、現在ブロックを復号化する。段階１２１０で、モード情報の復号化結果、現在ブロックがスキップモードに従って符号化されたとすれば、現在ブロックと同一であるか、あるいは類似したブロック、すなわち、隣接した以前に復号化されたブロックに基づいて、現在ブロックを復元する。現在ブロックが、ナチュラルモードまたはグラフィックモードに従って符号化されたとすれば、図５及び図６Ａと関連して説明した符号化方法を逆に遂行して、現在ブロックを復元する。

【0085】

図１３は、一実施形態によるモード情報符号化装置を図示している。図１３に図示されたモード情報符号化装置は、図４のモード情報符号化部４４０及び図７のモード情報符号化部７５０に対応する。

【0086】

図１３を参照すれば、一実施形態によるモード情報符号化装置１３００は、ラン決定部１３１０、第１情報符号化部１３２０、第２情報符号化部１３３０、ラン符号化部１３４０及びスライス情報符号化部１３５０を含む。

【0087】

ラン決定部１３１０は、現在ブロックが、連続した複数の以前ブロックと同じ符号化モードに従って符号化されたか否かを決定する。符号化モードは、現在ブロックの符号化に利用される方法として、前述のスキップモード、ナチュラルモード及びグラフィックモードのうち一つであってもよい。

【0088】

現在ブロックの隣接したブロックは、現在ブロックと同じピクセル値を有する確率が高いことは言うまでもなく、隣接したブロックの符号化モードも、現在ブロックの符号化モードと同一である確率が高い。この場合、符号化モードに係わる情報を、それぞれのブロックについていずれも符号化せずに、同じ符号化モードが反復された回数を示す反復回数（run lenght）に係わる情報だけ符号化すれば、符号化の圧縮率を向上させる。従って、ラン決定部１３１０は、現在ブロックの符号化モードが、以前に復号化された複数のブロックの符号化モードが同一であるか否かを決定する。一実施形態によれば、現在ブロックの符号化モードが、現在ブロック以前に符号化された２つの連続したブロックの符号化モードと同一であるか否かを決定することができる。

【0089】

本発明によれば、所定のブロックを符号化するのに利用されるモードは、スキップモード、ナチュラルモード及びグラフィックモードの三種であるので、同じモードの反復も、スキップモードの反復、ナチュラルモードの反復及びグラフィックモードの反復の三種である。従って、ラン決定部１３１０は、スキップモードの反復いかん、ナチュラルモードの反復いかん及びグラフィックモードの反復いかんについていずれも決定することができる。

【0090】

しかし、一実施形態によれば、ラン決定部１３１０は、特定モードの反復いかんのみ決定することができる。例えば、スキップモード、ナチュラルモード及びグラフィックモードのうち、スキップモードが連続したブロックについて反復的に符号化に利用される確率が、ナチュラルモード及びグラフィックモードに比べて高いので、ラン決定部１３１０は、スキップモードの反復いかんについてのみ決定することもできる。

【0091】

また、二種モードの組み合わせについてのみ反復いかんを決定できるが、二種モードの組み合わせは、スキップモード−グラフィックモード、スキップモード−ナチュラルモード、またはナチュラルモード−グラフィックモードであってもよい。

【0092】

図１４は、一実施形態による符号化モードの反復を説明するための図である。図１４を参照すれば、現在スライス１４００の３番目ブロックを、現在ブロック１４１０であるとするとき、現在ブロック１４１０は、以前に符号化された複数のブロック１４２０及び１４３０と同じモードで符号化する。従って、ラン決定部１３１０は、現在ブロック１４１０の符号化モードが、以前に符号化された複数のブロック１４２０及び１４３０の符号化モードと同じであると決定することができ、反復回数は、「１」になる。反復回数が決定されれば、後述するラン符号化部１３４０で、現在ブロック１４１０の符号化モードを符号化する代わりに、反復回数「１」だけ符号化すればよい。

【0093】

しかし、図１４に図示されたように、４番目ブロック１４１２も、現在ブロック１４１０と同じモードで符号化されるので、現在ブロック１４１０に対して、反復回数を符号化しない。同じ符号化モードがいつまで反復するか、現在ブロック１４１０後のブロックの符号化モードを決定してこそ分かるので、現在ブロック１４１０の符号化モードに係わる情報を符号化するとき、ラン決定部１４１０は、反復回数ほど「１」増加させ、ラン符号化部１３４０は、反復回数を直ちに符号化しない。

【0094】

現在スライス１４００の４番目ブロック１４１２も、グラフィックモードで符号化されたので、ラン決定部１４１０が反復回数をさらに「１」増加させ、反復回数は、「２」となる。しかし、５番目ブロック１４１４の符号化モードは、以前ブロックの符号化モードとは異なるスキップモードであるから、５番目ブロック１４１４の符号化モードの代わりに、反復回数を符号化することができない。

【0095】

従って、ラン符号化部１３４０は、４番目ブロックまでの反復回数である「２」を符号化し、５番目ブロック１４１４の符号化モードであるスキップモードを示すために、後述する第１情報及び第２情報のうち少なくとも一つを符号化する。

【0096】

第１情報符号化部１３２０は、現在ブロックがスキップモードに従って符号化されたか否かを示す第１情報、例えば、現在ブロックが、スキップモードに従って符号化されたか否かを示すフラグ情報を符号化することができる。例えば、モード決定部１１０，４１０及び７４０、並びにスキップモード決定部７１０の符号化モードを決定に基づいて、現在ブロックがスキップモードに従って符号化されたとすれば、フラグ情報を「１」に設定する。現在ブロックがスキップモードに従って符号化されていないとすれば、フラグ情報を「０」に設定することができる。

【0097】

本発明の他の実施形態によれば、第１情報符号化部１３２０は、現在スライスがスキップモードに従って符号化されたブロックを含むか否かに基づいて、選択的に第１情報を符号化することができる。現在スライスが、スキップモードに従って符号化されたブロックを含まないならば、現在スライスのあらゆるブロックについて、スキップモードに係わる情報は同一である。言い換えれば、現在スライスのあらゆるブロックについて、スキップモードに従って符号化されたか否かを示すフラグ情報は、いずれも「０」である。従って、現在スライスが、スキップモードに従って符号化されたブロックを含まないならば、それぞれのブロックに対して第１情報を符号化する必要がない。言い換えれば、第１情報符号化部１３２０は、現在スライスがスキップモードに従って符号化されたブロックを含む場合にのみ、それぞれのブロックに対して第１情報を符号化する。

【0098】

さらに他の実施形態によれば、現在スライスが、スキップモードに従って符号化されたブロックを含む場合にも、現在スライスがナチュラルモードまたはグラフィックモードに従って符号化されたブロックを含まないならば、現在ブロックは、スキップモードに従って符号化されることが明白である。従って、現在スライスが、スキップモードに従って符号化されたブロックを含む場合にも、現在スライスがナチュラルモードに従って符号化されたブロック、またはグラフィックモードに従って符号化されたブロックを含む場合にのみ、第１情報を符号化することができる。

【0099】

現在ブロックがスキップモードに従って符号化されていないと決定されれば、第２情報符号化部１３３０は、現在ブロックがナチュラルモード及びグラフィックモードのうち一つが符号化に使われるかを示す第２情報を符号化する。第１情報は、ナチュラルモード及びグラフィックモードに係わる情報であり、ナチュラルモード及びグラフィックモードのうち、現在ブロックの符号化に利用されたモードを特定するためのフラグ情報であってもよい。

【0100】

例えば、現在ブロックが、ナチュラルモードに従って符号化されたとすれば、フラグ情報を「０」に設定する。現在ブロックが、グラフィックモードに従って符号化されたとすれば、フラグ情報を「１」に設定することができる。現在ブロックが、スキップモードに従って符号化されたならば、第１情報符号化部１３１０で、すでにスキップモードに係わる情報が符号化されているので、第２情報符号化部１３２０がナチュラルモード及びグラフィックモードに係わる情報を符号化する必要がない。

【0101】

現在ブロックが、スキップモードに従って符号化されたか否かによって、選択的に第２モード（例えば、ナチュラルモード）及び第３モード（例えば、グラフィックモード）のうちいずれのモードに従って符号化されたかを示す情報を符号化するために、モードに係わる情報を符号化するのに必要なビット数を減らすことができる。

【0102】

言い換えれば、ホフマンコード（Hoffman code）によって、モードに係わる情報が符号化され、モードに係わる情報をさらに効率的に符号化することができる。例えば、現在ブロックが、スキップモードに従って符号化されれば、「１」の１ビットで、スキップモードに従って符号化されたことを示す情報を符号化することができ、現在ブロックが、ナチュラルモードに従って符号化されれば、「００」の２ビットで、ナチュラルモードに従って符号化されたことを示す情報を符号化することができる。また、現在ブロックが、グラフィックモードに従って符号化されれば、「０１」の２ビットで、グラフィックモードに従って符号化されたことを示す情報を符号化することができる。ナチュラルモードに係わる情報と、グラフィックモードに係わる情報とで、最初のビットである「０」は第１情報であり、現在ブロックがスキップモードに従って符号化されていないことを示す情報であり、２番目ビットである「０」及び「１」は第２情報であり、ナチュラルモードとグラフィックモードとのうち、いずれのモードに従って現在ブロックが符号化されているかを示す情報である。

【0103】

また、第２符号化部１３３０は、現在スライスがナチュラルモードに従って符号化されたブロック、及びグラフィックモードに従って符号化されたブロックをいずれも含むかによって、選択的に第２情報を符号化することができる。

【0104】

第１符号化部１３２０で、現在ブロックの符号化モードがスキップモードではないと決定された場合にのみ、第２符号化部１３３０で第２情報を符号化する。従って、現在ブロックの符号化モードは、ナチュラルモードまたはグラフィックモードである。

【0105】

ところで、現在スライスがナチュラルモードに従って符号化されたブロックだけ含むならば、現在ブロックは、明確にナチュラルモードに従って符号化されたブロックである。従って、第２情報を符号化せずとも、現在ブロックの符号化モードがナチュラルモードであることを、復号化する側で分かる。現在スライスが、グラフィックモードに従って符号化されたブロックのみ含む場合にも、同様である。第２政府符号化部１３３０が、第２情報を符号化せずとも、現在ブロックがグラフィックモードに従って符号化されたブロックであることを、復号化する側で分かる。

【0106】

しかし、現在スライスがナチュラルモードに従って符号化されたブロック、及びグラフィックモードに従って符号化されたブロックをいずれも含めば、現在ブロックが、ナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されているか、符号化する側で知ることができないので、第２情報符号化部１３３０は、ナチュラルモード及びグラフィックモードのうち、現在ブロックの符号化に利用されたモードを特定するための第２情報を符号化する。

【0107】

ラン符号化部１３４０は、同じ符号化モードの反復回数に係わる情報を符号化する。連続した複数の以前ブロックの符号化モードと、現在ブロックの符号化モードとが同一であるならば、反復回数を「１」増加させる。同じ符号化モードが続いて反復されれば、引続いて反復回数を「１」増加させる。同じ符号化モードの反復が終わり、異なるモードで符号化されるブロックが発生すれば、反復回数に係わる情報を符号化する。

【0108】

図１４の実施形態を参照すれば、現在ブロック１４１０及び４番目ブロック１４１２の符号化モードの代わりに、反復回数「２」が符号化されるので、現在ブロック１４１０及び４番目ブロック１４１２の符号化モードに係わる情報を符号化するのに消耗されるビット数を減らすことができる。現在ブロック１４１０及び４番目ブロック１４１２の符号化モードが、グラフィックモードであるから、前述の第１情報及び第２情報を符号化し、２つのブロックの符号化モードを符号化するためには、最大４個のビットが必要である。ところで、反復回数「２」に係わる情報を符号化モードに係わる情報の代わりに符号化すれば、２ビットで表現することができるので、符号化の圧縮率が向上する。

【0109】

スライス情報符号化部１３５０は、現在スライスが、スキップモードに従って符号化されたブロックを含むこと示す第３情報、ナチュラルモードに従って符号化されたブロック、及びグラフィックモードに従って符号化されたブロックを含むことを示す第４情報、例えば、ナチュラルモードに従って符号化されたブロックを含むことを示すフラグ情報、及びグラフィックモードに従って符号化されたブロックを含むことを示すフラグ情報を含むことができる。

【0110】

前述のように、第１情報符号化部１３１０及び第２情報符号化部１３２０は、現在スライスがスキップモードに従って符号化されたブロックを含むか否か、ナチュラルモードに従って符号化されたブロックを含むか否か、及びグラフィックモードに従って符号化されたブロックを含むか否かによって、選択的に第１情報及び第２情報を符号化することができる。従って、スライス情報符号化部１３５０は、第３情報及び第４情報を符号化し、第１情報及び第２情報が符号化されなくとも、復号化する側で、現在ブロックの符号化モードを特定することが可能である。

【0111】

図１５は、一実施形態によるモード情報符号化方法を説明するためのフローチャートである。図１５は、現在スライスのあらゆるブロックの符号化モードに係わる情報を符号化する方法を図示している。

【0112】

段階１５１０で、モード情報符号化装置１３００は、ブロックの順序を示すインデックス「ｉ」を「０」に設定する。

【0113】

段階１５２０で、モード情報符号化装置１３００は、ｉ番目ブロックの符号化モードを決定する。モード決定部１１０，４１０及び７４０、並びにスキップモード決定部７１０を介して、ｉ番目ブロックがスキップモード、ナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されているかを決定する。

【0114】

段階１５３０で、モード情報符号化装置１３００は、ｉ番目ブロックが、連続した複数の以前ブロックと、符号化モードが同一であるか否かを決定する。ｉ番目ブロックが、連続した２つの以前ブロックと、符号化モードが同一であるか否かを決定することができる。

【0115】

連続した２つの以前ブロックと、符号化モードが同一であるか否かを決定する場合には、「ｉ＝０または１」、すなわち、現在スライスの最初のブロックと２番目ブロックは、以前に符号化された連続したブロックの個数が二つより少ないので、連続した２つの以前ブロックと、符号化モードが同一であるか否かを決定することができない。従って、この場合には、連続した複数の以前ブロックと、ｉ番目ブロックの符号化モードが同一ではないと決定する。

【0116】

段階１５４０で、モード情報符号化装置１３００は、反復回数を「１」増加させる。段階１５３０で、番目ブロックが、以前に符号化された複数のブロックと、符号化モードが同じであると決定されれば、反復回数を「１」増加させる。反復回数の初期値は、「０」に設定されてもよい。

【0117】

段階１５５０で、モード情報符号化装置１３００は、反復回数に係わる情報を符号化する。段階１５３０で、ｉ番目ブロックが連続した複数の以前ブロックと、符号化モードが同一ではないと決定されれば、反復回数に係わる情報を符号化する。ｉ番目ブロックの符号化モードに係わる情報を符号化する前に、ｉ−１番目ブロックまでの反復回数に係わる情報を符号化する。反復回数に係わる情報を符号化すると同時に、反復回数をさらに初期値である「０」にリセットすることができる。

【0118】

段階１５６０で、モード情報符号化装置１３００は、ｉ番目ブロックの符号化モードに係わる情報を符号化する。現在ブロックが、スキップモードに従って符号化されたことを示す第１情報、並びに現在ブロックがナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたこと示す第２情報を符号化することができる。段階１５６０の詳細な説明は、図１６ないし図１８を参照して詳細に後述する。

【0119】

段階１５７０で、モード情報符号化装置１３００は、ｉ番目ブロックが、最後のブロックであるか否かを決定する。最後のブロックではないならば、ブロックの順序を示すインデックス「ｉ」を「１」増加させ、段階１５２０ないし１５６０を反復する。

【0120】

段階１５９０で、モード情報符号化装置１３００は、現在スライスに係わる情報を符号化する。現在スライスが、スキップモードに従って符号化されたブロックを含むか否かを示す第３情報、並びに現在スライスがナチュラルモードに従って符号化されたブロック、及びグラフィックモードに従って符号化されたブロックを含むかを示す第４情報を符号化する。

【0121】

図１６は、一実施形態によるモード情報符号化方法を説明するためのフローチャートである。図１６は、図１５の段階１５６０を詳細に図示している。ｉ番目ブロックが、現在ブロックである場合、現在ブロックの符号化モードに係わる情報を符号化する方法を詳細に図示している。

【0122】

段階１６１０で、モード情報符号化装置１３００は、スキップモードに係わる情報を符号化する。現在ブロックが、スキップモードに従って符号化されたことを示す第１情報を符号化する。現在ブロックの符号化モードがスキップモードであるならば、フラグ情報を「１」に設定し、現在ブロックの符号化モードがスキップモードではなければ、フラグ情報を「０」に設定することができる。

【0123】

段階１６２０で、モード情報符号化装置１３００は、現在ブロックの符号化モードがスキップモードであるか否かを決定する。現在ブロックの符号化モードがスキップモードではなければ、段階１６３０で、現在ブロックがナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたかを示す第２情報を符号化する。現在ブロックの符号化モードがナチュラルモードであるならば、フラグ情報を「０」に設定し、現在ブロックの符号化モードがグラフィックモードであるならば、フラグ情報を「１」に設定することができる。

【0124】

図１７は、他の実施形態によるモード情報符号化方法を説明するためのフローチャートである。図１７は、他の実施形態による図１５の段階１５６０を図示している。

【0125】

段階１７１０で、モード情報符号化装置１３００は、現在スライスがスキップモードに従って符号化されたブロックを含むか否かを決定する。現在スライスがスキップモードに従って符号化されたブロックを含まなければ、現在ブロックに対して、スキップモードに従って符号化されたかを示す第１情報を符号化する必要がない。

【0126】

段階１７１０で、現在スライスがスキップモードに従って符号化されたブロックを含むと決定されれば、段階１７２０で、モード情報符号化装置１３００は、現在ブロックがスキップモードに従って符号化されたか否かを示す第１情報を符号化する。現在ブロックがスキップモードに従って符号化されたならば、フラグ情報を「１」に設定し、スキップモードに従って符号化されていなければ、フラグ情報を「０」に設定することができる。

【0127】

段階１７３０で、モード情報符号化装置１３００は、現在ブロックがスキップモードに従って符号化されたか否かを決定する。現在ブロックがスキップモードに従って符号化されたならば、現在ブロックが、ナチュラルモードまたはグラフィックモードに従って符号化されたかを示す情報を符号化しない。

【0128】

段階１７４０で、モード情報符号化装置は、現在スライスがナチュラルモードに従って符号化されたブロック、及びグラフィックモードに従って符号化されたブロックをいずれも含むかを決定する。現在スライスが、ナチュラルモードに従って符号化されたブロックだけ含むならば、現在ブロックも、ナチュラルモードに従って符号化されたブロックであることが明白であるので、現在ブロックが、ナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたかを示す第２情報を符号化する必要がない。また、現在スライスが、グラフィックモードに従って符号化されたブロックだけ含むならば、現在ブロックも、グラフィックモードに従って符号化されたブロックであることが明白であるので、同様に、第２情報を符号化する必要がない。

【0129】

段階１７５０で、モード情報符号化装置は、現在ブロックがナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたかを示す第２情報を符号化する。現在ブロックが、ナチュラルモードに従って符号化されたならば、フラグ情報を「０」に設定し、現在ブロックがグラフィックモードに従って符号化されたならば、「１」に設定する。

【0130】

図１８は、さらに他の実施形態によるモード情報を符号化する方法を説明するためのフローチャートである。図１８は、図１７と同様に、さらに他の実施形態による図１５の段階１５６０を図示している。図１８に図示された実施形態を、図１７に図示された実施形態と比較すれば、段階１８１５が追加されたところで異なる。段階１８２０ないし段階１８５０の動作は、図１７の段階１７２０ないし段階１７５０の動作にそれぞれ相応する。図１７に図示された実施形態によれば、現在スライスが、スキップモードに従って符号化されたブロックだけ含む場合にも、第１情報を符号化した。しかし、図１８に図示された実施形態によれば、段階１８１５が追加され、現在スライスがスキップモードに従って符号化されたブロックだけ含む場合には、第１情報を符号化しない。

【0131】

図１８によって符号化されるモード情報を整理すれば、次の表のようである。

【0132】

【表1】

「ｓｋｉｐ＿ｍｏｄｅ＿ｕｓｅｄ」フィールドは、現在スライスがスキップモードに従って符号化されたブロックを含むか否かを示すフラグ情報であり、前述の第３情報に対応する。「ｎａｔ＿ｍｏｄｅ＿ｕｓｅｄ」フィールドは、現在スライスがナチュラルモードに従って符号化されたブロックを含むか否かを示すフラグ情報であり、「ｇｒａｐｈｉｃ＿ｍｏｄｅ＿ｕｓｅｄ」フィールドは、現在スライスがグラフィックモードに従って符号化されたブロックを含むか否かを示すフラグ情報である。「ｎａｔ＿ｍｏｄｅ＿ｕｓｅｄ」フィールド及び「ｇｒａｐｈｉｃ＿ｍｏｄｅ＿ｕｓｅｄ」フィールドは、前述の第４情報に対応する。第１情報は、現在ブロックがスキップモードに従って符号化されたか否かを示すフラグ情報であり、第２情報は、現在ブロックがナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたかを示すフラグ情報である。

【0133】

図１９は、一実施形態によるモード情報復号化装置を図示する。図１９に図示されたモード情報符号化装置は、図８のモード情報復号化部８１０及び図９のモード情報復号化部９１０に対応する。図１９を参照すれば、一実施形態によるモード情報復号化装置１９００は、スライス情報復号化部１９１０、第１情報復号化部１９２０、第２情報符号化部１９３０、ラン（run）復号化部１９４０、ラン（run）決定部１９５０及びモード決定部１９６０を含む。

【0134】

スライス情報復号化部１９１０は、ビットストリームから、現在スライスがスキップモードに従って符号化されたブロックを含むか否かを示す第３情報、ナチュラルモードに従って符号化されたブロック及びグラフィックモードに従って符号化されたブロックを含むかを示す第４情報、例えば、ナチュラルモードに従って符号化されたブロックを含むことを示すフラグ情報、及びグラフィックモードに従って符号化されたブロックを含むか否かを示すフラグ情報を含んでもよい。

【0135】

第１情報復号化部１９２０は、ラン決定部１９５０の決定結果、現在ブロックが、連続した複数の以前ブロックと同じ符号化モードで符号化されていなければ、現在ブロックがスキップモードに従って符号化されたか否かを示す第１情報をパージングする。第１情報は、現在ブロックがスキップモードに従って符号化されたか否かを示すフラグ情報であってもよい。現在ブロックがスキップモードに従って符号化されたとすれば、フラグ情報は、「１」であって、現在ブロックがスキップモードに従って符号化されていないとすれば、フラグ情報は、「０」であってもよい。

【0136】

本発明の他の実施形態によれば、第１情報復号化部１９２０は、現在スライスがスキップモードに従って符号化されたブロックを含むか否かに基づいて、選択的に第１情報を符号化することができる。現在スライスが、スキップモードに従って符号化されたブロックを含まないならば、現在スライスのあらゆるブロックが、スキップモードに従って符号化されていないことが明白であり、モード情報符号化装置１３００は、第１情報を符号化しない。従って、現在スライスが、スキップモードに従って符号化されたブロックを含まないならば、それぞれのブロックに対して、第１情報をパージングする必要がない。従って、第１情報復号化部１９２０は、現在スライスがスキップモードに従って符号化されたブロックを含む場合にのみ、それぞれのブロックに対して第１情報をパージングする。

【0137】

また、さらに他の実施形態によれば、現在スライスが、スキップモードに従って符号化されたブロックを含む場合にも、モード情報符号化装置１３００は、現在スライスがナチュラルモードに従って符号化されたブロック、またはグラフィックモードに従って符号化されたブロックを含む場合にのみ第１情報を符号化する。従って、第１情報復号化部１９２０は、スライス情報復号化部１９１０で復号化された第４情報を参照し、現在スライスが、ナチュラルモードに従って符号化されたブロック、またはグラフィックモードに従って符号化されたブロックを含む場合にのみ第１情報をパージングすることができる。

【0138】

第２情報復号化部１９３０は、第１情報復号化部１９２０と同様に、ラン決定部１９５０の決定結果、現在ブロックが、連続した複数の以前ブロックと同じ符号化モードで符号化されていない場合にのみ第２情報を復号化する。

【0139】

現在ブロックが、スキップモードに従って符号化されれば、第１情報復号化部１９２０で、すでにスキップモードに係わる情報がパージングされ、現在ブロックの復号化に利用されるモードが、スキップモードと決定されるので、ナチュラルモード及びグラフィックモードに係わる情報をパージングする必要がない。従って、第２情報復号化部１９３０は、現在ブロックがスキップモードに従って符号化されていないと決定されれば、現在ブロックが、ナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたかを示す第２情報をパージングする。第２情報は、ナチュラルモード及びグラフィックモードのうち、現在ブロックの符号化に利用されたモードを特定するためのフラグ情報であってもよい。

【0140】

また、第２情報復号化部１９３０は、スライス情報復号化部１９１０で復号化された第４情報を参照し、選択的に第２情報を符号化することができる。現在スライスが、ナチュラルモードに従って符号化されたブロックだけ含めば、現在ブロックは、ナチュラルモードに従って符号化されたブロックであることが明白であり、モード情報符号化装置１３００は、第２情報を符号化しないので、第２情報復号化部１９３０が第２情報をパージングする必要がない。また、現在スライスが、グラフィックモードに従って符号化されたブロックだけ含めば、現在ブロックは、グラフィックモードに従って符号化されたブロックであることが明白であり、モード情報符号化装置１３００は、第２情報を符号化しないので、第２情報復号化部１９３０が第２情報をパージングする必要がない。

【0141】

要するに、第２情報復号化部１９３０は、第４情報を参照した結果、現在スライスがナチュラルモードに従って符号化されたブロック、及びグラフィックモードに従って符号化されたブロックをいずれも含む場合にのみ第２情報をパージングする。

【0142】

ラン復号化部１９４０は、同じ符号化モードの反復回数（run length）に係わる情報をパージングする。同じ符号化モードの反復回数に係わる情報がビットストリームに含まれていれば、これをパージングしてラン決定部１９５０に提供する。

【0143】

ラン決定部１９５０は、現在ブロックが、連続した複数の以前ブロックと同じ符号化モードで符号化されたか否かを決定する。現在ブロックが、現在スライスのｋ番目ブロックであるならば、連続した複数の以前ブロック、ｋ−１番目ブロック及びｋ−２番目ブロックが同じ符号化モードで符号化されたか否かを決定する。ｋ−１番目ブロックとｋ−２番目ブロックとが同じ符号化モードで符号化されたと決定されれば、ラン復号化部１９４０を介して、同じ符号化モードの反復回数に係わる情報をパージングする。

【0144】

反復回数に係わる情報がビットストリームに含まれていなかったり、パージングされた反復回数に係わる情報が反復回数が「０」であることを示しているならば、現在ブロックが、連続した複数の以前ブロックと同じ符号化モードで符号化されていないと決定する。同じ符号化モードの反復回数に係わる情報がパージングされ、その値が「０」より大きければ、現在ブロックが、連続した複数の以前ブロックと同じ符号化モードで符号化されたと決定する。

【0145】

モード情報復号化装置１９００のラン決定部１９５０は、モード情報符号化装置１３００のラン決定部１３１０に対応する。従って、ラン決定部１９５０は、ラン決定部１３１０と同様に、スキップモードの反復いかん、ナチュラルモードの反復いかん及びグラフィックモードの反復いかんについていずれも決定したり、スキップモードの反復いかんについてのみ決定することもできる。

【0146】

また、二種モードの組み合わせについてのみ反復いかんを決定することができるが、二種モードの組み合わせは、スキップモード−グラフィックモード、スキップモード−ナチュラルモードまたはナチュラルモード−グラフィックモードであってもよい。

【0147】

モード決定部１９６０は、第１情報復号化部１９２０で復号化された第１情報、第２情報復号化部１９３０で復号化された第２情報、及びラン復号化部１９４０で復号化された同じ符号化モードの反復回数に係わる情報のうち、少なくとも一つに基づいて、現在ブロックの復号化に利用されるモードを決定する。第１情報に基づいて、現在ブロックの復号化に利用されるモードが、スキップモードであるか否かをまず決定し、スキップモードではなければ、第２情報に基づいて、ナチュラルモード及びグラフィックモードのうち、いずれのモードを利用して現在ブロックを復号化するかを決定する。

【0148】

ラン決定部１９５０の決定結果、現在ブロックが、連続した複数の以前ブロックと同じ符号化モードで符号化されたならば、現在ブロックの復号化モードを、以前ブロックの復号化モードと同じモードと決定する。

【0149】

図２０は、一実施形態によるモード情報復号化方法を説明するためのフローチャートである。

【0150】

図２０を参照すれば、段階２０１０で、モード情報復号化装置１９００は、ビットストリームから、現在スライスがスキップモードに従って符号化されたブロックを含むか否かを示す第３情報、ナチュラルモードに従って符号化されたブロック及びグラフィックモードに従って符号化されたブロックを含むかを示す第４情報をパージングする。

【0151】

段階２０２０で、モード情報復号化装置１９００は、ブロックの順序を示すインデックス「ｉ」を「０」に設定する。

【0152】

段階２０３０で、モード情報復号化装置１９００は、ｉ番目ブロックが、以前に復号化された連続した複数のブロックの符号化モードと同じモードで符号化されたか否かを決定する。同じ符号化モードの反復回数に係わる情報を参照し、まだ反復回数が残っているか否かを決定する。反復回数が「０」より大きければ、反復回数が残っていると決定することができる。反復回数が「０」より大きければ、段階２０４０で、反復回数を「１」低減させる。

【0153】

反復回数が残っていない場合、すなわち、反復回数が「０」であるならば、ｉ番目ブロックが、連続した複数の以前ブロックと同じ符号化モードで符号化されていないのであるから、段階２０５０で、ｉ番目ブロックの符号化モードに係わる情報をパージングする。ｉ番目ブロックが、スキップモードに従って符号化されたか否かを示す第１情報、並びに現在ブロックがナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたかを示す第２情報をパージングすることができる。図２１ないし図２３を参照して詳細に説明する。

【0154】

段階２０６０で、モード情報復号化装置１９００は、ｉ番目ブロックが、以前ブロック、すなわち、ｉ−１番目ブロックと同じ符号化モードで符号化されたか否かを決定する。ｉ番目ブロックが、ｉ−１番目ブロックと同じ符号化モードで符号化されたものであると決定されれば、連続した複数のブロックが、同じ符号化モードで符号化されたものであるので、次のブロック、すなわち、ｉ＋１番目ブロックも、同じ符号化モードで符号化されたものである。

【0155】

従って、次のブロックの符号化モードを決定するのに参照するために、段階２０６２で、モード情報復号化装置１９００は、同じ符号化モードの反復回数に係わる情報をパージングする。ｉ＋１番目ブロックが、ｉ番目ブロックと同じ符号化モードで符号化されたとすれば、同じ符号化モードの反復回数に係わる情報が、段階２０６２でパージングされ、同じ符号化モードで符号化されていないとすれば、パージングされる反復回数に係わる情報がないので、パージングされないか、あるいはパージングされたとしても、反復回数は、「０」を示す。

【0156】

段階２０７０で、モード情報復号化装置１９００は、ｉ番目ブロックの復号化モードを決定する。連続した複数の以前ブロックと同じ符号化モードで符号化され、段階２０３０で、反復回数が残っていると決定されたとすれば、ｉ−１番目ブロックの復号化モードと同一に、ｉ番目ブロックの復号化モードを決定し、段階２０３０で、反復回数が残っていないと決定され、段階２０５０で、第１情報及び第２情報がパージングされたとすれば、パージングされた第１情報及び第２情報に基づいて、ｉ番目ブロックの復号化モードを決定する。

【0157】

段階２０８０で、モード情報復号化装置１９００は、ｉ番目ブロックが最後のブロックであるか否かを決定する。最後のブロックではないならば、段階２０９０で、インデックスＩを「１」増加させ、段階２０３０ないし２０７０を反復する。

【0158】

図２１は、他の実施形態によるモード情報を復号化する方法を説明するためのフローチャートである。図２１は、一実施形態による図２０の段階２０５０を詳細に図示している。図２１を参照すれば、段階２１１０で、モード情報復号化装置１９００は、現在ブロックがスキップモードに従って符号化されたか否かを示す第１情報を復号化する。ビットストリームから第１情報をパージングする。

【0159】

段階２１２０で、モード情報復号化装置１９００は、段階２１１０で復号化された第１情報に基づいて、現在ブロックがスキップモードに従って符号化されたか否かを決定する。

【0160】

段階２１２０で、現在ブロックがスキップモードに従って符号化されていないと決定されれば、段階２１３０で、モード情報復号化装置１９００は、現在ブロックが、ナチュラルモード及びグラフィックモードのうち、いずれの符号化モードに従って符号化されたかを示す第２情報を復号化する。ビットストリームから第２情報をパージングする。

【0161】

図２２は、さらに他の実施形態によるモード情報を復号化する方法を説明するためのフローチャートである。

【0162】

図２２は、さらに他の実施形態による図２０の段階２０５０を図示している。図２２を参照すれば、段階２２１０で、モード情報復号化装置１９００は、現在スライスが、スキップモードに従って符号化されたブロックを含むか否かを決定する。パージングされた第３情報に基づいて、現在スライスが、スキップモードに従って符号化されたブロックを含むか否かを決定する。現在スライスが、スキップモードに従って符号化されたブロックを含まなければ、現在ブロックに対して、スキップモードに従って符号化されたか否かを示す第１情報をパージングする必要がない。

【0163】

段階２２１０で、現在スライスが、スキップモードに従って符号化されたブロックを含むと決定されれば、段階２２２０で、モード情報復号化装置１９００は、現在ブロックがスキップモードに従って符号化されたか否かを示す第１情報をパージングする。

【0164】

段階２２３０で、モード情報復号化装置１９００は、現在ブロックが、スキップモードに従って符号化されたか否かを決定する。段階２２２０で、パージングされた第１情報に基づいて、現在ブロックがスキップモードに従って符号化されたか否かを決定する。現在ブロックが、スキップモードに従って符号化されたとすれば、現在ブロックが、ナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたかを示す情報をパージングする必要がない。

【0165】

段階２２４０で、モード情報復号化装置１９００は、現在スライスがナチュラルモードに従って符号化されたブロック、及びグラフィックモードに従って符号化されたブロックをいずれも含むかを決定する。パージングされた第４情報に基づいて決定する。現在スライスが、ナチュラルモードに従って符号化されたブロックだけ含むならば、現在ブロックも、ナチュラルモードに従って符号化されたブロックであることが明白であるので、現在ブロックが、ナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたかを示す第２情報をパージングする必要がない。また、現在スライスが、グラフィックモードに従って符号化されたブロックだけ含むならば、現在ブロックも、グラフィックモードに従って符号化されたブロックであることが明白であるので、第２情報をパージングする必要がない。

【0166】

段階２２５０で、モード情報復号化装置１９００は、現在ブロックが、ナチュラルモード及びグラフィックモードのうち、いずれのモードに従って符号化されたかを示す第２情報をパージングする。

【0167】

図２３は、さらに他の実施形態によるモード情報を復号化する方法を説明するためのフローチャートである。図２３は、図２２と同様に、さらに他の実施形態による図２０の段階２０５０を図示している。図２３に図示された実施形態を、図２２に図示された実施形態と比較すれば、段階２３１５が追加されたところで異なる。段階２３２０ないし段階２３５０の動作は、それぞれ図２２の段階２２２０ないし段階２２５０の動作と相応する。図２２に図示された実施形態によれば、現在スライスが、スキップモードに従って符号化されたブロックだけ含む場合にも、第１情報をパージングした。しかし、図２３に図示された実施形態によれば、段階２３１５が追加され、現在スライスがスキップモードに従って符号化されたブロックだけ含む場合には、第１情報をパージングしない。

【0168】

以上のように、本発明は、たとえ限定された実施形態及び図面によって説明したが、本発明が、前記の実施形態に限定されるものではなく、本発明が属する分野で当業者であるならば、かような記載から多様な修正及び変形が可能であろう。従って、本発明の思想は、特許請求の範囲によってのみ把握され、それと均等であるか、あるいは等価的な変形は、いずれも本発明思想の範疇に属することである。また、本発明によるシステムは、コンピュータで読み取り可能な記録媒体に、コンピュータが読み取り可能なコードとして具現することが可能である。

【0169】

例えば、本発明の例示的な実施形態による映像符号化装置、映像復号化装置、モード情報符号化装置及びモード情報復号化装置は、図１、図４、図７、図８、図９、図１３及び図１９に図示されたような装置のそれぞれのユニットにカップリングされたバス、前記バスに結合された少なくとも１つのプロセッサを含んでもよい。また、命令、受信されたメッセージまたは生成されたメッセージを保存するために、前記バスに結合され、前述のような命令を遂行し、前記装置の動作を制御するための少なくとも１つのプロセッサにカップリングされたメモリを含んでもよい。

【0170】

また、コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるあらゆる種類の記録装置を含む。記録媒体の例としては、ＲＯＭ（read-only memory）、ＲＡＭ（random-access memory）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがある。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードが保存されて実行されてもよい。また、一実施形態は、ネットワークを介した伝送のために、コンピュータで読み取り可能な伝送媒体、例えば、キャリアウェーブを含んでもよい。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6A】

【図6B】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】