JP5262741B2

JP5262741B2 - 色分布分析装置及び色分布分析方法

Info

Publication number: JP5262741B2
Application number: JP2009008591A
Authority: JP
Inventors: 輝之深谷
Original assignee: Panasonic Corp; Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp; Panasonic Holdings Corp
Priority date: 2009-01-19
Filing date: 2009-01-19
Publication date: 2013-08-14
Anticipated expiration: 2029-01-19
Also published as: US20100183219A1; JP2010165274A

Description

本発明は、原稿画像の色分布を解析する色分布分析装置及び色分布分析方法に関する。

画像読み取り装置は、読み取った画像データをより高品質なものへ補正したり、どのような内容の原稿なのかを画像データから判断したりするために、画像データの色分布を測定している。この色分布の測定は、画像データの１画素ごとに色種の出現頻度を計数することで行われる。

しかし、例えば、カラー画像のそれぞれの色種を表現する画像データが８ビット幅である場合には全色の出現頻度の計数には、２５６×２５６×２５６個（１６７７７２１６個）のカウンタが必要となる。これでは膨大な数となってしまうため、例えば、色種が８ビットで表現されるところを上位５ビットのみにカウンタを割り当てるようにすれば、８色の色空間ごとに１つのカウンタが割り当てられることになるので、カウンタの数を削減することができる。このような色種の出現頻度を計数する技術について、例えば、特許文献１に記載されている。

（特許文献１）に記載の画像出力装置は、全色空間を複数個の色空間に分割した分割空間内の色種の出現頻度数を計数し、出現頻度数に基づきカラーパレットテーブルに色種を登録することで、適切な代表色を全色空間中に分散させることが可能とすると共に、局所的な特徴に対する追従性も向上するため、画質劣化の少ない限定色表示画像を得ることができるというものである。
特開平４−２５７９８４号公報

しかし、（特許文献１）に記載の画像出力装置は、色種の出現頻度数を分割空間ごとに計数することでカウンタの数の削減にはなっているが、まだ相当数が必要である。例えば、それぞれの色種が５ビットで表現される場合には、３２×３２×３２個（３２７６８個）のカウンタが必要あり、それぞれのカウンタは、最も出現頻度の高い色種をカウントすることができるビット幅に合わせる必要がある。

これは、原稿における色種の出現頻度には偏りがあるので、出現頻度の低い色種をカウントするカウンタは広いビット幅を必要としないが、原稿によって変わる色種の偏りに対応するためには、最も出現頻度の高い色種をカウントできる程度のビット幅に合わせる必要があるためである。従って、出現頻度の低い色種をカウントするカウンタには、無駄となる余分なビット幅が含まれているので、更なるカウンタに必要な容量の削減を図ることができる技術の開発が望まれている。

そこで本発明は、色の出現頻度を計数するためのカウンタに必要な容量を、削減することが可能な色分布分析装置及び色分布分析方法を提供することを目的とする。

本発明は、読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析装置であって、色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントする基本カウンタ計数手段と、前記基本カウンタ計数手段が画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、前記基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するカウンタ生成手段とを備え、前記カウンタ生成手段は、拡張カウンタを生成する際に、色種データが示す色種に隣接する１以上の他の色種の拡張カウンタを生成することを特徴とする。

また本発明は、読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析方法であって、色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントするステップと、読み取った画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、前記基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するステップと、前記拡張カウンタを生成する際に、色種データが示す色種に隣接する１以上の他の色種の拡張カウンタを生成するステップと、前記桁上がりにより前記拡張カウンタをインクリメントするステップとを含むことを特徴とする。

本発明は、色分布に偏りがあっても、最も出現頻度の高い色種に合わせてカウンタのビット幅を設ける必要がないので、色の出現頻度を計数ためのカウンタに必要な容量を、更に削減することが可能である。

本願の第１の発明は、読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析装置であって、色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントする基本カウンタ計数手段と、基本カウンタ計数手段が画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するカウンタ生成手段とを備え、カウンタ生成手段は、拡張カウンタを生成する際に、色種データが示す色種に隣接する１以上の他の色種の拡張カウンタを生成することを特徴とする色分布分析装置。この発明によれば、ある色種について基本カウンタの桁上がりが発生して拡張カウンタが生成されるということは、その色種に隣接する他の色種についても出現頻度が高いと言えるので、色種データが示す色種に隣接する１以上の他の色種の拡張カウンタを予め生成しておけば、他の色種の基本カウンタが桁上がりが発生したときにあらためて拡張カウンタを生成する手間を省くことができる。

本願の第２の発明は、カウンタ生成手段は、拡張カウンタ計数手段によるインクリメントでの桁上がりが発生する度に、順次、所定幅の追加拡張カウンタを生成すると共に、追加回数を示す情報を設定し、拡張カウンタ計数手段は、追加回数を示す情報に応じてインクリメントを行う色分布分析装置。この発明によれば、増設カウントでもインクリメントが不足する場合に、カウンタ生成手段により追加拡張カウンタが増設されるので、拡張カウンタのビット幅を大きくしなくてもよい。

本願の第３の発明は、読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析方法であって、色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントするステップと、読み取った画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するステップと、拡張カウンタを生成する際に、色種データが示す色種に隣接する１以上の他の色種の拡張カウンタを生成するステップと、桁上がりにより拡張カウンタをインクリメントするステップとを含むことを特徴とする色分布分析方法。この発明によれば、画像データの色種に応じてインクリメントされる基本カウンタが桁上がりをすれば、拡張カウンタが生成され、拡張カウンタがインクリメントされるので、基本カウンタのビット幅は少なくてよい。従って、色分布に偏りがあっても、最も出現頻度の高い色種に合わせてカウントのビット幅を設ける必要がないので、色の出現頻度を計数ためのカウンタに必要な容量を、更に削減することが可能である。

（実施の形態）
本発明の実施の形態に係る色分布分析装置を、スキャナ例に、図面に基づいて説明する。

図１は本発明の実施の形態に係る色分析装置を用いた画像読み取りシステムの構成を示す図である。図１において、本発明の実施の形態における画像読み取りシステムは、画像読み取り装置としてのスキャナ１と、このスキャナ１が接続されるホストコンピュータとしてのパーソナルコンピュータ（以下、「ＰＣ」と称す。）２とから構成される。

スキャナ１は、フルカラーで原稿の画像を主走査方向に所定ライン単位で読み取るラインイメージセンサ１０と、ラインイメージセンサ１０により読み取った画像データを一時格納する第１画像バッファメモリ１１と、読み取った画像データから出現した色種の色分布を解析する色分布解析装置として機能する色種カウント手段１２と、色種カウント手段１２により計数された色の空間分布に基づいて色の補正を行う画像データ処理手段１３と、画像データ処理手段１３により処理された画像データをＰＣ２へ転送するまでの間、一時格納する第２画像バッファメモリ１４とを有する。

ラインイメージセンサ１０は、光学縮小方式のＣＣＤ（ＣｈａｒｇｅＣｏｕｐｌｅｄＤｅｖｉｃｅ）や密着センサ方式のＣＩＳ（ＣｏｎｔａｃｔＩｍａｇｅＳｅｎｓｏｒ）などの一般的な固体撮像素子により構成されたものである。

尚、スキャナ１がフラットベッド型の場合には、透明な原稿台上に原稿が固定されるので、ラインイメージセンサ１０が副走査方向に移動しながら、原稿の画像を主走査方向に所定ライン単位で読み取る。また、スキャナ１がシートフィード型の場合には、ラインイメージセンサ１０が固定されているので、原稿を搬送ローラにより副走査方向に移動させながらラインイメージセンサ１０が原稿の画像を主走査方向に所定ライン単位で読み取る。尚、本実施の形態におけるラインイメージセンサ１０では、主走査方向に１ライン単位で読み取るが、複数ライン単位、例えば３ライン単位で読み取る構成とすることも可能である。

第１画像バッファメモリ１１は、このように原稿またはラインイメージセンサ１０を副走査方向に移動しながらラインイメージセンサ１０により読み取った１ラインごとの画像データを副走査方向の所定長さに相当する分だけ一時格納するものである。

色種カウント手段１２は、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）やＣＰＵが実行するプログラムが格納されたＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）、プログラムがワーク領域として使用するＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）と、制御回路が含まれるＡＳＩＣ（ＡｐｐｌｉｃａｔｉｏｎＳｐｅｃｉｆｉｃＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔ）などにより形成されている。色種カウント手段１２は、色種データ生成手段１２１と、基本カウンタ計数手段１２２と、拡張カウンタ生成手段１２３と、拡張カウンタ計数手段１２４と、カウンタ手段１２５とを有する。

色種データ生成手段１２１は、画像データの所定の上位ビットを抜き出して、色種データとして出力する。

基本カウンタ計数手段１２２は、色種データ生成手段１２１により生成された色種データに基づいてカウンタ手段１２５の基本カウンタ１２５ａをインクリメントする。この基本カウンタ１２５ａについて、詳細は後述する。

拡張カウンタ生成手段１２３は、基本カウンタ計数手段１２２による基本カウンタ１２５ａのインクリメントで桁上がりが発生し、かつ該当する代表色データの拡張カウンタ１２５ｃが生成されていない場合に、新たな拡張カウンタ１２５ｃを生成する。この拡張カウンタ１２５ｃについても、詳細は後述する。

拡張カウンタ生成手段１２３は、基本カウンタ計数手段１２２による基本カウンタ１２５ａのインクリメントで桁上がりが発生した場合に、該当する色種データの拡張カウンタ１２５ｃをインクリメントする。

カウンタ手段１２５は、基本カウンタ１２５ａと、タグ１２５ｂと、拡張カウンタ１２５ｃとを有する。基本カウンタ１２５ａはＡＳＩＣに含めることができる。また、タグ１２５ｂや拡張カウンタ１２５ｃはＲＡＭ上に生成することができる。

以上のように構成された本発明の実施の形態に係るスキャナ１の色分布分析方法について、図２に示すフローチャートと、図３から図８に示す図面とに基づいて説明する。

図２は図１に示すスキャナの動作を説明するためのフローチャートである。また、図３は色種データを説明するための図、図４は小色空間を説明するための図、図５は基本カウンタを説明するための図、図６は拡張カウンタを説明するための図、図７は色種データ格納エリアに格納される色種データを説明するための図、図８は生成された拡張カウンタが対象とする小色空間を示す図である。

図２において、ＰＣ２からスキャナ１のスキャン条件設定を行い、スキャン開始を指示すると、スキャナ１はスキャン処理を開始する。スキャナ１はラインイメージセンサ１０で取り込んだ画像データを一旦第１画像バッファメモリ１１に格納する。そして、格納された画像データは第１画像バッファメモリ１１から色種カウント手段１２へ出力される。

色種カウント手段１２では、まず色種データ生成手段１２１が最初の画像データを読み込み、色（Ｙ，Ｃｂ，Ｃｒ）を示す画像データの各８ビットのうち上位５ビットを図３に示すように取り出して色種データとして出力する（ステップＳ１０）。

画像データから所定の上位ビットを取り出した色種データとすることで、それぞれの色が８ビットで表現された縦２５６（Ｙ）×横２５６（Ｃｂ）×高さ２５６（Ｃｒ）の三次元色空間が、縦１６（Ｙ）×横１６（Ｃｂ）×高さ１６（Ｃｒ）の小色空間（図４参照）に区分される。これは、この小色空間に含まれる色種を同色と見なすもので、本実施の形態では、色分布の分析を８ビットのうち上位５ビットを取り出すことで、１６７７７２１６種類から３２７６８種類へ減じた状態で行っている。

次に、基本カウンタ計数手段１２２は、色種データに応じた基本カウンタ１２５ａをインクリメントとする（ステップＳ２０）。

ここで基本カウンタ１２５ａについて、図５に基づいて説明する。基本カウンタ１２５ａは２ビットのカウンタで、５ビットで示される各色種に対応している。従って、基本カウンタ１２５ａは色種データごとに３２７６８個が用意されている。

基本カウンタ計数委手段１２ｂは色種データに応じて基本カウンタ１２５ａをインクリメントする（ステップＳ３０）。基本カウンタ１２５ａがインクリメントされると、「００」から「０１」、「０１」から「１０」、「１０」から「１１」となる。そして、基本カウンタ「１１」からは「００」となり、桁上がりが発生する。

基本カウンタ計数手段１２２は桁上がりが発生しているか否かを判断する（ステップＳ３０）。インクリメント前が「００」，「０１」，「１０」であれば桁上がりとならず、「１１」であれば桁上がりとなる。桁上がりが発生してなければ、次の画像データを検査するためにステップＳ９０へ移行する。

桁上がりが発生した場合には、２ビットの基本カウンタ１２５ａでは計数しきれないことを示しているので、拡張カウンタ１２５ｃによる計数を行う。

この拡張カウンタ１２５ｃによる計数は、まず拡張カウンタ生成手段１２３によるタグ１２５ｂの読み込みから行われる（ステップＳ４０）。ここで、タグ１２５ｂ及び拡張カウンタ１２５ｃについて、図６に基づいて説明する。

タグ１２５ｂは１２ビットの色種データ格納エリアと１ビットの上位レベル有無フラグと３ビットのレベル格納エリアとで構成されている。拡張カウンタ１２５ｃは８個の８ビットの拡張カウンタＣ１〜Ｃ８で構成されている。

色種データ格納エリアには拡張カウンタＣ１〜Ｃ８がカウントされる色種を示す色種データが格納される。図７に示すように、５ビットの色種データから上位４ビットとすることで全体で１２ビットの色種データすると、この色種データは図８に示すような８つの小色空間に属する色種が含まれることになる。

つまり、８つの小色空間に含まれる色種が出現し、基本カウンタ１２５ａに桁上がりが発生した場合には、８つの拡張カウンタＣ１〜Ｃ８のうちの一つの拡張カウンタがインクリメントされる。

上位レベル有無フラグは、上位の拡張カウンタ（追加拡張カウンタ）の有無を示すフラグである。８つの拡張カウンタＣ１〜Ｃ８のうちの一つの拡張カウンタがインクリメントにより桁上がりが発生した場合に、上位の拡張カウンタが生成され、上位レベル有無フラグが有効となる。２つ目の上位の拡張カウンタが生成されれば、全部で１６ビットで表される拡張カウンタとなる。

レベル格納エリアは上位の拡張カウンタのレベルが格納される領域で、拡張カウンタの何段目かを示すものである。

拡張カウンタ生成手段１２３によるタグ１２５ｂの読み込み、該当する拡張カウンタ１２５ｃがあるか否かを、タグ１２５ｂの色種データ格納エリアに格納された色種データにより判定する（ステップＳ５０）。

例えば、Ｙが「０００１０」で、Ｃｂが「００１０１」で、Ｃｒが「００１１１」である場合は、１２ビットの色種データはそれぞれの上位４ビットなので「０００１００１０００１１」となる。

従って、色種データ格納エリアに、「０００１００１０００１１」が格納されたタグ１２５ｂが有るか否かを判定し、有れば既に色種データ「０００１００１０００１１」についての拡張カウンタ１２５ｃが生成されているので、ステップＳ７０へ移行する。無ければ未だこの色種についての拡張カウンタ１２５ｃが生成されていないことを示している。

また、拡張カウンタ１２５ｃが生成されていれば、更に上位の拡張カウンタが生成されているか否かを検索する。この検索は、まず上位レベル有無フラグが有効か否かを判定する。無効であればこの拡張カウンタ１２５ｃより上位レベルの拡張カウンタが生成されていないので、このタグ１２５ｂに関連付けられた拡張カウンタ１２５ｃが現在では最も上位レベルの拡張カウンタである。従って、この拡張カウンタ１２５ｃをインクリメントとするために、ステップＳ７０へ移行する。

上位レベル有無フラグが有効であれば、上位レベルの拡張カウンタが生成されていることを意味しているので、再度、タグ１２５ｂの色種データ格納エリアを順次読み込み、該当する色種データを検索する。

次に、見つかったタグ１２５ｂの上位レベル有無フラグが有効か否かを判定する。このように上位レベル有無フラグが有効であれば、拡張カウンタ１２５ｃを更に拡張する拡張カウンタ１２５ｃが設けられていることを示しているので、上位レベル有無フラグが無効で、かつ最も大きいレベルの値が格納されたタグ１２５ｂが検索されるまで繰り返すことで、インクリメントの対象となる拡張カウンタ１２５ｃを検索することができる。インクリメントの対象となる拡張カウンタ１２５ｃが検索できればステップＳ７０へ移行する。

拡張カウンタ１２５ｃが生成されていなければ、拡張カウンタ生成手段１２３は、該当する色種のタグ１２５ｂと拡張カウンタを生成すると共に、この色種データが示す色種に隣接する７個の他の色種の拡張カウンタを生成する（ステップＳ６０）。

ある色種について基本カウンタ１２５ａの桁上がりが発生して拡張カウンタ１２５ｃが生成されるということは、その色種に隣接する他の小色空間に色種についても出現頻度が高いと言えるので、色種データが示す色種に隣接する小色空間に対応する７個の拡張カウンタを予め生成しておけば、他の色種の基本カウンタ１２５ａが桁上がりが発生したときにあらためて拡張カウンタを生成する手間を省くことができる。

このようにして、上位レベル有無フラグとラベル格納エリアに格納されたラベルとにより、該当するタグ１２５ｂ及び拡張カウンタ１２５ｃとを検索することにより、タグ１２５ｂや拡張カウンタ１２５ｃを固定アドレスで割り当てる必要がないので、拡張カウンタ１２５ｃの配置場所を可変とすることができる。従って、拡張カウンタ１２５ｃを無駄なく配置することが可能である。

タグ１２５ｂ及び拡張カウンタ１２５ｃが生成されると、拡張カウンタ計数手段１２４は拡張カウンタ１２５ｃをインクリメントする（ステップＳ７０）。

そして、桁上がりが発生したか否かを判定する（ステップＳ８０）。この場合、拡張カウンタ１２５ｃが生成された直後であれば、桁上がりは発生してないので、ステップＳ９０へ移行する。

ステップＳ９０では、全部の画像データについて検査をしたか否かを判定する。全部の画像データについて検査していなければ、ステップＳ１０へ戻る。

次に、ステップＳ８０にてインクリメントした拡張カウンタ１２５ｃに桁上がりが発生した場合を説明する。インクリメントした拡張カウンタ１２５ｃに桁上がりが発生すると、ステップＳ５０へ移行する。そして、ステップＳ５０にて前述したようにタグ１２５ｂにより上位レベルの拡張カウンタ１２５ｃをタグ１２５ｂにより検索を行い、最上位の拡張カウンタ１２５ｃが検索されれば、ステップＳ７０にて検索された最上位の拡張カウンタ１２５ｃをインクリメントとする。最上位の拡張カウンタ１２５ｃが検索されなければ、ステップＳ６０にて最上位となる拡張カウンタ１２５ｃを生成する。

ステップＳ９０にて、全部の画像データについて検査が終了したと判断されれば、色分布解析処理を終了する。

次に、画像データ処理手段１３により画像データの補正を行う。例えば、原稿の背景が黄変してしまったために背景色の分布が黄系に偏っている場合には、この背景色を白色に補正する。このような画像データを高品質なものとする処理を行うと、画像データは第２画像バッファメモリ１４へ順次転送され、最終的にＰＣ２へ読み込まれる。

このように、本実施の形態に係るスキャナ１によれば、基本カウンタ計数手段１２２が画像データの色種に応じてインクリメントする基本カウンタ１２５ａが桁上がりをすれば、拡張カウンタ生成手段１２３がタグ１２５ｂ及び拡張カウンタ１２５ｃを生成して、拡張カウンタ計数手段１２４が拡張カウンタ１２５ｃをインクリメントするので、基本カウンタ１２５ａのビット幅が２ビットと少なくてもよい。

従って、色分布に偏りがあっても、最も出現頻度の高い色種に合わせて基本カウンタ１２５ａのビット幅を設ける必要がないので、色の出現頻度を計数のためカウンタに必要な容量を、更に削減することが可能である。また、基本カウンタ１２５ａを、予め８ビットで表される画像データから上位の５ビットを取り出した色種データごとに設けているので、更に容量を削減することができる。

尚、本実施の形態では、拡張カウンタ１２５ｃのビット幅を８ビットとしたが更に大きいビット幅としてもよいし、少なくしてもよい。

また、拡張カウンタ１２５ｃを生成するときに、それぞれの色種データから上位４ビットを取り出して、８つの小色空間に含まれる画像データが対象となる拡張カウンタＣ１〜Ｃ８を生成しているが、Ｙ方向のみとしたり、Ｃｒ方向のみとしたり、Ｃｂ方向のみとしたり、適宜これらの組み合わせとしたりすることができる。

実施の形態ではＹ・Ｃｂ・Ｃｒで色を表現した場合を例に記載したが、色表現としてはＲＧＢ、Ｌ＊ａ＊ｂ＊（Ｌｕｍｉｎｅｓｃｅｎｃｅａｌｐｈａｂｅｔａ）でも、１次元であっても構わない。

また、８ビットの入力色に対して小色空間を形成する色種データを５ビットとしたが、入力色のビット数に対する色種データのビット数を適宜変更してもよく、本発明を適用することが可能である。

本発明は、色の出現頻度を計数するためのカウンタに必要な容量を、削減することが可能なので、スキャナなどに用いられる原稿画像の色分布を解析する色分布分析装置及び色分布分析方法に好適である。

本発明の実施の形態に係る色分析装置を用いた画像読み取りシステムの構成を示す図図１に示すスキャナの動作を説明するためのフローチャート色種データを説明するための図小色空間を説明するための図基本カウンタを説明するための図拡張カウンタを説明するための図色種データ格納エリアに格納される色種データを説明するための図生成された拡張カウンタが対象とする小色空間を示す図

１スキャナ
２ＰＣ
１０ラインイメージセンサ
１１第１画像バッファメモリ
１２色種カウント手段
１２１色種データ生成手段
１２２基本カウンタ計数手段
１２３拡張カウンタ生成手段
１２４拡張カウンタ計数手段
１２５カウンタ手段
１２５ａ基本カウンタ
１２５ｂタグ
１２５ｃ，Ｃ１〜Ｃ８拡張カウンタ
１３画像データ処理手段
１４第２画像バッファメモリ

Claims

読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析装置であって、
色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントする基本カウンタ計数手段と、
前記基本カウンタ計数手段が画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、前記基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するカウンタ生成手段とを備え、
前記カウンタ生成手段は、拡張カウンタを生成する際に、色種データが示す色種に隣接する１以上の他の色種の拡張カウンタを生成することを特徴とする色分布分析装置。
前記カウンタ生成手段は、前記拡張カウンタ計数手段によるインクリメントでの桁上がりが発生する度に、順次、所定幅の追加拡張カウンタを生成すると共に、追加回数を示す情報を設定し、
前記拡張カウンタ計数手段は、前記追加回数を示す情報に応じてインクリメントを行う請求項１に記載の色分布分析装置。
読み取られた画像データが示す色種の出現頻度を計数して画像データの色分布を分析する色分布分析方法であって、
色種ごとに設けられた所定ビット幅の基本カウンタをインクリメントするステップと、
読み取った画像データの色種に応じた基本カウンタをインクリメントして桁上がりが発生した場合、前記基本カウンタに対応させた所定ビット幅の拡張カウンタを生成するステップと、
前記拡張カウンタを生成する際に、色種データが示す色種に隣接する１以上の他の色種の拡張カウンタを生成するステップと、
前記桁上がりにより前記拡張カウンタをインクリメントするステップとを含むことを特徴とする色分布分析方法。