JP2976671B2 - データ展開方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ展開方法に係
り、特にアウトラインデータを印字可能なデータに変換
するビットマップデータのデータ展開方法の改良に関す
る。

【０００２】

【従来の技術】従来、例えば、フォント形状データをア
ウトライン方式で格納しているレーザープリンタ等の印
字装置において文字の印字処理を行う場合には、先ずア
ウトライン形状データをビットマップデータに変換する
処理（スキャンコンバージョン処理）を行い、次いで前
記ビットマップデータを用いて印字を行っている。

【０００３】前記ビットマップデータ変換は、次のよう
に行う。例えば、図７（Ａ）に示すようにアウトライン
２０１が、格子２０２内の領域［Ｘｎ≦Ｘ＜Ｘｎ＋１、
Ｙｎ≦Ｙ＜Ｙｎ＋１］に存在する場合、あるいは図７
（Ｂ）に示すようにアウトライン３０１が或る領域を囲
む場合がある。かかる場合には、前者に対してはその格
子２０２に対し、後者に対しては適宜の格子３０３を設
定し、それぞれの格子２０２，３０３内にドット２０
３，３０２を置く規則を設定する。この規則に基づくド
ット配置によりスキャンコンバージョン処理を行う。

【０００４】図８に具体例として、前記規則によりアル
ファベット文字「Ｉ」をスキャンコンバージョン処理し
た結果を示す。この場合、太線で示すアウトラインの文
字形状４０１と、ドット（○に斜線で示す）４０４を配
置することにより形成されたビットマップの文字形状４
０２とを比較すると、ビットマップの文字形状４０２の
方が大きくなる（太くなる）。この太くなる傾向は、単
位格子４０３の大きさに対して、アウトラインで表され
る文字形状４０２が十分大きな場合は、それほど問題と
ならない。しかし、文字の大きさが小さい場合には（逆
に言えば、文字形状に対して、単位格子が大きい場
合）、スキャンコンバージョン処理した結果の方が大き
くなる傾向がある。この太くなる傾向は、「文字形状の
再現性」という点で好ましくない。

【０００５】この太くなる傾向を防止するために、スキ
ャンコンバージョン処理を行う前に、文字のアウトライ
ンを、「大きくなる分だけ予め小さくする処理」、即
ち、アウトラインを「細らせる処理」を行う。アウトラ
ンイに対して予め「細らせる処理」を行うことにより、
スキャンコンバージョン処理において文字形状が太く変
換される傾向に対する補正を行うことが可能となる。例
えば、図９に示す文字「Ｉ」は、図８におけるアウトラ
インの文字形状４０１と同一の太線で示すアウトライン
の文字形状５０１に対し、「０．５ドット分の長さだけ
細らせる処理」を施した「破線」で示すアウトライン５
０２に対し、スキャンコンバージョン処理をしたもので
ある。

【０００６】その結果、図９に示すビットマップ形状５
０３を、図８に示すビットマップ形状４０２と比較する
と、横方向・縦方向共に、各々１ドットずつ小さくな
り、ドットを配置してできたビットマップの文字形状
は、元のアウトライン文字形状５０１をほぼ忠実に再現
したものとなる。

【０００７】

【発明が解決しようとする課題】しかしながら、文字の
アウトライン形状が「より小さく」（又は、アウトライ
ンに対して単位格子の大きさが、図９で示された例より
も大きく）なった場合には、アウトラインに対する「細
らせる処理」が、アウトラインの文字形状に悪影響を及
ぼすことがある。

【０００８】例えば、図１０にアウトライン形状に比較
して単位格子が大きい場合を示す。この場合、太線の文
字「Ｉ」のアウトライン６０１に対して「０．５ドット
の細らせ処理」を行うと、「破線」で示すアウトライン
６０２が得られる。このアウトライン６０２のうち、符
号６０３，６０４で囲んだ部分では「捩れ（反転）」が
生じている。この「捩れ」を生じている破線で示すアウ
トライン６０２に対して、スキャンコンバージョン処理
を行うと、ビットマップによる文字形状６１２が得られ
る。このビットマップ文字形状６１２を観察すると、元
のアウトライン６０１からでは発生しないドット列６０
５ａ，６０５ｂが、発生している。これは、符号６０
３，６０４部分にそれぞれ生じた「捩れ」に対してもビ
ットマップ展開されたためである。これらドット列６０
５ａ，６０５ｂのために、「細らせる処理」を施したに
もかかわらず、ビットマップの文字形状６１２が縦方向
に大きく（太く）なっている。

【０００９】前述の現象は、文字のアウトライン形状が
単位格子の大きさに対して、「ある限界値」より小さく
なった場合には、「細らせる処理」が有効に作用しない
ことを意味している。即ち、元のアウトライン６０１を
構成する直線のうち、平行な直線の組合せである［６０
６と６０７、６０６と６０８、６０９と６１０、６０９
と６１１］のそれぞれの間隔が、格子間隔よりも狭くな
る場合に前記「細らせる処理」が有効に作用しない。

【００１０】そこで、本発明は、上述した問題点を解決
するためになされたものであり、例えば元のアウトライ
ンに忠実なドット形状を持つビットマップを得るデータ
展開方法を提供することを目的とする。

【００１１】

【課題を解決するための手段】この目的を達成するため
に本発明のデータ展開方法は、アウトライン形状を構成
するショートベクトルのｘ軸およびｙ軸の軸方向座標値
の最大値・最小値をそれぞれ結んで外接矩形を求め、こ
の外接矩形に沿って、前記外接矩形の内側に予め定めた
細らせ量だけ縮小することにより縮小矩形を求め、前記
アウトライン形状に沿って、前記アウトライン形状を細
くする方向に前記予め定めた細らせ量だけ縮小すること
によりショートベクトルからなる縮小図形を求め、この
縮小図形を構成するショートベクトルが、前記縮小矩形
の外側に存在する場合に、前記外側のショートベクトル
を前記縮小矩形の内側に移動せしめて第２アウトライン
を形成し、この第２アウトラインに沿ってデータ展開を
するようにした。

【００１２】

【作用】本発明のデータ展開方法は、先ず、アウトライ
ン形状を構成するショートベクトルのｘ軸およびｙ軸の
軸方向座標値の最大値・最小値をそれぞれ結んで外接矩
形を求める。次いで、この外接矩形に沿って、予め定め
た細らせ量だけ細らせた縮小矩形を求める。更に、アウ
トライン形状に沿って（例えば左回り）、前記アウトラ
イン形状を細くする方向に前記予め定めた細らせ量だけ
縮小することによりショートベクトルからなる縮小図形
を求める。そして、この縮小図形を構成するショートベ
クトルが、前記縮小矩形の外側に存在する場合には、前
記外側のショートベクトルを前記縮小矩形の内側に移動
せしめて第２アウトラインを形成する。この第２アウト
ラインに沿ってデータ展開（例えば、ビットマップ展
開、ランレングス展開）する。

【００１３】

【実施例】以下、本発明のデータ展開方法をレーザービ
ームプリンタにおけるビットマップ展開方法に適用して
具体化した実施例を図面を参照して説明する。

【００１４】図１にレーザービームプリンタの主制御装
置１００の構成ブロック図を示す。図１に示すように、
主制御装置１００は、本レーザービームプリンタ全体を
制御するＣＵＰ１１０と、本レーザビームプリンタを制
御するための制御プログラム１２１及びフォントデータ
１２２を格納したＲＯＭ１２０と、ランダムアクセスメ
モリ（ＲＡＭ）１３０と、ホストコンピュータ１８０等
の外部装置との間の通信を行う入出力インターフェース
１４０と、プリンタエンジン１５０との間の通信を行な
うためのプリンタエンジンインターフェース１６０と、
およびそれらを相互接続するバス１７０で構成されてい
る。

【００１５】前記ＲＡＭ１３０には、ホストコンピュー
タ等から送られてきた描画命令等が記憶される受信バッ
ファ１３１と、これから描画を行おうとする文字のアウ
トラインデータを記憶するアウトライン記憶部１３２
と、アウトラインの「細らせ量」を記憶する細らせ量記
憶部１３３と、その文字のアウトラインの外接矩形値を
記憶する外接矩形記憶部１３４と、ページメモリ１３５
が含まれる。前記ＣＰＵ１１０には、ホストコンピュー
タ１８０から送られてきた印字データに対して印字処理
を行う印字処理部１１１と、アウトラインの「細らせる
処理」を行う細らせ処理部１１２と、細らせたアウトラ
インに対して外接矩形値を用いた補正を行う、外接矩形
による補正処理部１１３とが含まれる。

【００１６】かかる構成の主選択装置１００の動作概要
を説明する。ホストコンピュータ１８０から送られてく
る印字データは、入出力インターフェース１４０を介し
て、受信バッファ１３１に記憶される。受信バッファ１
３１に記憶された印字データは、ＲＯＭ１２０内のプロ
グラム１２１に従って、ＣＰＵ１１０の印字処理部１１
１において逐次処理される。印字処理部１１１における
処理途中に、文字の印字処理が含まれた場合、その文字
のアウトライン形状データは、ＲＯＭ１２０内のフォン
トデータ１２２を検索して得られる。得られたアウトラ
イン形状データは、印字処理部１１１においてＲＯＭ１
２０内のプログラム１２１に従い、印字データで指示さ
れたサイズにスケーリング処理が施され、その結果は、
アウトライン記憶部１３２に記憶される。

【００１７】次に、文字のアウトラインデータの「細ら
せる処理」について、図１および図２を参照して説明す
る。例えば、アルファベット文字「Ｉ」を印字する場合
を想定する。アウトライン記憶部１３２には、アルファ
ベット「Ｉ」のアウトライン形状８０１に対応するデー
タ｛以下、アウトライン形状データ（８０１）と記す｝
が記憶されている。このアウトライン形状８０１の外接
矩形Ｚの数値［ｘ軸方向の最小値８０５、ｘ最大値８０
６、ｙ最小値８０７、ｙ最大値８０８］が、外接矩形値
記憶部１３４に記憶されている。この外接矩形値は、フ
ォントデータ中に含まれている場合には、その値を文字
と同じ倍率でスケーリングして用いる。フォントデータ
中に含まれない場合には、アウトライン形状データ（８
０１）のｘ方向、ｙ方向のそれぞれの最大値、最小値を
予め計算し、外接矩形値記憶部１３４に記憶しておけば
良い。

【００１８】アウトライン形状８０１を構成するショー
トベクトルには、進行方向が決められている。ここに、
ショートベクトルとは、アウトラインを構成する個々の
方向を持った線分をいい、例えば符号（Ｂ₁ →Ｂ₂ ）の
部分、符号（Ｂ₃ →Ｂ₁ ）の部分をいう。ショートベク
トルの方向は、文字の外周部のような「外回り」のルー
プでは「左回り」に決められ、アルファベット文字
「Ｏ」の内周部のような「内回り」のループは「右回
り」に決定する。このように決定したのは、後述のアウ
トライン形状８０１を「細らせる処理」を行うためであ
る。

【００１９】図２に示す文字「Ｉ」では、文字内部に空
間が存在しないので、「左回り」の外ループのみが存在
する。実際の処理では、細らせ量記憶部１３３に予め記
憶されている細らせ量８０９を用いて、アウトライン形
状の各ショートベクトルを進行方向に対して左側に、細
らせ量８０９だけ移動する処理を行う。細らせ量８０９
としては、１ドットの半分の０．５ドットが好適であ
る。前記細らせ量８０９の移動としては、符号８１１〜
８２２の矢印方向に０．５ドット分だけ移動する。この
移動処理により形成された破線で示すアウトラインデー
タ８１０は、前記図１０に示したアウトライン６０２と
同様に上下の部分に「捩れ」が生じている。このように
して求めたアウトラインデータ８１０は、再度アウトラ
イン記憶部１３２に記憶される。

【００２０】続いて、アウトライン記憶部１３２に記憶
された前記アウトラインデータに対する、外接矩形値を
用いた補正処理について、図３に示すフローチャート及
び図４を用いて説明する。

【００２１】前記外接矩形値記憶部１３４に記憶された
外接矩形Ｚ（図４において一点鎖線で示す）に対して、
細らせ量８０９だけｘ，ｙ各方向に縮小した矩形ＢＢｏ
ｘ’（点線で示す）を計算する（ステップＳ１）。計算
されたＢＢｏｘ’のｘ軸方向の最小値をＢＢｏｘ’．ｍ
ｉｎＸ（９０５）、ＢＢｏｘ’のｘ軸方向の最大値をＢ
Ｂｏｘ’．ｍａｘＸ（９０６）、ＢＢｏｘ’のｙ軸方向
の最小値をＢＢｏｘ’．ｍｉｎＹ（９０７）、ＢＢｏ
ｘ’のｙ軸方向の最大値をＢＢｏｘ’．ｍａｘＹ（９０
８）とする。

【００２２】次のステップＳ２からステップＳ１２まで
のループでは、アウトライン記憶部１３２に記憶された
アウトラインデータ（即ち、捩れのあるデータ）の前記
各ショートベクトルの始点の座標値が、ＢＢｏｘ’で囲
まれる領域（点線で示す）より「外側」であった場合
に、強制的にＢＢｏｘ’の「内側」に移動する処理を行
う。

【００２３】例えば、ショートベクトル１０１０の始点
１０１１について考える。先ず、始点１０１１の座標値
を、ＲＡＭ１３０内に確保した領域Ｐｘ、Ｐｙ（図示せ
ず）に代入する（ステップＳ２）。ＢＢｏｘ’．ｍｉｎ
Ｘ（９０５）とＰｘを比較する（ステップＳ３）。Ｐｘ
は、ＢＢｏｘ’．ｍｉｎＸ（９０５）より小さくないの
で、ステップＳ５の処理へ移る。ステップＳ５でもＰｘ
は、ＢＢｏｘ’．ｍａｘＸ（９０６）より大きくないの
でステップＳ７へ移る。ステップＳ７では、Ｐｙは、Ｂ
Ｂｏｘ’．ｍｉｎＹ（９０７）より小さいのでステップ
Ｓ８において、Ｐｙには強制的にＢＢｏｘ’．ｍｉｎＹ
が代入される。その後、ステップＳ１１の処理で、Ｐ
ｘ、Ｐｙは、再びアウトライン記憶部１３２に戻され
る。この処理により、ショートベクトル１０１０の始点
は、強制的にＢＢｏｘ’の「内側」に移動されたことに
なる。同様に、各ショートベクトルの始点もステップＳ
２からステップＳ１２の処理が繰り返し行われ、始点が
ＢＢｏｘ’で囲まれる領域（点線で示す）より「外側」
であった場合、強制的にＢＢｏｘ’の「内側」に移動さ
せる。

【００２４】すべてのショートベクトルの始点について
上記の処理が終了した場合には、外接矩形値を用いた補
正処理は終了する。この補正処理により、ショートベク
トル１０１０、１０１３、１０１５、１０１７は、それ
ぞれ１０１２、１０１４、１０１６、１０１８で示す矢
印方向に移動し、アウトライン８０１はすべてＢＢｏ
ｘ’内に収まることになる。移動後のアウトライン１１
０１を図５に示す。

【００２５】図６に外接矩形値を用いた補正処理後の破
線で示すアウトライン１１０１、及び前記アウトライン
１１０１を印字処理部１１１においてスキャンコンバー
ジョン処理した後のビットマップを示す。アウトライン
１１０１は、図３のフローチャートで示した補正処理に
より、符号９０５から９０８で囲まれる領域の中に収ま
る。このアウトラインデータ１１０１をビットマップデ
ータに変換した結果は、元のアウトラインデータ１１０
２に近い形状が再現される。

【００２６】ビットマップ化されたデータは、印字デー
タで指定された印字位置に対応するページメモリ１３５
上に転送される。各文字に対して、前述の移動・補正処
理が実施され、ビットマップ化されたデータが次々とペ
ージメモリ１３５に記憶される。

【００２７】受信バッファ１３１に記憶されていた１ペ
ージ分の印字データの処理が終了した時点で、ページメ
モリ１３６上の内容（ビットマップ化されたデータ）
は、プリンタインタフェース１６０を介してプリンタエ
ンジン１５０に転送され、印字が実行され、印字済みの
用紙が排出される。

【００２８】なお、前記実施例では、スキャンコンバー
ジョン処理の出力として、ビットマップ化されたデータ
について説明したが、ランレングス化されたデータを出
力する場合にも同様な効果が得られることは勿論であ
る。従って、ビットマップを用いた印字処理の場合のみ
ならず、ランレングスを用いたＣＲＴ・液晶ディスプレ
イ・プラズマディスプレイ等の表示装置に本発明を適用
することが可能である。

【００２９】

【発明の効果】以上説明したように本発明によれば、ア
ウトライン形状から外接矩形を求め、この外接矩形に沿
って所定量縮小した縮小図形を求め、前記アウトライン
形状に沿って所定量縮小した縮小図形を求め、前記縮小
図形が前記縮小矩形の外側に出た場合には縮小矩形の内
側に移動せしめて第２アウトラインを形成し、この第２
アウトラインに沿ってデータ展開（例えば、ビットマッ
プ展開）しているので、元のアウトライン形状をほぼ再
現した出力を得ることができる。

【図面の簡単な説明】

【図１】本発明の実施例をレーザプリンタに適用したブ
ロック図である。

【図２】前記実施例においてアウトラインの変形処理を
示す図である。

【図３】前記実施例における補正処理の流れを示すフロ
ーチャートである。

【図４】図２に示す変形後のアウトラインと縮小矩形と
外接矩形を示す図である。

【図５】図３の補正処理後のアウトラインを示す図であ
る。

【図６】図５に示す補正後のアウトラインデータを用い
てビットマップ変換した結果を示す図である。

【図７】（Ａ），（Ｂ）は、従来のアウトラインをビッ
トマップ変換する際のドット配置規則を示す図である。

【図８】アウトラインをビットマップに変換した例を示
す図である。

【図９】従来の変形処理をしたアウトラインをビットマ
ップに変換した例を示す図である。

【図１０】従来の変形処理をしたアウトラインをビット
マップに変換した場合の不都合を示す図である。

【符号の説明】 １１２…細らせ処理部 １１３…外接矩形値による補正処理部 １３２…アウトライン記憶部 １３３…細らせ量記憶部 １３４…外接矩形値記憶部 ８０１…アウトライン ８１０…細らせ処理をしたアウトライン（第２アウトラ
イン） Ｂ₁ →Ｂ₂ ，Ｂ₃ →Ｂ₁ …ショートベクトル ＢＢｏｘ’…縮小矩形 Ｚ…外接矩形

───────────────────────────────────────────────────── フロントページの続き (72)発明者 河合 淳 愛知県名古屋市瑞穂区苗代町15番１号 ブラザー工業株式会社内 (72)発明者 坂 嘉之 愛知県名古屋市瑞穂区苗代町15番１号 ブラザー工業株式会社内 (56)参考文献 特開 平３−150594（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G09G 5/00 - 5/40 G06T 11/20 - 11/40 B41J 2/485

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 アウトライン形状を構成するショートベ
   クトルのｘ軸およびｙ軸の軸方向座標値の最大値・最小
   値をそれぞれ結んで外接矩形を求め、 この外接矩形に沿って、前記外接矩形の内側に予め定め
   た細らせ量だけ縮小することにより縮小矩形を求め、 前記アウトライン形状に沿って、前記アウトライン形状
   を細くする方向に前記予め定めた細らせ量だけ縮小する
   ことによりショートベクトルからなる縮小図形を求め、 この縮小図形を構成するショートベクトルが、前記縮小
   矩形の外側に存在する場合に、前記外側のショートベク
   トルを前記縮小矩形の内側に移動せしめて第２アウトラ
   インを形成し、 この第２アウトラインに沿ってデータ展開するようにし
   たことを特徴とするデータ展開方法。