(57)【要約】【課題】色の出現頻度を計数するためのカウンタに必要な容量を、削減することが可能な色分布分析装置及び色分布分析方法を提供する。【解決手段】スキャナ１は、ラインイメージセンサ１０により読み取られた８ビットの画像データのそれぞれから上位５ビットを取り出した色種データを出力する色種データ生成手段１２１と、色種ごとに設けられた２ビット幅の基本カウンタをインクリメントする基本カウンタ計数手段１２２と、基本カウンタ計数手段１２２が画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、基本カウンタに対応させた８ビット幅の拡張カウンタを生成する拡張カウンタ生成手段１２３と、桁上がりにより拡張カウンタをインクリメントする拡張カウンタ計数手段１２４とを備えることで、少ないカウンタで、読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析することができる。【選択図】図１
2010165274.tif 000002
【特許請求の範囲】
【請求項１】
読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析装置であって、
色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントする基本カウンタ計数手段と、
前記基本色種カウンタ計数手段が画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、前記基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するカウンタ生成手段と、
前記桁上がりにより前記拡張カウンタをインクリメントする拡張カウンタ計数手段とを備えたことを特徴とする色分布分析装置。
【請求項２】
前記画像データのそれぞれから所定上位ビットを取り出した色種データを色分布を分析するための画像データとして出力する色データ処理手段を備え、
前記基本色種カウンタ計数手段は、前記色種データのそれぞれに対応して設けられた基本カウンタをインクリメントするものである請求項１記載の色分布分析装置。
【請求項３】
前記カウンタ生成手段は、拡張カウンタを生成する際に、この生成される拡張カウンタの色種を示すために読み取った画像データを色種データとして格納されるタグを拡張カウンタに関連付けて生成し、
前記拡張カウンタ計数手段は、前記拡張カウンタをインクリメントするときに、該当する色種データが格納されているタグに関連付けられている拡張カウンタを探してインクリメントする請求項１または２記載の色分布分析装置。
【請求項４】
前記カウンタ生成手段は、拡張カウンタを生成する際に、色種データが示す色種に隣接する１以上の他の色種の拡張カウンタを生成する請求項３記載の色分布分析装置。
【請求項５】
前記カウンタ生成手段は、前記拡張カウンタ計数手段によるインクリメントでの桁上がりが発生する度に、順次、所定幅の追加拡張カウンタを生成すると共に、追加回数を示す情報を設定し、
前記拡張カウンタ計数手段は、前記追加回数を示す情報に応じてインクリメントを行う請求項１から４のいずれかの項に記載の色分布分析装置。
【請求項６】
読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析方法であって、
色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントするステップと、
読み取った画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、前記基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するステップと、
前記桁上がりにより前記拡張カウンタをインクリメントするステップとを含むことを特徴とする色分布分析方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、原稿画像の色分布を解析する色分布分析装置及び色分布分析方法に関する。
【背景技術】
【０００２】
画像読み取り装置は、読み取った画像データをより高品質なものへ補正したり、どのような内容の原稿なのかを画像データから判断したりするために、画像データの色分布を測定している。この色分布の測定は、画像データの１画素ごとに色種の出現頻度を計数することで行われる。
【０００３】
しかし、例えば、カラー画像のそれぞれの色種を表現する画像データが８ビット幅である場合には全色の出現頻度の計数には、２５６×２５６×２５６個（１６７７７２１６個）のカウンタが必要となる。これでは膨大な数となってしまうため、例えば、色種が８ビットで表現されるところを上位５ビットのみにカウンタを割り当てるようにすれば、８色の色空間ごとに１つのカウンタが割り当てられることになるので、カウンタの数を削減することができる。このような色種の出現頻度を計数する技術について、例えば、特許文献１に記載されている。
【０００４】
（特許文献１）に記載の画像出力装置は、全色空間を複数個の色空間に分割した分割空間内の色種の出現頻度数を計数し、出現頻度数に基づきカラーパレットテーブルに色種を登録することで、適切な代表色を全色空間中に分散させることが可能とすると共に、局所的な特徴に対する追従性も向上するため、画質劣化の少ない限定色表示画像を得ることができるというものである。
【特許文献１】特開平４−２５７９８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、（特許文献１）に記載の画像出力装置は、色種の出現頻度数を分割空間ごとに計数することでカウンタの数の削減にはなっているが、まだ相当数が必要である。例えば、それぞれの色種が５ビットで表現される場合には、３２×３２×３２個（３２７６８個）のカウンタが必要あり、それぞれのカウンタは、最も出現頻度の高い色種をカウントすることができるビット幅に合わせる必要がある。
【０００６】
これは、原稿における色種の出現頻度には偏りがあるので、出現頻度の低い色種をカウントするカウンタは広いビット幅を必要としないが、原稿によって変わる色種の偏りに対応するためには、最も出現頻度の高い色種をカウントできる程度のビット幅に合わせる必要があるためである。従って、出現頻度の低い色種をカウントするカウンタには、無駄となる余分なビット幅が含まれているので、更なるカウンタに必要な容量の削減を図ることができる技術の開発が望まれている。
【０００７】
そこで本発明は、色の出現頻度を計数するためのカウンタに必要な容量を、削減することが可能な色分布分析装置及び色分布分析方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析装置であって、色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントする基本カウンタ計数手段と、前記基本色種カウンタ計数手段が画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、前記基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するカウンタ生成手段と、前記桁上がりにより前記拡張カウンタをインクリメントする拡張カウンタ計数手段とを備えたことを特徴とする。
【０００９】
また本発明は、読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析方法であって、色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントするステップと、読み取った画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、前記基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するステップと、前記桁上がりにより前記拡張カウンタをインクリメントするステップとを含むことを特徴とする。
【発明の効果】
【００１０】
本発明は、色分布に偏りがあっても、最も出現頻度の高い色種に合わせてカウンタのビット幅を設ける必要がないので、色の出現頻度を計数ためのカウンタに必要な容量を、更に削減することが可能である。
【発明を実施するための最良の形態】
【００１１】
本願の第１の発明は、読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析装置であって、色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントする基本カウンタ計数手段と、基本色種カウンタ計数手段が画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するカウンタ生成手段と、桁上がりにより拡張カウンタをインクリメントする拡張カウンタ計数手段とを備えたことを特徴とする色分布分析装置である。この発明によれば、基本カウンタ計数手段が画像データの色種に応じてインクリメントする基本カウンタが桁上がりをすれば、拡張カウンタ生成手段が拡張カウンタを生成して、拡張カウンタ計数手段が拡張カウンタをインクリメントするので、基本カウンタのビット幅は少なくてよい。従って、色分布に偏りがあっても、最も出現頻度の高い色種に合わせてカウンタのビット幅を設ける必要がない。
【００１２】
本願の第２の発明は、画像データのそれぞれから所定上位ビットを取り出した色種データを色分布を分析するための画像データとして出力する色データ処理手段を備え、基本色種カウンタ計数手段は、色種データのそれぞれに対応して設けられた基本カウンタをインクリメントするものである色分布分析装置である。この発明によれば、色データ処理手段が画像データから所定上位ビットを取り出した色種データを色分布を分析するための画像データとして出力するので、基本カウンタは所定上位ビットで示される数だけ準備すればよい。従って、更にカウンタに必要な容量を削減することができる。
【００１３】
本願の第３の発明は、カウンタ生成手段は、拡張カウンタを生成する際に、この生成される拡張カウンタの色種を示すために読み取った画像データを色種データとして格納されるタグを拡張カウンタに関連付けて生成し、拡張カウンタ計数手段は、拡張カウンタをインクリメントするときに、該当する色種データが格納されているタグに関連付けられている拡張カウンタを探してインクリメントする色分布分析装置である。この発明によれば、拡張カウンタ計数手段は、基本カウンタの桁上がりのときに、タグを目印に拡張カウンタを探すことで、該当する拡張カウンタを見つけ出すことができるので、拡張カウンタを固定アドレスで割り当てる必要がない。従って、拡張カウンタの配置場所を可変とすることができるので、無駄なく配置することが可能である。
【００１４】
本願の第４の発明は、カウンタ生成手段は、拡張カウンタを生成する際に、色種データが示す色種に隣接する１以上の他の色種の拡張カウンタを生成する色分布分析装置である。この発明によれば、ある色種について基本カウンタの桁上がりが発生して拡張カウンタが生成されるということは、その色種に隣接する他の色種についても出現頻度が高いと言えるので、色種データが示す色種に隣接する１以上の他の色種の拡張カウンタを予め生成しておけば、他の色種の基本カウンタが桁上がりが発生したときにあらためて拡張カウンタを生成する手間を省くことができる。
【００１５】
本願の第５の発明は、カウンタ生成手段は、拡張カウンタ計数手段によるインクリメントでの桁上がりが発生する度に、順次、所定幅の追加拡張カウンタを生成すると共に、追加回数を示す情報を設定し、拡張カウンタ計数手段は、追加回数を示す情報に応じてインクリメントを行う色分布分析装置である。この発明によれば、増設カウントでもインクリメントが不足する場合に、カウンタ生成手段により追加拡張カウンタが増設されるので、拡張カウンタのビット幅を大きくしなくてもよい。
【００１６】
本願の第６の発明は、読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析方法であって、色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントするステップと、読み取った画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するステップと、桁上がりにより拡張カウンタをインクリメントするステップとを含むことを特徴とする色分布分析方法である。この発明によれば、画像データの色種に応じてインクリメントされる基本カウンタが桁上がりをすれば、拡張カウンタが生成され、拡張カウンタがインクリメントされるので、基本カウンタのビット幅は少なくてよい。従って、色分布に偏りがあっても、最も出現頻度の高い色種に合わせてカウントのビット幅を設ける必要がないので、色の出現頻度を計数ためのカウンタに必要な容量を、更に削減することが可能である。
【００１７】
（実施の形態）
本発明の実施の形態に係る色分布分析装置を、スキャナ例に、図面に基づいて説明する。
【００１８】
図１は本発明の実施の形態に係る色分析装置を用いた画像読み取りシステムの構成を示す図である。図１において、本発明の実施の形態における画像読み取りシステムは、画像読み取り装置としてのスキャナ１と、このスキャナ１が接続されるホストコンピュータとしてのパーソナルコンピュータ（以下、「ＰＣ」と称す。）２とから構成される。
【００１９】
スキャナ１は、フルカラーで原稿の画像を主走査方向に所定ライン単位で読み取るラインイメージセンサ１０と、ラインイメージセンサ１０により読み取った画像データを一時格納する第１画像バッファメモリ１１と、読み取った画像データから出現した色種の色分布を解析する色分布解析装置として機能する色種カウント手段１２と、色種カウント手段１２により計数された色の空間分布に基づいて色の補正を行う画像データ処理手段１３と、画像データ処理手段１３により処理された画像データをＰＣ２へ転送するまでの間、一時格納する第２画像バッファメモリ１４とを有する。
【００２０】
ラインイメージセンサ１０は、光学縮小方式のＣＣＤ（Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）や密着センサ方式のＣＩＳ（Ｃｏｎｔａｃｔ  Ｉｍａｇｅ  Ｓｅｎｓｏｒ）などの一般的な固体撮像素子により構成されたものである。
【００２１】
尚、スキャナ１がフラットベッド型の場合には、透明な原稿台上に原稿が固定されるので、ラインイメージセンサ１０が副走査方向に移動しながら、原稿の画像を主走査方向に所定ライン単位で読み取る。また、スキャナ１がシートフィード型の場合には、ラインイメージセンサ１０が固定されているので、原稿を搬送ローラにより副走査方向に移動させながらラインイメージセンサ１０が原稿の画像を主走査方向に所定ライン単位で読み取る。尚、本実施の形態におけるラインイメージセンサ１０では、主走査方向に１ライン単位で読み取るが、複数ライン単位、例えば３ライン単位で読み取る構成とすることも可能である。
【００２２】
第１画像バッファメモリ１１は、このように原稿またはラインイメージセンサ１０を副走査方向に移動しながらラインイメージセンサ１０により読み取った１ラインごとの画像データを副走査方向の所定長さに相当する分だけ一時格納するものである。
【００２３】
色種カウント手段１２は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）やＣＰＵが実行するプログラムが格納されたＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、プログラムがワーク領域として使用するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）と、制御回路が含まれるＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）などにより形成されている。色種カウント手段１２は、色種データ生成手段１２１と、基本カウンタ計数手段１２２と、拡張カウンタ生成手段１２３と、拡張カウンタ計数手段１２４と、カウンタ手段１２５とを有する。
【００２４】
色種データ生成手段１２１は、画像データの所定の上位ビットを抜き出して、色種データとして出力する。
【００２５】
基本カウンタ計数手段１２２は、色種データ生成手段１２１により生成された色種データに基づいてカウンタ手段１２５の基本カウンタ１２５ａをインクリメントする。この基本カウンタ１２５ａについて、詳細は後述する。
【００２６】
拡張カウンタ生成手段１２３は、基本カウンタ計数手段１２２による基本カウンタ１２５ａのインクリメントで桁上がりが発生し、かつ該当する代表色データの拡張カウンタ１２５ｃが生成されていない場合に、新たな拡張カウンタ１２５ｃを生成する。この拡張カウンタ１２５ｃについても、詳細は後述する。
【００２７】
拡張カウンタ生成手段１２３は、基本カウンタ計数手段１２２による基本カウンタ１２５ａのインクリメントで桁上がりが発生した場合に、該当する色種データの拡張カウンタ１２５ｃをインクリメントする。
【００２８】
カウンタ手段１２５は、基本カウンタ１２５ａと、タグ１２５ｂと、拡張カウンタ１２５ｃとを有する。基本カウンタ１２５ａはＡＳＩＣに含めることができる。また、タグ１２５ｂや拡張カウンタ１２５ｃはＲＡＭ上に生成することができる。
【００２９】
以上のように構成された本発明の実施の形態に係るスキャナ１の色分布分析方法について、図２に示すフローチャートと、図３から図８に示す図面とに基づいて説明する。
【００３０】
図２は図１に示すスキャナの動作を説明するためのフローチャートである。また、図３は色種データを説明するための図、図４は小色空間を説明するための図、図５は基本カウンタを説明するための図、図６は拡張カウンタを説明するための図、図７は色種データ格納エリアに格納される色種データを説明するための図、図８は生成された拡張カウンタが対象とする小色空間を示す図である。
【００３１】
図２において、ＰＣ２からスキャナ１のスキャン条件設定を行い、スキャン開始を指示すると、スキャナ１はスキャン処理を開始する。スキャナ１はラインイメージセンサ１０で取り込んだ画像データを一旦第１画像バッファメモリ１１に格納する。そして、格納された画像データは第１画像バッファメモリ１１から色種カウント手段１２へ出力される。
【００３２】
色種カウント手段１２では、まず色種データ生成手段１２１が最初の画像データを読み込み、色（Ｙ，Ｃｂ，Ｃｒ）を示す画像データの各８ビットのうち上位５ビットを図３に示すように取り出して色種データとして出力する（ステップＳ１０）。
【００３３】
画像データから所定の上位ビットを取り出した色種データとすることで、それぞれの色が８ビットで表現された縦２５６（Ｙ）×横２５６（Ｃｂ）×高さ２５６（Ｃｒ）の三次元色空間が、縦１６（Ｙ）×横１６（Ｃｂ）×高さ１６（Ｃｒ）の小色空間（図４参照）に区分される。これは、この小色空間に含まれる色種を同色と見なすもので、本実施の形態では、色分布の分析を８ビットのうち上位５ビットを取り出すことで、１６７７７２１６種類から３２７６８種類へ減じた状態で行っている。
【００３４】
次に、基本カウンタ計数手段１２２は、色種データに応じた基本カウンタ１２５ａをインクリメントとする（ステップＳ２０）。
【００３５】
ここで基本カウンタ１２５ａについて、図５に基づいて説明する。基本カウンタ１２５ａは２ビットのカウンタで、５ビットで示される各色種に対応している。従って、基本カウンタ１２５ａは色種データごとに３２７６８個が用意されている。
【００３６】
基本カウンタ計数委手段１２ｂは色種データに応じて基本カウンタ１２５ａをインクリメントする（ステップＳ３０）。基本カウンタ１２５ａがインクリメントされると、「００」から「０１」、「０１」から「１０」、「１０」から「１１」となる。そして、基本カウンタ「１１」からは「００」となり、桁上がりが発生する。
【００３７】
基本カウンタ計数手段１２２は桁上がりが発生しているか否かを判断する（ステップＳ３０）。インクリメント前が「００」，「０１」，「１０」であれば桁上がりとならず、「１１」であれば桁上がりとなる。桁上がりが発生してなければ、次の画像データを検査するためにステップＳ９０へ移行する。
【００３８】
桁上がりが発生した場合には、２ビットの基本カウンタ１２５ａでは計数しきれないことを示しているので、拡張カウンタ１２５ｃによる計数を行う。
【００３９】
この拡張カウンタ１２５ｃによる計数は、まず拡張カウンタ生成手段１２３によるタグ１２５ｂの読み込みから行われる（ステップＳ４０）。ここで、タグ１２５ｂ及び拡張カウンタ１２５ｃについて、図６に基づいて説明する。
【００４０】
タグ１２５ｂは１２ビットの色種データ格納エリアと１ビットの上位レベル有無フラグと３ビットのレベル格納エリアとで構成されている。拡張カウンタ１２５ｃは８個の８ビットの拡張カウンタＣ１〜Ｃ８で構成されている。
【００４１】
色種データ格納エリアには拡張カウンタＣ１〜Ｃ８がカウントされる色種を示す色種データが格納される。図７に示すように、５ビットの色種データから上位４ビットとすることで全体で１２ビットの色種データすると、この色種データは図８に示すような８つの小色空間に属する色種が含まれることになる。
【００４２】
つまり、８つの小色空間に含まれる色種が出現し、基本カウンタ１２５ａに桁上がりが発生した場合には、８つの拡張カウンタＣ１〜Ｃ８のうちの一つの拡張カウンタがインクリメントされる。
【００４３】
上位レベル有無フラグは、上位の拡張カウンタ（追加拡張カウンタ）の有無を示すフラグである。８つの拡張カウンタＣ１〜Ｃ８のうちの一つの拡張カウンタがインクリメントにより桁上がりが発生した場合に、上位の拡張カウンタが生成され、上位レベル有無フラグが有効となる。２つ目の上位の拡張カウンタが生成されれば、全部で１６ビットで表される拡張カウンタとなる。
【００４４】
レベル格納エリアは上位の拡張カウンタのレベルが格納される領域で、拡張カウンタの何段目かを示すものである。
【００４５】
拡張カウンタ生成手段１２３によるタグ１２５ｂの読み込み、該当する拡張カウンタ１２５ｃがあるか否かを、タグ１２５ｂの色種データ格納エリアに格納された色種データにより判定する（ステップＳ５０）。
【００４６】
例えば、Ｙが「０００１０」で、Ｃｂが「００１０１」で、Ｃｒが「００１１１」である場合は、１２ビットの色種データはそれぞれの上位４ビットなので「０００１００１０００１１」となる。
【００４７】
従って、色種データ格納エリアに、「０００１００１０００１１」が格納されたタグ１２５ｂが有るか否かを判定し、有れば既に色種データ「０００１００１０００１１」についての拡張カウンタ１２５ｃが生成されているので、ステップＳ７０へ移行する。無ければ未だこの色種についての拡張カウンタ１２５ｃが生成されていないことを示している。
【００４８】
また、拡張カウンタ１２５ｃが生成されていれば、更に上位の拡張カウンタが生成されているか否かを検索する。この検索は、まず上位レベル有無フラグが有効か否かを判定する。無効であればこの拡張カウンタ１２５ｃより上位レベルの拡張カウンタが生成されていないので、このタグ１２５ｂに関連付けられた拡張カウンタ１２５ｃが現在では最も上位レベルの拡張カウンタである。従って、この拡張カウンタ１２５ｃをインクリメントとするために、ステップＳ７０へ移行する。
【００４９】
上位レベル有無フラグが有効であれば、上位レベルの拡張カウンタが生成されていることを意味しているので、再度、タグ１２５ｂの色種データ格納エリアを順次読み込み、該当する色種データを検索する。
【００５０】
次に、見つかったタグ１２５ｂの上位レベル有無フラグが有効か否かを判定する。このように上位レベル有無フラグが有効であれば、拡張カウンタ１２５ｃを更に拡張する拡張カウンタ１２５ｃが設けられていることを示しているので、上位レベル有無フラグが無効で、かつ最も大きいレベルの値が格納されたタグ１２５ｂが検索されるまで繰り返すことで、インクリメントの対象となる拡張カウンタ１２５ｃを検索することができる。インクリメントの対象となる拡張カウンタ１２５ｃが検索できればステップＳ７０へ移行する。
【００５１】
拡張カウンタ１２５ｃが生成されていなければ、拡張カウンタ生成手段１２３は、該当する色種のタグ１２５ｂと拡張カウンタを生成すると共に、この色種データが示す色種に隣接する７個の他の色種の拡張カウンタを生成する（ステップＳ６０）。
【００５２】
ある色種について基本カウンタ１２５ａの桁上がりが発生して拡張カウンタ１２５ｃが生成されるということは、その色種に隣接する他の小色空間に色種についても出現頻度が高いと言えるので、色種データが示す色種に隣接する小色空間に対応する７個の拡張カウンタを予め生成しておけば、他の色種の基本カウンタ１２５ａが桁上がりが発生したときにあらためて拡張カウンタを生成する手間を省くことができる。
【００５３】
このようにして、上位レベル有無フラグとラベル格納エリアに格納されたラベルとにより、該当するタグ１２５ｂ及び拡張カウンタ１２５ｃとを検索することにより、タグ１２５ｂや拡張カウンタ１２５ｃを固定アドレスで割り当てる必要がないので、拡張カウンタ１２５ｃの配置場所を可変とすることができる。従って、拡張カウンタ１２５ｃを無駄なく配置することが可能である。
【００５４】
タグ１２５ｂ及び拡張カウンタ１２５ｃが生成されると、拡張カウンタ計数手段１２４は拡張カウンタ１２５ｃをインクリメントする（ステップＳ７０）。
【００５５】
そして、桁上がりが発生したか否かを判定する（ステップＳ８０）。この場合、拡張カウンタ１２５ｃが生成された直後であれば、桁上がりは発生してないので、ステップＳ９０へ移行する。
【００５６】
ステップＳ９０では、全部の画像データについて検査をしたか否かを判定する。全部の画像データについて検査していなければ、ステップＳ１０へ戻る。
【００５７】
次に、ステップＳ８０にてインクリメントした拡張カウンタ１２５ｃに桁上がりが発生した場合を説明する。インクリメントした拡張カウンタ１２５ｃに桁上がりが発生すると、ステップＳ５０へ移行する。そして、ステップＳ５０にて前述したようにタグ１２５ｂにより上位レベルの拡張カウンタ１２５ｃをタグ１２５ｂにより検索を行い、最上位の拡張カウンタ１２５ｃが検索されれば、ステップＳ７０にて検索された最上位の拡張カウンタ１２５ｃをインクリメントとする。最上位の拡張カウンタ１２５ｃが検索されなければ、ステップＳ６０にて最上位となる拡張カウンタ１２５ｃを生成する。
【００５８】
ステップＳ９０にて、全部の画像データについて検査が終了したと判断されれば、色分布解析処理を終了する。
【００５９】
次に、画像データ処理手段１３により画像データの補正を行う。例えば、原稿の背景が黄変してしまったために背景色の分布が黄系に偏っている場合には、この背景色を白色に補正する。このような画像データを高品質なものとする処理を行うと、画像データは第２画像バッファメモリ１４へ順次転送され、最終的にＰＣ２へ読み込まれる。
【００６０】
このように、本実施の形態に係るスキャナ１によれば、基本カウンタ計数手段１２２が画像データの色種に応じてインクリメントする基本カウンタ１２５ａが桁上がりをすれば、拡張カウンタ生成手段１２３がタグ１２５ｂ及び拡張カウンタ１２５ｃを生成して、拡張カウンタ計数手段１２４が拡張カウンタ１２５ｃをインクリメントするので、基本カウンタ１２５ａのビット幅が２ビットと少なくてもよい。
【００６１】
従って、色分布に偏りがあっても、最も出現頻度の高い色種に合わせて基本カウンタ１２５ａのビット幅を設ける必要がないので、色の出現頻度を計数のためカウンタに必要な容量を、更に削減することが可能である。また、基本カウンタ１２５ａを、予め８ビットで表される画像データから上位の５ビットを取り出した色種データごとに設けているので、更に容量を削減することができる。
【００６２】
尚、本実施の形態では、拡張カウンタ１２５ｃのビット幅を８ビットとしたが更に大きいビット幅としてもよいし、少なくしてもよい。
【００６３】
また、拡張カウンタ１２５ｃを生成するときに、それぞれの色種データから上位４ビットを取り出して、８つの小色空間に含まれる画像データが対象となる拡張カウンタＣ１〜Ｃ８を生成しているが、Ｙ方向のみとしたり、Ｃｒ方向のみとしたり、Ｃｂ方向のみとしたり、適宜これらの組み合わせとしたりすることができる。
【００６４】
実施の形態ではＹ・Ｃｂ・Ｃｒで色を表現した場合を例に記載したが、色表現としてはＲＧＢ、Ｌ＊ａ＊ｂ＊（Ｌｕｍｉｎｅｓｃｅｎｃｅ  ａｌｐｈａ  ｂｅｔａ）でも、１次元であっても構わない。
【００６５】
また、８ビットの入力色に対して小色空間を形成する色種データを５ビットとしたが、入力色のビット数に対する色種データのビット数を適宜変更してもよく、本発明を適用することが可能である。
【産業上の利用可能性】
【００６６】
本発明は、色の出現頻度を計数するためのカウンタに必要な容量を、削減することが可能なので、スキャナなどに用いられる原稿画像の色分布を解析する色分布分析装置及び色分布分析方法に好適である。
【図面の簡単な説明】
【００６７】
【図１】本発明の実施の形態に係る色分析装置を用いた画像読み取りシステムの構成を示す図
【図２】図１に示すスキャナの動作を説明するためのフローチャート
【図３】色種データを説明するための図
【図４】小色空間を説明するための図
【図５】基本カウンタを説明するための図
【図６】拡張カウンタを説明するための図
【図７】色種データ格納エリアに格納される色種データを説明するための図
【図８】生成された拡張カウンタが対象とする小色空間を示す図
【符号の説明】
【００６８】
１    スキャナ
２    ＰＣ
１０    ラインイメージセンサ
１１    第１画像バッファメモリ
１２    色種カウント手段
１２１    色種データ生成手段
１２２    基本カウンタ計数手段
１２３    拡張カウンタ生成手段
１２４    拡張カウンタ計数手段
１２５    カウンタ手段
１２５ａ    基本カウンタ
１２５ｂ    タグ
１２５ｃ，Ｃ１〜Ｃ８    拡張カウンタ
１３    画像データ処理手段
１４    第２画像バッファメモリ
【図１】
2010165274.tif 000003
【図２】
2010165274.tif 000004
【図３】
2010165274.tif 000005
【図４】
2010165274.tif 000006
【図５】
2010165274.tif 000007
【図６】
2010165274.tif 000008
【図７】
2010165274.tif 000009
【図８】
2010165274.tif 000010