JP3811183B2 - データストリームを処理する装置及び方法 - Google Patents
データストリームを処理する装置及び方法 Download PDFInfo
- Publication number
- JP3811183B2 JP3811183B2 JP51557095A JP51557095A JP3811183B2 JP 3811183 B2 JP3811183 B2 JP 3811183B2 JP 51557095 A JP51557095 A JP 51557095A JP 51557095 A JP51557095 A JP 51557095A JP 3811183 B2 JP3811183 B2 JP 3811183B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- word
- image
- codeword
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
Description
産業上の利用分野
トランスポート・データパケット組立てシステムにおけるデータワード・インジケータ産業上の利用分野本発明は、ディジタル信号処理の分野に関し、特に、例えば高解像度テレビジョンシステムにおいて符号化されたＭＰＥＧ形データを伝送するのに用いられる、トランスポート・データパケットを組み立てる方法および装置に関する。
発明の背景
アカンポーラ（Acampora）氏外に付与された米国特許第5,168,356号には、ＭＰＥＧ形の可変長符号化に従って高解像度テレビジョン（ＨＤＴＶ）信号を処理するシステムが記載されている。ＭＰＥＧは、国際標準化機構（ＩＳＯ）によって決定された標準符号化フォーマットである。その標準は“国際標準化機構（International Organization for Standardization”ＩＳＯ/ＩＥＣ ＤＩＳ１１１７２、ディジタル蓄積メディア用動画像およびそれに関連した音声の符号化法（Coding for Moving Pictures and Associated Audio for Digital Storage Media）、Rev.Nov.23,1991の文書に記載されており、本明細書において、この文書を一般的符号化フォーマットを記述するために引用する。アカンポーラ氏外のシステムにおいては、コードワード（符号語）にはデータストリーム中で優先度の高い情報と低い情報とを表すように優先度が与えられている。そのコードワード・データストリームはトランスポート・プロセッサに送られる。そのトランスポート・プロセッサは、コードワードデータを、それぞれがヘッダ・セクションとパック・データ・ペイロード・セクション（Packed data payload section）とを含んでいるトランスポート・セルの形式にパックし、優先度の高いデータストリームと優先度の低い出力データストリームとを供給する。
トランスポート・プロセッサの主な機能は、前段の優先度プロセッサが供給（発行）した可変長コードワードデータをパック・データワードの形式にパックすることである。累積したパック・ワードは、データパケットと呼ばれ、トランスポート・ヘッダがその前に付加される。
トランスポート・パケットのフォーマットによって、受信機において再同期化と信号回復とが容易に行われる。例えば、伝送チャネルに妨害が生じたために信号が破壊・分断された後でも、ヘッダデータを付加しておけば、受信機は伝送されたデータに欠落または破壊を生じた場合、データストリームに対する再エントリ点をヘッダデータに基づいて決定することができる。ＭＰＥＧ準拠の復号化器におけるデータの同期化も、パケットの境界に開始点を有する画像グループＧＯＰ（Group of Pictures）によって行われる。後の説明で分かるように、ＧＯＰは、一連の１つまたはそれ以上の画像またはフレームであり、このＧＯＰ形式によって符号化ビデオ・ビットストリームのシーケンス（列）に対してランダムにアクセスできるようになっている。また、再同期化は、イントラ（内部またはフレーム内）符号化Ｉフレームのピクチャ開始コードワードに応答することによって、かつ例えばＭＰＥＧ標準準拠のシステムにおけるパケットの境界にピクチャ開始コードワードを配置することによって容易に行われる。本発明の原理に従う装置を用いれば、トランスポート・パケットの形成・処理が容易に行われる。
発明の概要
本発明の原理に従う装置は、一連の画像グループを含んでいるＭＰＥＧコードワードで構成される、画像を表すコードワード・データストリームに応答する。コードワード・プロセッサはワードをデータ・パケットの形式にする。該データ・パケットの中には予測できない可変数のワードが入れられる。“最終ワード・インジケータ（Last Word Indicator）”は、ある１つのパケット内の最後のデータ・ワードを、データ・パケットとそれに関連するヘッダとのその後の組み合わせを容易にするような名称で表す。
発明の構成
本願発明の一態様によれば、画像を表すコードワード・データストリームを処理する装置であって、
複数の可変長のコードワードを含んでいる一連の画像グループを含んでいるコードワード・データストリームを供給する手段（１４）と、
前記可変長データストリームの複数のコードワードを、新しい画像グループが生成される際に、予測できない可変数のコードワードを含む複数のデータ・パケットの形式にする第１の処理手段（１２）と、
データ・パケット内の最終のデータ・ワードを示すインジケータを供給する手段（１２、３７（図２Ｃ）：４６（図４））と、
前記複数のデータ・パケットおよび前記インジケータに応答して、前記複数のデータパケットと必要に応じて複数の空ワードを含む、複数の固定長のトランスポート・パケットを作り出す第２の処理手段（１５）であって、前記複数の空ワードは、前記複数の固定長のトランスポート・パケットを満たし、前記新しい画像グループを前記複数のトランスポート・パケットの境界に合わせる、前記第２の処理手段（１５）とを備える、前記装置が提供される。
本願発明の一態様によれば、前記インジケータがパケット境界に関連付けられる。
本願発明の一態様によれば、画像開始コードワードが前記画像グループの各々と関連しており、かつ前記インジケータが、前記画像開始コードワードに先行するデータ・パケットと関連している。
本願発明の一態様によれば、前記データ・ストリームが、前記画像開始コードワードを含んでいるＭＰＥＧコードワードで構成される。
本願発明の一態様によれば、前記第２の手段が、複数のデータ・パケットとヘッダを組み合わせて前記トランスポート・パケットの各々を形成する手段を含んでいる。
本願発明の一態様によれば、複数の画像グループと該画像グループの各々に関連する画像開始コードワードを含んでいる、画像を表すＭＰＥＧ形式に適合するコードワード・データストリームを処理する装置であって、
前記データストリームに応答し、複数の可変長データストリーム・コードワードを、新しい画像グループが生成される際に、予測できない可変数のコードワードを含んでいる複数のデータ・パケットに変換する第１の処理手段と、
画像開始コードワードに先行するデータ・パケット中の最終のデータワードに関連するインジケータを供給する手段と、
前記複数のデータ・パケットと前記インジケータに応答し、複数の固定長のトランスポート・パケットを発生する第２の処理手段であって、
前記複数のトランスポート・パケットは、前記複数のデータパケットと必要に応じて複数の空ワードを含み、前記複数の空ワードは、前記複数の固定長のトランスポート・パケットを満たし、前記新しい画像グループを前記トランスポート・パケットの境界に合わせる、前記第２の処理手段とを備える、前記装置が提供される。
本願発明の一態様によれば、装置は、前記トランスポート・パケットを処理するための前進型エラー訂正回路を含んでいる。
本願発明の一態様によれば、画像を表すコードワード・データストリームを処理する方法であって、
複数の可変長のコードワードと開始コードワードを含んでいる、一連の画像グループを含んでいる、コードワード・データストリームを供給する段階と、
前記データストリームの複数のコードワードを、新しい画像グループが生成される際に、予測できない可変数のコードワードを含むデータ・パケットの形式にする段階と、
データ・パケット内の最終のデータ・ワードを示すインジケータを供給する段階と、
前記複数のデータ・パケットおよび前記インジケータに応答して、前記複数のデータパケットと必要に応じて複数の空ワードを含む、複数の固定長のトランスポート・パケットを作り出す段階とを備え、
前記複数の空ワードは、前記複数の固定長のトランスポート・パケットを満たし、前記新しい画像グループを前記複数のトランスポート・パケットの境界に合わせる、前記方法が提供される。
簡単な図面の説明
図１は、本発明に従う、データワード制御器、データパック器およびデータ／ヘッダ合成装置を含んで成るビデオ信号符号化器の部分ブロック図である。
図２Ａ、図２Ｂおよび図２Ｃは、図１のワード制御器およびデータパック器の詳細を示す。
図３は、図２Ａに示されているワード状態制御器の動作に関する真理表である。
図４は、パック・データ組立回路の詳細を示す。
図５乃至図１６は、最終ワードの発生の例を示す。
図１７は、図１に示されるデータおよびヘッダ合成器の詳細を示す。
図１８は、図１７に示されている状態制御器の動作に関する状態遷移図である。
図１９は、本発明に従う装置を含む高解像度テレビジョン符号化システムのブロック図である。
図２０Ａおよび図２０Ｂは、符号化ビデオ信号の画像フィールド／フレームのシーケンスの画像表現である。
図２１は、図１９のシステム中の符号化／圧縮装置によって形成されるデータブロック生成の画像表現である。
図２２は、図１９のシステム中の符号化／圧縮装置によって形成されるデータフォーマットの一般化された画像表現である。
発明の実施形態
図１は、トランスポート・プロセッサのデータパック器１２およびパック・データワード制御器１０のブロック図である。前述のように、トランスポート・プロセッサの主な機能は、可変長のコードワードデータを固定長（例えば３２ビット）データワードにパックすることである。累積された３０個のデータワードは、データパケットを構成し、最後にそのデータパケットの前にトランスポート・ヘッダが付加される。図１９に関して後述するように、そのようなトランスポート・プロセッサは、ＭＰＥＧ形式の圧縮ビデオ信号を処理するシステムに用いられる。ＭＰＥＧ形式のフォーマット化および処理の別の特徴については、図２０、図２１および図２２に関連して後述する。
制御器１０は、パケット整列フラグ(Packet Alignment Flag)ＰＡＦとの関係で長さ(Length)のデータワードの累積値を監視し、可変長コードワードのストリームから組み立てられた３２ビットのデータワードの完全性（完成）９６０ビット長データパケットの完全性（完成）とを確認する。長さデータLengthは、可変長コードワードの長さに合致する並列６ビットのワードであって、可変長コードワードの長さを規定している。長さのワードLengthの２進値は、トランスポート（伝送）されるＭＰＥＧ形式のコードワードを実際に表す可変長コードワードの長さに一致するビット数を示す。各可変長のコードワードは、３２ビット幅のバス上に現れ、ＭＰＥＧ形式のコードを表す可変数の有効ビット（１〜３２）を有する。
ＰＡＦは、入力プロセッサ１４によって発生されて、画面グループ(Group of Pictures)の開始点におけるＭＰＥＧ形”Ｉ”（イントラ符号化）フレームのピクチャ開始コードワードＰＳ(Picture Start codeword)の１コードワード前に出現するようになっている。ＰＡＦは、ディジタル比較器によってＩフレーム・ピクチャ開始コードワードＰＳの存在を検出して発生される。また、入力プロセッサ１４のユニットは、ピクチャ開始コードワードＰＳおよびＰＡＦを処理するための信号遅延回路を含んでおり、これによってＰＡＦがＩフレーム・ピクチャ開始コードワードＰＳの直前のコードワードのクロック周期に発生するようになっている。また、その遅延回路によって、パック・ワード制御器１０およびデータパック器１２の各ユニットに供給される出力信号が確実に適正な時間的同期関係になるようにする。
ワードアドレスWord Addressがデータパック器１２に送られ、データパック器１２はパックする可変長コードワードＶＬＣを受け取って、入力可変長コードワードの適正な連結を確実に行う。また、ワード制御信号Word Controlがパック器１２に送られて、短いワードの存在を示し、パケット中の最終ワードをマーク（表示）して、関連するトランスポート・ヘッダが付加された適正な整列位置の３０個のパック・データワードのシーケンス（列）が得られるようにする。制御器１０は、長さワードLengthの２進値を累積することによりパケットの完全化（完成）を追跡・監視する。各長さの値は、関連するコードワード中の有効ビット数を表す。１つのパケットは、９６０ビットが累積されたときに完全（完成された状態）となる。この計数値（カウント）の開始点設定または初期化がＰＡＦの出現によって行われ、ＰＡＦは制御器１０内の内部アキュムレータをリセットするようにする。
データパック器１２は３２ビットの並列データバスを介して可変長コードワード（ＶＬＣ）を受け取る。有効ビットは、制御器１０から供給される監視制御信号に従って３２ビットのワードにパックされる。また、最終的なＭＰＥＧ形ビット直列伝送順序を受け入れるように連結が行われる。データパック器１２のユニットから供給されるパック・データは可変ワード・レート（速度）でデータおよびヘッダ合成器１５の入力ＦＩＦＯデータバッファ（データＦＩＦＯ）１６に転送される。また、合成器１５はデータパック器１２からデータ書き込みイネーブル信号Data Write Enableを受け取り、データパック器１２は合成器１５中のＦＩＦＯデータバッファ１６をイネーブルしてＦＩＦＯデータバッファ１６に有効データが書き込まれるようにする。データパケットは、ＰＡＦが強制的に短いパケットを指示しない限りは、そのような３０個のワードの転送が完了したときにパケット完全の状態となる。パック器１２により供給される最終ワード・インジケータLast Word Indicatorは、この例における通常のパケット中の３０番目のワードをマークし、またはＰＡＦの出現によって短縮されるパケット中の最終ワードをマークする。
処理可能なパック・データワードが存在する限り、パック・データワードはデータ／ヘッダ合成器１５に転送される。同様に、処理可能なトランスポート・ヘッダが存在する限り、トランスポート・ヘッダはヘッダ発生器１８から合成器１５の入力ＦＩＦＯヘッダバッファ（ヘッダＦＩＦＯ）１７に送られる。ヘッダ発生器１８がヘッダを形成するのに使用する情報は、入力プロセッサ１４およびワード制御器１０から得られる。ヘッダ書き込みイネーブル信号Header Write Enableは処理可能なヘッダが存在することを示し、ヘッダがＦＩＦＯ１７に書き込まれるようにＦＩＦＯ１７をイネーブルする。合成器１５は、各パック・データ・ペイロードの前にヘッダを付加し、その結果得られるトランスポート・パケットまたはブロックを図１９に示されるように出力レートバッファに送る。また、合成器１５は、パック・データワードまたはトランスポート・ヘッダが送出レディ（送出可能）状態になっていることを示す出力データレディData Ready信号を供給する。ヘッダ・インジケータ信号Header Indicatorは、ヘッダが送出されるときのクロック周期を示す。この信号は、トランスポート・パケット境界のマーカー（marker）として機能して、前進型誤り訂正（Forward Error Correction:FEC）等のその後のオペレーションがトランスポート・セルに適正に供給されるようにする。
各ヘッダは、そのヘッダに関連するデータパケット中のデータに関する情報を含んでいる。ヘッダ情報によって、受信機におけるデータ組立ておよび同期化が行われる。ヘッダ情報には、例えばサービス・タイプ（例、オーディオ、ビデオ、データ）、フレーム・タイプ、フレーム番号およびスライス番号などの情報が含まれている。この種のヘッダおよびその処理については、アカンポーラ氏外の米国特許第5,168,356号においてＭＰＥＧ形信号符号化を用いるＨＤＴＶディジタル信号処理システムとの関係で記載されている。
データパケットは、この例においては、３０個未満のパック・データワード、即ち１〜２９個のワードを含んでいることがある。入力プロセッサ１４により供給されるＰＡＦは、図２０乃至図２２との関連で後述するように、ＧＯＰが開始するときにイントラ符号化Ｉフレームのピクチャ開始コードワードＰＳの直前に出現する。イントラ符号化フレーム用のピクチャ開始コードワードＰＳによっていつも新パケットが開始され、その直ぐ前を先行するＰＡＦがデータパケットの終了と新パケットの開始を示す。このピクチャ開始コードワードＰＳによるパケット整列または同期(alignment)は、受信機におけるデータストリームの高速捕捉を行うのに役立つ。ＰＡＦが固定長ワードの形成中に発生すると、短縮データパケットが形成されることになる。組立て中のパック・ワードにおける残りのビットにはデータパック器１２において複数の“ゼロ値ビッド”（１〜３１）が充填される。さらに、データパケット中の残りのワードにも合成器１５において同様に複数の“ゼロ値ワード”（１〜２９）が充填され、トランスポート・パケットのサイズが所定長に維持される。このような“ゼロワード・フィル”（充足ワード）の要求は、３０個のデータワードが合成器１５に転送されてしまう前に最終ワード・インジケータLast Word Indicatorの発生によって示される。
データパケット中の最終ワードLast Wordの適正な識別を行うことは重要である。最終ワードLast Wordによって、これに関連するトランスポート・ヘッダを用いて組み立てられたパケットが適正に記録（収容）されていることが確認される。また、最終ワードLast Wordは、ＭＰＥＧ形式の画面グループＧＯＰの境界（即ち、イントラ符号化フレーム）に充填されたパケットの存在を示す。ＧＯＰの境界は、例えばチャンネル変更の後のテレビジョン受像機／復合器における再同期化を行うために重要である。最終ワードLast Wordを決定することは決して些細なことではない。例えばパケットがいつ完全になったか（完成したか）、および完全になったときは次のパケットへのデータ・セグメント化またはデータ区分化(segment)が行われているか否か等のパケットの状態の特定情報に応じて最終ワードLast Wordの決定が行われる。最終ワードには、最終ワードLast Wordが現在のクロック期間中に形成されたワードである場合の状態と、最終ワードLast Wordが次のクロック期間中に形成されるべきワードである場合の状態とが存在する。
最終ワードLast Wordの形成に関するいくつかの具体例を次ぎに挙げる。パケットが完全になったときにＰＡＦが存在しなければ、最終ワード（この例では３０番目のワード）は最後のワードであり、最終ワード・インジケータLast Word Indicatorによって最終ワードであることがマークされる。これは“真”の最終ワードLast Wordの例である。ＰＡＦは、パケットが次のパケットにセグメント化すべきビットを持っていないとき、即ちワードが正確にパケット境界で終了したときに発生する。完全化されたパケットの最終ワードは、実際に最終ワードであるので、最終ワードLast Wordとマークされる。これは“真”の最終ワードLast Wordの別の例である。また、ＰＡＦは、残りの数ビットが次のパケットの１番目のワードにセグメント化される状態でパケットが完全になったときにも発生する。この場合は、２個の連続する最終ワードLast Wordが形成され、そのようにマークされる。まず完全になったパケットの最終ワードが最終Last（“真”の最終ワードLast Word）とマークされる。次いで、次のパケットの１番目のワードは、ＰＡＦによってパケットが強制的に短縮されるので、最終ワードLast Wordとしてマークされる。後者のような短縮パケットの場合は、３０個のワードが伝送完了する前に最終ワードLast Wordが出現し、次いでそのパケットを完全パケットにするために“ゼロワード”が充填される。次に、最終ワードLast Wordの他の例を挙げる。ＰＡＦは、パケットが組み立て中の不完全パケットの状態であるときにも発生する。残り数ビットが次のワードへセグメント化される状態で内部ワードがワード完全になった場合は、その部分ワードが最終ワードLast Wordとなる。特に、パケットが組み立て中の不完全パケットの状態で、かつ内部ワードが次のワードへセグメント化されるビットがない状態で完全になったときは、困難な状況が生じる。即ち、後のデータ（即ち、ＰＡＦの出現）によってこのワードが最終ワードであることが示される前に、内部ワードがデータ／ヘッダ合成器に送られてしまうと、このワードが最終ワードであることを適正にマークするのは既に手遅れとなってしまう。この場合は、１つの“擬似”最終ワードと呼ばれるゼロワードが生成されて、最終ワードとして表示される。そのような擬似最終ワードは全体が０のビットで構成される。これは、例えばセグメント化された（不完全）最終ワードの一部が０ビットで詰められるのとは異なる。以上の例または他の例を図５乃至図１６を参照して説明する。
以下の説明において開示するシステムの重要な特徴の中には、長さが０（ゼロ）のＰＡＦの生成がある。この長さが０（ゼロ）のＰＡＦによって、ＧＯＰの開始が直ぐ後に出現することが示され、データパケット中で最終ワードLast Wordを生成してマークし、必要に応じて擬似最終ワードPseudo Last Wordを生成し、また、最終ワードLast Wordの発生の種々の状態に関連して特定の信号を容易に生成することができる。
図２Ａは、図１の制御器１０の詳細を示す。制御器１０は、モジュロ９６０回路２２を有する帰還回路中にアキュムレータ２０を含んでいる。その帰還路にはバッファレジスタ２３が含まれていて、各長さLength入力サイクルの終わりに新しく累積された値を保持する。入力のＰＡＦワードおよび長さワードLengthは入力レジスタ２４を介してモジュロユニット２２とアキュムレータ２０にそれぞれ送られる。長さワードLengthの値はアキュムレータ２０のユニットにより順次連続的に累積されて、アキュムレータ２０とモジュロ９６０ユニット２２の帰還合成によってパケット長を９６０ビットに設定する。バッファレジスタ２３から供給されるアキュムレータ出力は、パケット内のビット位置を表し、パケット状態制御器２５に送られる。
また、パケット状態制御器２５は入力バッファレジスタ２４からＰＡＦを受け取り、ワード状態制御器２６において書き込み指令を生成するのに必要な出力信号を供給（発生）する。アキュムレータ・ビットカウント（ビット計数値）が９６０以上になったときに、パケット完全出力信号Packet Completeがワード状態制御器２６に対して供給される。アキュムレータ・ビットカウントがワード境界を示していないときには（即ち、ビットカウントが３２の整数倍に等しくないときに）、制御器２５によって出力の残余信号Remnantが発生される。アキュムレータ・ビットカウントが０であるときには、真ゼロ出力信号True Zeroが供給される。この真ゼロ出力信号は、ＰＡＦが存在するときにのみ最終ワードの正確な生成の決定を行うための重要な信号となる。これらの信号を生成する論理回路が、以下説明するように図２Ｂに示されている。
長さがゼロの空コードワード、即ちノー・オペレーション（ＮＯ−ＯＰ）コードワードの存在を示す値０の長さワードLengthが受け取られたときは、アキュムレータ２０はアイドル状態となり、最終ビットカウントを保持する。この規則には例外が存在して、ＰＡＦによってビットカウントに関係なく常にアキュムレータ値が強制的に０にされる場合がある。また、別の例外は、パケットが正確にパケット境界（即ち、アキュムレータ計数値が９６０）の位置で完全パケットを形成する場合である。そして、次のクロック周期において、アキュムレータ・カウントがモジュロ９６０ユニット２２を介して次の長さワードLengthの２進値に訂正される。アキュムレータ・カウントが９６０以上になったときに、パケットが完全になる。
図２Ｂにおいて、累積された長さを表す１０ビット・アキュムレータ出力がＩ０〜Ｉ９に割り当てられる。パケット・コードワードの累積された長さが９６０以上になった場合に、パケットが完全になる。アキュムレータの４つの上位（ＭＳＢ）ビットＩ６〜Ｉ９が論理１の状態であるときに、その状態が示され、その４つのビットが論理積ゲートＡＮＤ３０に供給される。全てのアキュムレータの１０個のビットが論理０の状態にあるときに、真ゼロTrue Zeroが表示され、その１０個のビットが論理和ゲートＯＲ３１に供給される。アキュムレータの５つの下位（ＬＳＢ）のビットＩ０〜Ｉ４が論理０（ゼロ）状態にあるときに“残余残し”状態が示され、その５つのビットが論理和ゲートＯＲ３２に供給される。
データパック器のワードアドレスWord Addressがアキュムレータの６つの下位のビットＩ０〜Ｉ５に応答して生成される。論理積（ＡＮＤ）ゲートアレー３４は、パケット整列フラグ（ＰＡＦ）が出現したときにワードアドレスWord Addressを強制的に論理０の状態にする。
図２Ｃは、図１のデータパック器１２の詳細を示している。可変長コードワードがデータシフタ３５に送られる。データシフタ３５として、テキサス・インスツルメンツ社製の型式７４ＡＳ８８３８のようなバレル・シフタを用いることができる。連結しようとする可変長コードワードの有効ビットの適正位置を定めるために、長さアキュムレータ出力の下位ビット（ＬＳＢ）の部分が、パケット状態制御器２５から発生して（図２Ａおよび図２Ｂ参照）、ワードアドレスWord Addressとしてデータシフタ３５に送られる。３２ビットのワードが可変長コードワードの連結によって形成されたときに、パックされたワードが保持レジスタ３６に転送される。処理可能なパック・データが存在するか否かを示すフラグが、レジスタ３６より供給されるワードレディ信号Word Readyによって与えられて、そのワードがデータ組立て回路３７に転送される。データ組立て回路３７は、パック・ワード制御器１０（図１）から供給される制御信号Ｗ ＥＮ１，Ｗ ＥＮ２およびＷ ＺＥＲＯを用いて、データ書き込みイネーブルData Write Enableおよび最終ワード・フラグ（インジケータ）Last Word Flagとともにパック・データを、図１のデータおよびヘッダ合成器１５内のＦＩＦＯデータバッファ１６に対して供給する。
次のパケットのヘッダが現在のパケットの最終ワードの後に挿入されるように、パケット中の最終ワードを伝送した後で、それに続いてその結合されたデータストリーム中に次のトランスポート・ヘッダが挿入される。ヘッダ制御器は、アキュムレータ出力Accumulator Outoput（図２Ａ）を用いて、パケット中の或るコードワードの位置を示して、その各位置がヘッダ中のエントリ点のフィールドにおいて記述されるようにされる。ワード状態制御器２６およびデータ組立て回路３７に関連する論理アレーによって、最終ワード・インジケータLast Word IndicatorとデータワードをＦＩＦＯバッファに書き込むようにイネーブルするフラグとが生成される。次の表１は、論理アレーへの入力であるＰＡＦ（Packet Alignment Flag）、ＰＣ（Packet Complete）、ＴＺ（True Zero）およびＲＥＭ（Remnantワード・セグメント化インジケータ）に応じて最終ワードを生成するためのアクション状態を示している。制御器２６の出力信号がバッファレジスタ２８を介して供給されると、データ組み立て回路３７から出力信号が生成される。これらの信号は、次のクロック周期に出現する最終ワードを示す書き込みイネーブル信号Ｗ ＥＮ１、現在のクロック周期に出現する最終ワードを示す書き込みイネーブル信号Ｗ ＥＮ２、および擬似最終ワードPsuedo Last Wordを生成する書き込みゼロ信号Ｗ ＺＥＲＯを含んでいる。この擬似最終ワードPsuedo Last Wordは、ＰＡＦの発生が不完全パケットの内部コードワードデータ境界に位置したパケット形成時点と一致したときに発生する。
【表１】
動作状態の種々の例（表１のケース１〜６）に関するＷ ＥＮ１、Ｗ ＥＮ２およびＷ ＺＥＲＯを生成するための真理表が、図３に示されている。これについては図５乃至図１６との関連で後述する。表１用のアルゴリズムが付録Ａに記載されている。制御器２６の出力信号は、出力ワード制御信号として図４に示されるデータ組み立て回路に供給される前に、出力バッファレジスタ２８に供給される。
図４のデータ組立て回路は、図１のデータパック器１２の出力回路を構成している。即ち、データ組立て回路は、図示のような回路構成で、論理積ゲートＡＮＤ４２および４４、論理和ゲートＯＲ４６およびＤ型フリップフロップ（Ｄ Ｆ／Ｆ）４３および４５を具えている。３２ビット幅のパック・データワードPacked Data Wordが論理積ゲートＡＮＤ４２を介してデータＦＩＦＯに送られ、前段のパック器回路から供給されるワードレディ信号Word Readyが、論理積ゲートＡＮＤ４４を介して送られ、図１のデータＦＩＦＯ１６用のデータ書き込みイネーブル信号Data Write Enableになる。パック・ワード状態制御器２６から供給されるデータ書き込み制御信号Ｗ ＥＮ１、Ｗ ＥＮ２およびＷ ＺＥＲＯ（図２Ａ）が図示のようにフリップフロップ４３と４５および論理ゲート４６に供給される。Ｗ ＥＮ２は現在のワードに関連する最終ワード・フラグLast Word Flagを示し、Ｗ ＥＮ１は次のクロックサイクルにおけるワードに関連する最終ワード・フラグLast Word Flagを示す。Ｗ ＺＥＲＯ制御は、Ｗ ＥＮ１によって最終ワードのフラグが立てられる擬似最終ワードPseudo Last Wordの生成を示す（表１のケース４）。このケース４においては、擬似最終ワードと呼ばれる全ＺＥＲＯのワードがパック・データワードストリームPacked Dataに挿入され、データＦＩＦＯ１６に書き込まれる。組立て回路のゲートＡＮＤ４４へのワードレディ入力信号Word Readyが保持レジスタ３６（図２Ｃ）によって供給されて、処理可能なパックされた３２ビットが存在することを示す。
次に、図５乃至図１６に例示された最終ワードの発生の例について説明する。
これらの例のあるものは、ＰＡＦの前後の位置に存在する長さがゼロのＮＯ−ＯＰワードの作用を示している。
図５および図６は表１のケース５に該当する相異なる例を示している。図５においては、パケットは次のパケットへのセグメント化を行って（即ち、アキュムレータのビット値が９６０より大きい）完全パケットを形成している。図６においては、パケットは正確にパケットの境界の位置で完全パケットを形成し（即ち、アキュムレータのビット値が９６０に等しい）、次のパケットへのセグメント化を行うことなくまたは残余データを生じることなく完全パケットを形成している。このいずれのケースにおいても最終ワード・フラグLast Word Flagはパケット完全Packet Completeの発生と同時に発生する。この最終ワード・フラグLast Word Flagは、ＰＡＦが存在しないときは真ゼロTrue Zeroおよび残余Remnantの各表示を考慮せずに独立に発生される。一方、ＰＡＦが存在する場合は、最終ワード・フラグLAST Word Flagは真ゼロTrue Zeroおよび残余Remnantの各表示を考慮して発生される。
図７および図８は、表１のケース２を例示している。図７において、パケットが完全になった直後にセグメント化を行わずにＰＡＦが発生し、その後に３２ビットのピクチャ開始コードワードＰＳが続く。図８は、挿入された３個の長さゼロのノー・オペレーション（ＮＯ−ＯＰ）コードワードがピクチャ開始コードワードＰＳに先行して存在することを除けば、図７と同様である。図７および図８において、ＰＡＦはパケット完全信号Packet Completeと時間的位置が一致して発生し、パケットは次のパケットに残余データのセグメント化を生じることなく終了する。図７は、３２ビット長のピクチャ開始コードワードＰＳが直後に続いている、より一般なケースを示す。図８は、ＮＯ−ＯＰワードが挿入されることが許容されることを示している。
図９は表１のケース６ａに関係する図であり、この図においてＰＡＦはパケット完全信号Packet Completeと位置が一致せずにずれて発生している。ＰＡＦは、セグメント化を伴わずにパケットが完全になった後のＮＯ−ＯＰワードの後に生じ、その後にピクチャ開始コードワードＰＳが続く。このケースにおいては、最終ワード表示（フラグ）Last Word Indicatationがパケット完全信号Packet Completeと関連して発生するが、アキュムレータ状態が０（ゼロ）の値でアイドル状態になっていて真ゼロ表示True Zeroが存在することになるので、最終ワード表示（フラグ）Last Word IndicationはＰＡＦと関連して発生することはない。
図１０および図１１は表１のケース１を例示す。図１０において、ＰＡＦは、パケットが完全になった直後にセグメント化が生じた状態で発生し、その後にピクチャ開始コードワードＰＳが続く。図１１は、挿入ＮＯ−ＯＰワードがピクチャ開始コードワードＰＳに先行して存在することを除けば、図１０と同様である。この場合、セグメント化される残余データが存在するので、２つの最終ワード・インジケータ（フラグ）Last Word Indivatorが必要になる。その中の一方の最終ワード・インジケータ（フラグ）Last Word Indivatorがパケット完全Packet Completeの期間に生じ、そのうちの他方の最終ワード・インジケータ（フラグ）Last Word Indicationは、セグメント化が生じたためにＰＡＦの１クロック期間後に生じる。
図１２、図１３および図１４は表１のケース３を例示す。これらの例においては、ＰＡＦは、パケット形成期間中のある位置で発生するが、ワード境界上では発生せず（即ち、次のワードへのセグメント化が生じる）、パケット完全表示Packet Completeとは位置が一致しない。次いで、ワードが部分的に開始された結果（セグメント化による）、最終ワード信号Last Wordは、通常、ＰＡＦの後にくる次のクロック期間に発生する。図１２において、ＰＡＦは、パケットがセグメント化を行った状態で完全になった後の数個のＮＯ−ＯＰワード後に発生し、その後にピクチャ開始コードワードＰＳが続く。図１３において、ＰＡＦは、ワードが完全になると同時にセグメント化が生じた状態で発生し、その後にピクチャ開始コードワードＰＳが続く。図１４において、ＰＡＦは、ワードが完全になった後で、かつ数個のコードワードによってセグメント化が生じた後に発生する。
図１５および図１６は、表１のケース４を例示し、特別な種類の最終ワードである擬似最終ワードPseudo Last Wordを生成することの必要性を説明するための図である。このケースにおいて、ＰＡＦは、１つのワードがセグメント化を生じることなく、即ち３２の倍数のワード境界上でワードが完全になった直後（図１５）またはその少し後の時間（図１６）に発生する。このケースにおいて、完全ワードは、それが最終ワードであったという情報が得られる前に（ＰＡＦの後に供給される）既に供給されていることを前提にしている。その場合は、全ゼロ擬似最終ワードPseudo Last Wordが形成され、供給される。これが許容される理由は、ＭＰＥＧでは、開始コードワードの前に任意の数のゼロ（０）が先行して続くことを許容し、ＰＡＦの発生によりピクチャ開始コードワードＰＳが次ぎに来ることが保証されているためである。さらに、これらのケースでは、パケットの不足分を、データ／ヘッダ合成器によってゼロ値ビット（空）・ワードで補填している。１つのゼロワードが発行されて、それを最終ワードとして擬似的にマークするので、このケースにおいて、合成器は１つの少ないワードを供給することになる。図１５において、ＰＡＦは、ワードが完全になると直ぐに発生し（セグメント化が生じない状態で）、その後にピクチャ開始コードワードＰＳが続く。
図１６においては、ワードが完全となった（セグメント化を生じない状態で）後に、挿入ＮＯ−ＯＰワードが続く。その後に、ＰＡＦが発生し、さらにその後にピクチャ開始コードワードＰＳが続く。
図１７は、データ／ヘッダ合成器１５（図１）の詳細な構成を示す。ヘッダ成分は、ヘッダがヘッダ発生器１８によって生成されたときは常に、ヘッダ書き込みイネーブル信号Header Write Enableに応答して、ヘッダＦＩＦＯ７０に書き込まれる。同様に、パック・データワードは、そのワードがデータパック器１２によって生成されたときに、データ書き込みイネーブル信号Data Write Enableに応答して、データＦＩＦＯ７２に書き込まれる。データパック処理によって生成された最終ワード・インジケータLast Word Indicatorは、その最終ワードが３０番目のワードであるか否かとは関係なく、パケット中に最終ワードを伴って生じる。ヘッダＦＩＦＯ７０およびデータＦＩＦＯ７２の各ユニットのヘッダ出力およびデータ出力が多重化器（マルチプレクサ）７６によって共通バス上に多重化されて供給され、さらに出力レジスタ７８に供給される。図１９に示されているように、出力レジスタ７８は、データレディ信号Data Ready、パケットデータPacket Data、ヘッダHeader、およびヘッダ・インジケータHeader Indicatorをレートバッファ７１３および７１４に供給する。多重化器７６は、ＦＩＦＯ状態制御器７４から供給されたゼロ発行信号Issue Zeroに応答して、命令（コマンド）に従ってゼロワードを発行することができる。
２つのＦＩＦＯ７０および７２の両方のユニット、多重化器７６および出力レジスタ７８は、ステート・マシン（状態マシン）である制御器７４の指示を受ける。パワーオン（電源オン）または同様に作用する動作の再開の後で、制御器７４は処理可能なヘッダが現れるのを待つ。処理可能なヘッダは、データレディ・インジケータData Ready Indicatorおよびヘッダ・インジケータHeader Indicatorと共に多重化器７６の出力バスに送られる。次いで、制御器７４は、最終ワード・インジケータLast Word Indicatorが出現するまで、処理可能なデータが存在する限りそのデータを抽出してデータＦＩＦＯ７２の状態を制御する。伝送された各データはデータレディ・インジケータData Ready Indicatorを伴い、そのデータレディ・インジケータData Ready Indicatorは出力レジスタ７８に送られる。最終ワード・インジケータLast Word Indicatorが出現した後に、既に３０個のデータワードが供給されていたことが判明すれば、制御器７４はさらに処理可能な情報が存在するか否かについてヘッダＦＩＦＯ７０を再検査する。
３０個未満のデータワードが供給されたときは、制御器７４は、ゼロ発行命令Issue Zeroを用いて多重化器７６に指令して、パケットの不足分を補うためにゼロワードを発行させる。そのようなゼロワードは、全てデータレディ・インジケータData Ready Indicatoを伴って供給される。伝送すべきヘッダとデータがない場合は、制御器７４は、多重化器７６に指令して、処理可能なデータが存在しない期間、データレディ・インジケータData Ready Indicatorなしでゼロワードを発行させる。上述のようなステートマシンで駆動される合成器１５の動作を表すフローチャート（状態遷移図）が図１８に示されている。データレディ・インジケータData Ready Indicatorおよびヘッダ・インジケータHeader Indicatorは、出力レジスタ７８を通して図１９のレートバッファ７１３および７１４に送られる。これらのインジケータは、バス上にデータおよびヘッダ情報が存在することをレートバッファに伝え、ヘッダ/データ記録(registration)を維持してレートバッファの後段で前進型誤り訂正（ＦＥＣ）符号化およびデータ・インターリーブ（間挿）を行わせる。このシステム（図１９）において、ＦＥＣ処理およびインターリーブ処理を行うには、ヘッダによって表されるデータパケットが送られる前に、最初にヘッダを送る、即ち１つのヘッダを送ってレートバッファへの伝送を開始する必要がある。ヘッダＦＩＦＯ７０およびデータＦＩＦＯ７２から送られた空きフラグ信号Empty Flagは、ヘッダおよびデータワードがそれぞれ存在しない（空である）ことを示し、これによってステートマシンである状態制御器７４がアイドル状態になる。この状態が図１８に、状態０および状態１における”ヘッダなし”および“ワードなし”の状態として示されている。関連する読みとりイネーブル信号Read EnableがヘッダＦＩＦＯ７０またはデータＦＩＦＯ７２にそれぞれ送られると、制御器７４から供給されるヘッダ／データ選択信号Header/Data Selectが多重化器７６に指令して、ヘッダＦＩＦＯ７０のユニットのヘッダ出力Header OutputまたはデータＦＩＦＯ７２のユニットのデータ出力Data Outputのいずれかを出力レジスタ７８の入力側の信号バスに切り換え接続される。不完全な短縮パケットにはゼロワードを付加して所定の３０個のワードのデータパケットが生成され、そのデータパケットが出力バッファ７８に供給される。この出力バッファ７８の容量は、前段のヘッダバッファ７０およびデータバッファ７２の容量よりもかなり大きい。これらのバッファは、割り込みを受けずに効率的にデータを受け取り、処理する。このような割り込みを受けない動作構成とすることによって、タイミングおよび同期化の機能が大幅に簡単になる。その機能は、例えば、クロック停止／開始における難しい同期化処理を不要にすることにより簡単にできる。所定長の完全パケットは、上述のように必要数の空ワードを付加することによって適正に利用できるようになる。このような完全パケットを使用することによって、例えば可変長コードワード・システム等における任意のデータ状態においてもデータのサーチおよび同期化が可能になる。開始コードワード、特にＩフレーム開始コードワードは、ＭＰＥＧと互換性（相互運用性）のあるデータストリームにおける固有の再同期化点となる。開始コードワードはパケット境界に出現する。本明細書に記載したシステムにおけるゼロ値ビットの空ワードを用いて、切り捨てられたデータパケットをパケット完全化し、パケット境界を決定することによって、そのようなパケット境界の処理を行うことができる。ＭＰＥＧ標準では、開始コードワードの前に任意の数のゼロワードが来ることを許容しており、受信機／デコーダはゼロ値ビットの空ワードを無視するようになっている。この例において、出力バッファ７８は、その容量が大きく、時間的耐性（連続同一値に対する耐性）が高く、従って空ワードパック動作を実行するのに適した手段を構成している。ここで、パケット境界におけるパケット整列フラグＰＡＦの出現とピクチャ開始コードワードＰＳの出現との間において空ワードをパックするために利用できる時間は僅かしかない（例えば１クロックサイクル）ことに留意すべきである。
図１９は、トランスポート・プロセッサ部において本発明に従う装置を用いた高解像度テレビジョン（ＨＤＴＶ）符号化システムを例示している。図１９は、単一のビデオ入力信号を処理するシステムを示す。但し、輝度（ルミナンス）成分およびクロミナンス成分は別々に処理され、輝度の動きベクトルを用いて圧縮クロミナンス成分が生成されることが分かる。圧縮された輝度成分およびクロミナンス成分は、コードワード優先度をパース（構文解析）する前に、インターリーブされてマクロブロックが形成される。図１９のシステムに関する別の情報が、アカンポーラ氏外の米国特許第5,168,356号に記載されている。
図２０Ａに示された画像フィールド／フレームのシーケンス（列）は、図２０Ｂに従うフィールド／フレームを再配列する回路７０５に供給される。その再配列されたシーケンスは圧縮器７１０に供給される。この圧縮器７１０は、ＭＰＥＧ形式のフォーマットに従って符号化された圧縮されたフレームのシーケンスを生成する。そのフォーマットは階層構造になっており、それが図２２に簡略形式で例示されている。ＭＰＥＧ形式の階層構造フォーマットは、各別のヘッダ情報をそれぞれ有する複数の階層からなる。各ヘッダは、開始コードワード、各階層に関連するデータおよびヘッダ拡張を行うための項目（プロビジョン）を正規のヘッダ形式として含んでいる。
このシステムによって生成されるＭＰＥＧ形式の信号について説明すると、（ａ）ビデオ信号の連続的画像フィールド／フレームがＩ，Ｐ，Ｂ符号化シーケンスに従って符号化され、（ｂ）画面レベルで符号化されたデータはＭＰＥＧ形式のスライスまたはブロック群の形式で符号化される。その場合、各フィールド／フレーム当たりのスライス数は種々の値をとり、各スライス当たりのマクロブロック数も種々の値をとる。Ｉ符号化フレームは、画像再生を行うときにＩフレーム圧縮データだけを用いて処理できるようにフレーム内圧縮されている。Ｐ符号化フレームは前方動き補償予測法に従って符号化されており、Ｐフレーム符号化データは、現在のフレーム、および現在のフレームの前に発生するＩまたはＰフレームから生成される。Ｂ符号化フレームは、双方向動き補償予測法に従って符号化される。Ｂ符号化フレームデータは、現在のフレーム、および現在のフレームの前および後に発生するＩおよびＰフレームから生成される。
現在のシステムの符号化出力信号は、フィールド／フレーム群、またはボックスＬ２行（図２２）に例示されている画像グループ（ＧＯＰ）にセグメント化される。
各ＧＯＰ（Ｌ２）はヘッダを含んでおり、ヘッダの後には画像データのセグメントが続く。ＧＯＰヘッダは、水平方向および垂直方向の画面サイズ、アスペクト比、フィールド／フレーム・レート、ビット・レート、などに関連するデータを含んでいる。
各画像フィールド／フレームに対応する画像データ（Ｌ３）は、ピクチャヘッドを含んでいて、ピクチャヘッダの後にはスライスデータ（Ｌ４）が続く。ピクチャヘッドはフィールド／フレーム数およびピクチャ・コード・タイプを含んでいる。各スライス（Ｌ４）は、スライスヘッダを含んでいて、スライスヘッダの後には複数のデータ・ブロックＭＢｉが続く。スライスヘッダは、群番号および量子化パラメータを含んでいる。
各ブロックＭＢｉ（Ｌ５）は、マクロブロックを表し、ヘッダを含んでおり、ヘッダの後に動きベクトル（ＭＶ）および符号化係数が続く。ＭＢｉヘッダは、マクロブロック・アドレス、マクロブロック・タイプおよび量子化パラメータを含んでいる。符号化係数は階層Ｌ６に例示されている。各マクロブロックは、４つの輝度ブロック、１つのＵクロミナンスブロックおよび１つのＶクロミナンスブロックからなる合計６個のブロックを含んでいる（図２１参照）。１つのブロックは、ピクセルのマトリックス、例えば８×８のマトリックスを表していて、このマトリックスに対して離散コサイン変換（ＤＣＴ）が実行される。その４つの輝度ブロックは、例えば１６×１６のピクセル・マトリックスを表す２×２の隣接輝度ブロックのマトリックスである。クロミナンス（ＵおよびＶ）ブロックは、４つの輝度ブロックの領域全体と同じ領域を表している。すなわち、圧縮の前に、クロミナンス信号は、輝度に対して水平方向および垂直方向に２つの係数（１／２）でダブサンプル(subsample)される。１つのスライスのデータは、隣接したマクロブロック群として表される領域に対応する画像中の長方形部分を表すデータに対応する。１つのフレームは、３６０個のスライス、すなわち垂直方向の６０スライス×水平方向の６スライスからなる。
ブロック係数は、ＤＣＴによって１回につき１ブロック分供給される。まずＤＣ係数が発生し、ＤＣ係数の後にその相対的重要度順に各ＤＣＴ ＡＣ係数が続く。ブロック終了コードＥＯＢ(end-of-block)が、連続的に発生するデータの各ブロックの最後に付加される。
図１９において、圧縮器７１０から供給されるデータは、データを高優先度（ＨＰ）成分と標準優先度（ＳＰ）成分とにセグメント化するトランスポート・プロセッサ７１２に供給される前に、優先度プロセッサ７１１により処理される。
これらの成分は、レートバッファ７１３および７１４を介して各前進型誤り訂正符号化ユニット７１５および７１６に結合される。レートバッファは一時的にパック・データおよびヘッダを記憶し、その後ＦＥＣ誤り訂正符号化回路はそのパック・データおよびヘッダを抽出する。レート(rate)制御器７１８は、バッファ７１３、７１４と協働して、圧縮器７１０から供給されるデータの平均データ・レートを調整する。その後、信号が伝送モデム７１７に結合され、そのＨＰおよびＳＰデータは、標準６ＭＨｚのＮＴＳＣ方式のテレビジョン・チャンネル内の各搬送波を直交振幅変調する。
【表２−１】
付録Ａ 最終ワード生成のアルゴリズム
【表２−２】
付録Ａ 最終ワード生成のアルゴリズム〔部分訳〕
【表２−３】
トランスポート・データパケット組立てシステムにおけるデータワード・インジケータ産業上の利用分野本発明は、ディジタル信号処理の分野に関し、特に、例えば高解像度テレビジョンシステムにおいて符号化されたＭＰＥＧ形データを伝送するのに用いられる、トランスポート・データパケットを組み立てる方法および装置に関する。
発明の背景
アカンポーラ（Acampora）氏外に付与された米国特許第5,168,356号には、ＭＰＥＧ形の可変長符号化に従って高解像度テレビジョン（ＨＤＴＶ）信号を処理するシステムが記載されている。ＭＰＥＧは、国際標準化機構（ＩＳＯ）によって決定された標準符号化フォーマットである。その標準は“国際標準化機構（International Organization for Standardization”ＩＳＯ/ＩＥＣ ＤＩＳ１１１７２、ディジタル蓄積メディア用動画像およびそれに関連した音声の符号化法（Coding for Moving Pictures and Associated Audio for Digital Storage Media）、Rev.Nov.23,1991の文書に記載されており、本明細書において、この文書を一般的符号化フォーマットを記述するために引用する。アカンポーラ氏外のシステムにおいては、コードワード（符号語）にはデータストリーム中で優先度の高い情報と低い情報とを表すように優先度が与えられている。そのコードワード・データストリームはトランスポート・プロセッサに送られる。そのトランスポート・プロセッサは、コードワードデータを、それぞれがヘッダ・セクションとパック・データ・ペイロード・セクション（Packed data payload section）とを含んでいるトランスポート・セルの形式にパックし、優先度の高いデータストリームと優先度の低い出力データストリームとを供給する。
トランスポート・プロセッサの主な機能は、前段の優先度プロセッサが供給（発行）した可変長コードワードデータをパック・データワードの形式にパックすることである。累積したパック・ワードは、データパケットと呼ばれ、トランスポート・ヘッダがその前に付加される。
トランスポート・パケットのフォーマットによって、受信機において再同期化と信号回復とが容易に行われる。例えば、伝送チャネルに妨害が生じたために信号が破壊・分断された後でも、ヘッダデータを付加しておけば、受信機は伝送されたデータに欠落または破壊を生じた場合、データストリームに対する再エントリ点をヘッダデータに基づいて決定することができる。ＭＰＥＧ準拠の復号化器におけるデータの同期化も、パケットの境界に開始点を有する画像グループＧＯＰ（Group of Pictures）によって行われる。後の説明で分かるように、ＧＯＰは、一連の１つまたはそれ以上の画像またはフレームであり、このＧＯＰ形式によって符号化ビデオ・ビットストリームのシーケンス（列）に対してランダムにアクセスできるようになっている。また、再同期化は、イントラ（内部またはフレーム内）符号化Ｉフレームのピクチャ開始コードワードに応答することによって、かつ例えばＭＰＥＧ標準準拠のシステムにおけるパケットの境界にピクチャ開始コードワードを配置することによって容易に行われる。本発明の原理に従う装置を用いれば、トランスポート・パケットの形成・処理が容易に行われる。
発明の概要
本発明の原理に従う装置は、一連の画像グループを含んでいるＭＰＥＧコードワードで構成される、画像を表すコードワード・データストリームに応答する。コードワード・プロセッサはワードをデータ・パケットの形式にする。該データ・パケットの中には予測できない可変数のワードが入れられる。“最終ワード・インジケータ（Last Word Indicator）”は、ある１つのパケット内の最後のデータ・ワードを、データ・パケットとそれに関連するヘッダとのその後の組み合わせを容易にするような名称で表す。
発明の構成
本願発明の一態様によれば、画像を表すコードワード・データストリームを処理する装置であって、
複数の可変長のコードワードを含んでいる一連の画像グループを含んでいるコードワード・データストリームを供給する手段（１４）と、
前記可変長データストリームの複数のコードワードを、新しい画像グループが生成される際に、予測できない可変数のコードワードを含む複数のデータ・パケットの形式にする第１の処理手段（１２）と、
データ・パケット内の最終のデータ・ワードを示すインジケータを供給する手段（１２、３７（図２Ｃ）：４６（図４））と、
前記複数のデータ・パケットおよび前記インジケータに応答して、前記複数のデータパケットと必要に応じて複数の空ワードを含む、複数の固定長のトランスポート・パケットを作り出す第２の処理手段（１５）であって、前記複数の空ワードは、前記複数の固定長のトランスポート・パケットを満たし、前記新しい画像グループを前記複数のトランスポート・パケットの境界に合わせる、前記第２の処理手段（１５）とを備える、前記装置が提供される。
本願発明の一態様によれば、前記インジケータがパケット境界に関連付けられる。
本願発明の一態様によれば、画像開始コードワードが前記画像グループの各々と関連しており、かつ前記インジケータが、前記画像開始コードワードに先行するデータ・パケットと関連している。
本願発明の一態様によれば、前記データ・ストリームが、前記画像開始コードワードを含んでいるＭＰＥＧコードワードで構成される。
本願発明の一態様によれば、前記第２の手段が、複数のデータ・パケットとヘッダを組み合わせて前記トランスポート・パケットの各々を形成する手段を含んでいる。
本願発明の一態様によれば、複数の画像グループと該画像グループの各々に関連する画像開始コードワードを含んでいる、画像を表すＭＰＥＧ形式に適合するコードワード・データストリームを処理する装置であって、
前記データストリームに応答し、複数の可変長データストリーム・コードワードを、新しい画像グループが生成される際に、予測できない可変数のコードワードを含んでいる複数のデータ・パケットに変換する第１の処理手段と、
画像開始コードワードに先行するデータ・パケット中の最終のデータワードに関連するインジケータを供給する手段と、
前記複数のデータ・パケットと前記インジケータに応答し、複数の固定長のトランスポート・パケットを発生する第２の処理手段であって、
前記複数のトランスポート・パケットは、前記複数のデータパケットと必要に応じて複数の空ワードを含み、前記複数の空ワードは、前記複数の固定長のトランスポート・パケットを満たし、前記新しい画像グループを前記トランスポート・パケットの境界に合わせる、前記第２の処理手段とを備える、前記装置が提供される。
本願発明の一態様によれば、装置は、前記トランスポート・パケットを処理するための前進型エラー訂正回路を含んでいる。
本願発明の一態様によれば、画像を表すコードワード・データストリームを処理する方法であって、
複数の可変長のコードワードと開始コードワードを含んでいる、一連の画像グループを含んでいる、コードワード・データストリームを供給する段階と、
前記データストリームの複数のコードワードを、新しい画像グループが生成される際に、予測できない可変数のコードワードを含むデータ・パケットの形式にする段階と、
データ・パケット内の最終のデータ・ワードを示すインジケータを供給する段階と、
前記複数のデータ・パケットおよび前記インジケータに応答して、前記複数のデータパケットと必要に応じて複数の空ワードを含む、複数の固定長のトランスポート・パケットを作り出す段階とを備え、
前記複数の空ワードは、前記複数の固定長のトランスポート・パケットを満たし、前記新しい画像グループを前記複数のトランスポート・パケットの境界に合わせる、前記方法が提供される。
簡単な図面の説明
図１は、本発明に従う、データワード制御器、データパック器およびデータ／ヘッダ合成装置を含んで成るビデオ信号符号化器の部分ブロック図である。
図２Ａ、図２Ｂおよび図２Ｃは、図１のワード制御器およびデータパック器の詳細を示す。
図３は、図２Ａに示されているワード状態制御器の動作に関する真理表である。
図４は、パック・データ組立回路の詳細を示す。
図５乃至図１６は、最終ワードの発生の例を示す。
図１７は、図１に示されるデータおよびヘッダ合成器の詳細を示す。
図１８は、図１７に示されている状態制御器の動作に関する状態遷移図である。
図１９は、本発明に従う装置を含む高解像度テレビジョン符号化システムのブロック図である。
図２０Ａおよび図２０Ｂは、符号化ビデオ信号の画像フィールド／フレームのシーケンスの画像表現である。
図２１は、図１９のシステム中の符号化／圧縮装置によって形成されるデータブロック生成の画像表現である。
図２２は、図１９のシステム中の符号化／圧縮装置によって形成されるデータフォーマットの一般化された画像表現である。
発明の実施形態
図１は、トランスポート・プロセッサのデータパック器１２およびパック・データワード制御器１０のブロック図である。前述のように、トランスポート・プロセッサの主な機能は、可変長のコードワードデータを固定長（例えば３２ビット）データワードにパックすることである。累積された３０個のデータワードは、データパケットを構成し、最後にそのデータパケットの前にトランスポート・ヘッダが付加される。図１９に関して後述するように、そのようなトランスポート・プロセッサは、ＭＰＥＧ形式の圧縮ビデオ信号を処理するシステムに用いられる。ＭＰＥＧ形式のフォーマット化および処理の別の特徴については、図２０、図２１および図２２に関連して後述する。
制御器１０は、パケット整列フラグ(Packet Alignment Flag)ＰＡＦとの関係で長さ(Length)のデータワードの累積値を監視し、可変長コードワードのストリームから組み立てられた３２ビットのデータワードの完全性（完成）９６０ビット長データパケットの完全性（完成）とを確認する。長さデータLengthは、可変長コードワードの長さに合致する並列６ビットのワードであって、可変長コードワードの長さを規定している。長さのワードLengthの２進値は、トランスポート（伝送）されるＭＰＥＧ形式のコードワードを実際に表す可変長コードワードの長さに一致するビット数を示す。各可変長のコードワードは、３２ビット幅のバス上に現れ、ＭＰＥＧ形式のコードを表す可変数の有効ビット（１〜３２）を有する。
ＰＡＦは、入力プロセッサ１４によって発生されて、画面グループ(Group of Pictures)の開始点におけるＭＰＥＧ形”Ｉ”（イントラ符号化）フレームのピクチャ開始コードワードＰＳ(Picture Start codeword)の１コードワード前に出現するようになっている。ＰＡＦは、ディジタル比較器によってＩフレーム・ピクチャ開始コードワードＰＳの存在を検出して発生される。また、入力プロセッサ１４のユニットは、ピクチャ開始コードワードＰＳおよびＰＡＦを処理するための信号遅延回路を含んでおり、これによってＰＡＦがＩフレーム・ピクチャ開始コードワードＰＳの直前のコードワードのクロック周期に発生するようになっている。また、その遅延回路によって、パック・ワード制御器１０およびデータパック器１２の各ユニットに供給される出力信号が確実に適正な時間的同期関係になるようにする。
ワードアドレスWord Addressがデータパック器１２に送られ、データパック器１２はパックする可変長コードワードＶＬＣを受け取って、入力可変長コードワードの適正な連結を確実に行う。また、ワード制御信号Word Controlがパック器１２に送られて、短いワードの存在を示し、パケット中の最終ワードをマーク（表示）して、関連するトランスポート・ヘッダが付加された適正な整列位置の３０個のパック・データワードのシーケンス（列）が得られるようにする。制御器１０は、長さワードLengthの２進値を累積することによりパケットの完全化（完成）を追跡・監視する。各長さの値は、関連するコードワード中の有効ビット数を表す。１つのパケットは、９６０ビットが累積されたときに完全（完成された状態）となる。この計数値（カウント）の開始点設定または初期化がＰＡＦの出現によって行われ、ＰＡＦは制御器１０内の内部アキュムレータをリセットするようにする。
データパック器１２は３２ビットの並列データバスを介して可変長コードワード（ＶＬＣ）を受け取る。有効ビットは、制御器１０から供給される監視制御信号に従って３２ビットのワードにパックされる。また、最終的なＭＰＥＧ形ビット直列伝送順序を受け入れるように連結が行われる。データパック器１２のユニットから供給されるパック・データは可変ワード・レート（速度）でデータおよびヘッダ合成器１５の入力ＦＩＦＯデータバッファ（データＦＩＦＯ）１６に転送される。また、合成器１５はデータパック器１２からデータ書き込みイネーブル信号Data Write Enableを受け取り、データパック器１２は合成器１５中のＦＩＦＯデータバッファ１６をイネーブルしてＦＩＦＯデータバッファ１６に有効データが書き込まれるようにする。データパケットは、ＰＡＦが強制的に短いパケットを指示しない限りは、そのような３０個のワードの転送が完了したときにパケット完全の状態となる。パック器１２により供給される最終ワード・インジケータLast Word Indicatorは、この例における通常のパケット中の３０番目のワードをマークし、またはＰＡＦの出現によって短縮されるパケット中の最終ワードをマークする。
処理可能なパック・データワードが存在する限り、パック・データワードはデータ／ヘッダ合成器１５に転送される。同様に、処理可能なトランスポート・ヘッダが存在する限り、トランスポート・ヘッダはヘッダ発生器１８から合成器１５の入力ＦＩＦＯヘッダバッファ（ヘッダＦＩＦＯ）１７に送られる。ヘッダ発生器１８がヘッダを形成するのに使用する情報は、入力プロセッサ１４およびワード制御器１０から得られる。ヘッダ書き込みイネーブル信号Header Write Enableは処理可能なヘッダが存在することを示し、ヘッダがＦＩＦＯ１７に書き込まれるようにＦＩＦＯ１７をイネーブルする。合成器１５は、各パック・データ・ペイロードの前にヘッダを付加し、その結果得られるトランスポート・パケットまたはブロックを図１９に示されるように出力レートバッファに送る。また、合成器１５は、パック・データワードまたはトランスポート・ヘッダが送出レディ（送出可能）状態になっていることを示す出力データレディData Ready信号を供給する。ヘッダ・インジケータ信号Header Indicatorは、ヘッダが送出されるときのクロック周期を示す。この信号は、トランスポート・パケット境界のマーカー（marker）として機能して、前進型誤り訂正（Forward Error Correction:FEC）等のその後のオペレーションがトランスポート・セルに適正に供給されるようにする。
各ヘッダは、そのヘッダに関連するデータパケット中のデータに関する情報を含んでいる。ヘッダ情報によって、受信機におけるデータ組立ておよび同期化が行われる。ヘッダ情報には、例えばサービス・タイプ（例、オーディオ、ビデオ、データ）、フレーム・タイプ、フレーム番号およびスライス番号などの情報が含まれている。この種のヘッダおよびその処理については、アカンポーラ氏外の米国特許第5,168,356号においてＭＰＥＧ形信号符号化を用いるＨＤＴＶディジタル信号処理システムとの関係で記載されている。
データパケットは、この例においては、３０個未満のパック・データワード、即ち１〜２９個のワードを含んでいることがある。入力プロセッサ１４により供給されるＰＡＦは、図２０乃至図２２との関連で後述するように、ＧＯＰが開始するときにイントラ符号化Ｉフレームのピクチャ開始コードワードＰＳの直前に出現する。イントラ符号化フレーム用のピクチャ開始コードワードＰＳによっていつも新パケットが開始され、その直ぐ前を先行するＰＡＦがデータパケットの終了と新パケットの開始を示す。このピクチャ開始コードワードＰＳによるパケット整列または同期(alignment)は、受信機におけるデータストリームの高速捕捉を行うのに役立つ。ＰＡＦが固定長ワードの形成中に発生すると、短縮データパケットが形成されることになる。組立て中のパック・ワードにおける残りのビットにはデータパック器１２において複数の“ゼロ値ビッド”（１〜３１）が充填される。さらに、データパケット中の残りのワードにも合成器１５において同様に複数の“ゼロ値ワード”（１〜２９）が充填され、トランスポート・パケットのサイズが所定長に維持される。このような“ゼロワード・フィル”（充足ワード）の要求は、３０個のデータワードが合成器１５に転送されてしまう前に最終ワード・インジケータLast Word Indicatorの発生によって示される。
データパケット中の最終ワードLast Wordの適正な識別を行うことは重要である。最終ワードLast Wordによって、これに関連するトランスポート・ヘッダを用いて組み立てられたパケットが適正に記録（収容）されていることが確認される。また、最終ワードLast Wordは、ＭＰＥＧ形式の画面グループＧＯＰの境界（即ち、イントラ符号化フレーム）に充填されたパケットの存在を示す。ＧＯＰの境界は、例えばチャンネル変更の後のテレビジョン受像機／復合器における再同期化を行うために重要である。最終ワードLast Wordを決定することは決して些細なことではない。例えばパケットがいつ完全になったか（完成したか）、および完全になったときは次のパケットへのデータ・セグメント化またはデータ区分化(segment)が行われているか否か等のパケットの状態の特定情報に応じて最終ワードLast Wordの決定が行われる。最終ワードには、最終ワードLast Wordが現在のクロック期間中に形成されたワードである場合の状態と、最終ワードLast Wordが次のクロック期間中に形成されるべきワードである場合の状態とが存在する。
最終ワードLast Wordの形成に関するいくつかの具体例を次ぎに挙げる。パケットが完全になったときにＰＡＦが存在しなければ、最終ワード（この例では３０番目のワード）は最後のワードであり、最終ワード・インジケータLast Word Indicatorによって最終ワードであることがマークされる。これは“真”の最終ワードLast Wordの例である。ＰＡＦは、パケットが次のパケットにセグメント化すべきビットを持っていないとき、即ちワードが正確にパケット境界で終了したときに発生する。完全化されたパケットの最終ワードは、実際に最終ワードであるので、最終ワードLast Wordとマークされる。これは“真”の最終ワードLast Wordの別の例である。また、ＰＡＦは、残りの数ビットが次のパケットの１番目のワードにセグメント化される状態でパケットが完全になったときにも発生する。この場合は、２個の連続する最終ワードLast Wordが形成され、そのようにマークされる。まず完全になったパケットの最終ワードが最終Last（“真”の最終ワードLast Word）とマークされる。次いで、次のパケットの１番目のワードは、ＰＡＦによってパケットが強制的に短縮されるので、最終ワードLast Wordとしてマークされる。後者のような短縮パケットの場合は、３０個のワードが伝送完了する前に最終ワードLast Wordが出現し、次いでそのパケットを完全パケットにするために“ゼロワード”が充填される。次に、最終ワードLast Wordの他の例を挙げる。ＰＡＦは、パケットが組み立て中の不完全パケットの状態であるときにも発生する。残り数ビットが次のワードへセグメント化される状態で内部ワードがワード完全になった場合は、その部分ワードが最終ワードLast Wordとなる。特に、パケットが組み立て中の不完全パケットの状態で、かつ内部ワードが次のワードへセグメント化されるビットがない状態で完全になったときは、困難な状況が生じる。即ち、後のデータ（即ち、ＰＡＦの出現）によってこのワードが最終ワードであることが示される前に、内部ワードがデータ／ヘッダ合成器に送られてしまうと、このワードが最終ワードであることを適正にマークするのは既に手遅れとなってしまう。この場合は、１つの“擬似”最終ワードと呼ばれるゼロワードが生成されて、最終ワードとして表示される。そのような擬似最終ワードは全体が０のビットで構成される。これは、例えばセグメント化された（不完全）最終ワードの一部が０ビットで詰められるのとは異なる。以上の例または他の例を図５乃至図１６を参照して説明する。
以下の説明において開示するシステムの重要な特徴の中には、長さが０（ゼロ）のＰＡＦの生成がある。この長さが０（ゼロ）のＰＡＦによって、ＧＯＰの開始が直ぐ後に出現することが示され、データパケット中で最終ワードLast Wordを生成してマークし、必要に応じて擬似最終ワードPseudo Last Wordを生成し、また、最終ワードLast Wordの発生の種々の状態に関連して特定の信号を容易に生成することができる。
図２Ａは、図１の制御器１０の詳細を示す。制御器１０は、モジュロ９６０回路２２を有する帰還回路中にアキュムレータ２０を含んでいる。その帰還路にはバッファレジスタ２３が含まれていて、各長さLength入力サイクルの終わりに新しく累積された値を保持する。入力のＰＡＦワードおよび長さワードLengthは入力レジスタ２４を介してモジュロユニット２２とアキュムレータ２０にそれぞれ送られる。長さワードLengthの値はアキュムレータ２０のユニットにより順次連続的に累積されて、アキュムレータ２０とモジュロ９６０ユニット２２の帰還合成によってパケット長を９６０ビットに設定する。バッファレジスタ２３から供給されるアキュムレータ出力は、パケット内のビット位置を表し、パケット状態制御器２５に送られる。
また、パケット状態制御器２５は入力バッファレジスタ２４からＰＡＦを受け取り、ワード状態制御器２６において書き込み指令を生成するのに必要な出力信号を供給（発生）する。アキュムレータ・ビットカウント（ビット計数値）が９６０以上になったときに、パケット完全出力信号Packet Completeがワード状態制御器２６に対して供給される。アキュムレータ・ビットカウントがワード境界を示していないときには（即ち、ビットカウントが３２の整数倍に等しくないときに）、制御器２５によって出力の残余信号Remnantが発生される。アキュムレータ・ビットカウントが０であるときには、真ゼロ出力信号True Zeroが供給される。この真ゼロ出力信号は、ＰＡＦが存在するときにのみ最終ワードの正確な生成の決定を行うための重要な信号となる。これらの信号を生成する論理回路が、以下説明するように図２Ｂに示されている。
長さがゼロの空コードワード、即ちノー・オペレーション（ＮＯ−ＯＰ）コードワードの存在を示す値０の長さワードLengthが受け取られたときは、アキュムレータ２０はアイドル状態となり、最終ビットカウントを保持する。この規則には例外が存在して、ＰＡＦによってビットカウントに関係なく常にアキュムレータ値が強制的に０にされる場合がある。また、別の例外は、パケットが正確にパケット境界（即ち、アキュムレータ計数値が９６０）の位置で完全パケットを形成する場合である。そして、次のクロック周期において、アキュムレータ・カウントがモジュロ９６０ユニット２２を介して次の長さワードLengthの２進値に訂正される。アキュムレータ・カウントが９６０以上になったときに、パケットが完全になる。
図２Ｂにおいて、累積された長さを表す１０ビット・アキュムレータ出力がＩ０〜Ｉ９に割り当てられる。パケット・コードワードの累積された長さが９６０以上になった場合に、パケットが完全になる。アキュムレータの４つの上位（ＭＳＢ）ビットＩ６〜Ｉ９が論理１の状態であるときに、その状態が示され、その４つのビットが論理積ゲートＡＮＤ３０に供給される。全てのアキュムレータの１０個のビットが論理０の状態にあるときに、真ゼロTrue Zeroが表示され、その１０個のビットが論理和ゲートＯＲ３１に供給される。アキュムレータの５つの下位（ＬＳＢ）のビットＩ０〜Ｉ４が論理０（ゼロ）状態にあるときに“残余残し”状態が示され、その５つのビットが論理和ゲートＯＲ３２に供給される。
データパック器のワードアドレスWord Addressがアキュムレータの６つの下位のビットＩ０〜Ｉ５に応答して生成される。論理積（ＡＮＤ）ゲートアレー３４は、パケット整列フラグ（ＰＡＦ）が出現したときにワードアドレスWord Addressを強制的に論理０の状態にする。
図２Ｃは、図１のデータパック器１２の詳細を示している。可変長コードワードがデータシフタ３５に送られる。データシフタ３５として、テキサス・インスツルメンツ社製の型式７４ＡＳ８８３８のようなバレル・シフタを用いることができる。連結しようとする可変長コードワードの有効ビットの適正位置を定めるために、長さアキュムレータ出力の下位ビット（ＬＳＢ）の部分が、パケット状態制御器２５から発生して（図２Ａおよび図２Ｂ参照）、ワードアドレスWord Addressとしてデータシフタ３５に送られる。３２ビットのワードが可変長コードワードの連結によって形成されたときに、パックされたワードが保持レジスタ３６に転送される。処理可能なパック・データが存在するか否かを示すフラグが、レジスタ３６より供給されるワードレディ信号Word Readyによって与えられて、そのワードがデータ組立て回路３７に転送される。データ組立て回路３７は、パック・ワード制御器１０（図１）から供給される制御信号Ｗ ＥＮ１，Ｗ ＥＮ２およびＷ ＺＥＲＯを用いて、データ書き込みイネーブルData Write Enableおよび最終ワード・フラグ（インジケータ）Last Word Flagとともにパック・データを、図１のデータおよびヘッダ合成器１５内のＦＩＦＯデータバッファ１６に対して供給する。
次のパケットのヘッダが現在のパケットの最終ワードの後に挿入されるように、パケット中の最終ワードを伝送した後で、それに続いてその結合されたデータストリーム中に次のトランスポート・ヘッダが挿入される。ヘッダ制御器は、アキュムレータ出力Accumulator Outoput（図２Ａ）を用いて、パケット中の或るコードワードの位置を示して、その各位置がヘッダ中のエントリ点のフィールドにおいて記述されるようにされる。ワード状態制御器２６およびデータ組立て回路３７に関連する論理アレーによって、最終ワード・インジケータLast Word IndicatorとデータワードをＦＩＦＯバッファに書き込むようにイネーブルするフラグとが生成される。次の表１は、論理アレーへの入力であるＰＡＦ（Packet Alignment Flag）、ＰＣ（Packet Complete）、ＴＺ（True Zero）およびＲＥＭ（Remnantワード・セグメント化インジケータ）に応じて最終ワードを生成するためのアクション状態を示している。制御器２６の出力信号がバッファレジスタ２８を介して供給されると、データ組み立て回路３７から出力信号が生成される。これらの信号は、次のクロック周期に出現する最終ワードを示す書き込みイネーブル信号Ｗ ＥＮ１、現在のクロック周期に出現する最終ワードを示す書き込みイネーブル信号Ｗ ＥＮ２、および擬似最終ワードPsuedo Last Wordを生成する書き込みゼロ信号Ｗ ＺＥＲＯを含んでいる。この擬似最終ワードPsuedo Last Wordは、ＰＡＦの発生が不完全パケットの内部コードワードデータ境界に位置したパケット形成時点と一致したときに発生する。
【表１】
図４のデータ組立て回路は、図１のデータパック器１２の出力回路を構成している。即ち、データ組立て回路は、図示のような回路構成で、論理積ゲートＡＮＤ４２および４４、論理和ゲートＯＲ４６およびＤ型フリップフロップ（Ｄ Ｆ／Ｆ）４３および４５を具えている。３２ビット幅のパック・データワードPacked Data Wordが論理積ゲートＡＮＤ４２を介してデータＦＩＦＯに送られ、前段のパック器回路から供給されるワードレディ信号Word Readyが、論理積ゲートＡＮＤ４４を介して送られ、図１のデータＦＩＦＯ１６用のデータ書き込みイネーブル信号Data Write Enableになる。パック・ワード状態制御器２６から供給されるデータ書き込み制御信号Ｗ ＥＮ１、Ｗ ＥＮ２およびＷ ＺＥＲＯ（図２Ａ）が図示のようにフリップフロップ４３と４５および論理ゲート４６に供給される。Ｗ ＥＮ２は現在のワードに関連する最終ワード・フラグLast Word Flagを示し、Ｗ ＥＮ１は次のクロックサイクルにおけるワードに関連する最終ワード・フラグLast Word Flagを示す。Ｗ ＺＥＲＯ制御は、Ｗ ＥＮ１によって最終ワードのフラグが立てられる擬似最終ワードPseudo Last Wordの生成を示す（表１のケース４）。このケース４においては、擬似最終ワードと呼ばれる全ＺＥＲＯのワードがパック・データワードストリームPacked Dataに挿入され、データＦＩＦＯ１６に書き込まれる。組立て回路のゲートＡＮＤ４４へのワードレディ入力信号Word Readyが保持レジスタ３６（図２Ｃ）によって供給されて、処理可能なパックされた３２ビットが存在することを示す。
次に、図５乃至図１６に例示された最終ワードの発生の例について説明する。
これらの例のあるものは、ＰＡＦの前後の位置に存在する長さがゼロのＮＯ−ＯＰワードの作用を示している。
図５および図６は表１のケース５に該当する相異なる例を示している。図５においては、パケットは次のパケットへのセグメント化を行って（即ち、アキュムレータのビット値が９６０より大きい）完全パケットを形成している。図６においては、パケットは正確にパケットの境界の位置で完全パケットを形成し（即ち、アキュムレータのビット値が９６０に等しい）、次のパケットへのセグメント化を行うことなくまたは残余データを生じることなく完全パケットを形成している。このいずれのケースにおいても最終ワード・フラグLast Word Flagはパケット完全Packet Completeの発生と同時に発生する。この最終ワード・フラグLast Word Flagは、ＰＡＦが存在しないときは真ゼロTrue Zeroおよび残余Remnantの各表示を考慮せずに独立に発生される。一方、ＰＡＦが存在する場合は、最終ワード・フラグLAST Word Flagは真ゼロTrue Zeroおよび残余Remnantの各表示を考慮して発生される。
図７および図８は、表１のケース２を例示している。図７において、パケットが完全になった直後にセグメント化を行わずにＰＡＦが発生し、その後に３２ビットのピクチャ開始コードワードＰＳが続く。図８は、挿入された３個の長さゼロのノー・オペレーション（ＮＯ−ＯＰ）コードワードがピクチャ開始コードワードＰＳに先行して存在することを除けば、図７と同様である。図７および図８において、ＰＡＦはパケット完全信号Packet Completeと時間的位置が一致して発生し、パケットは次のパケットに残余データのセグメント化を生じることなく終了する。図７は、３２ビット長のピクチャ開始コードワードＰＳが直後に続いている、より一般なケースを示す。図８は、ＮＯ−ＯＰワードが挿入されることが許容されることを示している。
図９は表１のケース６ａに関係する図であり、この図においてＰＡＦはパケット完全信号Packet Completeと位置が一致せずにずれて発生している。ＰＡＦは、セグメント化を伴わずにパケットが完全になった後のＮＯ−ＯＰワードの後に生じ、その後にピクチャ開始コードワードＰＳが続く。このケースにおいては、最終ワード表示（フラグ）Last Word Indicatationがパケット完全信号Packet Completeと関連して発生するが、アキュムレータ状態が０（ゼロ）の値でアイドル状態になっていて真ゼロ表示True Zeroが存在することになるので、最終ワード表示（フラグ）Last Word IndicationはＰＡＦと関連して発生することはない。
図１０および図１１は表１のケース１を例示す。図１０において、ＰＡＦは、パケットが完全になった直後にセグメント化が生じた状態で発生し、その後にピクチャ開始コードワードＰＳが続く。図１１は、挿入ＮＯ−ＯＰワードがピクチャ開始コードワードＰＳに先行して存在することを除けば、図１０と同様である。この場合、セグメント化される残余データが存在するので、２つの最終ワード・インジケータ（フラグ）Last Word Indivatorが必要になる。その中の一方の最終ワード・インジケータ（フラグ）Last Word Indivatorがパケット完全Packet Completeの期間に生じ、そのうちの他方の最終ワード・インジケータ（フラグ）Last Word Indicationは、セグメント化が生じたためにＰＡＦの１クロック期間後に生じる。
図１２、図１３および図１４は表１のケース３を例示す。これらの例においては、ＰＡＦは、パケット形成期間中のある位置で発生するが、ワード境界上では発生せず（即ち、次のワードへのセグメント化が生じる）、パケット完全表示Packet Completeとは位置が一致しない。次いで、ワードが部分的に開始された結果（セグメント化による）、最終ワード信号Last Wordは、通常、ＰＡＦの後にくる次のクロック期間に発生する。図１２において、ＰＡＦは、パケットがセグメント化を行った状態で完全になった後の数個のＮＯ−ＯＰワード後に発生し、その後にピクチャ開始コードワードＰＳが続く。図１３において、ＰＡＦは、ワードが完全になると同時にセグメント化が生じた状態で発生し、その後にピクチャ開始コードワードＰＳが続く。図１４において、ＰＡＦは、ワードが完全になった後で、かつ数個のコードワードによってセグメント化が生じた後に発生する。
図１５および図１６は、表１のケース４を例示し、特別な種類の最終ワードである擬似最終ワードPseudo Last Wordを生成することの必要性を説明するための図である。このケースにおいて、ＰＡＦは、１つのワードがセグメント化を生じることなく、即ち３２の倍数のワード境界上でワードが完全になった直後（図１５）またはその少し後の時間（図１６）に発生する。このケースにおいて、完全ワードは、それが最終ワードであったという情報が得られる前に（ＰＡＦの後に供給される）既に供給されていることを前提にしている。その場合は、全ゼロ擬似最終ワードPseudo Last Wordが形成され、供給される。これが許容される理由は、ＭＰＥＧでは、開始コードワードの前に任意の数のゼロ（０）が先行して続くことを許容し、ＰＡＦの発生によりピクチャ開始コードワードＰＳが次ぎに来ることが保証されているためである。さらに、これらのケースでは、パケットの不足分を、データ／ヘッダ合成器によってゼロ値ビット（空）・ワードで補填している。１つのゼロワードが発行されて、それを最終ワードとして擬似的にマークするので、このケースにおいて、合成器は１つの少ないワードを供給することになる。図１５において、ＰＡＦは、ワードが完全になると直ぐに発生し（セグメント化が生じない状態で）、その後にピクチャ開始コードワードＰＳが続く。
図１６においては、ワードが完全となった（セグメント化を生じない状態で）後に、挿入ＮＯ−ＯＰワードが続く。その後に、ＰＡＦが発生し、さらにその後にピクチャ開始コードワードＰＳが続く。
図１７は、データ／ヘッダ合成器１５（図１）の詳細な構成を示す。ヘッダ成分は、ヘッダがヘッダ発生器１８によって生成されたときは常に、ヘッダ書き込みイネーブル信号Header Write Enableに応答して、ヘッダＦＩＦＯ７０に書き込まれる。同様に、パック・データワードは、そのワードがデータパック器１２によって生成されたときに、データ書き込みイネーブル信号Data Write Enableに応答して、データＦＩＦＯ７２に書き込まれる。データパック処理によって生成された最終ワード・インジケータLast Word Indicatorは、その最終ワードが３０番目のワードであるか否かとは関係なく、パケット中に最終ワードを伴って生じる。ヘッダＦＩＦＯ７０およびデータＦＩＦＯ７２の各ユニットのヘッダ出力およびデータ出力が多重化器（マルチプレクサ）７６によって共通バス上に多重化されて供給され、さらに出力レジスタ７８に供給される。図１９に示されているように、出力レジスタ７８は、データレディ信号Data Ready、パケットデータPacket Data、ヘッダHeader、およびヘッダ・インジケータHeader Indicatorをレートバッファ７１３および７１４に供給する。多重化器７６は、ＦＩＦＯ状態制御器７４から供給されたゼロ発行信号Issue Zeroに応答して、命令（コマンド）に従ってゼロワードを発行することができる。
２つのＦＩＦＯ７０および７２の両方のユニット、多重化器７６および出力レジスタ７８は、ステート・マシン（状態マシン）である制御器７４の指示を受ける。パワーオン（電源オン）または同様に作用する動作の再開の後で、制御器７４は処理可能なヘッダが現れるのを待つ。処理可能なヘッダは、データレディ・インジケータData Ready Indicatorおよびヘッダ・インジケータHeader Indicatorと共に多重化器７６の出力バスに送られる。次いで、制御器７４は、最終ワード・インジケータLast Word Indicatorが出現するまで、処理可能なデータが存在する限りそのデータを抽出してデータＦＩＦＯ７２の状態を制御する。伝送された各データはデータレディ・インジケータData Ready Indicatorを伴い、そのデータレディ・インジケータData Ready Indicatorは出力レジスタ７８に送られる。最終ワード・インジケータLast Word Indicatorが出現した後に、既に３０個のデータワードが供給されていたことが判明すれば、制御器７４はさらに処理可能な情報が存在するか否かについてヘッダＦＩＦＯ７０を再検査する。
３０個未満のデータワードが供給されたときは、制御器７４は、ゼロ発行命令Issue Zeroを用いて多重化器７６に指令して、パケットの不足分を補うためにゼロワードを発行させる。そのようなゼロワードは、全てデータレディ・インジケータData Ready Indicatoを伴って供給される。伝送すべきヘッダとデータがない場合は、制御器７４は、多重化器７６に指令して、処理可能なデータが存在しない期間、データレディ・インジケータData Ready Indicatorなしでゼロワードを発行させる。上述のようなステートマシンで駆動される合成器１５の動作を表すフローチャート（状態遷移図）が図１８に示されている。データレディ・インジケータData Ready Indicatorおよびヘッダ・インジケータHeader Indicatorは、出力レジスタ７８を通して図１９のレートバッファ７１３および７１４に送られる。これらのインジケータは、バス上にデータおよびヘッダ情報が存在することをレートバッファに伝え、ヘッダ/データ記録(registration)を維持してレートバッファの後段で前進型誤り訂正（ＦＥＣ）符号化およびデータ・インターリーブ（間挿）を行わせる。このシステム（図１９）において、ＦＥＣ処理およびインターリーブ処理を行うには、ヘッダによって表されるデータパケットが送られる前に、最初にヘッダを送る、即ち１つのヘッダを送ってレートバッファへの伝送を開始する必要がある。ヘッダＦＩＦＯ７０およびデータＦＩＦＯ７２から送られた空きフラグ信号Empty Flagは、ヘッダおよびデータワードがそれぞれ存在しない（空である）ことを示し、これによってステートマシンである状態制御器７４がアイドル状態になる。この状態が図１８に、状態０および状態１における”ヘッダなし”および“ワードなし”の状態として示されている。関連する読みとりイネーブル信号Read EnableがヘッダＦＩＦＯ７０またはデータＦＩＦＯ７２にそれぞれ送られると、制御器７４から供給されるヘッダ／データ選択信号Header/Data Selectが多重化器７６に指令して、ヘッダＦＩＦＯ７０のユニットのヘッダ出力Header OutputまたはデータＦＩＦＯ７２のユニットのデータ出力Data Outputのいずれかを出力レジスタ７８の入力側の信号バスに切り換え接続される。不完全な短縮パケットにはゼロワードを付加して所定の３０個のワードのデータパケットが生成され、そのデータパケットが出力バッファ７８に供給される。この出力バッファ７８の容量は、前段のヘッダバッファ７０およびデータバッファ７２の容量よりもかなり大きい。これらのバッファは、割り込みを受けずに効率的にデータを受け取り、処理する。このような割り込みを受けない動作構成とすることによって、タイミングおよび同期化の機能が大幅に簡単になる。その機能は、例えば、クロック停止／開始における難しい同期化処理を不要にすることにより簡単にできる。所定長の完全パケットは、上述のように必要数の空ワードを付加することによって適正に利用できるようになる。このような完全パケットを使用することによって、例えば可変長コードワード・システム等における任意のデータ状態においてもデータのサーチおよび同期化が可能になる。開始コードワード、特にＩフレーム開始コードワードは、ＭＰＥＧと互換性（相互運用性）のあるデータストリームにおける固有の再同期化点となる。開始コードワードはパケット境界に出現する。本明細書に記載したシステムにおけるゼロ値ビットの空ワードを用いて、切り捨てられたデータパケットをパケット完全化し、パケット境界を決定することによって、そのようなパケット境界の処理を行うことができる。ＭＰＥＧ標準では、開始コードワードの前に任意の数のゼロワードが来ることを許容しており、受信機／デコーダはゼロ値ビットの空ワードを無視するようになっている。この例において、出力バッファ７８は、その容量が大きく、時間的耐性（連続同一値に対する耐性）が高く、従って空ワードパック動作を実行するのに適した手段を構成している。ここで、パケット境界におけるパケット整列フラグＰＡＦの出現とピクチャ開始コードワードＰＳの出現との間において空ワードをパックするために利用できる時間は僅かしかない（例えば１クロックサイクル）ことに留意すべきである。
図１９は、トランスポート・プロセッサ部において本発明に従う装置を用いた高解像度テレビジョン（ＨＤＴＶ）符号化システムを例示している。図１９は、単一のビデオ入力信号を処理するシステムを示す。但し、輝度（ルミナンス）成分およびクロミナンス成分は別々に処理され、輝度の動きベクトルを用いて圧縮クロミナンス成分が生成されることが分かる。圧縮された輝度成分およびクロミナンス成分は、コードワード優先度をパース（構文解析）する前に、インターリーブされてマクロブロックが形成される。図１９のシステムに関する別の情報が、アカンポーラ氏外の米国特許第5,168,356号に記載されている。
図２０Ａに示された画像フィールド／フレームのシーケンス（列）は、図２０Ｂに従うフィールド／フレームを再配列する回路７０５に供給される。その再配列されたシーケンスは圧縮器７１０に供給される。この圧縮器７１０は、ＭＰＥＧ形式のフォーマットに従って符号化された圧縮されたフレームのシーケンスを生成する。そのフォーマットは階層構造になっており、それが図２２に簡略形式で例示されている。ＭＰＥＧ形式の階層構造フォーマットは、各別のヘッダ情報をそれぞれ有する複数の階層からなる。各ヘッダは、開始コードワード、各階層に関連するデータおよびヘッダ拡張を行うための項目（プロビジョン）を正規のヘッダ形式として含んでいる。
このシステムによって生成されるＭＰＥＧ形式の信号について説明すると、（ａ）ビデオ信号の連続的画像フィールド／フレームがＩ，Ｐ，Ｂ符号化シーケンスに従って符号化され、（ｂ）画面レベルで符号化されたデータはＭＰＥＧ形式のスライスまたはブロック群の形式で符号化される。その場合、各フィールド／フレーム当たりのスライス数は種々の値をとり、各スライス当たりのマクロブロック数も種々の値をとる。Ｉ符号化フレームは、画像再生を行うときにＩフレーム圧縮データだけを用いて処理できるようにフレーム内圧縮されている。Ｐ符号化フレームは前方動き補償予測法に従って符号化されており、Ｐフレーム符号化データは、現在のフレーム、および現在のフレームの前に発生するＩまたはＰフレームから生成される。Ｂ符号化フレームは、双方向動き補償予測法に従って符号化される。Ｂ符号化フレームデータは、現在のフレーム、および現在のフレームの前および後に発生するＩおよびＰフレームから生成される。
現在のシステムの符号化出力信号は、フィールド／フレーム群、またはボックスＬ２行（図２２）に例示されている画像グループ（ＧＯＰ）にセグメント化される。
各ＧＯＰ（Ｌ２）はヘッダを含んでおり、ヘッダの後には画像データのセグメントが続く。ＧＯＰヘッダは、水平方向および垂直方向の画面サイズ、アスペクト比、フィールド／フレーム・レート、ビット・レート、などに関連するデータを含んでいる。
各画像フィールド／フレームに対応する画像データ（Ｌ３）は、ピクチャヘッドを含んでいて、ピクチャヘッダの後にはスライスデータ（Ｌ４）が続く。ピクチャヘッドはフィールド／フレーム数およびピクチャ・コード・タイプを含んでいる。各スライス（Ｌ４）は、スライスヘッダを含んでいて、スライスヘッダの後には複数のデータ・ブロックＭＢｉが続く。スライスヘッダは、群番号および量子化パラメータを含んでいる。
各ブロックＭＢｉ（Ｌ５）は、マクロブロックを表し、ヘッダを含んでおり、ヘッダの後に動きベクトル（ＭＶ）および符号化係数が続く。ＭＢｉヘッダは、マクロブロック・アドレス、マクロブロック・タイプおよび量子化パラメータを含んでいる。符号化係数は階層Ｌ６に例示されている。各マクロブロックは、４つの輝度ブロック、１つのＵクロミナンスブロックおよび１つのＶクロミナンスブロックからなる合計６個のブロックを含んでいる（図２１参照）。１つのブロックは、ピクセルのマトリックス、例えば８×８のマトリックスを表していて、このマトリックスに対して離散コサイン変換（ＤＣＴ）が実行される。その４つの輝度ブロックは、例えば１６×１６のピクセル・マトリックスを表す２×２の隣接輝度ブロックのマトリックスである。クロミナンス（ＵおよびＶ）ブロックは、４つの輝度ブロックの領域全体と同じ領域を表している。すなわち、圧縮の前に、クロミナンス信号は、輝度に対して水平方向および垂直方向に２つの係数（１／２）でダブサンプル(subsample)される。１つのスライスのデータは、隣接したマクロブロック群として表される領域に対応する画像中の長方形部分を表すデータに対応する。１つのフレームは、３６０個のスライス、すなわち垂直方向の６０スライス×水平方向の６スライスからなる。
ブロック係数は、ＤＣＴによって１回につき１ブロック分供給される。まずＤＣ係数が発生し、ＤＣ係数の後にその相対的重要度順に各ＤＣＴ ＡＣ係数が続く。ブロック終了コードＥＯＢ(end-of-block)が、連続的に発生するデータの各ブロックの最後に付加される。
図１９において、圧縮器７１０から供給されるデータは、データを高優先度（ＨＰ）成分と標準優先度（ＳＰ）成分とにセグメント化するトランスポート・プロセッサ７１２に供給される前に、優先度プロセッサ７１１により処理される。
これらの成分は、レートバッファ７１３および７１４を介して各前進型誤り訂正符号化ユニット７１５および７１６に結合される。レートバッファは一時的にパック・データおよびヘッダを記憶し、その後ＦＥＣ誤り訂正符号化回路はそのパック・データおよびヘッダを抽出する。レート(rate)制御器７１８は、バッファ７１３、７１４と協働して、圧縮器７１０から供給されるデータの平均データ・レートを調整する。その後、信号が伝送モデム７１７に結合され、そのＨＰおよびＳＰデータは、標準６ＭＨｚのＮＴＳＣ方式のテレビジョン・チャンネル内の各搬送波を直交振幅変調する。
【表２−１】
付録Ａ 最終ワード生成のアルゴリズム
付録Ａ 最終ワード生成のアルゴリズム〔部分訳〕
Claims (5)
- 画像を表すコードワード・データストリームを処理する装置であって、
複数のフレームを含んでいる一連の画像グループを含んでいるコードワード・データストリームを供給する手段（１４）であって、該複数のフレームの各々が複数の可変長のコードワードを含み、前記複数のフレームの内の第１のフレームは、他のフレームに依拠せずにデコード可能であり、前記複数のフレームの内の少なくとも第２のフレームは、他のフレームに依拠することなしにデコードできず、画像開始コードワードが画像グループの開始を示している、前記コードワード・データストリームを供給する手段（１４）と、
前記可変長データストリームの複数のコードワードを、予測できない可変数のコードワードを含む複数のデータ・パケットの形式にする第１の処理手段（１２）と、
新しい画像グループが検出された際に、画像開始コードワードに先行するデータ・パケット中の最終のデータ・ワードを示すインジケータを供給する手段（１２、３７（図２Ｃ）：４６（図４））と、
前記複数のデータ・パケットおよび前記インジケータに応答して、前記複数のデータパケットと必要に応じて複数の空ワードを含む、複数の固定長のトランスポート・パケットを作り出す第２の処理手段（１５）であって、前記複数の空ワードは、前記複数の固定長のトランスポート・パケットを満たし、前記新しい画像グループの画像開始コードワードを前記複数のトランスポート・パケットの境界に合わせる、前記第２の処理手段（１５）とを備える、前記装置。 - 前記第２の手段が、複数のデータ・パケットとヘッダを組み合わせて前記トランスポート・パケットの各々を形成する手段を含んでいる、請求項１記載の装置。
- 複数の画像グループと画像開始コードワードを含んでいる、画像を表すＭＰＥＧ形式に適合するコードワード・データストリームを処理する装置であって、前記複数の画像グループの各々は複数のフレームを含んでおり、該複数のフレームの各々が複数の可変長のコードワードを含み、前記複数のフレームの内の第１のフレームは、他のフレームに依拠せずにデコード可能であり、前記複数のフレームの内の少なくとも第２のフレームは、他のフレームに依拠することなしにデコードできず、画像開始コードワードが画像グループの開始を示しており、
前記装置は、
前記データストリームに応答し、複数の可変長データストリーム・コードワードを、予測できない可変数のコードワードを含んでいる複数のデータ・パケットに変換する第１の処理手段と、
新しい画像グループが検出された際に、画像開始コードワードに先行するデータ・パケット中の最終のデータワードを示すインジケータを供給する手段と、
前記複数のデータ・パケットと前記インジケータに応答し、複数の固定長のトランスポート・パケットを発生する第２の処理手段であって、
前記複数のトランスポート・パケットは、前記複数のデータパケットと必要に応じて複数の空ワードを含み、前記複数の空ワードは、前記複数の固定長のトランスポート・パケットを満たし、前記新しい画像グループの画像開始コードワードを前記トランスポート・パケットの境界に合わせる、前記第２の処理手段とを備える、前記装置。 - 前記トランスポート・パケットを処理するための前進型エラー訂正回路を含んでいる、請求項３記載の装置。
- 画像を表すコードワード・データストリームを処理する方法であって、
画像開始コードワードを含んでいる、一連の画像グループを含んでいる、コードワード・データストリームを供給する段階であって、前記複数の画像グループの各々は複数のフレームを含んでおり、該複数のフレームの各々が複数の可変長のコードワードを含み、前記複数のフレームの内の第１のフレームは、他のフレームに依拠せずにデコード可能であり、前記複数のフレームの内の少なくとも第２のフレームは、他のフレームに依拠することなしにデコードできず、前記画像開始コードワードが画像グループの開始を示している、前記供給する段階と、
前記データストリームの複数のコードワードを、予測できない可変数のコードワードを含むデータ・パケットの形式にする段階と、
新しい画像グループが検出された際に、画像開始コードワードに先行するデータ・パケット中の最終のデータ・ワードを示すインジケータを供給する段階と、
前記複数のデータ・パケットおよび前記インジケータに応答して、前記複数のデータパケットと必要に応じて複数の空ワードを含む、複数の固定長のトランスポート・パケットを作り出す段階とを備え、
前記複数の空ワードは、前記複数の固定長のトランスポート・パケットを満たし、前記新しい画像グループの前記画像開始コードワードを前記複数のトランスポート・パケットの境界に合わせる、前記方法。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/US1993/011613 WO1995015651A1 (en) | 1993-11-30 | 1993-11-30 | Data word indicator in a system for assembling transport data packets |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006108787A Division JP4317925B2 (ja) | 2006-04-11 | 2006-04-11 | データストリームを処理する装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09507976A JPH09507976A (ja) | 1997-08-12 |
| JP3811183B2 true JP3811183B2 (ja) | 2006-08-16 |
Family
ID=22237246
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP51557095A Expired - Lifetime JP3811183B2 (ja) | 1993-11-30 | 1993-11-30 | データストリームを処理する装置及び方法 |
Country Status (12)
| Country | Link |
|---|---|
| US (1) | US5796743A (ja) |
| EP (1) | EP0732028B1 (ja) |
| JP (1) | JP3811183B2 (ja) |
| KR (1) | KR100283710B1 (ja) |
| CN (1) | CN1076937C (ja) |
| AU (1) | AU5826794A (ja) |
| DE (1) | DE69331606T2 (ja) |
| ES (1) | ES2171447T3 (ja) |
| MY (1) | MY112121A (ja) |
| PT (1) | PT732028E (ja) |
| TW (1) | TW244413B (ja) |
| WO (1) | WO1995015651A1 (ja) |
Families Citing this family (43)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3562126B2 (ja) * | 1996-04-09 | 2004-09-08 | 株式会社デンソー | Ｄｍａ制御装置 |
| US6369855B1 (en) * | 1996-11-01 | 2002-04-09 | Texas Instruments Incorporated | Audio and video decoder circuit and system |
| CA2218626C (en) * | 1996-11-15 | 2002-11-19 | Ntt Mobile Communications Network Inc. | Data communication scheme for variable length blocks of data |
| US6529551B1 (en) * | 1996-12-10 | 2003-03-04 | Thomson Licensing S.A. | Data efficient quantization table for a digital video signal processor |
| JP3003618B2 (ja) * | 1997-03-19 | 2000-01-31 | 日本電気株式会社 | 動画像送受信装置 |
| US6449653B2 (en) * | 1997-03-25 | 2002-09-10 | Microsoft Corporation | Interleaved multiple multimedia stream for synchronized transmission over a computer network |
| DE69839001T2 (de) * | 1997-08-29 | 2009-01-15 | Matsushita Electric Industrial Co., Ltd., Kadoma-shi | Standbildwiedergabeanlage |
| JP3860323B2 (ja) | 1997-10-27 | 2006-12-20 | 三菱電機株式会社 | 画像復号化装置、画像復号化方法 |
| US6430198B1 (en) * | 1997-11-14 | 2002-08-06 | 3Com Corporation | Apparatus and method of reducing packet length count processing |
| US6351474B1 (en) * | 1998-01-14 | 2002-02-26 | Skystream Networks Inc. | Network distributed remultiplexer for video program bearing transport streams |
| US6351471B1 (en) | 1998-01-14 | 2002-02-26 | Skystream Networks Inc. | Brandwidth optimization of video program bearing transport streams |
| EP1118218A4 (en) * | 1998-10-05 | 2004-08-25 | Sarnoff Corp | DEVICE AND METHOD FOR FORMING A CODING UNIT |
| US6970604B1 (en) | 1998-10-05 | 2005-11-29 | Media Tek Inc. | Apparatus and method for forming a coding unit |
| KR100335138B1 (ko) * | 1998-12-30 | 2002-11-27 | 엘지정보통신주식회사 | 비디오코더의가변부호화기및이를이용한코딩방법 |
| DE19914838A1 (de) * | 1999-04-01 | 2000-10-05 | Thomson Brandt Gmbh | Verfahren zum Zusammenstellen von Buspaketen für die Isochrondatenübertragung über einen Datenbus sowie Vorrichtung zur Durchführung des Verfahrens |
| US6621817B1 (en) | 1999-07-06 | 2003-09-16 | Texas Instruments Incorporated | Transport packet parser |
| US6683909B1 (en) * | 2000-03-16 | 2004-01-27 | Ezenial Inc. | Macroblock parsing without processing overhead |
| US8880709B2 (en) * | 2001-09-12 | 2014-11-04 | Ericsson Television Inc. | Method and system for scheduled streaming of best effort data |
| WO2003063500A1 (en) * | 2002-01-22 | 2003-07-31 | Microsoft Corporation | Methods and systems for encoding and decoding video data to enable random access and splicing |
| US7248740B2 (en) * | 2002-04-19 | 2007-07-24 | Microsoft Corporation | Methods and systems for preventing start code emulation at locations that include non-byte aligned and/or bit-shifted positions |
| US7352774B2 (en) * | 2002-09-30 | 2008-04-01 | Arraycomm, Llc | Multiplexing different types of data sequences |
| US20040252721A1 (en) * | 2003-06-16 | 2004-12-16 | International Business Machines Corporation | Bundled internet protocol packets |
| US7693222B2 (en) * | 2003-08-13 | 2010-04-06 | Ericsson Television Inc. | Method and system for re-multiplexing of content-modified MPEG-2 transport streams using PCR interpolation |
| US8427494B2 (en) * | 2004-01-30 | 2013-04-23 | Nvidia Corporation | Variable-length coding data transfer interface |
| US7422152B2 (en) | 2004-05-13 | 2008-09-09 | Cisco Technology, Inc. | Methods and devices for providing scalable RFID networks |
| US8458467B2 (en) * | 2005-06-21 | 2013-06-04 | Cisco Technology, Inc. | Method and apparatus for adaptive application message payload content transformation in a network infrastructure element |
| US7664879B2 (en) | 2004-11-23 | 2010-02-16 | Cisco Technology, Inc. | Caching content and state data at a network element |
| US7987272B2 (en) | 2004-12-06 | 2011-07-26 | Cisco Technology, Inc. | Performing message payload processing functions in a network element on behalf of an application |
| US8082304B2 (en) | 2004-12-10 | 2011-12-20 | Cisco Technology, Inc. | Guaranteed delivery of application layer messages by a network element |
| US8266327B2 (en) * | 2005-06-21 | 2012-09-11 | Cisco Technology, Inc. | Identity brokering in a network element |
| US7345585B2 (en) | 2005-08-01 | 2008-03-18 | Cisco Technology, Inc. | Network based device for providing RFID middleware functionality |
| US8725504B1 (en) | 2007-06-06 | 2014-05-13 | Nvidia Corporation | Inverse quantization in audio decoding |
| US8726125B1 (en) | 2007-06-06 | 2014-05-13 | Nvidia Corporation | Reducing interpolation error |
| US8477852B2 (en) * | 2007-06-20 | 2013-07-02 | Nvidia Corporation | Uniform video decoding and display |
| US8502709B2 (en) * | 2007-09-17 | 2013-08-06 | Nvidia Corporation | Decoding variable length codes in media applications |
| US8849051B2 (en) * | 2007-09-17 | 2014-09-30 | Nvidia Corporation | Decoding variable length codes in JPEG applications |
| CN101141639B (zh) * | 2007-09-28 | 2010-08-18 | 上海华为技术有限公司 | 一种识别流媒体视频帧边界的方法和装置 |
| CN101431446B (zh) * | 2007-11-09 | 2012-05-23 | 鸿富锦精密工业（深圳）有限公司 | 网络状态指示电路 |
| US8934539B2 (en) * | 2007-12-03 | 2015-01-13 | Nvidia Corporation | Vector processor acceleration for media quantization |
| US8704834B2 (en) * | 2007-12-03 | 2014-04-22 | Nvidia Corporation | Synchronization of video input data streams and video output data streams |
| US8687875B2 (en) * | 2007-12-03 | 2014-04-01 | Nvidia Corporation | Comparator based acceleration for media quantization |
| US9307267B2 (en) * | 2008-12-11 | 2016-04-05 | Nvidia Corporation | Techniques for scalable dynamic data encoding and decoding |
| US10271069B2 (en) | 2016-08-31 | 2019-04-23 | Microsoft Technology Licensing, Llc | Selective use of start code emulation prevention |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4160877A (en) * | 1976-07-06 | 1979-07-10 | Codex Corporation | Multiplexing of bytes of non-uniform length with end of time slot indicator |
| US4704606A (en) * | 1984-11-13 | 1987-11-03 | American Telephone And Telegraph Company And At&T Information Systems Inc. | Variable length packet switching system |
| US4736369A (en) * | 1986-06-13 | 1988-04-05 | International Business Machines Corp. | Adaptive session-level pacing |
| BE1003827A4 (fr) * | 1990-02-26 | 1992-06-23 | Alcatel Bell Sdt Sa | Procede universel de codage de signaux d'image. |
| US5168356A (en) * | 1991-02-27 | 1992-12-01 | General Electric Company | Apparatus for segmenting encoded video signal for transmission |
| JPH0548638A (ja) * | 1991-08-15 | 1993-02-26 | Fujitsu Ltd | Ａｔｍ網におけるエンド・エンド間輻輳対処制御処理方式 |
| JPH05207442A (ja) * | 1992-01-30 | 1993-08-13 | Matsushita Electric Ind Co Ltd | 動画像信号の符号化装置 |
| US5384770A (en) * | 1992-05-08 | 1995-01-24 | Hayes Microcomputer Products, Inc. | Packet assembler |
| US5289276A (en) * | 1992-06-19 | 1994-02-22 | General Electric Company | Method and apparatus for conveying compressed video data over a noisy communication channel |
| US5287178A (en) * | 1992-07-06 | 1994-02-15 | General Electric Company | Reset control network for a video signal encoder |
-
1993
- 1993-11-30 EP EP94904068A patent/EP0732028B1/en not_active Expired - Lifetime
- 1993-11-30 KR KR1019960702953A patent/KR100283710B1/ko active IP Right Review Request
- 1993-11-30 AU AU58267/94A patent/AU5826794A/en not_active Abandoned
- 1993-11-30 DE DE69331606T patent/DE69331606T2/de not_active Expired - Lifetime
- 1993-11-30 WO PCT/US1993/011613 patent/WO1995015651A1/en active IP Right Grant
- 1993-11-30 JP JP51557095A patent/JP3811183B2/ja not_active Expired - Lifetime
- 1993-11-30 ES ES94904068T patent/ES2171447T3/es not_active Expired - Lifetime
- 1993-11-30 US US08/649,634 patent/US5796743A/en not_active Expired - Lifetime
- 1993-11-30 PT PT94904068T patent/PT732028E/pt unknown
-
1994
- 1994-08-31 TW TW083108028A patent/TW244413B/zh not_active IP Right Cessation
- 1994-11-29 CN CN94112956A patent/CN1076937C/zh not_active Expired - Lifetime
- 1994-11-30 MY MYPI94003190A patent/MY112121A/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| CN1076937C (zh) | 2001-12-26 |
| PT732028E (pt) | 2002-07-31 |
| EP0732028A1 (en) | 1996-09-18 |
| AU5826794A (en) | 1995-06-19 |
| CN1111883A (zh) | 1995-11-15 |
| DE69331606T2 (de) | 2002-10-31 |
| DE69331606D1 (de) | 2002-03-28 |
| EP0732028A4 (en) | 1998-12-30 |
| TW244413B (en) | 1995-04-01 |
| ES2171447T3 (es) | 2002-09-16 |
| US5796743A (en) | 1998-08-18 |
| WO1995015651A1 (en) | 1995-06-08 |
| MY112121A (en) | 2001-04-30 |
| EP0732028B1 (en) | 2002-02-20 |
| JPH09507976A (ja) | 1997-08-12 |
| KR100283710B1 (ko) | 2001-03-02 |
| KR960706745A (ko) | 1996-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3811183B2 (ja) | データストリームを処理する装置及び方法 | |
| JP4067579B2 (ja) | ビデオ信号符号化システム | |
| JP3708974B2 (ja) | コード化ビデオ信号の処理装置 | |
| JPH06224861A (ja) | データ分離処理装置 | |
| US5784110A (en) | Data processor for assembling transport data packets | |
| US5767912A (en) | Datastream packet alignment indicator in a system for assembling transport data packets | |
| JP4357594B2 (ja) | トランスポート・データパケット組立てシステムにおけるパック・データ処理装置 | |
| JP4648489B2 (ja) | データストリームを処理する方法 | |
| JP4497483B2 (ja) | データストリームを処理する装置 | |
| JP5119522B2 (ja) | データストリームを処理する装置 | |
| JP4317925B2 (ja) | データストリームを処理する装置及び方法 | |
| JP3480735B2 (ja) | トランスポート・データパケット組立てシステムにおけるデータストリーム整列インジケータ | |
| JP4808812B2 (ja) | データストリームを処理する装置 | |
| JP4863326B2 (ja) | データストリームを処理する方法 | |
| JP4754648B2 (ja) | データストリームを処理する方法 | |
| JP5110721B2 (ja) | データストリームを処理する装置 | |
| JP5264003B2 (ja) | データストリームを処理する装置 | |
| JP2004357340A (ja) | データストリームを処理する装置 | |
| JP2000115780A (ja) | 動画像符号化／復号装置および動画像伝送方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040127 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040526 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20040617 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20041111 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20051122 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20051206 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060411 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060526 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100602 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100602 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110602 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120602 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120602 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130602 Year of fee payment: 7 |
|
| EXPY | Cancellation because of completion of term |