(57)【要約】  マクロブロックに含まれる各種フラッグの間の空間的関連性を利用して、効率的にコーディングするフラッグコーディング方法および装置が提供される。  複数のブロックで構成されるビデオフレームのコーディングにおいて使用されるフラッグを符号化する方法は、所定ブロックの空間的関連性によって前記ブロック別に割り当てられるフラッグ値を集めてフラッグビット列を生成する段階と、前記ビット列を所定のグループサイズで分割する段階と、前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定する段階と、前記設定されたパターンビットによって前記分割されたビット列をエントロピ符号化する段階と、を含む。
2009523349.tif 000002
【特許請求の範囲】
【請求項１】
複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを符号化する方法であって、
前記複数のブロックのグループの空間的関連性によって前記複数のブロックのグループ別に割り当てられるフラッグ値を各々集めてフラッグビット列を生成する段階と、
前記フラッグビット列を所定のグループサイズを利用して複数のビット列で分割する段階と、
前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定する段階、および
前記設定されたパターンビットによって前記分割されたビット列をエントロピ符号化する段階と、を含むフラッグ符号化方法。
【請求項２】
前記ブロックは、スライス、マクロブロック、またはサブブロックである請求項１に記載のフラッグ符号化方法。
【請求項３】
前記グループサイズは、４、８、または１６のうちいずれか一つである請求項１に記載のフラッグ符号化方法。
【請求項４】
前記グループサイズは、前記分割されたビット列に含まれた総ビットに対する前記分割されたビット列のビットに含まれる０ビットの比率と臨界値を比較することによって決定される請求項１に記載のフラッグ符号化方法。
【請求項５】
前記臨界値は、１／３および４／５である請求項４に記載のフラッグ符号化方法。
【請求項６】
前記０ビットの比率が１／３より小さい場合には前記グループサイズは1と決定されて、前記０ビットの比率が４／５より大きい場合には前記グループサイズは８と決定され、それ以外の場合には前記グループサイズは４と決定される請求項５に記載のフラッグ符号化方法。
【請求項７】
前記フラッグは、残差予測フラッグまたはｃｂｐ（ｃｏｄｅｄ  ｂｌｏｃｋ  ｐａｔｔｅｒｎ）フラッグである請求項１に記載のフラッグ符号化方法。
【請求項８】
前記パターンビットは、前記ブロックのヘッダーに記録されて、前記グループサイズはスライスヘッダーに記録される請求項１に記載のフラッグ符号化方法。
【請求項９】
複数の階層で形成されるビデオフレームをコーディングするに使用されるフラッグを符号化する方法であって、
第１階層のブロックに対する第１フラッグ値と、前記第１階層のブロックと対応される第２階層のブロックに対する第２フラッグ値に対して排他的論理和演算を行う段階と、
前記第１階層のブロックの空間的関連性によって前記演算結果値を集めてフラッグビット列を生成する段階と、
前記フラッグビット列を所定のグループサイズを利用して複数のビット列で分割する段階と、
前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定する段階、および
前記設定されたパターンビットよって前記分割されたビット列をエントロピ符号化する段階と、を含むフラッグ符号化方法。
【請求項１０】
前記第２階層は、前記第１階層より低い階層である請求項９に記載のフラッグ符号化方法。
【請求項１１】
前記ブロックは、スライス、マクロブロック、またはサブブロックである請求項９に記載のフラッグ符号化方法。
【請求項１２】
前記グループサイズは、前記分割されたビット列に含まれた総ビットに対する前記分割されたビット列のビットに含まれる０ビットの比率と臨界値を比較することによって決定される請求項９に記載のフラッグ符号化方法。
【請求項１３】
前記臨界値は１／３および４／５である請求項１２に記載のフラッグ符号化方法。
【請求項１４】
前記０ビットの比率が１／３より小さい場合には前記グループサイズは1と決定されて、前記０ビットの比率が４／５より大きい場合には前記グループサイズは８と決定され、それ以外の場合には前記グループサイズが４と決定される請求項１３に記載のフラッグ符号化方法。
【請求項１５】
前記フラッグは、残差予測フラッグである請求項９に記載のフラッグ符号化方法。
【請求項１６】
複数のブロックで構成されるビデオフレームのコーディングにおいて使用されるフラッグを復号化する方法であって、
ビデオストリームから所定のビット列に含まれたビットがすべて０であるのかを示すパターンビットを判読する段階と、
前記パターンビットが第１ビットを有する場合、グループサイズに該当するフラッグビット列を０と設定する段階と、
前記パターンビットが第２ビットを有する場合、前記ビデオストリームから前記グループサイズだけのブロックに対する符号化されたフラッグビット列を判読する段階、および
前記判読されたフラッグビット列をエントロピ復号化する段階と、を含むフラッグ復号化方法。
【請求項１７】
前記ブロックは、スライス、マクロブロック、またはサブブロックである請求項１６に記載のフラッグ復号化方法。
【請求項１８】
前記グループサイズは、前記ビデオストリームから判読される請求項１６に記載のフラッグ復号化方法。
【請求項１９】
前記グループサイズは、前記分割されたビット列に含まれた総ビットに対する前記フラッグビット列のビットに含まれる０ビットの比率と臨界値を比較することによって決定される請求項１６に記載のフラッグ復号化方法。
【請求項２０】
前記臨界値は、１／３および４／５である請求項１９に記載のフラッグ復号化方法。
【請求項２１】
前記０ビットの比率が１／３より小さい場合には前記グループサイズは1と決定されて、前記０の比率が４／５より大きい場合には前記グループサイズは８と決定され、それ以外の場合には前記グループサイズは４と決定される請求項２０に記載のフラッグ復号化方法。
【請求項２２】
前記フラッグは、残差予測フラッグまたはｃｂｐ（ｃｏｄｅｄ  ｂｌｏｃｋ  ｐａｔｔｅｒｎ）フラッグである請求項１６に記載のフラッグ復号化方法。
【請求項２３】
前記フラッグビット列を０と設定する段階で０と設定されたフラッグビット列または前記判読されたフラッグビット列をエントロピ復号化する段階でエントロピ復号化されたフラッグビット列と、下位階層での対応されるフラッグビット列に対して排他的論理和を行う段階と、をさらに含む請求項１６に記載のフラッグ復号化方法。
【請求項２４】
複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを符号化する装置であって、
前記複数のブロックのグループの空間的関連性によって前記複数のブロックのグループそれほど割り当てられるフラッグ値をそれぞれ集めてフラッグビット列を生成するビット列生成手段と、
前記フラッグビット列を所定のグループサイズを利用して複数のビット列で分割するビット列分割手段と、
前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定するパターンビット設定手段、および
前記設定されたパターンビットによって前記分割されたビット列をエントロピ符号化するエントロピ符号化する手段と、を含むフラッグ符号化装置。
【請求項２５】
複数の階層で形成されるビデオフレームをコーディングするに使用されるフラッグを符号化する装置であって、
現在階層のブロックに対する第１フラッグ値と、前記現在階層のブロックと対応される下位階層のブロックに対する第２フラッグ値に対して排他的論理和演算を行う排他的論理和演算手段と、
前記現在階層のブロックの空間的関連性によって前記演算結果値を集めてフラッグビット列を生成するフラッグビット列生成手段と、
前記フラッグビット列を所定のグループサイズで分割するビット列分割手段と、
前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定するパターンビット設定手段、および
前記設定されたパターンビットによって前記分割されたビット列をエントロピ符号化するエントロピ符号化手段と、を含むフラッグ符号化装置。
【請求項２６】
複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを復号化する装置であって、
所定のビット列に含まれたすべてのビットが０であるのかを示すパターンビットをビデオストリームから判読するパターンビット判読手段と、
前記パターンビットが第１ビット値を有する場合、グループサイズに該当するフラッグビット列を０と設定するフラッグビット列設定手段と、
前記パターンビットが第２ビット値を有する場合、前記ビデオストリームから前記グループサイズによるブロックに対する符号化されたフラッグビット列を判読するフラッグビット列判読手段、および
前記判読されたフラッグビット列をエントロピ復号化するエントロピ復号化手段と、を含むフラッグ復号化装置。
【請求項２７】
複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを復号化する装置であって、
現在階層のブロックに対する第１フラッグ値と、前記現在階層のブロックと対応される下位階層のブロックに対する第２フラッグ値に対して排他的論理和演算を行う排他的論理和演算手段と、
所定のビット列に含まれたすべてのビットが０であるのかを示すパターンビットをビデオストリームから判読するパターンビット判読手段と、
前記パターンビットが第１ビット値を有する場合、グループサイズに該当するフラッグビット列を０と設定するフラッグビット列設定手段と、
前記パターンビットが第２ビット値を有する場合、前記ビデオストリームから前記グループサイズによるブロックに対する符号化されたフラッグビット列を判読するフラッグビット列判読手段、および
前記判読されたフラッグビット列をエントロピ復号化するエントロピ復号化手段と、を含むフラッグ復号化装置。
【請求項２８】
第２４項に記載のフラッグ符号化装置を含むビデオエンコーダ。
【請求項２９】
第２５項に記載のフラッグ符号化装置を含むビデオエンコーダ。
【請求項３０】
第２６項に記載のフラッグ復号化装置を含むビデオデコーダ。
【請求項３１】
第２７項に記載のフラッグ復号化装置を含むビデオデコーダ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はビデオ圧縮技術に関するものであって、より詳細にはマクロブロックに含まれる各種フラッグの間の空間的関連性を利用して、効率的にコーディングするフラッグコーディング方法および装置に関するものである。
【背景技術】
【０００２】
インターネットを含む情報通信技術が発達につれて文字、音声だけではなく画像通信が増加している。既存の文字中心の通信方式では消費者の多様な欲求を充足させることができないため、文字、映像、音楽など多様な形態の特性を収容できるマルチメディアサービスが増加している。マルチメディアデータはその量がぼう大であるため、大容量の保存媒体を必要とし、伝送時に広い帯域幅を必要とする。したがって文字、映像、オーディオを含むマルチメディアデータを伝送するためには圧縮コーディング技法を使用することが必須的である。
【０００３】
データを圧縮する基本的な原理はデータの重複（ｒｅｄｕｎｄａｎｃｙ）要素を除去する過程である。イメージで同一色やオブジェクトが繰り返されるような空間的重複や、動画フレームで隣接のフレームがほとんど変化しない場合、およびオーディオで同じ音が引き継ぎ繰り返されるような時間的重複、または人間の視覚および知覚能力が高い周波数に鈍感なことを考慮した心理視覚の重複を除去することによってデータを圧縮することができる。一般的なビデオコーディング方法において、時間的重複はモーション補償に基づく時間的フィルタリング（ｔｅｍｐｏｒａｌ  ｆｉｌｔｅｒｉｎｇ）によって除去し、空間的重複は空間的変換（ｓｐａｔｉａｌ  ｔｒａｎｓｆｏｒｍ）によって除去する。
【０００４】
データの重複を除去した結果はまた量子化過程を通じて所定の量子化ステップにしたがって損失符号化される。前記量子化された結果は最終的にエントロピ符号化（ｅｎｔｒｏｐｙ  ｃｏｄｉｎｇ）を通じて最終的に無損失符号化される。
【０００５】
現在Ｈ．２６４標準で使用されるエントロピ符号化技術としては、ＣＡＶＬＣ（Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ  Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ）、ＣＡＢＡＣ（Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ）、Ｅｘｐ＿Ｇｏｌｏｍｂ（ｅｘｐｏｎｅｎｔｉａｌ  Ｇｏｌｏｍｂ）などがある。以下の表１はＨ．２６４標準でコーディングされるパラメータ別に使用されるエントロピ符号化技法を示す。
【０００６】
【表１】
2009523349.tif 000003
【０００７】
前記表１によればｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｍｏｄｅフラッグが０である場合には、該当マクロブロックがインター予測モードであるのかイントラ予測モードであるのかを示すマクロブロック類型（ｍａｃｒｏｂｌｏｃｋ  ｔｙｐｅ）、マクロブロックを構成するサブブロックの形態を示すマクロブロックパターン（ｍａｃｒｏｂｌｏｃｋ  ｐａｔｔｅｒｎ）、量子化ステップ（ｑｕａｎｔｉｚａｔｉｏｎ  ｓｔｅｐ）を決定するインデックスの量子化パラメータ（ｑｕａｎｔｉｚａｔｉｏｎ  ｐａｒａｍｅｔｅｒ）、インター予測モードで参照されるフレームの番号を示す参照フレームインデックス、およびモーションベクターはＥｘｐ＿Ｇｏｌｏｍｂによって符号化される。そして、元のイメージと予測イメージ間との差異を示す残差データ（ｒｅｓｉｄｕａｌ  ｄａｔａ）はＣＡＶＬＣによって符号化される。
【０００８】
反面、前記ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｍｏｄｅフラッグが１である場合には、前記すべてのパラメータはＣＡＢＡＣでコーディングされる。
【０００９】
ＣＡＢＡＣは高い複雑性（ｈｉｇｈ  ｃｏｍｐｌｅｘｉｔｙ）を有するパラメータで良い性能を示す。したがって、ＣＡＶＬＣなどのＶＬＣ（Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ）基盤のエントロピコーディングは基礎的なプロファイルとして設定される。
【００１０】
一方、Ｈ．２６４や多階層（ｍｕｌｔｉ−ｌａｙｅｒ）基盤のスケーラブルビデオコーディング（Ｈ．２６４ＳＥ（ｓｃａｌａｂｌｅ  ｅｄｉｔｉｏｎ）という）においては、階層間情報利用の可否と関連した多様なフラッグ（ｆｌａｇ）が存在するが、これらフラッグはスライス（ｓｌｉｃｅ）別、マクロブロック（ｍａｃｒｏｂｌｏｃｋ）別、またはサブブロック（ｓｕｂ−ｂｌｏｃｋ）別に設定される。したがって、ビデオコーディングにおいて前記フラッグによって増加するオーバーヘッド（ｏｖｅｒｈｅａｄ）も無視できない実情にある。
【００１１】
しかし、現在では前記テクスチャデータやモーションデータとは異なり前記フラッグに対しては、空間的な関連性（ｃｏｒｒｅｌａｔｉｏｎ）を考慮しないまま符号化されたりまったく符号化されなかったりする実情にある。
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明は前記した必要性を考慮して考案されたものであって、ビデオコーデックで使用される多様なフラッグを空間的な関連性を考慮して効率的に符号化する方法および装置を提供することを技術的課題とする。
【００１３】
本発明の目的は前記言及した目的に制限されない。また、言及されていないまた他の目的は以下の記載から当業者に明確に理解されるであろう。
【課題を解決するための手段】
【００１４】
前記した技術的課題を達成するために、複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを符号化する方法であって、前記複数のブロックのグループの空間的関連性によって前記複数のブロックのグループ別に割り当てられるフラッグ値を各々集めてフラッグビット列を生成する段階と、前記フラッグビット列を所定のグループサイズを利用して複数のビット列で分割する段階と、前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定する段階、および前記設定されたパターンビットによって前記分割されたビット列をエントロピ符号化する段階と、を含む。
【００１５】
前記した技術的課題を達成するために、複数の階層で形成されるビデオフレームをコーディングするに使用されるフラッグを符号化する方法であって、第１階層のブロックに対する第１フラッグ値と、前記第１階層のブロックと対応される第２階層のブロックに対する第２フラッグ値に対して排他的論理和演算を行う段階と、前記第１階層のブロックの空間的関連性によって前記演算結果値を集めてフラッグビット列を生成する段階と、前記フラッグビット列を所定のグループサイズを利用して複数のビット列で分割する段階と、前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定する段階、および前記設定されたパターンビットよって前記分割されたビット列をエントロピ符号化する段階と、を含む。
【００１６】
前記した技術的課題を達成するために、複数のブロックで構成されるビデオフレームのコーディングにおいて使用されるフラッグを復号化する方法であって、ビデオストリームから所定のビット列に含まれたビットがすべて０であるのかを示すパターンビットを判読する段階と、前記パターンビットが第１ビットを有する場合、グループサイズに該当するフラッグビット列を０と設定する段階と、前記パターンビットが第２ビットを有する場合、前記ビデオストリームから前記グループサイズだけのブロックに対する符号化されたフラッグビット列を判読する段階、および前記判読されたフラッグビット列をエントロピ復号化する段階と、を含む。
【００１７】
前記した技術的課題を達成するために、複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを符号化する装置であって、前記複数のブロックのグループの空間的関連性によって前記複数のブロックのグループそれほど割り当てられるフラッグ値をそれぞれ集めてフラッグビット列を生成するビット列生成手段と、  前記フラッグビット列を所定のグループサイズを利用して複数のビット列で分割するビット列分割手段と、前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定するパターンビット設定手段、および前記設定されたパターンビットによって前記分割されたビット列をエントロピ符号化するエントロピ符号化する手段と、を含む。
【００１８】
前記した技術的課題を達成するために、複数の階層で形成されるビデオフレームをコーディングするに使用されるフラッグを符号化する装置であって、現在階層のブロックに対する第１フラッグ値と、前記現在階層のブロックと対応される下位階層のブロックに対する第２フラッグ値に対して排他的論理和演算を行う排他的論理和演算手段と、前記現在階層のブロックの空間的関連性によって前記演算結果値を集めてフラッグビット列を生成するフラッグビット列生成手段と、前記フラッグビット列を所定のグループサイズで分割するビット列分割手段と、前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定するパターンビット設定手段、および前記設定されたパターンビットによって前記分割されたビット列をエントロピ符号化するエントロピ符号化手段と、を含む。
【００１９】
前記した技術的課題を達成するために、複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを復号化する装置であって、所定のビット列に含まれたすべてのビットが０であるのかを示すパターンビットをビデオストリームから判読するパターンビット判読手段と、前記パターンビットが第１ビット値を有する場合、グループサイズに該当するフラッグビット列を０と設定するフラッグビット列設定手段と、  前記パターンビットが第２ビット値を有する場合、前記ビデオストリームから前記グループサイズによるブロックに対する符号化されたフラッグビット列を判読するフラッグビット列判読手段、および前記判読されたフラッグビット列をエントロピ復号化するエントロピ復号化手段と、を含む。
【００２０】
前記した技術的課題を達成するために、複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを復号化する装置であって、現在階層のブロックに対する第１フラッグ値と、前記現在階層のブロックと対応される下位階層のブロックに対する第２フラッグ値に対して排他的論理和演算を行う排他的論理和演算手段と、所定のビット列に含まれたすべてのビットが０であるのかを示すパターンビットをビデオストリームから判読するパターンビット判読手段と、前記パターンビットが第１ビット値を有する場合、グループサイズに該当するフラッグビット列を０と設定するフラッグビット列設定手段と、前記パターンビットが第２ビット値を有する場合、前記ビデオストリームから前記グループサイズによるブロックに対する符号化されたフラッグビット列を判読するフラッグビット列判読手段、および前記判読されたフラッグビット列をエントロピ復号化するエントロピ復号化手段と、を含む。
【発明の効果】
【００２１】
本発明によれば、多階層基盤のスケーラブルビデオコーデックで使用される多様なフラッグの符号化効率を向上させることができる。
【発明を実施するための最良の形態】
【００２２】
以下添付する図面を参照して本発明の望ましい実施形態を詳細に説明する。本発明の利点及び特徴、並びにそれらを達成する方法は、添付する図面とともに、後述する実施形態を参照することにより明確になる。しかし、本発明の目的は、以下に開示される実施形態に限定されず、相異なる多様な形態によっても達成可能である。したがって、以下の実施形態は単に、本発明の開示を十全たるものとし、当業者に本発明の範囲を認識させるために提供するものである。すなわち、本発明の範囲はあくまで、請求項に記載された発明によってのみ規定される。なお、いくつかの実施形態において、公知の工程、段階、構造及び技術は、本発明が不明瞭に解釈されるのを避けるために、説明を省略する。明細書全体において同一参照符号は同一構成要素を指称する。
【００２３】
スケーラブルビデオコーディングは従来のＭＰＥＧ−４やＨ．２６４に比べてシンタックスの量が相当増加したが、それぞれのシンタックス自体は１ビットまたは数ビット水準であるが、全体ビデオストリームを基準とするとシンタックスによるオーバーヘッドも無視しがたい。本発明はビデオコーディングにおいて所定ブロック（スライス、マクロブロックまたはサブブロック）別に存在する同一なフラッグ（シンタックス）を集めて一度に符号化することによって、前記フラッグによるオーバーヘッドを減少させることに主眼点をおいている。
【００２４】
図１〜図３は本発明の基本概念を説明するための図である。
【００２５】
ビデオコーディングでは一般的に１６ｘ１６ピクセルサイズのマクロブロック単位でプロセスが行われる。図１でのように一つのフレームまたはスライスは複数のマクロブロック（ＭＢｎ；ｎは自然数）で分割される。それぞれのマクロブロックは所定の損失符号化および無損失符号化過程を経てビデオストリームとなるが、例えばマクロブロックの符号化の順序は図１に図示するようにジグザグスキャン順序で行うことができる。
【００２６】
このように符号化されたマクロブロック（ＭＢｎ）は先頭にヘッダー（マクロブロックヘッダー）が付加された後、集められることによって図２のような一つのビデオストリーム２０を構成することができる。前記ヘッダーは多様なフラッグ（Ａ＿ｆｌａｇｎ、Ｂ＿ｆｌａｇｎなど）を含む。しかし、各ヘッダーは同一なフラッグを含むが、前記フラッグが有する値は互いに異なりうる。しかし、空間的に隣接した位置のマクロブロック間には互いに空間的関連性または類似性を有する。したがって、隣接したマクロブロック間に同一なフラッグは同一な値を有する可能性が大きい。例えば、該当マクロブロックの符号化されたかの可否を表すｃｂｐ（ｃｏｄｅｄ  ｂｌｏｃｋ  ｐａｔｔｅｒｎ）フラッグは空間的関連性が大きい。このようなｃｂｐフラッグは、Ｈ．２６４標準およびＳＶＣ標準で、インターマクロブロックの場合、ｇ＿ａｕｃＣｂｐＩｎｔｅｒというパラメータで、イントラマクロブロックの場合、ｇ＿ａｕｃＣｂｐＩｎｔｒａというパラメータで定義されている。
【００２７】
このようなことに着眼して、本発明では同一なフラッグの値（ビット列）を集めた後に符号化することを提案する。例えば、図３で示すように、Ａ＿ｆｌａｇというフラッグが有する値（Ａ＿ｆｌａｇ１、Ａ＿ｆｌａｇ２、…、Ａ＿ｆｌａｇｎ）を集めた後符号化して、Ｂ＿ｆｌａｇというフラッグが有する値（Ｂ＿ｆｌａｇ１、Ｂ＿ｆｌａｇ２、…、Ｂ＿ｆｌａｇｎ）を集めた後、エントロピ符号化（無損失符号化）することである。このように、同一なフラッグの値を集めた後に符号化をすれば、前記値の類似性によってフラッグ値を別途に符号化することに比べて圧縮効率が高まることを簡単に予測することができる。
【００２８】
以下では、このように集められたフラッグ値（以下『フラッグビット列』という）を具体的にどのようなアルゴリズムによってエントロピ符号化するのかについて説明する。図４は本発明の一実施形態によるフラッグ符号化装置１００の構成を図示するブロック図である。
【００２９】
フラッグ符号化装置１００は、グループサイズ設定部１２０、フラッグ組み合わせ部１１０、ビット列分割部１３０、パターンビット設定部１４０、フラッグコーディング部１５０、および記録部１６０を含み、バッファ１７０をさらに含み得る。
【００３０】
フラッグ組み合わせ部１２０はそれぞれのマクロブロックに対する特定フラッグの値を集めて図３に示すようにフラッグビット列を生成する。前記フラッグは一般的に１ビットで表現されるフラッグを意味するが、２ビット以上で表現されるフラッグでも構わない。
【００３１】
グループサイズ設定部１１０は、フラッグビット列を分割するための単位となるグループサイズ（ｇｒｏｕｐ  ｓｉｚｅ；ｇｓ）を設定する。前記グループサイズはビット数で表示されるが例えば、４、８、または１６でありうる。前記特定フラッグ値の分布のうち０の個数が多いほど前記グループサイズは大きく設定されるのが好ましい。前記グループサイズは任意の個数のマクロブロック単位で設定できるが、複数のマクロブロックで形成されるスライスまたはフレームごとに設定することもできる。この場合、スライスヘッダーやフレームヘッダーに前記ｇｓ値を記録すれば良い。
【００３２】
ビット列分割部１３０は、グループサイズ設定部１１０で設定されたグループサイズ（ｇｓ値）に応じてフラッグ組み合わせ部１１０から入力されるフラッグビット列を分割する。前記グループサイズ単位で分割されたビット列はパターンビット設定部１４０で入力される。
【００３３】
パターンビット設定部１４０は、前記分割されたビット列がすべて０である場合にはエントロピ符号化を経るように所定のビット（以下、パターンビット（ｐｂ）という）を１と設定して、そうではない場合にはエントロピ符号化を経ないように前記パターンビットを０と設定する。
【００３４】
フラッグコーディング部１５０は、前記パターンビットが０と設定された場合、すなわち前記分割されたビット列のうち０ではない値が存在する場合には、前記分割されたビット列をエントロピ符号化（無損失符号化）する。前記エントロピ符号化では可変長符号化、算術符号化など当業界に知らされた技法を使用することができる。また、前記分割されたビット列を各々エントロピ符号化することも可能であるが、０ではない値を含む分割されたビット列の全体をまた集めて一度にエントロピ符号化をすることもできる。
【００３５】
前記パターンビットが０である時の意味と１である時の意味は互いに反対に選択されるのはもちろんである。したがって以下本明細書では、１ビットが示しうる二つの値のうち一つを第１ビット、もう一つを第２ビットと表現することもできる。
【００３６】
記録部１６０はグループサイズ（ｇｓ）とパターンビット（ｐｂ）をビデオストリームに記録する。前記グループサイズ（ｇｓ）はスライスまたはフレーム単位で記録されることができ、前記パターンビット（ｐｂ）は前記グループサイズ（ｇｓ）だけのマクロブロックごとに記録されることができる。例えば、グループサイズが４である場合には４個のマクロブロックのうち一番のマクロブロックのヘッダーに前記パターンビットを記録することができる。また、記録部１６０は前記ｐｂが０である場合にはフラッグコーディング部１５０から提供されるエントロピコーディング結果も合わせて記録する。前記エントロピ符号化の結果は前記ｐｂと同様に前記一番のマクロブロックのヘッダーに記録されることができる。仮に、フラッグコーディング部１５０で分割されたビット列全体を集めて、一度にエントロピ符号化した場合であれば、エントロピ符号化の結果はスライスヘッダーまたはフレームヘッダーに記録されることもできる。
【００３７】
一方、以上では設定されたグループサイズ（ｇｓ）を記録して送る例を説明したが、前記グループサイズ（ｇｓ）を符号化装置および復号化装置で共通の情報を利用して、算出できれば前記グループサイズ（ｇｓ）を伝送する必要はないものである。
【００３８】
フラッグ符号化装置１００の他の実施形態として、グループサイズ設定部１２０が既生成されたマクロブロックに関するフラッグビット列の分布を確認して、グループサイズを可変的に変更できるようにすることができる。例えば、グループサイズ設定部１２０は既累積したフラッグビット列のうち最近の所定の個数のビットを選択して、この中から０が占める比率と臨界値との関係に応じてグループサイズを設定することができる。
【００３９】
より詳しい例として、グループサイズ設定部１２０は前記選択されたビットのうち０の比率が１／３より小さければ前記グループサイズを１と設定して、前記０の比率が４／５より大きければ前記グループサイズを８と設定する。その以外の場合には前記グループサイズを４と設定する。
【００４０】
このように既累積したビットはフラッグ符号化装置だけではなく、これに対応するフラッグ復号化装置でも共通に知ることができる情報であるため、記録部１６０は前記設定されたグループサイズをビデオストリームに記録する必要はない。
【００４１】
図５は本発明の一実施形態によるフラッグ復号化装置２００の構成を図示するブロック図である。
【００４２】
フラッグ復号化装置２００は、グループサイズ設定部２１０、パターンビット判読部２２０、フラッグデコーディング部２３０、出力バッファ２４０、およびフラッグ設定部２５０を含み、構成され得る。
【００４３】
グループサイズ設定部２１０は、ビデオストリームに含まれたグループサイズ（ｇｓ）情報を判読してグループサイズを設定したり、出力バッファ２４０が提供する既復元されたフラッグ値の分布によってグループサイズを設定したりする。前者はフラッグ符号化装置１００でグループサイズを記録して伝送した場合であり、後者はフラッグ符号化装置１００でビット分布によってグループサイズを設定して伝送しない場合である。後者の場合、グループサイズ設定部２１０はフラッグ符号化装置１００のグループサイズ設定部１２０と同様の方法でグループサイズを算出する。
【００４４】
パターンビット判読部２２０は、ビデオストリームに含まれたパターンビット（ｐｂ）の値を判読してその値が１であればフラッグ設定部２５０に、その値が０であればフラッグデコーディング部２３０に通知（ｎｏｔｉｆｙ）する。
【００４５】
フラッグデコーディング部２３０は、パターンビット判読部２２０から前記ｐｂが０と通知された場合、ビデオストリームから前記設定されたグループサイズだけのブロックに対する符号化されたフラッグビット列（フラッグ符号化装置１００でエントロピ符号化された結果）を判読してこれをエントロピ復号化する。前記エントロピ復号化過程はフラッグコーディング部１５０で行われたエントロピ符号化過程を逆に行う。
【００４６】
フラッグ設定部２５０は、パターンビット判読部２２０から前記ｐｂが１と通知された場合には前記グループサイズに該当する該当フラッグをすべて０と設定する。
【００４７】
出力バッファ２４０は、フラッグデコーディング部２３０でエントロピ復号化された値およびフラッグ設定部２５０で設定された値を一時保存する。前記保存された値は復元されたフラッグとして出力バッファ２４０から出力される。
【００４８】
図６〜図９は本発明の実施形態によるフローチャートを示すものである。このうち図６は本発明の一実施形態によるフラッグ符号化方法を示すフローチャートである。
【００４９】
先に、グループサイズ設定部１２０はフラッグビット列を分割するための単位となるグループサイズ（ｇｓ）を設定する（Ｓ１１）。前記グループサイズは例えば、４、８、または１６でありうる。ビット列分割部１３０はフラッグビット列を前記グループサイズ単位で分割する（Ｓ１２）。
【００５０】
そうすると、パターンビット設定部１４０は前記分割されたビット列がすべて０であるのかを判断して（Ｓ１３）、そうであればパターンビット（ｐｂ）を１と設定して（Ｓ１６）、そうでなければ前記パターンビット（ｐｂ）を０と設定する（Ｓ１４）。
【００５１】
フラッグコーディング部１５０は前記パターンビットが０と設定された場合に前記分割されたビット列をエントロピ符号化する（Ｓ１５）。この時、フラッグコーディング部１５０は前記分割されたビット列を各々エントロピ符号化することもでき、０ではない値を含む分割されたビット列全体を集めて一度にエントロピ符号化することもできる。
【００５２】
最後に、前記段階がスライスまたはフレーム内のすべてのマクロブロックに対して行ったら（Ｓ１７のはい）終了し、そうでなければＳ１２段階で行う。
【００５３】
一方、特定フラッグが図２と共に空間的関連性のみを有する場合には、図６のようなフラッグ符号化アルゴリズムを適用することができる。しかし、ＳＶＣのように多階層基盤のビデオコーディングスキームにおいては特定フラッグが空間的関連性だけではなく、階層的関連性を有することもある。例えば、残差予測フラッグ（ｒｅｓｉｄｕａｌ＿ｐｒｅｄｉｃｔｉｏｎ＿ｆｌａｇ）、イントラベースフラッグ（ｉｎｔｒａ＿ｂａｓｅ＿ｆｌａｇ）、モーション予測フラッグ（ｍｏｔｉｏｎ＿ｐｒｅｄｉｃｔｉｏｎ＿ｆｌａｇ）、ベースモードフラッグ（ｂａｓｅ＿ｍｏｄｅ＿ｆｌａｇ）などは階層的関連性を有するため、現在階層のどのようなマクロブロックが有するフラッグ値とそれに対応される下位階層のマクロブロックが有するフラッグ値は同じ値を有する可能性が高い。
【００５４】
前記残差予測フラッグは残差予測を使用するかの可否を表示するフラッグである。残差予測とは、ある階層の残差信号（ｒｅｓｉｄｕａｌ  ｓｉｇｎａｌ）を対応される下位階層の残差信号を利用して予測することによって残差信号の階層間の重複性を減少させるための技法である。前記下位階層はある階層を効率的に符号化するために参照される任意の階層であって、第１階層に限定されず、必ず下位の階層を意味することでもない。
【００５５】
このような残差予測を使用するかの可否は残差予測フラッグによって表示されて、ビデオデコーダ端に伝達される。そのフラッグが１であれば残差予測を使用することを表示し、０であれば使用しないことを表示する。一般的に、あるフラッグが１であれば該当機能を使用するとのことを、０であれば該当機能を使用しないとのことを意味する。
【００５６】
イントラベースフラッグはイントラベース予測を使用するかの可否を表示するフラッグである。現在スケーラブルビデオコーディングの草案では図７のように既存のＨ．２６４で使用されたインター予測（１）およびイントラ予測（２）だけではなく、下位階層のイメージを利用して、現在階層でのフレームを予測することによって符号化するデータを減少させるイントラベース予測（３）も合わせてサポートする。前記草案ではイントラベース予測はイントラ予測の一種として取り扱い、イントラ予測において前記イントラベースフラッグが０であれば従来の方向的（ｄｉｒｅｃｔｉｏｎａｌ）イントラ予測を、前記フラッグが１であればイントラベース予測を表示する。
【００５７】
モーション予測フラッグは現在階層のモーションベクターを予測してモーションベクター差分（ｍｏｔｉｏｎ  ｖｅｃｔｏｒ  ｄｉｆｆｅｒｅｎｃｅ；ＭＶＤ）を求めることにおいて、同一階層の他のモーションベクターを利用するか、下位階層のモーションベクターを利用するかの可否を表示するフラッグである。前記フラッグが１である場合、下位階層のモーションベクターを利用することを意味し、０である場合、同一階層の他のモーションベクターを利用することを意味する。
【００５８】
ベースモードフラッグは現在階層のモーション情報を表示することにおいて、下位階層のモーション情報を利用するかの可否を示すフラッグである。仮に、ベースモードフラッグが１であれば、現在階層のモーション情報では下位階層のモーション情報をそのまま利用したり、下位階層のモーション情報で何分精製（ｒｅｆｉｎｅ）された値を利用したりするようになる。ベースモードフラッグが０であれば現在階層のモーション情報は下位階層のモーション情報と関係がなく別途に検索されて記録されることを示す。前記モーション情報はマクロブロックタイプ（ｍａｃｒｏｂｌｏｃｋ  ｔｙｐｅと、ｍｂ＿ｔｙｐｅ）、インター予測時ピクチャの参照方向（順方向、逆方向、両方向など）、およびモーションベクターを含む。
【００５９】
このように階層間の関連性を有するフラッグは同一な値を有する確率が高いため、現在階層のマクロブロックに対するフラッグをコーディングする時、このような点を考慮するとよりコーディング効率を上げることができる。これに本発明の他の実施形態では、現在階層マクロブロックに対するフラッグ値を直接コーディングすることではなく、先に階層間フラッグ値同士が排他的論理和（ＸＯＲ）を行った後、その結果値をコーディングすることを提案する。
【００６０】
図８は本発明の他の実施形態によるフラッグ符号化装置１９０の構成を示す図である。図８を図４と比較するとフラッグ判読部１０１および演算部１０５がさらに含まれているだけである。
【００６１】
フラッグ判読部１０１は、現在階層のマクロブロックに対するフラッグ（ＦＣ）と前記マクロブロックに対応される下位階層のマクロブロックに対するフラッグ（ＦＢ）を判読する。前記フラッグの判読は例えば、マクロブロックヘッダーをパーシング（ｐａｒｓｉｎｇ）することによって、またはメモリ上にローディングされた変数値を読むことによって分かる。
【００６２】
演算部１０５は、前記ＦＣとＦＢに対して排他的論理和演算を行う。その結果、階層的関連性によって０が出力される可能性が高まり、その場合、エントロピ符号化の効率は上昇されうる。演算部１０５での演算結果がフラッグ組み合わせ部１１０に入力された以降は図４と同様であるためその以後の説明は省略する。
【００６３】
図９は図８の実施形態によるフローチャートである。
【００６４】
先に、フラッグ判読部１０１は、ＦＣおよびＦＢを判読して（Ｓ１９）、演算部１０５は前記判読されたＦＣおよびＦＢの入力を受け排他的論理和演算を行う（Ｓ２０）。
【００６５】
その次に、グループサイズ設定部１２０は、グループサイズ（ｇｓ）を設定して（Ｓ２１）、ビット列分割部１３０は前記演算結果（ＲＣ）で形成されるビット列を前記グループサイズ単位で分割する（Ｓ２２）。
【００６６】
パターンビット設定部１４０は、前記分割されたビット列がすべて０であるかを判断して（Ｓ２３）、そうであればパターンビット（ｐｂ）を１と設定して（Ｓ２６）、そうでなければ前記パターンビット（ｐｂ）を０と設定する（Ｓ２４）。
【００６７】
フラッグコーディング部１５０は前記パターンビットが０と設定された場合に前記分割されたビット列をエントロピ符号化する（Ｓ２５）。最後に、前記段階がスライスまたはフレーム内のすべてのマクロブロックに対して行われたら（Ｓ２７の例）終了し、そうでなければＳ２２段階で行う。
【００６８】
一方、図１０は本発明の一実施形態によるフラッグ復号化方法を示すフローチャートである。
【００６９】
先に、グループサイズ設定部２１０はグループサイズ（ｇｓ）を設定する（Ｓ３１）。この時、グループサイズ設定部２１０はビデオストリームに含まれたグループサイズ（ｇｓ）情報を判読して、グループサイズを設定したり、出力バッファ２４０が提供する既復元されたフラッグ値の分布によってグループサイズを設定したりすることができる。後者の場合、グループサイズ設定部２１０はフラッグ符号化装置１００のグループサイズ設定部１２０と同様の方法でグループサイズを算出する。
【００７０】
パターンビット判読部２２０は、ビデオストリームに含まれたパターンビット（ｐｂ）の値を判読して（Ｓ３２）、その値が０であるのか１であるのかを判断する（Ｓ３３）。
【００７１】
前記判断結果、その値が１であれば（Ｓ３３のはい）、フラッグ設定部２５０は前記グループサイズに該当するフラッグをすべて０と設定する（Ｓ３５）。
【００７２】
前記判断結果、その値が０であれば（Ｓ３３のいいえ）、フラッグデコーディング部２３０はビデオストリームから前記設定されたグループサイズだけのブロックに対する符号化されたフラッグビット列（フラッグ符号化装置１００でエントロピ符号化された結果）を判読して、これをエントロピ復号化する（Ｓ３４）。前記エントロピ復号化の過程はフラッグコーディング部１５０で行われたエントロピ符号化過程を逆に行う。
【００７３】
最後に、前記段階がスライスまたはフレーム内のすべてのマクロブロックに対して行われたら（Ｓ３６はい）終了して、そうでなければＳ３２段階で行う。
【００７４】
一方、図８のように階層間の関連性まで考慮して、フラッグを符号化した場合には、復号化のためには図５に何分の構成要素が追加されなければならない。図１１は本発明の他の実施形態によるフラッグ復号化装置２９０の構成を図示する図である。
【００７５】
図１１を図５と比較すると演算部２６０がさらに含まれているだけである。演算部２６０以前の動作は図５と同様であるため省略する。出力バッファ２４０から出力される値はＦＣとＦＢに対する排他的論理和の演算結果であるＲＣである。演算部２６０はＦＢとＲＣに対して排他的論理和を行うことによって現在階層のマクロブロックに対する特定フラッグのＦＣを復元する。
【００７６】
図１２は図１１の実施形態によるフローチャートである。
【００７７】
先に、グループサイズ設定部２１０はグループサイズ（ｇｓ）を設定する（Ｓ４１）。この時、グループサイズ設定部２１０はビデオストリームに含まれたグループサイズ（ｇｓ）情報を判読して、グループサイズを設定したり、出力バッファ２４０が提供する既復元されたフラッグ値の分布によってグループサイズを設定したりすることができる。
【００７８】
パターンビット判読部２２０は、ビデオストリームに含まれたパターンビット（ｐｂ）の値を判読して（Ｓ４２）、その値が０であるのか１であるのかを判断する（Ｓ４３）。前記判断結果、その値が１であれば（Ｓ４３のはい）、フラッグ設定部２５０は前記グループサイズに該当するＲＣをすべて０と設定する（Ｓ４６）。前記判断結果、その値が０であれば（Ｓ４３のいいえ）、フラッグデコーディング部２３０はビデオストリームに含まれた符号化されたデータ、すなわちＲＣを前記グループサイズだけ判読して、これをエントロピ復号化する（Ｓ４４）。演算部２６０は、ＦＣに対応される下位階層のフラッグ値ＦＢと、前記Ｓ４６段階で０と設定されたＲＣまたは前記Ｓ４４段階でエントロピ復号化されたＲＣに対して排他的論理和を行う（Ｓ４５）。最後に、前記段階がスライスまたはフレーム内のすべてのマクロブロックに対して行われたら（Ｓ４６はい）終了して、そうでなければＳ４２段階で行う。
【００７９】
図１３は図４または図８のフラッグ符号化装置１００、１９０が適用される多階層基盤のビデオエンコーダ５００の構成を示すブロック図である。
【００８０】
オリジナルビデオシーケンスは現在階層エンコーダ４００に入力されて、ダウンサンプリング部３０５によって、ダウンサンプリング（階層間に解像度の変化がある場合に限る）された後、下位階層エンコーダ３００に入力される。
【００８１】
予測部４１０は、現在マクロブロックで所定の方法で予測されたイメージを差分するよって残差信号を求める。前記予測方法では方向的イントラ予測、インター予測、イントラベース予測、および残差予測などがある。
【００８２】
変換部４２０は前記求めた残差信号をＤＣＴ、ウェーブレット変換など空間的変換技法を利用して変換し変換係数を生成する。
【００８３】
量子化部４３０は、前記変換係数を所定の量子化ステップで量子化して（量子化ステップが大きいほどデータの損失または圧縮率が高い）量子化係数を生成する。
【００８４】
エントロピ符号化部４４０は、前記量子化係数を無損失符号化して現在階層ビデオストリームを出力する。
【００８５】
フラッグ設定部４５０は、多様な段階で得られる情報からフラッグを設定する。例えば、残差予測フラッグ（ｒｅｓｉｄｕａｌ＿ｐｒｅｄｉｃｔｉｏｎ＿ｆｌａｇ）、イントラベースフラッグ（ｉｎｔｒａ＿ｂａｓｅ＿ｆｌａｇ）などは予測部４１０で得られる情報によって設定される。このように設定された現在階層のフラッグ（ＦＣ）はフラッグ符号化装置１９０に入力される。
【００８６】
現在階層エンコーダ４００と同様に、下位階層エンコーダ３００も同一な機能の予測部３１０、変換部３２０、量子化部３３０、エントロピ符号化部３４０、およびフラッグ設定部３５０を含む。エントロピ符号化部３４０は下位階層ビデオストリームをＭｕｘ（ｍｕｌｔｉｐｌｅｘｅｒ；３６０）で出力し、フラッグ設定部３５０は下位階層のフラッグ（ＦＢ）をフラッグ符号化装置１００に提供する。
【００８７】
Ｍｕｘ３６０は、現在階層ビデオストリームと下位階層ビデオストリームを結合してビデオストリーム（ＶＳ）を生成してフラッグ符号化装置１００に提供する。
【００８８】
フラッグ符号化装置１００は、前記提供されたＦＢ、ＦＣとの間の関連性を利用してＦＣを符号化して、前記符号化されたＦＣおよび前記提供されていたＦＢを前記提供されたビデオストリームに挿入することによって、最終ビデオストリーム（最終ＢＳ）を出力する。
【００８９】
もちろん、フラッグ符号化装置１９０はフラッグ符号化装置１００に代替されることができ、この場合には階層間の関連性は使用されないため、ＦＣはＦＢと関係なく空間的関連性のみを利用してエントロピ符号化される。
【００９０】
図１４は図５または図１１のフラッグ復号化装置２００、２９０が適用される多階層基盤のビデオデコーダ８００の構成を図示するブロック図である。
【００９１】
入力される最終ビデオストリーム（ＶＳ）は、フラッグ復号化装置２００およびＤｅｍｕｘ（ｄｅｍｕｌｔｉｐｌｅｘｅｒ；６５０）に入力される。Ｄｅｍｕｘ６５０は前記最終ビデオストリームを現在階層ビデオストリームおよび下位階層ビデオストリームに分離して現在階層エンコーダ７００および下位階層デコーダ６００に各々提供する。
【００９２】
エントロピ復号化部７１０は、エントロピ符号化部４４０と対応される方式で無損失復号化を行い、量子化係数を復元する。
【００９３】
逆量子化部７２０は、前記復元された量子化係数を量子化部４３０で使用された量子化ステップで逆量子化する。
【００９４】
逆変換部７３０は、前記逆量子化された結果を逆ＤＣＴ変換、逆ウェーブレット変換  などの逆空間的変換技法を使用して逆変換する。
【００９５】
逆予測部７４０は、予測部４１０で求めた予測イメージを同様の方式で求め、前記求めた予測イメージを前記逆変換された結果と加算することによってビデオシーケンスを復元する。この時、逆予測部７４０は場合（イントラベース予測、残差予測などの場合）によっては下位階層デコーダ６００でデコーディングされた結果を利用することもある。
【００９６】
現在階層デコーダ７００と同様に下位階層デコーダ６００も同一な機能のエントロピ復号化部６１０、逆量子化部６２０、逆変換部６３０、および逆予測部６４０を含む。
【００９７】
一方、フラッグ復号化装置２９０は、前記最終ビデオストリームから下位階層のフラッグ（ＦＢ）と、現在階層のフラッグ（ＦＣ）の符号化された値を抽出し、前記ＦＢと前記符号化された値から現在階層のフラッグ（ＦＣ）を復元する。
【００９８】
前記抽出された下位階層のフラッグ（ＦＢ）は下位階層デコーダ６００の構成要素６１０、６２０、６３０、６４０で該当動作を行うことに利用されることができ、前記復元された現在階層のフラッグ（ＦＣ）はまたは現在階層デコーダ７００の構成要素７１０、７２０、７３０、７４０で該当動作を実行することに利用されることができる。
【００９９】
もちろん、フラッグ符号化装置２９０はフラッグ符号化装置２００で代替されることができ、この場合には階層間の関連性は使用しないため、ＦＣはＦＢと関係なく空間的関連性だけを利用して、エントロピ復号化される。
【０１００】
ここまでの図４、図５、図８、図１１、図１３および図１４の各構成要素はメモリ上の所定領域で行われるタスク、クラス、サブルーチン、プロセス、オブジェクト、実行スレッド、プログラムのようなソフトウェア（ｓｏｆｔｗａｒｅ）や、ＦＰＧＡ（ｆｉｅｌｄ−ｐｒｏｇｒａｍｍａｂｌｅ  ｇａｔｅ  ａｒｒａｙ）やＡＳＩＣ（ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ  ｉｎｔｅｇｒａｔｅｄ  ｃｉｒｃｕｉｔ）のようなハードウェア（ｈａｒｄｗａｒｅ）で具現されることができ、また前記ソフトウェアおよびハードウェアの組み合わせで形成されることもできる。前記構成要素はコンピュータで判読可能な保存媒体に含まれていることもあり、複数のコンピュータにその一部が分散されて分布されることもできる。
【０１０１】
以上添付された図面を参照し、本発明の実施形態について説明したが、本発明が属する技術分野における通常の知識を有する者は、本発明を、その技術的思想や必須の特徴を変更しない範囲で、他の具体的な形態において実施されうることを理解することができる。したがって、上記実施形態はすべての面で例示的なものであり、限定的なものではないと理解しなければならない。
【図面の簡単な説明】
【０１０２】
【図１】一つのフレームを構成するマクロブロックを示す図である。
【図２】それぞれのマクロブロックヘッダーに含まれた特定フラッグの間の空間的関連性を示す図面である。
【図３】同一なフラッグの値を集めてエントロピ符号化する概念を示す図である。
【図４】本発明の一実施形態によるフラッグ符号化装置の構成を図示するブロック図である。
【図５】本発明の一実施形態によるフラッグ復号化装置の構成を図示するブロック図である。
【図６】本発明の一実施形態によるフラッグ符号化方法を示すフローチャートである。
【図７】ＳＶＣで使用される多様な予測技法の概念を示す図である。
【図８】本発明の他の実施形態によるフラッグ符号化装置の構成を図示するブロック図である。
【図９】本発明の他の実施形態によるフラッグ符号化方法を示すフローチャートである。
【図１０】本発明の一実施形態によるフラッグ復号化方法を示すフローチャートである。
【図１１】本発明の他の実施形態によるフラッグ復号化装置の構成を図示するブロック図である。
【図１２】本発明の他の実施形態によるフラッグ復号化方法を示すフローチャートである。
【図１３】図４または図８のフラッグ符号化装置が適用できるビデオエンコーダの構成を図示するブロック図である。
【図１４】図５または図１１のフラッグ復号化装置が適用できるビデオデコーダの構成を図示するブロック図である。
【符号の説明】
【０１０３】
１００、１９０  フラッグ符号化装置
１０１  フラッグ判読部
１０５、２６０    演算部
１１０  フラッグ組み合わせ部
１２０、２１０    グループサイズ設定部
１３０    ビット列分割部
１４０    パターンビット設定部
１５０    フラッグコーディング部
１６０    記録部
１７０    バッファ
２００、２９０  フラッグ復号化装置
２２０    パターンビット判読部
２３０  フラッグデコーディング部
２４０    出力バッファ
２５０  フラッグ設定部
３００    下位階層エンコーダ
３０５    ダウンサンプリング部
３１０、４１０    予測部
３２０、４２０    変換部
３３０、４３０    量子化部
３４０、４４０    エントロピ符号化部
３５０、４５０  フラッグ設定部
３６０    Ｍｕｘ  
４００    現在階層エンコーダ
５００    ビデオエンコーダ
６００    下位階層デコーダ
６１０、７１０    エントロピ復号化部
６２０、７２０    逆量子化部
６３０、７３０    逆変換部
６４０、７４０    逆予測部
６５０    Ｄｅｍｕｘ  
７００    現在階層デコーダ
８００    ビデオデコーダ
【図１】
2009523349.tif 000004
【図２】
2009523349.tif 000005
【図３】
2009523349.tif 000006
【図４】
2009523349.tif 000007
【図５】
2009523349.tif 000008
【図６】
2009523349.tif 000009
【図７】
2009523349.tif 000010
【図８】
2009523349.tif 000011
【図９】
2009523349.tif 000012
【図１０】
2009523349.tif 000013
【図１１】
2009523349.tif 000014
【図１２】
2009523349.tif 000015
【図１３】
2009523349.tif 000016
【図１４】
2009523349.tif 000017
【国際調査報告】
2009523349.tif 000018
2009523349.tif 000019