JP2009523349A - フラッグ符号化方法、フラッグ復号化方法、および前記方法を利用した装置 - Google Patents

フラッグ符号化方法、フラッグ復号化方法、および前記方法を利用した装置 Download PDF

Info

Publication number
JP2009523349A
JP2009523349A JP2008550212A JP2008550212A JP2009523349A JP 2009523349 A JP2009523349 A JP 2009523349A JP 2008550212 A JP2008550212 A JP 2008550212A JP 2008550212 A JP2008550212 A JP 2008550212A JP 2009523349 A JP2009523349 A JP 2009523349A
Authority
JP
Japan
Prior art keywords
flag
bit
bit string
group size
pattern
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2008550212A
Other languages
English (en)
Inventor
ハン，ウ−ジン
リー，ベ−グン
リー，タミー
リー，キョ−ヒョク
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2009523349A publication Critical patent/JP2009523349A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/187—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a scalable video layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

マクロブロックに含まれる各種フラッグの間の空間的関連性を利用して、効率的にコーディングするフラッグコーディング方法および装置が提供される。
複数のブロックで構成されるビデオフレームのコーディングにおいて使用されるフラッグを符号化する方法は、所定ブロックの空間的関連性によって前記ブロック別に割り当てられるフラッグ値を集めてフラッグビット列を生成する段階と、前記ビット列を所定のグループサイズで分割する段階と、前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定する段階と、前記設定されたパターンビットによって前記分割されたビット列をエントロピ符号化する段階と、を含む。

Description

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

Claims (31)

  1. 複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを符号化する方法であって、
    前記複数のブロックのグループの空間的関連性によって前記複数のブロックのグループ別に割り当てられるフラッグ値を各々集めてフラッグビット列を生成する段階と、
    前記フラッグビット列を所定のグループサイズを利用して複数のビット列で分割する段階と、
    前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定する段階、および
    前記設定されたパターンビットによって前記分割されたビット列をエントロピ符号化する段階と、を含むフラッグ符号化方法。
  2. 前記ブロックは、スライス、マクロブロック、またはサブブロックである請求項１に記載のフラッグ符号化方法。
  3. 前記グループサイズは、４、８、または１６のうちいずれか一つである請求項１に記載のフラッグ符号化方法。
  4. 前記グループサイズは、前記分割されたビット列に含まれた総ビットに対する前記分割されたビット列のビットに含まれる０ビットの比率と臨界値を比較することによって決定される請求項１に記載のフラッグ符号化方法。
  5. 前記臨界値は、１／３および４／５である請求項４に記載のフラッグ符号化方法。
  6. 前記０ビットの比率が１／３より小さい場合には前記グループサイズは1と決定されて、前記０ビットの比率が４／５より大きい場合には前記グループサイズは８と決定され、それ以外の場合には前記グループサイズは４と決定される請求項５に記載のフラッグ符号化方法。
  7. 前記フラッグは、残差予測フラッグまたはｃｂｐ（ｃｏｄｅｄ ｂｌｏｃｋ ｐａｔｔｅｒｎ）フラッグである請求項１に記載のフラッグ符号化方法。
  8. 前記パターンビットは、前記ブロックのヘッダーに記録されて、前記グループサイズはスライスヘッダーに記録される請求項１に記載のフラッグ符号化方法。
  9. 複数の階層で形成されるビデオフレームをコーディングするに使用されるフラッグを符号化する方法であって、
    第１階層のブロックに対する第１フラッグ値と、前記第１階層のブロックと対応される第２階層のブロックに対する第２フラッグ値に対して排他的論理和演算を行う段階と、
    前記第１階層のブロックの空間的関連性によって前記演算結果値を集めてフラッグビット列を生成する段階と、
    前記フラッグビット列を所定のグループサイズを利用して複数のビット列で分割する段階と、
    前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定する段階、および
    前記設定されたパターンビットよって前記分割されたビット列をエントロピ符号化する段階と、を含むフラッグ符号化方法。
  10. 前記第２階層は、前記第１階層より低い階層である請求項９に記載のフラッグ符号化方法。
  11. 前記ブロックは、スライス、マクロブロック、またはサブブロックである請求項９に記載のフラッグ符号化方法。
  12. 前記グループサイズは、前記分割されたビット列に含まれた総ビットに対する前記分割されたビット列のビットに含まれる０ビットの比率と臨界値を比較することによって決定される請求項９に記載のフラッグ符号化方法。
  13. 前記臨界値は１／３および４／５である請求項１２に記載のフラッグ符号化方法。
  14. 前記０ビットの比率が１／３より小さい場合には前記グループサイズは1と決定されて、前記０ビットの比率が４／５より大きい場合には前記グループサイズは８と決定され、それ以外の場合には前記グループサイズが４と決定される請求項１３に記載のフラッグ符号化方法。
  15. 前記フラッグは、残差予測フラッグである請求項９に記載のフラッグ符号化方法。
  16. 複数のブロックで構成されるビデオフレームのコーディングにおいて使用されるフラッグを復号化する方法であって、
    ビデオストリームから所定のビット列に含まれたビットがすべて０であるのかを示すパターンビットを判読する段階と、
    前記パターンビットが第１ビットを有する場合、グループサイズに該当するフラッグビット列を０と設定する段階と、
    前記パターンビットが第２ビットを有する場合、前記ビデオストリームから前記グループサイズだけのブロックに対する符号化されたフラッグビット列を判読する段階、および
    前記判読されたフラッグビット列をエントロピ復号化する段階と、を含むフラッグ復号化方法。
  17. 前記ブロックは、スライス、マクロブロック、またはサブブロックである請求項１６に記載のフラッグ復号化方法。
  18. 前記グループサイズは、前記ビデオストリームから判読される請求項１６に記載のフラッグ復号化方法。
  19. 前記グループサイズは、前記分割されたビット列に含まれた総ビットに対する前記フラッグビット列のビットに含まれる０ビットの比率と臨界値を比較することによって決定される請求項１６に記載のフラッグ復号化方法。
  20. 前記臨界値は、１／３および４／５である請求項１９に記載のフラッグ復号化方法。
  21. 前記０ビットの比率が１／３より小さい場合には前記グループサイズは1と決定されて、前記０の比率が４／５より大きい場合には前記グループサイズは８と決定され、それ以外の場合には前記グループサイズは４と決定される請求項２０に記載のフラッグ復号化方法。
  22. 前記フラッグは、残差予測フラッグまたはｃｂｐ（ｃｏｄｅｄ ｂｌｏｃｋ ｐａｔｔｅｒｎ）フラッグである請求項１６に記載のフラッグ復号化方法。
  23. 前記フラッグビット列を０と設定する段階で０と設定されたフラッグビット列または前記判読されたフラッグビット列をエントロピ復号化する段階でエントロピ復号化されたフラッグビット列と、下位階層での対応されるフラッグビット列に対して排他的論理和を行う段階と、をさらに含む請求項１６に記載のフラッグ復号化方法。
  24. 複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを符号化する装置であって、
    前記複数のブロックのグループの空間的関連性によって前記複数のブロックのグループそれほど割り当てられるフラッグ値をそれぞれ集めてフラッグビット列を生成するビット列生成手段と、
    前記フラッグビット列を所定のグループサイズを利用して複数のビット列で分割するビット列分割手段と、
    前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定するパターンビット設定手段、および
    前記設定されたパターンビットによって前記分割されたビット列をエントロピ符号化するエントロピ符号化する手段と、を含むフラッグ符号化装置。
  25. 複数の階層で形成されるビデオフレームをコーディングするに使用されるフラッグを符号化する装置であって、
    現在階層のブロックに対する第１フラッグ値と、前記現在階層のブロックと対応される下位階層のブロックに対する第２フラッグ値に対して排他的論理和演算を行う排他的論理和演算手段と、
    前記現在階層のブロックの空間的関連性によって前記演算結果値を集めてフラッグビット列を生成するフラッグビット列生成手段と、
    前記フラッグビット列を所定のグループサイズで分割するビット列分割手段と、
    前記分割されたビット列に含まれたビットがすべて０であるのかを示すパターンビットを設定するパターンビット設定手段、および
    前記設定されたパターンビットによって前記分割されたビット列をエントロピ符号化するエントロピ符号化手段と、を含むフラッグ符号化装置。
  26. 複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを復号化する装置であって、
    所定のビット列に含まれたすべてのビットが０であるのかを示すパターンビットをビデオストリームから判読するパターンビット判読手段と、
    前記パターンビットが第１ビット値を有する場合、グループサイズに該当するフラッグビット列を０と設定するフラッグビット列設定手段と、
    前記パターンビットが第２ビット値を有する場合、前記ビデオストリームから前記グループサイズによるブロックに対する符号化されたフラッグビット列を判読するフラッグビット列判読手段、および
    前記判読されたフラッグビット列をエントロピ復号化するエントロピ復号化手段と、を含むフラッグ復号化装置。
  27. 複数のブロックで構成されるビデオフレームをコーディングするに使用されるフラッグを復号化する装置であって、
    現在階層のブロックに対する第１フラッグ値と、前記現在階層のブロックと対応される下位階層のブロックに対する第２フラッグ値に対して排他的論理和演算を行う排他的論理和演算手段と、
    所定のビット列に含まれたすべてのビットが０であるのかを示すパターンビットをビデオストリームから判読するパターンビット判読手段と、
    前記パターンビットが第１ビット値を有する場合、グループサイズに該当するフラッグビット列を０と設定するフラッグビット列設定手段と、
    前記パターンビットが第２ビット値を有する場合、前記ビデオストリームから前記グループサイズによるブロックに対する符号化されたフラッグビット列を判読するフラッグビット列判読手段、および
    前記判読されたフラッグビット列をエントロピ復号化するエントロピ復号化手段と、を含むフラッグ復号化装置。
  28. 第２４項に記載のフラッグ符号化装置を含むビデオエンコーダ。
  29. 第２５項に記載のフラッグ符号化装置を含むビデオエンコーダ。
  30. 第２６項に記載のフラッグ復号化装置を含むビデオデコーダ。
  31. 第２７項に記載のフラッグ復号化装置を含むビデオデコーダ。
JP2008550212A 2006-01-12 2006-11-16 フラッグ符号化方法、フラッグ復号化方法、および前記方法を利用した装置 Pending JP2009523349A (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US75821806P 2006-01-12 2006-01-12
US75906106P 2006-01-17 2006-01-17
KR1020060035461A KR100791295B1 (ko) 2006-01-12 2006-04-19 플래그 부호화 방법, 플래그 복호화 방법, 및 상기 방법을이용한 장치
PCT/KR2006/004826 WO2007081085A1 (en) 2006-01-12 2006-11-16 Method of encoding flag, method of decoding flag, and apparatus thereof

Publications (1)

Publication Number Publication Date
JP2009523349A true JP2009523349A (ja) 2009-06-18

Family

ID=38500408

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008550212A Pending JP2009523349A (ja) 2006-01-12 2006-11-16 フラッグ符号化方法、フラッグ復号化方法、および前記方法を利用した装置

Country Status (5)

Country Link
US (1) US7840083B2 (ja)
EP (1) EP1972140A1 (ja)
JP (1) JP2009523349A (ja)
KR (2) KR100791295B1 (ja)
WO (1) WO2007081085A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013539313A (ja) * 2010-09-30 2013-10-17 サムスン エレクトロニクス カンパニー リミテッド 階層的構造のシンボルを符号化するビデオ符号化方法及びその装置、階層的構造のシンボルを復号化するビデオ復号化方法及びその装置

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100791295B1 (ko) * 2006-01-12 2008-01-04 삼성전자주식회사 플래그 부호화 방법, 플래그 복호화 방법, 및 상기 방법을이용한 장치
US8938009B2 (en) * 2007-10-12 2015-01-20 Qualcomm Incorporated Layered encoded bitstream structure
BRPI0818444A2 (pt) * 2007-10-12 2016-10-11 Qualcomm Inc codificação adaptativa de informação de cabeçalho de bloco de vídeo
US8553785B2 (en) * 2008-12-31 2013-10-08 Stmicroelectronics, Inc. Apparatus and method for transmitting and recovering encoded data streams across physical medium attachments
KR20120035096A (ko) 2010-10-04 2012-04-13 한국전자통신연구원 쿼드 트리 변환 구조에서 부가 정보의 시그널링 방법 및 장치
KR101499919B1 (ko) * 2010-11-23 2015-03-10 한국전자통신연구원 비트 플레인 기반의 예측 오차 데이터 복호화 장치 및 방법
US9906786B2 (en) * 2012-09-07 2018-02-27 Qualcomm Incorporated Weighted prediction mode for scalable video coding
CN102883164B (zh) * 2012-10-15 2016-03-09 浙江大学 一种增强层块单元的编解码方法、对应的装置
US9247256B2 (en) 2012-12-19 2016-01-26 Intel Corporation Prediction method using skip check module
KR102184884B1 (ko) * 2014-06-26 2020-12-01 엘지디스플레이 주식회사 유기발광표시장치의 데이터 처리장치

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09307906A (ja) * 1996-05-16 1997-11-28 Sharp Corp 画像符号化装置及び画像復号装置
JPH10191324A (ja) * 1996-11-07 1998-07-21 Matsushita Electric Ind Co Ltd 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体
JP2001217722A (ja) * 2000-02-02 2001-08-10 Canon Inc 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体
JP2002532029A (ja) * 1998-11-30 2002-09-24 マイクロソフト コーポレイション ビデオ圧縮のための効率的マクロブロックヘッダ符号化
JP2002369208A (ja) * 2001-06-12 2002-12-20 Mitsubishi Electric Corp 映像信号符号化装置および映像信号符号化方法
JP2003125408A (ja) * 2001-10-15 2003-04-25 Nippon Telegr & Teleph Corp <Ntt> 画像符号化装置、画像復号装置並びにその方法及び画像符号化プログラム、画像復号プログラム
JP2003324731A (ja) * 2002-04-26 2003-11-14 Sony Corp 符号化装置、復号装置、画像処理装置、それらの方法およびプログラム
WO2004039083A1 (ja) * 2002-04-26 2004-05-06 Ntt Docomo, Inc. 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6173013B1 (en) * 1996-11-08 2001-01-09 Sony Corporation Method and apparatus for encoding enhancement and base layer image signals using a predicted image signal
US6614845B1 (en) * 1996-12-24 2003-09-02 Verizon Laboratories Inc. Method and apparatus for differential macroblock coding for intra-frame data in video conferencing systems
JPH10320913A (ja) * 1997-05-23 1998-12-04 Sony Corp データ記録装置および方法、データ再生装置および方法、データ記録再生装置および方法、並びに伝送媒体
KR100281464B1 (ko) * 1998-03-14 2001-02-01 전주범 물체 기반 부호화 시스템의 보조 정보 부호화 장치
KR100528324B1 (ko) * 2002-08-30 2005-11-15 삼성전자주식회사 겹치는 사각 슬라이스 구조를 이용한 영상 부호화 및 복호화 장치 및 방법
JP3489581B2 (ja) 2002-03-28 2004-01-19 ソニー株式会社 画像符号化装置及び符号化方法
KR100543700B1 (ko) * 2003-01-30 2006-01-20 삼성전자주식회사 영상의 중복 부호화 및 복호화 방법 및 장치
US7369709B2 (en) * 2003-09-07 2008-05-06 Microsoft Corporation Conditional lapped transform
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
KR100791295B1 (ko) * 2006-01-12 2008-01-04 삼성전자주식회사 플래그 부호화 방법, 플래그 복호화 방법, 및 상기 방법을이용한 장치
KR100809298B1 (ko) * 2006-06-22 2008-03-04 삼성전자주식회사 플래그 인코딩 방법, 플래그 디코딩 방법, 및 상기 방법을이용한 장치
KR101356733B1 (ko) * 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09307906A (ja) * 1996-05-16 1997-11-28 Sharp Corp 画像符号化装置及び画像復号装置
JPH10191324A (ja) * 1996-11-07 1998-07-21 Matsushita Electric Ind Co Ltd 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体
JP2002532029A (ja) * 1998-11-30 2002-09-24 マイクロソフト コーポレイション ビデオ圧縮のための効率的マクロブロックヘッダ符号化
JP2001217722A (ja) * 2000-02-02 2001-08-10 Canon Inc 情報符号化装置及び情報符号化方法及びコンピュータ読み取り可能な記憶媒体
JP2002369208A (ja) * 2001-06-12 2002-12-20 Mitsubishi Electric Corp 映像信号符号化装置および映像信号符号化方法
JP2003125408A (ja) * 2001-10-15 2003-04-25 Nippon Telegr & Teleph Corp <Ntt> 画像符号化装置、画像復号装置並びにその方法及び画像符号化プログラム、画像復号プログラム
JP2003324731A (ja) * 2002-04-26 2003-11-14 Sony Corp 符号化装置、復号装置、画像処理装置、それらの方法およびプログラム
WO2004039083A1 (ja) * 2002-04-26 2004-05-06 Ntt Docomo, Inc. 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013539313A (ja) * 2010-09-30 2013-10-17 サムスン エレクトロニクス カンパニー リミテッド 階層的構造のシンボルを符号化するビデオ符号化方法及びその装置、階層的構造のシンボルを復号化するビデオ復号化方法及びその装置

Also Published As

Publication number Publication date
EP1972140A1 (en) 2008-09-24
KR20070112087A (ko) 2007-11-22
KR20070075227A (ko) 2007-07-18
US20070160302A1 (en) 2007-07-12
WO2007081085A1 (en) 2007-07-19
KR101041973B1 (ko) 2011-06-16
US7840083B2 (en) 2010-11-23
KR100791295B1 (ko) 2008-01-04

Similar Documents

Publication Publication Date Title
JP4589290B2 (ja) ある階層のフラグを階層間の連関性を用いて符号化する方法、前記符号化されたフラグを復号化する方法、及び装置
JP2009523349A (ja) フラッグ符号化方法、フラッグ復号化方法、および前記方法を利用した装置
JP4991699B2 (ja) ビデオ信号のスケーラブルなエンコーディング方法およびデコーディング方法
KR100791299B1 (ko) 다 계층 기반의 비디오 인코딩 방법 및 장치
JP4834732B2 (ja) エントロピコーディングの性能向上方法および装置、前記方法を利用したビデオコーディング方法および装置
KR100772878B1 (ko) 비트스트림의 비트율 조절을 위한 우선권 할당 방법,비트스트림의 비트율 조절 방법, 비디오 디코딩 방법 및 그방법을 이용한 장치
KR100952892B1 (ko) 비디오 데이타의 인트라코딩 방법 및 장치
JP4837047B2 (ja) ビデオ信号をグループ別にエンコーディングおよびデコーディングする方法および装置
US20080080620A1 (en) Method and apparatus for entropy encoding/decoding
JP2008005504A (ja) フラグエンコード方法、フラグデコード方法、および前記方法を用いた装置
KR20070077059A (ko) 엔트로피 부호화/복호화 방법 및 장치
KR100714706B1 (ko) 엔트로피 코딩의 성능 향상 방법 및 장치, 상기 방법을이용한 비디오 코딩 방법 및 장치
KR100834757B1 (ko) 엔트로피 부호화 효율을 향상시키는 방법 및 그 방법을이용한 비디오 인코더 및 비디오 디코더

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100511

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20101019