真偽判定装置、プログラム、及び記憶媒体
【課題】複数枚からなる１セットの原稿の真偽の判定を短時間で行う。
【解決手段】ランダムな固有の特徴を有する真のシート状対象物の表面の所定の領域の特徴を表す基準データを取得すると共に、読み取られた判定対象のシート状対象物の表面の一部の比較領域の特徴を表す比較データの抽出、及び当該比較データと基準データとの比較を、基準位置から比較領域の位置を移動させて繰り返し、比較結果に基づいて判定対象のシート状対象物の真偽を判定する真偽判定装置であって、複数枚のシート状対象物からなる１セットの対象物の真偽を判定する場合に、１セット中の１枚のシート状対象物が真であると判定されたときの比較領域の位置を記憶し、当該比較領域の位置を基準位置として、１セット中の他のシート状対象物の前記比較領域の位置を移動させるように判定を制御する真偽判定装置。
【解決手段】ランダムな固有の特徴を有する真のシート状対象物の表面の所定の領域の特徴を表す基準データを取得すると共に、読み取られた判定対象のシート状対象物の表面の一部の比較領域の特徴を表す比較データの抽出、及び当該比較データと基準データとの比較を、基準位置から比較領域の位置を移動させて繰り返し、比較結果に基づいて判定対象のシート状対象物の真偽を判定する真偽判定装置であって、複数枚のシート状対象物からなる１セットの対象物の真偽を判定する場合に、１セット中の１枚のシート状対象物が真であると判定されたときの比較領域の位置を記憶し、当該比較領域の位置を基準位置として、１セット中の他のシート状対象物の前記比較領域の位置を移動させるように判定を制御する真偽判定装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、真偽判定装置、プログラム、及び記憶媒体に関する。
【背景技術】
【０００２】
近年、有権証券、機密文書等の紙文書の偽造防止及び原本保証を行なうための技術が検討されている。
【０００３】
例えば、特許文献１には、紙文書の紙の繊維が形成するランダムパターンを予め登録しておき、照合対象の紙文書のランダムパターンと登録されているランダムパターンとを比較することにより、紙文書を照合する技術が記載されている。
【特許文献１】特開２００４−１０２５６２公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、複数枚からなる１セットのシート状対象物の真偽の判定を短時間で行うことを目的とする。
【課題を解決するための手段】
【０００５】
請求項１の真偽判定装置の発明は、ランダムな固有の特徴を有する真のシート状物の表面の所定の領域が予め読み取られることで得られた前記所定の領域の特徴を表す基準データを取得する取得手段と、判定対象のシート状対象物の表面を読み取る読取手段と、前記読取手段により読み取られた前記シート状対象物の表面の一部の比較領域の特徴を表す比較データの抽出、及び当該抽出した比較データと前記基準データとの比較を、基準位置から前記比較領域の位置を移動させて繰り返し、比較結果に基づいて前記シート状対象物の真偽を判定する判定手段と、複数枚のシート状対象物からなる１セットの対象物の真偽を判定する場合に、前記１セット中の１枚のシート状対象物が真であると判定されたときの前記比較領域の位置を記憶する記憶手段と、前記記憶手段に前記比較領域の位置が記憶されている場合は、当該比較領域の位置を前記基準位置として、前記１セット中の他のシート状対象物の前記比較領域の位置を移動させるように前記判定手段を制御する制御手段と、を備えている。
【０００６】
請求項２の発明は請求項１に記載の真偽判定装置において、前記制御手段は、前記基準位置を含んだ所定範囲内で前記比較領域を移動させたときに前記シート状対象物が真であると判定されない場合には、前記シート状対象物の中心に対して点対称となる位置を新たな基準位置として前記比較領域の位置を移動させるように前記判定手段を制御するものである。
【０００７】
請求項３の発明は、コンピュータに、判定対象のシート状対象物の表面の一部の比較領域の特徴を表す比較データの抽出、及び当該抽出した比較データとランダムな固有の特徴を有する真のシート状物の表面の所定の領域が予め読み取られることで得られた前記所定の領域の特徴を表す基準データとの比較を、基準位置から前記比較領域の位置を移動させて繰り返し、比較結果に基づいて前記シート状対象物の真偽を判定するステップと、複数枚のシート状対象物からなる１セットの対象物の真偽を判定する場合に、前記１セット中の１枚のシート状対象物が真であると判定されたときの前記比較領域の位置を記憶手段に記憶させるステップと、前記記憶手段に前記比較領域の位置が記憶されている場合は、当該比較領域の位置を前記基準位置として、前記１セット中の他のシート状対象物の前記比較領域の位置を移動させるように制御するステップと、を実行させるためのプログラムである。
【０００８】
請求項４の発明は、前記請求項３に記載のプログラムを記憶した記憶媒体である。
【発明の効果】
【０００９】
請求項１、請求項３、及び請求項４の発明によれば、複数枚のシート状対象物からなる１セットの対象物の真偽を基準位置を変えずに判定する場合と比較して、１セットの対象物の真偽の判定を短時間で行うことができる、という効果が得られる。
【００１０】
請求項２の発明によれば、基準位置を含んだ所定範囲内で比較領域を移動させたときにシート状対象物が真であると判定されない場合に、比較領域の移動の仕方を変えない場合と比較して、１セットの対象物の真偽の判定を短時間で行うことができる、という効果が得られる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して本発明の実施形態の一例を詳細に説明する。
【００１２】
図１に示すように、本発明の実施形態に係る真偽判定の機能を備えた複合機１０は、ネットワーク１２を介して、紙指紋データベースサーバ１４、及び複数台（図１には２台を図示）のクライアントＰＣ１６Ａ，１６Ｂと接続されている。なお、図１には１台の複合機１０が接続される形態を図示しているが、同様の機能を備えた複合機が複数台接続される形態であってもよい。
【００１３】
紙指紋データベースサーバ１４は、ネットワークインターフェース、コントローラ、及びストレージデバイス（各々の図示省略）を含んで構成されており、ネットワークインターフェースを介して受信した紙指紋データベースサーバ１４への登録指示に応じて、ストレージデバイス内に登録指示に応じたデータを登録する。また、紙指紋データベースサーバ１４は、ネットワークインターフェースを介して受信した紙指紋データベースサーバ１４からの読出指示に応じて、読出指示に応じたデータをストレージデバイスから読み出して、読出指示の送信元へ返信する。
【００１４】
紙指紋データベースサーバ１４には、真偽判定の対象となる紙毎に、各々の紙（原本）上の所定サイズの任意の領域（以下「紙指紋領域」という）から採取された固有の特徴を表す基準データ（以下「紙指紋データ」という）が登録されている。ここで、紙を形成する繊維質材料の絡み具合を製造時に制御することは不可能であるので、紙を形成する繊維質材料の絡み具合はランダムと見なすことができる。これにより、任意の領域を読み取ることによって得られる画像に対応するデータが、紙（原本）上の任意の領域内における紙（原本）に固有の特徴を表す情報とすることができる。
【００１５】
ここで、複数枚の紙を１セットとした原稿である場合、同じセットの紙（原本）の紙指紋データの各々は、同じセットに含まれていることが分かるように対応付けて紙指紋データベースサーバ１４に登録されている。また、同じセットの紙（原本）同士は同じ位置の所定サイズの領域から紙指紋データが採取されている場合が多い。
【００１６】
クライアントＰＣ１６Ａ，１６Ｂは複合機１０に画像データ及び動作指示を送信すると共に、複合機１０から動作状態の信号の受信を行う。
【００１７】
次に、図２を参照して、複合機１０の概略構成を説明する。
【００１８】
複合機１０には、ＣＰＵ１８，ＲＯＭ２０，ＲＡＭ２２等がバス２４によって接続されたシステムコントローラ２６が設けられている。また、複合機１０には、ネットワークと接続するためのネットワークインターフェース２８、操作パネル及びディスプレイを含み各種の入力操作や複合機１０の動作状態の表示等が行われるユーザーインターフェース３０、スキャナ部３２、プリンタ部３４、ＨＤＤ３６、及び読取装置３８を含んで構成されている。ネットワークインターフェース２８、ユーザーインターフェース３０、スキャナ部３２、プリンタ部３４、及びＨＤＤ３６は、システムコントローラ２６のバス２４に接続されており、システムコントローラ２６によって、複合機１０の全体が制御されている。
【００１９】
また、システムコントローラ２６は、ネットワークインターフェース２８を介して紙指紋データベースサーバ１４、及びクライアントＰＣ１６Ａ，１６Ｂ等にネットワーク接続可能になっている。
【００２０】
スキャナ部３２は、プラテンガラス（図示省略）上に原稿が載せられることにより、この原稿画像を読み取って、原稿画像に応じた画像データを生成する。本実施の形態において、原稿画像は、例えば４００ｄｐｉの解像度・８ビットグレイスケールの階調で表される。本実施の形態に係る複合機１０には、載せられた原稿を１枚ずつ自動的に送る、いわゆる自動原稿給紙装置（ＡＤＦ）が備えられている。
【００２１】
プリンタ部３４は、例えば電子写真プロセスを適用して、ネットワークを介してクライアントＰＣ１６Ａ，１６Ｂ等から入力される画像データ、スキャナ部３２によって読み込まれた原稿画像の画像データ等に応じた画像を記録紙等に形成する。
【００２２】
ＨＤＤ３６は、ＯＳ（オペレーティングシステム）、後述する真偽判定処理を実行するためのプログラム、プログラムの実行に用いられるデータ、及びスキャナ部３２によって生成された画像データ、ネットワーク等を介して入力される画像データ等が格納される不揮発性の記憶装置である。
【００２３】
読取装置３８は、光磁気ディスク、光ディスク、磁気ディスク等の記憶媒体４０が装着され、記憶媒体４０から記憶内容が伝達される。例えば、光磁気ディスクの記憶内容を読み取るための光磁気ディスク装置、光ディスクの記憶内容を読み取るための光ディスク装置、及び磁気ディスクの記憶内容を読み取るための磁気ディスク装置等がある。
【００２４】
このような複合機１０において、システムコントローラ２６のＣＰＵ１８は、ＨＤＤ３６に記憶されているプログラムを読み出してＲＡＭ２２に格納し、ＲＡＭ２２に格納したプログラムの各々を実行する。本実施の形態では、ＣＰＵ１８によりプログラムが実行されることによって、複合機１０において、スキャナ部３２によって読み取られた紙の原稿が原本か否かの真偽判定処理が実行される。
【００２５】
なお、ＨＤＤ３６に記憶されているプログラム及びプログラムの実行に用いられるデータ等は、記憶媒体４０に記憶させて、読取装置３８に読み取らせてもよい。このようにプログラムが記憶媒体４０に記憶されている場合は、記憶媒体４０が読取装置３８に装着されると、システムコントローラ２６のＣＰＵ１８は、記憶媒体４０に記憶されているプログラムを読み出してＲＡＭ２２に格納する。
【００２６】
次に、システムコントローラ２６による真偽判定処理の説明を行なう。
【００２７】
図３は、システムコントローラ２６による真偽判定の処理ルーチンを示している。この処理ルーチンのプログラムは、システムコントローラ２６のＲＯＭ２０に記憶されている。
【００２８】
ステップ１００では、スキャナ部３２に真偽判定対象の原稿がセットされたか否かが判定される。判定が肯定された場合はステップ１０２へ移行し、判定が否定された場合はステップ１００に戻る。
【００２９】
ステップ１０２では、真偽判定対象が、複数枚からなる１セットの原稿か否かを判定する。この判定は、スキャナ部にセットされた原稿が複数枚の場合、１セットとしてもよいし、ユーザーインターフェース３０により、複数枚からなる１セットの原稿であることが入力された場合に１セットとしてもよい。
【００３０】
ステップ１０４では、スキャナ部３２に１枚の原稿をスキャンさせる。本実施の形態の複合機１０には自動原稿給紙装置（ＡＤＦ）が備えられているので、複数枚のうち最上に載せられている原稿をスキャンし、画像データを記憶する。
【００３１】
ステップ１０６では、ＲＡＭ２２に紙指紋領域の位置を検索するときの位置の基準となる基準位置を示す位置データが記憶されているか否かを判定する。記憶されていない場合はステップ１０８へ移行し、記憶されている場合はステップ１１６へ移行する。
【００３２】
ステップ１０８では、原点を基準位置として紙指紋領域の位置を検索して、以下のように原稿の真偽判定を行う。
【００３３】
次に、図４，５を参照してステップ１０８の原稿の真偽判定ルーチンを説明する。
【００３４】
本実施の形態の紙指紋領域の位置の検索は、例えば図４（Ａ）に示されるように、原稿を複数のブロックに分割して（図４（Ａ）に図示される場合では、点線により２８分割）、各ブロック毎に紙指紋領域を含むか否かを判定することにより行なう。
【００３５】
図５のステップ１５０では、原点に位置するブロックを選択する。すなわち、図４（Ａ）に図示される場合であれば「１」のブロックを選択する。
【００３６】
ステップ１５２では、ブロックの隅に位置するように比較領域の位置を決める。すなわち、図４（Ｂ）に図示される場合であれば、領域Ｂ１に位置するように比較領域の位置を決める。
【００３７】
ステップ１５４では、ステップ１５２で決められた位置の比較領域の画像（以下「比較画像」という）を抽出する。
【００３８】
ステップ１５６では、比較処理を行なう。
【００３９】
次に、ステップ１５６の比較の処理ルーチンを説明する。図６，７を参照して、２パターンの異なる比較の処理ルーチンについて説明する。
【００４０】
図６は、比較領域のサイズを紙指紋領域と同じサイズとした場合のルーチンを示している。
【００４１】
ステップ２００では、ステップ１０４の処理によって得られた画像データから、比較画像に対応する比較データを抽出する。本実施の形態では、例えば、紙指紋領域のサイズ及び比較領域のサイズを６４×６４ドット（約４ｍｍ×約４ｍｍ）とする。
【００４２】
ステップ２０２では、紙指紋データを取得する。ここで、ＲＡＭ２２に紙指紋領域の位置を検索するための基準となる基準位置を示す位置データが記憶されていない場合は、紙指紋データベースサーバ１４から、未だ比較が行なわれていない紙指紋データの何れかを取得する。なお、紙指紋領域の位置を検出したときには、当該紙指紋データと対応付けられて紙指紋データベースサーバ１４に登録されている同じセットに含まれる原稿の紙指紋データを読み出し、ＲＡＭ２２に記憶させる。すなわち、ＲＡＭ２２に基準位置を示す位置データが記憶されている場合は、ＲＡＭ２２から、未だ比較が行なわれていない紙指紋データの何れかを取得する。
【００４３】
ステップ２０４では次の(１)式に従い、紙指紋データと比較データとの相関値を正規化相関法により演算する。
【００４４】
【数１】
ステップ２０６では、ステップ２０４で求めた相関値が閾値を超えているか否か判定する。なお、相関値の閾値としては例えば「０．３」を用いることができる。ステップ２０６の判定が肯定された場合にはステップ２０８へ移行し、照合成立とする。また、ステップ２０６の判定が否定された場合はステップ２１０へ移行し、未だ比較が行なわれていない紙指紋データがないか否かを判定する。判定が肯定された場合はステップ２１２へ移行し、判定が否定された場合はステップ２０２へ戻る。ステップ２１２では、照合不成立とする。
【００４５】
図７は、比較領域のサイズを紙指紋領域よりも大きいサイズとした場合のルーチンを示している。
【００４６】
ステップ２５０では、ステップ１０４の処理によって得られた画像データから、比較画像に対応する比較データを抽出する。
【００４７】
ステップ２５２では、紙指紋データを取得する。ここで、ＲＡＭ２２に紙指紋領域の位置を検索するための基準となる基準位置を示す位置データが記憶されていない場合は、紙指紋データベースサーバ１４から、未だ比較が行なわれていない紙指紋データの何れかを取得する。なお、紙指紋領域の位置を検出したときには、当該紙指紋データと対応付けられて紙指紋データベースサーバ１４に登録されている同じセットに含まれる原稿の紙指紋データを読み出し、ＲＡＭ２２に記憶させる。すなわち、ＲＡＭ２２に基準位置を示す位置データが記憶されている場合は、ＲＡＭ２２から、未だ比較が行なわれていない紙指紋データの何れかを取得する。
【００４８】
ステップ２５４では、比較領域内におけるデータ抽出位置を初期化する。
【００４９】
ステップ２５６では、比較データから、設定したデータ抽出位置に位置している紙指紋領域と同サイズの領域のデータ（演算対象データ）を取り出す。例えば、紙指紋領域のサイズを３２×３２ドット（約２ｍｍ×約２ｍｍ）とし、比較領域のサイズを６４×６４ドット（約４ｍｍ×約４ｍｍ）とする。
【００５０】
ステップ２５８では前述の（１）式に従い、紙指紋データと演算対象データとの相関値を正規化相関法により演算し、演算によって得られた相関値をＲＡＭ２２に記憶させる。
【００５１】
ステップ２６０では、比較領域の全面について演算・記憶したか否か判定する。判定が肯定された場合はステップ２６４へ移行し、判定が否定された場合はステップ２６２へ移行する。
【００５２】
ステップ２６２では、データ抽出位置を１ドットだけ縦又は横に移動させ、ステップ２５６に戻る。これにより、ステップ２６０の判定が肯定されるまでの間、ステップ２５６〜ステップ２６２が繰り返される。本実施の形態では紙指紋領域が３２×３２ドット、比較領域が６４×６４ドットとしたので、相関値の演算が（６４−３２＋１）×（６４−３２−１）＝１０８９回行われ、１０８９個の相関値が得られることになる。
【００５３】
相関値の演算が終了するとステップ２６０の判定が肯定されてステップ２６４へ移行し、上記の演算によって得られた多数個の相関値の中から最大値を抽出する。
【００５４】
ステップ２６６では、多数個の相関値の標準偏差及び平均値を演算した後に、演算した標準偏差・平均値及びステップ２６４で求めた相関値の最大値を次の(２)式に各々代入することで、相関値の最大値のノーマライズド・スコアを演算する。
ノーマライズド・スコア＝（相関値の最大値−相関値の平均値）÷相関値の標準偏差 …（２）
ステップ２６８では、ステップ２６４で求めた相関値の最大値が閾値を超え、かつステップ２６６で演算したノーマライズド・スコアが閾値を超えているか否か判定する。なお、相関値の最大値の閾値としては例えば「０．３」を、ノーマライズド・スコアの閾値としては例えば「５．０」を用いることができる。ステップ２６８の判定が肯定された場合にはステップ２７０へ移行し、照合成立とする。また、ステップ２６８の判定が否定された場合はステップ２７２へ移行し、未だ比較が行なわれていない紙指紋データがないか否かを判定する。判定が肯定された場合はステップ２７４へ移行し、判定が否定された場合はステップ２５２へ戻る。ステップ２７４では、照合不成立とする。
【００５５】
ステップ１５８では、照合が不成立か否かを判定する。判定が肯定された場合はステップ１６０へ移行し、判定が否定された場合は図３のステップ１１０へ移行する。
【００５６】
ステップ１６０では、選択されているブロック内に比較処理が未実施の領域がないか否かを判定する。判定が肯定され場合はステップ１６４に移行し、判定が否定された場合はステップ１６２へ移行する。
【００５７】
ステップ１６２では、比較領域の位置を移動する。すなわち、例えば図４（Ｂ）の矢印で示されるように、比較領域の位置を領域Ｂ１から領域Ｂ２に移動する（図４（Ｂ）に示される場合では、領域Ｂ１と領域Ｂ２とは一部重なっている）。この移動幅は、１ドットの幅であることが望ましい。また、この移動幅は、比較結果に基づいて、相関の度合いが小さいうちは比較領域の半分の幅として、相関の度合いが大きくなるに従い幅を狭めていくようにしてもよい。
【００５８】
ステップ１６４では、比較処理が未実施のブロックがないか否かを判定する。判定が肯定された場合は図３のステップ１１０へ移行し、判定が否定された場合はステップ１６６へ移行する。
【００５９】
ステップ１６６では、ブロックの選択を行なう。例えば、図４（Ａ）に図示される場合であれば、矢印４Ａで示される順番でブロックが選択されるようにする。
【００６０】
次に、ステップ１１０では、紙指紋データが採取された位置を検出したか否かを判定する。判定が肯定された場合はステップ１１２へ移行し、判定が否定された場合はステップ１１４へ移行する。
【００６１】
ステップ１１２では、紙指紋データが採取された位置を基準位置としてＲＡＭ２２に記憶する。
【００６２】
ステップ１１４では、次の原稿があるか否かを判定する。原稿がない場合は後述するステップ１２２へ移行し、原稿がある場合はステップ１０４へ戻る。
【００６３】
次に、ステップ１０６の判定で、ＲＡＭ２２に基準位置を示す位置データが記憶されていると判定された場合に移行するステップ１１６の処理ルーチンを図８，９を参照して説明する。
【００６４】
図８のステップ３００では、ＲＡＭ２２に記憶されている位置データの基準位置を含むブロックを選択する。すなわち、図９に図示される場合であれば「１」のブロックを選択する。
【００６５】
ステップ３０２では、ステップ３００で選択されたブロックに隣接するブロックの全てに対して比較処理を行なう。すなわち、図９（Ａ）に図示される場合であれば、「１」〜「９」のブロックに対して比較処理を行なう。また、図９（Ｂ）に図示されるように、隣り合うブロックがない場合であれば、「１」〜「６」のブロックに対して比較処理を行なう。
【００６６】
次に、ステップ３０２の処理ルーチンを図１０を参照して説明する。
【００６７】
ステップ３５０では、選択されたブロックの隅に位置するように比較領域の位置を決める。
【００６８】
ステップ３５２では、ステップ３５０で決められた位置の比較領域の画像（以下「比較画像」という）を抽出する。
【００６９】
ステップ３５４では、比較処理を行なう。この比較処理のルーチンは、前述の図５のステップ１５６の比較の処理ルーチンと同様である。
【００７０】
ステップ３５６では、照合が成立か否かを判定する。照合が不成立の場合はステップ３５８へ移行し、照合が成立した場合は図８のステップ３０４へ移行する。
【００７１】
ステップ３５８では、選択されているブロック内に比較処理が未実施の領域があるか否かを判定する。未実施の領域がない場合はステップ３６２に移行し、未実施の領域がある場合はステップ３６０へ移行する。
【００７２】
ステップ３６０では、比較領域の位置を移動する。この移動幅は、１ドットの幅であることが望ましい。また、この移動幅は、比較結果に基づき、相関の度合いが小さいうちは比較領域の半分の幅として、相関の度合いが大きくなるに従い幅を狭めていくようにしてもよい。
【００７３】
ステップ３６２では、ステップ３００で選択されたブロックに隣接するブロックの全てに対して比較処理を行なったか否かを判定する。すなわち、図９（Ａ）に図示される場合であれば、「１」〜「９」のブロックに対して比較処理を行なったか否かを判定する。判定が肯定された場合は図８のステップ３０４へ移行し、判定が否定された場合はステップ３６４へ移行する。
【００７４】
ステップ３６４では、ブロックの選択を行なう。例えば、図９（Ｃ）に図示される場合であれば、矢印Ｃ１で示される順番でブロックが選択されるようにする。また、図９（Ｄ）に図示される場合であれば、矢印Ｄ１で示される順番でブロックが選択されるようにする。
【００７５】
ステップ３０４では、ＲＡＭ２２に記憶されている位置データの基準位置と点対象となる位置を含むブロックを選択する。すなわち、図９（Ｃ）に図示される場合であれば「１０」のブロックを選択する。また、図９（Ｄ）に図示される場合であれば「７」のブロックを選択する。
【００７６】
ステップ３０６では、ステップ３０４で選択されたブロックに隣接するブロックの全てに対して比較処理を行なう。すなわち、図９（Ｃ）に図示される場合であれば、「１０」〜「１６」のブロックに対して比較処理を行なう。ブロックの選択は矢印Ｃ２で示される順番に従って行なう。「４」、「５」のブロックは既に比較処理が行なわれているので、処理対象外とする。また、図９（Ｄ）に図示される場合であれば、「７」〜「１２」のブロックに対して比較処理を行なう。ブロックの選択は矢印Ｄ２で示される順番に従って行なう。この比較処理のルーチンは、前述のステップ３０２の処理ルーチンと同様である。
【００７７】
前述したステップ１０２の判定で、真偽判定対象が複数枚からなる１セットの原稿でないと判定された場合は、スキャナ部３２に原稿をスキャンさせる（ステップ１１８）と共に、原点を基準位置として紙指紋データが採取された位置を検索して、原稿の真偽判定を行う（ステップ１２０）。このステップ１２０の処理は、ステップ１０８の処理と同様である。
【００７８】
ステップ１２２では、真偽判定の結果を出力する。出力は、ユーザーインターフェース３０のディスプレイに表示させることで行なう。また、プリンタ部３４に記録紙に画像形成させることで行なってもよい。さらに、ネットワーク１２を介してクライアントＰＣ１６Ａ，１６Ｂに通知させることで行なってもよい。なお、偽と判定された原稿については、裏表逆にスキャンを行なったために偽と判定されたとも考えられる。この場合、真偽判定の結果を入手したオペレータが、スキャナ部３２に裏面をスキャンさせ、システムコントローラ２６に再度真偽判定を行わせるようにしてもよい。また、システムコントローラ２６が、図３のステップ１６４の処理の後に、スキャナ部３２に原稿の裏面をスキャンさせ、ステップ１５０〜ステップ１６４と同様の処理を行なう構成としてもよい。同様に、図８のステップ３０６の処理の後に、スキャナ部３２に原稿の裏面をスキャンさせ、ステップ３００〜ステップ３０６と同様の処理を行なう構成としてもよい
なお、図３のステップ１０２で行なわれる判定を、ステップ１１０の判定の後に行ってもよい。すなわち、紙指紋データが他の紙指紋データと対応付けられていた場合は、原稿が、複数枚からなる１セットのうちの１枚であると判定する。このとき、紙指紋データが他の紙指紋データと対応付けられていない場合は、ステップ１１２の処理は省略する。
【００７９】
また、ブロック分割を行なうことなく、紙指紋領域を検索する形態であってもよい。
【００８０】
このように、本実施の形態では、複数枚からなる１セットの原稿の真偽を判定する場合に、１セット中の最初に真であると判定された原稿の紙指紋領域の位置から、１セット中の他の原稿の紙指紋領域を検索する。これにより、紙指紋領域の検索を短時間に行なうことができ、原稿の真偽判定処理の生産性を向上させることができる。
【図面の簡単な説明】
【００８１】
【図１】本実施の形態の全体像を示す概念図である。
【図２】本実施の形態に係る複合機の概略構成図である。
【図３】本実施の形態に係る真偽判定処理のルーチンを示すフローチャートである。
【図４】（Ａ）はブロック分割の概念図であり、（Ｂ）は比較領域の概念図である。
【図５】原点を基準位置とした場合の紙指紋領域の検出処理のルーチンを示すフローチャートである。
【図６】比較処理のルーチンを示すフローチャートである。
【図７】比較処理のルーチンを示すフローチャートである。
【図８】既に検出された紙指紋領域の位置を基準位置とした場合の紙指紋領域の検出処理のルーチンを示すフローチャートである。
【図９】ブロックの選択順序を説明するための概念図である。
【図１０】基準位置を含むブロックに隣接するブロックの全てに対して比較処理を行なうルーチンを示すフローチャートである。
【符号の説明】
【００８２】
１０ 複合機
１４ 紙指紋データベースサーバ
１６Ａ，１６Ｂ クライアントＰＣ
２６ システムコントローラ
２８ ネットワークインターフェース
３２ スキャナ部
３４ プリンタ部
３６ ＨＤＤ
３８ 読取装置
４０ 記憶媒体
【技術分野】
【０００１】
本発明は、真偽判定装置、プログラム、及び記憶媒体に関する。
【背景技術】
【０００２】
近年、有権証券、機密文書等の紙文書の偽造防止及び原本保証を行なうための技術が検討されている。
【０００３】
例えば、特許文献１には、紙文書の紙の繊維が形成するランダムパターンを予め登録しておき、照合対象の紙文書のランダムパターンと登録されているランダムパターンとを比較することにより、紙文書を照合する技術が記載されている。
【特許文献１】特開２００４−１０２５６２公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、複数枚からなる１セットのシート状対象物の真偽の判定を短時間で行うことを目的とする。
【課題を解決するための手段】
【０００５】
請求項１の真偽判定装置の発明は、ランダムな固有の特徴を有する真のシート状物の表面の所定の領域が予め読み取られることで得られた前記所定の領域の特徴を表す基準データを取得する取得手段と、判定対象のシート状対象物の表面を読み取る読取手段と、前記読取手段により読み取られた前記シート状対象物の表面の一部の比較領域の特徴を表す比較データの抽出、及び当該抽出した比較データと前記基準データとの比較を、基準位置から前記比較領域の位置を移動させて繰り返し、比較結果に基づいて前記シート状対象物の真偽を判定する判定手段と、複数枚のシート状対象物からなる１セットの対象物の真偽を判定する場合に、前記１セット中の１枚のシート状対象物が真であると判定されたときの前記比較領域の位置を記憶する記憶手段と、前記記憶手段に前記比較領域の位置が記憶されている場合は、当該比較領域の位置を前記基準位置として、前記１セット中の他のシート状対象物の前記比較領域の位置を移動させるように前記判定手段を制御する制御手段と、を備えている。
【０００６】
請求項２の発明は請求項１に記載の真偽判定装置において、前記制御手段は、前記基準位置を含んだ所定範囲内で前記比較領域を移動させたときに前記シート状対象物が真であると判定されない場合には、前記シート状対象物の中心に対して点対称となる位置を新たな基準位置として前記比較領域の位置を移動させるように前記判定手段を制御するものである。
【０００７】
請求項３の発明は、コンピュータに、判定対象のシート状対象物の表面の一部の比較領域の特徴を表す比較データの抽出、及び当該抽出した比較データとランダムな固有の特徴を有する真のシート状物の表面の所定の領域が予め読み取られることで得られた前記所定の領域の特徴を表す基準データとの比較を、基準位置から前記比較領域の位置を移動させて繰り返し、比較結果に基づいて前記シート状対象物の真偽を判定するステップと、複数枚のシート状対象物からなる１セットの対象物の真偽を判定する場合に、前記１セット中の１枚のシート状対象物が真であると判定されたときの前記比較領域の位置を記憶手段に記憶させるステップと、前記記憶手段に前記比較領域の位置が記憶されている場合は、当該比較領域の位置を前記基準位置として、前記１セット中の他のシート状対象物の前記比較領域の位置を移動させるように制御するステップと、を実行させるためのプログラムである。
【０００８】
請求項４の発明は、前記請求項３に記載のプログラムを記憶した記憶媒体である。
【発明の効果】
【０００９】
請求項１、請求項３、及び請求項４の発明によれば、複数枚のシート状対象物からなる１セットの対象物の真偽を基準位置を変えずに判定する場合と比較して、１セットの対象物の真偽の判定を短時間で行うことができる、という効果が得られる。
【００１０】
請求項２の発明によれば、基準位置を含んだ所定範囲内で比較領域を移動させたときにシート状対象物が真であると判定されない場合に、比較領域の移動の仕方を変えない場合と比較して、１セットの対象物の真偽の判定を短時間で行うことができる、という効果が得られる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して本発明の実施形態の一例を詳細に説明する。
【００１２】
図１に示すように、本発明の実施形態に係る真偽判定の機能を備えた複合機１０は、ネットワーク１２を介して、紙指紋データベースサーバ１４、及び複数台（図１には２台を図示）のクライアントＰＣ１６Ａ，１６Ｂと接続されている。なお、図１には１台の複合機１０が接続される形態を図示しているが、同様の機能を備えた複合機が複数台接続される形態であってもよい。
【００１３】
紙指紋データベースサーバ１４は、ネットワークインターフェース、コントローラ、及びストレージデバイス（各々の図示省略）を含んで構成されており、ネットワークインターフェースを介して受信した紙指紋データベースサーバ１４への登録指示に応じて、ストレージデバイス内に登録指示に応じたデータを登録する。また、紙指紋データベースサーバ１４は、ネットワークインターフェースを介して受信した紙指紋データベースサーバ１４からの読出指示に応じて、読出指示に応じたデータをストレージデバイスから読み出して、読出指示の送信元へ返信する。
【００１４】
紙指紋データベースサーバ１４には、真偽判定の対象となる紙毎に、各々の紙（原本）上の所定サイズの任意の領域（以下「紙指紋領域」という）から採取された固有の特徴を表す基準データ（以下「紙指紋データ」という）が登録されている。ここで、紙を形成する繊維質材料の絡み具合を製造時に制御することは不可能であるので、紙を形成する繊維質材料の絡み具合はランダムと見なすことができる。これにより、任意の領域を読み取ることによって得られる画像に対応するデータが、紙（原本）上の任意の領域内における紙（原本）に固有の特徴を表す情報とすることができる。
【００１５】
ここで、複数枚の紙を１セットとした原稿である場合、同じセットの紙（原本）の紙指紋データの各々は、同じセットに含まれていることが分かるように対応付けて紙指紋データベースサーバ１４に登録されている。また、同じセットの紙（原本）同士は同じ位置の所定サイズの領域から紙指紋データが採取されている場合が多い。
【００１６】
クライアントＰＣ１６Ａ，１６Ｂは複合機１０に画像データ及び動作指示を送信すると共に、複合機１０から動作状態の信号の受信を行う。
【００１７】
次に、図２を参照して、複合機１０の概略構成を説明する。
【００１８】
複合機１０には、ＣＰＵ１８，ＲＯＭ２０，ＲＡＭ２２等がバス２４によって接続されたシステムコントローラ２６が設けられている。また、複合機１０には、ネットワークと接続するためのネットワークインターフェース２８、操作パネル及びディスプレイを含み各種の入力操作や複合機１０の動作状態の表示等が行われるユーザーインターフェース３０、スキャナ部３２、プリンタ部３４、ＨＤＤ３６、及び読取装置３８を含んで構成されている。ネットワークインターフェース２８、ユーザーインターフェース３０、スキャナ部３２、プリンタ部３４、及びＨＤＤ３６は、システムコントローラ２６のバス２４に接続されており、システムコントローラ２６によって、複合機１０の全体が制御されている。
【００１９】
また、システムコントローラ２６は、ネットワークインターフェース２８を介して紙指紋データベースサーバ１４、及びクライアントＰＣ１６Ａ，１６Ｂ等にネットワーク接続可能になっている。
【００２０】
スキャナ部３２は、プラテンガラス（図示省略）上に原稿が載せられることにより、この原稿画像を読み取って、原稿画像に応じた画像データを生成する。本実施の形態において、原稿画像は、例えば４００ｄｐｉの解像度・８ビットグレイスケールの階調で表される。本実施の形態に係る複合機１０には、載せられた原稿を１枚ずつ自動的に送る、いわゆる自動原稿給紙装置（ＡＤＦ）が備えられている。
【００２１】
プリンタ部３４は、例えば電子写真プロセスを適用して、ネットワークを介してクライアントＰＣ１６Ａ，１６Ｂ等から入力される画像データ、スキャナ部３２によって読み込まれた原稿画像の画像データ等に応じた画像を記録紙等に形成する。
【００２２】
ＨＤＤ３６は、ＯＳ（オペレーティングシステム）、後述する真偽判定処理を実行するためのプログラム、プログラムの実行に用いられるデータ、及びスキャナ部３２によって生成された画像データ、ネットワーク等を介して入力される画像データ等が格納される不揮発性の記憶装置である。
【００２３】
読取装置３８は、光磁気ディスク、光ディスク、磁気ディスク等の記憶媒体４０が装着され、記憶媒体４０から記憶内容が伝達される。例えば、光磁気ディスクの記憶内容を読み取るための光磁気ディスク装置、光ディスクの記憶内容を読み取るための光ディスク装置、及び磁気ディスクの記憶内容を読み取るための磁気ディスク装置等がある。
【００２４】
このような複合機１０において、システムコントローラ２６のＣＰＵ１８は、ＨＤＤ３６に記憶されているプログラムを読み出してＲＡＭ２２に格納し、ＲＡＭ２２に格納したプログラムの各々を実行する。本実施の形態では、ＣＰＵ１８によりプログラムが実行されることによって、複合機１０において、スキャナ部３２によって読み取られた紙の原稿が原本か否かの真偽判定処理が実行される。
【００２５】
なお、ＨＤＤ３６に記憶されているプログラム及びプログラムの実行に用いられるデータ等は、記憶媒体４０に記憶させて、読取装置３８に読み取らせてもよい。このようにプログラムが記憶媒体４０に記憶されている場合は、記憶媒体４０が読取装置３８に装着されると、システムコントローラ２６のＣＰＵ１８は、記憶媒体４０に記憶されているプログラムを読み出してＲＡＭ２２に格納する。
【００２６】
次に、システムコントローラ２６による真偽判定処理の説明を行なう。
【００２７】
図３は、システムコントローラ２６による真偽判定の処理ルーチンを示している。この処理ルーチンのプログラムは、システムコントローラ２６のＲＯＭ２０に記憶されている。
【００２８】
ステップ１００では、スキャナ部３２に真偽判定対象の原稿がセットされたか否かが判定される。判定が肯定された場合はステップ１０２へ移行し、判定が否定された場合はステップ１００に戻る。
【００２９】
ステップ１０２では、真偽判定対象が、複数枚からなる１セットの原稿か否かを判定する。この判定は、スキャナ部にセットされた原稿が複数枚の場合、１セットとしてもよいし、ユーザーインターフェース３０により、複数枚からなる１セットの原稿であることが入力された場合に１セットとしてもよい。
【００３０】
ステップ１０４では、スキャナ部３２に１枚の原稿をスキャンさせる。本実施の形態の複合機１０には自動原稿給紙装置（ＡＤＦ）が備えられているので、複数枚のうち最上に載せられている原稿をスキャンし、画像データを記憶する。
【００３１】
ステップ１０６では、ＲＡＭ２２に紙指紋領域の位置を検索するときの位置の基準となる基準位置を示す位置データが記憶されているか否かを判定する。記憶されていない場合はステップ１０８へ移行し、記憶されている場合はステップ１１６へ移行する。
【００３２】
ステップ１０８では、原点を基準位置として紙指紋領域の位置を検索して、以下のように原稿の真偽判定を行う。
【００３３】
次に、図４，５を参照してステップ１０８の原稿の真偽判定ルーチンを説明する。
【００３４】
本実施の形態の紙指紋領域の位置の検索は、例えば図４（Ａ）に示されるように、原稿を複数のブロックに分割して（図４（Ａ）に図示される場合では、点線により２８分割）、各ブロック毎に紙指紋領域を含むか否かを判定することにより行なう。
【００３５】
図５のステップ１５０では、原点に位置するブロックを選択する。すなわち、図４（Ａ）に図示される場合であれば「１」のブロックを選択する。
【００３６】
ステップ１５２では、ブロックの隅に位置するように比較領域の位置を決める。すなわち、図４（Ｂ）に図示される場合であれば、領域Ｂ１に位置するように比較領域の位置を決める。
【００３７】
ステップ１５４では、ステップ１５２で決められた位置の比較領域の画像（以下「比較画像」という）を抽出する。
【００３８】
ステップ１５６では、比較処理を行なう。
【００３９】
次に、ステップ１５６の比較の処理ルーチンを説明する。図６，７を参照して、２パターンの異なる比較の処理ルーチンについて説明する。
【００４０】
図６は、比較領域のサイズを紙指紋領域と同じサイズとした場合のルーチンを示している。
【００４１】
ステップ２００では、ステップ１０４の処理によって得られた画像データから、比較画像に対応する比較データを抽出する。本実施の形態では、例えば、紙指紋領域のサイズ及び比較領域のサイズを６４×６４ドット（約４ｍｍ×約４ｍｍ）とする。
【００４２】
ステップ２０２では、紙指紋データを取得する。ここで、ＲＡＭ２２に紙指紋領域の位置を検索するための基準となる基準位置を示す位置データが記憶されていない場合は、紙指紋データベースサーバ１４から、未だ比較が行なわれていない紙指紋データの何れかを取得する。なお、紙指紋領域の位置を検出したときには、当該紙指紋データと対応付けられて紙指紋データベースサーバ１４に登録されている同じセットに含まれる原稿の紙指紋データを読み出し、ＲＡＭ２２に記憶させる。すなわち、ＲＡＭ２２に基準位置を示す位置データが記憶されている場合は、ＲＡＭ２２から、未だ比較が行なわれていない紙指紋データの何れかを取得する。
【００４３】
ステップ２０４では次の(１)式に従い、紙指紋データと比較データとの相関値を正規化相関法により演算する。
【００４４】
【数１】
ステップ２０６では、ステップ２０４で求めた相関値が閾値を超えているか否か判定する。なお、相関値の閾値としては例えば「０．３」を用いることができる。ステップ２０６の判定が肯定された場合にはステップ２０８へ移行し、照合成立とする。また、ステップ２０６の判定が否定された場合はステップ２１０へ移行し、未だ比較が行なわれていない紙指紋データがないか否かを判定する。判定が肯定された場合はステップ２１２へ移行し、判定が否定された場合はステップ２０２へ戻る。ステップ２１２では、照合不成立とする。
【００４５】
図７は、比較領域のサイズを紙指紋領域よりも大きいサイズとした場合のルーチンを示している。
【００４６】
ステップ２５０では、ステップ１０４の処理によって得られた画像データから、比較画像に対応する比較データを抽出する。
【００４７】
ステップ２５２では、紙指紋データを取得する。ここで、ＲＡＭ２２に紙指紋領域の位置を検索するための基準となる基準位置を示す位置データが記憶されていない場合は、紙指紋データベースサーバ１４から、未だ比較が行なわれていない紙指紋データの何れかを取得する。なお、紙指紋領域の位置を検出したときには、当該紙指紋データと対応付けられて紙指紋データベースサーバ１４に登録されている同じセットに含まれる原稿の紙指紋データを読み出し、ＲＡＭ２２に記憶させる。すなわち、ＲＡＭ２２に基準位置を示す位置データが記憶されている場合は、ＲＡＭ２２から、未だ比較が行なわれていない紙指紋データの何れかを取得する。
【００４８】
ステップ２５４では、比較領域内におけるデータ抽出位置を初期化する。
【００４９】
ステップ２５６では、比較データから、設定したデータ抽出位置に位置している紙指紋領域と同サイズの領域のデータ（演算対象データ）を取り出す。例えば、紙指紋領域のサイズを３２×３２ドット（約２ｍｍ×約２ｍｍ）とし、比較領域のサイズを６４×６４ドット（約４ｍｍ×約４ｍｍ）とする。
【００５０】
ステップ２５８では前述の（１）式に従い、紙指紋データと演算対象データとの相関値を正規化相関法により演算し、演算によって得られた相関値をＲＡＭ２２に記憶させる。
【００５１】
ステップ２６０では、比較領域の全面について演算・記憶したか否か判定する。判定が肯定された場合はステップ２６４へ移行し、判定が否定された場合はステップ２６２へ移行する。
【００５２】
ステップ２６２では、データ抽出位置を１ドットだけ縦又は横に移動させ、ステップ２５６に戻る。これにより、ステップ２６０の判定が肯定されるまでの間、ステップ２５６〜ステップ２６２が繰り返される。本実施の形態では紙指紋領域が３２×３２ドット、比較領域が６４×６４ドットとしたので、相関値の演算が（６４−３２＋１）×（６４−３２−１）＝１０８９回行われ、１０８９個の相関値が得られることになる。
【００５３】
相関値の演算が終了するとステップ２６０の判定が肯定されてステップ２６４へ移行し、上記の演算によって得られた多数個の相関値の中から最大値を抽出する。
【００５４】
ステップ２６６では、多数個の相関値の標準偏差及び平均値を演算した後に、演算した標準偏差・平均値及びステップ２６４で求めた相関値の最大値を次の(２)式に各々代入することで、相関値の最大値のノーマライズド・スコアを演算する。
ノーマライズド・スコア＝（相関値の最大値−相関値の平均値）÷相関値の標準偏差 …（２）
ステップ２６８では、ステップ２６４で求めた相関値の最大値が閾値を超え、かつステップ２６６で演算したノーマライズド・スコアが閾値を超えているか否か判定する。なお、相関値の最大値の閾値としては例えば「０．３」を、ノーマライズド・スコアの閾値としては例えば「５．０」を用いることができる。ステップ２６８の判定が肯定された場合にはステップ２７０へ移行し、照合成立とする。また、ステップ２６８の判定が否定された場合はステップ２７２へ移行し、未だ比較が行なわれていない紙指紋データがないか否かを判定する。判定が肯定された場合はステップ２７４へ移行し、判定が否定された場合はステップ２５２へ戻る。ステップ２７４では、照合不成立とする。
【００５５】
ステップ１５８では、照合が不成立か否かを判定する。判定が肯定された場合はステップ１６０へ移行し、判定が否定された場合は図３のステップ１１０へ移行する。
【００５６】
ステップ１６０では、選択されているブロック内に比較処理が未実施の領域がないか否かを判定する。判定が肯定され場合はステップ１６４に移行し、判定が否定された場合はステップ１６２へ移行する。
【００５７】
ステップ１６２では、比較領域の位置を移動する。すなわち、例えば図４（Ｂ）の矢印で示されるように、比較領域の位置を領域Ｂ１から領域Ｂ２に移動する（図４（Ｂ）に示される場合では、領域Ｂ１と領域Ｂ２とは一部重なっている）。この移動幅は、１ドットの幅であることが望ましい。また、この移動幅は、比較結果に基づいて、相関の度合いが小さいうちは比較領域の半分の幅として、相関の度合いが大きくなるに従い幅を狭めていくようにしてもよい。
【００５８】
ステップ１６４では、比較処理が未実施のブロックがないか否かを判定する。判定が肯定された場合は図３のステップ１１０へ移行し、判定が否定された場合はステップ１６６へ移行する。
【００５９】
ステップ１６６では、ブロックの選択を行なう。例えば、図４（Ａ）に図示される場合であれば、矢印４Ａで示される順番でブロックが選択されるようにする。
【００６０】
次に、ステップ１１０では、紙指紋データが採取された位置を検出したか否かを判定する。判定が肯定された場合はステップ１１２へ移行し、判定が否定された場合はステップ１１４へ移行する。
【００６１】
ステップ１１２では、紙指紋データが採取された位置を基準位置としてＲＡＭ２２に記憶する。
【００６２】
ステップ１１４では、次の原稿があるか否かを判定する。原稿がない場合は後述するステップ１２２へ移行し、原稿がある場合はステップ１０４へ戻る。
【００６３】
次に、ステップ１０６の判定で、ＲＡＭ２２に基準位置を示す位置データが記憶されていると判定された場合に移行するステップ１１６の処理ルーチンを図８，９を参照して説明する。
【００６４】
図８のステップ３００では、ＲＡＭ２２に記憶されている位置データの基準位置を含むブロックを選択する。すなわち、図９に図示される場合であれば「１」のブロックを選択する。
【００６５】
ステップ３０２では、ステップ３００で選択されたブロックに隣接するブロックの全てに対して比較処理を行なう。すなわち、図９（Ａ）に図示される場合であれば、「１」〜「９」のブロックに対して比較処理を行なう。また、図９（Ｂ）に図示されるように、隣り合うブロックがない場合であれば、「１」〜「６」のブロックに対して比較処理を行なう。
【００６６】
次に、ステップ３０２の処理ルーチンを図１０を参照して説明する。
【００６７】
ステップ３５０では、選択されたブロックの隅に位置するように比較領域の位置を決める。
【００６８】
ステップ３５２では、ステップ３５０で決められた位置の比較領域の画像（以下「比較画像」という）を抽出する。
【００６９】
ステップ３５４では、比較処理を行なう。この比較処理のルーチンは、前述の図５のステップ１５６の比較の処理ルーチンと同様である。
【００７０】
ステップ３５６では、照合が成立か否かを判定する。照合が不成立の場合はステップ３５８へ移行し、照合が成立した場合は図８のステップ３０４へ移行する。
【００７１】
ステップ３５８では、選択されているブロック内に比較処理が未実施の領域があるか否かを判定する。未実施の領域がない場合はステップ３６２に移行し、未実施の領域がある場合はステップ３６０へ移行する。
【００７２】
ステップ３６０では、比較領域の位置を移動する。この移動幅は、１ドットの幅であることが望ましい。また、この移動幅は、比較結果に基づき、相関の度合いが小さいうちは比較領域の半分の幅として、相関の度合いが大きくなるに従い幅を狭めていくようにしてもよい。
【００７３】
ステップ３６２では、ステップ３００で選択されたブロックに隣接するブロックの全てに対して比較処理を行なったか否かを判定する。すなわち、図９（Ａ）に図示される場合であれば、「１」〜「９」のブロックに対して比較処理を行なったか否かを判定する。判定が肯定された場合は図８のステップ３０４へ移行し、判定が否定された場合はステップ３６４へ移行する。
【００７４】
ステップ３６４では、ブロックの選択を行なう。例えば、図９（Ｃ）に図示される場合であれば、矢印Ｃ１で示される順番でブロックが選択されるようにする。また、図９（Ｄ）に図示される場合であれば、矢印Ｄ１で示される順番でブロックが選択されるようにする。
【００７５】
ステップ３０４では、ＲＡＭ２２に記憶されている位置データの基準位置と点対象となる位置を含むブロックを選択する。すなわち、図９（Ｃ）に図示される場合であれば「１０」のブロックを選択する。また、図９（Ｄ）に図示される場合であれば「７」のブロックを選択する。
【００７６】
ステップ３０６では、ステップ３０４で選択されたブロックに隣接するブロックの全てに対して比較処理を行なう。すなわち、図９（Ｃ）に図示される場合であれば、「１０」〜「１６」のブロックに対して比較処理を行なう。ブロックの選択は矢印Ｃ２で示される順番に従って行なう。「４」、「５」のブロックは既に比較処理が行なわれているので、処理対象外とする。また、図９（Ｄ）に図示される場合であれば、「７」〜「１２」のブロックに対して比較処理を行なう。ブロックの選択は矢印Ｄ２で示される順番に従って行なう。この比較処理のルーチンは、前述のステップ３０２の処理ルーチンと同様である。
【００７７】
前述したステップ１０２の判定で、真偽判定対象が複数枚からなる１セットの原稿でないと判定された場合は、スキャナ部３２に原稿をスキャンさせる（ステップ１１８）と共に、原点を基準位置として紙指紋データが採取された位置を検索して、原稿の真偽判定を行う（ステップ１２０）。このステップ１２０の処理は、ステップ１０８の処理と同様である。
【００７８】
ステップ１２２では、真偽判定の結果を出力する。出力は、ユーザーインターフェース３０のディスプレイに表示させることで行なう。また、プリンタ部３４に記録紙に画像形成させることで行なってもよい。さらに、ネットワーク１２を介してクライアントＰＣ１６Ａ，１６Ｂに通知させることで行なってもよい。なお、偽と判定された原稿については、裏表逆にスキャンを行なったために偽と判定されたとも考えられる。この場合、真偽判定の結果を入手したオペレータが、スキャナ部３２に裏面をスキャンさせ、システムコントローラ２６に再度真偽判定を行わせるようにしてもよい。また、システムコントローラ２６が、図３のステップ１６４の処理の後に、スキャナ部３２に原稿の裏面をスキャンさせ、ステップ１５０〜ステップ１６４と同様の処理を行なう構成としてもよい。同様に、図８のステップ３０６の処理の後に、スキャナ部３２に原稿の裏面をスキャンさせ、ステップ３００〜ステップ３０６と同様の処理を行なう構成としてもよい
なお、図３のステップ１０２で行なわれる判定を、ステップ１１０の判定の後に行ってもよい。すなわち、紙指紋データが他の紙指紋データと対応付けられていた場合は、原稿が、複数枚からなる１セットのうちの１枚であると判定する。このとき、紙指紋データが他の紙指紋データと対応付けられていない場合は、ステップ１１２の処理は省略する。
【００７９】
また、ブロック分割を行なうことなく、紙指紋領域を検索する形態であってもよい。
【００８０】
このように、本実施の形態では、複数枚からなる１セットの原稿の真偽を判定する場合に、１セット中の最初に真であると判定された原稿の紙指紋領域の位置から、１セット中の他の原稿の紙指紋領域を検索する。これにより、紙指紋領域の検索を短時間に行なうことができ、原稿の真偽判定処理の生産性を向上させることができる。
【図面の簡単な説明】
【００８１】
【図１】本実施の形態の全体像を示す概念図である。
【図２】本実施の形態に係る複合機の概略構成図である。
【図３】本実施の形態に係る真偽判定処理のルーチンを示すフローチャートである。
【図４】（Ａ）はブロック分割の概念図であり、（Ｂ）は比較領域の概念図である。
【図５】原点を基準位置とした場合の紙指紋領域の検出処理のルーチンを示すフローチャートである。
【図６】比較処理のルーチンを示すフローチャートである。
【図７】比較処理のルーチンを示すフローチャートである。
【図８】既に検出された紙指紋領域の位置を基準位置とした場合の紙指紋領域の検出処理のルーチンを示すフローチャートである。
【図９】ブロックの選択順序を説明するための概念図である。
【図１０】基準位置を含むブロックに隣接するブロックの全てに対して比較処理を行なうルーチンを示すフローチャートである。
【符号の説明】
【００８２】
１０ 複合機
１４ 紙指紋データベースサーバ
１６Ａ，１６Ｂ クライアントＰＣ
２６ システムコントローラ
２８ ネットワークインターフェース
３２ スキャナ部
３４ プリンタ部
３６ ＨＤＤ
３８ 読取装置
４０ 記憶媒体
【特許請求の範囲】
【請求項１】
ランダムな固有の特徴を有する真のシート状物の表面の所定の領域が予め読み取られることで得られた前記所定の領域の特徴を表す基準データを取得する取得手段と、
判定対象のシート状対象物の表面を読み取る読取手段と、
前記読取手段により読み取られた前記シート状対象物の表面の一部の比較領域の特徴を表す比較データの抽出、及び当該抽出した比較データと前記基準データとの比較を、基準位置から前記比較領域の位置を移動させて繰り返し、比較結果に基づいて前記シート状対象物の真偽を判定する判定手段と、
複数枚のシート状対象物からなる１セットの対象物の真偽を判定する場合に、前記１セット中の１枚のシート状対象物が真であると判定されたときの前記比較領域の位置を記憶する記憶手段と、
前記記憶手段に前記比較領域の位置が記憶されている場合は、当該比較領域の位置を前記基準位置として、前記１セット中の他のシート状対象物の前記比較領域の位置を移動させるように前記判定手段を制御する制御手段と、
を備えた真偽判定装置。
【請求項２】
前記制御手段は、前記基準位置を含んだ所定範囲内で前記比較領域を移動させたときに前記シート状対象物が真であると判定されない場合には、前記シート状対象物の中心に対して点対称となる位置を新たな基準位置として前記比較領域の位置を移動させるように前記判定手段を制御する請求項１に記載の真偽判定装置。
【請求項３】
コンピュータに、
判定対象のシート状対象物の表面の一部の比較領域の特徴を表す比較データの抽出、及び当該抽出した比較データとランダムな固有の特徴を有する真のシート状物の表面の所定の領域が予め読み取られることで得られた前記所定の領域の特徴を表す基準データとの比較を、基準位置から前記比較領域の位置を移動させて繰り返し、比較結果に基づいて前記シート状対象物の真偽を判定するステップと、
複数枚のシート状対象物からなる１セットの対象物の真偽を判定する場合に、前記１セット中の１枚のシート状対象物が真であると判定されたときの前記比較領域の位置を記憶手段に記憶させるステップと、
前記記憶手段に前記比較領域の位置が記憶されている場合は、当該比較領域の位置を前記基準位置として、前記１セット中の他のシート状対象物の前記比較領域の位置を移動させるように制御するステップと、
を実行させるためのプログラム。
【請求項４】
前記請求項３に記載のプログラムを記憶した記憶媒体。
【請求項１】
ランダムな固有の特徴を有する真のシート状物の表面の所定の領域が予め読み取られることで得られた前記所定の領域の特徴を表す基準データを取得する取得手段と、
判定対象のシート状対象物の表面を読み取る読取手段と、
前記読取手段により読み取られた前記シート状対象物の表面の一部の比較領域の特徴を表す比較データの抽出、及び当該抽出した比較データと前記基準データとの比較を、基準位置から前記比較領域の位置を移動させて繰り返し、比較結果に基づいて前記シート状対象物の真偽を判定する判定手段と、
複数枚のシート状対象物からなる１セットの対象物の真偽を判定する場合に、前記１セット中の１枚のシート状対象物が真であると判定されたときの前記比較領域の位置を記憶する記憶手段と、
前記記憶手段に前記比較領域の位置が記憶されている場合は、当該比較領域の位置を前記基準位置として、前記１セット中の他のシート状対象物の前記比較領域の位置を移動させるように前記判定手段を制御する制御手段と、
を備えた真偽判定装置。
【請求項２】
前記制御手段は、前記基準位置を含んだ所定範囲内で前記比較領域を移動させたときに前記シート状対象物が真であると判定されない場合には、前記シート状対象物の中心に対して点対称となる位置を新たな基準位置として前記比較領域の位置を移動させるように前記判定手段を制御する請求項１に記載の真偽判定装置。
【請求項３】
コンピュータに、
判定対象のシート状対象物の表面の一部の比較領域の特徴を表す比較データの抽出、及び当該抽出した比較データとランダムな固有の特徴を有する真のシート状物の表面の所定の領域が予め読み取られることで得られた前記所定の領域の特徴を表す基準データとの比較を、基準位置から前記比較領域の位置を移動させて繰り返し、比較結果に基づいて前記シート状対象物の真偽を判定するステップと、
複数枚のシート状対象物からなる１セットの対象物の真偽を判定する場合に、前記１セット中の１枚のシート状対象物が真であると判定されたときの前記比較領域の位置を記憶手段に記憶させるステップと、
前記記憶手段に前記比較領域の位置が記憶されている場合は、当該比較領域の位置を前記基準位置として、前記１セット中の他のシート状対象物の前記比較領域の位置を移動させるように制御するステップと、
を実行させるためのプログラム。
【請求項４】
前記請求項３に記載のプログラムを記憶した記憶媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２００９−１１６８０８（Ｐ２００９−１１６８０８Ａ）
【公開日】平成２１年５月２８日（２００９．５．２８）
【国際特許分類】
【出願番号】特願２００７−２９２０８４（Ｐ２００７−２９２０８４）
【出願日】平成１９年１１月９日（２００７．１１．９）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
【公開日】平成２１年５月２８日（２００９．５．２８）
【国際特許分類】
【出願日】平成１９年１１月９日（２００７．１１．９）
【出願人】（０００００５４９６）富士ゼロックス株式会社 (21,908)
【Ｆターム（参考）】
[ Back to top ]