(57)【要約】      （修正有）【課題】印影画像の周波数成分における特徴点を抽出し、特徴点におけるチェックを行うことで、信頼性を更に向上させる印影の認証システムを提供すること。【解決手段】スキャナ１で取り込まれた認証用印影画像データと入力部８で入力された識別データとを取得し、情報生成部１０において、該識別データに対応する登録用印影画像データと２値１次元テンプレートを呼び出す処理と、前記呼び出した登録用印影画像データと認証用印影画像データとの相関に基づく位置合わせを行う位置合わせ処理と、ＤＣＴ変換する処理と、ＤＣＴ係数を算出する処理と、ＤＣＴ符号を求める処理と、該ＤＣＴ符号からブロック数分の２値１次元情報を生成する処理とを実行し、該認証部９は、登録情報を生成する情報生成部１０で生成した前記識別データに対応する２値１次元テンプレートと、認証情報を生成する情報生成部１０で生成した前記２値１次元情報とを対比して認証すること。【選択図】        図２
2006053608.tif 000002
【特許請求の範囲】
【請求項１】
印鑑の印影を取り込む画像取込部を有するスキャナと、識別データを入力する入力部と登録情報及び認証情報を生成する情報生成部と印影画像の認証を行う認証部とを有する認証サーバを備え、
前記認証サーバにおける登録情報を生成する情報生成部は、前記スキャナで取り込まれた登録用印影画像データと前記入力部で入力された識別データとを取得し、該情報生成部において、前記取得した登録用印影画像データを複数のブロックに分割する処理と、各ブロック分毎にＤＣＴ変換する処理と、ＤＣＴ係数を算出する処理と、該ＤＣＴ係数の絶対値の上位から所定数までの該ＤＣＴ係数に１対１対応する番地（アドレス）とＤＣＴ符号を求める処理と、該ＤＣＴ符号からブロック数分の２値１次元テンプレートを生成する処理とを実行し、
前記生成されたブロック数分の２値１次元テンプレートと前記取得した識別データと前記取得した登録用印影画像データを対応させて保存する手段とを有し、
前記認証サーバにおける認証情報を生成する情報生成部は、前記スキャナで取り込まれた認証用印影画像データと前記入力部で入力された識別データとを取得し、該情報生成部において、該識別データに対応する登録用印影画像データと２値１次元テンプレートを呼び出す処理と、前記呼び出した登録用印影画像データと認証用印影画像データとの相関に基づく位置合わせを行う位置合わせ処理と、該位置合わせ処理された認証用印影画像データを複数のブロックに分割する処理と、各ブロック分毎にＤＣＴ変換する処理と、ＤＣＴ係数を算出する処理と、該ＤＣＴ係数の絶対値の上位から所定数までの該ＤＣＴ係数に１対１対応する番地（アドレス）とＤＣＴ符号を求める処理と、該ＤＣＴ符号からブロック数分の２値１次元情報を生成する処理とを実行し、
該認証部は、登録情報を生成する情報生成部で生成した前記識別データに対応する２値１次元テンプレートと、認証情報を生成する情報生成部で生成した前記２値１次元情報とを対比して認証することを特徴とする印影の認証システム。
【請求項２】
情報生成部で生成された各ブロック毎の２値１次元テンプレート及び２値１次元情報は、印影がある画素の画素数を構成に含むことを特徴とする請求項１記載の印影の認証システム。
【請求項３】
認証部は、２値１次元テンプレート及び又は２値１次元情報において印影がある画素の画素数が閾値以下である場合には、認証対象からは外し、閾値より多いブロックのみで認証を行う処理を実行することを特徴とする請求項２記載の印影の認証システム。
【請求項４】
認証部は、２値１次元テンプレートと前記２値１次元情報とを対比すると共に、画素数を対比し、対比した結果を基にファジィ推論を用いて更に認証することを特徴とする請求項２又は３記載の印影の認証システム。
【請求項５】
前記生成されたブロック数分の２値１次元テンプレートと前記取得した識別データと前記取得した登録用印影画像データを対応させて保存する手段が、認証サーバ内のデータテーブル、又は認証サーバとは別に設けたデータベースサーバ内のデータテーブルであることを特徴とする請求項１〜４の何れかに記載の印影の認証システム。
【請求項６】
前記データテーブルは、前記生成されたブロック数分の２値１次元テンプレートと前記取得した識別データと前記取得した登録用印影画像データとを関連付けて構成されていることを特徴とする請求項５記載の印影の認証システム。
【請求項７】
前記データテーブルは、前記生成されたブロック数分の２値１次元テンプレートと前記取得した識別データと前記取得した登録用印影画像データと利用者属性とを関連付けて構成されていることを特徴とする請求項５記載の印影の認証システム。
【請求項８】
前記データテーブルは、メインデータテーブルとサブデータテーブルからなり、該メインデータテーブルは前記識別データと前記識別データに対応するサブデータテーブル名と登録用印影画像データとにより構成されていることを特徴とする請求項５記載の印影の認証システム。
【請求項９】
前記サブデータテーブルは前記識別データと前記識別データに対応する前記複数のブロックに分割した各ブロックのブロック番号と前記複数のブロックに分割した各ブロックの印影の画素数と前記登録情報を生成する情報生成部で生成した２値１次元テンプレートとにより構成されていることを特徴とする請求項８記載の印影の認証システム。
【請求項１０】
前記データテーブルにおけるサブデータテーブルへの保存を区分けする手段が、（１）少なくとも丸印、角印、楕円印の３つの印影の外周形状を含む印影の外周形状に対応させる構成、（２）印影の文字部分のエッジから読み仮名を判別して５０音順に整理する構成、又は（３）少なくとも印相体、てん書体、古印体の３つの印影の書体を含む印影の書体に対応させる構成の何れかであることを特徴とする請求項８又は９記載の印影の認証システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印影の認証システムに関し、詳しくは印影画像の周波数成分における特徴点を抽出し、特徴点におけるチェックを行うことで、信頼性を更に向上させる印影の認証システムに関する。
【背景技術】
【０００２】
従来、通帳の印鑑欄に届出印を押印し、預金を引き出す際に伝票の印影と通帳に押印されている届出の印影を銀行員が目視により照合確認している。しかしながら、通帳が盗難に遭い、通帳に捺印されている届出印鑑が偽造され、貯金が引き出されるトラブルが増えてきている。
【０００３】
このため近年では、通帳に印影を表示しない方法を採用し始めているが、ユーザサイドからみると、通帳によって銀行取引しようとするとき、どの印鑑かわからず不便となっていた。ユーザが誤った印鑑を伝票に押してしまえば取引が不可能になり、これを回避するために複数の印鑑を銀行に持参して認証してもらう場合がある。
【０００４】
しかし、かかる複数の印鑑認証を目視で行うことは手間がかかり、銀行作業の煩雑化を招くおそれがある。
【０００５】
このため、特許文献１には、印影データを電子化して、従来目視で照合している事務作業の合理化が可能な通帳発行システム及び通帳並びに印影照合システムが提案されている。特許文献１ではラベルのコードの印字形式としてバーコード（１次元コード）を用いてもよい旨の記載はあるが、1次元コードの作成方法の開示がなく、実現不可能である。
【０００６】
特許文献２では、印影のイメージとは別個に作った白ベタ又は黒ベタのビットマップイメージにキーワード（パスワード、検印日付、文書情報）を埋め込んで、埋め込みビットマップイメージを作り、この埋め込みビットマップイメージに登録印鑑イメージをＡＮＤ合成して印鑑イメージを作っている。しかし、この技術は、画像の圧縮を採用していない画像埋め込み技術であるためデータ容量が大きくなる欠点がある。
【０００７】
特許文献３は、口座番号等をバーコードにして、そのバーコードと印影イメージを関連付けてデータベースに登録しておく方法で、印鑑イメージを比較する点で特許文献２と同様な欠点がある。
【特許文献１】特開平１０−２０８０４８号公報
【特許文献２】特開２０００−２０７１８号公報
【特許文献３】特開平９−３１９８０７公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明の課題は、印影画像の周波数成分における特徴点を抽出し、特徴点におけるチェックを行うことで、信頼性を更に向上させる印影の認証システムを提供することにある。
【０００９】
また本発明の他の課題は、以下の記載によって明らかとなる。
【課題を解決するための手段】
【００１０】
上記課題は、以下の発明によって解決される。
【００１１】
（請求項１）
印鑑の印影を取り込む画像取込部を有するスキャナと、識別データを入力する入力部と登録情報及び認証情報を生成する情報生成部と印影画像の認証を行う認証部とを有する認証サーバを備え、
前記認証サーバにおける登録情報を生成する情報生成部は、前記スキャナで取り込まれた登録用印影画像データと前記入力部で入力された識別データとを取得し、該情報生成部において、前記取得した登録用印影画像データを複数のブロックに分割する処理と、各ブロック分毎にＤＣＴ変換する処理と、ＤＣＴ係数を算出する処理と、該ＤＣＴ係数の絶対値の上位から所定数までの該ＤＣＴ係数に１対１対応する番地（アドレス）とＤＣＴ符号を求める処理と、該ＤＣＴ符号からブロック数分の２値１次元テンプレートを生成する処理とを実行し、
前記生成されたブロック数分の２値１次元テンプレートと前記取得した識別データと前記取得した登録用印影画像データを対応させて保存する手段とを有し、
前記認証サーバにおける認証情報を生成する情報生成部は、前記スキャナで取り込まれた認証用印影画像データと前記入力部で入力された識別データとを取得し、該情報生成部において、該識別データに対応する登録用印影画像データと２値１次元テンプレートを呼び出す処理と、前記呼び出した登録用印影画像データと認証用印影画像データとの相関に基づく位置合わせを行う位置合わせ処理と、該位置合わせ処理された認証用印影画像データを複数のブロックに分割する処理と、各ブロック分毎にＤＣＴ変換する処理と、ＤＣＴ係数を算出する処理と、該ＤＣＴ係数の絶対値の上位から所定数までの該ＤＣＴ係数に１対１対応する番地（アドレス）とＤＣＴ符号を求める処理と、該ＤＣＴ符号からブロック数分の２値１次元情報を生成する処理とを実行し、
該認証部は、登録情報を生成する情報生成部で生成した前記識別データに対応する２値１次元テンプレートと、認証情報を生成する情報生成部で生成した前記２値１次元情報とを対比して認証することを特徴とする印影の認証システム。
【００１２】
（請求項２）
情報生成部で生成された各ブロック毎の２値１次元テンプレート及び２値１次元情報は、印影がある画素の画素数を構成に含むことを特徴とする請求項１記載の印影の認証システム。
【００１３】
（請求項３）
認証部は、２値１次元テンプレート及び又は２値１次元情報において印影がある画素の画素数が閾値以下である場合には、認証対象からは外し、閾値より多いブロックのみで認証を行う処理を実行することを特徴とする請求項２記載の印影の認証システム。
【００１４】
（請求項４）
認証部は、２値１次元テンプレートと前記２値１次元情報とを対比すると共に、画素数を対比し、対比した結果を基にファジィ推論を用いて更に認証することを特徴とする請求項２又は３記載の印影の認証システム。
【００１５】
（請求項５）
前記生成されたブロック数分の２値１次元テンプレートと前記取得した識別データと前記取得した登録用印影画像データを対応させて保存する手段が、認証サーバ内のデータテーブル、又は認証サーバとは別に設けたデータベースサーバ内のデータテーブルであることを特徴とする請求項１〜４の何れかに記載の印影の認証システム。
【００１６】
（請求項６）
前記データテーブルは、前記生成されたブロック数分の２値１次元テンプレートと前記取得した識別データと前記取得した登録用印影画像データとを関連付けて構成されていることを特徴とする請求項５記載の印影の認証システム。
【００１７】
（請求項７）
前記データテーブルは、前記生成されたブロック数分の２値１次元テンプレートと前記取得した識別データと前記取得した登録用印影画像データと利用者属性とを関連付けて構成されていることを特徴とする請求項５記載の印影の認証システム。
【００１８】
（請求項８）
前記データテーブルは、メインデータテーブルとサブデータテーブルからなり、該メインデータテーブルは前記識別データと前記識別データに対応するサブデータテーブル名と登録用印影画像データとにより構成されていることを特徴とする請求項５記載の印影の認証システム。
【００１９】
（請求項９）
前記サブデータテーブルは前記識別データと前記識別データに対応する前記複数のブロックに分割した各ブロックのブロック番号と前記複数のブロックに分割した各ブロックの印影の画素数と前記登録情報を生成する情報生成部で生成した２値１次元テンプレートとにより構成されていることを特徴とする請求項８記載の印影の認証システム。
【００２０】
（請求項１０）
前記データテーブルにおけるサブデータテーブルへの保存を区分けする手段が、（１）少なくとも丸印、角印、楕円印の３つの印影の外周形状を含む印影の外周形状に対応させる構成、（２）印影の文字部分のエッジから読み仮名を判別して50音順に整理する構成、又は（３）少なくとも印相体、てん書体、古印体の３つの印影の書体を含む印影の書体に対応させる構成の何れかであることを特徴とする請求項８又は９記載の印影の認証システム。
【発明の効果】
【００２１】
本発明は、印影画像の周波数成分における特徴点を抽出し、特徴点におけるチェックを行うことで、信頼性を更に向上させる印影の認証システムを提供することができる。具体的には個人にとっても法人にとっても最重要問題であるような、不動産の取引、金銭の取扱などにおける安全性の確保のため、使用された印鑑が正規なのか偽造なのかを迅速かつ正確に判別できるシステムを提供でき、印鑑の印影で認証を行うような場所において大きな効果を発揮する。
【発明を実施するための最良の形態】
【００２２】
以下、本発明を実施するための最良の形態について説明する。
【００２３】
図１は、本発明に係る印影の認証システムの一例を示す機能ブロック図であり、図２は本発明に係る印影の認証システムの他の例を示す機能ブロック図である。
【００２４】
図１の例は、スキャナ１と認証サーバ２とデータベースサーバ３が通信回線網４によって接続されているシステム例である。図２の例は図１の例と異なり、データベースサーバ３がなく、スキャナ１と認証サーバ２によって構成され、データテーブル１３が認証サーバ２に備えているシステム例である。
【００２５】
図１の例は、スキャナ１と認証サーバ２とデータベースサーバ３の各々の機能を分けているが、ハードウェアとしては、スキャナ１に認証サーバ２とデータベースサーバ３の機能を保有していてもよい。また認証サーバ２とデータベースサーバ３が一つのサーバで二つの機能を保有していてもよい。また図２の例は、スキャナ１と認証サーバ２の各々の機能を分けているが、ハードウェアとしては、スキャナ１に認証サーバ２の機能を保有していてもよい。
【００２６】
以下の説明では、図１に示す例で説明する。
【００２７】
スキャナ１は、登録用及び認証用の印影を印影画像データとして取り込む画像取込部５と、送信部６とを少なくとも備えている。
【００２８】
認証サーバ２は、前記登録時と認証時の印影画像データをスキャナ１から取得する画像取得部７と、前記印影画像データに関連する登録用及び認証用の識別データを入力する入力部８と、後述する２値１次元テンプレートと認証用２値１次元情報とを対比して認証を行う認証部９と、後述する登録時に作成する登録用テンプレート、認証時に作成する２値１次元情報を作成する情報生成部１０と、表示部１１、送信部１２とを少なくとも備えている。
【００２９】
入力部８は、前記登録用及び認証用の印影画像に関連する識別データを入力する役割を果たすのもので、例えばユーザインターフェースを用いることが出来る。ユーザインターフェース８としては、キーボード、マウス、タッチパネル等を用いることが出来る。以下には、キーボードを入力部として用いた例で説明する。
【００３０】
情報生成部１０は、登録時は登録情報生成部、認証時は認証情報生成部とする。
【００３１】
データベースサーバ３は、情報生成部で生成された登録情報を保存するデータテーブル１３を少なくとも備えている。
【００３２】
通信回線網４としては、例えば、ＬＡＮ、ＷＡＮ、インターネット、専用回線等の通信回線等が挙げられる。
【００３３】
本発明に係る印影の認証システムは、登録処理と認証処理を含む。以下、登録処理と認証処理の各々について詳説する。
【００３４】
（１）登録処理
以下に、登録処理の例を図３に基づいて説明する。
【００３５】
最初、登録画面を表示部１１に表示する（Ｓ１）。表示部１１には、登録する印鑑の印影及び登録者を特定するための識別データ入力の登録画面（図示せず）が表示されている。
【００３６】
次に、キーボード８から識別データを入力する（Ｓ２）。入力された識別データは、登録情報生成部に送られる。識別データとしては、ユーザ毎に重複しない個人情報であればよく、例えば銀行の口座番号、免許証番号、社会保険番号、納税者番号などのＩＤ番号が好ましい。また必要により氏名、生年月日、会社部署、役職などの利用者属性を入力しておいてもよい。
【００３７】
次に、スキャナ１は、スキャナの画像取込部５を起動させて印影画像を取り込む（Ｓ３）。印影は、印影の文字を上下確認して押印する。このとき、水平・垂直方向が必ずしもあっていなくてもよい。Ｓ３で取り込まれた登録用印影画像データは、スキャナ１の送信部６から認証サーバ２に送信され、認証サーバ２の画像取得部７に送られる。画像取得部７は、送られた登録用印影画像データを取得し、該登録用印影画像データを登録情報生成部１０に送り、登録情報生成部１０は、登録用印影画像データと識別データを取得する（Ｓ４）。
【００３８】
登録情報生成部１０は、取得した登録用印影画像データを、設定・変更可能な閾値を用いて２値化の印影画像データとするよう画像処理する（Ｓ５）。例えば、スキャナ１から送られた印影画像データが２５６濃度階調で取り込まれたら、その階調から画素値を閾値１９５として、閾値以上を白、閾値未満を黒で画像処理する。図４（ａ）には、２５６階調の印影画像、図４（ｂ）には、モノクロ画像の例が示されている。
【００３９】
上記画像処理により、処理された印影を登録用本印影画像データとする。
【００４０】
次に、登録情報生成部１０において、２値１次元テンプレートの作成処理を行う（Ｓ６）。
【００４１】
以下に、２値１次元テンプレート作成処理のシステムフローを図５に基づいて説明する。
【００４２】
まず、登録用本印影画像データを分割する（Ｓ２０）。分割する際に、印影の中心を求めておく必要がある。例えば、円形の印影の場合、印影の外周の中心と直径を、登録情報生成部１０にて直径を可変可能なパラメータとして作り出し、印影の外周との相関によって求める。また角印の場合は、登録情報生成部１０にて、水平、垂直な線を作り出し、角印の縦・横とを正確に一致させるようにし、角印の縦・横の最大長から中心を求める。このようにして求まった中心は、分割処理の際の中心にもなる。丸印の印影画像データを分割した例を図６に示す。４００は、印影を分割した線であり、４０１は、線４００により区切られたブロックである。本発明の好ましい実施例としては、横６ブロック、縦６ブロックの３６分割にすることが好ましいが、これに限定されない。またブロックに番号を付与し、左上から右方向へ走査方式で１，２，３，・・・６となり、２行目のブロックも左から右へ同様に１行目の続き番号で順に付与し、最後の右下のブロックをナンバー３６と付与してもよい。この番号の付与の方法は、これに限定されない。
【００４３】
次に、前記分割されたブロックのうち、１ブロック毎に離散コサイン変換（ＤＣＴ変換）を行う（Ｓ２１）。
【００４４】
１ブロックの画像がＭ×Ｎ画素の入力印影画像情報（デジタル画像情報）の場合に、横方向位置ｍと縦方向位置ｎの画像信号（画素値）をｆ（ｍ，ｎ）としたとき、周波数軸上の横方向位置ｕ、縦方向ｖのＤＣＴ係数はＦ（ｕ，ｖ）で与えられる。
２次元ＤＣＴは、次数式で定義される。但し、信号ｆ（ｍ，ｎ）はｍ=0・・・M-1,ｎ=0・・・N-1 である。
【００４５】
【数１】
2006053608.tif 000003
【００４６】
【数２】
2006053608.tif 000004
【００４７】
ここで、Ｃ(u)，Ｃ(v)は次数式で示すような正規化定数である。
【００４８】
【数３】
2006053608.tif 000005
【００４９】
Ｆ（ｕ，ｖ）は実数であるから、その振幅部と符号部との分離可能関数(Separable function)
【００５０】
【数４】
2006053608.tif 000006
【００５１】
として記述できる。ただし、
【００５２】
【数５】
2006053608.tif 000007
【００５３】
である。
【００５４】
以上のＤＣＴ変換によって、ＤＣＴ係数を求める（Ｓ２２）。そのＤＣＴ係数Ｆ（ｕ，ｖ）からＤＣＴ振幅とＤＣＴ符号（プラスとマイナス）が求めることができる。
【００５５】
ＤＣＴ振幅は各成分（周波数）位置でのパワーを表すものであり、いいかえれば原信号の中に含まれているその成分の大きさを表すものであり、ＤＣＴ振幅は原信号のエネルギーに関した情報を担っているといえる。
【００５６】
同じＤＣＴ振幅でも、ＤＣＴ符号が異なれば明らかに異なった信号となる。ＤＣＴ符号は、信号の構成に際してその信号の骨格となる情報を有している。即ち、ＤＣＴ符号の正・負の配置で原信号を識別でき、正・負のＤＣＴ符号のみから輪郭線画が得られる。このことはＤＣＴ符号の特徴的性質を示す符号のみの逆変換であるsign-Only Synthesis（ＳＯＳともいう）の画像をみると明らかとなる。
【００５７】
【数６】
2006053608.tif 000008
【００５８】
従って、ＤＣＴ符号によって、各ブロックにおける印影画像の輪郭による書体の違い、印影の文字の太さ、ハネの傾き、ハネの度合い等の差が明らかとなる。ハネの差は、一般的にＤＣＴ変換をすると周波数の高いエリアに違いが出てくる。
【００５９】
次に、ＤＣＴ係数の番地を、ＤＣＴ係数の絶対値の大きい方から所定数程度求め、該番地に該当するＤＣＴ符号を抽出する（Ｓ２３）。所定数というのは、画素数によっても異なるが、本発明で好ましく適用できる１ブロック３２×３２画素の場合で、ＤＣＴ係数の絶対値の大きい方から１０％程度（例えば、１００点程度）で決められる数（番地数）である。この番地を所定数求めるという処理が、特徴点抽出処理である。特徴点とその特徴点のＤＣＴ符号の分布図を図７に示す。図７では、説明の便宜上８×８画素における特徴点のＤＣＴ符号の分布図を示す。
【００６０】
次に、Ｓ２３の処理によって得られる特徴点の符号を基に、プラスを１、マイナスを０として表された２値１次元テンプレートを生成する（Ｓ２４）。その結果をもとに図８に示すような１ブロック分の２値１次元テンプレートを作成することができる。
【００６１】
上記２値１次元テンプレートを作成したら、１つのブロックについて終了したことになる。これをブロック数分行う。つまりＳ２１からＳ２４の処理を繰り返し、ブロック数分終了するまで行う。前記繰り返し処理を行い、ブロック数分の２値１次元テンプレートを生成する。
【００６２】
以上のようにしてブロック数分の２値１次元テンプレートを生成したら、図５の登録処理に戻って、入力部で入力された登録者の識別データ（例えばＩＤなど）と前記生成された複数の２値１次元テンプレートと該複数の２値１次元テンプレートに対応した前記登録用本印影画像データからなる登録用テンプレートを作成する（Ｓ７）。図９には作成された登録用テンプレートの一例が示されている。また、登録用テンプレートのうち２値1次元テンプレートは、複数の２値１次元テンプレートを合成させて構成されてもよい。
【００６３】
図９において、５００は登録者のＩＤであり、５０１は２値１次元テンプレートであり、５０２は登録者の登録用本印影画像データであり、５０３は、ＩＤ５００と２値１次元テンプレート５０１と登録用本印影画像データ５０２からなる登録用テンプレートである。
【００６４】
認証サーバ２は、作成された登録用テンプレートを、データベースサーバ３に送り、データベースサーバ３は、登録用テンプレートをデータテーブル１４に保存する（Ｓ８）。
【００６５】
図１０には、登録用テンプレート５０３を保存している例が示されている。データテーブルの形式は図示された形式に限定されず、利用者属性等の個人情報を登録してもよい。利用者属性とは、氏名、フリガナ、生年月日、会社名、会社部署、役職など印影を登録する際の登録者の属性である。
【００６６】
また、データテーブルの他の例を図１１，図１２に示す。
【００６７】
図１１には、メインデータテーブルとサブデータテーブルがあり、メインデータテーブルには、ＩＤに対応するサブデータテーブル名と印影画像データが登録され、サブデータテーブルには、ＩＤとブロック番号に対応した各ブロックの画素数、２値１次元テンプレートが登録される。また必要に応じて登録者属性等の個人情報等が登録されてもよい。これは、登録用テンプレートを分割させて保存させるような処理であり、これを実現させる方法としては、登録用テンプレートに、登録情報生成部で生成される際、登録用テンプレートを構成する順序と情報量を決定させ、その情報量がどの情報なのかをあらかじめ、決めて生成すればよい。例えば、前記登録用テンプレートでは、ＩＤ５００、２値１次元テンプレート５０１、印影画像ファイル名５０２が少なくとも保存されている。情報量例としては、ＩＤを最初の８バイト、２値１次元テンプレートをＩＤの次に続く１６バイト、印影画像ファイル名を２値１次元テンプレートの次に続く６４バイトというように指定すれば、全部で８８バイトの情報量となり、登録用テンプレートをそれぞれの情報毎に指定された情報量を参照し、データテーブルに当てはまるフィールドに保存していく。これにより、データテーブルを分散させても、それぞれの名称、情報量、登録用テンプレートを構成する順序に合わせた保存が可能になる。
【００６８】
また、サブデータテーブル名を印影の書体、印影の外周形状、印影の文字部分のエッジから読み仮名を判別し５０音順、例えばあ行テーブル等に決めて、印影の登録の際にどのサブデータテーブルに保存するか決めてもよい。印影の書体としては、印相体、けい書体、古印体その他隷書体、楷書体、行書体等も含まれる。また、サブテーブル名としては、法人印、個人印等の印鑑の種類によっても区分けされてもよい。また、印影の外周形状の直径等の大きさによって区分けされてもよい。図１２には、印影の書体をサブデータテーブル名に用いた場合の例を示す。
【００６９】
サブデータテーブルへの参照方法としては、図示しないが、ＩＤ等により例えば１０００番代はサブデータテーブル１を参照しに行く、１００００番代はサブデータテーブル２を参照しに行くというように、ＩＤ番号等でサブデータテーブルの参照を行ってもよいし、角印、丸印、その他楕円形印など印影の形状でサブテーブルを参照しにいくようにしてもよいし、印影の文字の読み方で、５０音順に分けたサブデータテーブルを参照しに行くようにしてもよい。文字の読み方は、印影の文字を識別するようにしてもよいし、登録者の属性情報等で氏名、フリガナなどの登録情報で識別してもよい。
【００７０】
また、図示しないが、多種のサブデータテーブルを作成する際にメインデータテーブルにＩＤ等の個数による振り分け、印影形状、印影の書体等による振り分けを行う際には、予めメインデータテーブルに登録者の印影の形状、印影の書体なども識別データに対応させて登録しておいてもよい。例えば、印影の書体のサブデータテーブルを持ち、更に印影の形状によるサブデータテーブルも作成したいというときに、上記、印影の形状がメインデータテーブルに保存してあれば、その印影の形状によるデータを基に該当する登録者データを、サブデータテーブルに区分けし保存することができる。
【００７１】
（２）認証処理
次に、認証処理について説明する。
【００７２】
図１３には、認証処理の例が示されている。
【００７３】
表示部１１に、認証画面を表示する（Ｓ３０）。表示部１１には、ＩＤの入力欄と決定ボタンを少なくとも備えている認証画面（図示せず）が示されている。
【００７４】
キーボード８で入力欄にＩＤを入力し（Ｓ３１）、決定ボタンを押すと、スキャナ５が起動し、取込状態となる。
【００７５】
次に、スキャナ５で専用紙に押印された印影を取り込む（Ｓ３２）。印影は多値画像として取り込まれる。該取り込まれた印影は、認証用印影画像データとしてスキャナ１の送信部６から認証サーバ２の画像取得部７に送られる。該送られた認証用印影画像データは、画像取得部７から認証情報生成部１０に送られ、認証情報生成部１０は、認証用印影画像データを取得する（Ｓ３３）。
【００７６】
認証サーバ２は、登録用テンプレートのうちＩＤ（例えばＧＳＤ０００１）に対応する登録用テンプレートをデータテーブルから呼び出す（Ｓ３４）。
【００７７】
該呼び出された登録用テンプレートのうち登録用本印影画像データを認証情報生成部１０に送り、該送られた登録用本印影画像データと、前記取得した認証用印影画像データとを比較し、認証用印影画像データを登録用本印影画像データに合わせるように位置合わせ処理する（Ｓ３５）。具体的には、取得した認証用印影画像データを登録時と同様に登録時の設定変更可能な閾値を用いて複数個のテスト２値印影画像を作り、更に、登録用本印影画像データとテスト２値印影画像との相互相関値を利用して最適閾値を決定する。このとき、テスト２値印影画像をシフト１画素刻み、回転を３度刻みで相互相関値を求め、相関値の最大値を探す。同じ印影にてＳ３５の処理をした場合、相関値の最大値は０．９以上になる。違った印影を用いた場合は、０．６以下となる。０．９以上になった位置をおおよそテスト２値印影画像の位置と決定する。決定したら、前記おおよその位置及びその近傍をシフト１画素刻み、回転を１度刻みで探索する。これによって相互相関値を求め、相関値の最大値を探す。相関値の最大値が求まった位置が一致した場所となる。次に一致した場所において登録時の設定変更可能な閾値を±３ずつ変化させていき、登録用本印影画像テスト２値印影画像と相互相関値が最大となったときの閾値を最適閾値として、認証用印影画像を２値化し、認証用２値印影画像を作成する。
【００７８】
印影が全く違った場合、画像処理をしても相関値が０．９未満の場合は、もう一度、印影を取り込ませるよう指示するようにしてもよい。つまりＳ３２の処理まで戻すよう指示をする。また認証処理自体を終了させるようにしてもよいし、認証画面を表示させ、認証処理をはじめからやり直させるようにしてもよい。つまりＳ３０まで戻すようにすることである。
【００７９】
次に、認証情報生成部１０において、２値１次元情報を作成する（Ｓ３６）。
【００８０】
以下に、２値１次元情報作成処理フローの説明を図１４に基づいて説明する。
【００８１】
先ず、認証情報生成部１０は、登録処理と同様に、認証用２値印影画像データの分割を行う（Ｓ５０）。認証用２値印影画像データは、分割される際に、登録処理と同様に登録用の本印影画像を分割した画素数（例えば１ブロック３２×３２画素）にあわせるように分割することが好ましい。
【００８２】
分割された認証用２値印影画像データを登録処理と同様な手法で１ブロック毎にＤＣＴ変換を行う（Ｓ５１）。次いで、ＤＣＴ係数を算出する（Ｓ５２）。
【００８３】
次いで該ＤＣＴ係数の絶対値の上位から所定数までの該ＤＣＴ係数に１対１対応するＤＣＴ符号を求める（Ｓ５３）。この処理は、登録処理と同様であり、また所定数の定義も登録処理と同様である。Ｓ５３の処理は１ブロック分に写っている印影画像の特徴点を抽出する処理である。
【００８４】
特徴点の符号を基に「０」、「１」で表された２値１次元情報を生成する（Ｓ５４）。この処理は分割された画像データのうちの１ブロックにて行われているため、上記処理はブロック数分行われる。ブロック数分行い、ブロック数分の２値１次元情報を生成する。つまりＳ５１〜Ｓ５４をブロック数分繰り返し行う。
【００８５】
認証情報生成部１０で生成された２値１次元情報は、認証部９に送られる。送られる際に、１ブロック毎に生成された２値１次元情報は、全て作成されるまで、ＲＡＭ等のメモリに一次的に記憶され、ブロック数分の処理が完了した時点で認証部に送られてもよいし、１ブロック毎に生成された時点で認証部に送られてもよいし、特に限定されない。
【００８６】
認証部９は、２値１次元情報を取得したら、図１３の処理に戻り、呼び出された登録用テンプレートのうち２値１次元テンプレートと２値１次元情報とを各ブロックごとに対比する（Ｓ３７）。例えば、３行４列目のブロックが、ＡＢＣＤという２値１次元テンプレートに対して、ＡＢＣＦという２値１次元情報があるとする。この１６進数のデータを対比する。２進数に直すと、３行４列目のブロックの２値１次元テンプレートは１０１０１０１１１１００１１０１、３行４列目のブロックの２値１次元情報は１０１０１０１１１１００１１１１という情報になる。前記２進数の各ビットで対比する。１６点中１５点が合致したので、一致率は、９３.７５％となる。一致率が出たら、１つのブロックでの対比が終了したことになり、これをブロック数分行い、各ブロックにて一致率が計算される。
【００８７】
計算された全ブロックの各々の一致率と、各々の一致率の平均値を表示部に送る（Ｓ３８）。
【００８８】
一致率の平均値が９３％以上という結果が出て、尚且つ各々の一致率が９３％以上であった場合は、認証が許可される。また、一致率の平均値が９３％未満の結果が出た場合は、認証が拒否される。許可、拒否いずれの場合も結果は表示部に送られる。
【００８９】
一致率の平均値が閾値以上という結果が出て、一致率が９３％未満なブロックがあった場合は、印影画像データの該当するブロックの背景色を印影が見える程度の度合いで変色する。更に、「要再検査」等のコメントを表示部に送る（Ｓ３９）。このとき、コメントを出された部分については、改めて黙示等で確認してもよいし、これに限定されない。
【００９０】
ここで、各ブロックの一致率及びブロック数分の一致率の平均値は９３％という値を用いているが、これは一致率の閾値であり、この値は設定変更可能である。
【００９１】
表示部は、前記送られた結果を表示する（Ｓ４０）。表示された結果例を図１５に示す。図１５には、認証用２値印影画像データ、平均一致率、閾値未満であったブロックの一致率とコメントが表示されている。
【００９２】
以上、本発明の好ましい実施形態について説明したが、本発明の実施の形態は上記に限定されず、以下の他の好ましい態様を採用することもできる。
【００９３】
Ｓ２２の処理の際、１００点程度求めた特徴点の位置情報を横をｉ,縦をｊとして記憶してもよい。記憶された位置情報は後述する認証処理の際、テスト印影の特徴点抽出処理を行わず、この記憶された位置情報を用いることができる。
【００９４】
Ｓ２４の処理のとき、２値１次元テンプレートに対応するブロックの印影画像の印影画素数も記憶しておいてもよい。つまり２値１次元テンプレートは、画素数と２値１次元の情報で構成されてもよい。
【００９５】
Ｓ７の処理のとき、登録用テンプレートのうち２値１次元テンプレートを、ブロック数分集合させ、１つにまとめて作成してもよいし、２以上の２値１次元テンプレートを合成させ複数作成してもよい。また、２以上の２値１次元テンプレートを合成させる場合の組み合わせ方は任意であり、特に限定されない。また、ブロック数分の２値１次元テンプレートを集合させ１つにまとめる場合、走査方向は、左上ブロックを１ブロックとして左上から順に右に向かい、１行目が終ったら次行の左側のブロックから右に向かわせ、全ブロックが走査し終わるまで走査させる。走査方向は、これに限定されず、ブロックを斜めに走査してもよいし、右上から左に向かって走査してもよい。
【００９６】
Ｓ３４の処理の際に、登録テンプレートを呼び出すのではなく、ＩＤに対応したサブデータテーブルを参照しに行き、必要な情報を呼び出すようにしてもよい。必要な情報は、その都度参照しに行っても良いし、最初にサブデータテーブルのＩＤに対応した情報を取り出しておき、認証サーバに記憶させておいてもよい。
【００９７】
Ｓ５０の処理で、画像処理をした後、Ｓ５１の処理前に、各ブロックにおける印影のある画素数、つまりは、２値化された印影画像のうち各ブロックの印影がある画素の数を記憶しておいてもよい。
【００９８】
Ｓ３７の処理において、Ｓ５０の処理で、画素数が記憶されてあった場合、各ブロックの一致率だけでなく、画素数も登録時と認証時の各ブロックでの差分を計算する。このとき、各ブロックでの登録時の印影画像の画素数、認証時の印影画像の画素数のどちらか少なくともいずれかが画素数５０未満であった場合には、認証対象から外すようにしてもよい。また、一致率と差分を用いてファジィ推論により総合信頼度を求めて認証を行うことも出来る。
【００９９】
以下、ファジィ推論について説明する。
【０１００】
印鑑認証の場合、一般にテンプレートにて一致率の計算のみで十分と考えられるが、ブロック内の印影の形状によっては、テンプレートだけでは不十分なこともあり得る。ファジィ推論は印影のかすれ等によりテンプレートの一致率が不安定となることを防ぐ目的で導入する。
【０１０１】
ファジィ推論を導入するにあたり、テンプレート一致率の他に対応するブロックの印影画素数を用いる。登録用本印影と認証用２値印影との画素差が大きいということは異なる印影である可能性が高いということであり、画素差が小さいならば同じ印影である可能性が高いということになる。この性質はテンプレート一致率と同じ性質であるが、必ずしも一致しているわけではない。テンプレートチェックは、周波数面からの特徴点のチェックであり、画素差チェックは、画像平面そのものからのチェックであり、互いに欠けている部分を補う性質を有している。用いたファジィ推論は直接法であり、使用するパラメータは、テンプレートの一致率と画素差である。図１６（ａ）には、「テンプレート一致率・大」に対するメンバーシップ関数が示されていて、図１６（ｂ）には「テンプレート一致率・小」に対するメンバーシップ関数が示されていて、図１７（ａ）には、「画素差・大」に対するメンバーシップ関数が示されている。図１７（ｂ）には、「画素差・小」に対するメンバーシップ関数が示されている。
【０１０２】
ルールのパラメータは上記のテンプレート一致率と登録用本印影画像と認証用２値印影画像との画素差とする。以下のルールを一致率及び画素差を求めたブロックに適用し、各ブロックの信頼度を求め、それらの重み付き平均として最終結論を求める。
【０１０３】
ルール１：一致率が大きく、画素差が大きいならば、信頼度はどちらともいえない。
【０１０４】
ルール２：一致率が大きく、画素差が小さいならば、信頼度は高い。
【０１０５】
ルール３：一致率が小さく、画素差が大きいならば、信頼度は低い。
【０１０６】
ルール４：一致率が小さく、画素差が小さいならば、信頼度はどちらとも言えない。
【０１０７】
これらは一般にｉｆ，ｔｈｅｎルールと呼ばれている。例えばルール１でいうと、「一致率が大きく、画素差が大きいならば」という前半部分がｉｆ、「信頼度はどちらともいえない」という後半部分がｔｈｅｎと呼ばれる。これは図１６（ａ）が、一致率が大きくという関数、図１６（ｂ）が、一致率が小さくという関数に当てはまる。また図１７（ａ）が、画素差が大きいならばという関数、図１７（ｂ）が、画素差が小さいならばという関数に当てはまる。前半部分はＡＮＤ演算で信頼度エリアが決定され、４つのルールにおいて信頼度エリアが決定されたら、その結果をＯＲ演算し、重心を求める。
【０１０８】
例えば、一致率６９％、画素差５４のブロックがあったとする。このブロックの一致率、画素差をパラメータとし、ファジィ推論を用いた例を図１８に示す。
【０１０９】
まずそれぞれのルールにおいて、上記パラメータを当てはめ、信頼度エリアを決定する。
決定された信頼度エリアをＯＲ演算で出されたときの重心部分がそのブロックでの信頼度となる。この重心を求めると信頼度は０．２３５２となる。これにより一つのブロックの信頼度が決定される。
【０１１０】
上記手法を他のブロックでも行うことで全てのブロックの信頼度を求め、重み付き平均で最終的に総合信頼度を決定する。下記数式に総合信頼度を求める式を示す。
【０１１１】
Ｓを総合信頼度、Ｍ（ｎ）を第ｎブロックの一致率、Ｃ（ｎ）を第ｎブロックに対する重みとすると、
【０１１２】
【数７】
2006053608.tif 000009
【０１１３】
である。ここで、３６という数は、分割数例であり、固定されるわけではない。
【０１１４】
また、Ｃ（ｎ）は画素差が少ないブロックの不安定さが総合信頼度に与える影響を軽減するものであり、
【０１１５】
【数８】
2006053608.tif 000010
【０１１６】
とすると、
【０１１７】
【数９】
2006053608.tif 000011
【０１１８】
で定義される。
【０１１９】
数８の数式の重みは、各ブロックの印影のある画素数に依存したもので、たとえ一致率が低くてもブロックの印影のある画素の画素数が少ないとその信頼性はやや低く、十分な画素数を持つブロックの信頼度と同等の重みで平均を取るには公平さを欠く。したがってこれらの不公平さをなくすために経験に基づいて印影のある画素の画素数に依存した重みをつけたものである。また、印影のある画素の画素数が十分なブロックで一致率が閾値より低い場合は、数７による総合信頼度の数値と共に、そのブロックナンバーと画素数、一致率及び「要再検査」という文言を打ち出しそのブロックを色付けした画像を出力している。出力した例を図１９に示す。図１９に示してある総合信頼度は、−１〜＋１の間で表される小数２桁の実数であり、ブロックナンバーは、分割した際に付けられたブロック番号であり、画素数は、認証用２値印影画像データのブロックナンバーに対応した印影の画素数であり、一致率は、ブロックナンバーでの一致率である。またコメントは、ブロックナンバーでの信頼度により、閾値未満の場合に打ち出されるものである。
【図面の簡単な説明】
【０１２０】
【図１】本発明のシステムの一例を示すブロック図
【図２】本発明のシステムの他の例を示すブロック図
【図３】本発明の登録処理のフロー例を示す図
【図４】（ａ）はスキャナの画像取込部で取り込んだ印影画像、（ｂ）は画像処理をして２値印影画像を示す図
【図５】本発明の２値１次元テンプレート作成処理のフロー例を示す図
【図６】本発明の印影画像の分割例を示す図
【図７】本発明の分割された１つのブロックをＤＣＴ変換したのちのＤＣＴ符号の特徴点分布を示す図
【図８】本発明の２値１次元テンプレートの例を示す図
【図９】本発明の登録用テンプレートの例を示す図
【図１０】本発明のデータテーブルの例を示す図
【図１１】本発明の他の態様におけるデータテーブルの例を示す図
【図１２】本発明の他の態様におけるデータテーブルの例を示す図
【図１３】本発明の認証処理のフロー例を示す図
【図１４】本発明の２値１次元情報作成処理のフロー例を示す図
【図１５】本発明の認証結果の表示例を示す図
【図１６】本発明のファジィ推論における一致率に係るメンバーシップ関数の例を示す図
【図１７】本発明のファジィ推論における画素差に係るメンバーシップ関数の例を示す図
【図１８】本発明のファジィ推論における１つのブロックの信頼度を導き出す例を示す図
【図１９】本発明のファジィ推論を用いた場合の認証結果の表示例を示す図
【符号の説明】
【０１２１】
１：スキャナ
２：認証サーバ
３：データベースサーバ
４：通信回線網
５：画像取込部
６：送信部
７：画像取得部
８：入力部
９：認証部
１０：情報生成部
１１：表示部
１２：送信部
１３：データテーブル
【図１】
2006053608.tif 000012
【図２】
2006053608.tif 000013
【図３】
2006053608.tif 000014
【図６】
2006053608.tif 000015
【図７】
2006053608.tif 000016
【図１６】
2006053608.tif 000017
【図１７】
2006053608.tif 000018
【図１８】
2006053608.tif 000019
【図１９】
2006053608.tif 000020
【図４】
2006053608.tif 000021
【図５】
2006053608.tif 000022
【図８】
2006053608.tif 000023
【図９】
2006053608.tif 000024
【図１０】
2006053608.tif 000025
【図１１】
2006053608.tif 000026
【図１２】
2006053608.tif 000027
【図１３】
2006053608.tif 000028
【図１４】
2006053608.tif 000029
【図１５】
2006053608.tif 000030