JPH1051652A - 情報処理装置及び方法 - Google Patents

Abstract

(57)【要約】 【課題】 出力画像のうち描画イメージが存在する領域
を描画イメージ単位で効率よく識別し、識別した領域の
み画像処理を施すことにより拘束処理することを可能に
することを目的とする。 【解決手段】 描画コマンドによって示される入力画像
データを入力する入力手段と、前記描画コマンドに基づ
き描画領域を識別する識別手段と、前記識別手段によっ
て識別された描画領域に基づき、該描画領域に対応する
前記入力画像データに対して画像処理を行う画像処理手
段とを有し、前記識別手段は、前記描画コマンドで示さ
れる描画単位が線画で構成される図形である場合は、該
図形を複数の線分に分解し、該線分毎に描画領域を設定
することを特徴とする情報処理装置。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、描画コマンドで示
される入力画像データに対して処理を行う情報処理装置
及び方法に関するものである。

【０００２】

【従来の技術】従来、ホストコンピュータ側のプリンタ
ドライバに基づいて印刷情報を印刷装置に出力する印刷
システムにおいて、アプリケーションで作成したある出
力情報をプリンタに出力する場合、ＯＳ（オペレーティ
ングシステム）から送られてくる描画コマンドをプリン
タドライバに基づいてプリンタの出力制御コマンドにし
てプリンタに出力する。

【０００３】ページ記述言語を持つプリンタの場合、プ
リンタドライバによりＯＳの描画コマンドがプリンタの
持つページ記述言語に変換されプリンタに送られたの
ち、プリンタ上で画像イメージが作成され、プリンタエ
ンジンに送られ印刷される。プリンタに高度なページ記
述言語を持たないラスタ系プリンタの場合、プリンタド
ライバが、ホストコンピュータのメモリ上に画像イメー
ジを展開してそれをプリンタへ転送する。いずれの場合
もプリンタエンジンで印刷処理をする前に、メモリ上に
イメージデータを作成する行程が存在する。

【０００４】通常アプリケーションでイメージを作成す
る場合、色の情報はＲＧＢ各色の多階調やグレースケー
ルデータとして表現されている。一方、通常のプリンタ
は、ある座標においてインクやトナーを印刷媒体に出力
するかしないかを表すＣＭＹＫ２値のデータとしてイメ
ージデータを管理した方が良い。よって、メモリ上にイ
メージデータを作成する工程においては、一旦、ＲＧＢ
多階調イメージを作成し、それをプリンタインクの各色
を表すＣＭＹＫ多値情報に変換し、次にインクを打つか
打たないかを表すＣＭＹＫ２値のデータに変換する処理
が、多くの印刷システムで必要である。アプリケーショ
ンのＲＧＢ多階調データを最終的にＣＭＹＫ２値データ
に変換する手法はいくつか考案されている。通常、これ
らの処理は、ＲＧＢ多階調イメージデータの右上の座標
の点から１ピクセルごと水平方向に処理を行い、それを
画像の上から下へと順番に変換処理をして、画像全体に
ついて行う必要があった。

【０００５】

【発明が解決しようとする課題】このような画像処理は
イメージデータの全範囲について行う必要があった。よ
って、たとえ１ピクセルあたりの処理自体は単純でも、
画像全体ではかなりの繰り返し処理となり、そのため印
刷処理に時間がかかってしまう画像問題点があった。印
刷技術が進歩し印刷密度が高密度化していく最近では、
画像データはますます大きくなる傾向にあり、これら画
像処理の高速化が課題となっている。

【０００６】本発明は、上記のような問題点を鑑み、出
力情報のうち描画イメージが存在する領域を描画イメー
ジ単位で効率良く識別し、識別した領域のみ画像処理を
施すことにより高速処理することを可能にすることを目
的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に、本願発明は、描画コマンドによって示される入力画
像データを入力する入力手段と、前記描画コマンドに基
づき描画領域を識別する識別手段と、前記識別手段によ
って識別された描画領域に基づき、該描画領域に対応す
る前記入力画像データに対して画像処理を行う画像処理
手段とを有し、前記識別手段は、前記描画コマンドで示
される描画単位が線画で構成される図形である場合は、
該図形を複数の線分に分解し、該線分毎に描画領域を設
定することを特徴とする。

【０００８】

【発明の実施の形態】

（実施形態１）以下に、本発明の実施形態について説明
する。

【０００９】図１は本発明の一実施形態を示す印刷シス
テムの構成を表すブロック図である。図１において、１
３０はホストコンピュータであり、Ｅａｔｈｅｒ Ｎｅ
ｔやＳＣＳＩなどの通信バス７を介して印刷装置１１
０、１２０が接続されている。なお、各印刷装置１１
０、１２０は、プリンタコントローラ８、エンジン９
（例えばレーザプリンタエンジン、インクジェットエン
ジン）を備え、種々のサイズの記録媒体に画像、文字、
グラフィクス等を出力する。

【００１０】ホストコンピュータＨＣにおいては、１は
ＣＰＵで、ＲＯＭ２に記憶されたＯＳによりシステム動
作が制御されており、図示しないＦＤドライブ、ＨＤド
ライブ等から読み出した種々のアプリケーションプログ
ラムおよび各印刷装置１１０、１２０に対応したプリン
タドライバ（印刷制御プログラム）をＣＰＵ１が実行
し、アプリケーションプログラムに基づいて作成された
出力情報をプリンタドライバに基づいて印刷装置１１
０、１２０に対応する出力コマンドにＣＰＵ１が変換
し、それぞれの印刷装置１１０、１２０に出力する。

【００１１】また、ＣＰＵ１は図６、図７、図８、図９
のフローチャートに示すプリンタドライバに基づいて後
述する描画領域管理データの更新処理や、色変換処理、
２値化処理を実行する。

【００１２】３は、図３に示す出力情報を記憶するビッ
トマップメモリ、図４に示す描画領域管理データを記憶
するワークメモリ、前述した図示しないＦＤドライブや
ＨＤドライブ等を介して読み出されたアプリケーション
プログラムやプリンタドライバを記憶するプログラムメ
モリ等に用いられるＲＡＭである。４は図示しないＣＲ
Ｔ等の表示装置へ出力情報を表示させるＩ／Ｆであり、
５は図示しないキーボードやポインティングデバイスか
らの入力情報を入力する入力部Ｉ／Ｆである。６は、上
述したＣＰＵ１、ＲＯＭ２、ＲＡＭ３、表示部Ｉ／Ｆ
４、入力Ｉ／Ｆが接続されるデータバスである。

【００１３】ホストコンピュータ１３０にネットワーク
などの所定の通信バス７を介して複数の印刷装置１１
０、１２０が接続されて構成される印刷システムにおい
て、ＲＡＭ３上に展開したＲＧＢ多階調イメージデータ
をインク、トナーなどの色材を用いて印刷しやすいよう
に最終的にＣＭＹＫの２値イメージデータに変換処理す
るシステムにおいて、イメージ描画が行われた領域を描
画コマンド単位で以下に説明する矩形で囲まれる領域で
管理する。

【００１４】図２はホストコンピュータのアプリケーシ
ョンプログラムに基づいてＣＰＵ１が作成した描画図形
に対し、その描画領域を矩形で管理する方法を示す。こ
の矩形は、その上辺、下辺が水平で、左辺と右辺が垂直
になるものとする。

【００１５】描画図形が例えば１０のような線分の場合
は、その始点と終点の座標から求められる矩形１１によ
りその描画領域を表す。

【００１６】描画図形がいくつかの線分で構成されるよ
うな、矩形、多角形の場合で図形のなかを塗りつぶされ
た描画図形、例えば２３、２４に関しては、各線分の始
点と終点の座標の中から最も上と下の座標値、最も右と
左の座標値を求め、それらの座標から描画図形に隣接す
る矩形で描画領域を表す。矩形２３では２３自身、多角
形２４では２５でその描画領域を表す。

【００１７】描画図形がいくつかの線分で構成されるよ
うな、矩形、多角形の場合で図形のなかを塗りつぶさな
い描画図形、例えば１２、１７に関しては、図形を線分
に分解し、各線分の始点と終点の座標から求められる矩
形の和の領域で表す。このように線分に分解して考える
のは、単純にそれに隣接する矩形で管理すると、描画が
発生したと管理する領域に対して、実際に描画された部
分が非常に小さいので効率が悪いからである。例えば１
０のような矩形では、線分１３、１４、１５、１６を描
画領域とし、１７のような多角形では、矩形１８、１
９、２０、２１、２２の和の領域で描画が行われた部分
を表し、それぞれの描画領域を図５の描画領域管理デー
タに登録する。

【００１８】描画図形が線分に分解できないような、楕
円、角の丸い矩形、ビットマップ、円弧、例えば２６、
２８、３０、３２のようなときは、それに隣接する矩形
で管理する。楕円２６は２７で、角の丸い矩形２８は２
９で、ビットマップ３０は３１で、円弧３２は３３で表
す。このような図形は、通常、ＯＳがそれに隣接する矩
形でその描画図形の座標値を指定する場合が多く、その
座標を求める手間が省ける。

【００１９】３４のようなテキストの場合は、テキスト
において指定されるフォント情報より、フォントの高さ
と個別の文字の横方向の長さを取得できるので、これら
からテキストの描画が行われた矩形領域３５を求める。
ページ記述言語を持たないラスター系のプリンタでは、
描画イメージの作成、描画領域の管理とその後のＲＧＢ
多階調データをＣＭＹＫ２値データへ変換する処理はホ
ストコンピュータＨＣ内のプリンタドライバが行う。以
下、ホストコンピュータＨＣ上のプリンタドライバで２
値のイメージデータを作成処理しプリンタに転送するラ
スタ系のプリンタシステムについて説明する。

【００２０】本実施形態では、前述する方法で描画コマ
ンド単位に描画が行われた矩形領域を求め、ＲＧＢ多階
調イメージデータを最終的にＣＭＹＫの２値イメージデ
ータに変換する処理を対象とする水平方向のスキャンラ
イン上において、それらの描画領域を表す矩形が存在す
る幾つかの線分の間を最終的に実際に描画が行われた領
域であると判別する。

【００２１】図３はある水平ライン上における描画領域
の判別について説明するものである。図３で５６で囲ま
れた領域はＲＡＭ３内に作成する印刷すべき１ページ分
のイメージ対象全体（出力情報）を表す。ここで、例え
ば水平ライン３６においては、線分５１の描画領域５２
の左辺上の点３９と右辺上の点４０の間の部分と、テキ
スト５３の描画領域５４の左辺上の点４１と右辺上の点
４２の間の領域が描画が行われた部分である。水平ライ
ン３７においては、線分５１の描画領域５２とビットマ
ップ５５の描画領域５６の和の領域となるので、５２の
左辺上の点４３と５６の右辺上の点４４の間の部分とな
る。水平ライン３８においては、楕円５７の描画領域５
８の左辺上の点４５と右辺上の点４６の間の部分と、多
角形５９の描画領域６０の左辺上の点４７と右辺上の点
４８の間の部分と、塗りつぶしのない矩形６１の左辺上
の点４９と右辺上の点５０となる。

【００２２】ページ記述言語を持たないラスター系のプ
リンタではホストコンピュータ上のプリンタドライバに
基づいてＣＰＵ１がイメージ展開処理を行うが、通常１
ページ分すべてのイメージを展開するだけの十分なメモ
リが搭載されていないので、横に細長く分割したバンデ
ィングと呼ばれる単位ごとにイメージをメモリ上に作成
する。アプリケーションに基づいてＣＰＵ１が作成した
描画コマンドをプリンタドライバに基づいてＣＰＵ１が
解析してバンディング上で描画が行われた矩形領域の座
標を計算し、バンディングのある水平ラインごとの描画
された範囲をＣＰＵ１が順次登録していく。

【００２３】図４は、１水平ライン上の線分領域で表さ
れるある一つの描画部分を表すデータ構造を表し、図５
は図４のデータを用いて、プリンタドライバに基づいて
ＣＰＵ１がバンディングメモリの１ライン毎に描画領域
を管理できるデータ構造を示す。

【００２４】図４のデータは３つの要素データで構成さ
れ、６４のｌｅｆｔは描画部分の左の座標を表し、６５
のｒｉｇｈｔは描画部分の右の座標を表す。ｌｅｆｔと
ｒｉｇｈｔではさまれた部分が描画が行われた部分を表
す。ｎｅｘｔは同じ水平ライン上で次に右側に存在する
描画部分を表す図４と同じ構造のデータがあるＲＡＭ３
上のアドレスである。

【００２５】図５の描画領域管理データは、このような
図４のデータのリストデータで構成される。図５でｒｏ
ｏｔ（ｋ）は、ｋ番目の水平ライン上で一番左にある描
画部分を表す図４で表されるデータへのポンイタであ
る。もし、その水平ライン上で描画が行われていないと
きあるいは初期状態のときは、ｒｏｏｔ（ｋ）はＮＵＬ
Ｌポインタ（アドレス０を指すポインタ）とする。ｒｏ
ｏｔ（ｋ）が指すデータで表される描画部分の他に、水
平ライン上に描画が行われた部分があれば、ｒｏｏｔ
（ｋ）が指すデータの要素データｎｅｘｔは、次の最も
左側の描画部分を表すデータが存在するアドレスを指
す。このようにして、バンディングメモリ上のｋ番目の
水平ラインの描画部分をＣＰＵ１は、ｒｏｏｔ（ｋ）か
らデータを順にたぐっていくことにより知ることができ
る。

【００２６】描画イメージがある部分を水平ラインごと
に管理するのは、通常、色空間の変換や多階調イメージ
の２値化処理は、バンディングイメージの左上の座標の
点から水平方向右に順次適用し、これを上から下へ水平
ラインごとに繰り返し処理をするので、そのときに利用
し易いからである。

【００２７】次に図５の描画管理データの更新方法につ
いて述べる。

【００２８】描画管理データの更新は図６のフローチャ
ートに示すプリンタドライバに基づいてＣＰＵ１が行
う。ここで、描画イメージの座標は図３の座標系６０の
ように右方向、下方向が正の座標系であるとする。

【００２９】アプリケーションプログラムに基づいて描
画コマンドが作成された後、プリンタドライバに基づい
てＣＰＩ１がそのコマンドの描画領域を表す矩形を求め
る。ステップＳ１によりプリンタドライバに基づいてＣ
ＰＵ１は、矩形の上辺の座標値を変数ｋにストアする。
次にステップＳ２で、描画領域を表す矩形の左辺の座
標、右辺の座標を変数ｎｅｗＬｅｆｔ、ｎｅｗＲｉｇｈ
ｔに代入する。ステップＳ３で、後述する図７、図８の
フローチャートに基づいてＣＰＵ１が図５の描画領域管
理データを更新する。上記の処理は、描画領域管理デー
タのうち、あるコマンドの描画領域上の水平ラインにつ
いて行う。すなわち、ステップＳ４でｋをインクリメン
トし、ステップＳ５で描画領域の下辺の座標と等しい
か、小さいと判断されるときはもう一度処理を繰り返
し、ｋが描画領域の下辺の座標値より大きい時は処理を
終了する。

【００３０】図７、図８のフローチャートは、図６のス
テップＳ３の詳細である。ステップＳ６で、新たに登録
するある描画コマンドの描画領域を表す矩形の左辺の座
標と右辺の座標を、変数ｎｅｗＬｅｆｔ２とｎｅｗＲｉ
ｇｈｔ２に代入する。ステップＳ７で、変数ｐｒｅｖＮ
ｅｘｔにｒｏｏｔ（ｋ）のアドレスを代入する。ステッ
プＳ８でｐｒｅｖＮｅｘｔの参照値がＮＵＬＬ（ポイン
タが指す描画部分を表すデータが存在しないとき）のと
きは、図８のステップ８７、８８に進み、新規に描画部
分を表すデータを追加する。

【００３１】ステップＳ８で、ポインタが指す描画部分
を表すデータが存在するときはそのデータを取得する。
ｐｒｅｖＮｅｘｔが指すデータをカレントデータと呼ぶ
こととし、その要素ｌｅｆｔ、ｒｉｇｈｔ、ｎｅｘｔを
以降ｃｕｒＬｅｆｔ、ｃｕｒＲｉｇｈｔ、ｃｕｒＮｅｘ
ｔと呼ぶ。ステップＳ１０でｃｕｒＬｅｆｔ−１と新規
に登録しようとする描画領域の左の座標値ｎｅｗＬｅｆ
ｔ２を比較する。

【００３２】ｎｅｗＬｅｆｔ２の方が小さいときはステ
ップＳ１１に進み、新規に登録しようとする描画領域の
左の座標値ｎｅｗＲｉｇｈｔ２とｃｕｒＬｅｆｔ−１を
比較する。ｎｅｗＲｉｇｈｔ２の方が小さいときは新規
に登録しようとする描画領域はすでに存在する描画領域
と重なっておらず左側に位置することになり、ｒｏｏｔ
（ｋ）がその領域を指すようにステップＳ１２、Ｓ１３
でリストデータを作成する。

【００３３】ステップＳ１１で、ｎｅｗＲｉｇｈｔ２の
方が小さくないと判断されるときは、カレントデータの
領域が新たに登録する描画領域と連続しているか、また
は両者が重なっているときである。ステップＳ１８でカ
レントデータの領域より右に描画部分を表すデータが存
在するか調べる。存在しないときはステップＳ２１に進
む。存在するときは、ステップＳ１９でその描画部分を
表すデータの左座標を変数ｎｅｘｔＬｅｆｔに代入し、
ステップＳ２０でそれから１を引いたものとｎｅｗＲｉ
ｇｈｔ２の値を比較する。

【００３４】ｎｅｗＲｉｇｈｔ２の方が小さいときは、
新たに登録する描画領域はカレントデータの右隣の領域
と重なってもいないし、連続もしていないときである。
このときはステップＳ２１、Ｓ２２、Ｓ２３でカレント
データの描画部分と新規に登録する描画領域の和をもと
めその領域でカレントデータを更新する。ステップＳ２
０でｎｅｗＲｉｇｈｔ２が等しいか大きいときは、新た
に登録する描画領域はカレントデータの右隣の領域と重
なっているか、連続しているときである。このとき、カ
レントデータの領域は新たに登録する描画領域に含まれ
るため、後のステップＳ２６により削除する。また、同
時にステップ２４、Ｓ２５により、右隣の描画部分を表
すデータを次に注目するカレントデータとするため、ｐ
ｒｅｖＮｅｘｔの参照値を右隣の描画部分を表すデータ
のアドレス値で更新する。次にステップＳ１８にもど
り、上で述べた考え方で、新たに注目するカレントデー
タに対して同様の処理を行う。

【００３５】ステップＳ１０でｎｅｗＬｅｆｔ２がｃｕ
ｒＬｅｆｔ−１より大きいか等しいときは、ステップＳ
１４に進む。ステップＳ１４で、ｎｅｗＬｅｆｔ２とｃ
ｕｒＲｉｇｈｔ＋１を比較する。ｎｅｗＬｅｆｔ２の方
が小さいか等しいときは、新たに登録する描画領域はカ
レントの領域と連続するか重なっていることになり、ス
テップＳ１６の処理へ進む。ステップＳ１６でｎｅｗＬ
ｅｆｔ２とｃｕｒＬｅｆｔを比較し、ｃｕｒＬｅｆｔの
方が大きいときはステップＳ１８以降の処理で矛盾無く
動作するようにｎｅｗＬｅｆｔの値をｃｕｒＬｅｆｔの
値としておく。

【００３６】ステップＳ１４でｎｅｗＬｅｆｔ２の方が
大きいときは、新たに追加する描画領域はカレントデー
タが表す描画部分にと接しておらずその右側に位置する
ことになりＳ１５に進む。ステップＳ１５で、ｐｒｅｖ
Ｎｅｘｔをカレントデータの一つ右側の描画部分をあら
わすデータのアドレスとして、次に着目するデータを変
更する。カレントデータの右隣に描画部分を表すデータ
が存在しないときは、新たに追加する画像領域は登録し
てあるデータよりも右側に位置することになり、ステッ
プＳ８の処理により、ステップＳ２７、Ｓ２８に進み、
描画管理データとして新規に登録される。

【００３７】図６、図７、図８のフローチャートによる
図５の描画領域管理データの更新はアプリケーションに
基づきＣＰＵ１がコマンドを実行するたびにプリンタド
ライバに基づきＣＰＵ１が行う。

【００３８】そして、アプリケーションが生成するすべ
ての描画コマンドに対して、図６、図７、図８のフロー
チャートの処理を行えば、あるｋ番目の水平ラインにお
いては、ｒｏｏｔ（ｋ）よりリスト構造データをたぐっ
ていくことにより、そのライン上に存在する描画領域を
左から順番に線分単位で管理できるデータができ上がる
ことになる。こうして、図５の描画領域管理データの情
報を更新しながら、アプリケーションに基づいてＣＰＵ
１が作成する描画コマンドをプリンタドライバに基づい
てＣＰＵ１が解析し、ＲＡＭ３のバンディングメモリ上
に多階調イメージを展開する。

【００３９】ホストコンピュータ１３０のＯＳは、通
常、イメージの色をＲＧＢ（Ｒｅｄ、Ｇｒｅｅｎ、Ｂｌ
ｕｅ）の輝度を表す３コンポーネントの階調データで表
現することが多く、このときバンディングメモリ上に作
成されるイメージデータはＲＧＢ階調データである。こ
れに対し、印刷装置は、各色材の濃度を表すデータでイ
メージを受信し印刷する。カラープリンタの場合は、Ｃ
ＭＹＫ（シアン、マゼンタ、イエロー、黒）の入力を求
められることが多い。よって、プリンタドライバは上記
で作成されたＲＧＢ多階調イメージデータをまずＣＭＹ
Ｋの多階調イメージデータに変換する。変換の方法は、
補数変換、マスキング処理などの種々のプロセスが考え
られる。

【００４０】そして、プリンタドライバはＣＭＹＫ多階
調イメージデータを、印刷装置が、色材をある座標で出
力するかしないかを表す２値のイメージデータに変換し
プリンタにコマンドとして転送する。これは、インクや
トナーなどの色材を用いて印刷を行う場合、例えば、階
調により出力量を制御するなどしてそれ自体で階調を表
現することは困難なので、通常、ある単位面積当たりの
色材の出力点の平均面積により濃度を表すようにする方
法がとられるからである。多階調イメージデータを２値
階調イメージデータに変換する方法は、ディザ法、誤差
拡散法などが考案されている。

【００４１】この様に、ＲＧＢの各コンポーネントデー
タ形式で、ＲＡＭ３上のバンディングメモリに作成され
たイメージデータはプリンタへコマンドとして転送され
るまでに幾つかのプロセスを通らなければならない。こ
れらのプロセス個々の処理はたとえ非常に単純であった
としても、イメージデータの各ピクセルごと、各色のコ
ンポーネントごとに処理を適用する必要が生じ、それを
イメージ全体に対して行うためかなりの繰り返し処理と
なって時間を要する。また、近年、プリンタ等の出力デ
バイスは高解像度化され、１ページあたりのピクセル数
が増大する傾向にある。

【００４２】そこで、ＲＧＢ多階調データをＣＭＹＫ多
階調データに変換する処理や、ＣＭＹＫ多階調データを
ＣＭＹＫ２値に変換する処理をバンディングメモリ上で
実際にイメージが展開された部分のみとすることによ
り、印刷処理の高速化をはかる。すなわち、図５の描画
領域管理データを参照して水平ライン毎に描画が発生し
た部分を求め、図９のようなフローチャートを用いて、
その部分に対してＲＧＢ多階調データをＣＭＹＫ多階調
データに変換する処理や、ＣＭＹＫ多階調データをＣＭ
ＹＫ２値に変換する処理を適用する。

【００４３】以下、図９のフローチャートについて説明
する。

【００４４】ステップＳ２９でインデックスｋを初期化
する。インディックスｋ処理を行うバンディグメモリ縦
方向の座標値を表す。ステップＳ３０で変数ｌａｓｔＲ
ｉｇｈｔの初期化を行う。この変数は水平ライン上で最
後にデータ処理を行った描画部分の右座標を表す。ステ
ップＳ３１で、処理を行おうとする水平ラインの描画管
理データを指すポインタを変数ｐｒｅｖＮｅｘｔに代入
する。ｐｒｅｖＮｅｘｔは描画部分を表す図４のデータ
を指すポインタとして使用される。ステップＳ３２でｐ
ｒｅｖＮｅｘｔがＮＵＬＬかどうか調べる。ＮＵＬＬの
ときは、ｌａｓｔＲｉｇｈｔの右側の部分に描画が行わ
れた部分が存在しないことを意味するので、その部分の
多階調ＲＧＢデータは白のイメージデータが存在するは
ずである。今、プリンタに送るコマンドで１のときイン
クを打ち、０のときインクを打たないものとすると、Ｒ
ＧＢ多階調データで白を表す部分を最終的にＣＭＹＫ２
値のデータに変換するとすべて０になる。よって、描画
が行われていない部分は２値化処理をわざわざ適用する
必要はなく、ステップＳ３９ですべて０のデータとして
プリンタコマンドを生成する。

【００４５】ステップＳ３２でｐｒｅｖＮｅｘｔがＮＵ
ＬＬでないときは、ｐｒｅｖＮｅｘｔが指す描画部分を
表すデータをステップＳ３３で取得する。ｌａｓｔＲｉ
ｇｈｔと描画部分の左座標の間の部分は描画が行われて
いないので、ステップＳ３２でこの部分を白のデータと
してＣＭＹＫ２値データを作成する。描画部分の左座標
と右座標での間の線分領域は、描画が行われているの
で、ステップＳ３５でＲＧＢ多階調データからＣＭＹＫ
多階調データに変換し、ステップＳ３６でＣＭＹＫ２値
データに変換する。次の繰り返し処理のため、ステップ
Ｓ３７でｌａｓｔＲｉｇｈｔの値を更新し、ステップＳ
３８でｐｒｅｖＮｅｘｔの値を更新する。このようにし
て、ある水平ラインにおいて描画部分が表すデータがな
くなるまで、すなわちステップＳ３２でｐｒｅｖＮｅｘ
ｔＮＵＬＬと判断されるまで、ステップＳ３３からステ
ップＳ３８の繰り返し処理を行う。

【００４６】ステップＳ４０で、プリンタへ作成した２
値化データを転送する。

【００４７】ステップＳ４１ではｋをインクリメントす
る。ステップＳ４２で、バンディングイメージ全体の処
理が終了したかどうかを判別し、終了していない場合は
つぎの水平ラインに対するｒｏｏｔ（ｋ）を参照し、描
画部分を表すデータを取得しながら同様の処理を続け
る。

【００４８】ページ言語を持つプリンタにより印刷シス
テムでは、実際の画像イメージの作成は、プリンタ側で
行われるため、上のホストコンピュータ上のプリンタド
ライバで行われた描画領域判定、２値化処理はプリンタ
内部の同様の働きをもつプログラムに基づき実行され
る。

【００４９】以上のように、本実施形態によれば、ホス
トコンピュータにネットワークなどの所定の通信手段を
介して複数の印刷装置が接続されて構成する印刷システ
ムで、印刷情報、画像イメージを管理する記憶手段を持
ち、その記憶手段上で作成した多階調のイメージデータ
をインクやトナーで印刷しやすいように２値化処理をし
たのち出力する情報処理装置は、印刷情報を管理する記
憶手段におけるイメージデータ上で、実際に描画が行わ
れた領域を図５の描画管理データで管理する。そして描
画管理データを参照しながら、イメージデータの水平方
向のスキャナライン上で描画が行われた部分のみに、Ｒ
ＧＢ多階調イメージデータＣＭＹＫ２値データへの色変
換処理（補数変換、マスキング処理、２値化処理等）を
実行することにより印刷処理全体の高速化をはかること
ができる。

【００５０】即ち、多階調の出力情報のうち描画イメー
ジが存在する領域を識別し、なお、上述の実施形態では
ＣＭＹＫ多階調データをＣＭＹＫ２値に変換する処理を
行っているが、これはＣＭＹＫ３値やＣＭＹＫ４値等に
変換しても構わない。

【００５１】即ち、階調数を減らすＨ値化処理なら構わ
ない。

【００５２】識別された領域に色空間変換処理や２値化
処理を施すことにより、効率的な画像処理を達成するこ
とができる。

【００５３】また、多階調出力情報のうち、描画イメー
ジが存在する領域を識別し、識別された領域に色空間変
換処理や２値化処理をホストコンピュータ等の情報処理
装置で実行した後、プリンタ等の出力装置で印刷出力す
ることにより印刷処理の高速化を達成することができ
る。

【００５４】（その他の実施形態）図１０は、ホストコ
ンピュータと接続できるインターフェースを持つファク
シミリにおける本発明の実施例を示す。１３１はホスト
コンピュータであり、シリアルケーブル、イーサネット
等の通信手段７４を介してＦＡＸ１と接続されている。
ホストコンピュータ１３１において、６８はＣＰＵで、
ＲＯＭ６９やＲＡＭ７０に記憶されたＯＳによりシステ
ムの動作が制御されており、図示しないＦＤドライブ、
ＨＤドライブ等から読み出した種々のアプリケーション
プログラムにより作成された出力情報をホストコンピュ
ータ上のＦＡＸドライバがＦＡＸ１に対応する出力コマ
ンドに変換し通信手段７４を介して出力する。

【００５５】１４０、ＲＳ−４２２、イーサネットなど
のインターフェースを持ち、ホストコンピュータＨＣ２
からのコマンドにより制御される。ＦＡＸコントローラ
７５は、通信手段７４より得られたコマンドをもとにＦ
ＡＸ送信部より他のＦＡＸと通信を行い画像データを送
信する。ＦＡＸコントローラ７５は、ＣＰＵ７６を持
ち、ＲＯＭ７８のプログラムにより制御される。また、
ＦＡＸコントローラ７５はＲＡＭ７７を持ち、これはＣ
ＰＵ７５が画像データを作成し、他のＦＡＸへその画像
データを転送するプログラムを実行すめための作業領域
として使用される。ＦＡＸ１はＦＡＸ通信経路８０によ
り他のＦＡＸと通信を行う。

【００５６】ホストコンピュータ１３１によりファクシ
ミリで出力を行うとする。ここで、ホストコンピュータ
上で実行されるＦＡＸドライバは、プリンタに対するプ
リンタドライバと同じように振舞う。アプリケーション
により、メニュー選択などで印刷作業を実行すると、ア
プリケーションの描画データはＯＳを介してＦＡＸドラ
イバに渡される。

【００５７】ＦＡＸでは通常、モノクロのデータの送受
信を行うため、ホストコンピュータＨＣ２上でアプリケ
ーションで作成されたＲＧＢカラー多階調データをＦＡ
Ｘドライバに基づいてモノクロ２値のデータにＣＰＵ６
８が変換した後、ＦＡＸのコマンドとして通信手段７４
でＦＡＸに転送する。

【００５８】ＣＰＵ６８がＦＡＸドライバに基づいて、
アプリケーションデータの描画領域を図６、図７、図８
のフローチャートにより図４、図５のデータを作成して
管理し、図９のフローチャートにより描画行われた領域
のみアプリケーションのＲＧＢデータを黒の多階調デー
タに変換し、さらに黒の２値データに変換する処理をお
こなうことにより、ＦＡＸで送信するイメージデータ作
成処理の高速化をはかる。

【００５９】なお、本発明は複数の機器（たとえばホス
トコンピュータ、インタフェース機器、リーダ、プリン
タ等）から構成されるシステムに適用しても一つの機器
（たとえば複写機、ファクシミリ装置）からなる装置に
適用してもよい。

【００６０】また前述した実施形態の機能を実現するよ
うに各種のデバイスを動作させる様に該各種デバイスと
接続された装置或いはシステム内のコンピュータに、前
記実施形態機能を実現するためのソフトウエアのプログ
ラムコードを供給し、そのシステムあるいは装置のコン
ピュータ（ＣＰＵあるいはＭＰＵ）を格納されたプログ
ラムにしたがって前記各種デバイスを動作させることに
よって実現したものも本願発明の範疇に含まれる。

【００６１】またこの場合、前記ソフトウエアのプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコード自体、及びそのプログ
ラムコードをコンピュータに供給するための手段、例え
ばかかるプログラムコードを格納した記憶媒体は本発明
を構成する。

【００６２】かかるプログラムコードを格納する記憶媒
体としては例えばフロッピーディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、磁気
テープ、不揮発性のメモリカード、ＲＯＭ等を用いるこ
とができる。

【００６３】また、コンピュータが供給されたプログラ
ムコードを実行することにより、前述の実施形態の機能
が実現されるだけではなく、そのプログラムコードがコ
ンピュータにおいて稼働しているＯＳ（オペーレーティ
ングシステム）、あるいは他のアプリケーションソフト
等と共同して前述の実施形態の機能が実現される場合に
もかかるプログラムコードは本願発明の実施形態に含ま
れることは言うまでもない。

【００６４】更に供給されたプログラムコードが、コン
ピュータの機能拡張ボードやコンピュータに接続された
機能拡張ユニットに備わるメモリに格納された後そのプ
ログラムコードの指示に基づいてその機能拡張ボードや
機能格納ユニットに備わるＣＰＵ等が実際の処理の一部
または全部を行い、その処理によって前述した実施形態
の機能が実現される場合も本願発明に含まれることは言
うまでもない。

【００６５】

【発明の効果】以上説明したように、本発明によれば描
画コマンドで示される入力画像に対して効率よく画像処
理を行うことができ、高速に出力画像を得ることができ
るようにすることができる。

【図面の簡単な説明】

【図１】本願実施形態１にかかる印刷システムの構成を
示すブロック図である。

【図２】描画領域の管理方法の１例を示す図である。

【図３】画像全体で描画領域の管理方法の１例を示す図
である。

【図４】画像イメージの水平ライン上の描画部分を線分
により管理する為のデータ構造を示す図である。

【図５】図４で構成されるリストデータの構造を示す図
である。

【図６】描画コマンドの描画範囲を描画領域管理データ
に登録する処理を示すフローチャートである。

【図７】ある１つの描画コマンドの描画範囲を描画領域
管理データに登録する処理の詳細を示すフローチャート
である。

【図８】図７の１部の処理を示すフローチャートであ
る。

【図９】描画領域管理データを参照し、描画領域を判別
し、描画領域のみ画像処理を行う処理のフローチャート
である。

【図１０】他の実施形態の構成を示すブロック図であ
る。

フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/40 Ａ

Claims (11)

【特許請求の範囲】
1. 【請求項１】 描画コマンドによって示される入力画像
   データを入力する入力手段と、 前記描画コマンドに基づき描画領域を識別する識別手段
   と、 前記識別手段によって識別された描画領域に基づき、該
   描画領域に対応する前記入力画像データに対して画像処
   理を行う画像処理手段とを有し、 前記識別手段は、前記描画コマンドで示される描画単位
   が線画で構成される図形である場合は、該図形を複数の
   線分に分解し、該線分毎に描画領域を設定することを特
   徴とする情報処理装置。
2. 【請求項２】 前記入力画像データにはビットマップ画
   像データが含まれることを特徴とする請求項１記載の情
   報処理装置。
3. 【請求項３】 更に、前記識別結果をラインに対応され
   て格納する格納手段を有することを特徴とする請求項１
   記載の情報処理装置。
4. 【請求項４】 前記識別手段は、前記描画単位を線分単
   位に分割できない場合は、該描画単位に隣接する矩形を
   描画領域と設定することを特徴とする請求項１記載の情
   報処理装置。
5. 【請求項５】 前記識別手段は、前記描画単位に対し図
   形内部を塗りつぶす処理を特定されている場合は、該描
   画単位に隣接する矩形を描画領域と設定することを特徴
   とする請求項１記載の情報処理装置。
6. 【請求項６】 前記画処理にＮ値化処理が含まれること
   を特徴とする請求項１記載の情報処理装置。
7. 【請求項７】 前記画像処理にＲ，Ｇ，Ｂ画像データを
   Ｃ，Ｍ，Ｙ，Ｋ画像データに変換する色変換処理が含ま
   れることを特徴とする請求項１記載の情報処理装置。
8. 【請求項８】 前記識別された描画領域以外の領域に対
   しては所定の値を割り当てることを特徴とする請求項１
   記載の情報処理装置。
9. 【請求項９】 前記描画コマンドに基づきメモリ上の所
   定の位置に入力画像を展開する展開手段を有し、 前記画像処理手段は、前記格納手段に格納されているラ
   インに対応した識別結果に基づき、前記展開された画像
   の前記描画領域に対応する部分に対して前記画像処理を
   行うことを特徴とする請求項２記載の情報処理方法。
10. 【請求項１０】 描画コマンドによって示される入力画
    像データを入力し、 前記描画コマンドに基づき描画領域を識別し、 前記識別手段によって識別された描画領域に対応する前
    記入力画像データに対して画像処理を行う情報処理方法
    であって、 前記描画コマンドで示される描画単位が線画で構成され
    る図形である場合は、該図形を複数の線分に分解し、該
    線分毎に描画領域を設定することを特徴とする情報処理
    方法。
11. 【請求項１１】 前記画像処理方法を実現するためのプ
    ログラムコードを格納する記録媒体。