JP2003526954A - データ欠落が生じやすい伝送環境において強力なエラー回復を提供する装置及び方法 - Google Patents

データ欠落が生じやすい伝送環境において強力なエラー回復を提供する装置及び方法

Info

Publication number
JP2003526954A
JP2003526954A JP2000517343A JP2000517343A JP2003526954A JP 2003526954 A JP2003526954 A JP 2003526954A JP 2000517343 A JP2000517343 A JP 2000517343A JP 2000517343 A JP2000517343 A JP 2000517343A JP 2003526954 A JP2003526954 A JP 2003526954A
Authority
JP
Japan
Prior art keywords
sample
data
value
missing
attribute data
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.)
Granted
Application number
JP2000517343A
Other languages
English (en)
Other versions
JP4558190B2 (ja
JP2003526954A5 (ja
Inventor
哲二郎 近藤
ジェイ カリグ ジェームス
泰弘 藤森
ゴサール スガタ
Original Assignee
ソニー エレクトロニクス インク
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/016,083 external-priority patent/US6581170B1/en
Priority claimed from US09/110,803 external-priority patent/US6163868A/en
Application filed by ソニー エレクトロニクス インク filed Critical ソニー エレクトロニクス インク
Publication of JP2003526954A publication Critical patent/JP2003526954A/ja
Publication of JP2003526954A5 publication Critical patent/JP2003526954A5/ja
Application granted granted Critical
Publication of JP4558190B2 publication Critical patent/JP4558190B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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
    • 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]
    • 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/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Error Detection And Correction (AREA)

Abstract

(57)【要約】 属性データと符号化されたサンプルデータからなる符号化データのビットストリームにおける欠落／破損した属性データを回復する装置及び方法を提供する。隣接する復号されたデータ４４５が読み出され、欠落／破損されたデータは、符号化されたサンプルデータ、隣接する復号されたデータ、利用可能な属性データ４６５を用いて評価される。一具体例において、この処理は、潜在的に欠落の生じやすい通信チャンネルを介したビデオ信号の伝送に用いられる。

Description

【発明の詳細な説明】
【０００１】 発明の背景 １．関連出願 本出願は、１９９７年１０月２３日出願の米国特許出願番号０８／９５６，６
３２号「伝送損失におけるエラーを強力に回復する画像−ブロックマッピング（
Image-to-Block Mapping to Provide for Robust Error Recovery During Trans
mission Losses）」、１９９７年１０月２３日出願の米国特許出願番号０８／９
５７，５５５号「伝送損失におけるエラーを強力に回復する原始コーディング（
Source Coding to Provide for Robust Error Recovery During Transmission L
osses）」、１９９７年１０月２３日出願の米国特許出願番号０８／９５６，８
７０号「伝送損失におけるエラーを強力に回復するマルチプルブロック回復方法
（Multiple Block Recovery Method to Provide for Robust Error Recovery Du
ring Transmission Losses）」の一部継続出願として１９９８年１月２日に出願
された米国特許出願番号０９／００２，５４７号「伝送損失におけるエラーを強
力に回復する画像−ブロックマッピング（Image-to-Block Mapping to Provide
for Robust Error Recovery During Transmission Losses）」、１９９８年１月
２日に出願された米国特許出願番号０９／００２，４７０号「伝送損失における
エラーを強力に回復する原始コーディング（Source Coding to Provide for Rob
ust Error Recovery During Transmission Losses）」、１９９８年１月２日に
出願された米国特許出願番号０９／００２，５５３号「伝送損失におけるエラー
を強力に回復するマルチプルブロック回復方法（Multiple Block Recovery Meth
od to Provide for Robust Error Recovery During Transmission Losses）」の
一部継続出願として１９９８年１月３０日に出願された米国特許出願番号０９／
０１６，０８３号「伝送損失におけるエラーを強力に回復する原始コーディング
（Source Coding to Provide for Robust Error Recovery During Transmission
Losses）」の継続出願である。１９９８年１月３０日に出願された米国特許出
願番号０９／０１６，０８３号、１９９８年１月２日に出願された米国特許出願
番号０９／００２，５４７号、米国特許出願番号０９／００２，４７０号、米国
特許出願番号０９／００２，５５３号、１９９７年１０月２３日出願の米国特許
出願番号０８／９５６，６３２号、米国特許出願番号０８／９５７，５５５号、
米国特許出願番号０８／９５６，８７０号は、参照により本願に組み込まれるも
のとする。
【０００２】 ２．発明の分野 本発明は、信号伝送中のデータ欠落に起因するエラーを強力に回復する技術に
関する。
【０００３】 ３．背景技術 信号伝送中に発生するランダムエラーにより失われたデータを再構築するため
の様々な手法が提案されている。しかしながら、これらの手法は、連続したデー
タパケットの欠落を回復することはできない。連続したデータパケットの欠落は
、当分野では、バーストエラーと呼ばれる。バーストエラーにより、再生信号は
、大きく劣化する。さらに、通信の高速化を目的とする圧縮技術は、バーストエ
ラーにより起こる信号の劣化を増長させ、これにより再生信号の劣化はさらに深
刻なものとなる。バーストエラーによる伝送信号及び／又は記録信号への影響の
例は、圧縮技術が重要な役割を果たす高精細度テレビジョン（high definition
television:以下、ＨＤＴＶという。）や、移動通信装置等において確認される
。
【０００４】 ＨＤＴＶの出現により、テレビジョンシステムにおいて、ナショナルテレビジ
ョンシステムコミッティ（National Television Systems Comitee :ＮＴＳＣ）
が提案する従来の標準規格より高い解像度が実現されるようになった。現在提案
されているＨＤＴＶ信号は、主にデジタル信号である。カラーテレビジョン信号
がデジタル形式に変換される場合、通常、輝度信号及び色差信号は、８ビットに
デジタル化される。カラーテレビジョン信号をデジタル伝送するためには、２１
６メガビット毎秒の基準データ伝送速度が必要である。この伝送速度は、ＨＤＴ
Ｖの場合はさらに高く、通常、１２００メガビット毎秒の伝送速度が必要となる
。このような高い伝送速度は、現在の無線規格によりサポートされている帯域幅
をはるかに上回る。したがって、効率的な圧縮技術が求められている。
【０００５】 圧縮技術は、移動通信の分野においても重要な役割を果たす。通常、移動通信
の用途における遠隔の端末間でパケットデータが送受信される。移動通信の伝送
チャネル数は限られており、パケット送信の前にパケットを効率的に圧縮する技
術が必要である。高い伝送速度を達成するために、多くの圧縮技術が提案されて
いる。
【０００６】 画像圧縮のための適応ダイナミックレンジコーディング（Adaptive Dynamic R
ange Coding：以下、ＡＤＲＣという。）及び、離散コサイン変換（discrete co
sine transform：以下、ＤＣＴという。）技術が知られている。これらの技術は
、画像内の局所的な相関を利用して高圧縮比を達成するものである。しかしなが
ら、符号化された信号を復号する際にエラーが顕著となるため、効率的な圧縮ア
ルゴリズムは、複合的なエラーの増殖の原因ともなる。このようなエラーの増大
により、再生映像は大幅に劣化する。
【０００７】 発明の開示 本発明は、信号を原始コーディングする方法を提供する。特に、本発明は、複
数の信号成分からなる信号を処理する。各信号成分は、ビットストリームとして
符号化される。与えられたビットストリームは、異なる複数のビットストリーム
に分散される。これにより、セグメント成分のパラメータ記述成分が異なる複数
のビットストリームに分散される。分散処理により、エラーは複数レベルに分散
される。したがって、分散処理の逆の処理がデコーダによりなされると、伝送時
のバーストエラーは局地的な欠落として分散される。
【０００８】 本発明は、複数レベルのシャッフリング処理を提供する。信号は、複数のレベ
ルを有するものと定義される。各レベルは、複数のフレーム、複数の画素、複数
のビットから構成される。一具体例において、各レベル内及びレベル間でシャッ
フリングが行われ、これにより欠落が発生した画像領域における画像の再構築が
容易となる。
【０００９】 発明の詳細な説明 本発明は、強力なエラー回復を実現するコーディング及び信号ストリームの処
理の手法を提供する。以下の記述においては、説明を目的として、本発明の理解
を容易にするために多くの詳細事項について述べる。しかしながら、当業者にと
って、これら特定の詳細事項が本発明の実施に必ずしも必要でないことは明らか
である。また、本発明を具体的かつ明瞭に説明するために、ブロック図において
は、周知の電気的構造及び回路を例示する。
【００１０】 本発明を適用した信号処理方法及び信号構造について、映像信号の処理を例に
説明する。しかしながら、ここに説明する方法及び装置は、音声信号や他のデジ
タルデータビットストリーム等、複数の信号成分からなる種々の信号に適用する
ことができる。さらに、ここに説明する処理例は、データ圧縮のための適応ダイ
ナミックレンジコーディング（Adaptive Dynamic Range Coding：以下、ＡＤＲ
Ｃという。）処理を用いている。しかしながら、他の様々なコーディング方式及
びアルゴリズムを用いてもよい。ＡＤＲＣの詳細については、１９９１年９月４
日〜６日にイタリアのトリノで開催されたＨＤＴＶ及びその未来に関する第４回
国際研究会（Fourth International Workshop on HDTV and Beyond）において、
近藤、藤森、中屋らにより発表された「将来のＨＤＴＶデジタルＶＴＲのための
適応ダイナミックレンジコーディング方式（Adaptive Dynamic Range Coding Sc
heme for Future HDTV Digital VTR）」に記載されている。
【００１１】 この論文では、異なる種類のＡＤＲＣが紹介されている。これらは、以下の式
により実現される。
【００１２】
【数５５】
【００１３】
【数５６】
【００１４】
【数５７】
【００１５】 信号の符号化、伝送、続いて行われる復号処理を包括的にＦＩＧ．１に示す。
信号１００は、エンコーダ１１０に入力されるデータストリームである。エンコ
ーダ１１０は、ＡＤＲＣ圧縮アルゴリズムに基づいて、伝送媒体１３５を介して
伝送されるパケット１・・・Ｎを生成する。デコーダ１２０は、これらパケット
１・・・Ｎを受信し、信号１３０を生成する。信号１３０は、信号１００を再構
築する信号である。
【００１６】 エンコーダ１１０とデコーダ１２０は、様々な形式で実現されて、以下に説明
する機能を実行することができる。ある具体例においては、エンコーダ１１０及
び／又はデコーダ１２０は、通常、中央演算処理装置、メモリ、１又は複数の入
出力装置、コプロセッサ等を備える汎用又は専用のコンピュータシステムにより
実行される、媒体に格納されたソフトウェアプログラムとして実現される。これ
に代えて、エンコーダ１１０及び／又はデコーダ１２０を以下に説明する機能を
実行する論理回路として実現してもよい。さらに、エンコーダ１１０及び／又は
デコーダ１２０は、ハードウェア、ソフトウェア又はファームウェアの組み合わ
せとして実現してもよい。
【００１７】 この具体例においては、信号１００は、それぞれがビデオシステムにおいてイ
ンターレースされた画像を示す情報を含む一連のビデオフレームからなるカラー
ビデオ画像を示す信号である。各フレームは、２つのフィールドからなり、一方
のフィールドは画像の偶数ラインに相当し、他方のフィールドは、画像の奇数ラ
インに相当する。データは画素値を含み、画素値は、画像内の対応する位置の色
成分を表す。例えば、この具体例において、色成分は、輝度信号Ｙと、色差信号
Ｕ、Ｖからなる。なお、本発明による処理がインターレース処理されたビデオ信
号以外の信号にも適用できることは明らかである。さらに、本発明はＹＵＶ色空
間に限定されるものではなく、この他の色空間を示す画像にも適応できることは
明らかである。
【００１８】 ＦＩＧ．１において、エンコーダ１１０は、Ｙ信号、Ｕ信号、Ｖ信号を分離し
、それぞれの信号グループをＡＤＲＣアルゴリズムに基づいて別々に処理する。
以下では、説明を簡潔に行うために、Ｙ信号の処理について述べるが、符号化処
理は、Ｕ信号及びＶ信号に対しても同様に行われる。
【００１９】 この具体例において、エンコーダ１１０は、信号１００の、この明細書ではフ
レーム対と呼ばれる２つの連続するフレームに亘るＹ信号を３つの３次元（３Ｄ
）ブロックにグループ化する。さらに、一具体例では、３Ｄブロックは、所定の
フレーム対に亘る同一の局所領域における２つの２次元ブロックをグループ化し
て生成される。ここで、２次元（２Ｄ）ブロックは、フレーム又はフィールド内
の局所画素をグループ化して生成される。ここに記述する処理は、他のブロック
構造に対しても適用できる。信号のグループ化については、画像−ブロックマッ
ピングの説明において詳述する。
【００２０】 この具体例においては、任意の３Ｄブロックに対し、エンコーダ１１０は、３
Ｄブロックを形成する２つの２Ｄブロック間について、画素値に変化があるか否
かを算出する。値に実質的な変化が認められた場合は、モーションフラグ（Moti
on Flag）が設定される。当分野で周知のとおり、モーションフラグを用いるこ
とにより、エンコーダ１１０は、各フレーム対において画像の特定領域の画像が
同じ場合、量子化符号の数を減らすことができる。エンコーダ１１０は、３Ｄブ
ロック内における最大画素強度値（ＭＡＸ）及び最小画素強度値（ＭＩＮ）を検
出する。エンコーダ１１０は、これら値ＭＡＸ、ＭＩＮを用いて、与えられたデ
ータの３Ｄブロックのダイナミックレンジ（ＤＲ）を算出する。変形例では、ノ
ン・エッジ・マッチングＡＤＲＣの場合、DR=MAX-MIN+1である。また、エッジ・
マッチングＡＤＲＣの場合、DR=MAX-MINである。他の具体例においては、エンコ
ーダ１１０は、ビデオフレームのシーケンスを示すフレームのストリーム信号を
フレーム毎に符号化する。さらに、他の変形例においては、エンコーダ１１０は
、ビデオフィールドのシーケンスを示すフィールドのストリーム信号をフィール
ド毎に符号化する。この場合、モーションフラグは使用されず、２Ｄブロックを
用いて値ＭＩＮ，ＭＡＸ，ＤＲを算出する。
【００２１】 この具体例においては、エンコーダ１１０は、算出されたＤＲと閾値テーブル
（図示せず）を参照し、ＤＲに対応するブロック内の画素を符号化するために用
いる量子化ビット（Ｑビット）のビット数を決定する。画素を符号化することに
より、量子化符号（Ｑコード）が得られる。Ｑコードは、記録又は伝送を目的と
して使用される圧縮画像データに相当する。したがって、任意の３Ｄブロック内
の全ての画素は、同じＱビットにより符号化され、これにより３Ｄ符号化ブロッ
クが形成される。３Ｄ符号化ブロックにおけるＱコード、ＭＩＮ、モーションフ
ラグ、及びＤＲをまとめて、３Ｄ−ＡＤＲＣブロックと呼ぶ。これに代えて、２
Ｄブロックを符号化する場合、与えられた２ＤブロックにおけるＱコード、ＭＩ
Ｎ及びＤＲにより２Ｄ−ＡＤＲＣブロックが構成される。
【００２２】 様々な閾値テーブルを実現することができる。一具体例においては、閾値テー
ブルは、一列のＤＲ閾値からなる。Ｑビットは、閾値テーブルの列において隣り
合う２つのＤＲ値の範囲を符号化するために用いる量子化ビット数に対応する。
変形例では、複数の列を有し、所望の伝送速度に応じて列を選択する。閾値テー
ブルの各列は、閾値インデックスにより識別される。閾値の選択については、後
述する部分バッファリングの説明で詳述する。ＡＤＲＣ符号化及びバッファリン
グのさらなる詳細については、本発明の譲受人が譲受した米国特許番号第４，７
２２，００３号「高効率コーディング装置（High Efficiency Coding Apparatus
）」及び同じ名称の米国特許番号第４，８４５，５６０号「高効率コーディング
装置（High Efficiency Coding Apparatus）」に開示されている。
【００２３】 以下では、Ｑコードを可変長データ（variable length data: ＶＬデータ）と
も呼ぶ。また、ＤＲ、ＭＩＮ、モーションフラグをブロック属性と呼ぶ。ブロッ
ク属性は、閾値インデックスとともに固定長データ（fixed length data: ＦＬ
データ）を構成する。さらに、上述の説明の観点からみれば、ブロック属性は、
複数の成分を有する信号要素のその成分に関するパラメータを記述するものであ
る。変形例においては、ＦＬデータは、Ｑビット符号を含む。これにより、復号
処理においてＱビット情報をＤＲから導き出す必要がなくなる。したがって、Ｄ
Ｒ情報が欠落又は破損された場合でもＱビット符号に基づいてＱビット情報を求
めることができる。さらにまた、Ｑビット符号が欠落又は破損された場合には、
ＤＲに基づいてＱビット情報を導き出すこともできる。したがって、ＤＲ及びＱ
ビットを回復する必要性を低下させることができる。
【００２４】 Ｑビット符号を新たに設けることにより、各ＡＤＲＣブロックについて伝送す
べきビット数が増加するという問題がある。しかしながら、一具体例においては
、グループ化されたＡＤＲＣブロックの複数のＱコードは、例えば加算関数や連
結関数に基づいて連結される。たとえば、３つのＡＤＲＣブロックがグループ化
され、各ＡＤＲＣブロックのＱビット値がそれぞれ３、４、４である場合、ＦＬ
データに符号化される合計値は１１である。このように合計値を表すために必要
なビット数は、それぞれの値を個別に表すために必要なビット数に比べて少なく
、後述するように、破損されていないグループのＱビット値を用いて、Ｑビット
回復処理を行うことなく、Ｑビット値を求めることができる。
【００２５】 さらに他の変形例も可能である。例えば、モーションフラグデータを符号化し
てもよい。この場合、Ｑビット及びモーションフラグデータにタグが付され、こ
のタグを用いて符号テーブルを参照する。コーディングの手法及び機能はアプリ
ケーションにより異なる。
【００２６】 フレーム、ブロック属性、ＶＬデータは、ビデオ信号内の様々な成分を記述し
ている。これら成分の境界、位置、量は、ビデオ信号の伝送及び圧縮属性に応じ
て異なる。本実施の形態においては、これら成分は、ビデオ信号のビットストリ
ーム内で変更及びシャッフリングされ、これにより伝送欠落に対する強力なエラ
ー回復が実現される。
【００２７】 以下の説明では、ビデオ信号のＡＤＲＣ符号化及びシャッフリングに基づいて
、１／６連続パケット伝送欠落の許容について例示的に記述する。すなわち、以
下に示す成分の定義及び分割の手法は、一具体例にすぎない。したがって、他の
形態も可能である。データセットは、ビデオデータの区分又は他の種類のデータ
信号を含む。したがって、一具体例においては、フレームセットは、１又は複数
の連続するフレームを含むデータセットの１種である。セグメントは、１／６に
分割されたＱコードを格納する記憶容量を有し、フレームセットには、ブロック
属性が含まれる。データのシャッフリングは、セグメント及び／又はバッファ内
の成分を相互に交換することにより行われる。続いて、セグメントに格納された
データを用いて、伝送のためのデータパケットを生成する。したがって、以下に
説明するように、伝送中にあるセグメントが欠落した場合、そのセグメントから
生成される全てのパケットがなくなる。同様に、伝送中にセグメントの一部が欠
落した場合、そのセグメントから生成される対応する数のパケットが伝送中にな
くなる。
【００２８】 以下では、ＡＤＲＣ符号化されたデータにおける１／６連続パケット欠落につ
いて説明するが、ここに説明する方法及び装置は、様々な符号化／復号方式に結
びつけられた。
【００２９】 ＦＩＧ．２は、ポイントトゥポイント（point-to-point）接続又はネットワー
クを介してデータを伝送するために用いられるパケット構造２００の具体例を示
す。パケット構造２００は、エンコーダ１１０により生成され、伝送媒体１３５
を介して伝送される。一具体例においては、パケット構造２００は、５バイトの
ヘッダ情報と、８ビットのＤＲと、８ビットのＭＩＮと、モーションフラグと、
５ビットの閾値インデックスと、３５４ビットのＱコードとを有する。ここに示
すパケット構造２００は、パケット構造の一例であり、ネットワークの非同期伝
送モード（asynchronous transfer mode：ＡＴＭ）による伝送に適応するように
構成されたものである。なお、本発明は、このようなパケット構造に限定される
ものではなく、様々なネットワークにおける種々のパケット構造に適用できるも
のである。
【００３０】 上述のように、伝送媒体（例えば、媒体）１３５は、エラーフリーの伝送媒体
とみなすことはできず、したがってパケットは欠落又は破損するおそれがある。
上述のとおり、従来よりこのような欠落や破損を検出する手法が提案されている
が、通常、実質的な画像の劣化は避けられなかった。本発明は、このような欠落
又は破損に対する強力なエラー回復の手法を提供する。以下の説明においては、
複数の連続するパケットの欠落であるバースト欠落が最も発生する可能性の高い
エラーであると仮定するが、ランダムパケット欠落も発生する可能性がある。
【００３１】 １又は複数の連続するパケットのデータを確実且つ強力に回復するために、本
発明に基づく装置及び方法は、複数レベルのシャッフリングを行う。特に、伝送
パケットに含まれるＦＬデータ及びＶＬデータは、ある画像の空間的及び時間的
に離間した位置にあるデータを含んでいる。データのシャッフリングにより、い
かなるバーストエラーも分散され、これによりエラー回復が容易となる。後述す
るように、シャッフリングによりブロック属性とＱビット値を回復することがで
きる。
【００３２】 データ符号化／復号 ＦＩＧ．３は、エンコーダ１１０により実行される符号化処理の一具体例を説
明するフローチャートである。また、ＦＩＧ．３は、画像の劣化を防止し、強力
なエラー回復を容易にするためのシャッフリング処理の概要を示す図でもある。
【００３３】 ＦＩＧ．３におけるステップ１において、表示成分とも呼ばれる入力フレーム
セットに対し、伝送量を削減するための間引きを行う。Ｙ信号については、水平
方向に元の幅から３／４となるよう間引きし、Ｕ信号及びＹ信号については、そ
れぞれ元の高さ及び元の幅から１／２となるよう間引きする。これにより、各フ
レーム対が３９６０Ｙブロック、６６０Ｕブロック、６６０Ｖブロックを有する
３：１：０のビデオフォーマットが形成される。上述のように、ここではＹ信号
の処理に関する説明を行うが、この処理はＵ信号及びＹ信号についても適用され
る。ステップ２において、２つのＹフレーム画像を３Ｄブロックにマッピングす
る。ステップ３において、３Ｄブロックをシャッフリングする。ステップ４にお
いて、ＡＤＲＣバッファリング及び符号化を行う。ステップ５において、符号化
されたＹブロック、Ｕブロック、Ｖブロックをバッファ内でシャッフリングする
。
【００３４】 ステップ６において、符号化された３Ｄブロックのグループ用のＶＬデータと
、これに対応するブロック属性をシャッフリングする。ステップ７において、Ｆ
Ｌデータを異なるセグメントに亘ってシャッフリングする。ステップ８において
、ポストアンブルを充足し、すなわちバッファ端の可変領域が所定のビットスト
リームにより充足される。ステップ９において、ＶＬデータを異なるセグメント
に亘ってシャッフリングする。
【００３５】 以下では、符号化処理の前及び後の画素データの処理を例に本発明に基づくシ
ャッフリングの手法を説明する。変形例として、ハードウェアにより独立したデ
ータ値のシャッフリング及びデシャッフリングを行ってもよい。特に、ハードウ
ェアは、ブロック値のアドレスを異なるアドレスにマッピングすることによりシ
ャッフリング／デシャッフリング処理を実現する。しかしながら、シャッフリン
グ処理は、データ処理の後に行う必要があるため、アドレスマッピングは、デー
タに従属する値に対しては行うことができない。一方、後述するグループ内ＶＬ
データシャッフリングは、データに従属する値に対しても行うことができる。さ
らに、本発明を説明する一例として、以下に示すシャッフリングは、離散的なデ
ータセットに対して行われる。しかしながら、変形例においては、信号は、ビッ
トから画素及びフレームまでの複数のデータレベルに基づいて定義される。シャ
ッフリング処理は、信号内で定義される各レベルにおいて、及び信号内の異なる
レベル間でも行うことができる。
【００３６】 ＦＩＧ．４は、デコーダ１２０により実行される復号処理の例を説明するフロ
ーチャートである。好ましくは、変換処理及びデシャッフリング処理は、ＦＩＧ
．３に示す処理と逆の処理である。ＦＩＧ．４は、さらにＱビット、モーション
フラグ、ＤＲ、ＭＩＮ及び画素データの異なる組み合わせにおいてエラー回復を
実現する革新的な処理を示している。Ｑビット回復、モーションフラグ回復、Ｄ
Ｒ回復、ＭＩＮ回復、画素回復の異なる具体例において異なる組み合わせを用い
るエラー回復処理については後に詳細に説明する。
【００３７】 画像−ブロックマッピング 本発明において、１つのフレームは、通常５２８０個の２Ｄブロックを含み、
各２Ｄブロックは、６４画素からなる。第１のフレームに基づく２Ｄブロックと
それに続くフレームの２Ｄブロックが結合されて３Ｄブロックが形成されるため
、フレーム対は５２８０個の３Ｄブロックから構成される。
【００３８】 画像−ブロックマッピングは、フレーム又はフレームセットのデータをそれぞ
れ２Ｄブロック又は３Ｄブロックに分割する目的で行われる。さらに、画像−ブ
ロックマッピングは、相補的パターン及び／又は連鎖的（interlocking）パター
ンを用いてフレーム内の画素を分割し、これにより伝送欠落に対する強力なエラ
ー回復が実現される。しかしながら、与えられたＤＲ値が過大になってしまう可
能性を低減するために、各２Ｄブロックは、局所的な範囲の画素から構成する。
【００３９】 ＦＩＧ．５は、例示的に示す画像の１６画素セクションに対する画像−ブロッ
ク変換処理の具体例を示す図である。画像５００は、単一のフレームの局所的な
領域を形成する１６個の画素からなる。画像５００内の各画素は、強度値により
示される。この例では、画像５００の最上列左端の画素の強度は１００であり、
最下列右端の画素の強度は１０である。
【００４０】 この具体例においては、画像５００内の異なる領域における画素を用いて、２
Ｄブロック５１０、５２０、５３０、５４０を生成する。２Ｄブロック５１０、
５２０、５３０、５４０は、符号化され、（後述するように）シャッフリングさ
れ、伝送される。この伝送処理の後、２Ｄブロック５１０、５２０、５３０、５
４０は再結合され、画像５５０が形成される。画像５５０は、画像５００を再構
築したものである。
【００４１】 発生する可能性のある伝送欠落に関わらず、画像５００を正確に再生するため
に、ＦＩＧ．５に示す具体例では、連鎖的相補ブロック構造を用いる。特に、２
Ｄブロック５１０、５２０、５３０、５４０を生成するための画素を選択するこ
とにより、画像５５０を再構築する際に、相補的及び／又は連鎖的パターンは、
ブロックの再結合に用いられる。したがって、特定のブロック属性が伝送中に欠
落しても、再構築された画像５５０においてエラーは隣接しない。例えば、ＦＩ
Ｇ．５において、２Ｄブロック５４０のＤＲが伝送中に欠落したとする。ここで
、デコーダは隣り合うブロックの隣り合う複数の画素を利用し、２Ｄブロック５
４０の失われたＤＲを回復することができる。また、後述するように、相補的パ
ターン及びシフティングを用いることにより、隣り合う画素が増加し、好ましく
は他のブロックに基づく隣り合う画素の数を最大化し、これによりＤＲ及びＭＩ
Ｎの回復の可能性を大幅に向上させることができる。
【００４２】 ＦＩＧ．５ａは、画像−ブロック変換処理の一具体例において、２Ｄブロック
を形成するために用いられるシャッフリングパターンの例を示す図である。ここ
では、画素を交互に抜き取ることにより１つの画像を２つのサブ画像、すなわち
サブ画像５６０及びサブ画像５７０に分割する。サブ画像５６０内の長方形の区
切りは、２Ｄブロックの境界線を示す。説明のため、２Ｄブロックに０，２，４
，７，９，１１，１２，１４，１６，１９，２１，２３といった番号を付す。タ
イル５６５は、サブ画像５６０内の２Ｄブロックのための画素分布を示す。
【００４３】 サブ画像５７０においては、２Ｄブロックの割り当ては水平方向に８画素分、
及び垂直方向に４画素分シフトされている。これにより、再構築処理においてサ
ブ画像５６０とサブ画像５７０とが結合されると、割り当てられた２Ｄブロック
が包み込まれ、重なり合う。２Ｄブロックは、１，３，５，６，８，１０，１３
，１５，１７，１８，２０，２２と番号付けされている。タイル５７５は、サブ
画像５７０内の２Ｄブロックの画素分布を示す。タイル５７５は、タイル５６５
に対する相補構造を有している。したがって、特定のブロック属性が伝送中に欠
落した場合、失われた２Ｄブロックのブロック属性を回復することができる隣り
合う画素が存在することとなる。さらに、同様なブロック属性のセットを有する
重なり合う２Ｄブロックが存在する。したがって、画像の再構築の過程において
、デコーダは、隣り合う２Ｄブロックから複数の隣り合う画素を取得し、これに
より失われたブロック属性を回復することができる。
【００４４】 ＦＩＧ．６は、他の相補的及び連鎖的２Ｄブロックの構造例を示す図である。
これら以外の構造を用いてもよい。ＦＩＧ．５と同様に、ＦＩＧ．６に示す２Ｄ
ブロック構造によっても、任意の２Ｄブロックに伝送欠落が生じても、周囲の２
Ｄブロックの存在が保証される。なお、パターン６１０ａ、６１０ｂ、６１０ｄ
では、画素を後続する２Ｄブロックにマッピングする際、水平シフト及び／又は
垂直シフトを行う。水平シフトとは、新たな２Ｄブロック境界が始まる前に、タ
イル構造を水平方向に所定画素数分シフトすることを意味する。垂直シフトとは
、新たな２Ｄブロック境界が始まる前に、タイル構造を垂直方向に所定画素数分
シフトすることを意味する。アプリケーションに応じて、水平シフトのみを行っ
てもよく、垂直シフトのみを行ってもよく、水平シフト及び垂直シフトを組み合
わせて行ってもよい。
【００４５】 パターン６１０ａは、画像−ブロック変換に用いる渦巻状パターンを示す。渦
巻状パターンでは、画像−ブロック変換処理において後続する２Ｄブロックを生
成する際に水平シフトを行う。パターン６１０ｂ及びパターン６１０ｄは、相補
パターンを示し、画像−ブロックマッピング処理において、後続する２Ｄブロッ
クを生成するために、水平シフト及び垂直シフトにより画素が選択される。さら
に、パターン６１０ｂ及びパターン６１０ｄは、２つの２Ｄブロック間の画素選
択において交互にオフセットを設けた例である。パターン６１０ｃは、画像−ブ
ロック変換処理のための２Ｄブロックを構成する画素を不規則にサンプリングし
た例を示す。すなわち、画素が２Ｄブロックに対して一度だけマッピングされる
ならば、画像−ブロックマッピングにはいかなるマッピング構造を用いてもよい
。
【００４６】 ＦＩＧ．５、ＦＩＧ．５ａ、ＦＩＧ．６は、２Ｄブロックを生成するための画
像−ブロックマッピングを示すものである。この処理は、３Ｄブロックに対して
も適用できることは明らかである。上述のように、３Ｄブロックの生成は、２Ｄ
ブロックと同様の境界定義を用いるが、３Ｄブロックの生成では、境界分割は、
３Ｄブロックを構成する後続するフレームに亘って拡張される。すなわち、３Ｄ
ブロックは、第１のフレーム内の２Ｄブロックを定義するために用いる画素と、
後続するフレーム内の２Ｄブロックの画素とを結合して生成される。一具体例に
おいては、第１のフレームにおける２Ｄブロックの画素と、後続するフレームに
おける２Ｄブロックの画素とは、同一の位置から抽出される。
【００４７】 フレームセット内ブロックシャッフリング 任意の画像の画素値は、局所的な領域において緊密な関係を有する。一方、同
一画像内の離れた領域にある画素は、大きく異なる値を有している可能性がある
。したがって、任意の画像のある部分において空間的に隣接する２Ｄブロック又
は３Ｄブロックを連続して符号化した場合、ＤＲ及びＭＩＮは近い値を有し、画
像の離れた部分のＤＲ及びＭＩＮは大きく異なる値を有するものとなる。したが
って、画像において空間的に隣接する２Ｄブロック又は３Ｄブロックを符号化し
て得られたデータを連続的にバッファに格納した場合、バッファ空間の使用率に
不均衡が生じる。フレームセット内のブロックシャッフリングは、ＡＤＲＣ符号
化に先立って行われ、画像−ブロックマッピング処理により生成された２Ｄブロ
ック又は３Ｄブロックのシャッフリングを行う。シャッフリング処理により、後
段のＡＤＲＣ符号化において、バッファを均等に使用することが保証される。
【００４８】 ＦＩＧ．７ａ〜ＦＩＧ．７ｄは、３Ｄ−Ｙブロックのシャッフリングの具体例
を示すものである。ＦＩＧ．７ａ〜ＦＩＧ．７ｄ内の３Ｄ−Ｙブロックは、Ｙ信
号のみを有するフレーム対に上述の画像−ブロックマッピング処理を施して得ら
れるものである。３Ｄ−Ｙブロックは、シャッフリングされ、これにより符号化
されたフレーム対を格納するバッファには、そのフレーム対の異なる部分に対応
する３Ｄ−Ｙブロックが含まれるようになる。これによりＡＤＲＣ符号化処理に
おけるＤＲ分布の均一化が促される。各バッファのＤＲ分布が均一化されること
によりバッファを均等に利用することができる。
【００４９】 ＦＩＧ．７ａ〜ＦＩＧ．７ｄは、物理的に離れた３Ｄブロックのシャッフリン
グを示す図である。これにより連続するパケットに伝送欠落が生じても、欠落す
るブロック属性は、画像内の特定の領域に集中することなく、画像全体に分散さ
れる。
【００５０】 ブロックシャッフリングは、小規模、中規模及び大規模のバースト的パケット
欠落のいずれが生じても、欠落するブロック属性が広範囲に分散されるように設
計されている。この実施の形態においては、小規模なバースト欠落とは、数個の
パケットの欠落を意味し、中規模のバースト欠落とは、１バッファ分の欠落を意
味し、大規模な欠落とは１セグメント分の欠落を意味するものとする。ブロック
シャッフリングにおいては、画像内の比較的離れた部分から、３つの隣り合うブ
ロックを選択する。したがって、次のグループ内ＶＬデータシャッフリング（後
に詳細に説明する）において、各グループは互いに異なる静的特性を有する３Ｄ
ブロックから構成される。ブロック属性の欠落を分散させることにより、破損し
た３Ｄブロックの周囲には破損していない３Ｄブロックが残り、これら破損して
いない３Ｄブロックにより欠落したデータを回復ことができるため、強力なエラ
ー回復を実現することができる。
【００５１】 ＦＩＧ．７ａは、水平方向に６６個の３Ｄ−Ｙブロックを有し、垂直方向に６
０個の３Ｄ−Ｙブロックを有するフレーム対を示す。これら３Ｄ−Ｙブロックは
、セグメント０〜５に割り当てられている。図に示すように、３Ｄ−Ｙブロック
の割り当ては、２×３の枠を設け、各枠内の各３Ｄ−Ｙブロックが各セグメント
に対応するように割り当てる。ここで、さらなるシャッフリングを行わず、最初
の８８０個のパケットにバーストエラーが生じたとすると、セグメント０に対応
するブロック属性が失われる。しかしながら、後述するように、ＦＬデータシャ
ッフリングを行うことにより、ブロック属性の欠落を分散させることができる。
【００５２】 ＦＩＧ．７ｂは、セグメント０に割り当てられる番号０が付された３Ｄ−Ｙブ
ロックの走査順序を示す。ＦＩＧ．７ａにおいて「０」で示される各３Ｄ−Ｙブ
ロックには、０，１，２，３，・・・，６５９という番号が付され、これらはセ
グメント０に入力されるストリーム内の位置を示すものである。セグメントの割
り当てを行うためのこのようなブロック番号を用いて、残りの３Ｄ−Ｙブロック
もセグメント１〜５に割り当てられる。このようにして、フレーム対内のデータ
は、複数のセグメントにシャッフリングされる。
【００５３】 ＦＩＧ．７ｃは、１セグメントを構成する６６０個の３Ｄ−Ｙブロックを示す
図である。０〜６５の番号が付された３Ｄ−Ｙブロックは、バッファ０に入力さ
れる。同様に、番号が付された３Ｄ−Ｙブロックに隣接する３Ｄ−Ｙブロックは
、バッファ１に入力される。このような処理を繰り返してバッファ２〜９が充足
される。このような処理により、伝送中のバッファの欠落により失われる複数の
３Ｄ−Ｙブロックは、画像内の異なる部分に分散される。
【００５４】 ＦＩＧ．７ｄは、セグメント０に対応する３Ｄ−Ｙブロックのバッファにおけ
る最終的な配列順序を示す図である。３Ｄ−Ｙブロック０，１，２は、バッファ
内の最初の３つの部分を占める。この処理は、バッファの残りの部分において繰
り返される。これにより、伝送中に３つの３Ｄ−Ｙブロックが欠落した場合、失
われる３Ｄ−Ｙブロックは、画像内で離れた位置に対応するものとなる。
【００５５】 ＦＩＧ．７ａ〜７ｄは、フレームセット内の３Ｄ−Ｙブロックの分散の一具体
例を示すものである。この他に、３Ｄ−Ｕブロック及び３Ｄ−Ｖブロックを分散
することもできる。３Ｄ−Ｕブロックは、Ｕ信号のみを含むフレームセットに上
述の画像−ブロックマッピング処理を適用して生成される。同様に、３Ｄ−Ｖブ
ロックは、Ｖ信号のみを含むフレームセットに上述の画像−ブロックマッピング
処理を適用して生成される。そして、３Ｄ−Ｕブロック及び３Ｄ−Ｖブロックの
両方に対して、上述の３Ｄ−Ｙブロックの分散と同様の処理を行う。なお、上述
のように、３Ｄ−Ｕブロックと３Ｄ−Ｙブロックの数は、それぞれ３Ｄ−Ｙブロ
ックの数の１／６である。
【００５６】 ＦＩＧ．７ａ〜７ｄは、Ｙ信号に対するフレーム内ブロックシャッフリングの
具体例を示し、この具体例では、伝送中の１／６のパケット欠落が許容され、さ
らにバッファの使用率の均等化が実現されている。セグメント、バッファ、ＡＤ
ＲＣブロックの割り当てを変更することにより１／ｎバーストエラーに対応でき
、またバッファ使用率を変更できることは当業者にとって明らかである。
【００５７】 部分バッファリング ＦＩＧ．３に示すステップ４において、ＡＤＲＣ符号化及びバッファリング処
理が行われる。符号化技術により、画像−ブロックマッピング処理により生成さ
れた２Ｄブロック又は３Ｄブロックは、２Ｄ−ＡＤＲＣブロック又は３Ｄ−ＡＤ
ＲＣブロックに符号化される。３Ｄ−ＡＤＲＣブロックは、それぞれＱコード、
ＭＩＮ、モーションフラグ、ＤＲを含む。２Ｄ−ＡＤＲＣブロックは、Ｑコード
、ＭＩＮ、ＤＲを含む。すなわち、２Ｄ−ＡＤＲＣブロックでは、単一のフレー
ム又は単一のフィールドに対する符号化が行われるため、２Ｄ−ＡＤＲＣブロッ
クは、モーションフラグを含まない。
【００５８】 従来より多くのバッファリングの手法が知られている（例えば、近藤らによる
米国特許番号第４，８４５，５６０号「高効率コーディング装置（High Efficie
ncy Coding Apparatus）」及び米国特許番号第４，７２２，００３号「高効率コ
ーディング装置（High Efficiency Coding Apparatus）」を参照）。これらの記
載内容は本出願に組み込まれるものとする。
【００５９】 以下に説明する部分バッファリングは、ＡＤＲＣ符号化において使用する符号
化ビットを決定するための革新的な手法を提供するものである。詳しくは、部分
バッファリングは、閾値テーブルから閾値を選択する手法を提供するものであり
、閾値テーブルは、遠隔の端末間の伝送速度を一定に保つとともに、エラーが増
えることを制限するために設計されている。変形例においては、閾値テーブルは
さらに、バッファが最大限活用されるよう設計される。一具体例においては、バ
ッファは、任意のフレームセットに対応する符号化されたデータを１６分の１に
分割して格納するメモリである。閾値は、上述した画像−ブロックマッピング処
理により生成された２Ｄブロック又は３Ｄブロック内の画素を符号化するために
用いるＱビットのビット数を決定するために用いられる。
【００６０】 閾値テーブルは、閾値の列を備え、この列は閾値セットとも呼ばれ、閾値テー
ブルの各列には閾値インデックスが付されている。一具体例においては、閾値テ
ーブルは、閾値テーブルの上位列に位置する閾値セットが、より多くのＱコード
ビットを生成するように配列されている。これにより、利用可能な所定のビット
数を有する任意のバッファに対して、エンコーダ１１０は、この所定のビット数
より小さいビット数を生成する閾値に到達するまで、閾値テーブルを下位方向に
順次検索する。バッファ内の画素データの符号化には、適切な閾値が用いられる
。
【００６１】 一具体例においては、３０Ｍｂｐｓ程度の伝送速度が望まれる。この所望の伝
送速度により、全ての任意のバッファにおいてＶＬデータの格納に３１，１５２
ビットが利用可能となる。これに応じて、各バッファについての累積的ＤＲ分布
が算出され、閾値テーブルから閾値セットが選択され、これに基づいて３Ｄブロ
ックあるいは２Ｄブロック内の画素をＶＬデータとして符号化する。
【００６２】 ＦＩＧ．８は、バッファ０における選択された閾値及びＤＲ分布の具体例を示
すグラフである。ＦＩＧ．８における垂直方向の軸は、累積ＤＲ分布を示す。例
えば、値ｂは、ＤＲがＬ3以上の３Ｄブロック又は２Ｄブロックの数に等しい。
水平方向の軸は、ＤＲ値のとり得る値を示す。ある具体例では、ＤＲ値は０〜２
５５の値をとる。閾値Ｌ4，Ｌ3，Ｌ2，Ｌ1は、バッファの符号化を決定する閾値
セットを表す。
【００６３】 一具体例において、バッファ０に格納されている全てのブロックは、閾値Ｌ4
，Ｌ3，Ｌ2，Ｌ1を用いて符号化される。すなわち、ＤＲ値がＬ4よりおおきなブ
ロックは、４ビットを用いて符号化された画素値を有することとなる。同様に、
ＤＲ値がＬ3とＬ4の間にあるブロックに属する画素は、３ビットを用いて符号化
される。また、ＤＲ値がＬ2とＬ3の間にあるブロックに属する画素は、２ビット
を用いて符号化される。ＤＲ値がＬ1とＬ2の間にあるブロックに属する画素は１
ビットを用いて符号化される。そして、ＤＲ値がＬ1より小さいブロックは、０
ビットを用いて符号化される。Ｌ4，Ｌ3，Ｌ2，Ｌ1は、バッファ０内の全てのブ
ロックを符号化するために用いるビットの総数が、３１，１５２ビットを超える
ことなく、可能な限り３１，１５２ビットに近い数となるように選択される。
【００６４】 ＦＩＧ．８ａは、部分バッファリングの一具体例を示す図である。フレーム８
００は、符号化されてバッファ０〜５９に格納される。伝送エラーがデータの回
復の妨げとなる場合、欠落したデータに対するエラー回復処理が行われるまで、
フレーム８００の復号処理は中断される。ここで、部分バッファリングは、バッ
ファ内のエラーの伝播を制限するため、残りのバッファについて復号処理を行う
ことができる。例えば、伝送エラーによりバッファ０内のブロック８０のＱビッ
ト及びモーションフラグの回復が妨げられているとする。部分バッファリングは
、バッファ０内にこのエラーが伝播することを制限する。バッファ長は固定であ
るため、バッファ０の最後とバッファ１の先頭は既知であり、このためエラーの
伝播バッファ０内に制限される。これにより、デコーダ１２０は、バッファ１内
のブロックに対する処理を遅延することなく開始することができる。さらに、異
なるバッファの符号化に対して異なる閾値セットを用いることにより、エンコー
ダ１１０は、任意のバッファ内に含まれるＱコードビットの数を最大化／制御す
ることができ、したがってより高い圧縮比が実現できる。さらにまた、部分バッ
ファリング処理では、バッファ０〜５９は、固定長を有するため、一定の伝送速
度を実現できる。
【００６５】 一具体例においては、バッファの可変領域は、限られた数の閾値セットが存在
するために、Ｑコードビットのみにより充足されるわけではない。すなわち、固
定長を有するバッファの残りのビットは、ポストアンブルと呼ばれる所定のビッ
トストリームパターンにより充足される。後述するように、ポストアンブルは、
バッファの最後より前にあるＶＬデータの最後を示しているので、ポストアンブ
ルにより双方向のデータ回復が実現できる。
【００６６】 バッファ内ＹＵＶブロックシャッフリング Ｙ信号、Ｕ信号、Ｖ信号は、それぞれ固有の静的特性を有している。Ｑビット
及びモーションフラグの回復処理（後述する）を改善するために、Ｙ信号、Ｕ信
号及びＶ信号は、バッファ内で多重化される。したがって、伝送欠落は、特定の
信号に対して実質的な影響を与えない。
【００６７】 ＦＩＧ．９は、それぞれＹ信号、Ｕ信号、Ｖ信号から導き出されるＹ−ＡＤＲ
Ｃブロック、Ｕ−ＡＤＲＣブロック、Ｖ−ＡＤＲＣブロックに対するシャッフリ
ング処理であるバッファ内ＹＵＶブロックシャッフリング処理を説明する図であ
る。バッファ９００は、フレームセット内ブロックシャッフリング後のＡＤＲＣ
ブロックの割当を示す。バッファ９００は、６６個のＹ−ＡＤＲＣブロックと、
これに続く１１個のＵ−ＡＤＲＣブロックと、これに続く１１個のＶ−ＡＤＲＣ
ブロックを含む。バッファ９１０は、バッファ内ＹＵＶブロックシャッフリング
を行った後のＹＵＶ−ＡＤＲＣブロック配列構造を示す。図に示すように、３つ
のＹ−ＡＤＲＣブロックに１つのＵ−ＡＤＲＣブロック又は１つのＶ−ＡＤＲＣ
ブロックが後続する。バッファ内ＹＵＶブロックシャッフリングによりバッファ
内の隣り合うブロックのビットストリームの類似の度合いが低減される。バッフ
ァ内ブロックシャッフリングは、この形態に限られることなく、初期の画像フォ
ーマットに応じて、異なる信号、すなわち異なるＹＵＶ比又は異なる色空間を有
する信号に対して変形して実行されるようにしてもよい。
【００６８】 グループ内ＶＬデータシャッフリング グループ内ＶＬデータシャッフリングは３つのステップを有する。この３つの
ステップは、Ｑコードの連結と、Ｑコードの再割当と、連結されたＱコードのラ
ンダム化である。ＦＩＧ．１０は、グループ内ＶＬデータシャッフリングの手順
を示す図であり、バッファ内に格納されたＱコードには、３つの処理が順次施さ
れる。この変形例としては、処理手順のサブセットをグループ内ＶＬデータシャ
ッフリングに適用してもよい。各処理手順は、それぞれ独立して伝送中のデータ
に対するエラー回復に寄与する。したがって、各処理ステップを個別に説明する
。エラー回復に関する詳細は、データ回復の説明の項目で述べる。
【００６９】 １．Ｑコード連結 Ｑコード連結により、複数のＡＤＲＣブロックが互いに復号されることが保証
される。グループ復号によれば、後述するようにデータ回復工程において隣り合
うブロックから追加的な情報を取得することが可能なため、エラー回復を容易に
行うことができる。一具体例においては、Ｑコード連結は、バッファ内に格納さ
れた３つのＡＤＲＣブロックからなる各グループに対して個別に適用される。変
形例として、グループ内に他のバッファからのＡＤＲＣを含めることもできる。
ＡＤＲＣブロックに亘るＱコードの連結は、１つの連結ＡＤＲＣタイルの生成と
して記述される。ＦＩＧ．１１及びＦＩＧ．１１ａは、連結ＡＤＲＣタイルの生
成を例示する図である。
【００７０】 ＦＩＧ．１１は、２ＡＤＲＣブロックから連結ＡＤＲＣタイルを生成する例を
示す図である。具体的には、この連結は、２Ｄ−ＡＤＲＣブロック０，１，２に
含まれる各Ｑコード（ｑ0〜ｑ63）に対して行われ、この結果６４個のＱコード
を含む連結ＡＤＲＣタイルＡが生成される。例えば、２Ｄ−ＡＤＲＣブロック０
の第１のＱコードｑ0,0（量子化された値の０番目）は、２Ｄ−ＡＤＲＣブロッ
ク１の第１のＱコードｑ0,1に連結される。この２つの連結されたＱコードは、
続いて、２Ｄ−ＡＤＲＣブロック２の第１のＱコードｑ0,2に連結され、これに
より連結ＡＤＲＣタイルＡのＱ0が生成される。この処理は、Ｑ63が生成される
まで繰り返される。これに代えて、連結ＡＤＲＣタイルＡ内のＱiの生成を以下
の式に基づいて行ってもよい。
【００７１】 Ｑi＝［ｑi,0，ｑi,1，ｑi,2］ ｉ＝０，１，２，・・・６３ さらに、連結ＡＤＲＣタイルＡ内の各Ｑiには、単一のＱiを生成するために連
結されたビット総数であるＮビットを示す値が関連付けられる。
【００７２】 ＦＩＧ．１１ａは、動ブロックを含むフレーム対から生成された連結ＡＤＲＣ
タイルの具体例を示す図である。動ブロックとは、モーションフラグが設定され
た３Ｄ−ＡＤＲＣブロックである。モーションフラグは、上述した画像−ブロッ
クマッピング処理により生成された２つの２Ｄブロック構造内の所定数の画素が
第１のフレームと第２のフレームとの間で変化している場合に設定される。この
変形例として、第１のフレームと、これに続くフレームとの間の各画素の変化の
最大値が所定の値を超えた場合にモーションフラグを設定するようにしてもよい
。一方、非動ブロック（すなわち静ブロック）は、モーションフラグが設定され
ていない３Ｄ−ＡＤＲＣブロックである。第１のフレームと、これに続く第２の
フレームの２つの２Ｄブロック間で所定数の画素が変化していない場合、モーシ
ョンフラグの設定は行われない。変形例として、第１のフレームと、これに続く
第２のフレームとの間の各画素の変化の値が所定の値を超えない場合には、モー
ションフラグの設定を行わないものとしてもよい。
【００７３】 動ブロックは、第１のフレームにおける符号化された２Ｄブロックと、後続す
るフレームにおける符号化された２Ｄブロックとに基づくＱコードを含む。単一
の符号化された２Ｄブロックに対応するＱコードの集合をＡＤＲＣタイルと呼ぶ
。すなわち、動ブロックは２つのＡＤＲＣタイルを生成する。一方、静ブロック
は、動きがないため、動ブロックの半数のＱコードのみしか含まず、したがって
、１つのＡＤＲＣタイルしか生成しない。この具体例においては、静ブロックの
Ｑコードは、第１のフレームの２Ｄブロックと、後続するフレームの対応する２
Ｄブロックとの間の対応する画素の画素値の平均を求めることにより生成される
。平均化された各画素値は、符号化されて、これにより単一のＡＤＲＣタイルを
形成するＱコードの集合が生成される。このようにして、動ブロック１１１０は
、ＡＤＲＣタイル０，１を生成し、静ブロック１１２０は、ＡＤＲＣタイル２を
生成し、動ブロック１１３０は、ＡＤＲＣタイル３，４を生成する。
【００７４】 ＦＩＧ．１１ａに示すＡＤＲＣの連結処理では、ＡＤＲＣタイル０〜４を連結
して連結ＡＤＲＣタイルＢを生成している。具体的には、ＡＤＲＣタイル０〜４
内に含まれる各Ｑコード（ｑ0〜ｑ63）が連結され、連結ＡＤＲＣタイルＢ内の
６４個のＱコードが生成される。これに代えて、連結ＡＤＲＣタイルＢ内の各Ｑ
コード、すなわちＱiを以下の数式に基づいて生成してもよい。
【００７５】 Ｑi＝［ｑi,0，ｑi,1，ｑi,2，ｑi,3，ｑi,4］ ｉ＝０，１，２，・・・６３ ２．Ｑコード再割当 Ｑコードの再割当により、伝送欠落に起因するビットエラーが空間的に離れた
画素に分散されることが保証される。特に、Ｑコードの再割当処理において、Ｑ
コードは、再分散され、再分散されたＱコードのビットは、シャッフルされる。
したがって、Ｑコードの再割当により、破損された画素の周囲に破損されていな
い画素が残るため、エラーの回復が容易となる。画素の破損はＡＤＲＣブロック
全体に亘って分散するため、ＤＲ及びＭＩＮの回復が容易となる。ＤＲ及びＭＩ
Ｎの回復については、データ回復の説明で詳述する。
【００７６】 ＦＩＧ．１２に１／６バーストエラー欠落による画素の劣化の具体例を示す。
具体的には、２Ｄ−ＡＤＲＣブロック１２１０、１２２０、１２３０は、それぞ
れ３ビットを用いて符号化された６４個の画素を含む。すなわち、２Ｄ−ＡＤＲ
Ｃブロックの各画素Ｐ0〜Ｐ63は、３ビットにより表される。２ＤＡＤＲＣブロ
ック１２１０は、６ビット毎の第１ビットが欠落した場合におけるビット欠落パ
ターンを影付きの長方形として示す図である。同様にＡＤＲＣブロック１２２０
及びＡＤＲＣブロック１２３０は、それぞれ６ビット毎に第２及び第４ビットが
欠落した場合を示す。ＦＩＧ．１２から、Ｑコードの再割当を行わなければ、１
／６バーストエラー欠落により２Ｄ−ＡＤＲＣブロック１２１０，１２２０，１
２３０において、それぞれ半数の画素に劣化が生じることがわかる。
【００７７】 一具体例において、Ｑコードの再割当はバッファに格納されている各連結ＡＤ
ＲＣタイル対して別個に行われ、これによりデシャッフリングにおいて、ビット
エラーが空間的に分散された画素に位置されることが保証される。変形例として
、バッファ内に格納された各ＡＤＲＣブロックに対してＱコードの再割当を行っ
てもよい。
【００７８】 ＦＩＧ．１２ａは、連結ＡＤＲＣタイルに基づくシャッフリングされたＱコー
ドビットのビットストリームを生成するＱコード再割当の具体例を示す。テーブ
ル１２２及びテーブル１３２は、Ｑコードの再分配を示す。ビットストリーム１
３０及び１４０は、Ｑコードビットのシャッフリングを示す。
【００７９】 テーブル１２２は、連結ＡＤＲＣタイルＡの連結されたＱコードを示す。Ｑ0
は、最初の連結Ｑコードであり、Ｑ63は、最後の連結Ｑコードである。テーブル
１３２は、Ｑコードの再分配を示す。この具体例においては、第１の組である区
画０には、Ｑ0，Ｑ6，Ｑ12，Ｑ18，Ｑ24，Ｑ30，Ｑ36，Ｑ42，Ｑ48，Ｑ54，Ｑ60 が含まれる。テーブル１３２内において後続する区画１には、１１個の連結Ｑコ
ードが含まれている。同様にして区画２〜５にも１１個の連結Ｑコードが含まれ
る。テーブル１３２においては、区画間の境界を垂直方向の線分で示している。
このように連結Ｑコードを空間的に分離された６つの区画に割り当てることによ
り、１／６バーストエラー欠落により生じるビット欠落パターンが連続する画素
グループに分散されることが保証される。
【００８０】 ＦＩＧ．１２ｂは、再割り当てされたＱコードにおける１／６バーストエラー
により生じるビット欠落のパターンを示す図である。具体的には、２Ｄ−ＡＤＲ
Ｃブロック１２１５，１２２５，１２３５は、それぞれ３ビットを用いて符号化
されている６４個の画素を有している。すなわち、各２Ｄ−ＡＤＲＣブロックの
内の各画素Ｐ0〜Ｐ63は、３ビットにより表される。２Ｄ−ＡＤＲＣブロック１
２１５，１２２５，１２３５において、影付きの長方形で表されるビット欠落パ
ターンは、連続する画素に亘って位置している。すなわち、与えられたセグメン
ト欠落に対して、各２Ｄ−ＡＤＲＣブロック１２１５，１２２５，１２３５内の
それぞれ１１個の連続する画素のみが劣化している。変形例においては、区画へ
のＱコードの割当処理において、異なる動ブロックからのＱコードを割り当てる
ようにしてもよく、これにより空間的及び時間的に分離されたＱコードを６つの
セグメントに割り当ててもよい。これにより、１／６バーストエラー欠落に対し
て破損されていない空間的及び時間的画素が追加され、より強力なエラー回復処
理が提供される。
【００８１】 ＦＩＧ．１２ａにおいて、テーブル１３２内の再割当されたＱコードは、生成
されるビットストリームに亘ってシャッフリングされ、ビットストリーム内で隣
接するビットが異なる区画からのビットであるようにされる。テーブル１３２内
の全ての区画内のＱコードは、ビットストリーム１３０内で連結される。ビット
ストリーム１３０内で隣り合う任意のビットの区画は、生成されるビットストリ
ーム１４０において６ビット位置毎に分散される。これにより、ビットストリー
ム１４０内のビット番号０〜５は、各区画における第１のＱコードからの第１ビ
ットを含む。同様に、ビットストリーム１４０のビット番号６〜１１は、各区画
の第１のＱコードからの第２のビットを含む。このような処理は、全てのＱコー
ドビットに対して繰り返される。これにより、１／６バーストエラー欠落による
画素欠落が空間的に分離されることが保証される。
【００８２】 ＦＩＧ．１２ｃは、再割当された（すなわち再分配されシャッフリングされた
）Ｑコードの１／６バーストエラー欠落により生成されたビット欠落パターンを
示す図である。特に、２Ｄ−ＡＤＲＣブロック１２１７，１２２７，１２３７は
、それぞれ３ビットを用いて符号化された６４個の画素を含む。すなわち、各２
Ｄ−ＡＤＲＣブロックの各画素Ｐ0〜Ｐ63は、３ビットで表される。２Ｄ−ＡＤ
ＲＣブロック１２１７，１２２７，１２３７において、影付き長方形で示されて
いるビット欠落パターンは、空間的に分離された画素に分散されており、したが
って、画素エラー回復を容易に行うことができる。
【００８３】 ３．Ｑコードビットのランダム化 Ｑコードビットは、マスキングキーを用いてランダム化される。マスキングキ
ーは、欠落及び破損されたデータの回復処理においてデコーダの処理を補助する
ものである。具体的には、符号化処理において、ＫＥＹとして示されるキーを用
いてＱコードのビットストリームをマスキングする。これに対応して、デコーダ
は、このＫＥＹの正確な値を知っている必要があり、これによりＱコードのビッ
トストリームのマスクを外すことができる。
【００８４】 一具体例において、ＫＥＹは、３つのＡＤＲＣブロックに対するＱコード再割
当により生成されたＱコードのビットストリームをマスキングするために用いら
れる。上述のように、ＡＤＲＣブロックはＦＬデータ及びＱコードを有している
。マスキングキーの各キー要素（ｄi）は、ＦＬデータの値と、対応するＡＤＲ
Ｃブロックに関連する量子化ビット数（ｑi）との組み合わせにより生成される
。具体例においては、モーションフラグとＱビットを用いてＫＥＹを定義する。
すなわち、この具体例においては、キー要素は、以下の数式に基づいて生成され
る。
【００８５】 ｄi＝５・ｍi＋ｑi ここで、ｉ＝０，１，２ ｑi＝０，１，２，３，４ 変数ｍiは、モーションフラグに等しい。すなわち、対応するＡＤＲＣブロッ
クが動ブロックである場合、ｍiは０となり、対応するＡＤＲＣブロックが静ブ
ロックである場合、ｍiは１となる。さらに、変数ｑiは対応するＡＤＲＣブロッ
クを符号化するために用いる量子化ビットを表す。すなわち、ｑiの値は、４ビ
ットＡＤＲＣ符号化方式においては０，１，２，３，４のいずれかである。一具
体例において、３つのＡＤＲＣブロックからなるグループに用いるＫＥＹは、以
下に示す数式に基づいて得られるキー要素（ｄi）により定義される。
【００８６】 ＫＥＹ＝ｄ0＋１０・ｄ1＋１００ｄ・2 これにより、モーションフラグ又はＱビットデータの回復処理において、マス
キングキーの生成に用いられた値に基づいて、使用された可能性のあるキーの再
生が可能となる。再生されたキーの値は、受信されたＱコードのビットストリム
のアンマスキングに使用され、これにより復号候補が生成される。キーの値の再
生及び特定の復号候補の選択については、データ回復の説明において詳述する。
【００８７】 変形例として、マスキングキーは、様々な要素から生成できる。これにより、
伝送媒体を介して要素に関する情報を伝送することなく、デコーダに要素に関連
する特定の情報を提供することができる。一具体例においては、任意のＡＤＲＣ
ブロックに対応するＤＲ値又はＭＩＮ値を用いてマスキングキーを生成し、この
マスキングキーによりそのＡＤＲＣブロックを示すビットストリームをマスキン
グする。
【００８８】 ＦＩＧ．１０〜１２には、伝送中に生じる１／６パケットデータ欠落までを許
容するグループ内ＶＬデータシャッフリングの例を示しているが、当業者にとっ
て、区画の総数、ビットの間隔を変更することにより、１／ｎバーストエラー欠
落に対応するよう設計を変更できることは明らかである。
【００８９】 セグメント間ＦＬデータシャッフリング セグメント間ＦＬデータシャッフリングは、異なるセグメント間でブロック属
性を再割当するものである。ブロック属性を再割当することによりデータ欠落を
分散させることができる。具体的には、あるセグメントのＦＬデータが伝送中に
欠落しても、失われたＤＲ値、ＭＩＮ値及びモーションフラグ値が同一のブロッ
クに属さないようにする。ＦＩＧ．１３及びＦＩＧ．１４は、セグメント間ＦＬ
データシャッフリングの具体例を示す図である。
【００９０】 ＦＩＧ．１３にセグメント０〜５のコンテンツを示す。一具体例において、各
セグメントは、８８０個のＤＲと、８８０個のＭＩＮと、８８０個のモーション
フラグと、６６０個のＹブロック、１１０個のＵブロック、１１０個のＶブロッ
クに対応するＶＬデータとを有する。図に示すように、ＭＩＮシャッフリング１
３００のセグメント０のＭＩＮ値は、セグメント２に移動され、セグメント２の
ＭＩＮ値は、セグメント４に移動され、セグメント４のＭＩＮ値は、セグメント
０に移動される。さらにセグメント１のＭＩＮ値はセグメント３に移動され、セ
グメント３のＭＩＮ値はセグメント５に移動され、セグメント５のＭＩＮ値は、
セグメント１に移動される。
【００９１】 ＦＩＧ．１３ａは、モーションフラグのシャッフリングを示す。図に示すよう
に、モーションフラグシャッフリング１３０５のセグメント０のモーションフラ
グ値はセグメント４に移動され、セグメント２のモーションフラグ値はセグメン
ト０に移動され、セグメント４のモーションフラグ値はセグメント２に移動され
る。さらに。セグメント１のモーションフラグはセグメント５に移動され、セグ
メント３のモーションフラグはセグメント１に移動され、セグメント５のモーシ
ョンフラグはセグメント３に移動される。欠落パターン１３１０は、伝送中にセ
グメント０が欠落した結果のＦＬデータ欠落を示す。
【００９２】 特定のブロック属性に対して、ＦＩＧ．１３及びＦＩＧ．１３ａに示すように
、セグメント間の特定のブロック属性の全ての瞬時値のシャッフリングを行う。
例えば、ＦＩＧ．１３においては、セグメント２の８８０個のＭＩＮ値は、セグ
メント０の８８０個のＭＩＮ値に一括して置き換えられる。同様に、ＦＩＧ．１
３ａにおいては、セグメント４の８８０個のモーションフラグ値は、セグメント
０のモーションフラグ値に一括して置き換えられる。このようにブロック属性を
一括してシャッフリングすることにより、連続するパケットの伝送欠落に対して
、欠落は、特定のブロックの特定のブロック属性に偏らない。一具体例において
は、１つのブロックグループは３つのＡＤＲＣブロックを含む。
【００９３】 ＦＩＧ．１４は、ＤＲ値、ＭＩＮ値、モーションフラグ値に対するつのモジュ
ールシャッフルを示す図である。３つモジュールシャッフルとは、３つの異なる
セグメントにおける３つのグループ（すなわちブロックグループ）に亘ってシャ
ッフリングパターンを共有することを意味する。シャッフリングパターンは、３
つの異なるセグメント内の全てのブロックグループに対して繰り返される。なお
、異なるブロック属性に対しては異なるシャッフリングパターンを用いる。すな
わち、３つのモジュールシャッフリングにより、３つの全てのセグメントに亘っ
てブロック属性が分散される。具体的には、任意のブロックグループについて、
３つのモジュールシャッフリングは、伝送中のセグメントの欠落に対して、特定
のブロック属性の瞬時値が１つだけしか失われないことを保証する。したがって
、後述するデータ回復処理において、ブロック内の失われたデータ回復するため
の復号候補の数を低減することができる。
【００９４】 ＤＲモジュールシャッフル１４１０に示すように、１セグメントには８８０個
のＤＲ値が格納されている。ＤＲ値には、そのＤＲ値が由来するブロックに応じ
た番号が付されている。３つのモジュールシャッフリングにおいては、３つのセ
グメントのＦＬデータのコンテンツがシャッフルされる。カウント値０〜２は、
モジュールシャッフリングのために識別される３つのセグメント内の各ＤＲ値を
識別するために付された値である。すなわち、ブロック番号０，３，６，９・・
・に属するＤＲ値は、カウント０に属する。同様に、ブロック番号１，４，７，
１０・・・に属するＤＲ値は、カウント１に属し、ブロック番号２，５，８，１
１に属するＤＲ値は、カウント２に属する。これにより、所定のカウント値に対
して、そのカウント値に関連付けられたＤＲ値は、セグメント０，２，４に亘っ
てシャッフリングされる。同様に、同一のカウント値に関連付けられたＤＲ値は
、セグメント１，３，５に亘ってシャッフリングされる。
【００９５】 ＤＲモジュールシャッフル１４１０において、カウント値０に属するＤＲ値は
シャッフリングされない。カウント値１に属するＤＲ値は、シャッフリングされ
る。具体的には、セグメントＡ内のカウント値１に属するＤＲ値は、セグメント
Ｂに移動され、セグメントＢ内のカウント値１に属するＤＲ値は、セグメントＣ
に移動され、セグメントＣ内のカウント値１に属するＤＲ値は、セグメントＡに
移動される。
【００９６】 カウント値２に属するＤＲ値もまたシャッフリングされる。具体的には、セグ
メントＡ内のカウント値２に属するＤＲ値は、セグメントＣに移動され、セグメ
ントＢ内のカウント値２に属するＤＲ値は、セグメントＡに移動され、セグメン
トＣ内のカウント値２に属するＤＲ値は、セグメントＢに移動される。
【００９７】 ＭＩＮモジュールシャッフル１４２０は、ＭＩＮ値用の３つのブロック属性の
モジュールシャッフリング処理の具体例を示す。１つのセグメントは、８８０個
のＭＩＮ値を含んでいる。ＭＩＮモジュールシャッフル１４２０においては、Ｄ
Ｒモジュールシャッフリング１４１０においてカウント値１及びカウント値２に
対して用いたシャッフリングパターンをカウント値０及びカウント値１にシフト
して用いる。詳しくは、ＤＲモジュールシャッフル１４１０においてカウント値
１に対して用いたシャッフリングパターンをカウント値０に適用する。また、Ｄ
Ｒモジュールシャッフル１４１０においてカウント値２に対して用いたシャッフ
リングパターンをカウント値１に適用し、カウント値２に属するＭＩＮ値につい
ては、シャッフリングを行わない。
【００９８】 モーションフラグモジュールシャッフル１４３０は、モーションフラグ値用の
３つのブロック属性のモジュールシャッフリング処理の具体例を示す。１セグメ
ントは８８０個のモーションフラグを含んでいる。モーションフラグモジュール
シャッフル１４３０においては、ＤＲモジュールシャッフル１４１０においてカ
ウント値１及びカウント値２に対して用いたシャッフリングパターンをそれぞれ
カウント値２及びカウント値０にシフトして用いる。具体的には、ＤＲモジュー
ルシャッフル１４１０においてカウント値２に対して用いたシャッフリングパタ
ーンをカウント値０に適用する。また、ＤＲモジュールシャッフル１４１０にお
いてカウント値１に対して用いたシャッフリングパターンをカウント値２に適用
し、カウント値１に属するモーションフラグ値については、シャッフリングを行
わない。
【００９９】 ＦＩＧ．１４ａは、モジュールシャッフル１４１０，１４２０，１４３０によ
り得られたモジュールシャッフリングの結果を示す図である。モジュールシャッ
フル結果１４１６は、各ブロック属性移動先がセグメント０に属することを示す
。この例では、セグメント０は、ＦＩＧ．１４に示すセグメントＡに対応する。
この移動先は、ＦＩＧ．１４に示すモジュールシャッフル１４１０，１４２０，
１４３０により決定される。ＦＩＧ．１４ａは、セグメント０が伝送中に欠落し
た場合のブロック属性の欠落分布を示す。具体的には、欠落パターン１４１５は
、モジュールシャッフル１４１０，１４２０，１４３０によりシャッフリングさ
れた受信データをデシャッフリング処理した後に、６つのセグメントに亘るＤＲ
値、モーションフラグ値、ＭＩＮ値の欠落を示す。ＦＩＧ．１４ａに示すように
、ブロック属性の欠落は、セグメント０，２，４に亘って周期的に分散されてお
り、セグメント１，３，５にはブロック属性欠落は生じていない。さらに、空間
欠落パターン１４１７は、伝送中にセグメント０が欠落して失われたＦＬデータ
のデシャッフル後の空間的分布を示す。空間欠落パターン１４１７は、後に受信
データに対して施されるデシャッフリング処理後のＤＲ値、モーションフラグ値
、ＭＩＮ値の欠落を示す。空間欠落パターン１４１７においては、破損されたブ
ロックは破損されていないブロックに取り囲まれており、破損されたブロック属
性は、破損されていないブロック属性に基づいて回復することができる。
【０１００】 ＦＩＧ．１４及びＦＩＧ．１４ａは、３つのモジュールシャッフリングパター
ン及び伝送中にセグメントが失われた後のブロック属性の欠落分布を示す。変形
例として、カウント値又はセグメント数を変更することによりブロック属性の欠
落分布を変更してもよい。ＦＩＧ．１４ｂにモジュールシャッフル結果１４２１
と欠落パターン１４２０とを示す。同様に、ＦＩＧ．１４ｃにモジュールシャッ
フル結果１４２６と欠落パターン１４２５とを示す。欠落パターン１４２０及び
欠落パターン１４２５は、上述した３つのセグメントではなく、６つのセグメン
トに亘るブロック属性欠落の分布を示す。
【０１０１】 シャッフリング処理を行うための、ブロック属性を組み合わせて分散させる手
法については、様々な変形例が可能である。
【０１０２】 セグメント間ＶＬデータシャッフリング セグメント間ＶＬデータシャッフリング処理では、所定数のセグメント、例え
ば６つのセグメントが並べ替えられ、これにより１／６パケット伝送欠落までの
欠落に対し、空間的に分離された周期的なＶＬデータ欠落が保証される。ＦＩＧ
．１５及びＦＩＧ．１６は、セグメント間ＶＬデータシャッフリング処理の一具
体例を示す。
【０１０３】 この具体例においては、３０Ｍｂｐｓに近い伝送速度が望ましい。したがって
、望ましい伝送速度では、６０のバッファのそれぞれにおけるＶＬデータとして
３１，１５２ビットが利用可能となる。残りの領域には、バッファ内に含まれる
８８個のブロック用のＦＬデータに使用される。ＦＩＧ．１５は、３０Ｍｂｐｓ
に近い伝送速度用のフレームセット内のＶＬデータバッファ配列構造を示す図で
ある。上述のとおり、部分バッファリングにより各バッファの使用可能なＶＬデ
ータの使用効率が最適化されており、ＶＬデータの未使用領域は、ポストアンブ
ルにより充足されている。
【０１０４】 ＦＩＧ．１６は、空間的に分散された周期的なＶＬデータ欠落を保証するシャ
ッフリング処理の具体例を示す図である。第１列は、ＦＩＧ．１５に示す６０個
のバッファから１，８６９，１２０ビットの連結ストリームに並べ替えられたＶ
Ｌデータを示す図である。第２列は、６ビット毎にビットを抽出してまとめた新
たなビットストリームを示す図である。これにより、デコーダが後に逆の処理を
行う際に、伝送中に起こった１／６までのバースト欠落は、２つの破損されたビ
ット間に少なくとも５つの未破損ビットがある周期的な欠落パターンに変換され
る。
【０１０５】 第３列は、ストリーム２のビットを１０ビット毎に抽出してグループ化して生
成された新たなビットストリーム、すなわちストリーム３を示す。この場合も、
グループの境界は、セグメントにおけるビット番号により規定される。ストリー
ム２を１０ビット毎にグループ化することにより、１／６０のデータ欠落が生じ
た場合、２つの破損されたビット間に少なくとも５９個の未破損ビットが存在す
ることが保証される。これにより、８８個の連続するパケットのデータが欠落し
た場合に、空間的に分離された周期的なＶＬデータ欠落が実現される。
【０１０６】 第４列は、ストリーム３のビットを１１ビット毎に抽出して生成されたストリ
ーム４を示す。この場合も、グループの境界は、セグメントにおけるビット番号
により規定される。ストリーム３を１１ビット毎にグループ化することにより、
１／６６０のデータ欠落が生じた場合、２つの破損されたビット間に少なくとも
６５９個の未破損ビットが存在することが保証され、８個の連続するパケットの
伝送欠落が生じた場合、空間的に分離された周期的なＶＬデータ欠落を実現する
。
【０１０７】 ストリーム４内の３１，１５２ビットからなる各グループは、連続的にバッフ
ァ０〜５９に再格納される。すなわち、最初のビットグループは、バッファ０に
格納され、最後のビットグループは、バッファ５９に格納される。
【０１０８】 ＦＩＧ．１６に示すグループ化の手法を変更することにより、１／ｎまでの伝
送欠落を許容する空間的に分離された周期的なＶＬデータ欠落が保証されること
は、当業者にとって明らかである。
【０１０９】 伝送 上述したシャッフリング処理により、ＦＬデータ及びＶＬデータが相互に混合
されたバッファが形成される。一具体例においては、パケット構造２００に従っ
て各バッファからパケットを生成し、各パケットを伝送媒体１３５を介して送信
する。
【０１１０】 データ回復 上述のとおり、ビットストリームを符号化する革新的な本手法により、データ
パケットの欠落により生じるエラーに対する強力なエラー回復を実現することが
できる。復号処理の概要については、ＦＩＧ．４に示すとおりである。
【０１１１】 ＦＩＧ．４に示すように、パケットとして受信されたデータは、複数レベルの
デシャッフリング処理、すなわちステップ４２５，４３０，４３５，４４０にお
いて処理され、ここでは、パケットとして受信されたデータの異なるデータ又は
部分がデシャッフリングされ、データが復元される。そして、ステップ４４５に
おいて、当分野で知られた技術（１９９１年９月４日〜６日にイタリアのトリノ
で開催されたＨＤＴＶ及びその未来に関する第４回国際研究会（Fourth Interna
tional Workshop on HDTV and Beyond）において、近藤、藤森、中屋らにより発
表された「将来のＨＤＴＶデジタルＶＴＲのための適応ダイナミックレンジコー
ディング方式（Adaptive Dynamic Range Coding Scheme for Future HDTV Digit
al VTR）」参照）を用いてデータをＡＤＲＣ復号する。
【０１１２】 ステップ４４５，４５０において、フレームセット内ブロックデシャッフリン
グ及びブロック−画像マッピングが順次実行される。ステップ４２５，４３０，
４３５，４４０，４４５，４５０，４５５は、データを符号化するために実行さ
れる上述の処理の逆の処理であり、ここでは、詳細には説明しない。なお、一具
体例においては、ステップ４２５，４３０，４４０により示されるデシャッフリ
ングは、データに対して独立である。例えば、実行されるデシャッフリング処理
は、予め定められているか、あるいはアドレスマッピング又はテーブルルックア
ップにより特定される。デシャッフリングステップ４２５，４３０，４４０は、
データコンテンツに対して独立しているので、例えばパケット欠落に起因するデ
ータ欠落によってデシャッフリング処理ができなくなることはない。同様に、ス
テップ４５０，４５５は、データに対して独立である。詳しくは、グループ内Ｖ
Ｌデータデシャッフリング処理により、ブロックグループ用の量子化コードが決
定される。したがって、ステップ４３５では、パケットが欠落している場合、影
響のあるグループを処理することはできない。
【０１１３】 デシャッフリング処理、復号処理、マッピング処理（ステップ４２５，４３０
，４３５，４４０，４４５，４５０，４５５）の後、回復処理が実行され、これ
により欠落パケット内に存在していたＱビット及びモーションフラグ値が回復さ
れる。Ｑビットの欠落は、通常ＤＲ欠落（パケット欠落に起因する）に起因する
。Ｑビット又はモーションフラグ値が未知の場合。画素のＱコードビットをデー
タビットストリームから判定することができない。Ｑビット又はモーションフラ
グ値が不正確に判定された場合、バッファ内のデータにおいて後続するブロック
の開始点が誤って判断されるため、このエラーは伝播性を有している。
【０１１４】 ＦＩＧ．１７は、Ｑビット及びモーションフラグ値を回復するための処理の概
要を示す図である。ここでは、特定の具体例により複数のデータブロックを用い
てＱビットとモーションフラグ値を回復する処理を説明する。しかしながら、ブ
ロックの数は、この具体例に例示するものに制限されるわけではなく、１又は複
数のブロックを用いることができる。ＦＩＧ．１７に示すように、ステップ１７
０５において、ビットストリーム内に検出されたエラーに基づいて、ステップ１
７１０において、特定のパラメータに基づいて、検査された３つのブロック用の
復号候補が生成される。ステップ１７１５において、各復号候補が正しい復号候
補である可能性（likelihood）に基づいて各復号候補に得点を付ける。そして、
最も得点の高い復号候補を選択する。選択された復号候補は、Ｑビット及びモー
ションフラグ値を修正し、これにより検査されたブロックの画素が復号される。
【０１１５】 ＦＩＧ．４に示す復号処理において、一旦最良の復号候補が選択されると、ス
テップ４６５において、パケット欠落に起因して失われたＤＲ値又はＭＩＮ値が
回復される。ここでは、例えば隣り合うブロックの最小自乗又は平均を用いた手
法など、当業者に既知の回復処理を用いてＤＲ及びＭＩＮを回復する。この処理
の詳細については、例えば、１９９１年９月４日〜６日にイタリアのトリノで開
催されたＨＤＴＶ及びその未来に関する第４回国際研究会（Fourth Internation
al Workshop on HDTV and Beyond）において、近藤、藤森、中屋らにより発表さ
れた「将来のＨＤＴＶデジタルＶＴＲのための適応ダイナミックレンジコーディ
ング方式（Adaptive Dynamic Range Coding Scheme for Future HDTV Digital V
TR）」に記載されている。この具体例においては、革新的な画像−ブロックマッ
ピング処理及びこれに基づくデータ構造により隣り合うブロックを増加させ、こ
れにより追加的データを提供し、より正確なＤＲ及びＭＩＮ回復を容易に行うこ
とができる。詳しくは、一具体例において、ＤＲ及びＭＩＮは以下の式に基づい
て回復される。
【０１１６】
【数５８】
【０１１７】 ここで、ＤＲ’は、回復されたＤＲに対応し、ｑｉは、ＡＤＲＣブロック内のｉ
番目の値であり、ｑi∈｛０，１，・・・２q−１｝であり、エッジマッチングＡ
ＤＲＣの場合ｍ＝２Q−１、非エッジマッチングＡＤＲＣの場合ｍ＝２Qであり、
ｙｉは、隣接するブロックの復号された値であり、Ｑは、Ｑビット値である。
【０１１８】
【数５９】
【０１１９】 ここで、ＭＩＮ’は、回復されたＭＩＮに対応し、Ｎは、総和に用いた項の数を
表す（例えば、ｉが０〜３１であればＮは３２である）。他の具体例において、
同一のブロックのＤＲ及びＭＩＮが同時に破損されている場合、ＤＲ及びＭＩＮ
は以下の式に基づいて回復される。
【０１２０】
【数６０】
【０１２１】 ステップ４７０において、Ｑビット及びモーションフラグ回復を実行する以前
に復号されていないデータをＡＤＲＣ復号し、ステップ４７５において、パケッ
ト欠落又はランダムエラーに起因して生じたエラーを含む全ての画素データを回
復する。そして、ステップ４８５において、３：１：０−４：２：２逆変換を行
い、画像を表示のための望ましいフォーマットに変換する。
【０１２２】 ＦＩＧ．１８は、本発明が提供する復号処理におけるＱビット及びモーション
フラグ回復処理の特定の具体例を示す図である。この特定の具体例において、処
理に入力される情報は、隣接ブロック情報と、処理すべき３つのブロックのブロ
ック属性及び画素データである。さらに、失われたデータの位置を示すエラーフ
ラグも入力される。エラーフラグは、当業者に知られた様々な手法で生成するこ
とができるため、詳細には説明しない。エラーフラグは、どのビットが破損され
た又は欠落したパケットにより伝送されてきたかを示す。
【０１２３】 ステップ１８０５において、復号候補を生成する。復号候補は様々な手法で生
成できる。例えば、処理負担がかなり大きくなってしまうが、復号候補に可能な
復号の全てを含ませてもよい。これに代えて、事前に特定されたパラメータに基
づいて、復号候補を生成し、評価すべき復号候補の数を減らしてもよい。
【０１２４】 この具体例においては、復号候補は、上述したグループ内ＶＬデータシャッフ
リング処理においてビットストリームをランダム化するために用いられた可能性
のあるキー値に基づいて判定される。さらに、復号候補は、復号すべき状態で残
っているビットのビット長及び残りのブロック数に関する情報により制限される
。例えば、後述するように、最後のブロックの処理においては、ブロックの復号
長は通常既知である。
【０１２５】 この具体例の説明を続ける。ＦＩＧ．１９は、この具体例における可能な組合
わせを表す、ここでｘは、未知の値（パケット欠落等に起因して失われた値）を
示す。さらに具体例を挙げて説明する。ｍiは、ｉ番目のブロックのモーション
フラグであり、ｑiは、ｉ番目のブロックの量子化ビットの数であり、ｎiは、ｉ
番目のブロックに対して可能な復号候補の数であり、ｄiは、グループ内ＶＬデ
ータシャッフリングの説明で述べたｉ番目のブロックのキー要素の値である。ｉ
番目のブロックは、各グループに内で定義される。この具体例では、各グループ
内のブロック数は３である。この３ブロックグループに対するキーは、ｄ0＋１
０・ｄ1＋１００・ｄ2として生成される。第１のブロックにおいてモーションフ
ラグが未知であり、量子化ビットのビット数が２であり、ｍ0がｘであり、ｑ0が
２であるとする。上述の式に基づいて、キー要素ｄiは、ｄi＝５・ｍi＋ｑiとな
り、ｄ0として可能なデジットの集合は｛２，７｝となる。したがって、可能な
値（ｎ0）は、２となる。第２のブロックのモーションフラグ値が１であり、量
子化ビット数が１であり、ｄiの値がｄi＝５・１＋１＝６であり、ｎi＝１であ
るとする。また、第３のブロックのモーションフラグ値が１であり、量子化ビッ
ト数が未知であるとする。これにより、デジットｄ2は｛６，７，８，９｝の集
合からなり、ｎ2＝４となる。したがって、このグループの復号候補の可能数Ｍ
は、２×１×４＝８となり、復号候補を生成するキーのバリエーションは、６６
２，６６７，７６２，７６７，８６２，８６７，９６２，９６７となる。この処
理は、好ましくは、データ欠落の影響を受けた各グループに対して実行される。
【０１２６】 ＦＩＧ．１７の説明に戻る。ステップ１７１５において、データがキーデータ
に基づいて復号されると、生成された復号候補は、復号されたデータが正しい可
能性に基づいて得点付けされる。ステップ１７２０において、最高の得点を得た
復号候補を選択する。
【０１２７】 復号候補の得点付けには、様々な手法を用いることができる。例えば、特定の
復号候補に基づくブロック内の画素が画像内の他の画素にどれくらい合致してい
るかを分析して復号候補を得点付けすることができる。好ましくは、得点は、例
えば自乗誤差や相関などのエラーを示す判定基準に基づいて決定する。例えば、
相関については、隣接する画素との相関度が高いほど、仮定が正しい確率が高い
。したがって、相関度が高ければ復号候補が正しいことが予測され、相関性がな
ければ復号候補が正しくないことが予測される。
【０１２８】 ＦＩＧ．１８に示すように、４つの異なる判定基準を分析して最良の復号候補
を選択する。しかしながら、復号候補を選択するために分析する判定基準の数は
、１乃至３個であってもよく、５個以上であってもよい。
【０１２９】 ＦＩＧ．１８に示す具体例では、４つの副得点付け判定基準を設け、これらに
対する得点を合計して最終得点を算出する。具体的には、ステップ１８１５にお
いて、自乗誤差を求め、ステップ１８２０において、水平相関を判定し、ステッ
プ１８２５において垂直相関を判定し、ステップ１８３０において、時間的動き
を測定する（それぞれ、Ｍ個の復号候補とＮ個のブロックと２データフレーム／
ブロックに対応するＭ×２Ｎ行列として示される）。ここでは、水平相関及び垂
直相関を用いるが、例えば対角相関等の様々な相関値を測定することができる。
ステップ１８３５，１８４０，１８４５，１８５０において、各判定基準の信頼
度を測定し、測定値を正規化する。ステップ１８５５，１８６０，１８６５，１
８７０においては、それぞれ異なる判定基準の確率関数を生成する。これら確率
関数は、例えば確率値を掛け合わせることにより結合され、例えばＦＩＧ．１８
のステップ１８７５においては、尤度関数等による得点付けを行う。そして各復
号候補の得点を他の全ての復号候補の得点と比較し、最も正しいと考えられる復
号候補を選択する。
【０１３０】 各復号候補を評価し、それぞれの候補に得点を付けるために様々な手法を用い
ることができる。例えば、信頼度測定は、判定基準を正規化する一手法である。
さらに、以下に説明するもの以外にも、様々な信頼度測定の手法がある。同様に
、各判定基準に基づく確率値を掛け合わせて全体の尤度関数を求める手法は、検
査された様々な判定基準を結合する手法の単なる例示に過ぎない。
【０１３１】 通常、候補となる可能性が低い復号候補が得る得点は低く、一方、候補として
有力な復号候補が得る得点が極めて高くなるため、符号化処理により最良の復号
候補の判定が容易となる。特に、上述したグループ内データシャッフリング処理
におけるＱコードのランダム化処理によってこの判定を容易に行うことができる
。
【０１３２】 ＦＩＧ．２０ａ、２０ｂ、２０ｃ、２０ｄは、ＦＩＧ．１８に示すステップ１
８１５，１８２０，１８２５，１８３０において特定の復号候補に得点を付け、
及び総得点を算出するための異なる測定法の例を示す。ＦＩＧ．２０ａは、復号
候補により復号された画素ｘiを復号された隣接する画素ｙi,jと比較して評価す
る自乗誤差による測定を説明する図である。添え字「ｉ，ｊ」は、ｉに隣接する
アドレスに対応する。なお、画像内の輪郭の境界に存在するために生じる急峻な
変化（スパイク：spike）の影響を取り除くために、値が大きな項のいくつかを
除外することが望ましい。好ましくは、（ｘi−ｙi,j）2を除外し、発生する可
能性のあるスパイクを回避するとよい。ＦＩＧ．２０ｂは、時間的動きの判定基
準を測定する手法を説明する図である。これは、ブロックが動ブロックであるか
、動ブロックであると仮定される場合にのみ適用可能である。時間的動きの判定
基準では、ブロック間の相違は小さいものであると仮定する。したがって、復号
候補が悪いほど、ブロック間の相違が大きくなる。空間相関では、実際の画像が
密接な関係を保ちながら徐々に変化するため、復号候補が正しい可能性が高いほ
ど、相関度が高くなると仮定する。ＦＩＧ．２０ｃに示す水平相関測定及びＦＩ
Ｇ．２０ｄに示す垂直相関測定は、この仮定を利用する。
【０１３３】 ＦＩＧ．１８に示すステップ１８３５，１８４０，１８４５，１８５０におけ
る信頼度測定は、先のステップ（ステップ１８１５，１８２０，１８２５，１８
３０）において判定された判定基準の正規化を行う処理である。一具体例におい
て、例えば、自乗誤差が［０，１］間の値をとり、エラーが等しい場合、信頼度
は０となり、エラーが０である場合信頼度は１となる。正規化のためには他の測
定法及び手法を用いてもよい。
【０１３４】 同様に、空間相関に関する信頼度は、以下の式により算出される。
【０１３５】 maximum(Y,0)-maximum(X,0) ここで、Ｙは、最良の相関値であり、Ｘは、現在の復号候補による相関値である
。時間的動きの信頼度の測定は、以下の式に基づいて行われる。
【０１３６】 conf=(a-b)/(a+b) ここで、a=max(X, M_TH)であり、b=max(Y, M_TH)であり、さらにここで、M_THは
候補ブロックの動き閾値であり、Ｙは最良の測定値、すなわち最小の時間的動き
を表し、Ｘは現在の候補の時間的動きの測定値を表す。
【０１３７】 ＦＩＧ．１８に示すステップ１８５５，１８６０，１８６５，１８７０におい
て、それぞれ異なる判定基準に関する確率関数を生成する。確率を測定する手法
は様々なものが存在する。例えば、得点を信頼度の測定に用いることができる。
信頼度の測定値が所定の値、例えば０．８より大きければ、基礎得点から１０を
減じ、０．５〜０．８の間であれば基礎得点から５を減じる。ＦＩＧ．２１は、
自乗誤差測定判定基準用の確率関数を生成するために用いる具体例である。この
表は、経験的に求められた任意のデータを格納し、信頼度と、自乗誤差測定値と
、既知復号候補が含まれている。具体的には、この表は、破損されていないデー
タを用い、ＤＲ値が破損又は欠落したと仮定して作成することができる。これに
より、適切な復号及び不適切な復号に対するキー及び信頼度測定値が求められる
。この表は、適切な復号と不適切な復号との確率比を反映したものである。この
表を用いて、特定の自乗誤差の値（列）及び信頼度の値（行）に対する確率が判
定される。例えば、信頼度０において、様々な自乗誤差が存在し、候補が正しい
確率は４０％〜５０％であることが判る。信頼度が０ではないが、低い値である
場合、この確率は、急速に低下する。相関及び時間的動きに関しても、対応する
経験的に求められた判定基準測定値及び信頼度測定値に基づいて、同様の表を作
成することができる。
【０１３８】 生成された確率を用いて、この具体例における、上述の「得点」を求めること
ができる。候補復号の得点付けには、他の手法を用いてもよい。ステップ１８７
５において、異なる確率を結合して尤度関数Ｌi＝ｊ・Ｐi,jを求める。ここで、
ｊは確率関数Ｐi,jの乗算関数であり、Ｐi,jは候補ｉブロックｊの確率関数であ
る。候補としては、関数Ｌiが最大となるものを選択する。
【０１３９】 ＦＩＧ．１８に示す処理においては、欠落したパケットにより伝送されたブロ
ック属性を回復する必要がある場合がある。したがって、ステップ１８１０にお
いて、ＤＲ値及びＭＩＮ値を必要に応じて回復する。この回復処理には、初期値
、平均、自乗誤差関数を用いた手法や、例えば、１９９３年９月２０〜２２日に
オーストラリアのメルボルンで開催されたＩＥＥＥビジュアル信号処理及び通信
学会で発表された近藤、藤森、中屋らによる「将来のＨＤＴＶデジタルＶＴＲの
ための適応ダイナミックレンジコーディング（Adaptive Dynamic Range Coding
Scheme for Future HDTV Digital VTR）」及び近藤、藤森、中屋、内田らによる
「新たなデジタルＶＣＲの秘匿法（A New Concealment Method for Digital VCR
s）」に開示されたより高度な手法を用いることができる。回復された値は、上
述した復号候補の生成に利用される。
【０１４０】 あるいは、ＤＲ値及びＭＩＮ値は、Ｑビット判定処理において判定される。こ
の手法をＦＩＧ．２２に示す。具体的には、上述のとおり、この具体例において
は、モーションフラグ及び量子化ビット数を用いて符号化処理を行い、さらにこ
れらにより、回復処理において復号候補の可能な数を減少させている。上述のと
おり、他の情報を用いてもよい。すなわち、ＤＲ値及び／又はＭＩＮ値を符号化
にも用いてもよい。これに代えて、ＤＲの一部のビット（例えば、ＤＲにおいて
重要度が低い２つのビット）を符号化に用いてもよい。ＤＲデータを符号化して
も、変数を追加するにつれて可能な復号候補の数は増加する。ＦＩＧ．２２の処
理では、Ｋ・Ｍ復号候補が生成される。ここで、Ｋは、未知のデータの候補値の
数であり、例えば、ＤＲ1、ＤＲ2、ＤＲ3（ＤＲ1、ＤＲ2、ＤＲ3は、グループ内
のブロックのＤＲ値を示す）の合計の２ビットが符号化された場合、Ｋ＝４であ
る。ＤＲ及びＭＩＮは、例えばＤＲ1、ＤＲ2、ＤＲ3の合計の２ビット等の補助
情報を用いて回復される。この処理により、復号候補の最大数を調べるためのオ
ーバーヘッドを代償として、候補選択処理の精度を向上させることができる。
【０１４１】 なお、通常、復号された隣接するブロックの数が多いほど、Ｑビット及びモー
ションフラグの回復処理が向上する。さらに、いくつかの具体例において、この
処理は、バッファ内の連続するブロックに対して適応される。ＦＬデータの全て
又は一部が利用可能であれば、復号候補の数を減らすことができ、ブロックのＦ
Ｌデータ全てが与えられれば、可能な復号候補は１つとなる。しかしながら、Ｑ
ビット及びモーションフラグの回復処理は比較的時間を要するものであるため、
回避した方が望ましい。さらに、Ｑビット及びモーションフラグの回復処理を行
うためには、可能な限り多くの情報を用いることが望ましい。一具体例において
は、Ｑビット／モーションフラグ情報が失われているブロックに到達するまで、
バッファの先頭から順次ブロックを処理する。このような処理を順方向Ｑビット
及びモーションフラグ回復処理と呼ぶ。他の具体例においては、バッファの最後
を参照してバッファ内の最終ブロックを判定し、この最終ブロックからＱビット
／モーションフラグ情報が失われているブロックに到達するまで、バッファの最
後から先頭の方向に順次データを回復する。この処理を逆方向Ｑビット及びモー
ションフラグ回復処理と呼ぶ。
【０１４２】 上述したように、ブロックは、ＶＬデータを含むため、ブロック長は可変であ
る。したがって、バッファ内で後続するブロックの位置を正確に検出するために
、ＶＬデータを形成するビットの総数を判定する必要がある。復号処理において
、バッファ内の未使用のビット位置には、所定の、望ましくは認識が容易なパタ
ーンを有するポストアンブルを設ける。復号処理においては、ポストアンブルは
、ブロックとバッファの最後との間に存在することとなる。容易に認識できるパ
ターンを用いているため、復号装置は、このパターンを確認することにより、ポ
ストアンブルの開始位置を検出でき、したがって、バッファ内のブロックの最後
を検出できる。この情報は、２つの処理において使用される。ブロックが破損さ
れたＱビット／モーションフラグデータを含み、ブロックの開始位置が既知であ
る場合（例えば、先行するブロックが無事に復号されている場合）、直前のブロ
ックの最後からポストアンブルの先頭までの差分がブロック長に対応する。この
情報は、ブロックのＱビット及び／又はモーションフラグの算出に使用できる。
ポストアンブルの開始位置は、直前のブロックからバッファの先頭方向における
Ｑビット及びモーションフラグ回復にも使用できる。
【０１４３】 ＦＩＧ．２３は、ポストアンブルを用いた双方向Ｑビット及びモーションフラ
グ回復処理を説明する図である。ＦＩＧ．２３においては、バッファ２３００は
、ＦＬデータのブロックからなるＮ個のグループ用のＦＬデータ２３０３を含む
。各グループは、複数の（例えば、３個の）ブロックから構成される。この具体
例においては、１番目及び２番目のグループ２３０５，２３１０が復号され、３
番目のグループは、ＤＲ／モーションフラグデータが破損されているために、直
ちには復号するこができない。この時点で、破損されたデータを回復するために
Ｑビット／モーションフラグ回復処理が必要となる。ここで、順方向へのグルー
プの処理を継続せず、ポストアンブルパターン２２０を検出することにより、バ
ッファの最後を読み出す。すなわち、ポストアンブルの先頭を判定することによ
り、最後のブロックグループが判定される。ＤＲ／モーションフラグデータはＶ
Ｌデータの長さを暗示しているため、最終ブロックのＶＬデータの先頭と、した
がって直前のブロック最後とが判定される。これにより、破損データを含むブロ
ック２４０に到達するまで、ブロック２２５，２３０，２３５等のブロックが順
次処理される。続いて、破損されたブロック２１５，２４０及び妨害された複数
のブロック２５０が回復される。ここでは、望ましくは上述のＱビット／モーシ
ョンフラグ回復処理を用いる。
【０１４４】 なお、双方向処理の順序は、順方向から逆方向の順序に限定されるものではな
く、処理は、いずれの方向から開始してもよく、両方向から開始してもよい。さ
らに、いくつかの具体例においては、複数の処理を平行して実行し、処理効率を
高めることもできる。さらに、破損されていない妨害されたブロックについては
、上述のＱビット／モーションフラグ回復処理を行うことなく、Ｑビット／モー
ションフラグ情報に直接アクセスしてこれらのブロックを回復してもよい。
【０１４５】 上述のように、最良の復号候補を実際の復号処理として選択するための得点付
けの手法は、様々である。変形例においては、各復号候補を用いた画像の平滑度
を評価する。一具体例においては、ラプラス測定を実行する。ラプラス測定では
、例えば画像の曲率等の画像表面の２次特性を利用する。線形画像表面、すなわ
ち平滑な表面に対しては、このラプラス測定の結果は０に近い値となる。
【０１４６】 この処理をＦＩＧ．２４ａ、２４ｂ、２４ｃを用いて説明する。ＦＩＧ．２４
ａは、ラプラスカーネルの一具体例を示す。他のラプラスカーネルを用いてもよ
い。ラプラスカーネルＬは、３×３の領域で示される。画像領域の平滑度を測定
するために、画像のサブ領域をカーネルにより畳み込み、畳み込まれた値の平均
を求める。領域及びサブ領域のサイズ（したがってカーネルのサイズ）は、アプ
リケーションに応じて変更できる。
【０１４７】 処理の一例をＦＩＧ．２４ｃに示す。この具体例では、３×３のカーネル及び
サブ領域サイズ及び８×８の領域サイズと、インデックスｉ，ｊにより識別され
る独立要素とを用いる。ステップ２４６０において、候補復号値×[i][j]を正規
化する。例えば、値は以下の式に基づいて正規化される。
【０１４８】
【数６１】
【０１４９】 ステップ２４６５では、正規化された値を用い、以下の式に基づいて、平滑度
を示すブロックラプラス値ＬXを求める。
【０１５０】
【数６２】
【０１５１】 ブロックラプラス値が０に近いほど、画像の部分の平滑度が高い。したがって
、このブロックラプラス値に基づいて得点を算出することができ、ラプラス値が
最も小さい復号候補を正しいと判定することができる。
【０１５２】 ラプラス評価法は、符号化された候補値q[i][j]を用いて実現することもでき
る。基本的な処理手順は、ＦＩＧ．２４ｃに示す手順と同様である。この具体例
では、３×３のカーネル及びサブ領域サイズ及び８×８の領域サイズと、インデ
ックスｉ，ｊにより識別される独立要素とを用いる。例えば、値は以下の式によ
り正規化される。
【０１５３】
【数６３】
【０１５４】 ステップ２４６５では、正規化された値を用いて、以下の式に基づいて、平滑
度を示すブロックラプラス値Ｌqを求める。
【０１５５】
【数６４】
【０１５６】 ブロックラプラス値が０に近いほど、画像の部分の平滑度が高い。したがって
、このブロックラプラス値に基づいて得点を算出することができ、ラプラス値が
最も小さい復号を正しいと判断することができる。
【０１５７】 さらに他の変形例も可能である。変形例として、平滑度測定のために、より高
次元の画像特性を用いることもできる。この場合、高次カーネルを用いることが
できる。例えば、４次カーネルを用いて、４次ブロックラプラス測定を行うこと
ができる。このような４次カーネルは、２次ラプラス演算を縦続的に実行するこ
とにより実現できる。
【０１５８】 さらに、画像が所定の値より大きな変化又は動きを有しているか否かに基づい
て評価処理を変更してもよい。画像の部分が所定の値より大きな動きを示してい
る場合、フレームではなくフィールドに対する測定を行うことが望ましい。この
点について、ＦＩＧ．２５を用いて説明する。ＦＩＧ．２５は、平滑度測定を用
いた処理を示す図である。しかしながら、この処理は様々な種類の測定法を用い
て実現することができる。
【０１５９】 画像領域のフレーム２５０５は、フィールド０及びフィールド１から構成され
る。ステップ２５１０において動きが検出されない場合、ステップ２５１５にお
いて、各フレーム内のブロックについてブロックラプラス値を求めることにより
平滑度を測定する。所定の値より大きな動きが検出された場合、ステップ２５２
０及びステップ２５２５においてそれぞれのフィールドに対してブロックラプラ
ス測定を行い、得られた２つの測定値をステップ２５３０において結合、例えば
平均値を求め、平滑度測定値を算出する。動きの検出及び測定には様々な手法を
用いることができる。一具体例においては、フィールド間の変化を評価し、得ら
れた値が所定の値を超えた場合に動きを検出する。
【０１６０】 値の回復（通常、欠落又は破損された値の置換）のために動き検出、フレーム
情報及びフィールド情報を使用する手法は、値を回復する必要があるあらゆる処
理の過程に適用できる。例えば、値を回復するための動き検出、フレーム情報及
びフィールド情報を使用する手法は、ＤＲ／ＭＩＮ回復処理、画素回復処理、Ｑ
ビット及びモーションフラグ回復処理等に適用することができる。このように、
検出された動きレベルに基づいて、回復処理は、フィールド単位又はフレーム単
位で既存の情報を利用する。さらに、この処理は、特定の方向（例えば、水平方
向又は垂直方向）での相関レベルに基づいて選択される重み付けの値を用いるア
プリケーションと組み合わせて用いることもできる。
【０１６１】 Ｑビット及びモーションフラグ回復処理の他の具体例では、復号候補は、ブロ
ック内及びブロック間測定に基づいて評価される。以下の説明では、用語「ブロ
ック」は、フレーム又はフィールドの部分を意味するものとする。ブロック内測
定は、復号候補により復号された画像の部分の例えば平滑度を評価する。ブロッ
ク間測定は、復号候補が隣接する画像部分にどれほど合致するかを測定する。Ｆ
ＩＧ．２６ａ及びＦＩＧ．２６ｂは、ブロック間評価とブロック内評価とを組み
合わせた手法を説明する図である。具体的には、ＦＩＧ．２６ａは、ブロック間
測定及びブロック内測定の結果が良好であるために許容可能な復号候補を示し、
一方、ＦＩＧ．２６ｂでは、ブロック内測定の結果は極めて良好であるが、ブロ
ック間測定の結果が良好ではない場合を示している。
【０１６２】 ブロック内測定の具体例では、上述した平滑化測定を行う。ブロック間測定の
具体例では、上述の自乗誤差測定を行う。ブロック間測定の変形例では、ＡＤＲ
Ｃブロック候補における適合する境界画素の比及び境界画素の総数を使用する。
【０１６３】 ＡＤＲＣ符号化された８×８ブロックに対するブロック間評価及びブロック内
評価について、ＦＩＧ．２６ｃ、２６ｄ、２６ｅを用いて説明する。ＦＩＧ．２
６ｄは、ｑ個の値からなる符号化された値２６５０のデータの画像の一部（ブロ
ック）を示し、このブロックから候補復号値ｘが生成される。隣接する復号され
たデータ２６５５は、ｙ個の値からなる。上述のとおり、ＦＩＧ．２６ｃのフロ
ーチャートに示すステップ２６０５において、ブロック内測定が実行され、これ
により測定値、例えばブロックラプラス値ＬXが算出される。ステップ２６１０
において、ブロック間測定値ＳXが算出され、これにより隣接するブロック間の
適合性が測定される。ステップ２６１５において、結合測定値ＭXが算出される
。結合測定値は、復号候補を選択するために用いる情報を提供する。
【０１６４】 この具体例において、ＳXは、復号候補による各境界画素の有効範囲内に存在
する隣接データの数として算出される（ＦＩＧ．２６ｅ参照）。ＦＩＧ．２６ｅ
は、一具体例の有効範囲を示すグラフであり、ここでは観察された量子化値ｑi
のそれぞれの有効範囲が示されている。すなわち、ＬQ≦ＤＲ＜ＵQとなり、ここ
で、ＬQ、ＵQは、それぞれ量子化ビット＝Ｑに対応するＤＲの上位及び下位の境
界を示している。ＳXについては、ＳX＝ＳX／境界画素数として正規化すること
が望ましい。
【０１６５】 この具体例では、結合測定値ＭXは、ＭX＝ＳX＋（１−ＬX）という式に基づい
て算出する。これに代えて、以下の式を用いて結合測定値の重み付けを行っても
よい。ＭＸ＝ｗ・ＳX＋（１−ｗ）・（１−Ｌx）ここで、ｗは重みであり、通常
経験的に決定された重み付けの値を有する。
【０１６６】 欠落又は破損されたＤＲ値及びＭＩＮ値を判定するための他の具体例も考えら
れる。例えば、上述の式を変形して用い、より高精度なＤＲ値及びＭＩＮ値の回
復を実現することができる。他の具体例では、メジアン法を用いてもよい。メジ
アン法の一具体例では、ＭＩＮの値を全てのＭＩＮiの値のメジアンとして以下
のようにして求める。
【０１６７】 ＭＩＮi＝ｙi−ｑi・ｓ ここで、ｑiは、符号化された画素値を示し、ｙiは、ｑiに隣接する復号された
画素を示す。エッジマッチングＡＤＲＣにおいて、ｓ＝ＤＲ／（２Q−１）であ
る。ノンエッジマッチングＡＤＲＣにおいては、ｓ＝ＤＲ／２Qである。ここで
、Ｑは、画素毎の量子化ビット数（Ｑビット値）を示す。
【０１６８】 使用される値は、時間的近似値又は空間的近似値であってもよい。ｙiの値と
しては、隣接するフレーム／フィールド又は同じフィールドの隣接する画素の復
号値を用いてもよい。ｙiの値としては、隣接するフレーム／フィールド又は同
じフィールド内の同じ位置の画素の復号値を用いてもよい。
【０１６９】 さらに、ＤＲ及び／又はＭＩＮ回復処理をクリップ処理と組み合わせて用い、
回復精度を向上させるとともに、回復処理中のデータのオーバフローを防止する
こともできる。クリッピング処理は、回復されれたデータの値を所定の範囲内に
制限する処理である。すなわち、所定の範囲外の値は、この範囲の最も近い境界
値にクリップされる。一具体例においては、クリップ処理により値を［ＬQ，ＵQ ］の範囲内に制限する。ここで、ＬQ，ＵQは、量子化ビット数＝Ｑで表される画
素値の範囲の下限及び上限を示す。量子化ビット及びさらにＭＩＮ＋ＤＲを制限
する制限値Ｎｕｍを設ける。Ｎｕｍは最大画素値であり、この具体例においては
Ｎｕｍは２５５である。この具体例において、適応可能であれば、ＵQ+1＝ＬQ+1 とする。
【０１７０】 判定基準を単一の式に結合することにより、ＤＲのための拘束されない回復値
（val'）と、最終的にクリップされた回復値（val）とが以下の式から得られる
。
【０１７１】 val=max(min(val, min(UQ, 255-MIN)), LQ) ここで、min及びmaxは、それぞれ最小関数及び最大関数を示す。
【０１７２】 他の具体例においては、境界画素ｙiを用いて回復されたＤＲ及び／又はＭＩ
Ｎをフィルタリングして相関値が最も高いものだけを用いるようにする。これに
よりＤＲ及びＭＩＮの回復の精度が向上する。これら境界画素は、使用されてい
ない判定基準には適合しない。一具体例においては、境界画素ｙｉは、ＬQ≦Ｄ
Ｒ＜ＵQを満たすＤＲ値が存在し、元の画素ｙiがｑiとして符号化されている場
合、ＤＲ算出に有効であるとみなされる。すなわち、以下の式が満たされるとき
、画素は有効である。
【０１７３】
【数６５】
【０１７４】 ここで、ｍは、最大量子化レベル＝２Q−１を表す。次に、ＤＲ回復値（val'）
は、以下の式に基づいて算出される。
【０１７５】
【数６６】
【０１７６】 続いて、この値は有効範囲内にクリップされる。この処理により、ＤＲ回復値
は、閾値テーブルにより定義されている有効範囲内に納められる。これにより、
ＤＲが閾値テーブル境界近傍に存在する点の精度が低下する。
【０１７７】 ここで、量子化雑音の影響により静ＡＤＲＣブロックのＤＲは、フレーム間で
若干変化することがある。このような変化がＡＤＲＣ符号化境界を横断し、ＤＲ
が複数の連続フレームにおいて回復された場合、有効画素選択とともに回復され
たＤＲの回復値は、各横断点で過大になる傾向があり、この結果、表示画面上で
顕著なちらつきが生じる。このような問題を抑制する手法として、一具体例では
、有効画素選択処理を変形し、上限及び下限の境界による制約を緩和する。これ
により隣接する有効領域に侵入する境界画素を許容する。境界に外接する点を含
むことにより、回復値が上限又は下限に近い値となる傾向を強めることができる
。緩和された境界Ｌ’QとＵ’Qは、緩和定数ｒにより算出される。一具体例にお
いては、ｒの値を５に設定する。他の値を用いてもよい。
【０１７８】 L'Q=rLQ-1+(1-r)LQ U'Q=(1-r)UQ+rUQ+1 以上、ＤＲ及びＭＩＮが破損又は欠落した場合にＤＲ及びＭＩＮを回復するた
めの様々な手法を説明した。算出され、回復された対応するデータの時間的及び
／又は空間的相関を調べ、重み付けを行うことにより、さらに回復の精度を高め
ることができる。具体的には、特定の方向又は時間軸において高度な相関が存在
する、例えば水平相関が存在する場合、画像特性はその高度な相関を有する方向
において平滑に連続し、したがって、相関値の高い回復値の使用に最良の評価を
与える。これにより、境界データは対応する方向（例えば、垂直、水平、フィー
ルド間）に含まれ、相関測定値に基づいて重み付けされ、最終的な回復値が得ら
れる。
【０１７９】 この処理の一具体例をＦＩＧ．７ａを参照に説明する。ステップ２７１０にお
いて、ＤＲ又はＭＩＮの回復値を一方向について生成し、ステップ２７１５にお
いて、他の方向の回復値を生成する。例えば、この処理を空間的に適用する場合
、水平方向の境界に沿う境界画素を用いて第１の回復値hestを生成し、垂直方向
の境界に沿う境界画素を用いて第２の回復値vestを生成する。これに代えて、処
理を時間的に適用する場合、隣接するフィールド間の境界画素を用いて第１の回
復値を生成し、隣接するフレーム間の境界画素を用いて第２の回復値を生成する
。
【０１８０】 ステップ２７２０において、各方向における相関レベルを示す相関演算に基づ
いて回復値の重み付けを行う。続いてステップ２７２５において、重み付けされ
た第１及び第２の回復値を結合して結合回復値を生成する。なお、この処理は、
２方向の回復値に対する重み付けのみに限定されるわけではない。すなわち、重
み付けされ、結合される回復値の数は、アプリケーションに応じて変更できるこ
とは明らかである。特定の方向における相関レベルを示す相関値を算出するため
に様々な手法を用いることができる。さらに、様々な判定基準を用いて相関レベ
ルに関する重み付け要素を選択することができる。通常、一方の相関値が他方の
相関値よりかなり大きい場合、結合された回復値は、主に対応する回復値に基づ
くものである必要がある。一具体例において、結合された回復値は以下の式によ
り求められる。
【０１８１】
【数６７】
【０１８２】 ここで、hcは水平相関を表し、vcは垂直相関を表し、hestは左右の境界情報のみ
に基づくＤＲ回復値を表し、vestは上下の境界情報のみに基づく回復値を表し、
αは重みを表す。重みの値は様々な方法で決定できる。ＦＩＧ．２７ｂは、水平
相関と垂直相関との差分の関数として重みの値を決定する一具体例を説明する図
である。具体的にはαは、以下の式を満たすように選択される。
【０１８３】
【数６８】
【０１８４】 上述のように、適応相関処理は、ＤＲ及びＭＩＮのいずれの回復にも用いるこ
とができる。しかしながら、望ましくは、ＭＩＮ＋ＤＲが２５５になるようにＭ
ＩＮ回復処理においてクリッピングを行う。したがって、関数val=max(min(val'
, 255-MIN), 0)を用いることができる。さらに、上述のとおり、時間的相関を評
価し、これにより回復値の重み付けを行うこともできる。また、時間的相関と空
間的相関を組み合わせて利用してもよい。例えば、フィールド間のある回復値を
時間的回復値として生成する。他方の回復値を１フィールド内の空間的回復値と
して生成する。最終的な回復値は、時間的相関及び空間的相関を組み合わせて算
出される。相関の組み合わせを動きの量に置換してもよい。他の変形例も可能で
ある。この手法をオーディオデータに対して適用しもよい。
【０１８５】 一変形例として、最小自乗法に単純な修正を加えた手法を用いることができる
。この具体例により、回復されたＤＲ値に起因するちらつきを低減することがで
きる。以下の説明においては、ＱＶは、画像部分又は点ｑiの集合を有し、ＤＲ
が回復されようとしているＡＤＲＣブロックを表し、Ｙは、ＱＶ内の垂直方向又
は水平方向に隣接する点から得られた復号値のリストを表し、ｙiは、ｑiの垂直
方向又は水平方向の隣接点を表す。各点ｑiは、最大４個の復号された隣接点を
有するので、１画素又は点について（ｑi，ｙi）の組み合わせは最大４つとなる
。ＤＲ（ＤＲｕｌｓ）の無制約最小自乗評価値は、以下のとおりである。
【０１８６】
【数６９】
【０１８７】 ここで、Ｑは量子化ビットの数であり、ＭＩＮはブロック属性として伝送された
最小値を表す。上述の式は、ノンエッジマッチングＡＤＲＣに対応するものであ
り、エッジマッチングＡＤＲＣの場合は、２Qを２Q-1に置き換え、（０．５＋ｑ i ）をｑiに置き換える。
【０１８８】 好ましくは、無制約自乗評価値をクリップし、閾値テーブル及び等式ＭＩＮ＋
ＤＲ＝２５５に整合させる。この条件は符号化処理中に行わなければならない（
通常、ノンエッジマッチングＡＤＲＣの場合、ＤＲ値として許容される範囲は１
〜２５６である）。すなわち、最小自乗評価値は、以下の式に基づいてクリップ
される。
【０１８９】 (DR)lsc=max(min(UB, DRuls), LB) ここで、ＵＢは上限を表し、ＬＢは加減を表し、min及びmaxは、それぞれ最小関
数及び最大関数を表す。
【０１９０】 変形例として、ＤＲ評価値に最も適合する画素を選択することにより評価を高
めてＤＲの評価値を算出することもできる。例えば、画像内の変化の少ない領域
の画素に対するＤＲ評価値は、変化が多い領域の画素に対するＤＲ評価値より適
合性が高くなる。具体的には、画像の輪郭が鋭ければ、評価の精度が低くなる。
以下、ＤＲ評価値を算出するために用いる画素を選択する簡易な計算手法の具体
例を説明する。
【０１９１】 この具体例では、最小自乗評価値（DRlse）。例えば（DRuls）又は（DRlsc）
を算出する。この評価値を用いて、符号化値ＱＶのリストを復号候補値Ｘに変換
する。ここで、ｘiはｑiに由来するＸの構成要素を表す。ｘi値はＤＲの第１の
評価値を用いて生成された、回復された復号値である。ｘi値は、以下の式によ
り定義される。
【０１９２】
【数７０】
【０１９３】 DRlseが真のＤＲの正当な評価値であると仮定すると、いかなる場合もｘiはｙ i に比較的近似し、したがって変化の少ない領域と判断され、望ましい適合性が
得られる。新たなＸ及びＹリストは、ｘiとｙiが近似しており、最小自乗評価値
が再計算されて評価値が更新される。
【０１９４】 「近似」しているか否かを決定するために、様々な判定基準を設けることがで
きる。一具体例においては、エラー関数のＡＤＲＣ符号化を用いる。この手法は
、計算が低コストであるという利点を有する。処理においては、点ｅi｜ｙi−ｘ i ｜から構成されるリストＥを定義する。emin及びemaxをそれぞれリストの最大
値及び最小値として定義すると、eDR=emax-eminとなる。したがって、符号化さ
れたエラー値は、以下のように定義される。
【０１９５】 gi=(ei-emin)nl/eDR ここで、ｎｌは上述したＡＤＲＣ処理と同様の手法によりｅiを再量子化する際
の量子化レベルの数を表す。
【０１９６】 giがいずれかの閾値以下であるという条件に合致するもののみを選択すること
により、新たなリストＸ、Ｙが生成される。これら新たなリストが十分長ければ
、これらのリストを用いて精密な最小自乗評価値ＤＲrlsを生成できる。最小自
乗評価値を精密化するため必要となるｇiの閾値及び合致数は、好ましくは経験
的に求められる。例えば、ｎｌを１０とした８×８×２の水平サブサンプルブロ
ックに対する具体例では、ｇi＝０に対応する合致数のみを用い、評価値は、新
たなリストが少なくとも３０個以上の合致数を含む場合にのみ精密化される。
【０１９７】 変形例として、潜在的ＤＲ値をクリッピングし、ＤＲ評価値を再計算すること
によりＤＲ評価値の精度を高めることができる。詳しくは、一具体例において、
リストＤは、構成要素ｄiから構成され、ｄiはｘiをｙiに一致させるＤＲ値を含
む。より具体的には、以下の式のとおりとなる。
【０１９８】 di=2Q(yi-MIN)/(0.5+qi) 以下に示すように、各ｄiをクリッピングすることにより精度が高められる。
【０１９９】 di'=max(min(UB, di), LB) ここで、ＤＲclsはｄi’の平均となるように算出される。重み付け平均において
、クリップ処理（ＤＲcls）を他のＤＲ評価、例えばＤＲlseと組み合わせて最終
のＤＲ値を求めるようにしてもよい。例えば、重み平均ＤＲestを以下の式に基
づいて算出する。
【０２００】 ＤＲest＝ｗ1（ＤＲcls）＋ｗ2（ＤＲlse） 重みｗ1及びｗ2は、好ましくは、結果として得られた評価値及び特定の重みか
ら生成された画像に基づいて経験的に決定される。一具体例においては、ｗ1＝
０．２２５１３とし、ｗ2＝０．８０７３９とする。
【０２０１】 本発明を好ましい実施の形態に基づいて説明した。上述の説明から、多数の代
替、修正、変形及び用法が実現できることは当業者にとって明らかである。
【図面の簡単な説明】
【図１】 ＦＩＧ．１は、信号の符号化、伝送、復号の処理を包括的に示す図である。
【図２】 ＦＩＧ．２は、パケット構造の具体例を示す図である。
【図３】 ＦＩＧ．３は、本発明に基づく符号化処理の一例を説明するフローチャートで
ある。
【図４】 ＦＩＧ．４は、本発明に基づく復号処理の一例を説明するフローチャートであ
る。
【図５】 ＦＩＧ．５は、本発明に基づく画像−ブロックマッピングの一例を示す図であ
る。
【図６】 ＦＩＧ．５ａは、画像−ブロックマッピングにおいて用いられるシャッフリン
グパターンの一例を示す図である。
【図７】 ＦＩＧ．６は、相補的及び連鎖的なブロック構造の例を示す図である。
【図８】 ＦＩＧ．７ａ及びＦＩＧ．７ｂは、フレームセット内のＹブロックのシャッフ
リングパターンの具体例を説明する図である。
【図９】 ＦＩＧ．７ｃは、フレームセット内のＹブロックのシャッフリングパターンの
具体例を説明する図である。
【図１０】 ＦＩＧ．７ｄは、フレームセット内のＹブロックのシャッフリングパターンの
具体例を説明する図である。
【図１１】 ＦＩＧ．８は、バッファ０内の累積的ＤＲ分布の具体例を示す図である。
【図１２】 ＦＩＧ．８ａは、本発明に基づく部分バッファリング処理の具体例を示す図で
ある。
【図１３】 ＦＩＧ．９は、本発明に基づくバッファ内ＹＵＶブロックシャッフリング処理
の具体例を示す図である。
【図１４】 ＦＩＧ．１０は、本発明に基づくグループ内ＶＬデータシャッフリング処理の
具体例を示す図である。
【図１５】 ＦＩＧ．１１は、本発明に基づく３ブロックグループ内におけるＱコードの結
合の具体例を示す図である。
【図１６】 ＦＩＧ．１１ａは、本発明に基づく動ブロックを含むフレーム対におけるＱコ
ードの結合の具体例を示す図である。
【図１７】 ＦＩＧ．１２は、１／６バーストエラー欠落に起因する画素データエラーの具
体例を示す図である。
【図１８】 ＦＩＧ．１２ａは、本発明に基づくＱコードのシャッフリング及びＱコードビ
ットの分散の具体例を示す図である。
【図１９】 ＦＩＧ．１２ｂは、Ｑコードを再分散した場合における１／６バーストエラー
に起因する画素データエラーの具体例を示す図である。
【図２０】 ＦＩＧ．１２ｃは、Ｑコードを再割当した場合における１／６バーストエラー
に起因する画素データエラーの具体例を示す図である。
【図２１】 ＦＩＧ．１３は、本発明に基づくＭＩＮシャッフリングの具体例を示す図であ
る。
【図２２】 ＦＩＧ．１３ａは、モーションフラグシャッフリング及び１フレーム対内にお
ける固定長データ欠落を示す図である。
【図２３】 ＦＩＧ．１４は、モジュールシャッフリングの具体例を示す図である。
【図２４】 ＦＩＧ．１４ａは、モジュールシャッフリングの結果及びモジュールシャッフ
リングに関連する固定長データ欠落を示す図である。
【図２５】 ＦＩＧ．１４ｂは、変形されたモジュールシャッフリングの結果及びこのモジ
ュールシャッフリングに関連する固定長データ欠落を示す図である。
【図２６】 ＦＩＧ．１４ｃは、変形されたモジュールシャッフリングの結果及びこのモジ
ュールシャッフリングに関連する固定長データ欠落を示す図である。
【図２７】 ＦＩＧ．１５は、フレームセット内の可変長データバッファリングの具体例を
示す図である。
【図２８】 ＦＩＧ．１６は、本発明に基づくセグメント間ＶＬデータシャッフリングを説
明する図である。
【図２９】 ＦＩＧ．１７は、本発明に基づくデータ回復処理の具体例を示すフローチャー
トである。
【図３０】 ＦＩＧ．１８は、本発明に基づくＱビット及びモーションフラグ回復処理の具
体例を示すフローチャートである。
【図３１】 ＦＩＧ．１９は、復号候補の具体例を示す図である。
【図３２】 ＦＩＧ．２０ａ及びＦＩＧ．２０ｂは、ＦＩＧ．１８に示すＱビット及びモー
ションフラグ回復処理において用いられる測定を説明する図である。
【図３３】 ＦＩＧ．２０ｃ及びＦＩＧ．２０ｄは、ＦＩＧ．１８に示すＱビット及びモー
ションフラグ回復処理において用いられる測定を説明する図である。
【図３４】 ＦＩＧ．２１は、Ｑビット及びモーションフラグ回復処理において自乗誤差確
率関数を求めるために用いられる表を示す図である。
【図３５】 ＦＩＧ．２２は、本発明に基づくＱビット、モーションフラグ及び補助情報回
復処理の具体例を示すフローチャートである。
【図３６】 ＦＩＧ．２３は、双方向Ｑビット及びモーションフラグ回復処理の具体例にお
けるポストアンブルの使用を説明する図である。
【図３７】 ＦＩＧ．２４ａ及びＦＩＧ．２４ｂは、復号候補を評価する変形例を説明する
図である。
【図３８】 ＦＩＧ．２４ｃは、復号候補を評価する変形例を説明する図である。
【図３９】 ＦＩＧ．２５は、本発明に基づく平滑度測定の具体例を示す図である。
【図４０】 ＦＩＧ．２６ａ及びＦＩＧ．２６ｂは、復号候補の評価法の他の具体例を説明
する図である。
【図４１】 ＦＩＧ．２６ｃは、復号候補の評価法の他の具体例を説明する図である。
【図４２】 ＦＩＧ．２６ｄ及びＦＩＧ２６ｅは、復号候補の評価法の他の具体例を説明す
る図である。
【図４３】 ＦＩＧ．２７ａは、復号候補の評価処理の他の具体例を示す図である。
【図４４】 ＦＩＧ．２７ｂは、重み付けに用いる重みを決定するための具体例を示す図で
ある。
───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号 ０８／９５７，５５５ (32)優先日 平成９年10月23日(1997．10．23) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ０９／００２，５５３ (32)優先日 平成10年１月２日(1998．1．2) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ０９／００２，５４７ (32)優先日 平成10年１月２日(1998．1．2) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ０９／００２，４７０ (32)優先日 平成10年１月２日(1998．1．2) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ０９／０１６，０８３ (32)優先日 平成10年１月30日(1998．1．30) (33)優先権主張国 米国（ＵＳ） (31)優先権主張番号 ０９／１１０，８０３ (32)優先日 平成10年７月６日(1998．7．6) (33)優先権主張国 米国（ＵＳ） (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ) ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ， ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，Ｄ Ｋ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ， ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，Ｌ Ｕ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ， ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，Ｕ Ｇ，ＵＺ，ＶＮ，ＹＵ，ＺＷ (72)発明者 藤森 泰弘 アメリカ合衆国 カリフォルニア州 95014 クパーチノ ウェストショア コ ート 11693 (72)発明者 スガタ ゴサール アメリカ合衆国 カリフォルニア州 95131 サン ホセ バーチミードウ コ ート 1559 Ｆターム(参考） 5C059 LA05 MA28 ME01 NN24 PP16 RB02 RB09 RC32 RF04 RF09 RF21 SS03 SS06 SS20 SS30 TA62 TD02 TD04 TD11 UA02 5D045 DA07 5J065 AA01 AB05 AC02 AE06 AF02 AG06 AH06

Claims (122)

    【特許請求の範囲】
  1. 【請求項１】 属性データと符号化されたサンプリングデータからなる符号化デ
    ータのビットストリーム内の欠落／破損した属性データを回復するデータ回復方
    法において、 復号された隣接するデータ４５５を読み出すステップと、 上記符号化されたサンプルデータと、上記復号された隣接するデータと、利用
    可能な属性データ４６５とを用いて上記欠落／破損した属性データを評価するス
    テップとを有することを特徴とするデータ回復方法。
  2. 【請求項２】 上記符号化されたデータはビデオ信号であることを特徴とする請
    求項１記載のデータ回復方法。
  3. 【請求項３】 上記符号化されたデータはオーディオ信号であることを特徴とす
    る請求項１記載のデータ回復方法。
  4. 【請求項４】 上記欠落／破損した属性データは、サンプルのダイナミックレン
    ジ値（ＤＲ）を含み、上記利用可能な属性データは該サンプルの最小値（ＭＩＮ
    ）を含み、上記欠落／破損した属性データを評価するステップは、 上記欠落／破損したＤＲに関する評価関数の自乗誤差を収集するステップと、 上記評価関数の自乗誤差を最小化するＤＲを選択するステップとを備えること
    を特徴とする請求項１記載のデータ回復方法。
  5. 【請求項５】 上記欠落／破損した属性データは、サンプルのダイナミックレン
    ジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（ＭＩ
    Ｎ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを当該
    サンプルの符号化値とし、ｇ（）を対応する復号処理として、以下の関数を最小
    にする評価値（ＤＲ’）を選択することにより行われることを特徴とする請求項
    １記載のデータ回復方法。 【数１】
  6. 【請求項６】 上記欠落／破損した属性データは、サンプルのダイナミックレン
    ジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（ＭＩ
    Ｎ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを上記
    サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以下の関
    数を最小にする評価値（ＤＲ’）を選択することにより行われることを特徴とす
    る請求項１記載のデータ回復方法。 【数２】
  7. 【請求項７】 上記欠落／破損した属性データは、サンプルのダイナミックレン
    ジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（ＭＩ
    Ｎ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを上記
    サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以下の関
    数を最小にする評価値（ＤＲ’）を選択することにより行われることを特徴とす
    る請求項１記載のデータ回復方法。 【数３】
  8. 【請求項８】 上記欠落／破損した属性データは、サンプルのダイナミックレン
    ジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（ＭＩ
    Ｎ）を含み、上記評価は、Ｑを上記サンプルの量子化ビット数とし、ｙiを隣接
    する復号されたサンプル値とし、ｑiを上記サンプルの符号化値として、上記評
    価は以下の式に示す演算により実現されることを特徴とする請求項１記載のデー
    タ回復方法。 【数４】
  9. 【請求項９】 上記欠落／破損した属性データは、サンプルのダイナミックレン
    ジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（ＭＩ
    Ｎ）を含み、上記評価は、Ｑを上記サンプルの量子化ビット数とし、ｙiを隣接
    する復号されたサンプル値とし、ｑiを上記サンプルの符号化値として、上記評
    価は以下の式に示す演算により実現されることを特徴とする請求項１記載のデー
    タ回復方法。 【数５】
  10. 【請求項１０】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ値（
    ＤＲ）を含み、上記欠落／破損した属性データを評価するステップは、 上記欠落／破損したＭＩＮに関する評価関数の自乗誤差を収集するステップと
    、 上記評価関数の自乗誤差を最小化するＭＩＮの値（ＭＩＮ’）を選択するステ
    ップとを備えることを特徴とする請求項１記載のデータ回復方法。
  11. 【請求項１１】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを上記
    サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以下の関
    数を最小にする評価されたＭＩＮ値（ＭＩＮ’）を選択することにより行われる
    ことを特徴とする請求項１記載のデータ回復方法。 【数６】
  12. 【請求項１２】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを上記
    サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以下の関
    数を最小にする評価されたＭＩＮ値（ＭＩＮ’）を選択することにより行われる
    ことを特徴とする請求項１記載のデータ回復方法。 【数７】
  13. 【請求項１３】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを当該
    サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以下の関
    数を最小にする評価値（ＭＩＮ’）を選択することにより行われることを特徴と
    する請求項１記載のデータ回復方法。 【数８】
  14. 【請求項１４】 量子化ビットの可能な属性値の範囲の下限及び上限を示すＬQ
    及びＵQとして、評価された属性値を［ＬQ，ＵQ］内に制限するクリッピングス
    テップを備えることを特徴とする請求項１記載のデータ回復方法。
  15. 【請求項１５】 上記欠落／破損したデータは、サンプルの最小値（ＭＩＮ）を
    含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（ＤＲ）
    を含み、上記評価は、Ｑを上記サンプルの量子化ビット数とし、ｙｉを隣接する
    復号されたサンプル値とし、Ｎを総和に用いた項数として、以下の式により求め
    られることを特徴とする請求項１記載のデータ回復方法。 【数９】
  16. 【請求項１６】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記評価は、Ｑを上記サンプルの量子化ビット数とし、ｙｉを隣接
    する復号されたサンプル値とし、Ｎを総和に用いた項数として、以下の式により
    求められることを特徴とする請求項１記載のデータ回復方法。 【数１０】
  17. 【請求項１７】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記欠落／破損した属
    性データを評価するステップは、 上記欠落／破損したＤＲ及びＭＩＮに関する評価関数の自乗誤差を収集するス
    テップと、 上記評価関数の自乗誤差を最小化するＤＲ及びＭＩＮを選択するステップとを
    備えることを特徴とする請求項１記載のデータ回復方法。
  18. 【請求項１８】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記評価は、ｙiを
    隣接する復号されたサンプル値とし、ｑiを当該サンプルの符号化値とし、ｇ（
    ）を対応する復号処理として、以下の関数を最小にする評価値ＤＲ’及びＭＩＮ
    ’を選択することにより行われることを特徴とする請求項１記載のデータ回復方
    法。 【数１１】
  19. 【請求項１９】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び最小値（ＭＩＮ）を含み、上記評価は、ｙiを隣接する復号
    されたサンプル値とし、ｑiを上記サンプルの符号化値とし、Ｑを上記サンプル
    の量子化ビット数として、以下の関数を最小にする評価値ＤＲ’及びＭＩＮ’を
    選択することにより行われることを特徴とする請求項１記載のデータ回復方法。 【数１２】
  20. 【請求項２０】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記評価は、ｙiを
    隣接する復号されたサンプル値とし、ｑiを上記サンプルの符号化値とし、Ｑを
    上記サンプルの量子化ビット数として、以下の関数を最小にする評価値ＤＲ’及
    びＭＩＮ’を選択することにより行われることを特徴とする請求項１記載のデー
    タ回復方法。 【数１３】
  21. 【請求項２１】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記評価は、Ｑを上
    記サンプルの量子化ビット数とし、ｙiを隣接する復号されたサンプル値とし、
    ｑiを上記サンプルの符号化値とし、Ｎを総和に用いた項数として、以下の関数
    を最小にする評価値ＤＲ’及びＭＩＮ’を選択することにより行われることを特
    徴とする請求項１記載のデータ回復方法。 【数１４】
  22. 【請求項２２】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記評価は、Ｑを上
    記サンプルの量子化ビット数とし、ｙiを隣接する復号されたサンプル値とし、
    ｑiを上記サンプルの符号化値とし、Ｎを総和に用いた項数として、以下の関数
    を最小にする評価値ＤＲ’及びＭＩＮ’を選択することにより行われることを特
    徴とする請求項１記載のデータ回復方法。 【数１５】
  23. 【請求項２３】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ値（
    ＤＲ）を含み、上記符号化サンプルデータ、上記隣接する復号されたデータ、及
    び利用可能な属性データを用いて複数の欠落／破損した属性データを算出するこ
    とにより評価し、該評価により得られたデータのメジアンを選択するステップを
    有することを特徴とする請求項１記載のデータ回復方法。
  24. 【請求項２４】 上記欠落／破損した属性データは、サンプル値の最小値（ＭＩ
    Ｎ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ値
    （ＤＲ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを
    当該サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数とし、med（
    ）を対応するメジアン関数として、以下の式に基づいて複数の評価されたデータ
    （ＭＩＮ’）のメジアンを選択することにより行われることを特徴とする請求項
    １記載のデータ回復方法。 【数１６】
  25. 【請求項２５】 上記欠落／破損した属性データは、サンプル値の最小値（ＭＩ
    Ｎ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ値
    （ＤＲ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを
    当該サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数とし、med（
    ）を対応するメジアン関数として、以下の式に基づいて複数の評価されたデータ
    （ＭＩＮ’）のメジアンを選択することにより行われることを特徴とする請求項
    １記載のデータ回復方法。 【数１７】
  26. 【請求項２６】 上記評価は、上記符号化されたサンプルデータと、上記隣接す
    る復号されたデータと、利用可能な属性データとを用いて上記欠落／破損したデ
    ータを評価するものであり、 上記評価されるデータに隣接する復号されたデータを動きに基づいて選択する
    ステップと、 上記符号化されたサンプルデータと、上記選択された隣接する復号されたデー
    タと、利用可能な属性データとを用いて上記欠落／破損したデータを評価するス
    テップとを有することを特徴とする請求項１記載のデータ回復方法。
  27. 【請求項２７】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは該サンプルの最小値（ＭＩ
    Ｎ）を含み、上記欠落／破損した属性データ（ＤＲ’）を評価するステップは、 上記符号化されたサンプルデータと、上記選択された隣接する復号されたデー
    タと、利用可能な属性データとを用いて上記欠落／破損したデータを評価するス
    テップと、 上記評価された欠落／破損した属性データ（ＤＲ’）を以下の式に基づいてク
    リップするステップとを有することを特徴とする請求項１記載のデータ回復方法
    。 MIN+DR'≦NUM
  28. 【請求項２８】 上記NUMは、２５５であることを特徴とする請求項２７記載の
    データ回復方法。
  29. 【請求項２９】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは該サンプルのダイナミックレンジ値（Ｄ
    Ｒ）を含み、上記欠落／破損した属性データ（ＭＩＮ’）を評価するステップは
    、 上記符号化されたサンプルデータと、上記選択された隣接する復号されたデー
    タと、利用可能な属性データとを用いて上記欠落／破損したデータを評価するス
    テップと、 上記評価された欠落／破損した属性データ（ＭＩＮ’）を以下の式に基づいて
    クリップするステップとを有することを特徴とする請求項１記載のデータ回復方
    法。 MIN'+DR≦NUM
  30. 【請求項３０】 上記NUMは、２５５であることを特徴とする請求項２９記載の
    データ回復方法。
  31. 【請求項３１】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記欠落／破損した
    属性データ（ＤＲ’及びＭＩＮ’）を評価するステップは、 上記符号化されたサンプルデータと、上記選択された隣接する復号されたデー
    タと、利用可能な属性データとを用いて上記欠落／破損したデータを評価するス
    テップと、 上記評価された欠落／破損した属性データ（ＤＲ’及びＭＩＮ’）を以下の式
    に基づいてクリップするステップとを有することを特徴とする請求項１記載のデ
    ータ回復方法。 MIN'+DR'≦NUM
  32. 【請求項３２】 上記NUMは、２５５であることを特徴とする請求項３１記載の
    データ回復方法。
  33. 【請求項３３】 上記評価は、上記符号化されたサンプルデータと、上記隣接す
    る復号されたデータと、利用可能な属性データとを用いて上記欠落／破損したデ
    ータを評価するものであり、 上記符号化されたサンプルデータと、上記隣接する復号されたデータとの相関
    を検出するステップと、 上記相関に基づいて、上記評価のための隣接する復号されたデータを選択する
    ステップと、 上記符号化されたサンプルデータと、上記選択された隣接する復号されたデー
    タと、利用可能な属性データとを用いて上記欠落／破損したデータを評価するス
    テップとを有することを特徴とする請求項１記載のデータ回復方法。
  34. 【請求項３４】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、ｑiを上記符号化されたサンプルデータの値とし、ｙiを上記隣接
    する復号されたサンプルの値として、上記相関を検出するステップは、 符号化されたサンプルの値ｑiを、Ｌｑiを上記値ｑiの下限の境界とし、Ｕｑi を上記値ｑiの上限の境界として、上記符号化されたサンプルの値ｑiを限定する
    ［Ｌｑi，Ｕｑi］の範囲を定義するステップと、 上記符号化されたサンプルの値ｑiと上記範囲［Ｌｑi，Ｕｑi］とを比較する
    ステップと、 上記比較に結果に基づいて、上記隣接する復号されたデータｙiを上記評価す
    るステップに導入するか否かを判定するステップとを有することを特徴とする請
    求項３３記載のデータ回復方法。
  35. 【請求項３５】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、 上記比較するステップは、ｙiを上記隣接する復号されたサンプルの値とし、
    ｑiを上記符号化されたサンプルデータの値とし、Ｑを上記サンプルの量子化ビ
    ット数とし、ｍを最大量子化符号（２Q-1）とし、ＬQを量子化符号の下限の境界
    とし、ＵQを量子化符号の上限の境界とし、max及びminをそれぞれ最大関数及び
    最小関数として、以下の式に基づいて行われることを特徴とする請求項３４記載
    のデータ回復方法。 【数１８】
  36. 【請求項３６】 上記量子化符号ビットの属性値を制限する上限及び下限の境界
    は、回復された属性値の不安定性による画像の劣化を抑制するために、可能な値
    の範囲に緩和されることを特徴とする請求項１４記載のデータ回復方法。
  37. 【請求項３７】 上記ＬQ及びＵQは、ｒを緩和定数とし、ＬQ-1をＱ−１量子化
    ビットの可能な属性値の範囲の下限の境界とし、ＵQ+1をＱ＋１量子化ビットの
    可能な属性値の範囲の上限の境界として、以下の式に基づいてＬ’Ｑ及びＵ’Ｑ
    に調節されることを特徴とする請求項３６記載のデータ回復方法。 Ｌ’Q＝ｒ・ＬQ-1＋（１−ｒ）・ＬQ Ｕ’Q＝（１−ｒ）・ＵQ＋ｒ・ＵQ+1
  38. 【請求項３８】 上記ｒは、５であることを特徴とする請求項３７記載のデータ
    回復方法。
  39. 【請求項３９】 上記符号化されたサンプルデータ及び隣接する復号されたデー
    タは、関連する方向に基づいてグループ化され、上記評価するステップは、 対応する符号化されたサンプルデータ及び符号化された隣接するデータを用い
    て、各方向について、欠落／破損された属性データの方向評価を生成するステッ
    プと、 上記方向評価を関連する相関度に基づいて重み付けするステップと、 上記重み付けされた方向評価を結合して、結合評価を生成するステップとを有
    する請求項１記載のデータ回復方法。
  40. 【請求項４０】 プロセッサを備え、属性データと符号化されたサンプリングデ
    ータからなる符号化データのビットストリーム内の欠落／破損した属性データを
    回復するデータ回復装置において、上記プロセッサは、 復号された隣接するデータ４５５を読み出し、 上記符号化されたサンプルデータと、上記復号された隣接するデータと、利用
    可能な属性データ４６５とを用いて上記欠落／破損した属性データを評価するこ
    とを特徴とするデータ回復装置。
  41. 【請求項４１】 上記符号化されたデータはビデオ信号であることを特徴とする
    請求項４０記載のデータ回復装置。
  42. 【請求項４２】 上記符号化されたデータはオーディオ信号であることを特徴と
    する請求項４０記載のデータ回復装置。
  43. 【請求項４３】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは該サンプルの最小値（ＭＩ
    Ｎ）を含み、上記プロセッサは、上記欠落／破損したＤＲに関する評価関数の自
    乗誤差を収集し、上記評価関数の自乗誤差を最小化するＤＲを選択して上記欠落
    ／破損した属性データを評価することを特徴とする請求項４０記載のデータ回復
    装置。
  44. 【請求項４４】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、上記プロセッサは、ｙiを隣接する復号されたサンプル値とし、
    ｑiを当該サンプルの符号化値とし、ｇ（）を対応する復号処理として、以下の
    関数を最小にする評価値（ＤＲ’）を選択することにより上記評価を行うことを
    特徴とする請求項４０記載のデータ回復装置。 【数１９】
  45. 【請求項４５】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、上記プロセッサは、ｙiを隣接する復号されたサンプル値とし、
    ｑiを上記サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として
    、以下の関数を最小にする評価値（ＤＲ’）を選択することにより上記評価を行
    うことを特徴とする請求項４０記載のデータ回復装置。 【数２０】
  46. 【請求項４６】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、上記プロセッサは、ｙiを隣接する復号されたサンプル値とし、
    ｑiを上記サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として
    、以下の関数を最小にする評価値（ＤＲ’）を選択することにより上記評価を行
    うことを特徴とする請求項４０記載のデータ回復装置。 【数２１】
  47. 【請求項４７】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、上記プロセッサは、Ｑを上記サンプルの量子化ビット数とし、ｙ i を隣接する復号されたサンプル値とし、ｑiを上記サンプルの符号化値として、
    上記評価は以下の式に示す演算により上記評価を行うことを特徴とする請求項４
    ０記載のデータ回復装置。 【数２２】
  48. 【請求項４８】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、上記プロセッサは、Ｑを上記サンプルの量子化ビット数とし、ｙ i を隣接する復号されたサンプル値とし、ｑiを上記サンプルの符号化値として、
    上記評価は以下の式に示す演算により上記評価を行うことを特徴とする請求項４
    ０記載のデータ回復装置。 【数２３】
  49. 【請求項４９】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ値（
    ＤＲ）を含み、上記欠落／破損したＭＩＮに関する評価関数の自乗誤差を収集し
    、上記評価関数の自乗誤差を最小化するＭＩＮの値（ＭＩＮ’）を選択すること
    により、上記欠落／破損した属性データを評価することを特徴とする請求項４０
    記載のデータ回復装置。
  50. 【請求項５０】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記プロセッサは、ｙiを隣接する復号されたサンプル値とし、ｑi を上記サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以
    下の関数を最小にする評価されたＭＩＮ値（ＭＩＮ’）を選択することにより上
    記評価を行うことを特徴とする請求項４０記載のデータ回復装置。 【数２４】
  51. 【請求項５１】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記プロセッサは、ｙiを隣接する復号されたサンプル値とし、ｑi を上記サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以
    下の関数を最小にする評価されたＭＩＮ値（ＭＩＮ’）を選択することにより上
    記評価を行うことを特徴とする請求項４０記載のデータ回復装置。 【数２５】
  52. 【請求項５２】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記プロセッサは、ｙiを隣接する復号されたサンプル値とし、ｑi を当該サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以
    下の関数を最小にする評価値（ＭＩＮ’）を選択することにより上記評価を行う
    ことを特徴とする請求項４０記載のデータ回復装置。 【数２６】
  53. 【請求項５３】 上記プロセッサは、量子化ビットの可能な属性値の範囲の下限
    及び上限を示すＬQ及びＵQとして、評価された属性値を［ＬQ，ＵQ］内にクリッ
    ピングすることを特徴とする請求項４０記載のデータ回復装置。
  54. 【請求項５４】 上記欠落／破損したデータは、サンプルの最小値（ＭＩＮ）を
    含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（ＤＲ）
    を含み、上記プロセッサは、Ｑを上記サンプルの量子化ビット数とし、ｙiを隣
    接する復号されたサンプル値とし、Ｎを総和に用いた項数として、以下の式によ
    り上記評価を行うことを特徴とする請求項４０記載のデータ回復装置。 【数２７】
  55. 【請求項５５】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記プロセッサは、Ｑを上記サンプルの量子化ビット数とし、ｙi
    を隣接する復号されたサンプル値とし、Ｎを総和に用いた項数として、以下の式
    により上記評価を行うことを特徴とする請求項４０記載のデータ回復装置。 【数２８】
  56. 【請求項５６】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記プロセッサは、上
    記欠落／破損したＤＲ及びＭＩＮに関する評価関数の自乗誤差を収集し、上記評
    価関数の自乗誤差を最小化するＤＲ及びＭＩＮを選択して上記欠落／破損した属
    性データを評価することを特徴とする請求項４０記載のデータ回復装置。
  57. 【請求項５７】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記プロセッサは、
    ｙiを隣接する復号されたサンプル値とし、ｑiを当該サンプルの符号化値とし、
    ｇ（）を対応する復号処理として、以下の関数を最小にする評価値ＤＲ’及びＭ
    ＩＮ’を選択することにより上記評価を行うことを特徴とする請求項４０記載の
    データ回復装置。 【数２９】
  58. 【請求項５８】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び最小値（ＭＩＮ）を含み、上記プロセッサは、ｙiを隣接す
    る復号されたサンプル値とし、ｑiを上記サンプルの符号化値とし、Ｑを上記サ
    ンプルの量子化ビット数として、以下の関数を最小にする評価値ＤＲ’及びＭＩ
    Ｎ’を選択することにより上記評価を行うことを特徴とする請求項４０記載のデ
    ータ回復装置。 【数３０】
  59. 【請求項５９】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記プロセッサは、
    ｙiを隣接する復号されたサンプル値とし、ｑiを上記サンプルの符号化値とし、
    Ｑを上記サンプルの量子化ビット数として、以下の関数を最小にする評価値ＤＲ
    ’及びＭＩＮ’を選択することにより上記評価を行うことを特徴とする請求項４
    ０記載のデータ回復装置。 【数３１】
  60. 【請求項６０】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記プロセッサは、
    Ｑを上記サンプルの量子化ビット数とし、ｙiを隣接する復号されたサンプル値
    とし、ｑiを上記サンプルの符号化値とし、Ｎを総和に用いた項数として、以下
    の関数を最小にする評価値ＤＲ’及びＭＩＮ’を選択することにより上記評価を
    行うことを特徴とする請求項４０記載のデータ回復装置。 【数３２】
  61. 【請求項６１】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記評価は、Ｑを上
    記サンプルの量子化ビット数とし、上記プロセッサは、ｙiを隣接する復号され
    たサンプル値とし、ｑiを上記サンプルの符号化値とし、Ｎを総和に用いた項数
    として、以下の関数を最小にする評価値ＤＲ’及びＭＩＮ’を選択することによ
    り上記評価を行うことを特徴とする請求項４０記載のデータ回復装置。 【数３３】
  62. 【請求項６２】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ値（
    ＤＲ）を含み、上記プロセッサは、上記符号化サンプルデータ、上記隣接する復
    号されたデータ、及び利用可能な属性データを用いて複数の欠落／破損した属性
    データを算出することにより評価し、該評価により得られたデータのメジアンを
    選択することを特徴とする請求項４０記載のデータ回復装置。
  63. 【請求項６３】 上記欠落／破損した属性データは、サンプル値の最小値（ＭＩ
    Ｎ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ値
    （ＤＲ）を含み、上記プロセッサは、ｙiを隣接する復号されたサンプル値とし
    、ｑiを当該サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数とし
    、med（）を対応するメジアン関数として、以下の式に基づいて複数の評価され
    たデータ（ＭＩＮ’）のメジアンを選択することにより上記評価を行うことを特
    徴とする請求項４０記載のデータ回復装置。 【数３４】
  64. 【請求項６４】 上記欠落／破損した属性データは、サンプル値の最小値（ＭＩ
    Ｎ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ値
    （ＤＲ）を含み、上記プロセッサは、ｙiを隣接する復号されたサンプル値とし
    、ｑiを当該サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数とし
    、med（）を対応するメジアン関数として、以下の式に基づいて複数の評価され
    たデータ（ＭＩＮ’）のメジアンを選択することにより上記評価を行うことを特
    徴とする請求項４０記載のデータ回復装置。 【数３５】
  65. 【請求項６５】 上記プロセッサは、上記符号化されたサンプルデータと、上記
    隣接する復号されたデータと、利用可能な属性データとを用いて上記欠落／破損
    したデータを評価するものであり、上記評価されるデータに隣接する復号された
    データを動きに基づいて選択し、上記符号化されたサンプルデータと、上記選択
    された隣接する復号されたデータと、利用可能な属性データとを用いて上記欠落
    ／破損したデータを評価することを特徴とする請求項４０記載のデータ回復装置
    。
  66. 【請求項６６】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは該サンプルの最小値（ＭＩ
    Ｎ）を含み、上記プロセッサは、上記符号化されたサンプルデータと、上記選択
    された隣接する復号されたデータと、利用可能な属性データとを用いて上記欠落
    ／破損したデータを評価し、上記評価された欠落／破損した属性データ（ＤＲ’
    ）を以下の式に基づいてクリップして、上記欠落／破損した属性データ（ＤＲ’
    ）を評価することを特徴とする請求項４０記載のデータ回復装置。 MIN+DR'≦NUM
  67. 【請求項６７】 上記NUMは、２５５であることを特徴とする請求項２７記載の
    データ回復装置。
  68. 【請求項６８】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは該サンプルのダイナミックレンジ値（Ｄ
    Ｒ）を含み、上記プロセッサは、 上記符号化されたサンプルデータと、上記選
    択された隣接する復号されたデータと、利用可能な属性データとを用いて上記欠
    落／破損したデータを評価し、上記評価された欠落／破損した属性データ（ＭＩ
    Ｎ’）を以下の式に基づいてクリップして、上記欠落／破損した属性データ（Ｍ
    ＩＮ’）を評価することにより上記評価を行うことを特徴とする請求項４０記載
    のデータ回復装置。 MIN'+DR≦NUM
  69. 【請求項６９】 上記NUMは、２５５であることを特徴とする請求項６８記載の
    データ回復装置。
  70. 【請求項７０】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記プロセッサは、
    上記符号化されたサンプルデータと、上記選択された隣接する復号されたデータ
    と、利用可能な属性データとを用いて上記欠落／破損したデータを評価し、上記
    評価された欠落／破損した属性データ（ＤＲ’及びＭＩＮ’）を以下の式に基づ
    いてクリップさせることを特徴とする請求項４０記載のデータ回復装置。 MIN'+DR'≦NUM
  71. 【請求項７１】 上記NUMは、２５５であることを特徴とする請求項７０記載の
    データ回復装置。
  72. 【請求項７２】 上記プロセッサは、上記符号化されたサンプルデータと、上記
    隣接する復号されたデータと、利用可能な属性データとを用いて上記欠落／破損
    したデータを評価するものであり、 上記符号化されたサンプルデータと、上記隣接する復号されたデータとの相関
    を検出し、 上記相関に基づいて、上記評価のための隣接する復号されたデータを選択し、 上記符号化されたサンプルデータと、上記選択された隣接する復号されたデー
    タと、利用可能な属性データとを用いて上記欠落／破損したデータを評価するこ
    とを特徴とする請求項４０記載のデータ回復装置。
  73. 【請求項７３】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、ｑiを上記符号化されたサンプルデータの値とし、ｙiを上記隣接
    する復号されたサンプルの値として、上記相関を検出する処理は、 符号化されたサンプルの値ｑiを、Ｌｑiを上記値ｑiの下限の境界とし、Ｕｑi を上記値ｑiの上限の境界として、上記符号化されたサンプルの値ｑiを限定する
    ［Ｌｑi，Ｕｑi］の範囲を定義し、 上記符号化されたサンプルの値ｑiと上記範囲［Ｌｑi，Ｕｑi］とを比較し、 上記比較に結果に基づいて、上記隣接する復号されたデータｙiを上記評価す
    る処理に導入するか否かを判定することを特徴とする請求項７２記載のデータ回
    復装置。
  74. 【請求項７４】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、 上記比較する処理は、ｙiを上記隣接する復号されたサンプルの値とし、ｑiを
    上記符号化されたサンプルデータの値とし、Ｑを上記サンプルの量子化ビット数
    とし、ｍを最大量子化符号（２Q-1）とし、ＬQを量子化符号の下限の境界とし、
    ＵQを量子化符号の上限の境界とし、max及びminをそれぞれ最大関数及び最小関
    数として、以下の式に基づいて行われることを特徴とする請求項７３記載のデー
    タ回復装置。 【数３６】
  75. 【請求項７５】 上記量子化符号ビットの属性値を制限する上限及び下限の境界
    は、回復された属性値の不安定性による画像の劣化を抑制するために、可能な値
    の範囲に緩和されることを特徴とする請求項５３記載のデータ回復装置。
  76. 【請求項７６】 上記ＬQ及びＵQは、ｒを緩和定数とし、ＬQ-1をＱ−１量子化
    ビットの可能な属性値の範囲の下限の境界とし、ＵQ+1をＱ＋１量子化ビットの
    可能な属性値の範囲の上限の境界として、以下の式に基づいてＬ’Ｑ及びＵ’Ｑ
    に調節されることを特徴とする請求項７５記載のデータ回復装置。 Ｌ’Q＝ｒ・ＬQ-1＋（１−ｒ）・ＬQ Ｕ’Q＝（１−ｒ）・ＵQ＋ｒ・ＵQ+1
  77. 【請求項７７】 上記ｒは、５であることを特徴とする請求項７６記載のデータ
    回復装置。
  78. 【請求項７８】 上記符号化されたサンプルデータ及び隣接する復号されたデー
    タは、関連する方向に基づいてグループ化され、 上記プロセッサは、対応する符号化されたサンプルデータ及び符号化された隣
    接するデータを用いて、各方向について、欠落／破損された属性データの方向評
    価を生成し、上記方向評価を関連する相関度に基づいて重み付けし、上記重み付
    けされた方向評価を結合して、結合評価を生成することを特徴とする請求項４０
    記載のデータ回復装置。
  79. 【請求項７９】 プロセッサにより実行可能な複数の命令を格納するコンピュー
    タにより読取可能な記録媒体であって、上記プロセッサに、復号された隣接する
    データ４５５を読み出すステップと、 上記符号化されたサンプルデータと、上記復号された隣接するデータと、利用
    可能な属性データ４６５とを用いて上記欠落／破損した属性データを評価するス
    テップとを実行させて属性データと符号化されたサンプリングデータからなる符
    号化データのビットストリーム内の欠落／破損した属性データを回復する命令が
    格納された記録媒体。
  80. 【請求項８０】 上記符号化されたデータはビデオ信号であることを特徴とする
    請求項７９記載の記録媒体。
  81. 【請求項８１】 上記符号化されたデータはオーディオ信号であることを特徴と
    する請求項７９記載の記録媒体。
  82. 【請求項８２】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは該サンプルの最小値（ＭＩ
    Ｎ）を含み、上記欠落／破損した属性データを評価するステップは、上記プロセ
    ッサに、 上記欠落／破損したＤＲに関する評価関数の自乗誤差を収集するステップと、
    上記評価関数の自乗誤差を最小化するＤＲを選択するステップとを実行させるこ
    とを特徴とする請求項７９記載の記録媒体。
  83. 【請求項８３】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを当
    該サンプルの符号化値とし、ｇ（）を対応する復号処理として、以下の関数を最
    小にする評価値（ＤＲ’）を選択することにより行われることを特徴とする請求
    項７９記載の記録媒体。 【数３７】
  84. 【請求項８４】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを上
    記サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以下の
    関数を最小にする評価値（ＤＲ’）を選択することにより行われることを特徴と
    する請求項７９記載の記録媒体。 【数３８】
  85. 【請求項８５】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを上
    記サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以下の
    関数を最小にする評価値（ＤＲ’）を選択することにより行われることを特徴と
    する請求項７９記載の記録媒体。 【数３９】
  86. 【請求項８６】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、上記評価は、Ｑを上記サンプルの量子化ビット数とし、ｙiを隣
    接する復号されたサンプル値とし、ｑiを上記サンプルの符号化値として、上記
    評価は以下の式に示す演算により実現されることを特徴とする請求項７９記載の
    記録媒体。 【数４０】
  87. 【請求項８７】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（Ｍ
    ＩＮ）を含み、上記評価は、Ｑを上記サンプルの量子化ビット数とし、ｙiを隣
    接する復号されたサンプル値とし、ｑiを上記サンプルの符号化値として、上記
    評価は以下の式に示す演算により実現されることを特徴とする請求項７９記載の
    記録媒体。 【数４１】
  88. 【請求項８８】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ値（
    ＤＲ）を含み、上記欠落／破損した属性データを評価するステップは、 上記欠落／破損したＭＩＮに関する評価関数の自乗誤差を収集するステップと
    、 上記評価関数の自乗誤差を最小化するＭＩＮの値（ＭＩＮ’）を選択するステ
    ップとを備えることを特徴とする請求項７９記載の記録媒体。
  89. 【請求項８９】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを上記
    サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以下の関
    数を最小にする評価されたＭＩＮ値（ＭＩＮ’）を選択することにより行われる
    ことを特徴とする請求項７９記載の記録媒体。 【数４２】
  90. 【請求項９０】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを上記
    サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以下の関
    数を最小にする評価されたＭＩＮ値（ＭＩＮ’）を選択することにより行われる
    ことを特徴とする請求項７９記載の記録媒体。 【数４３】
  91. 【請求項９１】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑiを当該
    サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数として、以下の関
    数を最小にする評価値（ＭＩＮ’）を選択することにより行われることを特徴と
    する請求項７９記載の記録媒体。 【数４４】
  92. 【請求項９２】 量子化ビットの可能な属性値の範囲の下限及び上限を示すＬQ
    及びＵQとして、評価された属性値を［ＬQ，ＵQ］内に制限するクリッピングス
    テップを備えることを特徴とする請求項７９記載の記録媒体。
  93. 【請求項９３】 上記欠落／破損したデータは、サンプルの最小値（ＭＩＮ）を
    含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（ＤＲ）
    を含み、上記評価は、Ｑを上記サンプルの量子化ビット数とし、ｙｉを隣接する
    復号されたサンプル値とし、Ｎを総和に用いた項数として、以下の式により求め
    られることを特徴とする請求項７９記載の記録媒体。 【数４５】
  94. 【請求項９４】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩＮ
    ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ（Ｄ
    Ｒ）を含み、上記評価は、Ｑを上記サンプルの量子化ビット数とし、ｙｉを隣接
    する復号されたサンプル値とし、Ｎを総和に用いた項数として、以下の式により
    求められることを特徴とする請求項７９記載の記録媒体。 【数４６】
  95. 【請求項９５】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記欠落／破損した属
    性データを評価するステップは、 上記欠落／破損したＤＲ及びＭＩＮに関する評価関数の自乗誤差を収集するス
    テップと、 上記評価関数の自乗誤差を最小化するＤＲ及びＭＩＮを選択するステップとを
    備えることを特徴とする請求項７９記載の記録媒体。
  96. 【請求項９６】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記評価は、ｙiを
    隣接する復号されたサンプル値とし、ｑiを当該サンプルの符号化値とし、ｇ（
    ）を対応する復号処理として、以下の関数を最小にする評価値ＤＲ’及びＭＩＮ
    ’を選択することにより行われることを特徴とする請求項７９記載の記録媒体。 【数４７】
  97. 【請求項９７】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び最小値（ＭＩＮ）を含み、上記評価は、ｙiを隣接する復号
    されたサンプル値とし、ｑiを上記サンプルの符号化値とし、Ｑを上記サンプル
    の量子化ビット数として、以下の関数を最小にする評価値ＤＲ’及びＭＩＮ’を
    選択することにより行われることを特徴とする請求項７９記載の記録媒体。 【数４８】
  98. 【請求項９８】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記評価は、ｙiを
    隣接する復号されたサンプル値とし、ｑiを上記サンプルの符号化値とし、Ｑを
    上記サンプルの量子化ビット数として、以下の関数を最小にする評価値ＤＲ’及
    びＭＩＮ’を選択することにより行われることを特徴とする請求項７９記載の記
    録媒体。 【数４９】
  99. 【請求項９９】 上記欠落／破損した属性データは、サンプルのダイナミックレ
    ンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記評価は、Ｑを上
    記サンプルの量子化ビット数とし、ｙiを隣接する復号されたサンプル値とし、
    ｑiを上記サンプルの符号化値とし、Ｎを総和に用いた項数として、以下の関数
    を最小にする評価値ＤＲ’及びＭＩＮ’を選択することにより行われることを特
    徴とする請求項７９記載の記録媒体。 【数５０】
  100. 【請求項１００】 上記欠落／破損した属性データは、サンプルのダイナミック
    レンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記評価は、Ｑを
    上記サンプルの量子化ビット数とし、ｙiを隣接する復号されたサンプル値とし
    、ｑiを上記サンプルの符号化値とし、Ｎを総和に用いた項数として、以下の関
    数を最小にする評価値ＤＲ’及びＭＩＮ’を選択することにより行われることを
    特徴とする請求項７９記載の記録媒体。 【数５１】
  101. 【請求項１０１】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩ
    Ｎ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ値
    （ＤＲ）を含み、上記符号化サンプルデータ、上記隣接する復号されたデータ、
    及び利用可能な属性データを用いて複数の欠落／破損した属性データを算出する
    ことにより評価し、該評価により得られたデータのメジアンを選択するステップ
    を有することを特徴とする請求項７９記載の記録媒体。
  102. 【請求項１０２】 上記欠落／破損した属性データは、サンプル値の最小値（Ｍ
    ＩＮ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ
    値（ＤＲ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑi を当該サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数とし、med
    （）を対応するメジアン関数として、以下の式に基づいて複数の評価されたデー
    タ（ＭＩＮ’）のメジアンを選択することにより行われることを特徴とする請求
    項７９記載の記録媒体。 【数５２】
  103. 【請求項１０３】 上記欠落／破損した属性データは、サンプル値の最小値（Ｍ
    ＩＮ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ
    値（ＤＲ）を含み、上記評価は、ｙiを隣接する復号されたサンプル値とし、ｑi を当該サンプルの符号化値とし、Ｑを上記サンプルの量子化ビット数とし、med
    （）を対応するメジアン関数として、以下の式に基づいて複数の評価されたデー
    タ（ＭＩＮ’）のメジアンを選択することにより行われることを特徴とする請求
    項７９記載の記録媒体。 【数５３】
  104. 【請求項１０４】 上記評価は、上記符号化されたサンプルデータと、上記隣接
    する復号されたデータと、利用可能な属性データとを用いて上記欠落／破損した
    データを評価するものであり、 上記評価されるデータに隣接する復号されたデータを動きに基づいて選択する
    ステップと、 上記符号化されたサンプルデータと、上記選択された隣接する復号されたデー
    タと、利用可能な属性データとを用いて上記欠落／破損したデータを評価するス
    テップとを有することを特徴とする請求項７９記載の記録媒体。
  105. 【請求項１０５】 上記欠落／破損した属性データは、サンプルのダイナミック
    レンジ値（ＤＲ）を含み、上記利用可能な属性データは該サンプルの最小値（Ｍ
    ＩＮ）を含み、上記欠落／破損した属性データ（ＤＲ’）を評価するステップは
    、 上記符号化されたサンプルデータと、上記選択された隣接する復号されたデー
    タと、利用可能な属性データとを用いて上記欠落／破損したデータを評価するス
    テップと、 上記評価された欠落／破損した属性データ（ＤＲ’）を以下の式に基づいてク
    リップするステップとを有することを特徴とする請求項７９記載の記録媒体。 MIN+DR'≦NUM
  106. 【請求項１０６】 上記NUMは、２５５であることを特徴とする請求項１０５記
    載の記録媒体。
  107. 【請求項１０７】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩ
    Ｎ）を含み、上記利用可能な属性データは該サンプルのダイナミックレンジ値（
    ＤＲ）を含み、上記欠落／破損した属性データ（ＭＩＮ’）を評価するステップ
    は、 上記符号化されたサンプルデータと、上記選択された隣接する復号されたデー
    タと、利用可能な属性データとを用いて上記欠落／破損したデータを評価するス
    テップと、 上記評価された欠落／破損した属性データ（ＭＩＮ’）を以下の式に基づいて
    クリップするステップとを有することを特徴とする請求項７９記載の記録媒体。 MIN'+DR≦NUM
  108. 【請求項１０８】 上記NUMは、２５５であることを特徴とする請求項１０７記
    載の記録媒体。
  109. 【請求項１０９】 上記欠落／破損した属性データは、サンプルのダイナミック
    レンジ値（ＤＲ）及び該サンプルの最小値（ＭＩＮ）を含み、上記欠落／破損し
    た属性データ（ＤＲ’及びＭＩＮ’）を評価するステップは、 上記符号化されたサンプルデータと、上記選択された隣接する復号されたデー
    タと、利用可能な属性データとを用いて上記欠落／破損したデータを評価するス
    テップと、 上記評価された欠落／破損した属性データ（ＤＲ’及びＭＩＮ’）を以下の式
    に基づいてクリップするステップとを有することを特徴とする請求項７９記載の
    記録媒体。 MIN'+DR'≦NUM
  110. 【請求項１１０】 上記NUMは、２５５であることを特徴とする請求項１０９記
    載の記録媒体。
  111. 【請求項１１１】 上記評価は、上記符号化されたサンプルデータと、上記隣接
    する復号されたデータと、利用可能な属性データとを用いて上記欠落／破損した
    データを評価するものであり、 上記符号化されたサンプルデータと、上記隣接する復号されたデータとの相関
    を検出するステップと、 上記相関に基づいて、上記評価のための隣接する復号されたデータを選択する
    ステップと、 上記符号化されたサンプルデータと、上記選択された隣接する復号されたデー
    タと、利用可能な属性データとを用いて上記欠落／破損したデータを評価するス
    テップとを有することを特徴とする請求項７９記載の記録媒体。
  112. 【請求項１１２】 上記欠落／破損した属性データは、サンプルのダイナミック
    レンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（
    ＭＩＮ）を含み、ｑiを上記符号化されたサンプルデータの値とし、ｙiを上記隣
    接する復号されたサンプルの値として、上記相関を検出するステップは、 符号化されたサンプルの値ｑiを、Ｌｑiを上記値ｑiの下限の境界とし、Ｕｑi を上記値ｑiの上限の境界として、上記符号化されたサンプルの値ｑiを限定する
    ［Ｌｑi，Ｕｑi］の範囲を定義するステップと、 上記符号化されたサンプルの値ｑiと上記範囲［Ｌｑi，Ｕｑi］とを比較する
    ステップと、 上記比較に結果に基づいて、上記隣接する復号されたデータｙiを上記評価す
    るステップに導入するか否かを判定するステップとを有することを特徴とする請
    求項１１１記載の記録媒体。
  113. 【請求項１１３】 上記欠落／破損した属性データは、サンプルのダイナミック
    レンジ値（ＤＲ）を含み、上記利用可能な属性データは、該サンプルの最小値（
    ＭＩＮ）を含み、 上記比較するステップは、ｙiを上記隣接する復号されたサンプルの値とし、
    ｑiを上記符号化されたサンプルデータの値とし、Ｑを上記サンプルの量子化ビ
    ット数とし、ｍを最大量子化符号（２Q-1）とし、ＬQを量子化符号の下限の境界
    とし、ＵQを量子化符号の上限の境界とし、max及びminをそれぞれ最大関数及び
    最小関数として、以下の式に基づいて行われることを特徴とする請求項１１２記
    載の記録媒体。 【数５４】
  114. 【請求項１１４】 上記量子化符号ビットの属性値を制限する上限及び下限の境
    界は、回復された属性値の不安定性による画像の劣化を抑制するために、可能な
    値の範囲に緩和されることを特徴とする請求項９２記載の記録媒体。
  115. 【請求項１１５】 上記ＬQ及びＵQは、ｒを緩和定数とし、ＬQ-1をＱ−１量子
    化ビットの可能な属性値の範囲の下限の境界とし、ＵQ+1をＱ＋１量子化ビット
    の可能な属性値の範囲の上限の境界として、以下の式に基づいてＬ’Ｑ及びＵ’
    Ｑに調節されることを特徴とする請求項１１４記載の記録媒体。 Ｌ’Q＝ｒ・ＬQ-1＋（１−ｒ）・ＬQ Ｕ’Q＝（１−ｒ）・ＵQ＋ｒ・ＵQ+1
  116. 【請求項１１６】 上記ｒは、５であることを特徴とする請求項１１５記載の記
    録媒体。
  117. 【請求項１１７】 上記符号化されたサンプルデータ及び隣接する復号されたデ
    ータは、関連する方向に基づいてグループ化され、上記評価するステップは、 対応する符号化されたサンプルデータ及び符号化された隣接するデータを用い
    て、各方向について、欠落／破損された属性データの方向評価を生成するステッ
    プと、 上記方向評価を関連する相関度に基づいて重み付けするステップと、 上記重み付けされた方向評価を結合して、結合評価を生成するステップとを有
    する請求項７９記載の記録媒体。
  118. 【請求項１１８】 属性データと符号化されたサンプリングデータからなる符号
    化データのビットストリーム内の欠落／破損した属性データを回復するデータ回
    復装置において、 復号された隣接するデータを読み出す読出手段と、 上記符号化されたサンプルデータと、上記復号された隣接するデータと、利用
    可能な属性データとを用いて上記欠落／破損した属性データを評価する評価手段
    とを備えることを特徴とするデータ回復装置。
  119. 【請求項１１９】 上記欠落／破損した属性データは、サンプルのダイナミック
    レンジ値（ＤＲ）を含み、上記利用可能な属性データは該サンプルの最小値（Ｍ
    ＩＮ）を含み、 上記評価手段は、上記欠落／破損したＤＲに関する評価関数の自乗誤差を収集
    し、上記評価関数の自乗誤差を最小化するＤＲを選択して、上記欠落／破損した
    属性データを評価することを特徴とする請求項１１８記載のデータ回復装置。
  120. 【請求項１２０】 上記欠落／破損した属性データは、サンプルの最小値（ＭＩ
    Ｎ）を含み、上記利用可能な属性データは、該サンプルのダイナミックレンジ値
    （ＤＲ）を含み、上記評価手段は、上記欠落／破損したＭＩＮに関する評価関数
    の自乗誤差を収集し、上記評価関数の自乗誤差を最小化するＭＩＮの値（ＭＩＮ
    ’）を選択して、上記欠落／破損した属性データを評価することを特徴とする請
    求項１１８記載のデータ回復装置。
  121. 【請求項１２１】 上記データ回復装置は、上記符号化されたサンプリングデー
    タと、上記隣接する復号されたデータと、上記利用可能な属性データとを用いて
    、上記欠落／破損した属性データを回復するものであり、 上記符号化データと対応する隣接する復号データとの間の相関を検出する検出
    手段と、 上記相関に基づいて、上記評価用の近接する復号されたデータを選択する選択
    手段と、 上記符号化されたサンプルデータと、上記選択された近接する復号データと、
    上記利用可能な属性データとを用いて上記欠落／破損した属性データを評価する
    評価手段とを備えることを特徴とする請求項１１８記載のデータ回復装置。
  122. 【請求項１２２】 上記符号化されたサンプルデータ及び隣接する復号されたデ
    ータは、関連する方向に基づいてグループ化され、 対応する符号化されたサンプルデータ及び符号化された隣接するデータを用い
    て、各方向について、欠落／破損された属性データの方向評価を生成する評価手
    段と、 上記方向評価を関連する相関度に基づいて重み付けする重み付け手段と、 上記重み付けされた方向評価を結合して、結合評価を生成する結合手段とを備
    えることを特徴とする請求項１１８記載のデータ回復装置。
JP2000517343A 1997-10-23 1998-10-23 データ回復方法及び装置並びに記録媒体 Expired - Fee Related JP4558190B2 (ja)

Applications Claiming Priority (17)

Application Number Priority Date Filing Date Title
US95687097A 1997-10-23 1997-10-23
US95755597A 1997-10-23 1997-10-23
US95663297A 1997-10-23 1997-10-23
US08/956,870 1997-10-23
US08/957,555 1997-10-23
US08/956,632 1997-10-23
US247098A 1998-01-02 1998-01-02
US254798A 1998-01-02 1998-01-02
US255398A 1998-01-02 1998-01-02
US09/002,470 1998-01-02
US09/002,547 1998-01-02
US09/002,553 1998-01-02
US09/016,083 US6581170B1 (en) 1997-10-23 1998-01-30 Source coding to provide for robust error recovery during transmission losses
US09/016,083 1998-01-30
US09/110,803 1998-07-06
US09/110,803 US6163868A (en) 1997-10-23 1998-07-06 Apparatus and method for providing robust error recovery for errors that occur in a lossy transmission environment
PCT/US1998/022411 WO1999021090A1 (en) 1997-10-23 1998-10-23 Apparatus and method for providing robust error recovery for errors that occur in a lossy transmission environment

Publications (3)

Publication Number Publication Date
JP2003526954A true JP2003526954A (ja) 2003-09-09
JP2003526954A5 JP2003526954A5 (ja) 2006-01-05
JP4558190B2 JP4558190B2 (ja) 2010-10-06

Family

ID=27573870

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000517343A Expired - Fee Related JP4558190B2 (ja) 1997-10-23 1998-10-23 データ回復方法及び装置並びに記録媒体

Country Status (5)

Country Link
EP (1) EP1027651B1 (ja)
JP (1) JP4558190B2 (ja)
CN (1) CN1219255C (ja)
AU (1) AU1115499A (ja)
WO (1) WO1999021090A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006014283A (ja) * 2004-05-07 2006-01-12 Sony Electronics Inc マルチプルディスクリプション符号化のための可変サポートロバスト変換可変サポートロバスト変換
JP2007536829A (ja) * 2004-05-06 2007-12-13 クゥアルコム・インコーポレイテッド 情報源−通信路総合ｍａｐ復号のための方法および装置

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6332042B1 (en) * 1997-10-23 2001-12-18 Sony Corporation Apparatus and method for encoding and decoding data in a lossy transmission environment
US6151416A (en) * 1999-02-12 2000-11-21 Sony Corporation Method and apparatus for adaptive class tap selection according to multiple classification
US6363118B1 (en) * 1999-02-12 2002-03-26 Sony Corporation Apparatus and method for the recovery of compression constants in the encoded domain
US6418548B1 (en) 1999-02-12 2002-07-09 Sony Corporation Method and apparatus for preprocessing for peripheral erroneous data
EP1151615B1 (en) * 1999-02-12 2011-11-09 Sony Electronics, Inc. Apparatus and method for the recovery of compression constants in the encoded domain
US6389562B1 (en) * 1999-06-29 2002-05-14 Sony Corporation Source code shuffling to provide for robust error recovery
US6473876B1 (en) * 1999-06-29 2002-10-29 Sony Corporation Method and apparatus for encoding of bitstreams using rotation
US6493842B1 (en) * 1999-06-29 2002-12-10 Sony Corporation Time-varying randomization for data synchronization and implicit information transmission
US6549672B1 (en) * 1999-06-29 2003-04-15 Sony Corporation Method and apparatus for recovery of encoded data using central value
US6539517B1 (en) * 1999-11-09 2003-03-25 Sony Corporation Data transformation for explicit transmission of control information
KR100742850B1 (ko) 2000-02-10 2007-07-25 소니 가부시끼 가이샤 화상 처리 장치와 방법, 및 기록 매체
EP1124384A1 (en) 2000-02-10 2001-08-16 Sony Corporation Information processing apparatus for compressed image data using class-classification adaptive processing

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02305280A (ja) * 1989-05-19 1990-12-18 Canon Inc 画像復号化方法及びその装置
JPH0686259A (ja) * 1992-08-31 1994-03-25 Sony Corp ブロック変換符号化データの伝送装置
JPH06125534A (ja) * 1992-08-31 1994-05-06 Sony Corp ブロック変換符号化データの伝送装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62231569A (ja) * 1986-03-31 1987-10-12 Fuji Photo Film Co Ltd 予測誤差の量子化方法
DE69031638T2 (de) * 1989-05-19 1998-03-19 Canon Kk System zum Übertragen von Bildinformation
JPH04358486A (ja) * 1991-06-04 1992-12-11 Toshiba Corp 高能率符号化信号処理装置
US5263026A (en) * 1991-06-27 1993-11-16 Hughes Aircraft Company Maximum likelihood sequence estimation based equalization within a mobile digital cellular receiver
JPH05103309A (ja) * 1991-10-04 1993-04-23 Canon Inc 情報伝送方法及び装置
KR960012931B1 (ko) * 1993-08-31 1996-09-25 대우전자 주식회사 분류 벡터 양자화된 영상의 채널 오류 은폐 방법
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02305280A (ja) * 1989-05-19 1990-12-18 Canon Inc 画像復号化方法及びその装置
JPH0686259A (ja) * 1992-08-31 1994-03-25 Sony Corp ブロック変換符号化データの伝送装置
JPH06125534A (ja) * 1992-08-31 1994-05-06 Sony Corp ブロック変換符号化データの伝送装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007536829A (ja) * 2004-05-06 2007-12-13 クゥアルコム・インコーポレイテッド 情報源−通信路総合ｍａｐ復号のための方法および装置
JP2006014283A (ja) * 2004-05-07 2006-01-12 Sony Electronics Inc マルチプルディスクリプション符号化のための可変サポートロバスト変換可変サポートロバスト変換
JP4716777B2 (ja) * 2004-05-07 2011-07-06 ソニー エレクトロニクス インク マルチプルディスクリプション符号化のための可変サポートロバスト変換可変サポートロバスト変換

Also Published As

Publication number Publication date
EP1027651A1 (en) 2000-08-16
JP4558190B2 (ja) 2010-10-06
WO1999021090A1 (en) 1999-04-29
EP1027651B1 (en) 2013-08-07
EP1027651A4 (en) 2009-08-19
CN1219255C (zh) 2005-09-14
AU1115499A (en) 1999-05-10
CN1283287A (zh) 2001-02-07

Similar Documents

Publication Publication Date Title
JP4190148B2 (ja) 伝送時のデータ欠落によるエラーを強力に回復する原始コーディング
JP2001521348A5 (ja)
JP2003503917A (ja) 圧縮パラメータに基づく疑似ランダムインタリーブ処理によるエラー対策
JP2003526954A (ja) データ欠落が生じやすい伝送環境において強力なエラー回復を提供する装置及び方法
JP4558193B2 (ja) データ受信方法及び装置、その受信データの回復処理装置並びに記録媒体
JP4558196B2 (ja) データブロック生成方法及び装置並びに記録媒体
JP2001521317A5 (ja)
JP2001521346A5 (ja)
KR100594407B1 (ko) 엔코딩된 데이터의 비트스트림에서 손실/손상된 데이터를 수신하는 방법, 장치 및 프로세싱 시스템 및 실행 가능한 지령을 포함하는 컴퓨터 판독 가능한 매체
JP2001521305A (ja) データの欠落が生じやすい伝送環境において量子化符合を回復する装置及び方法
JP4558194B2 (ja) 原始コーディング方法、デジタル信号処理装置及び分散装置並びに記録媒体
JP4558195B2 (ja) 符号化方法及び装置、復号方法及び装置、デジタル信号処理装置並びに記録媒体
JP4558191B2 (ja) 破損データ回復方法及び装置、デジタル演算処理装置並びに記録媒体
JP2003503915A (ja) データ同期のための時間変化ランダム化及び間接的情報伝送
JP2001521305A5 (ja)
JP2001521304A5 (ja)
JP2001521345A5 (ja)

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051024

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051024

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080430

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20080513

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20080513

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080522

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080730

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080806

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080901

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080908

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080929

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20081006

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081024

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090629

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091029

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091102

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20091113

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: 20100621

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: 20100721

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: 20130730

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees