JP2006295910A - エラー訂正装置 - Google Patents

Abstract

【課題】符号化データのシンタックスエラーを検出して訂正する。
【解決手段】シンタックス検出部１００は、シンタックスエラーの存在情報、シンタックスエラーが存在する位置を示す第１の位置情報、シンタックスエラーが存在する範囲を示す第１の範囲情報、及びシンタックスエラーが存在する位置での符号化タイプを示す第１の種別情報の少なくとも１つ以上をシンタックスエラー検出情報として出力し、置換情報生成部２００はシンタックスエラー検出情報に基づきあらかじめ用意した１つ以上の置換符号列を選択し、置換符号列とシンタックスエラー検出情報に基づき作成した、符号化データの置換すべき位置を示す第２の位置情報と符号化データの置換すべき範囲を示す第２の範囲情報に前記置換符号列を加えた置換情報を生成し、置換部３００は置換情報に基づき符号化データをシンタックスエラーを訂正した符号化データに置換する。
【選択図】図１

Description

本発明は、符号化データのシンタックスエラーを検出して訂正するエラー訂正装置に関する。

現在、動画像データや音声データを高能率に圧縮して符号化する圧縮符号化規格が多数規格化され、磁気テープ、ＤＶＤ、半導体メモリなどの蓄積メディアや衛星デジタル放送、インターネットなどの放送通信分野で広く使用されている。

ところで、上記のような圧縮を伴った符号化規格で圧縮符号化された圧縮符号化データにおいて、シンタックス（符号化データ列の規則）のエラーが発生すると、シンタックスエラーの発生した圧縮符号化データの後に続く圧縮符号化データはエラーを回避できる機能を持たない復号化装置では復号することはできない。ここで、シンタックスエラーとは圧縮符号化データのパース（シンタックス要素を分解する処理）を続けることができないエラーである。例えば、ＭＰＥＧなどでは、シンタックスエラーはパースの過程でＶＬＣ（可変長符号化）テーブルにない値が検出された場合や、マクロブロック内のブロック数が規定値を超えた場合や、ピクチャ内のマクロブロック数が規定値を超えた場合などに検出される。シンタックスエラーは圧縮符号化装置、符号化変換装置、多重化装置にエラーが内在している場合や、圧縮符号化データの伝送や蓄積の途中で起きるエラーをリードソロモンなどのエラー訂正処理で修正できない場合や、パケットの損失が起きた場合などにおいて発生する可能性がある。

シンタックスエラーが検出された場合には、復号化装置は復号化を続けるために次のような動作を行う。ＭＰＥＧなどの圧縮符号化データには同期コードが挿入されているため、シンタックスエラーが検出されたデータブロックを廃棄し、次のデータブロックを取得して復号化を続けるというような動作を行う。上記のようにシンタックスエラーが発生した場合の処理方法として、復号化装置ではエラーコンシールメントと呼ばれる処理がなされる。

復号化装置におけるエラーコンシールメント処理として最も簡単な方法は、シンタックスエラーで失われたデータブロックに相当する復号化データを既に復号化済みの復号化データによって補間する方法がある。ＭＰＥＧなどでは、エラーコンシールメントで失われたデータブロックに相当する画素を空間的に隣接する画素によって補間する方法や、時間的に直前の画像の同一位置に相当する画素によって補間する方法がある。

また他の従来技術として、下記の特許文献１に記載のデジタル画像復号装置及びデジタル画像復号方法では、動きベクトルを利用して補間する画素の精度を高めている。また、圧縮符号化データを送出する装置におけるエラーコンシールメントの例として、下記の特許文献２に記載の映像送出装置がある。特許文献２では、記録装置中に圧縮符号化データを記録するとともに、圧縮符号化データよりも高圧縮した高圧縮符号化データを作成し、記録装置中に記録しておくことで、圧縮符号化データを送出中に、あるデータブロックにおいてエラーを検出した場合には、エラーの含まれているデータブロックを、高圧縮符号化データを復号化して再符号化して得られたデータブロックに置き換えて、置き換えた結果得られた圧縮符号化データを送出することでエラーコンシールメントを実現している。さらに、圧縮符号化データを置換するエラーコンシールメントの例として、下記の特許文献３に記載のファクシミリのエラー置換回路がある。特許文献３の回路では、実時間上で符号化変換を必要とするようなファクシミリ装置において、符号化直後の正常な１ライン分の符号化情報を一時蓄積できるような符号バッファにより、符号エラーを検出したときに、バッファにある正常な１ライン分の符号化情報を出力することによってコンシールメントするものである。
特開平９−１８２０７６号公報（要約書） 特開平７−２３５１４３号公報（要約書） 特開昭６３−２９２８７３号公報（特許請求の範囲）

しかしながら、以上に述べた、エラーコンシールメント技術を用いたシステム若しくは装置において、次のような課題がある。圧縮符号化データの符号化データ送出装置における課題として、特許文献１のように復号化装置においてエラーコンシールメント処理を行う場合、符号化データ送出装置は受信装置がエラーコンシールメント能力のある復号化装置を有することを前提として圧縮符号化データを供給する。そのため、シンタックスエラーの含まれる圧縮符号化データがエラーコンシールメント能力のない復号化装置を有する受信装置に供給された場合に、受信装置ではシステムエラーなどの致命的な破綻が起きる可能性があった。

また、エラーコンシールメント能力のある復号化装置を有する受信装置に対して圧縮符号化データを供給した場合に、復号化装置固有のエラーコンシールメント処理がなされ、符号化データ送出装置として意図しない再生画像が出力される可能性があった。特許文献２のように高圧縮符号化データを利用してエラーコンシールメント処理を行う場合の課題として、高圧縮符号化データをあらかじめ記録装置に記録しておく必要があり、より大きな記憶領域を必要とするという課題があった。特許文献３におけるファクシミリのエラー置換回路では、コンシールメント用の符号化情報として直前の正常な１ライン分を記憶するが、動き補償予測符号化を用いる動画像の圧縮符号化ビットストリームにおいては、直前の符号化情報だけでコンシールメントすると、再生画像の画質が大きく劣化する。

本発明は上記従来技術の問題点に鑑み、符号化データのシンタックスエラーを検出して訂正することができるエラー訂正装置を提供することを目的とする。

本発明は上記目的を達成するために、動き補償予測を用いて符号化された符号化データのエラーを検出して訂正するエラー訂正装置であって、前記符号化データの列にシンタックスエラーが存在するか否かを検出して、前記シンタックスエラーが検出された場合、前記シンタックスエラーの存在情報、前記シンタックスエラーが前記符号化データの列の中で存在する位置を示す第１の位置情報、前記シンタックスエラーが存在する範囲を示す第１の範囲情報、及び前記シンタックスエラーが存在する位置での符号化タイプを示す第１の種別情報のうち少なくとも１つ以上をシンタックスエラー検出情報として出力するシンタックスエラー検出部と、前記シンタックスエラー検出情報に基づき、あらかじめ用意した１つ以上の符号列の中から１つ以上の置換符号列を選択し、前記選択された置換符号列と前記シンタックスエラー検出情報に基づいて前記符号化データの置換すべき位置を示す第２の位置情報と前記符号化データの置換すべき範囲を示す第２の範囲情報を作成し、前記作成された第２の位置情報及び第２の範囲情報に前記選択された置換符号列を加えた置換情報を生成する置換情報生成部と、前記置換情報生成部の前記置換情報に基づき、前記符号化データを、シンタックスエラーを訂正した符号化データに置換する置換部とを備えた。なお、符号化データの列にシンタックスエラーが存在するとは、後述するように符号化データにシンタックスエラーが存在するとも言う。また、前記シンタックスエラーが前記符号化データの列の中で存在する位置とは、単に前記シンタックスエラーが存在する位置とも言う。

また、本発明は上記目的を達成するために、動き補償予測を用いて符号化された符号化データのエラーを検出して訂正するエラー訂正装置であって、前記符号化データの列にシンタックスエラーが存在するか否かを検出して、前記シンタックスエラーが検出された場合、前記シンタックスエラーの存在情報、前記シンタックスエラーが前記符号化データの列の中で存在する位置を示す第１の位置情報、前記シンタックスエラーが存在する範囲を示す第１の範囲情報、及び前記シンタックスエラーが存在する位置での符号化タイプを示す第１の種別情報のうち少なくとも１つ以上をシンタックスエラー検出情報として出力するシンタックスエラー検出部と、前記シンタックスエラー検出情報に基づき、前記符号化データを復号して復号画像を生成する復号部と、前記シンタックスエラー検出情報に基づき前記復号画像を再符号化して置換符号列を生成し、前記生成された置換符号列と前記シンタックスエラー検出情報に基づいて前記符号化データの置換すべき位置を示す第２の位置情報と前記符号化データの置換すべき範囲を示す第２の範囲情報を作成し、前記作成された第２の位置情報及び第２の範囲情報に前記選択された置換符号列を加えた置換情報を生成する置換情報生成部と、前記置換情報生成部の前記置換情報に基づき、前記符号化データを、シンタックスエラーを訂正した符号化データに置換する置換部とを備えた。

また、本発明は上記目的を達成するために、動き補償予測を用いて符号化された符号化データのエラーを検出して訂正するエラー訂正装置であって、前記符号化データの列にシンタックスエラーが存在するか否かを検出して、前記シンタックスエラーが検出された場合、前記シンタックスエラーの存在情報、前記シンタックスエラーが前記符号化データの列の中で存在する位置を示す第１の位置情報、前記シンタックスエラーが存在する位置の属する範囲を示す第１の範囲情報、及び前記シンタックスエラーが存在する位置での符号化タイプを示す第１の種別情報のうち少なくとも１つ以上をシンタックスエラー検出情報として出力するシンタックスエラー検出部と、出力される前記シンタックスエラー検出情報を、前記符号化データを構成するフレームの少なくとも１フレーム分蓄積し、蓄積された前記シンタックスエラー情報に基づいて前記シンタックスエラー情報の出力先を決定する置換制御部と、前記置換制御部から前記シンタックスエラー情報を受けた場合、前記シンタックスエラー検出情報に基づいてあらかじめ用意した１つ以上の符号列の中から１つ以上の置換符号列を選択し、前記選択された置換符号列と前記シンタックスエラー検出情報に基づいて、前記符号化データの置換すべき位置を示す第２の位置情報と前記置換すべき位置が属する範囲を示す第２の範囲情報を作成し、作成された前記第２の位置情報及び前記第２の範囲情報に前記選択された置換符号列を加えた置換情報を生成する第１置換情報生成部と、前記置換制御部から前記シンタックスエラー情報を受けた場合、前記シンタックスエラー検出情報に基づいて前記符号化データを復号して復号画像を生成する復号部と、前記シンタックスエラー検出情報に基づき前記復号画像を再符号化して置換符号列を生成し、前記シンタックスエラー検出情報に基づいて、前記符号化データの置換すべき位置を示す第３の位置情報と前記置換すべき位置が属する範囲を示す第３の範囲情報を作成し、作成された前記第３の位置情報及び前記第３の範囲情報に前記生成された置換符号列を加えた置換情報を生成する第２置換情報生成部と、前記第１又は第２置換情報生成部の前記置換情報に基づき、前記符号化データの前記シンタックスエラーを訂正した符号化データに置換する置換部とを備えた。

本発明によれば、符号化データのシンタックスエラーを検出して訂正することができる。このため、エラーコンシールメント能力を備えていない廉価な復号化装置を有する受信装置に圧縮符号化データを供給した場合でも、復号化装置において致命的な破綻が起きることがないため、受信装置が破綻することがない。また、圧縮符号化データのシンタックスエラーを修正するために必要となる高圧縮符号化データを記録するための記録装置が不要になる。

また、エラーコンシールメント機能のある復号化装置を有する受信装置に対して圧縮符号化データを送出した場合に、復号化装置において復号化装置固有のエラーコンシールメント処理がなされ、符号化データ送出装置として意図しない再生画像が出力されるのを防ぐことができる。また、動き補償予測された動画像符号化ビットストリームにシンタックスエラーがある場合に、あらかじめエラーを置換するための符号列を用意しておくことで、エラーコンシールメントするために復号画像を再符号化する場合に比べ、高速なエラーコンシールメント処理を実現できる。

また、本発明のエラー訂正装置によれば、符号化データ内に存在するシンタックスエラーの頻度に依存せずに好適な再生画像を得ることができる。

以下、図面を参照して本発明の各実施の形態について説明する。
＜第１の実施の形態＞
図１は本発明に係るエラー訂正装置の第１の実施の形態として符号化データ送出／記録装置を示すブロック図である。

本実施の形態では、圧縮符号化ビットストリームを単にビットストリームと呼ぶ。図１に示すとおり、本実施の形態における符号化データ送出／記録装置は、ビットストリーム取得部１１０、シンタックスエラー検出部１００、置換情報生成部２００、ビットストリーム置換部３００及びビットストリーム記録部１２０から構成される。ハードディスクドライブ（ＨＤＤ）１００１内のハードディスクには、任意の数の音声ビットストリーム、動画像ビットストリーム、テキストビットストリームなどがマルチメディア符号化データとして記録されている。本実施の形態では、記録媒体としてハードディスクを用いたが、ハードディスクに限定されるわけではなく、磁気テープ、光ディスクや半導体メモリなどでもよい。なお、マルチメディア符号化データの動画像ビットストリームは動き補償予測を用いて符号化されたものである。本実施の形態では、ある１つの動画像ビットストリームに対してシンタックスエラーの修正を行う場合について説明する。

図２は、図１の符号化データ送出／記録装置の全体的な動作を説明するフローチャートである。本実施の形態における符号化データ送出／記録装置の全体的な動作について、図１と共に図２を用いて説明する。ビットストリーム取得部１１０はＨＤＤ１００１内のハードディスクから端子５１を経由してマルチメディア符号化データを読み出し、マルチメディア符号化データから動画像ビットストリームを取得し、取得した動画像ビットストリームをシンタックスエラー検出部１００にビットストリーム（以下、入力ビットストリームとも言う）１０として送る（ステップＳ１０００）。

シンタックスエラー検出部１００はビットストリーム１０についてシンタックスエラー検出情報（以下、単に検出情報）２０を作成し、検出情報２０を置換情報生成部２００に送るとともに、ビットストリーム置換部３００にビットストリーム１０を送る（ステップＳ２０００）。置換情報生成部２００は検出情報２０を用いて、シンタックスエラーのあるビットストリーム１０もシンタックスエラーのないビットストリームに置換するための情報（以下、単に置換情報とも言う）３０を生成し、置換情報３０をビットストリーム置換部３００に送る（ステップＳ３０００）。ビットストリーム置換部３００は、置換情報３０を用いてビットストリーム１０からシンタックスエラーのない置換ビットストリーム５０を作成し、置換ビットストリーム５０を端子５２及びビットストリーム記録部１２０に送る（ステップＳ４０００）。ビットストリーム記録部１２０は、置換した動画像ビットストリーム５０を、端子５３からＨＤＤ１００１内のハードディスクに記録する（ステップＳ５０００）。

次に、本実施の形態における符号化データ送出／記録装置の構成要素のそれぞれについて説明する。まずビットストリーム取得部１１０の動作について説明する。ビットストリーム取得部１１０は、ハードディスク１００１から入力端子５１を経由してマルチメディア符号化データを読み出し、マルチメディア符号化データを分離した後、シンタックスエラー修正の対象となる動画像ビットストリーム１０をシンタックスエラー検出部１００に送る。

シンタックスエラー検出部１００について説明する。シンタックスエラー検出部１００のフローチャートを図３に示し、動作について述べる（ステップＳ１０〜Ｓ１５）。シンタックスエラー検出部１００は、まず、ビットストリーム１０をパースし（ステップＳ１０）、パースしながらビットストリーム１０のシンタックスエラー検出を行う（ステップＳ１１）。

シンタックスエラーの検出判定（ステップＳ１２）において、入力ビットストリーム１０がシンタックスエラーを含んでいる場合、シンタックスエラーが存在することを示すフラグと、シンタックスエラーの発生したビットストリーム１０の位置情報、Reversible VLCのようにビットストリームを逆からパース可能な処理を用いた場合にはシンタックスエラーの発生している範囲情報、例えばＭＰＥＧ−４ ＡＶＣの規格ではアクセスユニット単位、スライス単位、マクロブロック単位でのシンタックスエラー発生や、イントラ、インターなどの符号化タイプを示す種別情報を生成し（ステップＳ１３）、検出情報２０として出力する（ステップＳ１５）。他方、入力ビットストリーム１０がシンタックスエラーを含まない場合、シンタックスエラーが存在しないことを示すフラグを生成し（ステップＳ１４）、検出情報２０として出力する（ステップＳ１５）。

ステップＳ１１、Ｓ１２では、例えば、連続していくつかのマクロブロックが欠落している場合、ピクチャサイズに対するマクロブロックの数は固定であるため、１ピクチャのパースが終わった時点で、マクロブロックの数が一致しなければシンタックスエラーであると判定される。したがって、この場合の検出情報２０は、エラーの発生がマクロブロックで起きたことを示す種別情報、マクロブロックの欠落した位置情報、すなわちエラーの発生した箇所のアドレスや、Reversible VLCなどのビットストリームを逆からパース可能な処理を用いた場合は欠落したマクロブロックのアドレスの範囲情報となる。

置換情報生成部２００について説明する。置換情報生成部２００のフローチャートを図４に示し、動作について述べる（ステップＳ２０〜Ｓ２１）。置換情報生成部２００は、検出情報２０より、入力ビットストリーム１０において発生しているシンタックスエラーの種別、位置からあらかじめ用意した符号列の中から置換に用いる符号列を選択する（ステップＳ２０）。選択された符号列と、検出情報２０を基に、入力ビットストリーム１０を置換すべき位置、範囲を決定し、選択された符号列と合わせて、置換情報３０として生成する（ステップＳ２１）。

例えば検出情報２０の種別情報がマクロブロックであり、いくつかのマクロブロックが欠落しており、欠落したマクロブロックの前後のマクロブロックタイプがNot Codedでdmv（差分動きベクトル）が０であるような場合、欠落した箇所のマクロブロックタイプも同様にNot Codedでdmvが０であると判定され、あらかじめ用意しておいたマクロブロックのNot Codedを示すフラグが欠落したマクロブロックの置換符号列となる。この場合、置換符号列の欠落したマクロブロック個数分を置換情報３０として生成する。

また、例えば検出情報２０の種別情報がアクセスユニットであり、いくつかのアクセスユニットが欠落している場合は、NoMC Not Codedのフラグが欠落したアクセスユニットの置換符号列となる。この場合、置換符号列の、欠落したアクセスユニット個数分を置換情報３０として生成する。また、入力ビットストリーム１０の符号量と一致させるために、置換情報３０の置換符号列にスタッフィングバイトを付加することもできる。ここで、置換符号列の選択において、外部入力端子４０を介した外部入力によって置換符号列を選択してもよい。このようにして外部入力を符号化データ送出／記録装置で制御することで、独自のエラーコンシールメント機能を持つビットストリームを出力端子５２を介して出力した場合でも、符号化データ送出装置として意図しない再生画像が出力されるのを防ぐことができる。

ビットストリーム置換部３００について説明する。ビットストリーム置換部３００は、上述したように生成された置換情報３０を用いて、入力ビットストリーム１０の置換すべき箇所を、置換情報３０の置換符号列によって置き換えることで、シンタックスエラーの無い置換ビットストリーム５０を生成する。入力ビットストリーム１０を実際に置換符号列に置き換えた場合には置換処理情報８０をビットストリーム記録部１２０に送る。

ビットストリーム記録部１２０について説明する。ビットストリーム記録部１２０は、ビットストリーム置換部３００から置換処理情報８０が送られてきた場合には、端子５３を経由してＨＤＤ１００１内のハードディスクに置換ビットストリーム５０を記録する。ビットストリーム置換部３００から置換処理情報８０が送られなかった場合には何もしない。

以上で説明したように、本実施の形態によれば、エラーコンシールメント能力を備えていない廉価な復号化装置において致命的な破綻が起きることがない。また、あらかじめ用意された置換符号列を記録するための記憶領域が必要となるが、置換符号列よりもはるかに記憶領域を必要とする高圧縮符号化データを記録するための記録装置が不要になる。また、本実施の形態では、動き補償予測された動画像符号化ビットストリームにシンタックスエラーがある場合に、あらかじめエラーを置換するための符号列を用意しておくことで、エラーコンシールメントするために復号画像を再符号化する場合に比べ、高速なエラーコンシールメント処理を実現できる。また、単に直前の正常な符号列をコンシールメント用の符号列として用いる場合に比べ、再生画像の画質を向上させることができる。

＜第２の実施の形態＞
本発明の第２の実施の形態について図面と共に説明する。図５は本発明に係るエラー訂正装置の第２の実施の形態として符号化データ送出／記録装置の構成図を示す。本実施の形態でも圧縮符号化ビットストリームを単にビットストリームと呼ぶ。図５に示すとおり、本実施の形態における符号化データ送出／記録装置は、ビットストリーム取得部１１０、シンタックスエラー検出部１００、復号部４００、置換情報生成部２００、ビットストリーム置換部３００、及びビットストリーム記録部１２０から構成される。ＨＤＤ１００１内のハードディスクにはそれぞれ任意の数の音声ビットストリーム、動画像ビットストリーム、テキストビットストリームなどがマルチメディア符号化データとして記録されている。本実施の形態でも記録媒体としてハードディスクを用いたが、ハードディスクに限定されるわけではなく、磁気テープ、光ディスクや半導体メモリなどでもよい。本実施の形態でもある１つの動画像ビットストリームに対してシンタックスエラーの修正を行う場合について説明する。

図６は第２の実施の形態の全体的な動作を説明するフローチャートである。本実施の形態における符号化データ送出／記録装置の全体的な動作について図５と共に図６を用いて説明する。ビットストリーム取得部１１０はハードディスク（ＨＤＤ）１００１から端子５１を経由してマルチメディア符号化データを読み出し、マルチメディア符号化データから動画像ビットストリームを取得し、取得した動画像ビットストリームをビットストリーム１０としてシンタックスエラー検出部１００と復号部４００に送る（ステップＳ１０００）。シンタックスエラー検出部１００はビットストリーム１０について検出情報２０を作成し、検出情報２０を置換情報生成部２００に送るとともに、ビットストリーム置換部３００にビットストリーム１０を送る（ステップＳ２０００）。

一方、復号部４００は入力ビットストリーム１０を復号し、復号時に発生するヘッダ情報などの符号化パラメータ６０と、復号して構成された画像を復号画像７０として置換情報生成部２００に送る（ステップＳ６０００）。置換情報生成部２００は検出情報２０、符号化パラメータ６０及び復号画像７０を用いて置換情報３０を作成し、置換情報３０をビットストリーム置換部３００に送る（ステップＳ３０００）。ビットストリーム置換部３００は、置換情報３０を用いてビットストリーム１０を置換ビットストリーム５０に置換し、置換ビットストリーム５０を端子５２及びビットストリーム記録部１２０に送る（ステップ４０００）。ビットストリーム記録部１２０は、置換ビットストリーム５０を、端子５３からハードディスク１００１に記録する（ステップ５０００）。

次に、第２の実施の形態における符号化データ送出／記録装置の構成要素のそれぞれについて説明する。まずシンタックスエラー検出部１００について説明する。シンタックスエラー検出部１００の動作は第１の実施の形態とほぼ同じであるが、検出情報２０を復号部４００に送るところが異なる。すなわち、例えば連続していくつかのマクロブロックが欠落している場合、ピクチャサイズに対するマクロブロックの数は固定であるため、１ピクチャのパースが終わった時点で、マクロブロックの数が一致しなければシンタックスエラーであると判定される。したがって、この場合の検出情報２０は、エラーの発生がマクロブロックで起きたことを示す種別情報、マクロブロックの欠落した位置情報、すなわちエラーの発生した箇所のアドレスや、Reversible VLCなどのビットストリームを逆からパース可能な処理を用いた場合は欠落したマクロブロックのアドレスの範囲情報となる。

復号部４００のフローチャートを図７に示し、動作について述べる（ステップＳ４０〜Ｓ４３）。復号部４００はビットストリーム１０を復号する（ステップＳ４０）。このとき、検出情報２０のエラー発生位置情報、範囲情報、及び種別情報から復号画像７０を生成できるかどうかを判定する（ステップＳ４１）。シンタックスエラーの発生により、復号画像７０が生成できない場合はエラーが発生している箇所に対してエラーコンシールメントする（ステップＳ４４）。エラーコンシールメントは、周辺画像の画素値を用いることによって、欠落部分の画素を補間することによって行う。例えば、マクロブロックに欠落が発生している場合は、マクロブロック周辺の画素値より補間する、若しくは、アクセスユニット単位で欠落している場合は、前の画像からの複製画像により補間する、などといった方法を用いてエラーコンシールメントを行う。エラーコンシールメントを行った画像を復号画像７０として生成する（ステップＳ４３）。また、復号画像が生成できる場合は復号画像７０を出力する（ステップＳ４３）。

また、復号部４００は復号画像のみではなく、シンタックスエラーの無い箇所においては、付加情報として、復号時に発生する符号化パラメータ６０を出力することもできる（ステップＳ４２）。復号時に発生する符号化パラメータ６０の例としては、シーケンスやピクチャのヘッダ情報や、動きベクトル、マクロブロックタイプといった再符号化の簡略化に用いることができるような情報が挙げられる。

続いて置換情報生成部２００のフローチャートを図８に示し、動作について述べる（ステップＳ５０〜Ｓ５２）。置換情報生成部２００は、検出情報２０に基づき、上述した符号化パラメータ６０を用いない場合は、復号画像７０を用いて再符号化を行う（ステップＳ５１）。符号化パラメータ６０を用いる場合は、検出情報２０と符号化パラメータ６０に基づき再符号化パラメータを生成する（ステップＳ５０）。ここでの再符号化パラメータは、復号画像７０の再符号化すべき位置若しくは範囲である。また、シンタックスエラーの無い復号画像の再符号化を簡略化するために、ヘッダ情報、動きベクトルなどの符号化パラメータを用いる場合に、復号部４００で出力された符号化パラメータに基づいて、再符号化パラメータを求めて用いることもできる。再符号化パラメータを用いて入力ビットストリーム１０の復号画像７０を再符号化する（ステップＳ５１）。ここで、再符号化パラメータは、外部入力端子４０を介した外部入力によって決められてもよい。以上のように、再符号化されたビットストリームを置換符号列とし、この置換符号列と検出情報２０より、置換すべき入力ビットストリーム１０の位置情報、範囲情報を含む置換情報３０を生成する（ステップＳ５２）。ビットストリーム置換部３００とビットストリーム記録部１２０の動作は第１の実施の形態と同じである。

以上説明したように、第２の実施の形態によれば、動き補償予測された動画像符号化ビットストリームにシンタックスエラーがある場合に、復号画像７０を用いて再符号化を行うため、シンタックスエラーが発生した部分の動き補償予測の再計算が可能である。したがって、置換符号列をあらかじめ用意しておく方式や、単に直前の正常な符号列をコピーすることでエラーコンシールメントを行うような方式に比べ、エラーコンシールメント後のビットストリームの再生画像において画質を向上させることが可能である。

＜第３の実施の形態＞
図９は本発明に係るエラー訂正装置の第３の実施の形態として符号化データ再生装置の構成図を示す。図９に示すとおり、本実施の形態における符号化データ再生装置は、ビットストリーム取得部１１０、シンタックスエラー検出部１００、置換情報生成部２００、ビットストリーム置換部３００、及びビットストリーム復号部１２１から構成される。光ディスク１０００にはそれぞれ任意の数の音声ビットストリーム、動画像ビットストリーム、テキストビットストリームなどがマルチメディア符号化データとして記録されている。本実施の形態では記録媒体として光ディスク１０００を用いたが、光ディスクに限定されるわけではなく、磁気テープ、ＨＤＤや半導体メモリなどでもよい。本実施の形態でも、ある１つの動画像ビットストリームに対してシンタックスエラーの修正を行う場合について説明する。

図１０は本実施の形態に係る符号化データ再生装置の全体的な動作を説明するフローチャートである。本実施の形態における符号化データ再生装置の全体的な動作について、図９と共に図１０を用いて説明する。ビットストリーム取得部１１０は光ディスク１０００から端子５１を経由してマルチメディア符号化データを読み出し、マルチメディア符号化データから動画像ビットストリームを取得し、取得した動画像ビットストリームをシンタックスエラー検出部１００にビットストリーム１０として送る（ステップＳ１０００）。シンタックスエラー検出部１００はビットストリーム１０について検出情報２０を作成し、検出情報２０を置換情報生成部２００に送るとともに、ビットストリーム置換部３００にビットストリーム１０を送る（ステップＳ２０００）。置換情報生成部２００は、検出情報２０を用いて置換情報３０を作成し、置換情報３０をビットストリーム置換部３００に送る（ステップＳ３０００）。ビットストリーム置換部３００は、置換情報３０を用いてビットストリーム１０を置換して置換ビットストリーム５０を作成し、置換ビットストリーム５０をビットストリーム復号部１２１に送る（ステップＳ４０００）。ビットストリーム復号部１２１は、置換ビットストリーム５０を復号化し、再生画像を端子５２から出力する（ステップＳ５００１）。

＜第４の実施の形態＞
図１１は本発明に係るエラー訂正装置の第４の実施の形態として符号化データ再生装置の構成を示す。図１１に示すとおり、本実施の形態における符号化データ再生装置は、ビットストリーム取得部１１０、シンタックスエラー検出部１００、復号部４００、置換情報生成部２００、ビットストリーム置換部３００、及びビットストリーム復号部１２１から構成される。光ディスク１０００にはそれぞれ任意の数の音声ビットストリーム、動画像ビットストリーム、テキストビットストリームなどがマルチメディア符号化データとして記録されている。本実施の形態では記録媒体として光ディスク１０００を用いたが、光ディスクに限定されるわけではなく、磁気テープ、ＨＤＤや半導体メモリなどでもよい。ある１つの動画像ビットストリームに対してシンタックスエラーの修正を行う場合について説明する。

図１２は本実施の形態に係る符号化データ再生装置の全体的な動作を説明するフローチャートである。本実施の形態における符号化データ再生装置の全体的な動作について、図１１と共に図１２を用いて説明する。ビットストリーム取得部１１０は光ディスク１０００から端子５１を経由してマルチメディア符号化データを読み出し、マルチメディア符号化データから動画像ビットストリームを取得し、取得した動画像ビットストリームをシンタックスエラー検出部１００と復号部４００にビットストリーム１０として送る（ステップＳ１０００）。シンタックスエラー検出部１００はビットストリーム１０について検出情報２０を作成し、検出情報２０を置換情報生成部２００に送るとともに、ビットストリーム置換部３００にビットストリーム１０を送る（ステップＳ２０００）。

一方、復号部４００は入力ビットストリーム１０を復号し、復号時に発生するヘッダ情報などの符号化パラメータ６０と、復号して構成された画像を復号画像７０として置換情報生成部２００に送る（ステップＳ６０００）。置換情報生成部２００は、検出情報２０、符号化パラメータ６０及び復号画像７０を用いて置換情報３０を作成し、置換情報３０をビットストリーム置換部３００に送る（ステップＳ３０００）。ビットストリーム置換部３００は、置換情報３０を用いてビットストリーム１０を置換して置換ビットストリーム５０を作成し、置換ビットストリーム５０をビットストリーム復号部１２１に送る（ステップＳ４０００）。ビットストリーム復号部１２１は、置換動画像ビットストリーム５０を復号化し、再生画像を端子５２から出力する（ステップＳ５００１）。

＜第５の実施の形態＞
本発明の第５の実施の形態について図面を用いて説明する。図１３は本発明に係るエラー訂正装置の第５の実施の形態として符号化データ送出／記録装置を示すブロック図である。本実施の形態では、圧縮符号化ビットストリームを単にビットストリームと呼ぶ。図１３に示すとおり、本実施の形態における符号化データ送出／記録装置は、ビットストリーム取得部１３００、シンタックスエラー検出部１３０１、置換制御部１３０２、スイッチ１３０３、第１置換情報生成部１３０４、第２置換情報生成部１３０５、復号部１３０６、ビットストリーム置換部１３０７から構成されている。

ＨＤＤ（以下、ハードディスクとも言う）１３０８にはそれぞれ任意数の音声ビットストリーム、動画像ビットストリーム、テキストビットストリームなどがマルチメディア符号化データとして記録されている。本実施の形態では記録媒体としてハードディスクを用いたが、ハードディスクに限定するわけではなく、磁気テープ、光ディスクや半導体メモリなどでもよい。本実施の形態では、ある１つの動画像ビットストリームに対してシンタックスエラーの訂正を行う場合について説明する。

図１４は本発明の第５の実施の形態における符号化データ送出／記録装置の全体的な動作の一例を説明するためのフローチャートである。本実施の形態における符号化データ送出／記録装置の全体的な動作について図１３及び図１４を用いて説明する。ビットストリーム取得部１３００はハードディスク１３０８から端子１３５１を経由してマルチメディア符号化データを読み出し、マルチメディア符号化データから動画像ビットストリームを取得し、取得した動画像ビットストリームをシンタックスエラー検出部１３０１と復号部１３０６にビットストリーム１０として送る（ステップＳ１４０１）。

シンタックスエラー検出部１３０１はビットストリーム１３１０について検出情報１３２０を作成し、検出情報１３２０を置換制御部１３０２に送るとともに、ビットストリーム置換部１３０７にビットストリーム１３１０を送る（ステップＳ１４０２）。置換制御部１３０２はスイッチ１３０３を切り替えて検出情報１３２０を第１置換情報生成部１３０４又は復号部１３０６に送る（ステップＳ１４０３）。第１置換情報生成部１３０４は検出情報１３２０を用いて、シンタックスエラーのあるビットストリーム１３１０をシンタックスエラーのないビットストリームに置換するための情報（以下、単に置換情報とも言う）１３３０を生成し、置換情報１３３０をビットストリーム置換部１３０７に送る（ステップＳ１４０４）。

一方、スイッチ１３０３により、復号部１３０６に切り換えがあった場合、復号部１３０６は入力ビットストリーム１３１０を復号し、復号時に発生するヘッダ情報などの符号化パラメータ１３６０と、復号して構成された画像である復号画像１３７０と、検出情報１３２０とをそれぞれ第２置換情報生成部１３０５に送る（ステップＳ１４０５）。ここで、復号部１３０６はスイッチ１３０３の切り換えいかんによらず復号処理を続け、スイッチ１３０３により復号時に発生するヘッダ情報などの符号化パラメータ１３６０と、復号して構成された画像である復号画像１３７０と、検出情報１３２０とをそれぞれ第２置換情報生成部１３０５に送る構成とすることも可能である。第２置換情報生成部１３０５は、検出情報１３２０、符号化パラメータ１３６０、及び復号画像１３７０を用いて置換情報１３３０を作成し、置換情報１３３０をビットストリーム置換部１３０７に送る（ステップＳ１４０６）。ビットストリーム置換部１３０７は、置換情報１３３０を用いてビットストリーム１３１０からシンタックスエラーのない置換ビットストリーム１３５０を作成し、置換ビットストリーム１３５０を端子１３５２から出力する（ステップＳ１４０７）。

次に、本発明の第５の実施の形態における符号化データ送出／記録装置の構成要素のそれぞれについて説明する。まず、ビットストリーム取得部１３００の動作について説明する。ビットストリーム取得部１３００は、ハードディスク１３０８から入力端子１３５１を経由してマルチメディア符号化データを読み出し、マルチメディア符号化データを分離した後、シンタックスエラー修正の対象となる動画像ビットストリーム１３１０をシンタックスエラー検出部１３０１及び復号部１３０６に送る。

次に、シンタックスエラー検出部１３０１について説明する。シンタックスエラー検出部１３０１のフローチャートを図１５に示し、動作について述べる。シンタックスエラー検出部１３０１は、まずビットストリーム１３１０をパースし（ステップＳ１５０１）、パースしながらビットストリーム１３１０の（データ列の）シンタックスエラーの検出を行う（ステップＳ１５０２）。シンタックスエラーが存在するか否かを判定し（ステップＳ１５０３）、入力ビットストリーム１３１０がシンタックスエラーを含んでいる場合、シンタックスエラーが存在することを示すフラグと、シンタックスエラーの発生したビットストリーム１３１０の位置情報、Reversible VLCのようにビットストリームを逆からパース可能な処理を用いた場合にはシンタックスエラーの発生している範囲情報、例えばＭＰＥＧ−４ ＡＶＣの規格ではアクセスユニット単位、スライス単位、マクロブロック単位でのシンタックスエラー発生や、イントラ、インターなどの符号化タイプを示す種別情報を生成し（ステップＳ１５０４）、検出情報１３２０として出力する（ステップＳ１５０５）。

一方、ステップＳ１５０３において、入力ビットストリーム１３１０がシンタックスエラーを含まない場合、シンタックスエラーが存在しないことを示すフラグを生成し（ステップＳ１５０６）、検出情報１３２０として出力する（ステップＳ１５０５）。ステップＳ１５０２、Ｓ１５０３では、例えば、連続していくつかのマクロブロックが欠落している場合、ピクチャサイズに対するマクロブロックの数は固定であるため、１ピクチャのパースが終わった時点で、マクロブロックの数が一致しなければシンタックスエラーであると判定される。したがって、この場合の検出情報２０は、シンタックスエラーが存在することを示すフラグ情報、エラーの発生がマクロブロックで起きたことを示す種別情報、マクロブロックの欠落した位置情報、すなわちエラーの発生した箇所のアドレスや、Reversible VLCなどのビットストリームを逆からパース可能な処理を用いた場合は欠落したマクロブロックのアドレスの範囲情報となる。

次に、置換制御部１３０２について説明する。置換制御部１３０２は、検出情報１３２０を１フレーム分蓄積する。１フレーム内に存在するシンタックスエラーの数が所定値Ｎ以下である場合にはスイッチ１３０３を第１置換情報生成部１３０４に接続して蓄積した１フレーム分の検出情報１３２０を第１置換情報生成部１３０４に送る。１フレーム内に存在するシンタックスエラーの数が所定値Ｎを超える場合にはスイッチ１３０３を復号部１３０６に接続して蓄積した１フレーム分の検出情報１３２０を復号部１３０６に送る。本実施の形態では、スイッチ１３０３を切り替える指標をシンタックスエラーの数としたが、シンタックスエラーの種別やシンタックスエラーの置換範囲の大きさなどによって判断してもよい。また、検出情報１３２０を蓄積する期間を１フレームとしたが、これを複数フレーム期間にわたって蓄積し、複数フレームを一括して処理してもよい。

次に、第１置換情報生成部１３０４について説明する。第１置換情報生成部１３０４のフローチャートを図１６に示し、動作について述べる。第１置換情報生成部１３０４は、検出情報１３２０より、入力ビットストリーム１３１０において発生しているシンタックスエラーの種別、位置からあらかじめ用意した符号列の中から置換に用いる置換符号列を選択する（ステップＳ１６０１）。選択された置換符号列と検出情報１３２０を基に、入力ビットストリーム１３１０の置換すべき位置、範囲を決定し、選択された置換符号列と合わせて置換情報１３３０を生成する（ステップＳ１６０２）。

例えば、検出情報１３２０の種別情報がマクロブロックであり、いくつかのマクロブロックが欠落しており、欠落したマクロブロックの前後のマクロブロックタイプが符号化係数の存在しないNot Codedでdmv（差分動きベクトル）が０であるような場合、欠落した箇所のマクロブロックタイプも同様にNot Codedでdmvが０であると判定され、あらかじめ用意しておいたマクロブロックのNot Codedを示すフラグが欠落したマクロブロックの置換符号列となる。この場合、置換符号列の欠落したマクロブロック個数分を置換情報１３３０として生成する。

また、例えば検出情報１３２０の種別情報がアクセスユニットであり、いくつかのアクセスユニットが欠落している場合は、NoMC Not Codedのフラグが欠落したアクセスユニットの置換符号列となる。この場合、置換符号列の、欠落したアクセスユニット個数分を置換情報１３３０として生成する。また、入力ビットストリーム１３１０の符号量と一致させるために、置換情報１３３０の置換符号列にスタッフィングバイトを付加することも可能である。ここで、置換符号列の選択において、外部入力端子１３４０を介した外部入力によって置換符号列を選択してもよい。このようにして外部入力を符号化データ送出／記録装置で制御することで、独自のエラーコンシールメント機能を持つビットストリームを出力端子１３５２を介して出力した場合でも符号化データ送出／記録装置として意図しない再生画像が出力されることを防ぐことができる。

次に、復号部１３０６における処理フローを図１７に示し、動作について述べる。復号部１３０６は入力ビットストリーム１３１０を復号する（ステップＳ１７０１）。このとき、検出情報１３２０のエラー発生位置情報、範囲情報、及び種別情報から復号画像を生成できるかどうかを判定する（ステップＳ１７０２）。シンタックスエラーの発生により、復号画像が生成できない場合はエラーが発生している箇所に対してエラーコンシールメントする（ステップＳ１７０３）。エラーコンシールメントは、周辺画像の画素値を用いて欠落部分の画素を補間することによって行う。例えば、マクロブロックに欠落が発生している場合は、マクロブロック周辺の画素値により補間する、若しくはアクセスユニット単位で欠落している場合は、前の画像からの複製画像により補間するなどといった方法を用いてエラーコンシールメントを行う。エラーコンシールメントを行った画像を復号画像１３７０として出力する（ステップＳ１７０５）。

一方、ステップＳ１７０２において復号画像が生成可能であると判断された場合、復号部１３０６は復号画像のみではなく、シンタックスエラーの無い箇所においては、付加情報として、復号時に発生する符号化パラメータ１３６０を作成する（ステップＳ１７０４）。復号時に発生する符号化パラメータの例としては、シーケンスやピクチャのヘッダ情報や、動きベクトル、マクロブロックタイプといった再符号化の簡略化に用いることができるような情報が挙げられる。そして、復号画像を出力する（ステップＳ１７０５）とともに作成された符号化パラメータ１３６０も出力する。

次に、第２置換情報生成部１３０５の処理フローを図１８に示し、動作について述べる。第２置換情報生成部１３０５は、検出情報１３２０に基づき、上述した符号化パラメータ１３６０を用いない場合は、ステップＳ１８０１の処理をせずに復号画像１３７０を用いて再符号化を行う（ステップＳ１８０２）。一方、符号化パラメータ１３６０を用いる場合は、検出情報１３２０と符号化パラメータ１３６０に基づき再符号化パラメータを生成する（ステップＳ１８０１）。ここでの再符号化パラメータは、復号画像１３７０の再符号化すべき位置若しくは範囲である。また、シンタックスエラーの無い復号画像の再符号化を簡略化するために、ヘッダ情報、動きベクトルなどの符号化パラメータを用いる場合に、復号部１３０６で出力された符号化パラメータ１３６０に基づいて、再符号化パラメータを求めて用いることもできる。再符号化パラメータを用いて入力ビットストリーム１３１０の復号画像１３７０を再符号化する（ステップＳ１８０２）。ここで、再符号化パラメータは、外部入力１３４１によって決められてもよい。以上のように、再符号化されたビットストリームを置換符号列とし、この置換符号列と検出情報１３２０により、置換すべき入力ビットストリーム１３１０の位置情報、範囲情報を含む置換情報１３３０を生成する（ステップＳ１８０３）。

次に、ビットストリーム置換部１３０７について説明する。ビットストリーム置換部１３０７は、上述したように生成された置換情報１３３０を用いて、入力ビットストリーム１３１０の置換すべき箇所を置換情報１３３０の置換符号列によって置換することで、シンタックスエラーの無い置換ビットストリーム１３５０を生成して端子１３５２から出力する。

以上で説明したように、本実施の形態による符号化データ送出／記録装置によれば、動画像符号化ビットストリーム内に少数のシンタックスエラーがある場合や動画像符号化ビットストリームのシンタックスエラーが簡易にエラー訂正可能な場合には、あらかじめ用意した置換符号列で動画像符号化ビットストリームを置換することで再符号化劣化のない再生画像が得られる動画像符号化ビットストリームに訂正することができる。また、動画像符号化ビットストリーム内に多数のシンタックスエラーがある場合や動画像符号化ビットストリームのシンタックスエラーが簡易にエラー訂正できない場合には、復号画像を用いて再符号化を行うことで、意図しない領域を多く含んだ再生画像が出力されることを防ぐエラー訂正を行うことができる。

本発明に係るエラー訂正装置は、エラーコンシールメント能力を備えていない廉価な復号化装置を有する受信装置に圧縮符号化データを供給した場合でも、復号化装置において致命的な破綻が起きることがないため、受信装置を破綻させることがない。また、圧縮符号化データのシンタックスエラーを修正するために必要となる高圧縮符号化データを記録するための記録装置を不要とするため、符号化データのシンタックスエラーを検出して訂正するエラー訂正装置などに有用である。

本発明に係るエラー訂正装置の第１の実施の形態として符号化データ送出／記録装置を示すブロック図である。 図１の符号化データ送出／記録装置の全体的な動作を説明するフローチャートである。 図１のシンタックスエラー検出部の処理を示すフローチャートである。 図１の置換情報生成部の処理を示すフローチャートである。 本発明に係るエラー訂正装置の第２の実施の形態として符号化データ送出／記録装置を示すブロック図である。 図５の符号化データ送出／記録装置の全体的な動作を説明するフローチャートである。 図５の復号部の処理を示すフローチャートである。 図５の置換情報生成部の処理を示すフローチャートである。 本発明に係るエラー訂正装置の第３の実施の形態として符号化データ再生装置を示すブロック図である。 図９の符号化データ再生装置の全体的な動作を説明するフローチャートである。 本発明に係るエラー訂正装置の第４の実施の形態として符号化データ再生装置を示すブロック図である。 図１１の符号化データ再生装置の全体的な動作を説明するフローチャートである。 本発明に係るエラー訂正装置の第５の実施の形態として符号化データ送出／記録装置を示すブロック図である。 図１３の符号化データ送出／記録装置の全体的な動作を説明するフローチャートである。 図１３のシンタックスエラー検出部の処理を示すフローチャートである。 図１３の第１置換情報生成部の処理を示すフローチャートである。 図１３の復号部の処理を示すフローチャートである。 図１３の第２置換情報生成部の処理を示すフローチャートである。

符号の説明

１０、１３１０ ビットストリーム（入力ビットストリーム）
２０、１３２０ 検出情報（シンタックスエラー検出情報）
３０、１３３０ 置換情報
４０、１３４０、１３４１ 外部入力端子
５０、１３５０ 置換ビットストリーム
５１、１３５１ 入力端子
５２、５３、１３５２ 端子
６０ 符号化パラメータ
７０、１３７０ 復号画像
８０ 置換処理情報
１００、１３０１ シンタックスエラー検出部
１１０、１３００ ビットストリーム取得部
１２０ ビットストリーム記録部
１２１ ビットストリーム復号部
２００ 置換情報生成部
３００、１３０７ ビットストリーム置換部（置換部）
４００、１３０６ 復号部
１０００ 光ディスク
１００１、１３０８ ＨＤＤ（ハードディスク）
１３０２ 置換制御部
１３０３ スイッチ
１３０４ 第１置換情報生成部
１３０５ 第２置換情報生成部
１３６０ 符号化パラメータ

Claims (3)

1. 動き補償予測を用いて符号化された符号化データのエラーを検出して訂正するエラー訂正装置であって、
   前記符号化データの列にシンタックスエラーが存在するか否かを検出して、前記シンタックスエラーが検出された場合、前記シンタックスエラーの存在情報、前記シンタックスエラーが前記符号化データの列の中で存在する位置を示す第１の位置情報、前記シンタックスエラーが存在する範囲を示す第１の範囲情報、及び前記シンタックスエラーが存在する位置での符号化タイプを示す第１の種別情報のうち少なくとも１つ以上をシンタックスエラー検出情報として出力するシンタックスエラー検出部と、
   前記シンタックスエラー検出情報に基づき、あらかじめ用意した１つ以上の符号列の中から１つ以上の置換符号列を選択し、前記選択された置換符号列と前記シンタックスエラー検出情報に基づいて前記符号化データの置換すべき位置を示す第２の位置情報と前記符号化データの置換すべき範囲を示す第２の範囲情報を作成し、前記作成された第２の位置情報及び第２の範囲情報に前記選択された置換符号列を加えた置換情報を生成する置換情報生成部と、
   前記置換情報生成部の前記置換情報に基づき、前記符号化データを、シンタックスエラーを訂正した符号化データに置換する置換部とを、
   備えたエラー訂正装置。
2. 動き補償予測を用いて符号化された符号化データのエラーを検出して訂正するエラー訂正装置であって、
   前記符号化データの列にシンタックスエラーが存在するか否かを検出して、前記シンタックスエラーが検出された場合、前記シンタックスエラーの存在情報、前記シンタックスエラーが前記符号化データの列の中で存在する位置を示す第１の位置情報、前記シンタックスエラーが存在する範囲を示す第１の範囲情報、及び前記シンタックスエラーが存在する位置での符号化タイプを示す第１の種別情報のうち少なくとも１つ以上をシンタックスエラー検出情報として出力するシンタックスエラー検出部と、
   前記シンタックスエラー検出情報に基づき、前記符号化データを復号して復号画像を生成する復号部と、
   前記シンタックスエラー検出情報に基づき前記復号画像を再符号化して置換符号列を生成し、前記生成された置換符号列と前記シンタックスエラー検出情報に基づいて前記符号化データの置換すべき位置を示す第２の位置情報と前記符号化データの置換すべき範囲を示す第２の範囲情報を作成し、前記作成された第２の位置情報及び第２の範囲情報に前記選択された置換符号列を加えた置換情報を生成する置換情報生成部と、
   前記置換情報生成部の前記置換情報に基づき、前記符号化データを、シンタックスエラーを訂正した符号化データに置換する置換部とを、
   備えたエラー訂正装置。
3. 動き補償予測を用いて符号化された符号化データのエラーを検出して訂正するエラー訂正装置であって、
   前記符号化データの列にシンタックスエラーが存在するか否かを検出して、前記シンタックスエラーが検出された場合、前記シンタックスエラーの存在情報、前記シンタックスエラーが前記符号化データの列の中で存在する位置を示す第１の位置情報、前記シンタックスエラーが存在する位置の属する範囲を示す第１の範囲情報、及び前記シンタックスエラーが存在する位置での符号化タイプを示す第１の種別情報のうち少なくとも１つ以上をシンタックスエラー検出情報として出力するシンタックスエラー検出部と、
   出力される前記シンタックスエラー検出情報を、前記符号化データを構成するフレームの少なくとも１フレーム分蓄積し、蓄積された前記シンタックスエラー情報に基づいて前記シンタックスエラー情報の出力先を決定する置換制御部と、
   前記置換制御部から前記シンタックスエラー情報を受けた場合、前記シンタックスエラー検出情報に基づいてあらかじめ用意した１つ以上の符号列の中から１つ以上の置換符号列を選択し、前記選択された置換符号列と前記シンタックスエラー検出情報に基づいて、前記符号化データの置換すべき位置を示す第２の位置情報と前記置換すべき位置が属する範囲を示す第２の範囲情報を作成し、作成された前記第２の位置情報及び前記第２の範囲情報に前記選択された置換符号列を加えた置換情報を生成する第１置換情報生成部と、
   前記置換制御部から前記シンタックスエラー情報を受けた場合、前記シンタックスエラー検出情報に基づいて前記符号化データを復号して復号画像を生成する復号部と、
   前記シンタックスエラー検出情報に基づき前記復号画像を再符号化して置換符号列を生成し、前記シンタックスエラー検出情報に基づいて、前記符号化データの置換すべき位置を示す第３の位置情報と前記置換すべき位置が属する範囲を示す第３の範囲情報を作成し、作成された前記第３の位置情報及び前記第３の範囲情報に前記生成された置換符号列を加えた置換情報を生成する第２置換情報生成部と、
   前記第１又は第２置換情報生成部の前記置換情報に基づき、前記符号化データの前記シンタックスエラーを訂正した符号化データに置換する置換部とを、
   備えたエラー訂正装置。
   

Images