(57)【要約】【課題】  高いエラー耐性の符号化データを生成する。【解決手段】  予備係数D演算部５６は、DR演算部５１により演算されたDRの下位４ビットを予備係数Dとして埋込み演算部５７に供給する。予備係数A演算部５８は、平均値演算部５２により演算されたAVEの下位４ビットを予備係数Aとして埋込み演算部５９に供給する。埋込み演算部５７は、VQコード決定部５５より供給されたVQコードのMSB側４ビットと予備係数Dからなる４ビットの情報からコードYを生成し、合成部６０に供給する。埋込み演算部５９は、VQコード決定部５５より供給されたVQコードのLSB側４ビットと予備係数Aからなる４ビットの情報からコードXを生成し、合成部６０に供給する。合成部６０は、コードX，ＹとVQコードを合成してVQ符号化データとして出力する。本発明は、符号化通信に適用することができる。【選択図】  図３
2005150810.tif 000002
【特許請求の範囲】
【請求項１】
入力データを所定のブロック毎に所定の演算形式で演算する演算手段と、
前記演算手段の演算結果に基づいて、入力データをコードに変換するコード変換手段と、
前記演算結果の一部に前記コードを埋め込む埋込み手段と、
前記埋込み手段によりコードが埋め込まれた演算結果と、前記コードとを用いて、前記入力データを前記所定のブロック毎に符号化する符号化手段と
を備えることを特徴とする符号化装置。
【請求項２】
前記入力データは、画像データである
ことを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記演算手段は、複数の前記入力データの所定のブロック毎のダイナミックレンジと平均値を演算する
ことを特徴とする請求項１に記載の符号化装置。
【請求項４】
前記埋込み手段は、第１の埋込み手段と第２の埋込み手段とを備え、
前記第１の埋込み手段は、前記ダイナミックレンジの一部に前記コードを分離した一方を埋め込み、
前記第２の埋込み手段は、前記平均値の一部に前記コードを分離した他方を埋め込む
ことを特徴とする請求項３に記載の符号化装置。
【請求項５】
前記コード変換手段は、前記演算手段の演算結果に基づいて、入力データを前記所定のブロック毎にベクトル量子化コードに変換する
ことを特徴とする請求項１に記載の符号化装置。
【請求項６】
前記演算手段は、複数の前記入力データの所定のブロック毎のダイナミックレンジと平均値を演算し、
前記コード変換手段は、前記演算手段の演算結果に基づいて、入力データを平均値分離正規化して前記所定のブロック毎にベクトル量子化コードに変換する
ことを特徴とする請求項１に記載の符号化装置。
【請求項７】
前記演算手段は、複数の前記入力データの所定のブロック毎のダイナミックレンジと最小値を演算し、
前記コード変換手段は、前記演算手段の演算結果に基づいて、入力データを最小値分離正規化して前記所定のブロック毎にベクトル量子化コードに変換する
ことを特徴とする請求項１に記載の符号化装置。
【請求項８】
入力データを所定のブロック毎に所定の演算形式で演算する演算ステップと、
前記演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、
前記演算結果の一部に前記コードを埋め込む埋込みステップと、
前記埋込みステップの処理でコードが埋め込まれた演算結果と、前記コードとを用いて、前記入力データを前記所定のブロック毎に符号化する符号化ステップと
を含むことを特徴とする符号化方法。
【請求項９】
入力データを所定のブロック毎に所定の演算形式で演算する演算ステップと、
前記演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、
前記演算結果の一部に前記コードを埋め込む埋込みステップと、
前記埋込みステップの処理でコードが埋め込まれた演算結果と、前記コードとを用いて、前記入力データを前記所定のブロック毎に符号化する符号化ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。
【請求項１０】
入力データを所定のブロック毎に所定の演算形式で演算する演算ステップと、
前記演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、
前記演算結果の一部に前記コードを埋め込む埋込みステップと、
前記埋込みステップの処理でコードが埋め込まれた演算結果と、前記コードとを用いて、前記入力データを前記所定のブロック毎に符号化する符号化ステップと
をコンピュータに実行させることを特徴とするプログラム。
【請求項１１】
入力データを所定のブロック毎に所定の演算形式で演算することにより求められた演算結果に基づいて、前記入力データが変換されたコードと、その一部に前記コードが埋め込まれた演算結果とを含む符号化された入力データを前記所定のブロック毎に復号する復号装置において、
前記符号化された入力データより前記コードを取得するコード取得手段と、
前記演算結果に埋め込まれたコードを抽出する第１の抽出手段と、
前記演算結果の一部を抽出する第２の抽出手段と、
前記第２の抽出手段により抽出された演算結果の一部に基づいて、前記演算結果を推定する推定手段と、
前記符号化された入力データに含まれるコードのエラーを検出するエラー検出手段と、
前記エラー検出手段のエラー検出結果に基づいて、前記コード取得手段により取得されたコード、または、前記第１の抽出手段により抽出されたコードのいずれかを選択する選択手段と、
前記選択手段により選択されたコードと、前記推定手段により推定された演算結果とを用いて、前記符号化された入力データを前記所定のブロック毎に復号する復号手段と
を備えることを特徴とする復号装置。
【請求項１２】
前記入力データは、画像データである
ことを特徴とする請求項１１に記載の復号装置。
【請求項１３】
前記演算結果は、複数の前記入力データの所定のブロック毎のダイナミックレンジと平均値を含む
ことを特徴とする請求項１１に記載の復号装置。
【請求項１４】
前記ダイナミックレンジの一部には、前記コードが分離された一方が埋め込まれており、前記平均値の一部には、前記コードが分離された他方が埋め込まれており、
前記第１の抽出手段は、前記コードが分離された一方と他方の情報に基づいて、前記コードを抽出する
ことを特徴とする請求項１３に記載の復号装置。
【請求項１５】
前記推定手段は、前記第２の抽出手段により抽出された演算結果の一部に基づいて得られる複数の演算結果のうち、時空間的な周辺ブロックと相関の最も高いものを前記演算結果として推定する
ことを特徴とする請求項１１に記載の復号装置。
【請求項１６】
前記演算結果は、複数の前記入力データの所定のブロック毎のダイナミックレンジと平均値を含み、
前記選択手段により選択されたコードは、前記入力データの前記所定のブロック毎のベクトル量子化コードであり、
前記復号手段は、前記コードをベクトル量子化復号し、さらに、前記推定手段により推定された平均値およびダイナミックレンジを用いて、前記符号化された入力データを前記所定のブロック毎に復号する
ことを特徴とする請求項１１に記載の復号装置。
【請求項１７】
前記演算結果は、複数の前記入力データの所定のブロック毎のダイナミックレンジと最小値を含み、
前記選択手段により選択されたコードは、前記入力データの前記所定のブロック毎のベクトル量子化コードであり、
前記復号手段は、前記コードをベクトル量子化復号し、さらに、前記推定手段により推定された最小値およびダイナミックレンジを用いて、前記符号化された入力データを前記所定のブロック毎に復号する
ことを特徴とする請求項１１に記載の復号装置。
【請求項１８】
入力データを所定のブロック毎に所定の演算形式で演算することにより求められた演算結果に基づいて、前記入力データが変換されたコードと、その一部に前記コードが埋め込まれた演算結果とを含む符号化された入力データを前記所定のブロック毎に復号する復号装置の復号方法において、
前記符号化された入力データより前記コードを取得するコード取得ステップと、
前記演算結果に埋め込まれたコードを抽出する第１の抽出ステップと、
前記演算結果の一部を抽出する第２の抽出ステップと、
前記第２の抽出ステップの処理で抽出された演算結果の一部に基づいて、前記演算結果を推定する推定ステップと、
前記符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、
前記エラー検出ステップの処理でのエラー検出結果に基づいて、前記コード取得ステップにより取得されたコード、または、前記第１の抽出ステップの処理で抽出されたコードのいずれかを選択する選択ステップと、
前記選択ステップの処理で選択されたコードと、前記推定ステップの処理で推定された演算結果とを用いて、前記符号化された入力データを前記所定のブロック毎に復号する復号ステップと
を含むことを特徴とする復号方法。
【請求項１９】
入力データを所定のブロック毎に所定の演算形式で演算することにより求められた演算結果に基づいて、前記入力データが変換されたコードと、その一部に前記コードが埋め込まれた演算結果とを含む符号化された入力データを前記所定のブロック毎に復号する復号装置を制御するコンピュータを制御するプログラムであって、
前記符号化された入力データより前記コードの取得を制御するコード取得制御ステップと、
前記演算結果に埋め込まれたコードを抽出する第１の抽出ステップと、
前記演算結果の一部を抽出する第２の抽出ステップと、
前記第２の抽出ステップの処理で抽出された演算結果の一部に基づいて、前記演算結果を推定する推定ステップと、
前記符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、
前記エラー検出ステップの処理でのエラー検出結果に基づいて、前記コード取得制御ステップにより取得されたコード、または、前記第１の抽出ステップの処理で抽出されたコードのいずれかを選択する選択ステップと、
前記選択ステップの処理で選択されたコードと、前記推定ステップの処理で推定された演算結果とを用いて、前記符号化された入力データを前記所定のブロック毎に復号する復号ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。
【請求項２０】
入力データを所定のブロック毎に所定の演算形式で演算することにより求められた演算結果に基づいて、前記入力データが変換されたコードと、その一部に前記コードが埋め込まれた演算結果とを含む符号化された入力データを前記所定のブロック毎に復号する復号装置を制御するコンピュータに、
前記符号化された入力データより前記コードの取得を制御するコード取得制御ステップと、
前記演算結果に埋め込まれたコードを抽出する第１の抽出ステップと、
前記演算結果の一部を抽出する第２の抽出ステップと、
前記第２の抽出ステップの処理で抽出された演算結果の一部に基づいて、前記演算結果を推定する推定ステップと、
前記符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、
前記エラー検出ステップの処理でのエラー検出結果に基づいて、前記コード取得制御ステップにより取得されたコード、または、前記第１の抽出ステップの処理で抽出されたコードのいずれかを選択する選択ステップと、
前記選択ステップの処理で選択されたコードと、前記推定ステップの処理で推定された演算結果とを用いて、前記符号化された入力データを前記所定のブロック毎に復号する復号ステップと
を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化装置および方法、復号装置および方法、記録媒体、並びにプログラムに関し、特に、高圧縮で、かつ、高エラー耐性の符号化を実現できるようにした符号化装置および方法、復号装置および方法、記録媒体、並びにプログラムに関する。
【背景技術】
【０００２】
画像データや音声データを符号化することで圧縮して通信する技術が実用化されている。
【０００３】
圧縮率を高めた符号化を可能にする技術として、ADRC（Adaptive Dynamic Range Coding）コードに符号化された符号化データを、ベクトル量子化（VQ）コードに変換し、圧縮率を高める技術がある（例えば、特許文献１参照）。
【特許文献１】特許第２５１８２１４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、ベクトル量子化コードは多次元ベクトル空間でのデータの存在領域を考慮した粗密をもつ空間分割により高効率の圧縮を実現する符号化方式であるが、ブロックデータ毎に多次元ベクトルデータ（ＶＱコード）で置き換えるために、このデータが伝送エラーにより劣化した場合、受信側ではブロック単位で画質劣化が発生するという問題があった。
【０００５】
仮に近傍データが正しく復号されていても、ブロック単位で欠落したデータ全てを近傍データから推定するのは困難であり、ベクトル量子化コードは高効率である反面、伝送路条件の悪い環境では深刻な画像劣化が発生してしまう恐れがあった。
【０００６】
また、ベクトル量子化コードは、圧縮効率を向上させるために平均値分離正規化処理が施されている。これにより多次元ベクトルの符号化効率は向上するが、平均値と正規化要素を付加して伝送する必要が発生し、それが圧縮効率を低下させることに繋がり、結果として、トレードオフの関係になっていた。
【０００７】
本発明はこのような状況に鑑みてなされたものであり、特に、高圧縮率で、かつ、高エラー耐性の符号化を実現させるものである。
【課題を解決するための手段】
【０００８】
本発明の符号化装置は、入力データを所定のブロック毎に所定の演算形式で演算する演算手段と、演算手段の演算結果に基づいて、入力データをコードに変換するコード変換手段と、演算結果の一部にコードを埋め込む埋込み手段と、埋込み手段によりコードが埋め込まれた演算結果と、コードとを用いて、入力データを所定のブロック毎に符号化する符号化手段とを備えることを特徴とする。
【０００９】
前記入力データは、画像データとするようにすることができる。
【００１０】
前記演算手段には、複数の入力データの所定のブロック毎のダイナミックレンジと平均値を演算させるようにすることができる。
【００１１】
前記埋込み手段には、第１の埋込み手段と第２の埋込み手段とを設けるようにさせることができ、第１の埋込み手段には、ダイナミックレンジの一部にコードを分離した一方を埋め込ませるようにすることができ、第２の埋込み手段には、平均値の一部にコードを分離した他方を埋め込ませるようにさせることができる。
【００１２】
前記コード変換手段には、演算手段の演算結果に基づいて、入力データを所定のブロック毎にベクトル量子化コードに変換させるようにすることができる。
【００１３】
前記演算手段には、複数の入力データの所定のブロック毎のダイナミックレンジと平均値を演算させるようにすることができ、コード変換手段には、演算手段の演算結果に基づいて、入力データを平均値分離正規化して所定のブロック毎にベクトル量子化コードに変換させるようにすることができる。
【００１４】
前記演算手段には、複数の入力データの所定のブロック毎のダイナミックレンジと最小値を演算させるようにすることができ、コード変換手段には、演算手段の演算結果に基づいて、入力データを最小値分離正規化して所定のブロック毎にベクトル量子化コードに変換させるようにすることができる。
【００１５】
本発明の符号化方法は、入力データを所定のブロック毎に所定の演算形式で演算する演算ステップと、演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、演算結果の一部にコードを埋め込む埋込みステップと、埋込みステップの処理でコードが埋め込まれた演算結果と、コードとを用いて、入力データを所定のブロック毎に符号化する符号化ステップとを含むことを特徴とする。
【００１６】
本発明の第１の記録媒体のプログラムは、入力データを所定のブロック毎に所定の演算形式で演算する演算ステップと、演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、演算結果の一部にコードを埋め込む埋込みステップと、埋込みステップの処理でコードが埋め込まれた演算結果と、コードとを用いて、入力データを所定のブロック毎に符号化する符号化ステップとを含むことを特徴とする。
【００１７】
本発明の第１のプログラムは、入力データを所定のブロック毎に所定の演算形式で演算する演算ステップと、演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップと、演算結果の一部にコードを埋め込む埋込みステップと、埋込みステップの処理でコードが埋め込まれた演算結果と、コードとを用いて、入力データを所定のブロック毎に符号化する符号化ステップとをコンピュータに実行させることを特徴とする。
【００１８】
本発明の復号装置は、符号化された入力データよりコードを取得するコード取得手段と、演算結果に埋め込まれたコードを抽出する第１の抽出手段と、演算結果の一部を抽出する第２の抽出手段と、第２の抽出手段により抽出された演算結果の一部に基づいて、演算結果を推定する推定手段と、符号化された入力データに含まれるコードのエラーを検出するエラー検出手段と、エラー検出手段のエラー検出結果に基づいて、コード取得手段により取得されたコード、または、第１の抽出手段により抽出されたコードのいずれかを選択する選択手段と、選択手段により選択されたコードと、推定手段により推定された演算結果とを用いて、符号化された入力データを所定のブロック毎に復号する復号手段とを備えることを特徴とする。
【００１９】
前記入力データは、画像データとするようにさせることができる。
【００２０】
前記演算結果には、複数の入力データの所定のブロック毎のダイナミックレンジと平均値を含ませるようにせることができる。
【００２１】
前記ダイナミックレンジの一部には、コードが分離された一方が埋め込まれており、平均値の一部には、コードが分離された他方を埋め込まれるようにすることができ、第１の抽出手段には、コードが分離された一方と他方の情報に基づいて、コードを抽出させるようにすることができる。
【００２２】
前記推定手段には、第２の抽出手段により抽出された演算結果の一部に基づいて得られる複数の演算結果のうち、時空間的な周辺ブロックと相関の最も高いものを演算結果として推定させるようにすることができる。
【００２３】
前記演算結果には、複数の入力データの所定のブロック毎のダイナミックレンジと平均値を含ませるようにさせることができ、選択手段により選択されたコードは、入力データの所定のブロック毎のベクトル量子化コードとするようにさせることができ、復号手段には、コードをベクトル量子化復号させるようにすることができ、さらに、推定手段により推定された平均値およびダイナミックレンジを用いて、符号化された入力データを所定のブロック毎に復号させるようにすることができる。
【００２４】
前記演算結果には、複数の入力データの所定のブロック毎のダイナミックレンジと最小値を含ませるようにさせることができ、選択手段により選択されたコードは、入力データの所定のブロック毎のベクトル量子化コードとするようにすることができ、復号手段には、コードをベクトル量子化復号させるようにすることいができ、さらに、推定手段により推定された最小値およびダイナミックレンジを用いて、符号化された入力データを所定のブロック毎に復号させるようにすることができる。
【００２５】
本発明の復号方法は、符号化された入力データよりコードを取得するコード取得ステップと、演算結果に埋め込まれたコードを抽出する第１の抽出ステップと、演算結果の一部を抽出する第２の抽出ステップと、第２の抽出ステップの処理で抽出された演算結果の一部に基づいて、演算結果を推定する推定ステップと、符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、エラー検出ステップの処理でのエラー検出結果に基づいて、コード取得ステップにより取得されたコード、または、第１の抽出ステップの処理で抽出されたコードのいずれかを選択する選択ステップと、選択ステップの処理で選択されたコードと、推定ステップの処理で推定された演算結果とを用いて、符号化された入力データを所定のブロック毎に復号する復号ステップとを含むことを特徴とする。
【００２６】
本発明の第２の記録媒体のプログラムは、符号化された入力データよりコードの取得を制御するコード取得制御ステップと、演算結果に埋め込まれたコードを抽出する第１の抽出ステップと、演算結果の一部を抽出する第２の抽出ステップと、第２の抽出ステップの処理で抽出された演算結果の一部に基づいて、演算結果を推定する推定ステップと、符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、エラー検出ステップの処理でのエラー検出結果に基づいて、コード取得制御ステップにより取得されたコード、または、第１の抽出ステップの処理で抽出されたコードのいずれかを選択する選択ステップと、選択ステップの処理で選択されたコードと、推定ステップの処理で推定された演算結果とを用いて、符号化された入力データを所定のブロック毎に復号する復号ステップとを含むことを特徴とする。
【００２７】
本発明の第２のプログラムは、符号化された入力データよりコードの取得を制御するコード取得制御ステップと、演算結果に埋め込まれたコードを抽出する第１の抽出ステップと、演算結果の一部を抽出する第２の抽出ステップと、第２の抽出ステップの処理で抽出された演算結果の一部に基づいて、演算結果を推定する推定ステップと、符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップと、エラー検出ステップの処理でのエラー検出結果に基づいて、コード取得制御ステップにより取得されたコード、または、第１の抽出ステップの処理で抽出されたコードのいずれかを選択する選択ステップと、選択ステップの処理で選択されたコードと、推定ステップの処理で推定された演算結果とを用いて、符号化された入力データを所定のブロック毎に復号する復号ステップとを実行させることを特徴とする。
【００２８】
本発明の符号化装置および方法、並びに第１のプログラムにおいては、入力データが所定のブロック毎に所定の演算形式で演算され、演算結果に基づいて、入力データがコードに変換され、演算結果の一部にコードが埋め込まれ、コードが埋め込まれた演算結果と、コードとが用いられて、入力データが所定のブロック毎に符号化される。
【００２９】
本発明の復号装置および方法、並びに第２のプログラムにおいては、符号化された入力データよりコードが取得され、演算結果に埋め込まれたコードが抽出され、演算結果の一部が抽出され、抽出された演算結果の一部に基づいて、演算結果が推定され、符号化された入力データに含まれるコードのエラーが検出され、エラー検出結果に基づいて、取得されたコード、または、抽出されたコードのいずれかが選択され、選択されたコードと、推定された演算結果とが用いられて、符号化された入力データが所定のブロック毎に復号される。
【００３０】
本発明の符号化装置、および、復号装置は、独立した装置であっても良いし、符号化、および、復号を行うブロックであっても良い。
【発明の効果】
【００３１】
本発明によれば、高圧縮率で、かつ、高エラー耐性の符号化が可能となる。
【発明を実施するための最良の形態】
【００３２】
以下に本発明の実施の形態を説明するが、本明細書に記載の発明と、発明の実施の形態との対応関係を例示すると、次のようになる。この記載は、本明細書に記載されている発明をサポートする実施の形態が本明細書に記載されていることを確認するためのものである。従って、発明の実施の形態中には記載されているが、発明に対応するものとして、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その発明に対応するものではないことを意味するものではない。逆に、実施の形態が発明に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その発明以外の発明には対応しないものであることを意味するものでもない。
【００３３】
さらに、この記載は、本明細書に記載されている発明の全てを意味するものではない。換言すれば、この記載は、本明細書に記載されている発明であって、この出願では請求されていない発明の存在、すなわち、将来、分割出願されたり、補正により出現、追加される発明の存在を否定するものではない。
【００３４】
即ち、本発明の符号化装置は、入力データを所定のブロック毎に所定の演算形式で演算する演算手段（例えば、図３のDR演算部５１、または、平均値演算部５２）と、演算手段の演算結果に基づいて、入力データをコードに変換するコード変換手段（例えば、図３のVQコード決定部５５）と、演算結果の一部にコードを埋め込む埋込み手段（例えば、図３の埋込み演算部５７または５９）と、埋込み手段によりコードが埋め込まれた演算結果と、コードとを用いて、入力データを所定のブロック毎に符号化する符号化手段（例えば、図３の合成部６０）とを備えることを特徴とする。
【００３５】
本発明の符号化方法は、入力データを所定のブロック毎に所定の演算形式で演算する演算ステップ（例えば、図１２のステップＳ３２，Ｓ３３の処理）と、演算ステップの処理での演算結果に基づいて、入力データをコードに変換するコード変換ステップ（例えば、図１２のステップＳ３６の処理）と、演算結果の一部にコードを埋め込む埋込みステップ（例えば、図１２のステップＳ３９，Ｓ４０の処理）と、埋込みステップの処理でコードが埋め込まれた演算結果と、コードとを用いて、入力データを所定のブロック毎に符号化する符号化ステップ（例えば、図１２のステップＳ４１の処理）とを含むことを特徴とする。
【００３６】
本発明の復号装置は、符号化された入力データよりコードを取得するコード取得手段（例えば、図５の分離部８１）と、演算結果に埋め込まれたコードを抽出する第１の抽出手段（例えば、図５のVQコード抽出部８４）と、演算結果の一部を抽出する第２の抽出手段（例えば、予備係数D抽出部８５、または、予備係数A抽出部８６）と、第２の抽出手段により抽出された演算結果の一部に基づいて、演算結果を推定する推定手段（例えば、図５の推定部９３）と、符号化された入力データに含まれるコードのエラーを検出するエラー検出手段と、エラー検出手段のエラー検出結果に基づいて、コード取得手段により取得されたコード、または、抽出手段により抽出されたコードのいずれかを選択する選択手段と、選択手段により選択されたコードと、推定手段により推定された演算結果とを用いて、符号化された入力データを所定のブロック毎に復号する復号手段（例えば、図５の推定部９３）とを備えることを特徴とする。
【００３７】
本発明の復号方法は、符号化された入力データよりコードを取得するコード取得ステップ（例えば、図２１のステップＳ９１の処理）と、演算結果に埋め込まれたコードを抽出する第１の抽出ステップ（例えば、図２１のステップＳ９４の処理）と、演算結果の一部を抽出する第２の抽出ステップ（例えば、図２１のステップＳ９６，Ｓ９７の処理）と、第２の抽出ステップの処理で抽出された演算結果の一部に基づいて、演算結果を推定する推定ステップ（例えば、図２１のステップＳ１０５の処理）と、符号化された入力データに含まれるコードのエラーを検出するエラー検出ステップ（例えば、図２１のステップＳ９２の処理）と、エラー検出ステップの処理でのエラー検出結果に基づいて、コード取得ステップにより取得されたコード、または、抽出ステップの処理で抽出されたコードのいずれかを選択する選択ステップ（例えば、図２１のステップＳ９２の処理）と、選択ステップの処理で選択されたコードと、推定ステップの処理で推定された演算結果とを用いて、符号化された入力データを所定のブロック毎に復号する復号ステップ（例えば、図２１のステップＳ１０５の処理）とを含むことを特徴とする。
【００３８】
尚、記録媒体とプログラムは、符号化方法、および、復号方法と同様であるので、省略する。
【００３９】
図１は、本発明を適用した通信システムの一実施の形態の構成を示す図である。
【００４０】
符号化装置１は、入力データである画像データを画像の画素のブロック毎に、ADRC（Adaptive Dynamic Range Coding）符号化するか、または、VQ（Vector Quantization）符号化して、出力する。
【００４１】
復号装置２は、符号化装置１により符号化された画像データを取得すると、画像中の画素のブロック毎の符号化方式に対応して、ADRC復号するか、または、VQ復号することにより、符号化データより入力データである画像データを再生し、図示せぬディスプレイなどに表示する。
【００４２】
次に、符号化装置１の構成について説明する。
【００４３】
ブロック化部１１は、入力画像よりVQ符号化用の画素のブロックを、順次（例えば、ラスタスキャン順に）抽出して、VQ符号化部１３に供給すると共に、ADRC符号化用の画素のブロックを順次（例えば、ラスタスキャン順に）抽出して、ADRC符号化部１４に供給する。例えば、VQ符号化用の画素のブロック（以下、VQ符号化用ブロックとも称する）は、４画素×４画素の画素のブロックであり、ADRC符号化用の画素のブロック（以下、ADRC符号化用ブロックとも称する）は、８画素×８画素である。尚、各符号化方式に対応する画素のブロックのサイズは、これに限るものではない。
【００４４】
処理判定部１２は、ブロック化部１１より供給されたADRC符号化用画素ブロックのダイナミックレンジ（ブロック内の画素値の最大値と最小値の差分値）（以下、DRとも称する）を所定の閾値と比較し、比較結果に応じてADRC符号化処理を行うか、または、VQ符号化処理を行うかを判定する。より詳細には、処理判定部１２は、DRが所定の閾値よりも小さい場合、ADRC符号化処理を行うと判定し、対応するADRC符号化用ブロックをADRC符号化部１４に供給すると共に判定結果を選択部１５に供給する。また、処理判定部１２は、DRが所定の閾値よりも大きい場合、VQ符号化処理を行うと判定し、対応するVQ符号化用ブロックをVQ符号化部１３に供給すると共に判定結果を選択部１５に供給する。
【００４５】
VQ符号化部１３は、処理判定部１２より供給されたVQ符号化用ブロックの各画素の画素値に基づいてコードブック１６を参照して、ブロック毎にVQ符号化し、符号化したデータを選択部１５に供給する。尚、VQの符号化処理については、詳細を後述する。
【００４６】
ADRC符号化部１４は、処理判定部１２より供給されたADRC符号化用の画素のブロックの各画素の画素値を用いて、ブロック毎にADRC符号化し、符号化したデータを選択部１５に供給する。
【００４７】
選択部１５は、処理判定部１２より供給されてくる判定結果に応じてADRC符号化データか、または、VQ符号化データを出力する。
【００４８】
結果として、選択部１５により選択される符号化方式で、ブロック毎に符号化方式が異なる符号化データが生成されることになり、例えば、１フレームの画像が図２で示されるようにブロック毎に符号化方式が異なる形式で、画像が符号化される。すなわち、図２においては、斜線が付されたマス目が、４画素×４画素のVQ符号化用のブロックであり、白のマス目が、８画素×８画素のADRC符号化用のブロックである。より詳細には、ADRC符号化データが選択されると、８画素×８画素のブロック分のADRC符号化データが用いられるが、VQ符号化データが選択されると、８画素×８画素分に相当する４個のVQ符号化用ブロックのVQ符号化データが用いられることになる（VQ符号化用ブロックは４画素×４画素のブロックであるので、同等の領域を符号化するには４ブロック分必要となる）。
【００４９】
図２においては、選択部１５の選択結果により、１の画像中において、１０個のADRC符号化用ブロックに属する画素がADRC符号化され、さらに、５６個のVQ符号化用ブロックに属する画素がVQ符号化されていることが示されている。
【００５０】
次に、復号装置２の構成について説明する。
【００５１】
判別部２１は、符号化装置１より供給された符号化データを取得すると、それらの符号化データが、VQ符号化されたデータであるのか、または、ADRC符号化されたデータであるのかを判別し、VQ符号化されたデータであると判定した場合、取得した符号化データをVQ復号部２２に供給する。また、取得した符号化データが、ADRC符号化データであると判定された場合、判別部２１は、取得した符号化データをADRC復号部２３に供給する。
【００５２】
VQ復号部２２は、判別部２１より供給された符号化データをコードブック２５に基づいて、VQ復号して合成部２４に供給する。尚、コードブック２５は、コードブック１６と同様のものである。ADRC復号部２３は、判別部２１より供給された符号化データをADRC復号して合成部２４に供給する。合成部２４は、VQ復号部２２より供給されたVQ復号された入力画像のデータをVQ符号化ブロックに対応付けて記憶すると共に、ADRC復号部２３より供給されたADRC復号された入力画像のデータをブロック毎に記憶し、最終的に１枚の画像を構成するデータが全て揃ったところで、それらの復号された入力画像のデータを合成して、入力画像を生成して出力し、図示せぬディスプレイなどに表示する。
【００５３】
次に、図３を参照して、VQ符号化部１３の詳細な構成について説明する。
【００５４】
DR演算部５１は、VQ符号化用ブロックを構成する各画素の画素値より、その最大値と最小値の差分値であるDR（ダイナミックレンジ）を演算し、演算結果を予備係数D演算部５６およびベクトル生成部５４に出力する。平均値演算部５２は、VQ符号化用ブロックを構成する各画素の画素値より、その平均値（以下、単にAVEとも称する）を演算し、演算結果を予備係数A演算部５８および平均値分離部５３に出力する。平均値分離部５３は、VQ符号化用ブロックを構成する各画素の画素値より平均値演算部５２より供給された平均値を減算し（各画素値について平均値を分離し）、減算した結果を各画素毎にベクトル生成部５４に供給する。
【００５５】
ベクトル生成部５４は、VQ符号化用ブロックを構成する各画素の画素値から平均値が減算された値をDRにより正規化し（各画素の画素値から平均値が減算された値をDRで割ることにより正規化し）、正規化した各画素に対応する値を要素とするベクトルを生成し、VQコード決定部５５に供給する。VQコード決定部５５は、ベクトル生成部５４より供給された正規化されたベクトルと、コードブック１６に登録されている複数の代表ベクトルとを比較し、最も近い代表ベクトルに対応するVQコードをコードブック１６より読み出すことでVQコードを決定し、埋込み演算部５７，５９、および、合成部６０に供給する。
【００５６】
予備係数D演算部５６は、DR演算部５１より供給されたDRを所定のデータ量を決定するビット数により定義される値を基準にしたモジュロ演算を施し、演算結果を予備係数Dとして埋込み演算部５７に供給する。尚、ここでいうモジュロ演算とは、例えば、４ビットのデータ量を基準とする場合、DRを１６＝（２＾４（ここで、「＾」は、べき乗）で割った余りである。
【００５７】
予備係数A演算部５８は、平均値演算部５２より供給された平均値を所定のデータ量を決定するビット数により定義される値を基準にしたモジュロ演算を施し、演算結果を予備係数Aとして埋込み演算部５９に供給する。埋込み演算部５７は、予備係数D演算部５６より供給される予備係数DにVQコード決定部５５より供給されたVQコードを埋め込む計算を実行し、VQコードが埋め込まれた予備係数DをコードYとして合成部６０に供給する。埋込み演算部５９は、予備係数A演算部５６より供給される予備係数AにVQコード決定部５５より供給されたVQコードを埋め込む計算を実行し、VQコードが埋め込まれた予備係数AをコードXとして合成部６０に供給する。
【００５８】
合成部６０は、VQコード決定部５５より供給されたVQコード、埋込み演算部５７より供給されたコードY、および、埋込み演算部５９より供給されたコードXを合成し、VQ符号化データを生成し選択部１５に供給する。
【００５９】
次に、図４を参照して、ADRC符号化部１４の詳細な構成について説明する。
【００６０】
DR演算部７１は、ADRC符号化用ブロックを構成する各画素の画素値より、その最大値と最小値の差分値であるDR（ダイナミックレンジ）を演算し、演算結果を量子化ビット数決定部７２に供給すると共に、DRとその演算の際に求められる最小値MIN（以下、単にMINとも称する）を合成部７４に供給する。
【００６１】
量子化ビット数決定部７２は、DR演算部７１より供給されたDRの値に基づいて、各値毎に予め設定されている、量子化ビット数を決定し、決定した量子化ビット数を符号生成部７３に供給する。
【００６２】
符号生成部７３は、量子化ビット数決定部７２より供給された量子化ビット数により量子化数を求め、ADRC符号化用ブロックを構成する各画素の画素値を量子化し、それらを用いて符号化し、符号化結果を合成部７４に供給する。合成部７４は、符号生成部７３より供給された符号と、DRおよびMINを合成しADRC符号データを生成して選択部１５に供給する。
【００６３】
次に、図５を参照して、VQ復号部２２の詳細な構成について説明する。
【００６４】
分離部８１は、VQ符号化データに含まれているコードX,Y、および、VQコードを分離し、コードXを予備係数A抽出部８６およびVQコード抽出部８４に供給し、コードYを予備係数D抽出部８５およびVQコード抽出部８４に供給し、さらに、VQコードをエラー検出部８２、および、スイッチ８３の端子８３ａに供給する。エラー検出部８２は、ＶＱ符号化データに含まれていた、取得されたVQコードにエラーが発生しているか否かを判定し、エラーを検出した場合、スイッチ８３を制御して端子８３ｂに接続すると共に、VQコード抽出部８４に対してコードX,YよりVQコードを抽出するように指令する。
【００６５】
スイッチ８３は、通常端子８３ａに接続されているが、上述したようにエラー検出部８２がエラーを検出したとき、エラー検出部８２に制御されて端子８３ｂに接続される。従って、スイッチ８３は、通常、VQ符号化データに含まれていた、取得されたVQコードをベクトル生成部８８、予備係数D抽出部８５、および、予備係数A抽出部８６に供給するが、取得されたVQコードにエラーが生じている場合、コードX,Yより抽出されたVQコードをベクトル生成部８８、予備係数D抽出部８５、および、予備係数A抽出部８６に供給する。すなわち、スイッチ８３は、端子８３ａ，８３ｂのいずれかに切り替えられることにより、VQコード抽出部８４によりコードX,Yより抽出されたVQコードか、分離部８１により取得されたVQコードのいずれかを選択的に、後段のブロックに出力する。
【００６６】
VQコード抽出部８４は、エラー検出部８２からの指令により、コードX,Yを用いて、そこに埋め込まれているVQコードを抽出し、スイッチ８３の端子８３ｂに供給する。予備係数D抽出部８５は、スイッチ８３を介して供給されてくる、VQコードを用いて、コードYより予備係数Dを抽出し、DR・AVE演算部８７に供給する。予備係数A抽出部８６は、スイッチ８３を介して供給されてくる、VQコードを用いて、コードXより予備係数Aを抽出し、DR・AVE演算部８７に供給する。
【００６７】
DR・AVE演算部８７は、予備係数D抽出部８５より供給される予備係数Dと予備係数A演算部８６より供給される予備係数Aに基づいて、VQ符号化用ブロックのDRとAVEの２次元空間の所定領域毎のDRとAVEを演算し、DRを逆正規化部８９および相関値記憶部９２に供給すると共に、AVEを平均値加算部９０および相関値記憶部９２に供給する。
【００６８】
ベクトル生成部８８は、スイッチ８３より供給されるVQコードに基づいて、コードブック２５を参照して、VQコードに対応するベクトルを読み出して、ベクトルを生成し、逆正規化部８９に供給する。逆正規化部８９は、ベクトル生成部８８より供給されたベクトルの各要素にDR・AVE演算部８７より供給されたDRを乗じて、逆正規化し、平均値加算部９０に供給する。平均値加算部９０は、逆正規化部８９より供給された逆正規化されているベクトルの各要素にDR・AVE演算部８７より供給されたAVEを加算し、相関値演算部９１および相関値記憶部９２に供給する。平均値加算部９０より出力される各ベクトル要素が、DRとAVEの２次元空間内に設定された領域のうちのいずれかの領域に対応するDRとAVEにより復号された、所定のVQ符号化用ブロックの各画素の画素値となる。
【００６９】
相関値演算部９１は、平均値加算部９０より供給された、DRとAVEの２次元空間内に設定された領域のうちのいずれかの領域に対応するDRとAVEにより復号された画素値と、そのVQ符号化用ブロックに隣接するVQ符号化用ブロックの近傍画素間の画素値の差分和の平均値を求めて、これを相関値として相関値記憶部９２に記憶させる。相関値記憶部９２は、DR・AVE演算部８７より供給されたDRおよびAVEと対応付けて相関値、並びに、復号されたVQ符号化用ブロックの画素値を記憶する。
【００７０】
推定部９３は、相関値記憶部９２にDRとAVEの２次元空間内に設定された全ての領域に対応するDRとAVE毎に求められた相関値が記憶されると、その中で最も相関値が小さい、すなわち、隣接するVQ符号化用ブロックと最も相関の高いDRとAVEの組み合わせを、真のDRとAVEとして推定し、対応するDRとAVにより復号されたVQ符号化用ブロックの画素値を復号結果として出力する。
【００７１】
次に、図６を参照して、ADRC復号部２３の詳細な構成について説明する。
【００７２】
分離部９５は、ADRC符号化データに含まれているADRCコードとDRおよびMINを分離し、それぞれを復号演算部９６に供給する。
【００７３】
復号演算部９６は、ADRC符号化用ブロックの各画素に対応するADRCコードの各要素についてDRとMINから画素値を復号して出力する。
【００７４】
次に、図７のフローチャートを参照して、符号化装置１による符号化処理について説明する。
【００７５】
ステップＳ１において、ブロック化部１１は、VQ符号化部１３用のVQ符号化用ブロック単位で入力画像の画素より抽出すると共に、ADRC符号化部１４用のADRC符号化用ブロック単位で入力画像の画素より抽出して処理判定部１２に供給する。
【００７６】
ステップＳ２において、処理判定部１２は、ADRC符号化用ブロックのDRを演算し、所定の閾値と比較して、DRが所定の閾値よりも大きいと判定したとき、判定結果を選択部１５に供給すると共に、その処理は、ステップＳ３に進む。
【００７７】
ステップＳ３において、処理判定部１２は、ADRC符号化用ブロックをADRC符号化部１４に供給し、ADRC符号化処理を実行させADRC符号化データを生成させる。尚、ADRC符号化処理については詳細を後述する。
【００７８】
ステップＳ４において、選択部１５は、処理判定部１２の判定結果に基づいて、ADRC符号化部１４より供給されたADRC符号化された符号化データ（ADRC符号化データ）を復号装置２に出力する。
【００７９】
ステップＳ５において、ブロック化部１１は、画像の入力がなくなったか否かを判定し、画像の入力が終わったと判定されなかった場合、その処理は、ステップＳ１に戻り、それ以降の処理が繰り返される。
【００８０】
ステップＳ２において、DRが所定の閾値よりも大きくないと判定されたとき、ステップＳ６において、処理判定部１２は、VQ符号化用ブロックをVQ符号化部１３に供給し、VQ符号化処理を実行させVQ符号化データを生成させる。尚、VQ符号化処理については詳細を後述する。
【００８１】
ステップＳ７において、選択部１５は、処理判定部１２の判定結果に基づいて、VQ符号化部１３より供給されたVQ符号化された符号化データ（VQ符号化データ）を復号装置２に出力する。この場合、選択部１５は、ADRC符号化部１４より供給されたADRC符号化データに対応するADRC符号化用ブロックに対応する領域のVQ符号化用ブロックのVQ符号化データを伝送路に出力する。すなわち、閾値の比較に用いられたADRC符号化用ブロックに対応する４個のVQ符号化用ブロックのVQ符号化データが出力される。
【００８２】
以上の処理により、ADRC符号化用ブロックのDRが所定の閾値よりも大きい場合、VQ符号化データよりもエラー耐性の高いADRC符号化データを採用し、逆に、ADRC符号化用ブロックのDRが所定の閾値よりも小さい場合、ADRC符号化データよりも高圧縮であるVQ符号化方式を採用することにより、高画質かつ高エラー耐性の符号化を実現することができる。即ち、ADRC符号化方式の特徴である符号化の高エラー耐性を維持しながら、DRの小さいエラー耐性を犠牲にしてもあまり影響しない部分を高圧縮率のVQ符号化データとすることにより、高圧縮率の符号化を実現することができる。
【００８３】
次に、図８のフローチャートを参照して、図７のフローチャートにおけるステップＳ３の処理である図４のADRC符号化部１４によるADRC符号化処理について説明する。
【００８４】
ステップＳ１１において、DR演算部７１は、処理判定部１２よりADRC符号化用ブロックが１ブロック分供給されたか否かを判定し、１ブロック分のデータが供給されるまで、その処理を繰り返し、１ブロック分のデータが供給されたと判定された場合、その処理はステップＳ１２に進む。
【００８５】
ステップＳ１２において、DR演算部７１は、供給されたADRC符号化用ブロックの各画素の画素値からDRを演算し、量子化ビット数決定部７２に供給すると共に、DRを演算する際に使用するMINと共に合成部７４に供給する。
【００８６】
すなわち、例えば、ADRC符号化用ブロックが、図９で示されている場合、以下のように計算される。尚、図４においては、説明の都合上、ADRC符号化用ブロックは、各画素Ｐ１乃至Ｐ４からなる２画素×２画素のブロックであり、各画素の画素値は、Ｐ１乃至Ｐ４で示されるものとする。例えば、図４の各画素の画素値が図５で示されるような場合、DR（＝MAX−MIN）は、最大値である画素Ｐ４の画素値Ｐ４と、最小値である画素Ｐ３の差分（Ｐ４−Ｐ３）となる。尚、図５においては、MAXは、画素Ｐ１乃至Ｐ４の画素値の最大値を示しており、MINは、最小値を示している。そこで、DR演算部７１は、演算されたDR（図５ではＰ４−Ｐ３）を量子化ビット数決定部７２に供給すると共に、演算の際に用いられた最小値MINをDR（図５ではＰ３）と共に合成部７４に供給する。
【００８７】
ステップＳ２において、量子化ビット数決定部７２は、供給されたDRに基づいて、各画素値を元の量子化ビットよりも少ないビット数で再量子化する。すなわち、図５で示されるような場合、DRが最も小さい場合、１ビットで再量子化すると、各画素のコードは、閾値ｔｈ１（＝MIN＋DR/2）との比較により決定することになる。すなわち、閾値ｔｈ１よりも大きい場合、コードを「１」とし、閾値ｔｈ１よりも小さい場合、コードを「０」とすると、画素Ｐ１の画素値のコードは「０」、画素Ｐ２の画素値のコードは「１」、画素Ｐ３の画素値のコードは「０」、さらに、画素Ｐ１の画素値のコードは「１」となる。また、この量子化ビット数は、例えば、図１１で示されるように、閾値により変化する。図１１においては、DRが閾値ｔｈ１より小さければVQ符号化処理され、閾値ｔｈ１より大きく閾値ｔｈ２よりも小さければ１ビットでADRC符号化処理され、さらに、閾値ｔｈ２よりも大きい場合、２ビットでADRC符号化される。尚、図１１においては、最大２ビットの量子化ビット数が設定されているが、DRの閾値に応じて、さらに、大きな量子化ビット数を設定するようにしてもよい。
【００８８】
ステップＳ１４において、符号生成部７３は、これらの各画素のコードを順次配列し、ブロック単位のADRCコードを生成し、生成したADRCコードを合成部７４に供給する。図５の場合、ADRC符号化部１４は、例えば、画素Ｐ１乃至Ｐ４の順序でコードを配列して、１ビットのADRCコードを生成するものとすると、図４のADRC符号化用ブロックのADRCコードは、「０１０１」（＝画素Ｐ１、画素Ｐ２、画素Ｐ３、画素Ｐ４に対応するコード）となる。
【００８９】
ビット数は、DRに比例して設定されるものであり、例えば、DRが大きく、量子化ビットを２にすると、図５の場合、閾値ｔｈ０（＝MIN＋１×DR/4＝MIN＋１×DR/（２2））（DR/（２n）は、量子化幅、ｎは、量子化ビット数）よりも小さいとき、コードを「００」とし、閾値ｔｈ０以上で閾値ｔｈ１（＝MIN＋２×DR/4）よりも小さいとき、コードを「０１」とし、閾値ｔｈ１以上で閾値ｔｈ２（＝MIN＋３×DR/４）よりも小さいとき、コードを「１０」とし、閾値ｔｈ２以上のとき、コードを「１１」とすると、画素Ｐ１のコードは、「００」となり、画素Ｐ２のコードは、「１０」となり、画素Ｐ３のコードは、「００」となり、画素Ｐ４のコードは、「１１」となる。
【００９０】
従って、このような場合、ADRC符号化部１４は、図４のブロックの符号化コードとして「００１０００１１」を生成することになる。
【００９１】
ステップＳ１５において、合成部７４は、ADRC符号化部は、符号生成部７３より供給されたADRCコードに、DR演算部７１より供給されたDRとMINの情報を付してADRC符号化データとして選択部１５に供給する。
【００９２】
ADRC符号化は、このように、ダイナミックレンジが小さいほど、少ないビット数で再量子化することができ、量子化歪の増大を抑えつつ、画素の画素値の冗長度のみを除去して、更にデータ量を少なくすることが可能である。尚、上述のDR演算部７１により演算されるDRは、処理判定部１２により処理を判定する際求められるDRと同様のものであるので、処理判定部１２により演算されたDRを流用するようにしてもよく、また、その演算で求められる最小値MINを用いるようにしてもよい。
【００９３】
次に、図１２のフローチャートを参照して、図７のフローチャートにおけるステップＳ６の処理である図３のVQ符号化部１３によるVQ符号化処理について説明する。
【００９４】
ステップＳ３１において、DR演算部５１は、処理判定部１２よりVQ符号化用ブロックの１ブロック分の画素データが供給されたか否かを判定し、１ブロック分の画素データが供給されるまで、その処理を繰り返し、そして、１ブロック分の画素データが供給されたと判定された場合、その処理は、ステップＳ３２に進む。
【００９５】
ステップＳ３２において、DR演算部５１は、VQ符号化用ブロックの１ブロック分の画素の画素値の最大値と最小値の差分であるDRを演算し、求められたDRを予備係数D演算部５６およびベクトル生成部５４に供給する。すなわち、例えば、上述した図９で示されるような４画素がVQ符号化用ブロックであった場合、図１３で示されるようにDRは、（Ｐ４−Ｐ３）となる。尚、今の場合、説明の都合上、VQ符号化用ブロックは、２画素×２画素となっているのみであって、実際のVQ符号化用ブロックは、それ以外の個数の画素数であってもよい。
【００９６】
ステップＳ３３において、平均値演算部５２は、VQ符号化用ブロックの１ブロック分の画素の画素値の平均値であるAVEを演算し、演算結果を平均値分離部５３および予備係数A演算部５８に供給する。従って、図１３の場合、AVEは、（Ｐ１＋Ｐ２＋Ｐ３＋Ｐ４）／４である。
【００９７】
ステップＳ３４において、平均値分離部５３は、供給されたVQ符号化用ブロックの各画素の画素値から平均値演算部５２より供給された平均値AVEを減算し（平均値AVEを分離し）、平均値が減算されたVQ符号化用ブロックの各画素の画素値の情報をベクトル生成部５４に供給する。従って、図１３の場合、生成される平均値が分離された画素値は、（−ｄ１，ｄ２，−ｄ３，ｄ４）（＝（Ｐ１−AVE，Ｐ２−AVE，Ｐ３−AVE，Ｐ４−AVE））となる。
【００９８】
ステップＳ３５において、ベクトル生成部５４は、平均値分離部５３より供給された平均値が減算されたVQ符号化用ブロックの各画素の画素値をDR演算部５１より供給されたDRにより正規化して、正規化した各画素値を要素としたベクトルを生成し、VQコード決定部５５に供給する。従って、図１３の場合、生成されるベクトルは、（−ｄ１／DR，ｄ２／DR，−ｄ３／DR，ｄ４／DR）（＝（（Ｐ１−AVE）／DR，（Ｐ２−AVE）／DR，（Ｐ３−AVE）／DR，（Ｐ４−AVE））／DR）となる。
【００９９】
ステップＳ３６において、VQコード決定部５５は、生成されたベクトルと、コードブック１６に予め登録された代表ベクトルとを比較し、最も近い代表ベクトルに対応するコードをVQコードとして決定し、決定したVQコードを埋込み演算部５７，５９、および、合成部６０に供給する。
【０１００】
すなわち、VQコード決定部５５は、例えば、VQ符号化用ブロックが図９で示されるような場合、ベクトル（Ｃ（Ｐ１），Ｃ（Ｐ２），Ｃ（Ｐ３），Ｃ（Ｐ４））が、（−ｄ１／DR，ｄ２／DR，−ｄ３／DR，ｄ４／DR）であって、画素Ｐ１に対応するコードＣ（Ｐ１）が「０．０」、画素Ｐ２に対応するコードＣ（Ｐ２）が「０．１」、画素Ｐ３に対応するコードＣ（Ｐ３）が「０．０」、画素Ｐ４に対応するコードＣ（Ｐ４）が「０．３」であったとき、ベクトルVb＝（Ｃ（Ｐ１），Ｃ（Ｐ２），Ｃ（Ｐ３），Ｃ（Ｐ４））は、Vｂ＝（Ｃ（Ｐ１），Ｃ（Ｐ２），Ｃ（Ｐ３），Ｃ（Ｐ４））＝（０．０，０．１，０．０，０．３）となる。
【０１０１】
次に、VQコード決定部５５は、コードブック１６を参照し、登録された複数の代表ベクトルと、計算により求められたベクトルVbと最も近い代表ベクトルに対応するVQコードを、そのブロックのVQコードとして決定する。
【０１０２】
ここで、コードブック１６とは、例えば、図１４で示されるようなものである。図１４においては、左側にVQコードが示されており、今の場合、上から「００」、「０１」、「１０」、および、「１１」と示されている。また、右側には、各VQコードに対応する代表ベクトルの各要素が示されており、今の場合、代表ベクトルは、上から（Ｃ（Ｐ１），Ｃ（Ｐ２），Ｃ（Ｐ３），Ｃ（Ｐ４））＝（０．５，０．７，０．２，０．１），（０．６，０．７，−０．１，０．１１），（０．２，０．９，０．１，０．１２），（０．０，０．１，０．０，０．３）と示されている。すなわち、図１４においては、VQコード「００」に対応する代表ベクトルは、（０．５，０．７，０．２，０．１）であり、VQコード「０１」に対応する代表ベクトルは、（０．６，０．７，−０．１，０．１１）であり、VQコード「１０」に対応する代表ベクトルは、（０．２，０．９，０．１，０．１２）であり、VQコード「１１」に対応する代表ベクトルは、（０．０，０．１，０．０，０．３）であることが示されている。
【０１０３】
図１４の場合、VQコード決定部５５は、VQコード「１１」に対応する代表ベクトルと、計算により求められたベクトルVbは、同一であるので、VQコード「１１」に対応する代表ベクトルを、ベクトルVbに最も近い代表ベクトルとして選択し、対応するVQコードとして「１１」が選択されて、VQ符号化データとして埋込み演算部５７，５９、および合成部６０に供給されることになる。
【０１０４】
ステップＳ３７において、予備係数D演算部５６は、DR演算部５１より供給されたDRに基づいて、予備係数Dを演算し、演算した予備係数Dを埋込み演算部５７に供給する。例えば、図１５で示されるように、平均値AVE、ダイナミックレンジDR、およびVQコードにそれぞれ８ビットが割り当てられている場合、予備係数D演算部５６は、DRを４ビット分の値、すなわち、１６（＝２＾４）（ここで「＾」はべき乗を示す）を基準とするモジュロ演算を実行し、演算結果を予備係数D（＝MOD（DR，１６））として埋込み演算部５７に供給する。
【０１０５】
ステップＳ３８において、予備係数A演算部５８は、平均値演算部５２より供給されたAVEに基づいて、予備係数Aを演算し、演算した予備係数Aを埋込み演算部５９に供給する。例えば、図１５で示されるように、平均値AVE、ダイナミックレンジDR、およびVQコードにそれぞれ８ビットが割り当てられている場合、予備係数A演算部５８は、AVEを４ビット分の値、すなわち、１６（＝２＾４）（ここで「＾」はべき乗を示す）を基準とするモジュロ演算を実行し、演算結果を予備係数A（＝MOD（AVE，１６））として埋込み演算部５７に供給する。
【０１０６】
例えば、DR、および、AVEに８ビットが割り当てられている場合、DRとAVEからなる２次元空間を考える。このDRとAVEからなる２次元空間を１６×１６の領域（各領域は１６×１６）に分割したとき、予備係数Ｄ，Ａは、DRとAVEの２次元空間内の位置における、領域内の基準位置からのオフセット位置となる。例えば、図１６の場合、黒丸印で示されるDRとAVEで示される位置は、領域番号１７の領域に位置している（点線で囲む各マス目が領域であり、今の場合、黒丸印のあるマス目の右隣の領域番号が１６であるので、黒丸のあるマス目の領域番号は１７である）。この場合、予備係数Aは、図中の白丸で示される領域内の基準位置からのAVE方向のオフセットであり、予備係数Dは、図中の白丸で示される領域内の基準位置からのDR方向のオフセットである。
【０１０７】
ステップＳ３９において、埋込み演算部５７は、予備係数DにVQコード決定部５５より供給されたVQコードを埋込み演算し、コードYを生成する。より詳細には、埋込み演算部５７は、以下に示す式（１）を演算することにより、予備係数DにVQコードを埋め込んでコードYを演算し、合成部６０に供給する。
【０１０８】
Y＝D＋１６×C／１６
・・・（１）
【０１０９】
ここで、Yは、コードYを、Dは、予備係数Dを、そして、Cは、VQコードをそれぞれ示している。
【０１１０】
ステップＳ４０において、埋込み演算部５９は、予備係数AにVQコード決定部５５より供給されたVQコードを埋込み演算し、コードXを生成する。より詳細には、埋込み演算部５９は、以下に示す式（２）を演算することにより、予備係数AにVQコードを埋め込んでコードXを演算し、合成部６０に供給する。
【０１１１】
X＝A＋１６×MOD（C，１６）
・・・（２）
【０１１２】
ここで、Xは、コードXを、Aは、予備係数Aを、そして、Cは、VQコードをそれぞれ示している。
【０１１３】
すなわち、コードブック１６の各コードを、コードX,Yからなる２次元空間をコードX,Y方向にそれぞれ１６分割し、図１７で示されるように、１６×１６の領域を設定し、それぞれの領域についてVQコードを設定するものとする。図１７で示されるように、例えば、VQコードがC＝２４１であった場合、ステップＳ３９，Ｓ４０の処理により求められたコードX,Yからなる２次元空間内の位置は、図中の白丸で示される領域番号２４１の基準位置からコードX方向に予備係数A分だけオフセットした位置で、かつ、コードY方向に予備係数D分だけオフセットした位置となる。
【０１１４】
ステップＳ４１において、合成部６０は、VQコード決定部５５より供給されたVQコード、埋込み演算部５７より供給されたコードY、および、埋込み演算部５９より供給されたコードXを合成し、図１８で示されるような、VQ符号化データを生成して、出力する。
【０１１５】
以上の演算において、予備係数Aは、AVEのLSB（Least Significant Bit）側の４ビットの情報であり、予備係数Dは、DRのLSB側の４ビットの情報である。また、式（１）の第２項（＝１６×C／１６）は、VQコードのMSB（Most Significant Bit）側の４ビットであり、式（２）の第２項（＝MOD（Ｃ，１６））は、VQコードのLSB側の４ビットであるといえる。従って、コードYは、DRのLSB側の４ビットとVQコードのMSB側の４ビットからなる８ビットのコードとなり、コードXは、AVEのLSB側の４ビットと、VQコードのLSB側の４ビットからなる８ビットのコードである。
【０１１６】
以上のVQ符号化処理により、仮に伝送路上でVQコードにエラーが発生したとしても、コードＸ，Ｙにより復元することが可能となるので、VQコードについてエラー耐性の高い符号化を実現することが可能となる。
【０１１７】
次に、図１９のフローチャートを参照して、復号処理装置２による復号処理について説明する。
【０１１８】
ステップＳ５１において、判別部２１は、符号化装置１より送信されてきた符号化データを取得する。
【０１１９】
ステップＳ５２において、判別部２１は、取得した符号化データが、ADRC符号化データであるかあるか否かを判定し、例えば、ADRC符号化データであると判定した場合、取得した符号化データをADRC復号部２３に供給する。
【０１２０】
ステップＳ５３において、ADRC復号部２３は、ADRC復号処理を実行する。尚、ADRC復号処理の詳細は、後述する。
【０１２１】
一方、ステップＳ５２において、取得した符号化データが、ADRC符号化されたものではない、すなわち、VQ符号化されたものであると判定された場合、ステップＳ５４において、VQ復号部２２は、VQ復号処理を実行し、符号化データに含まれるVQコードを、コードブック２５に基づいてVQ復号し、復号結果である画像データを合成部２４に供給する。尚、VQ復号処理については詳細を後述する。
【０１２２】
ステップＳ５５において、合成部２４は、１フレーム分の復号画像データが供給されたか否かを判定し、例えば、１フレーム分の画像データが供給されていると判定された場合、ステップＳ５６において、それらの復号画像データを１フレーム分の画像として合成して出力し、図示せぬディスプレイに表示させる。
【０１２３】
ステップＳ５７において、判別部２１は、符号化データの供給が終了したか否かを判定し、終了していないと判定された場合、その処理はステップＳ５１に戻り、それ以降の処理が繰り返される。ステップＳ５７において、符号化データの供給が終了したと判定された場合、その処理は終了する。
【０１２４】
ステップＳ５５において、１フレーム分の復号された画像データが蓄えられていないと判定された場合、ステップＳ５６の処理はスキップされる。すなわち、１フレーム分の復号された画像データが蓄えられた場合にのみ、ステップＳ５６の処理により、画像データが出力される。
【０１２５】
以上のように、復号装置２では、符号化データの符号化データの符号化方式を判別して符号化データを復号するようにしたので、VQ符号化方式により得られるVQ符号化データと、ADRC符号化方式により得られるADRC符号化データとが混在する符号化データを復号することが可能となり、高画質の復号画像を得ることが可能となる。
【０１２６】
なお、符号化データが、VQ符号化データまたはADRC符号化データのうちのいずれであるかは、例えば、VQ符号化データとADRC符号化データのそれぞれに、それらを識別するフラグを付すようにして、そのフラグに基づいて判定するようにすることが可能である。符号化データが、VQ符号化データまたはADRC符号化データのうちのいずれであるかは、その他、そのようなフラグを用いない任意の方法を採用することも可能である。
【０１２７】
次に、図２０のフローチャートを参照して、図１９のフローチャートのステップＳ５３の処理である図６のADRC復号部２３によるADRC復号処理について説明する。
【０１２８】
ステップＳ７１において、分離部９５は、符号化装置１より送信されてきたADRC符号化データを取得し、ADRCコードとDRおよびMINを分離して、復号演算部９６に供給する。
【０１２９】
ステップＳ７２において、復号演算部９６は、ADRCコードの各要素について（DR／（２＾（量子化ビット数））を乗じて、逆正規化処理を施し、ステップＳ７３において、MINを書く要素に加算することにより、ADRC符号化データを復号して合成部２４に供給する。
【０１３０】
すなわち、ADRC復号部２３は、符号化データに付されているADRC符号化用ブロック毎のDRとMINの情報に基づいて、各コードについて、（DR／（２＾（量子化ビット数））×ADRCコード＋MIN）を演算することにより各コードを復号する。ここで、「＾」は、べき乗を表す。
【０１３１】
次に、図２１のフローチャートを参照して、図１９のフローチャートのステップＳ５３の処理である図５のVQ復号部２２によるVQ復号処理について説明する。
【０１３２】
ステップＳ９１において、分離部８１は、供給されたVQ符号化コードよりコードＸ，Ｙ、および、VQコードの部分を分離し、分離したVQコードをエラー検出部８２、スイッチ８３の端子８３ａに、分離したコードYをVQコード抽出部８４および予備係数D抽出部８５に、分離したコードXをVQコード抽出部８４および予備係数A抽出部８６にそれぞれ供給する。
【０１３３】
ステップＳ９２において、エラー検出部８２は、符号化装置１より供給されてきた分離部８１により取得されたVQコードにエラーが発生しているか否かを判定し、例えば、エラーが発生していないと判定された場合、その処理は、ステップＳ９３に進む。
【０１３４】
ステップＳ９３において、スイッチ８３は、デフォルトで端子８３ａに接続されているので、エラー検出部８２により制御されることがないため、ベクトル生成部８８は、コードブック２５を参照して、取得されたVQコードに対応するベクトルを読み出すことにより生成し逆正規化部８９に供給する。このとき、取得されたVQコードは、予備係数D演算部８５、および、予備係数A演算部８６にも供給される。
【０１３５】
一方、ステップＳ９２において、取得したVQコードにエラーが発生していると判定された場合、ステップＳ９４において、エラー検出部８２は、VQコード抽出部８４を制御して、コードX,YよりVQコードを抽出させ、同時に、スイッチ８３を制御して、端子８３ｂに接続する。
【０１３６】
ステップＳ９５において、スイッチ８３は、端子８３ｂに接続されているので、ベクトル生成部８８は、コードブック２５を参照して、VQコード抽出部８４により抽出されたVQコードに対応するベクトルを読み出すことにより生成し逆正規化部８９に供給する。このとき、VQコード抽出部８４により抽出されたVQコードは、予備係数D演算部８５、および、予備係数A演算部８６にも供給される。
【０１３７】
VQコード抽出部８４は、より詳細には、コードＸ，Ｙのそれぞれの値により設定される２次元空間内の位置が、図１７で示されるように１６×１６の領域のいずれに属しているかを判定することにより、VQコードを求める。すなわち、図１７においては、１６×１６のマス目で示される領域のそれぞれがVQコード毎の領域そのものであるので、コードＸ，Ｙ上の位置そのものでVQコードを求めることができる。
【０１３８】
ステップＳ９６において、予備係数D抽出部８５は、コードYより予備係数Dを演算により抽出し、DR・AVE演算部８７に供給する。すなわち、この処理においては、符号化装置１より送信されてきた取得されたVQコードであるか、または、コードX,Yより抽出されたVQコードのいずれかが既に取得されているので、上述の式（１）を展開し、予備係数Dを演算により求める。
【０１３９】
ステップＳ９７において、予備係数A抽出部８６は、コードXより予備係数Aを演算により抽出し、DR・AVE演算部８７に供給する。すなわち、この処理においては、符号化装置１より送信されてきた取得されたVQコードであるか、または、コードX,Yより抽出されたVQコードのいずれかが既に取得されているので、上述の式（２）を展開し、予備係数Aを演算により求める。
【０１４０】
ステップＳ９８において、DR・AVE演算部８７は、DRとAVEによる２次元空間内の１６×１６の領域番号Nを０に設定する。
【０１４１】
ステップＳ９９において、DR・AVE演算部８７は、図１６で示されるDRとAVEによる２次元空間内の１６×１６個のマス目で示される領域番号Nに対応する領域における、予備係数Ｄ，Ａのオフセット位置におけるDRとAVEをそれぞれ演算し、DRを逆正規化部８９および相関値記憶部９２に供給し、AVEを平均値加算部９０および相関値記憶部９２に供給する。
【０１４２】
ステップＳ１００において、逆正規化部８９は、ベクトル生成部８８より供給されてくるベクトルの各要素にDR・AVE演算部８７により供給されるDRを乗じて、逆正規化処理を施し、処理結果を平均値加算部９０に供給する。
【０１４３】
ステップＳ１０１において、平均値加算部９０は、逆正規化部８９より供給されてくる逆正規化処理されたベクトルの各要素から、DR・AVE演算部８７より供給されたDRとAVEによる２次元空間内の１６×１６の領域番号Nに対応する領域のAVEを減算し、減算結果をDRとAVEによる２次元空間内の１６×１６の領域番号Nに対応する領域に対応する、VQ符号化用ブロックの画素値として相関値演算部９１および相関値記憶部９２に供給する。
【０１４４】
ステップＳ１０２において、相関値演算部９１は、今求めようとしているVQ符号化用ブロックに隣接する、各画素の画素値が既知のVQ符号化用ブロックの画素値の情報を合成部２４より取得し、境界領域に隣接する画素間の差分和の平均値を求め、これを相関値として相関値記憶部９２に供給する。このとき、相関値記憶部９２は、DR、AVE、領域番号Nに対応する領域に対応する、VQ符号化用ブロックの画素値、および、相関値を対応付けて記憶する。
【０１４５】
すなわち、相関値演算部９１は、例えば、今、復号しようとしているVQ符号化用ブロックが、図２２のXｉで示される８画素×８画素であった場合、その上下左右に隣接するVQ符号化用ブロックの境界上の画素Yｉとの画素値の差分値の平均値を求める。より具体的には、図２２の場合、（｜X1−Y1｜＋・・・＋｜X8−Y8｜＋｜X8−Y9｜＋・・・＋｜X15−Y16｜＋｜X15−Y17｜＋・・・＋｜X22−Y24｜＋・・・＋｜X22−Y25｜＋・・・＋｜X1−Y32｜）／３２となる。
【０１４６】
ステップＳ１０３において、DR・AVE演算部８７は、領域番号Nを１インクリメントし、ステップＳ１０４において、領域番号Ｎが２５５よりも大きいか否かを判定し、２５５よりも大きくない、すなわち、２５５以下であると判定された場合、その処理は、ステップＳ９９に戻り、それ以降の処理が繰り返される。すなわち、DRとAVEからなる２次元空間内の１６×１６の領域に対応する全てのDRとAVEについて、VQ符号化用ブロックの画素値を求め、隣接するVQ符号化用ブロックの画素値と、相関値を求め相関値記憶部９に記憶させるまで、ステップＳ９９乃至Ｓ１０３の処理が繰り返される。
【０１４７】
ステップＳ１０４において、領域番号Ｎが２５５よりも大きい、すなわち、全ての領域番号Ｎに対応する画素値と相関値が求められたと判定された場合、ステップＳ１０５において、推定部９３は、相関値記憶部９２に記憶されたDR、AVEの中からDR、AVEの真の値を推定し、対応する画素値を出力する。すなわち、推定部９３は、相関値記憶部９２に記憶された全ての相関値の中で最も小さな領域番号Nに対応するDR、AVEを真値として推定し、そのDRとAVEに基づいて計算されたVQ符号化用ブロックの１個分の画素値を復号結果として出力する。
【０１４８】
すなわち、上述したようにVQ符号化データに含まれているコードＸ，Ｙは、DRとAVEのビット数をそれぞれ８ビットから４ビット（予備係数Ａ，Ｄ）に減縮した分、それぞれ４ビットの合計８ビットでVQコードが埋め込まれている。
【０１４９】
このとき、DRとAVEは、それぞれ下位の４ビットのデータのみとなるため、そのままではDRとAVEを復元することができない。しかしながら、DRとAVEは、画像の空間的な相関性により推定することが可能である。すなわち、予備係数Ａ，Ｄは、図１６で示されるDRとAVEの２次元空間内における１６×１６の各領域内のオフセット位置の情報のみしか持ち合わせていないことになるが、このいずれの領域に属するかについては、それぞれの領域に対応するDRとAVEを用いて画素を計算し、周辺のVQ符号化用ブロックの画素と相関性が最も高いものを採用することにより、推定することができる。尚、このDRとAVEの２次元空間内の領域は２５６個存在するため、DRとAVEを表現するために省略された合計８ビット分のデータが、画像の持つ特性である相関性により推定されることになるといえる。
【０１５０】
従って、復号の際、VQ符号化データに含まれるVQコードが何らかの理由によりエラーを生じるような事態となっても、コードＸ，ＹよりVQコードを抽出することが可能であるので、データのエラー耐性（ロバスト性）を向上させることが可能となる。
【０１５１】
以上の例においては、画像の空間的な相関性によりDRとAVEを推定する例について説明してきたが、画像の持つ時間的な相関性によりDRとAVEを推定するようにしてもよい。すなわち、動画などで求めたいフレーム上のVQ符号化用ブロックと、時間的に前後のフレームのVQ符号化用ブロックの各画素間の画素値の相関性に基づいて、DRとAVEを推定するようにしてもよい。
【０１５２】
また、以上の処理においては、VQ符号化データとしてコードX,YおよびVQコードを送信するようにしたが、コードX,Yには、VQコードが埋め込まれていることになるので、VQコードを含めず、コードX,YのみでVQ符号化データを構成するようにしてもよい。
【０１５３】
図２３は、コードX,YのみでVQ符号化データを構成するようにしたVQ符号化部１３の構成を示している。尚、図３のVQ符号化部１３と同一の構成については、同一の番号を付しており、その説明は適宜省略するものとする。
【０１５４】
図２３のVQ符号化部１３において、図３のVQ符号化部１３の構成と異なるのは、VQコード決定部５５および合成部６０に代えて、VQコード決定部１０１および合成部１０２を設けたことである。
【０１５５】
VQコード決定部１０１は、基本的にVQコード決定部５５と同様の機能を有するが、求められたVQコードを埋込み演算部５７，５９にのみ出力し、合成部１０２には出力しない。また、VQコード決定部１０１の構成に対応して、合成部１０２は、埋込み演算部５７，５９より供給されてくるコードX,Yのみを合成して、VQ符号化コードを生成して出力する。
【０１５６】
次に、図２４のフローチャートを参照して、図２３のVQ符号化部１３によるVQ符号化処理について説明する。尚、図２４のフローチャートのステップＳ１２１乃至Ｓ１２５，および、ステップＳ１２７乃至Ｓ１３０の処理は、図１２のフローチャートを参照して説明したステップＳ３１乃至Ｓ３５、および、ステップＳ３７乃至Ｓ４０の処理と同様であるので、その説明は省略する。
【０１５７】
ステップＳ１２６において、VQコード決定部１０１は、生成されたベクトルと、コードブック１６に予め登録された代表ベクトルとを比較し、最も近い代表ベクトルに対応するコードをVQコードとして決定し、決定したVQコードを埋込み演算部５７，５９に供給する。
【０１５８】
ステップＳ１３１において、合成部１０２は、埋込み演算部５７より供給されたコードY、および、埋込み演算部５９より供給されたコードXを合成し、VQ符号化データを生成して、出力する。
【０１５９】
以上の処理により、コードＸ，Ｙのみの合計１６ビットのVQ符号化データによりDR、AVE、および、VQコードを表現することが可能となるため、より高い圧縮率の符号化を実現することが可能となる。
【０１６０】
次に、図２５を参照して、コードX,YのみからなるVQ符号化データを復号するVQ復号部２２の構成について説明する。尚、図５のVQ復号部２２と同一の構成については、同一の番号を付しており、その説明は適宜省略するものとする。
【０１６１】
図２５のVQ復号部２２において、図５のVQ復号部２２の構成と異なるのは、分離部８１に代えて、分離部１１１を設け、エラー検出部８２およびスイッチ８４を廃止したことである。
【０１６２】
送信されてくるVQ符号化データは、コードX,Yのみから構成されている。従って、分離部１１１は、それらのコードX，Yを分離し、コードXをVQコード抽出部８４および予備係数A抽出部８６に供給すると共に、コードYをVQコード抽出部８４および予備係数D抽出部８５に供給する。また、VQ符号化データには、VQコードそのものは存在しないので、エラー検出部８２およびスイッチ８３を不要となり、ベクトル生成部８８、予備係数D抽出部８５、および、予備係数A抽出部８６には、VQコード抽出部８４によりコードX,Yより抽出されたVQコードが常に供給されることになる。
【０１６３】
次に、図２６のフローチャートを参照して、図２５のVQ復号部２２によるVQ復号処理について説明する。尚、図２６のフローチャートにおけるステップＳ１５１乃至Ｓ１６３の処理は、図２１のフローチャートにおけるステップＳ９１，Ｓ９４乃至Ｓ１０５の処理と同様の処理であるので、その説明は省略する。
【０１６４】
結果として、コードＸ，Ｙのみの合計１６ビットのVQ符号化データによりDR、AVE、および、VQコードが表現されたVQ符号化データを復号することが可能となるので、より高い圧縮率の符号化通信を実現することが可能となる。
【０１６５】
以上においては、VQ符号化処理において、DRとAVEによりいわゆる平均値分離正規化処理（VQ符号化用ブロックの各画素の画素値から、AVEを減算し、さらに、DRで正規化する処理）を行った後、VQ符号化処理を行った場合について説明してきたが、例えば、最小値分離正規化処理（VQ符号化用ブロックの各画素の画素値から、最小値（以下、MINとも称する）を減算し、さらに、DRで正規化する処理）を行った後、VQ符号化処理を行うようにしてもよい。
【０１６６】
すなわち、今の場合、DRとAVEについてそれぞれ８ビットで表現するため、合計16ビットの情報が必要であった。しかしながら、この場合、図２７で示されるように、DRとMINからなる２次元空間を考えた場合、DRとMINの関係から図中の色付けされた三角形の領域にしか値を持たない。すなわち、DRは、MINが１２８より小さい場合、１２８以上の値しかとらず、また、MINが１２８以上の場合、１２８以下の値しかとらない。結果として、最小値分離正規化処理を行った後にVQ符号化処理を行うことにより、MINの大きさに応じて、DRを7ビットで表現することが可能となる。
【０１６７】
図２８を参照して、最小値分離正規化処理を行った後にVQ符号化処理を行うVQ符号化部１３の構成について説明する。尚、図５のVQ符号化部１３の構成と同様の構成については、同一の番号を付しており、適宜その説明は省略する。
【０１６８】
図２８のVQ符号化部１３において、図５のVQ符号化部１３と異なるのは、図５の平均値演算部５２、平均値分離部５３、予備係数D演算部５６、埋込み演算部５７、予備係数A演算部５８、および埋込み演算部５９に代えて、最小値演算部１２１、最小値分離部１２２、予備係数D演算部１２５、埋込み演算部１２６、予備係数M演算部１２３、および、埋込み演算部１２４を設けた点である。
【０１６９】
最小値演算部１２１は、VQ符号化用ブロックを構成する各画素の画素値より、その最小値（以下、単にMINとも称する）を演算し（最小値を検出し）、演算結果を予備係数Ｍ演算部１２３および最小値分離部１２２に出力する。最小値分離部１２２は、VQ符号化用ブロックを構成する各画素の画素値より最小値演算部１２１より供給された最小値を減算し（各画素値について最小値を分離し）、減算した結果を各画素毎にベクトル生成部５４に供給する。
【０１７０】
予備係数M演算部１２３は、最小値演算部１２２より供給された最小値を所定のデータ量を決定するビット数により定義される値を基準にしたモジュロ演算を施し、演算結果を予備係数Mとして埋込み演算部１２４に供給する。埋込み演算部１２４は、予備係数M演算部１２３より供給される予備係数MにVQコード決定部５５より供給されたVQコードを埋め込む計算を実行し、VQコードが埋め込まれた予備係数MをコードXとして合成部６０に供給する。
【０１７１】
予備係数D演算部１２５は、DR演算部５１より供給されたDRを所定のデータ量を決定するビット数により定義される値を基準にしたモジュロ演算を施し、演算結果を予備係数Dとして埋込み演算部１２６に供給する。埋込み演算部１２６は、予備係数D演算部１２５より供給される予備係数DにVQコード決定部５５より供給されたVQコードを埋め込む計算を実行し、VQコードが埋め込まれた予備係数DをコードYとして合成部６０に供給する。
【０１７２】
尚、図２８のVQ符号化部１３においては、図２９で示されるように、MINは、８ビットで表現されるが、DRは、上述したように7ビットで表現することができる。また、VQコードは、説明の便宜上６ビットとする。また、コードブック１６については、最小値分離正規化に伴い、登録されるVQコードに対応する代表ベクトルは図５のものと厳密には異なるものとなるが、生成過程などは同様であるので、ここでは、図５と同様のものとして扱う。
【０１７３】
次に、図３０のフローチャートを参照して、図２８のVQ符号化部１３の処理（図７のフローチャートにおけるステップＳ６の処理）について説明する。
【０１７４】
ステップＳ１８１において、DR演算部５１は、処理判定部１２よりVQ符号化用ブロックの１ブロック分の画素データが供給されたか否かを判定し、１ブロック分の画素データが供給されるまで、その処理を繰り返し、そして、１ブロック分の画素データが供給されたと判定された場合、その処理は、ステップＳ１８２に進む。
【０１７５】
ステップＳ１８２において、DR演算部５１は、VQ符号化用ブロックの１ブロック分の画素の画素値の最大値と最小値の差分であるDRを演算し、求められたDRを予備係数D演算部１２５およびベクトル生成部５４に供給する。
【０１７６】
ステップＳ１８３において、最小値演算部１２１は、VQ符号化用ブロックの１ブロック分の画素の画素値の最小値であるMINを演算し（検索し）、演算結果を最小値分離部１２２および予備係数M演算部１２３に供給する。
【０１７７】
ステップＳ１８４において、最小値分離部１２２は、供給されたVQ符号化用ブロックの各画素の画素値から最小値演算部１２１より供給された最小値MINを減算し（最小値MINを分離し）、最小値が減算されたVQ符号化用ブロックの各画素の画素値の情報をベクトル生成部５４に供給する。
【０１７８】
ステップＳ１８５において、ベクトル生成部５４は、最小値分離部１２２より供給された最小値が減算されたVQ符号化用ブロックの各画素の画素値をDR演算部５１より供給されたDRにより正規化して、正規化した各画素値を要素としたベクトルを生成し、VQコード決定部５５に供給する。
【０１７９】
ステップＳ１８６において、VQコード決定部５５は、生成されたベクトルと、コードブック１６に予め登録された代表ベクトルとを比較し、最も近い代表ベクトルに対応するコードをVQコードとして決定し、決定したVQコードを埋込み演算部５７，５９、および、合成部６０に供給する。
【０１８０】
ステップＳ１８７において、予備係数D演算部１２５は、DR演算部５１より供給されたDRに基づいて、予備係数Dを演算し、演算した予備係数Dを埋込み演算部１２６に供給する。例えば、図２９で示されるように、最小値MIN、ダイナミックレンジDR、およびVQコードをそれぞれ８ビット、７ビット、および６ビットで表現する場合、予備係数D演算部５６は、DRを５ビット分の値、すなわち、３２（＝２＾５）（ここで「＾」はべき乗を示す）を基準とするモジュロ演算を実行し、演算結果を予備係数D（＝MOD（DR，３２））として埋込み演算部１２６に供給する。
【０１８１】
ステップＳ１８８において、予備係数M演算部１２３は、最小値演算部１２１より供給されたMINに基づいて、予備係数Mを演算し、演算した予備係数Mを埋込み演算部１２４に供給する。例えば、図２９で示されるように、最小値MIN、ダイナミックレンジDR、およびVQコードをそれぞれ８ビット、７ビット、および６ビットで表現する場合、予備係数M演算部１２３は、MINを４ビット分の値、すなわち、１６（＝２＾４）（ここで「＾」はべき乗を示す）を基準とするモジュロ演算を実行し、演算結果を予備係数M（＝MOD（MIN，１６））として埋込み演算部１２４に供給する。
【０１８２】
例えば、DR、および、MINが７ビット、および、８ビットで表現される場合、DRとMINからなる２次元空間を考える。このDRとMINからなる２次元空間を１６×４の領域（各領域は１６×３２）に分割したとき、予備係数Ｄ，Mは、DRとMINの２次元空間内の位置における、領域内の基準位置からのオフセット位置となる。例えば、図３１の場合、黒丸印で示されるDRとMINで示される位置は、領域番号１７の領域に位置している。この場合、予備係数Mは、図中の白丸で示される領域内の基準位置からのMIN方向のオフセットであり、予備係数Dは、図中の白丸で示される領域内の基準位置からのDR方向のオフセットである。
【０１８３】
ステップＳ１８９において、埋込み演算部１２６は、予備係数DにVQコード決定部５５より供給されたVQコードを埋込み演算し、コードYを生成する。より詳細には、埋込み演算部５７は、以下に示す式（３）を演算することにより、予備係数DにVQコードを埋め込んでコードYを演算し、合成部６０に供給する。
【０１８４】
Y＝D＋３２×C／１６
・・・（３）
【０１８５】
ここで、Yは、コードYを、Dは、予備係数Dを、そして、Cは、VQコードをそれぞれ示している。
【０１８６】
ステップＳ１９０において、埋込み演算部１２４は、予備係数MにVQコード決定部５５より供給されたVQコードを埋込み演算し、コードXを生成する。より詳細には、埋込み演算部１２４は、以下に示す式（４）を演算することにより、予備係数AにVQコードを埋め込んでコードXを演算し、合成部６０に供給する。
【０１８７】
X＝M＋１６×MOD（C，１６）
・・・（４）
【０１８８】
ここで、Xは、コードXを、Mは、予備係数Mを、そして、Cは、VQコードをそれぞれ示している。
【０１８９】
すなわち、コードブック１６の各コードを、コードX,Yからなる２次元空間をコードX,Y方向にそれぞれ１６分割×４分割し、１６×４の領域を設定し、それぞれの領域についてVQコードを設定するものとする。図３２で示されるように、例えば、VQコードがC＝４９であった場合、ステップＳ１８９，Ｓ１９０の処理により求められたコードX,Yからなる２次元空間内の位置は、図中の白丸で示される領域番号４９の基準位置からコードX方向に予備係数M分だけオフセットした位置で、かつ、コードY方向に予備係数D分だけオフセットした位置となる。
【０１９０】
ステップＳ１９１において、合成部６０は、VQコード決定部５５より供給されたVQコード、埋込み演算部１２６より供給されたコードY、および、埋込み演算部１２４より供給されたコードXを合成し、VQ符号化データを生成して、出力する。
【０１９１】
以上の演算において、予備係数Mは、MINのLSB（Least Significant Bit）側の４ビットの情報であり、予備係数Dは、DRのLSB側の５ビットの情報である。また、式（３）の第２項（＝３２×C／１６）は、VQコードのMSB（Most Significant Bit）側の２ビットであり、式（４）の第２項（＝MOD（Ｃ，１６））は、VQコードのLSB側の４ビットであるといえる。従って、コードYは、DRのLSB側の５ビットとVQコードのMSB側の２ビットからなる７ビットのコードとなり、コードXは、MINのLSB側の４ビットと、VQコードのLSB側の４ビットからなる８ビットのコードである。
【０１９２】
以上のVQ符号化処理により、仮に伝送路上でVQコードにエラーが発生したとしても、コードＸ，Ｙにより復元することが可能となるので、VQコードについてエラー耐性の高い符号化を実現することが可能となると共に、最小値分離正規化処理を行うことにより、さらに、VQ符号化データを圧縮することが可能となる。
【０１９３】
次に、図３３を参照して、図２８のVQ符号化部１３によるVQ符号化処理に対応する最小値分離正規化処理を行った後のVQ符号化データに対応するVQ復号部２２について説明する。尚、図３３のVQ符号化部２２の構成において、図５のVQ符号化部２２の構成と同様の構成については、同一の番号を付しており、その説明は適宜省略するものとする。
【０１９４】
図３３のVQ符号化部２２において、図５のVQ符号化部２２の構成と異なる点は、分離部８１、予備係数D抽出部８５、予備係数M抽出部８６、DR・MIN演算部８７、および、平均値加算部９０に代えて、分離部１３１、予備係数D抽出部１３２、予備係数M抽出部１３３、DR・MIN演算部１３４、および、最小値加算部１３５を設けた点である。
【０１９５】
分離部１３１は、VQ符号化データに含まれているコードX,Y、および、VQコードを分離し、コードXを予備係数M抽出部１３２およびVQコード抽出部８４に供給し、コードYを予備係数D抽出部１３２およびVQコード抽出部８４に供給し、さらに、VQコードをエラー検出部８２、および、スイッチ８３の端子８３ａに供給する。
【０１９６】
予備係数D抽出部１３２は、スイッチ８３を介して供給されてくる、VQコードを用いて、コードYより予備係数Dを抽出し、DR・MIN演算部１３４に供給する。予備係数M抽出部８６は、スイッチ８３を介して供給されてくる、VQコードを用いて、コードXより予備係数Mを抽出し、DR・MIN演算部１３４に供給する。
【０１９７】
DR・MIN演算部１３４は、予備係数D抽出部１３２より供給される予備係数Dと予備係数M演算部１３３より供給される予備係数Mに基づいて、VQ符号化用ブロックのDRとMINの２次元空間の所定領域毎のDRとMINを演算し、DRを逆正規化部８９および相関値記憶部９２に供給すると共に、MINを最小値加算部１３５および相関値記憶部９２に供給する。最小値加算部１３５は、逆正規化部８９より供給された逆正規化されたベクトルの各要素に最小値を加算し、相関値演算部９１に出力する。
【０１９８】
尚、コードブック２５については、上述した図２８のコードブック１６に対応したものであり、図５のコードブック２５とは、最小値分離正規化処理された後のベクトルを対照したものであるので、厳密な意味では異なるものであるが、ここでは、同一のものとして扱うものとする。
【０１９９】
次に、図３４のフローチャートを参照して、図１９のフローチャートのステップＳ５３の処理である、図３３のVQ復号部２２によるVQ復号処理について説明する。
【０２００】
ステップＳ２１１において、分離部１３１は、供給されたVQ符号化コードよりコードＸ，Ｙ、および、VQコードの部分を分離し、分離したVQコードをエラー検出部８２、スイッチ８３の端子８３ａに、分離したコードYをVQコード抽出部８４および予備係数D抽出部１３２に、分離したコードXをVQコード抽出部８４および予備係数M抽出部１３３にそれぞれ供給する。
【０２０１】
ステップＳ２１２において、エラー検出部８２は、符号化装置１より供給されてきた分離部８１により取得されたVQコードにエラーが発生しているか否かを判定し、例えば、エラーが発生していないと判定された場合、その処理は、ステップＳ２１３に進む。
【０２０２】
ステップＳ２１３において、スイッチ８３は、デフォルトで端子８３ａに接続されているので、エラー検出部８２により制御されることがないため、ベクトル生成部８８は、コードブック２５を参照して、取得されたVQコードに対応するベクトルを読み出すことにより生成し逆正規化部８９に供給する。このとき、取得されたVQコードは、予備係数D演算部１３２、および、予備係数M演算部１３３にも供給される。
【０２０３】
一方、ステップＳ２１２において、取得したVQコードにエラーが発生していると判定された場合、ステップＳ２１４において、エラー検出部８２は、VQコード抽出部８４を制御して、コードX,YよりVQコードを抽出させ、同時に、スイッチ８３を制御して、端子８３ｂに接続する。
【０２０４】
ステップＳ２１５において、スイッチ８３は、端子８３ｂに接続されているので、ベクトル生成部８８は、コードブック２５を参照して、VQコード抽出部８４により抽出されたVQコードに対応するベクトルを読み出すことにより生成し逆正規化部８９に供給する。このとき、VQコード抽出部８４により抽出されたVQコードは、予備係数D演算部１３３２、および、予備係数M演算部１３３にも供給される。
【０２０５】
ここで、VQコード抽出部８４は、より詳細には、コードＸ，Ｙのそれぞれの値により設定される２次元空間内の位置が、図３２で示されるように１６×４の領域のいずれに属しているかを判定することにより、VQコードを求める。すなわち、図３２においては、１６×４の領域のそれぞれがVQコードそのものであるので、コードＸ，Ｙ上の位置そのものでVQコードを求めることができる。
【０２０６】
ステップＳ２１６において、予備係数D抽出部１３２は、コードYより予備係数Dを演算により抽出し、DR・MIN演算部１３４に供給する。すなわち、この処理においては、符号化装置１より送信されてきた取得されたVQコードであるか、または、コードX,Yより抽出されたVQコードのいずれかが既に取得されているので、上述の式（３）を展開し、予備係数Dを演算により求める。
【０２０７】
ステップＳ２１７において、予備係数M抽出部１３４は、コードXより予備係数Mを演算により抽出し、DR・MIN演算部１３４に供給する。すなわち、この処理においては、符号化装置１より送信されてきた（取得された）VQコードであるか、または、コードX,Yより抽出されたVQコードのいずれかが既に取得されているので、上述の式（４）を展開し、予備係数Mを演算により求める。
【０２０８】
ステップＳ２１８において、DR・MIN演算部１３４は、DRとMINによる２次元空間内の１６×４の領域番号Nを０に設定する。
【０２０９】
ステップＳ２１９において、DR・MIN演算部１３４は、DRとMINによる２次元空間内の１６×４の領域番号Nに対応する領域における、予備係数Ｄ，Mのオフセット位置におけるDRとMINをそれぞれ演算し、DRを逆正規化部８９および相関値記憶部９２に供給し、MINを最小値加算部１３４および相関値記憶部９２に供給する。
【０２１０】
ステップＳ２２０において、逆正規化部８９は、ベクトル生成部８８より供給されてくるベクトルの各要素にDR・MIN演算部８７により供給されるDRを乗じて、逆正規化処理を施し、処理結果を最小値加算部１３５に供給する。
【０２１１】
ステップＳ２２１において、最小値加算部１３５は、逆正規化部８９より供給されてくる逆正規化処理されたベクトルの各要素から、DR・MIN演算部１３５より供給されたDRとMINによる２次元空間内の１６×４の領域番号Nに対応する領域のMINを減算し、減算結果をDRとMINによる２次元空間内の１６×４の領域番号Nに対応する領域に対応する、VQ符号化用ブロックの画素値として相関値演算部９１および相関値記憶部９２に供給する。
【０２１２】
ステップＳ２２２において、相関値演算部９１は、今求めようとしているVQ符号化用ブロックに隣接する、各画素の画素値が既知のVQ符号化用ブロックの境界領域に隣接する画素間の差分和の平均値を求め、これを相関値として相関値記憶部９２に供給する。このとき、相関値記憶部９２は、DR、MIN、領域番号Nに対応する領域に対応する、VQ符号化用ブロックの画素値、および、相関値を対応付けて記憶する。
【０２１３】
ステップＳ２２３において、DR・MIN演算部８７は、領域番号Nを１インクリメントし、ステップＳ２２４において、領域番号Ｎが６３よりも大きいか否かを判定し、６３よりも大きくない、すなわち、６３以下であると判定された場合、その処理は、ステップＳ２１９に戻り、それ以降の処理が繰り返される。すなわち、全てのDRとMINの２次元空間内の１６×４の領域に対応する全てのDRとMINについて求め、VQ符号化用ブロック全ての画素値と、相関値を求め相関値記憶部９２に記憶させるまで、ステップＳ２１９乃至Ｓ２２３の処理が繰り返される。
【０２１４】
ステップＳ２２４において、領域番号Ｎが６３よりも大きい、すなわち、全ての領域番号Ｎに対応する画素値と相関値が求められたと判定された場合、ステップＳ２２５において、推定部９３は、相関値記憶部９２に記憶されたDR、MINの中からDR、MINの真の値を推定し、対応する画素値を出力する。すなわち、推定部９３は、相関値記憶部９２に記憶された全ての相関値の中で最も小さな領域番号Nに対応するDR、MINを真値として推定し、そのDRとMINに基づいて計算された画素値を復号結果として出力する。
【０２１５】
すなわち、上述したようにVQ符号化データに含まれているコードＸ，Ｙは、DRとMINのビット数をそれぞれ８ビットから４ビット、または、７ビットから５ビット（予備係数M，Ｄ）に減縮した分、それぞれ４ビットと２ビットの合計６ビットでVQコードが埋め込まれている。
【０２１６】
このとき、DRとMINは、それぞれ下位の５ビット、および、４ビットのデータのみとなるため、そのままではDRとMINを復元することができない。しかしながら、DRとMINは、画像の空間的な相関性により推定することが可能である。すなわち、予備係数M，Ｄは、図３１で示されるDRとMINの２次元空間内における１６×４の各領域内のオフセット位置の情報のみしか持ち合わせていないことになるが、このいずれの領域に属するかについては、それぞれの領域に対応するDRとMINを用いて画素を計算し、周辺のVQ符号化用ブロックの画素と相関性が最も高いものを採用することにより、推定することができる。尚、このDRとMINの２次元空間内の領域は６４個存在するため、DRとMINを表現するために省略された合計６ビット分のデータが、画像の持つ特性である相関性により推定されることになるといえる。
【０２１７】
従って、復号の際、VQ符号化データに含まれるVQコードが何らかの理由によりエラーを生じるような事態となっても、コードＸ，ＹよりVQコードを抽出することが可能であるので、データのエラー耐性（ロバスト性）を向上させることが可能となる。また、最小値分離正規化処理を行ってVQ符号化処理された符号化データを復号することにより、データをさらに圧縮することが可能となる。
【０２１８】
以上の例においては、画像の空間的な相関性によりDRとMINを推定する例について説明してきたが、画像の持つ時間的な相関性によりDRとMINを推定するようにしてもよい。すなわち、動画などで求めたいフレーム上のVQ符号化用ブロックと、時間的に前後のフレームのVQ符号化用ブロックの各画素間の画素値の相関性に基づいて、DRとMINを推定するようにしてもよい。
【０２１９】
また、以上の処理においては、VQ符号化データとしてコードX,YおよびVQコードを送信するようにしたが、コードX,Yには、VQコードが埋め込まれていることになるので、VQコードを含めず、コードX,YのみでVQ符号化データを構成するようにしてもよい。
【０２２０】
図３５は、最小値分離正規化処理したVQ符号化データに対応する、コードX,YのみでVQ符号化データを構成するようにしたVQ符号化部１３の構成を示している。尚、図３５において、図２８のVQ符号化部１３と同一の構成については、同一の番号を付しており、その説明は適宜省略するものとする。
【０２２１】
図３５のVQ符号化部１３において、図２８のVQ符号化部１３の構成と異なるのは、VQコード決定部５５および合成部６０に代えて、VQコード決定部１４１および合成部１４２を設けたことである。
【０２２２】
VQコード決定部１４１は、基本的にVQコード決定部５５と同様の機能を有するが、求められたVQコードを埋込み演算部１２４，１２６にのみ出力し、合成部１４２には出力しない。また、VQコード決定部１４１の構成に対応して、合成部１４２は、埋込み演算部１２４，１２６より供給されてくるコードX,Yのみを合成して、VQ符号化コードを生成して出力する。
【０２２３】
次に、図３６のフローチャートを参照して、図３５のVQ符号化部１３によるVQ符号化処理について説明する。尚、図３６のフローチャートのステップＳ２４１乃至Ｓ２４５，および、ステップＳ２４７乃至Ｓ２５０の処理は、図３０のフローチャートを参照して説明したステップＳ１８１乃至Ｓ１８５、および、ステップＳ１８７乃至Ｓ１９０の処理と同様であるので、その説明は省略する。
【０２２４】
ステップＳ２４６において、VQコード決定部１４１は、生成されたベクトルと、コードブック１６に予め登録された代表ベクトルとを比較し、最も近い代表ベクトルに対応するコードをVQコードとして決定し、決定したVQコードを埋込み演算部１２４，１２６に供給する。
【０２２５】
ステップＳ２５１において、合成部１４２は、埋込み演算部１２６より供給されたコードY、および、埋込み演算部１２４より供給されたコードXを合成し、VQ符号化データを生成して、出力する。
【０２２６】
以上の処理により、コードＸ，Ｙのみの合計１５ビットのVQ符号化データによりDR、MIN、および、VQコードを表現することが可能となるため、より高い圧縮率の符号化を実現することが可能となる。
【０２２７】
次に、図３７を参照して、最小値分離正規化処理された後のVQ符号化データに対応するコードX,YのみからなるVQ符号化データを復号するVQ復号部２２の構成について説明する。尚、図３７において、図３３のVQ復号部２２と同一の構成については、同一の番号を付しており、その説明は適宜省略するものとする。
【０２２８】
図３７のVQ復号部２２において、図３３のVQ復号部２２の構成と異なるのは、分離部１３１に代えて、分離部１５１を設け、エラー検出部８２およびスイッチ８４を廃止したことである。
【０２２９】
ここで、送信されてくるVQ符号化データは、コードX,Yのみから構成されている。従って、分離部１５１は、それらのコードX，Yを分離し、コードXをVQコード抽出部８４および予備係数M抽出部１３３に供給すると共に、コードYをVQコード抽出部８４および予備係数D抽出部１３２に供給する。また、VQ符号化データには、VQコードそのものは存在しないので、エラー検出部８２およびスイッチ８３を不要となり、ベクトル生成部８８、予備係数D抽出部１３２、および、予備係数A抽出部１３３には、VQコード抽出部８４によりコードX,Yより抽出されたVQコードが常に供給されることになる。
【０２３０】
次に、図３８のフローチャートを参照して、図３７のVQ復号部２２によるVQ復号処理について説明する。尚、図３８のフローチャートにおけるステップＳ２７１乃至Ｓ２８３の処理は、図３４のフローチャートにおけるステップＳ２１１，Ｓ２１４乃至Ｓ２２５の処理と同様の処理であるので、その説明は省略する。
【０２３１】
結果として、コードＸ，Ｙのみの合計１５ビットのVQ符号化データによりDR、MIN、および、VQコードが表現されたVQ符号化データを復号することが可能となるので、さらに高い圧縮率の符号化通信を実現することが可能となる。
【０２３２】
以上においては、最小値分離正規化処理を行った後、VQ符号化することにより、DRのビット数を減少させることにより、圧縮率を高める手法について説明してきたが、図１で示されるように、本発明の符号化装置１は、図７のフローチャートを参照して説明したように、ステップＳ２の処理において、DRを閾値と比較し、DRが所定の閾値より小さいとき、VQ符号化処理を選択し、DRが所定の閾値より大きいとき、ADRC符号化処理を選択する構成となっている。従って、VQ符号化処理が選択されるとき、所定の閾値以上のDRに対応する処理は、必要が無いため、例えば、閾値が５ビット以下で表現できる値であったとすれば、仮に、DRに８ビットを設定した場合、３ビットは不要となる。そこで、その不要となった３ビットにVQコードを埋め込むようにしてもよいことになる。
【０２３３】
ここで、図３９を参照して、所定の閾値以下のDRのみを対象として、VQ符号化処理を行うようにしたVQ符号化部１３の構成について説明する。尚、以下においては、VQ符号化データは、平均値分離処理後のVQ符号化コードを扱うものとする。また、DR、AVE、およびVQコードには、それぞれ８ビットが割り当てられているものとする。さらに、図７のフローチャートのステップＳ２の処理においては、閾値として５ビットの値、すなわち、３２を用いるものとする。
【０２３４】
さらに、図３９のVQ符号化部１３においては、図３のVQ符号化部１３と同一の構成については、同一の番号を付するものとし、その説明は適宜省略する。
【０２３５】
図３９のVQ符号化部１３において、図３のVQ符号化部１３と異なる点は、予備係数D演算部５６、埋込み演算部５７、予備係数A演算部５８、および、埋込み演算部５９に代えて、予備係数D演算部１６１、埋込み演算部１６２、予備係数B演算部１６３、および、埋込み演算部１６４を設けた点である。
【０２３６】
予備係数E演算部１６１は、DR演算部５１より供給された、最大値５ビットであるDRのデータを所定のビット数に分離して、LSBから４ビット分を予備係数Eとして埋込み計算部５７に供給し、MSBの１ビット分を予備係数B演算部１６２に供給する。
【０２３７】
予備係数B演算部１６２は、平均値演算部５２より供給された平均値を所定のデータ量を決定するビット数により定義される値を基準にしたモジュロ演算を施し、演算結果の下位３ビットと、予備係数E演算部１６１より供給される、DRのMSBの１ビットより合計４ビットの予備係数Bを生成し、埋込み演算部１６４に供給する。
【０２３８】
埋込み演算部１６２は、予備係数D演算部１６１より供給される予備係数EにVQコード決定部５５より供給されたVQコードを埋め込む計算を実行し、VQコードが埋め込まれた予備係数EをコードYとして合成部６０に供給する。埋込み演算部１６４は、予備係数B演算部１６３より供給される予備係数BにVQコード決定部５５より供給されたVQコードを埋め込む計算を実行し、VQコードが埋め込まれた予備係数BをコードXとして合成部６０に供給する。
【０２３９】
次に、図４０のフローチャートを参照して、図３９のVQ符号化部１３によるVQ符号化処理について説明する。尚、図４０のフローチャートのステップＳ３０１乃至３０６、および、Ｓ３１１の処理については、図１２のフローチャートと同様であるので、その説明は省略する。
【０２４０】
ステップＳ３０７において、予備係数Ｅ演算部１６１は、DR演算部５１より供給されたDRに基づいて、予備係数Ｅを演算し、演算した予備係数Ｅを埋込み演算部１６２に供給する。例えば、平均値AVE、ダイナミックレンジDR、およびVQコードをそれぞれ８ビット、５ビット、および、８ビットで表現する場合、予備係数Ｅ演算部１６１は、DRのLSB側の４ビットを予備係数Eとして埋込み演算部１６２に供給すると共に、MSBの１ビット分を予備係数B演算部１６３に供給する。
【０２４１】
ステップＳ３０８において、予備係数B演算部１６３は、平均値演算部５２より供給されたAVEに基づいて、予備係数Bを演算し、演算した予備係数Bを埋込み演算部１６４に供給する。例えば、平均値AVE、ダイナミックレンジDR、およびVQコードをそれぞれ８ビット、５ビット、および８ビットで表現する場合、予備係数B演算部１６３は、AVEのLSB側３ビット分の値と予備係数E演算部１６１より供給されてくるDRのMSBの１ビット分の合計４ビットからなる予備係数Bを生成し、埋込み演算部１６４に供給する。
【０２４２】
例えば、DR、および、AVEが、それぞれ５ビットおよび８ビットで表現される場合、DRとAVEからなる２次元空間を考える。このDRとAVEからなる２次元空間を１６×１の領域（各領域は１６×３２）に分割したとき、図１６を参照して説明した予備係数D，Aで表現すると、DRとAVEの２次元空間内の位置における、領域内の基準位置からのオフセット位置となる（ただし、DRは値そのものである）。例えば、図４１の場合、黒丸印で示されるDRとAVEで示される位置は、領域番号１の領域に位置している。この場合、予備係数Aは、図中の白丸で示される領域内の基準位置からのAVE方向のオフセットであり、予備係数D（＝DR）は、図中の白丸で示される領域内の基準位置からのDR方向のオフセットである。
【０２４３】
予備係数Ｂ，Ｅは、この予備係数Ａ，Ｄを便宜的に４ビットずつ割り付けるため設けられたものである。すなわち、予備係数Ｄは、ここでは、DRそのものであるので、５ビットのデータとなってしまうため、これをLSB側４ビットにしたのが予備係数Eである。さらに、DRのMSB側１ビット分を確保するため、予備係数Aの４ビットのうち、MSB側１ビットを削除し、代わりにDRのMSB側１ビットを付加した４ビットにしたものが予備係数Bである。
【０２４４】
ステップＳ３０９において、埋込み演算部１６２は、予備係数EにVQコード決定部５５より供給されたVQコードを埋込み演算し、コードYを生成する。より詳細には、埋込み演算部５７は、上述した式（１）を演算することにより、予備係数DにVQコードを埋め込んでコードYを演算し、合成部６０に供給する。
【０２４５】
ステップＳ３１０において、埋込み演算部１６４は、予備係数BにVQコード決定部５５より供給されたVQコードを埋込み演算し、コードXを生成する。より詳細には、埋込み演算部５９は、上述した式（２）を演算することにより、予備係数AにVQコードを埋め込んでコードXを演算し、合成部６０に供給する。
【０２４６】
すなわち、コードブック１６の各コードを、コードX,Yからなる２次元空間をコードX,Y方向にそれぞれ１６分割し、１６×１６の領域を設定し、それぞれの領域についてVQコードを設定するものとする。図４２で示されるように、例えば、VQコードがC＝２４１であった場合、ステップＳ３０９，Ｓ３１０の処理により求められたコードX,Yからなる２次元空間内の位置は、図中の白丸で示される領域番号２４１の基準位置からコードX方向に予備係数B分だけオフセットした位置で、かつ、コードY方向に予備係数E分だけオフセットした位置となる。
【０２４７】
以上のVQ符号化処理により、仮に伝送路上でVQコードにエラーが発生したとしても、コードＸ，Ｙにより復元することが可能となるので、VQコードについてエラー耐性の高い符号化を実現することが可能となると共に、DRを所定の閾値内とした前提で処理することができるため、DRの値を丸めることなく、そのままVQ符号化することができ、正確な復号処理を実現させることができる。
【０２４８】
次に、図４３を参照して、図３９のVQ符号化部１３により符号化されたVQ符号化データを復号するVQ復号部２２の構成について説明する。尚、図４３において、図５のVQ復号部２２と同様の構成については、同一の番号を付してあり、その説明は、適宜省略する。
【０２４９】
図４３のVQ符号化部２２において、図５のVQ符号化部２２の構成と異なる点は、予備係数D演算部８５、予備係数A演算部８６、および、DR・AVE演算部８７に代えて、予備係数E演算部１７１、予備係数B演算部１７２、および、DR・AVE演算部１７３を設けた点である。
【０２５０】
予備係数E抽出部１７１は、スイッチ８３を介して供給されてくる、VQコードを用いて、コードYより予備係数Eを抽出し、DR・AVE演算部１７３に供給する。予備係数B抽出部１７２は、スイッチ８３を介して供給されてくる、VQコードを用いて、コードXより予備係数Bを抽出し、DR・AVE演算部１７３に供給する。
【０２５１】
DR・AVE演算部１７３は、予備係数E抽出部１７１より供給される予備係数Eと予備係数B演算部１７２より供給される予備係数Bに基づいて、VQ符号化用ブロックのDRとAVEの２次元空間の所定領域毎のDRとAVEを演算し、DRを逆正規化部８９および相関値記憶部９２に供給すると共に、AVEを平均値加算部９０および相関値記憶部９２に供給する。
【０２５２】
次に、図４４のフローチャートを参照して、図４３のVQ復号部２２によるVQ復号処理について説明する。尚、図４４のステップＳ３２１乃至Ｓ３２５、および、ステップＳ３３０乃至Ｓ３３３の処理、および、ステップＳ３３５の処理については、図２１のフローチャートを参照して説明したステップＳ９１乃至Ｓ９５、ステップＳ１００乃至Ｓ１０３、および、ステップＳ１０５の処理と同様であるので、その説明は省略する。
【０２５３】
ステップＳ３２６において、予備係数Ｅ抽出部１７１は、コードYより予備係数Ｅを演算により抽出し、DR・AVE演算部１７３に供給する。すなわち、この処理においては、符号化装置１より送信されてきた取得されたVQコードであるか、または、コードX,Yより抽出されたVQコードのいずれかが既に取得されているので、上述の式（１）を展開し、予備係数Dを演算により求める。
【０２５４】
ステップＳ３２７において、予備係数Ｂ抽出部１７２は、コードXより予備係数Ｂを演算により抽出し、DR・AVE演算部１７３に供給する。すなわち、この処理においては、符号化装置１より送信されてきた取得されたVQコードであるか、または、コードX,Yより抽出されたVQコードのいずれかが既に取得されているので、上述の式（２）を展開し、予備係数Ｂを演算により求める。
【０２５５】
ステップＳ３２８において、DR・AVE演算部１７３は、DRとAVEによる２次元空間内の１６×１の領域番号N（図４１のマス目の領域を識別する番号）を０に設定する。
【０２５６】
ステップＳ３２９において、DR・AVE演算部１７３は、DRとAVEによる２次元空間内の１６×１の領域番号Nに対応する領域における、予備係数Ｅ，Ｂに基づいて、予備係数Ｄ，Ａのオフセット位置におけるDRとAVEをそれぞれ演算し、DRを逆正規化部８９および相関値記憶部９２に供給し、AVEを平均値加算部９０および相関値記憶部９２に供給する。
【０２５７】
ステップＳ３３４において、領域番号Ｎが１６よりも大きいか否かを判定し、１６よりも大きくない、すなわち、１６以下であると判定された場合、その処理は、ステップＳ３２９に戻り、それ以降の処理が繰り返される。すなわち、全てのDRとAVEの２次元空間内の１６×１の領域に対応する全てのDRとAVEについて求め、VQ符号化用ブロック全ての画素値と、相関値を求め相関値記憶部９２に記憶させるまで、ステップＳ３２９乃至Ｓ３３３の処理が繰り返される。
【０２５８】
ステップＳ３３４において、領域番号Ｎが１６よりも大きい、すなわち、全ての領域番号Ｎに対応する画素値と相関値が求められたと判定された場合、ステップＳ３３５において、推定部９３は、相関値記憶部９２に記憶されたDR、AVEの中からDR、AVEの真の値を推定し、対応する画素値を出力する。すなわち、推定部９３は、相関値記憶部９２に記憶された全ての相関値の中で最も小さな領域番号Nに対応するDR、AVEを真値として推定し、そのDRとAVEに基づいて計算された画素値を復号結果として出力する。
【０２５９】
すなわち、上述したようにVQ符号化データに含まれているコードＸ，Ｙは、DRとAVEのビット数をそれぞれ５ビットと３ビット（予備係数Ｂ，Ｅ）に減縮した分、それぞれ４ビットの合計８ビットでVQコードが埋め込まれている。
【０２６０】
このとき、AVEは、それぞれ下位の３ビットのデータのみとなるため、そのままではDRとAVEを復元することができない。しかしながら、AVEは、画像の空間的な相関性により推定することが可能である。すなわち、予備係数Ａ，Ｄは、図４１で示されるDRとAVEの２次元空間内における１６×１の各領域内のオフセット位置の情報のみしか持ち合わせていないことになるが、このいずれの領域に属するかについては、それぞれの領域に対応するDRとAVEを用いて画素を計算し、周辺のVQ符号化用ブロックの画素と相関性が最も高いものを採用することにより、推定することができる。尚、このDRとAVEの２次元空間内の領域は１６個存在するため、DRとAVEを表現するために省略された合計４ビット分のデータ（ここでは、DRは、予め５ビットであることが判っている）が、画像の持つ特性である相関性により推定されることになるといえる。
【０２６１】
従って、復号の際、VQ符号化データに含まれるVQコードが何らかの理由によりエラーを生じるような事態となっても、コードＸ，ＹよりVQコードを抽出することが可能であるので、データのエラー耐性（ロバスト性）を向上させることが可能となる。
【０２６２】
以上の例においては、画像の空間的な相関性によりDRとAVEを推定する例について説明してきたが、画像の持つ時間的な相関性によりDRとAVEを推定するようにしてもよい。すなわち、動画などで求めたいフレーム上のVQ符号化用ブロックと、時間的に前後のフレームのVQ符号化用ブロックの各画素間の画素値の相関性に基づいて、DRとAVEを推定するようにしてもよい。
【０２６３】
また、以上の処理においては、VQ符号化データとしてコードX,YおよびVQコードを送信するようにしたが、コードX,Yには、VQコードが埋め込まれていることになるので、VQコードを含めず、コードX,YのみでVQ符号化データを構成するようにしてもよい。
【０２６４】
図４５は、コードX,YのみでVQ符号化データを構成するようにしたVQ符号化部１３の構成を示している。尚、図４５において、図３９のVQ符号化部１３と同一の構成については、同一の番号を付しており、その説明は適宜省略するものとする。
【０２６５】
図４５のVQ符号化部１３において、図３９のVQ符号化部１３の構成と異なるのは、VQコード決定部５５および合成部６０に代えて、VQコード決定部１８１および合成部１８２を設けたことである。
【０２６６】
VQコード決定部１８１は、基本的にVQコード決定部５５と同様の機能を有するが、求められたVQコードを埋込み演算部１６２，１６４にのみ出力し、合成部１８２には出力しない。また、VQコード決定部１８１の構成に対応して、合成部１８２は、埋込み演算部１６２，１６４より供給されてくるコードX,Yのみを合成して、VQ符号化コードを生成して出力する。
【０２６７】
次に、図４６のフローチャートを参照して、図４５のVQ符号化部１３によるVQ符号化処理について説明する。尚、図４６のフローチャートのステップＳ３５１乃至Ｓ３５５，および、ステップＳ３５７乃至Ｓ３６０の処理は、図４０のフローチャートを参照して説明したステップＳ３０１乃至Ｓ３０５、および、ステップＳ３０７乃至Ｓ３１０の処理と同様であるので、その説明は省略する。
【０２６８】
ステップＳ３５６において、VQコード決定部１８１は、生成されたベクトルと、コードブック１６に予め登録された代表ベクトルとを比較し、最も近い代表ベクトルに対応するコードをVQコードとして決定し、決定したVQコードを埋込み演算部１６２，１６４に供給する。
【０２６９】
ステップＳ３６１において、合成部１８２は、埋込み演算部５７より供給されたコードY、および、埋込み演算部５９より供給されたコードXを合成し、VQ符号化データを生成して、出力する。
【０２７０】
以上の処理により、コードＸ，Ｙのみの合計１６ビットのVQ符号化データによりDR、AVE、および、VQコードを表現することが可能となるため、より高い圧縮率の符号化を実現することが可能となる。
【０２７１】
次に、図４７を参照して、コードX,YのみからなるVQ符号化データを復号するVQ復号部２２の構成について説明する。尚、図４３のVQ復号部２２と同一の構成については、同一の番号を付しており、その説明は適宜省略するものとする。
【０２７２】
図４７のVQ復号部２２において、図４３のVQ復号部２２の構成と異なるのは、分離部８１に代えて、分離部１９１を設け、エラー検出部８２およびスイッチ８４を廃止したことである。
【０２７３】
送信されてくるVQ符号化データは、コードX,Yのみから構成されている。従って、分離部１９１は、それらのコードX，Yを分離し、コードXをVQコード抽出部８４および予備係数B抽出部１７２に供給すると共に、コードYをVQコード抽出部８４および予備係数E抽出部１７１に供給する。また、VQ符号化データには、VQコードそのものは存在しないので、エラー検出部８２およびスイッチ８３を不要となり、ベクトル生成部８８、予備係数D抽出部８５、および、予備係数A抽出部８６には、VQコード抽出部８４によりコードX,Yより抽出されたVQコードが常に供給されることになる。
【０２７４】
次に、図４８のフローチャートを参照して、図４７のVQ復号部２２によるVQ復号処理について説明する。尚、図４８のフローチャートにおけるステップＳ３８１乃至Ｓ３９３の処理は、図４４のフローチャートにおけるステップＳ３２１，Ｓ３２４乃至Ｓ３３５の処理と同様の処理であるので、その説明は省略する。
【０２７５】
結果として、コードＸ，Ｙのみの合計１６ビットのVQ符号化データによりDR、AVE、および、VQコードが表現されたVQ符号化データを復号することが可能となるので、より高い圧縮率の符号化通信を実現することが可能となる。尚、予めDRのビット数が限定された状況であれば、その他の処理においても同様の効果が得られ、例えば、上述した最小値分離正規化処理した後のVQ符号化処理、および、VQ復号処理においても、同様の効果が得られる。
【０２７６】
尚、DRとAVEからなる2次元空間、または、DRとAVE、または、MINからなる2次元空間において領域番号Nで示されたブロック（例えば、図１６で示したN＝０乃至２５５で示されたブロック、または、例えば、図３１で示したN＝０乃至１２７で示されたブロック）のサイズは、１６（DR）×１６（AVE）や１６（DR）×３２（MIN）の場合について説明してきたが、これ以外のサイズでもよく、このサイズを大きくすることにより、隣接する領域間の相関の差を持たせることができ、相関による正確なAVEとDR、またはMINとDRの特定が可能となる。
【０２７７】
また、以上の例において説明してきたDR、AVE、MIN、VQコードのビット数は、一例に過ぎず、その他のビット数であっても良いことは言うまでもない。
【０２７８】
さらに、以上においては、正規化をDRにより行う例について説明してきたが、これに限るものではなく、例えば、VQ符号化用ブロックの画素の画素値の標準偏差を用いるようにしても良く、これにより平均値分離正規化、または、最小値分離正規化した後VQコードを決定するようにしても良い。
【０２７９】
上述した一連の処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行させることが可能な、例えば汎用のパーソナルコンピュータなどに記録媒体からインストールされる。
【０２８０】
図４９は、図１の符号化装置１、および、復号装置２の電気的な内部構成をソフトウェアにより実現する場合のパーソナルコンピュータの一実施の形態の構成を示している。パーソナルコンピュータのCPU２０１は、パーソナルコンピュータの全体の動作を制御する。また、CPU２０１は、バス２０４および入出力インタフェース２０５を介してユーザからキーボードやマウスなどからなる入力部２０６から指令が入力されると、それに対応してROM(Read Only Memory)２０２に格納されているプログラムを実行する。あるいはまた、CPU２０１は、ドライブ２１０に接続された磁気ディスク２１１、光ディスク２１２、光磁気ディスク２１３、または半導体メモリ２１４から読み出され、記憶部２０８にインストールされたプログラムを、RAM(Random Access Memory)２０３にロードして実行する。これにより、上述した図１の符号化装置１、および、復号装置２の機能が、ソフトウェアにより実現されている。さらに、CPU２０１は、通信部２０９を制御して、外部と通信し、データの授受を実行する。
【０２８１】
プログラムが記録されている記録媒体は、図１９に示すように、コンピュータとは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク２１１（フレキシブルディスクを含む）、光ディスク２１２（CD-ROM(Compact Disc-Read Only Memory)，DVD（Digital Versatile Disk）を含む）、光磁気ディスク２１３（MD（Mini-Disc）を含む）、もしくは半導体メモリ２１４などよりなるパッケージメディアにより構成されるだけでなく、コンピュータに予め組み込まれた状態でユーザに提供される、プログラムが記録されているROM２０２や、記憶部２０８に含まれるハードディスクなどで構成される。
【０２８２】
尚、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理は、もちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理を含むものである。
【０２８３】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【図面の簡単な説明】
【０２８４】
【図１】本発明を適用した通信システムの構成を示す図である。
【図２】画像データのブロック化を説明する図である。
【図３】図１のVQ符号化部の構成を説明する図である。
【図４】図１のADRC符号化部の構成を説明する図である。
【図５】図１のVQ復号部の構成を説明する図である。
【図６】図１のADRC復号部の構成を説明する図である。
【図７】図１の符号化装置の符号化処理を説明するフローチャートである。
【図８】ADRC符号化処理を説明するフローチャートである。
【図９】図１の符号化用ブロックを説明する図である。
【図１０】ADRC符号化処理を説明する図である。
【図１１】DRによりVQ符号化処理とADRC符号化処理を切り替える処理を説明する図である。
【図１２】VQ符号化処理を説明するフローチャートである。
【図１３】VQ符号化処理を説明する図である。
【図１４】コードブックを説明する図である。
【図１５】VQ符号化データのビット長を説明する図である。
【図１６】VQ符号化処理を説明する図である。
【図１７】VQ符号化処理を説明する図である。
【図１８】VQ符号化データを説明する図である。
【図１９】図１の復号装置の復号処理を説明するフローチャートである。
【図２０】ADRC符号化処理を説明するフローチャートである。
【図２１】VQ復号処理を説明する図である。
【図２２】相関によりAVEとDRを推定する処理を説明する図である。
【図２３】VQ符号化部のその他の構成を説明する図である。
【図２４】図２３のVQ符号化部によるVQ符号化処理を説明するフローチャートである。
【図２５】VQ復号部のその他の構成を説明する図である。
【図２６】図２５のVQ復号部によるVQ復号処理を説明するフローチャートである。
【図２７】DRが７ビットで表現できることを説明する図である。
【図２８】VQ符号化部のさらにその他の構成を説明する図である。
【図２９】図２８のVQ符号化部によるVQ符号化データを説明する図である。
【図３０】図２８のVQ符号化部によるVQ符号化処理を説明するフローチャートである。
【図３１】図２８のVQ符号化部によるVQ符号化処理を説明する図である。
【図３２】図２８のVQ符号化部によるVQ符号化処理を説明する図である。
【図３３】VQ復号部のさらにその他の構成を説明する図である。
【図３４】図３３のVQ復号部によるVQ復号処理を説明するフローチャートである。
【図３５】VQ符号化部のさらにその他の構成を説明する図である。
【図３６】図３５のVQ符号化部によるVQ符号化処理を説明するフローチャートである。
【図３７】VQ復号部のさらにその他の構成を説明する図である。
【図３８】図３３のVQ復号部によるVQ復号処理を説明するフローチャートである。
【図３９】VQ符号化部のさらにその他の構成を説明する図である。
【図４０】図３９のVQ符号化部によるVQ符号化処理を説明するフローチャートである。
【図４１】図３９のVQ符号化部によるVQ符号化処理を説明する図である。
【図４２】図３９のVQ符号化部によるVQ符号化処理を説明する図である。
【図４３】VQ復号部のさらにその他の構成を説明する図である。
【図４４】図４３のVQ復号部によるVQ復号処理を説明するフローチャートである。
【図４５】VQ符号化部のさらにその他の構成を説明する図である。
【図４６】図４５のVQ符号化部によるVQ符号化処理を説明するフローチャートである。
【図４７】VQ復号部のさらにその他の構成を説明する図である。
【図４８】図４７のVQ復号部によるVQ復号処理を説明するフローチャートである。
【図４９】記録媒体を説明する図である。
【符号の説明】
【０２８５】
１  符号化装置，  ２  復号装置，  １２  VQ符号化部，  ２２  VQ復号部，  ５１  DR演算部，  ５２  平均値演算部，  ５３  平均値分離部，  ５４  ベクトル生成部，  ５５  VQコード決定部，  ５６  予備係数D演算部，  ５７  埋込み演算部，  ５８  予備係数A演算部，  ５９  埋込み演算部，  ６０  合成部，  ７１  DR演算部，  ７２  量子化ビット数決定部，  ７３  符号生成部，  ７４  合成部，  ８１  分離部，  ８２  エラー検出部，  ８３  スイッチ，  ８３ａ，８３ｂ  端子，  ８４  VQコード抽出部，  ８５  予備係数D抽出部，  ８６  予備係数A抽出部，  ８７  DR・AVE演算部，  ８８  ベクトル生成部，  ８９  逆正規化部，  ９０  平均値加算部，  ９１  相関値演算部，  ９２  相関値記憶部，  ９３  推定部，  ９５  分離部，  ９６  復号演算部，  １０１  VQコード決定部，  １０２  合成部，  １１１  分離部，  １２１  最小値演算部，  １２２  最小値分離部，  １２３  予備係数M演算部，  １２４  埋込み演算部，  １２５  予備係数D演算部，  １２６  埋込み演算部，  １３１  分離部，  １３２  予備係数D抽出部，  １３３  予備係数M抽出部，  １３４  DR・MIN演算部，  １３５  最小値加算部，  １４１  VQコード決定部，  １４２  合成部，  １５１  分離部，  １６１  予備係数E演算部，  １６２  埋込み演算部，  １６３  予備係数B演算部，  １６４  埋込み演算部，  １７１  予備係数E抽出部，  １７２  予備係数B抽出部，  １７３  DR・AVE演算部，  １８１  VQコード決定部
【図１】
2005150810.tif 000003
【図２】
2005150810.tif 000004
【図３】
2005150810.tif 000005
【図４】
2005150810.tif 000006
【図５】
2005150810.tif 000007
【図６】
2005150810.tif 000008
【図７】
2005150810.tif 000009
【図８】
2005150810.tif 000010
【図９】
2005150810.tif 000011
【図１０】
2005150810.tif 000012
【図１１】
2005150810.tif 000013
【図１２】
2005150810.tif 000014
【図１３】
2005150810.tif 000015
【図１４】
2005150810.tif 000016
【図１５】
2005150810.tif 000017
【図１６】
2005150810.tif 000018
【図１７】
2005150810.tif 000019
【図１８】
2005150810.tif 000020
【図１９】
2005150810.tif 000021
【図２０】
2005150810.tif 000022
【図２１】
2005150810.tif 000023
【図２２】
2005150810.tif 000024
【図２３】
2005150810.tif 000025
【図２４】
2005150810.tif 000026
【図２５】
2005150810.tif 000027
【図２６】
2005150810.tif 000028
【図２７】
2005150810.tif 000029
【図２８】
2005150810.tif 000030
【図２９】
2005150810.tif 000031
【図３０】
2005150810.tif 000032
【図３１】
2005150810.tif 000033
【図３２】
2005150810.tif 000034
【図３３】
2005150810.tif 000035
【図３４】
2005150810.tif 000036
【図３５】
2005150810.tif 000037
【図３６】
2005150810.tif 000038
【図３７】
2005150810.tif 000039
【図３８】
2005150810.tif 000040
【図３９】
2005150810.tif 000041
【図４０】
2005150810.tif 000042
【図４１】
2005150810.tif 000043
【図４２】
2005150810.tif 000044
【図４３】
2005150810.tif 000045
【図４４】
2005150810.tif 000046
【図４５】
2005150810.tif 000047
【図４６】
2005150810.tif 000048
【図４７】
2005150810.tif 000049
【図４８】
2005150810.tif 000050
【図４９】
2005150810.tif 000051