JP4113801B2 - 画像データの圧縮処理方法及び圧縮システム - Google Patents
画像データの圧縮処理方法及び圧縮システム Download PDFInfo
- Publication number
- JP4113801B2 JP4113801B2 JP2003126695A JP2003126695A JP4113801B2 JP 4113801 B2 JP4113801 B2 JP 4113801B2 JP 2003126695 A JP2003126695 A JP 2003126695A JP 2003126695 A JP2003126695 A JP 2003126695A JP 4113801 B2 JP4113801 B2 JP 4113801B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- block
- pixel
- blocks
- image data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、画像読取手段で読み取ったカラー画像データを、多色画像域とカラー２値画像域とに分離し、多色画像域は所定の画像圧縮形式により圧縮する一方、カラー２値画像域は所定の２値圧縮形式により圧縮する画像データの圧縮方法、及びこの方法を実施するシステムに関する。
【０００２】
【従来の技術】
近時、カラースキャナの普及により、自然画像などの多色画像と文字、線図などのカラー２値画像とを含むカラードキュメントを読み取って電子化し、ＣＤ−ＲＯＭで顧客に頒布したり、インターネットを通じて頒布することが増えてきているが、カラー画像を高品質で電子化するには、３００〜４００ｄｐｉ程度の高解像度にて読み取ることが必要であり、インターネットで頒布するにはデータ量が大きくなり、その配信時間に時間がかかる。
【０００３】
そのため、電子化したカラー画像については、圧縮してデータ量を小さくすることが必要となってくるが、多色画像とカラー２値画像とをひとまとめにして、従来から使用されているＪＰＥＧ圧縮方式などの多値画像圧縮形式で圧縮すると、多色画像については品質は確保できるが、カラー２値画像については、圧縮率が悪化したり文字や線図周辺の画質の劣化が否めなかった。
【０００４】
そこで、下記特許文献１〜５に示すような、カラー画像を電子化した後、圧縮する前に、多色画像とカラー２値画像とを予め分離し、多色画像は多値画像圧縮形式で圧縮する一方、カラー２値画像については２値画像圧縮形式で圧縮する技術が提案されている。
【０００５】
しかしながら、これらの従来技術では、多色画像とカラー２値画像とを識別するためのアルゴリズムがとりわけ複雑なものとなっている。
【０００６】
すなわち、特許文献１、２では、電子化画像（以下原画像という）を圧縮するに際して、文字や線図の輪郭を辿り、その輪郭により囲まれる箇所をカラー２値画像と認識して、原画像よりカラー２値画像を抜き出して、多色画像とカラー２値画像とに分離させ、多色画像を多値画像圧縮形式で、一方、カラー２値画像を２値画像圧縮形式で圧縮するようにしている。
【０００７】
また、特許文献３では、原画像を複数のブロックに分割し、そのブロック内で、各画像が前景色（暗い部分）と後景色（明るい部分）とに分類し、その平均で前景色と後景色とを更新し、それが収束するまでグリッドのサイズを小さくしていくことにより、カラー２値画像を判断するようにしている。
【０００８】
【特許文献１】
特開平１１−３０８４６３号公報
【特許文献２】
特開平２００２−３６９０１１号公報
【特許文献３】
米国特許５９００９５３号
【０００９】
【発明が解決しようとする課題】
ところが、上記特許文献１，２においては、カラー２値画像の検出に、文字や線図の輪郭を辿る必要があるため、その作業に時間がかかるほか、メモリ容量の確保の必要や制御負担があった。また、上記特許文献３においては、いわゆる再帰的にブロックのサイズを小さくしてゆく必要があるため、その処理に時間がかかり、原画像の種類によっては計算時間の変動も多く、コピー機などの機器内に組み込むには不適当であった。
【００１０】
本発明は、上記事情を考慮してなされたものであり、少ない計算量で、メモリ領域を大きく確保することもなく、効率的に、原画像をカラー２値画像と多色画像とに分離し、圧縮することのできる画像データの圧縮処理方法、および、それを行うシステムを提供することを目的とする。
【００１１】
【課題を解決するための手段】
上記目的を達成するため、請求項１〜６においては、圧縮処理方法を提案している。つまり、本方法は、画像データを複数の画素ブロックに分割し、それぞれの画素ブロックの画素分布情報の分散の度合いを用いて、１色ブロック、２色ブロック、多色ブロックを識別するアルゴリズムを実行する方法を提案するものである。
【００１２】
すなわち、請求項１では、カラー画像を含む原画像を、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理と、分割した画素ブロックのそれぞれに対して、濃度、色相などの画素の分布情報について、画素ブロックの全体としての分散の度合い求めて、分散の小さい少色画素ブロック群と、分散の大きい多色画素ブロック群とに識別する像域識別化処理と、次いで上記少色画素ブロック群に基づいてカラー２値画像データを生成して、その画像データを所定の２値画像圧縮形式で圧縮する一方、上記多色画素ブロック群に基づいて自然背景画像データを生成して、その画像データを所定の多値画像圧縮形式で圧縮する画像データ像域分離圧縮処理とを備えた画像データの圧縮処理方法において、上記像域識別化処理では、所定の演算処理によって、上記少色画素ブロックとして１色ブロック、２色ブロックを判別し、かつ、上記多色画素ブロックとして多色ブロックを判別し、このうちで２色ブロックと判別された画素ブロックを注目画素ブロックとして、そのブロック内の所定の輪郭枠のそれぞれにおいて、注目画素ブロックの前景色と同色の画素を計数し、その結果、注目画素ブロックの前景色と同色の画素が所定値以上存在していれば、該輪郭枠に隣接している画素ブロックを２色ブロックとみなして上記少色画素ブロック群に含ませる。
【００１３】
ここに、画素ブロックの分散度合いは、簡易な方法では、画素ブロック全体の分散値や加重平均とを用いて求めるが、そのようなものには限定されない。
【００１４】
また、画素ブロックを閾値に基づいて分割するに際し、閾値は予め定めた値、ブロック全体の分散の平均値であってもよいし、所定の演算により求めてもよい。なお、この演算手法の一つとして、任意の閾値を変動させてゆき、その閾値を越えるものと越えないものとのそれぞれのクラスの分散比が最大となるところで、閾値を固定する手法がある。
【００１５】
また、閾値に基づいて分割する領域とは、ここでは、画素の濃度や色相の領域を意味するが、これに限られるものではない。
【００１６】
更に、画像データ像域分離圧縮処理では、自然背景画像データは、原画像から抽出した多色画素ブロックに、少色画素ブロックに相当する部分を、少色画素ブロックの背景色で塗りつぶしたものを補間させて形成する。この場合、少色画素ブロック部分のみを透明にした画像と、多色画素ブロックのみを透明にして、少色画素ブロック部分を、その背景色で塗りつぶした部分を有効画像とする画像とをレイヤー構造にして、組み合わせて形成してもよい。そして、このようにして生成された自然背景画像データは、多値画像圧縮形式では、必要に応じて間引いてから、ＪＰＥＧ，ウェーブレットなどで圧縮される。
【００１７】
一方のカラー２値画像データは、少色画素ブロックに、多色画素ブロックに相当する部分を透明にしたものを補間させて形成する。本発明でいうカラー２値画像とは、画素ブロック毎に、異なるカラー文字が表示可能なデータを意味し、通常の白、黒からなる２値画像とは異なる。この場合、多色画素ブロック部分を透明にし、少色画素ブロック部分のみを有効画像とする画像を形成し、レイヤー構造としてもよい。そして、このようにして生成されたカラー２値画像データは、２値画像圧縮形式では、生成したカラー２値画像データを、ＭＲ，ＭＭＲなどの方式で圧縮する。
【００１９】
また、請求項２では、請求項１において、上記像域識別化処理では、上記分割した画素ブロックのそれぞれについて、濃度、色相などの画素分布情報としてヒストグラムを作成し、そのヒストグラムに対して演算処理を実行することで、分散の小さい少色画素ブロックと、分散の大きい多色画素ブロックとに識別する。
【００２０】
請求項３では、請求項１または２において、上記像域識別化処理では、グラディエーション判別処理が更に実行され、上記グラディエーション判別処理では、１色ブロックとして判別された画素ブロックが連続した位置にあり、かつ、それらの連続した画素ブロックの代表色が同じ場合には、それらの画素ブロックを１色ブロックとみなす一方、そうでない場合には、それらを多色ブロックとみなす処理を行う。
【００２１】
このような請求項３の手法は、請求項１の像域分離圧縮処理と置換して実行されてもよい。
【００２２】
この請求項３では、画素ブロックが１色ブロックであっても、それに一方向に連続する１色ブロックの代表色が変化している場合には、多色ブロックとみなすことで、自然背景画像をグラディエーション表示できる。ここに、代表色は、画素ブロックの平均値、頻度などから判別すればよい。
【００２４】
請求項４〜７では、請求項１〜３の方法を実施する画像データの圧縮処理システムを同時に提案している。
【００２５】
請求項４では、カラー画像を含む原画像データを、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理手段と、分割した画素ブロックのそれぞれについての、濃度、色相などの画素分布情報に基づいて、少色画素ブロック群と、それ以外の多色を含む多色画素ブロック群とに識別する像域識別化処理手段と、次いで上記少色画素ブロック群に基づいてカラー２値画像データを生成して、その画像データを所定の２値画像圧縮形式で圧縮する一方、上記多色画素ブロック群に基づいて自然背景画像データを生成して、その画像データを所定の多値画像圧縮形式で圧縮する画像データ像域分離圧縮処理とを備え、上記像域識別化処理手段は、所定の演算処理によって、上記少色画素ブロックとして１色ブロック、２色ブロックを判別し、かつ、上記多色画素ブロックとして多色ブロックを判別し、更に、このうちで２色ブロックと判別された画素ブロックを注目画素ブロックとして、そのブロック内の所定の輪郭枠のそれぞれにおいて、注目画素ブロックの前景色と同色の画素を計数し、 その結果、注目画素ブロックの前景色と同色の画素が所定値以上存在していれば、該輪郭枠に隣接している画素ブロックを２色ブロックとみなして上記少色画素ブロック群に含ませる。
【００２６】
請求項５では、請求項４において、上記像域識別化処理手段は、上記分割した画素ブロックのそれぞれについて、前景色、後景色のいずれか一方のみが含まれていると判断したときには、その画素ブロックを１色ブロックと判断し、そうでない場合には、更に、その画素ブロックを、所定の閾値を用いて、前景色側、後景色側の領域に分割して、それぞれの分散度合いを求め、分割された領域の分散度合いが、所定の閾値よりも小さければ、２色ブロックと判別し、そうでなければ多色ブロックと判別する演算処理手段を更に備えている。
【００２７】
請求項６では、請求項４または５において、上記演算処理手段は、１色ブロックとして判別された画素ブロックが連続した位置にあり、かつ、それらの連続した画素ブロックの代表色が同じ場合には、それらの画素ブロックを１色ブロックとみなす一方、そうでない場合には、それらを多色ブロックとみなすグラディエーション判別処理を更に実行する。
【００２８】
請求項７では、請求項４〜６のいずれかにおいて、上記像域識別化処理手段は、上記分割した画素ブロックのそれぞれについて、濃度、色相などの画素分布情報としてヒストグラムを作成し、そのヒストグラムに対して演算処理を実行することで、分散の小さい少色画素ブロックと、分散の大きい多色画素ブロックとに識別する。
【００２９】
【発明の実施の形態】
以下に、本発明の実施の形態について説明する。図１は、本発明の基本処理を説明する図である。
【００３０】
本発明方法によれば、電子化処理によって生成したカラー原画像を、所定画素数（例えば２５６ドット）を含んだ複数の画素ブロックに分割するブロック化処理（１）を行う。ついで、分割した画素ブロックのそれぞれに対して、少なくとも濃度と色相情報とを含む属性情報についてのヒストグラムを作成し、作成したヒストグラムから分散値を求めて、予め特定された閾値と比較して、分散の小さい少色画素ブロック群と、分散の大きい多色画素ブロック群とに識別する像域識別化処理を行う（２）。
【００３１】
そして、この像域識別化処理（２）によって識別された少色画素ブロック群から２値画像データを生成し（３）、その画像データを所定の２値画像圧縮形式で圧縮する（４）。
【００３２】
一方、像域識別化処理（２）によって識別された多色画素ブロック群に背景色を加えて自然画像データを生成し（４）、その自然画像データを所定の多値画像圧縮形式で画素データを圧縮する（５）。
【００３３】
ここで、ステップ（３）〜（６）による一連の処理を画素データ像域分離圧縮処理（６）という。
【００３４】
次に、ブロック化処理（１）、像域識別化処理（２）のそれぞれについて、図２とともに詳しく説明する。
【００３５】
すなわち、図２（ａ）に示す原画像があるとする。この原画像では、多色画像に対し、「ＨＧ」、「ＡＢＣ」といった文字画像や直線といったカラー２値画像が描かれている。
【００３６】
ブロック化処理（１）においては、このような原画像をまず、所定画素数を含む複数ブロックに分割する。複数ブロックに分割されたものが図２（ｂ）である。
【００３７】
図２（ｂ）に示すようなブロック化処理された原画像に対し、像域識別化処理（２）を行う。すなわち、各ブロック中の画素につき、その画素の属性情報（ここでは、濃度あるいは色相）についてのヒストグラムを作成する。
【００３８】
ここに、ブロック１０を多色画像であるとすると、そのヒストグラムは濃度の小さいものから大きなものまで満遍なく分散したものとなる（図５（ａ）参照）。また、ブロック１１を１色画像であるとすると、そのヒストグラムは濃度がある程度一定したものとなる（図５（ｃ）参照）。更に、ブロック１２を２色画像であるとすると、そのヒストグラムは濃度がある程度一定したものが２箇所出現することになる（図５（ｂ）参照）。
【００３９】
像域識別化処理（２）では、このようなヒストグラムを抽出する。すなわち、それぞれのブロックについて分散値を求め後述する処理を行って、分散の小さな少色画素ブロックと、分散の大きな多色画素ブロックとに識別する。その結果、ブロック１１，１２は少色画素ブロック、ブロック１０は多色画素ブロックに識別される。
【００４０】
なお、この像域識別化処理（２）においては、ヒストグラムを作成せずに、各ブロック全体の分散度合いを求めるようにしてもよい。
【００４１】
図４のフローチャートは像域識別化処理の基本動作を示す。
【００４２】
まず、ブロック化処理（１）で画像を複数の画素ブロックに分ける（Ｓ１）。これ以降、像域識別化処理（２）が始まる。
【００４３】
この像域識別処理では、各ブロックの濃度と色相についての画素分布情報を抽出し、ブロック全体の濃度、色相の分散σ１を求める（Ｓ２，３）。
【００４４】
そして、ブロック全体の分散σ１の度合いが予め設定された定数Ｋより小さければ（Ｓ４）、１色ブロック（図５（ｃ）参照）と識別する（Ｓ９）。
図例では、ステップＳ９では、直ちに１色ブロックとして判定せずに、１色ブロック候補として扱っているが、後述する２色ブロック周辺処理やグラデーション処理を行うためであり、そのような処理を行わない場合には、１色ブロックとして判定する。
【００４５】
一方、濃度あるいは色相の分散値σ１の度合いの一方が定数Ｋをよりも十分に大きければ、２色ブロック（図５（ｂ）参照）あるいは多色ブロック（図５（ａ）参照）と識別するが、この判別のため、図６に示すような判別手法を用いる。
【００４６】
図６では、濃度や色相につき、適当な閾値を定め、前景色側と後景色側の分散比が最大となるように閾値を固定して、それぞれの領域についての分散を求めて２色ブロックか多色ブロックかの判定を行う。
【００４７】
すなわち、以上のようにして、画素ブロックについて分割した画素分布情報について、分割された領域の分散の度合いが、ブロック全体の分散よりも十分に小さいときには、図６（ｂ）のようなヒストグラムになると推定されるので、２色ブロックと識別するが、これらの分散の度合いがブロック全体の分散よりも十分に小さくなければ、図６（ａ）のようなヒストグラムになると推察されるので、多色ブロックと識別する。
【００４８】
より具体的には、分割した画素ブロックについて、前景色、後景色それぞれのクラスの分散σｆ，σｂを求めたあと（Ｓ６）、濃度、色相についての分散σｆ，σｂがブロック全体の閾値σ１よりも十分に小さければ（Ｓ７）、２色ブロックと識別する（Ｓ８）が、そうでなければ（Ｓ７）、多色ブロックと判定する（Ｓ５）。
【００４９】
ここに、このような２色ブロック、多色ブロックの判定は、例えば、以下の３通りで行える。
【００５０】
すなわち、単純に、σｆ＜σ１×定数、かつ、σｂ＜σ１×定数を満たすかどうか、次に、（σｆ＋σｂ）÷２＜σ１×定数を満たすかどうか、更に、（σｆ×Ｎｆ＋σｂ×Ｎｂ）÷（Ｎｆ＋Ｎｂ）＜σ１×定数を満たすかどうか、で判定できる。ここに、Ｎｆはσｆに属するクラスの画素数、Ｎｂはσｂに属するクラスの画素数を意味する。
【００５１】
このようなステップＳ２〜Ｓ９の処理を全ブロックにつき行えば（Ｓ１０，１１）、原画像すべてにつき、多色、２色、１色それぞれのブロックに類別できる。
【００５２】
図７は、２色ブロック周辺処理について説明するフローチャートである。ここでは、先述した像域識別化処理において、輪郭判別処理として２色ブロックと識別されたブロックの隣接ブロックを２色ブロックとみなして圧縮処理すべきか否かを判定するものである。
【００５３】
この処理においては、２色ブロックと判定されたブロック内のそれぞれについて、そのブロック内の輪郭枠に、２色ブロック（注目画素ブロックとする）のものと同じ前景色の画素の数が閾値ｎｔｈ以上であれば（Ｓ２０，２１）、その隣接ブロックは２色ブロックとみなして保存する（Ｓ２２）。一方、そうでなければ、当初判別したブロック、つまり、１色ブロックまたは多色ブロックとみなして保存し（Ｓ２３）、像域圧縮分離処理（３）を行う。
【００５４】
図７Ａはこの処理を説明するための図である。ここでは、２色ブロックＢ０，Ｂ０’を注目画素ブロックとして、それぞれのブロックＢ０，Ｂ０’内の４つの輪郭枠Ｓ１〜Ｓ４に、それぞれのブロックＢ０，Ｂ０’の前景色と同じ画素があるかどうかを見る。そして、その画素数が閾値ｎｔｈ以上あれば、それぞれの輪郭枠に隣接したブロックを２色ブロックとみなす。その結果、文字や直線の一部がかかっているブロックＢ１，２、ブロックＢ１’の各々は、２色ブロックとして扱われることになる。
【００５５】
なお、この２色ブロック周辺処理においては、この手法には限られず、２色ブロックに隣接する隣接ブロックにつき、２色ブロック（以下注目画素ブロックという）の代表色（前景色）と同一の画素が一定以上あるかどうかを見て、そうであれば、そのブロックを２色ブロックとして保存する手法を用いることもできる。
【００５６】
図８は、グラデーション判別処理について説明するフローチャートである。ここでは、先述した像域識別化処理により１色ブロックと認定された一連のブロックがグラデーションを構成していることがあることから、その代表色（前景色）が一定でないブロックについては多色ブロックとして識別する。
【００５７】
つまり、１色ブロックが連続しており、かつ、代表色が変化していれば（Ｓ３０）、これら連続するブロックは多色ブロックとして保存する（Ｓ３１）。一方、そうでなければ元の一色ブロックとして保存し（Ｓ３２）、像域圧縮処理をなす。
【００５８】
こうすることにより、１色ブロックと判定された連続ブロックが、先述の背景色により補完された場合、同一色で塗りつぶされてグラデーションでなくなってしまうことを防止できる。
【００５９】
図９は、先述した圧縮処理方法を実現できる圧縮処理システムの要部構成例を示す図である。このものは、ブロック化処理（１）を行うブロック化処理手段Ａ、像域識別化処理（２）を行い、２色ブロック周辺処理やグラデーション判別処理を行う演算処理手段Ｃを有する像域識別化処理手段Ｂ、像域分離圧縮処理（３）を行う像域分離圧縮処理手段Ｄを備える。
【００６０】
【発明の効果】
以上の説明からも理解できるように、本発明の画像データの圧縮処理方法によれば、簡易なアルゴリズムでカラー原画像をカラー２値画像と自然背景画像とに分離出来るので、少ない計算量で、かつメモリ領域を大きく確保することもなく、高速でデータを圧縮することができる。
【００６１】
また、画素ブロックのヒストグラムの特性を簡易な方法で分析して、１色、２色、多色ブロックとして判別するので、少ない計算量で、かつメモリ領域を大きく確保することもなく、高速でデータを圧縮することができる。
【００６２】
また、カラー原画像にグラディエーションがある場合でも、簡易な方法で識別して、その特徴を損なわれることなく圧縮することが出来る。カラー原画像に文字や線、罫線などが含まれている場合でも、それらが欠落したり、かすんだり、劣化することなく、効率よく圧縮できる。
【００６３】
本発明の画像データの圧縮処理システムによれば、ブロック化処理をする手段、像域分離化処理をする手段、画素データ圧縮処理をする手段を備えるため、請求項１の方法を実現できる。また、このシステムでは、画素ブロックにおいて前景色、後景色、これらの分布パターンを識別することで、カラー２値画像、自然背景画像を生成して圧縮処理できる。
【００６４】
また、画素ブロックのヒストグラムの特性を簡易な方法で分析して、１色、２色、多色ブロックとして判別して圧縮できる。
【００６５】
また、カラー原画像にグラディエーションがある場合、その特徴を損ねることなく、効率よく圧縮できる。カラー原画像に文字や線、罫線などが含まれている場合でも、それらが欠落したり、かすんだり、劣化することなく、効率よく圧縮できる。
【図面の簡単な説明】
【図１】本発明の基本処理を説明する図
【図２】（ａ），（ｂ）は、本発明におけるブロック化処理、像域識別化処理の説明図
【図３】（ａ），（ｂ）は、本発明において生成される自然画像データ、抽出画像データの説明図
【図４】像域識別化処理の基本動作を示すフローチャート
【図５】（ａ），（ｂ），（ｃ）は、多色ブロック、２色ブロック、１色ブロックのそれぞれのヒストグラムを示す図
【図６】（ａ）、（ｂ）は、多色画素ブロック、２色画素ブロックの説明図
【図７】２色ブロック周辺処理の基本動作を説明するフローチャート
【図７Ａ】２色ブロックの周辺処理の説明図
【図８】グラデーション処理の基本動作を説明するフローチャート
【図９】本発明システムの要部構成例を示す図
【符号の説明】
１・・・ブロック化処理
２・・・像域識別化処理
３〜６・・・像域分離圧縮処理
Ａ・・・ブロック化手段
Ｂ・・・像域識別化処理手段
Ｃ・・・演算処理手段
Ｄ・・・像域分離圧縮処理手段
【発明の属する技術分野】
本発明は、画像読取手段で読み取ったカラー画像データを、多色画像域とカラー２値画像域とに分離し、多色画像域は所定の画像圧縮形式により圧縮する一方、カラー２値画像域は所定の２値圧縮形式により圧縮する画像データの圧縮方法、及びこの方法を実施するシステムに関する。
【０００２】
【従来の技術】
近時、カラースキャナの普及により、自然画像などの多色画像と文字、線図などのカラー２値画像とを含むカラードキュメントを読み取って電子化し、ＣＤ−ＲＯＭで顧客に頒布したり、インターネットを通じて頒布することが増えてきているが、カラー画像を高品質で電子化するには、３００〜４００ｄｐｉ程度の高解像度にて読み取ることが必要であり、インターネットで頒布するにはデータ量が大きくなり、その配信時間に時間がかかる。
【０００３】
そのため、電子化したカラー画像については、圧縮してデータ量を小さくすることが必要となってくるが、多色画像とカラー２値画像とをひとまとめにして、従来から使用されているＪＰＥＧ圧縮方式などの多値画像圧縮形式で圧縮すると、多色画像については品質は確保できるが、カラー２値画像については、圧縮率が悪化したり文字や線図周辺の画質の劣化が否めなかった。
【０００４】
そこで、下記特許文献１〜５に示すような、カラー画像を電子化した後、圧縮する前に、多色画像とカラー２値画像とを予め分離し、多色画像は多値画像圧縮形式で圧縮する一方、カラー２値画像については２値画像圧縮形式で圧縮する技術が提案されている。
【０００５】
しかしながら、これらの従来技術では、多色画像とカラー２値画像とを識別するためのアルゴリズムがとりわけ複雑なものとなっている。
【０００６】
すなわち、特許文献１、２では、電子化画像（以下原画像という）を圧縮するに際して、文字や線図の輪郭を辿り、その輪郭により囲まれる箇所をカラー２値画像と認識して、原画像よりカラー２値画像を抜き出して、多色画像とカラー２値画像とに分離させ、多色画像を多値画像圧縮形式で、一方、カラー２値画像を２値画像圧縮形式で圧縮するようにしている。
【０００７】
また、特許文献３では、原画像を複数のブロックに分割し、そのブロック内で、各画像が前景色（暗い部分）と後景色（明るい部分）とに分類し、その平均で前景色と後景色とを更新し、それが収束するまでグリッドのサイズを小さくしていくことにより、カラー２値画像を判断するようにしている。
【０００８】
【特許文献１】
特開平１１−３０８４６３号公報
【特許文献２】
特開平２００２−３６９０１１号公報
【特許文献３】
米国特許５９００９５３号
【０００９】
【発明が解決しようとする課題】
ところが、上記特許文献１，２においては、カラー２値画像の検出に、文字や線図の輪郭を辿る必要があるため、その作業に時間がかかるほか、メモリ容量の確保の必要や制御負担があった。また、上記特許文献３においては、いわゆる再帰的にブロックのサイズを小さくしてゆく必要があるため、その処理に時間がかかり、原画像の種類によっては計算時間の変動も多く、コピー機などの機器内に組み込むには不適当であった。
【００１０】
本発明は、上記事情を考慮してなされたものであり、少ない計算量で、メモリ領域を大きく確保することもなく、効率的に、原画像をカラー２値画像と多色画像とに分離し、圧縮することのできる画像データの圧縮処理方法、および、それを行うシステムを提供することを目的とする。
【００１１】
【課題を解決するための手段】
上記目的を達成するため、請求項１〜６においては、圧縮処理方法を提案している。つまり、本方法は、画像データを複数の画素ブロックに分割し、それぞれの画素ブロックの画素分布情報の分散の度合いを用いて、１色ブロック、２色ブロック、多色ブロックを識別するアルゴリズムを実行する方法を提案するものである。
【００１２】
すなわち、請求項１では、カラー画像を含む原画像を、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理と、分割した画素ブロックのそれぞれに対して、濃度、色相などの画素の分布情報について、画素ブロックの全体としての分散の度合い求めて、分散の小さい少色画素ブロック群と、分散の大きい多色画素ブロック群とに識別する像域識別化処理と、次いで上記少色画素ブロック群に基づいてカラー２値画像データを生成して、その画像データを所定の２値画像圧縮形式で圧縮する一方、上記多色画素ブロック群に基づいて自然背景画像データを生成して、その画像データを所定の多値画像圧縮形式で圧縮する画像データ像域分離圧縮処理とを備えた画像データの圧縮処理方法において、上記像域識別化処理では、所定の演算処理によって、上記少色画素ブロックとして１色ブロック、２色ブロックを判別し、かつ、上記多色画素ブロックとして多色ブロックを判別し、このうちで２色ブロックと判別された画素ブロックを注目画素ブロックとして、そのブロック内の所定の輪郭枠のそれぞれにおいて、注目画素ブロックの前景色と同色の画素を計数し、その結果、注目画素ブロックの前景色と同色の画素が所定値以上存在していれば、該輪郭枠に隣接している画素ブロックを２色ブロックとみなして上記少色画素ブロック群に含ませる。
【００１３】
ここに、画素ブロックの分散度合いは、簡易な方法では、画素ブロック全体の分散値や加重平均とを用いて求めるが、そのようなものには限定されない。
【００１４】
また、画素ブロックを閾値に基づいて分割するに際し、閾値は予め定めた値、ブロック全体の分散の平均値であってもよいし、所定の演算により求めてもよい。なお、この演算手法の一つとして、任意の閾値を変動させてゆき、その閾値を越えるものと越えないものとのそれぞれのクラスの分散比が最大となるところで、閾値を固定する手法がある。
【００１５】
また、閾値に基づいて分割する領域とは、ここでは、画素の濃度や色相の領域を意味するが、これに限られるものではない。
【００１６】
更に、画像データ像域分離圧縮処理では、自然背景画像データは、原画像から抽出した多色画素ブロックに、少色画素ブロックに相当する部分を、少色画素ブロックの背景色で塗りつぶしたものを補間させて形成する。この場合、少色画素ブロック部分のみを透明にした画像と、多色画素ブロックのみを透明にして、少色画素ブロック部分を、その背景色で塗りつぶした部分を有効画像とする画像とをレイヤー構造にして、組み合わせて形成してもよい。そして、このようにして生成された自然背景画像データは、多値画像圧縮形式では、必要に応じて間引いてから、ＪＰＥＧ，ウェーブレットなどで圧縮される。
【００１７】
一方のカラー２値画像データは、少色画素ブロックに、多色画素ブロックに相当する部分を透明にしたものを補間させて形成する。本発明でいうカラー２値画像とは、画素ブロック毎に、異なるカラー文字が表示可能なデータを意味し、通常の白、黒からなる２値画像とは異なる。この場合、多色画素ブロック部分を透明にし、少色画素ブロック部分のみを有効画像とする画像を形成し、レイヤー構造としてもよい。そして、このようにして生成されたカラー２値画像データは、２値画像圧縮形式では、生成したカラー２値画像データを、ＭＲ，ＭＭＲなどの方式で圧縮する。
【００１９】
また、請求項２では、請求項１において、上記像域識別化処理では、上記分割した画素ブロックのそれぞれについて、濃度、色相などの画素分布情報としてヒストグラムを作成し、そのヒストグラムに対して演算処理を実行することで、分散の小さい少色画素ブロックと、分散の大きい多色画素ブロックとに識別する。
【００２０】
請求項３では、請求項１または２において、上記像域識別化処理では、グラディエーション判別処理が更に実行され、上記グラディエーション判別処理では、１色ブロックとして判別された画素ブロックが連続した位置にあり、かつ、それらの連続した画素ブロックの代表色が同じ場合には、それらの画素ブロックを１色ブロックとみなす一方、そうでない場合には、それらを多色ブロックとみなす処理を行う。
【００２１】
このような請求項３の手法は、請求項１の像域分離圧縮処理と置換して実行されてもよい。
【００２２】
この請求項３では、画素ブロックが１色ブロックであっても、それに一方向に連続する１色ブロックの代表色が変化している場合には、多色ブロックとみなすことで、自然背景画像をグラディエーション表示できる。ここに、代表色は、画素ブロックの平均値、頻度などから判別すればよい。
【００２４】
請求項４〜７では、請求項１〜３の方法を実施する画像データの圧縮処理システムを同時に提案している。
【００２５】
請求項４では、カラー画像を含む原画像データを、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理手段と、分割した画素ブロックのそれぞれについての、濃度、色相などの画素分布情報に基づいて、少色画素ブロック群と、それ以外の多色を含む多色画素ブロック群とに識別する像域識別化処理手段と、次いで上記少色画素ブロック群に基づいてカラー２値画像データを生成して、その画像データを所定の２値画像圧縮形式で圧縮する一方、上記多色画素ブロック群に基づいて自然背景画像データを生成して、その画像データを所定の多値画像圧縮形式で圧縮する画像データ像域分離圧縮処理とを備え、上記像域識別化処理手段は、所定の演算処理によって、上記少色画素ブロックとして１色ブロック、２色ブロックを判別し、かつ、上記多色画素ブロックとして多色ブロックを判別し、更に、このうちで２色ブロックと判別された画素ブロックを注目画素ブロックとして、そのブロック内の所定の輪郭枠のそれぞれにおいて、注目画素ブロックの前景色と同色の画素を計数し、 その結果、注目画素ブロックの前景色と同色の画素が所定値以上存在していれば、該輪郭枠に隣接している画素ブロックを２色ブロックとみなして上記少色画素ブロック群に含ませる。
【００２６】
請求項５では、請求項４において、上記像域識別化処理手段は、上記分割した画素ブロックのそれぞれについて、前景色、後景色のいずれか一方のみが含まれていると判断したときには、その画素ブロックを１色ブロックと判断し、そうでない場合には、更に、その画素ブロックを、所定の閾値を用いて、前景色側、後景色側の領域に分割して、それぞれの分散度合いを求め、分割された領域の分散度合いが、所定の閾値よりも小さければ、２色ブロックと判別し、そうでなければ多色ブロックと判別する演算処理手段を更に備えている。
【００２７】
請求項６では、請求項４または５において、上記演算処理手段は、１色ブロックとして判別された画素ブロックが連続した位置にあり、かつ、それらの連続した画素ブロックの代表色が同じ場合には、それらの画素ブロックを１色ブロックとみなす一方、そうでない場合には、それらを多色ブロックとみなすグラディエーション判別処理を更に実行する。
【００２８】
請求項７では、請求項４〜６のいずれかにおいて、上記像域識別化処理手段は、上記分割した画素ブロックのそれぞれについて、濃度、色相などの画素分布情報としてヒストグラムを作成し、そのヒストグラムに対して演算処理を実行することで、分散の小さい少色画素ブロックと、分散の大きい多色画素ブロックとに識別する。
【００２９】
【発明の実施の形態】
以下に、本発明の実施の形態について説明する。図１は、本発明の基本処理を説明する図である。
【００３０】
本発明方法によれば、電子化処理によって生成したカラー原画像を、所定画素数（例えば２５６ドット）を含んだ複数の画素ブロックに分割するブロック化処理（１）を行う。ついで、分割した画素ブロックのそれぞれに対して、少なくとも濃度と色相情報とを含む属性情報についてのヒストグラムを作成し、作成したヒストグラムから分散値を求めて、予め特定された閾値と比較して、分散の小さい少色画素ブロック群と、分散の大きい多色画素ブロック群とに識別する像域識別化処理を行う（２）。
【００３１】
そして、この像域識別化処理（２）によって識別された少色画素ブロック群から２値画像データを生成し（３）、その画像データを所定の２値画像圧縮形式で圧縮する（４）。
【００３２】
一方、像域識別化処理（２）によって識別された多色画素ブロック群に背景色を加えて自然画像データを生成し（４）、その自然画像データを所定の多値画像圧縮形式で画素データを圧縮する（５）。
【００３３】
ここで、ステップ（３）〜（６）による一連の処理を画素データ像域分離圧縮処理（６）という。
【００３４】
次に、ブロック化処理（１）、像域識別化処理（２）のそれぞれについて、図２とともに詳しく説明する。
【００３５】
すなわち、図２（ａ）に示す原画像があるとする。この原画像では、多色画像に対し、「ＨＧ」、「ＡＢＣ」といった文字画像や直線といったカラー２値画像が描かれている。
【００３６】
ブロック化処理（１）においては、このような原画像をまず、所定画素数を含む複数ブロックに分割する。複数ブロックに分割されたものが図２（ｂ）である。
【００３７】
図２（ｂ）に示すようなブロック化処理された原画像に対し、像域識別化処理（２）を行う。すなわち、各ブロック中の画素につき、その画素の属性情報（ここでは、濃度あるいは色相）についてのヒストグラムを作成する。
【００３８】
ここに、ブロック１０を多色画像であるとすると、そのヒストグラムは濃度の小さいものから大きなものまで満遍なく分散したものとなる（図５（ａ）参照）。また、ブロック１１を１色画像であるとすると、そのヒストグラムは濃度がある程度一定したものとなる（図５（ｃ）参照）。更に、ブロック１２を２色画像であるとすると、そのヒストグラムは濃度がある程度一定したものが２箇所出現することになる（図５（ｂ）参照）。
【００３９】
像域識別化処理（２）では、このようなヒストグラムを抽出する。すなわち、それぞれのブロックについて分散値を求め後述する処理を行って、分散の小さな少色画素ブロックと、分散の大きな多色画素ブロックとに識別する。その結果、ブロック１１，１２は少色画素ブロック、ブロック１０は多色画素ブロックに識別される。
【００４０】
なお、この像域識別化処理（２）においては、ヒストグラムを作成せずに、各ブロック全体の分散度合いを求めるようにしてもよい。
【００４１】
図４のフローチャートは像域識別化処理の基本動作を示す。
【００４２】
まず、ブロック化処理（１）で画像を複数の画素ブロックに分ける（Ｓ１）。これ以降、像域識別化処理（２）が始まる。
【００４３】
この像域識別処理では、各ブロックの濃度と色相についての画素分布情報を抽出し、ブロック全体の濃度、色相の分散σ１を求める（Ｓ２，３）。
【００４４】
そして、ブロック全体の分散σ１の度合いが予め設定された定数Ｋより小さければ（Ｓ４）、１色ブロック（図５（ｃ）参照）と識別する（Ｓ９）。
図例では、ステップＳ９では、直ちに１色ブロックとして判定せずに、１色ブロック候補として扱っているが、後述する２色ブロック周辺処理やグラデーション処理を行うためであり、そのような処理を行わない場合には、１色ブロックとして判定する。
【００４５】
一方、濃度あるいは色相の分散値σ１の度合いの一方が定数Ｋをよりも十分に大きければ、２色ブロック（図５（ｂ）参照）あるいは多色ブロック（図５（ａ）参照）と識別するが、この判別のため、図６に示すような判別手法を用いる。
【００４６】
図６では、濃度や色相につき、適当な閾値を定め、前景色側と後景色側の分散比が最大となるように閾値を固定して、それぞれの領域についての分散を求めて２色ブロックか多色ブロックかの判定を行う。
【００４７】
すなわち、以上のようにして、画素ブロックについて分割した画素分布情報について、分割された領域の分散の度合いが、ブロック全体の分散よりも十分に小さいときには、図６（ｂ）のようなヒストグラムになると推定されるので、２色ブロックと識別するが、これらの分散の度合いがブロック全体の分散よりも十分に小さくなければ、図６（ａ）のようなヒストグラムになると推察されるので、多色ブロックと識別する。
【００４８】
より具体的には、分割した画素ブロックについて、前景色、後景色それぞれのクラスの分散σｆ，σｂを求めたあと（Ｓ６）、濃度、色相についての分散σｆ，σｂがブロック全体の閾値σ１よりも十分に小さければ（Ｓ７）、２色ブロックと識別する（Ｓ８）が、そうでなければ（Ｓ７）、多色ブロックと判定する（Ｓ５）。
【００４９】
ここに、このような２色ブロック、多色ブロックの判定は、例えば、以下の３通りで行える。
【００５０】
すなわち、単純に、σｆ＜σ１×定数、かつ、σｂ＜σ１×定数を満たすかどうか、次に、（σｆ＋σｂ）÷２＜σ１×定数を満たすかどうか、更に、（σｆ×Ｎｆ＋σｂ×Ｎｂ）÷（Ｎｆ＋Ｎｂ）＜σ１×定数を満たすかどうか、で判定できる。ここに、Ｎｆはσｆに属するクラスの画素数、Ｎｂはσｂに属するクラスの画素数を意味する。
【００５１】
このようなステップＳ２〜Ｓ９の処理を全ブロックにつき行えば（Ｓ１０，１１）、原画像すべてにつき、多色、２色、１色それぞれのブロックに類別できる。
【００５２】
図７は、２色ブロック周辺処理について説明するフローチャートである。ここでは、先述した像域識別化処理において、輪郭判別処理として２色ブロックと識別されたブロックの隣接ブロックを２色ブロックとみなして圧縮処理すべきか否かを判定するものである。
【００５３】
この処理においては、２色ブロックと判定されたブロック内のそれぞれについて、そのブロック内の輪郭枠に、２色ブロック（注目画素ブロックとする）のものと同じ前景色の画素の数が閾値ｎｔｈ以上であれば（Ｓ２０，２１）、その隣接ブロックは２色ブロックとみなして保存する（Ｓ２２）。一方、そうでなければ、当初判別したブロック、つまり、１色ブロックまたは多色ブロックとみなして保存し（Ｓ２３）、像域圧縮分離処理（３）を行う。
【００５４】
図７Ａはこの処理を説明するための図である。ここでは、２色ブロックＢ０，Ｂ０’を注目画素ブロックとして、それぞれのブロックＢ０，Ｂ０’内の４つの輪郭枠Ｓ１〜Ｓ４に、それぞれのブロックＢ０，Ｂ０’の前景色と同じ画素があるかどうかを見る。そして、その画素数が閾値ｎｔｈ以上あれば、それぞれの輪郭枠に隣接したブロックを２色ブロックとみなす。その結果、文字や直線の一部がかかっているブロックＢ１，２、ブロックＢ１’の各々は、２色ブロックとして扱われることになる。
【００５５】
なお、この２色ブロック周辺処理においては、この手法には限られず、２色ブロックに隣接する隣接ブロックにつき、２色ブロック（以下注目画素ブロックという）の代表色（前景色）と同一の画素が一定以上あるかどうかを見て、そうであれば、そのブロックを２色ブロックとして保存する手法を用いることもできる。
【００５６】
図８は、グラデーション判別処理について説明するフローチャートである。ここでは、先述した像域識別化処理により１色ブロックと認定された一連のブロックがグラデーションを構成していることがあることから、その代表色（前景色）が一定でないブロックについては多色ブロックとして識別する。
【００５７】
つまり、１色ブロックが連続しており、かつ、代表色が変化していれば（Ｓ３０）、これら連続するブロックは多色ブロックとして保存する（Ｓ３１）。一方、そうでなければ元の一色ブロックとして保存し（Ｓ３２）、像域圧縮処理をなす。
【００５８】
こうすることにより、１色ブロックと判定された連続ブロックが、先述の背景色により補完された場合、同一色で塗りつぶされてグラデーションでなくなってしまうことを防止できる。
【００５９】
図９は、先述した圧縮処理方法を実現できる圧縮処理システムの要部構成例を示す図である。このものは、ブロック化処理（１）を行うブロック化処理手段Ａ、像域識別化処理（２）を行い、２色ブロック周辺処理やグラデーション判別処理を行う演算処理手段Ｃを有する像域識別化処理手段Ｂ、像域分離圧縮処理（３）を行う像域分離圧縮処理手段Ｄを備える。
【００６０】
【発明の効果】
以上の説明からも理解できるように、本発明の画像データの圧縮処理方法によれば、簡易なアルゴリズムでカラー原画像をカラー２値画像と自然背景画像とに分離出来るので、少ない計算量で、かつメモリ領域を大きく確保することもなく、高速でデータを圧縮することができる。
【００６１】
また、画素ブロックのヒストグラムの特性を簡易な方法で分析して、１色、２色、多色ブロックとして判別するので、少ない計算量で、かつメモリ領域を大きく確保することもなく、高速でデータを圧縮することができる。
【００６２】
また、カラー原画像にグラディエーションがある場合でも、簡易な方法で識別して、その特徴を損なわれることなく圧縮することが出来る。カラー原画像に文字や線、罫線などが含まれている場合でも、それらが欠落したり、かすんだり、劣化することなく、効率よく圧縮できる。
【００６３】
本発明の画像データの圧縮処理システムによれば、ブロック化処理をする手段、像域分離化処理をする手段、画素データ圧縮処理をする手段を備えるため、請求項１の方法を実現できる。また、このシステムでは、画素ブロックにおいて前景色、後景色、これらの分布パターンを識別することで、カラー２値画像、自然背景画像を生成して圧縮処理できる。
【００６４】
また、画素ブロックのヒストグラムの特性を簡易な方法で分析して、１色、２色、多色ブロックとして判別して圧縮できる。
【００６５】
また、カラー原画像にグラディエーションがある場合、その特徴を損ねることなく、効率よく圧縮できる。カラー原画像に文字や線、罫線などが含まれている場合でも、それらが欠落したり、かすんだり、劣化することなく、効率よく圧縮できる。
【図面の簡単な説明】
【図１】本発明の基本処理を説明する図
【図２】（ａ），（ｂ）は、本発明におけるブロック化処理、像域識別化処理の説明図
【図３】（ａ），（ｂ）は、本発明において生成される自然画像データ、抽出画像データの説明図
【図４】像域識別化処理の基本動作を示すフローチャート
【図５】（ａ），（ｂ），（ｃ）は、多色ブロック、２色ブロック、１色ブロックのそれぞれのヒストグラムを示す図
【図６】（ａ）、（ｂ）は、多色画素ブロック、２色画素ブロックの説明図
【図７】２色ブロック周辺処理の基本動作を説明するフローチャート
【図７Ａ】２色ブロックの周辺処理の説明図
【図８】グラデーション処理の基本動作を説明するフローチャート
【図９】本発明システムの要部構成例を示す図
【符号の説明】
１・・・ブロック化処理
２・・・像域識別化処理
３〜６・・・像域分離圧縮処理
Ａ・・・ブロック化手段
Ｂ・・・像域識別化処理手段
Ｃ・・・演算処理手段
Ｄ・・・像域分離圧縮処理手段
Claims (7)
- カラー画像を含む原画像を、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理と、
分割した画素ブロックのそれぞれに対して、濃度、色相などの画素の分布情報について、画素ブロックの全体としての分散の度合い求めて、分散の小さい少色画素ブロック群と、分散の大きい多色画素ブロック群とに識別する像域識別化処理と、
次いで上記少色画素ブロック群に基づいてカラー２値画像データを生成して、その画像データを所定の２値画像圧縮形式で圧縮する一方、上記多色画素ブロック群に基づいて自然背景画像データを生成して、その画像データを所定の多値画像圧縮形式で圧縮する画像データ像域分離圧縮処理とを備えた画像データの圧縮処理方法において、
上記像域識別化処理では、
所定の演算処理によって、上記少色画素ブロックとして１色ブロック、２色ブロックを判別し、かつ、上記多色画素ブロックとして多色ブロックを判別し、
このうちで２色ブロックと判別された画素ブロックを注目画素ブロックとして、そのブロック内の所定の輪郭枠のそれぞれにおいて、注目画素ブロックの前景色と同色の画素を計数し、
その結果、注目画素ブロックの前景色と同色の画素が所定値以上存在していれば、該輪郭枠に隣接している画素ブロックを２色ブロックとみなして上記少色画素ブロック群に含ませることを特徴とする画像データの圧縮処理方法。 - 請求項１において、
上記像域識別化処理では、上記分割した画素ブロックのそれぞれについて、濃度、色相などの画素分布情報としてヒストグラムを作成し、そのヒストグラムに対して演算処理を実行することで、分散の小さい少色画素ブロックと、分散の大きい多色画素ブロックとに識別することを特徴とする、画像データの圧縮処理方法。 - 請求項１または２において、
上記像域識別化処理では、グラディエーション判別処理が更に実行され、
上記グラディエーション判別処理では、１色ブロックとして判別された画素ブロックが連続した位置にあり、かつ、それらの連続した画素ブロックの代表色が同じ場合には、それらの画素ブロックを１色ブロックとみなす一方、そうでない場合には、それらを多色ブロックとみなす処理を行うことを特徴とする画像データの圧縮処理方法。 - カラー画像を含む原画像データを、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理手段と、
分割した画素ブロックのそれぞれについての、濃度、色相などの画素分布情報に基づいて、少色画素ブロック群と、それ以外の多色を含む多色画素ブロック群とに識別する像域識別化処理手段と、
次いで上記少色画素ブロック群に基づいてカラー２値画像データを生成して、その画像データを所定の２値画像圧縮形式で圧縮する一方、上記多色画素ブロック群に基づいて自然背景画像データを生成して、その画像データを所定の多値画像圧縮形式で圧縮する画像データ像域分離圧縮処理とを備え、
上記像域識別化処理手段は、所定の演算処理によって、上記少色画素ブロックとして１色ブロック、２色ブロックを判別し、かつ、上記多色画素ブロックとして多色ブロックを判別し、更に、このうちで２色ブロックと判別された画素ブロックを注目画素ブロックとして、そのブロック内の所定の輪郭枠のそれぞれにおいて、注目画素ブロックの前景色と同色の画素を計数し、
その結果、注目画素ブロックの前景色と同色の画素が所定値以上存在していれば、該輪郭枠に隣接している画素ブロックを２色ブロックとみなして上記少色画素ブロック群に含 ませることを特徴とする画像データの圧縮処理システム。 - 請求項４において、
上記像域識別化処理手段は、上記分割した画素ブロックのそれぞれについて、前景色、後景色のいずれか一方のみが含まれていると判断したときには、その画素ブロックを１色ブロックと判断し、そうでない場合には、更に、その画素ブロックを、所定の閾値を用いて、前景色側、後景色側の領域に分割して、それぞれの分散度合いを求め、分割された領域の分散度合いが、所定の閾値よりも小さければ、２色ブロックと判別し、そうでなければ多色ブロックと判別する演算処理手段を更に備えていることを特徴とする画像データの圧縮処理システム。 - 請求項４または５において、
上記演算処理手段は、１色ブロックとして判別された画素ブロックが連続した位置にあり、かつ、それらの連続した画素ブロックの代表色が同じ場合には、それらの画素ブロックを１色ブロックとみなす一方、そうでない場合には、それらを多色ブロックとみなすグラディエーション判別処理を更に実行するようにしている画像データの圧縮処理システム。 - 請求項４〜６のいずれかにおいて、
上記像域識別化処理手段は、分割された画素ブロックのそれぞれについて、濃度、色相などの画素分布情報としてヒストグラムを作成し、そのヒストグラムに対して演算処理を実行することで、分散の小さい少色画素ブロックと、分散の大きい多色画素ブロックとに識別する画像データの圧縮処理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003126695A JP4113801B2 (ja) | 2003-05-01 | 2003-05-01 | 画像データの圧縮処理方法及び圧縮システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003126695A JP4113801B2 (ja) | 2003-05-01 | 2003-05-01 | 画像データの圧縮処理方法及び圧縮システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004336211A JP2004336211A (ja) | 2004-11-25 |
| JP4113801B2 true JP4113801B2 (ja) | 2008-07-09 |
Family
ID=33503542
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003126695A Expired - Lifetime JP4113801B2 (ja) | 2003-05-01 | 2003-05-01 | 画像データの圧縮処理方法及び圧縮システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4113801B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5511468B2 (ja) | 2009-04-13 | 2014-06-04 | キヤノン株式会社 | 画像処理装置およびその制御方法、並びにプログラム |
| JP5511467B2 (ja) | 2009-04-13 | 2014-06-04 | キヤノン株式会社 | 画像処理装置およびその制御方法、並びにプログラム |
| JP5052569B2 (ja) * | 2009-06-25 | 2012-10-17 | シャープ株式会社 | 画像圧縮装置、画像圧縮方法、画像伸張装置、画像伸張方法、画像形成装置、コンピュータプログラム及び記録媒体 |
| JP5432690B2 (ja) * | 2009-12-07 | 2014-03-05 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
-
2003
- 2003-05-01 JP JP2003126695A patent/JP4113801B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004336211A (ja) | 2004-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8644602B2 (en) | Colour correcting foreground colours for visual quality improvement | |
| JP4423298B2 (ja) | デジタル画像におけるテキスト状エッジの強調 | |
| US7158669B2 (en) | Image compression method and apparatus, and image coding method and apparatus | |
| JP4295882B2 (ja) | デジタル画像データの区分方法並びにデータブロックの区分方法及び分類方法 | |
| US8285035B2 (en) | 3+1 layer mixed raster content (MRC) images having a text layer and processing thereof | |
| EP1564684A2 (en) | Systems and methods for clustering image data | |
| US8180153B2 (en) | 3+1 layer mixed raster content (MRC) images having a black text layer | |
| JPH05227425A (ja) | 自動画像セグメンテーションの改良 | |
| KR20040011092A (ko) | 디지털 화질 개선 방법 및 장치 | |
| JP2003228712A (ja) | イメージからテキスト状のピクセルを識別する方法 | |
| JP5939154B2 (ja) | 画像処理装置およびコンピュータプログラム | |
| US6912069B1 (en) | Image processing apparatus | |
| JP3715905B2 (ja) | 画像処理装置、画像処理方法、プログラム並びに記憶媒体 | |
| US8620081B2 (en) | Image processing apparatus, method, and storage medium for determining attributes | |
| US7873226B2 (en) | Image encoding apparatus | |
| JP2002165105A (ja) | 画像処理装置及びその方法並びに記憶媒体 | |
| US7190837B2 (en) | Compression of mixed raster content (MRC) image data | |
| JP2004034327A (ja) | 画像処理装置及びその方法 | |
| JP4113801B2 (ja) | 画像データの圧縮処理方法及び圧縮システム | |
| US8111918B2 (en) | Segmentation for three-layer mixed raster content images | |
| JP3142279B2 (ja) | 網点領域分離装置 | |
| JP2672553B2 (ja) | 画像処理装置 | |
| JP2003309725A (ja) | 画像処理方法、画像処理装置、及びそれを備えた画像形成装置 | |
| JP2972172B2 (ja) | 網点領域検出方法 | |
| US20110311139A1 (en) | Automated segmentation tuner |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060428 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071220 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071225 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080225 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080318 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080414 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4113801 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110418 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110418 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120418 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120418 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130418 Year of fee payment: 5 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140418 Year of fee payment: 6 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |