画像検索装置、画像形成装置、画像処理システム及びプログラム
【課題】検索用の画像情報に類似する画像を登録済みの画像情報を用いて検索するにあたり、各々の画像の画素同士を比較する場合よりも高速かつ高精度に類似画像の検索を行なうことができる仕組みを提供する。
【解決手段】本発明の画像処理システムは、画像取得部２と、画像取得部２が取得した画像情報を用いて、複数の計数項目ごとに画素の数を計数する画素計数部３と、その計数結果に基づいてYMCKの画素色ごとに画素数の比率を算出する演算部４と、画像取得部３が取得した登録用の画像情報と当該画像情報に関して演算部４が算出した画素数の比率情報とを対応付けて記憶する情報記憶部５と、画像取得部３が取得した検索用の画像情報と情報記憶部５に記憶されている画像情報について、それぞれ演算部４が算出した画素数の比率情報を基に、画像の類似性を判定する判定部６とを備える。
【解決手段】本発明の画像処理システムは、画像取得部２と、画像取得部２が取得した画像情報を用いて、複数の計数項目ごとに画素の数を計数する画素計数部３と、その計数結果に基づいてYMCKの画素色ごとに画素数の比率を算出する演算部４と、画像取得部３が取得した登録用の画像情報と当該画像情報に関して演算部４が算出した画素数の比率情報とを対応付けて記憶する情報記憶部５と、画像取得部３が取得した検索用の画像情報と情報記憶部５に記憶されている画像情報について、それぞれ演算部４が算出した画素数の比率情報を基に、画像の類似性を判定する判定部６とを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像検索装置、画像形成装置、画像処理システム及びプログラムに関する。
【背景技術】
【０００２】
複写機やファクシミリ装置には、過去に処理（コピー処理・ファクシミリ送受信処理）を行なった原稿の画像を、自装置内又は外部の装置に、イメージログとして蓄積しておく機能を備えたものがある。イメージログとして蓄積（登録）された画像情報は、あとで入力された画像情報に類似する類似画像を検索する場合に利用される。
【０００３】
類似画像を検索する技術として、例えば、特許文献１には、入力画像の一部の画素を利用して、予め登録されている登録画像の中から類似部位の候補を探し、その候補内の全画素と入力画像の全画素との類似度（階調値の類似度）を算出して、類似度の高い領域を抽出する技術が開示されている。
【０００４】
また、特許文献２には、入力画像に対する所定サイズのウィンドウ走査を行なってウィンドウ射影データを作成し、この射影データと予め登録しておいた複数のテンプレートデータとの比較結果により入力画像の回転角度を検出し、当該入力画像の回転角度を補正する技術が開示されている。
【０００５】
【特許文献１】特開２００４−１９２３０７号公報
【特許文献２】特開２００１−６７４８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、検索すべき画像情報に類似する画像を検索するにあたり、各々の画像の画素同士を比較する場合よりも高速に抽出することができる画像処理システム、画像形成装置、画像検索装置及びプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、画像の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、前記画像情報と、当該画像情報に関する前記比率情報とを対応付けて記憶する情報記憶手段と、検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれの比率情報を基に、画像の類似性を判定する判定手段と、前記判定手段が判定した画像情報を抽出する抽出手段とを備える画像検索装置である。
【０００８】
請求項２に記載の発明は、請求項１記載の画像検索装置において、前記画像情報に対し、前記演算手段によって演算される前記比率情報に変化が生じる画像処理を行なう場合に、その変化量を予測して、前記情報記憶手段に記憶する画素数の比率情報を補正する手段を備えるものである。
【０００９】
請求項３に記載の発明は、請求項１又は２記載の画像検索装置において、前記情報記憶手段は、前記演算手段が算出した比率情報の特徴事項に応じて検索される対象となる画像情報を複数の組に分類して記憶するものである。
【００１０】
請求項４に記載の発明は、請求項３記載の画像検索装置において、前記検索される対象となる画像情報について、前記演算手段が演算した前記比率情報の特徴事項を基に、検索対象となる画像情報の組を特定する特定手段を備え、前記判定手段は、前記特定手段が特定した組に属する画像情報を対象に、画像の類似性を判定するものである。
【００１１】
請求項５に記載の発明は、請求項３記載の画像検索装置において、前記複数の計数項目のうち、予め設定されたｎ番目（ｎは自然数）に画素数の比率が高い計測項目を、前記特徴事項としたものである。
【００１２】
請求項６に記載の発明は、請求項３記載の画像検索装置において、前記複数の計測項目における画素数の比率の高低順を、前記特徴事項としたものである。
【００１３】
請求項７に記載の発明は、画像情報を取得する画像取得手段と、前記画像情報の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、前記画像取得手段が取得した検索される対象となる画像情報と当該画像情報に関して前記演算手段が演算した比率情報とを対応付けて記憶する情報記憶手段と、前記画像取得手段が取得した検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれ前記演算手段が算出した比率情報を基に、画像の類似性を判定する判定手段と、前記判定手段が判定した画像情報を抽出する抽出手段とを備える画像形成装置である。
【００１４】
請求項８に記載の発明は、画像情報を取得する画像取得装置と、前記画像情報の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、前記画像取得装置が取得した検索される対象となる画像情報と当該画像情報に関して前記演算手段が演算した比率情報とを対応付けて記憶する情報記憶手段と、前記画像取得装置が取得した検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれ前記演算手段が算出した比率情報を基に、画像の類似性を判定する判定手段と、前記判定手段が判定した画像情報を抽出する抽出手段とからなる画像検索装置とを備える画像処理システムである。
【００１５】
請求項９に記載の発明は、検索される対象となる画像情報と、当該画像情報の画素数の比率情報とを対応付けて情報記憶手段に記憶する処理と、検索すべき画像情報と前記情報記憶手段に記憶されている画像情報について、それぞれに算出された画素数の比率情報を基に、画像の類似性を判定する処理とをコンピュータに実行させるためのプログラムである。
【発明の効果】
【００１６】
請求項１、７、８、９に記載の発明によれば、検索用の画像情報に類似する画像を検索するにあたり、各々の画像の画素同士を比較する場合よりも高速に抽出することができる。
【００１７】
請求項２に記載の発明によれば、演算手段によって算出される画素数の比率に変化が生じる画像処理が行なわれた場合に、本構成を有しない場合に比較して、類似画像を精度良く検索することができる。
【００１８】
請求項３に記載の発明によれば、情報記憶手段に記憶された画像情報を用いて類似画像を検索する場合に、本構成を有しない場合に比較して、類似画像の検索対象範囲を狭い範囲に絞り込むことができる。
【００１９】
請求項４に記載の発明によれば、情報記憶手段に記憶されているすべての画像情報を対象に、画像の類似性を判定する場合に比較して、類似画像の検索を短時間で終えることができる。
【００２０】
請求項５に記載の発明によれば、ｎ番目に画素数の比率が高い画像情報同士を同じ組に分類することができる。
【００２１】
請求項６に記載の発明によれば、画素数の比率の高低順が等しい画像情報同士を同じ組に分類することができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の具体的な実施の形態について図面を参照しつつ詳細に説明する。なお、本発明の技術的範囲は以下に記述する実施の形態に限定されるものではなく、発明の構成要件やその組み合わせによって得られる特定の効果を導き出せる範囲において、種々の変更や改良を加えた形態も含む。
【００２３】
図１は本発明の実施の形態に係る画像処理システムの機能ブロック図である。図示のように、画像処理システム１は、画像取得部２と、画素計数部３と、演算部４と、情報記憶部５と、判定部６と、抽出部７とを備えた構成となっている。
【００２４】
画像取得部２は、画像情報を取得するものである。画像取得部２は、それ自身が画像情報を入力する機能を有するものであってもよいし、外部の装置から画像情報を受信する機能を有するものであってもよいし、光ディスク、磁気ディスク、光磁気ディスク、ＵＳＢメモリなどの記録媒体から画像情報を読み出す機能を有するものであってもよい。また、画像取得部２は、それらの機能を複合的に備えたものであってもよい。
【００２５】
画像情報を入力する機能としては、例えば、原稿の画像を光学的に読み取る画像読み取り機能がある。外部の装置から画像情報を受信する機能としては、例えば、ファクシミリ送受信機能やネットワーク通信機能、電子メール送受信機能などがある。記録媒体から画像情報を読み出す機能は、対象とする記録媒体の種類によって、種々の機能がある。
【００２６】
画素計数部３は、画像取得部２が取得した画像情報を用いて、複数の計数項目ごとに画素の数を計数するものである。ここでは一例として、計数項目が画素の色である場合について説明する。計数項目となる画素の色（色情報）は、例えば、Ｙ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｋ（黒）の４つに区分される。そうした場合、画素計数部３は、ＹＭＣＫの画素色ごとに画素の数を計数する。ただし、これに限らず、Ｋを除く３つの色（ＹＭＣ）で画素の色を区分してもよい。
【００２７】
演算部４は、画素計数部３の計数結果に基づいて、画素数の比率を計数項目ごとに算出するものである。即ち、前述したように計数項目が画素の色である場合、演算部４は、Ｙ色の画素数の比率と、Ｍ色の画素数の比率と、Ｃ色の画素数の比率と、Ｋ色の画素数の比率を、それぞれ演算によって求める。画素数の比率を求めるための計算式については、後段で記述する。
【００２８】
情報記憶部５は、画像取得部２が取得した登録用の画像情報と当該画像情報に関して演算部４が算出した画素数の比率情報とを対応付けて記憶するものである。登録用の画像情報とは、画像取得部２が取得した画像情報の中で、情報記憶部５への蓄積が指示された画像情報をいう。情報記憶部５への蓄積が指示される画像情報には、例えば、コピー用に原稿から読み取られた画像情報や、ファクシミリ送信用に原稿から読み取られた画像情報、さらには外部の装置からプリント用又はファクシミリ用に受信した画像情報や、記録媒体からプリント用に読み出した画像情報などが含まれる。
【００２９】
判定部６は、画像取得部２が取得した検索用の画像情報（検索すべき画像情報）と情報記憶部５に記憶されている画像情報について、それぞれ演算部４が算出した画素数の比率情報を基に、画像の類似性を判定するものである。検索用の画像情報とは、情報記憶部５に記憶されている画像情報の中から、当該検索用の画像情報に類似する類似画像を検索によって抽出するために、画像取得部２によって取得される画像情報をいう。
【００３０】
抽出部７は、情報記憶部５に記憶されている画像情報の中から、判定部６の判定結果に基づいて、検索用の画像情報に類似する類似画像を抽出するものである。
【００３１】
図２は本発明の実施の形態に係る画像処理システムを、ネットワークを利用して実現する場合の構成例を示す概略図である。図２においては、端末装置１０と画像形成装置１１と類似画像検索装置１２とを、ネットワーク１３を介して相互に接続している。このため、端末装置１０、画像形成装置１１及び類似画像検索装置１２は、それぞれネットワーク１３を介して相互に通信する仕組みになっている。ここでは一例として、画像形成装置１１が複写機で構成されているものとする。ただし、これに限らず、例えば、プリンタ装置、ファクシミリ装置、複合機などを用いて画像形成装置を構成してもよい。複合機は、コピー機能（スキャナ機能を含む）、プリント機能及びファクシミリ機能を複合的に備える画像形成装置である。
【００３２】
端末装置１０は、例えばパーソナルコンピュータを用いて構成されるものである。端末装置１０には、画像形成装置１１の駆動を制御するドライバソフトフェアが組み込まれている。
【００３３】
画像形成装置１１は、画像入力部１５と、画像処理部１６と、画像形成部１７と、操作部１８と、ネットワーク通信部１９と、画像形成制御部２０とを備えた構成となっている。
【００３４】
画像入力部１５は、原稿台に置かれた原稿の画像を光学的に読み取ることにより、原稿画像を表す画像情報を入力するものである。画像処理部１６は、画像入力部１５が入力した画像情報に対して、予め設定された条件（利用者が指定した条件を含む）で画像処理を施すものである。画像形成部１７は、画像入力部１５が入力しかつ画像処理部１６が処理した画像情報を用紙に形成するものである。画像形成部１７は、例えば、画像の形成に用いられる用紙を搬送する用紙搬送機構と、当該用紙搬送機構によって搬送される用紙の紙面に電子写真方式に基づいて画像を形成（トナー画像を転写、定着）するプリンタ機構とによって構成される。
【００３５】
操作部１８は、画像形成装置１１を利用する利用者が各種の情報を入力したり、利用者に対して各種の情報を表示したりするためのインターフェースとなるものである。操作部１８は、例えば、各種のボタン、スイッチ、キー等を有する入力部と、タッチパネル付きの液晶ディスプレイからなる表示部とによって構成される。ネットワーク通信部１９は、ネットワーク１３を介して、外部の装置（端末装置１０、類似画像検索装置１２を含む）と通信（情報をやりとり）するためのインターフェースとなるものである。画像形成制御部２０は、各々の機能部（１５〜１９）を用いた画像形成装置１１の処理及び動作を統括的に制御するものである。このうち、画像入力部１５は、前述した画像取得部２として機能する。また、画像処理部１６は、画像処理機能の一つとして、前述した画素計数部３としての機能を果たす。
【００３６】
類似画像検索装置１２は、前述した演算部４、情報記憶部５、判定部６及び抽出部７の各機能部に加えて、画像分類部２４と、特定部２５と、表示部２７と、ネットワーク通信部２８と、制御部２９とを備えた構成となっている。
【００３７】
類似画像検索装置１２は、コンピュータのハードウェア資源として、例えば、ＣＰＵ(Central Processing Unit)、ＲＯＭ(Read-Only Memory)、ＲＡＭ(Random Access Memory)、ＨＤＤ(Hard Disk Drive)、入力装置、出力装置などを備え、これらの構成要素がバスラインを介して相互に接続された構成となっている。このハードウェア構成は、前述した端末装置１０にも同様に適用される。
【００３８】
画像分類部２４は、画像形成装置１から自装置に送信された登録用の画像情報を、演算部４が算出した画素数の比率情報の特徴事項に応じて複数の組に分類するものである。ここでは一例として、前述した複数の計数項目のうち、予め設定されたｎ番目（ｎは自然数）に画素数の比率が高い計測項目を第１の特徴事項とする。また、複数の計測項目における画素数の比率の高低順を第２の特徴事項とする。これらの特徴事項については、いずれか一方を採用すればよい。
【００３９】
第１の特徴事項に関しては、前述したように画素の数を計数する際の計数項目を、ＹＭＣＫの４つの画素色で区分する場合は、ｎの採りうる値が、１，２，３，４となる。そして、ｎ＝１とした場合は、最も画素数の比率が高い計数項目（画素色）がいずれの項目であるかが第１の特徴事項となる。また、ｎ＝２とした場合は、２番目に画素数の比率が高い計数項目がいずれの項目であるかが第１の特徴事項となり、ｎ＝３とした場合は、３番目に画素数の比率が高い計数項目がいずれの項目であるかが第１の特徴事項となる。また、ｎ＝４とした場合は、最も画素数の比率が低い計数項目がいずれの項目であるかが第１の特徴事項となる。本実施の形態においては、一例として、ｎ＝１と規定する。この場合は、Ｙ色の画素数の比率が最も高い組と、Ｍ色の画素数の比率が最も高い組と、Ｃ色の画素数の比率が最も高い組と、Ｋ色の画素数の比率が最も高い組の、計４つの組が存在することになる。
【００４０】
第２の特徴事項に関しては、複数の計測項目について計数された画素数につき、画素数の比率が高い方から低い方に（又は低い方から高い方に）各々の計測項目を並べたときの順番（昇降順）を特徴事項としている。例えば、前述したように画素の数を計数する際の計数項目を、ＹＭＣＫの４つの画素色で区分する場合は、画素数の比率が高い方から低い方に並べたときの画素色の順番が第２の特徴事項となる。この場合、Ｙ色の画素数の比率が最も高いという条件を満たす組は、Ｙ→Ｍ→Ｃ→Ｋの順で画素数の比率が高い組と、Ｙ→Ｃ→Ｋ→Ｍの順で画素数の比率が高い組と、Ｙ→Ｋ→Ｍ→Ｃの順で画素数の比率が高い組と、Ｙ→Ｍ→Ｋ→Ｃの順で画素数の比率が高い組と、Ｙ→Ｃ→Ｍ→Ｋの順で画素数の比率が高い組と、Ｙ→Ｋ→Ｃ→Ｍの順で画素数の比率が高い組の、計６つが存在する。同様に、他の画素色（ＭＣＫ）に関しても、それぞれ６つずつ組が存在する。このため、４色合計で２４の組が存在することになる。
【００４１】
情報記憶部５は、画像分類部２４の分類結果に応じて、登録用の画像情報を複数の組に分類して記憶する。例えば、情報記憶部５は、少なくとも画像分類部２４で分類される組の数だけ独立した複数のフォルダを有し、画像分類部２４によって同じ組に分類された画像情報を同じフォルダに収容するように記憶する。例えば、登録用の画像情報を上記第１の特徴事項に応じて分類する場合は、図３に示すように、情報記憶部５に４つのフォルダＦｙ，Ｆｍ，Ｆｃ，Ｆｋを用意し、これら４つのフォルダＦｙ，Ｆｍ，Ｆｃ，Ｆｋを用いて画像情報を分類して記憶する。即ち、Ｙ色の画素数の比率が最も高い画像情報はフォルダＦｙに収容し、Ｍ色の画素数の比率が最も高い画像情報はフォルダＦｍに収容する。また、Ｃ色の画素数の比率が最も高い画像情報はフォルダＦｃに収容し、Ｋ色の画素数の比率が最も高い画像情報はフォルダＦｋに収容する。また、図示はしないが、登録用の画像情報を上記第２の特徴事項に応じて分類する場合は、情報記憶部５に２４個のフォルダを用意し、これら２４個のフォルダを用いて画像情報を分類して記憶する。このため、情報記憶部５においては、複数の組（フォルダ）に分けて画像情報が記憶されることになる。
【００４２】
特定部２５は、演算部４が算出した画素数の比率情報の特徴事項を基に、検索対象となる画像情報の組を特定する。判定部６は、画像形成装置１から自装置に送信された検索用の画像情報と情報記憶部５に記憶されている画像情報について、それぞれ演算部４が算出した画素数の比率情報を比較し、この比較結果に基づいて画像の類似性を判定する。
【００４３】
抽出部７に関しては、前述したとおりである。表示部２７は、抽出部７で抽出された類似画像に関する情報を、抽出結果として表示するものである。表示部２７は、例えば、液晶ディスプレイを用いて構成される。
【００４４】
ネットワーク通信部２８は、ネットワーク１３を介して、外部の装置（端末装置１０、画像形成装置１１を含む）と通信（情報をやりとり）するためのインターフェースとなるものである。制御部２９は、各々の機能部（４〜７、２４〜２８）を用いた類似画像検索装置１２の処理及び動作を統括的に制御するものである。
【００４５】
続いて、上記構成からなる画像処理システムで行なわれる処理について説明する。図４はコピー処理に際して画像形成装置１１で行なわれる処理の手順を示すフローチャートである。まず、コピー処理に際しては、利用者が、画像入力部１５の原稿台に原稿をセットした後、操作部１８で必要な設定操作を行なってからスタートボタンを押す。そうすると、画像入力部１５は、原稿台に置かれた原稿の画像を読み取り、これによって得られたコピー用の画像情報を入力する（ステップＳ５０１）。コピー用に入力（スキャン）される画像情報は、登録用の画像情報の一つとして取り扱われる。この場合、画像形成装置１１では、画像処理部１６及び画像形成部１７によって実質的なコピー処理が行なわれ、当該コピー処理とあわせて次のような処理も行なわれる。
【００４６】
即ち、画像処理部１６は、画像入力部１５から入力された画像情報を用いて、ＹＭＣＫの画素色ごとに、該当する色の画素の数を計数する（ステップＳ５０２）。さらに詳述すると、画像処理部１６は、画像入力部１５から入力されるＲＧＢの画像データを、ＹＭＣＫの画像データに変換する。そして、各々の画素色（ＹＭＣＫ）ごとに、該当する画素の数を画素カウンタ等によって計数する。画素数の計数処理はページ単位で行なう。例えば、画像入力部１５から入力される画像情報が、原稿の画像を読み取って得られるものであれば、原稿の一面から読み取られた画像情報が１ページ分の画像情報となる。そして、画像処理部１６は、１ページ分の画像情報を用いて画素数の計数処理を行なう。ここでは便宜上、画像処理部１６で計数したＹ色の画素の数をＹｇ、Ｍ色の画素の数をＭｇ、Ｃ色の画素の数をＣｇ、Ｋ色の画素の数をＫｇと定義する。
【００４７】
次に、画像処理部１６は、画像入力部１５から入力された画像情報を圧縮することにより、元（圧縮前）の画像情報よりも情報量が少ない画像情報（以下、「圧縮画像情報」）を生成する（ステップＳ５０３）。
【００４８】
次に、画像処理部１６は、上記ステップＳ５０２における画素数の計測結果（Ｙｇ，Ｍｇ，Ｃｇ，Ｋｇ）を、画像情報の属性情報の一つとして、上記ステップＳ５０３で生成された圧縮画像情報に付加する（ステップＳ５０４）。なお、属性情報には、利用者が画像形成装置１１を利用した日付、日時などを示す情報や、利用者を識別する利用者識別情報を含むようにしてもよい。
【００４９】
次に、ネットワーク通信部１９は、画像処理部１６での画素数の計測結果を付加した圧縮画像情報を、ネットワーク１３経由で類似画像検索装置１２に送信する（ステップＳ５０５）。これにより、登録用の画像情報が画像形成装置１１から類似画像検索装置１２に送られる。
【００５０】
図５はコピー処理に際して類似画像検索装置１２で行なわれる処理の手順を示すフローチャートである。まず、ネットワーク通信部２８は、画像形成装置１１から自装置宛てに送信された、画素数の計測結果付きの圧縮画像情報を受信する（ステップＳ６０１）。
【００５１】
次に、演算部４は、ネットワーク通信部２８が受信した情報に含まれる画素数の計測結果（Ｙｇ，Ｍｇ，Ｃｇ，Ｋｇ）を用いて、ＹＭＣＫの画素色ごとに画素数の比率（％）を算出する（ステップＳ６０２）。画素数の比率は、画素色ごとに、分母となるパラメータを変えて２つずつ求める。一つは、画像形成装置１１で画像入力部１５が入力した画像情報に含まれるすべての画素数（＝Ｔｇと定義する）を分母として算出される画素数の比率（以下、「第１の画素数比率」）である。もう一つは、画像形成装置１１で画像入力部１５が入力した画像情報のすべての計数項目の画素数を加算して得られる加算画素数（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）を分母として算出される画素数の比率（以下、「第２の画素数比率」）である。
【００５２】
第１の画素数比率に関しては、Ｙ色の画素数の比率を「ＹT-ratio」と定義すると、次式で求められる。
ＹT-ratio＝Ｙｇ÷Ｔｇ×１００
【００５３】
同様に、Ｍ色の画素数の比率を「ＭT-ratio」と定義し、Ｃ色の画素数の比率を「ＣT-ratio」と定義し、Ｋ色の画素数の比率を「ＫT-ratio」と定義すると、各色の画素数の比率は、次式で求められる。
ＭT-ratio＝Ｍｇ÷Ｔｇ×１００
ＣT-ratio＝Ｃｇ÷Ｔｇ×１００
ＫT-ratio＝Ｋｇ÷Ｔｇ×１００
【００５４】
画像情報の総画素数であるＴｇの値は、画像入力部１５が原稿の画像を読み取る場合に適用される読取解像度や原稿のサイズによって決まる。即ち、読取解像度が高くなると、それに応じてＴｇの値が大きくなり、原稿のサイズが大きくなると、それに応じてＴｇの値が大きくなる。
【００５５】
第２の画素数比率に関しては、Ｙ色の画素数の比率を「Ｙratio」と定義すると、次式で求められる。
Ｙratio＝Ｙｇ÷（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）×１００
【００５６】
同様に、Ｍ色の画素数の比率を「Ｍratio」と定義し、Ｃ色の画素数の比率を「Ｃratio」と定義し、Ｋ色の画素数の比率を「Ｋratio」と定義すると、各色の画素数の比率は、次式で求められる。
Ｍratio＝Ｍｇ÷（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）×１００
Ｃratio＝Ｃｇ÷（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）×１００
Ｋratio＝Ｋｇ÷（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）×１００
【００５７】
上記の計算式にしたがって算出される第１の画素数比率及び第２の画素数比率は、分母の値が異なるものの、分子の値は共通になる。このため、ＹＭＣＫの画素色ごとに求められる画素数の比率の相対的な大小関係（高低の関係）に違いは生じない。例えば、第１の画素数比率で算出した場合に、Ｍ色の画素数の比率が最も高く、これに続いて、Ｃ色、Ｙ色、Ｋ色の順に画素数の比率が高かった場合は、第２の画素数比率で算出した結果においても、それと同じ順で各色の画素数の比率が算出される。
【００５８】
こうしてＹＭＣＫの画素色ごとに画素数の比率を求めたら、画像分類部２４は、上記ステップＳ６０２で演算部４が演算した画素数の比率情報の特徴事項に応じて、予め用意された複数の組のうち、いずれか一つの組に今回受信した縮小画像情報を分類（振り分け）する（ステップＳ６０３）。ここで、例えば前述した第１の特徴事項（ｎ＝１）を適用して画像情報を分類するものとすると、先に求めた画素数の比率のうち、Ｙ色の画素数の比率が最も高かった場合は、これに該当する組に縮小画像情報を分類する。また、Ｍ色の画素数の比率が最も高かった場合や、Ｃ色の画素数の比率が最も高かった場合、あるいはＫ色の画素数の比率が最も高かった場合は、それぞれ該当する組に縮小画像情報を分類する。なお、前述した第２の特徴事項を適用した場合は、第１の特徴事項を適用する場合よりも、分類する組の数が多くなるので、画像情報がより細かく分類されることになる。本発明を実施するにあたっては、どちらの特徴事項を適用してもかまわない。
【００５９】
次に、情報記憶部５は、画像分類部２４の分類結果に応じて、該当するフォルダに圧縮画像情報を収容し記憶する（ステップＳ６０４）。このとき、画像情報の属性情報として、上記ステップＳ６０２で演算部４の演算結果として得られる画素数の比率情報を圧縮画像情報に付加し、これを情報記憶部５に記憶しておく。
【００６０】
図６は類似画像の検索に際して画像形成装置１１で行なわれる処理の手順を示すフローチャートである。まず、類似画像の検索に際しては、利用者が、画像入力部１５の原稿台に、検索の対象となる画像が記録された原稿をセットした後、操作部１８で必要な設定操作を行なってからスタートボタンを押す。このとき、利用者は、設定操作の一つとして、類似画像を検索するために予め用意された画像検索モードを選択する操作を行なう。そうすると、画像入力部１５は、原稿台に置かれた原稿の画像を読み取り、これによって得られた検索用の画像情報を入力する（ステップＳ７０１）。
【００６１】
次に、画像処理部１６は、画像入力部１５から入力された画像情報を用いて、ＹＭＣＫの画素色ごとに、画素の数を計数する（ステップＳ７０２）。この処理は、上記ステップＳ５０２と同様に行なわれる。これにより、ＹＭＣＫの画素色ごとに画素数の計数結果（Ｙｇ，Ｍｇ，Ｃｇ，Ｋｇ）が得られる。
【００６２】
次に、ネットワーク通信部１９は、画像処理部１６での画素数の計測結果（Ｙｇ，Ｍｇ，Ｃｇ，Ｋｇ）を、ネットワーク１３経由で類似画像検索装置１２に送信する（ステップＳ７０３）。
【００６３】
図７は類似画像の検索に際して類似画像検索装置１２で行なわれる処理の手順を示すフローチャートである。まず、ネットワーク通信部２８は、画像形成装置１１から自装置宛てに送信された画素数の計測結果を受信する（ステップＳ８０１）。
【００６４】
次に、演算部４は、ネットワーク通信部２８が受信した情報に含まれる画素数の計測結果（Ｙｇ，Ｍｇ，Ｃｇ，Ｋｇ）を用いて、ＹＭＣＫの画素色ごとに画素数の比率を算出する（ステップＳ８０２）。具体的な算出方法は、上記ステップＳ６０２と同様である。
【００６５】
次に、特定部２５は、演算部４が算出した画素数の比率情報の特徴事項を基に、検索対象のフォルダを特定する（ステップＳ８０３）。例えば、前述した第１の特徴事項（ｎ＝１）を適用して画像情報を複数の組（フォルダ）に分類している場合は、上記ステップＳ８０２で演算部４が求めた画素数の比率情報の特徴事項が、いずれの組に該当するものであるかを判別することにより、検索対象の組となるフォルダを特定する。具体的な事例として、上記ステップＳ８０２で演算部４が求めた画素数の比率情報の特徴事項が「Ｙ色の画素数の比率が最も高い」という内容であった場合は、当該特徴事項に適合するフォルダＦｙ（図３参照）を検索対象に特定する。
【００６６】
次に、判定部６は、上記ステップＳ８０２で演算部４が算出した画素数の比率情報と、上記ステップＳ８０３で特定部２４が検索対象に特定したフォルダ内の縮小画像情報に付加されている画素数の比率情報とを比較することにより、画像の類似性を判定する（ステップＳ８０４）。検索対象として特定したフォルダ内に複数の縮小画像情報が収容されている場合は、各々の縮小画像情報に付加されている画素数の比率情報を、検索用の画像情報から求めた画素数の比率情報と順に比較する。画像の類似性は、例えば、画像の類似度を示す数値でアナログ的に判断してもよいし、「類似する／類似しない」といった具合にデジタル的に判断してもよい。ここでは一例として、「類似する／類似しない」で判断するものとする。
【００６７】
画素数の比率情報の比較は、例えば、予め設定された閾値を用いて行なわれる。閾値は、例えば、±Ｔｈ％といったパーセンテージの範囲で設定しておく。この閾値は、画素色ごとに個別に異なる値で設定してもよいし、画素色の違いにかかわらず共通の値で設定してもよい。実際の比較処理では、検索用の画像情報から求めた画素数の比率情報に上記閾値を適用することにより、画素色ごとに画素数の比率範囲を規定する。そして、検索対象のフォルダから読み出した縮小画像情報に付加されている画素数の比率情報が、上述のように規定した画素数の比率範囲内に収まっているかどうかを判別する。そして、収まっている場合は「類似する」と判断し、収まっていない場合は「類似しない」と判断する。
【００６８】
なお、画像の類似度を数値で表す場合は、例えば、検索用の画像情報から得られた画素数の比率情報と登録用の画像情報から得られた画素数の比率情報との差分により、類似度を表すようにすればよい。その場合は、例えば、すべての画素色に関して求めた比率情報の合計の差分値が小さいほど画像の類似度が高く、逆に、差分値が大きいほど画像の類似度が低いというように画像の類似性を判定すればよい。そして、類似性の判定のために予め設定された基準値を用いて、比率情報の差分値が基準値以下の場合は「類似する」と判断し、比率情報の差分値が基準値を超えた場合は「類似しない」と判断すればよい。
【００６９】
次に、抽出部７は、判定部６の判定結果に基づいて、検索対象のフォルダ内から、検索用の画像情報に類似する類似画像、即ち判定部６で「類似する」と判定された縮小画像情報を抽出する（ステップＳ８０５）。
【００７０】
次に、表示部２７は、抽出部７が検索対象のフォルダ内から抽出した縮小画像情報（類似画像）に関する情報として、当該縮小画像情報の可視画像とこれに付加されている属性情報（例えば、日時情報、利用者識別情報など）をディスプレイ画面に表示する（ステップＳ８０６）。このとき、類似画像として抽出した縮小画像情報に付加されている属性情報を画像形成装置１１に送信し、当該画像形成装置１１の操作部１８に表示してもよい。
【００７１】
上記図５及び図７に示す類似画像検索装置１２の処理は、電子計算機（コンピュータ）を用いてソフトウェアで実現することもでき、このためのプログラムやこのプログラムを格納した記録媒体を発明として抽出してもよい。プログラムは、コンピュータ読取り可能な記憶媒体に格納されて提供されてもよいし、有線あるいは無線による通信手段を介した配信により提供されてもよい。
【００７２】
＜具体的な事例＞
図８は原稿の向き、傾き、位置が異なる場合の事例を示す模式図である。図示のように、検索用の画像情報を取得するときと登録用の画像情報を取得するときで、原稿の向き、傾き、位置が異なる場合でも、それぞれの画像情報を用いて算出される画素数の比率情報は等しくなる。
【００７３】
また、図９に示すように、検索用の画像情報と登録用の画像情報で、画像（例えば、「Ａ」という文字画像）の描画位置が異なる場合も、それぞれの画像情報を用いて算出される画素数の比率情報は等しくなる。さらに、図１０に示すように、検索用の画像情報と登録用の画像情報で、画像の描画サイズが異なる場合にも、それぞれの画像情報を用いて算出される上記第２の画素数比率が等しくなる。その理由は、画素数の比率を算出する際の計算式の分母に、画像全体のサイズや原稿のサイズに依存しない加算画素数（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）を適用しているからである。
【００７４】
図１１は原稿のサイズ、解像度が異なる場合の事例を示す模式図である。図示のように、検索用の画像情報を取得するときと登録用の画像情報を取得するときで、原稿のサイズや解像度が異なる場合でも、それぞれの画像情報を用いて算出される画素数の比率情報は等しくなる。
【００７５】
図１２は２枚の原稿から読み取った２つの画像を１枚の用紙にまとめて印刷した場合の事例を示す模式図である。検索用の画像情報に関しては、２枚の原稿から読み取った画像情報を別々に用いて、対応する画素数の比率情報を算出する。一方、登録用の画像情報に関しては、２枚の原稿から読み取った画像情報を別々に用いて、対応する画素数の比率情報を算出するとともに、それら２ページ分の画像情報を横並びに合成した合成画像情報についても、画素数の比率情報を算出する。これにより、一方の原稿から読み取った画像情報を検索用とした場合と、他方の原稿から読み取った画像情報を検索用とした場合の他に、合成画像情報を用紙に印刷して得られた原稿を用いて読み取った画像情報を検索用とした場合も、画素数の比率情報が等しい画像情報が登録用の画像情報の中に存在することになる。
【００７６】
また、画像入力部１５から入力される登録用（コピー用等）の画像情報に対して、画像処理部１６で実施される画像処理の中には、演算部４によって算出される画素数の比率に変化が生じるような画像処理が行なわれる場合がある。具体的には、例えば、画像の色合いやカラーバランス、あるいはカラーモードなどの画像処理パラメータを、デフォルトの設定とは異なる設定で画像処理を行なう場合などが考えられる。そうした場合は、デフォルトと異なる設定で画像処理が行なわれた結果として、演算部４によって算出される画素数の比率に生じる変化量を予測して、情報記憶部５に記憶する画素数の比率情報を補正する構成を採用すればよい。
【００７７】
例えば、図１３に示すように、画像のカラーバランスを赤色が他の色よりも強くでる設定にして画像処理を行なったときに、Ｍ色の画素数がデフォルトの設定で画像処理した場合よりもαだけ増える場合は、画素計数部３での計測結果として得られるＹＭＣＫの各色の画素数のうち、Ｍ色の画素数の値を−αだけ補正し、当該補正後の画素数を用いて、演算部４がＹＭＣＫの画素色ごとに画素数の比率を算出する。ここでは、画素計数部３での計数結果として得られる画素数を補正しているが、演算部４の算出結果として得られる画素数の比率を補正してもよい。いずれの場合も、結果的に画素数の比率情報を補正することに変わりはない。また、これに加えて、カラーバランスの設定を変更しないデフォルトの設定で画像処理された画像情報を用いて、ＹＭＣＫの画素色ごとに求めた画素数の比率情報を、上記変化量（−α）で補正して得られる画素数の比率情報と一緒に、縮小画像情報と対応付けて情報記憶部５に記憶しておいてもよい。
【００７８】
なお、上記実施の形態においては、情報記憶部５で複数のフォルダを用いて画像情報を分類して記憶するものとしたが、これに限らず、登録用の画像情報がいずれの組に分類されるものであるかを示す属性値を、当該画像情報の属性情報に付加したかたちで情報記憶部５に記憶してもよい。
【００７９】
また、演算部４の機能を類似画像検索装置１２に代えて画像形成装置１１に持たせ、演算部４の演算結果を画像形成装置１１から類似画像検索装置１２に送信する仕組みとしてもよい。また、図１に示す画像処理システム１のすべての機能部（２〜７）を画像形成装置１１に持たせ、画像形成装置１１単体で本発明を実現してもよい。
【００８０】
また、登録用の画像情報や検索用の画像情報は、端末装置１０から画像形成装置１１に送信してもよい。その場合は、画像取得部２及び画素計数部３の機能部やこれに演算部４を加えた機能部を端末装置１０に持たせ、画素数の計数結果や画素数比率の演算結果を端末装置１０から類似画像検索装置１２に送信する仕組みとしてもよい。
【００８１】
また、画像形成装置１１における画素数の計数処理は、例えば、画像入力部１５を用いた画像読み取り時、画像処理部１６を用いたデコンポーズ時、画像形成部１７を用いた画像形成時、端末装置１０からのプリント指示時のいずれかのタイミングで行なうものとする。デコンポーズ時には、縁消しやアノテーション合成前の画像情報を用いて、画素数を計数するものとする。また、カラーの画像が記録された原稿を白黒でコピーする場合は、原稿読み取り時にカラー（例えば、ＹＭＣＫの画素色ごと）の画素数を計数し、白黒の画像が記録された原稿をカラーでコピーする場合は、原稿読み取り時に白黒（例えば、白画素と黒画素）の画素数を計数するものとする。
【００８２】
また、上記実施の形態においては、ＹＭＣＫの画素色ごとに画素数を計数し、この計数結果を用いて画素色ごとに画素数の比率を算出するものとしたが、ＹＭＣＫやＹＭＣに代えて、ＲＧＢ、Ｌａｂ、ＹＣｂＣｒ等のその他の色空間の画素色ごとに画素数の計数や比率計算を行なう構成としてもよい。その場合は、例えばＬａｂ色空間で画像情報の画素値が０〜２５６の範囲の値をとるものとすると、画素値が１２８（予め設定された閾値）を超えるＬとａとｂとがどのくらいの割合になっているか、によって画像の類似性を判定すればよい。また、Ｌ、ａ、ｂのパラメータごとに、画素の採りうる値を複数の範囲に区分して、当該区分ごとに、該当する画素の数を計数する仕組みとしてもよい。また、これ以外にも、例えば、０〜２５５の画素値を採りうるグレースケールで、画素値を複数の範囲に区分して、当該区分ごとに、該当する画素の数を計数する仕組みとしてもよい。
【図面の簡単な説明】
【００８３】
【図１】本発明の実施の形態に係る画像処理システムの機能ブロック図である。
【図２】本発明の実施の形態に係る画像処理システムを、ネットワークを利用して実現する場合の構成例を示す概略図である。
【図３】画像情報の分類方式の一例を示す図である。
【図４】コピー処理に際して画像形成装置で行なわれる処理の手順を示すフローチャートである。
【図５】コピー処理に際して類似画像検索装置で行なわれる処理の手順を示すフローチャートである。
【図６】類似画像の検索に際して画像形成装置で行なわれる処理の手順を示すフローチャートである。
【図７】類似画像の検索に際して類似画像検索装置で行なわれる処理の手順を示すフローチャートである。
【図８】原稿の向き、傾き、位置が異なる場合の事例を示す模式図である。
【図９】描画位置が異なる場合の事例を示す模式図である。
【図１０】描画サイズが異なる場合の事例を示す模式図である。
【図１１】原稿のサイズ、解像度が異なる場合の事例を示す模式図である。
【図１２】まとめ印刷の事例を示す模式図である。
【図１３】色合い、カラーバランス、カラーモードが異なる事例を示す模式図である。
【符号の説明】
【００８４】
１…画像処理システム、２…画像取得部、３…画素計数部、４…演算部、５…情報記憶部、６…判定部、７…抽出部、１１…画像形成装置、１２…類似画像検索装置、１５…画像入力部、１６…画像処理部、１７…画像形成部、１８…操作部、１９…ネットワーク通信部、２０…画像形成制御部、２４…画像分類部、２５…特定部、２７…表示部、２８…ネットワーク通信部、２９…制御部
【技術分野】
【０００１】
本発明は、画像検索装置、画像形成装置、画像処理システム及びプログラムに関する。
【背景技術】
【０００２】
複写機やファクシミリ装置には、過去に処理（コピー処理・ファクシミリ送受信処理）を行なった原稿の画像を、自装置内又は外部の装置に、イメージログとして蓄積しておく機能を備えたものがある。イメージログとして蓄積（登録）された画像情報は、あとで入力された画像情報に類似する類似画像を検索する場合に利用される。
【０００３】
類似画像を検索する技術として、例えば、特許文献１には、入力画像の一部の画素を利用して、予め登録されている登録画像の中から類似部位の候補を探し、その候補内の全画素と入力画像の全画素との類似度（階調値の類似度）を算出して、類似度の高い領域を抽出する技術が開示されている。
【０００４】
また、特許文献２には、入力画像に対する所定サイズのウィンドウ走査を行なってウィンドウ射影データを作成し、この射影データと予め登録しておいた複数のテンプレートデータとの比較結果により入力画像の回転角度を検出し、当該入力画像の回転角度を補正する技術が開示されている。
【０００５】
【特許文献１】特開２００４−１９２３０７号公報
【特許文献２】特開２００１−６７４８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、検索すべき画像情報に類似する画像を検索するにあたり、各々の画像の画素同士を比較する場合よりも高速に抽出することができる画像処理システム、画像形成装置、画像検索装置及びプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、画像の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、前記画像情報と、当該画像情報に関する前記比率情報とを対応付けて記憶する情報記憶手段と、検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれの比率情報を基に、画像の類似性を判定する判定手段と、前記判定手段が判定した画像情報を抽出する抽出手段とを備える画像検索装置である。
【０００８】
請求項２に記載の発明は、請求項１記載の画像検索装置において、前記画像情報に対し、前記演算手段によって演算される前記比率情報に変化が生じる画像処理を行なう場合に、その変化量を予測して、前記情報記憶手段に記憶する画素数の比率情報を補正する手段を備えるものである。
【０００９】
請求項３に記載の発明は、請求項１又は２記載の画像検索装置において、前記情報記憶手段は、前記演算手段が算出した比率情報の特徴事項に応じて検索される対象となる画像情報を複数の組に分類して記憶するものである。
【００１０】
請求項４に記載の発明は、請求項３記載の画像検索装置において、前記検索される対象となる画像情報について、前記演算手段が演算した前記比率情報の特徴事項を基に、検索対象となる画像情報の組を特定する特定手段を備え、前記判定手段は、前記特定手段が特定した組に属する画像情報を対象に、画像の類似性を判定するものである。
【００１１】
請求項５に記載の発明は、請求項３記載の画像検索装置において、前記複数の計数項目のうち、予め設定されたｎ番目（ｎは自然数）に画素数の比率が高い計測項目を、前記特徴事項としたものである。
【００１２】
請求項６に記載の発明は、請求項３記載の画像検索装置において、前記複数の計測項目における画素数の比率の高低順を、前記特徴事項としたものである。
【００１３】
請求項７に記載の発明は、画像情報を取得する画像取得手段と、前記画像情報の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、前記画像取得手段が取得した検索される対象となる画像情報と当該画像情報に関して前記演算手段が演算した比率情報とを対応付けて記憶する情報記憶手段と、前記画像取得手段が取得した検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれ前記演算手段が算出した比率情報を基に、画像の類似性を判定する判定手段と、前記判定手段が判定した画像情報を抽出する抽出手段とを備える画像形成装置である。
【００１４】
請求項８に記載の発明は、画像情報を取得する画像取得装置と、前記画像情報の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、前記画像取得装置が取得した検索される対象となる画像情報と当該画像情報に関して前記演算手段が演算した比率情報とを対応付けて記憶する情報記憶手段と、前記画像取得装置が取得した検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれ前記演算手段が算出した比率情報を基に、画像の類似性を判定する判定手段と、前記判定手段が判定した画像情報を抽出する抽出手段とからなる画像検索装置とを備える画像処理システムである。
【００１５】
請求項９に記載の発明は、検索される対象となる画像情報と、当該画像情報の画素数の比率情報とを対応付けて情報記憶手段に記憶する処理と、検索すべき画像情報と前記情報記憶手段に記憶されている画像情報について、それぞれに算出された画素数の比率情報を基に、画像の類似性を判定する処理とをコンピュータに実行させるためのプログラムである。
【発明の効果】
【００１６】
請求項１、７、８、９に記載の発明によれば、検索用の画像情報に類似する画像を検索するにあたり、各々の画像の画素同士を比較する場合よりも高速に抽出することができる。
【００１７】
請求項２に記載の発明によれば、演算手段によって算出される画素数の比率に変化が生じる画像処理が行なわれた場合に、本構成を有しない場合に比較して、類似画像を精度良く検索することができる。
【００１８】
請求項３に記載の発明によれば、情報記憶手段に記憶された画像情報を用いて類似画像を検索する場合に、本構成を有しない場合に比較して、類似画像の検索対象範囲を狭い範囲に絞り込むことができる。
【００１９】
請求項４に記載の発明によれば、情報記憶手段に記憶されているすべての画像情報を対象に、画像の類似性を判定する場合に比較して、類似画像の検索を短時間で終えることができる。
【００２０】
請求項５に記載の発明によれば、ｎ番目に画素数の比率が高い画像情報同士を同じ組に分類することができる。
【００２１】
請求項６に記載の発明によれば、画素数の比率の高低順が等しい画像情報同士を同じ組に分類することができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の具体的な実施の形態について図面を参照しつつ詳細に説明する。なお、本発明の技術的範囲は以下に記述する実施の形態に限定されるものではなく、発明の構成要件やその組み合わせによって得られる特定の効果を導き出せる範囲において、種々の変更や改良を加えた形態も含む。
【００２３】
図１は本発明の実施の形態に係る画像処理システムの機能ブロック図である。図示のように、画像処理システム１は、画像取得部２と、画素計数部３と、演算部４と、情報記憶部５と、判定部６と、抽出部７とを備えた構成となっている。
【００２４】
画像取得部２は、画像情報を取得するものである。画像取得部２は、それ自身が画像情報を入力する機能を有するものであってもよいし、外部の装置から画像情報を受信する機能を有するものであってもよいし、光ディスク、磁気ディスク、光磁気ディスク、ＵＳＢメモリなどの記録媒体から画像情報を読み出す機能を有するものであってもよい。また、画像取得部２は、それらの機能を複合的に備えたものであってもよい。
【００２５】
画像情報を入力する機能としては、例えば、原稿の画像を光学的に読み取る画像読み取り機能がある。外部の装置から画像情報を受信する機能としては、例えば、ファクシミリ送受信機能やネットワーク通信機能、電子メール送受信機能などがある。記録媒体から画像情報を読み出す機能は、対象とする記録媒体の種類によって、種々の機能がある。
【００２６】
画素計数部３は、画像取得部２が取得した画像情報を用いて、複数の計数項目ごとに画素の数を計数するものである。ここでは一例として、計数項目が画素の色である場合について説明する。計数項目となる画素の色（色情報）は、例えば、Ｙ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｋ（黒）の４つに区分される。そうした場合、画素計数部３は、ＹＭＣＫの画素色ごとに画素の数を計数する。ただし、これに限らず、Ｋを除く３つの色（ＹＭＣ）で画素の色を区分してもよい。
【００２７】
演算部４は、画素計数部３の計数結果に基づいて、画素数の比率を計数項目ごとに算出するものである。即ち、前述したように計数項目が画素の色である場合、演算部４は、Ｙ色の画素数の比率と、Ｍ色の画素数の比率と、Ｃ色の画素数の比率と、Ｋ色の画素数の比率を、それぞれ演算によって求める。画素数の比率を求めるための計算式については、後段で記述する。
【００２８】
情報記憶部５は、画像取得部２が取得した登録用の画像情報と当該画像情報に関して演算部４が算出した画素数の比率情報とを対応付けて記憶するものである。登録用の画像情報とは、画像取得部２が取得した画像情報の中で、情報記憶部５への蓄積が指示された画像情報をいう。情報記憶部５への蓄積が指示される画像情報には、例えば、コピー用に原稿から読み取られた画像情報や、ファクシミリ送信用に原稿から読み取られた画像情報、さらには外部の装置からプリント用又はファクシミリ用に受信した画像情報や、記録媒体からプリント用に読み出した画像情報などが含まれる。
【００２９】
判定部６は、画像取得部２が取得した検索用の画像情報（検索すべき画像情報）と情報記憶部５に記憶されている画像情報について、それぞれ演算部４が算出した画素数の比率情報を基に、画像の類似性を判定するものである。検索用の画像情報とは、情報記憶部５に記憶されている画像情報の中から、当該検索用の画像情報に類似する類似画像を検索によって抽出するために、画像取得部２によって取得される画像情報をいう。
【００３０】
抽出部７は、情報記憶部５に記憶されている画像情報の中から、判定部６の判定結果に基づいて、検索用の画像情報に類似する類似画像を抽出するものである。
【００３１】
図２は本発明の実施の形態に係る画像処理システムを、ネットワークを利用して実現する場合の構成例を示す概略図である。図２においては、端末装置１０と画像形成装置１１と類似画像検索装置１２とを、ネットワーク１３を介して相互に接続している。このため、端末装置１０、画像形成装置１１及び類似画像検索装置１２は、それぞれネットワーク１３を介して相互に通信する仕組みになっている。ここでは一例として、画像形成装置１１が複写機で構成されているものとする。ただし、これに限らず、例えば、プリンタ装置、ファクシミリ装置、複合機などを用いて画像形成装置を構成してもよい。複合機は、コピー機能（スキャナ機能を含む）、プリント機能及びファクシミリ機能を複合的に備える画像形成装置である。
【００３２】
端末装置１０は、例えばパーソナルコンピュータを用いて構成されるものである。端末装置１０には、画像形成装置１１の駆動を制御するドライバソフトフェアが組み込まれている。
【００３３】
画像形成装置１１は、画像入力部１５と、画像処理部１６と、画像形成部１７と、操作部１８と、ネットワーク通信部１９と、画像形成制御部２０とを備えた構成となっている。
【００３４】
画像入力部１５は、原稿台に置かれた原稿の画像を光学的に読み取ることにより、原稿画像を表す画像情報を入力するものである。画像処理部１６は、画像入力部１５が入力した画像情報に対して、予め設定された条件（利用者が指定した条件を含む）で画像処理を施すものである。画像形成部１７は、画像入力部１５が入力しかつ画像処理部１６が処理した画像情報を用紙に形成するものである。画像形成部１７は、例えば、画像の形成に用いられる用紙を搬送する用紙搬送機構と、当該用紙搬送機構によって搬送される用紙の紙面に電子写真方式に基づいて画像を形成（トナー画像を転写、定着）するプリンタ機構とによって構成される。
【００３５】
操作部１８は、画像形成装置１１を利用する利用者が各種の情報を入力したり、利用者に対して各種の情報を表示したりするためのインターフェースとなるものである。操作部１８は、例えば、各種のボタン、スイッチ、キー等を有する入力部と、タッチパネル付きの液晶ディスプレイからなる表示部とによって構成される。ネットワーク通信部１９は、ネットワーク１３を介して、外部の装置（端末装置１０、類似画像検索装置１２を含む）と通信（情報をやりとり）するためのインターフェースとなるものである。画像形成制御部２０は、各々の機能部（１５〜１９）を用いた画像形成装置１１の処理及び動作を統括的に制御するものである。このうち、画像入力部１５は、前述した画像取得部２として機能する。また、画像処理部１６は、画像処理機能の一つとして、前述した画素計数部３としての機能を果たす。
【００３６】
類似画像検索装置１２は、前述した演算部４、情報記憶部５、判定部６及び抽出部７の各機能部に加えて、画像分類部２４と、特定部２５と、表示部２７と、ネットワーク通信部２８と、制御部２９とを備えた構成となっている。
【００３７】
類似画像検索装置１２は、コンピュータのハードウェア資源として、例えば、ＣＰＵ(Central Processing Unit)、ＲＯＭ(Read-Only Memory)、ＲＡＭ(Random Access Memory)、ＨＤＤ(Hard Disk Drive)、入力装置、出力装置などを備え、これらの構成要素がバスラインを介して相互に接続された構成となっている。このハードウェア構成は、前述した端末装置１０にも同様に適用される。
【００３８】
画像分類部２４は、画像形成装置１から自装置に送信された登録用の画像情報を、演算部４が算出した画素数の比率情報の特徴事項に応じて複数の組に分類するものである。ここでは一例として、前述した複数の計数項目のうち、予め設定されたｎ番目（ｎは自然数）に画素数の比率が高い計測項目を第１の特徴事項とする。また、複数の計測項目における画素数の比率の高低順を第２の特徴事項とする。これらの特徴事項については、いずれか一方を採用すればよい。
【００３９】
第１の特徴事項に関しては、前述したように画素の数を計数する際の計数項目を、ＹＭＣＫの４つの画素色で区分する場合は、ｎの採りうる値が、１，２，３，４となる。そして、ｎ＝１とした場合は、最も画素数の比率が高い計数項目（画素色）がいずれの項目であるかが第１の特徴事項となる。また、ｎ＝２とした場合は、２番目に画素数の比率が高い計数項目がいずれの項目であるかが第１の特徴事項となり、ｎ＝３とした場合は、３番目に画素数の比率が高い計数項目がいずれの項目であるかが第１の特徴事項となる。また、ｎ＝４とした場合は、最も画素数の比率が低い計数項目がいずれの項目であるかが第１の特徴事項となる。本実施の形態においては、一例として、ｎ＝１と規定する。この場合は、Ｙ色の画素数の比率が最も高い組と、Ｍ色の画素数の比率が最も高い組と、Ｃ色の画素数の比率が最も高い組と、Ｋ色の画素数の比率が最も高い組の、計４つの組が存在することになる。
【００４０】
第２の特徴事項に関しては、複数の計測項目について計数された画素数につき、画素数の比率が高い方から低い方に（又は低い方から高い方に）各々の計測項目を並べたときの順番（昇降順）を特徴事項としている。例えば、前述したように画素の数を計数する際の計数項目を、ＹＭＣＫの４つの画素色で区分する場合は、画素数の比率が高い方から低い方に並べたときの画素色の順番が第２の特徴事項となる。この場合、Ｙ色の画素数の比率が最も高いという条件を満たす組は、Ｙ→Ｍ→Ｃ→Ｋの順で画素数の比率が高い組と、Ｙ→Ｃ→Ｋ→Ｍの順で画素数の比率が高い組と、Ｙ→Ｋ→Ｍ→Ｃの順で画素数の比率が高い組と、Ｙ→Ｍ→Ｋ→Ｃの順で画素数の比率が高い組と、Ｙ→Ｃ→Ｍ→Ｋの順で画素数の比率が高い組と、Ｙ→Ｋ→Ｃ→Ｍの順で画素数の比率が高い組の、計６つが存在する。同様に、他の画素色（ＭＣＫ）に関しても、それぞれ６つずつ組が存在する。このため、４色合計で２４の組が存在することになる。
【００４１】
情報記憶部５は、画像分類部２４の分類結果に応じて、登録用の画像情報を複数の組に分類して記憶する。例えば、情報記憶部５は、少なくとも画像分類部２４で分類される組の数だけ独立した複数のフォルダを有し、画像分類部２４によって同じ組に分類された画像情報を同じフォルダに収容するように記憶する。例えば、登録用の画像情報を上記第１の特徴事項に応じて分類する場合は、図３に示すように、情報記憶部５に４つのフォルダＦｙ，Ｆｍ，Ｆｃ，Ｆｋを用意し、これら４つのフォルダＦｙ，Ｆｍ，Ｆｃ，Ｆｋを用いて画像情報を分類して記憶する。即ち、Ｙ色の画素数の比率が最も高い画像情報はフォルダＦｙに収容し、Ｍ色の画素数の比率が最も高い画像情報はフォルダＦｍに収容する。また、Ｃ色の画素数の比率が最も高い画像情報はフォルダＦｃに収容し、Ｋ色の画素数の比率が最も高い画像情報はフォルダＦｋに収容する。また、図示はしないが、登録用の画像情報を上記第２の特徴事項に応じて分類する場合は、情報記憶部５に２４個のフォルダを用意し、これら２４個のフォルダを用いて画像情報を分類して記憶する。このため、情報記憶部５においては、複数の組（フォルダ）に分けて画像情報が記憶されることになる。
【００４２】
特定部２５は、演算部４が算出した画素数の比率情報の特徴事項を基に、検索対象となる画像情報の組を特定する。判定部６は、画像形成装置１から自装置に送信された検索用の画像情報と情報記憶部５に記憶されている画像情報について、それぞれ演算部４が算出した画素数の比率情報を比較し、この比較結果に基づいて画像の類似性を判定する。
【００４３】
抽出部７に関しては、前述したとおりである。表示部２７は、抽出部７で抽出された類似画像に関する情報を、抽出結果として表示するものである。表示部２７は、例えば、液晶ディスプレイを用いて構成される。
【００４４】
ネットワーク通信部２８は、ネットワーク１３を介して、外部の装置（端末装置１０、画像形成装置１１を含む）と通信（情報をやりとり）するためのインターフェースとなるものである。制御部２９は、各々の機能部（４〜７、２４〜２８）を用いた類似画像検索装置１２の処理及び動作を統括的に制御するものである。
【００４５】
続いて、上記構成からなる画像処理システムで行なわれる処理について説明する。図４はコピー処理に際して画像形成装置１１で行なわれる処理の手順を示すフローチャートである。まず、コピー処理に際しては、利用者が、画像入力部１５の原稿台に原稿をセットした後、操作部１８で必要な設定操作を行なってからスタートボタンを押す。そうすると、画像入力部１５は、原稿台に置かれた原稿の画像を読み取り、これによって得られたコピー用の画像情報を入力する（ステップＳ５０１）。コピー用に入力（スキャン）される画像情報は、登録用の画像情報の一つとして取り扱われる。この場合、画像形成装置１１では、画像処理部１６及び画像形成部１７によって実質的なコピー処理が行なわれ、当該コピー処理とあわせて次のような処理も行なわれる。
【００４６】
即ち、画像処理部１６は、画像入力部１５から入力された画像情報を用いて、ＹＭＣＫの画素色ごとに、該当する色の画素の数を計数する（ステップＳ５０２）。さらに詳述すると、画像処理部１６は、画像入力部１５から入力されるＲＧＢの画像データを、ＹＭＣＫの画像データに変換する。そして、各々の画素色（ＹＭＣＫ）ごとに、該当する画素の数を画素カウンタ等によって計数する。画素数の計数処理はページ単位で行なう。例えば、画像入力部１５から入力される画像情報が、原稿の画像を読み取って得られるものであれば、原稿の一面から読み取られた画像情報が１ページ分の画像情報となる。そして、画像処理部１６は、１ページ分の画像情報を用いて画素数の計数処理を行なう。ここでは便宜上、画像処理部１６で計数したＹ色の画素の数をＹｇ、Ｍ色の画素の数をＭｇ、Ｃ色の画素の数をＣｇ、Ｋ色の画素の数をＫｇと定義する。
【００４７】
次に、画像処理部１６は、画像入力部１５から入力された画像情報を圧縮することにより、元（圧縮前）の画像情報よりも情報量が少ない画像情報（以下、「圧縮画像情報」）を生成する（ステップＳ５０３）。
【００４８】
次に、画像処理部１６は、上記ステップＳ５０２における画素数の計測結果（Ｙｇ，Ｍｇ，Ｃｇ，Ｋｇ）を、画像情報の属性情報の一つとして、上記ステップＳ５０３で生成された圧縮画像情報に付加する（ステップＳ５０４）。なお、属性情報には、利用者が画像形成装置１１を利用した日付、日時などを示す情報や、利用者を識別する利用者識別情報を含むようにしてもよい。
【００４９】
次に、ネットワーク通信部１９は、画像処理部１６での画素数の計測結果を付加した圧縮画像情報を、ネットワーク１３経由で類似画像検索装置１２に送信する（ステップＳ５０５）。これにより、登録用の画像情報が画像形成装置１１から類似画像検索装置１２に送られる。
【００５０】
図５はコピー処理に際して類似画像検索装置１２で行なわれる処理の手順を示すフローチャートである。まず、ネットワーク通信部２８は、画像形成装置１１から自装置宛てに送信された、画素数の計測結果付きの圧縮画像情報を受信する（ステップＳ６０１）。
【００５１】
次に、演算部４は、ネットワーク通信部２８が受信した情報に含まれる画素数の計測結果（Ｙｇ，Ｍｇ，Ｃｇ，Ｋｇ）を用いて、ＹＭＣＫの画素色ごとに画素数の比率（％）を算出する（ステップＳ６０２）。画素数の比率は、画素色ごとに、分母となるパラメータを変えて２つずつ求める。一つは、画像形成装置１１で画像入力部１５が入力した画像情報に含まれるすべての画素数（＝Ｔｇと定義する）を分母として算出される画素数の比率（以下、「第１の画素数比率」）である。もう一つは、画像形成装置１１で画像入力部１５が入力した画像情報のすべての計数項目の画素数を加算して得られる加算画素数（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）を分母として算出される画素数の比率（以下、「第２の画素数比率」）である。
【００５２】
第１の画素数比率に関しては、Ｙ色の画素数の比率を「ＹT-ratio」と定義すると、次式で求められる。
ＹT-ratio＝Ｙｇ÷Ｔｇ×１００
【００５３】
同様に、Ｍ色の画素数の比率を「ＭT-ratio」と定義し、Ｃ色の画素数の比率を「ＣT-ratio」と定義し、Ｋ色の画素数の比率を「ＫT-ratio」と定義すると、各色の画素数の比率は、次式で求められる。
ＭT-ratio＝Ｍｇ÷Ｔｇ×１００
ＣT-ratio＝Ｃｇ÷Ｔｇ×１００
ＫT-ratio＝Ｋｇ÷Ｔｇ×１００
【００５４】
画像情報の総画素数であるＴｇの値は、画像入力部１５が原稿の画像を読み取る場合に適用される読取解像度や原稿のサイズによって決まる。即ち、読取解像度が高くなると、それに応じてＴｇの値が大きくなり、原稿のサイズが大きくなると、それに応じてＴｇの値が大きくなる。
【００５５】
第２の画素数比率に関しては、Ｙ色の画素数の比率を「Ｙratio」と定義すると、次式で求められる。
Ｙratio＝Ｙｇ÷（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）×１００
【００５６】
同様に、Ｍ色の画素数の比率を「Ｍratio」と定義し、Ｃ色の画素数の比率を「Ｃratio」と定義し、Ｋ色の画素数の比率を「Ｋratio」と定義すると、各色の画素数の比率は、次式で求められる。
Ｍratio＝Ｍｇ÷（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）×１００
Ｃratio＝Ｃｇ÷（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）×１００
Ｋratio＝Ｋｇ÷（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）×１００
【００５７】
上記の計算式にしたがって算出される第１の画素数比率及び第２の画素数比率は、分母の値が異なるものの、分子の値は共通になる。このため、ＹＭＣＫの画素色ごとに求められる画素数の比率の相対的な大小関係（高低の関係）に違いは生じない。例えば、第１の画素数比率で算出した場合に、Ｍ色の画素数の比率が最も高く、これに続いて、Ｃ色、Ｙ色、Ｋ色の順に画素数の比率が高かった場合は、第２の画素数比率で算出した結果においても、それと同じ順で各色の画素数の比率が算出される。
【００５８】
こうしてＹＭＣＫの画素色ごとに画素数の比率を求めたら、画像分類部２４は、上記ステップＳ６０２で演算部４が演算した画素数の比率情報の特徴事項に応じて、予め用意された複数の組のうち、いずれか一つの組に今回受信した縮小画像情報を分類（振り分け）する（ステップＳ６０３）。ここで、例えば前述した第１の特徴事項（ｎ＝１）を適用して画像情報を分類するものとすると、先に求めた画素数の比率のうち、Ｙ色の画素数の比率が最も高かった場合は、これに該当する組に縮小画像情報を分類する。また、Ｍ色の画素数の比率が最も高かった場合や、Ｃ色の画素数の比率が最も高かった場合、あるいはＫ色の画素数の比率が最も高かった場合は、それぞれ該当する組に縮小画像情報を分類する。なお、前述した第２の特徴事項を適用した場合は、第１の特徴事項を適用する場合よりも、分類する組の数が多くなるので、画像情報がより細かく分類されることになる。本発明を実施するにあたっては、どちらの特徴事項を適用してもかまわない。
【００５９】
次に、情報記憶部５は、画像分類部２４の分類結果に応じて、該当するフォルダに圧縮画像情報を収容し記憶する（ステップＳ６０４）。このとき、画像情報の属性情報として、上記ステップＳ６０２で演算部４の演算結果として得られる画素数の比率情報を圧縮画像情報に付加し、これを情報記憶部５に記憶しておく。
【００６０】
図６は類似画像の検索に際して画像形成装置１１で行なわれる処理の手順を示すフローチャートである。まず、類似画像の検索に際しては、利用者が、画像入力部１５の原稿台に、検索の対象となる画像が記録された原稿をセットした後、操作部１８で必要な設定操作を行なってからスタートボタンを押す。このとき、利用者は、設定操作の一つとして、類似画像を検索するために予め用意された画像検索モードを選択する操作を行なう。そうすると、画像入力部１５は、原稿台に置かれた原稿の画像を読み取り、これによって得られた検索用の画像情報を入力する（ステップＳ７０１）。
【００６１】
次に、画像処理部１６は、画像入力部１５から入力された画像情報を用いて、ＹＭＣＫの画素色ごとに、画素の数を計数する（ステップＳ７０２）。この処理は、上記ステップＳ５０２と同様に行なわれる。これにより、ＹＭＣＫの画素色ごとに画素数の計数結果（Ｙｇ，Ｍｇ，Ｃｇ，Ｋｇ）が得られる。
【００６２】
次に、ネットワーク通信部１９は、画像処理部１６での画素数の計測結果（Ｙｇ，Ｍｇ，Ｃｇ，Ｋｇ）を、ネットワーク１３経由で類似画像検索装置１２に送信する（ステップＳ７０３）。
【００６３】
図７は類似画像の検索に際して類似画像検索装置１２で行なわれる処理の手順を示すフローチャートである。まず、ネットワーク通信部２８は、画像形成装置１１から自装置宛てに送信された画素数の計測結果を受信する（ステップＳ８０１）。
【００６４】
次に、演算部４は、ネットワーク通信部２８が受信した情報に含まれる画素数の計測結果（Ｙｇ，Ｍｇ，Ｃｇ，Ｋｇ）を用いて、ＹＭＣＫの画素色ごとに画素数の比率を算出する（ステップＳ８０２）。具体的な算出方法は、上記ステップＳ６０２と同様である。
【００６５】
次に、特定部２５は、演算部４が算出した画素数の比率情報の特徴事項を基に、検索対象のフォルダを特定する（ステップＳ８０３）。例えば、前述した第１の特徴事項（ｎ＝１）を適用して画像情報を複数の組（フォルダ）に分類している場合は、上記ステップＳ８０２で演算部４が求めた画素数の比率情報の特徴事項が、いずれの組に該当するものであるかを判別することにより、検索対象の組となるフォルダを特定する。具体的な事例として、上記ステップＳ８０２で演算部４が求めた画素数の比率情報の特徴事項が「Ｙ色の画素数の比率が最も高い」という内容であった場合は、当該特徴事項に適合するフォルダＦｙ（図３参照）を検索対象に特定する。
【００６６】
次に、判定部６は、上記ステップＳ８０２で演算部４が算出した画素数の比率情報と、上記ステップＳ８０３で特定部２４が検索対象に特定したフォルダ内の縮小画像情報に付加されている画素数の比率情報とを比較することにより、画像の類似性を判定する（ステップＳ８０４）。検索対象として特定したフォルダ内に複数の縮小画像情報が収容されている場合は、各々の縮小画像情報に付加されている画素数の比率情報を、検索用の画像情報から求めた画素数の比率情報と順に比較する。画像の類似性は、例えば、画像の類似度を示す数値でアナログ的に判断してもよいし、「類似する／類似しない」といった具合にデジタル的に判断してもよい。ここでは一例として、「類似する／類似しない」で判断するものとする。
【００６７】
画素数の比率情報の比較は、例えば、予め設定された閾値を用いて行なわれる。閾値は、例えば、±Ｔｈ％といったパーセンテージの範囲で設定しておく。この閾値は、画素色ごとに個別に異なる値で設定してもよいし、画素色の違いにかかわらず共通の値で設定してもよい。実際の比較処理では、検索用の画像情報から求めた画素数の比率情報に上記閾値を適用することにより、画素色ごとに画素数の比率範囲を規定する。そして、検索対象のフォルダから読み出した縮小画像情報に付加されている画素数の比率情報が、上述のように規定した画素数の比率範囲内に収まっているかどうかを判別する。そして、収まっている場合は「類似する」と判断し、収まっていない場合は「類似しない」と判断する。
【００６８】
なお、画像の類似度を数値で表す場合は、例えば、検索用の画像情報から得られた画素数の比率情報と登録用の画像情報から得られた画素数の比率情報との差分により、類似度を表すようにすればよい。その場合は、例えば、すべての画素色に関して求めた比率情報の合計の差分値が小さいほど画像の類似度が高く、逆に、差分値が大きいほど画像の類似度が低いというように画像の類似性を判定すればよい。そして、類似性の判定のために予め設定された基準値を用いて、比率情報の差分値が基準値以下の場合は「類似する」と判断し、比率情報の差分値が基準値を超えた場合は「類似しない」と判断すればよい。
【００６９】
次に、抽出部７は、判定部６の判定結果に基づいて、検索対象のフォルダ内から、検索用の画像情報に類似する類似画像、即ち判定部６で「類似する」と判定された縮小画像情報を抽出する（ステップＳ８０５）。
【００７０】
次に、表示部２７は、抽出部７が検索対象のフォルダ内から抽出した縮小画像情報（類似画像）に関する情報として、当該縮小画像情報の可視画像とこれに付加されている属性情報（例えば、日時情報、利用者識別情報など）をディスプレイ画面に表示する（ステップＳ８０６）。このとき、類似画像として抽出した縮小画像情報に付加されている属性情報を画像形成装置１１に送信し、当該画像形成装置１１の操作部１８に表示してもよい。
【００７１】
上記図５及び図７に示す類似画像検索装置１２の処理は、電子計算機（コンピュータ）を用いてソフトウェアで実現することもでき、このためのプログラムやこのプログラムを格納した記録媒体を発明として抽出してもよい。プログラムは、コンピュータ読取り可能な記憶媒体に格納されて提供されてもよいし、有線あるいは無線による通信手段を介した配信により提供されてもよい。
【００７２】
＜具体的な事例＞
図８は原稿の向き、傾き、位置が異なる場合の事例を示す模式図である。図示のように、検索用の画像情報を取得するときと登録用の画像情報を取得するときで、原稿の向き、傾き、位置が異なる場合でも、それぞれの画像情報を用いて算出される画素数の比率情報は等しくなる。
【００７３】
また、図９に示すように、検索用の画像情報と登録用の画像情報で、画像（例えば、「Ａ」という文字画像）の描画位置が異なる場合も、それぞれの画像情報を用いて算出される画素数の比率情報は等しくなる。さらに、図１０に示すように、検索用の画像情報と登録用の画像情報で、画像の描画サイズが異なる場合にも、それぞれの画像情報を用いて算出される上記第２の画素数比率が等しくなる。その理由は、画素数の比率を算出する際の計算式の分母に、画像全体のサイズや原稿のサイズに依存しない加算画素数（Ｙｇ＋Ｍｇ＋Ｃｇ＋Ｋｇ）を適用しているからである。
【００７４】
図１１は原稿のサイズ、解像度が異なる場合の事例を示す模式図である。図示のように、検索用の画像情報を取得するときと登録用の画像情報を取得するときで、原稿のサイズや解像度が異なる場合でも、それぞれの画像情報を用いて算出される画素数の比率情報は等しくなる。
【００７５】
図１２は２枚の原稿から読み取った２つの画像を１枚の用紙にまとめて印刷した場合の事例を示す模式図である。検索用の画像情報に関しては、２枚の原稿から読み取った画像情報を別々に用いて、対応する画素数の比率情報を算出する。一方、登録用の画像情報に関しては、２枚の原稿から読み取った画像情報を別々に用いて、対応する画素数の比率情報を算出するとともに、それら２ページ分の画像情報を横並びに合成した合成画像情報についても、画素数の比率情報を算出する。これにより、一方の原稿から読み取った画像情報を検索用とした場合と、他方の原稿から読み取った画像情報を検索用とした場合の他に、合成画像情報を用紙に印刷して得られた原稿を用いて読み取った画像情報を検索用とした場合も、画素数の比率情報が等しい画像情報が登録用の画像情報の中に存在することになる。
【００７６】
また、画像入力部１５から入力される登録用（コピー用等）の画像情報に対して、画像処理部１６で実施される画像処理の中には、演算部４によって算出される画素数の比率に変化が生じるような画像処理が行なわれる場合がある。具体的には、例えば、画像の色合いやカラーバランス、あるいはカラーモードなどの画像処理パラメータを、デフォルトの設定とは異なる設定で画像処理を行なう場合などが考えられる。そうした場合は、デフォルトと異なる設定で画像処理が行なわれた結果として、演算部４によって算出される画素数の比率に生じる変化量を予測して、情報記憶部５に記憶する画素数の比率情報を補正する構成を採用すればよい。
【００７７】
例えば、図１３に示すように、画像のカラーバランスを赤色が他の色よりも強くでる設定にして画像処理を行なったときに、Ｍ色の画素数がデフォルトの設定で画像処理した場合よりもαだけ増える場合は、画素計数部３での計測結果として得られるＹＭＣＫの各色の画素数のうち、Ｍ色の画素数の値を−αだけ補正し、当該補正後の画素数を用いて、演算部４がＹＭＣＫの画素色ごとに画素数の比率を算出する。ここでは、画素計数部３での計数結果として得られる画素数を補正しているが、演算部４の算出結果として得られる画素数の比率を補正してもよい。いずれの場合も、結果的に画素数の比率情報を補正することに変わりはない。また、これに加えて、カラーバランスの設定を変更しないデフォルトの設定で画像処理された画像情報を用いて、ＹＭＣＫの画素色ごとに求めた画素数の比率情報を、上記変化量（−α）で補正して得られる画素数の比率情報と一緒に、縮小画像情報と対応付けて情報記憶部５に記憶しておいてもよい。
【００７８】
なお、上記実施の形態においては、情報記憶部５で複数のフォルダを用いて画像情報を分類して記憶するものとしたが、これに限らず、登録用の画像情報がいずれの組に分類されるものであるかを示す属性値を、当該画像情報の属性情報に付加したかたちで情報記憶部５に記憶してもよい。
【００７９】
また、演算部４の機能を類似画像検索装置１２に代えて画像形成装置１１に持たせ、演算部４の演算結果を画像形成装置１１から類似画像検索装置１２に送信する仕組みとしてもよい。また、図１に示す画像処理システム１のすべての機能部（２〜７）を画像形成装置１１に持たせ、画像形成装置１１単体で本発明を実現してもよい。
【００８０】
また、登録用の画像情報や検索用の画像情報は、端末装置１０から画像形成装置１１に送信してもよい。その場合は、画像取得部２及び画素計数部３の機能部やこれに演算部４を加えた機能部を端末装置１０に持たせ、画素数の計数結果や画素数比率の演算結果を端末装置１０から類似画像検索装置１２に送信する仕組みとしてもよい。
【００８１】
また、画像形成装置１１における画素数の計数処理は、例えば、画像入力部１５を用いた画像読み取り時、画像処理部１６を用いたデコンポーズ時、画像形成部１７を用いた画像形成時、端末装置１０からのプリント指示時のいずれかのタイミングで行なうものとする。デコンポーズ時には、縁消しやアノテーション合成前の画像情報を用いて、画素数を計数するものとする。また、カラーの画像が記録された原稿を白黒でコピーする場合は、原稿読み取り時にカラー（例えば、ＹＭＣＫの画素色ごと）の画素数を計数し、白黒の画像が記録された原稿をカラーでコピーする場合は、原稿読み取り時に白黒（例えば、白画素と黒画素）の画素数を計数するものとする。
【００８２】
また、上記実施の形態においては、ＹＭＣＫの画素色ごとに画素数を計数し、この計数結果を用いて画素色ごとに画素数の比率を算出するものとしたが、ＹＭＣＫやＹＭＣに代えて、ＲＧＢ、Ｌａｂ、ＹＣｂＣｒ等のその他の色空間の画素色ごとに画素数の計数や比率計算を行なう構成としてもよい。その場合は、例えばＬａｂ色空間で画像情報の画素値が０〜２５６の範囲の値をとるものとすると、画素値が１２８（予め設定された閾値）を超えるＬとａとｂとがどのくらいの割合になっているか、によって画像の類似性を判定すればよい。また、Ｌ、ａ、ｂのパラメータごとに、画素の採りうる値を複数の範囲に区分して、当該区分ごとに、該当する画素の数を計数する仕組みとしてもよい。また、これ以外にも、例えば、０〜２５５の画素値を採りうるグレースケールで、画素値を複数の範囲に区分して、当該区分ごとに、該当する画素の数を計数する仕組みとしてもよい。
【図面の簡単な説明】
【００８３】
【図１】本発明の実施の形態に係る画像処理システムの機能ブロック図である。
【図２】本発明の実施の形態に係る画像処理システムを、ネットワークを利用して実現する場合の構成例を示す概略図である。
【図３】画像情報の分類方式の一例を示す図である。
【図４】コピー処理に際して画像形成装置で行なわれる処理の手順を示すフローチャートである。
【図５】コピー処理に際して類似画像検索装置で行なわれる処理の手順を示すフローチャートである。
【図６】類似画像の検索に際して画像形成装置で行なわれる処理の手順を示すフローチャートである。
【図７】類似画像の検索に際して類似画像検索装置で行なわれる処理の手順を示すフローチャートである。
【図８】原稿の向き、傾き、位置が異なる場合の事例を示す模式図である。
【図９】描画位置が異なる場合の事例を示す模式図である。
【図１０】描画サイズが異なる場合の事例を示す模式図である。
【図１１】原稿のサイズ、解像度が異なる場合の事例を示す模式図である。
【図１２】まとめ印刷の事例を示す模式図である。
【図１３】色合い、カラーバランス、カラーモードが異なる事例を示す模式図である。
【符号の説明】
【００８４】
１…画像処理システム、２…画像取得部、３…画素計数部、４…演算部、５…情報記憶部、６…判定部、７…抽出部、１１…画像形成装置、１２…類似画像検索装置、１５…画像入力部、１６…画像処理部、１７…画像形成部、１８…操作部、１９…ネットワーク通信部、２０…画像形成制御部、２４…画像分類部、２５…特定部、２７…表示部、２８…ネットワーク通信部、２９…制御部
【特許請求の範囲】
【請求項１】
画像の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、
前記画像情報と、当該画像情報に関する前記比率情報とを対応付けて記憶する情報記憶手段と、
検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれの比率情報を基に、画像の類似性を判定する判定手段と、
前記判定手段が判定した画像情報を抽出する抽出手段と
を備える画像検索装置。
【請求項２】
前記画像情報に対し、前記演算手段によって演算される前記比率情報に変化が生じる画像処理を行なう場合に、その変化量を予測して、前記情報記憶手段に記憶する画素数の比率情報を補正する手段を備える
請求項１記載の画像検索装置。
【請求項３】
前記情報記憶手段は、前記演算手段が算出した比率情報の特徴事項に応じて検索される対象となる画像情報を複数の組に分類して記憶する
請求項１又は２記載の画像検索装置。
【請求項４】
前記検索される対象となる画像情報について、前記演算手段が演算した前記比率情報の特徴事項を基に、検索対象となる画像情報の組を特定する特定手段を備え、
前記判定手段は、前記特定手段が特定した組に属する画像情報を対象に、画像の類似性を判定する
請求項３記載の画像検索装置。
【請求項５】
前記特徴事項は、前記複数の計数項目のうち、予め設定されたｎ番目（ｎは自然数）に画素数の比率が高い計測項目である
請求項３記載の画像検索装置。
【請求項６】
前記特徴事項は、前記複数の計測項目における画素数の比率の高低順である
請求項３記載の画像検索装置。
【請求項７】
画像情報を取得する画像取得手段と、
前記画像情報の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、
前記画像取得手段が取得した検索される対象となる画像情報と当該画像情報に関して前記演算手段が演算した比率情報とを対応付けて記憶する情報記憶手段と、
前記画像取得手段が取得した検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれ前記演算手段が算出した比率情報を基に、画像の類似性を判定する判定手段と、
前記判定手段が判定した画像情報を抽出する抽出手段と
を備える画像形成装置。
【請求項８】
画像情報を取得する画像取得装置と、
前記画像情報の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、
前記画像取得装置が取得した検索される対象となる画像情報と当該画像情報に関して前記演算手段が演算した比率情報とを対応付けて記憶する情報記憶手段と、
前記画像取得装置が取得した検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれ前記演算手段が算出した比率情報を基に、画像の類似性を判定する判定手段と、
前記判定手段が判定した画像情報を抽出する抽出手段とからなる画像検索装置と
を備える画像処理システム。
【請求項９】
検索される対象となる画像情報と、当該画像情報の画素数の比率情報とを対応付けて情報記憶手段に記憶する処理と、
検索すべき画像情報と前記情報記憶手段に記憶されている画像情報について、それぞれに算出された画素数の比率情報を基に、画像の類似性を判定する処理と
をコンピュータに実行させるためのプログラム。
【請求項１】
画像の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、
前記画像情報と、当該画像情報に関する前記比率情報とを対応付けて記憶する情報記憶手段と、
検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれの比率情報を基に、画像の類似性を判定する判定手段と、
前記判定手段が判定した画像情報を抽出する抽出手段と
を備える画像検索装置。
【請求項２】
前記画像情報に対し、前記演算手段によって演算される前記比率情報に変化が生じる画像処理を行なう場合に、その変化量を予測して、前記情報記憶手段に記憶する画素数の比率情報を補正する手段を備える
請求項１記載の画像検索装置。
【請求項３】
前記情報記憶手段は、前記演算手段が算出した比率情報の特徴事項に応じて検索される対象となる画像情報を複数の組に分類して記憶する
請求項１又は２記載の画像検索装置。
【請求項４】
前記検索される対象となる画像情報について、前記演算手段が演算した前記比率情報の特徴事項を基に、検索対象となる画像情報の組を特定する特定手段を備え、
前記判定手段は、前記特定手段が特定した組に属する画像情報を対象に、画像の類似性を判定する
請求項３記載の画像検索装置。
【請求項５】
前記特徴事項は、前記複数の計数項目のうち、予め設定されたｎ番目（ｎは自然数）に画素数の比率が高い計測項目である
請求項３記載の画像検索装置。
【請求項６】
前記特徴事項は、前記複数の計測項目における画素数の比率の高低順である
請求項３記載の画像検索装置。
【請求項７】
画像情報を取得する画像取得手段と、
前記画像情報の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、
前記画像取得手段が取得した検索される対象となる画像情報と当該画像情報に関して前記演算手段が演算した比率情報とを対応付けて記憶する情報記憶手段と、
前記画像取得手段が取得した検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれ前記演算手段が算出した比率情報を基に、画像の類似性を判定する判定手段と、
前記判定手段が判定した画像情報を抽出する抽出手段と
を備える画像形成装置。
【請求項８】
画像情報を取得する画像取得装置と、
前記画像情報の色情報ごとにその画素数の比率に関する比率情報を演算する演算手段と、
前記画像取得装置が取得した検索される対象となる画像情報と当該画像情報に関して前記演算手段が演算した比率情報とを対応付けて記憶する情報記憶手段と、
前記画像取得装置が取得した検索すべき画像情報と前記情報記憶手段に記憶されている画像情報とについて、それぞれ前記演算手段が算出した比率情報を基に、画像の類似性を判定する判定手段と、
前記判定手段が判定した画像情報を抽出する抽出手段とからなる画像検索装置と
を備える画像処理システム。
【請求項９】
検索される対象となる画像情報と、当該画像情報の画素数の比率情報とを対応付けて情報記憶手段に記憶する処理と、
検索すべき画像情報と前記情報記憶手段に記憶されている画像情報について、それぞれに算出された画素数の比率情報を基に、画像の類似性を判定する処理と
をコンピュータに実行させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１０−１０８１２２（Ｐ２０１０−１０８１２２Ａ）
【公開日】平成２２年５月１３日（２０１０．５．１３）
【国際特許分類】
【出願番号】特願２００８−２７７６６７（Ｐ２００８−２７７６６７）
【出願日】平成２０年１０月２９日（２００８．１０．２９）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２２年５月１３日（２０１０．５．１３）
【国際特許分類】
【出願日】平成２０年１０月２９日（２００８．１０．２９）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]