JPH1169168A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 大容量の画像データを、画質を損なうことな
く、文字画像は解像度を保持した状態で、文字画像と非
文字画像の境界の画質を損なうことなく、高い圧縮率の
符号化処理を行う。 【解決手段】 画像データについてブロックトランケー
ション符号化を用いて情報量を削減する。ここで、たと
えば、ブロックトランケーション符号化の前に、文字属
性のブロックについては、ブロック内の文字情報と下地
情報を求めて情報量を削減した後にブロックトランケー
ション符号化を行う。または、まず、ブロックトランケ
ーション符号化を行い、得られた符号化データを基にブ
ロックの属性を判断する。文字属性のブロックについて
は、ブロック内の文字情報と下地情報を求めて情報量を
さらに削減する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置、特
に符号化を用いる画像処理装置に関する。

【０００２】

【従来の技術】画像処理装置の分野で、画像データを圧
縮するために、ブロックトランケーション符号化方式が
用いられている。ブロックトランケーション符号化方式
の圧縮率は他の方法に比べて低いので、メモリ容量を削
減するために、さらなる再符号化が行われる。メモリ容
量をさらに削減するための１つの再符号化方法では、画
像データをブロック分割し、符号化の前に、そのブロッ
ク単位で文字属性か非文字属性かの属性判別を行う。各
属性に応じた再符号化を行う。

【０００３】

【発明が解決しようとする課題】上述のブロックトラン
ケーション符号化と属性判別結果を用いた再符号化にお
いて、１つの方法では、文字属性ブロックである時に
は、そのブロックに含まれる画像データより２値化を行
う。そして、ブロックトランケーション符号化方式を用
いて圧縮した後、文字属性時には、符号情報を２値化し
た情報（各画素１ビット）から２値データの状態を示す
モード情報と２値データ混合のブロック時には、ブロッ
クトランケーション符号化の符号情報を記憶する。しか
し、この方法では、スキャナ等の入力装置により読み取
られた文字画像データは、その入力装置の読み取り精度
により本来は文字画像の急勾配のエッジ部においても、
比較的緩やかな勾配のエッジとして読み取られてしまっ
たりする。また、ブロックトランケーション符号化のブ
ロック切り出し位置の影響により、文字属性の場合、ブ
ロックトランケーション符号化データでの符号情報の偏
りにより２値化を行い、その２値データ（１画素１ビッ
ト）を記憶して高圧縮率で符号化しても、復号時の文字
画像のエッジの周辺にがたつき、欠け、ノイズ等が発生
してしまい、文字画像の画質が見苦しくなってしまう可
能性がある。また、１つの方法では、文字属性であると
きには、ブロック内の画素データを２値化して０（黒）
か２５５（白）に置換した後、ブロックトランケーショ
ン符号化を行う。そして、文字属性であるときは、すべ
て黒、すべて白、白黒混合を表すモード情報を符号化
し、さらに白黒混合のときにはブロックトランケーショ
ン符号データの符号情報を符号化する。ここで、文字属
性時には、符合情報を２値化した情報(各画素１ビット)
のみを記憶することで再符号化を行う場合、４×４画素
のブロックあたり、各画素の符号情報(００と１１)の２
バイトのみの情報量を記憶することで、高い圧縮率を得
ることができる。しかし、この方法では、文字画像を
０、２５５に２値化してしまうため、復号時に非文字ブ
ロックと文字ブロックの境界に濃度差が生じ、画像が見
苦しいものとなってしまっていた。また、１つの方法で
は、文字属性のときにそのブロック内の文字情報と文字
背景情報を算出し、各画素を前記の２種類の情報に置き
換える。その後、ブロックトランケーション符号化をお
こなう。そして、文字情報と、文字背景情報と、すべて
文字、すべて文字背景、文字と文字背景との混合を表す
モード情報とを記憶し、さらに文字と文字背景の混合で
ある場合にブロックトランケーショントランケーション
符号化の符号情報を記憶し再符号化をおこなう。しか
し、この方法では、ブロックトランケーション符号化の
処理の前の大量の画像データを用いて、属性判別処理お
よび文字変換処理をおこなわねばならず、多数のバッフ
ァメモリを必要とし、回路構成が複雑になってしまう。

【０００４】本発明の目的は、文字領域と非文字領域
(写真等)の混在する画像をブロックトランケーション符
号化方式を用いて符号化を行う場合、画像データの画質
を損なうことなく、文字画像の解像度を保持した状態
で、復号時に文字属性と非文字属性の境界に生じる画像
の不具合を生じることなく、高い圧縮率の符号化を得る
ことができる画像処理装置を提供することである。

【０００５】

【課題を解決するための手段】本発明に係る第１の画像
処理装置は、画像データを複数画素の領域に分割する分
割手段と、前記分割手段によって分割された領域が文字
属性であるか非文字属性であるかを画像データを基に判
別する属性判別手段と、前記属性判別手段によって文字
属性であると判別された領域について当該領域内の文字
レベルと下地レベルとを算出し、当該領域の各画像デー
タを前記文字レベル又は前記下地レベルに置き換える置
換手段と、前記置換手段によって置き換えられた前記領
域内の画像データを、当該領域に含まれる複数のブロッ
クの各々についてブロックトランケーション符号化方式
によって符号化する符号化手段と、前記符号化手段によ
り得られた符号化データに基づいて、各ブロックが全画
素が文字を示すブロック、全画素が下地を示すブロッ
ク、および、文字と下地の混合のブロックのいずれであ
るかを判定する判定手段と、ブロックの各画素が文字な
のか下地なのかを示すコードを符号化データから決定す
るコード決定手段と、各ブロックについて、前記算出手
段により算出された文字レベルと下地レベル、及び、前
記判定手段により判定されたブロックの種類を記憶し、
前記判定手段により文字と下地の混合ブロックであると
判定されたブロックについては、さらに、コード決定手
段により決定されたコードを記憶する再符号化手段とを
備える。好ましくは、この画像処理装置は、再符号化手
段により記憶されたデータを伸長する伸長手段を備え
る。

【０００６】すなわち、文字領域と非文字領域(写真等)
の混在する画像がスキャナ等の読み取り装置により読み
取られると、この画像処理装置において、画像データの
符号化が行われる。まず、ブロックトランケーション符
号化前の画像データにおいて、所定の領域単位（たとえ
ば８×８画素）で文字属性か非文字属性かの属性判別を
行う。画像データは、濃度データ(カラー時には、輝度
と色度データ)である。その領域が文字属性である時に
は、濃度データ(カラー時には、輝度データ)から、領域
内の文字情報(白下地上の黒文字レベル)と下地情報（文
字背景レベル）を算出し、領域内の各画素の濃度データ
(カラー時には、輝度データ)を文字情報と文字背景情報
の２種類の濃度に置き換える。次に、全画像データにつ
いて所定のブロック単位（たとえば４×４画素のブロッ
ク）でブロックトランケーション符号化を行い、情報量
を削減する。次に、ブロックトランケーション符号化デ
ータを以下のように利用してさらに情報量を削減する。
文字属性であると判別された場合は、ブロックトランケ
ーション符号化によって得られた平均値情報と階調幅情
報により、注目ブロックは、すべて文字、すべて下地、
または、文字と下地の混合の３種類に分類されることに
留意して、ブロックの種類をモード情報として記憶し、
それを利用して再符号化をする。このモード情報は、す
べて文字情報であることを表す全文字モード、すべて下
地情報であることを表す全下地モード、および、文字と
下地とからなる混合モードからなる。すなわち、再符号
化において、文字属性の領域において、上述の文字レベ
ル、下地レベルおよびモード情報を記憶するとともに、
さらに、モード情報が文字と下地との混合である場合に
は（すなわち、文字のエッジ部である場合には）、各画
素が文字なのか下地なのかを示すコード（各画素につい
て１ビット）を符号化データから求める。具体的には、
ブロックトランケーション符号化の符号情報（各画素に
ついて上位１ビット）を記憶する。こうして、たとえば
８×８画素を属性判定の１領域とし、４×４画素を１ブ
ロックとすると、従来のブロックトランケーション符号
化では１領域あたり１６バイト（階調レベル数を２とす
る）が必要であったデータ量が、文字レベル（１バイ
ト）、下地レベル（１バイト）、モード情報（２ビッ
ト）、および、モード情報が文字と下地の混合である場
合にはさらに符号情報（各画素１ビット）となる。これ
によりもともと６４バイト（カラー時には１９２バイ
ト）の情報量が３〜１１バイトに圧縮できる。そして、
伸長手段により、復号時にも原画像の文字画像がもつ文
字情報と下地情報を再現することが可能となり、良好な
画像品質を得ることが可能になる。

【０００７】本発明に係る第２の画像処理装置は、画像
を複数画素のブロックに分割する分割手段と、前記分割
手段によって分割されたブロック内の画像データとに基
づいてブロック内の画像データをブロックトランケーシ
ョン符号化方式により符号化する符号化手段と、前記符
号化手段によって得られた符号化データに基づいて、各
ブロックが文字属性であるか非文字属性であるかを判別
する属性判別手段と、前記符号化手段によって得られた
符号化データに基づいて、当該ブロックの文字レベルと
下地レベルとを算出し、この文字レベルと下地レベルを
基に、前記符号化手段によって得られた符号化データを
変換する変換手段と、前記変換手段により変換された符
号化データに基づいて、各ブロックが、全画素が文字を
示すブロック、全画素が下地を示すブロック、および、
文字と下地の混合のブロックのいずれであるかを示すブ
ロック情報を記憶し、前記属性判別手段により当該ブロ
ックが文字属性であると判別されたブロックについて
は、さらに、各画素が文字なのか下地なのかを示すコー
ドを記憶する再符号化手段とを備える。好ましくは、こ
の画像処理装置は、再符号化手段により得られた符号化
データを画像データに伸長する伸長手段を備える。この
画像処理装置においては、スキャナ等の読み取り装置に
より読み取られた文字領域と非文字領域(写真等)の混在
する画像の符号化において、まず、所定のブロックの単
位でブロックトランケーション符号化を行い、情報量を
削減する。次に、ブロックトランケーション符号化によ
り得られた符号化データは、画像の特徴を保持している
ので、この符号化データを用いて、所定のブロック単位
で文字画像か非文字画像かの属性判別を行う。そして、
そのブロックが文字属性である時には、その属性に相当
する複数ブロックに相当する平均値情報と階調幅情報よ
り、そのブロックを代表する文字情報と下地情報の各１
バイトのデータを抽出する。そして、当該ブロックのブ
ロックトランケーション符号化データ（各平均値情報と
階調幅情報、および、各画素の符号情報）を、抽出され
た文字情報と下地情報で変換する。この処理により、文
字属性であるとき、変換された符号化データより、すべ
て文字、すべて下地、または、文字と下地の混合の３種
類に分類される。そして、その状態を表すモード情報に
各ブロックについて２ビットを割り当て、記憶する。こ
のモード情報を利用して再符号化を行う。モード情報が
文字と下地との混合である場合には、各画素についてブ
ロックトランケーション符号化データより上位１ビット
を、文字または下地を表すデータとして抽出し、１ビッ
トの符号情報として記憶する。これにより、属性判別お
よび文字属性変換は、ブロックトランケーション符号化
をした符号化データを用いて行うことができ、もともと
の原画像データを扱うより比較的少ない画像データをア
クセスするだけでよい。そのため、属性判別処理や文字
変換処理にかかわる回路の規模を削減できる。そして、
復号時にも伸長手段により、原画像の文字画像がもつ文
字情報と下地情報を再現することが可能となり、良好な
画像品質を得ることが可能になる。

【０００８】

【発明の実施の形態】以下、添付の図面を参照して本発
明の実施形態を説明する。 （第１実施形態）図１は、第１実施形態のデジタルフル
カラー複写機の構成を示す。デジタルフルカラー複写機
は、画像読み取り部１００とプリンタ部２００から構成
される。通常は画像読み取り部１００で読み取られた画
像データをプリンタ部２００に送信し、画像を形成する
ことにより、複写機能を達成する。またインターフェイ
ス１０８を介して外部機器との接続が可能であるため、
画像読み取り部１００で読み取った画像データを外部機
器に出力したり、逆に外部機器からの画像データをプリ
ンタ部２００に送ることにより、画像を形成することが
可能である。

【０００９】次に、画像読み取り部１００について説明
する。画像読み取り部１００は、原稿の画像データを読
み取る。露光ランプ１０１により照射された原稿ガラス
１０７上の原稿の反射光は、３枚のミラー群１０３によ
りレンズ１０４に導かれＣＣＤセンサ１０５に結像す
る。また，露光ランプ１０１とミラー１０３aは，スキ
ャナモータ１０２により矢印の方向へ倍率に応じた速度
Ｖでスキャンすることにより原稿ガラス１０７上の原稿
を全面にわたって走査することができる。またミラー１
０３bと１０３cは，露光ランプ１０１とミラー１０３a
のスキャンに伴い、速度Ｖ／２で同方向へ移動される。
ＣＣＤセンサ１０５に入射した原稿の反射光は、センサ
内で電気信号に変換される。次に、電気信号は、画像処
理回路１０６によりアナログ処理、Ａ／Ｄ変換、デジタ
ル画像処理が行なわれた後、インターフェイス１０８ま
たはプリンタ部２００へ送られる。

【００１０】次に、プリンタ部２００について説明す
る。プリンタ部２００は、入力された画像データを電子
写真プロセスで印字する。はじめに露光について説明す
る。プリンタ部２００には露光ヘッド２０２、感光体２
０４、転写ベルト２１８を中心に各エレメントが配置さ
れている。まず、画像データ補正部２０１は、画像読み
取り部１００またはインターフェイス１０８から送られ
てきた画像データについて、色補正やγ補正等の補正処
理をし、露光ヘッド２０２に送る。露光ヘッド２０２の
内部では、送られてきた画像データの電気信号に応じて
レーザーを発光させてその光をポリゴンミラーにより１
次元走査し、その光はミラー対２０３を経て感光体２０
４へ到達する。

【００１１】次に、感光体２０４の周りの構成について
説明する。感光体２０４の周辺には電子写真プロセスを
行なうためのエレメントが配置されている。感光体を図
において時計周りに回転することにより各プロセスが連
続的に行なわれる。電子写真プロセスでは帯電／露光／
現像／転写／清掃の工程を１ルーチンとし、この処理を
繰り返し行なうことにより画像形成を行なう。特にフル
カラー画像においてはこの処理を各現像色毎に４回繰り
返すことによりフルカラー画像を形成する。まず帯電チ
ャージャ２０５により感光体２０４を帯電させ、帯電さ
れた感光体２０４が前記レーザー光によって露光され
る。レーザーの発光は画像データが高濃度であるほど明
るく光るようになっているため感光体上の電荷は除去さ
れる。そして除去された部分（潜像）は現像器群２０６
により現像色毎に現像される。感光体２０４上に形成さ
れたトナー像は転写前イレーサ２０８により余分な電荷
が除去された後、転写チャージャ２０９により転写ベル
ト２１８上の用紙上に転写される。感光体２０４は、そ
の後クリーナー２１０で余分なトナーを清掃した後、メ
インイレーサ２１１により再度除電され次の工程に備え
る。

【００１２】次に、用紙の給紙／搬送について説明す
る。用紙は、以下の順序で転写ベルト２１８に供給され
最終出力画像を形成する。給紙カセット群２１２の中に
は様々なサイズの用紙がセットされており、所望のサイ
ズの用紙は各給紙カセット２１２に取付けられている給
紙ローラー２１３により搬送路へ供給され、搬送ローラ
ー群２１４によりタイミングローラー２１７へ送られ
る。また給紙カセット群２１２の中に所望の用紙がセッ
トされていない場合には、手差しトレイ２１６に用紙を
セットすることにより、手差し用給紙ローラー２１５に
より同様にタイミングローラー２１７へ送られる。

【００１３】次に、転写／定着について説明する。転写
ベルト２１８は，表面に転写フィルムが貼り付けられた
円筒体であり、感光体２０４の回転速度と同じスピード
で反時計周りに回転している。タンミングローラー２１
７は所定のタイミングで用紙を供給し、転写ベルト２１
８に供給された用紙は、吸着チャージャー２１９により
転写ベルト２１８に静電吸着される。そして転写チャー
ジャ２０９により用紙上にトナー像を保持しながら各現
像色のトナーを用紙上に重ね合わせる。そして用紙上に
全てのトナー像が転写されたら、除電分離チャージャ対
２２１により静電吸着していた用紙の電荷を除電し、転
写ベルト２１８から用紙を分離する。そして、次の用紙
吸着に備えて転写ベルト上を除電チャージャー対２２２
により再度除電する。転写ベルト２１８上から分離され
た用紙上のトナー像は、定着ローラー対２２３により加
熱され溶かされて用紙上に定着された後、トレイ２２５
へ排出される。

【００１４】図２は、ＣＣＤセンサ１０５で読み取った
画像データがプリンタの露光部に到達するまでの処理の
概略を示す。まず、ＣＣＤセンサ１０５に入射した光
は、光電変換により赤、緑、青の電気信号Ｒ、Ｇ、Ｂと
して出力される。ここで、Ａ／Ｄ変換やシェーディング
処理についての説明は省略する。次に、色補正処理部６
０１において、これらのＲ、Ｇ、Ｂ信号を後段の画像処
理で扱いやすくするために標準ＲＧＢのデータＯＲ／Ｏ
Ｇ／ＯＢ(ＮＴＳＣ規格やハイビジョン規格等で規格化
されている)に変換しておく。 ＯＲ＝Ｆ１Ｒ(Ｒ,Ｇ,Ｂ) OG=F1G(Ｒ,Ｇ,Ｂ) ＯＢ＝Ｆ１Ｂ(Ｒ,Ｇ,Ｂ) ここで用いる変換関数Ｆ１Ｒ／Ｆ１Ｇ／Ｆ１Ｂは、それ
ぞれ引数Ｒ，Ｇ，Ｂに一定比率を掛け総和したものであ
り、例えばＦ１Ｒでは引数Ｒに対する係数が最も高く、
引数Ｇ,Ｂに対する係数は低くなっている。次に、色空
間変換処理部６０２により、標準化されたＯＲ／ＯＧ／
ＯＢデータをＬ^*a^*b^*色空間に変換する。Ｌ^*a^*b^*空間に
変換する理由は、画像劣化が比較的少なく画像の符号化
が行なえることと、様々な装置の間でカラー画像データ
をやり取りするうえで都合がよいからである。 Ｌ^*＝Ｆ２Ｌ(ＯＲ,ＯＧ,ＯＢ) a^*＝Ｆ２a(ＯＲ,ＯＧ,ＯＢ) b^*＝Ｆ２b(ＯＲ,ＯＧ,ＯＢ) ここで用いる変換関数Ｆ２Ｌ／Ｆ２a／Ｆ２bは、入力デ
ータＯＲ／ＯＧ／ＯＢをＮＴＳＣ規格やハイビジョン規
格等で決められている変換式に基づいてまずＸＹＺ表色
系に変換し、その後Ｌ^*a^*b^*表色系に変換する。次に、
色空間の最適化処理部６０３は、Ｌ^*a^*b^*データに対し
て、さらに符号化を行う前に符号化／復号化による画質
劣化を最小限に抑さえるために色空間の最適化処理を行
う。 Ｌ^*１＝Ｆ３Ｌ(Ｌ^*) a^*１＝Ｆ３a(Ｌ^*,a^*) b^*１＝Ｆ３b(Ｌ^*,b^*) ここで用いる変換関数Ｆ３Ｌ／Ｆ３a／Ｆ３bは、入力デ
ータＬ^*／a^*／b^*を線形変換する関数であり、変換後の
データＬ^*１, a^*１, b^*１はもはや色情報は保持してい
ないことになる。

【００１５】次に、符号化／復号化処理部６０４は、符
号化時にはＬ^*１,a^*１,b^*１データをブロックトランケ
ーション符号化方式により符号化して圧縮画像メモリ６
１０に蓄え、また、復号化時には、逆に圧縮画像メモリ
６１０内の符号化データを復号化して後段の画像処理に
画像データを送る。ブロックトランケーション符号化／
復号化方式は不可逆方式であるため、入力データＬ^*１,
a^*１,b^*１と出力データＬ^*２,a^*２,b^*２は若干異なるデ
ータになる。 Ｌ^*２＝Ｆ４Ｌ(Ｌ^*１) a^*２＝Ｆ４a(a^*１) b^*２＝Ｆ４b(b^*１) ここで用いる変換関数Ｆ４Ｌ／Ｆ４a／Ｆ４bは、意図時
に変換を行なう関数ではなく、符号化／復号化を行なう
際に発生するデータの劣化を表すものであり、周辺デー
タの分布具合により変化するものであり、符号化／復号
化を行なってみないとわからないところである。

【００１６】次に、色空間逆最適化処理部６０５は、上
述の色空間最適化処理部６０３で行った処理とちょうど
逆の処理を行う。 Ｌ^*３＝Ｆ５Ｌ(Ｌ^*２) a^*３＝Ｆ５a(Ｌ^*２,a^*２) b^*３＝Ｆ５b(Ｌ^*２,b^*２) ここで用いる変換関数Ｆ５Ｌ／Ｆ５a／Ｆ５bは、Ｆ３Ｌ
／Ｆ３a／Ｆ３bの逆関数である。この処理を行うことに
より逆変換後のＬ^*３／a^*３／b^*３データは色空間最適
化処理前のＬ^*a^*b^*に相当するデータとなるため、再び
色情報をあらわすデータとなる。

【００１７】次に、色空間逆変換処理部６０６は、復号
されたＬ^*３,a^*３,b^*３をもとのＯＲ，ＯＧ，ＯＢデー
タに相当するデータに変換する。ただし、前段の処理で
画像データの劣化がおきているため、完全には復帰しな
い。そのためここではＯＲ１，ＯＧ１，ＯＢ１と表現す
る。 ＯＲ１＝Ｆ６Ｒ(Ｌ^*３,a^*３,b^*３) ＯＧ１＝Ｆ６Ｇ(Ｌ^*３,a^*３,b^*３) ＯＢ１＝Ｆ６Ｂ(Ｌ^*３,a^*３,b^*３) ここで用いる変換関数Ｆ６Ｒ／Ｆ６Ｇ／Ｆ６Ｂは、ちょ
うどＦ２Ｌ／Ｆ２a／Ｆ２bの逆関数となっている。次
に、反射濃度変換部６０７は、反射データＯＲ１、ＯＧ
１、ＯＢ１を濃度データＤＲ、ＤＧ、ＤＢに変換する。 ＤＲ＝Ｆ７Ｒ(ＯＲ１) ＤＧ＝Ｆ７Ｇ(ＯＧ１) ＤＢ＝Ｆ７Ｂ(ＯＢ１) ここで用いる変換関数Ｆ７Ｒ／Ｆ７Ｇ／Ｆ７Ｂはlog関
数である。

【００１８】さらに、マスキング処理部６０８は、プリ
ンタ部２００で印字を行なうために濃度データＤＲ、Ｄ
Ｇ、ＤＢを現像器２０６のトナー色であるシアン、マゼ
ンタ、イエロー、ブラックのデータＣ、Ｍ、Ｙ、Ｂｋに
変換する。 Ｙ＝Ｆ８Ｙ(ＤＲ,ＤＧ,ＤＢ) Ｍ＝Ｆ８Ｍ(ＤＲ,ＤＧ,ＤＢ) Ｃ＝Ｆ８Ｃ(ＤＲ,ＤＧ,ＤＢ) Ｂｋ＝Ｆ８Ｂｋ(ＤＲ,ＤＧ,ＤＢ) ここで用いる変換関数Ｆ８Ｙ／Ｆ８Ｍ／Ｆ８Ｃ／Ｆ８Ｂ
ｋは、それぞれ引数ＤＲ、ＤＧ、ＤＢに一定比率を掛け
総和したものであり、例えばＦ８Ｙでは引数ＤＢに対す
る係数が最も高く、引数ＤＲ／ＤＧに対する係数は低く
なっている。最終段であるガンマ補正処理部６０９は、
これらのＹＭＣＢｋデータに対して印字濃度がリニアに
再現されるようにγ補正を行ない、データＹ１、Ｍ１、
Ｃ１、Ｂｋ１を出力する。 Ｙ１＝Ｆ９Ｙ(Ｙ) Ｍ１＝Ｆ９Ｍ(Ｍ) Ｃ１＝Ｆ９Ｃ(Ｃ) Ｂｋ１＝Ｆ９Ｂｋ(Ｂｋ) ここで用いる変換関数Ｆ９Ｙ／Ｆ９Ｍ／Ｆ９Ｃ／Ｆ９Ｂ
ｋは、実験的に求められた階調カーブの補正用テーブル
として用いられる。プリンタの露光ヘッド２０２は、補
正データＹ１、Ｍ１、Ｃ１、Ｂｋ１に基づき印字を行
う。

【００１９】これらの画像処理回路は、ＣＰＵ６１１に
よりパラメータ等の設定や変更が可能となっている。ま
た圧縮画像メモリ６１０内のデータはＣＰＵ６１１によ
り読み込み及び書き込みが可能になっている。そしてＣ
ＰＵ６１１により実行される処理はＲＯＭ６１２に書き
込まれており、その処理途中で必要なパラメータや計算
用のバッファはＲＡＭ６１３を用いて読み込み及び書き
込みが行われている。また、ＣＰＵ６１１により再圧縮
によって得られる再圧縮データは、データ記憶装置であ
るハードディスク６１４に記憶される。

【００２０】上述の符号化／復号化処理部６０４は、画
像データの符号化／復号化において、ブロックトランケ
ーション符号化（ＧＢＴＣ）と再符号化を組み合わせ
る。画像データの符号化／復号化について説明する前
に、まず、図３により、ブロックトランケーション符号
化の概念を説明するが、ここで用いるブロックトランケ
ーション符号化は従来と同様である。まず原稿画像の画
像データから所定サイズのＭ^*Ｎ画素の画像データブロ
ックを切り出す（ここではＭ＝Ｎ＝４）。そしてこの切
り出された画像ブロック毎に、次に説明するように特徴
量を抽出し、特徴量をもとにそれぞれの画素データの符
号化を行なう。符号化された画像データは６バイトデー
タ（ＬＡ、ＬＤ、φ_ij）で表されるため原画像データ１
６バイトに対して３／８に圧縮されたことになる。これ
らの操作を原稿画像全領域にわたって行なうことによ
り、全原稿画像データの圧縮が可能となる。ブロックト
ランケーション符号化では、画像の種類にかかわらず必
ず３／８の圧縮画像を得ることができるため、メモリ容
量の確定が行ないやすく、圧縮後の画像が領域情報を保
持していることから圧縮後の画像データに対して編集加
工が行ないやすい。また、圧縮された画像データは、符
号化の逆の操作により復号され、原画像に近い比較的劣
化の少ない画像を再現出来る。

【００２１】図４は、ブロックトランケーション方式の
具体的な符号化／復号化アルゴリズムを示し、以下のス
テップに従って符号化／復号化が行なわれる。 (１) ブロック内の画像データＸ_ijの最大値Ｌ_maxと最
小値Ｌ_minを求める。 (２) 求められたＬ_maxとＬ_minを基にパラメータＰ１と
Ｐ２を求める。 Ｐ１＝（Ｌ_max＋３^*Ｌ_min）／４ Ｐ２＝（３^*Ｌ_max＋Ｌ_min）／４ (３) ブロック内の画像データの内Ｐ１以下の画像デー
タ全ての平均値Ｑ１を求める。 (４) 同様にＰ２以上の平均値Ｑ４を求める。 (５) Ｑ１とＱ４から平均値ＬＡを求める。 ＬＡ＝（Ｑ１＋Ｑ２）／２ (６) Ｑ１とＱ４から階調幅指数ＬＤを求める。 ＬＤ＝Ｑ４−Ｑ１ (７) 求められた平均値ＬＡと階調幅指数ＬＤから符号
化レベルＬ１とＬ２を求める。 Ｌ１＝ＬＡ＋ＬＤ／４ Ｌ２＝ＬＡ−ＬＤ／４ (８) ブロック内の画像データと、求められたＬＡとＬ
１とＬ２との大小関係によってブロック内の画像データ
を４つのデータブロックに分類する。 (９) 分類された４つのデータブロックに対して２ビッ
トの符号φ_ij（ｉ,ｊ＝０,１）を割り当てる。ここに、 Ｘ_ij≦Ｌ１なら、 φ_ij＝０１ Ｌ１＜Ｘ_ij≦ＬＡなら、 φ_ij＝００ ＬＡ＜Ｘ_ij≦Ｌ２なら、 φ_ij＝１０ Ｌ２＜Ｘ_ij なら、 φ_ij＝１１ (１０) 以上のステップにより得られた平均値ＬＡと階
調幅指数ＬＤと計３２ビットの符号化画像データφ_ijを
メモリに蓄える。 (１１) 復号時には、メモリに蓄えられた平均値ＬＡと
階調幅指数ＬＤから復号後の画像データを４種類計算す
る。 φ_ij＝０１なら、 Ｘ_ij＝ＬＡ−ＬＤ／２ φ_ij＝００なら、 Ｘ_ij＝ＬＡ−ＬＤ／６ φ_ij＝１０なら、 Ｘ_ij＝ＬＡ＋ＬＤ／６ φ_ij＝１１なら、 Ｘ_ij＝ＬＡ＋ＬＤ／２ (１２) 符号化画像データの各画素データφ_ij毎に(１
１)で求められた復号後の画像データＸ_ijを割り当て
る。

【００２２】以上のように符号化し、復号化した後の画
像は、各ブロック内において４種類の画像データに分類
されてしまうため、原画像に対して明らかにデータの誤
差が存在する。しかし、その誤差レベルが人間の視覚特
性上非常に目立ちにくいレベルであるため、自然画像の
圧縮では画質劣化はほとんどわからない。一方、文字画
像では、圧縮を行なうと高周波成分が除去されることに
よるエッジ部分のボケによる画質劣化が起こると一般的
に言われている。しかし、ＧＢＴＣ方式によればパラメ
ータＱ４とＱ１が完全に保存されていることから、文字
の黒部分がパラメータＰ１以下であり、白部分がＰ２以
上であれば完全に復元可能であるといえる。図５は、符
号化／復号化処理部６０４におけるブロックトランケー
ション(ＧＢＴＣ)符号化部５０２（図６）のブロック図
を示す。原稿画像から切り出した４^*４画素の１６個の
画像データから、最大値検出回路３０１、最小値検出回
路３０２、平均値回路３０３、３０５において最大値Ｌ
_max、最小値Ｌ_min、平均値Ｑ１、Ｑ４等を求め、符号割
当部３０４は、これらのデータを元に１６個の画像デー
タについてそれぞれ２ビットの符号割り当て(φ_ij)を行
う。復号器３０６は、平均輝度情報ＬＡと階調幅情報Ｌ
Ｄと各符号データφ_ijを基に画像データの復元を行う。

【００２３】以下に、符号化／復号化処理部６０４にお
ける、上述のブロックトランケーション符号化を用いた
画像データの符号化と復号化について説明する。図６
は、符号化／復号化処理部６０４の符号化ブロックのブ
ロック図である。まず、スキャナ等の読み取り装置によ
り読み取られた文字（白黒２値および白黒べた）領域と
非文字領域（写真など）の混在する画像について、画像
データは、濃度データ(カラー時には、輝度と色度デー
タ)である。読取装置により読み取られたカラー画像デ
ータは、図２に示される色空間変換部６０２により明度
データと色度データに分離される。明度データと色度デ
ータのそれぞれを所定のＮ×Ｍ(Ｎ、Ｍは整数)の領域に
分割し、その領域内のデータを用いて、文字属性か非文
字属性かの属性判別を行う。この領域は、ブロックトラ
ンケーション符号化のためのブロックより大きい。本実
施形態では、領域は８×８画素の大きさであり、ブロッ
クは、４×４画素の大きさである。図２に示される色空
間最適化処理部６０３から入力された輝度情報Ｌ^*、色
度情報a^*およびb^*は、ブロックトランケーション符号化
の前に、それぞれ文字属性変換部５０１に入力される。
文字属性変換部４０１は、上述の領域単位（たとえば８
×８画素）で文字属性か非文字属性かの属性判別を行
い、８×８画素の領域あたり一つの属性として、属性デ
ータを出力する。その領域が文字属性である時には、濃
度データ(カラー時には、輝度データ)から、後で図９で
説明する文字属性変換処理による２値化後のデータに置
き換える。すなわち、領域内の文字情報(白下地上の黒
文字)と文字背景情報（文字背景とは下地を意味する）
を算出し、領域内の各画素の濃度データ(カラー時に
は、輝度データ)を文字情報と文字背景情報の２種類の
濃度に置き換える。また、文字属性変換部４０１によっ
て判別された結果は、属性データとしてメモリに記憶さ
れる。次に、ＧＢＴＣ符号化部４０２は、全画像データ
について所定のブロック単位（たとえば４×４画素）で
ブロックトランケーション符号化を行い、情報量を削減
する。すなわち、色空間最適化処理部６０３により入力
された色度情報a^*およびb^*と文字属性変換部４０１より
得た輝度情報Ｌ^*とを、４×４画素を１ブロックとし
て、１６バイトの情報が６バイト(平均値情報ＬＡ、階
調幅情報ＬＤおよび符号情報φ_ij)に符号化される。そ
して、圧縮画像メモリ部６１０に符号化されたデータを
保存する。

【００２４】次に、再符号化部４０３は、文字属性変換
部４０１より入力される属性データとＧＢＴＣ符号化部
４０２より入力される符号化データより、再符号化処理
を行なう。すなわち、再び属性判別結果を呼び出し、こ
こで、ＧＢＴＣ符号化部５０２から入力される２×２ブ
ロック(８×８画素)の符号化データのうち、その２×２
ブロックに相当する属性データ(文字属性か非文字属性
か)に応じて、必要な情報のみを出力して、不必要な情
報は削除することにより、再符号化を行なう。文字属性
のブロックである場合は、次のように再符号化をおこな
う。この場合、ブロックトランケーション符号化方式に
よって得られた平均値情報と階調幅情報により、すべて
文字（全文字モード）か、すべて文字背景（全文字背景
モード）か、または、文字と文字背景の混合（混合モー
ド）かの３種類に分類される。そこで、再符号化部４０
３は、これをモード情報として記憶し、それを利用して
以下の再符号化処理を行う。すなわち、 （１） 当該ブロックの文字濃度と背景濃度(各１バイ
ト)を出力する。 （２） ＧＢＴＣ符号化データの平均値情報が文字情報
と等しい時、すべて文字情報を示すモード情報(２ビッ
ト)を出力する。 （３） ＧＢＴＣ符号化データの平均値情報が背景情報
と等しい時、すべて背景情報を示すモード情報(２ビッ
ト)を出力する。 （４） ＧＢＴＣ符号化データの平均値情報が背景情
報、文字情報とともに等しくない時(すなわち、(文字情
報＋背景情報)／２に等しい時)、文字背景濃度混合を示
すモード情報(２ビット)とその時のＧＢＴＣ符号化デー
タの符号データを出力する。 このように、再符号化において、文字属性の領域におい
て、文字情報、下地情報、モード情報、および、モード
情報が文字と下地との混合である場合にはブロックトラ
ンケーション符号化の符号情報（各画素１ビット）を記
憶する。こうして、再符号化により情報量がさらに削減
される。たとえば８×８画素を属性判定の１領域とし、
４×４画素を１ブロックとすると、１領域は４ブロック
からなる。従来のブロックトランケーション符号化では
１領域あたり１６バイト（階調レベル数を２とする）が
必要であったデータ量が、文字情報（１バイト）、下地
情報（１バイト）、モード情報（２ビット）、および、
モード情報が文字と下地との混合である場合にはさらに
符号情報（各画素１ビット）からなる。これによりもと
もと６４バイト（カラー時には１９２バイト）の情報量
が３〜１１バイトに圧縮できる。そして、復号時にも原
画像の文字画像がもつ文字情報と下地情報を再現するこ
とが可能となり、良好な画像品質を得ることが可能にな
る。

【００２５】図７は、図６に示した符号化ブロックによ
り符号化された符号データの復号化を行なう復号化ブロ
ックのブロック図である。まず、メモリに記憶された属
性データが伸長処理部４０４に入力され、その属性デー
タに応じて、入力すべき輝度情報Ｌ^*、色度情報a^*およ
びb^*の符号データを選択する。そして、入力された各情
報の符号データを属性データに応じて１ブロックあたり
６バイトの符号データ(平均値情報ＬＡ、階調幅情報Ｌ
Ｄと符号情報φ_ij)を生成し出力する。伸長処理部４０
４により出力された１ブロックあたり６バイトの符号デ
ータ(平均値情報ＬＡ、階調幅情報ＬＤおよび符号情報
φ_ij)は、画像編集／加工部４０５により、必要に応じ
て符号化されたデータの状態で画像編集／加工処理をお
こない、ＧＢＴＣ復号化部４０６により、もとの画像に
復号される。

【００２６】図８は、ＣＰＵ６１１の全体制御のフロー
チャートを示す。電源が投入されると、まず、画像処理
装置を制御するために必要な内部変数の初期化や、各エ
レメントの初期化を行なう(ステップ＃１０)。次に、ユ
ーザーの所望している操作モードを設定し(ステップ＃
１１)、設定されたモードに基づき、画像読み取りのた
めのシェーディング処理や画像形成のための各エレメン
トの準備等の前処理を行なう(ステップ＃１２)。ステッ
プ＃１１と＃１２の処理を、操作パネル（図示せず）の
プリントキーが押される（ステップ＃１３でＹＥＳ）ま
で繰り返す。プリントキーが押されると、設定されたモ
ードに基づき、スキャナや画像処理回路を制御する画像
読み取り処理を行なう(ステップ＃１４)。次に、読み取
った画像データから、８×８画素を１ブロックとしてブ
ロック切り出しを行ない、注目ブロックが文字ブロック
であるか、中間調の非文字ブロックなのかの決定をする
属性判別処理を行ない、その結果、注目ブロックの属性
が文字属性の時、読み取った画像データの２値化を行な
う文字属性変換処理を行なう(ステップ＃１５、図９参
照)。また、得られた属性判別の結果を属性マップメモ
リに記憶する。なお、本実施形態においては、属性を決
定するブロックの大きさは８×８画素と設定している
が、その大きさの設定は８×８画素に限られない。

【００２７】次に、文字属性のブロックは文字属性変換
処理を施した画像データを、それ以外のブロックは元の
読み取った画像データを圧縮してメモリに蓄えるための
画像符号化処理を行なう(ステップ＃１６)。ここでいう
画像符号化処理は符号化そのものではなく、圧縮の条件
を予め設定したり、圧縮後のデータに何らかの処理を施
すことを示す。(なお、符号化処理そのものはハードウ
ェアで行なう。) 圧縮された画像データをさらに注目ブロックに応じて、
属性に応じた最適な再圧縮を行ない、その再圧縮データ
をメモリに書き込む(ステップ＃1７、図１０参照)。次
に、再圧縮されたデータを呼び出し、伸長を行う(ステ
ップ＃1８、図２１参照)。ここでの再符号化処理およ
び、そこからの復号化処理そのものはソフトウェアで行
なう。次に、画像復号化処理(ステップ＃1９)を行なう
が、ここでは符号化された画像データをプリンタで印字
可能なデータに復号を行なうことを目的としているた
め、基本的には画像符号化処理で行なった処理の逆の処
理を行なう。次に、画像形成処理では画像データを可視
化するために必要な、帯電／露光／現像／定着等の電子
写真プロセスの制御を行なう(ステップ＃２０)。次に、
作像後の感光体清掃等、直接作像動作とは関係しない
が、装置のコンディションを維持するために必要な後処
理を行なう(ステップ＃２１)。最後に、上記制御とは直
接関係しないが、定着器の温度制御や通信制御等を行な
う(ステップ＃２２)。以上の処理を電源が切られるまで
繰り返し行なう。

【００２８】図９は、文字属性変換処理（図８、ステッ
プ＃１５）のフローチャートを示す。この処理におい
て、読み込まれた画像データにおいて、８×８画素を１
ブロックとし、そのブロックが文字属性ブロックの時、
そのブロック内での黒文字濃度(本実施形態において
は、反射率)と黒文字背景の下地濃度(本実施形態におい
ては、反射率)を求め、ブロック内のすべての画素をそ
の２種類の濃度のいずれかに置き換える。読み込まれた
画像データ(輝度データＬ^*と色度データa^*、b^*)から８
×８画素を切り出し、それを１ブロックとする(ステッ
プ＃１５１)。そして入力された１ブロックの画像デー
タによりそのブロックが文字属性(本実施形態において
は黒文字属性)が非文字属性のいずれかの属性に属する
かを判別する(ステップ＃１５２)。そして、注目ブロッ
クの判定された属性が文字属性か否かにより分岐する
(ステップ＃１５３)。注目ブロックが文字属性であると
き、ブロック内のすべての画素のヒストグラムを計算
し、そのヒストグラムにできる２つのピーク値から、そ
のブロック内の黒文字反射率ＲＥ１と下地反射率ＲＥ２
(ここでは文字データと下地データを反射率で表す)を求
める(ステップ＃１５４)。次に、そのブロック内の画素
データが以下の式で計算されるしきい値ＴＨ１以上であ
るか否かを判断する(ステップ＃１５５)。 ＴＨ１＝(ＲＥ１＋ＲＥ２)／２ そして、注目すべき画素データが所定値ＴＨ１以上のと
き、その画素データを下地濃度であることを表す白反射
率データＲＥ２に置き換え(ステップ＃１５６)、注目す
べき画素データが所定値ＴＨ１未満のとき、その画素デ
ータを黒文字であることを表す黒反射率データＲＥ１に
置き換える(ステップ＃１５７)。次にステップ＃１５５
に戻り、以上の処理を注目ブロックに含まれるすべての
画素データにおいて行う(ステップ＃１５８)。ブロック
内のすべての画素データについての処理が終わると（ス
テップ＃１５８でＹＥＳ）、ステップ＃１５１に戻り、
画像に含まれるすべてのブロックの処理が終わる(ステ
ップ＃１５９でＹＥＳとなる)まで、上記の処理を繰り
返す。

【００２９】図１０は、再圧縮処理（図８、ステップ＃
１７）のフローチャートを示す。再圧縮処理の具体的な
方法は、各ブロックが文字属性か非文字属性のいずれの
属性に属するかを判別した後に、そのブロックに相当す
るブロックトランケーション符号化処理後の符号化デー
タ(輝度と色度の平均値情報ＬＡ、階調幅情報ＬＤ、各
符号情報φ_ij)を再圧縮する方法である。各属性におけ
る再圧縮方法に関しては後で述べることとし、ここでは
再圧縮手順について説明する。まずブロックトランケー
ション符号化により得られた符号化データを、２×２ブ
ロック(画素単位にすると、８×８画素)と、それらのブ
ロックに相当する属性情報を読み込み(ステップ＃１７
１)、読み込まれた属性データにより各再圧縮処理に分
岐する(ステップ＃１７２)。注目すべき２×２ブロック
の属性データが文字属性と判定されたら、その２×２ブ
ロック内の符号化データにおいて文字画像の再圧縮処理
を行う(ステップ＃１７３、図１１参照)。また、注目す
べき２×２ブロックの属性データが非文字属性と判定さ
れたら、その２×２ブロック内の符号化データにおいて
非文字画像の再圧縮処理を行う(ステップ＃１７４)。そ
して、各属性別での再圧縮処理をしたデータを書き込む
(ステップ＃１７５)。以上の処理を画像ブロックすべて
について終了するまで繰り返して行う(ステップ＃１７
６)。なお、上述の非文字画像の再圧縮処理(ステップ＃
１７４）において、さらにカラーか白黒かの属性判別に
より、色度情報a^*、b^*の符号化データを削除し、輝度情
報Ｌ^*のみを再符号化したり、また符号化データのう
ち、階調幅情報ＬＤの大きさによって、符号情報φ_ijを
割り当てる階調数(量子化レベル)を切り替えて再符号化
をおこなってもよい。(たとえば、ＬＤが大きければ、
各φ_ijに割り当てるビット数を２ビット（４階調）と
し、ＬＤが小さければ、各φ_ijに割り当てるビット数を
１ビット（２階調数以下）に減らす)。

【００３０】図１１は、文字画像の再圧縮処理(黒文
字、黒文字背景の白下地部など)（図１０、ステップ＃
１７３）のフローチャートを示す。この処理において、
ブロック内の各画素データは、文字属性変換処理（図９
参照）で設定した所定データ（文字データＲＥ１か下地
データＲＥ２のいずれか）であるので、符号化された画
像ブロックの輝度Ｌ^*の平均値情報ＬＡ、階調幅情報Ｌ
Ｄの取り得る値の組み合わせは、以下の３種類(すべて
ＲＥ１、すべてＲＥ２、ＲＥ１とＲＥ２の混合)しか有
り得ない。 １) すべてＲＥ２ ＬＡ＝ＲＥ２、ＬＤ＝
０ ２) すべてＲＥ１ ＬＡ＝ＲＥ１、ＬＤ＝
０ ３) ＲＥ１とＲＥ２の混合 ＬＡ＝(ＲＥ２＋ＲＥ
１)／２、 ＬＤ＝ＲＥ２−ＲＥ１ よって、文字属性のブロックに相当する符号化データの
うち、階調幅情報ＬＤが０に等しい時、すべてＲＥ１な
のかすべてＲＥ２なのかが判断できる。また、１つの属
性に相当する２×２ブロックにおいて、階調幅情報ＬＤ
が０になる時の平均値情報ＬＡは、２つ以上(ＲＥ１と
ＲＥ２のみ)存在しないことも明らかである。また、属
性に相当する２×２ブロックがすべてＲＥ１とＲＥ２の
混合であっても、その４ブロックにおける平均値情報Ｌ
Ａと階調幅情報ＬＤは互いに等しくなり、その２つの値
より、ＲＥ１およびＲＥ２を以下の式で簡単に計算する
ことができる。 ＲＥ１＝ＬＡ−ＬＤ／２ ＲＥ２＝ＬＡ＋ＬＤ／２ さらに、各符号情報φ_ij（i,j＝０,１,…,８)に関して
も、すべてＲＥ１かすべてＲＥ２のときは、０(各画素
２ビット表現で、“００")となり、ＲＥ１とＲＥ２の混
合時も、各画素２ビット表現で“１１"か“００"の２種
類しか有り得ない。よって、再符号化時には、その３種
類のモードを示す情報(各ブロックにおいて、２ビット
で表現、２×２画素で１バイト)とＲＥ１とＲＥ２の混
合時のみ、符号情報φ_ijの上位１ビットのみ(１ブロッ
クあたり２バイト)を残して再符号化してやればよい。
さらに、属性が黒文字(白下地)であるならば、色相(色
成分)を示すa^*、b^*の情報は必要ではないので、それら
の平均値情報ＬＡと階調幅情報ＬＤおよび各符号情報φ
_ijのデータは保存する必要性はない。結果として、１ブ
ロック(４×４画素)内の画素がすべてＲＥ１か、すべて
ＲＥ２か、または、ＲＥ１とＲＥ２の混合かを表すモー
ド情報の２ビットと、ＲＥ１とＲＥ２の混合のモードの
時のみ各符号情報の２バイト(各画素のφ_ijでの上位１
ビットのデータ)とに再符号化すればよい。この処理に
おいて１／６４〜１１／１９２の情報量に圧縮されたこ
とになる。

【００３１】以上の文字属性再圧縮処理の手順を以下に
説明する。まず、文字属性に相当するブロックトランケ
ーション符号化データのうち、平均値情報ＬＡと階調幅
情報ＬＤの各１バイトを読み込む(ステップ＃１７３
１)。そして、文字属性に相当する２×２ブロックに関
して、ブロックトランケーション符号化データのうち、
平均値情報ＬＡと階調幅情報ＬＤを用い、後に説明する
濃度抽出処理により、そのブロックの２種類の濃度デー
タＡ、Ｂ(ここにＡ＜Ｂ)を求める(ステップ＃１７３
２)。次に、各ブロックの平均値情報ＬＡにより、フロ
ーが分岐する(ステップ＃１７３)。ＬＡ＝Ａ（符号化デ
ータがすべてＡ）ならば、その符号化データがすべてＡ
を表すモード情報を出力する(ステップ＃１７３４)。す
なわち、１ブロック(４×４画素)に対し、２進法で“０
０"の２ビットデータを出力する。ＬＡ＝Ｂ（符号化デ
ータがすべてＢ）ならば、その符号化データがすべてＢ
を表すモード情報を出力する(ステップ＃１７３５)。す
なわち、１ブロック(４×４画素)に対し、２進法で“０
１"の２ビットデータを出力する。ＬＡ＝(Ａ＋Ｂ)／２
（符号データがＡとＢの混合）ならば、その符号化デー
タがＡ、Ｂの混合を表すモード情報を出力する(ステッ
プ＃１７３６)。すなわち、１ブロック(４×４画素)に
対し、２進法で"１０"の２ビットデータを出力する。ま
た、ＬＡ＝(Ａ＋Ｂ)／２ならば、そのブロックにおける
ブロックトランケーション符号化データの符号情報φ_ij
の４バイトを読み込み、各画素の符号情報に相当する２
ビットデータの上位１ビットのみを出力する(ステップ
＃１７３７)。そして、この上位１ビット出力をその符
号化データのすべての符号情報φ_ijについて繰り返し
(ステップ＃１７３８)、符号情報に対応する２バイトの
データを出力する。平均値情報ＬＡによって、３種類の
モードを判定する上記の処理を属性データに相当するす
べての２×２ブロック(８×８画素の領域)の符号化デー
タについて行う(ステップ＃１７３９)。そして、その結
果(２種類の濃度データＡ、Ｂ、モード情報および符号
情報)を再圧縮処理より得た結果として出力し、メモリ
に記憶する(ステップ＃１７３１０)。すなわち、２×２
ブロックに存在する２種類の濃度データＡ、Ｂの２バイ
ト(各１バイト)と各ブロックのモード情報を表す１バイ
ト(２ビット×４)と、モード情報がＡ、Ｂ混合の場合の
み、１ブロックに対し、符号情報φ_ijの上位１ビットを
表す２バイトを記憶する。

【００３２】図１２は、濃度抽出処理（図１１、ステッ
プ＃１７３２）に関するフローチャートを示す。これは
図１１に説明した文字属性再圧縮で符号化する２種類の
濃度データＡ、Ｂ（Ａ＜Ｂ、各１バイト)を求める処理
である。まず、初期設定として、２種類のデータを格納
する変数Ａ、Ｂを０にリセットし、また、その格納状態
を示すフラグＦＬＧも０にする(ステップ＃１７３２
１)。次に、読み込まれたブロックの階調幅情報ＬＤ(２
×２ブロックのうちの１つ)が０か否かを判断する(ステ
ップ＃１７３２２)。対象となる階調幅情報ＬＤが０に
等しいとき、次に、フラグＦＬＧが０に等しい(Ａ、Ｂ
のいずれにもデータが格納されていない状態)か否かを
判断する(ステップ＃１７３２３)。フラグＦＬＧ＝０な
らば、その時のＬＡを変数Ａに格納し、フラグＦＬＧを
インクリメントする(ステップ＃１７３２４)。また、Ｆ
ＬＧ≠０かつＬＡ≠Ａならば(ステップ＃１７３２５)、
その時のＬＡを変数Ｂに格納し、フラグＦＬＧをインク
リメントする(ステップ＃１７３２６)。上記のステップ
＃１７３２２からステップ＃１７３２６までの処理をフ
ラグＦＬＧが２より大きくなるまで、あるいは、２×２
ブロックのすべての階調幅指数ＬＤに関して終了するま
で繰り返す(ステップ＃１７３２７)。次に、依然として
ＦＬＧが０に等しいならば(ステップ＃１７３２８でＹ
ＥＳ)、２×２ブロックのどの階調幅指数ＬＤも０でな
いことより、１つのブロックのＬＡ、ＬＤを用いて以下
の式より計算し、その結果を変数Ａ、Ｂにそれぞれ格納
する(ステップ＃１７３２９)。 Ａ ← ＬＡ−ＬＤ／２ Ｂ ← ＬＡ＋ＬＤ／２ また、フラグＦＬＧが０に等しくないなら(ステップ＃
１７３２８でＮＯ)、変数Ａ、Ｂを調べ(ステップ＃１７
３２１０)、もし、ＡがＢより大きいならば、そのＡ、
Ｂの各々のデータを入れ替え(ステップ＃１７３２１
１)、常にＢがＡ以上になるようにする。

【００３３】図１３は、文字属性再圧縮からの伸長処理
のフローチャートを示す。この伸長処理は、図８の伸長
処理（ステップ＃１８）の一部である。属性データによ
りその画像ブロックは文字属性と判定されている。ま
た、８×８画素単位に対し１つの属性を割り当てている
ことにより、その属性に相当するブロックトランケーシ
ョン符号化方式の符号化データ数は、２×２ブロックの
４個が含まれている。そのため、４個の符号化データが
文字画像のどのモード(すべて文字、すべて背景か、あ
るいは、文字背景混合かの３種類のうちいずれか)に属
するか知るために再圧縮データからモード情報を１バイ
ト(２ビット×４)を読み出す(ステップ＃１８１)。そし
て、その文字属性における文字と背景を示す２種類の濃
度情報Ａ、Ｂ（Ａ＜Ｂ)を各１バイト(２バイト)読み出
す(ステップ＃１８２)。読み取られたモードデータの１
バイトから、先頭２ビット（モード情報）を読み込み、
モード情報が２進法で“００"(すべてＡを表す)なの
か、“０１"(すべてＢを表す)なのか、あるいは、“１
０"(Ａ、Ｂ混合を表す)なのかで分岐する(ステップ＃１
８３)。先頭２ビットが“００"である場合、そのブロッ
ク(４×４画素)はすべてＡであることより、Ｌ^*の符号
化データを以下のように処理して、ブロックトランケー
ション符号化データからの復号のための復号化データ
（６バイト）を生成する(ステップ＃１８４)。 平均値情報ＬＡ ← Ａ: １バイト 階調幅情報ＬＤ ← １６進法で“００"(１０進法で０): １バイト 符号情報φ_ij ← １６進法で“００"(１０進法で０)×４: ４バイト

【００３４】先頭２ビットが“０１"である場合、その
ブロック(４×４画素)はすべてＢであることより、Ｌ^*
の符合化データを以下のように処理して、ブロックトラ
ンケーション符合化データからの復号のための復号化デ
ータ（６バイト）を生成する(ステップ＃１８５)。 平均値情報ＬＡ ← Ｂ: １バイト 階調幅情報ＬＤ ← １６進法で“００"(１０進法で０): １バイト 符号情報φ_ij ← １６進法で“００"(１０進法で０)×４: ４バイト 先頭２ビットが“１０"の場合、そのブロック(４×４画
素)はＡＢ混合であることより、Ｌ^*の符号化データのう
ち、平均値情報ＬＡと階調幅情報ＬＤを以下のようにし
て、ブロックトランケーション符号化データからの復号
のための復号化データのうち、平均値情報ＬＡと階調幅
情報ＬＤの２バイトを生成する(ステップ＃１８６)。 平均値情報ＬＡ ← (Ａ＋Ｂ)／２: １バイト 階調幅情報ＬＤ ← Ｂ−Ａ: １バイト さらに、そのブロック(４×４画素)の各画素のＡかＢか
を表す符号情報を２バイト読み出す(ステップ＃１８
７)。そして、そのうちの１バイトの符号情報の先頭１
ビットが２進法で“０"か“１"かを判断する(ステップ
＃１８８)。先頭１ビットが“０"の場合、その画素の符
号情報φ_ijは、２進法で“００"とする(ステップ＃１８
９)。一方、先頭１ビットが“１"の場合、その画素の符
号情報φ_ijは、２進法で“１１"とする(ステップ＃１８
１０)。次に、ステップ＃１８６で読み込まれた符号情
報の１バイトを１ビットシフトし、次のビットをその先
頭にもってくる(ステップ＃１８１１)。以上の符号情報
の先頭１ビットから、各画素の符号情報φ_ijの各２ビッ
ト(全体で４バイト)を生成する処理を２バイト(１６回)
終了するまで行う。これにより、ブロックトランケーシ
ョン符号化データからの復号のための復号化データのう
ち、符号情報φ_ijの４バイトを生成する(ステップ＃１
８１２)。

【００３５】次に、色度(a^*、b^*)におけるブロックトラ
ンケーション符号化データからの復号のための復号化デ
ータは以下のようにして各６バイト(６×２)生成する
(ステップ＃１８１３)。 平均値情報ＬＡ → １６進法で“００"(１０進法で０): １バイト 階調幅情報ＬＤ → １６進法で“００"(１０進法で０): １バイト 符号情報φ_ij → １６進法で“００"(１０進法で０)×４:４バイト 以上で得られたＬ^*、a^*およびb^*の復号化データの各６
バイト(６×３)をそのモードにおける各復号化データと
して書き出す。次に、次のブロック(４×４画素)のモー
ド情報を知るために、１バイトのモードデータを２ビッ
ト分、ビットシフトをする(ステップ＃１８１４)。そし
て、以上の処理を、読み込まれたモードデータが１バイ
ト分終了するまで、すなわち、２×２ブロックの４ブロ
ック分終了するまで繰り返す(ステップ＃１８１５)。こ
れにより、８×８画素に対し、１〜９バイトの再圧縮デ
ータから、４ブロックの輝度情報Ｌ^*、色度情報a^*、b^*
におけるブロックトランケーション符号化データからの
復号のための復号化データの各６バイト、合計７２バイ
ト(４ブロック×６バイト×３情報)を得たことになる。

【００３６】（第２実施形態）本実施形態のデジタルフ
ルカラー複写機は、画像データのブロックトランケーシ
ョン符号化と再符号化をする点では、第１実施形態の複
写機と共通するが、ブロックトランケーション符号化と
再符号化の内容が異なる。本実施形態の複写機の構成は
第１実施形態の複写機と共通するので、説明の簡略のた
め、異なる点だけを説明する。本実施形態では、属性判
別および文字属性変換処理は、ブロックトランケーショ
ン符号化をした符号化データを用いて行う。これによ
り、もともとの原画像データを扱うより比較的少ない画
像データをアクセスするだけでよい。そのため、属性判
別処理や文字変換処理にかかわる回路の規模を削減でき
る。さらに説明すると、まず、文字領域と非文字領域
(写真等)の混在する画像について、ブロックトランケー
ション符号化により情報量を削減する。ブロックトラン
ケーション符号化により得られた符号データは、画像の
特徴量を保持した状態で符号化されている。そこで、再
符号化によりさらに情報量を削減するため、ブロックト
ランケーション符号化により得られた符号データを用い
て、所定のブロック単位で文字画像か非文字画像かの属
性判別を行う。そして、そのブロックが文字属性である
時には、その属性に相当する複数のブロックよりそのブ
ロックを代表する文字情報と下地情報の各１バイトのデ
ータを抽出し、メモリに記憶する。また、当該ブロック
のブロックトランケーション符号化データ（平均値情報
と階調幅情報、および、各画素の符号情報）を、抽出さ
れた文字情報と下地情報により変換する。この処理によ
り、文字属性であるとき、変換された符号化データよ
り、すべて文字か、すべて文字背景か、または、文字と
下地の混合かの３種類に分類される。そして、そのブロ
ックが、すべて文字か、すべて下地か、または、文字と
下地の混合かを調べ、その状態を表すモード情報を各ブ
ロックに２ビットを割り当て、記憶する。さらに、モー
ド情報が文字と下地との混合である場合には各画素が文
字か下地かを表す符号情報を抽出して記憶する。

【００３７】具体的には、本実施形態では、符号化／復
号化処理部６０４において、画像読取部１００により読
み取られた文字領域と非文字領域(写真等)の混在する画
像の符号化をおこなう。まず、ブロックトランケーショ
ン符号化部４１１（図１４参照）が所定のブロックの単
位でブロックトランケーション符号化を行い、情報量を
削減する。次に、文字属性変換部４１２は、ブロックト
ランケーション符号化により得られた符号データを用い
て、所定のブロック単位で文字画像か非文字画像かの属
性判別を行い、その結果を記憶する。そのブロックが文
字属性である時には、その属性に相当する複数ブロック
に相当する平均値情報と階調幅情報より、そのブロック
を代表する文字情報と文字背景情報の各１バイトのデー
タを抽出する。そして、当該ブロックのブロックトラン
ケーション符号化データ（各平均値情報と階調幅情報、
および、各画素の符号情報）を、抽出された文字情報と
下地情報（文字背景情報）で変換する。この処理によ
り、文字属性であるとき、変換された符号化データよ
り、すべて文字か、すべて文字背景か、または、文字と
文字背景の混合かの３種類に分類される。そして、その
状態を表すモード情報各ブロックに２ビットを割り当
て、記憶する。再符号化部４１３は、このモード情報を
利用して再符号化を行う。モード情報が文字と文字背景
との混合である場合にはブロックトランケーション符号
化データより上位１ビットを抽出し、各画素１ビットの
符号情報として記憶する。

【００３８】図１４は、本実施形態の符号化／復号化処
理部６０４の符号化ブロックのブロック図である。符号
化ブロックにおいて、まず、図２により色空間最適化処
理部６０３により入力された輝度情報Ｌ^*、色度情報a^*
およびb^*は、それぞれＧＢＴＣ符号化部４１１により、
４×４画素を１ブロックとして、各情報Ｌ^*,a^*,ｂ^*が１
６バイトから６バイト(平均値情報ＬＡ、階調幅情報Ｌ
Ｄと符号情報φ_ij）に符号化される。そして、ＧＢＴＣ
符号化部４１１により符号化された各符号化データは文
字属性変換部４１２に入力され、それらの複数の符号化
データにより２×２ブロック当たり一つの属性として、
文字属性(黒文字)が非文字属性(黒文字以外)かを判別さ
れ、その属性データを出力する。また、輝度情報Ｌ^*に
おいて、文字属性に相当する２×２ブロックの各符号化
データのうち、平均値情報ＬＡと階調幅情報ＬＤを用
い、図１５で説明する文字属性変換処理により、２×２
ブロックの文字情報と文字背景情報を算出し、各符号化
データをそれらの文字情報と文字背景情報を用いて変換
処理を行い、出力する。次に、文字属性変換部４１２に
より変換された輝度情報Ｌ^*の符号化データとＧＢＴＣ
符号化部４１１により符号化された状態の色度情報a^*お
よびb^*の符号化データとが再符号化部７０３に入力さ
れ、２×２ブロックに相当する属性データ(文字属性
か、非文字属性か)に応じて、必要な情報のみを出力し
て、不必要な情報は削除することにより、再符号化を行
う。また、文字属性変換部４１２による属性判別の結果
は、属性データとしてメモリに記憶される。なお、本実
施形態の符号化／復号化処理部６０４の復号化ブロック
は、第１実施形態の復号化部（図７）と同じなので説明
を省略する。

【００３９】本実施形態のＣＰＵ１１の全体制御のフロ
ーは、第１実施形態のフロー（図８）と同じなので、説
明を省略する。図１５は、本実施形態の文字属性変換処
理（図８、ステップ＃１５）のフローチャートを示す。
この処理の前に、読み込まれた画像データのブロックト
ランケーション符号化を行う。符号化により得られた符
号化データ(平均値情報ＬＡ、階調幅情報ＬＤ、符号情
報φ_ij)において、２×２ブロックを１領域とし、その
領域が文字属性(白下地上の黒文字)か非文字属性かの属
性判別を行う。さらに文字属性である時には、そのブロ
ック内での黒文字情報(本実施形態においては、反射率)
と黒文字背景の白下地情報(本実施形態においては、反
射率)を求め、その黒文字情報と白下地情報により、そ
のブロック内の平均値情報ＬＡ、階調幅情報ＬＤおよび
符号情報φ_ijを変換する。以下にその手順を説明する。
まず、１領域（２×２ブロック）のブロックトランケー
ション符号化データ(平均値情報ＬＡ、階調幅情報ＬＤ
と符号情報φ_ij)を読み出す(ステップ＃１５１)。そし
て、入力された２×２ブロックの平均値情報ＬＡ、階調
幅情報ＬＤと符号情報φ_ijにより、その領域が文字属性
（白下地の上の黒文字）と非文字属性のいずれかに属す
るかを判別する(ステップ＃１５２)。次に、注目領域が
文字属性の領域か否かを判断し(ステップ＃１５３)、注
目領域が文字属性であるとき、２×２ブロックの平均値
情報ＬＡ、階調幅情報ＬＤより、黒文字反射率データ
（文字情報）と下地反射率データ（下地情報）を求め、
それらのデータより符号化データ(平均値情報ＬＡ、階
調幅情報ＬＤと符号情報φ_ij)を置換する(ステップ＃１
５４、図１６〜図１７参照)。次にステップ＃１５１に
戻り、上記の処理を、符号化されたすべての領域に対し
て繰り返す(ステップ＃１５５)。

【００４０】図１６と図１７は、符号化データ置換処理
（図１５、ステップ＃１５４）のフローチャートを示
す。この処理は、属性判別（図１５、ステップ＃１５
３）の結果から、文字属性時には、注目領域（２×２ブ
ロック）のブロックトランケーション符号化データのう
ち、輝度Ｌ^*の平均値情報ＬＡと階調幅情報ＬＤを用
い、その２×２ブロックの文字情報と文字背景情報を算
出する。そして、それらの情報を用い、その２×２ブロ
ックの輝度Ｌ^*の平均値情報ＬＡ、階調幅情報ＬＤおよ
び各符号情報を変換する。以下にその手順を説明する。
まず、２×２ブロックからなる１領域の文字情報ＭＩＮ
と文字背景情報ＭＡＸを算出するための変数ＭＩＮ、Ｍ
ＡＸの初期設定を行う(ステップ＃１５４１)。すなわ
ち、ＭＡＸを０とし、ＭＩＮを２５５とする。そして、
その領域の中の１つのブロックに関して輝度Ｌ^*の平均
値情報ＬＡと階調幅情報ＬＤからＬＡ＋ＬＤ／２(ブロ
ック内の最大値)を計算し、その値が変数ＭＡＸより大
きいか調べ(ステップ＃１５４２)、大きければ、変数Ｍ
ＡＸにその値(ブロック内の最大値)を格納する(ステッ
プ＃１５４３)。そして、その値がＭＡＸ以下ならば、
さらに、ＬＡ−ＬＤ／２(ブロック内の最小値)を計算
し、その値が変数ＭＩＮより小さいか調べ(ステップ＃
１５４４)、小さければ、変数ＭＩＮにその値(ブロック
内の最小値)を格納する(ステップ＃１５４５)。上記の
処理をその領域（２×２ブロック）の中のすべてのブロ
ックについて繰り返す(ステップ＃１５４６)。これによ
り、注目領域の２×２ブロックの最大値(変数ＭＡＸ)す
なわち文字背景情報、および、最小値(変数ＭＩＮ)すな
わち文字情報を算出する。

【００４１】次に、再び注目領域のうちの１ブロックの
階調幅情報ＬＤを抽出し、その値がしきい値ＴＨ１以下
であるかを調べる(ステップ＃１５４７)。これにより、
その注目ブロックがエッジ部なのか、非エッジ部なのか
を調べる。なお、ここでは、しきい値ＴＨ１は、１０進
法で１０と設定されている。そして、階調幅情報ＬＤが
しきい値ＴＨ１以下であるならば(ステップ＃１５４７
でＹＥＳ)、その注目ブロックはエッジを持たない非エ
ッジ部であるので、次に、それが黒文字(黒べた)部分な
のか、白下地(白べた)部分なのかを調べるために、その
注目ブロックの平均値情報ＬＡが以下の式により算出さ
れるしきい値ＴＨ２より大きいかを調べる(ステップ＃
１５４８)。 ＴＨ２＝(ＭＡＸ＋ＭＩＮ)／２ 次に、もし平均値情報ＬＡがしきい値ＴＨ２より大きけ
れば(ステップ＃１５４８でＹＥＳ)、その注目ブロック
は白下地部分と判断し、平均値情報ＬＡを文字背景情報
である変数ＭＡＸに変換する(ステップ＃１５４９)。ま
た、平均値情報ＬＡがしきい値ＴＨ２以下ならば(ステ
ップ＃１５４８でＮＯ)、その注目ブロックは黒文字部
分と判断し、平均値情報ＬＡを文字情報である変数ＭＩ
Ｎに変換する(ステップ＃１５４１０)。次に、この注目
ブロックは非エッジ部であるので、その階調幅情報ＬＤ
は非常に小さくなり、各画素の符号情報φ_ijは無視する
ことが可能となる。そのため、その階調幅情報ＬＤと各
画素の符号情報φ_ijをすべて０に変換する(ステップ＃
１５４１１)。

【００４２】一方、階調幅情報ＬＤがしきい値ＴＨ１よ
り大きければ(ステップ＃１５４７でＮＯ)、その注目ブ
ロックはエッジを持つエッジ部、すなわち、文字と文字
背景（下地）が混合するブロックであるので、各画素が
文字なのか、文字背景なのかを調べる必要がある。その
ためにその注目ブロックが持つ符号情報φ_ijを抽出し、
その符号情報φ_ijの先頭２ビットにより分岐する(ステ
ップ＃１５４１２)。先頭２ビットが“０１"ならば、そ
の平均値情報ＬＡと階調幅情報ＬＤより、ＬＡ−ＬＤ／
２を計算し、変数Ａに格納する(ステップ＃１５４１
３)。先頭２ビットが“００"ならば、その平均値情報Ｌ
Ａと階調幅情報ＬＤより、ＬＡ−ＬＤ／６を計算し、変
数Ａに格納する(ステップ＃１５４１４)。先頭２ビット
が“１０"ならば、その平均値情報ＬＡと階調幅情報Ｌ
Ｄより、ＬＡ＋ＬＤ／６を計算し、変数Ａに格納する
(ステップ＃１５４１５)。先頭２ビットが“１１"なら
ば、その平均値情報ＬＡと階調幅情報ＬＤより、ＬＡ＋
ＬＤ／２を計算し、変数Ａに格納する(ステップ＃１５
４１６)。

【００４３】次に、平均値情報ＬＡと階調幅情報ＬＤに
より格納された変数Ａのデータが前に説明した式で計算
されたしきい値ＴＨ２より大きいかを調べる(ステップ
＃１５４１７)。変数Ａがしきい値ＴＨ２より大きけれ
ば、新しい符号情報φ_ijとして“１１"を２ビット出力
し(ステップ＃１５４１８)、その注目ブロックの符号情
報φ_ijを２ビットシフトし、次の画素の符号情報を示す
２ビットを先頭に移動する(ステップ＃１５４１９)。ま
た、変数Ａがしきい値ＴＨ２以下ならば(ステップ＃１
５４１７でＮＯ)、新しい符号情報φ_ijとして“００"を
２ビット出力する(ステップ＃１５４２０)。次にステッ
プ＃１５４１２に戻り、以上の新しい符号情報φ_ijを作
り出す処理を、注目ブロックの１ブロックが終了するま
で繰り返す(ステップ＃１５４２１でＹＥＳ)。次に、文
字と文字背景が混合するブロックの平均値情報ＬＡと階
調幅情報ＬＤを以下の式で計算し、それを新しい平均値
情報ＬＡと階調幅情報ＬＤとして変換し出力する(ステ
ップ＃１５４２２)。 ＬＡ ← (ＭＡＸ＋ＭＩＮ)／２ ＬＤ ← ＭＡＸ−ＭＩＮ 次に、ステップ＃１５４７に戻り、以上に説明した、注
目ブロックの階調幅情報ＬＤの大きさを調べ新しい符号
化データを算出する過程を２×２ブロックについて終了
するまで(ステップ＃１５４２３でＹＥＳ)、繰り返す。

【００４４】図１８と図１９は、文字画像再圧縮処理
（図１０、ステップ＃１７３）のフローを示す。上述の
文字属性変換処理では、ブロックトランケーション符号
化データの平均値情報、階調幅情報、各画素の符号情報
が文字情報と下地情報とを用いて変換されている。この
変換された符号化データを用いて、１ブロック内の画素
が、すべての文字か、すべて文字背景か、文字と文字背
景の混合なのかを判断できる。そこで、これを利用して
再符号化が行われる。すなわち、文字属性時にはブロッ
クトランケーション符号化処理により符号化された１領
域（２×２ブロック）の符号化データのうち、輝度Ｌ^*
の平均値情報ＬＡと階調幅情報ＬＤを用い、２×２ブロ
ックの文字情報と文字背景情報を算出し、記憶する。次
に、それらの情報とその２×２ブロックの輝度Ｌ^*の平
均値情報ＬＡ、階調幅情報ＬＤおよび各符号情報φ_ijよ
り、注目ブロック(２×２ブロックのうちの１ブロック)
内の画素が、すべての文字か、すべて文字背景か、文字
と文字背景の混合なのかを調べ、その状態を示すモード
情報を記憶する。さらに注目ブロックが文字と文字背景
の混合の場合のみ、各画素が文字なのか文字背景なのか
を示す符号情報を記憶する。以下にその手順を説明す
る。

【００４５】まず、文字情報と下地情報を符号化データ
から求める。はじめに１領域（２×２ブロック）の文字
情報ＭＩＮと文字背景情報ＭＡＸを算出するための変数
ＭＩＮ、ＭＡＸの初期設定を行う(ステップ＃１７３５
１)。ここでは、ＭＡＸを０とし、ＭＩＮを２５５とす
る。次に、１ブロックに関して輝度Ｌ^*の平均値情報Ｌ
Ａと階調幅情報ＬＤからＬＡ＋ＬＤ／２(ブロック内の
最大値)を計算し、その値が変数ＭＡＸより大きいか調
べ(ステップ＃１７３５２)、大きければ、変数ＭＡＸに
その値(ブロック内の最大値)を格納する(ステップ＃１
７３５３)。一方、その値がＭＡＸ以下ならば、さら
に、ＬＡ−ＬＤ／２(ブロック内の最小値)を計算し、そ
の値が変数ＭＩＮより小さければ(ステップ＃１７３５
４でＹＥＳ)、変数ＭＩＮにその値(ブロック内の最小
値)を格納する(ステップ＃１７３５５)。次に、ステッ
プ＃１７３５２に戻り、上記の処理を２×２ブロックの
すべてのブロックについて繰り返す(ステップ＃１７３
５６)。これにより、２×２ブロックの最大値(変数ＭＡ
Ｘ)すなわち文字背景情報、および、最小値(変数ＭＩ
Ｎ)すなわち文字情報を算出する。そして、得られた文
字情報(変数ＭＩＮ)と下地情報(変数ＭＡＸ)を出力する
(ステップ＃１７３５７)。

【００４６】次に、再び２×２ブロックのうちの１ブロ
ックの階調幅情報ＬＤを抽出し、その値がしきい値ＴＨ
１以下であるかを調べる(ステップ＃１７３５８)。これ
により、その注目ブロックがエッジ部なのか、非エッジ
部なのかを調べる。なお、本実施形態では、そのしきい
値は、１０進法で１０と設定されている。もし階調幅情
報ＬＤがしきい値ＴＨ１以下であるならば、その注目ブ
ロックはエッジを持たない非エッジ部すなわち、すべて
文字かすべて文字背景かのいずれかであるので、それが
すべて文字なのか、すべて文字背景なのかを調べるため
に、その注目ブロックの平均値情報ＬＡがを調べる(ス
テップ＃１７３５９)。 ＴＨ２＝(ＭＡＸ＋ＭＩＮ)／２ 次に、平均値情報ＬＡがしきい値ＴＨ２より大きけれ
ば、その注目ブロックはすべて文字と判断し、注目ブロ
ックがすべて文字であることを示す２ビットモード情報
“００"を出力する(ステップ＃１７３６０)。また、平
均値情報(ＬＡ)がしきい値ＴＨ２以下ならば、その注目
ブロックはすべて文字背景と判断し、注目ブロックがす
べて文字背景であることを示す２ビットモード情報“０
１"を出力する(ステップ＃１７３６１)。階調幅情報Ｌ
Ｄがしきい値ＴＨ１より大きければ、その注目ブロック
はエッジを持つエッジ部、すなわち文字と文字背景が混
合するブロックであるので、注目ブロックが文字と文字
背景が混合するブロックであることを示す２ビットモー
ド情報“１１"を出力する(ステップ＃１７３６２)。

【００４７】また、その注目ブロックが文字と文字背景
が混合するブロックである場合、各画素が文字なのか、
文字背景なのかを調べる必要がある。そのためにその注
目ブロックが持つ符号情報φ_ijを抽出し、その符号情報
φ_ijの先頭２ビットにより分岐する(ステップ＃１７３
６３)。先頭２ビットが“０１"ならば、その平均値情報
ＬＡと階調幅情報ＬＤより、ＬＡ−ＬＤ／２を計算し、
変数Ａに格納する(ステップ＃１７３６４)。先頭２ビッ
トが“００"ならば、その平均値情報ＬＡと階調幅情報
ＬＤより、ＬＡ−ＬＤ／６を計算し、変数Ａに格納する
(ステップ＃１７３６５)。先頭２ビットが“１０"なら
ば、その平均値情報ＬＡと階調幅情報ＬＤより、ＬＡ＋
ＬＤ／６を計算し、変数Ａに格納する(ステップ＃１７
３６６)。先頭２ビットが“１１"ならば、その平均値情
報ＬＡと階調幅情報ＬＤより、ＬＡ＋ＬＤ／２を計算
し、変数Ａに格納する(ステップ＃１７３６７)。そし
て、算出された変数Ａのデータが前に説明した式で計算
されたしきい値ＴＨ２より大きいかを調べる(ステップ
＃１７３６８)。変数Ａがしきい値ＴＨ２より大きいな
らば、新しい符号情報φ_ijとして“１"を１ビット出力
し(ステップ＃１７３６９)、その注目ブロックの符号情
報φ_ijを２ビットシフトし、次の画素の符号情報を示す
２ビットを先頭に移動する(ステップ＃１７３７０)。ま
た、変数Ａがしきい値ＴＨ２以上ならば、新しい符号情
報φ_ijとして“０"を１ビット出力する(ステップ＃１７
３７１)。次に、ステップ＃１７３６３に戻り、以上の
新しい符号情報φ_ijを作り出す処理を、注目ブロックの
１ブロックが終了するまで(ステップ＃１７３７２でＹ
ＥＳ)、繰り返す。次に、ステップ＃１７３７３を経て
ステップ＃１７３５８に戻り、以上の注目ブロックの階
調幅情報ＬＤの大きさを調べ、文字属性時の再符号化デ
ータを算出する過程を、２×２ブロックが終了するまで
(ステップ＃１７３７３でＹＥＳ)、繰り返す。

【００４８】

【発明の効果】以上説明したように、ブロックトランケ
ーション符号化方式と再符号化とを組み合わせることに
より、符号化後の情報量が大幅に削減できる。また、文
字ブロック属性において、そのブロック内の文字情報と
背景情報を算出し、各画像データをその文字情報と背景
情報に置き換えることにより、ブロックトランケーショ
ン符号化データを３種類の状態(すべて文字、すべて下
地、文字下地混合のいずれか)に分けることができ、符
合情報を２値化しても、従来の再符号化処理からの復号
時に生じていた文字画像でのがたつき、欠け、ノイズ等
をなくすことができる。さらに、文字ブロック属性のブ
ロック内の文字情報と背景情報を保持した状態で、再符
号化を行っているため、復号時に文字濃度と下地濃度
(カラー時は、各輝度)を再現することが可能となり、非
文字属性と文字属性の境界部分において、両属性間の画
像データの濃度に違いが生じなくなり、良好な画質を再
現することができる。また、属性判別および文字属性変
換処理は、ブロックトランケーション符号化された符号
化データを用いて行うことができ、もともとの原画像デ
ータを扱うより比較的少ない画像データをアクセスする
だけでよい。そのため、属性判別処理や文字変換処理に
係わる回路規模(バッファメモリの大きさ等)を削減する
ことができる。さらに、文字画像を解像度を保持した状
態で復号時に生じる文字画像の劣化を防ぎ高い圧縮率で
符号化することができる。特に文字属性と非文字属性の
境界に生じる画像濃度の違いによる画質劣化を防ぎなが
ら、高い圧縮率を得ることが可能となる。また、ブロッ
ク毎にブロックトランケーション符号化データに関連づ
けて再符号化しているので、符号化された状態での画像
加工／編集等の処理が容易となる。

【図面の簡単な説明】

【図１】 デジタルカラー複写機の概略断面図。

【図２】 画像処理部のブロック図。

【図３】 ブロックトランケーション符号化の概念図。

【図４】 ブロックトランケーション符号化の概念図。

【図５】 ブロックトランケーション符号化回路のブロ
ック図。

【図６】 符号化部のブロック図。

【図７】 復号化部のブロック図。

【図８】 全体制御のフローチャート。

【図９】 文字属性変換のフローチャート。

【図１０】 画像再圧縮のフローチャート。

【図１１】 文字画像再圧縮のフローチャート。

【図１２】 濃度抽出処理のフローチャート。

【図１３】 文字属性再圧縮からの伸長のフローチャー
ト。

【図１４】 第２実施形態の符号化部のブロック図。

【図１５】 文字属性変換のフローチャート。

【図１６】 符号化データ置換処理の一部のフローチャ
ート。

【図１７】 符号化データ置換処理の一部のフローチャ
ート。

【図１８】 文字画像再圧縮処理の一部のフローチャー
ト。

【図１９】 文字画像再圧縮処理の一部のフローチャー
ト。

【符号の説明】

４０１ 文字属性変換部、 ４０２ ＧＢＴＣ符号化
部、 ４０３ 再符号化部、 ４１１ ＧＢＴＣ符号化
部、 ４１２ 文字属性変換部、 ４１３ 再符号化
部、 ６０２ 色空間変換処理、 ６０４ 符号化復号
処理部、 ６１０圧縮画像メモリ、 ６１１ ＣＰＵ。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 画像データを複数画素の領域に分割する
   分割手段と、 前記分割手段によって分割された領域が文字属性である
   か非文字属性であるかを画像データを基に判別する属性
   判別手段と、 前記属性判別手段によって文字属性であると判別された
   領域について当該領域内の文字レベルと下地レベルとを
   算出し、当該領域の各画像データを前記文字レベル又は
   前記下地レベルに置き換える置換手段と、 前記置換手段によって置き換えられた前記領域内の画像
   データを、当該領域に含まれる複数のブロックの各々に
   ついてブロックトランケーション符号化方式によって符
   号化する符号化手段と、 前記符号化手段により得られた符号化データに基づい
   て、各ブロックが全画素が文字を示すブロック、全画素
   が下地を示すブロック、および、文字と下地の混合のブ
   ロックのいずれであるかを判定する判定手段と、 ブロックの各画素が文字なのか下地なのかを示すコード
   を符号化データから決定するコード決定手段と、 各ブロックについて、前記算出手段により算出された文
   字レベルと下地レベル、及び、前記判定手段により判定
   されたブロックの種類を記憶し、前記判定手段により文
   字と下地の混合ブロックであると判定されたブロックに
   ついては、さらに、コード決定手段により決定されたコ
   ードを記憶する再符号化手段とを備えたことを特徴とす
   る画像処理装置。
2. 【請求項２】 画像を複数画素のブロックに分割する分
   割手段と、 前記分割手段によって分割されたブロック内の画像デー
   タとに基づいてブロック内の画像データをブロックトラ
   ンケーション符号化方式により符号化する符号化手段
   と、 前記符号化手段によって得られた符号化データに基づい
   て、各ブロックが文字属性であるか非文字属性であるか
   を判別する属性判別手段と、 前記符号化手段によって得られた符号化データに基づい
   て、当該ブロックの文字レベルと下地レベルとを算出
   し、この文字レベルと下地レベルを基に、前記符号化手
   段によって得られた符号化データを変換する変換手段
   と、 前記変換手段により変換された符号化データに基づい
   て、各ブロックが、全画素が文字を示すブロック、全画
   素が下地を示すブロック、および、文字と下地の混合の
   ブロックのいずれであるかを示すブロック情報を記憶
   し、前記属性判別手段により当該ブロックが文字属性で
   あると判別されたブロックについては、さらに、各画素
   が文字なのか下地なのかを示すコードを記憶する再符号
   化手段とを備えたことを特徴とする画像処理装置。