JPH0546148A - 画像出力装置 - Google Patents

Abstract

(57)【要約】 【目的】 アウトライン・フォント・データに使用する
メモリ量を低減した画像出力装置を提供する。 【構成】 アウトライン・フォント・データを、圧縮し
て圧縮フォント・メモリ２０６に格納し、この圧縮フォ
ント・メモリ２０６に格納した圧縮データを符号化法を
用いて復元して出力するように制御する制御部２００を
備えた。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像出力装置に係り、特
にアウトライン・フォント・データを格納するメモリ量
を減少した画像出力装置に関する。

【０００２】

【従来の技術】画像分野におけるデータの圧縮に関して
は、ＡＤＣＴ方式等の標準化が進んでいる。しかし、ア
ウトライン・フォントに関しては、文字自体の作成段階
で制御点を制限する方法によりメモリ容量の低下を図る
といった方法があるが、既存のフォント・データを圧縮
し、メモリを有効に活用することは行われていない。一
方、日本語のデスクトップ・パブリッシング（ＤＴＰ）
・システムを構築するに当たり、幾つかの課題が残さ
れ、その１つにフォント容量がある。デスクトップ・パ
ブリッシングにおいては、多くの書体、文字サイズのフ
ォントを扱えることが必須条件である。この条件を満足
するフォントがアウトライン・フォントであり、このア
ウトライン・フォントの特徴として次の点が挙げられ
る。 文字サイズに注目したとき、ビットマップ・フォント
に比べてデータ容量が小さい。 変倍・回転等が文字品質を維持したまま実行できる。

【０００３】

【発明が解決しようとする課題】しかしながら、アウト
ライン・フォントは前述の如くデータ容量が小さくなる
とはいえ、日本語１書体のＪＩＳ第１、第２水準で約８
０００文字あるデータは膨大なものとなる。例えば、フ
ォントがベゼー曲線により構成されている場合、図８に
示すように、スタートポイントＳ、エンドポイントＥ、
コントロールポイントＣ1 、Ｃ2 の計４点で１曲線を発
生させる（以下、これら４点を単に制御点と呼ぶ）。従
って、複雑な漢字ではこれらの点が容量の増大を招いて
おり、１書体で約７Ｍバイトを必要とする。このように
フォント・データの全てをメモリに格納するのは容易で
ないのでシステムを考える場合は、数書体をＲＯＭを介
して内蔵し、それ以外はハードディスク装置などで保持
するといった構成手段を採っている。

【０００４】そこで、本発明の目的は、予め既存のアウ
トライン・フォント・データを圧縮することにより、ア
ウトライン・フォント・データの低容量化を実現し、シ
ステムの負荷を軽減した画像出力装置を提供することを
目的とする。

【０００５】

【課題を解決するための手段】請求項１記載の発明で
は、アウトライン・フォント・データを、圧縮して圧縮
フォント・メモリに格納し、この圧縮フォント・メモリ
に格納した圧縮データを符号化法を用いて復元して出力
するように制御する制御部を備えて構成した。

【０００６】

【作用】請求項１記載の画像出力装置では、アウトライ
ン・フォント・データを、例えば前制御点との座標の差
を１文字単位で算出して圧縮し、圧縮したデータを圧縮
フォント・メモリに格納する。そして、復元する場合に
は、符号化法を用いて元のフォントに復元して、プリン
タから出力する。

【０００７】

【実施例】以下、本発明の画像出力装置における実施例
を図１ないし図７を参照して詳細に説明する。図１に本
発明の実施例のシステム・ブロック図を示す。図１に示
すように、システムの制御を行うＣＰＵ２００がシステ
ム・バス２０１に接続されている。システム・バス２０
１には、プログラムが格納されたＲＯＭ２０２と、処理
データを一時格納するＲＡＭ２０３が接続されている。
更に、システム・バス２０１にはパソコン等と接続する
ためのインタフェース２０４と、圧縮したフォント・デ
ータ（予め外部で作成されたデータ）を格納しておく圧
縮フォント・メモリ２０６からデータを読みだし、圧縮
されたデータを復元する復元回路２０５と、１度出力し
たデータを効率よく再利用するためのフォント・キャッ
シュ２０７と、プリンタ２０９に出力するために、展開
した画像を記憶しておくページ・メモリ２０８が接続さ
れている。なお、復元速度が高速でない場合に復元回路
２０５内にバッファとしてＲＡＭを持たせてもよい。

【０００８】次に前記システムの処理の概略を説明す
る。通常、本システムは外部のパソコンと共に使用され
る。パソコンから出力を希望する文字やコマンド等を本
システムへ送出する。送出されたデータはインタフェー
ス２０４を介してＣＰＵ２００が受け取り、ＲＯＭ２０
２に格納されたプログラムにより受信データを翻訳す
る。翻訳されたデータを基に、先ずフォント・キャッシ
ュ２０７へアクセスする。これまでに、出力されたデー
タと同一データがフォント・キャッシュ２０７に存在す
るか否かを検索し、存在しているときは復元回路２０５
を通さず、直接そのデータをページ・メモリ２０８へ送
る。存在しないときは復元回路２０５へ復元命令を出
す。その後、復元回路２０５が圧縮フォント・メモリ２
０６をアクセスし、復元を実行する。復元されたデータ
は、一般的なＰＤＬプリンタ同様、アウトライン・フォ
ント・データをラスタ変換し、スキャンライン処理可能
なデータへと順次計算される。

【０００９】ページ・メモリ２０８は、プリンタ性能
（解像度）に依存したメモリ容量を持つため、最終的に
はビットマップ・イメージへと変換しなければならな
い。しかし、ある程度までの大きさの文字まではビット
マップで保持してもメモリが逼迫することはないが、あ
るしきい値を越えると、ビットマップ・イメージへの前
段階の状態データで保持するか、或いは、キャッシュし
ない方が効率的となる。しかし、キャッシュ・メモリは
有限であるため、格納する情報量には当然限界がある。
そこで、キャッシュ可能なときは古いデータから消去し
てしいくといった処理が必要となる。このように、フォ
ント・キャッシュ２０７を用いることにより、高速な展
開が可能となる。そして、ページ・メモリ２０８へライ
トされ、改ページ命令が来るまでオーバーライトされ、
改ページ命令によりプリンタ２０９により出力される。

【００１０】次に制御点の例を図２（Ａ）に示す。この
図は、平仮名の「つ」のデータの一部を抜き出したもの
である（本来は、閉曲線となるが見やすくするために省
略した。図示の例を１文字の「つ」とみなす）。図中の
●印はスタートポイントまたはエンドポイントを表し、
○印はコントロール・ポイントを表し、３種類のベゼー
曲線からなりたっている。符号Ｓ0 〜Ｅ0 の区間におけ
る近似値Ｉ0 は、次式（１）から求められる。 Ｉ0(ｘ，ｙ) ＝Ｓ0(ｘ，ｙ)(１−ｔ)³＋３Ｃ１0(ｘ，ｙ)(１−ｔ)²ｔ＋３Ｃ２ 0 ( ｘ，ｙ)(１−ｔ) ｔ² ＋Ｅ0(ｘ，ｙ) ｔ³ ……（１） 但し、0 ≦ｔ≦１とする。

【００１１】〔１〕前制御点の差分データを保持する方
法 １文字１点を基準とする方法 図２（Ａ）より、点Ｓ0 を基点と考え、次の点Ｃ１0 の
座標は基点との差分データを取り、以下、前点の座標と
の差を取っていく方法である。これを１文字単位で行
う。 Ｄ0 ＝Ｃ１0(ｘ，ｙ) −Ｓ0(ｘ，ｙ) …（２） Ｄ1 ＝Ｃ２0(ｘ，ｙ) −Ｃ１0(ｘ，ｙ) ・ ・ Ｄn ＝Ｅ3(ｘ，ｙ) −Ｃ２3(ｘ，ｙ)

【００１２】この圧縮過程のフローチャートを図３に示
す。このフローチャートにおいて、制御点の終わりを文
字コードを利用して判断している。ここに文字コードと
は、文字毎に付けられているインデックスである。例え
ば、フォント辞書の中では、明朝体インデックス−文字
インデックスゴシック体インデックス−文字インデック
ス・・・といった構造をとり、先ず、どのフォントかを
示すインデックスを検索し、次に、希望する文字データ
がある場所を捜すという段階を経るため、このコードを
利用できる。また、例えば文字コード部にデータ長を表
すデータが格納されている場合は、そのデータに基づい
て最終制御点を判定すればよい。前記フローチャートの
下に記載した表は、圧縮フォント・データ・フォーマッ
トの一例を表している。

【００１３】また、前記フローチャートにより求めた差
分データを復元可能な符号化法、例えばハフマン符号を
用いて圧縮する。ここにハフマン符号化で扱う範囲とし
ては、図例のように１文字毎の他に、１フォント単位と
いった広範囲に渡って符号化、或いは、１フォント内で
グループ分けした範囲での符号化等が考えられる。な
お、前述の圧縮されたデータを復元する際には、各圧縮
過程の逆処理を行えばよい。例えば、図３に示した場合
では、「前座標＋差分」を順次繰り返して求めることが
できる。

【００１４】１文字多点を基準とする方法 １文字中、スタートポイントを基点とし、エンドポイン
トまでを１ブロックと見なして、前点の座標との差を取
っていく方法である。これを１文字単位で行う。 Ｄ0 ＝Ｃ１0(ｘ，ｙ) −Ｓ0(ｘ，ｙ) …（３） Ｄ1 ＝Ｃ２0(ｘ，ｙ) −Ｃ１0(ｘ，ｙ) Ｄ2 ＝Ｅ0(ｘ，ｙ) −Ｃ２0(ｘ，ｙ) この場合のフローチャートを図４に示す。漢字等が複雑
な場合、ブロックを広げて１文字を図２（Ｂ）に示すよ
うに、ブロック分けを行い、差分を取っていく方法もあ
る。

【００１５】〔２〕平均化オフセット法 フォント・データはＰＤＬソース・プログラムで扱い易
いように、縦横一定のサイズを基準として、その枠内で
アウトライン・データの座標が定義されている。この枠
内のデータを基に、変倍等のマトリクス計算を座標毎に
実行し、変形することができる。従って、このデフォル
トの枠サイズは既知であるから、縦横Ｍ×Ｎに分割す
る。本例では１１×１１としている。図５（Ａ）には図
示していないが、「亜」を構成する制御点が枠内に数多
く存在する。そこで、縦Ｙ×横Ｘ＝１１×１１におい
て、制御点がどのブロックに属するかの統計をＸＹ方向
毎にとる。結果として、座標分布の偏りを知ることがで
きる。

【００１６】いま、Ｘ方向全１１ブロックの座標分布が
図５（Ｂ）に示すようになっていたとする。ここで、各
ブロックの代表座標を図５（Ａ）に示すように、１点●
を対応させる（本例ではブロックの中心）。そこで、各
ブロックの代表座標とその度数から平均座標を算出す
る。ｉ行ｊ列に位置するブロックの代表座標をｘi ，ｙ
j 、度数をｐi ，ｐj とすると、Ｘ，Ｙの各々の平均座
標は、次の式（４）、（５）で求めることができる。 ｘi ＝（Σｘi ｐi ）／Σｐi …（４） ｙj ＝（Σｙj ｐj ）／Σｐj …（５） 但し、式（４）においてΣによる加算範囲はｉ＝１から
Ｎまでであり、式（５）におていΣによる加算範囲はｊ
＝１からＭまでである。この平均座標と各制御点との差
分を取っていく。この場合のフローチャートを図６に示
す。なお、圧縮フォント・データ・フォーマットの例
は、図３の場合と同一である。

【００１７】〔３〕最大度数オフセット法 前記〔２〕の平均化オフセット法の場合と類似してい
て、ｉ行ｊ列で最大度数をもつ座標と各制御点との差分
をとる方法である。この場合のフローチャートを図７に
示す。なお、圧縮フォント・データ・フォーマットの例
は、図３の場合と同一である。以上のような方法によれ
ば、データを圧縮して格納し、この格納したデータを復
元して出力することできる。

【００１８】なお、図１において、符号２０７をキャッ
シュ、符号２０８をビデオＲＡＭ、符号２０９をディス
プレーに置き換えると、一般のコンピュータの構成とな
るため、ＣＲＴ上でも使用できることがわかる。符号２
０５の復元回路は、専用ハードウェアで構成するか、或
いはコンピュータのアプリケーション・ソフトで代用し
てもよい。

【００１９】

【発明の効果】以上説明したように本発明によれば、ア
ウトライン・フォント・データを圧縮して格納し、この
格納したデータを符号化法を用いて復元しているので、
限られたメモリへのフォント搭載量を増大することが可
能となる。従って、必要とするフォントを少ないメモリ
空間で提供することができるので、コストダウンやシス
テムの小型化が可能となる。

【図面の簡単な説明】

【図１】本発明を適用するシステム・ブロック図であ
る。

【図２】（Ａ）は本発明に用いる制御点の例を示す図、
（Ｂ）は本発明を漢字に適用する場合のブロック分けの
例を示す図である。

【図３】本発明の実施例の前制御点の差分データを保持
する方法のフローチャートである。

【図４】本発明の実施例の前制御点の差分データを保持
する他の方法のフローチャートである。

【図５】（Ａ）本発明の実施例の平均化オフセット法の
例を示す図、（Ｂ）は前記平均化オフセット法のブロッ
クと度数の例を示す図ずある。

【図６】前記平均化オフセット法のフローチャートであ
る。

【図７】本発明の実施例の最大度数オフセット法のフロ
ーチャートである。

【図８】従来の制御点の例を説明する図である。

【符号の説明】

２００ ＣＰＵ（制御部） ２０５ 復元回路 ２０６ 圧縮フォント・メモリ ２０７ フォント・キャッシュ ２０９ プリンタ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 アウトライン・フォント・データを、圧
   縮して圧縮フォント・メモリに格納し、この圧縮フォン
   ト・メモリに格納した圧縮データを符号化法を用いて復
   元して出力するように制御する制御部を備えたことを特
   徴とする画像出力装置。
2. 【請求項２】 前記アウトライン・フォント・データを
   圧縮する方法は、前制御点との座標の差を１文字単位ま
   たは１文字を分割して算出するようにしたことを特徴と
   する請求項１記載の画像出力装置。
3. 【請求項３】 前記アウトライン・フォント・データを
   圧縮する方法は、アウトライン・フォントを構成する単
   位座標を縦横Ｍ×Ｎ分割し、その分割された範囲内に納
   まる制御点の度数を求め、前記範囲を代表する座標から
   平均値を算出するようにしたことを特徴とする請求項１
   記載の画像出力装置。
4. 【請求項４】 前記アウトライン・フォント・データを
   圧縮する方法は、アウトライン・フォントを構成する単
   位座標を縦横Ｍ×Ｎ分割し、その分割された範囲内に納
   まる制御点の度数と前記範囲を代表する座標を求め、最
   大度数を有する範囲を算出するようにしたことを特徴と
   する請求項１記載の画像出力装置。