JPH08317225A - 画像データ圧縮・伸張装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像データの圧縮によるメモリ容量の低減効
果を減ずることなく、画像の一領域の抽出出力や、回転
出力が高速に行える画像データ圧縮・伸張装置を提供す
る。 【構成】 １ページ分の画像データが、ｎ画素×ｎ画素
分の画像データを１単位とした複数個の矩形ブロックに
分割され、分割された各矩形ブロック単位で圧縮コード
の生成が行われ、各矩形ブロックに対する圧縮コード
が、圧縮コードバッファ５７に記憶されるようにすると
ともに、各圧縮コードの圧縮コードバッファ５７におけ
る記憶領域のアドレスが、圧縮コードテーブル５８に、
各矩形ブロックに対して与えられているブロック番号に
対応付けて記憶されるように画像データ圧縮・伸張装置
を構成する。これにより、必要な圧縮コードだけを読み
出して伸張するといった処理が可能となり、画像の一領
域の抽出出力や、回転出力が高速に行えるようになる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データ圧縮・伸張
装置に係わり、たとえば、プリンタや画像ファイリング
装置など、画像データを圧縮して記憶する画像データ圧
縮・伸張装置に関する。

【０００２】

【従来の技術】プリンタや表示ディスプレイ装置あるい
は画像ファイリング装置など、画像データを取り扱う装
置には、画像データを蓄積するためのページメモリある
いはフレームメモリと呼ばれるメモリが設けられてい
る。このような装置を、画像データがそのままページメ
モリに格納されるように構成した場合には、ページメモ
リとして大容量のメモリが必要とされることになり、装
置の製造コストが上昇してしまう。また、装置の動作時
には、その大容量のページメモリに対して、全てのデー
タを読み出す処理や、書き込む処理が行われることにな
るので、動作速度が遅いといった問題が生じていた。

【０００３】このような問題に対処するために、従来よ
り、画像データを圧縮して格納するといった方法が採用
されている。たとえば、２値で構成される画像データに
対しては、通常、ランレングス圧縮（ＭＨ、ＭＲ、ＭＭ
Ｒ）を採用して、画像データの圧縮を行うことにより、
メモリ容量の低減と、メモリアクセスの高速化が図られ
ている。

【０００４】

【発明が解決しようとする課題】上述のように、画像デ
ータを圧縮して格納する装置では、メモリ容量の低減
と、メモリアクセスの高速化を実現することができるも
のの、たとえば、記憶されている画像データを出力する
場合、出力すべき画像が記憶されている画像の一部分だ
けであっても、圧縮コードを順次伸張して、各ラインに
対する画像データを得てから、出力が要求されている部
分に相当する画像データを抽出して出力するといった処
理が必要とされていた。

【０００５】このように、従来の技術では、記憶されて
いる画像のうちの一領域を出力させるのにも、全領域を
出力させるのに必要とされる時間とほぼ同等の時間が必
要とされれるという問題があった。

【０００６】また、画像データを９０度回転させて出力
する場合には、出力すべき画像データの最初の１ラスタ
のデータを得るために、全ての圧縮コードを伸張しなけ
ればならないため、回転して出力させるのに多くの時間
が必要とされるといった問題が生じていた。

【０００７】なお、特開昭６０−１６７６７号公報に
は、上記問題を解決するために、画像データを、通常に
圧縮した圧縮コードと、画像データを９０度回転させた
形で圧縮した圧縮コードとを蓄積するといった方法を用
いた技術が開示されているが、この方法では、２倍の容
量のメモリを備えることが必要となってしまう。すなわ
ち、この技術では、画像データを回転して出力する際に
要する時間は短縮できるものの、メモリ容量の低減とい
う本来の目的が達成されなくなってしまうことになる。

【０００８】そこで、本発明の目的は、画像データの圧
縮によるメモリ容量の低減効果を減ずることなく、画像
の一領域を抽出して出力することや、回転して出力する
ことが高速に行える画像データ圧縮・伸張装置を提供す
ることにある。

【０００９】

【課題を解決するための手段】請求項１記載の発明は、
（イ）ラスタ形式で入力されるａ画素×ｂ画素分の画像
データを、ｎ画素×ｎ画素分の画像データを１単位とし
た複数個の矩形ブロックに分割するとともに、各矩形ブ
ロックにａ画素×ｂ画素分の画像データ内での位置を示
すブロック位置情報を割り当てる分割・割当手段と、
（ロ）この分割手段によって分割された各矩形ブロック
内のｎ画素×ｎ画素分の画像データを、所定の規則に従
って、１ライン分のデータ列に変換するとともに、変換
したデータ列を圧縮して圧縮コードを生成する圧縮手段
と、（ハ）この圧縮手段によって生成された圧縮コード
を記憶する圧縮コード記憶手段と、（ニ）この圧縮コー
ド記憶手段に記憶された各圧縮コードの記憶位置を示す
記憶位置情報と、各圧縮コードの元となった矩形ブロッ
クに対して分割・割当手段によって割り当てられている
ブロック位置情報との対応関係を記憶する対応関係記憶
手段と、（ホ）出力を行う画像データの範囲を指定する
範囲指定手段と、（ヘ）この範囲指定手段で指定された
範囲の画像データに対応する矩形ブロックのブロック位
置情報を求め、求めたブロック位置情報と対応関係記憶
手段に記憶された対応関係を基に、各矩形ブロックに関
する圧縮コードに対する記憶位置情報を特定する特定手
段と、（ト）圧縮コード記憶手段から、特定手段で特定
された記憶位置情報に応じた記憶位置に記憶された各圧
縮コードを読みだして伸張する伸張手段と、（チ）この
伸張手段の伸張結果に対して、所定の規則による変換の
逆変換を施すことによって作成したｎ画素×ｎ画素分の
画像データを、その元となった矩形ブロックのブロック
位置情報に応じて並べて、ラスタ形式の画像データとし
て出力する出力手段とを具備する。

【００１０】すなわち、請求項１記載の発明では、ａ画
素×ｂ画素分の画像データが、ｎ画素×ｎ画素分の画像
データを１単位とした複数個の矩形ブロックに分割され
て、各矩形ブロック単位で圧縮コードの生成・記憶が行
われるように、画像データ圧縮・伸張装置を構成する。
これにより、必要な圧縮コードだけを読み出して伸張す
るといった処理が可能となり、その結果として、１ペー
ジ分の画像の１領域だけを出力するといった処理が高速
に行えることになる。

【００１１】請求項２記載の発明は、（イ）ラスタ形式
で入力されるａ画素×ｂ画素分の画像データを、ｎ画素
×ｎ画素分の画像データを１単位とした複数個の矩形ブ
ロックに分割するとともに、各矩形ブロックにａ画素×
ｂ画素分の画像データ内での位置を示すブロック位置情
報を割り当てる分割・割当手段と、（ロ）この分割手段
によって分割された各矩形ブロック内のｎ画素×ｎ画素
分の画像データを、所定の規則に従って、１ライン分の
データ列に変換するとともに、変換したデータ列を、幾
つかの圧縮方法から択一的に選択された圧縮方法を用い
て圧縮して圧縮コードを生成する圧縮手段と、（ハ）こ
の圧縮手段によって生成された圧縮コードを記憶する圧
縮コード記憶手段と、（ニ）この圧縮コード記憶手段に
記憶された各圧縮コードの記憶位置を示す記憶位置情報
と、各圧縮コードの生成の際に用いられた圧縮方法を識
別するための情報である圧縮属性と、各圧縮コードの元
となった矩形ブロックに対して分割・割当手段によって
割り当てられているブロック位置情報との対応関係を記
憶する対応関係記憶手段と、（ヘ）出力を行う画像デー
タの範囲を指定する範囲指定手段と、（ト）この範囲指
定手段で指定された範囲の画像データに対応する矩形ブ
ロックのブロック位置情報を求め、求めたブロック位置
情報と対応関係記憶手段に記憶された対応関係を基に、
各矩形ブロックに関する圧縮コードに対する記憶位置情
報と圧縮属性とを特定する特定手段と、（チ）圧縮コー
ド記憶手段から、特定手段で特定された記憶位置情報に
応じた記憶位置に記憶された各圧縮コードを読みだし
て、読みだした圧縮コードを特定手段で特定された圧縮
属性に応じて伸張する伸張手段と、（リ）この伸張手段
の伸張結果に対して、所定の規則による変換の逆変換を
施すことによって作成したｎ画素×ｎ画素分の画像デー
タを、その元となった矩形ブロックのブロック位置情報
に応じて並べて、ラスタ形式の画像データとして出力す
る出力手段とを具備する。

【００１２】すなわち、請求項２記載の発明では、ａ画
素×ｂ画素分の画像データが、ｎ画素×ｎ画素分の画像
データを１単位とした複数個の矩形ブロックに分割され
て、各矩形ブロック単位で圧縮コードの生成・記憶が行
われるようにするとともに、矩形ブロックごとに異なっ
た圧縮方法が選択できるように、画像データ圧縮・伸張
装置を構成する。これにより、１ページ分の画像の１領
域だけを出力するといった処理が高速に行えることにな
り、また、圧縮コードの記憶に必要とされる記憶容量の
低減が図れることになる。

【００１３】請求項３記載の発明は、（イ）ラスタ形式
で入力されるａ画素×ｂ画素分の画像データを、ｎ画素
×ｎ画素分の画像データを１単位とした複数個の矩形ブ
ロックに分割するとともに、各矩形ブロックにａ画素×
ｂ画素分の画像データ内での位置を示すブロック位置情
報を割り当てる分割・割当手段と、（ロ）この分割手段
によって分割された各矩形ブロック内のｎ画素×ｎ画素
分の画像データを、所定の規則に従って、１ライン分の
データ列に変換するとともに、変換したデータ列を圧縮
して圧縮コードを生成する圧縮手段と、（ハ）この圧縮
手段によって生成された圧縮コードを記憶する圧縮コー
ド記憶手段と、（ニ）この圧縮コード記憶手段に記憶さ
れた各圧縮コードの記憶位置を示す記憶位置情報と、各
圧縮コードの元となった矩形ブロックに対して分割・割
当手段によって割り当てられているブロック位置情報と
の対応関係を記憶する対応関係記憶手段と、（ホ）出力
を行う画像データの範囲と出力時に回転させる角度とを
指定する範囲・角度指定手段と、（ヘ）この範囲・角度
指定手段で指定された範囲の画像データに対応する矩形
ブロックのブロック位置情報を求め、求めたブロック位
置情報と対応関係記憶手段に記憶された対応関係を基
に、各矩形ブロックに関する圧縮コードに対する記憶位
置情報を特定する特定手段と、（ト）圧縮コード記憶手
段から、特定手段で特定された記憶位置情報に応じた記
憶位置に記憶された各圧縮コードを読みだして伸張する
伸張手段と、（チ）この伸張手段の伸張結果に対して、
所定の規則による変換の逆変換を施すことによって作成
したｎ画素×ｎ画素分の画像データに範囲・角度指定手
段によって指定された角度の回転を施し、回転を施した
画像データを、その元となった矩形ブロックのブロック
位置情報に応じて並べて、ラスタ形式の画像データとし
て出力する出力手段とを具備する。

【００１４】すなわち、請求項３記載の発明では、ａ画
素×ｂ画素分の画像データが、ｎ画素×ｎ画素分の画像
データを１単位とした複数個の矩形ブロックに分割され
て、各矩形ブロック単位で圧縮コードの生成・記憶が行
われるようにするとともに、矩形ブロックに対して回転
処理が行えるように、画像データ圧縮・伸張装置を構成
する。これにより、回転処理用のメモリを使用すること
なく、画像データの回転出力が行えることになる。

【００１５】

【実施例】以下、実施例につき本発明を詳細に説明す
る。

【００１６】図１に、本発明の一実施例による画像デー
タ圧縮・伸張装置の構成を示す。図示したように、実施
例の画像データ圧縮・伸張装置は、スイッチ５１と２つ
の画像データ展開部５２₁ 、５２₂ とスイッチ５４とバ
イトパック＆スワップ５５と圧縮・伸長回路５６と圧縮
コードバッファ５７と圧縮コードテーブル５８とブロッ
クスキャン発生器５９とクリッピングローテートカウン
ト回路６０とから構成されている。

【００１７】スイッチ５１は、画像データを取り扱う外
部装置と、２つの画像データ展開部５２のいずれか一方
とを接続する回路であり、スイッチ５１の制御は、クリ
ッピングローテートカウント回路６０によって行われて
いる。各画像データ展開部５２は、圧縮時（画像データ
の入力時）には、入力された画像データをｎドット×ｎ
ラインの矩形状の画像データ（以下、矩形ブロックと表
記する）に分割して、各矩形ブロック内のデータを１次
元のデータ列に変換して出力する回路であり、伸長時に
は、その逆の処理を行う回路として機能する。実施例の
画像データ圧縮・伸張装置では、画像データ展開部５２
として、画像データを、ｎ＝６４の矩形ブロックに分割
するものを用いている。

【００１８】たとえば、図２に模式的に示したような、
１３２４８ドット×１８６８８ライン分の画像データ１
００は、この画像データ展開部５２によって、６４ドッ
ト×６４ライン分の画像データを含む、６０４４４（２
０７×２９２）個の矩形ブロック２００に分割される。
なお、図２において、各枠が、１個の矩形ブロックを示
しており、各枠内に表記された“０”から“６０４４
３”という数値は、画像データの矩形ブロックへの展開
時に、各矩形ブロックに対して付与されるブロック番号
を示している。

【００１９】また、各画像データ展開部５２は、各矩形
ブロック内の６４×６４画素分のデータを、１次元のデ
ータ列に変換する際に、４つの異なる展開方法を使用で
きるようになっている。各展開方法は、それぞれ、画像
データを、０、９０、１８０、２７０度（回転方向は、
反時計回り）回転させた形で、圧縮・記憶する際に使用
されるものであり、たとえば、０度、９０度変換して圧
縮・記憶する際には、以下のような展開方法が用いられ
る。

【００２０】図３に、画像データ展開部が、矩形ブロッ
ク内のデータを、通常の圧縮時にスキャンする際に使用
する展開方法と、入力された画像データを９０度回転さ
せた状態で、圧縮・記憶させる際に用いられる展開方法
を示す。

【００２１】図３（ａ）に示したように、通常の圧縮時
（回転させることなくデータを記憶させる時）には、矩
形ブロック２００内の各画素に関するデータは、矢印で
示したように左から右へのスキャンを上から下へ繰り返
す形で、１次元のデータ列に変換される。そして、図３
（ｂ）に示したように、入力された画像データを９０度
回転させた状態で、圧縮・記憶させる際には、矩形ブロ
ック２００内の各画素に関するデータは、矢印で示した
ように、下から上へのスキャンを左から右へ繰り返す形
で（変換した一次元のデータ列に対して、図３（ａ）に
示した変換の逆変換を施した場合に、９０度回転した画
像が得られるような形で）、１次元のデータ列に変換さ
れる。

【００２２】また、１８０、２７０度回転時には、図４
に示したような、展開方法３００_c３００_d が用いられ
る。なお、この図には、図３に示した、０度、９０度回
転時にそれぞれ用いられる展開方法３００_a 、３００_b
も併せて示してある。

【００２３】図１に戻って、実施例の画像データ圧縮・
伸張装置の構成の説明を続ける。

【００２４】２つの画像データ展開部５２は、それぞ
れ、スイッチ５４とも接続されており、スイッチ５４
は、いずれか一方の画像データ展開部５２とバイトパッ
ク＆スワップ５５とを接続するように、クリッピングロ
ーテートカウント回路６０によって制御されている。

【００２５】バイトパック＆スワップ５５は、図５に示
したように、複数のフリップ・フロップ（Ｆ／Ｆ）から
構成された、データをバイト単位にパックする回路であ
り、図６に模式的に示したように、データ入力順序（実
線枠内に表記した数値）とデータ出力順序４００（図の
右側に“バイト０”、“バイト１”と表記）を違えるこ
とにより、回転時にデータのスワップが行えるようにも
なっている。

【００２６】圧縮・伸長回路５６は、画像データの圧縮
と伸長とを行う回路であり、実施例の画像データ圧縮・
伸張装置では、圧縮・伸張回路５６として、ＭＨ(Modif
iedHuffman)と呼ばれる１次元圧縮（伸張）を行う回路
を用いている。

【００２７】圧縮コードバッファ５７は、圧縮・伸長回
路５６によって圧縮された矩形ブロックデータを蓄積す
るバッファであり、圧縮コードテーブル５８は、圧縮コ
ードバッファ５７のどの部分に、どの矩形ブロックが蓄
積されているかを記憶するためのテーブルである。圧縮
コードバッファ５７と圧縮コードテーブル５８には、以
下のような形で情報記憶が行われる。

【００２８】図７に、圧縮コードバッファと圧縮コード
テーブルに記憶される情報の対応関係を示す。図示して
あるように、圧縮コードテーブル５８は、画像データ圧
縮・伸張装置が処理対象とする画像データの最大ブロッ
ク数分のデータ（“block 0”、“block 1 ”、…、“b
lock 60443 ”）が記憶できるメモリから構成されてお
り、圧縮コードテーブル５７内の各ブロックに対するデ
ータは、そのブロックに関する圧縮コード（“code
0”、“code 1”、…、“code 60443”）が記憶されて
いる、圧縮コードバッファ５７内の記憶領域の先頭アド
レスを示すものとなっている。

【００２９】圧縮コードバッファ５７および圧縮コード
テーブル５８の読み出し、書き込み制御は、クリッピン
グローテートカウント回路６０によって行われ、画像デ
ータ展開部５２、バイトパック＆スワップ５５の制御
は、ブロックスキャン発生器５９によって行われる。

【００３０】以下、図を参照して、実施例の画像データ
圧縮・伸張装置の動作を具体的に説明する。まず、図２
を用いて、回転することなく画像データを圧縮して記憶
する場合の動作を説明する。

【００３１】図２のような画像データを圧縮して記憶す
る場合、画像データ圧縮・伸張装置には、スイッチ５１
を介して、いずれか一方の画像データ展開部５２（説明
の便宜上、画像データ展開部５２₁ に入力されるものと
する）に対して、ブロック０の１番上のラインに関する
画像データ、ブロック１の１番上のラインに関する画像
データ、…、ブロック２０７の２番目のラインに関する
画像データといった順で、データが入力されていくこと
になる。

【００３２】画像データ展開部５２₁ は、６４ライン分
のデータ、すなわち、ブロック０からブロック２０６ま
での２０７ブロック分のデータが揃った段階で、各ブロ
ック内の６４×６４ドット分の画像データを、ブロック
０，１、…、２０６といった順でスイッチ５４に対して
出力していく。この際、各ブロック内の６４×６４ドッ
ト分の画像データは、図３（ａ）に示したように、矩形
ブロック内の左上の画素に関するデータを始点として、
各画素に関するデータをラスタスキャンする形で出力さ
れる。

【００３３】画像データ展開部５２₁ が出力する各ブロ
ックに対する６４×６４ドット分のデータ列は、圧縮・
伸張回路５６によって圧縮され、各ブロックに対する圧
縮コードが生成される。そして、クリッピングローテー
トカウント回路６０の制御の下に、ブロック０に対する
圧縮コード“code 0”が圧縮コードバッファ５７に格納
され、圧縮コードテーブル５８のブロック番号０に対応
する記憶領域に、“code 0”が記憶された圧縮コードバ
ッファ５７の先頭アドレス“block 0 ”が記憶されるこ
とになる（図７参照）。次いで、ブロック１に対する圧
縮コード“code1”が圧縮コードバッファ５７の、圧縮
コード“code 0”の記憶領域に続く記憶領域に格納さ
れ、圧縮コードテーブル５８のブロック番号１に対応す
る記憶領域に、“code 1”が記憶された圧縮コードバッ
ファ５７の先頭アドレス“block 1”が記憶される。

【００３４】なお、６４ライン分のデータが画像データ
展開部５２₁ 内に供給された段階で、スイッチ５１の切
り替えが行われており、これらの圧縮処理は、６５ライ
ン目以降の画像データの画像データ展開部５２₂ への入
力処理と並行して進められることになる。

【００３５】そして、ブロック２０６に関する圧縮コー
ドの格納が終了した段階で、スイッチ５４およびスイッ
チ５１の切り替えが行われ、画像データ展開部５２₂ に
記憶された６５ライン目から１２８ライン目までの画像
データに対する圧縮および圧縮データの格納が開始され
るとともに、画像データ展開部５２₁ への１２９ライン
目からの画像データの供給が開始されることになる。

【００３６】このような処理が、ブロック６０２４３ま
で繰り返されることによって、１ページ分の画像データ
の圧縮・格納が完了する。

【００３７】次に、図８および図９を用いて、このよう
にして圧縮・格納された画像データの一部を出力する場
合の動作を説明する。なお、図８は、説明に用いる画像
データの矩形ブロックへの分割状態と、各矩形ブロック
に与えられたブロック番号を示した図であり、ここで
は、図７の右上に示してあるブロック２０３からブロッ
ク１０３３までの２０ブロック分の画像データ範囲４０
０を、そのまま（回転処理を施すことなく）外部装置に
対して出力するものとする。また、図９は、この出力処
理の際に画像データ展開部によって行われる処理の概要
を示した図である。

【００３８】この場合、まず、圧縮コードテーブル５８
の内容を基に、ブロック２０３に関する圧縮コードが記
憶された記憶領域の先頭アドレスが特定され、その先頭
アドレス“block 203 ”からの圧縮コードバッファ５７
内のデータが、圧縮・伸張回路５６に供給され、そこ
で、伸張が施されることになる。そして、伸張されたブ
ロック２０３に関するデータ列は、バイトパック＆スワ
ップ５５を通り、ブロックスキャン発生器５９からのア
ドレスに従って、画像データ展開部５２₁ に書き込まれ
る。なお、各１次元のデータ列の、ｎ×ｎの矩形ブロッ
クへの変換には、図８に模式的に示したように、０度回
転用の展開方法３００_a が用いられる。

【００３９】このような処理が、ブロック２０６まで繰
り返されて、図８に示したように、画像データ展開部５
２内に、４ブロック分のデータが揃った後に、画像デー
タ展開部５２₁ は、内部に蓄積されたデータをラスタ単
位で、スイッチ５１を介して外部に対して出力する処理
を開始する。

【００４０】また、画像データ展開部５２₁ に、ブロッ
ク２０６までのデータが入力された段階で、スイッチ５
４の切り替えが行われ、同様の手順で、ブロック４１０
ないし４１３に関する圧縮コードの伸張結果が、順次、
画像データ展開部５２₂ に供給され、ブロック４１３ま
でのデータが内部に揃った段階で、画像データ展開部５
２₂ は、それらのデータをラスタ単位で、スイッチ５１
を介して外部に対して出力する処理を開始する。そし
て、同様の処理が、ブロック１０３３まで繰り返される
ことによって、２０ブロック分の出力が完了する。

【００４１】このように、実施例の画像データ圧縮・伸
張装置では、全てのデータに対して伸張処理を行わこと
なく、一領域分の画像が出力できるようになっている。

【００４２】次に、図８に示した範囲の画像データ領域
４００を、９０度回転させて出力させる場合の動作を説
明する。

【００４３】この場合、画像データ領域４００に含まれ
ている矩形ブロックのうち、最初に処理すべき矩形ブロ
ックは、ブロック２０６、４１３、６２０、８２７、１
０３３という５つのブロックでなるので、クリッピング
ローテートカウント回路６０は、圧縮・伸張回路５６
に、始めに、ブロック２０６に関する圧縮コードの伸張
処理を実行させ、次いで、ブロック４１３、６２０、８
２７、１０３３に関する圧縮コードの伸張を実行させ
る。

【００４４】各矩形ブロックに関する伸張結果は、図９
に示したように、９０度回転用の展開方法３００_b に従
って、画像データ展開部５２に書き込まれていき、画像
データ展開部５２は、５ブロック分のデータが揃った段
階で、それらのデータのラスタ単位での出力を実行す
る。

【００４５】そして、このような処理が、２つの画像デ
ータ展開部５２を交互に使用して実行されて、９０度回
転された２０ブロック分の画像が出力されることにな
る。

【００４６】１８０度回転、２７０度回転出力時の動作
も同様のものであり、図１１に示したように、１８０度
回転出力を行う際には、ブロック１０３３、１０３２、
１０３１、１０３０といった順で圧縮コードの伸張が行
われ、各伸張結果は、１８０度用の展開方法３００_c に
従って、画像データ展開部５２に書き込まれていき、画
像データ展開部５２に４ブロック分のデータが揃った段
階で、ラスタ単位の出力が開始される。

【００４７】また、２７０度回転を行って出力させる場
合には、図１２に示したように、ブロック１０３０、８
２４、６１７、４１０、２０３といった順で圧縮コード
の伸張が行われ、各伸張結果は、２７０度用の展開方法
３００_d に従って、画像データ展開部５２に書き込まれ
ていく。そして、画像データ展開部５２は、５ブロック
分のデータが揃った段階で、ラスタ単位の出力を開始す
る。

【００４８】このように、実施例の画像データ圧縮・伸
張装置では、圧縮コードが矩形ブロック単位で生成さ
れ、記憶されているため、必要とする矩形ブロックに関
する圧縮コードだけを読み出して伸張するといった処理
が行える。このため、従来の圧縮を行って画像データを
記憶する装置に比して、１部分だけの画像データを伸張
する処理や、１部分あるいは全部の画像データを回転さ
せつつ伸張するといった処理が高速に行えることにな
る。

【００４９】変形例

【００５０】実施例の画像データ圧縮・伸張装置は、２
つの画像データ展開部を交互に動作させる構成となって
いるが、１つ画像データ展開部だけを有するように装置
を構成しても、従来の装置よりは、平均的な動作速度が
早い装置を得ることができる。また、実施例の画像デー
タ圧縮・伸張装置では、１つのブロックを１次元として
扱って圧縮を行っているが、１つのブロックを２次元の
圧縮領域として、ＭＲ、ＭＭＲ等の２次元圧縮を行うよ
うに装置を構成することもできる。

【００５１】また、圧縮・伸張回路として複数の方式に
よる圧縮が行えるものを用いるとともに、圧縮コードテ
ーブルに、各ブロックがどの圧縮方式により圧縮が行わ
れたものを示す属性情報の記憶領域を設けておけば、各
矩形ブロックから生成される圧縮コードの総量をさらに
小さいものとすることができるようになる。

【００５２】たとえば、ハーフトーン画像などでは、圧
縮データの方が、元の画像データより大きくなってしま
うことがあるが、上記のように、矩形ブロック毎に圧縮
方法が選択できるように画像データ圧縮・伸張装置を構
成しておけば、ハーフトーン画像部分だけは、圧縮を行
わずに記憶させるといったことができることになり、そ
の結果として、画像データの記憶に必要とされる記憶容
量が低減できることになる。

【００５３】また、実施例の画像データ圧縮・伸張装置
は、画像データに対する回転処理だけが行えるものとし
て構成したが、画像データ展開部の動作内容を僅かに変
更するだけで、鏡像処理（ミラー）が行えるようにする
こともできる。

【００５４】

【発明の効果】以上説明したように、請求項１ないし請
求項３記載の発明では、圧縮コードが、矩形ブロック単
位で生成・記憶される構成となっているので、必要な圧
縮コードだけを読み出して伸張できることになり、その
結果として、１ページ分の画像の１領域だけを出力する
といった処理が高速に行えることになる。

【００５５】また、請求項２記載の発明のように、各矩
形ブロックに対して、異なる圧縮方法による圧縮が行え
るように画像データ圧縮・伸張装置を構成した場合に
は、圧縮コードの格納に必要とされるメモリ容量を低減
することもできる。

【００５６】そして、請求項３記載の発明のように、各
矩形ブロックに対して、回転処理を行う機能を付加した
場合には、回転処理用のメモリを使用することなく、画
像データの回転出力が行える画像データ圧縮・伸張装置
が得られることになる。

【図面の簡単な説明】

【図１】 本発明の一実施例による画像データ圧縮・伸
張装置の構成を示すブロック図である。

【図２】 実施例の画像データ圧縮・伸張装置による画
像データの矩形ブロックへの分割手順を示した説明図で
ある。

【図３】 実施例の画像データ圧縮・伸張装置内に設け
られている画像データ展開部が、画像データ展開時に使
用する０度回転用、９０度回転用展開方法の概要を示し
た説明図である。

【図４】 実施例の画像データ圧縮・伸張装置内に設け
られている画像データ展開部が、画像データ展開時に使
用する４種の展開方法の概要を示した説明図である。

【図５】 実施例の画像データ圧縮・伸張装置内に設け
られているバイトパック＆スワップの構成を示すブロッ
ク図である。

【図６】 実施例の画像データ圧縮・伸張装置内に設け
られているバイトパック＆スワップの動作の一例を示す
説明図である。

【図７】 実施例の画像データ圧縮・伸張装置内に設け
られる圧縮コードバッファと圧縮コードテーブルとに記
憶される情報を模式的に示した説明図である。

【図８】 実施例の画像データ圧縮・伸張装置の動作を
説明するために用いた画像データの概要を示す説明図で
ある。

【図９】 実施例の画像データ圧縮・伸張装置におい
て、画像データの一領域の出力を行う際の画像データ圧
縮部の動作内容を示した説明図である。

【図１０】 実施例の画像データ圧縮・伸張装置におい
て、画像データの一領域を９０度回転させて出力する際
の画像データ圧縮部の動作内容を示した説明図である。

【図１１】 実施例の画像データ圧縮・伸張装置におい
て、画像データの一領域を１８０度回転させて出力する
際の画像データ圧縮部の動作内容を示した説明図であ
る。

【図１２】 実施例の画像データ圧縮・伸張装置におい
て、画像データの一領域を２７０度回転させて出力する
際の画像データ圧縮部の動作内容を示した説明図であ
る。

【符号の説明】

５１、５３…スイッチ、５２…画像データ展開部、５５
…バイトパック＆スワップ、５６…圧縮・伸張回路、５
７…圧縮コードバッファ、５８…圧縮コードテーブル、
５９…ブロックスキャン発生器、６０…クリッピングロ
ーテートカウント回路

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ラスタ形式で入力されるａ画素×ｂ画素
   分の画像データを、ｎ画素×ｎ画素分の画像データを１
   単位とした複数個の矩形ブロックに分割するとともに、
   各矩形ブロックに前記ａ画素×ｂ画素分の画像データ内
   での位置を示すブロック位置情報を割り当てる分割・割
   当手段と、 この分割手段によって分割された各矩形ブロック内のｎ
   画素×ｎ画素分の画像データを、所定の規則に従って、
   １ライン分のデータ列に変換するとともに、変換したデ
   ータ列を圧縮して圧縮コードを生成する圧縮手段と、 この圧縮手段によって生成された圧縮コードを記憶する
   圧縮コード記憶手段と、 この圧縮コード記憶手段に記憶された各圧縮コードの記
   憶位置を示す記憶位置情報と、各圧縮コードの元となっ
   た矩形ブロックに対して前記分割・割当手段によって割
   り当てられているブロック位置情報との対応関係を記憶
   する対応関係記憶手段と、 出力を行う画像データの範囲を指定する範囲指定手段
   と、 この範囲指定手段で指定された範囲の画像データに対応
   する前記矩形ブロックの前記ブロック位置情報を求め、
   求めたブロック位置情報と前記対応関係記憶手段に記憶
   された対応関係を基に、各矩形ブロックに関する圧縮コ
   ードに対する記憶位置情報を特定する特定手段と、 前記圧縮コード記憶手段から、前記特定手段で特定され
   た記憶位置情報に応じた記憶位置に記憶された各圧縮コ
   ードを読みだして伸張する伸張手段と、 この伸張手段の伸張結果に対して、前記所定の規則によ
   る変換の逆変換を施すことによって作成したｎ画素×ｎ
   画素分の画像データを、その元となった矩形ブロックの
   ブロック位置情報に応じて並べて、ラスタ形式の画像デ
   ータとして出力する出力手段とを具備することを特徴と
   する画像データ圧縮・伸張装置。
2. 【請求項２】 ラスタ形式で入力されるａ画素×ｂ画素
   分の画像データを、ｎ画素×ｎ画素分の画像データを１
   単位とした複数個の矩形ブロックに分割するとともに、
   各矩形ブロックに前記ａ画素×ｂ画素分の画像データ内
   での位置を示すブロック位置情報を割り当てる分割・割
   当手段と、 この分割手段によって分割された各矩形ブロック内のｎ
   画素×ｎ画素分の画像データを、所定の規則に従って、
   １ライン分のデータ列に変換するとともに、変換したデ
   ータ列を、幾つかの圧縮方法から択一的に選択された圧
   縮方法を用いて圧縮して圧縮コードを生成する圧縮手段
   と、 この圧縮手段によって生成された圧縮コードを記憶する
   圧縮コード記憶手段と、 この圧縮コード記憶手段に記憶された各圧縮コードの記
   憶位置を示す記憶位置情報と、各圧縮コードの生成の際
   に用いられた圧縮方法を識別するための情報である圧縮
   属性と、各圧縮コードの元となった矩形ブロックに対し
   て前記分割・割当手段によって割り当てられているブロ
   ック位置情報との対応関係を記憶する対応関係記憶手段
   と、 出力を行う画像データの範囲を指定する範囲指定手段
   と、 この範囲指定手段で指定された範囲の画像データに対応
   する前記矩形ブロックの前記ブロック位置情報を求め、
   求めたブロック位置情報と前記対応関係記憶手段に記憶
   された対応関係を基に、各矩形ブロックに関する圧縮コ
   ードに対する記憶位置情報と圧縮属性とを特定する特定
   手段と、 前記圧縮コード記憶手段から、前記特定手段で特定され
   た記憶位置情報に応じた記憶位置に記憶された各圧縮コ
   ードを読みだして、読みだした圧縮コードを前記特定手
   段で特定された圧縮属性に応じて伸張する伸張手段と、 この伸張手段の伸張結果に対して、前記所定の規則によ
   る変換の逆変換を施すことによって作成したｎ画素×ｎ
   画素分の画像データを、その元となった矩形ブロックの
   ブロック位置情報に応じて並べて、ラスタ形式の画像デ
   ータとして出力する出力手段とを具備することを特徴と
   する画像データ圧縮・伸張装置。
3. 【請求項３】 ラスタ形式で入力されるａ画素×ｂ画素
   分の画像データを、ｎ画素×ｎ画素分の画像データを１
   単位とした複数個の矩形ブロックに分割するとともに、
   各矩形ブロックに前記ａ画素×ｂ画素分の画像データ内
   での位置を示すブロック位置情報を割り当てる分割・割
   当手段と、 この分割手段によって分割された各矩形ブロック内のｎ
   画素×ｎ画素分の画像データを、所定の規則に従って、
   １ライン分のデータ列に変換するとともに、変換したデ
   ータ列を圧縮して圧縮コードを生成する圧縮手段と、 この圧縮手段によって生成された圧縮コードを記憶する
   圧縮コード記憶手段と、 この圧縮コード記憶手段に記憶された各圧縮コードの記
   憶位置を示す記憶位置情報と、各圧縮コードの元となっ
   た矩形ブロックに対して前記分割・割当手段によって割
   り当てられているブロック位置情報との対応関係を記憶
   する対応関係記憶手段と、 出力を行う画像データの範囲と出力時に回転させる角度
   とを指定する範囲・角度指定手段と、 この範囲・角度指定手段で指定された範囲の画像データ
   に対応する前記矩形ブロックの前記ブロック位置情報を
   求め、求めたブロック位置情報と前記対応関係記憶手段
   に記憶された対応関係を基に、各矩形ブロックに関する
   圧縮コードに対する記憶位置情報を特定する特定手段
   と、 前記圧縮コード記憶手段から、前記特定手段で特定され
   た記憶位置情報に応じた記憶位置に記憶された各圧縮コ
   ードを読みだして伸張する伸張手段と、 この伸張手段の伸張結果に対して、前記所定の規則によ
   る変換の逆変換を施すことによって作成したｎ画素×ｎ
   画素分の画像データに前記範囲・角度指定手段によって
   指定された角度の回転を施し、回転を施した画像データ
   を、その元となった矩形ブロックのブロック位置情報に
   応じて並べて、ラスタ形式の画像データとして出力する
   出力手段とを具備することを特徴とする画像データ圧縮
   ・伸張装置。