(57)【特許請求の範囲】
【請求項１】
複数の画素を含むようにハーフトーンセルを設定してハーフトーン処理を行う画像形成装置であって、
注目した注目画素について、ハーフトーンセルにおける位置を示すセルアドレスを生成するセルアドレス生成手段と、
セルアドレスと、ハーフトーンセルのプロファイル特性の特徴を示す画素値とが関連付けられたプロファイルテーブルを格納するプロファイルテーブル格納手段と、
前記プロファイルテーブルを参照することによって、前記セルアドレス生成手段によって生成されたセルアドレスに関連付けられた画素値を取得し、該画素値と前記注目画素の画素値とを用いて、ハーフトーン処理の出力値が格納されたルックアップテーブルにおいて用いられるアドレスを生成するアドレス生成手段と、
アドレスと、ハーフトーンセルのプロファイル特性の特徴を示す画素値に基づく範囲の出力値とが関連付けられたルックアップテーブルを格納するルックアップテーブル格納手段と、
前記ルックアップテーブルを参照することによって、前記アドレス生成手段によって生成されたアドレスに関連付けられた出力値を取得し出力する出力手段とを備え、
前記プロファイルテーブル格納手段において、プロファイル特性の特徴を示す画素値とは、入力画素値に対する出力値が最大で一定に変化する閾値となる最大画素値を含むことを特徴とする画像形成装置。
【請求項２】
前記プロファイルテーブル格納手段において、プロファイル特性の特徴を示す画素値とは、入力画素値に対する出力値が最小で一定に変化する閾値となる最小画素値と、入力画素値に対する出力値が最大で一定に変化する閾値となる前記最大画素値とを含むことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記ルックアップテーブル格納手段において、ハーフトーンセルのプロファイル特性の特徴を示す画素値に基づく範囲とは、前記最小画素値と前記最大画素値の間の範囲であることを特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記プロファイル特性は入力画素値に対する出力値を示し、ハーフトーンセルに含まれる画素数分のプロファイル特性を有することを特徴とする請求項１乃至３のいずれか１項に記載の画像形成装置。
【請求項５】
感光体と、色信号で変調された光ビームを前記感光体に照射して静電潜像を形成する露光手段と、前記露光手段によって前記感光体の上に形成された静電潜像を顕像化する現像手段と、前記現像手段により顕像化された各色像を転写材に転写するための転写手段とを有する画像ステーションを更に備え、前記画像ステーションで形成された画像を順次、搬送手段により搬送される転写材に転写して画像を形成する請求項１乃至４のいずれか１項に記載の画像形成装置。
【請求項６】
複数の画素を含むようにハーフトーンセルを設定してハーフトーン処理を行う画像形成装置において実行される画像形成方法であって、
前記画像形成装置のセルアドレス生成手段が、注目した注目画素について、ハーフトーンセルにおける位置を示すセルアドレスを生成するセルアドレス生成工程と、
前記画像形成装置のプロファイルテーブル格納手段が、セルアドレスと、ハーフトーンセルのプロファイル特性の特徴を示す画素値とが関連付けられたプロファイルテーブルを格納するプロファイルテーブル格納工程と、
前記画像形成装置のアドレス生成手段が、前記プロファイルテーブルを参照することによって、前記セルアドレス生成工程において生成されたセルアドレスに関連付けられた画素値を取得し、該画素値と前記注目画素の画素値とを用いて、ハーフトーン処理の出力値が格納されたルックアップテーブルにおいて用いられるアドレスを生成するアドレス生成工程と、
前記画像形成装置のルックアップテーブル格納手段が、アドレスと、ハーフトーンセルのプロファイル特性の特徴を示す画素値に基づく範囲の出力値とが関連付けられたルックアップテーブルを格納するルックアップテーブル格納工程と、
前記画像形成装置の出力手段が、前記ルックアップテーブルを参照することによって、前記アドレス生成工程において生成されたアドレスに関連付けられた出力値を取得し出力する出力工程とを有し、
前記プロファイルテーブル格納工程において、プロファイル特性の特徴を示す画素値とは、入力画素値に対する出力値が最大で一定に変化する閾値となる最大画素値を含むことを特徴とする画像形成方法。
【請求項７】
複数の画素を含むようにハーフトーンセルを設定してハーフトーン処理を行うための画像形成プログラムであって、
注目した注目画素について、ハーフトーンセルにおける位置を示すセルアドレスを生成するセルアドレス生成手段と、
セルアドレスと、ハーフトーンセルのプロファイル特性の特徴を示す画素値とが関連付けられたプロファイルテーブルを格納するプロファイルテーブル格納手段と、
前記プロファイルテーブルを参照することによって、前記セルアドレス生成手段によって生成されたセルアドレスに関連付けられた画素値を取得し、該画素値と前記注目画素の画素値とを用いて、ハーフトーン処理の出力値が格納されたルックアップテーブルにおいて用いられるアドレスを生成するアドレス生成手段と、
アドレスと、ハーフトーンセルのプロファイル特性の特徴を示す画素値に基づく範囲の出力値とが関連付けられたルックアップテーブルを格納するルックアップテーブル格納手段と、
前記ルックアップテーブルを参照することによって、前記アドレス生成手段によって生成されたアドレスに関連付けられた出力値を取得し出力する出力手段としてコンピュータを機能させ、
前記プロファイルテーブル格納手段において、プロファイル特性の特徴を示す画素値とは、入力画素値に対する出力値が最大で一定に変化する閾値となる最大画素値を含むことを特徴とする画像形成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ハーフトーン処理を行う画像形成装置に関する。
【背景技術】
【０００２】
電子写真方式で画像を形成する際に行うハーフトーン処理は、誤差拡散法やディザ法を用いたものなど多くの手法が提案されている。ディザ法を用いたハーフトーン処理には、入力画素値と出力値としての階調との関係をルックアップテーブルに保持し、入力画素ごとにルックアップテーブルを参照して出力値を決定する方法がある。この方法においては、入力画素と出力値の関係が非線形になるようなテーブルが用いられてもよく、その結果、高画質な出力画像を得ることができる。また、この方法は複雑な演算処理を必要としないので、ハードウェア等に実装することにより高速な処理を実現することができる。
【０００３】
しかしながら、このルックアップテーブルを用いる方法はテーブルとして保持するデータ量が大きいので、必要とするメモリが増大することにより処理時間が増大してしまう。この欠点を解消するため、特許文献１においては、ラインごとにテーブルのデータを読み込む方法が提案されている。
【特許文献１】特開２０００−２３１６３２号公報（段落００２８）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、この方法ではラインごとにテーブルを読み込むための処理が別途必要となり、システム全体としての処理速度が低下してしまうおそれがある。
【０００５】
そこで、本発明は、ハーフトーン処理に必要なテーブルのメモリ量を低減することによって、高速な処理を実現することができる画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る画像形成装置は、複数の画素を含むようにハーフトーンセルを設定してハーフトーン処理を行う画像形成装置であって、注目した注目画素について、ハーフトーンセルにおける位置を示すセルアドレスを生成するセルアドレス生成手段と、セルアドレスと、ハーフトーンセルのプロファイル特性の特徴を示す画素値とが関連付けられたプロファイルテーブルを格納するプロファイルテーブル格納手段と、前記プロファイルテーブルを参照することによって、前記セルアドレス生成手段によって生成されたセルアドレスに関連付けられた画素値を取得し、該画素値と前記注目画素の画素値とを用いて、ハーフトーン処理の出力値が格納されたルックアップテーブルにおいて用いられるアドレスを生成するアドレス生成手段と、アドレスと、ハーフトーンセルのプロファイル特性の特徴を示す画素値に基づく範囲の出力値とが関連付けられたルックアップテーブルを格納するルックアップテーブル格納手段と、前記ルックアップテーブルを参照することによって、前記アドレス生成手段によって生成されたアドレスに関連付けられた出力値を取得し出力する出力手段とを備え、前記プロファイルテーブル格納手段において、プロファイル特性の特徴を示す画素値とは、入力画素値に対する出力値が最大で一定に変化する閾値となる最大画素値を含むことを特徴とする。
【発明の効果】
【０００７】
本発明によれば、ハーフトーン処理に必要なテーブルのメモリ量を低減することによって、高速な処理を実現することができる。
【発明を実施するための最良の形態】
【０００８】
以下に、本発明を実施するための最良の形態について、図面を参照しながら詳しく説明する。なお、同一の構成要素には同一の参照番号を付して、説明を省略する。
＜第１の実施形態＞
図１は、本発明の実施形態における画像形成装置のシステム構成を示すブロック図である。ＣＰＵ１１は、ＲＯＭ１３から初期化のデータを読み込んで起動し、システムの制御を行うとともに、外部Ｉ／Ｆ１２から受信したプリンタ言語データを画像データに変換する。外部Ｉ／Ｆ１２は、外部のネットワークとのインタフェースであり、外部のＰＣ等とデータの送受信を行う。プリンタコントローラ１４は、画像データを処理、一時保存し、プリンタエンジン１５の要求に従って、画像データを出力する。プリンタエンジン１５は、プリンタコントローラ１４から画像データを受け取り、紙への印刷動作を行う。
【０００９】
ここで、図８は、本画像形成装置の全体構成の一例を示す図である。図８に示す原稿露光部８０１は、不図示のスキャナ部で、原稿台に置かれた原稿に対して照明を当てて原稿画像を光学的に読み取り、その像を電気信号に変換して画像データを作成する。レーザ露光部８０２は、作成された画像データ（色信号）に応じて変調されたレーザ光などの光ビームを、等角速度で回転する回転多面鏡（ポリゴンミラー）に入射させ、反射走査光として感光ドラム（感光体）に照射させる。
【００１０】
作像部８０３は、感光ドラムを回転駆動し帯電器によって帯電させ、レーザ露光部８０２によって感光ドラム上に形成された静電潜像をトナーによって顕像化するように現像し、そのトナー像（各色像）を転写材に転写する。
【００１１】
その際に転写されずに感光ドラム上に残った微小トナーは、回収される。作像部８０３は、以上の一連の電子写真プロセスを実行して作像する。シートが転写ベルトの所定位置に巻きついて４回転する間に、マゼンタ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）、ブラック（Ｋ）のトナーを持つそれぞれの現像ユニット（画像ステーション）が入れ替わりで順次、電子写真プロセスを繰り返して実行する。４回転した後に、４色のフルカラートナー像を転写されたシートは、転写ドラムを離れ、定着部８０４に搬送される。
【００１２】
定着部８０４は、ローラやベルトの組み合わせによって構成され、ハロゲンヒータなどの熱源を内蔵しており、作像部８０３によってトナー像が転写されたシート上のトナーを、熱と圧力によって溶解し定着させる。
【００１３】
給紙／搬送部８０５は、シートカセットやペーパーデッキに代表されるシート収納庫を１つ以上持っており、プリンタ制御部の指示に応じてシート収納庫に収納された複数のシートの中から１枚を分離し、作像部８０３、定着部８０４に順次、搬送する。シートは作像部８０３の転写ドラムに巻きつけられ、４回転した後に定着部８０４に搬送される。ここで、４回転する間に、ＹＭＣＫ各色のトナー像がシートに転写される。また、シートの両面に画像形成する場合には、定着部８０４を通過したシートを再度、作像部８０３に搬送する搬送経路を通るように制御する。
【００１４】
以上のような構成において、図１に示すようなプリンタコントローラは、画像入力デバイスであるスキャナや画像出力デバイスであるプリンタエンジン等と接続し、画像データの読み取りやプリント出力のための制御を行う。また、プリンタコントローラは、ＬＡＮ等の外部のネットワークと接続し、画像情報やデバイス情報を入出力することができる。
【００１５】
次に、プリンタコントローラ１４の内部について説明する。画像処理部１４０は、画像データに対して色変換・濃度補正などの画像処理を行い、後述するハーフトーン処理部１４１へ画像データを送る。ハーフトーン処理部１４１は画像データにハーフトーン処理を行い、エンジンＩ／Ｆ１４２へ送る。エンジンＩ／Ｆ１４２は、プリンタエンジン１５からの要求に従い、ハーフトーン処理された画像データをプリンタエンジン１５へ送信する。
【００１６】
図２は、ハーフトーン処理部１４１の内部構成を示したものである。セル参照アドレス生成部２１は、後述するセルプロファイルメモリ２２に格納されているプロファイルテーブルを参照するアドレスを生成する。プロファイルテーブルを参照するアドレスは、ハーフトーンセルにおいて注目する注目画素の位置によって決定する。
【００１７】
ここで、図３は、ハーフトーンセルと印刷画像の位置関係とを示したものである。印刷画像３１に対して、ハーフトーンセル３２が繰り返し配置されている。ハーフトーンセルは、ハーフトーン処理で用いられ、複数の画素を含むように構成されている。印刷画像３１における注目画素（ａ) は、ハーフトーンセル３２における画素１に対応している。従って、ハーフトーンセル３２における画素１の位置を示すアドレスがセルプロファイルメモリ２２に出力される。同様に、印刷画像３１における注目画素（ｂ） は、ハーフトーンセルにおける画素２に対応している。従って、ハーフトーンセル３２における画素２の位置を示すアドレスがセルプロファイルメモリ２２に出力される。以下、ハーフトーンセル３２における画素の位置をセルアドレスともいう。そのセルアドレスは、例えば、図３のハーフトーンセル３２において、各行を左から右に、更に、上から下に各行を走査していくような順番で決定されても良い（セルアドレス生成手段の一例である）。
【００１８】
本実施形態において、セルプロファイルメモリ２２は、図５の（ｂ）に示すような、セルアドレスと、ハーフトーンセル３２の各画素のプロファイル特性におけるＭａｘ値及びＭｉｎ値及びポインタとが関連付けられたプロファイルテーブルを保持している。セルプロファイルメモリ２２は、本実施形態におけるプロファイルテーブル格納手段の一例である。ここで、ハーフトーンセルが図３に示すように「５×５」の画素の集合である場合には、図５に示す「Ｎ」は２５となる。プロファイルテーブルについては後述する。
【００１９】
図４は、ハーフトーンセルのプロファイル特性の一例を示す図である。図４において、横軸は、例えば、濃度を表す入力画素の画素値（入力画素値）を示し、縦軸は、出力値としての階調を示す。図４に示すように、入力画素値に対してある入力画素値以下は全て出力が「０」と一定になるような入力画素値が存在し、その一定に変化する閾値となる入力画素値を最小画素値（以下、Ｍｉｎ値）という。一方、ある入力画素値以上は全て「ＦＵＬＬ」と一定になるような入力画素値が存在し、その一定に変化する閾値となる入力画素値を最大画素値（以下、Ｍａｘ値）という。ハーフトーンセル３２に含まれるそれぞれの画素は、図４に示すようなプロファイル特性を有している。即ち、ハーフトーンセル３２が「５×５」の複数の画素の集合である場合には、本画像形成装置は、画素数分、即ち、２５通りのプロファイル特性を有している。
【００２０】
図５は、ハーフトーンセルにおける画素の位置とプロファイルテーブルとルックアップテーブルの関係を示す図である。本実施形態においては、予め、セルプロファイルメモリ２２に図５の（ｂ）に示すようなプロファイルテーブルが格納され、ＬＵＴ２４に図５の（ｃ）に示すようなルックアップテーブル（以下、ＬＵＴともいう）が格納されている。ＬＵＴ２４は、本実施形態におけるルックアップテーブル格納手段の一例である。また、図５の（ａ）に示すハーフトーンセルが、図３に示すハーフトーンセル３２と同じ場合には、「Ｎ」＝２５となる。
【００２１】
プロファイルテーブルにおいて、ハーフトーンセルにおける位置（セルアドレス）と、Ｍｉｎ値及びＭａｘ値及びポインタとが関連付けられている。ここで、ポインタは、後述するルックアップテーブルの所望のアドレスを指定するために用いられる。
【００２２】
また、ルックアップテーブルは、ハーフトーンセル３２の各画素の位置におけるプロファイル特性のＭｉｎ値からＭａｘ値の間についての出力値を保持している。ここで、Ｍｉｎ値のときの出力値が「０」、Ｍａｘ値のときの出力値が「ＦＵＬＬ」となるように、ルックアップテーブルは設定されている。ルックアップテーブルに格納されている出力値は、例えば、０〜１５（即ち、１６階調）の値である。
【００２３】
プロファイルテーブルにおいて、画素１についてのポインタ（ポインタ１）は、０である。即ち、ルックアップテーブルの先頭を示す。また、プロファイルテーブルにおいて、画素２についてのポインタ（ポインタ２）は、Ｍａｘ値１とＭｉｎ値１との差にポインタ１を加えた値となる。例えば、Ｍａｘ値１が「１４０」で、Ｍｉｎ値１が「１００」で、ポインタ１が「０」である場合には、ポインタ２は、「１４０−１００＋０＝４０」となる。即ち、プロファイルテーブルのそれぞれのポインタは、ルックアップテーブルにおいて、各セルアドレスについての出力値が格納されている領域の先頭を示している。
【００２４】
図５の（ｃ）に示すように、本実施形態においては、図４におけるＭｉｎ値とＭａｘ値との間の範囲に関連する出力値のみがルックアップテーブルとして格納され、Ｍｉｎ値以下及びＭａｘ値以上の出力値については、格納されていない。従って、従来のルックアップテーブルに比べると、必要なメモリ量を大幅に低減することができる。
【００２５】
図２に示すＬＵＴアドレス生成部２３は、セルプロファイルメモリ２２から得たＭｉｎ値及びＭａｘ値及びポインタと、入力画素値とから、ルックアップテーブルを参照するためのアドレスを生成する。
【００２６】
本実施形態におけるアドレス生成のための式は、以下のようになる。
[入力画素値］＞[Ｍｉｎ値］  かつ   [入力画素値］＜ [Ｍａｘ値］のとき、
LUT_Address＝ [入力画素値］− [Ｍｉｎ値］＋ポインタ  ・・・（１）
[入力画素値］≦ [Ｍｉｎ値］  のとき、
LUT_Address＝ポインタ  ・・・（２）
［入力画素値］≧ [Ｍａｘ値］  のとき、
LUT_Address  ＝ [Ｍａｘ値］− [Ｍｉｎ値］＋ポインタ  ・・・（３）
LUT_Addressは、ルックアップテーブルを参照するためのアドレスである。例えば、図５の（ｂ）において、Ｍａｘ値１が「１５０」、Ｍｉｎ値１が「１００」、ポインタ１が「０」であるとする（入力画素値が４ビットの０〜２５５で表されるとする）。ここで、入力画素値が「１３０」とすると、まず、ＬＵＴアドレス生成部２３は、入力画素値「１３０」がＭｉｎ値とＭａｘ値との間にあるかを判定する。この場合には、Ｍｉｎ値とＭａｘ値との間にあると判定されるので、数式（１）が用いられてルックアップテーブルのアドレスが求められる。数式（１）によると、アドレスは、「１３０−１００＋０＝３０」と求められる。従って、ＬＵＴ２４に格納されているルックアップテーブルを参照して、ポインタ０から３０番目の出力値が参照される。その出力値は、図５の（ｃ）における「ＬＵＴ  ＤＡＴＡ１−３０」の箇所の出力値に相当する。
【００２７】
式（２）を用いると判定された場合には、ルックアップテーブルから求められる出力値は「０」としている。即ち、入力画素値がＭｉｎ値以下の場合には、図５の（ｃ）のポインタ１〜Ｎで示すように、常に、ルックアップテーブルの各画素の領域の先頭を示す。各画素の領域の先頭は、Ｍｉｎ値であり従って、出力値は「０」とされている。本実施形態において、Ｍｉｎ値以下の入力画素値は、全てＭｉｎ値を示すアドレスを出力することによって、出力値「０」をルックアップテーブルから取得することができる。
【００２８】
同様に、式（３）を用いると判定された場合には、即ち、入力画素値がＭａｘ値以上の場合には、常に、ルックアップテーブルの各画素の領域の最後を示すアドレスが指定される。各画素の領域の最後は、Ｍａｘ値であり、従って、出力値は「ＦＵＬＬ」となる。本実施形態において、Ｍａｘ値以上の入力画素値は、全てＭａｘ値を示すアドレスを出力することによって、出力値「ＦＵＬＬ」をルックアップテーブルから取得することができる。本実施形態において、ルックアップテーブルに格納されている出力値は、例えば、４ビットの階調であり、０〜１５で表される。
【００２９】
以上のようにして、ＬＵＴアドレス生成部２３で生成されたアドレスを用いて、ＬＵＴ２４に格納されたルックアップテーブルを参照する。参照された結果を出力値として、図１に示すエンジンＩ／Ｆ１４２に送信し、エンジンＩ／Ｆ１４２からプリンタエンジン１５へデータが出力される。
【００３０】
本実施形態の構成では、各画素に対応する出力値は、ポインタを用いてルックアップテーブル内の開始位置を指定して決定する。既に説明したように、図５の（ｂ）において、ポインタ２は、Ｍａｘ値１とＭｉｎ値１との差（図５の（ｃ）に示すｍ１）と、ポインタ１とから求められる。同様に、ポインタ３は、Ｍａｘ値２とＭｉｎ値２との差（図５の（ｃ）に示すｍ２）と、ポインタ２とから求められる。図５の（ｃ）に示すルックアップテーブルは、各画素の出力値の領域ごと（各セルアドレスに対応する領域ごと）にデータ量が異なっているが、領域間に隙間がないので、効率的にメモリを使用することができる。
【００３１】
また、本実施形態においては、プロファイルテーブルとルックアップテーブルが、予め、それぞれセルプロファイルメモリ２２、ＬＵＴ２４に格納されている。ルックアップテーブルのサイズ（格納されている出力値のデータ数）は、プロファイルテーブルに格納されている各Ｍｉｎ値及びＭａｘ値とポインタとから容易に求められる。また、ハーフトーンセルのサイズは、プロファイルテーブルに格納されている各Ｍｉｎ値及びＭａｘ値の組の数から容易に求められる。
＜第２の実施形態＞
第１の実施形態のルックアップテーブルは、Ｍｉｎ値の場合に出力値を「０」、Ｍａｘ値の場合に出力値を「ＦＵＬＬ」として保持している。一方、本実施形態においては、「０」及び「ＦＵＬＬ」 の値は、ルックアップテーブルのデータとして保持しなくても良い。
【００３２】
図６は、第２の実施形態におけるハーフトーン処理部１４１の構成を示す図である。本構成は、出力値決定部６１と、ＬＵＴアドレス生成部２３からＭａｘ値とＭｉｎ値の情報が出力値決定部６１に出力されている点において、図２と異なる。図６のＬＵＴアドレス生成部２３では、セルプロファイルメモリ２２から出力されるＭｉｎ値及びＭａｘ値及びポインタから、ＬＵＴ２４に格納されているルックアップテーブルを参照するためのアドレスを生成する。本実施形態におけるアドレス生成のための式は、以下のようになる。
［入力画素値］＞［Ｍｉｎ値］  かつ  ［入力画素値］＜［Ｍａｘ値］のとき
LUT_Address＝［入力画素値］−［Ｍｉｎ値］＋ポインタ  ・・・（４）
[入力画素値］≦［Ｍｉｎ値］  のとき、
LUT_Address＝Do not Care  ・・・（５）
[入力画素値］≧［Ｍａｘ値］  のとき、
LUT_Address＝Do not Care  ・・・（６）
ＬＵＴアドレス生成部２３において、式（４）を用いると判定された場合には、第１の実施形態と同様である。即ち、ＬＵＴアドレス生成部２３で生成されたアドレスを用いてＬＵＴ２４に格納されたルックアップテーブルを参照し、出力値決定部６１にアドレスのデータを送る。
【００３３】
式（５）を用いると判定された場合には、ルックアップテーブルを参照しなくても出力値は「０」であることが予め判定できるので、Ｍｉｎ値以下であるという情報を出力値決定部６１に送る。同様に、式（６）を用いると判定された場合には、ルックアップテーブルを参照しなくても出力値は、「ＦＵＬＬ」であることが予め判定できるで、Ｍａｘ値以上であるという情報を出力値決定部６１に送る。
【００３４】
出力値決定部６１は、入力値がＭｉｎ値以下であるという情報をＬＵＴアドレス生成部２３から得たときは出力値「０」を出力する。また、入力値がＭａｘ値以上であるという情報をＬＵＴアドレス生成部２３から得たときは出力値「ＦＵＬＬ」を出力する。また、それ以外の場合には、第１の実施形態と同様に、ルックアップテーブルから取得された出力値を出力する。
【００３５】
以上のように、本実施形態においては、Ｍａｘ値、Ｍｉｎ値をルックアップテーブルに保持しなくても良いので、ルックアップテーブルのデータ数を更に削減することができる。
＜第３の実施形態＞
第１及び第２の実施形態においては、プロファイルテーブルにＭｉｎ値、Ｍａｘ値、ポインタの３つの値が保持されている。本実施形態においては、保持されるデータはＭｉｎ値またはＭａｘ値のいずれかと、ポインタとの２つのみである。図７は、本実施形態におけるプロファイルテーブルの一例を示す図である。例えば、Ｍａｘ値が保持されていない場合において、Ｍａｘ値は、以下の式によって求められる。
［Ｍａｘｘ値］＝ポインタｘ＋１−ポインタｘ＋［Ｍｉｎｘ値］  ・・・（７）
例えば、ハーフトーンセルにおける画素３において、Ｍｉｎ値２に対応するＭａｘ値２を式（７）を用いて求めるとする。その場合に、Ｍａｘ値２は、「ポインタ３−ポインタ２＋Ｍｉｎ値２」で求められる。但し、この場合に、次のセルアドレスに対応したポインタが必要なので、最大Ｎ個のセルまで対応するためには、Ｎ＋１個分のプロファイル特性のデータが必要となる。
【００３６】
同様に、Ｍｉｎ値が保持されていない場合において、Ｍｉｎ値は、以下の式によって求められる。
［Ｍｉｎｘ値］＝ポインタｘ−ポインタｘ＋１−［Ｍａｘｘ値］  ・・・（８）
本実施形態で示したように、Ｍａｘ値、Ｍｉｎ値のいずれかを省略して計算により求めることによって、第１又は第２の実施形態と同じ画質で、必要とするメモリ量を更に削減することができる。
＜第４の実施形態＞
第１〜第３の実施形態においては、ルックアップテーブルを参照するアドレスを求める式においてポインタを使用しているが、ポインタでなく、別の形の変数であっても良い。本実施形態においては、例えば、ポインタの代わりに、「Ｄｉｆｆ値」を用いている。ここで、「Ｄｉｆｆ値」とは、ポインタとＭｉｎ値との差（「ポインタ−Ｍｉｎ値」）である。このＤｉｆｆ値を用いると、ルックアップテーブルを参照するアドレスを求める数式（１）〜（３）は、以下の（９）〜（１１）ように変形される。
［入力画素値］＞［Ｍｉｎ値］  かつ  ［入力画素値］＜［Ｍａｘ値］  のとき、
LUT_Address＝［入力画素値］＋［Ｄｉｆｆ値］  ・・・（９）
［入力画素値］≦［Ｍｉｎ値］  のとき、
LUT_Address＝［Ｍｉｎ値］＋［Ｄｉｆｆ値］  ・・・（１０）
［入力画素値］≧［Ｍａｘ値］  のとき、
LUT_Address＝［Ｍａｘ値］＋［Ｄｉｆｆ値］  ・・・（１１）
数式（９）〜（１１）から求められたアドレスを用いて、ルックアップテーブルを参照することで、第１〜第３の実施形態と同じ効果を得ることができる。
【００３７】
以上のように、第１〜第４の実施形態においては、出力値が０以下又はＦＵＬＬ以上で一定となる入力画素値の部分が省略されたルックアップテーブルを保持することによって、ハーフトーン処理に必要なテーブルのメモリ量を低減することができる。また、そのようなルックアップテーブルを参照するためのアドレスは、ハーフトーンセルのプロファイル情報を用いて生成する。第１〜第４の実施形態に示したような構成によって、安価で高画質、かつ、高速な画像形成装置を実現することができる。
【００３８】
本発明には、プログラム（画像形成プログラム）コードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を実行し、その処理によって前述した実施形態の機能が実現される場合も含まれる。更に、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた場合についても、本発明は適用される。その場合、書き込まれたプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される。
【図面の簡単な説明】
【００３９】
【図１】本実施形態の構成を示すブロック図である。
【図２】第１の実施形態におけるハーフトーン処理部の構成を示すブロック図である。
【図３】第１の実施形態における、印刷画像とハーフトーンセルの関係を説明するブロック図である。
【図４】第１の実施形態において、入力値と出力値の関係を示す図である。
【図５】第１の実施形態において、ハーフトーンセルにおける画素の位置とプロファイルテーブルとルックアップテーブルの関係を示す図である。
【図６】第２の実施形態におけるハーフトーン処理部の構成を示すブロック図である。
【図７】第３の実施形態における本実施形態におけるプロファイルテーブルの一例を示す図である。
【図８】画像形成装置の全体構成を示す図である。
【符号の説明】
【００４０】
３１  印刷画像
２１  セル参照アドレス生成部
２２  セルプロファイルメモリ
２３  ＬＵＴアドレス生成部
２４  ＬＵＴ
【図１】
0005123721.tif 000002
【図２】
0005123721.tif 000003
【図３】
0005123721.tif 000004
【図４】
0005123721.tif 000005
【図５】
0005123721.tif 000006
【図６】
0005123721.tif 000007
【図７】
0005123721.tif 000008
【図８】
0005123721.tif 000009