JP2008283658A - 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体 - Google Patents

画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体 Download PDF

Info

Publication number
JP2008283658A
JP2008283658A JP2007199976A JP2007199976A JP2008283658A JP 2008283658 A JP2008283658 A JP 2008283658A JP 2007199976 A JP2007199976 A JP 2007199976A JP 2007199976 A JP2007199976 A JP 2007199976A JP 2008283658 A JP2008283658 A JP 2008283658A
Authority
JP
Japan
Prior art keywords
image
registered
identification information
unit
input
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
JP2007199976A
Other languages
English (en)
Other versions
JP4436858B2 (ja
Inventor
Daiki Yoshino
大樹 芳野
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.)
Sharp Corp
Original Assignee
Sharp Corp
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 Sharp Corp filed Critical Sharp Corp
Priority to JP2007199976A priority Critical patent/JP4436858B2/ja
Priority to US12/098,958 priority patent/US8131083B2/en
Priority to CN2008100909983A priority patent/CN101286200B/zh
Publication of JP2008283658A publication Critical patent/JP2008283658A/ja
Application granted granted Critical
Publication of JP4436858B2 publication Critical patent/JP4436858B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Facsimiles In General (AREA)
  • Storing Facsimile Image Data (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

【課題】登録画像と登録画像が有する特徴量とを関連付けて記憶させる画像処理装置において、登録画像の更新に要する時間を短縮するとともに、登録画像の更新を行う手段にかかる負荷を軽減する。
【解決手段】ハッシュテーブル１０３の記憶領域を複数の分割領域に分割するとともに、各分割領域と当該各分割領域に登録する登録画像の条件である登録条件とを分割領域毎に対応付けておき、登録画像をハッシュテーブル１０３に登録するときに、当該登録画像を登録する記憶領域を、登録条件に応じて上記複数の分割領域の中から選択する。
【選択図】図１

Description

本発明は、登録画像を識別するための識別情報を登録画像が有する特徴量に関連付けて記憶部に記憶させる画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体に関するものである。
従来より、スキャナで原稿画像を読み取って得られた入力画像データと事前に登録されている登録画像とを比較して両者の類似度を判定する技術が種々提案されている。
例えば、特許文献１には、入力文書の特徴から文書のデジタル化により生じる歪みや入力文書と文書データベース中の整合する文書との間の差異に対し不変となるように選ばれるデスクリプタを生成し、デスクリプタと、当該デスクリプタが抽出される特徴を含む文書データベース中の文書とを対応付けてデスクリプタデータベースに記録させ、このデスクリプタデータベースを用いて入力文書と文書データベース中の文書とのマッチングを行う技術が開示されている。なお、この技術では、デスクリプタデータベースがスキャンされるときに、文書データベース中の各文書に対する投票を累積し、最高得票数の１文書または得票数がある閾値を超えた文書を整合文書とするようになっている。
特開平７−２８２０８８号公報（１９９５年１０月２７日公開）
しかしながら、上記特許文献１の技術では、デスクリプタデータベースに登録された文書を消去する際、この消去処理に多大な時間を要するとともに、消去処理を行う手段に過大な負荷がかかり、システムのパフォーマンスが低下するという問題がある。
この問題点についてより詳細に説明する。図３１は、特徴量（デスクリプタ）Ｈ１，Ｈ２，Ｈ３，Ｈ４，・・・と、登録画像（登録文書）のインデックスとを対応付けて記録したデータベースの一例を示す説明図である。
この図に示すように、各特徴量に対応するインデックスの格納領域には、先に登録された登録画像のインデックスから順に格納されていく。なお、通常、１つの登録画像からは複数の特徴量が抽出されるので、１つのインデックスは複数の特徴量に対応付けて格納される。また、異なる登録画像から共通の特徴量が抽出される場合があるので、１つの特徴量には複数のインデックスが対応付けられる。したがって、特定のインデックスを消去したい場合に、そのインデックスがどのアドレスのどの位置に格納されているのかは、データベース全体を検索して判定しないとわからない。このため、例えば、データベースに登録されている登録画像のインデックス数がこのデータベースに登録可能な数の上限値に達し、新たなインデックスを登録可能にするために古いインデックスを消去したい場合などには、データベース全体を検索して消去する各インデックスがどのアドレスのどの位置に格納されているのかを特定する必要がある。
また、消去するインデックスがどのアドレスのどの位置に格納されているか特定した後、消去対象ではないアドレスに対するマスク処理（例えば、各アドレスについて消去対象であるか否かを示すマスク信号を作成する処理等）を行って誤消去を防止した上で消去するといった処理が必要になる。例えば、図３１においてＩＤ０〜ＩＤ２０４７までを削除したい場合、ＩＤ０〜ＩＤ２０４７が格納されている領域（図３１において着色を施した領域）以外の領域に対してマスク処理を行ってからＩＤ０〜ＩＤ２０４７の消去を行う必要がある。
このため、データベースに登録された登録画像のインデックスを消去するためには、消去処理に多大な時間を要するとともに、消去処理を制御する手段に過大な負荷がかかってしまっていた。また、登録可能なインデックス数が多いシステムであればあるほど、データベースの容量が大きくなるため、データベースの更新時間が長くなるとともに、システムのパフォーマンス低下が顕著になっていた。
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、登録画像を識別するための識別情報を登録画像が有する特徴量に関連付けて記憶部に記憶させる画像処理装置あるいは画像処理システムにおいて、登録画像の更新に要する時間を短縮するとともに、登録画像の更新を行う手段にかかる負荷を軽減することにある。
本発明の画像処理装置は、上記の課題を解決するために、登録画像を識別するための識別情報を登録画像が有する特徴量に関連付けて記憶部に記憶させる登録制御部を備えた画像処理装置であって、上記登録制御部は、上記記憶部の記憶領域を複数の分割領域に分割するとともに、上記各分割領域と当該各分割領域に上記識別情報を記憶させる登録画像の条件である登録条件とを分割領域毎に対応付けておき、上記識別情報を上記記憶部に記憶させるときに、当該識別情報を記憶させる記憶領域を、上記登録条件に応じて上記複数の分割領域の中から選択することを特徴としている。
上記の構成によれば、登録制御部が、記憶部の記憶領域を複数の分割領域に分割するとともに、各分割領域と各分割領域に識別情報を記憶させる登録画像の条件である登録条件とを分割領域毎に対応付けておく。そして、登録画像の識別情報を記憶部に記憶させるときに、当該識別情報を記憶させる記憶領域を、登録条件に応じて複数の分割領域の中から選択する。これにより、各分割領域には、それぞれの分割領域に対応する登録条件に応じた登録画像の識別情報が記憶（登録）される。このため、記憶部に記憶されている登録画像のうちの一部を更新（消去あるいは上書き）したい場合、更新したい登録画像の登録条件に応じて更新処理の対象となる分割領域を容易かつ迅速に特定できる。また、更新したくない情報に対してマスク処理等を施す必要がなく、更新対象となる分割領域に登録されている登録画像を一括して更新できる。したがって、登録画像の更新に要する時間を短縮するとともに、登録画像の更新処理に伴う負荷を軽減できる。
また、上記登録制御部は、上記識別情報を記憶させる処理を行った時期を分割領域毎に異ならせるように、上記識別情報を記憶させる分割領域を選択する構成としてもよい。
上記の構成によれば、登録制御部が、識別情報を記憶させる処理を行った時期を分割領域毎に異ならせる。これにより、記憶部に記憶されている登録画像のうちの一部を更新したい場合、更新したい登録画像の登録時期に応じて更新処理の対象となる分割領域を容易かつ迅速に特定できる。したがって、登録画像の更新に要する時間を短縮するとともに、登録画像の更新処理に伴う負荷を軽減できる。
例えば、上記登録制御部は、１つの分割領域に記憶させた上記識別情報の数が当該分割領域に記憶させることのできる識別情報数の上限値に達するまでは上記識別情報を当該分割領域に連続して記憶させ、当該分割領域に記憶させた上記識別情報の数が上記上限値に達したときに上記識別情報を次の分割領域に記憶させる構成としてもよい。
上記の構成によれば、識別情報を記憶させる処理を行った時期に応じて識別情報が記憶される分割領域を異ならせることができる。このため、例えば最も古い識別情報が記憶されている分割領域を更新するというように、識別情報が記憶された時期に応じて更新処理の対象となる分割領域を容易かつ迅速に特定できる。したがって、登録画像の更新に要する時間を短縮するとともに、登録画像の更新処理に伴う負荷を軽減できる。
また、上記登録制御部は、上記各分割領域と上記識別情報を記憶させる処理を行う期間とを予め対応付けておき、上記識別情報を記憶させる処理を行うときに、当該処理を行う時期が属する期間に応じて、識別情報を記憶させる分割領域を選択する構成としてもよい。
上記の構成によれば、上記各分割領域と上記識別情報を記憶させる処理を行う期間とを予め対応付けておくことにより、識別情報が記憶された時期に応じて更新処理の対象となる分割領域を容易かつ迅速に特定できる。したがって、登録画像の更新に要する時間を短縮するとともに、登録画像の更新処理に伴う負荷を軽減できる。また、所定期間毎に識別情報の更新を行うこともできる。例えば、記憶部を第１〜第４分割領域に分割し、各分割領域に上記識別情報を記憶させる処理を行う期間をそれぞれ１月〜３月、４月〜６月、７月〜９月、１０月〜１２月とすることにより、３ヶ月毎あるいは６ヵ月毎に古い識別情報が記憶されている分割領域を更新するといった処理を容易かつ迅速に行うことができる。
また、上記登録制御部は、上記各分割領域と当該各分割領域に識別情報を記憶させる登録画像の優先度とを予め対応付けておき、上記識別情報を記憶させるときに、当該識別情報に対応する登録画像の優先度に応じて、識別情報を記憶させる分割領域を選択する構成としてもよい。
上記の構成によれば、登録制御部が、識別情報を記憶させる分割領域を登録画像の優先度毎に異ならせる。これにより、記憶部に記憶されている登録画像のうちの一部を更新したい場合、更新したい登録画像の優先度に応じて更新処理の対象となる分割領域を容易かつ迅速に特定できる。したがって、登録画像の更新に要する時間を短縮するとともに、登録画像の更新処理に伴う負荷を軽減できる。また、例えば、記憶部に新たな識別情報を記憶させるための記憶容量を確保するために、既に記憶されている識別情報の一部を消去する必要が生じたり、既に識別情報が記憶されている記憶領域に新たな識別情報を上書きする必要が生じたりした場合に、優先度の高い登録画像の識別情報については更新せずに残し、優先度の低い登録画像の識別情報に対して消去あるいは上書きを行うことができる。
また、上記登録制御部は、上記分割領域と当該分割領域に記憶されている上記識別情報を消去する条件である消去条件とを分割領域毎に対応付けておき、上記消去条件を満たす分割領域が存在するときに、当該分割領域に記憶されている上記識別情報を消去するか、または当該分割領域に対して新たな識別情報を上書きして記憶させる構成としてもよい。
上記の構成によれば、消去条件を予め設定しておくことで、識別情報の消去または上書きを行う分割領域を容易かつ迅速に特定することができる。
また、ユーザからの指示入力を受け付ける指示入力部と、ユーザに通知する情報を出力する通知出力部とを備え、上記登録制御部は、上記消去条件を満たす分割領域が存在する場合、この分割領域に対して消去または上書きを行う前に、消去条件に該当する分割領域が存在する旨を示す情報を上記通知出力部から出力させ、ユーザからの消去または上書き指示があったときに上記分割領域に対する消去または上書きを行う構成としてもよい。なお、上記指示入力部は、画像処理装置に備えられる入力手段を介して入力される指示入力を受け付けるものであってもよく、あるいは画像処置装置に対して通信可能に接続された外部装置から入力される指示入力を受け付けるものであってもよい。また、上記通知出力部は、画像処理装置に備えられる通知手段（例えば表示手段、音声出力手段、振動手段、表示ランプなど）に上記情報を出力するものであってもよく、あるいは画像処置装置に対して通信可能に接続された外部装置に対して上記情報を出力するものであってもよい。
上記の構成によれば、消去条件を満たす分割領域が存在する場合に、消去条件に該当する分割領域が存在する旨を示す情報をユーザに通知し、ユーザからの消去または上書き指示を待って上記分割領域に対する消去または上書きを行うことができる。したがって、ユーザの意図に反して識別情報が誤って更新されることを防止できる。
また、上記識別情報を消去する分割領域についての指示入力を受け付ける指示入力部を備え、上記登録制御部は、上記指示入力に応じた分割領域に記憶されている識別情報を消去する構成としてもよい。なお、上記指示入力部は、画像処理装置に備えられる入力手段を介して入力される指示入力を受け付けるものであってもよく、あるいは画像処置装置に対して通信可能に接続された外部装置から入力される指示入力を受け付けるものであってもよい。
上記の構成によれば、ユーザからの指示入力に応じて、識別情報を更新する分割領域を容易かつ迅速に特定することができる。また、更新したくない情報に対してマスク処理等を施す必要がなく、更新対象となる分割領域に登録されている登録画像を一括して更新できる。したがって、登録画像の更新に要する時間を短縮するとともに、登録画像の更新処理に伴う負荷を軽減できる。
また、上記記憶部に記憶されている識別情報の数を計数する計数手段を備え、上記登録制御部は、上記計数手段の計数値が予め設定された閾値に達したときに、予め定められた消去条件に応じた分割領域を選択し、当該分割領域に記憶されている上記識別情報を消去するか、または当該分割領域に対して新たな識別情報を上書きして記憶させる構成としてもよい。
上記の構成によれば、記憶部に記憶されている識別情報の数が予め設定された閾値に達したときに、予め定められた消去条件に応じた分割領域を選択し、当該分割領域に記憶されている識別情報を消去するか、または当該分割領域に対して新たな識別情報を上書きして記憶させることができる。これにより、記憶部に新たな登録画像の識別情報を記憶させるための記憶容量が不足することを防止し、登録画像の識別情報を適切に更新することができる。
また、上記各分割領域には、上記識別情報が記憶された時期が分割領域毎に異なるように上記識別情報が記憶されており、上記登録制御部は、上記識別情報が記憶された時期が最も古い分割領域を上記消去条件に応じた分割領域として選択する構成としてもよい。
上記の構成によれば、記憶部に記憶されている識別情報の数が予め設定された閾値に達したときに、最も古い識別情報が記憶されている分割領域に記憶されている識別情報を消去するか、または当該分割領域に対して新たな識別情報を上書きして記憶させることができる。したがって、記憶部に新たな登録画像の識別情報を記憶させるための記憶容量が不足することを防止し、最新の登録画像の識別情報を記憶させることができる。
また、上記各分割領域には、登録画像の重要度が分割領域毎に異なるように上記識別情報が記憶されており、上記登録制御部は、上記重要度が最も低い分割領域を上記消去条件に応じた分割領域として選択する構成としてもよい。
上記の構成によれば、記憶部に記憶されている識別情報の数が予め設定された閾値に達したときに、重要度の低い登録画像の識別情報が記憶されている分割領域に記憶されている識別情報を消去するか、または当該分割領域に対して新たな識別情報を上書きして記憶させることができる。したがって、記憶部に新たな登録画像の識別情報を記憶させるための記憶容量が不足することを防止するとともに、重要度の高い登録画像の識別情報を消去せずに残すことができる。
また、ユーザからの指示入力を受け付ける指示入力部と、ユーザに通知する情報を出力する通知出力部とを備え、上記登録制御部は、上記計数手段の計数値が予め設定された閾値に達した場合、上記消去または上記上書きを行う前に、上記記憶部に記憶されている識別情報の数が閾値に達した旨を示す情報を上記通知出力部から出力させ、ユーザからの消去または上書き指示に応じた分割領域に対して上記消去または上記上書きを行う構成としてもよい。
上記の構成によれば、記憶部に記憶されている識別情報の数が予め設定された閾値に達したときに、その旨を示す情報をユーザに通知し、ユーザからの消去または上書き指示に応じた分割領域に対して上記消去または上記上書きを行うことができる。したがって、ユーザの意図に反して識別情報が誤って更新されることを防止できる。
また、入力画像データを取得する入力データ取得部と、上記入力画像データの特徴量を抽出する特徴量抽出部と、入力画像データから取得した特徴量と上記記憶部に記憶されている登録画像の特徴量とを比較することで入力画像と登録画像との類似性を判定する類似判定部を備えている構成としてもよい。なお、上記入力データ取得部は、例えばスキャナによって原稿を読み取ることで入力画像データを取得するものであってもよく、電子データのフォーマットにソフトウェアを用いて必要事項を入力することで作成される入力画像データを取得するものであってもよく、電子データとして直接作成された入力画像データを取得するものであってもよく、画像処理装置に対して通信可能に接続された装置から送信された入力画像データを取得するものであってもよい。また、上記の類似性の判定は、類似の有無を判定するものであってもよく、類似の度合いを示す類似度を判定（算出）するものであってもよい。
上記の構成によれば、入力画像データから取得した特徴量と上記記憶部に記憶されている登録画像の特徴量とを比較することで入力画像と登録画像との類似性を判定することができる。
また、ユーザからの指示入力を受け付ける指示入力部を備え、上記登録制御部は、上記指示入力によって指定された登録画像の特徴量および識別情報を上記記憶部から消去する構成としてもよい。
上記の構成によれば、ユーザが消去を希望している登録画像の特徴量および識別情報を記憶部から適切に消去できる。
また、入力画像データを取得する入力データ取得部と、上記入力画像データの特徴量を抽出する特徴量抽出部と、入力画像データから取得した特徴量と上記記憶部に記憶されている登録画像の特徴量とを比較することで入力画像と登録画像との類似性を判定する類似判定部と、情報を表示する表示部とを備え、上記登録制御部は、上記類似判定部が上記入力画像データに類似していると判定した登録画像のサムネイル画像またはリストを上記表示部に表示させる構成としてもよい。
上記の構成によれば、登録制御部が、入力画像に類似している登録画像のサムネイル画像またはリストを表示部に表示させる。これにより、ユーザによる消去する登録画像の選択を容易にすることができる。
また、上記登録処理部は、上記入力画像に類似していると判定された登録画像の数が所定数未満の場合には当該登録画像のサムネイル画像を上記表示部に表示させ、入力画像に類似していると判定された登録画像の数が所定数以上の場合には当該登録画像のリストを表示させる構成としてもよい。なお、上記所定値は、表示部の大きさ等の環境に応じて適宜設定すればよい。
上記の構成によれば、入力画像に類似していると判定された登録画像の数が所定数未満の場合には当該登録画像のサムネイル画像を上記表示部に表示させることにより、ユーザに登録画像の内容を視覚的に認識させることができる。また、入力画像に類似していると判定された登録画像の数が所定数以上の場合には当該登録画像のリストを表示させることで、登録画像数が多い場合にユーザの視認性を低下させることなく登録画像を表示することができる。
また、上記登録処理部は、上記入力画像に類似していると判定された登録画像の数が所定数以上の場合には当該登録画像のサムネイル画像またはリストを複数のページに分割して表示させる構成としてもよい。
上記の構成によれば、上記入力画像に類似していると判定された登録画像の数にかかわらずこれら各登録画像のサムネイル画像またはリストを１ページに表示する場合に比べて、サムネイル画像のサイズあるいはリストのフォントが小さくなりすぎるなどして視認性が低下することを防止できる。
また、入力画像データを取得する入力データ取得部と、上記入力画像データの特徴量を抽出する特徴量抽出部と、入力画像データから取得した特徴量と上記記憶部に記憶されている登録画像の特徴量とを比較することで入力画像と登録画像との類似性を判定する類似判定部と、情報を表示する表示部とを備え、上記登録制御部は、登録画像の入力画像に対する類似の度合いを示す指標を上記表示部に表示させる構成としてもよい。
上記の構成によれば、入力画像に対する登録画像の類似の度合いを表示させることにより、ユーザによる消去する登録画像の選択を容易にすることができる。
また、入力画像データを取得する入力データ取得部と、上記入力画像データの特徴量を抽出する特徴量抽出部と、入力画像データから取得した特徴量と上記記憶部に記憶されている登録画像の特徴量とを比較することで入力画像と登録画像との類似性を判定する類似判定部と、ユーザからの指示入力を受け付ける指示入力部とを備え、上記指示入力部は、入力画像に対する類似性の判定を行う登録画像が登録されている分割領域の選択指示、または入力画像に対する類似性の判定を行う登録画像の登録条件に関する指示入力を受け付け、上記登録処理部は、上記指示入力部が受け付けた選択指示に対応する分割領域、または上記指示入力部が受け付けた登録条件に対応する分割領域に特徴量および識別情報を記憶している登録画像について、上記入力画像との類似性の判定を行う構成としてもよい。
上記の構成によれば、類似性の判定処理を行う対象となる領域を、指示入力部が受け付けた選択指示に対応する分割領域、または上記指示入力部が受け付けた登録条件に対応する分割領域に特徴量および識別情報を記憶している登録画像に限定することができる。したがって、記憶部における全分割領域に対して類似性の判定処理を行う場合に比べて、処理時間を短縮できる。
また、上記登録制御部は、登録画像の特徴量に関連付ける識別情報として、当該登録画像の特徴量と同じ分割領域に記憶させる他の登録画像の特徴量に関連付ける識別情報とは異なる識別情報であって、当該登録画像の特徴量と異なる分割領域に記憶させる他の登録画像のうちの少なくとも１つの特徴量に関連付ける識別情報と共通の識別情報を用いる構成としてもよい。
上記の構成によれば、異なる分割領域において共通の識別情報を用いることで、全分割領域における全登録画像の特徴量に対して互いに異なる識別情報を関連付ける場合に比べて識別情報の種類を低減できるので、登録画像を記憶させる際の処理、入力画像と登録画像との類似性の判定処理、および登録画像の消去処理の処理効率を向上させることができる。また、記憶部に記憶させる識別情報のビット数を低減させ、記憶部に必要となる記憶容量を低減できる。あるいは、記憶部の記憶容量を増大させることなく、より多くの登録画像の特徴量を記憶させることができる。
また、入力画像データを取得する入力データ取得部と、上記入力画像データの特徴量を抽出する特徴量抽出部と、入力画像データから取得した特徴量と上記記憶部に記憶されている登録画像の特徴量とを比較することで入力画像と登録画像との類似性を判定する類似判定部とを備え、上記類似判定部は、上記類似性の判定処理を分割領域毎に行う構成としてもよい。
上記の構成によれば、類似性の判定処理を分割領域毎に行うので、互いに異なる分割領域に記憶された互いに異なる登録画像であって共通の識別情報に関連付けられている登録画像に対して、類似性の判定処理を適切に行うことができる。
本発明の画像形成装置は、上記したいずれかの画像処理装置と、入力画像データに応じた画像を記録材上に形成する画像出力部とを備えている。また、本発明の画像送信装置は、上記したいずれかの画像処理装置と、入力画像データを通信可能に接続された他の装置に送信する送信装置とを備えている。また、本発明の画像読取装置は、原稿画像を読み取って入力画像データを取得する画像入力装置と、上記したいずれかの画像処理装置とを備えている。
上記の画像形成装置、画像送信装置、画像読取装置によれば、登録画像の更新に要する時間を短縮するとともに、登録画像の更新処理に伴う負荷を軽減できる。
本発明の画像処理システムは、上記の課題を解決するために、画像処理装置と、この画像処理装置に対して通信可能に接続されたサーバー装置とを備え、登録画像を識別するための識別情報と登録画像が有する特徴量とを記憶する記憶部と、上記識別情報と上記特徴量とを互いに関連付けて上記記憶部に記憶させる登録制御部とが上記画像処理装置または上記サーバー装置に備えられるか、あるいは上記画像処理装置と上記サーバー装置とに分散して備えられている画像処理システムであって、上記登録制御部は、上記記憶部の記憶領域を複数の分割領域に分割するとともに、上記各分割領域と当該各分割領域に上記識別情報を記憶させる登録画像の条件である登録条件とを分割領域毎に対応付けておき、上記識別情報を上記記憶部に記憶させるときに、当該識別情報を記憶させる記憶領域を、上記登録条件に応じて上記複数の分割領域の中から選択することを特徴としている。
上記の構成によれば、記憶部の記憶領域を複数の分割領域に分割するとともに、各分割領域と各分割領域に識別情報を記憶させる登録画像の条件である登録条件とを分割領域毎に対応付けておき、登録画像の識別情報を記憶部に記憶させるときに、当該識別情報を記憶させる記憶領域を、登録条件に応じて複数の分割領域の中から選択する。これにより、各分割領域には、それぞれの分割領域に対応する登録条件に応じた登録画像の識別情報が記憶される（登録画像が登録される）。このため、記憶部に記憶されている登録画像のうちの一部を更新（消去あるいは上書き）したい場合、更新したい登録画像の登録条件に応じて更新処理の対象となる分割領域を容易かつ迅速に特定できる。また、更新したくない情報に対してマスク処理等を施す必要がなく、更新対象となる分割領域に登録されている登録画像を一括して更新できる。したがって、登録画像の更新に要する時間を短縮するとともに、登録画像の更新処理に伴う負荷を軽減できる。
本発明の画像処理方法は、上記の課題を解決するために、登録画像を識別するための識別情報と登録画像が有する特徴量とを互いに関連付けて記憶部に記憶させる画像処理方法であって、上記記憶部の記憶領域を複数の分割領域に分割する工程と、上記各分割領域と当該各分割領域に上記識別情報を記憶させる登録画像の条件である登録条件とを分割領域毎に対応付ける工程と、上記識別情報を上記記憶部に記憶させるときに、当該識別情報を記憶させる記憶領域を、上記登録条件に応じて上記複数の分割領域の中から選択する工程とを含むことを特徴としている。
上記の構成によれば、記憶部の記憶領域を複数の分割領域に分割するとともに、各分割領域と各分割領域に識別情報を記憶させる登録画像の条件である登録条件とを分割領域毎に対応付けておき、登録画像の識別情報を記憶部に記憶させるときに、当該識別情報を記憶させる記憶領域を、登録条件に応じて複数の分割領域の中から選択する。これにより、各分割領域には、それぞれの分割領域に対応する登録条件に応じた登録画像の識別情報が記憶される（登録画像が登録される）。このため、記憶部に記憶されている登録画像のうちの一部を更新（消去あるいは上書き）したい場合、更新したい登録画像の登録条件に応じて更新処理の対象となる分割領域を容易かつ迅速に特定できる。また、更新したくない情報に対してマスク処理等を施す必要がなく、更新対象となる分割領域に登録されている登録画像を一括して更新できる。したがって、登録画像の更新に要する時間を短縮するとともに、登録画像の更新処理に伴う負荷を軽減できる。
なお、上記画像処理装置は、コンピュータによって実現してもよく、この場合には、コンピュータを上記各部として動作させることにより、上記画像処理装置をコンピュータにて実現させる画像処理プログラム、およびそれを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に含まれる。
以上のように、本発明の画像処理装置および画像処理システムは、上記登録制御部が、上記記憶部の記憶領域を複数の分割領域に分割するとともに、上記各分割領域と当該各分割領域に上記識別情報を記憶させる登録画像の条件である登録条件とを分割領域毎に対応付けておき、上記識別情報を上記記憶部に記憶させるときに、当該識別情報を記憶させる記憶領域を、上記登録条件に応じて上記複数の分割領域の中から選択する。
また、本発明の画像処理方法は、上記記憶部の記憶領域を複数の分割領域に分割する工程と、上記各分割領域と当該各分割領域に上記識別情報を記憶させる登録画像の条件である登録条件とを分割領域毎に対応付ける工程と、上記識別情報を上記記憶部に記憶させるときに、当該識別情報を記憶させる記憶領域を、上記登録条件に応じて上記複数の分割領域の中から選択する工程とを含んでいる。
また、本発明の画像形成装置、画像送信装置、および画像読取装置は、上記画像処理装置を備えている。
それゆえ、本発明の画像処置装置、画像処理システム、画像処理方法、画像形成装置、画像送信装置、および画像読取装置によれば、登録画像の更新に要する時間を短縮するとともに、登録画像の更新処理に伴う負荷を軽減できる。
〔実施形態１〕
本発明の一実施形態について説明する。なお、本実施形態では、本発明をデジタルカラー複合機（ＭＦＰ：Multi-Function Printer）に適用する場合の一例について説明する。
（１−１． デジタルカラー複合機１の構成）
図２は、本実施形態にかかるデジタルカラー複合機（画像処理装置、画像形成装置、画像読取装置）１の概略構成を示すブロック図である。このデジタルカラー複合機１は、コピー機能、プリンタ機能、ファクシミリ送信機能、スキャナ機能、scan to e-mail機能等を有している。
図２に示すように、デジタルカラー複合機１は、カラー画像入力装置２、カラー画像処理装置３、カラー画像出力装置４、通信装置５、操作パネル６を備えている。
カラー画像入力装置（画像読取装置）２は、例えばＣＣＤ（Charge Coupled Device ）などの光学情報を電気信号に変換するデバイスを備えたスキャナ部（図示せず）より構成され、原稿からの反射光像を、ＲＧＢ（Ｒ：赤・Ｇ：緑・Ｂ：青）のアナログ信号としてカラー画像処理装置３に出力する。
カラー画像処理装置３は、Ａ／Ｄ変換部１１、シェーディング補正部１２、文書照合処理部１３、入力階調補正部１４、領域分離処理部１５、色補正部１６、黒生成下色除去部１７、空間フィルタ処理部１８、出力階調補正部１９、および階調再現処理部２０を備えている。カラー画像入力装置２からカラー画像処理装置３に出力されたアナログ信号は、カラー画像処理装置３内を、Ａ／Ｄ変換部１１、シェーディング補正部１２、文書照合処理部１３、入力階調補正部１４、領域分離処理部１５、色補正部１６、黒生成下色除去部１７、空間フィルタ処理部１８、出力階調補正部１９、階調再現処理部２０の順で送られ、ＣＭＹＫのデジタルカラー信号としてカラー画像出力装置４に出力される。
Ａ／Ｄ（アナログ／デジタル）変換部１１は、ＲＧＢのアナログ信号をデジタル信号に変換するものである。
シェーディング補正部１２は、Ａ／Ｄ変換部１１より送られてきたデジタルのＲＧＢ信号に対して、カラー画像入力装置２の照明系、結像系、撮像系で生じる各種の歪みを取り除く処理を施すものである。また、シェーディング補正部１２は、カラーバランスの調整、および濃度信号などカラー画像処理装置３に採用されている画像処理システムの扱い易い信号に変換する処理を施す。
文書照合処理部１３は、入力画像データと登録画像との類似性の判定（（類似あり／類似なしの判定）を行う。また、文書照合処理部１３は入力されたＲＧＢ信号をそのまま後段の入力階調補正部１４へ出力する。なお、文書照合処理部１３の詳細については後述する。
入力階調補正部１４は、シェーディング補正部にて各種の歪みが取り除かれたＲＧＢ信号に対して、下地色（下地色の濃度成分：下地濃度）の除去やコントラストなどの画質調整処理を施す。
領域分離処理部１５は、ＲＧＢ信号より、入力画像中の各画素を文字領域、網点領域、写真領域のいずれかに分離するものである。領域分離処理部１５は、分離結果に基づき、画素がどの領域に属しているかを示す領域識別信号を、色補正部１６、黒生成下色除去部１７、空間フィルタ処理部１８、および階調再現処理部２０へと出力するとともに、入力階調補正部１４より出力された入力信号をそのまま後段の色補正部１６に出力する。
色補正部１６は、色再現の忠実化実現のために、不要吸収成分を含むＣＭＹ（Ｃ：シアン・Ｍ：マゼンタ・Ｙ：イエロー）色材の分光特性に基づいた色濁りを取り除く処理を行うものである。
黒生成下色除去部１７は、色補正後のＣＭＹの３色信号から黒（Ｋ）信号を生成する黒生成、元のＣＭＹ信号から黒生成で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する処理を行うものである。これにより、ＣＭＹの３色信号はＣＭＹＫの４色信号に変換される。
空間フィルタ処理部１８は、黒生成下色除去部１７より入力されるＣＭＹＫ信号の画像データに対して、領域識別信号を基にデジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正する。これにより、出力画像のぼやけや粒状性劣化を軽減することができる。階調再現処理部２０も、空間フィルタ処理部１８と同様、ＣＭＹＫ信号の画像データに対して領域識別信号を基に所定の処理を施すものである。
例えば、領域分離処理部１５にて文字に分離された領域は、特に黒文字あるいは色文字の再現性を高めるために、空間フィルタ処理部１８による空間フィルタ処理における鮮鋭強調処理で高周波数の強調量が大きくされる。同時に、階調再現処理部２０においては、高域周波数の再現に適した高解像度のスクリーンでの二値化または多値化処理が選択される。
また、領域分離処理部１５にて網点領域に分離された領域に関しては、空間フィルタ処理部１８において、入力網点成分を除去するためのローパス・フィルタ処理が施される。そして、出力階調補正部１９では、濃度信号などの信号をカラー画像出力装置４の特性値である網点面積率に変換する出力階調補正処理を行った後、階調再現処理部２０で、最終的に画像を画素に分離してそれぞれの階調を再現できるように処理する階調再現処理（中間調生成）が施される。領域分離処理部１５にて写真に分離された領域に関しては、階調再現性を重視したスクリーンでの二値化または多値化処理が行われる。
上述した各処理が施された画像データは、いったん記憶装置（図示せず）に記憶され、所定のタイミングで読み出されてカラー画像出力装置４に入力される。
カラー画像出力装置４は、カラー画像処理装置３から入力された画像データを記録材（例えば紙等）上に出力するものである。カラー画像出力装置４の構成は特に限定されるものではなく、例えば、電子写真方式やインクジェット方式を用いたカラー画像出力装置を用いることができる。
通信装置５は、例えばモデムやネットワークカードより構成される。通信装置５は、ネットワークカード、ＬＡＮケーブル等を介して、ネットワークに接続された他の装置（例えば、パーソナルコンピュータ、サーバー装置、他のデジタル複合機、ファクシミリ装置等）とデータ通信を行う。
なお、通信装置５は、画像データを送信する場合、相手先との送信手続きを行って送信可能な状態が確保されると、所定の形式で圧縮された画像データ（スキャナで読み込まれた画像データ）をメモリから読み出し、圧縮形式の変更など必要な処理を施して、通信回線を介して相手先に順次送信する。
また、通信装置５は、画像データを受信する場合、通信手続きを行うとともに、相手先から送信されてくる画像データを受信してカラー画像処理装置３に入力する。受信した画像データは、カラー画像処理装置３で伸張処理、回転処理、解像度変換処理、出力階調補正、階調再現処理などの所定の処理が施され、カラー画像出力装置４によって出力される。なお、受信した画像データを記憶装置（図示せず）に保存し、カラー画像処理装置３が必要に応じて読み出して上記所定の処理を施すようにしてもよい。
操作パネル６は、例えば、液晶ディスプレイなどの表示部と設定ボタンなどより構成され（いずれも図示せず）、デジタルカラー複合機１の主制御部（図示せず）の指示に応じた情報を上記表示部に表示するとともに、上記設定ボタンを介してユーザから入力される情報を上記主制御部に伝達する。ユーザは、操作パネル６を介して入力画像データに対する処理要求（例えば処理モード（複写、印刷、送信、編集など）、処理枚数（複写枚数、印刷枚数）、入力画像データの送信先、登録画像の更新など）を入力することができる。上記主制御部は、例えばＣＰＵ（Central Processing Unit）等からなり、図示しないＲＯＭ等に格納されたプログラムや各種データ、操作パネル６から入力される情報等に基づいて、デジタルカラー複合機１の各部の動作を制御する。
（１−２． 文書照合処理部の構成）
次に、文書照合処理部１３の詳細について説明する。本実施形態にかかる文書照合処理部１３は、入力画像データから複数の特徴点を抽出し、抽出した各特徴点に対して局所的な特徴点の集合を決定し、決定した各集合から特徴点の部分集合を選択し、選択した各部分集合を特徴付ける量として、部分集合中の特徴点に関する複数の組み合わせに基づいて、幾何学的変換に対する不変量をそれぞれ求め、求めた各不変量を組み合わせてハッシュ値を計算し、計算したハッシュ値に対応する登録画像に投票することにより、入力画像データに類似する登録画像の検索、当該登録画像に対する類似性の判定処理（類似あり／類似なしの判定）を行う。
図３は、文書照合処理部１３の概略構成を示すブロック図である。この図に示すように、文書照合処理部１３は、特徴点算出部３１、特徴量算出部３２、投票処理部３３、類似度判定処理部３４、登録処理部３７、制御部７、メモリ８を備えている。
制御部７は、文書照合処理部１３の各部の動作を制御する。なお、制御部７は、デジタルカラー複合機１の各部の動作を制御するための主制御部に備えられていてもよく、主制御部とは別に備えられ、主制御部と協同して文書照合処理部１３の動作を制御するものであってもよい。
また、制御部７は、メモリ８に設けられたハッシュテーブル１０３の記憶領域を複数の分割領域に分割し、特徴量算出部３２で算出された登録画像の特徴量を、予め設定された条件に対応する分割領域に格納（登録）させるための制御を行う。また、制御部７は、ハッシュテーブル１０３に登録された登録画像の数が所定数に達した場合、ユーザからの消去あるいは上書き指示があった場合、あるいは予め設定された消去条件あるいは上書き条件に該当する場合などに、ハッシュテーブル１０３に登録されたデータの一部を消去あるいはハッシュテーブル１０３に登録されたデータの一部に新たなデータを上書きさせるための制御を行う。なお、これらの処理の詳細については後述する。
メモリ８は、文書照合処理部１３の各部の処理に用いられる各種データ、処理結果等を記憶するものであり、ハッシュテーブル１０３、トータル登録数カウンタ１０４、領域別登録数カウンタ１０５、領域カウンタ１０６などを備えている。
ハッシュテーブル１０３は、登録画像のインデックス（登録画像を識別するための識別情報）と、登録画像が有する特徴量とが対応付けて記憶されるテーブル（記憶部）である。トータル登録数カウンタ１０４は、ハッシュテーブル１０３に登録されている登録画像数をカウントしたカウント値を記憶するものである。領域別登録数カウンタ１０５は、後述する各分割領域に登録されている登録画素数をカウントしたカウント値を分割領域毎に記憶するものであり。領域カウンタ１０６は、登録画像を登録する分割領域として現在設定されている分割領域を示す値を記憶するものである。ハッシュテーブル１０３および上記各カウンタの詳細については後述する。
なお、メモリ８あるいはメモリ８の一部（例えばハッシュテーブル１０３）は、閲覧，編集を予め許可された特定ユーザ（例えば、企業，店舗等におけるセキュリティ責任者（管理者））のみがアクセス可能なフォルダに設けられていてもよい。この場合、例えば上記フォルダに特定ユーザの認証情報（例えば、ユーザ名、パスワード等）を記憶させておき、アクセスが要求された場合、この認証情報を用いて認証処理を行い、アクセスの許可／不許可を判定するようにすればよい。この場合の認証方法は特に限定されるものではなく、従来から公知の種々の方法を用いることができる。
特徴点算出部３１は、文字列や罫線の連結部分を抽出し、連結部分の重心を特徴点として算出する。ただし、特徴点算出部３１の構成はこれに限るものではなく、例えば従来から公知の種々の法によって特徴点を算出してもよい。
図４は、特徴点算出部３１の概略構成を示すブロック図である。この図に示すように、特徴点算出部３１は、無彩化処理部４１、解像度変換部４２、ＭＴＦ処理部４３、２値化処理部４４、重心算出部４５を備えている。
無彩化処理部４１は、シェーディング補正部１２から入力された画像データ（ＲＧＢ信号）がカラー画像であった場合にこの画像データを無彩化して、明度信号もしくは輝度信号に変換するものである。
例えば、無彩化処理部４１は、下記式（１）によりＲＧＢ信号を輝度信号Ｙに変換する。
Ｙｉ＝０．３０Ｒｉ＋０．５９Ｇｉ＋０．１１Ｂｉ ・・・（１）
ここで、Ｙは各画素の輝度信号であり、Ｒ，Ｇ，Ｂは各画素のＲＧＢ信号における各色成分であり、添え字のｉは画素毎に付与された値（ｉは１以上の整数）である。
あるいは、ＲＧＢ信号をＣＩＥ１９７６Ｌ*ａ*ｂ*信号（ＣＩＥ:Commission International de l'Eclairage、Ｌ*：明度、a*,ｂ*:色度）に変換してもよい。
解像度変換部４２は、入力画像データを変倍処理する。例えば、解像度変換部４２は、入力画像データがカラー画像入力装置２で光学的に変倍されている場合に、所定の解像度になるように入力画像データを再度変倍する。また、解像度変換部４２が、後段の各処理部における処理量を軽減するために、カラー画像入力装置２で等倍時に読み込まれる解像度よりも解像度を落とすための解像度変換を行うようにしてもよい（例えば、６００ｄｐｉ（dot per inch）で読み込まれた画像データを３００ｄｐｉに変換するなど）。
ＭＴＦ（modulation transfer function）処理部４３は、カラー画像入力装置２の空間周波数特性が機種ごとに異なることを吸収（調整）するために用いられる。ＣＣＤの出力する画像信号には、レンズやミラー等の光学部品、ＣＣＤの受光面のアパーチャ開口度、転送効率や残像、物理的な走査による積分効果及び操作むら等に起因しＭＴＦの劣化が生じている。このＭＴＦの劣化により、読み込まれた画像がぼやけたものとなっている。ＭＴＦ処理部４３は、適切なフィルタ処理（強調処理）を施すことにより、ＭＴＦの劣化により生じるぼやけを修復する処理を行う。また、後段の重心算出部４５における特徴点抽出処理に不要な高周波成分を抑制するためにも用いる。すなわち、混合フィルタ（図示せず）を用いて強調および平滑化処理を行う。なお、図５は、この混合フィルタにおけるフィルタ係数の一例を示している。
２値化処理部４４は、無彩化された画像データ（輝度値（輝度信号）または明度値（明度信号））と、予め設定された閾値とを比較することにより画像データを二値化する。
重心算出部４５は、２値化処理部４４で２値化された画像データ（例えば、「１」、「０」で表される）に基づいて、各画素に対してラベリング（ラベル付け処理）を行う。そして、同一ラベルが付された画素が連結した連結領域を特定し、特定した連結領域の重心を特徴点として抽出する。さらに、抽出した特徴点を特徴量算出部３２へ出力する。図６は、入力画像データから抽出された連結領域およびこの連結領域の重心の一例を示す説明図であり、「Ａ」という文字列に対応する連結領域および重心を示している。また、図７は、入力画像データに含まれる文字列から抽出された複数の連結領域の各重心（特徴点）の一例を示す説明図である。なお、上記特徴点は、二値画像における座標値（ｘ座標、ｙ座標）で表すことができる。
特徴量算出部３２は、特徴点抽出部３２ａ、不変量算出部３２ｂ、ハッシュ値算出部３２ｃを備えており、特徴点算出部３１で算出された特徴点を用いて、原稿画像の回転、平行移動、拡大、縮小、平行移動等の幾何学的変形に対して不変な量である特徴量（ハッシュ値および／または不変量）を算出する。
特徴点抽出部３２ａは、図８に示すように、１つの特徴点を注目特徴点とし、この注目特徴点の周辺の特徴点を、注目特徴点からの距離が近いものから順に所定数（ここでは４点）だけ周辺特徴点として抽出する。図８の例では、特徴点ａを注目特徴点とした場合には特徴点ｂ，ｃ，ｄ，ｅの４点が周辺特徴点として抽出され、特徴点ｂを注目特徴点とした場合には特徴点ａ，ｃ，ｅ，ｆの４点が周辺特徴点として抽出される。
また、特徴点抽出部３２ａは、上記のように抽出した周辺特徴点４点の中から選択しうる３点の組み合わせを抽出する。例えば、図９（ａ）〜図９（ｃ）に示すように、図８に示した特徴点ａを注目特徴点とした場合、周辺特徴点ｂ，ｃ，ｄ，ｅのうちの３点の組み合わせ、すなわち、周辺特徴点ｂ，ｃ，ｄ、周辺特徴点ｂ，ｃ，ｅ、周辺特徴点ｂ，ｄ，ｅの各組み合わせが抽出される。
次に、不変量算出部３２ｂは、抽出した各組み合わせについて、幾何学的変形に対する不変量（特徴量の１つ）Ｈｉｊを算出する。ここで、ｉは注目特徴点を示す数（ｉは１以上の整数）であり、ｊは周辺特徴点３点の組み合わせを示す数（ｊは１以上の整数）である。本実施形態では周辺特徴点同士を結ぶ線分の長さのうちの２つの比を不変量Ｈｉｊとする。なお、上記線分の長さは、各周辺特徴点の座標値に基づいて算出すればよい。例えば、図９（ａ）の例では、特徴点ｃと特徴点ｄとを結ぶ線分の長さをＡ１１、特徴点ｃと特徴点ｂとを結ぶ線分の長さをＢ１１とすると、不変量Ｈ１１はＨ１１＝Ａ１１／Ｂ１１である。また、図９（ｂ）の例では、特徴点ｃと特徴点ｂとを結ぶ線分の長さをＡ１２、特徴点ｂと特徴点ｅとを結ぶ線分の長さをＢ１２とすると、不変量Ｈ１２はＨ１２＝Ａ１２／Ｂ１２である。また、図９（ｃ）の例では、特徴点ｄと特徴点ｂとを結ぶ線分の長さをＡ１３、特徴点ｂと特徴点ｅとを結ぶ線分の長さをＢ１３とすると、不変量Ｈ１３はＨ１３＝Ａ１３／Ｂ１３である。このようにして、図９（ａ）〜図９（ｃ）の例では、不変量Ｈ１１，Ｈ１２，Ｈ１３が算出される。
次に、ハッシュ値算出部３２ｃは、（Ｈｉ１×１０２＋Ｈｉ２×１０１＋Ｈｉ３×１００）／Ｄの余りの値をハッシュ値（特徴量の１つ）Ｈｉとして算出し、メモリ８に記憶させる。なお、上記Ｄは余りが取り得る値の範囲をどの程度に設定するかに応じて予め設定される定数である。
なお、不変量Ｈｉｊの算出方法は特に限定されるものではなく、例えば、注目特徴点の近傍５点の複比、近傍ｎ点（ｎはｎ≧５の整数）から抽出した５点の複比、近傍ｎ点から抽出したｍ点（ｍはｍ＜ｎかるｍ≧５の整数）の配置およびｍ点から抽出した５点の複比に基づいて算出される値などを注目特徴点についての上記不変量Ｈｉｊとしてもよい。なお、複比とは、直線上の４点または平面上の５点から求められる値であり、幾何学的変換の一種である射影変形に対する不変量として知られている。
また、ハッシュ値Ｈｉの算出するための式についても上記式（２）に限るものではなく、他のハッシュ関数（例えば特許文献４に記載されているハッシュ関数のうちのいずれか）を用いてもよい。
また、特徴量算出部３２の各部は、１つの注目特徴点に対する周辺特徴点の抽出およびハッシュ値Ｈｉの算出が終わると、注目特徴点を他の特徴点に変更して周辺特徴点の抽出およびハッシュ値の算出を行い、全ての特徴点についてのハッシュ値を算出する。
図８の例では、特徴点ａを注目特徴点とした場合の周辺特徴点およびハッシュ値の抽出が終わると、次に特徴点ｂを注目特徴点とした場合の周辺特徴点およびハッシュ値の抽出を行う。図８の例では、特徴点ｂを注目特徴点とした場合、特徴点ａ，ｃ，ｅ，ｆの４点が周辺特徴点として抽出される。そして、図１０（ａ）〜図１０（ｃ）に示すように、これら周辺特徴点ａ，ｃ，ｅ，ｆの中から選択される３点の組み合わせ（周辺特徴点ａ，ｅ，ｆ、周辺特徴点ｃ，ｅ，ｆ、周辺特徴点ａ，ｃ，ｆ）を抽出し、各組み合わせについてハッシュ値Ｈｉを算出し、メモリ８に記憶させる。そして、この処理を各特徴点について繰り返し、各特徴点を注目特徴点とした場合のハッシュ値をそれぞれ求めてメモリ８に記憶させる。
なお、特徴点ａを注目特徴点としたときの不変量の算出方法は上記の方法にかぎるものではない。例えば、図４５（ａ）〜図４５（ｄ）に示すように、図８に示した特徴点ａを注目特徴点とした場合、周辺特徴点ｂ，ｃ，ｄ，ｅのうちの３点の組み合わせ、すなわち、周辺特徴点ｂ，ｃ，ｄ、周辺特徴点ｂ，ｃ，ｅ、周辺特徴点ｂ，ｄ，ｅ、周辺特徴点ｃ，ｄ，ｅの各組み合わせを抽出し、抽出した各組み合わせについて、幾何学的変形に対する不変量（特徴量の１つ）Ｈｉｊを算出するようにしてもよい。
また、図８に示した特徴点ｂを注目特徴点とした場合、図４６（ａ）〜図４６（ｄ）に示すように、特徴点ａ，ｃ，ｅ，ｆの４点の周辺特徴点の中から、ある３点の組み合わせ（周辺特徴点ａ，ｅ，ｆ、周辺特徴点ａ，ｃ，ｅ、周辺特徴点ａ，ｆ，ｃ、周辺特徴点ｅ，ｆ，ｃ）を抽出し、各組み合わせについて幾何学的変形に対する不変量Ｈｉｊを算出するようにしてもよい。なお、この場合、（Ｈｉ１×１０３＋Ｈｉ２×１０２＋Ｈｉ３×１０１＋Ｈｉ４×１００）／Ｄの余りの値をハッシュ値として算出し、メモリ８に記憶させればよい。
上記の例では、注目特徴点に最も近い周辺特徴点と２番目に近い周辺特徴点とを結ぶ線分をＡｉｊ、注目特徴点に最も近い周辺特徴点と３番目に近い周辺特徴点とを結ぶ線分をＢｉｊとしたが、これに限らず、例えば周辺特徴点間を結ぶ線分の長さを基準にして選定する等、不変量Ｈｉｊの算出に用いる線分は任意の方法で選定すればよい。
なお、特徴量算出部３２は、入力画像データを登録画像として登録する登録処理を行う場合には、上記のように算出した入力画像データの各特徴点についてのハッシュ値（特徴量）を登録処理部３７に送る。
登録処理部３７は、特徴量算出部３２が算出した各特徴点についてのハッシュ値と、原稿（登録画像）を表すインデックス（原稿ＩＤ）とをメモリ８に設けられたハッシュテーブル１０３に順次登録していく（図１１（ａ）参照）。ハッシュ値がすでに登録されている場合は、当該ハッシュ値に対応付けて原稿ＩＤを登録する。原稿ＩＤは重複することなく順次番号が割り当てられる。なお、算出されたハッシュ値が同値である場合（図１１（ｂ）の例ではＨ１＝Ｈ５）、これらを１つにまとめてハッシュテーブル１０３に登録してもよい。また、登録処理部３７は、制御部７からの指示に応じて、ハッシュテーブル１０３を複数の記憶領域（分割領域）に分割し、予め設定された登録条件に応じて登録画像を登録する分割領域を選択し、選択した分割領域に登録画像を登録させる。分割方法および登録方法の詳細については後述する。
また、特徴量算出部３２は、入力画像データが既に登録されている登録画像の画像データであるかどうかの判定処理（類似性判定処理）を行う場合には、上記のように算出した入力画像データの各特徴点についてのハッシュ値を投票処理部３３に送る。
投票処理部３３は、入力画像データから算出した各特徴点のハッシュ値をハッシュテーブル１０３に登録されているハッシュ値と比較し、同じハッシュ値を有する登録画像に投票する。言い換えれば、登録画像毎に、登録画像が有するハッシュ値と同じハッシュ値が入力画像データから算出された回数をカウントし、カウント値をメモリ８に記憶させる。図１２は、登録画像ＩＤ１，ＩＤ２，ＩＤ３に対する投票数の一例を示すグラフである。
類似度判定処理部３４は、メモリ８から投票処理部３３の投票処理結果（各登録画像のインデックスおよび各登録画像に対する投票数；類似度）を読み出し、最大得票数および最大得票数を得た登録画像のインデックスを抽出する。そして、抽出された最大得票数を予め定められている閾値ＴＨ１と比較して類似性（入力画像データが登録画像の画像データであるかどうか）を判定し、判定結果を示す判定信号を制御部７に送る。つまり、最大得票数が予め定められた閾値ＴＨ１以上である場合には「類似性あり（入力画像データは登録画像の画像データである）」と判定し、閾値ＴＨ１未満である場合には「類似性なし（入力画像データは登録画像の画像データではない）」と判定する。
あるいは、類似度判定処理部３４が、各登録画像に対する得票数を投票総数（入力画像データから抽出された特徴点の総数）で除算して正規化することで類似度を算出し、この類似度と予め定められている閾値ＴＨ１（例えば投票総数の８０％）との比較を行うことによって類似度を判定してもよい。
また、類似度判定処理部３４が、各登録画像に対する得票数を、ハッシュ値の登録数が最も多い登録画像についてのハッシュ値の登録数（最大登録数）で除算して正規化することで類似度を算出し、この類似度と予め定められている閾値ＴＨ１（例えば投票総数の８０％）との比較を行うことによって類似性を判定してもよい。つまり、算出した類似度が閾値ＴＨ１以上である場合には「類似性あり」と判定し、閾値ＴＨ１未満である場合には「類似性なし」と判定すればよい。なお、この場合、入力画像データから抽出されるハッシュ値の総数は上記最大登録数よりも大きくなる場合があるため（特に原稿および／または登録画像の少なくとも一部に手書き部分がある場合など）、類似度の算出値は１００％を超える場合も有り得る。
また、類似性を判定する際の閾値ＴＨ１は、各登録画像について一定であってもよく、あるいは各登録画像の重要度等に応じて登録画像毎に設定されてもよい。登録画像の重要度は、例えば、紙幣、有価証券、極秘書類、社外秘の書類等については重要度を最大にし、秘密書類については重要度を紙幣等よりも低くするといったように、登録画像に応じて段階的に設定してもよい。この場合、メモリ８に、登録画像の重要度に応じた重み付け係数を当該登録画像のインデックスと関連付けて記憶させておき、類似度判定処理部３４が、最大得票数を得た登録画像に対応する閾値ＴＨ１を用いて類似性を判定するようにすればよい。
また、類似性を判定する際、閾値ＴＨ１は一定にする一方、各登録画像に対する投票数（各登録画像の得票数）に各登録画像の重み係数を掛けて類似性を判定するようにしてもよい。この場合、メモリ８に、各登録画像の重要度に応じた重み付け係数を各登録画像のインデックスと関連付けて記憶させておき、類似度判定処理部３４が、各登録画像の得票数に当該登録画像の重み付け係数を掛けた補正得票数を算出し、この補正得票数に基づいて類似性を判定するようにすればよい。例えば、最大補正得票数と閾値ＴＨ１とを比較してもよく、最大補正得票数を投票総数で正規化したものを閾値ＴＨ１と比較してもよく、最大補正得票数を最大登録数で正規化したものを閾値ＴＨ１と比較してもよい。また、この場合、重み係数は、例えば、１より大きい値であって、かつ登録画像の重要度が高くなるにつれて大きい値になるように設定すればよい。
また、本実施形態では、１つの特徴点（注目特徴点）に対して１つのハッシュ値を算出するものとしているが、これに限らず、１つの特徴点（注目特徴点）に対して複数のハッシュ値を算出するようにしてもよい。例えば、注目特徴点の周辺特徴点として６点を抽出し、この６点から５点を抽出した６通りの組み合わせそれぞれについて、５点から３点を抽出して不変量を求めてハッシュ値を算出する方法を用いてもよい。この場合には、１つの特徴点に対して６個のハッシュ値が算出されることになる。
（１−３．デジタルカラー複合機１における処理）
次に、デジタルカラー複合機１における処理について、図１３に示すフロー図を参照しながら説明する。
まず、制御部７は、入力画像データ、および、操作パネル６あるいは通信装置５を介してユーザから入力される処理要求（指示入力）を取得する（Ｓ１、Ｓ２）。なお、入力画像データは、カラー画像入力装置２で原稿画像を読み取ることによって取得してもよく、通信装置５によって外部の装置から送信される入力画像データを取得してもよく、デジタルカラー複合機１に備えられるカードリーダー（図示せず）等を介して各種記録媒体から入力画像データを読み出して取得してもよい。
次に、制御部７は、上記処理要求によって要求されている処理が登録処理であるか否かを判断する（Ｓ３）。そして、登録処理であると判断した場合、制御部７は、文書照合処理部１３の各部を制御し、Ｓ１で取得した入力データについて特徴点算出処理（Ｓ４）および特徴量算出処理（Ｓ５）を行わせ、算出した特徴量と原稿ＩＤ（登録画像のインデックス）とを対応付けてハッシュテーブル１０３に登録し（Ｓ６）、処理を終了する。ハッシュテーブル１０３への登録方法の詳細については後述する。
一方、Ｓ３において登録処理ではないと判断した場合、制御部７は、文書照合処理部１３の各部を制御し、Ｓ１で取得した入力データについて特徴点算出処理（Ｓ７）、特徴量算出処理（Ｓ８）、投票処理（Ｓ９）、類似性判定処理（Ｓ１０）を行わせる。そして、制御部７は、類似性判定処理の結果、類似ありと判定されたか否かを判断する（Ｓ１１）。そして、類似なしと判断した場合、制御部７は、この入力画像データに対する画像処理（複写、電子配信、ファクシミリ送信、ファイリング、画像データの補正，編集等）の実行を許可し（Ｓ１２）、処理を終了する。
一方、Ｓ１１において類似ありと判断した場合、制御部７は、入力画像データに対する画像処理の実行を禁止し（Ｓ１３）、処理を終了する。なお、本実施形態では、類似ありの場合に処理の実行を許可し、類似なしの場合に処理の実行を禁止する場合の例について説明しているが、これに限るものではない。例えば、類似性の判定結果を所定の通知先への通知するようにしてもよい。また、類似性の判定結果に応じて入力画像データの記録の要否、入力画像データに対応する出力画像に所定の記号等を重畳させることの要否、ユーザ認証を行うことの要否、類似性判定結果の表示の要否などを判断するようにしてもよい。
（１−４．ハッシュテーブル１０３の編集方法）
（１−４−１ａ．ハッシュテーブル１０３の構成）
上述した図１１（ａ）および図１１（ｂ）に示したように、ハッシュテーブル１０３では、１つのハッシュ値に対応して複数の登録画像のインデックスが格納できるようになっている。具体的には、本実施形態では、ハッシュテーブル１０３全体としての登録可能な画像数を８１９２、３００ｄｐｉの一画像当たりの特徴点数を２０４８個、ハッシュ値の求め方を７通り、ハッシュ値の個数を６５５３６個と想定し、１つのハッシュ値に対応させて登録できる画像数を６４個に設定している。ただし、１つのハッシュ値に対応させて登録できる画像数はこれに限るものではなく、本発明を適用する装置あるいはシステムで用いられる登録画像の解像度、登録画像数、ハッシュ値の個数等に応じて適宜設定すればよい。
図１は、ハッシュテーブル１０３に格納されたハッシュ値（ハッシュ値Ｈ１，Ｈ２，Ｈ３，Ｈ４，・・・）、および各ハッシュ値に対応付けて格納された登録画像のインデックスの一例を示す説明図である。
本実施形態では、図１に示すように、ハッシュテーブル１０３を複数の領域（図１では第１領域〜第４領域）に分割し、各ハッシュ値に対応するインデックスの格納領域を各分割領域に分散して設けるようになっている。例えば、ハッシュ値Ｈ１に対応するインデックスの格納領域Ｈ１＿１，Ｈ１−２，Ｈ１＿３，Ｈ１＿４がそれぞれ第１領域〜第４領域に設けられる。また、ハッシュ値Ｈ２，Ｈ３，・・・についても同様に、各ハッシュ値に対応するインデックスの格納領域が第１領域〜第４領域に分散して設けられる。
なお、図１の例では、１つのハッシュ値に対応するインデックスの格納領域として、１アドレスあたり１２８ビットのアドレスを各分割領域に２アドレスずつ割り当てている。したがって、ハッシュテーブル１０３全体としては、１つのハッシュ値に対応するインデックスの格納領域は８アドレス割り当てられている。また、図１の例では、１つのインデックスを１６ビットで表現している。したがって、１つのハッシュ値に対して、１分割領域あたり１６個、ハッシュテーブル１０３全体としては６４個のインデックスを登録できるようになっている。
また、本実施形態では、ハッシュテーブル１０３に登録可能な登録画像の数は８１９２個（ＩＤ０〜ＩＤ８１９１）に設定されており、各分割領域に登録可能な登録画像の数はそれぞれ２０４８個に設定されている。そして、第１領域はインデックスＩＤ０〜ＩＤ２０４７、第２領域はインデックスＩＤ２０４８〜ＩＤ４０９５、第３領域はインデックスＩＤ４０９６〜ＩＤ６１４３、第４領域はインデックスＩＤ６１４４〜ＩＤ８１９１の格納領域として割り当てられている。
これにより、消去対象のインデックスを指定すれば、ハッシュテーブル１０３に設けられたアドレス数およびハッシュテーブル１０３の分割数から、消去対象領域の開始アドレスが存在する分割領域と終了アドレスが存在する分割領域とを一意に決定できるようになっている。また、例えば、インデックスＩＤ０〜ＩＤ２０４７まで、すなわち第１領域の全インデックスを消去するといったように、消去対象領域を分割領域単位で指定することもできる。この場合、消去処理をより迅速に行うことができ、また、消去処理のために制御部７にかかる負荷をより軽減できる。
（１−４−１ｂ．ハッシュテーブル１０３の構成例２）
本実施形態では、ハッシュテーブルに登録可能な登録画像の数は８１９２個であり、図１の例では、分割されたハッシュテーブルの領域のうち、第１領域はＩＤ（インデックス）０〜ＩＤ２０４７、第２領域はＩＤ２０４８〜４０９５、第３領域はＩＤ４０９６〜６１４３、第４領域はＩＤ６１４４〜８１９１の格納領域として割り当てられている。
しかしながら、各分割領域と各分割領域に割り当てるＩＤとの関係はこれに限るものではない。例えば、図３３に示すように、各分割領域において同じＩＤを割り当ててもよい。つまり、図３３の例では、ハッシュテーブルの各分割領域に、ＩＤ０〜２０４７の格納領域として割り当てている。このような構成にすることにより、図１の例ではインデックスのビット数が１３ビット（０〜８１９１）であったが、図３３の例では１１ビット（０〜２０４７）に削減できる。このため、図３３のように１アドレスに８個のインデックスを格納する場合、格納するビット数を、１アドレス当たり２ビット×８＝１６ビット分削減できる。したがって、ハッシュテーブルのサイズを小さくすることができる、あるいは、１つのアドレスにより多くのインデックスを登録することができるので、ハッシュテーブルのサイズを大きくすることなく、より多くのインデックスを登録できる。また、インデックスのビット数を削減できるので、投票処理、および類似度判定処理時の演算処理効率を向上させることができる。
なお、図３３の例では、各分割領域に割り当てられるインデックスがＩＤ０〜２０４７となるために、複数の分割領域間において、異なる原稿同士が同じＩＤを有する状態となる。そのため、ハッシュテーブル全体を対象とした投票処理を行って図１２のようなヒストグラムを１セットのみ生成すると、異なる原稿であって同じＩＤを有している原稿に対して重複して投票を行ってしまい、照合判定精度が低下してしまう。
そこで、分割領域毎に投票処理を行い、各分割領域の投票処理において１セットのヒストグラムを生成するようにしてもよい。
図３４（ａ）と図３５（ａ）とは、ハッシュテーブル内における互いに異なる分割領域に対する投票処理結果を示す説明図であり、図３４（ｂ）と図３５（ｂ）とは、上記投票処理結果を示すヒストグラムである。なお、説明の便宜上、図３５（ａ）および図３５（ｂ）ではインデックスＩＤ１〜ＩＤ６をＩＤ１’〜ＩＤ６’として記載している。
このように、分割領域毎に投票処理を行うことにより、本来異なる原稿であるＩＤ１とＩＤ１’とに対して同じＩＤとして投票されることを防止できる。
また、類似性判定処理において、各分割領域に対する投票結果のヒストグラムから、最大得票数、および最大得票数を得た登録画像のインデックスを抽出し、予め定められた閾値と比較することで、類似性判定を適切に行うことができる。図３４（ａ），図３４（ｂ），図３５（ａ），図３５（ｂ）の例では、図３４（ｂ）のＩＤ４が閾値を超えているので、図３４（ｂ）に対応する分割領域のＩＤ４が類似ありと判定される。
なお、分割領域毎に投票処理および類似性判定処理を行う場合、投票処理部および類似度判定処理部を複数組（例えば分割領域の数と同数）設け、各分割領域に対する投票処理および類似性判定処理を並行して行ってもよい。あるいは、投票処理部および類似度判定処理部を１つだけ設け、各分割領域に対する投票処理および類似性判定処理を順次行うようにしてもよい。
また、上記の説明では、各分割領域について分割領域毎に投票処理および類似性判定処理を行う場合について説明したが、これに限るものではない。例えば、ユーザから指定された特定の分割領域に対してのみ投票処理および類似度判定処理を行うようにしてもよい。あるいは、制御部７がユーザから指定された条件に対応する分割領域を抽出し、抽出した分割領域に対して分割領域毎に投票処理および類似度判定処理を行うようにしてもよい。
（１−４−２．ハッシュテーブル１０３への登録・消去方法）
本実施形態では、ハッシュテーブル１０３の記憶領域の分割方法をユーザが以下に示す４つの分割方法の中から任意に選択できるようになっている。
具体的には、ユーザが操作パネル６あるいはデジタルカラー複合機１に通信可能に接続された外部装置を介して分割方法の指定を行いたい旨を入力（例えば、操作パネル６あるいは外部装置（コンピュータ等）の表示画面（液晶ディスプレイなど）に表示されている「分割方法を指定」のボタンを選択）すると、制御部７は、（ｉ）記憶領域の分割数を設定する、（ｉｉ）一分割領域あたりの登録可能画像数を設定する、（ｉｉｉ）登録画像の管理期間を設定する、（ｉｖ）登録画像の優先度（重要度）を設定する、のいずれの分割方法を選択するかを問い合わせる画面を表示画面に表示させる。そして、ユーザは、これらの分割方法の中から、キー操作、タッチパネル操作、マウス操作等によって所望する方法を選択できるようになっている。
ここで、上記（ｉ）〜（ｉｖ）の各分割方法について説明する。なお、本実施形態では、ハッシュテーブル１０３全体としての登録可能なインデックス数は８１９２（ＩＤ０〜ＩＤ８１９１）であるものとする。
（ｉ）記憶領域の分割数を設定する場合
ユーザが分割方法として上記（ｉ）を選択すると、制御部７は、表示画面に図１４（ａ）に示すように分割数の指定を促す画面を表示させる。ユーザは、この表示画面に応じて所望する分割数を入力することで、記憶領域の分割数を設定できるようになっている。なお、分割数の指定方法はこれに限るものではなく、例えば図１４（ｂ）に示すように、制御部７が選択可能な分割数を表示画面に表示させ、表示された分割数の中からユーザが希望する分割数を選択するようにしてもよい。
図１５は、上記（ｉ）の分割方法が選択されている場合に、新たな登録画像をハッシュテーブル１０３に登録するときの処理（上記した図１３におけるＳ６の処理）の流れを示すフロー図である。なお、ここでは、ハッシュテーブル１０３全体に登録可能な登録画像のインデックス数は８１９２であり、ハッシュテーブル１０３の記憶領域の分割数が４であり、各分割領域に登録可能な登録画像のインデックス数が２０４８である場合について説明する。また、まず第１領域に登録画像のインデックスを登録していき、第１領域への登録数が上限値に達すると第２領域に登録していき、第２領域への登録数が上限値に達すると第３領域に登録していくというように、各分割領域に対して順次登録していく場合について説明する。
図１３のＳ１〜Ｓ５の処理によって登録画像の特徴量を取得すると、制御部７は、トータル登録数カウンタ１０４のカウント値が予め設定された閾値ＴＨ２に達しているか否かを判断する（Ｓ２１）。なお、上記閾値ＴＨ２の設定方法は特に限定されるものではないが、本実施形態では、ハッシュテーブル１０３全体として登録可能な画像数８１９２の７５％にあたる６１４４に設定している。
そして、トータル登録数カウンタ１０４のカウント値が閾値ＴＨ２に達したと判断した場合、制御部７は、最も古い登録画像が登録されている分割領域の登録画像を消去する（Ｓ２２）。そして、トータル登録数カウンタ１０４のカウンタ値から、消去した登録画像数を減算してトータル登録数カウンタ１０４のカウンタ値を更新する（Ｓ２３）。また、消去した分割領域についての領域別登録数カウンタ１０５のカウント値をリセットする（Ｓ２４）。
Ｓ２４において領域別登録数カウンタ１０５をリセットした後、あるいはＳ２１においてトータル登録数カウンタ１０４のカウント値が閾値ＴＨ２未満であると判断した場合、制御部７は、登録先として現在設定されている分割領域（現在の領域カウンタ１０６のカウンタ値に対応する分割領域）についての領域別登録数カウンタ１０５のカウント値がこの分割領域に登録可能な画像数に対応する上限値であるか否かを判断する（Ｓ２５）。なお、図１５の例では、領域別登録数カウンタ１０５の初期値は０であり、上限値は各分割領域ともに２０４７である。したがって、領域別登録数カウンタ１０５のカウント値が２０４７の場合、当該分割領域に２０４８個の登録画像のインデックスが登録されていることを意味する。
Ｓ２５において領域別登録数カウンタ１０５のカウント値が上限値であると判断した場合、制御部７は、次の分割領域への登録を開始し（Ｓ２６）、領域カウンタ１０６のカウント値を上記登録を行った分割領域に対応する値に更新する（Ｓ２７）。図１６は、領域カウンタ１０６の概要を示す説明図である。領域カウンタ１０６は、登録画像を登録する分割領域を示すためのカウンタであり、カウンタ値０〜３はそれぞれ第１〜第４領域に対応している。制御部７は、ある分割領域への登録数が上限値に達し、次の分割領域への登録を開始する毎に領域カウンタ１０６のカウンタ値を１だけインクリメントさせるようになっている。
一方、Ｓ２５において領域別登録数カウンタ１０５のカウント値が上限値に達していないと判断した場合、制御部７は、登録先として現在設定されている分割領域へ登録画像のインデックスを登録する（Ｓ２８）。
Ｓ２７あるいはＳ２８の処理の後、制御部７は、登録を行った分割領域に対応する領域別登録数カウンタ１０５のカウント値、およびトータル登録数カウンタ１０４のカウント値をインクリメントし（Ｓ２９、Ｓ３０）、処理を終了する。
なお、上記した図１５の例では、Ｓ２１においてトータル登録数カウンタ１０４のカウント値が閾値ＴＨ２に達したと判断した場合に、制御部７が、最も古い登録画像が登録されている分割領域の登録画像を自動的に消去するものとしているが、これに限るものではない。例えば、図１７（ａ）に示すように、制御部７が、登録可能残数が少なくなった旨の通知・警告、および最も古い登録画像を消去してよいか否かの問い合わせるための表示画面を操作パネル６の表示部あるいは外部装置の表示部に表示させ、この表示に対するユーザの指示入力に応じて登録画像の消去を行うか否かを判断するようにしてもよい。
（ｉｉ）一分割領域あたりの登録可能数を設定する場合
ユーザが分割方法として上記（ｉｉ）を選択すると、制御部７は、操作パネル６または外部装置の表示部に図１８（ａ）に示すように一分割領域あたりの登録可能数の指定を促す画面を表示させる。ユーザは、この表示画面に応じて所望する数値を入力することで、各分割領域への登録画像の登録可能数を設定できるようになっている。なお、各分割領域に対する登録可能数は、任意の値に設定することができる。ただし、アドレス管理を容易にするためには、登録可能数を２のｎ乗に設定することが好ましい。これは、図３２に示すように、ハッシュテーブルを各分割領域への登録可能数が２のｎ乗（ｎは２以上の整数）になるように分割することにより、各々の分割領域へのアクセスが容易になるためである。
図３２は、ハッシュテーブルにおける各分割領域への登録可能数（分割単位；各分割領域に含まれるアドレス数）が２の１１乗アドレスになるように分割した場合の例を示す説明図である。
この図に示すように、各分割領域への登録可能数を２のｎ乗とし、かつ各分割領域に領域カウンタ値を割り当てることにより、各分割領域に対する開始アドレスを一意に決定できる。このため、例えば外部メモリに対してＤＭＡ（Direct Memory Access）を行う場合（外部メモリに直接アクセスする場合）に、開始アドレスを容易に算出できる。
一般的に、分割領域に対する開始アドレスは、（領域カウンタ値）×（各分割領域の登録可能数）で算出することができる。この場合、各分割領域の登録可能数は２のｎ乗でなくてもよい。図３２に示した分割領域１は、領域カウンタ値ｃｎｔがｃｎｔ＝０×１であり、各分割領域の登録可能数が２１１＝２０４８なので、この分割領域１に対する開始アドレスｓｔａｄはｓｔａｄ＝ｃｎｔ×登録可能数＝２０４８＝０×８００となる。同様に、図３２に示した分割領域２は、領域カウンタ値ｃｎｔはｃｎｔ＝０×２であり、各分割領域の登録可能数は２１１＝２０４８なので、この分割領域２に対する開始アドレスｓｔａｄはｓｔａｄ＝ｃｎｔ×登録可能数＝４０９６＝０×１０００となる。
ここで、ハッシュテーブルにおける各分割領域のサイズ（各分割領域の登録可能数）を２のｎ乗にすると、開始アドレスを、領域カウンタとハッシュテーブルのサイズ（各分割領域の登録可能数）とのビット結合のみで表すことができる。このため、開始アドレスを容易に算出できる。
例えば、図３２に示した分割領域１の開始アドレスは、分割数は２２＝４であり、ｃｎｔ＝０１ｂ、各分割領域の登録可能数は２０４８＝１０００００００００００ｂなので、ｃｎｔと登録可能数２０４８の下位１１ｂｉｔとをビット結合させて０１０００００００００００ｂ＝０×８００となる。同様に、分割領域２の開始アドレスは、ｃｎｔ＝１０ｂ、各分割領域の登録可能数は２０４８＝１０００００００００００ｂなので、ｃｎｔと登録可能数２０４８の下位１１ｂｉｔとをビット結合させて１００００００００００００ｂ＝０×１０００となる。
なお、各分割領域への登録可能数の指定方法は図１８（ａ）に示した方法に限るものではなく、例えば図１８（ｂ）に示すように、制御部７が選択可能な数値を表示させ、表示された数値の中からユーザが希望する数値を選択するようにしてもよい。
登録画像を登録するときの処理については、上記した図１５の処理と同様である。なお、Ｓ２１において現在の分割領域へ登録するか、次の分割領域へ登録するかの判断を行うための領域別登録数カウンタ１０５の比較対象値（図１５では２０４７）は、各分割領域への登録可能数に応じた値に設定すればよい。
なお、Ｓ２１においてトータル登録数カウンタ１０４のカウント値が閾値ＴＨ２に達したと判断した場合、図１７（ｂ）に示すように、制御部７が、登録可能残数が少なくなった旨の通知・警告、および各分割領域に登録されている登録画像のインデックスの範囲を表示させ、ユーザからの指示入力に応じて、いずれの分割領域の登録画像を消去するのかを判断するようにしてもよい。また、図１７（ｃ）に示すように、消去する登録画像のインデックスの範囲についてのユーザの指示入力を促す表示画面を表示させ、ユーザからの指示入力に応じた登録画像を消去するようにしてもよい。
（ｉｉｉ）登録画像の管理期間を設定する場合
ユーザが分割方法として上記（ｉｉｉ）を選択すると、制御部７は、表示画面に図１９（ａ）に示すように各分割領域の管理期間の指定を促す画面を表示させる。ユーザは、この表示画面に応じて所望する数値を入力することで、各分割領域の管理期間を設定できるようになっている。なお、各分割領域の管理期間の指定方法は図１９（ａ）に示した方法に限るものではなく、例えば図１９（ｂ）に示すように、制御部７が選択可能な管理期間を表示画面に表示させ、表示された管理期間の中からユーザが希望する管理期間を選択するようにしてもよい。また、ここでは、記憶領域の分割数が４である場合について説明するが、これに限らず、例えばユーザが記憶領域の分割数を任意に設定できるようにしてもよい。
図２０は、各分割領域の管理期間が３ヶ月に設定された場合の、各分割領域と当該各分割領域に登録される登録画像の登録日との関係を示す説明図である。この図に示す例では、第１領域には２００６年１月１日〜３月３１日に登録された登録画像のインデックスが格納され、第２領域には２００６年４月１日〜６月３０日に登録された登録画像のインデックスが格納され、第３領域には２００６年７月１日〜９月３０日に登録された登録画像のインデックスが格納され、第４領域には２００６年１０月１日〜１２月３１日に登録された登録画像のインデックスが格納されるようになっている。
図２１は、上記（ｉｉｉ）の分割方法が選択されている場合に、新たな登録画像をハッシュテーブル１０３に登録するときの処理（上記した図１３におけるＳ６の処理）の流れを示すフロー図である。なお、ここでは、ハッシュテーブル１０３全体に登録可能な登録画像のインデックス数は８１９２であり、ハッシュテーブル１０３の記憶領域の分割数が４であり、各分割領域に登録可能な登録画像のインデックス数が２０４８である場合について説明する。
図１３のＳ１〜Ｓ５の処理によって登録画像の特徴量を取得すると、制御部７は、トータル登録数カウンタ１０４のカウント値が予め設定された閾値ＴＨ２に達しているか否かを判断する（Ｓ３１）。なお、上記閾値ＴＨ２の設定方法は特に限定されるものではないが、本実施形態では、ハッシュテーブル１０３全体として登録可能な画像数８１９２の７５％にあたる６１４４に設定している。
そして、トータル登録数カウンタ１０４のカウント値が閾値ＴＨ２に達したと判断した場合、制御部７は、最も古い登録期間の登録画像が登録されている分割領域の登録画像を消去する（Ｓ３２）。そして、トータル登録数カウンタ１０４のカウンタ値から、消去した登録画像数を減算してトータル登録数カウンタ１０４のカウンタ値を更新する（Ｓ３３）。また、消去した分割領域についての領域別登録数カウンタ１０５のカウント値をリセットする（Ｓ３４）。
Ｓ３４において領域別登録数カウンタ１０５をリセットした後、あるいはＳ３１においてトータル登録数カウンタ１０４のカウント値が閾値ＴＨ２未満であると判断した場合、制御部７は、現在の日付を判断する（Ｓ３５）。日付の判断方法は特に限定されるものではなく、従来から公知の種々の方法を用いることができる。
次に、制御部７は、Ｓ３５で判断した日付に対応する分割領域を選択する（Ｓ３６）。そして、選択した分割領域に対応する領域別登録数カウンタ１０５のカウント値が当該分割領域に対する登録可能数の上限値であるか否かを判断する（Ｓ３７）。
そして、Ｓ３７において登録画像数の上限値に達していない場合、制御部７は、Ｓ３６で選択した分割領域に登録画像のインデックスを登録する（Ｓ３８）。
一方、Ｓ３７において登録画像数の上限値であると判断した場合、制御部７は、他の分割領域に登録するか否かの判断を行う（Ｓ３９）。例えば、日付に応じた分割領域への登録数が上限値に達している場合に他の分割領域に登録するか否かをユーザが予め設定しておき、制御部７がこの予め設定された条件に応じて判断してもよい。また、制御部７が他の分割領域に登録するか否かの指示入力を促す情報を表示画面に表示させ、ユーザからの指示入力に応じて制御部７が判断するようにしてもよい。
そして、Ｓ３９において他の分割領域に登録しないと判断した場合、制御部７は登録を行わずに処理を終了する。
また、Ｓ３９において他の分割領域に登録すると判断した場合、制御部７は、当該他の分割領域への登録を行うとともに（Ｓ４０）、領域カウンタ１０６のカウント値を上記登録を行った分割領域に対応する値に更新する（Ｓ４１）。
なお、Ｓ４０において登録画像を登録する分割領域は、例えば、Ｓ３５で判断した日付が属する分割期間の次の分割期間に対応する分割領域であってもよい。また、最も古い分割期間に対応する分割領域に登録されている情報を消去し、当該分割領域に上書きして登録するようにしてもよい。例えば、各分割領域に対応する領域カウンタの値と、各分割領域に割り当てられた期間とを対応付けてメモリ８に記憶させておくことで、消去および上書きを行う分割領域を容易に特定できる。また、例えば、各分割領域に対応する領域カウンタの値と、各分割領域に割り当てられた期間と、分割領域の数（ハッシュテーブル１０３の分割数）とを対応付けてメモリ８に記憶させておき、これらの各情報と現在の領域カウンタ１０６の値（Ｓ３６で選択した分割領域の領域カウンタの値）とに基づいて最も古い分割期間に対応する分割領域を特定することもできる。
Ｓ３８あるいはＳ４１の処理の後、制御部７は、登録を行った分割領域に対応する領域別登録数カウンタ１０５のカウント値、およびトータル登録数カウンタ１０４のカウント値をインクリメントし（Ｓ４２、Ｓ４３）、処理を終了する。
なお、図２０に示した例では、３ヶ月単位で各分割領域に割り当てる期間を指定する場合について説明したが、これに限るものではない。例えば、各分割領域に割り当てる期間を任意に設定してもよい。また、年、月、日、曜日、特定日など、時間軸（期間）を表す任意の指標によって期間を設定するようにしてもよい。
また、上記した図２１の例では、Ｓ３１においてトータル登録数カウンタ１０４のカウント値が閾値ＴＨ２に達したと判断した場合に、制御部７が、最も古い登録画像が登録されている分割領域の登録画像を自動的に消去するものとしているが、これに限るものではない。例えば、図１７（ｄ）に示すように、制御部７が、登録可能残数が少なくなった旨の通知・警告、および各分割領域に割り当てられた登録期間を表示させるとともに、いずれの登録期間の登録画像を消去するのかに関するユーザの指示入力を受け付け、指示入力に応じた分割領域の登録画像を消去するようにしてもよい。また、図１７（ｅ）に示すように、消去する登録期間についてのユーザの入力を促す画面を表示させ、ユーザの指示入力に応じた登録期間の登録画像を消去するようにしてもよい。
また、Ｓ４０の処理において、図１７（ｄ）または図１７（ｅ）と略同様の画面を表示させ、ユーザの指示入力に応じた登録画像を消去し、消去した領域に登録画像を登録するようにしてもよい。
（ｉｖ）優先度（重要度）を設定する場合
ユーザが分割方法として上記（ｉｖ）を選択すると、制御部７は、表示画面に図２２（ａ）に示すように優先度のカテゴリ数（優先度のレベル数）の指定を促す画面を表示させる。ユーザは、この表示画面に応じて所望する数値を入力することで、優先度のカテゴリ数を設定できるようになっている。なお、優先度の高い登録画像については、消去されないように保護（プロテクト）をかけておくようにしてもよい。この場合、例えば図２２（ｂ）に示すように、どの優先度の登録画像に保護をかけるのかの指定を促す画面を表示させ、ユーザの指示入力に応じた優先度に対応する登録画像に保護をかけるようにすればよい。
制御部７は、優先度のカテゴリ数が選択されると、ハッシュテーブル１０３の記憶領域を選択されたカテゴリ数に応じた分割領域に分割し、各分割領域をいずれかの優先度に対応する登録画像の登録領域として割り当てる。つまり、優先度に応じて登録する分割領域を異ならせる。図２３は、優先度のカテゴリ数を４に設定した場合のハッシュテーブル１０３における各分割領域と各分割領域に割り当てられた優先度との関係を示す説明図である。この図に示す例では、ハッシュテーブル１０３の記憶領域を第１〜第４領域に分割し、第１領域を優先度１の登録画像の登録領域、第２領域を優先度２の登録画像の登録領域、第３領域を優先度３の登録画像の登録領域、第４領域を優先度４の登録画像の登録領域に割り当てる。なお、この図に示す例では、優先度１が最も優先度が高く、優先度４に向かうほど優先度が低くなっていくものとしている。また、この図に示す例では、各分割領域に登録可能な登録画像数は２０４８となっている。
図２４は、上記（ｉｖ）の分割方法が選択され、優先度のカテゴリ数が４に設定されている場合に、新たな登録画像をハッシュテーブル１０３に登録するときの処理（上記した図１３におけるＳ６の処理）の流れを示すフロー図である。
図１３のＳ１〜Ｓ５の処理によって登録画像の特徴量を取得すると、制御部７は、トータル登録数カウンタ１０４のカウント値が予め設定された閾値ＴＨ２に達しているか否かを判断する（Ｓ５１）。なお、上記閾値ＴＨ２の設定方法は特に限定されるものではないが、本実施形態では、ハッシュテーブル１０３全体として登録可能な画像数８１９２の７５％にあたる６１４４に設定している。
そして、トータル登録数カウンタ１０４のカウント値が閾値ＴＨ２に達したと判断した場合、制御部７は、最も優先度の低い登録画像が登録されている分割領域の登録画像を消去する（Ｓ５２）。そして、トータル登録数カウンタ１０４のカウンタ値から、消去した登録画像数を減算してトータル登録数カウンタ１０４のカウンタ値を更新する（Ｓ５３）。また、消去した分割領域についての領域別登録数カウンタ１０５のカウント値をリセットする（Ｓ５４）。
次に、制御部７は、登録画像の優先度を判定し（Ｓ５５）判定した優先度に応じた分割領域を選択する（Ｓ５６）。なお、登録画像の優先度は、操作パネル６あるいは外部装置を介したユーザからの指示入力に応じて制御部７が判定するようにしてもよく、あるいは制御部７が予め設定された条件に応じて判定するようにしてもよい。
次に、制御部７は、Ｓ５６で選択した分割領域についての領域別登録数カウンタ１０５のカウンタ値が、当該分割領域に対する登録可能数の上限値であるか否かを判断する（Ｓ５７）。そして、上記カウント値が上限値である場合には、登録を行わずに処理を終了する。一方、上記カウント値が上限値に達していない場合には、優先度に応じた分割領域への登録を行うとともに（Ｓ５８）、当該分割領域に対応する領域別登録数カウンタ１０５のカウント値およびトータル登録数カウンタ１０４のカウンタ値をインクリメントさせ（Ｓ５９、Ｓ６０）、処理を終了する。
なお、図２４の例では、登録画像の優先度に対応する分割領域に登録されている登録画像数が既に上限値に達している場合には、この登録画像については登録しないものとしているが、これに限るものではない。例えば、優先度１に対応する分割領域の登録画像数が上限値に達している場合、優先度の最も低い優先度４の登録領域として割り当てられている第４領域を優先度１の登録領域に割り当てるようにしてもよい。図２５は、この場合の処理の流れを示すフロー図である。なお、Ｓ５１〜Ｓ６０の処理については図２４と同じなのでここでは説明を省略する。
Ｓ５７においてＳ５６で選択した分割領域についての領域別登録数カウンタ１０５のカウンタ値が登録可能数の上限値に達していると判断した場合、制御部７は、登録しようとしている登録画像の優先度が１であるか否かを判断する（Ｓ６１）。そして、優先度が１でない場合には、処理を終了する。
一方、Ｓ６１において優先度が１であると判断した場合、制御部７は、優先度の最も低い登録画像が登録されている分割領域の登録画像を消去し、当該分割領域を優先度１の登録画像を登録するために使用するか否かを判断する（Ｓ６２）。この判断は、例えば操作パネル６あるいは外部装置を介したユーザからの指示入力に基づいて判断してもよく、予め設定された条件に基づいて制御部７が判断してもよい。そして、上記分割領域を優先度１の登録画像を登録するために使用しないと判断した場合には、登録を行わずに処理を終了する。
一方、上記分割領域を優先度１の登録画像を登録するために使用すると判断した場合には、当該分割領域に登録されている登録画像を消去し（Ｓ６３）、当該分割領域に新たな登録画像を登録する（Ｓ６４）。また、この消去処理および登録処理の結果を反映させるように、当該分割領域に対応する領域別登録数カウンタ１０５のカウント値およびトータル登録数カウンタ１０４のカウンタ値を更新し（Ｓ６５、Ｓ６６）、処理を終了する。
なお、上記の説明では、優先度１に対応する分割領域の登録画像数が上限値に達したときに、最も優先度の低い分割領域を優先度１の分割領域に変更する例について説明したが、これに限らず、例えば優先度２や優先度３の分割領域の登録画像数が上限値に達したときに、最も優先度の低い分割領域を優先度２や優先度３の分割領域に変更するようにしてもよい。また、最も優先度の低い分割領域をさらに複数の領域に分割し、分割した各領域を優先度１〜３の登録領域に割り当てるようにしてもよい。
また、最も優先度の低い分割領域の登録画像を消去する構成に限らず、例えば、消去する分割領域に関するユーザの指示入力を受け付け、この指示入力に応じた分割領域を削除するようにしてもよい。
また、上記した図２４，図２５の例では、Ｓ５１においてトータル登録数カウンタ１０４のカウント値が閾値ＴＨ２に達したと判断した場合に、制御部７が、最も優先度の低い登録画像が登録されている分割領域の登録画像を自動的に消去するものとしているが、これに限るものではない。例えば、優先度の高い登録画像を登録する分割領域については登録画像を消去できないように予め保護をかけておき、図１７（ｆ）に示すように、制御部７が、保護されていない分割領域の登録画像を消去するか否かを問い合わせる表示画面を表示させ、ユーザからの指示入力に応じて、当該分割領域の登録画像を消去するか否かを判断するようにしてもよい。また、図１７（ｇ）に示すように、制御部７が、消去可能な分割領域に対応する重要度を表示させ、ユーザからの指示入力に応じた分割領域の登録画像を消去するようにしてもよい。
また、ハッシュテーブル１０３の記憶領域の分割方法は、上記（ｉ）〜（ｉｖ）の方法に限るものではなく、他の分割方法を用いてもよい。また、上記（ｉ）〜（ｉｖ）のうちのいずれか２つ以上を適宜組み合わせて用いてもよい。
図２６は、上記（ｉｉｉ）と（ｉｖ）とを組み合わせ、登録期間（登録時期）と優先度とを用いて分割領域を設定した場合の一例を示す説明図である。この図に示す例では、ハッシュテーブル１０３の記憶領域を第１〜第４領域に分割し、登録期間に応じていずれかの分割領域に登録するように設定している。また、各分割領域をさらに第１〜第４小領域に分割し、各小分割領域をそれぞれ優先度１〜４の登録領域に割り当てている。
図２６のような構成とすることにより、現在の登録期間のハッシュテーブルが一杯になった場合に、他の登録期間における優先度の低い領域を現在の登録期間の登録領域に変更して使用したり、現在の登録期間における優先度の低い領域を現在の登録期間における優先度の高い登録画像の登録領域に変更して使用したりすることができる。
また、以下に示す（Ｖ）のように、ユーザが指定した原稿のインデックスをハッシュテーブルから消去するようにしてもいよい。
（ｖ）原稿のインデックスを指定して消去する場合
図３６は、ユーザが指示した原稿のインデックスをハッシュテーブルから消去する処理の一例を示すフロー図である。
この図に示す例では、まず、ユーザがハッシュテーブルから消去したい原稿の画像データを入力し、制御部７が当該原稿の画像データを入力画像データとして取得する（Ｓ７１）。ここで、入力画像データは、カラー画像入力装置２で原稿画像を読み取ることによって取得してもよく、通信装置５によって外部の装置から送信される入力画像データを取得してもよく、デジタルカラー複合機１に備えられるカードリーダー（図示せず）等を介して各種記録媒体から入力画像データを読み出して取得してもよい。
次に、制御部７は、文書照合処理部１３の各部を制御し、Ｓ７１で取得した入力データについて特徴点算出処理（Ｓ７２）、特徴量算出処理（Ｓ７３）、投票処理（Ｓ７４）、類似性判定処理（Ｓ７５）を行わせる。そして、制御部７は、類似性判定処理の結果、類似ありと判定されたか否か、すなわち類似する登録画像があるか否かを判断する（Ｓ７６）。ここで、類似なしと判定された場合には、制御部７は、入力画像データに対応する原稿は登録されていない（消去すべき登録画像はない）と判断し、処理を終了する。
一方、Ｓ７６において類似ありと判定された場合、制御部７は、類似ありと判定された登録画像のサムネイル画像を、操作パネル６の表示部、あるいはネットワーク等を介して外部接続されているコンピュータ等の表示装置に表示させる（Ｓ７７）。
ユーザは、サムネイル表示された登録画像の中に、消去したい原稿が存在した場合は、サムネイル表示された登録原稿の中から消去したい登録画像をキー操作、タッチパネル操作、マウス操作等によって選択する。制御部７は、ユーザからの消去指示（消去すべき登録画像の選択指示）があったか否かを判断する（Ｓ７８）。
Ｓ７８において、ユーザからの消去指示がなかった場合、制御部７は、消去すべき登録画像は存在しないと判断し、終了する。なお、消去指示の有無の判断は、例えば所定時間経過しても入力指示がない場合に消去指示なしと判断するようにしてもよく、消去すべき登録画像が存在しない旨のユーザからの指示入力に基づいて判断するようにしてもよい。
Ｓ７８において消去指示があった場合、制御部７は、選択された登録画像のＩＤをハッシュテーブルから消去させる（Ｓ７９）。
その後、制御部７は、他に消去する登録画像が存在する否か、すなわち類似度が所定値以上である登録画像がＳ７９で消去した登録画像以外に存在するか否かを判断し（Ｓ８０）、他に消去すべき登録画像がない場合には処理を終了する。一方、他に消去すべき登録画像がある場合には、消去されていない登録画像のうち、類似度が所定値以上である登録画像について、Ｓ７７以降の処理を再び行う。
なお、ユーザが、複数のサムネイル画像の中から消去したい登録画像を同時に複数個選択し、制御部７が選択された複数の登録画像を一括して消去するようにしてもよい。この場合、Ｓ８０の処理を省略してもよい。
また、ユーザが、消去処理を行う分割領域（消去したい登録画像が存在する領域の条件）と、消去したい原稿とを指定するようにしてもよい。図３７は、この場合の処理の一例を示すフロー図である。
この図に示す例では、まず、ユーザがハッシュテーブルから消去したい原稿の画像データを入力し、制御部７が当該原稿の画像データを入力画像データとして取得する（Ｓ８１）。ここで、入力画像データは、カラー画像入力装置２で原稿画像を読み取ることによって取得してもよく、通信装置５によって外部の装置から送信される入力画像データを取得してもよく、デジタルカラー複合機１に備えられるカードリーダー（図示せず）等を介して各種記録媒体から入力画像データを読み出して取得してもよい。
次に、制御部７は、文書照合処理部１３の各部を制御し、Ｓ８１で取得した入力データについて特徴点算出処理（Ｓ８２）、特徴量算出処理（Ｓ８３）を行わせる。
また、制御部７は、ユーザから入力される消去条件（消去処理の対象となる登録画像が登録されている分割領域の条件）を取得する（Ｓ８４）。例えば、制御部７は、分割領域の番号、登録画像の管理期間、登録画像の優先度（重要度）、登録画像に関連付けられているその他の情報など、分割領域を特定するための情報を操作パネル６あるいはネットワーク等を介して外部接続されたコンピュータ等の表示装置に表示する。なお、登録画像に関連付けられているその他の情報としては、例えば、ユーザ毎にハッシュテーブルを分割する場合、ユーザ名やユーザＩＤ等が挙げられる。ユーザは、表示されたこれらの情報を参照し、キー操作、タッチパネル操作、マウス操作等によって、消去条件を選択する。
なお、Ｓ８２,Ｓ８３の処理とＳ８４の処理とを並行して行ってもよく、Ｓ８４の処理をＳ８２,Ｓ８３の処理よりも先に行ってもよい。
次に、制御部７は、文書照合処理部１３の各部を制御し、Ｓ８４で取得した条件に対応する分割領域に登録されている登録画像に対して、Ｓ８３で抽出した特徴量を用いて投票処理（Ｓ８５）および類似性判定処理（Ｓ８６）を行わせる。以降のＳ８７〜Ｓ９１の処理は、図３６におけるＳ７６〜８０の処理と同様であるので、ここでは説明を省略する。
このように、消去条件（消去処理の対象とする分割領域）をユーザが指定することにより、投票処理および類似性判定処理を行う対象領域を限定できるので、これらの処理にかかる処理時間を大幅に短縮できる。
なお、上記したように、図３６あるいは図３７の処理において、入力画像データに対する類似度が所定値以上である登録画像が複数抽出された場合に、これら複数の登録画像のサムネイル画像を操作パネル６あるいは外部装置の表示部に表示し、ユーザが表示された複数の登録画像の中から消去したい登録画像を任意の数だけ選択し、選択された登録画像を一括して消去するようにしてもよい。
図３８は、入力画像データに対する類似度が所定値以上である登録画像が８個抽出され、これら各登録画像のサムネイル画像を表示した場合の表示例を示す説明図である。
なお、入力画像データに対する類似度が所定値以上である登録画像が多数抽出された場合、抽出された登録画像のサムネイル画像を、複数ページに分けて表示するようにしてもよい。この場合、表示するページを切り替えるためのページ送りボタン等を表示させてもよい。あるいは、表示させる登録画像のサムネイル画像をスクロールさせるためのボタン等を表示させてもよい。図３９は、登録画像が３８個抽出され、これら各登録画像のサムネイル画像を５ページに分けて表示させる場合の１ページ分の表示例を示す説明図である。
また、入力画像データに対する類似度が所定値以上である登録画像が多数抽出された場合、これら各登録画像のサムネイル画像ではなくリスト（一覧表）を表示させるようにしてもよい。図４０はリスト表示を行う場合の処理例を示すフロー図である。
図４０におけるＳ１０１〜Ｓ１０７の処理は、図３７におけるＳ８１〜Ｓ８７の処理と同様である。Ｓ１０７において類似ありと判定された場合、制御部７は、類似ありと判定された登録画像の数（類似度が所定値以上である登録画像の数）が予め設定された閾値未満であるか否かを判断する（Ｓ１０８）。なお、上記の閾値は、操作パネル６あるいは外部装置の表示部の大きさ等の条件に応じて、適宜設定しておけばよい。
そして、閾値未満であると判断した場合、制御部７は、操作パネル６あるいは外部装置の表示部に類似ありと判定された各登録画像のサムネイル画像を表示させる（Ｓ１０９）。
一方、閾値以上であると判断した場合、制御部７は、操作パネル６あるいは外部装置の表示部に類似ありと判定された各登録画像のリストを表示させる（Ｓ１１０）。図４１は、リスト表示の一例を示す説明図であり、上記閾値が１０に設定されており、抽出された登録画像数が１５の場合の例を示している。また、図４２は、リスト表示の他の例を示す説明図であり、上記閾値が５０に設定されており、抽出された登録画像数が７０の場合の例を示している。なお、この図に示すように、抽出された登録画像数が多い場合、リストを複数ページに分けて表示してもよい。この場合、表示するページを切り替えるためのページ送りボタン等を表示させてもよい。あるいは、表示させる登録画像のリストをスクロールさせるためのボタン等を表示させてもよい。
図４１および図４２に示した例では、その原稿が登録された日、時間、登録者のユーザＩＤ等のリストが表示されている。また、それぞれの登録原稿に対して、キー操作、タッチパネル操作、マウス操作等によって削除の要否を選択できるようになっている。なお、これらの情報に加えて、あるいはこれらの情報のうちのいずれかに代えて、各登録画像のＩＤを表示させてもよい。
Ｓ１０９あるいはＳ１１０の処理の後、制御部７は、ユーザからの消去指示（消去すべき登録画像の選択指示）があったか否かを判断する（Ｓ１１１）。なお、ユーザは、サムネイル表示あるいはリスト表示された登録画像の中に消去したい原稿が存在した場合は、表示された登録原稿の中から消去したい登録画像をキー操作、タッチパネル操作、マウス操作等によって選択すればよい。
Ｓ１１１において、ユーザからの消去指示がなかった場合、制御部７は、消去すべき登録画像は存在しないと判断し、終了する。なお、消去指示の有無の判断は、例えば所定時間経過しても入力指示がない場合に消去指示なしと判断するようにしてもよく、消去すべき登録画像が存在しない旨のユーザからの指示入力に基づいて判断するようにしてもよい。
Ｓ１１１において消去指示があった場合、制御部７は、選択された登録画像のＩＤをハッシュテーブルから消去させる（Ｓ１１２）。その後、制御部７は、他に消去する登録画像が存在する否か、すなわち類似度が所定値以上である登録画像がＳ１１２で消去した登録画像以外に存在するか否かを判断し（Ｓ１１３）、他に消去すべき登録画像がない場合には処理を終了する。一方、他に消去すべき登録画像がある場合には、消去されていない登録画像のうち、類似度が所定値以上である登録画像について、Ｓ１０８以降の処理を再び行う。
このように、類似度が所定値以上である登録画像の数が閾値以上であった場合にはリスト表示を行うことにより、多数の登録画像が抽出された場合に抽出された登録画像を示す表示の視認性を向上させ、ユーザに適切に認識させることができる。また、閾値未満であった場合には、サムネイル表示を行うことにより、抽出された登録画像をより好適にユーザに認識させることができる。ただし、これに限らず、抽出された登録画像の数にかかわらず、常にサムネイル表示あるいはリスト表示のいずれかを行うようにしてもよい。また、いずれの表示方法を採用するかをユーザが指定するようにしてもよい。
また、抽出された登録画像のサムネイル画像あるいはリストを表示させる際、入力画像データの各登録画像に対する類似度を示す値（例えば、各登録画像の得票数、各登録画像の得票数を正規化した値、入力画像データから抽出した特徴量の数と当該特徴量のうち登録画像の特徴量と一致する特徴量の数との差分あるいは比など）を表示させるようにしてもよい。
また、抽出された登録画像のサムネイルあるいはリストを表示させる際、入力画像データに対する類似度が高いものから順に表示させるようにしてもよく、登録された日時に応じた順序で表示してもよく、重要度に応じた順序で表示してもよく、ユーザ毎に表示してもよい。
また、図３６、図３７、および図４０の例では、消去したい登録画像の画像データをカラー画像入力装置２で原稿画像を読み取ったり、通信装置５によって外部の装置から取得したり、デジタルカラー複合機１に備えられるカードリーダー（図示せず）等を介して各種記録媒体から取得したりする場合について説明したが、これに限るものではない。例えば、ハッシュテーブルに登録されている登録画像のサムネイル画像を順次表示させるようにしてもよい。図４３は、ハッシュテーブルに登録されている登録画像のサムネイル画像を順次表示させる場合の処理例を示すフロー図である。
この図に示す例では、まず、制御部７が、ハッシュテーブルに登録されている登録画像のサムネイル画像を操作パネル６あるいは外部装置の表示部に表示させる（Ｓ１２１）。
次に、制御部７は、登録画像の消去処理を行うか否かを判断する（Ｓ１２２）。この判断は、例えばユーザからの消去処理の続行指示があったか否かによって判断すればよい。
そして、Ｓ１２２において登録画像の消去処理を行わないと判断した場合、制御部７は処理を終了する。
一方、Ｓ１２２において登録画像の消去処理を行うと判断した場合、制御部７は、ユーザからの消去する登録画像の選択指示を受け付け（Ｓ１２３）、選択された登録画像のＩＤをハッシュテーブルから消去させる（Ｓ１２４）。その後、制御部７は、Ｓ１２２以降の処理を再び行う。
なお、図４３では、Ｓ１２１において、ハッシュテーブルに登録されている登録画像のサムネイル画像を表示させるものとしたが、これに限るものではなく、例えば、登録画像のリストを表示させてもよい。また、図３６および図３７に示した例と同様、ユーザが消去を希望する原稿の入力画像データを、カラー画像入力装置２、通信装置５、あるいはカードリーダー（図示せず）等で取得し、取得した入力画像データの登録画像に対する類似性判定を行い、類似すると判定された登録画像（類似度が所定値以上である登録画像）のサムネイル画像あるいはリストを表示するようにしてもよい。
また、ユーザが、消去処理を行う分割領域（消去したい登録画像が存在する領域の条件）を指定するようにしてもよい。図４４は、この場合の処理の流れを示すフロー図である。
この図に示す例では、制御部７は、まず、ユーザから入力される消去条件（消去処理の対象となる登録画像が登録されている分割領域の条件）を取得する（Ｓ１３１）。例えば、制御部７は、分割領域の番号、登録画像の管理期間、登録画像の優先度（重要度）、登録画像に関連付けられているその他の情報など、分割領域を特定するための情報を操作パネル６あるいはネットワーク等を介して外部接続されたコンピュータ等の表示装置に表示する。そして、ユーザは、表示されたこれらの情報を参照し、キー操作、タッチパネル操作、マウス操作等によって、消去条件を選択する。
次に、制御部７は、ユーザから入力された消去条件に対応する分割領域に登録されている登録画像のサムネイル画像を操作パネル６あるいは外部装置の表示部に表示させる（Ｓ１３２）。なお、サムネイル画像を表示する構成に限らず、リストを表示するようにしてもよい。また、該当する登録画像の数が閾値未満の場合にはサムネイル表示を行い、閾値以上の場合にはリストを表示するようにしてもよい。また、サムネイル画像あるいはリストを複数ページに分けて表示するようにしてもよい。
その後、図４３のＳ１２２〜Ｓ１２４と同様の処理を行う（Ｓ１３３〜Ｓ１３５）。
以上のように、本実施形態にかかるデジタルカラー複合機１は、特徴量と当該特徴量を有する登録画像とが対応付けて登録されるハッシュテーブル１０３を備え、入力画像データから抽出した特徴量と、ハッシュテーブル１０３に登録されている特徴量とに基づいて入力画像データと登録画像との類似度を判定するようになっている。そして、ハッシュテーブル１０３の記憶領域を所定の登録条件に基づいて複数の分割領域に分割し、登録画像と特徴量との対応関係を上記登録条件に応じて各分割領域に分散して登録するようになっている。
これにより、消去および更新する分割領域あるいは登録画像の条件を決定することで、消去および更新する領域を容易に特定し、この領域に対して一括して処理することができる。したがって、ハッシュテーブル全体としての記憶容量にかかわらず、消去および更新を効率的に行うことができるので、登録画像の消去および更新にかかる処理時間を短縮するとともに、この処置に伴う制御部への負荷を軽減することができる。
なお、本実施形態では、ハッシュテーブル１０３を１つ備え、このハッシュテーブル１０３の記憶領域を複数に分割して用いる構成について説明した。しかしながら、これに限らず、複数のハッシュテーブルを備え、これら各ハッシュテーブルを上記した説明における各分割領域として用いてもよい。また、複数のハッシュテーブルを備えるとともに、各ハッシュテーブルを複数に分割し、分割した各領域を上記した説明における各分割領域として用いてもよい。
また、本実施形態では、本発明をデジタルカラー複合機１に適用する場合について説明したが、本発明の適用対象はこれに限るものではない。例えば、モノクロの複合機に適用してもよい。また、複合機に限らず、例えば単体のファクシミリ通信装置、複写機、画像読取装置などに適用してもよい。
図２７は、本発明をフラットベッドスキャナ（画像読取装置、画像処理装置）１’に適用した場合の構成例を示すブロック図である。
この図に示すように、フラットベッドスキャナ１’は、カラー画像入力装置２とカラー画像処理装置３’とを備えている。カラー画像処理装置３’は、Ａ／Ｄ変換部１１、シェーディング補正部１２、文書照合処理部１３、制御部７（図２７では図示せず）、メモリ８（図２７では図示せず）から構成されており、これに、カラー画像入力装置２が接続され、全体として画像読取装置１’を構成している。なお、カラー画像入力装置（画像読取手段）２におけるＡ／Ｄ変換部１１、シェーディング補正部１２、文書照合処理部１３、制御部７、メモリ８の機能は、上述したデジタルカラー複合機１と略同様であるのでここでは説明を省略する。
また、文書照合処理部１３の機能の一部を、デジタルカラー複合機１に通信可能に接続される外部装置（サーバー装置等）において実行するようにしてもよい。
図２８は、上記した文書照合処理部１３の機能をサーバー装置５０と、このサーバー装置５０にネットワークを介して通信可能に接続された複合機（ＭＦＰ）Ａ，Ｂ，・・・、プリンタＡ，Ｂ，・・・、ファクシミリＡ，Ｂ，・・・、コンピュータＡ，Ｂ，・・・、デジタルカメラＡ，Ｂ，・・・、スキャナＡ，Ｂ，・・・のうちのいずれか１つ以上とによって実現する画像処理システム１００の構成を示す説明図である。
上記スキャナは、原稿台、光走査部、ＣＣＤ（charge coupled device）等を備えており、原稿台に載置された原稿画像を光走査部によって走査することで原稿画像を読み込んで画像データを生成する。また、上記デジタルカメラは、撮像レンズ、ＣＣＤ等（画像入力装置）を備えており、原稿画像、人物や風景等を撮影して画像データを生成する。なお、上記スキャナおよびデジタルカメラは、画像を適切に再現するために所定の画像処理（例えば各種補正処理等）を施す機能を有していてもよい。上記プリンタは、コンピュータ、スキャナ、デジタルカメラによって生成された画像データに基づく画像をシート（記録用紙）に印刷する。また、上記ファクシミリは、画像入力装置より読み込まれた画像データに対して、２値化処理、解像度変換処理、回転等の処理を行って所定の形式に圧縮した画像データを相手先に送信したり、相手先から送信されてきた画像データを伸張して画像出力装置の性能に応じて回転処理や解像度変換処理、中間調処理を施し、ページ単位の画像として出力したりする。また、上記複合機は、スキャナ機能、ファクシミリ送信機能、印刷機能（複写機能、プリンタ機能）のうちの少なくとも２つ以上を有するものである。また、上記コンピュータは、スキャナやデジタルカメラにより読み込まれた画像データに対して編集を行ったり、アプリケーションソフトウェアを用いて文書の作成を行ったりする。
図２９は、制御部７および文書照合処理部１３が有する機能の一部が、サーバー装置５０に備えられている場合の構成例を示すブロック図である。
図２９に示すように、デジタルカラー複合機１のカラー画像処理装置３は、特徴点算出部３１および特徴量算出部３２を備えた文書照合処理部１３ａと、文書照合処理部１３ａの動作を制御する制御部７ａと、文書照合処理部１３ａの処理に必要な情報を記憶するメモリ８ａと、外部の装置との通信を行う通信装置５とを備えている。また、サーバー装置５０は、外部の装置との通信を行う通信装置５１と、投票処理部３３、類似度判定処理部
３４、登録処理部３７、および登録処理部３７を備えた文書照合処理部１３ｂと、文書照合処理部１３ｂを制御する制御部７ｂと、ハッシュテーブル１０３、トータル登録数カウンタ１０４、領域別登録数カウンタ１０５、領域カウンタ１０６等の文書照合処理部１３ｂの処理に必要な情報を記憶するメモリ８ｂとを備えている。なお、デジタルカラー複合機１に備えられる各機能ブロックとサーバー装置５０に備えられる各機能ブロックとの間でデータの送受信が必要な場合には、制御部７ａおよび制御部７ｂが通信装置５および５１を制御して適宜データの送受信を行う。その他の機能については上述した構成と同様である。
また、図２９の例では、特徴量算出部３２の全部（特徴点抽出部３２ａ、不変量算出部３２ｂ、ハッシュ値算出部３２ｃ）がデジタルカラー複合機１に備えられているが、これに限らず、例えば図３０に示すように、特徴点抽出部３２ａおよび不変量算出部３２ｂをデジタルカラー複合機１に備える一方、ハッシュ値算出部３２ｃをサーバー装置５０に備えた構成としてもよい。
また、特徴量算出部３２の各部をサーバー装置５０に備えておき、特徴点算出部３１の算出した特徴点に関するデータをデジタルカラー複合機１からサーバー装置５０に送信し、サーバー装置５０に備えられる特徴量算出部３２がメモリ８ｂに格納されているハッシュテーブル１０３と受信した特徴点のデータとに基づいてハッシュ値を算出するようにしてもよい。また、特徴点算出部３１および特徴量算出部３２の各部をサーバー装置５０に備えておき、デジタルカラー複合機１からサーバー装置５０に入力画像データを送信し、サーバー装置５０に備えられる特徴点算出部３１および特徴量算出部３２がサーバー装置５０から受信した入力画像データとメモリ８ｂに格納されているハッシュテーブル１０３とに基づいてハッシュ値を算出するようにしてもよい。
また、例えば、入力画像データと登録画像との類似性判定結果の保存、登録画像に対する類似ありと判定された場合に管理者へ通知する処理などをデジタルカラー複合機１で行うのではなく、ネットワークを介して接続されたサーバー装置を介して行うようにしてもよい。また、例えば、ハッシュテーブル１０３をデジタルカラー複合機１に通信可能に接続されるサーバー装置に設けてもよい。
また、デジタルカラー複合機１において入力画像データと登録画像との類似性判定を行った結果、類似ありと判定された入力画像データおよび当該入力画像データに関するログ情報（操作記録情報；例えば、原稿ＩＤ、処理要求を入力したユーザのユーザＩＤ、処理要求が入力された日時、処理要求の内容（処理モード、処理枚数、送信先、編集内容等））をデジタルカラー複合機１に通信可能に接続されるサーバー装置に送信し、これらの情報をサーバー装置に記憶させる構成としてもよく、また、必要に応じてこれらの情報をサーバー装置から所定の送信先（例えばデジタルカラー複合機１の管理者）に送信させる構成としてもよい。
また、登録画像に対する類似なしと判定された入力画像データを登録画像として登録するようにしてもよい。この場合、類似なしと判定された入力画像データが登録画像として逐次登録されることになるので、ハッシュテーブル１０３に登録する登録画像数は非常に多くなる。このため、古い登録画像についてのインデックスを消去していかないと、ハッシュテーブル１０３がオーバフローしてしまう。したがって、このような用途では、ハッシュテーブル１０３の消去，更新を頻繁に行う必要があるので、本発明の効果を特に好適に得ることができる。
例えば、ハッシュテーブルを月単位で１２分割することにより、分割された各領域を一か月分のジョブログ結果格納用に割り当てることができる。この場合、所定の期間分（例えば１１か月分）の登録画像が登録された段階で一番古い月の登録画像を一括して消去するように設定しておくことで、ハッシュテーブルの記憶領域の不足を回避することができる。また、ある月の登録文書数が、一分割領域に登録できる文書数を超えるような場合に、一番古い月の登録画像を記録している分割領域を、現在の月のジョブログ格納先として拡張するように設定しておくことで、月単位の登録画像数の変動が大きい場合でも、現在の月の登録画像を確実に登録することができる。
また、ハッシュテーブルに登録されている登録画像を消去する際、例えば深夜等の比較的システム負荷が低い時間帯に、消去処理を行うようにしてもよい。これにより、システム負荷を分散させることができる。
また、上記各実施形態において、デジタルカラー複合機１および／またはサーバー装置５０に備えられる文書照合処理部および制御部を構成する各部（各ブロック）は、ＣＰＵ等のプロセッサを用いてソフトウェアによって実現される。すなわち、デジタルカラー複合機１および／またはサーバー装置５０は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアであるデジタルカラー複合機１および／またはサーバー装置５０の制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、デジタルカラー複合機１および／またはサーバー装置５０に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによって達成される。
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
また、デジタルカラー複合機１および／またはサーバー装置５０を通信ネットワークと接続可能に構成し、通信ネットワークを介して上記プログラムコードを供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
また、デジタルカラー複合機１および／またはサーバー装置５０の各ブロックは、ソフトウェアを用いて実現されるものに限らず、ハードウェアロジックによって構成されるものであってもよく、処理の一部を行うハードウェアと当該ハードウェアの制御や残余の処理を行うソフトウェアを実行する演算手段とを組み合わせたものであってもよい。
本発明のコンピュータシステムは、フラットベッドスキャナ・フィルムスキャナ・デジタルカメラなどの画像入力装置、所定のプログラムがロードされることにより上記類似度算出処理や類似性判定処理など様々な処理が行われるコンピュータ、コンピュータの処理結果を表示するＣＲＴディスプレイ・液晶ディスプレイなどの画像表示装置、およびコンピュータの処理結果を紙などに出力するプリンタ等の画像形成装置により構成されてもよい。さらには、ネットワークを介してサーバーなどに接続するための通信手段としてのネットワークカードやモデムなどが備えられていてもよい。
本発明は上述した実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。すなわち、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
本発明は、登録画像を識別するための識別情報を登録画像が有する特徴量に関連付けて記憶部に記憶させる画像処理装置に適用できる。
本発明の一実施形態にかかる画像処理装置におけるハッシュテーブルに対する登録画像の登録方法の一例を示す説明図である。 本発明の一実施形態にかかる画像処理装置の概略構成を示すブロック図である。 本発明の一実施形態にかかる画像処理装置に備えられる文書照合処理部の概略構成を示すブロック図である。 本発明の一実施形態にかかる画像処理装置に備えられる特徴点算出部の概略構成を示すブロック図である。 本発明の一実施形態にかかる画像処理装置のＭＴＦ処理部に備えられる混合フィルタのフィルタ係数の一例を示す説明図である。 本発明の一実施形態にかかる画像処理装置の特徴点算出部によって入力画像データから抽出される連結領域およびこの連結領域の重心の一例を示す説明図である。 本発明の一実施形態にかかる画像処理装置の特徴点算出部によって入力画像データに含まれる文字列から抽出された複数の連結領域の各重心（特徴点）の一例を示す説明図である。 本発明の一実施形態にかかる画像処理装置の特徴量算出部によって特徴量を算出する際に抽出される注目特徴点および周辺特徴点の一例を示す説明図である。 （ａ）〜（ｃ）は、本発明の一実施形態にかかる画像処理装置の特徴量算出部によって特徴量を算出する際に抽出される注目特徴点および周辺特徴点の組み合わせの一例を示す説明図である。 （ａ）〜（ｃ）は、本発明の一実施形態にかかる画像処理装置の特徴量算出部によって特徴量を算出する際に抽出される注目特徴点および周辺特徴点の組み合わせの一例を示す説明図である。 （ａ）および（ｂ）は、本発明の一実施形態にかかる画像処理装置において、ハッシュテーブルに登録される各特徴点についてのハッシュ値および入力画像データを表すインデックスの一例を示す説明図である。 本発明の一実施形態にかかる画像処理装置の投票処理部における、各登録画像に対する投票数の一例を示すグラフである。 本発明の一実施形態にかかる画像処理装置における処理の流れを示すフロー図である。 （ａ）および（ｂ）は、本発明の一実施形態にかかる画像処理装置の表示部に表示させる表示画面の一例を示す説明図である。 本発明の一実施形態にかかる画像処理装置における登録処理の一例を示すフロー図である。 本発明の一実施形態にかかる画像処理装置に備えられる領域カウンタの一例を示す説明図である。 （ａ）および（ｂ）は、本発明の一実施形態にかかる画像処理装置の表示部に表示させる表示画面の一例を示す説明図である。 （ａ）および（ｂ）は、本発明の一実施形態にかかる画像処理装置の表示部に表示させる表示画面の一例を示す説明図である。 （ａ）および（ｂ）は、本発明の一実施形態にかかる画像処理装置の表示部に表示させる表示画面の一例を示す説明図である。 本発明の一実施形態にかかる画像処理装置のハッシュテーブルにおける、各分割領域に登録される登録画像の条件の一例を示した説明図である。 本発明の一実施形態にかかる画像処理装置における登録処理の他の例を示すフロー図である。 （ａ）および（ｂ）は、本発明の一実施形態にかかる画像処理装置の表示部に表示させる表示画面の一例を示す説明図である。 本発明の一実施形態にかかる画像処理装置のハッシュテーブルにおける、各分割領域に登録される登録画像の条件の一例を示した説明図である。 本発明の一実施形態にかかる画像処理装置における登録処理のさらに他の例を示すフロー図である。 本発明の一実施形態にかかる画像処理装置における登録処理のさらに他の例を示すフロー図である。 本発明の一実施形態にかかる画像処理装置のハッシュテーブルにおける、各分割領域に登録される登録画像の条件の一例を示した説明図である。 本発明の一実施形態にかかる画像処理装置の変形例を示すブロック図である。 本発明の一実施形態にかかる画像処理システムの構成を示す説明図である。 本発明の一実施形態にかかる画像処理システムの一構成例を示すブロック図である。 本発明の一実施形態にかかる画像処理システムの他の構成例を示すブロック図である。 従来の画像処理装置における、ハッシュテーブルに対する登録画像の登録方法を説明するための説明図である。 本発明の一実施形態にかかる画像処理装置において、ハッシュテーブルにおける各分割領域への登録可能数を２の１１乗アドレスにした場合の例を示す説明図である。 本発明の一実施形態にかかる画像処理装置における、各分割領域に登録する登録画像に対する識別情報の割り当て方法の一例を示す説明図である。 （ａ）は本発明の一実施形態にかかる画像処理装置における互いに異なる分割領域に対する投票結果を示す表であり、（ｂ）は（ａ）に示した投票結果のヒストグラムである。 （ａ）は本発明の一実施形態にかかる画像処理装置における互いに異なる分割領域に対する投票結果を示す表であり、（ｂ）は（ａ）に示した投票結果のヒストグラムである。 本発明の一実施形態にかかる画像処理装置における、登録画像の消去処理の一例を示すフロー図である。 本発明の一実施形態にかかる画像処理装置における、登録画像の消去処理の他の例を示すフロー図である。 本発明の一実施形態にかかる画像処理装置における、入力画像データに対する類似度が所定値以上である登録画像のサムネイル画像を表示する場合の表示例を示す説明図である。 本発明の一実施形態にかかる画像処理装置における、入力画像データに対する類似度が所定値以上である登録画像のサムネイル画像を表示する場合の他の表示例を示す説明図である。 本発明の一実施形態にかかる画像処理装置における、登録画像の消去処理のさらに他の例を示すフロー図である。 本発明の一実施形態にかかる画像処理装置における、入力画像データに対する類似度が所定値以上である登録画像のリストを表示する場合のさらに他の表示例を示す説明図である。 本発明の一実施形態にかかる画像処理装置における、入力画像データに対する類似度が所定値以上である登録画像のリストを表示する場合の他の表示例を示す説明図である。 本発明の一実施形態にかかる画像処理装置における、登録画像の消去処理のさらに他の例を示すフロー図である。 本発明の一実施形態にかかる画像処理装置における、登録画像の消去処理のさらに他の例を示すフロー図である。 （ａ）〜（ｄ）は、本発明の一実施形態にかかる画像処理装置の特徴量算出部によって特徴量を算出する際に抽出される注目特徴点および周辺特徴点の組み合わせの一例を示す説明図である。 （ａ）〜（ｄ）は、本発明の一実施形態にかかる画像処理装置の特徴量算出部によって特徴量を算出する際に抽出される注目特徴点および周辺特徴点の組み合わせの一例を示す説明図である。
符号の説明
１ デジタルカラー複合機（画像処理装置、画像形成装置、画像読取装置、画像処理装置）
１’ フラットベッドスキャナ（画像処理装置、画像読取装置）
２ カラー画像入力装置（画像入力装置）
３，３’ カラー画像処理装置（画像処理装置）
４ カラー画像出力装置（画像出力部）
５ 通信装置（通知出力部、指示入力部、送信装置）
６ 操作パネル（通知出力部、指示入力部）
７，７ａ，７ｂ 制御部（登録制御部、類似判定部）
８，８ａ，８ｂ メモリ（記憶部）
１３，１３ａ，１３ｂ 文書照合処理部（登録制御部）
３１ 特徴点算出部
３２ 特徴量算出部
３２ａ 特徴点抽出部
３２ｂ 不変量算出部
３２ｃ ハッシュ値算出部
３３ 投票処理部（類似判定部）
３４ 類似度判定処理部（類似判定部）
３７ 登録処理部（登録制御部）
５０ サーバー装置
１００ 画像処理システム
１０３ ハッシュテーブル（記憶部）
１０４ トータル登録数カウンタ
１０５ 領域別登録数カウンタ
１０６ 領域カウンタ

Claims (28)

  1. 登録画像を識別するための識別情報を登録画像が有する特徴量に関連付けて記憶部に記憶させる登録制御部を備えた画像処理装置であって、
    上記登録制御部は、上記記憶部の記憶領域を複数の分割領域に分割するとともに、上記各分割領域と当該各分割領域に上記識別情報を記憶させる登録画像の条件である登録条件とを分割領域毎に対応付けておき、上記識別情報を上記記憶部に記憶させるときに、当該識別情報を記憶させる記憶領域を、上記登録条件に応じて上記複数の分割領域の中から選択することを特徴とする画像処理装置。
  2. 上記登録制御部は、上記識別情報を記憶させる処理を行った時期を分割領域毎に異ならせるように、上記識別情報を記憶させる分割領域を選択することを特徴とする請求項１に記載の画像処理装置。
  3. 上記登録制御部は、１つの分割領域に記憶させた上記識別情報の数が当該分割領域に記憶させることのできる識別情報数の上限値に達するまでは上記識別情報を当該分割領域に連続して記憶させ、当該分割領域に記憶させた上記識別情報の数が上記上限値に達したときに上記識別情報を次の分割領域に記憶させることを特徴とする請求項２に記載の画像処理装置。
  4. 上記登録制御部は、上記各分割領域と上記識別情報を記憶させる処理を行う期間とを予め対応付けておき、上記識別情報を記憶させる処理を行うときに、当該処理を行う時期が属する期間に応じて、識別情報を記憶させる分割領域を選択することを特徴とする請求項２に記載の画像処理装置。
  5. 上記登録制御部は、上記各分割領域と当該各分割領域に識別情報を記憶させる登録画像の優先度とを予め対応付けておき、上記識別情報を記憶させるときに、当該識別情報に対応する登録画像の優先度に応じて、識別情報を記憶させる分割領域を選択することを特徴とする請求項１に記載の画像処理装置。
  6. 上記登録制御部は、上記分割領域と当該分割領域に記憶されている上記識別情報を消去する条件である消去条件とを分割領域毎に対応付けておき、上記消去条件を満たす分割領域が存在するときに、当該分割領域に記憶されている上記識別情報を消去するか、または当該分割領域に対して新たな識別情報を上書きして記憶させることを特徴とする請求項１に記載の画像処理装置。
  7. ユーザからの指示入力を受け付ける指示入力部と、ユーザに通知する情報を出力する通知出力部とを備え、
    上記登録制御部は、上記消去条件を満たす分割領域が存在する場合、この分割領域に対して消去または上書きを行う前に、消去条件に該当する分割領域が存在する旨を示す情報を上記通知出力部から出力させ、ユーザからの消去または上書き指示があったときに上記分割領域に対する消去または上書きを行うことを特徴とする請求項６に記載の画像処理装置。
  8. 上記識別情報を消去する分割領域についての指示入力を受け付ける指示入力部を備え、
    上記登録制御部は、上記指示入力に応じた分割領域に記憶されている識別情報を消去することを特徴とする請求項１に記載の画像処理装置。
  9. 上記記憶部に記憶されている識別情報の数を計数する計数手段を備え、
    上記登録制御部は、上記計数手段の計数値が予め設定された閾値に達したときに、予め定められた消去条件に応じた分割領域を選択し、当該分割領域に記憶されている上記識別情報を消去するか、または当該分割領域に対して新たな識別情報を上書きして記憶させることを特徴とする請求項１に記載の画像処理装置。
  10. 上記各分割領域には、上記識別情報が記憶された時期が分割領域毎に異なるように上記識別情報が記憶されており、
    上記登録制御部は、上記識別情報が記憶された時期が最も古い分割領域を上記消去条件に応じた分割領域として選択することを特徴とする請求項９に記載の画像処理装置。
  11. 上記各分割領域には、登録画像の重要度が分割領域毎に異なるように上記識別情報が記憶されており、
    上記登録制御部は、上記重要度が最も低い分割領域を上記消去条件に応じた分割領域として選択することを特徴とする請求項９に記載の画像処理装置。
  12. ユーザからの指示入力を受け付ける指示入力部と、ユーザに通知する情報を出力する通知出力部とを備え、
    上記登録制御部は、上記計数手段の計数値が予め設定された閾値に達した場合、上記消去または上記上書きを行う前に、上記記憶部に記憶されている識別情報の数が閾値に達した旨を示す情報を上記通知出力部から出力させ、ユーザからの消去または上書き指示に応じた分割領域に対して上記消去または上記上書きを行うことを特徴とする請求項９に記載の画像処理装置。
  13. 入力画像データを取得する入力データ取得部と、上記入力画像データの特徴量を抽出する特徴量抽出部と、入力画像データから取得した特徴量と上記記憶部に記憶されている登録画像の特徴量とを比較することで入力画像と登録画像との類似性を判定する類似判定部を備えていることを特徴とする請求項１に記載の画像処理装置。
  14. ユーザからの指示入力を受け付ける指示入力部を備え、
    上記登録制御部は、上記指示入力によって指定された登録画像の特徴量および識別情報を上記記憶部から消去することを特徴とする請求項１に記載の画像処理装置。
  15. 入力画像データを取得する入力データ取得部と、
    上記入力画像データの特徴量を抽出する特徴量抽出部と、
    入力画像データから取得した特徴量と上記記憶部に記憶されている登録画像の特徴量とを比較することで入力画像と登録画像との類似性を判定する類似判定部と、
    情報を表示する表示部とを備え、
    上記登録制御部は、上記類似判定部が上記入力画像に類似していると判定した登録画像のサムネイル画像またはリストを上記表示部に表示させることを特徴とする請求項１４に記載の画像処理装置。
  16. 上記登録処理部は、上記入力画像に類似していると判定された登録画像の数が所定数未満の場合には当該登録画像のサムネイル画像を上記表示部に表示させ、入力画像に類似していると判定された登録画像の数が所定数以上の場合には当該登録画像のリストを表示させることを特徴とする請求項１５に記載の画像処理装置。
  17. 上記登録処理部は、上記入力画像に類似していると判定された登録画像の数が所定数以上の場合には当該登録画像のサムネイル画像またはリストを複数のページに分割して表示させることを特徴とする請求項１５に記載の画像処理装置。
  18. 入力画像データを取得する入力データ取得部と、
    上記入力画像データの特徴量を抽出する特徴量抽出部と、
    入力画像データから取得した特徴量と上記記憶部に記憶されている登録画像の特徴量とを比較することで入力画像と登録画像との類似性を判定する類似判定部と、
    情報を表示する表示部とを備え、
    上記登録制御部は、登録画像の入力画像に対する類似の度合いを示す指標を上記表示部に表示させることを特徴とする請求項１４に記載の画像処理装置。
  19. 入力画像データを取得する入力データ取得部と、
    上記入力画像データの特徴量を抽出する特徴量抽出部と、
    入力画像データから取得した特徴量と上記記憶部に記憶されている登録画像の特徴量とを比較することで入力画像と登録画像との類似性を判定する類似判定部と、
    ユーザからの指示入力を受け付ける指示入力部とを備え、
    上記指示入力部は、入力画像に対する類似性の判定を行う登録画像が登録されている分割領域の選択指示、または入力画像に対する類似性の判定を行う登録画像の登録条件に関する指示入力を受け付け、
    上記登録処理部は、上記指示入力部が受け付けた選択指示に対応する分割領域、または上記指示入力部が受け付けた登録条件に対応する分割領域に特徴量および識別情報を記憶している登録画像について、上記入力画像との類似性の判定を行うことを特徴とする請求項１に記載の画像処理装置。
  20. 上記登録制御部は、登録画像の特徴量に関連付ける識別情報として、当該登録画像の特徴量と同じ分割領域に記憶させる他の登録画像の特徴量に関連付ける識別情報とは異なる識別情報であって、当該登録画像の特徴量と異なる分割領域に記憶させる他の登録画像のうちの少なくとも１つの特徴量に関連付ける識別情報と共通の識別情報を用いることを特徴とする請求項１に記載の画像処理装置。
  21. 入力画像データを取得する入力データ取得部と、
    上記入力画像データの特徴量を抽出する特徴量抽出部と、
    入力画像データから取得した特徴量と上記記憶部に記憶されている登録画像の特徴量とを比較することで入力画像と登録画像との類似性を判定する類似判定部とを備え、
    上記類似判定部は、上記類似性の判定処理を分割領域毎に行うことを特徴とする請求項２０に記載の画像処理装置。
  22. 請求項１〜２１のいずれか１項に記載の画像処理装置と、入力画像データに応じた画像を記録材上に形成する画像出力部とを備えていることを特徴とする画像形成装置。
  23. 請求項１〜２１のいずれか１項に記載の画像処理装置と、入力画像データを通信可能に接続された他の装置に送信する送信装置とを備えていることを特徴とする画像送信装置。
  24. 原稿画像を読み取って入力画像データを取得する画像入力装置と、
    請求項１〜２１のいずれか１項に記載の画像処理装置とを備えていることを特徴とする画像読取装置。
  25. 画像処理装置と、この画像処理装置に対して通信可能に接続されたサーバー装置とを備え、登録画像を識別するための識別情報と登録画像が有する特徴量とを記憶する記憶部と、上記識別情報と上記特徴量とを互いに関連付けて上記記憶部に記憶させる登録制御部とが上記画像処理装置または上記サーバー装置に備えられるか、あるいは上記画像処理装置と上記サーバー装置とに分散して備えられている画像処理システムであって、
    上記登録制御部は、上記記憶部の記憶領域を複数の分割領域に分割するとともに、上記各分割領域と当該各分割領域に上記識別情報を記憶させる登録画像の条件である登録条件とを分割領域毎に対応付けておき、上記識別情報を上記記憶部に記憶させるときに、当該識別情報を記憶させる記憶領域を、上記登録条件に応じて上記複数の分割領域の中から選択することを特徴とする画像処理システム。
  26. 登録画像を識別するための識別情報と登録画像が有する特徴量とを互いに関連付けて記憶部に記憶させる画像処理方法であって、
    上記記憶部の記憶領域を複数の分割領域に分割する工程と、
    上記各分割領域と当該各分割領域に上記識別情報を記憶させる登録画像の条件である登録条件とを分割領域毎に対応付ける工程と、
    上記識別情報を上記記憶部に記憶させるときに、当該識別情報を記憶させる記憶領域を、上記登録条件に応じて上記複数の分割領域の中から選択する工程とを含むことを特徴とする画像処理方法。
  27. 請求項１〜２１のいずれか１項に記載の画像処理装置を動作させるプログラムであって、コンピュータを上記登録制御部として機能させるためのプログラム。
  28. 請求項２７に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
JP2007199976A 2007-04-09 2007-07-31 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体 Expired - Fee Related JP4436858B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2007199976A JP4436858B2 (ja) 2007-04-09 2007-07-31 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体
US12/098,958 US8131083B2 (en) 2007-04-09 2008-04-07 Image processing apparatus, image forming apparatus, image processing system, and image processing method having storage section, divided into a plurality of regions, for storing identification information for identifying reference image
CN2008100909983A CN101286200B (zh) 2007-04-09 2008-04-08 图像处理装置及方法、图像形成装置和图像处理系统

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007102158 2007-04-09
JP2007199976A JP4436858B2 (ja) 2007-04-09 2007-07-31 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体

Publications (2)

Publication Number Publication Date
JP2008283658A true JP2008283658A (ja) 2008-11-20
JP4436858B2 JP4436858B2 (ja) 2010-03-24

Family

ID=40058398

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007199976A Expired - Fee Related JP4436858B2 (ja) 2007-04-09 2007-07-31 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体

Country Status (2)

Country Link
JP (1) JP4436858B2 (ja)
CN (1) CN101286200B (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011039976A (ja) * 2009-08-18 2011-02-24 Nippon Telegr & Teleph Corp <Ntt> 文書格納装置及び文書格納プログラム
WO2011033754A1 (en) * 2009-09-16 2011-03-24 Hitachi Solutions, Ltd. Method for creating biometric information for use with biometric authentication device, authentication method, and authentication device
JP2012203865A (ja) * 2011-03-28 2012-10-22 Digital Arts Inc 検索装置、検索システム、方法およびプログラム
JP2014127076A (ja) * 2012-12-27 2014-07-07 Nec Corp 情報記録再生装置及び記録再生方法
JP2019067163A (ja) * 2017-10-02 2019-04-25 富士フイルム株式会社 画像抽出装置，画像抽出方法および画像抽出プログラムならびにそのプログラムを格納した記録媒体
US10827088B2 (en) 2016-10-26 2020-11-03 Canon Kabushiki Kaisha Image forming apparatus which registers image to be used for controlling job and method for controlling image forming apparatus
US10910000B2 (en) 2016-06-28 2021-02-02 Advanced New Technologies Co., Ltd. Method and device for audio recognition using a voting matrix

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5668365B2 (ja) * 2009-11-20 2015-02-12 株式会社リコー 描画処理システム、サーバ装置、ユーザ端末、描画処理方法、プログラム及び記録媒体
JP5712489B2 (ja) * 2010-03-03 2015-05-07 富士ゼロックス株式会社 画像処理装置、画像処理システム及びプログラム
JP5992805B2 (ja) * 2012-01-30 2016-09-14 東芝メディカルシステムズ株式会社 医用画像処理装置、プログラム及び医用装置
CN103412753A (zh) * 2013-08-12 2013-11-27 宇龙计算机通信科技(深圳)有限公司 图片删除方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4439187B2 (ja) * 2003-02-10 2010-03-24 シャープ株式会社 データ処理装置

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011039976A (ja) * 2009-08-18 2011-02-24 Nippon Telegr & Teleph Corp <Ntt> 文書格納装置及び文書格納プログラム
WO2011033754A1 (en) * 2009-09-16 2011-03-24 Hitachi Solutions, Ltd. Method for creating biometric information for use with biometric authentication device, authentication method, and authentication device
JP2011065315A (ja) * 2009-09-16 2011-03-31 Hitachi Solutions Ltd 生体認証装置に用いる生体情報作成方法および認証方法並びに装置
JP2012203865A (ja) * 2011-03-28 2012-10-22 Digital Arts Inc 検索装置、検索システム、方法およびプログラム
JP2014127076A (ja) * 2012-12-27 2014-07-07 Nec Corp 情報記録再生装置及び記録再生方法
US10198181B2 (en) 2012-12-27 2019-02-05 Nec Corporation Information record/reproduction apparatus and record/reproduction method
US10910000B2 (en) 2016-06-28 2021-02-02 Advanced New Technologies Co., Ltd. Method and device for audio recognition using a voting matrix
US11133022B2 (en) 2016-06-28 2021-09-28 Advanced New Technologies Co., Ltd. Method and device for audio recognition using sample audio and a voting matrix
US10827088B2 (en) 2016-10-26 2020-11-03 Canon Kabushiki Kaisha Image forming apparatus which registers image to be used for controlling job and method for controlling image forming apparatus
JP2019067163A (ja) * 2017-10-02 2019-04-25 富士フイルム株式会社 画像抽出装置，画像抽出方法および画像抽出プログラムならびにそのプログラムを格納した記録媒体

Also Published As

Publication number Publication date
JP4436858B2 (ja) 2010-03-24
CN101286200B (zh) 2011-06-22
CN101286200A (zh) 2008-10-15

Similar Documents

Publication Publication Date Title
JP4436858B2 (ja) 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体
US8131083B2 (en) Image processing apparatus, image forming apparatus, image processing system, and image processing method having storage section, divided into a plurality of regions, for storing identification information for identifying reference image
JP4399486B2 (ja) 画像処理装置、外部記憶装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、プログラムおよびその記録媒体
JP4565015B2 (ja) 画像処理装置、画像形成装置、画像処理システム、画像処理プログラムおよびその記録媒体
JP4362528B2 (ja) 画像照合装置、画像照合方法、画像データ出力処理装置、プログラム、及び記録媒体
JP4538507B2 (ja) 画像照合方法、画像照合装置、画像データ出力処理装置、プログラム及び記憶媒体
JP4310356B2 (ja) 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及び記録媒体
JP4469885B2 (ja) 画像照合装置、画像照合方法、画像データ出力処理装置、プログラム、及び記録媒体
JP4486987B2 (ja) 画像データ出力処理装置、画像データ出力処理方法、プログラム及び記録媒体
JP4378413B2 (ja) 画像処理装置、画像形成装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体
JP4486995B2 (ja) 画像処理システム
US8300944B2 (en) Image processing method, image processing apparatus, image reading apparatus, image forming apparatus, image processing system, and storage medium
US8050505B2 (en) Image processing apparatus, image processing system, image processing method, and image forming apparatus
JP2009031876A (ja) 画像処理装置およびそれを備えた画像形成装置、画像読取装置、画像処理方法、画像処理プログラム、画像処理プログラムを記録した記録媒体
US10855882B2 (en) Image processing to set an output gradation number based on an information-loss evaluation value
JP2008271508A (ja) 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体
JP4336729B2 (ja) 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理プログラムおよびその記録媒体
JP4362537B2 (ja) 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体
JP2009015820A (ja) 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体
US7991189B2 (en) Image processing apparatus, image forming apparatus, image processing system, and image processing method
JP2009087262A (ja) 画像処理方法、画像処理装置、画像形成装置、画像読取装置、コンピュータプログラム及び記録媒体
JP4487003B2 (ja) 画像データ出力処理装置、画像データ出力処理方法、プログラム及び記録媒体
JP4340714B2 (ja) 原稿抽出方法、原稿抽出装置、コンピュータプログラム及び記録媒体
JP2008245147A (ja) 画像処理装置、画像読取装置、画像形成装置、画像処理方法、コンピュータプログラム、及び記録媒体

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090526

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090623

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: 20091201

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20091228

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130108

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees