JP2000099750A - 画像処理装置及び画像処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 中間コードのデータ量を削減し、中間コード
からビットマップ展開するまでの処理全体を高速化した
画像処理方式を提供する。 【解決手段】 太さ情報を有するベクタ・データを基
に、各ベクタ・データ同士の重なりを排除した形態でア
ウトライン・ベクタを生成し、且つ、このアウトライン
・ベクタをディスプレイ・リストに変換することで、中
間データ量の増大を抑えることができる。また、ページ
記述言語で記述された複雑な描画オブジェクトを高速に
ビットマップ展開することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、描画データをビッ
トマップ展開し、ラスタ走査して画像を出力するタイプ
の画像処理装置及び画像処理方法に係り、特に、所定の
描画命令で記述された描画データを一旦中間コードに変
換して、中間コードをビットマップ展開するタイプの画
像処理装置及び画像処理方法に関する。

【０００２】更に詳しくは、本発明は、ストロークを構
成するベクタ・データをビットマップ展開して画像出力
する際に、中間コードのデータ量を削減し、中間コード
からビットマップ展開するまでの処理全体を高速化する
画像処理装置及び画像処理方法に係り、特に、太さ情報
を有するベクタ・データをビットマップ展開する際に、
中間コードのデータ量を削減し、処理を高速化する画像
処理装置及び画像処理方法に関する。

【０００３】

【従来の技術】昨今の技術革新に伴い、ワークステーシ
ョンやパーソナル・コンピュータなど各種コンピュータ
・システムが開発され、企業や各研究機関のオフィスに
広範に普及してきている。コンピュータ・システムは、
例えば、ワープロ、スプレッドシート、データベースな
どのようなビジネス・アプリケーションを導入すること
で、強力なビジネス・ツールとして稼動する。

【０００４】とりわけ、ドキュメンテーションが最重要
視される現代社会において、個人的出版や企業内印刷の
目的で、ＤＴＰ（Ｄｅｓｋ Ｔｏｐ Ｐｕｂｌｉｓｈｉ
ｎｇ）や、小型・高速のページ・プリンタなどの画像処
理装置がオフィス内に深く浸透してきている。

【０００５】最近の画像処理装置は、ラスタ、図形、文
字などの各描画データを同様に取扱い、図形や文字など
の拡大・縮小、回転、変形などを自在に制御可能な記述
言語を扱うことができる。この種の記述言語の代表例と
して、ＰｏｓｔＳｃｒｉｐｔ（Ａｄｏｂｅ Ｓｙｓｔｅ
ｍｓ社の商標）、Ｉｎｔｅｒｐｒｅｓｓ（Ｘｅｒｏｘ社
の商標）、Ａｃｒｏｂａｔ（Ａｄｏｂｅ Ｓｙｓｔｅｍ
ｓ社の商標）、ＧＤＩ（Ｇｒａｐｈｉｃ Ｄｅｖｉｃｅ
Ｉｎｔｅｒｆａｃｅ：Ｍｉｃｒｏｓｏｆｔ社の商標）
などが知られている。例えばＰｏｓｔＳｃｒｉｐｔで代
表されるページ記述言語（ＰＤＬ：Ｐａｇｅ Ｄｅｓｃ
ｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ）は、複雑なドキュ
メントを、直線や円弧、曲線などのベクタ・データの集
合体として表すことを許容する。

【０００６】記述言語で作成された描画データは、一般
に、ページ内のラスタ、図形、文字などを表現する各描
画命令が、ページ内の位置とは無関係に任意の順で並ん
で構成されている。描画データをディスプレイやページ
・プリンタなどに画像出力するためには、ベクタ・デー
タで構成された描画データをラスタ形式でビットマップ
展開しなければならない。「ビットマップ展開」とは、
描画データが表す画像情報を各ドット（画素）に分解し
て２次元マトリックスとして表現することを言う。ペー
ジ又はページの一部を横切る一連のドット列は、ラスタ
走査線に相当する。ラスタ走査線をページの上から下に
向かって順次発生させることによってページの画像が形
成される（周知）。

【０００７】記述言語で記述される描画命令は、一般
に、指定した領域内を塗り潰す「塗り潰し描画」命令
と、線を描画する「ストローク描画」命令とに２分され
る。描画するストロークは、直線又は曲線である。曲線
的なストロークを描画する場合、曲線は、複数の比較的
短い直線ベクタを用いて肉眼では検知できない程度に近
似される。

【０００８】また、ストローク描画の中には、太さ情報
を有するベクタ・データをビットマップ展開する命令が
ある。このような描画命令は、通常、ベクタ・データの
接続点や端点の形状などのパラメータに従ってビットマ
ップ展開を実行するようになっている。

【０００９】特開昭６４−３７６７７号公報には、太さ
情報を有するベクタ・データをビットマップ展開する方
法の一例が開示されている。同公報に記載のビットマッ
プ展開方法は、要言すれば、与えられたベクタ・データ
の方向と直交する方向に太さ分だけベクタをずらすこと
で太さを有する線を描画する、というものである。

【００１０】しかしながら、単にベクタ・データをずら
して太くしただけでは、各ベクタに対応する矩形領域同
士が折れ曲がって接し合うだけであり、各ベクタ間の接
続点において隙間が生じてしまう。そこで、特開昭６４
−３７６７７号公報に係る発明では、ベクタの両端点に
おいて線幅を直径とした円データを作成し、その円の内
部を塗り潰すことで、ベクタの接続点における隙間を埋
めるようにしている。

【００１１】しかしながら、全てのベクタの端点におい
て円データを作成したのでは、計算量が膨大になる。ま
た、隙間以外の部分も円データで塗り潰すことになるの
で、データ量も増大する。また、データ量が増える分、
計算時間も長くなる。このため、特開昭６４−３７６７
７号公報に開示の方法では、記述言語で記述されるよう
な複雑な描画データを高速に描画することは不可能に等
しい。

【００１２】また、本出願人に譲渡されている特開平６
−１６８３３９号公報にも、太さ情報を有するベクタ・
データをビットマップ展開する方法について開示されて
いる。太さ情報を有するベクタ・データの輪郭を構成す
るアウトライン・ベクタを生成し、このアウトライン・
ベクタを構成する各ベクタ情報を含んだリストを複数連
結させた中間コードに変換した後、ビットマップ展開す
る旨の記載がある。中間コードは「ディスプレイ・リス
ト」とも呼ばれる。ディスプレイ・リストからビットマ
ップ・データに展開する方法については、例えば「実践
コンピュータグラフィックス」（デビッド・Ｆ・ロジャ
ース著、山口富士夫監修。１９８７年、日刊工業新聞社
発行、ｐｐ８４−９６）に記載されている。

【００１３】特開平６−１６８３３９号公報では、太さ
情報を有するベクタ・データから図１（Ａ）に示すよう
なベクタを生成し、さらに、ベクタ間の隙間部分につい
ては図１（Ｂ）に示すようなベクタを生成することで、
ベクタ・データの輪郭を構成するアウトライン・ベクタ
を生成する。そして、このようなアウトライン・ベクタ
を基に、データ量の少ないディスプレイ・リストを中間
データとして生成して、描画処理を行う。

【００１４】特開平６−１６８３３９号公報に開示され
た手法によれば、記述言語で記述されるような複雑な描
画データを描画することが可能である。この手法では、
図１（Ａ）で示したようなベクタ間の隙間部分を埋める
ために、図１（Ｂ）で示したベクタで埋めている。

【００１５】しかしながら、図１（Ａ）で示したベクタ
と図１（Ｂ）で示したベクタでは、ベクタ同士の重なり
が存在する。すなわち、本来は必要としない、すなわち
冗長なベクタ情報からディスプレイ・リストを生成する
ことになり、中間データの増大を招来することになる。
また、データ量が増える分、計算時間も長くなる。さら
に、図１（Ａ）の図形と図１（Ｂ）の図形の接合面にお
いて、時として数値計算上の誤差による空隙を発生させ
てしまうこともある。

【００１６】例えば描画処理の高速化のため、中間コー
ドを受け取って描画処理を行う部分をハードウェアで構
成した場合、ハードウェアでは同時に処理可能なディス
プレイ・リスト中のリスト数に制限がある。高速化を実
現するためには、中間データ量が増大するとハードウェ
アの大規模化も余儀なくされ、この結果、開発・製造コ
ストも増大してしまう。

【００１７】また、上述した従来技術はいずれも、ベク
タ・データの太さがその長さよりも大きい場合の処理方
法については、何ら手当てしていない。

【００１８】

【発明が解決しようとする課題】本発明の目的は、描画
データをビットマップ展開して出力するタイプの、優れ
た画像処理装置及び画像処理方法を提供することにあ
る。

【００１９】本発明の更なる目的は、所定の描画命令で
記述された描画データを一旦中間コードに変換して、中
間コードをビットマップ展開するタイプの、優れた画像
処理装置及び画像処理方法を提供することにある。

【００２０】本発明の更なる目的は、中間コードのデー
タ量を削減し、中間コードからビットマップ展開するま
での処理全体を高速化することができる、優れた画像処
理装置及び画像処理方法を提供することにある。

【００２１】本発明の更なる目的は、太さ情報を有する
ベクタ・データをビットマップ展開する際に、中間コー
ドのデータ量を削減し、処理を高速化する画像処理装置
及び画像処理方法を提供することにある。

【００２２】

【課題を解決するための手段及び作用】本発明は、上記
課題を参酌してなされたものであり、その第１の側面
は、所定の描画命令で記述された描画データに従って生
成された画像データを走査ライン毎に出力するタイプの
画像処理装置であって、（ａ）描画データに含まれる描
画オブジェクトの輪郭を描画するためのアウトライン・
ベクタを、描画オブジェクトを構成するベクタや線幅な
どのパラメータを用いて生成するアウトライン・ベクタ
生成手段と、（ｂ）前記アウトライン・ベクタ生成手段
によって生成された各アウトライン・ベクタについての
始点及び終点を含んだディスプレイ・リストを生成する
ディスプレイ・リスト生成手段と、（ｃ）生成されたデ
ィスプレイ・リストを基に、塗り潰し処理を実行する塗
り潰し手段と、を含むことを特徴とする画像処理装置で
ある。

【００２３】本発明の第１の側面に係る画像処理装置に
おいて、前記アウトライン・ベクタ生成手段は、描画オ
ブジェクトを構成する各ベクタの接続部において発生す
る隙間を検出する手段と、各ベクタの接続部で発生した
隙間を他のアウトライン・ベクタとは重ならないアウト
ライン・ベクタで補間する手段と、を含んでいてもよ
い。

【００２４】また、前記アウトライン・ベクタ生成手段
は、描画オブジェクトを構成する各ベクタの接続部にお
いて発生する隙間を検出する手段と、各ベクタの接続部
で発生した隙間を直線ベクタで補間する手段と、を含ん
でいてもよい。

【００２５】また、前記アウトライン・ベクタ生成手段
は、描画オブジェクトを構成する各ベクタの接続部にお
いて発生する隙間を検出する手段と、各ベクタの接続部
で発生した隙間を複数の直線ベクタで補間する手段と、
を含んでいてもよい。

【００２６】また、前記アウトライン・ベクタ生成手段
は、描画オブジェクトを構成する各ベクタの接続部にお
いて発生する隙間を検出する手段と、各ベクタの接続部
で発生した隙間を円弧ベクタで補間する手段と、を含ん
でいてもよい。

【００２７】また、前記アウトライン・ベクタ生成手段
は、曲線からなるベクタ・データを１以上の直線からな
るベクタに分割して近似する曲線近似手段と、描画オブ
ジェクトを構成する各ベクタの接続部において発生する
隙間を検出する手段と、各ベクタの接続部で発生した隙
間を直線ベクタのみで補間する手段と、を含んでいても
よい。

【００２８】また、前記アウトライン・ベクタ生成手段
は、描画命令中で指定された接続形状を示すパラメータ
に基づいて、描画オブジェクトを構成する各ベクタの接
続部において発生する隙間を埋める形状を決定するよう
にしてもよい。

【００２９】また、前記アウトライン・ベクタ生成手段
は、描画命令中で指定された接続形状を示すパラメータ
に基づいて、描画オブジェクトを構成する各ベクタの接
続部におけるアウトライン・ベクタ同士の交点を算出す
る交点算出手段を有してもよい。

【００３０】また、前記アウトライン・ベクタ生成手段
は、描画命令中で指定された接続形状を示すパラメータ
に基づいて、描画オブジェクトを構成する各ベクタの接
続部におけるアウトライン・ベクタ同士の交点を記憶す
る交点記憶手段を有してもよい。

【００３１】また、前記塗り潰し手段は、ディスプレイ
・リストから取り出したアウトライン・ベクタを基に塗
り潰すべき座標点を算出し、これら座標点を基に非ゼロ
巻数規則に従って塗り潰し処理を行ってもよい。

【００３２】本発明の第２の側面は、所定の描画命令で
記述された描画データに従って生成された画像データを
走査ライン毎に出力するタイプの画像処理装置であっ
て、太さ情報を持つ２以上のベクタ・データを接続して
なる描画オブジェクトを画像処理するために、（ａ）描
画オブジェクトの輪郭を構成するアウトライン・ベクタ
を、互いに重なりがない閉じたベクタ・データの列の形
態で生成するアウトライン・ベクタ生成手段と、（ｂ）
生成された各アウトライン・ベクタについての始点及び
終点を含んだディスプレイ・リストを生成するディスプ
レイ・リスト生成手段と、（ｃ）生成されたディスプレ
イ・リストを基に、塗り潰し処理を実行する塗り潰し手
段と、を具備することを特徴とする画像処理装置であ
る。

【００３３】本発明の第３の側面は、所定の描画命令で
記述された描画データに従って生成された画像データを
走査ライン毎に出力するタイプの画像処理方法であっ
て、（ａ）描画データに含まれる描画オブジェクトの輪
郭を描画するためのアウトライン・ベクタを、描画オブ
ジェクトを構成するベクタや線幅などのパラメータを用
いて生成するステップと、（ｂ）前記アウトライン・ベ
クタ生成手段によって生成された各アウトライン・ベク
タについての始点及び終点を含んだディスプレイ・リス
トを生成するステップと、（ｃ）生成されたディスプレ
イ・リストを基に、塗り潰し処理を実行するステップ
と、を含むことを特徴とする画像処理方法である。

【００３４】本発明の第３の側面に係る画像処理方法に
おいて、前記ステップ（ａ）は、描画オブジェクトを構
成する各ベクタの接続部において発生する隙間を検出す
るサブステップと、各ベクタの接続部で発生した隙間を
他のアウトライン・ベクタとは重ならないアウトライン
・ベクタで補間するサブステップと、を含んでもよい。

【００３５】また、前記ステップ（ａ）は、描画オブジ
ェクトを構成する各ベクタの接続部において発生する隙
間を検出するサブステップと、各ベクタの接続部で発生
した隙間を直線ベクタで補間するサブステップと、を含
んでもよい。

【００３６】また、前記ステップ（ａ）は、曲線からな
るベクタ・データを１以上の直線からなるベクタに分割
して近似するサブステップと、描画オブジェクトを構成
する各ベクタの接続部において発生する隙間を検出する
サブステップと、各ベクタの接続部で発生した隙間を直
線ベクタのみで補間するサブステップと、を含んでもよ
い。

【００３７】本発明の第４の側面は、所定の描画命令で
記述された描画データに従って生成された画像データを
走査ライン毎に出力するタイプの画像処理方法であっ
て、太さ情報を持つ２以上のベクタ・データを接続して
なる描画オブジェクトを画像処理するために、（ａ）描
画オブジェクトの輪郭を構成するアウトライン・ベクタ
を、互いに重なりがない閉じたベクタ・データの列の形
態で生成するステップと、（ｂ）生成された各アウトラ
イン・ベクタについての始点及び終点を含んだディスプ
レイ・リストを生成するステップと、（ｃ）生成された
ディスプレイ・リストを基に、塗り潰し処理を実行する
ステップと、を具備することを特徴とする画像処理方法
である。

【００３８】本発明の第４の側面に係る画像処理方法に
おいて、前記ステップ（ａ）では、互いに重なりがない
閉じたベクタ・データの列を形成するために、先入れ後
出しモードで蓄積するデータ構造で且つ先頭及び最後尾
の双方からアクセス可能な待ち行列（ｑｕｅｕｅ）を用
い、（ａ−１）描画オブジェクトのストロークを構成す
る１つのベクタ・データを取り出し、該ベクタ・データ
が持つ太さ情報に従ってベクタ・データを肉付けして矩
形を生成するサブステップと、（ａ−２）矩形の左上端
の頂点座標と左下端の頂点座標を、それぞれ待ち行列の
先頭と最後尾に加えるサブステップと、（ａ−３）スト
ロークを構成する次のベクタ・データを取得するサブス
テップと、（ａ−４）未処理のベクタ・データが残って
いなければ、最後となった矩形の右上端の頂点座標と右
下端の頂点座標を、それぞれ待ち行列の先頭と最後尾に
加えて、ステップ（ａ）を終了させるサブステップと、
（ａ−５）未処理のベクタ・データが残っていれば、次
のベクタ・データについて、太さ情報に従って肉付け処
理して矩形を生成するサブステップと、（ａ−６）新た
に取得したベクタが直前のベクタに対して上を向いてい
るか、又は下を向いているかを判断するサブステップ
と、（ａ−７）上を向いていれば、矩形同士の接合部分
を待ち行列の先頭に加えるとともに、交差部分を待ち行
列の最後尾に加えるサブステップと、（ａ−８）下を向
いていれば、矩形同士の接合部分を待ち行列の最後尾に
加えるとともに、交差部分を待ち行列の先頭に加えるサ
ブステップと、（ａ−９）新たに取得したベクタ・デー
タを現ベクタ・データとして、上述と同様の処理を繰り
返すサブステップと、を含んでもよい。

【００３９】しかして、本発明に係る画像処理装置及び
画像処理方法によれば、太さ情報を有するベクタ・デー
タを基に、各ベクタ・データ同士の重なりを排除した形
態でアウトライン・ベクタを生成し、且つ、このアウト
ライン・ベクタをディスプレイ・リストに変換するよう
にしている。この結果、中間データ量の増大を抑えるこ
とができる。また、データ量が少ない分だけ計算時間は
短縮される。

【００４０】要するに、本発明によれば、記述言語で記
述された複雑な描画オブジェクトを高速にビットマップ
展開することができる訳である。

【００４１】本発明のさらに他の目的、特徴や利点は、
後述する本発明の実施例や添付する図面に基づくより詳
細な説明によって明らかになるであろう。

【００４２】

【発明の実施の形態】以下、図面を参照しながら本発明
の実施例を詳解する。

【００４３】図２には、本発明の実施に供される画像処
理装置１００の構成を模式的に示している。画像処理装
置１００は、描画データ・スプール部１０と、描画デー
タ解釈部１１と、ベクタ・データ生成部１２と、ディス
プレイ・リスト生成部１３と、ディスプレイ・リスト・
バッファ１４と、塗り潰し処理部１５と、出力バッファ
１６と、出力装置制御部１７とで構成され、描画データ
を入力して、ビットマップ展開された画像データをディ
スプレイやページ・プリンタなどの出力装置１８に出力
するようになっている。以下、図２に示したブロック図
中の各部について説明する。

【００４４】画像処理装置１００に入力される描画デー
タは、装置１００において処理可能な記述言語で記述さ
れている。記述言語形式の描画データは、例えば、図示
しないパーソナル・コンピュータやワークステーション
において、文書作成・編集業務に特化されたアプリケー
ション・プログラムを用いて作成された文書データに基
づいて生成される。本実施例で対象とする記述言語は、
例えばＧＤＩ（Ｇｒａｐｈｉｃｓ Ｄｅｖｉｃｅ Ｉｎ
ｔｅｒｆａｃｅ）であるが、この他、Ａｃｒｏｂａｔ
（前述）で代表されるＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏ
ｃｕｍｅｎｔ Ｆｏｒｍａｔ）や、Ｐｏｓｔｓｃｒｉｐ
ｔ（前述）で代表されるページ記述言語（ＰＤＬ：Ｐａ
ｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ）で
あってもよい。描画データは、描画オブジェクトを直線
ベクタや曲線ベクタなどのベクタ・データの組合せとし
て表現している。ベクタ・データは、装飾その他の目的
で線属性など各種パラメータを伴なっている（後述）。

【００４５】描画データ・スプール部１０は、接続され
たパーソナル・コンピュータやワークステーションとの
間でスプール機能を実現するためのユニットであり、描
画データを入力するための通話機能や、描画データ解釈
部１１に出力するまで描画データを一時的に記憶する機
能を備えている。

【００４６】描画データ解釈部１１は、描画データ・ス
プール部１０から受け取った描画データを解釈するため
のユニットである。より具体的には、所定の記述言語の
構文規則に従って描画データをトークンとして切り出
し、トークンを解釈して、内部命令やその引数に変換す
る。内部命令には、文字や図形の描画を実行する「描画
命令」や、色や線属性など描画に必要な情報を設定する
ために「描画状態命令」がある。描画命令や描画状態命
令は、ベクタ・データ生成部１２に転送される。

【００４７】ベクタ・データ生成部１２は、描画命令や
描画状態命令に従って、描画オブジェクトを構成するベ
クタ・データを生成するユニットである。描画命令に
は、塗り潰し描画とストローク描画がある（後述）。ベ
クタ・データ生成部１２は、塗り潰し描画命令の場合に
は塗り潰すべき領域を表すベクタ・データを生成し、ま
た、ストローク描画命令の場合には、オブジェクトの輪
郭を描画するために必要なベクタ・データを生成するよ
うになっている。ベクタ・データ生成部１２の構成や動
作特性の詳細については後に詳解する。

【００４８】ディスプレイ・リスト生成部１３は、ベク
タ・データ生成部１２で生成されたベクタ・データから
ディスプレイ・リストを生成するユニットである。ディ
スプレイ・リストは、オブジェクト毎のヘッダ情報と、
描画オブジェクトを構成するベクタの始点、傾き、方向
及びベクタと走査ラインとの交差数を含むベクタ情報で
構成される。生成されたディスプレイ・リストは、ディ
スプレイ・リスト・バッファ１４に一時保管される。

【００４９】塗り潰し処理部１５は、ディスプレイ・リ
スト・バッファ１４からディスプレイ・リストを受け取
って、ベクタの始点、傾き、方向及びベクタと走査ライ
ンとの交差数を含むベクタ情報に基づいて、塗り潰され
るべき位置を表したエッジ・リストを走査線毎に生成す
る。エッジ・リストの生成は、偶奇規則（Ｅｖｅｎ−Ｏ
ｄｄ Ｒｕｌｅ。以下、”ＥＯＦｉｌｌ”とする）によ
る方法、又は、非ゼロ巻数規則（Ｎｏｎ−Ｚｅｒｏ Ｗ
ｉｎｄｉｎｇ Ｒｕｌｅ。以下、”ＮＺＦｉｌｌ”とす
る）による方法のうちいずれか指定された方法に従う。
ストローク描画の場合は、必ずＮＺＦｉｌｌが指定され
る。

【００５０】生成された走査ライン毎のエッジ・リスト
は、座標値の小さいものから順次整列するように並べ替
えられた後、始点から終点までの座標点の間の塗り潰し
処理が行われてから、出力バッファ１６に出力される。

【００５１】なお、塗り潰し処理装置１５は、複数の座
標点を同時に生成処理するために、座標点生成装置を複
数含むハードウェアで構成されることが望ましいが、全
てソフトウェア・プログラムとして実装してもよい。あ
るいは、エッジ・リストを座標値の小さい順に整列する
ように並べ替える処理だけをソフトウェア・プログラム
として構成するようにしてもよい。

【００５２】出力バッファ１６は、塗り潰し処理された
画像データを一時保管するための記憶装置である。本実
施例の出力バッファ１６は２つのバッファで構成され
る。一方のバッファが塗り潰し処理部１５によって塗り
潰し処理されている間、他方のバッファは後段の出力装
置制御部１７を介して出力装置１８に出力画像データを
転送するようになっている。

【００５３】出力装置制御部１７は、出力バッファ１６
に蓄積された画像データを出力装置１８へ転送するとと
もに、出力装置の状態制御や状態管理を行う装置であ
る。

【００５４】出力装置１８は、画像データに基づいて画
像出力する装置であり、その一例は、レーザ走査型の電
子写真方式カラー・ページ・プリンタである。この種の
カラー・ページ・プリンタは、ＣＭＹＢＫ（シアン、マ
ゼンダ、イエロー、ブラック）カラーの色毎に露光、現
像、転写を繰り返すことによって、フルカラー画像出力
を実現する。カラー・ページ・プリンタは、出力装置制
御部１７の制御に従って、出力バッファ１６から出力さ
れる画像データを記録用紙に印字出力するようになって
いる。

【００５５】なお、上記した画像処理装置１００内の各
構成要素は、専用のハードウェア装置として設計・製作
することも可能であるが、同等の機能を持つソフトウェ
ア・プログラムとして実装することもできる。

【００５６】次に、画像処理装置１００における画像処
理の手順について説明する。図３には、該処理手順をフ
ローチャートの形式で示している。以下、このフローチ
ャートの各ステップについて説明する。

【００５７】描画データ・スプール部１０に文字又は図
形を含む描画データが入力されると、描画データ解釈部
１１及びベクタ・データ生成部によって、描画オブジェ
クトを構成するベクタ・データが生成される（ステップ
Ｓ３１）。

【００５８】次いで、ディスプレイ・リスト生成部１３
によってディスプレイ・リストが生成されて、少なくと
も１ページ分のディスプレイ・リストがディスプレイ・
リスト・バッファ１４に格納される（ステップＳ３
２）。

【００５９】塗り潰し処理部１５は、ディスプレイ・リ
スト・バッファ１４からディスプレイ・リストを順次受
け取る（ステップＳ３３）。

【００６０】塗り潰し処理部１５では、最初の描画オブ
ジェクトについてのディスプレイ・リストのベクタ情報
に従ってエッジの処理が行われ、走査ライン毎に塗り潰
すべき始点と終点の座標点が生成される（ステップＳ３
４）。

【００６１】次いで、処理中の描画オブジェクトについ
ての全てのエッジの処理が終了したか否かをチェックす
る（ステップＳ３５）。当該描画オブジェクトについて
の全てのエッジの処理が終了していなければ、ステップ
Ｓ３４に戻って、上述の座標点生成処理が繰り返され
る。

【００６２】他方、当該描画オブジェクトについての全
てのエッジの処理が終了していれば、生成された始点及
び終点の座標点の間における塗り潰し処理が実行される
（ステップＳ３６）。塗り潰した結果は、出力バッファ
１６に出力される。

【００６３】次いで、処理中のページにおける全ての描
画オブジェクトの処理が終了したか否かをチェックする
（ステップＳ３７）。全てのオブジェクトの処理が終了
していなければ、ステップＳ３４に復帰する。そして、
当該ページ内の次描画オブジェクトについての最初のベ
クタ情報が取り出されて、座標点が生成され、上述と同
様の処理が繰り返される。

【００６４】他方、当該ページ内の全ての描画オブジェ
クトについて処理が修了していれば、画像データは、出
力装置制御部１７を介して出力装置１８に転送され（ス
テップＳ３８）、１ページ分の描画処理が修了する。処
理する描画データが複数ページあれば、上述の処理を全
てのページについて繰り返すことになる。

【００６５】本実施例において、描画データをビットマ
ップ展開処理する際における中間データ量の抑制や、処
理の高速化は、ベクタ・データ生成部１２によってもた
らされる。以下では、このベクタ・データ生成部１２の
構成や動作特性について詳解する。

【００６６】図４には、ベクタ・データ生成部１２の構
成を模式的に示している。同図に示すように、ベクタ・
データ生成部１２は、命令実行部４０と、描画状態命令
記憶部４１と、曲線近似部４２と、アウトライン・ベク
タ生成部４３と、接続点記憶部４４と、マトリックス変
換部４５とで構成される。ベクタ・データ生成部１２内
のこれら構成要素は、専用のハードウェア装置として製
作することも可能であるが、同等の機能を持つソフトウ
ェア・プログラムとして実装することもできる。以下、
図４で示したブロック図中の各部について説明する。

【００６７】命令実行部４０は、描画データ解釈部１１
から受け取った内部命令を実行するユニットである。こ
こで実行する内部命令は、描画命令と描画状態命令に２
分される（前述）。描画命令は、［表１］に示すよう
に、さらに「塗り潰し描画」命令と「ストローク描画」
命令の２種類に分けられる（前述）。

【００６８】

【表１】

【００６９】各描画命令には描画に必要な情報が付随す
る。［表１］で示されたこれら描画に必要な情報のう
ち、アンダーラインが付されたものは、描画命令中の引
数として与えられる。それ以外の情報は、初期設定や先
行する命令という形態で、予め描画状態命令記憶部４１
に記憶されている。

【００７０】命令実行部４０における描画命令の実行
は、描画命令をそのまま曲線近似部４２に転送すること
を意味する。また、受け取った命令が描画状態命令であ
れば、描画状態命令記憶部４１に転送される。

【００７１】描画状態命令記憶部４１は、命令実行部４
０から受け取った命令に含まれる引数の値で、例えば
［表１］中でアンダーラインのない情報についての値の
設定を行い、これら設定値を記憶するようになってい
る。また、曲線近似部４２、アウトライン・ベクタ生成
部４３、マトリックス変換部４５、ディスプレイ・リス
ト生成部１３などの要求に従って、記憶している設定値
を転送するようになっている。

【００７２】記憶部４１が記憶する引数のうち、「ｆｌ
ａｔｎｅｓｓ」とは、曲線ベクタを複数の直線ベクタに
分割する際の閾値である。また、「座標変換マトリック
ス」とは、マトリックス変換部４５におけるアフィン変
換（後述）の変換マトリックスのことである。

【００７３】ストローク描画命令の場合、線属性という
引数を伴なうが、これは、「ｌｉｎｅｗｉｄｔｈ」、
「ｌｉｎｅｃａｐ」、「ｌｉｎｅｊｏｉｎ」、「ｍｉｔ
ｅｒｌｉｍｉｔ」、「ｄａｓｈ」という５種類のパラメ
ータで構成される。「ｌｉｎｅｗｉｄｔｈ」は、描画す
る線幅Ｗを指定するためのパラメータである。「ｌｉｎ
ｅｃａｐ」は、線の端部の形状を指定するパラメータで
あり、本実施例では、「ｂｕｔｔ（切り株型）」、「ｒ
ｏｕｎｄ（丸型）」、「ｓｑｕａｒｅ（四角形型）」と
いう３種類の形状を指定することが許容されている。
「ｌｉｎｅｊｏｉｎ」は、ベクタ同士の接続点における
アウトラインの形状を指定するためのパラメータであ
り、本実施例では、「ｍｉｔｅｒ（斜接型）」、「ｒｏ
ｕｎｄ（丸型）」、「ｂｅｖｅｌ（そぎ接型）」という
３種類の形状の指定が許容されている。ベクタ同士の接
続形状については後で詳解する。「ｍｉｔｅｒｌｉｍｉ
ｔ」は、ｍｉｔｅｒ接続の場合の閾値を指定するパラメ
ータである。「ｄａｓｈ」は、線が点線形状であること
を指定するパラメータである。

【００７４】描画命令中のベクタ・データや、アウトラ
イン・ベクタ生成部４３（後述）が生成したアウトライ
ン・ベクタの中には、曲線のベクタも含まれる。曲線近
似部４２は、これら曲線ベクタを、描画状態命令記憶部
４１から獲得したｆｌａｔｎｅｓｓ値より誤差が小さく
なるように、複数の直線ベクタで近似する処理を行うユ
ニットである。

【００７５】ここで、曲線近似部４２における処理につ
いて、図５及び図６を用いて説明する。

【００７６】曲線ベクタは、例えば図５に示すように、
Ｐ０、Ｐ１、Ｐ２、Ｐ３という４つの制御点で定義され
るベジエ（Ｂｅｚｉｅｒ）曲線を用いて表現される。本
実施例における曲線近似処理は、近隣の各制御点間を結
ぶ線をその中点で分割するとともに、中点間を結んで同
様に分割処理することで行われる。

【００７７】まず、Ｐ０’をＰ０とし、Ｐ０とＰ１の中
点をＰ１’とし、Ｐ１とＰ２の中点とＰ１’を結ぶ線分
の中点をＰ２’とし、Ｐ２とＰ３の中点をＰ２”とし、
Ｐ１とＰ２の中点とＰ２”を結ぶ線分の中点をＰ１”と
し、Ｐ２’とＰ１”の中点をＰ３’及びＰ０”とし、Ｐ
３”をＰ３として、それぞれの座標値を計算する（ステ
ップＳ７０）。

【００７８】次いで、Ｐ０とＰ３の中点（図５中の点１
／２（Ｐ０＋Ｐ３））とＰ３’との距離Ｄｉｓｔａｎｃ
ｅを計算し、この距離が描画状態命令記憶部４１から獲
得したｆｌａｔｎｅｓｓ値よりも大きいか否かを比較す
る（ステップＳ７１）。もし、Ｄｉｓｔａｎｃｅがｆｌ
ａｔｎｅｓｓ値よりも大きい場合は、さらにベジエ曲線
を分割するために、処理は次ステップＳ７２に進む。他
方、Ｄｉｓｔａｎｃｅがｆｌａｔｎｅｓｓ値よりも小さ
い場合には、与えられたベジエ曲線に対する直線ベクタ
による近似処理が完了したものとして、分割処理をこれ
以上行わずに、処理は次々ステップＳ７３に進む。

【００７９】ステップＳ７２では、ベジエ曲線の再帰的
な分割処理を行うため、Ｐ０’、Ｐ１’、Ｐ２’、Ｐ
３’の４つの制御点、及び、Ｐ０”、Ｐ１”、Ｐ２”、
Ｐ３”の４つの制御点を、それぞれ新たにベジエ曲線の
制御点として２つのベジエ曲線に分割する。そして、上
述と同様の処理手順に従って、分割された２つのベジエ
曲線の各々についての分割処理を再帰的に行う。

【００８０】ステップＳ７３では、現在処理中の描画命
令が塗り潰し（Ｆｉｌｌ）命令又はストローク（ｓｔｒ
ｏｋｅ）描画命令のいずれであるかを判断する。塗り潰
し（Ｆｉｌｌ）命令の場合には、直線ベクタ（Ｐ０，Ｐ
３’）、及び直線ベクタ（Ｐ３’，Ｐ３）をマトリック
ス変換部４５に出力する（ステップＳ７４）。また、ス
トローク（Ｓｔｒｏｋｅ）描画命令の場合には、これら
の直線ベクタをアウトライン・ベクタ生成部４３に出力
する（ステップＳ７５）。

【００８１】なお、曲線近似部４２では、入力されたベ
クタ・データ中の直線ベクタについては、上述した近似
処理は行わない。入力された直線ベクタは、描画命令
（Ｆｉｌｌ又はＳｔｒｏｋｅ）に従って、マトリックス
変換部４５又はアウトライン・ベクタ生成部４３にその
まま出力される。

【００８２】再び図４に戻って、ベクタ・データ生成部
１２の各部について説明する。アウトライン・ベクタ生
成部４３は、全て直線ベクタで構成されるベクタ・デー
タを曲線近似部４２から入力して、描画状態命令記憶部
４１に記憶されているストローク描画に必要なパラメー
タ（例えば前述のｌｉｎｅｗｉｄｔｈ、ｌｉｎｅｃａ
ｐ、ｌｉｎｅｊｏｉｎ、ｍｉｔｅｒｌｉｍｉｔ）に従っ
て、反時計回り（若しくは時計回り）方向に閉じたベク
タ・データ列を生成するようになっている。図７には、
２つの直線ベクタ（Ｐ０，Ｐ１）、（Ｐ１，Ｐ２）が接
続している場合に、反時計回り方向に生成された閉じた
ベクタ・データ列を示している。

【００８３】接続点記憶部４４は、アウトライン・ベク
タ生成部４３によって生成されたベクタ・データ列を構
成する各ベクタ同士の接続点を一時保持するためのユニ
ットである。

【００８４】マトリックス変換部４５は、曲線近似部４
２又はアウトライン・ベクタ生成部４３から受け取った
ベクタ・データを、描画状態命令記憶部４１から獲得し
た変換マトリックスによってアフィン変換するユニット
である。曲線近似部４２又はアウトライン・ベクタ生成
部４３から受け取るベクタ・データは、全て直線ベクタ
であり、描画オブジェクトを構成する。アフィン変換す
る主な目的は、画像データをアプリケーションの解像度
（又は座標系）から出力装置の解像度（又は座標系）に
変換するためである。変換マトリックスには、一般に、
［数１］に示すような３×３マトリックスが用いられ
る。これによって、入力ベクタ・データ（Ｘｎ，Ｙｎ）
は、出力ベクタ・データ（Ｘｎ’，Ｙｎ’）に変換され
て、ディスプレイ・リスト生成部１３に送出される。

【００８５】

【数１】

【００８６】画像処理装置１００は、太さ情報を持つ２
以上のベクタ・データを接続して構成される描画オブジ
ェクトの画像出力する際の、アウトライン・ベクタの生
成の手順に顕著な特徴がある。図８、図９、及び図１０
には、アウトライン・ベクタ生成部４３によってアウト
ライン・ベクタを生成する様子をさらに詳しく図解して
いる。但し、この例では、描画状態命令記憶部４１に記
憶されている各設定値は、ｌｉｎｅｗｉｄｔｈ＝Ｗ、ｌ
ｉｎｅｃａｐ＝ｂｕｔｔｅｎｄ、ｌｉｎｅｊｏｉｎ＝ｂ
ｅｖｅｌであるものとする。以下、各図について説明す
る。

【００８７】直線ベクタ（Ｐ０，Ｐ１）、（Ｐ１，Ｐ
２）が図８に示すように接続されている場合、まず、描
画状態命令記憶部４１からそれぞれの描画状態命令を獲
得する。各パラメータの値は、ｌｉｎｅｗｉｄｔｈ＝Ｗ
及びｌｉｎｅｃａｐ＝ｂｕｔｔｅｎｄであるので、直線
ベクタ（Ｐ０，Ｐ１）とは直行する方向に、Ｐ０及びＰ
１からＷ／２の距離の各点Ｐ０’、Ｐ０”、Ｐ０１’、
Ｐ０１”を求める。また、同様に、直線ベクタ（Ｐ１，
Ｐ２）とは直交する方向に、Ｐ１及びＰ２からＷ／２の
距離の各点Ｐ０２’、Ｐ０２”、Ｐ２’、Ｐ２”を求め
る。

【００８８】次いで、直線ベクタ（Ｐ０，Ｐ１）、（Ｐ
１，Ｐ２）の外積の符号を求める。この外積の符号によ
り、２つのベクタ（Ｐ０，Ｐ１）、（Ｐ１，Ｐ２）によ
って生成されるアウトライン・ベクタの接合部分の隙間
が、点（Ｐ０１’，Ｐ０２’）又は点（Ｐ０１”，Ｐ０
２”）のいずれの側にあるのかを判断することができ
る。この例の場合、２つのベクタ（Ｐ０，Ｐ１）、（Ｐ
１，Ｐ２）の外積の符号は負となり、点（Ｐ０１’，Ｐ
０２’）側に接続部分の隙間が生じることが判明する。

【００８９】次いで、直線Ｐ０”−Ｐ０１”と直線Ｐ０
２”−Ｐ２”の交点ＪＰを求める。ベクタ（Ｐ０２’，
Ｐ０１’）、（Ｐ０１’，Ｐ０’）、（Ｐ０’，Ｐ
０”）、（Ｐ０”，ＪＰ）の４つのベクタを、アウトラ
インを構成するベクタとしてマトリックス変換部４５に
出力する（図９参照）。また、これら２つの直線ベクタ
の接続点として、点（Ｐ０２’．ＪＰ）を接続点記憶部
４４に転送する。

【００９０】次いで、接続点記憶部４４から接続点（こ
の場合は点（Ｐ０２’，ＪＰ））を獲得し、ベクタ（Ｊ
Ｐ，Ｐ２”）、（Ｐ２”，Ｐ２’）、（Ｐ２’，Ｐ０
２’）の３つのベクタをマトリックス変換部４５に出力
する（図１０参照）。

【００９１】但し、アウトライン・ベクタ生成部４３に
入力されたベクタ・データ列が、ベクタ（Ｐ１，Ｐ２）
では終了せず、例えば（Ｐ２，Ｐ３）、（Ｐ３，Ｐ４）
…のように後続のベクタに連続している場合には、ベク
タ（ＪＰ，Ｐ２”）、（Ｐ２’，Ｐ０２’）をマトリッ
クス変換部４５に出力し、Ｐ０＝Ｐ１、Ｐ１＝Ｐ２、Ｐ
２＝Ｐ３、Ｐ０’＝Ｐ０２’、Ｐ０”＝ＪＰとして、上
述の処理を繰り返す（但し、ベクタ（Ｐ０’，Ｐ０”）
のマトリックス変換部４５への出力は除く）。また、上
述の処理を繰り返している間、最新の接続点（Ｐ０
２’，ＪＰ）を接続点記憶部４４に転送して格納する。

【００９２】図１１には、ｌｉｎｅｊｏｉｎ＝ｍｉｔｅ
ｒの場合のアウトライン・ベクタを生成する様子を図解
している。

【００９３】この場合は、直線Ｐ０’−Ｐ０１’と直線
Ｐ０２’−Ｐ２’の交点ＪＰ’も求める。マトリックス
変換部４５に出力するベクタは、ベクタ（ＪＰ’，Ｐ
０’）、（Ｐ０１’，Ｐ０’）、（Ｐ０’，Ｐ０”）、
（Ｐ０”，ＪＰ）、（ＪＰ，Ｐ２”）、（Ｐ２”，Ｐ
２’）、（Ｐ２’，ＪＰ’）である。また、接続点とし
ては点（ＪＰ’，ＪＰ）を接続点記憶部４４に転送する
ことになる。この場合の処理手順は、上述のｌｉｎｅｊ
ｏｉｎ＝ｂｅｖｅｌの場合と同様である。

【００９４】また、図１２には、ｌｉｎｅｊｏｉｎ＝ｒ
ｏｕｎｄの場合のアウトライン・ベクタを生成する様子
を図解している。

【００９５】この場合は、直線Ｐ０’−Ｐ０１’と直線
Ｐ０２’−Ｐ２’上に、ベジエ曲線の３つの制御点とな
るＣＰ０、ＣＰ１、ＣＰ２、ＣＰ３を求める。そして、
ＣＰ３からＣＰ０の間を結ぶ曲線ベクタを近似する直線
ベクタを、曲線近似部４２で求めて、アウトライン・ベ
クタを生成する。

【００９６】以下に、ベジエ曲線の各制御点ＣＰ０、Ｃ
Ｐ１、ＣＰ２、ＣＰ３を求める手順を説明する。但し、
説明の簡素化のため、円弧に近似した曲線を発生させる
ものとする。

【００９７】アウトライン・ベクタの接合部分の隙間に
相当する制御点ＣＰ０、ＣＰ３は、それぞれ図８におけ
る制御点Ｐ０１’、Ｐ０２’に対応する。

【００９８】まず、円弧に近似した曲線を発生させる。
発生させるベジエ曲線がＣＰ０、ＣＰＭ、ＣＰ３を通る
ためには、Ｍ０−ＣＰＭの３分の４に相当する位置に、
直線ＣＰ１−ＣＰ２と直線Ｐ１−ＪＰ’の交点Ｍ１を設
定する。

【００９９】∠ＣＰ０、Ｐ１、Ｍ０をθとし、円弧の半
径をｒとすると、線分｜Ｍ０−ＣＰＭ｜は下式（２）に
よって求まる。

【０１００】

【数２】

【０１０１】さらに、線分｜Ｍ０−Ｍ１｜は、下式
（３）の通りとなる。

【０１０２】

【数３】

【０１０３】また、線分｜ＣＰ０−Ｍ０｜＝ｒｓｉｎθ
であるから、線分｜Ｍ０−ＪＰ’｜は下式（４）の通り
となる。

【０１０４】

【数４】

【０１０５】したがって、点Ｍ１による線分｜Ｍ０−Ｊ
Ｐ’｜の分割比、すなわち｜Ｍ０−Ｍ１｜／｜Ｍ０−Ｊ
Ｐ’｜は、上式（３）及び（４）より、以下の通りに求
まる。

【０１０６】

【数５】

【０１０７】線分｜ＣＰ０−ＪＰ’｜及び｜ＣＰ３−Ｊ
Ｐ’｜を上式（５）の割合で分割した点を、それぞれＣ
Ｐ１、ＣＰ２として求める。

【０１０８】上述のようにして求められた各制御点ＣＰ
３、ＣＰ２、ＣＰ１、ＣＰ０を曲線近似部４２に転送す
る。曲線近似部４２では、ＣＰ３からＣＰ０を結ぶ円弧
を近似した直線ベクタを生成する。アウトライン・ベク
タ生成部４３では、これら直線ベクタで構成されるアウ
トライン・ベクタを生成する。

【０１０９】なお、本実施例では、円弧に近似したベジ
エ曲線を発生させる例を示したが、本発明の要旨はこれ
に限定されない。他の方法によってＣＰ１、ＣＰ２を計
算してもよく、また、円弧以外の曲線を発生させてもよ
い。

【０１１０】上述したように、本実施例では、描画オブ
ジェクトの輪郭を構成するアウトライン・ベクタを、互
いの重なりのない閉じたベクタ・データの列として生成
するようになっている。図１３には、一連のベクタ・デ
ータ列を生成する処理手順の一例を、フローチャートの
形式で示している。この処理手順を実現するためには、
先入れ後出しモードで蓄積するデータ構造を持つ待ち行
列（ｑｕｅｕｅ）が用いられる。但し、この待ち行列は
先頭及び最後尾の双方からアクセス可能とする。以下、
図１４に示したフローチャートの各ステップについて詳
解する。

【０１１１】まず、ステップＳ１１では、描画オブジェ
クトのストロークを構成する１つのベクタ・データが取
り出される。そして、該ベクタ・データが持つ太さ情報
に従って、ベクタ・データを肉付けする（図１４参
照）。肉付けされたベクタは、ベクタ方向と平行に走る
２つの側辺が同じ長さを持つ矩形となる。他の対向する
２つの辺は、ストロークの幅と同じ長さで、且つ、ベク
タ方向とは直交する。この肉付けされたベクタは、後続
のベクタを肉付けして形成された矩形の２辺を切り落と
すことになる。

【０１１２】次いで、この矩形の左上端の頂点座標（Ｔ
ＬＣ）と左下端の頂点座標（ＢＬＣ）を、それぞれ待ち
行列の先頭と最後尾に加える（ステップＳ１２）。

【０１１３】次いで、ストロークを構成する次のベクタ
・データを取得する（ステップＳ１３）。もし、未処理
のベクタ・データが残っていなければ、最後となった矩
形の右上端の頂点座標（ＴＲＣ）と右下端の頂点座標
（ＢＲＣ）を、それぞれ待ち行列の先頭と最後尾に加え
て、この処理全体を終了させる（ステップＳ２０）。

【０１１４】他方、未処理のベクタ・データが残ってい
れば、次のベクタ・データについて、同様に太さ情報に
従って肉付け処理して矩形を生成する（ステップＳ１
４）。

【０１１５】次いで、新たに取得したベクタが直前のベ
クタに対して上を向いているか（図１５参照）、又は下
を向いているか（図１６参照）を判断する（ステップＳ
１５）。上を向いていれば、ステップＳ１６に進み、下
を向いていればステップＳ１８に進む。

【０１１６】ステップＳ１６では、接合部分（Ｊｏｉ
ｎ）が待ち行列の先頭に加えられる。次いで、ステップ
Ｓ１７では、交差部分（Ｉｎｔｅｒｓｅｃｔｉｏｎ）が
待ち行列の最後尾に加えられる。

【０１１７】他方、ステップＳ１８では、接合部分（Ｊ
ｏｉｎ）が待ち行列の最後尾に加えられる。次いで、ス
テップＳ１９では、交差部分（Ｉｎｔｅｒｓｅｃｔｉｏ
ｎ）が待ち行列の先頭に加えられる。

【０１１８】新たに取得したベクタ・データを現ベクタ
・データとして、ステップＳ１３に復帰して、上述と同
様の処理を繰り返す。

【０１１９】このような処理手順の結果として、描画オ
ブジェクトの輪郭を構成するアウトライン・ベクタは、
互いの重なりを含まない閉じたベクタ・データ列として
表されることになる。

【０１２０】上記の例では、ベクタを肉付けした矩形の
左上端及び左下端の頂点座標を待ち行列のそれぞれ先頭
と最後尾に加えるようにしたが、これに限定されず、右
上端及び右下端の頂点座標を待ち行列のそれぞれ先頭と
最後尾に加えるようにしても、同様の作用効果を得るこ
とができる。

【０１２１】なお、図１７に示すように、ストロークを
構成するベクタ・データの幅がその長さよりも大きい場
合もある。これは、例えば、接続し合うベクタ・データ
を構成する各矩形の上側辺及び下側辺の双方において交
差しないことによって検出される。

【０１２２】このような場合には、通常の接合部分の反
対側に、接合部分（Ｊｏｉｎ）を補う必要がある。スト
ロークのなす曲線を忠実に表現するためには、補足する
接合部分は、指定された接続形状に対してそれぞれ固有
の接続形状を持つことが好ましい。ｍｉｔｅｒ（斜接
型）に対してはｂｕｔｔ（切り株型）が相当するし、ｂ
ｕｔｔにはｂｕｔｔが相応しい。また、ｒｏｕｎｄには
ｒｏｕｎｄのみが合致するであろう（図１７を参照のこ
と）。

【０１２３】［追補］以上、特定の実施例を参照しなが
ら、本発明について詳解してきた。しかしながら、本発
明の要旨を逸脱しない範囲で当業者が該実施例の修正や
代用を成し得ることは自明である。すなわち、例示とい
う形態で本発明を開示してきたのであり、限定的に解釈
されるべきではない。本発明の要旨を判断するために
は、冒頭に記載した特許請求の範囲の欄を参酌すべきで
ある。

【０１２４】

【発明の効果】以上詳記したように、本発明によれば、
描画データをビットマップ展開して出力するタイプの、
優れた画像処理装置及び画像処理方法を提供することが
できる。

【０１２５】また、本発明によれば、所定の描画命令で
記述された描画データを一旦中間コードに変換して、中
間コードをビットマップ展開するタイプの、優れた画像
処理装置及び画像処理方法を提供することができる。

【０１２６】また、本発明によれば、中間コードのデー
タ量を削減し、中間コードからビットマップ展開するま
での処理全体を高速化することができる、優れた画像処
理装置及び画像処理方法を提供することができる。

【０１２７】また、本発明によれば、太さ情報を有する
ベクタ・データをビットマップ展開する際に、中間コー
ドのデータ量を削減し、処理を高速化する画像処理装置
及び画像処理方法を提供することができる。

【０１２８】本発明に係る画像処理装置及び画像処理方
法では、太さ情報を有するベクタ・データを基に、各ベ
クタ・データ同士の重なりを排除した形態でアウトライ
ン・ベクタを生成し、且つ、このアウトライン・ベクタ
をディスプレイ・リストに変換するようにしている。こ
の結果、中間データ量の増大を抑えることができる。ま
た、データ量が少ない分だけ計算時間は短縮される。す
なわち、本発明によれば、記述言語で記述された複雑な
描画オブジェクトを高速にビットマップ展開することが
できる訳である。

【図面の簡単な説明】

【図１】 従来技術（特開平６−１６８３３９号公報）
における太さ情報を有するベクタ・データをビットマッ
プ展開する処理を模式的に示した図である。

【図２】 本発明の実施に供される画像処理装置１００
の構成を模式的に示した図である。

【図３】 画像処理装置１００が行う画像処理の手順を
示すフローチャートである。

【図４】 ベクタ・データ生成部１２の構成を模式的に
示した図である。

【図５】 曲線近似部４２における処理を説明するため
の図であり、より具体的には、ベジエ曲線によって表現
された曲線ベクタを直線ベクタで近似する様子を図解し
たものである。

【図６】 曲線近似部４２における処理を説明するため
の図であり、より具体的には、曲線近似部４２が実行す
る処理手順をフローチャートの形式で図解している。

【図７】 ２つの直線ベクタ（Ｐ０，Ｐ１）、（Ｐ１，
Ｐ２）が接続している場合に、アウトライン・ベクタ生
成部４３によって生成されたベクタ・データ列を示した
図である。

【図８】 アウトライン・ベクタ生成部４３によってア
ウトライン・ベクタを生成する様子を表した図である。

【図９】 アウトライン・ベクタ生成部４３によってア
ウトライン・ベクタを生成する様子を表した図である。

【図１０】 アウトライン・ベクタ生成部４３によって
アウトライン・ベクタを生成する様子を表した図であ
る。

【図１１】 ｌｉｎｅｊｏｉｎ＝ｍｉｔｅｒの場合のア
ウトライン・ベクタを生成する様子を示した図である。

【図１２】 ｌｉｎｅｊｏｉｎ＝ｒｏｕｎｄの場合のア
ウトライン・ベクタを生成する様子を示した図である。

【図１３】 描画オブジェクトのアウトライン・ベクタ
を構成する閉じたベクタ・データ列を生成する処理手順
を示したフローチャートである。

【図１４】 描画オブジェクトのストロークを構成する
１つのベクタ・データに対して肉付けを施した様子を示
した図である。

【図１５】 新たに取得したベクタが前回のベクタに対
して上を向いている様子を示した図である。

【図１６】 新たに取得したベクタが前回のベクタに
対して下を向いている様子を示した図である。

【図１７】 ストロークを構成するベクタ・データの幅
がその長さよりも大きい場合の処理方法を図解したもの
である。

【符号の説明】

１０…描画データ・スプール部 １１…描画データ解釈部 １２…ベクタ・データ生成部 １３…ディスプレイ・リスト生成部 １４…ディスプレイ・リスト・バッファ １５…塗り潰し処理部 １６…出力バッファ １７…出力装置制御部 １８…出力装置 ４０…命令実行部 ４１…描画状態命令記憶部 ４２…曲線近似部 ４３…アウトライン・ベクタ生成部 ４４…接続点記憶部 ４５…マトリックス変換部 １００…画像処理装置

Claims (17)

【特許請求の範囲】
1. 【請求項１】所定の描画命令で記述された描画データに
   従って生成された画像データを走査ライン毎に出力する
   タイプの画像処理装置であって、（ａ）描画データに含
   まれる描画オブジェクトの輪郭を描画するためのアウト
   ライン・ベクタを、描画オブジェクトを構成するベクタ
   や線幅などのパラメータを用いて生成するアウトライン
   ・ベクタ生成手段と、（ｂ）前記アウトライン・ベクタ
   生成手段によって生成された各アウトライン・ベクタに
   ついての始点及び終点を含んだディスプレイ・リストを
   生成するディスプレイ・リスト生成手段と、（ｃ）生成
   されたディスプレイ・リストを基に、塗り潰し処理を実
   行する塗り潰し手段と、を含むことを特徴とする画像処
   理装置。
2. 【請求項２】前記アウトライン・ベクタ生成手段は、 描画オブジェクトを構成する各ベクタの接続部において
   発生する隙間を検出する手段と、 各ベクタの接続部で発生した隙間を他のアウトライン・
   ベクタとは重ならないアウトライン・ベクタで補間する
   手段と、を含むことを特徴とする請求項１に記載の画像
   処理装置。
3. 【請求項３】前記アウトライン・ベクタ生成手段は、 描画オブジェクトを構成する各ベクタの接続部において
   発生する隙間を検出する手段と、 各ベクタの接続部で発生した隙間を直線ベクタで補間す
   る手段と、を含むことを特徴とする請求項１に記載の画
   像処理装置。
4. 【請求項４】前記アウトライン・ベクタ生成手段は、 描画オブジェクトを構成する各ベクタの接続部において
   発生する隙間を検出する手段と、 各ベクタの接続部で発生した隙間を複数の直線ベクタで
   補間する手段と、を含むことを特徴とする請求項１に記
   載の画像処理装置。
5. 【請求項５】前記アウトライン・ベクタ生成手段は、 描画オブジェクトを構成する各ベクタの接続部において
   発生する隙間を検出する手段と、 各ベクタの接続部で発生した隙間を円弧ベクタで補間す
   る手段と、を含むことを特徴とする請求項１に記載の画
   像処理装置。
6. 【請求項６】前記アウトライン・ベクタ生成手段は、 曲線からなるベクタ・データを１以上の直線からなるベ
   クタに分割して近似する曲線近似手段と、 描画オブジェクトを構成する各ベクタの接続部において
   発生する隙間を検出する手段と、 各ベクタの接続部で発生した隙間を直線ベクタのみで補
   間する手段と、を含むことを特徴とする請求項１に記載
   の画像処理装置。
7. 【請求項７】前記アウトライン・ベクタ生成手段は、描
   画命令中で指定された接続形状を示すパラメータに基づ
   いて、描画オブジェクトを構成する各ベクタの接続部に
   おいて発生する隙間を埋める形状を決定することを特徴
   とする請求項２乃至６のいずれかに記載の画像処理装
   置。
8. 【請求項８】前記アウトライン・ベクタ生成手段は、描
   画命令中で指定された接続形状を示すパラメータに基づ
   いて、描画オブジェクトを構成する各ベクタの接続部に
   おけるアウトライン・ベクタ同士の交点を算出する交点
   算出手段を有することを特徴とする請求項１に記載の画
   像処理装置。
9. 【請求項９】前記アウトライン・ベクタ生成手段は、描
   画命令中で指定された接続形状を示すパラメータに基づ
   いて、描画オブジェクトを構成する各ベクタの接続部に
   おけるアウトライン・ベクタ同士の交点を記憶する交点
   記憶手段を有することを特徴とする請求項１に記載の画
   像処理装置。
10. 【請求項１０】前記塗り潰し手段は、ディスプレイ・リ
    ストから取り出したアウトライン・ベクタを基に塗り潰
    すべき座標点を算出し、これら座標点を基に非ゼロ巻数
    規則に従って塗り潰し処理を行うことを特徴とする請求
    項１に記載の鍵像処理装置。
11. 【請求項１１】所定の描画命令で記述された描画データ
    に従って生成された画像データを走査ライン毎に出力す
    るタイプの画像処理装置であって、太さ情報を持つ２以
    上のベクタ・データを接続してなる描画オブジェクトを
    画像処理するために、（ａ）描画オブジェクトの輪郭を
    構成するアウトライン・ベクタを、互いに重なりがない
    閉じたベクタ・データの列の形態で生成するアウトライ
    ン・ベクタ生成手段と、（ｂ）生成された各アウトライ
    ン・ベクタについての始点及び終点を含んだディスプレ
    イ・リストを生成するディスプレイ・リスト生成手段
    と、（ｃ）生成されたディスプレイ・リストを基に、塗
    り潰し処理を実行する塗り潰し手段と、を具備すること
    を特徴とする画像処理装置。
12. 【請求項１２】所定の描画命令で記述された描画データ
    に従って生成された画像データを走査ライン毎に出力す
    るタイプの画像処理方法であって、（ａ）描画データに
    含まれる描画オブジェクトの輪郭を描画するためのアウ
    トライン・ベクタを、描画オブジェクトを構成するベク
    タや線幅などのパラメータを用いて生成するステップ
    と、（ｂ）前記アウトライン・ベクタ生成手段によって
    生成された各アウトライン・ベクタについての始点及び
    終点を含んだディスプレイ・リストを生成するステップ
    と、（ｃ）生成されたディスプレイ・リストを基に、塗
    り潰し処理を実行するステップと、を含むことを特徴と
    する画像処理方法。
13. 【請求項１３】前記ステップ（ａ）は、 描画オブジェクトを構成する各ベクタの接続部において
    発生する隙間を検出するサブステップと、 各ベクタの接続部で発生した隙間を他のアウトライン・
    ベクタとは重ならないアウトライン・ベクタで補間する
    サブステップと、を含むことを特徴とする請求項１２に
    記載の画像処理方法。
14. 【請求項１４】前記ステップ（ａ）は、 描画オブジェクトを構成する各ベクタの接続部において
    発生する隙間を検出するサブステップと、 各ベクタの接続部で発生した隙間を直線ベクタで補間す
    るサブステップと、を含むことを特徴とする請求項１２
    に記載の画像処理方法。
15. 【請求項１５】前記ステップ（ａ）は、 曲線からなるベクタ・データを１以上の直線からなるベ
    クタに分割して近似するサブステップと、 描画オブジェクトを構成する各ベクタの接続部において
    発生する隙間を検出するサブステップと、 各ベクタの接続部で発生した隙間を直線ベクタのみで補
    間するサブステップと、を含むことを特徴とする請求項
    １２に記載の画像処理方法。
16. 【請求項１６】所定の描画命令で記述された描画データ
    に従って生成された画像データを走査ライン毎に出力す
    るタイプの画像処理方法であって、太さ情報を持つ２以
    上のベクタ・データを接続してなる描画オブジェクトを
    画像処理するために、（ａ）描画オブジェクトの輪郭を
    構成するアウトライン・ベクタを、互いに重なりがない
    閉じたベクタ・データの列の形態で生成するステップ
    と、（ｂ）生成された各アウトライン・ベクタについて
    の始点及び終点を含んだディスプレイ・リストを生成す
    るステップと、（ｃ）生成されたディスプレイ・リスト
    を基に、塗り潰し処理を実行するステップと、を具備す
    ることを特徴とする画像処理方法。
17. 【請求項１７】前記ステップ（ａ）では、互いに重なり
    がない閉じたベクタ・データの列を形成するために、先
    入れ後出しモードで蓄積するデータ構造で且つ先頭及び
    最後尾の双方からアクセス可能な待ち行列（ｑｕｅｕ
    ｅ）を用い、（ａ−１）描画オブジェクトのストローク
    を構成する１つのベクタ・データを取り出し、該ベクタ
    ・データが持つ太さ情報に従ってベクタ・データを肉付
    けして矩形を生成するサブステップと、（ａ−２）矩形
    の左上端の頂点座標と左下端の頂点座標を、それぞれ待
    ち行列の先頭と最後尾に加えるサブステップと、（ａ−
    ３）ストロークを構成する次のベクタ・データを取得す
    るサブステップと、（ａ−４）未処理のベクタ・データ
    が残っていなければ、最後となった矩形の右上端の頂点
    座標と右下端の頂点座標を、それぞれ待ち行列の先頭と
    最後尾に加えて、ステップ（ａ）を終了させるサブステ
    ップと、（ａ−５）未処理のベクタ・データが残ってい
    れば、次のベクタ・データについて、太さ情報に従って
    肉付け処理して矩形を生成するサブステップと、（ａ−
    ６）新たに取得したベクタが直前のベクタに対して上を
    向いているか、又は下を向いているかを判断するサブス
    テップと、（ａ−７）上を向いていれば、矩形同士の接
    合部分を待ち行列の先頭に加えるとともに、交差部分を
    待ち行列の最後尾に加えるサブステップと、（ａ−８）
    下を向いていれば、矩形同士の接合部分を待ち行列の最
    後尾に加えるとともに、交差部分を待ち行列の先頭に加
    えるサブステップと、（ａ−９）新たに取得したベクタ
    ・データを現ベクタ・データとして、上述と同様の処理
    を繰り返すサブステップと、を含むことを特徴とする請
    求項１６に記載の画像処理方法。