JP2002527960A - エラーレジリエンスを改善するためのデータ区分装置と方法 - Google Patents

エラーレジリエンスを改善するためのデータ区分装置と方法

Info

Publication number
JP2002527960A
JP2002527960A JP2000575309A JP2000575309A JP2002527960A JP 2002527960 A JP2002527960 A JP 2002527960A JP 2000575309 A JP2000575309 A JP 2000575309A JP 2000575309 A JP2000575309 A JP 2000575309A JP 2002527960 A JP2002527960 A JP 2002527960A
Authority
JP
Japan
Prior art keywords
segment
payload
entropy
subunit
packet
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
JP2000575309A
Other languages
English (en)
Other versions
JP2002527960A5 (ja
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.)
Sharp Corp
Original Assignee
Sharp Corp
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
Priority claimed from US09/377,385 external-priority patent/US6553147B2/en
Application filed by Sharp Corp filed Critical Sharp Corp
Publication of JP2002527960A publication Critical patent/JP2002527960A/ja
Publication of JP2002527960A5 publication Critical patent/JP2002527960A5/ja
Pending legal-status Critical Current

Links

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/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • H04N19/68—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience involving the insertion of resynchronisation markers into the bitstream
    • 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/186—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 colour or a chrominance component
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
    • 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • 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/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • H04N19/66—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience involving data partitioning, i.e. separation of data into packets or partitions according to importance
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

(57)【要約】 サブバンド符号化画像データのエラーレジリエンス（エラーに対する回復力）を改善するためのデータを区分する装置（２２０）と方法。特に、１個又はそれ以上のセグメントマーカ（記号）をビットストリーム（ペイロード）と共に１個のパケットにエントロピー符号化する。

Description

【発明の詳細な説明】
【０００１】 本願は、１９９８年１０月５日提出の米国仮出願第６０／１０３，０１８号の
利益を請求するとともに、この米国仮出願は参照によって本願に組み込まれてい
る。
【０００２】 本発明は、ディジタルマルチメディア通信分野におけるデータ区分（データパ
ーティション）に関する。より詳細には、例えばウェーブレット変換係数のよう
な階層サブバンド分割係数のエントロピー符号化／復号に適用してエラーレジリ
エンス（エラーに対する回復力）を改善するデータ区分方法に関する。
【０００３】発明の背景 ディジタルマルチメディア通信分野において、動画，オーディオ，タイミング
及び制御データを搬送するデータストリームは種々の“パケット”にパッケージ
される。一般に、パケットはデータと制御要素を含む２進数字のグループであり
、複合体として交換され伝送される。データ，制御要素及び他の情報は種々の特
別なフォーマットに従い配列される。
【０００４】 かようなフォーマットの諸例は種々の国際規格に開示されている。これらの規
格には、限定するのではないが、Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ
ｓ Ｇｒｏｕｐ Ｓｔａｎｄａｒｄｓ（例えば、ＭＰＥＧ−１（１１１７２−*
），ＭＰＥＧ−２（１３８１８−*）及びＭＰＥＧ−４（１４４９６−*）），Ｈ
．２６１規格及びＨ．２６３規格が含まれる。例えば、ＭＰＥＧ規格では、１個
のパケットは、１つのヘッダとそのヘッダに後続する“基本データストリーム”
からの多数の連続バイト（ペイロード）から構成されると定義している。基本ス
トリームは、符号化動画、符号化オーディオ又は他の符号化ビットストリームの
いずれかに用いられる極めて包括的な用語である。より詳細には、ＭＰＥＧ−２
規格の“トランスポートストリーム”パケットは、最長１８４バイトを有するペ
イロードと４バイト又はそれ以上のバイト長を持つヘッダを有する。このトラン
スポートストリームのパケットは、１つのトランスポートストリームに組み合せ
る１つの又はそれ以上のプログラムの一部である。トランスポートストリームは
、その後、特定のトランスファレート（伝送レート）のチャネルで伝送される。
【０００５】 しかしながら、例えば無線通信のような雑音のある通信チャネルでパケットを
伝送すると、受信器／復号器によって受信されたパケットには劣化が生じること
がある。さらに、データストリーム又はビットストリームには、パケットに部分
的な損失があれば受信機／復号器がパケット全体を壊すように相関付けられた圧
縮データを搬送しているものもある。即ち、圧縮方法は、最少のビット数ででき
る限り正確に情報を表現することには有効なので蓄積又は伝送すべきデータ量を
最小にすることができる。圧縮効率をさらに高めるために、圧縮方法には、“有
意度ベース（有意度に基づく）”情報、例えば、伝送情報の有意度又は伝送情報
の不在を受信器／復号器に指示する有意度マップ値モデルを採用しているものも
ある。この“有意度ベース”情報は、受信器／復号器が伝送情報からの追加情報
を解読できるように例えば記号を用いて事前に規定されていることが多い。しか
しながら、“有意度ベース”情報のような圧縮データが失われると受信器／復号
器が劣化データの伸張又は復号を試みる際に本質的な誤りが生じることになる。
【０００６】 第２の他の圧縮技法は、記号をその記号の確率密度に応じて符号化するエント
ロピー符号化器、例えば算術及び／又は可変長符号化器（ＶＬＣ）の使用を含ん
でいる。即ち、この符号化器は、より高い確率密度を持つ記号にはより短い符号
語を割り当て、より低い確率密度を持つ記号にはより長い符号語を割り当てるこ
とにより、データストリームを符号化するために必要な符号化ビットの総数を削
減する。残念ながら、エントロピー符号化データを搬送している劣化したパッケ
ットは、パケット全体が復号されるまで検出されない場合が多い。事実、算術符
号化／復号システムの１つの特性として、全ての復号された記号は有効な記号で
あるとして処理するので、エラーが検出されるとパケット全体を壊すことが多い
。エラーは他の障害、例えばパケットのミスアライメント等により発見されるこ
とも多いので、復号器はエラーが劣化パケットのどこに生じているかを判別する
ことができない。
【０００７】 さらに、もう１つの圧縮技法は、階層サブバンド分割を用いて入力画像を変換
係数に変換することを含んでいる。例えば、１９９２年３月にカリフォルニア州
サンフランシスコ市で開催された音響、音声及び信号の処理に関する国際会議の
論文集第４卷の６５７〜６６０頁に１つの有効な圧縮方法が記述されており、階
層順次式近似エントロピー符号量子化器を伴う階層サブバンド分割又はウェーブ
レット変換を行う信号圧縮システムが開示されている。クリティカルにサンプリ
ングされた直交ミラーフィルタ（ＱＭＦ）を用いたサブバンド表現としても知ら
れているウェーブレットピラミッドは、画像の多重解像度を階層サブバンドで表
現する特殊な表現形式である。
【０００８】 より詳細には、この階層サブバンドシステムにおいては、最高周波数サブバン
ドを除き、所与のスケールにおける全係数は、ウェーブレットツリーと呼ばれる
構造にしたがって同じ方位のさらに細かいスケールにおける係数セットに関係づ
けることができる。最も粗いスケールにおける係数を親ノードと呼び、同じ方位
の次に細かいスケールでの同一空間又は時間位置に対応する全係数は子ノードと
呼ぶ。
【０００９】 これらの変換係数の代表的な符号化方法は、図１に示すような“ツリー深さの
走査”順序で１画像を３つの解像度レベルに分割する。具体的には、ウェーブレ
ット係数をツリーブロックとして符号化しており、各ツリーブロックは、異なる
陰影を付けて示した３つの独立した“テクスチャユニット”で表現している。各
テクスチャユニットは最低周波数即ち最も粗いＡＣバンド係数から始まり最高周
波数即ち最も細かいＡＣバンド係数に至るツリー構造を表現している。
【００１０】 実際の操作時に、雑音のあるチャネルで伝送すると１個以上のテクスチャユニ
ットが劣化するか又は失われることがある。テクスチャユニット又はテクスチャ
パケットの損失は復号画像に著しいエラーが生じる結果になる。
【００１１】 従って、ウェーブレット変換係数のような階層サブバンド分割係数のエントロ
ピー符号化／復号に適用してエラーレジリエンス（エラーに対する回復力）を改
善できる、データを区分する装置とその方法が当技術分野において求められてい
る。
【００１２】発明の要約 本発明の第１の実施態様において、例えばエントロピー符号化を用いる符号化
／復号システムにおいてエラーレジリエンスを改善するためにデータを区分する
装置と方法を開示する。詳細には、１個以上のセグメントマーカ（記号）をビッ
トストリーム（ペイロード）と共に１個のパケットにエントロピー符号化する。
【００１３】 セグメントマーカは、複数個の“サブユニット”の符号化が“ターゲットセグ
メント長”を超えたか否かに従ってパケットに挿入する。即ち、セグメントマー
カは、ほぼターゲットセグメント長に等しいか又は大きい間隔でパケットに挿入
符号化する。
【００１４】 さらに、パケットへのセグメントマーカの挿入は、２つの符号化“サブユニッ
ト”間の連結点に位置するように制限される。サブユニットは、パケットに符号
化されるテクスチャユニットの論理符号化サブユニットであると規定される。テ
クスチャユニットは多数の異なる方法で規定できるので、本発明においても異な
る規定構造を持つ多数のサブユニットを提示する。サブユニット間へのセグメン
トマーカの挿入に関してかような制限を加えることにより、復号器によるセグメ
ントマーカの探索開始点が容易に特定できる利点が得られる。
【００１５】 セグメントマーカを上述のように符号化すれば、復号器は現パケットが劣化し
ているか否かを容易に判定することができる。即ち、復号器が劣化していないセ
グメントマーカをパケット内で予定通り復号できるならば、セグメントマーカ点
までの全ビットは劣化していないと考えられる。
【００１６】 しかしながら、復号器がセグメントマーカをパケット内で予定通り復号するこ
とができない場合は、先に復号したセグメントマーカから劣化又は紛失セグメン
トマーカ点までの全てのビットはある程度劣化している筈である。パケット内の
特定されたこのビット集合は、劣化ビットとして破棄される。即ち、最後に正確
に復号されたセグメントマーカ／パケットヘッダからパケットの終わりまでのビ
ットが破棄される。しかし、先行技術において知られているようにパケット全体
を破棄するのではなく、パケットの１部のみを破棄するので、エラーレジリエン
スは改善される。
【００１７】 本発明は幾つかの利点を提供する。先ず、符号化セグメントマーカを使用する
ことによりオーバヘッドの量が減少し、即ち、追加“Ｒｅｓｙｎｃｈ”マーカの
ような他のパケットマーカと比較してより短い符号語（ｃｏｄｅ ｗｏｒｄ）を
使用できる。第２に、セグメントマーカの存在を知らせるためにパケットヘッダ
に余分な情報を付加する必要がない。第３に、エントロピー符号化器の再初期化
を要しない。
【００１８】 以下の添付図面を参照し、明細書の詳細説明を検討すれば、本発明の教示内容
をよく理解できるであろう。
【００１９】 理解を容易にするために、図面に共通の同一要素には可能な限り同一の参照符
号を付けて示してある。
【００２０】詳細な説明 図２は、本発明によるパケットストリームシステム２００の簡素化した構造を
示すブロック図である。ＭＰＥＧ規格に従って定義された“トランスポートスト
リーム”のようなデータストリームを、図２に示すパケットストリームシステム
に使用して説明する。このトランスポートストリームを一例として用いて本発明
につき記述するが、当業者ならば、任意のパケットストリーム、例えばＭＰＥＧ
の“プログラムストリーム”又は他のフォーマットによる任意の他のパケットス
トリームにも本発明を適用できることは理解されるであろう。さらに、用語“ス
トリーム”を用いて、本発明について以下に説明するが、以下に記述する種々の
操作はストリーム全体又はその部分に対して実行できることを理解すべきである
。
【００２１】 システム２００は、動画データ２１０を受信して基本動画ビットストリームに
符号化する画像／動画符号化器２２０を含んでいる。動画符号化器２２０は、有
意度ベース（有意度に基づく）情報を有するか、又は有しない、例えばウェーブ
レット係数のような階層サブバンド分割係数を生成することができる符号化器で
ある。この画像／動画符号化器２２０は、例えば、Ｊｏｉｎｔ Ｐｈｏｔｏｇｒ
ａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ（ＪＰＥＧ）符号化器，ＧＩＦ，ＰＩ
ＣＴ等の単一画像符号化器であるか、又は、例えば、ＭＰＥＧ規格に従って作動
するブロックベース（ブロックに基づく）符号化器又はウェーブレットベース（
ウェーブレットに基づく）符号化器のような画像列（動画）用の符号化器であっ
てよい。この開示において、画像列，画像群，動画の用語は互換性を持って使用
されている。広義において、本発明はいかなるフォーマットの画像群又は画像列
符号化器と協働でき、本発明によるパケット構造を用いることによりエラーレジ
リエンスを高める利点を提供できる。
【００２２】 かような符号化器の１例として、Ｓａｒｎｏｆｆ Ｖｅｒｙ Ｌｏｗ Ｂｉｔ
Ｒａｔｅ（ＶＬＢＲ）の符号化器が挙げられるが、この符号化器は、米国特許
第５，７６４，８０５号（１９９８年６月９日付けで発行）に開示されており、
本願においてもこれを参照する。かような符号化器の他の例は、“ウェーブレッ
トに基づく符号化技法により生成したゼロツリーを符号化する装置と方法（Ａｐ
ｐａｒａｔｕｓ Ａｎｄ Ｍｅｔｈｏｄ Ｆｏｒ Ｅｎｃｏｄｉｎｇ Ｚｅｒｏｔ
ｅｅｓ Ｇｅｎｅｒａｔｅｄ Ｂｙ Ｗａｖｅｌｅｔ−Ｂａｓｅｄ Ｃｏｄｉｎ
ｇ Ｔｅｃｈｕｎｉｑｕｅ）”の米国特許出願第０８／７３６，１１４号（１９
９６年１０月２４日に提出）に開示されており、これらの例も本願に参照によっ
て組み込まれている。
【００２３】 同様に、システムは、オーディオデータ２１２を受信して基本オーディオビッ
トストリームに符号化するオーディオ符号化器２２２を含んでいてもよい。しか
しながら、当業者であれば、複数の画像／動画符号化器２２０nとオーディオ符
号化器２２２nを使用して複数の基本ビットストリームを生成できることは理解
できよう。実際は、複数の動画及びオーディオ符号化器をサーバ２２５により集
合的に使用することができる。このサーバは、種々の符号化器を使用でき、及び
／又は種々の記憶媒体に蓄積した複数（又はライブラリ）の基本ストリームを簡
単に保持することができる。一般に、かようなサーバの出力は、インターリーブ
されたプログラムストリームを含んでいる。
【００２４】 次に、これらのビットストリームを、本発明のパケタイザ２３０に送り、そこ
で、基本ビットストリームをパケットに変換する。パケット形成時に、トランス
ポートストリームとは無関係に、パケットを使用するための情報を付加すること
ができる。かように、非オーディオ／動画データも許容されるが、図２には図示
していない。好適な実施形態においては、本発明の符号化器及びパケタイザは単
一モジュールで実装されているが、当業者ならば、符号化器及びパケタイザによ
って実行される機能は、特定用途の要求により連帯してもしくは個別に実装され
ることは理解されよう。
【００２５】 パケットは、トランスポートストリームマルチプレクサ２４０により受信され
多重化されて、トランスポートストリーム２４５が生成される。プログラム（動
画及びオーディオデータと“パケット識別子”（ＰＩＤ）のグループである）を
形成する基本ストリームから構成されたパケットは、通常共通のタイムベースを
共用する。かように、トランスポートストリームは、１つ又はそれ以上の独立し
たタイムベースを持つ１つ又はそれ以上のプログラムを含み、これらのタイムベ
ースを同期表示のために使用する。１つのトランスポートストリーム内の異なる
プログラムのタイムベースは異なってよい。
【００２６】 トランスポートストリーム２４５を伝送チャネル２５０で伝送する。このチャ
ネルは、個別のチャネル専用の符号化器及び復号器（図示せず）をさらに含むこ
とができる。次に、トランスポートストリーム２４５をトランスポートストリー
ムの逆マルチプレクサ２６０により逆多重化して復号する。ここで、基本ストリ
ームは、動画復号器２７０とオーディオ復号器２９０への入力として作用し、こ
れらの復号器の出力は各々復号動画信号２７５とオーディオ信号２９５である。
【００２７】 さらに、タイミング情報をトランスポートストリームの逆マルチプレクサ２６
０で抽出し、クロック制御装置２８０に送り、動画及びオーディオ復号器を相互
に及びチャネルと同期させるために用いる。復号器とチャネルの同期化は、トラ
ンスポートストリーム内の“プログラムのクロック基準”（ＰＣＲ）を用いて実
現する。ＰＣＲは、ビットストリーム自身のタイミングを符号化するタイムスタ
ンプであり復号器のタイミングを導出するために用られる。
【００２８】 上述のように、パケタイザ２３０は、符号化器からのビットストリームを伝送
用のパケットに編成する。伝送チャネル２５０が雑音のあるチャネルであれば、
伝送パケットは劣化するか、部分的に失われる。本発明は、ビットストリームを
操作してパケタイザ２３０内で特定のパケット構造を形成する方法を記述するが
、この操作は符号化器２２０内においても実行できる点に注目すべきである。本
発明の実装自体は設計者の選択事項である。
【００２９】 エラーレジリエンスは、階層分割情報、即ち、階層サブバンド分割係数を搬送
するパケットにとって特に重要である。階層サブバンド分割は、１画像の多重解
像度表現を提供する。例えば、１画像を先ず４つのサブバンドＬＬ，ＬＨ，ＨＬ
及びＨＨに分割する。各サブバンドは、全体周波数帯域の約１／４帯域を表現し
ている。次により粗いスケールの画像表現を得るために、ＬＬバンドをさらに４
つのサブバンドに分割する。上記のプロセスを繰り返して、階層サブバンドのピ
ラミッドを形成することができる。尚、階層サブバンド分割は任意数のサブバン
ド分割に適用できることに注意すべきである。階層サブバンド分割係数をエラー
レジリエンス用“テクスチャパケット”と呼ばれるユニットにパケット化する。
テクスチャパケットは、１個以上の“テクスチャユニット”と命名された符号化
ユニットより成る。即ち、テクスチャユニットを単一のパケットにパケット化す
ると、そのパケットをテクスチャパケットと呼ぶ。種々のテクスチャユニットの
構造の例が米国特許出願“符号化単位形成装置と方法（Apparatus And,Method F
or Forming A(oding Unit)”（弁理士事件整理番号 attorney docket 13151）
に開示されているが、この米国出願は本願と同時に出願され、参照によって本願
に組み込まれている。
【００３０】 図３は、ヘッダ３１０と、例えばエントロピー符号化階層サブバンド分割係数
のような符号化データを表わすビットストリームを搬送するペイロード３２０を
有するパケット構造を示すブロック図である。ヘッダは、復号器が復号プロセス
を入力パケット（例えば新しいパケットの始点）と同期させることを可能にする
Ｒｅｓｙｎｃｈ（再同期）マーカを搬送する。特に、雑音のあるチャネルでは、
各シーケンス（ＪＰＥＧの用語である）又はパケットの始点に再同期マーカをつ
けることにより、エラーが生じた場合でも次のＲｅｓｙｎｃｈマーカにおいて復
号プロセスを再同期させることができる。
【００３１】 図３は、雑音のあるチャネルにより生じたパケットのペイロード内の何処か位
置するエラー３３０を示している。前述のように、エラーの位置及び時々はエラ
ーの存在もパケット全体が復号されるまで検出されないことが多い。エラーが検
出されると、復号器は、エントロピー符号化の特性のためにエラーの位置を確か
めて訂正することができず、パケット３００の全てのペイロード３２０を破棄せ
ざるを得ない場合もしばしば生じる。例えば、すべての係数値は誤りのあるシー
ケンスまたはパケット内において０にセットされる。復号器は壊れたペイロード
内の紛失データを代替するためには種々のエラー隠蔽方法に頼らなければならな
い。かようなエラー隠蔽方法（エラーコンシールメント方法）の例が、米国特許
出願“階層サブバンド符号化／復号用エラー隠蔽装置と方法（Ａｐｐａｒａｔｕ
ｓ Ａｎｄ Ｍｅｔｈｏｄ Ｆｏｒ Ｅｒｒｏｒ Ｃｏｎｃｅａｌｍｅｎｔ ｆ
ｏｒ Ｈｉｅｒａｃｈｉｃａｌ Ｓｕｂｂａｎｄ ｃｏｄｉｎｇ Ａｎｄ Ｄｅ
ｏｄｉｎｇ）”（弁理士事件整理番号ａｔｔｏｒｎｅｙ ｄｏｃｋｅｔ１３１５
３）に開示されており、この出願は本願と同時に提出され、参照によって本願に
組み込まれている。
【００３２】 エントロピー符号化情報を搬送するパケット内に検出できないエラーがある問
題の理解を容易にするために、符号化器２２０に用いる有効なコンテキストベー
スの（コンテキストに基づく）エントロピー符号化方法の例を図９に示す。即ち
、コンテキストのモデルを用いて各係数をエントロピー符号化するために使用す
る確率モデルを決定する。図９は、新しいコンテキストモデルを示しており、座
標（ｉ，ｊ）を持つ“×”９１０と図示した１個の係数を以下のようにエントロ
ピー符号化する。 Model＿no=f(i-1,j-1)+f(i-1,j)*2+f(i,j-1)*4 （１） ここで、ｆ（ｘ，ｙ）は、係数（ｘ，ｙ）が得られしかも非ゼロであれば１に等
しく、それ以外であれば０に等しい。
【００３３】 即ち、新しいコンテキストモデルは、“○”９２０−９４０として図示した３
個の隣接モデルを前提とする。合計８個のコンテキストモデルを式１による３個
の隣接モデルの有意度に基いて形成でき、式（１）によって３個の隣接モデルの
順番を希望に応じ入れ替えることができる点に注意すべきである。
【００３４】 図９は、エントロピー符号化器で採用する相関関係の１例を示している。この
複雑な相関が本課題の原因である。即ち、１パケットの１部分が劣化した際に、
エラーの正確な性質及びパケット内のエラーの位置を確認することが非常に難し
いために、全パケットをしばしば破棄する場合がある。
【００３５】 これと対照的に、図４は、ヘッダ４１０と、符号化データ、例えばエントロピ
ー符号化階層サブバンド分割係数を表わすビットストリームを搬送する複数のペ
イロードセグメント４２０ａ−４２０ｂ（図中の“セグメント”）を有するパケ
ット構造４００を示すブロック図である。ペイロードセグメント４２０ａ−４２
０ｂは本発明によるセグメントマーカ４２５によって分離している。かように、
本実施例の場合、エラー４３０は２個のセグメントマーカ４２５の間に位置して
いる。しかしながら、このエラーはヘッダとセグメントマーカの間又はセグメン
トマーカとパケットマーカの終端又は次のパケットのヘッダ（図示せず）との間
に在るセグメント内に発生し得ることを理解しなければならない。
【００３６】 要約すれば、本発明は、パケット内ビットストリームの１セグメントが“所定
長”を超え、且つ符号化画像中の“判別可能な位置”にある場合は必ず１個の追
加記号（セグメントマーカを表現する）を符号化する。この所定長は例えば約５
１２ビットである。この所定長は特定アプリケーション又は特定のパケットフォ
ーマットに応じて変更することができる点に注意すべきである。かように、予定
セグメントマーカが“所定長”と符号化画像中の所定位置に存在しない場合、エ
ラー４３０の位置に関して特定することができる。例えば、前記エラー４３０が
検出された場合、復号器はセグメントマーカ４２５までのペイロードセグメント
４２０ｂのみを破棄することができ、ペイロード４２０ａを残すことができる。
パケットのペイロードの小部分であっても保留できることにより、符号化／復号
システムのエラーレジリエンスが大幅に改善される。
【００３７】 追加記号は他のどの記号とも異なる記号であるか、又は、ビットストリームを
生成中の符号化器により使用されている現行記号セット中の１記号であってよい
。例えば、セグメントマーカは、例えば“０１０１”のような或るビットパター
ンを有する記号として選択することができる。いずれにしても、この追加記号を
パケットのペイロードを形成する他の記号と同様にしてエントロピー符号化する
。一般に、現行の記号セットから１記号を選択する場合、発現が稀な記号を選択
してセグメントマーカを表現することが望ましい。
【００３８】 １実施形態において、“所定長”が“Ｎ”ビットであり、画像が１ライン毎の
ラスタ走査順に符号化される場合、ビットストリーム長は画像の各ラインの終端
、即ち、符号化画像中の“区別可能な位置”においてチェックすることができる
。ｉ番目のラインの終端でビットストリーム長が“Ｎ”ビットを超え、１テクス
チャユニットの終端に達していない（即ち、パケットの終端でない）場合、セグ
メントマーカを表わす記号をビットストリームに符号化する。次に、正規の符号
化を再開し、符号化プロセスがパケットの終端に達するまで、前記プロセスを繰
り返す。各セグメントのビットストリーム長の計算は、パケットのＲｅｓｙｎｃ
ｈマーカからか、又は、セグメントマーカを表わす記号の符号化後に開始する。
【００３９】 本発明は幾つかの利点を提供する。第１に、追加“Ｒｅｓｙｎｃｈ”マーカの
ような他のパケットマーカに比し短い符号語である符号化セグメントマーカを用
いることにより、オーバヘッド量を削減できる。第２に、セグメントマーカの存
在を通知するためにパケットヘッダに情報を追加する必要がない。第３に、エン
トロピー符号化器を再初期化する必要がない。
【００４０】 図１１は、本発明によるデータ区分方法１１００（１パケットに対する）を要
約記述するフローチャートであり、下記のように汎用コンピュータにより実行す
ることができる。方法１１００はステップ１１０５から開始してステップ１１１
０に進み、現セグメント長（即ち、セグメントマーカを挿入するパケット内の所
定長）を計数するカウンタをゼロにセットする。
【００４１】 ステップ１１２０において、画像の“サブユニット”をパケット内に符号化す
る。上記例において、サブバンドは画像の１画素ラインであると規定されている
。サブユニットは、前記パケットに符号化中の１テクスチャユニットの１論理符
号化サブユニットであると規定され、復号器が前記セグメントマーカを探索する
ための区別可能な位置又は区分点として用いられる。しかしながら、テクスチャ
ユニットは多数の異なる方法で規定できるので、本発明は異なる規定構造を有す
る多数のサブユニットを下記に示す。
【００４２】 ステップ１１３０において、方法１１００はシーケンスの終端又はパケットの
終端に到達したかを問い合わせる。問い合わせに対する答えが肯定であれば、方
法１１００はステップ１１６０で終了する。問い合わせに対する答えが否定であ
れば、方法１１００はステップ１１４０に移行する。
【００４３】 ステップ１１４０において、方法１１００は、セグメント長の計数値が閾値（
ターゲットセグメント長）より大きいか又は等しいかを問い合わせる。例えば、
ターゲットセグメント長を、現画像を符号化しているバンド幅に従って設定する
。問い合わせに対する答えが肯定であるならば、方法１１００はステップ１１５
０に移行し、セグメントマーカを示す記号をパケットに符号化する。セグメント
マーカがステップ１１５０で符号化された後で、方法１１００はステップ１１１
０に戻り、セグメント長カウンタを再びゼロに設定する。前記の問い合わせに対
する答えが否定であれば、方法１１００はステップ１１２０に戻り、次のサブユ
ニットを符号化する。図１１のステップを、シーケンス又はパケットの終端に達
するまで繰り返す。
【００４４】 本発明によるシーケンス又はパケットを符号化するための擬似符号（pseudo c
odes）は、符号化器と復号器に対して供給される。図１１のフローチャートを用
いてこれらの擬似符号を理解するよう助言する。 Ｅｎｃｏｄｅｒ（符号化器）： セグメント長＝０にする （シーケンス又はパケットの終端でない）間｛ もし（セグメント長がターゲットセグメント長より小さければ） シーケンス中の１個のサブユニットを符号化する； そうでなければ｛ １個のセグメントマーカをエントロピー符号化で符号化する。 セグメント長＝０にする ｝ ｝ Ｄｅｃｏｄｅｒ（復号器）： セグメント長＝０にする （シーケンス又はパケットの終端でない）間｛ もし（セグメント長がターゲットセグメント長より小さければ） シーケンス中の１個のサブユニットを復号する； そうでなければ｛ セグメント長＝０にする もし（１個のセグメントマーカを正しく復号すれば） 継続する； そうでなければ｛ 最後に正しく復号したセグメントマーカの後の係数を全てゼロにする； 次のパケットに進む； ｝ ｝ ｝
【００４５】 図５は、ツリー深さ走査順序に従って規定されるテクスチャユニットに対する
サブユニットの構造を示す概略図である。ツリー深さ走査モードにおいて、この
テクスチャユニットは１ツリー構造を符号化する際に生成されたビットストリー
ムより成る。即ち、サブユニットはテクスチャユニットの１部又は部分であると
定義されるので、そのテクスチャユニットの構成が変更されると、サブユニット
の構成もそれに応じて再規定されねばならない。
【００４６】 図５を参照する。Ｎ（図５の場合Ｎ＝３）個のウェーブレット分割レベルであ
ると仮定し、最低周波数のＡＣサブバンド（即ち、最小のサブバンド）をレベル
０とし、最高周波数のＡＣサブバンド（即ち、最大のサブバンド）をレベルＮ−
１とし、このサブユニットを図５に示すようにツリー深さ走査に対し下記の通り
定義する。 ａ）ツリーブロック内のレベル０及び１の全画素； ｂ）レベルｌ＝２，３の場合ツリーブロック内の２1×２1ブロック； ｃ）レベルｌ＞３の場合ツリーブロック内の１６×１６ブロック （２）
【００４７】 ここで、陰影をつけた領域はツリーブロックを表わしている。即ち、サブユニ
ットを規定する式（２）の条件“ａ”は、サブユニット５１０ａ，５２０ａ 及
び５３０ａで示す。サブユニットを規定する式（２）の条件“ｂ”はサブユニッ
ト５１０ｂ，５２０ｂ及び５３０ｂで示し、ここで、ｌは２であり、即ち、４×
４の係数ブロックが１個のサブユニットを形成する。サブユニットを規定する式
（２）の条件“ｃ”は、図示していないが、３よりも大きい全ての分割レベルに
ついて、各サブユニットを１６×１６の係数ブロックより大きく設定しない。
【００４８】 図６と図７は、レイヤ毎の走査順序に従って規定されるテクスチャユニット用
サブユニットの構造を示す概略図である。レイヤ毎の走査において、画素は分割
レベル又はウェーブレットレベル毎に符号化される。即ち、分割レベル内の全サ
ブバンドに対する全係数を次の分割レベルのサブバンドを符号化する前に最初に
符号化する。サブユニットは２つの方法で規定できる。
【００４９】 図６において、１つのサブユニットは、３つの陰影を付けた個別領域６１０，
６２０及び６３０で示すように、同じ分割レベルに該当する各サブバンドからの
係数ブロックを有すると規定する。各陰影を付けた領域は１個のサブユニットを
表わす。換言すれば、分割レベルｌにおいて、１個のサブユニットは、同じ空間
位置を表わす３つのサブバンドからの３つの２1×２1ブロックの連合である。こ
れに代わり、前記サブバンドの各々からの２1×２1ブロックをサブユニットとし
て扱うことができる。即ち、このサブユニット構造は次式のように記述できる。
ａ）テクスチャユニット内のレベル０と１における全画素 ｂ）レベルｌ＝２，３に対するテクスチャユニット内の２1×２1ブロック ｃ）レベルｌ＞３に対するテクスチャユニット内の１６×１６ブロック （３）
【００５０】 図７において、サブユニットは、３つの陰影を付けた個別領域７１０，７２０
及び７３０で示すように、同じ分割レベルに該当する各サブバンドからの１係数
行を有すると規定する。各陰影を付けた領域は１個のサブユニットを表わす。換
言すれば、分割レベルｌにおいて、１個のサブユニットは、３つのサブバンドの
各サブバンドからのｌ行の連合である。図６と図７のサブユニット構造間の違い
は、各サブバンド中のブロックのサイズが異なることである。例えば、図６の“
ブロック”のサイズを１“行”サイズにすると、図６と図７のサブユニットのサ
イズは等しくなる。
【００５１】 要するに、レイヤ毎の走査モードにおいて、テクスチャユニットは同じウェー
ブレット分割層の全ての３つのサブバンドからのスライス又はスライスの一部の
サブバンド係数を符号化する際に生成されたビットストリームより成る。スライ
スは、サブバンド内の１行又はそれ以上の行に対応できることに注意すべきであ
る。サブバンドは同じ走査順序を用いて走査し係数を符号化する。
【００５２】 図８は、バンド毎の走査順序に従って規定されるテクスチャユニットに対する
サブユニットの構造を示す概略図である。バンド毎の場合、テクスチャユニット
は、１サブバンドからのスライスのサブバンド係数（２l）を符号化する際に生
成されるビットストリームより成る。サブユニットは、サブバンド内の１行又は
それ以上の行である。例えば、１サブユニットは、３つの陰影を付けた個別の領
域８１０，８２０及び８３０に示すようにｌ番目レベルにおけるサブバンド内の
２l行の１ブロックを有する。
【００５３】 図１０は本発明の符号化システム１０００と復号システム１０６０を示すブロ
ック図である。符号化システム１０００は、汎用コンピュータ１０１０と種々の
入出力装置１０２０を有する。汎用コンピュータは、中央処理装置（ＣＰＵ）１
０１２と、メモリ１０１４と、画像，動画及び／又はオーディオ信号を符号化し
てパケット化する符号化器／パケタイザ１０１６を含む。
【００５４】 好適な実施形態において、符号化器／パケタイザ１０１６は、図２を参照し説
明したように単純に、動画符号化器２２０，オーディオ符号化器２２２及び／又
はパケタイザ２３０である。この符号化器とパケタイザは結合して又は個別に実
装できると理解すべきである。符号化器／パケタイザ１０１６は、ＣＰＵ１０１
２に通信チャネルを通じて接続する物理的な装置であり得る。これに代えて、符
号化器／パケタイザ１０１６をソフトウェアアプリケーション（又は、例えば、
特定用途の集積回路（ＡＳＩＣ）を使用するハードウェアとソフトウェアの組合
せ）とすることができ、記憶媒体（例えば、磁気又は光ドライブ又はディスケッ
ト）からソフトウェアをロードし、コンピュータのメモリ１０１４内のＣＰＵで
実行する。かようにして、本発明の符号化器／パケタイザ１０１６をコンピュー
タ読み取り可能な記録媒体に蓄積させることができる。
【００５５】 汎用コンピュータ１０１０は、キーボード，マウス，オーディオレコーダ，カ
メラ，カムコーダ，ビデオモニタ，及びテープドライブ、フロッピー（登録商標 ）ドライブ，ハードディスクドライブ又はコンパクトディスクドライブを含むが 、それらに限定されない、任意数の画像装置又は記憶装置のような複数の入出力 装置１０２０と結合することができる。
【００５６】 符号化システムは、復号システムに通信チャネル１０５０を通して結合できる
。但し、本発明は、どの特定タイプの通信チャネルにも限定されない。
【００５７】 復号システム１０６０は、汎用コンピュータ１０７０及び種々の入出力装置１
０８０を有する。この汎用コンピュータは中央処理装置（ＣＰＵ）１０７２と、
メモリ１０７４と、符号化画像列を受信して復号する復号器／逆パケタイザ１０
７６を含む。
【００５８】 好適な実施形態において、復号器／逆パケタイザ１０７６は、符号化器／パケ
タイザ１０１６と相補して前述のように同符号化器／パケタイザ１０１６によっ
て生成されたビットストリームを復号し、前述のエラー隠蔽方法（エラーコンシ
ールメント方法）を実施するための単純な任意の復号器である。この復号器１０
７６は、ＣＰＵ１０７２に通信チャネルを介し結合する物理的な装置であり得る
。これに代えて、復号器／逆パケタイザ１０７６を例えば、磁気又は光ドライブ
のような記憶装置からロードするソフトウェアアプリーケーションとして実装し
、コンピュータのメモリ１０７４内に常駐させることもできる。かようにして、
本発明の符号化器／パケタイザ１０１６に相補する任意の復号器をコンピュータ
読み取り可能な記録媒体に蓄積させることができる。
【００５９】 コンピュータ１０６０は、キーボード，マウス，ビデオモニタ、又はテープド
ライブ，フロッピードライブ，ハードディスクドライブ又はコンパクトディスク
ドライブを含むが、それらに限定されない、任意数の画像配信装置又は記憶装置
のような複数の入出力装置１０８０と結合することができる。入力装置は、コン
ピュータが復号した動画の画像列を記憶又は配信するのを可能にする。
【００６０】 本発明の教示を含む種々の実施態様を図示し詳細に記述してきたが、当業者で
あれば、これらの教示を含む多くの他の変更態様を容易に工夫することができる
であろう。
【図面の簡単な説明】
【図１】 先行技術において使用されている複数のテクスチャユニットを有するウェーブ
レットツリーにおける３つのレベルに分割した１画像内のサブバンドの親子関係
を示す概略図である。
【図２】 本発明の簡素化したパケットストリームシステムを示すブロック図である。
【図３】 エラーを有するパケットの構成を示すブロック図である。
【図４】 本発明のセグメントマーカ間に位置するエラーを有するパケット構造を示すブ
ロック図である。
【図５】 ツリーの深さ走査順に従い規定されたテクスチャユニットに対するサブユニッ
トを示す概略図である。
【図６】 レイヤ単位走査順に従い規定されたテクスチャユニットに対するサブユニット
を示す概略図である。
【図７】 レイヤ単位走査順に従い規定されたテクスチャユニットに対するサブユニット
の第２実施例を示す概略図である。
【図８】 バンド単位走査順に従い規定されたテクスチャユニットに対するサブユニット
を示す概略図である。
【図９】 算術符号化器用コンテキストの構成を示す概略図である。
【図１０】 本発明による符号化システムと復号システムを示すブロック図である。
【図１１】 本発明によるデータ区分方法のフローチャートを示す図である。
【手続補正書】
【提出日】平成１３年４月９日（２００１．４．９）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正内容】
【００２１】 システム２００は、動画データ２１０を受信して基本動画ビットストリームに
符号化する画像／動画符号化器２２０を含んでいる。画像／動画符号化器２２０
は、有意度ベース（有意度に基づく）情報を有するか、又は有しない、例えばウ
ェーブレット係数のような階層サブバンド分割係数を生成することができる符号
化器である。この画像／動画符号化器２２０は、例えば、Ｊｏｉｎｔ Ｐｈｏｔ
ｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ（ＪＰＥＧ）符号化器，ＧＩＦ
，ＰＩＣＴ等の単一画像符号化器であるか、又は、例えば、ＭＰＥＧ規格に従っ
て作動するブロックベース（ブロックに基づく）符号化器又はウェーブレットベ
ース（ウェーブレットに基づく）符号化器のような画像列（動画）用の符号化器
であってよい。この開示において、画像列，画像群，動画の用語は互換性を持っ
て使用されている。広義において、本発明はいかなるフォーマットの画像群又は
画像列符号化器と協働でき、本発明によるパケット構造を用いることによりエラ
ーレジリエンスを高める利点を提供できる。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正内容】
【００２６】 トランスポートストリーム２４５を伝送チャネル２５０で伝送する。このチャ
ネルは、個別のチャネル専用の符号化器及び復号器（図示せず）をさらに含むこ
とができる。次に、トランスポートストリーム２４５をトランスポートストリー
ムの逆マルチプレクサ２６０により逆多重化して復号する。ここで、基本ストリ
ームは、画像／動画復号器２７０とオーディオ復号器２９０への入力として作用
し、これらの復号器の出力は各々復号動画信号２７５とオーディオ信号２９５で
ある。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正内容】
【００２８】 上述のように、パケタイザ２３０は、符号化器からのビットストリームを伝送
用のパケットに編成する。伝送チャネル２５０が雑音のあるチャネルであれば、
伝送パケットは劣化するか、部分的に失われる。本発明は、ビットストリームを
操作してパケタイザ２３０内で特定のパケット構造を形成する方法を記述するが
、この操作は画像／動画符号化器２２０内においても実行できる点に注目すべき
である。本発明の実装自体は設計者の選択事項である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正内容】
【００３２】 エントロピー符号化情報を搬送するパケット内に検出できないエラーがある問
題の理解を容易にするために、画像／動画符号化器２２０に用いる有効なコンテ
キストベースの（コンテキストに基づく）エントロピー符号化方法の例を図９に
示す。即ち、コンテキストのモデルを用いて各係数をエントロピー符号化するた
めに使用する確率モデルを決定する。図９は、新しいコンテキストモデルを示し
ており、座標（ｉ，ｊ）を持つ“×”９１０と図示した１個の係数を以下のよう
にエントロピー符号化する。 Model＿no=f(i-1,j-1)+f(i-1,j)*2+f(i,j-1)*4 （１） ここで、ｆ（ｘ，ｙ）は、係数（ｘ，ｙ）が得られしかも非ゼロであれば１に等
しく、それ以外であれば０に等しい。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正内容】
【００３３】 即ち、新しいコンテキストモデルは、“○”９２０−９４０として図示した３
個の隣接モデルを前提とする。合計８個のコンテキストモデルを式（１）による
３個の隣接モデルの有意度に基いて形成でき、式（１）によって３個の隣接モデ
ルの順番を希望に応じ入れ替えることができる点に注意すべきである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正内容】
【００５４】 好適な実施形態において、符号化器／パケタイザ１０１６は、図２を参照し説
明したように単純に、画像／動画符号化器２２０，オーディオ符号化器２２２及
び／又はパケタイザ２３０である。この符号化器とパケタイザは結合して又は個
別に実装できると理解すべきである。符号化器／パケタイザ１０１６は、ＣＰＵ
１０１２に通信チャネルを通じて接続する物理的な装置であり得る。これに代え
て、符号化器／パケタイザ１０１６をソフトウェアアプリケーション（又は、例
えば、特定用途の集積回路（ＡＳＩＣ）を使用するハードウェアとソフトウェア
の組合せ）とすることができ、記憶媒体（例えば、磁気又は光ドライブ又はディ
スケット）からソフトウェアをロードし、コンピュータのメモリ１０１４内のＣ
ＰＵで実行する。かようにして、本発明の符号化器／パケタイザ１０１６をコン
ピュータ読み取り可能な記録媒体に蓄積させることができる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正内容】
【００５８】 好適な実施形態において、復号器／逆パケタイザ１０７６は、符号化器／パケ
タイザ１０１６と相補して前述のように同符号化器／パケタイザ１０１６によっ
て生成されたビットストリームを復号し、前述のエラー隠蔽方法（エラーコンシ
ールメント方法）を実施するための単純な任意の復号器である。この復号器１０
７６は、ＣＰＵ１０７２に通信チャネルを介し結合する物理的な装置であり得る
。これに代えて、復号器／逆パケタイザ１０７６を例えば、磁気又は光ドライブ
のような記憶装置からロードするソフトウェアアプリーケーションとして実装し
、コンピュータのメモリ１０７４内に常駐させることもできる。かようにして、
本発明の符号化器／パケタイザ１０１６に相補する任意の復号器／逆パケタイザ
１０７６をコンピュータ読み取り可能な記録媒体に蓄積させることができる。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｕ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ， ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，Ｌ Ｋ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ， ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，Ｔ Ｍ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ ，ＺＷ (72)発明者 ソドガー，イラジ アメリカ合衆国 ニュージャージー州 08920 ノース ブランズウィック 1010 ストーニー ブルック ウエイ Ｆターム(参考） 5C059 KK40 MA24 MA32 ME11 PP04 RB02 RB09 RB16 RC24 RF07 RF20 RF27 SS20 SS26

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 エントロピー符号化画像を搬送するビットストリームをパケ
    ット化する方法において、 ａ）パケットヘッダを生成するステップと、 ｂ）前記エントロピー符号化画像の少なくとも１つのサブユニットを有するペイ
    ロードセグメントを生成するステップと、 ｃ）符号化セグメントマーカを前記ペイロードセグメントの後に挿入するステッ
    プとを含んでなることを特徴とするビットストリームをパケット化する方法。
  2. 【請求項２】 前記挿入するステップは、符号化セグメントマーカを少なく
    とも１つの前記サブユニットの後でかつ、ビットの所定数を超えた後にのみ挿入
    するステップを含んでなることを特徴とする請求項１に記載のビットストリーム
    をパケット化する方法。
  3. 【請求項３】 前記生成するステップ（ｂ）は、前記エントロピー符号化画
    像のツリー深さ走査順序に従い規定される少なくとも１つのサブユニットを有す
    るペイロードを生成することを特徴とする請求項２に記載のビットストリームを
    パケット化する方法。
  4. 【請求項４】 前記生成するステップ（ｂ）は、前記エントロピー符号化画
    像のレイヤ単位走査順序に従い規定される少なくとも１つのサブユニットを有す
    るペイロードを生成することを特徴とする請求項２に記載のビットストリームを
    パケット化する方法。
  5. 【請求項５】 前記生成するステップ（ｂ）は、前記エントロピー符号化画
    像のバンド単位走査順序に従い規定される少なくとも１つのサブユニットを有す
    るペイロードを生成することを特徴とする請求項２に記載のビットストリームを
    パケット化する方法。
  6. 【請求項６】 パケットヘッダ（４１０）と、 エントロピー符号化画像の少なくとも１つのサブユニットを各々が持つ複数のペ
    イロードセグメントを含んでなる、前記パケットヘッダと連結したペイロード（
    ４２０）と、 前記ペイロードセグメントの後にセグメントマーカが結合されている様式の、複
    数個のセグメントマーカ（４２５）を含んでなることを特徴とするコンピュータ
    読み取り可能な記録媒体に蓄積されたデータ構造（４００）。
  7. 【請求項７】 エントロピー符号化画像を搬送するビットストリームを復号
    する方法において、 ａ）パケットヘッダを復号するステップと、 ｂ）前記エントロピー符号化画像の少なくとも１つのサブユニットを有するペイ
    ロードセグメントを復号するステップと、 ｃ）前記ペイロードセグメント後の符号化セグメントマーカを検出するステップ
    と、 ｄ）前記符号化セグメントマーカが検出されなければ前記ペイロードセグメント
    中の前記エントロピー符号化画像の少なくとも１つの前記サブユニットを削除す
    るステップとを含んでなることを特徴とするビットストリームを復号する方法。
  8. 【請求項８】 複数の命令を蓄積したコンピュータ読み取り可能な記録媒体
    において、 ａ）パケットヘッダを生成するステップと、 ｂ）前記エントロピー符号化画像の少なくとも１つのサブユニットを有するペイ
    ロードセグメントを生成するステップと、 ｃ）符号化セグメントマーカを前記ペイロードセグメントの後に挿入するステッ
    プとを含むステップを、命令実行時にプロセッサに遂行させることを特徴とする
    コンピュータ読み取り可能な記録媒体（１０１４，１０２０）。
  9. 【請求項９】 複数の命令を蓄積したコンピュータ読み取り可能な記録媒体
    において、 ａ）パケットヘッダを復号するステップと、 ｂ）前記エントロピー符号化画像の少なくとも１つのサブユニットを有するペイ
    ロードセグメントを復号するステップと、 ｃ）前記ペイロードセグメント後の符号化セグメントマーカを検出するステップ
    と、 ｄ）前記符号化セグメントマーカが検出されなければ前記ペイロードセグメント
    中の前記エントロピー符号化画像の少なくとも１つの前記サブユニットを削除す
    るステップとを含むステップを、命令実行時にプロセッサに遂行させることを特
    徴とするコンピュータ読み取り可能な記録媒体（１０７４，１０８０）。
  10. 【請求項１０】 ａ）エントロピー符号化のために画像を表現する各々が相
    対座標（ｉ，ｊ）を持つ複数の係数を得るステップと、 ｂ）（ｉ−１，ｊ−１），（ｉ−１，ｊ）及び（ｉ，ｊ−１）の相対座標におけ
    る３つの隣接係数を含むコンテキストモデルに従って現係数をエントロピー符号
    化するステップとを含んでなることを特徴とするエントロピー符号化方法。
JP2000575309A 1998-10-05 1999-10-05 エラーレジリエンスを改善するためのデータ区分装置と方法 Pending JP2002527960A (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US10308198P 1998-10-05 1998-10-05
US60/103,081 1999-03-10
US09/377,385 US6553147B2 (en) 1998-10-05 1999-08-19 Apparatus and method for data partitioning to improving error resilience
US09/377,385 1999-08-19
PCT/US1999/023254 WO2000021299A2 (en) 1998-10-05 1999-10-05 Apparatus and method for data partitioning to improve error resilience

Publications (2)

Publication Number Publication Date
JP2002527960A true JP2002527960A (ja) 2002-08-27
JP2002527960A5 JP2002527960A5 (ja) 2006-11-16

Family

ID=26800072

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000575309A Pending JP2002527960A (ja) 1998-10-05 1999-10-05 エラーレジリエンスを改善するためのデータ区分装置と方法

Country Status (4)

Country Link
EP (1) EP1119977B1 (ja)
JP (1) JP2002527960A (ja)
AU (1) AU6292299A (ja)
WO (1) WO2000021299A2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100397511B1 (ko) 2001-11-21 2003-09-13 한국전자통신연구원 양안식/다시점 3차원 동영상 처리 시스템 및 그 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09182085A (ja) * 1995-10-26 1997-07-11 Sony Corp 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像伝送方法及び記録媒体
WO1998010591A1 (en) * 1996-09-02 1998-03-12 Kabushiki Kaisha Toshiba Information transmitting method, encoder/decoder of information transmitting system using the method, and encoding multiplexer/decoding inverse multiplexer
JPH10234040A (ja) * 1997-02-07 1998-09-02 Texas Instr Inc <Ti> ビデオ情報をパケット化する方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0522219B1 (en) * 1991-07-11 1997-10-15 International Business Machines Corporation Improved method for subband coding images and device for implementing said method
GB2281465B (en) * 1993-08-27 1997-06-04 Sony Uk Ltd Image data compression
GB2295936B (en) * 1994-12-05 1997-02-05 Microsoft Corp Progressive image transmission using discrete wavelet transforms
JPH09261644A (ja) * 1996-03-22 1997-10-03 Matsushita Electric Ind Co Ltd ウエーブレットビデオ符号化方法
EP0914004A1 (en) * 1997-10-29 1999-05-06 Ntec Media GmbH Coding system and method for lossless and lossy compression of still and motion images
EP0944263A1 (en) * 1998-03-20 1999-09-22 Texas Instruments Incorporated Image compression

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09182085A (ja) * 1995-10-26 1997-07-11 Sony Corp 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像伝送方法及び記録媒体
WO1998010591A1 (en) * 1996-09-02 1998-03-12 Kabushiki Kaisha Toshiba Information transmitting method, encoder/decoder of information transmitting system using the method, and encoding multiplexer/decoding inverse multiplexer
JPH10234040A (ja) * 1997-02-07 1998-09-02 Texas Instr Inc <Ti> ビデオ情報をパケット化する方法

Also Published As

Publication number Publication date
AU6292299A (en) 2000-04-26
EP1119977B1 (en) 2013-05-22
WO2000021299A3 (en) 2000-11-16
WO2000021299A2 (en) 2000-04-13
EP1119977A2 (en) 2001-08-01

Similar Documents

Publication Publication Date Title
US6553147B2 (en) Apparatus and method for data partitioning to improving error resilience
JP4522585B2 (ja) 符号化ユニットの位置特定装置と方法
JP4472180B2 (ja) 階層サブバンド符号化及び復号用エラーコンシールメント
US6526175B2 (en) Apparatus and method for packetizing significance-based information
US7606434B2 (en) Apparatus and method for forming a coding unit
JP4703114B2 (ja) 開始符号エミュレーションの防止およびデータ充填のための方法およびシステム
US20030206557A1 (en) Error-resilient video transmission system for wireless LAN utilizing data partitioning and unequal error protection
US20040086041A1 (en) System and method for advanced data partitioning for robust video transmission
KR20050074812A (ko) 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된데이터를 복원하는 디코딩 방법 및 그 디코딩 장치
KR20050079418A (ko) 에러의 전파를 방지하고 병렬 처리가 가능한 디코딩 방법및 그 디코딩 장치
JP2002527960A (ja) エラーレジリエンスを改善するためのデータ区分装置と方法
JP2002527956A (ja) 符号化単位形成装置と方法
JP2003179503A (ja) 可変長復号化方法及び装置
JP2003199108A (ja) 可変長復号化方法及び装置
JP2003198381A (ja) 可変長符号化方法及び装置
JP2003179502A (ja) 可変長復号化方法及び装置
JP2003198380A (ja) 可変長符号化方法及び装置
JP2003204268A (ja) 可変長符号化方法及び装置
JP2003204270A (ja) 可変長符号化方法及び装置

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20051206

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060914

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060914

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20060928

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091201

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100225

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100311

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100312

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100413