JP2007151085A - 画像データの圧縮方法、展開方法、およびそれらの装置 - Google Patents

Abstract

【課題】展開処理に必要なメモリ容量を低減すること。
【解決手段】ライン方向およびその直角方向である副走査方向にマトリクス状に配列された画素ＧＳを有する画像データＦＤの圧縮方法であって、画像データＦＤをライン方向および副走査方向に区画して複数のラインにわたる複数のブロックＴＬを画定し、各ブロックＴＬにおける濃度に関する代表値ＡＰを求め、濃度に関する情報であって代表値ＡＰに代わるべきまたは代表値ＡＰに追加すべき情報がある場合に、それを付加情報ＦＪとして、各ブロックＴＬにおける１つのラインごとまたはブロックのライン数よりも少ない複数のラインごとに求め、代表値ＡＰおよび付加情報ＦＪを用いて圧縮データを生成する。
【選択図】図８

Description

本発明は、画像データの圧縮方法、展開方法、およびそれらの装置、ならびにプリンタに関する。

一般に、コンピュータとプリンタなどから構成されるプリントシステムが用いられている。このようなプリントシステムにおいては、プリントすべき画像データに対して、擬似階調化などの画像処理をコンピュータ側で行い、プリンタ側ではコンピュータから送信される画像データに対して特別な処理を行うことなく、そのまま出力して用紙にプリントするという方式がある。

また、コンピュータからプリンタへの画像データの転送量を低減するために、コンピュータ側においてデータの圧縮が行われる。圧縮方法に関して、画像データを擬似階調化して圧縮する方法などを始めとして、種々の方法が提案されている（特許文献１）。

一般に、画像データを効率的に圧縮し且つ展開するためには、画像の２次元的な関連を利用するのがよい。そのため、画像（画像データ）を主走査方向であるライン方向およびそれと直交する副走査方向に区画（分割）して多数のブロックを画定し、各ブロックごとに当該ブロックに含まれる全部の画素の濃度を１つの代表値で表すことが行われている。その場合に、代表値のみでは表せない部分を付加情報として付加し、代表値と付加情報とをブロック単位で用いてその画像を表現する圧縮方法が種々提案されている。

そのような従来の方法によってブロックごとに圧縮された画像データ（圧縮データ）は、ブロックごとにつまりブロック単位で展開されることとなる。
特開平６−１５２９８６

しかし、展開された画像をプリントするためにもまたは表示するためにも、画像データをラインごとに取り出す必要があるので、上に述べた従来の圧縮方法および展開方法では、ブロックの副走査方向のサイズと同じサイズのライン数のメモリが２セット必要であり、展開処理のために必要なメモリ容量が多くなるという問題がある。

すなわち、従来の圧縮データは、代表値と付加情報とがブロック単位で生成されているため、ブロック単位で展開する必要がある。そのため、展開に用いるワークメモリは、ブロックのライン数と同じ数のライン分のメモリを必要とし、且つ、展開した画像データを移し換えるために同じ数のライン分の出力バッファメモリを必要とする。

例えば、ブロックが４ライン分であった場合には、図２９に示すように、４ライン分のワークメモリと４ライン分の出力バッファメモリとの合計８ライン分のメモリが必要となる。なお、図２９において、各ブロックの画像データは、代表値と付加情報とに基づいて順次展開され、ワークメモリの先頭から順に書き込まれる。ワークメモリの全部に画像データが展開されると、それが出力バッファメモリに転送され、次の先頭のブロックから順次展開されてワークメモリに順に書き込まれる。出力バッファメモリからは、転送された画像データが１ラインずつ順次読み出され、読み出されたデータによって、レーザダイオードの発光強度が制御される。そして、電子写真方式のプリントエンジンにおいて、感光体ドラムなどの表面を強度変調されたレーザ光で走査することにより画像が形成される。

上に述べたように、従来においては、展開処理のために必要なメモリ容量が多いので、展開処理の回路をＡＳＩＣ化して機器に組み込むことを考えた場合に、ＡＳＩＣ化が容易ではない。また、そのようなメモリをＡＳＩＣの外部に設置した場合には、メモリとＡＳＩＣとを接続するためのピンを設置しなければならないのでコスト的に不利になるだけでなく、メモリへの高速のアクセスが難しくなるため全体の処理の高速化が困難となる。

本発明は、上述の問題に鑑みてなされたもので、展開処理に必要なメモリ容量を低減することができ、これによってＡＳＩＣなどへのメモリの内蔵を可能として高速且つ低コストの画像展開を行えるようにすることを目的とする。

本発明に係る方法は、ライン方向およびその直角方向である副走査方向にマトリクス状に配列された画素を有する画像データの圧縮方法であって、前記画像データをライン方向および副走査方向に区画して複数のラインにわたる複数のブロックを画定し、前記各ブロックに含まれる画素の濃度に関する代表値を求め、各画素の濃度に関する情報であって前記代表値に代わるべきまたは前記代表値に追加すべき情報がある場合に、それを付加情報として、前記各ブロックにおける１つのラインごとまたは前記ブロックのライン数よりも少ない複数のラインごとに求め、前記代表値および前記付加情報を用いて圧縮データを生成する。

好ましくは、前記代表値は、当該ブロック内の画素の濃度の平均値であり、前記付加情報は、当該ブロック内の各ラインの画素の濃度値と前記平均値との差分である。

また、前記代表値は、当該ブロック内の画像データを関数により表現するためのパラメータであり、前記付加情報は、当該ブロック内の各ラインの画素の濃度値と前記関数で表現される画像データとの差分である。

また、前記画像データは、ディザパターンを用いて擬似階調化された画像データであり、前記代表値は、前記擬似階調化に用いられたディザパターンを用いて特定の濃度値を擬似階調化した場合にそれによって得られる擬似階調画像が前記ブロックの画像データと一致するような、そのような特定の濃度値の中から選ばれる。

また、前記付加情報は、前記各ラインの前記画像データ、または、当該ブロック内の各ラインの画素の濃度値と前記代表値との差分である。

また、前記代表値によって画像データが良好に再現されるかどうかを判断し、良好に再現されないと判断したときに、前記付加情報を追加すべき情報として求める。

また、隣合うブロックの代表値の差を用いて前記圧縮データを生成する。

また、前記代表値は、前記ブロック内の画素を前記画像データの階調数を減じて表現するための複数の階調段階を示すパレットであり、前記付加情報は、前記ブロック内の当該付加情報に係るラインに含まれる各画素がそれぞれ前記パレットに示される前記階調段階のいずれに対応するかを示す情報である。

また、前記代表値は、前記ブロック内の画素を前記画像データの色数を減じて表現するための複数の色を示すパレットであり、前記付加情報は、前記ブロック内の当該付加情報に係るラインに含まれる各画素がそれぞれ前記パレットに示される前記色のいずれに対応するかを示す情報である。

また、１つのブロックと同じライン数のライン群をバンドとして、それぞれのバンドにおいて、各ブロックの代表値が出力され、その後に各ラインの付加情報が出力されて、前記圧縮データが生成される。

また、１つのブロックと同じライン数のライン群をバンドとして、それぞれのバンドにおいて、各ブロックの代表値とともに当該バンドにおける第１ラインの付加情報が出力され、その後に第２ライン以降の各ラインの付加情報が出力されて、前記圧縮データが生成される。

本発明に係る圧縮装置は、前記画像データをライン方向および副走査方向に区画して複数のラインにわたる複数のブロックを画定する手段と、前記各ブロックに含まれる画素の濃度に関する代表値を求める手段と、各画素の濃度に関する情報であって前記代表値に代わるべきまたは前記代表値に追加すべき情報を、それを付加情報として、前記各ブロックにおける１つのラインごとまたは前記ブロックのライン数よりも少ない複数のラインごとに求める手段と、前記代表値および前記付加情報を用いて圧縮データを生成する手段とを有する。

好ましくは、１つのブロックと同じライン数のライン群をバンドとして、それぞれのバンドにおいて、各ブロックの代表値を出力しその後に各ラインの付加情報を出力する手段を有する。

また、それぞれのバンドにおいて、各ブロックの代表値とともに当該バンドにおける第１ラインの付加情報を出力しその後に第２ライン以降の各ラインの付加情報を出力する手段を有する。

本発明に係る展開方法は、ライン方向およびその直角方向である副走査方向にマトリクス状に配列された画素を有する画像データについて、当該画像データを区画することによって画定された各ブロックに含まれる画素の濃度に関する代表値と、当該各ブロックにおける１つまたは複数のラインごとに求められた濃度に関する情報である付加情報とを用いて生成された圧縮データを展開する方法であって、ライン方向に沿って配列されるブロックからなる１バンド分のブロックについての前記代表値を受信する第１ステップと、前記１バンド分のブロックに含まれる１つまたは複数のラインについての前記付加情報を受信する第２のステップと、前記第１ステップおよび前記第２ステップで受信した前記代表値および前記付加情報に基づいて前記１バンド中の当該付加情報に係る１つまたは複数のラインについての画像データを復元し、ラインメモリに記録する第３ステップと、前記ラインメモリに記録された画像データを読み出して出力する第４ステップと、前記１バンド分のブロックに含まれる全てのラインについて、前記第２ステップから前記第４ステップを繰り返す第５ステップと、を有する。

本発明に係る展開装置は、ライン方向に沿って配列されるブロックからなる１バンド分のブロックについての代表値を記録し、当該１バンド分のブロックに含まれる１つまたは複数のラインについての付加情報を記録するためのワークメモリと、復元された１つまたは複数のライン分の画像データを記録するためのラインメモリと、前記１バンド分のブロックについての前記代表値を前記ワークメモリに記録するとともに、ブロック内の画像データの復元が完了するまで当該ブロックについての前記代表値を当該ワークメモリに保持させる手段と、前記１バンド分のブロックに含まれる１つまたは複数のラインごとに当該１つまたは複数のラインについての前記付加情報を前記ワークメモリに順次記録する手段と、前記１バンド分のブロックに含まれる１つまたは複数のラインについて、前記ワークメモリに記録された前記代表値および前記付加情報により復元された画像データを前記ラインメモリのそれぞれのブロックに対応する位置に記録する手段と、前記ラインメモリに記録された画像データを読み出して出力する手段と、を有する。

本発明に係るプリンタは、圧縮データを受信して画像の印刷を行う電子写真方式のプリンタであって、ライン方向およびその直角方向である副走査方向にマトリクス状に配列された画素を有する画像データについて、当該画像データを区画することによって画定された各ブロックに含まれる画素の濃度に関する代表値と、前記各ブロックにおける１つまたは複数のラインごとに求められた濃度に関する情報である付加情報とを用いて生成された圧縮データを受信する手段と、ライン方向に沿って配列されるブロックからなる１バンド分のブロックについての前記代表値を記録し、当該１バンド分のブロックに含まれる１つまたは複数のラインについての前記付加情報を記録するためのワークメモリと、復元された１つまたは複数のライン分の画像データを記録するためのラインメモリと、１バンド分のブロックについての前記代表値を前記ワークメモリに記録するとともに、ブロック内の画像データの復元が完了するまで当該ブロックについての前記代表値を当該ワークメモリに保持させる手段と、前記１バンドのブロックに含まれる１つまたは複数のラインごとに当該１つまたは複数のラインについての前記付加情報を前記ワークメモリに順次記録する手段と、前記１バンド分のブロックに含まれる１つまたは複数のラインについて、前記ワークメモリに記録された前記代表値および前記付加情報により復元された画像データを前記ラインメモリのそれぞれのブロックに対応する位置に記録する手段と、前記ラインメモリに記録された画像データを読み出して出力する手段と、出力された画像データに基づいてレーザ光の発光強度を制御することにより画像を形成する手段と、を有する。

本発明に係る展開装置は、ライン方向およびその直角方向である副走査方向にマトリクス状に配列された画素を有する画像データについて、当該画像データを区画することによって画定された各ブロックに含まれる画素の濃度に関する代表値と、前記各ブロックにおける１つまたは複数のラインごとに求められた濃度に関する情報である付加情報とを用いて生成された圧縮データを展開する装置であって、ライン方向に沿って配列されるブロックからなる１バンド分のブロックについての代表値を記録するためのワークメモリと、復元された１つまたは複数のライン分の画像データを記録するためのラインメモリと、１バンド分のブロックについての前記代表値をワークメモリに記録する手段と、１つまたは複数のラインについて、前記代表値により復元された画像データを前記ラインメモリのそれぞれのブロックに対応する位置に記録し、付加情報のあるブロックについては当該付加情報により復元された画像データを前記ラインメモリの当該ブロックに対応する位置に記録する手段と、前記ラインメモリに記録された画像データを読み出して出力する手段と、を有する。

これによって、圧縮処理はブロック単位で行いながら、展開処理は１つまたはブロックに含まれるライン数よりも少ない複数のライン単位で行うことができる。

本発明によると、展開処理に必要なメモリ容量を低減することができ、これによってＡＳＩＣなどへのメモリの内蔵を可能として高速且つ低コストの画像展開を行うことが可能となる。

〔システム全体の構成〕
図１は本発明に係る画像データの圧縮方法を適用したプリントシステム１の全体構成を示す図、図２はプリントシステム１における画像データの概略の流れを示すフローチャート、図３は圧縮処理の概略の流れを示すフローチャート、図４は展開処理の概略の流れを示すフローチャートである。

なお、以下において、「画像データ」「階調画像データ」「擬似階調画像データ」などについて、「データ」を省略し、「画像」「階調画像」「擬似階調画像」などと記載することがある。

図１において、プリントシステム１は、コンピュータ本体１１、ディスプレイ１２、プリンタ１３、キーボード１４、およびマウス１５などから構成される。

コンピュータ本体１１は、外部から入力された画像データまたは内部で生成した画像データを圧縮してプリンタ１３に転送する。画像データＦＤは、本実施形態ではＣＭＹＫ各色２５６階調の階調画像データである。画像データＦＤは、ＲＧＢによって表されるデータであってもよく、また、２値または多値の擬似階調画像データであってもよい。

プリンタ１３は、本実施形態では電子写真方式のプリントエンジンを搭載したレーザプリンタである。つまり、レーザダイオードの発するレーザ光をポリゴンミラーなどによって偏向し、感光体ドラムなどの表面を走査して静電潜像を形成する。レーザダイオードのレーザ光は強度変調される。強度変調を行うために、復元された画像データが用いられる。つまり、圧縮データを復元して得られた画像データが、レーザ光による感光体ドラムの走査と同期して、その画像データを記録したバッファメモリから画素順に読み出され、強度データとしてレーザダイオードの駆動回路であるレーザ駆動部に出力される。

図２に示すように、コンピュータ本体１１において、対象となる画像データＦＤについて（＃１１）、圧縮を行って圧縮データを生成し（＃１２）、圧縮データをプリンタ１３に転送する（＃１３）。プリンタ１３において、圧縮データを展開して用紙などに印刷する（＃１４）。

ステップ＃１２の圧縮処理においては、図３に示すように、まず、画像データＦＤをブロックに区画する（＃２１）。つまり、画像データＦＤを、主走査方向であるライン方向および副走査方向に区画し、マトリックス状に配置された多数のブロックを画定する。各ブロックは、副走査方向には複数のラインにわたるサイズを有する。なお、画像データＦＤをブロックに区画するに当たっては、画像データＦＤの全体を前もって区画する必要は必ずしもなく、例えば処理を行うブロックについての画像データをその時点で切り出すことでもよい。

そして、各ブロックにおける濃度に関する代表値を求める（＃２２）。この「代表値」は、各ブロック内の画素の濃度値を代表するパラメータ（領域パラメータ）である。代表値によって、そのブロック内の各画素の濃度値を相当な正確さで再現することができる。

代表値としては、その代表値のみでブロック内の各画素の濃度値を相当な正確さで表現できる真正な代表値（ここでは「真正代表値」という）が存在すれば、その真正代表値を用いることができる。しかし、そのような真正代表値が存在しない場合がある。その場合には、真正代表値が存在しないことを示すパラメータを拡張された代表値（ここでは「拡張代表値」という）に含めて代表値として用いることができる。本明細書において、「真正代表値」と「拡張代表値」とを区別することなく「代表値」と記載することがある。

そして、必要に応じてブロックの各ラインごとに付加情報を求める（＃２３）。この「付加情報」は、各ブロック内における１ラインごとの各画素の濃度に関する情報であり、代表値に代わるべきまたは代表値に追加すべき情報である。つまり、付加情報はブロック内の１ラインごとに求められる。本実施形態ではブロックが４ライン分のサイズを有しているので、付加情報は最大で４ライン分である。なお、各ブロックのサイズはこれに限られるものではない。

すなわち、１つの代表値は、ブロック全体の画像の再現、つまりブロック内における全てのラインの画像の再現に用いられ、１つの付加情報は、ブロック内の１ライン分の画像の再現に用いられる。言い換えると、代表値は、ブロック内において各ラインの画像の再現に繰り返して用いられるパラメータであり、付加情報は、細部つまりブロック内の１ラインの画像の再現に１回のみ用いられるパラメータである。本実施形態においては、圧縮処理において、画像の再現に繰り返して用いられるパラメータと１回のみ用いられるパラメータとを分離して生成し、それぞれを符号化するのであり、これが特徴である。

なお、代表値が真正代表値でない場合には、通常、ブロックのライン数と同じ個数の付加情報が生成される。その場合の代表値（拡張代表値）は、付加情報が存在する旨を示すことともなる。結局、それぞれのブロックについて、１つの代表値と、最大でライン数と同じ個数の付加情報が生成される。また、ブロックにおいて代表値が求められない場合に、そのブロックをさらに細かく区画して複数の小ブロックとすることがある。この場合には、小ブロックごとに、代表値が求められ、また小ブロック内におけるラインごとの付加情報が求められる。

なお、上の説明において、付加情報はブロックの１ラインごとに求めるように説明したが、１ラインごとではなく、複数ラインごとに求めるようにすることも可能である。例えば、プリンタ１３において、複数のレーザダイオードが並列に配置されて複数ライン分のレーザ光を同時に出力するように構成されている場合に、その複数のレーザダイオードによるライン分と同じ数のラインごとに求めるようにしてもよい。

そして、代表値および付加情報を符号化し、圧縮データを生成する（＃２４）。例えば、符号化の方法としてハフマン法などを用いることができる。

次に、ステップ＃１４の展開処理について説明する。展開処理のために、ワークメモリおよびバッファメモリを用いる。ワークメモリは、ライン方向に沿って配列された１ライン分（１バンド分）のブロックについて代表値を記録する。バッファメモリは、復元された１ライン分の画像データを記録する。つまり、画像データは、このバッファメモリ上に復元される。なお、前述した圧縮処理において符合化された代表値および付加情報は事前にデコードされる。

図４に示すように、まず、１バンド分のブロックについての代表値をワークメモリに記録する（＃３１）。なお、「バンド」は、１つのブロックと同じライン数のライン群をいう。つまり、１バンドの領域は、ライン方向上に配列される複数のブロックの全体の領域と等しい。したがって、１バンド分のブロックは、主走査方向について１ライン分のブロックと同じである（図８を参照）。

そして、１つのラインについて、代表値により復元された画像データをバッファメモリのそれぞれのブロックに対応する位置に記録し（書き込み）、付加情報のあるブロックについては当該付加情報により復元された画像データをバッファメモリの当該ブロックに対応する位置に記録する（＃３２）。

そして、復元されてバッファメモリに記録された（書き込まれた）画像データを、当該バッファメモリの先頭から読み出して出力する（＃３３）。出力された画像データによって、レーザダイオードの発光強度が制御される。なお、バッファメモリからの読み出しは、復元された画像データを書き込んだ直後から行うことが可能であるので、復元された画像データが１ライン分揃うのを待つことなく読み出せばよい。

そして、１バンド分のブロックに含まれる全てのラインについて、ステップ＃３２〜３３を繰り返す（＃３４）。ステップ＃３１〜３４を繰り返すことによって、受信した圧縮データの全部を展開して印刷する（＃３５）。

なお、コンピュータ本体１１として、パーソナルコンピュータ、ワークステーション、その他の種々のコンピュータが用いられ、プリンタ１３として、ラスタプリンタ、ＧＤＩプリンタ、その他の種々のプリンタが用いられる。
〔圧縮処理および展開処理〕
以下において本実施形態における圧縮処理および展開処理をさらに詳しく説明する。

図５はコンピュータ本体１１の機能的な構成を示すブロック図、図６は圧縮データ作成部１００の機能的な構成の例を示すブロック図、図７はプリンタ１３の機能的な構成を示すブロック図、図８はブロックと代表値および付加情報との関係を示す図、図９はバッファメモリへの展開の様子を説明するための図である。

図５において、コンピュータ本体１１は、画像データベース１５０、ディザパターン記憶部１６０、擬似階調化部１７０、および圧縮データ作成部１００を備える。

画像データベース１５０は、多数の画像データＦＤ１、ＦＤ２、…ＦＤｎを保持する。画像データＦＤ１〜ｎの全部または一部を「画像データＦＤ」と記載することがある。なお、画像データＦＤの多くはカラー画像であり、その場合、１つの画像データＦＤが、Ｃ（シアン）、Ｍ（マジェンタ）、Ｙ（イエロー）、Ｋ（ブラック）の各色２５６階調の画像データによって構成される。画像データＦＤは、例えば、スキャナ、デジタルカメラ、その他外部から入力し、またはコンピュータ本体１１の内部で編集したり生成することによって得られる。

ディザパターン記憶部１６０は、複数種類のディザパターンＤＰを保持する。ディザパターンＤＰは、Ｃ、Ｍ、Ｙ、Ｋの各色について、文字領域用、画像領域用、およびチャート領域用などがそれぞれ設けられている。

擬似階調化部１７０は、必要に応じて、ディザパターンＤＰを用いて画像データＦＤを１６階調の擬似階調画像データＦＤｈに変換する。本実施形態では１６階調化の擬似階調化を行っているがこれに限られるものではなく、２値化または４値化などの多値化であってもよい。

圧縮データ作成部１００は、上に説明したような圧縮処理を行って圧縮データＤ２を生成する。すなわち、図６に示すように、圧縮データ作成部１００には、ブロック分割部１０１、代表値算出部１０２、付加情報算出部１０３、および符号化部１０４が設けられる。

ブロック分割部１０１は、擬似階調画像データＦＤｈを複数のブロックに分割する。代表値算出部１０２は、各ブロックにおける濃度に関する代表値を求める。付加情報算出部１０３は、各ブロックにおける１ラインごとに付加情報を求める。

符号化部１０４は、代表値および付加情報などを符号化する。符号化部１０４には、符号化に必要なデコード表が記憶されている。このデコード表はプリンタ１３に予め送信されている。なお、各ブロックＴＬにおける各画素の濃度値を補間して求めるための補間ルール（後述する）をコンピュータ本体１１とプリンタ１３との間で定めるような場合についても、この補完ルールに関する情報を必要に応じてプリンタ１３に予め送信する。

また、符号化を行う場合、代表値をそのまま符号化してもよいが、これに代えて、隣り合うブロックＴＬ間の代表値の差分情報を求め、求めた差分情報を符号化してもよい。これによって圧縮率を向上させることができる。

図７において、プリンタ１３は、ディザパターン記憶部３６０、データ復元部３００、デコード表記憶部３７０、レーザ駆動部３９０、およびプリントエンジン４００などから構成される。

ディザパターン記憶部３６０は、コンピュータ本体１１のディザパターン記憶部１６０に記憶されているディザパターンＤＰと同様のものを保持する。ディザパターンＤＰは、コンピュータ本体１１から予め送信しておいてもよく、同じディザパターンＤＰを適当なメモリに格納したものを予めプリンタ１３に内蔵しておいてもよい。

デコード表記憶部３７０は、コンピュータ本体１１から送信されたデコード表ＤＣを格納する。

データ復元部３００は、コンピュータ本体１１から圧縮データＤ２を受信し、受信した圧縮データＤ２を復元し、元の擬似階調画像データＦＤｈと同じドットパターンを再現する。復元処理のために、ワークメモリ３０１およびバッファメモリ３０２が設けられている。復元の際に、必要に応じて、ディザパターンＤＰまたはデコード表ＤＣなどが参照される。なお、データ復元部３００には、圧縮データ作成部１００で行われる圧縮処理に対応した復元処理を行うための処理手順やルールが、それを実行するプログラムやハード的な処理回路として設けられている。

レーザ駆動部３９０は、バッファメモリ３０２から読み出された画像データに基づいて、レーザダイオードＬＤを強度変調して発光させる。プリントエンジン４００は、上に述べたように電子写真方式によって用紙に印刷を行う。
〔圧縮処理および展開処理の処理内容〕
次に、圧縮データ作成部１００およびデータ復元部３００の処理内容についてさらに詳しく説明する。

図８において、１ページ分の擬似階調画像データＦＤｈの例が示されており、この擬似階調画像データＦＤｈは、マトリックス状に配置された多数のブロックＴＬに区画される。なお、ここでは擬似階調画像データＦＤｈから代表値および付加情報を生成するが、後述するように画像データＦＤから擬似階調化することなく代表値および付加情報を生成するように構成することも可能である。図８に示す例では、擬似階調画像データＦＤｈは、ライン方向に沿って５つのブロックＴＬに区画されている。ライン上に並ぶ５つのブロックＴＬ１〜５の領域が１つのバンドＢＤである。１つのブロックＴＬは、縦４画素、横６画素の領域からなる。つまり、ブロックＴＬは、副走査方向に４ライン分のサイズを有する。この１つのブロックＴＬに含まれる画素ＧＳの濃度値の全体が、１つの代表値ＡＰで表されるか、または、１つの代表値ＡＰとラインごとの付加情報ＦＪで表される。

代表値ＡＰの求め方として、種々の手法があるが、ここでは、擬似階調画像データＦＤｈの擬似階調化に用いられたディザパターンを用いて特定の濃度値を擬似階調化した場合にそれによって得られる擬似階調画像がブロックＴＬの画像データと一致するような、そのような特定の濃度値の中から選んだ値を代表値とする。つまり、この場合には、例えば、そのディザパターンの閾値が擬似階調画像データＦＤｈの濃度値よりも大きい場合の閾値の最小値ＫとディザパターンＤＰの閾値が擬似階調画像データＦＤｈの濃度値よりも小さい場合の閾値の最大値Ｊとの間の値を代表値とすることになる。

また、付加情報ＦＪの求め方としても種々の手法があるが、ここでは、代表値によって当該ブロックＴＬ内の各ラインの画像データが良好に再現されるかどうかを判断し、良好に再現されないと判断したときに、他のデータ、例えば当該ラインの画像データＦＤ自体を付加情報とし、または良好に再現されるように修正するための適当な情報を付加情報とする。

図９において、ある１つのバンドＢＤについての代表値ＡＰ１〜５が入力された場合が示されている。１バンド分の代表値ＡＰ１〜５は、この順にワークメモリ３０１に記録される。ワークメモリ３０１に記録された代表値ＡＰ１〜５は、そのバンドＢＤについての復元が終了するまでワークメモリ３０１に保持され、次のバンドＢＤの代表値ＡＰが入力されるとそれに書き換えられる。

ワークメモリ３０１に記録された代表値ＡＰに基づいて、まず、１番目のラインの復元が行われる。最初に、代表値ＡＰ１に基づいて１番目のブロックＴＬ１の分が復元され、その復元データＤ３がバッファメモリ３０２のブロックＴＬ１に対応する位置に記録される（書き込まれる）。次に、代表値ＡＰ２に基づいて２番目のブロックＴＬ２の分が復元され、その復元データＤ３がバッファメモリ３０２のブロックＴＬ２に対応する位置に記録される。

次に、代表値ＡＰ３に基づいて３番目のブロックＴＬ３の分が復元されようとするが、この例では代表値ＡＰ３は拡張代表値であったので、代表値ＡＰ３によっては復元することができない。この場合に、ブロックＴＬ３の１番目のラインについての付加情報ＦＪが用いられ、その付加情報ＦＪによって復元され、その復元データＤ３がバッファメモリ３０２のブロックＴＬ３に対応する位置に記録される。なお、付加情報ＦＪもまた、ワークメモリ３０１に記録されている。ただし、付加情報ＦＪに関しては、そのブロックのラインの復元が終了すれば次のものと書き換えられてもよいので、ワークメモリ３０１には一時的に格納されるだけである。付加情報ＦＪは、そのブロックのラインを復元するときにのみ使用されるので、必ずしも記録されている必要はなく、受信速度と復元速度の関係で十分に復元可能であれば記録しないことも可能である。

代表値ＡＰ４に基づいて４番目のブロックＴＬ４の分が復元され、その復元データＤ３がバッファメモリ３０２のブロックＴＬ４に対応する位置に記録される。代表値ＡＰ５に基づいて５番目のブロックＴＬ５の分が復元されようとするが、この例では代表値ＡＰ５によっては復元することができず、ブロックＴＬ５の１番目のラインについての付加情報ＦＪによって復元され、その復元データＤ３がバッファメモリ３０２のブロックＴＬ５に対応する位置に記録される。

バッファメモリ３０２の内容である復元データＤ３は、バッファメモリ３０２の先頭のアドレスから順に読み出され、レーザ駆動部３９０に送られる。

バッファメモリ３０２から復元データＤ３が読み出されると、２番目のラインの復元が行われる。２番目のラインの復元において、３番目および５番目のブロックＴＬ３，５については、それぞれのブロックＴＬ３，５の２番目のラインについての付加情報ＦＪによって復元される。

なお、バッファメモリ３０２への書き込みは復元データＤ３を読み出した直後から行うことが可能であるので、２番目のラインの復元は、１番目の全ての復元データＤ３の読み出しを待つことなく行われる。

そして、２番目のラインについても、バッファメモリ３０２に記録された復元データＤ３が順に読み出され、レーザ駆動部３９０に送られる。

このようにして、４番目のラインまで、代表値ＡＰ１〜５および付加情報ＦＪに基づく復元データＤ３の記録と、記録された復元データＤ３の読み出しとが順次行われる。これによって１バンド分の復元が行われる。１バンド分の復元が行われた後は、途切れることなく、次のバンドＢＤについて、同様に復元が行われる。

ここで、バッファメモリ３０２からの復元データＤ３の読み出しは、プリントエンジン４００における画像形成の速度に同期して行われるので、バッファメモリ３０２からの読み出しが一旦開始されると、全部の画像データＦＤの形成が終わるまで同じ速度で読み出しを行う必要がある。したがって、バッファメモリ３０２への復元データＤ３の記録の速度を、復元データＤ３の読み出しの速度よりも高速にしておく必要がある。換言すると、復元データＤ３の読み出しを待って、次のラインの復元データＤ３の記録を行うような状態の制御が行われる。

このように、１つのバンドＢＤの復元に際して、代表値ＡＰ１〜５は４ライン分について繰り返して４回用いられ、それぞれの付加情報ＦＪは該当するラインについて１回のみ用いられる。

なお、１番目のラインの復元は、全部の代表値ＡＰ１〜５をバッファメモリ３０２に記録した後で行ってもよく、またはそれぞれの代表値ＡＰ１〜５をバッファメモリ３０２に記録しながら同時に行ってもよい。

また、１番目のラインの復元において、付加情報ＦＪによる復元は、当該ブロックＴＬの代表値ＡＰによる復元が行われるべきタイミングで行ってもよく、また、代表値ＡＰによる復元が可能なブロックＴＬの復元が全て終わってから行ってもよい。

なお、このような復元処理のための制御は、上に述べたようにデータ復元部３００に設けられた処理回路やプログラムの実行などによって行われる。
〔フローチャートによる説明〕
次に、圧縮処理および展開処理の手順について、図１０および図１１のフローチャートを参照して説明する。

図１０は圧縮処理の例を示すフローチャート、図１１は展開処理の例を示すフローチャートである。

図１０および図１１に示すフローチャートでは、あるブロックＴＬにおいて真正代表値が求められなかった場合には、そのブロックＴＬを再区画（再分割）して複数の小ブロックＴＭとする（図１２参照）。ブロックＴＬのサイズに応じて、例えば、３つの小ブロックＴＭに再区画する。再区画は、小ブロックＴＭが横方向（ライン方向）に配列されるように行われる。そうすることによって、小ブロックＴＭとブロックＴＬとの縦方向のサイズが同一となり、小ブロックＴＭについて代表値ＡＰを求めたときに、その代表値ＡＰをブロックＴＬの場合と同様にバンドＢＤの全部のラインにわたって使用することができる。小ブロックＴＭについても、代表値ＡＰと、必要に応じてラインごとの付加情報ＦＪが求められる。

すなわち、図１０において、代表値ＡＰが求められると（＃１０１）、その代表値ＡＰが真正代表値である場合に（＃１０２でイエス）、代表値ＡＰが出力される（＃１０３）。真正代表値でない場合には（＃１０２でノー）、ブロックＴＬを小ブロックＴＭに再区画し（＃１０４）、１つの小ブロックＴＭについての代表値ＡＰを求める（＃１０５）。求めた代表値ＡＰが真正代表値である場合に（＃１０６でイエス）、その代表値ＡＰが出力される（＃１０７）。真正代表値でない場合には（＃１０６でノー）、付加情報ＦＪがある旨を示す信号が作成されて出力され（＃１０８）、その小ブロックＴＭの位置（場所）を示す情報が記録され（＃１０９）、その小ブロックＴＭについての１番目のラインの付加情報ＦＪが出力される（＃１１０）。これが全ての小ブロックＴＭについて繰り返される（＃１１１）。なお、ステップ＃１１０における１番目のラインの付加情報ＦＪの出力は、このタイミングで行うことなく、２番目以降のラインと同じタイミングで行うようにしてもよい。

そして、１つのバンドＢＤについてのブロックＴＬまたは小ブロックＴＭの代表値ＡＰの出力が終わると（＃１１２でイエス）、それぞれのブロックＴＬまたは小ブロックＴＭについて、２番目以降のラインの付加情報ＦＪが出力される（＃１１３）。１バンド分について終了すると（＃１１４でイエス）、次の１つのバンドＢＤについてステップ＃１０１〜１１４が繰り返され、全部の画像データについて出力されると終了する（＃１１５）。

図１１において、入力された代表値ＡＰが真正代表値である場合に（＃１２１でイエス）、代表値ＡＰによって復元が可能であることおよび代表値ＡＰをワークメモリ３０１に記録し（＃１２２、１２３）、代表値ＡＰによる１番目のラインの復元を行う（＃１２４）。真正代表値でない場合には（＃１２１でノー）、小ブロックＴＭについて（＃１２５）、代表値ＡＰが真正代表値である場合に（＃１２６でイエス）、代表値ＡＰによって小ブロックＴＭの復元が可能であることおよびその代表値ＡＰをワークメモリ３０１に記録し（＃１２７、１２８）、代表値ＡＰによる小ブロックＴＭの１番目のラインの復元を行う（＃１２９）。真正代表値でない場合には（＃１２６でノー）、場所の記録に基づいて（＃１３０）、付加情報ＦＪによる小ブロックＴＭの１番目のラインの復元を行う（＃１３１）。１つのブロックＴＬについて終わるまで小ブロックＴＭの処理を繰り返す（＃１３２）。１バンド分について、代表値ＡＰおよびその１番目のラインについての処理が終わるまで繰り返す（＃１３３）。

そして、当該バンドＢＤの２番目以降のラインについて、代表値ＡＰが真正代表値であれば代表値ＡＰによる１ラインの復元を行い（＃１３４、１３５）、真正代表値でなければ、場所を特定する情報に基づいて（＃１３６）、付加情報ＦＪによる１ラインの復元を行う（＃１３７）。１ラインの全部について繰り返され（＃１３８）、それが１バンドの全部について繰り返される（＃１３９）。全部の画像データについて復元が行われると終了する（＃１４０）。

このように、あるブロックＴＬでの代表値ＡＰによる表現が十分でないときに、そのブロックＴＬを再区画してサイズを小さくして代表値ＡＰを探すことにより、処理は若干複雑となるがさらに高性能の圧縮を行うことができる。また、この場合の展開処理においても、バンドＢＤと同じ容量のバッファメモリを用いることなく、小さい容量のバッファメモリ３０２を用いて画像の展開を行うことができる。

付加情報ＦＪは元の値と比較して分布が大きく偏っているので、符号化によってデータサイズを小さくすることができる。ブロックＴＬの代表値ＡＰと付加情報ＦＪとを分離し、且つ付加情報ＦＪをライン単位で作成したので、展開処理においてライン単位で復元することができ、展開に用いるバッファメモリ３０２が１ライン分あればよく、メモリ容量を低減することができる。これによって、ＡＳＩＣなどへのメモリの内蔵が容易になり、高速且つ低コストの画像展開が行える。
〔具体例による説明〕
次に、圧縮処理および展開処理の具体的な例について説明する。

図１２は擬似階調画像データＦＤｈの例を示す図、図１３はディザパターンＤＰの例を示す図、図１４は図１２の擬似階調画像データＦＤｈのバンド１についての代表値ＡＰを示す図、図１５は図１２の擬似階調画像データＦＤｈのバンド１についての圧縮データＤ２を示す図、図１６は図１５の展開処理において圧縮データＤ２を記録したワークメモリ３０１の内容を示す図、図１７はライン１について復元された画像データを記録したバッファメモリ３０２の内容を示す図である。

図１２において、擬似階調画像データＦＤｈは、１６値の画像データである。したがって、それぞれの画素ＧＳは、十進で０〜１５の値を取りうる。擬似階調画像データＦＤｈは、ライン方向に５つに区画され、これによって、縦４画素、横６画素のブロックＴＬに区画されている。つまり、１つのバンドは４ラインからなる。バンド１において、３番目および４番目のブロックＴＬ３、４は、さらに３つの小ブロックＴＭ１〜３に再区画されている。

この擬似階調画像データＦＤｈを得るために用いられたディザパターンＤＰは、図１３に示されるような、縦２０画素、横２０画素の大きさのものである。図１３（ａ）には、ディザパターンＤＰ内の各画素のアドレス示される。このディザパターンＤＰは、その各画素について、図１３（ｂ）に示されるような１５個の閾値をもっている。入力される値がどの閾値の間にあるかによって出力される値が決定する。

例えば、「Ａ００−００」の画素に入力される値（「Ａ００−００」の位置に対応する画像データＦＤの画素の濃度値）が「１０８」であれば、「Ａ００−００」の１番目の閾値である「１２３」よりも小さいので、出力（擬似階調画像データＦＤｈ）は「０」となる。同じ「１０８」の入力であっても、「Ａ０１−００」の画素であれば３番目の閾値である「１０７」と４番目の閾値である「１１０」の間であるので出力は「３」となる。また、「Ａ０１−０１」の画素であれば１５番目の閾値である「４５」よりも大きいので、出力は「１５」となる。このような擬似階調化によって画像データＦＤは擬似階調画像データＦＤｈに変換される。なお、ディザパターンＤＰのサイズおよび閾値はこれらに限られるものではなく、また、ＣＭＹＫなどの色ごとに異なるディザパターンが使用されてもよい。

図１４において、それぞれのブロックＴＬまたは小ブロックＴＭの代表値ＡＰが示されている。１番目および２番目のブロックＴＬ１およびＴＬ２の代表値ＡＰはいずれも「１０８」である。３番目のブロックＴＬ３については、１〜３番目の小ブロックＴＭ１〜３の代表値ＡＰが、それぞれ、「１１２」「１１５」「１１６」である。これらの代表値ＡＰは、そのブロック内の画素の位置において、上述したディザパターンＤＰに対してその値を入力すれば、擬似階調画像データＦＤｈが得られる値となっている。

４番目のブロックＴＬ４については、その２番目の小ブロックＴＭ２に代表値ＡＰがなく、それぞれのラインにおいて付加情報ＦＪが示されている。この付加情報ＦＪは、各ラインにおける２つの画素ＧＳの値を１バイトのデータとしたときの十進数で示されている。

５番目のブロックＴＬ５については、当該ブロックＴＬ５の画素ＧＳの配列が、４画素分つまり２バイト分、過去に遡った画素ＧＳと同じであるので、「２バイトシフト」と示されている。

また、それぞれの代表値ＡＰについて、隣り合うブロックＴＬまたは小ブロックＴＭの代表値ＡＰとの差分が示されている。差分は、当該代表値ＡＰから前の代表値ＡＰを差し引くことによって得られる。当該代表値ＡＰよりも前の代表値ＡＰの方が値が大きい場合には、差の値に「２５６」を加えて正の値にする。つまり、初期値を「０」とし、初期値と１番目の代表値ＡＰとの差分は「１０８」であり、１番目と２番目の代表値ＡＰとの差分は「０」である。２番目のブロックＴＬ２と３番目のブロックＴＬ３の１番目の小ブロックＴＭ１との代表値ＡＰの差分は「４」であり、３番目のブロックＴＬ３の１番目と２番目の小ブロックＴＭの代表値ＡＰの差分は「３」である。３番目のブロックＴＬ３の３番目の小ブロックＴＭ３と４番目のブロックＴＬ４の１番目の小ブロックＴＭ１との差分は、差の値「−１」に「２５６」を加えた「２５５」である。

図１４に示す「Ｐ０」「Ｐ１」「Ｐ２」などは、圧縮データＤ２として出力される順番を示す。

図１５において、１番目のライン分の圧縮データＤ２がライン１として示されている。ライン１では、まず、１番目のブロックＴＬ１の代表値ＡＰの差分である「１０８」、次に２番目のブロックＴＬ２の代表値ＡＰの差分である「０」が出力される。その次に、３番目のブロックＴＬ３が区画（分割）されることを示す分割信号である「２５６」、区画された各小ブロックＴＭ１〜３について代表値ＡＰの有無を示す「＜１１１＞」が出力される。代表値ＡＰの有無を示す「＜１１１＞」は、３ビットのデータであり、それぞれの位置が小ブロックＴＭ１〜３の位置を示し、「１」が代表値有り、「０」が代表値無しを示す。

そして、３番目のブロックＴＬ３の１〜３番目の小ブロックＴＭ１〜３の代表値ＡＰの差分である「４」「３」「１」が出力される。次に、４番目のブロックＴＬ４の分割信号である「２５６」、各小ブロックＴＭの代表値ＡＰの有無を示す「＜１０１＞」が出力される。小ブロックＴＭの代表値ＡＰの有無を示す「＜１０１＞」によって、２番目の小ブロックＴＭ２には代表値ＡＰがないことが示される。したがって、小ブロックＴＭ２については後で付加情報ＦＪに基づいて復元されることとなる。その１番目のラインについて付加情報ＦＪである「０」が、次に出力される。

そして、４番目のブロックＴＬ４の１、３番目の小ブロックＴＭ１、３の代表値ＡＰの差分である「１４１」が出力され、次に、５番目のブロックＴＬ５が過去に遡った画素ＧＳと一致することを示す「２６０」、そのシフトのバイト数である「２」が出力される。

ここまでのライン１の圧縮データＤ２によって、バンド１についての全部の代表値ＡＰ、およびバンド１のライン１の付加情報ＦＪが表されている。

次に、ライン２では、４番目のブロックＴＬ４の２番目の小ブロックＴＭ２のライン２の付加情報ＦＪが出力され、ライン３、４では、同じ小ブロックＴＭ２のライン３、４の付加情報ＦＪが出力される。

他のバンドについても同様な処理が行われ、且つ符号化が行われ、生成された圧縮データＤ２がプリンタ１３に転送される。

なお、このような圧縮処理を行うための処理回路またはプログラムなどが、圧縮データ作成部１００に設けられており、これに対応した手順によって復元処理を行うための処理回路またはプログラムなどがデータ復元部３００に設けられている。上に述べた圧縮データＤ２を受信したプリンタ１３は、次のような復元処理を行う。

すなわち、図１６において、ワークメモリ３０１は、それぞれのブロックＴＬ１〜５に対応する圧縮データＤ２の記録位置が決められており、ライン１の圧縮データＤ２に基づいてワークメモリ３０１に記録すべきデータが算出され、それぞれの位置に記録される。１番目のブロックＴＬ１に対応する位置には、図１６の一番上に示されるように、ブロックＴＬ１の代表値ＡＰである「１０８」が、再区画における小ブロックＴＭの個数に等しい３個記録されている。このようにしておくと、再分割の有無によって代表値ＡＰの個数が変わることがない。なお、これによって小ブロックＴＭ単位で復元を行うこととするのも可能である。１個のみの代表値ＡＰを記録するようにしてもよい。

代表値ＡＰの下には、順に、展開方法を示す情報である「＜０＞」、再分割の有無を示す情報である「＜０＞」、再分割時の代表値ＡＰの有無を示す情報である「＜０００＞」、使用したディザパターンＤＰを示す情報である「＜０＞」が記録されている。

なお、展開方法を示す情報は、「０」がディザパターンＤＰを用いての展開、「１」が過去のデータをコピーすることによる展開を示す。再分割の有無を示す情報は、「０」が再分割無し、「１」が再分割ありを示す。再分割時の代表値ＡＰの有無を示す情報は、「０」が代表値無し、「１」が代表値有りを示す。使用したディザパターンを示す情報は、そのディザパターンＤＰを特定するためのコードである。

したがって、ブロックＴＬ１については、ディザパターンＤＰを用いての展開、再分割無し、コード「０」のディザパターンＤＰを用いる、ということになる。

また、２番目のブロックＴＬ２については、ブロックＴＬ２の代表値ＡＰである「１０８」が３個記録され、ディザパターンＤＰを用いての展開、再分割無し、コード「０」のディザパターンＤＰを用いる、ということが記録されている。

３番目のブロックＴＬ３については、３つの小ブロックＴＭ１〜３について、それぞれの代表値ＡＰが「１１２」「１１５」「１１６」であること、ディザパターンＤＰを用いての展開、再分割有り、小ブロックＴＭ１〜３のいずれにも代表値ＡＰが有り、コード「０」のディザパターンＤＰを用いる、ということが記録されている。

４番目のブロックＴＬ４については、２つの小ブロックＴＭ１、３について、それぞれの代表値ＡＰが「１１５」「０」であること、中央の小ブロックＴＭ２については付加情報ＦＪで復元するので代表値ＡＰとしての値はないこと、ディザパターンＤＰを用いての展開、再分割有り、２つの小ブロックＴＭ１、３についてのみ代表値ＡＰが有り、コード「０」のディザパターンＤＰを用いる、ということが記録されている。

５番目のブロックＴＬ５については、過去のデータへのシフトのバイト数である「２」、過去のデータをコピーすることによる展開、再分割無し、ということが記録されている。

ワークメモリ３０１に記録された代表値ＡＰなどの圧縮データＤ２、および各ラインの付加情報ＦＪに基づいて、復元が行われる。

図１７に示すように、まず１番目のラインに対して復元が行われる。つまり、１番目のブロックＴＬ１について、代表値「１０８」を用いてコード「０」のディザパターンＤＰにより擬似階調化を行って擬似階調画像データＦＤｈの画素の濃度に関する値（画素値）を復元し、その結果の画素値をバッファメモリ３０２のブロックＴＬ１の位置に記録する。次に、２番目のブロックＴＬ２について、代表値「１０８」を用いてコード「０」のディザパターンＤＰにより復元を行い、その結果をバッファメモリ３０２のブロックＴＬ２の位置に記録する。なお、同じディザパターンＤＰを用いても復元による出力値（画素値）が異なるのは、使用するディザパターンＤＰの画素の位置が異なるためである。３番目のブロックＴＬ３については、代表値「１１２」を用いて復元し、ブロックＴＬ３の１番目の小ブロックＴＭの位置に記録する。同様に代表値「１１５」、「１１６」を用いて復元し、２番目および３番目の小ブロックＴＭの位置に記録する。

４番目のブロックＴＬ４については、代表値「１１５」を用いて復元し、１番目の小ブロックＴＭの位置に記録する。ライン１の付加情報ＦＪである「０」を用いて復元し、２番目の小ブロックＴＭの位置に記録する。さらに、代表値「０」を用いて復元し、３番目の小ブロックＴＭの位置に記録する。

５番目のブロックＴＬ５については、２バイト前のデータをコピーして５番目のブロックＴＬ５の位置に記録する。なお、その際に、１回のコピーでは不足するデータがあるので、複数回のコピーを行う。

また、２〜４番目のラインについても同様に、ワークメモリ３０１に記録された代表値ＡＰとライン２〜４の付加情報ＦＪとに基づいて復元が行われる。
〔代表値の求め方の例〕
図１８は代表値の求め方の他の例を説明するための図、図１９はＢＴＣの符合化法を説明するための図、図２０はＢＴＣを適用した場合の代表値ＡＰと付加情報ＦＪを示す図、図２１はバッファメモリへの展開の様子を説明するための図、図２２はブロックＴＬの濃度値の平均値を代表値とした場合の圧縮処理を説明するための図である。

上述の説明では、擬似階調画像データＦＤｈから代表値ＡＰを求めているが、図１８では画像データＦＤとディザパターンＤＰから代表値を求める。なお、各ブロックＴＬの画素値は、説明のために、上述の例とは変えている。

図１８において、まず、最初のブロックＴＬ１の代表値を決める。ディザパターンＤＰの閾値が画像データＦＤの濃度値よりも大きい場合の閾値の最小値Ｋ１、および、ディザパターンＤＰの閾値が画像データＦＤの濃度値よりも小さい場合の閾値の最大値Ｊ１を求める。そして、閾値の最小値Ｋと最大値Ｊとの間から代表値ＡＰを選定する。つまり、次の（１）式、
Ｊ≦ＡＰ≦Ｋ …（１）
の条件を満たす代表値ＡＰを求める。このように、代表値ＡＰのとり得る範囲（代表値範囲）は最大値Ｊから最小値Ｋの間である。図１８には、ブロックＴＬ１の代表値ＡＰ１の例が水平な直線ＡＰＬ１で示されている。

２番目のブロックＴＬ２については、最小値Ｋ２の方が最大値Ｊ２よりも小さいため、上の（１）式を満たす代表値ＡＰは存在しない。したがってこの場合は、適当な値を仮に代表値ＡＰ２とする。仮に定めた代表値ＡＰ２によって得られる擬似階調画像Ｄ１Ｋが、元の画像データＦＤによる擬似階調画像Ｄ１に対して所定の誤差範囲に入っていれば、この代表値ＡＰ２を用いる。しかし、若干の画質の低下は生じる可能性がある。誤差範囲に入っていなければ、他のデータ、例えば画像データＦＤそれ自体を用いる。

３番目のブロックＴＬ３については、上の（１）式を満たす代表値ＡＰ３が存在するので、そのような適当な代表値ＡＰ３を決める。

なお、図１８は、ライン方向についての画像データＦＤとディザパターンＤＰの関係を図示したものであるが、各ブロックＴＬはライン方向と副走査方向の両方に広がりをもつので、副走査方向についても同様の方法が適用されている。

この図１８の実施形態においても、擬似階調化として、２値化、３値化、４値化、８値化、１６値化など、種々の値の多値化を行うことも可能である。

また、ＢＴＣ（Block Truncation Coding）の符合化法を本実施形態に適用して代表値を求めることもできる。

ＢＴＣでは、階調画像（多階調画像）を所定のブロックＴＬごとに区画し、ブロックＴＬの画像を図１９（ａ）に示すように少ない個数の近似色で表される画像に置き換えることによってデータ量を削減する。近似色は、ブロックＴＬ内の各画素をその濃度値に基づいて複数の画素群に分けた場合の、各画素群に含まれる画素の代表色として求められる。具体的な求め方は、特開平４−２７０４７３号公報および特開平９−８３８０９号公報に示される通りである。

求められた近似色についての情報は、カラーパレットＣＰとして記憶される。図１９（ｂ）に示すように、このカラーパレットＣＰには、各近似色に予め割り振られているインデックス番号および各インデックス番号に対応する近似色が示される。すなわち、カラーパレットＣＰは、ブロックＴＬ内の画素を画像データＦＤの階調数（または色数）を減じて表現するための複数の階調段階（または色）を示すパレットである。なお、近似色は、例えば、ＲＧＢの各濃度値によって表される。カラーパレットＣＰは、ブロックＴＬごとに生成される。

図１９（ｃ）に示すように、ブロックＴＬの各画素には、その画素の近似色のインデックス番号が対応付けられる。

カラーパレットＣＰと各画素に対応付けられたインデックス番号とを用いることによって図１９（ａ）のような近似色で表される画像を得ることができる。

本実施形態の圧縮方法にこのＢＴＣを適用する場合は、ブロックＴＬのカラーパレットＣＰをそのブロックＴＬの代表値ＡＰとして用いる。画素の色が例えばＲＧＢによって表されている場合は、代表値ＡＰとして図２０（ａ）に示されるようなカラーパレットＣＰが出力される。図２０（ａ）に示すカラーパレットＣＰには、各インデックス番号に対応する近似色ごとのＲＧＢの各濃度値が示される。このような代表値ＡＰが１つのバンドＢＤについて出力された後、次にそのバンドＢＤの付加情報ＦＪが出力される。

付加情報ＦＪとしては、各画素の近似色のインデックス番号を示すデータが出力される。図１９（ａ）に示されるブロックＴＬの例では、各ラインについて図２０（ｂ）に示されるような付加情報ＦＪが出力される。これら代表値および付加情報によって圧縮データＤ２が生成される。

展開処理に際しては、図２１に示すように、まず、一つのバンドＢＤについての各代表値ＡＰ（カラーパレットＣＰ）がワークメモリ３０１に記録される。そのバンドの初めのブロックＴＬの１番目のラインの画像は、そのブロックＴＬのカラーパレットＣＰ１とそのブロックＴＬについての１番目のラインの付加情報ＦＪとによって近似的に復元される。すなわち、その付加情報ＦＪに示されるインデックス番号の近似色の情報が、ワークメモリに記録されたカラーパレットＣＰ１から取得され、その近似色によって復元される。その復元に係る復元データは、バファメモリ３０２のそのブロックＴＬに対応する位置に記録される。

同様にして、次のブロックＴＬのカラーパレットＣＰ２とそのブロックＴＬの１番目のラインの付加情報ＦＪとによって１番目のラインの画像が復元される。そのバンドＢＤの全てのブロックＴＬについて１番目のラインの復元が終わると、同様にして、２番目以降のラインの復元が行われる。そのバンドＢＤ内の全てのラインについての復元が終わると、次のバンドＢＤについての復元が行われる。全てのバンドＢＤについての復元が行われることによって画像データＦＤ全体が近似的に復元される。

以上の例において説明したように、代表値ＡＰの求め方として、種々の方法があるが、その他にも次のような方法を採用することができる。
（１） 当該ブロックＴＬ内における特定の画素の濃度値を代表値とする。
（２） 当該ブロックＴＬ内における複数の画素または全部の画素の濃度値の中間値を代表値とする。この場合に、中間値として、平均値、加重平均値、２乗平均値などを用いてもよい。また、特異点を除いた値について平均などを求めてもよい。
（３） 当該ブロックＴＬ内の特定の画素を含むその周辺の画素の濃度値の中間値を代表値とする。
（４） 当該ブロックＴＬ内の画像データを関数により表現するためのパラメータを代表値とする。つまり、例えば、スプライン補間のように元の画像データＦＤを近似する関数の引数とする。
（５） 一旦求めた代表値について、その代表値によって画像データが良好に再現されるかどうかの判断を行い、良好に再現されると判断された場合にそれを実際の代表値として用いる。例えば、擬似階調画像データＦＤｈについての代表値に対して、次のような手順で再現性の判断を行う。１つのブロックＴＬを注目ブロックとし、注目ブロックの代表値またはそれと注目ブロックに隣接する１つまたは複数のブロックＴＬの代表値とに対し、適当な補間ルールを適用し、注目ブロックに含まれる各画素の濃度値を補間により求める。求めた各画素の濃度値に対して、擬似階調化に用いたディザパターンを用いて擬似階調化を行い、これによって得られる擬似階調画像が元の擬似階調画像データＦＤｈに対して所定の誤差範囲で再現されているかどうかを判定する。所定の誤差範囲で再現されている場合に再現性が良好であると判断し、その注目ブロックの代表値を実際の代表値として用いる。なお、この場合に、最初に注目ブロックとしたブロックＴＬについては、先に代表値の決定された隣接ブロックが存在しないので、その注目ブロックにおける周辺部または端部、特に頂点部に位置する画素の濃度値などを考慮して代表値を決定すればよい。

また、付加情報ＦＪの求め方としても次のような方法を採用することができる。
（１） 当該ブロックＴＬ内の各ライン内の特定の画素の濃度値と代表値との差分を付加情報とする。
（２） 当該ブロックＴＬ内の各ライン内の画素の濃度値の中間値と代表値との差分を付加情報とする。中間値として、平均値、加重平均値、２乗平均値などを用いてもよい。また、特異点を除いた値について平均などを求めてもよい。また、代表値と付加情報とで中間値の算出方法を統一しておけばよい。
（３） 当該ブロックＴＬ内の画像データを関数により表現するためのパラメータを代表値とした場合に、当該ブロックＴＬ内の各ラインの画素の濃度値と関数で表現される画像データとの差分を付加情報とする。

ここで、ブロックＴＬ内の画素の濃度の平均値を代表値とし、その平均値と各画素の濃度との差分（差分値）を付加情報として出力する場合について図２２を参照して説明する。

図２２（ａ）には、縦８画素、横８画素のブロックＴＬが示されており、そのブロックＴＬの各画素には、その画素の濃度値が示されている。図２２（ａ）の例では、各画素の濃度値の平均は、「５３」であり、この値がブロックＴＬの代表値ＡＰとなる。

図２２（ｂ）には、その平均値と各画素の濃度値との差分値が示される。よって、ブロックＴＬの各ラインについて、図２２（ｃ）に示されるような付加情報ＦＪが出力される。

この例では、全ての画素についての差分値が付加情報として出力されるのでデータ量をほとんど削減できないように思われる。しかし、実際の画像では、ブロック内の画像の濃度値が均一であることが多いのでブロック内の画像を代表値だけで表せることが多い。よって、データ量の削減が可能となる。

また、以上の例では、付加情報ＦＪを１ラインごとに作成する場合を説明したが、各ブロックＴＬに含まれるライン数よりも少ない複数のラインごとに作成した場合においても、ブロックＴＬの全体について付加情報を作成した場合と比較して、展開に用いるバッファメモリ３０２のメモリ容量を低減することができる。

さらに、代表値ＡＰの算出に際しては、その代表値ＡＰのみで表現される画像が元の画像に近いかどうかを判別し、所定の近似度が得られない場合にのみ付加情報ＦＪを追加するようにしてもよい。この場合の近似度の判定には、元の画像と代表値の差分の絶対値の平均値とが所定の大きさ以上であるかどうかで判断することができる。

また、圧縮データの出力の順序や展開処理の手順としても、次に説明するような種々の方法を採用することができる。

図２３は圧縮データの出力の順序の例を示すフローチャート、図２４は圧縮データの出力の順序の他の例を示すフローチャート、図２５は代表値出力の手順の例を示すフローチャート、図２６は展開処理の手順の例を示すフローチャート、図２７は展開処理の手順の他の例を示すフローチャート、図２８は復元方法の例を示すフローチャートである。

図２３の例においては、代表値ＡＰが求められた後の圧縮データの出力の順序は、それぞれのバンドＢＤにおいて先に各ブロックの代表値ＡＰの全部が出力され、その後に各ラインの付加情報ＦＪが出力される。

すなわち、代表値ＡＰが求められた後、１つのバンドＢＤについて、全ての代表値ＡＰが出力される（＃４１、４２）。その後で、１番目のラインの付加情報ＦＪが先頭から順に出力され（＃４３、４４）、１番目のラインが終わると２番目のラインの付加情報ＦＪが先頭から順に出力され、１バンド分についての全ての付加情報ＦＪが出力される（＃４３〜４５）。１バンド分について終了すると、次の１つのバンドＢＤについてステップ＃４１〜４５が繰り返され、同様に代表値ＡＰおよび付加情報ＦＪが出力され、全部の画像データＦＤについて出力されると終了する（＃４６）。

なお、付加情報ＦＪの算出は、それを出力する直前に行ってもよく、また先にまとめて行ってもよい。

図２４の例においては、各ブロックの代表値ＡＰとともに当該バンドにおける１番目のラインの付加情報ＦＪが出力され、その後に２番目以降の各ラインの付加情報ＦＪが出力される。

すなわち、代表値ＡＰが求められると、その代表値ＡＰが出力され（＃５１）、その代表値ＡＰと同じブロックＴＬの１番目のラインの付加情報ＦＪがある場合にそれが出力される（＃５２）。これが繰り返され、１バンド分について、代表値ＡＰおよびその１番目のラインの付加情報ＦＪが出力される（＃５３）。

その後で、当該バンドＢＤについて、２番目以降のラインの付加情報ＦＪが先頭から順に出力される（＃５４、５５）。１バンド分について終了すると（＃５６でイエス）、次の１つのバンドＢＤについてステップ＃５１〜５６が繰り返され、全部の画像データについて出力されると終了する（＃５７）。

図２５の例においては、ステップ＃４１、５１の代表値出力では、代表値ＡＰの算出が行われ（＃６１）、当該ブロックＴＬの濃度を算出した代表値ＡＰで表現可能であれば、つまりそれが真正代表値であれば、その代表値ＡＰを出力し（＃６３）、表現可能でなければ、付加情報ＦＪがある旨を示すパラメータを代表値ＡＰとして出力する（＃６４）。

図２６の例においては、展開処理では、受信された代表値ＡＰの１バンド分をワークメモリ３０１に書き込む（＃７１、７２）。ワークメモリ３０１に書き込んだ代表値ＡＰによって復元してバッファメモリ３０２に書き込む（＃７３）。付加情報ＦＪがある場合にそれによる復元を行ってバッファメモリ３０２に書き込む（＃７４）。ステップ＃７３〜７４を１バンド分が終了するまで繰り返し（＃７５）、画像データの全体が復元されるまでステップ＃７１〜７７を繰り返す。

図２７に示す展開処理では、受信された代表値ＡＰを順次ワークメモリ３０１に書き込む（＃８１）とともに、それによる復元と付加情報ＦＪによる１番目のラインの復元とを行う（＃８２〜８４）。そして、ワークメモリ３０１に書き込んだ代表値ＡＰによって復元してバッファメモリ３０２に書き込み（＃８５）、付加情報ＦＪがある場合にそれによる復元を行ってバッファメモリ３０２に書き込む（＃８６）。ステップ＃８５〜８７を１バンド分が終了するまで繰り返し（＃８８）、画像データの全体が復元されるまでステップ＃８１〜８７を繰り返す。

図２８において、代表値ＡＰによる展開が可能であれば、つまり代表値ＡＰが真正代表値である場合には、その代表値ＡＰを用いて復元し（＃９２）、真正代表値でない場合には、付加情報ＦＪを用いて復元する（＃９３）。

その他、コンピュータ本体１１、プリンタ１３、およびプリントシステム１の全体または各部の構成、機能、個数、ビット数、処理の内容または順序などは、本発明の趣旨に沿って適宜変更することができる。

本発明に係るプリントシステムの全体構成を示す図である。 プリントシステムにおける画像データの流れを示すフローチャートである。 圧縮処理の概略の流れを示すフローチャートである。 展開処理の概略の流れを示すフローチャートである。 コンピュータ本体の機能的な構成を示すブロック図である。 圧縮データ作成部の機能的な構成の例を示すブロック図である。 プリンタの機能的な構成を示すブロック図である。 ブロックと代表値および付加情報との関係を示す図である。 バッファメモリへの展開の様子を説明するための図である。 圧縮処理のさらに他の例を示すフローチャートである。 展開処理のさらに他の例を示すフローチャートである。 擬似階調画像データの例を示す図である。 ディザパターンの例を示す図である。 バンド１についての代表値を示す図である。 バンド１についての圧縮データを示す図である。 ワークメモリの内容の例を示す図である。 バッファメモリの内容の例を示す図である。 代表値の求め方の例を説明するための図である。 ＢＴＣの符合化法を説明するための図である。 ＢＴＣを適用した場合の代表値と付加情報を示す図である。 バッファメモリへの展開の様子を説明するための図である。 ブロックの濃度値の平均値を代表値とした場合の圧縮処理を説明するための図である。 圧縮データの出力の順序の例を示すフローチャートである。 圧縮データの出力の順序の他の例を示すフローチャートである。 代表値出力の手順の例を示すフローチャートである。 展開処理の手順の例を示すフローチャートである。 展開処理の手順の他の例を示すフローチャートである。 復元方法の例を示すフローチャートである。 従来の展開処理を説明するための図である。

符号の説明

１ プリントシステム
１１ コンピュータ本体
１３ プリンタ
１００ 圧縮データ作成部
１０１ ブロック分割部（ブロックを画定する手段）
１０２ 代表値算出部（代表値を求める手段）
１０４ 符号化部（圧縮データを生成する手段）
３００ データ復元部（代表値を記録する手段、読み出して出力する手段）
３０１ ワークメモリ
３０２ バッファメモリ
４００ プリントエンジン（画像を形成する手段）
ＦＤ 画像データ
ＦＤｈ 擬似階調画像データ（画像データ）
Ｄ２ 圧縮データ
ＤＰ ディザパターン
ＴＬ ブロック
ＴＭ 小ブロック
ＡＰ 代表値
ＦＪ 付加情報

Claims (18)

1. ライン方向およびその直角方向である副走査方向にマトリクス状に配列された画素を有する画像データの圧縮方法であって、
   前記画像データをライン方向および副走査方向に区画して複数のラインにわたる複数のブロックを画定し、
   前記各ブロックに含まれる画素の濃度に関する代表値を求め、
   各画素の濃度に関する情報であって前記代表値に代わるべきまたは前記代表値に追加すべき情報がある場合に、それを付加情報として、前記各ブロックにおける１つのラインごとまたは前記ブロックのライン数よりも少ない複数のラインごとに求め、
   前記代表値および前記付加情報を用いて圧縮データを生成する、
   ことを特徴とする画像データの圧縮方法。
2. 前記代表値は、当該ブロック内の画素の濃度の平均値であり、
   前記付加情報は、当該ブロック内の各ラインの画素の濃度値と前記平均値との差分である、
   請求項１記載の画像データの圧縮方法。
3. 前記代表値は、当該ブロック内の画像データを関数により表現するためのパラメータであり、
   前記付加情報は、当該ブロック内の各ラインの画素の濃度値と前記関数で表現される画像データとの差分である、
   請求項１記載の画像データの圧縮方法。
4. 前記画像データは、ディザパターンを用いて擬似階調化された画像データであり、
   前記代表値は、前記擬似階調化に用いられたディザパターンを用いて特定の濃度値を擬似階調化した場合にそれによって得られる擬似階調画像が前記ブロックの画像データと一致するような、そのような特定の濃度値の中から選ばれる、
   請求項１記載の画像データの圧縮方法。
5. 前記付加情報は、前記各ラインの前記画像データである、
   請求項４記載の画像データの圧縮方法。
6. 前記代表値によって画像データが良好に再現されるかどうかを判断し、良好に再現されないと判断したときに、前記付加情報を追加すべき情報として求める、
   請求項１記載の画像データの圧縮方法。
7. 隣合うブロックの代表値の差を用いて前記圧縮データを生成する、
   請求項１ないし６のいずれかに記載の画像データの圧縮方法。
8. 前記代表値は、前記ブロック内の画素を前記画像データの階調数を減じて表現するための複数の階調段階を示すパレットであり、
   前記付加情報は、前記ブロック内の当該付加情報に係るラインに含まれる各画素がそれぞれ前記パレットに示される前記階調段階のいずれに対応するかを示す情報である、
   請求項１記載の画像データの圧縮方法。
9. 前記代表値は、前記ブロック内の画素を前記画像データの色数を減じて表現するための複数の色を示すパレットであり、
   前記付加情報は、前記ブロック内の当該付加情報に係るラインに含まれる各画素がそれぞれ前記パレットに示される前記色のいずれに対応するかを示す情報である、
   請求項１記載の画像データの圧縮方法。
10. １つのブロックと同じライン数のライン群をバンドとして、
    それぞれのバンドにおいて、各ブロックの代表値が出力され、その後に各ラインの付加情報が出力されて、前記圧縮データが生成される、
    請求項１ないし９のいずれかに記載の画像データの圧縮方法。
11. １つのブロックと同じライン数のライン群をバンドとして、
    それぞれのバンドにおいて、各ブロックの代表値とともに当該バンドにおける第１ラインの付加情報が出力され、その後に第２ライン以降の各ラインの付加情報が出力されて、前記圧縮データが生成される、
    請求項１ないし９のいずれかに記載の画像データの圧縮方法。
12. ライン方向およびその直角方向である副走査方向にマトリクス状に配列された画素を有する画像データの圧縮装置であって、
    前記画像データをライン方向および副走査方向に区画して複数のラインにわたる複数のブロックを画定する手段と、
    前記各ブロックに含まれる画素の濃度に関する代表値を求める手段と、
    各画素の濃度に関する情報であって前記代表値に代わるべきまたは前記代表値に追加すべき情報を、それを付加情報として、前記各ブロックにおける１つのラインごとまたは前記ブロックのライン数よりも少ない複数のラインごとに求める手段と、
    前記代表値および前記付加情報を用いて圧縮データを生成する手段と、
    を有することを特徴とする画像データの圧縮装置。
13. １つのブロックと同じライン数のライン群をバンドとして、それぞれのバンドにおいて、各ブロックの代表値を出力しその後に各ラインの付加情報を出力する手段を有する、
    請求項１２記載の画像データの圧縮装置。
14. １つのブロックと同じライン数のライン群をバンドとして、それぞれのバンドにおいて、各ブロックの代表値とともに当該バンドにおける第１ラインの付加情報を出力しその後に第２ライン以降の各ラインの付加情報を出力する手段を有する、
    請求項１２記載の画像データの圧縮装置。
15. ライン方向およびその直角方向である副走査方向にマトリクス状に配列された画素を有する画像データについて、当該画像データを区画することによって画定された各ブロックに含まれる画素の濃度に関する代表値と、当該各ブロックにおける１つまたは複数のラインごとに求められた濃度に関する情報である付加情報とを用いて生成された圧縮データを展開する方法であって、
    ライン方向に沿って配列されるブロックからなる１バンド分のブロックについての前記代表値を受信する第１ステップと、
    前記１バンド分のブロックに含まれる１つまたは複数のラインについての前記付加情報を受信する第２のステップと、
    前記第１ステップおよび前記第２ステップで受信した前記代表値および前記付加情報に基づいて前記１バンド中の当該付加情報に係る１つまたは複数のラインについての画像データを復元し、ラインメモリに記録する第３ステップと、
    前記ラインメモリに記録された画像データを読み出して出力する第４ステップと、
    前記１バンド分のブロックに含まれる全てのラインについて、前記第２ステップから前記第４ステップを繰り返す第５ステップと、
    を有することを特徴とする圧縮データの展開方法。
16. ライン方向およびその直角方向である副走査方向にマトリクス状に配列された画素を有する画像データについて、当該画像データを区画することによって画定された各ブロックに含まれる画素の濃度に関する代表値と、当該各ブロックにおける１つまたは複数のラインごとに求められた濃度に関する情報である付加情報とを用いて生成された圧縮データを展開する装置であって、
    ライン方向に沿って配列されるブロックからなる１バンド分のブロックについての前記代表値を記録し、当該１バンド分のブロックに含まれる１つまたは複数のラインについての前記付加情報を記録するためのワークメモリと、
    復元された１つまたは複数のライン分の画像データを記録するためのラインメモリと、
    前記１バンド分のブロックについての前記代表値を前記ワークメモリに記録するとともに、ブロック内の画像データの復元が完了するまで当該ブロックについての前記代表値を当該ワークメモリに保持させる手段と、
    前記１バンド分のブロックに含まれる１つまたは複数のラインごとに当該１つまたは複数のラインについての前記付加情報を前記ワークメモリに順次記録する手段と、
    前記１バンド分のブロックに含まれる１つまたは複数のラインについて、前記ワークメモリに記録された前記代表値および前記付加情報により復元された画像データを前記ラインメモリのそれぞれのブロックに対応する位置に記録する手段と、
    前記ラインメモリに記録された画像データを読み出して出力する手段と、
    を有することを特徴とする圧縮データの展開装置。
17. 圧縮データを受信して画像の印刷を行う電子写真方式のプリンタであって、
    ライン方向およびその直角方向である副走査方向にマトリクス状に配列された画素を有する画像データについて、当該画像データを区画することによって画定された各ブロックに含まれる画素の濃度に関する代表値と、前記各ブロックにおける１つまたは複数のラインごとに求められた濃度に関する情報である付加情報とを用いて生成された圧縮データを受信する手段と、
    ライン方向に沿って配列されるブロックからなる１バンド分のブロックについての前記代表値を記録し、当該１バンド分のブロックに含まれる１つまたは複数のラインについての前記付加情報を記録するためのワークメモリと、
    復元された１つまたは複数のライン分の画像データを記録するためのラインメモリと、
    前記１バンド分のブロックについての前記代表値を前記ワークメモリに記録するとともに、ブロック内の画像データの復元が完了するまで当該ブロックについての前記代表値を当該ワークメモリに保持させる手段と、
    前記１バンド分のブロックに含まれる１つまたは複数のラインごとに当該１つまたは複数のラインについての前記付加情報を前記ワークメモリに順次記録する手段と、
    前記１バンド分のブロックに含まれる１つまたは複数のラインについて、前記ワークメモリに記録された前記代表値および前記付加情報により復元された画像データを前記ラインメモリのそれぞれのブロックに対応する位置に記録する手段と、
    前記ラインメモリに記録された画像データを読み出して出力する手段と、
    出力された画像データに基づいてレーザ光の発光強度を制御することにより画像を形成する手段と、
    を有することを特徴とするプリンタ。
18. ライン方向およびその直角方向である副走査方向にマトリクス状に配列された画素を有する画像データについて、当該画像データを区画することによって画定された各ブロックに含まれる画素の濃度に関する代表値と、前記各ブロックにおける１つまたは複数のラインごとに求められた濃度に関する情報である付加情報とを用いて生成された圧縮データを展開する装置であって、
    ライン方向に沿って配列されるブロックからなる１バンド分のブロックについての代表値を記録するためのワークメモリと、
    復元された１つまたは複数のライン分の画像データを記録するためのラインメモリと、
    １バンド分のブロックについての前記代表値をワークメモリに記録する手段と、
    １つまたは複数のラインについて、前記代表値により復元された画像データを前記ラインメモリのそれぞれのブロックに対応する位置に記録し、付加情報のあるブロックについては当該付加情報により復元された画像データを前記ラインメモリの当該ブロックに対応する位置に記録する手段と、
    前記ラインメモリに記録された画像データを読み出して出力する手段と、
    を有することを特徴とする圧縮データの展開装置。