JP2002158878A - 画像処理装置及び画像処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 文字などのエッジを必要とする部分はエッジ
を保存し、写真のように階調を必要とする部分は階調を
保存することにより画質の低下を押さえ、さらに、画像
データの符号化効率を高めた画像処理装置及び画像処理
方法を提供することを目的とする。 【解決手段】比較手段は、高濃度部の濃度平均値と低濃
度部の濃度平均値を比較し、比較した結果に基づいてス
イッチ手段が画素ブロックの画素濃度の平均値である全
体濃度平均値（基準濃度値）又は上記２つの濃度平均値
を選択する。ここで選択された値を符号化手段によって
符号化することにより、画像の特徴を保存し符号化効率
を高めることができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置及び
画像処理方法に係り、詳しくは二値化データと、高濃度
部及び低濃度部の２つの濃度平均値とを用いて画像デー
タを符号化する画像処理装置及び画像処理方法に関する
ものである。

【０００２】

【従来の技術】従来、ディジタル複写機等の画像処理装
置では、スキャナで取り込んだ画像を電子的に並べ替え
るために、一時的にメモリに格納することが行われる。
その際に、画像を符号化してデータを小さくすることが
必要になり、取り込んだ画像の画質を低下させずに、符
号データをなるべく小さくするような方法が提案されて
いる。

【０００３】しかし、特に文字などのエッジ部分を保存
したい画像と、写真などの階調性を保存したい画像が混
在している場合、画一的に符号化すると画質の保存とデ
ータ量の縮小を両立することが困難であり、当該課題を
解決する方法が求められている。

【０００４】そのような課題を解決する手段として、特
許第３００５００７号公報に提案されている方法があ
る。この方法によると、文字画像と写真画像が混在した
原稿を文字領域と自然画像領域を分類する分類手段と、
分類結果に応じて、文字領域のエッジを保存し写真画像
（自然画像）領域の画像を除去した二値画像を表す１画
面分の二値パターンデータと、その濃度を示す付加デー
タからなる第１の符号データを出力する第１の符号化手
段と、前記第１の符号化手段より出力された二値パター
ンデータと付加データから復号画像データを生成する復
号手段と、入力画像データと復号画像データの差分を取
ることにより写真画像（自然画像）領域を多値画像表現
で符号化した１画面分の多値データからなる第２の符号
化手段と、前記第１、第２の符号化手段により出力され
た各ータを送信する送信手段を有する。

【０００５】上記特許第３００５００７号公報の動作例
を図１６を用いて説明する。図１６において、ＣＣＤセ
ンサーなどの画像入力部１６０１により入力された画像
データ１６１０は、分類部１６０２においてＮ×Ｎブロ
ック単位（所定の画素数単位）の画素ブロックで文字部
分かどうかが判別される。判別方法については、様々な
方式が別途提案されているのでここでは限定しない。

【０００６】上記分類部１６０２で文字と判定された上
記画素ブロックについては、ＢＴＣ（Block Truncation
Coding ）を用いるＢＴＣ符号化部１６０３において、
画素ブロック内の画素濃度の平均値を基準に大きい（濃
い）画素を１、小さい（薄い）画素を０として二値化し
た二値化データ（図示せず）と、ブロック内の平均値よ
り大きい（濃い）画素の平均値と小さい（薄い）画素の
平均値（図示せず）が生成される。上記二値化データ
は、ＭＭＲ（Modified Modified READ）などのハフマン
符号化もしくはＪＢＩＧ（Joint Bi-level Image Codin
g Experts Group）などの算術符号化が施された二値パ
ターンデータ１６１１として出力される。上記大きい
（濃い）画素の平均値と小さい（薄い）画素の平均値も
ハフマン符号化され付加データ１６１２として出力され
る。文字と判定されなかったブロックについては、二値
パターンデータ１６１１はすべて”０”とする。

【０００７】ＢＴＣ復号部１６０４は、符号化された二
値パターンデータ１６１１と付加データ１６１２からＮ
×Ｎの多値画像１６１４を再現する。このとき、文字と
判定された部分以外は再現されない。続いて、再現され
た多値画像１６１４と入力データ１６１０の差分１６１
５が、ＤＣＴ符号部１６０５において離散コサイン変換
（ＤＣＴ）される。

【０００８】対象となる画素ブロックが分類部１６０２
で文字と判定されなかった場合には、ＤＣＴ符号部１６
０５には入力データ１６１０が入力され、そのままＤＣ
Ｔされることになる。

【０００９】対象の画素ブロックが分類部１６０２で文
字と判定された場合には、入力データ１６１０に対し
て、上記２つの平均値のいずれかとの差分が符号化され
るため、その値は入力データよりも小さいものとなる。
即ち、エッジを保存したい場合には、変化の大きい部分
についてはＢＴＣ符号化部１６０３の結果を優先し、そ
の結果に対する微妙な差分のみをＤＣＴすることによっ
て、ＤＣＴの結果を小さく抑えることが可能になる。Ｄ
ＣＴ符号化されたデータは、さらにジグザグスキャンし
てハフマン符号化することによって、写真画像符号デー
タ１６１３として符号データ発生部１６０６に出力され
る。

【００１０】符号データ発生部１６０６では、各画素ブ
ロックに対応する写真画像符号データ１６１３が画像１
面分転送され、続いて文字ブロックか否かを示す文字ブ
ロック判定フラグが画像１面分転送され、最後に二値パ
ターンデータ１６１１と付加データ２１２が転送され、
これらを用いて上記画像データを符号化する。

【００１１】符号化された信号の復号化は図１７に示す
ブロック図にしたがって行われる。即ち、符号データ受
信部１７２１では受信した画像データ（符号化済）を、
写真画像符号データ１６１３、文字ブロック判定フラグ
（図示せず）、二値パターンデータ１６１１と付加デー
タ１６１２に分離する。次に、ＢＴＣ復号部１７２２で
は、二値パターンデータ１６１１と付加データ１６１２
から文字部のブロックが復号される。一方、写真画像符
号データ１６１３は逆ＤＣＴ復号部１７２３で二次元の
逆ＤＣＴ変換が施される。この２つの結果を加算するこ
とにより、画像出力部１７２４にて最終的な画像を出力
する。

【００１２】従って、変化量の大きいエッジ部分につい
ては、ＢＴＣで階調変化の大きい部分を表現し、変化量
の小さい部分についてはＤＣＴでその微妙な変化量を保
存している。変化量の小さい写真部分については、ＤＣ
Ｔの再現性も優れていることから、ＤＣＴだけで符号化
している。このような構成にすることによって、ＤＣＴ
で問題となるブロック歪みを目立たなくするとともに、
ＢＴＣでは表現しきれない微妙な階調についても保存す
ることが可能となっている。

【００１３】

【発明が解決しようとする課題】しかしながら、上記特
許第３００５００７号公報に記載の技術では、１画面分
のＤＣＴ変換の結果、１画面分のＢＴＣ変換の結果、及
び文字部分判定フラグといった３つの１画面分のデータ
を冗長的に使用しなければならない。したがって、当該
一連の作業に使用するメモリもそれだけ大きなものが必
要になる。このため、このような手段を用いた装置を実
現するためには、コスト的にもかなり高額なものになっ
てしまう。

【００１４】また、符号化後の画像データは、複数種の
データを含むためにデータサイズが大きくなってしまう
という問題もある。

【００１５】さらに、画像の編集処理において、例えば
回転等を行う場合、当該画像データを完全に復号化して
からでないと編集できないという問題がある。

【００１６】従って本発明は、画像データの符号化効率
を高めることで、１画面あたりのメモリ使用量を押さ
え、さらに、文字などのエッジを必要とする部分はエッ
ジを保存し、写真のように階調を必要とする部分は階調
を保存することにより画質の低下を押さえた画像処理装
置及び画像処理方法を提供することを目的とするもので
ある。

【００１７】

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

【００１８】すなわち、画像データを構成する画素ブロ
ックを高濃度部及び低濃度部に区別した二値化データ
と、上記高濃度部及び低濃度部の２つの濃度平均値とを
用いて上記画像データを符号化する画像処理装置を前提
とし、比較手段は、高濃度部の濃度平均値と低濃度部の
濃度平均値を比較し、比較した結果に基づいて所定の基
準濃度値又は上記２つの濃度平均値を選択する。ここで
選択された値が符号化手段によって符号化されることに
より、画像データが符号化される。

【００１９】従って、画素ブロック内の画素濃度（階
調）の変化が大きいエッジ等の部分においては、従来技
術であるＢＴＣを採用することとなり、濃度差を保存す
ると共に、画素ブロック内の階調差が比較的小さいブロ
ックにおいては、二値化ビットマップを省く（即ち”Ｎ
ｕｌｌ”）ことにより、画像データに応じて適した符号
化が可能となり、また、符号化データのサイズを小さく
することが可能となる。

【００２０】さらに、比較手段に代えて、上記画素ブロ
ックの画像の種類を判別する画像判別手段を備えた構成
がある。

【００２１】また、上記画像処理装置にて符号化された
符号化データは、判定手段により上記２つの濃度平均値
の内容を判定され、この判定結果が異常の場合、上記符
号化データに本来格納されるべき濃度平均値に代えて格
納されている、所定の基準濃度値を該画素ブロックに割
り当てる復号化手段を備えた画像処理装置により復号化
が可能である。

【００２２】さらに画素ブロックを複数のサブブロック
に分割し、ＡＣ手段は、該複数のサブブロックそれぞれ
の画素の濃度の平均値を算出すると共に該算出された上
記複数のサブブロックの濃度平均値の相対関係を数値化
したＡＣ値を算出し、スイッチ手段は、上記比較手段の
結果に応じて当該ＡＣ値と上記所定の基準濃度値を選択
する構成がある。

【００２３】この構成では、画素ブロック内の濃平均値
と薄平均値の差を所定の閾値と比較し、所定の場合には
ＡＣ値を用いた再現性の高い符号化方式を用いることに
より、写真画像でエッジ部のように比較的階調差がある
ような場合でも、符号化効率を高めたまま平滑化するブ
ロックを小さくして変化量を保持することができる。

【００２４】また、上記ＡＣ値を用いて符号化された符
号化データは、判定手段により上記２つの濃度平均値の
内容を判定し、所定の規則に該当する場合には、本来格
納されるべき濃度平均値に代えて格納されている上記Ａ
Ｃ値と、同じく本来格納されるべき濃度平均値に代えて
格納されている基準濃度値とを用いて上記符号化データ
を復号化することが可能である。

【００２５】また、上記画素ブロックを更に複数のサブ
ブロックに分割して当該サブブロック単位の濃度平均値
であるサブ濃度平均値を算出するサブ分割手段と、該サ
ブ濃度平均値に基づいてサブブロックを高濃度部及び低
濃度部に区別する二値化手段と、サブブロックの高濃度
部に対応する濃度平均値である濃サブ平均値と、低濃度
部に対応する濃度平均値である薄サブ平均値とを算出す
る濃淡平均値算出手段とを備えたサブブロック化部を具
備する構成や、分割数の異なる複数のサブブロック化部
を備える構成がある。

【００２６】この構成では、画素ブロック内の濃い画素
の平均値（濃平均値）と薄い画素の平均値（薄平均値）
の差を所定の閾値と比較することで、画像の階調特性を
保持するとともに、平滑化する画素ブロックのサイズを
ダイナミックに変化させることにより、画像データにお
ける微少ブロックでの階調の変化に対応した符号化が可
能になる。また、このような符号化方式を用いることに
より、画像によらず符号化効率を高めることができる。

【００２７】上記サブブロックに分割して符号化された
符号化データは、２つの濃度平均値が含まれるべき符号
化データの所定の場所に格納されている、当該符号化デ
ータの符号化方式を示す符号化方式識別フラグに基づい
て符号化方式が判定され、当該判定結果に基づいて、本
来格納されるべき上記２つの濃度平均値に代えて格納さ
れている所定の値を用いて復号化される。

【００２８】

【発明の実施の形態】以下、添付図面を参照して、本発
明の実施の形態につき説明し、本発明の理解に供する。
尚、以下の実施の形態は、本発明を具体化した一例であ
って、本発明の技術的範囲を限定する性格のものではな
い。

【００２９】〔実施の形態１〕本発明の実施の形態１に
おける画像処理装置について図１、図２、図３を参照し
説明する。

【００３０】図１は、本発明の実施の形態１における各
手段を示すブロック図であり、図３は、図１のデータ等
を表すイメージ図である。尚、図１に示す各手段等は画
像処理装置を構成し、具体的にはディジタル複写機やス
キャナ、パーソナルコンピュータ等にハードウェア、あ
るいはソフトウェアとして格納される。

【００３１】図１において、画像データ１００はスキャ
ナなどで取り込まれたデータにエッジ強調などの処理を
施した多値画像であり、１画素が複数のビットで表現さ
れている。本実施の形態１では、１画素８ビットとして
説明する。尚、画像データ１００（多値画像）は１ライ
ン単位で入力されるが、ブロック分割手段１２０によっ
て、バッファなどを用いてＭ×Ｎ個の画素ブロックにブ
ロック化される。ここでは一つの画素ブロックを８×８
の画素ブロックとして扱う。以後の処理は画素ブロック
（ここでは８×８）の単位を基本に実行される。

【００３２】まず、上記ブロック分割手段１２０に入力
された上記画像データ１００は、該ブロック分割手段１
２０にて８×８の画素ブロック１０１に分割され、平均
値算出手段１２１、二値化手段１２２及び、濃淡平均算
出手段１２３に送信される。

【００３３】平均値算出手段１２１では、上記画素ブロ
ック１０１を受信すると、８×８の画素ブロック１０１
内の各画素の濃度の平均である全体濃度平均値１０２を
算出し、二値化手段１２２及びセレクタ１２４を構成す
るスイッチ手段１２６に送信する。

【００３４】続いて、二値化手段１２２では、上記全体
濃度平均値１０２と、画素ブロック１０１を構成する各
画素の濃度を比較して二値化処理を行ない、二値化デー
タ１０３を算出して上記濃淡平均算出手段１２３及び上
記スイッチ手段に送信する。ここでは、対象画素の濃度
を示す値が全体濃度平均値１０２より大きい場合を１、
全体濃度平均値１０２以下の場合を０として二値化する
ものとする。

【００３５】次に、二値化データ１０３と画素ブロック
１０１を受信した濃淡平均算出手段１２３では、二値化
データ１０３が”１”である画素（濃い画素）の濃度平
均値である濃平均値１０４と、二値化データ１０３が”
０”である画素（薄い画素）の濃度平均値である薄平均
値１０５を算出し、セレクタ１２４を構成する比較手段
１２５及び上記スイッチ手段１２６に送信する。

【００３６】続いてセレクタ１２４において、まず比較
手段１２５が記憶手段１２８に予め記憶されている閾値
を読出し、濃平均値１０４と薄平均値１０５との差と比
較を行い、当該比較の結果をスイッチ手段１２６に送信
する。

【００３７】ここで、濃平均値１０４と薄平均値１０５
の差が上記閾値より大きい場合、濃平均値１０４と薄平
均値１０５の濃度差が大きく、即ち、画素ブロック１０
１は文字データ（画像）のようにエッジ部が明瞭なデー
タであることを意味する。この場合には、上記スイッチ
手段１２６は濃平均値１０４をｄａｒｋ１０６として、
薄平均値１０５をｌｉｇｈｔ１０７としてバッファ１２
７に出力し、さらに、二値化データ１０３も８×８の二
値化ビットマップ１０８として同じく上記バッファ１２
７に出力する（図３（ａ））。

【００３８】上述した上記濃平均値１０４、薄平均値１
０５及び二値化ビットマップ１０８を用いた画像の符号
化方式は、ＢＴＣ（Block Truncation Coding ）と呼ば
れる一般的な符号化方式であり、文字データのようにエ
ッジ部が明瞭なデータの符号化に適した符号化方式であ
る。

【００３９】続いて、濃平均値１０４と薄平均値１０５
の差が上記閾値以下の場合、濃平均値１０４と薄平均値
１０５の濃度差が小さく、即ち、画素ブロック１０１は
例えば写真データ（画像）のような濃度変化の少ないデ
ータであることを意味する。この場合には、上記ＢＴＣ
は適しておらず、該ＢＴＣのフォーマットを利用した他
の符号化方式を用いる。即ち、上記スイッチ手段１２６
では画素ブロック１０１の全体平均濃度値１０２をｌｉ
ｇｈｔ１０７として、ｄａｒｋ１０６には全て”０”も
しくはｌｉｇｈｔ１０７と同じ値を代入して出力し、ま
た、上記二値化ビットマップ１０８に代えて”Ｎｕｌ
ｌ”を出力する（図３（ｂ））。

【００４０】以上の処理は画素ブロック１０１の復号時
に当該画素ブロックのデータ形式を判断可能にするため
のものであり、ｄａｒｋ１０６とｌｉｇｈｔ１０７が同
じ値であれば、当該画素ブロックは一つの濃度データで
符号化されていることを意味する。また、ｌｉｇｈｔ１
０７には何らかの値を持ちｄａｒｋ１０６がすべて０で
あれば、ｄａｒｋ１０６がｌｉｇｈｔ１０７よりも濃い
データ（ここでは大きい値）を持つということに矛盾す
るため、当該画素ブロックはｌｉｇｈｔ１０７の値だけ
で符号化されていると判断することが出来る。同様に、
ブロック内の全体濃度平均値１０２をｄａｒｋ１０６と
して、ｌｉｇｈｔ１０７には全て”１”もしくはｄａｒ
ｋ１０６と同じ値を代入することにより同様の効果が得
られる。この構成（データ構造）により、二値化ビット
マップ１０８の有無に関わらず、当該画素ブロック１０
１はＢＴＣで符号化されていないことが認識できる。

【００４１】続いて、濃平均値１０４と薄平均値１０５
の差が上記閾値以上及び以下のいずれにおいても、上記
バッファ１２７に一端保存されたｌｉｇｈｔ１０７、ｄ
ａｒｋ１０６及び二値化ビットマップ１０８（但し、閾
値以下の場合は”Ｎｕｌｌ”となる）は、セレクタ１２
４により一定の規則に基づいて符号化される。次に上述
したＭＭＨなどのハフマン符号化やＪＢＩＧなどの算術
符号化に代表される圧縮方式を採用した圧縮手段１２９
によってデータ圧縮され符号化データ１０９として出力
される。

【００４２】以上のように、本実施の形態１において、
画素ブロック内の画素濃度（階調）の変化が大きいエッ
ジ等の部分においては、ＢＴＣを採用することで濃度差
を保存すると共に、画素ブロック内の階調差が比較的小
さいブロックにおいては、二値化ビットマップ１０８を
省く（即ち”Ｎｕｌｌ”）ことにより、画像データに応
じて適した符号化が可能となり、また、符号化データの
サイズを小さくすることが可能となる。

【００４３】尚、上記平均値算出手段１２１において、
上記画素ブロック１０１の全体濃度平均値１０２を算出
し、当該全体濃度平均値１０２を基準に濃平均値１０４
及び薄平均値１０５を区別しているが、必ずしも全体濃
度平均値１０２を用いる必要はなく、予め決められた基
準濃度値に基づいて上記濃平均値１０４及び薄平均値１
０５を区別してもよい。この場合、符号化データ１０９
には、上記図３の（ｂ）に示す全体濃度平均値１０２に
代えて上記予め決められた基準濃度値が格納されること
になる。

【００４４】次に、上記方式で符号化された符号化デー
タ１０９を復号化する手順について、図２を用いて説明
する。尚、図２にて示す各手段は画像処理装置を構成
し、具体的にはディジタル複写機やプリンタ、パーソナ
ルコンピュータ等にハードウェア、あるいはソフトウェ
アとして格納される。

【００４５】まず、デコード手段２２０では、受信した
符号化データ１０９を、ＭＭＨやＪＢＩＧなどの圧縮手
段に応じた方法で伸長し、ｄａｒｋ１０６、ｌｉｇｈｔ
１０７、二値化ビットマップ１０８に分離する。分離さ
れた分離データ２０１は一旦バッファ２２１を介して復
号化手段２２２及び判定手段２２３に送信される。上記
判定手段２２３では、ｄａｒｋ１０６およびｌｉｇｈｔ
１０７に格納されている情報によって、当該符号化デー
タ１０９（画素ブロック１０１）がどの様に符号化され
ているかを判定する。即ち、ｄａｒｋ１０６のビットが
全て”０”であり、ｌｉｇｈｔ１０７に何らかの値が格
納されていれば、”ｄａｒｋ１０６がｌｉｇｈｔ１０７
より大きい”という情報（定義）と矛盾するため、上記
図３（ｂ）の方式で符号化されていると判定する。尚、
ｄａｒｋ１０６とｌｉｇｈｔ１０７が同じ値である場合
は、上記図３（ａ）の方式、即ちＢＴＣで符号化されて
いる場合でも上記図３（ｂ）の方式で符号化されている
場合でも結果が同じとなるため、どちらと判断してもよ
い。但し、上記図３（ｂ）の方式とする方が符号化デー
タ１０９が小さくなるために好ましい。又、上述したよ
うにｄａｒｋ１０６に何らかの値が代入されており、ｌ
ｉｇｈｔ１０７のビットが全て”１”の場合でも上記同
様矛盾すると判断することができる。尚、この判定方法
は、符号化の方式に準拠する。

【００４６】続いて復号化手段２２２では、上記判定手
段２２３による判定の結果に基づいて以下の処理を行
う。即ち上記判定手段２２３による判定の結果、ＢＴＣ
で符号化されていると判断された場合（図３の（ａ））
には、上記二値化ビットマップ１０８を構成する”１”
の画素にｄａｒｋ１０６（濃平均値１０４）を、二値化
ビットマップ１０８を構成する”０”の画素にｌｉｇｈ
ｔ１０７（薄平均値１０５）を割り当てることにより符
号データ１０９を復号化する。また、判定の結果、全体
濃度平均値１０２で符号化されていると判断された場合
（図３の（ｂ））には、上記復号化手段２２２において
対象となる画素ブロックのすべての画素にｌｉｇｈｔ１
０７（全体濃度平均値１０２）を割り当てることにより
符号データ１０９を復号化する。

【００４７】上記復号化手段２２２により復号化された
復号化データ２０２は、バッファ２２４を介して再生信
号２０３として出力される。

【００４８】以上のように、ＢＴＣの形式を有する符号
化データに、所定のルールに従ったフォーマットを用い
ることにより、容易に新たなフォーマットであることを
認識させることができる。このため、通常のＢＴＣに対
応する復号化を僅かに改良するのみで本実施の形態１を
実施可能とすることができる。

【００４９】尚、上記全体濃度平均値１０２に代えて、
上記予め決められた基準濃度値が使用されている場合に
は、全体濃度平均値１０２に代えて上記予め決められた
基準濃度値を用いて復号化するのは言うまでもない。

【００５０】ここで、上述した実施の形態１における全
体濃度平均値１０２を用いたフォーマットで符号化する
際（図３の（ｂ））には、二値化ビットマップ１０８を
省略するために、対象となる画素ブロック１０１の特徴
によって符号化データのサイズが変わる。このため、符
号化データを小さく出来る効果があるが、逆に画像デー
タの切り出し、回転、白データを付加等の編集作業は、
一度画像データを復号化してからでないと処理が煩雑に
なってしまう。

【００５１】即ち、図４に示すように、まず、上記の手
順で符号化した画像データ１００を９０度時計回りに回
転することを考える。図４（ａ）は、８×８の画素ブロ
ック単位で符号化された符号化データのメモリ上に並ん
でいる順番を表した概念図である。また、それぞれの
行、即ち符号化データ４０１〜４０４、４０５〜４０
８、４０９〜４１２、４１３〜４１６は、画像データの
同一ライン上に並んでいる画素ブロックを表している。

【００５２】図４（ａ）では、長い符号化データ、即ち
符号化データ４０２、４０６、４０７、４０９〜４１
２、４１５は、ＢＴＣで符号化された符号化データ、短
い符号化データ、即ち、データ４０１、４０３〜４０
５、４０８、４１３、４１４、４１６は各画素ブロック
内の全体濃度平均値１０２で符号化された符号化データ
を表している。また、図４（ａ）は、各符号化データの
長さが異なっているが、メモリ上の連続した空間に記憶
されているものとする。

【００５３】ここで、図４（ａ）のように符号化された
画像データ１００を９０度時計方向に回転させて読み出
すことを考える。すると、回転後の画像は図４（ｂ）の
ようになり、符号化データ４１３、４０９、４０５、４
０１、４１４、４１０、４０６、４０２、４１５、４１
１、４０７、４０３、４１６、４１２、４０８、４０４
という順で出力しなければならない。尚、上記長い符号
化データにおいては、当該符号化データを構成する二値
化ビットマップ１０８も回転しなければならないが、こ
れについては説明を省略する。

【００５４】この場合、符号化データのサイズはそれぞ
れの画素ブロックによって異なるため、図４（ｂ）のよ
うに不連続にアクセスするためには、目的とするデータ
が記憶されているアドレスをあらかじめ認識しておく必
要がある。このような制御を行うには、大きなバッファ
を用意して各データの記録位置を記憶しておかなければ
ならないため、管理上効率が悪く事実上不可能である。

【００５５】そこで、次に固定長符号化を実現する場合
について図１、図３、図４、図５を用いて説明する。

【００５６】本実施の形態１において、上記スイッチ手
段１２６で上記二値化ビットマップ１０８に代えて”Ｎ
ｕｌｌ”を出力する（図３（ｂ））のではなく、二値化
ビットマップ１０８を構成する内容をすべて”０もしく
は”１”としてダミーの二値化ビットマップを出力する
ことにより、図３の（ｃ）に示したように固定長の符号
化データとして出力することが可能である。

【００５７】この場合には、図５の（ａ）に示したよう
に、全体濃度平均値と二値化ビットマップ（ダミー）を
用いて符号化した符号化データ５０１、５０３、５０
４、５０５、５０８、５１３、５１４、５１６も、濃平
均値、薄平均値及び二値化ビットマップで符号化した符
号化データ５０２、５０６、５０７、５０９、５１０、
５１１、５１２、５１５と同一のデータ長を有すること
となり、編集作業を容易にすることができる。

【００５８】即ち、図５の（ａ）を同様に９０度時計回
りに回転することを考えると、データの読み出し順序は
図５（ｂ）に示すように、符号化データ５１３、５０
９、５０５、５１４、５１０、５０６、５０２、５１
５、５１１、５０７、５０３、５１６、５１２、５０
８、５０４の順序になる。このとき、回転後の読み出す
符号化データの記録されている場所は、イメージの幅と
長さから容易に計算できるので、大量の作業メモリを必
要とせず、ハードウェアで実現することも容易である。
ただし、固定長で符号化した場合には、ブロックデータ
分が符号データとして増加してしまうが、ダミーである
二値化ビットマップをすべて”０”もしくは”１”とし
て構成し、さらにこの符号化データに対してＭＭＨなど
のハフマン符号やＪＢＩＧなどの算術符号化等を施して
やることにより、ダミーの二値化ビットマップの部分は
大幅に圧縮することができる。このため実際には、符号
データ全体としては符号データ量の増加を抑えることが
できる。

【００５９】以上により、本実施の形態１において、符
号データ量の増加を抑えると共に編集作業を容易にする
ことが可能となる。

【００６０】尚、上述した符号化データの配列では、固
定長で当該符号化データをメモリに記憶する際に、ブロ
ック単位に連続するアドレスに記憶するように説明し
た。この方式では、固定長の符号化データをＭＭＨなど
のハフマン系の符号化を行った場合にはあまり影響ない
が、ＪＢＩＧなどの算術符号化をすると、当該算術符号
化時における注目画素と参照画素（注目画素周辺の画
素）との相関が小さくなってしまうため符号化効率が低
下してしまう。また、ハフマン系の符号化を行うと元の
データに対して必ずしも結果の方が小さくできるという
保証はない。

【００６１】即ち、図６（ａ）は、図１におけるバッフ
ァ１２７に入力されたｄａｒｋ１０６、ｌｉｇｈｔ１０
７、二値化ビットマップ１０８を並べ替えずに符号化す
る場合の符号化データの配列を示している。ここで、ｄ
ａｒｋ１０６、ｌｉｇｈｔ１０７については、完全な符
号であるために周囲のデータと相関は望めないが、二値
化ビットマップ１０８については、基本的にはビットマ
ップデータであるために、周囲の画素との相関が非常に
強い。しかしながら、上記バッファ１２７に入力された
上記ｄａｒｋ１０６、ｌｉｇｈｔ１０７、二値化ビット
マップ１０８をそのまま順次処理すると、メモリ上では
例えば図６（ａ）に示すような配列となり、二値化ビッ
トマップ１０８の例えば上下の相関がなくなるため符号
化効率（圧縮効率）が悪くなる。

【００６２】そこで、セレクタ１２４にて、バッファ１
２７内に記憶されたデータを図６（ｂ）に示すように、
相関が高いであろう二値化ビットマップデータの相関を
保つように並び替えを行うことにより、ＪＢＩＧ符号化
をした場合にでも符号化効率が向上することが期待でき
る。

【００６３】これをさらに進めたものが図７に示すもの
である。図７では、ｄａｒｋ１０６、ｌｉｇｈｔ１０
７、二値化ビットマップ１０８をそれぞれ連続するよう
に配列するものである。このようにすることで、二値化
ビットマップ１０８についての、画像の相関がよりいっ
そう強くなり、さらなる符号化効率を向上することがで
き、即ち圧縮後の符号化データを小さくすることができ
る。とくに、全体濃度平均値で符号化されているような
場合にはこの効果はより顕著になる。

【００６４】〔実施の形態２〕次に本発明による第２の
実施の形態について図８を用いて説明する。尚、実施の
形態１と重複する部分については説明を省略する。ま
た、本実施の形態２においても画素ブロックを８×８で
処理するものとして説明を行う。

【００６５】本実施の形態２が上記実施の形態１と異な
るのは、閾値を２つ用いる点と、ＡＣ手段８２１を備
え、該ＡＣ手段８２１がＡＣ係数８０１を算出してスイ
ッチ手段１２６に出力する点である。即ち、２つの閾値
を用いることにより、上記濃平均値１０４と上記薄平均
値１０５の差が、該２つの閾値のあいだに値する場合に
は、ＡＣ手段８２１にて算出されたＡＣ値を用いて、よ
り元の画像データに近い画像を再現しようとするもので
ある。尚、上記ＡＣ手段８２１及びＡＣ係数８０１につ
いては後述する。

【００６６】図８において、セレクタ１２４を構成する
スイッチ手段１２６では、濃平均値１０４と薄平均値１
０５の差が記憶手段１２８に予め記憶されている第１の
閾値より大きい場合は、上記濃平均値１０４をｄａｒｋ
１０６として、上記薄平均値１０５をｌｉｇｈｔ１０７
として、さらに、二値化データ１０３を８×８の二値化
ビットマップ１０８としてバッファ１２７に出力する
（実施の形態１におけるＢＴＣ（図３の（ａ））に相
当）。

【００６７】また、上記濃平均値１０４と上記薄平均値
１０５の差が上記第１の閾値より小さく第２の閾値より
大きい場合は、画素ブロックの全体濃度平均値１０２を
ｌｉｇｈｔ１０７として、ＡＣ係数をｄａｒｋ１０６と
して、二値化ビットマップ１０８はすべて”０”として
バッファ１２７に出力する。

【００６８】また、上記濃平均値１０４と薄い画素の平
均値１０５の差が第２の閾値より小さい場合には、画素
ブロックの全体濃度平均値１０２をｌｉｇｈｔ１０７と
して、ｄａｒｋ１０６および二値化ビットマップ１０８
はすべて”０”としてバッファ１２７に出力する（実施
の形態１における図３の（ｃ）に相当）。

【００６９】続いて、スイッチ手段１２６は、バッファ
に入力された上記ｄａｒｋ１０６、ｌｉｇｈｔ１０７及
び、二値化ビットマップ１０８（但し、”Ｎｕｌｌ”の
場合もあり）は、上記圧縮手段１２９によって圧縮され
符号化データ１０９として出力される。

【００７０】以上により、ＢＴＣを用いた符号化、全体
濃度平均値のみを用いた符号化及び、ＡＣ値を用いた符
号化を使い分けることが可能である。

【００７１】続いて、図８、図９（ａ）（ｂ）を用いて
上記ＡＣ手段８２１の詳細な動作について説明する。こ
こで、図９（ａ）はＡＣ手段にて実行される処理のフロ
ーを示すものである。尚、ＡＣ手段８２１は、入力され
た画素ブロックをさらにサブブロックに細分化して処理
を行なうが、本実施の形態２では、８×８の画素ブロッ
クを４つのサブブロックに分割するものとする。

【００７２】まず、上記ＡＣ手段８２１では、入力され
た８×８の多値の画素ブロック１０１を、さらに４つの
４×４のサブブロックに分割する（図９：Ｓ９０１）。
次にそれぞれのサブブロックについて平均濃度値である
ａｖｅ０〜３を算出する（図９：Ｓ９０２）。続いて、
算出した上記ａｖｅ０〜３について以下のように差分を
求める（図９：Ｓ９０３）。

【００７３】 ＡＣ１ = ((ave0 + ave2) - (ave1 + ave3)) / 4 −−− ＡＣ２ = ((ave0 + ave1) - (ave2 + ave3)) / 4 −−− ＡＣ３ = ((ave0 + ave3) - (ave1 + ave2)) / 4 −−− ここで、上記ＡＣ１、ＡＣ２はそれぞれ縦、横方向の変
化量、ＡＣ３は斜め方向の変化量を示している。

【００７４】さらに上記変化量を示すＡＣ１、ＡＣ２、
ＡＣ３を量子化して全体で８ビットになるように配置す
る（図９：Ｓ９０４）。ここで、上記第１の閾値と第２
の閾値との差を小さくすることにより、上記縦、横及び
斜め方向の変化量は小さくなる。従って、上記〜に
て算出されたＡＣ１、ＡＣ２、ＡＣ３は小さな値で示さ
れるため、量子化時の影響は無視することが可能であ
る。尚、配置の順序は特に定めないが、ここではＡＣ
１、ＡＣ２、ＡＣ３の順にそれぞれ３ビット、３ビッ
ト、２ビットとして配置するものとする。上記ＡＣ手段
８２１では、該ＡＣ１、ＡＣ２、ＡＣ３を８ビットにな
るように配置したものをＡＣ値としてスイッチ手段１２
６に出力する。

【００７５】スイッチ手段１２６では、ＡＣ値８０１を
用いて符号化する場合には、図９の（ｂ）に示すよう
に、ＡＣ値８０１をｄａｒｋ１０６として、全体濃度平
均値１０２をｌｉｇｈｔ１０７として、さらに二値化ビ
ットマップをすべて”０”もしくは”１”としてバッフ
ァ１２７に出力する。

【００７６】このように、ＡＣ手段８２１では、４×４
のサブブロック単位で符号化されるため、８×８ブロッ
ク単位で符号化されるよりも単位ブロックが小さくな
り、画像データの再現性を高めることが可能となる。

【００７７】次に、この方式で符号化された符号化デー
タを復号化する手順について説明する。復号化の手順
は、実施の形態１で説明した手順とほぼ同じであり、図
２に示した判定手段２２３及び、これに対応した復号化
手段２２２の動作が異なってくる。ここでは、実施の形
態１と異なる点についてのみ説明する。

【００７８】判定手段２２３では、二値化ビットマップ
１０８がすべて”０”でない場合には、ＢＴＣで符号化
されていると判断し、復号化手段２２２では、二値化ビ
ットマップ１０８が”１”である画素にはｄａｒｋ１０
６を、二値化ビットマップ１０８が”０”である画素に
はｌｉｇｈｔ１０７を割り当てる。

【００７９】また、二値化ビットマップ１０８がすべて
０でありｄａｒｋ１０６もすべて０であれば、図３
（ｃ）の方式に該当すると判断し、復号化手段２２２で
は、すべての画素にｌｉｇｈｔ１０７、即ち全体濃度平
均値１０２を割り当てるのは上記実施の形態１と同様で
ある。

【００８０】また、二値化ビットマップ１０８がすべて
０であるがｄａｒｋ１０６が０でない場合には、図９
（ｂ）に示す方式に該当すると判断し、上記数式〜
及び、light （全体濃度平均値） = (ave0 + ave1 + av
e2 + ave3) / 4 −−−から導き出される下記数式
〜を用いて、各４×４サブブロックの平均値を算出
する。

【００８１】 ave0 =（ light +ＡＣ１ + ＡＣ２ +ＡＣ３）/ 4 −−− ave1 = ((light +ＡＣ２) - ( ＡＣ１ +ＡＣ３)) / 4 −−− ave2 = ((light +ＡＣ１) - ( ＡＣ２ +ＡＣ３)) / 4 −−− ave3 = ((light +ＡＣ３) - ( ＡＣ１ +ＡＣ２)) / 4 −−− ここで、上記 light＝全体濃度平均値はｌｉｇｈｔ１０
７に格納され、ＡＣ１、ＡＣ２、ＡＣ３＝ＡＣ値はｄａ
ｒｋ１０６に格納されているので、上記ave0、ave1、av
e2、ave3が算出可能である。

【００８２】ただし、ＡＣ１、ＡＣ２、ＡＣ３はｄａｒ
ｋ１０６として記憶されているＡＣ値８０１を逆量子化
したものである。

【００８３】次に、上記算出されたave0〜ave3の平均値
を用いて、それぞれのサブブロックに、対応する当該平
均値を割り当てることで復号化する。本実施の形態２で
は、４分割したサブブロックの左上にave0、右上にave
1、左下にave2、右下にave3を対応させ復号化してい
る。

【００８４】以上のように、８×８の画素ブロック内の
濃平均値１０４と薄平均値１０５の差を所定の閾値と比
較し、所定の場合には以上のような符号化方式を用いる
ことにより、写真画像でエッジ部のように比較的階調差
があるような場合でも、平滑化するブロックを小さくし
て変化量を保持するとともに、符号化効率も高めること
ができる。

【００８５】また、図６や図７に示すように、ｄａｒｋ
１０６、ｌｉｇｈｔ１０７、二値化ビットマップ１０８
を配列することによって符号化効率を高めることができ
るのは実施の形態１と同様である。さらに、ＡＣ係数を
用いる場合、ｄａｒｋ１０６にブロック平均値を代入
し、ｌｉｇｈｔ１０７にＡＣ係数を代入しても同様の効
果が得られる。尚、上記実施の形態２でも８×８の画素
ブロックを用いて説明しているが、特に８×８の画素ブ
ロックでなくても構わず、１６×１６の画素ブロックを
８×８のサブブロックに分割する等でもよい。また、画
素ブロックを４つに分割するのではなく、４つ以上の複
数のサブブロックに分割してもよい。この場合には、上
記ＡＣ値を算出するための上記数式〜と同様に、当
該サブブロックの数と同数の数式を定義することで各サ
ブブロックの相関関係を数式化し、復号化時に上記定義
された数式に基づいて上記サブブロックの平均濃度値を
算出することで復号化可能である。

【００８６】〔実施の形態３〕次に、本発明に係る実施
の形態３について図１０、図１１を用いて説明する。実
施の形態１と重複する部分については説明を省略する。
また、本実施の形態３においても８×８ブロックで処理
するものとして説明を行う。尚、後述するサブ分割手段
１０２０、平均値算出手段１０２１、二値化手段１０２
３及び濃淡平均値算出手段１０２５によりサブブロック
化部１０３０が構成されている。

【００８７】図１０において、ブロック分割手段１２０
に入力された画像データ１００は、８×８の画素ブロッ
ク１０１に分割され、平均値算出手段１２１、二値化手
段１２２、濃淡平均算出手段１２３に加えて、サブ分割
手段１０２０及びサブ分割手段１０２１にも送信され
る。尚、上記平均値算出手段１２１、二値化手段１２
２、濃淡平均算出手段１２３に送信された後、画素ブロ
ック１０１が各手段により処理されてスイッチ手段に入
力される点は上記実施の形態１と同一である。

【００８８】次に、サブ分割手段１０２０は、上記受信
した画素ブロック１０１を２×２画素を１単位とする１
６個のサブブロックに分割し、さらに当該１６個のサブ
ブロックそれぞれの平均濃度値であるサブ濃度平均値１
００１を算出して、当該１６個のサブ濃度平均値１００
１を平均値算出手段１０２１、濃淡平均値算出手段１０
２５、及び二値化手段１０２３に送信する。

【００８９】上記平均値算出手段１０２１では、上記１
６個のサブ濃度平均値１００１を受信すると、該１６個
のサブ濃度平均値１００１から全体濃度平均値１００２
を算出する。ここで、当該全体濃度平均値１００２は、
上記１６個のサブ濃度平均値１００１に誤差がないと仮
定すれば上記平均値算出手段１２１にて算出される全体
濃度平均値１０２と一致するものである。従って、上記
全体濃度平均値１００２は、必ずしも上記１６個のサブ
濃度平均値１００１より算出される必要はなく、上記平
均値算出手段１２１より出力される値を全体濃度平均値
１００２としてもよい。

【００９０】上記平均値算出手段１０２１により算出さ
れた全体濃度平均値１００２は、二値化手段１０２３に
送信される。

【００９１】上記二値化手段１０２３では、入力された
１６個の上記サブ濃度平均値１００１と全体濃度平均値
１００２を比較し、上記サブ濃度平均値１００１が全体
濃度平均値１００２より大きい場合には”１”を、小さ
い場合には”０”を対応させて二値化処理を行ない、１
６個のビットデータより構成されるサブ二値化データ１
００３を算出して上記濃淡平均算出手段１０２５及び上
記スイッチ手段１０００に送信する。

【００９２】続いて上記濃淡平均算出手段１０２５で
は、上記サブ濃度平均値１００１及び上記サブ二値化デ
ータ１００３を受信すると、該サブ二値化データ１００
３が”１”であるサブブロックに対応するサブ濃度平均
値１００１の平均値を濃サブ平均値１００４として、該
サブ二値化データ１００３が”０”であるサブブロック
に対応するサブ濃度平均値１００１の平均値を薄サブ平
均値１００５としてスイッチ手段１０００に出力する。

【００９３】以上の処理は、それぞれの大きさのサブブ
ロックでＢＴＣ符号化を行っていることと等価である。

【００９４】また同様に、サブ分割手段１０２１は、上
記受信した画素ブロック１０１を４×４画素を１単位と
する４個のサブブロックに分割し、さらに当該４個のサ
ブブロックそれぞれの平均濃度値であるサブ濃度平均値
１０１１を算出して、当該４個のサブ濃度平均値１０４
１を平均値算出手段１０２２、濃淡平均値算出手段１０
２６、及び二値化手段１０２４に送信する。

【００９５】上記平均値算出手段１０２２では、上記４
個のサブ濃度平均値１０１１を受信すると、該４個のサ
ブ濃度平均値１０１１から全体濃度平均値１０１２を算
出する。但し、上記全体濃度平均値１０１２は、上記平
均値算出手段１２１より出力される値を用いてもよい。

【００９６】上記平均値算出手段１０２２により算出さ
れた全体濃度平均値１０１２は、二値化手段１０２４に
送信される。

【００９７】上記二値化手段１０２４では、入力された
４個の上記サブ濃度平均値１０１１と全体濃度平均値１
０１２を比較し、上記サブ濃度平均値１０１１が全体濃
度平均値１０１２より大きい場合には”１”を、小さい
場合には”０”を対応させて二値化処理を行ない、４個
のビットデータより構成されるサブ二値化データ１０１
３を算出して上記濃淡平均算出手段１０２６及び上記ス
イッチ手段１０００に送信する。

【００９８】続いて上記濃淡平均算出手段１０２６で
は、上記サブ濃度平均値１０１１及び上記サブ二値化デ
ータ１０１３を受信すると、該サブ二値化データ１０１
３が”１”であるサブブロックに対応するサブ濃度平均
値１０１１の平均値を濃サブ平均値１０１４として、該
サブ二値化データ１０１３が”０”であるサブブロック
に対応するサブ濃度平均値１０１１の平均値を薄サブ平
均値１０１５としてスイッチ手段１０００に出力する。

【００９９】以上により、スイッチ手段１０００には上
記実施の形態１にて入力された値に加えて、濃サブ平均
値１００４、１０１４、薄サブ平均値１００５、１０１
５、サブ二値化データ１００３、１０１３が入力され
る。

【０１００】続いてスイッチ手段１０００では、実施の
形態１と同様、濃平均値１０４と薄平均値１０５の差か
ら処理の方式を切り替える。即ち、例えば、閾値Ａ＞閾
値Ｂ＞閾値Ｃなる閾値を予め記憶手段１２８に記憶さ
せ、上記処理方式を切り換える際に上記３つの閾値Ａ〜
Ｃを読出し、以下の判定を行う。

【０１０１】まず、上記濃平均値１０４と薄平均値１０
５の差が上記閾値Ａよりも大きい場合、図１１の（ａ）
に該当し、スイッチ手段１０００は、８×８の画素ブロ
ック１０１で処理された濃平均値１０４をｄａｒｋ１０
６として、薄平均値１０５をｌｉｇｈｔ１０７として出
力し、二値化データ１０３を８×８の二値化ビットマッ
プ１０８としてバッファ１２７に出力する。これは上記
実施の形態１におけるＢＴＣを用いた符号化の処理と同
様である。

【０１０２】又、上記濃平均値１０４と薄平均値１０５
の差が上記閾値Ａ以下であり、且つ上記閾値Ｂよりも大
きい場合、図１１の（ｂ）に該当し、スイッチ手段１０
００は、２×２画素を１単位とするサブブロックで処理
された濃サブ平均値１００４をｄａｒｋ１０６として、
薄サブ平均値１００５をｌｉｇｈｔ１０７として出力
し、サブ二値化データ１００３を８×８の二値化ビット
マップ１０８として出力する。このとき、二値化ビット
マップ１０８は、図１１（ｂ）の二値化ビットマップ１
１０１に示すように配置する。即ち、１６ビットで表さ
れるサブ二値化データ１００３を左上から右方向に順次
配置することで先頭から１６ビット目までのデータを作
成し、残り４８ビット分の使用しない部分についてはす
べて”０”を割り当てる。

【０１０３】又、上記濃平均値１０４と薄平均値１０５
の差が上記閾値Ｂ以下であり、且つ上記閾値Ｃよりも大
きい場合、図１１の（ｃ）に該当し、スイッチ手段１０
００は、４×４画素を１単位とするサブブロックで処理
された濃サブ平均値１０１４をｄａｒｋ１０６として、
薄サブ平均値１０１５をｌｉｇｈｔ１０７として出力
し、サブ二値化データ１０１３を８×８の二値化ビット
マップ１０８として出力する。このとき、二値化ビット
マップ１０８は、図１１（ｃ）の二値化ビットマップ１
１０２に示すように配置する。即ち、４ビットで表され
るサブ二値化データ１０１３を左上から右方向に順次配
置することで先頭から４ビット目までのデータを作成
し、残り６０ビット分の使用しない部分についてはすべ
て”０”を割り当てる。

【０１０４】又、上記濃平均値１０４と薄平均値１０５
の差分が閾値Ｃ以下の場合、図１１の（ｄ）に該当し、
全体濃度平均値１０２をｌｉｇｈｔ１０７として、ｄａ
ｒｋ１０６および二値化ビットマップ１０８はすべて０
として出力する。

【０１０５】以上により、３つの閾値Ａ〜Ｃ及び、濃平
均値１０４、薄平均値１０５を用いて処理の方式を切り
替えることが可能になる。

【０１０６】但し、上記４つの方式のうちどの符号化方
式を用いたかを復号化時に判断可能にするために、以下
の処理を行う。即ち、ｌｉｇｈｔ１０７及びｄａｒｋ１
０６は、入力データに対して量子化を行い符号化方式識
別フラグを付加して出力する。ここで図１２は、入力デ
ータに対して量子化を行い符号化方式識別フラグを付加
する手順を示したものである。

【０１０７】図１２において、確定したｄａｒｋ、ｌｉ
ｇｈｔの８ビットの入力信号に対して、最下位ビットを
丸めて７ビットとする（図１２：Ｓ１２０１）。ここで
丸めるとは、所定の方法を用いてデータを構成する構成
ビットを圧縮すことを言い、ここでは復号化時に一番影
響の少ない最下位の１ビットを削除するものとする。

【０１０８】次に４種類の符号化方式に対して２ビット
の符号化方式識別フラグ１２００を割り当て、上記最下
位ビットを丸めて７ビットとしたｄａｒｋに、符号化方
式識別フラグ１２００の上位ビットを付加して８ビット
とし、最終的なｄａｒｋ１０６として出力する（図１
２：Ｓ１２０２〜１２０３）。同様に、量子化したｌｉ
ｇｈｔに符号化方式識別フラグ１２００の下位ビットを
付加して８ビットとして、最終的なｌｉｇｈｔ１０７と
して出力する（図１２：Ｓ１２０２〜１２０３）。

【０１０９】上記符号化方式識別フラグ１２００は以下
のように分類するものとする。即ち、上記濃平均値１０
４と薄平均値１０５の差（以後濃度差）が上記閾値Ａよ
り大きければ”１１”（図１１の（ａ））、濃度差が閾
値Ｂより大きく閾値Ａ以下であれば”１０”（図１１の
（ｂ））、濃度差が閾値Ｃより大きく閾値Ｂ以下であれ
ば”０１”（図１１の（ｃ））、濃度差が閾値Ｃ以下で
あれば”００”（図１１の（ｄ））とするものである。

【０１１０】なお、ここで８ビットデータを７ビットデ
ータに圧縮するのに最下位ビットを丸める方法を説明し
たが、圧縮する方法については、非線形な関数を使う方
法、マッピングテーブルを使う方法など様々な方式が提
案されており、どのような方式を用いても同様の効果が
得られることは明らかである。

【０１１１】以上の処理のなされたｌｉｇｈｔ１０７、
ｄａｒｋ１０６、二値化ビットマップ１０８は、バッフ
ァ１２７に入力され、上述したＭＭＨなどのハフマン符
号化やＪＢＩＧなどの算術符号化に代表される圧縮手段
１２９によってデータ圧縮され符号化データ１０９とし
て出力される。

【０１１２】以上のような符号化方式を用いて、８×８
ブロック内の濃い画素の平均値（濃平均値）と薄い画素
の平均値（薄平均値）の差を所定の閾値と比較すること
で、画像の階調特性を保持するとともに、平滑化する画
素ブロックのサイズをダイナミックに変化させることに
より、画像データにおける微少ブロックでの階調の変化
に対応した符号化が可能になる。また、このような符号
化方式を用いることにより、画像によらず符号化効率を
高めることができる。

【０１１３】次に、本実施の形態３の符号化方式で符号
化されたデータを復号化する手順について説明する。
尚、復号化の手順は、実施の形態１、２で説明した手順
とほぼ同じであり、図２に示した判定手段２２３及び、
これに対応した復号化手段２２２の動作が異なってく
る。ここでは、図２を用いて実施の形態１、２と異なる
点についてのみ説明する。

【０１１４】図２において、上記符号化方式にて符号化
された符号化データ１０９は、デコード手段２２０によ
って、ＭＭＨやＪＢＩＧなどの伸長が行われ、ｄａｒｋ
１０６、ｌｉｇｈｔ１０７、二値化ビットマップ１０８
に分離される。該分離された分離データ２０１は一旦バ
ッファ２２１を介して復号化手段２２２及び判定手段２
２３に送信される。

【０１１５】続いて上記判定手段２２３では、ｌｉｇｈ
ｔ１０７およびｄａｒｋ１０６の最上位ビットそれぞれ
１ビットを読出し、符号化方式識別フラグ１２００とし
て復号化方式を切り替える。

【０１１６】まず、上記符号化方式識別フラグ１２００
が”１１”であった場合、通常のＢＴＣ方式で符号化さ
れている（図１１の（ａ））と判断し、復号化手段２２
２では、二値化ビットマップ１０８に応じた画素にそれ
ぞれｌｉｇｈｔ１０７およびｄａｒｋ１０６を割り当て
る。

【０１１７】又、符号化方式識別フラグが”１０”であ
った場合、２×２のサブブロック単位で符号化されてい
る（図１１の（ｂ））と判断し、復号化手段２２２で
は、二値化ビットマップ１０８のうちはじめの１６ビッ
トのデータを読み出し、”０”が格納されている場合に
は当該ビットが示す位置の４画素にｌｉｇｈｔ１０７を
対応させ、”１”が格納されている場合には当該ビット
が示す位置の４画素にｄａｒｋ１０６を対応させること
で復号化する。

【０１１８】又、符号化方式識別フラグが”０１”であ
った場合、４×４のサブブロック単位で符号化されてい
る（図１１の（ｃ））と判断し、二値化ビットマップ１
０８のうちはじめの４ビットのデータを読み出し、”
０”が格納されている場合には当該ビットが示す位置の
１６画素にｌｉｇｈｔ１０７を対応させ、”１”が格納
されている場合には当該ビットが示す位置の１６画素に
ｄａｒｋ１０６を対応させることで復号化する。

【０１１９】又、符号化方式識別フラグが”００”であ
った場合、そのブロックすべては全体濃度平均値１０２
で符号化されている（図１１の（ｄ））と判断し、その
画素ブロック全体にｌｉｇｈｔ１０７を割り当てる。

【０１２０】以上のように、符号化方式フラグを用いる
ことによって、４種類の符号化方式を容易に区別して復
号化することが可能となる。また、このような符号化方
式を用いることにより、画像によらず符号化効率を高め
ることが可能である。

【０１２１】尚、上記全体濃度平均値１０２を算出し、
当該全体濃度平均値１０２を基準に濃平均値１０４及び
薄平均値１０５を区別しているが、実施の形態１と同
様、予め決められた基準濃度値に基づいて上記濃平均値
１０４及び薄平均値１０５を区別してもよい。また、上
記サブブロック化部において、全体濃度平均値にかえて
上記基準濃度値を用いてもよいことは言うまでもない。 （実施の形態４）上記実施の形態１〜３では、符号化方
式を切り替える手段として濃平均値１０４と薄平均値１
０５との差を利用していた。本実施の形態４では、符号
化の対象となる画素ブロックが文字部分なのか、写真部
分なのかを判定する画像判別手段を用いて符号化方式を
切り替えるものである。実施の形態４の動作について、
図１３を参照しつつ説明する。

【０１２２】なお、実施の形態４は実施の形態３を利用
するものであるために、実施の形態３と重複する部分に
ついては説明を省略する。又、図１３では、図１０にお
ける比較手段１２５及び記憶手段１２８が省かれ、新た
に画像判別手段１３２１が設けられている。

【０１２３】図１３において、スキャナなどで取り込ま
れた画像データ１００は、ブロック分割手段１２０によ
って８×８の画素ブロック１０１に分割される。該画素
ブロック１０１は、上記実施の形態３で説明したような
手段にて符号化されてスイッチ手段１０００に入力され
ると同時に、画像判別手段１３２１によってその画素ブ
ロックがどういう種類の画像であるかが判別される。

【０１２４】上記画像判別手段１３２１については様々
の方式が提案されているが、本発明とは直接関連しない
ため当該方式の詳細は省略する。尚、ここでは、文字、
荒い網点、細かい網点、写真の４つの判別が可能である
ものとする。

【０１２５】まず、上記画像判別手段１３２１が文字と
判断した場合には、当該”文字”を示すコードが判別結
果１３０１としてスイッチ手段１０００に送信される。
上記スイッチ手段１０００では、上記”文字”を示す判
別結果を受信すると、８×８ブロックで処理された上記
濃平均値１０４をｄａｒｋ１０６として、薄平均値１０
５をｌｉｇｈｔ１０７としてバッファ１２７に出力し、
二値化データ１０３を８×８の二値化ビットマップ１０
８として出力する。当該処理は、図１１の（ａ）に該当
するものである。

【０１２６】又、上記画像判別手段１３２１が細かい網
点と判断した場合には、当該”細かい網点”を示すコー
ドが判別結果１３０１としてスイッチ手段１０００に送
信される。上記スイッチ手段１０００では、上記”細か
い網点”を示す判別結果を受信すると、２×２画素を１
単位とするサブブロックで処理された濃サブ平均値１０
０４をｄａｒｋ１０６として、薄サブ平均値１００５を
ｌｉｇｈｔ１０７として、さらにサブ二値化データ１０
０３を８×８の二値化ビットマップ１０８としてバッフ
ァ１２７に出力する。このとき、二値化ビットマップ１
０８は、図１１の（ｂ）に示す二値化ビットマップ１１
０１のように配置し、使用しない部分についてはすべ
て”０”を入れる。当該処理は、図１１の（ｂ）に該当
するものである。

【０１２７】又、上記画像判別手段１３２１が荒い網点
と判断した場合には、当該”荒い網点”を示すコードが
判別結果１３０１としてスイッチ手段１０００に送信さ
れる。上記スイッチ手段１０００では、上記”荒い網
点”を示す判別結果を受信すると、４×４画素を１単位
とするサブブロックで処理された上記濃サブ平均値１０
１４をｄａｒｋ１０６として、上記薄サブ平均値１０１
５をｌｉｇｈｔ１０７として、さらにサブ二値化データ
１０１３を８×８の二値化ビットマップ１０８としてバ
ッファ１２７に出力する。このとき、二値化ビットマッ
プは、図１１の（ｃ）に示す二値化ビットマップ１１０
２のように配置し、使用しない部分についてはすべて”
０”を入れる。当該処理は、図１１の（ｃ）に該当する
ものである。

【０１２８】又、上記画像判別手段１３２１が写真と判
断した場合には、当該”写真”を示すコードが判別結果
１３０１としてスイッチ手段１０００に送信される。上
記スイッチ手段１０００では、上記”写真”を示す判別
結果を受信すると、全体濃度平均値１０２をｌｉｇｈｔ
１０７として、ｄａｒｋ１０６及び二値化ビットマップ
１０８はすべて”０”としてバッファ１２７に出力す
る。当該処理は、図１１の（ｄ）に該当するものであ
る。

【０１２９】以後、上記圧縮手段１２９による処理及
び、復号化の際の処理は上記実施の形態３と同様であ
る。

【０１３０】ここで、上述した網点画像は、もともと点
を表現したいのではなく点により階調性を表現する場合
に使用するので、写真に比べてエッジ部は変化量が大き
い。したがって、網点部分は平滑化することによって階
調性を保存することができる。一方ＢＴＣ方式は、エッ
ジの保存性には優れているが階調性の保存にはあまり適
していない。また、網点部分は実施の形態３までの平均
濃度の差で処理を切り分ると、網点部分は文字として処
理されてしまう場合がある。そうなると、符号化効率も
低下してしまう。そこで、上記画像判別手段１３２１を
設けて処理方法を判断することにより、網点画像を平滑
化する効果が得られるとともに、圧縮しにくい網点画像
であってもその符号量を抑えることができる。

【０１３１】以上の実施の形態１〜４では、二値化ビッ
トマップ１０８は単純に全体濃度平均値１０２との比較
によって生成しているが、該二値化ビットマップ１０８
は画像データ１００から生成しているために周辺の画素
データのとの相関は非常に高い。したがって、ＪＢＩＧ
などの符号化が有効であることを先に述べたが、これ以
外にも画像の相関性を利用して二値化ビットマップ１０
８を圧縮することができる。図１４はこの圧縮方法の一
例を示すものである。図１４において、８×８の二値化
ビットマップ１０８をそれぞれ４ビット単位に分割する
（図１４：Ｓ１４０１）。

【０１３２】続いて、各４ビットのまとまりについて、
図１５に示す量子化テーブルに基づいて圧縮する（図１
４：Ｓ１４０２）。このとき、圧縮結果が２つあるもの
については、圧縮対象画素とその画素に対応する平均値
との差がどちらの方が近いかによって、圧縮結果を変え
ている。たとえば、圧縮前の４ビットが”１０１０”で
あった場合、そのデータは、”１１１０”もしくは”１
０００”として、圧縮を行う。このとき左から圧縮前の
２ビット目”０”に対応する入力画素とｌｉｇｈｔ１０
７の差および左から圧縮前の３ビット目”１”に対応す
る入力画素とｄａｒｋ１０６の差を比較して、前者が近
い場合には３ビット目を”０”として”１０００”とみ
なして圧縮を行う。後者が近い場合には、２ビット目
を”１”として”１１１０”とみなして圧縮を行う。こ
のような圧縮は、発生頻度が比較的低いと思われるよう
なデータを、そうでないデータとみなして処理を行う。
このような圧縮を行うことにより、画素ブロック内のデ
ータ量をより削減することができる（図１４：Ｓ１４０
２）。

【０１３３】以上の実施の形態１〜４については、すべ
て画像データの濃度を基準に説明しているが、濃度に代
えてスキャナなどからの入力データである反射率をもち
いても同様の結果が得られることは明らかである。

【図面の簡単な説明】

【図１】本発明の実施の形態１に係る画像処理装置の符
号化部を示すブロック図

【図２】本発明の実施の形態１に係る画像処理装置の復
号化部を示すブロック図

【図３】図１における各データを表すイメージ図

【図４】可変長符号化時の符号化データの配列及び回転
時の読み出し順序を示すイメージ図

【図５】固定長符号化時の符号化データの配列及び回転
時の読み出し順序を示すイメージ図

【図６】固定長符号化のデータの配列を示す一例

【図７】本発明における符号化後のデータの配列を示す
イメージ図

【図８】本発明に係る実施の形態２の符号化装置（画像
処理装置）の構成を示すブロック図

【図９】本発明に係る実施の形態２のＡＣ手段の処理を
示すフローチャート

【図１０】本発明に係る実施の形態３の符号化装置（画
像処理装置）の構成を示すブロック図

【図１１】本発明に係る実施の形態３の符号化データの
配列を示すイメージ図

【図１２】本発明に係る実施の形態３の濃度データ圧縮
の手順を示すブロック図

【図１３】本発明に係る実施の形態４の符号化装置（画
像処理装置）の構成を示すブロック図

【図１４】二値化ビットマップ圧縮データの処理を示す
フローチャート

【図１５】量子化テーブルの一例

【図１６】従来の符号化方式の構成を示すブロック図

【図１７】従来の復号化方式の構成を示すブロック図

【符号の説明】 １００−画像データ １０１−画素ブロック １０２−全体濃度平均値 １０３−二値化データ １０４−濃平均値 １０５−薄平均値 １０６−ｄａｒｋ １０７−ｌｉｇｈｔ １０８−二値化ビットマップ １０９−符号化データ １２０−ブロック分割手段 １２１−平均値算出手段 １２２−二値化手段 １２３−濃淡平均値算出手段 １２４−セレクタ（符号化手段を構成） １２５−比較手段 １２６−スイッチ手段 １２７−バッファ １２８−記憶手段 １２９−圧縮手段

フロントページの続き (72)発明者 高橋 直樹 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 中西 隆 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 5C059 ME11 ME17 PP01 PP20 PP24 5C077 PP21 PP27 PP28 PP46 PP47 PP49 PP68 PQ08 PQ18 PQ20 RR02 RR21 5C078 BA44 CA03 DA01 DA16 DB00

Claims (35)

【特許請求の範囲】
1. 【請求項１】 画像データを構成する画素ブロックを高
   濃度部及び低濃度部に区別した二値化データと、上記高
   濃度部及び低濃度部の２つの濃度平均値とを用いて上記
   画像データを符号化する画像処理装置において、 上記２つの濃度平均値に基づいて得られる値と所定の閾
   値を比較する比較手段と、 上記比較手段による比較結果に基づいて所定の基準濃度
   値又は上記２つの濃度平均値を選択するスイッチ手段
   と、 上記スイッチ手段により選択された値を用いて上記画像
   データを符号化する符号化手段を具備することを特徴と
   する画像処理装置。
2. 【請求項２】 上記基準濃度値は、上記画素ブロックの
   画素濃度の平均値である全体濃度平均値である請求項１
   に記載の画像処理装置。
3. 【請求項３】 上記比較手段による比較は、上記２つの
   濃度平均値の差と所定の閾値との比較であると共に、 上記スイッチ手段は、上記濃度平均値の差が上記所定の
   閾値よりも大きい場合には上記２つの濃度平均値を選択
   し、上記所定の閾値よりも小さい場合には上記全体濃度
   平均値を選択する請求項２に記載の画像処理装置。
4. 【請求項４】 上記符号化手段は、 上記スイッチ手段により上記２つの濃度平均値が選択さ
   れた場合には、上記二値化データ及び該２つの濃度平均
   値を用いる符号化方式であるＢＴＣ（Block Truncation
   Coding ）を用いて符号化し、 全体濃度平均値が選択された場合には、上記ＢＴＣにお
   ける２つの濃度平均値に代えて上記全体濃度平均値と、
   上記画素ブロック全体に当該全体濃度平均値が割り当て
   られることを意味する所定のデータとを用いて符号化す
   る請求項２に記載の画像処理装置。
5. 【請求項５】 上記所定のデータは、上記２つの濃度平
   均値が通常あり得ない異常データとなる値である請求項
   ４に記載の画像処理装置。
6. 【請求項６】 上記比較手段に代えて、上記画素ブロッ
   クの画像の種類を判別する画像判別手段を備えるととも
   に、 上記スイッチ手段は、上記画像判別手段による判別結果
   に基づいて上記全体濃度平均値又は上記２つの濃度平均
   値を選択する請求項２に記載の画像処理装置。
7. 【請求項７】 画像データを構成する画素ブロックを高
   濃度部及び低濃度部に区別した二値化データと、上記高
   濃度部及び低濃度部の２つの濃度平均値とを用いて符号
   化された符号化データを復号化する画像処理装置におい
   て、 上記２つの濃度平均値の内容を判定する判定手段と、 上記判定手段が上記画素ブロック全体に所定の基準濃度
   値を割り当てるべきと判定した場合、上記符号化データ
   に本来格納されるべき濃度平均値に代えて格納されてい
   る上記基準濃度値を当該画素ブロックに割り当てる復号
   化手段とを具備することを特徴とする画像処理装置。
8. 【請求項８】 上記基準濃度値は、上記画素ブロックの
   画素濃度の平均値である全体濃度平均値である請求項７
   に記載の画像処理装置。
9. 【請求項９】 上記判定手段は、上記符号化データに格
   納される上記２つの濃度平均値が通常あり得ない異常デ
   ータである場合に、上記画素ブロック全体に上記全体濃
   度平均値を割り当てるべきと判定する請求項８に記載の
   画像処理装置。
10. 【請求項１０】 上記異常データは、上記符号化データ
    に格納される上記高濃度部の濃度平均値が上記低濃度部
    の濃度平均値より小さい請求項９に記載の画像処理装
    置。
11. 【請求項１１】 画像データを構成する画素ブロックを
    高濃度部及び低濃度部に区別した二値化データと、上記
    高濃度部及び低濃度部の２つの濃度平均値とを用いて上
    記画像データを符号化する画像処理方法において、 上記画素ブロックの画素濃度の平均値である全体濃度平
    均値を得るステップと、 上記２つの濃度平均値に基づいて得られる値と所定の閾
    値との比較に基づいて、上記２つの濃度平均値を二値化
    データのそれぞれの値に対応する領域に割り当てるか、
    或いは画素ブロック全体に上記全体濃度平均値を割り当
    てるかを判断するステップと、 上記画素ブロックに全体平均濃度を割り当てる場合に、
    上記２つの濃度平均値に代えて上記全体濃度平均値と、
    上記画素ブロック全体に当該全体濃度平均値が割り当て
    られることを意味する所定のデータとを用いて符号化す
    るステップを具備することを特徴とす画像処理方法。
12. 【請求項１２】 さらに、上記二値化データに代えてＮ
    ｕｌｌデータ又は単一のビットデータを出力するステッ
    プを備える請求項１１に記載の画像処理方法。
13. 【請求項１３】 画像データを構成する画素ブロックを
    高濃度部及び低濃度部に区別した二値化データと、上記
    高濃度部及び低濃度部の２つの濃度平均値とを用いて上
    記画像データを符号化する画像処理装置において、 上記画素ブロックを複数のサブブロックに分割し、当該
    各サブブロックの平均濃度値を計算するための値である
    ＡＣ値を算出するＡＣ手段と、 上記２つの濃度平均値に基づいて得られる値と所定の閾
    値を比較する比較手段と、 上記比較手段による比較結果に基づいて所定の基準濃度
    値か、上記２つの濃度平均値か、又は上記ＡＣ値と上記
    所定の基準濃度値かを選択するスイッチ手段と、 上記スイッチ手段により選択された値を用いて上記画像
    データを符号化する符号化手段とを具備することを特徴
    とする画像処理装置。
14. 【請求項１４】 上記所定の基準濃度値は、上記画素ブ
    ロックの画素濃度の平均値である全体濃度平均値である
    請求項１３に記載の画像処理装置。
15. 【請求項１５】 上記ＡＣ値は、上記複数のサブブロッ
    クの濃度平均値の相対関係を数値化した請求項１４に記
    載の画像処理装置。
16. 【請求項１６】 上記比較手段による比較は、上記２つ
    の濃度平均値の差と第１の閾値及び第２の閾値との比較
    であると共に、 上記スイッチ手段は、上記濃度平均値の差が上記第１の
    閾値よりも大きい場合には上記２つの濃度平均値を選択
    し、上記濃度平均値の差が第１の閾値以下且つ第２の閾
    値以上の場合にはＡＣ値と全体濃度平均値を選択し、上
    記濃度平均値の差が第２の閾値よりも小さければ上記全
    体濃度平均値を選択する請求項１５に記載の画像処理装
    置。
17. 【請求項１７】 上記符号化手段は、 上記スイッチ手段により上記２つの濃度平均値が選択さ
    れた場合には、上記二値化データ及び該２つの濃度平均
    値を用いる符号化方式であるＢＴＣ（Block Truncation
    Coding ）を用いて符号化し、 ＡＣ値と全体濃度平均値が選択された場合には、上記Ｂ
    ＴＣにおけるいずれか一方の上記濃度平均値に代えてＡ
    Ｃ値と、他方の上記濃度平均値に代えて全体濃度平均値
    と、上記二値化データに代えて上記ＡＣ値を用いるべき
    旨を示す所定のデータとを用いて符号化し、 全体濃度平均値が選択された場合には、上記ＢＴＣにお
    ける２つの濃度平均値に代えて上記全体濃度平均値と、
    上記画素ブロック全体に当該全体濃度平均値が割り当て
    られることを意味する所定のデータとを用いて符号化す
    る請求項１６に記載の画像処理装置。
18. 【請求項１８】 上記比較手段に代えて、上記画素ブロ
    ックの画像の種類を判別する画像判別手段を備えるとと
    もに、 上記スイッチ手段は、上記画像判別手段による判別結果
    に基づいて上記全体濃度平均値か、上記２つの濃度平均
    値か、又はＡＣ値と全体濃度平均値かを選択する請求項
    １３に記載の画像処理装置。
19. 【請求項１９】 画像データを構成する画素ブロックを
    高濃度部及び低濃度部に区別した二値化データと、上記
    高濃度部及び低濃度部の２つの濃度平均値とを用いて符
    号化された符号化データを復号化する画像処理装置にお
    いて、 上記高濃度部の濃度平均値、低濃度部の濃度平均値及び
    上記二値化データが所定の規則に該当するかを判定する
    判定手段と、 上記所定の規則に該当する場合、本来格納されるべき濃
    度平均値に代えて格納されている、上記画素ブロックを
    複数のサブブロックに分割した際の当該各サブブロック
    の濃度平均値を計算するための値であるＡＣ値と、同じ
    く本来格納されるべき濃度平均値に代えて格納されてい
    る所定の基準濃度値とを用いて上記符号化データを復号
    化する復号化手段を具備することを特徴とする画像処理
    装置。
20. 【請求項２０】 上記所定の基準濃度値は、上記画素ブ
    ロックの画素濃度の平均値である全体濃度平均値である
    請求項１９に記載の画像処理装置。
21. 【請求項２１】 上記所定の規則が、上記二値化データ
    を構成するビット列が”Ｎｕｌｌ”又は全て”０”であ
    るが上記高濃度部の濃度平均値が”０”でない場合、あ
    るいは、上記二値化データを構成するビット列が”Ｎｕ
    ｌｌ”又は全て”１”であるが上記低濃度部の濃度平均
    値が”１”でない場合に該当するか否かである請求項２
    ０に記載の画像処理装置。
22. 【請求項２２】 画像データを構成する画素ブロックを
    高濃度部及び低濃度部に区別した二値化データと、上記
    高濃度部及び低濃度部の２つの濃度平均値とを用いて上
    記画像データを符号化する画像処理方法において、 上記画素ブロックを複数のサブブロックに分割し当該各
    サブブロックの平均濃度値を計算するための値であるＡ
    Ｃ値を算出するステップと、 上記画素ブロックの画素濃度の平均値である全体濃度平
    均値を得るステップと、 上記２つの濃度平均値に基づいて得られる値と所定の閾
    値との比較に基づいて、上記２つの濃度平均値を二値化
    データのそれぞれの値に対応する領域に割り当てるか、
    或いは画素ブロック全体に上記全体濃度平均値を割り当
    てるか、或いは上記ＡＣ値により算出される各サブブロ
    ックの平均濃度値をそれぞれのサブブロックに対応する
    領域に割り当てるかを判断するステップと、 上記ＡＣ値により算出される各サブブロックの平均濃度
    値をそれぞれのサブブロックに対応する領域に割り当て
    る場合に、上記２つの濃度平均値に代えて上記全体濃度
    平均値及び上記ＡＣ値と、上記二値化データに代えて上
    記ＡＣ値を用いるべき旨を示す所定のデータとを用いて
    符号化するステップを具備することを特徴とする画像処
    理方法。
23. 【請求項２３】 さらに、上記画素ブロックに全体平均
    濃度を割り当てる場合に、上記２つの濃度平均値に代え
    て上記全体濃度平均値と、上記画素ブロック全体に当該
    全体濃度平均値が割り当てられることを意味する所定の
    データとを用いて符号化するステップを具備する請求項
    ２２に記載の画像処理方法。
24. 【請求項２４】 画像データを構成する画素ブロックを
    高濃度部及び低濃度部に区別した二値化データと、上記
    高濃度部及び低濃度部の２つの濃度平均値とを用いて上
    記画像データを符号化する画像処理装置において、 上記画素ブロックを更に複数のサブブロックに分割して
    当該サブブロック単位の濃度平均値であるサブ濃度平均
    値を算出するサブ分割手段と、 上記サブ濃度平均値に基づいて上記サブブロックを高濃
    度部及び低濃度部に区別したサブ二値化データを算出す
    る二値化手段と、 上記サブ二値化データ及び上記サブ濃度平均値を用いて
    上記高濃度部に対応するサブブロックの濃度平均値であ
    る濃サブ平均値と、低濃度部に対応するサブブロックの
    濃度平均値である薄サブ平均値とを算出する濃淡平均値
    算出手段とを備えるサブブロック化部と、 上記画素ブロックの高濃度部の濃度平均値と低濃度部の
    濃度平均値に基づいて得られる値と所定の閾値を比較す
    る比較手段と、 上記比較手段による比較結果に基づいて、所定の基準濃
    度値か、上記２つの濃度平均値と上記二値化データか、
    上記濃サブ平均値と薄サブ平均値とサブ二値化データか
    を選択するスイッチ手段と、 上記スイッチ手段により選択された値を用いて上記画像
    データを符号化する符号化手段を具備することを特徴と
    する画像処理装置。
25. 【請求項２５】 上記所定の基準濃度値は、上記画素ブ
    ロックの画素濃度の平均値である全体濃度平均値である
    請求項２４に記載の画像処理装置。
26. 【請求項２６】 上記サブブロック化部を複数Ｎ個備
    え、該複数Ｎ個のサブブロック化部が上記画素ブロック
    をそれぞれ異なる複数のサブブロックに分割すると共
    に、 上記比較手段が、複数の上記所定の閾値と比較する請求
    項２５に記載の画像処理装置。
27. 【請求項２７】 上記複数の所定の閾値がＮ＋１個であ
    る請求項２６に記載の画像処理装置。
28. 【請求項２８】 上記比較手段による比較は、上記２つ
    の濃度平均値の差と複数の閾値との比較であると共に、 上記スイッチ手段は、 上記濃度平均値の差が上記複数の閾値のうち最大の閾値
    よりも大きい場合には上記２つの濃度平均値と上記二値
    化データを選択し、 上記濃度平均値の差が上記最大の閾値以下且つ上記複数
    の閾値のうち最小の閾値よりも大きい場合には上記２つ
    の濃度平均値の差に対応したサブブロック化部より算出
    される上記濃サブ平均値と薄サブ平均値とサブ二値化デ
    ータを選択し、 上記濃度平均値の差が上記最小の閾値以下であれば上記
    全体濃度平均値を選択する請求項２７に記載の画像処理
    装置。
29. 【請求項２９】 上記符号化手段は、 上記スイッチ手段により上記２つの濃度平均値が選択さ
    れた場合には、上記二値化データ及び該２つの濃度平均
    値を用いる符号化方式であるＢＴＣ（Block Truncation
    Coding ）を用いて符号化し、 上記サブブロック化部より算出される上記濃サブ平均値
    と薄サブ平均値とサブ二値化データが選択された場合に
    は、上記ＢＴＣにおけるいずれか一方の上記濃度平均値
    に代えて上記濃サブ平均値を、他方の上記濃度平均値に
    代えて薄サブ平均値を、上記二値化データに代えて当該
    サブブロック化部より算出されるサブ二値化データを用
    いて符号化し、 全体濃度平均値が選択された場合には、上記ＢＴＣにお
    ける２つの濃度平均値に代えて上記全体濃度平均値と、
    上記画素ブロック全体に当該全体濃度平均値が割り当て
    られることを意味する所定のデータとを用いて符号化す
    る請求項２８に記載の画像処理装置。
30. 【請求項３０】 上記比較手段に代えて、上記画素ブロ
    ックの画像の種類を判別する画像判別手段を備えるとと
    もに、 上記スイッチ手段は、上記画像判別手段による判別結果
    に基づいて符号化に用いるデータを選択する請求項２４
    に記載の画像処理装置。
31. 【請求項３１】 画像データを構成する画素ブロックを
    高濃度部及び低濃度部に区別した二値化データと、上記
    高濃度部及び低濃度部の２つの濃度平均値とを用いて符
    号化された符号化データを復号化する画像処理装置にお
    いて、 上記２つの濃度平均値が含まれるべき符号化データの所
    定のフィールドに格納されている、当該符号化データの
    符号化方式を示す符号化方式識別フラグに基づいて、上
    記符号化データの符号化方式を判定する判定手段と、 上記判定結果に基づいて、本来格納されるべき上記２つ
    の濃度平均値に代えて格納されている所定の値を用いて
    上記符号化データを復号化する復号化手段を具備するこ
    とを特徴とする画像処理装置。
32. 【請求項３２】 上記判定手段が、上記２つの濃度平均
    値のうち、一方の濃度平均値を構成するデータの所定の
    １ビットと、他方の濃度平均値を構成するデータの所定
    の１ビットとから構成される上記符号化方式識別フラグ
    を当該判定に用いる請求項３１に記載の画像処理装置。
33. 【請求項３３】 上記復号化手段が、上記判定手段によ
    る判定結果に基づいて、本来格納されるべき上記濃度平
    均値に代えて格納されている上記画素ブロックを更に複
    数のサブブロックに分割した際の当該サブブロックの高
    濃度部の濃度平均値である濃サブ平均値と、同じく低濃
    度部の濃度平均値である薄サブ平均値と、さらに上記二
    値化データに代えて上記サブブロックを高濃度部及び低
    濃度部に区別したサブ二値化データとを用いて上記符号
    化データを復号化する請求項３２に記載の画像処理装
    置。
34. 【請求項３４】 画像データを構成する画素ブロックを
    高濃度部及び低濃度部に区別した二値化データと、上記
    高濃度部及び低濃度部の２つの濃度平均値とを用いて上
    記画像データを符号化する画像処理方法において、 上記画素ブロックを更に複数のサブブロックに分割した
    際の当該サブブロックにおける高濃度部の及び低濃度部
    の濃度の平均値である濃サブ平均値及び薄サブ平均値を
    得るステップと、 上記サブブロックを高濃度部及び低濃度部に区別したサ
    ブ二値化データを得るステップと、 上記画素ブロックの画素濃度の平均値である全体濃度平
    均値を得るステップと、 上記２つの濃度平均値に基づいて得られる値と所定の閾
    値との比較に基づいて、上記２つの濃度平均値を二値化
    データのそれぞれの値に対応する領域に割り当てるか、
    或いは画素ブロック全体に上記全体濃度平均値を割り当
    てるか、或いは上記濃サブ平均値及び薄サブ平均値を上
    記サブ二値化データのそれぞれの値に対応する領域に割
    り当てるかを判断するステップと、 上記濃サブ平均値及び薄サブ平均値を上記サブ二値化デ
    ータのそれぞれの値に対応する領域に割り当てる場合
    に、上記２つの濃度平均値に代えて上記濃サブ平均値及
    び薄サブ平均値と、上記二値化データに代えて上記サブ
    二値化データを用いて符号化するステップを具備するこ
    とを特徴とす画像処理方法。
35. 【請求項３５】 さらに、上記画素ブロックに全体平均
    濃度を割り当てる場合に、上記２つの濃度平均値に代え
    て上記全体濃度平均値と、上記画素ブロック全体に当該
    全体濃度平均値が割り当てられることを意味する所定の
    データとを用いて符号化するステップを具備する請求項
    ３４に記載の画像処理方法。