(57)【要約】【課題】少ない計算量で、メモリ領域を大きく確保することもなく、効率的に、原画像をカラー２値画像と多色画像とに分離し、圧縮することのできる画像データの圧縮処理方法を提供する。【解決手段】カラー画像を含む原画像を、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理と、分割した画素ブロックのそれぞれに対して、少なくとも濃度情報を含む属性情報についてのヒストグラムを作成し、作成したヒストグラムから分散の度合いを求めて、予め特定された閾値と比較して、分散の小さな少色画素ブロックと、分散の大きな多色画素ブロックとに識別する像域識別化処理と、この像域識別化処理によって識別された少色画素ブロックに背景色を加えてカラー２値画像データを生成し、その画像データを所定の２値画像圧縮形式で圧縮する一方、この像域識別化処理によって識別された多色画素ブロックに背景色を加えて自然背景画像データを生成し、その画像データを所定の多値画像圧縮形式で画素データを圧縮する画素データ像域分離圧縮処理とを備えた。【選択図】図１
2004336211.tif 000002
【特許請求の範囲】
【請求項１】
カラー画像を含む原画像を、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理と、
分割した画素ブロックのそれぞれに対して、濃度、色相などの画素の分布情報について、画素ブロックの全体としての分散の度合い、その画素ブロックを予め特定した閾値に基づいて分割した領域についての分散度合いを求め、所定の演算処理を行って、分散の小さい少色画素ブロック群と、分散の大きい多色画素ブロック群とに識別する像域識別化処理と、
この像域識別化処理によって識別された少色画素ブロック群に基づいてカラー２値画像データを生成し、その画像データを所定の２値画像圧縮形式で圧縮する一方、この像域識別化処理によって識別された多色画素ブロック群に基づいて自然背景画像データを生成し、その画像データを所定の多値画像圧縮形式で圧縮する画像データ像域分離圧縮処理とを備えた、画像データの圧縮処理方法。
【請求項２】
請求項１において、
上記像域識別化処理は、
上記少色画素ブロック群として、１色ブロック、２色ブロックを識別し、かつ上記多色画素ブロック群として多色ブロックを識別して、上記画素データ像域分離圧縮処理を行うことを特徴とする画像データの圧縮処理方法。
【請求項３】
請求項１において、
上記像域識別化処理では、画素ブロックについて、濃度、色相などの画素分布情報としてヒストグラムを作成し、そのヒストグラムに対して演算処理を実行することで、分散の小さい少色画素ブロックと、分散の大きい多色画素ブロックとに識別することを特徴とする、画像データの圧縮処理方法。
【請求項４】
請求項２または３において、
上記像域識別化処理は、
上記判別処理において、１色ブロックとして判別された画素ブロックに対して、その画素ブロックに一方向に隣接する画素ブロックにおける代表色の変化を判別するグラディエーション判別処理を更に含んでおり、
このグラディエーション判別処理では、上記代表色が一定の場合には、１色ブロックと判断するが、そうでない場合には、多色ブロックとして判断し、この判別処理の結果から、１色ブロック、２色ブロックと判別された画素ブロックを少色画素ブロックとみなす一方、多色ブロックと判別された画素ブロックを多色画素ブロックとみなして、上記画素データ像域分離圧縮処理を行うことを特徴とする画像データの圧縮処理方法。
【請求項５】
請求項２〜４のいずれかにおいて、
上記判別処理は、
２色ブロックと判断された画素ブロックについては、その画素ブロックを注目画素ブロックとして、その外側輪郭において、注目画素ブロックで前景色と判断されたものと同一の色相をなす画素が存在しているかどうかを判別する輪郭判別処理を更に含み、
その判別処理の結果、注目画素ブロックの輪郭に、上記前景色と同じ色相の画素が所定値以上存在しておれば、注目画素の該輪郭と隣接する画素ブロックを２色ブロックとみなして、上記画素データ像域分離圧縮処理を行うことを特徴とする画像データの圧縮処理方法。
【請求項６】
カラー画像を含む原画像データを、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理手段と、
分割した画素ブロックのそれぞれについての、濃度、色相などの画素分布情報に基づいて、少色画素ブロック群と、それ以外の多色を含む多色画素ブロック群とに識別する像域識別化処理手段と、
この像域識別化処理手段によって識別された少色画素ブロック群に基づいて、カラー２値画像データを生成し、生成した、その画像データを所定の２値画像圧縮形式で圧縮する一方、この像域識別化処理手段によって識別された多色画素ブロック群に基づいて自然背景画像データを生成し、生成した、その原画像データを所定の多値画像圧縮形式で画素データを圧縮する画像データ像域分離圧縮処理手段とを備えた、画像データの圧縮処理システム。
【請求項７】
請求項６において、
上記像域識別化処理手段は、
上記画素ブロックについて、前景色、後景色のいずれか一方のみが含まれていると判断したときには、その画素ブロックを１色ブロックと判断し、そうでない場合には、更に、その画素ブロックを、所定の閾値を用いて、前景色側、後景色側の領域に分割して、それぞれの分散度合いを求め、
次の判別処理、つまり、上記分割された領域の分散度合いが、所定の閾値よりも十分に小さければ、２色ブロックと判別し、そうでなければ多色ブロックと判別する演算処理手段を更に含み、
上記画像データ像域分離圧縮手段は、この判別処理の結果から、１色ブロック、２色ブロックと判別された画素ブロックを少色画素ブロック群とみなす一方、多色ブロックと判別された画素ブロックを多色画素ブロック群とみなして、上記画像データ像域分離圧縮処理を行うことを特徴とする画像データの圧縮処理システム。
【請求項８】
請求項６または７において、
上記演算処理手段は、
請求項３に記載されたグラディエーション判別処理を更に実行するようにしている画像データの圧縮処理システム。
【請求項９】
請求項７〜８のいずれかにおいて、
上記演算処理手段は、請求項４に記載された輪郭判別処理を更に実行するようにしている、画像データの圧縮処理システム。
【請求項１０】
請求項７〜９のいずれかにおいて、
上記像域識別化処理手段は、複数に分割された画素ブロックについて、濃度、色相などの画素分布情報に基づいたヒストグラムを作成し、画素ブロックの全体の分散の度合い、分割された領域についての分散の度合いを求めた後に、所定の演算処理を実行して、上記少色画素ブロック群、多色画素ブロック群と識別している画像データの圧縮処理システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像読取手段で読み取ったカラー画像データを、多色画像域とカラー２値画像域とに分離し、多色画像域は所定の画像圧縮形式により圧縮する一方、カラー２値画像域は所定の２値圧縮形式により圧縮する画像データの圧縮方法、及びこの方法を実施するシステムに関する。
【０００２】
【従来の技術】
近時、カラースキャナの普及により、自然画像などの多色画像と文字、線図などのカラー２値画像とを含むカラードキュメントを読み取って電子化し、ＣＤ−ＲＯＭで顧客に頒布したり、インターネットを通じて頒布することが増えてきているが、カラー画像を高品質で電子化するには、３００〜４００ｄｐｉ程度の高解像度にて読み取ることが必要であり、インターネットで頒布するにはデータ量が大きくなり、その配信時間に時間がかかる。
【０００３】
そのため、電子化したカラー画像については、圧縮してデータ量を小さくすることが必要となってくるが、多色画像とカラー２値画像とをひとまとめにして、従来から使用されているＪＰＥＧ圧縮方式などの多値画像圧縮形式で圧縮すると、多色画像については品質は確保できるが、カラー２値画像については、圧縮率が悪化したり文字や線図周辺の画質の劣化が否めなかった。
【０００４】
そこで、下記特許文献１〜５に示すような、カラー画像を電子化した後、圧縮する前に、多色画像とカラー２値画像とを予め分離し、多色画像は多値画像圧縮形式で圧縮する一方、カラー２値画像については２値画像圧縮形式で圧縮する技術が提案されている。
【０００５】
しかしながら、これらの従来技術では、多色画像とカラー２値画像とを識別するためのアルゴリズムがとりわけ複雑なものとなっている。
【０００６】
すなわち、特許文献１、２では、電子化画像（以下原画像という）を圧縮するに際して、文字や線図の輪郭を辿り、その輪郭により囲まれる箇所をカラー２値画像と認識して、原画像よりカラー２値画像を抜き出して、多色画像とカラー２値画像とに分離させ、多色画像を多値画像圧縮形式で、一方、カラー２値画像を２値画像圧縮形式で圧縮するようにしている。
【０００７】
また、特許文献３では、原画像を複数のブロックに分割し、そのブロック内で、各画像が前景色（暗い部分）と後景色（明るい部分）とに分類し、その平均で前景色と後景色とを更新し、それが収束するまでグリッドのサイズを小さくしていくことにより、カラー２値画像を判断するようにしている。
【０００８】
【特許文献１】
特開平１１−３０８４６３号公報
【特許文献２】
特開平２００２−３６９０１１号公報
【特許文献３】
米国特許５９００９５３号
【０００９】
【発明が解決しようとする課題】
ところが、上記特許文献１，２においては、カラー２値画像の検出に、文字や線図の輪郭を辿る必要があるため、その作業に時間がかかるほか、メモリ容量の確保の必要や制御負担があった。また、上記特許文献３においては、いわゆる再帰的にブロックのサイズを小さくしてゆく必要があるため、その処理に時間がかかり、原画像の種類によっては計算時間の変動も多く、コピー機などの機器内に組み込むには不適当であった。
【００１０】
本発明は、上記事情を考慮してなされたものであり、少ない計算量で、メモリ領域を大きく確保することもなく、効率的に、原画像をカラー２値画像と多色画像とに分離し、圧縮することのできる画像データの圧縮処理方法、および、それを行うシステムを提供することを目的とする。
【００１１】
【課題を解決するための手段】
上記目的を達成するため、請求項１〜６においては、圧縮処理方法を提案している。つまり、本方法は、画像データを複数の画素ブロックに分割し、それぞれの画素ブロックの画素分布情報の分散の度合いを用いて、１色ブロック、２色ブロック、多色ブロックを識別するアルゴリズムを実行する方法を提案するものである。
【００１２】
すなわち、請求項１では、カラー画像を含む原画像を、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理と、分割した画素ブロックのそれぞれに対して、濃度、色相などの画素の分布情報について、画素ブロックの全体としての分散の度合い、その画素ブロックを予め特定した閾値に基づいて分割した領域についての分散度合いを求め、所定の演算処理を行って、分散の小さい少色画素ブロック群と、分散の大きい多色画素ブロック群とに識別する像域識別化処理と、この像域識別化処理によって識別された少色画素ブロック群に基づいてカラー２値画像データを生成し、その画像データを所定の２値画像圧縮形式で圧縮する一方、この像域識別化処理によって識別された多色画素ブロック群に基づいて自然背景画像データを生成し、その画像データを所定の多値画像圧縮形式で圧縮する画像データ像域分離圧縮処理とを備えている。
【００１３】
ここに、画素ブロックの分散度合いは、簡易な方法では、画素ブロック全体の分散値や加重平均とを用いて求めるが、そのようなものには限定されない。
【００１４】
また、画素ブロックを閾値に基づいて分割するに際し、閾値は予め定めた値、ブロック全体の分散の平均値であってもよいし、所定の演算により求めてもよい。なお、この演算手法の一つとして、任意の閾値を変動させてゆき、その閾値を越えるものと越えないものとのそれぞれのクラスの分散比が最大となるところで、閾値を固定する手法がある。
【００１５】
また、閾値に基づいて分割する領域とは、ここでは、画素の濃度や色相の領域を意味するが、これに限られるものではない。
【００１６】
更に、画像データ像域分離圧縮処理では、自然背景画像データは、原画像から抽出した多色画素ブロックに、少色画素ブロックに相当する部分を、少色画素ブロックの背景色で塗りつぶしたものを補間させて形成する。この場合、少色画素ブロック部分のみを透明にした画像と、多色画素ブロックのみを透明にして、少色画素ブロック部分を、その背景色で塗りつぶした部分を有効画像とする画像とをレイヤー構造にして、組み合わせて形成してもよい。そして、このようにして生成された自然背景画像データは、多値画像圧縮形式では、必要に応じて間引いてから、ＪＰＥＧ，ウェーブレットなどで圧縮される。
【００１７】
一方のカラー２値画像データは、少色画素ブロックに、多色画素ブロックに相当する部分を透明にしたものを補間させて形成する。本発明でいうカラー２値画像とは、画素ブロック毎に、異なるカラー文字が表示可能なデータを意味し、通常の白、黒からなる２値画像とは異なる。この場合、多色画素ブロック部分を透明にし、少色画素ブロック部分のみを有効画像とする画像を形成し、レイヤー構造としてもよい。そして、このようにして生成されたカラー２値画像データは、２値画像圧縮形式では、生成したカラー２値画像データを、ＭＲ，ＭＭＲなどの方式で圧縮する。
【００１８】
請求項２では、像域識別化処理は、少色画素ブロック群として、１色ブロック、２色ブロックを識別し、かつ多色画素ブロック群として多色ブロックを識別して、画素データ像域分離圧縮処理を行うことを特徴とする。このような請求項２の手法は、請求項１の像域分離圧縮処理と置換して実行されてもよい。
【００１９】
また、請求項３では、像域識別化処理では、画素ブロックについて、濃度、色相などの画素分布情報としてヒストグラムを作成し、そのヒストグラムに対して演算処理を実行することで、分散の小さい少色画素ブロックと、分散の大きい多色画素ブロックとに識別することを特徴とする。
【００２０】
請求項４では、像域識別化処理は、判別処理において、１色ブロックとして判別された画素ブロックに対して、その画素ブロックに一方向に隣接する画素ブロックにおける代表色の変化を判別するグラディエーション判別処理を更に含んでおり、このグラディエーション判別処理では、代表色が一定の場合には、１色ブロックと判断するが、そうでない場合には、多色ブロックとして判断し、この判別処理の結果から、１色ブロック、２色ブロックと判別された画素ブロックを少色画素ブロックとみなす一方、多色ブロックと判別された画素ブロックを多色画素ブロックとみなして、画素データ像域分離圧縮処理を行うことを特徴とする。
【００２１】
このような請求項４の手法は、請求項１の像域分離圧縮処理と置換して実行されてもよい。
【００２２】
この請求項４では、画素ブロックが１色ブロックであっても、それに一方向に連続する１色ブロックの代表色が変化している場合には、多色ブロックとみなすことで、自然背景画像をグラディエーション表示できる。ここに、代表色は、画素ブロックの平均値、頻度などから判別すればよい。
【００２３】
請求項５では、判別処理は、２色ブロックと判断された画素ブロックについては、その画素ブロックを注目画素ブロックとして、その外側輪郭において、注目画素ブロックで前景色と判断されたものと同一の色相をなす画素が存在しているかどうかを判別する輪郭判別処理を更に含み、その判別処理の結果、注目画素ブロックの輪郭に、上記前景色と同じ色相の画素が所定値以上存在しておれば、注目画素の該輪郭と隣接する画素ブロックを２色ブロックとみなして、上記画素データ像域分離圧縮処理を行うことを特徴とする。
このような輪郭判別処理を加えることによって、２色ブロックに隣接する画素ブロックに、その２色ブロックに含まれる前景色と同じ色相の画素が含まれている場合には、２値画像圧縮形式で圧縮されるので、文字や線などの一部がはみ出した画素ブロックも２色ブロックとして処理される。そのため、文字データや罫線を含んだカラー画像も、文字、罫線などの特徴を損なうことなく、圧縮することが出来る。
【００２４】
請求項６〜１０では、請求項１〜５の方法を実施する画像データの圧縮処理システムを同時に提案している。
【００２５】
ここに、請求項６では、カラー画像を含む原画像データを、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理手段と、分割した画素ブロックのそれぞれに対して、少なくとも濃度、色相などの属性情報についてのヒストグラムを作成し、作成したヒストグラムに基づいて、前景色かつ／又は後景色のみを含む少色画素ブロックと、それ以外の多色を含む多色画素ブロックとに識別する像域識別化処理手段と、この像域識別化処理手段によって識別された少色画素ブロックに基づいて、カラー２値画像データを生成し、生成した、その画像データを所定の２値画像圧縮形式で圧縮する一方、この像域識別化処理手段によって識別された多色画素ブロックに基づいて自然背景画像データを生成し、生成した、その原画像データを所定の多値画像圧縮形式で画素データを圧縮する画像データ像域分離圧縮処理手段とを備えている。
【００２６】
このような画像データの圧縮処理システムは、文字や線分、罫線を含んだカラー画像を請求項１の手法に拘わらずに、像域分離方法を用いて圧縮処理することが出来る。
【００２７】
請求項７では、像域識別化処理手段は、画素ブロックに、前景色、後景色のいずれか一方のみが含まれているものは１色ブロックと判断し、それらの双方のみを含む画素ブロックを２色ブロックと判別し、そうでなければ多色ブロックと判別することができ、これらの判別結果によって、画像データ像域分離圧縮処理を行うことが出来る。
【００２８】
請求項８では、請求項４に記載されたグラディエーション判別処理が可能となり、請求項９では、輪郭判別処理が可能となる。また、請求項１０では、請求項１に記載された像域識別化処理が可能となる。
【００２９】
【発明の実施の形態】
以下に、本発明の実施の形態について説明する。図１は、本発明の基本処理を説明する図である。
【００３０】
本発明方法によれば、電子化処理によって生成したカラー原画像を、所定画素数（例えば２５６ドット）を含んだ複数の画素ブロックに分割するブロック化処理（１）を行う。ついで、分割した画素ブロックのそれぞれに対して、少なくとも濃度と色相情報とを含む属性情報についてのヒストグラムを作成し、作成したヒストグラムから分散値を求めて、予め特定された閾値と比較して、分散の小さい少色画素ブロック群と、分散の大きい多色画素ブロック群とに識別する像域識別化処理を行う（２）。
【００３１】
そして、この像域識別化処理（２）によって識別された少色画素ブロック群から２値画像データを生成し（３）、その画像データを所定の２値画像圧縮形式で圧縮する（４）。
【００３２】
一方、像域識別化処理（２）によって識別された多色画素ブロック群に背景色を加えて自然画像データを生成し（４）、その自然画像データを所定の多値画像圧縮形式で画素データを圧縮する（５）。
【００３３】
ここで、ステップ（３）〜（６）による一連の処理を画素データ像域分離圧縮処理（６）という。
【００３４】
次に、ブロック化処理（１）、像域識別化処理（２）のそれぞれについて、図２とともに詳しく説明する。
【００３５】
すなわち、図２（ａ）に示す原画像があるとする。この原画像では、多色画像に対し、「ＨＧ」、「ＡＢＣ」といった文字画像や直線といったカラー２値画像が描かれている。
【００３６】
ブロック化処理（１）においては、このような原画像をまず、所定画素数を含む複数ブロックに分割する。複数ブロックに分割されたものが図２（ｂ）である。
【００３７】
図２（ｂ）に示すようなブロック化処理された原画像に対し、像域識別化処理（２）を行う。すなわち、各ブロック中の画素につき、その画素の属性情報（ここでは、濃度あるいは色相）についてのヒストグラムを作成する。
【００３８】
ここに、ブロック１０を多色画像であるとすると、そのヒストグラムは濃度の小さいものから大きなものまで満遍なく分散したものとなる（図５（ａ）参照）。また、ブロック１１を１色画像であるとすると、そのヒストグラムは濃度がある程度一定したものとなる（図５（ｃ）参照）。更に、ブロック１２を２色画像であるとすると、そのヒストグラムは濃度がある程度一定したものが２箇所出現することになる（図５（ｂ）参照）。
【００３９】
像域識別化処理（２）では、このようなヒストグラムを抽出する。すなわち、それぞれのブロックについて分散値を求め後述する処理を行って、分散の小さな少色画素ブロックと、分散の大きな多色画素ブロックとに識別する。その結果、ブロック１１，１２は少色画素ブロック、ブロック１０は多色画素ブロックに識別される。
【００４０】
なお、この像域識別化処理（２）においては、ヒストグラムを作成せずに、各ブロック全体の分散度合いを求めるようにしてもよい。
【００４１】
図４のフローチャートは像域識別化処理の基本動作を示す。
【００４２】
まず、ブロック化処理（１）で画像を複数の画素ブロックに分ける（Ｓ１）。これ以降、像域識別化処理（２）が始まる。
【００４３】
この像域識別処理では、各ブロックの濃度と色相についての画素分布情報を抽出し、ブロック全体の濃度、色相の分散σ１を求める（Ｓ２，３）。
【００４４】
そして、ブロック全体の分散σ１の度合いが予め設定された定数Ｋより小さければ（Ｓ４）、１色ブロック（図５（ｃ）参照）と識別する（Ｓ９）。
図例では、ステップＳ９では、直ちに１色ブロックとして判定せずに、１色ブロック候補として扱っているが、後述する２色ブロック周辺処理やグラデーション処理を行うためであり、そのような処理を行わない場合には、１色ブロックとして判定する。
【００４５】
一方、濃度あるいは色相の分散値σ１の度合いの一方が定数Ｋをよりも十分に大きければ、２色ブロック（図５（ｂ）参照）あるいは多色ブロック（図５（ａ）参照）と識別するが、この判別のため、図６に示すような判別手法を用いる。
【００４６】
図６では、濃度や色相につき、適当な閾値を定め、前景色側と後景色側の分散比が最大となるように閾値を固定して、それぞれの領域についての分散を求めて２色ブロックか多色ブロックかの判定を行う。
【００４７】
すなわち、以上のようにして、画素ブロックについて分割した画素分布情報について、分割された領域の分散の度合いが、ブロック全体の分散よりも十分に小さいときには、図６（ｂ）のようなヒストグラムになると推定されるので、２色ブロックと識別するが、これらの分散の度合いがブロック全体の分散よりも十分に小さくなければ、図６（ａ）のようなヒストグラムになると推察されるので、多色ブロックと識別する。
【００４８】
より具体的には、分割した画素ブロックについて、前景色、後景色それぞれのクラスの分散σｆ，σｂを求めたあと（Ｓ６）、濃度、色相についての分散σｆ，σｂがブロック全体の閾値σ１よりも十分に小さければ（Ｓ７）、２色ブロックと識別する（Ｓ８）が、そうでなければ（Ｓ７）、多色ブロックと判定する（Ｓ５）。
【００４９】
ここに、このような２色ブロック、多色ブロックの判定は、例えば、以下の３通りで行える。
【００５０】
すなわち、単純に、σｆ＜σ１×定数、かつ、σｂ＜σ１×定数を満たすかどうか、次に、（σｆ＋σｂ）÷２＜σ１×定数を満たすかどうか、更に、（σｆ×Ｎｆ＋σｂ×Ｎｂ）÷（Ｎｆ＋Ｎｂ）＜σ１×定数を満たすかどうか、で判定できる。ここに、Ｎｆはσｆに属するクラスの画素数、Ｎｂはσｂに属するクラスの画素数を意味する。
【００５１】
このようなステップＳ２〜Ｓ９の処理を全ブロックにつき行えば（Ｓ１０，１１）、原画像すべてにつき、多色、２色、１色それぞれのブロックに類別できる。
【００５２】
図７は、２色ブロック周辺処理について説明するフローチャートである。ここでは、先述した像域識別化処理において１色ブロックと識別されたブロックの隣接ブロックを２色ブロックとみなして圧縮処理すべきか否かを判定するものである。
【００５３】
この処理においては、２色ブロックと判定されたブロック内の外側の輪郭枠に、２色ブロック（注目画素ブロックとする）のものと同じ前景色の画素を含んでおり、その画素数が閾値ｎｔｈ以上であれば（Ｓ２０，２１）、その隣接ブロックは２色ブロックとして保存する（Ｓ２２）。一方、そうでなければ、当初設定したブロック、つまり、一色ブロックまたは２色ブロックとして保存し（Ｓ２３）、像域圧縮分離処理（３）がなされる。
【００５４】
図７Ａはこの処理を説明するための図である。ここでは、２色ブロックＢ０，Ｂ０’を注目画素ブロックとして、２色ブロックＢ０，Ｂ０’内の外側の輪郭枠Ｓ１〜Ｓ４に、２色ブロックＢ０，Ｂ０’の前景色と同じ画素があるかどうかを見る。そして、その画素数が閾値ｎｔｈ以上かを見る。すると、文字や直線の一部がかかっているブロックＢ１，２、ブロックＢ１’の各々は、２色ブロックとして扱われることになる。
【００５５】
なお、この２色ブロック周辺処理においては、この手法には限られず、２色ブロックに隣接する隣接ブロックにつき、２色ブロック（以下注目画素ブロックという）の代表色（前景色）と同一の画素が一定以上あるかどうかを見て、そうであれば、そのブロックを２色ブロックとして保存する手法を用いることもできる。
【００５６】
図８は、グラデーション判別処理について説明するフローチャートである。ここでは、先述した像域識別化処理により１色ブロックと認定された一連のブロックがグラデーションを構成していることがあることから、その代表色（前景色）が一定でないブロックについては多色ブロックとして識別する。
【００５７】
つまり、１色ブロックが連続しており、かつ、代表色が変化していれば（Ｓ３０）、これら連続するブロックは多色ブロックとして保存する（Ｓ３１）。一方、そうでなければ元の一色ブロックとして保存し（Ｓ３２）、像域圧縮処理をなす。
【００５８】
こうすることにより、１色ブロックと判定された連続ブロックが、先述の背景色により補完された場合、同一色で塗りつぶされてグラデーションでなくなってしまうことを防止できる。
【００５９】
図９は、先述した圧縮処理方法を実現できる圧縮処理システムの要部構成例を示す図である。このものは、ブロック化処理（１）を行うブロック化処理手段Ａ、像域識別化処理（２）を行い、２色ブロック周辺処理やグラデーション判別処理を行う演算処理手段Ｃを有する像域識別化処理手段Ｂ、像域分離圧縮処理（３）を行う像域分離圧縮処理手段Ｄを備える。
【００６０】
【発明の効果】
以上の説明からも理解できるように、請求項１〜４の本発明方法によれば、簡易なアルゴリズムでカラー原画像をカラー２値画像と自然背景画像とに分離出来るので、少ない計算量で、かつメモリ領域を大きく確保することもなく、高速でデータを圧縮することができる。
【００６１】
特に、請求項２では、画素ブロックのヒストグラムの特性を簡易な方法で分析して、１色、２色、多色ブロックとして判別するので、少ない計算量で、かつメモリ領域を大きく確保することもなく、高速でデータを圧縮することができる。
【００６２】
また、請求項４では、カラー原画像にグラディエーションがある場合でも、簡易な方法で識別して、その特徴を損なわれることなく圧縮することが出来る。
更に、請求項５では、カラー原画像に文字や線、罫線などが含まれている場合でも、それらが欠落したり、かすんだり、劣化することなく、効率よく圧縮できる。
【００６３】
請求項６の本発明システムによれば、請求項１に記載の、ブロック化処理をする手段、像域分離化処理をする手段、画素データ圧縮処理をする手段を備えるため、請求項１の方法を実現できる。また、このシステムでは、画素ブロックにおいて前景色、後景色、これらの分布パターンを識別することで、カラー２値画像、自然背景画像を生成して圧縮処理できるので、請求項１の手法によらずに、圧縮できる。
【００６４】
請求項７の本発明システムによれば、画素ブロックのヒストグラムの特性を簡易な方法で分析して、１色、２色、多色ブロックとして判別して圧縮できる。
【００６５】
更に、請求項８の本発明システムによれば、カラー原画像にグラディエーションがある場合、その特徴を損ねることなく、効率よく圧縮できる。請求項９の本発明システムによれば、カラー原画像に文字や線、罫線などが含まれている場合でも、それらが欠落したり、かすんだり、劣化することなく、効率よく圧縮できる。更に、請求項１０の本発明システムによれば、請求項１の像域識別化処理を簡易に行える。
【図面の簡単な説明】
【図１】本発明の基本処理を説明する図
【図２】（ａ），（ｂ）は、本発明におけるブロック化処理、像域識別化処理の説明図
【図３】（ａ），（ｂ）は、本発明において生成される自然画像データ、抽出画像データの説明図
【図４】像域識別化処理の基本動作を示すフローチャート
【図５】（ａ），（ｂ），（ｃ）は、多色ブロック、２色ブロック、１色ブロックのそれぞれのヒストグラムを示す図
【図６】（ａ）、（ｂ）は、多色画素ブロック、２色画素ブロックの説明図
【図７】２色ブロック周辺処理の基本動作を説明するフローチャート
【図７Ａ】２色ブロックの周辺処理の説明図
【図８】グラデーション処理の基本動作を説明するフローチャート
【図９】本発明システムの要部構成例を示す図
【符号の説明】
１・・・ブロック化処理
２・・・像域識別化処理
３〜６・・・像域分離圧縮処理
Ａ・・・ブロック化手段
Ｂ・・・像域識別化処理手段
Ｃ・・・演算処理手段
Ｄ・・・像域分離圧縮処理手段
【図１】
2004336211.tif 000003
【図２】
2004336211.tif 000004
【図３】
2004336211.tif 000005
【図４】
2004336211.tif 000006
【図５】
2004336211.tif 000007
【図６】
2004336211.tif 000008
【図７】
2004336211.tif 000009
【図７Ａ】
2004336211.tif 000010
【図８】
2004336211.tif 000011
【図９】
2004336211.tif 000012