JPH10149148A

JPH10149148A - 画像処理装置

Info

Publication number: JPH10149148A
Application number: JP8310952A
Authority: JP
Inventors: Yozo Kashima; 洋三鹿島; Naoyuki Iwabuchi; 直行岩渕; Masahiko Harada; 政彦原田
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-11-21
Filing date: 1996-11-21
Publication date: 1998-06-02

Abstract

(57)【要約】【課題】文字に重なりがあっても、文字を描画するた
めの手段を待機させることなく、描画の順序を保証す
る。【解決手段】文字の描画を指示する文字描画命令を所
定の文字数分だけ格納する命令バッファ２０１と、格納
された命令により描画される文字が重なるか否かを検出
する重なり命令検出部２０３と、重なると検出された場
合に、当該文字における非重複部分の描画を指示する重
複部分描画命令を生成する重複部分描画命令生成手段２
０４と、同じく重なると検出された場合に、重複部分の
描画と描画の順序とを指示する重複部分描画命令を生成
する重複部分描画命令生成部２０５とを有し、これらの
各命令に基づいて文字を展開する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば、ＰＤＬ
（ページ記述言語）によって記述されたコード画像デー
タを入力し、これを解釈してビットマップ形式の画像デ
ータに展開する画像処理装置において、文字等を形成す
るための手段を複数を同時に並列に動作させたとして
も、これら手段を待機させることなく、正しい順序で文
字を描画することが可能な画像処理装置に関する。

【０００２】

【従来の技術】ＰＤＬで記述されたコード画像データを
用いると、写真などのイメージデータや、線図、表、文
字など（これらを総称して単にオブジェクトと呼ぶこと
にする）を混在した画像を、異なった機種の端末におい
て共通の出力装置で出力したり、同じ形式のデータを異
なる出力装置において出力することが可能となる。この
ため、ＰＤＬは、最近では画像出力を行なう場合に広く
用いられている。このようなコード画像データによって
示される画像をページプリンタによりプリントする場
合、周知のように、当該コード画像データの内容を解釈
して、プリンタで要求されるビットマップデータに展開
し、フレームバッファに一旦格納した後、当該プリンタ
の出力動作（主走査動作と副走査動作）に同期して供給
する必要がある。

【０００３】ところで、ビットマップデータにしたがっ
て画像を形成するプリンタエンジンそのものは、近年、
非常に高速化されており、例えば、カラーページプリン
タでは毎分35〜40ページ程度で印刷可能なのものが登場
しつつある。しかし、現状では、このようなページプリ
ンタの印刷能力を十分に活かしているとはいえない。こ
の最も大きな原因は、ＰＤＬで記述されたコード画像デ
ータをビットマップデータに展開する処理速度が、プリ
ンタの出力動作に追従できないほど低速であるためであ
る。このようにビットマップデータに展開する処理速度
が低速である理由の１つとして、文字を展開する能力が
低いことが挙げられる。ＤＴＰ（デスク・トップ・パブ
リッシング）の分野では、一般的に、文字についてベク
トルフォントデータ（アウトラインフォントとか、スケ
ーラブルフォントなどと呼ばれることもある）が使用さ
れる。これは、ベクトルフォントデータを用いると、任
意の大きさ（ポイント数）で、任意の解像度で文字を描
画することができるため、高画質が求められるＤＴＰの
分野に最適であるためである。しかし、ベクトルフォン
トデータを、実際に使用する場合、所望のポイント数お
よび解像度で示されるビットマップデータに展開する必
要がある。かかる展開処理の負荷が大きいため、必然的
に文字を展開する能力が低くなるのである。

【０００４】この問題を解決するための１つの策として
フォントキャッシュを用いることが考えられる。すなわ
ち、一度、ある文字についてビットマップデータに展開
した際、その展開結果たるビットマップデータを出力す
るとともに、キャッシュメモリにキャッシングし、次
に、同じ文字について出力要求が発生したならば、キャ
ッシングされたビットマップデータを用いるのである。
これにより、同じ文字について２度目以降の展開処理が
省略できるので、文字出力の高速化を図ることが可能で
ある。しかし、フォントキャッシュを用いる方法では、
キャッシュメモリの容量が大きいほどその効果が期待で
きるが、容量を確保するにはコストがかかるという欠点
がある。また、キャッシングされていなければ、その効
果が期待できないため、印刷開始直後では文字出力の低
速化傾向が容量の大小に拘わらず現われる、といった基
本的問題もある。

【０００５】そこで、ビットマップデータに展開する展
開手段を複数設けることが考えられる。すなわち、これ
らが同時に並列して別個のオブジェクトについて展開処
理するように動作させて、全体として高速化させるので
ある。しかしながら、展開手段を複数設ける場合、文字
等のオブジェクトを描画する順序を考慮しなければなら
ない点に留意する必要がある。この点について図１２を
参照して説明する。いま、同図（ａ）に示すように、正
しい描画の順序が「Ｌ」、「Ｅ」、「Ｖ」であり、これ
らの文字の１つ１つを異なる展開手段が並列に展開処理
する場合について考えてみる。文字の展開処理に要する
時間は、一般に文字の複雑に依存し、さらに、フォント
キャッシュを用いるのであれば、そこにヒットするか否
かによっても大きく相違する。このため、各展開手段が
各文字について展開を終了するタイミングも、各種条件
の相違により一様に定まらない。したがって、各展開手
段がそれぞれ「Ｌ」、「Ｅ」、「Ｖ」の１つの文字につ
いてその順序で展開処理を開始したとしても、展開が終
了したタイミングが「Ｖ」、「Ｅ」、「Ｌ」というよう
に、逆となってしまう場合も十分にあり得る。この場
合、同図（ｂ）に示すように、得られる画像は、全く意
図しないものとなってしまう。

【０００６】このような描画の順番を考慮する技術とし
ては、従来より例えば、特開平４−３２７９６６号公報
に記載のものがある。この技術について、図１３を参照
して簡単に説明する。主処理部１１は、描画を指示する
命令を受信すると、それが文字の描画を指示する文字発
生コマンドであるか否かを判別し、文字発生コマンドで
なければ、当該命令にしたがって線図などのオブジェク
トを形成し、アクセス権管理部２１を介してフレームメ
モリ２０に格納する。ここで、アクセス権管理部２１
は、主処理部１１からフレームメモリ２０に線図などの
オブジェクトが格納されると、以降アクセス拒否設定を
行なって、フレームメモリ２０のアクセスを禁止する。
また、主処理部１１は、受信した描画を指示する命令が
文字発生コマンドであれば、当該命令をフォント制御部
１４に供給する。フォント制御部１４は、文字発生コマ
ンドを受け取ると、当該コマンドにしたがった文字のビ
ットマップデータをドット文字発生部１６あるいはフォ
ントキャッシュメモリ１７から得て、アクセス権管理部
２１のアクセス拒否を解除して、フレームメモリ２０に
格納する。これにより、文字と、それ以外の線図等と
が、フレームメモリ２０に対し正確な順序で格納される
こととなる。また、上記公報には、ドット文字発生部１
６を複数用いて、文字の展開を並列して行なう技術も記
載されている。

【０００７】

【発明が解決しようとする課題】しかしながら、上記公
報に記載の技術は、例えば、同一領域に線図、文字の順
序で描画を行なう場合、主処理部１１は、線図の形成処
理を早く済ませたとしても、ドット文字発生部１６が文
字のビットマップデータを得てフレームメモリ２０に格
納して、アクセス拒否が加除されるまで、待機しなけれ
ばならないという欠点がある。それ故、主処理部１１
は、待機中に他の処理を実行する構成となっているので
ある。また、上記公報において各ドット文字発生部が並
列して文字を展開する場合でも、フレームメモリ２０へ
の転送する順番は一元的に管理されている。このため、
他のドット文字発生部の進捗によって、一のドット文字
発生部は待機しなければならないといった問題が発生す
る。すなわち、上記公報に記載の技術は、オブジェクト
に重なりがあったとしても、フレームメモリ２０にオブ
ジェクトを格納する順序を保証することで、描画が正し
く行なわれるように企図するものであるため、必然的
に、展開処理が非効率となるという欠点があった。

【０００８】本発明は、上述した事情に鑑みてなされた
ものであり、その目的とするところは、たとえ、オブジ
ェクト、特に文字の描画を行なう描画手段が複数あっ
て、これらが独立に描画を行なう構成であったとして
も、重なりがある文字について、各描画手段を待機させ
ることなく、その順序が保証された状態で描画すること
が可能な画像処理装置を提供することにある。

【０００９】

【課題を解決するための手段】上述した課題を解決する
ために、本発明にあっては、文字の描画を指示する描画
命令を少なくとも２つ以上入力して、当該命令により描
画される文字が重なるか否かを検出する検出手段と、重
なると検出された場合に、当該文字にかかる描画命令か
ら、非重複部分の描画を指示する第１の命令を生成する
第１の命令生成手段と、重なると検出された場合に、当
該文字にかかる描画命令から、重複部分の描画と描画の
順序とを指示する第２の命令を生成する第２の命令生成
手段と、各命令に基づいて実際に描画を行なう描画手段
とを具備することを特徴としている。

【００１０】（作用）本発明によれば、文字に重なりが
ある場合、当該文字にかかる描画命令は、非重複部分の
描画を指示する第１の命令と、重複部分の描画と描画の
順序とを指示する第２の命令とに再生成され、これらの
命令により描画が実際に行なわれる。したがって、たと
え描画手段が複数あり、これらが命令にしたがってそれ
ぞれ文字を独立に描画する構成であったとしても、重な
りがある文字について、各描画手段を待機させることな
く、その順序が保証された状態で描画することが可能と
なる。

【００１１】

【発明の実施の形態】以下、本発明による実施の形態に
ついて図面を参照して説明する。

【００１２】＜１：実施形態の構成＞図１は、本実施形
態にかかる画像処理装置の構成を示すブロック図であ
る。図において、ＣＰＵ１０１は、バスＢを介して各部
を制御するものである。ＲＯＭ１０２は、ブートプログ
ラム１０３や、文書展開プログラム１０４、印字制御プ
ログラム１０５などを記憶するものである。ここで、ブ
ートプログラム１０３は、電源投入直後やリセット直後
などにおいて、装置全体の初期化を図るためのものであ
り、展開プログラム１０４は、ＰＤＬで記述されたコー
ド画像データをビットマップデータに展開処理するため
のためのものであり、また、印字制御プログラム１０５
は、印刷を行なう際にプリンタエンジン１０９の起動
や、展開したビットマップデータの供給を制御するため
のものである。

【００１３】ＲＡＭ１０６は、その一領域にフレームバ
ッファ１０７やワークメモリ１０８などが割り当てられ
る。前者のフレームバッファ１０７は、ビットマップデ
ータに展開された１ページ分の画像データをプリンタエ
ンジン１０９に供給する前に一時的に記憶するための領
域として用いられ、また、後者のワークメモリ１０８
は、展開処理の際におけるテンポラリ（一時作業）領域
や、文字の展開時にベクトルフォントデータ１１４（後
述）を一時記憶するための領域として用いられる。プリ
ンタエンジン１０９は、プリンタＩ／Ｆ（インターフェ
イス）１１０を介して供給されるビットマップデータに
したがって、用紙に画像を形成して出力するものであ
る。

【００１４】一方、ホストＷ／Ｓ（ワーク・ステーショ
ン）１１１は、ホストＩ／Ｆ１１２を介してバスＢに接
続され、文字を含む画像データを作成して、出力するも
のである。なお、本実施形態において、ホストＷ／Ｓ１
１１によって作成される画像データは、ＰＤＬで記述さ
れたコード画像データである。また、ホストＷ／Ｓ１１
１は、実際にはバスＢに対してネットワークを介して接
続されているが、そのプロトコルはホストＩ／Ｆ１１２
によって処理されるため、ＣＰＵ１０１がそのプロトコ
ルを意識する必要はない。このため、図においては、ネ
ットワークを省略し、ホストＷ／Ｓ１１１が、ホストＩ
／Ｆ１１２を介してバスＢに接続されている形態とし
た。

【００１５】ハードディスク１１３は、主に、ベクトル
フォントデータ１１４を字体別に記憶するものであり、
容量に余裕があるならば、文書データや、ビットマップ
のイメージデータなどを記憶することとしても良い。こ
こで、ベクトルフォントデータ１１４は、文字の輪郭を
ベクトルデータとして、ＡＳＣＩＩや、ＪＩＳ第１水
準、ＪＩＳ第２水準などに規定される文字コードに対応
して文字毎に記憶するものであり、明朝体やゴシック体
などの字体別に複数記憶される。

【００１６】ラスタライザ１１５ａ〜１１５ｃは、文字
描画命令、後述の重複部分描画命令あるいは非重複部分
描画命令により、それぞれ文字に関する展開処理を行な
うものであり、ラスタライザ制御部１１６の制御によっ
て並列に動作するものである。ここで、文字描画命令
は、図３（ａ）に示すような形式を有しており、１つの
文字について、描画すべき文字の字体を示すフォントＩ
Ｄや、その文字のコードを示す文字コード、バウンディ
ングボックスの形状を定める変換行列、その文字につい
て描画すべき位置をバウンディングボックスにおける左
上端の座標で示した座標（Ｘ、Ｙ）などから構成され
る。このうち、バウンディングボックスとは、図１４に
示すように、文字の描画領域をいい、イタリック（斜字
体）となれば平行四辺形の形状となる。また、プロポー
ショナルフォントであれば、その幅は文字毎に異なる。
なお、文字描画命令には、特に図示はしないが文字の属
性情報、例えば、描画色を規定する色指定命令も含まれ
る。そして、これらのデータからなる文字描画命令が、
ＣＰＵ１０１によって、所定の文字数分を単位として連
続して供給される。この際、文字描画命令の供給される
順序が、文字を描画すべき順序を示している。なお、所
定の文字数分が意味するところについては後述する。ま
た、ラスタライザ１１５ａ〜１１５ｃは、色指定命令を
受信した場合、当該命令で指定された色に関する情報を
共有メモリ１１９に記憶させる。

【００１７】説明を再び図１に戻す。ＤＭＡＣ（ダイレ
クト・メモリ・アクセス・コントローラ）１１７は、ビ
ットマップデータがフレームバッファ１０７に１ページ
分格納されたならば、ＣＰＵ１０１の指示により、当該
データを読み出してプリンタエンジン１０９に転送する
ものである。共有メモリ１１９は、ラスタライザ１１５
ａ〜１１５ｃによって共有され、使用されるメモリであ
り、ＣＰＵ１０１からは参照できないようになってい
る。また、この共有メモリ１１９の一部がフォントキャ
ッシュ領域として割り当てられる。重なり処理部１２０
は、ラスタライズ１１５ａ〜１１５ｃに供給される文字
描画命令を前処理して、文字の重なりがある重複部分と
重なりがない非重複部分とに切り分けるとともに、当該
文字描画命令を必要に応じて分解、再生成するものであ
る。詳細については次に説明する。

【００１８】＜１−１：重なり処理部＞重なり処理部１
２０の詳細構成について、図２を参照して説明する。こ
の図において、命令バッファ２０１は、ＣＰＵ１０１か
らの文字描画命令を受信するためのバッファであり、所
定の文字数分を単位として文字描画命令を受け付ける。
重なり命令検出部２０２は、命令バッファ２０１に格納
された文字描画命令を特定して、その命令で描画される
文字のバウンディングボックスに重なりが生じるか否か
を検出するとともに、重なるものについては、その文字
の組およびその重複範囲を出力する。命令フェッチ部２
０３は、命令バッファ２０１から文字描画命令を１つず
つ取り出し、重なり命令検出部２０２による検出結果を
参照して、重ならない文字の文字描画命令をラスタライ
ザ制御部１１６に供給する一方、重なる文字の文字描画
命令を、重なり命令検出部２０２により検出された重複
範囲とともに、非重複部分描画命令生成部２０４および
重複部分描画命令生成部２０５にそれぞれ供給する。

【００１９】非重複部分描画命令生成部２０４は、重複
範囲と、その重複範囲にかかる文字の文字描画命令であ
って命令フェッチ部２０３から供給された文字描画命令
とから非重複部分描画命令を生成して、ラスタライザ制
御部１１６に供給するものである。ここで、非重複部分
描画命令とは、バウンディングボックスが重なる文字の
うち、重なりが生じない領域のみの描画を指示する命令
であり、具体的には、図３（ｂ）に示すような形式を有
し、非表示範囲指定３０２と非重複文字指定３０３とか
ら構成される。ここで、非表示範囲指定３０２とは、バ
ウンディングボックスの重複範囲を指定するものであ
り、その重複範囲は、２組の座標（Ｘ、Ｙ）を結んだ直
線を対角線とする矩形領域である。また、非重複文字指
定３０３とは、バウンディングボックスが重なる文字を
指定するものであり、その文字の字体を示すフォントＩ
Ｄや、その文字のコードを示す文字コード、バウンディ
ングボックスの形状を示す変換行列、その文字を描画す
べき位置を、バウンディングボックスにおける左上端の
座標で示した（Ｘ、Ｙ）などから構成される。このよう
な非重複部分描画命令により、バウンディングボックス
が重なる文字のうち、重なりが生じない領域のみの描画
に必要な情報が提供される。

【００２０】一方、重複部分描画命令生成部２０５は、
重なり命令検出部２０２により検出された重複範囲と、
その重複範囲にかかる文字の文字描画命令であって命令
フェッチ部２０３から供給された文字描画命令とから重
複部分描画命令を生成して、ラスタライザ制御部１１６
に供給するものである。ここで、重複部分描画命令と
は、バウンディングボックスが重なる文字のうち、重な
りが生じる領域のみの描画を指示する命令であり、具体
的には、図３（ｃ）に示すような形式を有し、表示範囲
指定３０４と重複文字指定３０５〜とから構成される。
ここで、表示範囲指定３０４とは、バウンディングボッ
クスの重複範囲を指定するものであり、その重複範囲
は、２組の座標（Ｘ、Ｙ）を結んだ直線を対角線とする
矩形領域である。表示範囲指定３０４には、さらに、当
該重複範囲で重なる文字の個数も記される。また、重複
文字指定３０５〜とは、バウンディングボックスが重な
る文字を指定するものであり、当該重複範囲で重なる文
字の個数に応じて、かつ、描画すべき順序で設けられ
る。その内容は、非重複文字指定の内容と同様に、その
文字の字体を示すフォントＩＤや、その文字のコードを
示す文字コード、バウンディングボックスの形状を示す
変換行列、その文字を描画すべき位置を、バウンディン
グボックスにおける左上端の座標で示した（Ｘ、Ｙ）な
どである。このような重複部分描画命令により、バウン
ディングボックスが重なる文字のうち、重なりが生じる
領域のみの描画に必要な情報が提供される。

【００２１】こうした重複部分描画命令、非重複部分描
画命令あるいは文字描画命令のような文字描画に関する
命令を受信すると、ラスタライザ制御部１１６は、当該
命令をラスタライザ１１５ａ〜１１５ｃのいずれかに、
その処理状況に応じて適切に分配する。そして、文字描
画に関する命令を受け取ると、ラスタライザ１１５ａ〜
１１５ｃは、以下の処理を行なって、当該命令にしたが
ったビットマップデータをフレームバッファ１０７に格
納する。

【００２２】すなわち、ラスタライザ１１５ａ〜１１５
ｃは、文字描画に関する命令を受信すると、第１に、当
該命令にかかる展開結果が、キャッシングされているか
否かを判断し、なければ、第２に、当該命令にかかる文
字のベクトルフォントデータを座標変換し、第３に、補
正処理を施し、第４に、当該ベクトルフォントデータを
文字の輪郭に展開するとともに、その展開結果を共有メ
モリ１１９に割り当てられたキャッシュ領域に転送して
格納させ、第５に、当該輪郭で囲まれた領域を、色指定
命令で指定された色に塗りつぶして、当該文字描画命令
にかかる文字のビットマップデータを生成し、第６に、
このビットマップデータを、フレームバッファ１０７
に、当該文字描画命令で指定される座標に対応する領域
に転送する。一方、ラスタライザ１１５ａ〜１１５ｃ
は、文字描画に関する命令を受信した際に、当該命令に
かかる展開結果がキャッシングされていれば、当該展開
結果を読み出して用いる。こうして、フレームバッファ
１０７には、文字描画に関する命令にしたがって展開さ
れた文字のビットマップデータが格納されることとな
る。したがって、本実施形態におけるラスタライザ１１
５ａ〜１１５ｃは、他のラスタライザの進捗を考慮する
ことはない。なお、転送する領域が指定されていれば、
ラスタライザ１１５ａ〜１１５ｃは、当該領域のみをフ
レームバッファ１０７に転送する。

【００２３】＜２：動作＞次に、上述した実施形態にか
かる画像処理装置の動作について説明する。なお、ＰＤ
Ｌは、一般に、文字以外にも、線図や、イメージなども
取り扱うが、本実施形態では、文字の重なりを例として
説明するので、以下、説明の便宜上、ＰＤＬで記述され
たコード画像データは、文字のみから構成される文書を
示すものとする。

【００２４】＜２−１：ＣＰＵにおける動作＞ＣＰＵ１
０１の動作を示すフローチャートを図４に示す。はじめ
に、この画像処理装置に電源が投入され、あるいはリセ
ットされると、ＣＰＵ１０１は、ステップＳａ１におい
て、ＲＯＭ１０２からブートプログラム１０３を読み出
し、当該プログラムを実行して初期化を行なう。この初
期化には、例えば、ＲＡＭ１０６に対し、フレームバッ
ファ１０７やワークメモリ１０８の領域を割り当てる処
理などが該当する。次に、ＣＰＵ１０１はステップＳａ
２において、ホストＷ／Ｓ１１１からのコード画像デー
タが受信されるまで待機する。コード画像データを受信
すると、ＣＰＵ１０１はステップＳａ３において、当該
データをＲＡＭ１０６に割り当てた入力バッファ（図示
せず）に格納させる。そして、１つのジョブにかかるコ
ード画像データのすべてを格納すると、ＣＰＵ１０１
は、以下の処理を実行する。なお、全体の処理を高速化
させるため、コード画像データを所定容量だけ入力した
時点で以下の処理を実行することとしても良い。

【００２５】さて、１つのジョブにかかるコード画像デ
ータのすべてあるいは所定容量を格納すると、ＣＰＵ１
０１はステップＳａ４において、展開処理の対象を最初
の１ページ目に設定する。ＰＤＬで記述されるコード画
像データは、通常、１または複数ページの画像を示すも
のであるから、とりあえず、最初の１ページについて展
開処理を行なうように設定するのである。次に、ＣＰＵ
１０１はステップＳａ５において、処理の対象に設定さ
れたページにかかる文字描画命令を描画する順序で出力
して、当該ページについて展開処理を行なうように指示
する。なお、詳細については後述する。

【００２６】そして、ＣＰＵ１０１はステップＳａ６に
おいて、処理の対象となっているページにかかるビット
マップデータがすべてフレームバッファ１０７に格納さ
れるまで、待機する。フレームバッファ１０７への格納
が完了すると、ＣＰＵ１０１はステップＳａ７におい
て、プリンタエンジン１０９を起動させるとともに、Ｄ
ＭＡＣ１１７に対し、フレームバッファ１０７に格納さ
れたビットマップデータをプリンタエンジン１０９に転
送するように指示する。これにより、処理の対象となっ
ているページの印刷が実際に行なわれることとなる。

【００２７】次に、ＣＰＵ１０１はステップＳａ８にお
いて、すべてのページについて展開処理を完了したか否
かを判断し、完了していなければ、処理手順をステップ
Ｓａ９に移行させて、展開処理の対象を次のページに設
定した後、処理手順を再びステップＳａ５に戻す。以
降、処理手順がステップＳａ５〜Ｓａ９を循環して、す
べてのページについて展開処理が完了することとなる。
一方、ステップＳａ８における判断において、すべての
ページについて処理が完了していれば、ＣＰＵ１０１
は、処理手順を再びステップＳａ２に戻して、新たなジ
ョブにかかるコード画像データが受信されるまで待機
し、受信すればその都度、ステップＳａ３〜Ｓａ９の処
理を実行して展開・印刷を実行するようになっている。

【００２８】＜２−２：重なり処理部における動作＞Ｃ
ＰＵ１０１が上述したステップＳａ５において、設定さ
れたページにかかる文字描画命令を描画する順序で出力
すると、重なり処理部１２０は、図５に示す動作を実行
し、当該文字描画命令を前処理して、ラスタライザ制御
部１１６に出力する。

【００２９】まず、ステップＳｂ１において命令バッフ
ァ２０１は、当該ページにかかる文字描画命令を所定の
文字数分だけ格納する。ここで、所定の文字数分とは、
例えば、処理の対象となっているページにおけるすべて
の文字数分としても良いし、１〜数行分の文字数分とし
ても良いし、また、句読点「。」および「、」を検出し
て、そこに挟まれる文字数分としても良い。すなわち、
ここでいう所定の文字数分とは、ある文字について着目
した場合に、その文字が、その文字以降の文字について
どこまで重なりが発生するかを考慮して定められるべき
性質のものである。

【００３０】次に、ステップＳｂ２において命令フェッ
チ部２０３は、命令バッファ２０１に格納された文字描
画命令の個数を検出して、この数をｎにセットした後、
ステップＳｂ３において「１」をｍにセットして、当該
ｎおよびｍの値を重なり命令検出部２０２に通知する。
すると、重なり命令検出部２０２はステップＳｂ４にお
いて、ｍ番目の文字描画命令にかかるバウンディングボ
ックス（ＢＢ）を演算し、次に、ステップＳｂ５におい
て、ｍ番目以外の文字描画命令のうち、ｍ番目の文字の
属性情報と異なるもの、例えば、ｍ番目の文字とは異な
る色で描画を指示する命令にかかるウンディングボック
スを順次演算して求める。そして、重なり命令検出部２
０２はステップＳｂ６において、ｍ番目の文字描画命令
にかかる文字のバウンディングボックスが、直前ステッ
プで求めたバウンディングボックスと重複するか否かを
判別して、その判別結果を命令フェッチ部２０３に通知
する。したがって、ｍ番目の文字描画命令にかかる文字
と同色描画を指示する文字描画命令については、そのバ
ウンディングボックスがｍ番目の文字描画命令にかかる
文字のバウンディングボックスと実際に重複するもので
あっても、このステップＳｂ６において重複するとは判
断されない。これは、同色文字が重なる場合、その描画
順序を保証する必要がないためである（図１２（ｃ）参
照）。なお、ここでは、文字の属性情報が異なる例とし
て、カラー印刷において見た目に与える影響が大きい色
属性、すなわち、描画する色を挙げたが、本発明におい
てはこれに限られない。この他に、文字の属性情報とし
ては、ハーフトーンパターン（シェードなど）や、色の
パターン、グラデーション、張り付けたイメージなどが
考えられる。ここで、色のパターンとしては、縦縞／横
縞や、特定の模様（キャラクターパターンなど）、小さ
い文字で大きな文字を構成する場合におけるその小さい
文字など、当該文字の構成要素を規定する情報が考えら
れる。すなわち、本願における文字の属性情報とは、文
字の重ね合わせの順序によって影響を受けるもののすべ
てをいう。

【００３１】さて、重なり命令検出部２０２からの通知
により、重複しないと判別されれば、命令フェッチ部２
０３はステップＳａ７において、ｍ番目の文字描画命令
を命令バッファ２０１から取り出してラスタライザ制御
部１１６にそのまま出力する。一方、重複するならば、
重なり命令検出部２０２はステップＳｂ８において、そ
の重複範囲と重なる文字にかかる文字描画命令とについ
ても命令フェッチ部２０３に通知する。すると、命令フ
ェッチ部２０３は、ｍ番目の文字描画命令とともに、バ
ウンディングボックスが重複する文字描画命令を、命令
バッファ２０１から取り出し、これらの文字描画命令お
よびその重複範囲を、それぞれ非重複部分描画命令生成
部２０４および重複部分描画命令生成部２０５に供給す
る。

【００３２】これらの命令を受け取ると、まず、ステッ
プＳｂ９において、非重複部分描画命令生成部２０４は
非重複部分描画命令（図３（ｂ）参照）を生成して、ラ
スタライザ制御部１１６に出力する。次に、ステップＳ
ｂ１０において、重複部分描画命令生成部２０５は、ｍ
番目の文字以降の文字について重複部分描画命令を生成
して、ラスタライザ制御部１１６に出力する。ここで、
「ｍ番目以降の文字について」としたのは、ｍ番目の文
字とｍ番目以前の文字との重複部分については、そのｍ
番目以前の文字について処理した際にすでに生成されて
いるためであって、同じ処理を再び繰り返して速度の低
下を防ぐ意味からである。

【００３３】こうして、文字描画命令、非重複部分描画
命令あるいは重複部分描画命令を受け取ると、ラスタラ
イザ制御部１１６は、ラスタライザ１１５ａ〜１１５ｃ
のいずれかに、その処理状況に応じて適切に分配して、
当該命令にかかる文字描画を行なわせる。これにより、
当該命令にかかる文字がフレームバッファ１０７に描画
されることとなる。次に、ステップＳｂ１１においてｍ
とｎとが等しいか否かを判別し、等しくなければ、ステ
ップＳｂ１２においてｍの値を「１」だけインクリメン
トして、そのｍの値を重なり命令検出部２０２に通知す
る。これにより重なり命令検出部２０２は、命令バッフ
ァ２０１に格納された次の文字にかかる文字描画命令に
ついて同様に重なり検出を行なうこととなる。一方、ｍ
とｎとが等しければ、ステップＳｂ１２において処理対
象のページにかかる文字描画命令がすべて前処理された
か否か判別され、されていなければ処理手順が再びステ
ップＳｂ１に戻って、次の所定の文字数分の文字描画命
令について同様な処理が引き続き実行される。また、す
べての文字描画命令について前処理が完了したならば、
当該ページに関する展開処理は終了し、処理の対象が次
ページに移行した段階で（ステップＳａ９）、再度、重
なり検出が行なわれることとなる。

【００３４】＜３：具体的動作＞以上のような動作を行
なう画像処理装置において、以下、文字描画命令の具体
的な例を取り上げて、本実施形態における描画動作につ
いて説明する。いま、命令バッファ２０１に格納される
文字描画命令が、図６（ａ）に示すようなものとし、所
定の文字数が「３」であるとする。ただし、これらの文
字描画命令で描画される文字色は互いに異なるものとす
る。詳細には、文字描画命令６０１〜６０３によって、
第１番目に、フォントが「ゴシック」であって文字コー
ドが「２３４Ｃ」である全角文字「Ｌ」を、左上端の座
標値が（Ｘ₁、Ｙ₁）であってその変換行列がΦであるバ
ウンディングボックスにて描画し、第２番目に、フォン
トが「ゴシック」であって文字コードが「２３４５」で
ある全角文字「Ｅ」を、左上端の座標値が（Ｘ₂、Ｙ₂）
であって、その変換行列がΦであるバウンディングボッ
クスにて描画し、第３番目に、フォントが「ゴシック」
であって文字コードが「２３５６」である全角文字
「Ｖ」を、左上端の座標値が（Ｘ₁、Ｙ₁）であって、そ
の変換行列がΦであるバウンディングボックスにて描画
するように指示されたとする。そして、これらの文字描
画命令６０１〜６０３で描画される各文字のバウンディ
ングボックスが、同図（ｂ）に示される符号６０１Ｂ〜
６０３Ｂの位置関係にあるものとする。すなわち、図１
２（ａ）で示されるように、「Ｌ」、「Ｅ」、「Ｖ」と
いう順序で文字を描画しようとする場合である。

【００３５】このような文字描画命令６０１〜６０３
が、ＣＰＵ１０１によって順番に出力されると（ステッ
プＳａ５）、重なり処理部１２０においては、これらの
描画命令が命令バッファ２０１に格納される結果（ステ
ップＳｂ１）、これらの描画命令の数を示す「３」がｎ
にセットされ（ステップＳｂ２）、「１」がｍにセット
されて（ステップＳｂ３）、第１番目の処理対象が文字
描画命令６０１とされる。次に、文字描画命令６０１に
かかる文字のバウンディングボックス６０１Ｂが演算さ
れ（ステップＳｂ４）、それ以外の文字描画命令６０
２、６０３にかかる文字のバウンディングボックス６０
２Ｂ、６０３Ｂが順次演算されて求められる（ステップ
Ｓｂ５）。ここで、バウンディングボックス６０１Ｂ
は、図６（ｂ）に示すように、バウンディングボックス
６０２Ｂに対し、座標（ａ、ｂ）〜座標（ｃ、ｄ）を結
んだ直線を対角線とする矩形領域において重複してい
る。したがって、文字描画命令６０１は、それと重複す
る文字描画命令６０２と、その重複範囲とともに、それ
ぞれ非重複部分命令生成部２０４と重複部分命令生成部
２０５に供給される（ステップＳｂ８）。

【００３６】このため、今回（ｍ＝１）、ステップＳｂ
９にて生成される非重複部分命令は、図７（ａ）に示す
ようなものとなる。すなわち、文字描画命令６０１で描
画すべき領域のうち、座標（ａ、ｂ）〜座標（ｃ、ｄ）
を結んだ直線を対角線とする矩形領域を除いて非表示
（非描画）としたものとなる。したがって、この非重複
部分命令により描画されるイメージは、同図（ｂ）示す
ように、重複範囲を除いたものとなる。

【００３７】一方、ステップＳｂ１０にて生成される重
複部分命令は、図８（ａ）に示すようなものとなる。す
なわち、文字描画命令６０１、６０２で描画すべき全領
域のうち、座標（ａ、ｂ）〜座標（ｃ、ｄ）を結んだ直
線を対角線とする矩形領域のみを表示（描画）としたも
のであって、描画の順序を、重複文字指定８０１、８０
２の順としたものである。したがって、この重複部分命
令により描画されるイメージは、同図（ｂ）示すよう
に、重複範囲のみであって、描画の順序を「Ｌ」、
「Ｅ」としたものである。

【００３８】次のステップＳｂ１１では、ｍはまだ
「１」であって、ｎ（＝３）ではないから、ステップＳ
ｂ１２においてｍは「２」とされる。このため、次に文
字描画命令６０２にかかる文字のバウンディングボック
ス６０２Ｂが演算され（ステップＳｂ４）、それ以外の
文字描画命令６０１、６０３にかかる文字のバウンディ
ングボックス６０１Ｂ、６０３Ｂが順次演算されて求め
られる（ステップＳｂ５）。ここで、バウンディングボ
ックス６０２Ｂは、図６（ｂ）に示すように、バウンデ
ィングボックス６０１Ｂとは座標（ａ、ｂ）〜座標
（ｃ、ｄ）を結んだ直線を対角線とする矩形領域におい
て、および、バウンディングボックス６０３Ｂとは座標
（ｅ、ｆ）〜座標（ｇ、ｈ）を結んだ直線を対角線とす
る矩形領域において、それぞれ重複している。したがっ
て、文字描画命令６０２は、それと重複する文字描画命
令６０１、６０３と、その重複範囲とともに、それぞれ
非重複部分命令生成部２０４と重複部分命令生成部２０
５に供給される（ステップＳｂ８）。

【００３９】このため、今回（ｍ＝２）、ステップＳｂ
９にて生成される非重複部分命令は、図９（ａ）に示す
ようなものとなる。すなわち、文字描画命令６０２で描
画すべき領域のうち、座標（ａ、ｂ）〜座標（ｃ、ｄ）
を結んだ直線を対角線とする矩形領域、および座標
（ｅ、ｆ）〜座標（ｇ、ｈ）を結んだ直線を対角線とす
る矩形領域を、それぞれ非表示としたものとなる。した
がって、この非重複部分命令により描画されるイメージ
は、同図（ｂ）示すように、重複範囲を除いたものとな
る。

【００４０】一方、ステップＳｂ１０にて生成される重
複部分命令は、図１０（ａ）に示すようなものとなる。
すなわち、文字描画命令６０２、６０３で描画すべき全
領域のうち、座標（ｅ、ｆ）〜座標（ｇ、ｈ）を結んだ
直線を対角線とする矩形領域のみを表示としたものであ
って、描画の順序を、重複文字指定１００１、１００２
としたものである。ここで、文字描画命令６０１を考慮
していない理由は、当該命令６０１が２番目以降ではな
くて１番目であり、この文字との重複部分は、すでにｍ
＝１でのステップＳｂ１０においてすでに求めているか
らである。したがって、この重複部分命令により描画さ
れるイメージは、同図（ｂ）示すように、重複範囲のみ
であって、描画の順序を「Ｅ」、「Ｖ」としたものであ
る。

【００４１】次のステップＳｂ１１では、ｍはまだ
「２」であって、ｎ（＝３）ではないから、ステップＳ
ｂ１２においてｍは「３」とされる。このため、次に文
字描画命令６０３にかかる文字のバウンディングボック
ス６０３Ｂが演算され（ステップＳｂ４）、それ以外の
文字描画命令６０１、６０２にかかる文字のバウンディ
ングボックス６０１Ｂ、６０２Ｂが順次演算されて求め
られる（ステップＳｂ５）。ここで、バウンディングボ
ックス６０３Ｂは、図６（ｂ）に示すように、バウンデ
ィングボックス６０２Ｂと座標（ｅ、ｆ）〜座標（ｇ、
ｈ）を結んだ直線を対角線とする矩形領域において重複
している。したがって、文字描画命令６０３は、それと
重複する文字描画命令６０２と、その重複範囲ととも
に、それぞれ非重複部分命令生成部２０４と重複部分命
令生成部２０５に供給される（ステップＳｂ８）。

【００４２】このため、今回（ｍ＝３）、ステップＳｂ
９にて生成される非重複部分命令は、図１１（ａ）に示
すようなものとなる。すなわち、文字描画命令６０３で
描画すべき領域のうち、座標（ｅ、ｆ）〜座標（ｇ、
ｈ）を結んだ直線を対角線とする矩形領域を非表示とし
たものとなる。したがって、この非重複部分命令により
描画されるイメージは、同図（ｂ）示すように、重複範
囲を除いたものとなる。一方、今回（ｍ＝３）、ステッ
プＳｂ１０にて重複部分命令は生成されない。この理由
は、文字描画命令６０３が最終の３番目であり、これ以
降に文字描画命令が存在しないためである。そして、次
のステップＳｂ１１では、ｍが「３」であって、ｎに等
しいから、ステップＳｂ１３にて次の所定の文字数分の
文字描画命令が存在するか否かが判断され、以降同様な
処理が対象となっているページにかかるすべての文字描
画命令に対して行なわれる。

【００４３】このように、文字描画命令６０１〜６０３
は、重なり処理部１２０の前処理によって、非重複部分
描画命令７００、９００、１１００および重複部分描画
命令８００、１０００に再生成され、それぞれ、ラスタ
ライザ制御部１１６を介し、ラスタライザ１１５ａ〜１
１５ｃのいずれかに供給される。ここで、ラスタライザ
１１５ａ〜１１５ｃが、再生成された各命令をどのよう
な順序で描画しても、得られる画像は、図１２（ａ）に
示す正しい順序で描画されたものとなる。したがって、
本実施形態によれば、仮にラスタライザが複数あったと
しても、その動作を停止させることなく、正しい順序で
文字を描画することがができる。

【００４４】なお、本実施形態において、重なりがある
文字については、非重複部分描画命令と重複部分描画命
令とに分けて描画を行なうので、その分、文字の展開処
理に時間がかかる、と考えるのは早計である。この理由
は、１回目の展開結果がキャッシングされると、２回目
の処理についてはフォントキャッシュにヒットして、再
度展開処理を行なう必要がないからである。したがっ
て、重なりがある文字の展開処理に要する時間は、重な
りのない文字の展開処理に要する時間と実質的に変わら
ない。同様に考えると、本実施形態においては、同じ文
字についてバウンディングボックスが何回も演算されて
求められるが（ステップＳｂ４、Ｓｂ５）、１回目は演
算して、その結果をキャッシングし、２回目以降は、そ
のキャッシュ結果を利用すれば、再度演算して求める必
要はない。したがって、本実施形態において、重なる文
字がいかに多くても、その展開処理に要する時間は、重
なりのない場合と比べてほとんど変わらない。

【００４５】また、重なる文字があるとしても、文字の
属性情報が同じであれば（実施形態では、それらの文字
が同色で描画されるものであれば）、それらの文字にか
かる文字描画命令は非重複部分描画命令と重複部分描画
命令とに再生成されないので、この点においても、処理
の高速化が図られている。なお、本実施形態において、
オブジェクトを文字のみとしたが、これに限られず、線
図などの展開についても含めて適用可能であるのはいう
までもない。

【００４６】

【発明の効果】以上説明したように本発明によれば、た
とえ、命令にしたがって文字の描画を行なう描画手段が
複数あって、これらが独立に描画する構成であったとし
ても、重なりがある文字について、各描画手段を待機さ
せることなく、その順序が保証された状態で描画するこ
とが可能となる。

【図面の簡単な説明】

【図１】本発明の実施形態にかかる画像処理装置の構
成を示すブロック図である。

【図２】同実施形態における重なり処理部の構成を示
すブロック図である。

【図３】（ａ）は文字描画命令の構成を示す図であ
り、（ｂ）は非重複部分描画命令の構成を示す図であ
り、（ｃ）は重複部分描画命令の構成を示す図である。

【図４】同実施形態におけるＣＰＵの動作を示すフロ
ーチャートである。

【図５】同実施形態における重なり処理部の動作を示
すフローチャートである。

【図６】（ａ）は同実施形態における具体的動作を説
明するための文字描画命令の構成を示す図であり、
（ｂ）は（ａ）で示される命令で描画される文字のバウ
ンディングボックスの位置関係を示す図である。

【図７】（ａ）は図６（ａ）で示される命令をｍ＝１
で処理した際の非重複部分描画命令の構成を示す図であ
り、（ｂ）は（ａ）で示される命令で描画される文字の
イメージを示す図である。

【図８】（ａ）は図６（ａ）で示される命令をｍ＝１
で処理した際の重複部分描画命令の構成を示す図であ
り、（ｂ）は（ａ）で示される命令で描画される文字の
イメージを示す図である。

【図９】（ａ）は図６（ａ）で示される命令をｍ＝２
で処理した際の非重複部分描画命令の構成を示す図であ
り、（ｂ）は（ａ）で示される命令で描画される文字の
イメージを示す図である。

【図１０】（ａ）は図６（ａ）で示される命令をｍ＝
２で処理した際の重複部分描画命令の構成を示す図であ
り、（ｂ）は（ａ）で示される命令で描画される文字の
イメージを示す図である。

【図１１】（ａ）は図６（ａ）で示される命令をｍ＝
３で処理した際の非重複部分描画命令の構成を示す図で
あり、（ｂ）は（ａ）で示される命令で描画される文字
のイメージを示す図である。

【図１２】（ａ）は正しい順序で描画したイメージを
示す図であり、（ｂ）は誤った順序で描画したイメージ
を示す図であり、（ｃ）は同色で描画したイメージを示
す図である。

【図１３】従来の画像処理装置の構成を示すブロック
図である。

【図１４】バウンディングボックスの概念を説明する
ための図である。

【符号の説明】

１１５ａ〜１１５ｃ……ラスタライザ（描画手段）、１１６……ラスタライザ制御部（描画制御手段）、２０２……重なり命令検出部（検出手段）、２０３……命令フェッチ部（転送手段）、２０４……非重複部分命令生成手段（第１の命令生成手
段）、２０５……重複部分命令生成手段（第２の命令生成手
段）

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号ＦＩＧ０９Ｇ 5/22 ６７０Ｇ０９Ｇ 5/36 ５２０Ｎ 5/36 ５２０Ｇ０６Ｆ 15/20 ５６６Ｋ

Claims

【特許請求の範囲】

【請求項１】文字の描画を指示する描画命令を少なく
とも２つ以上入力して、当該命令により描画される文字
が重なるか否かを検出する検出手段と、重なると検出された場合に、当該文字にかかる描画命令
から、非重複部分の描画を指示する第１の命令を生成す
る第１の命令生成手段と、重なると検出された場合に、当該文字にかかる描画命令
から、重複部分の描画と描画の順序とを指示する第２の
命令を生成する第２の命令生成手段と、各命令に基づいて実際に描画を行なう描画手段とを具備
することを特徴とする画像処理装置。
【請求項２】前記描画手段は複数であり、これら複数の描画手段のいずれかに、描画命令を１つず
つ割り当てる描画制御手段を有することを特徴とする請
求項１記載の画像処理装置。
【請求項３】前記検出手段により重なりがないと検出
された場合に、その文字にかかる描画命令を描画手段に
直接転送する転送手段を備えることを特徴とする請求項
１記載の画像処理装置。
【請求項４】前記検出手段は、文字の属性情報が異な
る描画命令に対してのみ前記検出を行なうことを特徴と
する請求項１記載の画像処理装置。