JP2002207476A - 画像処理装置及びその方法 - Google Patents

Abstract

(57)【要約】 【課題】本発明では、描画オブジェクトを高速にビット
マップ展開することが可能な画像処理装置及びその方法
を提供する。 【解決手段】レギュラー書体のアウトラインデータから
一意に決定した文字ウエイト値を用いてアウトラインベ
クタを生成し、そのアウトラインベクタをディスプレイ
リストに変換する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置及び
その方法に関し、特に、ディスプレイリストからビット
マップ展開するまでの処理を高速に行うことが可能な画
像処理装置及びその方法に関する。

【０００２】

【従来の技術】ＤＴＰや小型、高速のページプリンタの
普及に伴って、ラスタ、図形、文字などを区別すること
なく同様に取り扱い、図形、文字等の拡大、回転、変形
などが自由に制御できる記述言語を用いた画像処理装置
が一般的に普及してきた。

【０００３】この種の記述言語の代表例として、Ｐｏｓ
ｔＳｃｒｉｐｔ（ＡｄｏｂｅＳｙｓｔｅｍｓ社商標）、
Ｉｎｔｅｒｐｒｅｓｓ（Ｘｅｒｏｘ社商標）、Ａｃｒｏ
ｂａｔ（ＡｄｏｂｅＳｙｓｔｅｍｓ社商標）、ＧＤＩ
（ＧｒａｐｈｉｃｓＤｅｖｉｃｅＩｎｔｅｒｆａｃｅ、
Ｍｉｃｒｏｓｏｆｔ社商標）等が知られている。

【０００４】このような記述言語で形成されている描画
データでは、ページ内の任意の位置のラスタ、図形、文
字を表現する描画命令が任意の順で構成されており、デ
ィスプレイやページプリンタに出力するためには、ベク
タデータで構成された描画データをページ又はページの
一部を横切る一連の個々のドットまたは画素へ展開して
ラスタ走査線を形成し、そのページの下へ引き続く走査
線を次々に発生させるビットマップ展開を出力前に行わ
なければならなかった。

【０００５】また、上記記述言語で記述されている文字
描画命令には、強調文字描画のように、レギュラー書体
とは文字ウエイト（肉厚量）の異なる文字データを描画
する命令が含まれている場合もあり、例えば文字描画デ
ータ中に強調書体の文字データが予め含まれている場
合、レギュラー書体の文字データから文字ウエイトにし
たがって、新たに強調書体の文字データを生成しなけれ
ばならなかった。

【０００６】このような強調書体文字データを生成する
方法として、キーボードなどの入力手段から入力された
太字量に基づいて文字データ中の輪郭座標データを変換
し、ウエイトの異なる文字データを生成する方法（特開
平７−１６０２４１号公報参照）や、強調書体の文字デ
ータを生成するための文字ストローク（線画）データの
線幅を文字ウエイトに従って変更して強調書体文字を得
る方法、文字ウエイト値の小さい（細い）文字データと
文字ウエイト値の大きい（太い）文字データを予め用意
しておき、入力された文字ウエイト値に近い文字データ
を選択する方法（特開平９−３００４４号公報参照）な
どが用いられていた。

【０００７】

【発明が解決しようとする課題】しかし、特開平７−１
６０２４１号公報に記載の輪郭座標データ変換では、隣
合う輪郭線が成す角度を２分する方向に、Ｘ方向、Ｙ方
向それぞれ独立な値で移動量決定し、座標値を変換する
ため、文字の種類によっては、生成された強調書体のア
ウトラインが元の文字のアウトラインに比べて崩れる場
合がある。

【０００８】また、特開平９−３００４４号公報に記載
の文字ストロークデータの線幅を変更する方法では、記
述言語における文字描画データが、ストロークデータで
ない場合は、強調書体文字データを生成することができ
ず、文字データを選択する方法では、様々な書体に対す
るデータを用意する必要があるため、蓄積しておくデー
タ量は膨大となり、さらに、任意のウエイト量を有する
文字を用いることはできなかった。

【０００９】そこで本発明では、強調書体のアウトライ
ンデータが文字データ中に存在しない場合であっても、
レギュラー書体のアウトラインデータから一意に決定し
た文字ウエイト値を用いてアウトラインベクタを生成
し、そのアウトラインベクタをディスプレイリストに変
換することで、中間コードであるディスプレイリストの
増大を抑え、さらに記述言語で記述された複雑な描画オ
ブジェクトを高速にビットマップ展開することが可能な
画像処理装置及びその方法を提供する。

【００１０】

【課題を解決するための手段】本発明の画像処理装置で
は、所定の描画命令で記述された文字描画オブジェクト
を有する描画データから生成される画像データを、画像
出力装置の走査ライン毎に出力する画像処理装置におい
て、前記描画データ中に含まれる文字修飾情報に応じて
前記文字描画オブジェクトの輪郭を描画するためのアウ
トラインベクタを前記文字描画オブジェクト毎に生成す
るベクタ生成手段と、各前記アウトラインベクタの始点
及び終点を含む情報を有したディスプレイリストを生成
し、該ディスプレイリストを基に塗り潰し処理を行う塗
り漬し手段とを具備する。

【００１１】また、前記ベクタ生成手段は、前記文字描
画オブジェクトの文字太さを変更する情報に従って前記
アウトラインベクタを生成する。

【００１２】ここで、前記アウトラインベクタを生成す
る際の文字ウエイト量を、テーブル形式で保持している
値から一意に決定する。

【００１３】または、前記アウトラインベクタを生成す
る際の文字ウェイト量を、文字サイズなどから算出して
決定する。

【００１４】また、前記ベクタ生成手段は、前記文字描
画オブジェクトの輪郭を構成する閉じた図形の連続した
複数の座標値および文字ウェイト量を用いて、アウトラ
インベクタの複数の接続点を順次算出する接続点算出手
段をさらに具備する。

【００１５】ここで、前記ベクタ生成手段は、算出され
た前記接続点を両端点とするベクタを、前記文字描画オ
ブジェクトの輪郭を描画するためのアウトラインベクタ
として生成する。

【００１６】次に、本発明の画像処理方法では、所定の
描画命令で記述された文字描画オブジェクトを有する描
画データから生成される画像データを、画像出力装置の
走査ライン毎に出力する画像処理方法において、前記文
字描画オブジェクトの輪郭を構成する描画データに含ま
れる文字修飾情報を用いて、前記描画オブジェクト毎に
アウトラインベクタを生成し、前記アウトラインベクタ
各々の始点及び終点を含む情報を有したディスプレイリ
ストを生成し、生成されたディスプレイリストを基に塗
り漬し処理を行う。

【００１７】

【発明の実施の形態】以下、図面を用いて本発明の画像
処理装置及びその方法を詳細に説明する。

【００１８】図１は、本発明の画像処理装置の構成を示
す概略ブロック図である。同図において、この画像処理
装置には、描画データスプール部１０、描画データ解釈
部１１、ディスプレイリスト生成部１２、ディスプレイ
リスト記憶部１３、塗り潰し処理部１４、出力バッファ
１５、出力装置制御部１６、出力装置１７が設けられ
る。

【００１９】ここで、描画データスプール部１０は、描
画データを入力するための通信機能を有すると共に、入
力された描画データを描画データ解釈部１１に出力する
までの間、一時的に記憶する機能を有する。

【００２０】また、描画データ解釈部１１は、描画デー
タスプール部１０より入力された描画データを記述言語
のシンタックスに従ってトークンとして切り出した後、
各トークンを解釈して内部命令やその因数に変換し、デ
ィスプレイリスト生成部１２に出力する。この内部命令
としては、文字、図形の描画を実行する描画命令や、
色、属性（線幅、接続形状、端点形状）など描画に必要
な情報を設定する描画属性命令がある。

【００２１】ディスプレイリスト生成部１２は、描画デ
ータ解釈部１１から入力された描画命令や描画属性命令
に応じて描画されるオブジェクトを構成するベクタデー
タを生成し、そのベクタデータからヘッダ情報と描画オ
ブジェクトを構成するベクタの始点、傾き、方向および
ベクタと走査ラインとの交差数を含むエッジ情報とから
構成されるディスプレイリストをオブジェクト毎に生成
する。なお、ディスプレイリスト生成部１２についての
詳細は後述する。

【００２２】ディスプレイリスト記憶部１３は、ディス
プレイリスト生成部１２で生成されたディスプレイリス
トを記憶する。

【００２３】塗り潰し処理部１４は、偶奇規則（Ｅｖｅ
ｎ−Ｏｄｄ Ｒｕｌｅ）（以下、「ＥＯＦｉｌｌ」とす
る。）による方法と非ゼロ巻数規則（Ｎｏｎ−Ｚｅｒｏ
Ｗｉｎｄｉｎｇ Ｒｕｌｅ）（以下、「ＮＺＦｉｌ
ｌ」とする。）による方法の何れか指定された方法に従
って、塗り潰される位置を表すエッジリストをディスプ
レイリスト記憶部１３に格納されているエッジ情報から
走査ライン毎に生成する。

【００２４】そして、生成されたエッジリストを座標値
の小さいものから座標値の小さいものから順次整列する
ように並べ替えた後、座標点のペア間の塗り潰し処理を
行って出力画像データを生成し、生成された出力画像デ
ータを出力バッファ１７に出力する。

【００２５】なお、塗り潰し処理部１４は複数の座標点
を同時に生成処理するため、座標点生成装置を複数含む
ハードウェアで構成されることが望ましいが、すべての
処理又はエッジリストを並べ替える処理だけをソフトウ
ェアで行う構成とすることもできる。

【００２６】出力バッファ１５は２つのバッファで構成
され、一方のバッファに出力画像データの入力が行われ
ている間、他方のバッファは出力装置制御部１６を介し
て出力装置に出力画像データを出力することができるよ
うに構成されている。

【００２７】出力装置制御部１６は、出力バッファ１５
の出力画像データを出力装置１７に転送すると共に、出
力装置１７の制御及び管理を行う。

【００２８】出力装置１７は、入力された出力画像デー
タに従って画像の出力を行う装置で、例えば、ＣＭＹＢ
Ｋ（シアン、マゼンダ、イエロー、ブラック）カラーの
色毎に露光、現像、転写を繰り返してフルカラー画像を
出力できるレーザ走査方式の電子写真方式を用いたカラ
ーページプリンタの場合、出力装置制御部１７の制御に
基づき、出力バッファ１５から出力される出力画像デー
タを受け取って、記録用紙に印字、出力する。

【００２９】次に、本発明の主要部であるディスプレイ
リスト生成部１２について、さらに詳細に説明する。

【００３０】図２は、本実施の形態におけるディスプレ
イリスト生成部１２の構成を示すブロック図である。図
２において本発明のディスプレイリスト生成部１２は、
命令制御部２０、文字処理管理部２１、ディスプレイリ
スト変換部２２、共有データ記憶部２３、描画属性記憶
部２４が設けられる。

【００３１】ここで、命令制御部２０は、描画データ解
釈部から送られてきた内部命令のうち、文字描画命令を
文字処理管理部２１に転送し、描画属性命令を描画属性
記憶部２４に転送する。なお、文字描画命令とは描画命
令のうち、文字コード、輪郭データ（直線、曲線）、フ
ォントＩＤ、リアライズ情報（フォント名、サイズ、強
調の有無）、座標変換マトリックス、カレントポイン
ト、描画色など、文字描画に必要な情報である。そし
て、これらの情報のすべて又は一部が文字描画命令中の
引数としてや、初期設定、先行する命令などにより、描
画属性記憶部２４に記憶されている。

【００３２】文字処理管理部２１は、命令制御部２０か
ら文字描画命令を受け取ると、共有データ記憶部２３を
検索する。そして、共有データ記憶部２３に該当する文
字描画命令のディスプレイリスト形式に変換された文字
データ（以下、「文字ＤＬデータ」という）がある場合
には、カレントポイントにより、その文字ＤＬデータの
描画位置を示すオフセット値を設定し、ディスプレイリ
スト記憶部１３に出力する。

【００３３】また、共有データ記憶部２３に該当する文
字描画命令の文字ＤＬデータがない場合には、ディスプ
レイリスト変換部２２において文字描画命令を文字ＤＬ
データに変換し、変換した文字ＤＬデータを共有データ
記憶部２３に登録すると共に、オフセット値を設定し
て、ディスプレイリスト記憶部１３に出力する。なお、
文字描画命令を文字ＤＬデータに変換するディスプレイ
リスト変換部２２については詳細に後述する。

【００３４】共有データ記憶部２３は、フォントＩＤ、
フォントのリアライズ情報などが同一の文字記憶領域毎
に管理され、さらにこれらの記憶領域内に、ディスプレ
イリスト変換部２２で生成された文字ＤＬデータを文字
コードとを組にして登録する。

【００３５】図３は、文字処理管理部２１の処理動作を
示すフローチャートである。

【００３６】図３において、文字処理管理部は、文字描
画命令中の引数として与えられるフォントＩＤやリアラ
イズ情報から構成される検索キーを用いて、共有データ
記憶部２３における同一のリアライズ情報を有する文字
ＤＬデータ記憶領域を検索する（ステップＳ３０）。こ
のとき、文字ＤＬデータ記憶領域が存在しない場合に
は、新たに文字ＤＬデータ記憶領域を登録する。

【００３７】そして、検索した文字ＤＬ領域内を文字コ
ードを検索キーとして検索（ステップＳ３１）し、共有
データ記憶部に検索対象となる文字ＤＬデータが存在す
る場合（ステップＳ３２でＹＥＳ）には、カレントポイ
ントを用いてページ上の描画位置を示すオフセット値を
設定（ステップＳ３５）し、ディスプレイリスト記憶部
１３にオフセット値を設定した文字ＤＬデータを出力す
る（ステップＳ３６）。

【００３８】また、共有データ記憶部に検索対象となる
文字ＤＬデータが存在しない場合（ステップＳ３２でＮ
Ｏ）には、輪郭データ、座標変換マトリックス、強調文
字の場合の文字ウエイトをディスプレイリスト変換部２
２に転送し、文字ＤＬデータに変換する（ステップＳ３
３）。

【００３９】ここで、強調文字描画命令において、強調
文字の輪郭データが文字処理管理部２１に入力される場
合には、その輪郭データと０に設定した文字ウエイトを
ディスプレイリスト変換部２２に転送する。輪郭データ
が文字処理管理部２１に入力されない場合には、文字の
種類やサイズなどの要素から予めテーブル化された固定
値や、文字の外接短形の大きさや文字の太さなどから文
字描画命令のたびに算出される値などから文字ウエイト
を適切な値に設定し、レギュラー書体の輪郭データから
強調文字ＤＬデータを作成する。なお、ディスプレイリ
スト変換部２２における文字ＤＬデータ変換について
は、詳細に後述する。

【００４０】そして、ディスプレイリスト変換部２２に
より変換された文字ＤＬデータを受け取り、ステップＳ
３０で検索した共有データ記憶部２３の検索領域内に文
字ＤＬデータと文字コードとの組で登録（ステップＳ３
４）した後、カレントポイントを用いてページ上の描画
位置を示すオフセット値を設定（ステップＳ３５）し
て、ディスプレイリスト記憶部１３にオフセット値を設
定した文字ＤＬデータを出力する（ステップＳ３６）。

【００４１】なお、図３を用いてここで述べた処理の流
れは、１文字分の処理の流れであるが、これに限定され
るものではなく、文字列描画命令などの複数文字描画処
理の場合においても、１文字ずつ文字描画命令を切り出
して上記の処理を行うことは可能である。

【００４２】次に、文字ＤＬデータを作成するディスプ
レイリスト変換部２２について詳細に説明する。

【００４３】図４は、本実施の形態におけるディスプレ
イリスト変換部の構成例を示すブロック図である。

【００４４】図４において、ディスプレイリスト変換部
２２は、輪郭データ変換部４０、アウトラインベクタ生
成部４１、ベクタデータ変換部４２が設けられる。

【００４５】ここで、輪郭データ変換部４０は、図５
（ａ）に示すように、文字の特徴点を表す座標情報の集
合（Ｐ０からＰ１６までの座標データ）と、それぞれの
点に対する直線、曲線の判別情報、輪郭開始点、終了点
などの情報で表された輪郭データを、図５（ｂ）に示す
ように、描画コマンドとそのコマンドに対応した座標値
で構成されるパスデータに変換する。

【００４６】このパスデータへの変換において、輪郭デ
ータに含まれるベジエ曲線などの曲線の制御点（図５
（ａ）の▲点）を含む座標データは、予め描画属性記憶
部２４に記憶されているＦｌａｔｎｅｓｓ値に従って、
複数の直線を表す座標データに近似する直線データ近似
処理を同時に行う。

【００４７】ここで、直線データ近似処理について、輪
郭データに含まれる曲線が、図６に示す４つの制御点Ｐ
０、Ｐ１、Ｐ２、Ｐ３で表現されるベジエ曲線である場
合を例にあげ、図６及び図７を用いて説明する。

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

【００４９】そして、Ｐ０とＰ３の中点とＰ３’との距
離（Ｄｉｓｔａｎｃｅ）を計算し、この距離が描画属性
記憶部に記憶されたＦｌａｔｎｅｓｓ値よりも大きい場
合（ステップＳ７１でＹＥＳ）は、再帰的な分割処理を
行うため、Ｐ０’、Ｐ１’、Ｐ２’、Ｐ３’の４つの
点、およびＰ０''、Ｐ１''、Ｐ２''、Ｐ３''の４つの点
をそれぞれ新しいベジエ曲線の制御点として２つの分割
曲線に分割し、それぞれのベジエ曲線の分割を再帰的に
行う（ステップＳ７２）。

【００５０】また、Ｐ０とＰ３の中点とＰ３’との距離
が描画属性記憶部に記憶されたＦｌａｔｎｅｓｓ値より
も小さい場合（ステップＳ７１でＮＯ）は、与えられた
ベジエ曲線に対して直線ベクタによる近似処理が終了し
たものとして、２つの直線ベクタ（Ｐ０、Ｐ３'）、
（Ｐ３'、Ｐ３）それぞれについて、描画コマンドとそ
のコマンドに対応した座標地で構成されるパスデータに
変換する（ステップＳ７３）。

【００５１】ここでＰ０が図形データの始点である場合
は、描画コマンド「Ｍｏｖｅｔｏ」とその座標点Ｐ０を
パスデータに変換（以下、「Ｍｏｖｅｔｏ（Ｐ０）」と
表記する）し、中継点であるＰ３’及びＰ３を描画コマ
ンド「Ｌｉｎｅｔｏ」とその座標点をパスデータに変換
（以下、「Ｌｉｎｅｔｏ（Ｐ３’）」、「Ｌｉｎｅｔｏ
（Ｐ３）」と表記する）する。

【００５２】このように、輪郭データ変換部４０で輪郭
データから変換されたパスデータは、アウトラインベク
タ生成部４１に出力する。

【００５３】ここで、輪郭データ変換部４０から入力さ
れたパスデータから文字描画に必要なアウトラインベク
タデータを生成するアウトラインベクタ生成部４１につ
いて、図８を用いて詳細に説明する。

【００５４】図８においてアウトラインベクタ算出部４
１は、アウトラインベクタ生成部４１０、アウトライン
ベクタ算出部４１１、接続点計算部４１２が設けられ
る。

【００５５】先述したように文字ウエイト値が０の場合
は、ディスプレイリスト変換部２２に渡される輪郭デー
タは、レギュラー書体の輪郭データか強調書体であって
もそれに相当する輪郭データであるので、図９（ａ）に
示すように輪郭データ変換部４０において輪郭データ変
換した直線データのみのパスデータに沿ったアウトライ
ンベクタが算出される。しかし、文字ウエイトが０でな
い場合は、渡された輪郭データはレギュラー書体の輪郭
データであるが文字ウエイト値に従って、図９（ｂ）に
示すようにパスデータから強調書体に相当するアウトラ
インベクタを新たに算出する必要がある。

【００５６】このため、アウトラインベクタ生成制御部
４１０は、文字処理管理部２１から入力される文字ウエ
イトの値によって、アウトラインベクタ算出部４１１で
接続点計算部４１２を用いながら算出されるアウトライ
ンベクタ算出の制御を行う。

【００５７】ここで、図５に示す文字「Ｊ」から図９
（ｂ）に示すアウトラインベクタを算出する場合を例と
して、アウトラインベクタ算出部４１１におけるアウト
ラインベクタデータの算出方法を図１０乃至１３を用い
て説明する。

【００５８】まず図１０において、パスデータが入力さ
れると描画コマンド「Ｍｏｖｅｔｏ」およびその座標値
Ｐ０を読み込み、ｍｐ（ＭｏｖｅｔｏＰｏｉｎｔ）およ
びローカル変数ｔｍｐにＰ０を登録する（ステップＳ１
００）。

【００５９】そして、次の描画コマンド「Ｌｉｎｅｔ
ｏ」及びその座標Ｐ１を読み込み、ｆｌｐ（Ｆｉｒｓｔ
ＬｉｎｅｔｏＰｏｉｎｔ）及びローカル変数ｔｍｐ１に
Ｐ１を登録する（ステップＳ１０１）。

【００６０】次に、描画コマンド「Ｌｉｎｅｔｏ」及び
その座標Ｐ２を読み込み、ローカル変数ｔｍｐ２にＰ２
を登録する。ここで図１１に示すように、次のベクタと
の接続点ｊｐ（ＪｏｉｎｔＰｏｉｎｔ）及び、図５に示
すパスデータが描画コマンド「ＣｌｏｓｅＰａｔｈ」で
閉じられる場合に必要な接続点ｃｐ（ＣｌｏｓｅＰｏｉ
ｎｔ）をそれぞれ登録する（ステップＳ１０２）。な
お、ｊｐ及びｃｐは、直線（ｐｂ１、ｐｂ２）と直線
（ｎｐｂ１、ｎｐｂ２）の交点である。

【００６１】ここで、図１１に示した各補助点（ｐｂ、
ｎｐｂ、ｊｐ、ｃｐ）の算出方法について説明する。

【００６２】まずパスデータとして与えられた点（ｔｍ
ｐ０、ｔｍｐ１、ｔｍｐ２）に関して、まず文字ウエイ
ト値（以下、「Ｗ」とする）から、直線（ｔｍｐ０、ｔ
ｍｐ１）および直線（ｔｍｐ１、ｔｍｐ２）の垂直方向
にｔｍｐ０、ｔｍｐ１、ｔｍｐ２からＷ／２の距離の
点、ｐｂ０、ｐｂ１、ｐｂ２、ｐｂ３、ｎｐｂ０、ｎｐ
ｂ１、ｎｐｂ２、ｎｐｂ３をそれぞれ求める。

【００６３】そして、ベクタ（ｔｍｐ０、ｔｍｐ１）と
ベクタ（ｔｍｐ１、ｔｍｐ２）とによって生成されるべ
きアウトラインベクタの接合部分の隙間がどちらに（ｐ
ｂ３側またはｐｂ２側）に存在するのかを判断する外積
の符号を求める。図１１の場合では、外積符号が負とな
るため、ｐｂ２側に隙間が生じる。

【００６４】ここで、ｐｂ１、ｐｂ２、ｎｐｂ１、ｎｐ
ｂ２を接続点計算部４１２に転送し、２つの直線、直線
（ｐｂ１、ｐｂ２）と、直線（ｎｐｂ１、ｎｐｂ２）の
交点を求め、その点をｊｐに登録する。また、ステップ
１０２では、このようにして求めた点をｃｐに登録す
る。なお、補助点の算出方法は、ここで述べた方法に限
定されるものではなく、対象とする記述言語における文
字ウエイトの定義に応じた方法で算出される。

【００６５】次にステップＳ１０３において、描画コマ
ンド「Ｌｉｎｅｔｏ」およびその座標値Ｐ３を読み込
み、ｔｍｐ０＝ｔｍｐ１、ｔｍｐ１＝ｔｍｐ２、ｔｍｐ
２＝ｔｍｐ３のようにローカル変数をそれぞれ更新す
る。更新されたローカル変数（ｔｍｐ０、ｔｍｐ１、ｔ
ｍｐ２）に関して、図１２に示すようにアウトラインベ
クタ算出に必要な各点の計算をステップＳ１０２と同様
に行う。ただしｐｂｌ＝ｊｐとする。さらに、ステップ
Ｓ１０２と同様に次のベクタとの接続点ｊｐを新たに算
出された値で更新する（図１２中の点ｊｐ）。

【００６６】ここでアウトラインを構成するベクタをし
て、ベクタ（ｐｂｌ、ｊｐ）をベクタデータ変換部４２
に出力する（図１２中の「１」のベクタ）。

【００６７】また、本ステップＳ１０３は、図５に示す
パスデータ中の描画コマンド「ＣｌｏｓｅＰａｔｈ」が
読み込まれるまで繰り返し行われる。

【００６８】そして、描画コマンド「ＣｌｏｓｅＰａｔ
ｈ」を読み込むと、ｍｐ、ｆｌｐおよびローカル変数ｔ
ｍｐ２（＝Ｐｎ）を用いて、（Ｐｎ、ｍｐ、ｆｌｐ）に
関して、ステップＳ１０３と同様の処理を行って、図１
３に示すようなアウトラインを構成するベクタ（図１３
中の「ｎ−１」のベクタ）をベクタデータ変換部42に出
力する。さらに、最複に出力するベクタとして、ｃｐと
現在のｊｐを結んだベクタ、ベクタ（ｊｐ、ｃｐ）をベ
クタデータ変換部４２に出力する（図１３中の「ｎ」の
ベクタ）（ステップＳ１０４）。

【００６９】ベクタデータ変換部４２は、アウトライン
ベクタ生成部４１から受け取ったアウトラインベクタデ
ータを、座標変換マトリックスに従ってアフィン変換
後、ヘッダ情報と、各ベクタの始点、傾き、方向およぴ
ベクタと走査ラインとの交差数を含むエッジ情報とから
構成されるディスプレイリスト形式の文字ＤＬデータに
変換する。アフィン変換の主な目的は、アプリケーショ
ンの解像度（座標系）から出力装置の解像度（座標系）
に変換するためのものである。変換マトリックスには下
式（１）に示すような３×３のものが使われ、入力ベク
タデータ（Ｘｎ、Ｙｎ）は、出力ベクタデータ（Ｘ
ｎ’、Ｙｎ’）に変換される。

【００７０】 このように本実施の形態では、強調文字の輪郭データが
文字描画データ中に無い場合は、文字処理管理部２１が
文字ウェイトを適切な値に決定し、輪郭データ変換部４
０で文字論郭データをパスデータに変換後、アウトライ
ンベクタ生成部４１において、文字ウェイトにしたがっ
た、強調文字の輪郭に相当するアウトラインベクタを新
たに算出する事ができる。

【００７１】

【発明の効果】本発明では、斬定の描画命令で記述され
ている文字描画データにおいて、強調書体のアウトライ
ンデータが文字データ中になくても、一意に決定した文
字ウエイト値を用いてアウトラインベクタを生成し、生
成されたアウトラインベクタをディスプレイリストに変
換することで、中間コードであるディスプレイリストの
削滅が可能となり、ディスプレイリストからビットマッ
プ展開するまでの処理全体の高速化および高品質なビッ
トマップ展開が実現できる。

【図面の簡単な説明】

【図１】本発明における画像処理装置の基本構成を示す
概略ブロック図

【図２】ディスプレイリスト生成部の構成を示すブロッ
ク図

【図３】文字処理管理部における処理の流れを示すフロ
ーチャート

【図４】ディスプレイリスト変換部の構成を示すブロッ
ク図

【図５】文字の輪郭データ及びパスデータを示す図

【図６】ベジエ曲線の分割を示す図

【図７】曲繰近似部における処理の流れを示すフローチ
ャート

【図８】アウトラインベクタ生成部を示すブロック図

【図９】アウトラインベクタを示す図

【図１０】アウトラインベクタ算出部における処理の流
れを示すフローチャート

【図１１】アウトラインベクタの算出方法を示す図

【図１２】アウトラインベクタの算出方法を示す図

【図１３】アウトラインベクタの算出方法を示す図

【符号の説明】

１０…描画データスプール部 １１…描画データ解釈部 １２…ディスプレイリスト生成部 １３…ディスプレイリスト記憶部 １４…塗り漬し処理部 １５…出力バッファ １６…出力装置制御部 １７…出力装置 ２０…命令制御部 ２１…文字処理管理部 ２２…ディスプレイリスト変換部 ２３…共有データ記憶部 ２４…描画属性記憶部 ４０…輪郭データ変換部 ４１…アウトラインベクタ生成部 ４２…ベクタデータ変換部 ４１０…アウトラインベクタ生成制御部 ４１１…アウトラインベクタ算出部 ４１２…接続点計算部

Claims (7)

【特許請求の範囲】
1. 【請求項１】 所定の描画命令で記述された文字描画オ
   ブジェクトを有する描画データから生成される画像デー
   タを、画像出力装置の走査ライン毎に出力する画像処理
   装置において、 前記描画データ中に含まれる文字修飾情報に応じて前記
   文字描画オブジェクトの輪郭を描画するためのアウトラ
   インベクタを前記文字描画オブジェクト毎に生成するベ
   クタ生成手段と、 各前記アウトラインベクタの始点及び終点を含む情報を
   有したディスプレイリストを生成し、該ディスプレイリ
   ストを基に塗り潰し処理を行う塗り漬し手段とを具備す
   ることを特徴とする画像処理装置。
2. 【請求項２】 前記ベクタ生成手段は、前記文字描画オ
   ブジェクトの文字太さを変更する情報に従って前記アウ
   トラインベクタを生成することを特徴とする請求項１記
   載の画像処理装置。
3. 【請求項３】 前記アウトラインベクタを生成する際の
   文字ウエイト量を、テーブル形式で保持している値から
   一意に決定することを特徴とする請求項２記載の画像処
   理装置。
4. 【請求項４】 前記アウトラインベクタを生成する際の
   文字ウェイト量を、文字サイズなどから算出して決定す
   ることを特徴とする請求項２記載の画像処理装置。
5. 【請求項５】 前記ベクタ生成手段は、前記文字描画オ
   ブジェクトの輪郭を構成する閉じた図形の連続した複数
   の座標値および文字ウェイト量を用いて、アウトライン
   ベクタの複数の接続点を順次算出する接続点算出手段を
   さらに具備することを特徴とする請求項１記載の画像処
   理装置。
6. 【請求項６】 前記ベクタ生成手段は、算出された前記
   接続点を両端点とするベクタを、前記文字描画オブジェ
   クトの輪郭を描画するためのアウトラインベクタとして
   生成することを特徴とする請求項５記載の画像処理装
   置。
7. 【請求項７】所定の描画命令で記述された文字描画オブ
   ジェクトを有する描画データから生成される画像データ
   を、画像出力装置の走査ライン毎に出力する画像処理方
   法において、 前記文字描画オブジェクトの輪郭を構成する描画データ
   に含まれる文字修飾情報を用いて、前記描画オブジェク
   ト毎にアウトラインベクタを生成し、 前記アウトラインベクタ各々の始点及び終点を含む情報
   を有したディスプレイリストを生成し、 生成されたディスプレイリストを基に塗り漬し処理を行
   うことを特徴とする画像処理方法。