JPH0830943B2 - ドット文字の圧縮方法 - Google Patents

Description

【発明の詳細な説明】 〔概要〕 高解像度の原ドット文字からそれよりも解像度の低い
圧縮ドット文字を生成するためのドット文字の圧縮方法
に関し、 原ドット文字に対する圧縮ドット文字の変形が少なく
高品質のドット文字が得られ、また体裁修正に要する労
力を軽減して低コスト化の図れるドット文字の圧縮方法
を提供することを目的とし、 原ドットマトリクスからなる原ドット文字からそれよ
りも解像度の低い圧縮ドットマトリクスからなる圧縮ド
ット文字を生成するためのドット文字の圧縮方法であっ
て、前記原ドットマトリクスからＸ方向及びＹ方向にそ
れぞれ間引いて抽出されたドットによって前記圧縮ドッ
トマトリクスを構成するとともに、前記原ドットマトリ
クスからドットを抽出する位置が、前記原ドットマトリ
クスのＸ方向の中央に位置するＹ軸を対称軸として線対
称の位置となるように、且つ前記原ドットマトリクスの
Ｙ方向の中央に位置するＸ軸を対称軸として線対称の位
置となるように、ドットを抽出して前記圧縮ドット文字
を生成するように構成される。

〔産業上の利用分野〕

本発明は、高解像度の原ドット文字からそれよりも解
像度の低い圧縮ドット文字を生成するためのドット文字
の圧縮方法に関する。

近年のコンピュータの普及にともない、新聞、書籍、
カタログなど、種々の印刷物においてドット文字からな
るフォントが使用されている。

そして、印刷物の種類、記事の種類、内容、出版業者
などの相違によって、種類又は大きさの異なるフォント
を用いることが多いため、極めて多種類のフォントが必
要となっている。

そのため、新しいフォントの作成に当たり、必要なド
ット文字を高品質に且つ容易にしかも安価に作成するた
めの方法が望まれている。

〔従来の技術〕

従来において、高解像度の原ドット文字から低解像度
の圧縮ドット文字を生成するための圧縮方法として、直
線近似処理法又は曲線近似処理法などがある。

これらの圧縮方法によると、原ドット文字の文字パタ
ーンの輪郭に沿って閉ループを作成し、閉ループの各屈
曲点の座標データを得た後、この座標データに基づい
て、縦横の線幅制御が可能な直線近似やスプライン関数
などによる曲線近似によって輪郭線の圧縮を行い、これ
をドット変換して圧縮ドット文字を生成し、これにオペ
レータが会話式端末装置などにより体裁修正を加えるこ
とによって、ドット文字を完成させている。

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

しかし、上述した従来の圧縮方法によると、原ドット
文字に対する圧縮ドット文字の変形や潰れが目立つとい
う問題がある。

例えば、「優」という文字を従来の直線近似法によっ
て圧縮した場合について説明すると、第６図（ｃ）に示
す原パターンPO（512×512ドット）の原ドット文字CO
は、第６図（ｂ）に示す圧縮パターンPC_p（74×74ドッ
ト）の圧縮ドット文字CC_pとなる。

第６図（ｂ）に示す圧縮ドット文字CC_pから明らかな
ように、原ドット文字COに比較して文字が全体的に太っ
ており、また各部の変形や潰れが目立ち、特に偏の部分
と旁の部分とが連なってしまっている。

したがって、この圧縮ドット文字CC_pの体裁を修正し
てドット文字を完成させるために、オペレータが多くの
時間と労力とを要しており、そのためコスト高となって
いた。

また、オペレータによる体裁修正を行った場合であっ
ても、文字の種類によっては、作成されたドット文字が
原ドット文字COに比較して基本形において崩れてしま
い、品質的にも劣るといった問題もあった。

本発明は、上述の問題に鑑み、原ドット文字に対する
圧縮ドット文字の変形が少なく高品質のドット文字が得
られ、また体裁修正に要する労力を軽減して低コスト化
を図れるドット文字の圧縮方法を提供することを目的と
している。

〔課題を解決するための手段〕

上述の課題を解決するため、請求項１の発明に係る圧
縮方法は、第２図〜第５図に示すように、原ドットマト
リクスMOからなる原ドット文字COからそれよりも解像度
の低い圧縮ドットマトリクスMCからなる圧縮ドット文字
CCを生成するためのドット文字の圧縮方法であって、前
記原ドットマトリクスMOからＸ方向及びＹ方向にそれぞ
れ間引いて抽出されたドットによって前記圧縮ドットマ
トリクスMCを構成するとともに、前記原ドットマトリク
スMOからドットを抽出する位置が、前記ドットマトリク
スMOのＸ方向の中央に位置するＹ軸を対称軸として線対
称の位置となるように、且つ前記原ドットマトリクスMO
のＹ方向の中央に位置するＸ軸を対称軸として線対称の
位置となるように、ドットを抽出として前記圧縮ドット
文字CCを生成する。

請求項２の発明に係る圧縮方法は、前記原ドットマト
リクスMOを、Ｘ方向及びＹ方向に、それぞれ連続する整
数値をとる少なくとも２種類のドット数NS1〜３毎の抽
出区画ES1〜３に区分し、前記各抽出区画ES1〜３の中か
ら抽出されたドットによって前記圧縮ドットマトリクス
MCを構成する。

〔作用〕

圧縮ドットマトリクスMCは、原ドットマトリクスMOか
らＸ方向及びＹ方向にそれぞれ間引いて抽出されたドッ
トによって構成される。

そのドット抽出に当たっては、原ドットマトリクスMO
からドットを抽出する位置が、原ドットマトリクスMOの
Ｘ方向の中央に位置するＹ軸を対称軸として線対称の位
置となるように、且つ原ドットマトリクスMOのＹ方向の
中央に位置するＸ軸を対称軸として線対称の位置となる
ように抽出が行われる。

また、圧縮ドットマトリクスMCは、原ドットマトリク
スMOを、Ｘ方向及びＹ方向に、それぞれ連続する整数値
をとる少なくとも２種類のドット数NS1〜３毎の抽出区
画ES1〜３に区分し、各抽出区画ES1〜３の中から抽出さ
れたドットによって構成される。

なお、ドット文字としては、ドットによって構成され
た文字、記号、符号、数字などが含まれる。

〔実施例〕

以下、本発明の実施例を図面を参照しつつ説明する。

第１図はドット文字の作成過程を示すフローチャート
である。

まず、原ドット文字COの原マトリクスMOから、Ｘ方向
についてドット抽出処理を行って圧縮する（ステップ♯
11）、次にＹ方向についてドット抽出処理を行って圧縮
する（ステップ♯12）。

これによって圧縮マトリクスMCが生成されるので、必
要に応じてオペレータが体裁修正を行うことによって、
ドット文字として完成する（ステップ♯13,14）。

第２図はＸ方向の圧縮処理を示すフローチャートであ
る。

原マトリクスMO及び圧縮マトリクスMCを左右に分割す
る（ステップ♯21,22）。このとき、各マトリクスの中
心を通るＹ方向の軸線（Ｙ軸）によって左右に分割す
る。

これによって得られたそれぞれの分割ドット数に基づ
いて、左半分の抽出ドット位置を決定する（ステップ♯
23）。

次に、ステップ♯23で決定された抽出ドット位置と対
称になるように、すなわち原マトリクスMOの中心を通る
Ｙ方向の軸線に対し線対称となるように、右半分のドッ
ト抽出位置を決定する（ステップ♯24）。但し、後述す
るように、対称とならない部分が生じることもある。

決定されたＸ方向の抽出ドット位置に基づいて、原マ
トリクスMOからドットを抽出する（ステップ♯25）。

次に、第３図（ａ）に示す原マトリクスMO（512×512
ドット）の原ドット文字COから、第３図（ｂ）に示す圧
縮マトリクスMC（74×74ドット）の圧縮ドット文字CCを
生成する場合について、さらに具体的に説明する。

原マトリクスMOのＸ方向のドット数NOが512であるか
ら、２分割したドット数NOHは、 256＝（512/2） である。

同様に、圧縮マトリクスMCを２分割したドット数NCH
は、 37＝（74/2） である。

次に、これらの数値を基にして、左半分の抽出ドット
位置を決定する。抽出ドット位置の決定に当たっては、
次の規則に従うものとする。

規則（１）原マトリクスMOを２分割したドット数NOH
を、それぞれ連続する整数値をとる２種類又は３種類の
抽出間隔（ドット数）NS1,NS2,（又はNS3）毎の抽出区
画ES1,ES2,（又はES3）に区分する。

規則（２）抽出間隔NS1,NS2…の値は、ドット数NCHに対
するドット数NOHの倍率に近い整数の中から選定する。

規則（３）抽出区画ES1,ES2…は、互いに連続し、ドッ
ト数NOHの範囲内においてそれぞれ同回数だけ繰り返
す。

規則（４）抽出区画ES1,ES2…の繰り返しによって余り
がでる場合に、その余りの区画ESRのドット数NORが最小
となるよう、抽出間隔NS1,NS2…の各値及びその種類の
個数（２又は３）を選定する。

規則（５）各抽出区画ES1,ES2…から、それぞれの区画
内における指定された位置の１個のドットを抽出する。

規則（６）各抽出区画ES1,ES2…から抽出された合計ド
ット数NRTでは不足する不足ドット数NSLを、余りの区画
ESRから抽出する。

第４図は原マトリクスMOを２分割したドット数NOHに
対して、上述の規則に従う抽出間隔NS1,NS2…、抽出区
画ES1,ES2…などの組み合わせを、ケース１〜３として
まとめた図である。

第４図に示されたケース１では、第１抽出区画ES1の
抽出間隔NS1は「６」であり、この値は、 ドット数NOH/ドット数NCH＝256/37 の少数点以下切り捨てによって得られる。

第２抽出区画ES2の抽出間隔NS2は、抽出間隔NS1に
「１」を加算することによって得られる。

第１抽出区画ES1及び第２抽出区画ES2における抽出合
計ドット数は各「18」であり、この値は、 ドット数NCH/2＝37/2 の少数点以下切り捨てによって得られる。

したがって、これによって抽出される合計ドット数NR
Tは、 18×２＝36 である。

第１抽出区画ES1及び第２抽出区画ES2に含まれるドッ
ト数、すなわちアクセスドット数NAは、 （６＋７）×18＝234 である。

したがって、余りの区画ESRのドット数NORは、 256−234＝22 である。

不足ドット数NSL、すなわち余りの区画ESRから抽出す
べきドット数は、 37−36＝１ である。

ケース２においては抽出間隔NS1〜３を、それぞれ
「５」「６」「７」とし、ケース３においては抽出間隔
NS1〜３を、それぞれ「６」「７」「８」としてあり、
上述のケース１の場合と同様にして各値が得られる。

最適の組み合わせとしては、ケース１〜３の中から、
余りの区画ESRのドット数NORが最小であるケース３が選
定される。

したがって、左半分のドット数NOHに対しては、第５
図に示されるように区分される。

次に、抽出区画ES1,ES2…、及び余りの区画ESRから抽
出するドット位置（抽出ドット位置）が決定される。

各抽出区画ES1,ES2…において、それぞれの区画内に
おける抽出ドットの位置は、経験的な最適位置が、オペ
レータにより又はプログラムによって予め設定されてい
る。

ここでは、例えば、「第２ドット」が設定されている
とすると、各抽出区画ES1,ES2…において、それぞれの
左端から２番目のドットが抽出ドットとなる。

余りの区画ESRから抽出するドットの位置は、余りの
区画ESRに対して左端（ドット番号１）から順に黒ドッ
ト（論理“1"のドット）を検索し、黒ドットがあった場
合にはそれを抽出ドットとする。黒ドットが無い場合に
は、白ドットを抽出ドットとする。

つまり、余りの区画ESRの中に黒ドットがある場合に
は、その位置に係わらず黒ドットが優先して抽出され
る。しかし、余りの区画ESRは、そのドット数NORが最小
となるように選定されていること、及び、原マトリクス
MOにおいて、通常、その周辺部には白ドットからなる余
白部が設けられていることから、余りの区画ESRからは
白ドットが抽出されることが多い。

上述のようにして決定された抽出ドット位置に基づい
て、ドット数NOHからなる原マトリクスMOの左半分のＸ
方向のライン（Ｘ方向のドット番号１〜256からなるラ
イン）の全てについて、ドット抽出が行われる。

次に、上述のように決定された抽出ドット位置に対し
て、分割に用いたＹ方向の軸線（Ｙ軸）を対称軸として
線対称の位置となるように、同数のドット数NOHからな
る右半分のＸ方向のライン（Ｘ方向のドット番号257〜5
12からなるライン）の全てについて、ドット抽出が行わ
れる。

この場合には、第３抽出区画ES3、第２抽出区画ES2、
第１抽出区画ES1、第３抽出区画ES3…の順に区分され、
最後にドット番号509〜512において余りの区画ESRが区
分される。

各抽出区画ES3,ES2…から抽出するドットの位置は、
各区間内において右端から２番目のドット位置である。

また、余りの区画ESRから抽出するドットの位置の決
定方法は、上述した左半分の余りの区画ESRにおける決
定方法と同様であるが、今度は右端から順に黒ドットを
検索する。黒ドットが無ければ白ドットを抽出ドットと
する。

これによって、原マトリクスMOのＸ方向についての圧
縮が終了する。

次に、Ｘ方向の圧縮と同様にして、Ｙ方向の圧縮を行
い、これによって圧縮マトリクスMC及び圧縮ドット文字
CCが得られる。

第６図（ａ）（ｃ）に示されるように、このようにし
て得られた圧縮ドット文字CCは、原ドット文字COに対し
てほとんど変形しておらず、潰れた箇所もないので、修
正を行わなくてもそのままフォントととして使用するこ
とができる。したがって、従来において要していた修正
のための時間と労力を大幅に軽減することができる。

また、圧縮ドット文字CCは、原ドット文字COに対して
基本形において同一性を保とうとする傾向が強いので、
原マトリクスMOを基にした種々の大きさの圧縮パターン
PCのフォントを容易に作成することが可能となる。

上述の実施例においては、512×512ドットの原マトリ
クスMOの原ドット文字COから74×74ドットの圧縮マトリ
クスMCの圧縮ドット文字CCを圧縮生成する場合について
説明したが、これ以外のドット数のマトリクスのドット
文字についても同様に適用することができる。

〔発明の効果〕

本発明によると、原ドット文字に対する圧縮ドット文
字の変形が少なく、体裁修正に要する労力を軽減するこ
とができる。

【図面の簡単な説明】

第１図は本発明に係るドット文字の作成過程を示すフロ
ーチャート、 第２図はＸ方向の圧縮処理を示すフローチャート、 第３図は原マトリクス及び圧縮マトリクスの一例を示ず
図、 第４図は抽出間隔及び抽出区画の組み合わせを示す図、 第５図は原マトリクスの左半分の抽出区画及び余りの区
画を示す図、 第６図（ａ）は本発明の圧縮方法による圧縮ドット文字
の一例を示す図、 第６図（ｂ）は従来の圧縮方法による圧縮ドット文字の
一例を示す図、 第６図（ｃ）は原ドット文字の一例を示す図である。 図において、 MOは原マトリクス（原ドットマトリクス）、COは原ドッ
ト文字、MCは圧縮マトリクス（圧縮ドットマトリク
ス）、CCは圧縮ドット文字、NS1〜３は抽出間隔（ドッ
ト数）、ES1〜３は抽出区画である。

Claims (2)

【特許請求の範囲】
1. 【請求項１】原ドットマトリクスからなる原ドット文字
   から、それよりも解像度の低い圧縮ドットマトリクスか
   らなる圧縮ドット文字を生成するためのドット文字の圧
   縮方法であって、 前記原ドットマトリクスからＸ方向及びＹ方向にそれぞ
   れ間引いて抽出されたドットによって前記圧縮ドットマ
   トリクスを構成するとともに、 前記原ドットマトリクスからドットを抽出する位置が、
   前記ドットマトリクスのＸ方向の中央に位置するＹ軸を
   対称軸として線対称の位置となるように、且つ前記原ド
   ットマトリクスのＹ方向の中央に位置するＸ軸を対称軸
   として線対称の位置となるように、ドットを抽出して前
   記圧縮ドット文字を生成する ことを特徴とするドット文字の圧縮方法。
2. 【請求項２】原ドットマトリクスからなる原ドット文字
   から、それよりも解像度の低い圧縮ドットマトリクスか
   らなる圧縮ドット文字を生成するためのドット文字の圧
   縮方法であって、 前記原ドットマトリクスを、Ｘ方向及びＹ方向に、それ
   ぞれ連続する整数値をとる少なくとも２種類のドット数
   毎の抽出区画に区分し、前記各抽出区画の中から抽出さ
   れたドットによって前記圧縮ドットマトリクスを構成す
   るとともに、 前記原ドットマトリクスからドットを抽出する位置が、
   前記原ドットマトリクスのＸ方向の中央に位置するＹ軸
   を対称軸として線対称の位置となるように、且つ前記原
   ドットマトリクスのＹ方向の中央に位置するＸ軸を対称
   軸として線対称の位置となるように、ドットを抽出して
   前記圧縮ドット文字を生成する ことを特徴とするドット文字の圧縮方法。