JPH1185428A

JPH1185428A - 画像形成方法及び画像形成装置

Info

Publication number: JPH1185428A
Application number: JP9248981A
Authority: JP
Inventors: Sanae Fukuzawa; 早苗福澤
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1997-09-12
Filing date: 1997-09-12
Publication date: 1999-03-30

Abstract

(57)【要約】【課題】画像形成を高速に行う。【解決手段】ホストコンピュータ１１では、画像を表す
ストロークの数を数え、所定数を越えたなら、それまで
の通常ストロークから高速ストロークに変えてストロー
クデータを格納する。プリンタ１２はそれを受けて、通
常ストロークには従前の通常処理を施し、高速ストロー
クには、それが所定傾きの点線であれば、所定周期で黒
セグメントと白セグメントとが繰り返すパターンで塗り
潰された実線として画像形成し、そうでなければ、スト
ロークから形成される輪郭とラスタラインとの交点から
ランレングスデータを求める際に、所定数おきに交点を
計算し、他の点はその直前のラスタラインの交点をその
ラスタラインに投影した点を代用する。こうして、計算
量を減らし、高速に印刷する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば線図形等の
画像形成方法及びそれを用いたプリンタ等の画像形成装
置に関するものである。

【０００２】

【従来の技術】ホスト１４１上で動作するアプリケーシ
ョンからページプリンタ１４２に印刷を行う場合、デー
タは図１４に示す通り処理される。

【０００３】アプリケーション１４１１は、ホスト１４
１が備える描画ライブラリ１４１２に対して描画命令を
送る。描画ライブラリ１４１２は、描画命令を受け取る
とプリンタドライバ１４１３を起動し、それに対して描
画命令を送る。プリンタドライバ１４１３は、描画命令
をプリンタ制御言語（ＰＤＬ）で記述されたデータ（Ｐ
ＤＬデータ）に変換し、制御を描画ライブラリ１４１２
に返す。変換により得られたＰＤＬデータは、ホスト１
４１上のスプールファイル１４１４に格納される。１ペ
ージ分のデータができたところで、スプールファイル１
４１４の内容がプリンタ１４２に転送される。

【０００４】プリンタ１４２側では、受け取ったＰＤＬ
データをコントローラ１４２０のトランスレータ部１４
２１に送る。トランスレータ１４２１はＰＤＬデータを
解析し、ラスタライザ１４２２が解読可能なデータ形式
（オブジェクト）に変換する。ラスタライザ１４２２は
オブジェクトをビットマップイメージ（ラスタイメー
ジ）としてフレームメモリに展開し、プリンタエンジン
１４２３にデータを送って出力させる。

【０００５】文字や図形のデータの場合、プリンタドラ
イバ１４１３は、ＰＤＬに用意されている基本的な図形
描画命令を組み合わせてアプリケーションから要求され
た図形を描画する。

【０００６】ＰＤＬで扱う基本図形の１つにストローク
がある。ストロークは開始点と終了点の間を特定の幅で
塗り潰した閉領域により定義される。１つのストローク
は線分を表わす。ストロークは、線分や、線分の集合体
である折れ線、多角形などの他に、円や楕円弧などの曲
線、文字の輪郭などさまざまな図形の基本要素として使
用される。図１６はストロークの例を示している。図１
６において、（１）は線分、（２）は矩形、（３）は楕
円形の例で、左側から、アプリケーションで描かれた図
形、ストロークによる表現、プリンタで出力される図形
を示している。ただし、（３）では、ストロークと出力
図形は、一部拡大図である。

【０００７】（１）では、アプリケーションで作成され
た図形は、ひとつのストロークで示され、（２）は４つ
のストロークで示され、（３）では、短い多くのストロ
ークで形成される多角形によりだ円を近似的に表し、そ
れが出力されている。

【０００８】また、線はその形状を表わすいくつかの属
性を具えている。線幅もその１つである。他に、実線／
破線、線端の形状、接合部分の形状などがある。ストロ
ークが最終的に変換されるオブジェクトとして、ランレ
ングスと呼ばれる閉領域を表現するデータ形式が使われ
る。ランレングスは１スキャンラインごとに左右の座標
を対で持ち、この座標に挟まれる部分を閉領域内と認識
するデータ形式である。ストロークの集合で表わされる
図形については、図形の輪郭線を抽出し、輪郭線上の座
標点から左右の座標対を求めることによってランレング
スオブジェクトとしている。

【０００９】図１５は、ストローク及びランレングスオ
ブジェクトを介して画像の印刷出力を行うプリンタシス
テムの構成である。アプリケーション１４１１は、ホス
ト１４１が備える描画ライブラリ１４１２に対して描画
命令を送る。描画ライブラリ１４１２は、描画命令を受
け取るとプリンタドライバ１４１３を起動し、それに対
して描画命令を送る。プリンタドライバ１４１３は、描
画命令をストロークデータを含むＰＤＬデータに変換
し、制御を描画ライブラリ１４１２に返す。変換により
得られたストロークデータは、ホスト１４１上のスプー
ルファイル１４１４に格納される。１ページ分のデータ
ができたところで、スプールファイル１４１４の内容が
プリンタ１４２に転送される。

【００１０】プリンタ１４２側では、受け取ったストロ
ークデータを含むＰＤＬデータをコントローラ１４２０
のトランスレータ部１４２１に送る。トランスレータ１
４２１はＰＤＬデータを解析し、ラスタライザ１４２２
が解読可能なデータ形式（オブジェクト）に変換する。
ストロークデータ１４２１ａであれば、ランレングスオ
ブジェクト１４２１ｂに変換される。ラスタライザ１４
２２はオブジェクトをビットマップイメージとしてフレ
ームメモリに展開し、プリンタエンジン１４２３にデー
タを送って出力させる。

【００１１】図１７及び図１８は、ストロークをランレ
ングスに変換する例を示している。図１７，１８におい
て、１つのストロークに着目すると、ＰＤＬデータのレ
ベルでは図１７（１）のように開始点（ＳＰ）、終了点
（ＥＰ）、線幅Ｗなどの情報により定義される。これら
の情報から図１７（２）のように線の輪郭ＡＢＣＤを求
め、この輪郭を図１７（３）のように右サイドＡＢＤと
左サイドＡＣＤに分ける。そして図１８（１）に示す通
り、輪郭をドットマトリクス上に投影し、それぞれの輪
郭線とｙ座標基準線（各スキャンラインを表す）との交
点のｘ座標を求め、同一スキャンラインの２交点にはさ
まれる部分をスキャンライン上のドットとみなす。この
交点のｘ座標のペアの集合をランレングスオブジェクト
とする。

【００１２】またこの時、輪郭線を決定する方法として
ポリペンと呼ばれるデータを使用する方式がある。ポリ
ペンは、図１９に示したように、線幅（図１９では２）
と同じ直径を持つ円の円周を適当に分割したポリゴンの
頂点と円の中心点とを結ぶベクトルＶ０〜Ｖ７をデータ
として持つ。図示していない半円は、ベクトルＶ０〜Ｖ
７の反対ベクトルで表すことができる。

【００１３】ポリペンを用いて輪郭線を求める方法は以
下の通りである。ストロークの傾きに対し最も垂直に近
い角度のベクトルを選択し、開始点と終了点を結ぶ線上
の位置から、選択したベクトルだけ移動した座標を輪郭
線が通る位置とする。図２０において、ストロークＡＢ
に基づいて、直線を位置Ａから位置Ｂまで線幅２で描画
する場合を考える。図１９に示した線幅２のポリペンに
おいて、ストロークＡＢの傾きに対して最も垂直な角度
を持つベクトルはＶ３である。そこで開始点Ａの位置か
らＶ３（１，−０．２５）移動した位置を右サイドの開
始位置（ＲＴｏｐ）、−Ｖ３（−１，０．２５）移動し
た位置を左サイドの開始位置（ＬＴｏｐ）とする。次
に、ＲＴｏｐ，ＬＴｏｐそれぞれのｙ座標と線の傾き
（ｙ座標が１ドット増加した時のｘ座標の移動量）か
ら、輪郭線が最初にスキャンライン（の基準線）と交差
する位置のｘ座標を求める。この位置がランレングスの
最小位スキャンラインにおけるｘ座標となる。この図で
は、右サイドがｙ０，左サイドがｙ１のスキャンライン
と最初に交差する点Ｒ１，Ｌ１である。次のスキャンラ
イン上と輪郭線との交点Ｌ２，Ｒ２のｘ座標は、１つ前
のｘ座標に線の傾きを足して求める。これを終了点Ｂと
Ｖ３から求めたＬＢｏｔ，ＲＢｏｔの位置まで繰り返す
ことにより、輪郭線と各スキャンラインの交点を求める
ことができる。

【００１４】また、ストロークの線端や接続部分を丸め
る場合、開始角度と終了角度の間に入るベクトルによっ
て円周上の座標点を求めていく。図２０では、開始位置
の線端を丸めているので、この場合、点Ａからベクトル
Ｖ０だけ移動した位置ＣＴｏｐを境に右サイドと左サイ
ドに分れる。右サイドの場合は、ＣＴｏｐから、点Ａを
基点としたベクトルＶ１，Ｖ２…の各終点を結んで表さ
れる輪郭線と、スキャンラインの基準線の交点を求めて
いく。左サイドはＣＴｏｐから−Ｖ１，−Ｖ２…と移動
して同様に交点を求める。この図では、左サイドの−Ｖ
４ベクトルの終点の位置がｙ０スキャンラインと交差す
るので、この位置を左サイドのｘ座標とする。右サイド
はＲＴｏｐの位置まで評価しても、どのスキャンライン
とも交差しない。

【００１５】このようにして図形の輪郭線上の座標か
ら、閉領域を構成する座標対を求めた結果、ストローク
はランレングスオブジェクトに変換される。図２０で
は、スキャンライン基準位置上の黒丸に挟まれたドット
（アミで示された領域）がそのストローク上のドットと
みなされる。なお、黒点で挟まれるドットが、半分より
も大きければそのドットはストローク上にあり、半分よ
りも小さければそのドットはストローク上にないものと
みなされる。

【００１６】

【発明が解決しようとする課題】プリンタに印刷を行う
場合、印字が高品位であると同時に、高速であることが
重要なポイントとなる。用途によっては印字品位よりも
印字速度が重視される場合も存在する。ポリペンを使用
して正確に輪郭線を抽出し、通常のランレングス生成処
理を行う場合、速度低下を招く要因として以下の問題が
考えられる。（１）ランレングスの処理時間プリンタの解像度が上がると、同じサイズのオブジェク
トでもまたがるスキャンラインの数は増加する。ランレ
ングスはスキャンラインごとにデータを保持するため、
スキャンライン数が増加すれば、それに比例してオブジ
ェクトを生成する処理時間も増加する。ストロークにお
いても、線の輪郭計算はスキャンラインごとに行うた
め、処理時間はライン数に比例する。

【００１７】また、ポリペンの分解度を高くするとより
正確に線幅を近似できるが、１つの線幅が持つベクトル
の数が増えるため、当該ベクトルを選択するのに時間が
かかる。これは、線端を丸める処理を行う際にも影響す
る。（２）ランレングスオブジェクトの数ランレングスには同一スキャンラインには１つの座標対
しか持てないという制限がある。したがって、ストロー
クからなる図形も状況に応じて複数のオブジェクトに分
解しなければならない。これらは、複数ストロークの組
合わせや相対位置、線属性などにより決定される。スト
ロークの場合、特に顕著な影響をおよぼすものとして破
線属性がある。ストロークを実線として描画するのと破
線として描画するのでは、オブジェクト数が大きく異な
る。実線は１ストロークがそのまま１オブジェクトとな
るのに対して、破線は黒パターンをそれぞれ別のオブジ
ェクトとするためであり、パターンが細かくストローク
が長いほど多くのオブジェクトが作成されてしまう。こ
の様子を図２１に示す。アプリケーションにより作成さ
れた、開始点Ｓｔａｒｔ（ｘ，ｙ）と終了点Ｅｎｄ
（ｘ，ｙ）で示される破線（１）は、プリンタドライバ
により３つのストロークに分解される（２）。このよう
に独立した３つのオブジェクトとしてプリンタに送ら
れ、プリンタでランレングス化され、印刷出力される
（３）。

【００１８】したがって、オブジェクトレベルで見ると
個々のパターンがそれぞれ別のランレングスとなるた
め、パターンが細かいほど１つのストローク中に含まれ
るオブジェクトは増加する。オブジェクト数が増加する
と、単純に処理の回数も増加する。特にパターンに線端
を丸める属性など特珠な形が指定されている場合、パタ
ーンごとにそれぞれ線端の輪郭抽出処理を行わなければ
ならない。

【００１９】また、1ページ中に記憶／保持でさるオブ
ジェクトの数は、データを記憶するメモリ領域のサイズ
により制限がある。したがって、ページ内のオブジェク
ト数が限界を越えると、何らかの形でページ全体の処理
を変更しなければならず、多くの場合それは通常処理よ
りも速度が低下する。

【００２０】このように、ページ内のオブジェクト数が
増えると２つの意味で処理速度の低下が考えられる。輪
郭線座標の正確な計算や分解度の高いポリペンの使用は
高精細な描画を可能にする。しかし印字速度が重要視さ
れる場合は、印字品位をある程度犠牲にしても印字速度
も上げなければならない。そこで、まず通常の高精細な
描画処理を行わないで印字品位を若干落しても処理速度
を上げる変換方法を用意し、さらに条件により通常処理
との切り替えを行う機能を実現する必要がある。

【００２１】本発明は上記従来例に鑑みて成されたもの
で、各オブジェクトに最適な処理方法を選択して処理量
やデータ量を減らし、高品位の印刷と高速の印刷とを両
立した画像形成方法及び装置を提供することを目的とす
る。

【００２２】

【課題を解決するための手段】上記目的を達成するため
に本発明は次のような構成から成る。すなわち、画像形
成方法であって、画像に含まれる、ストロークで表され
るオブジェクトの数が所定数を越えたことを判定する判
定工程と、所定数を越えた分のオブジェクトを高速オブ
ジェクトとして、オブジェクトの種類に応じて各オブジ
ェクトに対応するラスタイメージの輪郭点の計算を省き
つつ、あるいは、オブジェクト種類を変更してからラス
タイメージを生成する生成工程とを備える。

【００２３】あるいは、ストロークで表される線画像の
幅を、放射状に定義された所定数のベクトルのうちか
ら、前記ストロークに略直交するベクトルを選択して決
定する画像形成方法であって、前記所定数のベクトルの
うち、所定数おきのベクトルと前記ストロークと成す角
度をテストし、略直角を成すベクトルを選択して前記ス
トローク端点を始点とする前記ベクトルの終点を線画像
の輪郭の角点として線画像の幅を決定する。

【００２４】あるいは、画像の輪郭線とラスタラインと
の交点を算出し、所定数おいたラスタラインまでは、前
記算出された交点をラスタライン上に投影した点を前記
輪郭線とラスタラインとの交点に変えて用い、前記所定
ラスタラインおきに繰り返して輪郭線からラスタイメー
ジを生成する。

【００２５】あるいは、画像形成装置であって、画像に
含まれる、ストロークで表されるオブジェクトの数が所
定数を越えたことを判定する判定手段と、所定数を越え
た分のオブジェクトを高速オブジェクトとして、オブジ
ェクトの種類に応じて各オブジェクトに対応するラスタ
イメージの輪郭点の計算を省きつつ、あるいは、オブジ
ェクト種類を変更してからラスタイメージを生成する生
成手段とを備える。

【００２６】あるいは、高速オブジェクトを、各オブジ
ェクトに対応するラスタイメージの輪郭点の計算を省き
つつ、あるいは、オブジェクト種類を変更してからラス
タイメージを生成する印刷装置から出力させる画像形成
方法であって、画像に含まれる、ストロークで表される
オブジェクトの数が所定数を越えたことを判定する判定
工程と、所定数を越えた分のオブジェクトを高速オブジ
ェクトとして、そうでないオブジェクトを通常のオブジ
ェクトとして生成する生成工程とを備える。。

【００２７】あるいは、ストロークで表される線画像の
幅を、放射状に定義された所定数のベクトルのうちか
ら、前記ストロークに略直交するベクトルを選択して決
定する画像形成装置であって、前記所定数のベクトルの
うち、所定数おきのベクトルと前記ストロークと成す角
度をテストし、略直角を成すベクトルを選択して前記ス
トローク端点を始点とする前記ベクトルの終点を線画像
の輪郭の角点として線画像の幅を決定する。

【００２８】あるいは、画像の輪郭線とラスタラインと
の交点を算出し、所定数おいたラスタラインまでは、前
記算出された交点をラスタライン上に投影した点を前記
輪郭線とラスタラインとの交点に変えて用い、前記所定
ラスタラインおきに繰り返して輪郭線からラスタイメー
ジを生成する。

【００２９】あるいは、高速オブジェクトを、各オブジ
ェクトに対応するラスタイメージの輪郭点の計算を省き
つつ、あるいは、オブジェクト種類を変更してからラス
タイメージを生成する印刷装置から出力させる画像形成
装置であって、画像に含まれる、ストロークで表される
オブジェクトの数が所定数を越えたことを判定する判定
手段と、所定数を越えた分のオブジェクトを高速オブジ
ェクトとして、そうでないオブジェクトを通常のオブジ
ェクトとして生成する生成手段とを備える。

【００３０】あるいは、高速オブジェクトを、各オブジ
ェクトに対応するラスタイメージの輪郭点の計算を省き
つつ、あるいは、オブジェクト種類を変更してからラス
タイメージを生成する印刷装置から出力させるプログラ
ムを格納するコンピュータ可読メモリであって、前記プ
ログラムは、画像に含まれる、ストロークで表されるオ
ブジェクトの数が所定数を越えたことを判定する判定手
段と、所定数を越えた分のオブジェクトを高速オブジェ
クトとして、そうでないオブジェクトを通常のオブジェ
クトとして生成する生成手段とを備える。

【００３１】あるいは、ストロークで表される線画像の
幅を、放射状に定義された所定数のベクトルのうちか
ら、前記ストロークに略直交するベクトルを選択して決
定する画像形成プログラムを記憶するコンピュータ可読
記憶媒体であって、前記所定数のベクトルのうち、所定
数おきのベクトルと前記ストロークと成す角度をテスト
し、略直角を成すベクトルを選択して前記ストローク端
点を始点とする前記ベクトルの終点を線画像の輪郭の角
点として線画像の幅を決定する手段を含む。

【００３２】あるいは、プログラムを格納するコンピュ
ータ可読の記憶媒体であって、前記プログラムは、画像
の輪郭線とラスタラインとの交点を算出し、所定数おい
たラスタラインまでは、前記算出された交点をラスタラ
イン上に投影した点を前記輪郭線とラスタラインとの交
点に変えて用い、前記所定ラスタラインおきに繰り返し
て輪郭線からラスタイメージを生成する手段を含む。

【００３３】

【発明の実施の形態】本発明においては、オブジェクト
の属性に応じてオブジェクトの描画処理を高速化すると
ともに、オブジェクト数を削減して画像形成の高速化を
図ることをその主旨としている。まず、その高速化のた
めの手法の概要を説明する。＜本画像形成システムにおける処理手順の概要＞（Ａ）処理速度の向上印字品位を下げて全体の処理速度を向上させる方法とし
て、ランレングス生成処理の速度を上げる方法がある。
ランレングスは、オブジェクトがまたがるスキャンライ
ンの数によって処理時間が影響を受ける。一方、直線の
ように図形の輪郭線が一定の傾きで推移するものは、隣
り合う複数のスキャンラインで同一のｘ座標を使用して
も、滑らかさに差は出るが直線としての形状を保つこと
ができる。

【００３４】そこで、図４のように、通常１スキャンラ
インごとに基準線と通る輪郭線との交点のｘ座標を求め
ているところを、処理時間（計算時間）を短縮するため
に、ｘ座標を評価するスキャンラインを１つおきとす
る。なお、これは間引き率を２とした場合であって、間
引き率を変えることで、交点のｘ座標を、スキャンライ
ン２本おきにしたり３本おきにしたり変えることもでき
る。ｎ本おきに評価するとすれば、最初のラインを０番
目として、ｉ×ｎ番目（ｉ＝０，１，…）のスキャンラ
インについて輪郭線との交点のｘ座標が評価される。こ
のｘ座標を、（ｉ×ｎ＋１）〜（ｉ×ｎ＋ｎ−１）番目
のスキャンラインに対しても適用する。

【００３５】図４において、左側（丸め部分を除く）の
輪郭を考え、間引き率を２としてランレングスを求める
例を説明する。まず左サイドの最初のｘ座標は輪郭線と
ｙ１上での交点Ｌ１から計算する。通常処理において
は、この位置Ｌ１からストロークの傾き分だけ移動した
位置Ｌ１”を次のスキャンラインのｘ座標とするが、こ
の処理では次のｙ２スキャンラインのｘ座標もｙ１と同
じ座標を使う。すなわち位置Ｌ１’をｙ２スキャンライ
ンにおけるランレングスの一方の値とする。そして、ｙ
１のｘ座標から、（ストロークの傾き）×２だけ移動し
た位置Ｌ３のｘ座標をｙ３スキャンラインと輪郭線の交
点のｘ座標とする。このような処理を左右の輪郭線につ
いて行うと、左側輪郭線とスキャンラインとの交点とし
て、Ｌ１，Ｌ１’，Ｌ２，Ｌ２’，Ｌ３，Ｌ３’が得ら
れ、右側輪郭線とスキャンラインとの交点として、Ｒ
１，Ｒ１’，Ｒ２，Ｒ２’，Ｒ３，Ｒ３’が得られる。

【００３６】これにより、輪郭線は粗くなるが、左右の
ｘ座標を決定するための計算回数は通常処理の１／２に
なる。さらに精度を下げる場合、間引き率をあげて同一
座標を使用するスキャンラインを増やせば、処理回数は
それに応じて減少する。

【００３７】また、線の傾きと幅を決定するための近似
データであるポリペンは、使われ方として上述した通り
２つのパターンがある。１つは、ストロークと同じ方向
を持つ輪郭の座標を決定する場合で、もう１つは線端や
複数のストロークの接続部分を丸める時、その円弧のｘ
座標を求める場合である。前者では上述したように、傾
きに対して最も垂直に近いベクトルを選択し、ストロー
クの開始点と終了点とを結んだ線と各スキャンラインの
基準線との交差位置から、選択したベクトル量だけ移動
した位置を輪郭線上の点とする。後者では、円弧の開始
位置と終了位置の間の角度で順次選択したベクトルの軌
跡を円弧の輪郭とする。

【００３８】この場合も、１つの線幅に対するベクトル
セットの数が多いほど、より正確に近似できるため印字
品位は高い。しかし数が多ければ、ベクトルセットを作
成する時間と、その中から適当なベクトルを選択する時
間が、共に多くかかることになる。そこで、作成するベ
クトルセットの数を減らし、描画開始時におけるベクト
ルセットの生成時間と描画実行時におけるベクトルの選
択時間を短縮する。これにより、近似の精度は下がる
が、より高速に処理することが可能となる。

【００３９】図３にポリペンのベクトルを間引いた例を
示す。図３は、半円を４つのベクトルＶ１’〜Ｖ３’で
構成した例である。ベクトルＶ１’，Ｖ２’，Ｖ３’
は、図１９のベクトルＶ２，Ｖ４，Ｖ６にそれぞれ対応
している。図１９では半円に８つのベクトルを使用する
が、図３では４つのベクトルで表現できる。このため、
ベクトルの選択時間も、円弧とスキャンラインとの交点
を求める計算時間も図１９の場合より短くできる。（Ｂ）オブジェクト数の削減全体の処理速度を向上させる方法として、ページ内のオ
ブジェクトの数を滅らす方法がある。特に直線の場合、
実線で描画するのと破線で描画するのでは、オブジェク
ト数が大きく異なる。例えばホストコンピュータからプ
リンタに対して、実線及び点線オブジェクトを、始点と
終点とで示されるストロークと点線を表す属性とで送っ
ているものとする。実線は１ストロークがそのまま１オ
ブジェクトとなるのに対して、破線は黒セグメントをそ
れぞれ別のオブジェクトとして生成するため、パターン
が細かくストロークが長いほど多くのオブジェクトが作
成されてしまう。このような場合、ストロークは実線と
して描画し、実線に対して破線パターンを摸したイメー
ジを貼付けることにより、パターンをそれぞれにオブジ
ェクトとすることなく、疑似的に破線に見せる方法があ
る。すなわち、線分等のパターンを形成する際には、そ
の輪郭をストロークにより与えるとともに、輪郭内部を
塗り潰す背景パターンを別途指定することができる。こ
のパターンとして、黒セグメントと白セグメントより構
成されるパターンを用い、線分をそのパターンで塗り潰
すことで擬似的に破線を描画できる。

【００４０】図５はその例を示している。アプリケーシ
ョンで作成された破線パターン（１）は、ドライバによ
って作成された破線に相当する実線の輪郭（３）と、そ
の内部を塗り潰す背景パターン（２）とに変換される。
この結果、プリンタにおいては、（４）のように白セグ
メントと黒セグメントとが繰り返し表れる擬似的な点線
として印刷される。すなわち、オブジェクトレベルでは
実線として表され、画像も実線として形成されるが、見
た目には破線として見える。

【００４１】この処理方法はオブジェクト数削減に大き
な効果があるが、比較的単純なパターン（線端の形が特
珠なものでないなど）で、水平または垂直な傾きの直線
に対してのみ適用可など使用上の制限がある。

【００４２】更に、本発明では、上記（Ａ）、（Ｂ）の
処理方法の他に、高品位な通常処理と、処理速度を重視
した高速処理との切り分けを自動的に行う機能を有する
ことを特徴とする。

【００４３】すなわち、プリンタドライバは、描画命令
をＰＤＬに変換する際、ストローク数（カウント）を記
憶する機構を持つ。通常はストローク処理により通常ス
トローク命令が生成されるが、このカウント数がページ
内の許容オブジェクト数を越えると予想される場合、そ
れ以降のストローク処理は高速ストローク命令を生成す
る高速処理モードで呼ばれる。従って、線図形描画命令
が多くなると、プリンタドライバは自動的に通常ストロ
ーク命令から高速ストローク命令に切り替え、スプール
されるＰＤＬデータの中に通常ストローク命令と高速ス
トローク命令が混在することになる。

【００４４】プリンタのトランスレータは、通常ストロ
ーク命令を受け取ると、通常のランレングス変換処理を
行う。

【００４５】高速ストローク命令を受け取った場合、そ
れぞれのストロークの属性条件によって以下の通り処理
を切り分ける。ページ内のデータ情報から、現在のスト
ロークに対して指定されている属性を参照し、以下の条
件に合致するか否かを判断する。（Ｃ）切り分け条件１．ストロークの傾きが水平または垂直２．線端の処理が丸めなど特殊な形でない３．特珠な論理描画を必要としない上記の条件を満たす場合は、（Ｂ）の疑似破線処理を行
う。それ以外の場合は（Ａ）の間引き処理を行う。
（Ｂ）処理は（Ａ）処理より高速である。

【００４６】さらに、上記方法で、図１１に示すよう
に、高速ストローク時の疑似破線処理／間引き処理の切
り分けをプリンタドライバレベルで行うことも可能であ
る。

【００４７】これによれば、ストローク数がページ内の
許容オブジェクト数を越えると予想された場合、その次
から来る線図形描画命令に対して、（Ｃ）の条件により
それぞれの高速ストローク命令をコールする。この場
合、スプールされた１ページ分の描画データには３種類
のストローク命令が混在する。トランスレータ内部では
処理の切り分けを行う必要はなく、それぞれ呼ばれた命
令に従って処理を行い、ランレングスオブジェクトを生
成する。

【００４８】以下、上述の処理手順を遂行する画像形成
システムを説明する。＜第１の実施の形態の画像形成システム＞図２は、印刷
システムの概要を示している。図２において、ホストコ
ンピュータ１１で作成された描画命令はプリンタ１２に
送られ、コントローラ１２１で解析・ビットマップイメ
ージの作成が行われて、エンジン１２４から出力され
る。

【００４９】図１は、図２をより詳しく説明する第１の
実施の形態の画像形成システムのブロック図である。図
１を参照して、ホストコンピュータ１１のアプリケーシ
ョン１１１から線幅２の斜線描画を命令された場合の処
理アルゴリズムを説明する。

【００５０】図６は、図１のシステムのホストコンピュ
ータ１１におけるプリンタドライバ１１３の処理手順の
フローチャートである。ステップｓ１において、オブジ
ェクト数を格納する変数ｃｎｔを初期化し、ステップｓ
２において、プリンタ１２より１ページ内の許容オブジ
ェクト数ＯｂｊＭａｘを取得する。ステップｓ３におい
て変数ｃｎｔをインクリメントしてオブジェクト数を数
え、ステップｓ４で描画ライブラリ１１２からアプリケ
ーション１１１からの描画命令に対応する線描画命令を
受け取る。この時、線の開始、終了、ストロークの長さ
はそれぞれ、Ｓｔａｒｔ（ｘ，ｙ），Ｅｎｄ（ｘ，
ｙ），ｌｇである。

【００５１】さらに、ステップｓ５において実線／破線
の別を判定し、実線であれば、ステップｓ１２へ移行す
る。破線であればステップｓ６で１サイクル分の背景パ
ターンに必要なパターン数ｐｔｃおよびパターンｐｔ
［ｐｔｃ］を獲得する。なお、実線／破線の別は、アプ
リケーションからの描画命令によって付与されたオブジ
ェクトの属性により区別される。例えば、実線と破線は
同じようにストロークで示されるが、その属性の違いに
より区別される。

【００５２】ステップｓ７で、１サイクル分のパターン
長ｐＬおよび足し込むパターン数ｋを０で初期化し、ス
テップｓ８でパターン長ｐＬにパターン１つ分の長さｐ
ｔ［ｋ］を足す。ステップｓ９でｋをインクリメント
し、ステップｓ１０でパターン数ｐｔｃと足し込んだパ
ターン数ｋとを比較する。数ｋがパターン数ｐｔｃより
まだ小さい場合はステップｓ８に戻って繰り返す。

【００５３】ステップｓ１０で１サイクル分のパターン
を足し終えたら、ステップｓ１１へ抜ける。この時、パ
ターン長ｐＬは１サイクル分の長さを持つ。長さｌｇの
線は、この場合、（ｌｇ／ｐＬ）＊ｐｔｃに分割される
ので、ステップｓ１１でこの分をオブジェクト数ｃｎｔ
に足す。こうしてオブジェクト数ｃｎｔには、破線の各
黒セグメントを独立したストロークとして数えた場合の
数が加算される。

【００５４】ステップｓ１２において、オブジェクト数
ｃｎｔがプリンタの許容オブジェクト数ＯｂｊＭａｘを
越えた場合、このストロークは高速モードで描画される
ため、高速ストロークとしてスプールファイル１１４に
格納される。オブジェクト数ｃｎｔがＯｂｊＭａｘ以下
ならば通常ストロークとしてスプールファイル１１４に
格納される。ステップｓ１４でページの終了でない場合
はステップｓ３に戻る。これら通常ストロークと高速ス
トロークは、それぞれ識別できるよう固有の属性値を付
加されて格納される。ストロークを処理する場合には、
各ストロークに付加された属性によって判定される。ま
た、点線と実線の別を区別するための属性もまた格納さ
れる。

【００５５】こうして作成されたストロークはプリンタ
１２に送信される。図７〜図１０は、プリンタコントロ
ーラ１２１による処理である。

【００５６】図７のステップｓ１５で、１ページ分のデ
ータがプリンタ１２に転送されると、コントローラ１２
１内のトランスレータ１２２は、ステップｓ１６で送ら
れてきたストローク命令が、高速モードか通常モードか
を判定する。通常ストロークであれば、ステップｓ２３
で通常処理を行い、終了する。

【００５７】高速ストロークの場合、ステップｓ１７で
線の傾きｓｌｏｐｅを計算した後、線の属性に応じて間
引き処理と擬似破線処理とに高速処理の切り分けを行
う。

【００５８】ステップｓ１８において実線でないと判定
された場合、ステップｓ１９で傾きｓｌｏｐｅを判定す
る。傾きｓｌｏｐｅが０または∞の場合はステップｓ２
０へ移行する。ステップｓ２０で線端処理（ｃａｐ）が
ない場合はステップｓ２１へ移行する。ステップｓ２１
で論理描画が上描きの場合、切り分け条件（Ｃ）がすべ
て満たされているため、ステップｓ２２で疑似破線処理
を行う。擬似破線処理の内容は上述した通りである。

【００５９】上記４つの条件を満たさない場合、ステッ
プｓ２４で間引き処理を行う。図８以降は、間引き処理
の処理フローである。

【００６０】図８はポリペンベクトルの間引き処理であ
り、ステップｓ２５において線幅Ｗを、ステップｓ２６
において線幅Ｗに対するポリペンを取得する。この時、
ポリペンの持つベクトル数ｖｃｎｔとする。また、ステ
ップｓ２７において線幅に応じた間引さ率Ａを設定す
る。間引き率Ａ＝２の場合、ベクトル数は１／２とな
る。ステップｓ２８において、ベクトル番号ｐ，間引き
数ｍを０で初期化する。

【００６１】ステップｓ２９でベクトル番号ｐとベクト
ル数ｖｃｎｔとを比較し、ベクトル番号ｐが小さければ
ステップｓ３１で間引き数ｍをインクリメントする。ス
テップｓ３２で間引き率Ａと間引き数ｍとを比較し、間
引き数ｍの方が小さい場合はこのベクトルは間引いて採
用しないのでステップｓ３５に移行する。間引き数ｍが
間引き率Ａと同じになったら、ステップｓ３３でストロ
ークの傾きｓｌｏｐｅと当該ベクトルの傾きＶ（ｐ）．
ｓｌｐを比較してストロークの傾きｓｌｏｐｅが大きい
場合、すなわちベクトルＶｐがストロークのは、間引き
数ｍを０に戻して次のベクトルを判定する。ｓｌｏｐｅ
はΔｘ／Δｙであり、Ｖ（ｐ）．ｓｌｐはΔｙ／Δｘで
与えられるため、ｓｌｏｐｅが小さい場合は、ベクトル
Ｖ（ｐ）とストロークとの成す角度は鋭角であり、その
ようなベクトルは採用しない。

【００６２】一方、ｓｌｏｐｅが等しい場合にはストロ
ークとベクトルＶ（ｐ）とは垂直であり、ｓｌｏｐｅが
大きい場合には、垂直に最も近い鈍角を成している。こ
のベクトルＶ（ｐ）を最適ベクトルとして採用し、スト
ロークの輪郭を生成するために使用する。

【００６３】引き続き、図９及び図１０では輪郭計算の
間引き処理を行う。

【００６４】図９のステップｓ３７で、ランレングスデ
ータを格納する領域ＲＬ［ｎ］［ｙ］を獲得する。ｎ
は、０が輪郭の右側を、１が左側を示す。ｙはスキャン
ラインを表す。ステップｓ３８，ｓ３９で右上（ＲＴｏ
ｐ），左上（ＬＴｏｐ），右下（ＲＢｏｔ），左下（Ｌ
Ｂｏｔ）を計算する。ステップｓ４０でまずｎ＝０とし
て右サイドから処理する。なお、以下では、ｃ．ｘ，
ｃ．ｙはそれぞれ２次元座標上の点ｃのｘ，ｙ成分を表
す。

【００６５】ステップｓ４１でｎ＝０ならば右サイドな
ので、ｔｏｐ，ｂｏｔにＲｔｏｐ，Ｒｂｏｔを使う。ｎ
＝１ならステップｓ４４，ｓ４５で左サイドを処理す
る。ステップｓ４６でｔｏｐ．ｙの小数部を切り上げ
て、最初のスキャンラインｙを求める。ステップｓ４７
で切り上げた少数部をｄｙを求めて、それを元にステッ
プｓ４８でｙの位置のｘ座標を、ＲＬ［ｎ］［ｙ］に格
納する。

【００６６】ステップｓ４９では間引き数ｒを初期化
し、ステップｓ５０でスキャンラインｙをインクリメン
トする。ステップｓ５１で、現在のスキャンラインｙと
ｂｏｔ．ｙを比較する。ｙがｂｏｔ．ｙより小さい場
合、ステップｓ５２で間引さ数ｒと間引き率Ａを比較
し、ｒがＡより小さい場合ステップｓ５３で一つ前のｘ
座標をそのままＲＬ［ｎ］［ｙ］とする。ステップｓ５
４でｒをインクリメントしてステップｓ５０へ戻る。

【００６７】Ａとｒが同じになったら、ステップｓ５５
で（ｙ−ｒ）の位置から現在のスキャンラインｙのｘ座
標を求め、ＲＬ［ｎ］［ｙ］へ格納する。ステップｓ５
６でｒを１に戻してステップｓ５０へ戻る。ステップｓ
５１で、ｙがｂｏｔ．ｙより大きい場合は、ステップｓ
５７でｎを判断し、ｎ＝０（右サイド）ならステップｓ
５８でｎ＝１としてステップｓ４１へ戻り、左サイドを
処理する。ｎ＝１なら両サイドの処理が終わったので終
了する。

【００６８】この要領で高速ストロークからランレング
スオブジェクトが生成される。また、通常ストロークか
らは従前の処理でランレングスオブジェクトが生成され
る。このランレングスオブジェクトはラスタライザ１２
３によりビットマップイメージ化され、エンジン１２４
から印刷出力される。

【００６９】以上の手順により、最初に説明した要領
で、点線を実線として処理したり、ポリペンベクトルを
間引きしたり、また、ランレングスを計算しなくてはな
らないスキャンラインを間引いたりすることができる。
これにより、オブジェクトに応じて印刷処理を高速化す
ることができる。すなわち、ランレングスオブジェクトを生成する際に、ストロー
クの輪郭線とスキャンラインとの交点を求める処理を、
所定数おきのスキャンラインについて行い、飛ばされた
スキャンラインについては、その直前に求められた交点
のｘ座標を、そのスキャンラインと輪郭線との交点のｘ
座標として用いることで、ランレングス算出処理におけ
る計算量を減らすことができる。ランレングスオブジェクトを生成する際に、ストロー
クの幅を定めるために用いられるポリペンベクトルを所
定の率で間引くことで、ストロークの輪郭を与えるポリ
ペンベクトルの候補が減少し、ストロークの輪郭を求め
る処理を迅速に行える。また、同じくポリペンベクトル
をストロークの端部や接続部で用いる際に、ポリペンベ
クトルで与えられる円弧形状の輪郭線とスキャンライン
との交点を求める処理において、ポリペンベクトルを間
引くことで円弧形状の輪郭線の要素たる線分の数が減少
し、処理が迅速化できる。水平あるいは垂直な点線を描画する際に、点線の各黒
セグメントを独立したストロークとして与えるのではな
く、黒セグメントと白セグメントが一定周期で繰り返す
背景パターンで塗り潰される直線として擬似的な点線を
形成させることで、データ量を大幅に減少させることが
でき、処理の迅速化につながる。上記〜の要領で処理できるストロークと、従前の
処理を行わなければならないストロークトをホストコン
ピュータ側のプリンタドライバで区別し、プリンタ側で
は、その区別に応じて上記〜の処理を行うことで、
印刷処理の高速化を実現できる。

【００７０】なお、図２２は、それぞれがプロセッサを
有するホストコンピュータ及びプリンタを接続した画像
形成システムのブロック図である。

【００７１】図２２において、ホストコンピュータ３０
００は、ＲＯＭ３のプログラム用ＲＯＭに記憶された文
書処理プログラム等に基づいて図形、イメージ、文字、
表（表計算等を含む）等が混在した文書処理を実行する
ＣＰＵ１を備え、システムバス４に接続される各デバイ
スをＣＰＵ１が統括的に制御する。ＲＡＭ２は、ＣＰＵ
１の主メモリ、ワークエリア等として機能する。キーボ
ードコントローラ（ＫＢＣ）５は、キーボード９や不図
示のポインティングデバイスからのキー入力を制御す
る。ＣＲＴコントローラ（ＣＲＴＣ）６は、ＣＲＴディ
スプレイ１０の表示を制御する。ディスクコントローラ
（ＤＫＣ）７は、ブートプログラム、種々のアプリケー
ション、フォントデータ、ユーザファイル、編集ファイ
ル等を記憶するハードディスク（ＨＤ）、フロッピーデ
ィスク（ＦＤ）等の外部メモリ１１とのアクセスを制御
する。プリンタコントローラ（ＰＲＴＣ）８は、所定の
双方向インターフェース（双方向Ｉ／Ｆ）２１を介して
プリンタ１０００に接続されて、プリンタ１０００との
通信制御処理を実行する。なお、ＣＰＵ１は、例えばＲ
ＡＭ２上に設定された表示情報ＲＡＭヘのアウトライン
フォントの展開（ラスタライズ）処理を実行し、ＣＲＴ
１０上でのＷＹＳＩＷＹＧ（表示内容と印刷内容とを一
致させる機能）を可能としている。また、ＣＰＵ１はＣ
ＲＴ１０上の不図示のマウスカーソル等で指示されたコ
マンドに基づいて登録された種々のウィンドウを開き、
種々のデータ処理を実行する。

【００７２】プリンタ１０００において、プリンタＣＰ
Ｕ１２は、ＲＯＭ１３のプログラム用ＲＯＭに記憶され
た制御プログラム等に記憶された制御プログラム等に基
づいてシステムバス１５に接続される各種のデバイスと
のアクセスを統括的に制御し、印刷部Ｉ／Ｆ１６を介し
て接続される印刷部（プリンタエンジン）１７に出力情
報としての画像信号を出力する。ＣＰＵ１２は双方向Ｉ
／Ｆ２１を介してホストコンピュータとの通信処理が可
能となっており、プリンタ内の情報等をホストコンピュ
ータ３０００に通知可能に構成されている。ＲＡＭ１９
はＣＰＵ２１の主メモリ、ワークエリア等として機能す
るＲＡＭである。入力部１８はホストコンピュータ３０
００と双方向インターフェース２１を介して印刷状態情
報などのステータス情報などの交信を制御し、プリンタ
内の情報等をホストコンピュータ３０００に通知可能に
構成されている。メモリコントローラ（ＭＣ）２０は、
ブートプログラム、種々のアプリケーション、フォント
データ、ユーザファイル、編集ファイル等を記憶するハ
ードディスク（ＨＤ）、フロッピーディスク（ＦＤ）等
の外部メモリ１４とのアクセスを制御する。操作部１０
１２は、表示パネルやキーボードを含んでおり、オペレ
ータへの情報の提供や、オペレータからの指示の入力を
行わせる。

【００７３】上述の構成において、図６のフローチャー
トにそったプログラムを図２２のホストコンピュータ３
０００のＲＡＭ２に格納し、ＣＰＵ１で実行して、ま
た、図７〜１０のフローチャートに沿ったプログラムを
プリンタ１０００のＲＡＭ１９に格納してＣＰＵ１２に
より実行することでも、図１に示し、上述した高速画像
形成機能を有するシステムを実現できる。なお、これら
のプログラムは、ホスト３０００においては外部メモリ
１１により、プリンタにおいて外部メモリ１４により、
挿抜自在な媒体により供給できる。＜第２の実施の形態
の画像形成システム＞次に、第１の実施の形態とは形態
の異なる印刷システムを説明する。本実施形態では、プ
リンタドライバはストロークを通常ストロークと高速ス
トロークとに区別するのではなく、高速ストロークを更
に間引きストロークと点線ストロークとに区別する。

【００７４】図１１は、本実施形態の印刷システムのブ
ロック図である。図１１は、ホストコンピュータ側のプ
リンタドライバ１１１３とプリンタ側のトランスレータ
１１２２以外は図１と同様である。図１１において、プ
リンタドライバで高速モード時の処理切り替えを行う場
合のアルゴリズムを説明する。図１２及び図１３は本実
施形態のプリンタドライバ１１１３による処理手順を示
すフローチャートである。

【００７５】図１２は、第１の実施の形態のステップｓ
１〜ステップｓ１１と同様のため、説明を省略する。

【００７６】図１３において、ステップｓ７１でオブジ
ェクト数ｃｎｔがＯｂｊＭａｘより小さい場合、ステッ
プｓ７７で通常ストローク命令をスプールファイルに格
納する。ｃｎｔがＯｂｊＭａｘを越えた場合はストロー
クを高速モードで描画する。以下、高速処理の切り替え
を行う。

【００７７】まずステップｓ７２でストロークのかたむ
きｓｌｏｐｅを求め、ステップｓ７３において、実線で
ない場合、ステップｓ７４でｓｌｏｐｅを判定する。ｓ
ｌｏｐｅが０または∞の場合はステップｓ７５へ移行す
る。ステップｓ７５で現在の線属性を見て、線端処理
（ｃａｐ）がない場合はステップｓ７６へ移行する。ス
テップｓ７６で現在の論理描画が上描きの場合ステップ
ｓ７７で疑似破線ストローク命令をスプールファイル１
１４に格納する。上記４つの条件を満たさない場合、ス
テップｓ７７で間引きストローク命令をスプールファイ
ル１１４に格納する。ステップｓ７８でページが終了す
るとステップｓ７９でプリンタ１２にデータ転送し、プ
リンタ側では各ストロークに応じた処理を行う。この
時、プリンタコントローラで高速処理の切り替えを行う
必要はない。

【００７８】プリンタ側では、データを受信したなら、
ストロークの種類を判定し、通常ストロークなら図７の
ステップｓ２３と同様に従前の通常ストロークの処理を
行い、間引きストロークであれば図８〜図１０の手順の
処理を行い、擬似破線ストロークであれば前述の擬似は
先処理を、図７のステップｓ２２と同様に行う。

【００７９】このようにして、本実施形態の印刷システ
ムでは、プリンタにおいて高速ストロークの種別を判定
する必要がなく、ホストコンピュータにおいて処理する
割合を増やすことで、ホストコンピュータの処理性能が
プリンタの性能を上回っている場合には、更なる高速化
を実現することができる。

【００８０】

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

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

【００８２】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

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

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

【００８５】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれる。

【００８６】

【発明の効果】以上説明したように、本発明によれば、
各オブジェクトに最適な処理方法を選択して処理量やデ
ータ量を減らし、高品位の印刷と高速の印刷とを両立さ
せることが可能となる。

【００８７】

【図面の簡単な説明】

【図１】第１の実施の形態における処理の流れを示す概
念図である。

【図２】画像形成システムのハードウェア構成図であ
る。

【図３】高速ランレングス生成処理の説明図である。

【図４】高速ランレングス生成処理の説明図である。

【図５】高速破線処理の説明図である。

【図６】第１の実施の形態のプリンタドライバにおける
アルゴリズムを示すフローチャートである。

【図７】第１の実施の形態のプリンタコントローラにお
けるアルゴリズムを示すフローチャートである。

【図８】第１の実施の形態のプリンタコントローラにお
けるアルゴリズムを示すフローチャートである。

【図９】第１の実施の形態のプリンタコントローラにお
けるアルゴリズムを示すフローチャートである。

【図１０】第１の実施の形態のプリンタコントローラに
おけるアルゴリズムを示すフローチャートである。

【図１１】第２の実施の形態における処理の流れを示す
概念図である。

【図１２】第２の実施の形態のプリンタドライバにおけ
るアルゴリズムを示すフローチャートである。

【図１３】第２の実施の形態のプリンタドライバにおけ
るアルゴリズムを示すフローチャートである。

【図１４】ホスト上で動作するアプリケーションからペ
ージプリンタヘ印刷を行う際のデータフロー図である。

【図１５】従来技術における処理の流れを示す概念図で
ある。

【図１６】ストロークを使って描画される図形の例の図
である。

【図１７】従来技術の説明図である。

【図１８】従来技術の説明図である。

【図１９】従来技術の説明図である。

【図２０】従来技術の説明図である。

【図２１】従来の破線処理の説明図である。

【図２２】印刷システムのブロック図である。

Claims

【特許請求の範囲】

【請求項１】画像に含まれる、ストロークで表される
オブジェクトの数が所定数を越えたことを判定する判定
工程と、所定数を越えた分のオブジェクトを高速オブジェクトと
して、オブジェクトの種類に応じて各オブジェクトに対
応するラスタイメージの輪郭点の計算を省きつつ、ある
いは、オブジェクト種類を変更してからラスタイメージ
を生成する生成工程と、を備えることを特徴とする画像
形成方法。
【請求項２】前記生成工程は、高速オブジェクトが、
その種類が破線であり、かつ所定のかたむきを有し、か
つ他のオブジェクトに上書きされない場合には、オブジ
ェクト種類を、所定周期で黒セグメントと白セグメント
が繰り返すパターンで塗り潰される直線へと変更するこ
とを特徴とする請求項１に記載の画像形成方法。
【請求項３】前記生成工程は、高速オブジェクトが、
その種類が実線であるか、あるいは所定の傾きでない
か、あるいは他のオブジェクトに上書きされるかいずれ
かの場合には、当該オブジェクトを表すストロークの幅
を、所定の候補から間引かれた候補から選択することを
特徴とする請求項１または２に記載の画像形成方法。
【請求項４】前記生成工程は、高速オブジェクトが、
その種類が実線であるか、あるいは所定の傾きでない
か、あるいは他のオブジェクトに上書きされるかいずれ
かの場合には、ラスタライン上における当該オブジェク
トの輪郭点を、所定ラインおきに計算することを特徴と
する請求項１乃至３のいずれかに記載の画像形成方法。
【請求項５】ストロークで表される線画像の幅を、放
射状に定義された所定数のベクトルのうちから、前記ス
トロークに略直交するベクトルを選択して決定する画像
形成方法であって、前記所定数のベクトルのうち、所定数おきのベクトルと
前記ストロークと成す角度をテストし、略直角を成すベ
クトルを選択して前記ストローク端点を始点とする前記
ベクトルの終点を線画像の輪郭の角点として線画像の幅
を決定することを特徴とする画像形成方法。
【請求項６】画像の輪郭線とラスタラインとの交点を
算出し、所定数おいたラスタラインまでは、前記算出さ
れた交点をラスタライン上に投影した点を前記輪郭線と
ラスタラインとの交点に変えて用い、前記所定ラスタラ
インおきに繰り返して輪郭線からラスタイメージを生成
することを特徴とする画像形成方法。
【請求項７】画像に含まれる、ストロークで表される
オブジェクトの数が所定数を越えたことを判定する判定
手段と、所定数を越えた分のオブジェクトを高速オブジェクトと
して、オブジェクトの種類に応じて各オブジェクトに対
応するラスタイメージの輪郭点の計算を省きつつ、ある
いは、オブジェクト種類を変更してからラスタイメージ
を生成する生成手段と、を備えることを特徴とする画像
形成装置。
【請求項８】高速オブジェクトを、各オブジェクトに
対応するラスタイメージの輪郭点の計算を省きつつ、あ
るいは、オブジェクト種類を変更してからラスタイメー
ジを生成する印刷装置から出力させる画像形成装置であ
って、画像に含まれる、ストロークで表されるオブジェクトの
数が所定数を越えたことを判定する判定手段と、所定数を越えた分のオブジェクトを高速オブジェクトと
して、そうでないオブジェクトを通常のオブジェクトと
して生成する生成手段と、を備えることを特徴とする画
像形成装置。
【請求項９】前記生成手段は、高速オブジェクトが、
その種類が破線であり、かつ所定のかたむきを有し、か
つ他のオブジェクトに上書きされない場合には、オブジ
ェクト種類を、所定周期で黒セグメントと白セグメント
が繰り返すパターンで塗り潰される直線へと変更するこ
とを特徴とする請求項８に記載の画像形成装置。
【請求項１０】前記生成手段は、高速オブジェクト
が、その種類が実線であるか、あるいは所定の傾きでな
いか、あるいは他のオブジェクトに上書きされるかいず
れかの場合には、当該オブジェクトを表すストロークの
幅を、所定の候補から間引かれた候補から選択すること
を特徴とする請求項８または９に記載の画像形成装置。
【請求項１１】前記生成手段は、高速オブジェクト
が、その種類が実線であるか、あるいは所定の傾きでな
いか、あるいは他のオブジェクトに上書きされるかいず
れかの場合には、ラスタライン上における当該オブジェ
クトの輪郭点を、所定ラインおきに計算することを特徴
とする請求項８乃至１０のいずれかに記載の画像形成装
置。
【請求項１２】ストロークで表される線画像の幅を、
放射状に定義された所定数のベクトルのうちから、前記
ストロークに略直交するベクトルを選択して決定する画
像形成装置であって、前記所定数のベクトルのうち、所定数おきのベクトルと
前記ストロークと成す角度をテストし、略直角を成すベ
クトルを選択して前記ストローク端点を始点とする前記
ベクトルの終点を線画像の輪郭の角点として線画像の幅
を決定することを特徴とする画像形成装置。
【請求項１３】画像の輪郭線とラスタラインとの交点
を算出し、所定数おいたラスタラインまでは、前記算出
された交点をラスタライン上に投影した点を前記輪郭線
とラスタラインとの交点に変えて用い、前記所定ラスタ
ラインおきに繰り返して輪郭線からラスタイメージを生
成することを特徴とする画像形成装置。
【請求項１４】高速オブジェクトを、各オブジェクト
に対応するラスタイメージの輪郭点の計算を省きつつ、
あるいは、オブジェクト種類を変更してからラスタイメ
ージを生成する印刷装置から出力させる画像形成装置で
あって、画像に含まれる、ストロークで表されるオブジェクトの
数が所定数を越えたことを判定する判定手段と、所定数を越えた分のオブジェクトを高速オブジェクトと
して、そうでないオブジェクトを通常のオブジェクトと
して生成する生成手段と、を備えることを特徴とする画
像形成装置。
【請求項１５】高速オブジェクトを、各オブジェクト
に対応するラスタイメージの輪郭点の計算を省きつつ、
あるいは、オブジェクト種類を変更してからラスタイメ
ージを生成する印刷装置から出力させるプログラムを格
納するコンピュータ可読メモリであって、前記プログラ
ムは、画像に含まれる、ストロークで表されるオブジェクトの
数が所定数を越えたことを判定する判定手段と、所定数を越えた分のオブジェクトを高速オブジェクトと
して、そうでないオブジェクトを通常のオブジェクトと
して生成する生成手段とを備えることを特徴とする記憶
媒体。
【請求項１６】ストロークで表される線画像の幅を、
放射状に定義された所定数のベクトルのうちから、前記
ストロークに略直交するベクトルを選択して決定する画
像形成プログラムを記憶するコンピュータ可読記憶媒体
であって、前記所定数のベクトルのうち、所定数おきのベクトルと
前記ストロークと成す角度をテストし、略直角を成すベ
クトルを選択して前記ストローク端点を始点とする前記
ベクトルの終点を線画像の輪郭の角点として線画像の幅
を決定する手段を含むことを特徴とする記憶媒体。
【請求項１７】プログラムを格納するコンピュータ可
読の記憶媒体であって、前記プログラムは、画像の輪郭線とラスタラインとの交点を算出し、所定数
おいたラスタラインまでは、前記算出された交点をラス
タライン上に投影した点を前記輪郭線とラスタラインと
の交点に変えて用い、前記所定ラスタラインおきに繰り
返して輪郭線からラスタイメージを生成する手段を含む
ことを特徴とする記憶媒体。
【請求項１８】前記判定工程は、オブジェクトが破線
の場合、破線の黒セグメントを個々のオブジェクトとみ
なしてオブジェクトの数を判定することを特徴とする請
求項１に記載の画像形成方法。
【請求項１９】前記判定手段は、オブジェクトが破線
の場合、破線の黒セグメントを個々のオブジェクトとみ
なしてオブジェクトの数を判定することを特徴とする請
求項８に記載の画像形成装置。