JPH0327094A - フオント情報の圧縮方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の詳細な説明］ 本発明は文字や記号などのパターン情報を圧縮するフォ
ント情報の圧縮方法に関するものである。

［従来の技術】 従来、文字や記号などをパターン情報で記憶するフォン
トメモリやキャラクタジエネレー夕などが知られており
、これらメモリでは、文字や記号などのボディーフェー
スを含めたパターン情報のそのまま全てを記憶していた
。

［発明が解決しようとする課題］ 例えば、１文字（記号）が、４０ドット×３６ドットの
ドットパターンで表わされているとすると、１文字分の
フォントデータだけで、４０Ｘ３６＝１，４４０ビット
必要となる。さらに、文字数が多くなってくると、これ
ら文字をパターンの総ビット容量は非常に大きなものに
なる。例えば、１書体が１８０文字からなるフォントデ
ータを格納する場合、１文字が４０Ｘ３６ドットで表わ
されていると、フォントデータの総ビット容量は、４０
Ｘ３６Ｘ１８０＝２５９，２００ビット＝３２，４００
バイト必要となる．これは、２５６キロビットのマスク
ＲＯＭを用いた場合、２チツブ分のメモリ容量に相当し
ている．従って、同じ文字数からなる別の種類の書体を
いくつか格納したい時、ｌメガビットのマスクＲＯＭを
用いた場合でも３書体しか格納できないことになる。

本発明は上記従来例に鑑みてなされたもので、文字や記
号などのフォント情報の同一パターン部分に注目して、
フォント情報を効率よく圧縮できるフォント情報の圧縮
方法を提供することを目的とする。

［課題を解決するための手段］ 上記目的を達成するために本発明のフォント情報の圧縮
方法は以下の様な構成からなる。即ち、ドットマトリク
ス形式で表現されたパターン情報のうち、前記パターン
情報の端部よりの行方向及び列方向の空白部分を除去す
る工程と、前記空白部分が除去されたドットマトリクス
情報において、行あるいは列方向に連続して繰返し出現
するドット情報を検出する工程と、連続して繰返し出現
しているドット情報を、連続して繰返し出現しているこ
とを示す情報と、１列分あるいはｌ行分のドット情報と
により表現して前記パターン情報を圧縮する工程とを備
える。

［作用］ 以上の構成において、ドットマトリクス形式で表現され
たパターン情報のうち、前記パターン情報の端部よりの
行方向及び列方向の空白部分を除去し、これら空白部分
が除去されたドットマトリクス情報において、行あるい
は列方向に連続して繰返し出現するドット情報を検出す
る。そして、連続して繰返し出現しているドット情報を
、連続して繰返し出現していることを示す情報と、１列
分あるいは１行分のドット情報とにより表現して、パタ
ーン情報を圧縮するように動作している。

［実施例］ 以下、添付図面を参照して本発明の好適な実施例を詳細
に説明する。

第１図は本発明の一実施例の流れの概略を示すブロック
図である。

図中、工０は圧縮する前のフォントデータを記憶してい
るフォントメモリ、１１はフォントメモリ１０とは別に
、各文字（記号）ごとの横方向のドット数の情報が入っ
ているフォントメモリである。１２は本実施例の圧縮プ
ログラムや各種データを記憶しているプログラムメモリ
である。１３はＣＰＵで、プログラムメモリｌ２に記憶
されている制御プログラムに従って、後述する各種処理
を実行する。ｌ４はレジスタ群で、カウンタやアドレス
ポインタなどを含み、ＣＰ０１３による処理中に各種デ
ータを一時的に保存するのに使用される。ｌ６はプログ
ラムによって圧縮されたフォントメモリ１０のフォント
データを一時的に保存しておくメモリである。ｌ７はメ
モリ１６に作成された、圧縮されたフォント情報を記憶
するためのファイルである。

次に、代表的なフォントデータを用いて、本実施例によ
るフォント圧縮方法の具体例を説明する。

第２図は、文字フォントの一例を示す図で、ここでは縦
４０ドット、横３６ドットの４０Ｘ３６ドットで構成さ
れている。このフォントデータは、第３図（Ｂ）に示す
ように第１図のフォントメモリ１０にに格納されている
。第３図（Ａ）は第２図に示す４０Ｘ３６ドットパター
ンを、各データバイトに分割して示した図で、第３図（
Ｂ）はこれら分割されたデータ（バイトデータ）がメモ
リに格納される状態を示している。ここでは、例えばデ
ータの先頭番地がｏｏｏｏ．だとするとＯＯＯＯＨ番地
には、第３図（Ａ）の１で示された１バイトデータ、０
０００　１．には２で示されたｌバイトデータ・・・と
いうように順次格納されている。

第４図は文字パターンにおけるレターフェースとボディ
ーフェースを説明するための図で、フォントデータが縦
ｙバイト、横Ｘドットで構成されているとする（この大
きさをボディーフェースと称する。）。そして、文字“
Ｌ”のフォントデータのまわりの空白部分（斜線部分）
を特定するために、第４図のようにｘｉ，ｘ２，ｘ３．
ｙｌ．ｙ２，　ｙ３を定める。ｘｉ，ｘ３は圧縮で取り
除ける横方向のドット数、ｙｌ，ｙ３は圧縮で取り除け
る縦方向のバイト数である。ｘ２は文字“Ｌ”パターン
の実データ部分の横方向ドット数、ｙ２は実データ部分
の縦方向のバイト数を示し、ｙ２Ｘｘ２の大きさをレタ
ーフェースと称する。

Ｃ空白部分の求め方の説明（第５図〜第１０図）コ第５
図から第８図のフローチャートと第９図のフォントデー
タを用い、第９図におけるｘｉ．ｘ２、Ｘ３、ｙ１、ｙ
２、ｙ３の求め方について説明する。

第５図は、文字パターンの左よりＸ方向のスペース部分
の長さＸ１を求めるためのフローチャートである。ステ
ップＳ１でデータの先頭アドレスを００００８とし、そ
の値をＡＤＲＳにセットする。ステップＳ２でＸ１のド
ット数を数えるカウンタＣＮＴを“Ｏ゜゛にリセットす
る。ステップＳ３で横方向ドット数“３６”をレジスタ
ＨＤＯＴにセットし、ステップＳ４で縦方向のバイト数
゜゜５゜゛をレジスタＶＢＹＴにセットする。次にステ
ップＳ５に進み、ＡＤＲＳに格納された番地の内容をフ
ォントメモリ１０より読出す。

第１０図は第９図に示されたフォントデータがフォント
メモリ１０に記憶されている状態を示す？である．ＯＯ
ＯＯ■番地のデータは００．（空白）であるから、ステ
ップＳ６よりステップｓ７に進み、縦のバイト数ＶＢＹ
Ｔが−１される。この結果、５−１＝４≠０だからステ
ップｓ８よりステップＳ９に進み、ＡＤＲＳを＋１して
ステップＳ５に戻る。第１０図より、アドレスＯｏｏ■
から０００４８までのデータ（縦方向の１列分の全バイ
ト）が００．であるから、ステップＳＩＯでカウントＣ
ＮＴを＋１し、ステップＳｌｌで横方向のドット数ＨＤ
ＯＴを−１する。

ステップＳ１２で横方向のドット数ＨＤＯＴが゜“０′
゛でなければステップＳｌ３に進み、アドレスＡＤＲＳ
を１つ増やしてステップｓ４に戻る。

そして、ステップＳ４で縦のバイト数ＶＢＹＴを最初の
“５”にセットして、以降同様の処理を続ける。なお、
この場合、第１０図より明らがなように、アドレスＯＯ
ＯＢ．でデータが“Ｏ゜′でなくなるため、ＨＤＯＴが
３ドット目で空白部分がなくなることになる。従って、
Ｘ１の値は“２”となり、最終的には第５図のステップ
Ｓ１４で、ＣＮＴの値が第１図のレジスタ詳１４のレジ
スタ■に保存される。

第６図はｘ３のドット数を求めるためのフローチャート
である。

第６図のステップＳｌ５で、ＡＤＲＳにデータの最終ア
ドレスＯＯＢ３Ｎ　　（第１０図参照）をセットし、ス
テップＳ１６でｘ３を数えるカウンタＣＮＴを゜゜０”
にリセットする。ステップＳ１７で横ドット数ＨＤＯＴ
に“３６”をセットし、ステップＳ１８で縦のバイト数
ＶＢＹＴに゜゜５″をセットする。次にステップＳ１９
でＡＤＲＳで指示されたアドレス（ＯＯＢ３．番地）の
値を読込み、その値が空白データかどうかをみる。ここ
では゜゜Ｏ゛であるからステップＳ２０よりステップＳ
２１に進み、縦のバイト数ＶＢＹＴを−１する。ここで
は、５−１＝４≠ＯだからステップＳ２２よりステップ
Ｓ２３に進み、アドレスＡＤＲＳを１減らす。

以降ステップＳ２２で縦のバイト数ＶＢＹＴが“Ｏ”に
なるまで同様の処理を続け、“Ｏ゜゛になったらステッ
プＳ２４でＸ３を計数するカウンタＣＮＴを＋１し、ス
テップＳ２５で横方向のドット数ＨＤＯＴを１減らす。

ステップＳ２６でＨＤＯＴが“Ｏ”でなければステップ
Ｓ２７に進み、アドレスＡＤＲＳを−１してステップＳ
１８に戻る。ステップＳ２０でデータが゜゛Ｏ゜′でな
くなるまで同様の処理を続けると、ｘ３の値は第９図を
見てもわかるように“２”となり、最終的には第６図の
ステップ３２８で、この値（ＣＮＴの値）が第１図のレ
ジスタ群１４内にあるレジスタ■に保存される。

第７図は縦方向の上部の空白部分ｙｌのバイト数を求め
るフローチャトである。

まずステップＳ２９でフォントデータの先頭アドレスｏ
ｏｏｏ．をＡＤＲＳにセットし、ステップＳ３０でアド
レスセットに使用するアドレスカウンタＡを゛゜Ｏ”に
リセットする。ステップＳ３１でｙ１のバイト数を数え
る為のカウンタＣＮＴを”０”にリセットし、ステップ
Ｓ３２で縦のバイト数ＶＢＹＴを“５”に、ステップＳ
３３で横のドット数ＨＤＯＴを“３６”にセットする。

次にステップＳ３４でＡＤＲＳで示される００００．番
地のデータ００．を読出し、ステップＳ３５でそれぞれ
が“０゜゜かどうか比較する。この場合は゛Ｏ゛゜であ
るから空白と判断されてステップＳ３６に進み、ＨＤＯ
Ｔをｌ減らして゜゛３５“゜にする。この結果、ＨＤＯ
Ｔは゛Ｏ”ではないからステップＳ３７よりステップＳ
３８に進む。ステップＳ３８でアドレスＡＤＲＳに縦方
向のバイト数“５”を加えた後、ステップＳ３４に戻っ
て次のアドレスで示されるデータをセットする。

ステップＳ３７で横方向のドット数が“Ｏ゛゜になるま
で前述した処理を行い、横方向のドット数ＨＤＯＴが“
Ｏ”になるとステップＳ３９に進みカウンタＣＮＴを１
する。次に、ステップＳ４０で縦のバイト数を１減らし
て“４゛゜にする。この結果、縦のバイト数はまだＯで
はないからステップＳ４１よりステップＳ４２に進み、
２列目の先頭アドレスをＡＤＲＳにセットする為に。ア
ドレスカウンタＡを１増やして、ステップＳ４３で（先
頭アドレス“ｏｏｏｏ．゜゜＋Ａ）で次行の先頭アドレ
スをＡＤＲＳにセットする。

上記の処理を“０”でないデータがあらわれるまで続け
る。この場合、第１０図から分る様にアドレスＯ　Ｏ　
Ｏ　Ｂ．でデータが“Ｏ”　（空白）でなくなるため、
第９図より明らかな如く縦バイト数が゛工″にセットさ
れる。従って、ｙ１の値は゜”１゛゜となり、最終的に
は第７図のステップＳ４４で、第１図のレジスタ群１４
内のレジスタ■にｙ＝１の値が保存される。

第８図はｙ３のバイト数を求めるフローチャートである
が、第９図のフォントデータの場合、ｙ３の値は゛゜Ｏ
゜゛となる。フローチャートの説明はデータのアドレス
セットの部分が多少異なる以外は第７図と同様であるた
め、その説明を省略する。

以上説明したようにして、ｘ１とＸ３が求められたので
、横ドット数からこれを引けばＸ２が求められる。即ち
ｘ２＝３６−　（２＋２）＝３２となり、Ｘ２は、３２
ドットである。同様にｙ２＝５−　（１＋Ｏ）＝４より
、ｙ２は４バイトとなる。

以上の説明がボディーフェース部から空白データ部を除
外してレターフェース部だけを残す手順を示している。

次に、残ったレターフェース部からさらに繰り返しパタ
ーンデータを探し、重複するデータ部分を除外する手順
について説明する。

第１３図は第９図のフォントデータの空白データを除い
たレターフェース部を示す図である。

図中、８で示されるビット情報を繰り返し情報と呼び、
各ビットの゜゛１”　　゜゛０゜゛は次の様にして決定
される。即ち、隣合うｙ方向のドット列のビット情報を
比較し、それが同じであれば゛゜Ｏ“゜異なっていれば
゜゛１゜゜と決め、これをＸ方向に順に比較した結果が
示されている。なお、一番最初のビット８０は、比較す
るものがないので無条件に゛１゜゛とする。以降、繰り
返し情報を決定する方法を第１４図のフローチャートを
参照して説明する。

第１０図でデータの第９図のフォントデータの先頭アド
レスを００００，４番地と仮定したので、第１３図のデ
ータ部の先頭データ８ｌのアドレスはＯＯＯＢ．番地と
なる。第１５図はレターフェース部だけを格納した時の
アドレスとデータを示す図で、以下説明にはこの図を参
照する。

まずステップＳＩＯｉでＡＤＲＳに先頭アドレスＯＯＯ
Ｂ．をセットし、ステップ３１０２でＨＤＯＴに、第９
図のＸ２である３２ドットをセットする。ステップＳ１
０３でＶＢＹＴにデータ部の縦バイト数（ｙ２）“４”
をセットする。次にステップＳ１０４で、次列のデータ
の先頭アドレス（００１０．）をＢにセットする。ステ
ップＳ１０５では、ステップＳ１０４のアドレスを次に
使うためにＣに保存しておく。ステップＳｌ０６ではＡ
ＤＲＳでアドレスされたフォントメモリ１０の番地の内
容（ＡＤＲＳ）と、Ｂに記憶された番地が指すフォント
メモリ１０の内容（Ｂ）とを比較し、一致するかどうか
をみる。

第１５図を見てわかるように（ＡＤＲＳ）＝６０Ｈ、（
Ｂ）＝６ｏ．　で等しいからステップｓ１０７に進み、
縦バイト数ＶＢＹＴを−１する。この結果は≠０である
からステップ３１０８よりステップＳ１０９に進んでＡ
ＤＲＳが＋１され、ス？ップＳｌ　１０でＢが＋１され
てステップＳＩＯ７に戻る。これにより、ＡＤＲＳはｏ
ｏｏｃ■、Ｂは００１１．となる。

ステップＳ１０８で縦方向のバイト数が“Ｏ′゛になっ
て、その列のデータが全て、隣接する次のデータ列と一
致しているときはステップＳ１１３に進み、その繰り返
し情報に“Ｏ”をセットする。次にステップＳ１１４に
進み、Ｃに保存していたアドレスをＡＤＲＳにセットし
、ステップＳ１１５で横方向のドット数を−１する。ス
テップＳ１１６で横方向のドット数ＨＤＯＴが゛゜Ｏ゛
でなければステップＳ１０３に戻るが、“Ｏ”になると
処理を終了する。

ステップＳ１０６で（ＡＤＲＳ）と（Ｂ）とが一致しな
いときはステップＳ１１７に進み、繰り返し情報に゜゜
１゛゜をセッ卜する。ステップＳｌｌ８で縦１列分（４
バイト）のデータをすべてデータ部に保存する。ここで
繰り返し情報の最初のビット８０は、最初は前にデータ
が何もないので必ず“１　”をセットする。

上記の処理を横ドット数ＨＤＯＴが゛Ｏ゜゜になるまで
続けて、繰り返し情報の３２ビットすべてをセットする
。繰り返し情報の全てがセットされた結果が第１２図で
、これは、第１３図の８で示されたものと同じである。

前述説明にて得られた繰り返し情報に基づき圧縮したフ
ォント情報を第ｌ図のファイル１７に記憶させるように
する。圧縮データとして記憶されるフォーマットを第１
１図に示す。

実際に、圧縮したデータとして必要なものは、第１１図
に示す８種類のデータである。

この中で、繰り返し情報８とフォントデータのバイト数
はフォントデータの構成によって異なるが、その他はす
べて１バイトで表わされる。先頭から３バイトは、前述
した（ｘｉ，ｘ２，ｙｌ，ｙ２）が記憶される。また、
８２は繰り返し情報のバイト数を示し、次に続く繰り返
し情報が何バイトで構成されるかを示す。前述した実施
例の場合では、繰り返し情報は第１２図に示される様に
３２ビットで構成されているため、゛゜４゜゛がセット
される。また、フォントデータ８３には、繰り返し情報
が゛１”となっている部分の１列分のフォント情報が記
憶される。従って、前述の第ｌ３図のパターンデータの
場合では、繰り返し情報が”　１　”の部分は７つ存在
しているため、フォントデータ８３は７Ｘ４＝２８　（
バイト）で構成されることになる。

以上説明したようにして、第２図で示される文字゛Ｈ　
”のフォントデータを圧縮した結果を第１６図（Ａ）に
示し、第１１図と共通する部分は同一記号で示している
。ここでは、圧縮されたデータは全部で３７バイトとな
る。

第２図のデータを圧縮なしでそのまま使用した場合は１
８０バイト、空白部分を取り除いただけの圧縮データ、
即ちレターフェース部だけを記憶すると１２８バイトと
なる。これに対し本実施例の圧縮方法を利用した場合は
３７バイトとなる。

これらを比較した結果が、第１６図（Ｂ）に示されてい
る。これによれば、圧縮なしの場合に比べて約２０％に
圧縮されたことになる。空白部分を取り除いた圧縮と比
較しても、約３０％に圧縮されることになる。

もちろん、この圧縮方法はフォントの内容によりその圧
縮率が変動することになり、圧縮効率が最悪の場合はレ
ターフェース部の比較する全てのデータが異なっていた
場合であり、この時には、レターフェース部だけを記憶
した場合より９バイト余分の情報を記憶しなければなら
なくなる。しかしながら、フォントの内容はドットマト
リクスの行もしくは列方向に同じデータが繰り返す場合
が圧倒的に多いため、全体的に見た場合には優位性が発
揮できるものである。

なお、本実施例では、フォントデータを縦１列ごとに比
較して繰り返し情報を求めるようにしたが、これに限定
されるものでなく、データを横方向に１列ごとに比較し
て繰り返し情報を求めることもできる。また、さらに文
字ごとに、縦■列で比較するか、横ｌ列で比較するか、
どちらか圧縮率の高い方を用いることも可能である。

また本発明はその要旨を変換することなく、フオントデ
ータ以外のイメージデータなどにも利用できる。

以上説明したように本実施例によれば、フォントデータ
の空白部分を取り除き、フォント情報の繰り返し部分を
圧縮することにより、フォントを記憶するために要する
ビット数を大幅に減少できる。これにより、フォント情
報を記憶するメモリ容量を減らすことができ、文書処理
装置や表示装置等のコストダウンが可能になる。また、
使用するメモリの数を増やすことなく、今まで以上のフ
ォントデータを記憶できる効果がある。

［発明の効果］ 以上説明したように本発明によれば、文字や記号などの
フォント情報の同一パターン部分に注目して、フォント
情報を効率よく圧縮できる効果がある。

【図面の簡単な説明】

第１図は本実施例のおけるデータ圧縮処理を行う装置の
概略を示すブロック図、 第２図は文字“Ｈ　”のフォント構成を示す図、第３図
（’Ａ）はフォントデータの並び方を示す図、第３図（
Ｂ）はメモリにおけるフォントデータの配置を示す図、 第４図はレターフェース部とボディーフェース部を説明
するための図、 第５図から第８図は本実施例の中の空白部分を求める処
理を示すフローチャート、 第９図は文字゛Ｈ”のフォントデータをもとに本実施例
中で使用する名称を表わした図、第１０図は第９図のフ
ォントデータがメモリに格納されている状態を示した図
、 第１１図は本実施例における圧縮データの構成を示す図
、 第１２図は本実施例の繰り返し情報のデータ構成を表わ
した図、 第１３図は第９図のフォントデータがら空白部分を取り
除いた図、 第１４図は本実施例の繰り返し情報を求める処理を示す
フローチャート、 第ＩＳ図は第１３図に示すフォントデータをメモリに記
憶した状態を示す図、そして 第１６図（Ａ）は第２図のフォント情報を本実施例によ
って圧縮した圧縮データを示す図、第１６図（Ｂ）は本
実施例の圧縮方法による圧縮効率を比較して示す図であ
る。 図中、８・・・繰り返し情報、１０．１１・・・フォン
トメモリ、１２・・・プログラムメモリ、１３・・・Ｃ
ＰＵ．１４・・・レジスタ群、１６・・・メモリ、１７
・・・フアイル、 ８２・・・繰り返し情報のパイ ｌ・数、 ８ ３　・・・ フォントデータ、 ８４・・・フォントデータのパイ ト 数である。 特 許 出 願 人 キヤノン株式会社 ト一一一一一一一一一 ？　■円 第４ 図 ［− 第７図 第１０ 図 Ｘ方向 第１３ 図 第１５図

Claims (1)

1. 【特許請求の範囲】 ドットマトリクス形式で表現されたパターン情報のうち
   、前記パターン情報の端部よりの行方向及び列方向の空
   白部分を除去する工程と、 前記空白部分が除去されたドットマトリクス情報におい
   て、行あるいは列方向に連続して繰返し出現するドット
   情報を検出する工程と、 連続して繰返し出現しているドット情報を、連続して繰
   返し出現していることを示す情報と、１列分あるいは１
   行分のドット情報とにより表現して前記パターン情報を
   圧縮する工程と を備えることを特徴とするフォント情報の圧縮方法。