JPH10228269A

JPH10228269A - 画像処理装置

Info

Publication number: JPH10228269A
Application number: JP9029986A
Authority: JP
Inventors: Naoyuki Iwabuchi; 直行岩渕
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1997-02-14
Filing date: 1997-02-14
Publication date: 1998-08-25

Abstract

(57)【要約】【課題】複数の文字生成手段を効率良く使用して処理
時間の短縮化を図る。【解決手段】本発明の画像処理装置は、描画データを
ビットマップデータに展開する互いに並列処理可能な複
数の文字生成手段＜１＞〜＜ｎ＞と、複数の文字生成手
段＜１＞〜＜ｎ＞によって処理されている描画データの
描画順序を認識する順序認識手段２と、複数の文字生成
手段＜１＞〜＜ｎ＞のいずれかによって展開が終了した
ビットマップデータに対し、順序認識手段２の認識結果
に基づいて、展開を行った文字生成手段＜１＞〜＜ｎ＞
以外のいずれかまたは複数の文字生成手段によって展開
されるビットマップデータとの重複処理を行うため、複
数の文字生成手段＜１＞〜＜ｎ＞間でのデータ転送を制
御する転送手段３とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、描画データをビッ
トマップデータに展開する描画手段を複数備えた画像処
理装置に関する。

【０００２】

【従来の技術】近年、ビジネス文書、マニュアル等の作
成をコンピュータ上で行い、必要な部数だけプリンタで
出力するというデスクトップパブリッシング（ＤＴＰ）
が盛んに行われている。

【０００３】ＤＴＰシステムでは、コンピュータ上でＤ
ＴＰソフトウェアが動作しており、ユーザはそのソフト
ウェアを用いて文字や図形（三角形、四角形、円形等）
を文書内の希望する位置に描画したり、スキャナ等によ
り写真等のイメージデータを読み込み、文書内に張り付
けたりしている。

【０００４】また、描画する図形、文字、画像に対して
簡単に色づけしたり、その色を変更することもできるよ
うになっている。

【０００５】ＤＴＰソフトウェアを使用して作成された
文書をプリンタに出力するときには、ＤＴＰソフトウェ
アが内部で管理している文書データをページ記述言語
（ＰＤＬ）で記述したデータに変換し、プリンタへ送信
している。

【０００６】プリンタ側には、ＰＤＬデータをビットマ
ップデータに変換するためのソフトウェアがあり、この
ソフトウェアによって変換されたビットマップデータを
プリンタのエンジンへ送信することで紙やＯＨＰシート
等の媒体に印刷を行っている。

【０００７】このＰＤＬで記述された文書は、解像度、
カラー特性等、プリンタの特性に依存しないよう抽象的
な記述で構成されているため流通性は良いが、その分プ
リンタ側でＰＤＬデータをビットマップデータに変換す
る必要があり、プリンタ側の負担増加を招いている。

【０００８】一方、プリンタエンジンは年々高速化され
てきており、例えばモノクロプリンタで１３０ＰＰＭ
（ページ／分）、カラープリンタで３５ＰＰＭ〜４０Ｐ
ＰＭのものまで現れるようになってきている。

【０００９】このため、ＰＤＬデータをビットマップデ
ータに変換するための時間がプリンタエンジンの速度に
追従できず、プリンタエンジンの能力を十分に発揮でき
ていないのが現状である。

【００１０】ＰＤＬデータの変換に時間がかかる理由の
一つとして、プリンタ側のフォントの生成能力の低さが
挙げられる。ＤＴＰ分野では一般にアウトラインフォン
トを使用する場合が多い。このアウトラインフォント
は、任意の大きさ、任意の解像度で文字を生成できるた
め、ＰＤＬデータとの相性がよく、高画質が求められる
分野では不可欠である。

【００１１】しかし、アウトラインフォントを用いる場
合には、アウトラインフォントデータからビットマップ
データへの変換に多くの時間を要するという問題があ
る。この問題を解決するため、フォントキャッシュと呼
ばれるキャッシュメモリに一度変換したビットマップデ
ータを記憶しておき、同じ文字の出力要求が発生した場
合には、このフォントキャッシュ中のデータを出力する
ことで文字出力を高速化するという技術がある。

【００１２】しかしながら、このフォントキャッシュを
用いる技術では、フォントキャッシュに多くの文字が登
録されていれば高速な出力を実現できるものの、例えば
複数ページから成る文書データの前半ページ等、フォン
トキャッシュに文字と対応するビットマップデータが登
録されていない場合には効果が少ない。

【００１３】また、プリンタエンジンの解像度の向上に
伴い、一文字のビットマップデータのサイズが大きくな
ってきており、フォントキャッシュに登録できる文字数
の制限も厳しくなってきている。この解像度の向上に伴
い、フォントキャッシュの容量を増加すればよいが、フ
ォントキャッシュは一般にＲＡＭ等のメモリによって構
成されており、フォントキャッシュの容量増加によって
画像処理装置全体のコストアップを招いてしまう。

【００１４】例えば、４００ＤＰＩ（ＤｏｔＰｅｒ
Ｉｎｃｈ）の解像度では、１２ポイントの日本語の文字
のビットマップデータとして５００〜６００バイトが必
要であるが、６００ＤＰＩの解像度では１０００〜１２
００バイト、１２００ＤＰＩの解像度では４０００〜５
０００バイトが必要となる。したがって、同一サイズの
フォントキャッシュに登録できる文字は、４００ＤＰＩ
を１００％とすると、６００ＤＰＩでは５０％、１２０
０ＤＰＩでは１２％程度となってしまい、フォントキャ
ッシュのヒット率が大幅に低下し、複数のページからな
る文書を変換する場合、１ページ目以降でも高速な変換
を得ることが困難である。

【００１５】このため、互いに並列に動作する複数個の
文字生成用の処理装置（以下、「文字生成手段」と言
う。）を用いて、同時に複数の文字を生成することによ
り、文字変換処理を高速化することが考えられる。

【００１６】しかし、複数の文字生成手段を用いて文字
を生成する場合、文字をフレームバッファに描画する際
に、文字の上下関係が逆転する場合が発生する。

【００１７】図１４は、「Ｌ」、「Ｅ」、「Ｖ」という
文字を各々「赤」、「緑」、「青」で「ＬＥＶ」の順に
描画した場合であり、（ａ）は正しい描画順序、（ｂ）
は間違った描画順序で印字された場合を示している。

【００１８】これらの文字を、例えば３つの文字生成手
段を用いてビットマップデータに変換し印字を行ったと
すると、各文字の複雑さにより描画を終了するタイミン
グが一致しないことから、例えば、図１４（ｂ）に示す
ように、「ＶＥＬ」という間違った順序で描画されてし
まう場合がある。

【００１９】特開平４−３２７９６６号公報に記載され
る像形成装置では、フレームバッファへの描画に対する
アクセス権を制御する手段を設けることで、図形、画像
の描画と文字の描画の順序を保証しつつ、図形、画像の
描画と文字の描画とを並列に行う技術が開示されてい
る。

【００２０】図１５は、特開平４−３２７９６６号公報
に記載される像形成装置の構成を説明する図である。す
なわち、この像形成装置において、主処理部２１はコマ
ンドを受けると、コマンドに基づき図形、画像を形成
し、出力メモリ２２にアクセスして記憶を行い、文字に
関する情報を別途出力する。アクセス権管理手段２３
は、主処理部２１から出力メモリ２２に対する図形、画
像の記憶が行われると以降アクセス拒否設定を行って、
出力メモリ２２の一部または全部に対するアクセスを禁
止する。

【００２１】文字データ管理手段２４は、第１の記憶手
段２５、変換手段２６および第２の記憶手段２７を制御
して、出力用のデータ形式に変換されたデータを得る。
そして、アクセス権管理手段２３のアクセス拒否設定を
解除して出力メモリ２２へ記憶させる。出力メモリ２２
に記憶されたデータは出力手段２８へ送られ所定の媒体
に印字される。

【００２２】

【発明が解決しようとする課題】しかしながら、このよ
うな像形成装置では、描画順序を保証する代わりにアク
セス拒否された文字生成手段の動作が中断してしまうと
いう問題がある。

【００２３】ＤＴＰソフトウェアにおいては、日本語の
処理の場合、一文字ずつ描画する位置を計算し、微妙な
文字の配置を行うものがあり、そのような場合には、バ
ウンディングボックス（その文字の描画後の形状を囲む
四角形）が少しだけ重なることがある（図１７参照）。

【００２４】一般にフォントの部分だけアクセス拒否を
設定するのは困難であるため、その文字のバウンディン
グボックス情報を利用してアクセス拒否の制御を行って
いる。しかし、この場合にはバウンディングボックスの
重なりのため、全ての文字はシーケンシャルにしか描画
できず、複数ある文字生成手段もアクセス拒否が行われ
ている間は動作が中断することになる。

【００２５】例えば、図１６に示す文字を２つの文字生
成手段（ラスタライザ）を用いて生成する場合を考え
る。なお、ここでは漢字の文字生成時間の方がひらがな
の文字生成時間よりも長いとする。

【００２６】図１７に示すように、先ず「菜」の文字の
生成命令が第１ラスタライザに送り込まれ、次に「に」
の文字の生成命令が第２ラスタライザに送り込まれる。
「に」は「菜」より生成時間が短いので先に生成が終了
するが、「菜」の生成が終了するまでデータを出力する
ことができない。

【００２７】このため、第２ラスタライザは、第１ラス
タライザの処理が終了して「菜」の文字が出力されるま
で待たされることになる（Ｗａｉｔ参照）。次に第１ラ
スタライザは「虫」の生成作業に入り、第２ラスタライ
ザは「い」を生成する作業に入る。この場合も「菜」と
「に」との関係と同じく、「い」の文字の生成が終わっ
た第２ラスタライザが待たされることになる。残りの
「な」と「い」については、同時に第１ラスタライザお
よび第２ラスタライザで生成され、一連の文字の生成が
終了することになる。

【００２８】このように、複数の文字生成手段を備えて
いても、重ね合わせ順序を保証するため、本来後に描画
されるべきフォントが先に生成されてしまう場合には、
先にフォント生成を終了した文字生成手段が待たされる
状態となる。これによって、全体として文字生成時間が
長くなり、高速化するプリンタエンジンへの追従が困難
となってしまう。

【００２９】

【課題を解決するための手段】本発明はこのような課題
を解決するために成された画像処理装置である。すなわ
ち、本発明の画像処理装置は、描画データをビットマッ
プデータに展開する互いに並列処理可能な複数の描画手
段と、複数の描画手段によって処理されている描画デー
タの描画順序を認識する順序認識手段と、複数の描画手
段のいずれかによって展開が終了したビットマップデー
タに対し、順序認識手段の認識結果に基づいて、展開を
行った描画手段以外のいずれかまたは複数の描画手段に
よって展開されるビットマップデータとの重複処理を行
うため、複数の描画手段間でのデータ転送を制御する転
送制御手段とを備えている。

【００３０】本発明では、描画データをビットマップデ
ータに展開する互いに並列処理可能な複数の描画手段を
備え、各描画手段によって処理される描画データの描画
順序を順序認識手段で認識していることから、転送制御
手段によって複数の描画手段間でデータ転送を行う際、
この順序認識手段で認識した描画データの描画順序に基
づき各描画データと対応するビットマップデータの重複
処理を行うことができ、複数の描画手段によって並列処
理を行っても各ビットマップデータを媒体に描画する際
の上下関係を正確に再現できることになる。

【００３１】

【発明の実施の形態】以下に、本発明の画像処理装置に
おける実施の形態を図に基づいて説明する。図１は画像
処理装置における第１実施形態を説明する構成図で、
（ａ）は主要構成図、（ｂ）はプリンタへ適用した場合
の構成図である。

【００３２】すなわち、図１（ａ）に示すように、本実
施形態における画像処理装置は、描画データをビットマ
ップデータに展開する互いに並列処理可能な複数の文字
生成手段＜１＞〜＜ｎ＞を備えた文字生成装置１と、各
文字生成手段＜１＞〜＜ｎ＞によって処理される描画デ
ータの描画順序を認識する順序認識手段２と、前記複数
の文字生成手段＜１＞〜＜ｎ＞のいずれかによって展開
が終了したビットマップデータに対し、順序認識手段２
の認識結果に基づいて、展開を行った文字生成手段以外
のいずれかまたは複数の文字生成手段によって展開され
るビットマップデータとの重複処理を行うため、複数の
文字生成手段＜１＞〜＜ｎ＞間でのデータ転送を制御す
る転送手段３とから構成されている。

【００３３】図１（ｂ）に示すように、本実施形態の主
要構成をプリンタに適用する場合、図１（ａ）に示す文
字生成装置１は図１（ｂ）に示す文字生成装置１と対応
し、図１（ａ）に示す順序認識手段２は文字生成装置１
内の各文字生成手段やＲＡＭ１０またはハードディスク
１１等の記憶手段内に構成され、図１（ａ）に示す転送
手段３は図１（ｂ）に示すＣＰＵ１２によって実行され
るプログラム処理で実現している。

【００３４】その他、プリンタはＣＰＵ１２、ＲＯＭ１
３、プリンタエンジン１４、プリンタＩ／Ｆ１５、ホス
トＷ／Ｓ１６、ホストＩ／Ｆ１７、ＤＭＡＣ(Dynamic M
emory Access Controler) １８、システムバスＢによっ
て構成されている。

【００３５】ＣＰＵ１２は、プリンタ全体の制御を行う
ものであり、以下の動作を順に行う。ＲＯＭ１３内のブートプログラム１３ａを実行し、プ
リンタの初期化を行う。ホストＩ／Ｆ１７を介してホストＷ／Ｓ１６から印字
すべき文書データを受信する。ＲＯＭ１３内の印字制御プログラム１３ｃを実行し、
文書データをもとにＲＡＭ１０内のフレームバッファ１
０ａに１ページ分のビットマップデータを形成する。印字制御プログラム１３ｃを実行し、プリンタＩ／Ｆ
１５を介してプリンタエンジン１４を起動し、ＤＭＡＣ
１６を使用してビットマップデータを転送し、の動作
へ戻る。

【００３６】ＲＯＭ１３には、ＣＰＵ１２がプリンタの
立ち上げ時に実行するブートプログラム１３ａ、ＣＰＵ
１２が文書データをビットマップデータに展開するとき
に実行する文書展開プログラム１３ｂ、ＣＰＵ１２がプ
リンタエンジン１４を制御し、紙等の媒体へ文書イメー
ジを印字するときに実行する印字制御プログラム１３ｃ
等が格納されている。

【００３７】また、ＲＡＭ１０は、フレームバッファ１
０ａ、ワークメモリ１０ｂ等として使用される。このＲ
ＡＭ１０の初期化およびフレームバッファ１０ａのアロ
ケートは、プリンタの立ち上げ時に行われる。

【００３８】ＲＡＭ１０のフレームバッファ１０ａは、
ＣＰＵ１２がＲＯＭ１３に格納された文書展開プログラ
ム１３ｂを起動して、ビットマップデータに変換した１
ページ分の文書データを格納する。

【００３９】また、ワークメモリ１０ｂは、ＣＰＵ１２
が展開処理を行うときのテンポラリ領域として、また文
字生成装置１が文字の展開時に使用するベクトルフォン
トデータ１１ａを一時的に保存するために使用される。

【００４０】プリンタエンジン１４は、文書展開プログ
ラム１３ｂによってフレームバッファ１０ａ上に生成さ
れたビットマップデータを紙等の媒体へ印字する装置で
ある。このプリンタエンジン１４とシステムバスＢとの
間にあるプリンタＩ／Ｆ１５は、プリンタエンジン１４
とシステムバスＢとのインタフェースであり、ＣＰＵ１
２が印字制御プログラム１３ｃに従ってプリンタエンジ
ン１４を操作する際、ＣＰＵ１２から送信された命令を
受けるものである。

【００４１】ホストＷ／Ｓ１６は、文書データを作成
し、プリント時に文書データを送信する。ホストＩ／Ｆ
１７は、ホストＷ／Ｓ１６とシステムバスＢとのインタ
フェースである。このホストＷ／Ｓ１６とホストＩ／Ｆ
１７とは同一のネットワークに接続されているが、ホス
トＩ／Ｆ１７がホストＷ／Ｓ１６との間のネットワーク
プロトコルを処理するため、ＣＰＵ１２からプロトコル
が見えないようになっている。

【００４２】ハードディスク１１は、主にベクトルフォ
ントデータ１１ａを保存するが、ベクトルフォントデー
タ１１ａをすべて保存しても空き領域があれば、文書デ
ータ、ビットマップデータの保存を行う場合もある。な
お、ベクトルフォントデータ１１ａは、ＡＳＣＩＩ、Ｊ
ＩＳ第１、第２水準等の文字セットに規定される文字コ
ードに対応する文字のベクトルデータである。

【００４３】ＤＭＡＣ１８は、フレームバッファ１０ａ
に生成された文書のビットマップデータをプリンタエン
ジン１４にＤＭＡ転送するためのハードウェアである。
システムバスＢは、ＣＰＵ１２、ＲＯＭ１３、ＲＡＭ１
０、プリンタＩ／Ｆ１５、ホストＩ／Ｆ１７、ハードデ
ィスク１１、ＤＭＡＣ１８および文字生成装置１を物理
的に接続するバスである。

【００４４】また、文字生成装置１は文字描画命令また
は色指定命令を受け取り、ベクトルフォントデータ１１
ａからビットマップデータを生成する。

【００４５】次に、第１実施形態の画像処理装置におけ
る文字生成装置１を具体的に説明する。図２は文字生成
装置を説明する構成図である。文字生成装置１は、制御
装置Ｋ、カウンタＣ、および複数（この例では３つ）の
ラスタライザ（第１ラスタライザ１ａ、第２ラスタライ
ザ１ｂ、第３ラスタライザ１ｃ）から構成されている。

【００４６】制御装置Ｋは第１ラスタライザ１ａ、第２
ラスタライザ１ｂ、第３ラスタライザ１ｃおよびカウン
タＣを制御する。また、カウンタＣは文字生成の順序を
認識するための機構の一つであり、一定の整数を記憶
し、制御装置Ｋの制御のもとで１ずつ増加する。

【００４７】第１ラスタライザ１ａ、第２ラスタライザ
１ｂ、第３ラスタライザ１ｃは、ベクトルフォントデー
タからビットマップデータを生成し、制御装置Ｋや必要
な場合には他のラスタライザへそのビットマップデータ
を転送するものである。

【００４８】次に、この制御装置Ｋ、第１ラスタライザ
１ａ、第２ラスタライザ１ｂ、第３ラスタライザ１ｃお
よびカウンタＣの動作を図３〜図５に示すフローチャー
トに沿って説明する。なお、以下の説明で図３〜図５に
示されない符号は図２を参照するものとする。

【００４９】先ず、制御装置ＫはシステムバスＢを介し
て文字描画命令を受け付ける。ここで一つ前の文字生成
命令の属性と異なっているか否かを判断する（ステップ
Ｓ１０１）。属性とは、文字に付された色や模様を示す
情報である。

【００５０】この属性が異なっていればカウンタＣの値
を増やす処理を行う（ステップＳ１０２）。一方、属性
が同じであれば重なりを考慮する必要がない（色や模様
が同じなら、文字の重なりを認識できない）ため、カウ
ンタＣの値を増加させず、少なくとも一つ前の文字とは
重なりの処理を行わないようにする。

【００５１】次に、制御装置Ｋは使用されていないラス
タライザを探す（ステップＳ１０３）。全てのラスタラ
イザが使用中であればラスタライザが使用可能となるま
で待つ（ステップＳ１０４）。第１ラスタライザ１ａ、
第２ラスタライザ１ｂ、第３ラスタライザ１ｃのいずれ
かが使用可能となれば、使用可能なラスタライザに文字
描画命令とカウンタＣの値を渡す（ステップＳ１０
５）。このカウンタＣの値は順序保証番号として順序を
制御するタグとして利用される。

【００５２】ラスタライザは文字描画命令と順序保証番
号を渡られると、先ず順序保証番号を後に利用するため
に記憶しておく（ステップＳ２０１）。次いで、文字描
画命令を実行し、ベクトルフォントデータからビットマ
ップデータを生成する（ステップＳ２０２）。

【００５３】ラスタライザはビットマップデータを生成
し終わると、順序保証番号をビットマップデータの実体
以外の情報、例えばビットマップデータの占める座標情
報と共にヘッダとして制御装置Ｋおよび他のラスタライ
ザに送る（ステップＳ２０３）。

【００５４】ここで、ヘッダを受けたラスタライザでの
処理を図５に沿って説明する。他のラスタライザは受け
取ったヘッダから順序保証番号を取り出す（ステップＳ
３０１）。そして、その順序保証番号を利用してビット
マップデータの実体が不要かどうかを判定する。具体的
には、ラスタライザは送られてきたヘッダに含まれてい
る順序保証番号を自分が記憶している順序保証番号と比
較する（ステップＳ３０２）。記憶している順序保証番
号よりヘッダの順序保証番号の方が大きいことで、本来
ヘッダを受け取ったラスタライザが生成したビットマッ
プデータの方が先に出力されなければならないことが分
かる。つまり、逆の重なりが生じる可能性があることが
分かる。

【００５５】さらに厳密に重なりの可能性を判定した場
合は、バウンディングボックスの比較などを行い、重な
りの判定を行う（ステップＳ３０３）。その結果、重な
りが生じている場合、ヘッダを受け取ったラスタライザ
は重なりの順序性を保証するため、ヘッダを送ったラス
タライザにビットマップデータの転送を要求するか、も
しくはヘッダを送ったラスタライザがフレームバッファ
にビットマップデータを送るときにビットマップデータ
を横取りして取得する処理を行う（ステップＳ３０
４）。

【００５６】また転送元のラスタライザが同報通信可能
ならば、常に同報通信でビットマップデータを送信する
ことにより、必要なラスタライザがその都度ビットマッ
プデータを取り込むか、不要なら無視するかを選択でき
るようにすることも可能である。

【００５７】そして、ビットマップデータを生成したラ
スタライザはビットマップデータをフレームバッファへ
転送する（ステップＳ２０４）。

【００５８】図６は３つのラスタライザでの順序のやり
取りを説明する図である。なお、図６では、時間の経過
とともに（ａ）〜（ｃ）へ状態が変わっていく。また、
文字の描画順序（文字生成の要求順序）は「ＡＢＣＤ
Ｅ」の順とし、各図に付されている数字が順序保証番号
を示すものとする。

【００５９】初めは第１ラスタライザ１ａ、第２ラスタ
ライザ１ｂ、第３ラスタライザ１ｃが全て使用可能な状
態であるため、各々ＡＢＣの文字生成が依頼される。同
時に各々「０」「１」「２」の順序保証番号が渡され
る。

【００６０】ここで、第１ラスタライザ１ａでの文字生
成が終わったとする（図６（ａ）参照）。第１ラスタラ
イザ１ａは順序保証番号「０」を含んだヘッダを第２ラ
スタライザ１ｂおよび第３ラスタライザ１ｃへ送信す
る。第２ラスタライザ１ｂおよび第３ラスタライザ１ｃ
は、第１ラスタライザ１ａから送られた順序保証番号
「０」を自分の保持している順序保証番号「１」「２」
と比較する。

【００６１】その結果、第２ラスタライザ１ｂおよび第
３ラスタライザ１ｃの両方とも保持している順序保証番
号が第１ラスタライザ１ａから送られてきた順序保証番
号より大きいので特別な動作は行わない。

【００６２】第１ラスタライザ１ａはフレームバッファ
へ生成したビットマップデータを転送する。続いて第１
ラスタライザは「Ｄ」の文字の生成命令を順序保証番号
「３」とともに受け取る。

【００６３】その後、今度は第３ラスタライザ１ｃがビ
ットマップデータの生成を終了する（図６（ｂ）参
照）。第３ラスタライザ１ｃは自分の順序保証番号
「２」を含んだヘッダを第１ラスタライザ１ａおよび第
２ラスタライザ１ｂへ送信する。第１ラスタライザ１ａ
および第２ラスタライザ１ｂは、第３ラスタライザ１ｃ
から送られた順序保証番号「２」を自分の保持している
順序保証番号「３」「１」と比較する。

【００６４】ここで第２ラスタライザの順序保証番号
「１」は、送られてきた順序保証番号「２」よりも小さ
いので重なりの問題が発生する可能性が分かる。ここで
厳密に重なりを判定する場合には、バウンディングボッ
クスで重なりを判定する。

【００６５】第２ラスタライザ１ｂは第３ラスタライザ
１ｃが同報通信でビットマップデータを転送するときに
必要なビットマップデータを得る。ビットマップデータ
を転送した第３ラスタライザ１ｃは、次に「Ｅ」の文字
の生成命令を順序保証番号「４」とともに受け取り、同
様な処理を行う（図６（ｃ）参照）。

【００６６】次に、転送されたビットマップデータを利
用しての重ね合わせを図７に基づいて説明する。なお、
図７においてハッチングで示す領域が生成されたビット
マップデータを示している。

【００６７】例えば、図７（ａ）に示すバッファＢＦに
おいて「Ｅ」の文字のビットマップデータを生成してい
る間に、これよりも上となる他の文字（例えば、「Ｆ」
の文字の一部分）のビットマップデータが転送されてき
た場合、その転送されてきたビットマップデータをバッ
ファＢＦに上書きする。

【００６８】バッファＢＦへ上書きするビットマップデ
ータを転送する場合には、そのビットマップデータの上
書きする部分だけ転送しても、またその全てのビットマ
ップデータを転送して上書きに必要な部分だけ利用する
ようにしてもよい。

【００６９】転送されてきたビットマップデータを上書
きすることで、生成中のビットマップデータの上に転送
されてきたビットマップデータを重ね合わせることがで
きるが、バッファＢＦにビットマップデータが生成され
ていない部分（例えば、図７（ａ）の「Ｅ」における白
抜き部分）に先に上書きするビットマップデータが転送
された場合には、その上に生成しているビットマップデ
ータを上書きしてしまうことになる。

【００７０】そこで、転送されてきたビットマップデー
タをバッファＢＦに書き込む際、一旦その書き込む場所
を読み込み、そこのバッファＢＦが背景色（または透明
色、すなわち通常は値が「０」の領域）ならば書き込ま
ないようソフトウェアで判定するか、そのようなハード
ウェアを構成する。

【００７１】または、マスクビットを用意しておくこと
により、転送して上書きされた部分にそれ以上上書きが
できないようにしておく。これによって図７（ｂ）に示
すようバッファＢＦ内で正確な重ね合わせ処理を行うこ
とができるようになる。

【００７２】図８は、２つのラスタライザを用いて文字
生成処理を行った場合における従来の処理と、本実施形
態での処理との差を説明する図である。いずれも図１７
に示すような「菜に虫いない」という文字についてのビ
ットマップデータ生成を行っているが、従来では、重ね
合わせの関係から第２ラスタライザで「に」の文字生成
が終了しても、第１ラスタライザで「菜」の文字生成を
終了するまで第２ラスタライザの待ち（Ｗａｉｔ）が発
生し、同様に第１ラスタライザで「虫」の文字生成が終
了するまで第２ラスタライザで待ち（Ｗａｉｔ）が発生
している。

【００７３】これに対して本実施形態では、第２ラスタ
ライザで「に」の文字生成が終了してすぐに「虫」の文
字生成を実行し、第１ラスタライザで「菜」の文字生成
が終了するとすぐに「い」の文字生成を行う、というよ
うに、その段階で利用可能なラスタライザを選択して順
次文字生成を行わせているため、各ラスタライザにおい
て処理の待ち（Ｗａｉｔ）が発生しない。なお、重ね合
わせについては、先に説明したように、順序保証番号の
比較およびバッファ内での重ね合わせ処理によってラス
タライザでの処理終了の順番とは別個に制御しているこ
とから、正確な重ね合わせを行うことができるようにな
っている。

【００７４】これにより、文字生成時間の合計を大幅に
短縮できるとともに、正確な重ね合わせをも実現できる
ようになる。

【００７５】次に、本発明の画像処理装置における第２
実施形態を説明する。図９は第２実施形態を説明する構
成図である。第２実施形態における画像処理装置の文字
生成装置１は、制御装置Ｋ、順序制御キューＣ’、およ
び複数（この例では３つ）のラスタライザ（第１ラスタ
ライザ１ａ、第２ラスタライザ１ｂ、第３ラスタライザ
１ｃ）から構成されている。

【００７６】制御装置Ｋは第１ラスタライザ１ａ、第２
ラスタライザ１ｂ、第３ラスタライザ１ｃおよび順序制
御キューＣ’を制御する。また、順序制御キューＣ’は
文字生成の順序を認識するための機構であり、文字生成
が開始される時に文字生成を依頼したラスタライザを指
すように設定され、文字生成の終了時にラスタライザへ
のポインタを消去する。

【００７７】また、第１ラスタライザ１ａ、第２ラスタ
ライザ１ｂ、第３ラスタライザ１ｃは、第１実施形態と
同様、ベクトルフォントデータからビットマップデータ
を生成し、制御装置Ｋや必要な場合には他のラスタライ
ザへそのビットマップデータを転送するものである。

【００７８】次に、この制御装置Ｋ、第１ラスタライザ
１ａ、第２ラスタライザ１ｂ、第３ラスタライザ１ｃお
よび順序制御キューＣ’の動作を図１０〜図１１に示す
フローチャートに沿って説明する。なお、以下の説明で
図１０〜図１１に示されない符号は図９を参照するもの
とする。

【００７９】先ず、制御装置ＫはシステムバスＢを介し
て文字描画命令を受け付、使用されていないラスタライ
ザを探す（ステップＳ４０１）。全てのラスタライザが
使用中であればラスタライザが使用可能となるまで待つ
（ステップＳ４０２）。第１ラスタライザ１ａ、第２ラ
スタライザ１ｂ、第３ラスタライザ１ｃのいずれかが使
用可能となれば、使用可能なラスタライザに文字描画命
令を送る（ステップＳ４０３）。

【００８０】この文字描画命令の送信と同時に順序制御
キューＣ’に選ばれたラスタライザを特定するポインタ
を入力する。このポインタとしては、例えば第１ラスタ
ライザ１ａに対応して「Ｒ１」、第２ラスタライザ１ｂ
に対応して「Ｒ２」、第３ラスタライザ１ｃに対応して
「Ｒ３」を入力する。

【００８１】文字描画命令を受けたラスタライザが文字
生成を終了した場合、ラスタライザは制御装置Ｋに対し
て順序制御キューＣ’から自分を示しているポインタを
削除するよう依頼を行う（ステップＳ５０１）。順序制
御キューＣ’は削除されたポインタより先にセットされ
たポインタが存在する否かを調べる（ステップＳ５０
２）。

【００８２】存在する場合には、そのポインタを文字生
成の終了したラスタライザへ通知する。ポインタを受け
たラスタライザは、生成したビットマップデータをその
ポインタの示すラスタライザへ転送する（ステップＳ５
０３）。これによって、重なりを保証することになる。

【００８３】もし、ここで２つ以上のラスタライザにビ
ットマップデータを転送する必要があった場合、少なく
とも次の二つの方法がある。まず第１の方法は、各々の
ラスタライザにビットマップデータを転送する方法であ
り、第２の方法は、送るべきラスタライザで一番最後に
重なる、つまり順序制御キューＣ’の中で最初に見つか
るラスタライザにのみビットマップデータを転送する方
法である。

【００８４】第２の方法では、ビットマップデータを受
けたラスタライザが順序制御キューＣ’を検索して次の
ラスタライザを捜し、ビットマップデータを順に転送し
ていく。これを順序制御キューＣ’の先頭になるラスタ
ライザまで繰り返していくことで結果的に転送が必要な
全てのラスタライザにビットマップデータが転送され
る。このとき途中のラスタライザで重ね合わせに利用し
た部分は転送を行わないようにすれば、転送量を削減す
ることが可能となる。

【００８５】そして、ラスタライザはフレームバッファ
にビットマップデータを送るため、制御装置Ｋへビット
マップデータを転送する（ステップＳ５０４）。

【００８６】図１２はビットマップデータの転送を説明
する図である。なお、図１２では、時間の経過とともに
（ａ）〜（ｃ）へ状態が変わっていく。また、文字の描
画順序（文字生成の要求順序）は「ＡＢＣＤＥ」の順と
する。

【００８７】初めは第１ラスタライザ１ａ、第２ラスタ
ライザ１ｂ、第３ラスタライザ１ｃが全て使用可能な状
態であるため、各々ＡＢＣの文字生成が依頼される。同
時に第１ラスタライザ１ａ、第２ラスタライザ１ｂ、第
３ラスタライザ１ｃの各々に対応したポインタ（Ｒ１、
Ｒ２、Ｒ３）が文字生成の要求の順序に従って搬送制御
キューＣ’にセットされる。

【００８８】ここで、第１ラスタライザ１ａでの文字生
成が終わったとする（図１２（ａ）参照）。第１ラスタ
ライザ１ａを示しているポインタ（Ｒ１）は順序制御キ
ューＣ’の先頭に位置しているので、重なりの問題は発
生しないことが分かる。そして、順序制御キューＣ’か
らは第１ラスタライザ１ａを示すポインタ（Ｒ１）が削
除される。

【００８９】その後、第１ラスタライザ１ａはフレーム
バッファへ生成したビットマップデータを転送する処理
を行う。次いで、第１ラスタライザ１ａの空きの状態と
なったことで、制御装置Ｋは「Ｄ」の文字の生成命令を
第１ラスタライザ１ａに送ると同時に順序制御キュー
Ｃ’の終わりにポインタ（Ｒ１）をセットする。

【００９０】その後、今度は第３ラスタライザ１ｃがビ
ットマップデータの生成を終了する（図１２（ｂ）参
照）。この第３ラスタライザ１ｃを示しているポインタ
（Ｒ３）は順序制御キューＣ’の途中にある。順序制御
キューＣ’からは第３ラスタライザ１ｃへのポインタ
（Ｒ３）を削除するとともに、そこを始点として順序制
御キューＣ’を先頭から向かって検索していく。

【００９１】この例では検索の途中に第２ラスタライザ
１ｂを示すポインタ（Ｒ２）が存在することから、第３
ラスタライザ１ｃで生成したビットマップデータでは第
２ラスタライザ１ｂで生成するビットマップデータと重
なりの問題を起こす可能性があることが分かる。

【００９２】このため、転送先を知らせるために第３ラ
スタライザ１ｃに第２ラスタライザ１ｂを示すポインタ
（Ｒ２）が渡される。第３ラスタライザ１ｃは送られた
ポインタ（Ｒ２）に従って第２ラスタライザ１ｂにビッ
トマップデータを転送する。これによって重なりの処理
が正常に行われるので第３ラスタライザ１ｃはフレーム
バッファにビットマップデータを転送して「Ｃ」の文字
の生成処理を終了する。

【００９３】次いで、第３ラスタライザ１ｃが空きの状
態となったため、制御装置Ｋは「Ｅ」の文字の生成命令
を第３ラスタライザ１ｃに送ると同時に順序制御キュー
Ｃ’の終わりにポインタ（Ｒ３）をセットする（図１２
（ｃ）参照）。

【００９４】図１３は重ね合わせを説明する図である。
ここでバッファＢＦ１はラスタライザのうち一つがビッ
トマップデータを生成するのに用いるワークエリア、バ
ッファＢＦ２は重ね合わせのためのデータを記憶するワ
ークエリアである。

【００９５】先ず、文字生成開始時に初期化動作として
バッファＢＦ１およびバッファＢＦ２とをクリアする。
重ね合わせのために転送されてきたビットマップデータ
はバッファＢＦ２に上書きされる。もし２つ以上のラス
タライザから転送された場合には順に上書きしていく。

【００９６】バッファＢＦ１に文字生成したビットマッ
プデータが書き込まれ、文字生成を終了した時点でバッ
ファＢＦ１のビットマップデータの上にバッファＢＦ２
のビットマップデータが上書きされるよう合成すること
で、図中右側に示すような重ね合わせ処理が完了する。

【００９７】この際の重ね合わせ処理（合成）は、論理
回路を用いても、また単にフレームバッファに、バッフ
ァＢＦ１、バッファＢＦ２の順にビットマップデータを
転送することで行うようにしてもよい。

【００９８】これによって、図８で示すと同様なラスタ
ライザの待ち（Ｗａｉｔ）を発生させずに、文字生成時
間の合計を大幅に短縮でき、しかも正確な重ね合わせも
実現できるようになる。

【００９９】

【発明の効果】以上説明したように、本発明の画像処理
装置によれば次のような効果がある。すなわち、複数の
描画手段を用いてビットマップデータを展開する場合、
各描画手段を停止させることなく、しかも描画順序を保
証することが可能となる。これによって、複数の描画手
段を効率良く使用することができ、全体の描画時間を短
縮でるとともに、正確な重ね合わせも実現できるように
なる。

【図面の簡単な説明】

【図１】第１実施形態を説明する構成図である。

【図２】文字生成装置を説明する構成図である。

【図３】処理フローチャート（その１）である。

【図４】処理フローチャート（その２）である。

【図５】処理フローチャート（その３）である。

【図６】順序のやり取りを説明する図である。

【図７】重ね合わせを説明する図である。

【図８】文字生成時間の差を説明する図である。

【図９】第２実施形態を説明する構成図である。

【図１０】処理フローチャート（その４）である。

【図１１】処理フローチャート（その５）である。

【図１２】ビットマップデータの転送を説明する図で
ある。

【図１３】重ね合わせを説明する図である。

【図１４】描画順序を説明する図である。

【図１５】従来例を説明する構成図である。

【図１６】従来のラスタライザによる処理を説明する
図である。

【図１７】生成文字の例を示す図である。

【符号の説明】

１文字生成装置２順序認識手段３転送手段１０ＲＡＭ１１ハードディスク１２ＣＰＵ１３ＲＯＭ１４プリンタエンジン

Claims

【特許請求の範囲】

【請求項１】描画データをビットマップデータに展開
する互いに並列処理可能な複数の描画手段と、前記複数の描画手段によって処理されている描画データ
の描画順序を認識する順序認識手段と、前記複数の描画手段のいずれかによって展開が終了した
ビットマップデータに対し、前記順序認識手段の認識結
果に基づいて、該展開を行った描画手段以外のいずれか
または複数の描画手段によって展開されるビットマップ
データとの重複処理を行うため、前記複数の描画手段間
でのデータ転送を制御する転送制御手段とを備えている
ことを特徴とする画像処理装置。
【請求項２】描画データをビットマップデータに展開
する互いに並列処理可能な複数の描画手段と、前記複数の描画手段によって出力されたビットマップデ
ータを記憶する記憶手段と、前記複数の描画手段によって処理されている描画データ
の描画順序を認識する順序認識手段と、前記順序認識手段の認識結果に応じて、前記複数の描画
手段のいずれかによって展開が終了したビットマップデ
ータを一時的に保存する保存手段と、前記保存手段に保存されたビットマップデータと、該保
存手段に保存されたビットマップデータに対応する描画
データ以外の描画データに対応して前記複数の描画手段
のいずれかによって展開されたビットマップデータとを
合成して前記記憶手段へ転送する合成手段とを備えてい
ることを特徴とする画像処理装置。
【請求項３】描画データをビットマップデータに展開
する互いに並列処理可能な複数の描画手段と、前記複数の描画手段によって処理されている描画データ
の描画順序を認識する順序認識手段と、前記複数の描画手段のいずれかによって展開が終了した
ビットマップデータに対し、前記順序認識手段の認識結
果に基づいて、該展開を行った描画手段以外のいずれか
または複数の描画手段によって展開されるビットマップ
データとの重複処理を行うため、前記複数の描画手段間
でのデータ転送を制御する転送制御手段と、前記転送制御手段によって文字生成中のワークメモリへ
転送されたビットマップデータを該ワークメモリ中のデ
ータと矛盾なく合成する合成手段とを備えていることを
特徴とする画像処理装置。
【請求項４】前記順序認識手段は前記複数の描画手段
の各々に設けられていることを特徴とする請求項１〜３
のうちいずれか１項に記載の画像処理装置。
【請求項５】前記順序認識手段は、制御キューと該制
御キューに格納された各描画手段を示す番号とで順序を
認識することを特徴とする請求項１〜３のうちいずれか
１項に記載の画像処理装置。
【請求項６】前記転送制御手段は、ビットマップデー
タの転送を必要とする描画手段が複数存在する場合、一
の描画手段へ該ビットマップデータを転送した後、該一
の描画手段から他の描画手段へと順次該ビットマップデ
ータを転送する制御を行うことを特徴とする請求項１〜
３のうちいずれか１項に記載の画像処理装置。
【請求項７】前記複数の描画手段で各々展開するビッ
トマップデータに対応する各属性が同じ場合には、前記
順序認識手段での認識結果とは無関係に各ビットマップ
データを外部へ出力することを特徴とする請求項１〜３
のうちいずれか１項に記載の画像処理装置。
【請求項８】前記転送制御手段は、一の描画手段が外
部へビットマップデータを転送する際、他の描画手段に
おいて該ビットマップデータを取り込む処理を行うこと
を特徴とする請求項１または３記載の画像処理装置。
【請求項９】前記転送制御手段は、一の描画手段が外
部へビットマップデータを転送する際、他の描画手段へ
も同時に該ビットマップデータを転送する処理を行うこ
とを特徴とする請求項１または３記載の画像処理装置。
【請求項１０】前記転送制御手段は、前記ビットマッ
プデータを複数の描画手段へ順次転送するにあたり、各
描画手段で展開したビットマップデータのうち重複する
部分の上となるデータのみを転送することを特徴とする
請求項６記載の画像処理装置。