JP3413432B2

JP3413432B2 - 文字展開処理装置

Info

Publication number: JP3413432B2
Application number: JP13934494A
Authority: JP
Inventors: 昌弘伊達
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1994-05-30
Filing date: 1994-05-30
Publication date: 2003-06-03
Anticipated expiration: 2018-06-03
Also published as: US5594472A; JPH07325560A

Description

【発明の詳細な説明】

【０００１】（目次）産業上の利用分野従来の技術（図２１、図２２）発明が解決しようとする課題課題を解決するための手段（図１）作用実施例（ａ）一実施例の説明（図２乃至図１９）（ｂ）他の実施例の説明（図２０）発明の効果

【０００２】

【産業上の利用分野】本発明は、文字列中のアウトライ
ン文字をビットマップメモリに展開する文字展開処理装
置に関し、特に、アウトライン文字展開回路がパイプラ
イン接続された複数の処理回路で構成された文字展開処
理装置に関する。

【０００３】漢字等の文字パターンの生成に、文字の輪
郭を示すデータから文字パターンを作成するアウトライ
ン文字生成方法が利用されている。このようなアウトラ
イン文字生成において、アウトライン文字作成処理時間
を短縮するため、アウトライン文字作成処理を複数の処
理に分割し、それぞれを独立の処理回路に担当させるパ
イプライン処理回路が提案されている。

【０００４】このようなパイプライン処理回路を用いた
アウトライン文字展開回路において、そのパイプライン
の機能を十分に発揮できる方法が望まれる。

【０００５】

【従来の技術】図２１及び図２２は従来技術の説明図で
ある。図２１の従来の構成に示すように、文字展開処理
装置は、制御用ＣＰＵ（中央処理装置）９０と、アウト
ライン文字作成回路９１と、文字格納メモリ９２と、文
字転送回路９３と、ビットマップメモリ９４と、制御メ
モリ９５とを有する。

【０００６】制御用ＣＰＵ９０は、アウトライン文字を
含む展開すべき文字列を受けると、文字列の文字コード
を順番に処理する。この文字格納メモリ９２には、展開
された文字パターン（アウトラインデータから展開した
文字パターンと、元々文字パターンとして展開されてい
る文字パターン）と、文字パターンのアウトラインデー
タとが格納されている。

【０００７】文字列の文字が展開された文字であると、
文字格納メモリ９２から文字転送回路９３が当該文字パ
ターンをピットマップメモリ９４に転送する。一方、文
字列の文字がアウトライン文字であると、アウトライン
文字作成回路９１を起動する。アウトライン文字作成回
路９１は、文字格納メモリ９２のアウトラインデータを
用いて文字パターンを作成する。そして、文字転送回路
９３は、この文字パターンをビットマップメモリ９４に
転送する。

【０００８】図２２により説明する。文字列の１文字目
から４文字目の「Ａ」〜「Ｄ」までは、文字パターンが
格納されているので、文字格納メモリ９２より文字パタ
ーンが転送される。一方、５文字目の文字「Ｅ」は、ア
ウトライン文字のため、そのまま転送できない。このた
め、アウトライン文字作成回路９１で文字パターンを作
成した後、ビットマップメモリ９４に転送する。

【０００９】図２２に示すように、このアウトライン文
字の作成には、初期処理、文字サイズの変更、線幅の補
正、輪郭線の描画及び輪郭線の面塗りがある。この各処
理を短時間で行うため、アウトライン文字作成回路９１
は、この各処理を専用の処理回路で行うパイプライン処
理回路が利用される。

【００１０】

【発明が解決しようとする課題】しかしながら、従来技
術では、文字列を順番に処理するため、アウトライン文
字の作成のための時間を待つ必要がある。このため、文
字列に、文字パターン作成済みの文字と、アウトライン
文字とがまだらに配置されていると、文字を高速に展開
処理できないという問題があった。

【００１１】本発明の目的は、高速に文字の展開処理を
行うための文字展開処理装置を提供するにある。

【００１２】本発明の他の目的は、パイプライン文字作
成回路を有効に利用するための文字展開処理装置を提供
するにある。

【００１３】

【課題を解決するための手段】本発明の請求項１は、文
字列中の文字データを文字パターンに展開する文字展開
処理装置において、前記文字列で指定された文字パター
ンが前記文字列で指定された位置に展開されるビットマ
ップメモリ４と、アウトラインデータを格納するアウト
ラインメモリ３と、展開された文字パターンを保持する
文字格納メモリ５と、前記文字格納メモリ５の文字パタ
ーンを前記ビットマップメモリ４に転送する文字転送回
路７と、複数の処理回路を直列に接続して構成され、文
字列データのアウトライン文字を連続して抜き出し、前
記アウトラインメモリ３を利用して、前記文字格納メモ
リ５に文字パターンを展開するアウトライン文字作成処
理を分割した処理するアウトライン文字展開回路６と、
展開すべき文字列を受信して、前記文字列データを作成
し、前記文字転送回路７及び前記アウトライン文字展開
回路６を起動する制御回路１とを有し、前記文字転送回
路７は、前記文字列データで指定された前記文字格納メ
モリ５の文字格納位置の文字パターンを、前記ビットマ
ップメモリ４の前記文字列データで指定された転送位置
に転送することを特徴とする。

【００１４】本発明の請求項２は、請求項１の文字展開
処理装置において、前記アウトライン文字展開回路６
は、前記文字列データから前記アウトライン文字を連続
的に抜き出し、連続して次段の処理回路に処理を依頼す
る初期処理回路６１を有することを特徴とする。

【００１５】本発明の請求項３は、請求項１又は２の文
字展開処理装置において、前記制御回路１は、前記文字
転送回路７及び前記アウトライン文字展開回路６とを同
時に起動することを特徴とする。

【００１６】本発明の請求項４は、請求項１又は２の文
字展開処理装置において、前記制御回路１は、前記アウ
トライン文字展開回路６を起動した後、前記文字列デー
タの全てのアウトライン文字の作成処理の終了に応じ
て、前記文字転送回路７を起動することを特徴とする。

【００１７】

【作用】本発明は、連続処理できるパイプライン回路を
有効に利用するには、アウトライン文字をまとめて連続
処理する点に注目している。そこで、本発明は、アウト
ライン文字展開回路が、アウトライン文字だけ抜き出
し、まとめて連続処理することにより、文字列中の文字
の作成を高速にするものである。

【００１８】

【実施例】

（ａ）一実施例の説明図２は本発明の一実施例のブロック図、図３は図２の文
字管理テーブルの構成図、図４は図２のコード変換テー
ブルの構成図（その１）、図５は図２のコード変換テー
ブルの構成図（その２）、図６はアウトライン格納メモ
リの構成図、図７は文字列データの説明図、図８は文字
列の説明図、図９は転送データの説明図（その１）、図
１０は転送データの説明図（その２）である。

【００１９】図２に示すように、描画メインプロセッサ
１は、後述する図１１及び図１２の処理により、メイン
プロセッサから文字列を受信して、文字列データを作成
する。図８に示すように、文字列は、文字列オーダーコ
ードと、文字列の長さと、文字列開始アドレスと、文字
サイズと、文字ピッチと、文字コードとからなる。図７
に示すように、文字列データは、文字転送数を示す文字
転送ポインタと、アウトライン文字作成回路６が使用す
るアウトライン文字作成ポインタと、文字数と、各文字
の文字管理テーブルのポインタとビットマップメモリ４
へのアドレスとからなる。尚、描画メインプロセッサ１
は、これらの作成処理のため、ローカルメモリ１０が接
続される。

【００２０】共通メモリ２は、文字管理テーブル２０
と、コード変換テーブル２１と、文字列データ格納領域
２２とを有する。文字管理テーブル２０は、文字格納メ
モリ５への管理情報を格納する。

【００２１】文字格納メモリ５は、予め文字パターンに
展開した文字パターン（ラスター文字という）を格納す
るラスター領域と、アウトラインデータを展開した文字
パターンを格納するアウトラインキャッシュ領域とから
なる。文字管理テーブル２０は、ラスター領域用の文字
管理テーブル２０−１（図３（Ａ）参照）と、アウトラ
インキャッシュ領域用の文字管理テーブル２０−２（図
３（Ｂ）参照）とを有する。

【００２２】図３（Ａ）及び図３（Ｂ）に示すように、
両文字管理テーブル２０−１、２０−２は、文字管理テ
ーブルに登録されている文字数を示す管理文字個数と、
文字管理テーブルに次に登録される位置を示す管理テー
ブルの最終ポインタと、文字格納メモリ５に次に格納す
るポインタを示す文字格納最終ポインタと、各文字の管
理情報とを有する。各文字の管理情報は、作成済みか否
かを示すフラグ（作成未が「０」で、作成済みが
「１」）と、格納文字サイズと、文字格納メモリ３上の
文字へのポインタと、文字コードとを有する。

【００２３】図４（Ａ）、図４（Ｂ）及び図５に示すよ
うに、コード変換テーブル２１は、文字コードを文字管
理テーブルのポインタ又はアウトラインデータへのポイ
ンタに変換するものである。このコード変換テーブル２
１は、ラスター用コード変換テーブル２１−１（図４
（Ａ）参照）と、アウトラインキャッシュ用コード変換
テーブル２１−２（図４（Ｂ）参照）と、アウトライン
メモリ用コード変換テーブル２１−３（図５参照）とを
有する。

【００２４】図４（Ａ）に示すように、ラスター用コー
ド変換テーブル２１−１は、コード範囲と、文字サイズ
の範囲と、各ラスター文字の文字コードに対する文字管
理テーブルへのポインタとを有する。

【００２５】図４（Ｂ）に示すように、アウトラインキ
ャッシュ用コード変換テーブル２１−２は、各アウトラ
インキャッシュ文字に対する文字管理テーブルへのポイ
ンタを有する。

【００２６】図５に示すように、アウトラインメモリ用
コード変換テーブル２１−３は、各文字コードに対する
アウトライン格納メモリ３のアウトラインデータへのポ
インタを有する。

【００２７】図２に戻り、アウトライン格納メモリ３
は、各文字のアウトラインデータを格納する。図６に示
すように、アウトラインデータは、各文字に対し、全体
長と、文字サイズと、文字の各部分の長さと、その屈曲
点座標と、補正データとを有する。

【００２８】図２に戻り、ビットマップメモリ４は、文
字パターンが展開されるメモリである。アウトライン文
字作成回路６は、各々ＦＩＦＯメモリ６０、６２、６
４、６６、６８で接続された５つのプロセッサ６１、６
３、６５、６７、６９を有する。各プロセッサ６１、６
３、６５、６７、６９は、その処理のため、ローカルメ
モリ６１０、６３０、６５０、６７０、６９０を有す
る。従って、アウトライン文字作成回路６は、アウトラ
イン作成処理を分割して担当する各プロセッサが、パイ
プライン状に接続されている。

【００２９】初期処理用プロセッサ６１は、図９（Ａ）
に示す描画プロセッサ１からのアウトライン文字展開依
頼に応じて、文字列データ格納領域２２の文字列データ
をサーチして、アウトライン展開すべき文字を探す。こ
のアウトライン文字展開依頼は、アウトライン文字展開
オーダーコードと、文字列データ格納領域の先頭アドレ
スとからなる。

【００３０】そして、初期処理用プロセッサ６１は、図
９（Ｂ）に示すスケーリング依頼を次段のスケーリング
用プロセッサ６３に出力する。スケーリング依頼は、ス
ケーリング依頼オーダーコードと、その文字管理テーブ
ルポインタと、アウトライン格納メモリ３のアウトライ
ンデータアドレスと、スケーリング率（Ｘ、Ｙ）とであ
る。

【００３１】スケーリング用プロセッサ６３は、図９
（Ｂ）に示したスケーリング依頼に応じて、対象となる
文字の屈曲点をスケーリングするものである。即ち、ス
ケーリング依頼のアウトラインアドレスによりアウトラ
イン格納メモリ３の対応するアウトラインデータ（図６
参照）の屈曲点座標を取り出す。次に、このアウトライ
ンデータを屈曲点座標にスケーリング率を乗算して、ス
ケーリングした屈曲点を算出する。

【００３２】そして、スケーリング用プロセッサ６３
は、図９（Ｃ）に示す線幅補正依頼を次段の補正用プロ
セッサ６５に出力する。線幅補正依頼は、線幅補正依頼
オーダーコードと、その文字管理テーブルポインタと、
アウトライン格納メモリ３の補正データのアドレスと、
一文字の部分の長さと、スケーリングされた各屈曲点座
標である。

【００３３】補正用プロセッサ６５は、図９（Ｃ）に示
した補正依頼に応じて、周知の線幅補正処理を行う。即
ち、線幅補正依頼の補正データアドレスからアウトライ
ン格納メモリ３の対応する補正データ（図６参照）を取
り出す。次に、与えられた屈曲点座標をこの補正データ
に従い、線幅補正する。

【００３４】そして、補正用プロセッサ６５は、図９
（Ｄ）に示す輪郭線描画依頼を次段の輪郭線描画用プロ
セッサ６７に出力する。輪郭線描画依頼は、輪郭線描画
依頼オーダーコードと、その文字管理テーブルポインタ
と、一文字の部分の長さと、線幅補正された各屈曲点座
標である。

【００３５】輪郭線描画用プロセッサ６７は、図９
（Ｄ）に示した輪郭線描画依頼に応じて、輪郭線を描画
する。即ち、補正用プロセッサ６５からの屈曲点座標に
従い、輪郭線を描画する。この時、輪郭線描画用プロセ
ッサ６７は、文字管理テーブルのポインタにより、文字
格納メモリ５の文字格納位置を求め、その位置に輪郭線
を描画する。

【００３６】そして、輪郭線描画用プロセッサ６７は、
図１０（Ａ）に示す面塗り依頼を次段の面塗り用プロセ
ッサ６９に出力する。面塗り依頼は、面塗り依頼オーダ
ーコードと、文字管理テーブルのポインタである。

【００３７】面塗り用プロセッサ６９は、図１０（Ａ）
に示した面塗り依頼に応じて、面塗り処理を実行する。
即ち、面塗り用プロセッサ６９は、文字管理テーブルの
ポインタにより、文字格納メモリ５の文字格納位置を求
め、その位置の輪郭線内を面塗り処理する。

【００３８】図２に戻り、文字転送回路７は、ＦＩＦＯ
メモリ７０と、文字転送用プロセッサ７１と、ローカル
メモリ７２とを有する。文字転送用プロセッサ７１は、
描画用メインプロセッサ１から文字転送依頼を受ける
と、文字転送動作を実行する。

【００３９】文字転送依頼は、図１０（Ｂ）に示すよう
に、文字転送依頼オーダーコードと、文字列データ格納
領域の先頭アドレスである。文字転送用プロセッサ７１
は、文字列データ格納領域の先頭アドレスから共通メモ
リ２の文字列データをサーチする。そして、文字列デー
タの各文字管理テーブルポインタの示す文字格納メモリ
５の文字格納位置の文字パターンを、ビットマップメモ
リ４の文字列データの示す位置に転送する。

【００４０】バス８は、描画メインプロセッサ１と、共
通メモリ２と、アウトライン格納メモリ３と、ビットマ
ップメモリ４と文字格納メモリ５と、アウトライン文字
作成回路６と、文字転送回路７とを接続するものであ
る。

【００４１】図１１は描画メインプロセッサの処理フロ
ー図、図１２は図１１のキャッシュ登録処理フロー図で
ある。（Ｓ１）描画メインプロセッサ１は、図示しないメイン
プロセッサからのオーダー（文字列）の受信があるかを
調べる。文字列は、図８に示すものである。文字列を受
信すると、描画メインプロセッサ１は、ローカルメモリ
１０に格納する。

【００４２】（Ｓ２）次に、描画メインプロセッサ１
は、文字列オーダー（文字列データ）の作成を開始す
る。先ず、描画メインプロセッサ１は、文字列オーダー
の作成完了かを判定する。描画メインプロセッサ１は、
文字列オーダーの作成完了でないなら、文字コードを文
字管理テーブルのポインタに変換する。

【００４３】（Ｓ３）先ず、描画メインプロセッサ１
は、文字コードとラスター用コード変換テーブル２１−
１（図４（Ａ）参照）のコード範囲を比較する。そし
て、図８に示す文字サイズとラスター用コード変換テー
ブル２１−１の文字サイズ範囲とを比較する。

【００４４】（Ｓ４）描画メインプロセッサ１は、この
比較により、文字コード及び文字サイズが一致すると、
登録済ラスター文字と判定する。そして、描画メインプ
ロセッサ１は、ラスター用コード変換テーブル２１−１
からラスター用文字管理テーブル２０−１（図３（Ａ）
参照）のポインタを求める。そして、描画メインプロセ
ッサ１は、このポインタで、ラスター用文字管理テーブ
ル２０−１をサーチして、文字サイズ及び文字コードを
取り出す。この取り出した文字サイズ及び文字コード
と、文字列の文字サイズと文字コードとを比較して、確
認する。

【００４５】次に、描画メインプロセッサ１は、図８に
示すスタートアドレス（文字列開始アドレス）、ビット
マップアドレス及び文字ピッチを用いて、ビットマップ
メモリ４の文字転送先アドレス（ＢＭＭアドレス）を算
出する。

【００４６】更に、描画メインプロセッサ１は、図７に
示すように、文字管理テーブルアドレス及びＢＭＭアド
レスからなる一文字分の文字列データを作成する。そし
て、描画メインプロセッサ１は、共通メモリ２の文字列
データ格納領域２２に格納して、ステップＳ２に戻る。

【００４７】（Ｓ５）ステップＳ３において、描画メイ
ンプロセッサ１は、登録済ラスター文字でないと判定す
ると、文字格納メモリ５のアウトラインキャッシュ領域
に登録済かを判定する。このため、描画メインプロセッ
サ１は、アウトライン用コード変換テーブル２１−２
（図４（Ａ）参照）をサーチして、対応する文字コード
の文字管理テーブルへのポインタが存在するかを判定す
る。文字管理テーブルへのポインタが存在しないと、キ
ャッシュの未登録である。

【００４８】又、文字管理テーブルへのポインタが存在
した場合には、このポインタで、キャッシュ用文字管理
テーブル２０−２をサーチして、文字サイズ及び文字コ
ードを取り出す。この取り出した文字サイズ及び文字コ
ードと、文字列の文字サイズと文字コードとを比較し
て、確認する。ここで、文字サイズが相違すると、キャ
ッシュの未登録と判定する。

【００４９】（Ｓ６）描画メインプロセッサ１は、この
比較により、文字コード及び文字サイズが一致すると、
キャッシュに登録済と判定する。次に、描画メインプロ
セッサ１は、図８に示すスタートアドレス（文字列開始
アドレス）、ビットマップアドレス及び文字ピッチを用
いて、ビットマップメモリ４の文字転送先アドレス（Ｂ
ＭＭアドレス）を算出する。

【００５０】更に、描画メインプロセッサ１は、図７に
示すように、文字管理テーブルアドレス及びＢＭＭアド
レスからなる一文字分の文字列データを作成する。そし
て、描画メインプロセッサ１は、共通メモリ２の文字列
データ格納領域２２に格納して、ステップＳ２に戻る。

【００５１】（Ｓ７）一方、ステップＳ５で、当該文字
がキャッシュに未登録と判定すると、図１２にて後述す
るキャッシュ登録処理を実行する。そして、ステップＳ
２に戻る。

【００５２】（Ｓ８）ステップＳ２において、描画メイ
ンプロセッサ１は、文字列オーダーの作成完了と判定す
ると、転送用プロセッサ７１に転送依頼（図１０（Ｂ）
参照）を出力して、起動する。これとともに、描画メイ
ンプロセッサ１は、アウトライン文字作成回路６に、ア
ウトライン文字展開依頼（図９（Ａ）参照）を出力し
て、起動する。そして、ステップＳ１に戻る。

【００５３】図１２によりキャッシュ登録処理について
説明する。（Ｓ１）描画メインプロセッサ１は、キャッシュ登録に
当たって、キャッシュ用管理テーブル２０−２（図３
（Ｂ）参照）の最終ポインタを参照して、文字格納メモ
リ５の空き領域を探す。空き領域があると、その領域の
キャッシュ用文字管理テーブル２０−２の１つの文字領
域を獲得する。

【００５４】（Ｓ２）次に、描画メインプロセッサ１
は、キャッシュ用管理テーブル２０−２の最終ポインタ
を更新する。そして、獲得したキャッシュ用管理テーブ
ル２０−２の一文字領域に、作成未のフラグ、文字サイ
ズ、文字格納メモリ５へのポインタ及び文字コードを作
成する。更に、描画メインプロセッサ１は、キャッシュ
用コード変換テーブル２１−２に、文字コードに対応し
て、文字管理テーブルへのポインタを設定する。

【００５５】（Ｓ３）描画メインプロセッサ１は、図８
に示すスタートアドレス（文字列開始アドレス）、ビッ
トマップアドレス及び文字ピッチを用いて、ビットマッ
プメモリ４の文字転送先アドレス（ＢＭＭアドレス）を
算出する。

【００５６】更に、描画メインプロセッサ１は、図７に
示すように、文字管理テーブルアドレス及びＢＭＭアド
レスからなる一文字分の文字列データを作成する。そし
て、描画メインプロセッサ１は、これを共通メモリ２の
文字列データ格納領域２２に格納して、キャッシュ登録
処理を終了する。

【００５７】次に、アウトライン文字作成処理について
説明する。図１３はその初期処理のフロー図、図１４は
そのスケーリング処理のフロー図、図１５はその線幅補
正処理のフロー図、図１６はその輪郭線描画処理のフロ
ー図、図１７はその面塗り処理のフロー図である。

【００５８】図１３により初期処理について説明する。（Ｓ１）初期処理用プロセッサ６１は、ＦＩＦＯメモリ
６０に、図９（Ａ）に示すアウトライン文字作成依頼
（オーダー）が到来したかを調べる。

【００５９】（Ｓ２）初期処理用プロセッサ６１は、ア
ウトライン文字作成依頼があると、そのアウトライン文
字作成依頼の文字列データ格納領域アドレスから共通メ
モリ２の文字列データ格納領域をアクセスして、文字列
データ（図７参照）から図９（Ａ）に示すスケーリング
依頼オーダーを作成する。先ず、初期処理用プロセッサ
６１は、文字列データのアウトライン文字作成ポインタ
と文字数とを比較して、文字数分のオーダー作成処理を
終了したかを判定する。文字数分のオーダー作成処理を
終了すると、ステップＳ１に戻る。

【００６０】（Ｓ３）初期処理用プロセッサ６１は、文
字数分のオーダーの作成の処理が終了していないと、初
期処理用プロセッサ６１は、文字データの文字管理テー
ブルポインタから文字管理テーブル２０−１、２０−２
をアクセスして、対応する文字領域のフラグを調べる。
このフラグが作成未であれば、アウトライン文字の作成
が必要な文字である。

【００６１】（Ｓ４）初期処理用プロセッサ６１は、ア
ウトライン文字の作成が必要な文字を見つけると、図９
（Ｂ）に示すスケーリング依頼オーダーを作成する。即
ち、スケーリング依頼オーダーコードと、その文字の文
字管理テーブルポインタと、アウトラインアドレスと、
スケーリング率からなるスケーリング依頼オーダーを作
成する。尚、アウトラインアドレスは、アウトライン用
コード変換テーブル２１−３（図５参照）を利用して求
める。

【００６２】このスケーリング依頼オーダーを、パイプ
ラインの次段のＦＩＦＯメモリ６２に出力する。（Ｓ５）ステップＳ３でアウトライン文字の作成が必要
ないと、又はステップＳ４のスケーリング依頼オーダー
を出力を終了すると、初期処理用プロセッサ６１は、図
７の文字列データのアウトライン文字作成ポインタを更
新する。そして、ステップＳ２に戻る。

【００６３】このようにして、初期処理用プロセッサ６
１は、文字列データ格納領域２２の文字列の文字データ
を順次調べながら、アウトライン文字を探していく。そ
して、アウトライン文字を見つけると、スケーリング依
頼オーダーを作成し、そして次のスケーリング用プロセ
ッサ６３に出力する。

【００６４】次に、図１４によりスケーリング処理につ
いて説明する。（Ｓ１）スケーリング用プロセッサ６３は、ＦＩＦＯメ
モリ６２に、図９（Ｂ）に示すスケーリング処理依頼
（オーダー）が到来したかを調べる。

【００６５】（Ｓ２）スケーリング用プロセッサ６３
は、スケーリングオーダーがあると、次段のパイプライ
ンのＦＩＦＯメモリ６４に、図９（Ｃ）に示すように、
線幅補正依頼のオーダーの先頭を送出する。この先頭デ
ータは、線幅補正依頼オーダーコードと文字管理デーブ
ルポインタである。

【００６６】（Ｓ３）次に、スケーリング用プロセッサ
６３は、アウトラインアドレスでアウトライン格納メモ
リ３をアクセスして、アウトラインデータを読みだす。
そして、アウトラインデータの各屈曲点座標にスケーリ
ング率を乗算して、スケーリングする。

【００６７】（Ｓ４）そして、スケーリング用プロセッ
サ６３は、図９（Ｃ）に示すように、スケーリングした
屈曲点座標を、次段のパイプラインのＦＩＦＯメモリ６
４に出力する。

【００６８】（Ｓ５）スケーリング用プロセッサ６３
は、アウトラインデータから最終の屈曲点の処理が終了
したかを判断する。最終の屈曲点の処理が終了していな
いと、ステップＳ３に戻る。

【００６９】（Ｓ６）スケーリング用プロセッサ６３
は、最終の屈曲点のスケーリング処理が終了していると
判断すると、線幅補正依頼の最終データを次段のパイプ
ラインのＦＩＦＯメモリ６４に出力する。そして、ステ
ップＳ１に戻る。

【００７０】次に、図１５により線幅補正処理について
説明する。（Ｓ１）補正用プロセッサ６５は、ＦＩＦＯメモリ６４
に、図９（Ｃ）に示す線幅補正処理依頼（オーダー）が
到来したかを調べる。

【００７１】（Ｓ２）補正用プロセッサ６５は、線幅補
正依頼オーダーがあると、次段のパイプラインのＦＩＦ
Ｏメモリ６６に、図９（Ｄ）に示すように、輪郭線描画
依頼のオーダーの先頭を送出する。この先頭データは、
輪郭線描画依頼オーダーコードと文字管理デーブルポイ
ンタである。

【００７２】（Ｓ３）補正用プロセッサ６５は、線幅補
正オーダーの最終データを受信したかを調べる。最終デ
ータを受信していないと、最終データ受信まで待つ。

【００７３】（Ｓ４）次に、補正用プロセッサ６５は、
最終データを受信すると、アウトラインアドレスでアウ
トライン格納メモリ３をアクセスして、アウトラインデ
ータを読みだす。そして、アウトラインデータの各補正
データに従って、与えられた屈曲点座標を線幅補正す
る。

【００７４】（Ｓ５）そして、補正用プロセッサ６５
は、図９（Ｄ）に示すように、線幅補正した屈曲点座標
を、次段のパイプラインのＦＩＦＯメモリ６６に出力す
る。

【００７５】（Ｓ６）補正用プロセッサ６５は、最終の
屈曲点の処理が終了したかを判断する。最終の屈曲点の
処理が終了していないと、ステップＳ４に戻る。

【００７６】（Ｓ７）補正用プロセッサ６５は、最終の
屈曲点の線幅補正処理が終了していると判断すると、輪
郭線描画依頼の最終データを次段のパイプラインのＦＩ
ＦＯメモリ６６に出力する。そして、ステップＳ１に戻
る。

【００７７】次に、図１６により輪郭線描画処理につい
て説明する。（Ｓ１）輪郭線描画用プロセッサ６７は、ＦＩＦＯメモ
リ６６に、図９（Ｄ）に示す輪郭線描画処理依頼（オー
ダー）が到来したかを調べる。

【００７８】（Ｓ２）輪郭線描画用プロセッサ６７は、
輪郭線描画依頼オーダーがあると、次段のパイプライン
のＦＩＦＯメモリ６８に、図１０（Ａ）に示すように、
面塗り依頼のオーダーの先頭を送出する。この先頭デー
タは、面塗り依頼オーダーコードである。

【００７９】（Ｓ３）輪郭線描画用プロセッサ６７は、
輪郭線描画オーダーの最終データを受信したかを調べ
る。最終データを受信していないと、最終データ受信ま
で待つ。

【００８０】（Ｓ４）次に、輪郭線描画用プロセッサ６
７は、最終データを受信すると、文字管理テーブルポイ
ンタの示す文字格納メモリ５の領域に、屈曲点と屈曲点
を繋ぐ線を描画する。

【００８１】（Ｓ５）輪郭線描画用プロセッサ６７は、
最終の屈曲点の処理が終了したかを判断する。最終の屈
曲点の処理が終了していないと、ステップＳ４に戻る。

【００８２】（Ｓ６）輪郭線描画用プロセッサ６７は、
最終の屈曲点の輪郭線描画処理が終了していると判断す
ると、面塗り依頼の最終データ（文字管理テーブルポイ
ンタ）を次段のパイプラインのＦＩＦＯメモリ６８に出
力する。そして、ステップＳ１に戻る。

【００８３】次に、図１６により面塗り処理について説
明する。（Ｓ１）面塗り用プロセッサ６９は、ＦＩＦＯメモリ６
８に、図１０（Ａ）に示す面塗り処理依頼（オーダー）
が到来したかを調べる。

【００８４】（Ｓ２）面塗り用プロセッサ６９は、面塗
り依頼オーダーがあると、文字管理テーブルポインタの
示す文字格納メモリ５の領域をアクセスする。そして、
その輪郭線（ベクトル）に囲まれた部分を面塗り処理す
る。

【００８５】（Ｓ３）最後に、面塗り用プロセッサ６９
は、文字管理テーブル２０−２の文字管理テーブルポイ
ンタの示すフラグを作成完にオンする。そして、ステッ
プＳ１に戻る。

【００８６】図１８は文字転送回路７が行う転送処理の
フロー図である。（Ｓ１）文字転送用プロセッサ７１は、ＦＩＦＯメモリ
７０に、図１０（Ｂ）に示す転送処理依頼（オーダー）
が到来したかを調べる。転送処理依頼は、図１０（Ｂ）
に示すように、文字転送依頼オーダーコードと、文字列
データ格納領域の先頭アドレスである。

【００８７】（Ｓ２）文字転送用プロセッサ７１は、文
字列データ格納領域２２の文字列データの文字転送ポイ
ンタを調べて、最終文字の転送完了かを判定する。最終
文字の転送完了でなければ、ステップＳ１に戻る。

【００８８】（Ｓ３）文字転送用プロセッサ７１は、最
終文字の転送完了でないと判定すると、文字転送ポイン
タの示す文字データを読みだす。そして、その文字デー
タの文字管理テーブルポインタの示す文字格納メモリ５
の文字格納位置の文字パターンが転送可能かを調べる。
この転送可能かは、フラグにより作成済か未作成かによ
って、判断する。フラグが未作成の場合には、アウトラ
イン文字のため、作成中であるから、文字格納メモリ５
に作成されるまで待つ。

【００８９】（Ｓ４）そして、文字転送用プロセッサ７
１は、転送可能の文字パターンを転送する。即ち、文字
管理テーブルポインタの示す文字格納メモリ５の文字パ
ターンを、ビットマップメモリ４の文字列データの示す
位置に転送する。

【００９０】（Ｓ５）次に、文字転送用プロセッサ７１
は、文字列データの文字転送ポインタを更新する。そし
て、ステップＳ２に戻る。

【００９１】このようにして、文字転送回路７は、文字
管理テーブルのフラグから文字が転送可能か判定し、文
字が転送可能なら、文字格納メモリの文字管理テーブル
の示す位置の文字パターンをビットマップメモリ４に転
送する。一方、文字が転送可能でないと、文字転送可能
となるまで待つ。そして、文字が転送可能になると、文
字格納メモリの文字管理テーブルの示す位置の文字パタ
ーンをビットマップメモリ４に転送する。

【００９２】図１９は本発明の一実施例タイムチャート
図である。図１９に示す例は、文字列の５文字目の文字
「Ｅ」と６文字目の文字「Ｆ」とがアウトライン文字で
あり、他の文字「Ａ」〜「Ｄ」、「Ｇ」、「Ｈ」は、ラ
スター文字又はキャッシュ登録済文字である。文字転送
回路７は、文字列データの１文字目から４文字目を順次
ビットマップメモリ４に転送する。

【００９３】これと同時に、アウトライン文字作成回路
６は、文字列からアウトライン文字を探し、アウトライ
ン文字を見つけると、アウトライン文字の作成に入る。
このアウトライン文字作成回路６は、パイプライン形式
のため、アウトライン文字を検出することと、アウトラ
イン文字作成することとが連続的に行われる。図１９の
５文字目の文字「Ｅ」と６文字目の文字「Ｆ」とが、連
続的に処理される。このため、高速に文字作成ができ
る。

【００９４】一方、文字転送回路７は、アウトライン文
字作成中で文字が転送可能でない時には、文字の作成を
待つ。図１９の５文字目の文字「Ｅ」の例がこの例であ
る。そして、文字転送回路７は、文字が転送可能となる
と、直ちにビットマップメモリ４に転送する。

【００９５】この例では、文字転送回路７とアウトライ
ン文字作成回路６とが、各々文字転送ポインタ及びアウ
トライン作成ポインタを使用して、独立に動作する。こ
れにより、より高速に文字展開処理ができる。

【００９６】（ｂ）他の実施例の説明図２０は本発明の他の実施例タイムチャート図である。
図２０に示す例も、文字列の５文字目の文字「Ｅ」と６
文字目の文字「Ｆ」とがアウトライン文字であり、他の
文字「Ａ」〜「Ｄ」、「Ｇ」、「Ｈ」は、ラスター文字
又はキャッシュ登録済文字である。

【００９７】この例では、先ず、アウトライン文字作成
回路６が起動され、文字列からアウトライン文字を探
し、アウトライン文字を見つけると、アウトライン文字
の作成に入る。このアウトライン文字作成回路６は、パ
イプライン形式のため、アウトライン文字を検出するこ
とと、アウトライン文字作成することとが連続的に行わ
れる。図１９の５文字目の文字「Ｅ」と６文字目の文字
「Ｆ」とが、連続的に処理される。このため、高速に文
字作成ができる。

【００９８】一方、文字転送回路７は、アウトライン文
字作成回路６の文字展開処理終了により起動される。従
って、文字転送回路７は、文字列データの１文字目から
８文字目を順次ビットマップメモリ４に転送する。

【００９９】このようにしても、文字展開処理を高速化
できる。この場合、アウトライン文字作成回路６と文字
転送回路７とがシーケンスに動作する。

【０１００】上述の実施例の他に、本発明は、次のよう
な変形が可能である。アウトライン文字作成回路を、５つのプロセッサで構
成したが、２つ以上のプロセッサであれば、他の数のプ
ロセッサの構成でも良い。

【０１０１】又、アウトライン文字作成処理は、他の
補正処理等を追加しても良い。以上、本発明を実施例に
より説明したが、本発明の主旨の範囲内で種々の変形が
可能であり、これらを本発明の範囲から排除するもので
はない。

【０１０２】

【発明の効果】以上説明したように、本発明によれば、
次の効果を奏する。アウトライン文字展開回路が、アウトライン文字だけ
抜き出し、まとめて連続処理するため、文字列中の文字
の作成を高速にできる。

【０１０３】アウトライン文字をまとめて連続処理す
るため、連続処理できるパイプライン回路を有効に利用
できる。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】本発明の一実施例ブロック図である。

【図３】図２の文字管理テーブルの構成図である。

【図４】図２のコード変換テーブルの構成図（その１）
である。

【図５】図２のコード変換テーブルの構成図（その２）
である。

【図６】図２のアウトライン格納メモリの構成図であ
る。

【図７】図２の実施例の文字列データの説明図である。

【図８】図２の実施例の文字列の説明図である。

【図９】図２の実施例の転送データの説明図（その１）
である。

【図１０】図２の実施例の転送データの説明図（その
２）である。

【図１１】図２の実施例の描画メインプロセッサの処理
フロー図である。

【図１２】図１１の実施例のキャッシュ登録の処理フロ
ー図である。

【図１３】図２の実施例の初期処理フロー図である。

【図１４】図２の実施例のスケーリング処理フロー図で
ある。

【図１５】図２の実施例の線幅補正処理フロー図であ
る。

【図１６】図２の実施例の輪郭線描画処理フロー図であ
る。

【図１７】図２の実施例の面塗り処理フロー図である。

【図１８】図２の実施例の転送処理フロー図である。

【図１９】本発明の一実施例タイムチャート図である。

【図２０】本発明の他の実施例タイムチャート図であ
る。

【図２１】従来の構成図である。

【図２２】従来のタイムチャート図である。

【符号の説明】

１描画メインプロセッサ（制御回路）３アウトラインメモリ４ビットマップメモリ５文字格納メモリ６アウトライン文字展開回路７文字転送回路

Claims

(57)【特許請求の範囲】

【請求項１】文字列中の文字データを文字パターンに展
開する文字展開処理装置において、前記文字列で指定された文字パターンが前記文字列で指
定された位置に展開されるビットマップメモリ（４）
と、アウトラインデータを格納するアウトラインメモリ
（３）と、展開された文字パターンを保持する文字格納メモリ
（５）と、前記文字格納メモリ（５）の文字パターンを前記ビット
マップメモリ（４）に転送する文字転送回路（７）と、複数の処理回路を直列に接続して構成され、文字列デー
タのアウトライン文字を連続して抜き出し、前記アウト
ラインメモリ（３）を利用して、前記文字格納メモリ
（５）に文字パターンを展開するアウトライン文字作成
処理を分割した処理するアウトライン文字展開回路
（６）と、展開すべき文字列を受信して、前記文字列データを作成
し、前記文字転送回路（７）及び前記アウトライン文字
展開回路（６）を起動する制御回路（１）とを有し、前記文字転送回路（７）は、前記文字列データで指定さ
れた前記文字格納メモリ（５）の文字格納位置の文字パ
ターンを、前記ビットマップメモリ（４）の前記文字列
データで指定された転送位置に転送することを特徴とす
る文字展開処理装置。
【請求項２】請求項１の文字展開処理装置において、前記アウトライン文字展開回路（６）は、前記文字列デ
ータから前記アウトライン文字を連続的に抜き出し、連
続して次段の処理回路に処理を依頼する初期処理回路
（６１）を有することを特徴とする文字展開処理装置。
【請求項３】請求項１又は２の文字展開処理装置におい
て、前記制御回路（１）は、前記文字転送回路（７）及び前
記アウトライン文字展開回路（６）とを同時に起動する
ことを特徴とする文字展開処理装置。
【請求項４】請求項１又は２の文字展開処理装置におい
て、前記制御回路（１）は、前記アウトライン文字展開回路
（６）を起動した後、前記文字列データの全てのアウト
ライン文字の作成処理の終了に応じて、前記文字転送回
路（７）を起動することを特徴とする文字展開処理装
置。