JP3063506B2 - ラスタデータ処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はラスタデータに対応した
ビットマップデータの印刷或いは表示に関し、特に、フ
ォントの印字又は表示機構を利用してビットマップデー
タに対応する文字パターンに拡大、縮小或いは回転の変
換を加える方式のデータ処理装置に関する。

【０００２】

【従来の技術】グラフィックワークステーション等で
は、ラスタ型の画像表示装置や印刷装置を用いてイメー
ジ画像を表示したり印刷したりすることが行われてい
る。このような装置には、イメージ画像に対応したフレ
ーム毎のビットマップデータがラスタデータとして供給
される。インタプレスやポストスクリプト（商標名）と
いったページ記述言語で記述されたイメージ画像を表示
或いは印刷する装置において、ラスタデータに拡大、縮
小或いは回転の変換を加えて表示或いは印刷することが
要求される。このような変換を実現する有力な方法とし
て、フォントによる文字列の印字又は表示機構を利用し
た方法がある。

【０００３】この方法は、例えば図６に示すようなフォ
ントを予め用意しておき、このフォントに拡大、縮小或
いは回転処理を加えて印刷又は表示するものである。こ
のフォントは縦１ピクセル横８ピクセルからなり、文字
送りの幅は全ての文字が８ピクセル分となっており、フ
ォントの文字パターンは文字コードの２進数表現の
「１」の部分が縦横１ピクセルの黒い正方形に対応した
モザイク状のパターンとなっている。ラスタデータすな
わちビットマップデータのイメージ画像の印刷又は表示
は横方向の１行分のビット列を文字列のバイトシーケン
スとみなし、図７に示すように、上記フォントを用いて
文字パターンを印字し、各行の文字パターンを印字して
敷き詰めることによって行われる。例えば、上記フォン
トを用いて印字されるイメージ画像の第１４行目（同図
中に矢印で示す）にある１６進数表現のＦ８、ＥＤ、Ｆ
Ｃの文字列パターンを拡大すると、図８に示すようなイ
メージである。なお、図７及び図８に示す縦線は８ピク
セル毎に文字列のバイトを示すために便宜上描いた補助
線であり、実際に印字されるパターンには含まれない。
そして、印刷又は表示されるイメージ画像の拡大、縮小
或いは回転は、この印字処理の前にフォントに対して拡
大、縮小或いは回転の変換を施すことによって行われ
る。

【０００４】

【発明が解決しようとする課題】しかしながら、フォン
トに対する拡大率又は縮小率の設定によっては各文字パ
ターンｅのつなぎ目に図９に示すような隙間ａ又は図１
０に示すような重なりｂが生じてしまい、印刷或いは画
像表示されるイメージ画像の品質を著しく低下させてし
まうという問題があった。例えば、フォントに対する横
方向の拡大率を１．３倍とする場合には、文字送りの幅
ｃは実数で計算されて８×１．３＝１０．４ピクセルと
なるが、文字パターンｅは整数値の１０ピクセル又は１
１ピクセルとせざるを得ない。このため、１０ピクセル
の文字パターンｅとなるとすると、２バイト或いは３バ
イト毎に隙間ａが発生し、１１ピクセルの文字パターン
ｅとなるとすると、２バイト或いは３バイト毎に重なり
ｂが発生してしまう。このように隙間ａや重なりｂが生
じてしまう事情は縮小変換、更には縦方向の拡大又は９
０°単位の回転変換においても同様であり、印刷或いは
画像表示されるイメージ画像の品質を向上させるための
改善が必要であった。

【０００５】なお、特開平２−２９３９２３号公報に記
載されるように、行間ピッチを自動的に変更可能とし
て、文字列中に拡大文字や上付又は下付文字があっても
行間での文字の重なりが生じないようにした文書処理装
置が知られているが、この文書処理装置はあくまでも行
間ピッチの変更を達成するもので文字間の重なりや隙間
を処理の対象としておらず、上記課題を解決するために
用いることはできないものである。

【０００６】本発明は上記従来の事情に鑑みなされたも
ので、フォントに拡大や縮小を施した文字パターンを印
刷又は画像表示するに際して、拡大や縮小の結果生じて
しまう隙間や重なりを補正して、形成されるイメージ画
像の品質を向上させることができるラスタデータ処理装
置を提供することを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成する本発
明は、文字パターンが拡大又は縮小された場合に生ずる
隙間部分又は重なり部分が、イメージ画像全体を通して
同じ列位置に生ずることに着目してなされたものであ
り、本発明に係るラスタデータ処理装置は、ラスタデー
タから形成されるイメージ画像の少なくとも１行分の文
字パターンを拡大又は縮小変換するシミュレーションを
行うシミュレート手段と、シミュレートされた各文字パ
ターンの境界位置を比較して文字パターン間の隙間又は
重なりを検出する検出手段と、検出手段で検出した隙間
又は重なりの位置を記憶する記憶手段と、記憶手段に記
憶した位置に基づいて拡大又は縮小したイメージ画像全
体の文字パターンを隙間部分にはパターンを補充し重な
り部分は重複パターンを削除して印刷手段又は画像表示
手段へ出力する補正手段とを、フォントの印字又は表示
機構を利用して任意の倍率に拡大又は縮小したイメージ
画像を印刷手段又は画像表示手段へ出力する従来のラス
タデータ処理装置に備えたものである。

【０００８】

【作用】本発明のラスタデータ処理装置によれば、印刷
又は画像表示の対象となっているイメージ画像中の少な
くとも１行分の文字列パターンに拡大又は縮小変換のシ
ミュレーションを行い、この結果得られた隙間又は重な
りの位置を用いて実際の印刷又は画像表示されるイメー
ジ画像全体の文字列のパターンを補正する。すなわち、
隙間又は重なりが生ずる列位置にはイメージ画像全体を
通して同じ隙間又は重なりが生ずることを利用し、その
イメージ画像の一部の行のシミュレーションによってそ
の列位置を検出し、この検出した列位置には一律にパタ
ーンの補充又はパターンの重複部分の削除を施すように
して、データ処理量を少なくしつつ品質の高い文書を形
成する。

【０００９】

【実施例】本発明に係るラスタデータ処理装置の一実施
例を図面を参照して説明する。このラスタデータ処理装
置はラスタ型の画像表示及び印刷装置に組み込まれるも
のであり、図１に示すように、文字パターン作成手段
１、フォント管理手段２、ラスタデータ処理手段３、印
刷手段４及び画像表示手段５に接続されるフレームバッ
ファとしての出力メモリ６を有している。文字パターン
作成手段１及びラスタデータ処理手段３はＲＯＭに格納
された制御プログラムの下にデータ処理を行うＣＰＵ及
びＲＡＭ等の必要な作業用メモリ装置から構成され、フ
ォント管理手段２はフォントを格納するＲＯＭ等のメモ
リ装置から構成され、出力メモリ６はＣＰＵの管理下で
フレーム毎の文字列パターンデータを保持するＲＡＭ等
の書き換え自在なメモリ装置から構成されている。

【００１０】文字パターン作成手段１は指定されたフォ
ントで実際に印字する座標位置を含む文字パターンデー
タを作成し、これを連ねた文字列パターンデータを実際
に印刷又は画像表示されるように出力メモリ６へ出力
し、或いはラスタデータ処理手段３へ出力する。この文
字パターン作成手段１で作成される文字列パターンのデ
ータ構造は図２に示すようなものであり、文字列の通り
に１文字毎の文字パターンのデータｄが連ねられてい
る。同図中に示すｐはＲＡＭ等の作業用メモリ装置に格
納されている個々の文字パターンｅ（［Ａ］、「ｂ］・
・・）へのポインタであり、ｌｌｘ、ｌｌｙは文字パタ
ーンｅが文書中に置かれるときの左下の角のｘ、ｙ座標
値、ｕｒｘ、ｕｒｙは文字パターンｅが文書中に置かれ
るときの右上の角のｘ、ｙ座標値である。文字パターン
の拡大、縮小或いは回転は文字パターン作成手段１でフ
ォント管理手段２から取り出したフォントに任意の座標
変換写像Ｔを適用することによりなされ、（ｕｒｘ−ｌ
ｌｘ）ビット×（ｕｒｙ−ｌｌｙ）ビットの文字パター
ンｅの大きさ及び位置を規定する座標値ｕｒｘ、ｕｒ
ｙ、ｌｌｘ、ｌｌｙを任意に変換することによりなされ
る。

【００１１】フォント管理手段２は図６に示したフォン
ト及び一般的なフォントを格納しており、これらフォン
トを文字パターン作成手段１が文字パターンを作成する
際に参照する。ラスタデータ処理手段３はｍ×ｎビット
のラスタデータ（ビットマップデータ）を拡大変換又は
縮小変換或いは回転変換して作成した文字列のパターン
に必要に応じて補正を加えるものであり、この補正を行
うためにシミュレート手段７、検出手段８、記憶手段９
及び補正手段１０を有している。シミュレート手段７
は、ラスタデータ処理手段３の依頼に基づいて文字パタ
ーン作成手段１で作成された文字パターンに対し仮想的
に拡大又は縮小或いは回転変換を加えるシミュレーショ
ンを行うものである。本実施例では、シミュレート手段
７は１行分の文字列パターンをシミュレーションする。

【００１２】検出手段８はシミュレートされた各文字パ
ターンの境界位置を比較して文字パターン間の隙間又は
重なりを検出するものである。本実施例では、検出手段
８は、実際に印刷又は画面表示される座標位置で出力メ
モリ６に格納される文字パターンのｘ座標（ｕｒｘ）を
同じ行の隣接する他の文字パターンのｘ座標（ｌｌｘ）
と比較して、文字パターン間の隙間又は重なりを検出す
る。記憶手段９は検出手段８で検出した隙間又は重なり
の位置を記憶するものであり、本実施例では上記ｘ座標
（ｕｒｘ）を記憶する。補正手段１０は、記憶手段９に
記憶した位置に基づいて拡大又は縮小したイメージ画像
全体の文字パターンを補正して実際に印刷又は画面表示
される座標位置でフレーム毎の文字列パターンを出力メ
モリ６に出力するものである。この補正は文字パターン
間の隙間部分にはパターンを補充し重なり部分は重複パ
ターンを削除するものであり、このように補正された文
字列パターンが出力メモリ６へ出力され、更に印刷手段
４又は画像表示手段５へ出力されて印刷出力され又はデ
ィスプレイ画面上に表示される。

【００１３】上記構成のラスタデータ処理装置によれ
ば、ラスタデータ処理手段３に図外のインタプリタから
ラスタデータによるイメージ画像を描くべき入力がある
と、下記のような処理を施して指定の文字列パターンを
出力メモリ６へ出力して印刷手段４又は画像表示手段５
へ供給する。まず、上記の入力があると、ラスタデータ
処理手段３は文字パターン作成手段１へフォントの指定
ｆ、座標変換写像Ｔ、１行分の文字列ｓからなるデータ
を出力し、文字パターン作成手段１ではこれに基づいて
図３に示す手順で所定の文字列パターンを作成して出力
メモリ６又はラスタデータ処理手段３へ出力する。すな
わち、指定されたフォントｆをフォント管理手段２から
取り出し、座標変換Ｔを適用して各フォントに所定の拡
大変換、縮小変換或いは回転変換を加える（ステップＳ
１）。次いで、１行分の文字列ｓに含まれる文字数ｌを
求め、印刷手段４或いは画像表示手段５で文字パターン
を印字しようとする現在の座標位置、すなわち、出力メ
モリ６のビットマップの現在の座標位置ｘ、ｙを求める
（ステップＳ２）。次いで、文字列ｓの文字カウント値
ｉを初期化した後（ステップＳ３）、当該文字列ｓに含
まれる各文字ｓ［ｉ］について１つずつ以下の処理を施
して文字パターンを作成する（ステップＳ４乃至Ｓ
８）。

【００１４】まず、文字列ｓに含まれている先頭の文字
ｓ［０］の文字パターンをフォントｆを用いて作成し、
図２に示したようなデータ構造を作成する（ステップＳ
５）。 次いで、この文字パターンの実際の印字或いは
表示位置を設定するために、上記現在の座標位置ｘ、ｙ
から文字パターンの座標位置ｌｌｘ、ｌｌｙ、ｕｒｘ、
ｕｒｙを求めて上記データにセットする（ステップＳ
６）。次いで、当該文字ｓ［０］の送り幅を上記現在の
座標ｘ、ｙに加えて次の文字ｓ［１］の印字位置を求め
（ステップＳ７）、文字カウント値ｉを１つ増加させて
当該文字列ｓ中の次の文字について順次上記処理を繰り
返し行う（ステップＳ８）。 そして、文字列ｓ中の先
頭の文字ｓ［０］から最後の文字ｓ［ｌ−１］まで上記
の処理を施して（ステップＳ４）、各文字についての文
字パターンが得られると、これらの文字パターンデータ
を図２に示すように順番につないで線形のリストを作成
し（ステップＳ９）、指示に基づいてラスタデータ処理
手段３或いは直接出力メモリ６へ出力する。

【００１５】文字パターンは上記した文字パターン作成
手段１での処理で作成されるが、文字パターンの拡大や
縮小変換がなされている場合には、ラスタデータ処理手
段３が作成された文字パターンデータに図４及び図５に
示すような手順で補正を施す処理を行う。補正の対象と
なる文字パターン間の隙間や重なりの検出は図４に示す
手順で行われる。まず、ｍ×ｎビットのラスタデータの
印刷又は画像表示を行う場合、文字パターン間の隙間又
は重なりを示すフラグｓｔ及び隙間又は重なり位置の指
標値ｋを初期化した後（ステップＳ１０）、１行分の文
字列コードバッファｂｆ［０］〜ｂｆ［ｎ−１］に格納
する１行分の文字列ｓの全ての文字コードを図６に示し
た１６進数表記のＦＦにし（ステップＳ１１）、文字パ
ターン作成手段１へこの文字列データ及びフォントｆ、
座標変換写像Ｔ、実際の印字座標位置ｘ、ｙを入力し
て、所定の拡大、縮小或いは回転変換が施された全てが
黒ピクセルで連続した１行分の文字列パターンＰを図２
に示したデータ構造で得る（ステップＳ１２）。この得
られた文字列パターンＰは出力メモリ６へは転送されず
印刷又は画像表示されるものではなく、シミュレート手
段７でステップＳ１０乃至Ｓ１２からなるシミュレーシ
ョンをして文字パターン間の隙間又は重なりと検出する
ために作成されるものであり、隙間又は重なりを検出し
た後は破棄される。

【００１６】次いで、文字パターンＰのデータがあるこ
とを確認し（ステップＳ１３）、更に、その行の文字列
中の次の文字パターンＰ．ｎｅｘｔのデータがあること
を確認し（ステップＳ１４）、これら両文字パターンの
位置座標ｕｒｘとｌｌｘを比較して隙間又は重なりを検
出する（ステップＳ１５）。すなわち、文字パターンＰ
の右上の角のｘ座標ｕｒｘと次の文字パターンＰ．ｎｅ
ｘｔの左下の角のｘ座標ｌｌｘを比較した結果、両者の
値が一致する場合には両文字パターンは隙間も重なりも
無く配列されることとなるが、前者より後者の値が大き
いときには両文字パターン間には隙間が生じ、前者より
後者の値が小さいときには両文字パターン間に重なりが
生じてしまうこととなる。このように検出手段８でステ
ップＳ１５の処理を実行して隙間又は重なりを検出した
場合には、これらにそれぞれフラグｓｔを立てて（ステ
ップＳ１６、Ｓ１７）、文字パターンＰのｘ座標ｕｒｘ
を記憶手段９にＡ［ｋ］として格納する（ステップＳ１
８）。そして、隙間又は重なり位置の指標値ｋを１つ増
加させ（ステップＳ１９）、その次の文字パターン間を
調べるためにＰ．ｎｅｘｔをＰに置き換えて（ステップ
Ｓ２０）、上記ステップＳ１５乃至Ｓ２０をその行の終
わりの文字パターンまで繰り返し行い（ステップＳ１
４）、シミュレーションしている１行分の文字列につい
ての隙間又は重なりをそれぞれ文字パターンのｘ座標の
値として記憶手段９に記憶しておく。

【００１７】シミュレーションで作成した１行の文字列
パターンは、実際に印刷又は画像表示されるイメージ画
像の拡大、縮小或いは回転変換を行った場合の文字パタ
ーンの配列を反映している。また、拡大、縮小或いは回
転変換はイメージ画像全体を通してなされるため、イメ
ージ画像中に隙間又は重なりが生ずる場合には同じ列位
置（本実施例ではｘ座標位置）に同じように隙間又は重
なりが生ずる。したがって、上記シミュレーションで得
られた隙間又は重なりの位置Ａ［ｋ］はそのイメージ画
像を通して全ての行に適用できる隙間又は重なりの位置
情報となっている。このような知見から、ラスタデータ
処理手段３は図５に示す手順でイメージ画像全体の隙間
又は重なりを補正する。

【００１８】まず、出力メモリ６の位置座標すなわち実
際の印字位置ｘ、ｙを検出し（ステップＳ２１）、イメ
ージ画像中の行を示す値ｊを初期化し（ステップＳ２
２）、そのイメージ画像の最終行まで処理が終了してい
るかを確認した後（ステップＳ２３）、実際に印刷又は
画像表示されるイメージ画像の第１行目の文字列ｓ及び
フォントｆ、座標変換写像Ｔ、実際の印字座標位置ｘ、
ｙを文字パターン作成手段１へ出力して、所定の拡大、
縮小或いは回転変換が施された実際に印刷又は表示され
る１行分の文字列パターンＰを得る（ステップＳ２４、
Ｓ２５）。この得られた文字列パターンＰはこの時点で
は出力メモリ６へは転送されず、隙間又は重なりが補正
された後に転送される。

【００１９】次いで、文字列パターンＰ自体に処理対象
となるデータがあるかを確認し（ステップＳ２６）、対
象がない場合には次の行の文字列パターンを得るために
行値ｊを１つ増加させて上記処理を繰り返し行う（ステ
ップＳ２７）。一方、処理対象が存在する通常の場合に
は、第１行目の文字列パターンＰ中に記憶手段９にＡ
［ｋ］として格納したｘ座標に該当するｘ座標ｕｒｘを
有した文字パターンがあるかを調べるため、その行の先
頭の文字パターンのｘ座標ｕｒｘをＡ［ｋ］と比較する
（ステップＳ２８）。その結果、先頭の文字パターンの
ｘ座標ｕｒｘがＡ［ｋ］に格納したｘ座標に該当しない
場合には、その文字パターンと次の文字パターンＰ．ｎ
ｅｘｔとの間に隙間又は重なりが存在しないので、先頭
の文字パターンＰを出力メモリ６へ出力し（ステップＳ
２９）、更に次の文字パターン間を調べるためにＰを
Ｐ．ｎｅｘｔで置き換えて（ステップＳ３０）、上記ス
テップＳ２６からの処理を第１行目の最後の文字パター
ンまで文字パターン毎に繰り返し行う。

【００２０】一方、先頭の文字パターンのｘ座標ｕｒｘ
がＡ［ｋ］に格納したｘ座標に該当する場合には、その
文字パターンと次の文字パターンＰ．ｎｅｘｔとの間に
隙間又は重なりが存在するのでフラグｓｔを調べ、隙間
か重なりかを判別する（ステップＳ３１）。この判別の
結果、隙間である場合には、先頭の文字パターンＰと次
の文字パターンＰ．ｎｅｘｔとの間に実際に印刷又は表
示すると隙間が生じてしまうので、この隙間に隣接して
いるビットパターンの内の先頭の文字パターンのビット
パターンでこの隙間を補充し、この文字パターンＰを出
力メモリ６へ出力する（ステップＳ３２）。また、判別
の結果、重なりである場合には、先頭の文字パターンＰ
と次の文字パターンＰ．ｎｅｘｔとの間に実際に印刷又
は表示すると重なり部分が生じてしまうので、この重な
り部分のビットパターンの内の先頭の文字パターンのビ
ットパターンを削除し、この文字パターンＰを出力メモ
リ６へ出力する（ステップＳ３３）。なお、隙間に補充
するビットパターン及び削除する重なり部分のビットパ
ターンは次の文字パターンＰ．ｎｅｘｔ側からのもので
あってもよい。

【００２１】そして、これらいずれの場合でも、前記処
理と同様に、ＰをＰ．ｎｅｘｔで置き換えて上記ステッ
プＳ２６からの処理を第１行目の最後の文字パターンま
で文字パターン毎に繰り返し行い、全ての隙間又は重な
りを補正して第１行目の全ての文字パターンを出力メモ
リ６へ入力する。この後は、上記ステップＳ２７によっ
て行を更新させ、第２行目以降も上記と全く同じ処理を
施し、これをイメージ画像の最終行まで繰り返し行っ
て、補正手段１０によってなされるステップＳ２８乃至
Ｓ３３の処理で隙間又は重なりが補正されたイメージ画
像のデータを出力メモリ６に出力する。したがって、印
刷手段４で印刷され又は画像表示手段５で表示されるイ
メージ画像は拡大等の変換を加えたものであっても、不
要な隙間や重なり部分の無い品質の高いものとなる。

【００２２】なお、本発明では上記シミュレーションを
１行分以上行うようにしても良いが、上記実施例では１
行分のシミュレーションで得た隙間又は重なりの位置情
報をイメージ画像全体の補正処理に利用することによ
り、処理されるデータの量が少なくなり、処理が迅速且
つ簡素なものとなる。

【００２３】

【発明の効果】以上説明したように、本発明によれば、
拡大又は縮小した少なくとも１行分の文字パターンをシ
ミュレーションして、文字パターン間の隙間又は重なり
の位置を検出し、これに基づいて実際に印刷又は画像表
示されるイメージ画像の補正をするようにしたため、拡
大、縮小或いは回転変換を施しても品質の高い画像出力
を得ることができる。また、隙間部分又は重なり部分は
文書全体を通して同じ列位置に生ずることを利用してい
るため、シミュレーションは最小限の１行分の文字列パ
ターンで行うことができ、処理すべきデータ量を少なく
して簡素なハードウエア資源及び迅速な処理の下に、出
力画像の品質向上を実現することができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るラスタデータ処理装置
の構成を示すブロック図である。

【図２】文字パターンのデータ構造を示す概念図であ
る。

【図３】文字パターン作成手段による処理の手順を示す
フローチャートである。

【図４】ラスタデータ処理手段による補正位置検出の手
順を示すフローチャートである。

【図５】ラスタデータ処理手段による補正の手順を示す
フローチャートである。

【図６】文字コード及びフォントの文字パターンを説明
する概念図である。

【図７】印字される文字パターンデータのイメージを示
す図面である。

【図８】図７の１行分の文字列パターンを拡大して示す
図面である。

【図９】文字パターン間の隙間を説明する概念図であ
る。

【図１０】文字パターン間の重なりを説明する概念図で
ある。

【符号の説明】

１ 文字パターン作成手段 ２ フォント管理手段 ３ ラスタデータ処理手段 ４ 印刷手段 ５ 画像表示手段 ６ 出力メモリ ７ シミュレート手段 ８ 検出手段 ９ 記憶手段 １０ 補正手段

フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ Ｇ０９Ｇ 5/36 Ｇ０６Ｆ 15/66 ３４５ Ｇ０９Ｇ 5/36 ５２０Ｄ (58)調査した分野(Int.Cl.⁷，ＤＢ名) B41J 2/485 B41J 5/30 B41J 5/44 G06F 3/12 G06T 3/00 G09G 5/26 G09G 5/36

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 フォントの印字又は表示機構を利用して
   任意の倍率に拡大又は縮小したイメージ画像を印刷手段
   又は画像表示手段へ出力するラスタデータ処理装置にお
   いて、 ラスタデータから形成されるイメージ画像の少なくとも
   １行分の文字パターンを拡大又は縮小変換するシミュレ
   ーションを行うシミュレート手段と、 シミュレートされた各文字パターンの境界位置を比較し
   て文字パターン間の隙間又は重なりを検出する検出手段
   と、 検出手段で検出した隙間又は重なりの位置を記憶する記
   憶手段と、 記憶手段に記憶した位置に基づいて拡大又は縮小したイ
   メージ画像全体の文字パターンを隙間部分にはパターン
   を補充し重なり部分は重複パターンを削除して印刷手段
   又は画像表示手段へ出力する補正手段と、を有すること
   を特徴とするラスタデータ処理装置。