JPH09307776A

JPH09307776A - 画像処理方法とその装置

Info

Publication number: JPH09307776A
Application number: JP8116280A
Authority: JP
Inventors: Atsushi Nochida; 淳後田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1996-05-10
Filing date: 1996-05-10
Publication date: 1997-11-28

Abstract

(57)【要約】【課題】色空間内のすべての色に対して色再現性の良
い２値化出力を簡単な構成により実現できる画像処理方
法とその装置を提供する。【解決手段】画像の各画素の色ベクトルを隣接順に入
力する（１００）。入力された画素の色ベクトルに、前
記入力された画素の色ベクトルの近傍でかつ、前記入力
された画素の色ベクトルより前に入力された近傍画素に
誤差拡散処理がなされた結果の誤差拡散ベクトルを加算
する（２１）。そして、加算された画素の色ベクトルに
近い画像出力可能な色ベクトル選択する（２２、２３、
２４）。ここで、上述の誤差拡散処理は、選択された色
ベクトルと入力した画素の色ベクトル間の差ベクトルを
所定割合で分割して、前記画素の近傍画素に対する誤差
拡散ベクトルとする処理（２５、２０）である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理方法とそ
の装置、特に、カラー画像の入出力において入出力装置
間の色再現性を向上させるための色修正を行う画像処理
方法とその装置に関する。

【０００２】

【従来の技術】従来、入出力装置間でカラー画像の色再
現性を向上させるための色修正を行う場合には、色空間
内の各色点について入出力画像の色の対応関係を記述し
たカラールックアップテーブルを用いる方法、色点の数
が多い場合には適当に量子化した色点についてのみカラ
ールックアップテーブルを用いその他の色点については
カラールックアップテーブルにある色点から補間して対
応色を求める方法、マスキング理論に基づく計算式によ
る変換などにより行われていた。

【０００３】また、出力装置において再現可能な色数が
入力画像の色数より少ない場合には上記色修正処理を行
ったのちに出力装置に合わせた色数変換処理が行われて
いた。特に、各色点が２値の原色の混色により構成され
るカラープリンタやカラーディスプレイなどの２値出力
装置においては、入力画像をイエロー、マゼンタ、シア
ン、ないしイエロー、マゼンタ、シアン、ブラック、あ
るいはレッド、グリーン、ブルーの各原色成分に分解し
それぞれの成分に対して疑似階調表現処理を行い得られ
た２値画像を合成し出力することが行われていた。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来例では、画素単位に対応色を求めることから各点の数
が少ない場合には対応色の誤差が大きくなる、計算式に
よる変換では色空間内の全領域に対して正しい色修正を
行うことが難しいという欠点があった。また、色数変換
処理を伴う場合においては、色修正処理と色数変換処理
を別々に行うため、色修正後の画像データを蓄積にする
ためのメモリが必要となることと多くの処理時間が必要
であるという欠点があった。

【０００５】さらに、２値出力装置においては、疑似階
調表現処理を色成分ごとに独立して行うために、最終的
に生成される色が理論的に予測される値と一致しない場
合が発生するという欠点があった。また、画像出力装置
の非線形特性により中間調の色再現性が悪化するという
欠点があった。本発明は上記の課題を解決するものであ
り、色空間内のすべての色に対して色再現性の良い２値
化出力を簡単な構成により実現できる画像処理装置の提
供を目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、本発明の画像処理方法とその装置は以下の構成を備
える。即ち、画像の各画素の色ベクトルを隣接順に入力
する入力工程と、前記入力工程で入力された画素の色ベ
クトルに、前記入力された画素の色ベクトルの近傍でか
つ、前記入力された画素の色ベクトルより前に入力され
た近傍画素に所定の誤差拡散処理がなされた結果の誤差
拡散ベクトルを加算する加算工程と、前記加算工程で加
算された画素の色ベクトルに近い画像出力可能な色ベク
トルを選択する色ベクトル選択工程とを備え、前記所定
の誤差拡散処理は、前記色ベクトル選択工程で選択され
た色ベクトルと前記加算工程で加算された画素の色ベク
トル間の差ベクトルを所定割合で分割して、前記画素の
近傍画素に対する誤差拡散ベクトルとする。

【０００７】また、別の発明は、画像の各画素の色ベク
トルを隣接順に入力する入力手段と、前記入力手段で入
力された画素の色ベクトルに、前記入力された画素の色
ベクトルの近傍でかつ、前記入力された画素の色ベクト
ルより前に入力された近傍画素に所定の誤差拡散処理が
なされた結果の誤差拡散ベクトルを加算する加算手段
と、前記加算手段で加算された画素の色ベクトルに近い
画像出力可能な色ベクトルを選択する色ベクトル選択手
段とを備え、前記所定の誤差拡散処理は、前記色選択手
段で選択された色ベクトルと前記画素の色ベクトル間の
差ベクトルを所定割合で分割して、前記画素の近傍画素
に対する誤差拡散ベクトルとする。

【０００８】

【発明の実施の形態】はじめに、本発明の実施の形態の
画像処理方法とその装置のポイントを要約した後に、そ
の詳細な説明に入るものとする。本発明の実施の形態の
画像処理方法とその装置は、入力色に対して画像出力部
により出力可能な色の中から最適な色を出力色として選
択し入力色と出力色の誤差を未処理の近傍画素に拡散さ
せることで多値カラー画像を２値カラー画像に変換する
２値化部と、２値画像を出力する画像出力部と、２値化
部および画像出力部の特性を補正する非線形補正部とを
有する。

【０００９】上記構成において、２値化部は色修正処理
を簡略化し、非線形補正部は２値化部および画像出力部
の非線形特性を補正し中間色の色再現性を向上させる。［第１の実施の形態］図１は、本発明の実施の形態であ
る画像処理装置のブロック図である。同図において、１
０は入力画像を格納する多値画像メモリ、１１は画像出
力部１５の特性に合わせて入力画像の各色成分を補正す
る非線形補正部、１２は補正部１１が参照する補正テー
ブルを格納する補正テーブルメモリ、１３は多値画像を
２値画像に変換する２値化部１４は２値画像を格納する
２値画像メモリ、１５は２値画像を出力する画像出力部
である。

【００１０】図２は、２値化部１３のより詳細な構成を
示す図である。図２において、２０は２値化における累
積誤差を格納する誤差メモリ、２１は非線形補正部１１
から入力する入力画素値（１００）に累積誤差を加える
加算器、２２は入力画素値（１００）に累積誤差を加算
した値を格納する画素メモリ、２３は画素メモリ２２に
格納された値に対し最適な出力可能色を選択する出力色
選択部である。

【００１１】また、２４は出力データに対する出力色を
格納する出力色テーブル、２５は画素メモリ２２に格納
された値と出力選択部２３により選択された出力色との
誤差を計算して、誤差メモリに格納する誤差拡散部２５
である。次に、図２の２値化部の動作を説明する。２値
化部１３には、非線形補正部１１で補正された画像の各
画素が、第１の水平方向、第２の水平方向、第３の水平
方向、．．．という順に１画素ずつ与えられ、対応する
２値画素が出力される。入力画像の各画素データはイエ
ロー（Ｙ１）、マゼンタ（Ｍ１）、シアン（Ｃ１）各成
分の濃度を表す０から２５５の整数値とする。

【００１２】２値化部１３に入力された各画素データに
は、加算器２１により、誤差メモリ２０から与えられる
当該画素に対応する累積誤差が加えられ、画素メモリに
格納される。ここで、この累積誤差は、加算器２１に入
力する画素以前の入力画素に関して既に２値化処理され
た時に発生した誤差を周辺画素に拡散するための誤差で
ある。この誤差拡散に関する処理の詳細は後述する。

【００１３】図３は誤差メモリ２０の構成例を示す。こ
の誤差メモリ２０は、１つの画素を２値化処理する際に
発生した２値化誤差を、後で入力処理する近傍の画素に
拡散するために、その拡散画素を格納するために使われ
る。図４は、注目画素（現在処理中の画素）での２値化
誤差Ｅを近傍画素１０００にＥ１を、近傍画素１００１
に（Ｅ−Ｅ１）の各誤差を拡散させる様子を示す。尚、
図４では、理解を容易にするために、注目画素の１つの
色成分についてのみ示している。即ち、３つの色成分が
あれば、各色成分ごとに発生する拡散誤差が存在する。

【００１４】このような拡散誤差を格納する誤差メモリ
２０は、注目画素（現在処理中の画素）の水平方向に次
の画素に誤差拡散する誤差を格納するメモリ３３、３
４、３５と、注目画素（現在処理中の画素）の次の１ラ
イン分の各画素に対応する誤差を格納する１ライン分の
メモリ３０、３１、３２から構成される。メモリ３３、
３４、３５はそれぞれ、拡散誤差のイエロー成分、マゼ
ンタ成分、シアン成分（それぞれ、Ｙｅ［ｘ］、Ｍｅ
［ｘ］、Ｃｅ［ｘ］に対応）を格納する。ここで、ｘは
水平方向の画素位置を示す。

【００１５】また、１ライン分のメモリ３０、３１、３
２はそれぞれ、拡散誤差のイエロー成分、マゼンタ成
分、シアン成分（それぞれ、ＹＥ、ＭＥ、ＣＥに対応）
を格納する。加算器２１では、以下の式に基づく計算を
行い、その結果の画素データＹ２、Ｍ２、Ｃ２を画素メ
モリ２２に格納する。

【００１６】Ｙ２＝Ｙ１＋ＹＥ＋Ｙｅ［ｘ］Ｍ２＝Ｍ１＋ＭＥ＋Ｍｅ［ｘ］Ｃ２＝Ｃ１＋ＣＥ＋Ｃｅ［ｘ］（式１）ここで、ＹＥ、ＭＥ、ＣＥはそれぞれ、誤差拡散部２５
で計算される注目画素に関する誤差Ｙｅ、Ｍｅ、Ｃｅに
基づいて以下の式で計算され、誤差メモリの３３、３
４、３５の各メモリに格納されているものである。

【００１７】ＹＥ＝Ｙｅ／２ＭＥ＝Ｍｅ／２ＣＥ＝Ｃｅ／２（式２）また、Ｙｅ［ｘ］、Ｍｅ［ｘ］、Ｃｅ［ｘ］は、注目画
素に関する誤差Ｙｅ、Ｍｅ、Ｃｅと誤差メモリの３３、
３４、３５の各メモリに格納されているＹＥ、ＭＥ、Ｃ
Ｅに基づいて以下の式で計算されたものである。

【００１８】Ｙｅ［ｘ］＝Ｙｅ−ＹＥＭｅ［ｘ］＝Ｍｅ−ＭＥＣｅ［ｘ］＝Ｃｅ−ＣＥ（式３）次に、出力色選択部２３は、画素メモリ２２に格納され
た色（Ｙ２、Ｍ２、Ｃ２）に対し、出力色テーブル２４
を参照することにより最適な出力色を選択する。

【００１９】図５は、出力色テーブル２４の構成例であ
る。４０は、出力色識別番号（ＣＮ）である。４１、４
２、４３は出力コードである。ここで、４１は出力画素
データのイエロー成分のコード値（Ｙｏ）、４２は出力
画素データのマゼンタ成分のコード値（Ｍｏ）、４３は
出力データのシアン成分のコード値（Ｃｏ）である。

【００２０】また、４４、４５、４６は、出力の各色成
分値である。ここで、４４は出力色のイエロー成分（Ｙ
ｃ）、４５は出力色のマゼンタ成分（Ｍｃ）、４６は出
力色のシアン成分（Ｃｃ）である。各色成分値（Ｙｃ、
Ｍｃ、Ｃｃ）は、あらかじめ、各出力コード値（Ｙｏ、
Ｍｏ、Ｃｏ）に基づいて、画像出力部１５で画像形成
し、その画像の色成分を測色した結果を入力画像データ
の色空間で表現した値である。

【００２１】ここで、読者の理解を容易にするために、
画像出力部１５は、画素毎にイエロー、マゼンタ、シア
ンのインクを重ねることにより、計８色の出力が可能な
印刷部であるとする。出力色選択部２３は、画素メモリ
２２に格納されている色（Ｙ２、Ｍ２、Ｃ２）に最も近
い出力色（Ｙｃ、Ｍｃ、Ｃｃ）を出力色テーブルから選
択し、対応する出力コード値（Ｙｏ、Ｍｏ、Ｃｏ）を出
力（１０１）する。出力された出力コード（１０１）
は、２値画像メモリ１４に格納される。

【００２２】ここで、出力色選択部２３での出力色の選
択は、たとえば、画素メモリ２２に格納されている色と
出力色との色空間上での距離Ｌが最短になるものを求め
ることにより行う。すなわち、Ｌ²⁼（Ｙ２−Ｙｃ）²＋（Ｍ２−Ｍｃ）²＋（Ｃ２−Ｃｃ）²（式４）が最小となる（Ｙｃ、Ｍｃ、Ｃｃ）の組を選択する。

【００２３】次に、誤差拡散部２５では、画素メモリ２
２に格納された色（Ｙ２，Ｍ２，Ｃ２）と出力色選択部
２３により選択された出力色（Ｙｃ、Ｍｃ、Ｃｃ）との
それぞれの誤差（Ｙｅ、Ｍｅ、Ｃｅ）を求め、誤差メモ
リ２０に格納する。これらの誤差（Ｙｅ、Ｍｅ、Ｃｅ）
は、以下の式を計算することで得られる。Ｙｅ＝Ｙ２−ＹｃＭｅ＝Ｍ２−ＭｃＣｅ＝Ｃ２−Ｃｃ（式５）これらの誤差（Ｙｅ、Ｍｅ、Ｃｅ）を、たとえば、図６
に示すように、注目画素５０の水平方向および垂直方向
に隣接する画素５１、５２に１／２ずつ分割し加算する
ものとする。

【００２４】この場合、上述した（式２）を計算するこ
とにより、ＹＥ、ＭＥ、ＣＥを誤差メモリ２０に対しさ
らに格納する。また、上述した（式３）を計算するこ
とにより、Ｙｅ［ｘ］、Ｍｅ［ｘ］、Ｃｅ［ｘ］を誤差メモリ２０に対しさらに格納する。

【００２５】以上説明したの一連の処置を入力画像のす
べての画素について繰り返すことにより、画像の２値化
処理が行われる。図７は上述した２値化部１３に対し、
入力画素（Ｙ１、Ｍ１、Ｃ１）の各成分に対して等しく
０から２５５まで変化する入力データを与えた場合の画
像出力部１５による出力結果を測定して、グラフ化した
ものである。

【００２６】曲線６０は、イエロー成分、曲線６１はマ
ゼンタ成分、曲線６２はシアン成分の入出力特性であ
る。画像出力部の特性が非線形である場合は、各色成分
の入出力特性に非線形性が生じ、中間濃度でのグレーバ
ランスが悪化する。非線形補正部１１は、画像出力部１
５の持つ非線形特性を補正するものである。

【００２７】図８は、非線形補正部１１での非線形補正
の手順を説明する図である。入力濃度Ｄｉに対する補正
濃度の求め方は、測定結果よりＤｉと等しい出力Ｄｏに
対応する入力濃度Ｄｉ’を求め、それを補正濃度とす
る。あらかじめ、図７の測定結果を元に、すべての入力
濃度に対し対応する補正濃度を求めておき補正テーブル
メモリ１２に格納しておく。

【００２８】図９は、補正テーブルの一例である。８０
はイエロー成分の補正テーブル、８１はマゼンタ成分の
補正テーブル、８２はシアン成分の補正テーブルであ
る。この補正テーブルを参照することにより、各々の入
力濃度（Ｙｉ、Ｍｉ、Ｃｉ）に対応する補正濃度（Ｙ
１、Ｍ１、Ｃ１）を獲得して、２値化部１３に出力する
ことができる。

【００２９】以上のような構成により、非線形の入出力
特性を持つ出力部において、色再現性がよく、グレーバ
ランスの崩れないカラー画像の２値化が可能となる。［第２の実施の形態］上記実施の形態では、出力色選択
部２３においては、色空間上の距離が最小となる出力色
を選択する方法を用いるものとした。この場合、出力色
の選択において、入力色とすべての出力色の距離を計算
する必要があり、処理が複雑になり、処理時間も長くな
る問題がある。

【００３０】図１０は２値化処理部１３の別の構成例を
示す。尚、図２と同じ処理を行う処理部は同じ参照番号
を付けている。２６は、入力色に対して最適な出力色を
あらかじめ求めておき、格納してある出力色選択テーブ
ルである。図１１は、出力色選択テーブル２６の構成の
一例である。

【００３１】出力色選択テーブル２６には、入力色空間
をそれぞれ４等分した計６４の領域に対して最適な出力
色（ＣＮ）が格納されている。出力色選択テーブル２６
をＲＯＭで構成するとすれば、出力色選択部２３は、画
素メモリの値（Ｙ２、Ｍ２、Ｃ２）からそれぞれ上位２
ビットを取り出し、計６ビットのアドレス信号としてＲ
ＯＭをアクセスすることにより最適な出力色（ＣＮ）を
得ることができる。

【００３２】以上のような構成により、出力色の選択を
きわめて単純に行うことが可能となる。［第３の実施の形態］上記第１の実施の形態では、画像
出力部１５はイエロー、マゼンタ、シアンのインクを持
つ印刷部を想定したが、これにブラックを加えた４色の
インクを用いる印刷部に対しても、以下に説明するよう
に、本実施の形態を適用することができる。

【００３３】図１２は、第３の実施の形態の出力色テー
ブルの一例である。この場合、出力コードとして、イエ
ロー（Ｙｏ）、マゼンタ（Ｍｏ）、シアン（Ｃｏ）、ブ
ラック（Ｋｏ）４色の組み合わせ１６色について出力色
（Ｙｃ、Ｍｃ、Ｃｃ）の値を格納する。出力色選択部２
３を、このテーブルより最適な出力色を選択するように
構成することで、イエロー、マゼンタ、シアン、ブラッ
クの４色を用いる印刷部に対応することが可能である。

【００３４】［第４の実施の形態］第４の実施の形態で
は、通常の情報処理装置に、上述の各画像処理をソフト
ウエアで記述してその情報処理装置のメモリに格納し、
また、上述の各種テーブルや特殊目的のメモリのデータ
をその情報処理装置のメモリに格納し、その情報処理装
置が備えるＣＰＵによって実行させることにより、述の
各画像処理と等価な処理を実行できる。

【００３５】図１３は、その情報処理装置のハードウエ
ア構成の一例を示す図である。ＣＰＵ２００は、本情報
処理装置全体の制御を、メモリ２０２に格納された各種
制御プログラムを読み出し、解釈し、実行することで行
う。図１の多値画像メモリ１０、補正テーブルメモリ１
２、２値画像メモリ１４、また、図２の画素メモリ２
２、誤差メモリ２０、出力色テーブル２４の各々に対応
するメモリ領域が、それぞれ独立にメモリ２０２にアサ
インされている。

【００３６】また、図１の非線形補正部１１、２値化部
１３での上述した画像処理手順を記述したソフトウエア
が、メモリ２０２に格納されている。キーボード２０３
とポインティングデバイス２０４は、コマンドやデータ
の入力を行う。ディスプレイモニタ２０１は、ＣＰＵ２
００での処理結果や、キーボード２０３とポインティン
グデバイス２０４から入力したコマンドやデータを表示
する。

【００３７】プリンタ２０５は、画像出力部１５に対応
するものである。このように、通常の構成を有する情報
処理装置で、上述した各画像処理を実行することができ
ることは明らかである。なお、本発明は、複数の機器か
ら構成されるシステムに適用しても、一つの機器からな
る装置に適用してもよい。

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

【００３９】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。プログラムコードを供給
するための記憶媒体としては、例えば、フロッピディス
ク，ハードディスク，光ディスク，光磁気ディスク，Ｃ
Ｄ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリ
カード，ＲＯＭなどを用いることができる。

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

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

【００４２】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図１４のメモリマップ例に示す各モジュール
を記憶媒体に格納することになる。すなわち、少なくと
も、非線形補正部１１での処理に対応する処理プログラ
ムである「非線形補正処理モジュール」、２値化部１３
での処理に対応する処理プログラムである「２値化処理
モジュール」、画像形成部１５（プリンタ２０５）に画
像処理結果の画像データを転送して画像形成の指示を出
す「画像形成処理モジュール」の各モジュールのプログ
ラムコードと、補正テーブル１２と出力色デーブルの設
定データを記憶媒体に格納すればよい。

【００４３】以上説明したように、本発明によれば、色
区間内のすべての色に対して色再現性の良い２値化出力
を簡単で安価な構成により実現できる。

【００４４】

【発明の効果】以上説明したように本発明によれば、色
空間内のすべての色に対して色再現性の良い２値化出力
を簡単な構成により実現できる。

【図面の簡単な説明】

【図１】本発明の実施の形態である画像処理装置の構成
図である。

【図２】第１の実施の形態における２値化部の構成図で
ある。

【図３】誤差メモリの構成例を示す図である。

【図４】誤差拡散処理の概念を示す図である。

【図５】出力色テーブルの一例を示す図である。

【図６】誤差の拡散係数の一例を示す図である。

【図７】出力部の入出力濃度特性の一例を示す図であ
る。

【図８】非線形補正を説明する図である。

【図９】非線形補正テーブルの一例を示す図である。

【図１０】第２の実施の形態における２値化部の構成図
である。

【図１１】第２の実施の形態における出力色選択テーブ
ルの一例を示す図である。

【図１２】第３の実施の形態における出力色テーブルの
一例を示す図である。

【図１３】本発明に係る実施の形態の情報処理装置のハ
ードウェア構成の一例を示す図である。

【図１４】コンピュータ読み取り可能な所定の記録媒体
に格納された各プログラムモジュールのレイアウトの一
例を示す図である。

Claims

【特許請求の範囲】

【請求項１】画像の各画素の色ベクトルを隣接順に入
力する入力工程と、前記入力工程で入力された画素の色ベクトルに、前記入
力された画素の色ベクトルの近傍でかつ、前記入力され
た画素の色ベクトルより前に入力された近傍画素に所定
の誤差拡散処理がなされた結果の誤差拡散ベクトルを加
算する加算工程と、前記加算工程で加算された画素の色ベクトルに近い画像
出力可能な色ベクトルを選択する色ベクトル選択工程と
を備え、前記所定の誤差拡散処理は、前記色ベクトル選択工程で
選択された色ベクトルと前記加算工程で加算された画素
の色ベクトル間の差ベクトルを所定割合で分割して、前
記画素の近傍画素に対する誤差拡散ベクトルとすること
を特徴とする画像処理方法。
【請求項２】前記色ベクトル選択工程は、前記加算工程で加算された画素の色ベクトルと画像出力
可能な色ベクトル間の各ベクトル要素差の２乗誤差が最
小となる画像出力可能な色ベクトルを選択することを特
徴とする請求項１に記載の画像処理方法。
【請求項３】前記画像出力可能な色ベクトルの各々
は、所定のルックアップ形式の記憶テーブルに記憶され
ており、前記色ベクトル選択工程は、前記加算工程で加算された
画素の色ベクトルをアドレスとして、前記所定のルック
アップ形式の記憶テーブルを参照することで、前記加算
工程で加算された画素の色ベクトルに近い画像出力可能
な色ベクトルを前記所定のルックアップ形式の記憶テー
ブルから選択することを特徴とする請求項１に記載の画
像処理方法。
【請求項４】前記画像出力可能な色ベクトルの各々
は、所定のルックアップ形式の記憶テーブルに記憶され
ており、前記色ベクトル選択工程は、前記加算工程で加算された
画素の色ベクトルの各要素の上位ビットをアドレスとし
て、前記所定のルックアップ形式の記憶テーブルを参照
することで、前記加算工程で加算された画素の色ベクト
ルに近い画像出力可能な色ベクトルを前記所定のルック
アップ形式の記憶テーブルから選択することを特徴とす
る請求項３に記載の画像処理方法。
【請求項５】前記画素の色ベクトルは、イエロー、マ
ゼンタ、シアンの各色要素を含む色ベクトルであること
を特徴とする請求項１に記載の画像処理方法。
【請求項６】前記画素の色ベクトルは、イエロー、マ
ゼンタ、シアン、ブラックの各色要素を含む色ベクトル
であることを特徴とする請求項１に記載の画像処理方
法。
【請求項７】前記色ベクトル選択工程で選択された色
ベクトルに基づいて、画像形成を行う画像形成工程をさ
らに備えることを特徴とする請求項１に記載の画像処理
方法。
【請求項８】前記入力工程で入力する画像の各画素の
色ベクトルは、元画像の各画素の色ベクトルに対して、
画像出力手段の入出力特性に対応して、所定の非線形変
換が施されたものであることを特徴とする請求項１に記
載の画像処理方法。
【請求項９】前記所定割合は、前記画素の近傍画素の
各々に対して、同じ割合であることを特徴とする請求項
１に記載の画像処理方法。
【請求項１０】画像の各画素の色ベクトルを隣接順に
入力する入力手段と、前記入力手段で入力された画素の
色ベクトルに、前記入力された画素の色ベクトルの近傍
でかつ、前記入力された画素の色ベクトルより前に入力
された近傍画素に所定の誤差拡散処理がなされた結果の
誤差拡散ベクトルを加算する加算手段と、前記加算手段で加算された画素の色ベクトルに近い画像
出力可能な色ベクトルを選択する色ベクトル選択手段と
を備え、前記所定の誤差拡散処理は、前記色ベクトル選択手段で
選択された色ベクトルと前記加算工程で加算された画素
の色ベクトル間の差ベクトルを所定割合で分割して、前
記画素の近傍画素に対する誤差拡散ベクトルとすること
を特徴とする画像処理装置。
【請求項１１】前記色ベクトル選択手段は、前記加算手段で加算された画素の色ベクトルと画像出力
可能な色ベクトル間の各ベクトル要素差の２乗誤差が最
小となる画像出力可能な色ベクトルを選択することを特
徴とする請求項１０に記載の画像処理装置。
【請求項１２】前記画像出力可能な色ベクトルの各々
は、所定のルックアップ形式の記憶テーブルに記憶され
ており、前記色ベクトル選択手段は、前記加算手段で加算された
画素の色ベクトルをアドレスとして、前記所定のルック
アップ形式の記憶テーブルを参照することで、前記加算
手段で加算された画素の色ベクトルに近い画像出力可能
な色ベクトルを前記所定のルックアップ形式の記憶テー
ブルから選択することを特徴とする請求項１０に記載の
画像処理装置。
【請求項１３】前記画像出力可能な色ベクトルの各々
は、所定のルックアップ形式の記憶テーブルに記憶され
ており、前記色ベクトル選択手段は、前記加算手段で加算された
画素の色ベクトルの各要素の上位ビットをアドレスとし
て、前記所定のルックアップ形式の記憶テーブルを参照
することで、前記加算手段で加算された画素の色ベクト
ルに近い画像出力可能な色ベクトルを前記所定のルック
アップ形式の記憶テーブルから選択することを特徴とす
る請求項１２に記載の画像処理装置。
【請求項１４】前記画素の色ベクトルは、イエロー、
マゼンタ、シアンの各色要素を含む色ベクトルであるこ
とを特徴とする請求項１０に記載の画像処理装置。
【請求項１５】前記画素の色ベクトルは、イエロー、
マゼンタ、シアン、ブラックの各色要素を含む色ベクト
ルであることを特徴とする請求項１０に記載の画像処理
装置。
【請求項１６】前記色ベクトル選択手段で選択された
色ベクトルに基づいて、画像形成を行う画像形成手段を
さらに備えることを特徴とする請求項１０に記載の画像
処理装置。
【請求項１７】前記入力手段で入力する画像の各画素
の色ベクトルは、元画像の各画素の色ベクトルに対し
て、画像出力手段の入出力特性に対応して、所定の非線
形変換が施されたものであることを特徴とする請求項１
０に記載の画像処理装置。
【請求項１８】前記所定割合は、前記画素の近傍画素
の各々に対して、同じ割合であることを特徴とする請求
項１０に記載の画像処理装置。