JP2859507B2

JP2859507B2 - 画像データの圧縮・伸長方法および装置

Info

Publication number: JP2859507B2
Application number: JP5048703A
Authority: JP
Inventors: 剛加納
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1993-02-16
Filing date: 1993-02-16
Publication date: 1999-02-17
Anticipated expiration: 2014-02-17
Also published as: JPH06245085A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、画像データを伝送す
る際伝送時間の短縮化或いは画像データを格納する際記
憶領域の効率化をはかるための画像データの圧縮・伸長
方法、およびその装置に関するものである。

【０００２】

【従来の技術】図２０は例えば特開昭６３−１４６５７
２号公報に示された、従来の画像データの圧縮方法の手
順を示す概念図である。図において、１は画像データを
格納する画像データ格納手段であり、２は前ラスタデー
タと比較し、変化点を抽出する変化点抽出手段である。
３はその変化点抽出手段２によって抽出された変化点に
“１”を与える符号化手段であり、４は符号化手段３に
よって符号化されたデータをマップ化して２次マップデ
ータを作成する２次マップ作成手段、１０は２次マップ
作成手段４によって作成された２次マップデータを更に
マップ化して１次マップデータを作成する１次マップ作
成手段である。１１は圧縮する際の圧縮情報を１次マッ
プデータに付加する圧縮情報付加手段であり、１２は生
成された圧縮データを格納する圧縮データ格納手段であ
る。

【０００３】また、６２は画像データ格納手段１に格納
されていた画像データであり、６３は変化点抽出手段２
によって抽出された変化点データ、６４は符号化手段３
によって作成されたグレイデータである。６５は２次マ
ップ作成手段４によって作成された２次マップデータで
あり、６６は１次マップ作成手段１０によって作成され
た１次マップデータである。６７は圧縮情報付加手段１
１によって１次マップデータ６６に圧縮情報を付加した
圧縮情報付１次マップデータであり、６８はそれら各デ
ータに基づいて生成され、圧縮データ格納手段１２に格
納される圧縮データである。

【０００４】次に動作について説明する。画像データ格
納手段１から取出された画像データ６２は変化点抽出手
段２に送られ、前記ラスタデータとの比較によってドッ
トパターンの白黒データから変化点データ６３に変換さ
れる。更に変化点データ６３は、符号化手段３によって
その変化点に“１”が付与され、それ以外の点には
“０”が付与されて符号化され、グレイデータ６４に変
換される。

【０００５】２次マップ作成手段４はこのグレイデータ
６４を入力として２次マップデータ６５を作成するが、
この場合２次マップ作成手段４はグレイデータ６４を４
ビット／１ワードとして２次マップデータ６５を作成し
ている。即ち、グレイデータ６４がワード内で４ビット
全てが“０”ならば２次マップデータ６５中の１ビット
の“０”に対応させ、反対にグレイデータ６４がワード
内で１ビットでも“１”があれば、２次マップデータ６
５中の１ビットの“１”に対応させられる。図２０の場
合、グレイデータ６４は１ラスタにつき３２ビットある
ので４ビットの２次マップデータ６５が２ワード作成さ
れることになる。

【０００６】１次マップ作成手段１０でも、２次マップ
作成手段４と同様の処理を行なっている。即ち、２次マ
ップデータ６５を４ビット／１ワードで入力とし、２次
マップデータ６５がワード内で４ビット全てが“０”な
らば、１次マップデータ６６中の１ビットの“０”に対
応させ、２次マップデータ６５がワード内で１ビットで
も“１”があれば、１次マップデータ６６中の１ビット
の“１”に対応させ２ビットの１次マップデータ６６を
作成している。

【０００７】圧縮情報付加手段１１では画像データ６２
の始まりと最終のラスタをそれぞれ検出し、その情報を
１次マップデータ作成手段１０の出力である１次マップ
データ６６に付加している。即ち、図２０の場合、デー
タを４ビット単位で扱っているが、１次マップデータ６
６のままでは２ビットしか利用していない為、２ビット
の空きがある。画像データ６２が始まり（一番最初の）
ラスタデータの時に例えば“１”となるビットと、画像
データ６２が最終のラスタデータの時に例えば“１”と
なるビットを、この２ビットの空きを利用して１次マッ
プデータ６６に付加して圧縮情報付１次マップデータ６
７を得る。図２０では一番左のビットに始まりのラスタ
データ情報を、左から二番目のビットに最終のラスタデ
ータ情報を付加してある。

【０００８】圧縮データ６８として圧縮データ格納手段
１２に１次マップデータ６６と２次マップデータ６５と
グレイデータ６４を格納する手順は次の通りである。そ
のラスタの先頭のデータは圧縮情報付１次マップデータ
６７が格納される。次に２次マップデータ６５が格納さ
れるが、この時、２次マップデータ６５内で４ビット全
てが“０”のワードは格納されない。２次マップデータ
６５内の４ビット全てが“０”のワードは、１次マップ
データ６７内の１ビットの“０”で代表される為、省略
（圧縮）される。また、２次マップデータ６５の次には
グレイデータ６４が格納されるが、この時もグレイデー
タ６４内で４ビット全てが“０”のワードは２次マップ
データ６５内の１ビットの“０”で代表される為、省略
（圧縮）されて格納されない。

【０００９】つまり、圧縮情報付１次マップデータ６７
は必須であり、無条件に圧縮データ格納手段１２に格納
される。２次マップデータ６５及びグレイデータ６４
は、４ビット内に１ビットでも“１”があるワードは圧
縮データ格納手段１２に格納されるが、４ビット全てが
“０”のワードは省略（圧縮）されて格納されない。従
って、２次マップデータ６５は、１次マップデータ６６
内の“１”の数と同じワード数だけ圧縮データ格納手段
１２に格納され、グレイデータ６４は、２次マップデー
タ１４内の“１”の数と同じワード数だけ圧縮データ格
納手段１２に格納される。図２１にその様子を図２０に
おける８ラスタ目を例にとって示す。この場合、グレイ
データ６４中の第３，第５および第７番目のワードが、
４ビットとも“０”であるために圧縮され、圧縮データ
６８上からは除かれている。

【００１０】一方、図２０で示した圧縮方法によって圧
縮された画像データの圧縮データを伸長する伸長方法
は、図２２に示す様な伸長方式であり、図において４０
は伸長しようとする圧縮データ（画像データを図２０に
示した圧縮方式で圧縮した圧縮データ）を格納する圧縮
データ格納手段であり、４１はその圧縮データをグレイ
データ、２次マップデータ、１次マップデータ、圧縮情
報に区別する圧縮データ識別手段である。６９は伸長に
備え２次マップデータ及び１次マップデータによって圧
縮されたデータを復元するマップデータ処理手段であ
り、４２は圧縮情報を格納する圧縮情報処理手段であ
る。４６は伸長された前ラスタ画像データを参照する為
に一時的に格納する前ラスタ画像データ格納手段であ
る。４５はグレイデータ、マップデータ処理手段６９の
出力、および圧縮情報を入力とし、伸長された前ラスタ
データを参照して伸長を行う伸長手段であり、４７は伸
長手段４５によって伸長されたデータを格納する伸長デ
ータ格納手段である。

【００１１】また、図２２において７０は伸長しようと
する圧縮データ（画像データを図２０に示した圧縮方式
で圧縮した圧縮データ）である。７１は圧縮データ識別
手段４１によって圧縮データ７０の中から区別されたグ
レイデータ、７２は圧縮データ識別手段４１によって圧
縮データ７０の中から区別された２次マップデータ、７
３は圧縮データ識別手段４１によって圧縮データ７０の
中から区別された１次マップデータであり、７４は圧縮
データ識別手段４１によって圧縮データ７０の中から区
別された圧縮情報である。７５は前ラスタ画像データ格
納手段４６に参照の為一時的に格納されている伸長され
た前ラスタ画像データであり、７６は伸長手段４５によ
って伸長された伸長データである。

【００１２】次に動作について説明する。圧縮データ格
納手段４０から取出された圧縮データ７０は、圧縮デー
タ識別手段４１によってグレイデータ７１、２次マップ
データ７２、１次マップデータ７３、および圧縮情報７
４にわけられる。つまり、最初の１ワードのデータは上
２ビットが圧縮情報７４、下２ビットが１次マップデー
タ７３にまず分けられる。以下、１次マップデータ７３
中の“１”の数だけ２次マップデータ７２が存在すると
いう前提の下に、次に続くデータを２次マップデータ７
２として識別するが、もし１次マップデータ７３が“０
０”ならば次に続くデータを圧縮情報７４の付加された
１次マップデータ７３として識別する。更に、２次マッ
プデータ７２中の“１”の数だけグレイデータ７１が存
在するという前提の下に、次に続くデータを２次マップ
データ７２中の“１”の数だけグレイデータ７１として
識別する。

【００１３】圧縮データ識別手段４１によって識別され
た２次マップデータ７２及び１次マップデータ７３はマ
ップデータ処理手段６９によって圧縮されたデータを復
元される。例えば図２２の場合、２次マップデータ７２
中の１ビットの“０”よりグレイデータ“００００”１
ワードが復元され、１次マップデータ７３中の１ビット
の“０”からグレイデータ“００００”４ワードが復元
される。一方、圧縮データ識別手段４１によって区別さ
れたグレイデータ７１、及びマップデータ処理手段６９
によって復元されたグレイデータは順次伸長手段４５に
入力され、前ラスタ画像データ７５を参照データとして
伸長される。伸長された１ラスタ分の伸長データ７６が
伸長データ格納手段４７に格納されるのと同時に、前ラ
スタデータ格納手段４６の内容がその１ラスタ分の伸長
データ７６に更新され、次のラスタの伸長処理に備えら
れる。

【００１４】伸長処理を開始した時、最初の圧縮データ
を圧縮データ識別手段４１によって識別された結果、圧
縮情報７４の中で最初のラスタデータを“１”で示すビ
ットが“０”であれば圧縮データ識別手段４１はその圧
縮データを不正なものと認識し、伸長処理を行わない。
また、圧縮データ識別手段４１が圧縮情報７４の中で最
終のラスタデータを“１”で示すビットが“１”の時
は、そのラスタデータの伸長処理が終われば、伸長処理
を終了する。

【００１５】ここで、図２０に示した従来の圧縮方式の
場合、グレイデータ６４に２次マップデータ６５及び圧
縮情報付１次マップデータ６７が付加される為、画像デ
ータ６２の内容によっては圧縮データ６８のデータ量の
方が画像データ６２のデータ量より増加する場合があ
る。例えば図２０において、前ラスタに対して全ビット
が変化した場合、圧縮データの構成は圧縮情報付１次マ
ップデータ６７が１ワード、２次マップデータ６５が２
ワード、グレイデータ６４が８ワードであるから全部で
１１ワードとなる。一方、画像データ６２は８ワードで
あるから、１１／８＝１．３７５となり、画像データ６
２に対して圧縮データ６８のデータ量が３７．５％増加
することになる。

【００１６】

【発明が解決しようとする課題】従来の画像データの圧
縮・伸長方法は以上のように構成されているので、前ラ
スタに対して変化のないデータを圧縮するためにマップ
データを作成し、圧縮データを圧縮するためにマップデ
ータを付加しなければならず、画像データの内容によっ
て（前ラスタに対し変化点が多い場合）は圧縮効果が低
減され、さらには圧縮データの方がデータ量が多くなる
こともあるなどの問題点があった。

【００１７】この発明は上記のような問題点を解消する
ためになされたもので、前ラスタに対し変化の少ないデ
ータばかりでなく、前ラスタに対し変化の多いデータに
ついても効率よく圧縮、伸長できる画像データの圧縮・
伸長方法、およびその装置を得ることを目的とする。

【００１８】

【課題を解決するための手段】請求項１の発明に係る画
像データの圧縮方法は、２次マップデータおよびグレイ
データとして、それぞれ“０”をたててマップ化あるい
は符号化したものと、“１”をたててマップ化あるいは
符号化したものの２種類を作成し、“０”をたてた場合
の圧縮率と“１”をたてた場合の圧縮率をラスタ毎に比
較して、それらの中の圧縮率の高い方を選択して圧縮デ
ータを生成し、“０”と“１”のいずれをたててマップ
化と符号化を行ったかを示す情報を圧縮情報に付加した
ものである。

【００１９】また、請求項２の発明に係る画像データの
圧縮装置は、グレイデータを“０”と“１”をたててそ
れぞれマップ化し、２種類の２次マップデータを作成す
るゲート回路、各２次マップデータの“０”の数をそれ
ぞれ計数するカウンタ、その計数値を比較する比較器、
その比較結果に基づいて２つの２次マップデータの一方
を選択する第１の選択回路、選択された２次マップデー
タをマップ化するゲート回路、前記比較結果に基づいて
グレイデータをそのまま出力するか反転して出力するか
を選択する第２の選択回路、および前記比較結果より圧
縮情報を作成する圧縮情報作成回路を設けたものであ
る。

【００２０】また、請求項３の発明に係る画像データの
圧縮方法は、“０”をたてた場合と“１”をたてた場合
の圧縮率に基づいて圧縮データを生成する圧縮処理を、
ラスタを分割した複数の処理単位毎に行うものである。

【００２１】また、請求項４の発明に係る画像データの
圧縮装置は、さらに、１ラスタを複数分割した各処理単
位毎の比較器の出力を１ラスタ分保存し、その出力で２
種類の２次マップデータの一方を選択させるとともに、
その出力を圧縮情報作成回路に送って圧縮情報に付加す
る比較結果保存回路を設けたものである。

【００２２】また、請求項５の発明に係る画像データの
圧縮方法は、“０”と“１”をたてた圧縮の圧縮率の比
較結果に基づいて生成された圧縮データと、元の画像デ
ータとのデータ量の比較を行い、データ量の小さな方を
圧縮データとして選択するとともに、そのいずれが選択
されたかを示す情報を圧縮情報に付加するものである。

【００２３】また、請求項６の発明に係る画像データの
圧縮装置は、さらに、圧縮データと元の画像データのデ
ータ量を比較するデータ量比較器、および、圧縮データ
の方が元の画像データよりデータ量が多い場合、圧縮デ
ータメモリの圧縮データ上にその元の画像データを上書
きするためのバッファを設けたものである。

【００２４】また、請求項７の発明に係る画像データの
圧縮方法は、圧縮情報をコード化したものである。

【００２５】また、請求項８の発明に係る画像データの
圧縮装置は、さらに、圧縮情報作成回路の作成した圧縮
情報をコード化する圧縮情報コード化回路を設けたもの
である。

【００２６】また、請求項９の発明に係る画像データの
伸長方法は、圧縮データの伸長を、グレイデータと前ラ
スタの画像データの反転データまたはグレイデータの反
転データと前ラスタの画像データを用いて行うか、グレ
イデータと前ラスタの画像データあるいはグレイデータ
の反転データと前ラスタの画像データの反転データを用
いて行うかを、圧縮情報中の変化点情報によって決定す
るものである。

【００２７】また、請求項１０の発明に係る画像データ
の伸長装置は、圧縮データより分離された圧縮情報を保
持する圧縮情報レジスタ、圧縮データより分離された１
次マップデータを保持してビットシフトを行う１次マッ
プデータレジスタ、そのビットシフト回数を計数する１
次マップデータカウンタ、圧縮データより分離された２
次マップデータを保持してビットシフトを行う２次マッ
プデータレジスタ、そのビットシフト回数を計数する２
次マップデータカウンタ、圧縮情報中の変化点情報を参
照して圧縮データより分離されたグレイデータと前ラス
タの画像データとから伸長データを得る伸長ゲート、前
ラスタ画像データメモリから伸長データメモリに直接書
き込んだワード数を計数する直接書込カウンタ、およ
び、圧縮情報レジスタ、１次マップデータレジスタ、２
次マップデータレジスタ、１次マップデータカウンタ、
２次マップデータカウンタ、直接書込カウンタの各出力
に応じて圧縮データを識別し、１次マップデータレジス
タ、２次マップデータレジスタ、１次マップデータカウ
ンタ、２次マップデータカウンタ、直接書込カウンタ、
伸長ゲートの制御を行う圧縮データ識別回路を設けたも
のである。

【００２８】また、請求項１１の発明に係る画像データ
の伸長方法は、ラスタを複数に分割して各処理単位毎に
圧縮された圧縮データの伸長を、圧縮データより分離し
た圧縮情報中の各処理単位対応の変化点情報を用いて行
うものである。

【００２９】また、請求項１２の発明に係る画像データ
の伸長装置は、さらに、前ラスタ画像データメモリの所
定のアドレスを検出する前ラスタ画像データメモリアド
レス検出回路、および、前ラスタ画像データメモリアド
レス検出回路の出力する検出信号に従って入力される複
数の変化点情報の切り換えを行い、伸長ゲートに入力す
る変化点情報切換回路を設けたものである。

【００３０】また、請求項１３の発明に係る画像データ
の伸長方法は、圧縮処理されていない元の画像データが
混在する圧縮データを、当該圧縮データより分離した圧
縮情報中の画像／圧縮情報に基づいて元の画像データを
識別して伸長するものである。

【００３１】また、請求項１４の発明に係る画像データ
の伸長装置は、変化点情報を用いてグレイデータおよび
前ラスタの画像データより伸長した伸長データを出力す
るか、グレイデータをそのまま出力するかを、画像／圧
縮情報に基づいて決定する機能を伸長ゲートに持たせた
ものである。

【００３２】また、請求項１５の発明に係る画像データ
の伸長方法は、コード化されて送られてくる圧縮情報を
フラグ形式の圧縮情報にデコードし、デコードされた圧
縮情報を用いて圧縮データを伸長するものである。

【００３３】また、請求項１６の発明に係る画像データ
の伸長装置は、さらに、コード形式の圧縮情報をフラグ
形式の圧縮情報にデコードして、それを圧縮情報レジス
タに格納する圧縮情報デコーダ回路を設けたものであ
る。

【００３４】

【作用】請求項１の発明における画像データの圧縮方法
は、“０”をたてて圧縮した場合の圧縮率と、“１”を
たてて圧縮した場合の圧縮率をラスタ毎に比較し、それ
らの中から圧縮率の高い方を選択して圧縮データを生成
するとともに、“０”と“１”のいずれをたてて圧縮を
行ったかを示す情報を圧縮情報に付加することにより、
前ラスタに対して変化の多いデータについても効率よく
圧縮できる画像データの圧縮方法を実現する。

【００３５】また、請求項２の発明における画像データ
の圧縮装置は、“０”と“１”をたててグレイデータを
マップ化し、作成された２種類の２次マップデータの
“０”の数を比較し、その比較結果に基づいて２つの２
次マップデータの一方を選択して、その２次マップデー
タをさらに１次マップデータにマップ化するとともに、
前記比較結果に基づいてグレイデータをそのまま出力す
るか反転して出力するかを選択し、さらに、前記比較結
果より圧縮情報の作成を行うことにより、請求項１に記
載の圧縮方法に基づく画像データの圧縮装置を実現す
る。

【００３６】また、請求項３の発明における画像データ
の圧縮方法は、ラスタを複数の処理単位に分割し、
“０”をたてた場合と“１”をたてた場合の各処理単位
毎の圧縮率の比較結果に基づいて圧縮データを生成する
ことにより、圧縮率の向上と圧縮データを格納領域の効
率的な使用を可能とする。

【００３７】また、請求項４の発明における比較結果保
存回路は、各処理単位毎の比較器の比較結果を１ラスタ
分保存し、その出力を圧縮情報作成回路に送るととも
に、その出力で２種類の２次マップデータの一方を選択
させることにより、請求項３に記載の圧縮方法に基づく
画像データの圧縮装置を実現する。

【００３８】また、請求項５の発明に係る画像データの
圧縮方法は、圧縮データと元の画像データとのデータ量
の小さな方を圧縮データとして選択し、そのいずれが選
択されたかを示す情報を圧縮情報に付加することによ
り、圧縮率のさらなる向上を可能とする。

【００３９】また、請求項６の発明におけるバッファ
は、データ量比較器によって圧縮データの方が元の画像
データよりデータ量が多いと判定された場合、圧縮デー
タメモリの圧縮データ上にその元の画像データを上書き
することにより、請求項５に記載の圧縮方法に基づく圧
縮装置を実現する。

【００４０】また、請求項７の発明における画像データ
の圧縮方法は、圧縮情報をコード化することにより、圧
縮情報の伝送を効率化する。

【００４１】また、請求項８の発明における圧縮情報コ
ード化回路は、圧縮情報作成回路の作成した圧縮情報を
コード化して圧縮データに付加することにより、請求項
７に記載の圧縮方法に基づく画像データの圧縮装置を実
現する。

【００４２】また、請求項９の発明における画像データ
の伸長方法は、変化点情報を用いて、グレイデータと前
ラスタの画像データの反転データまたはグレイデータの
反転データと前ラスタの画像データを用いて圧縮データ
を伸長するか、グレイデータと前ラスタの画像データあ
るいはグレイデータの反転データと前ラスタの画像デー
タの反転データを用いて伸長するを決定することによ
り、請求項１に記載の圧縮方法で圧縮された圧縮データ
の伸長を可能とする。

【００４３】また、請求項１０の発明における圧縮デー
タ識別回路は、圧縮情報レジスタ、１次マップデータレ
ジスタ、２次マップデータレジスタ、１次マップデータ
カウンタ、２次マップデータカウンタ、および直接書込
カウンタの出力を受けて圧縮データの識別を行い、１次
マップデータレジスタ、２次マップデータレジスタ、１
次マップデータカウンタ、２次マップデータカウンタ、
直接書込カウンタ、および伸長ゲートの制御を行って、
伸長ゲートに圧縮データより分離されたグレイデータと
前ラスタの画像データとから変化点情報に基づいた伸長
データの生成を行わせることにより、請求項９に記載の
伸長方法に基づく画像データの伸長装置を実現する。

【００４４】また、請求項１１の発明における画像デー
タの伸長方法は、処理単位で圧縮された圧縮データを、
圧縮データより分離した圧縮情報中の各処理単位対応の
変化点情報を用いて伸長することにより、請求項３に記
載の圧縮方法で圧縮された圧縮データの伸長を可能とす
る。

【００４５】また、請求項１２の発明における変化点情
報切換回路は、前ラスタ画像データメモリアドレス検出
回路が前ラスタ画像データメモリの所定のアドレスを検
出して出力する検出信号に従って、入力される複数の変
化点情報の切り換えを行うことにより、請求項１１に記
載の伸長方法に基づく画像データの伸長装置を実現す
る。

【００４６】また、請求項１３の発明における画像デー
タの伸長方法は、圧縮されていない元の画像データを含
む圧縮データの伸長を、圧縮情報中の画像／圧縮情報に
基づいて元の画像データを識別して行うことにより、請
求項５に記載の圧縮方法で圧縮された圧縮データの伸長
を可能とする。

【００４７】また、請求項１４の発明における伸長ゲー
トは、画像／圧縮情報に基づいて、グレイデータと前ラ
スタの画像データから伸長した伸長データを出力する
か、グレイデータをそのまま出力するかを決定すること
により、請求項１３に記載の伸長方法に基づく画像デー
タの伸長装置を実現する。

【００４８】また、請求項１５の発明における画像デー
タの伸長方法は、送られてくるコード化された圧縮情報
をフラグ形式にデコードし、その圧縮情報を用いて圧縮
データを伸長することにより、請求項７に記載の圧縮方
法で圧縮された圧縮データの伸長を可能とする。

【００４９】また、請求項１６の発明における圧縮情報
デコーダ回路は、コード形式で送られてきた圧縮情報を
フラグ形式にデコードし、それを圧縮情報レジスタに格
納することにより、請求項１５に記載の伸長方法に基づ
く画像データの伸長装置を実現する。

【００５０】

【実施例】実施例１．以下、この発明の実施例１を図に
ついて説明する。図１はこの発明による画像データの圧
縮方法の一実施例を示す概念図である。図において、１
は圧縮しようとする画像データを格納する画像データ格
納手段であり、２は画像データ格納手段１より読出した
画像データを白黒即ち、ドットのオン，オフ情報から、
前ラスタの画像データに対して変化のあるドットを抽出
する変化点抽出手段、３はこの変化点抽出手段２によっ
て抽出された変化点に“１”を付与し、その他の点に対
しては“０”を付与して符号化しグレイデータを作成す
る符号化手段である。４は符号化手段３によって作成さ
れたグレイデータをｎビット毎に１ワードとし、１ワー
ド内で全ビットが“０”である場合、そのワードに１ビ
ットの“０”を付与し、その他の場合そのワードに１ビ
ットの“１”を付与して２次マップデータを作成する２
次マップ作成手段であり、５は符号化手段３によって作
成されたグレイデータをｎビット毎に１ワードとし、１
ワード内で全ビットが“１”である場合、そのワードに
１ビットの“０”を付与し、その他の場合そのワードに
１ビットの“１”を付与して２次マップデータを作成す
る２次マップ作成手段である。

【００５１】６は、２次マップ作成手段４で作成された
２次マップデータの内の“０”のビットをカウントする
計数手段、７は２次マップ作成手段５で作成した２次マ
ップデータの内の“０”のビットをカウントする計数手
段であり、８は計数手段６及び計数手段７のカウントし
た計数値を比較する比較手段である。９は、変化点抽出
手段２によって抽出された変化点に“０”を付与し、そ
の他の点に対しては“１”を付与して符号化し、グレイ
データを作成する符号化手段であり、１０は２次マップ
作成手段４又は５によって作成された２次マップデータ
をｎビット毎に１ワードとし、１ワード内で全ビットが
“０”である場合、そのワードに１ビットの“０”を付
与し、その他の場合にはそのワードに１ビットの“１”
を付与して１次マップデータを作成する１次マップ作成
手段である。

【００５２】１１は、画像データ格納手段１より読出し
た画像データを圧縮する際の各情報、例えば画像データ
の先頭ラスタの圧縮データであることを伸長側が検知で
きる情報等を圧縮データに付加する圧縮情報付加手段で
ある。１２は、符号化手段３又は９、２次マップ作成手
段４又は５、１次マップ作成手段１０、圧縮情報付加手
段１１のそれぞれの出力を選択的に格納し順序よく圧縮
データを格納する圧縮データ格納手段である。

【００５３】次に動作について説明する。画像データ格
納手段１より読出した画像データを変化点抽出手段２
は、その前のラスタの画像データを参照データとして比
較し、変化点の抽出を行う。画像データ格納手段１より
読出した画像データが、その画像データの先頭のラスタ
である場合は、全ビット“０”を参照データとして変化
点の抽出を行う。また、変化点抽出手段２は次のラスタ
の画像データの変化点を抽出する為、読出した画像デー
タの１ラスタ分は次のラスタの画像データを圧縮するま
で保存しておく。変化点抽出手段２が抽出した変化点
に、符号化手段３は１ビットの“１”を付与し、その他
の点に対しては１ビットの“０”を付与してグレイデー
タを作成する。この時点では画像データの圧縮はまださ
れていない。

【００５４】２次マップ作成手段４及び５は、符号化手
段３の出力であるグレイデータを入力として２次マップ
データを作成する。即ち、２次マップ作成手段４は符号
化手段３の作成したグレイデータをｎビット毎に１ワー
ドとして扱い、１ワード内における全ビットが“０”で
ある場合にそのワードに１ビットの“０”を付与し、そ
の他の場合そのワードに１ビットの“１”を付与して２
次マップデータを作成する。この２次マップ作成手段４
によって作成される２次マップデータを以下２次マップ
Ａと呼ぶこととする。また、２次マップ作成手段５は前
記１ワード内における全ビットが“１”である場合にそ
のワードに１ビットの“０”を付与し、その他の場合そ
のワードに１ビットの“１”を付与して２次マップデー
タを作成する。以下、この２次マップ作成手段５によっ
て作成される２次マップデータを２次マップＢと呼ぶこ
ととする。

【００５５】このように、図１における２次マップ作成
手段４は従来の画像データ圧縮方式で用意されていたも
のと同一のものであり、前ラスタの画像データに対して
変化のない点を圧縮する。一方、２次マップ作成手段５
は、前ラスタの画像データに対して変化のある点に
“０”を付与してその他の点には“１”を付与して作成
したグレイデータから、従来の２次マップ作成手段、即
ち２次マップ作成手段４を用いて作成される２次マップ
データと同一の２次マップデータを作成するものであ
り、前ラスタの画像データに対して変化のある点を圧縮
する。

【００５６】この２つの２次マップ作成手段４及び５か
ら得られる２次マップＡと２次マップＢを比較すること
によって、前ラスタの画像データに対して変化のない点
と変化のある点のどちらを圧縮する方が有利かを判断す
る事ができる。そのため、これら２次マップＡと２次マ
ップＢを計数手段６又は７に入力し、それぞれの２次マ
ップデータ中の“０”の数を計数する。ここで、この２
次マップデータ中の“０”の数は、圧縮できるグレイデ
ータのワード数に等しい為、この“０”の数の多い方が
圧縮できるデータ量が多くなる事を意味する。よって２
つの計数手段６，７の出力を比較手段８に入力して比較
し、圧縮に有利な方を選択する。尚、この比較は１ラス
タ毎に行うものとする。

【００５７】比較手段８による比較の結果、計数手段６
の計数値の方が大きかった場合には、従来の画像データ
の圧縮方式と同様に、２次マップＡから１次マップデー
タが作成される。一方、比較手段８による比較の結果、
計数手段７の計数値の方が大きかった場合には、符号化
手段９によって変化点抽出手段２で抽出された変化点に
“０”を、それ以外の点に“１”を付与してグレイデー
タを作成し、従来の画像データの圧縮方式と同様に、２
次マップＢから１次マップデータが作成される。

【００５８】１次マップ作成手段１０は、比較手段８に
よって選択された２次マップＡもしくは２次マップＢを
入力とし、ｎビット毎に１ワードとして扱い、ワード内
で全ビットが“０”の場合１ビットの“０”をそれ以外
の場合には“１”を付与して１次マップデータを作成す
る。

【００５９】以上説明した各手段によって圧縮データを
作成することは可能であるが、圧縮する際の各種情報を
伸長側に渡す必要がある。例えば、画像データの先頭ラ
スタの圧縮データである事、又は画像データの最終ラス
タの圧縮データである事を伸長側に渡す事は極めて重要
である。また、図１に示した実施例の場合、前ラスタの
画像データに対して変化のない点を圧縮したか、或いは
変化のある点を圧縮したかは非常に重要な情報となる。
これら各種情報を１ワードとして圧縮データに付加する
か、又は従来の場合と同様に、１次マップデータの空ビ
ットを利用して付加するのが圧縮情報付加手段１１であ
る。

【００６０】圧縮データ格納手段１２には、比較手段８
で比較した結果、２次マップＡが選択された場合、グレ
イデータとして符号化手段３の出力、２次マップデータ
として２次マップ作成手段４の出力が、１次マップデー
タ及び圧縮情報と共に格納される。他方、２次マップＢ
が選択された場合、グレイデータとして符号化手段９の
出力、２次マップデータとして２次マップ作成手段５の
出力が１次マップデータ及び圧縮情報と共に圧縮データ
格納手段１２に格納される。いずれの場合でも、グレイ
データ及び２次マップデータにおいてワード内の全ビッ
トが“０”のデータは圧縮データ格納手段１２に格納さ
れない。この圧縮データ格納手段１２に格納されないデ
ータの量が圧縮されるデータ量であり、そのデータ量が
大きい程圧縮効率が大きくなる。

【００６１】実施例２．次に、この発明の実施例２につ
いて説明する。この実施例２は、上記実施例１に示した
画像データの圧縮方法を電子回路で実現した画像データ
の圧縮装置に関するもので、その構成を図２に示す。図
において、１３は画像データを格納する画像データメモ
リであり、１４は前ラスタの画像データを一時格納する
前ラスタ画像データメモリである。１５は画像データと
前ラスタの画像データを比較し、変化点に“１”、その
他の点に“０”を付与してグレイデータを作成するゲー
ト回路であり、１６はこのゲート回路１５が作成したグ
レイデータを格納するグレイデータメモリである。１７
は２次マップＡ及び２次マップＢを作成するゲート回路
であり、１８は２次マップＡを格納する２次マップメモ
リ（２次マップＡメモリ）、１９は２次マップＢを格納
する２次マップメモリ（２次マップＢメモリ）である。
２０は２次マップＡ中の“０”の数を計数するカウンタ
（カウンタＡ）、２１は２次マップＢ中の“０”の数を
計数するカウンタ（カウンタＢ）であり、２２はカウン
タＡ２０の計数値とカウンタＢ２１の計数値を比較する
比較器である。

【００６２】２３は比較器２２の出力によって２次マッ
プＡか２次マップＢを選択する第１の選択回路であり、
２４は１次マップデータを作成するゲート回路、２５は
作成された１次マップデータを格納する一次マップデー
タメモリである。２６は比較器２２の出力によって、グ
レイデータを反転するか反転しないかを選択する第２の
選択回路であり、２７は圧縮する際の圧縮情報を作成す
る圧縮情報作成回路である。２８はグレイデータ、第２
マップデータ、第１マップデータ、および圧縮情報を所
定の順番に格納して、圧縮データを保持する圧縮データ
メモリである。

【００６３】次に動作について説明する。画像データは
画像データメモリ１３よりｎビットのワード単位で読出
され、前ラスタ画像データメモリ１４の出力と共にゲー
ト回路１５に入力される。ゲート回路１５では画像デー
タと前ラスタの画像データの相対するビット毎に排他的
論理和を演算することにより、変化点に“１”を与え、
その他の点に“０”を与える。演算が終了すれば、前ラ
スタ画像データメモリ１４の内容は画像データメモリ１
３の出力である画像データに更新され、次のラスタの画
像データを圧縮するのに備える。また演算した結果であ
るグレイデータはグレイデータメモリ１６及びゲート回
路１７に入力される。なお、画像データの先頭ラスタを
圧縮する場合は、予め前ラスタ画像データメモリ１４を
クリア（全ビット“０”）する。

【００６４】ゲート回路１７は、ワード単位でグレイデ
ータを入力とし、そのワード内が全て“０”であれば
“０”を出力するｎビット入力のネガティブナンド回路
と、そのワード内が全て“１”であれば“０”を出力す
るｎビット入力のポジティブナンド回路で構成されてい
る。ネガティブナンド回路の出力は、２次マップＡとな
り２次マップＡメモリ１８に格納され、ポジティブナン
ド回路の出力は、２次マップＢとなり２次マップＢメモ
リ１９に格納される。

【００６５】ゲート回路１７から２次マップＡが２次マ
ップＡメモリ１８に格納される際、そのデータが“０”
であるとき、カウンタＡ２０がインクリメントされる。
同様にゲート回路１７から２次マップＢが２次マップＢ
メモリ１９に入力される際、そのデータが“０”である
とき、カウンタＢ２１がインクリメントされる。１ラス
タ分の上記の一連の動作が終了した時点で、カウンタＡ
２０とカウンタＢ２１の計数値は比較器２２によって比
較される。比較した結果、カウンタＡ２０の計数値の方
が大きい場合には、例えば図２において比較器２２は
“０”を出力し、それが第１の選択回路２３、第２の選
択回路２６および圧縮情報作成手段２７に入力される。

【００６６】比較器２２が“０”を出力することによっ
て、第１の選択回路２３は２次マップＡメモリ１８側の
バッファをアサートする為、ゲート回路２４には２次マ
ップＡメモリ１８に格納されていた２次マップＡが入力
される。ゲート回路２４は、ｎビットのワード単位で２
次マップデータを入力とし、そのワード内が全て“０”
であれば“０”を出力するｎビット入力のネガティブナ
ンド回路で構成されている。従ってゲート回路２４の出
力は１次マップデータとなり１次マップデータメモリ２
５に格納される。

【００６７】また、比較器２２が“０”を出力すること
によって、第２の選択回路２６はグレイデータメモリ１
６の出力を反転しない側のバッファを選択する為、前ラ
スタの画像データに対して変化のある点に“１”を付与
した方が選択される。また、圧縮情報作成手段２７は、
予め定められている所定のビットを“０”にセットする
事により、そのラスタの圧縮データは前ラスタの画像デ
ータに対して変化のある点に“１”を付与してグレイデ
ータを作成する事によって圧縮されたものであるという
情報を圧縮データに付加する。

【００６８】一方、比較器２２がカウンタＡ２０とカウ
ンタＢ２１の計数値を比較した結果、カウンタＢ２１の
計数値の方が大きい場合、例えば図２において比較器２
２は“１”を出力する。これによって、第１の選択回路
２３は２次マップＢメモリ１９側のバッファをアサート
する為、ゲート回路２４には２次マップＢメモリ１９に
格納されていた２次マップＢが入力され、ゲート回路２
４でその２次マップＢを入力として１次マップデータが
作成され、１次マップデータメモリ２５に格納される。

【００６９】比較器２２が“１”を出力することによっ
て、第２の選択回路２６はグレイデータメモリ１６の出
力を反転する側のバッファを選択する為、前ラスタの画
像データに対して変化のある点に“０”を付与した方が
選択される。また、圧縮情報作成手段２７は、予め定め
られている所定のビットを“１”にセットする事によ
り、そのラスタの圧縮データは前ラスタの画像データに
対して変化のある点に“０”を付与してグレイデータを
作成する事によって圧縮されたものであるという情報を
圧縮データに付加する。

【００７０】以上の様にして、グレイデータ、２次マッ
プデータ、１次マップデータ及び圧縮情報は作成される
が、圧縮データメモリ２８には圧縮情報と１次マップデ
ータ及び、２次マップデータ、グレイデータの内のワー
ド内の全ビットが“０”以外のデータが順序よく格納さ
れる。格納の仕方は例えば、先ず圧縮情報が格納され、
次に１次マップデータの最初の１ワードが格納される。
１次マップデータ中に１つも“１”のビットが無けれ
ば、圧縮データメモリ２８には１次マップデータが１ワ
ード格納される。

【００７１】１次マップデータ中に１つでも“１”のビ
ットがあれば、圧縮データメモリ２８に次に２次マップ
データが１ワード格納される。２次マップデータ中の
“１”のビットの数だけグレイデータが圧縮データメモ
リ２８のその次に格納される。圧縮データメモリ２８内
でのデータの並びを図３に示す。この図３においては、
圧縮情報、１次マップデータ、２次マップデータ、グレ
イデータ共、４ビット／１ワードとしている。

【００７２】実施例３．なお、上記実施例１では、前ラ
スタの画像データに対し変化のある点に“１”を与えた
場合と“０”を与えた場合の比較をラスタ毎に行うもの
を示したが、ラスタ内を複数の処理単位に分割し、分割
した処理単位毎に比較を行なってもよい。ここで、画像
データの圧縮方法の概念図は図１と変わりはないが、例
えばラスタ内を左半分と右半分の２つの処理単位に分割
した場合、ラスタ毎に先ず左半分の処理単位について圧
縮を実行し、終了すれば右半分の処理単位の圧縮を行な
う。ラスタ内を分割して前ラスタの画像データに対し変
化のある点に“１”を与えた場合と“０”を与えた場合
の比較をその分割毎に行うと次の様な利点がある。例え
ば、図４に示す画像データを圧縮する場合、前ラスタの
画像データに対し変化のある点に“１”を与えた場合と
“０”を与えた場合の比較をラスタ毎に行なうと、どち
らを選択しても、図中に示すラスタＣの圧縮データは７
ワードとなる。但し、図４においてグレイデータ及び２
次マップデータ、１次マップデータ、圧縮情報は各々４
ビットで１ワードであり、圧縮情報は１ワードとする。

【００７３】一方、前ラスタの画像データに対変化のあ
る点に“１”を与えた場合と“０”を与えた場合の比較
をラスタ内で左半分と右半分の処理単位に分割して個々
に行なうと、図４中に示すラスタＣの圧縮データは２ワ
ードとなる。その様子を図５に示す。図５（Ａ）は前ラ
スタの画像データに対して変化のある点に“１”を与え
た場合と“０”を与えた場合の比較をラスタ毎に行なっ
た時の図４中に示すラスタＣの圧縮データを示してい
る。また、図５（Ｂ）は前ラスタの画像データに対して
変化のある点に“１”を与えた場合と“０”を与えた場
合の比較をラスタ内で左半分と右半分の処理単位に分割
して個々に行なった時の図４中に示すラスタＣの圧縮デ
ータを示している。

【００７４】図５（Ａ）において、圧縮情報の内容は最
上位ビットに画像データの先頭ラスタを圧縮する時
“１”をたて、上位２ビット目に画像データの最終ラス
タを圧縮する時“１”をたて、上位３ビット目に前ラス
タの画像データに対して変化のある点に“１”を与えた
時“０”をたてる様になっている。最下位ビットは空き
である。図５（Ｂ）において、圧縮情報の内容は図５
（Ａ）の場合と同様であるが、上位３ビット目にラスタ
内の左半分について前ラスタの画像データに対して変化
のある点に“１”を与えた時“０”をたて、最下位ビッ
トにラスタ内の右半分について前ラスタの画像データに
対して変化のある点に“１”を与えた時“０”をたてる
様になっている。

【００７５】この様に、ラスタ内を分割して個々に前ラ
スタの画像データに対して変化のある点に“１”を与え
た場合と“０”を与えた場合の比較を行なうと、より圧
縮率が高まる場合があり、圧縮データを格納する手段を
効率的に使用する事が可能となる。

【００７６】実施例４．次に、上記実施例３にて説明し
た画像データのラスタ内を複数の処理単位に分割してそ
の処理単位毎に、前ラスタの画像データに対して変化の
ある点に“１”を与えた場合と“０”を与えた場合を比
較して、圧縮効果の良い方を用いて圧縮データを作成す
る圧縮方法を、電子回路で実現した画像データの圧縮装
置の一実施例を図６に示す。図において１３〜２８は図
２にて同一符号を付して示した実施例２のそれらと同様
の構成物であるため、その説明は省略する。また、２９
は比較器２２の比較結果を１ラスタ分格納し、その出力
を圧縮情報作成回路２７に入力するとともに、その出力
によって第１の選択回路による選択を制御する比較結果
保持回路としての比較結果保存回路（レジスタ回路）で
ある。

【００７７】次に動作について説明する。ここで、ラス
タの分割は２次マップＡメモリ１８と２次マップＢメモ
リ１９のアドレスカウンタ（図示省略）をデコードする
ことによって行う。即ち、２次マップＡメモリ１８およ
び２次マップＢメモリ１９に格納される２次マップデー
タの総数はラスタに関係なく一定であり、それを＃１〜
＃ｎのｎグループに分割した場合、各グループ毎にその
最終アドレスは一定である。この各グループの最終アド
レスを２次マップＡメモリ１８あるいは２次マップＢメ
モリ１９のアドレスカウンタより検出した場合、その時
点で比較器２２の出力をレジスタ回路２９に保存する。
従って、ラスタを２分割する場合には、このレジスタ回
路２９は１ビット×２＝２ビットが保存できるものであ
ればよい。なお、４分割する場合であれば、２ビット×
４＝８ビットが保存できるレジスタ回路２９が必要とな
る。

【００７８】ここで、圧縮データメモリ２８に圧縮デー
タを保存する際には、２次マップＡメモリ１８と２次マ
ップＢメモリ１９のいずれのデータを格納するかはこの
レジスタ回路２９の出力によって決定される。このレジ
スタ回路２９の出力は前記２次マップＡメモリ１８およ
び２次マップＢメモリ１９のアドレスカウンタの値によ
って切換えられて第１の選択回路２３に入力される。圧
縮データメモリ２８への格納時には、２次マップＡメモ
リ１８と２次マップＢメモリ１９とは無条件で読出し動
作が行われるが、このレジスタ回路２９の内容で制御さ
れる第１の選択回路２３によってその一方だけが圧縮デ
ータメモリ２８に格納される。また、このレジスタ回路
２９の出力は圧縮情報作成回路２７にも送られ、圧縮情
報の作成に用いられる。

【００７９】なお、上記実施例では比較結果保持回路と
してレジスタ回路を用いたものを示したが、ファースト
イン・ファーストアウト型のメモリを用いてもよい。

【００８０】実施例５．なお、上記実施例では２種の圧
縮方法による圧縮したデータを比較して圧縮データの選
択を行うものを示したが、このようにして選択された圧
縮データと元の画像データとの比較を行い、データ量の
少ない方を圧縮データとして選択するようにしても良
い。図７にそのような画像データの圧縮方法を示す。図
７において１〜１２は図１に同一符号を付したものと同
様の構成物であるため、その説明は省略する。また、３
０は画像データ格納手段１から読出された画像データの
ワード数を計数する計数手段であり、３１は圧縮データ
格納手段１２に格納された圧縮データのワード数を計数
する手段である。３２はこれら２つの計数手段３０，３
１の計数値を比較する比較手段、３３は画像データ格納
手段１からの画像データをそのまま圧縮データ格納手段
１２に格納する画像データ直接格納手段である。

【００８１】次に動作について説明する。画像データを
圧縮する際、画像データ格納手段１から読出される画像
データのワード数と、圧縮データ格納手段１２に書込ま
れた圧縮データのワード数をそれぞれ計数手段３０およ
び３１で計数し、比較手段３２でラスタ毎に画像データ
と圧縮データのデータ量の大小を比較する。この時、圧
縮データは圧縮データ格納手段１２に一旦、格納され
る。

【００８２】比較手段３２による比較の結果、圧縮デー
タのワード数の方が画像データのワード数より小さけれ
ば、そのまま次のラスタの画像データの圧縮が開始され
る。一方、比較手段３２による比較の結果、画像データ
のワード数の方が圧縮データのワード数より小さけれ
ば、圧縮データ格納手段１２のそのラスタの圧縮データ
が格納されたところに、そのラスタの画像データが画像
データ直接格納手段３３を通して圧縮情報と共に格納さ
れる。なお、比較手段３２による画像データと圧縮デー
タとの比較は、ラスタを複数分割した処理単位毎に行う
ようにしてもよい。

【００８３】例えば、図４に示す様な画像データを上記
実施例の通りに圧縮すると、図４中に示すラスタＤの画
像データは８ワード、圧縮データは１２ワードとなる。
この場合、画像データ、圧縮データ及び圧縮情報はそれ
ぞれ４ビット毎に１ワードとする。また、圧縮情報は１
ワードとする。このように、図４中に示すラスタＤの様
な画像データは圧縮できない為、画像データをそのまま
圧縮データとして圧縮データ格納手段１２に格納した方
が有利となる。

【００８４】実施例６．次に、上記実施例５で説明し
た、圧縮データと画像データを比較し、ワード数の小さ
い方を圧縮データとして格納する画像データの圧縮方法
を電子回路で実現した画像データの圧縮装置の一実施例
を図８に示す。図８において、１３〜２８は図２に同一
符号を付したものと同様のものであるため、その説明は
省略する。３４は画像データメモリ１３に格納されてい
る画像データのワード数を計数するカウンタであり、３
５は圧縮データメモリ２８に格納されている圧縮データ
のワード数を計数するカウンタである。３６はカウンタ
３４および３５の計数値を比較するデータ量比較器であ
り、３７はこのデータ量比較器の出力によってアサート
され、画像データメモリ１３の画像データを圧縮データ
メモリ２８の圧縮データ上に上書きするためのバッファ
である。

【００８５】次に動作について説明する。圧縮データが
圧縮データメモリ２８に格納されるまでは、図２に示し
た実施例２の場合と同様である。画像データを画像デー
タメモリ１３から読出す時、例えば画像データメモリ１
３へのリード信号や図示を省略したアドレスカウンタの
クロック入力をカウンタ３４でカウントすることによっ
て、画像データのワード数を計数する。また、圧縮デー
タを圧縮データメモリ２８へ格納する時、例えば圧縮デ
ータメモリ２８へのライト信号やアドレスカウンタ（図
示省略）のクロック入力をカウンタ３５がカウントする
ことによって、圧縮データのワード数を計数する。

【００８６】これらカウンタ３４および３５の計数値を
データ量比較器３６で比較し、カウンタ３５の計数値、
即ち圧縮データのワード数の方が小さければ、圧縮デー
タメモリ２８に格納された圧縮データはそのまま圧縮デ
ータとして残され、次のラスタの圧縮が開始される。逆
にカウンタ３４の計数値、即ち画像データのワード数の
方が小さければ、データ量比較器３６の出力信号によっ
てバッファ３７がアサートされ、圧縮データメモリ２８
に格納された圧縮データの位置に画像データメモリ１３
上のそのラスタの画像データが上書きされる。なお、こ
のデータ量比較器３６の出力は圧縮情報作成回路２７に
よって圧縮データに付加される。

【００８７】実施例７．また、上記実施例では圧縮情報
を１ビットのフラグに対応させるものを示したが、圧縮
情報をコード化して圧縮データに付加するようにしても
良い。圧縮データに付加する圧縮情報の例を以下の表１
に示す。但し、ラスタは内部で２分割されており、各処
理単位毎に前ラスタの画像データに対して変化のある点
に“１”を与えた場合と“０”を与えた場合の比較を行
い、また画像データのワード数と圧縮データのワード数
の比較はラスタ毎に行うものとする。

【００８８】

【表１】

【００８９】上記表１の圧縮情報を各々１ビットに割当
てるならば、表１の場合７ビットの圧縮情報が必要とな
る。しかし、圧縮情報の持つ意味から表１における全て
の情報の組み合わせがあるわけではなく、コード化によ
って圧縮情報のビット削減が図れる。例えば、表１にお
いてスタート情報Ｓとエンド情報Ｅは一般的に同時に
“１”になる事はなく、またスタート情報Ｓより先にエ
ンド情報Ｅが“１”になる事もない。そのため、スター
ト情報Ｓとエンド情報Ｅを１つのビットに集約しスター
ト／エンド情報Ｓ／Ｅとする事が可能である。

【００９０】更に、表１において画像／圧縮情報Ｃが
“１”の時、即ちその圧縮データの中味が１次マップ、
２次マップ、グレイの各データから成るのではなく、画
像データそのものである場合、ラスタ１変化点情報Ｒ１
及びラスタ２変化点情報Ｒ２は無効となる。また、無変
化点情報Ｘ及び全変化点情報Ｙのいずれかが“１”の時
もラスタ１変化点情報Ｒ１、ラスタ２変化点情報Ｒ２は
無効であり、画像／圧縮情報Ｃが“１”の時、無変化点
情報Ｘおよび全変化点情報Ｙは無効である。また、無変
化点情報Ｘはそのラスタの画像データの全ビットが前ラ
スタの画像データに対し変化なしという情報であり、反
対に全変化点情報Ｙはそのラスタの画像データの全ビッ
トが前ラスタの画像データに対し変化ありという情報で
ある為、その両者が同時“１”となる事はあり得ない。
その為、例えばラスタ１変化点情報Ｒ１と無変化点情報
Ｘ、ラスタ変化点情報Ｒ２と全変化点情報Ｙを各々１つ
のビットに集約しラスタ１変化点／無変化点情報Ｒ１／
Ｘ、およびラスタ２変化点／全変化点情報Ｒ２／Ｙと
し、画像／圧縮情報Ｃによってラスタ１変化点情報Ｒ１
と無変化点情報、およびラスタ２変化点情報Ｒ２と全変
化点情報Ｙを切換える事が可能である。

【００９１】例えば、圧縮データの中味が画像データで
ない場合、画像／圧縮情報Ｃを“０”とし、ラスタ１変
化点／無変化点情報Ｒ１／Ｘには無変化点情報Ｒ１の情
報を、ラスタ２変化点／全変化点情報Ｒ２／Ｙにはラス
タ２変化点情報Ｒ２の情報を付加する。また、圧縮デー
タの中味が前ラスタの画像データに対して、全ビット変
化なしの場合、画像／圧縮情報Ｃを“１”、ラスタ１変
化点／無変化点情報Ｒ１／Ｘを“１”、ラスタ２変化点
／全変化点情報Ｒ２／Ｙを“０”として、前ラスタの画
像データに対し全ビット変化ありの場合、画像／圧縮情
報Ｃを“１”、ラスタ１変化点／無変化点情報Ｒ１／Ｘ
を“０”、ラスタ２変化点／全変化点情報Ｒ１／Ｘを
“０”、Ｒ２／Ｙを“１”とする。つまり、画像／圧縮
情報Ｃが“０”の時にはラスタ１変化点／無変化点情報
Ｒ１／Ｘはラスタ１変化点情報Ｒ１を、ラスタ２変化点
／全変化点情報Ｒ２／Ｙはラスタ２変化点情報Ｒ２をそ
れぞれ選択し、画像／圧縮情報Ｃが“１”の時にはラス
タ１変化点／無変化点情報Ｒ１／Ｘは無変化点情報Ｘ
を、ラスタ２変化点／全変化点情報Ｒ２／Ｙは全変化点
情報Ｙをそれぞれ選択するという事である。

【００９２】また、圧縮データの中味が画像データであ
る場合、画像／圧縮情報Ｃを“１”、ラスタ１変化点／
無変化点情報Ｒ１／Ｘを“１”、ラスタ２変化点／全変
化点情報Ｒ２／Ｙを“１”とすれば良い。画像／圧縮情
報Ｃが“１”の時、前項で述べた様にラスタ１変化点／
無変化点情報Ｒ１／Ｘは無変化点情報Ｘ、ラスタ２変化
点／全変化点情報Ｒ２／Ｙは全変化点情報Ｙを各々選択
されるが、前述した様に無変化点情報Ｘと全変化点情報
Ｙが同時に“１”にはならない事を利用している。以上
の事をまとめると、以下の表２が得られる。

【００９３】

【表２】

【００９４】表２に示す様に、圧縮情報をコード化する
と、上記の例では７ビットを４ビットにビット数を削減
することが可能となり、例えば１次マップデータ中に空
きビットがある場合、圧縮データのワード数を増やすこ
となく圧縮情報を付加する事が可能となる。そのような
画像データの圧縮方法を図９に示す。図９において１〜
１２は図１に同一符号を付した構成物と同様のものであ
る。また、３８は圧縮情報コード化手段である。この圧
縮情報コード化手段３８は、圧縮情報付加手段１１より
フラグ化された圧縮情報を受け、それを例えば表２に従
ってコード化し、そのコード化された圧縮情報を圧縮デ
ータ格納手段１２に送って圧縮データに付加する。

【００９５】実施例８．次に、上記実施例７で説明し
た、圧縮情報をコード化して圧縮データに付加する画像
データの圧縮方法を、電子回路で実現した画像データの
圧縮装置の一実施例を図１０に示す。図１０において１
３〜２８は図２に同一符号を付した構成物と同様のもの
である。また、３９は圧縮情報作成回路２７からフラグ
化された圧縮情報を受けてそれをコード化し、圧縮デー
タに付加する圧縮情報コード化回路である。その圧縮情
報コード化回路３９の構成例を図１１に示す。図１１は
表２に示した圧縮情報をコード化するための回路であ
り、スタート情報Ｓとエンド情報Ｅの論理和にてスター
ト／エンド情報Ｓ／Ｅを、無変化点情報Ｘ、全変化点情
報Ｙおよび画像／圧縮情報Ｃの論理和にて出力する画像
／圧縮情報Ｃを得、ラスタ１変化点情報Ｒ１と無変化点
情報Ｘの論理和と、画像／圧縮情報Ｃの否定との論理積
をとり、それと画像／圧縮情報Ｃの論理和よりラスタ１
変化点／無変化点情報Ｒ１／Ｘを、ラスタ２変化点情報
Ｒ２と全変化点情報Ｙの論理和と、画像／圧縮情報Ｃの
否定との論理積をとり、それと画像／圧縮情報Ｃの論理
和よりラスタ変化点／全変化点情報Ｒ２／Ｙを得てい
る。

【００９６】実施例９．次に、この発明の実施例９を図
について説明する。図１２は前述の実施例１に示した圧
縮方法によって得られた圧縮データを元の画像データに
伸長する。この発明による画像データの伸長方法の一実
施例を示す概念図である。図において、４０は前述の圧
縮データが格納されている圧縮データ格納手段であり、
４１は圧縮データ格納手段４０から読出した圧縮データ
が１次マップデータ、２次マップデータ、グレイマップ
データ、あるいは圧縮情報のいずれであるかを識別する
圧縮データ識別手段である。

【００９７】４２は圧縮データ識別手段４１で識別され
た圧縮情報の処理を行う圧縮情報処理手段、４３は同じ
く１次マップデータの処理を行う１次マップデータ処理
手段であり、４４は同じく２次マップデータの処理を行
う２次マップデータ処理手段である。４５は前ラスタの
画像データとグレイデータを比較して伸長データを得る
伸長手段であり、４６は前ラスタの圧縮データを伸長し
て得た１ラスタ分の伸長データ（画像データ）を格納す
る前ラスタ画像データ格納手段、４７は伸長データを格
納する伸長データ格納手段である。

【００９８】次に動作について説明する。圧縮データを
識別し、圧縮されたグレイデータを復元し、前ラスタの
画像データと比較して伸長データを得、それを伸長デー
タ格納手段４７に格納する一連の動作は従来の場合と同
様である。なお、従来の伸長方法の場合、伸長手段４５
では、グレイデータ入力をＧ、前ラスタの画像データ入
力をＰとすると、伸長データＷを得るために、以下の式
（１）で示される演算が行われていた。

【００９９】Ｗ＝Ｇ・Ｐ＋Ｇ・Ｐ ‥‥‥‥‥‥‥‥‥（１）

【０１００】なお、上記式（１）中におけるアンダライ
ンは、それが付加されているデータの否定（反転デー
タ）を示すものであり、このことは後述する他の式にお
いても同様である。

【０１０１】しかしながら、この発明の伸長方法では、
圧縮情報処理手段４２から伸長手段４５に、前ラスタの
画像データに対して変化のある点に“１”を与えたか
“０”を与えたかを示すＲという変化点情報が渡され
る。この変化点情報Ｒが“１”の場合、従来と同様に上
記式（１）で伸長データが求められるが、この変化点情
報Ｒが“０”の場合、式（１）で求められる結果を反転
する必要がある。従って、伸長手段４５では伸長データ
を得る為に、次の式（２）で示される演算を行ってい
る。

【０１０２】Ｗ＝Ｒ（Ｇ・Ｐ＋Ｇ・Ｐ）＋Ｒ（Ｇ・Ｐ＋Ｇ・Ｐ） ‥‥‥‥‥‥（２）

【０１０３】実施例１０．次に実施例１０について説明
する。この実施例１０は上記実施例９で説明した圧縮デ
ータの伸長方法を電子回路で実現した、圧縮データの伸
長装置に関するものであり、その構成を図１３に示す。
図１３において、４８は圧縮データを格納する圧縮デー
タメモリであり、４９は圧縮データより分離した圧縮情
報を保持する圧縮情報レジスタである。５０は圧縮デー
タより分離した１次マップデータの格納及びビットシフ
トを行う１次マップデータレジスタ、５１は圧縮データ
より分離した２次マップデータの格納及びビットシフト
を行う２次マップデータレジスタである。５２は１次マ
ップデータレジスタ５０が所定の回数だけビットシフト
を行う為の１次マップデータカウンタであり、５３は２
次マップデータレジスタ５１が所定の回数だけビットシ
フトを行う為の２次マップデータカウンタである。

【０１０４】５４は圧縮情報レジスタ４９、１次マップ
データレジスタ５０、２次マップデータレジスタ５１、
１次マップデータカウンタ５２、２次マップデータカウ
ンタ５３、及び後述する直接書込カウンタ５８の出力に
応じて、圧縮データを識別するデータ識別回路である。
５５はグレイデータと前ラスタの画像データから伸長デ
ータを得る伸長ゲートであり、５６はその前ラスタの画
像データを格納する前ラスタ画像データメモリである。
５７は伸長ゲート５５の出力である伸長データを格納す
る伸長データメモリであり、５８は前ラスタ画像データ
メモリ５６から直接伸長データメモリ５７へ書き込んだ
ワード数を計数するカウンタである。

【０１０５】次に動作について説明する。伸長前、図１
３に示す回路の各部（カウンタ値等）は予めリセットさ
れており、初期状態になっている。この状態の時に伸長
が起動されると、圧縮データ識別回路５４は最初の圧縮
データを圧縮情報として識別し、圧縮情報レジスタ４９
に格納する。その際に、例えば図示を省略したＤ型フリ
ップフロップ（以下Ｄ−Ｆ／Ｆという）をセットして、
その出力を圧縮データ識別回路５４に入力する事によ
り、圧縮データ識別回路５４は次に圧縮データメモリ４
８から読出される圧縮データを１次マップデータとし、
その圧縮データを１次マップデータレジスタ５０にラッ
チさせる。

【０１０６】１次マップデータレジスタ５０に１次マッ
プデータが格納されると、１次マップデータの最上位ビ
ットが圧縮データ識別回路５４に入力される。同ビット
が“０”の場合、圧縮の際に削除されたグレイデータを
復元するため、例えば各圧縮データが４ビット毎に１ワ
ードとすると、“００００”というグレイデータを４ワ
ード生成する。そしてそれを前ラスタ画像データメモリ
５６に格納されている相対する画像データと比較して伸
長ゲート５５によって伸長データを得、それを伸長デー
タメモリ５７に格納する事になる。

【０１０７】ところが、前ラスタの画像データとグレイ
データ“００００”を伸長ゲート５５に入力して得られ
る伸長データは前ラスタの画像データと同一のものであ
る。その為、図１３の回路では、圧縮データ識別回路５
４に入力された１次マップデータの最上位ビットが
“０”の場合、前ラスタ画像データメモリ５６から前ラ
スタの画像データを読出し、これを伸長結果として直接
伸長データメモリ４７に書込む動作を行っている。この
動作をカウンタ５８で計数し、圧縮データ識別回路５４
でこのカウンタ５８の値を監視して、データ１ワードが
４ならそれを４回繰返している。

【０１０８】一方、圧縮データ識別回路５４に入力され
た１次マップデータの最上位ビットが“１”の場合、圧
縮データ識別回路５４は次に圧縮データメモリ４８から
読出される圧縮データを２次マップデータとして識別
し、２次マップデータレジスタ５１にラッチ信号を出力
してその圧縮データをラッチさせる。２次マップデータ
レジスタ５１に２次マップデータが格納されると、２次
マップデータの最上位ビットが圧縮データ識別回路５４
に入力される。同ビットが“０”の場合、圧縮の際に削
減されたグレイデータを復元する必要があるが、前述の
様に、圧縮されたグレイデータ“００００”を生成せ
ず、前ラスタ画像データメモリ５６から前ラスタの画像
データを読出し、これを伸長結果として直接伸長データ
メモリ５７に書込む動作を１回行う。

【０１０９】圧縮データ識別回路５４に入力された２次
マップデータの最上位ビットが“１”の場合、圧縮デー
タ識別回路５４は、次に圧縮データメモリ４８から読出
される圧縮データをグレイデータとして識別して、伸長
ゲート５５に当該グレイデータと前ラスタの画像データ
メモリ５６からの前ラスタの画像データを入力し、それ
らの比較に基づいて伸長データを得、それを伸長データ
メモリ５７に書込む動作を１回行う。

【０１１０】以上の動作、即ち、２次マップデータの最
上位ビットを判断してから伸長データメモリ５７に伸長
結果を書込む動作を一回終了すると、２次マップデータ
レジスタ５０は格納している２次マップデータを１ビッ
ト左にシフトし、次のビットを最上位ビットとする。再
びこの最上位ビットを圧縮データ識別回路５４に入力し
て以上の動作を１ワードが４ビットの場合、３回繰返す
が、２次マップデータレジスタ５１を１回シフトする度
に２次マップデータカウンタ５３を１回インクリメント
もしくはデクリメントし、その２次マップデータカウン
タ５３の計数値を圧縮データ識別回路５４に入力する事
によってその制御を行っている。

【０１１１】なお、１次マップデータレジスタ５０も次
の場合に格納している１次マップデータを左へ１ビット
シフトする。この１次マップデータのビットシフトは、
前ラスタ画像データメモリ５６から読出した前ラスタの
画像データを伸長データメモリ５７に直接書込む動作を
４回終了した時、もしくは２次マップデータレジスタ５
１が３回２次マップデータをシフトして一連の動作が終
了した時に実行される。この１次マップデータレジスタ
５０が１回左シフトされる度に、１次マップデータカウ
ンタ５２が１回インクリメントもしくはディクリメント
される。

【０１１２】この１次マップデータカウンタ５２の計数
値によって１次マップデータレジスタ５０におけるビッ
トシフトが３回行われ、一連の動作が終了したことが検
出されると、圧縮データ識別回路５４は次に圧縮データ
メモリ４８から読出される圧縮データを１次マップデー
タとして識別し、再び同じ動作を１ラスタ分の伸長が終
了するまで繰返す。

【０１１３】ここで、圧縮情報レジスタ４９に入力され
ている圧縮情報の内、前ラスタの画像データに対して変
化した点に“１”を与えたか“０”を与えたかを示す変
化点情報（この場合、変化点に“１”を与えた場合
“１”、“０”を与えた場合“０”）は圧縮情報レジス
タ４９から伸長ゲート５５に直接入力される。伸長ゲー
ト５５内では前述の式（２）に示した演算が行われて伸
長データが得られるが、実際の回路は例えば図１４
（Ａ）に示したゲート回路にて構成されている。この図
１４（Ａ）においてＧ，Ｐ，Ｒ，Ｗは式（２）の定義と
同様のものであり、回路は式（２）をそのままゲート回
路化したものである。なお、従来のゲート回路は、その
一例を図１４（Ｂ）に示すように、式（１）をそのまま
ゲート回路化して構成される。

【０１１４】実施例１１．なお、上記実施例９では、前
ラスタの画像データに対し変化のある点に“１”を与え
た場合と“０”を与えた場合の比較をラスタ毎に行なっ
た圧縮方法で作成された圧縮データを伸長する伸長方法
について述べたが、ラスタ内を複数に分割し、分割した
単位毎に比較を行なって作成された圧縮データを伸長す
る伸長方法に適用することも可能である。ここで、伸長
方法の概念図は図１２と同様であるが、例えばラスタ内
を２分割した場合、圧縮情報処理手段４２には変化点情
報が２種類、即ち、ラスタの前半部の変化点情報である
ラスタ１変化点情報と、ラスタの後半部の変化点情報で
あるラスタ２変化点情報とが入力される。このラスタ１
変化点情報とラスタ２変化点情報は、例えば前ラスタ画
像データ格納手段４６に格納される伸長データのワード
数をカウントする事によって、ラスタ内の分割点を検出
して切り換えられる。つまり、最初はラスタ１変化点情
報が伸長手段６５に入力され、前述の手順でラスタ内の
分割点が検出されて切替えられる事によってラスタ２変
化点情報が伸長手段６５に入力される。

【０１１５】実施例１２．次に、上記実施例１１にて説
明した、ラスタ内を複数に分割し分割した単位毎に、前
ラスタの画像データに対し変化のある点に“１”を与え
た場合と“０”を与えた場合との比較を行って圧縮した
圧縮データの伸長方法を、電子回路で実現した圧縮デー
タの伸長装置の一実施例を図１５に示す。図１５におい
て、４８〜５８は図１３に同一符号を付した部分と同様
のものであり、５９は前ラスタ画像データメモリ５６の
特定のアドレスを検出する前ラスタ画像データメモリア
ドレス検出回路、６０は圧縮情報中の複数の変化点情報
を入力とし、それを前ラスタ画像データメモリアドレス
検出回路５９の出力する検出信号に従って切り換えて伸
長ゲート５５に入力する変化点情報切換回路である。な
お、この変化点情報切換回路６０は圧縮情報レジスタ４
９の内部機能として、その圧縮情報レジスタ４９に持た
せてもよい。

【０１１６】次に動作について説明する。ここでは、例
えばラスタ内を２分割にした場合について説明する。圧
縮情報レジスタ４９に保持された圧縮情報中のラスタ１
変化点情報とラスタ２変化点情報が、まず変化点情報切
換回路６０に格納される。一方、前ラスタ画像データメ
モリアドレス検出回路５９は、例えば前ラスタ画像デー
タメモリ５６の全アドレスの半分のアドレスをデコード
するデコーダと、同デコーダの出力によってセットされ
るフリップフロップで構成されている。前ラスタ画像デ
ータメモリアドレス検出回路５９は、そのデコーダが前
ラスタ画像データメモリ５６の全アドレスの半分のアド
レスを検出すると、その出力によってフリップフロップ
がセットされる為、出力される検出信号が変化する。こ
の前ラスタ画像データメモリアドレス検出回路５９の出
力する検出信号が入力されると、変化点情報切換回路６
０は、ラスタの前半部の伸長の時にはラスタ１変化点情
報を伸長ゲート５５に出力し、ラスタの後半部の伸長の
時にはラスタ２変化点情報を伸長ゲート５５に出力す
る。伸長ゲート５５では、この変化点情報切換回路６０
からのラスタ１変化点情報とラスタ２変化点情報に基づ
いて演算を切り換え、式（２）による演算を実行して伸
長データを得る。この式（２）におけるＲがこのラスタ
１変化点情報およびラスタ２変化点情報によって規定さ
れる。

【０１１７】実施例１３．次に実施例１３について説明
する。この実施例１３は実施例５に記載した圧縮方法、
即ち、圧縮処理したデータと元の画像データを比較し
て、情報量（ワード数）の少ない方を圧縮データとする
圧縮方法にて圧縮された圧縮データの伸長方法に関する
ものである。なお、その概念図は図１２に示す実施例９
のものと同様であるが、圧縮情報処理手段４２には圧縮
データか画像データかを示す画像／圧縮情報が入力され
る。この画像／圧縮情報によって圧縮データが指定され
た場合、動作は実施例９と同様に進行する。一方、それ
が画像データを指定した場合には、伸長手段４５は式
（２）に示す演算を行わず、圧縮データ格納手段４０か
ら入力した画像データをそのまま伸長データ格納手段４
７に格納する。その際、伸長手段４５では、以下の式
（３）で示される演算式によって演算が行われる。

【０１１８】Ｗ＝Ｃ（Ｒ（Ｇ・Ｐ＋Ｇ・Ｐ）＋Ｒ（Ｇ・Ｐ＋Ｇ・Ｐ））＋Ｃ・Ｇ ‥‥‥（３）

【０１１９】なお、式（３）においてＷ，Ｒ，Ｇ，Ｐは
式（２）におけるそれらと同様のものであり、Ｃは前述
の画像／圧縮情報で、この画像／圧縮情報Ｃが“１”の
とき画像データ、“０”のとき圧縮データを示す。

【０１２０】実施際１４．次に上記実施例１３に示し
た、圧縮データと画像データの比較に基づいて圧縮され
た圧縮データの伸長方法を、電子回路で実現した圧縮デ
ータの伸長装置の一実施例について説明する。ここで、
この実施例１４における伸長装置は、その構成が実施例
１０の場合と同様に図１３に示すものとなり、また、そ
の動作も基本的には実施例１０の場合と同一となる。こ
の実施例１４が実施例１０と異なる点は、その伸長ゲー
ト５５が図１６に示す回路構成をとっており、それによ
って式（３）に基づく伸長データＷを得ている点にあ
る。なお、図１６に示した伸長ゲート５５の回路構成
は、式（３）をそのままゲート回路化したものであり、
図中のＷ，Ｐ，Ｇ，Ｒ，Ｃは式（３）の定義と同様のも
のである。即ち、図１６にて一点鎖線で囲んだ、図１４
（Ａ）に示される回路と同一に構成された回路部分より
出力される伸長データと、入力されたグレイデータＧと
が、インバータと２つのアンドゲートで形成される切換
回路において、画像／圧縮情報Ｃに従って切り換えられ
る。即ち、この画像／圧縮情報Ｃが圧縮データを示すも
のであれば、一点鎖線で囲まれた回路部分より出力され
るデータが伸長データＷとして伸長データメモリ５７に
出力され、画像データを示すものであれば、入力された
グレイデータＧがそのまま伸長データＷとして伸長デー
タメモリ５７に出力される。

【０１２１】実施例１５．また、上記実施例はフラグ形
式の圧縮情報を用いて圧縮された圧縮データを伸長する
場合について述べたが、コード形式の圧縮情報を用いた
圧縮データの伸長方法に適用することも可能である。図
１７にそのような圧縮データの伸長方法を示す。図１７
において４０〜４７は図１２に同一符号を付したものと
同様のものであり、６１はコード化された圧縮情報をデ
コードする圧縮情報デコード手段である。圧縮情報は一
旦この圧縮情報デコード手段６１に入力されてデコード
され、フラグ形式となった圧縮情報が圧縮情報処理手段
４２に入力される。以降の動作は実施例９の場合と同様
である。

【０１２２】実施例１６．次に、上記実施例１５に示し
た、コード化された圧縮情報が付加された圧縮データの
伸長方法を、電子回路で実現した圧縮データの伸長装置
の一実施例を図１８に示す図１８において４８〜５８は
図１３に同一符号を付した部分と同様のものであり、６
２はコード形式の圧縮情報をフラグ形式の圧縮情報にデ
コードする圧縮情報デコーダ回路である。

【０１２３】例えば前述した表２にある様なコード形式
による圧縮情報を付加された圧縮データを伸長する場合
の圧縮情報デコーダ回路６２は、例えば図１９に示すよ
うな構成のゲート回路となっている。即ち、Ｄ−Ｆ／Ｆ
のセット・リセットに基づいてスタート／エンド情報Ｓ
／Ｅからスタート情報Ｓとエンド情報Ｅとを分離し、ラ
スタ１変化点情報／無変化点情報Ｒ１／Ｘと画像／圧縮
情報Ｃおよびその否定信号Ｃの論理積によってラスタ１
変化点情報Ｒ１と無変化点情報Ｘとを、また、ラスタ２
変化点情報／全変化点情報Ｒ２／Ｙと画像／圧縮情報Ｃ
およびその否定信号Ｃの論理積によってラスタ２変化点
情報Ｒ１と全変化点情報Ｙとをそれぞれ分離し、ラスタ
１変化点情報／無変化点情報Ｒ１／Ｘ、ラスタ２変化点
情報／全変化点情報Ｒ２／Ｙ、および画像／圧縮情報Ｃ
の論理積によって出力する画像／圧縮情報Ｃを得てい
る。

【０１２４】このような回路構成の圧縮情報デコーダ回
路６２によって、コード化された圧縮情報よりもとの
形、即ちフラグ形式の圧縮情報を復元し、それを圧縮情
報レジスタ４６に入力する。その後の動作は実施例１０
の場合と同様である。

【０１２５】

【発明の効果】以上のように、請求項１の発明によれ
ば、“０”をたててマップ化／符号化を行った場合と、
“１”をたててマップ化／符号化を行った場合の圧縮率
をラスタ毎に比較し、それらの中から圧縮率の高い方を
選択して圧縮データを生成するとともに、“０”と
“１”のいずれをたててマップ化および符号化を行った
かを示す情報を圧縮情報に付加するように構成したの
で、前ラスタに対して変化の多いデータについても圧縮
率を向上させることが可能な画像データの圧縮方法が得
られる効果がある。

【０１２６】また、請求項２の発明によれば、“０”と
“１”をたててグレイデータをマップ化した２種類の２
次マップデータの“０”の数の比較結果より、２つの２
次マップデータの一方を選択してそれをさらに１次マッ
プデータにマップ化し、前記比較結果に基づいてグレイ
データをそのまま出力するか反転して出力するかを選択
し、その比較結果を用いて圧縮情報を作成するように構
成したので、請求項１に記載した圧縮方法に基づく画像
データの圧縮装置が実現できる効果がある。

【０１２７】また、請求項３の発明によれば、ラスタを
複数の処理単位に分割して圧縮データの生成を行うよう
に構成したので、各処理単位毎に圧縮率の高い方を選択
することが可能となり、圧縮率をさらに向上させること
ができ、圧縮データの格納領域の効率的利用も可能とな
る効果がある。

【０１２８】また、請求項４の発明によれば、比較結果
保存回路に各処理単位毎の比較結果を１ラスタ分保存
し、その出力を圧縮情報作成回路に送るとともに、その
出力によって２種類の２次マップデータの一方を選択さ
せるように構成したので、請求項３に記載した圧縮方法
に基づく画像データの圧縮装置が実現できる効果があ
る。

【０１２９】また、請求項５の発明によれば、圧縮デー
タと元の画像データとのデータ量の小さな方を圧縮デー
タとして選択し、そのいずれが選択されたかを示す情報
を圧縮情報に付加するように構成したので、圧縮によっ
てかえってデータ量が増大するような画像データはその
まま圧縮データとすることにより、さらに圧縮率を向上
させることが可能となる効果がある。

【０１３０】また、請求項６の発明によれば、圧縮デー
タの方が元の画像データよりデータ量が多い場合には、
圧縮データメモリの圧縮データ上に元の画像データを上
書きするように構成したので、請求項５に記載した圧縮
方法に基づく画像データの圧縮装置が実現できる効果が
ある。

【０１３１】また、請求項７の発明によれば、圧縮情報
をコード化して伝送するように構成したので、伝送効率
が向上し、少ないビット数でより多くの圧縮情報を圧縮
データに付加することができる効果がある。

【０１３２】また、請求項８の発明によれば、圧縮情報
コード化回路によって、圧縮情報作成回路の作成した圧
縮情報をコード化して圧縮データに付加するように構成
したので、請求項７に記載した圧縮方法に基づく画像デ
ータの圧縮装置が実現できる効果がある。

【０１３３】また、請求項９の発明によれば、圧縮情報
中の変化点情報を用いて、圧縮データの伸長を、グレイ
データと前ラスタの画像データの反転データまたはグレ
イデータの反転データと前ラスタの画像データを用いて
行うか、グレイデータと前ラスタの画像データあるいは
グレイデータの反転データと前ラスタの画像データの反
転データを用いて行うかを決定するように構成したの
で、請求項１に記載した圧縮方法によって圧縮された圧
縮データを伸長することができる画像データの伸長方法
が得られる効果がある。

【０１３４】また、請求項１０の発明によれは、圧縮情
報レジスタ、１次マップデータレジスタ、２次マップデ
ータレジスタ、１次マップデータカウンタ、２次マップ
データカウンタ、および直接書込カウンタの出力を受け
た圧縮データ識別回路にて圧縮データの識別を行い、そ
の結果によって１次マップデータレジスタ、２次マップ
データレジスタ、１次マップデータカウンタ、２次マッ
プデータカウンタ、直接書込カウンタ、および伸長ゲー
トを制御し、その伸長ゲートによって、変化点情報に基
づいたグレイデータと前ラスタの画像データからの伸長
データの生成を行うように構成したので、請求項９に記
載した伸長方法に基づく画像データの伸長装置が実現で
きる効果がある。

【０１３５】また、請求項１１の発明によれは、圧縮デ
ータより分離した圧縮情報中の各処理単位対応の変化点
情報を用いて、処理単位で圧縮された圧縮データを伸長
するように構成したので、請求項３に記載した圧縮方法
によって圧縮された圧縮データを伸長することができる
画像データの伸長方法が得られる効果がある。

【０１３６】また、請求項１２の発明によれば、前ラス
タ画像データメモリアドレス検出回路が前ラスタ画像デ
ータメモリの所定のアドレスを検出して出力する検出信
号に応動する変化点情報切換回路によって、入力される
複数の変化点情報の切り換えを行うように構成したの
で、請求項１１に記載した伸長方法に基づく画像データ
の伸長装置が実現できる効果がある。

【０１３７】また、請求項１３の発明によれば、圧縮さ
れていない元の画像データを含む圧縮データの伸長を、
圧縮情報中の画像／圧縮情報に基づいて元の画像データ
を識別して行うように構成したので、請求項５に記載し
た圧縮方法によって圧縮された圧縮データを伸長するこ
とができる画像データの伸長方法が得られる効果があ
る。

【０１３８】また、請求項１４の発明によれば、伸長ゲ
ートに、グレイデータと前ラスタの画像データから伸長
した伸長データを出力するか、グレイデータをそのまま
出力するかを画像／圧縮情報に基づいて決定する機能を
持たせるように構成したので、請求項１３に記載した伸
長方法に基づく画像データの伸長装置が実現できる効果
がある。

【０１３９】また、請求項１５の発明によれば、コード
化されて送られてくる圧縮情報をフラグ形式にデコード
した圧縮情報を用いて圧縮データを伸長するように構成
したので、請求項７に記載した圧縮方法によって圧縮さ
れた圧縮データを伸長することができる画像データの伸
長方法が得られる効果がある。

【０１４０】また、請求項１６の発明によれば、コード
形式で送られてきた圧縮情報を圧縮情報デコーダ回路で
フラグ形式にデコードし、それを圧縮情報レジスタに格
納するように構成したので、請求項１５に記載した伸長
方法に基づく画像データの伸長装置が実現できる効果が
ある。

【図面の簡単な説明】

【図１】この発明の実施例１および３による画像データ
の圧縮方法を示す概念図である。

【図２】この発明の実施例２による画像データの圧縮装
置を示すブロック図である。

【図３】上記実施例における圧縮データメモリ内のデー
タの並びを示す説明図である。

【図４】上記実施例における圧縮する画像データの一例
を示す説明図である。

【図５】上記実施例における圧縮と従来装置による圧縮
との比較を示す説明図である。

【図６】この発明の実施例４による画像データの圧縮装
置を示すブロック図である。

【図７】この発明の実施例５による画像データの圧縮方
法を示す概念図である。

【図８】この発明の実施例６による画像データの圧縮装
置を示すブロック図である。

【図９】この発明の実施例７による画像データの圧縮方
法を示す概念図である。

【図１０】この発明の実施例８による画像データの圧縮
装置を示すブロック図である。

【図１１】上記実施例における圧縮情報コード化回路の
一例を示す回路図である。

【図１２】この発明の実施例９，１１および１３による
画像データの伸長方法を示す概念図である。

【図１３】この発明の実施例１０および１４による画像
データの伸長装置を示すブロック図である。

【図１４】上記実施例１０における伸長ゲートの一例を
従来のそれと対比させて示した回路図である。

【図１５】この発明の実施例１２による画像データの伸
長装置を示すブロック図である。

【図１６】この発明の実施例１４における伸長ゲートの
一例を示す回路図である。

【図１７】この発明の実施例１５による画像データの伸
長方法を示す概念図である。

【図１８】この発明の実施例１６による画像データの伸
長装置を示すブロック図である。

【図１９】上記実施例における圧縮情報デコーダ回路の
一例を示す回路図である。

【図２０】従来の画像データの圧縮方法を示す概念図で
ある。

【図２１】従来の画像データの圧縮方法による圧縮デー
タの生成例を示す説明図である。

【図２２】従来の画像データの伸長方法を示す概念図で
ある。

【符号の説明】

１３画像データメモリ１４前ラスタ画像データメモリ１５ゲート回路１６グレイデータメモリ１７ゲート回路１８２次マップメモリ（２次マップＡメモリ）１９２次マップメモリ（２次マップＢメモリ）２０カウンタ（カウンタＡ）２１カウンタ（カウンタＢ）２２比較器２３第１の選択回路２４ゲート回路２５１次マップデータメモリ２６第２の選択回路２７圧縮情報作成回路２８圧縮データメモリ２９比較結果保存回路（レジスタ回路）３６データ量比較器３７バッファ３９圧縮情報コード化回路４８圧縮データメモリ４９圧縮情報レジスタ５０１次マップデータレジスタ５１２次マップデータレジスタ５２１次マップデータカウンタ５３２次マップデータカウンタ５４圧縮データ識別回路５５伸長ゲート５６前ラスタ画像データメモリ５７伸長データメモリ５８直接書込カウンタ５９前ラスタ画像データメモリアドレス検出回路６０変化点情報切換回路６２圧縮情報デコーダ回路

Claims

(57)【特許請求の範囲】

【請求項１】画像データの各ラスタ毎に、当該ラスタ
の各ビットを前のラスタの各ビットと比較してその変化
点を検出して変化点データを作成し、前記変化点データ
を符号化して得られたグレイデータをマップ化して、２
次マップデータを作成し、前記２次マップデータをさら
にマップ化して１次マップデータを作成し、前記画像デ
ータを圧縮する際の圧縮情報と、前記１次マップデータ
と、前記１次マップデータに対応して選択される前記２
次マップデータと、前記２次マップデータに対応して選
択される前記グレイデータとから、前記画像データの圧
縮データを生成する画像データの圧縮方法において、前
記２次マップデータとして“０”をたててマップ化した
ものと“１”をたててマップ化したものの２種類を、ま
た、前記グレイデータとして“０”をたてて符号化した
ものと“１”をたてて符号化したものの２種類をそれぞ
れ作成し、前記“０”をたててマップ化／符号化した場
合の圧縮率と、“１”をたててマップ化／符号化した場
合の圧縮率を前記ラスタ毎に比較し、圧縮率の高い方の
前記２次マップデータとグレイデータを選択して前記圧
縮データを生成するとともに、前記圧縮情報に、“０”
と“１”のいずれをたてて前記マップ化と符号化を行っ
たかを示す情報を付加したことを特徴とする画像データ
の圧縮方法。
【請求項２】圧縮すべき画像データを格納する画像デ
ータメモリと、前記画像データ中の、圧縮するラスタの
前のラスタが格納される前ラスタ画像データメモリと、
前記圧縮するラスタの各ビットと前のラスタの各ビット
と比較してその変化点よりグレイデータを作成するゲー
ト回路と、前記グレイデータが格納されるグレイデータ
メモリと、前記グレイデータを“０”と“１”をたてて
それぞれマップ化し、２種類の２次マップデータを作成
するゲート回路と、前記各２次マップデータがそれぞれ
格納される２次マップメモリと、前記各２次マップデー
タにおける“０”の数をそれぞれ計数するカウンタと、
前記各カウンタの計数値を比較する比較器と、前記比較
器の出力に基づいて前記２次マップデータの一方を選択
する第１の選択回路と、前記第１の選択回路にて選択さ
れた２次マップデータをマップ化して１次マップデータ
を作成するゲート回路と、前記１次マップデータが格納
される１次マップデータメモリと、前記比較器の出力に
基づいて、前記グレイデータメモリに格納されているグ
レイデータをそのまま出力するか反転して出力するかの
選択を行う第２の選択回路と、前記比較器の出力を受け
て前記画像データの圧縮に関する圧縮情報の作成を行う
圧縮情報作成回路と、前記圧縮情報作成回路からの圧縮
情報、前記１次マップデータメモリからの１次マップデ
ータ、前記第１の選択回路にて選択された２次マップデ
ータ、および前記第２の選択回路にて選択されたグレイ
データを所定の順序で圧縮データとして格納する圧縮デ
ータメモリとを備えた画像データの圧縮装置。
【請求項３】前記ラスタを複数の処理単位に分割し
て、その各処理単位毎に“０”をたてて圧縮した場合と
“１”をたてて圧縮した場合の圧縮率を比較し、その比
較結果に基づいて前記圧縮データの生成を行うことを特
徴とする請求項１に記載の画像データの圧縮方法。
【請求項４】前記ラスタを複数に分割した各処理単位
毎の前記比較器による比較結果を１ラスタ分保存し、そ
の出力を前記圧縮情報作成回路に入力して前記圧縮情報
に付加させるとともに、前記出力で前記第１の選択回路
による選択の制御を行う比較結果保存回路を設けたこと
を特徴とする請求項２に記載の画像データの圧縮装置。
【請求項５】前記“０”をたてた圧縮の圧縮率と
“１”をたてた圧縮との圧縮率との比較結果に基づいて
生成された圧縮データと、元の画像データとのデータ量
を比較して、前記データ量の小さな方を圧縮データとし
て選択し、前記圧縮情報に、前記圧縮データと画像デー
タのいずれを選択したかを示す情報を付加したことを特
徴とする請求項１または３に記載の画像データの圧縮方
法。
【請求項６】前記圧縮データメモリに格納された圧縮
データと、当該圧縮データの元の画像データのデータ量
を比較するデータ量比較器と、前記データ量比較器によ
って、前記圧縮データのデータ量が前記元の画像データ
のデータ量より多いと判定された場合、前記圧縮データ
メモリに格納された前記圧縮データの上に、前記元の画
像データを上書きするためのバッファとを設けたことを
特徴とする請求項２または４に記載の画像データの圧縮
装置。
【請求項７】前記圧縮情報をコード化することを特徴
とする請求項１，３または５のいずれか１項に記載の画
像データの圧縮方法。
【請求項８】前記圧縮情報作成回路にて作成された圧
縮情報をコード化して圧縮データメモリに送る圧縮情報
コード化回路を設けたことを特徴とする、請求項２，４
または６のいずれか１項に記載の画像データの圧縮装
置。
【請求項９】伸長すべき圧縮データより１次マップデ
ータを分離して、その１次マップデータに基づいて２次
マップデータの復元を行い、前記２次マップデータに基
づいて１ラスタ分のグレイデータを復元し、復元された
前記グレイデータを前のラスタの画像データと比較し
て、当該ラスタの伸長された画像データを得る画像デー
タの伸長方法において、前記圧縮データより分離した圧
縮情報中の、当該ラスタの画像データの前記グレイデー
タへの符号化および前記２次マップデータへのマップ化
が、“０”または“１”のいずれをたてて行われたかを
示す変化点情報に基づいて、前記グレイデータと前記前
ラスタの画像データの反転データあるいは前記グレイデ
ータの反転データと前記前ラスタの画像データを用いて
前記圧縮データを伸長するか、前記グレイデータと前記
前ラスタの画像データあるいは前記グレイデータの反転
データと前記前ラスタの画像データの反転データを用い
て前記圧縮データを伸長するかの決定を行うことを特徴
とする画像データの伸長方法。
【請求項１０】伸長すべき圧縮データを格納する圧縮
データメモリと、前記圧縮データ中の圧縮情報を保持す
る圧縮情報レジスタと、前記圧縮データ中の１次マップ
データの保持、およびビットシフトを行う１次マップデ
ータレジスタと、前記圧縮データ中の２次マップデータ
の保持、およびビットシフトを行う２次マップデータレ
ジスタと、前記圧縮情報中の変化のある点に“１”を与
えたか“０”を与えたかを示す変化点情報を前記圧縮情
報レジスタから受け、その変化点情報を用いて前記圧縮
データ中のグレイデータおよび前ラスタの画像データよ
り伸長データを得る伸長ゲートと、前記前ラスタの画像
データを格納する前ラスタ画像データメモリと、前記伸
長ゲートより出力する伸長データを格納する伸長データ
メモリと、前記１次マップデータレジスタの前記ビット
シフトの回数を計数する１次マップデータカウンタと、
前記２次マップデータレジスタの前記ビットシフトの回
数を計数する２次マップデータカウンタと、前記前ラス
タ画像データメモリから前記伸長データメモリへ直接書
き込んだワード数を計数する直接書込カウンタと、前記
圧縮情報レジスタ、１次マップデータレジスタ、２次マ
ップデータレジスタ、１次マップデータカウンタ、２次
マップデータカウンタ、および直接書込カウンタの出力
に応じて前記圧縮データの識別を行い、前記１次マップ
データレジスタ、２次マップデータレジスタ、１次マッ
プデータカウンタ、２次マップデータカウンタ、直接書
込カウンタ、および伸長ゲートの制御を行う圧縮データ
識別回路とを備えた画像データの伸長装置。
【請求項１１】前記圧縮データの伸長を、前記ラスタ
を複数に分割した処理単位毎に、前記圧縮データより分
離した圧縮情報中の、当該処理単位の画像データの前記
グレイデータへの符号化および前記２次マップデータへ
のマップ化が、“０”または“１”のいずれをたてて行
われたかを示す変化点情報に基づいて行うことを特徴と
する請求項９に記載の画像データの伸長方法。
【請求項１２】前記前ラスタ画像データメモリの所定
のアドレスを検出する前ラスタ画像データメモリアドレ
ス検出回路と、前記圧縮情報レジスタに保持されている
複数の変化点情報を入力とし、それを前記前ラスタ画像
データメモリアドレス検出回路の出力する検出信号に従
って切り換え、前記伸長ゲートに入力する変化点情報切
換回路とを設けたことを特徴とする請求項１０に記載の
画像データの伸長装置。
【請求項１３】圧縮処理をしていない元の画像データ
を含む前記圧縮データの伸長を、前記圧縮データより分
離した圧縮情報中の、圧縮処理されたデータと元の画像
データのいずれを選択したかを示す画像／圧縮情報に基
づいて行うことを特徴とする請求項９または１１に記載
の画像データの伸長方法。
【請求項１４】前記伸長ゲートに、前記圧縮情報中の
画像／圧縮情報に従って、前記グレイデータおよび前記
ラスタの画像データより前記変化点情報に基づいて伸長
した伸長データを出力するか、前記グレイデータをその
まま出力するかを決定する機能を持たせたことを特徴と
する請求項１０または１２に記載の画像データの伸長装
置。
【請求項１５】コード化されて送られてくる圧縮情報
をフラグ形式の圧縮情報にデコードし、その圧縮情報に
基づいて前記圧縮データの伸長を行うことを特徴とする
請求項９，１１または１３のいずれか１項に記載の画像
データの伸長方法。
【請求項１６】前記圧縮データ中の圧縮情報を、コー
ド形式からフラグ形式にデコードして圧縮情報レジスタ
に格納する圧縮情報デコーダ回路を設けたことを特徴と
する請求項１０，１２または１４のいずれか１項に記載
の画像データの伸長装置。