(57)【要約】  本発明はＦＧＳ（Ｆｉｎｅ  Ｇｒａｎｕｌａｒ  Ｓｃａｌａｂｉｌｉｔｙ）コーディングにおいてそれぞれのＦＧＳ階層を独立的にパーシング（ｐａｒｓｉｎｇ）する方法および装置に関するものである。  本発明の一実施形態によるビデオエンコーディング方法は、入力されたビデオフレームから前記ビデオフレームに関する少なくとも一つの品質階層を生成するフレームエンコーディング部と、前記品質階層に属する現在ブロックの係数をコーディングするために、前記現在ブロックと空間的に隣接する参照ブロックの係数に応じてコーディングパスを選択するコーディングパス選択部と、前記選択されたコーディングパスに応じて前記現在ブロックの係数を無損失符号化するパスコーディング部とを含む。
2009532977.tif 000002
【特許請求の範囲】
【請求項１】
入力されたビデオフレームから前記ビデオフレームに関する少なくとも一つの品質階層を生成するフレームエンコーディング部と、
前記品質階層に属する現在ブロックの係数をコーディングするために、前記現在ブロックと空間的に隣接する参照ブロックの係数に応じてコーディングパスを選択するコーディングパス選択部と、
前記選択されたコーディングパスに応じて前記現在ブロックの係数を無損失符号化するパスコーディング部と、を含む、ビデオエンコーダ。
【請求項２】
前記現在ブロックの係数は、前記参照ブロックの係数と同一の位置を有する、請求項１に記載のビデオエンコーダ。
【請求項３】
前記品質階層は、
一つの基礎階層と少なくとも一つのＦＧＳ階層を含む、請求項１に記載のビデオエンコーダ。
【請求項４】
前記参照ブロックは、
前記現在ブロックの左側または上側に隣接するブロックである、請求項１に記載のビデオエンコーダ。
【請求項５】
前記パスコーディング部は、
前記参照ブロックの係数が０ではないとき、前記現在ブロックの係数を精製パスに応じて無損失符号化する精製パスコーディング部、および
前記参照ブロックの係数が０であるとき、前記現在ブロックの係数を重要パスに応じて無損失符号化する重要パスコーディング部と、を含む、請求項１に記載のビデオエンコーダ。
【請求項６】
前記現在ブロックおよび前記参照ブロックは、
４ｘ４ブロック、８ｘ８ブロックまたは１６ｘ１６ブロックである、請求項１に記載のビデオエンコーダ。
【請求項７】
入力されたビデオフレームから前記ビデオフレームに関する少なくとも一つの品質階層を生成するフレームエンコーディング部と、
前記品質階層に属する現在ブロックを精製パスに応じて無損失符号化する精製パスコーディング部と、
前記品質階層に属する現在ブロックを重要パスに応じて無損失符号化する重要パスコーディング部と、
前記精製パスに応じて無損失符号化されたデータの費用と、前記重要パスに応じて無損失符号化されたデータの費用を計算する費用計算部、および
前記精製パスに応じて無損失符号化されたデータと、前記重要パスに応じて無損失符号化されたデータのうち前記計算された費用が安いデータを選択して、これをビットストリームで出力する選択部と、を含む、ビデオエンコーダ。
【請求項８】
前記精製パスに応じて無損失符号化されたデータと、前記重要パスに応じて無損失符号化されたデータのうち前記計算された費用が安いデータを指示するフラッグを前記ビットストリームに記録するフラッグ設定部をさらに含む請求項７に記載のビデオエンコーダ。
【請求項９】
前記現在ブロックは、
４ｘ４ブロック、８ｘ８ブロックまたは１６ｘ１６ブロックである、請求項７に記載のビデオエンコーダ。
【請求項１０】
前記品質階層に属する複数のブロックを周波数によって少なくとも２以上の周波数グループに分割する周波数グループ分割部と、
前記分割された周波数グループに属する係数を前記複数のブロック全体に対してスキャニングして集めるスキャニング部、および
前記集められた前記周波数グループ別係数に対するコンテキストモデルを選択して、前記コンテキストモデルによって前記周波数グループ別係数を算術符号化する算術符号化部と、をさらに含む、請求項７に記載のビデオエンコーダ。
【請求項１１】
前記周波数グループ別に費用を計算することによって前記周波数グループの重要度を決定して前記重要度によって前記周波数グループ別係数をビットストリームに配置する重要度決定部をさらに含む、請求項１０に記載のビデオエンコーダ。
【請求項１２】
前記重要度が高い周波数グループが前記ビットストリームの前面に配置される、請求項１１に記載のビデオエンコーダ。
【請求項１３】
前記周波数グループ分割に関する情報を示すフラッグを前記ビットストリームに記録するフラッグ設定部をさらに含む、請求項１１に記載のビデオエンコーダ。
【請求項１４】
前記周波数グループは、
前記複数のブロックの対角線方向に形成される複数の周波数帯が所定の数に分割されたものである、請求項１０に記載のビデオエンコーダ。
【請求項１５】
入力されたビットストリームに含まれている少なくとも一つの品質階層に属する現在ブロックの係数をデコーディングするために、前記現在ブロックと空間的に隣接する参照ブロックの係数に応じてコーディングパスを選択するコーディングパス選択部と、
前記選択されたコーディングパスに応じて前記現在ブロックの係数を無損失復号化するパスデコーディング部、および
前記無損失復号化された現在ブロックの係数から現在ブロックのイメージを復元するフレームデコーディング部と、を含む、ビデオデコーダ。
【請求項１６】
前記現在ブロックの係数は、前記参照ブロックの係数と同一の位置を有する、請求項１５に記載のビデオデコーダ。
【請求項１７】
前記参照ブロックは、
前記現在ブロックの左側または上側に隣接するブロックである、請求項１５に記載のビデオデコーダ。
【請求項１８】
前記パスデコーディング部は、
前記参照ブロックの係数が０ではないとき、前記現在ブロックの係数を精製パスに応じて無損失復号化する精製パスデコーディング部、および
前記参照ブロックの係数が０であるとき、前記現在ブロックの係数を重要パスに応じて無損失復号化する重要パスデコーディング部と、を含む、請求項１５に記載のビデオデコーダ。
【請求項１９】
前記現在ブロックおよび参照ブロックは、
４ｘ４ブロック、８ｘ８ブロックまたは１６ｘ１６ブロックである、請求項１５に記載のビデオデコーダ。
【請求項２０】
入力されたビットストリームに含まれている少なくとも一つの品質階層に属する現在ブロックの係数をデコーディングするためにフラッグを判読するフラッグ判読部と、
前記判読されたフラッグが指示するコーディングパスに応じて前記現在ブロックの係数を無損失復号化するパスデコーディング部、および
前記無損失復号化された現在ブロックの係数から現在ブロックのイメージを復元するフレームデコーディング部と、をさらに含む、請求項１５に記載のビデオデコーダ。
【請求項２１】
前記現在ブロックおよび参照ブロックは、
４ｘ４ブロック、８ｘ８ブロックまたは１６ｘ１６ブロックである、請求項２０に記載のビデオデコーダ。
【請求項２２】
入力されたビットストリームに含まれている複数の周波数グループ別係数をデコーディングするためにフラッグを判読するフラッグ判読部と、
前記判読されたフラッグが指示する周波数グループ別にコンテキストモデルを選択して、前記選択されたコンテキストモデルによって前記周波数グループ別係数を算術復号化する算術復号化部、および
前記算術復号化された係数をそれぞれのブロックに対する値で逆配列する逆スキャニング部と、を含む、ビデオデコーダ。
【請求項２３】
前記周波数グループは、
前記ブロックの対角線方向に形成される複数の周波数帯が所定の数に分割されたものである、請求項２２に記載のビデオデコーダ。
【請求項２４】
前記ブロックは、
４ｘ４ブロック、８ｘ８ブロックまたは１６ｘ１６ブロックである、請求項２２に記載のビデオデコーダ。
【請求項２５】
入力されたビデオフレームから前記ビデオフレームに関する少なくとも一つの品質階層を生成する段階と、
前記品質階層に属する現在ブロックの係数をコーディングするために、前記現在ブロックと空間的に隣接する参照ブロックの係数に応じてコーディングパスを選択する段階と、
前記選択されたコーディングパスに応じて前記現在ブロックの係数を無損失符号化する段階と、を含むビデオエンコーディング方法。
【請求項２６】
入力されたビデオフレームから前記ビデオフレームに関する少なくとも一つの品質階層を生成する段階と、
前記品質階層に属する現在ブロックを精製パスに応じて無損失符号化する段階と、
前記品質階層に属する現在ブロックを重要パスに応じて無損失符号化する段階と、
前記精製パスに応じて無損失符号化されたデータの費用と、前記重要パスに応じて無損失符号化されたデータの費用を計算する段階、および
前記精製パスに応じて無損失符号化されたデータと、前記重要パスに応じて無損失符号化されたデータのうち前記計算された費用が安いデータを選択して、これをビットストリームで出力する段階と、を含む、ビデオエンコーディング方法。
【請求項２７】
入力されたビデオフレームから前記ビデオフレームに関する少なくとも一つの品質階層を生成する段階と、
前記品質階層に属する複数のブロックを周波数によって少なくとも２以上の周波数グループに分割する段階と、
前記分割された周波数グループに属する係数を前記複数のブロック全体に対してスキャニングして集める段階、および
前記集められた前記周波数グループ別係数に対するコンテキストモデルを選択して、前記コンテキストモデルによって前記周波数グループ別係数を算術符号化する段階と、を含む、ビデオエンコーディング方法。
【請求項２８】
入力されたビットストリームに含まれている少なくとも一つの品質階層に属する現在ブロックの係数をデコーディングするために、前記現在ブロックと空間的に隣接する参照ブロックの係数に応じてコーディングパスを選択する段階と、
前記選択されたコーディングパスに応じて前記現在ブロックの係数を無損失復号化する段階、および
前記無損失復号化された現在ブロックの係数から現在ブロックのイメージを復元する段階と、を含む、ビデオデコーディング方法。
【請求項２９】
入力されたビットストリームに含まれている少なくとも一つの品質階層に属する現在ブロックの係数をデコーディングするためにフラッグを判読する段階と、
前記判読されたフラッグが指示するコーディングパスに応じて前記現在ブロックの係数を無損失復号化する段階、および
前記無損失復号化された現在ブロックの係数から現在ブロックのイメージを復元する段階と、を含む、ビデオデコーディング方法。
【請求項３０】
入力されたビットストリームに含まれている複数の周波数グループ別係数をデコーディングするためにフラッグを判読する段階と、
前記判読されたフラッグが指示する周波数グループ別にコンテキストモデルを選択して、前記選択されたコンテキストモデルによって前記周波数グループ別係数を算術復号化する段階、および
前記算術復号化された係数をそれぞれのブロックに対する値で逆配列する段階と、を含む、ビデオデコーディング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はビデオ圧縮技術に関し、詳細にはＦＧＳ（Ｆｉｎｅ  Ｇｒａｎｕｌａｒ  Ｓｃａｌａｂｉｌｉｔｙ）コーディングにおいてそれぞれのＦＧＳ階層を独立的にパーシング（ｐａｒｓｉｎｇ）する方法および装置に関するものである。
【背景技術】
【０００２】
インターネットを含む情報通信技術が発達するにつれて文字、音声だけでなく画像通信が増加しつつある。既存の文字中心の通信方式では消費者の多様な欲求を充足させることができず、このため、文字、映像、音楽など多様な形態の特性を受容できるマルチメディアサービスが増加している。マルチメディアデータは、その量がぼう大であるため、大容量の格納媒体を必要とし、かつ伝送時に広い帯域幅を必要とする。したがって、文字、映像、オーディオを含むマルチメディアデータを伝送するためには圧縮コーディング技法を用いるのが必須的である。
【０００３】
データを圧縮する基本的な原理は、データの重複（ｒｅｄｕｎｄａｎｃｙ）要素を除去する過程である。イメージで同一の色やオブジェクトが反復されるような空間的重複や、動画フレームで隣接フレームがほぼ変化のない場合やオーディオで同じ音が反復し続くような時間的重複、または人間の視覚および知覚能力が高い周波数に鈍感なことを考慮した心理視覚重複を除去することによって、データを圧縮することができる。一般的なビデオコーディング方法において、時間的重複はモーション補償に基づく時間的フィルタリング（ｔｅｍｐｏｒａｌ  ｆｉｌｔｅｒｉｎｇ）によって除去し、空間的重複は空間的変換（ｓｐａｔｉａｌ  ｔｒａｎｓｆｏｒｍ）によって除去する。
【０００４】
データの重複を除去した結果は、また量子化過程によって所定の量子化ステップを経て損失符号化される。前記量子化された結果は、最終的にエントロピ符号化（ｅｎｔｒｏｐｙ  ｃｏｄｉｎｇ）によって最終的に無損失符号化される。
【０００５】
現在、ＩＳＯ／ＩＥＣ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｏｒｇａｎｉｚａｔｉｏｎ  ｆｏｒ  Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ  ／  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｅｌｅｃｔｒｏｔｅｃｈｎｉｃａｌ  Ｃｏｍｍｉｓｓｉｏｎ）とＩＴＵ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｕｎｉｏｎ）のビデオ専門家の集いであるＪＶＴ（Ｊｏｉｎｔ  Ｖｉｄｅｏ  Ｔｅａｍ）で進行中のスケーラブルビデオコーディング標準（以下、ＳＶＣ標準という）では、既存のＨ．２６４に基づく多階層基盤のコーディング技術に関する研究が盛んに進んでいる。
【０００６】
前記ＳＶＣ草案で、ＦＧＳコーディングにおいて独立的にパーシングせず、各ＦＧＳ階層間の関連性を用いてコーディングを実行する。すなわち、分離したコーディングパスに応じて一つのＦＧＳ階層の係数を用いて他のＦＧＳ階層をコーディングする方法である。
【０００７】
対応する基礎階層（ＦＧＳ階層のうち最下位階層）または下位階層（現在階層の真下のＦＧＳ階層）の係数が０である場合、現在階層は重要パス（ｓｉｇｎｉｆｉｃａｎｔ  ｐａｓｓ）に応じてコーディングされ、それが０でない場合には、現在階層は精製パス（ｒｅｆｉｎｅｍｅｎｔ  ｐａｓｓ）に応じてコーディングされる。
【０００８】
このような階層に依存する（ｌａｙｅｒ−ｄｅｐｅｎｄｅｎｔ）ＦＧＳコーディング技法は、階層間の重複性を適切に用いることによってＦＧＳコーディングの性能を向上させるに役立つ。しかし、このような階層依存したＦＧＳコーディングは下位階層がエンコーディングされる前には現在階層がエンコーディングされることができなく、下位階層がデコーディングされる前には現在階層がコーディングされることができない。したがって、ＦＧＳコーディング／エンコーディングプロセス（パーシングプロセス）は、直列的過程で行わなければならず、これは前記プロセスを完了するために相当な時間を必要とし、複雑性（ｃｏｍｐｌｅｘｉｔｙ）を増加させる原因にもなる。
【０００９】
したがって、あるＦＧＳ階層を他の階層に依存せず、独立的にパーシングできるのであれば、このような問題を緩和または解消できるであろう。
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明は前記した必要性を考慮して考案されたものであって、それぞれの品質階層（例：ＦＧＳ階層）を独立的にパーシングする方法および装置を提供することを目的とする。
【００１１】
本発明の目的は、前記言及した目的に制限されなく、言及されていないまた他の目的は次の記載から当業者に明確に理解できるであろう。
【課題を解決するための手段】
【００１２】
前記した目的を達成するために本発明の一実施形態によるビデオエンコーダは、入力されたビデオフレームから前記ビデオフレームに関する少なくとも一つの品質階層を生成するフレームエンコーディング部と、前記品質階層に属する現在ブロックの係数をコーディングするために、前記現在ブロックと空間的に隣接する参照ブロックの係数に応じてコーディングパスを選択するコーディングパス選択部と、前記選択されたコーディングパスに応じて前記現在ブロックの係数を無損失符号化するパスコーディング部と、を含む。
【００１３】
前記した目的を達成するために本発明の他の実施形態によるビデオエンコーダは、入力されたビデオフレームから前記ビデオフレームに関する少なくとも一つの品質階層を生成するフレームエンコーディング部と、前記品質階層に属する現在ブロックを精製パスに応じて無損失符号化する精製パスコーディング部と、前記品質階層に属する現在ブロックを重要パスに応じて無損失符号化する重要パスコーディング部と、前記精製パスに応じて無損失符号化されたデータの費用と、前記重要パスに応じて無損失符号化されたデータの費用を計算する費用計算部、および前記精製パスに応じて無損失符号化されたデータと、前記重要パスに応じて無損失符号化されたデータのうち前記計算された費用が安いデータを選択して、これをビットストリームで出力する選択部と、を含む。
【００１４】
前記した目的を達成するために本発明の一実施形態によるビデオデコーダは、入力されたビットストリームに含まれている少なくとも一つの品質階層に属する現在ブロックの係数をデコーディングするために、前記現在ブロックと空間的に隣接する参照ブロックの係数に応じてコーディングパスを選択するコーディングパス選択部と、前記選択されたコーディングパスに応じて前記現在ブロックの係数を無損失復号化するパスデコーディング部、および前記無損失復号化された現在ブロックの係数から現在ブロックのイメージを復元するフレームデコーディング部と、を含む。
【００１５】
前記した目的を達成するために本発明のまた他の実施形態によるビデオデコーダは、入力されたビットストリームに含まれている複数の周波数グループ別係数をデコーディングするためにフラッグを判読するフラッグ判読部と、前記判読されたフラッグが指示する周波数グループ別にコンテキストモデルを選択して、前記選択されたコンテキストモデルによって前記周波数グループ別係数を算術復号化する算術復号化部、および前記算術復号化された係数をそれぞれのブロックに対する値で逆配列する逆スキャニング部と、を含む。
【発明の効果】
【００１６】
本発明によると、それぞれの品質階層を独立的にパーシングすることによって、パーシングプロセスの遅延を防止してシステムの複雑性を減らすことができる長所がある。
【発明を実施するための最良の形態】
【００１７】
以下、添付された図面を参照して本発明の望ましい実施形態を詳細に説明する。  本発明の利点および特性、並びにそれらを達成する方法は添付する図面と共に詳細に後述される実施形態を参照すれば明確になるであろう。しかし、本発明は、以下で開示される実施形態に限定されるものではなく、互いに異なる多様な形態で具現されることが可能である。単に本発明の開示が完全になるように、本発明が属する技術分野で通常の知識を有する者に対して発明の範疇を完全に知らせるために提供されるものであり、本発明は、請求項の範囲によってのみ定義される。なお、明細書全体にかけて、同一の参照符号は同一の構成要素を指すものとする。
【００１８】
図１は、一つのフレームまたはスライス（１０：以下スライスという）を構成する複数の品質階層１１，１２，１３，１４の例を示す図である。品質階層とは、ＳＮＲスケーラビリティをサポートするために、一つのスライスを分割して記録したデータであって、ＦＧＳ階層を例えて説明するがこれに限らない。
【００１９】
複数の品質階層は、一つの基礎階層と少なくとも一つ以上のＦＧＳ階層１１，１２，１３で構成されうる。ビデオデコーダで測定されるビデオ画質は基礎階層１４のみが受信された場合、基礎階層１４と第１ＦＧＳ階層１３が受信された場合、基礎階層１４、第１ＦＧＳ階層１３および第２ＦＧＳ階層１２が受信された場合、そして、すべての階層１１，１２，１３，１４が受信された場合順で向上する。
【００２０】
図２は、一つのスライスを一つの基礎階層と２つのＦＧＳ階層で表現する過程を示す図である。
【００２１】
最初にオリジナルスライスは第１量子化パラメータ（ＱＰ１）によって量子化される（Ｓ１）。前記量子化されたスライス２２は基礎階層を形成する。前記量子化されたスライス２２は逆量子化された後（Ｓ２）減算器（ｓｕｂｔｒａｃｔｏｒ：２４）に提供される。減算器２４はオリジナルスライスから前記逆量子化されたスライス２３を減算する（Ｓ３）。前記減算した結果は再び第２量子化パラメータ（ＱＰ２）によって量子化される（Ｓ４）。前記量子化された結果２５は第１ＦＧＳ階層を形成する。
【００２２】
前記量子化されたスライス２５は、逆量子化され（Ｓ５）、加算器２７に提供される。前記逆量子化されたスライス２６および、逆量子化されたスライス２３は加算器（ａｄｄｅｒ：２７）によって加算された後、減算器２８に提供される（Ｓ６）。減算器２８はオリジナルスライスから前記加算された結果を減算する（Ｓ７）。前記減算された結果は再び第３量子化パラメータ（ＱＰ３）によって量子化される（Ｓ８）。前記量子化された結果２９は第２ＦＧＳ階層を形成する。このような過程によって図１のような複数の品質階層が形成されうる。
【００２３】
このような複数の品質階層を独立的にエンコーディングまたはデコーディングするため、本発明では大きく３つの解決法（ｓｏｌｕｔｉｏｎ）を提案する。
【００２４】
解決法１
解決法１は、現在階層で空間的に隣接する係数間の関連性を用いて現在階層のコーディングパス（重要パス、精製パス）を分離する方法である。前記空間的関連性はＤＣＴブロックサイズ（４ｘ４または８ｘ８）またはマクロブロックサイズ（１６ｘ１６）単位で比較されうる。
【００２５】
図３は、４ｘ４ブロック単位でコーディングパスを決定する方法を示す図である。
【００２６】
現在ブロック３２のある係数（現在係数）のコーディングパスは現在ブロックと空間的に隣接する参照ブロック３１に対応する係数の値によって決定される。前記対応する係数の値が１であれば前記現在係数は精製パスに応じてコーディングされて、前記対応する係数の値が０であれば前記現在係数は重要パスに応じてコーディングされる。
【００２７】
前記参照ブロック３１は、現在ブロック３２と隣接するブロックであって、現在ブロック３２の左側に隣接するブロック（左側ブロック）、上側に隣接するブロック（上側ブロック）などであり得、複数の隣接ブロックの代表値（例：メディアンなど）で構成される仮想のブロックであり得る。ただし、現在ブロック３２のコーディングまたはデコーディングにおいて、右側ブロックまたは下側ブロックはまだ生成されていないため、参照ブロックに用いられることができない。
【００２８】
このようにコーディングパスを決定した後、実際に精製パスまたは重要パスに応じてコーディングする方法は、既存のＳＶＣ標準で使用される方式をそのまま用いることができる。
【００２９】
現在ＳＶＣ提案文書ＪＶＴ−Ｐ０５６では重要パスについて次のようなコーディング技法を提案する。エンコーディングされた結果であるコードワード（ｃｏｄｅｗｏｒｄ）は、カット−オフ（ｃｕｔ−ｏｆｆ）パラメータ「ｍ」によって特性が付与される。コーディングされるシンボル「Ｃ」が前記ｍより小さいか同じであれば前記シンボルはＥｘｐ＿Ｇｏｌｏｍｂコードを用いてエンコーディングされる。前記シンボルＣが前記ｍより大きければ、次の式（１）によって長さ  （ｌｅｎｇｔｈ）および添え字（ｓｕｆｆｉｘ）の二つの部分に分れてエンコーディングされる。
【００３０】
【数１】
2009532977.tif 000003
【００３１】
前記Ｐは、エンコーディングされたコードワードであって、長さおよび添え字（００，１０，または１０を有する）から成る。
【００３２】
精製パスにおいては確率的に０が発生する可能性がさらに高いため、ＪＶＴ−Ｐ０５６では、コーディングされる各精製係数（ｒｅｆｉｎｅｍｅｎｔ  ｂｉｔ）のグループに含まれる０の数に基づく一つのＶＬＣテーブルを用いて互いに異なる長さを有するコードワードを割り当てる方法を提案する。前記精製係数グループは、精製係数を所定の数単位で集めたものであって、例えば４つの精製係数を１つの精製係数グループで見なすこともある。
【００３３】
一方、ビデオフレーム間の動き速度が速かったり、ビデオフレームが広い間隔で反復されたりするイメージを含む場合には、上記の通りにＤＣＴブロック単位で比較してコーディングパスを決定するよりは動きの推定に用いられるマクロブロック単位で比較してコーディングパスを決定するのがより有利なこともある。
【００３４】
図４は、１６ｘ１６マクロブロック単位でコーディングパスを決定する方法を示す図である。
【００３５】
現在マクロブロック４４内のある係数のコーディングパスは、参照マクロブロック４３内に対応する係数に応じて決定される。すなわち、前記対応する係数が１であれば前記現在係数は精製パスに応じてコーディングされて、前記対応する係数が０であれば前記現在係数は重要パスに応じてコーディングされる。
【００３６】
前記参照マクロブロック４３は、現在マクロブロック４４と隣接するマクロブロックであって、現在マクロブロック４４の左側にマクロブロック、上側に隣接するマクロブロックなどであり得、複数の隣接するマクロブロックの代表値から成る仮想のマクロブロックでありうる。
【００３７】
このようにコーディングパスを決定した後、実際に精製パスまたは重要パスに応じてコーディングする方法は、図３と同様に、既存のＳＶＣ標準で用いられる方式をそのまま用いることができる。
【００３８】
解決法２
解決法２は、単位ブロック（ＤＣＴブロック、マクロブロックまたは任意のサイズブロック）別に精製パスに応じてコーディングした結果と、重要パスに応じてコーディングした結果を比較して有利なコーディングパスで前記単位ブロックをコーディングする方法である。解決法２による場合、一つの単位ブロック内のすべての係数は同一のコーディングパスでコーディングされる。
【００３９】
前記コーディングした結果を比較する基準としては、レート歪曲費用（Ｒａｔｅ−Ｄｉｓｔｏｒｔｉｏｎ  ｃｏｓｔ：以下ＲＤ費用という）を用いることができる。次の式（２）はレート歪曲費用を求める方法を示している。
【００４０】
Ｃ  ＝  Ｅ  ＋λ×Ｂ      （２）
ここで、Ｃは費用を、Ｅはオリジナル信号でわい曲された程度（例えば、ＭＳＥ（Ｍｅａｎ  Ｓｑｕａｒｅ  Ｅｒｒｏｒ）で計算されうる）、Ｂは該当データの圧縮時必要とするビット量を、λはラグランジュ乗数（Ｌａｇｒａｎｇｉａｎ  ｍｕｌｔｉｐｌｉｅｒ）をそれぞれ示す。前記ラグランジュ乗数は、前記Ｅと前記Ｂの反映比率を調節できる係数である。したがって、前記費用Ｃはオリジナル信号との差異Ｅおよび必要とするビット量Ｂが小さくなるほど減るため、費用Ｃが低いということはより効率的な符号化が行われたことを示すものである。
【００４１】
同一の単位ブロックに対して、精製パスでコーディングするにかかる費用をＣＲで表現して重要パスでコーディングした費用をＣＳで表現するとしたとき、ＣＲがＣＳより大きければ前記単位ブロックは重要パスでコーディングされて、ＣＲがＣＳより小さければ前記単位ブロックは精製パスでコーディングされる。前記決定されたコーディングパスは１ビットのフラッグ値（ｃｏｄｉｎｇ＿ｐａｓｓ＿ｆｌａｇ）で表示されて、ビデオデコーダ端に伝達される。例えば、前記フラッグ値が１であれば重要パスを、０であれば精製パスを示すことに定めることができる。
【００４２】
解決法３
ＤＣＴ過程および量子化過程を経たブロックは周波数領域での係数と表示される。しかし、前記係数は周波数別に類似の特性があるため、周波数の位置別に係数を分割してグループ化した後、ＣＡＢＡＣを適用するとより効率的である。これは人間の視覚システム（ｈｕｍａｎ  ｖｉｓｕａｌ  ｓｙｓｔｅｍ）に概念的にもよく符合する。
【００４３】
図５は、一つのＦＧＳ階層に存在する４ｘ４ブロックで同一の周波数を有する係数を示す図である。図５でそれぞれの四角形は一つの係数を代表する。図５で、対角線方向（右上向）の矢印に沿って該当係数の周波数が同一であることを示す。例えば、係数５１は係数５２と同一の周波数を有するものと見ることができる。このように４ｘ４ブロックの場合、最小２つから最大７つの周波数グループに分けることができる。このように、前記矢印に沿って同一の周波数を有する係数の集いを周波数帯（ｆｒｅｑｕｅｎｃｙ  ｂａｎｄ）と定義することができる。
【００４４】
図６は、４ｘ４ブロックを３つのグループに分けた例を示す図である。ここで、グループ０は低周波数領域を、グループ１は普通周波数領域をグループ２は高周波数領域をそれぞれ示す。このようなグループの分割は図７のようにマクロブロック７０全体に対し同一の方式で実行される。一つのマクロブロック７０は１６個の４ｘ４ブロックで構成される。このようなグループ分割に関する情報は所定のフラッグ（ｇｒｏｕｐ＿ｐａｒｔｉｔｉｏｎ＿ｆｌａｇ）に記録されてビデオデコーダ側に伝達される。
【００４５】
図７のように、マクロブロック全体に対してグループ分割を実行した後には、同一のグループに該当する係数同士でスキャニングして集める必要がある。このようなスキャニング方式としてはジグザグスキャン（ｚｉｇ−ｚａｇ  ｓｃａｎ）、循環スキャン（ｃｙｃｌｉｃ  ｓｃａｎ）、ラスタースキャン（ｒａｓｔｅｒ  ｓｃａｎ）など多様な方式を用いることができる。図８は、この中でもジグザグスキャンを用いてグループ０の係数を集める過程を示す図である。同一のグループに属する係数が複数ある場合にもそれぞれの係数は同様なスキャン方式で集めることができるものである。
【００４６】
このように、各グループ別に係数を所定のスキャン方式で集めた後には、各グループの重要度に応じてビットストリームを構成する。すなわち、重要度が高いグループはビットストリームの前面に配置し、重要度が低いグループはビットストリームの後方に配置する。ビットストリームは、後で後方から切り取ってＳＮＲを調節することができるため、相対的にそれほど重要ではないグループの係数から切り取られる効果がある。
【００４７】
一般的に、低い周波数の係数が高い周波数の係数より重要であると知られている。したがって、グループ０が最前面に位置してグループ２が最後面に位置するのが普通である。しかし、映像の特性によっては普通周波数または高周波数の成分が低周波数の成分に比べてさらに重要なこともある。したがって、グループ０，１，２と間の重要度を先に決定する過程を必要する。
【００４８】
このように重要度もやはり式（２）のようなレート歪曲費用によって決定することができる。すなわち、グループ０の係数のうち一部ビットを切り取った場合、グループ１の係数のうち一部ビットを切り取った場合、およびグループ２の係数のうち一部ビットを切り取った場合をそれぞれ比較して画質の減少が大きい場合のグループの重要度を高く決定するのである。
【００４９】
一方、図９のようにビットストリームに含まれる周波数グループの順序を決めた後には、それぞれの周波数グループを所定のコンテキストモデルによってＣＡＢＡＣ（Ｃｏｎｔｅｘｔ  Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ）を実行する。ＣＡＢＡＣは、所定のコーディング対象に対する確率モデルを選択して算術コーディングをする方式である。ＣＡＢＡＣは、一般的に二進化、コンテキストモデル選択、算術コーディング、および確率アップデート過程で行われる。
【００５０】
前記二進化は、コーディングされる値が二進数ではないシンボルであるとき、実行されるが、例えば、Ｅｘｐ−Ｇｏｌｏｍｂコードワードを用いて実行される。コンテキストモデルは一つまたはそれ以上の二進化されたシンボルのｂｉｎに対する確率モデルであり、最近コーディングされたデータシンボルの統計によって選択したモデルに応じて用いられる。コンテキストモデルは‘１’または‘０’の各ｂｉｎの確率を保存する。前記算術コーディングは前記選択されたコンテキストモデルに応じてそれぞれのｂｉｎをエンコーディングする過程である。最後に、確率アップデート過程で前記選択されたコンテキストモデルは実際コーディングされた値に基づいて更新される。例えば、ｂｉｎの値が１であれば１の確率カウントは増加する。
【００５１】
各シンタックス要素に対するコンテキストモデルと二進化方法はＳＶＣ標準ですでに定義されている。多様なシンタックス要素に対してほぼ数百個の独立的なコンテキストモデルがある。本発明で、分割された各々の周波数グループに対していかなるコンテキストモデルを選択するのかはユーザによって変わる任意の選択事項である。前記ＳＶＣ標準で定義されたコンテキストモデルを用いることもでき、その他、他のコンテキストモデルを用いることもできる。本発明の解決法３で重要なのは、互いに異なる周波数グループに属する係数は互いに異なる確率分布を示すことができ、前記グループ別に適合する（互いに異なる）コンテキストモデルを選択することによってエントロピコーディングの効率を高めることができることである。
【００５２】
図１０は、本発明の一実施形態によるビデオエンコーダ１００の構成を示すブロック図である。ビデオエンコーダ１００はフレームエンコーディング部１１０とエントロピ符号化部１２０を含み構成されうる。
【００５３】
フレームエンコーディング部１１０は、入力されたビデオフレームから前記ビデオフレームに関する少なくとも一つの品質階層を生成する。
【００５４】
これのために、フレームエンコーディング部１１０は予測部１１１、変換部１１２、量子化部１１３、および品質階層生成部１１４を含み構成されうる。
【００５５】
予測部１１１は、現在マクロブロックで所定の予測方法によって予測されたイメージを差分することによって残差信号を求める。前記予測方法では図２で図示したようにインター予測、イントラベース予測などがある。インター予測は現在フレームと同一の解像度および異なる時間的位置を有するフレームと現在フレームと間の相対的動きを表現するためのモーションベクターを求めるモーション推定過程を含む。
【００５６】
一方、現在フレームは現在フレームと同一の時間的位置に存在し、現在フレームと解像度が相異なった下位階層（基礎階層）のフレームを参照して予測されることもできる。これをイントラベース（ｉｎｔａ  ｂａｓｅ）予測という。もちろん、イントラベース予測では前記モーション推定過程は必要ではない。
【００５７】
変換部１１２は、前記求めた残差信号をＤＣＴ、ウェーブレット変換など空間的変換技法を用いて変換して変換係数を生成する。このような空間的変換方法ではＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）、ウェーブレット変換（ｗａｖｅｌｅｔ  ｔｒａｎｓｆｏｒｍ）などが用いられる。空間的変換の結果、変換係数が求められるが、空間的変換方法としてＤＣＴを用いる場合はＤＣＴ係数が、ウェーブレット変換を用いる場合はウェーブレット係数が求められる。
【００５８】
量子化部１１３は、変換部１１２で求めた変換係数を量子化し、量子化係数を生成する。量子化（ｑｕａｎｔｉｚａｔｉｏｎ）とは、任意の実数値で表現する前記変換係数を一定の区間に分けて離散値（ｄｉｓｃｒｅｔｅ  ｖａｌｕｅ）で示す作業を意味する。このような量子化方法では、スカラー量子化、ベクター量子化などの方法があるが、このうち、簡単なスカラー量子化方法は変換係数を量子化パラメータで分けた後、小数点以下を四捨五入して整数とする過程である。
【００５９】
品質階層生成部１１４は、図２で説明したような過程によって複数の品質階層を生成する。前記複数の品質階層は１つの基礎階層と少なくとも一つ以上のＦＧＳ階層で構成されうる。前記基礎階層は独立的にエンコーディング／デコーディングが行われるが、前記ＦＧＳ階層は他の階層を参照してエンコーディング／デコーディングが行われる。
【００６０】
エントロピ符号化部１２０は、本発明の実施形態による独立的な無損失符号化を実行する。前記無損失符号化の具体的例として、本発明では３つの解決法を例示した。次の図１１から図１３は、それぞれの解決法１から３に該当するエントロピ符号化部１２０の細部構成を示す図である。
【００６１】
先ず、図１１を参照すると、エントロピ符号化部１２０ａはコーディングパス選択部１２１、精製パスコーディング部１２２、重要パスコーディング部１２３およびＭＵＸ１２４を含み構成されうる。
【００６２】
コーディングパス選択部１２１は、前記品質階層に属する現在ブロック（４ｘ４ブロック、８ｘ８ブロックまたは１６ｘ１６ブロック）の係数をコーディングするために、前記現在ブロックと空間的に隣接する参照ブロックの係数に応じてコーディングパス（精製パス、重要パスのうち一つ）を選択する。前記参照ブロックは前記現在ブロックの左側または上側に隣接するブロック、またはこれらの組合せで生成される仮想のブロックであり得、前記現在ブロックの係数および前記参照ブロックの係数は図３または図４のように該当ブロック上で同一の位置を有する。
【００６３】
パスコーディング部１２５は、前記選択されたコーディングパスに応じて前記現在ブロックの係数を無損失符号化する。これのために、パスコーディング部１２５は前記参照ブロックの係数が０ではないとき（１またはそれ以上の値）、前記現在ブロックの係数を精製パスに応じて無損失符号化する精製パスコーディング部１２２と、前記参照ブロックの係数が０であるとき、前記現在ブロックの係数を重要パスに応じて無損失符号化する重要パスコーディング部１２３を含む。
【００６４】
精製パスや重要パスでコーディングするより具体的な方法は従来に知られており、「解決法１」で前述した。
【００６５】
ＭＵＸ１２４は、精製パスコーディング部１２２の出力と、重要パスコーディング部１２３の出力を多重化して一つのビットストリームで出力する。
【００６６】
図１２は、前記解決法２に該当するエントロピ符号化部１２０ｂの細部構成を示す図である。エントロピ符号化部１２０ｂは、精製パスコーディング部１３１、重要パスコーディング部１３２、費用計算部１３３、選択部１３４およびフラッグ設定部１３５を含み構成されうる。
【００６７】
精製パスコーディング部１３１は、前記品質階層に属する現在ブロック（４ｘ４ブロック、８ｘ８ブロックまたは１６ｘ１６ブロック）を精製パスに応じて無損失符号化する。そして、重要パスコーディング部１３２は前記品質階層に属する現在ブロックを重要パスに応じて無損失符号化する。
【００６８】
費用計算部１３３は、前記精製パスに応じて無損失符号化されたデータの費用と、前記重要パスに応じて無損失符号化されたデータの費用をそれぞれ計算する。このような費用は前述した式（２）のようなレート歪曲費用に基づいて計算される。
【００６９】
選択部１３４は、費用計算部１３３によって計算された費用のうち低いパスでコーディングされたデータを選択してこれをビットストリームで出力する。
【００７０】
フラッグ設定部１３５は、選択部１３４によって出力されるビットストリームに前記計算された費用が安いデータを指示する１ビットのフラッグ（ｃｏｄｉｎｇ＿ｐａｓｓ＿ｆｌａｇ）を記録する。
【００７１】
図１３は、前記解決法３に該当するエントロピ符号化部１２０ｃの細部構成を示す図である。エントロピ符号化部１２０ｃは、周波数グループ分割部１４１、スキャニング部１４２、算術符号化部１４３、重要度決定部１４４およびフラッグ設定部１４５を含み構成されうる。
【００７２】
周波数グループ分割部１４１は、品質階層に属する複数のブロックを周波数によって少なくとも２以上の周波数グループに分割する。前記周波数グループは、図５のように前記複数のブロックの対角線方向に形成される複数の周波数帯が所定の数に分割されたものである。
【００７３】
スキャニング部１４２は、前記分割された周波数グループに属する係数を前記複数のブロック全体に対してスキャニングして集める。前記スキャニング方式では、ジグザグスキャン（ｚｉｇ−ｚａｇ  ｓｃａｎ）、循環スキャン（ｃｙｃｌｉｃ  ｓｃａｎ）、ラスタースキャン（ｒａｓｔｅｒ  ｓｃａｎ）などがある。
【００７４】
算術符号化部１４３は、前記集められた前記周波数グループ別係数に対するコンテキストモデルを選択し、前記コンテキストモデルによって前記周波数グループ別係数を算術符号化（ＣＡＢＡＣ）する。
【００７５】
重要度決定部１４４は、前記周波数グループ別に費用を計算することによって前記周波数グループの重要度を決定して前記重要度によって前記周波数グループ別係数をビットストリームに配置する。このような費用は前述した式（２）のようなレート歪曲費用に基づいて計算されうる。
【００７６】
前記重要度が高い周波数グループが前記ビットストリームの前面に配置される。したがって、ＳＮＲ調節時に相対的にそれほど重要ではない周波数グループの係数が先に切り取られることもある。
【００７７】
フラッグ設定部１４５は、前記周波数グループ分割に関する情報を示すフラッグ（ｇｒｏｕｐ＿ｐａｒｔｉｔｉｏｎ＿ｆｌａｇ）を前記ビットストリームに記録する。
【００７８】
図１４は、本発明の一実施形態によるビデオデコーダ２００の構成を示すブロック図である。ビデオデコーダ２００は、エントロピ復号化部２２０とフレームデコーディング部２１０を含む。
【００７９】
エントロピ復号化部２２０は、入力されたビットストリームに含まれている少なくとも一つの品質階層に属する現在ブロックの係数に対して、本発明の実施形態による独立的な無損失復号化を実行する。前記無損失復号化の具体的例として、後述する図１５から図１７はそれぞれの解決法１から３に該当するエントロピ符号化部２２０の細部構成を示す図である。
【００８０】
フレームデコーディング部２１０はエントロピ復号化部２２０によって無損失復号化された現在ブロックの係数から現在ブロックのイメージを復元する。これのためにフレームデコーディング部２１０は品質階層組立て部２１１、逆量子化部２１２、逆変換部２１３および逆予測部２１４を含む。
【００８１】
品質階層組立て部２１１は、図１のような複数の品質階層を加算して一つのスライスデータを生成する。
【００８２】
逆量子化部２１２は、品質階層組立て部２１１から提供されたデータを逆量子化する。
【００８３】
逆変換部２１３は、前記逆量子化結果に対して逆変換を実行する。このような逆変換は図１０の変換部１１２で実行される変換過程の逆に実行される。
【００８４】
逆予測部２１４は、逆変換部２１３から提供される復元された残差信号を予測信号と加算してビデオフレームを復元する。この時、前記予測信号はビデオエンコーダ端と同様にインター予測またはイントラベース予測によって求めることができる。
【００８５】
図１５から図１７は、それぞれの解決法１から３に該当するエントロピ復号化部２２０ａの細部構成を示す図である。先ず、図１５を参照すると、エントロピ復号化部２２０ａはコーディングパス選択部２２１、精製パスデコーディング部２２２、重要パスデコーディング部２２３およびＭＵＸ２２４を含み構成されうる。
【００８６】
コーディングパス選択部２２１は、入力されたビットストリームに含まれている少なくとも一つの品質階層に属する現在ブロック（４ｘ４ブロック、８ｘ８ブロックまたは１６ｘ１６ブロック）の係数をデコーディングするために、前記現在ブロックと空間的に隣接する参照ブロックの係数に応じてコーディングパス（精製パスまたは重要パス）を選択する。前記現在ブロックの係数および前記参照ブロックの係数は該当ブロック上で同一の位置を有する。
【００８７】
パスデコーディング部２２５は、前記選択されたコーディングパスに応じて前記現在ブロックの係数を無損失符号化する。これのために、パスデコーディング部２２５は前記参照ブロックの係数が０ではないとき（１またはそれ以上の値）前記現在ブロックの係数を精製パスに応じて無損失復号化する精製パスデコーディング部２２２と、前記参照ブロックの係数が０であるとき、前記現在ブロックの係数を重要パスに応じて無損失復号化する重要パスデコーディング部２２３を含む。
【００８８】
ＭＵＸ２２４は、精製パスデコーディング部２２２の出力と、重要パスデコーディング部２２３の出力を多重化して一つの品質階層に関するデータを生成する。
【００８９】
図１６は、前記解決法２に該当するエントロピ復号化部２２０ｂの細部構成を示す図である。エントロピ復号化部２２０ｂは、フラッグ判読部２３１、精製パスデコーディング部２３２、重要パスデコーディング部２３３およびＭＵＸ２３４を含み構成されうる。
【００９０】
フラッグ判読部２３１は、入力されたビットストリームに含まれている少なくとも一つの品質階層に属する現在ブロック（４ｘ４ブロック、８ｘ８ブロックまたは１６ｘ１６ブロック）の係数をデコーディングするためにフラッグ（ｃｏｄｉｎｇ＿ｐａｓｓ＿ｆｌａｇ）を判読する。
【００９１】
パスデコーディング部２３５は、前記判読されたフラッグが指示するコーディングパスに応じて前記現在ブロックの係数を無損失復号化する。パスコーディング部２３５は、図１５と同様に、精製パスデコーディング部２３２と重要パスデコーディング部２３３を含み構成される。
【００９２】
ＭＵＸ２３４は、精製パスデコーディング部２３２の出力と、重要パスデコーディング部２３３の出力を多重化して一つの品質階層に関するデータを生成する。
【００９３】
図１７は、前記解決法３に該当するエントロピ復号化部２２０ｃの細部構成を示す図である。エントロピ復号化部２２０ｃは、フラッグ判読部２４１、算術復号化部２４２および逆スキャニング部２４３を含み構成されうる。
【００９４】
フラッグ判読部２４１は、入力されたビットストリームに含まれている複数の周波数グループ別係数をデコーディングするためにフラッグ（ｇｒｏｕｐ＿ｐａｒｔｉｔｉｏｎ＿ｆｌａｇ）を判読する。
【００９５】
算術復号化部２４２は、前記判読されたフラッグが指示する周波数グループ別にコンテキストモデルを選択し、前記選択されたコンテキストモデルによって前記周波数グループ別係数を算術復号化する。前記算術復号化はＣＡＢＡＣに対応するデコーディング過程で実行される。
【００９６】
逆スキャニング部２４３は、前記算術復号化された係数をそれぞれのブロック（４ｘ４ブロック、８ｘ８ブロックまたは１６ｘ１６ブロック）に対する値で逆配列する。すなわち、図８の例のようなスキャニング過程によって集められた係数を再びブロック単位で逆配列するものである。このようなブロックが集まって一つの品質階層（スライス）を形成する。
【００９７】
今まで図２から図６の各構成要素は、メモリ上の所定の領域で実行されるタスク（ｔａｓｋ）、クラス（ｇｌａｓｓ）、サブルーチン（ｓｕｂ−ｒｏｕｔｉｎｅ）、プロセス（ｐｒｏｃｅｓｓ）、オブジェクト（ｏｂｊｅｃｔ）、実行スレッド（ｅｘｅｃｕｔｉｏｎ  ｔｈｒｅａｄ）、プログラム（ｐｒｏｇｒａｍ）のようなソフトウェア（ｓｏｆｔｗａｒｅ）や、ＦＰＧＡ（ｆｉｅｌｄ−ｐｒｏｇｒａｍｍａｂｌｅ  ｇａｔｅ  ａｒｒａｙ）やＡＳＩＣ（ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ  ｉｎｔｅｇｒａｔｅｄ  ｃｉｒｃｕｉｔ）のようなハードウェア（ｈａｒｄｗａｒｅ）で具現されることができ、また前記ソフトウェアおよびハードウェアの組合せで構成されることもできる。前記構成要素はコンピュータで判読可能な格納媒体に含まれることもでき、複数のコンピュータにその一部が分散して分布することもできる。
【００９８】
以上添付された図面を参照し、本発明の実施形態について説明したが、本発明が属する技術分野における通常の知識を有する者は、本発明を、その技術的思想や必須の特性を変更しない範囲で、他の具体的な形態において実施されうるということを理解することができる。したがって、上記実施形態はすべての面で例示的なものであり、限定的でないものと理解しなければならない。
【図面の簡単な説明】
【００９９】
【図１】一つのスライス（ｓｌｉｃｅ）を構成する複数の品質階層の例を示す図である。
【図２】一つのスライスを一つの基礎階層と２つのＦＧＳ階層で表現する過程を示す図である。
【図３】４ｘ４ブロック単位でコーディングパスを決定する方法を示す図である。
【図４】マクロブロック単位でコーディングパスを決定する方法を示す図である。
【図５】一つのＦＧＳ階層に存在する４ｘ４ブロックで同一の周波数を有する係数を示す図である。
【図６】４ｘ４ブロックを３つのグループに分けた例を示す図である。
【図７】図６のグループ分割をマクロブロック全体に対して適用した例を示す図である。
【図８】分割された各グループに適用されるジグザグスキャン方式を示す図である。
【図９】分割されたグループを重要度によってビットストリームに配置する概念を示す図である。
【図１０】本発明の一実施形態によるビデオエンコーダの構成を示すブロック図である。
【図１１】本発明の解決法１に該当するエントロピ符号化部の細部構成を示すブロック図である。
【図１２】本発明の解決法２に該当するエントロピ符号化部の細部構成を示すブロック図である。
【図１３】本発明の解決法３に該当するエントロピ符号化部の細部構成を示すブロック図である。
【図１４】本発明の一実施形態によるビデオデコーダの構成を示すブロック図である。
【図１５】本発明の解決法１に該当するエントロピ復号化部の細部構成を示すブロック図である。
【図１６】本発明の解決法２に該当するエントロピ復号化部の細部構成を示すブロック図である。
【図１７】本発明の解決法３に該当するエントロピ復号化部の細部構成を示すブロック図である。
【符号の説明】
【０１００】
１００    ビデオエンコーダ
１１０    フレームエンコーディング部
１１１    予測部
１１２    変換部
１１３    量子化部
１１４    品質階層生成部
１２０，１２０ａ、１２０ｂ、１２０ｃ    エントロピ符号化部
１２１，２２１    コーディングパス選択部
１２２，１３１    精製パスコーディング部
１２３，１３２    重要パスコーディング部
１２４，２２４，２３４    ＭＵＸ  
１３３    費用計算部
１３４    選択部
１３５，１４５    フラッグ設定部
１４１    周波数グループ分割部
１４２    スキャニング部
１４３    算術符号化部
１４４    重要度決定部
２００    ビデオデコーダ
２１０    フレームデコーディング部
２１１    品質階層組立て部
２１２    逆量子化部
２１３    逆変換部
２１４    逆予測部
２２０，２２０ａ、２２０ｂ、２２０ｃ    エントロピ復号化部
２２２，２３２    精製パスデコーディング部
２２３，２３３    重要パスデコーディング部
２３１，２４１    フラッグ判読部
２４２    算術復号化部
２４３    逆スキャニング部
【図１】
2009532977.tif 000004
【図２】
2009532977.tif 000005
【図３】
2009532977.tif 000006
【図４】
2009532977.tif 000007
【図５】
2009532977.tif 000008
【図６】
2009532977.tif 000009
【図７】
2009532977.tif 000010
【図８】
2009532977.tif 000011
【図９】
2009532977.tif 000012
【図１０】
2009532977.tif 000013
【図１１】
2009532977.tif 000014
【図１２】
2009532977.tif 000015
【図１３】
2009532977.tif 000016
【図１４】
2009532977.tif 000017
【図１５】
2009532977.tif 000018
【図１６】
2009532977.tif 000019
【図１７】
2009532977.tif 000020
【国際調査報告】
2009532977.tif 000021
2009532977.tif 000022