(57)【特許請求の範囲】
【請求項１】
入力画像を複数画素から構成される画素群に分割する画素群分割部を備え、分割された各々の画素群に階調変換マトリックスを適用することで、前記画素群に含まれる各画素の入力階調値を、出力画像となる網点画像を構成するドットに対応する２種類以上の階調値を有する出力階調値に階調変換する画像処理装置であって、
前記画素群分割部は、前記画素群に含まれる各画素が同じ入力階調値であったとき、網点位置が画素中心になる第１の画素群と、網点位置が画素の境界になる第２の画素群とに前記入力画像を分割し、
前記画素群に含まれる前記各画素の入力階調値を用いて当該画素群の重心位置を算出する重心位置算出部を備え、
前記重心位置算出部は、前記各画素の入力階調値から算出した前記画素群の重心位置が画素の中心と一致しない場合、前記第１の画素群については、当該算出した重心位置を一画素幅の半分の長さに相当する値を前記算出された画素群の重心位置に加算した後、小数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定し、前記第２の画素群については、当該算出した重心位置を少数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定する重心位置決定部を更に備え、
前記階調変換マトリックスの中心を、前記重心位置算出部により算出された重心位置にシフトする配置部、
を備えることを特徴とする画像処理装置。
【請求項２】
請求項１に記載の画像処理装置であって、
前記画素群分割部は、前記第１の画素群に含まれる画素数と前記第２の画素群に含まれる画素数とが、同じになるように前記入力画像を分割することを特徴とする画像処理装置。
【請求項３】
入力画像を複数画素から構成される画素群に分割する画素群分割工程を備え、分割された各々の画素群に階調変換マトリックスを適用することで、前記画素群に含まれる各画素の入力階調値を、出力画像となる網点画像を構成するドットに対応する２種類以上の階調値を有する出力階調値に階調変換する画像処理方法であって、
前記画素群分割工程は、前記画素群に含まれる各画素が同じ入力階調値であったとき、網点位置が画素中心になる第１の画素群と、網点位置が画素の境界になる第２の画素群とに分割し、
前記画素群に含まれる前記各画素の入力階調値を用いて当該画素群の重心位置を算出し、算出した前記画素群の重心位置が画素の中心と一致しない場合、前記第１の画素群については、当該算出した重心位置を一画素幅の半分の長さに相当する値を前記算出された画素群の重心位置に加算した後、小数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定し、前記第２の画素群については、当該算出した重心位置を少数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定する重心位置決定工程と、
前記階調変換マトリックスの中心を、前記重心位決定工程により算出された重心位置にシフトする配置行程と、
を備えることを特徴とする画像処理方法。
【請求項４】
入力画像を複数画素から構成される画素群に分割する画素群分割機能を備え、分割された各々の画素群に階調変換マトリックスを適用することで、前記画素群に含まれる各画素の入力階調値を、出力画像となる網点画像を構成するドットに対応する２種類以上の階調値を有する出力階調値に階調変換する画像処理プログラムであって、
前記画素群分割機能は、前記画素群に含まれる各画素が同じ入力階調値であったとき、網点位置が画素中心になる第１の画素群と、網点位置が画素の境界になる第２の画素群とに分割し、
前記画素群に含まれる前記各画素の入力階調値を用いて当該画素群の重心位置を算出し、
算出した前記画素群の重心位置が画素の中心と一致しない場合、前記第１の画素群については、当該算出した重心位置を一画素幅の半分の長さに相当する値を前記算出された画素群の重心位置に加算した後、小数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定し、前記第２の画素群については、当該算出した重心位置を少数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定する重心位置決定機能と、
前記階調変換マトリックスの中心を、前記重心位決定工程により算出された重心位置にシフトする配置機能と、
をコンピュータに実現させことを特徴とする画像処理プログラム。
【請求項５】
請求項４に記載の画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力画像を複数画素から構成される画素群に分割し、分割された各々の画素
群に階調変換マトリックスを適用することで、前記画素群に含まれる各画素の入力階調値
を、２種類以上の階調値を有する出力階調値に階調変換する画像処理技術に関する。
【背景技術】
【０００２】
従来より、プリンタなど印刷エンジンを有する画像出力装置では、入力画像データの階
調値を、画素ごとにハーフトーン処理などの階調変換処理によって２種類以上の所定の出
力階調値に変換し、変換された出力階調値に応じてドットを形成し、形成されるドットか
ら生成される網点（ＡＭスクリーン）画像によって印刷用紙に印刷を行い、印刷物として
出力画像を得ることが行われている。
【０００３】
ハーフトーン処理としては、ドット集中型ディザ法（多値ディザ法）による変換処理が
知られている。多値ディザ法は、所定の大きさのマトリックス内に中央からドットが成長
する成長特性になるように閾値が配分され、各画素の入力階調値との比較により階調変換
処理を行うものである。
【０００４】
しかしながら、入力画像に閾値が配分されたマトリックスを適用した場合、マトリック
ス内で閾値の大きい領域では画素の入力階調値は失われ、逆に閾値の小さい領域では入力
階調値よりも大きい階調値に変換されるため、入力画像と異なる印刷物になることがある
。例えば灰色の線のように中間の大きさを有する入力階調値の場合、閾値との比較によっ
て入力階調値が失われる画素に対応するところで線が切れた印刷物になってしまう。この
ように、多値ディザ法による処理では出力画像について画質面で問題があった。
【０００５】
更に、多値ディザ法による処理では、ドット位置がＡＭスクリーンに応じて所定間隔で
固定されているため、入力階調値の分布状態を再現するのに最適な位置にドットを形成さ
せることができず、入力画像に忠実でない印刷物になるという問題もある。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
そこで、これらの問題を解決するために、本出願人は、入力画像を複数画素から構成さ
れる画素群（セルとも呼ぶ）に分割し、分割したセル内の各画素の入力階調値から重心位
置を求め、この重心位置に各画素の入力階調値の和に対応するドットを生成させるように
するという内容の先願発明を提案した（以下「ＡＡＭ（Advanced  ＡＭスクリーン法）」
と呼ぶ。特願2004-137326号：本願の出願前の確認時点で未公開。）。
【０００７】
しかしながら、ＡＡＭ法では、セルの重心位置がセル内のいずれかの画素のほぼ中央に
位置することを前提として網点（つまりドット）の形成を行っていた。従って、画素の境
界に重心が位置する場合でも、画素のほぼ中央位置にドットを形成するように処理される
。
【０００８】
ところで、画像出力装置において使用するＡＭスクリーンが、もともと画素の境界に網
点の中心が位置する網点配置であるものが利用されることがある。このような場合、ＡＡ
Ｍ法では、前述したようにセルの重心位置がセル内のいずれかの画素のほぼ中央に位置す
るようにドットの形成を行うため、重心位置のわずかなずれによってドットの形成中心と
なるべき画素が所定の画素にならずばらつくことになり、これに起因して粒状感が増加し
てしまうという課題がある。
【０００９】
本発明は、このような課題を解決し、利用されるＡＭスクリーンに応じてドットが所定
の画素位置に形成されるように処理することによって粒状感の増加を抑制する画像処理装
置、画像処理方法、画像処理プログラム、またはそのプログラムを記録した記録媒体を提
供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成する本発明の画像処理装置は、入力画像を複数画素から構成される画素群に分割する画素群分割部を備え、分割された各々の画素群に階調変換マトリックスを適用することで、前記画素群に含まれる各画素の入力階調値を、出力画像となる網点画像を構成するドットに対応する２種類以上の階調値を有する出力階調値に階調変換する画像処理装置であって、前記画素群分割部は、前記画素群に含まれる各画素が同じ入力階調値であったとき、網点位置が画素中心になる第１の画素群と、網点位置が画素の境界になる第２の画素群とに前記入力画像を分割し、前記画素群に含まれる前記各画素の入力階調値を用いて当該画素群の重心位置を算出する重心位置算出部を備え、前記重心位置算出部は、前記各画素の入力階調値から算出した前記画素群の重心位置が画素の中心と一致しない場合、前記第１の画素群については、当該算出した重心位置を一画素幅の半分の長さに相当する値を前記算出された画素群の重心位置に加算した後、小数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定し、前記第２の画素群については、当該算出した重心位置を少数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定する重心位置決定部を更に備え、前記階調変換マトリックスの中心を、前記重心位置算出部により算出された重心位置にシフトする配置部、を備えることを特徴とする。
【００１１】
かかる構成の画像処理装置によれば、網点位置に応じてセルの分割を行うことによって、所定の画素位置にドットが形成される確率を高めることが可能となり、さらに、算出された重心位置を画素の中心に一致させるための整数化処理の際、第１の画素群および第２の画素群の両方の画素群について、ドットの形成位置の中心を所定の画素の中心位置とすることができる。従って粒状感の増加を抑制することが可能となる。
【００１６】
さらに、前記画素群分割部は、前記第１の画素群に含まれる画素数と前記第２の画素群
に含まれる画素数とが、同じになるように前記入力画像を分割することとしてもよい。
【００１７】
こうすれば、入力画像の入力階調値について、分割されたセル内の入力階調値の合計が
セル間で大きく異なることなく階調変換できるので、形成されるドットの大きさが均一化
され、粒状感の増加を抑制することができる。
【００２６】
また、上記目的を達成する本発明の画像処理方法は、入力画像を複数画素から構成される画素群に分割する画素群分割工程を備え、分割された各々の画素群に階調変換マトリックスを適用することで、前記画素群に含まれる各画素の入力階調値を、出力画像となる網点画像を構成するドットに対応する２種類以上の階調値を有する出力階調値に階調変換する画像処理方法であって、前記画素群分割工程は、前記画素群に含まれる各画素が同じ入力階調値であったとき、網点位置が画素中心になる第１の画素群と、網点位置が画素の境界になる第２の画素群とに分割し、前記画素群に含まれる前記各画素の入力階調値を用いて当該画素群の重心位置を算出し、算出した前記画素群の重心位置が画素の中心と一致しない場合、前記第１の画素群については、当該算出した重心位置を一画素幅の半分の長さに相当する値を前記算出された画素群の重心位置に加算した後、小数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定し、前記第２の画素群については、当該算出した重心位置を少数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定する重心位置決定工程と、前記階調変換マトリックスの中心を、前記重心位決定工程により算出された重心位置にシフトする配置行程と、を備えることを特徴とする。
【００２７】
また、本発明はコンピュータプログラムまたはこのプログラムを記録した記録媒体としてもよい。すなわち、入力画像を複数画素から構成される画素群に分割する画素群分割機能を備え、分割された各々の画素群に階調変換マトリックスを適用することで、前記画素群に含まれる各画素の入力階調値を、出力画像となる網点画像を構成するドットに対応する２種類以上の階調値を有する出力階調値に階調変換する画像処理プログラムであって、前記画素群分割機能は、前記画素群に含まれる各画素が同じ入力階調値であったとき、網点位置が画素中心になる第１の画素群と、網点位置が画素の境界になる第２の画素群とに分割し、前記画素群に含まれる前記各画素の入力階調値を用いて当該画素群の重心位置を算出し、算出した前記画素群の重心位置が画素の中心と一致しない場合、前記第１の画素群については、当該算出した重心位置を一画素幅の半分の長さに相当する値を前記算出された画素群の重心位置に加算した後、小数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定し、前記第２の画素群については、当該算出した重心位置を少数点以下を切り捨てて整数値化した位置を前記画素群の重心位置と決定する重心位置決定機能と、前記階調変換マトリックスの中心を、前記重心位決定工程により算出された重心位置にシフトする配置機能と、を備えることを特徴とする。
【００２８】
また、このプログラムを記録した記録媒体としては、フレキシブルディスクやＤＶＤ−
ＲＯＭ、ＣＤ−ＲＯＭ、ＩＣカード、パンチカードなど、コンピュータが読み取り可能な
種々の媒体を利用することができる。
【発明を実施するための最良の形態】
【００２９】
次に、本発明を実施するための実施形態を説明する。図１は、本発明が適用される画像
処理装置を含むシステム全体の一例を示す構成図である。全体として画像入力装置１０と
、画像処理装置２０と、画像出力装置３０とから構成される。これらの装置は基本的にコ
ンピュータまたはコンピュータによって制御される装置であり、所定のオペレーティング
システムのもとで所定のプログラムが実行されることによって動作する。
【００３０】
画像入力装置１０は、アプリケーション部１１とラスタライズ部１２とから構成される
。アプリケーション部１１は、文字データ、図形データ、ビットマップデータ等の印刷対
象となるデータを生成する。例えば、画像入力装置１０でワードプロセッサや図形ツール
などのアプリケーションプログラムを使用して、図示しないキーボード等の操作により文
字データや図形データなどを生成する。そして生成したこれらのデータを、ラスタライズ
部１２へ出力する。もとより、画像入力装置１０は、図示しないスキャナやデジタルスチ
ルカメラなどの画像データを取得する機器から出力されるデータを受け付け、このデータ
をアプリケーション部１１が生成するデータとしてラスタライズ部１２へ出力するものと
しても差し支えない。
【００３１】
ラスタライズ部１２は、アプリケーション部１１から出力された印刷対象のデータを画
素ごとに複数色の画像データに変換して出力する。本実施形態では、Ｒ（レッド）、Ｇ（
グリーン）、Ｂ（ブルー）の色毎で、画素ごとに８ビット（計２４ビット）の多階調値で
表された画像データを出力する。したがって、出力される画像データは、画素ごとに０か
ら２５５までの２５６種類の階調値を有することになる。ラスタライズ部１２における画
像データの生成処理は、実際には画像入力装置１０に実装された図示しないドライバによ
って行われる。こうしてラスタライズ部１２から出力される画像データは、画像処理装置
２０に出力される。
【００３２】
画像処理装置２０は、基本的にコンピュータであり、色変換部２１とハーフトーン処理
部２２とから構成される。画像処理装置２０では、画像入力装置１０から出力された画像
データに対して、色変換処理とハーフトーン処理を行い、所定の階調データＤＲを画像出
力装置３０へ出力する処理が行われる。
【００３３】
色変換部２１は、画像入力装置１０から出力される２５６種類の階調値を有するＲＧＢ
各８ビット（計２４ビット）の画像データを受け取り、画像出力装置３０が出力する色成
分に合わせて色変換処理を行う。本実施形態では、ＲＧＢからＣＭＹＫの画像データＤＴ
に色変換処理を行うものとする。ここで、Ｃはシアン、Ｍはマゼンダ、Ｙはイエロー、Ｋ
はブラックを示す。もとよりモノクロ画像データの場合は、このような色変換処理は行わ
なくてもよい。
【００３４】
ハーフトーン処理部２２は、色変換部２１から出力されるＣＭＹＫの画像データＤＴを
入力画像として、画素ごとにこの入力画像を量子化データ（２値や１２８値など、２種類
以上の多値の階調値）に変換し、変換された量子化データである所定の階調データＤＲを
、画素ごとの出力階調値として画像出力装置３０に出力する。ハーフトーン処理部２２が
、本発明の目的を達成するための種々の画像処理を行うことになる。具体的な画像処理内
容は後述する。
【００３５】
画像出力装置３０は、パルス幅変調部３１と印刷エンジン３５とから構成され、印刷エ
ンジン３５は、レーザドライバ３６とレーザダイオード（ＬＤ）３７とから構成される。
画像出力装置３０では、画像処理装置２０から出力された各画素の出力階調値に従って印
刷エンジン３５が駆動され、この印刷エンジン３５によって印刷用紙等の記録媒体に各色
成分のドットが、使用するＡＭスクリーンに応じた所定の網点位置に基づいて形成され、
さらに形成されたドットによって網点画像が生成されることによって、印刷物として画像
が出力されるのである。
【００３６】
パルス幅変調部３１は、ハーフトーン処理部２２から出力された出力階調値を入力し、
この出力階調値から所定のパルス数とパルス幅をもったレーザ駆動パルスを駆動データと
して生成する。そして、この駆動データをレーザドライバ３６に出力する。
【００３７】
レーザドライバ３６は、入力された駆動データから、レーザダイオード３７を駆動する
制御データを生成し、レーザダイオード３７に出力する。レーザダイオード３７は、レー
ザドライバ３６から出力された制御データに基づいて駆動され、さらに図示しない感光ド
ラムや転写ベルトが駆動されて、最終的に印刷用紙等の記録媒体に、パルス幅とパルス数
に応じて所定の色成分のドットが所定の位置に所定数出力される。こうして、記録媒体に
各色のドットが形成され画像入力装置１０にて生成された印刷対象となるデータが印刷さ
れることになる。
【００３８】
次に、図２を参照して、本発明が適用される画像処理を行うハーフトーン処理部２２を
含む画像処理装置２０の具体的なハード構成について説明する。ここで、図１の画像処理
装置２０を構成する色変換部２１、ハーフトーン処理部２２は、図２におけるＣＰＵ２６
、ＲＡＭ２７およびＲＯＭ２８に対応する。
【００３９】
画像処理装置２０は、入出力インターフェイス（Ｉ／Ｆ）２５、ＣＰＵ２６、ＲＡＭ２
７、ＲＯＭ２８、ハードディスク２９などから構成され、それらはバスを介して互いに接
続されている。入出力Ｉ／Ｆ２５は、画像入力装置１０と画像処理装置２０とのインター
フェイス、及び画像処理装置２０と画像出力装置３０のインターフェイスの役割を果たす
。入出力Ｉ／Ｆ２５には、所定の伝送方式により伝送された画像入力装置１０からのＲＧ
Ｂの画像データが入力され、画像処理装置２０で処理できるデータに変換される。ＲＧＢ
の画像データは、一旦ＲＡＭ２７に格納される。そして、入出力Ｉ／Ｆ２５から、画素ご
との出力階調値を画像出力装置３０に所定の伝送方式を用いて送出する。
【００４０】
ＣＰＵ２６は、バスを介してハードディスク２９またはＲＯＭ２８に格納されたプログ
ラムを読み出し、この読み出したプログラムを所定のオペレーティングシステムのもとで
実行することによって、画像処理装置２０として機能し、所定の処理を実行する。特に、
請求項に記載した画素群分割部２２ａ、重心位置算出部２２ｂ、重心位置決定部２２ｃ、
配置部２２ｄ、階調変換部２２ｅとして機能する。
【００４１】
画素群分割部２２ａは、画像出力装置３０において利用するＡＭスクリーンに応じた網
点位置に基づいて、入力画像をセルに分割する。重心位置算出部２２ｂは、セル内の各画
素の入力階調値と座標からセルの重心位置を算出する。重心位置決定部２２ｃは、所定の
セルに対して算出された重心位置に所定値を加算若しくは減算した後、整数化処理を行っ
て重心位置を決定する。配置部２２ｄは、決定された重心位置に階調変換マトリックスの
中心を配置する。階調変換部２２ｅは、配置された階調変換マトリックスに格納された階
調変換テーブルを参照してセルの各画素について入力階調値を出力階調値に階調変換する
。このように、各部は上述したハーフトーン処理部２２が行う処理を司り、具体的には後
述する図６および図７のフローチャートに示した処理を実行する。
【００４２】
これらの処理を記録したプログラムは、予めハードディスク２９やＲＯＭ２８に格納さ
れていることとしてもよいし、例えばＤＶＤ−ＲＯＭやＣＤ−ＲＯＭなどのコンピュータ
が読み取り可能な記録媒体によって外部から供給され、図示しないプログラム読み取り手
段を介してハードディスク２９に記憶することによって格納されるものとしてもよい。も
とより、インターネットなどのネットワーク手段を介して、プログラムを供給するサーバ
ー等にアクセスし、データをダウンロードすることによってハードディスク２９やＲＡＭ
２７に格納されるものとしてもよい。
【００４３】
以上説明したように、本実施形態では、色変換部２１が出力するＣＭＹＫの画像データ
ＤＴで構成される入力画像は、各色８ビットずつの多階調値で表されたデータとなってお
り、各色「０」から「２５５」まで２５６種類の階調値を有するものとする。また、ハー
フトーン処理部２２にて、各色成分について出力するドットの大きさを制御する量子化処
理を行うものとして説明する。画像出力装置３０は、前述したように、階調変換された所
定の階調データ、つまり画素ごとの出力階調値に対応してパルス幅とパルス数を生成し、
各色成分のドットの出力を制御して印刷を行うのである。
【００４４】
次に、ハーフトーン処理部２２が行う階調変換処理について、その概要を前もって図３
から図５を用いて説明する。本発明の画像処理について、後述する図６および図７に示し
た処理フローチャートの説明に対する理解を容易にするために行うものである。
【００４５】
図３は、入力画像が、正方形画素がマトリックス状に配列され、横（Ｘ）方向９画素、
縦（Ｙ）方向８画素からなり、各画素はその中心位置がＸ，Ｙ座標で表される画像である
としたとき、この入力画像１００の各画素をセルに分割する様子を示す説明図である。図
３に示したように、入力画像１００に対して、利用するＡＭスクリーンに対応する網点位
置ＡＭＴ（図中、黒丸）が規則的に設定され、Ｘ，Ｙ座標が（１，１）や（５，３）など
に位置する点など合計１２点の網点位置ＡＭＴが、画素の中心と一致するように設定され
た状態を示している。そしてこの網点位置ＡＭＴを中心に入力画像１００をセルに分割（
図中、太線）する。
【００４６】
ここでは、網点位置を中心に点対称になるセル形状で、全て同じ形のセル形状になるよ
うに分割するものとする。本発明の目的となるセルの分割形状が異なる場合の処理につい
て、後述する処理内容の理解を容易にするためである。
【００４７】
セルの分割はラスタ順に行われ、図３に示したように、順番にセルＣ（１）からセルＣ
（１２）までの１２個のセルＣ（Ｎ）（Ｎ＝１〜１２）に分割される。ちなみに、セルＣ
（１２）に含まれる画素は、Ｘ，Ｙ座標（７，６）、（８，６）、（６，７）、（７，７
）、（８，７）、（６，８）、（７，８）の合計７画素となる。
【００４８】
次に、分割された各セルＣ（Ｎ）に含まれる画素の入力階調値を階調変換する際に適用
する階調変換マトリックス２００の例を図４（ａ）に示す。また、適用する図４（ａ）の
階調変換マトリックス２００には、セル内の各画素に対応する位置に、階調変換に際して
参照する階調変換テーブルのテーブル番号が格納され、それぞれのテーブル番号から各画
素の入力階調値に対応する出力階調値を得る。その階調変換マトリックス２００内に格納
された階調変換テーブルＫＨＴの例を図４（ｂ）に示す。各画素の入力階調値は、対応す
る階調変換テーブルのテーブル番号を参照して、それぞれの出力階調値に階調変換される
のである。
【００４９】
階調変換マトリックス２００が適用されて階調変換の対象となる変換対象画素は、図３
において網掛けで示した画素になる。従って、入力画像１００のうち網掛けした画素以外
の画素は、本実施形態では階調変換処理を行わない非変換対象画素として扱うものとする
。この場合、非変換対象画素の入力階調値を、階調変換に先んじて隣接する画素に分散す
るようにしておいてもよい。
【００５０】
格納された階調変換テーブルＫＨＴは、網点位置ＡＭＴを階調変換マトリックス２００
の中心位置とし、この階調変換マトリックス中心位置ＨＭＣにドットを形成しやすいよう
にテーブル番号が設定されている。つまり、網点位置ＡＭＴにドットが形成されやすくし
ているのである。
【００５１】
ここで、テーブル番号「３」が格納された位置に対応する画素は、図４（ａ）中破線で
示したようにその半分がセルに含まれる状態で分割されている。従って、本実施形態では
、このような画素に階調変換マトリックス２００を適用する場合、画素の入力階調値を対
象として階調変換を行い、それにより得られた値の半分の階調値を階調変換対象画素の出
力階調値とし、階調変換が行われるごとに加算するものとする。また、入力階調値の半分
の階調値分を対象にして階調変換処理を行うものとしてもよい。もとより、半分とせず、
分割位置に応じて所定の割合に設定するものとしてもよい。
【００５２】
次に、セルの各画素について行われる階調変換処理の様子を図５を用いて説明する。図
５（ａ）は、算出されたセルＣ（１）の重心位置ＧＣ（図中黒丸）が座標（２，１）であ
り、セルＣ（１）の網点位置ＡＭＴ１に階調変換マトリックス２００の中心位置ＨＭＣを
配置した状態を示している。なお階調変換マトリックス２００内の数字は、格納された階
調変換テーブルＫＨＴのテーブル番号を示す。次に、図５（ｂ）に示したように、重心に
位置する画素に階調変換マトリックス２００の中心位置ＨＭＣをシフトする。この場合、
右に１画素分階調変換マトリックス２００をシフトすることになる。
【００５３】
シフトされた階調変換マトリックス２００の周囲には、図５（ｂ）で２点鎖線にてその
一つを例示したように、同形状の階調変換マトリックスが隣接状態で取り囲むように連続
して存在しているものとして扱う。そして、セル内の各画素の階調変換に際して、各画素
がこの階調変換マトリックスまたは連続して存在する階調変換マトリックスと重なるマト
リックス位置において、この位置に格納された階調変換テーブルＫＨＴのテーブル番号に
基づいて、各画素の入力階調値を出力階調値に階調変換するのである。
【００５４】
ちなみに、重心が位置する画素（２，１）が参照するテーブル番号は、シフト前は「１
」であったが、シフト後は「０」になることを示している。このように階調変換マトリッ
クスをシフトすることによって、重心位置にドットが形成されやすくなり、入力画像にで
きるだけ忠実な出力画像を得ることが可能となる。また、前述したように、網点位置がセ
ルの中心になるようにセル形状を分割しているので、重心位置が網点位置になる確率が高
い。
【００５５】
以上で、処理の概要説明を終わり、ハーフトーン処理部２２が行う階調変換処理につい
て、図６および図７のフローチャートを用いて順次説明する。なおこれらのフローチャー
トに示した各処理は、ＣＰＵ２６（図２）が、本処理を実行するためのプログラムや演算
式を例えばＲＯＭ２８から適宜読み出したり、必要な処理データを例えばＲＡＭ２７に適
宜格納したり読み出したりして行うものである。
【００５６】
図６に示した処理が実施されると、まずステップＳ２０１にて、ハーフトーン処理つま
り階調変換処理の対象となる入力画像を読み込む処理を行う。前述したように、入力画像
は正方形のドットマトリックス状の画素で構成されているものとし、ここでは一例として
色成分シアンの画像データを入力画像として読み込むものとする。もとより階調変換処理
は、入力画像について色成分シアンだけでなく全ての色成分の画像データに対して行なわ
れる。なお、モノクロ画像の場合は色成分ごとの階調変換処理は行わなくてよい。
【００５７】
次にステップＳ２０２にて、読み込んだ入力画像を画素群（セル）に分割する処理を行
う。セルの分割は、所定の間隔で配置された網点位置を中心にして行われる。図３に示し
た例では、網点位置が画素の中心とほぼ一致する位置になるＡＭスクリーンが用いられる
場合であったが、画像出力装置によっては、利用するＡＭスクリーンが画素の中心に位置
せず、画素の境界に位置する場合がある。また、前述したようにＣＭＹＫなどの多くの色
成分データを処理する場合は、各色成分の相互干渉によるモアレの発生を防止する目的な
どのため、各色成分について使用するＡＭスクリーンを相対的に相互に回転したり又はず
らしたり、あるいは異なるＡＭスクリーンを使用したりすることがある。この場合も同様
に、網点位置が画素の境界に位置する場合がしばしば発生する。
【００５８】
従って、本実施形態では図８（ａ）に示したように、網点位置が画素の中心に位置する
網点と、画素の境界に位置する網点が規則的に配列されたＡＭスクリーンを使用して出力
画像を得るものとして扱う。また、説明を簡略化するため、図３での説明と同様に、入力
画像１００が横（Ｘ）９画素×縦（Ｙ）８画素であったとする。そして、入力画像が均一
な入力階調値であったとき、セルの重心位置が網点位置と一致するように、網点位置がセ
ルの点対称位置になるように分割する。
【００５９】
ステップＳ２０２で行う分割の一例を、図８（ｂ）に示す。本実施形態では、網点位置
（すなわち入力画像が均一な入力階調値であったときセルの重心となる重心位置）が画素
の中心となる第１のセル形状ＣＫ１と、網点位置が画素の境界となる第２のセル形状ＣＫ
２に分割されるものとする。もとより、網点位置がセルの点対称位置になるように網点位
置に応じてセルを構成する画素数を増減して分割を行い、ドットが所定の画素位置を中心
にその近辺に形成されやすいセル形状になるように分割するため、図８（ｂ）では、分割
後の第１のセル形状ＣＫ１内の画素数と、第２のセル形状ＣＫ２内の画素数とは、異なっ
たものになっている。
【００６０】
このような分割の結果、入力画像１００は、異なる２つのセル形状を有したセルＣ（１
）からセルＣ（１２）の１２個のセルに分割処理される。従って、セル番号Ｎの最大値Ｎ
ｍａｘは「１２」となる。また、前述したように図中網点で示した画像が階調変換対象の
画素となる。
【００６１】
次に、ステップＳ２０３にて、階調変換マトリックス２００を入力画像１００の左上の
セルに適用する処理を行う。図８（ｂ）に示したように、セル番号Ｎ＝１のセルＣ（１）
に階調変換マトリックス２００が適用されるので、階調変換対象となるセル番号を示す「
Ｎ」に「１」を格納する。
【００６２】
次にステップＳ２０４で、セル内画素の入力階調値合計を算出する処理を行い、その合
計が「０」より大きいか否かを次のステップＳ２０５で判定する。
【００６３】
合計が「０」より大きくない場合（Ｓ２０５：ＮＯ）は、セル内の全ての画素の入力階
調値が「０」である場合であるので、ドット形成のための階調変換処理を行うことなく、
ステップＳ２５０に進む。この場合は入力階調値がそのまま出力階調値となる。こうする
ことで、階調変換処理に関する負荷が軽減できる。
【００６４】
合計が「０」より大きい場合（Ｓ２０５：ＹＥＳ）は、セル内画素の重心位置を算出す
る処理（ステップＳ２０６）を行う。この処理は、ステップＳ２２１での階調変換マトリ
ックスの中心のシフト処理の際に必要となる処理である。
【００６５】
セルの重心位置の座標を（ＸＧ，ＹＧ）としたとき、以下の式（１）と式（２）を用い
て各座標を算出する。
ＸＧ＝〔Σ｛（各画素のＸ座標）×（各画素の階調値）｝〕／セルの階調値合計…（１）
ＹＧ＝〔Σ｛（各画素のＹ座標）×（各画素の階調値）｝〕／セルの階調値合計…（２）
【００６６】
次に、ステップＳ２１５にて、均一な入力階調値のとき重心位置が画素境界となるセル
か否かを判定処理する。そして、画素境界となるセルであった場合は（Ｓ２１５：ＹＥＳ
）、そのまま整数化処理した位置を重心位置と決定し（ステップＳ２１６）、画素境界と
なるセルでない場合は（Ｓ２１５：ＮＯ）、Ｘ方向に値「０．５」を加算して整数化処理
した位置を重心位置と決定する（ステップＳ２１７）処理を行う。ステップＳ２１６およ
びステップＳ２１７にて行なわれる処理について、図９を用いて補足説明する。
【００６７】
図９は、Ｘ座標についての整数化処理を説明する説明図である。ここで、網点位置が画
素の境界となる第２のセル形状を有するセルＣ（４）に着目する。そして、このセルＣ（
４）について算出された重心位置が、図中実線の丸印で示したように画素の境界位置とな
るＸＧ＝２．５であったとする。
【００６８】
そして上述したように、以降の処理で、各画素について階調変換マトリックスを適用し
て階調変換を行うのであるが、その際、各画素位置に対応する階調変換マトリックスの各
マトリックス位置に格納された階調変換テーブルを参照することから、次に、重心位置を
画素の中心位置に一致させるために整数化処理を行うのである。
【００６９】
このとき、仮に整数化処理を四捨五入の処理で行うものとした場合、図９のようにＸＧ
の値が「２．５」であれば、重心位置は図中破線の丸印で示した位置になり、Ｘ座標が「
３」の画素位置に決定される。一方、逆に値「２．５」を少しでも下回れば、重心位置は
図中黒丸で示した位置になり、Ｘ座標が「２」の画素位置に決定される。すなわち、値「
２．５」を少しでも超えるか超えないかで、１画素分重心位置が移動することになる。従
って、入力階調値がすこしだけ変化しているような入力画像であった場合、算出された重
心位置がセルによってわずかにずれることが生じ得る。その結果ドットの形成位置がセル
ごとにずれるため、出力画像にノイズが発生し粒状感が増加してしまうことになる。また
前述したように、第２のセル形状ＣＫ２を有するセルについては、もともと画素の境界付
近に重心位置が算出されやすいセル形状に分割されているので、このようなことが発生し
やすくなる。
【００７０】
そこで、図９に示したように、本実施形態では、第２のセル形状ＣＫ２のセルの場合、
所定の画素位置に重心位置が決定されるように、少数点以下を切り捨てて整数化処理を行
うこととする。例えば、セルＣ（４）について、算出された重心位置が２以上で３より小
さい範囲であれば、Ｘ座標が「２」の画素位置に重心位置が決定されるというように、第
２のセル形状ＣＫ２を有するセルについては、重心位置が網点位置近辺の範囲にある場合
は、必ず境界位置の左側の画素位置に重心位置が決定されるようにするのである。従って
、ステップＳ２１６（図６）の処理では、算出された重心位置について、小数点以下をそ
のまま切り捨てる整数化処理が行われるのである。
【００７１】
ところで、このように小数点以下を切り捨てる整数化処理方法は、処理負荷の軽減から
、分割された全てのセルについて通常同様に用いられることになる。このとき、第１のセ
ル形状ＣＫ１を有するセルについて行われる整数化処理（図６、ステップＳ２１７）につ
いて説明する。
【００７２】
図９にて示したように、第１のセル形状ＣＫ１を有するセルＣ（１）では、算出された
重心位置の範囲が０．５以上で１．５より小さい場合、決定される重心位置は網点位置に
最も近い画素位置（図中黒丸）になることが望ましいので、網点位置が存在する画素位置
であるＸ座標「１」の位置になるように整数化処理を行うことになる。しかしながら、小
数点以下を切り捨てる整数化処理をそのまま用いると、Ｘ座標が０．５以上で１より小さ
い値であった場合は、Ｘ座標「１」の画素ではなく「０」の画素になってしまう。
【００７３】
そこで、算出された重心位置に、一画素を単位長とした半分の長さつまり「０．５」を
加算した後、小数点以下を切り捨てる整数化処理を行うこととするのである。こうするこ
とによって、例えばセルＣ（１）では、算出された重心位置の範囲が０．５以上で１．５
より小さい場合に、Ｘ座標が１以上で２より小さい値としてセルＣ（４）と同様な整数化
処理を行うことができ、この整数化処理の結果、重心位置はＸ座標「１」の画素位置と決
定される。
【００７４】
このように、セルの形状に応じて、所定の画素位置に重心位置を決定処理することによ
って、セル内の所定の位置付近にドットを形成することができる。従って、例えば入力画
像がほぼ同じ入力階調値の画像であった場合は、利用するＡＭスクリーンに応じて設定さ
れた網点位置に基づいてドットが規則的に形成される確率が高くなり、ドット間距離のば
らつきを抑えた網点画像を出力することが可能となる。従って、重心位置のわずかなずれ
に起因してドット形成位置がずれ、その結果発生してしまう粒状感の増加について、抑制
することが可能となる。
【００７５】
図６に戻り、次にステップＳ２２０にて、セル内画素の階調変換処理を行う。この処理
によって、セルに階調変換マトリックスを適用し、セル内の各画素に対応する階調変換テ
ーブルのテーブル番号を参照して、各画素の入力階調値をドットを形成するための出力階
調値に階調変換する。ここでの処理については、後ほど図７のフローチャートを用いて説
明する。
【００７６】
次に、ステップＳ２５０にてセル番号ＮがＮｍａｘであるか否かを判定する。図８の例
ではＮｍａｘ＝１２となる。そしてセル番号ＮがＮｍａｘでない場合（Ｓ２５０：ＮＯ）
、ＮをＮ＋１にする処理（ステップＳ２５１）を行ったのち、ステップＳ２０４に戻り、
次の階調変換対象となるセルについて上述したステップＳ２０４からＳ２５０までの処理
を繰り返す。
【００７７】
一方、セル番号ＮがＮｍａｘであった場合（Ｓ２５０：ＹＥＳ）、階調変換の対象とな
る全ての画素について、出力階調値への階調変換が終了したことになりハーフトーン処理
部２２の処理が終了する。
【００７８】
それでは、図６のステップＳ２２０にて行うセル内画素の階調変換処理について図７の
フローチャートに従って説明する。この処理が開始されると、まず、ステップＳ２２１に
て、重心が位置する画素に階調変換マトリックス２００の中心をシフトする処理を行う。
この処理は、前もって図５にて説明したように、ドットの形成位置を利用されるＡＭスク
リーンに基づく網点位置ではなく、セルの重心位置にすることによって入力画像に忠実な
出力画像を得るために行うものである。
【００７９】
本実施形態では入力画像を２種類のセル形状に分割することから、２種類の階調変換マ
トリックスが適用される。第１のセル形状ＣＫ１に適用する階調変換マトリックス２００
ａをセルＣ（１）に適用した様子を、また第２のセル形状ＣＫ２に適用する階調変換マト
リックス２００ｂをセルＣ（４）に適用した様子を図１０に示した。
【００８０】
図１０は、決定された重心位置が、セルＣ（１）については座標（１，１）の画素位置
であり、セルＣ（４）については座標（２，３）の画素位置であるものとしている。もと
より、決定された重心位置に階調変換マトリックスをシフトする場合は、前述したように
同形状の階調変換マトリックスが周辺に存在するものとして扱い、図１０のように形状の
異なる２種類の階調変換マトリックスの場合でも、階調変換マトリックス２００ａと階調
変換マトリックス２００ｂが周辺に連続して繰り返された階調変換マトリックスが存在す
るものとし、これらの繰り返された階調変換マトリックスが一体となってシフトするもの
として扱えばよい。
【００８１】
次にステップＳ２２２にて、階調変換マトリックス２００ａまたは階調変換マトリック
ス２００ｂを適用した状態で、重心位置に最も近い階調変換未処理画素の探索処理を行い
、さらにステップＳ２２３にて、探索した階調変換未処理画素について階調変換テーブル
を参照して階調変換処理を行う。前述したように、各階調変換マトリックスには、階調変
換テーブルのテーブル番号が格納されている。そして、階調変換マトリックスの中心には
、ドットが形成されやすいようにテーブル番号「０」が格納され、これを中心にしてドッ
トが形成されるように、それぞれのマトリックス位置には階調変換に際して参照するテー
ブル番号が格納されている。
【００８２】
例えば図１０において、セルＣ（１）では、まず座標（１，１）の画素が階調変換対象
の未処理画素として探索され、座標（１，１）の画素に対応する位置にある階調変換マト
リックスに格納された階調変換テーブルのテーブル番号「０」に基づいて、探索された画
素の入力階調値に対応する出力階調値を得ることで階調変換が行われる。
【００８３】
そして、ステップＳ２２４にて、探索した画素について、階調変換後の階調値を出力階
調値とする処理を行う。この処理によって、セル内の画素について、その画素の位置に形
成されるドットに対応する出力階調値が得られることになる。
【００８４】
次に、ステップＳ２３０にて、セル内画素全て処理したか否かを更に判定し、処理して
いない場合（Ｓ２３０：ＮＯ）は、ステップＳ２２２に戻り、上述したステップＳ２２２
からＳ２２５までの処理を行う。
【００８５】
そして、ステップＳ２３０にてセル内画素を全て処理したと判定した場合（Ｓ２３０：
ＹＥＳ）、ステップＳ２２０（図６）が行うセル内画素の階調変換処理を終了する。
【００８６】
以上、本実施形態によれば、入力画像を複数のセルに分割する際、網点が画素の境界に
位置する場合など、画素の中心に位置しない網点位置を含む場合は、網点位置に応じて少
なくとも２種類以上の分割形状に分割を行う。そして、網点が画素の境界に位置するセル
では、重心位置が所定の画素位置に決定されるようにすることができる。従ってドット形
成位置のばらつきが少なくなることによって形成されるドット間距離のばらつきが抑えら
れ、粒状感の増加を抑制することが可能となる。
【００８７】
以上、本発明について一実施形態を用いて説明したが、本発明はこうした実施形態に何
ら限定されるものではなく、本発明の趣旨を逸脱しない範囲内において様々な形態で実施
し得ることは勿論である。以下、変形例を挙げて説明する。
【００８８】
（第１変形例）
前記実施形態では、入力画像を複数のセルに分割する際、網点が画素の中心に位置する
第1のセル形状と、網点が画素の境界に位置する第２のセル形状とで、互いにセル内の画
素数が異なる２種類の分割形状に分割を行った。このようにセルを構成する画素数が異な
る場合、例えば入力画像が均一な入力階調値のとき、階調変換後の出力階調値がセルごと
に異なることになる。従って、本来均一な大きさのドットが形成されるべきであるところ
、大きさのことなる２種類のドットが形成されてしまう。そこで、第１変形例として、２
種類の分割形状を有するそれぞれのセル内に含まれる画素数が、同じになるように前記入
力画像を分割することとしてもよい。
【００８９】
第１変形例によるセルの分割の一例を図１１に示した。図に示したように、第１のセル
形状ＣＫ１ａについて、セルの上下端の画素については、前述したように入力階調値の半
分を階調変換の対象とすることから、それぞれ半画素分がセル内の画素となる。この結果
、第１のセル形状ＣＫ１ａについては、セルを構成する画素数は６画素となり、第２のセ
ル形状ＣＫ２ａについてのセル内の画素数である６画素と同数となる。この結果、不均一
な大きさのドット形成を抑制することができる。
【００９０】
（第２変形例）
また前記実施形態では、セルの分割に際して、網点位置がセルの点対称位置となるよう
に分割した結果、それぞれセルの画素数および形状が異なる２種類のセルに分割するとし
て説明した。この場合、前述したように２種類の階調変換マトリックスを必要とし、分割
形状の異なるセルごとに階調変換マトリックスを切り替えて適用する処理を行うことにな
り、処理負荷が重くなる。そこで第２変形例として、第１のセル形状と第２のセル形状と
が線対称になるよう分割することとしてもよい。
【００９１】
本変形例によるセルの分割の一例を図１２に示した。図に示したように、網点位置ＡＭ
Ｔが画素の中心となる第１のセル形状ＣＫ１ｂと、網点位置ＡＭＴが画素の境界となる第
２のセル形状ＣＫ２ｂとが、左右対称になるように分割されている。なお、図１２の分割
例では、図８と同様、網点位置が点対称の位置としてセルを分割しているので、左右と同
時に上下も対称関係となる。従って、分割に際しては、すくなくとも左右若しくは上下ど
ちらか一方が対称になるように分割処理を行えばよい。もとより、例えば１セルあたりの
画素数が多い場合は、左右のみ若しくは上下のみ対称に分割することも考えられる。
【００９２】
次に、このように分割された２つのセル形状に対して、どのような階調変換マトリック
スを適用するのか、図１３を用いて説明する。図１３（ａ）左側に、第１のセル形状ＣＫ
１ｂについて階調変換処理の対象画素（網掛け）を示し、同じく図１３（ｂ）左側に、こ
の第１のセル形状ＣＫ１ｂに適用する階調変換マトリックス２０１を示した。階調変換マ
トリックスの各マトリックス位置には、その位置に対応する階調変換処理の対象画素が参
照する階調変換テーブルのテーブル番号が図のように格納されている。
【００９３】
一方、図１３（ａ）右側に、第２のセル形状ＣＫ２ｂについて階調変換処理の対象画素
（網掛け）を示し、同じく図１３（ｂ）右側に、この第２のセル形状ＣＫ２ｂに適用する
階調変換マトリックス２０２を示した。階調変換マトリックスの各マトリックス位置には
、その位置に対応する階調変換処理の対象画素が参照する階調変換テーブルのテーブル番
号が図のように格納されている。
【００９４】
図から明らかなように、第１のセル形状に適用する階調変換マトリックス２０１と第２
のセル形状に適用する階調変換マトリックス２０２とは形状が異なっているが、第１のセ
ル形状ＣＫ１ｂと第２のセル形状ＣＫ２ｂとが左右対称つまり裏返しであることから、こ
れら２つの階調変換マトリックスについても裏返して共通化できるようにすることできる
。
【００９５】
図１３（ｃ）に、これら２つの異なるセル形状に共通して適用可能な階調変換マトリッ
クス２０３の一例を示す。図に示したように、第２のセル形状ＣＫ２ｂに適用する階調変
換マトリックス２０２に対して、破線で示したように図中右下にテーブル番号が「３」格
納された１個のマトリックスを追加したものである。
【００９６】
図から明らかなように、図１３（ｃ）において網掛けで示したマトリックス部分は、第
１のセル形状ＣＫ１ｂに適用する階調変換マトリックス２０１と左右対称（裏返し）とな
っていることがわかる。従って、この階調変換マトリックス２０３を第１のセル形状ＣＫ
１ｂに適用する場合は網掛けしたマトリックス部分のみを裏返して用い、第２のセル形状
ＣＫ２ｂに適用する場合は右下破線で示した１個のマトリックスを除いて用いれば、それ
ぞれのセル形状について共通した階調変換マトリックスを適用できることになる。従って
、メモリ容量や階調変換に関する処理負荷を軽減できる。
【００９７】
（第３変形例）
前記実施形態および前記第１、第２変形例では、図８（ｂ）や図１１などに示したよう
に、一つの画素を分割してセルを形成した。従って、上述したように、分割された画素に
ついては、階調変換に際してその画素が含まれる全てのセルの階調変換対象画素として扱
われるセルの共有画素になる。従って、画素の分割割合に応じて分割された入力階調値を
、共有するセルの数に応じて階調変換処理が行われることになる。この結果、階調変換回
数が共有画素が多くなればなるほど多くなってしまい、階調変換処理に関する負荷が重く
なってしまう。
【００９８】
そこで、第３変形例として、入力画像の分割に際して、共有画素が発生しないように２
種類以上の複数のセル形状に分割するものとしてもよい。このように分割すれば、１画素
については１回の階調変換で済むことになる。もとより、階調変換マトリックスについて
はセルの分割形状の種類に合わせて階調変換マトリックスを用意するため、階調変換マト
リックスの種類数に応じて記憶量が増えることになる。従って、階調変換処理負荷と記憶
量との兼ね合いから、共有画素の数と階調変換マトリックスの種類数とを決めるようにし
てもよい。
【００９９】
図１４に、第３変形例によるセルの分割形状の一例を示す。図８（ｂ）に示したセルの
分割例において、第２のセル形状での共有画素を一方のセルのみに含まれるように分割し
たもので、図１４のように都合３種類のセル形状に分割する。このように、網点位置に応
じてセルを構成する画素数を増減したり、セルの形状を変更したりすることによって、ド
ットの形成位置が所定の画素位置に近づくように好ましいセル形状に分割できる。
【０１００】
（第４変形例）
また上記実施形態では、図９に示したように、第２の形状のセルの場合、少数点以下を
切り捨てて整数化処理を行うこととし、重心位置が網点位置近辺の範囲にある場合は、必
ず境界位置の左側の画素位置に重心位置が決定されるようにした。本変形例では、逆に必
ず境界位置の右側の画素位置に重心位置が決定されるようにしてもよい。
【０１０１】
第４変形の場合、ステップＳ２１６（図６）にて行われる処理では、算出された重心位
置について、小数点以下を切り捨てではなく切り上げる整数化処理が行われることになる
。このとき、ステップＳ２１７が行う処理において切り上げによる整数化処理に対応する
ため、前記実施形態とは逆にＸ方向に０．５を減算して整数化処理を行えばよい。
【０１０２】
もとより、整数化処理方法が四捨五入による場合では、第１のセル形状についてＸ方向
に０．５を加算して整数化処理（ステップＳ２１７）するのではなく、逆に第２のセル形
状についてＸ方向に０．５を減算して整数化処理（ステップＳ２１６）すればよい。この
ように、整数化処理方法に応じて、第１のセル形状又は第２のセル形状について、Ｘ方向
に０．５を加算又は減算すればよい。
【０１０３】
また、本発明が適用される画像処理装置２０は、レーザプリンタにて画像を印刷用紙に
出力し再生表示するものとして前期実施形態および変形例での処理を行うようにしたが、
本発明はこれに限定されるものでなく、紙などの印刷媒体に、インクを吐出して印刷する
方式のプリンタや、インクを熱転写して印刷する方式のプリンタなどといった種々のプリ
ンタのほか、電子写真あるいはディスプレイなどにて画像を再生表示するものとして処理
を行うようにしてもよい。
【０１０４】
なお、本発明が適用される画像処理装置２０は画像入力装置１０と画像出力装置３０と
から独立した形態であるものとしたが、レーザプリンタなどの画像出力装置３０に組み込
まれる形態としてもよいし、画像入力装置１０に組み込まれるものとしてもよい。あるい
は、レーザプリンタなどの画像出力装置が組み込まれたコピー機やコンピュータ機器、ワ
ープロ、ファックス、携帯電話などコンピュータ機能を有する種々の電子機器に、前記実
施形態における画像処理装置が組み込まれて構成されるようにしてもよい。
【図面の簡単な説明】
【０１０５】
【図１】本発明が適用される一実施形態におけるシステム全体を示す構成図。
【図２】本実施形態での画像処理装置のハード構成を説明する模式図。
【図３】本実施形態で、入力画像をセルに分割する様子を説明する模式図。
【図４】（ａ）は階調変換マトリックスの様子を説明するための説明図。            （ｂ）は階調変換テーブルについて参照するテーブル番号の説明図。
【図５】（ａ）は階調変換マトリックスをセルに適用する様子を説明する説明図。            （ｂ）は重心位置へシフトした階調変換マトリックスを説明する説明図。
【図６】本実施形態での階調変換処理を説明するフローチャート。
【図７】セル内画素の階調変換処理ルーチンを説明するフローチャート。
【図８】（ａ）は網点位置と入力画像の画素位置との関係を説明する説明図。            （ｂ）は画素の中心と画素の境界とに位置する網点に基づくセル分割例。
【図９】重心位置を決定する整数化処理について説明するための模式図。
【図１０】第１のセル形状と第２のセル形状に適用する階調変換マトリックスの例。
【図１１】第１変形例におけるセルの分割の一例を示す説明図。
【図１２】第２変形例におけるセルの分割の一例を示す説明図。
【図１３】（ａ）は第２変形例における分割されたセルを構成する画素の説明図。              （ｂ）は分割されたセルに適用する階調変換マトリックスの説明図。              （ｃ）は共通使用可能な階調変換マトリックスの説明図。
【図１４】第３変形例におけるセルの分割の一例を示す説明図。
【符号の説明】
【０１０６】
１０…画像入力装置、１１…アプリケーション部、１２…ラスタライズ部、２０…画像
処理装置、２１…色変換部、２２…ハーフトーン処理部、２２ａ…画素群分割部、２２ｂ
…重心位置算出部、２２ｃ…重心位置決定部、２２ｄ…配置部、２２ｅ…階調変換部、２
５…入出力Ｉ／Ｆ、２６…ＣＰＵ、２７…ＲＡＭ、２８…ＲＯＭ、２９…ハードディスク
、３０…画像出力装置、３１…パルス幅変調部、３５…印刷エンジン、３６…レーザドラ
イバ、３７…レーザダイオード、１００…入力画像、２００〜２０３…階調変換マトリッ
クス、ＨＭＣ…階調変換マトリックス中心、ＫＨＴ…階調変換テーブル、ＡＭＴ…網点位
置、ＧＣ…セルの重心位置、ＣＫ１…第１のセル形状、ＣＫ２…第２のセル形状。
【図１】
0004742871.tif 000002
【図２】
0004742871.tif 000003
【図３】
0004742871.tif 000004
【図４】
0004742871.tif 000005
【図５】
0004742871.tif 000006
【図６】
0004742871.tif 000007
【図７】
0004742871.tif 000008
【図８】
0004742871.tif 000009
【図９】
0004742871.tif 000010
【図１０】
0004742871.tif 000011
【図１１】
0004742871.tif 000012
【図１２】
0004742871.tif 000013
【図１３】
0004742871.tif 000014
【図１４】
0004742871.tif 000015