JP4819271B2 - 制御情報を明示的に伝送する方法及び装置 - Google Patents
制御情報を明示的に伝送する方法及び装置 Download PDFInfo
- Publication number
- JP4819271B2 JP4819271B2 JP2001537287A JP2001537287A JP4819271B2 JP 4819271 B2 JP4819271 B2 JP 4819271B2 JP 2001537287 A JP2001537287 A JP 2001537287A JP 2001537287 A JP2001537287 A JP 2001537287A JP 4819271 B2 JP4819271 B2 JP 4819271B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- decoding
- encoded
- blocks
- value
- 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 - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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/88—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
-
- 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
-
- 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
- H04N19/895—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 in combination with error concealment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/98—Adaptive-dynamic-range coding [ADRC]
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Television Systems (AREA)
- Document Processing Apparatus (AREA)
- Communication Control (AREA)
Description
本発明の背景技術
1.本発明の技術分野
本発明は、信号の伝送中に生じるデータの欠落に対するロバストエラー回復(robust error recovery)に関する。詳しくは、本発明は、データを変換して制御情報を明示的に伝送する方法に関する。
【0002】
2.技術背景
信号の伝送又は記録処理において生じるランダムエラーのために欠落したデータを再構成するための様々な技術が提案されている。しかしながら、これらの提案されている技術は、連続するパケットデータの欠落を取り扱うものではない。連続するパケットデータの欠落は、当該技術分野においては、バーストエラーと呼ばれている。バーストエラーが発生すると、再生された信号には、ユーザにとって容易に認識できるほど明らかな劣化が生じる。さらに、高速通信を実現するための圧縮技術は、バーストエラーが信号に与える影響を大きくし、このため、再生された信号の劣化の度合いを大きくする。伝送され及び/又は記録された信号に影響を与えるバーストエラーは、例えば高精細度テレビジョン(high definition television:以下、HDTVという。)信号、移動通信アプリケーション、ビデオディスク及びビデオカセットレコーダを含むビデオ記録技術等において観察される。
【0003】
例えば、HDTVの出現により、全国テレビジョン方式委員会(National Television System Committee:NTSC)により提唱されている現在の標準より高い解像度を有するテレビジョンシステムが登場した。提案されているHDTV信号は、主にデジタル信号である。これに応じて、カラーテレビジョン信号をデジタル信号に変換するには、8ビットを用いて輝度信号及び色差信号をデジタル化するのが一般的である。NTSCカラーテレビジョン信号をデジタル的に伝送するには、計算上、約216Mビット/秒のビットレートが必要となる。HDTVの場合は、これよりさらに高い、約1200Mビット/秒の伝送レートが必要となる。このような高い伝送レートは、現在の無線標準技術によりサポートされている帯域幅では対応できないことが多い。したがって、効率的な圧縮技術が必要とされる。
【0004】
圧縮技術は、移動通信アプリケーションにおいても重要な役割を果たしている。移動通信アプリケーションにおいては、リモート端末装置間でデータパケットが送受信される。移動通信における伝送チャンネルの数は限られているため、パケットを伝送する前に効率的にデータを圧縮する圧縮技術が必要である。高い伝送レートを実現するために、様々な圧縮技術が提案されている。
【0005】
例えば、適応ダイナミックレンジ符号化(Adaptive Dynamic Range Coding:以下、ADRCという。)及び離散コサイン変換(Discrete Cosine Transform:以下、DCTという。)により画像データを圧縮する手法が知られている。いずれの技術も画像内の局所的な相関関係(local correlation)を利用して、高い圧縮率を実現するものである。しかしながら、効率的な圧縮アルゴリズムでは、符号化信号におけるエラーは、復号されたときに顕著となり、エラーが伝搬するという問題がある。このようなエラーの増殖により、ビデオ画像がユーザにとって明らかなほどに劣化してしまうことがある。
【0006】
ADRC処理において、例えば、圧縮される画像は、ブロックと呼ばれる互いにばらばらな画素の集合に分割される。このことにより、ブロック単位での情報の伝送が可能となる。各ブロックに対しては、最小画素レベル及び大画素レベルが決定される。本明細書中でダイナミックレンジ(DR)と呼ばれる画素値の最小レベル及び最大レベルの間の範囲は、量子化ビンと呼ばれるセクションに等分に分割される。したがって、ビンの数は変数である。ダイナミックレンジが2Q量子化ビンに分割された場合の近似の画素値の伝送を、Qビット量子化と呼ぶ。
【0007】
ブロック内の各画素は、近似的に、複数の量子化ビンのうちのそれが丸め込まれる(fall into)ビンに基づいてデコーダに伝送される。画素が丸め込まれる量子化ビンの数は、画素のQコードである。その後、Qコードは、デコーダに伝送され、デコーダは、ブロック制御情報及びQコードを用いて画素値を近似することができる。本明細書中で固定長データと呼ばれる制御情報は、量子化ビンの数と、最小画素値と、ブロックのダイナミックレンジとを含んでいる。ブロック制御信号がデコーダに伝送される途中で欠落した場合、復号は大変困難になる。ある状況においては、欠落したブロック制御情報は、デコーダにおいて再構築することができる。例えば、符号化データブロックと伴に伝送される制御情報は、典型的には、ダイナミックレンジと、動きフラグと、最小値又は最大値又は中央値とを含んでいる。通常、Qは、エンコーダがQを決定するのと同様にダイナミックレンジから決定されるので、要求される伝送ビット数を節約するために伝送されない。しかし、ダイナミックレンジが欠落した場合、Qを直接的な方法で決定することはできない。このような場合は通常、Qは、利用可能な情報を用いて求められる。
【0008】
この問題を解決する方法の1つとして、各ブロックのQ値を明示的に(explicitly)伝送することがある。なお、符号化ビットストリームにおいて伝送されるビット数を最小化することが望ましい。
【0009】
発明の開示
本発明は、符号化データの一部としての少なくとも1つのブロック属性を、符号化ビットストリームにビットを付加することなく明示的に伝送する装置及び方法を提供する。一具体例においては、ブロック属性は、符号化データに所定のビット位置に位置する符号化データの一部として明示的に伝送される。これらの所定のビット位置にあるビットは、特定のブロック属性の値に対応するよう変換される。一具体例においては、これらのビットは、ブロック長を等しくするよう設定される。この結果、デコーダは、ブロック属性をビットストリームから直接読み出すことができる。一具体例においては、所定のビット位置にあるビットを伝送するためにこれらビットの以前の値は、上書きされなければならない。これらの元のビットを回復するために、一具体例では、ブロック内の残りビットを変換し、それによってデコーダは、ブロック属性によって上書きされた元のビットを回復することができる。
【0010】
発明の実施の形態
本発明は、例えばデータブロックの属性のようなコード制御情報を、ビットストリームに追加ビットを付加することなく、明示的に(explicitly)変換するための装置及び方法を提供する。以下の記載において、本発明を理解できるように、多くの詳細事項について記述する。しかし、これらの詳細事項は、本発明を実施するための必要条件ではないことは、当業者にとって明らかである。また、本発明を不必要に不明瞭しないために、図には周知の電気的構成及び回路を示している。
【0011】
信号処理方法及び信号処理機構について、一具体例に基づいて説明するが、ここでは、信号は、適応ダイナミックレンジ符号化(Adaptive Dynamic Range Coding:以下、ADRCという。)により符号化された画像、並びに符号化に用いられるブロック属性又は圧縮定数(compression constant)であるとする。なお、本発明は,ADRC符号化及び用いられる特定の圧縮定数に限定されるものではない。本発明は、具体例に示すものとは異なる圧縮技術、及び異なる種類の相関データ、例えば音声データに適用することもでき、さらに、ADRC処理において用いることができる最大値(MAX)、中央値(CEN)、ダイナミックレンジ(DR)、量子化番号であるQビット(Q)などの具体例に示すものとは異なる制御データ、ブロック属性又は圧縮定数に適用することもできる。
【0012】
さらに、本発明は、エッジ整合形(edge-matching)ADRC及びエッジ非整合形(non edge-matching)ADRC等、異なる種類のADRC処理にも適用することができる。ADRCに関する更に詳細な説明については、1991年9月4〜6日、イタリア、トリノで開催された第4回高精細度テレビジョン及びその後に関する国際会議(Fourth International Workshop on HDTV and Beyond)におけるコンドウ(Kondo)、フジモリ(Fujimori)、ナカヤ(Nakaya)らによる「将来のHDTVデジタルVTRのための適応ダイナミックレンジ符号化法(Adaptive Dynamic Range Coding Scheme for Future HDTV Digital VTR)」に開示されている。ADRCは、一定のビットレートで伝送するために画像を符号化及び圧縮する実時間技術として確立されている。
【0013】
上述の論文には、3つの異なる種類のADRCが説明されている。これらは、以下に示す式により表すことができる。
非エッジ整合形ADRC(Non-edge-matching ADRC):
【0014】
【数1】
【0015】
エッジ整合形ADRC(Edge-matching ADRC):
【0016】
【数2】
【0017】
複数段ADRC(Multi-stage ADRC):
【0018】
【数3】
【0019】
ここで、MAXはブロックの最大レベルを表し、MINはブロックの最小のレベルを表し、xは、各サンプルの信号レベルを表し、Qは量子化ビット数を表し、qは量子化コード(符号化データ)を表し、x’は、各サンプルの復号レベルを表し、[・]は角括弧内の値に対する丸め処理(truncation operation)を表す。
【0020】
信号の符号化、伝送及びこれに続く復号処理の流れを包括的にFIG.1Aに示す。信号100はエンコーダ110に入力されるデータストリームである。エンコーダ110は、ADRC圧縮アルゴリズムを実行し、パケット1・・・Nを生成し、伝送媒体135を介して、これらのパケット1・・・Nを送信する。デコーダ120は、伝送媒体135からパケット1・・・Nを受信し、信号130を生成する。信号130は信号100を再生した信号である。
【0021】
エンコーダ110及びデコーダ120は、ここに説明する機能を実行するために様々な形態で実現することができる。一具体例においては、エンコーダ110及び/又はデコーダ120は、媒体に格納され、FIG.1B及びFIG.1Cに示すような、中央演算処理装置(central processing unit:以下、CPUという。)、メモリ、及び1以上の入出力装置、及びコプロセッサを備える汎用又は専用のコンピュータシステムに実行されるソフトウェアとして実現できる。これに代えて、エンコーダ110及び/又はデコーダ120は、FIG.1D及びFIG.1Dに示すように、ここに説明する機能を実行するためのロジック回路として実現することもできる。さらに、エンコーダ110及び/又はデコーダ120は、ハードウェア、ソフトウェア又はファームウェアの組合せとして実現することができる。
【0022】
信号ストリームに対する符号化、並べ替え(arranging)、時間変化ランダム化処理を行い、ロバストエラー回復を実現する回路の具体例をFIG.1B及びFIG.1Cに示す。ここに説明する処理は、特別に構成された又は汎用の処理装置170により実現される。メモリ190にはインストラクションが格納され、プロセッサ175は、このインストラクションにアクセスして、以下に説明する様々な処理を実行する。入力回路180は、入力ビットストリームを受け取り、この入力ビットストリームをCPU175に供給する。出力回路185は、データを出力する。FIG.1Bでは、出力されるデータは符号化データである。FIG.1Cでは、出力されるデータは、以下に説明する処理により復号され、例えば外部の表示装置195を駆動するのに十分な画像データ等の復号データである。
【0023】
一具体例において、信号100は、各フレームがインタレースビデオ方式の画像を表す情報を含む一連のビデオフレームから構成されるカラービデオ画像を表す信号である。各フレームは、2つのフィールドからなり、一方のフィールドは画像の偶数線のデータを含み、他方のフィールドは、画像の奇数線のデータを含む。データは、画像内の対応する位置の色成分を記述した画素値を含んでいる。例えば、この具体例では、色成分は、輝度信号Y及び色差信号U及びVから構成されている。なお、本発明に基づく処理は、インタレースビデオ信号以外の信号にも適用できることは明らかである。さらに、本発明は、YUV色空間のみではなく、他の色空間により表された画像にも適用できることは明らかである。
【0024】
他の具体例においては、信号100は、例えば2次元の静止画像、ホログラム画像、3次元の静止画像、ビデオ映像、2次元の動画像、3次元の動画像、モノラル音声、Nチャンネルの音声等であってもよい。
【0025】
FIG.1Aに示す具体例では、エンコーダ110は、Y,U,V信号を分割し、ADRCアルゴリズムに基づいて、各信号グループを個別に処理する。以下では、説明を簡潔にするために、Y信号の処理について述べるが、ここで説明する符号化処理は、U信号及びV信号に対しても同様に適用できる。
【0026】
一具体例において、エンコーダ110は、信号100における連続する2つのフレーム(以下、フレームペアと呼ぶ。)に亘るY信号を3つの3次元(3D)ブロックにグループ化する。変換例においては、3Dブロックは、所定のフレームペアに亘る局所的な同じ領域からの2つの2Dブロックをグループ化して生成される。ここで、2つの2Dブロックは、フレーム又はフィールド内の局所的な画素をグループ化することにより生成される。なお、ここに説明する処理は、これとは異なるブロック構造にも適用できる。ここでは特定のブロック構造について述べられているが、「ブロック」という用語は、符号化されるデータのどのグループ化にも適用することができる。
【0027】
一具体例において、エンコーダ110は、所定の3Dブロックについて、この3Dブロックを構成する2Dブロック間の画素値に変化があるか否かを判定する。ここで、画素値に変化があった場合、動きフラグ(Motion flag)が設定される。当該技術分野で周知のように、動きフラグを使用することにより、エンコーダ110は、各フレームペア内に局所的な画像の繰返しがあった場合、量子化コードの数を削減することができる。エンコーダ110は、3Dブロック内の最大画素輝度(MAX)及び最小画素輝度(MIN)も検出する。エンコーダ110は、これらの値MAX、MINを用いて、所定の3Dブロックのデータのダイナミックレンジ(DR)を算出する。非エッジ整合形ADRCの一具体例においては、DR=MAX−MIN+1である。また、エッジ整合形ADRCにおいては、DR=MAXーMINである。また、いくつかの具体例において、エンコーダ110は、MAXとMINの間の中央値(CEN)を算出する。一具体例において、CENは、CEN=MIN+DR/2として算出される。
【0028】
変形例において、エンコーダ110は、ビデオフレームのシーケンスを表すフレームのストリームに対して、フレーム毎に信号を符号化する。さらに他の具体例においては、エンコーダ110は、ビデオフィールドのシーケンスを表すフィールドのストリームに対して、フィールド毎に信号を符号化する。したがって、動きフラグを用いず、2Dブロックを用いてMIN,MAX,CEN,DRを算出してもよい。
【0029】
一具体例において、エンコーダ110は、算出されたDRに基づき、DR閾値及び対応する量子化ビット(quantization bits:以下、Qビットという)値の閾値テーブルを参照して、DRに対応するブロック内の画素を符号化するために使用するQビット数を決定する。画素を符号化することにより、量子化コード(quantization code:以下、Qコードという。)が生成される。Qコードは、記録又は伝送の目的で使用される関連する圧縮画像データである。そのため、Qビット値はブロックの長さを示すことにもなる。
【0030】
一具体例においては、Qビットは3DブロックのDRに基づいて選択される。したがって、所定の3Dブロック内の全ての画素は、同じQビットを用いて符号化され、これにより3D符号化ブロックが生成される。3D符号化ブロック用のQコード、MIN、動きフラグ、DRのセットは、3DのADRCブロックと呼ばれる。一方、2Dブロックを符号化する場合、所定の2Dブロック用のQコード、MIN、DRは、2DのADRCブロックを構成する。上述のように、MINに代えて、MAX及びCENを用いてもよい。さらに、後述するように、一具体例において、QコードはQビット値を直接的に送信するように構成されている。
【0031】
閾値テーブルは、様々な形式で作成することができる。一具体例においては、閾値テーブルはDR閾値の列を有している。Qビットは、閾値テーブルの列において隣り合う2つのDR間のDR値の範囲を符号化するために使用される量子化ビット数に対応する。変形例においては、閾値テーブルは、複数の列を備え、各列は、伝送レートに応じて選択される。閾値テーブル内の各列は、閾値インデックスにより識別される。ADRC符号化及びバッファリングの具体例については、本願と同一の出願人による米国特許番号4722003号「高効率符号化装置(High Efficiency Coding Apparatus)」及び米国特許番号485560号「高効率符号化装置(High Efficiency Coding Apparatus)」にも開示されている。
【0032】
以下、Qコードを可変長データ(variable length data:VLデータ)と呼ぶ。さらに、DR、MIN、MAX、CEN、動きフラグをブロック属性と呼ぶ。閾値インデックスとともに選択されたブロック属性は、固定長データ(fixed length data:FLデータ)を構成し、このFLデータをここでは圧縮パラメータとも呼ぶ。さらに、上述の説明から明らかなように、ブロック属性という用語は、複数の成分(component)を含む信号要素(signal element)の成分に関連するパラメータを記述することもできる。
【0033】
Qビット値をFLデータに含めず、Qビット値を得るためにDRを用いることにより、各ADRCブロックについて、追加的なビットを送信する必要がないという利点がある。しかしながら、Qビット値をFLデータに含めないことにより、伝送又は記録においてDRが欠落又は破損した場合、Qコードを容易に回復できないという問題がある。ADRCデコーダは、DR情報に頼ることなく、ブロックの量子化に何ビットが使用されているかを判定しなくてはならない。
【0034】
なお、一具体例においては、VLデータの所定のビット(ビットの中間セット(an intermediate set of bits)ともいう)をQビット値とすることにより、Qビット値を直接的に送信することができる。一具体例において、VLデータは、所定のビット数がQビット値に対応するように符号化される。例えば、VLデータを、所定のビットの位置のIDという値を含む数と組み合わせたときに、所定ビットかQビット値に等しくなるように、VLデータは変換される。より詳しく説明すると、一具体例において、所定のビットをQビット値に等しくする必要があるときには、VLデータと疑似ランダムシーケンスとの排他的論理和を求めることによって、VLデータを変換した後に、変換されたデータの所定のビット数が設定される。
【0035】
FIG.2Aに、一具体例の処理を示す。ステップ205において、Qビット値が決定される。ステップ210において、Qビット値が変換されたVLデータの所定の位置に位置するように、VLデータが変換される。FIG.2Bに、Qビット値を読み出し、VLデータを決定するための一具体例の処理を示す。ステップ220において、変換されたVLデータの所定のビットにより、Qビット値を読み出す。ステップ230において、受信された変換データにより、VLデータが決定される。
【0036】
VLデータは、様々な形式に変換することができる。ここで用いられているように、「変換」という用語は、データの換算、ランダム化、再構成及びシャッフリングを含むと考えられるが、これらに限定されるものではない。一具体例においては、現在のデータブロックのIDは、先行する複数のブロックのIDとともに、疑似乱数発生器(pseudorandom number generator: 以下、PNGという。)のランダム化又はシード値として用いることができる。一具体例においては、3つの先行するQビット値を使用する。なお、シード値を生成するためには、時間的に隣接する(先行又は後続の両方の)いかなる数の値を用いてもよい。ここでは、説明のため、時間的に隣接するという表現は、いかなる先行する又は後続するデータブロックも含むものとする。
【0037】
一具体例において、連続する各ID値は、現在のシード値の右側に連結される。PNGは、このシード値を用いて統計的に異なる疑似乱数シーケンスを生成し、同じシード値の各アプリケーションのために同じく統計的に異なるシーケンスを生成する。そして、疑似乱数シーケンスは、例えば、VLデータを変換するときに用いられる。所定のビット位置における変換されたデータが所望のQビット値と等しくないとき、所定のビットはこのQビット値に設定される。
【0038】
他の具体例において、例えばFLデータが変換されるか、又はVLデータ及びFLデータの両方が変更される。上述したように、一実施例において、VLデータのTは、疑似乱数シーケンス(p)とVLデータ(x)の排他的論理和演算(XOR)をビット単位で行うことにより得られる。すなわち、
【0039】
【数4】
である。
【0040】
この具体例において、逆変換は元の全方向変換と全く同じなので、ビット単位のXORが用いられる。すなわち、
【0041】
【数5】
である。
【0042】
他の具体例において、統計的に異なるシーケンスを生成するために、様々な種類の変換が用いられる。例えば、固定あるいは所定のシーケンスが用いられる。
【0043】
一具体例において、PNGは、多数の複合疑似乱数シーケンスを生成する。シーケンスの数は、可能なQビット値の数に対応する。一具体例において、シード値、(シード値+2n+1)、(シード値+2n+2・・・)、(シード値+2n−n−1)は、nビットのQビット値を確実に伝送するための可能な疑似乱数シーケンスを生成する入力値として用いられる。例えば、Qビット値のビット長が2ビットである一具体例において、シード値、シード値+4、シード値+5、シード値+6は、4つの疑似乱数シーケンスを生成するPNGへの入力値として用いられる。
【0044】
そして、疑似乱数シーケンスは、例えば排他的論理和演算によって結合され、変換値が生成される。所定のビットが1つの可能なQビット値に対応しないとき、所定のビットは1つの可能なQビット値に対応するように設定される。例えば、一具体例において、各疑似乱数シーケンスの所定のビットは、変更された疑似乱数シーケンスがVLデータと結合されるとき、得られるビットは、所定のビットにおける1つの可能なQビット値を含むような値に設定される。疑似乱数シーケンスは、伝送されるQビット値に基づいて選択してもよい。
【0045】
Qビット情報がビットストリームの所定のビット位置で確実に伝送されたとき、Qビット値は、所定のビット位置をアクセスすることによって読み出すことができる。
【0046】
一具体例において、同様の処理が変換されたデータからVLデータを求めるために用いられる。一具体例においては、デコーダは、可能なID値及び関連する可能なシード値を用いて、ブロックの復号を試みる。可能な又は候補のシード値がPNGに入力され、PNGは、疑似ランダムシーケンスを生成する。デコーダは、ビット毎のXOR関数を、VLデータ候補復号を生成する各疑似乱数シーケンスに適用することにより、VLデータの候補復号を生成する。各候補復号には、局所的な相関メトリックが適用され、このブロックに対する信頼度メトリックが算出される。
【0047】
一具体例においては、デコーダは、逆量子化処理を4ブロック遅延させる遅延判定デコーダとして機能する。一具体例において、デコーダは、信頼度の低い連続する4つのメトリックを算出し、これに基づいて、最も古いブロックの復号が正しくなかったと判定することもある。この場合、デコーダは、最も古いブロック用の候補シード値を返し、最も古いブロックに対して、次に尤度の高い復号処理を試みる。次に、デコーダは、このシード値に基づく第2の推定に基づいて、直近の3つのブロックに対して再び逆ランダム化処理を施す。この処理は、デコーダが最も近いブロックの信頼度メトリックが最大となる4つの復号ブロックのシーケンスを生成するまで繰り返し実行される。
【0048】
このように、一具体例では、Qビット値は、VLデータで明示的に伝送される。変形例として、いかなるデータをVLデータで明示的に伝送してもよい。例えば、動きフラグ、又はQビット値と動きフラグの組合せをVLデータに符号化してもよい。
【0049】
信号ストリームの符号化によりロバストエラー回復を提供する回路の具体例をFIG.1Dに示す。回路143、144及び145は、入力信号を、必要とされるビット数を増加させることなく、Qビット値を明示的に有するデータに変換する変換器として機能し、データの入力信号及び対応するQビット値を受け取る。シード生成器143は、PNG144に入力するシード値を生成する。PNG144は、供給された各シード値のシーケンスを生成する。上述のように、複数のシード値が供給され、複数のシーケンスが生成され、それらはデータと個々に結合されると、変換データ内の所定のビット位置における可能な1つのQビット値を有する変換されたデータを生成する。選択論理回路145は、シーケンスとデータを結合し、使用する変換データ内の所定のビット位置において対応するQビット値を有する変換データを選択する。出力は、伝送又は格納されるQコードとして用いてもよく、さらに特定の符号化処理に従って符号化又は変換されてもよい。さらに、ある具体例では、上述の変換の前に、ある符号化処理に従ってデータが符号化又は変換されていてもよい。
【0050】
FIG.1Eは、欠落又は破損したDR値を回復するための回路の具体例を示す図である。Qビット抽出器149は、入力信号を受け取り、ビットストリームの所定の位置でビットを読み出し、Qビットを抽出する。逆ランダム化論理回路150は、入力ビットストリームのQコードを逆ランダム化する。いくつかの具体例では、ある特定の符号化処理に基づいて入力信号は復号及び/又は変換されてもよく、あるいは又はさらに、逆ランダム化論理回路150の出力信号は、さらに復号化あるいは変換してもよい。
【0051】
説明のために、以下では、ビデオ信号のADRC符号化及びシャッフル処理に準じて、許容できる連続パケット伝送欠落を1/6とする。したがって、以下に示す成分の定義及び分割は、一具体例に対応する例示的なものにすぎない。この他の具体例を想到することもできる。データセットは、ビデオ又は他の種類のデータ信号のデータの一部(partition)を含んでいてもよい。すなわち、一具体例において、フレームセットは、連続する1以上のフレームを含むデータセットであってもよい。セグメントは、1つのフレームセットに含まれるQコード及びブロック属性の1/6に分割された部分を格納する容量を有するメモリを備えていてもよい。さらに、バッファは、1つのフレームセットに含まれるQコード及びブロック属性の1/16に分割された部分を格納する容量を有するメモリを有していてもよい。データのシャッフル処理は、セグメント及び/又はバッファ内の成分を交換することにより実行できる。そして、セグメントに格納されたデータを用いて伝送用のデータパケットを生成する。したがって、伝送中にセグメントが欠落すると、そのセグメントから生成された全てのパケットが欠落する。同様に、伝送中にセグメントの一部が欠落すると、そのセグメントから生成されたパケットのうちで対応する数のパケットが欠落する。
【0052】
以下、ADRC符号化データにおける1/6連続パケット欠落について説明するが、ここに説明する方法及び装置は、様々な符号化/復号方式に関連した1/n連続パケットの欠落を許容する設計に適用することができる。
【0053】
FIG.3は、ポイントトゥポイント(point-to-point)接続又はネットワークを介してデータを伝送するために用いられるパケット構造300の具体例を示す。パケット構造300は、エンコーダ110により生成され、伝送媒体135を介して伝送される。一具体例においては、パケット構造300は、5バイトのヘッダ情報と、8ビットのDRと、8ビットのMINと、動きフラグと、5ビットの閾値インデックスと、354ビットのQコードとを有する。一具体例として、MINビットはCENビットに置き換えてもよい。ここに示すパケット構造300は、パケット構造の一例であり、ネットワークの非同期伝送モード(asynchronous transfer mode:ATM)による伝送に適応するように構成されたものである。なお、本発明は、このようなパケット構造に限定されるものではなく、様々なネットワークにおける種々のパケット構造にも適用できるものである。
【0054】
FIG.4は、エンコーダ110により実行される符号化処理の一具体例を説明するフローチャートである。
【0055】
FIG.4におけるステップ401において、表示成分とも呼ばれる入力フレームセットに対し、伝送量を削減するための間引きを行ってもよい。Y信号については、水平方向に元の幅から3/4となるよう間引きし、U信号及びV信号については、それぞれ元の高さ及び元の幅から1/2となるよう間引きする。これにより、各フレームペアが3960Yブロック、660Uブロック、660Vブロックを有する3:1:0のビデオフォーマットが形成される。上述のように、ここではY信号の処理に関する説明を行うが、この処理はU信号及びY信号についても適用される。ステップ402において、2つのYフレーム画像を3Dブロックにマッピングする。ステップ403において、3Dブロックをシャッフリングする。ステップ404において、ADRCバッファリング及び符号化を行う。ステップ404の一部として、各ブロックのQコードは、対応するQビット値を明示的に伝送するために、変換される。
【0056】
ステップ405において、符号化されたYブロック、Uブロック、Vブロックをバッファ内でシャッフリングする。
【0057】
ステップ406において、符号化3Dブロックのグループ用のVLデータと、これに対応するブロック属性をシャッフリングする。ステップ407において、FLデータを異なるセグメントに亘ってシャッフリングする。ステップ408において、ポストアンブルを付加し、すなわちバッファ端の可変領域が所定のビットストリームにより充足される。ステップ409において、VLデータを異なるセグメントに亘ってシャッフリングする。本具体例に関しての詳細は、本願出願人による国際特許出願PCT/US98/22347号に開示されている。
【0058】
FIG.5は、デコーダ120により実行される復号処理の具体例を説明するフローチャートである。変換処理及びデシャッフリングは、FIG.4に示す処理と逆の処理であってもよい。なお、一具体例において、Qビットの抽出及びQコードの逆変換は、後述するように、ステップ545において実行してもよい。
【0059】
上述のように、Qビット値は明示的にVLデータで伝送されてもよい。一具体例において、ランダム化によってQコードを符号化し、伝送に先立ってQビット値と置き換えられたビットを含む逆ランダム化されたQコードを連続的に回復する。
【0060】
ランダム化は、欠落又は破損したデータを推定するために、後続するデータ復号処理において生成される可能性のある不正な候補復号の相関を打ち消すために適用される。正しい候補復号は、元の状態で回復されるため、ランダム化処理によって、正しい候補復号の特性は変更されない。特に、複数のデータブロックに亘るランダム化により、後に逆ランダム化データは、高い相関特性を示す候補復号となる。高い相関特性は、対応する候補復号は良好な選択であることを示している。
【0061】
ランダム化処理は、正しい逆ランダム化により高い相関特性を示す正しい候補復号が得られ、不正な逆ランダム化により非相関特性を示す不正な復号が導き出されるように選択される。さらに、時間変化ランダム化は、ゼロブロックを取り扱うとよい。一具体例において、時間変化ランダム化は、再同期(resynchronization)によりデコーダがエラーを見逃す(すなわち、デコーダがブロックのセットを不正に復号し、このエラーを認識することなく、次のブロックを正しく復号する)確率を低下させる。符号化パラメータを用いて、ランダム化及び逆ランダム化処理を行ってもよい。例えば、ランダム化パターンは、圧縮パラメータの値に基づいて選択することができる。
【0062】
一具体例において、Qiは、与えられたVLデータブロックXiを量子化するために使用されるQビット値である。この具体例において、この値は0,1,2,3,4のいずれかである。一具体例において、シード値を用いて疑似乱数生成器(PNG)を初期化し、複数の疑似乱数シーケンスを発生させる。このシード値は、ブロック毎に現在のID値とともに変化する。変形例においては、シード値を用いていかなる適切な数学的変換シーケンスを生成してもよい。
【0063】
変形例において、シード値は、データブロックを符号化するための様々な圧縮定数の組合せにより生成してもよい。
【0064】
FIG.6は、時間変化ランダム化及びQビット値の明白な符号化により、VLデータブロックを符号化する手順の具体例を示すフローチャートである。まず、ステップ677において、シード値を0に設定する。この他の初期値を用いてもよい。一具体例において、シード値は、8ビットのバイナリ数(例えば、00000000)である。
【0065】
次に、ステップ679において、次のVLデータブロックが読み出される。次に、ステップ681において、VLデータブロック用のQビット値が判定される。一具体例において、Qビット値は、DRから直接判定される。一具体例において、エンコーダにより予め決定されたQビット値を用いて、データバッファに記憶させてもよい。次に、ステップ683において、Qビット値が0ではない場合、処理は、ステップ685に進む。Qビット値が0の場合、処理は、ステップ689に進む。
【0066】
ステップ683において、Qビット値が0ではないと判定された場合、ステップ685において、シード値は、ID値に結合される。一具体例において、シード値は、数ビット、例えば2ビット、左にシフトされる。次に、シード値は、例えばID値の所定のビットから1を引いた値のバイナリ数(binary equivalent)に連結されることにより結合される。(例えば、現在のシード値が00000010であり、ID値から1を引いたバイナリ数が11である場合、2つのステップの結果、シード値は、00001011となる。)次に、処理はステップ691に進む。
【0067】
ステップ683において、Qビット値が0の場合、ステップ689において、シード値は、ゼロブロックを指示するように処理される。一具体例において、シード値は、1ビット右にシフトされる。(例えば、現在のシード値が00001011の場合、右にシフトされたシード値は、00000101となる。)変形例において、シード値は、特定の定数に設定され、所定の規則に則って左にシフトされ、あるいは適切な処理が施される。
【0068】
ステップ691においては、VLデータがシード値に基づいてランダム化される。一具体例において、シード値は、PRGを用いて疑似乱数シーケンスを生成するために使用される。所定のPRGは、同じシード値を用いた場合、常に同じ疑似乱数シーケンスを生成する。次に、疑似乱数シーケンスは、VLデータブロックの変換関数として使用される。一具体例において、VLデータは、ビット毎のXOR(排他的論理和)関数をVLデータ及び疑似乱数シーケンスに適用することによりランダム化される。得られるランダム化VLデータの所定のビットが可能なQビット値の1つに等しくないとき、所定のビットは、
連続する時間的に隣接するデータブロック用のQビット値及びID値のシーケンスは、以下のようになる。
Q1=1,Q2=1,Q3=3,Q4=0
ID1=2,ID2=1,ID3=1,ID4=2
Qビット値の範囲は0から3までである。シード値は、(ステップ677において)初期的に00000000に設定される。第1のデータブロックx1が読み出され、Q1が判定される。この具体例においては、Q1の値を2とする。この場合、Qビット値は0ではなく、したがってステップ685及びステップ687が実行される。シード値は、2ビット左にシフトされ、これによりシード値は、00000000となる。ブロック1については、ID1=2となり(d0及びd1がQビット値で符号化されたVLデータの所定のビットに対応するときにおいて、方程式Qビット=VLd0,d1 XOR IDから算出される)、これはバイナリ値10に対応する。2つの値は連結され、これによりシード値は00000010となる。
【0069】
次に、シード値を用いて、jが可能なQビット値の1から4までに対応する4つの疑似ランダムシーケンスyJ1を生成する。一具体例において、Jは(Qビット−1)に等しい。したがって、所定のビット位置において符号化された値00、01、10、11に対応する4つの疑似ランダムシーケンスが生成される。一具体例において、4つの疑似ランダムシーケンスは、PNGの入力として(seed★4)、(seed★(4+1))、(seed★(4+2))、(seed★(4+3))を用いて生成される。一具体例において、疑似ランダムシーケンス(ID)の所定のビットがJに等しくないとき、所定のビットは、Jに等しく設定される。
【0070】
4つの疑似ランダムシーケンスのうち1つが選択され、VLデータと結合される。一具体例において、この1つのシーケンスは、VLデータと結合されるとき、Qビット値に対応する所定のビット位置のデータを含むように選択される。したがって、一具体例において、所定のビット位置において、VLデータとビット毎の排他的論理和を求めるときのQビット(Qビット−1)を生成するように、4つの疑似ランダムシーケンスのうちの1つが選択される。
【0071】
次のVLデータブロックx2及びそのQビット値Q2(値2)が読み出される。ブロック2については、ID2=1となり、これはバイナリ値01に対応する。現在のシード値は、左に2ビットシフトされ、これによりシード値は、00001000となる。2つの値は連結され、新たなシード値00001001が生成される。そして、この新たなシード値を用いて4つの疑似ランダムシーケンスsyJ2が生成され、その選択されたシーケンスについて、ビット毎にx2との排他的論理和が求められる。
【0072】
次のVLデータブロックx3及びそのQビット値Q3(値1)が読み出される。ブロック3については、ID3−1=0となり、これはバイナリ値00に対応する。現在のシード値は、左に2ビットシフトされ、これによりシード値は、00100000となる。2つの値は連結され、新たなシード値00100100が生成される。次に、この新たなシード値を用いて4つの疑似ランダムシーケンスyJ3がを生成され、その選択されたシーケンスについて、ビット毎にx3との排他的論理和が求められる。
【0073】
次にVLデータブロック、x4とそのQビット値、Q4(値ゼロ)が読み出される。Qビット値が0(ゼロブロック)であるから、ステップ689に対応し、シード値が1ビット右にシフトされる。この結果、新しいシード値は、00010010となる。この新しいシード値を用いて、4つの疑似乱数シーケンスyJ4が生成され、その選択されたシーケンスについて、ビット毎にx4との排他的論理和が求められる。
【0074】
結合処理、例えばビット毎のXOR処理によって得られる変換データは、データのパケットを生成するために用いられる。一具体例においては、パケット構造300に従ってパケットを生成し、各パケットを伝送媒体135を介して伝送する。伝送されたデータは受信側で復号される。欠落又は破損したデータはデータ回復処理により回復される。
【0075】
この具体例においては、Qビット値は、その値が単純にパケットから読み出されるように明示的に伝送される。一具体例として、VLデータは、後述のような逆ランダム化処理を用いてビットストリームから回復される。
【0076】
ランダム化及びこれに続く逆ランダム化は、欠落又は破損したデータを推定するために、後続するデータ復号処理において生成される可能性のある不正な候補復号の相関を打ち消すために適用される。正しい候補復号は、元の状態で回復されるため、逆ランダム化処理によって、正しい候補復号の特性は変更されない。逆ランダム化データは、対応する候補復号が正しい選択であったことを示す高い相関特性を示す候補復号を選択する傾向がある。
【0077】
逆ランダム化処理を行うことにより、正しい逆ランダム化からは高い相関特性を示す正しい候補復号が得られ、不正な逆ランダム化からは非相関特性を示す不正な復号が導き出される。さらに、時間変化逆ランダム化は、好ましくはゼロブロックを取り扱う。一具体例において、時間変化逆ランダム化は、再同期(resynchronizanon)によりデコーダがエラーを見逃す(すなわち、デコーダがブロックのセットを不正に復号し、このエラーを認識することなく、次のブロックを正しく復号する)確率を低下させる。符号化パラメータを用いて、逆ランダム化処理を行ってもよい。例えば、逆ランダム化パターンは、圧縮パラメータの値に基づいて選択することができる。一具体例においては、選択されるパターンは、ID値に基づいている。
【0078】
一具体例において、デコーダは、全ての可能なID値及び関連する可能なランダム値又はシード値を用いて、候補復号の生成を試みる。この具体例において、局所的な相関メトリックが各候補復号に適用され、そのブロックに対する信頼度メトリックが算出される。
【0079】
一具体例において、Qビット値は、受け取ったビットストリームの所定のビットによって算出される。Qビット値から算出された所定のブロックの長さに基づく受け取ったビットストリームからデータの復号されたブロックが抽出される。候補ブロックは、変換のセットを用いて生成される。それらの候補ブロックうちの1つは、相関法に基づいて選択される。
【0080】
一具体例において、ブロックの逆量子化が遅れることがあるため、デコーダは遅延判定復号を行う。一具体例において、この遅延判定デコーダは、データの復号を4ブロック遅延させる。デコーダが4つの連続する信頼度の低いメトリックを算出した場合、デコーダは、最も古いブロックの復号が正しくなかったと判定する。この場合、これに代わる復号、例えば次に尤度の高い復号が評価される。一具体例においては、直近の3つのブロックが代わりの推定値を用いて、逆ランダム化に用いられるシード値により逆ランダム化される。この処理は、直近のブロックの信頼度メトリックが所定の閾値Tより大きくなる4つの復号ブロックのシーケンスが生成されるまで繰り返される。
【0081】
FIG.7は復号の具体例を示すフローチャートである。シード値を用いたVLデータブロックの時間変化逆ランダム化の手順がこの具体例においては利用されている。まず、ステップ705において、シード値を0に設定する。一具体例において、シード値は、8ビットのバイナリ数(例えば、00000000)である。
【0082】
ステップ710において、次のVLデータブロックが読み出される。そして、ステップ715において、受け取ったデータの所定のビットの位置からQビット値が読み出される。
【0083】
ステップ755において、現在のブロックに対する全ての可能なシード値が算出される。一具体例においては、現在のVLデータブロックの現在のシード値について、5つの可能な候補シード値が算出される。この具体例において、5つの可能なシード値は以下の通りである。
seed0=seed>>1
seed1=(seed<<2)│0×0
seed2=(seed<<2)│0×1
seed3=(seed<<2)│0×2
seed4=(seed<<2)│0×3
ここで、“seed”は現在のブロックの処理の適用以前に存在したシード値を表し、<<と>>は、それぞれ左右のシフトを、│は結合機能を示す。
最初の値は、シード値が右に1ビットシフトされるゼロブロック用の値である。
【0084】
次に、ステップ760において、現在のブロックは、全ての可能なシード値を用いて逆ランダム化される。それぞれの可能なシード値を用いてランダム化された値の逆ランダム化は、FIG.6において述べたランダム化の逆の処理となる可能性がある。次に、ステップ765において、可能なシード値の相関値が算出される。
【0085】
相関値の算出は、最小自乗推定法(least squares estimates)、線形回帰法(linear regression)又は他の適切ないかなる手法により行ってもよい。相関値を判定する具体的な手法の例は、本願出願人による国際特許出願PCT/US98/22347号「伝送損失に対するロバストエラー回復を行うためのソース符号化(Source Coding To Provide For Robust Error Recovery During Transmission Losses)」にも開示されている。
【0086】
次に、ステップ770において、候補シード値を用いて、ブロックの信頼度メトリックが算出される。ステップ775において、信頼度メトリックciが閾値τを超えた場合、ステップ720において、現在のVLデータブロックの候補復号を用いた処理が行われる。
【0087】
一方、候補メトリックciが閾値τを超えない場合、処理は、ステップ780に進む。ステップ780においては、メモリに記憶されている最も古いブロックの信頼度メトリックが読み出される。一具体例においては、4つ前までのブロックがメモリに記憶される。すなわち、この具体例においては、信頼度メトリックci−3が調べられる。最も古いブロックの信頼度メトリックが閾値τを超えない場合、ステップ780において、この最も古いブロックに対し代わりの又は次に尤度が高い復号が選択され、この最も古いブロックが用いられる。
【0088】
ステップ785において、メモリ内に記憶されている残りの3つのブロックは、
ステップ780において、最も古いブロックの次に尤度の高い復号を生成するために用いられられた、新たな代わりのシード値に基づいて、再び逆ランダム化される。候補復号を生成するために同様の処理がされる。処理は、ステップ755に戻り、直近のブロックciの信頼度メトリックが閾値τを超えるまで、ステップ780〜ステップ785が繰り返し実行される。
【0089】
一具体例においては、信頼度メトリックは、局所的な相関メトリックが可能な候補復号間から正しい復号を生成できなかった場合を判定する。一具体例において、相関に基づく復号のための最も尤度の高い候補復号は、次に尤度の高い候補復号に比べて、より高い相関特性を示す。信頼度メトリックは、最良の候補が与えられたあらゆるブロックに対して高い相関を示す度合いを数値的に示すものである。一具体例において、デコーダは、各可能な候補復号を実行し、局所的な相関に基づいて適切な復号を判定するよう試みる。この具体例においては、デコーダは、2つの最も尤度の高い復号、すなわち、最も高い局所的な相関を示す2つの復号に基づいて信頼度メトリックを算出する。この信頼度メトリックは、最も尤度の高い復号が次に尤度の高い復号よりどれだけ優れているかを示す。
【0090】
一具体例において、ブロックの局所的な相関構造に基づき、著しく優れた選択を生成しない復号は、低い信頼度メトリックを有する。1つの復号が他の全ての可能な復号に比べてより高い相関を生成するブロックは、大きな高い信頼度メトリックを有する。一具体例において、デコーダがn個の連続する低い信頼度メトリックを算出した場合、デコーダは、最も古いブロックの復号処理において復号エラーが生じたと判定する。
【0091】
例えば、デコーダが4つの逆ランダム化されたブロックの相関(C)を以下のように判定したとする。
C−3 低
C−2 低
C−1 高
C0 高
ここで、C0は最も直近の逆ランダム化されたブロックを表し、C−3は最も古い逆ランダム化されたブロックを表す。この場合、デコーダは、ブロック−3は正しく逆ランダム化されたと判定する。
【0092】
また、デコーダが4つの逆ランダム化されたブロックの相関を以下のように判定したとする。
C−3 高
C−2 低
C−1 低
C0 低
この場合、デコーダは、次のブロックを逆ランダム化するまで、ブロック−2、−1、0が正しく復号されたか否かを判定しない。
【0093】
次の逆ランダム化されたブロックが高い相関を示した場合、4つの逆ランダム化されたブロックの相関は以下のようになる。
C−3 低
C−2 低
C−1 低
C0 高
この場合、デコーダは、3つの低い相関を有するブロック(−3、−2、−1)は正しく逆ランダム化されたと判定する。
【0094】
一方、次の逆ランダム化されたブロックが低い相関を示した場合、4つの逆ランダム化されたブロックの相関は以下のようになる。
C−3 低
C−2 低
C−1 低
C0 低
この場合、デコーダは、最も古いブロック(−3)は不正に逆ランダム化されたと判定し、この最も古いブロックに対する代わりの逆ランダム化を調べ、逆ランダム化について次に尤度の高い候補を探す。一具体例においては、4つのブロック全てが低い相関を示した場合にのみ、最も古いブロックに対する代わりの候補が調べられる。変形例においては、この低い相関を示すブロックの数を大きく又は小さくしてもよく、また低い相関と高い相関の数の組み合わせを変更してもよい。
【0095】
本発明を好ましい実施の形態を用いて説明した。上述の説明から、様々な変更、修正、変形及び用途が当業者にとって明らかである。
【図面の簡単な説明】
本発明の目的、特徴及び利点は、添付の図面を参照することにより当業者にとって明らかである。
【図1】 FIG.1Aは、信号の符号化、伝送、復号の処理を包括的に示す図である。
【図2】 FIG.1Bは、プロセッサにより実行されるソフトウェアとして実現された信号の符号化、伝送、復号の処理を示す図である。
【図3】 FIG.1Cは、プロセッサにより実行されるソフトウェアとして実現された信号の符号化、伝送、復号の処理を示す図である。
【図4】 FIG.1Dは、ハードウェア論理回路として実現された信号の符号化、伝送、復号の処理を示す図である。
【図5】 FIG.1Eは、ハードウェア論理回路として実現された信号の符号化、伝送、復号の処理を示す図である。
【図6】 FIG.2Aは、明示的に制御情報を送信するためにデータを変換する処理の一例を示す図である。
【図7】 FIG.2Bは、制御情報を読み込み、変換されたデータからデータを判定する処理の一例を示す図である。
【図8】 FIG.3は、パケット構造の一例を示す図である。
【図9】 FIG.4は、本発明に基づく符号化処理の一例を説明するフローチャートである。
【図10】 FIG.5は、本発明に基づく復号処理の一例を説明するフローチャートである。
【図11】 FIG.6は、明示的に制御信号を含めるようデータを変換する処理の一例を示すフローチャートである。
【図12】 FIG.7は、明示的に制御信号を含めるよう変換されたデータを逆変換して、抽出する処理の一例を示すフローチャートである。
Claims (18)
- 可変長相関データを復号する復号方法において、
符号化ビットストリーム内の符号化ビットセットに基づいて、ブロック長を判定するステップ(715)と、
上記判定したブロック長に基づき、上記符号化ビットストリームから符号化ブロックを抽出するステップ(710)と、
変換情報のセットの各変換情報を上記符号化ブロックに適用して候補ブロックのセットを生成するステップ(755)と、
相関性測定値に基づいて、候補ブロックの1つを復号ブロックとして選択するステップ(777)とを有する復号方法。 - 上記変換情報のセットは、上記符号化ビットセット内において、中間のビットセットを可能なブロック長表現に変換する変換情報を含み、
上記候補ブロックを選択するステップは、最も高い相関性測定値を有する候補ブロックを選択するステップを有することを特徴とする請求項1記載の復号方法。 - 上記候補ブロックの復号は、適応ダイナミックレンジ符号化(ADRC)に対応する復号により実行されることを特徴とする請求項1記載の復号方法。
- 上記中間ブロックへの選択された変換情報の適用は、中間ブロックに対し、選択された変換情報に対応するビットシーケンスによりビット毎に排他的論理和処理を行うことにより実行されることを特徴とする請求項1記載の復号方法。
- 上記変換情報のセットは、疑似ランダムシーケンスのセットに対応することを特徴とする請求項1記載の復号方法。
- 可変長相関データを復号する復号方法において、
ビットストリーム内の複数の符号化ビットのセットに基づいて複数の復号長を選択するステップと、
上記符号化ビットストリームから複数の符号化ブロックを抽出するステップと、
上記複数のブロックそれぞれに対応する複数のブロック長に基づいて、シード値をブロックの中間ビットセットの可能な値に基づく可能なシード値のセットに変更し(760)、上記可能なシード値のセットに基づいて変換情報のセットを生成し、該変換情報のセットを符号化ブロックに適用して候補ブロックのセットを生成し、複数のブロックに亘る相関性測定値に基づいて候補ブロックの1つを復号ブロックとして選択し(765)、相関性測定値に基づいて、可能なシード値の1つを次のブロック用の次のシード値として選択する(777)ステップとを有する復号方法。 - 可変長相関データを復号する復号装置において、
符号化ビットストリーム内の符号化ビットセットに基づいて、ブロック長を判定する抽出器(149)と、
上記判定したブロック長に基づき、上記符号化ビットストリームから符号化ブロックを読み出し、変換情報のセットの各変換情報を上記符号化ブロックに適用して候補ブロックのセットを生成し、相関性測定値に基づいて、候補ブロックの1つを復号ブロックとして選択する逆変換器(150)とを備える復号装置。 - 上記変換情報のセットは、上記符号化ビットセット内において、中間のビットセットを可能なブロック長表現に変換する変換情報を含み、
上記逆変換器は、最も高い相関性測定値を有する候補ブロックを選択することを特徴とする請求項7記載の復号装置。 - 上記候補ブロックの復号は、適応ダイナミックレンジ符号化(ADRC)に対応する復号により実行されることを特徴とする請求項8記載の復号装置。
- 可変長相関データを復号する復号装置(149、150)において、
ビットストリーム内の複数の符号化ビットのセットに基づいて複数の復号長を選択し、
上記符号化ビットストリームから複数の符号化ブロックを抽出し、
上記複数のブロックそれぞれに対応する複数のブロック長に基づいて、シード値をブロックの中間ビットセットの可能な値に基づく可能なシード値のセットに変更し、上記可能なシード値のセットに基づいて変換情報のセットを生成し、該変換情報のセットを符号化ブロックに適用して候補ブロックのセットを生成し、複数のブロックに亘る相関性測定値に基づいて候補ブロックの1つを復号ブロックとして選択し、相関性測定値に基づいて、可能なシード値の1つを次のブロック用の次のシード値として選択することを特徴とする復号装置。 - コンピュータにより読み取り可能な記録媒体であって、当該記録媒体にはコンピュータにより実行されるプログラムが記録され、当該プログラムはコンピュータに、可変長相関データを復号する方法であって、符号化ビットストリーム内の符号化ビットセットに基づいて、ブロック長を判定するステップと、上記判定したブロック長に基づき、上記符号化ビットストリームから符号化ブロックを抽出するステップと、変換情報のセットの各変換情報を上記符号化ブロックに適用して候補ブロックのセットを生成するステップと、相関性測定値に基づいて、候補ブロックの1つを復号ブロックとして選択するステップとを有する復号方法を実行させることを特徴とする、コンピュータにより読み取り可能な記録媒体。
- 上記変換情報のセットは、上記符号化ビットセット内において、中間のビットセットを可能なブロック長表現に変換する変換情報を含み、
上記候補ブロックを選択するステップは、最も高い相関性測定値を有する候補ブロックを選択するステップを有することを特徴とする請求項11記載のコンピュータにより読み取り可能な記録媒体。 - 上記候補ブロックの復号は、適応ダイナミックレンジ符号化(ADRC)に対応する復号により実行されることを特徴とする請求項11記載のコンピュータにより読み取り可能な記録媒体。
- 上記中間ブロックへの選択された変換情報の適用は、中間ブロックに対し、選択された変換情報に対応するビットシーケンスによりビット毎に排他的論理和処理を行うことにより実行されることを特徴とする請求項11記載のコンピュータにより読み取り可能な記録媒体。
- 上記変換情報のセットは、疑似ランダムシーケンスのセットに対応することを特徴とする請求項11記載のコンピュータにより読み取り可能な媒体。
- コンピュータにより読み取り可能な記録媒体であって、当該記録媒体にはコンピュータにより実行されるプログラムが記録され、当該プログラムはコンピュータに、可変長相関データを復号する復号方法であって、ビットストリーム内の複数の符号化ビットのセットに基づいて複数の復号長を選択するステップと、上記符号化ビットストリームから複数の符号化ブロックを抽出するステップと、上記複数のブロックそれぞれに対応する複数のブロック長に基づいて、シード値をブロックの中間ビットセットの可能な値に基づく可能なシード値のセットに変更し、上記可能なシード値のセットに基づいて変換情報のセットを生成し、該変換情報のセットを符号化ブロックに適用して候補ブロックのセットを生成し、複数のブロックに亘る相関性測定値に基づいて候補ブロックの1つを復号ブロックとして選択し、相関性測定値に基づいて、可能なシード値の1つを次のブロック用の次のシード値として選択するステップとを有する復号方法を実行させることを特徴とする、コンピュータにより読み取り可能な記録媒体。
- 可変長相関データを復号する復号装置において、
符号化ビットストリーム内の符号化ビットセットに基づいて、ブロック長を判定する判定手段(149)と、
上記判定したブロック長に基づき、上記符号化ビットストリームから符号化ブロックを抽出する抽出手段(149)と、
変換情報のセットの各変換情報を上記符号化ブロックに適用して候補ブロックのセットを生成する適用手段(150)と、
相関性測定値に基づいて、候補ブロックの1つを復号ブロックとして選択する選択手段(150)とを有する復号装置。 - 可変長相関データを復号する復号装置において、
ビットストリーム内の複数の符号化ビットのセットに基づいて複数の復号長を選択する選択手段(149)と、
上記符号化ビットストリームから複数の符号化ブロックを抽出する抽出手段(149)とを備え、
上記複数のブロックそれぞれに対応する複数のブロック長に基づいて、シード値をブロックの中間ビットセットの可能な値に基づく可能なシード値のセットに変更する変更手段と、上記可能なシード値のセットに基づいて変換情報のセットを生成する生成手段と、該変換情報のセットを符号化ブロックに適用して候補ブロックのセットを生成する適用手段と、複数のブロックに亘る相関性測定値に基づいて候補ブロックの1つを復号ブロックとして選択する選択手段と、相関性測定値に基づいて、可能なシード値の1つを次のブロック用の次のシード値として選択する選択手段とを備える復号装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/437,175 US6539517B1 (en) | 1999-11-09 | 1999-11-09 | Data transformation for explicit transmission of control information |
US09/437,175 | 1999-11-09 | ||
PCT/US2000/030192 WO2001035672A1 (en) | 1999-11-09 | 2000-11-01 | Data transformation for explicit transmission of control information |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003514466A JP2003514466A (ja) | 2003-04-15 |
JP4819271B2 true JP4819271B2 (ja) | 2011-11-24 |
Family
ID=23735394
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001537287A Expired - Fee Related JP4819271B2 (ja) | 1999-11-09 | 2000-11-01 | 制御情報を明示的に伝送する方法及び装置 |
Country Status (9)
Country | Link |
---|---|
US (2) | US6539517B1 (ja) |
EP (1) | EP1230803A1 (ja) |
JP (1) | JP4819271B2 (ja) |
AU (1) | AU1358301A (ja) |
DE (1) | DE10085184T1 (ja) |
GB (1) | GB2372660B (ja) |
MY (1) | MY135662A (ja) |
TW (1) | TW516326B (ja) |
WO (1) | WO2001035672A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2387302B (en) * | 2002-04-05 | 2005-11-30 | Phyworks Ltd | Error correcting decoder |
US7120303B2 (en) * | 2002-06-28 | 2006-10-10 | International Business Machines Corporation | Adaptive generation of Q-table2 for improved image quality |
US7336275B2 (en) * | 2002-09-06 | 2008-02-26 | Ati Technologies Inc. | Pseudo random number generator and method |
US7681098B2 (en) * | 2006-04-20 | 2010-03-16 | Kabushiki Kaisha Toshiba | Systems and methods for improved fault coverage of LBIST testing |
KR102133542B1 (ko) * | 2013-12-03 | 2020-07-14 | 에스케이하이닉스 주식회사 | 랜더마이저 및 디랜더마이저를 포함하는 메모리 시스템 |
US10417237B2 (en) * | 2016-05-24 | 2019-09-17 | International Business Machines Corporation | Sorting tables in analytical databases |
US11689323B2 (en) * | 2020-02-16 | 2023-06-27 | Video Flow Ltd. | Efficient on-demand packet recovery for broadcast and multicast networks system and method |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999021369A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for mapping and image to blocks to provide for robust error recovery in a lossy transmission environment |
WO1999021124A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for recovery of data in a lossy transmission environment |
WO1999021286A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for localizing transmission errors to provide robust error recovery in a lossy transmission environment |
WO1999021125A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for recovery of quantization codes in a lossy transmission environment |
WO1999021090A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for providing robust error recovery for errors that occur in a lossy transmission environment |
WO1999021285A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for recovery of lost/damaged data in a bitstream of data based on compatibility |
WO2001001702A1 (en) * | 1999-06-29 | 2001-01-04 | Sony Electronics, Inc. | Error concealment with pseudorandom interleaving depending on a compression parameter |
Family Cites Families (139)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3311879A (en) | 1963-04-18 | 1967-03-28 | Ibm | Error checking system for variable length data |
US3805232A (en) | 1972-01-24 | 1974-04-16 | Honeywell Inf Systems | Encoder/decoder for code words of variable length |
US3811108A (en) | 1973-05-29 | 1974-05-14 | Honeywell Inf Systems | Reverse cyclic code error correction |
FR2387557A1 (fr) | 1977-04-14 | 1978-11-10 | Telediffusion Fse | Systemes de reduction de visibilite du bruit sur des images de television |
GB2073534B (en) | 1980-04-02 | 1984-04-04 | Sony Corp | Error concealment in digital television signals |
GB2084432A (en) | 1980-09-18 | 1982-04-07 | Sony Corp | Error concealment in digital television signals |
US4394642A (en) | 1981-09-21 | 1983-07-19 | Sperry Corporation | Apparatus for interleaving and de-interleaving data |
US4532628A (en) | 1983-02-28 | 1985-07-30 | The Perkin-Elmer Corporation | System for periodically reading all memory locations to detect errors |
US4574393A (en) | 1983-04-14 | 1986-03-04 | Blackwell George F | Gray scale image processor |
DE3429453C1 (de) * | 1984-08-10 | 1992-05-27 | Siemens Ag | Verfahren zur gesicherten Funksignaluebertragung |
JPH0746864B2 (ja) | 1984-08-22 | 1995-05-17 | ソニー株式会社 | 高能率符号化装置 |
CA1251555A (en) | 1984-12-19 | 1989-03-21 | Tetsujiro Kondo | High efficiency technique for coding a digital video signal |
JPH0793724B2 (ja) | 1984-12-21 | 1995-10-09 | ソニー株式会社 | テレビジョン信号の高能率符号化装置及び符号化方法 |
US4796299A (en) | 1985-08-22 | 1989-01-03 | Itt Corporation | Video encoder apparatus |
JP2512894B2 (ja) | 1985-11-05 | 1996-07-03 | ソニー株式会社 | 高能率符号化/復号装置 |
JP2670259B2 (ja) | 1985-11-29 | 1997-10-29 | ソニー株式会社 | 高能率符号化装置 |
JPH0746862B2 (ja) | 1985-11-30 | 1995-05-17 | ソニー株式会社 | 駒落とし圧縮符号化及び復号化方法 |
US4797945A (en) | 1985-12-13 | 1989-01-10 | Canon Kabushiki Kaisha | Image data coding apparatus |
EP0597556B1 (en) | 1985-12-13 | 2001-10-17 | Canon Kabushiki Kaisha | Image processing apparatus |
JP2612557B2 (ja) | 1985-12-18 | 1997-05-21 | ソニー株式会社 | データ伝送受信システム及びデータ復号装置 |
JPS62231569A (ja) | 1986-03-31 | 1987-10-12 | Fuji Photo Film Co Ltd | 予測誤差の量子化方法 |
US4809065A (en) * | 1986-12-01 | 1989-02-28 | Kabushiki Kaisha Toshiba | Interactive system and related method for displaying data to produce a three-dimensional image of an object |
JP2751201B2 (ja) | 1988-04-19 | 1998-05-18 | ソニー株式会社 | データ伝送装置及び受信装置 |
JP2508439B2 (ja) | 1987-05-29 | 1996-06-19 | ソニー株式会社 | 高能率符号化装置 |
ATE74219T1 (de) | 1987-06-02 | 1992-04-15 | Siemens Ag | Verfahren zur ermittlung von bewegungsvektorfeldern aus digitalen bildsequenzen. |
US5122873A (en) | 1987-10-05 | 1992-06-16 | Intel Corporation | Method and apparatus for selectively encoding and decoding a digital motion video signal at multiple resolution levels |
US5093872A (en) | 1987-11-09 | 1992-03-03 | Interand Corporation | Electronic image compression method and apparatus using interlocking digitate geometric sub-areas to improve the quality of reconstructed images |
JP2629238B2 (ja) | 1988-02-05 | 1997-07-09 | ソニー株式会社 | 復号装置及び復号方法 |
SE503549C2 (sv) | 1988-09-15 | 1996-07-01 | Telia Ab | Kryptering med efterföljande källkodning |
US4953023A (en) | 1988-09-29 | 1990-08-28 | Sony Corporation | Coding apparatus for encoding and compressing video data |
JP2900385B2 (ja) | 1988-12-16 | 1999-06-02 | ソニー株式会社 | フレーム化回路及び方法 |
US5150210A (en) | 1988-12-26 | 1992-09-22 | Canon Kabushiki Kaisha | Image signal restoring apparatus |
JP3018366B2 (ja) | 1989-02-08 | 2000-03-13 | ソニー株式会社 | ビデオ信号処理回路 |
JPH02248161A (ja) | 1989-03-20 | 1990-10-03 | Fujitsu Ltd | データ伝送方式 |
US5185746A (en) | 1989-04-14 | 1993-02-09 | Mitsubishi Denki Kabushiki Kaisha | Optical recording system with error correction and data recording distributed across multiple disk drives |
JPH02280462A (ja) | 1989-04-20 | 1990-11-16 | Fuji Photo Film Co Ltd | 画像データ圧縮方法 |
DE69031638T2 (de) | 1989-05-19 | 1998-03-19 | Canon Kk | System zum Übertragen von Bildinformation |
US5208816A (en) | 1989-08-18 | 1993-05-04 | At&T Bell Laboratories | Generalized viterbi decoding algorithms |
JPH03141752A (ja) | 1989-10-27 | 1991-06-17 | Hitachi Ltd | 画像信号伝送方法 |
JP2533393B2 (ja) | 1990-02-16 | 1996-09-11 | シャープ株式会社 | Ntsc―hdコンバ―タ |
US5166987A (en) | 1990-04-04 | 1992-11-24 | Sony Corporation | Encoding apparatus with two stages of data compression |
US5101446A (en) | 1990-05-31 | 1992-03-31 | Aware, Inc. | Method and apparatus for coding an image |
JPH0474063A (ja) | 1990-07-13 | 1992-03-09 | Matsushita Electric Ind Co Ltd | 画像の符号化方法 |
JP2650472B2 (ja) | 1990-07-30 | 1997-09-03 | 松下電器産業株式会社 | ディジタル信号記録装置およびディジタル信号記録方法 |
JP2969867B2 (ja) | 1990-08-31 | 1999-11-02 | ソニー株式会社 | ディジタル画像信号の高能率符号化装置 |
GB9019538D0 (en) | 1990-09-07 | 1990-10-24 | Philips Electronic Associated | Tracking a moving object |
CA2052906A1 (en) | 1990-10-09 | 1992-04-10 | Antoine Chouly | System for modulating/demodulating digital signals transmitted with encoded modulation |
US5416651A (en) | 1990-10-31 | 1995-05-16 | Sony Corporation | Apparatus for magnetically recording digital data |
US5243428A (en) | 1991-01-29 | 1993-09-07 | North American Philips Corporation | Method and apparatus for concealing errors in a digital television |
US5636316A (en) | 1990-12-05 | 1997-06-03 | Hitachi, Ltd. | Picture signal digital processing unit |
EP0493128B1 (en) | 1990-12-28 | 1999-06-23 | Canon Kabushiki Kaisha | Image processing apparatus |
JP2906671B2 (ja) | 1990-12-28 | 1999-06-21 | ソニー株式会社 | ディジタルビデオ信号の高能率符号化装置およびその方法 |
DE69230922T2 (de) | 1991-01-17 | 2000-11-30 | Mitsubishi Denki K.K., Tokio/Tokyo | Videosignalkodierer mit Blockvertauschungstechnik |
US5327502A (en) | 1991-01-17 | 1994-07-05 | Sharp Kabushiki Kaisha | Image coding system using an orthogonal transform and bit allocation method suitable therefor |
TW223690B (ja) | 1991-02-13 | 1994-05-11 | Ampex | |
US5455629A (en) | 1991-02-27 | 1995-10-03 | Rca Thomson Licensing Corporation | Apparatus for concealing errors in a digital video processing system |
EP1995963A3 (en) | 1991-04-10 | 2009-06-17 | Mitsubishi Denki Kabushiki Kaisha | Encoder and decoder |
JP3125451B2 (ja) | 1991-11-05 | 2001-01-15 | ソニー株式会社 | 信号処理方法 |
JPH04358486A (ja) | 1991-06-04 | 1992-12-11 | Toshiba Corp | 高能率符号化信号処理装置 |
JP2766919B2 (ja) | 1991-06-07 | 1998-06-18 | 三菱電機株式会社 | ディジタル信号記録再生装置、ディジタル信号記録装置、ディジタル信号再生装置 |
US5263026A (en) | 1991-06-27 | 1993-11-16 | Hughes Aircraft Company | Maximum likelihood sequence estimation based equalization within a mobile digital cellular receiver |
JP3141896B2 (ja) | 1991-08-09 | 2001-03-07 | ソニー株式会社 | ディジタルビデオ信号の記録装置 |
DE69217150T2 (de) | 1991-09-30 | 1997-07-17 | Philips Electronics Nv | Bewegungsvektorschätzung, Bewegungsbildkodierung- und -speicherung |
JPH05103309A (ja) | 1991-10-04 | 1993-04-23 | Canon Inc | 情報伝送方法及び装置 |
US5398078A (en) | 1991-10-31 | 1995-03-14 | Kabushiki Kaisha Toshiba | Method of detecting a motion vector in an image coding apparatus |
JP3278881B2 (ja) | 1991-12-13 | 2002-04-30 | ソニー株式会社 | 画像信号生成装置 |
US5473479A (en) | 1992-01-17 | 1995-12-05 | Sharp Kabushiki Kaisha | Digital recording and/or reproduction apparatus of video signal rearranging components within a fixed length block |
JP3360844B2 (ja) | 1992-02-04 | 2003-01-07 | ソニー株式会社 | ディジタル画像信号の伝送装置およびフレーム化方法 |
JPH05236427A (ja) | 1992-02-25 | 1993-09-10 | Sony Corp | 画像信号の符号化装置及び符号化方法 |
US5247363A (en) | 1992-03-02 | 1993-09-21 | Rca Thomson Licensing Corporation | Error concealment apparatus for hdtv receivers |
JPH05268594A (ja) | 1992-03-18 | 1993-10-15 | Sony Corp | 動画像の動き検出装置 |
US5307175A (en) | 1992-03-27 | 1994-04-26 | Xerox Corporation | Optical image defocus correction |
JP3259323B2 (ja) | 1992-04-13 | 2002-02-25 | ソニー株式会社 | デ・インターリーブ回路 |
US5325203A (en) | 1992-04-16 | 1994-06-28 | Sony Corporation | Adaptively controlled noise reduction device for producing a continuous output |
US5440344A (en) | 1992-04-28 | 1995-08-08 | Mitsubishi Denki Kabushiki Kaisha | Video encoder using adjacent pixel difference for quantizer control |
JP3438233B2 (ja) | 1992-05-22 | 2003-08-18 | ソニー株式会社 | 画像変換装置および方法 |
JP2976701B2 (ja) | 1992-06-24 | 1999-11-10 | 日本電気株式会社 | 量子化ビット数割当方法 |
US5321748A (en) | 1992-07-02 | 1994-06-14 | General Instrument Corporation, Jerrold Communications | Method and apparatus for television signal scrambling using block shuffling |
US5359694A (en) | 1992-07-27 | 1994-10-25 | Teknekron Communications Systems, Inc. | Method and apparatus for converting image data |
US5438369A (en) | 1992-08-17 | 1995-08-01 | Zenith Electronics Corporation | Digital data interleaving system with improved error correctability for vertically correlated interference |
US5481554A (en) | 1992-09-02 | 1996-01-02 | Sony Corporation | Data transmission apparatus for transmitting code data |
JPH06153180A (ja) | 1992-09-16 | 1994-05-31 | Fujitsu Ltd | 画像データ符号化方法及び装置 |
JPH06121192A (ja) | 1992-10-08 | 1994-04-28 | Sony Corp | ノイズ除去回路 |
DE596826T1 (de) | 1992-11-06 | 1994-10-06 | Gold Star Co | Mischungsverfahren für ein digitales Videobandaufzeichnungsgerät. |
US5689302A (en) | 1992-12-10 | 1997-11-18 | British Broadcasting Corp. | Higher definition video signals from lower definition sources |
US5477276A (en) | 1992-12-17 | 1995-12-19 | Sony Corporation | Digital signal processing apparatus for achieving fade-in and fade-out effects on digital video signals |
JPH06205386A (ja) | 1992-12-28 | 1994-07-22 | Canon Inc | 画像再生装置 |
US5805762A (en) | 1993-01-13 | 1998-09-08 | Hitachi America, Ltd. | Video recording device compatible transmitter |
US5416847A (en) | 1993-02-12 | 1995-05-16 | The Walt Disney Company | Multi-band, digital audio noise filter |
US5737022A (en) | 1993-02-26 | 1998-04-07 | Kabushiki Kaisha Toshiba | Motion picture error concealment using simplified motion compensation |
JP3259428B2 (ja) | 1993-03-24 | 2002-02-25 | ソニー株式会社 | ディジタル画像信号のコンシール装置及び方法 |
KR100261072B1 (ko) | 1993-04-30 | 2000-07-01 | 윤종용 | 디지털 신호처리시스템 |
KR940026915A (ko) | 1993-05-24 | 1994-12-10 | 오오가 노리오 | 디지탈 비디오신호 기록장치 및 재생장치 및 기록방법 |
WO1994028546A1 (fr) | 1993-05-28 | 1994-12-08 | Sony Corporation | Procede et dispositif de correction d'erreurs dans des donnees numeriques |
US5499057A (en) | 1993-08-27 | 1996-03-12 | Sony Corporation | Apparatus for producing a noise-reducded image signal from an input image signal |
US5406334A (en) | 1993-08-30 | 1995-04-11 | Sony Corporation | Apparatus and method for producing a zoomed image signal |
KR960012931B1 (ko) | 1993-08-31 | 1996-09-25 | 대우전자 주식회사 | 분류 벡터 양자화된 영상의 채널 오류 은폐 방법 |
JP3590996B2 (ja) | 1993-09-30 | 2004-11-17 | ソニー株式会社 | ディジタル画像信号の階層符号化および復号装置 |
US5663764A (en) | 1993-09-30 | 1997-09-02 | Sony Corporation | Hierarchical encoding and decoding apparatus for a digital image signal |
JP3495766B2 (ja) | 1993-10-01 | 2004-02-09 | テキサス インスツルメンツ インコーポレイテツド | 画像処理方法 |
JP2862064B2 (ja) | 1993-10-29 | 1999-02-24 | 三菱電機株式会社 | データ復号装置及びデータ受信装置及びデータ受信方法 |
KR100269213B1 (ko) | 1993-10-30 | 2000-10-16 | 윤종용 | 오디오신호의부호화방법 |
US5617333A (en) | 1993-11-29 | 1997-04-01 | Kokusai Electric Co., Ltd. | Method and apparatus for transmission of image data |
JP3271108B2 (ja) | 1993-12-03 | 2002-04-02 | ソニー株式会社 | ディジタル画像信号の処理装置および方法 |
JPH07203428A (ja) | 1993-12-28 | 1995-08-04 | Canon Inc | 画像処理方法及び装置 |
JP3321972B2 (ja) | 1994-02-15 | 2002-09-09 | ソニー株式会社 | ディジタル信号記録装置 |
US5490177A (en) * | 1994-03-23 | 1996-02-06 | Motorola, Inc. | Method and apparatus for determining signal quality |
JP3658011B2 (ja) * | 1994-04-19 | 2005-06-08 | キヤノン株式会社 | 画像符号化装置及びその方法、並びに画像復号化装置及びその方法 |
JP3161217B2 (ja) | 1994-04-28 | 2001-04-25 | 松下電器産業株式会社 | 画像符号化記録装置および記録再生装置 |
JP3336754B2 (ja) | 1994-08-19 | 2002-10-21 | ソニー株式会社 | デジタルビデオ信号の記録方法及び記録装置 |
WO1996007987A1 (fr) | 1994-09-09 | 1996-03-14 | Sony Corporation | Circuit integre pour le traitement des signaux numeriques |
US5577053A (en) | 1994-09-14 | 1996-11-19 | Ericsson Inc. | Method and apparatus for decoder optimization |
US5768438A (en) * | 1994-10-19 | 1998-06-16 | Matsushita Electric Industrial Co., Ltd. | Image encoding/decoding device |
US6026190A (en) | 1994-10-31 | 2000-02-15 | Intel Corporation | Image signal encoding with variable low-pass filter |
JPH08140091A (ja) | 1994-11-07 | 1996-05-31 | Kokusai Electric Co Ltd | 画像伝送システム |
US5594807A (en) | 1994-12-22 | 1997-01-14 | Siemens Medical Systems, Inc. | System and method for adaptive filtering of images based on similarity between histograms |
US5852470A (en) | 1995-05-31 | 1998-12-22 | Sony Corporation | Signal converting apparatus and signal converting method |
JPH0918357A (ja) | 1995-06-30 | 1997-01-17 | Sony Corp | データシャフリング方法およびその装置 |
US5946044A (en) | 1995-06-30 | 1999-08-31 | Sony Corporation | Image signal converting method and image signal converting apparatus |
FR2736743B1 (fr) | 1995-07-10 | 1997-09-12 | France Telecom | Procede de controle de debit de sortie d'un codeur de donnees numeriques representatives de sequences d'images |
US5991450A (en) | 1995-09-06 | 1999-11-23 | Canon Kabushiki Kaisha | Image encoding and decoding apparatus |
JP3617879B2 (ja) | 1995-09-12 | 2005-02-09 | 株式会社東芝 | 実時間ストリームサーバのディスク修復方法及びディスク修復装置 |
KR0155900B1 (ko) | 1995-10-18 | 1998-11-16 | 김광호 | 위상에러검출방법 및 위상 트래킹 루프회로 |
US5724369A (en) | 1995-10-26 | 1998-03-03 | Motorola Inc. | Method and device for concealment and containment of errors in a macroblock-based video codec |
KR100197366B1 (ko) | 1995-12-23 | 1999-06-15 | 전주범 | 영상 에러 복구 장치 |
KR100196872B1 (ko) | 1995-12-23 | 1999-06-15 | 전주범 | 영상 복화화 시스템의 영상 에러 복구 장치 |
US5751862A (en) | 1996-05-08 | 1998-05-12 | Xerox Corporation | Self-timed two-dimensional filter |
JP3895431B2 (ja) | 1996-07-08 | 2007-03-22 | 株式会社ハイニックスセミコンダクター | 物体境界ブロック合併/分割を利用した映像情報符号化方法 |
JP3352887B2 (ja) | 1996-09-09 | 2002-12-03 | 株式会社東芝 | クランプ付除算器、このクランプ付除算器を備えた情報処理装置及び除算処理におけるクランプ方法 |
US6134269A (en) | 1996-09-25 | 2000-10-17 | At&T Corp | Fixed or adaptive deinterleaved transform coding for image coding and intra coding of video |
US5751865A (en) | 1996-09-26 | 1998-05-12 | Xerox Corporation | Method and apparatus for image rotation with reduced memory using JPEG compression |
JP3106985B2 (ja) | 1996-12-25 | 2000-11-06 | 日本電気株式会社 | 電子すかし挿入装置及び検出装置 |
KR100196840B1 (ko) | 1996-12-27 | 1999-06-15 | 전주범 | 영상복호화시스템에 있어서 비트에러복원장치 |
WO1998047259A2 (en) | 1997-03-10 | 1998-10-22 | Fielder Guy L | File encryption method and system |
US6065119A (en) * | 1997-05-30 | 2000-05-16 | The Regents Of The University Of California | Data validation |
US5987183A (en) * | 1997-07-31 | 1999-11-16 | Sony Corporation | Image activity data compression and decompression method and apparatus |
US6198851B1 (en) | 1997-09-22 | 2001-03-06 | Sony Corporation | Apparatus and method for encoding/decoding |
US6229929B1 (en) | 1998-05-14 | 2001-05-08 | Interval Research Corporation | Border filtering of video signal blocks |
US6191710B1 (en) * | 1998-12-30 | 2001-02-20 | Intel Corp. | Data compression and decompression method and system for data compression and decompression |
-
1999
- 1999-11-09 US US09/437,175 patent/US6539517B1/en not_active Expired - Lifetime
-
2000
- 2000-11-01 DE DE10085184T patent/DE10085184T1/de not_active Withdrawn
- 2000-11-01 EP EP00975542A patent/EP1230803A1/en not_active Withdrawn
- 2000-11-01 WO PCT/US2000/030192 patent/WO2001035672A1/en active Application Filing
- 2000-11-01 JP JP2001537287A patent/JP4819271B2/ja not_active Expired - Fee Related
- 2000-11-01 AU AU13583/01A patent/AU1358301A/en not_active Abandoned
- 2000-11-01 GB GB0212059A patent/GB2372660B/en not_active Expired - Fee Related
- 2000-11-08 MY MYPI20005236A patent/MY135662A/en unknown
-
2001
- 2001-01-12 TW TW089123705A patent/TW516326B/zh not_active IP Right Cessation
-
2003
- 2003-01-24 US US10/351,732 patent/US7080312B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999021369A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for mapping and image to blocks to provide for robust error recovery in a lossy transmission environment |
WO1999021124A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for recovery of data in a lossy transmission environment |
WO1999021286A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for localizing transmission errors to provide robust error recovery in a lossy transmission environment |
WO1999021125A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for recovery of quantization codes in a lossy transmission environment |
WO1999021090A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for providing robust error recovery for errors that occur in a lossy transmission environment |
WO1999021285A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for recovery of lost/damaged data in a bitstream of data based on compatibility |
WO2001001702A1 (en) * | 1999-06-29 | 2001-01-04 | Sony Electronics, Inc. | Error concealment with pseudorandom interleaving depending on a compression parameter |
Also Published As
Publication number | Publication date |
---|---|
US20030112875A1 (en) | 2003-06-19 |
US6539517B1 (en) | 2003-03-25 |
US7080312B2 (en) | 2006-07-18 |
GB0212059D0 (en) | 2002-07-03 |
EP1230803A1 (en) | 2002-08-14 |
JP2003514466A (ja) | 2003-04-15 |
GB2372660B (en) | 2004-03-17 |
GB2372660A (en) | 2002-08-28 |
WO2001035672A1 (en) | 2001-05-17 |
AU1358301A (en) | 2001-06-06 |
MY135662A (en) | 2008-06-30 |
TW516326B (en) | 2003-01-01 |
DE10085184T1 (de) | 2002-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3215952B2 (ja) | 符号化装置及び復号化装置 | |
JP3888597B2 (ja) | 動き補償符号化装置、及び動き補償符号化復号化方法 | |
JP4190148B2 (ja) | 伝送時のデータ欠落によるエラーを強力に回復する原始コーディング | |
JP3170193B2 (ja) | 画像信号の符号化装置及び復号装置 | |
JPH09261078A (ja) | データ復号化方法及びその装置 | |
JP2003503917A (ja) | 圧縮パラメータに基づく疑似ランダムインタリーブ処理によるエラー対策 | |
JP4558190B2 (ja) | データ回復方法及び装置並びに記録媒体 | |
JP4819271B2 (ja) | 制御情報を明示的に伝送する方法及び装置 | |
US6549672B1 (en) | Method and apparatus for recovery of encoded data using central value | |
US7068845B2 (en) | Information processing apparatus using class-classification adaptive processing | |
JP4722990B2 (ja) | 算術的符号化及び復号のためのシステム及び方法 | |
JP4558193B2 (ja) | データ受信方法及び装置、その受信データの回復処理装置並びに記録媒体 | |
JP4558196B2 (ja) | データブロック生成方法及び装置並びに記録媒体 | |
US6493842B1 (en) | Time-varying randomization for data synchronization and implicit information transmission | |
JP2833950B2 (ja) | 動画像符号伝送方式 | |
JP4558192B2 (ja) | 復号方法及び装置並びに記録媒体 | |
JP4558191B2 (ja) | 破損データ回復方法及び装置、デジタル演算処理装置並びに記録媒体 | |
JP4558194B2 (ja) | 原始コーディング方法、デジタル信号処理装置及び分散装置並びに記録媒体 | |
JP4558195B2 (ja) | 符号化方法及び装置、復号方法及び装置、デジタル信号処理装置並びに記録媒体 | |
JP3316572B2 (ja) | 復号化装置 | |
JP3627256B2 (ja) | ディジタル画像信号の受信/再生装置および方法 | |
JP3316573B2 (ja) | 符号化装置及び復号化装置 | |
WO2001001693A1 (en) | Method and apparatus for encoding bitstreams using rotation | |
KR100245037B1 (ko) | 개선된 영상 부호화 및 복호화 시스템과 전송에러 복원 방법 | |
JP3948442B2 (ja) | 動き補償復号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071031 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080522 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20080522 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080617 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100517 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100812 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100819 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110117 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110407 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110414 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110517 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110524 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110616 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110623 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110713 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110808 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110901 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140909 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |