JPH104557A - 画像処理装置、及び方法、及びその方法を記憶した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ＣＧ画像、限定色画像等の離散的な画素値を
有する画像のデータの符号化する際にも、効率良く符号
化する事を目的とする。 【解決手段】 符号化対象画素の画素値を予測し、予測
値を発生する発生手段と、予測値を修正する予測値修正
手段と、複数の前記符号化対象画素で構成される画像が
離散的な画素値で構成されているかどうか判別する判別
手段と、該判別手段による判別の結果に応じて、予測値
修正手段による修正を制御することを特徴とする画像処
理装置。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本願発明は画像データの符号
化を行う画像処理装置、及び方法、及びその方法を記憶
した記憶媒体に関するものである。

【０００２】

【従来の技術】従来、画像処理装置を構成する一手法と
して予測符号化をベースとするものがある。予測符号化
は、画像データを予測変換によって予測誤差へと変換す
る系列変換部と、系列変換部から出力される予測誤差
を、ハフマン符号化等のエントロピー符号化方法を用い
て、より冗長性の少ない符号データへと変換するエント
ロピー符号化部とによって構成される。

【０００３】予測符号化による圧縮効率は、系列変換部
での予測精度とエントロピー符号化部での符号化方法に
依存する。上記の予測精度を向上させる目的のため、符
号化対象画素値と予測値との差分である予測誤差を予測
器にフィードバックして用いることにより予測値を修正
するエラーフィードバックと呼ばれる技術がある。

【０００４】例えば、符号化対象画素の周辺画素の画素
値の状態に基づき、状態毎に予測誤差の平均値を算出
し、この平均値を予測値に加えるといった方法がある。
この方法を用いることにより、予測精度を向上（予測誤
差として符号長の短い０が多数発生する様に）させ、エ
ントロピーを低減することができる。

【０００５】

【発明が解決しようとする課題】しかしながら、上述の
エラーフィードバックを使用した従来の画像処理装置で
は、ＣＧ画像、限定色画像等の離散的な画素値で構成さ
れる画像のデータをエントロピー符号化した場合には良
好な圧縮性能を得られない場合がある。

【０００６】以下具体例を示す。

【０００７】前値予測や平面予測などの除算を含まない
簡易な予測を用いる場合、エラーフィードバックを用い
なければ、離散的な画素値で構成される画像のデータか
ら生成される予測誤差は、図２の（ａ）に示す様な離散
的な頻度分布になる。

【０００８】しかしながら、エラーフィードバック処理
を付加した場合には、本来離散的に発生する予測誤差が
その周囲の値の予測誤差に分散されてしまい、図２の
（ｂ）に示す様な頻度分布となる。

【０００９】この場合、エラーフィードバック処理を行
なわない時よりも、エントロピーが大きくなってしまう
ので、続いて行われるエントロピー符号化による符号化
データ量が大きくなってしまうという問題があった。

【００１０】即ちエントロピーを小さくするために行う
エラーフィードバック処理は、元々エントロピーの低い
画像データに対して行うとエントロピーが逆に増加して
しまうという問題があった。

【００１１】本願発明は、上述の問題点に鑑みてなされ
たものであり、ＣＧ画像、限定色画像等の離散的な画素
値を有する画像のデータの符号化する際にも、効率良く
符号化することを目的とする。

【００１２】

【課題を解決するための手段】上述の課題を解決するた
め本願発明の画像処理装置は、符号化対象画素の画素値
を予測し、予測値を発生する発生手段と、予測値を修正
する予測値修正手段と、複数の前記符号化対象画素で構
成される画像が離散的な画素値で構成されているかどう
か判別する判別手段と、該判別手段による判別の結果に
応じて、予測値修正手段による修正を制御することを特
徴とする。

【００１３】

【発明の実施の形態】 （第１の実施の形態）次に、第１の実施の形態ついて図
面を参照して説明する。

【００１４】図１は本願発明に係る第１の実施の形態を
示すブロック図である。同図に於いて７０１は信号線、
７０２は２ライン分の画像データを格納するバッファ、
７０３は周辺画素からコンテクスト（周辺画素値の状態
を示す値）を生成するコンテクスト生成器、７０４は予
測値を生成する予測器、７０５は減算器、７０６はパラ
メータｋ選択回路、７０７は各コンテキストに対するＧ
ｏｌｏｍｂ−Ｒｉｃｅパラメータｋを保持するメモリ、
７０８は予測誤差ｅが発生したか否かを記憶する１ｂｉ
ｔのフラグｆ（ｅ）を内部に持つ検査回路、７０９は変
換テーブルの更新を行なうか否かを判定する更新判定回
路、７１０は変換テーブル更新回路、７１１は変換器７
１２に入力される値ｉに対する出力値Ｍ（ｉ）を規定し
た変換テーブルを格納するメモリ、７１２はメモリ７１
１の変換テーブルに従って予測誤差を変換する変換器、
７１３はＧｏｌｏｍｂ−Ｒｉｃｅ符号化器、７１４は信
号線、７１５は信号線、７１６は減算器、７１７は予測
値修正回路、７１８は信号線である。

【００１５】本実施の形態では８ビット（０から２５５
の値）のモノクロ画像を符号化する場合を例に説明す
る。

【００１６】メモリ７０７には予め幾つかのサンプル画
像を符号化テストして得られた、各コンテキストに適し
たパラメータｋの値を格納しておくものとする。

【００１７】図７に、７０７に格納されるコンテキスト
Ｓとパラメータｋの対応表の一例を示す。

【００１８】また、予測値修正回路７１７はその内部に
コンテキストＳ毎の予測誤差ｅの発生回数Ｎ（Ｓ）とコ
ンテキストＳ毎の予測誤差ｅの累積値Ｅ（Ｓ）を保持す
るメモリ領域を有しており、初期状態では全ての値は０
に設定されている。

【００１９】また、信号線７１８に出力される制御信号
の初期状態は「０」とする。また、初期状態として、検
査回路７０８に保持するフラグｆ（ｅ）の全てを０に設
定し、変換テーブル７１１は入力値ｉに対する出力値Ｍ
（ｉ）が以下の式を満たすように設定しておく。

【００２０】

【外１】

【００２１】以下、本実施の形態での各部の動作を順に
説明する。

【００２２】まず、符号化対象画素を示す画像データが
ラスタースキャン順に入力され、信号線７０１を通じて
バッファ７０２、減算器７０５、減算器７１６に入力さ
れる。

【００２３】バッファ７０２は信号線７０１から入力さ
れる信号を２ライン分格納する。予測器７０４では、符
号化対象画素ｘの周囲画素ａ，ｂ，ｃの画像データをバ
ッファ７０２から読み出し、符号化対象画素ｘに対する
予測値ｐをｐ＝ａ＋ｂ−ｃの演算により求める。符号化
対象画素ｘに対する周囲画素ａ，ｂ，ｃの位置は図３に
示す通りである。コンテクスト生成器７０３では、ま
ず、符号化対象画素ｘの周囲画素ａ，ｂ，ｃをバッファ
７０２から読み出し、次に（ａ−ｃ）と（ｂ−ｃ）を求
める。この２つの値（ａ−ｃ）と（ｂ−ｃ）を図８の表
に従って各々３レベルに量子化し、ｑ（ａ−ｃ），ｑ
（ｂ−ｃ）を求める。この結果を用いてＳ＝３×ｑ（ａ
−ｃ）＋ｑ（ｂ−ｃ）の演算を施すことによりコンテキ
ストＳ＝０〜８の値を生成し、出力する。

【００２４】パラメータｋ選択器７０６は、コンテキス
トＳに対応するパラメータｋの値をメモリ７０７から読
み出して出力する。減算器７１６は予測器７０４により
生成された予測値ｐと符号化対象画素値ｘとの差分であ
る予測誤差ｅ１＝ｘ−ｐを出力する。

【００２５】予測値修正回路７１７は、信号線７１８か
らの制御信号が「０」でかつ信号線７１８’からの信号
が「０」である場合には予測器７０４の出力するｐを修
正予測値ｐ’としてそのまま出力する。

【００２６】信号線７１８からの制御信号が「１」又は
信号線７１８’からの信号が「１」である場合には、ま
ず、コンテクスト生成回路７０３で生成されたコンテク
ストＳに基づいて内部メモリ領域からＮ（Ｓ）（コンテ
クストＳ毎の予測誤差ｅの発生回数）とＥ（Ｓ）（予測
誤差ｅの累積値）を読み出す。次に、Ｅ（Ｓ）／Ｎ
（Ｓ）の演算を行うことにより、コンテクストＳでの予
測誤差の平均値ｍｅｒｒ（Ｓ）を求める。この平均値ｍ
ｅｒｒ（Ｓ）と予測器７０４から出力された予測値ｐと
を用いて、修正予測値ｐ’＝ ｐ＋ｍｅｒｒ（Ｓ）を減
算器７０５に出力する。

【００２７】減算器７０５は予測値修正回路７１７の出
力する修正予測値ｐ’と符号化対象画素ｘから予測誤差
ｅ＝ｘ−ｐ’を求め、出力する。

【００２８】また、予測値修正回路７１７は、信号線７
１８からの制御信号が「１」又は信号線７１８’からの
制御信号が「１」のときには、予測誤差ｅが発生する毎
に減算器７０５の出力する予測誤差ｅを累積値Ｅ（Ｓ）
に新たに加え、コンテクストＳ毎の予測誤差ｅの発生回
数Ｎ（Ｓ）をインクリメントして内部メモリ領域に格納
する。

【００２９】変換器７１２は変換テーブル７１１から入
力値ｅに対する中間出力値ｅ’を読み出し、出力する。
Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化器７１３は、パラメータ
ｋ選択器７０６が出力したパラメータｋの値に対応する
図７の符号割り当ての表に基づいて中間出力値ｅ’の符
号化データを生成し、信号線７１５から出力する。

【００３０】次にＧｏｌｏｍｂ−Ｒｉｃｅ符号化器７１
３に於ける詳細な符号化手順を示す。

【００３１】まず、符号化対象である中間出力値ｅ’を
２進数表現する。次に、これを下位ｋビット部分と上位
の残り部分に分割する。上位の残り部分を１０進数で表
現した値をｎとし、下位ｋビット部分にｎ個の「０」を
付加し、最後に「１」を付加して符号化データとする。
例として、図６にｋ＝０，１，２の場合の中間出力値
ｅ’と符号化データの対応を示す。

【００３２】検査回路７０８は、減算器７１６により予
測誤差ｅ１が出力された時にはｅ１に対応するフラグｆ
（ｅ１）を１に変える。

【００３３】検査回路７０８は保持するフラグｆ（−Ｔ
ｈ）〜ｆ（Ｔｈ）の内、予測誤差−Ｔｈ〜Ｔｈ（Ｔｈは
０〜２５５の任意の整数）に対応するフラグｆ（−Ｔ
ｈ）〜ｆ（Ｔｈ）の値を画素クロック毎に調べる。

【００３４】フラグｆ（−Ｔｈ）〜ｆ（Ｔｈ）の全てが
１の場合には、制御信号「１」を信号線７１８’に出力
し、変換テーブル７１１を初期状態に戻す制御信号７１
９を出力する。

【００３５】また、フラグｆ（−Ｔｈ）〜ｆ（Ｔｈ）の
内、１つでも０があれば、制御信号「０」を信号線７１
８’に出力する。

【００３６】上述の符号化処理を入力画像データの８ラ
イン分の画素に対して繰り返し行なう。

【００３７】次に更新回路の動作について詳細に説明す
る。

【００３８】以上の処理に於いて、検査回路７０８に保
持するフラグｆ（−Ｔｈ）〜ｆ（Ｔｈ）は、８ライン内
に発生した予測誤差には「１」、発生しない予測誤差に
は「０」が割り当てられている。８ライン分の処理が終
了すると、更新判定回路７０９は検査回路７０８の保持
するフラグを参照し、予測誤差−Ｔｈ〜Ｔｈ（Ｔｈは０
〜２５５の任意の整数）に対応するフラグｆ（−Ｔｈ）
〜ｆ（Ｔｈ）の中に０が存在する場合には、次の８ライ
ン分の処理の間、変換テーブル更新回路７１０を動作さ
せるための制御信号「１」を信号線７１４に出力し、予
測値修正回路７１７の動作制御のための制御信号「０」
を信号線７１８に出力する。

【００３９】逆に、ｆ（−Ｔｈ）〜ｆ（Ｔｈ）が全て１
である場合には、更新判定回路７０９は次の８ライン分
の処理の間、変換テーブル更新回路７１０を動作させな
いための制御信号「０」を信号線７１４に出力し、予測
値修正回路７１７の動作を制御するための制御信号
「１」を信号線７１８に出力するとともに、検査回路７
０８、変換テーブル７１１を初期状態に戻す。

【００４０】変換テーブル更新回路７１０は信号線７１
４からの制御信号が「１」である場合に作動し、変換テ
ーブル７１１を書き換える。

【００４１】この場合、まず検査回路７０８に保持する
フラグの値を参照し、予測誤差０〜２５５の間で発生し
た予測誤差の個数Ｎｐを調べる。予測誤差０，１，２，
３〜２５５の順でフラグの値を調べ、フラグｆ（ｅ）が
１の場合には、変換テーブル７１１に保持するＭ（ｅ）
に０から２×Ｎｐ−１までの偶数値を順に割り当て、ｆ
（ｅ）が０の場合にはＭ（ｅ）に２×Ｎｐから５１０ま
での偶数値を割り当てる。

【００４２】次に、予測誤差−１〜−２５５の間で発生
した予測誤差の個数Ｎｍを調べる。予測誤差が正の場合
と同様に、予測誤差−１，−２，−３〜−２５５の順で
フラグｆ（ｅ）を調べ、ｆ（ｅ）が１の場合には、変換
テーブル７１１に保持するＭ（ｅ）に１から２×Ｎｐ−
１までの奇数値を順に割り当て、ｆ（ｅ）が０の場合に
はＭ（ｅ）に２×Ｎｐ＋１から５０９までの奇数値を割
り当てる。これにより、変換テーブル７１１は書き換え
られ、発生しなかった予測誤差には大きな値が割り当て
られる事となる。変換テーブル更新回路７０７は、変換
テーブル７１１の書き換え終了後、検査回路７０８を初
期状態にする。

【００４３】以上の様に画像データの８ライン分の符号
化処理と変換テーブル７１１の更新を繰り返して行な
い、信号線７０１より入力される最後の符号化対象画素
まで連続して符号化し、信号線７１５に符号化データを
出力する。

【００４４】（第２の実施の形態）図９は本願発明に係
る第２の実施の形態のブロック図を示すものである。

【００４５】同図に於いて４０１は信号線、４０２はバ
ッファ、４０３はコンテクスト生成器、４０４は予測
器、４０５は予測修正回路、４０６はハフマンテーブル
生成器、４０７はハフマンテーブルを格納するためのメ
モリ、４０８はハフマン符号化器、４０９は減算器、４
１０は信号線、４１１は予測誤差ｅが発生したか否かを
記憶する１ｂｉｔのフラグｆ（ｅ）を内部に持つ検査回
路である。

【００４６】本実施の形態は２パスで符号化を行なう。
１パス目でハフマンテーブル用のメモリ４０７にハフマ
ンテーブルを構築し、２パス目でそれを用いて実際の符
号化を行なう。

【００４７】ここでは８ビット（０〜２５５の値）のモ
ノクロ画像を符号化する場合を例に説明する。符号化前
に検査回路４１１に保持するフラグｆ（ｅ）の全てを０
に設定する。また、予測修正回路４１７はその内部にコ
ンテキストＳ毎の予測誤差ｅの発生回数Ｎ（Ｓ）と状態
毎の誤差の累積値Ｅ（Ｓ）を保持するメモリ領域を有す
るが、初期状態として全ての値を０にしておく。

【００４８】まず、信号線４０１から画像データが順に
入力される。バッファ４０２は信号線４０１から入力さ
れる画像データを２ライン分格納する。予測器４０４は
バッファ４０２から符号化対象画素ｘの周囲画素ａ，
ｂ，ｃを読み出し、ｐ＝ａ＋ｂ−ｃの演算により予測値
ｐを生成する。

【００４９】周囲画素ａ，ｂ，ｃの位置は図３に示す通
りである。コンテクスト生成器４０３は同様に周囲画素
ａ，ｂ，ｃを取りだし、（ａ−ｃ），（ｂ−ｃ）を求
め、図９の各々３レベルに第１の実施の形態と同様に量
子化し、ｑ（ａ−ｃ），ｑ（ｂ−ｃ）を求める。この結
果を用いてＳ＝３×ｑ（ａ−ｃ）＋ｑ（ｂ−ｃ）により
０〜８で表される周辺画素の状態を示すコンテキストＳ
を生成する。

【００５０】予測値修正回路４０５はコンテクスト生成
器４０３の出力するコンテキストＳを入力し、内部メモ
リ領域からコンテキストＳ毎の予測誤差ｅの発生回数Ｎ
（Ｓ）とコンテキストＳ毎の予測誤差ｅの累積値Ｅ
（Ｓ）を読み出す。

【００５１】次に、Ｅ（Ｓ）／Ｎ（Ｓ）によりコンテキ
ストＳでの予測誤差の平均値ｍｅｒｒ（Ｓ）を求める。
続いて検査回路４１１では予測値ｐと符号化対象画素値
ｘとの予測誤差ｅ２の内、すでに発生した値に対して
「１」のフラグを立てるフラグｆ（−ｍｅｒｒ（Ｓ））
の値を調べ、ｆ（−ｍｅｒｒ（Ｓ））が「１」であれ
ば、予測値修正回路４０５において予測器４０４の出力
する予測値ｐにｍｅｒｒ（Ｓ）を加え、修正予測値ｐ’
＝ｐ＋ｍｅｒｒ（Ｓ）として出力する。なお、ｍｅｒｒ
（Ｓ）は整数値になる様に制御しても良い。

【００５２】ｆ（−ｍｅｒｒ（Ｓ））が０であれば予測
値ｐを修正予測値ｐ’としてそのまま出力する。減算器
４０９は符号化対象画素ｘと修正予測値ｐ’の予測誤差
ｅ＝ｘ−ｐ’を求め出力する。

【００５３】減算器４１２は符号化対象画素ｘと予測値
ｐの差分である予測誤差ｅ２を求め出力する。検査回路
４１１は差分値ｅ２に対応するフラグ値ｆ（ｅ２）を調
べｆ（ｅ２）が０であればこれを１に書き換える。

【００５４】予測値修正回路４０５はコンテキストＳ毎
の予測誤差ｅの発生回数Ｎ（Ｓ）をインクリメントし、
減算器４０９の生成する予測誤差ｅをＥ（Ｓ）に新たに
加えて保存する。ハフマンテーブル生成器４０６はコン
テクスト生成器４０３から渡されるコンテキストＳ毎に
予測誤差ｅの発生回数をカウントする。

【００５５】信号線４０１から入力される画像データの
全てに対し、上述の処理を繰り返して行なうことによ
り、ハフマンテーブル生成器４０６の内部メモリには各
コンテキストＳに対応する９つの頻度分布が生成され
る。ここで、この頻度分布から９つのハフマンテーブル
を構築し、ハフマンテーブル用のメモリ４０７に格納す
る。

【００５６】２パス目では、メモリ４０７に格納される
９つのハフマンテーブルをコンテキストＳ毎に切り換え
て用いることにより符号化出力される。

【００５７】以上の処理を終えると、再度、次の画像デ
ータの最初の画素から順に信号線４０１に入力し、１パ
ス目と同様の動作により各画素に対し予測誤差ｅを生成
する。ハフマン符号化器４０８は、予測誤差ｅをハフマ
ンテーブル４０７に格納される各コンテキストＳに対応
するハフマンテーブルを参照することによりハフマン符
号化し、出力する。

【００５８】以上の処理を符号化対象画素全部に対して
繰り返して行い、符号化データを出力する。

【００５９】（他の実施の形態）本願発明は上述した実
施の形態に限定されるものではない。例えば、符号化対
象素値の予測方法として単純に前値予測を用いても良い
し、幾つかの予測方法を用意して、適時切り換えても構
わない。

【００６０】また、ここでは符号化手段としてハフマン
符号化、Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化を用いているが
算術符号化等、他の符号化方法を用いても良い。

【００６１】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００６２】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００６３】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００６４】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オぺレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００６５】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００６６】

【発明の効果】以上説明したように本願発明の画像処理
装置は、符号化される画像が離散的な画素値で構成され
ている場合に、予測値修正手段による予測値の修正を行
わない様に制御するので、ＣＧ画像、限定色画像等の離
散的な画素値を有する画像のデータの符号化する際に
も、効率良く符号化することができる。

【図面の簡単な説明】

【図１】第１の実施の形態の画像処理装置のブロック図

【図２】従来の問題点を説明するための図

【図３】符号化対象画素ｘに対する周辺画素ａ，ｂ，ｃ
の位置を示す図

【図４】カウンタ１０５に保持されるカウント値の例

【図５】メモリ１１１に格納される変換テーブルの例を
示す図

【図６】Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化の符号表

【図７】メモリ７０７に格納されるコンテキストＳとパ
ラメータｋの対応表を示す図

【図８】周辺画素間の差分値（ａ−ｃ），（ｂ−ｃ）の
量子化方法を示す図

【図９】第２の実施の形態の画像処理装置のブロック図

【符号の説明】

７０２ バッファ ７０３ コンテクスト生成回路 ７０４ 予測器 ７０５ 減算器 ７０６ パラメータｋ選択回路 ７０７ メモリ ７０８ 検査回路 ７０９ 更新判定回路 ７１０ 変換テーブル更新回路 ７１１ 変換テーブル ７１２ 変換器 ７１３ Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化器 ７１６ 減算器 ７１７ 予測値修正回路

Claims (5)

【特許請求の範囲】
1. 【請求項１】 符号化対象画素の画素値を予測し、予測
   値を発生する発生手段と、 予測値を修正する予測値修正手段と、 複数の前記符号化対象画素で構成される画像が離散的な
   画素値で構成されているかどうか判別する判別手段とを
   有し、 該判別手段による判別の結果に応じて、予測値修正手段
   による修正を制御することを特徴とする画像処理装置。
2. 【請求項２】 更に、前記発生手段により発生した予測
   値と符号化対象画素の画素値との差分値を出力する出力
   手段と、 該差分値をエントロピー符号化するエントロピー符号化
   手段とを有することを特徴とする請求項１に記載の画像
   処理装置。
3. 【請求項３】 前記判別手段による判別は、前記予測値
   の発生頻度分布に基づいて行われることを特徴とする請
   求項１に記載の画像処理装置。
4. 【請求項４】 符号化対象画素の画素値を予測し、予測
   値を発生する発生ステップと、 予測値を修正する予測値修正ステップと、 複数の前記符号化対象画素で構成される画像が離散的な
   画素値で構成されているかどうか判別する判別ステップ
   とを有し、 該判別ステップでの判別の結果に応じて、予測値修正ス
   テップでの修正を制御することを特徴とする画像処理方
   法。
5. 【請求項５】 符号化対象画素の画素値を予測し、予測
   値を発生する発生ステップと、 予測値を修正する予測値修正ステップと、 複数の前記符号化対象画素で構成される画像が離散的な
   画素値で構成されているかどうか判別する判別ステップ
   と、 該判別ステップでの判別の結果に応じて、予測値修正ス
   テップでの修正を制御するステップを含むプログラムを
   コンピュータから読み出し可能に記憶した記憶媒体。