JPH11308466A - カラー画像の符号化処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 有色部分が少ないカラーの文書データなどで
不必要な処理を低減し、符号化処理の実行時間を短縮し
て性能を向上する。 【解決手段】 ブロックを構成する画素が全て黒または
白であるかを判定し、ブロック内の画素が全て黒または
白の場合は、その色を近似色として設定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はカラー画像の符号化
処理方法に係り、特に複数の画素を１つのブロックとし
て、そのブロック内に白または黒の画素が属する場合の
符号化処理を高速に行う方法に関する。

【０００２】

【従来の技術】カラー画像は、赤（Ｒ）、緑（Ｇ）、青
（Ｂ）の３原色成分についての情報、もしくは、シア
ン、マゼンダ、イエローの滅法混色の情報で表されるの
で、処理すべき画像データが大きくなる。したがってカ
ラー画像データを効率よく蓄積したり伝送したりするた
めには、画素毎の階調値を高能率に符号化する処理が必
要不可欠である。このようなものとして、特開昭６０―
８７５９６公報に記載の技術のように、複数の画素を１
つのブロックとして符号化処理するものがある。

【０００３】図７にこの技術の処理概要を示す。まずブ
ロック化処理７０１において、カラー画像を表現する画
素を隣接する複数の画素後とにブロック化する。通常、
１ブロックを４×４画素に分割する。次に、しきい値算
出処理７０２において、ブロック内に含まれる画素につ
いて原色の３つの色別に平均階調レベルを求める。グル
ープ分け処理７０３では、これら平均階調レベルをしき
い値として、ブロック内の画素を２つまたはそれ以上の
グループに振り分ける。更に色情報算出処理７０４にお
いて、振り分けたグループ別にその中に属する画素の平
均階調レベルを求め、それぞれのグループの近似色に設
定する。この近似色の情報を色情報とする。分解能情報
算出処理７０５においては、ブロック内の画素と各近似
色との色差を求め、もっとも近いグループの近似色を、
その画素の近似色として設定する。この情報を分解能情
報とする。以上のようにブロック内の画情報を近似色を
表す色情報と各画素の色がどのグループの近似署に類別
されたかを表す分解能情報に分離し、色情報・分解能情
報符号化処理７０６においてそれぞれ符号化することに
よって、情報量を固定量減少させることを可能としてい
た。

【０００４】

【発明が解決しようとする課題】しかしながら、前述の
技術は、有色部分が少ない印刷データ（文書データ等）
に対してもでも、ページ１面がフルカラーである画像デ
ータに対するのと同じ符号化処理を行うので、符号化の
処理時間が変わらない。例えば、300dpｉでA4（210×29
7mm）の用紙サイズでは約8,680,000画素（＝2,480×3,5
00）あり、１ブロック４×４画素とすると542,500ブロ
ック（＝875×620）となる。1ブロック当り２色の近似
色を求める場合、フルカラーデータであっても有色部分
が少ない印刷データであっても、542,500ブロックに対
して、各ブロックにおいて２つのグループに分類し、8,
680,000画素から1,085，000個（＝542,500ブロック×２
色）の近似色を求めることになる。しかし、各ブロック
の全画素が白または黒であれば、２つのグループに分類
したり、近似色を求めたりする以上のような処理は不要
である。

【０００５】本発明の目的は、符号化処理において、有
色部分が少ないカラーの文書データなどに対する不必要
な処理を省き、さらに効率の用意符号化処理の技術を提
供することにある。

【０００６】

【課題を解決するための手段】 上記課題解決のため
に、本発明では特開昭６０−８７５９６（従来技術）を
用いてカラー画像を符号化する場合、ブロック内の画素
が全て白または黒の時には、ブロックをグループ化する
作業を行なわない。近似色としては、ブロック内の画素
の色（白または黒）をブロックを代表する近似色とす
る。

【０００７】さらに、ブロック内を２つまたはそれ以上
のグループに分類した場合、各々のグループの全画素が
全て白または黒である時には、そのグループに属する画
素の各原色の平均階調レベルを求める処理を行わない。
グループの近似色としてはそのグループの画素の色（白
または黒）をそのグループの近似色とする。

【０００８】以上により、ブロック内の画素を２つのグ
ループに分類する処理と、各グループに属する画素の各
原色の平均階調レベルを求めて近似色とする処理を行わ
ないので、有色部分が少ないカラーの文書データなどの
符号化処理を高速に行うことができる。

【０００９】

【発明の実施の形態】 以下に、本発明の実施の形態の
一例について説明する。

【００１０】第１図は本発明の符合化処理方法を実施す
る形態を示す。

【００１１】中央処理装置101で動作する符合化処理プ
ログラム105は入力データ102として入力するカラー画像
を表現する３つの原色の赤（Ｒ）、緑（Ｇ）、青（Ｂ）
の階調値や各３原色の最大階調値と最小階調値を符合化
するブロックの単位で内部テーブル104に格納し、内部
テーブル104に格納したデータからブロック内の色を識
別しブロック内を２つのグループに分類する処理、各々
のグループの近似色を算出する処理などの、符合化処理
を行う。符合化処理プログラム105によって符合化され
たデータを出力データ103に出力する。

【００１２】第２図はカラー画像を１つのブロックを４
×４個の画素で構成して符合化する例であり、第３図、
第４図および第５図はこの符合化処理プログラム105の
フローチャートを、第６図はテーブルの形式を示す。

【００１３】まず図２を用いて、符号化処理の概要を説
明する。解像度が300dpｉでA4サイズのカラー画像で
は、主走査方向（Ｘ方向）に2,480画素、副走査方向
（Ｙ方向）に3,500ラスタある。図２において、１０２
は解像度が３００ｄｐｉのカラー画像であるとする。カ
ラー画像は、情報量６分の１に符号化される。ここで、
１つのブロックを４×４個の画素で構成して符合化する
と、主走査方向（Ｘ方向）に620ブロック分を副走査方
向（Ｙ方向）に875行分の合計542,500ブロックの符号化
処理を行う。１ブロックあたりのもともとの情報量は、
１画素につき２４ビットなので、全情報量としては３８
４ビットである。符号化処理では、１ブロックを二つの
グループにわけ、そのグループ毎にに代表近似色を設定
し、さらにブロック内の画素と各各代表近似色との色差
を求め、この情報を分解能情報として符号化する。各代
表近似色の情報として２４ビット×２、分解能情報とし
て１６ビットとなるので、１ブロックの情報としては６
４ビットであり、もともとの３８４ビットの6分の１に
なる。

【００１４】次に図６を用いて、符号化処理に用いられ
るデータ形式について説明する。この場合の入力データ
形式（カラー画像データ形式）をＩｎｐｕｔＤａｔａ[3
500][2480]形式601で示す。カラー画像データは、左上
端の（Ｘ0,Ｙ0）を原点とし、主走査方向（Ｘ方向、テ
ーブルの横軸方向）に2,480画素（Ｘ0〜Ｘ2479）、副走
査方向（Ｙ方向、テーブルの縦軸方向）に3,500ラスタ
（Ｙ0〜Ｙ3499）、合計8,680,000の画素で構成される。
ここで（Ｘn,Ｙm）のnとmは、１画素または１ラスタを
単位とした原点（Ｘ0,Ｙ0）からのＸ座標、Ｙ座標であ
る。また、各画素は、色の３原色である赤（Ｒ）、緑
（Ｇ）、青（Ｂ）の階調値で構成されている。

【００１５】次に、出力データ形式（符号化データ）を
ＯｕｔｐｕｔＤａｔａ[542500][8]形式602で示す。2,48
0×3,500画素のカラー画像データを１つのブロックを４
×４個の画素で構成して符合化すると、620×875ブロッ
ク（=542,500ブロック）となる。各ブロックを２つの代
表近似色で符号化するとすると、各ブロックは４×４画
素（=１６画素）を代表する２色の近似色である第１の
色と第２の色と、ブロック内の１６個の画素の各々が前
記２つの代表近似色のうちの何れに類別されるかを示す
分解能情報で構成される。代表近似色の第１の色と第２
の色は、色の３原色である赤（Ｒ）、緑（Ｇ）、青
（Ｂ）の階調値で構成し、各原色の階調値の範囲を０〜
２５５とすると各原色は１バイトの情報量となり、第１
の色が３バイト、第２の色が３バイトとなる。また、各
画素の分解能情報は第１の色に類別されるのか、第２の
色に類別されるのかを‘０’または‘１’で示せばよい
ので、１画素当りの情報量は１ビットで、１ブロックの
１６画素分の情報量は２バイト（１６ビット）となる。
第１の色のＲ、Ｇ、Ｂは第１グループに類別されたブロ
ック内の画素の各原色の平均階調レベルで、第２の色の
Ｒ、Ｇ、Ｂは第２グループに類別されたブロック内の画
素の各原色の平均階調レベルである。

【００１６】また、Ｃｏｌｏｒ[16][3]形式603は、入力
したカラー画像データの１ブロック分（４×４＝１６画
素分）の画素データ（Ｒ，Ｇ，Ｂの階調値）を一時的に
格納する内部テーブルの形式を示している。Ｃｏｌｏｒ
[16][3]は、１ブロック内の３つの原色の最大階調値と
最小階調値を求めてしきい値を算出する処理401と、前
記算出したしきい値によりブロック内を２つのグループ
に分類する処理402と、各グループを代表する近似色を
算出する処理305の入力データとして用いる。

【００１７】ｍａｘ[3]形式604、ｍｉｎ[3]形式605は、
しきい値を算出する処理401で使用するブロック内の各
原色の最大階調値と最小階調値を格納する内部テーブル
の形式を示している。 ｍａｘ[0]とｍｉｎ[0]には赤
（Ｒ）、 ｍａｘ[1]とｍｉｎ[1]には緑（Ｇ）、ｍａｘ
[2]とｍｉｎ[2]には青（Ｂ）の最大階調値と最小階調値
を各々格納する。

【００１８】第３図、第４図および第５図を用いて、１
つのブロックを４×４個の画素で構成して２つの代表近
似色で符合化する符合化処理プログラム105の動作を示
す。処理321で副走査方向（Ｙ方向）のカウンタＬｉｎ
ｅを初期設定し、処理336によるＬｉｎｅのカウントア
ップと条件判定337により、主走査方向（Ｘ方向）の符
号化処理311を875回行い、カラー画像の全ラスタに対し
て符号化する。また、処理321では出力データＯｕｔｐ
ｕｔＤａｔａ[K][0〜7]のブロックカウンタKも初期設定
する。初期設定したブロックカウンタKは、１ブロック
分の符号化データをＯｕｔｐｕｔＤａｔａ[K][0〜7]に
出力した後、処理333でカウントアップする。処理322で
は、主走査方向（Ｘ方向）のカウンタＣｏｌを初期設定
し、処理334のＣｏｌのカウントアップと条件判定335に
より、４×４の画素で構成されるブロックの符号化処理
312を620回行い、カラー画像の主走査方向（Ｘ方向）の
全画素に対して符号化する。

【００１９】ブロックの符号化処理312は、カラー画像
データ入力処理313と符号化処理314で構成される。カラ
ー画像データ入力処理313では、内部テーブルＣｏｌｏ
ｒ[ｉ][ｊ]に入力データＩｎｐｕｔＤａｔａ[Ｌｉｎｅ
×4＋y][Ｃｏｌ×4＋x][ｊ]を格納し、階調値累積テー
ブルＣｏｌｏｒＳｕｍはＣｏｌｏｒ[ｉ][ｊ]に入力した
３つの原色の階調値を積算する。尚、各原色の階調値は
各々０〜２５５の範囲の値とする。内部テーブルＣｏｌ
ｏｒ[ｉ][ｊ]の画素カウンタｉを処理323で初期設定
し、処理327でカウントアップすることによりＣｏｌｏ
ｒ[ｉ][ｊ]に１６画素分（ｉ=0〜15）のデータが格納さ
れる。Ｃｏｌｏｒ[ｉ][ｊ]に格納される１６画素のデー
タは、処理323、324によるＸ座標カウンタ、Ｙ座標カウ
ンタの初期設定と、処理327、329のカウントアップおよ
び条件判定328、330により、処理301で行う“Ｃｏｌｏ
ｒ[ｉ][ｊ]=ＩｎｐｕｔＤａｔａ[Ｌｉｎｅ×4＋y][Ｃｏ
ｌ×4＋x][ｊ]”ステップで、４×４画素のブロックの
画素データとなる。また、各原色の入力処理315では、
処理325の原色カウンタｊの初期設定と処理301のカウン
トアップおよび条件判定326により、処理301で行う“Ｃ
ｏｌｏｒ[ｉ][ｊ]=ＩｎｐｕｔＤａｔａ[Ｌｉｎｅ×4＋
y][Ｃｏｌ×4＋x][ｊ]”のステップで、Ｃｏｌｏｒ[ｉ]
[0]、Ｃｏｌｏｒ[ｉ][1]、Ｃｏｌｏｒ[ｉ][2]にＩｎｐ
ｕｔＤａｔａ[Ｌｉｎｅ×4＋y][Ｃｏｌ×4＋x][0]、Ｉ
ｎｐｕｔＤａｔａ[Ｌｉｎｅ×4＋y][Ｃｏｌ×4＋x]
[1]、ＩｎｐｕｔＤａｔａ[Ｌｉｎｅ×4＋y][Ｃｏｌ×4
＋x][2]に格納されている各画素の３原色（Ｒ、Ｇ、
Ｂ）の階調値が格納される。ＣｏｌｏｒＳｕｍは、処理
323で初期設定し、処理301で積算するので、１つのブロ
ックを構成する１６画素の３原色の階調値の総和とな
る。即ち、１６画素×３原色＝４８の階調値の総和とな
る。この総和によって、ブロック内の画素が全てしろ、
または全て黒であるかを判定することができる。

【００２０】符号化処理314は、ブロック色判定ステッ
プ（３０２、３０３）と近似色設定ステップ（３３１、
３３２）、またはグループ化ステップ（３０４、３０
５）から構成される。

【００２１】ブロック色判定ステップでは、カラー画像
データ入力処理313で積算された１つのブロックを構成
する１６画素の３つの原色の階調値の総和が格納されて
いるＣｏｌｏｒＳｕｍの値により、当該ブロック内が全
て白または黒かを識別する。当該ブロック内が全て白ま
たは黒の場合は当該ブロック内の画素を２つに分類して
各グループを代表する近似色を求める処理を行わずに、
近似色設定ステップに進み、白または黒をブロックを代
表する近似色にする。条件判定302ではカラー画像デー
タ入力処理313で積算したＣｏｌｏｒＳｕｍがブロック
内の１６画素が全て白（12,240=255×3×16）かどうか
を判定し、この条件が成立した場合には処理332でＯｕ
ｔｐｕｔＤａｔａ[k][0]〜ＯｕｔｐｕｔＤａｔａ[k][2]
にそれぞれ２５５を設定（色情報：白）、Ｏｕｔｐｕｔ
Ｄａｔａ[k][6]、ＯｕｔｐｕｔＤａｔａ[k][7]には、２
つの色情報のどちらかを‘０’、‘１’の１ビットで示
す１６ビットの分解能情報が入るが、ここでは分解能情
報は必要ないため、それぞれ‘０’と設定する。条件判
定302が成立しなかった場合、条件判定303でＣｏｌｏｒ
Ｓｕｍがブロック内の１６画素が全て黒（値は０）かど
うかを判定し、条件が成立した場合には処理331でＯｕ
ｔｐｕｔＤａｔａ[k][0]〜ＯｕｔｐｕｔＤａｔａ[k][2]
に０を設定（色情報：黒）、ＯｕｔｐｕｔＤａｔａ[k]
[6]、ＯｕｔｐｕｔＤａｔａ[k][7]には、２つの色情報
のどちらかを‘０’、‘１’の１ビットを示す１６ビッ
トの分解能情報が入り、ここではそれぞれ‘０’を設定
する。このように、ブロックの全画素が白または黒の
（条件判定302または条件判定303の条件が成立した）場
合、ブロック内の画素を２つのグループに分類する処理
と、各グループに属する画素の各原色の平均階調レベル
を求めて近似色とする処理を行わないので、符合化処理
をさらに高速に行うことが可能となる。

【００２２】ブロック内の全画素が白または黒ではない
（条件判定302と条件判定303の条件が両方とも成立しな
かった）場合は、ブロック内を２つのグループに分類す
る処理であるグループ化ステップ304に進む。

【００２３】第４図はグループ化ステップの処理の詳細
を示す。

【００２４】処理304は、グループ化するためのしきい
値となる各原色の平均階調レベルの算出処理401と実際
にブロック内の画素をグループに分類する処理４０２が
ある。

【００２５】処理421では内部テーブルｍａｘ[ｊ]、ｍ
ｉｎ[ｊ]（ｊ=0〜2）の初期設定をする。ｍａｘ[ｊ]は
最小の階調値である“０”で、ｍｉｎ[ｊ]は最大の階調
値である“２５５”と初期設定する。最大・最小階調値
算出処理414では、処理422での画素カウンタｉの初期設
定と処理428によるカウントアップおよび条件判定429、
処理423での原色カウンタｊと処理426および条件判定42
7によりＣｏｌｏｒ[ｉ][ｊ]に格納されている1ブロック
分１６画素のＲ、Ｇ、Ｂの各原色の最大階調値と最小階
調値を求める。最小条件判定403ではＣｏｌｏｒ[ｉ]
[ｊ]テーブルの値が最大階調値（ｍａｘ[ｊ]）と比較
し、Ｃｏｌｏｒ[ｉ][ｊ]テーブルの値が大きければ処理
424でｍａｘ[ｊ]にＣｏｌｏｒ[ｉ][ｊ]の階調値を代入
し、そうでなければｍａｘ[ｊ]の値は変更しないことに
よりブロック内の３つの原色の各々について最大の階調
値を求める。また、条件判定404でＣｏｌｏｒ[ｉ][ｊ]
テーブルの値が最小階調値（ｍｉｎ[ｊ]）と比較し、Ｃ
ｏｌｏｒ[ｉ][ｊ]テーブルの値が小さければ処理425で
ｍｉｎ[ｊ]にＣｏｌｏｒ[ｉ][ｊ]の階調値を代入し、そ
うでなければｍｉｎ[ｊ]の値は変更しないことによりブ
ロック内の３つの原色の各々について最小の階調値を求
める。次に、条件判定405〜407で最大階調と最小階調の
差が最大の原色を１つ求め、その結果、処理408〜410で
しきい値Ａｖを算出する。

【００２６】次に処理402では、処理401で算出したしき
い値からグループの分類を行う。処理430の画素カウン
タｉの初期設定と処理433によるカウントアップおよび
条件判定434によりＣｏｌｏｒ[ｉ][ｊ]に格納されてい
る当該ブロックの全画素（１６画素：ｉ=0〜15）に対し
てグループ分けを行う。処理430により第1グループカウ
ンタG1、第２グループカウンタG2、第1グループに分類
される画素の各原色（Ｒ、Ｇ、Ｂ）毎の階調積算テーブ
ルＧ１Ｓｕｍ[0]、Ｇ１Ｓｕｍ[1]、Ｇ１Ｓｕｍ[2]、第
２グループに分類される画素の各原色（Ｒ、Ｇ、Ｂ）毎
の階調積算テーブルＧ２Ｓｕｍ[0]、Ｇ２Ｓｕｍ[1]、Ｇ
２Ｓｕｍ[2]を初期設定する。条件判定411では、処理40
8〜410で算出したしきい値Ａｖより該当する原色の階調
値Ｃｏｌｏｒ[ｉ][ＡｖＣｏｌｏｒ]が小さい場合を第１
グループとし、処理412で第１グループに属する画素に
ついて赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３つの原色の階
調値Ｃｏｌｏｒ[ｉ][0]〜Ｃｏｌｏｒ[ｉ][2]を積算し、
第１グループカウンタG1をカウントアップし、処理431
で該当する分解能情報に第1グループであることを意味
する‘０’を設定する。条件判定411の条件が成立しな
かった場合（しきい値Ａｖより該当する原色の階調値が
大きい）を第２グループとし、処理413で第２グループ
に属する画素についてＧ２Ｓｕｍ[0]〜Ｇ２Ｓｕｍ[2]に
赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３つの原色の階調値Ｃ
ｏｌｏｒ[ｉ][0]〜Ｃｏｌｏｒ[ｉ][2]を積算し、第2グ
ループG2をカウントアップし、処理432で該当する分解
能情報に第2グループであることを意味する‘１’を設
定する。

【００２７】次に、処理305の各グループを代表する近
似色の算出を行う。第５図に代表近似色の算出の詳細を
示す。条件判定501は第１グループに属する画素の有無
を判定し、第１グループに属する画素がある場合には、
条件判定502で第１グループに属する画素が全て黒(Ｇ１
Ｓｕｍ[0]+Ｇ１Ｓｕｍ[1]+Ｇ１Ｓｕｍ[2]=0)である場合
は、処理522でＯｕｔｐｕｔＤａｔａ[k][0]〜Ｏｕｔｐ
ｕｔＤａｔａ[k][2]に０（第１グループの色情報に黒）
を設定する。これが、第１グループの近似色（黒）とな
る。条件判定502が成立しなかった場合は、処理521によ
り第１グループを代表する近似色を求め（第１グループ
の各原色の平均階調レベルを求める）ＯｕｔｐｕｔＤａ
ｔａ[k][0]〜ＯｕｔｐｕｔＤａｔａ[k][2]に設定する。
第１グループに属する画素が無い（第１グループカウン
タG1が０で条件判定501が成立しなかった）場合は、前
記処理は行わない。

【００２８】次に条件判定503は第２グループに属する
画素の有無を判定し、第２グループに属する画素がある
場合には、条件判定504で第２グループに属する画素が
全て白(Ｇ２Ｓｕｍ[0]+Ｇ２Ｓｕｍ[1]+Ｇ２Ｓｕｍ[2]=
（255×3）×G2)である場合、処理524によりＯｕｔｐｕ
ｔＤａｔａ[k][0]〜ＯｕｔｐｕｔＤａｔａ[k][2]に２５
５（第２グループの色情報に白）を設定する。条件判定
504が成立しなかった場合は、処理523により第２グルー
プを代表する近似色を求め（第２グループの各原色のの
平均階調レベルを求める）ＯｕｔｐｕｔＤａｔａ[k][0]
〜ＯｕｔｐｕｔＤａｔａ[k][2]に設定する。第２グルー
プに属する画素が無い（第２グループカウンタG2が０で
条件判定503が成立しなかった）場合は、前記処理は行
わない。ＯｕｔｐｕｔＤａｔａ[k][6]〜ＯｕｔｐｕｔＤ
ａｔａ[k][7]には、２つのグループの色情報のどちらか
を示す分解能情報が入る。

【００２９】このように各々のグループに属する全画素
が白または黒の（条件判定502と条件判定504の条件が成
立した）場合、各グループに属する画素の各原色の平均
階調レベルを求めて近似色とする処理を行わないので、
符合化処理を高速に行うことができる。以上が、解像度
が300dpｉでA4サイズのカラー画像をブロック当たり４
×４個の画素で構成し、各ブロックを２つの代表近似色
で符号化する処理である。

【００３０】

【発明の効果】 本発明によれば、カラー画像のブロッ
ク内の画素が全て白または全て黒の場合、当該ブロック
内の画素を２つまたはそれ以上に分類して各グループを
代表する近似色を求める処理を行わず、白または黒をブ
ロックを代表する近似色とする。これにより、ブロック
内の画素を２つのグループに分類する処理と各グループ
に属する画素の各原色の平均階調レベルを求めて近似色
とする処理を行わないので、符合化処理を高速に行うこ
とができ、実行時間を短縮して性能向上が図れる効果が
ある。

【００３１】また、ブロック内を２つまたはそれ以上の
グループに分類した各々のグループの全画素が全て白ま
たは黒の場合も、当該グループに属する画素の各原色の
平均階調レベルを求めて近似色とする処理を行わないの
で符合化処理を高速に行うことができる。

【図面の簡単な説明】

【図１】符号化処理を行う構成例を示す。

【図２】カラー画像の符号化の例を示す。

【図３】本発明の一実施例を示す符号化処理のフローチ
ャートである。

【図４】しきい値の算出とグループの分類のフローチャ
ートである。

【図５】各グループの近似色算出のフローチャートであ
る。

【図６】ホン発明の一実施例で用いるデータの形式を示
す。

【図７】従来の符号化処理を示すフローチャートであ
る。

【符号の説明】

１０１・・・・・中央処理装置、１０２・・・・・入力データ、１
０３・・・・・出力データ、１０４・・・・・内部テーブル、１０
５・・・・・符号化処理プログラム、２０１・・・・・１ブロック
分のカラー画像データ、２０２・・・・・１ブロック分の符
号化データ、３０１・・・・・カラー画像データの入力処
理、３０２・・・・・ブロックの全画素が白色かを判定、３
０３・・・・・ブロックの全画素が黒色かを判定、３０４・・・
・・グループ分類処理、３０５・・・・・近似色算出処理、３
１１・・・・・主走査方向（Ｘ方向）の符号化処理、３１２・
・・・・ブロックの符号化処理、３１３・・・・・カラー画像デ
ータ入力処理、３１４・・・・・符号化処理、３２１・・・・・ブ
ロックカウンタと副走査方向カウンタの初期設定、３２
２・・・・・主走査方向カウンタの初期設定、３２３・・・・・画
素カウンタとＹ座標カウンタと階調値累積テーブルの初
期設定、３２４・・・・・Ｘ座標カウンタの初期設定、３２
５・・・・・原色カウンタの初期設定、３２６・・・・・主原色カ
ウンタ条件判定、３２７・・・・・画素カウンタとＸ座標カ
ウンタの更新、３２８・・・・・Ｘ座標カウンタの条件判
定、３２９・・・・・Ｙ座標カウンタの更新、３３０・・・・・Ｙ
座標カウンタの条件判定、３３１・・・・・全ブロック黒色
画素の符号データ設定、３３２・・・・・全ブロック白色画
素の符号データ設定、３３３・・・・・ブロックカウンタの
更新、３３４・・・・・主走査方向カウンタの初期設定、３
３４・・・・・主走査方向カウンタの初期設定、３３５・・・・・
主走査方向カウンタの条件判定、３３６・・・・・副走査方
向カウンタの更新、３３７・・・・・副主走査方向カウンタ
の条件判定、４０１・・・・しきい値の算出処理、４０２・・
・・・グループの分け処理、４０３・・・・最大階調値の判
定、４０４・・・・・最小階調値の判定、４０５・・・・レッド
（Ｒ）とグリーン（Ｇ）の階調差の比較、４０６・・・・レ
ッド（Ｒ）とブルー（Ｂ）の階調差の比較、４０７・・・・
グリーン（Ｇ）とブルー（Ｂ）の階調差の比較、４０８
・・・・レッド（Ｒ）の平均階調レベルの設定処理、４０９
・・・・グリーン（Ｇ）の平均階調レベルの設定処理、４１
０・・・・ブルー（Ｂ）の平均階調レベルの設定処理、４１
１・・・・・しきい値との判定、４１２・・・・第１グループの
各原色の階調値積算、４１３・・・・第２グループの各原色
の階調値積算、４１４・・・・最大・最小階調値算出処理、
４２１・・・・最大階調値テーブルと最小階調値テーブルの
初期設定、４２２・・・・画素カウンタの初期設定、４２３
・・・・原色カウンタの初期設定、４２４・・・・最大階調値の
代入、４２５・・・・最小階調値の代入、４２６・・・・原色カ
ウンタの更新、４２７・・・・原色カウンタの条件判定、４
２８・・・・画素カウンタの更新、４２９・・・・画素カウンタ
の条件判定、４３０・・・・画素カウンタと第１グループカ
ウンタと第２グループカウンタと第１グループ階調値積
算テーブルと第２グループ階調値積算テーブルの初期設
定、４３１・・・・第１グループ分解能情報設定、４３２・・
・・第２グループ分解能情報設定、４３３・・・・画素カウン
タの更新、４３４・・・・画素カウンタの条件判定、５０１
・・・・第１グループに属する画素の有無判定、５０２・・・・
第１グループに属する全画素が黒色かの判定、５０３・・
・・第２グループに属する画素の有無判定、５０４・・・・第
２グループに属する全画素が白色かの判定、５２１・・・・
第１グループの代表近似色算出、５２２・・・・第１グルー
プの代表近似色（黒色）設定、５２３・・・・第２グループ
の代表近似色算出、５２４・・・・第２グループの代表近似
色（白色）設定、６０１・・・・・ＩｎｐｕｔＤａｔａの形
式、６０２・・・・ＯｕｔｐｕｔＤａｔａの形式、６０３・・
・・・Ｃｏｌｏｒテーブルの形式、６０４・・・・ｍａｘテー
ブルの形式、６０５・・・・・ｍｉｎテーブルの形式

───────────────────────────────────────────────────── フロントページの続き (72)発明者 阿比留 博行 神奈川県秦野市堀山下１番地 株式会社日 立インフォメーションテクノロジー内 (72)発明者 浦田 直之 神奈川県海老名市下今泉810番地 株式会 社日立製作所ＰＣ事業部内 (72)発明者 岡田 正 神奈川県海老名市下今泉810番地 株式会 社日立製作所ＰＣ事業部内

Claims (2)

【特許請求の範囲】
1. 【請求項１】 カラー画像を構成する画素を複数の画素
   毎にブロック化するステップと、前記ブロック内の画素
   が全て白または黒であるかを判定するブロック色判定ス
   テップと、前記ブロック色判定ステップにおいて前記ブ
   ロックの画素が全て白または黒である場合、前記ブロッ
   ク内の画素の色を近似色とする近似色設定ステップと、
   前記近似色を表す色情報を前記ブロックの画素情報とし
   て符号化するステップを備えることを特徴とする符号化
   処理方法。
2. 【請求項２】 カラー画像を構成する画素を複数の画素
   毎にブロック化するステップと、前記ブロック内の画素
   を各原色の平均階調レベルを求めるステップと、前記各
   原色の平均階調レベルをしきい値として前記ブロック内
   の画素を複数のグループに分類するグループ化ステップ
   と、前記グループ化ステップにおいて、前記グループ内
   の画素が全て白又は黒である場合分類された各グループ
   内の画素が全て白または黒であるかをどうかを判定する
   グループ色判定ステップと、前記グループ色判定ステッ
   プにおいてグループ内の画素が全て白又は黒である場
   合、前記グループ内の画素の色を近似色とする近似色設
   定ステップと、前記近似色を表す色情報を前記グループ
   の画素情報として符号化するステップを備えることを特
   徴とする符号化処理方法。