JP2004336211A - Compression processing method and compression system for image data - Google Patents

Compression processing method and compression system for image data Download PDF

Info

Publication number
JP2004336211A
JP2004336211A JP2003126695A JP2003126695A JP2004336211A JP 2004336211 A JP2004336211 A JP 2004336211A JP 2003126695 A JP2003126695 A JP 2003126695A JP 2003126695 A JP2003126695 A JP 2003126695A JP 2004336211 A JP2004336211 A JP 2004336211A
Authority
JP
Japan
Prior art keywords
color
block
pixel
pixel block
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.)
Granted
Application number
JP2003126695A
Other languages
Japanese (ja)
Other versions
JP4113801B2 (en
Inventor
Katsumi Honda
克己 本田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HYPERGEAR KK
Original Assignee
HYPERGEAR KK
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by HYPERGEAR KK filed Critical HYPERGEAR KK
Priority to JP2003126695A priority Critical patent/JP4113801B2/en
Publication of JP2004336211A publication Critical patent/JP2004336211A/en
Application granted granted Critical
Publication of JP4113801B2 publication Critical patent/JP4113801B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Landscapes

  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a compression processing method for image data which efficiently separates an original picture into a color binary picture and a multi-color picture and compresses them with a little calculation quantity without ensuring a large memory areas. <P>SOLUTION: The method comprises a blocking step of dividing an original picture containing a color picture into a plurality of pixel blocks containing a specified number of pixels; a picture area discriminating step of discriminating each divided pixel block into a few-color pixel block with a small dispersion and a multicolored pixel block with a large dispersion, by obtaining and comparing the degree of dispersion obtained from a histogram formed about attribute information containing at least density information with a predetermined threshold; and a pixel data picture area separation compressing step which adds background colors to the little-color pixel block discriminated by the picture area discriminating step to generate color binary image data, compresses the image data in a specified binary picture compression form, adds the background colors to the multicolored pixel block discriminated by the picture area discriminating step to generate natural background image data, and compresses the image data in a specified binary picture compression form. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【0001】
【発明の属する技術分野】
本発明は、画像読取手段で読み取ったカラー画像データを、多色画像域とカラー2値画像域とに分離し、多色画像域は所定の画像圧縮形式により圧縮する一方、カラー2値画像域は所定の2値圧縮形式により圧縮する画像データの圧縮方法、及びこの方法を実施するシステムに関する。
【0002】
【従来の技術】
近時、カラースキャナの普及により、自然画像などの多色画像と文字、線図などのカラー2値画像とを含むカラードキュメントを読み取って電子化し、CD−ROMで顧客に頒布したり、インターネットを通じて頒布することが増えてきているが、カラー画像を高品質で電子化するには、300〜400dpi程度の高解像度にて読み取ることが必要であり、インターネットで頒布するにはデータ量が大きくなり、その配信時間に時間がかかる。
【0003】
そのため、電子化したカラー画像については、圧縮してデータ量を小さくすることが必要となってくるが、多色画像とカラー2値画像とをひとまとめにして、従来から使用されているJPEG圧縮方式などの多値画像圧縮形式で圧縮すると、多色画像については品質は確保できるが、カラー2値画像については、圧縮率が悪化したり文字や線図周辺の画質の劣化が否めなかった。
【0004】
そこで、下記特許文献1〜5に示すような、カラー画像を電子化した後、圧縮する前に、多色画像とカラー2値画像とを予め分離し、多色画像は多値画像圧縮形式で圧縮する一方、カラー2値画像については2値画像圧縮形式で圧縮する技術が提案されている。
【0005】
しかしながら、これらの従来技術では、多色画像とカラー2値画像とを識別するためのアルゴリズムがとりわけ複雑なものとなっている。
【0006】
すなわち、特許文献1、2では、電子化画像(以下原画像という)を圧縮するに際して、文字や線図の輪郭を辿り、その輪郭により囲まれる箇所をカラー2値画像と認識して、原画像よりカラー2値画像を抜き出して、多色画像とカラー2値画像とに分離させ、多色画像を多値画像圧縮形式で、一方、カラー2値画像を2値画像圧縮形式で圧縮するようにしている。
【0007】
また、特許文献3では、原画像を複数のブロックに分割し、そのブロック内で、各画像が前景色(暗い部分)と後景色(明るい部分)とに分類し、その平均で前景色と後景色とを更新し、それが収束するまでグリッドのサイズを小さくしていくことにより、カラー2値画像を判断するようにしている。
【0008】
【特許文献1】
特開平11−308463号公報
【特許文献2】
特開平2002−369011号公報
【特許文献3】
米国特許5900953号
【0009】
【発明が解決しようとする課題】
ところが、上記特許文献1,2においては、カラー2値画像の検出に、文字や線図の輪郭を辿る必要があるため、その作業に時間がかかるほか、メモリ容量の確保の必要や制御負担があった。また、上記特許文献3においては、いわゆる再帰的にブロックのサイズを小さくしてゆく必要があるため、その処理に時間がかかり、原画像の種類によっては計算時間の変動も多く、コピー機などの機器内に組み込むには不適当であった。
【0010】
本発明は、上記事情を考慮してなされたものであり、少ない計算量で、メモリ領域を大きく確保することもなく、効率的に、原画像をカラー2値画像と多色画像とに分離し、圧縮することのできる画像データの圧縮処理方法、および、それを行うシステムを提供することを目的とする。
【0011】
【課題を解決するための手段】
上記目的を達成するため、請求項1〜6においては、圧縮処理方法を提案している。つまり、本方法は、画像データを複数の画素ブロックに分割し、それぞれの画素ブロックの画素分布情報の分散の度合いを用いて、1色ブロック、2色ブロック、多色ブロックを識別するアルゴリズムを実行する方法を提案するものである。
【0012】
すなわち、請求項1では、カラー画像を含む原画像を、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理と、分割した画素ブロックのそれぞれに対して、濃度、色相などの画素の分布情報について、画素ブロックの全体としての分散の度合い、その画素ブロックを予め特定した閾値に基づいて分割した領域についての分散度合いを求め、所定の演算処理を行って、分散の小さい少色画素ブロック群と、分散の大きい多色画素ブロック群とに識別する像域識別化処理と、この像域識別化処理によって識別された少色画素ブロック群に基づいてカラー2値画像データを生成し、その画像データを所定の2値画像圧縮形式で圧縮する一方、この像域識別化処理によって識別された多色画素ブロック群に基づいて自然背景画像データを生成し、その画像データを所定の多値画像圧縮形式で圧縮する画像データ像域分離圧縮処理とを備えている。
【0013】
ここに、画素ブロックの分散度合いは、簡易な方法では、画素ブロック全体の分散値や加重平均とを用いて求めるが、そのようなものには限定されない。
【0014】
また、画素ブロックを閾値に基づいて分割するに際し、閾値は予め定めた値、ブロック全体の分散の平均値であってもよいし、所定の演算により求めてもよい。なお、この演算手法の一つとして、任意の閾値を変動させてゆき、その閾値を越えるものと越えないものとのそれぞれのクラスの分散比が最大となるところで、閾値を固定する手法がある。
【0015】
また、閾値に基づいて分割する領域とは、ここでは、画素の濃度や色相の領域を意味するが、これに限られるものではない。
【0016】
更に、画像データ像域分離圧縮処理では、自然背景画像データは、原画像から抽出した多色画素ブロックに、少色画素ブロックに相当する部分を、少色画素ブロックの背景色で塗りつぶしたものを補間させて形成する。この場合、少色画素ブロック部分のみを透明にした画像と、多色画素ブロックのみを透明にして、少色画素ブロック部分を、その背景色で塗りつぶした部分を有効画像とする画像とをレイヤー構造にして、組み合わせて形成してもよい。そして、このようにして生成された自然背景画像データは、多値画像圧縮形式では、必要に応じて間引いてから、JPEG,ウェーブレットなどで圧縮される。
【0017】
一方のカラー2値画像データは、少色画素ブロックに、多色画素ブロックに相当する部分を透明にしたものを補間させて形成する。本発明でいうカラー2値画像とは、画素ブロック毎に、異なるカラー文字が表示可能なデータを意味し、通常の白、黒からなる2値画像とは異なる。この場合、多色画素ブロック部分を透明にし、少色画素ブロック部分のみを有効画像とする画像を形成し、レイヤー構造としてもよい。そして、このようにして生成されたカラー2値画像データは、2値画像圧縮形式では、生成したカラー2値画像データを、MR,MMRなどの方式で圧縮する。
【0018】
請求項2では、像域識別化処理は、少色画素ブロック群として、1色ブロック、2色ブロックを識別し、かつ多色画素ブロック群として多色ブロックを識別して、画素データ像域分離圧縮処理を行うことを特徴とする。このような請求項2の手法は、請求項1の像域分離圧縮処理と置換して実行されてもよい。
【0019】
また、請求項3では、像域識別化処理では、画素ブロックについて、濃度、色相などの画素分布情報としてヒストグラムを作成し、そのヒストグラムに対して演算処理を実行することで、分散の小さい少色画素ブロックと、分散の大きい多色画素ブロックとに識別することを特徴とする。
【0020】
請求項4では、像域識別化処理は、判別処理において、1色ブロックとして判別された画素ブロックに対して、その画素ブロックに一方向に隣接する画素ブロックにおける代表色の変化を判別するグラディエーション判別処理を更に含んでおり、このグラディエーション判別処理では、代表色が一定の場合には、1色ブロックと判断するが、そうでない場合には、多色ブロックとして判断し、この判別処理の結果から、1色ブロック、2色ブロックと判別された画素ブロックを少色画素ブロックとみなす一方、多色ブロックと判別された画素ブロックを多色画素ブロックとみなして、画素データ像域分離圧縮処理を行うことを特徴とする。
【0021】
このような請求項4の手法は、請求項1の像域分離圧縮処理と置換して実行されてもよい。
【0022】
この請求項4では、画素ブロックが1色ブロックであっても、それに一方向に連続する1色ブロックの代表色が変化している場合には、多色ブロックとみなすことで、自然背景画像をグラディエーション表示できる。ここに、代表色は、画素ブロックの平均値、頻度などから判別すればよい。
【0023】
請求項5では、判別処理は、2色ブロックと判断された画素ブロックについては、その画素ブロックを注目画素ブロックとして、その外側輪郭において、注目画素ブロックで前景色と判断されたものと同一の色相をなす画素が存在しているかどうかを判別する輪郭判別処理を更に含み、その判別処理の結果、注目画素ブロックの輪郭に、上記前景色と同じ色相の画素が所定値以上存在しておれば、注目画素の該輪郭と隣接する画素ブロックを2色ブロックとみなして、上記画素データ像域分離圧縮処理を行うことを特徴とする。
このような輪郭判別処理を加えることによって、2色ブロックに隣接する画素ブロックに、その2色ブロックに含まれる前景色と同じ色相の画素が含まれている場合には、2値画像圧縮形式で圧縮されるので、文字や線などの一部がはみ出した画素ブロックも2色ブロックとして処理される。そのため、文字データや罫線を含んだカラー画像も、文字、罫線などの特徴を損なうことなく、圧縮することが出来る。
【0024】
請求項6〜10では、請求項1〜5の方法を実施する画像データの圧縮処理システムを同時に提案している。
【0025】
ここに、請求項6では、カラー画像を含む原画像データを、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理手段と、分割した画素ブロックのそれぞれに対して、少なくとも濃度、色相などの属性情報についてのヒストグラムを作成し、作成したヒストグラムに基づいて、前景色かつ/又は後景色のみを含む少色画素ブロックと、それ以外の多色を含む多色画素ブロックとに識別する像域識別化処理手段と、この像域識別化処理手段によって識別された少色画素ブロックに基づいて、カラー2値画像データを生成し、生成した、その画像データを所定の2値画像圧縮形式で圧縮する一方、この像域識別化処理手段によって識別された多色画素ブロックに基づいて自然背景画像データを生成し、生成した、その原画像データを所定の多値画像圧縮形式で画素データを圧縮する画像データ像域分離圧縮処理手段とを備えている。
【0026】
このような画像データの圧縮処理システムは、文字や線分、罫線を含んだカラー画像を請求項1の手法に拘わらずに、像域分離方法を用いて圧縮処理することが出来る。
【0027】
請求項7では、像域識別化処理手段は、画素ブロックに、前景色、後景色のいずれか一方のみが含まれているものは1色ブロックと判断し、それらの双方のみを含む画素ブロックを2色ブロックと判別し、そうでなければ多色ブロックと判別することができ、これらの判別結果によって、画像データ像域分離圧縮処理を行うことが出来る。
【0028】
請求項8では、請求項4に記載されたグラディエーション判別処理が可能となり、請求項9では、輪郭判別処理が可能となる。また、請求項10では、請求項1に記載された像域識別化処理が可能となる。
【0029】
【発明の実施の形態】
以下に、本発明の実施の形態について説明する。図1は、本発明の基本処理を説明する図である。
【0030】
本発明方法によれば、電子化処理によって生成したカラー原画像を、所定画素数(例えば256ドット)を含んだ複数の画素ブロックに分割するブロック化処理(1)を行う。ついで、分割した画素ブロックのそれぞれに対して、少なくとも濃度と色相情報とを含む属性情報についてのヒストグラムを作成し、作成したヒストグラムから分散値を求めて、予め特定された閾値と比較して、分散の小さい少色画素ブロック群と、分散の大きい多色画素ブロック群とに識別する像域識別化処理を行う(2)。
【0031】
そして、この像域識別化処理(2)によって識別された少色画素ブロック群から2値画像データを生成し(3)、その画像データを所定の2値画像圧縮形式で圧縮する(4)。
【0032】
一方、像域識別化処理(2)によって識別された多色画素ブロック群に背景色を加えて自然画像データを生成し(4)、その自然画像データを所定の多値画像圧縮形式で画素データを圧縮する(5)。
【0033】
ここで、ステップ(3)〜(6)による一連の処理を画素データ像域分離圧縮処理(6)という。
【0034】
次に、ブロック化処理(1)、像域識別化処理(2)のそれぞれについて、図2とともに詳しく説明する。
【0035】
すなわち、図2(a)に示す原画像があるとする。この原画像では、多色画像に対し、「HG」、「ABC」といった文字画像や直線といったカラー2値画像が描かれている。
【0036】
ブロック化処理(1)においては、このような原画像をまず、所定画素数を含む複数ブロックに分割する。複数ブロックに分割されたものが図2(b)である。
【0037】
図2(b)に示すようなブロック化処理された原画像に対し、像域識別化処理(2)を行う。すなわち、各ブロック中の画素につき、その画素の属性情報(ここでは、濃度あるいは色相)についてのヒストグラムを作成する。
【0038】
ここに、ブロック10を多色画像であるとすると、そのヒストグラムは濃度の小さいものから大きなものまで満遍なく分散したものとなる(図5(a)参照)。また、ブロック11を1色画像であるとすると、そのヒストグラムは濃度がある程度一定したものとなる(図5(c)参照)。更に、ブロック12を2色画像であるとすると、そのヒストグラムは濃度がある程度一定したものが2箇所出現することになる(図5(b)参照)。
【0039】
像域識別化処理(2)では、このようなヒストグラムを抽出する。すなわち、それぞれのブロックについて分散値を求め後述する処理を行って、分散の小さな少色画素ブロックと、分散の大きな多色画素ブロックとに識別する。その結果、ブロック11,12は少色画素ブロック、ブロック10は多色画素ブロックに識別される。
【0040】
なお、この像域識別化処理(2)においては、ヒストグラムを作成せずに、各ブロック全体の分散度合いを求めるようにしてもよい。
【0041】
図4のフローチャートは像域識別化処理の基本動作を示す。
【0042】
まず、ブロック化処理(1)で画像を複数の画素ブロックに分ける(S1)。これ以降、像域識別化処理(2)が始まる。
【0043】
この像域識別処理では、各ブロックの濃度と色相についての画素分布情報を抽出し、ブロック全体の濃度、色相の分散σ1を求める(S2,3)。
【0044】
そして、ブロック全体の分散σ1の度合いが予め設定された定数Kより小さければ(S4)、1色ブロック(図5(c)参照)と識別する(S9)。
図例では、ステップS9では、直ちに1色ブロックとして判定せずに、1色ブロック候補として扱っているが、後述する2色ブロック周辺処理やグラデーション処理を行うためであり、そのような処理を行わない場合には、1色ブロックとして判定する。
【0045】
一方、濃度あるいは色相の分散値σ1の度合いの一方が定数Kをよりも十分に大きければ、2色ブロック(図5(b)参照)あるいは多色ブロック(図5(a)参照)と識別するが、この判別のため、図6に示すような判別手法を用いる。
【0046】
図6では、濃度や色相につき、適当な閾値を定め、前景色側と後景色側の分散比が最大となるように閾値を固定して、それぞれの領域についての分散を求めて2色ブロックか多色ブロックかの判定を行う。
【0047】
すなわち、以上のようにして、画素ブロックについて分割した画素分布情報について、分割された領域の分散の度合いが、ブロック全体の分散よりも十分に小さいときには、図6(b)のようなヒストグラムになると推定されるので、2色ブロックと識別するが、これらの分散の度合いがブロック全体の分散よりも十分に小さくなければ、図6(a)のようなヒストグラムになると推察されるので、多色ブロックと識別する。
【0048】
より具体的には、分割した画素ブロックについて、前景色、後景色それぞれのクラスの分散σf,σbを求めたあと(S6)、濃度、色相についての分散σf,σbがブロック全体の閾値σ1よりも十分に小さければ(S7)、2色ブロックと識別する(S8)が、そうでなければ(S7)、多色ブロックと判定する(S5)。
【0049】
ここに、このような2色ブロック、多色ブロックの判定は、例えば、以下の3通りで行える。
【0050】
すなわち、単純に、σf<σ1×定数、かつ、σb<σ1×定数を満たすかどうか、次に、(σf+σb)÷2<σ1×定数を満たすかどうか、更に、(σf×Nf+σb×Nb)÷(Nf+Nb)<σ1×定数を満たすかどうか、で判定できる。ここに、Nfはσfに属するクラスの画素数、Nbはσbに属するクラスの画素数を意味する。
【0051】
このようなステップS2〜S9の処理を全ブロックにつき行えば(S10,11)、原画像すべてにつき、多色、2色、1色それぞれのブロックに類別できる。
【0052】
図7は、2色ブロック周辺処理について説明するフローチャートである。ここでは、先述した像域識別化処理において1色ブロックと識別されたブロックの隣接ブロックを2色ブロックとみなして圧縮処理すべきか否かを判定するものである。
【0053】
この処理においては、2色ブロックと判定されたブロック内の外側の輪郭枠に、2色ブロック(注目画素ブロックとする)のものと同じ前景色の画素を含んでおり、その画素数が閾値nth以上であれば(S20,21)、その隣接ブロックは2色ブロックとして保存する(S22)。一方、そうでなければ、当初設定したブロック、つまり、一色ブロックまたは2色ブロックとして保存し(S23)、像域圧縮分離処理(3)がなされる。
【0054】
図7Aはこの処理を説明するための図である。ここでは、2色ブロックB0,B0’を注目画素ブロックとして、2色ブロックB0,B0’内の外側の輪郭枠S1〜S4に、2色ブロックB0,B0’の前景色と同じ画素があるかどうかを見る。そして、その画素数が閾値nth以上かを見る。すると、文字や直線の一部がかかっているブロックB1,2、ブロックB1’の各々は、2色ブロックとして扱われることになる。
【0055】
なお、この2色ブロック周辺処理においては、この手法には限られず、2色ブロックに隣接する隣接ブロックにつき、2色ブロック(以下注目画素ブロックという)の代表色(前景色)と同一の画素が一定以上あるかどうかを見て、そうであれば、そのブロックを2色ブロックとして保存する手法を用いることもできる。
【0056】
図8は、グラデーション判別処理について説明するフローチャートである。ここでは、先述した像域識別化処理により1色ブロックと認定された一連のブロックがグラデーションを構成していることがあることから、その代表色(前景色)が一定でないブロックについては多色ブロックとして識別する。
【0057】
つまり、1色ブロックが連続しており、かつ、代表色が変化していれば(S30)、これら連続するブロックは多色ブロックとして保存する(S31)。一方、そうでなければ元の一色ブロックとして保存し(S32)、像域圧縮処理をなす。
【0058】
こうすることにより、1色ブロックと判定された連続ブロックが、先述の背景色により補完された場合、同一色で塗りつぶされてグラデーションでなくなってしまうことを防止できる。
【0059】
図9は、先述した圧縮処理方法を実現できる圧縮処理システムの要部構成例を示す図である。このものは、ブロック化処理(1)を行うブロック化処理手段A、像域識別化処理(2)を行い、2色ブロック周辺処理やグラデーション判別処理を行う演算処理手段Cを有する像域識別化処理手段B、像域分離圧縮処理(3)を行う像域分離圧縮処理手段Dを備える。
【0060】
【発明の効果】
以上の説明からも理解できるように、請求項1〜4の本発明方法によれば、簡易なアルゴリズムでカラー原画像をカラー2値画像と自然背景画像とに分離出来るので、少ない計算量で、かつメモリ領域を大きく確保することもなく、高速でデータを圧縮することができる。
【0061】
特に、請求項2では、画素ブロックのヒストグラムの特性を簡易な方法で分析して、1色、2色、多色ブロックとして判別するので、少ない計算量で、かつメモリ領域を大きく確保することもなく、高速でデータを圧縮することができる。
【0062】
また、請求項4では、カラー原画像にグラディエーションがある場合でも、簡易な方法で識別して、その特徴を損なわれることなく圧縮することが出来る。
更に、請求項5では、カラー原画像に文字や線、罫線などが含まれている場合でも、それらが欠落したり、かすんだり、劣化することなく、効率よく圧縮できる。
【0063】
請求項6の本発明システムによれば、請求項1に記載の、ブロック化処理をする手段、像域分離化処理をする手段、画素データ圧縮処理をする手段を備えるため、請求項1の方法を実現できる。また、このシステムでは、画素ブロックにおいて前景色、後景色、これらの分布パターンを識別することで、カラー2値画像、自然背景画像を生成して圧縮処理できるので、請求項1の手法によらずに、圧縮できる。
【0064】
請求項7の本発明システムによれば、画素ブロックのヒストグラムの特性を簡易な方法で分析して、1色、2色、多色ブロックとして判別して圧縮できる。
【0065】
更に、請求項8の本発明システムによれば、カラー原画像にグラディエーションがある場合、その特徴を損ねることなく、効率よく圧縮できる。請求項9の本発明システムによれば、カラー原画像に文字や線、罫線などが含まれている場合でも、それらが欠落したり、かすんだり、劣化することなく、効率よく圧縮できる。更に、請求項10の本発明システムによれば、請求項1の像域識別化処理を簡易に行える。
【図面の簡単な説明】
【図1】本発明の基本処理を説明する図
【図2】(a),(b)は、本発明におけるブロック化処理、像域識別化処理の説明図
【図3】(a),(b)は、本発明において生成される自然画像データ、抽出画像データの説明図
【図4】像域識別化処理の基本動作を示すフローチャート
【図5】(a),(b),(c)は、多色ブロック、2色ブロック、1色ブロックのそれぞれのヒストグラムを示す図
【図6】(a)、(b)は、多色画素ブロック、2色画素ブロックの説明図
【図7】2色ブロック周辺処理の基本動作を説明するフローチャート
【図7A】2色ブロックの周辺処理の説明図
【図8】グラデーション処理の基本動作を説明するフローチャート
【図9】本発明システムの要部構成例を示す図
【符号の説明】
1・・・ブロック化処理
2・・・像域識別化処理
3〜6・・・像域分離圧縮処理
A・・・ブロック化手段
B・・・像域識別化処理手段
C・・・演算処理手段
D・・・像域分離圧縮処理手段
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention separates the color image data read by the image reading means into a multicolor image area and a color binary image area, and compresses the multicolor image area according to a predetermined image compression format. The present invention relates to a method for compressing image data to be compressed by a predetermined binary compression format, and a system for implementing the method.
[0002]
[Prior art]
In recent years, with the spread of color scanners, color documents including multi-color images such as natural images and color binary images such as characters and diagrams have been read and digitized, and distributed to customers on CD-ROMs or via the Internet. Although distribution is increasing, it is necessary to read color images at a high resolution of about 300 to 400 dpi in order to digitize color images with high quality. Its delivery time takes time.
[0003]
For this reason, it is necessary to reduce the data amount of the digitized color image by compressing it. However, the multi-color image and the color binary image are grouped together and the conventionally used JPEG compression method is used. When compression is performed in a multivalued image compression format such as that described above, the quality of a multicolor image can be ensured, but the compression ratio of a color binary image deteriorates and the image quality around characters and diagrams deteriorates.
[0004]
Therefore, as shown in Patent Documents 1 to 5 below, after a color image is digitized and before compression, a multicolor image and a color binary image are separated in advance, and the multicolor image is compressed in a multivalued image compression format. On the other hand, a technique for compressing a color binary image in a binary image compression format has been proposed.
[0005]
However, in these conventional techniques, an algorithm for distinguishing a multicolor image from a color binary image is particularly complicated.
[0006]
That is, in Patent Literatures 1 and 2, when compressing an digitized image (hereinafter referred to as an original image), the outline of a character or a diagram is traced, and a portion surrounded by the outline is recognized as a color binary image. A color binary image is extracted and separated into a multicolor image and a color binary image, and the multicolor image is compressed in a multivalued image compression format, while the color binary image is compressed in a binary image compression format. ing.
[0007]
In Patent Document 3, an original image is divided into a plurality of blocks, and each image is classified into a foreground color (dark part) and a back color (bright part) in the block. The color binary image is determined by updating the scenery and reducing the size of the grid until it converges.
[0008]
[Patent Document 1]
JP-A-11-308463 [Patent Document 2]
JP-A-2002-369011 [Patent Document 3]
US Pat. No. 5,900,953
[Problems to be solved by the invention]
However, in the above-mentioned Patent Documents 1 and 2, the detection of a color binary image requires tracing the outline of a character or a diagram. there were. In Patent Document 3, since it is necessary to reduce the size of a block recursively, it takes a long time to perform the processing, and the calculation time varies greatly depending on the type of the original image. It was unsuitable for incorporation into equipment.
[0010]
The present invention has been made in view of the above circumstances, and efficiently separates an original image into a color binary image and a multicolor image with a small amount of calculation and without securing a large memory area. It is an object of the present invention to provide a method for compressing image data which can be compressed, and a system for performing the method.
[0011]
[Means for Solving the Problems]
In order to achieve the above object, claims 1 to 6 propose a compression processing method. That is, the method divides the image data into a plurality of pixel blocks, and executes an algorithm for identifying one-color blocks, two-color blocks, and multi-color blocks using the degree of dispersion of the pixel distribution information of each pixel block. It suggests a way to do it.
[0012]
That is, in the first aspect, a block processing for dividing an original image including a color image into a plurality of pixel blocks including a predetermined number of pixels, and a process of dividing pixels such as density and hue for each of the divided pixel blocks. For the distribution information, the degree of variance of the pixel block as a whole, the degree of variance of an area obtained by dividing the pixel block based on a threshold specified in advance, and a predetermined calculation process are performed to obtain a small-color pixel block with small variance. Image area discriminating processing for discriminating between a group and a multi-color pixel block group having a large variance; and generating color binary image data based on the small color pixel block group identified by the image area discriminating processing. Image data is compressed in a predetermined binary image compression format, while natural background image data is compressed based on the multicolor pixel block group identified by the image area identification processing. Produced, and an image data image area separation compression process for compressing the image data in a predetermined multilevel image compression format.
[0013]
Here, the degree of dispersion of the pixel block is obtained by using a variance value or a weighted average of the entire pixel block by a simple method, but is not limited to such.
[0014]
When dividing a pixel block based on a threshold value, the threshold value may be a predetermined value, an average value of the variance of the entire block, or may be obtained by a predetermined calculation. As one of the calculation methods, there is a method in which an arbitrary threshold value is changed, and the threshold value is fixed at a point where the variance ratio of each class exceeding and not exceeding the threshold value is maximized.
[0015]
In addition, the area divided based on the threshold value here means an area of pixel density and hue, but is not limited to this.
[0016]
Furthermore, in the image data image area separation compression processing, the natural background image data is obtained by filling a multicolor pixel block extracted from the original image with a portion corresponding to the small color pixel block with the background color of the small color pixel block. It is formed by interpolation. In this case, an image in which only the low-color pixel blocks are made transparent and an image in which only the multi-color pixel blocks are made transparent and the low-color pixel blocks are filled with the background color as an effective image are used as a layer structure. And may be formed in combination. Then, in the multi-valued image compression format, the natural background image data generated in this manner is compressed according to JPEG, wavelet, or the like after thinning out as necessary.
[0017]
On the other hand, the color binary image data is formed by interpolating a transparent block of a portion corresponding to a multi-color pixel block into a small-color pixel block. The color binary image referred to in the present invention means data in which different color characters can be displayed for each pixel block, and is different from a normal binary image composed of white and black. In this case, the multi-color pixel block portion may be made transparent and an image having only the small-color pixel block portion as an effective image may be formed to have a layer structure. The color binary image data generated in this manner is compressed in a binary image compression format by using a method such as MR or MMR.
[0018]
According to another aspect of the present invention, the image area discriminating process includes identifying a one-color block and a two-color block as a small-color pixel block group, and identifying a multi-color block as a multi-color pixel block group. The compression processing is performed. Such a method of claim 2 may be executed in place of the image area separation and compression processing of claim 1.
[0019]
According to a third aspect of the present invention, in the image area discriminating process, a histogram is created as pixel distribution information such as density and hue for a pixel block, and an arithmetic process is performed on the histogram to obtain a small color with a small variance. It is characterized in that it is distinguished into a pixel block and a multi-color pixel block having a large variance.
[0020]
In the image area discriminating process, in the discriminating process, for a pixel block determined as one color block, a change in a representative color in a pixel block adjacent in one direction to the pixel block is determined. In the gradation determination process, if the representative color is constant, the block is determined to be a one-color block. If not, the block is determined to be a multi-color block. From the above, while a pixel block determined to be a one-color block or a two-color block is regarded as a small-color pixel block, a pixel block determined to be a multi-color block is regarded as a multi-color pixel block, and pixel data image area separation compression processing is performed. It is characterized by performing.
[0021]
Such a method according to claim 4 may be executed in place of the image area separation and compression processing according to claim 1.
[0022]
In this case, even if the pixel block is a one-color block, if the representative color of the one-color block continuous in one direction changes, the natural background image is regarded as a multi-color block. Can display gradation. Here, the representative color may be determined based on the average value, frequency, and the like of the pixel blocks.
[0023]
According to a fifth aspect of the present invention, in the determination process, for a pixel block determined to be a two-color block, the pixel block is set as a target pixel block, and the same hue as the foreground color is determined in the outer contour of the pixel block. Further includes a contour discriminating process of discriminating whether or not there is a pixel forming the following pixel.If the result of the discriminating process indicates that a pixel having the same hue as the foreground color exists in the contour of the target pixel block by a predetermined value or more, A pixel block adjacent to the contour of the target pixel is regarded as a two-color block, and the pixel data image area separation compression processing is performed.
By adding such a contour discriminating process, when a pixel block adjacent to a two-color block includes a pixel having the same hue as the foreground color included in the two-color block, the image is compressed in a binary image compression format. Since the image data is compressed, a pixel block in which a part of a character, a line or the like protrudes is also processed as a two-color block. Therefore, a color image including character data and ruled lines can also be compressed without impairing features such as characters and ruled lines.
[0024]
Claims 6 to 10 simultaneously propose image data compression processing systems for implementing the methods of claims 1 to 5.
[0025]
Here, in claim 6, a block processing means for dividing the original image data including the color image into a plurality of pixel blocks including a predetermined number of pixels, and at least a density and a hue are given to each of the divided pixel blocks. A histogram is created for attribute information such as, for example, and an image is identified based on the created histogram into a small-color pixel block including only the foreground and / or the back-color and a multi-color pixel block including other multicolors. Based on the area identification processing means and the small-color pixel blocks identified by the image area identification processing means, color binary image data is generated, and the generated image data is compressed in a predetermined binary image compression format. On the other hand, while compressing, natural background image data is generated based on the multicolor pixel block identified by the image area identification processing means, and the generated original image data is generated. And an image data image area separation compression means for compressing the pixel data at a constant multi-valued image compression format.
[0026]
Such a compression processing system for image data can compress a color image including characters, line segments, and ruled lines by using an image area separation method regardless of the method of the first aspect.
[0027]
According to claim 7, the image area discriminating processing means determines that a pixel block including only one of the foreground color and the back color is a one-color block, and determines a pixel block including only both of them. It can be determined as a two-color block, otherwise it can be determined as a multi-color block, and based on the results of these determinations, image data image area separation compression processing can be performed.
[0028]
In the eighth aspect, the gradation determination processing described in the fourth aspect can be performed, and in the ninth aspect, the contour determination processing can be performed. In the tenth aspect, the image area identification processing described in the first aspect can be performed.
[0029]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described. FIG. 1 is a diagram illustrating the basic processing of the present invention.
[0030]
According to the method of the present invention, a block processing (1) for dividing a color original image generated by the electronic processing into a plurality of pixel blocks including a predetermined number of pixels (for example, 256 dots) is performed. Next, for each of the divided pixel blocks, a histogram of attribute information including at least density and hue information is created, a variance value is obtained from the created histogram, and a variance is calculated by comparing with a predetermined threshold. Is performed to distinguish between a small-color pixel block group having a small pixel number and a multi-color pixel block group having a large variance (2).
[0031]
Then, binary image data is generated from the small-color pixel block group identified by the image area identification process (2) (3), and the image data is compressed in a predetermined binary image compression format (4).
[0032]
On the other hand, a background color is added to the multicolor pixel block group identified by the image area identification process (2) to generate natural image data (4), and the natural image data is converted into pixel data in a predetermined multivalued image compression format. Is compressed (5).
[0033]
Here, a series of processing in steps (3) to (6) is referred to as pixel data image area separation / compression processing (6).
[0034]
Next, each of the block processing (1) and the image area identification processing (2) will be described in detail with reference to FIG.
[0035]
That is, it is assumed that there is an original image shown in FIG. In this original image, a character image such as “HG” or “ABC” or a color binary image such as a straight line is drawn for a multicolor image.
[0036]
In the blocking process (1), such an original image is first divided into a plurality of blocks including a predetermined number of pixels. FIG. 2B shows the result of division into a plurality of blocks.
[0037]
An image area discriminating process (2) is performed on the original image subjected to the blocking process as shown in FIG. That is, for each pixel in each block, a histogram is created for attribute information (here, density or hue) of the pixel.
[0038]
Here, assuming that the block 10 is a multicolor image, the histogram thereof is uniformly distributed from a small density to a large density (see FIG. 5A). If the block 11 is a one-color image, the density of the histogram is somewhat constant (see FIG. 5C). Further, assuming that the block 12 is a two-color image, two histograms whose density is constant to some extent appear (see FIG. 5B).
[0039]
In the image area identification process (2), such a histogram is extracted. That is, a variance value is obtained for each block, and the processing described later is performed to discriminate between a small-color pixel block having a small variance and a multicolor pixel block having a large variance. As a result, the blocks 11 and 12 are identified as small-color pixel blocks, and the block 10 is identified as a multi-color pixel block.
[0040]
In the image area discriminating process (2), the distribution degree of each block as a whole may be obtained without creating a histogram.
[0041]
The flowchart in FIG. 4 shows the basic operation of the image area identification processing.
[0042]
First, an image is divided into a plurality of pixel blocks in the blocking process (1) (S1). Thereafter, the image area identification process (2) starts.
[0043]
In this image area identification processing, pixel distribution information on the density and hue of each block is extracted, and the density and hue variance σ1 of the entire block are obtained (S2, 3).
[0044]
If the degree of the variance σ1 of the entire block is smaller than a preset constant K (S4), the block is identified as a one-color block (see FIG. 5C) (S9).
In the example shown in the figure, in step S9, it is not immediately determined as a one-color block but is treated as a one-color block candidate. However, this is for performing two-color block peripheral processing and gradation processing, which will be described later. If not, it is determined as a one-color block.
[0045]
On the other hand, if either the density or the degree of the hue variance σ1 is sufficiently larger than the constant K, it is identified as a two-color block (see FIG. 5B) or a multi-color block (see FIG. 5A). However, for this determination, a determination method as shown in FIG. 6 is used.
[0046]
In FIG. 6, an appropriate threshold value is determined for the density and the hue, and the threshold value is fixed so that the variance ratio between the foreground color and the back color is maximized. It is determined whether the block is a multicolor block.
[0047]
In other words, when the degree of variance of the divided area is sufficiently smaller than the variance of the entire block in the pixel distribution information obtained by dividing the pixel block as described above, the histogram shown in FIG. Since it is estimated, it is identified as a two-color block. If the degree of these variances is not sufficiently smaller than the variance of the entire block, it is presumed that a histogram as shown in FIG. Is identified.
[0048]
More specifically, for the divided pixel block, the variances σf and σb of the classes of the foreground and background colors are obtained (S6), and the variances σf and σb of the density and the hue are set to be smaller than the threshold σ1 of the entire block. If it is sufficiently small (S7), it is identified as a two-color block (S8), but if not (S7), it is determined as a multi-color block (S5).
[0049]
Here, the determination of such a two-color block or a multi-color block can be performed, for example, in the following three ways.
[0050]
That is, simply, satisfies σf <σ1 × constant and σb <σ1 × constant, then (σf + σb) {2 <σ1 × constant, and furthermore, (σf × Nf + σb × Nb)} Whether (Nf + Nb) <σ1 × constant is satisfied can be determined. Here, Nf means the number of pixels in the class belonging to σf, and Nb means the number of pixels in the class belonging to σb.
[0051]
If the processing of steps S2 to S9 is performed for all blocks (S10 and S11), all the original images can be classified into multicolor, two-color, and one-color blocks.
[0052]
FIG. 7 is a flowchart illustrating the two-color block peripheral processing. Here, it is determined whether or not compression processing should be performed by regarding blocks adjacent to the block identified as one color block in the above-described image area identification processing as two-color blocks.
[0053]
In this process, the outer contour frame in the block determined to be a two-color block includes the same foreground pixel as that of the two-color block (hereinafter referred to as a pixel block of interest), and the number of pixels is equal to the threshold nth If so (S20, S21), the adjacent block is stored as a two-color block (S22). On the other hand, if not, it is stored as the initially set block, that is, a one-color block or a two-color block (S23), and the image area compression / separation processing (3) is performed.
[0054]
FIG. 7A is a diagram for explaining this processing. Here, assuming that the two-color blocks B0 and B0 'are the target pixel blocks, are the outer contour frames S1 to S4 inside the two-color blocks B0 and B0' have the same pixels as the foreground color of the two-color blocks B0 and B0 '? See if you can. Then, it is determined whether the number of pixels is equal to or larger than a threshold value nth. Then, each of the blocks B1 and B1 and the block B1 'on which a part of a character or a straight line is applied is treated as a two-color block.
[0055]
The two-color block peripheral processing is not limited to this method. For the adjacent blocks adjacent to the two-color block, the same pixel as the representative color (foreground color) of the two-color block (hereinafter, referred to as a target pixel block) is used. It is also possible to check whether there is a certain amount or more, and if so, a method of storing the block as a two-color block.
[0056]
FIG. 8 is a flowchart illustrating the gradation determination processing. Here, since a series of blocks recognized as one color block by the above-described image area discriminating process may form a gradation, a block in which the representative color (foreground color) is not constant is a multicolor block. Identify as
[0057]
That is, if one color block is continuous and the representative color has changed (S30), these continuous blocks are stored as multicolor blocks (S31). On the other hand, if not, it is stored as the original one-color block (S32), and the image area is compressed.
[0058]
In this way, when a continuous block determined to be a one-color block is complemented by the above-described background color, it can be prevented from being filled with the same color and lost in gradation.
[0059]
FIG. 9 is a diagram illustrating a configuration example of a main part of a compression processing system capable of realizing the above-described compression processing method. The image processing apparatus includes a block processing unit A for performing a block processing (1), and an image processing unit C for performing an image area identification processing (2) and performing a two-color block peripheral processing and a gradation determination processing. Processing means B includes image area separation / compression processing means D for performing image area separation / compression processing (3).
[0060]
【The invention's effect】
As can be understood from the above description, according to the method of the present invention of claims 1 to 4, a color original image can be separated into a color binary image and a natural background image by a simple algorithm. In addition, data can be compressed at high speed without securing a large memory area.
[0061]
In particular, according to the second aspect, the characteristics of the histogram of the pixel block are analyzed by a simple method and are discriminated as one-color, two-color, and multi-color blocks. Therefore, a small amount of calculation and a large memory area can be ensured. And can compress data at high speed.
[0062]
According to the fourth aspect, even when a color original image has a gradation, it can be identified by a simple method and can be compressed without deteriorating its characteristics.
Furthermore, according to the present invention, even when characters, lines, ruled lines, and the like are included in the color original image, they can be efficiently compressed without missing, blurring, or deterioration.
[0063]
According to the sixth aspect of the present invention, the method according to the first aspect includes the means for performing the blocking processing, the means for performing the image area separation processing, and the means for performing the pixel data compression processing according to the first aspect. Can be realized. Further, in this system, a color binary image and a natural background image can be generated and compressed by identifying the foreground color, the background color, and these distribution patterns in the pixel block. And can be compressed.
[0064]
According to the system of the present invention, the characteristics of the histogram of the pixel block can be analyzed by a simple method, and can be discriminated as one-color, two-color, and multi-color blocks and compressed.
[0065]
Further, according to the system of the present invention, when a color original image has a gradation, it can be efficiently compressed without deteriorating its characteristics. According to the ninth aspect of the present invention, even when characters, lines, ruled lines, and the like are included in a color original image, they can be efficiently compressed without missing, blurred, or degraded. Further, according to the system of the tenth aspect of the present invention, the image area identifying process of the first aspect can be easily performed.
[Brief description of the drawings]
FIGS. 1A and 1B are diagrams for explaining a basic process of the present invention. FIGS. 2A and 2B are explanatory diagrams of a blocking process and an image area discriminating process in the present invention. FIGS. FIG. 4B is an explanatory diagram of natural image data and extracted image data generated in the present invention. FIG. 4 is a flowchart showing a basic operation of image area discriminating processing. FIGS. 5A, 5B, and 5C. Is a diagram showing a histogram of each of a multi-color block, a two-color block, and a one-color block. FIGS. 6A and 6B are explanatory diagrams of a multi-color pixel block and a two-color pixel block. FIG. 7A is a flowchart for explaining a basic operation of a color block peripheral process. FIG. 7A is an explanatory diagram of a peripheral process for a two-color block. FIG. 8 is a flowchart for explaining a basic operation of a gradation process. Diagrams [Description of symbols]
DESCRIPTION OF SYMBOLS 1 ... Blocking process 2 ... Image area discriminating processing 3-6 ... Image area separation / compression processing A ... Blocking means B ... Image area discriminating processing means C ... Arithmetic processing Means D: image area separation / compression processing means

Claims (10)

カラー画像を含む原画像を、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理と、
分割した画素ブロックのそれぞれに対して、濃度、色相などの画素の分布情報について、画素ブロックの全体としての分散の度合い、その画素ブロックを予め特定した閾値に基づいて分割した領域についての分散度合いを求め、所定の演算処理を行って、分散の小さい少色画素ブロック群と、分散の大きい多色画素ブロック群とに識別する像域識別化処理と、
この像域識別化処理によって識別された少色画素ブロック群に基づいてカラー2値画像データを生成し、その画像データを所定の2値画像圧縮形式で圧縮する一方、この像域識別化処理によって識別された多色画素ブロック群に基づいて自然背景画像データを生成し、その画像データを所定の多値画像圧縮形式で圧縮する画像データ像域分離圧縮処理とを備えた、画像データの圧縮処理方法。
Blocking processing of dividing an original image including a color image into a plurality of pixel blocks including a predetermined number of pixels,
For each of the divided pixel blocks, regarding the distribution information of the pixels such as the density and the hue, the degree of dispersion of the pixel block as a whole and the degree of dispersion of an area obtained by dividing the pixel block based on a predetermined threshold value are described. Image area discriminating processing for obtaining and performing predetermined arithmetic processing to identify a small-color pixel block group having a small variance and a multi-color pixel block group having a large variance;
Color binary image data is generated based on the small-color pixel block group identified by the image area identification processing, and the image data is compressed in a predetermined binary image compression format. Image data compression processing comprising: generating natural background image data based on the identified multi-color pixel block group; and compressing the image data in a predetermined multi-valued image compression format. Method.
請求項1において、
上記像域識別化処理は、
上記少色画素ブロック群として、1色ブロック、2色ブロックを識別し、かつ上記多色画素ブロック群として多色ブロックを識別して、上記画素データ像域分離圧縮処理を行うことを特徴とする画像データの圧縮処理方法。
In claim 1,
The image area discriminating process includes:
The one-color block and the two-color block are identified as the small-color pixel block group, and the multi-color block is identified as the multi-color pixel block group, and the pixel data image area separation and compression process is performed. Image data compression processing method.
請求項1において、
上記像域識別化処理では、画素ブロックについて、濃度、色相などの画素分布情報としてヒストグラムを作成し、そのヒストグラムに対して演算処理を実行することで、分散の小さい少色画素ブロックと、分散の大きい多色画素ブロックとに識別することを特徴とする、画像データの圧縮処理方法。
In claim 1,
In the image area discrimination process, a histogram is created for pixel blocks as pixel distribution information such as density and hue, and arithmetic processing is performed on the histogram. A compression processing method of image data, characterized in that it is identified as a large multi-color pixel block.
請求項2または3において、
上記像域識別化処理は、
上記判別処理において、1色ブロックとして判別された画素ブロックに対して、その画素ブロックに一方向に隣接する画素ブロックにおける代表色の変化を判別するグラディエーション判別処理を更に含んでおり、
このグラディエーション判別処理では、上記代表色が一定の場合には、1色ブロックと判断するが、そうでない場合には、多色ブロックとして判断し、この判別処理の結果から、1色ブロック、2色ブロックと判別された画素ブロックを少色画素ブロックとみなす一方、多色ブロックと判別された画素ブロックを多色画素ブロックとみなして、上記画素データ像域分離圧縮処理を行うことを特徴とする画像データの圧縮処理方法。
In claim 2 or 3,
The image area discriminating process includes:
The above-described determination processing further includes, for the pixel block determined as one color block, a gradation determination processing of determining a change in a representative color in a pixel block adjacent in one direction to the pixel block,
In the gradation determination processing, if the representative color is constant, it is determined to be a one-color block. If not, it is determined to be a multi-color block. A pixel block determined as a color block is regarded as a small-color pixel block, while a pixel block determined as a multi-color block is regarded as a multi-color pixel block, and the pixel data image area separation and compression process is performed. Image data compression processing method.
請求項2〜4のいずれかにおいて、
上記判別処理は、
2色ブロックと判断された画素ブロックについては、その画素ブロックを注目画素ブロックとして、その外側輪郭において、注目画素ブロックで前景色と判断されたものと同一の色相をなす画素が存在しているかどうかを判別する輪郭判別処理を更に含み、
その判別処理の結果、注目画素ブロックの輪郭に、上記前景色と同じ色相の画素が所定値以上存在しておれば、注目画素の該輪郭と隣接する画素ブロックを2色ブロックとみなして、上記画素データ像域分離圧縮処理を行うことを特徴とする画像データの圧縮処理方法。
In any one of claims 2 to 4,
The discrimination process is as follows:
For a pixel block determined to be a two-color block, whether or not there is a pixel having the same hue as the foreground color in the target pixel block in the outer contour of the pixel block as the target pixel block Further includes a contour determination process of determining
As a result of the discrimination processing, if a pixel having the same hue as the foreground color is present in the outline of the target pixel block at a predetermined value or more, a pixel block adjacent to the outline of the target pixel is regarded as a two-color block. A method for compressing image data, comprising performing pixel data image area separation compression processing.
カラー画像を含む原画像データを、所定画素数を含んだ複数の画素ブロックに分割するブロック化処理手段と、
分割した画素ブロックのそれぞれについての、濃度、色相などの画素分布情報に基づいて、少色画素ブロック群と、それ以外の多色を含む多色画素ブロック群とに識別する像域識別化処理手段と、
この像域識別化処理手段によって識別された少色画素ブロック群に基づいて、カラー2値画像データを生成し、生成した、その画像データを所定の2値画像圧縮形式で圧縮する一方、この像域識別化処理手段によって識別された多色画素ブロック群に基づいて自然背景画像データを生成し、生成した、その原画像データを所定の多値画像圧縮形式で画素データを圧縮する画像データ像域分離圧縮処理手段とを備えた、画像データの圧縮処理システム。
Blocking processing means for dividing original image data including a color image into a plurality of pixel blocks including a predetermined number of pixels,
Image area discriminating processing means for discriminating between a small-color pixel block group and a multi-color pixel block group including other multi-colors based on pixel distribution information such as density and hue for each of the divided pixel blocks. When,
Color binary image data is generated based on the small-color pixel block group identified by the image area identification processing means, and the generated image data is compressed in a predetermined binary image compression format. An image data image area for generating natural background image data based on the multicolor pixel block group identified by the area identification processing means and compressing the generated original image data in a predetermined multi-valued image compression format A compression processing system for image data, comprising: a separation compression processing unit.
請求項6において、
上記像域識別化処理手段は、
上記画素ブロックについて、前景色、後景色のいずれか一方のみが含まれていると判断したときには、その画素ブロックを1色ブロックと判断し、そうでない場合には、更に、その画素ブロックを、所定の閾値を用いて、前景色側、後景色側の領域に分割して、それぞれの分散度合いを求め、
次の判別処理、つまり、上記分割された領域の分散度合いが、所定の閾値よりも十分に小さければ、2色ブロックと判別し、そうでなければ多色ブロックと判別する演算処理手段を更に含み、
上記画像データ像域分離圧縮手段は、この判別処理の結果から、1色ブロック、2色ブロックと判別された画素ブロックを少色画素ブロック群とみなす一方、多色ブロックと判別された画素ブロックを多色画素ブロック群とみなして、上記画像データ像域分離圧縮処理を行うことを特徴とする画像データの圧縮処理システム。
In claim 6,
The image area identification processing means,
When it is determined that only one of the foreground color and the back color is included in the pixel block, the pixel block is determined to be a one-color block. Otherwise, the pixel block is further determined to be a predetermined color block. Using the threshold of, the image is divided into regions on the foreground color side and the background color side, and the degree of dispersion of each is obtained.
The next determination processing, that is, further includes an arithmetic processing means for determining a two-color block if the degree of dispersion of the divided area is sufficiently smaller than a predetermined threshold, and otherwise determining a multi-color block. ,
The image data image area separating / compressing means regards the pixel block determined as a one-color block or a two-color block as a small-color pixel block group based on the result of the determination processing, and determines a pixel block determined as a multi-color block as a small-color pixel block group. An image data compression processing system, wherein the image data image area separation compression processing is performed by regarding the image data as a group of multicolor pixel blocks.
請求項6または7において、
上記演算処理手段は、
請求項3に記載されたグラディエーション判別処理を更に実行するようにしている画像データの圧縮処理システム。
In claim 6 or 7,
The arithmetic processing means includes:
An image data compression processing system that further executes the gradation determination processing according to claim 3.
請求項7〜8のいずれかにおいて、
上記演算処理手段は、請求項4に記載された輪郭判別処理を更に実行するようにしている、画像データの圧縮処理システム。
In any one of claims 7 to 8,
5. A compression processing system for image data, wherein the arithmetic processing means further executes the contour determination processing according to claim 4.
請求項7〜9のいずれかにおいて、
上記像域識別化処理手段は、複数に分割された画素ブロックについて、濃度、色相などの画素分布情報に基づいたヒストグラムを作成し、画素ブロックの全体の分散の度合い、分割された領域についての分散の度合いを求めた後に、所定の演算処理を実行して、上記少色画素ブロック群、多色画素ブロック群と識別している画像データの圧縮処理システム。
In any one of claims 7 to 9,
The image area identification processing means creates a histogram based on pixel distribution information such as density and hue for the plurality of divided pixel blocks, and calculates the degree of dispersion of the entire pixel block and the dispersion of the divided areas. A predetermined arithmetic processing is executed after obtaining the degree of the image data, and a compression processing system for the image data identified as the small-color pixel block group and the multi-color pixel block group.
JP2003126695A 2003-05-01 2003-05-01 Image data compression processing method and compression system Expired - Lifetime JP4113801B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003126695A JP4113801B2 (en) 2003-05-01 2003-05-01 Image data compression processing method and compression system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003126695A JP4113801B2 (en) 2003-05-01 2003-05-01 Image data compression processing method and compression system

Publications (2)

Publication Number Publication Date
JP2004336211A true JP2004336211A (en) 2004-11-25
JP4113801B2 JP4113801B2 (en) 2008-07-09

Family

ID=33503542

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003126695A Expired - Lifetime JP4113801B2 (en) 2003-05-01 2003-05-01 Image data compression processing method and compression system

Country Status (1)

Country Link
JP (1) JP4113801B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011010023A (en) * 2009-06-25 2011-01-13 Sharp Corp Image compressing apparatus, image compressing method, image decompressing apparatus, image decompressing method, image forming apparatus, computer program and recording medium
JP2011120180A (en) * 2009-12-07 2011-06-16 Canon Inc Image encoding apparatus and method of controlling the same
US8335375B2 (en) 2009-04-13 2012-12-18 Canon Kabushiki Kaisha Image processing apparatus and control method thereof
US8335373B2 (en) 2009-04-13 2012-12-18 Canon Kabushiki Kaisha Image processing apparatus and control method thereof

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8335375B2 (en) 2009-04-13 2012-12-18 Canon Kabushiki Kaisha Image processing apparatus and control method thereof
US8335373B2 (en) 2009-04-13 2012-12-18 Canon Kabushiki Kaisha Image processing apparatus and control method thereof
JP2011010023A (en) * 2009-06-25 2011-01-13 Sharp Corp Image compressing apparatus, image compressing method, image decompressing apparatus, image decompressing method, image forming apparatus, computer program and recording medium
JP2011120180A (en) * 2009-12-07 2011-06-16 Canon Inc Image encoding apparatus and method of controlling the same

Also Published As

Publication number Publication date
JP4113801B2 (en) 2008-07-09

Similar Documents

Publication Publication Date Title
US8644602B2 (en) Colour correcting foreground colours for visual quality improvement
KR100477656B1 (en) Method and apparatus for improvement of digital image quality
US8285035B2 (en) 3+1 layer mixed raster content (MRC) images having a text layer and processing thereof
US6633670B1 (en) Mask generation for multi-layer image decomposition
JP4295882B2 (en) Method for classifying digital image data and method for classifying and classifying data blocks
JP4242532B2 (en) Digital image data classification method
US8180153B2 (en) 3+1 layer mixed raster content (MRC) images having a black text layer
JP4423298B2 (en) Text-like edge enhancement in digital images
US8503036B2 (en) System and method of improving image quality in digital image scanning and printing by reducing noise in output image data
US8306345B2 (en) 3+N layer mixed raster content (MRC) images and processing thereof
JP2003228712A (en) Method for identifying text-like pixel from image
KR100524072B1 (en) Method for improving image quality
JP3715905B2 (en) Image processing apparatus, image processing method, program, and storage medium
JP2019092027A (en) Image processing apparatus, image processing method, and image processing program
US7190837B2 (en) Compression of mixed raster content (MRC) image data
US8111918B2 (en) Segmentation for three-layer mixed raster content images
JP2003505893A (en) Method and apparatus for image classification and halftone detection
JP2004336211A (en) Compression processing method and compression system for image data
JP2972172B2 (en) Halftone area detection method
JP4446797B2 (en) Document restoration apparatus, document restoration method, document restoration program, and recording medium
JP2003309725A (en) Image processing method, image processing apparatus, and image forming apparatus provided therewith
JP2777378B2 (en) Halftone area detection method
JP2004242075A (en) Image processing apparatus and method therefor
JP2778669B2 (en) Halftone area detection method
JP3004244B2 (en) Area separation device

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