JP2002094801A - 画像データ圧縮方法、画像データ圧縮装置、記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ブロック単位の固定長符号化による１次圧縮
と、１次圧縮データの可変長符号化による２次圧縮から
なる画像データ圧縮において、圧縮率を向上させる。 【解決手段】 ２次圧縮／伸長部１２０内の圧縮部１２
１において、ブロック繰り返し情報生成部１２２は、同
一値の１次圧縮データ（ＧＴＢＣコード）が連続する区
間で、同一値の１次圧縮データの繰り返し回数の情報を
生成し、これを符号化部１２３で符号化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，画像データの圧縮
方法及び装置に係り，更に詳しくは，１次圧縮で画像デ
ータをブロック単位で符号化して固定長の圧縮データを
生成し、２次圧縮で１次圧縮データを符号化してさらに
圧縮する画像データ圧縮方法及び装置に関する。

【０００２】

【従来の技術】画像データをブロック単位で符号化して
固定長の圧縮データを生成する１次圧縮と、１次圧縮デ
ータを符号化してさらに圧縮する２次圧縮とによって画
像データを圧縮する従来技術の例は、例えば特開平１０
−２８５４０５号公報に開示されている。同公報に開示
されてい従来技術においては、ＧＢＴＣ(GeneralizedBl
ock Truncation Coding)による１次圧縮によって、画像
データを３／８倍に圧縮し、その後に可変長符号化によ
る２次圧縮を行う。

【０００３】このような２段階の画像データ圧縮方式
は、画像データを扱う様々な装置やシステムに適用し得
るが、例えばデジタル複写機における画像データの圧縮
方式として好適である。これを適用した複写機において
は、原稿を読み取った画像データを１次圧縮してから記
憶装置に一旦保存し、必要に応じて画像データを９０゜
回転してからプリントするような画像操作が必要とな
る。また、画像の簡易編集(切り抜き，合成など)の処理
も行われる。１次圧縮データは固定長であるため、この
ような画像の回転や編集などの処理に好都合である。し
かし、記憶装置の記憶容量には限界があるため、当面利
用されない画像データは、さらに２次圧縮を施してから
内部又は外部のハードディスクなどに保存される。

【０００４】

【発明が解決しようとする課題】本発明は、１次圧縮と
２次圧縮による２段階の画像データ圧縮方法又は装置に
おいて、圧縮率をさらに向上させることを目的とする。

【０００５】

【課題を解決するための手段】本発明の画像データ圧縮
方法の主要な特徴は、請求項１記載のように、画像デー
タをブロック単位で符号化して固定長の１次圧縮データ
を生成する１次圧縮と、１次圧縮データを符号化してさ
らに圧縮する２次圧縮とからなり、前記２次圧縮におい
て、同一値の１次圧縮データが連続する区間では、同一
値の１次圧縮データの繰り返し回数の情報を符号化する
ことである。

【０００６】本発明の画像データ圧縮方法のもう１つの
主要な特徴は、請求項２記載のように、画像データをブ
ロック単位で符号化して固定長の１次圧縮データを生成
する１次圧縮と、１次圧縮データを符号化してさらに圧
縮する２次圧縮とからなり、前記２次圧縮において、符
号化が済んだ１次圧縮データと同一値をとる１次圧縮デ
ータは、その繰り返し回数の情報と、該符号化が済んだ
１次圧縮データの識別情報とを符号化することである。

【０００７】本発明の画像データ圧縮装置の主要な特徴
は、請求項３記載のように、画像データをブロック単位
で符号化して固定長の１次圧縮データを生成する１次圧
縮手段と、前記１次圧縮手段による１次圧縮データを符
号化してさらに圧縮する２次圧縮手段とからなり、前記
２次圧縮手段は、同一値の１次圧縮データが連続する区
間で、同一値の１次圧縮データの繰り返し回数の情報を
生成する手段を有し、この手段により生成された繰り返
し回数の情報を符号化することである。

【０００８】本発明の画像データ圧縮装置のもう１つの
主要な特徴は、請求項４記載のように、画像データをブ
ロック単位で符号化して固定長の１次圧縮データを生成
する１次圧縮手段と、前記１次圧縮手段による１次圧縮
データを符号化してさらに圧縮する２次圧縮とからな
り、前記２次圧縮手段は、符号化が済んだ１次圧縮デー
タと同一値をとる１次圧縮データの繰り返し回数の情報
と、該符号化が済んだ１次圧縮データの識別情報とを生
成する手段を有し、この手段により生成された繰り返し
回数の情報及び識別情報とを符号化することである。

【０００９】

【発明の実施の形態】以下、添付図面を参照して、本発
明の実施の形態を説明する。

【００１０】図１は、本発明の第１の実施の形態を示す
ブロック図である。図１において、１００は必要に応じ
て設けられる画像データバッファであり、１１０は１次
圧縮／伸長部、１２０は２次圧縮伸長部、１３０は圧縮
データ記憶部である。１次圧縮／伸長部１１０は、符号
化部１１２と復号化部１１４とから構成される。２次圧
縮／伸長部１２０は、圧縮部１２１と伸長部１２５とか
らなる。圧縮部１２１は、ブロック繰り返し情報生成部
１２２と符号化部１２３からなる。伸長部１２５は、復
号化部１２６とブロック繰り返し情報展開部１２７から
なる。

【００１１】圧縮動作の概要は次のとおりである。圧縮
対象の画像データは画像データバッファ１００を経由し
て１次圧縮／伸長部１１０の符号化部１１２に取り込ま
れる。この画像データは、例えば、原稿をスキャナで読
み込み，γ処理，ＣＭＹＫ版生成などの画像処理後の
Ｃ，Ｍ，Ｙ，Ｋ各版の多値画像データである。符号化部
１１２では、画像データをＧＢＴＣで符号化し、固定長
の１次圧縮データを出力する。ＧＢＴＣでは、画像デー
タを４×４画素のブロック（１６×１バイト）に分割
し、各ブロックを平均値Ｌａ（１バイト）、階調幅指標
Ｌｄ（１バイト）、画素毎の量子化符号φij（１６×２
ビット）からなる６バイトのＧＢＴＣコードに圧縮する
ブロック符号化である。

【００１２】このような１次圧縮データは、２次圧縮／
伸長部１２０の圧縮部１２１によってさらに圧縮され
る。連続した２ブロック以上で１次圧縮データが同一値
をとる場合、そのブロック列の最初のブロックの１次圧
縮データはそのまま符号化部１２３で符号化するが、そ
のブロック列の２番目から最後のブロックまでは繰り返
し数を符号化部１２３で符号化する。そのような１次圧
縮データが同一値をとるブロック列の検出と、その繰り
返し数の生成はブロック繰り返し情報生成部１２２で行
われる。

【００１３】図２を参照して、ブロック繰り返し情報生
成部１２２について説明する。図２に示す連続した３ブ
ロックの１次圧縮データが同一値であるとする。ブロッ
ク繰り返し情報生成部１２２は、［繰り返し識別子（繰
り返し”なし”）＋ＢＬＫ１の１次圧縮データ］を出力
し、続いて［繰り返し識別子（繰り返し”あり”）＋繰
り返し数１］を出力する。繰り返し識別子は１ビット長
である。繰り返し数はｎビットで表現される。このｎビ
ットで、実際の繰り返し回数（上の例では２ブロックで
あるので２）から１を差し引いた値を表現する。このよ
うにするのは、同じビット数で表現可能な繰り返し回数
をできるだけ多くするためである。

【００１４】ｎ＝４とした場合、この３ブロックの１次
圧縮データは、ブロック繰り返し情報生成部１２２の段
階で、１４４ビット（＝６バイト×３）から５４ビット
へと大幅に圧縮されることになる。

【００１５】例えば、色無しの背景に黒でテキストが印
刷されたような原稿を読み取った画像などでは、殆どの
部分が背景であるから、１次圧縮データが同じ値をとる
ブロック列が高頻度で出現するため、上に述べた圧縮の
効果は顕著である。

【００１６】なお、繰り返し数のビット長ｎを長くする
と、長い繰り返しを表現可能となるが、繰り返しが短い
場合に冗長となってしまうので、ビット長ｎをあまり長
くすることは得策ではない。ｎ＝４に選んだ場合、表現
できる繰り返しは１６回までであるため、それを越える
繰り返し、例えば３０回は、［繰り返し識別子（繰り返
し”あり”）＋繰り返し数１６］［繰り返し識別子（繰
り返し”あり”）＋繰り返し数１４］というように、複
数のデータで表現する。伸長の際、繰り返し”あり”の
繰り返し識別子が連続していることから、このような分
割表現であることを容易に認識できる。

【００１７】符号化部１２３では、例えば、ＧＢＴＣコ
ードのＬａ，Ｌｄはワイル符号などの可変長符号で符号
化し、φijは上位ビット、下位ビット毎にＭＭＲ符号な
どで符号化する。また、繰り返し数もワイル符号などの
可変長符号で符号化する。ただし、繰り返し識別子（１
ビット）は、符号化することなく、そのまま出力する。
符号化部１２３による符号化データは、圧縮データ記憶
部１３０に書き込まれる。

【００１８】伸長動作の概要は次のとおりである。２次
圧縮／伸長部１２０の伸長部１２５の復号化部１２６
は、圧縮データ記憶部１３０より圧縮データを取り込
み、符号化部１２３の符号化方式に対応した復号化方式
により復号化を行う。ブロック繰り返し情報展開部１２
７は、復号化データ中の繰り返し識別子が繰り返し”な
し”を示す場合には、その繰り返し識別子に続く１ブロ
ック分の１次圧縮データすなわちＧＢＴＣコードを１次
圧縮／伸長部１１０の復号化部１１４へ出力する。繰り
返し識別子が繰り返し”あり”を示す場合は、その後に
続く繰り返し数Ｎに１を加えた（Ｎ＋１）ブロック分だ
け、直前ブロックのＧＢＴＣコードを繰り返して出力す
る。復号化部１１４は、伸長部１２５より出力された各
ＧＢＴＣコードを復号化して４×４画素の画像データを
復元し、それを画像データバッファ１００に書き込む。

【００１９】図３は、２次圧縮／伸長部１２０の圧縮部
１２１の動作フローの一例を示すフローチャートであ
る。このフローチャートを参照して、圧縮部１２１の圧
縮動作の詳細を説明する。

【００２０】まず、フラグＦ１，Ｆ２及び繰り返し回数
カウンタＮが０に初期化され、前ブロックデータ・レジ
スタは全ビットが０に初期化される（ステップ２０
０）。

【００２１】ブロック繰り返し情報生成部１２２に１ブ
ロック分の１次圧縮データすなわちＧＢＴＣコードが取
り込まれ（ステップ２０２）、そのデータと前ブロック
データ・レジスタのデータとが一致せず（ステップ２０
３，Ｎｏ）、繰り返し回数カウンタＮの値が０ならば
（ステップ２０５，Ｎｏ）、繰り返し”なし”の繰り返
し識別子と現ブロックのＧＢＴＣコードからなるデータ
がブロック繰り返し情報生成部１２２で生成される（ス
テップ２０７）。そして、繰り返し回数カウンタＮが０
に初期化され（ステップ２０８）、現ブロックのＧＢＴ
Ｃコードが前ブロックデータ・レジスタにセットされる
（ステップ２１０）。符号化部１２３内のバッファの空
き容量が十分ならば（ステップ２１１，Ｙｅｓ）、ステ
ップ２０７で生成されたデータが同バッファに格納され
（ステップ２１５）、フラグＦ２が０にリセットされ
（ステップ２１７）、そして次のブロックのＧＢＴＣデ
ータの処理に進む。符号化部１２３内のバッファの空き
容量が十分でないときは（ステップ２１１，Ｎｏ）、符
号化部１２３で１つのデータ（繰り返し識別子とＧＢＴ
Ｃコード又は繰り返し数）が符号化され（ステップ２１
２）、符号化データが圧縮データ記憶部１３０に書き込
まれ（ステップ２１３）、その符号化の済んだデータが
バッファより削除され（ステップ２１４）、しかる後に
バッファにステップ２０７で生成されたデータが格納さ
れる（ステップ２１５）。

【００２２】ブロック繰り返し情報生成部１２２に取り
込まれた現ブロックのＧＢＴＣコードと前ブロック・レ
ジスタ内ののＧＢＴＣコードとが一致するときには（ス
テップ２０３，Ｙｅｓ）、繰り返し回数カウンタＮが１
だけインクリメントされ、かつフラグＦ２が１にセット
される（ステップ２０４）。そして、次のブロックのＧ
ＢＴＣコードがブロック繰り返し情報生成部１２２に取
り込まれる（ステップ２０２）。

【００２３】現ブロックのＧＢＴＣコードと前ブロック
データ・レジスタ内のＧＢＴＣコードとが不一致で（ス
テップ２０３，Ｎｏ）、かつ、繰り返し回数カウンタＮ
の値が０でない（ステップ２０５，Ｙｅｓ）ときには、
ブロック繰り返し情報生成部１２２において、繰り返
し”あり”の繰り返し識別子と繰り返し数（Ｎ−１）か
らなるデータが生成され（ステップ２０６）、続いて、
繰り返し”なし”繰り返し識別子と現ブロックのＧＢＴ
Ｃコードからなるデータが生成され（ステップ２０
７）、繰り返し回数カウンタＮが０にリセットされ（ス
テップ２０８）、現ブロックのＧＢＴＣデータが前ブロ
ックデータ・レジスタに格納される（ステップ２１
０）。そして、符号化部１２３内のバッファの空き容量
が十分ならば（ステップ２１１Ｙｅｓ）、生成された２
組のデータがバッファに格納され（ステップ２１５）、
フラグＦ２が０に設定され（ステップ２１７）、次のブ
ロックの処理に進む。バッファの空き容量が十分でない
ときには（ステップ２１１，Ｎｏ）、符号化部１２３に
よるステップ２１２〜２１４の実行後に、生成されたデ
ータがバッファに格納される（ステップ２１５）。

【００２４】最後のブロックまで処理が進み、処理すべ
きＧＢＴＣコードがなくなると（ステップ２０１，Ｙｅ
ｓ）、フラグＦ１が１にセットされ（ステップ２１
８）、フラグＦ２が１ならば（ステップ２１９，Ｎ
ｏ）、ブロック繰り返し情報生成部１２２で繰り返し”
あり”の繰り返し識別子と繰り返し数（Ｎ−１）からな
るデータが生成される（ステップ２０９）。このデータ
は、バッファの空き容量が十分ならば（ステップ２１
１，Ｙｅｓ）直ちに、バッファの空き容量が不十分なら
ば（ステップ２１１，Ｎｏ）空きができるまで待って、
バッファに格納される（ステップ２１５）。この場合、
フラグＦ１は１であるので（ステップ２１６，Ｎｏ）、
バッファ内のデータの符号化が繰り返し行われる（ステ
ップ２２１，２２２）。バッファ内のデータが全て符号
化されると（ステップ２２０，Ｙｅｓ）、圧縮部１２１
の圧縮動作が終了する。

【００２５】図４は、２次圧縮／伸長部１２０の伸長部
１２５の動作フローの一例を示すフローチャートであ
る。このフローチャートを参照して、伸長部１２５の伸
長動作の詳細を説明する。

【００２６】まず、フラグＦが０に初期化され、前ブロ
ックデータ・レジスタの全ビットが０に初期化される
（ステップ３００）。復号化部１２６によって圧縮デー
タ記憶部１３０より１つのデータが取り込まれて復号化
され（ステップ３０２，３０３）、その復号化データは
復号化部１２６の内部のバッファに保存される（ステッ
プ３０４）。バッファ内に十分な量の復号化データが蓄
積されるまで、復号化部１２６による復号化動作が繰り
返される。

【００２７】バッファ内に十分な量の復号化データが蓄
積されると（ステップ３０５，Ｙｅｓ）、ブロック繰り
返し情報展開部１２７は、バッファより繰り返し識別子
を読み込み（ステップ３０６）、それが繰り返し”な
し”の繰り返し識別子であれば（ステップ３０７，Ｎ
ｏ）、その繰り返し識別子に続くＧＢＴＣコードをバッ
ファより読み出して１次圧縮／伸長部１１０の復号化部
１１４へ出力し（ステップ３１０）、そのＧＢＴＣコー
ドを前ブロックデータ・レジスタに格納する（ステップ
３１１）。そして、バッファ内の復号化データ量が十分
ならば、次の識別子を読み込む（ステップ３０６）。

【００２８】読み込まれた繰り返し識別子が繰り返し”
あり”ならば（ステップ３０７，Ｙｅｓ）、ブロック繰
り返し情報展開部１２７は、その繰り返し識別子に続く
繰り返し数Ｎをバッファより読み込み（ステップ３０
８）、前ブロックデータ・レジスタ内のＧＢＴＣコード
を、繰り返し数Ｎより１だけ多い（Ｎ＋１）ブロック
分、繰り返し復号化部１１４へ出力する（ステップ３０
９）。

【００２９】バッファ内の復号化データ量が少なくなる
と、復号化部１２６は復号化動作を再開し、復号化デー
タをバッファに蓄積する。十分な復号化データが蓄積さ
れると、ブロック繰り返し情報展開部１２７による以上
の動作が繰り返される。

【００３０】最後のブロックまで復号化され、復号化す
べきデータがなくなると（ステップ３０１，Ｙｅｓ）、
フラグＦが１にセットされ（ステップ３１２）、バッフ
ァ内に残っている復号化データの処理のためにステップ
３０６からステップ３１４の動作が繰り返される。バッ
ファ内の最後の復号化データの処理が終わると（ステッ
プ３１４，Ｙｅｓ）、伸長動作を終了する。

【００３１】図５は、本発明の第２の実施の形態を示す
ブロック図である。図５において、４００は必要に応じ
て設けられる画像データバッファであり、４１０は１次
圧縮／伸長部、４２０は２次圧縮／伸長部、４３０は圧
縮データ記憶部である。１次圧縮／伸長部４１０は、符
号化部４１２と復号化部４１４とから構成される。２次
圧縮／伸長部４２０は、圧縮部４２１と伸長部４２５と
からなる。圧縮部４２１は、ブロック繰り返し情報生成
部１２２、履歴テーブル４２３、符号化部４２４からな
る。伸長部４２５は、復号化部１２６、ブロック繰り返
し情報展開部４２７、履歴テーブル４２８からなる。

【００３２】圧縮動作の概要は次のとおりである。圧縮
対象の画像データは画像データバッファ４００を経由し
て１次圧縮／伸長部４１０の符号化部４１２に取り込ま
れる。この画像データは、例えば、前述したようなＣ，
Ｍ，Ｙ，Ｋ各版の多値画像データである。符号化部４１
２では、第１の実施形態の場合と同様に、画像データを
ＧＢＴＣで符号化し、固定長の１次圧縮データを出力す
る。

【００３３】このような１次圧縮データは、２次圧縮／
伸長部４２０の圧縮部４２１によってさらに圧縮され
る。圧縮部４２１のブロック繰り返し情報生成部４２２
の動作と履歴テーブル４２３について、図６を参照して
説明する。

【００３４】履歴テーブル４２３が図６の上段に示すよ
うな内容である時に、図６の中段に示すような３ブロッ
クのＧＢＴＣコードが順次入力したとする。ブロック繰
り返し情報生成部４２２は、最初のブロックのＧＢＴＣ
コードと履歴テーブル４２３内のＧＢＴＣコードとを比
較し、履歴識別子０１のＧＢＴＣコードと一致がとれる
ので、繰り返し回数カウンタＮをインクリメントする。
２番目のブロックのＧＢＴＣコードも履歴識別子０１の
ＧＢＴＣコードと一致するので繰り返し回数カウンタＮ
をインクリメントする。しかし３番目のブロックのＧＢ
ＴＣコードは履歴テーブル４２３内のＧＢＴＣコードと
一致がとれないため、ブロック繰り返し情報生成部４２
２は、１番目と２番目の２ブロックに対応して、繰り返
し”あり”の繰り返し識別子（１ビット）、履歴識別子
０１（２ビット）、繰り返し数（Ｎ−１）からなるデー
タを生成して符号化部４２４へ送る。この時、繰り返し
回数カウンタＮは０にリセットされる。次に、３番目の
ブロックに対応して、繰り返し”なし”の繰り返し識別
子（１ビット）と、同ブロックのＧＢＴＣコードからな
るデータを生成して符号化部４２４へ送る。

【００３５】すなわち、この３ブロックの１次圧縮デー
タは、ブロック繰り返し情報生成部４２２の段階で、１
４４ビット（＝６バイト×３）から５６ビットへと大幅
に圧縮される。

【００３６】また、ブロック繰り返し情報生成部４２２
は、３番目のブロックのＧＢＴＣコードを履歴テーブル
４２３に追加し、履歴テーブル４２３の内容を更新す
る。この更新方法として、ここではガレージコレクショ
ンを採用する。すなわち、履歴テーブル４２３が満杯の
場合には、最も前に格納されたＧＢＴＣコードを削除し
て、新しいＧＢＴＣコードを格納する。図６の例では、
同図上段に示す履歴識別子００のＧＢＴＣコードを削除
し、残りのＧＢＴＣコードを上側（古い側）へシフト
し、最下段に新しいＧＢＴＣコードを格納する。かくし
て、履歴テーブル４２３は図６の下段に示すような内容
に更新される。履歴テーブル４２３の更新方法はこれに
限るものではないが、伸長部４２５内の履歴テーブル４
２８も同じ方法で更新する必要がある。

【００３７】仮に、図６の中段に示す３番目のブロック
のＧＢＴＣコードが、例えば、履歴テーブル４２３内の
履歴識別子１１のＧＢＴＣコードと一致したとする。こ
の場合、１番目と２番目のブロックに対応して前述のよ
うなデータが生成され、かつ繰り返し回数カウンタＮが
０にリセットされることは変わらないが、３番目のブロ
ックに対しては、データは生成されず、繰り返し回数カ
ウンタＮがインクリメントされる。そして、仮に４番目
のブロックのＧＢＴＣコード（不図示）が履歴テーブル
４２３内のＧＢＴＣコードと一致しないか、履歴識別子
１１以外の履歴識別子のＧＢＴＣコードと一致したとき
には、３番目のブロックに対応して、繰り返し”あり”
の繰り返し識別子、履歴識別子１１、繰り返し数（Ｎ−
１）からなるデータが生成される。

【００３８】このように、本実施形態では、連続したブ
ロックで１次圧縮データが同一値をとる画像データのみ
ならず、連続しないブロックであっても１次圧縮データ
が同一値をとる頻度の高い画像データに対し、ブロック
繰り返し情報生成部４２２の段階で、１次圧縮データを
大幅に圧縮することができる。

【００３９】符号化部４２４では、例えば、ＧＢＴＣコ
ードのＬａ，Ｌｄはワイル符号などの可変長符号で符号
化し、φijは上位ビット、下位ビット毎にＭＭＲ符号な
どで符号化する。また、履歴識別子と繰り返し回数もワ
イル符号などの可変長符号で符号化する。ただし、繰り
返し識別子（１ビット）は、符号化することなく、その
まま出力する。なお、履歴識別子のビット長が短い場合
には、履歴識別子も符号化対象から除外する方法も選択
し得る。符号化部４２４による符号化データは圧縮デー
タ記憶部４３０に書き込まれる。

【００４０】伸長動作は圧縮動作と裏返しの動作であ
る。２次圧縮／伸長部４２０の伸長部４２５の復号化部
４２６は、圧縮データ記憶部４３０より圧縮データを取
り込み、符号化部４２４の符号化方式に対応した復号化
方式により復号化を行う。ブロック繰り返し情報展開部
４２７は、圧縮部４２１のブロック繰り返し情報生成部
４２２と逆の動作を行って、各ブロックのＧＢＴＣコー
ドを生成する。このＧＢＴＣコードは１次圧縮／伸長部
４１０の復号化部４１４により復号化され、復元された
４×４画素の画像データは画像データバッファ４００に
書き込まれる。

【００４１】図７は、２次圧縮／伸長部４２０の圧縮部
４２１の動作フローの一例を示すフローチャートであ
る。このフローチャートを参照して、圧縮部４２１の圧
縮動作の詳細を説明する。

【００４２】まず、フラグＦ１，Ｆ２、繰り返し回数カ
ウンタＮ、Ｘレジスタ及び履歴テーブル履歴テーブル４
２３が初期化される（ステップ６００）。

【００４３】次に、ブロック繰り返し情報生成部４２２
に、１ブロック分の１次圧縮データすなわちＧＢＴＣコ
ードが取り込まれ（ステップ５０２）、そのＧＢＴＣコ
ードと履歴テーブル４２３内にあるＧＢＴＣコードとが
一致し（ステップ５０３，Ｙｅｓ）、かつ、繰り返し回
数カウンタＮの値が０ならば（ステップ５０４，Ｙｅ
ｓ）、現ブロックのＧＢＴＣコードと一致した履歴テー
ブル４２３内のＧＢＴＣコードの履歴識別子がＸレジス
タに格納され（ステップ５０５）、繰り返し回数カウン
タＮがインクリメントされるとともにフラグＦ２が１に
セットされる（ステップ５０６）。そして、次のブロッ
クのＧＢＴＣコードが取り込まれる（ステップ５０
２）。

【００４４】現ブロックのＧＢＴＣコードと履歴テーブ
ル４２３内のＧＢＴＣコードとが一致し（ステップ５０
３，Ｙｅｓ）、繰り返し回数カウンタＮの値が０でない
ときは（ステップ５０４，Ｎｏ）、履歴テーブル４２３
内の一致したＧＢＴＣコードの履歴識別子とＸレジスタ
に格納されている履歴識別子とが比較される（ステップ
５０７）。この比較が一致したときには、前ブロックと
現ブロックとが同じＧＢＴＣコードであるということで
あるので、繰り返し回数カウンタＮがインクリメントさ
れ、かつフラグＦ２がセットされ（ステップ５０６）、
再び次のブロックのＧＢＴＣコードが取り込まれる。

【００４５】一方、ステップ５０７の比較が不一致とな
ったときには、現ブロックのＧＢＴＣコードは前ブロッ
クのＧＢＴＣコードと異なるので、ブロック繰り返し情
報生成部４２２で、現ブロックの前の１ブロック以上に
対応して、繰り返し”あり”の繰り返し識別子、Ｘレジ
スタに格納されている履歴識別子、繰り返し数（Ｎ−
１）からなるデータが生成され（ステップ５０８）、繰
り返し回数カウンタＮが１にセットされ、現ブロックの
ＧＢＴＣコードと一致した履歴テーブル４２３内のＧＢ
ＴＣコードの履歴識別子がＸレジスタにセットされる
（ステップ５０９）。そして、符号化部４２４のバッフ
ァの空き容量が十分ならば（ステップ５１０，Ｙｅ
ｓ）、直ちに生成されたデータがバッファに格納される
（ステップ５１４）。バッファの空き容量が不十分なら
ば、符号化部４２４でバッファ内の１つのデータが符号
化され、その符号化データが圧縮データ記憶部４３０に
書き込まれ、その符号化済みのデータがバッファより削
除され（ステップ５１１，５１２，５１３）、しかる後
に生成したデータがバッファに格納される。その後、フ
ラグＦ２が０にリセットされ、次のブロックのＧＴＢＣ
コードが取り込まれる（ステップ５０２）。

【００４６】現ブロックと同じＧＢＴＣコードが履歴テ
ーブル４２３内に存在せず（ステップ５０３，Ｎｏ）、
繰り返し回数カウンタＮの値が０のときには（ステップ
５１７，Ｙｅｓ）、現ブロックに対応して、繰り返し”
なし”の繰り返し識別子、現ブロックのＧＢＴＣコード
からなるデータが生成され（ステップ５１９）、現ブロ
ックのＧＢＴＣコードが履歴テーブル４２３に追加され
（ステップ５２０）、ステップ５１０以降の処理に進
み、ステップ５１９で生成されたデータが符号化部４２
４のバッファに格納される（ステップ５１４）。

【００４７】一方、ステップ５１７の判定結果がＮｏの
ときには、現ブロックより前の１ブロック以上に対応し
て、繰り返し”あり”の繰り返し識別子、Ｘレジスタに
格納されている履歴識別子、繰り返し数（Ｎ−１）から
なるデータが生成され（ステップ５１８）、次に現ブロ
ックに対応したデータが生成され（ステップ５１９）、
続いて現ブロックのＧＢＴＣコードが履歴テーブル４２
３に追加される（ステップ５２０）。そして、ステップ
５１０以降の処理に進み、ステップ５１８，５１９で生
成されたデータが順にバッファに格納される（ステップ
５１４）。

【００４８】最後のブロックまで処理が進み、処理すべ
きＧＢＴＣコードがなくなると（ステップ５０１，Ｙｅ
ｓ）、フラグＦ１が１にセットされ（ステップ５２
１）、フラグＦ２が１ならば（ステップ５２２Ｎｏ）、
最後の１ブロック以上に対応したデータの生成と出力が
済んでいないため、繰り返し”あり”の繰り返し識別
子、Ｘレジスタに格納されている履歴識別子、繰り返し
数（Ｎ−１）からなるデータが生成され（ステップ５０
８）、バッファの空き容量が十分ならば（ステップ５１
０，Ｙｅｓ）直ちに、バッファの空き容量が不十分なら
ば（ステップ５１０，Ｎｏ）空きができるまで待って、
生成されたデータがバッファに格納される（ステップ５
１４）。この場合、フラグＦ１は１であるので（ステッ
プ５１５，Ｎｏ）、バッファ内のデータの符号化が繰り
返し行われる（ステップ５２４，５２５）。バッファ内
のデータが全て符号化されると（ステップ５２３，Ｙｅ
ｓ）、圧縮部４２１の圧縮動作が終了する。

【００４９】図８は、２次圧縮／伸長部４２０の伸長部
４２５の動作フローの一例を示すフローチャートであ
る。このフローチャートを参照して、伸長部４２５の伸
長動作の詳細を説明する。

【００５０】まず、フラグＦと履歴テーブル４２８が初
期化される（ステップ６００）。復号化部４２６は圧縮
データ記憶部４３０より１つのデータを取り込んで復号
化し（ステップ６０２，６０３）、復号化データを復号
化部４２６内部のバッファに格納する（ステップ６０
４）。バッファ内に十分な量の復号化データが蓄積され
るまで、復号化部４２６による復号化動作が繰り返され
る。

【００５１】バッファ内に十分な量の復号化データが蓄
積されると（ステップ６０５，Ｙｅｓ）、ブロック繰り
返し情報展開部４２７は、バッファより繰り返し識別子
を読み出し（ステップ４０６）、それが繰り返し”な
し”の繰り返し識別子であるときは（ステップ６０７，
Ｎｏ）、その繰り返し識別子に続くＧＢＴＣコードをバ
ッファより読み出して１次圧縮／伸長部４１０の復号化
部４１４へ出力し（ステップ６１０）、そのＧＢＴＣコ
ードを履歴テーブル４２８に追加する（ステップ６１
１）。そして、バッファ内の復号化データ量が十分なら
ば（ステップ６０５，Ｙｅｓ）、次の繰り返し識別子を
読み込み（ステップ６０６）、繰り返し”あり”か否か
判定する（ステップ６０７）。

【００５２】読み込んだ繰り返し識別子が繰り返し”あ
り”のときには（ステップ６０７，Ｙｅｓ）、ブロック
繰り返し情報展開部４２７は、その繰り返し識別子に続
く履歴識別子と繰り返し数Ｎをバッファより読み込み
（ステップ６０８）、その履歴識別子に対応した履歴テ
ーブル４２８内のＧＢＴＣコードを読み出し、それを繰
り返し数Ｎの値より１だけ多い（Ｎ＋１）ブロック分、
繰り返して復号化部４１４へ出力し（ステップ６０
９）、ステップ６０５に戻る。

【００５３】バッファ内の復号化データ量が少なくなる
と、復号化部４２６は復号化動作を再開し、復号化デー
タをバッファに蓄積する。十分な復号化データが蓄積さ
れると、ブロック繰り返し情報展開部４２７による以上
の動作が繰り返される。

【００５４】最後のブロックまで復号化され、復号化す
べきデータがなくなると（ステップ６０１，Ｙｅｓ）、
フラグＦが１にセットされ（ステップ６１３）、バッフ
ァ内に残っている復号化データの処理のためにステップ
６０６からステップ６１４の処理ループが繰り返され
る。バッファ内の最後の復号化データの処理が終わると
（ステップ６１４，Ｙｅｓ）、伸長動作を終了する。

【００５５】以上説明した本発明の画像データ圧縮／伸
長装置及び圧縮／伸長処理の一部又は全部を、パソコン
などのコンピュータを利用し、ソフトウェアにより実現
することも可能である。そのためのプログラムは、ネッ
トワーク経由でコンピュータのメモリに取り込まれ、あ
るいは、磁気ディスク、光ディスク、光磁気ディスク、
半導体記憶素子などの各種記録媒体よりメモリに読み込
まれて実行される。このようなプログラムが記録された
各種記録媒体も本発明に包含される。

【００５６】前述した各実施形態では、１次圧縮のため
のブロック符号化にＧＢＴＣを用いたが、これ以外の固
定長のブロック符号化方法を採用してもよい。また、ブ
ロック繰り返し情報生成部で生成されるデータには、繰
り返し識別子が付加されたが、これは１次圧縮にＧＢＴ
Ｃを採用したためであり、採用するブロック符号化方法
によっては繰り返し識別子を必ずしも付加する必要はな
い。ＧＢＴＣコード中の画素毎の量子化符号Φijはブロ
ック内のエッジ成分つまり高周波成分を，Ｌａ，Ｌｄは
エッジ以外の階調成分つまり低周波成分を示している。
他のブロック符号化の中には、ブロックの画像に応じて
高周波，低周波のデータ長を可変する方式もある。文字
が多いブロックなどでは高周波データを長く，逆にベタ
で塗られたブロックでは低周波データを長くし、画質を
維持する工夫がとられる。このようなブロック符号化の
場合は、両データ長が可変であるため、どの様なフォー
マットであるかを指示する符号が盛り込まれていので、
その符号に繰り返し識別子情報を盛り込むことで、繰り
返し識別子を別途付加する必要はなくなる。

【００５７】

【発明の効果】以上の説明から明らかなように、 （１）請求項１，３記載の発明によれば、テキスト原稿
の画像データのように、連続したブロックの１次圧縮デ
ータが同一値をとる頻度が高い画像データに対して、圧
縮率を向上させることができる。 （２）請求項２，４記載の発明によれば、連続したブロ
ックで１次圧縮データが同一値をとる画像データのみな
らず、連続しないブロックであっても１次圧縮データが
同一値をとる頻度の高い画像データに対し、圧縮率を向
上させることができる。 （３）請求項１乃至４記載の発明によれば、画像データ
をブロック単位の１ストリーム情報として扱うことがで
きるため、画像データを保持するための大容量のメモリ
などを必要としないため、ハードウェアが格別増加する
こともない。また、処理アルゴリズムも格別複雑化しな
いため、ソフトウェアで処理する場合でも高速処理が可
能である、等々の効果を得られる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態を示すブロック図であ
る。

【図２】図１に示す２次圧縮／伸長部内の圧縮部におけ
るブロック繰り返し情報生成の説明のための図である。

【図３】図１に示す２次圧縮／伸長部内の圧縮部の動作
フローの一例を示すフローチャートである。

【図４】図１に示す２次圧縮／伸長部内の伸長部の動作
フローの一例を示すフローチャートである。

【図５】本発明の第２の実施形態を示すブロック図であ
る。

【図６】図１に示す２次圧縮／伸長部内の圧縮部におけ
るブロック繰り返し情報生成の説明のための図である。

【図７】図５に示す２次圧縮／伸長部内の圧縮部の動作
フローの一例を示すフローチャートである。

【図８】図５に示す２次圧縮／伸長部内の伸長部の動作
フローの一例を示すフローチャートである。

【符号の説明】

１１０ １次圧縮／伸長部 １１２ 符号化部 １１４ 復号化部 １２０ ２次圧縮／伸長部 １２１ 圧縮部 １２２ ブロック繰り返し情報生成部 １２３ 符号化部 １２５ 伸長部 １２６ 復号化部 １２７ ブロック繰り返し情報展開部 １３０ 圧縮データ記憶部 ４１０ １次圧縮／伸長部 ４１２ 符号化部 ４１４ 復号化部 ４２０ ２次圧縮／伸長部 ４２１ 圧縮部 ４２２ ブロック繰り返し情報生成部 ４２３ 履歴テーブル ４２４ 符号化部 ４２５ 伸長部 ４２６ 復号化部 ４２７ ブロック繰り返し情報展開部 ４２８ 履歴テーブル ４３０ 圧縮データ記憶部

Claims (5)

【特許請求の範囲】
1. 【請求項１】 画像データをブロック単位で符号化して
   固定長の１次圧縮データを生成する１次圧縮と、 １次圧縮データを符号化してさらに圧縮する２次圧縮と
   からなり、 前記２次圧縮において、同一値の１次圧縮データが連続
   する区間では、同一値の１次圧縮データの繰り返し回数
   の情報を符号化することを特徴とする画像データ圧縮方
   法。
2. 【請求項２】 画像データをブロック単位で符号化して
   固定長の１次圧縮データを生成する１次圧縮と、 １次圧縮データを符号化してさらに圧縮する２次圧縮と
   からなり、 前記２次圧縮において、符号化が済んだ１次圧縮データ
   と同一値をとる１次圧縮データは、その繰り返し回数の
   情報と、該符号化が済んだ１次圧縮データの識別情報と
   を符号化することを特徴とする画像データ圧縮方法。
3. 【請求項３】 画像データをブロック単位で符号化して
   固定長の１次圧縮データを生成する１次圧縮手段と、 前記１次圧縮手段による１次圧縮データを符号化してさ
   らに圧縮する２次圧縮手段とからなり、 前記２次圧縮手段は、同一値の１次圧縮データが連続す
   る区間で、同一値の１次圧縮データの繰り返し回数の情
   報を生成する手段を有し、この手段により生成された繰
   り返し回数の情報を符号化することを特徴とする画像デ
   ータ圧縮装置。
4. 【請求項４】 画像データをブロック単位で符号化して
   固定長の１次圧縮データを生成する１次圧縮手段と、 前記１次圧縮手段による１次圧縮データを符号化してさ
   らに圧縮する２次圧縮とからなり、 前記２次圧縮手段は、符号化が済んだ１次圧縮データと
   同一値をとる１次圧縮データの繰り返し回数の情報と、
   該符号化が済んだ１次圧縮データの識別情報とを生成す
   る手段を有し、この手段により生成された繰り返し回数
   の情報及び識別情報とを符号化することを特徴とする画
   像データ圧縮装置。
5. 【請求項５】 コンピュータが読み取り可能な記録媒体
   であって、請求項１又は２記載の画像データ圧縮方法を
   コンピュータで実行するためのプログラムが記録された
   ことを特徴とする記録媒体。