JP2003264697A - データ処理速度を高めるための方法 - Google Patents

Abstract

(57)【要約】 【課題】誤差拡散ハーフトーン処理を実行する効率を高
めることにより、画像化システムの性能を高める方法を
提供する。 【解決手段】方法は、１群の値に対応する１群の画素を
複数のセグメント（５００〜５０６）に分割して、それ
ぞれのセグメントが画素の複数の行（６２８〜６３４）
を含むようにする。この方法は、さらに、複数のセグメ
ントのうちの第１のセグメント内の複数の行のうちの第
１の行に対応する第１の複数の値にハーフトーン処理を
行って、第１の複数の誤差項を生成する段階を含む。さ
らに、この方法は、第１の複数の誤差項のうちの少なく
とも１つを使用して、第１の複数の値のハーフトーン処
理が完了した後、複数のセグメントのうちの第２のセグ
メント内の複数の行のうちの第２の行に対応する第２の
複数の値にハーフトーン処理を行って、第２の複数の誤
差項を生成する段階を含む。

Description

【発明の詳細な説明】 【０００１】 【発明の属する技術分野】電子写真式画像化装置やイン
クジェット画像化装置のような画像化装置を含むような
画像化システムは、媒体上に画像データに対応する画像
を構成する機能を含む。 【０００２】 【従来の技術】通常、画像データは、画像内の色をＲＧ
Ｂ色空間で指定する。画像化装置内または画像化装置の
外部で実行することができる画像データのレンダリング
によって、画像を構成する各画素に対応する２４ビット
ＲＧＢ値が生成される。通常、画像データの処理におけ
るある段階で、２４ビット／画素ＲＧＢ値が、３２ビッ
ト／画素ＣＭＹＫ値への色空間の変換を受ける。３２ビ
ットＣＭＹＫ値は、対応する画素の色Ｃ、Ｍ、Ｙおよび
Ｋのそれぞれについて、色値を定義する８ビットを含
む。一般に、画像化装置には、画素に指定することがで
きる色レベルの数に対応する数の階調を再現する能力は
ない。例えば、３２ビット／画素ＣＭＹＫ値の場合は、
各画素ごとの各色に２５６の階調レベルを指定すること
ができる。しかしながら、インクジェット・プリンタや
電子写真式プリンタなどの画像化装置には、通常画素上
に２５６の階調レベルの着色剤を形成する能力はない。 【０００３】画像化装置は、提供される画像データに厳
密に対応する画像を生成する能力を有することが望まし
い。色値によって指定された一連の階調レベルを再現し
て、画像データに対応する画像を再現する能力は限られ
ているため、一般に、ＣＭＹＫ値に何らかの変換が行わ
れる。使用されることがある変換の１つのタイプに、ハ
ーフトーン処理操作がある。ハーフトーン処理操作では
画素の色値が、比較的多数の可能な階調レベルから比較
的少数の階調レベルに変換される。これまでに開発され
た１つのクラスのハーフトーン処理プロセスは、誤差拡
散ハーフトーン処理として知られている。誤差拡散ハー
フトーン処理操作では、様々な色の画素の色値を所定の
値と比較することによって誤差項が生成される。誤差項
は、媒体上に形成される画像の品質を高めるためにまわ
りの画素に分散される。誤差拡散ハーフトーン処理を実
行するには高度な計算が必要である。 【０００４】 【発明が解決しようとする課題】誤差拡散ハーフトーン
処理を実行する効率を高めることにより、画像化システ
ムの性能を高めることができる。 【０００５】 【課題を解決するための手段】方法は、１群の値に対応
する１群の画素を複数のセグメントに分割して、それぞ
れのセグメントが画素の複数の行を含むようにする。こ
の方法は、さらに、複数のセグメントのうちの第１のセ
グメント内の複数の行のうちの第１の行に対応する第１
の複数の値にハーフトーン処理を行って、第１の複数の
誤差項を生成する段階を含む。さらに、この方法は、第
１の複数の誤差項のうちの少なくとも１つを使用して、
第１の複数の値のハーフトーン処理が完了した後、複数
のセグメントのうちの第２のセグメント内の複数の行の
うちの第２の行に対応する第２の複数の値にハーフトー
ン処理を行って、第２の複数の誤差項を生成する段階を
含む。 【０００６】装置は、第１組の画素の一部の画素が第２
組の画素の近くにあり、第２組の画素の一部の画素が第
１組の画素の近くにあり、第１組の画素に対応する第１
組の値にハーフトーン処理を実行する第１の処理装置
と、第２組の画素に対応する第２組の値にハーフトーン
処理を実行する第２の処理装置とを含む。装置は、さら
に、第１組の画素の一部の画素に対応する第１組の値の
うちの一部の値のハーフトーン処理による第３組の値を
第２の処理装置に転送し、かつ第２組の画素の一部の画
素に対応する第２組の値のうちの一部の値のハーフトー
ン処理による第４組の値を第１の処理装置に転送するよ
うに構成されたバスを含む。 【０００７】この処理システムの実施形態のより完全な
理解は、添付図面と関連して行われる以下の詳細な説明
を検討することによって得ることができる。 【０００８】 【発明の実施の形態】処理システムの実施形態をインク
ジェット・プリンタの文脈で説明するが、この処理シス
テムの実施形態は、電子写真式プリンタ、ディジタル複
写機、ファクシミリ装置などの他のタイプの画像化装置
にも有効に適用できることを理解されたい。さらに、こ
の処理システムの実施形態は、他の画像処理アプリケー
ションに有効に適用することができる。例えば、隣り合
った画素からの情報を使って画素の画像処理を行う画像
処理操作に、本明細書で開示する技術を有効に応用する
ことができる。 【０００９】図１は、処理システムの実施形態を構成す
る回路を含む画像化装置、カラー・インクジェット・プ
リンタ１００の実施形態である。カラー・インクジェッ
ト・プリンタ１００は、カバー１０２、画像化操作に使
用される媒体１０６を保持する媒体入力トレイ１０４、
画像が形成された媒体ユニット１０６を受け取る媒体出
力トレイ１０８、カラー・インク・カートリッジ１１０
（シアン・カートリッジ１１０ａ、マジェンタ（Ｍ）カ
ートリッジ１１０ｂ、黄（Ｙ）カートリッジ１１０ｃ、
および黒（Ｋ）カートリッジ１１０ｄを含む）、および
スライド・バー１１４に沿ってスライドし１つまたは複
数のカラー・カートリッジ１１０からの着色剤を画素上
に配置する走査キャリッジ１１２を含む。カラー・イン
クジェット・プリンタ１００において、カラー・カート
リッジ１１０に蓄えられている着色剤はインクを含む。 【００１０】図２に、媒体１０６上に画像を構成するた
めに使用されるシステムを表す簡略化したブロック図を
示す。このシステムは、コンピュータ２００を含む。コ
ンピュータ２００は、アプリケーション・プログラムを
実行して、モニタ２０２（ＣＲＴなど）に表示された画
像に対応するデータを生成したり、アプリケーション・
プログラムによって、コンピュータ２００に含まれる記
憶装置から画像に対応するデータを取り出したりするこ
とができる。通常、モニタ２０２は、各モニタ画素ごと
に色値を指定するためにＲＧＢ色空間と２４のビット
（各原色に８ビット）を使用して画像を表示する。画像
化装置の実施形態において、プリンタ２０４は、コンピ
ュータ２００に結合されている。プリンタ２０４は、処
理システムの実施形態、すなわち画像を構成する画素の
色値からハーフトーン・データを生成するように構成さ
れたハーフトーン処理装置２０６を含む。 【００１１】プリンタ２０４は、カラー・インクジェッ
ト・プリンタ１００あるいは電子写真式プリンタなどの
他のタイプのプリンタでよい。プリンタ２０４は、色空
間（例えば、シアン、マジェンタ、および黄、ならびに
オプションとして黒）を構成する１組の着色剤（インク
やトナーなど）を使用して媒体１０６上に色画像を構成
する機能を含む。プリンタ２０４は、３００ｄｐｉ、６
００ｄｐｉ、１２００ｄｐｉまたは他の解像度で画像を
構成するように構成することができる。コンピュータ２
００において実行することができるプリンタ・ドライバ
・プログラムが、アプリケーション・プログラムから受
け取ったデータ（画像に対応する）を、ページ記述言語
（ＰＤＬ）ファイルなど、プリンタ２０４が使用可能な
形式に変換する。ＰＤＬファイルは、例えば、ヒューレ
ット・パッカード社のＰＣＬ−５フォーマットで定義さ
れたファイルを含む。 【００１２】プリンタ２０４は、ＰＤＬファイルをレン
ダリングして、画像を構成する各色平面の各画素の色値
を含む画素データを生成する。例えば、プリンタ２０４
の実施形態は、シアン、マジェンタ、黄および黒の色平
面を構成する画素の色値を生成することができる。色平
面の各画素の色値は、例えば０〜２５５の範囲である。
色平面の色値に誤差拡散型ハーフトーン処理操作を実行
して、画像のハーフトーン・データを生成することがで
きる。ハーフトーン・データは、各色平面内の各画素に
ついて、その色平面の着色剤を画素上に配置するかどう
かを指定する２値データを含む。いくつかのタイプのイ
ンクジェット・プリンタでは、着色剤の量が、画素に対
応する媒体の領域に配置される特定色のインク滴の数に
よって制御されることがある。他のタイプのインクジェ
ット・プリンタは、画素に対応する媒体の領域に配置さ
れる特定色のインク滴の量を変化させることによって、
着色剤の量を制御することができる。電子写真式プリン
タの場合、着色剤の量は、露光し現像する画素に対応す
る光導電体上の領域の断片部分によって制御される。 【００１３】プリンタ２０４には、画像形成機構、すな
わち画像化機構２０８の実施形態が含まれる。画像化機
構２０８は、ハーフトーン処理装置２０６から提供され
るハーフトーン・データによって媒体１０６上に着色剤
を配置するのに必要なハードウェアを含む。例えば、電
子写真式プリンタの場合、画像化機構２０８は、光導電
体、シアン、マジェンタ、黄、および黒のトナー（この
画像化機構２０８の実施形態では着色剤）を現像するた
めの現像装置、光導電体上に静電気潜像を形成する光導
電体露光システム、光導電体を帯電させる帯電装置、光
導電体から媒体１０６にトナーを転写する転写装置、お
よび媒体１０６にトナーを定着する定着装置を含むこと
ができる。 【００１４】画像化機構２０８に結合されたコントロー
ラ２１０などのコントローラの実施形態は、各色平面を
構成する画素のハーフトーン・データを利用して、画像
化機構２０８による媒体１０６上への着色剤の配置を制
御する。コンピュータ２００で実行されるプリンタ・ド
ライバ・ソフトウェアからの出力は、インタフェース２
１２を介してコントローラ２１０に渡される。コントロ
ーラ２１０は、コンピュータ２００から受け取ったＰＤ
Ｌファイルをレンダリングして画像を構成する各画素の
画素データを生成する機能を含む。コントローラ２１０
は、ファームウェアまたはソフトウェアを実行するよう
に構成されたプロセッサ２１４、あるいはハーフトーン
処理装置２０６によって生成されたハーフトーン・デー
タに従った画像化機構２０８による媒体１０６上への着
色剤の配置を制御する特定用途向けＩＣ（ＡＳＩＣ）な
どの処理装置の実施形態を含む。メモリ２１６などのメ
モリ装置の実施形態は、プロセッサ２１４に結合され、
画像を構成する画素のハーフトーン・データまたは色値
を記憶する。 【００１５】カラー電子写真式画像化装置に使用される
画像化機構の実施形態のさらなる詳細は、「ＩＭＡＧＥ
ＤＥＶＥＬＯＰＭＥＮＴ ＡＮＤ ＴＲＡＮＳＦＥＲ
ＡＰＰＡＲＡＴＵＳ ＷＨＩＣＨ ＵＴＩＬＩＺＥＤ
ＡＮ ＩＮＴＥＲＭＥＤＩＡＴＥ ＴＲＡＮＳＦＥＲ
ＦＩＬＭ」と題し、Ｓｔｏｒｌｉｅらに発行され、ヒ
ューレット・パッカード社に譲渡された米国特許第５，
２９１，２５１号と、「ＭＥＴＨＯＤ ＡＮＤ ＡＰＰ
ＡＲＡＴＵＳ ＦＯＲ ＤＥＶＥＬＯＰＩＮＧＣＯＬＯ
Ｒ ＩＭＡＧＥＳ ＵＳＩＮＧ ＤＲＹ ＴＯＮＥＲＳ
ＡＮＤ ＡＮ ＩＮＴＥＲＭＥＤＩＡＴＥ ＴＲＡＮ
ＳＦＥＲ ＭＥＭＢＥＲ」と題し、Ｃａｍｉｓに発行さ
れ、ヒューレット・パッカード社に譲渡された米国特許
第５，３１４，７７４号に見ることができる。 【００１６】カラー・インクジェット・プリンタの場
合、画像化機構２０８は、ステッパ・モータによって駆
動されるベルトによって位置が正確に制御された可動キ
ャリッジに取り付けられたインク・カートリッジを含む
ことができる。コントローラとインク・カートリッジと
に結合されたインク・カートリッジ・ドライバ回路が、
各色平面を構成する画素のハーフトーン・データまたは
色値に従って、コントローラから受け取った信号に基づ
いてインク・カートリッジ内のノズルを発射して媒体１
０６上に着色剤を配置する。カラー・インクジェット・
プリンタに使用される画像化機構の実施形態のさらなる
詳細は、「ＭＯＤＵＬＡＲ ＩＮＫ−ＪＥＴ ＨＡＲＤ
ＣＯＰＹ ＡＰＰＡＲＡＴＵＳ ＡＮＤ ＭＥＴＨＯ
ＤＯＬＯＧＹ」と題し、Ａｘｔｅｌｌらに発行され、ヒ
ューレット・パッカード社に譲渡された米国特許第６，
０８２，８５４号と、「ＩＮＫ−ＪＥＴ ＰＲＩＮＴＥ
ＲＷＩＴＨ ＰＲＥＣＩＳＥ ＰＲＩＮＴ ＺＯＮＥ
ＭＥＤＩＡ ＣＯＮＴＲＯＬ」と題し、Ｇｉｌｅｓらに
発行され、ヒューレット・パッカード社に譲渡された米
国特許第５，３９９，０３９号とに見ることができる。 【００１７】図３に、図２のシステムを使用して媒体上
に画像を構成する方法のハイ・レベルなフローチャート
を示す。まず、段階３００で、ユーザは、コンピュータ
２００内で実行されているアプリケーション・プログラ
ムを使用して、モニタ２０２上の画像に対応するデータ
を作成する（または、データを取り出す）。次に、段階
３０２で、ユーザは、画像化操作を開始するために、ア
プリケーション・プログラムによってコンピュータ２０
０内にあるプリンタ・ドライバ・プログラムを実行し始
める。次に、段階３０４で、ドライバ・プログラムは、
データを、プリンタ２０４が使用可能な画像データを含
むＰＤＬファイルに変換する。画像データは、モニタ２
０２上の画像に対応し、ＲＧＢ色空間で表現される。次
に、段階３０６で、ＰＤＬファイルをレンダリングし
て、Ｒ、ＧおよびＢ色平面の各画素の画素データを生成
する。この画素データは、各画素の色値を含む。コンピ
ュータ２００またはプリンタ２０４内でレンダリング操
作を実行することができることを理解されたい。次に、
段階３０８で、Ｒ、ＧおよびＢ色平面内の各画素の色値
を、Ｃ、Ｍ、ＹおよびＫ平面内の各画素の色値に変換す
る色空間変換が行われる。シアン、マジェンタ、黄およ
び黒の着色剤を利用して画像を構成するプリンタ２０４
の文脈で画像を構成する方法を考察しているが、この処
理システムの実施形態は、他のタイプの着色剤を使用し
て画像を構成する画像化装置に有効に適用することがで
きることを理解されたい。例えば、この処理システムの
実施形態を、染料負荷の低いシアン着色剤と染料負荷の
低いマジェンタ着色剤を利用するインクジェット画像化
装置に使用することができる。あるいは、この処理シス
テムの具体形態を、他の着色剤に加えてオレンジの着色
剤と緑の着色剤を利用する画像化装置に使用することが
できる。 【００１８】次に、段階３１０で、誤差拡散ハーフトー
ン処理方法の実施形態が、画像を構成するＣ、Ｍ、Ｙお
よびＫ平面内の画素の色値に適用され、ハーフトーン・
データが生成される。ハーフトーン・データは、画像内
のすべての画素について、シアン、マジェンタ、黄また
は黒の各着色剤を画素に付着させるべきかどうかを、２
値方式またはマルチビット方式で示し、データが、マル
チビットのハーフトーン・データの場合、ハーフトーン
・データは、画素上に配置する着色剤の量を示す。最後
に、段階３１２で、ハーフトーン・データを使用して、
プリンタ２０４により媒体１０６上に画像が形成され
る。 【００１９】段階３１０で説明したハーフトーン処理操
作は、画像を構成する各画素および各色平面ごとに実行
される。各画素について、ハーフトーン処理を実行する
色平面の色値が所定の値と比較される。この所定の値
は、画像内のそれぞれの画素で同じもよく、所定の値
は、一般にしきい値マトリクスとして知られる所定の値
のマトリクス内の１つの値でもよい。しきい値マトリク
スを使用する場合、しきい値マトリクスは、画像を構成
する各画素をしきい値マトリクス内の１つの値と比較す
るように画像内の画素全体にわたって繰り返し適用され
る。適切に設計されたしきい値マトリクスを使用するこ
とによって、得られる画像の品質が高まる。 【００２０】色平面の画素色値の比較は、画素の色値か
ら、しきい値マトリクス内の対応するしきい値を減算す
る（または、しきい値マトリクスを使用せずに誤差拡散
を実行する場合は、しきい値を減算する）ことを含む。
画素色値が、しきい値よりも大きいかまたは等しい場合
に、その色平面の着色剤が、画素上に配置される。マル
チビット・ハーフトーン処理操作の場合は、画素上に配
置される着色剤の量は、画素の色値としきい値の差の大
きさに基づいて設定され、対応するハーフトーン色平面
内の画素に関して、対応するマルチビット値が記憶され
る。画素上に配置することができる着色剤の量のレベル
数は、画像化機構の実施形態の能力によって決まる。例
えば、画像化機構のいくつかの実施形態は、画素上に最
大４滴の単一着色剤を配置する能力を有する。この種の
インクジェット画像化機構に使用されるマルチビット・
ハーフトーン処理操作は、２つのビットを使用して各色
平面の画素上に配置される着色剤の量を指定し、画素上
に４つのレベルの着色剤（０、１つ、２つまたは４つの
液滴に対応する）を配置することができる。画像化機構
が、画素上に実質的に一定量の着色剤を配置するかまた
はしない２値方式で動作する場合は、画素上に着色剤を
配置するかどうかを指定するために、ハーフトーン色平
面内の各画素に対してシングル・ビットが使用される。 【００２１】図４に、段階３１０で使用される例示的な
誤差拡散ハーフトーン処理操作がどのように実行される
かを示す簡略化した図を示す。図４に示したそれぞれの
正方形は、代表が正方形４００であり、画素に対応す
る。図４に示した矢印は、正方形４００へのハーフトー
ン処理操作の適用と関連した誤差値が、近くの画素にど
のように分散されるかを表している。画素と関連した誤
差値は、シングル・ビット・ハーフトーン処理操作を行
うかマルチビット・ハーフトーン処理操作を行うかによ
り計算が異なる。 【００２２】シングル・ビット・ハーフトーン処理操作
において、（ハーフトーン処理が実行される色平面の）
色値がしきい値よりも小さい場合は、ハーフトーン処理
した色平面の着色剤は、画素上に配置されない。近くの
画素に分散される誤差値（矢印４０２、４０４、４０６
および４０８で示したような）は、画素の色値にその画
素のために他の画素から受け取った累積誤差値を加えた
ものと等しい。色値がしきい値よりも大きい場合は、近
くの画素に分散される誤差値は、色値から最大色値（８
ビット色値の場合は２５５）を引いたものと等しく、誤
差は負の値となる。 【００２３】可能な４つのレベルの着色料（例えば、イ
ンク０滴、インク１滴、インク２滴およびインク４滴）
を使用するマルチビット・ハーフトーン処理操作におい
て、色値とまわりの画素から受け取った誤差値を使用し
て、可能な４つのレベルの着色料のうちのどれを画素上
に配置するかが決定される。この決定は、色値と誤差値
の組合せがブレークポイント値によって定義された範囲
のどこにあるかによって行われる。例えば、１組のブレ
ークポイント値は、第１、第２、第３および第４のレベ
ルの着色剤にそれぞれ対応する色値０、６３、１２７、
および１９１（各色に８ビット／画素を使用するシステ
ムの場合）である。他の画素に拡散する誤差値は、その
画素の色値と組み合わされた誤差値と、色値と組み合わ
された誤差値がある範囲の最初のブレークポイント値と
の差を使用して決定される。マルチビット・ハーフトー
ン処理の実施形態に関するさらなる詳細は、米国特許第
６，０５７，９３３号に開示されている。 【００２４】近くの画素（矢印４０２、４０４、４０６
および４０８が指している）間の誤差値（シングル・ビ
ットまたはマルチビット・ハーフトーン処理に関する前
の段落で誤差を例示的に決定した）の分割は、必ずしも
等しくない。近くの画素に分散される誤差値の断片部分
は、誤差拡散フィルタと呼ばれる。フロイド＝スタイン
バーグ（Ｆｌｏｙｄ−Ｓｔｅｉｎｂｅｒｇ）アルゴリズ
ムとして知られる１つの可能な誤差拡散フィルタは、矢
印４０２に係数３／１６を関連付け、矢印４０４に係数
５／１６を関連付け、矢印４０６に係数１／１６を関連
付け、および矢印４０８に係数７／１６を関連付ける。
近くの画素に誤差値を分散する他の方法を使用すること
ができることを理解されたい。例えば、計算の容易な誤
差拡散ハーフトーン処理プロセスは、近くの２つの画素
に等しく誤差値を分散することを含む（高速誤差拡散[f
ast error diffusion]と呼ばれる）。図４から分かるよ
うに、誤差拡散ハーフトーン処理プロセスを実行するに
は、画像を構成する多数の画素をハーフトーン処理する
前に誤差項を計算しなければならない。画像を構成する
画素の処理をセグメント化し、セグメントの処理が時間
的に重なるように実行すると、誤差拡散ハーフトーン処
理プロセスを実行する時間を短縮することができる。誤
差拡散ハーフトーン処理プロセスをこの方式で実行する
には、画像を分割する画素のセグメント間の境界を横切
って誤差項（誤差値に誤差拡散フィルタを適用して修正
した）を転送する必要がある。セグメントをより迅速に
処理できるようにするためには、境界の隣りの画素の処
理が始まるときに誤差項が利用可能になるように、画素
がセグメントの境界を越えて誤差項を使用できるように
することが有効である。 【００２５】図５に、誤差拡散型ハーフトーン処理操作
を実行するのに必要な時間を短縮するのに役立つ媒体ユ
ニット上に画像を構成する画素の区分を示す。説明を容
易にするために、図５に示した画素は、ページに比例し
て実際よりも大きいサイズのものである。画像を構成す
る画素を分割してセグメントにし、そのセグメントに誤
差拡散ハーフトーン処理プロセスを時間的に重なるよう
に実行することによって、誤差拡散ハーフトーン処理プ
ロセスを実行するのに必要な時間が、画素をセグメント
に分割せずに誤差拡散ハーフトーン処理プロセスを実行
する場合よりも短縮される。図５は、画像を、第１のカ
ラム５００、第２のカラム５０２、第３のカラム５０
４、第４のカラム５０６などの４つのセグメントに形成
する画素の分割を示しているが、画像を構成する画素
は、それよりも多い数または少ない数のセグメントに分
割することができることを理解されたい。画像を構成す
る画素を分割して異なる数のセグメントにすることによ
って、誤差拡散ハーフトーン処理プロセスを実行するこ
とができる速度を調整することができる。相対的に迅速
に終了させるには、相対的に多数のセグメントが使用さ
れる。セグメントの数が多いと、時間が重なった処理を
実行するために、セグメントが少ない場合よりも多くの
ハードウェアが利用される。 【００２６】図５において画像をセグメント化した軸
は、縦長の向きの画像の垂直方向になる向きに対応して
いるが、このセグメント化方法は、横長の向きのような
他の向きに適用できることを理解されたい。画像を構成
する画素の様々な分割を使用することができ、その場
合、誤差拡散ハーフトーン処理操作のために画像を構成
する画素が処理される画像上の方向は、画像がセグメン
トに分割される主方向に対して垂直である。例えば、セ
グメント間に形成される境界は、画素の行または列に沿
ってセグメント間に境界を形成するセグメント化ではな
く、不規則に形成された画素の区分でもよい。さらに、
画素のセグメント化は、同じ形または同じ数の画素を有
するセグメントの文脈で考察されるが、セグメントは、
異なる数の画素を含むように形成されてもよいことを理
解されたい。図５を参照して分かるように、誤差拡散ハ
ーフトーン処理操作は、画素のラインを越えて左から右
に水平方向に実行され、画像のセグメントへの分割は、
垂直方向に行われている。画素群５０８と画素群５１０
は、セグメントの境界を越えた誤差項の分散を示す。図
５は、左から右で上から下に実行される誤差拡散ハーフ
トーン処理プロセスを示しているが、これと異なる順序
で誤差拡散ハーフトーン処理プロセスを実行するために
この明細書に開示する技術を適用できることを理解され
たい。例えば、適切な修正によって、誤差拡散ハーフト
ーン処理を右から左で上から下、左から右で下から上、
または右から左で下から上に実行するように、開示した
技術を適用することができる。 【００２７】本明細書において開示した技術は、多くの
様々なタイプの画像化装置において誤差拡散ハーフトー
ン処理プロセスを実行する時間を短縮するために有効に
適用することができるが、これらの技術は、特に、いわ
ゆるページ幅アレイ・フォーマットと呼ばれる媒体ユニ
ットの幅全体にわたる複数の印字ヘッドを使用して画像
を構成する能力を有するインクジェット画像化装置に有
用である。ページ幅アレイ・フォーマットにおいて、画
像は、画像化装置内の媒体の移動方向と実質的に垂直な
媒体の寸法の全体にわたるカラムに分割される。画像の
幅全体にわたる多数の印字ヘッドを使用することによっ
て、それぞれの色平面ごとに、媒体上に着色剤を迅速に
配置することができる。印字ヘッドは、カラム内で、媒
体が媒体経路内を移動するときに、画像を構成する色平
面の着色剤が連続的に媒体上に配置されるように構成さ
れることがある。この構成により、画像の各カラムを構
成する画素に関して、駆動信号を生成するＣ、Ｍ、Ｙお
よびＫ平面の色値の処理を実質的に別々に行うことがで
きる。異なるカラム内の画素の色値を実質的に別々の仕
方で処理する能力によって、処理操作の効率が改善さ
れ、画像化装置を大幅に設計変更することなく、媒体の
幅全体にわたる印字ヘッドの数を増減する設計の調整が
可能になる。 【００２８】図５に対応する誤差拡散ハーフトーン処理
操作を実施することができる１つの方法は、図５に示し
た４つのカラムの１つに誤差拡散ハーフトーン処理操作
をそれぞれ実行する４つの特定用途向けＩＣ（ＡＳＩ
Ｃ）を使用することを含む。図５に示した画素の分割に
よって誤差拡散ハーフトーン処理操作を実行するには、
カラム間の境界の両側にある画素間で誤差項を転送する
必要がある。４つのＡＳＩＣの実施態様において、カラ
ム間の境界を越えた誤差項の転送は、ＡＳＩＣ間の誤差
項の転送に対応する。境界を越えて転送される誤差項の
数は、使用される誤差拡散ハーフトーン処理操作の特定
の実施態様によって決まる。例えば、図４に対応するタ
イプの誤差拡散ハーフトーン処理操作の場合（左から
右、上から下に移動して計算が行われる）、境界に沿っ
たほとんどの画素のハーフトーン処理のために、境界を
越えて３つの誤差項が転送される。３つの誤差項は、境
界の左隣りの画素のハーフトーン処理と、境界の右隣り
の画素のハーフトーン処理により生じる。３つの誤差項
のうちの２つは、境界の左隣りの画素のハーフトーン処
理により生じる。これらの２つの誤差項は、境界の右隣
りの同じライン上の画素をハーフトーン処理し、境界の
右隣りにある画像下方の次のライン上の画素をハーフト
ーン処理するために使用される。境界を越える誤差項の
１つは、境界の左隣りにある画像下方の次のラインをハ
ーフトーン処理するために使用される。様々なタイプの
誤差拡散ハーフトーン処理操作は、各画素に対して境界
を越えて転送される様々な数の誤差項を含むことを理解
されたい。例えば、ハーフトーン処理を実行する画素
の、隣りの画素のさらに先の画素に誤差を分散させる誤
差拡散ハーフトーン処理操作の場合は、境界の隣りにあ
るそれぞれの画素のために、より多数の値が境界を越え
て転送される。 【００２９】図５に対応する誤差拡散ハーフトーン処理
操作を実行する事例を検討する。ハーフトーン処理操作
は、ライン内で左から右にラインずつ上から下に移動し
て実行される。画像の上縁、下縁、左縁および右縁の画
素は、画像の内部を構成する画素と異なるハーフトーン
演算で処理される。図４から分かるように、画素のいく
つかが縁上にあるので、それらの画素は、内部の画素と
同じ数の誤差項（他の画素をハーフトーン処理する際に
使用される）の供給源ではなく、また内部の画素と同じ
数の誤差項を受け取ることはない。誤差拡散ハーフトー
ン処理操作は、縁上の画素の特別な取り扱いを考慮す
る。 【００３０】前述のように、図５に対応する誤差拡散ハ
ーフトーン処理操作は、セグメントの処理が実質的に時
間が重なって実行され、ハーフトーン処理操作を完了す
る時間が短縮される。ハーフトーン処理操作を実行する
時間をさらに短縮するためには、セグメント間の境界を
越えて転送される値が、セグメント間の境界上の画素に
ハーフトーン処理が行われる時間よりも少し前に使用可
能になるように、セグメントのハーフトーン処理操作の
実行を調整することが有効である。図６に、第１のカラ
ム５００、第２のカラム５０２、第３のカラム５０４、
および第４のカラム５０６の部分を示し、これらは、誤
差拡散ハーフトーン処理操作を実行する際の遅延を減少
させるようにセグメント間の誤差項の転送を達成するた
めに、カラムの幅を全体にわたる画素のラインの処理の
開始タイミングをどのように調整するかを示す。図６に
おいて、第１のカラム５００、第２のカラム５０２、第
３のカラム５０４および第４のカラム５０６内のライン
のハーフトーン処理は、画像を横切って左から右に移動
する各カラムが次々と遅れた開始時間となるように開始
される。ハーフトーン処理は、最初に、第１のカラム５
００の画素のライン６０２の左端の画素６００で開始さ
れる。ライン６０２の右端の画素６０４がハーフトーン
処理されるとき、４つの誤差項が生成される。画素６０
４からの４つの誤差項のうちの２つが、第２のカラム５
０２内のライン６１０の左端の画素６０８と第２のカラ
ム５０２内の画素６０８の下の画素のハーフトーン処理
に使用するために境界６０６を越えて転送される。誤差
項が画素６０８に利用可能な場合、ライン６１０のハー
フトーン処理を始めることができる。４つの誤差項のう
ちの２つは、カラム５００のライン６０２の下のライン
のハーフトーン処理に使用される。ライン６１０の右端
の画素６１２のハーフトーン処理が終了した後で、２つ
の誤差項が、第３のカラム５０４内のライン６１８の左
端の画素６１６とその下の画素のハーフトーン処理に使
用するために、境界６１４を越えて転送される。画素６
１６の誤差項が使用可能な場合、ライン６１８のハーフ
トーン処理を始めることができる。ライン６１８の右端
の画素６２０のハーフトーン処理が終了した後で、２つ
の誤差項が、第４のカラム５０６内のライン６２６の右
端の画素６２４とその下の画素のハーフトーン処理に使
用するために、境界６２２を越えて転送される。画素６
２４の誤差項が使用可能な場合、ライン６２６のハーフ
トーン処理を始めることができる。ライン６２６のハー
フトーン処理が始まった後、ハーフトーン処理操作は、
第１のカラム５００、第２のカラム５０２、第３のカラ
ム５０４および第４のカラム５０６のそれぞれに次々と
進む。カラム内の画素のラインのハーフトーン処理は、
誤差項がハーフトーン処理に使用できるように時間差で
開始される（すなわち、ライン６０２、次にライン６１
０、次にライン６１８、次にライン６２６）。このた
め、第１のカラム５００、第２のカラム５０２、第３の
カラム５０４および第４のカラム５０６を次々と処理す
るハーフトーン処理は、カラム間のハーフトーン処理に
１ラインのずれがあるように進行する。このことは、図
６において、ライン６２８、６３０、６３２および６３
４に関して、カラムの端から端までのハーフトーン処理
における１ラインのずれによって示されている。そのよ
うな各ラインのハーフトーン処理は、実質的に同時に開
始される。ハーフトーン・プロセスは、カラム５００の
最後のラインの右端の画素がハーフトーン処理されるま
で各カラムに同時に実行される。この場合、カラム５０
０のハーフトーン処理操作が完了した後、カラム５０
２、カラム５０４およびカラム５０６のハーフトーン処
理操作は、当該カラムの最後のラインが完了したときに
連続して完了する。上述の仕方によって、カラム５０
０、カラム５０２、カラム５０４およびカラム５０６に
ハーフトーン処理操作を実行することによって、ライン
の処理が始まったときに、境界の隣りのカラム内の右端
の画素を処理するために使用される誤差項が使用可能に
なり、それにより、カラムにハーフトーン処理操作を実
行する時間が増えない。 【００３１】図７に、ハーフトーン処理装置、すなわち
ハーフトーン処理装置７００の実施形態の簡略化したブ
ロック図を示す。ハーフトーン処理装置７００は、画像
を構成する色平面に誤差拡散ハーフトーン処理操作を実
行するように構成されている。ハーフトーン処理装置７
００は、ハーフトーン・プロセッサ７０２、ハーフトー
ン・プロセッサ７０４、ハーフトーン・プロセッサ７０
６およびハーフトーン・プロセッサ７０８などの処理装
置の実施形態を含む。ハーフトーン処理装置７００は、
誤差拡散ハーフトーン処理を実行するために４つのハー
フトーン・プロセッサを使用するが、これよりも多いか
または少ないハーフトーン・プロセッサを使用できるこ
とを理解されたい。例えば、ハードウェアの量を少なく
するため、２つのハーフトーン・プロセッサを使用し
て、２つのセグメントに分割された画像に誤差拡散ハー
フトーン処理を実行することができる。あるいは、５つ
のハーフトーン・プロセッサを使用して、５つのセグメ
ントに分割された画像に誤差拡散ハーフトーン処理を実
行することができる。一般的に、使用するハーフトーン
・プロセッサの数が多いほど、誤差拡散ハーフトーン処
理操作をより迅速に実行することができる。ハーフトー
ン・プロセッサは、誤差拡散ハーフトーン処理プロセス
の実施形態を実行するように設計されたＡＳＩＣを含む
ことができる。あるいは、ハーフトーン・プロセッサ
は、誤差拡散ハーフトーン処理プロセスの実施形態を実
施するファームウェアを実行するマイクロプロセッサを
含むことができる。ハーフトーン・プロセッサ７０２〜
７０８のそれぞれに組み込むために、当業界において、
以前から開発されている誤差拡散ハーフトーン処理ハー
ドウェアの設計が入手可能である。ハーフトーン・プロ
セッサ７０２〜７０８はそれぞれ、各色平面の画像のセ
グメントに誤差拡散ハーフトーン処理操作の実施形態を
実行する構成を含む。例えば、ハーフトーン・プロセッ
サ７０２〜７０８は、シングル・ビット誤差拡散ハーフ
トーン処理操作またはマルチビット誤差拡散ハーフトー
ン処理操作を実行するように構成される。メモリ７１０
〜７１６は、ハーフトーン処理操作の実施形態を実行す
るために使用されるデータを記憶する。バス７１８など
の通信経路の実施形態によって、各ハーフトーン・プロ
セッサ７０２〜７０８は、ハーフトーン・プロセッサ７
０２〜７０８間とハーフトーン処理装置７００の外部の
装置間で、データ、アドレス、および制御信号を送受信
することができる。セグメントの色値は、プロセッサ７
２０によって、バス７１８を介して、ハーフトーン・プ
ロセッサ７０２〜７０８とそれぞれのメモリ７１０〜７
１６に送られる。プロセッサ７２０が色値を生成する画
像データは、インタフェース７２２を介して受け取られ
る。色値に誤差拡散ハーフトーン処理操作を実行するた
めに、セグメントの色値が、必要に応じて１ラインず
つ、それぞれメモリ７１０〜７１６からハーフトーン・
プロセッサ７０２〜７０８に送られる。誤差拡散ハーフ
トーン処理操作が完了した後で、得られたハーフトーン
・データが、バス７１８を介して、ハーフトーン・デー
タが対応する色平面（シアン、マジェンタ、黄または
黒）にしたがって、メモリ・コントローラ７２４〜７３
０と、メモリ７３２〜７３８内に送られる。印字ヘッド
・ドライバ７４０〜７４６は、メモリ７３２〜７３８に
記憶されたハーフトーン・データを使用して、対応する
シアン印字ヘッド７４８、マジェンタ印字ヘッド７５
０、黄印字ヘッド７５２および黒印字ヘッド７５４にハ
ーフトーン・データに対応するインクの量を媒体上に放
出させるのに必要な駆動信号を生成する。 【００３２】ハーフトーン・プロセッサ７０２〜７０８
は、セグメント間の境界の隣りにある画素にハーフトー
ン処理操作を実行するのと関連した誤差項を記憶するた
めに、入力バッファ７５６と出力バッファ７５８に代表
される入力バッファと出力バッファを含む。それぞれの
ハーフトーン・プロセッサ７０２〜７０８に含まれる入
力バッファと出力バッファは、誤差拡散ハーフトーン処
理プロセスの特定の実施形態に関して、セグメントの境
界を越えて転送される誤差項の数を維持するのに十分な
容量を有するように選択される。そのような誤差項をバ
ス７１８を介して適切な時間に転送することによって、
誤差項の生成を待つことなく、ハーフトーン・プロセッ
サ７０２〜７０８のそれぞれによって操作されるセグメ
ント内の画素をハーフトーン処理することができる。ハ
ーフトーン・プロセッサ７０４〜７０８はそれぞれ、境
界の隣りの左端の画素と関連した色値をハーフトーン処
理するために、それぞれの入力バッファに受け取った誤
差項を使用するように構成される。さらに、ハーフトー
ン・プロセッサ７０２〜７０６はそれぞれ、境界の隣り
の右端の画素と関連した色値のハーフトーン処理によっ
て生成された誤差項を、それぞれの出力バッファに記憶
するように構成されている。このように動作するハーフ
トーン・プロセッサ７０２〜７０８の構成は、バス７１
８に結合され、ハーフトーン処理装置７００の外部にあ
るプロセッサ７２０などの処理装置によって実行され
る。代替として、ハーフトーン・プロセッサ７０２〜７
０８の構成をなすハードウェアは、ハーフトーン・プロ
セッサ７０２〜７０８のハードウェア内に組み込まれた
設計でもよく、ハーフトーン・プロセッサ７０２〜７０
８内で動作するファームウェアの管理下で実行されても
よい。バス７１８は、種々様々な転送プロトコルのうち
の１つを利用することができる。例えば、バス７１８の
実施形態にＰＣＩバスを使用することができる。ハーフ
トーン処理装置７００において、ＰＣＩバスを使用し
て、ハーフトーン・プロセッサ７０２〜７０８からメモ
リ・コントローラ７２４〜７３０に大量のハーフトーン
・データと色値を迅速に転送することができ、この場
合、ハーフトーン・プロセッサ７０２〜７０８は、バス
・マスタとして動作する機能を含む。さらに、このＰＣ
Ｉバスを使用して、ハーフトーン・プロセッサ７０２〜
７０８間で誤差項を転送することができるが、開示した
ようにハーフトーン・プロセッサ７０２〜７０８間で誤
差拡散ハーフトーン処理操作を分割することにより、ハ
ーフトーン・プロセッサ７０２〜７０８間で大量のデー
タを転送することなくハーフトーン・プロセッサ７０２
〜７０８内でハーフトーン処理操作を実行することがで
きる。したがって、ハーフトーン・プロセッサ７０２〜
７０８間で誤差項を転送するために、ＰＣＩバスよりも
かなり帯域幅の小さいタイプのバスを使用することがで
きる。例えば、ハーフトーン・プロセッサ７０２〜７０
８間で誤差項を転送するために、色値とハーフトーン・
データを転送するために使用されるものと異なるシリア
ル・バスまたは帯域幅の小さいパラレル・バスを有効に
使用することができる。この帯域幅の小さいタイプのバ
スは、ハーフトーン・プロセッサ７０２〜７０８のうち
の、画像の隣り合ったセグメントにハーフトーン処理を
実行するハーフトーン・プロセッサ間で接続されている
が、ハーフトーン・プロセッサ７０２〜７０８のうち
の、隣り合っていないセグメントにハーフトーン処理を
実行するハーフトーン・プロセッサ間では接続されてい
ないように実現することができる。 【００３３】ハーフトーン処理装置７００によって実行
される誤差拡散ハーフトーン処理プロセスの開示した実
施形態は、ハーフトーン処理操作が実行される画素のま
わりの単一の画素層に誤差項を分散させているが、ハー
フトーン処理装置７００を修正することによって、誤差
項を多数の画素層に分散させる誤差拡散ハーフトーン処
理プロセスの実施形態を使用できることを理解された
い。この修正は、誤差項を保持する追加の入力および出
力バッファと、カラム内の連続するラインのハーフトー
ン処理に備えてそのようなバッファとの間のデータをや
りとりを管理する追加のハードウェアまたはファームウ
ェアを含む。 【００３４】画像品質を高めるために、画像を構成する
画素の領域に、ある一定の範囲処理（area treatment）
が加えられる。画像の領域に加えることができる範囲処
理の１つの例は、エッジ強調である。エッジ強調では、
エッジの鮮明度を高めるために、画像内の物体の縁にあ
ると判定された画素の色値が修正される。範囲処理を加
える部分は、画像内の物体のエッジに遭遇したかどうか
の判定を必要とする。ハーフトーン処理操作をより迅速
に実行するために、形成された画像のセグメント間の境
界にある画素上に物体のエッジがある事例を検討する。
その画素が、実際に物体の縁と一致しているかどうかを
判定するために、隣り合った画素の色値を調べる。調べ
た、隣り合った画素は、画像の隣り合ったセグメント内
の領域に対応することがある。 【００３５】ハーフトーン処理の実行速度を高めるため
に画素をセグメントに分割した画像化装置の実施形態に
おいて、ハーフトーン処理操作のために画素をセグメン
トに分割するのにしたがって範囲処理の実施を分割する
ことも有効である。しかしながら、物体の縁が、セグメ
ント間の境界の画素上にある場合を考慮するため、セグ
メントを構成する画素は、セグメントの重なりがあるよ
うに選択される。画素のなんらかの重複した処理が行わ
れるが（例えば、ハーフトーン処理操作の繰り返し）、
セグメント間で大量のデータを転送する必要なしに、エ
ッジ強調の範囲処理を各セグメントに実行することがで
きる。 【００３６】このように色値の処理を実施するために、
使用されるハーフトーン処理装置の実施形態のハードウ
ェアとファームウェアは、ハーフトーン処理を行ってい
るセグメントの境界の近くにある、隣り合ったセグメン
トの画素にハーフトーン処理操作を実行するように構成
される。さらに、このハードウェアとファームウェア
は、隣り合ったセグメント内の画素の誤差項を生成し使
用するように構成される。隣り合ったセグメントの画素
から色値をロードし、必要な誤差項をバッファとの間で
やりとりする構成を備えることによってハーフトーン処
理操作をこのように実行するように、ハーフトーン処理
装置７００を修正することができる。 【００３７】図８に、ハーフトーン処理装置の実施形態
を含む画像化装置、すなわちインクジェット・プリンタ
８００の実施形態のハイ・レベルなブロック図を示す。
インクジェット・プリンタ８００は、ページ幅アレイ構
成の画像化装置に使用するように適応されている。前述
のように、ページ幅アレイ画像化装置においては、媒体
ユニットの幅全体にわたる複数の印字ヘッドが使用され
る。形成される画像を規定するデータに実行される画像
処理機能を分割することによって、画像の形成に使用さ
れる時間を短縮することができる。インクジェット・プ
リンタ８００は、処理ブロック８０２、処理ブロック８
０４、処理ブロック８０６および処理ブロック８０８の
処理ブロックを含む。処理ブロックはそれぞれ、実質的
に同じハードウェアを含む。バス８１０などのバスの実
施形態によって、処理ブロックがそれぞれ、画像データ
を受け取り、制御信号を送受信することができる。さら
に、バス８１０は、必要に応じて処理ブロック間でデー
タを転送して画像処理機能を実行するために使用され
る。前述のように、各処理ブロックは、画像を構成する
画素のセグメントに作用するので、処理ブロック間のデ
ータの転送は重要ではない。具体的には、ハーフトーン
処理によって得られ処理ブロック間で転送される誤差項
は、セグメント間の境界の近くにある画素からのもので
ある。このため、バス８１０は、処理ブロック間で誤差
項を転送するのに使用される時間の割合は比較的少な
い。代替として、隣り合ったセグメント内の画素に対応
する色値に対して作用する誤差項を処理ブロック間で転
送するために、バス８１０と別の専用の低帯域幅バス
（破線８１２に対応する）を使用できることを理解され
たい。 【００３８】プロセッサ８１４〜８２０は、それぞれの
処理ブロックに関して、圧縮画像データの展開のような
画像処理、色空間変換、処理ブロック内での他の機能ブ
ロックの構成、およびバス８１０とメモリ８２２〜８２
８のメモリ装置の実施形態間のインタフェース機能と関
連した機能を実行する。前述のように、ハーフトーン・
プロセッサ８３０〜８３６は、プロセッサ８１４〜８２
０からそれぞれ受け取った色値に、誤差拡散ハーフトー
ン処理操作の実施形態を実行する。セグメント間の境界
の近くにある画素に対応する値のハーフトーン処理によ
る誤差項は、必要に応じて、バス８１０によってハーフ
トーン・プロセッサ８３０〜８３６間で転送される。メ
モリ・コントローラ８３８〜８４４は、対応するメモリ
８２２〜８２８と対応するプロセッサ８１４〜８２０間
ならびに対応するメモリ８２２〜８２８と対応するハー
フトーン・プロセッサ８３０〜８３６間のデータの転送
を制御する。ドライバ・インタフェース８４６〜８５２
は、それぞれハーフトーン・プロセッサ８３０〜８３６
からの出力を使用して印刷データを生成する。ドライバ
・インタフェース８４６〜８５２によって生成された印
刷データは、それぞれ印字ヘッド・ドライバ８５４〜８
６０によって使用され、それぞれ印字ヘッド８６２〜８
６８内のノズルを発射させる信号が生成され、媒体上に
画像データに対応する画像が形成される。 【００３９】印字ヘッド８６２〜８６８は、得られた画
像のアーティファクトを減少させるように画素の適用範
囲に重なりがあるように構成されることがある。例え
ば、それぞれの印字ヘッド８６２〜８６８は、隣り合っ
た各セグメントの１つの画素上にインクを放出できるよ
うに位置決めされ、それに十分なノズルを含むことがで
きる。この結果、処理の際に、隣り合った印字ヘッド間
で２つの画素が重なることになる。誤差拡散ハーフトー
ン処理における重なりを達成するには、隣りのセグメン
トとの境界の隣りにある１つのセグメント内の画素の色
値を、隣りのセグメントを処理する処理ブロックに提供
する必要があり、それにより、誤差拡散ハーフトーン処
理操作をそれらの画素に実行することができる。さら
に、重なり領域内の画素に誤差拡散ハーフトーン処理を
実行するために使用される誤差項は、処理ブロック間で
転送されて隣り合ったセグメントに作用する。 【００４０】処理システムとその操作方法の実施形態を
示し説明したが、併記の特許請求の範囲から逸脱するこ
となくこれらの実施形態に様々な修正を行うことができ
ることは、当業者には容易に明らかである。 【００４１】本発明の態様を以下に例示する。 【００４２】１．１群の値に対応する１群の画素を複数
のセグメント（５００〜５０６）に分割し、前記セグメ
ント（５００〜５０６）がそれぞれ、画素の複数の行
（６２８〜６３４）を含むようにする段階と、前記複数
のセグメント（５００〜５０６）のうちの第１のセグメ
ント内の前記複数の行（６２８〜６３４）のうちの第１
の行に対応する第１の複数の値をハーフトーン処理し
て、第１の複数の誤差項（４０２〜４０８）を生成する
段階と、前記第１の複数の値のハーフトーン処理が完了
した後で、前記第１の複数の誤差項（４０２〜４０８）
のうちの少なくとも１つを使用して、前記複数のセグメ
ント（５００〜５０６）のうちの第２のセグメント内の
前記複数の行（６２８〜６３４）のうちの第２の行に対
応する第２の複数の値をハーフトーン処理して、第２の
複数の誤差項（４０２〜４０８）を生成する段階とを含
む方法。 【００４３】２．前記複数のセグメント（５００〜５０
６）のうちの前記第１のセグメントと前記複数のセグメ
ント（５００〜５０６）のうちの前記第２のセグメント
が、等しい数の画素を含む上記１に記載の方法。 【００４４】３．前記複数のセグメント（５００〜５０
６）によって構成された画像（図５）内で、前記複数の
セグメント（５００〜５０６）のうちの第１のセグメン
トが、前記複数のセグメント（５００〜５０６）のうち
の前記第２のセグメントの隣りにあり、前記画像（図
５）内で、前記複数のセグメント（５００〜５０６）の
うちの前記第１のセグメントと前記複数のセグメント
（５００〜５０６）のうちの第２のセグメントとの間の
境界面にある境界（６０６，６１４，６２２）が実質的
に直線をなし、前記境界（６０６，６１４，６２２）
が、前記画素の前記複数の行（６２８〜６３４）と実質
的に垂直になっている上記２に記載の方法。 【００４５】４．前記画像（図５）内で、前記複数の行
（６２８〜６３４）のうちの前記第１の行と前記複数の
行（６２８〜６３４）のうちの前記第２の行が一直線に
なっており、前記ハーフトーン処理が誤差拡散ハーフト
ーン処理を含む上記３に記載の方法。 【００４６】５．前記複数のセグメント（５００〜５０
６）のうちの前記第１のセグメント内の前記複数の行
（６２８〜６３４）のうち、前記複数の行（６２８〜６
３４）のうちの前記第１の行以外の行のハーフトーン処
理が、前記複数のセグメント（５００〜５０６）のうち
の前記第２のセグメント内の前記複数の行（６２８〜６
３４）のうち、前記複数の行（６２８〜６３４）のうち
の前記第２の行以外の行のハーフトーン処理と同時に行
われる上記４に記載の方法。 【００４７】６．第１組の画素（５００）に対応する第
１組の値にハーフトーン処理を実行する第１の処理装置
（７０２，８３０）と、前記第１組の画素（５００）の
一部の画素が、第２組の画素（５０２）の隣りにあり、
前記第２組の画素（５０２）の一部の画素が、前記第１
組の画素（５００）の隣りにあり、前記第２組の画素
（５０２）に対応する第２組の値に、ハーフトーン処理
を実行する第２の処理装置（７０４，８３２）と、前記
第１組の画素（５００）の前記一部の画素に対応する前
記第１組の値のうちの一部の値の前記ハーフトーン処理
による第３組の値を、前記第２の処理装置（７０４，８
３２）に転送し、前記第２組の画素（５０２）の前記一
部の画素に対応する第２組の値のうちの一部の値の前記
ハーフトーン処理による第４組の値を、前記第１の処理
装置（７０２，８３０）に転送するバス（７１８，８１
０）と、を含む装置。 【００４８】７．前記ハーフトーン処理が、誤差拡散ハ
ーフトーン処理を含み、前記第３組の値が、前記第１組
の画素（５００）の前記一部の画素の前記誤差拡散ハー
フトーン処理によって生成された誤差項（４０２〜４０
８）を含み、前記第４組の値が、前記第２組の画素（５
０２）の前記一部の画素の前記誤差拡散ハーフトーン処
理によって生成された誤差項（４０２〜４０８）を含む
上記６に記載の装置。 【００４９】８．画像（図５）内に含まれる前記第１組
の画素（５００）と第２組の画素（５０２）がそれぞれ
等しい数の画素を含み、画像（図５）内で、前記第１組
の画素（５００）の前記一部の画素が、前記第２組の画
素（５０２）の前記一部の画素と隣り合っており、前記
画像（図５）内で、前記第１組の画素（５００）の前記
一部の画素と前記第２組の画素（５０２）の前記一部の
画素の間の境界面にある境界（６０６，６１４，６２
２）が実質的に直線をなし、前記第１組の画素（５０
０）が、前記画像（図５）の第１のセグメントを構成す
る第１の複数の行（６２８〜６３４）内への空間的配置
を含み、前記第２組の画素（５０２）が、前記画像（図
５）の第２のセグメントを構成する第２の複数の行（６
２８〜６３４）へ空間的配置を含み、第１のカラム（５
００）を構成する前記第１組の画素（５００）の画素
が、前記第２組の画素（５０２）の画素から構成された
第２のカラム（５０２）の隣りにあり、前記境界（６０
６，６１４，６２２）が、前記第１のカラム（５００）
と前記第２のカラム（５０２）の間の境界面にある上記
７に記載の装置。 【００５０】９．コンピュータから、画像（図５）に対
応するデータを受け取るように構成されたインタフェー
ス（２１２）と、前記インタフェース（２１２）から受
け取った前記データを使用して、前記画像（図５）を構
成する画素に対応する色値を生成するように構成された
プロセッサ（２１４）と、前記色値を受け取るように構
成されており、前記画像（図５）を構成する前記画素に
含まれる第１組の画素（５００）に対応する前記色値に
含まれる第１組の値にハーフトーン処理を実行して、第
１組のハーフトーン値を生成する第１の処理装置（７０
２，８３０）と、前記画像（図５）を構成する前記画素
に含まれる第２組の画素（５０２）に対応する前記色値
に含まれる第２組の値にハーフトーン処理を実行して、
第２組のハーフトーン値を生成する第２の処理装置（７
０４，８３２）とを含み、前記第１組の画素（５００）
の一部の画素が、前記第２組の画素（５０２）の隣りに
あり、前記第２組の画素（５０２）の一部の画素が、前
記第１組の画素（５００）の隣りにあり、さらに前記第
１組の画素（５００）の一部の画素の前記ハーフトーン
処理による第３組の値を前記第２の処理装置（７０４，
８３２）に転送し、前記第２組の一部の画素（５０２）
の画素の前記ハーフトーン処理による第４組の値を前記
第１の処理装置（７０２，８３０）に転送するために、
前記第１の処理装置（７０２，８３０）と前記第２の処
理装置（７０４，８３２）を結合するバス（７１８，８
１０）とを含む処理システムと、前記第１組のハーフト
ーン値と前記第２組のハーフトーン値を使用して、前記
画像（図５）を形成するように構成された画像（図５）
形成機構と、前記色値、前記第１組のハーフトーン値、
および前記第２組のハーフトーン値を記憶するメモリと
を含む画像化装置（２０４）。 【００５１】１０．前記ハーフトーン処理が、誤差拡散
ハーフトーン処理を含み、前記第３組の値が、前記第１
組の画素（５００）の前記一部の画素の前記誤差拡散ハ
ーフトーン処理により生成された誤差項（４０２〜４０
８）を含み、前記第４組の値が、前記第２組の画素（５
０２）の前記一部の画素の前記誤差拡散ハーフトーン処
理によって生成された誤差項（４０２〜４０８）を含
み、前記第１組の画素（５００）と前記第２組の画素
（５０２）がそれぞれ、前記第１組の画素（５００）と
前記第２組の画素（５０２）と等しい数の画素を含み、
前記第１組の画素（５００）の前記一部の画素が、前記
画像（図５）内の前記第２組の画素（５０２）の前記一
部の画素の隣りにあり、前記画像（図５）で、前記第１
組の画素（５００）の前記一部の画素と前記第２組の画
素（５０２）の前記一部の画素との境界面にある境界
（６０６，６１４，６２２）が実質的に直線をなす上記
９に記載の画像化装置（２０４）。

【図面の簡単な説明】 【図１】インクジェット・プリンタの実施形態を示す図
である。 【図２】画像化装置の実施形態のハイ・レベルなブロッ
ク図である。 【図３】媒体上に画像を形成する方法のハイ・レベルな
フローチャートである。 【図４】誤差拡散ハーフトーン処理プロセスの実施形態
を実行する際に近くの画素に誤差値を分散することがで
きる方法を表す図である。 【図５】セグメントへの画像の１つの可能な分割を示す
図である。 【図６】誤差拡散ハーフトーン処理プロセスの実施形態
を実行するように処理システムの実施形態がどのように
機能するかを説明するために図５に示した分割の一部分
を示す図である。 【図７】画像化装置に使用するように適応された処理シ
ステムの実施形態を示す図である。 【図８】インクジェット画像化装置に使用するように適
応された処理システムの実施形態の簡略化したブロック
図である。 【符号の説明】 ２０４ 画像化装置 ４００ 画素 ４０２，４０４，４０６，４０８ 誤差項 ５００，５０２，５０４，５０６ セグメント ６０６，６１４，６２２ 境界 ６２８，６３０，６３２，６３４ 行 ７０２，７０４，８３０，８３２ 処理装置 ７１８，８１０ バス

─────────────────────────────────────────────────────
【手続補正書】 【提出日】平成１４年１２月２０日（２００２．１２．
２０） 【手続補正１】 【補正対象書類名】明細書 【補正対象項目名】特許請求の範囲 【補正方法】変更 【補正内容】 【特許請求の範囲】 【請求項１】１群の値に対応する１群の画素を複数のセ
グメントに分割し、前記セグメントがそれぞれ、画素の
複数の行を含むようにする段階と、 前記複数のセグメントのうちの第１のセグメント内の前
記複数の行のうちの第１の行に対応する第１の複数の値
をハーフトーン処理して、第１の複数の誤差項を生成す
る段階と、 前記第１の複数の値のハーフトーン処理が完了した後
で、前記第１の複数の誤差項のうちの少なくとも１つを
使用して、前記複数のセグメントのうちの第２のセグメ
ント内の前記複数の行のうちの第２の行に対応する第２
の複数の値をハーフトーン処理して、第２の複数の誤差
項を生成する段階とを含む方法。 【請求項２】前記複数のセグメントのうちの前記第１の
セグメントと前記複数のセグメントのうちの前記第２の
セグメントが、等しい数の画素を含む請求項１に記載の
方法。 【請求項３】前記複数のセグメントによって構成された
画像内で、前記複数のセグメントのうちの第１のセグメ
ントが、前記複数のセグメントのうちの前記第２のセグ
メントの隣りにあり、前記画像内で、前記複数のセグメ
ントのうちの前記第１のセグメントと前記複数のセグメ
ントのうちの第２のセグメントとの間の境界面にある境
界が実質的に直線をなし、前記境界が、前記画素の前記
複数の行と実質的に垂直になっている請求項２に記載の
方法。 【請求項４】前記画像内で、前記複数の行のうちの前記
第１の行と前記複数の行のうちの前記第２の行が一直線
になっており、前記ハーフトーン処理が誤差拡散ハーフ
トーン処理を含む請求項３に記載の方法。 【請求項５】前記複数のセグメントのうちの前記第１の
セグメント内の前記複数の行のうち、前記複数の行のう
ちの前記第１の行以外の行のハーフトーン処理が、前記
複数のセグメントのうちの前記第２のセグメント内の前
記複数の行のうち、前記複数の行のうちの前記第２の行
以外の行のハーフトーン処理と同時に行われる請求項４
に記載の方法。 【請求項６】第１組の画素に対応する第１組の値にハー
フトーン処理を実行する第１の処理装置と、前記第１組
の画素の一部の画素が、第２組の画素の隣りにあり、前
記第２組の画素の一部の画素が、前記第１組の画素の隣
りにあり、前記第２組の画素に対応する第２組の値に、
ハーフトーン処理を実行する第２の処理装置と、前記第
１組の画素の前記一部の画素に対応する前記第１組の値
のうちの一部の値の前記ハーフトーン処理による第３組
の値を、前記第２の処理装置に転送し、前記第２組の画
素の前記一部の画素に対応する第２組の値のうちの一部
の値の前記ハーフトーン処理による第４組の値を、前記
第１の処理装置に転送するバスと、を含む装置。 【請求項７】前記ハーフトーン処理が、誤差拡散ハーフ
トーン処理を含み、前記第３組の値が、前記第１組の画
素の前記一部の画素の前記誤差拡散ハーフトーン処理に
よって生成された誤差項を含み、前記第４組の値が、前
記第２組の画素の前記一部の画素の前記誤差拡散ハーフ
トーン処理によって生成された誤差項を含む請求項６に
記載の装置。 【請求項８】画像内に含まれる前記第１組の画素と第２
組の画素がそれぞれ等しい数の画素を含み、画像内で、
前記第１組の画素の前記一部の画素が、前記第２組の画
素の前記一部の画素と隣り合っており、前記画像内で、
前記第１組の画素の前記一部の画素と前記第２組の画素
の前記一部の画素の間の境界面にある境界が実質的に直
線をなし、前記第１組の画素が、前記画像の第１のセグ
メントを構成する第１の複数の行内への空間的配置を含
み、前記第２組の画素が、前記画像の第２のセグメント
を構成する第２の複数の行へ空間的配置を含み、第１の
カラムを構成する前記第１組の画素の画素が、前記第２
組の画素の画素から構成された第２のカラムの隣りにあ
り、前記境界が、前記第１のカラムと前記第２のカラム
の間の境界面にある請求項７に記載の装置。 【請求項９】コンピュータから、画像に対応するデータ
を受け取るように構成されたインタフェースと、前記イ
ンタフェースから受け取った前記データを使用して、前
記画像を構成する画素に対応する色値を生成するように
構成されたプロセッサと、前記色値を受け取るように構
成されており、前記画像を構成する前記画素に含まれる
第１組の画素に対応する前記色値に含まれる第１組の値
にハーフトーン処理を実行して、第１組のハーフトーン
値を生成する第１の処理装置と、前記画像を構成する前
記画素に含まれる第２組の画素に対応する前記色値に含
まれる第２組の値にハーフトーン処理を実行して、第２
組のハーフトーン値を生成する第２の処理装置とを含
み、前記第１組の画素の一部の画素が、前記第２組の画
素の隣りにあり、前記第２組の画素の一部の画素が、前
記第１組の画素の隣りにあり、さらに前記第１組の画素
の一部の画素の前記ハーフトーン処理による第３組の値
を前記第２の処理装置に転送し、前記第２組の一部の画
素の画素の前記ハーフトーン処理による第４組の値を前
記第１の処理装置に転送するために、前記第１の処理装
置と前記第２の処理装置を結合するバスとを含む処理シ
ステムと、前記第１組のハーフトーン値と前記第２組の
ハーフトーン値を使用して、前記画像を形成するように
構成された画像形成機構と、前記色値、前記第１組のハ
ーフトーン値、および前記第２組のハーフトーン値を記
憶するメモリとを含む画像化装置。 【請求項１０】前記ハーフトーン処理が、誤差拡散ハー
フトーン処理を含み、前記第３組の値が、前記第１組の
画素の前記一部の画素の前記誤差拡散ハーフトーン処理
により生成された誤差項を含み、前記第４組の値が、前
記第２組の画素の前記一部の画素の前記誤差拡散ハーフ
トーン処理によって生成された誤差項を含み、前記第１
組の画素と前記第２組の画素がそれぞれ、前記第１組の
画素と前記第２組の画素と等しい数の画素を含み、前記
第１組の画素の前記一部の画素が、前記画像内の前記第
２組の画素の前記一部の画素の隣りにあり、前記画像
で、前記第１組の画素の前記一部の画素と前記第２組の
画素の前記一部の画素との境界面にある境界が実質的に
直線をなす請求項９に記載の画像化装置。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C262 AA02 AB19 BB01 BB08 BB38 GA29 GA45 GA47 5B057 CA01 CA08 CA12 CA16 CB01 CB07 CB08 CB12 CB16 CC01 CE13 CE18 CH05 CH08 CH11 5C077 LL19 MP08 NN02 NN11 PP32 PP33 PQ13 PQ22 RR08 SS02 TT05

Claims (1)

1. 【特許請求の範囲】 【請求項１】１群の値に対応する１群の画素を複数のセ
   グメントに分割し、前記セグメントがそれぞれ、画素の
   複数の行を含むようにする段階と、 前記複数のセグメントのうちの第１のセグメント内の前
   記複数の行のうちの第１の行に対応する第１の複数の値
   をハーフトーン処理して、第１の複数の誤差項を生成す
   る段階と、 前記第１の複数の値のハーフトーン処理が完了した後
   で、前記第１の複数の誤差項のうちの少なくとも１つを
   使用して、前記複数のセグメントのうちの第２のセグメ
   ント内の前記複数の行のうちの第２の行に対応する第２
   の複数の値をハーフトーン処理して、第２の複数の誤差
   項を生成する段階とを含む方法。