JPH07203215A

JPH07203215A - 画像圧縮方法及び装置

Info

Publication number: JPH07203215A
Application number: JP5354541A
Authority: JP
Inventors: Yukari Toda; ゆかり戸田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1993-12-29
Filing date: 1993-12-29
Publication date: 1995-08-04

Abstract

(57)【要約】【目的】２通りの圧縮方法を切り替える画像データ圧
縮の際に、一方の圧縮データをキャンセルするために複
雑なメモリ制御が不要となり、処理速度の向上が望め
る。更に、メモリと圧縮手法とを切り離すことができる
ため、メモリを介さない通信にも使用可能となる圧縮方
法及び装置を提供することを目的とする。【構成】信号作成部１０３で生成される制御信号＿Ｗ
１Ｒ２により、ＦＩＦＯＡ１０６とＦＩＦＯＢ１０７の
どちらを読み出すかが制御され、読み出される順番のＦ
ＩＦＯＡ１０６またはＦＩＦＯＢ１０７のエンプティフ
ラグ＿ＥＭＰＴＹ１または＿ＥＭＰＴＹ２がエンプティ
を示していない時のみ、各ＦＩＦＯＡ１０６またはＦＩ
ＦＯＢ１０７に格納された可逆圧縮データを有効とする
ことによって、可逆圧縮データのキャンセルを実現す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像圧縮装置及び方法に
関し、例えば２つの圧縮方法を使用する画像圧縮装置及
び方法に関する。

【０００２】

【従来の技術】近年、プリンタや複写機等の画像処理装
置において、より高画質な画像が要求されており、画像
のカラー化、多階調化が進んでいる。高画質な画像であ
るカラー多値画像における情報量は、例えばＡ４サイ
ズ、４００ｄｐｉ、２５６階調、３色カラーの場合で約
４６メガバイトにもなり、従って画像処理を行う上で画
像情報を圧縮する必要があった。

【０００３】カラー多値画像の一般的な圧縮方法として
は、例えばＪＰＥＧが推奨するＡＤＣＴ方式による圧縮
法等がある。ＡＤＣＴ圧縮法は、例えばスキャナ等で読
み込んだ画像（自然画像）に有効であり、また、圧縮後
のデータ量を調整できる利点がある。しかしながらＡＤ
ＣＴ圧縮法は、サブサンプリング部及び量子化部におい
てデータの損失を伴う不可逆圧縮法であるため、画像劣
化の発生が避けられなかった。

【０００４】一方、ＤＴＰデータ等、コンピュータ上で
作成した画像（コンピュータ作成画像）は、アウトライ
ンの美しさ、１図形（または１文字）単一色によるノイ
ズのない色塗りがその長所であるため、コンピュータ作
成画像の圧縮には可逆圧縮法を用いる方が好ましい。し
かしながら可逆圧縮法は圧縮後のデータ量の調整ができ
ないため、圧縮後のデータを格納するメモリを最大限に
用意せねばならず、圧縮率も小さい。

【０００５】そこで、画像を小領域に分割して各小領域
を可逆圧縮し、その圧縮データ量が閾値Ｔより大きい時
は不可逆圧縮法の圧縮データを採用し、圧縮データ量が
閾値Ｔより小さい時は可逆圧縮法の圧縮データを採用す
る、切り替え圧縮法が特開平４―２０５２４９により提
案されている。上述した特開平４―２０５２４９記載の
切り替え圧縮法を実現するためには、可逆圧縮法による
圧縮データを格納する記憶手段と、可逆圧縮法による圧
縮データをキャンセルする制御手段とが必要であり、可
逆圧縮法による圧縮データをキャンセルする制御方法と
して、以下に示すような方法を用いていた。

【０００６】圧縮データを最終的にメモリに出力する際
に、メモリアドレスの操作において、メモリへの書き込
みが終了した可逆、または不可逆の圧縮データの最後尾
のアドレスを記憶しておいて、処理中の小領域の可逆圧
縮データの書き込みを実行する。そして処理中の小領域
の可逆圧縮データがキャンセルされた場合には、記憶し
てある元のアドレスから、不可逆圧縮データのメモリへ
の書き込みを実行し、そして、次の小領域の可逆圧縮デ
ータの書き込みを開始する。即ち、不可逆圧縮データ
は、キャンセルされた可逆圧縮データの上書きを行う。

【０００７】

【発明が解決しようとする課題】しかしながら上記従来
の圧縮方法では、可逆圧縮データをキャンセルする際の
メモリ制御が複雑になってしまう。更に、メモリと圧縮
装置とが切り離せないため、メモリを介さない通信では
使用できないという欠点があった。

【０００８】

【課題を解決するための手段】本発明は上述した課題を
解決することを目的としてなされたものであり、上述の
課題を解決する一手段として、以下の構成を備える。即
ち、小領域に分割された画像データについて少なくとも
２通りの圧縮を行う画像圧縮装置であって、前記小領域
に分割された画像データについて少なくとも２通りの圧
縮を行う圧縮手段と、一方の圧縮データを互いに異なる
小領域について記憶する少なくとも２つの記憶手段と、
前記圧縮手段により前記少なくとも２つの記憶手段に記
憶された各小領域の圧縮データのうちのどれを制御する
かを決定するメモリ制御手段と、前記少なくとも２つの
記憶手段に記憶された各小領域の圧縮データをクリアす
るクリア手段とを有し、前記少なくとも２つの記憶手段
は記憶内容が空になったことを示すエンプティフラグを
出力し、前記メモリ制御手段により読み出される前記少
なくとも２つの記憶手段のうちの１つが前記エンプティ
フラグにより空でないと示される場合に当該記憶手段に
記憶されている圧縮データを有効とすることを特徴とす
る。

【０００９】例えば、前記メモリ制御手段は１ビットの
制御信号を有し、前記クリア手段は１ビットのクリア信
号を有することを特徴とする。

【００１０】

【作用】以上の構成において、２通りの圧縮方法を切り
替える画像データ圧縮の際に、一方の圧縮データをキャ
ンセルするために複雑なメモリ制御が不要となり、処理
速度の向上が望める。更に、メモリと圧縮手法とを切り
離すことができるため、メモリを介さない通信にも使用
可能となる画像圧縮方法及び装置を提供できるという特
有の作用効果がある。

【００１１】

【実施例】以下、図面を参照して本発明に係る一実施例
を詳細に説明する。＜第１実施例＞図１は本実施例を実現する画像圧縮装置
の構成を示すブロック図である。

【００１２】図１において、１０１はラスタブロックコ
ンバータであり、ラスタ順次に入力される画像データＩ
ＤＡＴＡを小領域の単位ＲＤＡＴＡに分割して出力す
る。１０２は可逆圧縮部であり、入力される小領域ＲＤ
ＡＴＡを可逆圧縮処理して深さ３２ビットにパッキング
された圧縮データＣＤＡＴＡと、ＣＤＡＴＡが有効であ
るか否かを示すライトイネーブル信号＿ＷＥ（１画素１
画素処理して可変長の圧縮データが作成されるが、それ
が３２ビットにたまったのを知らせる役目）、及びＲＤ
ＡＴＡを圧縮した時の圧縮データ量ＡＣＤ（圧縮データ
量は１画素１画素圧縮データ長を加算され、ＳＹＮＣ信
号のＨｉｇｈのときのＣＬＫの立ち上がりのときが圧縮
データ量ＡＣＤとなる）を出力する。ここで３２ビット
はひとつの例であり、８ビットでも１６ビットでもよ
い。１０３は信号作成部であり、後述するＦＩＦＯ１０
６及びＦＩＦＯ１０７のうち、どちらのＦＩＦＯが使用
されるかを示す１ビットの制御信号＿Ｗ１Ｒ２と、ＦＩ
ＦＯ１０６またはＦＩＦＯ１０７のメモリ内容のクリア
を指示するための１ビットのクリア信号＿ＣＬＲを出力
する。１０４はＦＩＦＯ制御部であり、制御信号＿Ｗ１
Ｒ２，クリア信号＿ＣＬＲ，ライトイネーブル信号＿Ｗ
Ｅ及び後述するエンプティフラグ＿ＥＭＰＴＹ１，＿Ｅ
ＭＰＴＹ２，を入力し、二つのＦＩＦＯ１０６，１０７
を制御する各種信号（＿ＷＥ１，＿ＷＥ２，＿ＲＥ１，
＿ＲＥ２，＿ＣＬＲ１，＿ＣＬＲ２，＿ＶＡＬＩＤ等）
を出力する。１０５は不可逆圧縮部であり、内部に遅延
部を備え、入力される小領域ＲＤＡＴＡをクリア信号＿
ＣＬＲの制御で不可逆圧縮処理し、不可逆圧縮データＡ
ＣＤＡＴＡを出力する。１０６はＦＩＦＯＡであり、制
御信号＿Ｗ１Ｒ２及び＿ＣＬＲの制御により圧縮データ
ＣＤＡＴＡを格納し、圧縮データＦ１ＤＡＴＡ及びエン
プティフラグ＿ＥＭＰＴＹ１を出力する。１０７はＦＩ
ＦＯＢであり、制御信号＿Ｗ１Ｒ２及び＿ＣＬＲの制御
により圧縮データＣＤＡＴＡを格納し、圧縮データＦ２
ＤＡＴＡ及びエンプティフラグ＿ＥＭＰＴＹ２を出力す
る。１０８はセレクタであり、Ｆ１ＤＡＴＡ及びＦ２Ｄ
ＡＴＡを入力し、＿Ｗ１Ｒ２の制御によりＦ１ＤＡＴＡ
及びＦ２ＤＡＴＡのどちらかを選択し、可逆圧縮データ
ＶＣＤＡＴＡを出力する。

【００１３】また、上述したような画像圧縮装置におい
て、装置全体の処理について１画素毎に同期をとるため
の不図示の制御信号ＣＬＫと、１ＲＤＡＴＡ毎に同期を
とるための不図示の制御信号ＳＹＮＣが存在する。

【００１４】次に、本実施例の画像圧縮方法を図２のフ
ローチャートに示す。まずステップＳ２００で、図１に
示すラスタブロックコンバータ１０１で小領域に分割さ
れた画像データＲＤＡＴＡを入力する。次に、ステップ
Ｓ２０１において、可逆圧縮部１０２で入力された小領
域の画像データＲＤＡＴＡを可逆圧縮する。そして、ス
テップＳ２０３において、信号作成部１０３で、可逆圧
縮部１０２において可逆圧縮された後のデータ量ＡＣＤ
を、所定の閾値Ｔと比較する。ステップＳ２０３で、圧
縮データ量ＡＣＤが閾値Ｔよりも小さい場合はステップ
Ｓ２０５に進み可逆圧縮された圧縮データを採用し、圧
縮データ量ＡＣＤが閾値Ｔよりも大きい場合はステップ
Ｓ２０２に進み、ステップＳ２０２において、不可逆圧
縮部１０５で入力された小領域の画像データＲＤＡＴＡ
を不可逆圧縮し、不可逆圧縮された圧縮データを採用す
る。そして、ステップＳ２０６で、最終的に出力され
る。

【００１５】本実施例の画像圧縮方法においては、ステ
ップＳ２０４〜ステップＳ２０５で示した可逆圧縮デー
タ採用、または不可逆圧縮データ採用の後に出力する処
理を行う際の、特にステップＳ２０４で示した不可逆圧
縮データを採用する際に必要となる、圧縮データのキャ
ンセル処理に、その特徴を備える。即ち、制御信号＿Ｗ
１Ｒ２により、ＦＩＦＯＡ１０６とＦＩＦＯＢ１０７の
どちらを読み出すかが制御され、読み出される順番のＦ
ＩＦＯＡ１０６またはＦＩＦＯＢ１０７のエンプティフ
ラグ＿ＥＭＰＴＹ１または＿ＥＭＰＴＹ２がエンプティ
を示していない時のみ、各ＦＩＦＯＡ１０６またはＦＩ
ＦＯＢ１０７に格納された可逆圧縮データを有効とする
ことによって、可逆圧縮データのキャンセルを実現する
ものである。

【００１６】以上説明したような本実施例の画像圧縮装
置における図１に示す各構成について、以下詳細に説明
する。図３に、本実施例において入力される画像データ
の例を示す。図３に示す画像データは、横Ｘ画素、縦Ｙ
画素、深さＲＧＢ２４ビットから成り、図１に示すラス
タブロックコンバータ１０１に、ＩＤＡＴＡとしてラス
タ順次に入力される。ラスタブロックコンバータ１０１
は内部に８ライン分のバッファを備え、Ｘ×８画素分を
保持する。そして、ＳＹＮＣ信号に同期して、例えば図
３の”Ａ”や”Ｂ”の様な小領域内のデータを、所定の
順番で１画素づつＣＬＫ信号に同期して、ＲＤＡＴＡを
出力する。

【００１７】可逆圧縮部１０２は、特開平４―２０５２
４９に開示されるように、ＲＧＢデータ２４ビットを参
照データとして３色分記憶することができる。現在処理
中の注目画素データの色ＣＣＯＬが、１画素前の色ＣＯ
Ｌ１と一致した場合にはＣＤＡＴＡとして”０”を出力
する。また、同様にＣＣＯＬがＣＯＬ１と異なる出現済
みの画素ＣＯＬ２と一致した場合にはＣＤＡＴＡとし
て”１０”を出力し、ＣＣＯＬがＣＯＬ１及びＣＯＬ２
と異なる出現済みの画素ＣＯＬ３と一致した場合には”
１１０”をＣＤＡＴＡとして出力する。また、ＣＣＯＬ
がＣＯＬ１〜ＣＯＬ３のいずれとも一致しない場合に
は、ＣＤＡＴＡとして”１１１”を出力する。尚、記憶
される３色の色ＣＯＬ１〜ＣＯＬ３は、一致した色に応
じて更新される。

【００１８】本実施例における可逆圧縮部１０２では、
以上説明したような可変調符合化方法を採用しているた
め、１小領域を圧縮した場合に、その圧縮データ量は各
小領域で異なる。例えば、図３に示す小領域Ａでは小領
域Ａ内に存在する色が４色以上であり、その圧縮データ
量は３００ビットであると仮定する。また、小領域Ｂで
は小領域Ｂ内に存在する色が３色以下であり、その圧縮
データ量は１００ビットであると仮定する。１画素づつ
圧縮処理し、１ビット、２ビット、３ビット・・・の可
変長の圧縮データが、可逆圧縮部１０２内で３２ビット
（ＦＩＦＯメモリ深さ分）たまると、ライトイネーブル
信号＿ＷＥがＬＯＷとして出力されると同時に３２ビッ
トの圧縮データＣＤＡＴＡも出力される。このときの圧
縮データ量ＡＣＤは、内部アダーによってＣＬＫに同期
して１画素づつ符合長を加算され、随時出力され、ＳＹ
ＮＣ信号がＨＩＧＨのときのＣＬＫの立ち上がりで得ら
れるＡＣＤがそのＲＤＡＴＡの実際の圧縮データ量（Ａ
のとき３００、Ｂのとき１００）となる。

【００１９】次に、図１に示す信号作成部１０３の詳細
構成を示すブロック図を図４に示す。図４において、信
号作成部３０では、ＳＹＮＣ信号に同期してトリガフリ
ップフロップ３１により制御信号＿Ｗ１Ｒ２を発生す
る。制御信号＿Ｗ１Ｒ２は、ＬＯＷの時にはＦＩＦＯＡ
１０６が書き込まれてＦＩＦＯＢ１０７が読み出される
ことを示し、ＨＩＧＨの時にはＦＩＦＯＢ１０７が書き
込まれてＦＩＦＯＡ１０６が読み出されることを示す。

【００２０】また、圧縮データ量ＡＣＤを入力し、比較
部３３においてメモリ３２内に記憶されている閾値Ｔと
圧縮データ量ＡＣＤとを比較し、その結果ＡＣＤ＜＝Ｔ
の場合にＨＩＧＨ、またＡＣＤ＞Ｔの場合にＬＯＷとな
る信号を出力する。比較部３３から出力されたＨＩＧＨ
またはＬＯＷの信号は、ＳＹＮＣ信号をイネーブルとす
るフリップフロップ３４に入力され、＿ＣＬＲ信号が作
成される。フリップフロップ３４においてＳＹＮＣ信号
をイネーブルとするのは、ＳＹＮＣ信号が入力されてく
るタイミングで、最終的な圧縮データ量ＡＣＤが得られ
るためである。

【００２１】次に、ＦＩＦＯ制御部１０４の詳細構成
を、図５のブロック図に示す。図５においてＦＩＦＯ制
御部１０４から出力されるライトイネーブル信号＿ＷＥ
１は、図１に示すＦＩＦＯＡ１０６への書き込み許可を
示し、ＬＯＷでイネーブル状態となる。ライトイネーブ
ル信号＿ＷＥ１は、ＯＲゲート４１において信号作成部
１０３から出力される制御信号＿Ｗ１Ｒ２と、可逆圧縮
部１０２から出力されるライトイネーブル信号＿ＷＥと
の論理和を取って、作成される。同様に、ライトイネー
ブル信号＿ＷＥ２はＦＩＦＯＢ１０７への書き込み許可
を示し、ＬＯＷでイネーブル状態となる。ライトイネー
ブル信号＿ＷＥ２は、ＯＲゲート４２において制御信号
＿Ｗ１Ｒ２の否定と、ライトイネーブル信号＿ＷＥの論
理和を取って、作成される。

【００２２】リードイネーブル信号＿ＲＥ１はＦＩＦＯ
Ａ１０６の読み込み許可を示し、ＬＯＷでイネーブル状
態となる。リードイネーブル信号＿ＲＥ１は、ＮＯＴゲ
ート４３において制御信号＿Ｗ１Ｒ２の否定を取って、
作成される。同様にリードイネーブル信号＿ＲＥ２はＦ
ＩＦＯＢ１０７の読み込み許可を示し、ＬＯＷでイネー
ブル状態となる。リードイネーブル信号＿ＲＥ２は制御
信号＿Ｗ１Ｒ２に等しい。

【００２３】また、クリア信号＿ＣＬＲ１はＦＩＦＯＡ
１０６のクリア許可を示し、ＬＯＷでイネーブル状態と
なる。クリア信号＿ＣＬＲ１は、ＯＲゲート４４におい
て信号作成部１０３から出力されるクリア信号＿ＣＬＲ
と、リードイネーブル信号＿ＲＥ１との論理和を取っ
て、作成される。同様に、クリア信号＿ＣＬＲ２はＦＩ
ＦＯＢ１０７のクリア許可を示し、ＬＯＷでイネーブル
状態となる。クリア信号＿ＣＬＲ２は、ＯＲゲート４５
において、クリア信号＿ＣＬＲと、リードイネーブル信
号＿ＲＥ２との論理和を取って、作成される。

【００２４】有効信号＿ＶＡＬＩＤは、図１に示すセレ
クタ１０８から出力される可逆圧縮データＶＣＤＡＴＡ
が有効であるか否かを示し、ＬＯＷでイネーブル状態と
なる。有効信号＿ＶＡＬＩＤは、ＯＲゲート４６におけ
る、ＦＩＦＯＡ１０６から出力されるエンプティフラグ
＿ＥＭＰＴＹ１の否定とリードイネーブル信号＿ＲＥ１
との論理和と、ＯＲゲート４７における、エンプティフ
ラグ＿ＥＭＰＴＹ２の否定とリードイネーブル信号＿Ｒ
Ｅ２との論理和とを、ＡＮＤゲート４８において論理積
を取ることにより、作成される。

【００２５】即ち、ＦＩＦＯＡ１０６が読み込まれる順
番であり、かつ、ＦＩＦＯＡ１０６がエンプティでない
時、または、ＦＩＦＯＢ１０７が読み込まれる順番であ
り、かつ、ＦＩＦＯＢ１０７がエンプティでない時に、
有効信号＿ＶＡＬＩＤはＬＯＷとなり、イネーブル状態
となる。不可逆圧縮部１０５では、不可逆圧縮法とし
て、ＪＰＥＧ推奨のＡＤＣＴ法を用い、その圧縮単位と
して８×８の画素マトリクスを採用する。

【００２６】ＦＩＦＯＡ１０６は、上述した図５に示す
ＦＩＦＯ制御部１０４の制御に従って動作する。即ち、
ＦＩＦＯＡ１０６は、リードイネーブル信号＿ＲＥ１が
ＬＯＷの時に読み出され、ライトイネーブル信号＿ＷＥ
１がＬＯＷの時に書き込まれ、また、クリア信号＿ＣＬ
Ｒ１がＬＯＷの時に、ＦＩＦＯＡ１０６における読み出
し及び書き込みのポインタはクリアされる。

【００２７】ＦＩＦＯＢ１０７は、上述したＦＩＦＯ制
御部１０４の制御に従って動作する。即ち、リードイネ
ーブル信号＿ＲＥ２がＬＯＷの時に読み出され、ライト
イネーブル信号＿ＷＥ２がＬＯＷの時に書き込まれ、ま
た、クリア信号＿ＣＬＲ２がＬＯＷの時にＦＩＦＯＢ１
０７における読み出し及び書き込みのポインタはクリア
される。

【００２８】セレクタ１０８はＦＩＦＯＡ１０６からの
出力Ｆ１ＤＡＴＡ、及びＦＩＦＯＢ１０７からの出力Ｆ
２ＤＡＴＡを入力し、制御信号＿Ｗ１Ｒ２がＨＩＧＨの
時にＦ１ＤＡＴＡを、ＬＯＷの時にＦ２ＤＡＴＡを出力
する。以上説明したような本実施例における各信号のタ
イミングチャートを図６に示す。

【００２９】尚、本実施例において小領域ＲＤＡＴＡは
４画素で構成されるものとし、従って図６に示すＳＹＮ
Ｃ信号５０２は、４ＣＬＫ毎にＨＩＧＨになる。尚、も
しＲＤＡＴＡが６４画素で構成されるとすれば、ＳＹＮ
Ｃ信号５０２は６４ＣＬＫ毎にＨＩＧＨになる。図６に
おいて、５０３の制御信号＿Ｗ１Ｒ２は、図中のＡ〜Ｄ
のタイミングにおいて示されるように、ＳＹＮＣ信号５
０２がＨＩＧＨの時、ＣＬＫ５０１の立ち上がりに同期
して出力を反転する。

【００３０】また、小領域の圧縮データ量ＡＣＤ５０４
は、圧縮されたデータの符合長をＣＬＫ５０１の立ち上
がりで加算し、常に出力する。圧縮データ量ＡＣＤ５０
４は、図中のＡ〜Ｄのタイミングで示されるように、Ｓ
ＹＮＣ信号５０２がＨＩＧＨの時に、最終的な圧縮デー
タ量を示す。また同時に、次の小領域の処理に移行する
ため、圧縮データ量ＡＣＤ５０４はリセットされ、次の
小領域の１画素目の符合長が出力される。

【００３１】クリア信号＿ＣＬＲ５０５は、ＳＹＮＣ信
号５０２がＨＩＧＨの時に閾値Ｔと圧縮データ量ＡＣＤ
５０４とを比較した結果、ＡＣＤ＞Ｔの時はＨＩＧＨ、
ＡＣＤ＜＝Ｔの時はＬＯＷとなる。尚、本実施例におい
て、閾値Ｔは“１０”とした。次に、本実施例において
ライトイネーブル信号＿ＷＥ５０６が、図６に示す様な
波形をとるとすると、５０７のライトイネーブル信号＿
ＷＥ１，５０８のライトイネーブル信号＿ＷＥ２，及び
５０９のリードイネーブル信号＿ＲＥ１，５１０のリー
ドイネーブル信号＿ＲＥ２は、図６に示す通りとなる。
また、５１１のクリア信号＿ＣＬＲ１，５１２のクリア
信号＿ＣＬＲ２も、図に示す通りとなる。

【００３２】図６において、５１３のエンプティフラグ
＿ＥＭＰＴＹ１は初期値をＬＯＷとし、図中Ｆ，及びＨ
のタイミングで示される様に、５０７のＦＩＦＯＡ１０
６のライトイネーブル信号＿ＷＥ１がＬＯＷになった
時、ＣＬＫ５０１の立ち上がりに同期してＨＩＧＨにな
る。そして、５０９のＦＩＦＯＡ１０６のリードイネー
ブル信号＿ＲＥ１がＬＯＷになると、ＦＩＦＯＡ１０６
の内容はＣＬＫ５０１の立ち上がりに同期して読み出さ
れ、ＦＩＦＯＡ１０６はエンプティ状態となって、図中
Ｊに示されるように、５１３のエンプティフラグ＿ＥＭ
ＰＴＹ１はＬＯＷに戻る。また、５１１のクリア信号＿
ＣＬＲ１がＬＯＷとなった場合にも、５１３のエンプテ
ィフラグ＿ＥＭＰＴＹ１はＬＯＷに戻る。

【００３３】同様に、５１４のエンプティフラグ＿ＥＭ
ＰＴＹ２は初期値をＬＯＷとし、図中Ｅ，及びＧのタイ
ミングで示される様に、５０８のＦＩＦＯＢ１０７のラ
イトイネーブル信号＿ＷＥ２がＬＯＷになった時、ＣＬ
Ｋ５０１の立ち上がりに同期してＨＩＧＨになる。そし
て、５１０のＦＩＦＯＢ１０７のリードイネーブル信号
＿ＲＥ２がＬＯＷになると、ＦＩＦＯＢ１０７の内容は
ＣＬＫ５０１の立ち上がりに同期して読み出され、ＦＩ
ＦＯＢ１０７はエンプティ状態となって、図中Ｉに示さ
れるように、５１４のエンプティフラグ＿ＥＭＰＴＹ２
はＬＯＷに戻る。また、図中Ｋに示されるように、５１
２のクリア信号＿ＣＬＲ２がＬＯＷとなった場合にも、
５１４のエンプティフラグ＿ＥＭＰＴＹ２はＬＯＷに戻
る。

【００３４】有効信号＿ＶＡＬＩＤ５１５は、ＬＯＷの
時に可逆圧縮データＶＣＤＡＴＡが有効であることを示
す。有効信号＿ＶＡＬＩＤ５１５の図中Ｌのタイミング
でセレクタ１０８から出力される可逆圧縮データＶＣＤ
ＡＴＡは、ライトイネーブル信号＿ＷＥ５０６のＬ’の
タイミングで可逆圧縮部１０２から出力された圧縮デー
タＣＤＡＴＡに等しい。また同様に、有効信号＿ＶＡＬ
ＩＤ５１５の図中Ｍ，Ｎ，Ｏの各タイミングで出力され
る可逆圧縮データＶＣＤＡＴＡは、ライトイネーブル信
号＿ＷＥ５０６の図中Ｍ’，Ｎ’，Ｏ’の各タイミング
で出力された圧縮データＣＤＡＴＡに等しい。

【００３５】本実施例において、ライトイネーブル信号
＿ＷＥ５０６の図中×印が付されているタイミングで出
力された圧縮データＣＤＡＴＡは、クリア信号＿ＣＬＲ
２によってキャンセルされる。従って、キャンセルされ
たライトイネーブル信号＿ＷＥ５０６に相当する小領域
ＲＤＡＴＡの圧縮データとしては、不可逆圧縮部１０５
から出力される不可逆圧縮データＡＣＤＡＴＡが有効と
なる。

【００３６】以上説明したように本実施例によれば、２
通りの圧縮方法を切り替える画像データ圧縮の際に、一
方の圧縮データをキャンセルするために複雑なメモリ制
御が不要となり、処理速度の向上が望める。更に、メモ
リと圧縮手法とを切り離すことができるため、メモリを
介さない通信にも本実施例における画像圧縮方法及び装
置は使用可能となる。

【００３７】＜他の実施例＞上述した第１実施例では、
可逆圧縮方法として特開平４―２０５２４９に開示され
ている手法を用いたが、本発明はその限りでなく、例え
ば、ハフマン符合化やＬｅｍｐｅｌーＺｉｖ符合化等の
他の可逆圧縮方法を用いて圧縮を行った場合にも適用で
きる。

【００３８】また、本実施例では不可逆圧縮方法として
ＡＣＤＴ圧縮法を選んだが、これもやはり他の不可逆圧
縮方法を用いても良い。また、上述した第１実施例にお
ける圧縮方法を、可逆圧縮方法と不可逆圧縮方法とした
が、例えば可逆圧縮方法を２通り用いても、不可逆圧縮
方法を２通り用いても良い。

【００３９】更に、第１実施例では、圧縮方法が２通り
である例について説明したが、少なくとも２通りの圧縮
方法を用いるのであれば、例えば３通りの圧縮方法を用
いても、応用可能である。また、第１実施例ではＦＩＦ
ＯにＣＬＫを利用した同期方式を使用したが、本発明に
おいては必ずしも同期ＦＩＦＯでなくても構わない。但
し、その場合には各ライトイネーブル信号＿ＷＥ、及び
各リードイネーブル信号＿ＲＥをＣＬＫとの論理積を取
る等の処理を行って、読み出し、または書き込みの度に
各信号をＨＩＧＨにする必要がある。

【００４０】また、第１実施例では圧縮方法切替のため
に圧縮データ量ＡＣＤと比較する閾値Ｔを定数とした
が、本発明はこれに限定されるものではなく、不定であ
っても良い。例えば、直前に処理した小領域の圧縮デー
タ量ＡＣＤが少なかった場合に、閾値Ｔとその圧縮デー
タ量ＡＣＤとの差を蓄積して、次の小領域の閾値に加算
しても良い。即ち、Ｔが基本的に１００であるとして、
小領域ＡのＡＣＤが２０であった時、次の小領域Ｂの閾
値をＴ＋（Ｔ−２０）＝１８０と設定しても良い。ま
た、本実施例においては、可逆圧縮部と不可逆圧縮部の
関係を可逆圧縮部が先にＲＤＡＴＡを処理し、その結果
によって不可逆圧縮部の動作がかわるパイプライン処理
（不可逆圧縮部が１ＲＤＡＴＡ分遅れる）を採用したが
双方同じＲＤＡＴＡを処理するタイミングにしてもよ
い。その場合、不可逆圧縮部側にも、圧縮データの保
持、キャンセル部が必要になる。

【００４１】以上説明したように、上述した第１実施例
に限らず、その他の実施例においても、第１実施例と同
様の効果を得ることができる。尚、本発明は、複数の機
器から構成されるシステムに適用しても１つの機器から
成る装置に適用しても良い。また、本発明は、システム
或は装置にプログラムを供給することによって達成され
る場合にも適用できることはいうまでもない。

【００４２】

【発明の効果】以上説明したように本発明によれば、２
通りの圧縮方法を切り替える画像データ圧縮の際に、一
方の圧縮データをキャンセルするために複雑なメモリ制
御が不要となり、処理速度の向上が望める。更に、メモ
リと圧縮手法とを切り離すことができるため、メモリを
介さない通信にも使用可能となる画像圧縮方法及び装置
を提供できる。

【図面の簡単な説明】

【図１】本発明に係る第１実施例の画像圧縮装置の構成
を示すブロック図である。

【図２】本実施例の画像圧縮方法を示すフローチャート
である。

【図３】本実施例における画像データを説明する図であ
る。

【図４】本実施例における信号作成部の詳細構成を示す
ブロック図である。

【図５】本実施例におけるＦＩＦＯ制御部の詳細構成を
示すブロック図である。

【図６】本実施例における各信号のタイミングチャート
である。

【符号の説明】

１０１ラスタブロックコンバータ１０２可逆圧縮部１０３信号作成部１０４ＦＩＦＯ制御部１０５不可逆圧縮部１０６ＦＩＦＯＡ１０７ＦＩＦＯＢ１０８セレクタ

Claims

【特許請求の範囲】

【請求項１】小領域に分割された画像データについて
少なくとも２通りの圧縮を行ない、一方の圧縮データを
互いに異なる小領域について記憶する少なくとも２つの
記憶手段を備える画像圧縮装置における画像圧縮方法で
あって、前記小領域に分割された画像データについて少なくとも
２通りの圧縮を行う圧縮行程と、一方の圧縮データを一時記憶する少なくとも２つの記憶
行程と、前記圧縮行程により前記少なくとも２つの記憶手段に記
憶された各小領域の圧縮データのうちのどれを制御する
かを決定するメモリ制御行程と、前記少なくとも２つの記憶手段に記憶された各小領域の
圧縮データをクリアするクリア行程とを有し、前記少なくとも２つの記憶手段の記憶内容が空になった
場合にエンプティフラグを出力し、前記メモリ制御行程
により読み出される前記少なくとも２つの記憶手段に記
憶の圧縮データのうちの１つが前記エンプティフラグに
より空でないと示される場合に当該記憶手段に記憶され
ている圧縮データを有効とすることを特徴とする画像圧
縮方法。
【請求項２】前記メモリ制御行程は１ビットの制御信
号を用い、前記クリア行程は１ビットのクリア信号を用いることを
特徴とする請求項１記載の画像圧縮方法。
【請求項３】小領域に分割された画像データについて
少なくとも２通りの圧縮を行う画像圧縮装置であって、前記小領域に分割された画像データについて少なくとも
２通りの圧縮を行う圧縮手段と、一方の圧縮データを互いに異なる小領域について記憶す
る少なくとも２つの記憶手段と、前記圧縮手段により前記少なくとも２つの記憶手段に記
憶された各小領域の圧縮データのうちのどれを制御する
かを決定するメモリ制御手段と、前記少なくとも２つの記憶手段に記憶された各小領域の
圧縮データをクリアするクリア手段とを有し、前記少なくとも２つの記憶手段は記憶内容が空になった
ことを示すエンプティフラグを出力し、前記メモリ制御
手段により読み出される前記少なくとも２つの記憶手段
のうちの１つが前記エンプティフラグにより空でないと
示される場合に当該記憶手段に記憶されている圧縮デー
タを有効とすることを特徴とする画像圧縮装置。
【請求項４】前記メモリ制御手段は１ビットの制御信
号を有し、前記クリア手段は１ビットのクリア信号を有することを
特徴とする請求項３記載の画像圧縮装置。