JP2002218231A

JP2002218231A - 階調変換方法、画像処理装置、画像形成装置及び記録媒体

Info

Publication number: JP2002218231A
Application number: JP2001008291A
Authority: JP
Inventors: Teruhiko Matsuoka; 輝彦松岡
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 2001-01-16
Filing date: 2001-01-16
Publication date: 2002-08-02

Abstract

(57)【要約】【課題】必要とするメモリ量が少なく、パイプライン
処理上で実現することが可能な階調変換方法の提供。【解決手段】第１の階調数の画像データを、より少な
い第２の階調数の画像データに変換する階調変換方法。
複数の画素からなるブロックを形成し(S1 〜S4)、その
ブロック内の階調変換処理すべき注目画素の仮の値とし
て、第１の階調数の値で表された第２の階調数の値を複
数設定し、各仮の値及び注目画素近傍の所定数の画素の
値の各加重平均値を演算する第１の過程(S6,7)と、加重
平均値の何れが注目画素の階調変換前の値に近いかを判
定する第２の過程(S8)と、前記注目画素の階調変換前の
値に近い加重平均値を示す仮の値を、注目画素の値とす
る第３の過程(S9)とを含み、ブロック内の階調変換処理
すべき画素の注目画素としての処理が一巡する迄、第１
の過程から第３の過程を反復する(S10) 。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多階調の画像デー
タをその階調数よりも少ない階調数の画像データに変換
する階調変換方法、画像処理装置、画像形成装置、及び
その階調変換方法をコンピュータに実行させる為のプロ
グラムを記録したコンピュータ読取り可能な記録媒体に
関するものである。

【０００２】

【従来の技術】従来、文字及び画像が混在するディジタ
ルイメージデータの階調数を変換する場合、文字領域で
は２値性の保存が要求される一方、画像領域では中間調
の再現性等が要求されていたが、このような互いに相反
する要求を満足させる単一の画像の階調変換方法は存在
しなかった。

【０００３】この為、階調変換の前工程として、先ず、
入力されたディジタルイメージデータの文字領域と画像
領域とをそれぞれ検出し、この検出結果に基づき、ディ
ジタルイメージデータを文字領域と画像領域とに分割し
ていた。そして、文字領域では、所定の閾値を用いて、
白と黒との２レベルに画素の値を正規化する単純２値化
法等を用い、また、画像領域では、縦横４×４画素等の
パターンマトリクスを用いて行う面積階調による中間調
再現法等を用いて、それぞれの領域に対して別々の処理
を行っていた。

【０００４】しかし、上述した従来の方法では、階調変
換の前工程として、入力されたディジタルイメージデー
タを文字領域と画像領域とに分割する必要があり、階調
変換の方法も、文字領域と画像領域とでそれぞれ異なる
手法が必要となる為、処理速度が遅くなったり、階調変
換に必要な回路の規模が大きく複雑になり、その結果、
画像処理装置が大型化し、価格も高くなるという問題が
あった。

【０００５】本出願人は、以上の問題に鑑み、特許番号
２８６３０７２号において、ディジタルイメージデータ
の文字領域と画像領域とを領域分割することなく、文字
領域及び画像領域共に良好な階調変換画像を得ることが
可能な画像階調変換方法を提供すること、及びディジタ
ルイメージデータの文字領域と画像領域とを領域分割す
ることなく、高速に階調変換することが可能な画像処理
装置を提供することを目的として、ホップフィールド型
のニューラルネットワークを応用した画像階調変換方法
及びそれを用いた画像処理装置を提案した。

【０００６】ニューラルネットワークは、脳の基本構成
単位と考えられているニューロン（神経単位、ノイロン
とも言う）の工学的なモデルであるユニットを相互に接
続したネットワークである。ニューラルネットワークに
は、その結合状態により、階層型ネットワークと相互結
合型ネットワークとに分類される。階層型ネットワーク
は、パーセプトロン型ネットワークとも呼ばれ、多数の
ユニットを多層に結合した構造を有する。階層型ネット
ワークの第１層は外部から情報を入力する入力層、最終
層は外部へ情報を出力する出力層、その間の層は中間層
とそれぞれ呼称される。階層型の結合の特徴は、層内の
結合がなく、層間の結合は入力層から出力層へ向けての
一方向性の結合のみが存在することである。

【０００７】相互結合型ネットワークは、階層構造を作
らずに、多数のユニットを相互に結合した構造を有す
る。情報が入力層から出力層へと流れるだけの階層型ネ
ットワークと異なり、相互結合型ネットワークには、フ
ィードバックループが存在する為、情報はネットワーク
内部を幾度も巡ることになる。ネットワークの状態があ
る初期状態から出発して、各ユニットが内部状態及び出
力の変化を繰り返して行く内に、ネットワーク全体の状
態は、ある安定な平衡状態に到達するか、幾つかの状態
を巡る巡回状態に陥る。

【０００８】この種の代表的なネットワークとして、ホ
ップフィールド型ニューラルネットワーク（参考文献
１；“ニューラル・コンピューティング−理論と実際
−”PHILIP D.WASSERMAN著石井直宏／塚田稔共訳
森北出版 pp81-96 1993 年、参考文献２；Hopfield
J.J.and Tank D.W.“Neural Computation of Decisions
inOptimization Problems”,Biol.Cybern.,52,pp.141-
152 1985 ）及びボルツマンマシンがある。

【０００９】本来のホップフィールド型ニューラルネッ
トワークは、Ｎ個のユニットが有れば、Ｎ個のユニット
全てが互いに接続されているが、前記特許番号２８６３
０７２号の画像階調変換方法及び画像処理装置の画像処
理においては、平面状に配列された各ユニットが、所定
のユニット間距離以内の近傍のユニットに接続されてい
る。たとえ、これ以上の接続があっても、結合係数に０
が割り当てられ、互いに遠く離れたユニット間では、ニ
ューラルネットワークとしての情報の伝達は起こらな
い。

【００１０】このニューラルネットワークを画像階調変
換に適用する為、変換対象の各画素をそれぞれニューラ
ルネットワークの各ユニットに割り当てる。そして、あ
るユニットとその近傍ユニットとの結合係数を、階調変
換時の加重平均の重み係数とすると、注目画素を割り当
てられたユニットは、近傍画素を割り当てられたユニッ
トから近傍画素の値に重み係数を掛けた値を受け取るこ
とが出来るように構成されている。

【００１１】階調変換のアルゴリズムは以下の通りであ
る。ある画素の階調変換を行う場合、この注目画素とそ
の近傍の画素とを考慮して、近傍の画素と階調変換後の
注目画素との加重平均が、階調変換前の注目画素の値に
最も近いように階調変換する。そして、次々に異なる画
素が処理されて、全画素の処理が一通り終了する迄継続
される。あるいは、全画素が同時に処理される場合に
は、収束条件が判定される。

【００１２】収束条件の判定において、まだ収束条件が
満足されていなければ、再度、全画素の処理が行われ
る。最初は、殆どの画素が階調変換による画素の値に更
新されるが、計算回数を重ねるにつれて、徐々に更新さ
れる画素が少なくなり、やがては、殆ど更新されなくな
り、一定の状態に落ちつく。これは、ホップフィールド
型ニューラルネットワークの特徴である。

【００１３】ホップフィールド型ニューラルネットワー
クでは、ネットワークのエネルギーというものを考え、
ネットワークを作動させると、そのネットワークのエネ
ルギーが減少して行き、エネルギーの極小点に落ち着く
という特徴がある。収束条件の判定としては、更新され
た画素数の全画素数に対する割合が一定の比率、例えば
５％以下になったとき、収束したと判定する。以上が、
特許番号２８６３０７２号の画像階調変換方法及び画像
処理装置についての概略的な説明である。

【００１４】

【発明が解決しようとする課題】しかし、上述した画像
階調変換方法及び画像処理装置では、入力画像データ全
てを保持するメモリと、入力画像データ全てを階調処理
する為のホップフィールド型ニューラルネットワークの
並列処理回路が別途必要となり、価格の上昇及び回路の
複雑さという問題が、完全には解決されていなかった。
また、パイプライン処理で応用しようとした場合、上記
問題に加えて、上述した画像階調変換方法及び画像処理
装置では、収束する迄、階調変換処理を行う為、収束条
件を満たさない場合や、満たす迄に時間が掛かり過ぎる
場合等、処理時間が様々であり、一定の処理時間で処理
が完了出来ないということから、パイプライン処理には
不向きなものであった。

【００１５】本発明は、上述したような事情に鑑みてな
されたものであり、必要とするメモリ量が少なく、パイ
プライン処理上で実現することが可能な階調変換方法を
提供することを目的とする。本発明は、また、本発明に
係る階調変換方法により、画像の階調を変換する画像処
理装置を提供することを目的とする。本発明は、また、
本発明に係る画像処理装置を備える画像形成装置を提供
することを目的とする。本発明は、また、本発明に係る
階調変換方法をコンピュータに実行させる為のプログラ
ムを記録したコンピュータ読取り可能な記録媒体を提供
することを目的とする。

【００１６】

【課題を解決するための手段】本発明に係る階調変換方
法は、第１の階調数を有し複数の画素からなる画像デー
タを、前記第１の階調数より少ない第２の階調数を有す
る画像データに変換する階調変換方法において、前記複
数の画素からなるブロックを形成し、形成したブロック
内の階調変換処理すべき注目画素の仮の値として、前記
第１の階調数の値で表された第２の階調数の値を複数設
定し、前記仮の値及び注目画素近傍の所定数の画素の値
の加重平均値を、各仮の値毎に演算する第１の過程と、
前記加重平均値の内何れが前記注目画素の階調変換前の
値に近いかを判定する第２の過程と、該第２の過程の判
定結果に基づき、前記注目画素の階調変換前の値に近い
前記加重平均値をもたらした前記仮の値を、前記注目画
素の値とする第３の過程とを含み、前記ブロック内の階
調変換処理すべき画素の前記注目画素としての処理が一
巡する迄、前記第１の過程から第３の過程を反復するこ
と特徴とする。

【００１７】この階調変換方法では、各仮の値を用いて
演算により求めた加重平均値と、階調変換前の注目画素
の値（例えば、濃度値又は輝度値）とを比較し、階調変
換前の注目画素の値に一番近い加重平均値を、注目画素
の更新値とすることにより、入力される原稿（画像）の
輝度や濃度を局所領域で見た場合、最も原稿に近い輝度
や濃度が再現出来ることになる。

【００１８】更に、上述した処理を繰り返し行うことに
より、注目画素の近傍の画素値が更新された際に、再
度、比較して更新して行くので、最終的にはニューラル
ネットワークの性質により、各画素値がある値で収束し
て行き、出力される画像は、最も原稿に近い輝度や濃度
で表される。尚、画像をＣＲＴディスプレイや液晶ディ
スプレイ等の画像表示装置に出力する場合は輝度で表さ
れ、電子写真方式やインクジェット式の画像形成装置に
より紙等の記録媒体上に出力する場合は濃度で表され
る。

【００１９】また、本発明に係る階調変換方法は、前記
仮の値は、前記第１の階調数を有する画像データを読込
む画像入力手段の読込特性と、前記第２の階調数を有す
る画像データに基づき、画像を出力する画像出力手段の
出力特性とから求められた特性に基づき定められること
を特徴とする。

【００２０】この階調変換方法では、注目画素の仮の値
として設定する値、すなわち、複数の代表値を、スキャ
ナ等の画像入力手段とインクジェットプリンタや液晶デ
ィスプレイ等の画像出力手段との入出力特性（濃度特性
や輝度特性）に基づいて決定するので、各仮の値を用い
て演算により求めた加重平均値と階調変換処理前の値と
の誤差を最小にすることが出来、階調変換を行って出力
された画像は、輝度や濃度が充分に表現されたものとな
る。

【００２１】また、本発明に係る階調変換方法は、前記
仮の値として、前記注目画素の階調変換前の値に近い値
を２つ設定し、２つ設定した仮の値を用いて前記加重平
均値をそれぞれ演算することを特徴とする。

【００２２】この階調変換方法では、多階調の入力画像
データの場合、全ての仮の値について加重平均値を演算
すると、処理に時間が掛かってしまうが、予め予想され
る階調付近の仮の値だけを用いることで、再現性も良
く、処理の高速化も実現することができる。

【００２３】また、本発明に係る階調変換方法は、前記
加重平均値は、前記注目画素から近傍の画素迄の距離が
大きい程、該画素の値の重み係数を小さく定めてあるこ
とを特徴とする。

【００２４】注目画素に近い近傍の画素程、注目画素に
対して輝度や濃度の影響を与えると考えられる。そこ
で、この階調変換方法では、注目画素から近傍の画素迄
の距離が大きい程、近傍の画素の値の重み係数を小さく
することにより、距離に応じた加重平均値を求めること
が出来る。

【００２５】また、本発明に係る階調変換方法は、前記
加重平均値は、前記注目画素近傍の所定数の画素の値の
重み係数を同一に定めてあることを特徴とする。

【００２６】この階調変換方法では、加重平均値を求め
る演算が、単純に平均値を求める演算になるので、処理
の高速化を図ることが出来る。

【００２７】また、本発明に係る画像処理装置は、第１
の階調数を有し複数の画素からなる画像データを、前記
第１の階調数より少ない第２の階調数を有する画像デー
タに変換する画像処理装置において、前記複数の画素か
らなるブロックを形成する手段と、該手段が形成したブ
ロック内の階調変換処理すべき注目画素の仮の値とし
て、前記第１の階調数の値で表された第２の階調数の値
を複数設定する手段と、該手段が設定した仮の値及び注
目画素近傍の所定数の画素の値の加重平均値を、各仮の
値毎に演算する演算手段と、前記注目画素の階調変換前
の値を記憶する記憶手段と、前記演算手段が演算した加
重平均値の内何れが前記記憶手段が記憶した値に近いか
を判定する手段と、該手段の判定結果に基づき、前記記
憶手段が記憶した値に近い前記加重平均値をもたらした
前記仮の値を、前記注目画素の値とする手段とを備え、
本発明に係る階調変換方法を用いて、前記第１の階調数
を有する画像データを、前記第２の階調数を有する画像
データに変換すべくなしてあることを特徴とする。

【００２８】この画像処理装置では、入力画像データ全
てを保持する為のメモリや、入力画像データ全てを一時
に階調変換処理する為のホップフィールド型ニューラル
ネットワーク専用の並列処理回路を別途設ける必要がな
く、複数のラインメモリやレジスタ（ブロックを形成す
る手段）を用いることで、階調変換処理を行うことが出
来る画像処理装置を実現することが出来る。また、パイ
プライン処理を行うことが可能となる。

【００２９】また、本発明に係る画像形成装置は、本発
明に係る画像処理装置を備え、該画像処理装置が階調変
換した画像データに基づき、画像を形成すべくなしてあ
ることを特徴とする。

【００３０】この画像形成装置では、原稿に近い高品質
な画像を出力することが可能である。また、入力画像デ
ータ全てを保持する為のメモリや、入力画像データ全て
を一時に階調変換処理する為のホップフィールド型ニュ
ーラルネットワーク専用の並列処理回路を別途設ける必
要がなくなるので、パイプライン処理を簡単に組み込む
ことが出来、価格上昇を抑制することが出来る。画像形
成装置は、例えば、インクジェット方式や電子写真式を
用いたディジタルカラー複写機で実現される。

【００３１】また、本発明に係る記録媒体は、コンピュ
ータに、第１の階調数を有し複数の画素からなる画像デ
ータを、前記第１の階調数より少ない第２の階調数を有
する画像データに変換する手順を実行させる為のプログ
ラムを記録したコンピュータ読取り可能な記録媒体であ
って、コンピュータに、前記複数の画素からなるブロッ
クを形成させる第１手順、前記ブロック内の階調変換処
理すべき注目画素の仮の値として、前記第１の階調数の
値で表された第２の階調数の値を複数設定させる第２手
順、前記仮の値及び注目画素近傍の所定数の画素の値の
加重平均値を、各仮の値毎に演算させる第３手順、前記
加重平均値の内何れが前記注目画素の階調変換前の値に
近いかを判定させる第４手順、該第４手順の判定結果に
基づき、前記注目画素の階調変換前の値に近い前記加重
平均値をもたらした前記仮の値を、前記注目画素の値と
させる第５手順、前記ブロック内の階調変換処理すべき
画素の前記注目画素としての処理が一巡する迄、前記第
２手順から５手順を繰り返させる第６手順を実行させる
為のプログラムを記録してあることを特徴とする。

【００３２】この記録媒体では、ＣＤ−ＲＯＭ（Compac
t Disc-Read Only Memory ）等として、又はネットワー
クからのダウンロードにより、パーソナルコンピュータ
やワークステーション等の汎用のコンピュータにプログ
ラムを読込ませることにより、読込まれた画像に対して
精度良く階調変換処理を施させて出力させることが出来
る。また、ＤＳＰ（Digital Signal Processor）等で、
ソフト処理を行うプリンタやディジタルコピア等に対し
ても同様に、フラッシュメモリや書換え可能な記録媒体
として、プログラムを読込ませることにより、読込まれ
た画像に対して精度良く階調変換処理を施させて出力さ
せることが出来る。

【００３３】

【発明の実施の形態】以下に、本発明をその実施の形態
を示す図面に基づいて説明する。図１は、本発明に係る
階調変換方法、画像処理装置及び画像形成装置の実施の
形態であるディジタルカラー複写機の要部構成を示すブ
ロック図である。このディジタルカラー複写機は、画像
入力手段であるカラー画像入力装置１で読取られた画像
データが、カラー画像処理装置２を構成するＡ／Ｄ変換
部１０、シェーディング補正部１１、入力階調補正部１
２、色補正部１３、黒生成下色除去部１４、空間フィル
タ処理部１５、階調補正部１６及び中間調生成部１７に
より順次処理されて、ＣＭＹＫのディジタルカラー信号
として、カラー画像出力装置３（画像出力手段）へ出力
される。

【００３４】カラー画像入力装置１は、例えばＣＣＤ
（Charge Coupled Device ）を備えたスキャナ部より構
成され、原稿からの反射光像を、ＲＧＢ（Ｒ；赤、Ｇ；
緑、Ｂ；青）のアナログ信号としてＣＣＤにより読取っ
て、カラー画像処理装置２に入力する。Ａ／Ｄ（アナロ
グ／ディジタル）変換部１０は、ＲＧＢのアナログ信号
をディジタル信号に変換してシェーディング補正部１１
に与え、シェーディング補正部１１は、与えられたＲＧ
Ｂのディジタル信号から、カラー画像入力装置１の照明
系、結像系及び撮像系で生じた各種の歪みを取り除く補
正を行い、補正したＲＧＢのディジタル信号を入力階調
補正部１２に与える。

【００３５】入力階調補正部１２は、与えられたＲＧＢ
のディジタル信号のカラーバランスを整えると共に、濃
度信号等、カラー画像処理装置２で採用されている画像
処理システムが扱い易い信号に変換し、色補正部１３に
与える。色補正部１３は、与えられたＲＧＢのディジタ
ル信号から、色再現の忠実化実現の為に、不要吸収成分
を含むＣＭＹ（Ｃ；シアン、Ｍ；マゼンタ、Ｙ；イエロ
ー）色材の分光特性に基づく色濁りを取除く補正処理を
行い、補正後のＣＭＹの３信号を黒生成下色除去部１４
に与える。

【００３６】黒生成下色除去部１４は、与えられたＣＭ
Ｙの３信号から黒（Ｋ）信号を生成する黒生成処理を行
い、元のＣＭＹ信号から、生成したＫ信号を差し引いて
新たなＣＭＹ信号を生成して、生成したＫ信号及び新た
なＣＭＹ信号を空間フィルタ処理部１５に与える。黒生
成処理の１例として、スケルトンブラックによる黒生成
を行う一般的方法がある。この方法では、スケルトンカ
ーブの入出力特性をｙ＝ｆ（ｘ）、入力されるデータを
Ｃ，Ｍ，Ｙ、出力されるデータをＣ´，Ｍ´，Ｙ´，Ｋ
´、ＵＣＲ（Under Color Removal ）率をα（０＜α＜
１）とすると、黒生成下色除去処理は、以下の式で表さ
れる。

【００３７】Ｋ´＝ｆ｛ｍｉｎ（Ｃ，Ｍ，Ｙ）｝Ｃ´＝Ｃ−αＫ´ Ｍ´＝Ｍ−αＫ´ Ｙ´＝Ｙ−αＫ´

【００３８】空間フィルタ処理部１５は、与えられたＣ
ＭＹＫ信号の画像データに対して、ディジタルフィルタ
による空間フィルタ処理を行い、空間周波数特性を補正
することによって、出力画像のぼやけや粒状性劣化を防
ぐ処理を行い、処理後のＣＭＹＫ信号を階調補正部１６
に与える。階調補正部１６は、内蔵する出力階調補正部
１６ａが、与えられたＣＭＹＫ信号に、濃度信号等をカ
ラー画像出力装置の特性値である網点面積率に変換する
出力階調補正処理を行った後、処理後のＣＭＹＫ信号を
中間調生成部１７に与える。

【００３９】中間調生成部１７は、内蔵する階調再現処
理部１７ａが、与えられたＣＭＹＫ信号を、最終的に画
素に分離し、それぞれの階調を再現出来るように処理す
る階調再現処理（中間調生成）が行われる。詳細につい
ては後述する。上述した各処理が施された画像データ
は、一旦、図示しない記憶手段に記憶され、所定のタイ
ミングで読出されてカラー画像出力装置３に与えられ
る。この画像形成装置としては、画像データを記録媒体
（例えば紙等）上に出力するもので、例えば、電子写真
式やインクジェット方式を用いたカラー画像出力装置等
を挙げることが出来るが、特に限定されるものではな
い。例えば、画像出力装置がディスプレイである場合
は、色補正部１３では、ＲＧＢ信号からディスプレイの
出力特性に応じたＲ´Ｇ´Ｂ´信号に変換される。尚、
この場合、色補正部１３後段の黒生成下色除去部１４は
不要となる。

【００４０】図２は、階調補正部１６及び中間調生成部
１７の要部構成例を示すブロック図である。この階調補
正部１６は、空間フィルタ処理部１５から与えられた画
像データが、第１ラインメモリ１８に一旦書込まれ、１
ライン毎に出力階調補正部１６ａに読込まれる。出力階
調補正部１６ａは、読込んだ１ラインの画像データに出
力階調補正処理を行い、中間調生成部１７の第２ライン
メモリ１９に１ライン分の処理結果を格納する。

【００４１】中間調生成部１７では、第２ラインメモリ
１９に格納された最新の１ライン分の画像データを含む
少なくとも１ライン分以上の画像データが、第３ライン
メモリ２０に格納されている繰り返し処理中の複数ライ
ンの画像データと共に、階調再現処理部１７ａの第１レ
ジスタ２５に読込める分だけ読込まれ、階調変換処理が
行われる。階調再現処理部１７ａには、仮の値となる代
表値が設定される代表値設定部２２が接続されている。
第２ラインメモリ１９は、画像データ７ライン分を格納
する。

【００４２】階調再現処理部１７ａ（複数設定する手
段、演算手段、記憶手段、判定する手段、注目画素の値
とする手段）の動作は、ホップフィールド型のニューラ
ルネットワークとなっており、経験的にニューラルネッ
トワークが収束するであろう繰り返し回数を考慮したレ
ジスタ数分と、加重平均値を演算するときに使用される
画像データを格納するレジスタ数分とのレジスタが第１
レジスタ２５（ブロックを形成する手段）に用意されて
いる。第１レジスタ２５は、３２ビットレジスタ１８個
からなるレジスタ群であり、３２ビットレジスタ２個を
１ライン用の組として、８ビットデータで８画素分のデ
ータを保持し、この組を９ライン分備えている。

【００４３】また、第２ラインメモリ１９に格納されて
いる比較対象部分の複数ライン分の画像データも、階調
再現処理部１７ａの第２レジスタ２６に読込める分だけ
読込んでおき、最終的な画素値決定の為の比較処理を行
う。第２レジスタ２６は、３２ビットレジスタ１０個か
らなるレジスタ群であり、３２ビットレジスタ２個を同
一ライン用の組として、８ビットデータで８画素分のデ
ータを保持し、この組を５ライン分備えている。

【００４４】第１レジスタ２５内の画像データの階調変
換処理が終了すると、第１レジスタ２５内の繰り返し処
理中のラインの画像データを、第３ラインメモリ２０に
格納する。そして、第２ラインメモリ１９内の一番古い
ラインの画像データを除いた複数ライン分の画像データ
を、再度第２ラインメモリ１９の２ライン目以降のアド
レスに書込む。第３ラインメモリ２０は、画像データ６
ライン分を格納する。また、規定回数の繰り返し処理を
終えた１ライン分の処理結果を、第４ラインメモリ２１
に格納する。第４ラインメモリ２１に格納された画像デ
ータは、カラー画像出力装置３に出力される。第４ライ
ンメモリ２０は、画像データ１ライン分を格納する。

【００４５】以下に、このような構成の階調補正部１６
及び中間調生成部１７の動作を、それを示す図４のフロ
ーチャートを参照しながら説明する。ここでは、第１の
階調数ｍを２５６、第２の階調数ｎを８、１つの注目画
素に対して行われる階調変換処理の繰り返し回数を５回
として説明する。ここで、２５６階調を８段階に分割
し、それぞれ分割された中の代表値を予め設定してお
く。このとき、入出力装置の輝度や濃度の特性を考慮し
て分割を行う。例えば、フラットベッドのスキャナの画
像入力装置と、多階調を出力可能なインクジェットプリ
ンタのような画像出力装置との場合、図３に示すような
濃度特性であるとすると、スキャナで取り込んだ２５６
階調を、インクジェットプリンタ用の８段階の階調に分
割した際の各代表値は、０，７０，８８，１０１，１２
０，１４３，１６５，２５５となる。

【００４６】この各代表値の決め方は、画像出力装置の
階調数に分割した際に、それぞれの範囲内での代表値を
算出すれば良く、例えば、それぞれの範囲内での最大値
や最小値、中心値等、何れでも良い。この例の場合は、
０階調に近い程、最小値寄りとし、１２８階調付近では
中心値、２５５階調に近づくにつれ、最大値寄りの値を
代表値に選んでいる。これらの代表値は、階調再現処理
部１７ａに備えてある代表値設定部２２に格納される
（図２）。

【００４７】先ず、第１ラインメモリ１８から読出さ
れ、出力階調補正部１６ａで階調変換処理前の画像処理
を終えた１ライン分の画像データを、第２ラインメモリ
１９に書込む（Ｓ１）。次に、第２ラインメモリ１９か
ら第１レジスタ２５へ、画像データの内、最初の８画素
分で前記１ライン分を含んだ３ライン分を読込む（Ｓ
２）。同時に、第２ラインメモリ１９から第２レジスタ
２６へ、比較対象となる範囲の、画像データの内、最初
の８画素分で５ライン分を読込む（Ｓ３）。また、第３
ラインメモリ２０から第１レジスタ２５へ、少なくとも
１回以上処理済の画像データの内、最初の８画素分で６
ライン分を読込む（Ｓ４）。

【００４８】第１レジスタ２５へ読込まれた画像データ
は、３ライン目から７ライン目迄の部分が階調変換処理
を施す部分であり、１，２ライン目及び８，９ライン目
は、それぞれ、次に説明する加重平均値を演算するとき
に使用するデータとなる。

【００４９】次に、第１レジスタ２５の３ライン目の最
初の画素を注目画素とする（Ｓ５）。注目画素の階調変
換処理が終了したら、次の注目画素はその隣の画素とな
る。第１レジスタ２５内の１ライン分の画像データの階
調変換処理が終了したら、次のラインの最初の画素を注
目画素とする。そして、対象となる全てのライン（３ラ
イン〜７ライン）の画素の階調変換処理が終了したら、
１回の階調変換処理が終了したことになる。

【００５０】次に、注目画素の加重平均値を計算（演
算）する（Ｓ６）。加重平均値の計算に用いる近傍の画
素は、例えば、図５に示す１２近傍画素とする。この１
２近傍画素とする理由は、第１に、画像領域において
は、階調変換対象の注目画素に対し、ほんの近くの画素
しか関与しないと考えられるからである。第２に、文字
領域においては、縦と横の線が多い為、注目画素に対す
る縦と横の画素の情報は、斜めの画素の情報よりも関与
していると考えられるからである。また、このように考
慮して選択するのであれば、１２近傍でなくても良い。

【００５１】注目画素及び近傍画素の重み係数は、ニュ
ーラルネットワークを構成する各ユニット間の結合係数
となる。注目画素から１画素離れた近傍８画素の重み係
数をａとし、２画素離れた近傍４画素の重み係数をｂと
して、注目画素から遠くなるにつれて、小さな値を取る
ように、ａ＞ｂとしたり、距離に関係なく、ａ＝ｂとす
ることも可能である。また、近傍画素の重み係数の合計
と、自ユニットの仮の値の重み係数ｚとの和が、ｚ＋８
ａ＋４ｂ＝１となっていれば、重み係数にどのような値
を設定しても良い。

【００５２】注目画素から１画素離れた近傍８画素の値
をｘ１〜ｘ８、注目画素から２画素離れた近傍４画素の
値をｘ９〜ｘ１２とすれば、近傍画素の重み付き総和Σ
は、式（１）となる。 Σ＝ａ（ｘ１＋ｘ２＋〜＋ｘ８）＋ｂ（ｘ９＋〜＋ｘ１２）（１）次に、これに注目画素の元の（階調変換前の）画素値に
近い２つの仮の値を選択し、各仮の値に重み係数ｚを掛
けた値を、それぞれ前記Σに加えて、２つの加重平均値
を計算する（第１の過程、Ｓ７）。

【００５３】次に、この２つの加重平均値の内、何れが
注目画素の元の画素値に近いかを判定し（第２の過程、
Ｓ８）、近い方の仮の値を最終的な変換値（更新値）と
する（第３の過程、Ｓ９）。上述した第１の過程〜第３
の過程を、第１レジスタ２５内の対象となる全ての画素
（３ライン〜７ラインの画素）分について、順番に計算
を繰り返す（Ｓ１０）。

【００５４】第１レジスタ２５内の対象となる全ての画
素についての計算が終了した（Ｓ１０）時点で、その回
のニューラルネットワークの動作が終了したことにな
る。この動作を予め定めた回数繰り返し、規定の繰り返
し回数分処理が行われたラインの画素値は順次、つぎの
処理に出力される。この繰り返し回数は、第１レジスタ
２５内の階調変換処理対象領域のレジスタ数により定ま
り（この例の場合、５回）、このレジスタ数を増加させ
ることで、繰り返し回数が増加する。

【００５５】上述した第１の過程〜第３の過程が、第１
レジスタ２５内の対象となる全ての画素（３ライン〜７
ラインの画素）分について終了したときは（Ｓ１０）、
第１レジスタ２５から、１，２ライン目を第２ラインメ
モリ１９の２，３ライン目に書込み（Ｓ１１）、第２レ
ジスタ２６から、１〜４ライン目を第２ラインメモリ１
９の４〜７ライン目に書込む（Ｓ１２）。

【００５６】次に、第１レジスタ２５から、３〜８ライ
ン目を第３ラインメモリ２０の１〜６ライン目に書込み
（Ｓ１３）、第１レジスタ２５から、９ライン目を第４
ラインメモリ２１に書込み（Ｓ１４）、ライン幅の処理
が全て終了していなければ（Ｓ１５）、ステップ１（Ｓ
１）に戻り、上述した過程を繰り返す。ライン幅の処理
が全て終了していれば（Ｓ１５）終了する。

【００５７】図６〜８は、第１ラインメモリ１８〜第４
ラインメモリ２１、第１レジスタ２５及び第２レジスタ
２６の読込み／書込みの詳細を説明する為の説明図であ
る。第１ラインメモリ１８にあるＮライン目の画像デー
タは、出力階調補正部１６ａに読込まれ、出力階調補正
処理が施された後、第２ラインメモリ１９に書込まれる
。第２ラインメモリ１９に書込まれたＮ〜Ｎ−２ライ
ンの画像データは、第１レジスタ２５に読込まれる。

【００５８】同時に、第２ラインメモリ１９に書込まれ
たＮ−２〜Ｎ−６ラインの画像データが、第２レジスタ
２６に読込まれ、また、第３ラインメモリ２０に書込
まれたＮ−３〜Ｎ−８ラインの繰り返し処理中の画像デ
ータも、第１レジスタ２５に読込まれる。

【００５９】階調再現処理部１７ａでの処理後、第１レ
ジスタ２５のＮ−２〜Ｎ−７ラインの繰り返し処理中の
画像データが、第３ラインメモリ２０に書込まれ、繰
り返し処理が終了した第１レジスタ２５のＮ−８ライン
目の画像データが、第４ラインメモリ２１に書込まれる
。第４ラインメモリ２１に書込まれた画像データは、
カラー画像出力装置３に出力される。

【００６０】また、第２レジスタ２６のＮ−２〜Ｎ−５
ラインの画像データと、第１レジスタ２５のＮ〜Ｎ−１
ラインの画像データとが、次のＮ＋１ラインが書込める
ように、１ライン空けられた状態で、第２ラインメモリ
１９に書込まれるようになっている。以上の読込み／
書込み動作により、図９に示すように、階調変換処理前
の各ラインメモリの格納状態から、階調変換処理後の各
ラインメモリの格納状態へ遷移させることが出来る。

【００６１】図１０は、具体的な画像データを用いて階
調変換処理を行った場合を示す説明図である。ここで
は、図１０（ａ）の太線で囲まれた注目画素（画素値＝
２４１）についての処理順を説明する。近傍画素は図５
に示すような１２近傍画素とし、注目画素の位置をＮラ
イン目の左から５番目として説明する。先ず、図６〜図
８に示すように、第２ラインメモリ１９から３ライン分
の画像データを、第１レジスタ２５に読込めるだけ読込
む。

【００６２】図１０（ａ）において、Ｎライン目が初め
て処理対象の領域に読込まれたとすると、先ず、Ｎ＋２
ライン目の左端の画素値＝１３から４９迄の８画素分、
Ｎ＋１ライン目の左端の画素値＝２１から５０迄の８画
素分、そして、Ｎライン目の左端の画素値＝１１から２
５３迄の８画素分を読込む。同時に、図６〜図８に示す
ように、第３ラインメモリ２０に格納されている、少な
くとも１回以上処理が行われた結果である画素値を６ラ
イン分、第１レジスタ２５に読込めるだけ読込む。

【００６３】これにより、図１０において、既に１回以
上の処理を終えているＮ−３ライン目の左端の画素値＝
７０から０迄の８画素分、Ｎ−２ライン目の左端の画素
値＝０から０迄の８画素分、Ｎ−１ライン目の左端の画
素値＝０から２５５迄の８画素分、及び画像領域外のラ
イン画素値については、全て０として設定され、処理を
行うブロックが設定される（図１１（ａ））。Ｎライン
目の左端から４画素分については、既に階調変換処理が
終了しているので、それぞれ、０，０，２５５，２５５
となる）。

【００６４】図６〜図８に示すように、第１レジスタ２
５への読込みと同時に、又は第１レジスタ２５への読込
みに続いて、第２レジスタ２６への読込みも行う。図１
０（ａ）において、Ｎライン目の左端の画素値＝１１か
ら２５３迄の８画素分、Ｎ−１ライン目の左端の画素値
＝１０から２５１迄の８画素分、Ｎ−２ライン目の左端
の画素値＝１０から８迄の８画素分、そして、Ｎ−３ラ
イン目の左端の画素値＝２０から１１迄の８画素分を読
込む。１行不足する分（画像領域外のライン）の画素値
については、全て０として設定する（図１１（ｂ））。

【００６５】必要なデータが全て読込まれたら、階調変
換処理を開始する。階調変換処理はＮライン目の左端の
画素値から順次、注目画素として選択し、８画素分迄注
目画素の処理が終了したら、次のＮ−１ライン目の左端
の画素値から順次、注目画素として選択して、処理を続
ける。

【００６６】ここで、Ｎライン目の５番目の画素（画素
値＝２４１）の場合の更新値の計算について説明する。
近傍画素は、１画素離れた８近傍画素値（５１，６０，
２４８，２５５，２５０，２５５，２５５，２５５）と
２画素離れた４近傍画素値（１１，２５５，２５１，
０）である。ここで、８近傍の２５５の値と４近傍の２
５５，０の値とは、既に変換処理済のデータである。

【００６７】先ず、近傍画素値の加重平均値を求める。
ここでは、式（１）のａ，ｂをそれぞれ、ａ＝１／２
４，ｂ＝１／３２とし、また前記ｚを１３／２４とす
る。 Σ＝（５１＋６０＋２４８＋２５５＋２５０＋２５５＋
２５５＋２５５）／２４＋（１１＋２５５＋２５１＋
０）／３２＝８４．０３１２５

【００６８】次に、注目画素の更新値とする仮の値を決
定する。全ての仮の値について計算しても良いが、ここ
では、注目画素の元の画素値（＝２４１）に近い仮の値
を２つ選択することとする。これにより、１６５と２５
５とが仮の値となり（図３参照）、この２つの仮の値
で、それぞれ重み係数を用いて前記Σとの加重平均値を
求める。 Σ＝８４．０３１２５＋１６５×１３／２４＝１７２
（小数点第１位四捨五入） Σ＝８４．０３１２５＋２５５×１３／２４＝２２２
（小数点第１位四捨五入）この２つの値と第２レジスタ２６に格納された注目画素
の元の画素値（＝２４１）とを比較する。そして、注目
画素の更新値として、２４１に近い方の仮の値２５５を
選択する。

【００６９】以上のような処理を各画素毎に順次計算し
て行く。変換処理対象領域（８画素×５ライン分）の全
ての画素について処理が終了すると、変換処理対象領域
の１回分の階調変換処理が終了したことになり、各ライ
ンメモリ及び各レジスタの読込み／書込みを、図６〜図
８において説明したように行う。以上を繰り返し、１ラ
イン分が終了すると、１ライン分の１回分の処理が終了
したことになる。そして、出力階調補正部１６ａで次の
第１ラインメモリ１８の画素値が処理され、第２ライン
メモリ１９の１ライン目に書込まれると、次の階調変換
処理が開始される。最終的には、図１０（ａ）の例は図
１０（ｂ）に示すように階調変換される。

【００７０】尚、この例では、１つの注目画素に対して
行われる階調変換処理の繰り返し回数を５回としている
が、これは５回に限定されるものではなく、実験的・経
験的に最適な回数を設定すれば良い。その際、第２ライ
ンメモリ１９及び第３ラインメモリ２０のライン数、第
１レジスタ２５及び第２レジスタ２６の読込みサイズの
みを変更すれば、メモリ及びレジスタの数量が許す限
り、繰り返し回数を何回にでも設定可能である。また、
この例では、入力側が２５６階調で出力側が８階調であ
ったが、これ以外の階調数であっても良いことは言うま
でもない。

【００７１】尚、上述した実施の形態では、ディジタル
カラー複写機を想定しているが、上述したディジタルカ
ラー複写機と同様の動作をさせる為のコンピュータプロ
グラムを、磁気ディスク及びＣＤ−ＲＯＭ等の可搬型記
録媒体（記録媒体）に記録する他、パーソナルコンピュ
ータと無線又は有線によりコンピュータプログラムの通
信が可能な、例えば、配信サーバのようなセンターに備
えられた回線先メモリ等の記録媒体からダウンロード
し、ディジタルカラー複写機と同様に、パーソナルコン
ピュータ及びプログラムの書き換えが可能な画像処理装
置、画像形成装置等に、この階調変換方法による画像処
理を行わせることが可能である。

【００７２】

【発明の効果】本発明に係る階調変換方法によれば、各
仮の値を用いて演算により求めた加重平均値と、階調変
換前の注目画素の値（例えば、濃度値又は輝度値）とを
比較し、階調変換前の注目画素の値に一番近い加重平均
値を、注目画素の更新値とすることにより、入力される
原稿（画像）の輝度や濃度を局所領域で見た場合、最も
原稿に近い輝度や濃度が再現出来ることになる。更に、
上述した処理を繰り返し行うことにより、注目画素の近
傍の画素値が更新された際に、再度、比較して更新して
行くので、最終的にはニューラルネットワークの性質に
より、各画素値がある値で収束して行き、出力される画
像は、最も原稿に近い輝度や濃度で表される。

【００７３】また、本発明に係る階調変換方法によれ
ば、注目画素の仮の値として設定する値、すなわち、複
数の代表値を、スキャナ等の画像入力手段とインクジェ
ットプリンタや液晶ディスプレイ等の画像出力手段との
入出力特性（濃度特性や輝度特性）に基づいて決定する
ので、各仮の値を用いて演算により求めた加重平均値と
階調変換処理前の値との誤差を最小にすることが出来、
階調変換を行って出力された画像は、輝度や濃度が充分
に表現されたものとなる。

【００７４】また、本発明に係る階調変換方法によれ
ば、多階調の入力画像データの場合、全ての仮の値につ
いて加重平均値を演算すると、処理に時間が掛かってし
まうが、予め予想される階調付近の仮の値だけを用いる
ことで、再現性も良く、処理の高速化も実現することが
できる。

【００７５】また、本発明に係る階調変換方法によれ
ば、注目画素から近傍の画素迄の距離が大きい程、近傍
の画素の値の重み係数を小さくすることにより、距離に
応じた加重平均値を求めることが出来る。

【００７６】また、本発明に係る階調変換方法によれ
ば、加重平均値を求める演算が、単純に平均値を求める
演算になるので、処理の高速化を図ることが出来る。

【００７７】また、本発明に係る画像処理装置によれ
ば、入力画像データ全てを保持する為のメモリや、入力
画像データ全てを一時に階調変換処理する為のホップフ
ィールド型ニューラルネットワーク専用の並列処理回路
を別途設ける必要がなく、複数のラインメモリやレジス
タ（ブロックを形成する手段）を用いることで、階調変
換処理を行うことが出来る画像処理装置を実現すること
が出来る。また、パイプライン処理を行うことが可能と
なる。

【００７８】また、本発明に係る画像形成装置によれ
ば、原稿に近い高品質な画像を出力することが可能であ
る。また、入力画像データ全てを保持する為のメモリ
や、入力画像データ全てを一時に階調変換処理する為の
ホップフィールド型ニューラルネットワーク専用の並列
処理回路を別途設ける必要がなくなるので、パイプライ
ン処理を簡単に組み込むことが出来、価格上昇を抑制す
ることが出来る。画像形成装置は、例えば、インクジェ
ット方式や電子写真式を用いたディジタルカラー複写機
で実現される。

【００７９】また、本発明に係る記録媒体によれば、Ｃ
Ｄ−ＲＯＭ等として、又はネットワークからのダウンロ
ードにより、パーソナルコンピュータやワークステーシ
ョン等の汎用のコンピュータにプログラムを読込ませる
ことにより、読込まれた画像に対して精度良く階調変換
処理を施させて出力させることが出来る。また、ＤＳＰ
等で、ソフト処理を行うプリンタやディジタルコピア等
に対しても同様に、フラッシュメモリや書換え可能な記
録媒体として、プログラムを読込ませることにより、読
込まれた画像に対して精度良く階調変換処理を施させて
出力させることが出来る。

【図面の簡単な説明】

【図１】本発明に係る階調変換方法、画像処理装置及び
画像形成装置の実施の形態であるディジタルカラー複写
機の要部構成を示すブロック図である。

【図２】階調補正部及び中間調生成部の要部構成例を示
すブロック図である。

【図３】画像入力装置及び画像出力装置の濃度特性の例
を示す特性図である。

【図４】階調補正部及び中間調生成部の動作を示すフロ
ーチャートである。

【図５】１２近傍画素を示す説明図である。

【図６】第１ラインメモリ〜第４ラインメモリ、第１レ
ジスタ及び第２レジスタの読込み／書込みの詳細を説明
する為の説明図である。

【図７】第１ラインメモリ〜第４ラインメモリ、第１レ
ジスタ及び第２レジスタの読込み／書込みの詳細を説明
する為の説明図である。

【図８】第１ラインメモリ〜第４ラインメモリ、第１レ
ジスタ及び第２レジスタの読込み／書込みの詳細を説明
する為の説明図である。

【図９】階調変換処理前の各ラインメモリの格納状態か
ら、階調変換処理後の各ラインメモリの格納状態への遷
移を示す説明図である。

【図１０】具体的な画像データを用いて階調変換処理を
行った場合の例を示す説明図である。

【図１１】具体的な画像データを用いて階調変換処理を
行った場合の例を示す説明図である。

【符号の説明】

１カラー画像入力装置２カラー画像処理装置１０Ａ／Ｄ変換部１６階調補正部１６ａ出力階調補正部１７中間調生成部１７ａ階調再現処理部１８第１ラインメモリ１９第２ラインメモリ２０第３ラインメモリ２１第４ラインメモリ２２代表値設定部２５第１レジスタ（ブロックを形成する手段）２６第２レジスタ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０９Ｇ 5/02 Ｇ０９Ｇ 5/00 ５２０Ｊ 5/36 5/36 ５２０ＡＦターム(参考） 2C262 AA24 AA26 AB07 BB01 BC10 BC13 CA08 DA09 EA04 EA12 GA23 5B057 CA01 CA06 CA08 CA12 CA16 CB01 CB06 CB08 CB12 CB16 CE11 CH05 CH08 5C077 LL17 LL18 PP21 PP46 PP68 PQ12 PQ13 PQ15 PQ18 PQ20 RR06 5C082 AA01 BA02 BA12 BA34 BA35 BA39 CA11 CA12 DA51 DA87 MM07

Claims

【特許請求の範囲】

【請求項１】第１の階調数を有し複数の画素からなる
画像データを、前記第１の階調数より少ない第２の階調
数を有する画像データに変換する階調変換方法におい
て、前記複数の画素からなるブロックを形成し、形成したブロック内の階調変換処理すべき注目画素の仮
の値として、前記第１の階調数の値で表された第２の階
調数の値を複数設定し、前記仮の値及び注目画素近傍の
所定数の画素の値の加重平均値を、各仮の値毎に演算す
る第１の過程と、前記加重平均値の内何れが前記注目画素の階調変換前の
値に近いかを判定する第２の過程と、該第２の過程の判定結果に基づき、前記注目画素の階調
変換前の値に近い前記加重平均値をもたらした前記仮の
値を、前記注目画素の値とする第３の過程とを含み、前記ブロック内の階調変換処理すべき画素の前記注目画
素としての処理が一巡する迄、前記第１の過程から第３
の過程を反復することを特徴とする階調変換方法。
【請求項２】前記仮の値は、前記第１の階調数を有す
る画像データを読込む画像入力手段の読込特性と、前記
第２の階調数を有する画像データに基づき、画像を出力
する画像出力手段の出力特性とから求められた特性に基
づき定められる請求項１記載の階調変換方法。
【請求項３】前記仮の値として、前記注目画素の階調
変換前の値に近い値を２つ設定し、２つ設定した仮の値
を用いて前記加重平均値をそれぞれ演算する請求項１又
は２記載の階調変換方法。
【請求項４】前記加重平均値は、前記注目画素から近
傍の画素迄の距離が大きい程、該画素の値の重み係数を
小さく定めてある請求項１〜３の何れかに記載の階調変
換方法。
【請求項５】前記加重平均値は、前記注目画素近傍の
所定数の画素の値の重み係数を同一に定めてある請求項
１〜３の何れかに記載の階調変換方法。
【請求項６】第１の階調数を有し複数の画素からなる
画像データを、前記第１の階調数より少ない第２の階調
数を有する画像データに変換する画像処理装置におい
て、前記複数の画素からなるブロックを形成する手段と、該手段が形成したブロック内の階調変換処理すべき注目
画素の仮の値として、前記第１の階調数の値で表された
第２の階調数の値を複数設定する手段と、該手段が設定した仮の値及び注目画素近傍の所定数の画
素の値の加重平均値を、各仮の値毎に演算する演算手段
と、前記注目画素の階調変換前の値を記憶する記憶手段と、前記演算手段が演算した加重平均値の内何れが前記記憶
手段が記憶した値に近いかを判定する手段と、該手段の判定結果に基づき、前記記憶手段が記憶した値
に近い前記加重平均値をもたらした前記仮の値を、前記
注目画素の値とする手段とを備え、請求項１〜５の何れかに記載された階調変換方法を用い
て、前記第１の階調数を有する画像データを、前記第２
の階調数を有する画像データに変換すべくなしてあるこ
とを特徴とする画像処理装置。
【請求項７】請求項６に記載された画像処理装置を備
え、該画像処理装置が階調変換した画像データに基づ
き、画像を形成すべくなしてあることを特徴とする画像
形成装置。
【請求項８】コンピュータに、第１の階調数を有し複
数の画素からなる画像データを、前記第１の階調数より
少ない第２の階調数を有する画像データに変換する手順
を実行させる為のプログラムを記録したコンピュータ読
取り可能な記録媒体であって、コンピュータに、前記複数の画素からなるブロックを形
成させる第１手順、前記ブロック内の階調変換処理すべ
き注目画素の仮の値として、前記第１の階調数の値で表
された第２の階調数の値を複数設定させる第２手順、前
記仮の値及び注目画素近傍の所定数の画素の値の加重平
均値を、各仮の値毎に演算させる第３手順、前記加重平
均値の内何れが前記注目画素の階調変換前の値に近いか
を判定させる第４手順、該第４手順の判定結果に基づ
き、前記注目画素の階調変換前の値に近い前記加重平均
値をもたらした前記仮の値を、前記注目画素の値とさせ
る第５手順、前記ブロック内の階調変換処理すべき画素
の前記注目画素としての処理が一巡する迄、前記第２手
順から５手順を繰り返させる第６手順を実行させる為の
プログラムを記録したコンピュータ読取り可能な記録媒
体。