JPH09121350A - 可変長符号化における事象の配置・伝送方法 - Google Patents
可変長符号化における事象の配置・伝送方法Info
- Publication number
- JPH09121350A JPH09121350A JP27555395A JP27555395A JPH09121350A JP H09121350 A JPH09121350 A JP H09121350A JP 27555395 A JP27555395 A JP 27555395A JP 27555395 A JP27555395 A JP 27555395A JP H09121350 A JPH09121350 A JP H09121350A
- Authority
- JP
- Japan
- Prior art keywords
- block
- event
- image
- events
- information
- 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.)
- Withdrawn
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 ビットストリームスケーラビリティ、空間解
像度スケーラビリティ、耐エラー強度性が優れた符号化
方法の提供。 【構成】 ブロック方式符号化により画像を符号化し、
各ブロックに対してヘッダ情報とデータ事象を生成し、
これらのブロックを複数のブロックグループ(スライ
ス)に分類し、画像の左から右へ及び最上部から最下部
へのブロック走査順序に従って第1のブロックで開始
し、かつ最後ブロックで終了するようにして、スライス
の中の全ての前記ヘッダ情報を伝送し、第1の事象グル
ープには各ブロック内の第1の事象として出現する事象
を含ませ、第2の事象グループには各ブロック内の第2
の事象として出現する事象を含ませ、以後同様に繰り返
し、このようにして、前記スライス内の前記事象をグル
ープ化し、第1の事象グループで開始し、最後の事象の
グループで終了するように、前記事象グループを伝送す
る。
像度スケーラビリティ、耐エラー強度性が優れた符号化
方法の提供。 【構成】 ブロック方式符号化により画像を符号化し、
各ブロックに対してヘッダ情報とデータ事象を生成し、
これらのブロックを複数のブロックグループ(スライ
ス)に分類し、画像の左から右へ及び最上部から最下部
へのブロック走査順序に従って第1のブロックで開始
し、かつ最後ブロックで終了するようにして、スライス
の中の全ての前記ヘッダ情報を伝送し、第1の事象グル
ープには各ブロック内の第1の事象として出現する事象
を含ませ、第2の事象グループには各ブロック内の第2
の事象として出現する事象を含ませ、以後同様に繰り返
し、このようにして、前記スライス内の前記事象をグル
ープ化し、第1の事象グループで開始し、最後の事象の
グループで終了するように、前記事象グループを伝送す
る。
Description
【0001】
【発明の属する技術分野】本発明は、画像の符号化、特
に変換係数(DCT)の符号化に関し、ビットストリー
ムのスケーラビリティが促進されるように可変長符号化
された事象の伝送の配列を再配置するものである。なお
ビットストリームスケーラビリティは、汎用アクセス可
能性を促進する上で重要である。これは、同一の符号化
ビットストリームが異なるバンド幅容量のネットワーク
を介して伝達される場合に顕著になる。また、本発明は
誤りに対して強いビットストリームを生成する方法にも
関する。
に変換係数(DCT)の符号化に関し、ビットストリー
ムのスケーラビリティが促進されるように可変長符号化
された事象の伝送の配列を再配置するものである。なお
ビットストリームスケーラビリティは、汎用アクセス可
能性を促進する上で重要である。これは、同一の符号化
ビットストリームが異なるバンド幅容量のネットワーク
を介して伝達される場合に顕著になる。また、本発明は
誤りに対して強いビットストリームを生成する方法にも
関する。
【0002】
【従来の技術】MPEG-1[1]のような典型的なハ
イブリッド変換符号アルゴリズムにおいては、量子化変
換係数はジグザク式に走査され、次に、ゼロの連続であ
るランとそれに後続するレベルの組の事象に分類され
る。各事象はランレベル事象と呼ばれる。各ブロックに
おけるこのような事象は次々に可変長符号化される。
イブリッド変換符号アルゴリズムにおいては、量子化変
換係数はジグザク式に走査され、次に、ゼロの連続であ
るランとそれに後続するレベルの組の事象に分類され
る。各事象はランレベル事象と呼ばれる。各ブロックに
おけるこのような事象は次々に可変長符号化される。
【0003】MPEG−2[2]においては、データを
2つのストリームに分割するための機構が備えられてい
る。ブレークポイントは、情報が第1のビットストリー
ム又は第2のビットストリームに配置されるべきである
かどうかを指示するためのものである。しかしながら、
この方法では、2つのビットストリームがあるのみであ
り、一方のストリームから他方のストリームへ上記事象
を動的に割り当てることはできない。
2つのストリームに分割するための機構が備えられてい
る。ブレークポイントは、情報が第1のビットストリー
ム又は第2のビットストリームに配置されるべきである
かどうかを指示するためのものである。しかしながら、
この方法では、2つのビットストリームがあるのみであ
り、一方のストリームから他方のストリームへ上記事象
を動的に割り当てることはできない。
【0004】図1は、事象が可変長符号化法を使用して
符号化される場合の従来の配列の例を示す。この図では
1つのスライスに属する3つのマクロブロックが示され
ている。各マクロブロックは、マクロブロックヘッダ情
報と、6つのブロックのランレベル事象とからなる。1
ブロックは垂直方向にいくつかの事象を有し、つまり各
事象の垂直グループ(グループ)は上記1ブロックに属
することになる。これらの事象は図のように正方形で表
す。
符号化される場合の従来の配列の例を示す。この図では
1つのスライスに属する3つのマクロブロックが示され
ている。各マクロブロックは、マクロブロックヘッダ情
報と、6つのブロックのランレベル事象とからなる。1
ブロックは垂直方向にいくつかの事象を有し、つまり各
事象の垂直グループ(グループ)は上記1ブロックに属
することになる。これらの事象は図のように正方形で表
す。
【0005】従来の可変長符号化法においては、各マク
ロブロックの情報は下記の順序でおくられる。すなわ
ち、最初にヘッダ情報が伝送され、次にマクロブロック
内の第1ブロックの事象が、そして第2ブロックの事象
等々、マクロブロックの全てのブロックが伝送される。
この伝送順序は次のマクロブロックでも反復される。こ
の順序は図1の矢印によって示される。
ロブロックの情報は下記の順序でおくられる。すなわ
ち、最初にヘッダ情報が伝送され、次にマクロブロック
内の第1ブロックの事象が、そして第2ブロックの事象
等々、マクロブロックの全てのブロックが伝送される。
この伝送順序は次のマクロブロックでも反復される。こ
の順序は図1の矢印によって示される。
【0006】図2は、いかにこれら事象がデータ分割法
を使用して2つの個別のストリームに分割されるかを示
す。データ分割法では、2つの情報ストリームが伝送さ
れる。2つの情報ストリームは区画0及び区画1と呼ば
れる。このような場合、マクロブロックにおける伝送の
順序は、以前のように、マクロブロックヘッダ情報で開
始され、次にブロックの事象が後続する。図1の場合と
の差異は、優先ブレークポイントにある。優先ブレーク
ポイントよりも前に生じる事象はすべて区画0の中で伝
送されるが、優先ブレークポイントよりも後の事象はす
べて区画1の中で伝送される。2つのストリームを2つ
の矢印セットによって図2に示す。
を使用して2つの個別のストリームに分割されるかを示
す。データ分割法では、2つの情報ストリームが伝送さ
れる。2つの情報ストリームは区画0及び区画1と呼ば
れる。このような場合、マクロブロックにおける伝送の
順序は、以前のように、マクロブロックヘッダ情報で開
始され、次にブロックの事象が後続する。図1の場合と
の差異は、優先ブレークポイントにある。優先ブレーク
ポイントよりも前に生じる事象はすべて区画0の中で伝
送されるが、優先ブレークポイントよりも後の事象はす
べて区画1の中で伝送される。2つのストリームを2つ
の矢印セットによって図2に示す。
【0007】これらに付いての参考文献としては、
[1]ISO/IEC 11172-2 1993、情報技術(Information Te
chnology)-約1.5Mbit/sまでのディジタル記憶媒体のた
めの映画及び関連音声の符号化(Coding of moving pict
ures and associated audio fordigital storage media
up to about 1.5Mbit/s-Part2:Video[2]ISO/IEC 13
818-2 1995、映画及び関連音声情報の一般的な符号化-Pa
rt2:Video等がある。
[1]ISO/IEC 11172-2 1993、情報技術(Information Te
chnology)-約1.5Mbit/sまでのディジタル記憶媒体のた
めの映画及び関連音声の符号化(Coding of moving pict
ures and associated audio fordigital storage media
up to about 1.5Mbit/s-Part2:Video[2]ISO/IEC 13
818-2 1995、映画及び関連音声情報の一般的な符号化-Pa
rt2:Video等がある。
【0008】
a)ビットストリームスケーラビリティ しかしながら、上記のMPEG−1の例では、最初の所
定の事象数のみを復号し、かつ残りの事象をスキップす
ることは不可能である。不要な事象も次のブロックに属
する事象の開始を突き止めるために復号されねばならな
い。このようにスケーラビリティに欠点がある。 b)空間解像度スケーラビリティ データ分割を使用する上記のMPEG−2の例では、2
つの分割しかない。したがって、それは、フレキシブル
でかつ解像度の高いのビットストリームスケーラビリテ
ィを実現出来ない。 c)耐エラー強度性 耐エラー強度性のためには、各ブロックから、より本質
的な事象を最初に伝送し、その後でより本質的でない事
象を伝送することが望ましい。これは、各ブロックの事
象が次のブロックの事象に進む前に空にされるような上
記の従来技術では不可能である。
定の事象数のみを復号し、かつ残りの事象をスキップす
ることは不可能である。不要な事象も次のブロックに属
する事象の開始を突き止めるために復号されねばならな
い。このようにスケーラビリティに欠点がある。 b)空間解像度スケーラビリティ データ分割を使用する上記のMPEG−2の例では、2
つの分割しかない。したがって、それは、フレキシブル
でかつ解像度の高いのビットストリームスケーラビリテ
ィを実現出来ない。 c)耐エラー強度性 耐エラー強度性のためには、各ブロックから、より本質
的な事象を最初に伝送し、その後でより本質的でない事
象を伝送することが望ましい。これは、各ブロックの事
象が次のブロックの事象に進む前に空にされるような上
記の従来技術では不可能である。
【0009】
【課題を解決するための手段】本発明では、我々は、高
い優先事象がデコーダに最初に伝送されるようにこれら
の事象を配列するための方法を提案する。またフレキシ
ブル構造によっていろいろな同期点がビットストリーム
の中に含ませうる。
い優先事象がデコーダに最初に伝送されるようにこれら
の事象を配列するための方法を提案する。またフレキシ
ブル構造によっていろいろな同期点がビットストリーム
の中に含ませうる。
【0010】ビットストリームにおける事象の伝送を再
配列することによって、デコーダは重要な情報へのアク
セス権を迅速に得、次に同期点を用いることによって不
必要な情報を容易にスキップし、次の情報データに移り
うる。
配列することによって、デコーダは重要な情報へのアク
セス権を迅速に得、次に同期点を用いることによって不
必要な情報を容易にスキップし、次の情報データに移り
うる。
【0011】デコーダはそれがどのくらいの情報を復号
するかを選択できるので、デコーダはビットストリーム
スケーラビリティにおける非常に細かい解像度が得られ
る。
するかを選択できるので、デコーダはビットストリーム
スケーラビリティにおける非常に細かい解像度が得られ
る。
【0012】最後に、再配列により、より決定的な情報
が最初に伝送されるため、決定的情報が失われることは
統計的に極めて起こりにくくなる。これは、使用される
可変長符号化技術のためである。一旦、デコーダがエラ
ーのために同期を失うと、次の同期点までの全てのすぐ
後の情報もまた失われる。しかし、同期点は、デコーダ
が確実にビットストリームエラーから迅速に回復し、し
たがってエラーを限定された領域に閉じこめることを可
能にする。このため、同期点直後に現れる情報は、その
後に現れる情報よりもエラーなしに伝送される確率が高
くなる。
が最初に伝送されるため、決定的情報が失われることは
統計的に極めて起こりにくくなる。これは、使用される
可変長符号化技術のためである。一旦、デコーダがエラ
ーのために同期を失うと、次の同期点までの全てのすぐ
後の情報もまた失われる。しかし、同期点は、デコーダ
が確実にビットストリームエラーから迅速に回復し、し
たがってエラーを限定された領域に閉じこめることを可
能にする。このため、同期点直後に現れる情報は、その
後に現れる情報よりもエラーなしに伝送される確率が高
くなる。
【0013】このように、本発明は、細粒度ビットスト
リームスケーラビリティの問題点を解決する。それによ
って、ビットストリームは、必要に応じて異なる情報量
をビットストリームから抽出できるように符号化されう
る。スケーラビリティはビットストリームから必要な情
報のみを選択することによってデコーダで達成される。
またビットストリームスケーラビリティは、必要情報の
みが通過されることが可能であるトランスコーダによっ
て達成されることができる。同期点は、必要とされるビ
ットのみが伝送又は復号されるように、ビットストリー
ムの非常に迅速な操作を可能にするビットストリームに
戦略的に配置される。不必要なデータは、次の同期点を
探すことによって容易にスキップすることができる。本
発明は、より決定的な情報が最初に伝送されるようにデ
ータを配列するので、本発明はエラー強度にも役立つ。
これは、統計的にみて、決定的な情報がエラーによって
影響されることがより少なくなることを意味する。
リームスケーラビリティの問題点を解決する。それによ
って、ビットストリームは、必要に応じて異なる情報量
をビットストリームから抽出できるように符号化されう
る。スケーラビリティはビットストリームから必要な情
報のみを選択することによってデコーダで達成される。
またビットストリームスケーラビリティは、必要情報の
みが通過されることが可能であるトランスコーダによっ
て達成されることができる。同期点は、必要とされるビ
ットのみが伝送又は復号されるように、ビットストリー
ムの非常に迅速な操作を可能にするビットストリームに
戦略的に配置される。不必要なデータは、次の同期点を
探すことによって容易にスキップすることができる。本
発明は、より決定的な情報が最初に伝送されるようにデ
ータを配列するので、本発明はエラー強度にも役立つ。
これは、統計的にみて、決定的な情報がエラーによって
影響されることがより少なくなることを意味する。
【0014】
【発明の実施の形態】以下、本発明の実施の形態例につ
いて図面を参照して説明する。
いて図面を参照して説明する。
【0015】請求項1の本発明は、画像の符号化情報を
配列し伝送する方法であって、ブロック方式符号化法を
使用してビデオシーケンスを符号化し、各ブロックに対
してヘッダ情報とデータ事象を生成するステップと、こ
れらのブロックを以下スライスと呼ばれる複数のブロッ
クグループに分類するステップと、画像の左から右へ及
び最上部から最下部へのブロック走査順序に従って第1
のブロックで開始し、かつ最後ブロックで終了するよう
にして、スライスの中の全ての前記ヘッダ情報を伝送す
るステップと、第1の事象グループには各ブロック内の
第1の事象として出現する事象を含ませ、第2の事象グ
ループには各ブロック内の第2の事象として出現する事
象を含ませ、以後同様に繰り返し、このようにして、前
記スライス内の前記事象をグループ化し再配置するステ
ップと、前記ブロックの第1の事象を含む前記第1の事
象グループで開始し、かつ前記ブロックの最後の事象を
含む前記最後の事象のグループで終了するように、前記
事象グループを伝送するステップとを備えたことを特徴
とする画像の符号化情報を配置及び伝送する方法であ
る。
配列し伝送する方法であって、ブロック方式符号化法を
使用してビデオシーケンスを符号化し、各ブロックに対
してヘッダ情報とデータ事象を生成するステップと、こ
れらのブロックを以下スライスと呼ばれる複数のブロッ
クグループに分類するステップと、画像の左から右へ及
び最上部から最下部へのブロック走査順序に従って第1
のブロックで開始し、かつ最後ブロックで終了するよう
にして、スライスの中の全ての前記ヘッダ情報を伝送す
るステップと、第1の事象グループには各ブロック内の
第1の事象として出現する事象を含ませ、第2の事象グ
ループには各ブロック内の第2の事象として出現する事
象を含ませ、以後同様に繰り返し、このようにして、前
記スライス内の前記事象をグループ化し再配置するステ
ップと、前記ブロックの第1の事象を含む前記第1の事
象グループで開始し、かつ前記ブロックの最後の事象を
含む前記最後の事象のグループで終了するように、前記
事象グループを伝送するステップとを備えたことを特徴
とする画像の符号化情報を配置及び伝送する方法であ
る。
【0016】また、請求項2の発明は、請求項1記載の
画像の符号化情報を配置及び伝送する方法によって、伝
送された情報を復号する方法であって、前記スライス内
の各ブロックのヘッダ情報の復号を行い、必要とされる
事象数まで前記事象グループを復号し、残りの事象グル
ープを廃棄し、ブロック方式伸長法によって伝送画像を
再構成する各ステップを備えた、伝送情報の復号方法で
ある。
画像の符号化情報を配置及び伝送する方法によって、伝
送された情報を復号する方法であって、前記スライス内
の各ブロックのヘッダ情報の復号を行い、必要とされる
事象数まで前記事象グループを復号し、残りの事象グル
ープを廃棄し、ブロック方式伸長法によって伝送画像を
再構成する各ステップを備えた、伝送情報の復号方法で
ある。
【0017】以上のことをさらに具体的に説明すると、
図3に示されているように、本発明では、符号化される
フレーム又は対象は、1つ以上のスライスに分割され
る。スライスはラスタ走査法で任意のマクロブロック数
にも形成され得る。マクロブロックはブロックを含んで
いる。MPEGの4:2:0フォーマットの場合は、6つの
ブロック、すなわち4つの輝度ブロック及び2つの色ブ
ロックがある。各ブロックは、各々8ピクセルの8行に
配置された64ピクセルを含んでいる。
図3に示されているように、本発明では、符号化される
フレーム又は対象は、1つ以上のスライスに分割され
る。スライスはラスタ走査法で任意のマクロブロック数
にも形成され得る。マクロブロックはブロックを含んで
いる。MPEGの4:2:0フォーマットの場合は、6つの
ブロック、すなわち4つの輝度ブロック及び2つの色ブ
ロックがある。各ブロックは、各々8ピクセルの8行に
配置された64ピクセルを含んでいる。
【0018】従来の符号化法では、ブロックはDCT変
換され、量子化され、ジグザグ走査され、ランレベル事
象が得られる。次に、これらの事象は可変長符号化され
る。各ブロックの事象は次のブロックが符号化される前
に空にされる。
換され、量子化され、ジグザグ走査され、ランレベル事
象が得られる。次に、これらの事象は可変長符号化され
る。各ブロックの事象は次のブロックが符号化される前
に空にされる。
【0019】しかし、本発明では、事象が符号化される
順序が変更されている。すなわち、各スライス内で、全
てのブロックの第1の事象が最初に符号化され、各ブロ
ックの第2の事象が後続するように、事象の配列が変更
される。そして第3の事象等々、全ての事象が空にされ
るまで続けられる。図1及び図2に、事象がスライス内
で符号化される配列を示す。図4は、本発明における、
事象が伝送される順序を示す。
順序が変更されている。すなわち、各スライス内で、全
てのブロックの第1の事象が最初に符号化され、各ブロ
ックの第2の事象が後続するように、事象の配列が変更
される。そして第3の事象等々、全ての事象が空にされ
るまで続けられる。図1及び図2に、事象がスライス内
で符号化される配列を示す。図4は、本発明における、
事象が伝送される順序を示す。
【0020】スライスのヘッダは同期点として機能す
る。更に、この事象ヘッダを事象グループの間に配置す
ることも可能である。この事象ヘッダは、各ブロック内
でその発生順序に従って事象を分離する。
る。更に、この事象ヘッダを事象グループの間に配置す
ることも可能である。この事象ヘッダは、各ブロック内
でその発生順序に従って事象を分離する。
【0021】
【実施例】次に、本実施例のエンコーダ及びデコーダを
説明する。動き補償変換符号化方法を使用するエンコー
ダを図5に示す。入力画像は、ライン1を通ってブロッ
クセグメンテーションモジュール2に送られ、そこで複
数の小さいブロックに分割される。これが予測画像であ
る場合は、ライン5を介し入力画像を、ライン4を介し
てセグメントブロックを、及びライン18を介して前の画
像を動き推定モジュール6に供給することによって、そ
れらブロックは動き補償される。得られた動き予測はラ
イン7で出力され、入力ブロックから減算され、動き補
償予測誤差8を生じる。次に、この誤差値は、DCT変
換を行なうDCT変換モジュール9に送られる。そこで
得られたDCT変換係数は、ライン10を介して係数を複
数のレベルに量子化する量子化モジュール11に送られ
る。次に、これらの得られたレベルはライン12を介して
事象走査モジュール19へ送られる。この事象走査モジュ
ール19では、ランレベル事象が偶数走査法で配列され。
さらに、それは可変長符号化が行なわれライン20を介し
てデコーダに伝送される。
説明する。動き補償変換符号化方法を使用するエンコー
ダを図5に示す。入力画像は、ライン1を通ってブロッ
クセグメンテーションモジュール2に送られ、そこで複
数の小さいブロックに分割される。これが予測画像であ
る場合は、ライン5を介し入力画像を、ライン4を介し
てセグメントブロックを、及びライン18を介して前の画
像を動き推定モジュール6に供給することによって、そ
れらブロックは動き補償される。得られた動き予測はラ
イン7で出力され、入力ブロックから減算され、動き補
償予測誤差8を生じる。次に、この誤差値は、DCT変
換を行なうDCT変換モジュール9に送られる。そこで
得られたDCT変換係数は、ライン10を介して係数を複
数のレベルに量子化する量子化モジュール11に送られ
る。次に、これらの得られたレベルはライン12を介して
事象走査モジュール19へ送られる。この事象走査モジュ
ール19では、ランレベル事象が偶数走査法で配列され。
さらに、それは可変長符号化が行なわれライン20を介し
てデコーダに伝送される。
【0022】同時に量子化係数はライン13を通ってロー
カルデコーダモジュール15に送られる。このモジュール
15では、値が逆量子化され、空間領域に逆変換され
る。次に、それは、ライン14を介して得られる動き予測
と加えられる。このようにして局部的に再構成されたブ
ロックは、次に、ライン16を介して、次のフレームの予
測に使用されるため、フレーム記憶17に送られる。
カルデコーダモジュール15に送られる。このモジュール
15では、値が逆量子化され、空間領域に逆変換され
る。次に、それは、ライン14を介して得られる動き予測
と加えられる。このようにして局部的に再構成されたブ
ロックは、次に、ライン16を介して、次のフレームの予
測に使用されるため、フレーム記憶17に送られる。
【0023】デコーダは図6に示されるとうりになって
いる。伝送されてきた事象は、ライン31を通って必要と
される事象が抽出される事象選択モジュール32に送られ
る。選択される事象数は、所望される復号品質特性に依
存する。次に、事象は、レベルを再構成してDCT係数
を生成する逆量子化モジュール34にライン33を介して送
られる。次に、これらの係数は、予測エラーが回復され
る逆DCT変換モジュール36にライン35を通って送られ
る。次に、これらの予測エラーは、再構成画像40を形成
するように、前のフレームからの動き補償予測38に加え
られる。再構成画像はフレーム記憶41に記憶され、のち
に次のフレームのために予測を生成するために動き補償
モジュール39によって使用される。
いる。伝送されてきた事象は、ライン31を通って必要と
される事象が抽出される事象選択モジュール32に送られ
る。選択される事象数は、所望される復号品質特性に依
存する。次に、事象は、レベルを再構成してDCT係数
を生成する逆量子化モジュール34にライン33を介して送
られる。次に、これらの係数は、予測エラーが回復され
る逆DCT変換モジュール36にライン35を通って送られ
る。次に、これらの予測エラーは、再構成画像40を形成
するように、前のフレームからの動き補償予測38に加え
られる。再構成画像はフレーム記憶41に記憶され、のち
に次のフレームのために予測を生成するために動き補償
モジュール39によって使用される。
【0024】図7は事象走査法を実施するトランスコー
ダの実施例を示す。エンコーダモジュール51は、ビット
ストリーム52を生じるために通常のように入力画像を符
号化する。次に、ビットストリームは事象走査モジュー
ル53によって読み出され、かつ事象は事象走査法で再
配列される。次に、再配列された事象54は、必要とされ
る事象のみを選択する事象選択モジュール55に送られ
る。選択された事象は、ライン56を介して逆事象走査モ
ジュール57に送られ、そこで事象の配列がモジュール59
内のデコーダが理解できる元の形式に戻される。
ダの実施例を示す。エンコーダモジュール51は、ビット
ストリーム52を生じるために通常のように入力画像を符
号化する。次に、ビットストリームは事象走査モジュー
ル53によって読み出され、かつ事象は事象走査法で再
配列される。次に、再配列された事象54は、必要とされ
る事象のみを選択する事象選択モジュール55に送られ
る。選択された事象は、ライン56を介して逆事象走査モ
ジュール57に送られ、そこで事象の配列がモジュール59
内のデコーダが理解できる元の形式に戻される。
【0025】事象走査のためのシンタックス規則を図8
に示す。画像のビットストリームのためのシンタックス
は画像ヘッダで開始する。これには複数のスライスレイ
ヤーが後続する。スライスレイヤーはスライスヘッダで
開始する。これには、最上部の最も左のマクロブロック
で開始し、左から右へかつ最上部から最下部まで走査し
最下部の最も右のマクロブロックで終了する、スライス
の中の全てのマクロブロックのマクロブロックヘッダが
後続する。次に、これには事象レイヤが後続する。事象
レイヤは、ブロック内の事象の位置を示す事象ヘッダで
開始する。これにはスライス内の各マクロブロックにお
いて指示された位置で発生する全ての事象が後続する。
走査の順序はスライス内のマクロブロック順序に従う。
マクロブロック内で、各ブロックは図3に示されるよう
にブロック配列に従って0から5まで走査される。もし
事象がブロックに存在しなければ、ブロックがスキップ
される。ブロックにおける全ての事象が空にされるまで
事象レイヤ画像は繰り返される。
に示す。画像のビットストリームのためのシンタックス
は画像ヘッダで開始する。これには複数のスライスレイ
ヤーが後続する。スライスレイヤーはスライスヘッダで
開始する。これには、最上部の最も左のマクロブロック
で開始し、左から右へかつ最上部から最下部まで走査し
最下部の最も右のマクロブロックで終了する、スライス
の中の全てのマクロブロックのマクロブロックヘッダが
後続する。次に、これには事象レイヤが後続する。事象
レイヤは、ブロック内の事象の位置を示す事象ヘッダで
開始する。これにはスライス内の各マクロブロックにお
いて指示された位置で発生する全ての事象が後続する。
走査の順序はスライス内のマクロブロック順序に従う。
マクロブロック内で、各ブロックは図3に示されるよう
にブロック配列に従って0から5まで走査される。もし
事象がブロックに存在しなければ、ブロックがスキップ
される。ブロックにおける全ての事象が空にされるまで
事象レイヤ画像は繰り返される。
【0026】
【発明の効果】以上述べたところから明らかなように、
本発明の事象走査法を実施することによって、非常に簡
単なスケーラブル方式を達成することができる。スケー
ラビリティは、スケーラブルデコーダによって又はトラ
ンスコーダを実施することによって達成され得る。この
スケーラビリティ方式は空間解像度スケーラビリティ及
びエラー強度性もまた改良出来る。それは、十分な品質
で符号化されたビットストリームの蓄積が必要なマルチ
メディア検索システムのための画像の符号化において有
用である。次に、スケーラビリティ技術を使用すること
によって、縮小化された(scaled)ビットストリームは
記憶された全ビットストリームから得られ、かつデコー
ダに伝送される。同様に、また、サービスが、異なるバ
ンド幅を有する伝送路に分配される状況で使用され得
る。トランスコーダは、より低いバンド幅チャネルに送
られる必要情報を変換及び選択するように高いバンド幅
チャネルとより低いバンド幅チャネルとの間に配置され
る。
本発明の事象走査法を実施することによって、非常に簡
単なスケーラブル方式を達成することができる。スケー
ラビリティは、スケーラブルデコーダによって又はトラ
ンスコーダを実施することによって達成され得る。この
スケーラビリティ方式は空間解像度スケーラビリティ及
びエラー強度性もまた改良出来る。それは、十分な品質
で符号化されたビットストリームの蓄積が必要なマルチ
メディア検索システムのための画像の符号化において有
用である。次に、スケーラビリティ技術を使用すること
によって、縮小化された(scaled)ビットストリームは
記憶された全ビットストリームから得られ、かつデコー
ダに伝送される。同様に、また、サービスが、異なるバ
ンド幅を有する伝送路に分配される状況で使用され得
る。トランスコーダは、より低いバンド幅チャネルに送
られる必要情報を変換及び選択するように高いバンド幅
チャネルとより低いバンド幅チャネルとの間に配置され
る。
【図1】DCT係数の可変長符号化における現在の走査
順序を示す従来例である。
順序を示す従来例である。
【図2】DCT係数の可変長符号化におけるデータ分割
を使用するときの走査パターンを示す従来例である。
を使用するときの走査パターンを示す従来例である。
【図3】画像フレームのスライス、マクロブロック及び
ブロックの関係を示す図である。
ブロックの関係を示す図である。
【図4】可変長符号化における事象走査順序の例を示
す。
す。
【図5】事象走査モジュールを有するエンコーダのブロ
ック図である。
ック図である。
【図6】事象走査を使用するスケーラブルデコーダのブ
ロック図である。
ロック図である。
【図7】事象走査を実施するトランスコーダのブロック
図である。
図である。
【図8】事象走査法のためのシンタックス規則である。
2 ブロックセグメンテーション手段 6 動き推定手段 9 DCT手段 11 量子化器 17 フレーム メモリ 15 ローカルデコーダ 19 事象走査手段
Claims (11)
- 【請求項1】 画像の符号化情報を配列し伝送する方法
であって、ブロック方式符号化法を使用してビデオシー
ケンスを符号化し、各ブロックに対してヘッダ情報とデ
ータ事象を生成するステップと、これらのブロックを以
下スライスと呼ばれる複数のブロックグループに分類す
るステップと、 画像の左から右へ及び最上部から最下部へのブロック走
査順序に従って第1のブロックで開始し、かつ最後ブロ
ックで終了するようにして、スライスの中の全ての前記
ヘッダ情報を伝送するステップと、 第1の事象グループには各ブロック内の第1の事象とし
て出現する事象を含ませ、第2の事象グループには各ブ
ロック内の第2の事象として出現する事象を含ませ、以
後同様に繰り返し、このようにして、前記スライス内の
前記事象をグループ化し再配置するステップと、 前記ブロックの第1の事象を含む前記第1の事象グルー
プで開始し、かつ前記ブロックの最後の事象を含む前記
最後の事象のグループで終了するように、前記事象グル
ープを伝送するステップとを備えたことを特徴とする画
像の符号化情報を配置及び伝送する方法。 - 【請求項2】 請求項1記載の画像の符号化情報を配置
及び伝送する方法によって、伝送された情報を復号する
方法であって、 前記スライス内の各ブロックのヘッダ情報の復号を行
い、 必要とされる事象数まで前記事象グループを復号し、 残りの事象グループを廃棄し、 ブロック方式伸長法によって伝送画像を再構成する各ス
テップを備えた、 伝送情報の復号方法。 - 【請求項3】前記事象のグループが、事象ヘッダと呼ば
れる独特に識別できる符号化ビットのシーケンスによっ
てさらに分離されることを特徴とする請求項1記載の画
像の符号化情報を配置及び伝送する方法。 - 【請求項4】請求項1に従って配置及び伝送されたフル
解像度ビットストリームが、所望のビット速度が超過さ
れる場合には、最初の事象グループから開始するところ
の所定の数の事象グループを伝送し、残りの事象グルー
プを廃棄することによって、基準化(scaled)されるこ
とを特徴とするビットストリームスケーラブル伝送方
法。 - 【請求項5】より重要な方の情報が最初に伝送されるよ
うに、請求項1記載のビデオシーケンスの符号化情報を
配置及び伝送することによってエラー強度性を達成する
方法。 - 【請求項6】ブロック変換が離散コサイン変換(DC
T)であることを特徴とする請求項1記載の画像の符号
化情報を配置及び伝送する方法。 - 【請求項7】伝送対象の事象がエントロピー符号化手段
によって符号化されることを特徴とする請求項1記載の
画像の前記符号化情報を配置及び伝送する方法。 - 【請求項8】前記ブロック方式符号化法が、 前記入力画像を複数のブロックに分割すること、 残差誤差を与えるための動き補償予測によって、これら
のブロックの時間的冗長性を減少すること、 ブロック変換手段によって、残差誤差を異なる領域に変
換すること、 前記ブロックの変換係数を複数のレベルに量子化するこ
と、 非ゼロレベルの前に続くゼロの連続を含む一連のデータ
事象が発生するように、前記レベルを走査することを備
えたことを特徴とする請求項1記載の画像の符号化情報
を配置及び伝送する方法。 - 【請求項9】ブロック方式伸長法が、 前記事象におけるレベルを係数に逆量子化すること、 符号化予測誤りを発生するように前記係数を空間領域に
変換すること、 動き補償予測を前記符号化予測誤りに加え再構成画像を
得ること、 次の画像を予測するようにその再構成画像をフレームメ
モリに記憶することを備えたことを特徴とする請求項2
記載の伝送情報の復号方法。 - 【請求項10】縮小化(scaling)が、異なるサイズの
順方向及び逆変換を使用することによって、変換領域で
実行されることを特徴とする請求項1、2、8又は9記
載の前記符号化ビデオシーケンスから縮小化(scaled)
画像を復号する方法。 - 【請求項11】予測されない画像の第1の係数を含む事
象のみがビットストリームから復号され、かつこれらの
係数が小さい画像のピクセルの値を表すように適切に縮
小化(scaled)されることにより、小さい画像を抽出す
ることを特徴とする請求項10記載の符号化ビデオシー
ケンスから縮小化(scaled)画像を復号する方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP27555395A JPH09121350A (ja) | 1995-10-24 | 1995-10-24 | 可変長符号化における事象の配置・伝送方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP27555395A JPH09121350A (ja) | 1995-10-24 | 1995-10-24 | 可変長符号化における事象の配置・伝送方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH09121350A true JPH09121350A (ja) | 1997-05-06 |
Family
ID=17557059
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP27555395A Withdrawn JPH09121350A (ja) | 1995-10-24 | 1995-10-24 | 可変長符号化における事象の配置・伝送方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH09121350A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012096179A1 (en) * | 2011-01-13 | 2012-07-19 | Canon Kabushiki Kaisha | Image coding apparatus and image coding method |
-
1995
- 1995-10-24 JP JP27555395A patent/JPH09121350A/ja not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012096179A1 (en) * | 2011-01-13 | 2012-07-19 | Canon Kabushiki Kaisha | Image coding apparatus and image coding method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6330280B1 (en) | Method and apparatus for decoding enhancement and base layer image signals using a predicted image signal | |
EP0577327B1 (en) | Efficient frequency scalable video encoding with coefficient selection | |
US5270813A (en) | Spatially scalable video coding facilitating the derivation of variable-resolution images | |
US6275531B1 (en) | Scalable video coding method and apparatus | |
RU2341911C2 (ru) | Система кодирования видеоданных и система декодирования видеоданных | |
US6895052B2 (en) | Coded signal separating and merging apparatus, method and computer program product | |
US8767819B2 (en) | Moving picture encoding apparatus | |
US20010001016A1 (en) | Method for computational graceful degradation in an audiovisual compression system | |
US6256348B1 (en) | Reduced memory MPEG video decoder circuits and methods | |
US5986711A (en) | MPEG decoding with a reduced RAM requisite by ADPCM recompression before storing MPEG decompressed data, optionally after a subsampling algorithm | |
EP0616472B1 (en) | Transmission and decoding of picture signals | |
EP0920214B1 (en) | Apparatus and method of coding/decoding moving picture | |
US20100118982A1 (en) | Method and apparatus for transrating compressed digital video | |
US7840083B2 (en) | Method of encoding flag, method of decoding flag, and apparatus thereof | |
JP2001169292A (ja) | 情報処理装置および方法、並びに記録媒体 | |
JP5032730B2 (ja) | 2つの互いに関連したデータ列を符号化する方法 | |
EP1523808A2 (en) | Method and apparatus for transcoding between hybrid video codec bitstreams | |
US20100104015A1 (en) | Method and apparatus for transrating compressed digital video | |
KR20050090308A (ko) | 가변 gop 사이즈를 갖는 스케일러블 비디오 코딩방법및 이를 위한 스케일러블 비디오 인코더 | |
JP3463291B2 (ja) | 圧縮ディジタル・ビデオ・シーケンスをデコードし表示する方法および装置 | |
JP3518733B2 (ja) | 物体単位映像信号符号化/復号化装置及び方法 | |
JP2005167962A (ja) | 符号化信号分離装置、符号化信号合成装置および符号化信号分離合成システム | |
JPH09182073A (ja) | 動画像符号化装置および復号装置 | |
JP3318707B2 (ja) | 画像信号符号化装置および画像信号符号化方法、画像信号復号装置および画像信号復号方法、画像信号伝送方法、並びに画像信号記録媒体 | |
US7426311B1 (en) | Object-based coding and decoding apparatuses and methods for image signals |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20040319 |