JP3119805B2 - 多階調データ生成装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字や図形などの
アウトラインデ−タから多階調データを生成する多階調
データ生成装置に関する。

【０００２】

【従来の技術】近年、パーソナルコンピュータ、電子手
帳、携帯型情報機器、ゲーム機器などの情報処理装置に
おいて、サイズ、字体、修飾等を多彩に設定できる文字
表示機能が重要になっている。一般にディスプレイは、
プリンタと比較して解像度が低いため、白と黒の２値デ
ータでは文字や図形の輪郭部分がぎざぎざになったり、
細かい形状が表現できないため、印刷物と比較して品質
が劣ってしまう。また、白と黒だけでなく中間調（灰
色）が表現できるディスプレイでは、各画素（以下では
画素のことをピクセルと表現する）を白黒および中間調
を用いて表示することにより、解像度の低さを補い表示
品質を向上させることができる。例えばグラフィックス
の分野ではアンチエリアシングという手法を用いて、白
黒および中間調で表現された多階調データを生成するこ
とが一般に行われている。

【０００３】従来、多階調データ生成方法およびその装
置は、文字や図形などのアウトラインデータに含まれる
輪郭情報から、まず要求されるサイズのピクセル数に対
して縦横整数倍の白黒のみで表現された２値イメージを
生成し、生成された２値イメージの単位面積（整数倍さ
れた１ピクセル）当たりに含まれる黒の個数に従って各
ピクセルの階調値を決定することで、多階調データを生
成していた。

【０００４】図３は、従来の多階調データ生成装置の構
成を示す機能ブロック図である。この多階調データ生成
装置は、輪郭情報拡大縮小部２０１、多階調データ生成
部２０２を備え、多階調データ生成部２０２は内部に２
値データ生成部３０１と階調値算出部３０２とを有して
いる。以上のように構成された従来の多階調データ生成
方法およびその装置について、以下図３〜図１１を用い
てその動作を説明する。

【０００５】図４と図５は、文字や図形などのアウトラ
インデータに含まれる輪郭情報とストローク位置情報の
一例を示す。この例ではゴシック体の漢字フォント
「三」を１０００×１０００の座標系（以下では１００
０メッシュと表現する）での直線の集合で表現してい
る。輪郭情報は、３個の輪郭から構成されており、各座
標点を結んでいくことにより輪郭線が描画される。この
例では輪郭の終点座標は始点座標と自動的に結ばれるも
のとしている。直線に加えて２次曲線や３次曲線が併用
されることも多い。一方、「三」に含まれる３本の水平
ストローク（文字の場合は水平ステムと呼ばれる）の位
置情報はストローク位置情報として保持されている。こ
の例では、水平ストロークを構成する下部直線と上部直
線のＹ座標値のペアが保持されている。この情報から水
平ストローク幅は減算にて求められる。この例では３本
の水平ストロークの幅はすべて等しくて１００という値
である。水平ストローク情報として下部直線のＹ座標と
ストローク幅を保持したり、輪郭情報に座標点の属性と
して付加するなど、この例以外の方法で情報が保持され
る場合もある。垂直ストロークが存在する場合には、同
様の方法で垂直ストローク情報も保持される。これらの
ストローク位置情報は一般にヒント情報とよばれ、拡大
縮小後のストローク幅の一貫性を保持するために使用さ
れる。

【０００６】以下では、このアウトラインデータから１
０×１０ピクセル（縦・横方向それぞれ１０ピクセルず
つの合計１００ピクセル）で構成される多階調データを
生成する場合を考える。輪郭情報拡大縮小部２０１は、
アウトラインデータを要求されるサイズのピクセル数の
縦横整数倍に拡大縮小する。この例では要求サイズは１
０×１０ピクセルである。整数倍率を８×８倍（縦・横
方向それぞれ８倍ずつ）とすると、１０００メッシュの
アウトラインデータの輪郭情報は８０×８０メッシュの
データに縮小されることになる。もちろん整数倍率は８
×８倍以外でもかまわない。

【０００７】ここで整数倍することの意味合いを説明し
ておく。８×８倍の場合には、もともと１０×１０ピク
セルのデータを要求されている場合、本来１０×１０メ
ッシュに縮小すればよいはずである。しかし白黒２値デ
ータではなく多階調データを生成するためには、各ピク
セルの階調値を決定する必要がある。そのために１ピク
セルの内部を細分化し、１ピクセル中の黒部分の割合を
求めて、その割合に応じて階調値を決定する。たとえば
１ピクセルの１辺を８個に細分化すると１ピクセルは８
×８個で合計６４個の小さなピクセルに細分化される。
以下では１ピクセルを細分化するメッシュを「サブメッ
シュ」、細分化された小さなピクセルを「サブピクセ
ル」、ピクセルとピクセルの境界線を「ピクセル境
界」、サブピクセルとサブピクセルの境界線を「サブピ
クセル境界」、ピクセル境界の交点を「グリッド」（ピ
クセルの四隅の点）、サブピクセル境界の交点を「サブ
グリッド」（サブピクセルの四隅の点）と表現すること
にする。図６はピクセルをサブピクセルに分割した状態
を示したものである。太線がピクセル境界、細線がサブ
ピクセル境界を表している。今回の例では１メッシュを
８サブメッシュにすることになり、結果的に１ピクセル
は８×８サブピクセル（合計６４サブピクセル）に分割
される。要求サイズの縦横８倍に拡大縮小するというこ
とは、サブメッシュ（サブピクセル）で表現された座標
系に変換することに対応している。この例では、１００
０メッシュデータを８０サブメッシュ（１０メッシュ）
データに縮小することになる。

【０００８】図７は、８０サブメッシュに縮小されたア
ウトラインデータの輪郭情報を示している。単純な縮小
では量子化誤差により「三」に含まれる３本の水平スト
ロークの幅が同じにならない可能性もあるが、ここでは
ストローク位置情報を用いて、一般にヒント処理と呼ば
れているストローク幅の一貫性を保つ処理を行うこと
で、ストローク幅は同じに揃えられている。この例では
３本のストロークはすべて１０００メッシュで１００で
あったが、縮小後は３本とも１００×８０／１０００＝
８で求められるように８サブメッシュ幅（８サブピクセ
ル幅）に統一されている。なお、ヒント処理はアウトラ
インフォントから２値データを生成する時の品質向上手
法として広く用いられている。ヒント処理を行わないと
ストローク幅が不揃いになり見た目の美しさが損なわれ
る。

【０００９】２値データ生成部３０１は、輪郭情報拡大
縮小部２０１で生成された拡大縮小後のアウトラインデ
ータの輪郭情報から、２値イメージデータを生成する。
図８は、図７の縮小されたアウトラインデータの輪郭情
報から生成された８０×８０サブピクセルの２値データ
である。階調値算出部３０２は、２値データ生成部３０
１で生成された２値データから各ピクセルの階調値を算
出することで、多階調イメージデータを生成する。１ピ
クセルを８サブメッシュに分割する場合には、最終の多
階調イメージデータの１ピクセルが、８×８サブピクセ
ルすなわち合計６４サブピクセルで表現される。階調値
算出部３０２では、この６４サブピクセルのうちの黒サ
ブピクセルの割合に応じた階調値を計算して、最終的な
多階調イメージデータの１ピクセルの階調値とする。最
終的に８階調の多階調イメージデータを生成する場合に
は、例えば６４サブピクセルのうちの黒サブピクセルの
個数を８で割った商を階調値０〜７に対応させる（ただ
し個数が６４の場合は７とする）といった方法で階調値
を算出する。ここで階調値０は白、階調値１〜６は中間
調（数値が大きいほど黒に近い灰色である）、階調値７
は黒を表すものとする。図９は、階調値算出部３０２に
よって、図８の８０×８０サブピクセルの２値データか
ら生成された多階調イメージデータである。

【００１０】

【発明が解決しようとする課題】ところで、上記従来の
技術では、拡大縮小後のアウトラインデータの輪郭情報
で水平ストロークや垂直ストロークの幅の一貫性がとれ
ていても、ストロークを配置する位置によっては見かけ
が異なるため、美しさが損なわれるという問題点があっ
た。

【００１１】例えば、図７および図８では、「三」の３
本の水平ストロークの幅は等しく、８サブピクセル分の
幅である。しかし、３本のストロークは、多階調データ
での１ピクセルの内部での配置位置が異なる。図１０
は、３本のストロークの配置状態を拡大した図である。
３本のストロークの上部直線が、左から順にそれぞれ上
から７本目（ピクセル内７／８位置）のサブピクセル境
界上、上から４本目（ピクセル中央）のサブピクセル境
界上、ピクセル内のピクセル境界上に配置されている。
図１１は、図１０の３種類のストローク配置に対応する
多階調データである。

【００１２】図１１の右端の例では水平ストロークは鮮
明すぎて非常に細く見えい、中間調が含まれていないた
め、他の曲線や斜線を表すストロークがある場合、中間
調表現とのバランスもよくない。図１１の中央の例では
水平ストロークは、にじんだように薄く広がって見え
る。このように配置位置が異なると、同図で示されるよ
うに異なった階調値を用いたストローク表現になる。従
って、図９の多階調データでは３本とも表現が異なって
しまっており、低解像度のディスプレイや液晶パネルで
はストローク幅が不揃いに見えてしまう。また、太さの
異なる２本のストロークがある場合、本来太いはずのス
トロークのほうが細く見えてしまうといった逆転現象も
起こってしまう。ストローク幅の一貫性を保つためのヒ
ント処理を行っていない場合には、文字品位はさらに劣
化する。

【００１３】この例では、１ピクセルを８サブメッシュ
に分割した２値データを作成しているが、１６サブメッ
シュなどさらに細かな２値データを生成しておき、階調
値を１６×１６サブピクセル中に含まれる黒サブピクセ
ルの割合から算出することで、より精度の高い多階調デ
ータを生成できる。しかし、サブメッシュをいくら細か
くしても上記課題は解決されない。

【００１４】上記課題に鑑み本発明はストローク幅のバ
ランスがとれた美しい多階調データを容易に生成する多
階調データ生成装置を提供することを目的とする。

【００１５】

【課題を解決するための手段】この目的を達成をするた
めに、本発明は、文字、図形などに含まれるストローク
の輪郭を表す輪郭情報と、縦ストロークおよび横ストロ
ークの位置を示すストローク情報とを含むアウトライン
データに基づいて、所定のピクセル数からなるサイズの
文字、図形を多階調データとして生成する多階調データ
生成装置であって、前記ストローク情報に示される各ス
トロークの位置を、前記サイズのピクセル座標をさらに
縦横に細分化したサブピクセルの位置を表すサブプクセ
ル座標系の座標に変換することにより初期配置位置を求
める初期配置手段と、変換された各ストロークについ
て、その中心線をピクセル境界から所定の距離をもつ位
置に移動させるための、少なくとも１つの移動量候補を
準備する準備手段と、各ストロークについて、移動量候
補の中の１つに従って最適配置位置を決定する最適配置
決定手段と、決定された各ストロークに対して、前記輪
郭情報に基づいて前記サブピクセル座標系における輪郭
を生成する輪郭生成手段と、生成された輪郭に基づい
て、各画素単位に階調データを生成する多階調データ生
成手段とを備える。この構成によれば、最適化手段によ
り決定された位置にストロークが配置される。その配置
に従って輪郭生成手段により輪郭が生成され、さらに多
階調データ生成手段により多階調データが生成されると
いう作用を有する。これにより所定の基準を満たす最適
位置に全てのストロークが配置されるので、ストローク
の多階調データによる表現が揃ったバランスのよい美し
い表示品質を得ることができる。

【００１６】

【発明の実施の形態】請求項１の発明は、文字、図形な
どに含まれるストロークの輪郭を表す輪郭情報と、縦ス
トロークおよび横ストロークの位置を示すストローク情
報とを含むアウトラインデータに基づいて、所定の画素
数からなるサイズの文字、図形を多階調データとして生
成する多階調データ生成装置であって、前記サイズの全
ての画素を縦横に細分化した微小画素の位置を表す座標
系において、前記ストローク情報に示される各ストロー
クの位置を各画素の境界からの距離に関する所定の基準
を満たす位置に移動させることによりストローク位置を
最適化する最適化手段と、最適化された各ストロークに
基づいて、前記輪郭情報から前記座標系における輪郭を
生成する輪郭生成手段と、生成された輪郭に基づいて、
各画素単位に階調データを生成する多階調データ生成手
段とを備えている。この構成によれば、最適化手段によ
り最適な位置にストロークが配置される。その配置に従
って輪郭生成手段により輪郭が生成され、さらに多階調
データ生成手段により多階調データが生成される。

【００１７】請求項２の発明は請求項１において、前記
最適化手段は、全てのストロークについて、ストローク
情報に示されるストロークの位置に基づいて、全ての画
素を縦横に細分化した微小画素の位置を表す座標系にお
けるストローク位置を算出する初期位置算出手段と、前
記座標系における各ストロークの位置を、前記座標系に
おける各画素の境界との距離に関する所定の基準を満た
す最適位置に変更する位置変更手段とを有している。こ
の構成によれば、初期位置算出手段により算出されたス
トローク位置を用いて、位置変更手段が前記所定の基準
を満たす最適位置にストローク位置を変更する。

【００１８】請求項３の発明は請求項２において、前記
位置変更手段は、各ストローク中心線の位置が前記最適
位置に位置するように位置変更する。この構成によれば
全てのストロークの中心線の位置が前記基準を満たす最
適位置に配置される。請求項４の発明は請求項３におい
て、前記所定の基準を満たす最適位置は、画素の境界と
ストローク中心線との距離が、水平ストロークの場合に
は画素の水平境界から所定の距離となる位置であり、垂
直ストロークの場合には画素の垂直境界から前記所定の
距離となる位置である。

【００１９】請求項５の発明は請求項４において、前記
所定の基準を満たす最適位置は、画素の境界とストロー
ク中心線との距離が、水平ストロークの場合には画素の
上辺又は下辺から所定の距離となる位置であり、垂直ス
トロークの場合には画素の左辺又は右辺から所定の距離
となる位置である。請求項６の発明は請求項５におい
て、前記所定の距離は、画素の一辺の約１／４の長さで
ある。

【００２０】請求項７の発明は請求項６において、前記
位置変更手段は、１つのストロークに対して前記所定の
基準を満たす位置が複数ある場合には、ストローク初期
位置からの移動量が最小となる位置を最適位置とする。
請求項８の発明は請求項７において、前記初期位置算出
手段は、各ストロークについて、ストローク情報に基づ
いて前記座標系におけるストローク中心線の座標を算出
し、前記位置変更手段は、算出された中心線の座標を前
記最適位置に変更する。

【００２１】請求項９の発明は請求項７において、前記
初期位置算出手段は、各ストロークについて、ストロー
ク情報に基づいて前記座標系におけるストローク幅と、
ストローク上部直線又は下部直線の座標とを算出し、前
記位置変更手段は、算出されたストローク幅に所定の演
算を施すことにより最適位置における上部直線又は下部
直線の画素境界からの少なくとも１つの相対位置を算出
する相対位置算出手段と、上部直線又は下部直線の移動
量が最小となるような相対位置に対応する前記座標系に
おける座標を算出し、上部直線又は下部直線の初期位置
の座標を算出された座標に変更する座標変更手段とを備
えている。

【００２２】請求項１０の発明は請求項９において、前
記相対位置算出手段は、前記座標系におけるストローク
幅に所定のオフセットを加えた値を、画素から微小画素
への細分化数で除算した余りを算出し、ストローク上部
直線又は下部直線の最適位置の候補として、その余りに
基づいて前記少なくとも１つの相対位置を算出する。請
求項１１の発明は請求項１０において、前記座標変更手
段は、相対位置として算出された各候補のうち、ストロ
ークの移動量が小さくなる候補を判定する候補判定手段
と、判定された候補に従ってストローク上部直線及び下
部直線の座標を算出する算出手段とを備えている。

【００２３】請求項１２の発明は請求項８又は９におい
て、前記位置変更手段は、前記初期位置算出手段により
算出されたストローク幅が１画素の１辺の１／２より小
さい場合で、かつストロークが１画素内部に収まってい
ない場合には、ストロークが１画素内部に収まる位置の
何れかを最適位置とする。

【００２４】請求項１３の発明は請求項８又は９におい
て、前記位置変更手段は、前記初期位置算出手段により
算出されたストローク幅が１画素の１辺より小さい場合
で、かつ画素の１辺の１／４の位置に当該ストロークを
配置してストロークが１画素内部に収まっていない場合
には、ストロークが１画素内部に収まる位置の何れかを
最適位置とする。

【００２５】請求項１４の発明は請求項８又は９におい
て、前記所定の基準を満たす最適位置は、更に前記１／
４の距離の近傍を許容範囲とし、前記位置変更手段は、
許容範囲内の何れかを最適位置とする。請求項１５の発
明は請求項８又は９において、前記位置変更手段は、前
記所定の基準を満たす位置が複数ある場合には、その数
が少ないストロークから順に高い優先度を設定して、優
先度の順に位置変更をする。

【００２６】請求項１６の発明は請求項に８又は９にお
いて、前記ストローク情報は、ストロークの優先度を示
す情報を含み、前記位置変更手段は、優先度に従ってス
トロークを順に指定するストローク指定手段を有し、指
定されたストロークから順に位置変更を行う。請求項１
７の発明は請求項４において、前記位置変更手段は、１
つのストロークに対して前記所定の基準を満たす位置が
複数ある場合には、ストローク初期位置からの移動量が
最小となる位置を最適位置とする。

【００２７】請求項１８の発明は請求項１７において、
前記位置変更手段は、前記最適位置に移動させた場合
に、移動方向にある直近のストロークとの距離が所定の
しきい値以下であれば、前記所定の基準を満たす位置の
うち逆方向に移動させるものを最適位置に選択する。請
求項１９の発明は請求項１８において、前記ストローク
情報は、対向するストロークを示す対向情報を含み、前
記位置変更手段は、対向情報に示されるストロークを前
記直近のストロークとして用いる。

【００２８】請求項２０の発明は請求項１９において、
前記ストローク情報は、各ストロークの長手方向の座標
の範囲を示す長さ情報を含み、前記位置変更手段は、位
置変更の対象ストロークと他のストロークとが長手方向
に重なる長さを、長さ情報に基づいて算出する重なり算
出手段と、重なっている長さが所定長以上であれば対向
すると判断する判断手段とを備え、前記位置変更手段は
対向すると判断されたストロークを前記直近のストロー
クとして用いる。

【００２９】請求項２１の発明は請求項２０において、
前記位置変更手段は、位置変更の対象ストロークと直近
のストロークとにおいて、対向する上部直線及び下部直
線の座標を算出する座標算出手段と、算出された上部直
線及び下部直線の座標が、２つの隣り合うピクセル内に
あれば、ストローク間の距離が前記所定のしきい値以下
と判定する判定手段と、しきい値以下と判定された場合
に、前記所定の基準を満たす位置のうち移動量が最小で
逆方向に移動させるものを最適位置として決定する決定
手段とを備えている。

【００３０】請求項２２の発明は請求項２１において、
前記位置変更手段はさらに、対象ストロークを決定手段
に決定された最適位置に移動させた場合に、移動方向に
ある直近のストロークとの距離が所定のしきい値以下で
あれば、決定手段に決定された最適位置を廃棄して、そ
の前の最適位置を最適位置と再度決定する再決定手段を
備える。

【００３１】請求項２３の発明は、文字、図形などに含
まれるストロークの輪郭を表す輪郭情報と、縦ストロー
クおよび横ストロークの位置を示すストローク情報とを
含むアウトラインデータに基づいて、所定のピクセル数
からなるサイズの文字、図形を多階調データとして生成
する多階調データ生成装置であって、前記ストローク情
報に示される各ストロークの位置を、前記サイズのピク
セル座標をさらに縦横に細分化したサブピクセルの位置
を表すサブプクセル座標系の座標に変換することにより
初期配置位置を求める初期配置手段と、変換された各ス
トロークについて、その中心線をピクセル境界から所定
の距離をもつ位置に移動させるための、少なくとも１つ
の移動量候補を準備する準備手段と、各ストロークにつ
いて、移動量候補の中の１つに従って最適配置位置を決
定する最適配置決定手段と、決定された各ストロークに
対して、前記輪郭情報に基づいて前記サブピクセル座標
系における輪郭を生成する輪郭生成手段と、生成された
輪郭に基づいて、各画素単位に階調データを生成する多
階調データ生成手段とを備えている。この構成では、準
備手段により得られた移動量候補に従って、最適配置決
定手段は各ストロークの最適配置位置を決定する。輪郭
生成手段、多階調データ生成手段により各ストロークの
最適配置位置における多階調データが生成される。

【００３２】請求項２４の発明は請求項２３記載の多階
調データ生成装置において、前記所定の距離が１ピクセ
ルの１辺の約１／４である。請求項２５の発明は請求項
２４記載の多階調データ生成装置において、前記初期配
置手段は、水平ストローク毎に、サブピクセル座標系に
おけるストローク上部直線の座標と、ストローク下部直
線の座標と、ストローク幅と、上部直線のピクセル内の
相対座標であるサブピクセル値と、下部直線のサブピク
セル値とを保持する第１テーブルを有し、前記準備手段
は、ストローク毎に、ストローク幅に所定の演算を施し
て、上部直線がとるべきサブピクセル値で表される少な
くとも１つの候補を算出する候補算出手段と、ストロー
ク毎に、上部直線の座標から算出された各候補までの移
動量を算出し、移動量候補リストとして第１テーブルに
格納する第１移動量候補リスト作成手段とを有する。

【００３３】請求項２６の発明は請求項２５記載の多階
調データ生成装置において、前記最適配置決定手段は、
ストローク毎に、移動量候補リストの中から移動方向が
隣のストロークと同じになる移動量候補を判定し、その
移動量候補に従って最適配置位置を算出し第１テーブル
に格納する。請求項２７の発明は請求項２８記載の多階
調データ生成装置において、前記準備手段は、さらにス
トローク毎に、ストローク幅がピクセルの１／２以下か
否かを判定するストローク幅判定手段と、１／２以下と
判定された場合に、前記候補算出手段及び移動量候補リ
スト作成手段の動作を禁止する禁止手段と、１／２以下
と判定されたストロークについて、ストロークが１ピク
セル内に収まる少なくとも１つの移動量を算出し、移動
量候補リストとして第１テーブルに格納する第２移動量
候補リスト作成手段とを有する。

【００３４】請求項２８の発明は請求項２７記載の多階
調データ生成装置において、前記準備手段は、さらに、
第１テーブルに格納された移動量候補リストにおいて、
移動量が小さい順に順位を付ける順位調整手段を有し、
前記最適配置決定手段は、移動量候補に従って移動した
場合に、ストロークの上部又は下部直線と隣のストロー
クの下部又は上部直線との座標を算出する直線座標算出
手段と、当該２直線が同一ピクセル内に位置するか否か
を判定する第１判定手段と、当該２直線が隣り合う２つ
のピクセル内に位置するか否か判定する第２判定手段
と、第２判定手段により２つのピクセル内に位置すると
判定された場合に、２つのピクセルの輝度が両者共に所
定値以上が否かを判定する第３判定手段と、第１判定手
段及び第２判定手段により否と判定された移動量候補、
または第３判定手段により否と判定された移動量候補を
最適移動量と決定する最適移動量決定手段と、決定され
た最適移動量に従って、移動後のストローク上部直線の
座標と、ストローク下部直線の座標と、ストローク幅
と、上部直線のピクセル内の相対座標であるサブピクセ
ル値と、下部直線のサブピクセル値とを算出し、第１テ
ーブルを更新する最適位置算出手段とを有する。

【００３５】請求項２９の発明は請求項２８記載の多階
調データ生成装置において、前記準備手段は、どの移動
量候補も、第１から第３判定手段によって否と判定され
ない場合に、移動量候補に所定の許容範囲を指定する許
容範囲指定手段を備え、前記直線座標算出手段は、指定
された許容範囲内で移動量候補に基づいて前記２直線の
座標を算出する。

【００３６】請求項３０の発明は請求項２９記載の多階
調データ生成装置において、前記初期配置手段は、さら
に、ストローク毎に輪郭生成後に隣接する可能性のある
上方向および下方向の対向ストロークを示す対向情報を
第１テーブルに保持させ、前記直線座標算出手段は、移
動量候補が上方向の移動を示す場合には、当該ストロー
クの上部直線の座標と対向情報が示す上方向の対向スト
ロークの下部直線の座標とを算出し、移動量候補が下方
向の移動を示す場合には、当該ストロークの下部直線の
座標と対向情報が示す下方向の対向ストロークの上部直
線の座標とを算出する。

【００３７】請求項３１の発明は請求項３０記載の多階
調データ生成装置において、前記初期配置手段は、さら
に、ストローク毎に優先順位を第１テーブルに保持さ
せ、前記最適配置決定手段は、さらに、優先順位に従っ
てストロークを順に指定するストローク指定手段を有
し、前記第１から第３判定手段は、指定されたストロー
クについて、それぞれの判断を行う。 （第１の実施形態）図１（ａ）は、本発明の第１の実施
形態における多階調データ生成装置のハードウェア構成
の一例を示すブロック図である。同図のように多階調デ
ータ生成装置は、記憶部１、ＲＯＭ２、ＲＡＭ３、ＣＰ
Ｕ４、表示部５、入力部６とから構成される。

【００３８】記憶部１は、いわゆる二次記憶装置であ
り、フォントを表現したアウトラインデータ、各種プロ
グラムファイル、およびデータファイルを記憶する。Ｒ
ＯＭ２は、主として本発明の多階調データ生成方法が記
述されたプログラムを記憶する。ＲＡＭ３は、記憶部１
のアウトラインデータ、プログラム、データ等がダウン
ロードされたり、いわゆるワークエリアとして使用され
るメモリである。

【００３９】ＣＰＵ４は、主としてＲＯＭ２のプログラ
ムを実行することにより、ＲＡＭ３のアウトラインデー
タに基づいて入力部６又はプログラムにより指示された
サイズの多階調データを生成する。表示部５は、階調表
示が可能なディスプレイ装置を有し、生成された多階調
データを表示する。ディスプレイ装置は具体的には液晶
表示パネル、ＣＲＴ等である。

【００４０】入力部６は、ユーザからの文字サイズの指
定等の操作指示を受け付ける。図１（ｂ）は、図１
（ａ）におけるＲＯＭ２のプログラムをＣＰＵ４が実行
することにより実現される多階調データ生成装置を機能
別に表した機能ブロック図である。この多階調データ生
成装置は、ストローク位置情報保持部１０１、輪郭情報
保持部１０２、展開バッファ１０３、テーブル作成部１
０４、最適配置基準テーブル保持部１０５、ストローク
最適配置位置決定部１０６、輪郭情報拡大縮小部１０
７、多階調データ生成部１０８から構成されている。同
図（ａ）との関係については、ストローク位置情報保持
部１０１、輪郭情報保持部１０２および最適配置基準テ
ーブル保持部１０５はＲＡＭ３上にそれぞれの領域が設
けられ、それ以外はＣＰＵ４がＲＯＭ２のプログラムを
実行することにより実現される機能である。

【００４１】同図（ｂ）においてストローク位置情報保
持部１０１は、多階調データ生成の対象となる文字又は
図形についてのアウトラインデータのうちストローク位
置情報を保持する。本実施形態では、従来技術で説明し
た図４および図５に示したように１０００メッシュで表
現されたストローク位置情報と輪郭情報とを含むアウト
ラインデータを用いるものとする。ストローク位置情報
は、水平ストロークを下部直線と上部直線のＹ座標のペ
アで表し、垂直ストロークを左側直線と右側直線のＸ座
標のペアで表している。ストローク位置情報保持部１０
１は、図４に示したゴシック体の「三」を表すアウトラ
インデータの場合、ストローク位置情報として図５に示
した水平ストロークｎ（ｎ＝１〜３）のＹ座標のペア
（Ｌ_n、Ｕ_n）を保持する。

【００４２】輪郭情報保持部１０２は、多階調データ生
成の対象となる文字又は図形についてアウトラインデー
タのうち輪郭情報を保持する。輪郭情報は、輪郭の特徴
点を表す複数の座標で表される。例えば、図４に示した
ゴシック体の「三」を表すアウトラインデータの場合、
輪郭情報として図５に示した輪郭１〜３毎に複数の座標
を保持する。

【００４３】展開バッファ１０３は、多階調データの生
成過程で展開されたアウトラインデータを保持する一時
的なバッファである。より具体的には展開バッファ１０
３は、指示された要求サイズに応じたピクセル数と、ピ
クセルからサブピクセルに細分化する度合を示す分割数
とに応じて大きさが定まるサブピクセル単位の領域を有
する。多階調データを生成するためには、１ピクセルを
サブメッシュに分割した座標系にアウトラインデータを
拡大縮小する必要があるが、本実施形態では、要求サイ
ズが１０×１０ピクセル、サブピクセルへの分割数を８
とする。このサイズと分割に関しては従来技術と同様で
ある。この場合、８×８サブピクセル（合計６４サブピ
クセル）が最終的な多階調データの１ピクセルに対応す
る。多階調データは８０×８０のサブメッシュの座標系
で展開されることになる。もちろん８メッシュ以外の分
割数を採用することも可能である。

【００４４】テーブル作成部１０４は、サブメッシュ座
標系において水平ストロークおよび垂直ストロークを配
置すべき最適な位置の候補を、要求サイズ（ピクセル
数）及びサブピクセル数に応じて決定し、最適配置基準
テーブル保持部１０５に格納する。最適な位置の候補
は、ストローク最適配置位置決定部１０６によってスト
ローク中心線を移動させて配置する基準になるものであ
り、本実施形態ではピクセル内の１／４サブピクセル境
界および３／４サブピクセル境界とする。この場合、テ
ーブル作成部１０４は、サブメッシュ座標系における全
ての１／４サブピクセル境界および３／４サブピクセル
境界の座標を求めて最適配置基準テーブル保持部１０５
に格納する。

【００４５】最適配置基準テーブル保持部１０５は、テ
ーブル作成部１０４により作成された最適な配置の候補
をテーブル（以下、最適配置基準テーブルと呼ぶ）形式
で保持する。図２は最適配置基準テーブルの一例を示
す。同図は１０×１０メッシュ座標系におけるピクセル
位置と、８０×８０サブメッシュ座標系における垂直方
向の１／４サブピクセル境界および３／４サブピクセル
境界の座標との対応関係を示す。水平方向についても同
様である。

【００４６】ストローク最適配置位置決定部１０６は、
ストローク位置情報保持部１０１のストローク位置情報
に含まれる各ストロークについて、最適配置基準テーブ
ル保持部１０５を参照して、サブメッシュ座標系への拡
大縮小後のストローク最適配置位置を決定する。より詳
しく説明するために図１２に、ストローク最適配置位置
決定部１０６の処理内容を表す流れ図を示す。これは水
平ストロークの場合の流れ図であるが、垂直ストローク
の場合の処理も同様である。

【００４７】まずストローク最適配置位置決定部１０６
はストローク位置情報保持部１０１に保持されたストロ
ーク位置情報からストロークの上部と下部を表すＹ座標
のペアを１個取り出す（図１２のステップ１２０１）。
図４および図５で表現されるアウトラインデータの場合
には（１００、２００）（４５０、５５０）（７１３、
８１３）という３種類のストロークに対する位置情報が
含まれている。ストローク幅はすべて１００である。ま
ず最初に、１番目の（１００、２００）が取り出され
る。

【００４８】次にストローク最適配置位置決定部１０６
は拡大縮小後のストローク幅を次式により求める（ステ
ップ１２０２）。 Ｗsp＝（Ｕ_n−Ｌ_n）・Ｎp・Ｎsp／Ｎorg −（式１） ここで、Ｗspは拡大縮小後のストローク幅、（Ｕ_n−Ｌ
_n）は元のストローク幅、Ｎpは要求サイズにおけるピ
クセル数、Ｎspは１ピクセル内部のサブメッシュ分割数
（１ピクセルの１辺あたりのサブピクセル数）、Ｎorg
はオリジナルのアウトラインデータの座標系の大きさで
ある。例えばストローク位置情報が（１００、２００）
の場合には、拡大縮小後のストローク幅は１００×１０
×８／１０００＝８といった計算で求められる。こうし
て求まった値「８」は、サブメッシュ（サブピクセル）
を１単位として表した拡大縮小後のストローク幅になっ
ている。もともとストローク幅が同じなら、この計算で
求まる拡大縮小後のストローク幅も必ず同じになるの
で、計算時の量子化誤差によるストローク幅の不揃いは
起こらなくなる。この例では、３本のストロークの幅は
もともとすべて「１００」なので、拡大縮小後のストロ
ーク幅はすべて「８」（８サブピクセル分）となる。こ
の幅はヒント処理によりストローク幅の一貫性を保つた
めに用いられる。

【００４９】さらにストローク最適配置位置決定部１０
６は、拡大縮小後のストロークの中心線の初期配置位置
（Ｙ座標）を次式により求める（ステップ１２０３）。 Ｃini＝（（Ｕ＋Ｌ）／２）・Ｎp・Ｎsp／Ｎorg −（式２） ここで、Ｃiniは初期配置位置のＹ座標、（Ｕ＋Ｌ）／
２は元の（１０００メッシュ座標系の）ストロークの中
心位置、Ｎp・Ｎspは要求データサイズのサブメッシュ
座標系の大きさである。例えば第１水平ストローク（１
００、２００）の中心線の位置は１０００メッシュ座標
系で１５０であり、８０サブメッシュ座標系に縮小する
と、初期配置位置は１５０×８０／１０００＝１２で求
まり、１２サブピクセル位置となる。これは下から２番
目のピクセルの中央サブグリッド境界線に対応する。上
式により得られるＣiniの値は整数化する必要がなく、
小数のままでよい。

【００５０】次いでストローク最適配置位置決定部１０
６は、最適配置基準テーブル保持部１０５を参照して、
ピクセル内部の１／４サブピクセル境界線上と３／４サ
ブピクセル境界線上のうち初期配置位置から移動距離の
少ないほうにストローク中心線を移動し、移動した位置
を最適配置位置Ｃoptと決定する（ステップ１２０
４）。このとき移動距離が同じ場合には、直前の（隣接
する）水平ストロークの移動方向と同じ方向へ移動す
る。直前の水平ストロークが存在しないか移動されてい
ない場合にはどちらへ移動してもよいものとする。例え
ば、図１３に示すように初期位置Ｃiniがピクセル中央
（１／２サブピクセル境界線上）にあり、１／４および
３／４サブピクセル境界線上への距離はどちらも２サブ
ピクセル分で移動距離は等しく、直前のストロークも存
在していない場合には、どちらへ移動してもよい。ここ
では３／４サブピクセル境界上へ移動することにする。
（移動距離の比較はサブピクセルより細かい精度で行う
と、より正確な判断が可能である） さらにストローク最適配置位置決定部１０６は、ステッ
プ１２０４で決定したストローク中心線の最適配置位置
Ｃoptとステップ１２０２で求めたストローク幅Ｗspと
を用いて、ストロークの上部直線および下部直線の配置
位置を次式に基づいて決定する（ステップ１２０５）。

【００５１】Ｕopt＝Ｃopt＋Ｗsp／２ −（式３） Ｌopt＝Ｕopt−Ｗsp −（式４） ここで、Ｕoptはストロークの上部直線、Ｌoptはストロ
ークの下部直線の位置を表す。具体的には、ストローク
最適配置位置決定部１０６は（式３）によりストローク
中心線配置位置Ｃoptにストローク幅Ｗspの半分の値を
加算する。さ らにサブグリッド上に乗るように量子化
することでストロークの上部直線の位置Ｕoptを決定す
る。次に（式４）により上部直線からサブピクセル単位
の整数化 されたストローク幅Ｗspを減算して下部直線
位置Ｌoptを決定する。この方法に よれば、ストローク
幅Ｗspが保証される。量子化する際には、ストローク中
心線初期配置位置Ｃiniを中心としてストロークを配置
した場合との誤差が少なくな る方向へ量子化する。図
５のストローク１の例ではＣopt＝１４なので、下部直
線と上部直線の位置は図１４に示されるよう１０および
１８サブピクセル位置となる。

【００５２】この後ストローク最適配置位置決定部１０
６は、ストローク位置情報に含まれる全てのストローク
について上記処理が終了したかを判定し、未処理のスト
ロークがあれば最適配置位置の決定処理を終了する（ス
テップ１２０６）。この例では、ストローク位置情報が
３個存在するので、３回繰り返し処理が行われる。スト
ローク２ではストローク１と同様に１／４境界と３／４
境界への距離が同じになるが、直前のストローク１の移
動方向と同じ方向である１／４境界へ移動する。また、
ストローク３は中心線の初期位置が７／８サブピクセル
境界であり、３／４サブピクセル境界が最も移動量が少
ないため３／４境界に移動する。垂直ストロークが存在
すれば同様に垂直ストローク最適配置位置も求める。こ
のようにして求めたストローク最適配置位置、ストロー
クの上部直線および下部直線の位置を図１５に示す。同
図においてＷsp_n、Ｃopt_n、Ｌopt_n、Ｕopt_nは、そ
れぞれ水平ストロークｎ（ｎ＝１〜３）に対応するスト
ローク幅、ストローク最適配置位置、ストロークの上部
直線及び下部直線の座標を示している。

【００５３】輪郭情報拡大縮小部１０７は、ストローク
最適配置位置決定部１０６で決定しされたストローク最
適配置位置、ストロークの上部直線及び下部直線の座標
に従って、アウトラインデータに含まれる輪郭情報の拡
大縮小を行う。今回の例では、図４および図５に示され
る輪郭情報を、図１５に示されるストローク最適配置位
置に従って８０サブメッシュ座標系に縮小する。

【００５４】１０００メッシュ座標系のＹ座標を８０サ
ブメッシュ座標系のｙ座標に変換する変換方法に関して
は、元の１０００メッシュ座標系におけるストロークの
上部直線、下部直線の座標点Ｕ_n、Ｌ_nが、サブメッシ
ュ座標系において最適配置された上部直線、下部直線の
座標点Ｕopt_n、Ｌopt_nに変換され、その他の座標点が
上部直線、下部直線の座標点Ｕopt_n、Ｌopt_nの全ての
間を線形補間した値に変換され、変換された座標が展開
バッファ１０３に格納される。例えば、水平ストローク
が３つある場合とすれば、次の（式５）〜（式１２）に
より座標の開始点、終了点、ストロークの下部直線と上
部直線の対応する座標を変換した後、（式１３）〜（式
１９）によりその間を線形補間により変換する。

【００５５】 1000メッシュ 80サフ゛メッシュ Y=0 y=0 （式５） 0<Y<L_1 y=Y・(Lopt_1/L_1) （式13） Y=L_1 y=Lopt_1 （式６） L_1<Y<U_1 y=Lopt_1+(Y-L_1)・(Uopt_1-Lopt_1)/(U_1-L_1) （式14） Y=U_1 y=Uopt_1 （式７） U_1<Y<L_2 y=Uopt_1+(Y-U_1)・(Lopt_2-Uopt_1)/(L_2-U_1) （式15） Y=L_2 y=Lopt_2 （式８） L_2<Y<U_2 y=Lopt_2+(Y-L_2)・(Uopt_2-Lopt_2)/(U_2-L_2) （式16） Y=U_2 y=Uopt_2 （式９） U_2<Y<L_3 y=Uopt_2+(Y-U_2)・(Lopt_3-Uopt_2)/(L_3-U_2) （式17） Y=L_3 y=Lopt_3 （式10） L_3<Y<U_3 y=Lopt_3+(Y-L_3)・(Uopt_3-Lopt_3)/(U_3-L_3) （式18） Y=U_3 y=Uopt_3 （式11） U_3<Y<1000 y=Uopt_3+(Y-U_3)・(80-Uopt_3)/(1000-U_3) （式19） Y=1000 y=80 （式12） 上式による縮小の具体例として図１６に、図１５に示し
た上部直線、下部直線の座標Ｕopt_n、Ｌopt_nに基づい
て変換する場合の変換式を示す。図１６に従って１００
０メッシュ座標系でのＹ座標値を変換すると、ストロー
クの上部直線および下部直線上の座標点は最適配置位置
に変換され、その他の座標点は最適配置位置の間を線形
補間した値に変換され、展開バッファ１０３に格納され
る。図１７は、図４および図５に示した輪郭情報から８
０サブメッシュ座標に変換され展開バッファ１０３に格
納された輪郭情報を示している。この変換方法により、
すべての座標点は矛盾なく８０サブメッシュ座標系に縮
小される。「三」の例ではストロークの上部および下部
直線上の座標点しか存在していないが、ストローク以外
の直線や曲線を表す座標点を含む文字や図形の場合でも
矛盾なく縮小される。また「三」の例では、垂直ストロ
ークが存在していないため、Ｘ座標はすべて、ｘ＝Ｘ×
（８０／１０００）で変換できる。垂直ストロークを含
む文字や図形の場合には、この例の水平ストロークと同
様に、垂直ストローク最適配置位置にしたがって変換す
ればよい。

【００５６】多階調データ生成部１０８は、輪郭情報拡
大縮小部１０７で生成した拡大縮小済輪郭情報から、多
階調データを生成する。この部分は、従来の技術で説明
した図３に示される構成と全く同じでもかまわないし、
１ピクセル内の黒部分を２値データを生成することな
く、直接積分計算で面積を求め、面積比から階調値を算
出してもよい。図１８は、多階調データ生成部１０８を
用いて、図１７の輪郭情報から生成された８階調の多階
調データを示している。ストローク最適配置位置決定部
１０６によって同じ幅を持つストロークはピクセル内で
同じサブピクセル位置に配置されるため、図１８におい
ては、図９および図１１と異なりストローク幅が不揃い
に見えたり全体に濃淡のムラやにじみが生じたりするこ
とがなく、表示品質が向上する。図１８では３本のもと
もと同じ幅の水平ストロークが同じパターンの階調表現
に変換されており、低解像度のディスプレイや液晶パネ
ル上で見た場合に、濃淡のムラが少なくバランスのとれ
た文字に見えるようになっている。

【００５７】これまで説明したように、ストローク最適
配置位置決定部１０６では、あるストローク幅に関し
て、中心線を配置すべき位置をピクセル内で固定的に定
めることにより、同じストローク幅の表現のされ方を一
定とし、ストローク幅の不揃いをなくし表示品位を向上
させている。ストロークの中心線の配置位置をあらかじ
め決めておけば、その位置がどこであっても不揃いをな
くす効果は発揮される。

【００５８】本実施形態で行っているようにストローク
中心線の最適配置位置として１／４または３／４サブピ
クセル境界上を選択した場合には、さらに以下に説明す
る効果がある。従来の技術の課題説明のところで、図１
０と図１１を用いて、鮮明すぎる場合と薄くにじんでし
まう場合を紹介した。右端の例は鮮明すぎてかつ細く見
えすぎる場合であるが、これはストロークの中心線がピ
クセル内の１／２サブピクセル境界上に配置された場合
である。この部分だけが２値表現に近くなっているの
で、普通に中間調で表現されている斜線や曲線と比較し
てバランスが悪く濃淡ムラの原因にもなる。逆に中央の
例は、薄い中間色が２ピクセルにまたがっているため、
太いがにじんで見えてしまう。これはストロークの中心
線がピクセル境界上に配置された場合である。この場
合、液晶パネルによっては輝度特性の影響でほとんど消
えてしまう場合もある。ストローク幅が８サブピクセル
の場合、図１９に示されるように合計８通りの配置パタ
ーンが存在する。点線はストロークの中心線である。図
２０は図１９に対応した多階調データでの表現である
が、（１）のストロークの中心線が１／２サブピクセル
境界上にある場合と、（５）の中心線がピクセル境界上
にある場合が、ディスプレイ上では両極端に見える。逆
に（１）と（５）の中間に位置する（３）と（７）は、
それぞれ中心線が１／４および３／４サブピクセル境界
上に配置された場合であり、両者は対称形で見かけ上の
特性は同じであるが、両者とも見かけ上の太さおよび色
の濃さは８通りの中でちょうど中間に位置し、非常に平
均的でバランスがとれている。見かけ上、濃すぎたり薄
すぎたりせず、太すぎたり細すぎたりもしないため、斜
線や曲線部分の中間調表現ともバランスがよく、非常に
自然できれいに見える。濃淡のムラがあるとディスプレ
イの輝度特性によっては文字や図形の一部分が消えてし
まうことがあるが、本方法ではそのような問題も発生し
ない。

【００５９】また、（１）や（５）の場合には、８通り
の配置位置の中で同じに見える位置が１ヵ所しかない
が、中心線を１／４または３／４サブピクセル境界上に
配置する場合は同じように見える位置が２ヵ所存在して
いる。これはストロークの初期配置位置からの移動距離
を短くする効果があり、ストロークを移動しすぎること
による忠実な形状再現性の低下を防ぐことができる。

【００６０】これらの特長は、ストローク幅が８サブピ
クセルの場合以外でも当てはまる。また、ストローク幅
が１ずつ増加した場合のストロークの見かけ上の変化も
緩やかであり、ストローク幅の逆転現象など一貫性を崩
すことがない。以上のことから、フォントに関していえ
ば、小さなサイズでの様々な書体の表現や同一書体での
ウエイト（太さ）の違いの表現が、濃淡のムラを発生さ
せずに非常に自然でバランスよく表現することが可能に
なる。

【００６１】なお、本実施形態では、１ピクセルを８サ
ブメッシュに分割しているが、１６サブメッシュに分割
すると、さらに微妙な形状の違いが表現できるため、表
示品質が向上する。なお、２ヵ所の移動距離が同じ場
合、直前のストローク移動方向に合わせるのは、隣接す
るストロークの移動方向が異なる場合、隣接ストローク
間のバランスが崩れやすくなるため、それを防止するの
が目的である。

【００６２】実現方法はここで説明した本実施形態以外
にも存在する。ストローク位置情報が、輪郭情報の座標
点の属性として保持されていて、輪郭情報を拡大縮小す
る際に、属性からストローク最適配置位置を決定して座
標点移動を行う場合もあると考えられるし、ストローク
の中心線を１／４または３／４サブピクセル境界上に合
わせるのではなく、ストローク幅をサブメッシュ分割数
（本実施形態では８）で割った余りによってストローク
の上部および下部直線部分の位置を調整することによっ
て結果的に１／４または３／４サブピクセル境界に中心
線を配置したのと同等の効果を得ることもできる。

【００６３】また、上記実施形態ではストローク最適配
置位置決定部１０６は、最適配置基準テーブル保持部１
０５を参照して最適配置位置を決定したが、このような
テーブル参照に限らず、移動量の最も少ない１／４また
は３／４サブピクセル境界を検出する手順を用いて決定
するようにしてもよい。その場合、いかなる手順を使っ
ても、ストロークの中心線が１／４または３／４サブピ
クセル境界上でもともとの位置から移動量の最も少ない
位置にくるように、結果的にストロークを調整するとい
うところが重要である。

【００６４】また、上記輪郭情報拡大縮小部１０７は、
２つの水平ストロークがＸ座標では重ならないがＹ座標
では重なる場合でも、上記と同様に拡大縮小する。すな
わち、ある水平ストロークの下部直線、上部直線をＬ
1、Ｕ1、他のストロークの下部直線、上部直線をＬ2、
Ｕ2とした場合、Ｙ座標が小さい方からＬ1、Ｌ2、Ｕ1、
Ｕ2であるとき、輪郭情報拡大縮小部１０７はＬ1とＬ2
間、Ｌ2とＵ1間、Ｕ1とＵ2間とを線形補間する。 （第２の実施形態）以下、本発明の第２の実施形態にお
ける多階調データ生成装置について説明する。本実施形
態の多階調データ生成装置のハードウェア構成は、第１
の実施形態の図１（ａ）と同様である。ただし、本多階
調データ生成装置は、第１の実施形態に対して、ストロ
ークの最適配置位置決定テーブルを用いないでプログラ
ムにより各ストロークの最適配置位置を計算により決定
する点、隣接するストロークに応じてストローク位置を
調整している点などが主に異なっている。そのため、Ｒ
ＯＭ２のプログラムが異なっている。以下、第１の実施
形態と同じ点は説明を省略して、異なる点を中心に説明
する。

【００６５】図２１は、図１（ａ）のＲＯＭ２のプログ
ラムをＣＰＵ４が実行することにより実現される多階調
データ生成装置を機能別に表した概略機能ブロック図で
ある。同図のように、多階調データ生成装置は、初期配
置部１１、ストロークテーブル１２、最適配置準備部１
３、最適配置位置決定部１４、輪郭情報拡大縮小部１５
から構成される。

【００６６】初期配置部１１は、多階調データ生成の対
象となる文字又は図形についてのアウトラインデータに
基づいて、水平方向及び垂直方向の各ストロークの座標
をアウトラインデータの座標系から、サブピクセルの座
標系へ変換する。以下では、アウトラインデータの座標
は１０００×１０００メッシュ座標系、最終的に得るべ
きデータサイズを１２×１２ピクセル（１２×１２メッ
シュ）、１ピクセルを細分化したサブメッシュを８×８
（サブピクセル座標は９６×９６サブメッシュ）で表さ
れる場合を例にとって説明する。この場合、初期配置部
１１は、各水平ストロークに関しては、１０００メッシ
ュ座標系におけるストローク上部直線及び下部直線のＹ
座標、ストローク幅をストロークテーブル１２に格納す
るとともに、９６サブメッシュ座標系におけるストロー
ク上部直線及び下部直線のＹ座標、ストローク幅などを
算出してストロークテーブル１２に格納する。垂直スト
ロークに関しても同様である。

【００６７】ストロークテーブル１２は、ＲＡＭ３内に
設けられ、水平ストロークテーブル、垂直ストロークテ
ーブルとがある。水平ストロークテーブルは、各水平ス
トロークのＹ座標、ストローク幅や、最適配置位置に関
する情報を保持し、初期配置部１１、最適配置準備部１
３、最適配置位置決定部１４によって順次その内容が格
納される。具体的には、初期配置部１１によって初期配
置に関する情報が格納され、最適配置準備部１３により
最適配置位置に関する候補が格納され、最適配置位置決
定部１４により最適配置位置に関する情報が格納され
る。垂直ストロークテーブルは、水平ストロークテーブ
ルのＹ座標の代わりにＸ座標が用いられる点のみ異な
り、その内容は同様である。

【００６８】最適配置準備部１３は、ストロークテーブ
ル１２の初期配置位置に関する情報に基づいて各ストロ
ークの最適配置位置の候補を算出する。ここでいう最適
配置位置は、第１の実施形態と同様、ピクセル内の１／
４サブピクセル境界および３／４サブピクセル境界を基
準としている。最適配置位置の候補は、各ストロークの
中心線を上記基準まで移動させる場合の移動量として算
出される。この移動量候補はストローク中心線から１／
４、３／４サブピクセル境界までの距離なので、ストロ
ーク中心線が当該境界に一致していない限り通常は２つ
存在する。この移動量候補の算出では、最適配置準備部
１３は、ストローク中心線のＹ座標値を用いる代わり
に、ストローク上部直線のピクセル内における相対座標
を用いて移動量の候補を算出して、ストロークテーブル
に格納する。ここで相対座標とはピクセル内のおけるサ
ブピクセルの座標のことであり、１ピクセルが８×８サ
ブピクセルからなる場合には相対座標は０から７までの
値をとる（以後、この座標値をサブピクセル値と呼
ぶ）。この場合、最適配置位置の基準である１／４及び
３／４サブピクセル境界は、サブピクセル値では２及び
６の位置になる。最適配置準備部１３は、初期配置にお
ける上部直線のサブピクセル値及びストローク幅に基づ
いて、上部直線が配置されるべき最適な相対座標の候補
を算出し、初期配置から基準までの移動量候補を算出す
る。

【００６９】最適配置位置決定部１４は、最適配置準備
部１３により算出された移動量候補のうち、他のストロ
ークとの位置関係に基づいて移動量候補を調整し、最適
な移動量候補を選択し、ストロークの最適配置位置を決
定する。具体的には最適配置位置決定部１４は、原則と
して移動量が最小になる移動量候補を選択するが、移動
量が最小であっても他のストロークとの間隔が所定値よ
りも小さくなる場合には移動方向が反対になるように２
番目の移動量候補を選択し、選択結果に基づいてストロ
ーク上部直線、下部直線の座標を算出してストロークテ
ーブルに格納する。

【００７０】輪郭情報拡大縮小部１５は、第１の実施形
態の輪郭情報拡大縮小部１０７と同様に、ストロークテ
ーブル１２の最適配置位置に関する情報に基づいて、ア
ウトラインデータに含まれる輪郭情報の拡大縮小を行
う。図２２は、本実施形態の多階調データ生成装置にお
ける多階調データ生成処理を表した概略フローチャート
である。

【００７１】同図のように本多階調データ生成装置で
は、まず水平ストロークに対して、ループ１の中で初期
配置部１１が初期配置処理（ステップ２０１、２０２、
２０４）を行い、最適配置準備部１３が最適配置準備処
理（ステップ２０１、２０３、２０４）を行い、ループ
２の中で最適配置位置決定部１４が最適配置処理（ステ
ップ２０５〜２０７）を行う。次に、垂直ストロークに
対して、ループ３の中で初期配置部１１が初期配置処理
（ステップ２０８、２０９、２１１）を行い、最適配置
準備部１３が最適配置処理（ステップ２０８、２１０、
２１１）を行う。最後に輪郭情報拡大縮小部１５が拡大
縮小処理を行う。上記の処理において水平ストロークに
対するでループ１、２と、垂直ストロークに対するルー
プ３、４とは、扱うデータ（Ｙ座標とＸ座標）が異なる
点以外同じ処理内容であるので、以後水平ストロークを
中心に説明する。 ＜初期配置処理＞図２３は、図２２のループ１内のステ
ップ２０２及びループ３内のステップ２０９において、
初期配置部１１によってなされる初期配置処理のより詳
細なフローチャートである。以下ではループ１において
ｉ番目のストロークが対象になっているものとして説明
する。

【００７２】初期配置部１１は、多階調データ生成の対
象となる文字又は図形についてのアウトラインデータの
うちｉ番目の水平ストローク位置情報を取り出し、スト
ローク番号、変倍前（アウトラインデータの座標系）の
ストローク下部直線、上部直線のＹ座標及びストローク
幅、対向番号をストロークテーブル１２の水平ストロー
クテーブルに格納し（ステップ２２０）、それらに基づ
いて、変倍後（サブメッシュ座標系）のストローク下部
直線、上部直線などの初期配置位置を算出してストロー
クテーブルに格納する。ここで、対向番号とは、水平ス
トロークの場合は当該ストロークの上下方向に位置する
他のストローク（以後、対向ストロークと呼ぶ）の番号
のことである。

【００７３】図２４、図２５に、水平ストロークテーブ
ルの具体例を、アウトラインデータの水平ストローク情
報の具体例を示す。ただし、同図では全ての欄に数値が
記録されているが、初期配置処理開始前は全てがクリア
されていて、処理が進むに連れて該当する欄が記録・更
新されて行く。図２４のデータ例は、図２５（ａ）に示
す漢字「担」のアウトラインデータを示す。同図（ｂ）
は水平ストロークの位置情報を表す。但し同図では垂直
ストロークの位置情報及び輪郭情報については省略して
いる。同図（ｂ）のように各水平ストロークは、（下部
直線のＹ座標、上部直線のＹ座標、対向番号）により表
される。各Ｙ座標はアウトラインデータの座標系（１０
００×１０００メッシュ座標系）で表される。対向番号
は上方向の対向ストロークの番号のみが表わされてい
る。下方向の対向ストロークは上方向の対向ストローク
から求まるからである。図２５（ａ）では、例えば水平
ストローク３の対向ストロークは、水平ストローク２と
４である。ここでいう対向とは、アウトラインデータが
縮小されて最終的に得られるフォントにおいて、例えば
水平ストローク２の上部直線と水平ストローク３の下部
直線のように、２つのストロークの境界が隣接する（隣
り合うピクセル内又は同一のピクセル内に位置する）可
能性があることを意味する。したがって、同図（ａ）の
水平ストローク５に対しては、水平ストローク３は対向
ストロークであるが、水平ストローク４は対向ストロー
クではない。

【００７４】図２４の水平ストロークテーブルにおい
て、上部直線及び下部直線の「Ｙ座標（変倍前）」は、
図２５のストローク位置情報中のストロークの下部直線
及び上部直線のＹ座標である。「対向番号」は、下段が
上方向の対向ストロークの番号、上段が下方向の対向ス
トロークの番号を表している。上方向の対向ストローク
番号はストローク位置情報に示されたものであり、下方
向の対向ストローク番号は、初期配置部１１によって上
方向の対向ストローク番号から求められたものである。
「Ｙ座標（変倍後）」は、９６×９６のサブメッシュ座
標系に変換したＹ座標である。「ストローク幅（変倍
前、変倍後）」は、アウトライン座標系、サブメッシュ
座標系における値である。これらのＹ座標とストローク
幅は、初期配置部１１により以下の式により算出される
（ステップ２２１）。 ストローク幅（変倍前）＝変倍前のＹ座標（上部）−変
倍前のＹ座標（下部） ストローク幅（変倍後）＝ストローク幅（変倍前）×Np
×Nsp／Norg Ｙ座標（変倍後の下部）＝Ｙ座標（変倍前の下部）×Np
×Nsp／Norg Ｙ座標（変倍後の上部）＝Ｙ座標（変倍後の下部）＋ス
トローク幅（変倍後） 上式において変倍後のＹ座標及びストローク幅が小数に
なる場合は、四捨五入して整数化される。その際ストロ
ーク幅は四捨五入の結果０になる場合には１にされる。

【００７５】また、ストロークテーブルの「ピクセル
値」は、１２×１２のピクセル座標系におけるストロー
クの下部直線、上部直線それぞれのピクセル位置を表
す。「サブピクセル値」は、９６×９６のサブメッシュ
座標系のＹ座標ではなく、ピクセル内におけるストロー
クの下部直線、上部直線のそれぞれのサブピクセル位置
（相対座標）を表す。ピクセル値、サブピクセル値は、
初期配置部１１によって次式によって算出される（ステ
ップ２２１）。 ピクセル値＝〔Ｙ座標（変倍後）／Nsp〕。ここで〔
〕は小数部の切り捨てを示す。 サブピクセル値＝Ｙ座標（変倍後）％Nsp。ここで％は
割り算した余りを求める演算子である。 ＜最適配置準備処理＞図２６は、図２２ループ１内のス
テップ２０３、ループ３内のステップ２１０において、
最適配置準備部１３によってなされる最適配置準備処理
のより詳細なフローチャートである。

【００７６】同図のように最適配置準備部１３は、スト
ローク幅がピクセルの大きさの１／２より大きいの場合
（ステップ２３０）には、ストローク最適配置位置の候
補を算出する。この候補は、上部直線のサブピクセル値
で表される。つまり、ピクセル境界の下から何番目のサ
ブピクセル境界が上部直線の最適配置位置であるかを表
している。具体的には次式により候補Ｕ1、Ｕ2が算出さ
れる（ステップ２３１）。 Ｕ1＝（（Ｗsp＋４）％８）／２ （式13） Ｕ2＝Ｕ1＋４ （式14） ここでＷspは変倍後のストローク幅である。％は割り算
した余りを求める演算子である。つまり（Ｗsp＋４）％
８はmod（（Ｗsp＋４），８）と同じである。

【００７７】上記２式は、ストローク幅の関数であり、
ストローク幅が決まれば、ストローク上部直線のサブピ
クセル値が得られることを意味する。例えば、Ｗsp＝８
（サブピクセル）である場合には、ストローク上部直線
の候補１、候補２はそれぞれ２、６となる。同様にＷsp
＝９の場合は２．５、６．５となり、Ｗsp＝１０の場合
は３、７となる。ここでは、候補は小数のままで算出さ
れる。例えばＷsp＝９の場合の２つ候補２．５、６．５
は、最終的にはサブピクセル値３、４、６、７の４通り
のどれかになるが、最適配置準備部１３は計算精度を向
上させるため、小数のままで算出している。

【００７８】上記２式がストローク上部直線の最適配置
位置候補である根拠を、図２７〜図３７を用いてより詳
しく説明する。図２７（ａ）（ｂ）〜図３６（ａ）
（ｂ）は、ストローク中心線をピクセル内の３／４境
界、１／４境界に配置した場合のストロークとピクセル
との位置関係を図示している。図２７〜図３６は、スト
ローク幅Ｗspが８〜１３、１４、１６、１８、２０のそ
れぞれ場合を個別に図示している。

【００７９】これらの図中の「Ｕ」はストローク上部直
線の最適配置位置のサブピクセル値を、「Ｌ」はストロ
ーク下部直線の最適配置位置のサブピクセル値を示す。
これらの図から「Ｕ」はストローク幅Ｗspが１増加する
と０．５増加する特性をもつことがわかる。ただしＵは
サブピクセル値（０≦Ｕ＜８）なのでその範囲内で周期
的に増加している。同様に、「Ｌ」はストローク幅Ｗsp
が１ずつ増加すると、（０≦Ｌ＜８）の範囲内で周期的
に０．５ずつ減少する特性をもつことがわかる。

【００８０】図３７は、図２７〜図３６に基づいてスト
ローク幅Ｗspに対してＵとＬがどのように変化するかを
一覧表にした図である。同図においてＵの値が０以上４
未満になっているのは、図２７〜図３６のそれぞれにお
いて２つあるＵのうち小さい方を抜き出しているからで
ある。もう一方は＋４（１／４境界と３／４との距離）
を加えた値になる。同図のように、２Ｕのサブピクセル
値は、ストローク幅Ｗspの変化に対して（０≦２Ｕ＜
８）の範囲内で周期的に変化し、ストローク幅Ｗspに対
して一意に定まっている。そこで、ストローク幅Ｗspを
８で割った余り（Ｗsp％８）が２Ｕと同じ周期で変化す
ることに注目すると、Ｕはストローク幅Ｗspの関数とし
て求めることができる。つまり、同図に併記しているよ
うに２Ｕ＝（Ｗsp＋４）％８という関係を見出すことが
できる。このように、上部直線の最適配置位置は、その
サブピクセル値がストローク幅Ｗspの関数として算出す
ることができる。（式13）は、このようにして得られた
式であり、一方の候補Ｕ1を表す。（式14）は、候補Ｕ1
に＋４を加算した式であり、もう一方の候補Ｕ2を表
す。

【００８１】候補Ｕ1、Ｕ2の算出後、最適配置準備部１
３は、ストローク上部直線の初期配置位置（サブピクセ
ル値）から候補Ｕ1、Ｕ2までのそれぞれの移動量を算出
し、移動量候補（以後Ｍ1、Ｍ2とも記す）のリストをス
トロークテーブルに格納する。具体的には、最適配置準
備部１３は、ストローク上部直線の初期配置位置（サブ
ピクセル値）から候補Ｕ1、Ｕ2を減算し、減算結果に基
づいて移動量候補Ｍ1、Ｍ2を求める（ステップ２３
２）。次いで最適配置準備部１３は、ストロークを最小
移動量だけ移動させた場合の他のストロークとの配置状
況に応じてストローク間の配置バランスを良好に保つよ
う移動量候補の順位を調整する（ステップ２３３）。さ
らに最適配置準備部１３は、調整後の移動量に従ってス
トロークの下部直線、上部直線の最適配置位置を算出
し、ストロークテーブル１２に格納する（ステップ２３
３）。

【００８２】また、上記ステップ２３０においてストロ
ーク幅がピクセルの大きさの１／２以下の場合には、最
適配置準備部１３は、ストローク上部直線の初期配置位
置（サブピクセル値）及びストローク幅（サブピクセル
値）に基づいて、ストロークが１ピクセルの内部に収ま
るように、ストロークの移動量候補を求める（ステップ
２３４）。

【００８３】このように、ストローク幅が１／２ピクセ
ル以下の場合に、ステップ２３１〜２３３の代わりに、
ストロークを１ピクセル内に収める処理を行うのは、次
の理由による。ストローク幅が１／２ピクセル（本実施
形態では４サブピクセルの幅）以下の場合には、ストロ
ーク中心線が基準（１／４又は３／４）最適配置位置に
配置しても、それ以外の位置に配置しても、ストローク
が１ピクセル内に収まっている限り、最終的に縮小され
たときは、同じに見える。これを図３８を用いて説明す
る。例えばストローク幅Ｗspが４サブピクセルの場合、
同図の５つケースは、ピクセル内の配置が異なっている
が、何れも１ピクセル内に収まる位置にストロークが配
置されている。この場合、縮小後のピクセルの輝度は、
何れも５０％（１から８までの８階調では４）になり、
結果的に同じに見える。そこで、最適配置準備部１３
は、ステップ２３４においてストローク幅が１／２ピク
セル以下の場合には、ピクセル内に収まる範囲で、初期
配置位置からの移動量が最も小さくなるように移動量候
補を求めている。初期配置位置に最も近い位置にするこ
とは、拡大縮小処理において忠実に形状を維持すること
に役立っている。 ＜移動量候補リスト作成処理（その１）＞図３９は、図
２６のステップ２３２おいて最適配置準備部１３によっ
てなされる調整処理を示すより詳細なフローチャートで
ある。最適配置準備部１３は、同図の処理により、ステ
ップ２３１により算出された各候補Ｕ1、Ｕ2に対して移
動量を求める。具体的には、図４０（ａ）に示すように
候補Ｕ1、Ｕ2はピクセル内の相対座標で表されたサブピ
クセル値なので、隣のピクセルにおける候補Ｕ1、Ｕ2を
も考慮する必要がある。つまり、候補Ｕ1に対しては、
ストローク上部直線の初期位置Ｕiniと同ピクセル内の
候補Ｕ1への移動と、１つ上のピクセル内の候補Ｕ1への
移動との２通りが有り得る。候補Ｕ2についても同様で
ある。図４０（ａ）では、Ｕ1が１、Ｕ2が５の例を示し
ている。図４０（ｂ）は、初期配置位置Ｕiniから候補
Ｕ1への移動量を矢線の長さで示している。この場合、
図４０（ｂ）に示すように、初期配置位置Ｕiniから
（同ピクセル内と上のピクセル内の２つの）候補Ｕ1＝
１への移動量は、０≦Ｕini≦４の場合には同ピクセル
内の候補Ｕ1への移動量の方が小さく、Ｕini＝５の場合
にはどちらも同じで、６≦Ｕini≦７の場合には上のピ
クセル内の候補Ｕ1への移動量の方が小さい。また、図
４０（ｃ）に示すように初期配置位置Ｕiniから（同ピ
クセル内と下のピクセル内の２つの）候補Ｕ2＝５への
移動量は、２≦Ｕini≦７の場合には同ピクセル内の候
補Ｕ1への移動量の方が小さく、Ｕini＝１の場合にはど
ちらも同じで、Ｕini＝０の場合には下のピクセル内の
候補Ｕ1への移動量の方が小さい。このような点に注目
して、最適配置準備部１３は、候補Ｕ1、Ｕ2について最
も小さい移動量候補Ｍ1、Ｍ2を以下のように算出する。

【００８４】図３９において、まず最適配置準備部１３
は、対象となるｉ番目のストロークについて、水平スト
ロークテーブルから、上部直線の候補Ｕ1とその初期配
置位置Ｕiniとを取り出し、その差分Ｕ1−Ｕiniを算出
し、その値を移動量候補Ｍ1としてストロークテーブル
に格納する（ステップ２４０）。この差分は、候補Ｕ1
が小数であれば小数のままで算出され、その符号が＋の
場合は上方向、−の場合には下方向への移動を意味す
る。

【００８５】次に最適配置準備部１３は、Ｍ1と１／２
ピクセル（サブピクセルで４）との大小関係に応じて最
も近い候補への移動量に調整する。具体的には、｜Ｍ1
｜＝４の場合（ステップ２４１）には、もう一方の移動
量候補Ｍ2＝０になっているので（ストロークが元々基
準に位置していることを意味するので）、ストロークテ
ーブルの第１移動量候補Ｍ1を０に更新し、候補数を１
をストロークテーブルに格納する（ステップ２５１）。
｜Ｍ1｜＜４（ステップ２４１）の場合には、図４０
（ｂ）の矢線に示したように、Ｍ1が最も近い候補への
移動量を表すので、ステップ２４０で得られた値のまま
とする。｜Ｍ1｜＞４（ステップ２４１）の場合には、
図４０（ｂ）の矢線に示したように、上方向への移動の
ときは（ステップ２４２：Ｍ＞０）Ｍ1から８を減算し
（ステップ２４３）、下方向の移動のときは（ステップ
２４２：Ｍ＜０）Ｍ1に８を加算し（ステップ２４
４）、移動量候補Ｍ1を更新する。Ｍ1＝０のときはステ
ップ２５１に進む。

【００８６】この後、最適配置準備部１３は、候補Ｕ2
についても上記と全く同様に、移動量候補Ｍ2を求め
（ステップ２４５）、その値に応じて移動量の調整する
（ステップ２４６〜２４９）。調整後、Ｍ2が＋４、−
４又は０でないときは候補数２をストロークテーブルに
格納する（ステップ２５０）。 ＜移動量候補の順位の調整処理＞図４１は、図２６のス
テップ２３３おいて最適配置準備部１３によってなされ
る移動候補の順位の調整処理を示すより詳細なフローチ
ャートである。

【００８７】最適配置準備部１３は、候補数が１の場合
はストロークテーブルの第１候補を０に、候補数を１に
更新する（ステップ２６０、２８０、２８１）。候補数
が２の場合は移動量候補Ｍ1、Ｍ2を絶対値が小さい順に
第１候補、第２候補となるように必要に応じてストロー
クテーブルを更新する（ステップ２６０〜２６２）。次
に最適配置準備部１３は、第１候補Ｍ1を取り出してそ
の絶対値が２であるか否かにより第１移動量候補と第２
移動量候補の移動距離が同じか否かを判定する。２つの
移動量候補の移動距離が異なる場合（ステップ２６３：
no）、第１移動量候補が小数であれば移動量が小さくな
るように整数化して（ステップ２６４、２６５）ストロ
ークテーブルの第１候補に設定する（ステップ２６
６）。ここでの整数化は、たえとえばＭ1＝２．５であ
れば２に、−２．５であれば−２というように、絶対値
の小数部分を切り捨てることによる。第２移動量候補に
ついても同様である（ステップ２６７〜２６９）。この
後、ストロークテーブルの候補数を２に設定する（ステ
ップ２７９）。

【００８８】また最適配置準備部１３は、２つの移動量
候補の移動距離が同じ場合（ステップ２６３：yes）、
ストロークテーブルの対向番号を参照して下方向の対向
ストロークが存在しなければ（ステップ２７４：no）、
第１移動量候補Ｍ1＝−２、第２移動量候補Ｍ2＝２に設
定し（ステップ２７８）、下方向の対向ストロークが存
在すれば（ステップ２７４：yes）、その対向ストロー
クの第１移動量候補Ｍ1’をストロークテーブルから取
り出し（ステップ２７５）、Ｍ1’＞０であれば第１、
第２移動量候補Ｍ1、Ｍ2を＋２、−２に（ステップ２７
６、２７７）、Ｍ1’≦０であればＭ1、Ｍ2を−２、＋
２に（ステップ２７６、２７８）してストロークテーブ
ルにそれぞれ設定する（ステップ２７９）。これによ
り、２つの移動量候補が移動距離が同じ場合に、第１移
動量候補Ｍ1の移動方向が、下方向の対向ストロークの
第１移動量候補と同じ方向になる。 ＜移動量候補リスト作成処理（その２）＞図４２は、図
２６のステップ２３４おいて、ストローク幅が１／２ピ
クセル以下の場合に最適配置準備部１３によってなされ
る移動量候補リスト作成処理を示すより詳細なフローチ
ャートである。

【００８９】図４２においてストローク幅Ｗspが１／２
ピクセル以下の場合、最適配置準備部１３は、対象とな
るストロークについて、上部直線の初期配置位置のサブ
ピクセル値（同図では単にＵと表記してある）が０であ
るか、又は、上部直線Ｕがストローク幅Ｗsp以上である
場合（ステップ２９０：yes）には、ストロークが１ピ
クセル内に収まっていて移動させる必要がないので、第
１移動量候補Ｍ1を０に、候補数を１にしてストローク
テーブルに格納する（ステップ３０９、３１０）。

【００９０】また、Ｕが０でなく、かつＵがＷspより小
さい場合には（ステップ２９０：no）、ストローク幅Ｗ
spと上部直線Ｕの値に応じて第１、第２移動量候補を決
定する。図４３に、この決定処理の説明図を示す。同図
は、ストローク幅Ｗsp毎にストロークが１ピクセル内に
収まる場合と、２ピクセルにまたがる場合とに分けて上
部直線Ｕを分類している。ストロークが１ピクセル内に
収まる場合はストロークの移動が不要である。２ピクセ
ルにまたがる場合は１ピクセル内に収めるようにストロ
ークの移動が必要となる。同図において例えばストロー
ク幅Ｗsp＝４のとき、上部直線Ｕ＝０および４〜７の場
合には、ストロークの移動が不要であるので移動量候補
Ｍ1＝０、候補数＝１とすればよいことを表している。
またＷsp＝４でＵ＝１の場合には、Ｍ1＝−１、Ｍ2＝
３、候補数＝２とすればよいことを表している。

【００９１】図４２において、最適配置準備部１３は、
ストローク幅Ｗsp＝４の場合、上部直線Ｕ＝１であれ
ば、第１移動量候補Ｍ1、Ｍ2をそれぞれ−１、＋３とし
てストロークテーブルに設定し（ステップ２９１〜２９
３）、Ｕ＝３であればＭ1、Ｍ2をそれぞれ１、−３を設
定する（ステップ２９４）。また、ストローク幅Ｗsp＝
４の場合にＵ＝２であれば、２つの移動量候補の移動距
離が同じなので、Ｍ1が下方向の対向ストロークと同じ
方向になるように、Ｍ1＝−２、Ｍ2＝２、又はＭ1＝
２、Ｍ2＝−２に設定する（ステップ２９５〜２９
９）。

【００９２】また、ストローク幅Ｗsp＝３の場合も２の
場合も、同様にして第１、第２の移動量候補Ｍ1、Ｍ2を
設定する（ステップ３００〜３０７）。このようにして
２つの移動量候補が設定された後、最適配置準備部１３
は、候補数＝２をストロークテーブルに設定する。 ＜最適配置位置決定処理＞図４４は、図２２のステップ
２０６又は２１３において最適配置位置決定部１４によ
ってなされる最適配置決定処理の詳細なフローチャート
である。

【００９３】同図のフローにより最適配置位置決定部１
４は、最適配置準備部１３によって移動量リストが格納
されたストロークテーブルに基づいて、各ストロークに
ついて、移動量候補のうち最適なものを選び、その移動
量に基づいて最適配置位置を決定する。まず、最適配置
位置決定部１４は、移動量候補を数えるための変数ｉを
１に初期化し（ステップ３２１）、第１の移動量候補Ｍ
1を取り出し（ステップ３２２、３２３）、その移動方
向が上か下か、つまりＭ1の符号が＋か−かを判定する
（ステップ３２４）。移動方向が上と判定された場合、
移動後のストローク上部直線のＹ座標（Ｕ＝Ｕini＋Ｍ
1）を算出するとともに、対向番号に示された上方向に
位置する対向ストロークの下部直線のＹ座標（Ｌ＝Ｌin
i＋Ｍ1）を算出し（ステップ３２５、３２６）。また移
動方向が下と判定された場合、移動後のストローク下部
直線のＹ座標（Ｌ＝Ｌini＋Ｍ1）を算出するとともに、
対向番号に示された下方向に位置する対向ストロークの
上部直線のＹ座標（Ｕ＝Ｕini＋Ｍ1）を算出する（ステ
ップ３２７、３２８）。

【００９４】こうして得られた２つのストロークのＹ座
標（一方のストロークのＵと他方のストロークのＬ）に
基づいて、最適配置位置決定部１４は、次の(1)かつ
(2)、又は(1)かつ(3)の条件を満たす場合には当該移動
量候補を第１移動量候補に再設定し、満たさない場合に
は次順位の移動量候補についてチェックする。どの移動
量候補も満たさない場合には元々の第１移動量候補を選
択する。 (1)ＵとＬとが同一ピクセル内にない。 (2)ＵとＬとが隣り合うピクセル内にない。 (3)ＵとＬとが隣り合うピクセル内にあるが一方のピク
セルの輝度が所定値より小さい。ここで所定値には、十
分に薄く見える範囲の輝度の上限が設定される。具体的
には、所定値は輝度の５０％以下の値が望ましい。

【００９５】より詳しく説明すると、最適配置位置決定
部１４は、上記２つのＹ座標ＵとＬに基づいて、最適配
置位置決定部１４はその２直線が同一ピクセル内にある
場合には（ステップ３２９:yes）、又はその２直線が隣
り合うピクセル内にあって、且つその両方のストローク
の輝度が所定値以上である場合（ステップ３３０:yes、
３３１:yes）には、ストローク間の間隔がつぶれてしま
うのを避けるため、変数ｉを更新してステップ３２２に
戻る（ステップ３３２）。ここで、ストロークの輝度
は、ストローク上部直線又は下部直線の属するピクセル
の輝度のことである。この輝度は、上部直線であればサ
ブピクセル値に比例し、下部直線であれば８−サブピク
セル値に比例することになる。上記の所定値が輝度で２
５％というように定められた場合、上記ステップ３３１
では、上部直線のサブピクセル値が２以上でありかつ下
部直線のサブピクセル値が６以下であるかが判定され
る。

【００９６】また、上記２つのＹ座標ＵとＬに基づい
て、最適配置位置決定部１４は、その２直線が同一ピク
セル内になく、隣り合うピクセル内にもない場合（ステ
ップ３２９:no、３３０：no）、又は隣り合うピクセル
内にあるが何れかのストロークの輝度が所定値より小さ
い場合（ステップ３３０:yes、３３１：no）には、その
移動量候補を移動量候補リストの第１移動量候補欄に最
適な候補として設定する（ステップ３３３）。

【００９７】このようにして最適配置準備部１３により
格納された移動量候補リストの第１、第２移動量候補Ｍ
1、Ｍ2について、Ｍ1が上記条件(1)かつ(2)、又は(1)か
つ(3)を満たす場合にはＭ1が最適候補に、Ｍ1が満たさ
ずＭ2が満たす場合にはＭ2が最適候補に、Ｍ1もＭ2も満
たさない場合には（ステップ３２２：yes）Ｍ1が最適候
補に設定される。

【００９８】この後、最適配置位置決定部１４は、移動
量候補リストの第１移動量候補（最適候補）Ｍ1からス
トローク最適配置位置における上部直線のＹ座標（Ｕ＝
Ｕini＋Ｍ1）、下部直線のＹ座標（Ｌ＝Ｌini＋Ｍ1）を
算出し（ステップ３３４）、算出されたＹ座標がサブメ
ッシュ座標領域の上限（８０）、下限（９０）の範囲を
越えていれば領域内部に移動させ（ステップ３３５、３
３６）、さらに最適配置位置におけるピクセル値、サブ
ピクセル値を算出してストロークテーブルを更新する
（ステップ３３７）。

【００９９】上記の説明では、水平ストロークに関して
説明してきた。垂直ストロークに関しては、上記の説明
中Ｙ座標をＸ座標に置き換えることによって、全く同様
の処理により実現される。以上のように構成された本実
施形態における多階調データ生成装置について、その動
作を説明する。

【０１００】本多階調データ生成装置が第１の実施形態
の動作と最も大きく異なるのは、最適配置基準テーブル
を用いないで、最適配置位置の候補を簡単な（式13）
（式14）により算出する点である。すなわち、ストロー
クの中心線をピクセル内の１／４、３／４サブピクセル
境界に配置した場合の、ストローク上部直線のサブピク
セル値を直接（式13）（式14）により算出している。こ
れ以外にも、初期配置処理、最適配置処理を全ストロー
クに対して順に行うなど手順が異なるが、ストロークの
中心線をピクセル内の１／４、３／４サブピクセル境界
にできるだけ配置するという点は同様である。

【０１０１】今、図２５に示した漢字「担」のアウトラ
インデータについて、初期配置部１１の初期配置処理
（図２２ステップ２０２）により水平ストロークテーブ
ルに初期配置に関する情報が格納されたものとする。す
なわち、図２４に示したストロークテーブルにおいて、
移動量候補リスト以外の欄が設定されたものとする。こ
の時点の水平ストロークが配置される様子を表す説明図
を図４５（ａ）（ｂ）に示す。同図（ａ）は、図２４の
ストロークテーブルに格納された漢字「担」を表す。同
図（ｂ）は、（ａ）の５本の水平ストロークのうち○で
囲んだ部分のみを抜き出して図示してあり、下から順に
水平ストローク１〜５を表し、各ストロークの上部直線
と下部直線にはそのサブピクセル値が併記されている。
同図（ｂ）は初期配置位置を示し、各ストローク中心線
の配置位置が１／４、３／４境界に対してばらばらであ
ることがわかる。

【０１０２】この後、最適配置準備部１３は各ストロー
クについて、最適配置準備処理（図２６）を以下のよう
に行う。まず、ストローク１について、最適配置準備部
１３は、最適配置位置候補Ｕ1=((Ｗsp+4)%8)/2=((9+4)%
8)/2=2.5、Ｕ2=Ｕ1+4=6.5（図２６ステップ２３１）と
算出し、さらに移動量候補Ｍ1=Ｕ1−Ｕini=2.5-0=2.5
（図３９ステップ２４０）と算出し、｜Ｍ1｜＜４なの
で（同図ステップ２４１）Ｍ1＝2.5をストローク１の第
１移動量候補として移動量候補リストに格納し、また、
移動量候補Ｍ2=Ｕ2-Ｕini=6.5-0=6.5（図３９ステップ
２４０）と算出し、｜Ｍ2｜＞４かつＭ2＞０（ステップ
２４６、２４７）なのでＭ2=6.5-8=-1.5（ステップ２４
８）をストローク１の第２移動量候補として移動量候補
リストに格納し、さらに候補数＝２を格納する。

【０１０３】この時点でストローク１の移動量候補リス
トは、Ｍ1=+2.5、Ｍ2=-1.5、候補数=2となる。引き続
き、最適配置準備部１３は、移動量候補リストからＭ1
とＭ2を取り出して、｜Ｍ1｜＞｜Ｍ2｜なので（図４１
ステップ２６１：yes）移動量候補リストのＭ1とＭ2と
を入れ換え（ステップ２６２）、入れ換え後、｜Ｍ1｜
＝２ではなく（ステップ２６３：no）Ｍ1が小数なので
（ステップ２６４：yes）小数部を切り捨てて（ステッ
プ２６５）Ｍ1＝-1を移動量候補リストに第１移動量候
補として設定し（ステップ２６６）、Ｍ2も小数なので
（ステップ２６７：yes）小数部を切り捨てて（ステッ
プ２６８）Ｍ2＝+2を移動量候補リストに第２移動量候
補として設定し（ステップ２６９）、候補数＝２も設定
する（ステップ２７９）。

【０１０４】次に、ストローク２について、最適配置準
備部１３は、最適配置位置候補Ｕ1=((Ｗsp+4)%8)/2=((9
+4)%8)/2=2.5、Ｕ2=Ｕ1+4=6.5（図２６ステップ２３
１）と算出し、さらに移動量候補Ｍ1=Ｕ1−Ｕini=2.5-1
=1.5（図３９ステップ２４０）と算出し、｜Ｍ1｜＜４
なので（同図ステップ２４１）Ｍ1＝1.5をストローク２
の第１移動量候補として移動量候補リストに格納し、ま
た、移動量候補Ｍ2=Ｕ2-Ｕini=6.5-1=5.5（図３９ステ
ップ２４０）と算出し、｜Ｍ2｜＞４かつＭ2＞０（ステ
ップ２４６、２４７）なのでＭ2=5.5-8=-2.5（ステップ
２４８）をストローク２の第２移動量候補として移動量
候補リストに格納し、さらに候補数＝２を格納する。

【０１０５】この時点でストローク２の移動量候補リス
トは、Ｍ1=+1.5、Ｍ2=-2.5、候補数=2となる。引き続
き、最適配置準備部１３は、移動量候補リストからＭ1
とＭ2を取り出して、｜Ｍ1｜＞｜Ｍ2｜ではなく（図４
１ステップ２６１：no）、｜Ｍ1｜＝２ではなく（ステ
ップ２６３：no）、Ｍ1が小数なので（ステップ２６
４：yes）小数部を切り捨てて（ステップ２６５）Ｍ1＝
+1を移動量候補リストに第１移動量候補として設定し
（ステップ２６６）、Ｍ2も小数なので（ステップ２６
７：yes）小数部を切り捨てて（ステップ２６８）Ｍ2＝
-2を移動量候補リストに第２移動量候補として設定し
（ステップ２６９）、候補数＝２も設定する（ステップ
２７９）。

【０１０６】さらに、ストローク３について、最適配置
準備部１３は、最適配置位置候補Ｕ1=((Ｗsp+4)%8)/2=
((8+4)%8)/2=2、Ｕ2=Ｕ1+4=6（図２６ステップ２３１）
と算出し、さらに移動量候補Ｍ1=Ｕ1−Ｕini=2-1=1（図
３９ステップ２４０）と算出し、｜Ｍ1｜＜４なので
（同図ステップ２４１）Ｍ1＝1をストローク３の第１移
動量候補として移動量候補リストに格納し、また、移動
量候補Ｍ2=Ｕ2-Ｕini=6-1=5（図３９ステップ２４０）
と算出し、｜Ｍ2｜＞４かつＭ2＞０（ステップ２４６、
２４７）なのでＭ2=5-8=-3（ステップ２４８）をストロ
ーク３の第２移動量候補として移動量候補リストに格納
し、さらに候補数＝２を格納する。

【０１０７】この時点でストローク３の移動量候補リス
トは、Ｍ1=+1.0、Ｍ2=-3.0、候補数=2となる。引き続
き、最適配置準備部１３は、移動量候補リストからＭ1
とＭ2を取り出して、｜Ｍ1｜＞｜Ｍ2｜ではなく（図４
１ステップ２６１：no）、｜Ｍ1｜＝２ではなく（ステ
ップ２６３：no）、Ｍ1が小数でもないので（ステップ
２６４：no）Ｍ1＝+1を移動量候補リストに第１移動量
候補として設定し（ステップ２６６）、Ｍ2も小数では
ないので（ステップ２６７：no）Ｍ2＝-2を移動量候補
リストに第２移動量候補として設定し（ステップ２６
９）、候補数＝２も設定する（ステップ２７９）。

【０１０８】この後、最適配置準備部１３は、ストロー
ク４、５についても上記動作と同様に移動量候補算出
し、ストロークテーブルの移動量候補リストに候補数と
ともに格納し、順位を調整する。その結果、この時点で
の各ストロークの移動量候補リストは次のようになる。 ストローク１：Ｍ1=−１、Ｍ2=＋２、候補数=２ ストローク２：Ｍ1=＋１、Ｍ2=−２、候補数=２ ストローク３：Ｍ1=＋１、Ｍ2=−３、候補数=２ ストローク４：Ｍ1=＋１、Ｍ2=−３、候補数=２ ストローク５：Ｍ1=−１、Ｍ2=＋３、候補数=２ 図４５（ｃ）は、この時点（最適配置準備処理後）のス
トローク配置の様子を表す説明図である。つまり同図
（ｃ）では、各ストロークは、初期配置位置に上記第１
移動量候補Ｍ1を加算した位置にある。同図（ｃ）で
は、初期配置位置（ａ）と異なり、各ストローク中心線
が１／４、３／４境界に一致している。したがってアウ
トラインデータの縮小後に各ストロークの見かけの太さ
が揃うことになる。

【０１０９】上記の最適準備処理の後、最適配置位置決
定部１４は、次のように最適配置位置を各ストロークに
ついて決定する（図２２ステップ２０６）。まずストロ
ーク１について、最適配置位置決定部１４は、移動量候
補Ｍ1=−１を取り出し（図４４ステップ３２１〜３３
３）、移動後の下部直線の座標Ｌ=Ｌini+Ｍ1=７-１=６
を算出し、下方向の対向ストロークの上部直線の座標を
算出しようとする（ステップ３２７、３２８）が、その
対向ストロークが存在しないので（ステップ３２９、３
３０：no）、移動量候補リストのＭ1に取り出したＭ1を
上書きして（ステップ３３３）、上部直線の座標Ｕ=Ｕi
ni+Ｍ1=１６−１=１５、下部直線の座標Ｌ＝Ｌini＋Ｍ1
=６を算出し（ステップ３３４）、これらの値を最適配
置位置としてストロークテーブルを更新する（ステップ
３３３〜３３５、３３７）。

【０１１０】ストローク２について、最適配置位置決定
部１４は、移動量候補Ｍ1＝＋１を取り出し（図４４ス
テップ３２１〜３３３）、移動後の上部直線の座標Ｕ=
Ｕini+Ｍ1=４１＋１=４２を算出し（ステップ３２
５）、対向番号に示された水平ストローク３の下部直線
の座標Ｌ=Ｌini+Ｍ1=５７＋１=５８を算出し（ステップ
３２６）、このＵとＬが同一ピクセル内になく、隣り合
うピクセル内にもないので（ステップ３２９、３３０：
no）、上部直線の座標Ｕ=Ｕini+Ｍ1=４１＋１＝４２、
下部直線の座標Ｌ＝Ｌini＋Ｍ1=３２＋１＝３３を算出
し、これらの値を最適配置位置としてストロークテーブ
ルを更新する（ステップ３３３〜３３５、３３７）。

【０１１１】ストローク３について、最適配置位置決定
部１４は、移動量候補Ｍ1＝＋１を取り出し（図４４ス
テップ３２１〜３３３）、移動後の上部直線の座標Ｕ=
Ｕini+Ｍ1=６５＋１＝６６を算出し（ステップ３２
５）、ストローク５の下部直線の座標Ｌ=Ｌini+Ｍ1=７
９−１=７８を算出する（ステップ３２６）。このＵと
Ｌは、図４５（ｃ）の下から３番目と５番目に図示した
ようにストローク３の上部直線とストローク５下部直線
とが隣り合うピクセル内にあり（ステップ３３０：ye
s）、その２つのピクセル輝度（この場合いずれも２５
％）が両方とも所定値２５％以上である（ステップ３３
１：yes）。よって最適配置位置決定部１４は、ｉ＝２
に更新して（ステップ３３２）次の移動量候補に移る
（ステップ３２２）。

【０１１２】引き続きストローク３について、最適配置
位置決定部１４は、第２移動量候補Ｍ2=−３を取り出し
（図４４ステップ３２１〜３３３）、移動後の下部直線
の座標Ｌ=Ｌini+Ｍ1=５７−３=５４を算出し（ステップ
３２７）、水平ストローク２の上部の座標Ｕ=Ｕini+Ｍ1
=４１＋１=４２を算出する（ステップ３２８）。このＵ
とＬは隣り合うピクセル内にあり（ステップ３３０：ye
s）、その２つのピクセル輝度（この場合いずれも２５
％）が両方とも所定値２５％以上なので（ステップ３３
１：yes）、最適配置位置決定部１４は、ｉ＝３に更新
し（ステップ３３２）、次の移動量候補がないので（ス
テップ３２２：yes）、移動量候補リストが更新されて
ないまま、元の第１移動量候補Ｍ1が最適配置位置と決
定する（ステップ３３４）。その結果、ストローク３の
上部直線の座標Ｕ=Ｕini+Ｍ1=６５＋１＝６６と、下部
直線の座標Ｌ=Ｌini+Ｍ1=５７＋１=５８とが最適配置位
置としてストロークテーブルに格納される。上記のよう
にストローク３は、Ｍ1もＭ2も前述の(3)の条件を満た
さないので、移動距離の小さいＭ1が最適配置位置と決
定される。

【０１１３】ストローク４について最適配置位置決定部
１４は、ストローク２の場合と同様に第１移動量候補に
従って上部直線、下部直線を算出する。ストローク５に
ついて最適配置位置決定部１４は、図４５（ｃ）の下か
ら３番目と５番目に図示されているように、第１移動量
候補の場合前述の(3)の条件を満たさないが、第２移動
量候補の場合各条件を満たすので、第２移動量候補に従
って上部直線、下部直線を算出する。

【０１１４】上記の最適配置位置決定処理の結果、各ス
トロークの上部直線、下部直線の配置位置は、図４５
（ｄ）のようになる。同図（ｄ）は、最適配置位置決定
処理の前（同図（ｃ））と比べて、全ストロークの中心
線が１／４、３／４境界に一致している点は同じである
が、下から３番目と５番目に図示されているストローク
３とストローク５とが隣り合う２つピクセル内に配置さ
れていない点が異なる。したがって、縮小後の各ストロ
ークの見かけの太さが均一に見える。加えて、縮小後に
ストローク３と５の間にはっきりと空白部分が見えるよ
うになる。

【０１１５】次に、他の動作例を説明する。図４６
（ａ）は、漢字「青」のアウトラインデータの例であ
る。同図（ｂ）は（ａ）の冠部分の水平ストローク４〜
６を拡大して図示してあり、初期配置部１１によりスト
ロークテーブルに格納された初期配置位置を表してい
る。同図（ｃ）は、最適配置準備部１３によって作成さ
れた移動量候補リストの第１移動量候補Ｍ1に従って配
置された場合のストローク位置を示す。この時点で各ス
トローク中心線が１／４、３／４ピクセル境界に一致し
ているので、縮小後の各ストロークの太さは同じように
見える。しかし、ストローク５と６との間隔が短いので
縮小後にこの２つのストロークは１本に見える可能性が
ある。

【０１１６】今、同図（ｃ）のストローク５に注目する
と、最適配置位置決定部１４は、第１移動量候補Ｍ1だ
け移動させた場合のストローク５の上部直線のＹ座標Ｕ
と、対向番号に示された上方向にある対向ストローク６
の下部直線のＹ座標Ｌとが、隣り合う２つのピクセル内
にあり（図４４ステップ３３０：yes）、２つのピクセ
ルの輝度（それぞれ７５％）が所定値（ここでは３０％
とする）以上であるので（ステップ３３１：yes）、さ
らに第２移動量候補についてチェックする。

【０１１７】引き続きストローク５について最適配置位
置決定部１４は、第２移動量候補Ｍ2だけ移動させた場
合のストローク５の下部直線のＹ座標Ｌと、対向番号に
示された下方向にある対向ストローク４の上部直線のＹ
座標Ｕとが、隣り合う２つのピクセル内になく、同一ピ
クセル内にもないので、（ステップ３２９、３３０：n
o）、移動候補リストのＭ1にＭ2を上書きして、新たな
Ｍ1に基づいて最適配置位置における上部直線、下部直
線の座標を算出する。

【０１１８】同図４６（ｄ）は、この最適配置位置にお
ける各ストロークを表している。同図（ｂ）（ｃ）
（ｄ）の配置に比べると、水平ストローク５の上部直線
が位置するピクセルの輝度は、順に６３％、７５％、２
５％となっている。同図（ｂ）（ｃ）（ｄ）いずれの場
合も水平ストローク５と６とは、縮小後に隣り合うピク
セルに配置される。このとき、水平ストローク５と６の
間隙が（ｂ）（ｃ）ではなくなって見える（２つストロ
ークが太くぼやける）のに対して、（ｄ）では輝度が低
いので２つのストロークがよりはっきり見えることにな
る。

【０１１９】最適配置位置の決定後、輪郭情報拡大縮小
部１５は、ストロークテーブルの上部直線及び下部直線
以外の座標点について、上部直線、下部直線の座標点の
全ての間を線形補間した値に変換する。この変換は、第
１の実施形態の輪郭情報拡大縮小部１０７と同様であ
る。次に、本実施形態による多階調データの具体的な生
成例を示して、本願の効果を説明する。

【０１２０】図４７は、１２×１２のピクセル数をもつ
多階調データの生成例を示す。同図において上段は従来
技術、下段は本実施形態の生成結果である。同図は、漢
字の「芦」「異」「因」のアウトラインデータから得ら
れた８階調データを説明のため大きく拡大して図示して
ある。「芦」については従来技術では「戸」の内部がつ
ぶれていたが、本実施形態でその形が維持されている。
「異」については従来技術では「田」の下半分がつぶれ
て「共」の左縦ストロークが太くなっていたが、本実施
形態では、「田」の形が維持され、「共」の縦ストロー
クのバランスが良くなっている。「因」については従来
技術では「口」の右縦ストロークが太くなっていたが、
本実施形態ではバランスが良くなっている。

【０１２１】図４８は、２４×２４のピクセル数をもつ
多階調データの生成例を示す。図４７と同様に上段は従
来技術、下段は本実施形態の生成結果であり、「茜」
「芦」を例にしている。「茜」については従来技術では
上から２本めの水平ストロークがぼやけているが、本実
施形態ではよりはっきりと見える。「芦」についても同
様である。また、各水平・垂直ストロークの太さは、斜
線や曲線部分（「芦」の「ノ」の部分など）の中間調表
現ともバランスがよく、自然できれいに見える。

【０１２２】図４９は、１６×１６のピクセル数をもつ
多階調データの生成例を示す。図４７と同様に上段は従
来技術、下段は本実施形態の生成結果であり、「溢」
「哀」「葵」「茜」「旭」を例にしている。「溢」につ
いては従来技術では「皿」の内部がつぶれているが、本
実施形態では内部の縦ストロークがはっきり見える。
「哀」については上から１番目と２番目の水平ストロー
クがはっきりと見える。「葵」については上から１番目
の水平ストロークがはっきりと見える。「茜」について
は上から１、２、４番目の水平ストロークがぼやけない
ではっきり見える。「旭」については縦ストロークのバ
ランスが良くなっている。

【０１２３】なお、上記第２の実施形態において、最適
配置準備部１３は、ストロークテーブル１２に格納され
たストロークを順に取り出すことによって、座標の小さ
いストロークから順に処理したが、ストロークに優先度
を付けて優先度の高いストロークから処理するようにし
てもよい。その場合、初期配置部１１が、ストロークテ
ーブル１２に優先度を示す情報を格納し、最適配置準備
部１３がその優先度の高い順に処理する構成にすればよ
い。優先度は、文字の骨格をなす主要ストローク、例え
ば「量」の上から４番目のストローク、「日」や「里」
の一番上と一番下のストロークについて優先度を高くす
れば、文字の骨格をきれいに表すことができる。

【０１２４】また、本実施形態では、上部直線の候補Ｕ
1、Ｕ2を求める（式13）（式14）を用いているが、その
代わりに下部直線の候補Ｌ1＝（７−（Ｗsp＋３）％
８）／２、Ｌ2＝Ｌ1＋４を用いることもできる。また、
本実施形態では最適配置位置決定部１４は、図４４に示
したようにステップ３２５〜３２６において、第１移動
量候補に従った移動後の上部直線又は下部直線の座標を
算出し、算出された座標に基づいてステップ３２９〜３
３１のチェックを行った。この代わりに、移動後の上部
直線又は下部直線の座標を算出しないで、初期配置位置
のピクセル値を用いてステップ３２９〜３３１のチェッ
クを行うようにしても良い。この場合、最適配置位置決
定部１４は、座標を算出する手間が省けるので、より高
速に処理することができる。

【０１２５】なお、本実施形態では８×８のサブメッシ
ュを用いたが、１６×１６サブメッシュを用いてもよ
い。その場合、上部直線の最適配置位置の候補Ｕ1、Ｕ2
を求める（式13）（式14）の代わりに次式を用いればよ
い。 Ｕ1＝（（Ｗsp＋８）％１６）／２ Ｕ2＝Ｕ1＋８ また、１６×１６サブメッシュの場合に上部直線ではな
く下部直線の最適配置位置の候補を求めるようにしても
よい。その場合、下部直線の最適配置位置の候補Ｌ1、
Ｌ2は、次式により求められる。 Ｌ1＝（１５−（Ｗsp+７）％１６）／２ Ｌ2＝Ｌ1＋８ なお、４×４サブメッシュを用いてもよい。その場合、
上部直線の最適配置位置の候補Ｕ1、Ｕ2は、次式により
求められる。 Ｕ1＝（（Ｗsp＋２）％４）／２ Ｕ2＝Ｕ1＋２ （第３の実施形態）本実施形態における多階調データ生
成装置は、第１の実施形態の構成に対して以下の点が異
なる。すなわち、図１２に示したステップ１２０４とス
テップ１２０５の間に、新たにステップ４２０４ａ〜４
２０４ｃが追加された点である。

【０１２６】図５０は、ストローク幅が１ピクセルの１
／２より小さい場合を考慮した処理フローを示す。第１
の実施形態の図１２のステップ１２０５において、１／
２ピクセル（８サブメッシュの場合は４サブピクセル
分）以下の幅のストロークの場合は、１／４および３／
４サブピクセル境界上以外のサブピクセル境界上にスト
ロークを配置しても、ストロークの見かけが同じ場合が
ある。これは、１／４および３／４サブピクセル境界上
に配置したストロークが２ピクセル以上にまたがってい
ない場合（すなわち１ピクセル内に収まる場合）であ
る。例えば、幅が２サブピクセルの場合は、１つのピク
セル内にストロークが収まっている限り、サブピクセル
境界上のどこにストロークの中心線を配置しても同じに
見える。なぜなら拡大縮小後には、そのピクセル全体
に、ストローク幅に応じた輝度（この場合２５％）が与
えられるからである。しかし、このような場合は、それ
らを全ての候補の中から、１ピクセルに収まり、かつ移
動量の最も短い位置を選択するようにする。

【０１２７】これによって、移動量をさらに短くするこ
とができるので、ストロークを移動しすぎることによる
忠実な形状再現性の低下をさらに防ぐことができる。特
に、図１６に示されるような拡大縮小処理を行う場合に
は、近傍の座標点にも大きな影響を及ぼすため、この処
理は重要である。 （第４の実施形態）本の実施形態における多階調データ
生成装置は、第１の実施形態の構成に対して以下の点が
異なる。すなわち、テーブル作成部１０４の代わりにテ
ーブル作成部２１０４を設けた点と、ストローク最適配
置位置決定部１０６が図１２のステップ１２０５の代わ
りにステップ２２０５を有する点とが異なる。以下異な
る点を中心に説明する。

【０１２８】テーブル作成部２１０４は、１／４及び３
／４サブピクセル境界の座標を生成するとともに、それ
らの座標の近傍に許容範囲を最適配置基準テーブル保持
部１０５に設定する。図５１は、テーブル作成部２１０
４の処理フローを示す。許容範囲の値というのは、サブ
メッシュの分割数や、本多階調データ生成装置が適用さ
れる表示装置の解像度に応じて予め設定されているもの
とする。例えば、この値は、８サブメッシュに分割され
る場合には、解像度が低い液晶パネルなどの表示装置で
は０、解像度がＣＲＴなどの表示装置では±１、１６サ
ブメッシュに分割される場合には、液晶パネルなどの表
示装置では０又は±１、解像度の高い高精細なＣＲＴで
は±１、又は±２などが望ましい。

【０１２９】図５２は、許容範囲の値が±１である場合
の最適配置基準テーブルの一例である。図５２の最適配
置基準テーブルの範囲内で、ストローク最適配置位置決
定部１０６は、ステップ２２０５において、ストローク
中心線を最も移動量の少なくなる位置へ移動する。上記
構成により、移動量をさらに短くすることができるの
で、ストロークを移動しすぎることによる忠実な形状再
現性の低下をさらに防ぐことができる。

【０１３０】８サブメッシュより１６サブメッシュに分
割したほうが、許容範囲を細かく設定でき、配置の自由
度が増加する（配置できる位置が多く存在する）ため、
より表示品質を向上できる。例えば、水平ストロークの
場合、１６サブメッシュで１／４または３／４サブピク
セル境界から上下方向にそれぞれ１サブピクセル（ある
いは２サブピクセル）の許容範囲を設定することによ
り、配置可能位置が増加し、元の形状に対してより忠実
になる。ストローク幅の一貫性が多少犠牲になるが、表
示デバイスの特性により、第１の実施形態より表示品質
が向上する場合がある。例えば低解像度のＬＣＤなどの
表示デバイスでは許容範囲を小さくするか０にするのが
望ましいが、逆に高解像度から中解像度（ドットピッチ
が小さい）の表示デバイスでは許容範囲を設ける方が望
ましい。１／４または３／４サブピクセル境界上に限ら
ず、どの位置を中心としていても許容範囲を設定するこ
とは効果がある。

【０１３１】なお、サブメッシュが１６あるいはそれ以
上の場合には、上記図５２の代わりに図５３を用いても
よい。すなわち、許容範囲の値をストロークの本数に応
じて変更するようにしてもよい。図５３において許容数
として設定されるＰ1、Ｐ2、Ｐ3は、１ピクセルあたり
のサブピクセル数に応じて任意に設定され、例えば０、
±１、±２がそれぞれ設定される。これらの値は、多階
調データを表示するデバイスの解像度等に応じて定める
べきである。また、第１のしきい値、第２のしきい値
は、要求サイズのピクセル数および文字中のストローク
本数に応じて設定され、例えば３、５がそれぞれ設定さ
れる。 （第５の実施形態）本実施形態における多階調データ生
成装置は、第３の実施形態の構成に対して以下の点が異
なる。すなわち、テーブル作成部２１０４がさらに許容
範囲をストローク幅に応じて変化させる点が異なる。

【０１３２】図５４は、テーブル作成部２１０４の処理
フローを示す。例えば１６サブメッシュの場合に同図の
許容数Ｐ1、Ｐ2、P3は、０、±１、±２である。同図に
よればストローク幅毎に許容数が決定され、ストローク
幅毎に最適配置基準テーブルが作成される。ストローク
最適配置位置決定部１０６は、ストローク幅に対応する
最適配置基準テーブルを参照して最適配置位置を決定す
る。

【０１３３】図５５は、ストローク毎にストロークの幅
に応じて許容数が設定された場合の最適配置基準テーブ
ルの一例である。これは、ストローク幅が太くなるほ
ど、ストロークの配置位置によるストローク幅の不揃い
が目立たなくなるため、例えば、ストローク幅が太いと
ころで許容範囲を大きくしたり、ストローク幅に応じて
許容範囲を決定する関数を定義したりすることで、もと
の形状により忠実な多階調データが生成できる。 （第６の実施形態）本実施形態における多階調データ生
成装置は、第２の実施形態の構成に対して以下の点が異
なる。すなわち、最適配置位置決定部１４がさらに予め
与えられた許容範囲Ｄの範囲内で最適配置位置を決定す
る。これは上記第４の実施形態と同じ考え方に基づく。
これを実現するため本実施形態は、第２の実施形態に対
して、図４４（最適配置位置決定処理）の代わりに図５
６に示す最適配置位置決定処理が行われる点が異なる。

【０１３４】図５６は、図４４に対して、ステップ６０
０〜６０８が追加されている。図中Ｄは許容数を示す。
例えば、Ｄ＝１の場合には、最適配置位置決定部１４
は、まず変数ｊ＝０つまり許容範囲を設けないものとし
て図４４と同様に各移動量候補について、ステップ３２
９〜３３１のチェックを行う。このとき、どの移動量候
補もチェックを満足しなければ、ｊ＝１つまり許容範囲
を±１として同様のチェックを行う。このようにして前
記チェックを満足しなければ、許容範囲Ｄになるまでｊ
を１ずつ大きくしながら、前記チェックを続行する。も
し、許容範囲内でどの候補もチェックを満足できなかっ
た場合には、ステップ６０６〜６０８のように、許容範
囲Ｄで移動量が最も小さくなる位置を最適配置位置と決
定する。

【０１３５】この構成により上記第４の実施形態と全く
同じ効果が得られる。なお、図５６のステップ６０６〜
６０８は、削除しても良い。こうすれば、前記チェック
を満足しない場合に、元の第１移動量候補Ｍ1を採用す
ることができる。また、ステップ６０６〜６０８の代わ
りに第１移動量候補Ｍ1＝０、候補数＝１を移動量候補
リストに設定するステップを設けても良い。こうすれ
ば、前記チェックを満足しない場合に、ストロークを移
動させないようにすることができる。

【０１３６】また、図５６の代わりに、図４４に対して
図５７（ａ）〜（ｃ）を追加する構成としてもよい。こ
の図５７（ａ）（ｂ）（ｃ）は、それぞれ図４４のステ
ップ３２３（yes）とステップ３３４との間、ステップ
３２４（Ｍi＞０）とステップ３２５との間、ステップ
３２４（Ｍi＜０）とステップ３２７との間に挿入され
るステップである。この場合、図５６のように許容範囲
Ｄを１つずつ大きくするのではなく、許容範囲の最大値
についてのみ前記チェックをすることができる。

【０１３７】さらに、許容範囲の設け方については上記
以外に、最適配置準備部１３が移動量候補リストをスト
ロークテーブルに格納する際に、許容範囲Ｄ含めた移動
量候補を生成して、候補数とともに格納するようにして
もよい。 （第７の実施形態）本実施形態における多階調データ生
成装置は、第６の実施形態の構成に対して以下の点が異
なる。すなわち、最適配置位置決定部１４がさらにスト
ローク幅Ｗspに応じて許容範囲Ｄを用いて、その範囲内
で最適配置位置を決定する。これは上記第５の実施形態
と同じ考え方に基づく。これを実現するため本実施形態
は、第２の実施形態における図４４（最適配置位置決定
処理）に対して、図５８（ａ）〜（ｃ）が追加された構
成となっている。図５８（ａ）（ｂ）（ｃ）は、それぞ
れ図４４のステップ３２３（yes）とステップ３３４間
に、ステップ３２４（Ｍi＞０）とステップ３２５間
に、ステップ３２４（Ｍi＜０）とステップ３２７間に
挿入されるステップである。同図では、ストローク幅が
しきい値Ｗ1より小さければ許容範囲Ｄ＝０、Ｗ1以上で
あればＤ＝１としている。ここでＤ＝０は図５４におけ
るＰ1と、Ｄ＝１は図５４におけるＰ2と同じである。Ｗ
1は、図５４における第１のしきい値と同じである。

【０１３８】なお、本実施形態においても図５４と同様
に第２のしきい値Ｗ2を用いて、許容範囲Ｄを３段階と
してもよい。この構成により上記第５の実施形態と全く
同じ効果が得られる。 （第８の実施形態）第１の実施形態の図１２のステップ
１２０５において、移動によって対向するストロークと
ある程度以上接近してしまう場合には、たとえ移動量が
最小であってもその方向への移動は行わない。ある程度
以上接近するという基準は、例えば、当該ストロークの
上部または下部直線が、隣接するストロークの下部また
は上部直線と同一ピクセル内に入ってしまうか、隣同士
のピクセルに含まれるが隣接ピクセルの階調値が濃い
（黒の場合半分以上など）場合などである。つまり、第
２の実施形態における図４４のステップ３２４〜３３１
に相当する処理を実行すればよい。この処理により、２
本のストロークが接近しすぎて潰れてしまうことが防止
できる。 （第９の実施形態）本実施形態は、第１の実施形態に対
して、第２の実施形態ストローク情報の対向番号の代わ
りに、対向ストロークを判断するためのＸ座標情報をス
トローク位置情報に持たせている。

【０１３９】図５９（ａ）（ｂ）は、本実施形態におけ
る、アウトラインデータの水平ストローク情報の具体例
を示す。図５９のデータ例は、図２５（ａ）に示した漢
字「担」と同じのアウトラインデータを示す。同図
（ｂ）は水平ストロークの位置情報を表す。同図（ｂ）
のように各ストローク情報は、（下部直線のＹ座標、上
部直線のＹ座標、Ｘ座標の開始点、Ｘ座標の終了点）か
ら表されている。初期配置部１１は、ストロークテーブ
ルに初期配置位置を格納する際に、このストローク情報
に基づいて対向番号を求める。図６０は、各ストローク
のＸ座標の開始点、終了点に基づいて対向ストロークを
求める処理を示すフローチャートである。

【０１４０】図５９に即して説明すると、初期配置部１
１は、水平ストローク１（ｉ＝１）について、水平スト
ローク２（ｊ＝２）をまずチェックし、Ｘ座標の重なる
部分の長さ（ステップ４０５）が所定値を越える（ステ
ップ４０６：yes）ので、水平ストローク２が対向スト
ロークと判断される。この場合、Ｘ座標の重なりは５５
０であり、所定値は例えば５０（１０００メッシュ中の
５０メッシュ）としている。初期配置部１１は、ストロ
ーク１についてストロークテーブルの上方向の対向番号
欄に２を格納する。 また、初期配置部１１は、ストロ
ーク１（ｉ＝１）について、ストローク４（ｊ＝４）
と、１０メッシュ重なっている（ステップ４０５）が、
所定値５０以下（ステップ４０６：no）なので、次にス
トローク５（ｊ＝５）をチェックする。ストローク３と
ストローク５との重なりの長さ３００が所定値５０を越
えるので、初期配置部１１は、ストローク１についてス
トロークテーブルの上方向の対向番号欄に５を格納す
る。また、上記のストローク隣接情報の代わりに、各ス
トローク位置情報に例えば水平ストロークならＸ座標の
範囲を付加しておくことにより、その値から隣接するか
どうかを求めることも可能である。

【０１４１】なお、上記以外に、例えば、（ストローク
Ｘ、ストロークＹ）という記述をストローク位置情報に
追加することで、ストロークＸとストロークＹが隣接し
ないことを示すことで、容易にストロークが本当に隣接
するどうかを判断できる。ストローク同志が接近しても
問題がない場合には、接近する方向への移動が可能にな
り、よりバランスのよいデータが生成できる。

【０１４２】なお、ｘ座標の範囲や、（ストロークＸ、
ストロークＹ）という記述以外にも、括弧の中にストロ
ークを複数個並べたり、水平ストロークの場合には同じ
ようなＸ座標位置にあるストロークをグループ化し、グ
ループ同志やグループとストローク間の隣接情報を保持
することにより、ストローク隣接情報のサイズを小さく
することが可能である。

【０１４３】また、水平ストロークならＸ座標の範囲
を、ストローク位置情報に付加しておくのではなく、輪
郭情報から抽出することも可能である。 （第１０の実施形態）本実施形態における多階調データ
生成装置は、第７の実施の形態に対して以下の点が異な
る。つまり、両方向に非常に接近した隣接するストロー
クがある場合には、移動を行わないか、もしくは移動許
容範囲広げてあまり移動しないようにする。

【０１４４】第７の実施の形態において移動方向の候補
が多く存在する（例えば上下方向どちらへ動いてもよ
い）ストロークの配置位置決定優先度を下げ、移動方向
が一意に決定するストロークから優先的に配置位置を決
定する。これにより、移動自由度の高いストロークは、
両近傍のストロークの位置から最適な移動方向を決定で
きるようになるため、より最適な配置位置が選択可能と
なる。

【０１４５】この場合、図４４の最適配置位置決定処理
において、図５８（ａ）のみを追加して図５８（ｂ）
（ｃ）は追加しない構成とすればよい。つまり、図５８
（ａ）は、両方向に非常に接近したストロークがある場
合に移動許容範囲を広げてあまり移動しないようにする
ことを意味する。このことにより、非常にストロークが
密集したところでの無理な移動により文字や図形が潰れ
てしまうことが防止できる。 （第１１の実施の形態）本実施の形態における多階調デ
ータ生成装置は、第２の実施形態の構成に対して以下の
点が異なる。

【０１４６】第２実施形態において、移動方向の候補が
多く存在する（例えば上下方向どちらへ動いてもよい）
ストロークの配置位置決定優先度を下げ、移動方向が一
意に決定するストロークから優先的に配置位置を決定す
る。これにより、移動自由度の高いストロークは、両近
傍のストロークの位置から最適な移動方向を決定できる
ようになるため、より最適な配置位置が選択可能とな
る。

【０１４７】そのため、本実施形態では、図２４に示し
たストロークテーブルにおいて、「優先度」欄が追加さ
れる。「優先度」は、ストロークの配置順位を示し、各
ストローク毎に、１から優先度の数（ストローク数を最
大とする）までの数値で示される。図６１は、本実施形
態における優先度を用いた多階調データ生成処理を表し
た概略フローチャートである。同図は図２２に比べて、
ステップ６０１〜６０６が追加されている点が異なる。
ステップ６０１と６０３によるループ処理では、優先度
の数ｊ回のループ処理を行い、ステップ６０２では、当
該ストロークの優先度がｊであれば、最適配置処理が実
行される。ステップ６０４〜６０６も同様である。これ
により、優先度順位の高いストロークから（ｊ＝１か
ら）順番に最適配置位置が決定される。 （第１２の実施形態）本実施形態の多階調データ生成装
置のは、第３の実施形態の構成とほぼ同様であるが、図
６２に示すように優先度付加部１０９、グループ化部１
１０が図１（ｂ）に対して付加されている点と、第２の
実施形態の図１２のステップ１２０５において、ストロ
ークが密集していてすべてを奇麗に表現できない場合
に、優先度の高いストロークを優先的に奇麗に配置する
点とが異なる。いか異なる点を中心に説明する。

【０１４８】優先度付加部１０９は、ストローク位置情
報保持部１０１のストローク位置情報、輪郭情報保持部
１０２の輪郭情報に基づいて、個々のストロークに優先
度を付加する。この優先度は、画数の多い漢字の場合少
ないピクセル数に展開すると、ストロークが密集する結
果くっついてしまうストロークが生じてしまうので、特
に文字の骨格を表すような主要なストロークに対しては
高い値が設定される。優先度付加部１０９は、文字の骨
格を表す主要なストロークを検出し、高い優先度付加す
る。文字の骨格を表す主要なストロークであるかどうか
は、簡単には短いストロークより長いストロークに対し
て優先度を高くすることにより判別できる。優先度は全
てのストロークに対して順位を付けてもよいが、本の実
施形態では高い、低いの２レベルを設定するものとす
る。

【０１４９】グループ化部１１０は、漢字の中で特にス
トローク相互のバランスを保つ必要があるものに対して
グループ化する。例えば「三」「日」「月」「目」等は
水平ストロークの間隔について、「川」「州」等は垂直
ストロークについてバランスが崩れてしまうと不自然な
漢字に見えてしまう。グループ化部１１０は、比較的画
数が少なく同一方向のストロークが３つ以上含まれる場
合に、それらのストロークをグループする。

【０１５０】アウトラインデータのストローク位置情報
に保持されている各ストロークに優先順位を付加してお
き、第２の実施形態の図１２のステップ１２０５におい
て、ストロークが密集していてすべてを奇麗に表現でき
ない場合に、優先度の高いストロークを優先的に奇麗に
配置するため、表示品質が向上する。図６３は、上記を
優先度を考慮したストローク最適配置位置決定部の処理
フローを示す。

【０１５１】なお、アウトラインデータのストローク位
置情報に保持されている各ストロークをグルーピングし
ておき、第２の実施形態の図１２のステップ１２０５に
おいて、グループ中の各ストロークは配置位置のバラン
スを崩さないように考慮する。これは例えば３本のスト
ロークが等間隔で配置されることが望ましい場合には、
許容範囲を広げるなどしてストローク移動の距離を短め
にするようにしてもよい。

【０１５２】

【発明の効果】請求項１の発明によれば、各ストローク
が最適配置決定手段により各画素の境界からの距離に関
する所定の基準を満たすように配置位置が決定され、そ
の配置に従って輪郭生成手段によって輪郭が生成され、
さらに多階調データ生成手段によって多階調データが生
成される。従って、全部のストロークが前記基準を満た
して配置されるので、ストローク幅に一貫性のあり濃淡
にムラがなく忠実な形状再現性を実現する非常に高品質
な多階調データが得ることができるという効果がある。

【０１５３】請求項２の発明によれば請求項１の効果に
加えて、微小画素の座標系にて最適位置が決定されるの
で精度を向上させることができる。請求項３の発明によ
れば請求項２の効果に加えて、最適化手段によりストロ
ーク中心線の座標に注目して最適位置が決定されので、
ストローク中心線の座標の計算により最適位置を決定す
ることができる。

【０１５４】請求項４の発明によれば請求項３の効果に
加えて、前記所定の基準を満たす最適位置は、画素の境
界とストローク中心線との距離が、水平ストロークの場
合には画素の水平境界から所定の距離となる位置であ
り、垂直ストロークの場合には画素の垂直境界から前記
所定の距離となる位置であるので、全てのストロークの
位置を画素境界から一律に配置することにより、ストロ
ーク幅に一貫性を保つことができる。

【０１５５】請求項５の発明によれば請求項４の効果に
加えて、最適位置となるべき位置が、１つの画素内に少
なくとも２つ存在するので、形状の再現性を維持するこ
とができる。請求項６の発明によれば請求項５の効果に
加えて、前記所定の距離は、画素の一辺の約１／４の長
さであるので、形状の再現性をより良好に維持すること
ができ、しかも最適位置となるべき位置が等間隔に存在
するので、各ストロークのバランスがよりよく維持され
るという効果がある。

【０１５６】請求項７の発明によれば請求項６の効果に
加えて、前記位置変更手段は、１つのストロークに対し
て前記所定の基準を満たす位置が複数ある場合には、ス
トローク初期位置からの移動量が最小となる位置を最適
位置とするので、形状の再現性が非常に良好に維持でき
る。請求項８の発明によれば請求項７の効果に加えて、
ストローク中心線の座標を基準として前記最適位置を得
ることができる。

【０１５７】請求項９の発明によれば請求項７の効果に
加えて、ストローク中心線を基準としなくてもよく、ス
トローク幅に基づいて最適位置における上部直線又は下
部直線の相対座標を算出することができる。請求項１０
の発明によれば請求項９の効果に加えて、相対的な座標
を用いて計算できるので、計算が少ない桁数で済み、よ
り高速な処理にこう適するという効果がある。

【０１５８】請求項１１の発明によれば請求項１０の効
果と同じである。請求項１２の発明によれば請求項８又
は９の効果に加えて、ストローク幅が１画素の１辺の１
／２より小さい場合に、ストロークが１画素内部に収ま
る位置の何れかを最適位置とするので、幅が小さいスト
ロークがぼやけて見えることを防止し、より鮮明な見か
けを得ることができるという効果がある。

【０１５９】請求項１３の発明によれば請求項８又は９
の効果に加えて、ストローク幅が１画素の１辺より小さ
い場合に、ストロークが１画素内部に収まる位置の何れ
かを最適位置とするので、幅が小さいストロークがぼや
けて見えることを防止し、より鮮明な見かけを得ること
ができるという効果がある。請求項１４の発明によれば
請求項８又は９の効果に加えて、前記所定の基準を満た
す最適位置は、更に前記１／４の距離の近傍を許容範囲
とし、前記位置変更手段は、許容範囲内の何れかを最適
位置とするので、より柔軟に最適配置位置を決定しうる
ので、より忠実な形状再現性を実現するという効果があ
る。

【０１６０】請求項１５の発明によれば請求項８又は９
の効果に加えて、前記位置変更手段は、前記所定の基準
を満たす位置が複数ある場合には、その数が少ないスト
ロークから順に高い優先度を設定して、優先度の順に位
置変更をするので、主要なストロークや、多階調データ
の骨格を為すストロークや、移動量を少なくすべきスト
ローク等を優先的に位置変更することができる。

【０１６１】請求項１６の発明によれば請求項に８又は
９の効果に加えて、優先度の順に位置変更をするので、
主要なストロークや、多階調データの骨格を為すストロ
ークや、移動量を少なくすべきストローク等を優先的に
位置変更することができる。請求項１７の発明によれば
請求項４の効果に加えて、前記位置変更手段は、１つの
ストロークに対して前記所定の基準を満たす位置が複数
ある場合には、ストローク初期位置からの移動量が最小
となる位置を最適位置とするので、形状の再現性が非常
に良好に維持できる。

【０１６２】請求項１８の発明によれば請求項１７の効
果に加えて、前記位置変更手段は、前記最適位置に移動
させた場合に、移動方向にある直近のストロークとの距
離が所定のしきい値以下であれば、前記所定の基準を満
たす位置のうち逆方向に移動させるものを最適位置に選
択するので、ストロークが接近し過ぎてストローク間が
つぶれることを解消することができる。

【０１６３】請求項１９の発明によれば請求項１８の効
果に加えて、前記ストローク情報が対向するストローク
を示す対向情報を含むので、隣接する可能性のあるスト
ロークのみを正確に把握することができる。請求項２０
の発明によれば請求項１８の効果に加えて、重なり算出
手段と判断手段とより隣接する可能性のあるストローク
のみを正確に把握することができる。

【０１６４】請求項２１の発明によれば請求項２０の効
果に加えて、２つの隣り合うピクセル内、すなわちスト
ロークが隣接してしまうことを解消することができる。
請求項２２の発明によれば請求項２１の効果に加えて、
ストロークが隣接せざるを得ない場合には移動量が少な
い位置を最適位置とすることにより、形状の再現性は維
持することができる。

【０１６５】請求項２３の発明によれば、各ストローク
は、準備手段により求められた移動量候補の１つに従っ
て、最適配置決定手段により配置位置が決定され、その
配置に従って輪郭生成手段によって輪郭が生成され、さ
らに多階調データ生成手段によって多階調データが生成
される。従って、全部のストロークが前記基準を満たし
て配置されるので、ストローク幅に一貫性のあり濃淡に
ムラがなく忠実な形状再現性を実現する非常に高品質な
多階調データが得ることができるという効果がある。

【０１６６】請求項２４発明によれば、請求項２３の効
果に加えて、全部のストロークがピクセル境界から１辺
の約１／４の位置に配置されるので移動量が比較的少な
くなり、より忠実な形状再現性を実現するという効果が
ある。請求項２５の発明によれば、請求項２４の効果に
加えて、候補算出手段がストローク幅に対して所定の演
算を施して上部直線の最適配置位置の候補をサブピクセ
ル値で算出し、さらに第１移動量候補リスト作成手段が
その候補への移動量を算出してリストとして第１テーブ
ルに格納する。従って、相対座標も移動量候補も相対的
な値でなので比較的小さい値をとり複雑な座標計算をし
なくても簡単な計算により移動量候補を求めることがで
きるという効果がある。

【０１６７】請求項２６の発明によれば、請求項２５の
効果に加えて、最適配置決定手段は、隣のストロークと
同じ移動方向になるように最適配置位置を決定するの
で、ストローク相互のバランスを保つことができるとい
う効果がある。請求項２７の発明によれば、請求項２６
の効果に加えて、ストローク幅が１画素の１辺の１／２
より小さい場合には、ストロークが１画素内部に収まる
位置のを最適位置とするので、幅が小さいストロークが
ぼやけて見えることを防止し、より鮮明な見かけを得る
ことができるという効果がある。

【０１６８】請求項２８の発明によれば、請求項２７の
効果に加えて、各ストロークについて、上方向に移動さ
せる場合は、上方向のストロークとの位置関係を第１〜
第３判定手段がチェックし、下方向に移動させる場合
は、下方向のストロークとの位置関係を第１〜第３判定
手段がチェックするので、ストローク間が接近し過ぎる
ことを解消して、ストローク相互のバランスが良くなる
という効果がある。

【０１６９】請求項２９の発明によれば、請求項２８の
効果に加えて、直線座標算出手段は、許容範囲指定手段
に指定された許容範囲を含めた移動量候補に従って２つ
の直線座標を算出する。従って、許容範囲だけより柔軟
に最適配置位置を決定できるとともに、ストローク間が
接近し過ぎることをより柔軟に解消することができる。

【０１７０】請求項３０の発明によれば、請求項２９の
効果に加えて、対向情報が、多階調データ生成後に隣接
する可能性のあるストロークを表しているので、直線座
標算出手段は、隣接しないストロークを除外して実際に
隣接する可能性のある２つのストロークを対象とするこ
とができる。具体的には、２つの水平ストロークがＸ座
標では重ならないがＹ座標では重なる場合は、ストロー
ク間が隣接することがなく、このような場合を除外する
ことができる。

【０１７１】請求項３１の発明によれば、請求項３０の
効果に加えて、最適配置決定手段は、優先順位に従って
各ストロークを順にの最適配置位置を決定するので、フ
ォントの骨格をなす主要なストロークや、ストローク幅
が太いストロークなど重要なストロークを優先して最適
配置位置を決定することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態における多階調データ
生成方法およびその装置のブロック図である。

【図２】同実施形態における最適配置基準テーブルの一
例を示す。

【図３】従来の多階調データ生成手段の内部のブロック
図である。

【図４】文字や図形などのアウトラインデータに含まれ
る輪郭情報とストローク位置情報の一例である。

【図５】文字や図形などのアウトラインデータに含まれ
る輪郭情報とストローク位置情報の一例である。

【図６】ピクセルをサブピクセルに分割した状態を示し
た図である。

【図７】８０サブメッシュに縮小されたアウトラインデ
ータの輪郭情報である。

【図８】図７の縮小されたアウトラインデータの輪郭情
報から生成された８０×８０サブピクセルの２値データ
である。

【図９】図８の８０×８０サブピクセルの２値データか
ら生成された多階調イメージデータである。

【図１０】３本のストロークの配置状態を拡大した図で
ある。

【図１１】図１０の３種類のストローク配置に対応する
多階調データである。

【図１２】本発明の第１の実施形態におけるストローク
最適配置位置決定処理の流れ図である。

【図１３】ストローク中心線とその移動方向の例であ
る。

【図１４】移動後のストローク下部直線と上部直線の位
置を示す図である。

【図１５】ストローク最適配置位置を示す図である。

【図１６】輪郭情報拡大縮小手段による拡大縮小の方法
の一例である。

【図１７】ストローク最適配置後の８０サブメッシュに
縮小された輪郭情報である。

【図１８】図１７の輪郭情報から生成した８階調の多階
調データである。

【図１９】ストローク幅が８サブピクセルの場合の配置
パターンである。

【図２０】図１９に対応した多階調データでの表現であ
る。

【図２１】第２の実施形態における多階調データ生成装
置を機能別に表した概略機能ブロック図である。

【図２２】同実施形態の多階調データ生成装置における
多階調データ生成処理を表した概略フローチャートであ
る。

【図２３】図２２のステップ２０２に示した初期配置処
理を表すより詳細なフローチャートである。

【図２４】ストロークテーブルの具体例を示す。

【図２５】アウトラインデータの水平ストローク情報の
具体例を示す。

【図２６】図２２のステップ２０３の最適配置準備処理
を表すフローチャートである。

【図２７】ストローク幅Ｗspが８のストロークにつき、
その中心線をピクセル内の３／４境界、１／４境界に配
置した図である。

【図２８】ストローク幅Ｗspが９のストロークにつき、
その中心線をピクセル内の３／４境界、１／４境界に配
置した図である。

【図２９】ストローク幅Ｗspが１０のストロークにつ
き、その中心線をピクセル内の３／４境界、１／４境界
に配置した図である。

【図３０】ストローク幅Ｗspが１１のストロークにつ
き、その中心線をピクセル内の３／４境界、１／４境界
に配置した図である。

【図３１】ストローク幅Ｗspが１２のストロークにつ
き、その中心線をピクセル内の３／４境界、１／４境界
に配置した図である。

【図３２】ストローク幅Ｗspが１３のストロークにつ
き、その中心線をピクセル内の３／４境界、１／４境界
に配置した図である。

【図３３】ストローク幅Ｗspが１４のストロークにつ
き、その中心線をピクセル内の３／４境界、１／４境界
に配置した図である。

【図３４】ストローク幅Ｗspが１６のストロークにつ
き、その中心線をピクセル内の３／４境界、１／４境界
に配置した図である。

【図３５】ストローク幅Ｗspが１８のストロークにつ
き、その中心線をピクセル内の３／４境界、１／４境界
に配置した図である。

【図３６】ストローク幅Ｗspが２０のストロークにつ
き、その中心線をピクセル内の３／４境界、１／４境界
に配置した図である。

【図３７】最適配置位置においてストローク幅Ｗspに対
してＵとＬがどのように変化するかを一覧表にした図で
ある。

【図３８】ストローク幅が１／２ピクセル以下の場合の
配置の様子を示す説明図である。

【図３９】図２６のステップ２３２の移動量候補リスト
処理を示す詳細なフローチャートである。

【図４０】相対座標で表された候補Ｕ1、Ｕ2と移動量候
補の関係を示す説明図である。

【図４１】図２６のステップ２３３おいて最適配置準備
部１３によってなされる移動候補の順位の調整を示すよ
り詳細なフローチャートである。

【図４２】図２６のステップ２３４おいて、ストローク
幅が１／２ピクセル以下の場合に最適配置準備部１３に
よってなされる移動量候補リスト作成処理を示すより詳
細なフローチャートである。

【図４３】ストローク幅Ｗspと上部直線Ｕの値に応じて
第１、第２移動量候補を決定する処理の説明図を示す。

【図４４】図２２のステップ２０６又は２１３において
最適配置位置決定部１４によってなされる最適配置決定
処理の詳細なフローチャートである。

【図４５】漢字「担」の水平ストロークが配置される様
子を表す説明図である。

【図４６】（ａ）漢字「青」のアウトラインデータ例で
ある。 （ｂ）「青」中の水平ストローク４〜６の初期配置位置
を示す。 （ｃ）（ｃ）に対して最適配置準備処理による配置位置
を示す。 （ｄ）（ｂ）に対して最適配置位置処理による配置位置
を示す。

【図４７】１２×１２のピクセル数をもつ多階調データ
の生成例を示す。

【図４８】２４×２４のピクセル数をもつ多階調データ
の生成例を示す。

【図４９】１６×１６のピクセル数をもつ多階調データ
の生成例を示す。

【図５０】第３の実施形態においてストローク幅が１ピ
クセルの１／２より小さい場合を考慮した処理フローを
示す。

【図５１】第４の実施形態におけるテーブル作成部２１
０４の処理フローを示す。

【図５２】同実施形態における許容数が＋／−１である
場合の最適配置基準テーブルの一例である。

【図５３】同実施形態における許容範囲の値をストロー
クの本数に応じて設定する処理フローを示す。

【図５４】第５の実施形態におけるテーブル作成部２１
０４の処理フローを示す。

【図５５】同実施形態におけるストローク毎にストロー
クの幅に応じて許容数が設定された場合の最適配置基準
テーブルの一例である。

【図５６】第６の実施形態における許容範囲Ｄの範囲内
で最適配置位置を決定する処理フローを示す。

【図５７】同実施形態における許容範囲Ｄの最大値で最
適配置位置を決定する処理フローを示す。

【図５８】第７の実施形態におけるストローク幅Ｗspに
応じて異なる許容範囲Ｄを用いて最適配置置を決定する
処理フローを示す。

【図５９】第９の実施形態におけるアウトラインデータ
の水平ストローク情報の具体例を示す。

【図６０】第９の実施形態における各ストロークのＸ座
標の開始点、終了点に基づいて対向ストロークを求める
処理を示すフローチャートである。

【図６１】第１１の実施形態における優先度を用いた多
階調データ生成処理を表した概略フローチャートであ
る。

【図６２】第１２の実施形態における多階調データ生成
装置の機能ブロック図を示す。

【図６３】同実施形態における優先度を考慮したストロ
ーク最適配置位置決定部の処理フローを示す。

【符号の説明】

１ 記憶部 ２ ＲＯＭ ３ ＲＡＭ ４ ＣＰＵ ５ 表示部 ６ 入力部 １１ 初期配置部 １２ ストロークテーブル １３ 最適配置準備部 １４ 最適配置決定部 １５ 輪郭情報拡大縮小部 １０１ ストローク位置情報保持部 １０２ 輪郭情報保持部 １０３ 展開バッファ １０４ テーブル作成部 １０５ 最適配置基準テーブル保持部 １０６ ストローク最適配置位置決定部 １０７ 輪郭情報拡大縮小部 １０８ 多階調データ生成部 １０９ 優先度付加部 １１０ グループ化部

フロントページの続き (72)発明者 森田 克之 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (72)発明者 宮部 義幸 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (56)参考文献 特許3072250（ＪＰ，Ｂ２) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G09G 5/24 - 5/28 G09G 5/36 H04N 1/407

Claims (31)

(57)【特許請求の範囲】
1. 【請求項１】 文字、図形などに含まれるストロークの
   輪郭を表す輪郭情報と、縦ストロークおよび横ストロー
   クの位置を示すストローク情報とを含むアウトラインデ
   ータに基づいて、所定の画素数からなるサイズの文字、
   図形を多階調データとして生成する多階調データ生成装
   置であって、 前記サイズの全ての画素を縦横に細分化した微小画素の
   位置を表す座標系において、前記ストローク情報に示さ
   れる各ストロークの位置を各画素の境界からの距離に関
   する所定の基準を満たす位置に移動させることによりス
   トローク位置を最適化する最適化手段と、 最適化された各ストロークに基づいて、前記輪郭情報か
   ら前記座標系における輪郭を生成する輪郭生成手段と、 生成された輪郭に基づいて、各画素単位に階調データを
   生成する多階調データ生成手段とを備えることを特徴と
   する多階調データ生成装置。
2. 【請求項２】 前記最適化手段は、 全てのストロークについて、ストローク情報に示される
   ストロークの位置に基づいて、全ての画素を縦横に細分
   化した微小画素の位置を表す座標系におけるストローク
   位置を算出する初期位置算出手段と、 前記座標系における各ストロークの位置を、前記座標系
   における各画素の境界との距離に関する所定の基準を満
   たす最適位置に変更する位置変更手段とを有することを
   特徴とする請求項１記載の多階調データ生成装置。
3. 【請求項３】 前記位置変更手段は、各ストローク中心
   線の位置が前記最適位置に位置するように位置変更する
   ことを特徴とする請求項２記載の多階調データ生成装
   置。
4. 【請求項４】 前記所定の基準を満たす最適位置は、画
   素の境界とストローク中心線との距離が、水平ストロー
   クの場合には画素の水平境界から所定の距離となる位置
   であり、垂直ストロークの場合には画素の垂直境界から
   前記所定の距離となる位置であることを特徴とする請求
   項３記載の多階調データ生成装置。
5. 【請求項５】 前記所定の基準を満たす最適位置は、画
   素の境界とストローク中心線との距離が、水平ストロー
   クの場合には画素の上辺又は下辺から所定の距離となる
   位置であり、垂直ストロークの場合には画素の左辺又は
   右辺から所定の距離となる位置であることを特徴とする
   請求項４記載の多階調データ生成装置。
6. 【請求項６】 前記所定の距離は、画素の一辺の約１／
   ４の長さであることを特徴とする請求項５記載の多階調
   データ生成装置。
7. 【請求項７】 前記位置変更手段は、１つのストローク
   に対して前記所定の基準を満たす位置が複数ある場合に
   は、ストローク初期位置からの移動量が最小となる位置
   を最適位置とすることを特徴とする請求項６記載の多階
   調データ生成装置。
8. 【請求項８】 前記初期位置算出手段は、各ストローク
   について、ストローク情報に基づいて前記座標系におけ
   るストローク中心線の座標を算出し、 前記位置変更手段は、算出された中心線の座標を前記最
   適位置に変更することを特徴とする請求項７記載の多階
   調データ生成装置。
9. 【請求項９】 前記初期位置算出手段は、各ストローク
   について、ストローク情報に基づいて前記座標系におけ
   るストローク幅と、ストローク上部直線又は下部直線の
   座標とを算出し、 前記位置変更手段は、 算出されたストローク幅に所定の演算を施すことにより
   最適位置における上部直線又は下部直線の画素境界から
   の少なくとも１つの相対位置を算出する相対位置算出手
   段と、 上部直線又は下部直線の移動量が最小となるような相対
   位置に対応する前記座標系における座標を算出し、上部
   直線又は下部直線の初期位置の座標を算出された座標に
   変更する座標変更手段とを備えることを特徴とする請求
   項７記載の多階調データ生成装置。
10. 【請求項１０】 前記相対位置算出手段は、前記座標系
    におけるストローク幅に所定のオフセットを加えた値
    を、画素から微小画素への細分化数で除算した余りを算
    出し、ストローク上部直線又は下部直線の最適位置の候
    補として、その余りに基づいて前記少なくとも１つの相
    対位置を算出することを特徴とする請求項９記載の多階
    調データ生成装置。
11. 【請求項１１】 前記座標変更手段は、 相対位置として算出された各候補のうち、ストロークの
    移動量が小さくなる候補を判定する候補判定手段と、 判定された候補に従ってストローク上部直線及び下部直
    線の座標を算出する算出手段とを備えることを特徴とす
    る請求項１０記載の多階調データ生成装置。
12. 【請求項１２】 前記位置変更手段は、前記初期位置算
    出手段により算出されたストローク幅が１画素の１辺の
    １／２より小さい場合で、かつストロークが１画素内部
    に収まっていない場合には、ストロークが１画素内部に
    収まる位置の何れかを最適位置とすることを特徴とする
    請求項８又は９記載の多階調データ生成装置。
13. 【請求項１３】 前記位置変更手段は、前記初期位置算
    出手段により算出されたストローク幅が１画素の１辺よ
    り小さい場合で、かつ画素の１辺の１／４の位置に当該
    ストロークを配置してストロークが１画素内部に収まっ
    ていない場合には、ストロークが１画素内部に収まる位
    置の何れかを最適位置とすることを特徴とする請求項８
    又は９記載の多階調データ生成装置。
14. 【請求項１４】 前記所定の基準を満たす最適位置は、
    更に前記１／４の距離の近傍を許容範囲とし、前記位置
    変更手段は、許容範囲内の何れかを最適位置とすること
    を特徴とする請求項８又は９記載の多階調データ生成装
    置。
15. 【請求項１５】 前記位置変更手段は、前記所定の基準
    を満たす位置が複数ある場合には、その数が少ないスト
    ロークから順に高い優先度を設定して、優先度の順に位
    置変更をすることを特徴とする請求項８又は９記載の多
    階調データ生成装置。
16. 【請求項１６】 前記ストローク情報は、ストロークの
    優先度を示す情報を含み、 前記位置変更手段は、優先度に従ってストロークを順に
    指定するストローク指定手段を有し、指定されたストロ
    ークから順に位置変更を行うことを特徴とする請求項８
    又は９記載の多階調データ生成装置。
17. 【請求項１７】 前記位置変更手段は、１つのストロー
    クに対して前記所定の基準を満たす位置が複数ある場合
    には、ストローク初期位置からの移動量が最小となる位
    置を最適位置とすることを特徴とする請求項４記載の多
    階調データ生成装置。
18. 【請求項１８】 前記位置変更手段は、前記最適位置に
    移動させた場合に、移動方向にある直近のストロークと
    の距離が所定のしきい値以下であれば、前記所定の基準
    を満たす位置のうち逆方向に移動させるものを最適位置
    に選択することを特徴とする請求項１７記載の多階調デ
    ータ生成装置。
19. 【請求項１９】 前記ストローク情報は、対向するスト
    ロークを示す対向情報を含み、 前記位置変更手段は、対向情報に示されるストロークを
    前記直近のストロークとして用いることを特徴とする請
    求項１８記載の多階調データ生成装置。
20. 【請求項２０】 前記ストローク情報は、各ストローク
    の長手方向の座標の範囲を示す長さ情報を含み、 前記位置変更手段は、 位置変更の対象ストロークと他のストロークとが長手方
    向に重なる長さを、長さ情報に基づいて算出する重なり
    算出手段と、 重なっている長さが所定長以上であれば対向すると判断
    する判断手段とを備え、 前記位置変更手段は対向すると判断されたストロークを
    前記直近のストロークとして用いることを特徴とする請
    求項１９記載の多階調データ生成装置。
21. 【請求項２１】 前記位置変更手段は、 位置変更の対象ストロークと直近のストロークとにおい
    て、対向する上部直線及び下部直線の座標を算出する座
    標算出手段と、 算出された上部直線及び下部直線の座標が、２つの隣り
    合うピクセル内にあれば、ストローク間の距離が前記所
    定のしきい値以下と判定する判定手段と、 しきい値以下と判定された場合に、前記所定の基準を満
    たす位置のうち移動量が最小で逆方向に移動させるもの
    を最適位置として決定する決定手段とを備えることを特
    徴とする請求項２０記載の多階調データ生成装置。
22. 【請求項２２】 前記位置変更手段はさらに、 対象ストロークを決定手段に決定された最適位置に移動
    させた場合に、移動方向にある直近のストロークとの距
    離が所定のしきい値以下であれば、決定手段に決定され
    た最適位置を廃棄して、その前の最適位置を最適位置と
    再度決定する再決定手段を備えることを特徴とする請求
    項２１記載の多階調データ生成装置。
23. 【請求項２３】 文字、図形などに含まれるストローク
    の輪郭を表す輪郭情報と、縦ストロークおよび横ストロ
    ークの位置を示すストローク情報とを含むアウトライン
    データに基づいて、所定のピクセル数からなるサイズの
    文字、図形を多階調データとして生成する多階調データ
    生成装置であって、 前記ストローク情報に示される各ストロークの位置を、
    前記サイズのピクセル座標をさらに縦横に細分化したサ
    ブピクセルの位置を表すサブプクセル座標系の座標に変
    換することにより初期配置位置を求める初期配置手段
    と、 変換された各ストロークについて、その中心線をピクセ
    ル境界から所定の距離をもつ位置に移動させるための、
    少なくとも１つの移動量候補を準備する準備手段と、 各ストロークについて、移動量候補の中の１つに従って
    最適配置位置を決定する最適配置決定手段と、 決定された各ストロークに対して、前記輪郭情報に基づ
    いて前記サブピクセル座標系における輪郭を生成する輪
    郭生成手段と、 生成された輪郭に基づいて、各画素単位に階調データを
    生成する多階調データ生成手段とを備えることを特徴と
    する多階調データ生成装置。
24. 【請求項２４】 前記所定の距離は１ピクセルの１辺の
    約１／４であることを特徴とする請求項２３記載の多階
    調データ生成装置。
25. 【請求項２５】 前記初期配置手段は、 水平ストローク毎に、サブピクセル座標系におけるスト
    ローク上部直線の座標と、ストローク下部直線の座標
    と、ストローク幅と、上部直線のピクセル内の相対座標
    であるサブピクセル値と、下部直線のサブピクセル値と
    を保持する第１テーブルを有し、 前記準備手段は、 ストローク毎に、ストローク幅に所定の演算を施して、
    上部直線がとるべきサブピクセル値で表される少なくと
    も１つの候補を算出する候補算出手段と、 ストローク毎に、上部直線の座標から算出された各候補
    までの移動量を算出し、移動量候補リストとして第１テ
    ーブルに格納する第１移動量候補リスト作成手段とを有
    することを特徴とする請求項２４記載の多階調データ生
    成装置。
26. 【請求項２６】 前記最適配置決定手段は、 ストローク毎に、移動量候補リストの中から移動方向が
    隣のストロークと同じになる移動量候補を判定し、その
    移動量候補に従って最適配置位置を算出し第１テーブル
    に格納することを特徴とする請求項２５記載の多階調デ
    ータ生成装置。
27. 【請求項２７】 前記準備手段は、さらにストローク毎
    に、ストローク幅がピクセルの１／２以下か否かを判定
    するストローク幅判定手段と、 １／２以下と判定された場合に、前記候補算出手段及び
    移動量候補リスト作成手段の動作を禁止する禁止手段
    と、 １／２以下と判定されたストロークについて、ストロー
    クが１ピクセル内に収まる少なくとも１つの移動量を算
    出し、移動量候補リストとして第１テーブルに格納する
    第２移動量候補リスト作成手段とを有することを特徴と
    する請求項２６記載の多階調データ生成装置。
28. 【請求項２８】 前記準備手段は、さらに、 第１テーブルに格納された移動量候補リストにおいて、
    移動量が小さい順に順位を付ける順位調整手段を有し、 前記最適配置決定手段は、 移動量候補に従って移動した場合に、ストロークの上部
    又は下部直線と隣のストロークの下部又は上部直線との
    座標を算出する直線座標算出手段と、 当該２直線が同一ピクセル内に位置するか否かを判定す
    る第１判定手段と、 当該２直線が隣り合う２つのピクセル内に位置するか否
    か判定する第２判定手段と、 第２判定手段により２つのピクセル内に位置すると判定
    された場合に、２つのピクセルの輝度が両者共に所定値
    以上が否かを判定する第３判定手段と、 第１判定手段及び第２判定手段により否と判定された移
    動量候補、または第３判定手段により否と判定された移
    動量候補を最適移動量と決定する最適移動量決定手段
    と、 決定された最適移動量に従って、移動後のストローク上
    部直線の座標と、ストローク下部直線の座標と、ストロ
    ーク幅と、上部直線のピクセル内の相対座標であるサブ
    ピクセル値と、下部直線のサブピクセル値とを算出し、
    第１テーブルを更新する最適位置算出手段とを有するこ
    とを特徴とする請求項２７記載の多階調データ生成装
    置。
29. 【請求項２９】 前記準備手段はどの移動量候補も、第
    １から第３判定手段によって否と判定されない場合に、
    移動量候補に所定の許容範囲を指定する許容範囲指定手
    段を備え、 前記直線座標算出手段は、指定された許容範囲内で移動
    量候補に基づいて前記２直線の座標を算出することを特
    徴とする請求項２８記載の多階調データ生成装置。
30. 【請求項３０】 前記初期配置手段は、さらに、ストロ
    ーク毎に輪郭生成後に隣接する可能性のある上方向およ
    び下方向の対向ストロークを示す対向情報を第１テーブ
    ルに保持させ、 前記直線座標算出手段は、移動量候補が上方向の移動を
    示す場合には、当該ストロークの上部直線の座標と対向
    情報が示す上方向の対向ストロークの下部直線の座標と
    を算出し、移動量候補が下方向の移動を示す場合には、
    当該ストロークの下部直線の座標と対向情報が示す下方
    向の対向ストロークの上部直線の座標とを算出すること
    を特徴とする請求項２９記載の多階調データ生成装置。
31. 【請求項３１】 前記初期配置手段は、さらに、ストロ
    ーク毎に優先順位を第１テーブルに保持させ、 前記最適配置決定手段は、さらに、優先順位に従ってス
    トロークを順に指定するストローク指定手段を有し、 前記第１から第３判定手段は、指定されたストロークに
    ついて、それぞれの判断を行うことを特徴とする請求項
    ３０記載の多階調データ生成装置。