JPH099074A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像データのより効率の良い画像圧縮処理を
実現する画像処理装置を提供する。 【構成】 本発明の画像処理装置では、原稿のＲＧＢ画
像データにＧＢＴＣ方式の符号化処理を施す符号化処理
部と、符号化処理の施された各ブロックについて、互い
に隣り合うブロックが同一濃度のべた画像に属するか否
かを判断する判断部と、判断手段により同一濃度のべた
画像に属すると判断されたブロックのランレングスに基
づいて、平均値情報、階調幅指数及び符号データとを一
組として、ブロック毎にランレングス符号化処理を実行
するランレングス符号化処理部と、ランレングス符号化
処理によって得られる圧縮データ及びラン長データを記
憶する記憶部とを備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＧＢＴＣ（Generalize
d Block Truncation Coding）方式を用いて、画像情報
の圧縮符号化を行う画像処理装置に関する。

【０００２】

【従来の技術】近年、原稿の画像データを圧縮伸張する
方式として、ＧＢＴＣ方式が提案されている。ＧＢＴＣ
方式では、原稿の画像データを所定の画素マトリクスの
ブロック毎に抽出し、各ブロック毎に、ブロック内のデ
ータより定められるパラメータＰ１以下のデータの平均
値Ｑ１とパラメータＰ２（但し、Ｐ１＜Ｐ２の関係を満
たす。）以上の値のデータの平均値Ｑ４の和を２等分し
て求められる平均値情報ＬＡと上記平均値Ｑ４と平均値
Ｑ１の差である階調幅指数ＬＤとに基づいて、ブロック
内の各画素のデータを、当該ブロック内の階調分布の範
囲内において前記データよりも少ない階調レベルに量子
化して得られる符号データに圧縮符号化する。

【０００３】図１は、一般的なＧＢＴＣ方式の符号化処
理の流れを説明するための図である。ＧＢＴＣ方式で
は、図１（ａ）に示すように、原稿画像の画像データを
４×４画素ブロック単位で抽出する。抽出した４×４画
素ブロック内の画像データは、以下に図２を用いて説明
する方式で符号化処理を行い、各画素につき１バイト
（＝８ビット）のデータ×１６画素分の画像データ（１
６バイト、即ち１２８ビット）を、図１（ｂ）に示すよ
うに、１バイトの階調幅指数ＬＤと、同じく１バイトの
平均値情報ＬＡ、各画素のデータを４段階に分類して割
り当てられる２ビット符号データ×１６画素分の合計６
バイト（＝４８ビット）のデータに符号化する。これに
より、データ量を３／８に圧縮する。図１（ｃ）は、符
号化された画像データのデータ量が、符号化前の画像デ
ータ６画素分に相当することを表す図である。符号化さ
れたデータの復号化は、階調幅指数ＬＤ及び平均値情報
ＬＡに基づいて各２ビットの符号データに対応する１バ
イトの画像データを算出することで実行される。

【０００４】４×４画素ブロック内にある画素Ｘｉｊ
（但し、ｉ及びｊは、それぞれ１、２、３、４の何れか
の値である。）の画像データは、ＧＢＴＣ方式の符号化
処理及び復号化処理が施されることで、４種類の値の２
５６階調データに置き換えられる。復号化されたデータ
は、原画像のデータと比較すると明らかに誤差を含む。
しかし、当該誤差は、人間の視覚特性上、目立ちにくい
レベルであり、自然画像では、画質劣化は殆ど認められ
ない。ＧＢＴＣ方式では、符号化されたデータに含まれ
る階調幅指数ＬＤ及び平均値情報ＬＡから、パラメータ
Ｑ１及びＱ４を求めることができる。即ち、パラメータ
Ｐ１以下の黒色部分と、パラメータＰ２以上の白色部分
からなる文字画像は、符号化されたデータから再現する
ことができる。

【０００５】画像データをＤＣＴ変換して得られるデー
タをハフマン符号化するＪＰＥＧ方式では、原稿の種類
によってデータの圧縮率が変化する。即ち、ある原稿に
対しては、ＧＢＴＣ方式よりも高いデータ圧縮を実現す
るが、別の原稿では、殆ど圧縮することができない場合
がある。このため、画像処理装置に備えるメモリの容量
の設定が難しい。しかし、ＧＢＴＣ方式では、一定の圧
縮率でデータの圧縮を行うことができる。このため、画
像処理装置に備えるメモリの容量の設定が容易であると
いった利点を備える。

【０００６】

【発明が解決しようとする課題】ＧＢＴＣ方式の画像デ
ータの符号化は、常に一定のデータ圧縮率を示す。しか
し、この圧縮率は、ＪＰＥＧ方式の画像データの符号化
と比較した場合、さほど高い値でない。

【０００７】本発明の目的は、より効率のよい画像デー
タの圧縮処理を実行する画像処理装置を提供することで
ある。

【０００８】

【課題を解決するための手段】本発明の画像処理装置で
は、原稿のＲＧＢ画像データを、それぞれ所定の画素マ
トリクスからなるブロックに分割し、各ブロック毎に、
ブロック内のデータより定められるパラメータＰ１以下
の値のデータの平均値Ｑ１とパラメータＰ２（但し、Ｐ
１＜Ｐ２の関係を有する）以上の値のデータの平均値Ｑ
４の和を２等分して求められる平均値情報と、上記平均
値Ｑ４と平均値Ｑ１の差である階調幅指数とに基づい
て、ブロック内の各画素のデータを、当該ブロック内の
階調分布の範囲内において前記データよりも少ない階調
レベルで量子化して得られる符号データに符号化する符
号化処理部と、符号化処理の施された各ブロックについ
て、互いに隣り合うブロックが同一濃度のべた画像に属
するか否かを判断する判断部と、判断手段による判断の
結果、同一濃度のべた画像に属すると判断されたブロッ
クのランレングスに基づいて、平均値情報、階調幅指数
及び符号データとを一組として、ブロック毎にランレン
グス符号化処理を実行するランレングス符号化処理部
と、ランレングス符号化処理によって得られる圧縮デー
タ及びラン長データを記憶する記憶部とを備える。ここ
で、上記判断部は、符号化処理の施された各ブロックの
階調幅指数の値が所定値以下の場合に、当該ブロックが
べた画像に属すると判断することが望ましい。または、
上記判断部は、符号化処理の施された各ブロックの階調
幅指数の値が所定値以下の場合に、当該ブロックがべた
画像に属すると判断すると共に、階調幅指数の値を０に
書き換えることが望ましい。または、上記判断部は、符
号化処理の施された各ブロックの平均値情報及び階調幅
指数の値に基づいて、互いに隣り合うブロックが同一濃
度のべた画像に属するか否かを判断することが望まし
い。上記画像処理装置において、更に、ランレングス符
号化処理により得られる圧縮データ及びラン長データの
合計値と、ランレングス符号化処理前の各ブロックの平
均値情報、階調幅指数及び符号データの合計値とを比較
する比較部を備え、上記記憶部は、比較部による比較の
結果、ランレングス符号化処理により得られる圧縮デー
タ及びラン長データの合計値が、ランレングス符号化処
理前の各ブロックの平均値情報、階調幅指数及び符号デ
ータの合計値よりも大きいとされた場合に、ランレング
ス符号化処理前の各ブロックの平均値情報、階調幅指数
及び符号データを記憶することが望ましい。

【０００９】

【作用】本発明の画像処理装置では、符号化処理部によ
り符号化処理の施される各ブロックであって、判断部に
より同一濃度のべた画像に属する過否かを判断する。ラ
ンレングス符号化処理部は、上記判断部において同一濃
度のべた画像に属すると判断された互いに隣り合うブロ
ックのランレングスに基づいて、平均値情報、階調幅指
数及び符号データとを一組として、ブロック毎にランレ
ングス符号化処理を実行する。記憶部は、ランレングス
符号化処理により得られる圧縮データ及びラン長データ
を記憶する。これにより、効率の良い画像データの圧縮
処理を実行することができる。また、上記判断部は、符
号化処理の施されたブロックの階調幅指数の値が所定値
以下の場合に、当該ブロックがべた画像に属すると判断
することで、符号化前の画像データを用いて判断を行う
場合に比べ、処理時間が短縮されると共に、処理の要す
るメモリの容量が削減される。また、べた画像であると
判断した場合に、階調幅指数の値を０に置き換えること
で、べた画像の再現性が向上される。また、更に、比較
部を設け、ランレングス符号化処理により得られる圧縮
データ及びラン長データの合計値が、ランレングス符号
化処理前の各ブロックの平均値情報、階調幅指数及び符
号データの合計値よりも大きいとされた場合に、ランレ
ングス符号化処理前の各ブロックの平均値情報、階調幅
指数及び符号データを記憶することで、より効率のよい
画像データの圧縮が実現される。

【００１０】

【実施例】本実施例のデジタルカラー複写機は、ＧＢＴ
Ｃ方式の符号化処理を実行した後、各処理ブロック単位
で画像が白黒べた画像に属するか否かを判別する。白黒
べた画像に属すると判別されたブロックであって、同じ
濃度のべた画像の連続する回数、即ちラン長を求める。
当該連続するブロックに対して、ランレングス符号化処
理を施し、ＧＢＴＣ方式で符号化されたデータを更に圧
縮する。以下、本実施例のデジタルフルカラー複写機に
ついて、添付の図面を用いて以下の順に説明する。 （１）ＧＢＴＣ方式による画像データの符号化／復号化
処理の説明 （２）デジタルカラー複写機の構成 （３）ランレングス圧縮符号化処理の説明 （３）画像処理の説明 （３−１）メインルーチン （３−２）画像符号化処理 (3-2-1)画像符号化処理 (3-2-2)ランレングス符号化処理 （３−３）画像復号化処理

【００１１】（１）ＧＢＴＣ方式による画像データの符
号化／復号化処理の説明 ＧＢＴＣ方式では、原稿の画像データを所定の画素マト
リクスのブロック毎に抽出し、各ブロック毎に、ブロッ
ク内のデータより定められるパラメータＰ１以下のデー
タの平均値Ｑ１とパラメータＰ２（但し、Ｐ１＜Ｐ２の
関係を満たす。）以上の値のデータの平均値Ｑ４の和を
２等分して求められる平均値情報ＬＡと上記平均値Ｑ４
と平均値Ｑ１の差である階調幅指数ＬＤとに基づいて、
ブロック内の各画素のデータを、当該ブロック内の階調
分布の範囲内において前記データよりも少ない階調レベ
ルに量子化して得られる符号データに圧縮符号化する。
図１は、本実施例のデジタルカラー複写機の実行するＧ
ＢＴＣ方式の符号化処理の流れを示す図である。ＧＢＴ
Ｃ方式では、図１（ａ）に示すように、原稿画像の画像
データを４×４画素ブロック単位で抽出する。抽出した
４×４画素ブロック内の画像データは、以下に図２を用
いて説明する方式で符号化処理を行い、各画素につき１
バイト（＝８ビット）のデータ×１６画素分の画像デー
タ（１６バイト、即ち１２８ビット）を、図１（ｂ）に
示すように、１バイトの階調幅指数ＬＤと、同じく１バ
イトの平均値情報ＬＡ、各画素のデータを４段階に分類
して割り当てられる２ビット符号データ×１６画素分の
合計６バイト（＝４８ビット）のデータに符号化する。
これにより、データ量を３／８に圧縮する。図１（ｃ）
は、符号化された画像データのデータ量が、符号化前の
画像データ６画素分に相当することを表す図である。符
号化されたデータの復号化は、階調幅指数ＬＤ及び平均
値情報ＬＡに基づいて各２ビットの符号データに対応す
る１バイトの画像データを算出することで実行される。
なお、本実施例においては、原稿の画像データを４×４
画素ブロック単位で抽出するが、これに限定されず、３
×３画素ブロックや、６×６画素ブロック単位で抽出す
るものであってもよい。また、ブロック内の各画素の２
５６階調データを４階調の符号データに符号化するもの
に限定されず、２階調や８階調の符号データに符号化す
るものであってもよい。順に説明するように、本発明の
画像処理装置では、各ブロック毎に、ブロック内のデー
タより定められるパラメータＰ１及びＰ２から求められ
る平均値情報ＬＡ及び階調幅指数ＬＤを用いて、画像属
性の判別や、当該判別結果に基づく各種の画像処理を実
行することを特徴とするからである。

【００１２】図２の（ａ）〜（ｃ）に示す図は、ＧＢＴ
Ｃ方式の符号化／復号化処理を示す図である。４×４画
素ブロック単位で抽出した画像データから、符号化に必
要な所定の特徴量を求める。特徴量は、以下の演算によ
り求められる。図２の（ａ）は、最大値Ｌｍａｘ，最小
値Ｌｍｉｎと、パラメータＰ１及びＰ２と、階調幅指数
ＬＤとの関係を示す。先ず、４×４画素ブロック内の各
８ビットの画像データの最大値Ｌｍａｘと、最小値Ｌｍ
ｉｎを検出する。次に、最小値Ｌｍｉｎの値に最大値Ｌ
ｍａｘ及び最小値Ｌｍｉｎの差の１／４を加算したパラ
メータＰ１と、最小値Ｌｍｉｎの値に上記差の３／４を
加算したパラメータＰ２とを求める。なお、パラメータ
Ｐ１及びＰ２は、次の「数１」及び「数２」の演算によ
り求められる。

【数１】Ｐ１＝（Ｌｍａｘ＋３Ｌｍｉｎ）／４

【数２】Ｐ２＝（３Ｌｍａｘ＋Ｌｍｉｎ）／４ 各画素の画像データの内、パラメータＰ１以下の画素の
画像データの平均値Ｑ１を求める。また、各画素の画像
データの内、パラメータＰ２以上の画素の画像データの
平均値Ｑ４を求める。求めた平均値Ｑ１及びＱ４に基づ
いて、平均値情報ＬＡ＝（Ｑ１＋Ｑ４）／２と、階調幅
指数ＬＤ＝Ｑ４−Ｑ１を求める。次の「数３」及び「数
４」の演算を行い、基準値Ｌ１，Ｌ２を定める。

【数３】Ｌ１＝ＬＡ−ＬＤ／４

【数４】Ｌ２＝ＬＡ＋ＬＤ／４ 基準値Ｌ１，Ｌ２は、上記平均値情報ＬＡと共に、各画
素の１バイト（８ビット）、即ち２５６階調の画像デー
タを２ビット、即ち４階調の符号データに符号化する際
に用いる。図２の（ｂ）は、４×４画素ブロック内にお
いて、第ｉ列目（但し、ｉ＝１，２，３，４である。以
下同じ）、及び第ｊ行目（但し、ｊ＝１，２，３，４で
ある。以下同じ）にある画素Ｘｉｊのデータ値に応じて
割り当てる符号データφｉｊの値を示す図である。より
詳細には、画素Ｘｉｊの値に応じて、次の「表１」に示
す値の２ビットの符号データφｉｊを割り当てる。

【表１】 ＧＢＴＣ方式で符号化されたデータは、１６画素分の符
号データ（１６×２ビット）と、各１バイト（８ビッ
ト）の階調幅指数ＬＤ及び平均値情報ＬＡから構成され
る。図２の（ｃ）は、復号後のデータを示す。符号化さ
れたデータを復号化する際には、上記階調幅指数ＬＤと
平均値情報ＬＡを用いる。即ち、第ｉ列の第ｊ行目にあ
る画素Ｘｉｊに割り当てられた符号データφｉｊの値に
応じて、Ｘｉｊのデータを、次の「表２」に示す値の２
５６階調データに置き換える。

【表２】 ４×４画素ブロック内にある画素Ｘｉｊ（但し、ｉ及び
ｊは、それぞれ１、２、３、４の何れかの値である。）
の画像データは、ＧＢＴＣ方式の符号化処理及び復号化
処理が施されることで、４種類の値の２５６階調データ
に置き換えられる。このため、復号化されたデータは、
原画像のデータと比較すると明らかに誤差を含む。しか
し、当該誤差は、人間の視覚特性上、目立ちにくいレベ
ルであり、自然画像では、画質劣化は殆ど認められな
い。ＧＢＴＣ方式では、パラメータＱ１及びＱ４が符号
化されたデータに含まれる階調幅指数ＬＤ及び平均値Ｌ
Ａとから完全に復元される。このため、文字画像では、
黒色部分がパラメータＰ１以下であり、白色部分がパラ
メータＰ２以上であれば、当該文字画像を完全に復元す
ることができる。

【００１３】ＤＣＴ変換を用いて符号化を行うＪＰＥＧ
方式では、原稿の種類によってデータの圧縮率が変化す
る。即ち、自然画像に対しては、劣化の少ないＧＢＴＣ
方式よりも高いデータ圧縮を実現するが、２値画像、Ｃ
Ｇ画像及び文字画像では、殆ど圧縮することができない
場合がある。このため、画像処理装置に備えるメモリの
容量の設定が難しい。ＧＢＴＣ方式では、一定の圧縮率
でデータの圧縮を行うことができる。このため、画像処
理装置に備えるメモリの容量の設定が容易であるといっ
た利点を備える。

【００１４】（２）デジタルカラー複写機の構成 図３は、本実施例のデジタルカラー複写機の構成断面図
である。デジタルフルカラー複写機は、原稿のＲＧＢ画
像データを読み取る画像読取部１００と、複写部２００
とに大きく分けられる。画像読取部１００において、原
稿台ガラス１０７上に載置された原稿は、露光ランプ１
０１により照射される。原稿の反射光は、３枚のミラー
１０３ａ，１０３ｂ，１０３ｃによりレンズ１０４に導
かれ、ＣＣＤセンサ１０５で結像する。露光ランプ１０
１及びミラー１０３ａは、スキャナモータ１０２により
矢印方向（副走査方向）に設定倍率に応じた速度Ｖで移
動する。これにより、原稿台ガラス上に載置された原稿
が全面にわたって走査される。また、ミラー１０３ｂ，
１０３ｃは、露光ランプ１０１とミラー１０３ａの矢印
方向への移動に伴い、Ｖ／２の速度で、同じく矢印方向
（副走査方向）に移動する。ＣＣＤセンサ１０５により
得られるＲ,Ｇ,Ｂの３色の多値電気信号は、読取信号処
理部１０６により、イエロー（Ｙ）、マゼンダ（Ｍ）、
シアン（Ｃ）、ブラック（ＢＫ）の何れかの８ビットの
階調データに変換された後に、外部出力ポート１０８及
び複写部２００に出力される。複写部２００において、
画像データ補正部２０１は、入力される階調データに対
して感光体の階調特性に応じた階調補正（γ補正）を行
う。プリンタ露光部２０２は、補正後の画像データをＤ
／Ａ変換してレーザダイオード駆動信号を生成し、この
駆動信号により半導体レーザを発光させる。階調データ
に対応してプリンタ露光部２０２から発生されるレーザ
ビームは、反射鏡２０３ａ，２０３ｂを介して回転駆動
される感光体ドラム２０４を露光する。感光体ドラム２
０４は、１複写毎に露光を受ける前にイレーサランプ２
１１で照射され、帯電チャージャ２０５により一様に帯
電されている。この状態で露光を受けると、感光体ドラ
ム２０４上に原稿の静電潜像が形成される。シアン
（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック
（ＢＫ）のトナー現像器２０６ａ〜２０６ｄのうちの何
れか１つだけが選択され、感光体ドラム２０４上の静電
潜像を現像する。現像されたトナー像は、転写前イレー
サ２０８により余分な電荷が除去された後、転写チャー
ジャ２０９により転写ドラム２１８上に巻き付けられた
複写紙に転写される。転写ドラム２１８は、表面に転写
フィルムが張り付けられており、感光体の回転速度と同
じ速度で反時計回りに回転する。また、複写紙の保持位
置と画像転写位置の同期をとるために基準板２２０ａが
転写ドラム２１８の内側に設けられている。基準位置セ
ンサ２２０ｂは、転写ドラム２１８の回転に伴い、基準
板２２０ａが当該センサを横切る毎に所定の基準信号を
発生する。複写紙は、給紙カセット群２１２から給紙ロ
ーラ２１３により搬送路へ搬送され、搬送ローラ２１４
によりタイミングローラ２１７に搬送される。複写紙が
手差しトレイ２１６より挿入される場合は、搬送ローラ
２１５によりタイミングローラ２１７に搬送される。タ
イミングローラ２１７は、上記基準信号に同期して複写
紙を転写ドラム２１８に供給し、複写紙を転写ドラム２
１８上の所定の位置に保持する。タイミングローラ２１
７から転写ドラム２１８に供給された複写紙は、吸着チ
ャージャ２１９により転写ドラム２１８に静電吸着され
る。上記印字過程は、イエロー（Ｙ）、マゼンダ
（Ｍ）、シアン（Ｃ）及びブラック（ＢＫ）の４色につ
いて繰り返し行われている。このとき、感光体ドラム２
０４と、転写ドラム２１８の動作に同期して露光ランプ
１０１とミラー１０３ａ，１０３ｂ，１０３ｃは、所定
の動作を繰り返す。その後、複写紙は、除電分離チャー
ジャ対２２１により静電吸着していた用紙の電荷が除去
されることで、転写ドラム２１８から分離される。転写
ドラム２１８から分離した複写紙は、定着ローラ対２２
３により定着処理の施された後、排紙トレイ２２４に排
紙される。

【００１５】図４は、上記読取信号処理部１０６の実行
する各信号処理を示すブロック図である。読取信号処理
部１０６の各処理部は、ＣＰＵ６１１により制御され
る。ＣＰＵ６１１には、制御プログラムなどを格納して
いるＲＯＭ６１２及び制御処理実行用のワーキングエリ
アとして使用するＲＡＭ６１３が接続されている。ＣＣ
Ｄセンサ１０５により読み取られた原稿のＲ，Ｇ，Ｂの
各画像データは、各複写機の備えるＣＣＤセンサ１０５
の個体差によるばらつきを有する。このため、同じ色表
の基準パッチを読み取った場合でも、複写機毎に読み取
りデータの値が異なる。読み取り装置色補正処理部６０
１では、読み取ったＲＧＢ画像データを、ＮＴＳＣ規格
やハイビジョン規格などで規格化されている標準ＲＧＢ
画像データに補正する。読み取り装置色補正処理部６０
１において補正の施されたＯＲ，ＯＧ，ＯＢの各画像デ
ータは、次の符号化／復号化処理部６０２に出力される
と共に、外部入出力ポート１０８に出力される。当該複
写機に接続される周辺装置は、外部入出力ポート１０８
を介して原稿のＯＲ，ＯＧ，ＯＢの画像データを受け取
る。また、本実施例の複写機では、周辺装置から外部入
出力ポート１０８を介して入力されるＯＲ，ＯＧ，ＯＢ
の画像データを用いて画像を形成することも可能であ
り、この場合、複写機はプリンタとして機能することと
なる。これは、読み取り装置色補正処理部６０１以降の
各処理部が標準化されたＲＧＢ画像データを用いるよう
に設定されているためである。符号化／復号化処理部６
０２では、ＯＲ，ＯＧ，ＯＢの各画像データに対してＧ
ＢＴＣ方式の符号化処理を施した後、ランレングス符号
化処理を実行する。符号化／復号化処理部６０２には、
Ｒ，Ｇ，Ｂの各画像データ用のメモリ６０５、６２０、
６４０が接続されている。各メモリの内部構成は、同じ
である。Ｒ画像データ用のメモリ６０５は、ＧＢＴＣ方
式の符号化処理により得られる符号データＤ又は、ラン
レングス符号化処理の結果得られる圧縮データＣＤを格
納する圧縮画像メモリ６０６と、ランレングス符号化処
理により得られるラン長データＲＤを格納するラン長メ
モリ６０７と、ＧＢＴＣ圧縮後の符号データを１ブロッ
クライン保持するためのデータＤ用のバッファメモリ６
０８と、バッファメモリ６０８内のデータをランレング
ス符号化して得られるデータを保持するための圧縮デー
タＣＤ用の圧縮データバッファメモリ６０９と、バッフ
ァメモリ６０８内のデータをランレングス符号化して得
られるラン長データを保持するためのラン長データＲＤ
用のバッファメモリ６１０とから構成される。ランレン
グス符号化処理については後に説明する。符号化／復号
化処理部６０３では、例えば、Ｒについて復号化処理を
行う場合、圧縮画像メモリ６０６及びラン長メモリ６０
７よりそれぞれ、圧縮データＣＤ及びラン長データＲＤ
を読み出し、これらに基づいて符号化されたデータＤを
再現する。Ｒ，Ｇ，Ｂの各色について再現されたデータ
Ｄに基づいて、ＧＢＴＣ方式の復号化処理を施し、ＯＲ
１，ＯＧ１，ＯＢ１の各画像データを復号化する。符号
化／復号化処理部６０２において、Ｒ，Ｇ，Ｂの各画像
データに施される符号化及び復号化処理の内容は同じで
ある。復号化処理により得られるＯＲ１，ＯＧ１，ＯＢ
１は、反射／濃度変換処理部６０３に入力される。反射
／濃度変換処理部６０３は、ＯＲ１，ＯＧ１，ＯＢ１の
ＲＧＢ画像データに所定の反射／濃度変換処理を施した
後、ＤＲ，ＤＧ，ＤＢの濃度データを出力する。濃度デ
ータに変換されたＲＧＢ画像データは、マスキング処理
部６０４において、シアン（Ｃ）、マゼンタ（Ｍ）、イ
エロー（Ｙ）、ブラック（ＢＫ）の何れか１色の画像デ
ータに変換された後、画像データ補正部２０１に出力さ
れる。画像データ補正部２０１では、マスキング処理部
６０４より出力された階調データに対して、所定の階調
補正（γ補正）処理を施した後、プリンタ露光部２０２
に、当該階調データを出力する。

【００１６】（３）ランレングス圧縮符号化処理の説明 本実施例の複写機は、ＧＢＴＣ方式で符号化処理の行わ
れた各ブロックの画像について、白黒べた画像に属する
か否かを判別する。判別の結果、白黒べた画像に属する
と判断されたブロックであって、同一濃度のべた画像が
連続している場合、その連続する数をラン長データとし
て、ランレングス符号化処理を実行する。ランレングス
符号化処理により得られる符号データと、ＧＢＴＣ方式
の符号化処理により得られるデータとの圧縮率を比較
し、ランレングス符号化処理により得られた圧縮データ
の圧縮率が高い場合には、これを採用する。これによ
り、画像データの一層の圧縮を実現する。図５は、ラン
レングス符号化処理の流れを説明する図である。図５
（ａ）は、画像データが、ＧＢＴＣ方式の符号化処理に
よって、縦横１６５４×１１７０個のブロックに分割さ
れることを示す。以下、第ｐ行目、第ｎ列目のブロック
についての符号データ（平均値情報ＬＡ、階調幅指数Ｌ
Ｄ、符号データφｉｊ）をＤ（ｐ，ｎ）と表す。但し、
１≦ｐ≦１６５４、１≦ｎ≦１１７０の条件を満たす。
図５（ｂ）に示すように、第ｐ行目に並ぶ各ブロックの
データＤ（ｐ，１）〜Ｄ（ｐ，１１７０）を抽出する。
実際の処理は、第１列目のブロックより順に、当該ブロ
ックが白黒べた画像に属するか否かについて調べる。白
黒べた画像に属すると判別されたブロックであって、互
いに同じ濃度のブロックが連続して在る場合、当該ブロ
ックの符号データと、上記連続する回数のデータとを一
組にして記憶する。図５（ｃ）は、第ｐ行目に並ぶ全ブ
ロックについて、ランレングス符号化処理をした場合に
得られる圧縮符号データＣＤ（ｐ，ｍ）と、ラン長デー
タＲＤ（ｐ，ｍ）を示す。各データの係数ｍの値は、ｎ
以下の値となる。図６は、第ｐ行目に並ぶ全ブロックが
白べた画像に属する場合における、符号化されたデータ
Ｄ（ｐ，ｎ）と、ランレングス符号化処理により得られ
る圧縮データＣＤ（ｐ，ｍ）及びラン長データＲＤ
（ｐ，ｍ）との関係を示す図である。ランレングス符号
化処理を実行することで、第ｐ行目に並ぶ全ブロックの
データは、白べた画像を表す６バイトの圧縮データＣＤ
（ｐ，ｍ）と、そのラン長が合計で１１７０であること
を示すラン長データＲＤ（ｐ，ｍ）で表される。ここ
で、ｎは、１〜１１７０の値，ｍは、１〜５の値であ
る。図６（ａ）は、第ｐ行目に並ぶ全ブロックの符号化
されたデータＤ（ｐ，ｎ）が白色のべた画像に属するこ
とを表す。データＤ（ｐ，ｎ）は、白べた画像を表す６
バイトのデータ（平均値情報ＬＡ、階調幅指数ＬＤ、符
号データφｉｊ）であり、平均値情報ＬＡは0xff、階調
幅指数ＬＤは0x00、符号データφｉｊは0x00,0x00,0x0
0,0x00と表される。0xは、１６進数であることを明確に
表すため、値の前につけるものである。以下、同じであ
る。ランレングス符号化前のデータＤ（ｐ，ｎ）の合計
は、６バイト×１１７０個×ＲＧＢ３色分＝２１０６０
バイトである。図６（ｂ）は、ランレングス符号化処理
を実行した際に得られる圧縮データＣＤ（ｐ，ｍ）を示
す図である。圧縮データＣＤ（ｐ，１）は、白べた画像
を表す６バイトのデータ（平均値情報ＬＡ、階調幅指数
ＬＤ、符号データφｉｊ）である。白べた画像に属する
ブロックの平均値情報ＬＡは0xff、階調幅指数ＬＤは0x
00、符号データφｉｊは0x00,0x00,0x00,0x00と表され
る。図６（ａ）に示す符号化されたデータＤ（ｐ，ｎ）
を、ランレングス符号化して得られる圧縮データＣＤ
（ｐ，ｍ）の合計は、６バイト×５個×ＲＧＢ３色分＝
９０バイトである。ここで、圧縮データＣＤが５バイト
のデータとなるのは、次に説明するラン長データＲＤと
の関係による。図６（ｃ）は、圧縮データＣＤ（ｐ，
ｍ）に一対一に対応するラン長データＲＤ（ｐ，ｍ）を
示す。ラン長データＲＤ（ｐ，１）は、１バイトのデー
タであり、白べた画像が２５５個以上連続する場合に
は、当該ラン長を２５５単位で分割して表す。ラン長が
２５５であることを示す１バイトのデータは、0xffであ
る。従って、白べた画像に属するブロックが１１７０個
連続する場合には、ラン長データは、0xffの値の４バイ
トデータＲＤ（ｐ，１）〜ＲＤ（ｐ，４）と、0x96の値
の１バイトデータＲＤ（ｐ，５）の合計５バイトで表さ
れる。以上のように、図６（ａ）に示す符号化されたデ
ータＤ（ｐ，ｎ）を、ランレングス符号化して得られる
ラン長データＲＤ（ｐ，ｍ）の合計は、１バイト×５個
×ＲＧＢ３色分＝１５バイトとなる。即ち、図６（ａ）
に示す符号化されたデータＤ（ｐ，ｎ）を、ランレング
ス符号化した場合、上記符号化されたデータＤ（ｐ，
ｎ）を、７／１４０４（約０．５％）に圧縮することと
なる。ＧＢＴＣ方式で得られる符号化データの圧縮率が
３／８（約３７％）であるから、ランレングス符号化処
理を実行することで、その圧縮率を７／３７４４（約
０．２％）に大幅に向上することができる。図７は、第
ｐ行目に４ブロック単位で、白べた画像及び黒べた画像
が繰り返し並ぶ場合の符号化されたデータＤ（ｐ，ｎ）
と、ランレングス符号化処理により得られる圧縮データ
ＣＤ（ｐ，ｍ）及びラン長データＲＤ（ｐ，ｍ）との関
係を示す図である。ランレングス符号化処理を実行する
ことで、第ｐ行目に４ブロック単位で並ぶデータＤ
（ｐ，ｎ）は、黒べた画像及び白べた画像を表す各６バ
イトの圧縮データＣＤ（ｐ，ｍ）と、そのラン長が各々
４であることを示すラン長データＲＤ（ｐ，ｍ）で表さ
れる。ここで、ｎは、１〜１１７０の値，ｍは、１〜２
９３の値である。図７（ａ）は、黒べた画像及び白べた
画像に属するデータＤ（ｐ，ｎ）が４ブロック単位で交
互に並ぶことを表す。黒べた画像を表す６バイトのデー
タＤ（ｐ，ｎ）は、平均値情報ＬＡが0x00、階調幅指数
ＬＤが0x00、符号データφｉｊが0x00,0x00,0x00,0x00
である。また、白べた画像を表す６バイトのデータＤ
（ｐ，ｎ）は、平均値情報ＬＡが0xff、階調幅指数ＬＤ
が0x00、符号データφｉｊが0x00,0x00,0x00,0x00であ
る。ランレングス符号化前のデータＤ（ｐ，ｎ）の合計
は、６バイト×１１７０個×ＲＧＢ３色分＝２１０６０
バイトである。図７（ｂ）は、ランレングス符号化処理
を実行した際に得られる圧縮データＣＤ（ｐ，ｍ）を示
す図である。圧縮データＣＤ（ｐ，ｍ）は、黒べた画像
を表すデータと、白べた画像を表すデータとが交互に繰
り返してなる。黒べた画像を表す圧縮データＣＤ（ｐ，
１）の平均値情報ＬＡは0x00、階調幅指数ＬＤは0x00、
符号データφｉｊは0x00,0x00,0x00,0x00である。ま
た、白べた画像を表す圧縮データＣＤ（ｐ，２）の平均
値情報ＬＡは0xff、階調幅指数ＬＤは0x00、符号データ
φｉｊは0x00,0x00,0x00,0x00である。図７（ａ）に示
す符号化されたデータＤ（ｐ，ｎ）を、ランレングス符
号化して得られる圧縮データＣＤ（ｐ，ｍ）の合計は、
６バイト×２９３個×ＲＧＢ３色分＝５２７４バイトで
ある。図７（ｃ）は、圧縮データＣＤ（ｐ，ｍ）に一対
一に対応するラン長データＲＤ（ｐ，ｍ）を示す。ラン
長が４であることを示す１バイトのラン長データＲＤ
（ｐ，ｍ）の値は、0x04である。なお、第ｐ行目には、
１１７０個のブロックが並ぶため、行の最後には、黒べ
た画像に属するブロックが４つでなく２つ並ぶこととな
る。従って、ラン長データＲＤ（ｐ，２９３）の値は、
0x02である。図７（ａ）に示す符号化されたデータＤ
（ｐ，ｎ）を、ランレングス符号化して得られるラン長
データＲＤ（ｐ，ｍ）の合計は、１バイト×２９３個×
ＲＧＢ３色分＝８７９バイトである。従って、図７
（ａ）に示す符号化されたデータＤ（ｐ，ｎ）を、ラン
レングス符号化した場合、上記符号化されたデータＤ
（ｐ，ｎ）を、２０５１／７０２０（約２９％）に圧縮
することとなる。ＧＢＴＣ方式で得られる符号化データ
の圧縮率が３／８（約３７％）であるから、ランレング
ス符号化処理を実行することで、その圧縮率を２０５１
／１８７２０（約１１％）に向上することができる。図
８は、第ｐ行目にあるブロックが互いに無相関である場
合の符号化されたデータＤ（ｐ，ｎ）と、ランレングス
符号化処理により得られる圧縮データＣＤ（ｐ，ｍ）及
びラン長データＲＤ（ｐ，ｍ）との関係を示す図であ
る。図８（ａ）は、データＤ（ｐ，ｎ）の各ブロックが
互いに無相関な関係にあることを表す。即ち、当該第ｐ
行目に並ぶ各ブロックにおいては、白べた画像が２つ以
上連続することも、黒べた画像が２以上連続することも
ない。各ブロックの符号化されたデータは、１バイトの
平均値情報ＬＡ、１バイトの階調幅指数ＬＤ、そして４
バイトの符号データφｉｊにより構成される。従って、
ランレングス符号化前のデータＤ（ｐ，ｎ）の合計は、
６バイト×１１７０個×ＲＧＢ３色分＝２１０６０バイ
トである。図８（ｂ）は、ランレングス符号化処理を実
行した際に得られる圧縮データＣＤ（ｐ，ｍ）を示す図
である。符号化されたデータＤ（ｐ，ｎ）の各データ
は、互いに無相関であり、圧縮データＣＤ（ｐ，ｍ）
は、データＤ（ｐ，ｎ）と全く同じである。即ち、図７
（ａ）に示す符号化されたデータＤ（ｐ，ｎ）を、ラン
レングス符号化して得られる圧縮データＣＤ（ｐ，ｍ）
の合計は、６バイト×１１７０個×ＲＧＢ３色分＝２１
０６０バイトである。図７（ｃ）は、圧縮データＣＤ
（ｐ，ｍ）に一対一に対応するラン長データＲＤ（ｐ，
ｍ）を示す。ラン長データＲＤ（ｐ，ｍ）の値は、全て
0x01である。図７（ａ）に示す符号化されたデータＤ
（ｐ，ｎ）を、ランレングス符号化して得られるラン長
データＲＤ（ｐ，ｍ）の合計は、１バイト×１１７０個
×ＲＧＢ３色分＝３５１０バイトである。従って、図７
（ａ）に示す符号化されたデータＤ（ｐ，ｎ）を、ラン
レングス符号化した場合、圧縮データＣＤ（ｐ，ｍ）及
びラン長データＲＤ（ｐ，ｍ）の総データ量は、上記符
号化されたデータＤ（ｐ，ｎ）のデータ量を、７／６
（約１１７％）に逆に増加することとなる。このよう
に、ランレングス符号化処理を施す各ブロックが互いに
相関を持たない場合、また、僅かしか相関関係を持たな
い場合には、ランレングス符号化処理を施さないほうが
適切である。そこで、本実施例の複写機の場合、圧縮デ
ータＣＤ（ｐ，ｍ）及びラン長データＲＤ（ｐ，ｍ）の
総データ量が所定の値を超える場合には、ラン長データ
ＲＤ（ｐ，１）の値を０に置き換え、符号化されたデー
タＤ（ｐ，ｎ）をそのまま圧縮データＣＤ（ｐ，ｍ）と
すると共に、ラン長データとしては、ＲＤ（ｐ，１）の
みを記憶する。これにより、ランレングス符号化処理に
よるデータ量の増加を１バイトに抑える。後に説明する
ように、ランレングス符号化処理を施した圧縮データＣ
Ｄ（ｐ，ｍ）及びラン長データＲＤ（ｐ，ｍ）から、符
号化されたデータＤ（ｐ，ｎ）を再現する場合には、圧
縮データＣＤ（ｐ，ｍ）をラン長データＲＤ（ｐ，ｍ）
の値だけ繰り返し出力し、これをデータＤ（ｐ，ｎ）と
する。この際、読み出したラン長データＲＤ（ｐ，１）
の値が０の場合には、圧縮データＣＤ（ｐ，ｍ）を、そ
のまま符号化されたデータＤ（ｐ，ｎ）とする。

【００１７】（３）画像処理の説明 （３−１）メインルーチン 図９は、複写機１の実行する画像処理のメインルーチン
を示す図である。まず、複写機本体の初期化を行う（ス
テップＳ１００）。次に、操作パネル３００からのモー
ド設定処理を行う（ステップＳ２００）。次に、装置の
ウォーミングアップやシェーディング、画像安定化処理
等の前処理を実行する（ステップＳ３００）。この後、
ＣＰＵ６１１は、スキャナモータ１０２を駆動させて、
原稿台１０７上に載置された原稿の画像データを読み取
り、読み取って得られるＲＧＢ画像データを標準化する
（ステップＳ４００）。原稿のＲ，Ｇ，Ｂの各画像デー
タに対してＧＢＴＣ方式を用いた符号化処理及び所定の
ランレングス符号化処理を施す（ステップＳ５００）。
Ｒ，Ｇ，Ｂの各画像データについて実行する処理の内容
は同じである。本実施例では、Ｒの画像データについて
の画像符号化処理を説明する。ＧＢＴＣ方式の符号化処
理により得られるデータＤ（平均値情報ＬＡ，階調幅指
数ＬＤ，符号データφｉｊ）に対して、所定のランレン
グス符号化処理を施す。ランレングス符号化処理につい
ては後にフローチャートを用いて説明する。ランレング
ス符号化処理により得られる圧縮データＣＤを圧縮画像
メモリ６０６に格納すると共に、ラン長データＲＤをラ
ン長メモリ６０７に格納する。次のステップＳ６００で
は、圧縮画像メモリ６０６に格納される圧縮データＣＤ
及びラン長メモリ６０７に格納されるラン長データＲＤ
に基づいて、符号化されたデータＤ（平均値情報ＬＡ，
階調幅指数ＬＤ，符号データφｉｊ）を再現する。デー
タＤの再現は、ラン長データＲＤの値だけ、対応する圧
縮データＣＤを繰り返し出力することで実現される。再
現されたデータＤに対してＧＢＴＣ方式の復号化処理を
施し、ＲＧＢ画像データに復号化する。画像符号化処理
と同様、Ｒ，Ｇ，Ｂの各画像データについて実行する処
理は同じである。本実施例では、Ｒの画像データについ
ての画像復号化処理を説明する。ステップＳ６００の復
号化処理により得られるＲＧＢ画像データに基づいて用
紙上に画像を形成する画像形成処理を実行する（ステッ
プＳ７００）。画像形成処理の後、作像後の感光体ドラ
ム２０４の残留トナーの除去など、直接作像動作とは関
係しないが、装置のコンディションを維持するために必
要な処理を行う（ステップＳ８００）。最後に本実施例
の画像形成処理には直接関係しないが定着器の温度制御
や通信制御などを行う（ステップＳ９００）。

【００１８】（３−２）画像符号化処理 (3-2-1)画像符号化処理 図１０は、画像符号化処理（ステップＳ５００）のフロ
ーチャートである。当該処理は、Ｒ，Ｇ，Ｂの各画像デ
ータに対してそれぞれ実行される。各画像データに施さ
れる処理内容は同じである。本実施例では、Ｒの画像デ
ータに対する符号化処理について説明する。まず、ＧＢ
ＴＣ方式の符号化処理を実行する（ステップＳ５０
１）。各ラインに並ぶ符号化されたデータＤ（ｐ，ｎ）
について、以下の処理を実行する。データＤ（ｐ，ｎ）
は、平均値情報ＬＡ、階調幅指数ＬＤ、符号データφｉ
ｊよりなる。パラメータｐは、行アドレスの値を示し、
本実施例の場合１〜１６５４の値をとる。また、パラメ
ータｎは、列アドレスを示し、１〜１１７０の値をと
る。まず、圧縮メモリ６０６の行アドレスｐの値を１に
初期化する（ステップＳ５０２）。ランレングス符号化
処理により得られる圧縮データＣＤの圧縮メモリ６０６
への書き込みアドレスを予め計算する（ステップＳ５０
３）。圧縮メモリ６０６から読み出す符号化されたデー
タＤ（ｐ，ｎ）のアドレスを計算する（ステップＳ５０
４）。この読み出しアドレスは、圧縮画像メモリ６０６
の行アドレスｐの値に依存する。所定の読み出し開始ア
ドレスより符号化されたデータＤを読み出し、バッファ
メモリ６０７に書き込む（ステップＳ５０５）。ランレ
ングス符号化処理を実行する（ステップＳ５０６）。ラ
ンレングス符号化処理では、符号化されたデータＤ
（ｐ，ｎ）の白黒べた画像のラン長に基づいて、当該デ
ータＤ（ｐ，ｎ）を圧縮し、所定の圧縮データＣＤ
（ｐ，ｍ）及びラン長データＲＤ（ｐ，ｍ）を出力す
る。パラメータｍは、圧縮データバッファメモリ６０９
における各１バイトの圧縮データＣＤの列アドレス、及
び、ラン長バッファメモリ６１０におけるラン長データ
ＲＤの列アドレスを示す。なお、先に図８を用いて説明
したように、ランレングス符号化処理では、行アドレス
ｐに並ぶ各ブロックにおいて、同じ色のべた画像がほと
んど連続して存在しない場合、ラン長データＲＤ（ｐ，
１）の値を０に置き換えて出力する。ランレングス符号
化処理の終了後、ラン長データＲＤ（ｐ，１）の値を調
べる。ラン長データＲＤ（ｐ，１）の値が１以上の場合
（ステップＳ５０７でＹＥＳ）、ランレングス符号化処
理により得られた圧縮データＣＤ（ｐ，ｍ）を圧縮画像
メモリ６０６に格納する（ステップＳ５０８）。次の圧
縮メモリへの書き込みアドレスを計算する（ステップＳ
５０９）。この書き込みアドレスは、圧縮データＣＤ
（ｐ，ｍ）の列アドレスｍの値に依存する。他方、ラン
長データＲＤ（ｐ，１）の値が０の場合（ステップＳ５
０７でＮＯ）、バッファメモリ６０８内のデータＤ
（ｐ，ｎ）を圧縮画像メモリ６０６に格納する（ステッ
プＳ５１０）。次の圧縮メモリへの書き込みアドレスを
計算する（ステップＳ５１１）。書き込みアドレスは、
データＤ（ｐ，ｎ）の列アドレスｎの値に依存する。ラ
ン長データＲＤ（ｐ，ｍ）をラン長メモリ６０７に格納
する（ステップＳ５１２）。次のラン長メモリ６０７へ
の書き込みアドレスを計算する（ステップＳ５１３）。
書き込みアドレスは、列アドレスｍの値に依存する。行
アドレスｐの値に１を加算する（ステップＳ５１５）。
行アドレスｐの値が、最終行の１６５４以下の場合（ス
テップＳ５１４でＹＥＳ）、上記ステップＳ５０３〜５
１４の処理を繰り返し実行する。行アドレスｐの値が１
６５４よりも大きくなった場合（ステップＳ５１５でＮ
Ｏ）、処理を終了してリターンする。

【００１９】(3-2-2)ランレングス符号化処理 図１１及び図１２は、ランレングス符号化処理（ステッ
プＳ５０５）のフローチャート示す図である。まず、デ
ータＤ（ｐ，ｎ）、圧縮データ（Ｐ，ｍ）及びラン長デ
ータＲＤ（ｐ，ｍ）の列アドレスｎ及びｍの値を１に初
期化する（ステップＳ５５０）。バッファメモリ６０８
から符号化されたデータＤ（ｐ，１）を読み出す（ステ
ップＳ５５１）。読み出したデータＤ（ｐ，１）の階調
幅指数ＬＤを平均値情報ＬＡで割った値を求め、求めた
値が０．０２以下である場合（ステップＳ５５２でＹＥ
Ｓ）、データＤ（ｐ，１）のブロックがべた画像に属す
ると判断する。この０．０２の基準値は、画像読み取り
部１００で均一濃度の原稿の画像データを読み取った場
合に、所望するデータに対して約２％の分散が発生する
ことを予測して設定した値である。本実施例の複写機で
は、階調幅指数ＬＤを平均値情報ＬＡで割った値が０．
０２以下である場合に、原稿の画像が均一濃度であると
判断する。データＤ（ｐ，１）のブロックがべた画像に
属すると判断された場合には、次のブロックが同じ濃度
のべた画像であるか否かを調べる。まず、べた画像の再
現性を向上するため階調幅指数ＬＤの値を０にする（ス
テップＳ５５３）。階調幅指数ＬＤの値を０に設定する
ことで、当該ブロックについてＧＢＴＣ方式の復号化処
理を施して得られる画像データは、全て同じ値となる。
次に、符号化されたデータＤ（ｐ，１）を圧縮データＣ
Ｄ（ｐ，１）として圧縮データバッファメモリ６０９に
書き込む（ステップＳ５５４）。値１のラン長データＲ
Ｄ（ｐ，１）をラン長バッファメモリ６１０に書き込む
（ステップＳ５５５）。次のブロックがべた画像である
か否かについて調べるため、列アドレスｎの値に１を加
算する（ステップＳ５５６）。バッファメモリ６０８か
ら符号化されたデータＤ（ｐ，ｎ）を読み出す（ステッ
プＳ５５７）。読み出したデータＤ（ｐ，ｎ）の階調幅
指数ＬＤを平均値情報ＬＡで割った値を求め、求めた値
が０．０２以下である場合（ステップＳ５５８でＹＥ
Ｓ）、データＤ（ｐ，ｎ）のブロックがべた画像に属す
ると判断し、以下の処理を実行する。まず、べた画像の
再現性を向上するため階調幅指数ＬＤの値を０に設定す
る（ステップＳ５５９）。次に図１２に示すステップＳ
５６０へ移る。データＤ（ｐ，ｎ）の平均値情報ＬＡの
値と、圧縮符号データＣＤ（ｐ，ｍ）の平均値情報ＬＡ
の値が等しい場合（ステップＳ５６０でＹＥＳ）、デー
タＤ（ｐ，ｎ）に係わるブロックと、当該ブロックの直
前のブロックが共に同じ濃度のべた画像に属すると判断
する。この場合、ラン長バッファメモリ６１０に書き込
まれているラン長データＲＤ（ｐ，ｍ）の値に１を加算
する（ステップＳ５６１）。データＤ（ｐ，ｎ）の平均
値情報ＬＡと、圧縮符号データＣＤ（ｐ，ｍ）の平均値
情報ＬＡの値が異なる場合（ステップＳ５６０でＮ
Ｏ）、データＤ（ｐ，ｎ）に係わるブロックは、当該ブ
ロックの直前のブロックとは異なる濃度のべた画像であ
ると判断される。この場合、列アドレスｍの値に１を加
算し（ステップＳ５７４）、データＤ（ｐ，ｎ）を次の
圧縮データＣＤ（ｐ，ｍ）として圧縮データバッファメ
モリ６０９に書き込む（ステップＳ５７５）。新たな圧
縮データＣＤ（ｐ，ｍ）に対応する値１のラン長データ
ＲＤ（ｐ，ｍ）をラン長バッファメモリ６１０に書き込
む（ステップＳ５７６）。列アドレスｎの値が、最終列
を意味する１１７０より小さい値の場合（ステップＳ５
６２でＮＯ）、図１１に示すステップＳ５５６へ戻る。
図１１に示すステップＳ５５２において、データＤ
（ｐ，１）の階調幅指数ＬＤを平均値情報ＬＡで割った
値が０．０２以上の場合には、データＤ（ｐ，１）に係
わるブロックがべた画像には属さないと判断して、次の
ブロックがべた画像に属する否かについて判断をする。
まず、データＤ（ｐ，ｎ）を圧縮データＣＤ（ｐ，ｍ）
として圧縮データバッファメモリ６０９に書き込む（ス
テップＳ５６５）。値１のラン長データＲＤ（ｐ，ｍ）
をラン長バッファメモリ６１０に書き込む（ステップＳ
５６６）。ここで列アドレスｎの値が１１７０未満であ
る場合（ステップＳ５６７でＹＥＳ）、列アドレスｎの
値に１を加算する（ステップＳ５６８）。バッファメモ
リ６０８よりデータＤ（ｐ，ｎ）を読み出す（ステップ
Ｓ５６９）。データＤ（ｐ，ｎ）の階調幅指数ＬＤを平
均値情報ＬＡで割った値が０．０２以下である場合（ス
テップＳ５７０でＹＥＳ）、当該データＤ（ｐ，ｎ）に
係わるブロックはべた画像に属すると判断することがで
きる。そこで、圧縮データＣＤ（ｐ，ｍ）の列アドレス
ｍの値に１を加算し（ステップＳ５７１）、データＤ
（ｐ，ｎ）を圧縮データＣＤ（ｐ，ｍ）として圧縮デー
タバッファメモリ６０９に書き込む（ステップＳ６７
２）。これに対応して値１のラン長データＲＤ（ｐ，
ｍ）をラン長バッファメモリ６１０に書き込んだ後（ス
テップＳ５７３）、ステップＳ５５６に移る。なお、図
１１に示すステップＳ５６７において、列アドレスｎの
値が最終列を意味する１１７０であった場合（ステップ
Ｓ５６７でＮＯ）、図１２に示すステップＳ５６３に移
る。また、図１１に示すステップＳ５７０において、読
み出したデータＤ（ｐ，ｎ）の階調幅指数ＬＤを平均値
情報ＬＡで割った値が０．０２よりも大きい場合（ステ
ップＳ５７０でＮＯ）、データＤ（ｐ，ｎ）に係わるブ
ロックがべた画像に属さないと判断される。そこで、列
アドレスｍの値に１を加算した後（ステップＳ５７
４）、データＤ（ｐ，ｎ）を圧縮データＣＤ（ｐ，ｍ）
として圧縮データバッファメモリ６０９に書き込む（ス
テップＳ５７５）と共に、値１のラン長データＲＤ
（ｐ，ｍ）をラン長バッファメモリ６１０に書き込んだ
後（ステップＳ５７６）、ステップＳ５５６に移る。図
１２に示すステップＳ５６２において、列アドレスｎの
値が最終列を意味する１１７０である場合（ステップＳ
５６２でＮＯ）、第ｐ行目におけるランレングス符号化
処理が終了したと判断し、画像データの圧縮率が向上し
ているか否かについて判断する。画像データの圧縮率の
向上には、ランレングス符号化処理により得られる各６
バイトの圧縮データＣＤ（ｐ，ｍ）及び各１バイトのラ
ン長データＲＤ（ｐ，ｍ）の合計のデータ値が、ＧＢＴ
Ｃ方式で符号化された各６バイトのデータＤ（ｐ，ｎ）
のデータ量よりも少ないことが要求される。これには、
圧縮データＣＤ（ｐ，ｍ）の列アドレスｍの最大値が以
下の「数５」を満足することが必要である。

【数５】（６＋１）×ｍ＜６×１１７０ ｍ＜１００２．８ 即ち、圧縮データＣＤ（ｐ，ｍ）の列アドレスｍの最大
値が１００２以下である場合、ランレングス符号化処理
により得られる圧縮データＣＤ（ｐ，ｍ）及びラン長デ
ータＲＤ（ｐ，ｍ）の合計値が、ＧＢＴＣ方式で符号化
されたデータＤ（ｐ，ｎ）のデータ量よりも少ないこと
となる。列アドレスｍの最大値が１００２以下である場
合には（ステップＳ５６３でＹＥＳ）、そのまま処理を
終了する。しかし、列アドレスｍの最大値が１００２よ
りも大きい場合には（ステップＳ５６３でＮＯ）、ラン
長データＲＤ（ｐ，１）の値を、通常では設定されない
０に設定する（ステップＳ５６４）。既に説明したよう
に、当該ランレングス符号化処理の終了後、圧縮画像メ
モリに圧縮データＣＤ（ｐ，ｍ）を書き込む際には、ラ
ン長データＲＤ（ｐ，１）の値を調べる。ここで、ラン
長データＲＤ（ｐ，１）の値が１以上の値である場合に
は、圧縮データバッファ６０９に書き込まれている圧縮
データＣＤ（ｐ，ｍ）を圧縮画像メモリ６０６に格納す
ると共に、ラン長バッファメモリ６１０に書き込まれて
いるラン長データＲＤ（ｐ，ｍ）をラン長メモリ６０７
に書き込む。一方、ラン長データＲＤ（ｐ，１）の値が
０である場合には、バッファメモリ６０６に書き込まれ
ているデータＤ（ｐ，ｎ）を圧縮画像メモリ６０６に書
き込むと共に、ラン長バッファメモリ６１０に書き込ま
れているラン長データＲＤ（ｐ，１）のみをラン長メモ
リ６０７に書き込む。

【００２０】（３−３）画像復号化処理 図１３は、画像復号化処理（ステップＳ６００）のフロ
ーチャートである。画像復号化処理は、メモリ６０５、
６２０、６４０に格納されているＲ，Ｇ，Ｂの各画像デ
ータに係わる圧縮データＣＤ及びラン長データＲＤを読
み出し、それぞれ符号化されたデータＤを再現し、再現
されたデータＤから画像データを復号化する。Ｒ，Ｇ，
Ｂの各画像データを復号化するために実行される処理
は、同じ内容である。本実施例では、Ｒの画像データを
復号化する処理について説明する。処理の流れとして
は、圧縮画像メモリ６０６に書き込まれている圧縮デー
タＤ（ｐ，ｍ）を圧縮データバッファメモリ６０９に読
み出すと共に、ラン長メモリ６０７に書き込まれている
ラン長データＲＤ（ｐ，ｍ）をラン長バッファメモリ６
１０に読み出す。これらのデータに基づいて、各行アド
レス毎に元の復号化されたデータＤ（ｐ，ｎ）を再現す
る。この後、ＧＢＴＣ方式の復号化処理を実行し、符号
化されたデータＤ（ｐ，ｎ）をＲの画像データに復号化
する。まず、行アドレスｐの値を１に初期化する（ステ
ップＳ６０１）。次に、圧縮画像メモリ６０６より圧縮
データＣＤ（ｐ，ｍ）を圧縮データバッファメモリ６０
９に読み出す（ステップＳ６０２）。更に、ラン長メモ
リ６０７よりラン長データＲＤ（ｐ，ｍ）をラン長デー
タバッファメモリ６１０に読み出す（ステップＳ６０
３）。各データの列アドレスｎ及びｍの値を１に初期化
する（ステップＳ６０４）。ラン長データＲＤ（ｐ，
１）の値が０以外、即ち１以上の場合には（ステップＳ
６０５でＹＥＳ）、ランレングス符号化処理が実行され
ていると判断して、以下の処理を実行する。圧縮データ
ＣＤ（ｐ，ｍ）の値を、符号化されたデータＤ（ｐ，
ｎ）として圧縮データバッファメモリ６０９に書き込む
（ステップＳ６０６）。符号化されたデータの列アドレ
スｎの値に１を加算する（ステップＳ６０７）。ラン長
データＲＤ（ｐ，ｍ）の値から１を差し引く（ステップ
Ｓ６０８）。ラン長データＲＤ（ｐ，ｍ）の値が１以上
である場合（ステップＳ０９でＹＥＳ）、ステップＳ６
０６〜Ｓ６０８の処理を繰り返し実行する。ラン長デー
タＲＤ（ｐ，ｍ）の値が０になった場合（ステップＳ６
０９でＮＯ）、圧縮データＣＤ（ｐ，ｍ）の列アドレス
ｍの値に１を加算する（ステップＳ６１０）。ここで、
列アドレスｍの値がその最大値ｍ_max以下である場合に
は（ステップＳ６１１でＹＥＳ）、ステップＳ６０６へ
戻り、上記ステップＳ６０６〜Ｓ６１０の処理を繰り返
す。ステップＳ６１０の処理によって列アドレスｍの値
がｍ［ｍａｘ］よりも大きくなった場合（ステップＳ６
１１でＮＯ）、第ｐ行目の各復号化されたデータＤ
（ｐ，ｎ）についての再現処理が終了したと判断する。
上記ステップ６０５において、ラン長データＲＤ（ｐ，
１）の値が０である場合には（ステップＳ６０５でＮ
Ｏ）、ランレングス符号化処理により得られた圧縮デー
タＣＤ（ｐ，ｍ）及びラン長データＲＤ（ｐ，ｍ）のデ
ータ量が、符号化されたデータＤ（ｐ，ｎ）のデータ量
よりも大きくなったため、ランレングス符号化処理をキ
ャンセルしたことを意味する。従って、この場合、バッ
ファメモリ６０８より読み出した圧縮データＣＤ（ｐ，
ｍ）をそのまま符号化されたデータＤ（ｐ，ｎ）とする
以下の処理を実行する。圧縮データＣＤ（ｐ，ｎ）を符
号化されたデータＤ（ｐ，ｎ）として、バッファメモリ
６０８に書き込む（ステップＳ６１２）。列アドレスｎ
に１を加算する（ステップＳ６１３）。列アドレスｍに
１を加算する（ステップＳ６１４）。ステップＳ６１４
の処理により１の加算された列アドレスｍの値が最大値
ｍ_max以下の場合（ステップＳ６１５でＹＥＳ）、上記
ステップＳ６１２〜Ｓ６１４の処理を繰り返す。ステッ
プＳ６１４の処理によって列アドレスｍの値がｍ_maxよ
りも大きくなった場合（ステップＳ６１５でＮＯ）、第
ｐ行目の各復号化されたデータＤ（ｐ，ｎ）についての
再現処理が終了したと判断する。第ｐ行目のデータＤ
（ｐ，ｎ）の再現処理の終了後、次の行の符号化された
データＤ（ｐ，ｎ）を再現するため、行アドレスｐの値
に１を加算する（ステップＳ６１６）。ここで、行アド
レスの値が最終行を意味する１６５４以下である場合に
は（ステップＳ６１７でＹＥＳ）、上記ステップＳ６０
２に戻り、ステップＳ６０２〜６１６の処理を繰り返
す。行アドレスｐの値が最終行を意味する１６５４より
も大きな値となった場合（ステップＳ７１６でＮＯ）、
原稿全体のデータについての復号化されたデータＤ
（ｐ，ｎ）の再現が終了したと判断する。そして、ＧＢ
ＴＣ方式による復号化処理を実行して符号化されたデー
タＤ（ｐ，ｎ）、即ち、平均値情報ＬＡ、階調幅指数Ｌ
Ｄ、符号データφｉｊに基づいて、ＲＧＢ画像データを
復号化する（ステップＳ６１８）。

【００２１】

【発明の効果】本発明の画像処理装置によれば、ランレ
ングス符号化処理部によるランレングス符号化処理を実
行することで、符号化処理部において符号化処理の施さ
れた各ブロック毎の画像データをさらに圧縮するとがで
きる。記憶部は、ランレングス符号化処理により得られ
る圧縮データ及びラン長データが記憶される。また、符
号化処理により得られる各ブロック毎の階調幅指数及び
平均値情報に基づいて、判断部における判断を実行する
ことで、符号化処理前のデータに基づいて、判断を行う
場合に比べ、処理時間の短縮及び処理の要するメモリの
容量の削減を実現することができる。また、べた画像で
あると判断した場合に、階調幅指数の値を０に置き換え
ることで、べた画像の再現性を向上することができる。
また、更に、比較部を設け、ランレングス符号化処理に
より得られる圧縮データ及びラン長データの合計値が、
ランレングス符号化処理前の各ブロックの平均値情報、
階調幅指数及び符号データの合計値よりも大きいとされ
た場合に、ランレングス符号化処理前の各ブロックの平
均値情報、階調幅指数及び符号データを記憶すること
で、より効率のよい画像データの圧縮を実現することが
できる。

【図面の簡単な説明】

【図１】 一般的なＧＢＴＣ方式の符号化処理の流れを
説明するための図である。

【図２】 ＧＢＴＣ方式の符号化／復号化処理を示す図
である。

【図３】 本実施例のデジタルカラー複写機の構成断面
図である。

【図４】 読取信号処理部１０６の各信号処理を示すブ
ロック図である。

【図５】 ランレングス符号化処理の流れを説明する図
である。

【図６】 第ｐ行目に並ぶ全ブロックが白べた画像に属
する場合における符号化されたデータＤ（ｐ，ｎ）、圧
縮データＣＤ（ｐ，ｍ）及びラン長データＲＤ（ｐ，
ｍ）との関係を示す図である。

【図７】 第ｐ行目に４ブロック単位で、白べた画像及
び黒べた画像が繰り返し並ぶ場合の符号化されたデータ
Ｄ（ｐ，ｎ）、圧縮データＣＤ（ｐ，ｍ）及びラン長デ
ータＲＤ（ｐ，ｍ）との関係を示す図である。

【図８】 第ｐ行目にあるブロックが互いに無相関であ
る場合の符号化されたデータＤ（ｐ，ｎ）、圧縮データ
ＣＤ（ｐ，ｍ）及びラン長データＲＤ（ｐ，ｍ）との関
係を示す図である。

【図９】 複写機１の実行する画像処理のメインルーチ
ンを示す図である。

【図１０】 画像符号化処理（ステップＳ５００）のフ
ローチャートである。

【図１１】 ランレングス符号化処理（ステップＳ５０
５）のフローチャート示す図である。

【図１２】 ランレングス符号化処理（ステップＳ５０
５）のフローチャート示す図である。

【図１３】 画像復号化処理（ステップＳ６００）のフ
ローチャートである。

【符号の説明】

６０２…符号ｋ／復号化処理部 ６０５、６２０、６４０…画像メモリ ６０６…圧縮画像メモリ ６０７…ラン長メモリ ６０８…バッファメモリ ６０９…圧縮データバッファメモリ ６１０…ラン長バッファメモリ ６１１…ＣＰＵ ６１２…ＲＯＭ ６１３…ＲＡＭ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 原稿のＲＧＢ画像データを、それぞれ所
   定の画素マトリクスからなるブロックに分割し、各ブロ
   ック毎に、ブロック内のデータより定められるパラメー
   タＰ１以下の値のデータの平均値Ｑ１とパラメータＰ２
   （但し、Ｐ１＜Ｐ２の関係を有する）以上の値のデータ
   の平均値Ｑ４の和を２等分して求められる平均値情報
   と、上記平均値Ｑ４と平均値Ｑ１の差である階調幅指数
   とに基づいて、ブロック内の各画素のデータを、当該ブ
   ロック内の階調分布の範囲内において前記データよりも
   少ない階調レベルで量子化して得られる符号データに符
   号化する符号化処理部と、 符号化処理の施された各ブロックについて、互いに隣り
   合うブロックが同一濃度のべた画像に属するか否かを判
   断する判断部と、 判断手段による判断の結果、同一濃度のべた画像に属す
   ると判断されたブロックのランレングスに基づいて、平
   均値情報、階調幅指数及び符号データとを一組として、
   ブロック毎にランレングス符号化処理を実行するランレ
   ングス符号化処理部と、 ランレングス符号化処理によって得られる圧縮データ及
   びラン長データを記憶する記憶部とを備えることを特徴
   とする画像処理装置。
2. 【請求項２】 請求項１に記載された画像処理装置にお
   いて、 上記判断部は、符号化処理の施された各ブロックの階調
   幅指数の値が所定値以下の場合に、当該ブロックがべた
   画像に属すると判断することを特徴とする画像処理装
   置。
3. 【請求項３】 請求項１に記載された画像処理装置にお
   いて、 上記判断部は、符号化処理の施された各ブロックの階調
   幅指数の値が所定値以下の場合に、当該ブロックがべた
   画像に属すると判断すると共に、階調幅指数の値を０に
   書き換えることを特徴とする画像処理部。
4. 【請求項４】 請求項１に記載された画像処理装置にお
   いて、 上記判断部は、符号化処理の施された各ブロックの平均
   値情報及び階調幅指数の値に基づいて、互いに隣り合う
   ブロックが同一濃度のべた画像に属するか否かを判断す
   ることを特徴とする画像処理装置。
5. 【請求項５】 請求項１乃至請求項４に記載された画像
   処理装置の内、何れか１つであって、 更に、ランレングス符号化処理により得られる圧縮デー
   タ及びラン長データの合計値と、ランレングス符号化処
   理前の各ブロックの平均値情報、階調幅指数及び符号デ
   ータの合計値とを比較する比較部を備え、 上記記憶部は、比較部による比較の結果、ランレングス
   符号化処理により得られる圧縮データ及びラン長データ
   の合計値が、ランレングス符号化処理前の各ブロックの
   平均値情報、階調幅指数及び符号データの合計値よりも
   大きいとされた場合に、ランレングス符号化処理前の各
   ブロックの平均値情報、階調幅指数及び符号データを記
   憶することを特徴とする画像処理装置。