JP3278298B2 - ビットマップデータの圧縮方法及び圧縮装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】（目次） 産業上の利用分野 従来の技術（図１７） 発明が解決しようとする課題 課題を解決するための手段（図１〜図４） 作用（図１〜図４） 実施例 （ａ）第１実施例の説明（図５〜図１５） （ｂ）第２実施例の説明（図１６） （ｃ）その他 発明の効果

【０００２】

【産業上の利用分野】本発明は、文字（フォント）デー
タを持たないビットマップデータを直接プリンタに転送
して文字を印刷する場合に、効率的にデータ転送速度を
高速化するビットマップデータの圧縮方法及び圧縮装置
に関する。フォントデータを内蔵しないパソコン用のプ
リンタ（以下、イメージプリンタという）では、パソコ
ン上でフォントデータを展開して、ビットマップデータ
をプリンタに転送することが行なわれている。

【０００３】このため、イメージプリンタでは、従来の
文字情報をコードで送る場合に比べて、転送できるデー
タ量が格段に増えるが、同時にプリンタの印刷速度を低
下させる可能性がある。そこで、プリンタへ転送される
データ量を増加させつつ、プリンタの印刷速度を落とさ
ないために、主にデータ転送自体を高速化する方法とデ
ータ圧縮によって見かけ上のデータ転送を高速化する方
法がある。

【０００４】この内、前者のデータ転送自体を高速化す
る方法は、パソコンとプリンタの標準的なインタフェイ
スであるセントロニクスの代わりに独自のハードウェア
とソフトウェアを用いる必要があるので、他機種との互
換性が低くなってしまうだけでなく、ハードウェアの処
理速度にはどうしても限界があるために、それほど顕著
なデータ転送の高速化は望めない。

【０００５】そこで近年は、後者のデータ圧縮によっ
て、見かけ上のデータ転送を高速化する方法の研究が盛
んに行なわれている。

【０００６】

【従来の技術】イメージプリンタのためのビットマップ
データの圧縮方法として、スキャン単位で印字領域を抽
出する方式がある。この方式にかかる抽出方法は、フォ
ントデータ内蔵プリンタにおけるグラフィックモードで
のデータ圧縮方法で、特にインクジェットプリンタなど
のシリアルプリンタにおける複数ライン（例えば４８ラ
イン）を１回でスキャン（走査）する場合に用いられる
方法である。

【０００７】すなわち、図１７に示すように、スキャン
ライン（走査幅）を４８ライン（ドット）にしてスキャ
ンを行ない、この４８ラインにおける黒画素が含まれる
文字領域２５の左側の空白領域と右側の空白領域を、そ
れぞれ空白領域を示す符号と文字領域の終わりを示す符
号に符号化し、残りの文字領域２５のビットマップデー
タのみをプリンタに転送する方法である。

【０００８】また、他にも、白画素、あるいは黒画素が
ある程度連続して出現することが多い性質を利用した、
ランレングス方式がある。この方式にかかる圧縮方法
は、ＣＣＩＴＴ国際標準方式の選定に用いられたテスト
画像では、白の平均ラン長が３８〜１５２であり、黒の
平均ラン長は４〜７であることに鑑み、白の平均ラン長
に可変長符号（ハフマン符号）を割り当てることで、デ
ータ圧縮を行なうものである。

【０００９】そして、この圧縮方法をイメージプリンタ
に適用した例では、印刷データによっては１／２から１
／１０にまでデータを圧縮できる。さらに、他に、変化
画素（黒から白に、または白から黒に変わったところの
画素）の位置（着目変化画素）を符号化する、ＭＲ（Ｍ
ＭＲ）方式があり、現在のＧ３（Ｇ４) ファクシミリに
使用されている。

【００１０】

【発明が解決しようとする課題】しかしながら、上述の
スキャン単位での印字領域抽出方式においては、ページ
の上下・左右の空白領域を除く部分のビットマップデー
タのみを送るためパソコン側での処理は軽いが、副走査
方向の転送単位が４８ラインと多いため通常テキストの
行間や文字間などの小さい領域の空白を圧縮できず、ま
た表データなど罫線を含む文書では、圧縮効果がそれほ
ど得られないという課題がある。

【００１１】また、同じく上述のランレングス方式にお
いては、同一データの連続長をカウントして、固定長あ
るいは可変長（ハフマン）符号に割り当てるだけである
から、構成はシンプルであり、パソコン側での圧縮処理
に時間がかかり過ぎることはないが、一次元的な相関を
利用しているに過ぎないため、画素変化の多い漢字を含
む日本語文書の場合などは十分な圧縮率が得られないと
いう課題がある。

【００１２】そして、ＭＲ（ＭＭＲ）方式においても、
２次元的な変化点の相対位置を符号化するので、線画デ
ータなどの圧縮率が高いという利点はあるものの、メモ
リ参照が多いためにイメージプリンタの圧縮に適用する
場合には専用のハードウェアを必要とし、かつ前記ラン
レングス方式と同様に２次元的な変化点の多い漢字に対
してはアルゴリズムの複雑さの割には圧縮効果がそれほ
ど得られないという課題がある。

【００１３】さらに、上述のいずれの方式においても、
データ圧縮のアルゴリズムが複雑な場合には、パソコン
上での圧縮時間が大きくなるので逆効果になってしまう
という課題がある。本発明は、このような課題に鑑み創
案されたものであり、ビットマップデータを転送する際
に特別なハードウェアを必要とせず、また、２次元的な
変化の多い漢字を含む日本語文書であっても、簡単なア
ルゴリズムにより効率的なデータ圧縮を可能にする、ビ
ットマップデータ圧縮方法及び圧縮装置を提供すること
を目的とする。

【００１４】

【課題を解決するための手段】図１は本発明の原理説明
図であり、この図１に示すように、本発明のビットマッ
プデータの圧縮方法では、ビットマップデータを主走査
方向に走査する主走査方向過程（ステップＳ１）と、こ
の主走査方向過程（ステップＳ１）を実行することによ
り、上記ビットマップデータ中の文字の大きさよりも小
さいＫ（Ｋは１以上の整数）行単位に、黒画素を含む領
域と黒画素を含まない領域とに分離する第１の領域分離
過程（ステップＳ２）をとるようになっている。

【００１５】そして、第１の領域分離過程（ステップＳ
２）で得られた少なくとも１行は黒画素を含むＮ（Ｎは
１以上の整数）行として定義される論理行の中で、上記
主走査方向と交叉する方向の副走査方向に走査する副走
査方向過程（ステップＳ３）と、この副走査方向過程
（ステップＳ３）を実行することにより、１列単位に黒
画素を含む領域と黒画素を含まない領域とに分離する第
２の領域分離過程（ステップＳ４）をとる。

【００１６】さらに、これら第１の領域分離過程（ステ
ップＳ２）と第２の領域分離過程（ステップＳ４）で得
られた各領域を８ビット符号で識別してバイト単位の符
号化データを得る符号化過程（ステップＳ５）をとるよ
うになっている（請求項１）。また、図２も本発明の原
理説明図であり、この図２に示すように、本発明のビッ
トマップデータの圧縮方法では、ビットマップデータを
主走査方向に走査する主走査方向過程（ステップＳ
１′）と、この主走査方向過程（ステップＳ１′）を実
行することにより、上記ビットマップデータ中の文字の
大きさよりも小さいＫ（Ｋは１以上の整数）行単位に、
黒画素を含む領域と黒画素を含まない領域とに分離する
第１の領域分離過程（ステップＳ２′）をとるようにな
っている。

【００１７】そして、第１の領域分離過程（ステップＳ
２′）で得られた少なくとも１行は黒画素を含むＮ（Ｎ
は１以上の整数）行として定義される論理行の中で、上
記主走査方向と交叉する方向の副走査方向に走査する副
走査方向過程（ステップＳ３′）と、この副走査方向過
程（ステップＳ３′）を実行することにより、１列単位
に黒画素を含む領域と黒画素を含まない領域とに分離す
る第２の領域分離過程（ステップＳ４′）をとるように
なっている。

【００１８】次に、これら第１の領域分離過程（ステッ
プＳ２′）と第２の領域分離過程（ステップＳ４′）で
得られた各領域を８ビット符号で識別してバイト単位の
符号化データを得る第１の符号化過程（ステップＳ
５′）をとるようになっており、さらに、この第１の符
号化過程（ステップＳ５′）で得られたバイト単位の符
号化データに対して、第２の符号化を施す第２の符号化
過程（ステップＳ６′）をとるようになっている（請求
項１６）。

【００１９】そして、本発明のビットマップデータの圧
縮方法では、第１の領域分離過程（ステップＳ２，Ｓ
２′）で得られた連続する黒画素を含まないＭ（Ｍ≧
Ｋ）行で構成される領域を１つの領域として符号化する
ステップをとるようにしてもよく（請求項２，１７）、
さらに各ページの先頭、あるいは各ページの最後におけ
る第１の領域分離過程（ステップＳ２，Ｓ２′）で得ら
れた連続する黒画素を含まない領域を１つの領域として
符号化するステップをとるようにしてもよい（請求項
３，４，１８，１９）。

【００２０】また、論理行における第２の領域分離過程
（ステップＳ４，Ｓ４′）で得られた連続する黒画素を
含まない領域を１つの領域として符号化するステップを
とるようにしてもよく（請求項５，２０）、さらに各論
理行の左端、あるいは各論理行の右端における第２の領
域分離過程（ステップＳ４，Ｓ４′）で得られた連続す
る黒画素を含まない領域を１つの領域として符号化する
ステップをとるようにしてもよい（請求項６，７，２
１，２２）。

【００２１】また、第１の領域分離過程（ステップＳ
２，Ｓ２′）で得られた論理行を構成する行数は固定値
Ｎにしてもよく（請求項８、２３）、「８」にしてもよ
い（請求項９，２４）。そして、論理行における第２の
領域分離過程（ステップＳ４，Ｓ４′）で得られた連続
する黒画素を含む領域として定義される文字領域の終了
を示す符号を「０」にしてもよい（請求項１０，２
５）。

【００２２】また、第１の領域分離過程（ステップＳ
２，Ｓ２′）及び第２の領域分離過程（ステップＳ４，
Ｓ４′）で得られた各領域を識別する８ビット符号を、
制御種別と引数で構成してもよい（請求項１１，２
６）。そして、上記の制御種別と引数で構成される各領
域を識別する全てあるいは一部の８ビット符号の直後
に、さらに、少なくとも１個の８ビット引数を伴うよう
にしてもよい（請求項１２，２７）。

【００２３】また、論理行における第２の領域分離過程
（ステップＳ４，Ｓ４′）で得られた連続する黒画素を
含む文字領域中のビットマップデータで２回以上連続し
て出現するデータに対して割り当てる符号を、反復を示
す制御種別とその反復数とで構成するようにしてもよい
（請求項１３，２８）。また、第２の領域分離過程（ス
テップＳ４，Ｓ４′）で得られた論理行内の最後の文字
領域の直後に付加する符号を、ページ先頭からの位置情
報を示すようにしてもよい（請求項１４，２９）。

【００２４】さらに、各論理行における最初の文字領域
の開始位置を、直前の論理行における最初の文字領域の
開始位置との相対値として符号化するステップをとるよ
うにしてもよい（請求項１５，３０）。次に、図３は本
発明の原理ブロック図で、図１を用いて説明した上述の
各過程（ステップＳ１〜Ｓ５）を実行するための、本発
明のビットマップデータの圧縮装置の構成を示してい
る。

【００２５】そして、この図３に示すように、１は主走
査方向走査手段であり、２は第１の領域分離手段であ
り、３は副走査方向過程手段、４は第２の領域分離手
段、５は符号化手段である。ここで、主走査方向走査手
段１はビットマップデータを主走査方向に走査するもの
であり、第１の領域分離手段２は主走査方向走査手段１
が走査するビットマップデータを、上記ビットマップデ
ータ中の文字の大きさよりも小さいＫ行単位に黒画素を
含む領域と黒画素を含まない領域とに分離するものであ
る。

【００２６】そして、副走査方向走査手段３は第１の領
域分離手段２で得られた少なくとも１行は黒画素を含む
Ｎ行として定義される論理行を、上記主走査方向と交叉
する方向に走査するものであり、第２の領域分離手段４
は、この副走査方向走査手段３が走査して得られた上記
論理行を、１列単位に黒画素を含む領域と黒画素を含ま
ない領域とに分離するものである。

【００２７】さらに、符号化手段５は第１の領域分離手
段２及び第２の領域分離手段４で得られた各領域を予め
定められた制御種別と引数で構成される８ビット符号で
識別してバイト単位の符号化データを得るものである
（請求項３１）。なお、この図３中、６は第１の領域分
離手段２と副走査方向走査手段３とを接続して論理行(l
ogical-line)のビットマップデータを転送するためのラ
インであり、７は第１の領域分離手段２で得られた領域
の情報（V-info）を送るラインであり、８は第２の領域
分離手段４で得られた領域の情報（H-info）を送るライ
ンである。

【００２８】また、図４も本発明の原理ブロック図で、
図２を用いて説明した上述の各過程（ステップＳ１′〜
Ｓ６′）を実行するための、本発明のビットマップデー
タ圧縮装置の構成を示している。そして、この図４に示
すように、１は主走査方向走査手段であり、２は第１の
領域分離手段、３は副走査方向走査手段、４は第２の領
域分離手段、５Ａは第１の符号化手段、５Ｂは第２の符
号化手段である。

【００２９】そして、この場合も、主走査方向走査手段
１はビットマップデータを主走査方向に走査するもので
あり、第１の領域分離手段２は主走査方向走査手段１が
走査するビットマップデータを、上記ビットマップデー
タ中の文字の大きさよりも小さいＫ行単位に黒画素を含
む領域と黒画素を含まない領域とに分離するものであ
る。そして、副走査方向走査手段３は第１の領域分離手
段２で得られた少なくとも１行は黒画素を含むＮ行とし
て定義される論理行を、主走査方向と交叉する方向に走
査するものであり、第２の領域分離手段４はこの副走査
方向走査手段３が走査する上記論理行を、１列単位に黒
画素を含む領域と黒画素を含まない領域とに分離するも
のである。

【００３０】さらに、第１の符号化手段５Ａは、第１の
領域分離手段２および第２の領域分離手段４で得られた
各領域を予め定められた制御種別と引数で構成される８
ビット符号で識別してバイト単位の符号化データを得る
ものであり、第２の符号化手段５Ｂは、この第１の符号
化手段５Ａで得られたバイト単位の符号化データを可変
長符号に符号化するものである（請求項３２）。なお、
この図４中のライン６，ライン７，８は、図３で説明し
たものと同じものであるから、その説明は省略する。

【００３１】

【作用】図１により上述した本発明のビットマップデー
タの圧縮方法は、主走査方向走査過程（ステップＳ１）
によりビットマップデータを主走査方向に走査し、第１
の領域分離過程（ステップＳ２）によりビットマップデ
ータをＫ（Ｋは１以上の整数）行単位に、黒画素を含む
領域と含まない領域とに分離する。

【００３２】そして、副走査方向走査過程（ステップＳ
３）により、この第１の領域分離過程（ステップＳ２）
で得られた少なくとも１行は黒画素を含むＮ（Ｎは１以
上の整数）行として定義される論理行の中で、主走査方
向と交叉する方向の副走査方向に走査する。そしてさら
に、符号化過程（ステップＳ５）により、第１の領域分
離過程（ステップＳ２）及び第２の領域分離過程（ステ
ップＳ４）で得られた各領域を８ビット符号で識別して
バイト単位の符号化データを得ることができる（請求項
１）。

【００３３】また、図２により上述した本発明のビット
マップデータの圧縮方法でも、同様に、主走査方向走査
過程（ステップＳ１′）によりビットマップデータを主
走査方向に走査し、第１の領域分離過程（ステップＳ
２′）によりＫ（Ｋは１以上の整数）行単位に、黒画素
を含む領域と含まない領域とに分離する。そして、副走
査方向走査過程（ステップＳ３′）により、第１の領域
分離過程（ステップＳ２′）で得られた少なくとも１行
は黒画素を含むＮ（Ｎは１以上の整数）行として定義さ
れる論理行の中を、主走査方向と交叉する方向の副走査
方向に走査する。

【００３４】そして第１の符号化過程（ステップＳ
５′）により、第１の領域分離過程（ステップＳ２′）
及び第２の領域分離過程（ステップＳ４′）で得られた
各領域を８ビット符号で識別してバイト単位の符号化デ
ータを得、さらに第２の符号化過程（ステップＳ６′）
により、この第１の符号化過程（ステップＳ５′）で得
られたバイト単位の符号化データに対して再度符号化を
施す（請求項１６）。

【００３５】そして、図１および図２で上述した本発明
のビットマップデータ圧縮方法では、第１の領域分離過
程（ステップＳ２，Ｓ２′）で得られた連続する黒画素
を含まないＭ（Ｍ≧Ｋ）行で構成される領域を１つの領
域として符号化するようにすることができる（請求項
２，１７）。ここで、第１の領域分離過程（ステップＳ
２，Ｓ２′）で得られた連続する黒画素を含まない領域
が各ページの先頭におけるものである場合にも、この領
域を１つの領域として符号化するようにすることもでき
（請求項３，１８）、同様に各ページの最後におけるも
のである場合にも、この領域を１つの領域として符号化
するようにすることもできる（請求項４，１９）。

【００３６】また、論理行における第２の領域分離過程
（ステップＳ４，Ｓ４′）で得られた連続する黒画素を
含まない領域を１つの領域として符号化することもでき
る（請求項５，２０）。そして、この第２の領域分離過
程（ステップＳ４，Ｓ４′）で得られた連続する黒画素
を含まない領域が各論理行の左端におけるものである場
合に、この領域を１つの領域として符号化するようにす
ることもでき（請求項６，２１）、同様に右端における
ものである場合に、この領域を１つの領域として符号化
するようにすることもできる（請求項７，２２）。

【００３７】また、第１の領域分離過程（ステップＳ
２，Ｓ２′）で得られた論理行を構成する行数Ｎが固定
値になるようにすることもでき（請求項８，２３）、さ
らにこの行数が「８」になるようにすることもできる
（請求項９，２４）。また、論理行における第２の領域
分離過程（ステップＳ４，Ｓ４′）で得られた連続する
黒画素を含む領域として定義される文字領域の終了を示
す符号が「０」になるようにすることもできる（請求項
１０，２５）。

【００３８】そして、第１の領域分離過程（ステップＳ
２，Ｓ２′）及び第２の領域分離過程（ステップＳ４，
Ｓ４′）で得られた各領域を、制御種別と引数で構成さ
れた８ビット符号で識別するようにすることもできる
（請求項１１，２６）。

【００３９】また、制御種別と引数で構成される全てあ
るいは一部の８ビット符号の直後に、少なくとも１個の
８ビット引数が伴うようにすることもできる（請求項１
２，２７）。さらに、論理行における第２の領域分離過
程（ステップＳ４，Ｓ４′）で得られた連続する黒画素
を含む文字領域中のビットマップデータで２回以上連続
して出現するデータに対して反復を示す制御種別と反復
数で構成される符号を割り当てるようにすることもでき
る（請求項１３，２８）。

【００４０】また、第２の領域分離過程（ステップＳ
４，Ｓ４′）で得られた論理行内の最後の文字領域の直
後に、ページ先頭からの位置情報を示す符号を付加する
ようにすることもできる（請求項１４，２９）。そし
て、前記の各論理行における最初の文字領域の開始位置
を直前の論理行における最初の文字領域の開始位置との
相対値として符号化することもできる（請求項１５，３
０）。

【００４１】次に、図３により上述した本発明のビット
マップデータの圧縮装置では、主走査方向走査手段１が
ビットマップデータを主走査方向に走査し、これにより
得られたデータから、第１の領域分離手段２がＫ（Ｋは
１以上の整数）行単位に、黒画素を含む領域と黒画素を
含まない領域とに分離する。そして、副走査方向走査手
段３が、第１の領域分離手段で得られた少なくとも１行
は黒画素を含むＮ（Ｎは１以上の整数）行として定義さ
れる論理行の中で、主走査方向と交叉する方向の副走査
方向に走査し、この副走査方向走査手段３が動作するこ
とにより得られたデータから、第２の領域分離手段４が
１列単位に黒画素を含む領域と黒画素を含まない領域と
に分離する。

【００４２】そして、さらに、これら第１の領域分離手
段２及び第２の領域分離手段４で得られた各領域を、符
号化手段５が予め定められた制御種別と引数で構成され
る符号に符号化する（請求項３１）。また、図４により
上述した本発明のビットマップデータの圧縮装置でも、
図３により上述した圧縮装置と全く同様に、主走査方向
走査手段１がビットマップデータを主走査方向に走査
し、この主走査方向手段が動作することにより得られた
データから、第１の領域分離手段２がＫ（Ｋは１以上の
整数）行単位に、黒画素を含む領域と黒画素を含まない
領域とに分離する。

【００４３】そして、副走査方向走査手段３が、第１の
領域分離手段で得られた少なくとも１行は黒画素を含む
Ｎ（Ｎは１以上の整数）行として定義される論理行の中
で、主走査方向と交叉する方向の副走査方向に走査し、
これにより得られたデータから、第２の領域分離手段４
が１列単位に黒画素を含む領域と黒画素を含まない領域
とに分離する。

【００４４】そして、さらに、これら第１の領域分離手
段２及び第２の領域分離手段４で得られた各領域を、第
１の符号化手段５Ａが、予め定められた制御種別と引数
で構成される８ビット符号で識別してバイト単位の符号
化データを得る。つづいて、第２の符号化手段５Ｂが、
この第１の符号化手段５Ａで得られたバイト単位の符号
化データを可変長符号データに符号化することができる
（請求項３２）。

【００４５】

【実施例】以下、図面を参照して本発明の実施例を説明
する。 （ａ）第１実施例の説明 図５は本発明の第１実施例としてのビットマップデータ
の圧縮方法を実施するための装置の構成例を示すブロッ
ク図で、この図５に示すように、圧縮装置９の内部に
は、主走査方向走査手段としての主走査方向走査部
１′、第１の領域分離手段としての第１の領域分離部
２′、副走査方向走査手段としての副走査方向走査部
３′、第２の領域分離手段としての第２の領域分離部
４′、符号化手段としての符号化部５′が設けられてい
る。

【００４６】ここで、主走査方向走査部１′は、文書な
どのビットマップデータを、図１１（ｂ）中の符号１９
で示す主走査方向に、同じく図１１（ａ）中の符号１８
で示す８ライン（ドット）単位に、スキャン（走査）す
るものである。そして、第１の領域分離部２′は、主走
査方向走査部１′が上述のように８ライン単位にスキャ
ンを行なうことにより得られた８ライン単位の領域を、
文字（黒画素）を含む領域と含まない領域とに分離する
ものである。

【００４７】副走査方向走査部３′は、上記第１の領域
分離部２′により得られた、少なくとも１行は文字を含
む行として定義される論理行の中で、主走査方向と交叉
する方向の副走査方向に１列（バイト）単位にスキャン
するものである。第２の領域分離部４′は、副走査方向
走査部３′が１列単位にスキャンを行なうことにより、
１列単位に、文字を含む領域と含まない領域とに分離す
るものである。

【００４８】さらに、符号化部５′は前記の第１の領域
分離部２′及び第２の領域分離部４′により得られた各
領域を、制御種別を表す３ビットの"XXX" と５ビットの
引数"xxxx " で構成される８ビット符号"XXX:xxxxx" に
符号化するものである。ここで、ビット符号は通常２進
数で表されることから、上記のX および xは数値０か１
をとる。以下、X および xは数値０か１をとるものとす
る。

【００４９】なお、図３と同様に、この図５中、６は第
１の領域分離部２′と副走査方向走査部３′とを接続し
て論理行（logical-line）のビットマップデータを転送
するためのラインであり、７は第１の領域分離部２′で
得られた領域の情報（V-info）を送るラインであり、８
は第２の領域分離手段４′で得られた領域の情報（H-in
fo）を送るラインである。

【００５０】また、次の図６は、ビットマップデータの
圧縮方法を用いてコンピュータ１０からプリンタにデー
タを送る場合に用いられる装置の全体構成の一例を示す
図であるが、この図６に示すように、コンピュータ１０
には、ビットマップデータを圧縮する圧縮手段１４が設
けられており、プリンタ１２にはインタフェイスとして
セントロニクスを用いて送られてきた圧縮ビットマップ
データを復元する復元手段１５と復元されたビットマッ
プデータを印字する印字手段１７とが設けられている。

【００５１】このような構成をとることにより、コンピ
ュータ１０上の日本語や英語の文書をプリンタ１２で印
字することができるが、ここで、図５を用いて上述した
本発明のビットマップデータの圧縮装置９による圧縮方
法は、この図６に示す圧縮手段１４が行なう処理方法に
相当するものである。次に、図５にて上述した構成をも
つ、第１実施例としてのビットマップデータの圧縮装置
９により、図１２に示すような英文文書（ビットマッ
プ）を圧縮処理する場合の処理動作を以下に詳述する。

【００５２】なお、この英文文書は、１２ポイントの英
文文書であり、行間（論理行間）の空白は16 dots 、文
字間の空白は1 〜 4 dots 、単語間の空白は12〜20 dot
s 、文字の高さは52 dots である。また、次の図１３
は、図１２中の符号２０が示す部分を拡大した図であ
り、これらの図１２中および図１３中の各符号について
は、便宜上、以下の説明中にて述べることにする。

【００５３】初めに、主走査方向走査部１′と第１の領
域分離部２′および符号化部５′によりビットマップデ
ータを符号化（圧縮）する処理について、図７に示す処
理ステップＡ1 〜Ａ１１と図１２を参照しながら説明す
る。なお、図１２中の符号Ａ４，Ａ８，Ａ１１は、それ
ぞれ図７中の処理ステップを示す符号に対応しており、
符号２０は文字が含まれる行を示している。

【００５４】まず、主走査方向走査部１′は英文ビット
マップ１７のページの最上部から主走査方向に８ライン
（ドット）単位の論理行にスキャンを行ない（ステップ
Ａ１）、この論理行に黒画素が含まれるか含まれないか
を検出する（ステップＡ２）。そして、主走査方向走査
部１′は、この検出結果を第１の領域分離部２′に送出
し、検出結果を受信した第１の領域分離部２′は、受信
した論理行が、黒画素を含まず、全て白画素（空白）で
ある場合は、処理をステップＡ１に戻し、主走査方向走
査部１′が再び８ラインスキャンを行なう。

【００５５】すなわち、主走査方向走査部１′は、文字
が含まれる行２０を検出するまで８ラインスキャンを繰
り返す。一方、第１の領域分離部２′で受信した検出結
果が黒画素を含む場合は、ステップＡ２でｙｅｓルート
をとり、第１の領域分離部２′が、これまでの処理で白
画素が続いていた場所、すなわち空白領域をまとめて抽
出し（ステップＡ３）、この空白領域を、情報（V-inf
o）として符号化部５′に送信する。

【００５６】上述のように第１の領域分離部２′で抽出
された空白領域を受信した符号化部５′は、この空白領
域を、空白領域を表すvertical space符号"010:xxxxx"
に符号化する（ステップＡ４）。ここで、上記vertical
space符号中、"010" はページの垂直方向にスキップす
るという制御種別を表し、"xxxxx" は文書を印字する際
に、垂直方向にスキップするラン長（空白領域の続く長
さ）を２進数で表した数値をとる。

【００５７】つまり、前記空白領域のラン長が例えば
「１７」であった場合、この「１７」を２進数で表すと
10001 （１６進数で表すと"0x51"）となるので、垂直方
向に１７ラン長分スキップする制御(VSKIP17) を表すve
rtical space符号は"010:100011" となるのである。こ
のように、２進数５ビットで表せる１０進数の数値は１
〜３１（２進数表示で00001 〜 11111) までであるの
で、ラン長も１〜３１までは、vertical space符号によ
り、１byte（８ビット）で表せることになる。

【００５８】一方、ラン長が「３２」以上の場合は、上
記の８ビット符号の引数"xxxxx" を"00000" とし、この
引数"00000" に、上記８ビット符号の後にさらに継続し
て引数が存在し、この引数が数値「３２」から始まると
いう特別な意味を持たせれば、制御コードを"010:00000
xxxxxxxx " という上記の８ビット符号にさらに８ビッ
トを付加した２byteで表現できる。

【００５９】これにより、ラン長は「３２」から「２８
７」まで表現することができ、例えばラン長「２００」
を表現するには、"xxxxxxxx"の部分が２進数で「１６
８」を示すようにすればよいことになる。すなわち、
「１６８」を２進数で表せば"10101000"（１６進数で表
せば"a８")となるので、垂直方向にラン長２００分スキ
ップする制御(VSKIP200)を表す上記vertical space符号
は"010:00000 10101000 " となる。ラン長が「２８８」
以上の場合も同様にして、さらに８ビットの引数を付加
して３byteで表せばよい。

【００６０】このように、上記vertical space符号は、
引数の後に、さらに複数の引数をとるようにして、複数
byteでも表現できる。そして、次に、主走査方向走査部
１′は、さらに英文ビットマップ１７を８ラインスキャ
ンし（ステップＡ５）、この８ラインの論理行に黒画素
が含まれるか含まれないかを検出する（ステップＡ
６）。

【００６１】主走査方向走査部１′は、この検出結果を
第１の領域分離部２′に送出し、検出結果を受信した第
１の領域分離部２′は、上述のステップＡ２とは逆に、
受信した８ラインの論理行に黒画素が含まれる場合に、
ステップＡ６でｙｅｓルートをとって、処理をステップ
Ａ５に戻し、主走査方向走査部１′が再び８ラインスキ
ャンを行なう。

【００６２】すなわち、主走査方向走査部１′は、文字
を含む行２０のスキャンが終了し、新たに空白行２１が
始まることを検出するまで、８ラインスキャンを繰り返
す。このようにして、第１の領域分離部２′で得られた
論理行を構成する行数は、「８（ライン）」となる。一
方、第１の領域分離部２′で受信した検出結果が黒画素
を含まない場合は、ステップＡ６でｎｏルートをとっ
て、これまでの処理で黒画素が続いていた場所、すなわ
ち文字領域を含む論理行を、第１の領域分離部２′がま
とめて抽出し（ステップＡ７）、符号化部５′にこの文
字領域を含む論理行を情報 H-info としてを送信する。

【００６３】このようにして、第１の領域分離部２′で
得られた論理行を構成する行数は、この場合、８（ライ
ン）以上の固定値（Ｎ）となる。そして、この論理行を
受信した符号化部５′は、この論理行を、文字領域を含
む論理行の開始を指示する制御種別"011" と、引数をと
らないことを表す"00000" とからなるstart block 符
号"011:00000" に符号化する（ステップＡ８）。

【００６４】そして、第１の領域分離部２は、上記論理
行に含まれる空白領域を符号化するために、この論理行
を副走査方向走査部３′にライン６を通じて送信し（ス
テップＡ９）、続いて最終ライン（最後の論理行、すな
わち文書ページの最下部）かそうでないかを検出する
（ステップＡ１０）。検出結果が最終ラインでなけれ
ば、処理をステップＡ１に戻し、主走査方向走査部1 ′
が最終ラインであることを検出するまで上述のステップ
Ａ１〜Ａ９を繰り返す。

【００６５】検出結果が最終ラインであれば、このライ
ン（論理行）を情報 H-info として符号化部５′に送信
し、符号化部５′はこのラインを最終ラインであること
を表すend line符号"001:00000" に符号化する（ステッ
プＡ１１）。以上のようにして、第１の領域分離部２′
で得られた連続する黒画素を含まないＭ（例えば、上述
の「１７」あるいは「２００」）行で構成される領域を
１つの領域として符号化し、また、各ページの先頭ある
いは最後における黒画素を含まない領域を１つの領域と
して符号化するようになっている。

【００６６】そして、ここまでの処理（ステップＡ１〜
Ａ１１）で、英文文書（ビットマップデータ）は、８ラ
イン（論理行）単位に黒画素を含む行と、黒画素を含ま
ない空白領域（文書の最上部、行間、最下部）とに分離
され、黒画素を含む行は、副走査方向走査部３′に送信
され、空白領域は、符号化部５′で符号化されている。

【００６７】なお、上述の処理ステップは、図８で示す
処理ステップＡ１′〜Ａ９′のようにとってもよく、こ
の場合は、上述のステップＡ３，Ａ４のように、８ライ
ン以上になる空白領域をまとめて抽出して符号化するの
ではなく、８ライン単位に空白領域を抽出して符号化す
ることになる。すなわち、まず主走査方向走査部１′は
文書の最上部から主走査方向に８ライン単位（論理行）
にスキャンを行ない（ステップＡ１′）、この８ライン
に黒画素が含まれるか含まれないかを検出する（ステッ
プＡ２′）。

【００６８】上記８ラインに黒画素が含まれない場合
は、第１の領域分離部２′が、この８ライン分の空白領
域を抽出し（ステップＡ３′）、符号化部５′でvertic
al space符号"010:xxxxx" に符号化する（ステップＡ
４′）。一方、上記８ラインに黒画素が含まれる場合
は、第１の領域分離部２′がこの８ライン分の論理行を
抽出し（ステップＡ５′）、符号化部５′で、文字領域
を含む論理行の開始位置をstart block 符号"011:0000
0" に符号化する（ステップＡ６′）。

【００６９】同時に第１の領域分離部２′は、上記論理
行をさらに文字領域と空白領域に分離して、符号化する
ためにこの論理行を副走査方向走査部３′にライン６を
通じて送信し（ステップＡ７′）、続いて最終ライン
（文書ページの最下部）かそうでないかを検出する（ス
テップＡ８′）。検出結果が最終ラインでなければ、処
理をステップＡ１′に戻し最終ラインであることを検出
するまで上述のステップＡ１′〜Ａ７′を繰り返す。

【００７０】検出結果が最終ラインであれば、このライ
ンを符号化部５′で文書ページの最下部を表すend line
符号"001:00000" に符号化する（ステップＡ９′）。以
上のように、本実施例においては、主走査方向走査部
１′が、８ライン（ドット）単位にスキャンし、第１の
領域分離部２′が８ライン、あるいはそれ以上の空白領
域を、まとめて１個の空白領域として抽出するので、文
書の見た目をよくするために文書の最上部や最下部によ
く設けられる余白部分を効率的に符号化して圧縮できる
ようになる。

【００７１】さらに、主走査方向走査部１′は、上述の
ように、文書中の文字の大きさ（図１２の英文文書の文
字の高さは５２ドット）よりもはるかに小さい８ライン
（ドット）単位にスキャンするので、文書の最上部や最
下部の空白領域だけでなく、行間の空白領域までをも効
率的に符号化して圧縮できるようになる。なお、上述し
たように主走査方向走査部１′は、８ライン単位にスキ
ャンしているが、他のＫ（Ｋは１以上の整数）ライン単
位にスキャンするようにしてもよい。

【００７２】次に、上述のステップＡ９で、第１の領域
分離部２′からライン６を通じて送信されてきた文字領
域を含む論理行、すなわち上述の処理（ステップＡ１〜
Ａ１１）で、まだ符号化されていない文字を含む行を、
副走査方向走査部３′がスキャンし、第２の領域分離部
４′が、この論理行を文字領域と空白領域とに分離し、
符号化部５′が符号化（圧縮）する処理について、図９
に示す処理ステップＢ１〜Ｂ１７および図１３を参照し
ながら以下に説明する。

【００７３】なお、図９中のステップＡ９は、図７中の
ステップＡ９から処理が続いていることを示し、図１３
中の符号Ａ８は、図７中の処理ステップに対応してお
り、同じく符号Ｂ４，Ｂ５，Ｂ８，Ｂ１７は、それぞれ
図９の処理ステップに対応している。まず、第１の領域
分離部２′から送信された黒画素を含む論理行を受信し
た副走査方向走査部３′は（ステップＡ９）、主走査方
向走査部１′がスキャンした方向と交叉する方向（図１
２の英文文書の下方）に１列（バイト）スキャンし（ス
テップＢ１）、この列に黒画素が含まれるか含まれない
かを検出する（ステップＢ２）。

【００７４】そして、副走査方向走査部３′は、この検
出結果を第２の領域分離部４′に送出する。検出結果を
受信した第２の領域分離部４′は、受信した論理行が、
黒画素を含まず、全て白画素（空白）である場合には、
ステップＢ２のｎｏルートをとって、副走査方向走査部
３′が再び１列スキャンを行なう。

【００７５】すなわち、副走査方向走査部３′は、上記
論理行中で、文字が含まれることを検出するまで１列ス
キャンを繰り返す。一方、第２の領域分離部４′で受信
した検出結果が黒画素を含む場合は、ステップＢ２でｙ
ｅｓルートをとって、これまでの処理で白画素が続いて
いた場所、すなわち論理行の中の空白領域（文書の左端
の空白領域に相当する）を、第２の領域分離部４′がま
とめて抽出し（ステップＢ３）、符号化部５′に、情報
H-info として送信する。

【００７６】符号化部５′では、この空白領域をスキッ
プするように制御する制御種別"110" と、スキップする
空白領域の長さを2 進数で表した"xxxxx" とで構成され
るskip block符号"110:xxxxx" に符号化する（ステップ
Ｂ４）。さらに、論理行の中の文字領域の開始位置を、
文字領域の開始を指示する制御種別"101" と、引数をと
らないことを表す"00000" とで構成されるput block 符
号"101:00000" に符号化する（ステップＢ５）。

【００７７】そして、副走査方向走査部３′は、さらに
論理行を１列スキャンし（ステップＢ６）、この列に黒
画素が含まれるか含まれないかを検出する（ステップＢ
７）。副走査方向走査部３′は、この検出結果を第２の
領域分離部４′に送出し、検出結果を受信した第２の領
域分離部４′は、上述のステップＢ２とは逆に、受信し
た論理行に黒画素が含まれる場合に、ステップＢ７でｙ
ｅｓルートをとって、副走査方向走査部３′が再び１列
スキャンを行なう。

【００７８】すなわち、副走査方向走査部３′は、文字
領域２３が終了し、新たに空白領域が始まることを検出
するまで１列スキャンを繰り返す。一方、第２の領域分
離部４′で受信した検出結果が黒画素を含まない場合
（ステップＢ７のｎｏの場合）は、新たに空白領域（文
字間の空白）が始まることを示すので、文字領域後のス
ペースの開始（文字領域の終了）を指示する制御種別"0
00" と、引数をとらないことを表す"00000" とで構成さ
れるstart space 符号"000:00000" に符号化する（ステ
ップＢ８）。

【００７９】このようにして、論理行における第２の領
域分離部４′で得られた連続する黒画素を含む文字領域
の終了を示す符号が「０」（"000:00000" ）となる。そ
して、それまでの処理で黒画素が続いていた場所、すな
わち論理行の中の文字領域２３を、第２の領域分離部
４′がまとめて抽出し（ステップＢ９）、この文字領域
の符号化を行なうために、符号化部5 ′に、情報 H-inf
o として送信する（ステップＢ１０）。

【００８０】そして、副走査方向走査部３′は、さらに
１列スキャンを行い（ステップＢ１１）、黒画素が含ま
れるか含まれないかを検出する（ステップＢ１２）。こ
の検出結果が黒画素を含まない場合は（ステップＢ１２
でｎｏの場合は）、副走査方向走査部３′は再び１列ス
キャンを行い、検出結果が黒画素を含むまで（ステップ
Ｂ１２でｙｅｓとなるまで）１列スキャンを繰り返す。

【００８１】一方、検出結果が黒画素を含む場合は（ス
テップＢ１２でｙｅｓの場合は）、それまで続いていた
空白領域（文字間の空白領域）が終了し、新たに文字領
域２４が始まることを示すので、この文字領域の開始位
置put block 符号"101:00000" に符号化する（ステップ
Ｂ１３）。そして、第２の領域分離部４′は、上記の空
白領域を抽出し（ステップＢ１４）、この空白領域を符
号化部５′で符号化する（ステップＢ１５）。

【００８２】さらに、副走査方向走査部３′はスキャン
している論理行が終了するのか否かを検出する（ステッ
プＢ１６）。ここで、論理行が終了しない場合は、処理
をステップＢ６に戻し、論理行の終了まで上述したステ
ップＢ６〜Ｂ１５を繰り返す。一方、論理行が終了する
場合は、この論理行の終了位置を、論理行の終了を指示
するend block(EDBLK)符号に符号化し（ステップＢ１
７）、処理を終了する。

【００８３】ここで、上記のend block(EDBLK)符号は、
制御種別"100" と、既に処理が終了している文書先頭の
論理行からの番号（数）をｍｏｄ３２した値を２進数で
表した引数"xxxxx" とで構成される符号"100:xxxxx" で
あり、"xxxxx" は、例えば、処理中の論理行の番号が
「３７９」であった場合には、３７９ｍｏｄ３２＝２７
の「２７」を２進数で表した"11011" となる。

【００８４】このようにして、第２の領域分離部４′で
得られた論理行内の最後の文字領域の直後に、ページ先
頭からの位置情報を示す符号を付加するようになってい
る。なお、上述のステップＢ５では、論理行における最
初の文字領域の開始位置を、その都度、符号化している
が、直前の論理行における最初の文字領域の開始位置と
の相対値として符号化してもよい。

【００８５】そして、ここまでの処理（ステップＢ１〜
Ｂ１７）で、前述の第１の領域分離部２′から副走査方
向走査部3 ′に送信されてきた論理行は、さらに黒画素
を含む領域（文字領域）と、黒画素を含まない空白領域
（文書の左端、文字間、文書の右端の空白）とに分離さ
れている。このように、前述の第１の領域分離部２′か
ら送信されてきた、文字領域を含む論理行を、さらに副
走査方向走査部３′が副走査方向に１バイト単位でスキ
ャンし、第２の領域分離部４′が連続する空白領域をま
とめて１個の空白領域として抽出するので、文書中のイ
ンデントによる左端の余白や短い文の後の右端の余白を
効率的に符号化（圧縮）できる。

【００８６】また、前述のように、上記論理行は、主走
査方向走査部１′が文字の大きさよりはるかに小さい８
ライン単位にスキャンしたものであるから、上述のよう
な文書の左端や右端の余白だけでなく、文字間や英文の
単語間、黒画素と白画素の変化点が多い日本語文書の単
語間などの空白をも抽出して効率的に符号化できるの
で、文書（ビットマップデータ）の圧縮率が大幅に向上
する。

【００８７】さらに、画像処理の技術においては、通
常、黒画素を数値「１」、白画素を数値「０」で表現す
るので、上述のような文字領域の直後の空白領域は必ず
白画素「０」で始まることになる。そこで、この空白を
示す符号を上記start space 符号のように"000:00000"
（１０進数で「０」）とすれば、文字領域の幅を明示す
る必要がなくなり、パソコンにおける処理の付加を軽減
できるとともに、文書（ビットマップデータ）の圧縮率
が大幅に向上できる。

【００８８】そして、上述のend block (EDBLN) 符号の
ように、各論理行の最後に論理行を示す符号と文書先頭
の処理済の論理行から数えた論理行の番号をｍｏｄ３２
した値を付加することにより、データ転送中にビット誤
りが生じても、以降の論理行へのエラー伝搬を防止する
ことができる。つまり、データ圧縮を行なうことによっ
て、転送されるデータの絶対位置情報までをも符号化し
てしまっても、ビット誤りなどのエラーが起きた場所以
降の印字データを、ずれないようにすることができるの
である。

【００８９】また、一般に、英文文書などの文書はイン
デントされた形態が多く、各論理行の先頭の文字領域の
開始位置は、論理行間で全く同じか近傍のことが多いこ
とから、論理行の最初の文字領域の開始位置を直前の論
理行の最初の文字領域との相対値として符号化すれば、
ビットマップデータの圧縮率がさらに向上する。次に、
ステップＢ９で抽出された黒画素を含む文字領域、すな
わち上述の処理（ステップＢ１〜Ｂ１７）を終えた時点
でまだ符号化されていない文字領域を符号化する処理
を、図１０の処理ステップＣ１〜Ｃ４を参照しながら説
明する。なお、図１０中のステップＢ１０は、図９中の
ステップＢ１０から処理が続いていることを示す。

【００９０】ステップＢ９で抽出された文字領域のデー
タを受信した符号化部５′では、このデータが罫線など
の連続データか、通常の文字のような非連続データかを
検出する（ステップＣ１）。そして、受信したデータが
連続データである場合は、ステップＣ１でｙｅｓルート
をとって、この連続データに、反復回数の指定を表すre
peat data (RPTLN nm : nは１以上の整数で反復回数，m
は反復するデータである）符号を付加し（ステップＣ
２）、この連続データを符号化する（ステップＣ３）。

【００９１】ここで、上記のrepeat data (RPTLN n m)
符号"111:xxxxx" は、前述の他の符号（vertical space
符号, end line符号など）と同様に、"111" は連続デー
タの圧縮を指示する制御種別であり、"xxxxx" はこの連
続データの続く回数ｎ（反復回数）を２進数で表した引
数である。そして、例えば横罫線を表す符号が"03 " で
ありこの符号が、03 03 ・・・0303 というように３２
３回続く場合には、vertical space符号を説明した場合
と同様に、反復回数３２３を２バイト毎の２進数で表せ
るように「２８７」と「３６」とに分けて、RPTLN287 0
3 RPTLN36 03（３２３＝２８７＋３６）と表現する。

【００９２】さらに、これらのRPTLN287およびRPTLN36
を表すrepeat data (RPTLN n m) 符号は、それぞれ"11
1:00000 11111111 " 、"111:00000 00000100 " とな
る。このようにして、論理行における第２の領域分離部
４′で得られた連続する黒画素を含む文字領域中のビッ
トマップデータで２回以上連続して出現するデータに対
して反復を示す制御種別と反復数で構成される符号を割
り当てるようになっているのである。

【００９３】一方、受信したデータが非連続である場合
は、このデータをそのまま符号化する（ステップＣ
４）。このように、文書中の文字領域に対して、同一デ
ータの繰り返しを示す符号を割り当てることにより、通
常のゴシック体などの太い文字だけでなく、横罫線など
の連続するデータの圧縮率を効果的に向上できる。

【００９４】そして、ここまでの処理（ステップＡ１〜
Ａ１１，ステップＢ１〜Ｂ１７，ステップＣ１〜Ｃ４）
を終えた時点で、図１２に示す１ページ分の英文ビット
マップの符号化（圧縮）の処理が全て終了する。なお、
図１４は、ビットマップデータの文字領域と空白領域の
関係の一例を示す図であり、図１５は上述の本実施例の
説明中に使用したvertical space符号、start block 符
号、end line符号などの符号のコードと機能および引数
（オプション）をまとめた図である。

【００９５】そして、この図１５に示す各符号は、上述
のように、第１の領域分離部２′及び第２の領域分離部
４′で得られた各領域を８ビット符号で識別するように
なっており、さらにこの８ビット符号が制御種別と引数
で構成されるようになっている。また、例えば、vertic
al space符号のように、上述の制御種別と引数で構成さ
れる各領域を識別する全てあるいは８ビット符号の直後
に、少なくとも１個の８ビット符号を伴うようにもなっ
ている。

【００９６】以上のように、本実施例によれば、文書中
の全ての空白領域を効率的に抽出して符号化できるの
で、圧縮率が大幅に向上する。具体的に述べると、図１
４に示すように、文書中の文字領域は平均で６．７％に
しかならず、残りの全てが、文字間の領域間スペース
（平均１０．３％）、インデントや短い文章による論理
行前後のスペース（平均３２．５％）、行間の空行（平
均５０．４％）などの空白領域であるが、本実施例によ
れば、これらの空白領域を効率よく抽出して符号化でき
るので、圧縮率が大幅に向上することになるのである。

【００９７】また、パソコン上でビットマップデータの
圧縮処理を行なう場合に、図１４に示すように、制御種
別の数が最大でも８と少ない制御コード（８ビット符
号）を用いるので、簡単なアルゴリズムで、かつ効果的
にビットマップデータの圧縮率を向上できるとともに圧
縮処理の負荷も軽減できる。さらに、本実施例のよう
に、主走査方向の走査を、文字領域で縦方向の８ビット
（ドット）を単位として扱い、各符号（制御コード）を
制御種別と引数の組合わせによる８ビットあるいは８ビ
ットを複数連ねたバイト単位で構成すれば、文書（ビッ
トマップデータ）を符号化したあとのデータが全てバイ
ト単位になるので、圧縮処理をプロセッサの処理単位と
メモリのビット幅に合わせることが可能になり、パソコ
ンやプリンタ側での処理のし易さを大幅に改善できる。

【００９８】（ｂ）第２実施例の説明 図１６は本発明の第２実施例としてのビットマップデー
タの圧縮方法を実施するための装置の構成例を示すブロ
ック図で、この図１６に示すように、圧縮装置９′の内
部には、主走査方向走査手段としての主走査方向走査部
１′、第１の領域分離手段としての第１の領域分離部
２′、副走査方向走査手段としての副走査方向走査部
３′、第２の領域分離手段としての第２の領域分離部
４′、第１の符号化手段としての第１の符号化部５Ａ、
第２の符号化手段としての第２の符号化部５Ｂが設けら
れている。

【００９９】ここで、この図１６に示す主走査方向走査
部１′，第１の領域分離部２′，副走査方向走査部
３′，第２の領域分離部４′はそれぞれ、第１実施例中
で説明したものと同じものである。すなわち、主走査方
向走査部１′は、図１２の英文文書（ビットマップデー
タ）を主走査方向（図１２の紙面右方向）にスキャン
（走査）するものであり、第１の領域分離部２′は、上
記の主走査方向走査部１′がスキャンを行なうことによ
り、８ライン（ドット）単位に、文字（以下、黒画素と
いうことがある）を含む領域と含まない領域とに分離す
るものである。

【０１００】さらに、副走査方向走査部３′は、上記第
１の領域分離部２′により得られた、少なくとも１行は
文字を含む行として定義される論理行の中で、前記主走
査方向と交叉する方向の副走査方向（図１２の紙面下方
向）にスキャンするものである。そして、第２の領域分
離部４′は、副走査方向走査部３′がスキャンを行なう
ことにより、１列単位に文字を含む領域と含まない領域
とに分離するものである。

【０１０１】また、第１の符号化部５Ａは、第１実施例
中で説明した符号化部５′と同じものであり、前記の第
１の領域分離部２′及び第２の領域分離部４′により得
られた各領域を、制御種別を表す３ビットの"XXX" と５
ビットの引数"xxxxx" で構成される８ビット符号"XXX:x
xxxx" に符号化するものである。そして、第１実施例に
おける図５中には設けられていない第２の符号化部５Ｂ
は、前記第１の符号化部５Ａで得られた第１の符号デー
タを、adaptive Lempel-Ziv(LZ) 符号化方法等によりさ
らに符号化を行なうものである。

【０１０２】なお、本実施例においても、上述のような
構成をもつビットマップデータの圧装置９′による圧縮
方法は、第１実施例と同様に、図６中の圧縮手段１４が
行なう処理方法に相当するものである。そして、第１実
施例と全く同様に、上述のビットマップ圧縮装置によ
り、図１２に示すような英文文書（ビットマップデー
タ）を圧縮処理する場合の処理動作を以下に詳述する。

【０１０３】すなわち、まず、主走査方向走査部１′は
文書の最上部から主走査方向に８ライン単位（論理行）
にスキャンを行ない、この８ラインに黒画素が含まれる
か含まれないかを検出する。そして、主走査方向走査部
１′は、この検出結果を第１の領域分離部２′に送出
し、検出結果を受信した第１の領域分離部２′は、受信
した論理行が全て白画素（空白）である場合は、主走査
方向走査部１′が再び８ラインスキャンを行なう。

【０１０４】一方、第１の領域分離部２′で受信した検
出結果が黒画素を含む場合は、第１の領域分離部２′
が、これまでの処理で白画素が続いていた場所、すなわ
ち空白領域をまとめて抽出し、この空白領域を第１の符
号化部５Ａに送信する。第１の領域分離部２′で抽出さ
れた空白領域を受信した第１の符号化部５Ａは、この空
白領域を、空白領域を表すvertical space符号"010:xxx
xx" に符号化する。

【０１０５】ここで、上記vertical space符号も、第１
実施例で説明したものと同じものであり、"010" はペー
ジの垂直方向にスキップするという制御種別を表し、"x
xxxx" は文書を印字する際に、垂直方向にスキップする
ラン長（空白領域の続く長さ）を表す２進数の数値をと
る。すなわち、前記空白領域のラン長が例えば「１７」
であった場合は、vertical space符号は" 010:10001 "
となる。

【０１０６】また、２進数５ビットで表せない１０進数
の数値「３２」以上のラン長、例えば「２００」は、上
記の８ビット符号の引数"00000" に、上記８ビット符号
の後にさらに継続して引数が存在し、この引数が数値
「３２」から始まるという意味を持たせて、制御コード
を010:00000 10101000 という上記の８ビット符号にさ
らに８ビットを付加した２byteで表現する。

【０１０７】このように、本実施例においても、上記ve
rtical space符号は、引数の後にさらに複数の引数をと
るようにして、複数byteで表現できる。そして、次に、
主走査方向走査部１′は、さらに文書を８ラインスキャ
ンし、この８ラインの論理行に黒画素が含まれるか含ま
れないかを検出する。主走査方向走査部１′は、この検
出結果を第１の領域分離部２′に送出し、検出結果を受
信した第１の領域分離部２′は、受信した論理行に黒画
素が含まれる場合には、主走査方向走査部１′は、今度
は論理行が全て白画素になる場所まで８ラインスキャン
を繰り返す。

【０１０８】すなわち、主走査方向走査部１′は、文字
を含む行２０のスキャンが終了し、新たに空白行２１が
始まることを検出するまで、８ラインスキャンを繰り返
す。このようにして、第１の領域分離部２′で得られた
論理行を構成する行数は、「８（ライン）」となる。一
方、第１の領域分離部２′で受信した検出結果が黒画素
を含まない場合は、これまでの処理で黒画素が続いてい
た場所、すなわち文字領域を含む論理行を、第１の領域
分離部２′がまとめて抽出し、第１の符号化部５Ａにこ
の文字領域を情報 V-info として送信する。

【０１０９】このようにして、第１の領域分離部２′で
得られた論理行を構成する行数は、この場合、８（ライ
ン）以上の固定値（Ｎ）となる。そして、この論理行を
受信した第１の符号化部５Ａは、この論理行を文字領域
を含む論理行の開始位置であることを表すstart block
符号"011:00000" に符号化する。

【０１１０】このstart block 符号"011:00000" も前述
のvertical space符号と同様のビット構成をもつ８ビッ
ト符号であり、"011" が制御種別を表し、"00000" は引
数をとらないことを表している。そして、第１の領域分
離部２′は、上記論理行に含まれる空白領域を符号化す
るために、この論理行を副走査方向走査部３′にlogica
l line６を通じて送信し、続いて最終ライン（最後の論
理行、すなわち文書ページの最下部）かそうでないかを
検出する。

【０１１１】検出結果が最終ラインでなければ、主走査
方向走査部1 ′が最終ラインであることを検出するまで
上述の処理を繰り返す。検出結果が最終ラインであれ
ば、このライン（論理行）を第１の符号化部５Ａに送信
し、この第１の符号化部５Ａは、このラインが最終ライ
ンであることを表すend line符号"001:00000" に符号化
する。

【０１１２】以上のようにして、第１の領域分離部２′
で得られた連続する黒画素を含まないＭ（例えば、上述
の「１７」あるいは「２００」）行で構成される領域を
１つの領域として符号化し、また、各ページの先頭ある
いは最後における黒画素を含まない領域を１つの領域と
して符号化するようになっている。そして、ここまでの
処理で、第１実施例と同様に、英文文書（ビットマップ
データ）は、８ライン（論理行）単位に黒画素を含む文
字領域と、黒画素を含まない空白領域（文書の最上部、
行間、最下部）とに分離され、文字を含む行は副走査方
向走査部３′に送信され、空白領域は第１の符号化部５
Ａで符号化されている。

【０１１３】なお、上述の処理は、これも第１実施例で
図８を用いて説明した処理と同様に、８ライン以上にな
る空白領域をまとめて抽出して符号化するのではなく、
８ライン単位に空白領域を抽出して符号化するようにし
てもよい。すなわち、この場合は、まず主走査方向走査
部１′が文書の最上部から主走査方向に８ライン単位
（論理行）にスキャンを行ない、この８ラインに黒画素
が含まれるか含まれないかを検出する。

【０１１４】上記８ラインに黒画素が含まれない場合
は、第１の領域分離部２′が、この８ライン分の空白領
域を抽出し、第１の符号化部５Ａでvertical space"01
0:xxxxx" 符号に符号化する。一方、上記８ラインに黒
画素が含まれる場合は、第１の領域分離部２′がこの８
ライン分の論理行を抽出し、第１の符号化部５Ａで、文
字領域を含む論理行の開始位置をstart block 符号"01
1:00000" に符号化する。

【０１１５】同時に第１の領域分離部２′は、上記論理
行をさらに文字領域と空白領域に分離して、符号化する
ためにこの論理行を副走査方向走査部３′にライン６を
通じて送信し、続いて最終ライン（文書ページの最下
部）かそうでないかを検出する。検出結果が最終ライン
でなければ、最終ラインであることを検出するまで上述
の処理を繰り返す。

【０１１６】検出結果が最終ラインであれば、このライ
ンを、第１の符号化部５Ａで文書ページの最下部を表す
end line符号"001:00000" に符号化する。以上のよう
に、本実施例においても第１実施例と同様に、主走査方
向走査部１′が、８ライン単位にスキャンし、第１の領
域分離部２′が８ライン、あるいはそれ以上の空白領域
を、まとめて１個の空白領域として抽出するので、文書
の見た目をよくするために文書の最上部や最下部によく
設けられる余白部分を効率的に符号化して圧縮できるよ
うになる。

【０１１７】さらに、主走査方向走査部１′は、上述の
ように、文書中の文字の大きさ（図１２の英文文書の文
字の高さは５２ドット）よりもはるかに小さい８ドット
（ライン）単位にスキャンするので、文書の最上部や最
下部の空白領域だけでなく、行間の空白領域までをも効
率的に符号化して圧縮できるようになる。なお、本実施
例でも、主走査方向走査部１′は、文書を８ライン単位
にスキャンしているが、他のＫ（Ｋは１以上の整数）ラ
イン単位にスキャンするようにしてもよい。

【０１１８】次に、第１実施例と同様に、第１の領域分
離部２′から送信されてきた文字領域を含む論理行を、
副走査方向走査部３′がスキャンし、第２の領域分離部
４′が、この論理行を文字領域と空白領域とに分離し、
第１の符号化部５Ａが符号化（圧縮）する処理について
説明する。まず、第１の領域分離部２′から送信された
黒画素を含む論理行を受信した副走査方向走査部３′
は、主走査方向走査部１′がスキャンした方向と交叉す
る方向（図１２の英文文書の下方）に１列（バイト）ス
キャンし、この列に黒画素が含まれるか含まれないかを
検出する。

【０１１９】そして、副走査方向走査部３′は、この検
出結果を第２の領域分離部４′に送出する。検出結果を
受信した第２の領域分離部４′は、走査した１列のデー
タが全て白画素（空白）である場合には、上記論理行中
で、文字が含まれることを検出するまで、１列スキャン
を繰り返す。

【０１２０】一方、第２の領域分離部４′で受信した検
出結果が黒画素を含む場合は、これまでの処理で白画素
が続いていた場所、すなわち論理行の中の空白領域（文
書の左端の空白領域）を、第２の領域分離部４′がまと
めて抽出し、第１の符号化部５Ａに情報 H-info として
送信する。第１の符号化部５Ａでは、この空白領域をス
キップするように制御する制御種別"110" と、スキップ
する空白領域の長さを2 進数で表した"xxxxx" とで構成
されるskip block符号"110:xxxxx" に符号化する。

【０１２１】さらに、論理行の中の文字領域の開始位置
を、文字領域の開始を指示する制御種別"101" と、引数
をとらないことを表す"00000" とで構成されるput bloc
k 符号に符号化する。そして、副走査方向走査部３′
は、さらに論理行を１列スキャンし、この列に黒画素が
含まれるか含まれないかを検出する。

【０１２２】副走査方向走査部３′は、論理行に黒画素
が含まれる場合には、文字領域が終了することを検出す
るまで、１列スキャンを繰り返す。一方、第２の領域分
離部４′で受信した検出結果が黒画素を含まない場合
は、新たに空白領域（文字間の空白）が始まることを示
すので、文字領域後のスペースの開始（文字領域の終
了）を指示する制御種別"000" と、引数をとらないこと
を表す"00000" とで構成されるstart space 符号"000:0
0000" に符号化する。

【０１２３】このようにして、論理行における第２の領
域分離部４′で得られた連続する黒画素を含む文字領域
の終了を示す符号が「０」（"000:00000" ）となる。そ
して、それまでの処理で黒画素が続いていた場所、すな
わち論理行の中の文字領域を、第２の領域分離部４′が
まとめて抽出し、この文字領域の符号化を行なうため
に、第１の符号化部５Ａに情報 H-info として送信す
る。

【０１２４】そして、副走査方向走査部３′は、さらに
１列スキャンを行い、黒画素が含まれるか含まれないか
を検出する。この検出結果が黒画素を含まない場合は、
副走査方向走査部３′は再び１列スキャンを行い、検出
結果が黒画素を含むまで１列スキャンを繰り返す。一
方、検出結果が黒画素を含む場合は、それまで続いてい
た空白領域（文字間の空白領域）が終了し、新たに文字
領域が始まることを示すので、この文字領域の開始位置
を、put block 符号"101:00000" に符号化する。

【０１２５】そして、第２の領域分離部３′は、上記の
空白領域を抽出し、この空白領域を第１の符号化部５Ａ
で符号化する。さらに、副走査方向走査部３′はスキャ
ンしている論理行が終了するのか否かを検出する。ここ
で、論理行が終了しない場合は、論理行が終了するま
で、上述の処理を繰り返す。

【０１２６】一方、論理行が終了する場合は、この論理
行の終了位置を、論理行の終了を指示するend block(ED
BLK)符号に符号化し、処理を終了する。ここで、上記の
end block(EDBLK)符号も、第１実施例で説明したものと
同様のものである。すなわち、制御種別"100" と、既に
処理が終了している文書先頭の論理行からの番号（数）
をｍｏｄ３２した値を２進数で表した引数"xxxxx" とで
構成される符号"100:xxxxx" であり、"xxxxx" は、例え
ば、処理中の論理行の番号が３７９であった場合には、
３７９ｍｏｄ３２＝２７の２７を２進数で表した"1101
1" となる。このようにして、第２の領域分離部４′で
得られた論理行内の最後の文字領域の直後に、ページ先
頭からの位置情報を示す符号を付加するようになってい
る。

【０１２７】なお、本実施例の場合も、論理行における
最初の文字領域の開始位置を、直前の論理行における最
初の文字領域の開始位置との相対位置として符号化して
もよい。そして、ここまでの処理で、前述の第１の領域
分離部２′から副走査方向走査部3 ′に送信されてきた
論理行は、さらに黒画素を含む領域（文字領域）と、黒
画素を含まない空白領域（文書の左端、文字間、文書の
右端の空白）とに分離されている。

【０１２８】このように、前述の第１の領域分離部２′
から送信されてきた、文字領域を含む論理行を、さらに
副走査方向走査部３′が副走査方向に１バイト単位でス
キャンし、第２の領域分離部４′が連続する空白領域を
まとめて１個の空白領域として抽出するので、文書中の
インデントによる左端の余白や短い文の後の右端の余白
を効率的に符号化（圧縮）できる。

【０１２９】また、前述のように、上記論理行は、主走
査方向走査部１′が文字の大きさよりはるかに小さい８
ライン単位にスキャンしたものであるから、上述のよう
な文書の左端や右端の余白だけでなく、文字間や英文の
単語間などの空白までをも抽出して符号化できるので、
文書（ビットマップデータ）の圧縮率が大幅に向上す
る。

【０１３０】さらに、第１実施例でも述べたように、画
像処理の技術においては、通常、黒画素を数値「１」、
白画素を数値「０」で表現するので、上述のような文字
領域の直後の空白領域は必ず白画素「０」で始まること
になる。そこで、この空白を示す符号を上記start spac
e 符号のように"000:00000" （１０進数で「０」）とす
れば、文字領域の幅を明示する必要がなくなり、パソコ
ンにおける処理の付加を軽減できるとともに、文書（ビ
ットマップデータ）の圧縮率が大幅に向上できる。

【０１３１】そして、上述のend block (EDBLN) 符号の
ように、各論理行の最後に論理行を示す符号と文書先頭
の処理済の論理行から数えた論理行の番号をｍｏｄ３２
した値を付加することにより、データ転送中にビット誤
りが生じても、以降の論理行へのエラー伝搬を防止する
ことができる。つまり、データ圧縮を行なうことによっ
て、転送されるデータの絶対位置情報までをも符号化し
てしまっても、ビット誤りなどのエラーが起きた場所以
降の印字データを、ずれないようにすることができるの
である。

【０１３２】また、一般に、英文文書などの文書はイン
デントされた形態が多いため、各論理行の先頭の文字領
域の開始位置は、論理行間で全く同じか近傍のことが多
いので、上述のように論理行の最初の文字領域の開始位
置を直前の論理行の最初の文字領域との相対値で表すこ
とにより、圧縮率を大幅に向上させることができる。次
に、上述の処理を終えた時点でまだ符号化されていない
文字領域を符号化する処理について説明する。

【０１３３】この場合の処理も第１実施例と全く同様
に、まず、文字領域のデータを受信した第１の符号化部
５Ａでは、このデータが罫線などのような連続データ
か、通常の文字のような非連続データかを検出する。そ
して、受信したデータが連続データである場合は、この
連続データを、反復回数の指定を表すrepeat data (RPT
LN n m : nは１以上の整数で反復回数，m は反復データ
である）符号に符号化し、この連続データを符号化す
る。

【０１３４】ここで、上記のrepeat data (RPTLN n m)
符号"111:xxxxx" も、第１実施例と同様に"111" は連続
データの圧縮を指示する制御種別であり、"xxxxx" はこ
の連続データの続く回数ｎ（反復回数）を２進数で表し
た引数である。そして、例えば横罫線を表す符号が"03
" でありこの符号が、03 03 ・・・0303 というように
３２３回続く場合には、vertical space符号を説明した
場合と同様に、反復回数３２３を２バイト毎に表せるよ
うに２８７と３６とに分けて、RPTLN287 03 RPTLN36 03
（３２３＝２８７＋３６）と表現する。

【０１３５】さらに、これらのRPTLN287およびRPTLN36
を表すrepeat data (RPTLN n m) 符号は、それぞれ"11
1:00000 11111111 " 、"111:00000 00000100 " とな
る。このようにして、論理行における第２の領域分離部
４′で得られた連続する黒画素を含む文字領域中のビッ
トマップデータで２回以上連続して出現するデータに対
して反復を示す制御種別と反復数で構成される符号を割
り当てるようになっているのである。

【０１３６】一方、受信したデータが非連続である場合
は、このデータをそのまま符号化する。このように、文
書中の文字領域に対して、同一データの繰り返しを示す
符号を割り当てることにより、通常のゴシック体などの
太い文字だけでなく、横罫線などの連続するデータの圧
縮率を効果的に向上できる。

【０１３７】そして、第１実施例と同様に、上述の図１
５に示すvertical space符号などの各符号は、第１の領
域分離部２′及び第２の領域分離部４′で得られた各領
域を８ビット符号で識別するようになっており、さらに
この８ビット符号が制御種別と引数で構成されるように
なっている。また、例えば、vertical space符号のよう
に、上述の制御種別と引数で構成される各領域を識別す
る全てあるいは８ビット符号の直後に、少なくとも１個
の８ビット符号を伴うようにもなっている。

【０１３８】以上述べてきたように、ここまでの処理
は、第１実施例と同様の処理である。このため、本実施
例でも、文書中の全ての空白領域を効率的に抽出して符
号化でき、文字領域では縦方向の８ビットを単位として
扱い、各符号（制御コード）を制御種別と引数の組合わ
せによる８ビットあるいは８ビットを複数連ねたバイト
単位で構成するので、文書（ビットマップデータ）を符
号化したあとのデータは全てバイト単位になり、圧縮処
理をプロセッサの処理単位とメモリのビット幅に合わせ
ることが可能になり、パソコンやプリンタ側での処理の
し易さを大幅に改善できる。

【０１３９】ここで、上述のようにして、１ページ分の
ビットマップデータを第１の符号化部５Ａにより、符号
化が終了すると、圧縮処理を施されたビットマップデー
タは、vertical space符号,start block符号,end line
符号, skip block符号, start space 符号, end block
符号などの、バイト単位のデータの繰り返しとなってい
る。

【０１４０】そこで、本実施例では、上記の各データ
に、さらに、第２の符号化部５Ｂで、adaptive Lempel-
Ziv(LZ) 符号化方法を用いて符号化を施す。このadapti
ve Lempel-Ziv(LZ) 符号化方法は、バイト単位で繰り返
し表れるデータパターンを効率的に圧縮できるものであ
る。このため、第１の符号化部５Ａで得られた第１の符
号化データ（vertical space符号,start block符号,end
line 符号など）を、第２の符号化部５Ｂで、adaptive
Lempel-Ziv(LZ) 法を用いてさらに圧縮処理を施すこと
で、ビットマップデータの平均圧縮率は、1/48.3とな
る。

【０１４１】これに対し、第１の符号化部５Ａのみの符
号化によるビットマップデータの平均圧縮率は、1/11.3
であり、第２の符号化部５Ｂのみの符号化によるビット
マップデータの平均圧縮率は、1/16.7であるので、上述
のように、第１の符号化部５Ａによる符号化と第２の符
号化部５Ｂによる符号化を組み合わせることで、ビット
マップデータの平均圧縮率が３〜４倍に向上することが
わかる。

【０１４２】なお、第２の符号化部５Ｂにより施す符号
化方法には、他の符号化方法（ハフマン符号やユニバー
サル符号化など）を用いてもよい。 （ｃ）その他 ここで、上述の第１実施例及び第２実施例の説明中にお
ける第１の領域分離部２′で得られた論理行数Ｋ，Ｍ，
Ｎの関係であるが、上述の各実施例においてはＫを８と
してスキャンしているので、これにより得られる少なく
とも１行は黒画素を含む行数Ｎは８以上となり、連続す
る黒画素を含まない領域（空白領域）の行数Ｍも８以上
となり、これらの関係は、Ｋ≦Ｎ，Ｋ≦Ｍとなる。

【０１４３】

【発明の効果】以上詳述したように、本発明のビットマ
ップデータの圧縮方法によれば、ビットマップデータを
主走査方向に走査する主走査方向過程と、前記主走査方
向過程を実行することにより、ビットマップデータ中の
文字の大きさよりも小さいＫ（Ｋは１以上の整数）行単
位に、黒画素を含む領域と黒画素を含まない領域とに分
離する第１の領域分離過程と、前記第１の領域分離過程
で得られた少なくとも１行は黒画素を含むＮ（Ｎは１以
上の整数）行として定義される論理行の中で、この主走
査方向と交叉する方向の副走査方向走査過程と、この副
走査過程を実行することにより、１列単位に黒画素を含
む領域と黒画素を含まない領域とに分離する第２の領域
分離過程と、前記第１の領域分離過程及び第２の領域分
離過程で得られた各領域を８ビット符号で識別してバイ
ト単位の符号化データを得る符号化過程をそなえて構成
されているので、ビットマップデータの黒画素を含まな
い、全ての空白領域を効率的に圧縮することができ、こ
れによりビットマップデータの圧縮率を飛躍的に向上さ
せることができる効果がある。また、符号化データがバ
イト単位で得られるので、パソコンやプリンタ側での圧
縮処理の負荷も大幅に軽減される。

【０１４４】また、本発明のビットマップデータの圧縮
方法によれば、上述のごとくバイト単位で得られた符号
化データに対して、さらに第２の符号化を施す第２の符
号化過程をそなえて構成されているので、ビットマップ
データの黒画素を含まない、全ての空白領域を、さらに
効率的に圧縮することができ、これによりビットマップ
データの圧縮率を飛躍的に向上させることができる効果
がある。また、上記と同様に、パソコンやプリンタ側で
の圧縮処理の負荷も大幅に軽減される。

【０１４５】そして、本発明のビットマップデータの圧
縮方法によれば、前記第１の領域分離過程で得られた連
続する黒画素を含まないＭ（Ｍ≧Ｋ）で構成される領域
を１つの領域として符号化するので、黒画素を含まない
空白領域を、まとめて符号化でき、これによりビットマ
ップデータを効率的に圧縮することができる。

【０１４６】さらに、本発明のビットマップデータの圧
縮方法によれば、各ページの先頭、あるいは各ページの
最後における前記第１の領域分離過程で得られた連続す
る黒画素を含まない領域を１つの領域として符号化する
ようにしてもよいので、文書などのビットマップのペー
ジ先頭やページ最下部に設けられた空白領域を、まとめ
て効率的に符号化でき、これによりビットマップデータ
の圧縮率が大幅に向上する効果がある。

【０１４７】また、本発明のビットマップデータの圧縮
方法によれば、前記論理行における前記第２の領域分離
過程で得られた連続する黒画素を含まない領域を１つの
領域として符号化し、同様に、前記論理行における右端
あるいは左端で得られた連続する黒画素を含まない領域
を１つの領域として符号化するようにしてもよいので、
文書などのビットマップ中の、インデントにより配置さ
れる文書右端の余白や、短い文章による文書左端の余
白、さらには文字間の空白をも効率的に圧縮することが
でき、これよりビットマップデータの圧縮率が大幅に向
上する効果もある。

【０１４８】そして、本発明のビットマップデータの圧
縮方法によれば、前記第１の領域分離過程で得られた前
記論理行を構成する行数Ｎを固定値あるいは「８」にし
てもよいので、特に、文書などのビットマップデータを
圧縮する場合に、文書などのビットマップ中の空白領域
を効率的に圧縮できる効果がある。また、ビットマップ
データの圧縮処理をパソコンなどにおけるプロセッサの
処理単位とメモリのビット幅の両方に合わせることがで
き、これによりパソコンやプリンタでの処理負荷を大幅
に軽減できる効果もある。

【０１４９】さらに、本発明のビットマップデータの圧
縮方法によれば、前記論理行における前記第２の領域分
離過程で得られた連続する黒画素を含む領域として定義
される文字領域の終了を示す符号を「０」にしてもよい
ので、この文字領域が続く幅を明示する必要がなくな
り、ビットマップデータの圧縮処理の負荷が軽減され、
さらに圧縮率が大幅に向上する効果がある。

【０１５０】ここで、上記の８ビット符号は制御種別と
引数で構成してもよく、このようにすればビットマップ
データの圧縮処理の制御が容易に行なえる効果があり、
さらに、この制御種別と引数で構成される各領域を識別
する全てあるいは一部の８ビット符号の直後に、少なく
とも１個の８ビット引数を伴うようにしてもよく、この
ようにすれば前記の第１の領域分離過程及び第２の領域
分離過程で得られた各領域が大きい場合でも、これらの
各領域を効率的に識別できる効果がある。また、圧縮処
理を施されたビットマップデータが全てバイト単位にな
り、圧縮処理のパターンの繰り返し率が向上するという
効果もある。

【０１５１】また、本発明のビットマップデータの圧縮
方法によれば、前記論理行における前記第２の領域分離
過程で得られた連続する黒画素を含む文字領域中のビッ
トマップデータで２回以上連続して出現するデータに対
して反復を示す制御種別と反復数で構成される符号とを
割り当てるようにしてもよいので、上記の連続して出現
するデータを容易に圧縮できる効果があり、またパソコ
ンやプリンタ側での処理の負荷が軽減される効果もあ
る。

【０１５２】そして、さらに本発明のビットマップデー
タの圧縮方法によれば、前記第２の領域分離過程で得ら
れた論理行内の最後の文字領域の直後に、ページ先頭か
らの位置情報を示す符号を付加するようにしてもよいの
で、ビットマップデータの転送中にビット誤りなどのエ
ラーが生じても、エラーが起きたビットマップデータ以
降のデータへのエラー伝搬を防止して、エラーが起きた
場所以降のビットマップデータがずれないようにするこ
とがきる効果がある。

【０１５３】また、本発明のビットマップデータの圧縮
方法によれば、前記の各論理行における最初の文字領域
の開始位置を直前の論理行における最初の文字領域の開
始位置との相対値として符号化するようにしてもよいの
で、例えば、論理行における最初の文字領域の開始位置
と直前の論理行における最初の文字領域の開始位置が、
インデントにより全く同じか、近傍となっているような
文書のビットマップデータを圧縮する場合、ビットマッ
プデータの圧縮率がさらに向上する効果がある。

【０１５４】さらに、本発明のビットマップデータの圧
縮装置によれば、ビットマップデータを主走査方向に走
査する主走査方向手段と、前記主走査方向手段を動作さ
せることにより得られたデータから、ビットマップデー
タ中の文字の大きさよりも小さいＫ（Ｋは１以上の整
数）行単位に、黒画素を含む領域と黒画素を含まない領
域とに分離する第１の領域分離手段と、前記第１の領域
分離手段で得られた少なくとも１行は黒画素を含むＮ
（Ｎは１以上の整数）行として定義される論理行の中
で、該主走査方向と交叉する方向の副走査方向に走査す
る副走査方向手段と、前記副走査方向手段を動作させる
ことにより得られたデータから、１列単位に黒画素を含
む領域と黒画素を含まない領域とに分離する第２の領域
分離手段と、前記の第１の領域分離手段及び第２の領域
分離手段で得られた各領域を予め定められた制御種別と
引数で構成される８ビット符号で識別してバイト単位の
符号化データを得る符号化手段とをそなえて構成されて
いるので、ビットマップデータの全ての領域の空白部分
を効率よく表すことができ、これによりビットマップデ
ータのデータ量を低減できる。このため、ビットマップ
データ圧縮装置の性能を大幅に向上できる効果がある。
また、圧縮処理を施されたビットマップデータが全てバ
イト単位になり、パソコンやプリンタ側での処理の負荷
が軽減される効果もある。

【０１５５】また、本発明のビットマップデータの圧縮
装置によれば、上述のごとく得られたバイト単位の符号
化データを可変長符号データに符号化する第２の符号化
手段をそなえて構成されているので、ビットマップデー
タのデータ量を、さらに低減でき、ビットマップデータ
の圧縮装置の性能を大幅に向上できる効果がある。さら
に、この場合も、パソコンやプリンタ側での処理の負荷
が軽減される効果もある。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】本発明の原理説明図である。

【図３】本発明の原理ブロック図である。

【図４】本発明の原理ブロック図である。

【図５】本発明の第１実施例としてのビットマップデー
タの圧縮方法を実施するための装置の構成例を示すブロ
ック図である。

【図６】ビットマップデータの圧縮処理を行なうための
装置の全体構成の一例を示す図である。

【図７】本発明の第１実施例の動作を説明するためのフ
ローチャートである。

【図８】本発明の第１実施例の動作の他の一例を説明す
るためのフローチャートである。

【図９】本発明の第１実施例の動作を説明するためのフ
ローチャートである。

【図１０】本発明の第１実施例の動作を説明するための
フローチャートである。

【図１１】（ａ），（ｂ）は本発明の第１実施例におけ
るビットマップデータの走査単位と走査方向を示す図で
ある。

【図１２】本発明の第１実施例を説明するための英文文
書の一例を示す図である。

【図１３】本発明の第１実施例を説明するための英文文
書の一例を示す図である。

【図１４】本発明の第１実施例におけるビットマップの
空白部と文字領域との比率の一例を示す図である。

【図１５】本発明の第１実施例における制御コードの一
覧を示す図である。

【図１６】本発明の第２実施例としてのビットマップデ
ータの圧縮方法を実施するための装置の構成例を示すブ
ロック図である。

【図１７】従来のビットマップデータの圧縮方法を説明
するための図である。

【符号の説明】

１ 主走査方向走査手段 １′主走査方向走査部 ２ 第１の領域分離手段 ２′第１の領域分離部 ３ 副走査方向走査手段 ３′副走査方向走査部 ４ 第２の領域分離手段 ４′第２の領域分離部 ５ 符号化手段 ５′符号化部 ５Ａ 第１の符号化部 ５Ｂ 第２の符号化部 ６，７，８ ライン ９，９′ 圧縮装置 １０ コンピュータ １２ プリンタ １４ 圧縮手段 １５ 復元手段 １７ 印字手段 １８ 主走査方向の走査単位 １９ 走査方向 ２０ 文字を含む行 ２１ 行間の空白 ２３，２４，２５ 文字領域

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−183762（ＪＰ，Ａ) 特開 平２−78373（ＪＰ，Ａ) 特開 平５−22611（ＪＰ，Ａ) 特開 昭60−72377（ＪＰ，Ａ) 特開 昭52−6016（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419

Claims (32)

(57)【特許請求の範囲】
1. 【請求項１】 ビットマップデータを主走査方向に走査
   する主走査方向過程と、 前記主走査方向過程を実行することにより、該ビットマ
   ップデータ中の文字の大きさよりも小さいＫ（Ｋは１以
   上の整数）行単位に、黒画素を含む領域と黒画素を含ま
   ない領域とに分離する第１の領域分離過程と、 前記第１の領域分離過程で得られた少なくとも１行は黒
   画素を含むＮ（Ｎは１以上の整数）行として定義される
   論理行の中で、該主走査方向と交叉する方向の副走査方
   向に走査する副走査方向過程と、 前記副走査方向過程を実行することにより、１列単位に
   黒画素を含む領域と黒画素を含まない領域とに分離する
   第２の領域分離過程と、 前記の第１の領域分離過程及び第２の領域分離過程で得
   られた各領域を８ビット符号で識別してバイト単位の符
   号化データを得る符号化過程とをそなえて構成されたこ
   とを特徴とする、ビットマップデータの圧縮方法。
2. 【請求項２】 前記第１の領域分離過程で得られた連続
   する黒画素を含まないＭ（Ｍ≧Ｋ）行で構成される領域
   を１つの領域として符号化することを特徴とする、請求
   項１記載のビットマップデータの圧縮方法。
3. 【請求項３】 各ページの先頭における前記第１の領域
   分離過程で得られた連続する黒画素を含まない領域を１
   つの領域として符号化することを特徴とする、請求項２
   記載のビットマップデータの圧縮方法。
4. 【請求項４】 各ページの最後における前記第１の領域
   分離過程で得られた連続する黒画素を含まない領域を１
   つの領域として符号化することを特徴とする、請求項２
   記載のビットマップデータの圧縮方法。
5. 【請求項５】 前記論理行における前記第２の領域分離
   過程で得られた連続する黒画素を含まない領域を１つの
   領域として符号化することを特徴とする、請求項１記載
   のビットマップデータの圧縮方法。
6. 【請求項６】 前記の各論理行の左端における前記第２
   の領域分離過程で得られた連続する黒画素を含まない領
   域を１つの領域として符号化することを特徴とする請求
   項５記載のビットマップデータの圧縮方法。
7. 【請求項７】 前記の各論理行の右端における前記第２
   の領域分離過程で得られた連続する黒画素を含まない領
   域を１つの領域として符号化することを特徴とする、請
   求項５記載のビットマップデータの圧縮方法。
8. 【請求項８】 前記第１の領域分離過程で得られた前記
   論理行を構成する行数Ｎが固定値であることを特徴とす
   る、請求項１記載のビットマップデータの圧縮方法。
9. 【請求項９】 前記第１の領域分離過程で得られた前記
   論理行を構成する行数が「８」であることを特徴とす
   る、請求項８記載のビットマップデータの圧縮方法。
10. 【請求項１０】 前記論理行における前記第２の領域分
    離過程で得られた連続する黒画素を含む領域として定義
    される文字領域の終了を示す符号が「０」であることを
    特徴とする、請求項１記載のビットマップデータの圧縮
    方法。
11. 【請求項１１】 前記の各領域を識別する８ビット符号
    が制御種別と引数で構成されていることを特徴とする、
    請求項１記載のビットマップデータの圧縮方法。
12. 【請求項１２】 前記の制御種別と引数で構成される各
    領域を識別する全てあるいは一部の８ビット符号の直後
    に、少なくとも１個の８ビット引数を伴うことを特徴と
    する、請求項１１記載のビットマップデータの圧縮方
    法。
13. 【請求項１３】 前記論理行における前記第２の領域分
    離過程で得られた連続する黒画素を含む文字領域中のビ
    ットマップデータで２回以上連続して出現するデータに
    対して反復を示す制御種別と反復数で構成される符号と
    を割り当てることを特徴とする、請求項１記載のビット
    マップデータの圧縮方法。
14. 【請求項１４】 前記第２の領域分離過程で得られた論
    理行内の最後の文字領域の直後に、ページ先頭からの位
    置情報を示す符号を付加することを特徴とする、請求項
    １記載のビットマップデータの圧縮方法。
15. 【請求項１５】 前記の各論理行における最初の文字領
    域の開始位置を直前の論理行における最初の文字領域の
    開始位置との相対値として符号化することを特徴とす
    る、請求項１記載のビットマップデータの圧縮方法。
16. 【請求項１６】 ビットマップデータを主走査方向に走
    査する主走査方向過程と、 前記主走査方向過程を実行することにより、該ビットマ
    ップデータ中の文字の大きさよりも小さいＫ（Ｋは１以
    上の整数）行単位に、黒画素を含む領域と黒画素を含ま
    ない領域とに分離する第１の領域分離過程と、 前記第１の領域分離過程で得られた少なくとも１行は黒
    画素を含むＮ（Ｎは１以上の整数）行として定義される
    論理行の中で、該主走査方向と交叉する方向の副走査方
    向に走査する副走査方向過程と、 前記副走査方向過程を実行することにより、１列単位に
    黒画素を含む領域と黒画素を含まない領域とに分離する
    第２の領域分離過程と、 前記の第１の領域分離過程及び第２の領域分離過程で得
    られた各領域を８ビット符号で識別してバイト単位の符
    号化データを得る第１の符号化を施す第１の符号化過程
    と、前 記の第１の符号化過程で得られたバイト単位の符号化
    データに対して、第２の符号化を施す第２の符号化過程
    とをそなえて構成されたことを特徴とする、ビットマッ
    プデータの圧縮方法。
17. 【請求項１７】 前記第１の領域分離過程で得られた連
    続する黒画素を含まないＭ（Ｍ≧Ｋ）行で構成される領
    域を１つの領域として符号化することを特徴とする、請
    求項１６記載のビットマップデータの圧縮方法。
18. 【請求項１８】 各ページの先頭における前記第１の領
    域分離過程で得られた連続する黒画素を含まない領域を
    １つの領域として符号化することを特徴とする、請求項
    １７記載のビットマップデータの圧縮方法。
19. 【請求項１９】 各ページの最後における前記第１の領
    域分離過程で得られた連続する黒画素を含まない領域を
    １つの領域として符号化することを特徴とする、請求項
    １７記載のビットマップデータの圧縮方法。
20. 【請求項２０】 前記論理行における前記第２の領域分
    離過程で得られた連続する黒画素を含まない領域を１つ
    の領域として符号化することを特徴とする、請求項１６
    記載のビットマップデータの圧縮方法。
21. 【請求項２１】 前記の各論理行の左端における前記第
    ２の領域分離過程で得られた連続する黒画素を含まない
    領域を１つの領域として符号化することを特徴とする請
    求項２０記載のビットマップデータの圧縮方法。
22. 【請求項２２】 前記の各論理行の右端における前記第
    ２の領域分離過程で得られた連続する黒画素を含まない
    領域を１つの領域として符号化することを特徴とする、
    請求項２０記載のビットマップデータの圧縮方法。
23. 【請求項２３】 前記第１の領域分離過程で得られた前
    記論理行を構成する行数Ｎが固定値であることを特徴と
    する、請求項１６記載のビットマップデータの圧縮方
    法。
24. 【請求項２４】 前記第１の領域分離過程で得られた前
    記論理行を構成する行数が「８」であることを特徴とす
    る、請求項２３記載のビットマップデータの圧縮方法。
25. 【請求項２５】 前記論理行における前記第２の領域分
    離過程で得られた連続する黒画素を含む領域として定義
    される文字領域の終了を示す符号が「０」であることを
    特徴とする、請求項１６記載のビットマップデータの圧
    縮方法。
26. 【請求項２６】 前記の各領域を識別する８ビット符号
    が制御種別と引数で構成されていることを特徴とする、
    請求項１６記載のビットマップデータの圧縮方法。
27. 【請求項２７】 前記の制御種別と引数で構成される各
    領域を識別する全てあるいは一部の８ビット符号の直後
    に、少なくとも１個の８ビット引数を伴うことを特徴と
    する、請求項２６記載のビットマップデータの圧縮方
    法。
28. 【請求項２８】 前記論理行における前記第２の領域分
    離過程で得られた連続する黒画素を含む文字領域中のビ
    ットマップデータで２回以上連続して出現するデータに
    対して反復を示す制御種別と反復数で構成される符号と
    を割り当てることを特徴とする、請求項１６記載のビッ
    トマップデータの圧縮方法。
29. 【請求項２９】 前記第２の領域分離過程で得られた論
    理行内の最後の文字領域の直後に、ページ先頭からの位
    置情報を示す符号を付加することを特徴とする、請求項
    １６記載のビットマップデータの圧縮方法。
30. 【請求項３０】 前記の各論理行における最初の文字領
    域の開始位置を直前の論理行における最初の文字領域の
    開始位置との相対値として符号化することを特徴とす
    る、請求項１６記載のビットマップデータの圧縮方法。
31. 【請求項３１】 ビットマップデータを主走査方向に走
    査する主走査方向手段と、 前記主走査方向手段を動作させることにより得られたデ
    ータから、該ビットマップデータ中の文字の大きさより
    も小さいＫ（Ｋは１以上の整数）行単位に、黒画素を含
    む領域と黒画素を含まない領域とに分離する第１の領域
    分離手段と、 前記第１の領域分離手段で得られた少なくとも１行は黒
    画素を含むＮ（Ｎは１以上の整数）行として定義される
    論理行の中で、該主走査方向と交叉する方向の副走査方
    向に走査する副走査方向手段と、 前記副走査方向手段を動作させることにより得られたデ
    ータから、１列単位に黒画素を含む領域と黒画素を含ま
    ない領域とに分離する第２の領域分離手段と、 前記の第１の領域分離手段及び第２の領域分離手段で得
    られた各領域を予め定められた制御種別と引数で構成さ
    れる８ビット符号で識別してバイト単位の符号化データ
    を得る符号化手段とをそなえて構成されたことを特徴と
    する、ビットマップデータの圧縮装置。
32. 【請求項３２】 ビットマップデータを主走査方向に走
    査する主走査方向手段と、 前記主走査方向手段を動作させることにより得られたデ
    ータから、該ビットマップデータ中の文字の大きさより
    も小さいＫ（Ｋは１以上の整数）行単位に、黒画素を含
    む領域と黒画素を含まない領域とに分離する第１の領域
    分離手段と、 前記第１の領域分離手段で得られた少なくとも１行は黒
    画素を含むＮ（Ｎは１以上の整数）行として定義される
    論理行の中で、該主走査方向と交叉する方向の副走査方
    向に走査する副走査方向手段と、 前記副走査方向手段を動作させることにより得られたデ
    ータから、１列単位に黒画素を含む領域と黒画素を含ま
    ない領域とに分離する第２の領域分離手段と、 前記の第１の領域分離手段及び第２の領域分離手段で得
    られた各領域を予め定められた制御種別と引数で構成さ
    れる８ビット符号で識別してバイト単位の符号化データ
    を得る第１の符号化手段と、 前記第１の符号化手段で得られたバイト単位の符号化デ
    ータを可変長符号データに符号化する第２の符号化手段
    とをそなえて構成されたことを特徴とする、ビットマッ
    プデータの圧縮装置。