JPH0369995A - ラスタ表示装置に文字を表示する方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 現代のコンピュータシステムに於いてはしばしば、紙、
フィルム、コンピュータ用表示画面などの上に、文字を
様々なサイズに印刷した９表示したりすることを必要と
する。表示装置又は印刷装置の解像度に比し文字のサイ
ズが大きければ、読み易い文字とする為にはどの絵素す
なわち画素が印刷され又は表示されるべきかを選択する
ことが比較的容易である。しかしながら、表示装置の解
像度に比し文字のサイズが小さい場合には、文字を可能
な限シ認識し易い明瞭なものとするためにどの画素が表
示されるべきかを選択するのが極めて難しい。本発明は
、低い解像度に於いて文字を読み易く表示するための方
法に関する。

〔従来の技術〕

文字は従来、微妙な曲線と美しい直線とを含む文字の極
めて精細な表現を可能とする金属活字を使用して印刷さ
れて来た。現代のコンピュータ機器に於いては、文字は
、ＣＲＴ端末等のラスタ表示装置上に定義されるか、又
は、マルチピン・プリントヘッドを用いて表現される。

文字は、出来る限シ理想的な形状に近付くために、一連
の点として、平面上に印刷されるか又はビデオ画面上に
てターンオンさせられる０表示装置の解像度に対して文
字が非常に小さい場合には、文字が大きい場合に比し１
文字を正確に表現するためにどの画素が表示されるべき
かの選択がずっと面倒になる。

典型的なビデオモニタは、２５．４Ｍ（１インチ）あた
り約７２個の画素を表示することが出来る。この解像度
に於いては、高さが約２０画素分よシも小さい大多数の
字形を読み易く表示することは難かしい。

理想的な文字表現は、一般に、輪郭すなわち経路によっ
て境を限られている１つ又はそれ以上の領域として、極
めて高い解像度にて“文字空間°゛の中に定義される。

文字は、１つ又はそれ以上の、連続した黒い領域からな
っている。例えば、文字′″０”は１つの閉じたループ
からなって居シ、文字“ｄ“は１本の線に結合された１
つのループからなって居り、ｉた、文字“げは本質的に
、セリフ（ひげのように伸び出ている突出線）などの付
加的詳細を有していてよい線と、そこから少しの距離だ
け離れている点とでなっている。文字を記述する１つの
方法は、文字の連続的黒部分の各々の、外側の輪郭を定
義するステップと、前記輪郭を塗シクぶすステップとを
含む。文字は普通、明るい背景の上に暗いインクで印刷
されるので、塗ジつぶされる領域を「黒」と言うことも
出来る。しかしながら、ビデオデイスプレィに於いて一
般的に使用される暗い背景上の明るい文字も又、本発明
の範囲に含憬れるものである。この輪郭すなわち経路は
、“エツジ”と呼ばれる継続的な一連の線分にて表現さ
れ得るものであシ、そうしたエツジは、曲ＩＩカよび直
線、又はそのいずれか一方からなる０例えば文字′″０
”の工うに、もし、黒い領域の中に白い領域が有るなら
ば、こうした内部の白領域の各々は、一連のエツジから
なる経路によって定義されることも可能である。

そうした文字をトレースする際、一般に、時計方向又は
反時計方向の首尾一貫した方向にエツジをトレースする
のがよい、もし、外側経路のエツジが反時計方向にトレ
ースされるならば、そのエツジの左側の領域は常に黒と
なり、右側の領域は常に白となる。もし、時計方向に経
路がトレースされるならば、黒領域はエツジの右側とな
る。エツジから見て同一の側に黒領域が来るよう、取り
囲まれている白領域をトレースする場合には、外側経路
をトレースする場合とは逆の方向にトレースすべきであ
る。

ラスタ表示装置に文字が表示されるときに文字の黒領域
の中に包含される画素は表示されるべきであ夕、すなわ
ち、表面上に印刷されるか、又はビデオデイスプレィ装
置のためにターンオンさせられるべきである。解像度が
高い場合もしくは文字が非常に大きい場合には、各黒領
域の中に多数の画素が包含されるので、文字が極めて精
細に表示され得る。しかしながら、文字が小さなサイズ
へと縮小された場合又は装置の解像度が制約されている
場合には、黒領域の成るものが最早多数の画素をカバー
せず、１つの画素の断片をカバーするに過ぎｉい事態が
現実に起こり得る。解像度の限られた装置の上に小さな
文字を表示することは、永い間持ち越して来た困難な問
題である。この問題点が、８Ｘ１０マトリツクス上の文
字にＬつで添付図面に示されている。第１図には、極め
て高い解像度をもって塗シ潰された文字“Ｓ”の輪郭が
示されている。しかしＺがら、ラスタ表示装置は、個々
の画素を全体としてターンオン又はターンオンすること
のみが可能である。

この問題に関する従来の解決策の１つは、第２図に示さ
れている中心点充填法である。画素は、画素４０〜４４
にて示されているように、その画素の中心点が黒領域の
中に貴重れるか又は黒領域の境界線上にある場合にのみ
表示される。文字の表示に役立つのは限られた数の画素
のみとなり、黒領域の中に隙間すなわち脱落５０〜５２
が存在するので、文字の識別が困難となる。領域充填と
呼ばれるもう１つの文字表示法は、文字の輪郭と交差す
る画素の全てをターンオンするものである。

第３図に示されているその結果は、余りにも多くの画素
がターンオンされており、漠然としていてやはシ文字の
識別が困難である。解像度が高ければこれら２つの方法
も十分に機能するが、解像度が低い場合には文字が識別
困難となる。

〔発明が解決しようとする課題〕

この発明の目的の１つは、中心が黒領域の中にあるか又
は黒領域のエツジの上にあるような画素をターンオンす
るとともに、文字を読み晶くするに十分な付加的画素を
もターンオンすることによって、低い解像度匝て表示さ
れる場合の文字の読み易さを改善するととである。

この発明のもう１つの目的は、画素の中心を含むことな
く画素の行又は列に沿って伸びている文字の細い脚によ
って引き起こされる脱落を最小限にすることである。

この発明のも５１つの目的は、たとえば“Ｖ”の底部の
ような、指示された、文字の特徴ある箇所を適切に表示
することである。“Ｖ”の底部のようなケースではこれ
が極めて大切であｐ、底部の画素は必ずターンオンされ
なければならない。さもないと、文字がベースラインか
ら浮き上がっているように見えてし１う。

〔発明の概要〕

中心点充填法の修正と、脱落を回避して連続性を維持す
るに必要とされる付加的画素の表示とによって、比較的
低い解像度にて、読み易さを改善された文字を表示する
ことが出来る６文字の黒部分が、隣接する２つの画素の
中心点を結ぶ水平又は垂直の線と交差するならば、必要
に応じて付加的画素がターンオンさせられる。そのよう
な線は中心線と呼ばれる。画素内の、中心以外の基準点
又は基準領域を使用して本発明を実施することも可能で
ある。もし、文字の黒部分と中心線との交差が、すつか
り、未だターンオンしていない１つの画素の中に納１っ
ているｉらば、その画素がターンオンさせられる。もし
、文字の黒部分が、隣接している２つの画素の基準点の
間で、それら両方の画素に跨がるようにして交差してお
り、しかも、両方の画素とも未だにオンになっていない
場合には、画素の中心（又は他の基準点）を結ぶ線に沿
って計った場合に１シ多くの黒部分を有している方の画
素がターンオンさせられる。

〔実施例〕

文字は、背景とは対照的な、一連の充填された領域によ
って表現される。説明上の便宜のため、こうした充填さ
れた領域を、買上に印刷されたインクのような「黒い」
領域として述べることにするけれども、典型的なビデオ
表示装置に於ける表示のように暗い背景の上に充填領域
が明るく表示されてもよい。すなわち、表示される画素
は、ターンオフに対するターンオンであると考えること
も出来る。

各黒領域の輪郭は、エツジと呼ばれる一連の、直線又は
曲線の線分からなる閉じた経路によって定義され得る。

各黒領域の内部は、時計回夕方向又は反時計回夕方向に
文字の輪郭を辿シその内側の画素を充填すなわちターン
オンさせることによって背景から識別され得る。以下の
説明に於いて、文字の輪郭は反時計回夕方向にトレース
されるものとする。従って、各エツジの左側は文字の一
部であｐ、エツジの右側は背景である。上に述べたよう
に、文字“０″のような取シ四重れた白い空間を有する
文字は、取シ囲１れている空間を定義するための、一連
のエツジからなる付加的経路を少くも１つは有している
。内側の経路は、外側の経路とは反対の方向にトレース
されねばならない。

文字は１文字“五“又は多くの東洋の文字の二うに、２
つｕ上の黒領域を有していることがある。文字のために
、経路又は一連の経路がひとたび定義されたならば、そ
れらの経路は、たとえばコンピュータのメモリに記憶さ
れることが可能であジ、その後、任意のサイズの文字を
出力させるために用いられることが可能である。

表示領域としてしばしば言及される定義された画素領域
の中に文字を表示するためには、文字の輪郭が、当業者
に良く知られた方法によって先ず基準化され、次いで画
素格子の中に置かれねばならない。文字の輪郭の上また
はその中にある画素４０．４１．４２が、′中心点充填
”として一般に良く知られている方法に従って選択され
且つ表示される。憬た、画素４Ｇ、４１．４２はそれぞ
れ、中心点ｆＯ，１１，６５を有している（第２図を参
照）。表示装置の解体度が文字のサイズに比し相当に低
い場合には、文字の成る部分が画素中心を含まないこと
となり、この部分は表示されないので文字の読み易さが
低下する。たとえば第２図において、文字Ｓ″の領域を
含む画素４０〜４４は適切に表示されるが、一方、画素
５０〜５２は文字の領域を含んでいるけれどもた管た筐
画素の中心点を含んではいないので表示されることがな
く、文字の読み易さを低下させる。

本発明を実施する方法の１つが第４図に示されている。

たとえばＡ行の１．２．３・・・とＩ＠Ｉ／Ｃ番号を付
けられている画素で開始し、次にＢ行の画素も１番から
始めて順に進み、０行の画素も１番から始めて順に進み
、以下同じＬうにして画素が順次テストされる。行の各
々について次のＬうｉステップを実行することにより画
素が処理される。

画素４２．４３，４４の＝うに、画素の中心点が文字の
黒領域の中にあるならば、そうした画素はターンオンさ
せられる。６４，６５．６６などの画素中心点を通って
いる６３のような水平中心線をエツジがどこで横切るか
というポイントが、画素の水平々行の各々について見極
められる。たとえば６０のような中心線を黒部分が横断
したことにより、６７．６８などの隣接する２つの画素
中心点の間に２つの連続的欧エツジ横断が生じたならば
、次のような近接テストが行われる。同様なテストが、
文字と、水平又は垂直の中心線との交差について使用さ
れる。第５Ａ図の画素６１゜６２及び第５Ｂ図の画素９
１．！３２の水平中心線を横断しているエツジと、第４
図の画素５０．５２及び画素７４．７５の垂直中心線を
横断しているエツジとを比較してみよう。第５Ａ図の画
素６２、又は第４図の画素Ｔ４のように、黒部分の全体
が七つく９１つの画素の中にて横断している場合には、
その画素がターンオンさせられる。もし、黒部分が、た
とえば第５Ｂ図の９５のような中心線を、たとえば９１
．９２のような２つの隣接する画素に跨がって横断して
トジ、しかも未だいずれの画素もオンになっていない場
合には、黒部分と中心線との重複部分の距離が長い方の
画素がターンオンさせられる。このような画素を選定す
るための１つの簡単な方法は、文字のエツジと中心線と
が交差する地点により近い中心点を有する画素（たとえ
ば第５Ｂ図の画素９１．第４図の画素５０）を確認する
ことである。もし、黒部分が双方の画素の中心から等し
い距離にて中心線を横切ってお夕、しかも、いずれの画
素もオンになっていなければ、任意に一方の画素がター
ンオンさせられる。

この調停を解決するための１つの方法は、２つの画素の
うちの、走査線に沿った順の早い方を常にターンオンさ
せることである。この調停を解決するためのもう１つの
方法は、調停が必要となる毎に第１の画素と第２の画素
とを交互にターンオンさせることである。これ以外の調
停方式も当業者には知られている。

垂直の中心線と交差している黒部分を含む画素を選定す
るためのもう１つの方法は次の通ジである。エツジが、
どの行に於いてもオンにはさせられなかった画素の垂直
中心線と交差しているならば、そのような交差の各々に
ついて一対のフラグがセットされる。前記の一対の７ラ
グが示しているのは、その交差が画素の上部にあるか又
は下部にあるかということ、及び、前記垂直中心線と交
差するときに前記エツジが左から右へと向かっているか
又は右から左へと向かっているかということである。そ
うした交差の各々のために、必要に応じてフラグの対が
数多くセットされる。前の段落において述べた方法に従
って行が走査されフラグがセットされた後、未だにオン
にはなっていない行の各画素のためにフラグが検査され
る。もし、画素が、上部の左から右への交差のみを有し
ているか又は上部の左から右への交差を工っと下部の右
から左への交差とを有しているならば、フラグは、その
画素をターンオンさせるべきか否かを決定すべく次の走
査線が分析される迄格納される。

もし、画素が、下部の右から左への交差のみを有してい
るか又は下部の右から左への交差を１つと上部の左から
右への交差とを有して釦ジ、しかも、下の画素が既にオ
ンであるならば、現在の画素はオフのｉｔ残されるけれ
ども、もし、下の画素がオフてあり、しかも、上部の左
から右への交差のみを指示しているか又は上部の左から
右への交差を１つと下部の右から左への交差とを指示し
ているフラグセットを有しているならば、現在の画素又
は下の画素は上に詳述した近接テストに従ってターンオ
ンさせられる。もし、現在の画素が、何等かの他のフラ
グ又はフラグセットの組合わせを有しているならば、そ
れはターンオンさせられる。

各行が前述の方法に従って分析された後、画素マツプが
、表示されるか或いは未来の表示に備えて格納されるこ
とが可能となる。たとえば、第４図の画素５０は上部の
左から右への交差を有しているので、適当なフラグがセ
ットされる。画素５２は下部の右から左への交差を含ん
でいるけれども、画素５Ｇは中心点充填テストに従って
ターンオンされていない。近接テストを適用すると、画
素５０に於けるエツジ／中心線交差の方が画素５２に於
けるエツジ／中心線交差よシも画素中心に近いので、画
素５０がターンオンさせられる。

上述の方法はほぼ正確な文字ビットマツプを与えるけれ
ども、若干の形状に於いては不適当な画素をターンオン
させてし１う、これは、文字“２”の一部又は数字”Ｔ
の一部であると考えられてよい経路によって第６図に示
されている。画素Ｈ３〜Ｈ６は、中心点充填テストに従
ってターンオンされている。画素Ｘ３〜工６は、下部の
右から左への交差のみのフラグを各々有して＞ｐしかも
下の画素が既にオンなので、ターンオンされない。画素
Ｉ７が含んでいる黒部分は、画素Ｉ７と画素Ｈ７との間
の垂直中心線と交差しており全部がそつく、９Ｉ７の中
に納１っているので、エフがターンオンさせられる。け
れども、もしエフがターンオンされないならば文字は一
層読み易くなるであろう。

もしも経路が、一方のエツジはＨ７の中にあるようにし
てｌ７−）Ｉ７　中心線と交差し、しかも、Ｉ７中心点
からＩ７の中にあるエツジ壕での距離よシもＨ７中心点
からＨ７の中にあるエツジ筐での距離の方が遠いならば
、より良い結果となったであろう。

そうした結果は、次のような手順によって排除される。

画素を活動化すべきか否かの決定が、原理に基づく走査
の期間中に近接テストに従って下されたならばいつでも
、結果として得られたその決定が、選択された画素と代
替画素とからなる隣接画素の対として格納される。代替
画素は、水平又は垂直に、選択された画素に隣接してい
ることを要する。ビットマツプ全体が走査された後、次
のパターンについて隣接画素対の各々が検査される。そ
の２つの例が、第６Ｂ図及び第６Ｃ図に示されている。

選択された隣接画素から開始して、もしも、選択された
画素と対角線方向に隣り合っており且つ代替画素に隣接
しているコーナー画素がオンでちゃ、しかも、水平又は
垂直に前記選択された画素に隣接している（代替画素以
外の）３つの画素がオフであるか又は画素格子の外側に
あシ、しかも、前記選択された画素と対角線方向に隣シ
合っている（コーナー画素以外の）３つの画素がオフで
あるか又は画素格子の外側にあるならば、前記の選択さ
れた画素は、選定されるべきであると不適当に決定され
てしまう。この場合には、選択された画素がターンオフ
され、代替画素がターンオンさせられる。

一回又は何回もそれ自身と交差している経路を有する文
字や記号を記述すること、すなわちその輪郭を描くこと
が可能である。第７図に示されている５つの頂点を有す
る星は、そうした例の１つである。もし、行１００のよ
うな画素の行が１０１から１１０へと走査されたならば
、５つの頂点を有する星の５つのエツジ１１１〜１１５
と画素とが交差する。上述の方法に従えば、画素１０３
及び画素１０４は、エツジ１１３　、１１４及び１１１
０間にあるので表示されねばならない。画素１０８も、
エツジ１１２゜１１３及び１１５の間にあるので、これ
も表示されねばならない。画素１０５　、１０６及び１
０ＴＴｏ筐た、エツジ１１１及び１１５の間にあるので
表示されねばならない。しかしながら、画素１２６　、
１２７及び１２８は、エツジ１１１及び１１５の間にあ
るけれども表示されてはならない。

このような複雑な形を表示するための良く知られた２つ
の方法は、奇偶数および巻き数法である。

本発明を最も良く示すため、以下の議論に於いては、巻
き数法と組み合わせた本発明の使用例が示される。巻き
数法に於いては、水平又は垂直の基準ラインとエツジと
が交差したならばその経路の方向が格納される。巻き数
法に従えば、いずれかの方向、たとえば下方へと向けて
横切る交差の度毎に巻き数カウンタに増分を加算され、
會た、反対方向、この例では上方へと向けて横切る度毎
に巻き数カウンタが減らされる。走査線１００に於いて
、エツジ１１３が画素１０２と交差しているので巻き数
カウンタは１だけ増加させられ、エツジ１１１が画素１
０４と交差しているので巻き数カウンタは再び増やされ
、エツジ１１５が画素１０７と交差しているので巻き数
カウンタは１だけ減らされ、さらに、エツジ１１２が画
素１０９と交差しているので巻き数カウンタが再び減ら
される。巻き数がゼロではないエツジの間にある画素は
全て表示される。

行１２０に於ける巻き数は、画素１２４にて１へと増加
させられ、画素１２５にてゼロへと減らされ、画素１２
９にて再び１へと増やされ、次いで、同じ画素１２９に
てゼロへと減らされる。画素１２６　、１２７及び１２
８に対する巻き数はゼロなので、これらの画素はオフの
ままに残される。このような状況は、たとえば文字“Ｂ
”など、多くの文字・記号に於いて生じ得る。

本発明の方法は、多少の適切な修正を加えて、水平では
なく垂直に画素の行を走査するようにして実施すること
も可能である。当業者は、行の水平な中心線とエツジと
がどこで交差しているかを確かめるため画素の水平の行
を走査し、エツジが引き続いて行と交差する２つの地点
の間に中心点が台管れている画素をターンオンし、且つ
、水平な２つの画素中心点の間に黒部分を有する画素を
も近接テストに従ってターンオンするようにした本発明
の方法の変形を実施することも可能である。

その際、文字の黒部分の中に中心点が含まれている場合
とエツジの上に中心点が乗っている場合との双方に於い
て、画素をターンオンする。次に、列の垂直な中心線と
エツジとがどこで交差しているかを確かめるため画素の
各列を走査し、エツジが引き続いて列と交差する２つの
地点の間に中心点が含まれている画素をターンオンし、
且つ、垂直な２つの画素中心点の間に黒部分を有する画
素をも近接テストに従ってターンオンする。その際、文
字の黒部分の中に中心点が含１れている場合とエツジの
上に中心点が乗っている場合との双方に於いて、画素を
ターンオンする。

当業者によって実施され得る他の変形例は、先ず普通の
中心点充填を行ない。次に線引きアルゴリズムを使用し
て文字の骨格をなでつけることである。文字の骨格を得
る方法の１つが％　１９６９年１０月刊、計算機協会ジ
ャーナル（Ｊｏｕｒｎａｌ　ｏｆｔｈ＠Ａａｓｏａｉａ
ｔｌｏｎ　ｆｏｒ　Ｃｏｍｐｕｔｉｎｇ　Ｍａｃｈｌｎ
ｅｒｙ　）、第１６（４）巻、第５３４頁〜５４９頁の
ニー・モンタナリ（Ｕ、Ｍｏｎｔｉｎａｒｉ）による″
ディジタル化された像からの連続的骨格（Ｃｏｎｔｉｎ
ｕｏｕｓ　５ｋｅｌｅｔｏｎｓ　ｆｒｏｍＤｉｇｉｔｌ
ｚ＠ｄ　Ｉｍａｇｅｓ）　”と題する論文に述べられて
いる。ひとたび骨格が決定されたならば、未だオンに々
つでいない画素の水平又は垂直の中心線を骨格が通過す
れば必ず、中心点充填アルゴリズムに従ってその画素が
ターンオンさせられる。

この発明のもう１つの変形例は、コンピュータプログラ
ムが早く走ることを要求されず、しかも、文字表現のた
めの可能な限りの最適な画素配列を選定することを要望
される場合に有用である。この、上述したアルゴリズム
の細密バージョンは、前に述べたアルゴリズムの２つの
部分におお筐かに対応する次のような２つの部分に分割
される。

ａ）何等かの文字の属性を確かめている間に、標準的な
中心点充填を行なう。ｂ）脱落を回避するため、余分の
画素をターンオンする。

細密表現向きのこの方法の第１の部分は、それがターン
オンさせられるべきか否かを決定すべく、その中心が輪
郭の中にあるかどうかということに止まらずに、各画素
の様々な属性を検査することをも含んでいる。これらの
属性には、１）輪郭の内側にある画素の面積、２）画素
を通ジ抜けている輪郭のいずれかの部分が、Ｘ座標また
はＹ座標に於ける極大または極小を実現しているか否か
、３）画素を通シ抜けている輪郭のいずれかの部分が、
何程かの鋭いコーナーを有しているか否か、４）い筐考
慮されている−揃いの字体に対して、画素が、ベースラ
イン上にあるか、大文字高さライン上にあるか、あるい
は、Ｘ高さライン上にあるか、という各項目が台筐れる
。上述した全ての量に数値が与えられ、次に、この与え
られた数値が独立に考察される。もし、これらの量のう
ちのいずれかが一定のしきい値を越えたならば、その画
素はターンオンさせられる。たとえば、文字の一部が画
素の中にあるけれども画素の中心を含んではからず、し
かも、その占有面積が）シよそ６０％以上である場合に
は、その画素はターンオンさせられる。もし、文字輪郭
のいずれかの部分が、画素の下半分で垂直の極小を実現
させているか又は画素の上半分で垂直の極太を実現させ
ているならば、その画素はターンオンさせられる。水平
の極大および極小も同様に処理される。もし、画素を通
ジ抜けている輪郭が鋭いコーナーを有しているならば、
すなわち、輪郭が９０度よりも鋭いコーナーを形成して
いるならば、最寄りの画素の通へと向けてその角を三等
分する線が引かれる。

鋭さ係数は、（９０度−実際の角度）×定数、（この定
数はほぼ１／１００である）として計算される。もし、
鋭さ係数と二等分線の長さとの和が、画素の辺の長さの
半分よりも大きければ、その画素はターンオンさせられ
る。最後に、もし画素が、ベースライン上にあるか又は
大文字高さライン上にあるか又はＸ高さライン上にある
ならば、前述の３つの因子の各々がより一層重要なもの
として取シ扱われる。すなわち、もし画素がこれらのラ
インのうちの１つの上に乗って＞５、しかも、含まれて
いる面積がおおよそ５０噂以上であるか、又は、極小が
約０．５５画素ユニットの下にあるか、又は、コーナー
パラメータが約０．４５未満であるならば、その画素は
ターンオンさせられる。

上に挙げた４つの基準の目的は、１）中心点がカバーさ
れていないとはいえ輪郭によって大幅にカバーされてい
る画素をターンオンさせること、２）文字の湾曲部が水
平又は垂直の方向に於いて予期した通りの寸法に達する
ことを確実にし、それによシ、同様々形の他の文字との
整合性を持たせること、３）その文字を認識するために
重要な特徴部分の一部をなしていることが多い鋭いコー
ナーを輪郭が有している場合には、これらのコーナーを
表現すべくその画素がターンオンさせられるのを確実に
すること、４）−揃いの字体を形成する様々な文字が、
同一のベースラインと大文字高さとＸ高さとを持つこと
を確実にすること、である。

細密表現向きのこの方法の第１部分を実行した後にも、
従来技術の中心点充填法の場合と同様に脱落の問題が尚
も残される。このアルゴリズムの第２部分は、このステ
ージにて作り出されるようなビットマツプ内にある文字
ではない原型の字体のあらゆる部分を船酌することによ
って、こうした脱落問題を正す。このプロセスが第８図
に示されている。第８図には、表示された画素の中にあ
るわけではない連続的な原型の字体の様々な部分１４０
〜１４９が示されておジ、画素格子によって画素のサブ
ピースへと分割されている。各々のサブピースＳについ
て距離数が計算される。前記距離数は、それ自身画素サ
ブピースを含んでおり且つターンオンさせられている画
素と連絡するために辿られねばならない。途中にある他
の画素サブピースの、最も少ない数を物語っている。こ
の実施例に於いては、「隣接」は、２つの画素が側縁ま
たはコーナーに於いて重なることを意味するために使用
される。たとえば画素サブピース１４４は、連続してい
ない画素１６０へ接続されねばならない表示されている
画素に隣接しているのでその距離数は１であるが、サブ
ピース１４Ｂ　、　１４７は、表示されている画素１６
０　、１６１から画素１個分だけ離れているので、それ
らの距離数は２である。サブピースを含んでいる画素は
、次に、図形を連続させるために必要に応じてターンオ
ンさせられる。

もし、客字の、既に表示された部分Ａと部分Ｂとが接続
されねばならず、しかも、間に挾１っている画素が表示
されていないならば４以下に述べる方法によって、サブ
ピース画素の最短接続経路を与える画素のリストが決定
される。グループＡに接触している複数の画素サブピー
スから、最大の面積を有するサブピースが選択される。

これに相当する画素は、必然的にＡに対して１の距離数
を有する。選択された画素サブピースから出発して、１
よシも大きい距離数を有している隣接する画素サブピー
スの各々がテストされ、最大のサブピースを含んでいる
画素が選択される。このプロセスは、隣接画素が、減少
し続ける距離数のみを有するようになる筐で繰ｐ返され
る。この時点で、リストの中の次の画素の距離数が増え
る代わり健１だけ減って行くことを要求することにより
、次の画素サブピースを選択するための基準が修正され
る。既にリストの中に入っている画素は考慮されない。

このリストは、第２のグループＢに接触した画素が加え
られたときに完成する。ひとたびリストが完成したなら
ば、リストの中の各ピースを含んでいる画素はターンオ
ンさせられる。たとえば画素１６０と画素１６１とが接
続されるけれども、これらは、この方法の第１部分によ
っては接続されなかったものである。画素１６０からス
タートすれば、画素１５８と画素１５９とが画素１６０
に隣接しているけれども、画素１５９の方がよｐ大きな
サブピース１４９を含んでいる。従って、１５９がリス
トの第１画素である。次に、１５６と１５７との双方が
距離数として２を有しているが、１５６の方がよｐ大き
な文字サブピース面積を含んでいるので画素１５６がリ
ストに加えられる。２よジも大きな距離数を有しておシ
且つ１５６に隣接しているサブピースは存在しない。ま
た、１５７は既にリストの中にあるので無視される。つ
づいて、１５５及び１５４のそれぞれが含む文字の一部
は、−段階だけ小さな距離数すなわち１を有している。

より大きな文字サブピース領域を含んでいるので、画素
１５４が選択される。１５９　、１５６および１５４を
含むリストが、画素１６Ｇと画素１６１との間に、接続
された経路を提供する。

脱落を修正するためのこの方法の利点の１つは、最少の
画素をもって、離れているグループを接続し、文字輪郭
の経路を確立し得ることである。

基準点として画素の中心を用いて本発明の詳細な説明し
た。しかしながら、画素の中心に近接し又は取囲んでい
る小さな円もしくは菱形のような上記以外の基準領域も
使用可能であシ、また、画素の中心を含まない基準領域
すらも使用され得る。

さらに、本発明の範囲を離れることなく、上述の方法に
様々な修正を加えて実施することも可能である。

【図面の簡単な説明】

第１図は解像度の低い画素マトリックスの上に、極めて
高い解像度にて表示された文字の輪郭を重ねた図、第２
図は従来技術の中心点充填法を用いて低解像度画素によ
って表示されている同じ文字の輪郭を示す図、第３図は
従来技術の領域充填法を用いて同一の画素マトリックス
上に表示されている同じ文字を示す図、第４図は本発明
の方法を用いて同一の画素マトリックス上に表示されて
いる同じ文字の輪郭を示す図、第５Ａ図および第５Ｂ図
は本発明の詳細な説明する為の図、第６Ａ図乃至第６Ｃ
図は文字のコーナーを表示する手法を詳細に示す図、第
７図は多数のエツジを有する図形と、取シ囲まれた黒お
よび白の空間とを示している図、第８図は脱落を補正す
る為の、細密表現向きの方法を示す図である。 ６２．７４，７５，１．９２．１０１〜１１０，１２１
〜１３０．１５０，１５４〜１６１・・・・画素、６０
゜６３．７３．９５　　・・・・中心線、８１〜８４・
・・・文字の輪郭、１００　、１２０・・・・画素の行
、１１１〜１１５・・・・図形のエツジ、１４０〜１４
９・・・・サブピース。

Claims (3)

【特許請求の範囲】
1. （１）中心点充填法を用いてラスタ表示装置に文字を表
   示する方法にして； 文字を連続させるべく、付加的な画素を選択し且つ表示
   するステップ、を含むことを特徴とする表示方法。
2. （２）１つ又はそれ以上の閉じた経路からなる輪郭によ
   つて文字の連続的黒部分の各々を描くことにより特定の
   画素群を表示している高解像度文字表現に可能な限り接
   近すべく、エッジと呼ばれる連続的且つ継続的な一連の
   線分又は曲線からなる前記経路に取り囲まれている文字
   の前記黒部分の中に包含されているか又は前記エッジの
   上に乗つている基準点を有する画素のみを表示すること
   によつて前記黒部分を充填するようにして、１つ又はそ
   れ以上の黒領域からなる文字を任意の解像度にてラスタ
   表示装置に表示する方法にして；各画素の中に、基準点
   又は基準領域を定義するステップと、 文字の黒部分の上に乗るか又はその中に含まれている基
   準領域を有する画素を表示するステップと、 水平又は垂直に隣接した２つの画素の中の基準領域の間
   の仮想の基準線と文字の黒部分とが交差しており、前記
   黒部分と前記基準線との交差全体がその画素の中にあり
   、しかも未だ表示されていなければ、それらの画素を表
   示するステップと、黒部分が、隣接する２つの画素に跨
   がつて基準線を横断しており、且つ、どの画素も未だ表
   示されていなければ、前記黒部分と前記基準線との交差
   のうち長さが最大のものを含む画素を表示するステップ
   と、を含むことを特徴とする表示方法。
3. （３）ラスタ表示装置に文字のコーナーを正確に表示す
   る方法にして； １つの画素又はその隣りの画素をターンオンさせるべき
   か否かの選定がなされるとき、 先ず、オンになるべきであると選択された画素と、オフ
   になるべきであると選定された画素に取つて替わる代替
   画素と、の各々を指示する情報が格納され、 次に、表示されており且つ斜めに隣接しているただ１つ
   の画素を有しているそうした選択された画素の各々につ
   いて、前記の表示されている斜めの画素が前記の代替画
   素に隣接しており、しかも、前記の選択された画素に水
   平又は垂直に隣接している画素のうちの他のものがいず
   れもオンではないならば、前記の選択された画素はター
   ンオフされ、前記隣接画素はターンオンさせられる、よ
   うにしたことを特徴とする表示方法。