(57)【要約】  【課題】  符号化処理に伴う画質劣化を軽減させる符号化装置を提供する。  【解決手段】  符号化装置２は、塗潰し区間（ラン）に含まれる複数の画素値に基づいて、塗潰しに用いる画素値を決定し、決定された画素値で塗潰し区間の画素値を置換する。このとき、符号化装置２は、塗潰し区間を確定させる処理と、この塗潰し区間で適用する塗潰し画素値（平均画素値）を確定させる処理とを同期させる。これにより、画像データのバッファリングに要するメモリ領域を小さくすることができる。【選択図】図４
2007324972.tif 000002
【特許請求の範囲】
【請求項１】
処理対象である注目画素の画素値と、この注目画素の直前に処理対象であった直前画素とに基づいて、この注目画素を塗潰し領域の一部とするか否かを決定する領域決定手段と、
前記領域決定手段により決定された塗潰し領域に含まれる複数の画素値に基づいて、塗潰しに用いる画素値を決定する画素値決定手段と、
前記領域決定手段により塗潰し領域として決定された画素群が、前記画素値決定手段により決定された画素値で塗り潰されていることを示す符号を生成する符号生成手段と
を有する符号化装置。
【請求項２】
前記画素値決定手段は、前記領域決定手段による塗潰し領域の決定処理の少なくとも一部と並行して、この塗潰し領域に適用する画素値の算出処理を行う
請求項１に記載の符号化装置。
【請求項３】
前記画素値決定手段は、前記領域決定手段が塗潰し領域の終端を決定したタイミングに応じて、この塗潰し領域に対して適用すべき画素値を決定する
請求項１に記載の符号化装置。
【請求項４】
前記画素値決定手段は、前記注目画素及び前記直前画素が含まれるラインに対する処理が終了するまでに、このライン上の塗潰し領域に対して適用すべき画素値を決定する
請求項１〜３のいずれかに記載の符号化装置。
【請求項５】
前記領域決定手段は、前記注目画素及び前記直前画素が含まれるライン上でのみ、塗潰し領域を決定する
請求項１に記載の符号化装置。
【請求項６】
前記領域決定手段は、注目画素の画素値と、前記直前画素までの塗潰し領域の平均画素値とを比較して、この注目画素をこの塗潰し領域の一部に追加するか否かを決定する
請求項１に記載の符号化装置。
【請求項７】
直前に処理対象であった直前画素に基づいて、処理対象である注目画素の予測画素値を生成する第１の予測手段と、
前記注目画素及び前記直前画素とは異なるライン上の画素に基づいて、前記注目画素の予測画素値を生成する第２の予測手段と、
前記第１の予測手段又は前記第２の予測手段により生成された予測画素値と注目画素値との差分が既定の許容範囲内である場合に、予測画素値と注目画素値とが一致した旨を示す一致情報を生成する一致情報生成手段と、
前記第１の予測手段により生成された予測画素値と注目画素値との差分が既定の許容範囲内である場合に、この注目画素を塗潰し領域の一部として決定する領域決定手段と、
前記領域決定手段により決定された塗潰し領域に含まれる複数の画素値に基づいて、塗潰しに用いる画素値を決定する画素値決定手段と
を有する符号化装置。
【請求項８】
前記領域決定手段は、前記直前画素について、前記第２の予測手段により生成された予測画素値と注目画素値とが一致した旨を示す一致情報が生成された場合に、少なくとも、この直前画素に続く注目画素を、前記塗潰し領域から除外する
請求項７に記載の符号化装置。
【請求項９】
処理対象である注目画素の画素値と、この注目画素の直前に処理対象であった直前画素とに基づいて、この注目画素を塗潰し領域の一部とするか否かを決定し、
決定された前記塗潰し領域に含まれる複数の画素値に基づいて、塗潰しに用いる画素値を決定し、
塗潰し領域として決定された画素群が、決定された画素値で塗り潰されていることを示す符号を生成する
符号化方法。
【請求項１０】
処理対象である注目画素の画素値と、この注目画素の直前に処理対象であった直前画素とに基づいて、この注目画素を塗潰し領域の一部とするか否かを決定するステップと、
決定された前記塗潰し領域に含まれる複数の画素値に基づいて、塗潰しに用いる画素値を決定するステップと、
塗潰し領域として決定された画素群が、決定された画素値で塗り潰されていることを示す符号を生成するステップと
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データファイルを符号化する符号化方法に関する。
【背景技術】
【０００２】
例えば、特許文献１には、画像の予測符号化を行う画像処理装置において、画像の画素値を予測し、予測の結果に基づいて、画像の画素値を±ｅの範囲で変換し、変換された画像と予測の結果とに基づいて、画像に関するパラメータを符号化する方法が開示されている。
【特許文献１】特開平９−３７２６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、上述した背景からなされたものであり、符号化処理に伴う画質劣化を軽減させる符号化装置を提供することを目的とする。
【課題を解決するための手段】
【０００４】
［符号化装置］
上記目的を達成するために、本発明にかかる符号化装置は、処理対象である注目画素の画素値と、この注目画素の直前に処理対象であった直前画素とに基づいて、この注目画素を塗潰し領域の一部とするか否かを決定する領域決定手段と、前記領域決定手段により決定された塗潰し領域に含まれる複数の画素値に基づいて、塗潰しに用いる画素値を決定する画素値決定手段と、前記領域決定手段により塗潰し領域として決定された画素群が、前記画素値決定手段により決定された画素値で塗り潰されていることを示す符号を生成する符号生成手段とを有する。
【０００５】
好適には、前記画素値決定手段は、前記領域決定手段による塗潰し領域の決定処理の少なくとも一部と並行して、この塗潰し領域に適用する画素値の算出処理を行う。
【０００６】
好適には、前記画素値決定手段は、前記領域決定手段が塗潰し領域の終端を決定したタイミングに応じて、この塗潰し領域に対して適用すべき画素値を決定する。
【０００７】
好適には、前記画素値決定手段は、前記注目画素及び前記直前画素が含まれるラインに対する処理が終了するまでに、このライン上の塗潰し領域に対して適用すべき画素値を決定する。
【０００８】
好適には、前記領域決定手段は、前記注目画素及び前記直前画素が含まれるライン上でのみ、塗潰し領域を決定する。
【０００９】
好適には、前記領域決定手段は、注目画素の画素値と、前記直前画素までの塗潰し領域の平均画素値とを比較して、この注目画素をこの塗潰し領域の一部に追加するか否かを決定する。
【００１０】
また、本発明にかかる符号化装置は、直前に処理対象であった直前画素に基づいて、処理対象である注目画素の予測画素値を生成する第１の予測手段と、前記注目画素及び前記直前画素とは異なるライン上の画素に基づいて、前記注目画素の予測画素値を生成する第２の予測手段と、前記第１の予測手段又は前記第２の予測手段により生成された予測画素値と注目画素値との差分が既定の許容範囲内である場合に、予測画素値と注目画素値とが一致した旨を示す一致情報を生成する一致情報生成手段と、前記第１の予測手段により生成された予測画素値と注目画素値との差分が既定の許容範囲内である場合に、この注目画素を塗潰し領域の一部として決定する領域決定手段と、前記領域決定手段により決定された塗潰し領域に含まれる複数の画素値に基づいて、塗潰しに用いる画素値を決定する画素値決定手段とを有する。
【００１１】
好適には、前記領域決定手段は、前記直前画素について、前記第２の予測手段により生成された予測画素値と注目画素値とが一致した旨を示す一致情報が生成された場合に、少なくとも、この直前画素に続く注目画素を、前記塗潰し領域から除外する。
【００１２】
［符号化方法］
また、本発明にかかる符号化方法は、処理対象である注目画素の画素値と、この注目画素の直前に処理対象であった直前画素とに基づいて、この注目画素を塗潰し領域の一部とするか否かを決定し、決定された前記塗潰し領域に含まれる複数の画素値に基づいて、塗潰しに用いる画素値を決定し、塗潰し領域として決定された画素群が、決定された画素値で塗り潰されていることを示す符号を生成する。
【００１３】
［プログラム］
また、本発明にかかるプログラムは、処理対象である注目画素の画素値と、この注目画素の直前に処理対象であった直前画素とに基づいて、この注目画素を塗潰し領域の一部とするか否かを決定するステップと、決定された前記塗潰し領域に含まれる複数の画素値に基づいて、塗潰しに用いる画素値を決定するステップと、塗潰し領域として決定された画素群が、決定された画素値で塗り潰されていることを示す符号を生成するステップとをコンピュータに実行させる。
【発明の効果】
【００１４】
本発明の符号化装置によれば、符号化処理に伴う画質劣化を軽減させることができる。
【発明を実施するための最良の形態】
【００１５】
まず、本発明の理解を助けるために、その背景及び概略を説明する。
【００１６】
［背景と概略］
まず、本発明の理解を助けるために、その背景及び概略を説明する。
例えば、ランレングス符号化、ＪＰＥＧ−ＬＳ及びＬＺ符号化などを適用して入力データを符号化する場合に、入力データにおいて同一の値をとるデータ列の連続長が長いほど圧縮率が高くなる。そこで、同一の値をとるデータ列の連続長を長くするために、符号化処理の前段において、入力データ列に含まれるデータ値を変更する場合がある。
例えば、ＪＰＥＧ−ＬＳ（非可逆モード）では、先行する画素で決定された画素値を用いて後続の画素の画素値を置換することにより、圧縮率を高めている。なお、以下の説明において、連続する複数の画素の画素値を同一の画素値で置換することを、量子化又は塗潰しと呼ぶ。また、以下の説明において、画像データを符号化対象の具体例として説明するが、これに限定されるものではなく、非可逆性が許容される一般的なデータ列（音声データなど）を符号化対象としてもよい。
【００１７】
図１は、塗潰しが行われた画像データ（塗潰し後の画像）を例示する図であり、図１（Ａ）は、先行する画素の画素値を用いて理想的な入力画像を量子化した場合を例示し、図１（Ｂ）は、先行する画素の画素値を用いて、ノイズを含む入力画像を量子化した場合を例示し、図１（Ｃ）は、ラン（塗潰し領域）の確定と、塗潰し画素値の確定との関係を説明する。なお、図１において、破線は、入力画像の画素値を示し、一点鎖線は、塗潰しが許容される画素値の範囲（許容範囲）を示し、実線は、塗潰し後の画素値を示す。
【００１８】
図１（Ａ）に例示するように、画像データの塗潰しは、先行する画素を基準画素として、この基準画素の画素値から既定の許容範囲内（一点鎖線）の画素値を有する後続画素群を塗潰し区間（塗潰し領域）とし、この塗潰し区間に含まれる画素群を基準画素の画素値で置換することにより行われる。そして、後続画素の画素値が、上記許容範囲外となった場合に、この画素を次の基準画素として次の塗潰し区間が決定される。
本例の入力画像（破線）は、主走査方向に連続的に画素値が増加する画像であるため、塗潰し後の画像（実線）は、主走査方向に階段状に画素値が増加する画像となる。この塗潰し後の画像は、先行する画素の画素値を用いて量子化されているため、入力画像と比較して全体的に濃度が薄くなる（すなわち、画素値が小さくなる）。同様の理由により、画素値が主走査方向に単調減少する入力画像の場合には、塗潰し後の画像は、入力画像よりも全体的に濃度が濃くなる（すなわち、画素値が大きくなる）。
【００１９】
図１（Ｂ）に例示するように、画像データにノイズが含まれている場合には、このノイズの位置で塗潰し区間が区切られる可能性がある。このような場合に、先行する画素の画素値を用いて塗潰しを行うと、ノイズ位置を基準とした塗潰し区間の画素群は、ノイズの値で置換されるため、このノイズが塗潰し区間に拡散されることになる。
【００２０】
［第１実施形態］
そこで、本実施形態における符号化装置２は、塗潰し区間に含まれる複数の画素値に基づいて、塗潰しに用いる画素値を決定し、決定された画素値で塗潰し区間の画素値を置換する。また、符号化装置２は、図１（Ｃ）に例示するように、塗潰し区間（ラン）を確定させる処理と、この塗潰し区間で適用する塗潰し画素値を確定させる処理とを同期させる。これにより、画素値をバッファリングするメモリ領域を小さくすることができ、かつ、処理を１パス化できる。
なお、塗潰し画素値は、例えば、塗潰し区間に含まれる複数の画素値の平均値、中央値又は最頻値などの統計値である。
【００２１】
［ハードウェア構成］
次に、符号化装置２のハードウェア構成を説明する。
図２は、本発明にかかる符号化方法が適応される符号化装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
図２に例示するように、符号化装置２は、ＣＰＵ２１２及びメモリ２１４などを含む制御装置２１、通信装置２２、ＨＤＤ・ＣＤ装置などの記録装置２４、並びに、ＬＣＤ表示装置あるいはＣＲＴ表示装置およびキーボード・タッチパネルなどを含むユーザインターフェース装置（ＵＩ装置）２５から構成される。
符号化装置２は、例えば、本発明にかかる符号化プログラム５（後述）がプリンタドライバの一部としてインストールされた汎用コンピュータであり、通信装置２２又は記録装置２４などを介して画像データを取得し、取得された画像データを符号化してプリンタ装置３に送信する。
【００２２】
［符号化プログラム］
図３は、制御装置２１（図２）により実行され、本発明にかかる符号化方法を実現する符号化プログラム５の機能構成を例示する図である。
図３に例示するように、符号化プログラム５は、画像取得部５００、置換判定部５１０、ランカウンタ５２０、平均値算出部５３０、及びエントロピコーダ５４０を有する。
符号化プログラム５において、画像取得部５００は、通信装置２２又は記録装置２４などを介して、ラスタライズされた画像データを取得し、取得された画像データを走査順に置換判定部５１０及び平均値算出部５３０に対して出力する。
本例の画像取得部５００は、取得された画像データにおいて、走査順に注目画素を設定し、この注目画素の画素値を置換判定部５１０及び平均値算出部５３０に出力する。
【００２３】
置換判定部５１０は、画像データ取得部５００から入力された画像データに基づいて、均一な画素値で塗り潰すべき塗潰し領域を決定する。
本例の置換判定部５１０は、入力された注目画素の画素値と、直前に処理対象であった直前画素の画素値とを比較して、画素値の差分が既定の許容範囲内である場合に、この注目画素を直前画素と同じ塗潰し領域に含まれるものと判定し、画素値の差分が上記許容範囲外である場合に、この注目画素を直前画素と同じ塗潰し領域に含まれないものと判定する。すなわち、置換判定部５１０は、注目画素の画素値と直前画素の画素値との差分が許容範囲外である場合に、この直前画素を塗潰し領域（１画素のみの塗潰し領域を含む）の終端画素であると判定し、この注目画素を塗潰し領域（１画素のみの塗潰し領域を含む）の始端画素であると判定する。
なお、許容範囲は、固定値であってもよいし、塗潰し領域の連続数（すなわち、ラン数）に応じて減少する値であってもよい。塗潰し領域が長くなるほど画質劣化が知覚しやすくなるので、画質を重視する場合には、許容範囲は、ラン数に応じて減少する値であることが望ましい。また、副走査方向の画質劣化を勘案するために、副走査方向の画素値の連続度合いに応じて許容範囲を変動させてもよい。
【００２４】
ランカウンタ５２０は、置換判定部５１０により直前画素と同一の塗潰し領域に含まれると判定された注目画素の連続数（すなわち、ラン数）をカウントして、このカウント値に基づいて、塗潰し領域に含まれる画素数を決定する。すなわち、置換判定部５１０及びランカウント５２０の組合せは、本発明にかかる領域決定手段の一例であり、互いに協働して、塗潰し領域を決定する。
本例のランカウンタ５２０は、ランの初期値を１として、置換判定部５１０により注目画素が直前画素と同一の塗潰し領域に含まれると判定されると、カウント値に１を加算し、置換判定部５１０により注目画素が直前画素と同一の塗潰し領域に含まれないと判定されると、カウント値を直前画素までの塗潰し領域のラン数として置換判定部５１０に出力し、その後にランのカウンタを初期化する。
【００２５】
平均値算出部５３０は、置換判定部５１０により塗潰し領域であると判定された画素群について、塗潰し画素値を算出する。平均値算出部５３０は、本発明にかかる画素値決定手段の一例である。
本例の平均値算出部５３０は、置換判定部５１０により注目画素が直前画素と同一の塗潰し領域に含まれないと判定されたときの注目画素値（すなわち、次の塗潰し領域の始端画素の画素値）を初期値として、置換判定部５１０により注目画素が直前画素と同一の塗潰し領域に含まれると判定される間（すなわち、ランが連続する間）、各注目画素の画素値を加算して、累積画素値を算出し、置換判定部５１０により注目画素が直前画素と同一の塗潰し領域に含まれないと判定されると、これまでの累積画素値をラン数で除算することにより、塗潰し領域における平均画素値を算出して置換判定部５１０に出力し、その後に、このときの注目画素値で累積画素値を初期化する。
【００２６】
置換判定部５１０は、上記のように、ランカウンタ５２０からラン数が入力され、平均値算出部５３０から平均画素値が入力されると、このラン数及び平均画素値を被符号化シンボルとしてエントロピコーダ５４０に出力する。換言すると、置換判定部５１０は、塗潰し領域における画素値を平均画素値で置換して、平均画素値で置換された入力画像をエントロピ符号化処理の対象としてエントロピコーダ５４０に出力する。
【００２７】
エントロピコーダ５４０は、置換判定部５１０から入力される被符号化シンボルをエントロピ符号で符号化する。
本例のエントロピコーダ５４０は、ハフマン符号を用いて、入力された被符号化シンボルを符号化するが、これに限定されるものではなく、例えば、ラン数及び平均画素値を単にシリアライズしてもよい。
なお、エントロピコーダ５４０は、入力されたラン数が１である場合には、ラン数１及び平均画素値（すなわち、画素値そのもの）の組を符号化してもよいし、平均画素値のみを符号化してもよい。
【００２８】
［全体動作］
次に、符号化装置２による符号化処理の全体動作を説明する。
図４は、符号化プログラム５の動作（Ｓ１０）を示すフローチャートである。
図４に示すように、ステップ１００（Ｓ１００）において、画像取得部５００は、画像データを取得すると、取得された画像データにおいて、走査順に注目画素を設定し、この注目画素の画素値を置換判定部５１０及び平均値算出部５３０に出力する。
【００２９】
ステップ１０５（Ｓ１０５）において、置換判定部５１０は、直前に注目画素として処理した画素値を直前画素の画素値として保持しており、この直前画素の画素値と、画像取得部５００から入力された注目画素の画素値とを比較して、注目画素値と直前画素値との差分が既定の許容範囲内であるか否かを判断し、判断結果をランカウンタ５２０及び平均値算出部５３０に出力する。
【００３０】
ステップ１１０（Ｓ１１０）において、符号化プログラム５は、注目画素値と直前画素値との差分が既定の許容範囲内である場合に、Ｓ１１５の処理に移行し、この差分が許容範囲外である場合に、Ｓ１３０の処理に移行する。
【００３１】
ステップ１１５（Ｓ１１５）において、ランカウンタ５２０は、ランのカウント値に１を加算する。
ステップ１２０（Ｓ１２０）において、平均値算出部５３０は、累積画素値に注目画素値を加算する。なお、Ｓ１１５の処理とＳ１２０の処理は、本図では便宜上直列に記載されているが、実際には、並行して実施される。
【００３２】
ステップ１２５（Ｓ１２５）において、置換判定部５１０は、注目画素が主走査ラインの終端であるか否かを判断し、注目画素が主走査ラインの終端である場合には、この注目画素をカウント中のラン（塗潰し領域）の終端画素とする。
符号化プログラム５は、注目画素が主走査ラインの終端である場合に、Ｓ１３０の処理に移行し、注目画素が主走査ラインの終端以外である場合に、Ｓ１００の処理に戻って、次の注目画素の処理を行う。すなわち、本例の符号化プログラム５は、単一の主走査ライン上に、ラン（塗潰し領域）を限定する。
【００３３】
ステップ１３０（Ｓ１３０）において、置換判定部５１０は、ランカウンタ５２０に対して、ランカウント値を要求する。
ランカウンタ５２０は、置換判定部５１０からの要求に応じて、カウント値（ラン数）を置換判定部５１０に出力する。
置換判定部５１０は、ランカウンタ５２０から入力されたカウント値を直前画素までの塗潰し領域のラン数として確定させ、確定されたラン数を平均値算出部５３０に出力する。
【００３４】
ステップ１３５（Ｓ１３５）において、平均値算出部５３０は、置換判定部５１０からラン数が入力されたタイミングで、これまでの累積画素値（注目画素値が加算されていないもの）をラン数で除算することにより、塗潰し領域の平均画素値を算出し、算出された平均画素値を置換判定部５１０に出力する。
【００３５】
ステップ１４０（Ｓ１４０）において、置換判定部５１０は、平均値算出部５３０から平均画素値が入力されると、この平均画素値と、確定させたラン数とをエントロピコーダ５４０に出力する。
エントロピコーダ５４０は、置換判定部５１０から入力されたラン数及び平均画素値を符号化し、外部（通信装置又は記録装置など）に出力する。
【００３６】
ステップ１４５（Ｓ１４５）において、ランカウンタ５２０は、ランのカウント値を１に初期化する。この初期値は、注目画素が属する塗潰し領域の暫定的なラン数である。
平均値算出部５３０は、注目画素値で累積画素値を初期化する。この初期値は、注目画素が属する塗潰し領域の暫定的な累積画素値である。
【００３７】
ステップ１５０（Ｓ１５０）において、符号化プログラム５は、入力された画像データの全画素が符号化されたか否かを判断し、未処理の画素が存在する場合には、Ｓ１００の処理に戻って、次の注目画素の処理を行い、全画素が処理された場合に、既定の例外処理（最後の注目画素に対する処理など）を行って、符号化処理（Ｓ１０）を終了する。
【００３８】
以上説明したように、本実施形態における符号化装置２は、塗潰し領域をこの領域の平均画素値で塗り潰すことにより、量子化に伴う画質劣化を抑制する。
また、本符号化装置２は、ランの計数処理と、このランの平均画素値の算出処理の一部（累積画素値の算出処理）とを並行して実施し、ランが確定したタイミングで、平均画素値を算出し確定させる。これにより、符号化処理に要するメモリサイズを小さくすると共に、処理を１パス化することで、処理時間を短縮することができる。
【００３９】
［変形例１］
上記実施形態の第１の変形例を説明する。
上記実施形態では、画素値（又は平均画素値）を符号化対象としているが、これに限定されるものではなく、例えば、予測誤差を符号化対象としてもよい。
そこで、第１の変形例における符号化装置２は、塗潰し領域などの画素値を、予測画素値と画素値との差分である予測誤差で置換し、この予測誤差をエントロピ符号化する。適切な予測方法で予測値を生成することによって、予測誤差のエントロピーが低下し、圧縮率の向上が期待できる。
図５は、予測誤差の算出に用いる予測方法を説明する図であり、図５（Ａ）は、注目画素Ｘに関する予測値の算出に用いる参照画素の位置を例示し、図５（Ｂ）は、予測値の算出に用いる予測式を例示する。なお、図５（Ａ）において、紙面左右方向が、画像の主走査方向に相当し、紙面の上下方向が、画像の副走査方向に相当する。
図５（Ａ）に例示するように、参照画素Ａは、注目画素Ｘの主走査方向上流に隣接する画素（すなわち、直前画素）であり、参照画素Ｂ及び参照画素Ｃは、注目画素Ｘよりも副走査方向上流のラインに属する画素である。
本変形例の符号化装置２は、図５（Ｂ）に例示する（式１）、（式２）又は（式３）を用いて、注目画素Ｘについて予測誤差を算出し、算出された予測誤差と、この注目画素Ｘを始端画素とする塗潰し領域のラン数とをエントロピ符号化する。すなわち、図５に示される注目画素Ｘの位置は、各塗潰し領域の先頭の画素である。
【００４０】
［変形例２］
次に、第２の変形例を説明する。
上記実施形態では、注目画素の画素値と直前画素の画素値とを比較して、この注目画素を塗潰し領域に追加するか否かを決定しているが、第２の変形例では、注目画素の画素値と、直前画素が含まれる塗潰し領域の暫定平均画素値とを比較して、この注目画素を塗潰し領域に追加するか否かを決定する。暫定平均画素値とは、直前画素までの塗潰し領域（すなわち、暫定的な塗潰し領域）における平均画素値である。
また、上記実施形態では、塗潰し領域について累積画素値を算出し、塗潰し領域の範囲（ラン数）が確定したときに、累積画素値をラン数で除算して、塗潰し領域の平均画素値（確定値）を算出しているが、本変形例では、注目画素を塗潰し領域に追加すると決定すると、この注目画素までの暫定平均画素値を算出する。すなわち、本変形例の平均値算出部５３０は、暫定平均画素値を順次更新していき、塗潰し領域の範囲が確定すると、このときの暫定平均画素値をこの塗潰し領域の平均画素値として確定させる。
【００４１】
図６は、第２の変形例における動作（Ｓ１２）を示すフローチャートである。なお、本図に示された各処理のうち、図４に示された処理と実質的に同一のものには同一の符号が付されている。
図６に示すように、Ｓ１００において、画像取得部５００は、走査順に注目画素を設定し、この注目画素の画素値を置換判定部５１０及び平均値算出部５３０に出力する。
【００４２】
ステップ１０７（Ｓ１０７）において、置換判定部５１０は、平均値算出部５３０により保持されている暫定平均画素値を読み出し、読み出された暫定平均画素値と、画像取得部５００から入力された注目画素の画素値とを比較して、注目画素値と暫定平均画素値との差分が既定の許容範囲内であるか否かを判断し、判断結果をランカウンタ５２０及び平均値算出部５３０に出力する。
【００４３】
Ｓ１１０において、符号化プログラム５は、注目画素値と暫定平均画素値との差分が既定の許容範囲内である場合に、Ｓ１１５の処理に移行し、この差分が許容範囲外である場合に、Ｓ１３０の処理に移行する。
Ｓ１１５において、ランカウンタ５２０は、ランのカウント値に１を加算する。
【００４４】
ステップ１１７（Ｓ１１７）において、平均値算出部５３０は、暫定平均画素値を更新する。具体的には、平均値算出部５３０は、直前画素までの暫定平均画素値と、直前画素までのランのカウント値とを保持しており、直前画素までの暫定平均画素値と、直前画素までのランカウント値とを乗算し、乗算結果に対して注目画素値を加算し、加算結果を注目画素までのランカウント値で除算することにより、注目画素までの暫定平均画素値を算出する。
【００４５】
Ｓ１２５において、置換判定部５１０は、注目画素が主走査ラインの終端であるか否かを判断し、注目画素が主走査ラインの終端である場合には、この注目画素をカウント中のラン（塗潰し領域）の終端画素とする。
符号化プログラム５は、注目画素が主走査ラインの終端である場合に、Ｓ１３０の処理に移行し、注目画素が主走査ラインの終端以外である場合に、Ｓ１００の処理に戻って、次の注目画素の処理を行う。
Ｓ１３０において、置換判定部５１０は、ランカウンタ５２０に対して、ランカウント値を要求し、ランカウンタ５２０から入力されたカウント値を直前画素までの塗潰し領域のラン数として確定させる。
【００４６】
ステップ１３７（Ｓ１３７）において、平均値算出部５３０は、置換判定部５１０から差分が許容範囲外である旨の判断結果が入力されると（すなわち、塗潰し領域の範囲が確定したタイミングで）、現在の暫定平均画素値（すなわち、直前画素までの暫定平均画素値）を平均画素値として確定させ、この平均画素値を置換判定部５１０に出力する。
【００４７】
Ｓ１４０において、置換判定部５１０は、平均値算出部５３０から平均画素値が入力されると、この平均画素値と、確定させたラン数とをエントロピコーダ５４０に出力する。
エントロピコーダ５４０は、置換判定部５１０から入力されたラン数及び平均画素値を符号化し、外部（通信装置又は記録装置など）に出力する。
【００４８】
ステップ１４７（Ｓ１４７）において、ランカウンタ５２０は、ランのカウント値を１に初期化する。この初期値は、注目画素が属する塗潰し領域の暫定的なラン数である。
平均値算出部５３０は、注目画素値で暫定平均画素値を初期化する。この初期値は、注目画素が属する塗潰し領域の暫定的な暫定平均画素値である。
【００４９】
Ｓ１５０において、符号化プログラム５は、入力された画像データの全画素が符号化されたか否かを判断し、未処理の画素が存在する場合には、Ｓ１００の処理に戻って、次の注目画素の処理を行い、全画素が処理された場合に、既定の例外処理を行って、符号化処理（Ｓ１０）を終了する。
【００５０】
このように、第２の変形例の符号化装置２は、注目画素値と暫定平均画素値とを比較して、塗潰し領域の範囲を決定する。
【００５１】
［第２実施形態］
次に、第２の実施形態を説明する。
第２の実施形態では、上記第１の実施形態と実質的に同様の予測方法（直前画素を用いた予測方法）と他の予測方法とを併用して、予測符号化する形態を説明する。
図７は、第２の実施形態における符号化処理を説明する図である。なお、本図の紙面左右方向が画像の主走査方向に相当し、紙面の上下方向が画像の副走査方向に相当する。
本実施形態における符号化装置２は、図７（Ａ）に例示する参照画素Ａ〜Ｄを参照して、それぞれの参照画素値を注目画素Ｘの予測値とし、予測値と注目画素値との差分が既定の許容範囲内となる参照画素が存在する場合に、図７（Ｂ）に例示するように、その参照画素に対応する符号Ａ〜Ｄを選択する。
具体的には、図７（Ａ）に例示するように、注目画素Ｘの主走査方向上流に参照画素Ａが設定され、注目画素Ｘの上方（副走査方向上流）の主走査ライン上に参照画素Ｂ〜Ｄが設定されている。そして、図７（Ｂ）に例示するように、予測部（参照画素）と符号とが互いに対応付けられており、注目画素Ｘとの差分が許容範囲内となる参照画素の識別情報（予測部ＩＤ）が符号化されて、符号Ａ〜Ｄとなる。この符号Ａ〜Ｄは、各予測部ＩＤの出現頻度（すなわち、各予測部による予測値の採用頻度）を予め予測して作成されたエントロピ符号である。また、同一の参照画素で連続して画素値が一致する場合には、その連続数（ラン数）を符号化することにより、符号量を低減させる。
そして、上記参照画素Ａを用いた予測値について、上記第１の実施形態と同様の塗潰し処理を適用する。すなわち、参照画素Ａとの差分が既定の許容範囲内となる注目画素Ｘが連続する場合に、この連続する画素群を平均画素値等で塗り潰す。この平均画素値による塗潰しは、図７（Ｃ）に例示するように、塗潰し領域の始端画素（すなわち、ランの直前画素）の画素値を書き換えることにより実現され、具体的には、塗潰し領域の平均画素値を注目画素Ｘの画素値として予測誤差を算出し、平均画素値に基づく予測誤差を採用することにより実現される。
【００５２】
ここで、既処理ラインからの予測（図７（Ａ）の参照画素Ｂ〜Ｄ）は、既に画素値が確定しているので、平均値の対象として変動させてはいけない。したがって、既処理ラインからの予測が成立した次の画素（図７（Ｄ）の注目画素Ｘ）では、予測部Ａ（参照画素Ａを用いた予測手段）における平均値算出を一時的に止める必要がある。例えば、図７（Ｃ）のハッチングされた画素群が同一画素値を有する場合には、注目画素Ｘにおける参照画素Ａを含む塗潰し領域を設定し、この塗潰し領域を平均画素値で置換することはできず、少なくとも、既処理ラインからの予測が成立した画素を、平均画素値による置換から除外する必要がある。
そこで、本符号化装置２は、参照画素Ａを用いた予測部について変動モードと固定モードの２モードを設ける。変動モードは、塗潰し領域における画素値の変動が許容されるモードであり、このモードが設定されている場合には、平均画素値による置換が許容される。また、固定モードは、塗潰し領域における画素値の変動が禁止されるモードであり、本例では、平均画素値による置換が禁止される。
【００５３】
図８は、第２の符号化プログラム６の機能構成を例示する図である。
図８に例示するように、第２の符号化プログラム６は、第１予測部６００、第２予測部６１２、第３予測部６１４、第４予測部６１６、平均値算出部６２０、予測誤差算出部６３０、予測誤差保持部６４０、モード選択部６５０、ラン計数部６６０、選択部６７０、及びエントロピコーダ６８０を有する。
【００５４】
符号化プログラム６において、第１予測部６００は、図６（Ａ）の参照画素Ａの画素値を注目画素Ｘの予測値として平均値算出部６３０及びラン計数部６６０に出力する。すなわち、第１予測部６００は、直前画素に基づいて、注目画素Ｘの予測値を生成する。
第２予測部６１２、第３予測部６１４及び第４予測部６１６は、それぞれ、図６（Ａ）の参照画素Ｂの画素値、参照画素Ｃの画素値、及び、参照画素Ｄの画素値を注目画素Ｘの予測値としてラン計数部６６０に出力する。すなわち、第２予測部６１２、第３予測部６１４及び第４予測部６１６は、注目画素及び直前画素とは異なるライン（具体的には、既処理ライン）上の画素に基づいて、注目画素の予測値を生成する。
【００５５】
平均値算出部６２０は、第１予測部６００により生成される予測値が既定の許容範囲内となる注目画素が連続する場合に、この連続する画素群（すなわち、塗潰し領域）における平均画素値を算出し、算出された平均画素値を予測誤差算出部６３０に出力する。
本例の平均値算出部６２０は、入力される注目画素の画素値と、第１予測部６００から入力される予測値とを比較して、注目画素値と予測値との差分が既定の許容範囲内である間、注目画素値の累積値（累積画素値）を算出し、注目画素値と予測値との差分が許容範囲外となったときに、累積画素値をラン数で除算して、平均画素値を算出する。なお、本例の平均値算出部６２０は、予測値と注目画素値との差分がいずれも許容範囲外であるとラン計数部６６０から通知されると、平均画素値を予測誤差算出部６３０に出力して、累積画素値を初期化する。
【００５６】
予測誤差算出部６３０は、いずれの予測値も注目画素値との差分が許容範囲外となる場合に、予め定められた予測方法を用いて、この注目画素について予測誤差を算出する。予測方法は、復号化処理における予測方法と対応するものであれば、どのようなものでもよいが、本例では直前画素の画素値を予測値とする。
本例の予測誤差算出部６３０は、第１予測部６００と同じ参照位置（すなわち、直前画素）の画素値を予測値とし、予測値と実際の画素値との差分（固定値による予測誤差）を算出する。
さらに、本例の予測誤差算出部６３０は、平均値算出部６２０により算出された平均画素値と、塗潰し領域の始端画素（先頭画素）の直前画素の画素値との差分（平均画素値による予測誤差）を算出する。
【００５７】
予測誤差保持部６４０は、予測誤差算出部６３０により算出された予測誤差を保持し、選択部６７０からの要求に応じて、モード選択部６５０により選択されたモードに対応する予測誤差を選択部６７０に出力する。固定値による予測誤差は、注目画素がランの先端画素であるときに算出可能であるが、平均画素値による予測誤差は、ランが確定した後でないと算出できないため、予測誤差保持部６４０は、これらの予測誤差をバッファリングする。
本例の予測誤差保持部６４０は、ランが確定したことを条件として予測誤差が要求され、変動モードが設定されている場合（すなわち、確定されたランの中に第１予測部６００のランが存在し、かつ、このランの直前画素が予測誤差である場合）、平均画素値による予測誤差を選択部６７０に出力し、固定モードが設定されている場合（すなわち、確定されたランの中に第１予測部６００のランが存在しない場合、又は、第１予測部６００のランの直前画素が予測誤差以外である場合）、固定知による予測誤差を選択部６７０に出力する。
【００５８】
モード選択部６５０は、塗潰し領域の始端画素において、既処理ラインの参照画素（図７（Ａ）の参照画素Ｂ〜Ｄ）に基づく予測値が適用された場合に、固定モードを選択し、塗潰し領域の始端画素において、既処理ラインの参照画素（図６（Ａ）の参照画素Ｂ〜Ｄ）に基づく予測値がいずれも適用されなかった場合（すなわち、予測誤差が適用された場合）に、変動モードを選択する。
本例のモード選択部６５０は、選択部６７０により選択されるラン又は予測誤差を監視することにより、塗潰し領域の始端画素（すなわち、ランの直前画素）において、参照画素Ｂ〜Ｄに基づく予測値が適用されたか、予測誤差が適用されたかを判断する。
【００５９】
ラン計数部６６０は、入力される注目画素の画素値と、各予測部（第１予測部６００〜第４予測部６１６）から入力される予測値とをそれぞれ比較して、各予測部についてラン数をカウントする。
本例のラン計数部６６０は、注目画素の画素値と各予測部の予測値との差分のいずれかが許容範囲内である限り、各予測部のランをカウントアップしていき、いずれの予測値についても許容範囲外となったときに、各予測部のランを選択部６７０に出力して、全予測部のカウント値を初期化する。
【００６０】
選択部６７０は、ラン計数部６６０から入力された各予測部のランの中から、適用すべきランを選択する。
本例の選択部６７０は、入力された各予測部のランのうち、より長いランが含まれるようにランを選択してランを確定させ、ランが確定したことを条件として予測誤差保持部６４０に予測誤差を要求し、予測誤差保持部６４０から入力された予測誤差（すなわち、ラン直前の予測誤差）をエントロピコーダ６８０に出力し、その後に、選択されたラン及びその予測部ＩＤをエントロピコーダに出力する。
【００６１】
図９は、符号化プログラム６の動作（Ｓ２０）を示すフローチャートである。
図９に示すように、ステップ２００（Ｓ２００）において、符号化プログラム６は、画像データが入力されると、入力された画像データにおいて、走査順に注目画素を設定し、この注目画素の画素値を第１予測部６００〜第４予測部６１６、平均値算出部６２０及び予測誤差算出部６３０に出力する。
【００６２】
ステップ２０５（Ｓ２０５）において、第１予測部６００〜第４予測部６１６それぞれは、既定の参照位置（図７（Ａ）の参照画素Ａ〜Ｄ）の画素値を予測値として読み出し、読み出された予測値それぞれをラン計数部６６０に出力する。
ラン計数部６６０は、第１予測部６００〜第４予測部６１６それぞれから入力された予測値それぞれと、注目画素の画素値とを比較して、注目画素値と予測値との差分が既定の許容範囲内であるか否かを各予測部の予測値について判断する。
【００６３】
ステップ２１０（Ｓ２１０）において、符号化プログラム６は、注目画素値といずれかの予測値との差分が既定の許容範囲内である場合に、Ｓ２１５の処理に移行し、注目画素値と各予測値との差分がいずれも許容範囲外である場合に、Ｓ２２５の処理に移行する。
【００６４】
ステップ２１５（Ｓ２１５）において、ラン計数部６６０は、注目画素値との差分が許容範囲内となった予測値に対応する予測部のランカウント値に１を加算する。
ステップ２２０（Ｓ２２０）において、平均値算出部６２０は、第１予測部６００から入力される予測値と、注目画素の画素値とを比較し、注目画素値と予測値との差分が許容範囲内である場合に、累積画素値に注目画素値を加算し、注目画素値と予測値との差分が許容範囲外となった場合に、直前画素までの累積画素値と、第１予測部６００のランカウント値とに基づいて、塗潰し領域（第１予測部６００による予測値が選択されうる領域）の平均画素値を算出して予測誤差算出部６３０に出力し、累積画素値を初期化する。
なお、Ｓ２１５の処理とＳ２２０の処理は、本図では便宜上直列に記載されているが、実際には、並行して実施される。
符号化プログラム６は、Ｓ２００の処理に戻って、次の注目画素の処理に移行する。
【００６５】
ステップ２２５（Ｓ２２５）において、予測誤差算出部６３０は、注目画素値と、直前画素値（参照画素Ａの画素値）との差分（予測誤差）を算出し、算出された予測誤差を固定値による予測誤差として予測誤差保持部６４０に格納する。この固定値による予測誤差は、次のＳ２３０により選択されるランの後の予測誤差候補として予測誤差保持部６４０に記憶される。
また、予測誤差算出部６３０は、平均値算出部６２０から平均画素値が入力された場合（すなわち、第１予測部６００のランが含まれうる場合）、入力された平均画素値を、この第１予測部６００のランの直前画素値として、この直前画素値に関する予測誤差（すなわち、平均画素値による予測誤差）を算出し、算出された予測誤差を平均値による予測誤差として予測誤差保持部６４０に格納する。この平均画素値による予測誤差は、次のＳ２３０により選択されるランの前の予測誤差候補として予測誤差保持部６４０に記憶される。
【００６６】
ステップ２３０（Ｓ２３０）において、ラン計数部６６０は、注目画素値と各予測値との差分がいずれも許容範囲外となると、各予測部のランカウント値を予測部ＩＤに対応付けて選択部６７０に出力する。
選択部６７０は、ラン計数部６６０から入力された予測部ＩＤ及びランカウント値に基づいて、適用すべきランを選択し、ランを確定させる。
【００６７】
ステップ２３５（Ｓ２３５）において、モード選択部６５０は、確定されたランの中に第１予測部６００のラン（すなわち、塗潰し領域）が含まれているか否かを判断する。
符号化プログラム６は、確定されたランの中に第１予測部６００のランが含まれている場合には、Ｓ２４０の処理に移行し、第１予測部６００のランが含まれていない場合には、Ｓ２５０の処理に移行する。
ステップ２４０（Ｓ２４０）において、モード選択部６５０は、第１予測部６００のランが、確定されたラン群の先頭である否か（すなわち、塗潰し領域の先頭画素が予測誤差であるか否か）を判断する。
符号化プログラム６は、第１予測部６００のランが、確定されたラン群の先頭である場合に、Ｓ２４５の処理に移行し、先頭でない場合に、Ｓ２５０の処理に移行する。
【００６８】
ステップ２４５（Ｓ２４５）において、モード選択部６５０は、変動モードを設定する。
予測誤差保持部６４０は、変動モードが設定されたことに応じて、平均画素値による予測誤差（確定されたランの直前画素のもの）を選択部６７０に出力する。
【００６９】
ステップ２５０（Ｓ２５０）において、モード選択部６５０は、固定モードを設定する。
予測誤差保持部６４０は、固定モードが設定されたことに応じて、固定値による予測誤差（確定されたランの直前画素のもの）を選択部６７０に出力する。
【００７０】
ステップ２５５（Ｓ２５５）において、選択部６７０は、予測誤差保持部６４０から入力された予測誤差（固定値による予測誤差、又は、平均画素値による予測誤差）をエントロピコーダ６８０に出力する。
エントロピコーダ６８０は、選択部６７０から入力された予測誤差をエントロピ符号化して、外部に出力する。
【００７１】
ステップ２６０（Ｓ２６０）において、選択部６７０は、確定したランの予測部ＩＤ及びラン数をエントロピコーダ６８０に出力する。
エントロピコーダ６８０は、選択部６７０から入力された予測部ＩＤ及びラン数をエントロピ符号化して、外部に出力する。なお、予測部ＩＤは、例えば、図７（Ｂ）に例示する固定的ハフマン符号（符号Ａ〜Ｄ）で符号化される。
【００７２】
ステップ２６５（Ｓ２６５）において、符号化プログラム６は、入力された画像データの全画素が符号化されたか否かを判断し、未処理の画素が存在する場合には、Ｓ２００の処理に戻って、次の注目画素の処理を行い、全画素が処理された場合に、既定の例外処理（最後の注目画素に対する処理など）を行って、符号化処理（Ｓ２０）を終了する。
【００７３】
以上説明したように、本実施形態における符号化装置２は、直前画素値を用いた予測処理と、既処理ライン上の画素値を用いた予測処理とを併用し、直前画素値を用いた予測処理（すなわち、第１予測部６００の予測処理）が連続して採用される場合には、平均画素値による塗潰しを行う。このとき、本符号化装置２は、塗潰し領域の始端画素（先頭画素）が、既処理ライン上の画素値を用いた予測処理を採用している場合には、平均画素値による塗潰しを禁止する。
【００７４】
［変形例１］
次に、第２の実施形態の変形例を説明する。
上記実施形態では、主走査方向の予測処理として、注目画素の画素値と直前画素の画素値とを比較しているが、第１の変形例では、主走査方向の予測処理として、注目画素の画素値と、直前画素が含まれる塗潰し領域の暫定平均画素値とを比較する。
【００７５】
図１０は、本変形例における符号化プログラム６２の機能構成を例示する図である。なお、本図に示された各構成のうち、図８に示された構成と実質的に同一のものには同一の符号が付されている。
図１０に例示するように、本符号化プログラム６２は、図８の符号化プログラム６からモード選択部６５０を削除し、第２のモード選択部６５２を第１予測部及び平均値算出部６２０とラン計数部６６０の間に追加した構成をとる。
【００７６】
本変形例の平均値算出部６２０は、暫定平均画素値を順次更新していき、塗潰し領域の範囲が確定すると、このときの暫定平均画素値をこの塗潰し領域の平均画素値として確定させる。
【００７７】
モード選択部６５２は、固定モードを設定している場合には、第１予測部６００から入力される予測値をラン計数部６６０に出力し、変動モードを設定している場合には、平均値算出部６２０により更新される暫定平均画素値（直前画素の暫定平均画素値）を第１予測部６００の予測値としてラン計数部６６０に出力する。
【００７８】
本変形例のラン計数部６６０は、第１予測部６００のランカウント値について、モード選択部６５２から入力される予測値（すなわち、直算画素の画素値、又は、直前画素までの暫定平均画素値）と、注目画素値とを比較して、ランカウント値を加算していく。
【００７９】
図１１は、本変形例のモード選択部６５２の動作（３０）を示すプローチャートである。なお、本例のフローチャートは、第１予測部６００のランが途切れていることを前提として開始される。
図１１に示すように、ステップ３００（Ｓ３００）において、モード選択部６５２は、注目画素Ｘの画素値と、第１予測部６００から入力される予測値（直前画素の画素値）とを比較する。
ステップ３１０（Ｓ３１０）において、モード選択部６５２は、注目画素Ｘの画素値と予測値との差分が許容範囲内である場合に、Ｓ３２０の処理に移行し、これ以外の場合に、Ｓ３００の処理に戻って、次の注目画素Ｘに対する処理に移行する。
すなわち、モード選択部６５２は、第１予測部６００のランを探索し続け、第１予測部６００のランが発見されると、Ｓ３２０の処理に移行する。
【００８０】
ステップ３２０（Ｓ３２０）において、モード選択部６５２は、選択部６７０により確定されたランを監視して、直前画素（すなわち、第１予測部６００のランの先頭画素）について第２予測部６１２〜第４予測部６１６のランが採用されたか否かを判断し、第２予測部６１２〜第４予測部６１６のランが採用された場合には、Ｓ３５０の処理に移行し、これ以外の場合（すなわち、予測誤差である場合）には、Ｓ３３０の処理に移行する。
【００８１】
ステップ３３０（Ｓ３３０）において、モード選択部６５２は、変動モードを設定する。
ステップ３４０（Ｓ３４０）において、モード選択部６５２は、第１予測部６００のランが途切れるまで、平均値算出部６２０により算出される暫定平均画素値を予測値としてラン計数部６６０に出力する。
【００８２】
ステップ３５０（Ｓ３５０）において、モード選択部６５２は、固定モードを設定する。
ステップ３５０（Ｓ３５０）において、モード選択部６５２は、第１予測部６００のランが途切れるまで、第１予測部６００から入力される予測値（直前画素の画素値）を予測値としてラン計数部６６０に出力する。
【００８３】
［その他の変形例］
また、上記実施形態の選択部６７０は、符号効率を優先して、ランがより長くなるようにランを選択したが、これに限定されるものではない。
例えば、選択部６７０は、画質を優先して、注目画素値と予測値の差分の大きさに応じて、ランを選択してもよい。すなわち、選択部６７０は、１つの注目画素Ｘについて、複数の予測値が許容範囲内にある場合には、より注目画素値に近い予測値に対応するラン（予測部ＩＤ）を選択する。
また、選択部６７０は、ラン長と差分の両方を勘案してランを選択するように構成してもよい。例えば、選択部６７０は、以下のようなコスト関数を用いて評価値を算出し、算出された評価値が小さいランを選択する。
（評価値）＝（ラン長）×α＋（差分絶対値）×β
α及びβは既定の係数
【００８４】
上記コスト関数の他に、ラン長及び差分値を非線形関数（logなど）で評価したり、ラン長と差分値が張る２次元空間で評価値を定義するなどの複雑化を行ってもよい。
また、第２の実施形態においても、第１の実施形態と同様に、ランの範囲を主走査ライン上に限定してもよい。
【図面の簡単な説明】
【００８５】
【図１】塗潰しが行われた画像データ（塗潰し後の画像）を例示する図であり、（Ａ）は、先行する画素の画素値を用いて理想的な入力画像を量子化した場合を例示し、（Ｂ）は、先行する画素の画素値を用いて、ノイズを含む入力画像を量子化した場合を例示し、（Ｃ）は、ラン（塗潰し領域）の確定と、塗潰し画素値の確定との関係を説明する。
【図２】本発明にかかる符号化方法が適応される符号化装置２のハードウェア構成を、制御装置２１を中心に例示する図である。
【図３】制御装置２１（図２）により実行され、本発明にかかる符号化方法を実現する符号化プログラム５の機能構成を例示する図である。
【図４】第１の符号化動作（Ｓ１０）を示すフローチャートである。
【図５】予測誤差の算出に用いる予測方法を説明する図であり、（Ａ）は、注目画素Ｘに関する予測値の算出に用いる参照画素の位置を例示し、（Ｂ）は、予測値の算出に用いる予測式を例示する。
【図６】第２の符号化動作（Ｓ１２）を示すフローチャートである。
【図７】第２の実施形態における符号化処理を説明する図である。
【図８】第２の符号化プログラム６の機能構成を例示する図である。
【図９】第３の符号化動作（Ｓ２０）を示すフローチャートである。
【図１０】第３の符号化プログラム６２の機能構成を例示する図である。
【図１１】モード選択部６５２の動作（３０）を示すプローチャートである。
【符号の説明】
【００８６】
２・・・符号化装置
５・・・符号化プログラム
５００・・・画像取得部
５１０・・・置換判定部
５２０・・・ランカウンタ
５３０・・・平均値算出部
５４０・・・エントロピコーダ
６，６２・・・符号化プログラム
６００・・・第１予測部
６１２〜６１６・・・第２予測部〜第４予測部
６２０・・・平均値算出部
６３０・・・予測誤差算出部
６４０・・・予測誤差保持部
６５０，６５２・・・モード選択部
６６０・・・ラン計数部
６７０・・・選択部
６８０・・・エントロピコーダ
【図１】
2007324972.tif 000003
【図２】
2007324972.tif 000004
【図３】
2007324972.tif 000005
【図４】
2007324972.tif 000006
【図５】
2007324972.tif 000007
【図６】
2007324972.tif 000008
【図７】
2007324972.tif 000009
【図８】
2007324972.tif 000010
【図９】
2007324972.tif 000011
【図１０】
2007324972.tif 000012
【図１１】
2007324972.tif 000013