(57)【特許請求の範囲】
【請求項１】
入力画像データに対して出力処理を施すものであり、入力画像データより画像の特徴量を抽出する一方、抽出した該特徴量と登録されている登録画像の特徴量とを比較して、前記入力画像データの画像と登録画像との類似性を判定する画像照合部と、前記画像照合部の判定結果に基づいて、前記入力画像データに対する出力処理を制御する出力処理制御部とを備えた画像データ出力処理装置において、
前記特徴量は、画像における画素が連結した各連結領域の重心の前記画像上の位置を表す情報である特徴点のうちの一つを注目特徴点とした場合に、注目特徴点の周辺に位置する周辺の特徴点の位置関係に基づいて当該注目特徴点の特徴量を算出することで、特徴点毎に算出されており、
前記画像照合部は、登録モード及び照合モードを有し、
登録モードにおいては、入力された両面原稿の表面画像データより表面画像の特徴量を抽出する一方、裏面画像データより裏面画像の特徴量を抽出し、抽出した表面画像及び裏面画像の特徴量を、前記登録画像の特徴量として、当該表面画像及び裏面画像を識別するための画像指標に対応付けて記憶部に格納すると共に、当該表面画像及び裏面画像を識別するための画像指標に対応付けて、当該両面原稿を識別するための原稿指標と、当該表面画像及び裏面画像が当該両面原稿の表面及び裏面の何れの面の画像であるかを示す面情報と共に記憶部に格納し、
一方、照合モードにおいては、入力された両面原稿の表面画像データより表面画像の特徴量を抽出する一方、裏面画像データより裏面画像の特徴量を抽出し、抽出した表面画像及び裏面画像の特徴量と、前記記憶部に格納されている前記登録画像の特徴量とを比較して、予め定める基準以上の類似性を有する登録画像の画像指標と、これに関連する原稿指標及び面情報とを抽出することで表面候補リスト及び裏面候補リストを作成し、
表面候補リスト及び裏面候補リストを基に、これら両リストにおける類似性の最も高い第１候補の原稿指標同士が同じであり、かつ互いに異なる面情報を有する場合は、入力された両面原稿の表裏の各画像は、当該各第１候補の登録画像であると判定する一方、前記第１候補の原稿指標同士が同じであり、かつ互いに異なる面情報を有する場合以外は、前記表面候補リスト及び裏面候補リストそれぞれの第１候補の登録画像の類似性を比較し、類似性の高い方の候補リストの第１候補の登録画像と同じ原稿指標をもち、かつ互いに異なる面情報をもつ登録画像が、類似性の低い方の候補リストに含まれている場合は、当該類似性の高い方の候補リストの第１候補の登録画像の原稿指標をもつ各登録画像が、前記入力された両面原稿の表裏の画像であると判定することを特徴とする画像データ出力処理装置。
【請求項２】
前記出力処理制御部は、入力された両面原稿の各画像の少なくとも一方が登録画像に類似する場合、登録画像に類似する画像の入力画像データの出力処理のみならず、当該両面原稿の表裏両面の画像の入力画像データの出力処理を規制する強制モードを有することを特徴とする請求項１に記載の画像データ出力処理装置。
【請求項３】
出力処理の規制は登録画像毎に設定されており、
前記強制モードにおいては、最も優先度の高い規制が選択されることを特徴とする請求項２に記載の画像データ出力処理装置。
【請求項４】
前記出力処理が、前記入力画像データに基づいて記録材上に画像を形成する画像形成処理であり、
記録材上に画像データに基づいて画像を形成する画像形成手段を備えることを特徴とする請求項１〜３の何れか１項に記載の画像データ出力処理装置。
【請求項５】
前記出力処理が、前記入力画像データをネットワークを介して受信装置に送信する送信処理であり、
画像データをネットワークを介して受信装置に送信する送信手段を備えることを特徴とする請求項１〜３の何れか１項に記載の画像データ出力処理装置。
【請求項６】
入力画像データに対して出力処理を施す画像データ出力処理装置に備えられる制御装置であって、入力画像データに対して出力処理を施すものであり、入力画像データより画像の特徴量を抽出する一方、抽出した該特徴量と登録されている登録画像の特徴量とを比較して、前記入力画像データの画像と登録画像との類似性を判定する画像照合部と、前記画像照合部の判定結果に基づいて、前記入力画像データに対する出力処理を制御する出力処理制御部とを備えた制御装置において、
前記特徴量は、画像における画素が連結した各連結領域の重心の前記画像上の位置を表す情報である特徴点のうちの一つを注目特徴点とした場合に、注目特徴点の周辺に位置する周辺の特徴点の位置関係に基づいて当該注目特徴点の特徴量を算出することで、特徴点毎に算出されており、
前記画像照合部は、登録モード及び照合モードを有し、
登録モードにおいては、入力された両面原稿の表面画像データより表面画像の特徴量を抽出する一方、裏面画像データより裏面画像の特徴量を抽出し、抽出した表面画像及び裏面画像の特徴量を、前記登録画像の特徴量として、当該表面画像及び裏面画像を識別するための画像指標に対応付けて記憶部に格納すると共に、当該表面画像及び裏面画像を識別するための画像指標に対応付けて、当該両面原稿を識別するための原稿指標と、当該表面画像及び裏面画像が当該両面原稿の表面及び裏面の何れの面の画像であるかを示す面情報と共に記憶部に格納し、
一方、照合モードにおいては、入力された両面原稿の表面画像データより表面画像の特徴量を抽出する一方、裏面画像データより裏面画像の特徴量を抽出し、抽出した表面画像及び裏面画像の特徴量と、前記記憶部に格納されている前記登録画像の特徴量とを比較して、予め定める基準以上の類似性を有する登録画像の画像指標と、これに関連する原稿指標及び面情報とを抽出することで表面候補リスト及び裏面候補リストを作成し、
表面候補リスト及び裏面候補リストを基に、これら両リストにおける類似性の最も高い第１候補の原稿指標同士が同じであり、かつ互いに異なる面情報を有する場合は、入力された両面原稿の表裏の各画像は、当該各第１候補の登録画像であると判定する一方、前記第１候補の原稿指標同士が同じであり、かつ互いに異なる面情報を有する場合以外は、前記表面候補リスト及び裏面候補リストそれぞれの第１候補の登録画像の類似性を比較し、類似性の高い方の候補リストの第１候補の登録画像と同じ原稿指標をもち、かつ互いに異なる面情報をもつ登録画像が、類似性の低い方の候補リストに含まれている場合は、当該類似性の高い方の候補リストの第１候補の登録画像の原稿指標をもつ各登録画像が、前記入力された両面原稿の表裏の画像であると判定することを特徴とする画像データ出力処理装置の制御装置。
【請求項７】
入力画像データに対して出力処理を施すものであり、入力画像データより画像の特徴量を抽出する一方、抽出した該特徴量と登録されている登録画像の特徴量とを比較して、前記入力画像データの画像と登録画像との類似性を判定する画像照合工程と、前記画像照合工程の判定結果に基づいて、前記入力画像データに対する出力処理を制御する出力処理制御工程とを含む画像データ出力処理方法において、
前記特徴量は、画像における画素が連結した各連結領域の重心の前記画像上の位置を表す情報である特徴点のうちの一つを注目特徴点とした場合に、注目特徴点の周辺に位置する周辺の特徴点の位置関係に基づいて当該注目特徴点の特徴量を算出することで、特徴点毎に算出されており、
画像を登録する画像登録工程を有し、画像登録工程においては、入力された両面原稿の表面画像データより表面画像の特徴量を抽出する一方、裏面画像データより裏面画像の特徴量を抽出し、抽出した表面画像及び裏面画像の特徴量を、前記登録画像の特徴量として、当該表面画像及び裏面画像を識別するための画像指標に対応付けて記憶部に格納すると共に、当該表面画像及び裏面画像を識別するための画像指標に対応付けて、当該両面原稿を識別するための原稿指標と、当該表面画像及び裏面画像が当該両面原稿の表面及び裏面の何れの面の画像であるかを示す面情報と共に記憶部に格納し、
一方、前記画像照合工程においては、入力された両面原稿の表面画像データより表面画像の特徴量を抽出する一方、裏面画像データより裏面画像の特徴量を抽出し、抽出した表面画像及び裏面画像の特徴量と、前記記憶部に格納されている前記登録画像の特徴量とを比較して、予め定める基準以上の類似性を有する登録画像の画像指標と、これに関連する原稿指標及び面情報とを抽出することで表面候補リスト及び裏面候補リストを作成し、表面候補リスト及び裏面候補リストを基に、これら両リストにおける類似性の最も高い第１候補の原稿指標同士が同じであり、かつ互いに異なる面情報を有する場合は、入力された両面原稿の表裏の各画像は、当該各第１候補の登録画像であると判定する一方、前記第１候補の原稿指標同士が同じであり、かつ互いに異なる面情報を有する場合以外は、前記表面候補リスト及び裏面候補リストそれぞれの第１候補の登録画像の類似性を比較し、類似性の高い方の候補リストの第１候補の登録画像と同じ原稿指標をもち、かつ互いに異なる面情報をもつ登録画像が、類似性の低い方の候補リストに含まれている場合は、当該類似性の高い方の候補リストの第１候補の登録画像の原稿指標をもつ各登録画像が、前記入力された両面原稿の表裏の画像であると判定することを特徴とする画像データ出力処理方法。
【請求項８】
請求項１〜５の何れか１項に記載の画像データ出力処理装置を動作させるプログラムであって、コンピュータを前記画像照合部及び出力処理制御部として機能させるためのプログラム。
【請求項９】
請求項８に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力画像データに対する複写処理や、送信処理、編集処理、或いはファイリング処理等の出力処理を行う画像データ出力処理装置に関し、より詳細には、入力画像データの画像と事前に登録されている登録原稿の画像とを比較して類似性を判定し、その判定結果に基づいて、入力画像データの出力処理を制御する機能を有する画像データ出力処理装置に関するものである。
【背景技術】
【０００２】
従来から、スキャナ等で原稿を読み取って得られた原稿の画像データと、事前に登録されている登録原稿の画像データとを比較し、その類似性を判定するといった画像照合技術がある。
【０００３】
類似性の判定には、例えば、ＯＣＲ（Optical Character Reader）などで画像からキーワードを抽出してキーワードによるマッチングを行う方法や、対象画像を罫線のある帳票画像に限定し、罫線の特徴によるマッチングを行う方法（特許文献１参照）、或いは、入力画像と登録原稿の色味分布を基に判定する方法（特許文献２参照）などが知られている。
【０００４】
また、特許文献３には、入力文書の特徴からデスクリプタを生成し、このデスクリプタと、デスクリプタを記録しデスクリプタが生成された特徴を含む文書のリストを指し示すデスクリプタデータベースとを用いて、入力文書と文書データベース中の文書とのマッチングを行う技術が開示されている。デスクリプタは、文書のデジタル化により生じる歪みや、入力文書と文書データベース中の整合する文書との間の差異に対して不変となるように選ばれる。
【０００５】
この技術では、デスクリプタデータベースがスキャンされるときに、文書データベース中の各文書に対する投票を累積し、最高得票数の１文書または得票数がある閾値を超えた文書を整合文書とするようになっている。
【０００６】
さらに、特許文献４には、デジタル画像から複数の特徴点を抽出し、抽出した各特徴点に対して局所的な特徴点の集合を決定し、決定した各集合から特徴点の部分集合を選択し、選択した各部分集合を特徴付ける量として、部分集合中の特徴点の複数の組み合わせに基づいて、幾何学的変換に対する不変量をそれぞれ求め、求めた各不変量を組み合わせて特徴量を計算し、計算した特徴量を有するデータベース中の文書・画像に投票することにより、上記デジタル画像に対応する文書・画像を検索する技術が開示されている。
【０００７】
そして、従来、複写機や、ファクシミリ装置、スキャナ装置、或いは複合機などの、入力画像データに対して複写処理や、送信処理、編集処理、或いはファイリング処理等の出力処理を行う画像データ出力処理装置においては、このような原稿照合技術を利用して、入力画像データが登録原稿の画像データに類似する場合、その出力処理を規制するといったことが行われている。
【０００８】
例えば、カラー画像形成装置においては、紙幣や有価証券の偽造に対処するため、入力画像データから検出したパターンに基づいて入力画像データが紙幣や有価証券等（登録原稿）の画像データであるかどうかを判断し、登録原稿の画像データである場合には、出力された画像から複写を行った画像形成装置を特定できるように出力される画像に特定のパターンを付加したり、複写画像を塗りつぶしたり、複写動作を禁止したりする技術が知られている。
【特許文献１】特開平８−２５５２３６号公報（１９９６年１０月１日公開）
【特許文献２】特開平５−１１０８１５号公報（１９９３年４月３０日公開）
【特許文献３】特開平７−２８２０８８号公報（１９９５年１０月２７日公開）
【特許文献４】国際公開第２００６／０９２９５７号パンフレット（２００６年９月８日公開）
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、従来の画像データ出力処理装置においては、入力画像データが両面原稿のものであったとしても、両面原稿であることを考慮した判定を行うようにはなっていない。そのため、出力処理を規制されている原稿画像であることを判定することができず、規制すべき出力処理を許可してしまうといった問題がある。
【００１０】
これについて、図２５を用いて説明する。従来の画像データ出力処理装置においては、基本的に１頁単位で照合を行うようになっている。したがって、図２５に示すように、照合原稿が、表裏にそれぞれ原稿画像Ｘ，Ｙをもつ両面原稿Ａであっても、表面の原稿画像Ｘと裏面の原稿画像Ｙとは、それぞれ独立した１枚の原稿画像として、登録画像に対して個々に類似性が判定され、両面原稿の属性は用いられない。
【００１１】
そのため、図２５に示すように、表裏の各原稿画像Ｘ，Ｙが共に出力処理が禁止されている両面原稿Ａの場合に、表面の原稿画像Ｘについては登録画像Ｘに類似すると判定できても、裏面の原稿画像Ｙについては登録画像Ｙに類似するとは判定できず、原稿画像Ｙについて出力処理が許可されてしまうといったことが起こる。
【００１２】
ここで、もし、登録画像Ｘを含む登録原稿は両面原稿であり、その裏面は登録画像Ｙであるといった情報が事前に予め与えられており、これを加味して判定することができたならば、裏面の原稿画像Ｙに対する判定を修正して、原稿画像Ｙの出力処理を禁止することが可能である。
【００１３】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、入力画像データの画像が登録原稿の画像に類似しているか否かを判定し、判定結果に応じて、入力画像データの出力処理を規制する画像データ出力処理装置において、入力画像データが両面原稿のものであり、出力処理の規制された原稿画像を含んでいる場合は、その出力処理をより確実に規制可能な画像データ出力処理装置を実現することにある。
【課題を解決するための手段】
【００１４】
本発明のデータ出力処理装置は、上記課題を解決するために、入力画像データに対して出力処理を施すものであり、入力画像データより画像の特徴量を抽出する一方、抽出した該特徴量と予め登録されている登録原稿の画像の特徴量とを比較して、上記入力画像データの画像と登録原稿の画像との類似性を判定する画像照合部と、上記画像照合部の判定結果に基づいて、上記入力画像データに対する出力処理を制御する出力処理制御部とを備えた画像データ出力処理装置において、上記画像照合部は、両面原稿よりなる登録原稿の表面及び裏面の各画像の特徴量を格納すると共に、表面及び裏面の各画像を識別するための指標に対応付けて、当該登録画像を含む両面原稿を識別するための指標が格納されている記憶部に対して、入力画像データの画像を照合させるようになっており、上記入力画像データが両面原稿のものである場合、当該両面原稿の表面の画像及び裏面の画像毎に、上記記憶部より予め定める基準以上の類似性を有する登録画像の指標と、これに関連する登録原稿の指標を抽出して、表面候補リスト及び裏面候補リストを作成する投票処理／候補リスト作成部と、作成された表面候補リスト及び裏面候補リストを参照し、両方の候補リストに同じ登録原稿の指標を有する登録画像が含まれている場合は、同じ登録原稿の指標を有するこれら各登録画像と上記入力画像データの両面原稿の各画像とが類似すると判定する両面原稿判定処理部とを備えることを特徴としている。
【００１５】
これによれば、登録原稿が両面原稿である場合、両面原稿である属性が登録原稿の類似性を判定する際の要素の１つに含められ、照合原稿が両面原稿である場合は、照合原稿の両面原稿である属性を含めて、登録画像を判定することが可能となり、両面原稿に対する類似性の判定精度を向上させることができる。
【００１６】
即ち、登録原稿が両面原稿である場合、その表面及び裏面の各画像を識別するための指標（一例：後述する画像インデックスＩＤに相当）に対応付けて、当該登録画像を含む両面原稿を識別するための指標（一例：後述する原稿インデックスＤｏｃＩＤ）を記憶部に格納される。
【００１７】
これにより、両面原稿の表面及び裏面にある各画像は、どの両面原稿に含まれるものであるかを一意に特定可能となる。
【００１８】
そして、照合に際しては、投票処理／候補リスト作成部が、照合原稿が両面原稿である場合、当該両面原稿の表面の画像及び裏面の画像毎に、記憶部より予め定める基準以上の類似性を有する登録画像の指標と、これに関連する登録原稿の指標を抽出して候補リストを作成する。
【００１９】
このように作成された表面候補リスト及び裏面候補リストには、照合原稿の表面及び裏面の各画像が類似する可能性のある登録画像が、その類似する度合いにもよるが、複数抽出されることとなる。もちろん、登録画像に類似しない場合や、類似する度合いが、１つの登録画像を除いて低い場合などは、候補リストにリストアップされる候補の登録画像数は、無しや１つになったりする場合もある。
【００２０】
そして、両面原稿判定処理部は、このように作成された表面候補リスト及び裏面候補リストを参照し、両方の候補リストに同じ登録原稿の指標を有する登録画像が含まれている場合、これら同じ登録原稿の指標を有する各候補リストの各登録画像と、照合モード時に入力された両面原稿の各画像とが類似すると判定する。
【００２１】
これにより、照合原稿が両面原稿であり、かつ、登録原稿に類似（一致）する場合に、照合原稿の一方の面の画像のみが登録原稿の一方の面の画像に類似すると判定され、照合原稿のもう一方の面の画像は、登録原稿のもう一方の面の画像とは異なるといった、誤った判定を避けて、照合原稿が両面原稿である場合の判定精度を向上させることができる。
【００２２】
本発明の画像データ出力処理装置においては、さらに、上記両面原稿判定処理部は、上記入力画像データの画像が登録画像に類似するか否かを判定し、類似する場合は、類似性の最も高い登録画像が入力画像データの画像であると判定する類似度判定処理部と、上記類似度判定処理部による判定結果を補正する判定結果補正処理部とを含み、上記判定結果補正処理部は、表面候補リスト及び裏面候補リストそれぞれの類似性の最も高い第１候補の登録画像が、互いに同じ登録原稿の指標を有するか否かを判断し、同じ登録原稿の指標を有する場合は、類似度判定処理部の判定結果を補正せず、同じ登録原稿の指標を有さない場合は、表面候補リスト及び裏面候補リストそれぞれの第１候補の登録画像の類似性を比較し、類似性のより高い方に関連する登録原稿を候補原稿とし、該候補原稿と同じ登録原稿の指標をもつ登録画像が、類似性の低い方の候補リストに含まれるか否かを判断し、含まれている場合は、上記類似度判定処理部による類似性の低い方の判定結果を、上記候補原稿と同じ登録原稿の指標をもつ登録画像へと補正する構成とすることもできる。
【００２３】
これによれば、判定結果補正処理部が、表面候補リスト及び裏面候補リストの第１候補が異なる登録原稿の指標を有する場合、つまり、同一原稿の表裏にある登録画像の関係に無い場合は、同一原稿の表裏にある登録画像の関係を満足する組み合わせへと、類似度判定処理部の判定結果を補正する。
【００２４】
これにより、表面候補リスト及び裏面候補リストに多くの候補の画像がリストアップされたとしても、少ない処理にて確実に、類似の度合いの高い順に、同一の登録原稿がもつ登録画像に類似すると判定することが可能となる。
【００２５】
また、類似度判定処理部による判定結果を補正する形式をとるので、類似度判定処理部は、片面原稿に対応した、従来ある１頁ずつ判定する構成をそのまま採用できる。
【００２６】
また、本発明の画像データ出力処理装置においては、さらに、上記出力処理制御部は、照合モード時に入力された両面原稿の各画像の少なくとも一方が登録画像に類似する場合、登録画像に類似する画像の入力画像データの出力処理のみならず、当該両面原稿の表裏両面の画像の入力画像データの出力処理を規制する強制モードを有する構成とすることが好ましく、しかも、出力処理の規制は登録画像毎に設定されている場合には、最も優先度の高い規制が選択される構成とすることが好ましい。
【００２７】
また、本発明の画像データ出力処理装置としては、出力処理が、入力画像データに基づいて記録材上に画像を形成する画像形成処理であり、記録材上に画像データに基づいて画像を形成する画像形成手段を備えるものや、出力処理が、入力画像データを記憶装置に格納するファイリング処理であり、画像データを記憶装置に格納していくファイリング手段を備えるもの、或いは、出力処理が、入力画像データをネットワークを介して受信装置に送信する送信処理であり、画像データをネットワークを介して受信装置に送信する送信手段を備えるものなどがある。
【００２８】
さらに、本発明においては、従来ある画像データ出力処理装置に搭載されることで、本発明の画像データ出力処理装置と同等の機能を付加できる画像データ出力処理装置の制御装置、及び従来ある画像データ出力処理装置に適用することで本発明の画像データ出力装置と同等の機能を付加できる画像データ出力処理方法を含んでいる。
【００２９】
また、上記画像データ出力処理装置は、コンピュータによって実現してもよく、この場合には、コンピュータを上記各部として動作させることにより、上記画像データ出力処理装置をコンピュータにて実現させるプログラム、及びそれを記録したコンピュータ読み取り可能な記録媒体も、本発明の範疇に含まれる。
【発明の効果】
【００３０】
本発明の画像データ出力処理装置は、以上のように、上記画像照合部は、両面原稿よりなる登録原稿の表面及び裏面の各画像の特徴量を格納すると共に、表面及び裏面の各画像を識別するための指標に対応付けて、当該登録画像を含む両面原稿を識別するための指標が格納されている記憶部に対して、入力画像データの画像を照合させるようになっており、上記入力画像データが両面原稿のものである場合、当該両面原稿の表面の画像及び裏面の画像毎に、上記記憶部より予め定める基準以上の類似性を有する登録画像の指標と、これに関連する登録原稿の指標を抽出して、表面候補リスト及び裏面候補リストを作成する投票処理／候補リスト作成部と、作成された表面候補リスト及び裏面候補リストを参照し、両方の候補リストに同じ登録原稿の指標を有する登録画像が含まれている場合は、同じ登録原稿の指標を有するこれら各登録画像と上記入力画像データの両面原稿の各画像とが類似すると判定する両面原稿判定処理部とを備える構成である。
【００３１】
これにより、登録原稿が両面原稿である場合は、両面原稿の属性を含めて、登録画像を判定することが可能となり、両面原稿に対する類似性の判定精度を向上させることができる。
【００３２】
それゆえ、入力画像データの画像が登録原稿の画像に類似しているか否かを判定し、判定結果に応じて、入力画像データの出力処理を制御する画像データ出力処理装置において、入力画像データが両面原稿のものであり、出力処理の規制された画像を含んでいる場合は、その出力処理をより確実に規制可能な画像データ出力処理装置を提供できるという効果を奏する。
【発明を実施するための最良の形態】
【００３３】
本発明の一実施形態について説明する。なお、本実施形態では、本発明をデジタルカラー複写機に適用する場合の一例について説明する。
【００３４】
図２は、本実施形態にかかるデジタルカラー複写機（画像データ出力処理装置）１の概略構成を示すブロック図である。
【００３５】
図２に示すように、デジタルカラー複写機１は、カラー画像入力装置２、カラー画像処理装置３、カラー画像出力装置４、及び操作パネル６を備えている。
【００３６】
カラー画像入力装置２は、原稿の画像を読み取って画像データを生成するものであり、例えばＣＣＤ（Charge Coupled Device ）などの光学情報を電気信号に変換するデバイスを備えたスキャナ部（図示せず）より構成されている。ここでは、カラー画像入力装置２は、原稿からの反射光像を、ＲＧＢ（Ｒ：赤・Ｇ：緑・Ｂ：青）のアナログ信号としてカラー画像処理装置３に出力する。
【００３７】
カラー画像処理装置３は、カラー画像入力装置２から入力されたアナログ信号に、種々の処理を施すと共にカラー画像出力装置４が扱える形に変換して、カラー画像出力装置へと出力するものである。
【００３８】
カラー画像処理装置３は、入力段にＲＧＢのアナログ信号をデジタル信号に変換するＡ／Ｄ（アナログ／デジタル）変換部１１を備えている。カラー画像処理装置３に入力されたアナログ信号の画像データは、このＡ／Ｄ変換部１１にてデジタル信号に変換される。
【００３９】
デジタル信号に変換されＲＧＢ信号は、その後、シェーディング補正部１２、文書照合処理部１４、入力階調補正部１５、領域分離処理部１７、色補正部１８、黒生成下色除去部１９、空間フィルタ処理部２０、出力階調補正部２１、階調再現処理部２２の順で送られ、最終的にはデジタル信号のＣＭＹＫ信号となる。そして、階調再現処理部２２より出力されたデジタル信号のＣＭＹＫ信号は、メモリ（図示せず）に一旦格納された後、カラー画像出力装置４へと出力される。
【００４０】
カラー画像処理装置３を構成する上記各部の処理について説明する。シェーディング補正部１２は、Ａ／Ｄ変換部１１より送られてきたデジタルのＲＧＢ信号に対して、カラー画像入力装置２の照明系、結像系、撮像系で生じる各種の歪みを取り除く処理を施すものである。また、シェーディング補正部１２は、カラーバランスの調整、及び濃度信号などカラー画像処理装置３に採用されている画像処理システムの扱い易い信号に変換する処理を施すものでもある。
【００４１】
シェーディング補正部１２にて、各種の歪みが取り除かれ、カラーバランスの調整がなされたＲＧＢ信号（ＲＧＢの濃度信号）は、文書照合処理部１４に出力される。
【００４２】
文書照合処理部（類似性判定部・出力処理制御部）１４は、シェーディング補正部１２より送られてきたＲＧＢ信号（入力画像データ）より、特徴点を抽出し、抽出した各特徴点に基づいて入力画像データの画像の特徴量を抽出する機能を有している。
【００４３】
文書照合処理部１４は、登録モードでは、入力されてくる登録原稿の画像データより画像の特徴量を抽出すると共に、抽出した特徴量を、後述するように、登録画像を表す画像インデックスＩＤ、当該登録画像を含む登録原稿を表す原稿インデックスＤｏｃＩＤ、当該登録画像が登録画像の表面及び裏面の何れにあるかを表す面情報と共に、記憶手段に登録する。
【００４４】
また、照合モードでは、入力されてくる照合原稿の画像データより特徴量を抽出すると共に、既に登録されている登録画像の特徴量と比較して、照合原稿の画像（以下、照合画像とも称する）が登録画像に類似しているか否かを判定する類似性判定処理を行う。
【００４５】
そして、詳細については後述するが、本実施形態では、照合モードにおいて、照合原稿が両面原稿である場合、上記した登録画像を表す画像インデックスＩＤ、当該登録画像を含む登録原稿を表す原稿インデックスＤｏｃＩＤ、当該登録画像が登録画像の表面及び裏面の何れにあるかを表す面情報を用いて、両面原稿の属性を利用した照合を行うようになっている。
【００４６】
また、文書照合処理部１４は、出力処理制御部としての機能も有しており、類似性判定処理において、登録原稿に類似していると判定すると、入力画像データに対する出力処理（カラー複写機では画像形成処理）を禁止したりする、制御信号を出力するようになっている。
【００４７】
また、文書照合処理部１４は、入力信号をそのまま、さらに後段の入力階調補正部１５へと出力する。
【００４８】
入力階調補正部１５は、文書照合処理部１４より送られてきたＲＧＢ信号に対して、下地色（下地色の濃度成分：下地濃度）の除去やコントラストなどの画質調整処理を施すものである。入力階調補正部１５にて画質調整処理が施されたＲＧＢ信号は、領域分離処理部１７へと送られる。
【００４９】
領域分離処理部１７は、ＲＧＢ信号より、入力画像中の各画素を文字領域、網点領域、写真領域のいずれかに分離するものである。領域分離処理部１７は、分離結果に基づき、画素がどの領域に属しているかを示す領域識別信号を、色補正部１８、黒生成下色除去部１９、空間フィルタ処理部２０、及び階調再現処理部２２へと出力する。また、領域分離処理部１７は、入力階調補正部１５より出力された入力信号をそのまま後段の色補正部１８にも出力する。
【００５０】
色補正部１８は、色再現の忠実化実現のために、不要吸収成分を含むＣＭＹ（Ｃ：シアン・Ｍ：マゼンタ・Ｙ：イエロー）色材の分光特性に基づいた色濁りを取り除く処理を行うものである。
【００５１】
黒生成下色除去部１９は、色補正後のＣＭＹの３色信号から黒（Ｋ）信号を生成する黒生成、元のＣＭＹ信号から黒生成で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する処理を行うものである。これにより、ＣＭＹの３色信号はＣＭＹＫの４色信号に変換される。
【００５２】
空間フィルタ処理部２０は、黒生成下色除去部１９より入力されるＣＭＹＫ信号の画像データに対して、領域識別信号を基にデジタルフィルタによる空間フィルタ処理を行い、空間周波数特性を補正する。これにより、出力画像のぼやけや粒状性劣化を軽減することができる。階調再現処理部２２も、空間フィルタ処理部２０と同様、ＣＭＹＫ信号の画像データに対して領域識別信号を基に所定の処理を施すものである。
【００５３】
例えば、領域分離処理部１７にて文字に分離された領域は、特に黒文字あるいは色文字の再現性を高めるために、空間フィルタ処理部２０による空間フィルタ処理における鮮鋭強調処理で高周波数の強調量が大きくされる。同時に、階調再現処理部２２においては、高域周波数の再現に適した高解像度のスクリーンでの二値化または多値化処理が選択される。
【００５４】
また、領域分離処理部１７にて網点領域に分離された領域に関しては、空間フィルタ処理部２０において、入力網点成分を除去するためのローパス・フィルタ処理が施される。そして、出力階調補正部２１では、濃度信号などの信号をカラー画像出力装置４の特性値である網点面積率に変換する出力階調補正処理を行った後、階調再現処理部２２で、最終的に画像を画素に分離してそれぞれの階調を再現できるように処理する階調再現処理（中間調生成）が施される。領域分離処理部１７にて写真に分離された領域に関しては、階調再現性を重視したスクリーンでの二値化または多値化処理が行われる。
【００５５】
このようにして各処理が施された画像データは、一旦、図示しないメモリに記憶されたのち、所定のタイミングで読み出されてカラー画像出力装置４に入力される。
【００５６】
そして、上記した文書照合処理部１４による照合モード時の類似性判定処理にて、登録画像に類似していると判定され、例えば、照合画像の出力処理を禁止する制御信号が出力された場合は、このメモリより画像データを読み出す際に、不可視となるように、当該頁の画像データのデータ値が「０」或いは「２５５（８ビットの場合）」に置き換えられる。これにより、カラー画像出力装置４より出力される出力物は、頁全体が塗り潰された状態、或いは白紙状態となる。或いは、照合画像の出力処理を禁止する制御信号が出力された場合、出力を停止する（出力しない）ようにしても良い。
【００５７】
カラー画像出力装置４は、カラー画像処理装置３から入力された画像データを記録材（例えば紙等）上に出力するものである。カラー画像出力装置４の構成は特に限定されるものではなく、例えば、電子写真方式やインクジェット方式を用いたカラー画像出力装置を用いることができる。
【００５８】
操作パネル６は、例えば、液晶ディスプレイなどの表示部と設定ボタンなどより構成され（いずれも図示せず）、デジタルカラー複写機１の主制御部（図示せず）の指示に応じた情報を上記表示部に表示するとともに、上記設定ボタンを介してユーザから入力される情報を上記主制御部に伝達する。ユーザは、操作パネル６を介して入力画像データに対する処理要求、処理枚数などを入力することができる。
【００５９】
上記主制御部は、例えばＣＰＵ（Central Processing Unit）等からなり、図示しないＲＯＭ等に格納されたプログラムや各種データ、操作パネル６から入力される情報等に基づいて、デジタルカラー複写機１の各部の動作を制御する。
【００６０】
次に、上記カラー画像入力装置２に備えられ、原稿画像を走査して画像情報を画像データとして取り込む、画像読取装置の構成について、図２０を用いて説明する。
【００６１】
図２０は、上記カラー画像入力装置２に備えられた画像読取装置５０の構成を示す説明図である。図２０に示すように、画像読取装置５０は、第２コンタクトガラス５２上を走行する原稿の上側の画像を読み取るイメージセンサ部５３と、第１コンタクトガラス５１に載置されている原稿を走査することにより読み取る読取部５４とを備える。
【００６２】
これにより、画像読取装置５０は、原稿を静止させて画像を読み取る静止読取モード、原稿を搬送させながら画像を読み取る走行読取モード、あるいは、原稿を搬送させながら、原稿における両面の画像を読み取る両面原稿モードにて、原稿に対する画像読み取りを行うことができる。
【００６３】
原稿を第２コンタクトガラス５２上を走行させる手法としては、例えば、ＡＤＦ（Auto Document Feeder）がある。ＡＤＦなどにより、図の原稿搬送路５６に沿って原稿を搬送する場合、整合ローラ対５５は、搬送された原稿の先端が、整合ローラ対５５のニップ部に付き当たることによって、原稿に所定の撓みを形成し、その後、下流側に原稿を搬送するように回動するものである。この時、整合ローラ対５５のニップ部により、原稿の先端が搬送方向に直角となるように整合される。
【００６４】
図において、参照符号５７は、第１コンタクトガラス５１上に載置された原稿を抑える原稿押さえマット５７であり、参照符号５８は、ＡＤＦなどにより搬送される原稿のガイドである。また、参照符号５９は、読取部５４の光源の光が、イメージセンサ部５３に入って、画像が適切な濃度で読み取れなくなるのを防止するための遮光部材である。
【００６５】
これらのうち、原稿押さえマット５７、整合ローラ対５５、原稿搬送路５６、イメージセンサ部５１、上側原稿搬送ガイド５８等が上部筐体（原稿カバー）６０を構成し、第１コンタクトガラス５３、第２コンタクトガラス５２、読取部５４、下部筐体６１を構成する。そして、上部筐体６０は下部筐体６１に対して開閉可能に構成されている。
【００６６】
上記読取部５４は、第１走査ユニット６３、第２走査ユニット６４、結像レンズ６５、ＣＣＤ（Charge Coupled Device）６６よりなる。第１走査ユニット６３は、第１コンタクトガラス５１に沿って左から右に一定速度Ｖで移動しながら、原稿を露光するものであり、光源（露光ランプ）６２と、原稿の反射光を第２走査ユニット５４に導く第１の反射ミラー６７とを有している。
【００６７】
第２走査ユニット６４は、第１走査ユニット６３に追随してＶ／２の速度で移動するようになっており、第１反射ミラー６７からの光を結像レンズ６５、ＣＣＤ６６に導く第２及び第３反射ミラー６８，６９を備えている。
【００６８】
結像レンズ６５は、第３反射ミラー６９からの反射光を、ＣＣＤ６６上で結像させるものである。ＣＣＤ６６は、結像レンズ６５からの光をアナログの電気信号に変換するものである。なお、この電気信号は、後述する画像処理装置によってデジタルの画像データに変換される。
【００６９】
第２コンタクトガラス５２は、走行読取モード、両面読取モードで読み取る原稿を載置するための台である。走行読取モード、両面読取モードで原稿を読み取る場合、上記読取部５４はホームポジション（図示せず）から、図の第２コンタクトガラス５２の位置に移動し、静止読取モードで原稿を読み取る場合は、図のＰの位置から図示しない原稿サイズ検出手段で検出された原稿サイズに応じて所定距離だけ移動するようになっている。
【００７０】
さらに、両面読取モードで読み取られた場合、例えば、両面原稿の表面が上記読取部５４で読み取られるように設定されている場合、上記読取部５４で読み取られた画像データが、先ず、画像処理装置に入力され、その後、上記イメージセンサ部５３で読み取られた画像データが画像処理装置に入力される。上記読取部５４で読み取られた画像データが画像処理装置で処理されている間、上記イメージセンサ部５３で読み取られた画像データはメモリに格納されており、上記読取部５４で読み取られた画像データの処理が終了した後、メモリより読み出されて処理が施される。
【００７１】
なお、原稿サイズ検出手段としては、画像入力装置内に配置されたフォトトランジスタなどの光電変換素子により、原稿台に載置された、主走査方向、副走査方向の原稿サイズを検知する、あるいは、操作パネルよりユーザにより選択された原稿のサイズを検知する（ＣＰＵ）などの構成が考えられる。
【００７２】
次に、文書照合処理部（画像照合部、出力処理制御部）１４の詳細について説明する。本実施形態にかかる文書照合処理部１４は、まず、入力画像データから複数の特徴点を抽出し、抽出した各特徴点に対して局所的な特徴点の集合を決定する。次に、決定した各集合から特徴点の部分集合を選択し、選択した各部分集合を特徴付ける量として、部分集合中の特徴点に関する複数の組み合わせに基づいて、幾何学的変換に対する不変量をそれぞれ求める。そして、求めた各不変量を組み合わせて特徴点毎に特徴量であるハッシュ値を計算する。
【００７３】
そして、入力画像データが登録原稿のものである登録モードでは、算出したハッシュ値を、登録画像を表す画像インデックスＩＤに対応付けてハッシュテーブル（図示せず）に格納する。さらに、登録する原稿が両面原稿である場合は、その表面及び裏面の各原稿画像を識別する画像インデックスＩＤに対応付けて、当該登録画像を含む両面原稿を識別するための指標である原稿インデックスＤｏｃＩＤと、登録画像が登録原稿の表裏の何れにあるかを表す面情報とを、両面原稿管理テーブル（図示せず）に格納する。
【００７４】
一方、入力画像データが照合原稿のものである照合モードでは、計算したハッシュ値に対応する画像インデックスに投票し、投票が終了すると、投票結果と、原稿インデックス及びその面情報をも考慮して、照合画像と登録原稿との類似性を判定する。
【００７５】
また、上記登録原稿及び照合原稿となり得る入力画像データとしては、スキャナにて原稿を読み取り入力される画像データ以外に、コンピュータ（ソフトウェア）を用いて作成される電子データ、例えば、電子データのフォーマットに、コンピュータ（ソフトウェア）を用いて必要事項を入力して作成される電子データの２通りがあり、さらに、実使用を考えた場合、紙ベースのデータを電子化したもの、電子データで直接作成したもの（電子申請など）、２通りが考えられる。
【００７６】
図３は、文書照合処理部１４の概略構成を示すブロック図である。この図に示すように、文書照合処理部１４は、特徴点算出部３１、特徴量算出部３２、投票処理/候補リスト作成部３３、類似度判定処理部３４、照合結果補正処理部（判定結果補正処理部）３５、登録処理部３６、制御部７、メモリ８を備えている。
【００７７】
制御部７は、文書照合処理部１４の各部の動作を制御する。なお、制御部７は、デジタルカラー複写機１の各部の動作を制御するための主制御部に備えられていてもよく、主制御部とは別に備えられ、主制御部と協同して文書照合処理部１４の動作を制御するものであってもよい。
【００７８】
制御部７は、文書照合処理部１４による類似性判定処理の結果、類似性なしと判定された場合には当該画像データに対する出力処理を許可する制御信号を出力する。一方、制御部７は、類似性ありと判定された場合には、入力画像データに対する出力処理を制御する制御信号を出力する。
【００７９】
出力処理を制御（規制）するにあたり、制限の内容は、登録画像毎に定められており、最も優先度の高い厳しい制限は、出力処理の禁止である。また、制御部７は、照合原稿が両面原稿である場合、出力処理の規制のし方として、２つのモードを有している。
【００８０】
１つは、両面原稿における表裏２面の原稿画像のうち、登録画像に類似すると判定され原稿画像に対してのみ、出力処理を規制する通常モードである。
【００８１】
もう１つは、通常モードよりも厳しい、強制モードである。強制モードでは、両面原稿における表裏２面の原稿画像のうち、一方でも登録画像に類似すると判定された場合は、表裏両面の原稿画像の出力処理に対して、類似すると判定された登録画像に設定されている制限が適用される。さらに、表裏２面の原稿画像がそれぞれ登録画像に類似し、それぞれ規制内容が異なる場合は、最も優先度の高い規制（最も厳しい制限）が選択される。例えば、表裏２面のうちの何れかの面の原稿画像が、出力処理が禁止されている登録画像に類似すると判定されると、両面原稿の表裏２面の原稿画像を共に不可視とする制御信号が出力される。
【００８２】
メモリ８は、文書照合処理部１４の各部の処理に用いられる各種データ、処理結果等を記憶するものである。後述するハッシュテーブル、両面原稿管理テーブル（記憶部）等は、このメモリ８に設けられる。
【００８３】
特徴点算出部３１は、入力画像データより、文字列や罫線の連結部分を抽出し、連結部分の重心を特徴点として算出するものである。ここで、入力画像データは、登録モードでは、登録の原稿の画像データであり、類似判定処理においては、照合の原稿の画像データ（以下、照合画像データと称することもある）である。
【００８４】
図４は、特徴点算出部３１の概略構成を示すブロック図である。なお、図４に示す特徴点算出部３１の構成は一例であって、これに限るものではなく、例えば従来から公知の種々の法によって特徴点を算出してもよい。
【００８５】
図４に示すように、特徴点算出部３１は、無彩化処理部４１、解像度変換部４２、ＭＴＦ処理部４３、２値化処理部４４、重心算出部４５を備えている。
【００８６】
無彩化処理部４１は、シェーディング補正部１２から入力された画像データ（ＲＧＢ信号）がカラー画像であった場合に、この画像データを無彩化して、明度信号もしくは輝度信号に変換するものである。
【００８７】
例えば、無彩化処理部４１は、下記式（１）によりＲＧＢ信号を輝度信号Ｙに変換する。
【００８８】
Ｙｊ＝０．３０Ｒｊ＋０．５９Ｇｊ＋０．１１Ｂｊ    ・・・（１）
ここで、Ｙｊは各画素の輝度信号であり、Ｒｊ，Ｇｊ，Ｂｊは各画素のＲＧＢ信号における各色成分であり、添え字のｊは画素毎に付与された値（ｊは１以上の整数）である。
【００８９】
あるいは、ＲＧＢ信号をＣＩＥ１９７６Ｌ*ａ*ｂ*信号（ＣＩＥ:Commission International de l'Eclairage、Ｌ*：明度、a*,ｂ*:色度）に変換してもよい。
【００９０】
解像度変換部４２は、入力画像データに対して変倍処理を行うものである。例えば、入力画像データは、カラー画像入力装置２で光学的に変倍されている場合がある。このような場合に、解像度変換部４２は、所定の解像度（以下、デフォルト解像度）になるように、入力画像データを再度変倍する。
【００９１】
ＭＴＦ（modulation transfer function）処理部４３は、カラー画像入力装置２の空間周波数特性が機種ごとに異なることを吸収（調整）するために用いられる。ＣＣＤの出力する画像信号には、レンズやミラー等の光学部品、ＣＣＤの受光面のアパーチャ開口度、転送効率や残像、物理的な走査による積分効果及び操作むら等に起因しＭＴＦの劣化が生じている。このＭＴＦの劣化により、読み込まれた画像がぼやけたものとなっている。
【００９２】
ＭＴＦ処理部４３は、適切なフィルタ処理（強調処理）を施すことにより、ＭＴＦの劣化により生じるぼやけを修復する処理を行う。また、後段の重心算出部４５における特徴点抽出処理に不要な高周波成分を抑制するためにも用いる。すなわち、混合フィルタ（図示せず）を用いて強調及び平滑化処理を行う。なお、図６は、この混合フィルタにおけるフィルタ係数の一例を示している。
【００９３】
２値化処理部４４は、無彩化された画像データ（輝度値（輝度信号）または明度値（明度信号））と、予め設定された閾値とを比較することにより画像データを二値化する。
【００９４】
重心算出部４５は、２値化処理部４４で２値化された画像データ（例えば、「１」、「０」で表される）に基づいて、各画素に対してラベリング（ラベル付け処理）を行う。そして、同一ラベルが付された画素が連結した連結領域を特定し、特定した連結領域の重心を特徴点として抽出する。ここで、重心である特徴点は、二値画像における座標値（Ｘ，Ｙ）にて表すことができる。
【００９５】
図７は、入力画像データから抽出された連結領域及びこの連結領域の重心の一例を示す説明図であり、「Ａ」という文字列に対応する連結領域及び重心を示している。また、図８は、入力画像データに含まれる文字列から抽出された複数の連結領域の各重心（特徴点）の一例を示す説明図である。
【００９６】
再び、文書照合処理部１４の概略構成を示すブロックである図３に戻り、特徴量算出部３２は、特徴点算出部３１で算出された特徴点を用いて、原稿画像の回転、平行移動、拡大、縮小、平行移動等の幾何学的変形に対して不変な量である特徴量（ハッシュ値及び／または不変量）を算出するものである。
【００９７】
図５は、特徴量算出部３２の概略構成を示すブロック図である。この図に示すように、特徴量算出部３２は、特徴点抽出部３２ａ、不変量算出部３２ｂ、ハッシュ値算出部３２ｃを備えている。
【００９８】
特徴点抽出部３２ａは、図９に示すように、１つの特徴点を注目特徴点とし、この注目特徴点の周辺の特徴点を、注目特徴点からの距離が近いものから順に所定数（ここでは４点）だけ周辺特徴点として抽出する。図９の例では、特徴点ａを注目特徴点とした場合には特徴点ｂ，ｃ，ｄ，ｅの４点が周辺特徴点として抽出され、特徴点ｂを注目特徴点とした場合には特徴点ａ，ｃ，ｅ，ｆの４点が周辺特徴点として抽出される。
【００９９】
また、特徴点抽出部３２ａは、上記のように抽出した周辺特徴点４点の中から選択し得る３点の組み合わせを抽出する。例えば、図１０（ａ）〜図１０（ｄ）に示すように、図９に示した特徴点ａを注目特徴点とした場合、周辺特徴点ｂ，ｃ，ｄ，ｅのうちの３点の組み合わせ、すなわち、周辺特徴点ｂ，ｃ，ｄ、周辺特徴点ｂ，ｃ，ｅ、周辺特徴点ｂ，ｄ，ｅ、周辺特徴点ｃ，ｄ，ｅの各組み合わせが抽出される。
【０１００】
次に、不変量算出部３２ｂは、抽出した各組み合わせについて、幾何学的変形に対する不変量（特徴量の１つ）Ｈｉｊを算出する。
【０１０１】
ここで、ｉは注目特徴点を示す数（ｉは１以上の整数）であり、ｊは周辺特徴点３点の組み合わせを示す数（ｊは１以上の整数）である。本実施形態では、周辺特徴点同士を結ぶ線分の長さのうちの２つの比を不変量Ｈｉｊとする。
【０１０２】
上記線分の長さは、各周辺特徴点の座標値に基づいて算出できる。例えば、図１０（ａ）の例では、特徴点ｂと特徴点ｃとを結ぶ線分の長さをＡ１１、特徴点ｂと特徴点ｄとを結ぶ線分の長さをＢ１１とすると、不変量Ｈ１１はＨ１１＝Ａ１１／Ｂ１１である。
【０１０３】
また、図１０（ｂ）の例では、特徴点ｂと特徴点ｃとを結ぶ線分の長さをＡ１２、特徴点ｂと特徴点ｅとを結ぶ線分の長さをＢ１２とすると、不変量Ｈ１２はＨ１２＝Ａ１２／Ｂ１２である。また、図１０（ｃ）の例では、特徴点ｂと特徴点ｄとを結ぶ線分の長さをＡ１３、特徴点ｂと特徴点ｅとを結ぶ線分の長さをＢ１３とすると、不変量Ｈ１３はＨ１３＝Ａ１３／Ｂ１３である。また、図１０（ｄ）に示した例では、特徴点ｃと特徴点ｄとを結ぶ線分の長さをＡ１４、特徴点ｃと特徴点ｅとを結ぶ線分の長さをＢ１４とすると、不変量Ｈ１４はＨ１４＝Ａ１４／Ｂ１４である。このようにして、図１０（ａ）〜図１０（ｄ）の例では、不変量Ｈ１１，Ｈ１２，Ｈ１３，Ｈ１４が算出される。
【０１０４】
なお、上記の例では、注目特徴点に最も近い周辺特徴点と２番目に近い周辺特徴点とを結ぶ線分をＡｉｊ、注目特徴点に最も近い周辺特徴点と３番目に近い周辺特徴点とを結ぶ線分をＢｉｊとしたが、これに限らず、不変量Ｈｉｊの算出に用いる線分は任意の方法で選定すればよい。
【０１０５】
次に、ハッシュ値算出部３２ｃは、次式
Ｈｉ＝（Ｈｉ１×１０３＋Ｈｉ２×１０２＋Ｈｉ３×１０１＋Ｈｉ４×１００）／Ｄ
における余りの値をハッシュ値（特徴量の１つ）Ｈｉとして算出し、メモリ８に記憶させる。なお、上記Ｄは余りが取り得る値の範囲をどの程度に設定するかに応じて予め設定される定数である。
【０１０６】
なお、不変量Ｈｉｊの算出方法は特に限定されるものではなく、例えば、注目特徴点の近傍５点の複比、近傍ｎ点（ｎはｎ≧５の整数）から抽出した５点の複比、近傍ｎ点から抽出したｍ点（ｍはｍ＜ｎかるｍ≧５の整数）の配置及びｍ点から抽出した５点の複比に基づいて算出される値などを注目特徴点についての上記不変量Ｈｉｊとしてもよい。なお、複比とは、直線上の４点または平面上の５点から求められる値であり、幾何学的変換の一種である射影変形に対する不変量として知られている。
【０１０７】
また、ハッシュ値Ｈｉの算出するための式についても上記式（２）に限るものではなく、他のハッシュ関数（例えば特許文献４に記載されているハッシュ関数のうちのいずれか）を用いてもよい。
【０１０８】
また、特徴量算出部３２の各部は、１つの注目特徴点に対する周辺特徴点の抽出及びハッシュ値Ｈｉの算出が終わると、注目特徴点を他の特徴点に変更して周辺特徴点の抽出及びハッシュ値の算出を行い、全ての特徴点についてのハッシュ値を算出する。
【０１０９】
図９の例では、特徴点ａを注目特徴点とした場合の周辺特徴点及びハッシュ値の抽出が終わると、次に特徴点ｂを注目特徴点とした場合の周辺特徴点及びハッシュ値の抽出を行う。図９の例では、特徴点ｂを注目特徴点とした場合、特徴点ａ，ｃ，ｅ，ｆの４点が周辺特徴点として抽出される。
【０１１０】
そして、図１１（ａ）〜図１１（ｄ）に示すように、これら周辺特徴点ａ，ｃ，ｅ，ｆの中から選択される３点の組み合わせ（周辺特徴点ａ，ｅ，ｆ、周辺特徴点ａ，ｅ，ｃ、周辺特徴点ａ，ｆ，ｃ、周辺特徴点ｅ，ｆ，ｃ）を抽出し、各組み合わせについてハッシュ値Ｈｉを算出し、メモリ８に記憶させる。そして、この処理を各特徴点について繰り返し、各特徴点を注目特徴点とした場合のハッシュ値をそれぞれ求めてメモリ８に記憶させる。
【０１１１】
なお、特徴量算出部３２は、入力画像データを登録画像として登録する処理を行う登録モードでは、上記のように算出した入力画像データの各特徴点についてのハッシュ値（特徴量）を、図３に示す登録処理部３６に送る。
【０１１２】
登録処理部３６は、特徴量算出部３２が算出した各特徴点についてのハッシュ値と、登録画像を識別するための登録画像を表す画像インデックスＩＤ（ＩＤ１，ＩＤ２…）を、メモリ８に設けられた図示しないハッシュテーブルに順次登録していく（図１２（ａ）参照）。
【０１１３】
ここで、ハッシュ値がすでに登録されている場合は、当該ハッシュ値に対応付けて画像インデックスを登録する。画像インデックスは重複することなく順次番号が割り当てられる。
【０１１４】
なお、ハッシュテーブルに登録されている画像の数が所定値（例えば、登録可能な画像の数の８０％）より多くなった場合、古い画像インデックスＩＤを検索して順次消去するようにしてもよい。また、消去された画像インデックスＩＤは、新たな入力画像データの画像インデックスＩＤとして再度使用できるようにしてもよい。
【０１１５】
また、算出されたハッシュ値が同値である場合、図１２（ｂ）の例に示すように、これらを１つにまとめてハッシュテーブルに登録してもよい。ここでは、Ｈ１＝Ｈ５として、Ｈ１にまとめられている。
【０１１６】
さらに、登録処理部（両面原稿管理部）３６は、登録原稿が両面原稿である場合、画像インデックスＩＤを登録すると同時に、画像インデックスＩＤが両面原稿のものであるかどうかを判定するための、原稿インデックスＤｏｃＩＤと面情報とを、画像インデックスＩＤに対応付けて、両面原稿管理テーブルに登録する（図１４参照）。
【０１１７】
原稿インデックスＤｏｃＩＤは、登録原稿の表面及び裏面の各画像インデックスＩＤに対して同一の値が設定される。また、面情報は、登録原稿の表面には「１」、裏面には「２」が付けられる。例えば、図２０に示した画像読取装置５０において、読取部５４で原稿の表面、イメージセンサ部５４で原稿の裏面を読み取る設定の場合、読取部５４が読み取った画像に対して「１」が付けられ、イメージセンサ部５３が読み取った画像に対して「２」が付けられる。
【０１１８】
例えば、図１３（ａ）に示すように、片面のみを登録する場合は、登録原稿１を片面原稿モードで読み込み、図１４に示すように、画像インデックスＩＤ１について、面情報１と原稿インデックスＤｏｃＩＤ１とが、原稿管理テーブルに登録される。
【０１１９】
また、図１３（ｂ）に示すように、表面に画像インデックスＩＤ２をもち、裏面に画像インデックスＩＤ３をもつ、原稿インデックスＤｏｃＩＤ２で表される両面原稿の登録原稿２を両面原稿モードで読み込んだ場合であれば、図１４に示すように、画像インデックスＩＤ２について、面情報１と原稿インデックスＤｏｃＩＤ２とが登録され、画像インデックスＩＤ３について、面情報２と原稿インデックスＤｏｃＩＤ２とが原稿管理テーブル登録される。
【０１２０】
同様に、図１３（ｃ）に示すように、表面に画像インデックスＩＤ４をもち、裏面に画像インデックスＩＤ５をもつ、原稿インデックスＤｏｃＩＤ３で表される両面原稿の登録原稿２を両面原稿モードで読み込んだ場合であれば、図１４に示すように、画像インデックスＩＤ４について、面情報１と原稿インデックスＤｏｃＩＤ３とが登録され、画像インデックスＩＤ５について、面情報２と原稿インデックスＤｏｃＩＤ３とが登録される。
【０１２１】
投票処理／候補リスト作成部３３は、照合原稿の入力画像データから算出した各特徴点のハッシュ値をハッシュテーブルに登録されているハッシュ値と比較し、同じハッシュ値を有する登録画像に投票する（図１５参照）。図１５は、画像インデックスＩＤ１，ＩＤ２，ＩＤ３、…、ＩＤＸで表される各登録画像に対する得票数の一例を示すグラフである。
【０１２２】
例えば、前出の図１２（ａ）に示すハッシュテーブルの内容において、照合画像よりハッシュ値Ｈ１が算出されると、画像インデックスＩＤ１で表される登録画像に１票を投じ、照合画像よりハッシュ値Ｈ３が算出されると、画像インデックスＩＤ１と画像インデックスＩＤ２で表される各登録画像に１票づつ投じる。
【０１２３】
また、図１２（ｂ）に示す例では、Ｈ１＝Ｈ５であり、これらをＨ１の１つにまとめてハッシュテーブルに登録されているので、照合画像よりハッシュ値Ｈ１が算出されると、画像インデックスＩＤ１で表される登録画像に２票を投じる。
【０１２４】
そして、本実施形態では、投票処理／候補リスト作成部３３は、照合原稿が両面原稿である場合には、投票が終了した時点で、候補リスト（図１６（ａ）（ｂ）参照）を作成する。
【０１２５】
ここで、投票処理／候補リスト作成部３３は、例えば、操作パネル６を用いて、両面原稿モードが選択された場合に、照合原稿が両面原稿あると判断する。両面原稿モードには、例えば、両面原稿を片面ずつ出力する、あるいは、両面原稿をそのまま両面印刷して出力するなどのモードがある。
【０１２６】
候補リストとして、表面用と裏面用との２つが作成される。図１６（ａ）は、表面候補リストの内容を示している。裏面候補リストも同様であるが、最大得票数を得た画像インデックスＩＤを第１候補とし、これに次ぐ第２位以下の画像インデックスＩＤを第２以降の候補として、それぞれの画像インデックスＩＤ、原稿インデックスＤｏｃＩＤ、面情報、及び得票数が格納される。
【０１２７】
例えば、図１６（ａ）の例では、最大得票数を得た第１候補は、画像インデックスＩＤ４で表される登録画像であり、その登録画像は、原稿インデックスＤｏｃＩＤ３にて表される原稿の表面にあり、得票数はＮ１である。第２候補は、画像インデックスＩＤ１０で表される登録画像であり、その登録画像は、原稿インデックスＤｏｃＩＤ７にて表される原稿の裏面にあり、得票数はＮ２である。
【０１２８】
また、図１６（ａ）の例では、第１〜第３候補までが選出されている。選出される候補数は、投票結果によって決まるものである。第２位以降の候補としては、図１５に示すように、最大得票数を得た第１候補（図１５の例では画像インデックスＩＤ３）との得票数の差が、予め定められた範囲ＨＱ内にあるもののみを選出する。
【０１２９】
本実施形態では、照合画像に対応する登録画像が候補リストから漏れないように、最大得票数との投票数差が、８０％以内のものを、得票数差が小さい物から順に、第２候補、第３候補…としている。
【０１３０】
図１６（ｂ）は、図１６（ａ）に示す表面候補リストと対に作成された裏面候補リストの内容を示している。図１６（ｂ）に示す裏面候補リストの例では、最大得票数を得た第１候補は、画像インデックスＩＤ５で表される登録画像であり、その登録画像は、原稿インデックスＤｏｃＩＤ３にて表される原稿の裏面にあり、得票数はｎ１である。そして、図１６（ｂ）の例では、最大得票数を得た第１候補との得票数の差が予め定められた範囲内にあるものが存在せず、第２候補が存在しない。
【０１３１】
表面候補リスト及び裏面候補リストにおいて、第１候補を含め、候補が存在しない場合には、候補が存在しないことを表す、画像インデックスＩＤ０、原稿インデックスＤｏｃＩＤ０を、面情報を格納する。なお、面情報については、表面候補リストには表面を表す「１」が、裏面候補リストには裏面を表す「２」が格納される。
【０１３２】
類似度判定処理部（判定処理部）３４は、メモリ８より、投票処理結果である各登録画像の画像インデックスＩＤ及び各登録画像に対する投票数を読み出し、最大得票数を得た登録画像の画像インデックスＩＤと、その得票数である最大得票数を抽出する。
【０１３３】
そして、抽出された最大得票数を類似の度合いを示す類似度として扱い、予め定められている閾値ＴＨと比較して類似性（入力画像データが登録画像の画像データであるかどうか）を判定する。つまり、最大得票数が予め定められた閾値ＴＨ以上である場合には「類似性あり」と判定し、閾値未満である場合には「類似性なし」と判定する。
【０１３４】
この判定結果を示す判定信号は制御部７に送られ、制御部７は、類似性ありの場合は、当該入力原稿の画像データに対する出力処理（カラー複写機では画像形成処理）を禁止したり、画質を低下させたりといった、出力処理を規制するための制御信号を出力する。
【０１３５】
また、類似度判定処理部３４が、各登録画像に対する得票数を投票総数（入力画像データから抽出された特徴点の総数）で除算して正規化することで類似度を算出し、この類似度と予め定められている閾値ＴＨ（例えば投票総数の８０％）との比較を行うことによって類似性を判定してもよい。
【０１３６】
つまり、算出した類似度が閾値ＴＨ以上である場合には「類似性あり」と判定し、閾値ＴＨ未満である場合には「類似性なし」と判定すればよい。なお、この場合、入力画像データから抽出されるハッシュ値の総数は上記最大登録数よりも大きくなる場合があるため（特に照合原稿及び／または登録原稿の画像の少なくとも一部に手書き部分がある場合など）、類似度の算出値は１００％を超える場合も有り得る。
【０１３７】
また、類似性を判定する際の閾値ＴＨは、各登録原稿について一定に設定されていても、或いは、各登録画像の重要度等に応じて登録画像毎に設定されていてもよい。登録画像の重要度は、例えば、紙幣、有価証券、極秘書類、社外秘の書類等については重要度を最大にし、秘密書類については重要度を紙幣等よりも低くするといったように、登録画像に応じて段階的に設定してもよい。
【０１３８】
この場合、メモリ８に、登録画像の重要度に応じた重み付け係数を当該登録画像の画像インデックスＩＤと関連付けて記憶させておき、類似度判定処理部３４が、最大得票数を得た登録画像に対応する閾値ＴＨを用いて類似性を判定するようにすればよい。
【０１３９】
また、類似性を判定する際、閾値ＴＨは一定にする一方、各登録画像に対する得票数（各登録画像の得票数）に各登録画像の重み係数を掛けて類似性を判定するようにしてもよい。
【０１４０】
この場合、メモリ８に、各登録画像の重要度に応じた重み付け係数を各登録画像の画像インデックスＩＤと関連付けて記憶させておき、類似度判定処理部３４が、各登録画像の得票数に当該登録画像の重み付け係数を掛けた補正得票数を算出し、この補正得票数に基づいて類似性を判定するようにすればよい。
【０１４１】
例えば、最大補正得票数と閾値ＴＨとを比較してもよく、最大補正得票数を投票総数で正規化したものを閾値ＴＨと比較してもよく、最大補正得票数を最大登録数で正規化したものを閾値ＴＨと比較してもよい。また、この場合、重み係数は、例えば、１より大きい値であって、かつ登録画像の重要度が高くなるにつれて大きい値になるように設定すればよい。
【０１４２】
また、本実施形態では、１つの特徴点（注目特徴点）に対して１つのハッシュ値を算出するものとしているが、これに限らず、１つの特徴点（注目特徴点）に対して複数のハッシュ値を算出するようにしてもよい。例えば、注目特徴点の周辺特徴点として６点を抽出し、この６点から５点を抽出した６通りの組み合わせそれぞれについて、５点から３点を抽出して不変量を求めてハッシュ値を算出する方法を用いてもよい。この場合には、１つの特徴点に対して６個のハッシュ値が算出されることになる。
【０１４３】
照合結果補正処理部３５は、照合原稿が両面原稿である場合、投票処理／候補リスト作成部３３にて作成された、表面候補リスト及び裏面候補リストを参照して、類似度判定処理部３４の照合結果（判定結果）を補正するものである。
【０１４４】
照合結果補正処理部３５は、それぞれのリストにある第１候補の原稿インデックスＤｏｃＩＤが同一であるかどうかを判断し、同一であれば、類似度判定処理部３４の判定結果は正しいとして補正処理は行わない。つまり、それぞれのリストにある第１候補の原稿インデックスＤｏｃＩＤが同一である場合は、照合原稿の表面及び裏面の原稿画像は、それぞれの候補リストにおける第１候補の登録画像に類似すると判定する。
【０１４５】
一方、各第１候補の原稿インデックスＤｏｃＩＤが同一でない場合は、照合結果補正処理部３５は、表面及び裏面の各候補リストを参照して、類似度判定処理部３４の判定結果は誤りである可能性があるとして、照合結果の補正処理を試みる。
【０１４６】
補正処理においては、表面及び裏面の各候補リストそれぞれの第１候補の登録画像のうち、類似性のより高い方の登録画像を候補原稿とし、該候補原稿と同じ原稿インデックスＤｏｃＩＤをもつ登録画像が、類似性の低い方の第１候補を含む候補リストに含まれるか否かを判断し、含まれている場合は、照合結果における類似性の低い方の第１候補の登録画像の画像インデックスＩＤを、当該候補原稿と同じ原稿インデックスＤｏｃＩＤをもつ登録画像の画像インデックスＩＤへと補正する。つまり、表面及び裏面の各候補リストに同じ原稿インデックスＤｏｃＩＤを有する登録画像が含まれている場合は、たとえ一方が第１候補でなく、第１候補よりも順位の低い候補であったとしても、同一の登録原稿に含まれるという属性が優先され、照合原稿の表面及び裏面の原稿画像は、これら同じ原稿インデックスＤｏｃＩＤを有する各候補リストの各登録画像に類似すると判定する。
【０１４７】
ここで、照合原稿が両面原稿であった場合の、投票処理／候補リスト作成部３３、類似度判定処理部３４、及び照合結果補正処理部３５による各処理を、図１に示すフロー図を参照しながら説明する。
【０１４８】
読み取る原稿が両面原稿である場合、操作パネル６より両面原稿モードが選択されるため、制御部７は、このモード選択にて、照合原稿が両面原稿であると判断し、投票処理／候補リスト作成部３３にて、候補リストを作成させ、照合結果補正処理部３５に、類似度判定処理の結果によっては、照合結果補正処理を行わせる。
【０１４９】
まず、投票処理／候補リスト作成部３３は、読み取られた両面原稿の表面の画像データに対して、投票処理（文書照合処理）を行い（Ｓ１）、投票結果に基づいて表面候補リストを作成する（Ｓ２）。また、このとき、類似度判定処理部３４は、表面候補リストにおける第１候補が、照合原稿の表面の原稿画像に類似すると判定する。
【０１５０】
続いて、投票処理／候補リスト作成部３３は、読み取られた両面原稿の裏面の画像データに対して、投票処理（文書照合処理）を行い（Ｓ３）、投票結果に基づいて裏面候補リストを作成する（Ｓ４）。同様に、このとき、類似度判定処理部３４は、裏面候補リストにおける第１候補が、照合原稿の裏面の原稿画像に類似すると判定する。
【０１５１】
次に、照合結果補正処理部３５は、表面候補リスト及び裏面候補リストを参照して、各候補リストにおいて、最上位の第１候補の原稿インデックスＤｏｃＩＤが同一であり、かつ、面情報が互いに異なるか否かを判断する（Ｓ５）。
【０１５２】
例えば、Ｓ２，Ｓ４で作成された表面及び裏面の各候補リストが、図１６（ａ）（ｂ）に例示するような内容であった場合は、表面候補リストの第１候補と、裏面候補リストの第１候補とは、何れも原稿インデックスＤｏｃＩＤ３で一致し、面情報も互いに異なるので、Ｓ５ではイエスと判断し、照合結果を補正するＳ６〜Ｓ８をスキップして、Ｓ９に移行して、各面に対する判定信号を出力する。
【０１５３】
図１７に、表面及び裏面の各候補リストが図１６（ａ）（ｂ）に例示するような内容であった場合の照合結果を図１７に示す。照合原稿の表面の原稿画像は、画像インデックスＩＤ４で表される登録画像に類似し、照合原稿の裏面の原稿画像は、画像インデックスＩＤ５で表される登録画像に類似するとなっており、補正する必要がない。
【０１５４】
一方、例えば、Ｓ２，Ｓ４で作成された表面及び裏面の各候補リストが、図１８（ａ）（ｂ）に例示するような内容であった場合は、表面候補リストの第１候補の原稿インデックスＤｏｃＩＤと、裏面候補リストの第１候補のＤｏｃＩＤとが一致しないため、Ｓ５ではノーと判断し、Ｓ６において、照合結果補正処理が行われる。
【０１５５】
照合結果補正処理では、まず、表面候補リスト及び裏面候補リストを参照し、何れか類似度の高い方の候補の原稿インデックスＤｏｃＩＤを、候補原稿のインデックスＤｏｃＩＤとして設定する（Ｓ６）。
【０１５６】
Ｓ６において、候補原稿が設定されると、続いて、類似度が低いと判定されたもう一方の候補リストに、設定した候補原稿の原稿インデックスＤｏｃＩＤを有し、かつ、面情報が互いに異なるものがあるか否かを判断する（Ｓ７）。そして、Ｓ７にてイエスと判断した場合は、Ｓ８に移行して照合結果を補正する。
【０１５７】
例えば、表面及び裏面の各候補リストが図１８（ａ）（ｂ）に例示するような内容であった場合は、表面候補リストの第１候補の得票数Ｎ１と表面に対する照合処理における総投票数の比率（得票率）と、裏面候補リストの第１候補の得票数ｎ１と裏面に対する照合処理における総投票数の比率（得票率）とをそれぞれ類似度として算出して、高いほうが選出される。
【０１５８】
ここで、例えば、図１８（ａ）に示す表面候補リストの第１候補の方が、裏面候補リストの第１候補よりも類似度が高いと判定されたとすると、Ｓ６においては、候補原稿として、原稿インデックスＤｏｃＩＤ１０が設定される。そして、Ｓ７においては、図１８（ｂ）に示す裏面候補リストに、原稿インデックスＤｏｃＩＤ１０を有する候補が含まれているか否かが検索され、この場合であれば、原稿インデックスＤｏｃＩＤ１０が含まれ、かつ、面情報も異なるので、原稿インデックスＤｏｃＩＤ１０の情報を用いて、照合結果が補正される。
【０１５９】
図１９に、表面及び裏面の各候補リストが図１８（ａ）（ｂ）に例示するような内容であった場合の当初の照合結果、及び補正照合結果を示す。補正前の照合結果は、類似度判定処理部３４による判定結果に基づいているので、照合原稿の表面の原稿画像は、表面候補リストの第１候補である画像インデックスＩＤ１５の登録画像に類似し、照合原稿の裏面の原稿画像は、裏面候補リストの第１候補である画像インデックスＩＤ２１の登録画像に類似する、となっている。
【０１６０】
補正により、照合原稿の表面の原稿画像は、画像インデックスＩＤ１５の登録画像に類似し、照合原稿の裏面の原稿画像は、画像インデックスＩＤ１４の登録画像に類似する、となる。画像インデックスＩＤ１４，１５は何れも、同一の原稿インデックスＤｏｃＩＤ１０で表される登録原稿の表裏の登録画像である。
【０１６１】
なお、図１のフローチャートにおけるＳ７にて、ノーと判断した場合は、Ｓ９に移行して、照合結果の補正を行うことなく各面に対する判定信号を出力する。
【０１６２】
以上のように、本実施形態のデジタルカラー複写機１においては、登録処理部３６は、登録原稿が両面原稿である場合、その表面及び裏面の各原稿画像を識別するための画像インデックスＩＤに対応付けて、当該登録画像を含む両面原稿を識別するための原稿インデックスＤｏｃＩＤを記憶部に格納する。これにより、両面原稿の表面及び裏面にある各原稿画像は、どの両面原稿に含まれるものであるかを一意に特定可能となる。
【０１６３】
ただし、このような登録処理部３６は必須ではなく、登録処理部３６を、画像データ出力処理装置であるデジタルカラー複写機１から切り離し、複写機１外部で登録処理された記録媒体を、デジタルカラー複写機１に搭載してアクセスする形態や、ネットワーク等の通信手段を介して記録媒体にアクセスする形態等としてもよい。
【０１６４】
照合に際しては、投票処理／候補リスト作成部３３が、照合原稿が両面原稿である場合、当該両面原稿の表面の原稿画像及び裏面の原稿画像毎に、両面原稿管理テーブルより予め定める基準以上の類似性を有する登録画像の画像インデックスと、これに関連する原稿インデックスを抽出して表面及び裏面の各候補リストを作成する。
【０１６５】
そして、類似度判定処理部３４及び照合結果補正処理部３５が、作成された表面候補リスト及び裏面候補リストを参照し、両方の候補リストに同じ登録インデックスを有する登録画像が含まれている場合、これら同じ原稿インデックスを有する各候補リストの各登録画像と、照合モード時に入力された両面原稿の各画像とが類似すると判定する。
【０１６６】
これにより、登録原稿が両面原稿である場合、両面原稿である属性が登録原稿の類似性を判定する際の要素の１つに含められ、照合原稿が両面原稿である場合は、照合原稿の両面原稿である属性を含めて、登録画像を判定することが可能となる。
【０１６７】
その結果、照合原稿が両面原稿であり、かつ、登録原稿に類似（一致）する場合に、照合原稿の一方の面の画像のみが登録原稿の一方の面の画像に類似すると判定され、照合原稿のもう一方の面の画像は、登録原稿のもう一方の面の画像とは異なるといった、誤った判定を避けて、照合原稿が両面原稿である場合の判定精度を向上させることができる。
【０１６８】
さらに、本実施形態では、類似度判定処理部３４が、入力画像データの画像が登録画像に類似するか否かを判定し、類似する場合は、類似性の最も高い登録画像が入力画像データの画像であると判定し、照合結果補正処理部３５が、表面候補リスト及び裏面候補リストそれぞれの類似性の最も高い第１候補の登録画像が、互いに同じ登録原稿を表す原稿インデックスを有するか否かを判断し、同じ原稿インデックス有する場合は、類似度判定処理部３４の判定結果を補正せず、同じ原稿インデックスを有さない場合は、表面候補リスト及び裏面候補リストそれぞれの第１候補の登録画像の類似性を比較し、類似性のより高い方に関連する登録原稿を候補原稿とし、該候補原稿と同じ原稿インデックスをもつ登録画像が、類似性の低い方の候補リストに含まれるか否かを判断し、含まれている場合は、類似度判定処理部３４による類似性の低い方の判定結果を、上記候補原稿と同じ登録原稿の原稿インデックスをもつ登録画像へと補正するようになっている。
【０１６９】
つまり、照合結果補正処理部３５が、表面候補リスト及び裏面候補リストの第１候補が異なる登録原稿の指標を有する場合、つまり、同一原稿の表裏にある登録画像の関係に無い場合は、同一原稿の表裏にある登録画像の関係を満足する組み合わせへと、類似度判定処理部３４の判定結果を補正する。
【０１７０】
したがって、表面候補リスト及び裏面候補リストに多くの候補の画像がリストアップされたとしても、少ない処理にて確実に、類似の度合いの高い順に、同一の登録原稿がもつ登録画像に類似すると判定することが可能となる。
【０１７１】
さらに、本実施形態では、画像インデックスに対応付けて、当該登録画像が登録原稿の表面或いは裏面の何れにあるかを表す面情報を両面原稿管理テーブルに格納するようになっており、上記投票処理／候補リスト作成部３３は、上記面情報を含めて候補リストを作成し、照合結果補正処理部３５は、表面候補リスト及び裏面候補リストに同じ登録原稿の指標を有すると共に、かつ、面情報が互いに異なる登録画像が含まれている場合、これら同じ登録原稿の指標を有する各登録画像と、照合モード時に入力された両面原稿の各画像とが類似すると判定するようになっている。
【０１７２】
このように、面情報を判定基準に含めることで、例えば、照合原稿の表面及び裏面の画像が類似していて、表面候補リスト及び裏面候補リストに、全く同じ登録画像がリストアップされるといった、登録原稿の指標のみでは判断できない事態が生じても、面情報を用いることで、このような事態を見分けて、より一層精度の高い判定が可能となる。
【０１７３】
さらに、ここで、図２１にフロー図を用いて、本実施形態のデジタルカラー複写機における、類似判定処理後の出力処理を規制する手順を説明する。
【０１７４】
制御部７は、Ｓ３１の類似判定処理において、照合原稿の表裏２面ともが、登録画像に類似しないと判定された場合は、Ｓ３５に進み、制御部７は、判定信号「０」として、出力処理をそのまま許可する制御信号を出力する。
【０１７５】
一方、Ｓ３１にて、類似すると判定されると、強制モードが設定されているか否かを判定する（Ｓ３２）。ここで、強制モードが設定されている場合は、照合原稿の表裏２面の原稿画像に対して、類似すると判定された登録画像に設定されている制限を適用し、かつ、それぞれの制限が異なる場合は、最も優先度の高い規制にて出力処理を規制する制御信号を出力させる（Ｓ３３）。
【０１７６】
一方、強制モードが設定されていない場合は、Ｓ３４に進み、照合原稿に含まれる表裏２面の各原稿画像のうち、登録画像に類似すると判定された面の原稿画像に対してのみ、出力処理を規制する制御信号を出力させる。
【０１７７】
また、本実施形態では、本発明をデジタルカラー複写機１に適用する場合について説明したが、本発明の適用対象はこれに限るものではなく、例えば、図２２に示すように、デジタルカラー複合機（ＭＦＰ：Multi-Function Printer）１００に適用してもよい。このデジタルカラー複合機１００は、コピー機能、プリンタ機能、ファクシミリ機能、スキャナ機能、scan to e-mail機能等を有している。
【０１７８】
なお、図２２においては、デジタルカラー複写機１において説明したものと同等の機能を有する部材には、同じ記号を付しており、それらの説明については省略する。
【０１７９】
ここで、送信装置５は、例えばモデムやネットワークカードより構成される。送信装置５は、ネットワークカード、ＬＡＮケーブル等を介して、ネットワークに接続された他の装置（例えば、パーソナルコンピュータ、サーバー装置、他のデジタル複合機、ファクシミリ装置等）とデータ通信を行う。
【０１８０】
送信装置５は、画像データを送信する場合、相手先との送信手続きを行って送信可能な状態が確保されると、所定の形式で圧縮された画像データ（スキャナで読み込まれた画像データ）をメモリから読み出し、圧縮形式の変更など必要な処理を施して、通信回線を介して相手先に順次送信する。
【０１８１】
また、送信装置５は、画像データを受信する場合、通信手続きを行うとともに、相手先から送信されてくる画像データを受信してカラー画像処理装置３に入力する。受信した画像データは、カラー画像処理装置３で伸張処理、回転処理、解像度変換処理、出力階調補正、階調再現処理などの所定の処理が施され、カラー画像出力装置４によって出力される。なお、受信した画像データを記憶装置（図示せず）に保存し、カラー画像処理装置３が必要に応じて読み出して上記所定の処理を施すようにしてもよい。
【０１８２】
また、複合機１００では、操作パネル６を用いて、ユーザの入力画像データに対する処理要求（例えば処理モード（複写、印刷、送信、編集など）、処理枚数（複写枚数、印刷枚数）、入力画像データの送信先など）を入力することができ、文書照合処理部１４に制御部７は、類似ありと判定された場合に、複写処理だけでなく、印刷、送信、編集などの出力処理について制御する。
【０１８３】
例えば、ファクシミリを送信するモードが選択され、文書照合処理部１４において、出力禁止であると判定された場合、メモリに格納されている画像データの消去を行い、ファックスの送信を行わないようにする。あるいは、登録画像ではあっても、ファックス送信が許可されている場合（登録画像を表す画像インデックスＩＤと送信先を対応付けて、予め格納しておく）は、送信先のデータを参照して送信するようにしても良い。
【０１８４】
図２３を用いて、上記したデジタルカラー複合機１００におけるファックス処理について説明する。なお、図２３では、処理がスルーとなる処理部を点線で表している。ここでは使用するが、ファックス処理においては、領域分離処理部１７は必須ではない。また、ファックス送信の場合、階調再現処理部２２の後、解像度変換部、圧縮／伸張処理部で処理が行われる。
【０１８５】
送信においては、カラー画像入力装置２より読み込まれた、例えば８ビットの入力画像データはカラー画像処理装置３において上記の各処理が施され、入力階調補正部１５で、例えば、マトリクス演算等によりＲＧＢ信号を輝度信号（図２３ではＫ信号）に変換する。輝度信号に変換された画像データは、領域分離処理部１７、空間フィルタ処理部２０で所定の処理がなされ、階調再現処理部２２において、例えば、誤差拡散処理により２値化される。２値化された画像データは、必要に応じて回転処理がなされ、圧縮／伸張処理部にて、所定の形式で圧縮されて、不図示のメモリに格納される。
【０１８６】
送信装置（例えば、モデム）５にて相手先との送信手続きを行い送信可能な状態が確保されると、画像データは所定の形式で圧縮された状態で上記メモリから読み出され、圧縮形式の変更など必要な処理が施され、相手先に通信回線を介して順次送信される。
【０１８７】
一方、受信においては、相手先から通信回線を介して画像が送信されてくると、制御部は、通信手続きを行いながら相手先から送信されてくる画像を受信すると共に、所定の形式に圧縮された状態の受信画像データは、カラー画像処理装置３に入力される。
【０１８８】
カラー画像処理装置３に入力された受信画像データは、圧縮／伸張処理部での処理により伸張されページ画像として送信されてきた原稿画像が再現される。再現された原稿画像は、カラー画像出力装置の能力に応じて、回転処理がなされ解像度変換部にて解像度変換処理が行なわれる。ページ単位の画像として再現された画像データは、カラー画像出力装置より出力される、
なお、以上では、モノクロの画像データを処理する場合を例として示したが、例えば、領域分離処理部１７と空間フィルタ処理部２０との間に、カラー画像入力装置２より読み込まれたＲＧＢ信号に対し、色再現の忠実化実現のために不要吸収成分を含む、トナーやインクのＣＭＹ（Ｃ：シアン・Ｍ：マゼンタ・Ｙ：イエロー）色材の分光特性に基づいた色濁りを取り除く処理を行う色補正部１８、および、色補正後のＣＭＹの３色信号から黒（Ｋ）信号を生成する黒生成、元のＣＭＹ信号から黒生成で得たＫ信号を差し引いて新たなＣＭＹ信号を生成する黒生成下色除去部を備えたカラー画像処理装置を用いても構わない。
【０１８９】
また、図２２の構成では、類似性判定処理をデジタルカラー複合機１００に備えられた文書照合処理部１４において行っているが、これに限るものではない。例えば、制御部７及び文書照合処理部１４が有する機能の一部または全部を、デジタルカラー複合機１００に通信可能に接続された外部装置において実行するようにしてもよい。
【０１９０】
その他、本発明を、例えば、モノクロの複合機に適用してもよい。また、複合機に限らず、例えば単体のファクシミリ通信装置、複写機、画像読取装置などに適用してもよい。
【０１９１】
例えば、図２４は、本発明をフラットベッドスキャナ１０１に適用した場合の構成例を示すブロック図である。
【０１９２】
この図に示すように、フラットベッドスキャナ１０１は、カラー画像入力装置２とカラー画像処理装置３’とを備えている。カラー画像処理装置３’は、Ａ／Ｄ変換部１１、シェーディング補正部１２、文書照合処理部１４、制御部７（図２４では図示せず）、メモリ８（図２４では図示せず）から構成されており、これに、カラー画像入力装置２が接続され、全体として画像データ出力処理装置を構成している。なお、カラー画像入力装置（画像読取手段）２におけるＡ／Ｄ変換部１１、シェーディング補正部１２、文書照合処理部１４、制御部７、メモリ８の機能は、上述したデジタルカラー複写機１と略同様であるのでここでは説明を省略する。
【０１９３】
また、上記各実施形態において、デジタルカラー複写機１、複合機１００、フラットベッドスキャナ１０１に備えられる文書照合処理部及び制御部を構成する各部（各ブロック）は、ＣＰＵ等のプロセッサを用いてソフトウェアによって実現される。すなわち、デジタルカラー複写機１、複合機１００、フラットベッドスキャナ１０１は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラム及び各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアであるデジタルカラー複写機１の制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、デジタルカラー複写機１、複合機１００、フラットベッドスキャナ１０１に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによって達成される。
【０１９４】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【０１９５】
また、デジタルカラー複写機１、複合機１００、フラットベッドスキャナ１０１を通信ネットワークと接続可能に構成し、通信ネットワークを介して上記プログラムコードを供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【０１９６】
また、デジタルカラー複写機１、複合機１００、フラットベッドスキャナ１０１の各ブロックは、ソフトウェアを用いて実現されるものに限らず、ハードウェアロジックによって構成されるものであってもよく、処理の一部を行うハードウェアと当該ハードウェアの制御や残余の処理を行うソフトウェアを実行する演算手段とを組み合わせたものであってもよい。
【０１９７】
本発明のコンピュータシステムは、フラットベッドスキャナ・フィルムスキャナ・デジタルカメラなどの画像入力装置、所定のプログラムがロードされることにより上記類似度算出処理や類似性判定処理など様々な処理が行われるコンピュータ、コンピュータの処理結果を表示するＣＲＴディスプレイ・液晶ディスプレイなどの画像表示装置、及びコンピュータの処理結果を紙などに出力するプリンタ等の画像形成訴追により構成されてもよい。さらには、ネットワークを介してサーバーなどに接続するための通信手段としてのネットワークカードやモデムなどが備えられていてもよい。
【０１９８】
本発明は上述した実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。すなわち、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【図面の簡単な説明】
【０１９９】
【図１】本発明の一実施形態にかかるデジタルカラー複写機をなす画像データ出力処理装置に備えられる文書照合処理部における、投票処理／候補リスト作成部、類似度判定処理部、及び照合結果補正処理部の各処理手順を示すフローチャートである。
【図２】本発明の一実施形態にかかるデジタルカラー複写機をなす画像データ出力処理装置の概略構成を示すブロック図である。
【図３】図２に示した画像データ出力処理装置に備えられる文書照合処理部の概略構成を示すブロック図である。
【図４】図２に示した画像データ出力処理装置に備えられる特徴点算出部の概略構成を示すブロック図である。
【図５】図２に示した画像データ出力処理装置に備えられる特徴量算出部の概略構成を示すブロック図である。
【図６】図２に示した画像データ出力処理装置のＭＴＦ処理部に備えられる混合フィルタのフィルタ係数の一例を示す説明図である。
【図７】図２に示した画像データ出力処理装置の特徴点算出部によって入力画像データから抽出される連結領域及びこの連結領域の重心の一例を示す説明図である。
【図８】図２に示した画像データ出力処理装置の特徴点算出部によって入力画像データに含まれる文字列から抽出された複数の連結領域の各重心（特徴点）の一例を示す説明図である。
【図９】図２に示した画像データ出力処理装置の特徴量算出部によって特徴量を算出する際に抽出される注目特徴点及び周辺特徴点の一例を示す説明図である。
【図１０】（ａ）〜（ｃ）は、図２に示した画像データ出力処理装置の特徴量算出部によって特徴量を算出する際に抽出される注目特徴点及び周辺特徴点の組み合わせの一例を示す説明図である。
【図１１】（ａ）〜（ｃ）は、図２に示した画像データ出力処理装置の特徴量算出部によって特徴量を算出する際に抽出される注目特徴点及び周辺特徴点の組み合わせの一例を示す説明図である。
【図１２】（ａ）及び（ｂ）は、図２に示した画像データ出力処理装置において、ハッシュテーブルに登録される各特徴点についてのハッシュ値及び入力画像データを表すインデックスの一例を示す説明図である。
【図１３】（ａ）〜（ｃ）共に、両面原稿モードで読み込まれた登録原稿の原稿インデックスＤｏｃＩＤと、含まれる面面及び裏面の各原稿画像の画像インデックスＩＤとの関係を示す説明図である。
【図１４】図２に示した画像データ出力処理装置において、図１３（ａ）〜図１３（ｃ）に示す登録原稿が読み取られて格納された両面原稿管理テーブルを示す説明図である。
【図１５】図２に示した画像データ出力処理装置の投票処理部における、各登録画像に対する投票数の一例を示すグラフである。
【図１６】（ａ）は、図２に示した画像データ出力処理装置の文書照合処理部に設けられた、投票処理／候補リスト作成部が作成した表面候補リストの一例を示す説明図であり、（ｂ）は、（ａ）の表面候補リストと対をなす裏面候補リストの一例を示す説明図である。
【図１７】図２に示した画像データ出力処理装置の文書照合処理部に設けられた、類似度判定処理部が判定した照合結果の一例を示す説明図であり、図１６（ａ）（ｂ）に示した表面及び裏面の各候補リストの例における照合結果を示している。
【図１８】（ａ）は、図２に示した画像データ出力処理装置の文書照合処理部に設けられた、投票処理／候補リスト作成部が作成した表面候補リストの他の例を示す説明図であり、（ｂ）は、（ａ）の表面候補リストと対をなす裏面候補リストの一例を示す説明図である。
【図１９】図２に示した画像データ出力処理装置の文書照合処理部に設けられた、類似度判定処理部が判定した照合結果を照合結果補正部が補正する例を示す説明図であり、図１８（ａ）（ｂ）に示した表面及び裏面の各候補リストの例における照合結果を示している。
【図２０】図２に示した画像データ出力処理装置に備えられるカラー画像入力装置に搭載された画像読取装置の構成を示す説明図である。
【図２１】図２に示した画像データ出力処理装置に備えられる文書照合処理部における、出力処理規制処理の手順を示すフローチャートである。
【図２２】本発明の他の実施形態にかかるデジタルカラー複合機をなす画像データ出力処理装置の概略構成を示すブロック図である。
【図２３】図２２に示した画像データ出力処理装置における、ファクス処理時の画像データの流れを示す説明図である。
【図２４】本発明のその他の実施形態にかかる画像データ出力処理装置の概略構成を示すブロック図である。
【図２５】従来の画像データ出力処理装置における問題点を示す説明図である。
【符号の説明】
【０２００】
１  デジタルカラー複写機（画像データ出力処理装置）
１００  デジタルカラー複合機（画像データ出力処理装置）
１０１  フラットベッドスキャナ（画像データ出力処理装置）
２  カラー画像入力装置（入力データ取得部、画像入力装置）
３，３’  カラー画像処理装置
４  カラー画像出力装置
５  送信装置
６  操作パネル
７  制御部
８  メモリ（記憶部）
１４  文書照合処理部（画像照合部）
３１  特徴点算出部
３２  特徴量算出部
３２ａ  特徴点抽出部
３２ｂ  不変量算出部
３２ｃ  ハッシュ値算出部
３３  投票処理／候補リスト作成部
３４  類似度判定処理部（判定処理部）
３５  照合結果補正処理部（判定処理部）
３６  登録処理部
【図１】
0004486987.tif 000002
【図２】
0004486987.tif 000003
【図３】
0004486987.tif 000004
【図４】
0004486987.tif 000005
【図５】
0004486987.tif 000006
【図６】
0004486987.tif 000007
【図７】
0004486987.tif 000008
【図８】
0004486987.tif 000009
【図９】
0004486987.tif 000010
【図１０】
0004486987.tif 000011
【図１１】
0004486987.tif 000012
【図１２】
0004486987.tif 000013
【図１３】
0004486987.tif 000014
【図１４】
0004486987.tif 000015
【図１５】
0004486987.tif 000016
【図１６】
0004486987.tif 000017
【図１７】
0004486987.tif 000018
【図１８】
0004486987.tif 000019
【図１９】
0004486987.tif 000020
【図２０】
0004486987.tif 000021
【図２１】
0004486987.tif 000022
【図２２】
0004486987.tif 000023
【図２３】
0004486987.tif 000024
【図２４】
0004486987.tif 000025
【図２５】
0004486987.tif 000026