JPH08163372A - イメージデータ圧縮伸長方法 - Google Patents

Abstract

(57)【要約】 【目的】 データ圧縮処理時のアドレス管理を容易に
し、データ転送速度向上を可能にする。 【構成】 １ライン分のイメージデータを圧縮したと
き、メモリには圧縮後のイメージデータブロックＤ１…
に連続させて総バイト数を表す第３コントロールデータ
Ｎ１…を格納する。また、各イメージデータブロックＤ
１…はパターンバイトＤｉ1 …とデータ伸長のための第
１、第２コントロールデータＣｉ１…の組がイメージデ
ータの内容に応じてこの順に含められる。これらも全て
連続したアドレスに格納される。このようなイメージデ
ータを読み出して伸長する場合には、最後に格納した第
３コントロールデータから順に、書き込みの際とは逆方
向にデータを読む。これによって、各コントロールデー
タを認識し必要な情報を得て、これに続くイメージデー
タを伸長し圧縮前のイメージデータを復元する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理装置における
イメージデータの記憶部や、表示印刷処理装置のイメー
ジデータ一時記憶部において、記憶領域削減のために使
用されるイメージデータ圧縮伸長方法に関する。

【０００２】

【従来の技術】イメージデータは、任意の画像を表した
画面を縦横多数の画素により表現し、この画素を一定の
走査方向に走査しながらビットストリーム化して構成さ
れる。従って、各画素をそれぞれ２値で表したとしても
イメージデータは極めて大量のデータにより構成され
る。その結果、イメージデータのデータ量は著しく大き
くなり、これを格納するために大容量のメモリを用意し
なければならない。そこで、情報量をそのままにしてデ
ータ量を圧縮すべく、データ圧縮方法が開発された。イ
メージデータを圧縮する場合には、そのデータを後で伸
長し復元するために必要な属性情報をコントロールデー
タとして付加する。データ読み出しの際には、まずコン
トロールデータを読み、その後イメージデータを読み込
んで属性情報に従って伸長する。

【０００３】

【発明が解決しようとする課題】ところで、従来のイメ
ージデータ圧縮伸長方法には次のような解決すべき課題
があった。イメージデータを圧縮する場合には、ビット
ストリーム化されたイメージデータを順番に受け入れて
圧縮を行う。そして、これをメモリに書き込む。一方、
そのイメージデータの圧縮方法やデータを伸長するため
に必要な属性情報を含むコントロールデータを生成す
る。イメージデータ格納アドレスの直前のアドレスに
は、このコントロールデータを書き込む。従って、読み
出しの際にはアドレスの若い順に、まずコントロールデ
ータを読み込み、次にパターンデータの読み込みをして
伸長処理を実行する。

【０００４】しかしながら、このように圧縮処理したイ
メージデータをメモリに書き込んだ後、その直前のアド
レスにコントロールデータを書き込もうとすると、イメ
ージデータ書き込みのためのアドレスの他にコントロー
ルデータを書き込むための別のアドレスを予め記憶して
おかなければならない。しかも、メモリへのイメージデ
ータの書き込み終了後、コントロールデータを別途メモ
リに転送し書き込み処理を行うという手順を踏む。従っ
て、イメージデータ書き込みのために、メモリのデータ
バスを一定時間専有した後、コントロールデータ書き込
みのために改めてバスラインを専有する。単位量のイメ
ージデータ、例えば１ライン分のイメージデータを圧縮
する場合に、圧縮後のデータ中には、データ内容に応じ
た多数のコントロールデータが含まれることがある。各
コントロールデータのデータ量そのものは極めて小さい
が、圧縮データ中に散在するコントロールデータをメモ
リへ書き込むために、その都度１回分のバスサイクルが
使用されることになる。従って、バス幅が大きい程連続
したデータを一括してメモリに転送する場合に比べて、
バスラインの使用効率が悪くなり、転送時間も長くなる
という問題があった。

【０００５】

【課題を解決するための手段】本発明は上記の点を解決
するため次の構成を採用する。本発明のデータ圧縮伸長
方法は、イメージデータを圧縮し、そのデータを伸長す
るために必要な属性情報を含むコントロールデータを付
加してメモリに格納する場合において、イメージデータ
の圧縮後、そのコントロールデータを生成して、当該圧
縮されたイメージデータのメモリへの書き込みアドレス
に続くアドレスに連続してコントロールデータを書き込
む一方、メモリから、書き込みとは逆向きのアドレス順
で、コントロールデータの後に圧縮されたイメージデー
タの読み出しを実行して、イメージデータを伸長するこ
とを特徴とするものである。

【０００６】なお、イメージデータ圧縮後メモリへの格
納の際、イメージデータ伸長時にその格納されたデータ
を読み出す際に発生するべきアドレスとは逆順のアドレ
スを発生させて、圧縮されたイメージデータとそのコン
トロールデータを書き込むとよい。

【０００７】また、所定のパターンバイト単位で入力す
るイメージデータを、同一パターンバイトが連続する場
合に、そのパターンバイトに繰り返し数を示す第１コン
トロールデータを付加し、互いに異なるパターンバイト
が連続する場合にそれらのパターンバイト群に連続数を
示す第２コントロールデータを付加して、イメージデー
タを圧縮するとともに、単位量のパターンバイト群が入
力する度に、その単位量のパターンバイトについて圧縮
後のデータ長を示す第３コントロールデータを付加する
場合において、連続するパターンバイト１個と第１コン
トロールデータの組と、パターンバイト群と第２コント
ロールデータの組とを、単位量毎に入力するイメージデ
ータの内容に従って配列し、続けて第３コントロールデ
ータを、順にメモリに格納し、データ伸長時は、これと
逆順に読み出す。

【０００８】

【作用】１ライン分のイメージデータを圧縮したとき、
メモリにはこのイメージデータに連続させて総バイト数
を表す第３コントロールデータを格納する。また、各イ
メージデータブロックにはパターンバイトとデータを伸
長するためのコントロールデータとを組み合わせたもの
が、イメージデータの内容に応じて適当な数含められ
る。これらも全て連続したアドレスに格納される。この
ようなイメージデータを読み出して伸長する場合には、
最後に格納した第３コントロールデータから順に、書き
込みの際とは逆方向にデータを読む。これによって、第
３コントロールデータを認識してデータの全長を知り、
その後第１あるいは第２コントロールデータを認識して
それに続くパターンバイトを伸長処理して圧縮前のイメ
ージデータを復元する。

【０００９】

【実施例】以下、本発明を図の実施例を用いて詳細に説
明する。図１は、本発明のデータ圧縮伸長方法実施例を
示す説明図である。図１には、本発明のデータ圧縮伸長
方法説明図を示す。図に示すように、本発明において
は、イメージデータを圧縮し、続いてそのデータを伸長
するために必要な属性情報を含むコントロールデータを
生成して、メモリ上の連続したアドレスにその順番に格
納していく。この図の具体的な説明を行う前に、まず一
般のデータ圧縮処理の内容を説明する。

【００１０】図２は、データ圧縮処理内容説明図であ
る。例えば、この図に示すイメージデータ１は、１ライ
ンが６４バイト即ち５１２ドットの画素を、ｘライン並
べて構成したものである。この場合に、１ライン６４バ
イトの信号を１バイトずつヘキサ値化（１６進表示）し
て表現する。この１バイト分のデータを以下パターンバ
イトと呼ぶ。例えばこの図に示すパターンバイト３は、
左から５個、値が０の白ドットが並び、その後、黒ドッ
ト、白ドット、黒ドットという順に並んでいる。このパ
ターンバイト３をヘキサ値化すると、図の右側に示すよ
うに“０５”という２桁の数字で表される。１ラインの
イメージデータはこのような２桁の数字が６４個並べら
れたものとなる。

【００１１】ここで、このようなデータを圧縮部２にお
いて圧縮すると、図の下側に示すような構成のデータと
なる。例えば、ある１ラインのデータの中で同一内容の
パターンバイトがｎ個連続していたとする。この場合に
は、繰り返されるパターンバイト１個とその繰り返し数
を示す第１コントロールデータを１組にして圧縮データ
を得る。図にはこのような組を第１ブロックというよう
に表示している。一方、互いに異なるパターンバイトが
いくつか連続する場合には、これらのパターンバイトを
そのまま並べ、パターンバイトの数をｍとした場合に、
その数を表す第２コントロールデータを得る。

【００１２】この第２コントロールデータとパターンバ
イト群を含めて、ここでは第２ブロックと呼んでいる。
なお、第１コントロールデータの具体的内容は、パター
ンバイトがｎ個の場合“０”からカウントを開始するた
め、ｎ−１とし、更に第１ブロックと第２ブロックの属
性をそれぞれ示す第１コントロールデータと第２コント
ロールデータを区別するために、第１コントロールデー
タには負の符号を付けている。従って、第１コントロー
ルデータは−（ｎ−１）、第２コントロールデータはｍ
−１となる。１ラインで６４バイト分のデータ圧縮を終
えた後は、第１ブロックと第２ブロックが混在するイメ
ージデータブロックを得る。このイメージデータブロッ
クの総バイト数を、第３コントロールデータとして付加
する。

【００１３】図のようなデータは、初めに第３コントロ
ールデータを読み取って１ライン分の圧縮データ長を認
識し、更に第１コントロールデータを読んで次に続くパ
ターンバイトをそこに表示された数繰り返し、また第２
コントロールデータを読んで、そこの次に続くパターン
バイトをそのまま連結するといった処理を繰り返して伸
長処理され、元のイメージデータを復元する。

【００１４】従って、イメージデータ伸長の際にはこの
順番にデータが読み出されなければならない。ところ
が、データ圧縮の際にはまずパターンバイトを得て、そ
の繰り返し数等の情報を得た後に、第１コントロールデ
ータあるいは第２コントロールデータを生成する。そし
て、１ライン分のデータ圧縮終了後、初めて第３コント
ロールデータが得られる。従って、従来はメモリ上に書
き込まれるデータ順が読み出し順になるようにデータの
配列を調整していた。

【００１５】図３に、本発明の動作説明図を示す。この
図の（ａ）は本発明と比較するための従来のメモリへの
データ書き込み方法を示し、（ｂ）は本発明の方法を示
す。即ち、従来は図３（ａ）に示すように、メモリ４に
最初にパターンバイト３を格納する。一方、その書き込
み開始アドレスＡ３を記憶し保持しておく。そして、コ
ントロールデータが生成されると、パターンバイト３の
書き込みアドレスＡ３からコントロールデータの幅だけ
遡ったアドレスＡ２を書き込み開始アドレスに設定して
コントロールデータを書き込む。その後、先に説明した
第１ブロックや第２ブロックを混在させた１ライン分の
圧縮データが生成されると、圧縮データの総バイト数に
該当する第３コントロールデータを、予め設定しておい
た書き込み開始アドレスＡ１から書き込む。

【００１６】その後、メモリ４からデータを読み出して
伸長する場合には、矢印Ｄ１に示すように、圧縮データ
の総バイト数を示す第３コントロールデータを初めとし
て先に説明した順番でデータを読み込む。

【００１７】一方、本発明においては、図３の（ｂ）に
示すように、１ラインのデータを圧縮処理する場合に順
に入力するパターンバイトと、このパターンバイト入力
後に生成されるコントロールデータとをその順番に連続
したメモリアドレスに書き込んでいく。従って、最後に
生成される圧縮データの総バイト数を表す第３コントロ
ールデータは最後に書き込まれる。このように矢印Ｄ２
の順に書き込みが行われた後、本発明においては、デー
タ伸長の際、丁度これとは逆の矢印Ｄ３の順に読み出し
を実行する。

【００１８】再び、図１に戻って、このような方法でメ
モリに書き込んだ本発明のデータのより具体的な内容を
説明する。即ち、本発明の方法は、図２に示したイメー
ジデータ１を単位量例えば１ライン分ずつ圧縮していく
場合に、圧縮されたイメージデータを格納するイメージ
データブロックＤ１に続いてその総バイト数を示す第３
コントロールデータが格納される。この第３コントロー
ルデータの大きさを２バイトと設定しておく。イメージ
データブロックＤ１のバイト数がＮ１バイトの場合、第
３コントロールデータにはＮ１という内容の属性情報が
書き込まれる。次のラインの圧縮データはイメージデー
タブロックＤ２とする。これがＮ２バイトの場合、第３
コントロールデータの内容はＮ２となる。この第３コン
トロールデータの長さも２バイトである。こうして、図
２の例で示したようなｘライン分のデータが得られる。

【００１９】ここで、１つのイメージデータブロックＤ
１の内容をその右側に表示した。ここには、例えば連続
して繰り返されるパターンバイトＤｉ1 を１バイトと、
その次に１バイト分の第１コントロールデータＣｉ1 が
格納される。ここには、先に説明した繰り返し数等が含
められる。次は、図２に示した第２ブロックに相当する
データで、パターンバイトＤｉ21とパターンバイトＤｉ
22が並べられる。その次に第２コントロールデータＣｉ
2 が格納されている。こうして、第１ブロックと第２ブ
ロックが入力するデータの内容に従って順に生成され
る。そして、これらは生成された順に連続したアドレス
に書き込まれる。

【００２０】図４には、本発明実施のためのハードウェ
アブロック図を示す。上記のようなイメージデータの圧
縮伸長を実施するのは、例えば図の（ａ）に示すような
ブロック構成の装置による。なお、（ｂ）は、そのうち
の圧縮部について具体的な説明を行うためのブロック図
である。即ち、（ａ）に示すように、この装置はバスラ
イン１０に接続されたプロセッサ１１と、インタフェー
ス１２、圧縮部１３、ＤＭＡコントローラ１４、メモリ
１５及び伸長部１６を備えている。インタフェース１２
は図示しない外部回路からイメージデータを受け入れ、
プロセッサ１１の支持を受けてこれを順に圧縮部１３に
転送する回路である。圧縮部１３は、先に説明した要領
でデータを圧縮し出力する回路である。ＤＭＡコントロ
ーラ１４は、圧縮部１３の圧縮処理したデータをバスラ
イン１０を介して転送し、メモリ１５に格納するための
回路である。伸長部１６は、メモリ１５に格納されたイ
メージデータを取り出し、伸長処理を行う部分である。

【００２１】なお、このような回路は、例えばパーソナ
ルコンピュータのハードディスクに外部から受け入れた
イメージデータや、パーソナルコンピュータ自身で生成
されたイメージデータを格納する回路に設けられる。こ
れによって、イメージデータを格納するためのメモリ領
域を節約し、ハードウェアコストを低減する。また、例
えばプリンタにおいて印刷用のデータを一時的に保持格
納するメモリ、即ちプリンタバッファメモリ等に付属し
て設けられる。例えば、上位装置から圧縮されていない
イメージデータが入力した場合に、一旦メモリにそのデ
ータを格納した後、プリントアウトすることがある。こ
の場合、入力したイメージデータを圧縮してメモリに格
納し、その後伸長して印刷を実行する。このようなメモ
リはコスト面からできるだけ小容量のものとしたい。こ
のようにイメージデータを圧縮処理し、一時格納する場
合に本発明のデータ圧縮伸長方法は有効に活用される。

【００２２】（ｂ）に示すように、上記圧縮部１３はイ
ンタフェース１２から受信データとストローブを受け入
れる。また、受信データ受け入れ制御のためにインタフ
ェース１２に対しＲＣＶＲＥＱＰを出力する。一方、Ｄ
ＭＡコントローラ１４には、圧縮後のＤＭＡデータとと
もにメモリ１５の書き込み開始アドレスをＤＭＡアドレ
スとして出力する。この書き込み開始アドレスはＡＤＲ
ＲＧレジスタに格納されている。また、データのＤＭＡ
転送要求をするためにＤＭＡコントローラ１４に対しＤ
ＭＡＲＥＱＮを出力し、ＤＭＡコントローラ１４からそ
の応答のためにＤＭＡＡＣＫＰを受け入れる。

【００２３】以上の構成の回路は次のように動作する。
図５は本発明の動作フローチャートであり、図６、図
７、図８は、いずれもそれぞれ各データのＤＭＡ処理フ
ローチャートを示す。まず、ステップＳ１は、イメージ
データを圧縮する前に必要な初期設定であって、例えば
図４（ｂ）に示すアドレスレジスタＡＤＲＲＧにデータ
書き込みのための先頭アドレスを設定する。その後、ス
テップＳ２において、圧縮部１３はＲＣＶＲＥＯＰをハ
イレベル“１”、即ち有効にする。これにより、インタ
フェース１２はイメージデータを１バイト分送信する。
圧縮部１３は、このようなイメージデータの受信がある
かどうかをステップＳ３において監視し、受信後、ステ
ップＳ４において、ＲＣＶＲＥＱＰを“０”、即ち無効
にする。こうして、一旦次のイメージデータの転送を阻
止する。

【００２４】その後、ステップＳ５において、そのイメ
ージデータを利用した圧縮処理を実行する。ステップＳ
６は、こうして圧縮されたデータ、即ちパターンバイト
をメモリ１５に書き込むかどうかを判断し、書き込む場
合にはステップＳ７の圧縮データＤＭＡ処理に移る。図
６には、この圧縮データＤＭＡ処理フローチャートを示
す。即ち、ステップＳ７−１において、圧縮データをＤ
ＭＡデータとし、ステップＳ７−２において、メモリ１
５へそのデータを転送し書き込みを行う。その後、ステ
ップＳ７−３において、アドレスレジスタをインクリメ
ントする。

【００２５】一方、図５ステップＳ８において、コント
ロールデータの書き込みが必要と判断された場合には、
ステップＳ９において、コントロールデータＤＭＡを実
施する。図７には、コントロールデータのＤＭＡ処理フ
ローチャートを示す。このステップＳ９−１ではコント
ロールデータをＤＭＡデータとし、ステップＳ９−２に
おいて、ＤＭＡ処理即ちメモリ１５へのコントロールデ
ータの書き込みが実行される。そして、ステップＳ９−
３において、アドレスレジスタがインクリメントされ
る。ステップＳ７の処理は、図２に示す第１ブロックあ
るいは第２ブロックのパターンバイト書き込みの際に実
行される。そして、パターンバイト書き込みが終わり、
コントロールデータが生成されると、ステップＳ９の処
理が実行される。１ライン分のイメージデータの入力に
対し、上記のように第１ブロックあるいは第２ブロック
が順に生成され、メモリ１５に書き込まれていくと、最
後にそのラインの終了を検出する。その後、ステップＳ
１０からステップＳ１１に移り、圧縮データの総バイト
数についてのＤＭＡが実行される。

【００２６】図８には、総バイト数のＤＭＡ処理フロー
チャートを示す。まず、ステップＳ１１−１において、
総バイト数ＳＣＮＴが総バイト数２バイト分を格納する
レジスタＳＣＮＴＲｇに格納される。そして、このレジ
スタの上位１バイトがＤＭＡデータとして設定され、ス
テップＳ１１−２からステップＳ１１−３に移る。ステ
ップＳ１１−３でＤＭＡ処理が実行され、ステップＳ１
１−４でアドレスレジスタがインクリメントされる。更
に、ステップＳ１１−５でレジスタＳＣＮＴＲｇの下位
１バイト分がＤＭＡデータに設定され、ステップＳ１１
−６でＤＭＡ処理が実行される。ステップＳ１１−７で
はアドレスレジスタがインクリメントされ、ステップＳ
１１−８ではレジスタＳＣＮＴが“０”に初期化され
る。

【００２７】図５のステップＳ１１において、以上のよ
うに圧縮データの総バイト数が書き込まれると、ステッ
プＳ１２において、全てのラインについての同様の処理
が終了したかが判断される。全てのラインについて圧縮
が終了していない場合には、次のラインについてのイメ
ージデータがインタフェース１２を介して圧縮部１３に
入力する。そして、これまで説明したと同様の処理が繰
り返される。以上の処理によって、図１に示すような順
番にデータがメモリに格納される。この場合、イメージ
データはすべて連続したアドレスに格納されていくた
め、そのままではデータの境目の検出が不可能である。
従って、最後に格納された第３コントロールデータから
順番に読み出し伸長を行うことによってのみ、圧縮され
る前のイメージデータを復元することができる。このよ
うに、書き込みとは逆向きのアドレス順でコントロール
データの後で圧縮されたイメージデータの読み出しを実
行するという手順を踏めば、データ書き込みの際、予め
イメージデータ即ちパターンバイトを書き込むアドレス
の他に、第１コントロールデータ、第２コントロールデ
ータあるいは第３コントロールデータを書き込む書き込
み開始アドレスを保持し管理しておく必要がなくなる。

【００２８】更に、上記ＤＭＡ処理の場合に、１バイト
ずつではなく例えば４バイトずつ３２ビット幅のバスを
用いてデータを転送しメモリへの書き込みを行うと、従
来方法ではコントロールデータ書き込みの際に１バイト
分あるいは２バイト分のデータだけを個別に転送するこ
とになる。従って、バスを有効に活用することができ
ず、コントロールデータが多く含まれるイメージデータ
の場合、結果としてデータ転送と書き込み処理が長時間
かかってしまう。本発明の場合、連続的に切れ目なくデ
ータを格納できるため、最も効率よくデータ転送ができ
る。

【００２９】図９には、更に具体的なイメージデータ圧
縮例を示す。この図の左側には受信データを例えば２４
バイト１ラインとして表示した。受信データはこの図の
（１）〜（２４）の順に圧縮部に送り込まれるものとす
る。受信データの内容は、例えばこの図に示すように、
Ｃ１，Ｃ２，Ｃ３，Ｃ３，Ｃ３，Ｃ３，Ｄ，Ｄ，Ｄ，…
というヘキサ値表示となっている。このようなデータを
圧縮すると図の右側に示すような内容となる。この右側
のデータは、メモリへの書き込みアドレス順に表示され
ている。即ち、受信データの初めの２バイトはそれぞれ
異なる内容のパターンバイトであるため、両者をそのま
ま連結し、最後にそのバイト数である“０１”をコント
ロールデータとして付け加える。これで第２ブロックの
データが生成される。

【００３０】次に、内容がＣ３のデータが４回連続して
いる。従って、Ｃ３のパターンバイトと“−３”という
内容の“ＦＤ”というコントロールデータを付け加え
る。これで第１ブロックのデータが生成される。次は、
ＤＤという内容のデータが２個連続している。従って、
ＤＤというパターンバイトと“−１”に相当するコント
ロールデータ“ＦＦ”が生成される。その後は５個連続
して異なるパターンバイトが存在する。従って、これら
のパターンバイトを連結し最後に５個分の表示、即ち
“０４”というコントロールデータが付加される。この
要領で２４バイト分のデータ圧縮が実行されると、最終
的に２１バイトのイメージデータが得られる。そこで、
最後のコントロールデータ２バイトに２１バイト構成の
データである旨の表示“００１５”を収める。

【００３１】この例では、パターンバイトの連続性が少
ないため圧縮前のイメージデータも圧縮後のイメージデ
ータも実質的に大きなデータ量の差はない。しかしなが
ら、一般のイメージデータはこのようにライン方向に複
雑な変化をせず、比較的同一のパターンバイトが繰り返
されることが多い。従って、１ライン６４バイトであれ
ば、圧縮データは例えば１２バイト程度というように圧
縮される。ここで、データのメモリへの書き込みは矢印
Ｄ２に示すように上から下の順となる。しかしながら、
本発明ではこれを読み出して伸長する場合、下から上に
向かう矢印Ｄ３の方向でアクセスする。第３コントロー
ルデータは２バイト構成であるから、上位下位の認識が
必要であるが、その他のデータは全て１バイト構成のた
め、１バイトずつ矢印Ｄ３の向きにデータを読み伸長す
るようにしても全く支障が無く、各データが相互に影響
してデータの誤読等を生じるおそれはない。

【００３２】図１０には、本発明の変形例の動作説明図
を示す。上記の実施例では、パターンバイトの圧縮処理
に伴って生成されるコントロールデータをパターンバイ
トに続けてそのまま順に格納していく一方で、データ伸
長の場合には通例と逆に、書き込みとは逆のアドレス順
で読み出すという処置をとった。しかしながら、データ
伸長部以降は従来の装置と全く同様のものを使用するよ
うにして本発明を実施することも可能である。この場合
には、先に説明した本発明のデータ書き込み自身を、予
めデータが読み出される方向とは逆のアドレス順に実施
する。

【００３３】即ち、この図１０に示すように、先に説明
した順番でパターンバイトやコントロールデータが生成
されると、メモリ４への書き込み開始アドレスを予めそ
の最大値に設定しておく。そして、アドレスをデクリメ
ントしながら書き込みを実行する。これによって、メモ
リ４に書き込まれたデータは、丁度従来の方法で書き込
まれたと同様の形式のものとなる。これを従来同様の読
み出し順で読み出すようにすれば、最初に圧縮データの
総バイト数に相当するコントロールデータを読み、その
後各パターンバイトのコントロールデータを先に読ん
で、続いてパターンバイトを読むといった手順で読み取
りを行うことができる。これによって、データ圧縮時の
処理を意識することなくデータの伸長が可能となる。

【００３４】本発明は以上の実施例に限定されない。上
記イメージデータの内容や表現方法、そのデータを伸長
するために必要な属性情報を含むコントロールデータの
内容等は、データ形式あるいはこれを処理する情報処理
装置の仕組みに応じて自由に変更して差し支えない。ま
た、アドレスは具体的には昇順でも降順でも自由に選定
して差し支えない。実質的に連続したアドレスを用いて
アクセスできればそれでよい。

【００３５】

【発明の効果】以上説明した本発明のデータ圧縮伸長方
法によれば、イメージデータを圧縮し、そのデータを伸
長するために必要な属性情報を含むコントロールデータ
をメモリに格納する場合に、パターンバイトの格納後、
これに基づいて生成されるコントロールデータを連続す
るアドレスに格納できるので、コントロールデータをパ
ターンバイトの前に格納する場合に比べて、書き込みア
ドレスの保持や管理を行う必要がなくなり、メモリ書き
込み制御やＤＭＡ転送制御等が容易になる。同様にし
て、１ライン分といった単位量のイメージデータを圧縮
した場合に、圧縮後のデータ長を示す第３コントロール
データを格納データの先頭に別途格納する場合に比べ、
その書き込み開始アドレス等を保持管理する必要もなく
制御が容易になる。

【００３６】しかも、メモリへデータを転送し書き込み
を行うためのデータバス幅が広くなった場合には、パタ
ーンバイトとは別にコントロールバイトを独自に転送す
る場合に比べて、バス使用上の無駄がなくなり、バスト
ラフィックを減少させ、資源の有効利用を図ることがで
きる。また、処理速度の高速化を図ることもできる。

【図面の簡単な説明】

【図１】本発明のデータ圧縮伸長方法実施例を示す説明
図である。

【図２】データ圧縮処理内容説明図である。

【図３】本発明の動作説明図で、（ａ）は比較例、
（ｂ）は本発明の例である。

【図４】本発明実施のためのハードウェアブロック図
で、（ａ）は全体のブロック構成、（ｂ）は圧縮部のブ
ロック構成である。

【図５】本発明の動作フローチャートである。

【図６】ＤＭＡ処理フローチャート（その１）である。

【図７】ＤＭＡ処理フローチャート（その２）である。

【図８】ＤＭＡ処理フローチャート（その３）である。

【図９】具体的なイメージデータ圧縮例説明図である。

【図１０】本発明の変形例の動作説明図である。

【符号の説明】

Ｄ１〜Ｄｍ イメージデータブロック Ｄｉ1 〜Ｄｉ11 パターンバイト Ｃｉ１〜Ｃｉｋ 第１又は第２コントロールデータ Ｎ１〜Ｎｍ 第３コントロールデータ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 イメージデータを圧縮し、そのデータを
   伸長するために必要な属性情報を含むコントロールデー
   タを付加してメモリに格納する場合において、 前記イメージデータの圧縮後、そのコントロールデータ
   を生成して、当該圧縮されたイメージデータの前記メモ
   リへの書き込みアドレスに続くアドレスに連続して前記
   コントロールデータを書き込む一方、 前記メモリから、前記書き込みとは逆向きのアドレス順
   で、前記コントロールデータの後に前記圧縮されたイメ
   ージデータの読み出しを実行して、イメージデータを伸
   長することを特徴とするイメージデータ圧縮伸長方法。
2. 【請求項２】 イメージデータ圧縮後メモリへの格納の
   際、イメージデータ伸長時にその格納されたデータを読
   み出す際に発生するべきアドレスとは逆順のアドレスを
   発生させて、前記圧縮されたイメージデータとそのコン
   トロールデータを書き込むことを特徴とする請求項１記
   載のイメージデータ圧縮伸長方法。
3. 【請求項３】 所定のパターンバイト単位で入力するイ
   メージデータを、同一パターンバイトが連続する場合
   に、そのパターンバイトに繰り返し数を示す第１コント
   ロールデータを付加し、互いに異なるパターンバイトが
   連続する場合にそれらのパターンバイト群に連続数を示
   す第２コントロールデータを付加して、イメージデータ
   を圧縮するとともに、単位量のパターンバイト群が入力
   する度に、その単位量のパターンバイトについて圧縮後
   のデータ長を示す第３コントロールデータを付加する場
   合において、 前記連続するパターンバイト１個と前記第１コントロー
   ルデータの組と、前記パターンバイト群と前記第２コン
   トロールデータの組とを、単位量毎に入力するイメージ
   データの内容に従って配列し、続けて前記第３コントロ
   ールデータを、順にメモリに格納し、 データ伸長時は、これと逆順に読み出すことを特徴とす
   る請求項１または２記載のイメージデータ圧縮伸長方
   法。