(57)【要約】  【課題】  比較的軽い処理負荷でデータを符号化する符号化装置を提供する。    【解決手段】  画像処理装置２は、コンテクスト及び予測誤差を計数処理して符号パラメータを算出すること行わず、コンテクストだけから符号パラメータを一意に決定し、決定された符号パラメータを用いて、画像データを符号化する。これにより、煩雑なコンテクスト毎の計数処理や符号パラメータ算出処理を省くことができるため、処理負荷及び使用メモリ量の低減や処理時間の短縮が実現される。【選択図】図１０
2006311054.tif 000002
【特許請求の範囲】
【請求項１】
符号化対象となる注目データについて、コンテクストを判定するコンテクスト判定手段と、
コンテクストに対して一意に符号群を対応付けた対応付けテーブルを用いて、前記コンテクスト判定手段により判定されたコンテクストに対応する符号群を選択する符号群選択手段と、
前記符号群選択手段により選択された符号群を用いて、前記注目データを符号化する符号化手段と
を有する符号化装置。
【請求項２】
入力された画像データに基づいて、この画像データに含まれる注目データが光学的に読み取られたものであるか否かを判定する画像判定手段と、
前記注目データについて、コンテクストを判定するコンテクスト判定手段と、
前記画像判定手段により注目データが光学的に読み取られたものであると判定された場合に、前記コンテクスト判定手段により判定されたコンテクストに対して一意に対応する符号群を選択する符号群選択手段と、
前記符号群選択手段により選択された符号群を用いて、前記注目データを符号化する符号化手段と
を有する符号化装置。
【請求項３】
入力された画像データに基づいて、この画像データに含まれる注目データが光学的に読み取られたものであるか否かを判定する画像判定手段と、
前記注目データについて、コンテクストを判定するコンテクスト判定手段と、
前記画像判定手段により前記注目データが光学的に読み取られたものであると判定された場合に、前記コンテクスト判定手段により判定されたコンテクストに対応する符号群を選択する第１の符号群選択手段と、
前記画像判定手段により前記注目データが光学的に読み取られたものでないと判定された場合に、前記第１の符号群選択手段とは異なる選択方法により、符号群を選択する第２の符号群選択手段と、
前記第１の符号群選択手段又は前記第２の符号群選択手段により選択された符号群を用いて、前記注目データを符号化する符号化手段と
を有する符号化装置。
【請求項４】
前記注目データの予測値を生成する予測手段と、
前記画像判定手段により注目データが光学的に読み取られたものでないと判定された場合に、前記予測手段により生成された予測値を補正する予測補正手段と、
注目データと、前記予測手段により生成された予測値、又は、前記予測補正手段により補正された予測値との差分を算出する予測誤差算出手段と
をさらに有し、
前記符号化手段は、前記予測誤差算出手段により算出された差分を、前記符号群選択手段により選択された符号群を用いて符号化する
請求項３に記載の符号化装置。
【請求項５】
復号化された他のデータに基づいて、復号化対象である注目符号のコンテクストを判定するコンテクスト判定手段と、
コンテクストに対して一意に符号群を対応付ける対応付けテーブルを用いて、前記コンテクスト判定手段により判定されたコンテクストに対応する符号表を選択する符号表選択手段と、
前記符号表選択手段により選択された符号表を用いて、前記注目符号を復号化する復号化手段と
を有する復号化装置。
【請求項６】
入力された符号データに基づいて、復号化される注目符号が光学的に読み取られた画像に対応するか否かを判定する判定手段と、
復号化された他のデータに基づいて、符号データに含まれる注目符号のコンテクストを判定するコンテクスト判定手段と、
前記判定手段により注目符号が光学的に読み取られた画像に対応すると判定された場合に、前記コンテクスト判定手段により判定されたコンテクストに対して一意に対応する符号表を選択する符号表選択手段と、
前記符号表選択手段により選択された符号表を用いて、前記注目符号を復号化する復号化手段と
を有する復号化装置。
【請求項７】
入力された符号データに基づいて、復号化される注目符号が光学的に読み取られた画像に対応するか否かを判定する判定手段と、
復号化された他のデータに基づいて、符号データに含まれる注目符号のコンテクストを判定するコンテクスト判定手段と、
前記判定手段により注目符号が光学的に読み取られた画像に対応すると判定された場合に、前記コンテクスト判定手段により判定されたコンテクストに対応する符号表を選択する第１の符号表選択手段と、
前記判定手段により注目符号が光学的に読み取られた画像に対応しないと判定された場合に、前記第１の符号表選択手段とは異なる選択方法により、符号表を選択する第２の符号表選択手段と、
前記第１の符号表選択手段又は前記第２の符号表選択手段により選択された符号表を用いて、前記注目符号を復号化する復号化手段と
を有する復号化装置。
【請求項８】
符号化対象となる注目データについて、コンテクストを判定し、
コンテクストに対して一意に符号群を対応付ける対応付けテーブルを用いて、判定されたコンテクストに対応する符号群を選択し、
選択された符号群を用いて、前記注目データを符号化する
符号化方法。
【請求項９】
復号化された他のデータに基づいて、復号化対象である注目符号のコンテクストを判定し、
コンテクストに対して一意に符号表を対応付ける対応付けテーブルを用いて、判定されたコンテクストに対応する符号表を選択し、
選択された符号表を用いて、前記注目符号を復号化する
復号化方法。
【請求項１０】
符号化対象となる注目データについて、コンテクストを判定するステップと、
コンテクストに対して一意に符号群を対応付ける対応付けテーブルを用いて、判定されたコンテクストに対応する符号群を選択するステップと、
選択された符号群を用いて、前記注目データを符号化するステップと
をコンピュータに実行させるプログラム。
【請求項１１】
復号化された他のデータに基づいて、復号化対象である注目符号のコンテクストを判定するステップと、
コンテクストに対して一意に符号表を対応付ける対応付けテーブルを用いて、判定されたコンテクストに対応する符号表を選択するステップと、
選択された符号表を用いて、前記注目符号を復号化するステップと
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテクストに応じて符号を切り替える符号化装置に関する。
【背景技術】
【０００２】
例えば、特許文献１は、注目画素ｘの周辺画素ｂ、ｃと、注目画素ｘの近傍の特定画素ａとの濃度差を算出し、算出された濃度差のいずれかが所定値以下の時、算出された濃度差をマルコフモデル符号化し、算出された濃度差のいずれもが所定値以上の時、注目画素ｘを予測符号化する画像符号化方法を開示する。
【特許文献１】特開平８−２９８５９９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、上述した背景からなされたものであり、比較的軽い処理負荷でデータを符号化する符号化装置を提供することを目的とする。
【課題を解決するための手段】
【０００４】
［符号化装置］
上記目的を達成するために、本発明にかかる符号化装置は、符号化対象となる注目データについて、コンテクストを判定するコンテクスト判定手段と、コンテクストに対して一意に符号群を対応付けた対応付けテーブルを用いて、前記コンテクスト判定手段により判定されたコンテクストに対応する符号群を選択する符号群選択手段と、前記符号群選択手段により選択された符号群を用いて、前記注目データを符号化する符号化手段とを有する。
ここで、「コンテクストに対して一意に符号群を対応付けた対応付けテーブル」とは、例えば、コンテクストと符号群とを１：１又は多：１で対応付けている対応付けテーブルを含む。
【０００５】
また、本発明にかかる符号化装置は、入力された画像データに基づいて、この画像データに含まれる注目データが光学的に読み取られたものであるか否かを判定する画像判定手段と、前記注目データについて、コンテクストを判定するコンテクスト判定手段と、前記画像判定手段により注目データが光学的に読み取られたものであると判定された場合に、前記コンテクスト判定手段により判定されたコンテクストに対して一意に対応する符号群を選択する符号群選択手段と、前記符号群選択手段により選択された符号群を用いて、前記注目データを符号化する符号化手段とを有する。
【０００６】
また、本発明にかかる符号化装置は、入力された画像データに基づいて、この画像データに含まれる注目データが光学的に読み取られたものであるか否かを判定する画像判定手段と、前記注目データについて、コンテクストを判定するコンテクスト判定手段と、前記画像判定手段により前記注目データが光学的に読み取られたものであると判定された場合に、前記コンテクスト判定手段により判定されたコンテクストに対応する符号群を選択する第１の符号群選択手段と、前記画像判定手段により前記注目データが光学的に読み取られたものでないと判定された場合に、前記第１の符号群選択手段とは異なる選択方法により、符号群を選択する第２の符号群選択手段と、前記第１の符号群選択手段又は前記第２の符号群選択手段により選択された符号群を用いて、前記注目データを符号化する符号化手段とを有する。
好適には、前記注目データの予測値を生成する予測手段と、前記画像判定手段により注目データが光学的に読み取られたものでないと判定された場合に、前記予測手段により生成された予測値を補正する予測補正手段と、注目データと、前記予測手段により生成された予測値、又は、前記予測補正手段により補正された予測値との差分を算出する予測誤差算出手段とをさらに有し、前記符号化手段は、前記予測誤差算出手段により算出された差分を、前記符号群選択手段により選択された符号群を用いて符号化する。
【０００７】
［復号化装置］
また、本発明にかかる復号化装置は、復号化された他のデータに基づいて、復号化対象である注目符号のコンテクストを判定するコンテクスト判定手段と、コンテクストに対して一意に符号群を対応付ける対応付けテーブルを用いて、前記コンテクスト判定手段により判定されたコンテクストに対応する符号表を選択する符号表選択手段と、前記符号表選択手段により選択された符号表を用いて、前記注目符号を復号化する復号化手段とを有する。
【０００８】
また、本発明にかかる復号化装置は、入力された符号データに基づいて、復号化される注目符号が光学的に読み取られた画像に対応するか否かを判定する判定手段と、復号化された他のデータに基づいて、符号データに含まれる注目符号のコンテクストを判定するコンテクスト判定手段と、前記判定手段により注目符号が光学的に読み取られた画像に対応すると判定された場合に、前記コンテクスト判定手段により判定されたコンテクストに対して一意に対応する符号表を選択する符号表選択手段と、前記符号表選択手段により選択された符号表を用いて、前記注目符号を復号化する復号化手段とを有する。
【０００９】
また、本発明にかかる復号化装置は、入力された符号データに基づいて、復号化される注目符号が光学的に読み取られた画像に対応するか否かを判定する判定手段と、復号化された他のデータに基づいて、符号データに含まれる注目符号のコンテクストを判定するコンテクスト判定手段と、前記判定手段により注目符号が光学的に読み取られた画像に対応すると判定された場合に、前記コンテクスト判定手段により判定されたコンテクストに対応する符号表を選択する第１の符号表選択手段と、前記判定手段により注目符号が光学的に読み取られた画像に対応しないと判定された場合に、前記第１の符号表選択手段とは異なる選択方法により、符号表を選択する第２の符号表選択手段と、前記第１の符号表選択手段又は前記第２の符号表選択手段により選択された符号表を用いて、前記注目符号を復号化する復号化手段とを有する。
【００１０】
［符号化方法］
また、本発明にかかる符号化方法は、符号化対象となる注目データについて、コンテクストを判定し、コンテクストに対して一意に符号群を対応付ける対応付けテーブルを用いて、判定されたコンテクストに対応する符号群を選択し、選択された符号群を用いて、前記注目データを符号化する。
【００１１】
［復号化方法］
また、本発明にかかる復号化方法は、復号化された他のデータに基づいて、復号化対象である注目符号のコンテクストを判定し、コンテクストに対して一意に符号群を対応付ける対応付けテーブルを用いて、判定されたコンテクストに対応する符号表を選択し、選択された符号表を用いて、前記注目符号を復号化する。
【００１２】
［プログラム］
また、本発明にかかるプログラムは、符号化対象となる注目データについて、コンテクストを判定するステップと、コンテクストに対して一意に符号群を対応付ける対応付けテーブルを用いて、判定されたコンテクストに対応する符号群を選択するステップと、選択された符号群を用いて、前記注目データを符号化するステップとをコンピュータに実行させる。
また、本発明にかかるプログラムは、復号化された他のデータに基づいて、復号化対象である注目符号のコンテクストを判定するステップと、コンテクストに対して一意に符号表を対応付ける対応付けテーブルを用いて、判定されたコンテクストに対応する符号表を選択するステップと、選択された符号表を用いて、前記注目符号を復号化するステップと  をコンピュータに実行させる。
【発明の効果】
【００１３】
本発明の符号化装置によれば、比較的軽い処理負荷で符号化処理を実現できる。
【発明を実施するための最良の形態】
【００１４】
まず、本発明の理解を助けるために、その背景及び概略を説明する。
近年、デジタルカメラの普及とともにデジタル画像を取り扱う機会が増加し、デジタル画像の高画質化への要求が高まってきている。そのため、画質劣化の全くない画像符号化方法である、可逆符号化方法への要求が大きくなってきている。
このような可逆符号化方法としてマルコフモデル符号化が知られている。
マルコフモデル符号化方式は、符号化対象となる注目データ（例えば、注目画素）について、この注目データの周囲にある参照データ（例えば、注目画素の周囲にある画素の画素値）の状態（すなわち、コンテクスト）を判定し、判定された状態（コンテクスト）に対応する符号化処理を適用する。
【００１５】
以下に、マルコフモデル符号化方式の具体例として、ＪＰＥＧ−ＬＳ方式を説明する。
図１は、ＪＰＥＧ−ＬＳ方式の符号化処理を実現する第１の符号化プログラム５の構成を例示する図である。
図１に例示するように、第１の符号化プログラム５は、画像入力部５００、パラメータ算出部５２０、符号生成部５４０、及び符号出力部５６０を有する。
また、パラメータ算出部５２０は、コンテクスト決定部５２２、コンテクスト計数部５２４及び符号表生成部５２６を含み、符号生成部５４０は、予測誤差算出部５４２、予測部５４４、予測補正部５４６、及び符号化部５４８を含む。
【００１６】
符号化プログラム５において、画像入力部５００は、符号化対象となる画像データを取得し、取得された画像データのうち、処理対象となる部分データを順に、コンテクスト決定部５２２、予測誤差算出部５４２及び予測部５４４に出力する。
本例の画像入力部５００は、画像を構成する画素毎に、画素値をコンテクスト決定部５２２、予測誤差算出部５４２及び予測部５４４に出力する。
【００１７】
パラメータ算出部５２０は、入力された画像データに基づいて、コンテクストを判定し、判定されたコンテクストに基づいて、符号群を決定するための符号パラメータと、予測値を補正するための補正パラメータとを算出し、算出された符号パラメータ及び補正パラメータを符号生成部５４０に出力する。
より具体的には、パラメータ算出部５２０のコンテクスト決定部５２２は、それぞれの注目画素について、注目画素の周囲にある周囲画素の画素値に基づいて、画素値の変化状況を示すコンテクスト値を算出し、算出された各注目画素のコンテクスト値をコンテクスト計数部５２４に出力する。
コンテクスト計数部５２４は、コンテクスト決定部５２２から入力されたコンテクスト値と、予測誤差算出部５４２から入力された予測誤差値とを計数して、計数結果を符号表生成部５２６及び予測補正部５４６に出力する。
符号表生成部５２６は、コンテクスト計数部５２４から入力された計数結果に基づいて、符号表を生成し、生成された符号表を符号化部５４８に出力する。符号表とは、データ値（モデリングされた入力データ）と、それぞれのデータ値に割り振られたビット列（すなわち、符号）とを対応付けるものであり、例えば、テーブルであってもよいし、データ値に対応する符号を算出するためのパラメータ（以下、符号パラメータ）であってもよい。
本符号表生成部５２６は、コンテクスト値の計数結果と、予測誤差の計数結果とに基づいて、ゴロム符号を生成するための符号パラメータを決定する。
【００１８】
符号生成部５４０は、画像入力部５００から入力された画像データと、この画像データの予測値との差分（すなわち、予測誤差）を算出し、符号表生成部５２６により生成された符号表を用いて、算出された予測誤差を符号に変換する。
より具体的には、符号生成部５４０の予測誤差算出部５４２は、画像入力部５００から入力された注目画素の画素値と、予測部５４４から入力された予測値（補正された予測値）との差分を算出し、算出された差分を予測誤差として符号化部５４８及びコンテクスト計数部５２４に出力する。
予測部５４４は、画像入力部５００から入力された画素値を保持し、注目画素の周囲にある周辺画素の画素値を用いて、注目画素の予測値を算出し、予測補正部５４６から入力された補正値に応じて、算出された予測値を補正し、補正された予測値を予測誤差算出部５４２に出力する。
予測補正部５４６は、コンテクスト計数部５２４から入力された予測誤差の計数結果に基づいて、補正値を決定し、決定された補正値を予測部５４４に出力する。
符号化部５４８は、予測誤差算出部５４２から入力された予測誤差に対して、符号表生成部５２６により生成された符号群の中から、対応する符号を選択する。より具体的には、符号化部５４８は、予測誤差算出部５４２から入力された予測誤差と、符号表生成部５２６により生成された符号パラメータとに基づいて、ゴロム符号を生成し、生成された符号を符号出力部５６０に出力する。
【００１９】
符号出力部５６０は、符号生成部５４０により生成された符号を外部に出力する。
【００２０】
図２は、注目画素と周辺画素との位置関係を例示する図である。
図２に例示するように、本例の符号化プログラム５（図１）は、注目画素Ｘを基準として、複数の周辺画素Ａ〜Ｄを設定する。具体的には、第１の周辺画素Ａは、注目画素Ｘの主走査方向上流側に隣接する画素であり、第２の周辺画素Ｂは、注目画素Ｘの副走査方向上流側に隣接する画素である。また、第３の周辺画素Ｃは、第２の周辺画素Ｂの主走査方向上流側に隣接する画素であり、第４の周辺画素Ｄは、第２の周辺画素Ｂの主走査方向下流側に隣接する画素である。このように、周辺画素Ａ〜Ｄは、注目画素Ｘよりも前に処理される画素である。
【００２１】
図３は、符号化プログラム５によりなされる第１の符号化処理（Ｓ１０）のフローチャートである。
図３に示すように、ステップ１００（Ｓ１００）において、画像入力部５００は、外部から、符号化対象となる画像データを取得し、取得された画像データの中から、スキャン順に注目画素Ｘを設定して、注目画素Ｘの画素値をコンテクスト決定部５２２、予測誤差算出部５４２及び予測部５４４に出力する。
【００２２】
ステップ１２０（Ｓ１２０）において、予測部５４４は、周辺画素Ａ〜Ｄのいずれかの画素値に基づいて、注目画素Ｘの予測値を算出し、算出された予測値を、予測補正部５４６から入力された補正値に応じて補正して、補正された予測値を予測誤差算出部５４２に出力する。
予測誤差算出部５４２は、予測部５４４から入力された予測値と、画像入力部５００から入力された注目画素Ｘの画素値との差分を算出し、算出された差分を予測誤差として符号化部５４８及びコンテクスト計数部５２４に出力する。
【００２３】
ステップ１４０（Ｓ１４０）において、パラメータ算出部５２０は、周辺画素Ａ〜Ｄの状態（すなわち、コンテクスト）を決定し、決定されたコンテクストの計数値、及び、予測誤差算出部５４２により算出された予測誤差の計数値に基づいて、符号表を作成し、作成された符号表を符号化部５４８に出力する。より具体的には、パラメータ算出部５２０は、コンテクストの計数値及び予測誤差の計数値に基づいて、ゴロム符号を生成するための符号パラメータを算出する。
【００２４】
ステップ１６０（Ｓ１６０）において、符号化部５４８は、パラメータ算出部５２０から入力された符号表（すなわち、符号パラメータ）を用いて、予測誤差算出部５４２から入力された予測誤差をエントロピー符号化し、符号を符号出力部５６０に出力する。
より具体的には、符号化部５４８は、符号表生成部５２６から入力された符号パラメータと、予測誤差算出部５４２から入力された予測誤差とに対応するゴロム符号を算出する。
【００２５】
ステップ１７０（Ｓ１７０）において、符号出力部５６０は、符号化部５４８から入力された符号を外部（例えば、記憶装置等）に出力する。
【００２６】
ステップ１８０（Ｓ１８０）において、符号化プログラム５は、符号化対象の画像データ全体を符号化したか否かを判定し、全体を符号化した場合に、符号化処理（Ｓ１０）を終了し、符号化していない画素が存在する場合に、スキャン順に次の画素を注目画素Ｘとし、Ｓ１２０の処理に戻る。
【００２７】
図４は、図３で説明した予測処理（Ｓ１２０）をより詳細に説明するフローチャートである。
図４に示すように、ステップ１２２（Ｓ１２２）において、コンテクスト計数部５２４は、予測誤差算出部５４２から入力された各注目画素の予測誤差を計数し、予測誤差の計数値を予測補正部５４６に出力する。
予測補正部５４６は、コンテクスト計数部５２４から入力された予測誤差の計数値に基づいて、予測値の補正値を決定し、決定された予測値の補正値を予測部５４４に出力する。
【００２８】
ステップ１２４（Ｓ１２４）において、予測部５４４は、注目画素Ｘに対応する複数の周辺画素Ａ〜Ｄの画素値を読み出す。
ステップ１２６（Ｓ１２６）において、予測部５４４は、読み出された周辺画素Ａ、Ｂ及びＣの画素値を比較して、周辺画素Ｃの画素値が周辺画素Ａ以上であり、かつ、周辺画素Ｂ以上である場合に、Ｓ１２８の処理に移行し、周辺画素Ｃの画素値が周辺画素Ａ又は周辺画素Ｂのいずれかよりも小さい場合に、Ｓ１３０の処理に移行する。
【００２９】
ステップ１２８（Ｓ１２８）において、予測部５４４は、周辺画素Ａの画素値と、周辺画素Ｂの画素値とを比較して、より小さい方の画素値を仮の予測値とする。
次に、予測部５４４は、この仮の予測値に対して、予測補正部５４６から入力された補正値を加算して、真の予測値を算出し、算出された真の予測値を予測誤差算出部５４２に出力する。
【００３０】
ステップ１３０（Ｓ１３０）において、予測部５４４は、予測部５４４は、読み出された周辺画素Ａ、Ｂ及びＣの画素値を比較して、周辺画素Ｃの画素値が周辺画素Ａ以下であり、かつ、周辺画素Ｂ以下である場合に、Ｓ１３２の処理に移行し、周辺画素Ｃの画素値が周辺画素Ａ又は周辺画素Ｂのいずれかよりも大きい場合に、Ｓ１３４の処理に移行する。
【００３１】
ステップ１３２（Ｓ１３２）において、予測部５４４は、周辺画素Ａの画素値と、周辺画素Ｂの画素値とを比較して、より大きい方の画素値を仮の予測値とし、この仮の予測値に、予測補正部５４６から入力された補正値を加算して、真の予測値を算出し、算出された真の予測値を予測誤差算出部５４２に出力する。
【００３２】
ステップ１３４（Ｓ１３４）において、予測部５４４は、周辺画素Ａの画素値と、周辺画素Ｂの画素値とを合算し、この合算値から周辺画素Ｃの画素値を減算して、仮の予測値を算出する。
次に、予測部５４４は、算出された仮の予測値に、予測補正部５４６から入力された補正値を加算して、真の予測値を算出し、算出された真の予測値を予測誤差算出部５４２に出力する。
【００３３】
ステップ１３６（Ｓ１３６）において、予測誤差算出部５４２は、予測部５４４から入力された予測値（真の予測値）と、注目画素Ｘの画素値の差分を算出し、算出された差分を予測誤差として符号化部５４８及びコンテクスト計数部５２４に出力する。
【００３４】
図５は、図３で説明した符号表生成処理（Ｓ１４０）をより詳細に説明するフローチャートである。
図５に示すように、ステップ１４２（Ｓ１４２）において、コンテクスト決定部５２２は、注目画素Ｘに対応する複数の周辺画素Ａ〜Ｄの画素値を読み出し、読み出された周辺画素Ａ〜Ｄの画素値を用いて、差分値Ｄ１（Ｄ１＝（周辺画素Ｄの画素値）―（周辺画素Ｂの画素値））、差分値Ｄ２（Ｄ２＝（周辺画素Ｂの画素値）−（周辺画素Ｃの画素値））、及び、差分値Ｄ３（Ｄ３＝（周辺画素Ｃ）−（周辺画素Ａ））を算出する。
【００３５】
ステップ１４４（Ｓ１４４）において、コンテクスト決定部５２２は、算出された差分値Ｄ１、差分値Ｄ２、及び、差分値Ｄ３を、９つの数値区間のいずれに属するか否かを判定し、判定された数値区間に対応する部分コンテクスト値Ｑｎを算出する。本例の部分コンテクスト値Ｑｎは、９つの数値区間それぞれに対応しており、−４から＋４までの９つの整数である。
コンテクスト決定部５２２は、差分値Ｄ１、差分値Ｄ２、及び、差分値Ｄ３について、部分コンテクスト値Ｑ１、Ｑ２、及び、Ｑ３を算出する。
【００３６】
ステップ１４６（Ｓ１４６）において、コンテクスト決定部５２２は、算出された部分コンテクスト値Ｑ１、Ｑ２、及び、Ｑ３を用いて、注目画素Ｘのコンテクスト値Ｑを算出する。具体的には、以下の式により算出される。
Ｑ＝Ｑ１×８１＋Ｑ２×９＋Ｑ３
コンテクスト決定部５２２は、算出されたコンテクスト値Ｑをコンテクスト計数部５２４に出力する。
【００３７】
ステップ１４８（Ｓ１４８）において、コンテクスト計数部５２４は、コンテクスト決定部５２２から入力されたコンテクスト値Ｑが０より大きいか否かを判定し、コンテクスト値Ｑが０より大きい場合に、Ｓ１５２の処理に移行し、コンテクスト値Ｑが０以下である場合に、Ｓ１５０の処理に移行する。
ステップ１５０（Ｓ１５０）において、コンテクスト計数部５２４は、コンテクスト値Ｑに対して、（−１）を乗算する。すなわち、コンテクスト計数部５２４は、負のコンテクスト値Ｑの絶対値を算出し、算出された絶対値をコンテクスト値Ｑとする。
【００３８】
ステップ１５２（Ｓ１５２）において、コンテクスト計数部５２４は、この注目画素Ｘについて算出されたコンテクスト値Ｑを計数する。
また、コンテクスト計数部５２４は、予測誤差算出部５４２から入力された予測誤差をコンテクスト値Q毎に計数し、予測誤差の計数値と、コンテクスト値の計数値とを符号表生成部５２６に出力する。
【００３９】
ステップ１５４（Ｓ１５４）において、符号表生成部５２６は、コンテクスト計数部５２４から入力された予測誤差の計数値及びコンテクスト値の計数値とに基づいて、符号表を動的に生成する。
具体的には、符号表生成部５２６は、予測誤差の計数値及びコンテクスト値の計数値に基づいて、ゴロム符号を生成するための符号パラメータを算出し、算出された符号パラメータを符号化部５４８に出力する。
【００４０】
このように、第１の符号化プログラム５は、注目画素毎にコンテクスト値及び予測誤差を算出し、算出されたコンテクスト値及び予測誤差をそれぞれ既定の方法で計数し、コンテクスト値の計数値及び予測誤差の計数値に対応する符号を動的に生成している。
また、第１の符号化プログラム５は、予測誤差を計数して、予測誤差の計数値に基づいて予測値の補正量を決定している。
したがって、第１の符号化プログラム５による符号化処理（Ｓ１０）は、高い圧縮率を実現する一方で、処理負荷が大きく、長い処理時間を要する。
【００４１】
次に、ＪＰＥＧ−ＬＳ方式の復号化処理を説明する。
図６は、ＪＰＥＧ−ＬＳ方式の復号化処理を実現する第１の復号化プログラム６の構成を例示する図である。なお、本図に示された各構成のうち、図１に示された構成と実質的に同一のものには、同一の符号が付されている。
図６に例示するように、第１の復号化プログラム６は、符号入力部６００、復号パラメータ算出部６２０、復号データ生成部６４０、及び画像出力部６６０を有する。
また、復号パラメータ算出部６２０は、図１を参照して説明した、コンテクスト決定部５２２、コンテクスト計数部５２４及び符号表生成部５２６を含む。
復号データ生成部６４０は、図１を参照して説明した予測部５４４及び予測補正部５４６と、予測誤差復号部６４２及び予測誤差加算部６４８を含む。
【００４２】
復号化プログラム６において、符号入力部６００は、復号化対象となる符号データを取得し、取得された符号データのうち、処理対象となる部分符号（以下、単に符号という）を順に、予測誤差復号部６４２に出力する。
【００４３】
復号パラメータ算出部６２０は、復号データ生成部６４０により復号化された画像データに基づいて、コンテクストを判定し、判定されたコンテクストに基づいて、符号に対応する復号値を決定するための復号パラメータ（すなわち、符号表）と、予測値を補正するための補正パラメータとを算出し、算出された復号パラメータ及び補正パラメータを復号データ生成部６４０に出力する。
より具体的には、復号パラメータ算出部６２０のコンテクスト決定部５２２は、復号データ生成部６４０により復号化された画素値を用いて、画素値の変化状況を示すコンテクスト値を算出し、算出されたコンテクスト値をコンテクスト計数部５２４に出力する。
コンテクスト計数部５２４は、コンテクスト決定部５２２から入力されたコンテクスト値と、予測誤差復号部６４２から入力された予測誤差値とを計数して、計数結果を符号表生成部５２６及び予測補正部５４６に出力する。
符号表生成部５２６は、コンテクスト計数部５２４から入力された計数結果に基づいて、符号表を生成し、生成された符号表を予測誤差復号部６４２に出力する。
【００４４】
復号データ生成部６４０は、符号入力部６００から入力された符号データと、復号パラメータ算出部６２０により生成された符号表とに基づいて、予測誤差を復号化し、復号化された予測誤差と、復号化する注目画素Ｘの予測値（補正された予測値）とに基づいて、注目画素Ｘの画素値を生成し、生成された注目画素Ｘの画素値を画像出力部６６０に出力する。
より具体的には、復号データ生成部６４０の予測誤差復号部６４２は、符号入力部５００から入力された注目画素Ｘの符号と、符号表生成部５２６から入力された符号表（すなわち、符号パラメータ）とに基づいて、予測誤差を復号化し、復号化された予測誤差を予測誤差加算部６４８及びコンテクスト計数部５２４に出力する。
予測部５４４は、予測誤差加算部６４８により復号化された注目画素Ｘの画素値を保持し、注目画素Ｘの周囲にある周辺画素の画素値を用いて、注目画素Ｘの予測値を算出し、予測補正部５４６から入力された補正値に応じて、算出された予測値を補正し、補正された予測値を予測誤差加算部６４８に出力する。すなわち、予測部５４４は、予測誤差加算部６４８により順次復号化される画素値を既定数まで保持して、保持されている他の画素値（周辺画素の画素値）を用いて、注目画素の予測値を生成する。
予測補正部５４６は、コンテクスト計数部５２４から入力された予測誤差の計数結果に基づいて、補正値を決定し、決定された補正値を予測部５４４に出力する。
予測誤差加算部６４８は、予測誤差復号部６４２から入力された予測誤差と、予測部５４４から入力された予測値とを合算し、この合算値を注目画素Ｘの画素値として画像出力部６６０、コンテクスト決定部５２２及び予測部５４４に出力する。
【００４５】
画像出力部６６０は、復号データ生成部６４０により生成された画像（注目画素の画素値）を順に外部に出力する。
【００４６】
図７は、復号化プログラム６によりなされる第１の復号化処理（Ｓ２０）のフローチャートである。なお、本図に示された各処理のうち、図３に示された処理と実質的に同一のものには、同一の符号が付されている。
図７に示すように、ステップ２００（Ｓ２００）において、符号入力部６００は、外部から、復号化対象となる符号データを取得し、取得された符号データを順に予測誤差復号部６４２に出力する。
【００４７】
ステップ１４０（Ｓ１４０）において、復号パラメータ算出部５２０は、既に復号化された画素の画素値を参照して、注目画素Ｘに対応する周辺画素Ａ〜Ｄの状態（すなわち、コンテクスト）を決定し、決定されたコンテクストを既定の方法で計数し、さらに、予測誤差復号部６４２により復号化された予測誤差を既定の方法で計数し、これらの計数値に基づいて、符号表（すなわち、復号パラメータ）を作成し、作成された符号表を予測誤差復号部６４２に出力する。
【００４８】
ステップ２１０（Ｓ２１０）において、予測誤差復号部６４２は、復号パラメータ算出部６２０から入力された符号表（すなわち、復号パラメータ）を用いて、符号入力部６００から入力された符号をエントロピー復号化し、復号化されたデータ値（すなわち、予測誤差）を予測誤差加算部６４８及びコンテクスト計数部５２４に出力する。
【００４９】
ステップ２２０（Ｓ２２０）において、予測補正部５４６は、コンテクスト計数部５２４により計数された予測誤差の計数値に基づいて、補正値を決定し、決定された補正値を予測部５４４に出力する。
予測部５４４は、予測誤差加算部６４８により復号化された画素値の中から、注目画素Ｘに対応する周辺画素Ａ〜Ｄを読み出し、読み出された周辺画素の画素値に基づいて、注目画素Ｘの予測値を算出し、算出された予測値を、予測補正部５４６から入力された補正値に応じて補正して、補正された注目画素Ｘの予測値を予測誤差加算部６４８に出力する。
【００５０】
ステップ２３０（Ｓ２３０）において、予測誤差加算部６４８は、予測部５４４から入力された注目画素Ｘの予測値と、予測誤差復号部６４２から入力された注目画素Ｘの予測誤差とを合算して、この合算値を注目画素Ｘの画素値として画像出力部６６０、コンテクスト決定部５２２及び予測部５４４に出力する。
【００５１】
ステップ２４０（Ｓ２４０）において、画像出力部６６０は、予測誤差加算部６４８から入力された注目画素Ｘの画素値を外部（例えば、記憶装置等）に出力する。
【００５２】
ステップ２５０（Ｓ２５０）において、復号化プログラム６は、復号化対象の符号データ全てを復号化したか否かを判定し、全ての符号データを復号化した場合に、復号化処理（Ｓ２０）を終了し、復号化していない符号が存在する場合に、次の符号を注目画素Ｘの符号として、Ｓ１４０の処理に戻る。
【００５３】
次に、種々の画像に関するコンテクストＱ及び符号パラメータの実験結果を説明する。
図８は、コンピュータグラフィックス画像（以下、ＣＧ画像）に関するコンテクストＱと符号パラメータとの関係を示すグラフである。
図９は、光学的に読み取られた画像（以下、自然画像）に関するコンテクストＱと符号パラメータとの関係を示すグラフである。
図８を参照してわかるように、第１の符号化プログラム５を用いて、ＣＧ画像を符号化した場合には、画像により符号パラメータ（すなわち、ゴロム符号パラメータ）の分布が異なることがわかる。例えば、ＣＧ画像１のように、符号パラメータが２から５の狭い範囲に分布しているもの、ＣＧ画像２のように、符号パラメータが比較的に０付近に偏在するもの、ＣＧ画像３のように、符号パラメータが０から６という幅広い範囲に散在しているものなど、画像によって符号パラメータ（ゴロム符号パラメータ）が異なる。
一方、図９を参照してわかるように、自然画像では、同じコンテクストであれば、使用されるゴロム符号パラメータは、画像間で近似している。そのため、自然画像が入力された場合、コンテクスト毎に計数処理し、符号パラメータを算出しなくても、どんな画像であれ、コンテクストだけから一意に適切な符号パラメータを決定できる。
【００５４】
そこで、本実施形態における画像処理装置２は、コンテクストを計数処理し、符号パラメータを算出することは行わず、コンテクストだけから符号パラメータを一意に決定し、決定された符号パラメータを用いて、画像データを符号化する。
これにより、煩雑なコンテクスト毎の計数処理や符号パラメータ算出処理を省くことができるため、処理負荷及び使用メモリ量の低減や処理時間の短縮が実現される。
【００５５】
［第１の実施形態］
次に、本発明の第１の実施形態を説明する。
【００５６】
［符号化プログラム、符号化処理］
図１０は、本実施形態の画像処理装置２にインストールされる第２の符号化プログラム５２の構成を例示する図である。なお、本図に示された各構成のうち、図１に示された構成と実質的に同一のものには、同一の符号が付されている。
第２の符号化プログラム５２は、第１の符号化プログラム５から、コンテクスト計数部５２４及び予測補正部５４６を削除して、パラメータ記憶部５７２を追加した構成をとる。より具体的には、第２の符号化プログラム５２は、画像入力部５００、第２のパラメータ算出部５７０、第２の符号生成部５８０及び符号出力部５６０を有し、第２のパラメータ算出部５７０は、コンテクスト決定部５２２、パラメータ記憶部５７２及び第２の符号表生成部５７４（符号群選択手段）を含み、第２の符号生成部５８０は、予測誤差算出部５４２、第２の予測部５８４及び符号化部５４８（符号化手段）を含む。
【００５７】
第２の符号化プログラム５２において、パラメータ記憶部５７２は、複数の符号表をそれぞれコンテクストに対応付けて記憶する。パラメータ記憶部５７２に記憶される符号表は、互いに異なる符号群（例えば、同一のデータに対応する符号長が異なる符号群）と、データ値とを互いに対応付ける。
本例のパラメータ記憶部５７２は、複数の符号パラメータをそれぞれコンテクスト値Ｑに対応付けて記憶する。これらの符号パラメータは、ゴロム符号を生成するために用いられるパラメータである。
【００５８】
第２の符号表生成部５７４は、パラメータ記憶部５７２に記憶された符号表（例えば、符号パラメータ）の中から、コンテクスト決定部５２２から入力されたコンテクストに対応する符号群（例えば、符号パラメータ）を選択し、選択された符号群（例えば、符号パラメータ）を符号化部５４８に出力する。
【００５９】
第２の予測部５８４は、周辺画素Ａ〜Ｄの画素値に基づいて、注目画素Ｘの予測値を算出し、算出された予測値を予測誤差算出部５４２に出力する。すなわち、第２の予測部５８４は、予測値の補正を行うことなく、周辺画素Ａ〜Ｄのいずれかを用いて算出された予測値をそのまま予測誤差算出部５４２に出力する。
【００６０】
図１１は、パラメータ記憶部５７２に記憶されている符号パラメータを例示する図である。
図１１に例示するように、本例のパラメータ記憶部５７２は、符号パラメータをコンテクスト値Ｑに対応付けた符号パラメータテーブル８００（対応付けテーブル）を記憶する。符号パラメータテーブル８００に含まれるコンテクスト値Ｑは、コンテクスト決定部５２２により決定される１つのコンテクスト値の絶対値である。
【００６１】
次に、第２の符号化プログラム５２による符号化処理（Ｓ３０）を説明する。第２の符号化プログラム５２による符号化処理（Ｓ３０）は、図３に示した第１の符号化処理（Ｓ１０）と概略において同一であるが、予測補正を伴う予測処理（Ｓ１２０）を、予測補正を行わない第２の予測処理（Ｓ３２０）で置換した点、及び、動的な符号表生成処理（Ｓ１４０）を、固定的な第２の符号表生成処理（Ｓ３４０）で置換した点で異なる。
【００６２】
図１２は、第２の予測処理（Ｓ３２０）を説明するフローチャートである。なお、本図に示された各処理のうち、図４に示された処理と実質的に同一であるものには、同一の符号が付されている。
図１２に示すように、ステップ１２４（Ｓ１２４）において、予測部５８４は、注目画素Ｘに対応する複数の周辺画素Ａ〜Ｄの画素値を読み出す。
ステップ１２６（Ｓ１２６）において、予測部５８４は、読み出された周辺画素Ａ、Ｂ及びＣの画素値を比較して、周辺画素Ｃの画素値が周辺画素Ａ以上であり、かつ、周辺画素Ｂ以上である場合に、Ｓ１２８の処理に移行し、周辺画素Ｃの画素値が周辺画素Ａ又は周辺画素Ｂのいずれかよりも小さい場合に、Ｓ１３０の処理に移行する。
【００６３】
ステップ１２８（Ｓ１２８）において、予測部５８４は、周辺画素Ａの画素値と、周辺画素Ｂの画素値とを比較して、より小さい方の画素値を予測値とする。
【００６４】
ステップ１３０（Ｓ１３０）において、予測部５８４は、予測部５４４は、読み出された周辺画素Ａ、Ｂ及びＣの画素値を比較して、周辺画素Ｃの画素値が周辺画素Ａ以下であり、かつ、周辺画素Ｂ以下である場合に、Ｓ１３２の処理に移行し、周辺画素Ｃの画素値が周辺画素Ａ又は周辺画素Ｂのいずれかよりも大きい場合に、Ｓ１３４の処理に移行する。
【００６５】
ステップ１３２（Ｓ１３２）において、予測部５８４は、周辺画素Ａの画素値と、周辺画素Ｂの画素値とを比較して、より大きい方の画素値を予測値とする。
【００６６】
ステップ１３４（Ｓ１３４）において、予測部５８４は、周辺画素Ａの画素値と、周辺画素Ｂの画素値とを合算し、この合算値から周辺画素Ｃの画素値を減算して、予測値を算出する。
【００６７】
ステップ１３６（Ｓ１３６）において、予測誤差算出部５４２は、予測部５８４から入力された予測値と、注目画素Ｘの画素値の差分を算出し、算出された差分を予測誤差として符号化部５４８に出力する。
【００６８】
すなわち、本実施形態の符号生成部５８０は、予測値の補正処理を行うことなく、予測誤差を算出する。これにより、予測誤差の計数処理が不要となる。
したがって、第２の符号生成部５８０は、第１の符号生成部５４０（図１）よりも軽い処理負荷で、予測誤差を算出することができる。
【００６９】
図１３は、第２の符号表生成処理（Ｓ３４０）を説明するフローチャートである。なお、本図に示された各処理のうち、図５に示された処理と実質的に同一の処理には、同一の符号が付されている。
図１３に示すように、ステップ１４２（Ｓ１４２）において、コンテクスト決定部５２２は、注目画素Ｘに対応する複数の周辺画素Ａ〜Ｄの画素値を読み出し、読み出された周辺画素Ａ〜Ｄの画素値を用いて、差分値Ｄ１、差分値Ｄ２、及び、差分値Ｄ３を算出する。
【００７０】
ステップ１４４（Ｓ１４４）において、コンテクスト決定部５２２は、算出された差分値Ｄ１、差分値Ｄ２、及び、差分値Ｄ３を、９つの数値区間のいずれに属するか否かを判定し、判定された数値区間に対応する部分コンテクスト値Ｑｎを算出する。
【００７１】
ステップ１４６（Ｓ１４６）において、コンテクスト決定部５２２は、算出された部分コンテクスト値Ｑ１、Ｑ２、及び、Ｑ３を用いて、注目画素Ｘのコンテクスト値Ｑを算出する。具体的には、以下の式により算出される。
Ｑ＝Ｑ１×８１＋Ｑ２×９＋Ｑ３
【００７２】
ステップ１４８（Ｓ１４８）において、コンテクスト決定部５２２は、算出されたコンテクスト値Ｑが０より大きいか否かを判定し、コンテクスト値Ｑが０より大きい場合に、Ｓ３５２の処理に移行し、コンテクスト値Ｑが０以下である場合に、Ｓ１５０の処理に移行する。
ステップ１５０（Ｓ１５０）において、コンテクスト決定部５２２は、コンテクスト値Ｑに対して、（−１）を乗算する。すなわち、コンテクスト決定部５２２は、負のコンテクスト値Ｑの絶対値を算出し、算出された絶対値をコンテクスト値Ｑとする。
【００７３】
ステップ３５２（Ｓ３５２）において、コンテクスト決定部５２２は、算出されたコンテクスト値Ｑを符号表生成部５７４に出力する。
符号表生成部５７４は、パラメータ記憶部５７２に記憶されている符号パラメータテーブル８００を参照して、コンテクスト決定部５２２から入力されたコンテクスト値Ｑに対応する符号パラメータを読み出す。
【００７４】
ステップ１５４（Ｓ１５４）において、符号表生成部５７４は、読み出された符号パラメータを符号表として符号化部５４８に出力する。
なお、本例のパラメータ記憶部５７２は、コンテクスト値Ｑに対応する符号パラメータ（ゴロム符号パラメータ）を記憶するが、これに限定されるものではなく、例えば、符号とデータ値とを互いに対応付ける符号テーブルをコンテクスト値Ｑに対応付けて記憶してもよく、この場合に、符号表生成部５７４は、コンテクスト値Ｑに対応する符号テーブルをパラメータ記憶部５７２から読み出して、符号化部５４８に出力する。
【００７５】
すなわち、本実施形態のパラメータ算出部５７０は、固定的な符号パラメータテーブル８００から、コンテクスト値Ｑそのものに対応する符号パラメータを読み出す。これにより、コンテクスト値の計数処理及び予測誤差の計数処理が不要になる。
したがって、第２のパラメータ算出部５７０は、第１のパラメータ算出部５２０よりも軽い処理負荷で、コンテクストに対応する符号表（符号パラメータ）を生成できる。
【００７６】
［復号化プログラム、復号化処理］
図１４は、本実施形態の画像処理装置２にインストールされる第２の復号化プログラム６２の構成を例示する図である。なお、本図に示された各構成のうち、図６又は図１０に示された構成と実質的に同一のものには、同一の符号が付されている。
第２の復号化プログラム６２は、第１の復号化プログラム６から、コンテクスト計数部５２４及び予測補正部５４６を削除して、パラメータ記憶部５７２を追加した構成をとる。
【００７７】
図１５は、第２の復号化処理（Ｓ４０）を説明するフローチャートである。なお、本図に示された各処理のうち、図７に示された処理と実質的に同一の処理には、同一の符号が付されている。
図１５に示すように、ステップ２００（Ｓ２００）において、符号入力部６００は、外部から、復号化対象となる符号データを取得し、取得された符号データを順に予測誤差復号部６４２に出力する。
【００７８】
ステップ３４０（Ｓ３４０）において、第２の復号パラメータ算出部６７０（符号表選択手段）は、既に復号化された画素の画素値を参照して、注目画素Ｘに対応する周辺画素Ａ〜Ｄのコンテクスト値Ｑを決定し、決定されたコンテクスト値Ｑに基づいて、符号表を作成し、作成された符号表を予測誤差復号部６４２に出力する。
【００７９】
ステップ２１０（Ｓ２１０）において、予測誤差復号部６４２は、復号パラメータ算出部５２２から入力された符号表（すなわち、復号パラメータ）を用いて、符号入力部６００から入力された符号をエントロピー復号化し、復号化されたデータ値（すなわち、予測誤差）を予測誤差加算部６４８に出力する。
【００８０】
ステップ４３０（Ｓ４３０）において、予測部５４４は、予測誤差加算部６４８により復号化された画素値の中から、注目画素Ｘに対応する周辺画素Ａ〜Ｄを読み出し、読み出された周辺画素の画素値に基づいて、注目画素Ｘの予測値を算出し、算出された予測値を予測誤差加算部６４８に出力する。
予測誤差加算部６４８は、予測部５４４から入力された注目画素Ｘの予測値と、予測誤差復号部６４２から入力された注目画素Ｘの予測誤差とを合算して、この合算値を注目画素Ｘの画素値として画像出力部６６０、コンテクスト決定部５２２及び予測部５４４に出力する。なお、予測誤差復号部６４２、予測部５４４及び予測誤差加算部６４８の組は、復号化手段の一例である。
【００８１】
ステップ２４０（Ｓ２４０）において、画像出力部６６０は、予測誤差加算部６４８から入力された注目画素Ｘの画素値を外部（例えば、記憶装置等）に出力する。
【００８２】
ステップ２５０（Ｓ２５０）において、復号化プログラム６２は、復号化対象の符号データ全てを復号化したか否かを判定し、全ての符号データを復号化した場合に、復号化処理（Ｓ４０）を終了し、復号化していない符号が存在する場合に、次の符号を注目画素Ｘの符号として、Ｓ３４０の処理に戻る。
【００８３】
すなわち、第２の復号化プログラム６２は、固定的な符号パラメータテーブル８００から、コンテクスト値Ｑそのものに対応する符号パラメータを読み出すため、コンテクスト値の計数処理及び予測誤差の計数処理を要しない。
また、第２の復号化プログラム６２は、予測値の補正処理を行うことなく、予測誤差を算出するため、予測誤差の計数処理を要しない。
したがって、第２の復号化プログラム６２は、第１の復号化プログラム６よりも軽い処理負荷で、符号データを復号化することができる。
【００８４】
［比較］
図１６（Ａ）は、第１の符号化処理（Ｓ１０）及び第２の符号化処理（Ｓ３０）の圧縮率を示し、図１６（Ｂ）は、第１の符号化処理（Ｓ１０）及び第２の符号化処理（Ｓ３０）の処理速度を示す。
図１６（Ａ）に示すように、自然画像を符号化する場合には、第１の符号化処理（Ｓ１０）の圧縮率と第２の符号化処理（Ｓ３０）の圧縮率とを比較しても、それほど大きな差はない。
一方、図１６（Ｂ）に示すように、第２の符号化処理（Ｓ３０）は、第１の符号化処理（Ｓ１０）と比較すると、３割程度、処理速度が早いことがわかる。
【００８５】
以上説明したように、本実施形態における画像処理装置２は、符号パラメータをコンテクストに対応付けた符号パラメータテーブル８００を用いて、マルコフモデル符号化を行うことにより、高圧縮率を維持したまま、符号化処理を高速に行うことができる。
また、同様に、本画像処理装置２は、この符号パラメータテーブル８００を用いて、符号データを高速に復号化することができる。
【００８６】
［第２の実施形態］
次に、第２の実施形態を説明する。
上記第１の実施形態における符号化処理（Ｓ３０）及び復号化処理（Ｓ４０）は、図９及び図１６からもわかるように、光学的に読み取られた画像（すなわち、自然画像）に対して、特に好適である。
そこで、第２の実施形態における画像処理装置２は、処理対象が自然画像であるか否かに応じて、符号化処理（復号化処理）を切り替えることにより、高圧縮率及び高速処理を実現する。
【００８７】
［符号化プログラム、符号化処理］
図１７は、本実施形態の画像処理装置２にインストールされる第３の符号化プログラム５４の構成を例示する図である。なお、本図に示された各構成のうち、図１又は図１０に示された構成と実質的に同一のものには、同一の符号が付されている。
第３の符号化プログラム５４は、第１の符号化プログラム５に、第２のパラメータ算出部５７０と、属性判定部５９０とを追加した構成をとる。
より具体的には、第３の符号化プログラム５４は、画像入力部５００、第１のパラメータ算出部５２０（第２の符号群選択手段）、第２のパラメータ算出部５７０（第１の符号群選択手段）、第１の符号生成部５４０、符号出力部５６０及び属性判定部５９０（画像判定手段）を有する。
【００８８】
第３の符号化プログラム５４において、属性判定部５９０は、画像入力部５００から入力された画像データの属性を判定する。例えば、属性判定部５９０は、画像データに添付されたタグ情報に基づいて、画像データが自然画像（光学的に読み取られた画像）であるか否かを判定する。なお、属性判定部５９０は、入力された画像データの特徴値（例えば、階調数、エッジ量、空間周波数の低周波成分など）に基づいて、画像データの属性を判定してもよい。
また、属性判定部５９０は、画像の属性に応じて、第１のパラメータ算出部５２０及び第２のパラメータ算出部５７０を制御する。より具体的には、属性判定部５９０は、画像データが自然画像（光学的に読み取られた画像）である場合に、第１のパラメータ算出部５２０による処理を禁止して、第２のパラメータ算出部５７０に符号表（符号パラメータ）を生成させる。また、属性判定部５９０は、画像データがＣＧ画像である場合に、第２のパラメータ算出部５７０による処理を禁止して、第１のパラメータ算出部５２０に符号表（符号パラメータ）を生成させる。
【００８９】
本例の属性判定部５９０は、それぞれの画素について付加されたタグ情報に基づいて、画素毎に属性を判定し、画素毎に判定された属性に応じて、第１のパラメータ算出部５２０、第２のパラメータ算出部５７０及び第１の符号生成部５４０を制御する。
【００９０】
なお、第１のパラメータ算出部５２０は、画像属性がＣＧ画像である場合にのみ、処理を行う。したがって、コンテクスト計数部５２４は、画像属性がＣＧ画像である場合にのみ、予測誤差を既定の方法で計数し、予測誤差の計数値を予測補正部５４６に出力する。また、本例の予測補正部５４６は、コンテクスト計数部５２４から予測誤差の計数値が入力された場合にのみ（すなわち、画像属性がＣＧ画像である場合にのみ）、予測値に対する補正量を決定する。換言すると、属性判定部５９０は、画像属性が自然画像である場合に、予測補正部５４６による予測値の補正処理を禁止し、画像属性がＣＧ画像である場合に、予測補正部５４６に予測値を補正するよう指示する。
【００９１】
図１８は、第３の符号化処理（Ｓ５０）を説明するフローチャートである。なお、本図に示された各処理のうち、図３、図１２又は図１３に示された処理と実質的に同一であるものには、同一の符号が付されている。
図１８に示すように、ステップ１００（Ｓ１００）において、画像入力部５００は、外部から、符号化対象となる画像データを取得し、取得された画像データの中から、スキャン順に注目画素Ｘを設定して、注目画素Ｘの画素値をコンテクスト決定部５２２、予測誤差算出部５４２及び予測部５４４に出力する。
また、取得された画像データには、画素毎に、画像属性を示すタグ情報が付加されており、画像入力部５００は、注目画素Ｘのタグ情報を属性判定部５９０に出力する。
【００９２】
ステップ５１０（Ｓ５１０）において、属性判定部５９０は、画像入力部５００から入力されたタグ情報に基づいて、注目画素Ｘの画像属性（自然画像であるかＣＧ画像であるか）を判定する。
【００９３】
ステップ５２０（Ｓ５２０）において、属性判定部５９０は、画像属性の判定結果を符号化部５４８に出力して、判定結果を符号化させる。本例の属性判定部５９０は、タグ情報そのものを復号化部５４８に出力して、タグ情報の符号を、注目画素Ｘの符号に添付させる。
【００９４】
ステップ５３０（Ｓ５３０）において、属性判定部５９０は、注目画素Ｘが自然画像であると判定した場合に、第１のパラメータ算出部５２０による処理と、予測補正部５４６による予測値補正処理とを禁止し、第２のパラメータ算出部５７０に符号パラメータを算出するよう指示して、Ｓ３２０の処理に移行する。
また、属性判定部５９０は、注目画素Ｘが自然画像でないと判定した場合に、第２のパラメータ算出部５７０による処理を禁止して、第１のパラメータ算出部５２０に符号パラメータを算出するよう指示し、かつ、予測補正部５４６に予測値補正処理を行うよう指示して、Ｓ１２０の処理に移行する。
【００９５】
ステップ１２０（Ｓ１２０）において、予測部５８４は、属性判定部５９０からの制御に応じて、周辺画素Ａ〜Ｄのいずれかの画素値に基づいて、注目画素Ｘの予測値を算出し、算出された予測値を、予測補正部５４６から入力された補正値に応じて補正して、補正された予測値を予測誤差算出部５４２に出力する。
予測誤差算出部５４２は、予測部５８４から入力された予測値と、画像入力部５００から入力された注目画素Ｘの画素値との差分を算出し、算出された差分を予測誤差として符号化部５４８及びコンテクスト計数部５２４に出力する。
【００９６】
ステップ１４０（Ｓ１４０）において、第１のパラメータ算出部５２０は、属性判定部５９０からの制御に応じて、注目画素Ｘに対応する周辺画素Ａ〜Ｄのコンテクスト値Ｑを決定し、決定されたコンテクスト値Ｑの計数値、及び、予測誤差算出部５４２により算出された予測誤差の計数値に基づいて、ゴロム符号を生成するための符号パラメータを算出し、算出された符号パラメータを符号化部５４８に出力する。
【００９７】
ステップ３２０（Ｓ３２０）において、予測部５８４は、属性判定部５９０からの制御に応じて、注目画素Ｘに対応する周辺画素Ａ〜Ｄの画素値に基づいて、注目画素Ｘの予測値を算出し、算出された予測値を補正せずに、予測誤差算出部５４２に出力する。
予測誤差算出部５４２は、予測部５８４から入力された予測値と、画像入力部５００から入力された注目画素Ｘの画素値との差分を算出し、算出された差分を予測誤差として符号化部５４８及びコンテクスト計数部５２４に出力する。
【００９８】
ステップ３４０（Ｓ３４０）において、第２のパラメータ算出部５７０は、属性判定部５９０からの制御に応じて、周辺画素Ａ〜Ｄのコンテクスト値Ｑに対応する符号パラメータを符号パラメータテーブル８００（図１１）から読み出し、読み出された符号パラメータを符号化部５４８に出力する。
【００９９】
ステップ１６０（Ｓ１６０）において、符号化部５４８は、第１のパラメータ算出部５２０又は第２のパラメータ算出部５７０から入力され符号パラメータを用いて、予測誤差算出部５４２から入力された予測誤差をエントロピー符号化する。
また、符号化部５４８は、この注目画素Ｘのタグ情報をエントロピー符号化し、タグ情報の符号と、予測誤差の符号とを符号出力部５６０に出力する。
【０１００】
ステップ１７０（Ｓ１７０）において、符号出力部５６０は、符号化部５４８から入力された符号（タグ情報と予測誤差との符号）を外部（例えば、記憶装置等）に出力する。
【０１０１】
ステップ１８０（Ｓ１８０）において、符号化プログラム５４は、符号化対象の画像データ全体を符号化したか否かを判定し、全体を符号化した場合に、符号化処理（Ｓ５０）を終了し、符号化していない画素が存在する場合に、スキャン順に次の画素を注目画素Ｘとし、Ｓ５１０の処理に戻る。
【０１０２】
［復号化プログラム、復号化処理］
次に、第２の実施形態における復号化プログラム及び復号化処理を説明する。
図１９は、本実施形態の画像処理装置２にインストールされる第３の復号化プログラム６４の構成を例示する図である。なお、本図に示された各構成のうち、図６又は図１４に示された構成と実質的に同一のものには、同一の符号が付されている。
第３の復号化プログラム６４は、第１の復号化プログラム６に、第２の復号パラメータ算出部６７０、タグ情報復号部６９２、復号方式選択部６９４及びタグ情報結合部６９６を追加した構成をとる。
より具体的には、第３の復号化プログラム６４は、符号入力部６００、第１の復号パラメータ算出部６２０（第２の符号表選択手段）、第２の復号パラメータ算出部６７０（第１の符号表選択手段）、第１の復号データ生成部６４０、画像出力部６６０、タグ情報復号部６９２、復号方式選択部６９４（判定手段）及びタグ情報結合部６９６を有する。
【０１０３】
第３の復号化プログラム６４において、タグ情報復号部６９２は、画像属性の符号を復号化して、復号化された画像属性を復号方法選択部６９０及びタグ情報結合部６９６に出力する。
本例のタグ情報復号部６９２は、画素毎に添付されたタグ情報の符号を復号化する。
【０１０４】
復号方式選択部６９４は、タグ情報復号部６９２から入力された画像属性（本例では、タグ情報）に応じて、第１の復号パラメータ算出部６２０及び第２の復号パラメータ算出部６７０を制御する。より具体的には、復号方式選択部６９４は、画像属性が自然画像である場合に、第１の復号パラメータ算出部６２０による処理を禁止して、第２の復号パラメータ算出部６７０に復号パラメータを算出するよう指示する。また、復号方式選択部６９４は、画像属性がＣＧ画像である場合に、第２の復号パラメータ算出部６７０による処理を禁止して、第１の復号パラメータ算出部６２０に復号パラメータを算出するよう指示する。
【０１０５】
タグ情報結合部６９６は、予測誤差加算部６４８から入力された画像データと、タグ情報復号部６９２から入力された画像属性とを結合して画像出力部６６０に出力する。
本例のタグ情報結合部６９６は、予測誤差加算部６４８から入力された注目画素の画素値と、タグ情報復号部６９２から入力されたこの注目画素のタグ情報とを結合して画像出力部６６０に出力する。
【０１０６】
なお、第１の復号パラメータ算出部６２０は、画像属性がＣＧ画像である場合にのみ、処理を行う。したがって、コンテクスト計数部５２４は、画像属性がＣＧ画像である場合にのみ、予測誤差を既定の方法で計数し、予測誤差の計数値を予測補正部５４６に出力する。また、本例の予測補正部５４６は、コンテクスト計数部５２４から予測誤差の計数値が入力された場合にのみ（すなわち、画像属性がＣＧ画像である場合にのみ）、予測値に対する補正量を決定する。
【０１０７】
図２０は、第３の復号化処理（Ｓ６０）を説明するフローチャートである。なお、本図に示された各処理のうち、図７又は図１５に示された処理と実質的に同一の処理には、同一の符号が付されている。
図２０に示すように、ステップ２００（Ｓ２００）において、符号入力部６００は、外部から、復号化対象となる符号データを取得し、取得された符号データを順に予測誤差復号部６４２に出力する。
また、符号入力部６００は、符号データのうち、タグ情報に相当する部分をタグ情報復号部６９２に出力する。
【０１０８】
ステップ６１０（Ｓ６１０）において、タグ情報復号部６９２は、符号入力部６００から入力されたタグ情報の符号を復号化して、復号化されたタグ情報を復号方式選択部６９４及びタグ情報結合部６９６に出力する。
【０１０９】
ステップ６２０（Ｓ６２０）において、復号方式選択部６９４は、タグ情報復号部６９２から入力されたタグ情報が自然画像である場合に、第１の復号パラメータ算出部６２０による処理を禁止し、第２の復号パラメータ算出部６７０に復号パラメータを算出するよう指示して、Ｓ３４０の処理に移行する。
また、復号方式選択部６９４は、タグ情報復号部６９２から入力されたタグ情報が自然画像でない場合に、第２の復号パラメータ算出部６７０による処理を禁止し、第１の復号パラメータ算出部６２０に復号パラメータを算出するよう指示して、Ｓ１４０の処理に移行する。
【０１１０】
ステップ１４０（Ｓ１４０）において、第１の復号パラメータ算出部５２０は、復号方式選択部６９４の制御に応じて、既に復号化された画素の画素値を参照して、注目画素Ｘに対応する周辺画素Ａ〜Ｄのコンテクスト値Ｑを決定し、決定されたコンテクスト値Ｑを既定の方法で計数し、さらに、予測誤差復号部６４２により復号化された予測誤差を既定の方法で計数し、これらの計数値に基づいて、復号パラメータを算出し、算出された復号パラメータを予測誤差復号部６４２に出力する。
ステップ２１０（Ｓ２１０）において、予測誤差復号部６４２は、復号パラメータ算出部５２２から入力された復号パラメータを用いて、符号入力部６００から入力された符号をエントロピー復号化し、復号化されたデータ値（すなわち、予測誤差）を予測誤差加算部６４８及びコンテクスト計数部５２４に出力する。
ステップ２２０（Ｓ２２０）において、予測補正部５４６は、コンテクスト計数部５２４により計数された予測誤差の計数値に基づいて、補正値を決定し、決定された補正値を予測部５４４に出力する。
予測部５４４は、予測誤差加算部６４８により復号化された画素値の中から、注目画素Ｘに対応する周辺画素Ａ〜Ｄを読み出し、読み出された周辺画素の画素値に基づいて、注目画素Ｘの予測値を算出し、算出された予測値を、予測補正部５４６から入力された補正値に応じて補正して、補正された注目画素Ｘの予測値を予測誤差加算部６４８に出力する。
ステップ２３０（Ｓ２３０）において、予測誤差加算部６４８は、予測部５４４から入力された注目画素Ｘの予測値（補正された予測値）と、予測誤差復号部６４２から入力された注目画素Ｘの予測誤差とを合算して、この合算値を注目画素Ｘの画素値として画像出力部６６０、コンテクスト決定部５２２及び予測部５４４に出力する。
【０１１１】
ステップ３４０（Ｓ３４０）において、第２の復号パラメータ算出部６７０は、既に復号化された画素の画素値を参照して、注目画素Ｘに対応する周辺画素Ａ〜Ｄのコンテクスト値Ｑを決定し、決定されたコンテクスト値Ｑに基づいて、符号表を作成し、作成された符号表を予測誤差復号部６４２に出力する。
ステップ２１０（Ｓ２１０）において、予測誤差復号部６４２は、復号パラメータ算出部５２２から入力された符号表（すなわち、復号パラメータ）を用いて、符号入力部６００から入力された符号をエントロピー復号化し、復号化されたデータ値（すなわち、予測誤差）を予測誤差加算部６４８に出力する。
ステップ４３０（Ｓ４３０）において、予測部５４４は、予測誤差加算部６４８により復号化された画素値の中から、注目画素Ｘに対応する周辺画素Ａ〜Ｄを読み出し、読み出された周辺画素の画素値に基づいて、注目画素Ｘの予測値を算出し、算出された予測値を予測誤差加算部６４８に出力する。
予測誤差加算部６４８は、予測部５４４から入力された注目画素Ｘの予測値と、予測誤差復号部６４２から入力された注目画素Ｘの予測誤差とを合算し、この合算値を注目画素Ｘの画素値としてタグ情報結合部６９６、コンテクスト決定部５２２及び予測部５４４に出力する。
【０１１２】
ステップ２４０（Ｓ２４０）において、タグ情報結合部６９６は、予測誤差加算部６４８から入力された注目画素Ｘの画素値と、タグ情報復号部６９２から入力された注目画素Ｘのタグ情報とを結合して、タグ情報が結合された画素値を画像出力部６６０に出力する。
画像出力部６６０は、タグ情報結合部６９６から入力された注目画素Ｘの画素値（タグ情報が結合された画素値）を外部（例えば、記憶装置等）に出力する。
【０１１３】
ステップ２５０（Ｓ２５０）において、復号化プログラム６４は、復号化対象の符号データ全てを復号化したか否かを判定し、全ての符号データを復号化した場合に、復号化処理（Ｓ６０）を終了し、復号化していない符号が存在する場合に、次の符号を注目画素Ｘの符号として、Ｓ６１０の処理に戻る。
【０１１４】
以上説明したように、第２の実施形態における画像処理装置２（符号化プログラム５４及び復号化プログラム６４）は、画像属性に応じて、符号化方式及び復号化方式を切り替えることにより、画像に適した符号化処理を適用して、高圧縮率及び高速処理を実現する。
特に、本実施形態の符号化処理（Ｓ５０）は、符号化対象である画像データに自然画像とＣＧ画像とが混在する場合に好適である。
【０１１５】
［変形例］
次に、上記実施形態の変形例を説明する。
図２１は、予測部５４４による予測処理の変形例を説明する図である。
予測部５４４は、図２１に例示する式により、注目画素Ｘの予測値Ｐｘを算出してもよい。すなわち、予測部５４４は、周辺画素Ａ〜Ｄのいずれかの画素値をそのまま予測値Ｐｘとしてもよいし、周辺画素Ａ〜Ｃの大小関係によらず常に（Ａ＋Ｂ−Ｃ）を予測値Ｐｘとしてもよい。また、予測部５４４は、以下に示すいずれかの式により、注目画素Ｘの予測値Ｐｘを算出してもよい。
Ｐｘ＝Ａ＋（Ｂ−Ｃ）／２
Ｐｘ＝Ｂ＋（Ａ−Ｃ）／２
Ｐｘ＝（Ａ＋Ｂ）／２
【０１１６】
このように、本変形例の予測部５４４は、周辺画素Ａ〜Ｃの大小関係を判定することなく、注目画素Ｘの予測値Ｐｘを算出することにより、予測値の算出処理を高速化することができる。
【０１１７】
図２２は、符号表生成処理の変形例（Ｓ７４０）のフローチャートである。なお、本図に示された各処理のうち、図１３に示された処理と実質的に同一のものには、同一の符号が付されている。
図２２に例示するように、第３の符号表生成処理（Ｓ７４０）では、部分コンテクスト値の算出処理（図１３のＳ１４４）、及び、部分コンテクスト値に対する重み付け処理（図１３のＳ１４６）が省略できる。
すなわち、本変形例では、ステップ１４２（Ｓ１４２）において、コンテクスト決定部５２２は、注目画素Ｘに対応する複数の周辺画素Ａ〜Ｄの画素値を読み出し、読み出された周辺画素Ａ〜Ｄの画素値を用いて、差分値Ｄ１、差分値Ｄ２、及び、差分値Ｄ３を算出する。
ステップ７４４（Ｓ７４４）において、コンテクスト決定部５２２は、算出された差分値Ｄ１の絶対値、差分値Ｄ２の絶対値、及び、差分値Ｄ３の絶対値を合算して、変形例におけるコンテクスト値Ｒを算出する。
【０１１８】
ステップ７４６（Ｓ７４６）において、符号表決定部５７４は、コンテクスト決定部５２２により算出されたコンテクスト値Ｒに対応する符号パラメータを、パラメータ記憶部５７２から読み出す。
なお、本変形例のパラメータ記憶部５７２は、複数の符号パラメータをそれぞれのコンテクスト値Ｒに対応付けて記憶してもよいし、複数の符号パラメータをコンテクスト値Ｒの数値範囲に対応付けて記憶してもよい。符号パラメータがコンテクスト値Ｒの数値範囲に対応付けられている場合には、符号表決定部５７２は、算出されたコンテクスト値Ｒがいずれの数値範囲に属するかを判定し、コンテクスト値Ｒが属する数値範囲に対応する符号パラメータを読み出す。
【０１１９】
ステップ１５４（Ｓ１５４）において、符号表生成部５７４は、読み出された符号パラメータを符号表として符号化部５４８に出力する。
【０１２０】
このように本変形例のパラメータ算出部５７０は、部分コンテクスト値の算出処理（図１３のＳ１４４）、及び、部分コンテクスト値に対する重み付け処理（図１３のＳ１４６）を省略することができる。
特に、図１３に示す例では、差分値Ｄ１、差分値Ｄ２、及び、差分値Ｄ３が、９つの数値区間のいずれに属するか否かを判定している。このような判定処理では、それぞれの数値区間の境界値（閾値）と、差分値とをそれぞれ比較する必要があり、この判定処理を３つの差分値それぞれについて行う必要がある。
しかしながら、本変形例では、このように差分値を判定する必要が無いため処理負荷を抑えることができる。
【０１２１】
［ハードウェア］
次に、上記実施形態における画像処理装置２のハードウェア構成を説明する。
図２３は、本発明にかかる符号化方法及び復号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
図２３に例示するように、画像処理装置２は、ＣＰＵ２１２及びメモリ２１４などを含む制御装置２１、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２５から構成される。
画像処理装置２は、例えば、本発明にかかる符号化プログラム（第２の符号化プログラム５２又は第３の符号化プログラム５４）及び復号化プログラム（第２の復号化プログラム６２又は第３の復号化プログラム６４）がプリンタドライバの一部としてインストールされた汎用コンピュータであり、通信装置２２又は記録装置２４などを介して画像データを取得し、取得された画像データを符号化又は復号化してプリンタ装置３に送信する。
【図面の簡単な説明】
【０１２２】
【図１】ＪＰＥＧ−ＬＳ方式の符号化処理を実現する第１の符号化プログラム５の構成を例示する図である。
【図２】注目画素と周辺画素との位置関係を例示する図である。
【図３】符号化プログラム５によりなされる第１の符号化処理（Ｓ１０）のフローチャートである。
【図４】図３で説明した予測処理（Ｓ１２０）をより詳細に説明するフローチャートである。
【図５】図３で説明した符号表生成処理（Ｓ１４０）をより詳細に説明するフローチャートである。
【図６】ＪＰＥＧ−ＬＳ方式の復号化処理を実現する第１の復号化プログラム６の構成を例示する図である。
【図７】復号化プログラム６によりなされる第１の復号化処理（Ｓ２０）のフローチャートである。
【図８】コンピュータグラフィックス画像（以下、ＣＧ画像）に関するコンテクストＱと符号パラメータとの関係を示すグラフである。
【図９】光学的に読み取られた画像（以下、自然画像）に関するコンテクストＱと符号パラメータとの関係を示すグラフである。
【図１０】本実施形態の画像処理装置２にインストールされる第２の符号化プログラム５２の構成を例示する図である。
【図１１】パラメータ記憶部５７２に記憶されている符号パラメータを例示する図である。
【図１２】第２の予測処理（Ｓ３２０）を説明するフローチャートである。
【図１３】第２の符号表生成処理（Ｓ３４０）を説明するフローチャートである。
【図１４】本実施形態の画像処理装置２にインストールされる第２の復号化プログラム６２の構成を例示する図である。
【図１５】第２の復号化処理（Ｓ４０）を説明するフローチャートである。
【図１６】（Ａ）は、第１の符号化処理（Ｓ１０）及び第２の符号化処理（Ｓ３０）の圧縮率を示すグラフであり、（Ｂ）は、第１の符号化処理（Ｓ１０）及び第２の符号化処理（Ｓ３０）の処理速度を示すグラフである。
【図１７】画像処理装置２にインストールされる第３の符号化プログラム５４の構成を例示する図である。
【図１８】第３の符号化処理（Ｓ５０）を説明するフローチャートである。
【図１９】本実施形態の画像処理装置２にインストールされる第３の復号化プログラム６４の構成を例示する図である。
【図２０】第３の復号化処理（Ｓ６０）を説明するフローチャートである。
【図２１】予測部５４４による予測処理の変形例を説明する図である。
【図２２】符号表生成処理の変形例（Ｓ７４０）のフローチャートである。
【図２３】本発明にかかる符号化方法及び復号化方法が適応される画像処理装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
【符号の説明】
【０１２３】
２・・・画像処理装置
５２、５４・・・符号化プログラム
５００・・・画像入力部
５２２・・・コンテクスト決定部
５７２・・・パラメータ記憶部
５７４・・・符号表生成部
５４２・・・予測誤差算出部
５４８・・・符号化部
５８４・・・予測部
５６０・・・符号出力部
５９０・・・属性判定部
６２,６４・・・復号化プログラム
６００・・・符号入力部
６６０・・・画像出力部
６７０・・・復号パラメータ算出部
６８０・・・復号データ生成部
６９２・・・タグ情報復号部
６９４・・・復号方式選択部
６９６・・・タグ情報結合部
８００・・・符号パラメータテーブル
【図１】
2006311054.tif 000003
【図２】
2006311054.tif 000004
【図３】
2006311054.tif 000005
【図４】
2006311054.tif 000006
【図５】
2006311054.tif 000007
【図６】
2006311054.tif 000008
【図７】
2006311054.tif 000009
【図８】
2006311054.tif 000010
【図９】
2006311054.tif 000011
【図１０】
2006311054.tif 000012
【図１１】
2006311054.tif 000013
【図１２】
2006311054.tif 000014
【図１３】
2006311054.tif 000015
【図１４】
2006311054.tif 000016
【図１５】
2006311054.tif 000017
【図１６】
2006311054.tif 000018
【図１７】
2006311054.tif 000019
【図１８】
2006311054.tif 000020
【図１９】
2006311054.tif 000021
【図２０】
2006311054.tif 000022
【図２１】
2006311054.tif 000023
【図２２】
2006311054.tif 000024
【図２３】
2006311054.tif 000025