(57)【特許請求の範囲】
【請求項１】
多値カラーデータを、出力装置で表現可能な色の２値データに変換する画像処理装置であって、
多値カラーデータに色差データを加算することにより、色差補正データを得る色差加算手段と、
該色差加算手段によって得られた色差補正データに基づき、当該色差補正データが示す色に対応する、前記出力装置で表現可能な色の２値データをテーブルを用いて出力するデータ出力手段と、
前記データ出力手段が出力する２値データに対応した多値の色点データと当該２値データの出力に係る色差補正データとの色差を演算する色差演算手段と、
該色差演算手段が演算した色差を、前記色差加算手段が用いる色差データとして格納する格納手段と、を有し、
前記色差演算手段は、前記２値データに対応した多値の色点を定めた出力点テーブルを有し、該出力点テーブルは、出力装置において前記２値データに基づいてカラーパッチを出力し、前記カラーパッチを測色して得られる濃度と、前記２値データに基づいて前記カラーパッチを形成する際のインク打ち込み量と、の関係を求め、前記出力されたカラーパッチのうち、前記関係が線形関係にないカラーパッチの出力点を除いた、線形関係のカラーパッチの出力点を用いて作成されることを特徴とする画像処理装置。
【請求項２】
前記データ出力手段は、前記色差加算手段によって得られた色差補正データの有効ビットのみに基づいて前記テーブルを用いることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
複数の記録媒体から出力装置で用いる記録媒体を選択する記録媒体選択手段をさらに有し、
前記データ出力手段は、前記記録媒体選択手段が選択した記録媒体に対応したテーブルを、前記複数の記録媒体に対応した複数のテーブルの中から選択して用いることを特徴とする請求項１または２に記載の画像処理装置。
【請求項４】
少なくとも画像処理開始までに前記テーブルを作成することを特徴とする請求項１ないし３のいずれかに記載の画像処理装置。
【請求項５】
前記少なくとも画像処理開始までに作成されたテーブルをメモリに格納することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
出力装置で用いられる記録媒体にカラーパッチを出力し、当該記録媒体上のカラーパッチの測色データに基づき、前記出力点テーブルの内容を変更することを特徴とする請求項１に記載の画像処理装置。
【請求項７】
前記色差演算手段は、当該処理に係る画素に対応する周辺画素における色差の少なくとも一部の和を計算し色差としてメモリに格納することを特徴とする請求項１ないし６のいずれかに記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像処理装置に関し、詳しくはカラー画像出力装置における色再現のための色修正処理を行う画像処理装置に関するものである。
【０００２】
【従来の技術】
カラー画像を出力する出力装置としては、２値の原色の組合せによって色を表現するものが多く、カラープリンタやカラーディスプレイ等がその具体例として知られている。このような２値出力装置のための画像処理を行う画像処理装置では、まず、入力カラー画像データに対し、これらデータ等がつくる入力色空間と出力装置が有する出力色空間との変換関係を調整するための色修正が施され、これにより、入力カラー画像データはイエロー、マゼンタ、シアンないしはこれらにブラックを加えた各原色成分あるいはレッド、グリーン、ブルーの各原色成分に分解される。そして、この色修正によって得られた色成分データに対し疑似階調表現処理を行うことにより得られた２値画像を出力するのが一般的である。
【０００３】
【発明が解決しようとする課題】
しかしながら、上述した従来の画像処理では画素単位に出力する色を求めることから、出力できる色の組合せが少ない上述のような２値出力装置では実際に出力される色と入力画像データにおいて対応する色との誤差が大きくなるという問題がある。
【０００４】
また、２値出力装置においては、疑似階調表現処理を色成分ごとに独立して行うため、最終的に出力される色が予測される色と一致しないことがあるという問題もある。
【０００５】
これに対し、出力装置で再現可能な色の組合せのうち、入力画像データにおける色に最も近い色が対応づけられるよう、色空間における距離を上記組合せの色毎に計算して距離が最小となる色の組合せを選択するとともに、上記対応づけられた色の差を他の画素に拡散する構成が考慮できる。
【０００６】
しかし、この場合には、画像処理装置において上記色の組合せを選択するための演算の負荷が比較的大きくなるという問題がある。
【０００７】
本発明は、上記問題を解消するためになされたものであり、その目的とするところは、処理負荷を増すことなく、出力画像全体における色再現性を向上させることが可能な画像処理装置を提供することにある。
【０００８】
【課題を解決するための手段】
そのために本発明では、多値カラーデータを、出力装置で表現可能な色の２値データに変換する画像処理装置であって、多値カラーデータに色差データを加算することにより、色差補正データを得る色差加算手段と、該色差加算手段によって得られた色差補正データに基づき、当該色差補正データが示す色に対応する、前記出力装置で表現可能な色の２値データをテーブルを用いて出力するデータ出力手段と、前記データ出力手段が出力する２値データに対応した多値の色点データと当該２値データの出力に係る色差補正データとの色差を演算する色差演算手段と、該色差演算手段が演算した色差を、前記色差加算手段が用いる色差データとして格納する格納手段と、を有し、前記色差演算手段は、前記２値データに対応した多値の色点を定めた出力点テーブルを有し、該出力点テーブルは、出力装置において前記２値データに基づいてカラーパッチを出力し、前記カラーパッチを測色して得られる濃度と、前記２値データに基づいて前記カラーパッチを形成する際のインク打ち込み量と、の関係を求め、前記出力されたカラーパッチのうち、前記関係が線形関係にないカラーパッチの出力点を除いた、線形関係のカラーパッチの出力点を用いて作成されることを特徴とする。
【０００９】
以上の構成によれば、多値の入力カラーデータに他の画素の２値化で生じた色差を加算した色差補正データを得るとともに、この色差補正データに基づいてテーブルを参照し２値データを出力するので、画像処理において２値データを得るための特に多値カラーデータと２値データの対応を求める演算を省略でき、また、出力画像全体に色差が拡散される。
【００１０】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態を詳細に説明する。
【００１１】
図１は本発明の一実施形態に係るファクシミリ装置の構成を示すブロック図である。
【００１２】
図において、ＣＰＵ１は、ＲＯＭ６に記憶されているプログラムに従って、後述する本実施形態の画像処理を実行するとともに、本ファクシミリ装置が有する種々の機能を制御する。
【００１３】
本実施形態のファクシミリ装置が有している機能としては、次のようなものがある。
【００１４】
カラーコピー機としての機能
ＣＣＤを備えた読取り部４において原稿画像を読取り、Ｒ、Ｇ、Ｂ各色のアナログデータを出力する。なお、読取り部４は、ＣＣＤの代わりに密着型イメージセンサ（ＣＳ）を備えてもよく、また出力される読取りデータはＣ、Ｍ、Ｙの各色に係るものであってもよい。
【００１５】
画像処理部５は、読取り部４から送られてきたアナログデータをデジタルデータに、例えば各色１画素８ビット、幅２５６階調を表現可能なディジタルデータに変換し、ＲＡＭ７に格納する。さらに、このデータを２値化処理部２に書き込むことにより、後述される本実施形態の画像処理が行われ、これによって得られる２値カラーデータを読み出してＲＡＭ７に格納する。そして、この格納されるデータが、記録部１１で所定量の記録を行うのに必要な量に達した時点で、記録部１１による記録動作が実行される。
【００１６】
モノクロコピー機としての機能
上記と同様にして読取り部４から出力されたアナログデータを画像処理部５において、白、黒に２値化しＲＡＭ７に格納する。その後、上記と同様にして記録部１１によってモノクロ記録が行われる。
【００１７】
スキャナとしての機能
上述したように、読取り部４および画像処理部５を介して得られたデジタルデータはＲＡＭ７に格納され、その後、ＰＣ  Ｉ／Ｆ部１２を開始パーソナルコンピュータ（以下、ＰＣともいう）に受け渡す。
【００１８】
プリンタとしての機能
ＰＣ  Ｉ／Ｆ部１２を介してＰＣから入力されたデータに基づき、記録部１１により出力される。
【００１９】
ファクシミリ送信の機能
上述のように読取り部４および画像処理部５を介してＲＡＭ７に格納されたデータを符号化し、モデム１５によって変調した後、ＮＣＵ１６を経由し回線に出力する。
【００２０】
また、ＰＣによるデータのファクシミリ送信は、ＰＣ  Ｉ／Ｆ部１２を介して転送された送信画像を符号化しモデム１５により変調したデータを、ＰＣ  Ｉ／Ｆ部１２を介して転送された送信先情報に基づきＮＣＵ１６を制御し回線に出力する。
【００２１】
ファクシミリ受信の機能
回線を介して入力されたアナログ波形をＮＣＵ１６およびモデム１５を介して復調し、これをさらに復号化したデータをＲＡＭ７７に格納する。そして、ＲＯＭ６に記憶されているプログラムに応じて記録部１１によって出力し、またはＰＣによって格納データが読取られる。
【００２２】
さらに、図１に示す構成において、不揮発性ＲＡＭ８はバッテリーによってバックアップされたＳＲＡＭであり、装置固有の電話番号、ユーザー略称等のデータや通信結果などを記憶することができ、また、操作部９は、モノクロコピー時やカラーコピー時におけるコピーキー、送信、受信などのスタートキー、送信画像におけるファイン、スタンダードの画質の別やコピーにおける解像度などのモードを指定するモードキー、動作を停止させるストップキー、ワンタッチ登録するための登録キーなどから構成されている。そして、ＣＰＵ１はこれらキーの押下状態を検出し、その状態に応じて各部を制御する。
【００２３】
表示部１０は、ドットマトリックスタイプの液晶表示部（ＬＣＤ）とＬＣＤドライバを備え、ＣＰＵ１の制御に基づいて各種表示を行う。記録部１１は、ＤＭＡコントローラ、バブルジェット方式のインクジェットヘッド、汎用ＩＣなどによって構成され、ＣＰＵ１の制御により、ＲＡＭ７に格納されている記録データを読み出し、ハードコピーとしてプリント出力することができる。駆動部１４は、上述した読取り部４および記録部１１のそれぞれ読取り動作や記録動作において給，排紙ローラを駆動するためのステッピングモータ、このモータの駆動力を伝達するためのギヤ、さらにモータを制御するためのドライバ回路などから構成されている。
【００２４】
モデム１５は、Ｖ．３４、Ｖ．３２、Ｖ．３２ｂｉｓ、Ｖ．１７、Ｖ．２９、Ｖ．２７ｔｅｒ、Ｖ．２３、Ｖ．２１（Ｈ、Ｌ）モデムと、これらのモデムに接続されたクロック発生回路などから構成され、ＣＰＵ１の制御に基づいてＲＡＭ７に格納されている送信データを変調し、ＮＣＵ１６を介して加入者回線に出力するものである。さらに、モデム１１は、加入者回線からのアナログ信号をＮＣＵ１６を介して導入しこれを復調して２値化したデータをＲＡＭ７に格納する。ＮＣＵ１６は、直流の捕捉回路、交流の補足回路、Ｃｉ／極反検出回路、２線４線変換回路を備え、加入者回線をモデム１５に接続するものである。また、ハンドセット１８もＮＣＵ１６に接続可能である。
【００２５】
センサ部１３は、記録紙幅センサ、記録紙有無センサ、原稿幅センサおよび、原稿有無センサから構成され、ＣＰＵ１の制御により、原稿および記録紙の状態検知を行う。
【００２６】
図２は、図１に示した２値化処理部２の詳細を示す図であり、本発明の画像処理装置の主要な実施形態を示すものである。２値化処理部は、後述のことから明らかなように、各８ビットの入力画像データＲ、Ｇ、Ｂについて、従来のように色変化によって得られる各Ｙ、Ｍ、Ｃ、Ｋの色成分データに対して疑似階調処理を行って２値化するものではなく、入力画像データに対して直接記録部１１で用いる２値のＹ、Ｍ、Ｃ、Ｋに対応づける処理を行う。
【００２７】
図２に示す構成において、２０１はデータバスおよび制御データバスを介してデータを入出力するための入出力部であり、バスとのデータ受渡しのためのレジスタ部、および本２値化処理部２の処理タイミングを管理するためのシステムカウンタ部を有する。
【００２８】
２０２は入出力部２０１を介して入力画像データをＣＭＹに変換するｌｏｇテーブル、２０３は上記ｌｏｇ変換されて入力する入力画像データＣＭＹに、後述の色差データを加える色差加算回路、２０４は色差が加算された入力画像データをＣＭＹ毎に分離し保持するセレクタ／バッファ回路である。このＣＭＹ毎の入力画像データは、アドレス生成回路２０５に入力し、後述の出力色テーブルのアドレスを生成するとともに、減算回路２０９で入力画像データと出力画像データとの色差を演算するためバッファ２０６に一時的に格納される。
【００２９】
２０８は、減算回路２０９で得られた色差を各画素に分配する色差分配回路である。すなわち、色差は、後述のように、次画素の入力画像データに加算するため前述の色差加算回路２０３へ送られるとともに、次のラインの画素に拡散するため色差換算回路２０７に送られる。この色差換算回路２０７は、後述のように次のラインのそれぞれの画素に対応する画素ごとに色差の和をとり前ライン色差メモリ２１１０に保管するものである。
【００３０】
２１０はＲＡＭ２１１の領域を管理するＲＡＭ  Ｉ／Ｆ部であり、ＲＡＭのアドレスおよび書き込み・読み出しのタイミングを制御するＲＡＭ管理部２１００を有している。
【００３１】
ＲＡＭ２１１は２値化処理用ＲＡＭであり、ＲＡＭ７と共用してもよい。このＲＡＭ２１１は、前ラインの色差を格納する上述の前ライン色差格納メモリ２１１０、出力色が記録部１１において実際に出力される色いずれに相当するかを対応づけた出力色点テーブル２１１１、および入力画像データが示す入力色から色空間上最も近い出力点を示す出力色テーブルを有している。
【００３２】
図３は、主に上記２値化処理部２による２値化処理、すなわち記録部１１で用いるプリント用データを得るための処理を示すフローチャートである。
【００３３】
以下、図に示すフローチャートに従い、各ステップ毎にその処理について説明する。
【００３４】
ステップＳ１０１：カラーコピーやカラープリントが実行されると、前ライン色差格納メモリ２１１０および２値化処理部内の各バッファをクリアする。
【００３５】
ステップＳ１０２：処理対象となっている入力画素を示すカウンタＰＩＸを０に初期化する。
【００３６】
ステップＳ１０３：ＲＡＭ７に格納されているデータを読み出し、２値化処理部のＲ、Ｇ、Ｂそれぞれに割り振られたレジスタ２０１０にデータを書き込む。
【００３７】
なお、データの形式は、表色系としてＲＧＢ以外にＣＭＹや他の色でもよいことは勿論である。
【００３８】
また、ＣＰＵにワード（１６ビット）単位の転送モードがあれば、例えば各色についてアドレスを２個づつ割当て、Ｒ０、Ｒ１、Ｇ０、Ｇ１、Ｂ０、Ｂ１と割り振られたアドレスに２５６階調（８ビット）のデータを書き込むことによりアクセス回数を減らすことができる。
【００３９】
２値化処理部の処理を管理する方法としては、クロック数をカウントする方法を用いることができる。ＣＰＵよりデータが書き込まれるのをトリガーとしてシステムカウンタ２０１１がそのカウントをスタートし、クロック数で処理タイミングを制御することにより最適な処理回路を設計することができる。
【００４０】
なお、和、差、積、商等の回路や共通に使える回路、例えば加算回路、色差積算回路、減算回路、色差分配回路、ｌｏｇ変換テーブルはビッ幅が大きくなれば回路規模が著しく増大する。そして、これらの回路をシステムカウンタ２０１１により複数のバッファを管理しながら時分割で使用することにより、小さな規模の回路を実現することが可能となる。これは、出力色が多値化するほど効果が大きい。また、同期回路となるためタイミング検証等の容易になる。
【００４１】
ステップＳ１０３の処理で、アドレスＲ、Ｇ、Ｂの順にデータを書き込む場合、アドレスＢのデータが書き込まれるのをトリガーとしてシステムカウンタ２０１１はカウントをスタートし、１クロックごとに計数する。このカウンタ２０１１は、ソフトクリアによってまたは次のＲのデータが書き込まれた時にクリアされる。
【００４２】
ステップＳ１０４、Ｓ１０５：システムカウンタ２０１１のカウント値が０の時、レジスタＲに書き込まれた入力データを読み出す。因に、ＲＪＥイスタＧ、Ｂのデータはカウンタ値がそれぞれ１０、２０のときに読み出される（ステップＳ１１４、Ｓ１２４）。
【００４３】
ステップＳ１０６：上記読み出された入力データはｌｏｇ変換テーブル２０２によりシアンデータＣｉに変換される。
【００４４】
なお、入力データがＣ、Ｍ、Ｙで表わされるものである場合はｌｏｇテーブルによる変換を行わなくてもよいことは勿論である。また、ｌｏｇテーブルはＲＡＭ７に構成され、あるいは、読み取り系などの各種の補正テーブルと合わせて構成されてもよい。
【００４５】
ステップＳ１０７：本処理画素に拡散される前ライン色差データＣＬを格納メモリ２１１０から読み出す。この色差データについては後述する。
【００４６】
ステップＳ１０８：上記で得た入力データＣｉに、上述のように、前ライン色差データ格納メモリ２１１０から図７に示す画素の対応で読み出した色差データＣＬと水平方向の前の画素、すなわち直前の処理画素のエラーＣＰを加算回路２０３によって加算する。
【００４７】
ステップＳ１０９：上記加算によって得られたＣｉ0 ＋ＣＬ＋ＣＰをバッファ２０４にデータＩＬＰＣとしてラッチする。
【００４８】
ＩＬＰＣは、符号付き１１ビット幅（−５１２〜＋５１２）であり、オーバフローしないように５１２を越えるものは５１２として丸め込むことで加算回路を画像に影響が出ない範囲で小規模に実現することができる。
【００４９】
ステップ１１４〜１１８、１２４〜１２８：上述したステップＳ１０４〜Ｓ１０９と同様の処理をＧ、Ｂについても行い、ＩＬＰＭ、ＩＬＰＹがバッファ２０４にラッチされる。このようにして、入力画像データに前ラインの所定画素および直前の処理画素それぞれにおける色差を加算したデータを得ることができる。
【００５０】
ステップＳ１１０、Ｓ１１１：前記処理により算出された入力データ（ＩＬＰＣ、ＩＬＰＭ、ＩＬＰＹ）に基づいてアドレスＩＬＰＣ′、ＩＬＲＭ′、ＩＬＰＹ′を作成し、これらアドレスにより図８に示す出力色テーブル２１１２を参照して色空間上でこの入力データに最も近い出力色データ（ＢＯ、ＭＯ、ＹＯ）を読み出し、レジスタに格納する。
【００５１】
この出力色テーブル２１１２は次のように構成されている。
【００５２】
色空間において、入力データが示す色（ＩＬＰＣ、ＩＬＰＭ、ＩＬＰＹ）と記録部で実際に記録して得られる測定データが示す色（ＣＯ、ＭＯ、ＹＯ）との距離
【００５３】
【数１】
0003996980.tif 000002
の演算において、ＹＯ、ＭＯ、ＣＯの値を図４の出力色点テーブルに示すような範囲で変更し、Ｌ2 の値が最も小さくなるときのＣＯ、ＭＯ、ＹＯの組を求め、図４に示す関係でこのＣＯ、ＭＯ、ＹＯの組に対応するそれぞれ２値の（Ｋ、Ｃ、Ｍ、Ｙ）を、入力データ（ＩＬＰＣ、ＩＬＰＭ、ＩＬＰＹ）に対応する出力色とする関係がテーブル化される。なお、出力色における２値データＫはＣ、Ｍ、Ｙが全て“１”のときは、これらを“０”とするとともにＫを“１”として得られるものである。
【００５４】
以上のように、各画素について出力色データを求めるために上記の計算を行うにはソフトおよびハードの負荷が著しく多く処理に長い時間が必要となるため、本発明では、予め上記の計算結果をテーブルに持つことにより、色差を考慮した入力データ（ＩＬＰＣ、ＩＬＰＭ、ＩＬＰＹ）に基づき、色空間上で、この入力データに最も近い出力色データ（Ｋ、Ｃ、Ｍ、Ｙ）を高速に求めることが可能となる。
【００５５】
また、テーブルをメモリにおいて構成し、出力装置およびインクおよびトナーなど記録方法、紙などの記録媒体に対応する最適な複数のテーブルをもつことにより最適な出力色データ（Ｋ、Ｃ、Ｍ、Ｙ）を高速に求めることが可能となる。
【００５６】
さらに、テーブルを変更することにより、複数のドットや大きさの異なるドットにより画像を表現することが可能となる。また、複数のテーブルはメインおよびＰＣの制御により変更可能とすることによりハードの変更なく最適のテーブルを選択できる。
【００５７】
出力色テーブルに関して、入力データ（ＩＬＰＣ、ＩＬＰＭ、ＩＬＰＹ）は、上述のように符号付きでそれぞれ１１ビットであるが、対応する出力色データは（Ｋ、Ｃ、Ｍ、Ｙ）の合計４ビットであるため、多くの入力データに対して１６通りの出力色データが対応することになる。そこで、本実施形態では、入力データの上位複数ビットを取り出すことにより、より小さなテーブルで出力色データを求めるようにする。この場合、入力データの成分が負となった時には０とすることにより、小さなテーブルで適正な出力色データが得られる。
【００５８】
具体的には、ステップＳ１１０で図８に示すように入力データ（ＩＬＰＣ、ＩＬＰＭ、ＩＬＰＹ）の符号を取った各上位３ビットを結合し９ビットのアドレスデータ（ＩＬＰＣ′、ＩＬＰＭ′、ＩＬＰＹ′）とすれば５１２個のテーブルとすることができる。
【００５９】
ステップＳ１１１、Ｓ１１２、Ａ１１３：テーブル２１１２より読み出した出力色データ（Ｋ、Ｃ、Ｍ、Ｙ）をレジスタ２０１０に格納し、その後このデータは読み出されて１ライン分のメモリに格納される。ここで、Ｃ、Ｍ、Ｙ、Ｋそれぞれにレジスタを割り振りデータバスのサイズに対応した８画素分を格納した時点で読み出しを行うことにより、ＣＰＵから２値化処理部２へのアクセス数を減らすことができ、また記録部のデータ処理方式が主走査のライン単位の場合はソフトによるデータ並べ換えの負担が軽減される。
【００６０】
なお、ＣＰＵにワード（１６ビット）単位の転送モードがあれば、Ｃ、Ｍ、Ｙ、Ｋそれぞれにレジスタを２個づつ割り振り１６画素分を格納した時点でＣＰＵから読み出すようにしてもよい。
【００６１】
以上により１ライン分のデータの２値化が行われ、処理画素の垂直位置ＹがインクリメントされてステップＳ１０２からの処理が繰り返され、また、改ページにより、ステップＳ１０１からの処理が繰り返される。
【００６２】
次に、以上示した２値化処理の際に生じる色差の拡散プロセスについて図５に示すフローチャートを図５に従い詳細に説明する。
【００６３】
ステップＳ２０１：処理対象となる入力画素の垂直位置Ｙを０に初期化する。
【００６４】
ステップＳ２０２：処理対象となる入力画素の水平位置Ｘを０に初期化する。
【００６５】
ステップＳ２０３：上述のように出力色テーブル２１１２から得られた出力色データ（Ｃ、Ｍ、Ｙ、Ｋ）より図４の出力色点テーブル２１１１を参照し多値データ（ＣＯ、ＭＯ、ＹＯ）を得る。ここで、データ（ＣＯ、ＭＯ、ＹＯ）は前述したように（Ｃ、Ｍ、Ｙ、Ｋ）に基づいてプリントした場合の各色の濃度を示すものである。
【００６６】
ステップＳ２０４：処理による画素（Ｘ、Ｙ）の色差Ｅ（Ｃｅ、Ｍｅ、Ｙｅ）を入力データ（Ｃｉ、Ｍｉ、Ｙｉ）と出力色点データ（Ｃｏ、Ｍｏ、Ｙｏ）より減算回路２０９において次のように求める。
【００６７】
【数２】
Ｃｅ＝Ｃｏ−Ｃｉ、Ｍｅ＝Ｍｏ−Ｍｉ、Ｙｅ＝Ｙｏ−Ｙｉ
ステップＳ２０５：色差分配回路２０８において、上記で求めた色差Ｅを近傍の入力画素に所定の割合で加える。具体的には、図６に示すように、処理対象画素の右および次ライン画素中の斜左下、下、斜右下の４画素に対し色差を拡散するものであり、右側への色差拡散は、色差加算回路２０３へ色差データを送ることにより、また、次ラインの上記３つの画素への拡散は前ライン色差メモリに色差データを送ることによって達成される。すなわち、処理画素（ｘ、ｙ）の色差は
（ｘ−１、ｙ＋１）に２／１６
（ｘ、ｙ＋１）    に５／１６
（ｘ＋１、ｙ＋１）に１／１６
（ｘ＋１、ｙ）    に８／１６（１／２）
の割合で分配する。なお、１６で割った時の余りを（ｘ＋１、ｙ）に分配することにより色差の情報を失うことなく反映させることもできる。
【００６８】
これにより、加算回路２０３での加算は次のように行われる。
【００６９】
Ｙｉ（Ｘ＋１、Ｙ）→Ｙｉ（Ｘ＋１、Ｙ）＋（Ｙｅ／２）
Ｍｉ（Ｘ＋１、Ｙ）→Ｍｉ（Ｘ＋１、Ｙ）＋（Ｍｅ／２）
Ｙｉ（Ｘ＋１、Ｙ）→Ｃｉ（Ｘ＋１、Ｙ）＋（Ｃｅ／２）
ステップ２０６：一方、以上のことから、処理画素（ｘ、ｙ）に拡散される色差は、
Ｅ（ｘ、ｙ）→１／１６Ｅ（ｘ−１、ｙ−１）＋５／１５Ｅ（ｘ、ｙ−１）＋２／１６Ｅ（ｘ＋１、ｙ−１）＋８／１６Ｅ（ｘ−１、ｙ）＋
であり、このうち前ライン（（ｙ−１）のデータＥは前ライン色差メモリ２１１０に格納されている。この場合、前述したように色差積算回路２０７は前ラインの各画素の組についての色差の和
【００７０】
【数３】
0003996980.tif 000003
を格納することになる。これにより、ＲＡＭを有効に活用することもできる。
【００７１】
また、ＲＡＭチップを活用し、アクセス回数を減少させるために格納する色差が８ビット（−１２８〜１２８）までに収まるよう、図６に示す分配を定めればよい。また、分配する領域をさらに広げることにより、より忠実な色再現が得られる。さらに、色差は未処理画素に分配するため、処理方向を左右交互とすれば色差が特定の方向のみに反映されることなく、モアレなどの発生を抑制する効果がある。
【００７２】
以降、ステップＳ２０７で水平位置カウンタＸを更新し、ステップＳ２０８で１ライン分の処理が終わったか否かの判定する。１ライン分が終了したときは、ステップＳ２０９で垂直位置カウンタＹを更新し、ステップＳ２１０で全ラインの処理が終わったか否かを判定する。
【００７３】
出力色点テーブル２１１１の決定
１．本実施形態装置の入出力系の色データの相関をとる。
【００７４】
カラーの読み取りと出力を備えた本装置のようなシステム設計において入出力色の再現性向上は比較的重要な事項の一つである。
【００７５】
▲１▼図４に示すＣＭＹＫインクの組合せによる８通りの色でパッチをプリントする。この時、各パッチについて、使用するインクの種類、紙の種類に応じたドットのデューティーでプリントしたパッチを用意する。すなわち、プリントではインクのにじみ、ドットの重なり、紙の内部散乱などによりインクの打込み量とそれによって形成されるドットの濃度との間では必ずしも線型の関係が得られるとは限らない。このため、パッチの読取り結果がテーブルの内容に正確に反映されるよう、非線型の関係となる、例えば１００％デューディーの「ベタ」プリントよりも線型関係を維持できる５０％の例えば市松模様のドットパターンとする。
【００７６】
▲２▼カラーパッチを読取り部で読取り、ｌｏｇ変換することによりＹＯ、ＭＯ、ＣＯのデータを得る。これを上記各色の組合せについて求め、出力の測定色に対応する入力色を対応づける。
【００７７】
以上により、使用するインクとその組合せの種類の入力色に忠実な出力色が得られる。
【００７８】
本実施形態の色差拡散法（ＣＤ法）は全ての入力色を最も近い使用するインクとその組合せの種類の入力色に置き換え、その差分を周辺の画素に拡散するため、この対応の取り方がＣＤ法を用いたカラーコピーの色再現性を高める基本となる。
【００７９】
２．出力色点テーブルの決定
入力色と出力色の差を周辺の画素に拡散するため、出力色が本処理系の中で入力色とどれだけ異なるのかを求めなければならない。ここで、１で求めた出力色と入力色の対応をテーブルとし、メモリ等に置くことにより差分を求めることができる。
【００８０】
上記１で求めた対応は使用するインクの種類、紙の種類に応じて異なるため、サポートするインク、紙などに応じてテーブルを変更すると高い色再現性が得られる。ＲＡＭに複数の種類を持たず、コピー毎、または設定変更毎にＲＯＭ等からＲＡＭにテーブルをコピーしてもよい。もちろん、平均的なテーブルを持つことにより、持つテーブルを簡素化してもよい。
【００８１】
また、選択されている紙などの記録媒体とトナーやインクにおける最適化を下記の手順で行うことも可能である。
【００８２】
コピーに使用する紙に各色について少なくとも１種類以上のデューティーでカラーパッチをプリントする。これは、上述のように紙の種類によってインク打ち込み量と読取り濃度との線型関係を実現できるデューティーの範囲が異なることがあるからであり、これにより最適な線型関係を有するパッチを用いることができるからである。このパッチを入力装置で読取ることにより出力色点テーブルを作成する。
【００８３】
なお、上述したように、カラーパッチの読取り結果において、紙とインクの組合せによっては、インクの量、にじみ、吸収量等が異なるため意図する濃度が得られない場合がある。また、インクの組合せによっては、インクの打ち込みに見合った濃度が得られない場合がある。このような出力点を検出した場合はその出力点を除いて他の部分の出力点を用いてテーブルを作成してもよい。
【００８４】
３．出力パターンテーブル
入力色は上記の方法で決定された出力色テーブルにより最も近い出力色に変換される。
【００８５】
すなわち、入力が２５６階調の場合、２５６×２５６×２５６個のテーブルが必要となるが、２５６×２５６×２５６の空間座標の中の点は１６通りの出力パターンの組合せに対応する多対１対応である。よって、この対応が崩れない範囲で入力色のデータは切り捨てることができる。これを利用することにより、本実施形態で示したように上位数ビットの必要なビットのみ用い小規模なテーブルで最も近い出力色に変換することができる。
【００８６】
なお、このテーブルも前記出力色点テーブルの変更に伴い変更され、ＲＡＭに書き込まれる。
【００８７】
また、出力色テーブルを出力色点テーブルより計算し少なくとも画像処理までにテーブルを作成するようにすればＲＯＭ上等のメモリに出力色テーブルを持つ必要がなくなる。
【００８８】
＜他の実施形態＞
本発明は複数の機器（たとえばホストコンピュータ、インタフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても一つの機器（例えば複写機、ファクシミリ装置）からなる装置に適用してもよい。
【００８９】
また、上述した実施形態の機能を実現するように各種のデバイスを動作させるように該各種デバイスと接続された装置あるいはシステム内のコンピュータに、上記実施形態機能を実現するためのソフトウェアのプログラムコードを供給し、そのシステムあるいは装置のコンピュータ（ＣＰＵあるいはＭＰＵ）を格納されたプログラムに従って上記各種デバイスを動作させることによって実施したものも本発明の範疇に含まれる。
【００９０】
また、この場合、前記ソフトウェアのプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコード自体、およびそのプログラムコードをコンピュータに供給するための手段、例えばかかるプログラムコードを格納した記憶媒体は本発明を構成する。
【００９１】
かかるプログラムコードを格納する記憶媒体としては例えばフロッピーディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。
【００９２】
またコンピュータが供給されたプログラムコードを実行することにより、上述の実施形態の機能が実現されるだけではなく、そのプログラムコードがコンピュータにおいて可動しているＯＳ（オペレーティングシステム）、あるいは他のアプリケーションソフト等と共同して上述の実施形態の機能が実現される場合にもかかるプログラムコードは本発明の実施形態に含まれることは言うまでもない。
【００９３】
さらに、供給されたプログラムコードが、コンピュータの機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに格納された後そのプログラムコードの指示に基づいてその機能拡張ボードや機能格納ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も本発明に含まれることは言うまでもない。
【００９４】
【発明の効果】
以上説明したように、多値の入力カラーデータに他の画素の２値化で生じた色差を加算した色差補正データを得るとともに、この色差補正データに基づいてテーブルを参照し２値データを出力するので、画像処理において２値データを得るための特に多値カラーデータと２値データの対応を求める演算を省略でき、また、出力画像全体に色差が拡散される。
【００９５】
この結果、出力色を得るために必要な処理負荷を極めて小さくでき、また、２値化による画質の品位低下を防止できる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るファクシミリ装置の構成を示すブロック図である。
【図２】図１に示した２値化処理部の詳細な構成を示すブロック図である。
【図３】図１および図２に示す装置における２値化処理の手順を示すフローチャートである。
【図４】上記２値化処理における色差拡散に用いる出力色点テーブルの内容を示す模式図である。
【図５】上記色差拡散処理の手順を示すフローチャートである。
【図６】上記色差拡散における拡散先の画素を示す図である。
【図７】上記色差拡散における拡散元の画素を示す図である。
【図８】上記２値化処理で用いる出力色テーブルの内容を示す模式図である。
【符号の説明】
１  ＣＰＵ
４  読取り部
５  画像処理部
６  ＲＯＭ
７  ＲＡＭ
８  不揮発性ＲＡＭ
９  操作部
１０  表示部
１１  記録部
１４  駆動部
１５  モデム
１６  ＣＰＵ
１８  電話機（ハンドセット）
２０１  入出力部
２０２  ｌｏｇ（対数）回路
２０３  色差加算回路
２０４  セレクタ／バッファ
２０５  アドレス生成回路
２０６  バッファ
２０７  色差積算回路
２０８  色差分配回路
２０９  減算回路
２１１  ＲＡＭ部
２１１０  前ライン色差メモリ
２１１１  出力色点テーブル
２１１２  出力色テーブル
【図１】
0003996980.tif 000004
【図２】
0003996980.tif 000005
【図３】
0003996980.tif 000006
【図４】
0003996980.tif 000007
【図５】
0003996980.tif 000008
【図６】
0003996980.tif 000009
【図７】
0003996980.tif 000010
【図８】
0003996980.tif 000011