JPH09237079A

JPH09237079A - スムージング処理方法及びスムージング処理装置

Info

Publication number: JPH09237079A
Application number: JP8070995A
Authority: JP
Inventors: Jiro Unosaki; 次郎鵜崎; Sadayoshi Kouno; 真儀河野
Original assignee: Victor Company of Japan Ltd
Current assignee: Victor Company of Japan Ltd
Priority date: 1996-02-29
Filing date: 1996-02-29
Publication date: 1997-09-09

Abstract

(57)【要約】【課題】元のフォントデータが有している特徴を損な
うことがないスムージング処理を短時間で行うスムージ
ング処理方法及びスムージング処理装置を提供する。【解決手段】ドットの上下左右方向に塗りつぶされて
いるドットが有るか否かを示す輪郭フラグを各ドット毎
に付加する輪郭フラグ付加手段１２と、輪郭部に接して
いるドットの輪郭フラグを用いて輪郭部の平滑化するべ
きではない部分を検出する輪郭形状検出手段１４と、輪
郭形状検出手段１４で検出されない部分をジャギー状態
部分として検出するジャギー検出手段１５と、ジャギー
検出手段１５の検出結果に応じて拡大したフォントデー
タのジャギーを平滑化する平滑化手段１６とを備えてい
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、予め用意されたキ
ャラクタのドットフォントデータを拡大して拡大ドット
フォントデータを生成する際のスムージング処理方法及
びスムージング処理装置に係わり、特に、印字媒体に文
字の印字を行う印字処理装置や、ディスプレイ装置に文
字等を表示するための表示装置に組み込むのに好適なス
ムージング処理方法及びスムージング処理装置に関する
ものである。

【０００２】

【従来の技術】従来よりあるプリンタやディスプレイ等
における文字等のキャラクタを表示するための表示装置
においては、キャラクタ毎にドットフォントデータが予
め用意されている。このドットフォントデータは、予め
定めた大きさのマトリックス内のドットの有無を２値
（１と０）で表すことで、キャラクタのフォントを構成
するようにしている。また、キャラクタの拡大ドットフ
ォントデータを有していない場合、この予め用意された
ドットフォントデータ（以下、これを元データと記載す
る）を元にして拡大ドットフォントデータを生成してい
る。しかし、元データを拡大しただけでは、その拡大し
たフォントデータの輪郭部にジャギーと呼ばれるギザギ
ザが目立つようになってくる。そこで、このようなジャ
ギーを平滑化して滑らかにすることが従来より行われて
おり、このジャギーを平滑化する技法を「スムージング
（ドットの平滑化）」と呼んでいる。このスムージング
の方法の１つとしては、「ドットスムージング」、また
は「ローカルスムージング」と呼ばれるものがある。

【０００３】このドットスムージング（または、ローカ
ルスムージング）は、注目している画素（以下、注目画
素と記載する）の周囲に存在する画素が全て白（ドット
が塗りつぶされていない）の場合には、注目画素を白に
決定するというように、注目画素に対するドットの白黒
は、その周囲の複数のドットの白黒パターンに対してよ
り自然に調和するように決定している。また、例えば、
開平１−２０８１５号公報では、注目画素の周囲３×３
ドットの範囲のドットマトリックスを取り出し、このド
ットマトリックスの中心の注目画素のドットの白黒を、
その周囲の画素の白黒パターンに応じて決定することで
スムージングを行う方法が開示されている。

【０００４】

【発明が解決しようとする課題】ところで、上述のよう
な従来のドットスムージングは、平滑化のために、例え
ば、３×３ドットのドットマトリックス中の白黒パター
ンしか考慮していないため、図１６に示すように、ドッ
トマトリックス内の周辺部が単に平滑化されるだけで拡
大前と拡大後とでは画像の斜線部等の角度（イメージ）
が異なってしまうという問題があった。即ち、同図
（Ａ）に示すような漢字「電」の○印の部分の元データ
が同図（Ｂ）のようであるとすると、その元データを拡
大（同図では２×２倍）して上述の従来の平滑化処理を
行うと、同図（Ｃ）に示すように、平滑後の斜線部のイ
メージが異なってしまうのである。

【０００５】一方、特開平７−５８９４４号公報では、
７×７ドットのドットマトリックスを用い、その中心の
画素データを注目画素データとし、この注目画素データ
を含む４９画素に対して平滑化を行っている。このよう
に取り出すドットマトリックスのサイズを大きくすれ
ば、文字の輪郭形状をより多く考慮できる。しかし、ド
ットマトリックスのサイズを大きなものとすると、白黒
パターンが大幅に増加して計算量が膨大になり、スムー
ジング処理に時間を要してしまうことになる。

【０００６】また、キャラクタの１つである文字のフォ
ントデータを例にとると、そのフォントデータの中に
は、直線部分が多く、ジャギーの補正の対象となる曲線
部、または斜線部が少ないものもある。上述の従来例に
おいては、ドット毎にドットマトリックスを取り出し、
それらに対して白黒を決定するための計算が必要になる
ので、スムージング処理にかなりの時間を要してしまう
という問題もあった。

【０００７】以上のように、従来のスムージング処理方
法のようにドットマトリックスを用いて注目画素データ
の白黒を判定するだけでは、その周辺部が単に平滑化さ
れるだけであり、ドットフォントデータで表される文字
全体の輪郭形状は平滑化されず、また、スムージング処
理に時間が掛かるという問題があった。

【０００８】そこで、本発明は上記の点に着目してなさ
れたものであり、元のフォントデータが有している特徴
を損なうことがないスムージング処理を短時間で行うス
ムージング処理方法及びスムージング処理装置を提供す
ることを目的とするものである。

【０００９】

【課題を解決するための手段】本発明は、上記目的を達
成するための手段として、予め用意されたキャラクタの
ドットフォントデータを拡大して拡大ドットフォントデ
ータを生成する際のスムージング処理方法において、前
記拡大前のドットフォントデータにおける前記キャラク
タを構成するドットの輪郭部を辿ることにより拡大後の
ドットフォントデータの輪郭部に生じるジャギーの発生
位置を検出することを特徴とするスムージング処理方法
及び装置を提供しようとするものである。

【００１０】即ち、前記拡大前のドットフォントデータ
の輪郭部を辿って輪郭形状を検出し、この輪郭形状から
輪郭部の平滑化するべきではない部分を検出する輪郭形
状検出手段と、前記輪郭形状検出手段で検出した輪郭形
状と輪郭部の平滑化するべきではない部分とを用いて、
輪郭部におけるジャギー状態部分を検出するジャギー検
出手段と、前記ジャギー検出手段で検出したジャギー状
態部分を拡大後のドットフォントデータ上の位置と対応
付けてそのジャギー状態部分の平滑化処理を行う平滑化
処理手段とを有している。また、ドットの上下左右方向
に塗り潰されているドットが有るかどうかを示す輪郭フ
ラグを前記拡大前のドットフォントデータの各ドット毎
に付加する輪郭フラグ付加手段を有する場合、前記輪郭
形状検出手段では、前記キャラクタの輪郭部に接したド
ットに対して付加された輪郭フラグの種類と同一の輪郭
フラグが連続して存在する数とを用いることによりキャ
ラクタの輪郭部で平滑化するべきではない部分を検出す
るようにする。

【００１１】

【発明の実施の形態】以下、添付図面を参照して本発明
の一実施例を説明する。図１は、本発明のスムージング
処理装置の一実施例の要部の概略構成図である。同図に
示すスムージング処理装置１は、キャラクタの２値のド
ットフォントデータが予め記憶されている元データ記憶
手段１１と、この元データ記憶手段１１に記憶されたド
ットフォントデータの各ドットに対して輪郭フラグを付
加する輪郭フラグ付加手段１２と、輪郭フラグ付加手段
１２で付加された輪郭フラグを記憶するための輪郭フラ
グ記憶手段１３と、この輪郭フラグ記憶手段１３に記憶
された輪郭フラグを用いることで輪郭形状を検出する輪
郭形状検出手段１４と、輪郭形状検出手段の検出結果に
応じて輪郭部のジャギー状態部分を検出するジャギー検
出手段１５と、ジャギー検出手段１５の検出結果に応じ
て拡大したフォントデータのジャギーを平滑化する平滑
化手段１６とを備えている。また、上記元データ記憶手
段１１に記憶されたドットフォントデータを拡大させる
ためのフォント拡大手段１７と、拡大したフォントデー
タを記憶するための拡大データ記憶手段１８とを備えて
いる。

【００１２】上記元データ記憶手段１１は、ＲＯＭ (Re
ad Only Memory) 等で構成されており、複数のキャラク
タのドットフォントデータが記憶されている。この元デ
ータ記憶手段１１に記憶されている各キャラクタのドッ
トフォントデータは、予め決められた大きさのマトリッ
クスにドットの有無を１と０とで示すことでキャラクタ
の表示形態（フォント）を表すようになっている。この
元データ記憶手段１１に記憶されているドットフォント
データは拡大フォントデータを作成する際の元データと
なる。

【００１３】また、上記フォント拡大手段１７は、上記
元データ記憶手段１１に記憶されたキャラクタのドット
フォントデータを拡大し、この拡大したドットフォント
データを拡大データ記憶手段１８に記憶させるものであ
る。例えば、元データ記憶手段１１に記憶されたドット
フォントデータの元データが図２（Ａ）に示すようなも
のであるとすると、この元データを縦と横をそれぞれ拡
大して同図（Ｂ）のような拡大データとして拡大データ
記憶手段１８に記憶するものである。なお、同図では、
元データの縦と横をそれぞれ２倍に拡大した例を示して
いる。ここで、同図（Ｂ）に示すように、フォント拡大
手段１７により生成された拡大データは、元データを単
純に拡大しただけであるので、斜線部に相当する輪郭部
２０がジャギー状態になっている。そこで、上記スムー
ジング処理装置１では、上記輪郭フラグ付加手段１２、
輪郭形状検出手段１４、ジャギー検出手段１５により拡
大データのジャギー状態部分を検出し、この検出された
ジャギー状態部分を平滑化手段１６により平滑化するよ
うにしている。

【００１４】上記スムージング処理は、まず、上記輪郭
フラグ付加手段１２により、輪郭形状をフラグ化した輪
郭フラグを、元データを構成する各ドットに対して付加
する。この輪郭フラグは、そのドットの上下左右方向に
塗りつぶされているドットが有るか否かを示すフラグで
ある。したがって、この輪郭部のドットの輪郭フラグの
種類や同一のフラグが連続して存在する数を見ていくこ
とで輪郭形状を検出できるのである。

【００１５】また、輪郭形状検出手段１４では、輪郭フ
ラグ記憶手段１３に格納した輪郭フラグを用いて輪郭部
の平滑化するべきではない部分を検出する。ここで、図
２（Ｂ）に示すように、平滑化のために塗りつぶすドッ
トが存在する位置は、輪郭部が凹んでいる部分である。
しかし、図３（Ａ）に示すドットＤ1 〜Ｄ4 及び同図
（Ｂ）に示すドットＤ5 〜Ｄ8 のように、輪郭部の凹部
にあっても、そのドットを塗りつぶすことにより輪郭形
状の特徴を損ねてしまう場合がある。輪郭形状検出手段
１４では、このような平滑化するべきではない部分を検
出するのである。そこで、キャラクタの輪郭部を辿り、
その輪郭に接しているドットの輪郭フラグを順次見てい
く。そして、その輪郭フラグの種類や、同一の輪郭フラ
グが連続して存在する数から図３（Ａ）、（Ｂ）に示す
ような輪郭部の平滑化するべきではない部分を検出す
る。

【００１６】次に、ジャギー検出手段１５では、上記輪
郭形状検出手段１４と同様にキャラクタの輪郭部に接し
ているドットの輪郭フラグを順次見ていって、輪郭部の
凹部を検出する。そして、検出された凹部、及び上記輪
郭形状検出手段１４で検出されなかった部分とをジャギ
ー状態部分とし、この部分を平滑化手段１６へ転送す
る。平滑化手段１６では、ジャギー検出手段１５から転
送されたジャギー状態部分を拡大データの位置と対応付
けると共に、塗りつぶすドットの範囲を求め、その部分
のドットを塗りつぶすことでジャギー状態部分の平滑化
を行う。以上のような処理を１つの輪郭に対して行って
いき、全ての輪郭について処理が終了したならば、１つ
のキャラクタの拡大フォントデータのスムージング処理
が終了する。

【００１７】次に、上記スムージング処理手段１のスム
ージング処理の実施例をフローチャートを用いて説明す
る。図４は、図１におけるスムージング処理装置のスム
ージング処理動作を説明するためのフローチャートであ
る。最初に、拡大するキャラクタの元データを上記元デ
ータ記憶手段１１から読み出し（ステップ１０１）、こ
の元データに対して輪郭フラグ付加手段１２によりドッ
トの輪郭部をフラグ化する（ステップ１０２）。このス
テップ１０２で最初に行う処理としては、まず、元デー
タのドットマトリックス内の全てのドットに対して塗り
つぶされているドットであるか、塗りつぶされていない
ドットであるかを調査する。なお、本実施例では、塗り
つぶされているドットを黒画素とし、塗りつぶされてい
ないドットを白画素として扱うことにする。この全ての
ドットに対する黒白画素の調査は、図５に示すように、
ドットマトリックスの左から右端へ、また上から下へと
行っていく。

【００１８】そして、この調査の過程で、塗りつぶされ
たドットがあった場合には、このドットの上下左右が黒
画素か白画素かを調査し、次のような規則によりフラグ
を付加する。なお、この上下左右のドットの調査の際に
付加されるフラグが輪郭フラグである。 (A1) 注目画素Ｄ（図６参照）に対して１つ上のドット
ＤＴが白画素（塗りつぶされていない）の場合には、Ｔ
ＯＰフラグを付加する。 (A2) 注目画素Ｄに対して１つ下のドットＤＢが白画素
の場合には、ＢＯＴＴＯＭフラグを付加する。 (A3) 注目画素Ｄに対して１つ右のドットＤＲが白画素
の場合には、ＲＩＧＨＴフラグを付加する。 (A4) 注目画素Ｄに対して１つ左のドットＤＬが白画素
の場合には、ＬＥＦＴフラグを付加する。

【００１９】例えば、図５に示す順序でドットの白黒画
素の調査を行っていくと最初に検出される黒画素はドッ
トＤ11であるが、この場合、このドット１１に対して付
加される輪郭フラグは、ＬＥＦＴ，ＴＯＰ，ＲＩＧＨＴ
フラグである。

【００２０】一方、注目画素に対した付加された輪郭フ
ラグにより、図７に示すような輪郭フラグデータが構成
されることになる。即ち、１ビット目は、そのドットが
黒画素（塗りつぶされたドット）であるか、白画素（塗
りつぶされていないドット）であるかを示しており、黒
画素の場合には１が、白画素の場合には０が付加され
る。また、２〜５ビット目は、上記輪郭フラグであり、
同図では２ビット目がＲＩＧＨＴフラグ、３ビット目が
ＴＯＰフラグ、４ビット目がＬＥＦＴフラグ、５ビット
目がＢＯＴＴＯＭフラグであり、それぞれのビットに
は、フラグが付加された場合には１、付加されなかった
場合には０が入る。また、６〜８ビット目は本実施例で
は使用していない。

【００２１】以上のような処理により各ドットに対して
最大４つ、最低０の輪郭フラグを有するデータを生成す
ることができる。そして、このように生成された輪郭フ
ラグデータは、上記輪郭フラグ記憶手段１３（図１参
照）に、対応するドットと関連付けて順次記憶する。

【００２２】次に、図４に示すフローチャートのステッ
プ１０３において、拡大するキャラクタの元データを拡
大した拡大データを生成する。このステップ１０３で
は、上記フォント拡大手段１７により、例えば、図２
（Ａ）に示したような元データを元データ記憶手段１１
から読み出し、同図（Ｂ）に示すように例えば縦と横を
２倍に拡大して拡大データ記憶手段１８に格納する処理
を行う。なお、上記ステップ１０２とステップ１０３と
の処理はどちらを先に行っても良く、また同時に行って
もよい。

【００２３】次にステップ１０４において、元データの
輪郭部を辿るための出発点を検出する。上記輪郭形状検
出手段１４は、上記ステップ１０２で輪郭フラグを付加
したのと同じ順序で元データのドットマトリックス内の
画素を調べていく。この時、上記輪郭フラグの有無を調
べることで検索する。よって、図５で示した元データを
例にとると、最初に検索されるのはドット１１の輪郭フ
ラグであり、その輪郭フラグは、ＬＥＦＴフラグ、ＴＯ
Ｐフラグ、ＲＩＧＨＴフラグである。ここで、図８に示
すように、外側の輪郭部（以下、外ループと記載する）
を辿る場合には、同図中の矢印Ａに示すように左回り
（反時計回り）とし、内側の輪郭部（以下、内ループと
記載する）を辿る場合には、同図中の矢印Ｂに示すよう
に右回り（時計回り）とする。これは、外ループ、内ル
ープを同じアルゴリズム、で辿れるようにするためであ
る。なお、輪郭フラグに着目しながら輪郭部を辿ること
になるので、外ループの出発点はＬＥＦＴフラグとな
り、内ループの出発点ははＢＯＴＴＯＭフラグとなる。
また、図８に示すように外ループと内ループがある場合
には、最初に外ループから辿り、次に内ループを辿る。

【００２４】このように出発点が検索されると、次のス
テップ１０８からステップ１０５へ進み、検出された出
発点から輪郭部を辿って輪郭部において平滑化すべきで
ない部分の検出を行う。輪郭形状検出手段１４では、こ
の輪郭部において平滑化すべきでない部分の検出を行
う。即ち、輪郭形状検出手段１４では、後の平滑化処理
により、そのキャラクタが有する輪郭形状の特徴が損な
われる恐れのある部分を検出するのである。そこで、こ
のような部分を検出するに当たり、次のような４つの情
報を用いる。・Ｎ …現在差している輪郭フラグ（着目フラグ）・Ｆ１…着目フラグと異なる１つ前の輪郭フラグ・Ｆ２…着目フラグと異なる２つ前の輪郭フラグ・Ｂ１…着目フラグと異なる１つ後の輪郭フラグ例えば、図９に示すように、現在辿っている輪郭がドッ
トＤn の下側であるとすると、ＮはＢＯＴＴＯＭフラグ
となる。また、Ｎと異なる１つ前の輪郭フラグＦ１はＲ
ＩＧＨＴフラグであり、同様にＦ２はＢＯＴＴＯＭフラ
グであり、Ｂ１はＬＥＦＴフラグとなる。

【００２５】また、輪郭形状検出手段１４では、上記４
つの情報を得るために上記出発点から輪郭部を辿って図
１０（Ｂ）に示すようなフラグデータを作成する。即
ち、同図（Ａ）に示すように、出発点ｆ１では、ＬＥＦ
Ｔフラグが付加され、このＬＥＦＴフラグが連続して存
在する数は５であるので、同図（Ａ）に示すフラグデー
タの最初のデータは、「ＬＥＦＴ５」となる。次に、
輪郭フラグの種類が異なるｆ２ではＢＯＴＴＯＭフラグ
が付加されており、このＢＯＴＴＯＭフラグが連続して
存在する数は１であるので、フラグデータの２番目のデ
ータは、「ＢＯＴＴＯＭ１」となる。以下同様にして
フラグデータを作成していく。なお、内ループの場合
は、出発点から輪郭部を右回りに辿ることで上記フラグ
データを作成することになる。

【００２６】以上のようなフラグデータが作成されたな
らば、上記４つの情報Ｎ，Ｆ１，Ｆ２，Ｂ１が次の条件
に当てはまっていないかを調べる。 (B1) 図１１に示すように、内ループにおいてＮ，Ｆ
１，Ｆ２，Ｂ１の輪郭フラグが全て異なる向きである場
合。この場合は、同図に示すような穴部であると考えら
れる。 (B2-1) 図１２の（Ａ）に示すように、Ｎ，Ｆ１，Ｂ１
の輪郭フラグが全て異なる場合で、かつ、Ｎ，Ｆ１が１
ドットではない場合。 (B2-2) 図１２の（Ｂ）に示すように、Ｎ，Ｆ１，Ｆ２
の輪郭フラグが全て異なる場合で、かつ、Ｎ，Ｆ１が１
ドットではない場合。この場合は、同図に示すような輪郭形状の持つ凹部（食
い込み部）であると考えられる。

【００２７】以上のような２つの条件のどちらかに当て
はまる部分に、後の平滑化処理で平滑化を行うと、キャ
ラクタの輪郭形状で必要とされている細部の窪みや、キ
ャラクタの内側を形成する穴部において、その輪郭部の
特徴を損なうおそれがある。したがって、これらの条件
に当てはまる部分を平滑化するべきではない部分として
ジャギー検出手段１５へ転送し、図４に示すフローチャ
ートのステップ１０６へ進む。

【００２８】ステップ１０６では、ジャギー検出手段１
５により輪郭部のジャギー状態部分が検出される。輪郭
部においてジャギーが発生するのは、図１３の（Ａ）〜
（Ｄ）の４つの輪郭形状パターンがあり、この輪郭形状
のパターンに応じて輪郭フラグの種類が変化する。した
がって、ジャギー検出手段１５では、ジャギー状態部分
を検出するために、フラグデータ内で現在差しているフ
ラグＮと、それと異なる１つ前のフラグＦ１、及びＮ，
Ｆ１それぞのフラグの数を用いて、図１３の（Ａ）〜
（Ｄ）の４つの輪郭形状パターンを検出するために以下
の条件を満たしている部分を検索する。 (C1) ＬＥＦＴからＴＯＰへと輪郭フラグの種類が変化
し、そのどちらか一方が１ドットである場合（同図
（Ａ）の場合）。 (C2) ＢＯＴＴＯＭからＬＥＦＴへと輪郭フラグの種類
が変化し、そのどちらか一方が１ドットである場合（同
図（Ｂ）の場合）。 (C3) ＲＩＧＨＴからＢＯＴＴＯＭへと輪郭フラグの種
類が変化し、そのどちらか一方が１ドットである場合
（同図（Ｃ）の場合）。 (C4) ＴＯＰからＲＩＧＨＴへと輪郭フラグの種類が変
化し、そのどちらか一方が１ドットである場合（同図
（Ｄ）の場合）。上記 (C1) 〜 (C4) の条件に当てはまらない部分に、ド
ット付加した場合には、見た目のきれいさが損なわれ、
輪郭形状が元データが異なってしまうので平滑化処理し
ないことにする。そして、上記フラグデータから上記
(C1) 〜 (C4) の条件に当てはまる部分を検出し、この
部分をジャギー状態部分として平滑化手段１６へ転送す
る。なお、上記 (C1) 〜 (C4) の条件に当てはまる部分
であっても、上記ステップ１０５で検出された部分（
(B1) 〜 (B2-2) に当てはまる部分）は平滑化処理を行
わないのでこの部分はジャギー状態部分から除外するよ
うにする。

【００２９】次のステップ１０７においては、上記ステ
ップ１０６によって検出されたジャギー状態部分の平滑
化処理を行う。平滑化手段１６では、上記ステップ１０
６においてジャギー検出手段１５で検出されたジャギー
状態部分を、拡大データ記憶手段１８に格納されている
拡大データの位置と対応させて平滑化処理を行う。

【００３０】ここでは、ジャギー状態部分の元データ上
での位置、拡大倍率、着目フラグ（Ｎ）及びそのフラグ
数（ＣＮ）、着目フラグと異なる１つ前の輪郭フラグ
（Ｆ１）及びそのフラグ数（ＣＦ１）が必要とされる。
まず、拡大倍率を用いて計算により上記ジャギー状態部
分の元データ上での位置を拡大データ上での位置と対応
させる。この拡大データ上で対応する位置が算出された
ら次に、塗りつぶしを行う範囲を、以下の式（１）、
（２）により求める。なお、拡大倍率は、横方向（Ｙ）
×縦方向（Ｔ）である。また、着目フラグがＴＯＰ，Ｂ
ＯＴＴＯＭの場合には横方向の倍率に対応しているので
式（１）を用い、フラグがＬＥＦＴ，ＲＩＧＨＴの場合
には縦方向の倍率に対応しているので式（２）を用い
る。横方向の範囲＝（Ｙ／２）×ＣＮ………（１）縦方向の範囲＝（Ｔ／２）×ＣＦ１……（２）

【００３１】そして、次に、上記Ｎで表される輪郭フラ
グが何であるかによって以上のように求めた範囲のドッ
トの塗りつぶしを行う。即ち、輪郭の凹部の角にあるド
ットを基準とし、Ｎで表される輪郭フラグがＴＯＰの場
合、横方向は左、縦方向は上へ、ＢＯＴＴＯＭの場合、
横方向は右、縦方向は下へ、ＲＩＧＨＴの場合、横方向
は右、縦方向は上へ、ＬＥＦＴの場合、横方向は左、縦
方向は下へそれぞれ塗りつぶす。

【００３２】例えば、図１４（Ａ）に示すように、Ｎ＝
ＴＯＰ，ＣＮ＝３，Ｆ１＝ＬＥＦＴ，ＣＦ１＝１の輪郭
部を有する元データを２×２倍に拡大する場合におい
て、上記式（１）、（２）を用いて塗りつぶす範囲を求
めると、横方向の範囲＝３（ドット）、縦方向の範囲＝
１（ドット）が拡大データの塗りつぶす範囲となる。そ
して、同図（Ｂ）中に示す凹部の角にあるドットＤを基
準にして式（１）、（２）で求めた範囲のドットを塗り
つぶす（同図（Ｃ））ことで、平滑化処理が行われる。

【００３３】なお、上記(C1)〜(C4)の条件を満たし、更
に以下の条件満たしている場合には、凹部の１ドットの
みを塗りつぶすようにする。 (D1) 着目フラグ（Ｎ）と同一種類のフラグが連続して
存在する数がある一定以上ある場合。 (D2) 着目フラグ（Ｎ）と異なる１つ前のフラグ（Ｆ
１）と同一種類のフラグが連続して存在する数がある一
定以上ある場合。

【００３４】以上の (D1),(D2)の条件を満たす場合は、
即ち、同一種類のフラグが連続して存在している場合
は、それが直線部分と考えられる。例えば、図１４
（Ａ）に示す漢字の「一」の○印の部分の元データが同
図（Ｂ）のようであるとする。この部分に対しても上述
の式（１）、（２）により塗りつぶしを行うと同図
（Ｃ）に示すようになり、直線部分が直線部分ではなく
なってしまう。そこで、上記(D1),(D2) の条件を満たす
場合は、同図（Ｄ）に示すように、凹部の１ドット（同
図中に示すドットＤ）のみを塗りつぶすようにする。な
お、同一種類のフラグが連続して存在する数について
は、元データのドットマトリックスのサイズにより適宜
決定するようにする。

【００３５】このステップ１０７での平滑化処理が終了
したら、上記ステップ１０４に戻り、次の出発点を検索
する。そして、外ループ、内ループで囲まれた輪郭部に
対して上記ステップ１０４〜１０７の処理を行う。全て
の輪郭部に対しての処理が終了したら上記ステップ１０
４での出発点が検出されなくなるので上記ステップ１０
８により１つのキャラクタに対する拡大ドットフォント
データの生成が終了することになる。

【００３６】なお、２値のドットフォントデータからフ
ィルタ処理を行うことによって生成される白黒画素の中
間調であるグレー値で形成されるフォントデータを生成
する場合において、文字サイズによってより高品質な文
字データを形成するグレー値を生成するために元データ
を拡大したドットフォントデータよりフィルタ処理が成
される。このような場合においても拡大されたドットフ
ォントデータに対して上述したようなスムージング処理
を行うことで２値データの段階で文字品位を向上させて
おくことにより、グレー値で形成される中間調のフォン
トデータをより高品質なものにすることができる。

【００３７】

【発明の効果】以上説明したように本発明のスムージン
グ処理方法及びスムージング処理装置によれば、キャラ
クタの輪郭形状で食い込みや穴等に現れる輪郭の特徴を
損なわず、また、元データにおける斜線等が拡大された
場合にその角度を変えることなく平滑化でき、より自然
で見やすい高品質なドットデータを生成することができ
る。

【図面の簡単な説明】

【図１】本発明のスムージング処理装置の一実施例の要
部の概略構成図である。

【図２】図１におけるフォント拡大手段で元データを拡
大した例を示す図である。

【図３】輪郭部で平滑化するべきではない部分にあるド
ットの例を示す図である。

【図４】図１におけるスムージング処理装置のスムージ
ング処理動作を説明するためのフローチャートである。

【図５】図４におけるステップ１０２でドットを調査す
る順序を説明するための図である。

【図６】ドットに対して付加する輪郭フラグを説明する
ための図である。

【図７】輪郭フラグデータの構造を説明するための図で
ある。

【図８】輪郭部を辿る方向を説明するための図である。

【図９】図４におけるステップ１０５で参照する情報を
説明するための図である。

【図１０】図４におけるステップ１０５で生成されるフ
ラグデータを示す図である。

【図１１】輪郭フラグにより表される輪郭形状の特徴で
ある穴の例を示す図である。

【図１２】輪郭フラグにより表される輪郭形状の特徴で
ある食い込み部を示す図である。

【図１３】ジャギー状態部分の輪郭フラグパターンを示
す図である。

【図１４】図４におけるステップ１０７での平滑化処理
の例を説明するための図である。

【図１５】図４におけるステップ１０７での平滑化処理
の例を説明するための図である。

【図１６】従来のスムージング処理により平滑化された
輪郭部の例を示す図である。

【符号の説明】

１スムージング処理装置１１元データ記憶手段１２輪郭フラグ付加手段１３輪郭フラグ記憶手段１４輪郭形状検出手段１５ジャギー検出手段１６平滑化手段１７フォント拡大手段１８拡大データ記憶手段１０２輪郭フラグ化ステップ（輪郭フラグ付加ステッ
プ）１０５輪郭形状必要部分検出ステップ（輪郭形状検出
ステップ）１０６ジャギー状態部分検出ステップ（ジャギー検出
ステップ）１０７平滑化処理ステップ

Claims

【特許請求の範囲】

【請求項１】予め用意されたキャラクタのドットフォン
トデータを拡大して拡大ドットフォントデータを生成す
る際のスムージング処理方法において、前記拡大前のドットフォントデータにおける前記キャラ
クタを構成するドットの輪郭部を辿ることにより拡大後
のドットフォントデータの輪郭部に生じるジャギーの発
生位置を検出することを特徴とするスムージング処理方
法。
【請求項２】請求項１記載のスムージング処理方法にお
いて、前記拡大前のドットフォントデータの輪郭部を辿って輪
郭形状を検出し、この輪郭形状から輪郭部の平滑化する
べきではない部分を検出する輪郭形状検出ステップと、前記輪郭形状検出ステップで検出した輪郭形状と輪郭部
の平滑化するべきではない部分とを用いて、輪郭部にお
けるジャギー状態部分を検出するジャギー検出ステップ
と、前記ジャギー検出ステップで検出したジャギー状態部分
を拡大後のドットフォントデータ上の位置と対応付けて
そのジャギー状態部分の平滑化処理を行う平滑化処理ス
テップとを有することを特徴とするスムージング処理方
法。
【請求項３】請求項２記載のスムージング処理方法にお
いて、ドットの上下左右方向に塗り潰されているドットが有る
かどうかを示す輪郭フラグを前記拡大前のドットフォン
トデータの各ドット毎に付加する輪郭フラグ付加ステッ
プを有し、前記輪郭形状検出ステップでは、前記キャラクタの輪郭
部に接したドットに対して付加された輪郭フラグを用い
ることによりキャラクタの輪郭部で平滑化するべきでは
ない部分を検出することをことを特徴とするスムージン
グ処理方法。
【請求項４】請求項３記載のスムージング処理方法にお
いて、前記輪郭形状検出ステップは、前記輪郭フラグの種類と
同一の輪郭フラグが連続して存在する数とを用いて前記
平滑化すべきではない部分を検出することを特徴とする
スムージング処理方法。
【請求項５】予め用意されたキャラクタのドットフォン
トデータを拡大して拡大ドットフォントデータを生成す
るためのスムージング処理装置であって、前記拡大前のドットフォントデータにおける前記キャラ
クタを構成するドットの輪郭部を辿ることにより拡大後
のドットフォントデータの輪郭部に生じるジャギーの発
生位置を検出することを特徴とするスムージング処理装
置。
【請求項６】請求項５に記載のスムージング処理装置に
おいて、前記拡大前のドットフォントデータの輪郭部を辿って輪
郭形状を検出し、この輪郭形状から輪郭部の平滑化する
べきではない部分を検出する輪郭形状検出手段と、前記輪郭形状検出手段で検出した輪郭形状と輪郭部の平
滑化するべきではない部分とを用いて、輪郭部における
ジャギー状態部分を検出するジャギー検出手段と、前記ジャギー検出手段で検出したジャギー状態部分を拡
大後のドットフォントデータ上の位置と対応付けてその
ジャギー状態部分の平滑化処理を行う平滑化処理手段と
を有することを特徴とするスムージング処理装置。
【請求項７】請求項６に記載のスムージング処理装置に
おいて、ドットの上下左右方向に塗り潰されているドットが有る
かどうかを示す輪郭フラグを前記拡大前のドットフォン
トデータの各ドット毎に付加する輪郭フラグ付加手段を
有し、前記輪郭形状検出手段は、前記キャラクタの輪郭部に接
したドットに対して付加された輪郭フラグを用いること
によりキャラクタの輪郭部で平滑化するべきではない部
分を検出することをことを特徴とするスムージング処理
装置。
【請求項８】請求項７に記載のスムージング処理装置に
おいて、前記輪郭形状検出手段は、前記輪郭フラグの種類と同一
の輪郭フラグが連続して存在する数とを用いて前記平滑
化すべきではない部分を検出することを特徴とするスム
ージング処理装置。