JPH03208093A - キヤラクタを表示する方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、漢字の表示に用いた時に特に有利である、キ
ャラクタを表示する改良した方法に関するものである。

そのような表示は陰極線管（　ＣＲＴ）表示器または印
字されたページで行うことができる。英数字キャラクタ
のほとんどは少数のストロクでｉＩｌｇ威され、しかも
ストロークの幅は主として同じであるから、英数字キャ
ラクタは問題がはるかに少い。一万、漢字では、各漢字
はよシ多くのストロークを要し、ストロークの幅と、ス
トロ？の間の幅が変化する。更に、それらの変化は垂直
方向と水平万向に起る。

〔従来の技術〕

漢字の表示にかける問題は表示が固定画素格子に限られ
ることである。このことはビットマップされるＣＲＴ表
示と、印字すべきキャラクタをラスクメモリに格納する
ラスクプリンタの両方でそうである。そのラスクプリン
タはビットマップされる表示器に等しい。原キャラクタ
は固定格子上■通常デザインされ、したがって全てのス
トローク境界はその格子に正確に適合する。「キャラク
タスペース」と呼ばれるこの格子は、キャラクタが最終
的に表示される表示装置上のスペースよシ通常はるかに
広い。その理由はスクリーン筐たはページに多くのキャ
ラクタが同時に表示されるからである。したがって、元
のキャラクタの定義にはるかに多くの細部を含１せるこ
とかできる。しかし、この固定されたキャラクタデザイ
ンを、そのキャラクタに割当てられる表示器上の利用で
きる画素数に合わせるために、そのキャラクタデザイン
を翻訳せねばならない。１つのキャラクタは表示器の表
示スペースのほんのわずかであるのが普通である。

〔発明が解決しようとする課題〕 表示格子にひとたび適応された、表示すべきキャラクタ
がＷＪ＊格子に偶然に完全に適合したとすると、問題は
ない。しかし、キャラクタのストロクが画素列内で終る
場合には、その列を含筐せるか、除外するかの判定を行
わねばならない。その判定を行うために従来用いられて
いた技術はアウトライン位相制御と呼ばれるものである
。この技術は、表示すべき画素列のために画素列を含筐
せるか否か、筐たはそれを除外するかを決定するために
用いられる一種の丸め技術である。漢字では、この判定
が自動的に行われるから、しばしば起るものは、１つの
垂直ストローク境界１たは１つの水平ストローク境界を
切上げ（上方への丸め）る、わずかに広ｈ線を作る。お
よびその線に平行な近くの別の線を切捨て（下方への丸
め）でわずかにせまい線を作る、というものである。表
示されると、互いに次に見られるそれら２本の線の間の
違いに気づくことができる。

しかし、固定格子上のキャラクタの元のデザインにはキ
ャラクタのステムのそれらの幅の間にわずかな違いがし
ばしばある。それらのステムの間のスペースも少し変化
する。それからキャラクタは表示スペースへ変えられて
、画素格子に適合しない非整数境界を形成する。ステム
の幅と、それらのステムの間のスペースがランダムに丸
められるものとすると、表示されるキャラクタは元のキ
ャラクタデザインに似ているようには見えない。

従来の技術は、米国特許第４，７８５，３９１号に開示
されているようにしてこの問題を取扱っている。

その米国特許の技術は、階層的な領域内の画素割当て装
置を用いている。その装置は最初の領域を調べ、ある数
の画素をその領域へ割当てる。次にその領域は２つ筐た
はそれ以上の領域に分割され、元の割当てられた数の画
素をそれらの２つ１たぱそれ以上の領域に割当てる。そ
れらの２つ″１たはそれ以上の各領域が階層的に２つま
たはそれ以上の副領域へ分割され、各副領域にある数の
画素が割当てられる。任意の副領域中の全ての数の画素
を、副領域に分割された領域中の数まで加え合わせねば
ならない。

この従来技術により解決すべき課題は、漢字キャラクタ
のデザインにおいては、ある副領域、筐たは副副領域は
その漢字の他の副領域筐たは副副領域に似なければなら
ない。それらの「七つくシな」領域は最初に識別せねば
ならない。次に、分割過程にかいては、同数の画素が七
つくシな領域筐たは副領域のために用いられるように、
それら所定のそつくシさの実体を保持せねばならない。

この等化過程を細分樹を上筐たは下へ伝わらねばならな
い。したがって、領域と、副領域と、所定の同等性との
この階層を各キャラクタの元のアルゴリズム記述に組込
ｔｎぱならない。

この従来のやシ万における第１の問題は階層を最初に発
生する必９！があることにある。英数字キャラクタでは
、たった３６個のキャラクタ（プラス記号）しかないか
ら、漢字では非常に複雑な７０００以上のキャラクタを
有するのと比較して、それは大きな課題ではなかった。

したがって、キャラクタデザイナはそれら７０００字の
各漢字キャラクタごとに階層を苦心して構成せねばなら
ない。

しかし、ほとんどの漢字キャラクタはどの英数字キャラ
クタようもはるかに複雑である。この階層展開をコンピ
ュータで行うためのアルゴリズムを開発できると仮定し
ても、視覚的な一貫性を調べるためにキャラクタデザイ
ナーは各キャラクタを手動で調べることをいぜんとして
必要であシ、はるかに多くの手作業をいぜんとして必要
とする。

更に、この階層情報をキャラクタのアウトラインととも
に格納せねばならないから、乏しいメモリ空間の余分の
量をかなう使い、とくに格納すべき７０００キャラクタ
のデザインが既にあるととくにそうである。

更に、漢字のために従来の階層技術を用いることは英数
字キャラクタのために用いるよシもはるかに困難である
。英数字キャラクタは、垂直方向に対して単一の階層領
域へ、釦よび水平方向に対して別の階層領域へ細分割さ
れる。しかし、漢字キャラクタはそのような分割は容易
には行えず、適切な解像のために多くの垂直階眉筐たは
水平階層の領域をしばしば必要とする。多数の階層領域
の場合に従来のアルゴリズムを適用することははるかに
困難であシ、ある場合にはそれは失敗する。

［課題を解決するための手段〕 本発明は、階層領域を定める必要は避けるが、その代ｂ
に、キャラクタデザインに訃けるキャラクタストローク
の既に利用できる場所に主として依存し、それらの場所
から１ステム」と１カウンタ」を取出すことができるよ
うなキャラクタ形成技術を提供するものである。キャラ
クタ中のステムというのは、そのキャラクタの一部を構
成する垂直棒壕たは水平棒である。たとえば、文字ｒＡ
Ｊ中の交差する棒は典型的なステムである。カウンタは
２つのステムと、それら２つのステムの間の水平スペー
ス１たは垂直スペースとによって定義される。カウンタ
ーはステムの間のスペースである。たとえば、文字ｒＨ
Ｊの垂直ステムの間のスベースがカウンタである。本発
明の好適な実施例にかいては、「キャラクタスペース」
中のキャラクタの元の定義座標から、表示装置、″！ｌ
たは「装置スペース」、によりそれが最終的に表示され
る寸法まで変換されたキャラクタのステム幅が最初に調
整される。装置スペースの画素アレイに適応させるため
に、全てのステム境界が本発明の方法に従って調整され
、丸められる。

そうすると、表示のためにキャラクタを調整する本発明
の方法は、調節されたステムの関のカウンターを決定す
るためＫ表示器のスペース内のキャラクタの寸法から計
算を行い、キャラクタ再生を最も忠実に行えるようにす
るために完全でないカウンターを他のカウンターに関連
して丸める。

要約すれば、本発明のキャラクタ表示法は、複数の垂直
ステムと複数の水平ステムによりキャラクタの構造を表
すことにより始１る。それらのステムはキャラクタの定
義から得られる。それらのステムの幅は装置スペース内
で調節され、水平ステムと垂直ステムの間で幅の類似性
を保持するために完全な幅に丸められる。次に、それら
の垂直ステムと水平ステムの間のカウンタが垂直カウン
タ列と水平カウンタ列に１とめられる。ほとんどのカウ
ンタを含んでいる群が第１の列を形成する。

各列が決定されるにつれて、その列内のカウンターが同
じ列内の他のカウンターに対して調整され、完全でない
カウンターを丸め、希望のキャラクタの規則正しさを最
も忠実に再現するようにして、選択されたカウンターを
同じ列内の他のカウンターに等しくする。ある列内のカ
ウンタ幅がひとたび決定されると、表示すべき全体のキ
ャラクタの構戒のためにそれらのカウンターは固定され
たま１にされる。

し実施例〕 第１図は１４Ｘ１４単位格子１１１上の装置スペース内
の代表的なキャラクタを示す。そのキャラクタは、キャ
ラクタスペース内でデザインされた時ははるかく大きか
った。説明のために、１番上の水平棒１１２の長さはキ
ャラクタスペース内で７００単位であったと仮定する。

キャラクタデザインは固定格子上で偶数単位で通常行わ
れる。

典型的には、中ヤラクタスペースはＩＯＯＯＸ　１００
０単位のマトリックスであるが、このマトリックスの正
確な寸法はデザインに応じて異なることがあう、選択の
問題である。

キャラクタはキャラクタはキャラクタスペースに最後に
表示されるものではない。キャラクタはプリンタと陰極
線管（ＣＲＴ）により表示される。

不便なことに、それらの表示器はＩＯＯＯＸ　　１００
０画素の正万形格子ではなく、１２８０　Ｘ　１０２４
画ｊＩ！または　１０２４　Ｘ７６８画累のような長方
形である。更に、１つのキャラクタはスクリーンまたは
印字されるページのほんの一部に表示されるだけであっ
て、》そら（４０Ｘ４０または２０Ｘ２０画素のマトリ
ックスで表示される。第１図に格子１１１　として示さ
れている１４Ｘ１４＠素の表示装置では、ステム１１２
〜１１６はキャラクタスペース中でのそれらのステムの
元の寸法からＩＳ／７００に比例縮少して１４Ｘ１４の
格子に合わせなければならない。ステム１１２は装置ス
ペース格子１１１の格子の上に直接のらず、それの鰍部
が格子（１たは、これが１４Ｘ１４の画素アレイであれ
ば、画素）の間に入る。画素の一部を照明することは可
能ではない。したがって、ステム１１２にょシ部分的に
覆われている各画素に対して、照明すべきか否かについ
ての決定を行わねばならない。この「丸め」問題は本発
明に卦いて取扱われるものである。

典型的には本発明の方法はデジタルコンビュタによって
実施される。このコンピュータは各垂直ステムの全ての
Ｘ座標対と、水平ステムの全てのＹ座標対をｇ繊する。

それらはキャラクタ定義中のステム座標として識別され
る。キャラクタ定義においてはそれらは「ヒント（ｈｉ
ｎｔ）Ｊと呼ばれる。ステム座標対がひとたび設定され
ると、水平カウンタと垂直カウンタに対してＸ座標対を
設定することは簡単な引算の問題である。たとえば第５
図を参照して、カウンタ鳳はＸ座標Ｘ＋＝１５、Ｘ２＝
２７を有する。カウンタｂはＸ座標３４、４７を有し、
カウンタＣはＸ座標５６、６８を有し、カウンタｄぱＸ
座標７７、１４０を有し、カウンタｅはＸ座標１５、２
７を有し、カウンタｆはＸ座標４０，４７を有し、カウ
ンタｇはＸ座標５６、１４０を有し、カウンタｈはＸ座
標１５、４７を有する。

キャラクタがキャラクタスペースから装置スペースへ変
換された後の本発明の方法の最初のステップは、元のキ
ャラクタを最も忠実に再現するためにステム幅を調整す
ることである。装置スベスヘ変換した後で、キャラクタ
のステム幅は画素の整数プラス小数として最も適切に表
示される。

それらの小数は、後述する本発明の技術に従って、整数
に丸め（切上げ、切拾て）なければならない。

表示スペース内でのステム幅を決定する技術は、用いら
れるフォントの種類ととも変わる。ローマ字や漢字のキ
ャラクタはゴシック、リューシン等のような多くのフォ
ントで表示される。ゴシックのようなある種のフォント
は、上へ丸められるステムにされるから、分割線が画素
の間に正確に入ったとすると、大きい万の寸法を選ぶ。

切捨てられると他のフォントはよシ良く見える。この選
択は予め行われ、いずれの方法も本発明にとっては満足
できる。希望によっては、この選択はキャラクタごとに
行うこともできる。

たとえば、２．０画素と３．０画素の間の装置スペース
内のステム幅を調べる。切上げられたフォントを用いて
、装置スペース内のステム群の任意のステムの幅が２．
５画素と３０画素の間に入ったとすると、それらのステ
ム幅は３、０画累に切上げられる。幅が２．５画素に等
しいか、それよυ広いステムがないとすると〔その２．
５画素は２画素と３画素の間の中間点である）、２、Ｏ
画素と３．０画素の間の全てのステム幅は２．０画素へ
切捨てられる。

ステム幅か２．５画素に等しいか、それより広いステム
が少くとも１つ存在するものとすると、丸めの決定を助
けるために定数加算子ｋが用いられる。

この加算子は用いられるフォントに対する従事者により
選択され、０．１から０．３まで変化する。ほとんどの
フォントに対しては０．３の加算子が良く機能する。

２．５単位をとえるステム（そのようなステムが２つ以
上あると、２．５単位に最も近いものが選択される）が
２．５単位プラスｋ（２．５＋ｋ）より大きいとすると
、（２．５＋ｋ）に等しいか、それよｂ広い全てのステ
ム幅は切上げられ、それよう狭いステム幅は切捨てられ
る。たとえば、ｋ＝０．３画素と仮定する。２．５画素
よシ広い唯一のステム幅、または２．５画素より広くて
、それに最も近いステムｔ＆（２つ以上のステムの幅が
２．５画素よう広い場合）が２．９画素であるとすると
、２．８画素（２．５＋０．３）よう広いか、等しい全
てのステムは切上げられる。２．８画素よう狭いステム
は切捨てられる。この例では、２．９画素のステム幅が
２．５画素よシ広い最も近いものであるから、足義によ
り、幅が２．５〜２．９画素であるステムがない空白ス
ペースがなければならない。上の例にｐいて２．５〜２
．．８画素の幅を有するステムが１つ筐たは複数個ある
ものとすると、このプロセスは多少異なる。

筐ず、２．５画素（２．５は２と３のである画素整数単
位の間の中間であるから２．５が選択される）よシ広い
が、いぜんとして整数画素単位２と３内にある最も近い
ステム幅ｇＩ１　をとる。それから、Ｗｌより狭ｌ／１
（シたがって、Ｗ，は２．５よシ広〈て、２．５に最も
近いステムであるから、２．５画素よう狭くなければな
らない） よシ広いステム＠質２を見つけねばならない。

Ｗ２が（２−５−ｋ）よシ狭いとすると、それは常に切
捨てねばならない。Ｗ２が（２．５−ｋ）よシ広いか　
等しいと、切捨てか、切上げかの判定は、Ｗ，がｔ＋　
　×１　２．５／　（　２．５　＋ｋ　）　ｌより広い
か、等しいかによって決定される。このテストは、１１
１より狭く、整数２と３の間の全てのステム幅に対して
行われる。それらは、全ての判定が終るまで順次２．５
画素より狭い。このテストの目的は、換算係数が大きく
されるにつれてステムが確実に広くなることである。

引続く各ステム幅は直前のより広い幅と式で比較される
。したがって次のステム幅が・Ｗ３で、その・Ｗ１が（
ｚ．ｓ−ｋ）よシ広いか、等しいとすると、次のステム
幅ｍｓは、切上げか、切捨てかを判定するために町ｘ　
（　２．５／　（　２．５　＋ｋ　）　）　　と比較さ
れる。ｗ３がよう広いとすると切上げを行い、狭ければ
切捨てを行う。

フォントを切上げではなくて切捨てるものとすると、丸
め過程が切上げの鏡像であることを除いて、それらの同
じ手順を適用できる。その理由は、「切上げ」と１切捨
て」は逆ではあるが、行う作業本質的に同じだからであ
る。

それらの判定の例が第２図に示されている。この図に示
されているのは４つの水平ステムを有する架空のキャラ
クタである。ステム赤１の幅山．４画素ステムー２の幅
は２．　３　ｍ素、ステムー３の幅は２．６画素、ステ
ム◆４の幅は２．．１画素、ステム＃５の幅は３．９画
素である。それらの幅は第３図のグラ７にも示されてい
る。使用される７オントはゴシックであると仮定するか
ら、切上げることに決定した。更に、われわれは１単位
画素以内の幅を持つステムを調べるだけであるから、筐
ず２と３の画素幅の間でステムを丸めると仮定すると、
３．９画素幅であるステム５ぱ無視する。３と４の画素
幅の間に多くのステムがあるならば、ステム５は後で調
べる。１ず、２と３の画素幅の中間よシ広いステムを調
べる。それらのステムは２．　５　ｉｉ１ｉｉ素＠璽た
はそれよシ広いステムである。第２図には幅が２．６画
素であるそのようなステムが第２図にある。そのステム
は手続きに従って３，０画素に切上げられる。次に、中
間点の２−５画素よう広くて、それに最も近い最小幅ｗ
ｌのステムを探す。

この例ではそのステムは幅が２．６画素であるステム参
３である。２６は（　２．５　＋　ｋ　）＝２．８よシ
小さいから，，＝２．６である。次に、Ｗ１の次に狭い
ステム幅であるｗ２を探す。この例ではＷ！は＠が２４
画累であるステム＃まである。ＶＺ　７ｋ切上げるか、
切捨てるかを刊定するためには、Ｗｇが（２．５−ｋ）
より狭いかどうかを１ず調べる。

（　２．５−ｋ　：１＝　２．２で、ｖ７＝２−４であ
るから、ｗ２は２２画素よシ狭くないためにテストには
合格しない。したがって、ｗ２が　ｗ１Ｘ（２．５／　
（２．５４ｋ）Ｊ　　よ少広いか、等しいかについての
２回目のテストを行う。ｙｔ＝＝ｉ５、２．　５　／　
２．　８　＝０．８９、２．６Ｘ０．８９＝２．３２　
である。　Ｗ２＝２．４で、それは２．３２よシ広いか
ら、それを切上げなければならない。

最後のステム＃４の幅は２．１画素である。それは２．
２画素よう狭い、たとえば（２．５−ｋ）である。した
がって、本発明の方法に従って、それは切捨てねばなら
ない。

キャラクタの全てのステムに対してステム幅を上記のよ
うにして丸めた後で、カウンターを次に調べる必要があ
る。

本発明に従ってカウンターを決定する最初のステップは
、上記のようにステム幅を設定し、かつステムを対にす
ることによってカウンタを最初に設定することである。

カウンタは一対のステムにより定められ、カウンターは
それらの間の距離である。第５図を参照して、示されて
いる漢字キャラクタ（図始の要素の組合わせを有する漢
字は実際には存在しない）は６個のステム１〜６で構成
される。ステムの間のカウンターは文字ａ　Ｉ　ｂ＃Ｃ
　ｒ　ｄ　ｒ　’！ｌ　＊　ｆ　＋　ｇ　ｒ　ｈで示さ
れている。カウンタの構成に際しては、キャラクタ中の
全ての可能なステム対が調べられる。次に、本発明の方
法はカウンタをそれ以上調べることをやめる。第５図は
、５つの垂直ステム１，２，４．５＞よび６と、それら
の間にはさ筐れる４つの垂直カウンタａ，ｂ，Ｃ，ｄと
、４つの他の垂直ステム１　，　３　，　４．６と，そ
れらの間に入る他の垂直カウンタｅ，ｆ，ｇ，ｈとを含
む８個のカウンタを構成する八対のステム対をとくに示
す。たとえば、ステム１と６の間、ステム３と６の間、
等を含めて２８個の可能なカウンタがあることを理解さ
れたい。しかし、図示を簡単にするためにそれらは示し
ていない。

以下の説明から明らかにｉるでおろうが、説明する方法
ではそれらのカウンタは無くされる。

多くのキャラクタは垂直ステムおよび垂直カウンタばか
りでなく、水平ステムと水平カウ／も有する。垂直ステ
ムと垂直カウンタについてここで説明するのと同じ本発
明の手続きを、水平ステムと水平カウンタについても採
用すべきである。水平ステムと水平カウンタのための手
！！きについては後で第６図を参照して説明する。その
手続きは垂直カウンタとは別に行われる。

キャラクタのためのヒント中に識別されている各ステム
についての値ｘ１　とＸ．を用いて、元のキャラクタ定
義から値ＹｌとＹ２を確認できる。

各ステムに対するそれらの値Ｙ１とＹ２は、隣接するス
テムが互いに重なシ合う程度を決定するために用いられ
る。ステム対のこの重なｂ合いの程度は、それらのステ
ム対と、それらのステム対の含んでいるカウンタを使用
するか、無くすかを決定するためのパラメータとして用
因られる。カウンタを含むための重なシ合いの求められ
ている程度は従事者の裁量に１かされる。本発明におい
ては約４０〜７５嘩のｔＱ囲の東なシ合いの範囲を使用
でき、そのうちでも５０％近くが好ましい。たとえば、
５０％の重なり合い基準を用いると、群中の他のどのス
テムとも５０％以上重なシ合わないステムはいずれも除
外される。この重なｂ合いの百分軍は、希望によっては
、キャラクタごとに決定でき、キャラクタのためのヒン
トに含！れているキャラクタ定義の一部とすることがで
きる。

第５図を参照して、ステム５がステム４にそれの長さの
少くとも５０嘩重なシ合っていると仮定すると、本発明
の以後のステップにおいてはステム４とステム５の間の
カウンタＣが考察される。

ステム４と５の間の重なり合いが、長い万のステム４の
長さの５０％より少くても問題では女い。

その重なり合いは短い万のステム５の長さの５０嘩以上
である。第５図において、カウンタａ，ｂ，ｃ，ｄは、
重なシ合いの基準に適合するように全て十分に重なり合
っているステムに関連するものであるから、それらのカ
ウンタは調整すべき群に含１れる。ステム２と３は常に
重なう合わないから、それらのステムの間にはカウンタ
がないことに注目されたい。しかし、ステム３と４の間
にカウンタｆがあり、ステム１と３の間にカウンタｅが
ある。

どのステム対がカウンタを形或するかを決定する際に考
慮すべき次の要因は、「シャドウ重なｂ合い」と呼ばれ
るものについての賞なう合いの程度を調べることである
。第５図を参照して、ステム４と５の間にシャドウ重な
ｂ合いがあるかどうかを決定するために、ステム２と３
が間になかったとしても、仮定した重なり合いを、ステ
ム１を照明する光源を用いて、ステム１に投影されたス
テム４の長さの影のステム２と３により集められた長さ
と比較する。光は平行であると仮定している。すなわち
、水平な光が種々のステム筐たぱステムの都分の投影す
なわち影を投影する。第５図においては、ステム４によ
りステム１へ投影された仮定のシャドウがＳ３として示
され、ステム２から１への実際の影が旧として示され、
ステム３からステム１への実際の影が８宜として示され
ている。実際の影Ｉｌｌ　とｓ２の組合わせが、影の重
なう合い定数に仮定の影Ｓ３の長さを乗じたものよシ短
いとすると、カウンタｈを設定するためにステム１と４
が用いられる。「影重なシ合い」定数は「重ｎｂ合いの
程度」定数と同様に、値の範囲のうちの任意の値をとる
ことができる。この例では５０％をとっている。実際の
影の組合わせが仮定した影のこの部分をこえたとすると
、ステム４はステム１とともにカウンタを構成するもの
とは考えられない。８ｌとｈの組合わせは８３の５０％
以上のようであるから、ステム１と４は重シ合っていな
しと考えられる。したがって、ステム１と４の間のカウ
ンタｈが無くされる。

しかし、ステム４と６を調べると、影を形成する光が短
い万のステム４が投射されると仮定すれば、ステム５に
よりステム６の上に投影された影は、ステム５が間にな
ければ、ステム６上へのステム４の仮定した影の５０％
ようはるかに小さい。

したがって、ステム４と６はカウンタｑを形戒する。領
域γと８のような非ステム領域の影はこの決定において
は無視される。

次にそれらのカウンタを列に１とめなければならない。

この１とめは最も長い列から始められる。

カウンタ列とｈうのは、ステムからステムへの一連のカ
ウンタのことであって、１つのカウンタの左側のステム
は次のカウンタの右側になる。第５図を参照して、ステ
ム１はカウンタａの左側である。ステム２はカウンメａ
の右側であるが、カウンタｂの左側でもある。ステム４
はカウンタｂの右側であシ、かつカウンタＣの左側であ
る。ステム５はカウンタＣの右側で、カウンタｄの左側
である。したがクて、ステム１〜６はステム列であって
、それらのステムの間にはさ筐れているカウンタａ−ｄ
はカウンタ列である。列は常にできるだけ長くされる。

右側にもうステムがなくなるまでカウンタは加えられる
。

第５図に示すキャラクタにかいてこの第１のカウンタ列
が最も長い列であるかどうか、すなわち、最も多くのカ
クンタを有する列であるかどうかを刊定するために、他
の可能なカウンタ列の全てを調べねばならない。たとえ
ば、他の１つのカウンタ列はカウンタｅ　Ｔ　ｆ　＋　
Ｃ　＋　ｄで構或され、他のカウンタ列はカウンタｅ，
ｆ，ｇで構成され、他のカウンタ列はカウンタａ，ｂ，
ｑで構成される。

２つのカウンタ列が４つのカウンタを有し、２つのカウ
ンタ列が３つのカウンタを有する。ここで、２つのカウ
ンタ列の長さが同じであると判定されると、調整すべき
カウンタ列を任意に選択できる。

各カウンタ列にかける重なり合いの累積程度を決定でき
、重なシ合いが最大のカウンタ列を最初にｖＩ４整でき
ることが好ましい。この例に釦いては、最初の処理のた
めにカウンタａ，ｂ，ｃ，ｄの列を最初に選択した。

各カウンタ列が形戒されると、本発明の方法における次
のヌテッグは、そのカウンタ列内の非整数カウンタの幅
を同じカウンタ列内の他のカウンターに対して調整し、
希望のキャラクタの規則性を最も忠実に再現するように
して、選択したカウンタを他のカウンタに等しくするこ
とである。それを行う際には、尺度情報を考慮せねばな
らない。

表示スペース中にキャラクタを再現する尺度が小さいと
すると、ステム＠！たぱカウンタ幅のよシ小さい違いで
も非常に良くみつけることができる。

一万、尺度が非常に大きいとすると、小さな違いは重要
ではない。または眼で見えないことがある。

したがって、そのカウンタ列中の与えられたカウンター
をどのようにして調整するかを決定する際にぱ尺度情報
を参照する。この図には、キャラクタスペースから表示
器スペースへ変換された９つの非整数カクンタ幅のグラ
フが示されている。最も狭い幅は１．２４画素であう、
最も広い幅は４．８１画素である。それらのカウンター
は、幅の部分の寸法が増大する順序でＷｌ””Ｗｌ　と
名づけられる（しばらくの間は、整数部分は無祝する）
。

それらのカウンタを描写するキャラクタステムを示す表
示器は、整数の画素のカウンターを表示できるだけであ
る。したがって、それらの９個の各カウンタを境界を戒
すステムを、最も近い整数まで切捨てまたは切上げられ
た画素格子上に表示せねばならない。本発明の方法を用
いて切捨てるか、切上げるかの判定を行う。この方法は
、カウンターのそれらの部分、以後カウンタ部分と呼ぶ
、の関のデルタを求め、それらを大きさの順に配列する
ことによって開始される。第４図に示すように、部分画
素中の大きさの順の８個のデルタは０．０５　．０．０
６　，０．０７，０．０８，０．１２，０．２０，０．
２２である。開始時には、９個の各カウンタ部分をそれ
自身の群として考える。

次に、群化しきい値デルタを設定することが必要である
。実際に、キャラクタスペース内ノ約７〜２５、好１し
くは約１０、の群化しきい値デルタが満足できることが
見出されている。キャラクタを装置スペースへ変換する
ために用いられる換算係数によって、そのしきい値デル
タを変換せねばならない。第４図Ｑ例では、キャラクタ
スペース内の選択されたデルタが装置スペース内の０．
３０画素の群化しきい値デルタ値になる結果となるもの
と仮定する。デルタがしきい値デルタをこえるものとす
ると、それらは群に筐とめられる。丸め判定を行うため
に群化を行う際には、最低のデルタ０．０５を有するカ
ウンタ部分から開始せねばならない。その最低デルタは
０．９３画素のカウンタ部分−８と０．９８画素のカウ
ンタ部分弁９の間である。

最初に各カウンタ部分はＦ群」である。したがって、カ
ウンタ部分−８を有する１群」と、カウンタ部分會９を
有するｒ群」とで実際に開始する。

筐ず、それらの群の間のデルタがしきい値デルタをこえ
るかどうかを調べる。０．０５は０．３０　　よシ明ら
かに小さいから、それはしきい値デルタをこえない。そ
れから、デルタがしきい値デルタより低いから、対のよ
シ高ｂカウンタ部分、ｗ９　とする、をよシ低いカウン
タ部分Ｗ８にまとめ、この群をよう低い部分数ｗ８によ
り識別する。

次に、最低の次に高いデルタについて考える。

これはｗ２と町　の間の０．０　６である。０．０６は
０．３０より小さいから、しきい値デルタＷ３をＷ２と
１とめる。これを！２群と呼ぶ。次の最低部分はｗ４と
ｗ５の間オたはＷ１　とＷ２の間の０．０　７である（
それらは等しいから、いずれかを最初に用いる。ｗ２は
既に群である。２つの部分り、上の群をしきい値と比較
する際には、そのしきい値にできるだけ近づき、１たは
それをこえるように最も極端な計算を用いねばならない
。Ｗ１はＷ２群の２つの構成部材の下であるから、Ｗｚ
群の高いｗ３部分（０．２４）を用いることによって最
大のデルタが得られる。Ｗ＋　＝　０．　１１　である
から、最大デルタは（　０．２４−０．１　１　）　は
０．１３である。これは０．３０よシいぜんとして小さ
いから、Ｗｌ　＃′ｉｏｔ群にまとめられる。この群を
それの最小数をとってＷＩ群と再び命名できる。

次の最小デルタはい壕ぱＷ４　とＷ，の間の他の０．０
７である。ｗ４とＷ，は、それ自体を除き、任意の群の
部分ではない。０．０７は再び０．３０よシ小さいから
、ｖｇぱｗ４に１とめられる。この群をＷ４群と呼ぶ。

次の最小デルタは”ＩＩ　とｗラの間の０．０８である
。ｖｌｌＦｉｗ，群の一部で、Ｗｅ　Ｏ下である。した
がって、比較すべきデルタはｗ１ＩとＷ４の間であって
、０．１５に等しい。０．１５は０．３０よシ小さいか
ら筐たｗ６ぱＷ，群に加わる。

次のｉＩＬ低デルタはＷ，とｗｓの間の０．１２である
。Ｗａｒ：ｗｓ群の部分で、それのｗ７からの最モ遠い
カウンタ部分はＷ，である。’ｌＦｇ　−　ｗ７　”０
，１７　　であり、これＩ−ｉ０．　３よシ小さいから
ｗ−ｒはＷ８群の部分となる。この群をＷＴ群と再び命
名する。

そうするとＷＩ群、ｗ４群、ｗ，群の３つの群がある。

最も小さいデルタの次に大きいデルタはｗアとＷ６の間
の０．２０である。Ｗ７はＷ７群の部分であシ、Ｗ６が
Ｗ４群の部分である。各群の端の比較にかいてはＷ９を
Ｗ４　と比較する。それは０．５２である。０．５２は
しきい値デルタ０．３０よシ大きいから、それらの群は
組合わされない。

Ｗ４群とＷ１群の端のデルタは０．４０−ｔ’、０．３
０ヨう大きいためにそれらの群を一緒にできないから、
このことはＷ４群とｗ，群に対しても真実である。

したがって、それら３つの各詳中のカクンタを群として
切上げ、または切捨てることが望筐しい。

これについては後で説明する。

上記のようにして群化が終った後で、丸めのための分割
線を群の間に設けねはならＺい。この分割線よシ上の全
てのカウンタ部分は切上げられ、分割線より下のカウン
タ部分は切捨てられる。しｆｃがって、分ａｍは群の中
ではなくて群の間に入ることが望筐しい。分割線を選択
するために、まず理想的な列の長さを計算せねばならな
い。その長さは、ステム＠またはカウンターの調整が行
われる前の、装置スペース内での、カウンタ列中の最も
左側のカウンタの最も右側のステムと、最モ右側のカウ
ンタの最も右側のステムまでの距離である。画素境界上
のステム緑部を整列させることに拘束されないとすると
、それはカウンタ列の理想的な長さを表す。

全てのステムと全てのカウンタが丸められた後のカウン
タ列の長さが上で計算したカウンタ列の理想的な長さに
できるだけ近いように分割線を選択し、しかもどの群も
分割しない。調整されたカウンタ列の全長は、カウンタ
値がその分割線を横切って動かされるたびに、１画素だ
け変えられる。

したがって、分割線を動かすことにより、カウンタ列の
長さが理想的なカウンタ列長さにできるだけ近くなる壕
で、その調整されたカウンタ列の長さを変える。この方
法により見出された理想的な分割線が以前に構成された
群の中にあるならば、その分割婦が通らねばならないカ
ウンタ部分の数を最少にする向きに、その分割線を群の
上または下へ動かさねばならない。分割線を群から動か
すことにより生ずる誤差の大きさが許容できないほど大
きいことが時にある。分割線を群から動かすことによっ
て、カウンタ列の長さを＋１０１１たは−１０嘩よう大
きく変えねばならないとすると、分割線は群内に残され
る。これが起きたとすると、同じ群中のカウンメは異な
る向きに丸められる。

最も左側のカウンタはカウンタの設定時に最初に出会っ
たカウンタである。ステムとカウンタが水平であれば、
分割された群中のカウンタ列の最も上のカウンタは切捨
てられ、それよ夛下のカウンタは切上げられる。カウン
タ列が上から下へ構成されたものであるならば、最も上
のカウンタは最初に出会ったカウンタである。他の場合
には、逆も真である。切捨て、および切上げるべきカウ
ンタ部分の正確な数は、調整されたカウンタ列の長さと
理想的なカウンタ列の長さとの差を最小にするために選
択される。

この方法によって、漢字の理想的な整った形を最もよく
近似するカウンタパターンが得られる結果となる。した
がって、第４にシける例にシいては、簡潔にするために
全てのステム＠が０であると仮定すると、理想的なカウ
ンタ列は３．９　８　＋　２．９　３＋４．８１＋２．
６１＋２．５３＋３．４６＋１．２４＋２．１８＋３．
１１２　６．８　５単位である。

全てのカウンタ鄭分を切捨てるものとすると、調整され
たカウンタ列の長さは２２単位である。

カウンタの理想的な長さと最小に調整されたカウンタ列
の長さとの差金丸めて、切上げるべきカウンタ幅の数を
決定する。この例ではその数は４．８５が５に丸められ
る。

５つのステムを切上げるものとすると、最高５つが切上
げられ、分割線は群ｗ４　とｗ５の間に入る。それぱ群
１４の中である。そうすると分割線を群から動かそうと
しなければならない。それを上へ動かすならば調整され
たカウント列の長さは２５であるが、下へ動かすならば
、調整された長さは２８である。筐た、それを下へ動か
すものとすると、調整されたカウンタ列の長さとカウン
タ列の理想的々長さの差は小さい。したがって、それを
ｗ３　とｖ４の間と彦るように下へ動かす。そウすると
調整されたカウンタ列の長さは２８になる。これはカウ
ンタ列の理想的な長さよう４．２％長いが、許容できる
から分割線はｗ８とｗ４の間に留筐る。したがって、群
Ｗｌ　の全てのカウンタは切捨てられ、群Ｗ４　とＷ７
のカウンタは切上げられる。

カウンタ暢調整の例として第５図のキャラクタを用いる
と、第５図にかける最大数のカウンタを有するカウンタ
列が最初に群にまとめられる。上記のように、４つのカ
ウンタｍ，ｂ，ｃ，ｄが４つのカウンタの最も長いカウ
ンタタ１］を構成し、これに反してカウンタ列２１は３
つのカウンタｅ．ｆ，ｇだけを有する。カウンタａのＸ
座標は１５と２７であって、それの幅が１２単位である
ことに注目されたい。それらはキャラクタスペース内に
ある。カウンタｂは１３単位（Ｘｌ＝３４、Ｘ，＝４７
）の幅を有する。カウンタＣ（）’＋＝５６、Ｘ！＝６
８）の幅は１２４Ｌ位である。これはカウンタａと同じ
幅である。カウンタｄ（Ｘ＋＝７７、Ｘ，＝１４０　）
の幅は６３単位である。装置スベ−スに訃いて、Ｘ万向
の各単位がスクリーン上の０．２画素に等しいとすると
、キャラクタスペースに＞ケる１２単位のカウンタａ，
ｂの幅は装置スペース内の２．４画素におのおの対応す
る。キャラクタスペースにｐける１３単位の幅を有する
カウンタｂは装置スペース内の２．６画素に対応する。

キャラクタスペース内で６３単位の幅を有するカウンタ
ｄは装置スペース内の１２．６単位に対応する。

表示器は画素の一部を示すことができないことが良く知
られているから、それらのカウンターは本発明に従って
調整せねばならない。カウンタａとＣは同一の幅を有す
るから、それらのカウンタは、本発明の群化法により、
部分幅０．４の同じ群、この群を群Ａと呼ぶ、に自動的
に置かれる。カウンタｂとｄは同じ部分＠（０．６）を
有するから、それらのカウンタぱ同じ群に置かれる。こ
の群のことを群Ｂと呼ぶ。群Ａと群Ｂを比較して０．２
０画素のデルタを生ずる。しきい値が０．３０であると
仮定すると、群Ｂは群Ｂに１とめられる。

？めのための分割線を計算するために、理想的なカウン
タ列長さを１ず計算する。これはステム１（Ｘ−８）の
左からステム６（Ｘ＝１５７）の右までの距離であって
、装置スペースへビットマップされる：　ｉ４９　Ｘ　
Ｏ．２　＝　２９．８０最小カウンタ列長さは２８であ
って、整数部の和である。カウンタ列の理想的な長さと
最小長さの差は１８である。

これは２へ切上げられるから４つのカウンタ列幅のうち
の２つを丸め北ばならない。分割線が群全体（　全て４
カウンターよシ成る）群Ａ，を分割しないようにするた
めに、全てのカウンタを切捨てるか、切上げるかしなけ
ればならない。切捨てる■らば、調整されたカウンタ列
長さ２８をとる（この例では上の方法に従って、ステム
１と２が１画素に丸められ、ステム４が３画素へ丸めら
れ、ステム５が２画素へ丸められ、ステム６が４画素へ
丸められると仮定丁る）。切上げるものとすると、調整
されたカウンタ列長さ３２を得る。切捨てるならば少し
小さい誤差がでる。したがって、カウンタａ，ｂ，ｃは
２画素へ切捨てられ、カウンタｄぱ１２画素へ切捨てら
れる。ごれは、各カウンタの右側のステムを丸めの量だ
け左へ動かすことにより行われる（切捨てるから）。第
５図に釦いて、カウンタａの幅を０．４画素だけせ筐く
するために、ステム２が０，４画索だけ左へ動かされる
。ステム２の動きをｐ４１［し、かつカウンタｂを０．
６画素だけ短くするために、ステム４は０．４十〇，６
すなわち１画素だけ左へ動かされる。したがって、ステ
ム５は０．４　＋　０．６　＋　０．４すなわち１．４
画素だけ左へ動かされ、ステム６は０．４＋０．６＋０
．４＋０．６すなわち２画累だけ左へ動かされる。

この方法によりカウンターは整数値へｐ４整され、かつ
ステム幅が上記方法により整数値へｖＩ４！Ｉされるか
ら、ステムとカウンタはい１は整数の画素境界に落ちる
。

上記のようにしてカウンタ列２０内のステム幅とカウン
ターを調整すると、カウンタｍ　，　ｂ　，ｃ，ｄＯ幅
とステム１，２，４．５．６の正確な場所が決定される
ことが明らかであろう。以後のカウンタ列の群化にかい
ては、固定されているカウンタを無視せねばならない。

したがって、第２のカウンタ列２１はカウンタｅとｆの
２つだけを有する。カウンタ列２０の調整中にカウンタ
Ｃとｄの和にステム５の幅を加えたものでカウンタｑの
幅を既に設定しているから、カウンタｑｔ−考えること
はできない。

ステム幅調整の上記過程中は、どのステムの部分でもな
いキャラクタの他の面を考慮せねばならない。第５図に
おいてはそれらはキャラクタ領域７と８である。領域Ｔ
はステム４に接し、領域８はステム４と６の間のカウン
タｑ領域間のステム６の近くにあることに注目されたい
。上記のように、それらの領域を囲んでいるステムが動
されると、それらの領域も調整せねばならない。それら
の領域Ｔと８はカウンタｑにより定められるスペース内
に入る。したがって、カウンタｑが横へ動かされるか、
それの伸縮により動かされると、それら領域はそれに従
って横へ動かされ、伸ばされ、１たは縮められる。した
がって、初めに述べた例にかいては、ステム６が２画素
だけ左へ、ステム４が１画素だけ右へ動かされると、カ
ウンタｑは１画素だけ左へ動かされ、１画素だけ縮む。

したがって、領域Ｔと８ぱ７画素だけ左へ動かされ、そ
れに比例して縮む。

次に、別の架空の漢字キャラクタが示されている第６図
を参照する。このキャラクタは４本の水平棒５Ｇ，５１
　，５２．５３と３本の垂直棒５４，５５．５６とで構
成されてしる。垂直棒５４と５５の間ｋよび５５と５６
の間のそれぞれのカウンタｈとｉは、垂直カウンタに対
して上記のように調整される。氷平ステム対５０と５１
、５０と５２、５０と５３は互いに大きく重なシ合う（
１００％）。

カウンタｔがカウンタｊとｋのカウンタ列内のカウンタ
かどうかを決定するために、ステム５１と５２の間の影
の百分率を考える必要がある。短い万のステム５１から
見たこの影が仮定した影の５０嘩より大きいとすると、
カウンタｔはなくされる。

しかし、ステム５４、５５、５６が非常に広くて、短い
ステムになる水平透視からそれらのステムを見たとする
と、カウンタＬ　ｍ．ｎｓ　ｋは別の可能なカウンタ列
を構成する。キャラクタに対するヒント内でステムとし
て識別される全ての透視要素は、カウンタ列内にカウン
タを含むか否かを調べるためのステムとして用いねばな
らない。

広くて短いステムとして見えるステム５４と、ステム５
１警よびステム５２との間に水平万向に１００嘩の重な
り合いが存在する。明らかに、ステム５１はステム５０
の端部に１００％重なり合い、ステム５２もそうである
。したがって、第６図にかける最も長い水平カウンタ列
はカウンタｊ．ｍ、ｎ，ｋで構成される。したがって、
水平カウンタｊ．ｋ．ｍ１　ｎは、垂直カウンタについ
て上で述べたのと同様のやｂ方で１つのカウンタ列とし
て調整される。

【図面の簡単な説明】

第１図はキャラクタがキャラクタスペースから装置スペ
ースへどのようにして転送されるかを示す図、第２図は
本発明のステム幅ｔｉ［整法を示す代表的なステム列を
示し、第３図は第２図のステム幅を示すグラフ、第４図
は本発明のカウンター調整法を示すグラフ、第５図は本
発明の方法を示す架空の漢字キャラクタを示し、第６図
は垂直ステムと、水平ステムと、垂直カウンタと、水平
カウンタとを有する別の架空の漢字キャラクタを示す。 １１１　・・・・格子、１１２〜　１１６　・・●・ス
テム、ａ＋＋ｎ●−●●カウンタ。 脣許出願人　アドープ・システムズ・インコーボレーテ
ツド代 理 人 山 ノ 政 樹 ＦＩＧＵＲＥ１ ＦＩＧｕＲＥ２ （ス丁ム＃＋） （スフ？＼字トノ） （ステヘ杆３） ＦＩＧＵＲＥ３ ＦＩＧＵＲＥ４ ＦＩＧＵＲＥ　５ ＦＩＧＵＲＥ６

Claims (4)

【特許請求の範囲】
1. （１）キャラクタの定義から得られ、表示すべき装置に
   対して尺度を定められる垂直ステムおよび水平ステムに
   よりキャラクタの構造を表す過程と、第１の複数の垂直
   ステムにより定められるカウンタを第１のカウンタ列に
   まとめる過程と、前記第１のカウンタ列内のカウンタ幅
   を前記第１のカウンタ列内の他のカウンタ幅に対して調
   整し、希望のキャラクタの規則性を最も忠実に再現する
   ようにして、前記第１のカウンタ列内の非整数カウンタ
   幅を整数カウンタ幅へ切上げまたは切捨てる過程と、 キャラクタ中の残りのカウンタを１つまたは複数のカウ
   ンタ列にまとめ、全てのカウンタ幅が求められている範
   囲まで調整されるまで、非整数カウンタ幅を整数カウン
   タ幅へカウンタ列ごとに丸める過程と、 を備えることを特徴とするキャラクタを表示する方法。
2. （２）キャラクタの定義から得られ、表示すべき装置に
   対して尺度を定められる垂直ステムおよび水平ステムに
   よりキャラクタの構造を表す過程と、第１の複数の垂直
   ステムにより定められる垂直カウンタを第１の垂直カウ
   ンタ列にまとめる過程と、 前記第１のカウンタ列内のカウンタ幅を前記第１のカウ
   ンタ列内の他のカウンターに対して調整し、希望のキャ
   ラクタの規則性を最も忠実に再現するようにして、前記
   第１のカウンタ列内の非整数カウンタ幅を整数カウンタ
   幅へ切上げまたは切捨てる過程と、 キャラクタ中の残りの垂直カウンタを１つまたは複数の
   垂直カウンタ列にまとめ、全ての垂直カウンタ幅が求め
   られている範囲まで調整されるまで、非整数カウンタ幅
   を整数カウンタ幅へカウンタ列ごとに丸める過程と、 第１の複数の水平ステムにより定められる水平カウンタ
   を第１の水平カウンタ列にまとめる過程と、 前記第１のカウンタ列内のカウンタ幅を前記第１のカウ
   ンタ列内の他のカウンタ幅に対して調整し、希望のキャ
   ラクタの規則性を最も忠実に再現するようにして、前記
   第１のカウンタ列内の非整数カウンタ幅を整数カウンタ
   幅へ切上げまたは切捨てる過程と、 キャラクタ中の残りの水平カウンタを１つまたは複数の
   水平カウンタ列にまとめ、全ての水平カウンタ幅が求め
   られている範囲まで調整されるまで、非整数カウンタ幅
   を整数カウンタ幅へカウンタ列ごとに切捨てる過程と、 を備えることを特徴とするキャラクタを表示する方法。
3. （３）キャラクタの定義から得られる垂直ステムと水平
   ステムによりキャラクタの構造を表す過程と、 垂直ステムにより定められたカウンタと、水平ステムに
   より定められたカウンタを別々の垂直カウンタ列と水平
   カウンタ列にまとめる過程と、各カウンタ列が決定され
   ると、最も長いカウンタ列から始つて、そのカウンタ列
   内のカウンタ幅を同じカウンタ列内の他のカウンタ幅に
   対して調整し、前記第１のカウンタ列内のカウンタ幅を
   前記第１のカウンタ列内の他のカウンタ幅に対して調整
   し、希望のキャラクタの規則性を最も忠実に再現するよ
   うにして、前記カウンタ列内の非整列カウンタ幅を整列
   カウンタ幅へ切上げまたは切捨てる過程と、 を備えることを特徴とするキャラクタを表示する方法。
4. （４）垂直ステムと水平ステムの構造を表す過程と、 元のキャラクタ定義からのステム情報を表示のために異
   なる尺度へ翻訳する過程と、 垂直ステムにより定められたカウンタと、水平ステムに
   より定められたカウンタを別々の垂直カウンタ列と水平
   カウンタ列にまとめる過程と、各別々のカウンタ列が決
   定された時に、前記カウンタ列内のカウンタ幅を同じカ
   ウンタ列内の他のカウンタ幅に対して調整し、非整数カ
   ウンタ幅を切捨てゝ前記表示尺度に均一に適合させ、希
   望のキャラクタの規則性を最も忠実に再現するようにし
   て、選択されたカウンタ幅を同じカウンタ列内の他のカ
   ウンタ幅に等しくする過程と、 を備え、ステムの幅はキャラクタ定義内に含まれている
   幅情報から得られることを特徴とするキャラクタを表示
   する方法。