JPH0537791A - 画像情報圧縮方式 - Google Patents

Abstract

(57)【要約】 【目的】 表示すべき画像の情報とその画像を表示すべ
き位置の情報を入力し２値画像データを出力するデバイ
スにおいて、メモリを節約でき、かつ、編集処理の容易
な画像情報圧縮方式を提供する。 【構成】 複数の画素からなる１ブロック分の画像情報
が所定の連続部パターンと同一か否かを判断し、連続部
パターンと同一であると判断されるブロックが続くと
き、そのブロックのラン長を計算する。そして、その連
続部パターンを表すパターン情報と、ラン長の情報とを
１つのデータに変換し、画像情報を圧縮する。また、連
続部パターンでないと判断されたとき、そのブロックの
２値画像情報と、所定の連続部パターンでないことを表
す情報とを１つのデータに変換する。こうして作成され
たデータをメモリに記憶する。また、新しい画像情報が
入力されたとき、その画像情報を上記のように変換した
データと、既にメモリにその画像を表示すべき位置に記
憶されていた画像データとを画素ごとに論理演算して編
集できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、表示すべき画像の情報
とその画像を表示すべき位置の情報を入力し２値画像デ
ータを出力するデバイスにおいて、白と黒の２値からな
る画像情報のデータ圧縮方式に関する。

【０００２】

【従来の技術】高精細な画像情報処理用デバイスにおい
て、画像情報をフルビットマップで管理するには、膨大
なメモリを必要とする。これを解決するために、様々な
データ圧縮方式が提供されている。

【０００３】ＭＨ符号化は、基本的な１次元符号化であ
る。しかし、この方式では、点密度が高いと、原画２値
情報より圧縮データの方がデータ量が多くなる。一方、
本発明は、複数ラインについてブロック単位でデータ圧
縮を行なう方式であり、最悪でもデータ量は、原画２値
情報と同等である。

【０００４】ブロック単位での符号化も従来から提案さ
れている。特開平１−１５７１６７号公報に開示された
方式においては、ブロック化の後で直交変換し、テーブ
ルに保存しておき、画像情報はアドレスでアクセスされ
る。また特開昭６３−１０２４７６号公報においては、
ブロック化の後で直交変換し、その後で量子化する。こ
れらの方式は、いずれもブロック化をしているが、その
後に直交変換して圧縮している。この方式は、圧縮率は
高いが、速度や編集処理能力に問題が残る。なお、本発
明では、直交変換を行わない。

【０００５】特開平１−１０３３６９号公報に開示され
た方式では、ブロック内において走査方向をできるだけ
ランが多くなるように設定し、ラン長（ランレングス）
で表現する。なお、本願発明では、後に説明するよう
に、ブロック単位のラン長とエッジで管理する。また、
特開昭６３−１８５１６７号公報に開示された方式で
は、カラー画像データについてエッジとその他とを区別
して符号化している。すなわち、１つのブロックに対し
て直交変換と符号化をしている。なお、本願発明では、
後に説明するように、同一パターンが連続する複数ブロ
ックに対して圧縮を行う。

【０００６】

【発明が解決しようとする課題】しかし、これらのデー
タ圧縮方式は、それぞれ、圧縮や伸長に時間がかかった
り、編集処理が複雑であったりした。本発明の目的は、
メモリを節約でき、かつ、編集処理の容易な２値画像情
報圧縮方式を提供することである。

【０００７】

【課題を解決するための手段】本発明に係る画像情報圧
縮方式は、表示するべき画像情報と表示するべき位置情
報を入力し、２値画像を表示（印刷）するデバイスにお
いて、複数の画素からなる1ブロックの画像情報が所定
の連続部パターンと同一か否かを判断する判断手段と、
判断手段により連続部パターンと同一であると判断され
るブロックのラン長を計算するラン長計算手段と、その
連続部パターンを表すパターン情報と、ラン長計算手段
とによって得られたラン長の情報とを１つのデータに変
換する第１データ変換手段と、判断手段により連続部パ
ターンでないと判断されたとき、そのブロックの２値画
像情報と、所定の連続部パターンでないことを表す情報
とを１つのデータに変換する第２データ変換手段と、第
１データ変換手段と第２データ変換手段とによって作成
されたデータを記憶する記憶手段とを備える。さらに、
新しい画像情報が入力されたとき、その画像情報を第１
データ変換手段と第２データ変換手段とによって変換し
たデータと、記憶手段において、その画像を表示すべき
位置に記憶されていた画像データとを画素ごとに論理演
算する編集手段をさらに備える。

【０００８】

【作用】画像情報を例えば４本の連続する主走査方向の
ラインに分け、さらに４×４画素ずつの画像ブロックに
分ける。１ブロック分の画像情報が所定の連続部パター
ンと同一か否かを判断し、所定の連続部パターンと同一
であると判断されるブロックが主走査方向に連続すると
き、そのブロックの長さ（ラン長）を求める。そして、
その連続部パターンを表すパターン情報と、ラン長の情
報とを第１のデータ形式のデータに変換し、メモリに記
憶する。これにより、所定の連続部パターンの画像情報
が圧縮される。それ以外の連続部パターンでないと判断
されたブロックについては、そのブロックの２値画像情
報と、所定の連続部パターンでないことを表す情報とを
第２のデータ形式のデータに変換して、メモリに記憶す
る。さらに、新しい画像情報が入力されたとき、その画
像情報を上記のように変換したデータと、メモリにおい
てその画像を表示すべき位置に記憶されていた画像デー
タとを画素ごとに論理演算して編集する。所定の連続部
パターンを表すパターン情報を論理演算可能なように設
定することにより、圧縮されたデータどうしの場合、デ
ータを圧縮したまま編集が可能になる。

【０００９】

【実施例】以下、図面を参照して本発明による実施例に
ついて説明する。 （ａ）プリンタの構成 プリンタは、一般に図１に示すようなシステム構成を有
する。ホスト１と呼ばれる外部入力装置（コンピュー
タ、ワープロなど）から送信されたデータは、ホストイ
ンターフェース２を介して受け取られ、ＲＡＭ５に記憶
される。ＲＯＭ３には、データの変換方法や各種処理方
法、プリントエンジン７の駆動方法などのプログラムが
格納されている。ＣＰＵ４は、ＲＯＭ３に格納されてい
るプログラムに従って、プリンタ制御の処理を行う。Ｒ
ＡＭ５は、ダウンロードされたフォントや中間データ、
パケットおよび圧縮イメージデータで構成された１ペー
ジ分の圧縮イメージセルなどを記憶する。ＣＰＵ４によ
り最終的に作られたデータは、エンジンインターフェー
ス６を介して、実際の駆動部分であるプリントエンジン
７に送り出される。

【００１０】図２は、図１に示されたシステム構成の下
における全体の機能を、全体構成ブロック図として示
す。全体は、大きく５つの部分、すなわち、受信部１
０、編集部２０、描画部３０、印字部４０、エンジン制
御部５０に分かれる。受信部１０において、ホストイン
ターフェース制御部１２は、ホスト１からの受信データ
を受信バッファ１４に転送する。編集部２０において、
プロトコル解析部（図１９参照）２２は、受信データを
解析し、インターフェース制御コマンド、印字データ等
の識別を行なう。なお、エミュレーション部２８は、他
のプリンタ用のデータを本プリンタのプロトコルに変換
する。編集制御部（図２１参照）２４は、印字データよ
りカーソル位置を計算し、中間データ（パケットデー
タ）を作成し、パケットバッファ２６に送り込む。画像
情報圧縮に係る描画部３０において、フォント制御部３
２は、フォントメモリ３４のレジデントフォントおよび
ダウンロードフォントの管理を行なう。データ圧縮部
（図２５〜２７参照）３６は、各画像情報を圧縮し、圧
縮イメージセル３８に送り出す。また、下地情報との編
集を行なう。印字部４０において、イメージ展開部４２
は、圧縮イメージセル３８中のデータを、実際に印字す
るイメージデータに変換する。エンジン制御部５０にお
いて、エンジンイメージ制御部５２は、イメージ展開部
４２から送られるイメージデータについて、プロトコル
解析部２２から送られるインターフェース制御コマンド
より、プリントシーケンスの制御および表示制御を行な
う。

【００１１】（ｂ）データ圧縮 （ｂ−１）データ構造 本実施例のデータ圧縮方式においては、主走査方向の４
ラインについて、画像を４×４画素ずつの画像ブロック
に分け、主走査方向に連続する特定のパターンのブロッ
クをパターンコードをラン長とで、それ以外のパターン
をエッジ情報として４×４のビットマップ情報で管理す
る。これらの情報を組み合わせて、圧縮イメージセル３
８にデータを圧縮する。さらに入力画像と下地画像と
を、データを圧縮したまま編集する。

【００１２】圧縮イメージセル３８の中のデータ構造に
ついて次に説明する。２値画像情報は、図３のような４
×４の画素ブロックに分けられ、各ブロック毎にデータ
処理がなされる。ここで、図中の１から１６までの数字
は、ブロック内の１６個の画素の位置を表すために用い
られる。このブロックの画像情報は、図４と図５に示す
２バイトからなるデータ形式に変換される。図４に示す
データ形式は、ラン特定パターンのためのデータ形式で
あり、図５に示すデータ形式は、エッジパターン（すな
わち、ラン特定パターン以外のパターン）のためのデー
タ形式である。ここで、最上位ビットに表されるデータ
ＩＤフラグは、ラン特定パターンのデータであるか、エ
ッジパターンのデータであるかを示す。ブロックのデー
タが、図６と図７に示す１６個のラン特定パターンであ
る場合には、図４に示すデータ形式（データＩＤフラグ
＝”１”）で符号化が行われる。ここで、図６と図７に
示す１６個の特定パターンには、その下に記した４ビッ
トの数字のパターンコードが対応していて、図４のデー
タ形式は、このパターンコードとランの長さ（１１ビッ
ト）とからなる。ランの長さは、このラン特定パターン
が何ブロック続くかを示す。ランの長さが１１ビットで
表せないときには、再び同じパターンコードを持ったデ
ータ形式を続ける。

【００１３】一方、図６と図７のラン特定パターン以外
のエッジパターンの場合には、ラン特定パターンの場合
とは異なった符号化の取り扱いをする。この４×４ブロ
ック内の各画素のデータ（ビットマップデータ）は、図
５中の数字に示すように図３中の各画素の番号と対応し
て記憶される。すなわち、このビットマップデータを図
５に示すデータ形式（データＩＤフラグ＝”０”）の中
で表す。

【００１４】図から明らかなように、１番下のラインの
データが黒ランであれば、パターンコードの１桁目は’
１’である。同様に、２番目、３番目、４番目のライン
のデータが黒ランであれば、パターンコードの２桁目、
３桁目、４桁目が’１’である。また、１ラインのデー
タが白ランであれば、そのラインに対応する桁のデータ
は’０’で表される。したがって、後で説明する編集に
おいて、下地データと入力データを重ねるとき、簡単な
論理和演算で処理できる。例えば、パターンコード’０
００１’で表される画像にパターンコード’００１０’
で表される画像を重ねると、パターンコード’００１
１’で表される画像が得られるが、これに対応する演算
は、２つのパターンコードの論理和’０００１’＋’０
０１０’＝’００１１’であり、得られたパターンコー
ドは、上記の重ね合わせ画像に対応する。

【００１５】ここで、１ブロック内の１６個の画素のデ
ータをすべてビットマップデータとして記憶すると、全
部で１７ビットのデータになる。ＣＰＵ４の処理はバイ
ト単位で行った方が有利であるが、データＩＤフラグの
１ビットのために１バイトを用いるのは非効率的であ
り、また、たとえば１２００ｄｐｉの画像における１６
ドット中の１ドットの有無が実質上大きな問題になると
は考えられない。そこで、本実施例においては、第１ビ
ットをデータＩＤに用い、番号１の画素のデータは、図
５のデータ構造において省略する。そして、番号１の画
素のデータは、復号化時に、隣接する番号２，５，６の
画素のデータを参照して予測して復号化するものとす
る。“？”で示す番号１の画素の予測復号化の一例を図
８，図９に示す。詳細に述べると、番号２，５の画素が
共に白（０）あるいは黒（１）であったときは、番号１
の画素はこれらの画素の色と合わせて、白（０）あるい
は黒（１）にする。番号２の画素と、番号５の画素の色
が異なっていたとき、番号６の画素が黒（１）であった
ときには、番号１の画素は白（０）にする。こうするこ
とによって、メモリ効率を高めることができる。

【００１６】また、長さ０のランは１６種類あるが（図
６と図７）、これをフラグとして用いることができる。
たとえば、パターンコード’００００’のランはＥＯＬ
として用いる（ランの長さを０とする）。圧縮イメージ
セル３８には、初期状態において、１ページ分のすべて
のラインにＥＯＬのフラグのみが入っており、描画時に
おいて、このＥＯＬの数を計数することにより位置検索
を行い、画像データを挿入していく。

【００１７】（ｂ−２）圧縮イメージデータ 本実施例では、画像を４×４画素ずつの画像ブロックに
分け、主走査方向に連続する同一パターンのブロックを
ランの長さで管理し、それ以外をエッジ情報として４×
４のビットマップ情報で管理する。たとえば、図１０に
示すように大文字Ａが１２００ｄｐｉで入力されると、
この２値画像は、主走査方向に４ライン単位に展開され
る（図２２Ｓ１１０４）。次に、この画像の圧縮イメー
ジデータは、後に説明する図２３のフローによって作成
される。すなわち、このように展開されたキャラクタセ
ルについてブロック（４×４画素）単位に注目し、その
ブロックがラン特定パターンであるか否かを判断するこ
とにより、作成するデータ形式を分類する。図１１は、
その分解結果を示す。すなわち、イメージデータは、文
字の周囲の白ラン、文字の内部の黒ランおよび文字画像
の境界に存在するその他のランとからなり、さらに、各
ラインの最後に、ＥＯＬデータが追加される。

【００１８】こうして得られたデータは、圧縮されて、
図１２に示すように、圧縮イメージセル３８に記憶され
る。図１０の画像の場合、最初のライン（このラインは
ブロックのラインを意味し、もとの画像の４ラインに相
当する）は、白ランだけなので、圧縮イメージセル３８
の最初のデータは、図４のデータ形式を有するデータで
あり、ここに、パターンコードは’００００’であり、
ランの長さは、１ラインのブロックの数（図２３のＣＴ
ＲＬ）である。次に、ラインの最後を意味するＥＯＬが
付加される（Ｓ２１０８）。第２ラインも白ランだけな
ので、第３と第４のデータとして、最初のラインの場合
と同じデータが続けられる。第３ラインは、白ラン、エ
ッジ、その他のラン、エッジ、白ランからなり、それぞ
れ、第５、第６、第７、第８、第９のデータに表され
る。さらに、第３のラインの最後を意味するＥＯＬが第
１０のデータとして追加される。第５の白ランのデータ
は、パターンコードは’００００’であるが、第１のデ
ータとは、ランの長さが異なる。第９のデータも同様で
ある。第６のデータで表されるエッジは、文字Ａの境界
に当たり、図６と図７のラン特定パターンに含まれない
画像パターンなので、図５のデータ形式で表される（Ｓ
２１１４）。第８のデータも同様である。第７のデータ
は、白ランと黒ラン以外のラン特定パターン（例えば，
パターンコード’００１１’）のデータであり、ランの
長さには、そのラン特定パターンのブロックのラン長が
入力される。第４ライン以降も、キャラクタセルの高さ
のラインまで、同様に処理されて（Ｓ２００６）、圧縮
イメージセル３８に記憶される。

【００１９】（ｂ−３）圧縮イメージデータの編集 本実施例では、入力圧縮データと下地圧縮データについ
てデータ圧縮された状態で画像の重ね合わせ（編集）が
可能である。ここに、下地圧縮データとは、いま編集し
ようとしている画像のデータが入力される前段階におけ
る圧縮データをいう。（圧縮イメージセル３８には、初
期状態において、１ページ分のすべてのラインにＥＯＬ
のフラグのみが入っており、描画時において、このＥＯ
Ｌの数を計数することにより位置検索を行い、画像デー
タを挿入していく。）入力圧縮データと下地圧縮データ
とがいずれもラン特定パターンであれば、前に説明した
ように、パターンコードの論理和演算により容易に画像
を重ね合わせることができる。ただし、一般には、ラン
の長さが入力圧縮データと下地圧縮データとで異なるの
で、単にパターンコードを変えるだけでなく、図２５に
示すような圧縮イメージセル作成の処理が行われる。

【００２０】入力圧縮データの編集部分がラン特定パタ
ーンのデータ形式で表され、かつ、入力圧縮データもラ
ン特定パターンのデータ形式で表される場合、下地圧縮
データのデータの種類によって編集手段が変えられる。
下地圧縮データが白ランであれば、入力圧縮データがそ
のまま圧縮イメージセル３８に書き込まれる。下地圧縮
データが黒ランであれば、入力圧縮データは無視され、
黒ランが圧縮イメージセル３８に書き込まれる。白ラン
と黒ランの場合、この編集により論理和がとられている
ことになる。下地圧縮データが白ランと黒ラン以外のラ
ン特定パターンである場合は、論理和演算が行われる。
いま、入力圧縮データが、図１３のパターンコード’０
１０１’のランであり、下地圧縮データが、図１４のパ
ターンコード’００１１’のランであるとする。前者の
ランの長さは、ＰＣＮＴであり、後者のランの長さは、
ＰＰＲＬである。このとき、図１５に示すように、両者
が重なり合うランの長さＭＲ（＝Ｍｉｎ（ＰＰＲＬ，Ｐ
ＣＮＴ））をランの長さとし、２つのパターンコードの
論理和’０１０１’＋’００１１’＝’０１１１’をパ
ターンコードとする。次に、入力圧縮データのランの長
さＰＣＮＴの方が長い場合は、入力圧縮データのランの
残りのランについては、さらに次の下地圧縮データとの
編集処理を行う。なお、この場合、長さ０のランが圧縮
イメージセル３８に残るので、これを削除する。逆に、
入力圧縮データのランの長さＰＣＮＴの方が短い場合に
は、次の入力圧縮データを入力して、編集処理を行う。

【００２１】入力圧縮データがラン特定パターンのデー
タであり、下地圧縮データがエッジパターンである場合
の編集処理は次のように行われる。この場合、下地圧縮
データは、パターンコードに変換できないので、入力圧
縮データを図５のエッジパターン形式のデータに変換す
る。たとえば、図１３のような入力圧縮データがある場
合、図１６に示すように、その１ブロック分をエッジパ
ターン形式で表現し（この例では、’８ｆ０ｆ’）、残
ったランの長さを１つ減らす。そして、図１７に示すよ
うに、このデータ（左側）を、同じくエッジパターン形
式で表現されている下地圧縮データ（この例では中央
の’ｂ７６ｃ’）とビットマップデータについて論理和
演算する。その結果得られたエッジパターン形式のデー
タ（この例では’ｂｆ６ｃ’）を圧縮イメージセル３８
に入力する。そして、次のデータの処理に移る。

【００２２】入力圧縮データがエッジパターン形式のデ
ータである場合、下地圧縮データがラン特定パターンの
データである場合は、上と同様にエッジパターン形式に
変換し、論理和演算を行なう。なお、下地圧縮データが
白ランである場合は、論理和演算を行わずに、そのまま
入力圧縮データを圧縮イメージセルに入力する。しか
し、実質的に論理和演算をおこなったのと同じである。
また、下地圧縮データが黒ランである場合は、論理和演
算を行なうとやはり黒ランになるので、そのまま黒ラン
のラン特定パターンのデータとして、圧縮イメージセル
に入力する。（ただし、前の圧縮イメージセルのデータ
も黒セルであれば、その黒セルのデータのランの長さを
１つ長くする。）入力圧縮データも下地圧縮データもと
もにエッジパターン形式のデータであれば、そのまま、
両者のビットマップデータの論理和演算を行なう。

【００２３】この画像データの表現により、デバイスの
メモリが、フルビットマップを持つ場合に比べて節約で
きる。たとえば、１２００ｄｐｉのデバイスにおいて、
Ａ３の用紙（１１．７インチ×１７インチ）に標準的な
フォントでプリントする場合を考えると、たとえばTime
s Roman 10 ポイント、 1文字当たり４０ライン、Ａ３用
紙に１００文字で１００行、１ライン当たり白黒の変化
点が４つ（白または黒の連続部が３つ）ある場合、フル
ビットマップでメモリを持つ場合は、１２００×１１．
７×１２００＝約３５ＭＢのメモリ容量が必要である。
これに対し、本発明の圧縮方法を用いると、１データ当
たり２バイトであるので、必要なメモリ容量は、１００
×１００×（４＋３）×４０×２＝約５．４ＭＢとな
り、フルビットマップの場合の約１５％に圧縮できる。
また、ライン単位でラン長圧縮を行う場合、原画２値画
像よりデータが大きくなる場合がある。たとえば、１ド
ットオン１ドットオフの連続パターンの最悪の場合、原
画２値データの倍のデータを必要とする。これに対し、
本発明の方法を用いると、この最悪のパターンの場合で
あっても、原画２値データと同等のデータ数ですむ。

【００２４】なお、圧縮イメージデータ（図１２参照）
の復元についての詳細な説明は省略するが、ランデータ
は、パターンコードとランの長さより４ラインのデータ
に復元し、エッジデータは、ビットマップデータより４
ラインのデータに復元する。

【００２５】（ｃ）プリンタ制御のフロー 図１８は、ＣＰＵ４によるプリンタ制御の一般的な概略
フローを示す。まず、電源が投入されると、内部の初期
化（Ｓ１６０１）を行った後、ＲＡＭ５内の受信バッフ
ァ１４、パケットバッファ２６、圧縮イメージセル３
８、その他のテンポラリなメモリをクリアする（Ｓ１６
０２）。次に、各変数を初期化する（Ｓ１６０３）。次
に、受信データの処理をする（Ｓ１６０４）。次に、プ
リントエンジンからのデータ（インターフェース制御コ
マンド）を処理する（Ｓ１６０５）。引き続き、受信デ
ータ処理（Ｓ１６０４、図１９参照）において作られた
パケットに応じた描画処理を、本発明に係る圧縮方式を
用いて行なう（Ｓ１６０６）。次に、排紙要求か否かを
判断する（Ｓ１６０７）。排紙要求は、１ページ分の編
集が終了したときか、ユーザがコマンドで命令するとき
に出される。排紙要求であれば、インターフェース制御
部５２とのプリントシーケンスを処理しながら、圧縮デ
ータをビデオイメージに展開し（Ｓ１６０８）、受信デ
ータ処理（Ｓ１６０４）に戻る。なお、排紙要求でなけ
れば（Ｓ１６０７でＮＯ）、このプリントシーケンスを
行わず、受信データ処理（Ｓ１６０４）に戻る。そし
て、次のデータの処理が始められる。

【００２６】図１９は、受信データ処理（図１８Ｓ１６
０４）の概略フローを示す。ここでは、受信バッファ１
４により得た受信データを、データの種類によって分析
し、それぞれのパケットを作成し、パケットバッファ２
６に格納する。まず、受信データが印字データであるか
否かを判断し（Ｓ１７０１）、印字データであったなら
印字データ処理（Ｓ１７０２、図２０参照）を行い、各
描画パケットを作成する。描画パケットとは、文字パケ
ット（フォントパケット）であるビットマップフォント
パケットおよびスケーラブルフォントと、グラフィック
パケットであるラスターグラフィックパケットおよびベ
クターグラフィックパケットのことである。受信データ
が印字データでなかったなら（Ｓ１７０１でＮＯ）、次
に、その受信データが制御命令コマンド（インターフェ
ース制御、フォント制御、印字位置制御、サイズ制御な
ど）であるか否かが判断される（Ｓ１７０３）。制御命
令コマンドであった場合、次に、インターフェース制御
コマンドであったならば（Ｓ１７０４でＹＥＳ）、イン
ターフェース制御パケットを作成し（Ｓ１７０８）、制
御可能になるまで待機する。書式制御コマンド（カーソ
ル制御など）であったなら（Ｓ１７０５でＹＥＳ）、編
集用カーソルを更新し、カーソル更新パケットを作成す
る（Ｓ１７０６）。その他の制御コマンドであったなら
（Ｓ１７０５でＮＯ）、それに対応した各制御パケット
を作成する（Ｓ１７０７）。印字データでも制御コマン
ドでもなかったら（Ｓ１７０３でＮＯ）、受信データの
誤りと判断して、そのまま次に進み、受信データを無視
する。

【００２７】図２０は、受信データ処理における印字デ
ータ処理（図１９Ｓ１７０２）のフローを示す。このフ
ローでは、印字データを種類によって分類し、それぞれ
のパケットを作成する。まず、印字データが文字データ
（フォントパケット）かグラフィックデータ（グラフィ
ックパケット）かを判断する（Ｓ１８０１）。文字デー
タであったとき、次に、その文字データのフォントがビ
ットマップフォントか、スケーラブルフォントかが判断
され（Ｓ１８０２）、次に、ビットマップフォントであ
ったとき、ビットマップフォントパケットを作成し（Ｓ
１８０３）、スケーラブルフォントであったとき、スケ
ーラブルフォントパケットを作成する（Ｓ１８０４）。
ここに、ビットマップフォントパケットとは、印字され
る文字の座標とキャラクタセルの大きさとビットマップ
データ格納エリアの先頭のアドレスとからなるパケット
である。また、スケーラブルフォントパケットとは、印
字される文字の座標とセルの大きさと輪郭データ格納エ
リアの格納アドレスとからなるパケットである。

【００２８】グラフィックデータであったとき（Ｓ１８
０１でＮＯ）、次に、そのグラフィックデータが、ベク
ターグラフィックデータか、ラスターグラフィックデー
タかが判断される（Ｓ１８０５）。そして、ベクターグ
ラフィックデータであったとき、ベクターグラフィック
パケットが作成され（Ｓ１８０６）、ラスターグラフィ
ックデータであったとき、ラスターグラフィックパケッ
トが作成される（Ｓ１８０７）。ここに、ベクターグラ
フィックパケットとは、基準となる座標と、そのイメー
ジの大きさと、輪郭データの格納アドレスとからなるパ
ケットであり、ラスターグラフィックパケットとは、印
字される図形の座標と、そのイメージの大きさと、ビッ
トマップデータ格納エリアの先頭のアドレスとからなる
パケットである。なお、各パケットにおける座標は、制
御パケットにより、あるいは、前の文字などとの相対位
置などで与えられる。

【００２９】以下では、圧縮イメージデータの作成につ
いて説明する。図２１は、パケット処理（図１８Ｓ１６
０６）のフローを示す。ここで、受信データ処理（図１
８Ｓ１６０４）で作成されたパケットを実際に処理し、
最終的に１ページ分のデータを持っている圧縮イメージ
セルを作成する。まず、圧縮イメージデータへの変換が
行われる。はじめに、パケットバッファ２６からデータ
を読みだし、出来上がったパケットが印字パケットか、
制御パケットかを判断する（Ｓ１９０１）。印字パケッ
トであったとき、次に、このパケットがフォントパケッ
トか、グラフィックパケットかを判断する（Ｓ１９０
２）。そして、フォントパケットであったとき、ビット
マップフォントパケットであるか、グラフィックパケッ
トであるかに応じて（Ｓ１９０３）、ビットマップフォ
ントデータ変換処理（Ｓ１９０４、詳細は図２２参照）
またはスケーラブルフォントデータ変換処理（Ｓ１９０
５）を行なう。一方、Ｓ１９０２でグラフィックパケッ
トであると判断されたとき、次に、ベクターグラフィッ
クパケットであるか、ラスターグラフィックパケットで
あるかに対応して（Ｓ１９０６）、ベクターグラフィッ
クデータ変換（Ｓ１９０７、詳細は図２４参照）または
ラスターグラフィックデータ変換（Ｓ１９０８）を行な
う。

【００３０】次に、以上で作成された圧縮イメージデー
タが１ページのどこに描画されるべきなのかの検索を、
１ラインの終わりを示すＥＯＬコードの数を計数して行
ない（Ｓ１９０９）、１ページ分のデータを持っている
圧縮イメージセル３８に、作成された圧縮イメージデー
タを編集合成していく（Ｓ１９１０、詳細は図２３参
照）。以上で、編集が終了したのでカーソル位置を更新
して（Ｓ１９１１）、リターンする。また、Ｓ１９０１
で制御パケットであると判断されたとき、それに対応し
た制御を行い（Ｓ１９１２）、リターンする。

【００３１】図２２は、パケット処理において、ビット
マップフォントのデータを圧縮イメージデータに変換す
るビットマップフォントデータ変換（図２１Ｓ１９０
４）のフローを示す。ビットマップフォントパケット
は、印字される文字の座標とキャラクタセルの大きさ
（幅と高さ）とビットマップデータ格納エリアの先頭の
アドレスとからなるパケットである。まず、文字の印字
位置をパケットの中の情報どおりの位置に設定する（Ｓ
２００１）。

【００３２】次に、入力された文字のセル幅が印字エリ
アを超えるか否かを判断し（Ｓ２００２）。セル幅が印
字エリアを超えるときのみ、カーソル位置の制御を行う
（Ｓ２００３）。ここで、セルの高さはブロックの高さ
より高いので、各ブロックラインごとに圧縮イメージデ
ータを作成する。次に、印字すべき文字の１文字分のセ
ルをブロックライン単位に展開し（Ｓ２００４）（図１
０参照）、４ラインごとの圧縮イメージデータをセル幅
分を作成する（Ｓ２００５、詳細は図２３参照）（図１
１参照）。この圧縮イメージデータの作成がキャラクタ
ーセル高さまでのブロックラインがすべて終了したか否
かを判断し（Ｓ２００６）、もしキャラクターセル高さ
までのブロックラインの圧縮イメージデータの作成が終
了していなければ、圧縮イメージデータ作成処理（Ｓ２
００５）に戻る。すべて終了していれば、次の文字の印
字位置にカーソルを更新して（Ｓ２００７）、リターン
する。なお、スケーラブルフォントデータ変換（図２１
Ｓ１９０５）のフローは、このフローとデータ展開部の
みが異なるので、詳細な説明は省略する。

【００３３】図２３は、ビットマップフォントデータ変
換における圧縮イメージデータ作成（図２２Ｓ２００
５）のフローを示す。カウンタＣＴＲＬは０に初期化さ
れている。ここに、カウンタＣＴＲＬは、圧縮イメージ
データ作成時に現在注目しているブロックまでに、同一
パターンがいくつ続いたかのランの長さを示す。まず４
×４の画素の１ブロックについて、そのブロックが図６
と図７に示すラン特定パターンか否かを判断し（Ｓ２１
０１）、ラン特定パターンであれば、次に、カウンタＣ
ＴＲＬが０であるか否かを判断する（Ｓ２１０２）。Ｓ
２１０１において、カウンタＣＴＲＬが０でなかったと
き、前のブロックがラン特定パターンであったことを意
味するので、次に、このブロックのラン特定パターンと
前のブロックのラン特定パターンが同一であるか否かを
判断する（Ｓ２１０３）。同一であれば、ＣＴＲＬに１
を加算し（Ｓ２１０４）、同一でなければ、前のランを
図４のデータ形式に符号化し（Ｓ２１１１）、ＣＴＲＬ
を１とする（Ｓ２１１２）。そして、ランパターンを記
憶する（Ｓ２１０５）。なお、Ｓ２１０２でＣＴＲＬが
０であったとき、前のブロックがエッジパターンまたは
ブロックラインの主走査方向の最初のデータであり、前
のランパターンが記憶されていないことを意味する。こ
のため、Ｓ２１０３の判断を必要としないので、直ちに
Ｓ２１０４に進む。

【００３４】次に、圧縮イメージデータ作成がキャラク
タセル幅分終了していなかったら（Ｓ２１０６でＮ
Ｏ）、Ｓ２１０１に戻って、次のブロックの処理を続け
る。圧縮イメージデータ作成がキャラクタセル幅分終了
していると（Ｓ２１０６でＹＥＳ）、次に、ランで終わ
っているか否かをカウンタＣＴＲＬで判断する（Ｓ２１
０７）。ＣＴＲＬ＝０であったときすなわちランで終わ
っているときは、このランを図４のデータ形式に符号化
し（Ｓ２１０８）、ＣＴＲＬを０に戻す（Ｓ２１０
９）。

【００３５】最後に、ＥＯＬデータを付加し（Ｓ２１１
０）、リターンする。なお、ＥＯＬデータは、他の圧縮
イメージデータを同じく２バイトで構成され、長さ０の
白のランの形態をしたものである。また、Ｓ２１０１に
おいてラン特定パターンでないと判断されたとき、すな
わち、エッジパターンであるとき、次に、カウンタＣＴ
ＲＬを判断する（Ｓ２１１３）。カウンタＣＴＲＬが０
でなかったとき、前のブロックがランであったというこ
とを意味するので、このＣＴＲＬが示すランを符号化し
（Ｓ２１１５）、ＣＴＲＬを０に戻す（Ｓ２１１６）。
そして、このブロック（エッジ）を符号化する（Ｓ２１
１４）。また、ＣＴＲＬが０であると、そのままこのブ
ロック（エッジ）を符号化する（Ｓ２１１４）。エッジ
符号化が終わると、次にＳ２１０６に進む。

【００３６】図２４は、パケット処理においてベクター
グラフィックデータを圧縮イメージデータ用データに変
換するベクターグラフィックデータ変換（図２１Ｓ１９
１０）のフローを示す。ベクターグラフィックパケット
とは、基準となる座標と、そのイメージの大きさと、輪
郭データの格納アドレスとからなるパケットである。ま
ず、ベクターグラフィックパケットの中にある位置情報
から描画位置を設定する（Ｓ２２０１）。次に、Ｓ２２
０１で得られた描画エリアが印字可能エリアを越えるか
否かを判断し（Ｓ２２０２）、印字可能エリアを越えな
ければ、グラフィックデータをライン単位に展開し（Ｓ
２２０３）、印字可能エリアを越えていれば、印字可能
エリア内のみをライン単位に展開する（Ｓ２２０６）。
そして、圧縮イメージデータを作成する（Ｓ２２０
４）。この処理は、図２３の圧縮イメージデータ作成の
処理に準じるので、詳細な説明は省略する。次に、圧縮
イメージデータの作成が、グラフィックパケットの中の
情報の１つであるグラフィックの高さまで終了したか否
かを判断し（Ｓ２２０５）、終了していなければ、Ｓ２
２０５に戻り、圧縮イメージデータ作成処理を続ける。
終了していれば、リターンする。なお、ラスターグラフ
ィックデータ変換（図２１Ｓ１９１１）のフローは、こ
のフローとデータ展開部のみが異なるので、詳細な説明
は省略する。

【００３７】図２５〜図２７は、パケット処理におい
て、１ページ分の圧縮イメージデータを格納した圧縮イ
メージセル（たとえば図１２）を作成する圧縮イメージ
セル作成（図２１Ｓ１９０７）のフローを示す。ここ
で、圧縮イメージデータ作成処理（図２２Ｓ２００５、
図２３）などによりデータ変換されたデータを入力デー
タとし、この入力データを、これが印字されるべき位置
に元からある下地のイメージデータと合成し、１ページ
の圧縮イメージセル３８に仕上げる。この下地イメージ
データとは、いま編集しようとしている画像のデータが
入力される前段階における圧縮イメージデータである。

【００３８】まず入力データがＥＯＬであるか否かを判
断する（Ｓ２３０１）。ＥＯＬであれば、圧縮イメージ
セル３８の現在編集部分よりも後方にＥＯＬが存在する
か否かを判断し（Ｓ２３０２）、存在したならば、この
入力データのＥＯＬを無視し圧縮イメージセル３８の下
地データのＥＯＬまでをこのラインのデータとする。ま
た、ＥＯＬが存在しないならば、このラインはこの入力
データのＥＯＬで終了するので、このＥＯＬを圧縮イメ
ージセル３８に挿入する（Ｓ２３０６）。次に、入力デ
ータがこのＥＯＬで終了か否かを判断し（Ｓ２３０
４）、終了であれば、そのままリターンする。入力デー
タがここで終了していなければ、次のラインにカーソル
を移動し（Ｓ２３０５）、Ｓ２３０１に戻り、次の入力
データを処理する。

【００３９】なお、圧縮イメージセル３８には、初期状
態において、１ページ分のすべてのラインにＥＯＬのフ
ラグのみが入っている。従って、このフローに入り、描
画する時に、このＥＯＬの数を計数することにより位置
検索を行い、画像データをそのまま圧縮イメージセル３
８に挿入していく。

【００４０】Ｓ２３０１において入力データがＥＯＬで
ないと判断されれば、次に、入力データのＣＮＴに対応
する描画位置のデータが何であるかを調べる（Ｓ２３０
７）。ＣＮＴとは、ラインの先頭から何画素目にこの画
像があるのかを示すカウンタである。そして、このデー
タによって分岐する。入力データが白のランであったと
き、この入力データの白ラン長（ＩＷＲＬ（＝ＩＰＲ
Ｌ））分、下地データである圧縮イメージセル３８のデ
ータをそのままにし（Ｓ２３０８）、描画位置ＣＮＴを
ラン長（ＩＷＲＬ（＝ＩＰＲＬ））だけ進め（Ｓ２３０
９）、Ｓ２３０１に戻り、次の入力データを処理する。
なお、カウンタＩＰＲＬは、ラン特定パターンのラン長
である。入力データが黒のランであったとき、この黒ラ
ンをそのまま圧縮イメージセル３８に挿入した上で，こ
の入力データの黒ラン長（ＩＢＲＬ）分、圧縮イメージ
セル３８のデータを抹消し（Ｓ２３１０）、描画位置Ｃ
ＮＴをラン長（ＩＢＲＬ（＝ＩＰＲＬ））だけ進め（Ｓ
２３０９）、Ｓ２３０１に戻り、次の入力データを処理
する。

【００４１】入力データの描画位置ＣＮＴの部分が黒ラ
ンと白ランの外のラン特定パターンであったとき、この
ラン特定パターンがその後にいくつ続くかを示すカウン
タＰＣＮＴにこのラン特定パターンのラン長（ＩＰＲ
Ｌ）を代入する（Ｓ２３１１）。この後、ＰＣＮＴが０
でなければ、０になるまで（Ｓ２３１２でＹＥＳ）、以
下の処理を続ける。まず、下地のデータである圧縮イメ
ージセル３８の描画位置ＣＮＴの部分の形態を調べ（Ｓ
２３１３）、これがラン特定パターンであったなら、図
４のデータ形式において、下地圧縮イメージセルのデー
タのパターンコード（ＰＰＣＤ）と入力データのパター
ンコード（ＩＰＣＤ）との論理和演算の結果をパターン
コードとし、下地圧縮イメージセルのデータのラン長
（ＰＰＲＬ）と入力データのラン長（ＩＰＲＬ）との長
くない方（ＭＲとする）をランの長さとして、圧縮イメ
ージセル３８に挿入する（Ｓ２３１４）。そして、ＰＰ
ＲＬおよびＰＣＮＴからＭＲを引き（ＰＰＲＬとＰＣＮ
Ｔの小さい方を０とし）、描画位置ＣＮＴをＭＲ進める
（Ｓ２３１５）。（図１３から図１５までに、編集の一
例を示す。）ここで、ＭＲ＝ＰＰＲＬすなわち下地デー
タのラン長ＰＰＲＬが０となったときには、圧縮イメー
ジセル３８にランの長さが０のデータが残ってしまう
が、長さ０のランは別の意味を表すので、この長さ０の
ランのデータを削除する。

【００４２】一方、Ｓ２３１３において、下地圧縮イメ
ージセル３８のデータの描画位置ＣＮＴの部分がエッジ
であったなら、入力データを１ブロック分開いてエッジ
パターンと同様のデータ形式にして論理和演算し、圧縮
イメージセル３８に挿入する（Ｓ２３１６）。そして、
ＰＣＮＴから１を引き、描画位置ＣＮＴに１を加える
（Ｓ２３１７）。（図１６と図１７に編集の一例を示
す。）

【００４３】また、Ｓ２３０７において、入力データの
描画位置ＣＮＴの部分がエッジパターンであれば、下地
圧縮イメージセル３８のデータの描画位置ＣＮＴの部分
の形態を調べる（Ｓ２３１８）。Ｓ２３１８において、
下地圧縮イメージセル３８のデータが白のランであった
とき、入力エッジデータをそのまま挿入し（Ｓ２３１
９）、下地圧縮イメージセル３８のデータの白ラン長
（ＰＷＲＬ）を１つ減らす（Ｓ２３２０）。そして、描
画位置ＣＮＴを１つ進め（Ｓ２３２１）、Ｓ２３０１に
戻って次の入力データの処理を続ける。

【００４４】Ｓ２３１８において、下地圧縮イメージセ
ル３８のデータが黒のランであったとき、すでに合成し
終わったところの描画位置（ＣＮＴ−１）の部分の圧縮
イメージセル３８のデータが黒ランであったかどうかを
判断し（Ｓ２３２２）、黒ランであったなら、その圧縮
イメージセル３８のデータにおけるラン長（ＰＢＲＬ）
を１つ増加させ（Ｓ２３２３）、黒ランでなければ、ラ
ン長（ＰＢＲＬ）が１の黒ランデータを新規に作成し、
挿入する。そして、Ｓ２３２１に進み、次の描画位置の
データを処理する。

【００４５】Ｓ２３１８において、下地圧縮イメージセ
ル３８のデータがその他のラン特定パターンであったと
き、エッジ１つ分、このラン特定パターンを開き、エッ
ジ形式のデータに変換する（Ｓ２３２５）。１つのデー
タをエッジ形式データとして開いたので、下地圧縮イメ
ージセル３８のその他のラン特定パターンのラン長（Ｐ
ＰＲＬ）を１つ減らす（Ｓ２３２６）。そして、エッジ
データどうしをそのまま論理和演算し、ビットマップデ
ータとする（Ｓ２３２７）。そして、Ｓ２３２１に進
み、次の描画位置のデータを処理する。

【００４６】Ｓ２３１８において、下地圧縮イメージセ
ルのデータがエッジであったとき（ラン特定パターンの
データ形式からエッジパターン形式のデータに開いたと
きを含む）、直ちにＳ２３２７に進み、下地圧縮イメー
ジセル３８のエッジデータ（ＰＥＤＧ）と入力エッジデ
ータ（ＩＥＤＧ）とをそのまま論理和演算する。そし
て、Ｓ２３２１に進む。

【００４７】（ｄ）変形例 本実施例において、編集時の演算方法として、論理和演
算（ＯＲ）を用いているが、必要であれば論理積演算
（ＡＮＤ）や排他的論理和演算（ＸＯＲ）を用いてもよ
いことは言うまでもない。これらの演算方法における、
図１７と同じ入力データ及び下地圧縮データを用いた例
を図２８，図２９に示す。図２８は、論理積演算の一例
を示す。ここで、エッジ形式で表現されたラン１ブロッ
クのデータ（’８ｆ０ｆ’）が、エッジパターン（’ｂ
７６ｃ’）と論理積（ＡＮＤ）演算される。編集後のデ
ータ（’８７０ｅ’）は、エッジ形式で表される。ま
た、図２９は、排他論理和演算の一例を示す。ここで、
エッジ形式で表現されたラン１ブロックのデータ（’８
ｆ０ｆ’）が、エッジパターン（’ｂ７６ｃ’）と排他
論理和（ＸＯＲ）演算される。編集後のデータ（’ｂ８
６１’）は、エッジ形式で表現される。

【００４８】

【発明の効果】ビットマップの場合にくらべて、メモリ
容量を小さくできる。圧縮データのまま編集が可能にな
るので、デバイスのメモリが節約でき、かつ、編集処理
の容易さが保てる。

【図面の簡単な説明】

【図１】 プリンタのシステム構成図である。

【図２】 プリンタの全体機能構成図である。

【図３】 画像データの１ブロックの図である。

【図４】 ラン特定パターンのデータ構造の図である。

【図５】 エッジパターンのデータ構造の図である。

【図６】 ラン特定パターンとそのパターンコードの図
である。

【図７】 ラン特定パターンとそのパターンコードの図
である。

【図８】 予測符号化の一例の図である。

【図９】 予測符号化の一例の図である。

【図１０】 ライン単位に展開された画像のキャラクタ
セルの図である。

【図１１】 圧縮イメージデータに分解された図８の画
像の図である。

【図１２】 圧縮イメージデータの図である。

【図１３】 ラン特定パターンの一例の図である。

【図１４】 下地ランの一例の図である。

【図１５】 図１３と図１４のパターンの編集の後の画
像の図である。

【図１６】 入力圧縮データの一例の図である。

【図１７】 ラン特定パターン形式のデータとエッジ形
式のデータとの編集の図である。

【図１８】 プリンタ制御のフローチャートである。

【図１９】 受信データ処理のフローチャートである。

【図２０】 印字データ処理のフローチャートである。

【図２１】 パケット処理のフローチャートである。

【図２２】 ビットマップフォントデータ変換のフロー
チャートである。

【図２３】 圧縮イメージデータ作成のフローチャート
である。

【図２４】 ベクターグラフィックデータ変換のフロー
チャートである。

【図２５】 圧縮イメージセル作成の処理の一部のフロ
ーチャートである。

【図２６】 圧縮イメージセル作成の処理の一部のフロ
ーチャートである。

【図２７】 圧縮イメージセル作成の処理の一部のフロ
ーチャートである。

【図２８】 論理積演算による編集の一例の図である。

【図２９】 排他論理和演算による編集の一例の図であ
る。

【符号の説明】

４…ＣＰＵ、５…ＲＡＭ、２２…プロトコル解析部、２
４…編集制御部、 ２６…パケットバッファ、３６…デ
ータ圧縮部、３８…圧縮イメージセル。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 表示すべき画像の情報とその画像を表示
   すべき位置の情報を入力し２値画像データを出力するデ
   バイスにおいて、 複数の画素からなる1ブロックの画像情報が所定の連続
   部パターンと同一か否かを判断する判断手段と、 判断手段により連続部パターンと同一であると判断され
   るブロックのラン長を計算するラン長計算手段と、 その連続部パターンを表すパターン情報と、ラン長計算
   手段とによって得られたラン長の情報とを１つのデータ
   に変換する第１データ変換手段と、 判断手段により連続部パターンでないと判断されたと
   き、そのブロックの２値画像情報と、所定の連続部パタ
   ーンでないことを表す情報とを１つのデータに変換する
   第２データ変換手段と、 第１データ変換手段と第２データ変換手段とによって作
   成されたデータを記憶する記憶手段とを備えることを特
   徴とする画像情報圧縮方式。
2. 【請求項２】 新しい画像情報が入力されたとき、その
   画像情報を第１データ変換手段と第２データ変換手段と
   によって変換したデータと、記憶手段においてその画像
   を表示すべき位置に記憶されていた画像データとを画素
   ごとに論理演算する編集手段をさらに備えることを特徴
   とする請求項１に記載された画像情報圧縮方式。