JPH11119763A - ビットマップ高能率符号化方式 - Google Patents

Abstract

(57)【要約】 【課題】 従来はビットマップデータを符号化する際
に、フォントの特徴に係らず符号化しているため、符号
化効率が悪い。 【解決手段】 横方向連続データ検出部１５は、ビット
マップデータ格納メモリ１１のビットマップデータの文
字色領域を横方向に走査し、また縦方向連続データ検出
部１４はこのビットマップデータの文字色領域を縦方向
に走査する。これらのデータを重み付けして得られたデ
ータに基づいて、横方向と縦方向の中間デコードデータ
を生成し、中間デコードデータ格納メモリ１２に格納す
る。これらの中間デコードデータと元データからこれら
の中間デコードデータを差し引いた差分データとは、ラ
ンレングス符号器１７でランレングス符号化される。こ
のランレングス符号化に際して文字色領域の画素に文字
色領域以外の画素より少ない画素数を割り当てる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はビットマップ高能率
符号化方式に係り、特にビットマップデータを保持する
必要のあるすべての装置においてビットマップを高能率
符号化するビットマップ高能率符号化方式に関する。

【０００２】

【従来の技術】従来のビットマップ高能率符号化方式で
は、ビットマップデータ（フォントデータ）を保持する
必要のある装置において、フォントに関する画像データ
であるビットマップデータを符号化して保持するに際
し、記憶容量をできるだけ削減するために、ランレング
ス符号化を行って記憶している。すなわち、従来は例え
ば量子化されたビットマップデータを、予め定めた縦方
向又は横方向に走査して得られたデータに対して、縦方
向又は横方向に連続する画素数を示す可変長の画素と、
連続している画素の値を示す画素と、連続する画素数に
応じた画素数の所定値の画素とからなる符号化出力を得
るランレングス符号化方式で可変長符号化し、得られた
符号化データを画素ストリームとして出力している。

【０００３】

【発明が解決しようとする課題】しかるに、従来のビッ
トマップ高能率符号化方式は、ビットマップデータを符
号化する際に、フォントの特徴に係らず予め定めた縦方
向又は横方向に走査して得られたデータに対して符号化
しているため、符号化効率が悪いという問題がある。

【０００４】本発明は上記の点に鑑みなされたもので、
符号化効率を向上し得るビットマップ高能率符号化方式
を提供することを目的とする。

【０００５】

【課題を解決するための手段】本発明は上記の目的を達
成するため、符号化するビットマップデータを格納する
第１の格納手段と、第１の格納手段により格納されたビ
ットマップデータを縦方向と横方向のそれぞれに別々に
走査し、更に重み付けして得た縦方向と横方向のそれぞ
れの重み付けデータからそれぞれ横方向及び縦方向の長
さが１である縦中間デコードデータと横中間デコードデ
ータをそれぞれ生成する生成手段と、縦中間デコードデ
ータと横中間デコードデータをそれぞれ格納する第２の
格納手段と、第１の格納手段からのビットマップデータ
と第２の格納手段からの縦中間デコードデータ及び横中
間デコードデータとの差分データを演算する演算手段
と、差分データと生成手段により得られた縦中間デコー
ドデータ及び横中間デコードデータとをそれぞれランレ
ングス符号化する符号化手段とを有する構成としたもの
である。

【０００６】本発明では、符号化する元のフォントのビ
ットマップデータを、横方向及び縦方向のそれぞれにつ
いて走査し、得られた文字領域の長さ情報に関する重み
付けデータを生成した後、横方向が１画素の画素列を使
用する縦中間デコードデータと縦方向が１画素の画素列
を使用する横中間デコードデータと差分データをそれぞ
れ生成するようにしたため、フォントの特徴に応じて縦
中間デコードデータと横中間デコードデータと差分デー
タをランレングス符号化できる。特にこれらのデータは
有色領域の方が非有色領域より短い長さを持つことが多
いので、ランレングス符号化において有色領域に非有色
領域よりも少ないビットを割り当てることでビットマッ
プデータの符号化効率を上げることができる。

【０００７】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面と共に説明する。図１は本発明になるビットマッ
プ高能率符号化方式で用いる符号化装置の一実施の形態
のブロック図を示す。同図に示すように、この実施の形
態の符号化装置は、入力された符号化すべきビットマッ
プデータ（元データ）を格納するビットマップデータ格
納メモリ１１と、後述の中間デコードデータを格納する
中間デコードデータ格納メモリ１２と、ビットマップ演
算器１３と、ビットマップを縦方向に走査し連続する文
字色領域の長さを検出する縦方向連続データ検出部１４
と、ビットマップを横方向に走査し連続する文字色領域
の長さを検出する横方向連続データ検出部１５と、重み
付け演算を行い、その重み付けデータを格納する重み付
け演算部及びメモリ１６と、入力されたデータをランレ
ングス符号化して出力するランレングス符号器１７と、
各部を統括的に制御するデータ制御部１８とからなり、
これらがバス１９を介して互いに接続されている。

【０００８】データ制御部１８は、中央処理装置（ＣＰ
Ｕ）１８１と、後述する所定の符号化動作を行うために
ＣＰＵ１８１が実行するプログラムなどが格納されてい
るリード・オンリ・メモリ（ＲＯＭ）１８２と、符号化
アルゴリズムを実行する際に作業領域として用いられる
ランダム・アクセス・メモリ（ＲＡＭ）１８３とから構
成されている。データ制御部１８は、入力ビットマップ
の文字色領域の横及び縦方向の長さ情報に基づき、その
文字色領域について横方向若しくは縦方向のランレング
ス符号化のいずれかを選択し、ランレングス符号器１７
によるランレングス符号化に際して文字色領域の画素に
文字色領域以外の画素より少ない画素数を割り当て、横
方向及び縦方向の長さが１の文字色領域について文字色
領域以外の画素数のみ符号化する。

【０００９】この実施の形態の動作の概要について説明
するに、例えば、図２に示す「玉」という漢字のビット
マップデータ（フォントデータ）が入力されてビットマ
ップデータ格納メモリ１１に格納された場合、横方向連
続データ検出部１５はこのビットマップデータの文字色
領域を横方向に走査し、また縦方向連続データ検出部１
４はこのビットマップデータの文字色領域を縦方向に走
査する。

【００１０】そして、これらの走査により得られたデー
タと、これらを重み付けして得られたデータとに基づい
て、図３に示すような横方向の中間デコードデータを生
成し、また、図４に示すような縦方向の中間デコードデ
ータを生成して、それぞれ中間デコードデータ格納メモ
リ１２に格納する。ただし、図６に示すような縦方向及
び横方向の長さが１の文字領域は、上記の縦方向及び横
方向のいずれの中間デコードデータにも含まないように
する。

【００１１】そして、データ制御部１８は図３と図４の
中間デコードデータの和の情報（図５）を求めた後、図
２に示す元のビットマップデータと図５に示すこの和の
情報との差分データを求める。この差分データは図６に
示される。続いて、データ制御部１８は、ランレングス
符号器１７により図３の横方向の中間デコードデータを
横方向にランレングス符号化させ、図４の縦方向の中間
デコードデータを縦方向にランレングス符号化させ、図
６に示す差分データをランレングス符号化させる。な
お、ランレングス符号器１７によるランレングス符号化
に際して文字色領域の画素に文字色領域以外の画素より
少ない画素数を割り当てる。

【００１２】この実施の形態では、ランレングス符号化
を縦方向にかける領域と、横方向にかける領域に分解す
るために、元データを格納する元データを格納するメモ
リ１１と、中間デコードデータを格納するメモリ１２
と、重み付けデータを格納するメモリの３種類のメモリ
を使用する。

【００１３】中間デコードデータ格納メモリ１２は、縦
方向ランレングスを行う有色領域を記録する縦方向中間
デコードデータと、横方向ランレングスを行う有色領域
を記録する横方向中間デコードデータとの和の中間デコ
ードデータを格納するメモリである。更に、重み付けデ
ータは、ビットマップデータの中の各画素について、縦
方向に連続する長さ情報を要素とする整数配列である縦
重み付けデータと、横方向に連続する長さ情報を要素と
する整数配列である横重み付けデータとを、重み付け演
算部及びメモリ１６のメモリ部分に格納される。

【００１４】次に、本実施の形態の動作について更に詳
細に図７のフローチャート等と共に説明する。ビットマ
ップデータ格納メモリ１１に入力ビットマップデータ
（元データ）が格納されているものとする。まず、デー
タ制御部１１は中間デコードデータ格納メモリ１２の中
間デコードデータを初期化する（ステップ１０１）。

【００１５】続いて、元データと中間デコードデータの
差分データの文字色領域を横方向連続データ検出部１５
で横方向に走査して、すべての文字色領域の画素を含む
横方向の連続する長さ情報を検出し、それを重み付け演
算部及びメモリ１６で横重み付けデータとしてメモリに
格納する（ステップ１０２）。同様に、元データと中間
デコードデータ配列の差分データの文字色領域を縦方向
連続データ検出部１４で縦方向に走査して、すべての文
字色領域の画素を含む縦方向の連続する長さ情報を検出
し、それを重み付け演算部及びメモリ１６で縦重み付け
データとしてメモリに格納する（ステップ１０３）。

【００１６】ここで、最初はステップ１０１で中間デコ
ードデータ配列を初期化しているので、元データのみが
横方向と縦方向にそれぞれ走査され、重み付け演算部１
６で重み付けデータとされる。例えば、元データが
「工」という漢字である場合、横方向重み付けデータ配
列は図８に示すようになり、縦方向重み付けデータ配列
は図９に示す如くになる。図８中、数値は横方向に連続
する文字色領域の画素数を示し、図９中、数値は縦方向
に連続する文字領域の画素数を示し、また、図８及び図
９中数値の位置は有色の画素位置を示している。

【００１７】続いて、上記の縦方向重み付けデータ配列
から縦重み付けの最大値ｍａｘｌｅｎｖが求められ（ス
テップ１０４）、横方向重み付けデータ配列から横重み
付けデータの最大値ｍａｘｌｅｎｈが求められる（ステ
ップ１０５）。ここでは、縦重み付けデータの最大値ｍ
ａｘｌｅｎｖは図９に示すように「６」であり、横重み
付けデータの最大値ｍａｘｌｅｎｈは図８に示すように
「５」である。

【００１８】続いて、上記のｍａｘｌｅｎｖとｍａｘｌ
ｅｎｈの少なくとも一方が２以上であるかどうか判定さ
れ（ステップ１０６）、どちらか一方が２以上である場
合はｍａｘｌｅｎｖ≧ｍａｘｌｅｎｈであるかどうか判
定される（ステップ１０７）。ここでは、ｍａｘｌｅｎ
ｖ＝６、ｍａｘｌｅｎｈ＝５であるので、ｍａｘｌｅｎ
ｖ≧ｍａｘｌｅｎｈであり、よって、元データと中間デ
コードデータ（縦）にランレングスを行うことが決定し
た文字色領域（対応する画素）を縦中間デコードデータ
配列に複写する（ステップ１０８）。

【００１９】しかる後に、縦中間デコードデータ配列と
横中間デコードデータ配列の和をビットマップ演算器１
３で求めてそれを中間デコードデータとして中間デコー
ドデータ格納メモリに格納した後（ステップ１０９）、
ステップ１０２に戻り、再び元データとこの中間デコー
ドデータを元に縦重み付けデータを求める。

【００２０】なお、ｍａｘｌｅｎｖ＜ｍａｘｌｅｎｈで
あるときは、元データと中間デコードデータ（横）にラ
ンレングスを行うことが決定した文字色領域（対応する
画素）を横中間デコードデータ配列に複写し（ステップ
１０８）、縦中間デコードデータ配列と横中間デコード
データ配列の和をビットマップ演算器１３で求めてそれ
を中間デコードデータとして中間デコードデータ格納メ
モリに格納する（ステップ１０９）。

【００２１】ここで、ステップ１０２では元データと中
間デコードデータ配列の差分データの文字色領域を横方
向に走査して横方向重み付けデータを生成し、ステップ
１０３では元データと中間デコードデータ配列の差分デ
ータの文字色領域を縦方向に走査して縦方向重み付けデ
ータを生成するようにしているので、ステップ１０２及
び１０３の処理を行う毎に最大値ｍａｘｌｅｎｖ又はｍ
ａｘｌｅｎｈが低下していき最後にはいずれも１とな
る。最大値ｍａｘｌｅｎｖとｍａｘｌｅｎｈがいずれも
１であるとステップ１０６で判定されると、縦方向、横
方向の有色領域の長さは１なので、非有色領域の中間デ
コードデータのみをランレングス符号器１７によりそれ
ぞれランレングス符号化する（ステップ１１１、１１
２）。

【００２２】ここで、それぞれについてランレングス符
号化をするが、有色領域は非有色領域と比較し、短い長
さを持つことが多いので、非有色領域より少ない画素を
割り当てることにより、ランレングス符号化の効率を上
げる。最後に、元データと中間デコードデータの差分を
求め（ステップ１１３）、その差分データをランレング
ス符号化する（ステップ１１４）。その際、有色領域の
横方向、縦方向の長さは１なので、非有色領域の長さの
みを符号化する。

【００２３】このような手法を用いるために、単独画素
符号化で符号化される画素の方が元のデータをランレン
グス符号化するよりも符号化効率が良い。そこで、ラン
レングス符号化方向判定を行う際に以下に示す最適化を
行う。元データと中間デコードデータを比較して、縦又
は横方向に連続する有色領域について、その領域の開始
位置、終了位置が一致している場合、すでに中間デコー
ドデータが複写済みであるとみなし、新たにデータを複
写は行わない。

【００２４】元データと中間デコードデータとがそれぞ
れ横方向に連続する有色領域について、終了位置と開始
位置の一方のみが一致している場合には、単独画素とし
て取り扱う。元データと中間デコードデータとがそれぞ
れ横方向に連続する有色領域について、その領域の開始
位置と終了位置がいずれも不一致である場合には、複数
の画素として扱う。

【００２５】

【実施例】次に、本実施例の動作を更に具体的、かつ、
詳細に説明する。図１０はアルファベットの”Ｂ”とい
うビットマップデータを本発明方式により符号化する場
合の各配列の偏移を示す。最初のステージ１（ＳＴＡＧ
Ｅ１）では横方向６画素、縦方向７画素のフォント”
Ｂ”のビットマップデータ（元データ）２０１が入力さ
れてビットマップデータ格納メモリ（図１の１１）に格
納される。なお、ここでは、１画素１ビットの例を示し
ているが、１画素複数ビットでも同様である。また、中
間デコードデータが初期化されることにより（図７のス
テップ１０１）、横中間デコードデータ２０２及び縦中
間デコードデータ２０３はそれぞれオール０とされる。

【００２６】従って、元データ２０１と横中間デコード
データ２０２の差分データ、及び元データ２０１と横中
間デコードデータ２０２の差分データは、いずれも元デ
ータ２０１と同じであり、図７のステップ１０２でこの
差分データの文字色領域を横方向に走査して横方向重み
付けデータを生成すると、図１０に２０４で示すような
横重み付けデータが生成され、図７のステップ１０３で
文字色領域を縦方向に走査して縦方向重み付けデータを
生成すると、図１０に２０５で示すような縦重み付けデ
ータが生成される。これらの横重み付けデータ２０４、
縦重み付けデータ２０５の各画素の値は、元データ２０
１の「１」が連続する値を示し、その画素位置は「１」
が存在する画素位置である。

【００２７】図１０に示すように、縦重み付けデータ２
０５の最大値ｍａｘｌｅｎｖは「６」であり、横重み付
けデータ２０４の最大値ｍａｘｌｅｎｈは「４」である
から、これらはいずれも「２」以上で、またｍａｘｌｅ
ｎｖ＞ｍａｘｌｅｎｈであるから、元データから縦中間
デコードデータにランレングスを行うことが決定した文
字色領域が複写される（図７のステップ１０４〜１０
８）。これにより、縦中間デコードデータは図１０に２
０６で示すように、元データ２０１のうち縦重み付けデ
ータ２０５の最大値の画素位置（ランレングスを行うこ
とが決定した文字色領域）の「１」が複写されたデータ
とされる。

【００２８】一方、横中間デコードデータは図１０に２
０２で示す元のデータのままである。この縦中間デコー
ドデータ２０６と横中間デコードデータ２０２とが加算
されて中間デコードデータとされる（図７のステップ１
０９）。

【００２９】次に、元データ２０１と上記の中間デコー
ドデータの差分データが求められる。この差分データ
は、図１０にステージ２（ＳＴＡＧＥ２）の差分データ
として２０７で示すように、元データ２０１のうち左か
ら第２列目がオール０とされたデータである。この差分
データ２０７は横方向に走査され、かつ、重み付けされ
ることにより、図１０に２０８で示される横重み付けデ
ータが生成され（図７のステップ１０２）、また縦方向
に走査され、かつ、重み付けされることにより、図１０
に２０９で示される縦重み付けデータが生成される（図
７のステップ１０３）。

【００３０】図１０に示すように、縦重み付けデータ２
０９の最大値ｍａｘｌｅｎｖは「２」であり、横重み付
けデータ２０８の最大値ｍａｘｌｅｎｈは「３」である
から、これらはいずれも「２」以上で、またｍａｘｌｅ
ｎｖ＜ｍａｘｌｅｎｈであるから、元データから横中間
デコードデータにランレングスを行うことが決定した文
字色領域が複写される（図７のステップ１０４〜１０
７、１１０）。

【００３１】これにより、横中間デコードデータは図１
０に２１０で示すように、元データ２０１のうち横重み
付けデータ２０８の最大値の画素位置（ランレングスを
行うことが決定した文字色領域）の「１」が複写され、
かつ、他の領域はオールゼロとされたデータとされる。
一方、縦中間デコードデータ２０６は元のままである。
この縦中間デコードデータ２０６と横中間デコードデー
タ２１０とが加算されて中間デコードデータとされる
（図７のステップ１０９）。

【００３２】次に、元データ２０１と上記の中間デコー
ドデータの差分データが求められる。この差分データ
は、図１０にステージ３（ＳＴＡＧＥ３）の差分データ
として２１１で示すように、元データ２０１のうち第１
行目、第３行目及び第６行目がオール０とされたデータ
である。この差分データ２１１は横方向に走査され、か
つ、重み付けされることにより、図１０に２１２で示さ
れる横重み付けデータが生成され（図７のステップ１０
２）、また縦方向に走査され、かつ、重み付けされるこ
とにより、図１０に２１３で示される縦重み付けデータ
が生成される（図７のステップ１０３）。

【００３３】図１０に示すように、縦重み付けデータ２
１３の最大値ｍａｘｌｅｎｖは「２」であり、横重み付
けデータ２１２の最大値ｍａｘｌｅｎｈは「１」である
から、ｍａｘｌｅｎｖが「２」以上で、またｍａｘｌｅ
ｎｖ＞ｍａｘｌｅｎｈであるから、元データから縦中間
デコードデータにランレングスを行うことが決定した文
字色領域が複写される（図７のステップ１０４〜１０
８）。

【００３４】これにより、縦中間デコードデータは図１
０に２１４で示すように、元データ２０１のうち縦重み
付けデータ２１３の最大値の画素位置（ランレングスを
行うことが決定した文字色領域）の「１」が、最新の縦
中間デコードデータ２０６に複写されたデータとされ
る。

【００３５】一方、横中間デコードデータは図１０に２
１０で示す元のデータのままである。この縦中間デコー
ドデータ２１４と横中間デコードデータ２１０とが加算
されて中間デコードデータとされる（図７のステップ１
０９）。

【００３６】次に、元データ２０１と上記の中間デコー
ドデータの差分データが求められる。この差分データ
は、図１０にステージ４（ＳＴＡＧＥ４）の差分データ
として２１５で示すように、元データ２０１のうち２行
目の６画素目のみが１で他は０とされたデータである。
従って、この差分データ２１５が横方向に走査され、か
つ、重み付けされることにより、差分データ２１５と同
じ横重み付けデータが生成され（図７のステップ１０
２）、また縦方向に走査され、かつ、重み付けされるこ
とにより、差分データ２１５と同じ横重み付けデータが
生成される（図７のステップ１０３）。

【００３７】これにより得られた横重み付けデータの最
大値ｍａｘｌｅｎｈと縦重み付けデータの最大値ｍａｘ
ｌｅｎｖはいずれも「１」であるので、まず、縦中間デ
コードデータ２１４をランレングス符号化する（図７の
ステップ１０６、１１１）。これにより、図１０に２１
７で示すように、ランレングス符号化出力”７，６，２
５，２，２”が得られる。

【００３８】続いて、横中間デコードデータ２１０をラ
ンレングス符号化され（図７のステップ１１２）、これ
により図１０に２１８で示すように、ランレングス符号
化出力”２，３，９，３，１５，３，７”が得られる。
更に、元データ２０１と中間デコードデータ２１０及び
２１４との差分データが求められ（図７のステップ１１
３）、これにより図１０に２１６で示すステージ５（Ｓ
ＴＡＧＥ５）の差分データが得られ、この単独画素の差
分データ２１６がランレングス符号化される（図７のス
テップ１１４）。これにより、図１０に２１９で示すよ
うに、ランレングス符号化出力”１１，３０”が得られ
る。

【００３９】このように、本発明の実施の形態及び実施
例では、漢字の場合、縦及び横方向に連続する文字色領
域が多いことに着目して符号化効率を上げているため、
従来に比べて小さい容量の記憶装置でビットマップを再
生できる。

【００４０】因みに、２４×２４画素フォント（ＪＩＳ
Ｘ０２０８）、全文字数６８７７文字に対して、元デ
ータ、縦方向と横方向の良い方のランレングス符号化、
本発明方式によるランレングス符号化をそれぞれ行った
ときの総画素数、１文字あたりの画素数をそれぞれまと
めると表１に示すようになることが確かめられた。

【００４１】

【表１】 なお、上記の表１において、「縦方向と横方向の良い方
のランレングス符号化」とは、各文字フォントのビット
マップデータのそれぞれについて、縦方向のみのランレ
ングス符号化と横方向のみのランレングス符号化を行
い、各文字フォント毎に符号化出力のうち、画素数の少
ない方を選択した符号化を意味する。

【００４２】更に、１文字単位で元データの画素数を上
限に圧縮、非圧縮を行うことにより、符号化効率を上げ
ることができる。

【００４３】

【発明の効果】以上説明したように、本発明によれば、
従来に比べて符号化効率を上げることかできるため、ビ
ットマップデータを符号化する際に必要な記憶装置の記
憶容量を従来に比べて小さくすることができ、よって従
来に比べて比較的簡単で安価な構成により符号化ができ
る。

【図面の簡単な説明】

【図１】本発明になるビットマップ高能率符号化方式で
用いる符号化装置の一実施の形態のブロック図である。

【図２】符号化する元のフォントの一例を示す図であ
る。

【図３】図２のフォントを横方向に走査して得られるビ
ットマップを示す図である。

【図４】図２のフォントを縦方向に走査して得られるビ
ットマップを示す図である。

【図５】図３と図４のビットマップの和を示す図であ
る。

【図６】図２と図５のビットマップの差を示す図であ
る。

【図７】本発明方式の一実施の形態の動作説明用フロー
チャートである。

【図８】横方向重み付けデータ配列の一例を示す図であ
る。

【図９】縦方向重み付けデータ配列の一例を示す図であ
る。

【図１０】本発明の一実施例のデータの偏移を示す図で
ある。

【符号の説明】

１１ ビットマップデータ格納メモリ（第１の格納手
段） １２ 中間デコードデータ格納メモリ（第２の格納手
段） １３ ビットマップ演算器（演算手段） １４ 縦方向連続データ検出器（生成手段） １５ 横方向連続データ検出器（生成手段） １６ 重み付け演算部及びメモリ（生成手段） １７ ランレングス符号器（符号化手段） １８ データ制御部（符号化手段） ２０１ 元データ ２０２、２１０ 横中間デコードデータ ２０３、２０６、２１４ 縦中間デコードデータ ２０４、２０８、２１２ 横重み付けデータ ２０５、２０９、２１３ 縦重み付けデータ ２０７、２１１、２１５、２１６ 差分データ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 符号化するビットマップデータを格納す
   る第１の格納手段と、 前記第１の格納手段により格納された前記ビットマップ
   データを縦方向と横方向のそれぞれに別々に走査し、更
   に重み付けして得た縦方向と横方向のそれぞれの重み付
   けデータからそれぞれ横方向及び縦方向の長さが１であ
   る縦中間デコードデータと横中間デコードデータをそれ
   ぞれ生成する生成手段と、 縦中間デコードデータと横中間デコードデータをそれぞ
   れ格納する第２の格納手段と、 前記第１の格納手段からの前記ビットマップデータと前
   記第２の格納手段からの縦中間デコードデータ及び横中
   間デコードデータとの差分データを演算する演算手段
   と、 前記差分データと前記生成手段により得られた縦中間デ
   コードデータ及び横中間デコードデータとをそれぞれラ
   ンレングス符号化する符号化手段とを有することを特徴
   とするビットマップ高能率符号化方式。
2. 【請求項２】 前記生成手段は、前記ビットマップデー
   タを縦方向に走査して得られた各画素の値のうち同じ値
   が連続する個数をその画素位置に配置した縦方向重み付
   けデータと、前記ビットマップデータを横方向に走査し
   て得られた各画素の値のうち同じ値が連続する個数をそ
   の画素位置に配置した横方向重み付けデータとを生成
   し、これら縦方向重み付けデータ及び横方向重み付けデ
   ータのうち少なくとも一方の重み付けデータの最大値が
   ２以上のときには、最大値が大きい方の重み付けデータ
   のその最大値領域に、前記第１の格納手段により格納さ
   れた前記ビットマップデータの対応する領域の画素値を
   複写したデータを、前記第２の格納手段に格納されてい
   る前記縦又は横中間デコードデータとして更新する手段
   であることを特徴とする請求項１記載のビットマップ高
   能率符号化方式。
3. 【請求項３】 前記符号化手段は、前記差分データと縦
   中間デコードデータと横中間デコードデータの文字色領
   域の画素に、非文字色領域の画素より少ないビット数を
   割り当ててランレングス符号化することを特徴とする請
   求項１又は２記載のビットマップ高能率符号化方式。