JPH06202610A - パターン圧縮方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 文字・記号・図形パターンを高い率で圧縮
することができるので、それを記憶するメモリ量は少な
くさせることを可能にするパターン圧縮方法及び装置を
提供する。 【構成】 圧縮しようとする文字パターンを２×２ド
ットのブロックに分割し、その分割した個々のブロック
の内部ドット状態に基づいて各々のブロックをコード化
する。そして、そのコードを順次所定の順序に従って配
列させる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はフォントパターン等のド
ットパターンを圧縮する圧縮方法及び装置に関するもの
である。

【０００２】

【従来の技術】一般に表示装置や印刷装置には、それぞ
れの装置に合わせたフォントデータを備えている。

【０００３】例えば、１８０ｄｐｉ（１インチ当たりの
ドット数）の解像度を持つ印刷装置において、横幅１０
ｃｐｉ（１インチ当たりの文字数）で、縦１０ポイント
の文字を印刷するためには、１つの文字のドット構成数
は縦２４×横２４ドット、すなわち、７２バイト必要に
なる。

【０００４】これに対し、その倍の解像度、つまり３６
０ｄｐｉの印刷装置で同様な文字を印刷するためには、
１文字は４８×４８ドットの２８８バイトを必要にな
る。

【０００５】

【発明が解決しようとする課題】従って、近年、より高
い解像度で文字・記号等を出力あるいは表示する場合に
おいては、全ての文字を保持しなければならないので、
莫大な容量を有するメモリを持つことが必要になる。

【０００６】

【課題を解決するための手段】本発明はかかる問題点に
鑑みなされたものであり、文字・記号・図形パターンを
高い率で圧縮することができるので、それを記憶するメ
モリ量は少なくさせることを可能にするパターン圧縮方
法及び装置を提供しようとするものである。

【０００７】この課題を達成するため、本発明のパター
ン圧縮方法は以下に示す行程を備える。すなわち、ｎ×
ｍドットの像パターンを圧縮する圧縮方法であって、前
記像パターンを複数のｐ×ｑ（ｐ＜＜ｎ，ｑ＜＜ｍ）ド
ットの小ブロックに分割する分割行程と、分割された個
々の小ブロックのパターンをコード化するコード化行程
と、所定の方向に従って、個々の小ブロックのコードを
配列させる配列行程とを備える。

【０００８】また、本発明のパターン圧縮装置は以下に
示す構成を備える。すなわち、ｎ×ｍドットの像パター
ンを圧縮するパターン圧縮装置であって、前記像パター
ンを複数のｐ×ｑ（ｐ＜＜ｎ，ｑ＜＜ｍ）ドットの小ブ
ロックに分割する分割手段と、分割された個々の小ブロ
ックのパターンをコード化するコード化手段と、所定の
方向に従って、個々の小ブロックのコードを配列させる
配列手段とを備える。

【０００９】

【作用】かかる本発明の行程或いは構成において、圧縮
しようとする像パターンを小ブロックに分割し、個々の
分割された小ブロックをコード化する。そして分割され
た個々のブロックのコードを所定の方向に従って配列さ
せる。

【００１０】

【実施例】以下、添付図面に従って本発明にかかる実施
例を詳細に説明する。尚、実施例ではレーザビームプリ
ンタに適応した例を説明する。

【００１１】本実施例のレーザビームプリンタ（ＬＢ
Ｐ）の構造断面を図９を参照して説明する。このＬＢＰ
は不図示のデータ源から文字パターンの登録や提携書式
（フォームデータ）などの登録が行える。

【００１２】図において、１００はＬＢＰ本体であり、
外部に接続されているホストコンピュータから供給され
る印刷情報（文字コード等）やフォーム情報或いはマク
ロ命令などを入力して記憶するとともに、それらの情報
に従って対応する文字パターンやフォームパターンなど
を作成し、記録媒体である記録紙上に像を形成する。３
００は操作のためのスイッチ及びＬＣＤ表示器などが配
されている操作パネル、１０１はＬＢＰ１００全体の制
御及びホストコンピュータから供給される文字情報など
を解析するプリンタ制御ユニットである。このプリンタ
制御ユニット１０１は主に文字情報を対応する文字パタ
ーンのビデオ信号に変換してレーザドライバ１０２に出
力する。

【００１３】レーザドライバ１０２は半導体レーザ１０
３を駆動するための回路であり、入力されたビデオ信号
に応じて半導体レーザ１０３から発射されるレーザ光１
０４をオン・オフ切り換えする。レーザ光１０４は回転
多面鏡１０５で左右方向に振らされて静電ドラム１０６
上を走査露光する。これにより、静電ドラム１０６上に
は文字パターンの静電潜像が形成されることになる。こ
の潜像は静電ドラム１０６周囲に配設された現像ユニッ
ト１０７により現像された後、記録紙に転写される。こ
の記録紙にはカットシートを用い、カットシート記録紙
はＬＢＰ１００に装着した用紙カセット１０８に収納さ
れ、給紙ローラ１０９及び搬送ローラ１１０と１１１と
により、装置内に取り込まれて、静電ドラム１０６に供
給される。

【００１４】上記実際に印刷を行う機構系を以下では、
印刷部という。

【００１５】図１は実施例のＬＢＰのプリンタ制御ユニ
ット１０１の内部ブロック構成図と印刷部との関係を示
している。

【００１６】図示において、１は装置全体の制御を司る
ＣＰＵ、２は印刷処理に係るプログラムや後述するフォ
ントデータを記憶しているＲＯＭ、３はＣＰＵ１の動作
中にワークエリアとして使用されるワークメモリであ
る。４は不図示のホストコンピュータ等から印刷データ
を受信するためのデータ受信部、５は印刷する１ページ
分のイメージを展開可能な印字メモリ、６は先に説明し
た機構を有する印刷部である。

【００１７】実施例におけるＲＯＭ２に格納されている
文字（記号・図形）パターンについて図３を用いて説明
する。

【００１８】図示の符号３０１はゴシック体の文字
“Ｈ”のフォントパターンの一例を示している。但し、
図示は２４×２４ドットの例を示している。

【００１９】実施例においては、文字パターン３０１フ
ォントパターンを符号３０２に示すようにｐ×ｑの小ブ
ロックに分割する。図示では、ｐ＝ｑ＝２で、４ビット
で小ブロックを形成している。フォントパターン３０２
を更にわかり易くしたのが符号３０２で示すパターンで
ある。

【００２０】ここで２×２の小ブロックのとり得る種類
は図４に示す如く、符号４０１〜４１６の１６種類であ
る。図示において、例えば小ブロック４０１における
“００００”は、その小ブロックの左上ドット、右上ド
ット、左下ドット、右下ドットの状態をその順序で示し
ている。すなわち、“０”は白ドット、“１”は黒ドッ
トを示している。従って、小ブロック４０３の場合は、
左上のドットは白、右上ドッドは黒、左下ドットは白、
右下ドットも白であるので、そのブロックデータは“０
１００”となる。この小ブロックの内部状態を表す４ビ
ットを小ブロックのコードとして使用する。

【００２１】次に実施例におけるＲＯＭ２に格納されて
いる文字パターンの符号化方法について図５のフローチ
ャートに従って説明する。尚、符号化処理を行うに先立
ち、所定の書き込み可能なバッファ（圧縮データビット
列）が設けられている。

【００２２】ステップＳ１で最初の２×２のブロックデ
ータを取り出す（初期位置は文字パターンの左上隅の２
×２ブロック）。説明が前後するが、実施例では、ブロ
ックデータは上から下方向に取り出し、下端に到達した
ときにはその右の列の一番上のブロックに進めて、再び
下方向に進む。

【００２３】ステップＳ２では、取り出したブロックデ
ータが図４のいずれのコードに対応するかを判別し、そ
のコード４ビットを保持しておく。

【００２４】ステップＳ３では保持されたコードが“０
０００”であるかどうかを判断、すなわち、取り込んだ
ブロック内のがドットが全て白であるかどうかを判断す
る。“００００”であると判断した場合には、注目ブロ
ックの圧縮データとして１ビットのデータ“０”を圧縮
データ列にセットする。この様子を示すのが図６の符号
６０１である。

【００２５】そして、ステップＳ７で全ブロックに対す
る処理が済んだかどうかを判断し、未終了であると判断
した場合にはステップＳ１に戻る。

【００２６】図３のを例にして説明すると、ブロック３
０４からはじまり、次のブロックデータ３０５に処理が
進むと、そのコードも“００００”であるので、直前の
データと同様“０”が圧縮データ列に書き込まれる（図
６の符号６０２）。

【００２７】以下、その列の最下端のブロック３０７、
そして、次列の先頭までの合計１３個のブロックは全て
コード“００００”であるので、１３個の“０”のビッ
トが圧縮データ列に並ぶ。

【００２８】本実施例でステップＳ５の処理が行われる
のは、図３における符号３０８のブロックデータが読み
込まれた場合である。さて、ブロックデータ３０８を読
み込んだ場合、ステップＳ５に進んで、圧縮データ列に
１ビットのデータ“１”を書き込む。この状態を示すの
が図６の符号６０３である。すなわち、この１ビットの
データ“１”となっているというのは、そのブロック中
に少なくとも黒ドットが存在することを示している。処
理がステップＳ６に進むと、注目しているブロックデー
タのコード（黒画素の存在位置を示すデータでもある）
を圧縮データ列に書き込む。注目しているのがブロック
データ３０８の場合には、図６の符号６０４に示すよう
になる。

【００２９】以下、全てのブロックに対する処理が済ん
だと判断されるまで、ステップＳ１以降の処理を繰り返
すことになる。

【００３０】この結果、２４×２４ドット＝５７６ドッ
ト（ビット）の文字パターンは、３５２ビットにまで圧
縮されることになる。

【００３１】こうした各文字コードに対応するパターン
は、それぞれ圧縮された状態でＲＯＭ２に保持されてい
ることになるが、文字パターンを発生する場合には、対
応するデータを取り出し、その先頭のビットが“０”か
否かを判断する。“０”であれば、注目している２×２
ブロックは全て“０”、すなわち、白画素を意味する。
そして、次のビットに処理を進める。ここでもし、その
ビットが“１”であったら、そのビットの次にある４ビ
ットはコードデータであると判断できるので、そのコー
ドデータに基づいて黒ドットを生成する。そして、次の
ビットを取り出すという処理を繰り返せば良い。

【００３２】尚、上記実施例では、印刷装置、特にＬＢ
Ｐに適応した例を説明したが、例えば熱転写記憶装置や
インクジェット記録装置、或いはワイヤードットインパ
クト方式等様々な装置に適応できるので、これによって
本願発明が限定されるものではない。

【００３３】＜第２の実施例の説明＞また、実施例では
文字パターンを如何にして少ないメモリで記憶管理する
かを主眼としており、これは印刷装置にのみ限るもので
はない。

【００３４】例えば、表示画面に文字等を表示し、各種
処理を行う装置にも適応できる。

【００３５】図２は情報を印刷するのではなく、表示い
ながら処理を行うシステム構成図を示している。

【００３６】図示において、１１は本システム全体の制
御を司るＣＰＵ、１２はＣＰＵ１１の処理内容や先の第
１の実施例で説明した形式のフォントデータを記憶して
いるＲＯＭ、１３はワークエリアとして使用されるワー
クメモリっである。１４はキーボードやフロッピーディ
スク等の情報を入力するためのデータ受信部、１５は表
示しようとするイメージを展開する表示用メモリ（一般
にＶＲＡＭと呼ばれている）であって、１６は表示用メ
モリ１５に展開された画像を不図示の表示器に出力して
表示させる表示制御部である。

【００３７】かかる構成において、ＲＯＭ１２には先に
説明したような形式で圧縮されたデータが格納されてお
り、元通りに伸張された文字パターンは表示用メモリに
展開することでその文字を表示することが可能になる。

【００３８】＜第３の実施例の説明＞先に説明したフォ
ントパターン圧縮の処理では、ブロック化されたデータ
が全てが白データにより構成されている場合、ブロック
コード４ビット“００００”を１ビットの“０”で表し
た。圧縮率は個々の文字パターンによって異なるが、白
ドットの占める割合が多ければ多いほど圧縮率が高くな
ることを着目し、本第３の実施例では文字パターンを圧
縮する以前に、そのパターンに対して可逆的な論理演算
を施し、そのパターン中の白のドットを増加させるもの
である。

【００３９】以下、その詳細を図８に従って説明する。

【００４０】先ず、論理演算結果を記憶するバッファを
ワークメモリに確保する。そして、同図の符号８０１に
示すオリジナル文字パターンがあった場合、その縦方向
の第ｉ列のパターンと第ｉ＋１列との排他的論理和をと
って、それを確保したバッファに第ｉ＋１列のパターン
として格納する。但し、バッファの第１列目にはオリジ
ナルパターンの第１列目をそのまま格納する。

【００４１】この結果、バッファには同図の符号８０２
で示すようなパターンが格納されることになる。

【００４２】次に、パターン８０２をオリジナルパター
ンとして扱い、別途確保したバッファに横方向の行単位
に排他的論理和をとったパターンを順次格納していく。
すなわち、パターン８０１の第ｉ行のパターンと第ｉ＋
１行のパターンとを排他的論理和を演算し、その結果を
別途確保したバッファに第ｉ＋１行のパターンとして格
納する。この場合、オリジナルとなったパターン８０２
の先頭の第１行のパターンはそのままバッファに第１行
のパターンとして格納する。

【００４３】この結果、バッファには図示のパターン８
０３が形成されることになる。元々のパターン８０１と
比較すると、パターン８０３における白ドットの数は増
えていることがわかる。

【００４４】上記処理の具体的処理内容を示したのが図
７である。図示において、“ｘｏｒ”は排他的論理和演
算の記号である。図７における符号７０１は図８におけ
る符号８０１に、符号７０２は符号８０２に、そして、
符号７０３は符号８０３に対応付ければ分かりやすいで
あろう。

【００４５】尚、パターン８０３からオリジナルパター
ン８０１を生成するには、排他的論理和演算の順序を逆
に行えば良いので、ここでの説明は省略する。

【００４６】従って、このパターン８０３に対して第１
の実施例で説明した圧縮処理を施すとより高い圧縮率で
パターンが圧縮されることになる。因に、図８に対する
圧縮後のデータ量は２４８ビット（オリジナルパターン
８０１は５７６ビット）になり、第１の実施例と比較し
てより少ない情報量にすることが可能になる。

【００４７】以上説明したように本実施例によれば、文
字（記号・図形を含む）パターンを高い率で圧縮するこ
とができるので、ドット構成数の多い文字パターン等を
記憶するメモリの容量を少なくすることが可能になる。

【００４８】また、実施例では圧縮するときの分割ブロ
ックサイズを２×２として説明したが、これによって本
発明が限定されるものではない。すなわち、高解像或い
は大きいサイズの文字パターンであればあるほど、その
分割サイズを大きくすることも可能である。例えば、複
数の大きさパターンを記憶する場合、各々のサイズに従
って分割するサイズｐ×ｑのｐ，ｑを適宜変更してもよ
い。

【００４９】更には、実施例では、フォントパターンは
上述した処理を経て生成されたデータとして圧縮されて
ＲＯＭ（リードオンリーメモリ）２に格納されているも
のとして説明したが、例えはハードディスク等の外部記
憶装置であっても、そこからワークメモリ２にロードす
るようにしても構わないのは勿論である。

【００５０】更にまた、実施例ではｐ×ｑブロック内が
全て白ドットである場合に１ビットの“０”を割り当て
る例を説明したが、これは一般に文字パターン等では白
ドットが占める割合が高いからであって（有意な黒ドッ
トの占める割合が低いからであって）、その逆の関係に
なっているパターンを圧縮する場合には、黒画素につき
注目するようにしても構わない。

【００５１】

【発明の効果】以上説明したように本発明によれば、文
字・記号・図形パターンを高い率で圧縮することができ
るので、それを記憶するメモリ量は少なくさせることが
可能になる。

【００５２】また、圧縮する以前に、所定の論理演算に
よって有意なドットの数を実質的に減らしておくと、よ
り高い率でパターンを圧縮することが可能になる。

【００５３】

【図面の簡単な説明】

【図１】第１の実施例を印刷装置に適応した場合のブロ
ック構成図である。

【図２】第２の実施例を表示装置に適応した場合のブロ
ック構成図である。

【図３】実施例における文字パターンを小ブロックに分
割する例を示す図である。

【図４】各小ブロックの取り得る種類を示す図である。

【図５】実施例における文字パターン圧縮処理手順を示
すフローチャートである。

【図６】圧縮処理で生成されたデータの推移を示す図で
ある。

【図７】第３の実施例における白ドット増加処理の論理
演算手順を示す図である。

【図８】第３の実施例における白ドット増加処理の具体
例を示す図である。

【図９】第１の実施例が適応した印刷装置のブロック構
成図である。

【符号の説明】

１ ＣＰＵ ２ ＲＯＭ ３ ワークメモリ ４ データ受信部 ５ 印字メモリ ６ 印字部

Claims (4)

【特許請求の範囲】
1. 【請求項１】 ｎ×ｍドットの像パターンを圧縮するパ
   ターン圧縮方法であって、 前記像パターンを複数のｐ×ｑ（ｐ＜＜ｎ，ｑ＜＜ｍ）
   ドットの小ブロックに分割する分割行程と、 分割された個々の小ブロックのパターンをコード化する
   コード化行程と、 所定の方向に従って、個々の小ブロックのコードを配列
   させる配列行程とを備えることを特徴とするパターン圧
   縮方法。
2. 【請求項２】 更に、前記像パターンの隣接する縦方向
   の列ドットパターンどうしを論理演算し、 当該論理演算結果のドットパターンを横方向に隣接する
   行ドットパターンどうしを論理演算する論理演算行程を
   備え、 前記分割行程は当該論理演算行程の後に実行されること
   を特徴とする特許請求の範囲第１項に記載のパターン圧
   縮方法。
3. 【請求項３】 ｎ×ｍドットの像パターンを圧縮するパ
   ターン圧縮装置であって、 前記像パターンを複数のｐ×ｑ（ｐ＜＜ｎ，ｑ＜＜ｍ）
   ドットの小ブロックに分割する分割手段と、 分割された個々の小ブロックのパターンをコード化する
   コード化手段と、 所定の方向に従って、個々の小ブロックのコードを配列
   させる配列手段とを備えることを特徴とするパターン圧
   縮装置。
4. 【請求項４】 更に、前記像パターンの隣接する縦方向
   の列ドットパターンどうしを論理演算し、 当該論理演算結果のドットパターンの横方向に隣接する
   行ドットパターンどうしを論理演算する論理演算手段を
   備え、 前記分割手段は当該論理演算手段の後に実行されること
   を特徴とする特許請求の範囲第３項に記載のパターン圧
   縮装置。