JPH11138920A

JPH11138920A - 画像処理装置および画像処理装置のデータ処理方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体

Info

Publication number: JPH11138920A
Application number: JP9313125A
Authority: JP
Inventors: Masamichi Ebata; 正道江端
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-11-14
Filing date: 1997-11-14
Publication date: 1999-05-25

Abstract

(57)【要約】【課題】ユーザは優先させる階調画像処理方法の割合
を入力するという簡単な操作で、種別の異なる描画オブ
ジェクトが混在するページに対して個別的に最適な階調
画像処理方法を自動選択することである。【解決手段】入力された適切な画像処理を施すオブジ
ェクトの種類の優先割合と、描画オブジェクトをある特
定の画像処理に適する２つのグループに分け、それぞれ
のグループの描画オブジェクトの存在する領域の面積比
率をＣＰＵ１が算定し、該面積比率と入力された優先割
合とから各ページ毎にプリンタドライバに対する画像処
理方法を決定する構成を特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、所定の色空間に従
う多階調の画像データを出力するための描画コマンドを
解析して他の色空間に従う描画データに変換処理可能な
画像処理装置および画像処理装置のデータ処理方法およ
びコンピュータが読み出し可能なプログラムを格納した
記憶媒体に関するものである。

【０００２】

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

【０００３】ページ記述言語を持つプリンタの場合は、
プリンタドライバによりＯＳの描画コマンドがプリンタ
の持つページ記述言語に変換されプリンタに送られた
後、プリンタ上で画像イメージが作成され、プリンタエ
ンジンに送られ印刷される。プリンタに高度なページ記
述言語を持たないラスタ系プリンタの場合は、プリンタ
ドライバが、ホストコンピュータのメモリ上に画像イメ
ージを展開しそれをプリンタへ転送する。通常アプリケ
ーションでイメージを作成する場合、色の情報はＲＧＢ
各色の多階調やグレースケールデータとして表現されて
いる。

【０００４】一方、通常のプリンタは、ある座標におい
てインクやトナーを印刷媒体に出力するかしないかを表
わすＣＭＹＫ２値のデータとしてイメージデータを管理
したほうが良い。

【０００５】よって、メモリ上にイメージデータを作成
する工程においては、一旦、ＲＧＢ多階調イメージデー
タを作成し、それをプリンタインクの各色を表わすＣＭ
ＹＫ多値情報に変換し、次にインクを打つか打たないか
を表すＣＭＹＫ２値のデータに変換する処理が、多くの
印刷システムで必要である。

【０００６】例えば、ある多階調データを２値に変換す
る処理は、従来よりいくつかの方法が考案されており、
ランダムディザ法，組織的ディザ法などのディザ法と誤
差拡散法などがある。

【０００７】一般的には、誤差拡散法はディザ法に比較
して、写真画像などの階調が空間的に連続するものにお
いては良好な画質を得ることができる。

【０００８】しかしながら、誤差拡散処理は、階調変化
が大きい部分においては、誤差拡散処理の計算を行なう
ピクセル方向にエッジが流れてぼやけてしまうという問
題点があり、テキストやドロー系のアプリケーションで
作成したグラフィックスなど、階調表現よりも色の濃淡
や図形の輪郭の表現が優先される描画データのときは、
ディザ法の方が適していることもある。また、誤差拡散
法はディザ法に比べて処理の時間がかかるなどの問題点
もある。

【０００９】

【発明が解決しようとする課題】このように、多階調デ
ータを２値に変換する処理において、誤差拡散方法とデ
ィザ法を比較した場合、お互いに一長一短があり、通常
はこれらの方法を印刷する描画データの種類、出力結果
の品位などを考慮していずれかを使い分けてきた。

【００１０】従来、ＯＳから渡された描画データをプリ
ンタの印刷コマンドに変換を行なうプリンタドライバ
は、印刷処理を行なう前に、印刷制御の設定を行なうダ
イアログをコンピュータ画面上に表示し、ユーザに各項
目の選択を行なわせていた。

【００１１】２値化方法についても、通常、ディザと誤
差拡散の選択肢を画面上で与えユーザがどちらかを選択
していた。

【００１２】そのため、ユーザはこれから印刷すべき描
画データを考慮し、それに対して最適な２値化方法をプ
リンタドライバのダイアログ上で印刷する度にいちいち
選択する必要があった。

【００１３】また、このことはユーザが２値化処理方法
の特性を良く理解していることを前提としているので、
２値化処理の特性に関して十分に理解のないユーザは最
適な印刷結果を得られないという問題点があった。

【００１４】また、通常これらの画像処理の設定は印刷
を行なうドキュメント単位で設定するが、２値化方法を
直接その方法名称で選択させると、固定的に全ページに
わたりその方法で処理が行なわれることになるので、使
用している描画データの種類がページ単位で異なるドキ
ュメントでは、すべてのページについては最適な結果を
得ることができないという問題も生じる。

【００１５】本発明は上記の問題点を解消するためにな
されたもので、本発明の目的は、ユーザによって入力さ
れた適切な画像処理を施すオブジェクトの種類の優先割
合と、描画オブジェクトをある特定の画像処理に適する
２つのグループに分け、それぞれのグループの描画オブ
ジェクトの存在する領域の面積の比と比較して、画像処
理方法を決定することにより、ユーザは優先させる階調
画像処理方法の割合を入力するという簡単な操作で、種
別の異なる描画オブジェクトが混在するページに対して
個別的に最適な階調画像処理方法を自動選択でき、従来
の選択ミスや固定的な階調画像処理方法による出力画像
品位のばらつきを解消できる画像処理装置および画像処
理装置のデータ処理方法およびコンピュータが読み出し
可能なプログラムを格納した記憶媒体を提供することで
ある。

【００１６】

【課題を解決するための手段】本発明に係る第１の発明
は、所定の色空間に従う多階調の画像データを出力する
ための描画コマンドを解析して他の色空間に従う描画デ
ータに変換処理可能な画像処理装置であって、前記描画
に対して優先すべき異なる描画オブジェクトの種別の割
合を入力する入力手段と、前記描画データをジョブ単位
に記憶可能な記憶手段と、前記記憶手段に記憶された同
一ジョブ中の描画コマンドの種別をページ単位に解析し
て特定の描画コマンドグループとそれ以外の描画コマン
ドグループとの描画領域をグループ別に識別する識別手
段と、前記識別手段により識別された特定の描画コマン
ドグループとそれ以外の描画コマンドグループ毎に前記
記憶手段に描画された描画データの描画領域を積算して
領域面積比率を計算する計算手段と、前記計算手段によ
り計算された各描画コマンドグループとの領域面積比率
と前記入力手段により入力された前記優先すべき異なる
描画オブジェクトの種別の割合とを比較して、前記記憶
手段に記憶されている描画データに対する画像階調処理
方法をページ単位に選択する制御手段と、前記制御手段
により選択された画像階調処理方法を各ページ毎に記憶
管理する管理手段とを有するものである。

【００１７】本発明に係る第２の発明は、前記画像デー
タに対して優先すべき異なる描画オブジェクトの種別の
割合を設定する項目を含むダイアログを表示する表示手
段を有し、前記入力手段は、前記表示手段に表示される
ダイアログに対して優先すべき異なる２つの描画オブジ
ェクトの種別の割合を入力するものである。

【００１８】本発明に係る第３の発明は、前記入力手段
は、前記優先すべき異なる２つの描画オブジェクトの種
別の割合は、２つの画像階調処理方法の相対的な割合を
入力するものである。

【００１９】本発明に係る第４の発明は、前記記憶手段
は、前記描画データに基づいて展開される画像データを
ビットマップデータとして記憶するものである。

【００２０】本発明に係る第５の発明は、前記記憶手段
は、前記描画データの単位が線分で構成される図形であ
る場合は、各線分に分解してその線分の始点と終点の座
標から求められる矩形領域を領域管理データとして記憶
するものである。

【００２１】本発明に係る第６の発明は、前記記憶手段
は、前記描画データの単位が線分で分割できない図形で
ある場合は、あるいは前記描画データの単位が線分で構
成される図形で、かつその図形内を塗りつぶす図形であ
る場合は、前記図形に隣接する矩形領域を領域管理デー
タとして記憶するものである。

【００２２】本発明に係る第７の発明は、前記識別手段
は、前記描画コマンドに基づいて前記記憶手段に描画さ
れた描画データを水平方向のスキャンライン上で、描画
領域を表わす矩形の左辺と右辺の間を描画オブジェクト
が存在する領域と識別するものである。

【００２３】本発明に係る第８の発明は、前記識別手段
は、特定の描画コマンドグループとそれ以外の描画コマ
ンドグループとの描画領域をグループに分ける描画コマ
ンドの種類を識別するものである。

【００２４】本発明に係る第９の発明は、前記記憶手段
は、特定の描画コマンドグループとそれ以外の描画コマ
ンドグループとの描画領域を描画オブジェクトが存在す
る矩形領域を示す領域管理データとしてグループ別に記
憶するものである。

【００２５】本発明に係る第１０の発明は、前記計算手
段により計算された各描画コマンドグループとの領域面
積比率と前記入力手段により入力された前記優先すべき
異なる描画オブジェクトの種別の割合との大小を比較し
て、前記領域面積比率が前記優先すべき異なる描画オブ
ジェクトの種別の割合よりも小さいときは、誤差拡散法
に基づく画像階調処理方法を選択し、前記領域面積比率
が前記優先すべき異なる描画オブジェクトの種別の割合
よりも大きいときは、ディザ法に基づく画像階調処理方
法を選択するものである。

【００２６】本発明に係る第１１の発明は、所定の色空
間に従う多階調の画像データを出力するための描画コマ
ンドを解析して他の色空間に従う描画データに変換処理
可能な画像処理装置のデータ処理方法であって、前記描
画に対して優先すべき異なる描画オブジェクトの種別の
割合を入力する入力工程と、前記描画データをジョブ単
位に記憶可能な記憶手段に記憶された同一ジョブ中の描
画コマンドの種別をページ単位に解析して特定の描画コ
マンドグループとそれ以外の描画コマンドグループとの
描画領域をグループ別に識別する識別工程と、前記識別
工程により識別された特定の描画コマンドグループとそ
れ以外の描画コマンドグループ毎に前記記憶手段に描画
された描画データの描画領域を積算して領域面積比率を
計算する計算工程と、前記計算工程により計算された各
描画コマンドグループとの領域面積比率と前記入力手段
により入力された前記優先すべき異なる描画オブジェク
トの種別の割合とを比較して、前記記憶手段に記憶され
ている描画データに対する画像階調処理方法をページ単
位に選択する選択工程と、前記選択工程により選択され
た画像階調処理方法を各ページ毎に記憶管理する管理工
程とを有するものである。

【００２７】本発明に係る第１２の発明は、前記識別工
程は、前記描画コマンドに基づいて前記記憶手段に描画
された描画データを水平方向のスキャンライン上で、描
画領域を表わす矩形の左辺と右辺の間を描画オブジェク
トが存在する領域と識別するものである。

【００２８】本発明に係る第１３の発明は、前記識別工
程は、特定の描画コマンドグループとそれ以外の描画コ
マンドグループとの描画領域をグループに分ける描画コ
マンドの種類を識別するものである。

【００２９】本発明に係る第１４の発明は、前記選択工
程は、前記計算工程により計算された各描画コマンドグ
ループとの領域面積比率と前記入力工程により入力され
た前記優先すべき異なる描画オブジェクトの種別の割合
との大小を比較して、前記領域面積比率が前記優先すべ
き異なる描画オブジェクトの種別の割合よりも小さいと
きは、誤差拡散法に基づく画像階調処理方法を選択し、
前記領域面積比率が前記優先すべき異なる描画オブジェ
クトの種別の割合よりも大きいときは、ディザ法に基づ
く画像階調処理方法を選択するものである。

【００３０】本発明に係る第１５の発明は、前記管理工
程は、記憶管理される各ページの画像階調処理方法を読
み出して、描画データをビットマップに展開するプリン
タドライバに指定するものである。

【００３１】本発明に係る第１６の発明は、所定の色空
間に従う多階調の画像データを出力するための描画コマ
ンドを解析して他の色空間に従う描画データに変換処理
可能な画像処理装置を制御するコンピュータが読み出し
可能なプログラムを格納した記憶媒体であって、前記描
画に対して優先すべき異なる描画オブジェクトの種別の
割合を入力する入力工程と、前記描画データをジョブ単
位に記憶可能な記憶手段に記憶された同一ジョブ中の描
画コマンドの種別をページ単位に解析して特定の描画コ
マンドグループとそれ以外の描画コマンドグループとの
描画領域をグループ別に識別する識別工程と、前記識別
工程により識別された特定の描画コマンドグループとそ
れ以外の描画コマンドグループ毎に前記記憶手段に描画
された描画データの描画領域を積算して領域面積比率を
計算する計算工程と、前記計算工程により計算された各
描画コマンドグループとの領域面積比率と前記入力手段
により入力された前記優先すべき異なる描画オブジェク
トの種別の割合とを比較して、前記記憶手段に記憶され
ている描画データに対する画像階調処理方法をページ単
位に選択する選択工程と、前記選択工程により選択され
た画像階調処理方法を各ページ毎に記憶管理する管理工
程とを有するコンピュータが読み出し可能なプログラム
を記憶媒体に格納したものである。

【００３２】本発明に係る第１７の発明は、前記識別工
程は、前記描画コマンドに基づいて前記記憶手段に描画
された描画データを水平方向のスキャンライン上で、描
画領域を表わす矩形の左辺と右辺の間を描画オブジェク
トが存在する領域と識別するコンピュータが読み出し可
能なプログラムを記憶媒体に格納したものである。

【００３３】本発明に係る第１８の発明は、前記識別工
程は、特定の描画コマンドグループとそれ以外の描画コ
マンドグループとの描画領域をグループに分ける描画コ
マンドの種類を識別するコンピュータが読み出し可能な
プログラムを記憶媒体に格納したものである。

【００３４】本発明に係る第１９の発明は、前記選択工
程は、前記計算工程により計算された各描画コマンドグ
ループとの領域面積比率と前記入力工程により入力され
た前記優先すべき異なる描画オブジェクトの種別の割合
との大小を比較して、前記領域面積比率が前記優先すべ
き異なる描画オブジェクトの種別の割合よりも小さいと
きは、誤差拡散法に基づく画像階調処理方法を選択し、
前記領域面積比率が前記優先すべき異なる描画オブジェ
クトの種別の割合よりも大きいときは、ディザ法に基づ
く画像階調処理方法を選択するコンピュータが読み出し
可能なプログラムを記憶媒体に格納したものである。

【００３５】本発明に係る第２０の発明は、前記管理工
程は、記憶管理される各ページの画像階調処理方法を読
み出して、描画データをビットマップに展開するプリン
タドライバに指定するコンピュータが読み出し可能なプ
ログラムを記憶媒体に格納したものである。

【００３６】

【発明の実施の形態】〔第１実施形態〕以下、本発明の
実施形態について説明する。

【００３７】図１は、本発明の第１実施形態を示す画像
処理装置を適用可能な印刷システムの構成を示すブロッ
ク図である。

【００３８】図１において、ＨＣはホストコンピュータ
であり、通信媒体、例えばイーサネット（Ｅａｔｈｅｒ
Ｎｅｔ）８等を介して印刷装置ＰＲ１，ＰＲ２が双方向
通信可能に接続されている。

【００３９】なお、各印刷装置ＰＲ１，ＰＲ２は、プリ
ンタコントローラ９，エンジン１０（例えば、レーザプ
リンタエンジン，インクジェットエンジン）を備え、種
々のサイズの記憶媒体に画像，文字，グラフィックス等
を出力する。

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

【００４１】また、ＣＰＵ１は後述する図３，図８〜図
１２のフローチャートに示すプリンタドライバプログラ
ムに基づいて後述する描画領域管理データの更新処理や
印刷処理を実行する。

【００４２】３はＲＡＭで、後述する図５に示す出力情
報を記憶するビットマップメモリとして、あるいは後述
する図６，７に示す描画領域管理データを記憶するワー
クメモリとして、さらにはＦＤドライブやＨＤドライブ
などの外部記憶装置６を介して読み出されたアプリケー
ションプログラムやプリンタドライバを記憶するプログ
ラムメモリとして機能する。

【００４３】４は表示インタフェース（表示Ｉ／Ｆ）
で、図示しないＣＲＴ等の表示装置へ出力情報を表示さ
せる。５は入力部インタフェース（入力Ｉ／Ｆ）で、図
示しないキーボードやポインティングデバイスからの入
力情報を入力する。

【００４４】７はデータバスで、上述したＣＰＵ１，Ｒ
ＯＭ２，ＲＡＭ３，表示部Ｉ／Ｆ４，入力Ｉ／Ｆ５，外
部記憶装置６が接続される。

【００４５】上記のように構成されたデータ処理装置の
特徴は、ＣＰＵ１がＲＯＭ２，外部記憶装置６等に記憶
された制御プログラム（プリンタドライバプログラム）
を実行して、プリンタドライバが、ユーザによって入力
された適切な画像処理を施すオブジェクトの種類の優先
割合と、描画オブジェクトをある特定の画像処理に適す
る２つのグループに分け、それぞれのグループの描画オ
ブジェクトの存在する領域の面積の比と比較して、画像
処理方法を決定するところにある。

【００４６】本実施形態では、ディザ処理に適したテキ
スト，グラフィックス（ビットマップ以外の）オブジェ
クトを優先するか、誤差拡散処理に適した写真（ビット
マップ）オブジェクトを優先するかをプリンタドライバ
がその設定ダイアログボックスでユーザに入力させ、そ
れらの優先度と、ＯＳのビットマップに関する描画コマ
ンドによって描画された領域とビットマップ以外の描画
コマンド（テキスト，グラフィックス）によって描画さ
れた領域の面積を求め、それぞれの面積の割合の大きさ
を比較して２値化手法を選択することを例として、以
下、その実施形態について詳述する。

【００４７】図２は、図１に示した表示部Ｉ／Ｆ４に接
続されるモニタ等の表示装置に表示するダイアログの一
例を示す図であり、ＯＳが例えばＭａｃＯＳ（商品名）
の場合に対応し、アプリケーションの編集コマンド中か
ら「印刷」が選択された場合に、プリンタドライバが印
刷制御のための設定をユーザに入力させる際に表示され
る。

【００４８】図２において、１１は印刷するコピー部数
を入力するテキストフィールドである。１２，１３はラ
ジオボタンで、該ラジオボタン１２が選択されたとき
は、ドキュメントの全ページを印刷する。ラジオボタン
１３が選択されたときは、ボックス１４，１５に入力さ
れた印刷開始ページから印刷終了ページまでを印刷す
る。

【００４９】１６はポップアップメニューで、印刷の画
像品位を設定させるためのメニューである。１７はポッ
プアップメニューで、カラーで印刷を行なうか、モノク
ロで印刷を行なうかを選択させるためのメニューであ
る。

【００５０】１８は階調処理の優先度（テキストグラフ
ィック／写真画像）を指定するスライドバーで、詳細は
後述するが２値化処理の選択をユーザがつまみ１９をマ
ウス等でドラッグして指定する際に使用される。２０は
ポップアップメニューで給紙方法を選択させるポップア
ップメニューで、オートシートフィーダを使用してプリ
ンタがフィーダにより自動的に給紙を行なうか、ユーザ
が手差しで印刷を行なうかを選択させる際に表示され
る。

【００５１】２１はボタンで、該ボタン２１を押せば、
ダイアログ内の設定が確定しダイアログが閉じた後印刷
処理が始まる。２２はボタンで、該ボタン２２を押せ
ば、ダイアログ内の設定が無効となりダイアログが閉じ
る。２３はボタンで、該ボタン２３を押せば、色処理に
関するダイアログが表示され、そこで色処理に関する詳
しい設定を行なうことができる。

【００５２】次に、スライドバー１８の項目について詳
しく説明する。

【００５３】スライドバー１８において、つまみ１９を
マウスなどのポインティングデバイスにより選択しなが
らスライドバー１８上を左右にスライドさせることがで
きる。

【００５４】なお、つまみ１９の位置は、ディザ処理に
適したテキスト，グラフィックスオブジェクトを優先し
て２値化処理を行なうか、誤差拡散処理に適した写真オ
ブジェクトを優先して２値化処理を行なうかの割合を表
し、下記第（１）式により決定される。

【００５５】Ｌ１／Ｌ２＞Ａ２／Ａ１ ……（１）ここで、Ｌ１はスライドバー１８の左端の位置から、つ
まみ１９の中心までの距離、Ｌ２はスライドバー１８の
右端の位置から、つまみ１９の中心までの距離であり、
ここでは特にテキスト，グラフィックス（ビットマップ
以外）オブジェクトに対する写真（ビットマップ）オブ
ジェクトの優先度を表す。

【００５６】さらに、Ａ１は、後述する方法で求められ
るページ当たりのビットマップ（写真）オブジェクトが
存在する領域の面積を表し、Ａ２はビットマップ以外
（テキスト，グラフィックス）のオブジェクトが存在す
る領域の面積を表し、ビットマップオブジェクトの面積
に対するビットマップ以外のオブジェクトの面積を表
す。

【００５７】上記第（１）式の関係が成立する時は、プ
リンタドライバは誤差拡散法で２値化処理を行ない、第
（１）式の関係が成立しないときはディザ法で処理を行
なう。ここで、Ｌ２が「０」のときは誤差拡散法で処理
を行う。また、Ａ１が「０」の場合にＬ２が「０」のと
きは誤差拡散法で処理を行い、Ｌ２が「０」以外のとき
はディザ法で処理を行なう。

【００５８】このように、プリンタドライバは、図２に
示したダイアログ中のスライドバー１８上のつまみ１９
の位置に基づいて、入力される描画オブジェクトの優先
度をしきい値として、各ページのビットマップ以外のオ
ブジェクトの存在する領域の面積とビットマップオブジ
ェクトの存在する面積の比を比較し、面積比の方が小さ
いときは誤差拡散処理を行ない、面積比の方が大きいと
きはディザ処理を行なうように制御する。

【００５９】具体的には、ＲＡＭ３は、画像処理に適す
る描画オブジェクトを２つのグループＧ１，Ｇ２に分
け、図２に示したダイアログ画面上で入力した特定の画
像処理１に適した描画オブジェクトと、もう一方の画像
処理２に適した描画オブジェクトとの優先度Ｌ１／Ｌ２
と、それぞれのオブジェクトグループＧ１，Ｇ２の描画
領域のページ当たりの面積の比Ａ２／Ａ１の大小関係を
比較する。そして、Ａ２／Ａ１がＬ１／Ｌ２より小さい
ときは第１の画像処理（誤差拡散方法に基づく２値化処
理）を選択し、Ａ２／Ａ１がＬ１／Ｌ２より大きいとき
は第２の画像処理（ディザ法に基づく２値化処理）のい
ずれかをページ単位に選択する。

【００６０】以下、図３に示すフローチャートを参照し
て、プリントドライバによるデータ処理動作について説
明する。

【００６１】図３は、本発明に係る画像処理装置におけ
る第１のデータ処理手順の一例を示すフローチャートで
あり、図２に示したボタン２１が押されたら、プリンタ
ドライバは当該印刷処理を開始する。また、本実施形態
におけるプリンタドライバはアプリケーションの描画デ
ータを外部記憶装置６にスプールファイルとしてセーブ
するものとする。なお、（１）〜（１４）は各ステップ
を示す。

【００６２】まず、ステップ（１）で、スプールファイ
ル作成のため、作業メモリ確保，変数の初期化などの処
理開始のための処理を行なう。ステップ（２）ですべて
のページに関してスプールしたかどうかをチェックし、
ＹＥＳならばステップ（８）以降へ進み、ＮＯならばス
テップ（３）でそのページのスプールを開始するための
処理を行なう。

【００６３】次に、ステップ（４）でアプリケーション
のデータをスプールファイルとしてセーブする。このと
き、後述するようにアプリケーションにより生成される
描画コマンドをビットマップに関するものと、ビットマ
ップ以外のオブジェクトに関するものの２種類に分けそ
の描画領域について調べる。

【００６４】次に、ステップ（５）で１ページ当たりの
ビットマップ描画コマンドとビットマップ以外の描画コ
マンドのそれぞれの描画領域を計算する。次に、ステッ
プ（６）で第（１）式を適用しそのページに関してのデ
ィザ法を適用するか誤差拡散法を適用するかを決定し、
その情報をスプールファイルに書き込む。

【００６５】一方、ステップ（３）からステップ（７）
までの処理を各ページ毎に行ない、ステップ（２）で、
すべてのページについてスプール処理が終了したと判断
されるときは、ステップ（８）でスプールの終了を行な
う。このステップでは確保していた作業メモリ領域の開
放などを行なう。

【００６６】次に、スプールされた情報を読み出し描画
コマンドをプリンタコマンドへ変換してプリンタへ転送
する処理が始まり、ステップ（９）ではこの処理全体を
開始するため変数の初期化や作業エリアの確保などの準
備の処理を行なう。

【００６７】次に、ステップ（１０）でプリンタへのコ
マンド変換処理がスプールファイルにあるすべてのペー
ジのデータについて終了したか調べ、未だ終了していな
いと判断した場合は、ステップ（１１）に進み、そのペ
ージの処理を開始するため変数の初期化や作業エリアの
確保などの準備の処理を行なう。

【００６８】次に、ステップ（１２）で、後述する図１
３に示すスプールファイルでページ索引データＤ２を参
照し、各ページごとの描画データとステップ（６）で決
定した２値化方法の情報を読み出して必要な画像処理を
行ないデータをプリンタへ送る。

【００６９】ラスタ系プリンタドライバでは、ホストコ
ンピュータＨＣ上でＲＧＢ多階調イメージデータを作成
しそれをＣＭＹＫの多階調データに変換するが、これを
スプールファイルより読み出したステップ（６）で決定
した２値化方法をページ単位で適用してＣＭＹＫ２値の
データを作成し、プリンタへデータを転送する。ページ
系プリンタのときは、通常、２値化等の処理はプリンタ
側で行われるので、プリンタドライバがスプールファイ
ルより読み出したステップ（６）で決定した２値化方法
をページごとにプリンタコマンドとして作成しプリンタ
へ転送した後、プリンタ側が指定された２値化方法で処
理を行なう。

【００７０】次に、ステップ（１３）でそのページに関
する処理を終了するための処理を行なう。

【００７１】一方、ステップ（１０）でプリンタへのコ
マンド変換処理がスプールファイルにあるすべてのペー
ジのデータについて終了したと判断されるときは、ステ
ップ（１４）に進み、プリンタへのコマンド変換処理終
了のための処理を行ない、処理を終了する。

【００７２】以下に、図３に示すステップ（４）におい
て、スプールファイル作成時にビットマップまたはビッ
トマップ以外のオブジェクトが存在する領域を求める方
法について図４，図５等を参照して詳しく説明する。な
お、本実施形態では、ホストコンピュータＨＣにネット
ワークなどの所定のイーサネット８を介して複数の印刷
装置ＰＲ１，ＰＲ２が接続されて構成される印刷システ
ムにおいて、ＲＡＭ３上に展開したＲＧＢ多階調イメー
ジデータにおいて描画が行われた領域を描画コマンド単
位で以下に説明する矩形で囲まれる領域で管理するもの
とする。

【００７３】図４は、図１に示したホストコンピュータ
ＨＣのアプリケーションがＯＳにより作成したある描画
図形に対し、プリンタドライバがその描画領域を矩形で
管理する方法を説明する図である。なお、上記矩形は、
その上辺，下辺が水平で、左辺と右辺が垂直になるもの
とする。

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

【００７５】一方、描画図形がいくつかの線分で構成さ
れるような、矩形，多角形の場合で図形の中を塗りつぶ
さない描画図形、例えば矩形２６，多角形３１に関して
は、図形を線分に分解し、各線分の始点と終点の座標か
ら求められる矩形の和の領域で表す。

【００７６】このように線分に分解して考えるのは、単
純にそれに隣接する矩形で管理すると、管理する領域に
対して、実際に描画された部分が非常に小さいので精度
が悪くなるからである。

【００７７】例えば、矩形２６では、線分２７，２８，
２９，３０を描画領域とし、多角形３１では、矩形３
２，３３，３４，３５，３６の輪の領域で描画が行われ
た部分を表す。

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

【００７９】一方、テキスト４８のような場合は、テキ
ストにおいて指定されるフォント情報より、フォントの
高さと個別の文字の横方法の長さを取得できるので、こ
れらからテキストの描画が行われた矩形領域４９を求め
る。

【００８０】さらに、ページ記述言語を持たないラスタ
系のプリンタでは、描画イメージの作成、描画領域の管
理と、その後のＲＧＢ多階調データをＣＭＹＫ２値デー
タへ変換する処理は、ホストコンピュータＨＣ内のプリ
ンタドライバが行なう。

【００８１】以下、ホストコンピュータＨＣ上のプリン
タドライバで２値のイメージデータを作成処理しプリン
タに転送するラスタ系のプリンタシステムについて図５
を参照して説明する。

【００８２】本実施形態では、アプリケーションの個々
の描画コマンドをビットマップに関するコマンドと、そ
れ以外のコマンドとに分け、それぞれについて前述した
方法で描画コマンド単位に描画が行われた矩形領域を求
め、ＯＳで管理規定される多階調イメージデータ形成の
水平方向のスキャンライン上において、それらの描画領
域を表す矩形が存在するいくつかの線分の間を最終的に
実際に描画が行なわれた領域であると判別する。

【００８３】図５は、図１に示したホストコンピュータ
ＨＣ上のプリンタドライバによる描画領域判別処理状態
を説明する模式図であり、ビットマップに関連しない描
画コマンドについて、ある水平ライン上における描画領
域を判別する場合に対応する。

【００８４】図５において、点線７６に囲まれた領域は
ＲＡＭ３内に作成する印刷すべき１ページ分のイメージ
対象全体（出力情報）を表す。ここで、例えば水平ライ
ン５０においては、線分６５の描画領域６６の左辺上の
点５３と右辺上の点５４の間の部分と、テキスト６７の
描画領域６８の左辺上の点５５と右辺上の点５６の間の
領域が描画が行われた部分である。

【００８５】水平ライン５１においては、線分６５の描
画領域６６と楕円６９の描画領域７０の和の領域となる
ので、描画領域６６の左辺上の点５７と描画領域７０の
右辺上の点５８の間の部分となる。

【００８６】水平ライン５２においては、楕円７１の描
画領域７２の左辺上の点５９と右辺上の点６０の間の部
分と、多角形７３の描画領域７４の左辺上の点６１と右
辺上の点６２の間の部分と、塗りつぶしのない矩形７５
の左辺上の点６３と右辺上の点６４となる。

【００８７】図５は、ビットマップ以外の描画コマンド
の描画領域を求める方法を表しているが、ビットマップ
描画コマンドについてもその描画領域を全く同様の方法
で求める。

【００８８】次に、スプール時に図４，図５で説明した
方法により、実際に描画領域を管理するデータ処理方法
について、図６，図７等を参照して説明する。

【００８９】図６は、図１に示したＲＡＭ３上に確保さ
れる描画部分を管理するための管理データを説明する図
であり、１水平ライン上において線分領域で表されるあ
る一つの描画部分を管理するデータであり、管理データ
は３つの要素データで構成される。

【００９０】図において、７８はｌｅｆｔで、描画部分
の左の座標を表し、７９はｒｉｇｈｔで、描画部分の右
の座標を表す。ｌｅｆｔ７８とｒｉｇｈｔ７９で挟まれ
た部分が描画が行われた部分を表す。８０はｎｅｘｔ
で、同じ水平ライン上で次に右側に存在する描画部分を
表すｌｅｆｔ７８とｒｉｇｈｔ７９を含む同じ構造のデ
ータがあるＲＡＭ３上のアドレスに対応する。

【００９１】図７は、図６に示した管理データに基づい
て描画領域を管理する管理データの一例を説明する図で
あり、プリンタドライバに基づいてＣＰＵ１が１ページ
について１スキャンライン毎に描画領域を管理する描画
領域管理データに対応し、図１に示したＲＡＭ３上に記
憶される。なお、描画領域管理データは、図示するよう
に、図６に示したデータのリストデータで構成される。

【００９２】図７において、８１はポインタ部で、ｒｏ
ｏｔ［ｋ］で定義され、１ページ分の描画イメージのｋ
番目の水平スキャンライン上で１番左にある描画部分を
表す図６で表されるデータへのポインタとして機能し、
もし、その水平ライン上で描画が行われていないときあ
るいは初期状態のときは、ｒｏｏｔ［ｋ］はＮＵＬＬポ
インタ（アドレス「０」を指すポインタ）とする。

【００９３】また、ｒｏｏｔ［ｋ］が指すデータで表さ
れる描画部分のほかに、水平ライン上に描画が行われた
部分があれば、ｒｏｏｔ［ｋ］が指すデータの要素デー
タｎｅｘｔは、ｒｏｏｔ［ｋ］が指すデータで表される
描画部分の次に最も左側の描画部分を表すデータが存在
するアドレスを指す。このようにして、１ページ分の描
画イメージのｋ番目の水平ラインの描画部分を、ＣＰＵ
１はｒｏｏｔ［ｋ］からデータを順にたぐっていくこと
により知ることができる。

【００９４】以下、本実施形態の特徴的構成について図
１等を参照して説明する。

【００９５】上記のように構成された所定の色空間に従
う多階調の画像データを出力するための描画コマンドを
解析して他の色空間に従う描画データに変換処理可能な
画像処理装置であって、前記描画に対して優先すべき異
なる描画オブジェクトの種別の割合を入力する入力手段
（図示しないグラフィカルユーザインタフェースにより
表示される画面に対してマウス等のポインティングデバ
イスを操作して指示入力する）と、前記描画データをジ
ョブ単位に記憶可能な記憶手段（ＲＡＭ３，外部記憶装
置６に確保されるスプールファイル内）と、前記記憶手
段に記憶された同一ジョブ中の描画コマンドの種別をペ
ージ単位に解析して特定の描画コマンドグループとそれ
以外の描画コマンドグループとの描画領域をグループ別
に識別する識別手段（ＣＰＵ１がＲＯＭ２または外部記
憶装置６に記憶される制御プログラムを実行して識別処
理する）と、前記識別手段により識別された特定の描画
コマンドグループとそれ以外の描画コマンドグループ毎
に前記記憶手段に描画された描画データの描画領域を積
算して領域面積比率を計算する計算手段（ＣＰＵ１がＲ
ＯＭ２または外部記憶装置６に記憶される制御プログラ
ムを実行して計算処理する）と、前記計算手段により計
算された各描画コマンドグループとの領域面積比率と前
記入力手段により入力された前記優先すべき異なる描画
オブジェクトの種別の割合とを比較して、前記記憶手段
に記憶されている描画データに対する画像階調処理方法
をページ単位に選択する制御手段（ＣＰＵ１がＲＯＭ２
または外部記憶装置６に記憶される制御プログラムを実
行して選択処理する）と、前記制御手段により選択され
た画像階調処理方法を各ページ毎に記憶管理する管理手
段（ＣＰＵ１がＲＯＭ２または外部記憶装置６に記憶さ
れる制御プログラムを実行してＲＡＭ３，外部記憶装置
６等を介して管理処理する）とを有するので、ユーザに
より入力される優先すべき異なる描画オブジェクトの種
別の割合とグループ別に計算される描画領域を積算して
領域面積比率とから各ページに対して最適な画像階調処
理を選択設定することができ、簡単な操作指示で最適に
階調画像処理がなされた出力を得ることができる。

【００９６】また、前記画像データに対して優先すべき
異なる描画オブジェクトの種別の割合を設定する項目を
含むダイアログを表示する表示手段（表示部インタフェ
ース４を介して接続される表示される表示デバイス（Ｃ
ＲＴ，ＬＣＤ，ＦＬＣ））を有し、前記入力手段は、前
記表示手段に表示されるダイアログ（図２参照）に対し
て優先すべき異なる２つの描画オブジェクトの種別（本
実施形態では、テキストグラフィック優先と写真画像優
先の種別）の割合を入力するので、ユーザが意図する優
先すべき異なる画像階調処理方法の入力を適時に催促す
ることができる。

【００９７】さらに、前記入力手段は、前記優先すべき
異なる２つの描画オブジェクトの種別の割合は、２つの
画像階調処理方法の相対的な割合を入力するので、各描
画オブジェクトの種別の割合で１回の相対的な入力で行
えるため、操作指示負担を軽減できるとともに、入力ミ
スによる不良画像出力を回避できる。

【００９８】また、ＲＡＭ３，外部記憶装置６は、前記
描画データに基づいて展開される画像データをビットマ
ップデータとして記憶し、また、前記描画データの単位
が線分で構成される図形である場合は、各線分に分解し
てその線分の始点と終点の座標から求められる矩形領域
を領域管理データとして記憶するので、線分分割可能な
図形の矩形領域をメモリ容量を圧迫することなく少ない
データ容量で管理することができる。

【００９９】さらに、ＲＡＭ３，外部記憶装置６は、前
記描画データの単位が線分で分割できない図形である場
合は、あるいは前記描画データの単位が線分で構成され
る図形で、かつその図形内を塗りつぶす図形である場合
は、前記図形に隣接する矩形領域を領域管理データとし
て記憶するので、各図形の領域を、それぞれの形状や塗
りつぶし有無等に左右されない共通する矩形領域で管理
することができ、領域計算処理を単純化することがで
き、高速、かつ精度よく領域面積を算定することができ
る。

【０１００】また、ＣＰＵ１は、前記描画コマンドに基
づいて前記記憶手段に描画された描画データを水平方向
のスキャンライン上で、描画領域を表わす矩形の左辺と
右辺の間を描画オブジェクトが存在する領域と識別（図
５参照）するので、簡単な水平方向へのスキャン処理に
より各描画コマンドに基づく描画オブジェクトの矩形領
域を確実に識別することができる。

【０１０１】さらに、ＣＰＵ１は、特定の描画コマンド
グループとそれ以外の描画コマンドグループとの描画領
域をグループに分ける描画コマンドの種類を識別するの
で、異なる画像階調処理方法を適用すべき描画オブジェ
クトが同一ページ内に混在する場合でも、描画コマンド
の種別のみを識別してそれぞれの矩形領域を容易に算定
することができる。

【０１０２】また、ＲＡＭ３，外部記憶装置６は、特定
の描画コマンドグループとそれ以外の描画コマンドグル
ープとの描画領域を描画オブジェクトが存在する矩形領
域を示す領域管理データとしてグループ別に記憶するの
で、異なる画像階調処理方法を適用すべき描画オブジェ
クトが同一ページ内に混在する描画コマンドをグループ
別に管理でき、各グループの矩形領域の合計を容易に単
純加算処理で算出することができる。

【０１０３】さらに、ＣＰＵ１により計算された各描画
コマンドグループとの領域面積比率とポインティングデ
バイスにより入力された前記優先すべき異なる描画オブ
ジェクトの種別の割合との大小を比較して、前記領域面
積比率が前記優先すべき異なる描画オブジェクトの種別
の割合よりも小さいときは、誤差拡散法に基づく画像階
調処理方法を選択し、前記領域面積比率が前記優先すべ
き異なる描画オブジェクトの種別の割合よりも大きいと
きは、ディザ法に基づく画像階調処理方法を選択するの
で、異なる画像階調処理方法を適用すべき描画オブジェ
クトが混在するページに対して最良の階調画像処理を判
断して、自動選択させることができる。

【０１０４】次に、図７を参照して、描画領域管理デー
タの更新処理について図８〜図１１に示すフローチャー
トを参照しながら説明する。なお、描画領域管理データ
は、本実施形態においては、ビットマップ描画に関連す
るコマンドと、それ以外のコマンドに関するもの用で２
つ用意する。また、描画領域管理データは、図８〜図１
１のフローチャートに示すプリンタドライバに基づいて
ＣＰＵ１がアプリケーションよりＯＳを介して受け取る
描画データ単位ごとに行なう。

【０１０５】図８は、本発明に係る画像処理装置におけ
る第２のデータ処理手順の一例を示すフローチャートで
あり、描画管理データの更新に関するメイン処理手順に
対応する。なお、（１）〜（３）は各ステップを示す。

【０１０６】まず、ステップ（１）で描画コマンドがビ
ットマップに関連するかどうか調べ、ビットマップ描画
に関するものであると判定した場合は、ステップ（２）
でビットマップに関する描画領域管理データを更新し
て、処理を終了する。

【０１０７】一方、ステップ（１）で、ビットマップ描
画に関する以外のコマンドであると判定した場合には、
ステップ（３）でビットマップ描画に関連しないコマン
ド描画領域管理データを更新して、処理を終了する。な
お、ステップ（２）とステップ（３）は更新する描画管
理テーブルの種類が違うだけで、処理は全く同様のもの
である。

【０１０８】図９は、本発明に係る画像処理装置におけ
る第３のデータ処理手順の一例を示すフローチャートで
あり、図８に示したステップ（２）とステップ（３）の
描画管理データの更新処理の詳細手順に対応する。な
お、（１）〜（５）は各ステップを示す。また、図９に
おいて、描画イメージの座標は図５に示した座標系７７
のように右方向，下方向が正の座標系であるとする。

【０１０９】アプリケーションプログラムに基づいて描
画コマンドが作成された後、プリンタドライバに基づい
てＣＰＵ１が図４で説明したコマンドの描画領域を表す
矩形を求めたら、ステップ（１）で、プリンタドライバ
に基づいてＣＰＵ１は、矩形の上辺の座標値を変数ｋに
ストアする。次に、ステップ（２）で、描画領域を表す
矩形の左辺の座標、右辺の座標を変数ｎｅｗＬｅｆｔ，
ｎｅｗＲｉｇｈｔに代入する。なお、変数ｎｅｗＬｅｆ
ｔ，ｎｅｗＲｉｇｈｔは後述する図１０の処理で使用さ
れる。

【０１１０】次に、ステップ（３）で、後述する図１
０，図１１に示すフローチャートに基づいてＣＰＵ１が
図７に示した描画領域管理データを更新する。

【０１１１】上記の処理、描画領域管理データうち、対
象とする描画コマンドの描画領域に含まれる水平ライン
について行なう。すなわち、ステップ（４）で、変数ｋ
をインクリメントし、ステップ（５）で、変数ｋが描画
領域の下辺の座標と等しいか、小さいかどうかを判断
し、ＮＯならば、ステップ（３）へ戻ってもう一度処理
を繰り返す。

【０１１２】一方、ステップ（５）で、変数ｋが描画領
域の下辺の座標値より大きいときは、処理を終了する。

【０１１３】図１０，図１１は、本発明に係る画像処理
装置における第４のデータ処理手順の一例を示すフロー
チャートであり、図９に示したステップ（３）の詳細手
順に対応する。なお、（１）〜（２３）は各ステップを
示す。

【０１１４】まず、ステップ（１）で、新たに登録する
描画コマンドの描画領域を表す矩形の左辺の座標と右辺
の座標を、変数ｎｅｗＬｅｆｔ２と変数ｎｅｗＲｉｇｈ
ｔ２に代入する。ステップ（２）で、変数ｐｒｅｖＮｅ
ｘｔにポインタｒｏｏｔ｛ｋ｝のアドレスを代入する。
次に、ステップ（３）で、変数ｐｒｅｖＮｅｘｔの参照
値がＮＵＬＬかどうか（ポインタが指す描画部分を表わ
すデータが存在しない）を判断し、ＹＥＳならば図１１
に示すステップ（２２）以降へ進む。

【０１１５】一方、ステップ（３）で変数ｐｒｅｖＮｅ
ｘｔが「ＮＵＬＬ」でないと判定した場合、すなわち、
ポインタが指す描画部分を表わすデータが存在するとき
は、ステップ（４）で、そのデータを取得する。なお、
変数ｐｒｅｖＮｅｘｔが指すデータをカレントデータと
呼ぶこととし、その要素Ｌｅｆｔ，ｎｅｘｔを以降、要
素ｃｕｒＬｅｆｔ，ｃｕｒＲｉｇｈｔ，ｃｕｒＮｅｘｔ
と呼ぶ。

【０１１６】次に、ステップ（５）で要素ｃｕｒＬｅｆ
ｔ−１と新規に登録しようとする描画領域の左の座標値
ｎｅｗＬｅｆｔ２とを比較し、要素ｃｕｒＬｅｆｔ−１
の方が大きいかどうかを判定し、座標値ｎｅｗｌｅｆｔ
２の方が小さいと判定した時は、ステップ（６）に進
み、新規に登録しようとする描画領域の左の座標値ｎｅ
ｗＲｉｇｈｔ２と要素ｃｕｒＬｅｆｔ−１を比較し、要
素ｃｕｒＬｅｆｔ−１の方が大きいかどうかを判定し、
座標値ｎｅｗＲｉｇｈｔ２の方が小さいと判定した時
は、新規に登録しようとしている描画領域は水平ライン
上においてすでに存在する描画領域と重なっておらず左
側に位置することになり、ポインタｒｏｏｔ［ｋ］がそ
の領域を指すように、ステップ（７），（８）でリスト
データの領域を確保または追加して作成したデータのア
ドレスをセットする。

【０１１７】一方、ステップ（６）で、座標値ｎｅｗＲ
ｉｇｈｔ２の方が小さくないと判断されるときは、カレ
ントデータの領域が新たに登録する描画領域と水平ライ
ン上で連続しているか、または両者が重なっているとき
であるので、そのときはステップ（１３）でカレントデ
ータの領域より右に描画部分を表すデータが存在するか
調べ、存在しない時はステップ（１６）以降に進む。

【０１１８】一方、ステップ（１３）で、カレントデー
タの領域より右に描画部分を表すデータが存在すると判
定した時は、ステップ（１４）でその描画部分を表すデ
ータの左座標を変数ｎｅｘｔＬｅｆｔに代入し、ステッ
プ（１５）でそれから「１」を引いたものと座標値ｎｅ
ｗＲｉｇｈｔ２の値を比較し、座標値ｎｅｗＲｉｇｈｔ
２の方が小さいかどうかを判定し、小さいと判定したと
きは、新たに登録する描画領域は水平ライン上でカレン
トデータの右隣の領域と重なってもいないし、連続して
もいないときであるので、ステップ（１６）で、要素ｃ
ｕｒＬｅｆｔに座標値ｎｅｘｔＬｅｆ２をセットし、ス
テップ（１７）で、ステップ（１６）でセットされてい
る座標値ｎｅｘｔＬｅｆ２と要素ｃｕｒＲｉｇｈｔとを
比較し、座標値ｎｅｘｔＬｅｆ２の方が大きいかどうか
を判定して、ＮＯならば処理を終了し、ＹＥＳならば、
ステップ（１８）で要素ｃｕｒＲｉｇｈｔに座標値ｎｅ
ｗＲｉｇｈｔ２をセットして、処理を終了する。これに
より、カレントデータの描画部分と新規に登録する描画
領域の和を求め、その和からその領域でカレントデータ
が更新される。

【０１１９】一方、ステップ（１５）で、座標値ｎｅｗ
Ｒｉｇｈｔ２が等しいか大きいと判定されたときは、新
たに登録する描画領域はカレントデータの右隣の領域と
重なっているか、連続しているときであるので、この時
は、カレントデータの領域は、新たに登録する描画領域
に含まれるので、右隣の描画部分を表すデータを次に注
目するカレントデータとするため、ステップ（１９）で
ｐｒｅｖＮｅｘｔの値をｄｄＮｅｘｔに代入し、ステッ
プ（２０）で要素ｐｒｅｖＮｅｘｔの参照値を右隣の描
画部分を表すデータのアドレス値で更新する。次に、ス
テップ（２１）により要素ｏｌｄＮｅｘｔが指すデータ
領域を削除して、ステップ（１３）へ戻り、新たに注目
するカレントデータに対して同様の処理を行なう。

【０１２０】一方、ステップ（５）で、座標値ｎｅｗＬ
ｅｆｔ２が要素ｃｕｒＬｅｆｔ−１より大きいか等しい
と判定されたときは、ステップ（９）に進み、座標値ｎ
ｅｗＬｅｆｔ２と要素ｃｕｒＲｉｇｈｔ＋１を比較し、
座標値ｎｅｗＬｅｆｔ２の方が小さいか等しいかどうか
を判定し、小さいか等しいときは、新たに登録する描画
領域は水平ライン上でカレントの領域と連続するか重な
っていることになるので、ステップ（１１）に進み、座
標値ｎｅｗＬｅｆｔ２と要素ｃｕｒＬｅｆｔとを比較
し、要素ｃｕｒＬｅｆｔの方が大きいと判定したとき
は、ステップ（１３）以降へ進む。

【０１２１】一方、ステップ（１１）で要素ｃｕｒＬｅ
ｆｔの方が小さいと判定したときは、ステップ（１３）
以降の処理で矛盾なく動作するように、ステップ（１
２）で要素ｎｅｗＬｅｆｔ２の値を要素ｃｕｒＬｅｆｔ
の値としておき、ステップ（１３）以降へ進む。

【０１２２】一方、ステップ（９）で、座標値ｎｅｗＬ
ｅｆｔ２の方が大きいと判定したときは、新たに追加す
る描画領域は水平ライン上でカレントデータが表す描画
部分と接しておらずその右側に位置することになるの
で、ステップ（１０）に進み、要素ｐｒｅｖＮｅｘｔを
カレントデータの一つ右側の描画部分をあらわすデータ
のアドレスとして、次に着目するデータを変更して、ス
テップ（３）へ戻る。

【０１２３】一方、ステップ（３）で、カレントデータ
の右隣に描画部分を表すデータが存在しないときは、新
たに追加する描画領域は登録してあるデータよりも右側
に位置することになり、ステップ（２２）に進み、座標
値ｌｅｆｔに座標値ｎｅｗＬｅｆｔ２をセットし、座標
値Ｒｉｇｈｔに座標値ｎｅｗＲｉｇｈｔ２をセットし、
要素ｎｅｘｔに「ＮＵＬＬ］をセットし、ステップ（２
３）で、変数ｐｒｅｖＮｅｘｔに新規に作成したデータ
のアドレスをセットして、処理を終了する。これによ
り、描画管理データとして新規に登録される。

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

【０１２５】そして、アプリケーションが生成する描画
コマンドに対して、ビットマップに関する描画コマンド
とその他の描画コマンドに識別し、それぞれについて、
図９〜図１１に示したフローチャートの処理を行なえ
ば、あるｋ番目の水平ラインにおいては、ポインタｒｏ
ｏｔ［ｋ］よりリスト構造データを手繰っていくことに
より、その水平ライン上に存在するビットマップに関す
る描画コマンドまたはビットマップ以外の描画コマンド
の描画領域を、左から順番に線分単位で管理できるデー
タができ上がることになる。

【０１２６】なお、図３に示した、ステップ（４）で、
１頁分のスプールファイルを作成し、描画領域管理デー
タを作成し終えたら、図３に示したステップ（５）で、
ビットマップに関する描画コマンドとそれ以外の描画コ
マンドそれぞれについての１頁当たりの描画面積の合計
を計算する場合について説明したが、描画領域は図７に
示した描画領域管理テーブルにおいて、水平ライン毎の
線分領域として管理しているので、これらの線分の長さ
の合計が１頁において、描画されている部分面積とな
る。

【０１２７】具体的には、図１２に示すフローチャート
の手順に従って計算される。以下、その手順について詳
述する。

【０１２８】図１２は、本発明に係る画像処理装置にお
ける第５のデータ処理手順の一例を示すフローチャート
であり、図３に示したステップ（５）の詳細手順に対応
する。なお、（１）〜（９）は各ステップを示す。

【０１２９】まず、ステップ（１）で水平スキャンライ
ンのインデックス番号を表す変数ｋを初期化する。ステ
ップ（２）で描画領域の全合計を表す変数Ａを初期化す
る。そして、ステップ（３）でインデックスｋで表され
る水平スキャンラインの左端の描画管理データを指すポ
インタで変数ｎｅｘｔＤａｔａを初期化する。次に、ス
テップ（４）で、変数ｎｅｘｔＤａｔａがＮＵＬＬでな
いかどうか調べ、ＮＵＬＬでないと判定したときは描画
された領域を表すデータが存在するので、ステップ
（５）で描画部分を表すデータを取得する。

【０１３０】次に、ステップ（６）で描画領域の長さを
計算し、それを変数Ａに足す。そして、ステップ（７）
で次の右端の描画領域に関しても同様の処理を行なうた
め、変数ｎｅｘｔＤａｔａに右隣の描画管理データを指
すポインタを代入し、ステップ（４）に戻る。

【０１３１】一方、ステップ（４）で、変数ｎｅｘｔＤ
ａｔａがＮＵＬＬであると判定されたときは、水平ライ
ンについては描画領域を表すデータがないということを
意味し、次のスキャンラインの処理に進むため、ステッ
プ（８）でインデックス変数ｋをインクリメントする。

【０１３２】次に、ステップ（９）でインデックスｋの
大きさを調べ、すべてのページについて処理を行なった
かどうかを判断し、ＮＯならばステップ（３）へ戻り、
ＹＥＳならば処理を終了する。

【０１３３】これにより、変数Ａにはページあたりの描
画領域の面積が格納されたことになる。

【０１３４】図１３は、図１に示した外部記憶装置６に
確保されるスプールファイルの構造を示す図である。

【０１３５】図において、ＳＰＦはスプールファイル
で、ファイルの先頭より決まった位置にあるＤ１のデー
タで指し示されるページ索引データＤ２を持つ。ページ
索引データＤ２は、印刷データの各ページに関する描画
データの先頭のオフセット情報を持つ。決定した２値化
手法の選択情報は、このようなスプールデータにおい
て、現在処理を行なっているページにおける情報のひと
つとしてファイルに格納される。

【０１３６】以下、本実施形態の特徴的構成について図
３に示すフローチャート等を参照してさらに説明する。

【０１３７】上記のように構成された所定の色空間に従
う多階調の画像データを出力するための描画コマンドを
解析して他の色空間に従う描画データに変換処理可能な
画像処理方法であって、あるいは所定の色空間に従う多
階調の画像データを出力するための描画コマンドを解析
して他の色空間に従う描画データに変換処理可能な画像
処理装置を制御するコンピュータが読み出し可能なプロ
グラムを格納した記憶媒体であって、前記描画に対して
優先すべき異なる描画オブジェクトの種別の割合を入力
する入力工程（図３のステップ（１）の前工程（図示し
ない））と、前記描画データをジョブ単位に記憶可能な
ＲＡＭ３，外部記憶装置６に記憶された同一ジョブ中の
描画コマンドの種別をページ単位に解析して特定の描画
コマンドグループとそれ以外の描画コマンドグループと
の描画領域をグループ別に識別する識別工程（図３のス
テップ（５））と、前記識別工程により識別された特定
の描画コマンドグループとそれ以外の描画コマンドグル
ープ毎に前記記憶手段に描画された描画データの描画領
域を積算して領域面積比率を計算する計算工程（図３の
ステップ（５））と、前記計算工程により計算された各
描画コマンドグループとの領域面積比率と前記入力手段
により入力された前記優先すべき異なる描画オブジェク
トの種別の割合とを比較して、前記記憶手段に記憶され
ている描画データに対する画像階調処理方法をページ単
位に選択する選択工程（図３のステップ（６））と、前
記選択工程により選択された画像階調処理方法を各ペー
ジ毎に記憶管理する管理工程（図３のステップ（６））
とを有するので、ユーザにより入力される優先すべき異
なる描画オブジェクトの種別の割合とグループ別に計算
される描画領域を積算して領域面積比率とから各ページ
に対して最適な画像階調処理を選択設定することがで
き、簡単な操作指示で最適に階調画像処理がなされた出
力を得ることができる。

【０１３８】また、前記識別工程は、前記描画コマンド
に基づいて前記記憶手段に描画された描画データを水平
方向のスキャンライン上で、描画領域を表わす矩形の左
辺と右辺の間を描画オブジェクトが存在する領域と識別
するので、簡単な水平方向へのスキャン処理により各描
画コマンドに基づく描画オブジェクトの矩形領域を確実
に識別することができる。

【０１３９】さらに、前記識別工程（図８のステップ
（１）〜（３））は、特定の描画コマンドグループとそ
れ以外の描画コマンドグループとの描画領域をグループ
に分ける描画コマンドの種類を識別するので、異なる画
像階調処理方法を適用すべき描画オブジェクトが同一ペ
ージ内に混在する場合でも、描画コマンドの種別のみを
識別してそれぞれの矩形領域を容易に算定することがで
きる。

【０１４０】さらに、前記選択工程は、前記計算工程に
より計算された各描画コマンドグループとの領域面積比
率と前記入力工程により入力された前記優先すべき異な
る描画オブジェクトの種別の割合との大小を比較して、
前記領域面積比率が前記優先すべき異なる描画オブジェ
クトの種別の割合よりも小さいときは、誤差拡散法に基
づく画像階調処理方法を選択し、前記領域面積比率が前
記優先すべき異なる描画オブジェクトの種別の割合より
も大きいときは、ディザ法に基づく画像階調処理方法を
選択するので、異なる画像階調処理方法を適用すべき描
画オブジェクトが混在するページに対して最良の階調画
像処理を判断して、自動選択させることができる。

【０１４１】また、前記管理工程は、記憶管理される各
ページの画像階調処理方法を読み出して、描画データを
ビットマップに展開するプリンタドライバに指定するの
で、描画コマンドに基づいて展開されるビットマップ画
像データに対して各ページ毎に最適の階調画像処理を施
した画像データを生成することができる。

【０１４２】〔第２実施形態〕上記第１実施形態は、特
に２値化手法に着目した例について説明したが、ある画
像処理について最適な手法が描画オブジェクトの種類に
より異なる場合は本発明を適用できる。

【０１４３】例えば、写真などの描画オブジェクトと、
テキスト，グラフィックスなどの描画オブジェクトとを
分けて、カラーマッチング処理手法を換えると良好な画
像が得られる。写真などの描画オブジェクトでは、実際
の色よりも相対的な色味を保存するようにモニタの色空
間からプリンタの色空間へのカラーマッチングを行なう
手法を採用したほうが自然な印刷結果が得られる。テキ
スト，グラフィックスなどの描画オブジェクトでは、実
際の色より相対的な色の鮮やかさ（彩度）を保存するよ
うにカラーマッチングを行なう手法を採用した方が望ま
しい結果が得られる。

【０１４４】このようなケースでも、最初に述べた例と
同じ方法で本発明を適用することができる。すなわち、
テキスト，グラフィックス（ビットマップ以外）オブジ
ェクトを優先したカラーマッチング処理を行なうか、写
真（ビットマップ）オブジェクトを優先カラーマッチン
グ処理を行なうかの優先度をプリンタドライバはそのダ
イアログを表示してユーザに入力させる。

【０１４５】そして、プリンタドライバはビットマップ
以外のオブジェクトが存在する面積とビットマップの面
積を図８〜図１２に示した手順に基づいてより求め、そ
の面積比と第（１）式より求められる優先度とを比較
し、面積比の方が小さいときは相対的な色合いを保存す
るようなカラーマッチング処理を行ない、面積比の方が
大きいときは相対的な色の鮮やかさを保存するようなカ
ラーマッチングを行なうようにする。

【０１４６】なお、プリンタドライバ全体の印刷処理に
ついては、図３のフローチャートで、２値化処理をカラ
ーマッチング処理に、誤差拡散処理を相対的な色合いを
保存するようなカラーマッチング処理に、ディザ処理を
相対的な色の鮮やかさを保存するようなカラーマッチン
グ処理に対応させて考えれば、全く同様のフローチャー
トの処理となる。

【０１４７】以上のようにカラーマッチング処理に本発
明を適用すれば、カラーマッチング手法の選択に関し
て、ユーザの入力操作を簡便化し、ページ単位の最適な
カラーマッチング処理手法を選択制御できる印刷システ
ムを実現することができる。

【０１４８】〔第３実施形態〕上記第１実施形態では、
ホストコンピュータＨＣがイーサネット８を介してプリ
ンタＰＲ１，ＰＲ２とが通信可能な印刷システムを例と
して、各ページ毎の画像処理方法（２値化処理方法）を
切り替える場合について説明したが、プリンタドライバ
が生成する印刷データの出力先が、ファクシミリ装置で
あっても、本発明を適用することができる。以下、その
実施形態について説明する。

【０１４９】図１４は、本発明の第３実施形態を示すデ
ータ処理装置を適用可能な画像処理システムの一例を示
すブロック図であり、ホストコンピュータＨＣ２と接続
できるインタフェースを持つファクシミリ装置ＦＡＸ１
とが通信可能な画像処理システムに対応する。なお、ホ
ストコンピュータＨＣ２は、シリアルケーブル，イーサ
ネット等の通信手段８９を介してファクシミリ装置ＦＡ
Ｘ１と接続されている。

【０１５０】ホストコンピュータＨＣ２において、８２
はＣＰＵで、ＲＯＭ８３やＲＡＭ８４に記憶されたＯＳ
によりシステムの動作が制御されており、ＦＤドライ
ブ，ＨＤドライブ等の外部記憶装置８７から読み出した
種々のアプリケーションプログラムにより作成された出
力情報をホストコンピュータＨＣ２上のＦＡＸドライバ
がファクシミリ装置ＦＡＸ１に対応する出力コマンドに
変換し通信手段８９を介して出力する。

【０１５１】ファクシミリ装置ＦＡＸ１は、ＲＳ−４２
２，イーサネットなどのインタフェースを持ち、ホスト
コンピュータＨＣ２からのコマンドにより制御される。

【０１５２】９０はＦＡＸコントローラで、通信手段８
９より得られたコマンドをもとにＦＡＸ送信部より他の
ＦＡＸと通信を行ない画像データを送信する。ＦＡＸコ
ントローラ９０は、ＣＰＵ９１を持ち、ＲＯＭ９３のプ
ログラムにより制御される。

【０１５３】また、ＦＡＸコントローラ９０はＲＡＭ９
２を持ち、これはＣＰＵ９１が画像データを作成し、他
のＦＡＸへその画像データを転送するプログラムを実行
するための作業領域として使用される。ＦＡＸ１はＦＡ
Ｘ通信経路９５により他のＦＡＸと通信を行なう。ホス
トコンピュータＨＣ２によりファクシミリで出力を行な
うとすると、ここで、ホストコンピュータＨＣ２上で実
行されるＦＡＸドライバは、プリンタに対するプリンタ
ドライバと同じように振る舞う。

【０１５４】すなわち、ＦＡＸドライバは送信制御の各
種設定を行なうためのダイアログを表示部Ｉ／Ｆ８５に
接続された表示装置に表示する。この送信制御用ダイア
ログは、図２に示した階調処理設定用のスライドバー１
８，つまみ１９に相当する設定項目を持つ。

【０１５５】そして、アプリケーションにより、印刷作
業を実行すると、アプリケーションの描画データはＯＳ
を介してＦＡＸドライバに渡され、ＦＡＸのコマンドと
して通信手段８９でＦＡＸに転送する。

【０１５６】このとき、ＦＡＸドライバは最初の実施形
態で説明したプリンタドライバにおける図３に示したフ
ローチャートと同様な処理（第３図のフローチャートで
プリンタをＦＡＸと考える）で２値化手法の選択をし、
ＦＡＸコマンドの生成を行なう。

【０１５７】すなわち、ステップ（４）でスプールファ
イルを作成すると同時に描画コマンドを解析し、ビット
マップに関するコマンドの描画領域とビットマップに関
するもの以外の描画コマンドの描画領域を、図８〜図１
１のフローチャートに基づき、図７に示したテーブルデ
ータで管理する。そして、図３に示したステップ（５）
で、ビットマップとビットマップ以外のコマンドの描画
領域の合計面積を計算し、上記第（１）式により２値化
手法を決定し、ステップ（６）で選択した２値化手法を
スプールデータに書き込む。

【０１５８】次に、ステップ（９）からステップ（１
４）までで、スプールデータを読み出しＦＡＸコマンド
への変換処理を行なう。すなわち、ステップ（１２）
で、スプールファイルから各ページの描画データと選択
された２値化手法を読み出し、必要な画像処理を施した
後ＦＡＸコマンドに変換して通信経路８９を介してＦＡ
Ｘへデータを送信する。

【０１５９】以下、図１５に示すメモリマップを参照し
て本発明に係るデータ処理装置を適用可能な印刷システ
ムで読み出し可能なデータ処理プログラムの構成につい
て説明する。

【０１６０】図１５は、本発明に係る画像処理装置を適
用可能な印刷システムで読み出し可能な各種データ処理
プログラムを格納する記憶媒体のメモリマップを説明す
る図である。

【０１６１】なお、特に図示しないが、記憶媒体に記憶
されるプログラム群を管理する情報、例えばバージョン
情報，作成者等も記憶され、かつ、プログラム読み出し
側のＯＳ等に依存する情報、例えばプログラムを識別表
示するアイコン等も記憶される場合もある。

【０１６２】さらに、各種プログラムに従属するデータ
も上記ディレクトリに管理されている。また、各種プロ
グラムをコンピュータにインストールするためのプログ
ラムや、インストールするプログラムが圧縮されている
場合に、解凍するプログラム等も記憶される場合もあ
る。

【０１６３】本実施形態における図３，図８〜図１２に
示す機能が外部からインストールされるプログラムによ
って、ホストコンピュータにより遂行されていてもよ
い。そして、その場合、ＣＤ−ＲＯＭやフラッシュメモ
リやＦＤ等の記憶媒体により、あるいはネットワークを
介して外部の記憶媒体から、プログラムを含む情報群を
出力装置に供給される場合でも本発明は適用されるもの
である。

【０１６４】以上のように、前述した実施形態の機能を
実現するソフトウエアのプログラムコードを記録した記
憶媒体を、システムあるいは装置に供給し、そのシステ
ムあるいは装置のコンピュータ（またはＣＰＵやＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読出し
実行することによっても、本発明の目的が達成されるこ
とは言うまでもない。

【０１６５】この場合、記憶媒体から読み出されたプロ
グラムコード自体が本発明の新規な機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。

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

【０１６７】また、コンピュータが読み出したプログラ
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼働しているＯＳ（オペ
レーティングシステム）等が実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【０１６８】上記実施形態によれば、従来ユーザが行っ
ていた多階調の出力情報を２値化する手法の選択やカラ
ーマッチング手法の選択を、プリンタドライバ等の印刷
装置を制御するプログラムにより自動化することができ
る。

【０１６９】また、ユーザは適切な画像処理を施す描画
オブジェクトの優先度を一度入力すると、プリンタドラ
イバが判断して２値化手法やカラーマッチング手法など
の画像処理手法を選択するので、従来は、ユーザが印刷
を行う前に印刷すべき画像の種類により適切な２値化手
法を選択しなければならないという印刷装置における煩
雑な操作が解消される。

【０１７０】さらに、ユーザは、最適な結果を得たい描
画オブジェクトの種類の優先度という形式で設定入力を
行うので、画像処理手法に関して特に知識を有しないユ
ーザでも適切に操作できる。

【０１７１】また、プリンタドライバが印刷中に書くペ
ージに含まれる描画データにより画像処理方法をページ
単位に選択制御できるので、描画オブジェクトの優先度
という１つの設定値で、ドキュメントの各ページに対し
て適切な画像処理を行った結果が得られる。

【０１７２】このように本実施形態では、適切な画像処
理を施す描画オブジェクトの優先度をユーザに入力さ
せ、プリンタドライバが印刷する描画データに応じて画
像処理法を選択することにより、ユーザが印刷の度に自
分の判断で適切な画像処理方法をいちいち選択しなけれ
ばならなかったという問題や、固定的に画像処理が選択
されてしまうためドキュメントのすべてのページに関し
ては最適な画像処理を適用できないという問題点が解消
した。

【０１７３】

【発明の効果】以上説明したように、本発明に係る第１
の発明によれば、所定の色空間に従う多階調の画像デー
タを出力するための描画コマンドを解析して他の色空間
に従う描画データに変換処理可能な画像処理装置であっ
て、前記描画に対して優先すべき異なる描画オブジェク
トの種別の割合を入力する入力手段と、前記描画データ
をジョブ単位に記憶可能な記憶手段と、前記記憶手段に
記憶された同一ジョブ中の描画コマンドの種別をページ
単位に解析して特定の描画コマンドグループとそれ以外
の描画コマンドグループとの描画領域をグループ別に識
別する識別手段と、前記識別手段により識別された特定
の描画コマンドグループとそれ以外の描画コマンドグル
ープ毎に前記記憶手段に描画された描画データの描画領
域を積算して領域面積比率を計算する計算手段と、前記
計算手段により計算された各描画コマンドグループとの
領域面積比率と前記入力手段により入力された前記優先
すべき異なる描画オブジェクトの種別の割合とを比較し
て、前記記憶手段に記憶されている描画データに対する
画像階調処理方法をページ単位に選択する制御手段と、
前記制御手段により選択された画像階調処理方法を各ペ
ージ毎に記憶管理する管理手段とを有するので、ユーザ
により入力される優先すべき異なる描画オブジェクトの
種別の割合とグループ別に計算される描画領域を積算し
て領域面積比率とから各ページに対して最適な画像階調
処理を選択設定することができ、簡単な操作指示で最適
に階調画像処理がなされた出力を得ることができる。

【０１７４】第２の発明によれば、前記画像データに対
して優先すべき異なる描画オブジェクトの種別の割合を
設定する項目を含むダイアログを表示する表示手段を有
し、前記入力手段は、前記表示手段に表示されるダイア
ログに対して優先すべき異なる２つの描画オブジェクト
の種別の割合を入力するので、ユーザが意図する優先す
べき異なる画像階調処理方法の入力を適時に催促するこ
とができる。

【０１７５】第３の発明によれば、前記入力手段は、前
記優先すべき異なる２つの描画オブジェクトの種別の割
合は、２つの画像階調処理方法の相対的な割合を入力す
るので、各描画オブジェクトの種別の割合で１回の相対
的な入力で行えるため、操作指示負担を軽減できるとと
もに、入力ミスによる不良画像出力を回避できる。

【０１７６】第４，第５の発明によれば、前記記憶手段
は、前記描画データに基づいて展開される画像データを
ビットマップデータとして記憶し、また、前記描画デー
タの単位が線分で構成される図形である場合は、各線分
に分解してその線分の始点と終点の座標から求められる
矩形領域を領域管理データとして記憶するので、線分分
割可能な図形の矩形領域をメモリ容量を圧迫することな
く少ないデータ容量で管理することができる。

【０１７７】第６の発明によれば、前記記憶手段は、前
記描画データの単位が線分で分割できない図形である場
合は、あるいは前記描画データの単位が線分で構成され
る図形で、かつその図形内を塗りつぶす図形である場合
は、前記図形に隣接する矩形領域を領域管理データとし
て記憶するので、各図形の領域を、それぞれの形状や塗
りつぶし有無等に左右されない共通する矩形領域で管理
することができ、領域計算処理を単純化することがで
き、高速、かつ精度よく領域面積を算定することができ
る。

【０１７８】第７の発明によれば、前記識別手段は、前
記描画コマンドに基づいて前記記憶手段に描画された描
画データを水平方向のスキャンライン上で、描画領域を
表わす矩形の左辺と右辺の間を描画オブジェクトが存在
する領域と識別するので、簡単な水平方向へのスキャン
処理により各描画コマンドに基づく描画オブジェクトの
矩形領域を確実に識別することができる。

【０１７９】第８の発明によれば、前記識別手段は、特
定の描画コマンドグループとそれ以外の描画コマンドグ
ループとの描画領域をグループに分ける描画コマンドの
種類を識別するので、異なる画像階調処理方法を適用す
べき描画オブジェクトが同一ページ内に混在する場合で
も、描画コマンドの種別のみを識別してそれぞれの矩形
領域を容易に算定することができる。

【０１８０】第９の発明によれば、前記記憶手段は、特
定の描画コマンドグループとそれ以外の描画コマンドグ
ループとの描画領域を描画オブジェクトが存在する矩形
領域を示す領域管理データとしてグループ別に記憶する
ので、異なる画像階調処理方法を適用すべき描画オブジ
ェクトが同一ページ内に混在する描画コマンドをグルー
プ別に管理でき、各グループの矩形領域の合計を容易に
単純加算処理で算出することができる。

【０１８１】第１０の発明によれば、前記計算手段によ
り計算された各描画コマンドグループとの領域面積比率
と前記入力手段により入力された前記優先すべき異なる
描画オブジェクトの種別の割合との大小を比較して、前
記領域面積比率が前記優先すべき異なる描画オブジェク
トの種別の割合よりも小さいときは、誤差拡散法に基づ
く画像階調処理方法を選択し、前記領域面積比率が前記
優先すべき異なる描画オブジェクトの種別の割合よりも
大きいときは、ディザ法に基づく画像階調処理方法を選
択するので、異なる画像階調処理方法を適用すべき描画
オブジェクトが混在するページに対して最良の階調画像
処理を判断して、自動選択させることができる。

【０１８２】第１１，第１６の発明によれば、所定の色
空間に従う多階調の画像データを出力するための描画コ
マンドを解析して他の色空間に従う描画データに変換処
理可能な画像処理方法であって、あるいは所定の色空間
に従う多階調の画像データを出力するための描画コマン
ドを解析して他の色空間に従う描画データに変換処理可
能な画像処理装置を制御するコンピュータが読み出し可
能なプログラムを格納した記憶媒体であって、前記描画
に対して優先すべき異なる描画オブジェクトの種別の割
合を入力する入力工程と、前記描画データをジョブ単位
に記憶可能な記憶手段に記憶された同一ジョブ中の描画
コマンドの種別をページ単位に解析して特定の描画コマ
ンドグループとそれ以外の描画コマンドグループとの描
画領域をグループ別に識別する識別工程と、前記識別工
程により識別された特定の描画コマンドグループとそれ
以外の描画コマンドグループ毎に前記記憶手段に描画さ
れた描画データの描画領域を積算して領域面積比率を計
算する計算工程と、前記計算工程により計算された各描
画コマンドグループとの領域面積比率と前記入力手段に
より入力された前記優先すべき異なる描画オブジェクト
の種別の割合とを比較して、前記記憶手段に記憶されて
いる描画データに対する画像階調処理方法をページ単位
に選択する選択工程と、前記選択工程により選択された
画像階調処理方法を各ページ毎に記憶管理する管理工程
とを有するので、ユーザにより入力される優先すべき異
なる描画オブジェクトの種別の割合とグループ別に計算
される描画領域を積算して領域面積比率とから各ページ
に対して最適な画像階調処理を選択設定することがで
き、簡単な操作指示で最適に階調画像処理がなされた出
力を得ることができる。

【０１８３】第１２，第１７の発明によれば、前記識別
工程は、前記描画コマンドに基づいて前記記憶手段に描
画された描画データを水平方向のスキャンライン上で、
描画領域を表わす矩形の左辺と右辺の間を描画オブジェ
クトが存在する領域と識別するので、簡単な水平方向へ
のスキャン処理により各描画コマンドに基づく描画オブ
ジェクトの矩形領域を確実に識別することができる。

【０１８４】第１３，第１８の発明によれば、前記識別
工程は、特定の描画コマンドグループとそれ以外の描画
コマンドグループとの描画領域をグループに分ける描画
コマンドの種類を識別するので、異なる画像階調処理方
法を適用すべき描画オブジェクトが同一ページ内に混在
する場合でも、描画コマンドの種別のみを識別してそれ
ぞれの矩形領域を容易に算定することができる。

【０１８５】第１４，第１９の発明によれば、前記選択
工程は、前記計算工程により計算された各描画コマンド
グループとの領域面積比率と前記入力工程により入力さ
れた前記優先すべき異なる描画オブジェクトの種別の割
合との大小を比較して、前記領域面積比率が前記優先す
べき異なる描画オブジェクトの種別の割合よりも小さい
ときは、誤差拡散法に基づく画像階調処理方法を選択
し、前記領域面積比率が前記優先すべき異なる描画オブ
ジェクトの種別の割合よりも大きいときは、ディザ法に
基づく画像階調処理方法を選択するので、異なる画像階
調処理方法を適用すべき描画オブジェクトが混在するペ
ージに対して最良の階調画像処理を判断して、自動選択
させることができる。

【０１８６】第１５，第２０の発明によれば、前記管理
工程は、記憶管理される各ページの画像階調処理方法を
読み出して、描画データをビットマップに展開するプリ
ンタドライバに指定するので、描画コマンドに基づいて
展開されるビットマップ画像データに対して各ページ毎
に最適の階調画像処理を施した画像データを生成するこ
とができる。

【０１８７】従って、ユーザは優先させる階調画像処理
方法の割合を入力するという簡単な操作で、種別の異な
る描画オブジェクトが混在するページに対して個別的に
最適な階調画像処理方法を自動選択でき、従来の選択ミ
スや固定的な階調画像処理方法による出力画像品位のば
らつきを解消できる等の効果を奏する。

【図面の簡単な説明】

【図１】本発明の第１実施形態を示す画像処理装置を適
用可能な印刷システムの構成を示すブロック図である。

【図２】図１に示した表示部Ｉ／Ｆに接続されるモニタ
等の表示装置に表示するダイアログの一例を示す図であ
る。

【図３】本発明に係る画像処理装置における第１のデー
タ処理手順の一例を示すフローチャートである。

【図４】図１に示したホストコンピュータのアプリケー
ションがＯＳにより作成したある描画図形に対し、プリ
ンタドライバがその描画領域を矩形で管理する方法を説
明する図である。

【図５】図１に示したホストコンピュータ上のプリンタ
ドライバによる描画領域判別処理状態を説明する模式図
である。

【図６】図１に示したＲＡＭ上に確保される描画部分を
管理するための管理データを説明する図である。

【図７】図６に示した管理データに基づいて描画領域を
管理する管理データの一例を説明する図である。

【図８】本発明に係る画像処理装置における第２のデー
タ処理手順の一例を示すフローチャートである。

【図９】本発明に係る画像処理装置における第３のデー
タ処理手順の一例を示すフローチャートである。

【図１０】本発明に係る画像処理装置における第４のデ
ータ処理手順の一例を示すフローチャートである。

【図１１】本発明に係る画像処理装置における第４のデ
ータ処理手順の一例を示すフローチャートである。

【図１２】本発明に係る画像処理装置における第５のデ
ータ処理手順の一例を示すフローチャートである。

【図１３】図１に示した外部記憶装置に確保されるスプ
ールファイルの構造を示す図である。

【図１４】本発明の第３実施形態を示す画像処理装置を
適用可能な画像処理システムの一例を示すブロック図で
ある。

【図１５】本発明に係る画像処理装置を適用可能な印刷
システムで読み出し可能な各種データ処理プログラムを
格納する記憶媒体のメモリマップを説明する図である。

【符号の説明】

１ＣＰＵ２ＲＯＭ３ＲＡＭ４表示インタフェース５入力インタフェース６外部記憶装置８イーサネット９プリンタコントローラ１０エンジンＨＣホストコンピュータＰＲ１プリンタＰＲ２プリンタ

フロントページの続き (51)Int.Cl.⁶ 識別記号ＦＩＨ０４Ｎ 1/00 １０７Ｇ０６Ｆ 15/66 ３１０ 1/40 Ｈ０４Ｎ 1/40 Ｆ 1/46 1/46 Ｚ

Claims

【特許請求の範囲】

【請求項１】所定の色空間に従う多階調の画像データ
を出力するための描画コマンドを解析して他の色空間に
従う描画データに変換処理可能な画像処理装置であっ
て、前記描画に対して優先すべき異なる描画オブジェクトの
種別の割合を入力する入力手段と、前記描画データをジョブ単位に記憶可能な記憶手段と、前記記憶手段に記憶された同一ジョブ中の描画コマンド
の種別をページ単位に解析して特定の描画コマンドグル
ープとそれ以外の描画コマンドグループとの描画領域を
グループ別に識別する識別手段と、前記識別手段により識別された特定の描画コマンドグル
ープとそれ以外の描画コマンドグループ毎に前記記憶手
段に描画された描画データの描画領域を積算して領域面
積比率を計算する計算手段と、前記計算手段により計算された各描画コマンドグループ
との領域面積比率と前記入力手段により入力された前記
優先すべき異なる描画オブジェクトの種別の割合とを比
較して、前記記憶手段に記憶されている描画データに対
する画像階調処理方法をページ単位に選択する制御手段
と、前記制御手段により選択された画像階調処理方法を各ペ
ージ毎に記憶管理する管理手段と、を有することを特徴
とする画像処理装置。
【請求項２】前記画像データに対して優先すべき異な
る描画オブジェクトの種別の割合を設定する項目を含む
ダイアログを表示する表示手段を有し、前記入力手段は、前記表示手段に表示されるダイアログ
に対して優先すべき異なる２つの描画オブジェクトの種
別の割合を入力することを特徴とする請求項１記載の画
像処理装置。
【請求項３】前記入力手段は、前記優先すべき異なる
２つの描画オブジェクトの種別の割合は、２つの画像階
調処理方法の相対的な割合を入力することを特徴とする
請求項１記載の画像処理装置。
【請求項４】前記記憶手段は、前記描画データに基づ
いて展開される画像データをビットマップデータとして
記憶することを特徴とする請求項１記載の画像処理装
置。
【請求項５】前記記憶手段は、前記描画データの単位
が線分で構成される図形である場合は、各線分に分解し
てその線分の始点と終点の座標から求められる矩形領域
を領域管理データとして記憶することを特徴とする請求
項１記載の画像処理装置。
【請求項６】前記記憶手段は、前記描画データの単位
が線分で分割できない図形である場合は、あるいは前記
描画データの単位が線分で構成される図形で、かつその
図形内を塗りつぶす図形である場合は、前記図形に隣接
する矩形領域を領域管理データとして記憶することを特
徴とする請求項１記載の画像処理装置。
【請求項７】前記識別手段は、前記描画コマンドに基
づいて前記記憶手段に描画された描画データを水平方向
のスキャンライン上で、描画領域を表わす矩形の左辺と
右辺の間を描画オブジェクトが存在する領域と識別する
ことを特徴とする請求項１記載の画像処理装置。
【請求項８】前記識別手段は、特定の描画コマンドグ
ループとそれ以外の描画コマンドグループとの描画領域
をグループに分ける描画コマンドの種類を識別すること
を特徴とする請求項１記載の画像処理装置。
【請求項９】前記記憶手段は、特定の描画コマンドグ
ループとそれ以外の描画コマンドグループとの描画領域
を描画オブジェクトが存在する矩形領域を示す領域管理
データとしてグループ別に記憶することを特徴とする請
求項１記載の画像処理装置。
【請求項１０】前記計算手段により計算された各描画
コマンドグループとの領域面積比率と前記入力手段によ
り入力された前記優先すべき異なる描画オブジェクトの
種別の割合との大小を比較して、前記領域面積比率が前
記優先すべき異なる描画オブジェクトの種別の割合より
も小さいときは、誤差拡散法に基づく画像階調処理方法
を選択し、前記領域面積比率が前記優先すべき異なる描
画オブジェクトの種別の割合よりも大きいときは、ディ
ザ法に基づく画像階調処理方法を選択することを特徴と
する請求項１記載の画像処理装置。
【請求項１１】所定の色空間に従う多階調の画像デー
タを出力するための描画コマンドを解析して他の色空間
に従う描画データに変換処理可能な画像処理装置のデー
タ処理方法であって、前記描画に対して優先すべき異なる描画オブジェクトの
種別の割合を入力する入力工程と、前記描画データをジョブ単位に記憶可能な記憶手段に記
憶された同一ジョブ中の描画コマンドの種別をページ単
位に解析して特定の描画コマンドグループとそれ以外の
描画コマンドグループとの描画領域をグループ別に識別
する識別工程と、前記識別工程により識別された特定の描画コマンドグル
ープとそれ以外の描画コマンドグループ毎に前記記憶手
段に描画された描画データの描画領域を積算して領域面
積比率を計算する計算工程と、前記計算工程により計算された各描画コマンドグループ
との領域面積比率と前記入力手段により入力された前記
優先すべき異なる描画オブジェクトの種別の割合とを比
較して、前記記憶手段に記憶されている描画データに対
する画像階調処理方法をページ単位に選択する選択工程
と、前記選択工程により選択された画像階調処理方法を各ペ
ージ毎に記憶管理する管理工程と、を有することを特徴
とする画像処理装置のデータ処理方法。
【請求項１２】前記識別工程は、前記描画コマンドに
基づいて前記記憶手段に描画された描画データを水平方
向のスキャンライン上で、描画領域を表わす矩形の左辺
と右辺の間を描画オブジェクトが存在する領域と識別す
ることを特徴とする請求項１１記載の画像処理装置のデ
ータ処理方法。
【請求項１３】前記識別工程は、特定の描画コマンド
グループとそれ以外の描画コマンドグループとの描画領
域をグループに分ける描画コマンドの種類を識別するこ
とを特徴とする請求項１１記載の画像処理装置のデータ
処理方法。
【請求項１４】前記選択工程は、前記計算工程により
計算された各描画コマンドグループとの領域面積比率と
前記入力工程により入力された前記優先すべき異なる描
画オブジェクトの種別の割合との大小を比較して、前記
領域面積比率が前記優先すべき異なる描画オブジェクト
の種別の割合よりも小さいときは、誤差拡散法に基づく
画像階調処理方法を選択し、前記領域面積比率が前記優
先すべき異なる描画オブジェクトの種別の割合よりも大
きいときは、ディザ法に基づく画像階調処理方法を選択
することを特徴とする請求項１１記載の画像処理装置の
データ処理方法。
【請求項１５】前記管理工程は、記憶管理される各ペ
ージの画像階調処理方法を読み出して、描画データをビ
ットマップに展開するプリンタドライバに指定すること
を特徴とする請求項１１記載の画像処理装置のデータ処
理方法。
【請求項１６】所定の色空間に従う多階調の画像デー
タを出力するための描画コマンドを解析して他の色空間
に従う描画データに変換処理可能な画像処理装置を制御
するコンピュータが読み出し可能なプログラムを格納し
た記憶媒体であって、前記描画に対して優先すべき異なる描画オブジェクトの
種別の割合を入力する入力工程と、前記描画データをジョブ単位に記憶可能な記憶手段に記
憶された同一ジョブ中の描画コマンドの種別をページ単
位に解析して特定の描画コマンドグループとそれ以外の
描画コマンドグループとの描画領域をグループ別に識別
する識別工程と、前記識別工程により識別された特定の描画コマンドグル
ープとそれ以外の描画コマンドグループ毎に前記記憶手
段に描画された描画データの描画領域を積算して領域面
積比率を計算する計算工程と、前記計算工程により計算された各描画コマンドグループ
との領域面積比率と前記入力手段により入力された前記
優先すべき異なる描画オブジェクトの種別の割合とを比
較して、前記記憶手段に記憶されている描画データに対
する画像階調処理方法をページ単位に選択する選択工程
と、前記選択工程により選択された画像階調処理方法を各ペ
ージ毎に記憶管理する管理工程と、を有することを特徴
とするコンピュータが読み出し可能なプログラムを格納
した記憶媒体。
【請求項１７】前記識別工程は、前記描画コマンドに
基づいて前記記憶手段に描画された描画データを水平方
向のスキャンライン上で、描画領域を表わす矩形の左辺
と右辺の間を描画オブジェクトが存在する領域と識別す
ることを特徴とする請求項１６記載のコンピュータが読
み出し可能なプログラムを格納した記憶媒体。
【請求項１８】前記識別工程は、特定の描画コマンド
グループとそれ以外の描画コマンドグループとの描画領
域をグループに分ける描画コマンドの種類を識別するこ
とを特徴とする請求項１６記載のコンピュータが読み出
し可能なプログラムを格納した記憶媒体。
【請求項１９】前記選択工程は、前記計算工程により
計算された各描画コマンドグループとの領域面積比率と
前記入力工程により入力された前記優先すべき異なる描
画オブジェクトの種別の割合との大小を比較して、前記
領域面積比率が前記優先すべき異なる描画オブジェクト
の種別の割合よりも小さいときは、誤差拡散法に基づく
画像階調処理方法を選択し、前記領域面積比率が前記優
先すべき異なる描画オブジェクトの種別の割合よりも大
きいときは、ディザ法に基づく画像階調処理方法を選択
することを特徴とする請求項１６記載のコンピュータが
読み出し可能なプログラムを格納した記憶媒体。
【請求項２０】前記管理工程は、記憶管理される各ペ
ージの画像階調処理方法を読み出して、描画データをビ
ットマップに展開するプリンタドライバに指定すること
を特徴とする請求項１６記載のコンピュータが読み出し
可能なプログラムを格納した記憶媒体。