JPH0836635A

JPH0836635A - 画像処理装置及び方法

Info

Publication number: JPH0836635A
Application number: JP6174047A
Authority: JP
Inventors: Yuji Konno; 裕司今野; Takashi Ishikawa; 尚石川
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-07-26
Filing date: 1994-07-26
Publication date: 1996-02-06

Abstract

(57)【要約】【目的】１ブロック内の色データが１色のみである割
合が高いカラーＤＴＰのような画像を符号化する際に、
ＡＤＣＴ符号化よりも高い符号化効率による符号化が可
能となるような画像処理装置及び方法を提供することを
目的とする。【構成】入力された画像データはブロック化部２０２
で８×８画素単位にブロック化され、一色ブロック検出
部１０２でブロック内が全て同一色の画素であるか否か
を検出し、検出結果はブロックマップメモリ１０５に格
納される。ブロックを可逆圧縮部１０４で可逆圧縮され
たデータ量が所定値よりも大きければＡＤＣＴ部２０５
でＡＤＣＴ圧縮されたデータを出力し、所定値以内であ
ればそのまま出力する。そして、ブロックマップメモリ
にその旨格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理装置及び方法に
関し、特に、多値画像データを圧縮する画像処理装置及
び方法に関するものである。

【０００２】

【従来の技術】近年、例えばカラーファクシミリ装置
等、多値画像データに対して圧縮処理を施す画像処理装
置の普及はめざましく、種々の圧縮方法が提案されてい
る。中でも、ＪＰＥＧ(Joint Photographic Expert Gro
up) が提案するＡＤＣＴ(Adaptive Discrete Cosine Tr
ansform)方式による不可逆圧縮処理に、可逆圧縮処理を
組み合わせた画像圧縮方法は、その高圧縮率及び高再現
性により有用である。

【０００３】ここで、ＡＤＣＴ方式による不可逆圧縮処
理に可逆圧縮処理を組み合わせた画像圧縮方法を実現す
る装置構成を、図８に示す。

【０００４】図８において、２０１は入力端子であり、
ホストコンピュータ等の画像入力装置から１画素当たり
２４ビットのデータがラスタスキャンで入力される。こ
のデータの入力色空間としては、例えばＮＴＳＣのＲＧ
ＢやＹＵＶ、Ｌ*ａ*ｂ*等が考えられる。

【０００５】２０２はブロック化部であり、ラスタスキ
ャンデータを後述するＡＤＣＴ部で行なう圧縮処理の単
位である８×８画素のブロック単位のデータに変換す
る。２０３は可逆圧縮部であり、この可逆圧縮部２０３
で行なう圧縮処理による符号化出力は、次のように行な
う。

【０００６】例えば、注目画素が１つ前の画素の色デー
タ（ｃ１）と同一の値をもつときは１ビットの符号（例
えば「０」）を出力し、前記色データ（ｃ１）とは異な
る値を持つ１番新しく出現した画素の色データ（ｃ２）
と注目画素が同一の値をもつときは２ビットの符号（例
えば「１０」）を出力し、前記色データ（ｃ１），（ｃ
２）とも異なる値を持つ１番新しく出現した画素の色デ
ータ（ｃ３）と注目画素が同一の値をもつときは３ビッ
トの符号（例えば「１１０」）を出力し、注目画素が前
記色データ（ｃ１），（ｃ２）及び（ｃ３）のいずれと
も異なる値を持つときは未使用の３ビットの符号（例え
ば「１１１」）と、注目画素の色データとを出力する。
この可逆圧縮部２０３における圧縮処理により、１ブロ
ックを構成する色数が少ない、例えばＣＧ画像の様な画
像データを高能率に可逆圧縮することができる。

【０００７】２０４はブロック順次化部であり、ブロッ
ク化部２０２より入力された各画素２４ビットのブロッ
ク化データを１ブロック分格納し、可逆圧縮部２０３と
の同期をとるためにデータを遅延させる。そして、出力
時には各色成分（例えばＹ・Ｕ・Ｖ）毎に８ビットず
つ、ブロック順次（Ｙブロック，Ｕブロック，Ｖブロッ
ク）で出力を行なう。２０５はＡＤＣＴ部であり、ＤＣ
Ｔ，量子化および可変長符号化を用いた、公知のＡＤＣ
Ｔによる不可逆圧縮処理を行う。２０６は圧縮データ保
持部であり、可逆圧縮部２０３より出力される圧縮デー
タを、同期合わせのため一時保持する。２０７はメモリ
コントローラであり、ＡＤＣＴ部２０５及び圧縮データ
保持部２０６から出力された圧縮データを、画像メモリ
２０８の所定のアドレスに書き込むためのメモリ制御を
行なう。

【０００８】２０９はブロックマップメモリであり、各
ブロック毎に１ビットの、圧縮情報を示すブロックヘッ
ダ情報を保持する。このブロックヘッダ情報は、可逆圧
縮部２０３から信号線２１０によってブロックマップメ
モリ２０９に入力される。

【０００９】ある画像ブロックを可逆圧縮した場合の圧
縮データ量をＣ、予め設定したブロック当たりの最大デ
ータ量（限界符号量）をＣｍａｘとしたとき、Ｃ＞Ｃｍ
ａｘであればＡＤＣＴ圧縮データを出力し（状態１）、
Ｃ＜＝Ｃｍａｘであれば可逆圧縮データを出力する（状
態２）ように、前記ブロックヘッダ情報によって制御を
行なう。

【００１０】前記ブロックヘッダ情報は（状態１）の時
に「０」，（状態２）の時に「１」として、ブロックマ
ップメモリ２０９に格納されている。即ち、ＡＤＣＴ部
２０５は、前記ブロックヘッダ情報が「０」の時は圧縮
データを出力し、「１」の時は出力を行なわないように
制御される。また圧縮データ保持部２０６は、逆に前記
ブロックヘッダ情報が「１」の時は圧縮データを出力
し、「０」の時は出力を行なわないように制御される。

【００１１】例えば、１ブロックの最小発生符号量は６
４ビットであり、即ち、最大の圧縮率は１／２４とな
る。これは、入力画像ブロックを構成する６４個の画素
すべてが同一色である場合である。同一色ブロックは、
ＡＤＣＴ圧縮方法により圧縮しても劣化がほとんど目立
たず、かつ可逆符号化方式よりも高圧縮率が得られる。
そこで、同一色ブロックはＡＤＣＴ部２０５で圧縮を行
なう。即ち、前記ブロックヘッダ情報を「０」としてＡ
ＤＣＴ部２０５より圧縮データの出力を行なうことによ
り、高圧縮率を実現していた。

【００１２】そして、ブロックマップメモリ２０９に書
き込まれたブロックヘッダ情報は、不図示の復号部にお
ける伸張時に各ブロックに対応して読み出され、ＡＤＣ
Ｔ部２０５で符号化されたか可逆圧縮部２０３で符号化
されたかが判定され、対応する復号処理が行われてい
た。

【００１３】

【発明が解決しようとする課題】しかしながら上記従来
例では次のような問題点があった。同一色ブロックをＡ
ＤＣＴ圧縮方法により圧縮しても、ＤＣ成分をハフマン
符号化した符号、及びＥＯＢ(End Of Block)の符号が、
各色成分毎に発生してしまう。よって、ＪＰＥＧ標準の
ハフマン符号テーブルに基づいてハフマン符号化を行な
った時、１ブロック当たり最低でも１５ビット程度の不
用な符号出力を行なっており、従って、符号化効率が低
下してしまっていた。

【００１４】本発明は上述した課題を解決するために成
されたものであり、１ブロック内の色データが１色のみ
である割合が比較的高いカラーＤＴＰのような画像を符
号化する際に、ＡＤＣＴ符号化よりも高い符号化効率に
よる符号化が可能となるような画像処理装置及び方法を
提供することを目的とする。

【００１５】

【課題を解決するための手段】上述した目的を達成する
ために、本発明は以下の構成を備える。

【００１６】即ち、画像データを入力する入力手段と、
前記画像データを複数の画素からなるブロックに分割す
る分割手段と、前記ブロックに対して可逆圧縮を行う第
１の可逆圧縮手段と、前記ブロックに対して非可逆圧縮
を行う非可逆圧縮手段と、前記ブロックを構成する全て
の画素がほぼ等しいか否かを判定する判定手段と、前記
判定手段により前記ブロックを構成する全ての画素がほ
ぼ等しいと判定されたブロックについて１画素のみの可
逆圧縮を行う第２の可逆圧縮手段と、前記ブロック毎に
前記非可逆圧縮手段と、前記第１の可逆圧縮手段と、前
記第２の可逆圧縮手段のいずれにより圧縮が行われたか
を示す情報を保持する保持手段とを有することを特徴と
する。

【００１７】例えば、前記ブロックは水平方向８画素、
垂直方向８画素の６４画素で構成されることを特徴とす
る。

【００１８】例えば、前記非可逆圧縮手段はＡＤＣＴに
よる非可逆圧縮を行うことを特徴とする。

【００１９】例えば、前記保持手段は前記ブロック毎に
２ビットの情報を保持することを特徴とする。

【００２０】例えば、前記判定手段は前記ブロックを構
成する全ての画素の色成分及び濃度成分がほぼ等しいか
否かを判定することを特徴とする。

【００２１】例えば、前記ブロックを前記可逆圧縮手段
において可逆圧縮した後のデータ量が所定のデータ量よ
りも大きい場合は前記非可逆圧縮手段により非可逆圧縮
を行うことを特徴とする。

【００２２】また、画像データを入力する入力手段と、
前記画像データを複数の画素からなるブロックに分割す
る分割手段と、前記ブロックに対して非可逆圧縮を行う
非可逆圧縮手段と、前記ブロックを構成する画素が全て
等しく、かつ直前のブロックの最終画素とほぼ等しいか
否かを判定する判定手段と、前記判定手段により前記ブ
ロックを構成する画素が全て等しく、かつ直前のブロッ
クの最終画素とほぼ等しいと判定されないブロックにつ
いて可逆圧縮を行う可逆圧縮手段と、前記ブロック毎に
前記非可逆圧縮手段と、前記可逆圧縮手段とのいずれに
より圧縮が行われたか、及びいずれの圧縮も行われなか
ったかを示す情報を保持する保持手段とを有することを
特徴とする。

【００２３】

【作用】以上の構成により、付加逆圧縮処理と可逆圧縮
処理とのうち、ブロック毎に適する圧縮処理を行い、更
に、可逆圧縮処理を行う際に構成画素全てが同一色であ
るブロックについては可逆圧縮処理を１画素についての
み行うことができる。

【００２４】又、可逆圧縮処理を行う際に構成画素全て
が同一色であり、かつ直前のブロックの最終画素とほぼ
等しいようなブロックについては可逆圧縮処理を行わな
い様に制御できる。

【００２５】従って、同一色ブロックの割合が高いＤＴ
Ｐによる画像データ等において、符号化効率を高めるこ
とができるという特有の作用効果が得られる。

【００２６】

【実施例】以下、本発明に係る一実施例について、図面
を参照して詳細に説明する。

【００２７】＜第１実施例＞図１に、本実施例における
画像処理装置のブロック構成図を示す。図１において、
１０はＣＣＤスキャナ等により構成される画像データを
入力する画像入力部、１１は本実施例の特徴である符号
化処理を含む各種画像処理を行う画像処理部、１２は操
作パネル等、操作者によるコマンド入力や操作者へ画像
処理装置の状態報知等を行う操作部、１３はＣＲＴ等、
画像データを表示する画像表示部、１４は画像データの
送受信を行う通信部、１５はプリンタ等、記録媒体に画
像データを出力する画像出力部である。

【００２８】次に、図２に上述した図１に示す画像処理
部１１の詳細構成を示す。図２において、２１は変倍処
理等、公知の各種画像処理を行う各種画像処理部、２２
は符号化処理を行う符号化部、２３は例えば通信部１４
を介して入力された符号化データを復号する復号部であ
る。

【００２９】また、上述した各部はＣＰＵ２５によって
制御される。２６はＣＰＵ２５の制御プログラム等を保
持するＲＯＭであり、２７はＣＰＵ２５の作業領域とし
て使用されるＲＡＭである。

【００３０】各種画像処理部２１から出力された画像処
理済みの画像データは、符号化部２２において符号化さ
れた後に画像処理部１１から出力されるか、又は、符号
化を行う必要がない場合は、各種画像処理部２１から、
直接画像処理部１１外へ出力することもできる。

【００３１】図２に示す符号化部２２の詳細構成を、図
３のブロック図に示す。図３において、上述した従来例
を示す図８と同様の構成には同一番号を付し、説明を省
略する。

【００３２】本実施例における符号化処理は、ブロック
を構成する画素（６４画素）全て同一色データであるブ
ロック（以降、「１色ブロック」と称する）が入力され
たとき、可逆圧縮を１画素についてのみ行なうことによ
り、該ブロックの符号化を終了することを特徴とする。
もちろん、同一色であるための判断基準（例えば、各画
素の色成分、濃度値等）は、ある程度の誤差を含めて設
定されていてもよい。

【００３３】図３において、１色ブロック検出部１０２
では、ブロック化部２０２から入力された画像ブロック
が１色ブロックであるか否かの判定を行う。判定結果は
１ビットの信号として、信号線１０３によって可逆圧縮
部１０４及びブロックマップメモリ１０５に入力され
る。該判定結果は、１色ブロックであったときには信号
を「１」とし、それ以外は「０」として出力される。

【００３４】遅延部１０１では、１色ブロック検出部１
０２で画像ブロックが１色ブロックであるか否かを判定
する間、１ブロック分のデータ遅延を行なう。出力は各
画素毎に２４ビットで出力する。

【００３５】可逆圧縮部１０４では、１色ブロック検出
部１０２から出力された前記判定結果が「０」のとき
は、従来例と同様１ブロックを構成する６４画素に対し
て可逆圧縮処理を行なうが、前記判定結果が「１」のと
き、即ちそのブロックが１色ブロックであったときに
は、最初に入力される１画素だけの可逆圧縮処理を行な
う。

【００３６】ブロックマップメモリ１０５は、１ブロッ
クにつき、２ビットのデータを保持する。２ビットのう
ちの第２ビットは、従来例と同様にＡＤＣＴ圧縮を行な
ったか、可逆圧縮処理を行なったかを表す。即ち、画像
ブロックを可逆圧縮した場合の圧縮データ量をＣ、予め
設定したブロック当たりの最大データ量（限界符号量）
をＣｍａｘとしたとき、Ｃ＞ＣｍａｘであればＡＤＣＴ
圧縮データの出力を示す「０」を、Ｃ＜＝Ｃｍａｘであ
れば可逆圧縮データの出力を示す「１」を設定する。

【００３７】第１ビットは一色ブロック検出部１０２に
おける判定結果、すなわち１色ブロックであるか否かを
表わす。従って、ブロックマップメモリ１０５の２ビッ
ト情報により、それぞれ「０＊」：ＡＤＣＴ圧縮ブロック（＊は何でもよ
い）「１０」：６４画素可逆圧縮ブロック「１１」：１画素可逆圧縮ブロックを意味する。本実施例ではこの２ビットをブロックヘッ
ダ情報とし、ブロックマップメモリ１０５に格納する。

【００３８】以上説明した本実施例における符号化処理
を、図４のフローチャートを参照して説明する。

【００３９】まずステップＳ１０１で、入力された画像
データのブロック化部２０２におけるブロック分割処理
が行われ、８×８画素のブロックに分割される。そして
ステップＳ１０２に進み、１色ブロック検出部１０２に
おいて当該ブロックが１色ブロックであるかを判定す
る。１色ブロックであればステップＳ１０３に進み、可
逆圧縮部１０４においてブロック内の１画素のみに可逆
圧縮処理を施し、圧縮データ保持部２０６に出力する。
続いてステップＳ１０４において、ブロックヘッダ情報
「１１」をブロックマップメモリ１０５にセットする。

【００４０】一方、ステップＳ１０２において１色ブロ
ックでないと判定された場合、ステップＳ１０５に進
み、可逆圧縮部１０４において、当該ブロック全体に対
して可逆圧縮を施す。そしてステップＳ１０６で、圧縮
されたデータ量が予め設定した限界符号量を越えたか否
かを判定し、限界符号量以内であればステップＳ１０７
に進む。ステップＳ１０７ではステップＳ１０５におい
て可逆圧縮された符号化データを圧縮データ保持部２０
６へ出力し、ステップＳ１０８でブロックヘッダ情報
「１０」をブロックマップメモリ１０５にセットする。

【００４１】一方、ステップＳ１０６において限界符号
量を越えていると判定されると、処理はステップＳ１０
９に進み、ＡＤＣＴ部２０５で公知のＡＤＣＴ符号化
（非可逆符号化）を行う。そしてステップＳ１１０にお
いてブロックヘッダ情報「０＊」をブロックマップメモ
リ１０５にセットする。

【００４２】以上説明したようにして本実施例における
符号化処理が行われ、ブロックヘッダ情報は、上述した
図２に示す復号部２３における伸張時に読み出され、復
号処理が行われる。例えばブロックヘッダ情報が「１
１」の時は、１画素のみの可逆符号化の復号処理を行な
った後、残りの６３画素は初めの１画素と同一の色とし
て、１色ブロックを復号する。

【００４３】以上説明したように本実施例によれば、１
色ブロックを含む画像に対する符号化効率を上げること
ができる。

【００４４】尚、本実施例においてはブロックマップメ
モリ１０５に格納するブロックヘッダ情報を２ビットと
するため、ブロックマップメモリ１０５の必要容量はブ
ロックヘッダ情報が１ビットである場合と比べて倍にな
るが、１ブロック（６４画素）毎に１ビットの増加にす
ぎないため、全体としての増加量も微小なものであり、
コスト的に問題とはならない。

【００４５】＜第２実施例＞上述した第１実施例におい
ては、１色ブロックに対して、１画素のみの可逆圧縮処
理を行なう例について説明を行った。第２実施例におい
ては、従来例に加えて、１色ブロックであれば可逆圧縮
処理を全く行なわない例について、以下説明する。

【００４６】第２実施例における装置構成は、従来例に
示した図８と同様であるため、説明を省略する。

【００４７】例えば、１色ブロックと判定されたときの
該ブロックの色データが、前回可逆符号化を行なったブ
ロックの最終画素の色データとほぼ等しい場合には、可
逆圧縮部２０３は圧縮データ保持部２０６へは符号出力
を行わず、ブロックマップメモリ２０９のみに、１色ブ
ロックを示すブロックヘッダ情報を書き込む。それ以外
の１色ブロックについては、通常の６４画素の可逆符号
化処理を行なう。第２実施例における１色ブロックを示
すブロックヘッダ情報は、予め適当に決定しておけばよ
い。

【００４８】通常の画像では、１色ブロックは何ブロッ
クも連続することが多いため、第２実施例のように、全
画素を圧縮しない１色ブロックの条件を限定しても大き
な符号化効率の低下は起こらず、むしろ符号化効率は向
上する。

【００４９】＜第３実施例＞以下、本発明に係る第３実
施例を、図５を参照して説明する。図５において、上述
した従来例に示す図８と同様の構成については同一番号
を付し、説明を省略する。尚、符号化部２２以外の構成
は、上述した第１実施例と同様である。

【００５０】上述した第１実施例においては、一色ブロ
ック検出部１０２において１色ブロックの判定処理を行
なってから、可逆圧縮符号化を行なう例について説明を
行った。第３実施例においては、可逆圧縮部２０３から
出力される圧縮データの符号量により、１色ブロックを
判定することを特徴とする。

【００５１】図５において、可逆圧縮部２０３は上述し
た従来例と同様、注目画素が１つ前の画素の色データ
（ｃ１）と同一の値をもつときは１ビットの符号（例え
ば「０」）を出力し、前記色データ（ｃ１）とは異なる
値を持つ１番新しく出現した画素の色データ（ｃ２）と
注目画素が同一の値をもつときは２ビットの符号（例え
ば「１０」）を出力し、前記色データ（ｃ１），（ｃ
２）とも異なる値を持つ１番新しく出現した画素の色デ
ータ（ｃ３）と注目画素が同一の値をもつときは３ビッ
トの符号（例えば「１１０」）を出力し、注目画素が前
記色データ（ｃ１），（ｃ２）及び（ｃ３）のいずれと
も異なる値を持つときは未使用の３ビットの符号（例え
ば「１１１」）と、注目画素の色データとを出力する。

【００５２】符号量カウンタ３０１では、可逆圧縮部２
０３より出力される符号データのビット数を、ブロック
毎にカウントする。そして、カウント値を判定部３０３
に出力する。また、ブロックアドレスカウンタ３０２
は、可逆圧縮部２０３への画素入力、即ち、ブロック化
部２０２からの画素出力に従って、ブロック内の「０」
〜「６３」までの画素位置を示すアドレス値をカウント
する。そして、カウント値を判定部３０３に出力する。

【００５３】判定部３０３では、ブロックアドレスカウ
ンタ３０２から入力されたアドレス値が「６３」の時、
符号量カウンタ３０１より入力される符号量が「６４」
であるか否かを判定する。本実施例の可逆圧縮部２０３
における可逆圧縮処理では、必ず８×８画素の１ブロッ
クにつき６４ビット以上の符号が発生する。そして、符
号量がちょうど６４ビット発生するようなブロックは、
ブロックを構成する全画素が同一色であり、かつ直前に
可逆圧縮処理を行なったブロックの最終画素の色データ
と同じ色データのブロックに限定される。よって判定部
３０３では、ブロックアドレスカウンタから入力された
アドレス値が「６３」、即ちブロック最終画素の時、符
号量カウンタ３０１から入力された符号量が「６４」ビ
ットであれば、そのブロックを１色ブロックと判定す
る。そして、１色ブロックであるか否かを示す１ビット
の判定信号を信号線３０４に出力する。

【００５４】判定部３０３より出力された判定信号は、
１色ブロックである場合には「１」、それ以外は「０」
である。圧縮データ保持部２０６は、信号線３０４の信
号が「１」の時にはメモリコントローラ２０７への符号
出力を行なわず、保持されていた１ブロック分の圧縮デ
ータをクリアする。

【００５５】ブロックマップメモリ２０９には、可逆圧
縮部２０３から出力されるＡＤＣＴ部２０５を制御する
信号とともに、判定部３０３より出力される１色ブロッ
クを示す信号が入力され、前者を第２ビット、後者を第
１ビットとすることにより、各ブロック毎に２ビットの
ブロックヘッダ情報が書き込まれる。即ち、「０＊」：ＡＤＣＴ圧縮ブロック（＊は何でもよ
い）「１０」：６４画素可逆圧縮ブロック「１１」：圧縮無しブロックとなる。

【００５６】第３実施例における復号処理においては、
例えばブロックヘッダ情報が「１１」の場合には、既に
復号済みである１つ前のブロックの最終画素と同じ色デ
ータで、当該ブロックの６４画素すべてを復号する。

【００５７】通常の画像では、１色ブロックは何ブロッ
クも連続することが多い。従って、以上説明したように
第３実施例によれば、連続した１色ブロックを多く含む
画像に対して、更に符号化効率を向上させることが可能
である。

【００５８】＜第４実施例＞以下、本発明に係る第４実
施例を、図６を参照して説明する。図６において、上述
した第３実施例に示す図５と同様の構成については同一
番号を付し、説明を省略する。尚、その他の構成につい
ては、第３実施例と同様である。

【００５９】第４実施例は、可逆圧縮部２０３から出力
される符号の中に「０」以外の符号が存在するか否かに
よって、１色ブロックを判定することを特徴とする。

【００６０】図６において、可逆圧縮部２０３は上述し
た従来例と同様、注目画素が１つ前の画素の色データ
（ｃ１）と同一の値をもつときは１ビットの符号「０」
を出力し、前記色データ（ｃ１）とは異なる値を持つ１
番新しく出現した画素の色データ（ｃ２）と注目画素が
同一の値をもつときは２ビットの符号「１０」を出力
し、前記色データ（ｃ１），（ｃ２）とも異なる値を持
つ１番新しく出現した画素の色データ（ｃ３）と注目画
素が同一の値をもつときは３ビットの符号「１１０」を
出力し、注目画素が前記色データ（ｃ１），（ｃ２）及
び（ｃ３）のいずれとも異なる値を持つときは３ビット
の符号「１１１」と、注目画素の色データとを出力する
とする。

【００６１】６４ビットバッファ４０１は、まず可逆圧
縮部２０３においてブロックの最初の画素を符号化す
る。そして、後続する６３画素を上述したように符号化
していき、その６４ビットのみを、６４ビットバッファ
４０１に格納する。

【００６２】検出部４０２では、ブロックアドレスカウ
ンタ３０２から入力されるアドレス値が「６３」の時、
６４ビットバッファ４０１に格納されている６４ビット
データの中の符号「１」を検出する。第４実施例におい
て、１色ブロックが１つ前の可逆圧縮を行なったブロッ
クの最終画素の色データと同色である場合には、当該ブ
ロックは全て「０」の符号しか発生しない。従って第４
実施例においては、検出部４０２において符号「１」が
検出されなければ、そのブロックを１色ブロックである
とみなす。その検出結果は上述した第３実施例と同様
に、１ビットのデータとして信号線３０４に出力され、
圧縮データ保持部２０６の制御を行なうと共に、ブロッ
クマップメモリ２０９に書き込まれる。

【００６３】ブロックマップメモリ２０９には、また、
可逆圧縮部２０３から出力されるＡＤＣＴ部２０５を制
御する信号も書き込まれており、上述した第３実施例と
同様に、各ブロック毎に２ビットのブロックヘッダ情報
が書き込まれる。即ち、１色ブロックの場合には、圧縮
データ保持部２０６からの符号出力は行なわない。

【００６４】６４ビットバッファ中の符号「１」を検出
する検出部４０２の構成は、複数のＯＲ回路の組み合せ
で容易に実現される。従って、第４実施例においては、
上述した第３実施例における符号量をカウントするため
の符号量カウンタ３０１を省略することができる。

【００６５】＜第５実施例＞以下、本発明に係る第５実
施例を、図７を参照して説明する。図７において、上述
した第３実施例に示す図５と同様の構成については同一
番号を付し、説明を省略する。尚、その他の構成につい
ては、第３実施例と同様である。

【００６６】第５実施例においては、画像メモリ２０８
への各ブロックの先頭の書き込みアドレスをポインタと
して記憶しながら、符号化データを順次書き込んでい
き、１色ブロックであると判定されたら、当該ブロック
のアドレスをその先頭のポインタに戻すことにより、画
像メモリへの格納を制御することを特徴とする。

【００６７】図７において、１色ブロックを処理する場
合、上述した第３実施例と同様に、判定部３０３から１
ブロックを示す信号（以下、１色ブロック信号と称す
る）が「１」として出力され、メモリコントローラ５０
２に入力される。また、ブロックアドレスカウンタ５０
４からは、ブロックの先頭画素であるとき「１」とな
る、ブロック先頭信号が信号線５０１に出力され、メモ
リコントローラ５０２に入力される。このブロック先頭
信号が「１」である時、メモリコントローラ５０２で
は、現在の画像メモリ２０８への書き込みアドレスをブ
ロック先頭ポインタとして、ポインタ格納レジスタ５０
３に格納する。更に、該ブロックの最終画素において１
色ブロック信号が「１」であった時には、メモリコント
ローラ５０２はポインタ格納レジスタ５０３に格納され
ているブロック先頭ポインタ値を読み出し、画像メモリ
２０８への書き込みアドレスをこの先頭ポインタ値の示
すアドレスに戻す。

【００６８】従って、次に処理されるブロックの符号化
データは、画像メモリ２０８上の、現在処理中である１
色ブロックの符号化データが一旦書き込まれた領域に上
書きされる。従って、１色ブロックについては符号化デ
ータを画像メモリ２０８に出力しなかったことと等価に
なる。

【００６９】以上説明したように第５実施例によって
も、上述した第３実施例同様、１色ブロックを含む画像
に対する符号化効率を上げることができる。

【００７０】尚、上述した各実施例において、ＡＤＣＴ
符号化処理を行うため、ブロック分割を８×８画素単位
として説明を行ったが、本発明はこの例に限定されるも
のではなく、処理速度や画質等を考慮して、適当に設定
しても良い。

【００７１】また、各実施例で説明したブロックヘッダ
情報も、特に説明した例に限定されるものではない。

【００７２】また、画像メモリとブロックマップメモリ
とをそれぞれ独立した構成としたが、もちろん１つの構
成としても良い。

【００７３】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。

【００７４】

【発明の効果】以上説明したように本発明によれば、１
ブロック内の色データが１色のみの割合が比較的高い、
例えばカラーＤＴＰによる画像等を符号化する際には、
ブロックを構成する全画素が同一色である１色ブロック
をＡＤＣＴ符号化のみにより圧縮した場合と比べて、符
号化効率を格段に高めることができる。

【００７５】

【図面の簡単な説明】

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

【図２】本実施例における画像処理部の詳細構成を示す
ブロック図である。

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

【図４】本実施例における符号化処理を示すフローチャ
ートである。

【図５】本発明に係る第３実施例における符号化部の詳
細構成を示すブロック図である。

【図６】本発明に係る第４実施例における符号化部の詳
細構成を示すブロック図である。

【図７】本発明に係る第５実施例における符号化部の詳
細構成を示すブロック図である。

【図８】従来の符号化装置の構成を示すブロック図であ
る。

【符号の説明】

１０２１色ブロック検出部１０４，２０３可逆圧縮部２０６圧縮データ保持部１０５，２０９ブロックマップメモリ２０７，５０２メモリコントローラ３０１符号量カウンタ３０２，５０４ブロックアドレスカウンタ３０３判定部４０１６４ビットバッファ４０２検出部５０３ポインタ格納レジスタ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｎ 1/415

Claims

【特許請求の範囲】

【請求項１】画像データを入力する入力手段と、前記画像データを複数の画素からなるブロックに分割す
る分割手段と、前記ブロックに対して可逆圧縮を行う第１の可逆圧縮手
段と、前記ブロックに対して非可逆圧縮を行う非可逆圧縮手段
と、前記ブロックを構成する全ての画素がほぼ等しいか否か
を判定する判定手段と、前記判定手段により前記ブロックを構成する全ての画素
がほぼ等しいと判定されたブロックについて１画素のみ
の可逆圧縮を行う第２の可逆圧縮手段と、前記ブロック毎に前記非可逆圧縮手段と、前記第１の可
逆圧縮手段と、前記第２の可逆圧縮手段のいずれにより
圧縮が行われたかを示す情報を保持する保持手段とを有
することを特徴とする画像処理装置。
【請求項２】前記ブロックは水平方向８画素、垂直方
向８画素の６４画素で構成されることを特徴とする請求
項１記載の画像処理装置。
【請求項３】前記非可逆圧縮手段はＡＤＣＴによる非
可逆圧縮を行うことを特徴とする請求項１記載の画像処
理装置。
【請求項４】前記保持手段は前記ブロック毎に２ビッ
トの情報を保持することを特徴とする請求項１記載の画
像処理装置。
【請求項５】前記判定手段は前記ブロックを構成する
全ての画素の色成分及び濃度成分がほぼ等しいか否かを
判定することを特徴とする請求項１記載の画像処理装
置。
【請求項６】前記ブロックを前記可逆圧縮手段におい
て可逆圧縮した後のデータ量が所定のデータ量よりも大
きい場合は前記非可逆圧縮手段により非可逆圧縮を行う
ことを特徴とする請求項１記載の画像処理装置。
【請求項７】画像データを入力する入力手段と、前記画像データを複数の画素からなるブロックに分割す
る分割手段と、前記ブロックに対して非可逆圧縮を行う非可逆圧縮手段
と、前記ブロックを構成する画素が全て等しく、かつ直前の
ブロックの最終画素とほぼ等しいか否かを判定する判定
手段と、前記判定手段により前記ブロックを構成する画素が全て
等しく、かつ直前のブロックの最終画素とほぼ等しいと
判定されないブロックについて可逆圧縮を行う可逆圧縮
手段と、前記ブロック毎に前記非可逆圧縮手段と、前記可逆圧縮
手段とのいずれにより圧縮が行われたか、及びいずれの
圧縮も行われなかったかを示す情報を保持する保持手段
とを有することを特徴とする画像処理装置。
【請求項８】前記ブロックは水平方向８画素、垂直方
向８画素の６４画素で構成されることを特徴とする請求
項７記載の画像処理装置。
【請求項９】前記非可逆圧縮手段はＡＤＣＴによる非
可逆圧縮を行うことを特徴とする請求項７記載の画像処
理装置。
【請求項１０】前記判定手段は前記可逆圧縮手段によ
り圧縮されたデータ量に基づいて判定を行うことを特徴
とする請求項７記載の画像処理装置。
【請求項１１】前記判定手段は前記可逆圧縮手段によ
り圧縮されたデータ種別に基づいて判定を行うことを特
徴とする請求項７記載の画像処理装置。
【請求項１２】前記保持手段は前記ブロック毎に２ビ
ットの情報を保持することを特徴とする請求項７記載の
画像処理装置。
【請求項１３】前記判定手段は前記ブロックを構成す
る全ての画素の色成分及び濃度成分がほぼ等しいか否か
を判定することを特徴とする請求項７記載の画像処理装
置。
【請求項１４】前記ブロックを前記可逆圧縮手段にお
いて可逆圧縮した後のデータ量が所定のデータ量よりも
大きい場合は前記非可逆圧縮手段により非可逆圧縮を行
うことを特徴とする請求項７記載の画像処理装置。
【請求項１５】画像データを複数の画素からなるブロ
ックに分割する分割工程と、前記ブロックに対して可逆圧縮を行う第１の可逆圧縮工
程と、前記ブロックに対して非可逆圧縮を行う非可逆圧縮工程
と、前記ブロックを構成する全ての画素がほぼ等しいか否か
を判定する判定工程と、前記判定工程において前記ブロックを構成する全ての画
素がほぼ等しいと判定されたブロックについて１画素の
みの可逆圧縮を行う第２の可逆圧縮工程とを有し、前記ブロック毎に前記非可逆圧縮工程と、前記第１の可
逆圧縮工程と、前記第２の可逆圧縮工程のいずれにより
圧縮が行われたかを示す情報を保持することを特徴とす
る画像処理方法。
【請求項１６】前記ブロックは水平方向８画素、垂直
方向８画素の６４画素で構成されることを特徴とする請
求項１５記載の画像処理方法。
【請求項１７】前記非可逆圧縮工程はＡＤＣＴによる
非可逆圧縮を行うことを特徴とする請求項１５記載の画
像処理方法。
【請求項１８】前記判定工程は前記ブロックを構成す
る全ての画素の色成分及び濃度成分がほぼ等しいか否か
を判定することを特徴とする請求項１５記載の画像処理
方法。
【請求項１９】前記ブロックを前記可逆圧縮工程にお
いて可逆圧縮した後のデータ量が所定のデータ量よりも
大きい場合は前記非可逆圧縮工程において非可逆圧縮を
行うことを特徴とする請求項１５記載の画像処理方法。
【請求項２０】前記画像データを複数の画素からなる
ブロックに分割する分割工程と、前記ブロックに対して非可逆圧縮を行う非可逆圧縮工程
と、前記ブロックを構成する画素が全て等しく、かつ直前の
ブロックの最終画素とほぼ等しいか否かを判定する判定
工程と、前記判定工程により前記ブロックを構成する画素が全て
等しく、かつ直前のブロックの最終画素とほぼ等しいと
判定されないブロックについて可逆圧縮を行う可逆圧縮
工程とを有し、前記ブロック毎に前記非可逆圧縮工程と、前記可逆圧縮
工程とのいずれにより圧縮が行われたか、及びいずれの
圧縮も行われなかったかを示す情報を保持することを特
徴とする画像処理方法。
【請求項２１】前記ブロックは水平方向８画素、垂直
方向８画素の６４画素で構成されることを特徴とする請
求項２０記載の画像処理方法。
【請求項２２】前記非可逆圧縮工程はＡＤＣＴによる
非可逆圧縮を行うことを特徴とする請求項２０記載の画
像処理方法。
【請求項２３】前記判定工程は前記可逆圧縮工程にお
いて圧縮されたデータ量に基づいて判定を行うことを特
徴とする請求項２０記載の画像処理方法。
【請求項２４】前記判定工程は前記可逆圧縮工程にお
いて圧縮されたデータ種別に基づいて判定を行うことを
特徴とする請求項２０記載の画像処理方法。
【請求項２５】前記判定工程は前記ブロックを構成す
る全ての画素の色成分及び濃度成分がほぼ等しいか否か
を判定することを特徴とする請求項２０記載の画像処理
方法。
【請求項２６】前記ブロックを前記可逆圧縮工程にお
いて可逆圧縮した後のデータ量が所定のデータ量よりも
大きい場合は前記非可逆圧縮工程において非可逆圧縮を
行うことを特徴とする請求項２０記載の画像処理方法。