JPH10198334A

JPH10198334A - 文字処理装置および文字処理方法

Info

Publication number: JPH10198334A
Application number: JP9000888A
Authority: JP
Inventors: Masaaki Maekawa; 政明前川; Seiichiro Koike; 誠一郎小池
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1997-01-07
Filing date: 1997-01-07
Publication date: 1998-07-31

Abstract

(57)【要約】【課題】文字印刷、表示装置において、印字または表
示される文字のビットマップデータの線抜けを文字の生
成されたビットマップと骨格データとを比較することに
より防止する。【解決手段】文字生成部が文字に関する書体、文字コ
ード、および生成されるべき文字のサイズに基づいて、
ビットマップデータを生成する。ビットマップデータに
線抜けが発生しているか否かについての検出を、線抜け
検出部が実行する。線抜け検出部中には比較手段が構成
され、文字の骨格データと生成されたビットマップデー
タとの比較が実行される。この比較に基づいて、生成ビ
ットマップデータ中の線抜けを検出し、その情報を文字
生成要求処理部に出力する。比較手段は骨格データ保持
部とビットマップデータ保持部を有する。これら両デー
タの比較によって線抜けが検出される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、印刷または表示装
置において、アウトラインデータからビットマップを生
成して文字を印字または表示する文字処理装置および方
法における文字の印字または表示文字の品質の向上に関
する。

【０００２】

【従来の技術】従来、文字を印刷またはデイスプレイ上
に表示する際には、文字を構成するビットマップデータ
を得て、該ビットマップデータに基づいて文字出力を実
行するのが一般的である。生成するビットマップデータ
の品質ははこれを生成するラスタライザの性能に大きく
依存しており、ラスタライザの性能が悪い場合には正確
なビットマップデータが得られない。特に、小さな文字
を生成する際の問題はより顕著となる。ビットマップデ
ータの生成時に頻繁に発生する問題としてビットの欠落
がある。これは文字を形成するビットマップデータ中の
必要なビットデータが欠落してしまうもので、これによ
り印刷またはデイスプレイ表示された文字はいわゆる線
抜けをおこし、出力文字の品質を低下させることとな
る。

【０００３】従来から行われていたラスタライザからの
出力時の線抜け防止技術としては、もととなるアウトラ
インデータにヒントと呼ばれる付加情報をつけ、実際の
ラスタライズ時にこの付加情報を用いて、文字のビット
構成を修正し、線抜けの発生を防止しようとするものが
あった。しかし、この付加情報を用いた線抜け防止は不
完全なものであり、線抜けを全く発生させないようにす
ることはできなかった。

【０００４】このような問題が発生する場合には、表示
データからもととなるアウトラインデータに戻り、これ
を修正することによって、線抜けが発生しないようにア
ウトラインデータを作成し直すことになる。この場合に
は、文字の出力結果をオペレータが目視し、表示文字中
に線抜けがあるか否かの確認を行い、線抜けが確認され
た部分における部分についてアウトラインデータの修正
を実行するか否かをオペレータが判断し、修正を実行し
ていくこととなる。

【０００５】従来から行われている線抜け防止の他の方
法として、実際に出力された印字データをビットパター
ンに変換し、これをもととなる正確な文字のビットパタ
ーンと一致するかどうかを比較して検査する方法があ
る。しかし、この方法を実行するためには文字の正確な
ビットパターンをあらかじめ用意しておくことが必要と
なる。さらに文字のアウトラインデータを利用して比較
検査を実行するためには実際の印字または表示された文
字の大きさに一致する正確なビットパターンを用意する
ことが必要であり、種々の大きさの文字についての検査
を実行するためには各々の文字の大きさに合致するさま
ざまな文字ビットパターンが必要となり、実用的な手法
とはいえない。

【０００６】

【発明が解決しようとする課題】以上の問題点に鑑み、
本発明はラスタライズ時に線抜けをチェックして線抜け
の防止を図り、さらに出力文字の品質チェックを効率的
に実行する文字処理装置および文字処理方法を提供す
る。

【０００７】

【課題を解決するための手段】本発明の文字編集処理装
置は、文字印刷装置または文字表示装置において、アウ
トラインデータからビットマップデータを生成する文字
処理装置中にビットマップデータの生成時におけるビッ
トマップ文字の線抜けを文字の骨格データを用いて検出
する手段を有する。

【０００８】

【発明の実施の形態】図１、図２、および図３に本発明
の実施例に係る文字処理装置およびその構成部分のブロ
ック図を示す。図１は文字処理装置の構成図。図２は図
１中の文字生成部の構成を示すものである。図３は文字
生成部中の線抜け検出部の構成を示すものである。

【０００９】図１の文字処理装置１０は、出力要求１ａ
が入力されると、文字処理装置１０中の出力イメージ生
成部１１がＣＰＵ１５を介して出力要求１ａ中の文字部
分について、文字生成部１２に文字のイメージ要求を行
う。文字生成部１２はイメージ要求があると、出力要求
１ａに応じたイメージを生成し、イメージバッファ１４
に生成されたイメージを出力する。出力イメージバッフ
ァ１４に記憶されたイメージが出力１ｂとして文字処理
装置１０から出力される。

【００１０】文字生成部１２中には、次に詳述する線抜
け検出部１３が構成されており、この線抜け検出部１３
が文字生成時、すなわち文字のビットマップを生成する
際に線抜け検出を実行する。

【００１１】文字生成部１２の構成を図２に基づいて説
明する。文字生成部１２は出力要求がなされている文字
に関する書体、文字コード、および生成されるべき文字
のサイズに基づいて、フォントデータ２５を用いてビッ
トマップ生成手段２４によりビットマップデータを生成
する。所望のビットマップデータが生成されるとこれを
文字生成部から出力する。

【００１２】生成されたビットマップデータに線抜けが
発生しているか否かについての検出を、線抜け検出部１
３が実行する。線抜け検出部１３中には比較手段２３が
構成され、この比較手段２３により文字の骨格データと
生成されたビットマップデータとの比較が実行される。
この比較に基づいて、線抜け検出部１３は生成ビットマ
ップデータ中の線抜けを検出し、その情報を文字生成要
求処理部２１に出力する。生成されたビットマップデー
タと比較すべき文字の骨格データ、およびフォントデー
タ２５は文字生成部１２中の所定のメモリ（図示せず）
あるいは文字生成部１２と接続されたハードディスク
（図示せず）等の外部記憶装置から入力される。

【００１３】図３は図２における線抜け検出部１３の詳
細を示す構成図である。図３の比較手段２３は骨格デー
タ保持部３１１とラスタライズされたビットマップデー
タを有するビットマップデータ保持部３１２を有する。
これら両データの比較によって線抜けが検出される。骨
格データ生成部３２は、標準データ保持部３２１に標準
データを保持し、この標準データから比較手段３１で用
いられる骨格データを生成する。標準データ生成部３３
は、入力データ保持部３３１に標準データのもととなる
アウトラインデータ３４あるいはビットマップデータ３
５を保持し、これから標準データを生成する。なお、こ
の実施例においては標準データ、および骨格データの生
成手段を有する構成について説明を行っているが、これ
らのデータはあらかじめ用意されたものを使用してもよ
い。

【００１４】図４に本発明の処理の流れをフローで示
す。これは図２の文字生成部１２の処理を説明するもの
であり、線抜け検出の結果をラスタライザにフィードバ
ックする際の処理についてフロー化したものである。

【００１５】まず、ステップ４１において、文字の生成
要求の有無を判断する。文字の生成要求がある場合はラ
スタライズによってビットマップを生成（ステップ４
２）する。生成されたビットマップと骨格データがステ
ップ４３で比較される。この比較により、線抜け発生の
有無が判断される（ステップ４４）。ステップ４４で線
抜けが検出されると、ステップ４６においてラスタライ
ズのパラメータを変更し、変更されたパラメータによる
ラスタライズ処理が実行される。変更されたパラメータ
によって実行されたラスタライズによって得られたビッ
トマップデータについても同様に骨格データとの比較処
理が実行される。ステップ４４によって線抜けが検出さ
れなかった場合は、ステップ４５に進み、生成されたビ
ットマップを文字生成部１２から出力する。

【００１６】図５に本発明を適用した具体的な文字処理
の例を示す。文字の骨格データ図５（ａ）をラスタライ
ズ処理によって生成されたビットマップデータ図５
（ｂ）とを符合し、比較処理によって線抜けの存在が確
認される図５（ｃ）。

【００１７】次に骨格データの生成方法について説明す
る。骨格データには、骨格データとして直接作成されあ
らかじめ保持されているものと、骨格データの元となる
標準データから生成されるものとがある。骨格データの
構造は、図６（ａ）に示すような、所望のサイズにおけ
るストロークを１ドット幅の線で構成したビットマップ
データ、あるいは図６（ｂ）に示すような所望のメッシ
ュサイズにおける単線で表現されたアウトラインデータ
がある。

【００１８】骨格データを標準データから生成する場合
には、標準データがアウトラインデータである場合と、
標準データがビットマップデータである場合とでは異な
る。標準データがアウトラインデータである場合の骨格
データの生成方法には、図７で示すように２つの方法が
ある。１つは、図７（ａ）で示すようなもととなるアウ
トラインデータが与えられたとき、この輪郭情報である
アウトラインデータから直接、たとえば中心線を計算
し、図７（ｂ）で示すような中心線データを得て、これ
を骨格データとする方法である。もう１つの方法は、も
ととなるアウトラインデータに基づいて十分な倍率を有
するビットマップを生成して、これを細線化する方法で
ある。たとえば所望のサイズが１６×１６ｄｏｔのビッ
トマップデータであるとき、まず図７（ｃ）に示すよう
な２００×２００ｄｏｔのビットマップを生成する。次
に生成されたビットマップデータを細線化して図７
（ｄ）のような骨格データを得るものである。骨格デー
タのもとなる標準データがビットマップデータである場
合には、所望のサイズより十分に大きなビットマップを
作成しておいて、これを細線化することによって骨格デ
ータを生成する。

【００１９】次に、ビットマップと骨格データとの比較
方法について述べる。基本的には前述した骨格データを
所望のサイズにスケーリングした上で、すなわちビット
マップデータの大きさに骨格データを合致させて両者を
重ねあわせることによって線抜けを検出する。これを説
明したのが図８である。図８（ａ）はビットマップと比
較すべき骨格データである。この骨格データを比較対象
となるビットマップ（図８（ｃ））の大きさに合致する
ようにスケーリングを実行し図８（ｂ）の骨格データを
得る。この得られた骨格データと図８（ｃ）のビットマ
ップとの重ねあわせを実行（図８（ｄ））し、両データ
の差異から線抜けを検出する。

【００２０】骨格データを座標点としてとらえることに
より、ビットマップのピクセル中心に配置された骨格デ
ータとビットマップとを比較する方法を図９に示す。図
９の実線で示した部分が骨格データ９１であり、その実
線を囲んだ部分が生成されたビットマップ９３である。
骨格データ９１はＸ軸に平行なラインが座標点（２，
６）から（１１，６）に至る線、Ｙ軸に平行なにライン
が座標点（６，２）から（６，１０）に至る線によって
構成される。この骨格データはビットマップ９３の中心
となるように配置され、両データの比較がなされる。両
データの関係の比較からデータ対応の不一致点が検出さ
れれば線抜け有りと判断される。

【００２１】ビットマップデータと骨格データとを比較
する場合に、両データの単純な比較からは、線抜けであ
るのか線抜けではないのかの判断が困難な場合がある。
この場合の対処として、比較するビットマップ中の位
置、その他の構成によりビットマップ中の各ポジション
に重み付けを行い、この重み付けされた結果に基づいて
線抜けの検出を実行する方法を次に示す。

【００２２】図１０は重み付けについて説明した図であ
る。図１０（ａ）はラスタライズされたビットマップデ
ータ１０１を示す。図１０（ｂ）は骨格データを示す。
図１０（ｂ）中の骨格データにおいて重み付けを実行す
る。骨格データ中ドットの濃い部分１０５の重みを１と
し、その他のドット部分１０３の重みを１０とする。骨
格データの総ドット数は１７である。一方ラスタライズ
されたビットマップは総ドット数が１５であり、両者を
比較すると骨格データの１７ドット中１５／１７は一致
するが、２ドットが不足する。ここで、前述した骨格デ
ータ中の重みを考慮してビットマップと骨格データの比
較を実行する。

【００２３】ビットマップ中の各ドットに付された重み
の値をビットマップを構成するドットすべてについて判
定し、これらの総計値を算出する。前述した骨格データ
の各ドットの重みを使って総計値を計算すると、重み１
０のドットが１５個、重み１のドットが２個であるから
総計値は１５×１０＋２×１＝１５２となる。一方、図
１０（ａ）のラスタライズされたビットマップのドット
の重みはすべて１０であり、総計値は１５×１０＋２×
０＝１５０となる。両総計値データの比率は１５０／１
５２となる。この比率をあらかじめ設定した閾値と比較
し、その結果に応じて線抜けの有無を判定する。閾値を
たとえば１４５／１５２と設定し、計算結果がこの設定
された閾値に達しない場合に線抜け有りと判定する。上
述のようにビットマップから得られた計算結果が１５０
／１５２である場合、閾値１４５／１５２を超えてお
り、この場合は、線抜けがないと判断される。しかし、
たとえば図１０（ａ）のビットマップ中、１つのドット
データが生成されず欠落した場合には、ドットの重みを
考慮した計算値は１４×１０＋２×０＝１４０となり、
骨格データとの比率は１４０／１５２となり、閾値１４
５／１５２を下回ることとなり、線抜けの発生と判定さ
れる。

【００２４】上述のような手段により、線抜け発生有り
と判断されると、図２の線抜け検出部１３から線抜けが
検出されたことがビットマップ生成手段２４に通知さ
れ、ビットマップ生成手段２４は再度ラスタライズを実
行する。この際、ラスタライズ処理用パラメータの変更
により新たなビットマップデータが生成される。また
は、ビットマップ生成手段２４によらず、文字生成要求
処理部２１において、線ぬけの判定がなされたビットマ
ップデータに骨格データを合成して線抜け部の修正を行
うようにしてもよい。あるいは線抜け検出部１３からの
情報をもとにフォントデータ２５に対する修正を実行す
るようにしてもよい。

【００２５】上述のような一連の修正ステップによら
ず、線抜け検出部１３の結果を出力装置にレポートし、
このレポート情報に基づいてフォントデータに対する修
正データを逐次入力することで線抜けを修正することも
可能である。

【００２６】

【発明の効果】上記の構成、処理によって、ラスタライ
ザで生成された出力文字の線抜けを容易に発見、修正す
ることが可能となり、文字の品質が向上し、印字あるい
は表示文字の文字品質チェックを効率的に実行すること
が可能となる。

【図面の簡単な説明】

【図１】本発明の文字処理装置の構成を示すブロック
図である。

【図２】本発明の文字生成部の構成を示すブロック図
である。

【図３】本発明の線抜け検出部の構成を示すブロック
図である。

【図４】本発明の文字生成部の処理を説明するフロー
ズである。

【図５】線抜けの検出を説明する図である。

【図６】骨格データの構成を説明する図である。

【図７】標準データから骨格データを生成する過程を
説明する図である。

【図８】ビットマップと骨格データとの比較について
説明する図である。

【図９】ビットマップデータと骨格データとの比較を
骨格データの座標値から実行する場合を示す図である。

【図１０】ビットマップのドットの重み付けを説明す
る図である。

【符号の説明】

１１出力イメージ生成部１２文字生成部１３線抜け検出部１４出力イメージバッファ１５ＣＰＵ２１文字生成要求処理部２３比較手段２４ビットマップ生成手段２５フォントデータ３２骨格データ生成部３３標準データ生成部３４アウトラインデータ保持部３５ビットマップデータ保持部

Claims

【特許請求の範囲】

【請求項１】印刷または表示装置に出力する文字を構
成するビットマップデータを生成する文字処理装置にお
いて、文字ビットマップデータの出力要求に応じて文字のビッ
トマップデータを生成する文字生成手段と、生成された文字のビットマップと、当該文字の骨格デー
タとを比較する比較手段と、前記比較手段による比較結果に応じて、生成された文字
のビットマップの線抜けの有無を判断する線抜け検出部
と、を有することを特徴とする文字処理装置。
【請求項２】前記骨格データを文字のアウトラインデ
ータ（輪郭情報）に基づいて生成する骨格データ生成手
段を有することを特徴とする請求項１記載の文字処理装
置。
【請求項３】前記骨格データを文字を構成するビット
マップデータに基づいて生成する骨格データ生成手段を
有することを特徴とする請求項１記載の文字処理装置。
【請求項４】前記線抜け検出部は、前記生成された文
字のビットマップデータと前記骨格データにおける構成
上の差異を検出することにより線抜けを検出することを
特徴とする請求項１記載の文字処理装置。
【請求項５】前記線抜け検出部は、前記生成された文
字のビットマップデータと前記骨格データとの比較にお
いて、前記骨格データの座標値から骨格データを構成す
る座標を求め、この骨格データ構成座標と前記生成され
た文字のビットマップとの比較から線抜けを検出するこ
とを特徴とする請求項１記載の文字処理装置。
【請求項６】前記線抜け検出部は、文字を構成するビ
ットマップ中のドット位置に応じて各ドットの重み付け
を実行し、重み付けが実行された文字のビットマップを
構成するすべてのドットの重みの総計値を前記生成され
た文字のビットマップデータと前記骨格データとで比較
することにより線抜けの有無を判定することを特徴とす
る請求項１記載の文字処理装置。
【請求項７】前記線抜け検出部の出力に基づいて、前
記文字生成手段により当該文字のビットマップ生成を再
実行させる再生成手段を有する請求項１記載の文字処理
装置。
【請求項８】前記文字生成手段は、アウトラインデー
タ（輪郭情報）に基づくラスタライズ処理を行って文字
を構成するビットマップを生成し、前記再生成手段は、
前記線抜け検出部によって検出された前記生成された文
字のビットマップ中の線抜けに関する情報を受領し、前
記文字生成手段に対して当該文字のビットマップ生成に
際して実行されたラスタライズ処理のパラメータを変更
して、新たにラスタライズ処理を実行させることを特徴
とする請求項７記載の文字処理装置。
【請求項９】印刷または表示装置に出力する文字を構
成するビットマップデータを生成する文字処理装置にお
ける文字処理方法において、文字ビットマップデータの
出力要求に応じて文字のビットマップデータを生成し、
生成された文字のビットマップと当該文字の骨格データ
とを比較し、前記比較結果に応じて、生成された文字の
ビットマップの線抜けを検出することを特徴とする文字
処理方法。
【請求項１０】前記骨格データを文字のアウトラインデ
ータ（輪郭情報）に基づいて生成するステップを有し、該生成された骨格データと前記生成された文字のビット
マップとの比較を実行することを特徴とする請求項９記
載の文字処理方法。
【請求項１１】前記骨格データを文字を構成するビット
マップデータに基づいて生成するステップを有し、該生成された骨格データと前記生成された文字のビット
マップとの比較を実行することを特徴とする請求項９記
載の文字処理方法。
【請求項１２】前記線抜けの検出は、前記生成された
文字のビットマップデータを前記骨格データと対応さ
せ、両データ間の構成上の差異を検出し、該差異の検出
結果に応じて線抜けの有無を判定することを特徴とする
請求項９記載の文字処理方法。
【請求項１３】前記線抜けの検出は、前記骨格データ
の座標値から骨格データを構成する座標を求め、この骨
格データ構成座標と前記生成された文字のビットマップ
との比較によって実行することを特徴とする請求項９記
載の文字処理方法。
【請求項１４】前記線抜けの検出は、文字を構成する
ビットマップ中のドット位置に応じて各ドットの重み付
けを実行し、重み付けが実行された文字のビットマップ
を構成するすべてのドットの重みの総計値を前記生成さ
れた文字のビットマップデータと前記骨格データとで比
較し、その差分値から線抜けの有無を判定することを特
徴とする請求項９記載の文字処理方法。
【請求項１５】前記線抜けの検出結果に基づいて、前
記文字のビットマップ生成を再実行することを特徴とす
る請求項９記載の文字処理法法。
【請求項１６】前記ビットマップデータはアウトライ
ンデータ（輪郭情報）に基づくラスタライズ処理により
生成され、前記線抜けに関する情報に基づいて当該文字のビットマ
ップ生成に際して実行されたラスタライズ処理のパラメ
ータを変更して、新たにラスタライズ処理を実行するこ
とを特徴とする請求項１５記載の文字処理方法。