(57)【特許請求の範囲】
【請求項１】
サイン筆記時の位置や筆圧等からなる時系列データを取り込み、該時系列データをサインの大きさ及び位置で正規化し、該正規化した時系列データからサインの個人性特徴を表わす複数の部分曲線を設定して、各部分曲線毎に、照合対象となるサインデータとの一致度をファジー推論するためのメンバシップ関数を生成し、該生成した各部分曲線毎のメンバシップ関数をサイン照合用のテンプレートとして設定するサイン照合用テンプレートの作成方法であって、
前記部分曲線を設定する際には、
まず、前記正規化した時系列データをサインが連続する領域毎に区分した複数のストロークの中から任意のストロークを選択し、該選択したストローク上の任意の区間を前記部分曲線として選択することにより、前記複数の部分曲線を初期設定すると共に、該複数の部分曲線を、夫々、部分曲線が属するストロークの番号，該ストローク上での部分曲線の始点，及び該ストローク上での部分曲線の終点を表す３種の情報からなる遺伝子座として設定し、
次に、前記各部分曲線を表す複数の遺伝子座からなる遺伝子座群を前記サインの染色体として、予め設定された遺伝的アルゴリズムに従い遺伝子座を操作することにより、前記サインの個人性特徴を最適に表わすエリート染色体を生成し、該生成したエリート染色体を構成する各遺伝子座にて特定される部分曲線を、前記テンプレート作成用の部分曲線として設定すること、
を特徴とするサイン照合用テンプレートの作成方法。
【請求項２】
前記遺伝的アルゴリズムは、前記染色体を構成する任意の遺伝子座を増殖・突然変異させて遺伝子座の異なる複数の染色体を生成し、該複数の染色体の中から前記サインの個人性特徴を最適に表わす染色体を選択することにより、前記サインの個人性特徴を表わすのに最も適した遺伝子座を抽出する動作を、前記染色体を構成する各遺伝子座毎に行なうことにより、前記エリート染色体を生成する、局所改善型遺伝的アルゴリズムであることを特徴とする請求項１に記載のサイン照合用テンプレートの作成方法。
【請求項３】
前記各部分曲線毎のメンバシップ関数として、前記サイン筆記時の時系列データを複数回取り込み、該複数の時系列データにおける前記各部分曲線の始点から終点までのデータ変化量の最小値と最大値とを求めることにより、該最小値から最大値までを幅とする台形型メンバシップ関数を生成することを特徴とする請求項１又は請求項２に記載のサイン照合用テンプレートの作成方法。
【請求項４】
サイン筆記時の位置や筆圧等を逐次検出することにより手書きサインに対応した時系列データを入力するサイン入力手段と、
該サイン入力手段から入力されたサイン筆記時の時系列データを、サインの大きさ及び位置で正規化する正規化手段と、
該正規化手段にて正規化された時系列データからサインの個人性特徴を表わす複数の部分曲線を設定する部分曲線設定手段と、
該部分曲線設定手段にて設定された各部分曲線毎に、照合対象となるサインデータとの一致度をファジー推論するためのメンバシップ関数を生成し、該生成した各部分曲線毎のメンバシップ関数をサイン照合用のテンプレートとして所定のテンプレート記憶媒体に格納するテンプレート生成手段と、
を備えたサイン照合用テンプレートの作成装置であって、
前記部分曲線設定手段は、
前記正規化した時系列データをサインが連続する領域毎に区分した複数のストロークの中から任意のストロークを選択し、該選択したストローク上の任意の区間を前記部分曲線として選択することにより、前記複数の部分曲線を初期設定すると共に、該複数の部分曲線を、夫々、部分曲線が属するストロークの番号，該ストローク上での部分曲線の始点，及び該ストローク上での部分曲線の終点を表す３種の情報からなる遺伝子座として設定する部分曲線初期設定手段と、
該部分曲線初期設定手段にて設定された複数の遺伝子座からなる遺伝子座群を前記手書き入力されたサインの染色体として、予め設定された遺伝的アルゴリズムに従い遺伝子座を操作することにより、前記サインの個人性特徴を最適に表わすエリート染色体を生成し、該生成したエリート染色体を構成する各遺伝子座にて特定される部分曲線を、前記テンプレート作成用の部分曲線として設定するエリート染色体生成手段と、
を備えたことを特徴とするサイン照合用テンプレートの作成装置。
【請求項５】
前記エリート染色体生成手段は、
前記染色体を構成する任意の遺伝子座を増殖・突然変異させて遺伝子座の異なる複数の染色体を生成し、該複数の染色体の中から前記サインの個人性特徴を最適に表わす染色体を選択することにより、前記サインの個人性特徴を表わすのに最も適した遺伝子座を抽出する動作を、前記染色体を構成する各遺伝子座毎に行なう、局所改善型遺伝的アルゴリズムに従って前記エリート染色体を生成することを特徴とする請求項４に記載のサイン照合用テンプレートの作成装置。
【請求項６】
前記テンプレート生成手段は、前記サイン入力手段を介してサイン筆記時の時系列データを複数回取り込み、該複数の時系列データにおける前記各部分曲線の始点から終点までのデータ変化量の最小値と最大値とを求めることにより、該最小値から最大値までを幅とする台形型メンバシップ関数を生成することを特徴とする請求項４又は請求項５に記載のサイン照合用テンプレートの作成装置。
【請求項７】
請求項４〜請求項６いずれか記載の作成装置にて作成されたテンプレートが予め記憶されたテンプレート記憶媒体と、
サイン筆記時の位置や筆圧等を逐次検出することにより手書きサインに対応した時系列データを入力するサイン入力手段と、
該サイン入力手段から入力されたサイン筆記時の時系列データを、サインの大きさ及び位置で正規化する正規化手段と、
該データ正規化手段にて正規化された時系列データの中から、前記テンプレート記憶媒体にテンプレートとして記憶された複数のメンバシップ関数に対応する部分曲線のデータを夫々抽出し、該データと対応するメンバシップ関数とから、前記登録サインと前記手書きサインとの各部分曲線毎の一致度をファジー推論する推論手段と、
該推論手段にてファジー推論された各部分曲線毎の一致度から前記登録サインと前記手書きサインとの全体の一致度を算出し、該算出結果を照合率として出力する照合率出力手段と、
を備えたことを特徴とするサイン照合装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、手書きサインと予め登録された登録サインとの一致度をファジー推論するのに好適なテンプレートの作成方法及び装置、並びに、その作成されたテンプレートを用いてサイン照合を行うサイン照合装置に関する。
【０００２】
【従来の技術】
従来より、手書きサインと登録サインとを照合して、手書きサインを記述した照合対象者が予め登録されている本人であることを認証するサイン照合装置では、登録サインからサイン照合用のテンプレートを作成し、手書きサインがこのテンプレートに一致又は略一致しているか否かを判断することによりサイン照合を行なっている。
【０００３】
つまり、サイン照合では、登録サインと手書きサインとの相関値（つまり一値度）を求め、この相関値が高い場合に、サインを手書き入力した者は本人であると認証すればよいため、例えば、特開平７−１２９７７０号公報に開示されているような画像処理技術を利用して、登録サインの画像から特徴点を抽出し、その特徴点に対してテンプレートを作成して、手書き入力されたサインの特徴点とテンプレートとを比較することにより、登録サインと手書きサインとの一値度を求めるとか、或は、特開平４−３５２０８０号公報に記載のように、サインが連続する各ストロークの端部（はいり，とめ，はらい）を特徴点とし、手書きサインと登録サインとの一致度をその特徴点でファジー推論するためのメンバシップ関数をテンプレートとして作成することにより、サイン照合をファジー推論にて行なう、といったことが行なわれている。
【０００４】
そして、このような従来装置では、サインの特徴点を抽出し、その特徴点に対応したテンプレートを作成しているので、、サイン全体からサイン照合用のテンプレートを作成する場合に比べて、テンプレートのデータ量を少なくすることができる。
【０００５】
【発明が解決しようとする課題】
しかし、従来、登録サインから特徴点を抽出する際には、サインの個人性特徴はサインが連続する各ストロークの端部であるというように、予め特徴点として抽出すべき位置を設定していたことから、その特徴点から生成されるテンプレートが、必ずしもサイン登録者の個人性特徴を反映したテンプレートとならず、サイン照合の精度に誤差が生じることがあった。
【０００６】
特に、特開平４−３５２０８０号公報に開示された装置では、サイン照合用のテンプレートとして、特徴点の一値度をファジー推論するためのメンバシップ関数を設定しており、このメンバシップ関数の設定対象となる特徴点が、サイン登録者の個人性特徴を正確に反映したものであれば、登録サインと手書きサインとの一値度を極めて高精度に求めることができるのであるが、メンバシップ関数を設定する特徴点を、サインの各ストロークの端部に固定していたことから、その特徴点の一値度をファジー推論によって求めても、その一値度の推論結果に誤差が生じ易いといった問題がある。
【０００７】
本発明は、こうした問題に鑑みなされたものであり、サイン照合のためのテンプレートを登録サインの特徴点から作成するに当って、その特徴点として、サイン登録者の個人性特徴を最も反映した部分を設定することができるサイン照合用テンプレートの作成方法及び装置、並びにその作成されたテンプレートを用いて各サインを照合するサイン照合装置、を提供することを目的とする。
【０００８】
【課題を解決するための手段】
かかる目的を達成するためになされた請求項１に記載のサイン照合用テンプレートの作成方法によれば、サイン照合用のテンプレートを作成するに当たって、まず、サイン筆記時の位置や筆圧等からなる時系列データを取り込み、この時系列データをサインの大きさ及び位置で正規化し、その正規化した時系列データからサインの個人性特徴を表わす複数の部分曲線を設定する。そして、各部分曲線毎に、照合対象となるサインデータとの一致度をファジー推論するためのメンバシップ関数を生成し、その生成した各部分曲線毎のメンバシップ関数をサイン照合用のテンプレートとして設定する。
【０００９】
また、テンプレートを構成するメンバシップ関数の生成対象となる部分曲線を設定する際には、まず、正規化した時系列データをサインが連続する領域毎に区分した複数のストロークの中から任意のストロークを選択し、その選択したストローク上の任意の区間を部分曲線として選択することにより、複数の部分曲線を初期設定すると共に、その複数の部分曲線を、夫々、部分曲線が属するストロークの番号，ストローク上での部分曲線の始点，及びストローク上での部分曲線の終点を表す３種の情報からなる遺伝子座として設定する。
【００１０】
そして、次に、各部分曲線を表す複数の遺伝子座からなる遺伝子座群をサインの染色体として、予め設定された遺伝的アルゴリズムに従い遺伝子座を操作することにより、サインの個人性特徴を最適に表わすエリート染色体を生成し、その生成したエリート染色体を構成する各遺伝子座にて特定される部分曲線を、テンプレート作成用の部分曲線として設定する。
【００１１】
即ち、まず本発明方法は、サイン照合をファジー推論にて行なうためのテンプレートを作成するためのものであり、そのテンプレートを構成するメンバシップ関数の生成対象となるサインの部分曲線を、遺伝的アルゴリズムに従って設定する。
【００１２】
また、このように遺伝的アルゴリズムを用いて、サイン照合に用いるサインの部分曲線を設定する方法は、本願発明者らにより既に提案されている（「局所改善遺伝的アルゴリズムを用いたサインの個人性特徴発見」，電気学会論文誌Ｃ，１１６巻５号（平成８年）ｐ５４８〜ｐ５５５参照）が、遺伝的アルゴリズムを用いてサインの個人性特徴を表わす部分曲線を設定するには、染色体という構造に対して「どこにサインの個人性特徴があるか」を表現させるコーディング方法が重要であり、上記論文に記載のように、部分曲線の長さ，傾き，角度，曲り等、考えられる特徴を全て遺伝子座に含めると、部分曲線の設定に時間がかかり、またその設定した部分曲線の情報量も多くなるので、ファジー推論のためのメンバシップ関数も多くなり、テンプレートのデータ量が多くなる。
【００１３】
そこで、本発明では、遺伝子的アルゴリズムを用いてサインの部分曲線を設定するに当って、部分曲線が属するストロークの番号，そのストローク上での部分曲線の始点，及びそのストローク上での部分曲線の終点（換言すれば始点からの長さ）を用い、これら各情報を遺伝子座とするようにしている。
【００１４】
この結果、個人性特徴を最も反映した部分曲線の設定に必要な部分曲線の情報量を少なくして、その設定に要する時間を短くすることができる。また、設定した部分曲線からメンバシップ関数を作成する際にも、その部分曲線の始点から終点までの長さに対応したデータ変化量に基づきメンバシップ関数を作成すればよいので、メンバシップ関数の数，延いてはテンプレートのデータ量を少なくすることができる。
【００１５】
ここで、上記のようにサインの時系列データからサイン筆記者の個人性特徴を最も反映した部分曲線を設定するための遺伝的アルゴリズムとしては、請求項２に記載のように、染色体を構成する任意の遺伝子座を増殖・突然変異させて遺伝子座の異なる複数の染色体を生成し、その複数の染色体の中からサインの個人性特徴を最適に表わす染色体を選択することにより、サインの個人性特徴を表わすのに最も適した遺伝子座を抽出する動作を、染色体を構成する各遺伝子座毎に行なうことにより、エリート染色体を生成する、局所改善型遺伝的アルゴリズムを用いるようにすればよい。
【００１６】
即ち、従来より知られている一般的な遺伝的アルゴリズムでは、染色体を構成する遺伝子座を各々所定手順で除々に変化させることによりエリート染色体を生成するようにしているので、エリート染色体を生成するのに時間がかかるが、局所改善型遺伝的アルゴリズムでは、上記のように、任意の遺伝子座を増殖・突然変異させることによりエリート染色体を生成するので、エリート染色体を短時間（一般的な遺伝的アルゴリズムに比べ約１０倍以上の早さ）で生成することができる。また、局所改善型遺伝的アルゴリズムでは、遺伝子座を突然変異させるので、遺伝子座を除々に変化させる一般的な遺伝的アルゴリズムに比べて、より最適解に近いエリート染色体を生成することもできる。
【００１７】
また、上記のように設定した部分曲線毎に登録サインと手書きサインとの一致度をファジー推論するためのメンバシップ関数を作成する際には、請求項３に記載のように、サイン筆記時の時系列データを複数回取り込み、その複数の時系列データにおける各部分曲線の始点から終点までのデータ変化量の最小値と最大値とを求めることにより、その最小値から最大値までを幅とする台形型メンバシップ関数を生成するようにすればよい。
【００１８】
つまり、サイン照合用のテンプレートを構成するメンバシップ関数を、複数の時系列データにおける各部分曲線の始点から終点までのデータ変化量の最小値から最大値までの幅を有する台形型メンバシップ関数として構成すれば、複数回取り込んだ時系列データ（つまりサイン）の各部分曲線におけるばらつきをメンバシップ関数に反映させることができ、サイン照合時に各部分曲線毎の一致度をサイン筆記時のばらつきに影響されることなく高精度に求めることができるテンプレートを作成することが可能になる。
【００１９】
次に、請求項４に記載のサイン照合用テンプレートの作成装置においては、サイン入力手段からサイン筆記時の時系列データが入力されると、正規化手段が、その時系列データを、サインの大きさ及び位置で正規化し、部分曲線設定手段が、その正規化された時系列データからサインの個人性特徴を表わす複数の部分曲線を設定し、テンプレート生成手段が、その設定された各部分曲線毎に、照合対象となるサインデータとの一致度をファジー推論するためのメンバシップ関数を生成し、その生成した各部分曲線毎のメンバシップ関数をサイン照合用のテンプレートとして所定のテンプレート記憶媒体に格納する。
【００２０】
また部分曲線設定手段が部分曲線を設定する際には、まず、部分曲線初期設定手段が、正規化した時系列データをサインが連続する領域毎に区分した複数のストロークの中から任意のストロークを選択し、その選択したストローク上の任意の区間を前記部分曲線として選択することにより、複数の部分曲線を初期設定すると共に、その複数の部分曲線を、夫々、部分曲線が属するストロークの番号，そのストローク上での部分曲線の始点，及びそのストローク上での部分曲線の終点を表す３種の情報からなる遺伝子座として設定する。
【００２１】
そして、エリート染色体生成手段が、部分曲線初期設定手段にて設定された複数の遺伝子座からなる遺伝子座群を手書き入力されたサインの染色体として、予め設定された遺伝的アルゴリズムに従い遺伝子座を操作することにより、サインの個人性特徴を最適に表わすエリート染色体を生成し、その生成したエリート染色体を構成する各遺伝子座にて特定される部分曲線を、テンプレート作成用の部分曲線として設定する。
【００２２】
即ち、本発明（請求項４）のサイン照合用テンプレートの作成装置においては、請求項１に記載の作成方法に従ってサイン照合用テンプレートを作成する。このため、本発明の装置によれば、エリート染色体生成手段において、遺伝的アルゴリズムに従ってサインの個人的特徴を最も反映した部分曲線を設定するのに必要な情報量を少なくして、その設定に要する時間を短くすることができると共に、テンプレート生成手段が各部分曲線毎にメンバシップ関数を作成する際にも、その部分曲線の始点から終点までの長さに対応したデータ変化量に基づきメンバシップ関数を作成すればよいので、メンバシップ関数の数，延いてはテンプレートのデータ量を少なくすることができる。
【００２３】
次に、請求項５に記載のサイン照合用テンプレートの作成装置においては、エリート染色体生成手段が、前述の請求項２に記載の局所改善型遺伝的アルゴリズムに従ってエリート染色体を生成する。このため、本発明（請求項５）のサイン照合用テンプレートの作成装置は、請求項２に記載の発明方法に従ってサイン照合用テンプレートを作成することができ、請求項２に記載の発明方法と同様の効果を得ることができる。
【００２４】
また、請求項６に記載のサイン照合用テンプレートの作成装置においては、テンプレート生成手段が、サイン入力手段を介してサイン筆記時の時系列データを複数回取り込み、その取り込んだ複数の時系列データにおける各部分曲線の始点から終点までのデータ変化量の最小値と最大値とを求めることにより、その最小値から最大値までを幅とする台形型メンバシップ関数を生成する。このため、本発明（請求項６）のサイン照合用テンプレートの作成装置は、請求項３に記載の発明方法に従ってサイン照合用テンプレートを作成することができ、請求項３に記載の発明方法と同様、サイン照合時に各部分曲線毎の一致度をサイン筆記時のばらつきに影響されることなく高精度に求めることのできるテンプレートを作成することが可能になる。
【００２５】
一方、請求項７に記載のサイン照合装置は、上記請求項４〜請求項６いずれか記載の作成装置にて作成されたテンプレートが予め記憶されたテンプレート記憶媒体を備え、このテンプレート記憶媒体に記憶されたテンプレートを用いて、登録サインと新たに手書き入力された手書きサインとの照合を行なうための装置である。
【００２６】
そして、本発明（請求項７）のサイン照合装置においては、正規化手段が、サイン入力手段から入力されたサイン筆記時の時系列データをサインの大きさ及び位置で正規化し、推論手段が、その正規化された時系列データの中から、テンプレート記憶媒体にテンプレートとして記憶された複数のメンバシップ関数に対応する部分曲線のデータを夫々抽出し、そのデータと対応するメンバシップ関数とから、登録サインと手書きサインとの各部分曲線毎の一致度をファジー推論し、照合率出力手段が、そのファジー推論された各部分曲線毎の一致度から、登録サインと手書きサインとの全体の一致度を算出し、その算出結果を照合率として出力する。
【００２７】
従って、本発明のサイン照合装置によれば、請求項４〜請求項６いずれか記載の装置を用いて作成されたテンプレートを利用して登録サインと手書きサインとの一致度を表す照合率を求めることができ、例えば、この照合率（０〜１．０の値）が０．７以上であればサインを手書き入力した者は登録者本人であると判断し、照合率が０．３以下であれば偽者であると判断し、照合率が０．３から０．７までの値であれば再度サインを入力させるといった手順で、個人認証を行うことが可能になる。
【００２８】
そして、本発明によれば、サイン照合時に、テンプレート記憶媒体に登録されたテンプレートを構成するメンバシップ関数に対応した部分曲線毎の時系列データを抽出して、これに対応するメンバシップ関数を用いて登録サインとの一致度をファジー推論すればよく、サイン照合時に、サイン全体の形状等を分析する必要がないため、短時間で簡単にサイン照合を行うことができる。また、テンプレートは、サインの個人性特徴を最も反映した部分曲線に対して作成されているため、サイン照合も極めて高精度に行うことができる。
【００２９】
【発明の実施の形態】
以下に本発明の実施例を図面と共に説明する。
まず図１は本発明が適用された実施例のサイン照合装置全体の構成を表すブロック図である。なお、本実施例のサイン照合装置は、予め登録されたサイン照合用のテンプレートを用いて登録サインと手書きサインとを照合するサイン照合装置としての機能に加えて、サイン登録者が手書き入力したサインの時系列データからサイン照合用のテンプレートを作成するサイン照合用テンプレート作成装置としての機能も有する。
【００３０】
図１に示す如く、本実施例のサイン照合装置は、サインを手書き入力するための入力面を備え、入力面へのサイン筆記時にそのサインの入力位置や筆圧等を逐次検出してその検出結果を入力するサイン入力手段としてのタブレット２と、外部操作によってサイン照合装置に対してデータや各種指令を入力するためのキーボード４と、タブレット２に記述されたサインや装置側からの各種メッセージを表示するための表示装置６と、タブレット２及びキーボード４からの入力信号に基づき、サイン登録及びサイン照合のための各種演算処理を実行する、ＣＰＵ，ＲＡＭ，ＲＯＭ等を中心に構成されたマイクロコンピュータ１０とから構成されている。
【００３１】
なお、表示装置６は、タブレット２に記述されたサインをリアルタイムで表示することにより、サイン筆記者が表示画面上で確認しながらサインを記述できるようにするためのものであり、この表示装置６には、タブレット２の入力面に装着した薄肉の液晶表示装置（ＬＣＤ）が用いられる。
【００３２】
またマイクロコンピュータ１０は、ＲＯＭ又は外部記憶装置（ハードディスク，光ディスク等）に予め記憶されたプログラムに従い、サイン登録及びサイン照合のための後述の演算処理を実行するが、その演算処理を機能ブロックで表すと図１に示す如くなる。
【００３３】
即ち、マイクロコンピュータ１０においては、まず、タブレット２から入力されるサインの時系列データを正規化手段としての信号処理部１２で正規化する。そして、サイン登録時には、部分曲線設定手段としての遺伝子操作部１４において、信号処理部１２で正規化された時系列データからサインの個人性特徴を表す複数の部分曲線を設定し、更にテンプレート生成手段としてのテンプレート生成部１６にて、その設定された各部分曲線毎に登録サインと手書きサインとの一致度をファジー推論するためのメンバシップ関数を生成し、これをサイン照合用のテンプレートとして、サイン登録者のＩＤ番号と共にテンプレート記憶媒体２０に格納する。
【００３４】
また、サイン照合時には、サイン照合部２２において、テンプレート記憶媒体２０から照合対象者のＩＤ番号に対応したテンプレートを読み出し、このテンプレートと信号処理部１２で正規化されたサインの時系列データとから照合対象者が今回手書き入力したサインと登録サインとを照合し、判定出力部２４にて、その照合結果（照合率）から照合対象者がサイン登録した本人であるかどうかを判定して、その判定結果を外部装置に出力する。
【００３５】
そして、遺伝子操作部１４，テンプレート生成部１６，テンプレート記憶媒体２０，サイン照合部２２，及び、判定出力部２４は、キーボード４からの信号を受ける制御部２８により制御される。また、制御部２８は、表示装置６にサインや各種メッセージを表示する表示制御も行い、制御部２８には、表示装置６にサインを表示するために、タブレット２からのサインの時系列データも入力される。
【００３６】
なお、テンプレート記憶媒体２０には、マイクロコンピュータ１０を構成するＲＡＭのバックアップ領域を利用することもできるが、例えば、ハードディディスクや光磁気ディスク，或いは、ＩＣカード，メモリカード，磁気カード等のデータ記憶機能を有するカード等，外部の記憶媒体を用いるようにしてもよい。
【００３７】
次に、マイクロコンピュータ１０において上記各機能を実現するために実行される演算処理を、図２及び図３に示すフローチャートに沿って説明する。
本実施例のサイン照合装置は、サイン登録時には、キーボード４を操作してサインの登録指令を入力するようにされている。そこでマイクロコンピュータ１０は、まずＳ１１０（Ｓはステップを表す）にて、キーボード４からサインの登録指令が入力されたか否かによって、サイン登録か否かを判断し、サイン登録時には、続くＳ１２０以降のサイン登録処理を実行し、サイン登録時ではない場合（つまりサイン照合時には）、Ｓ２１０以降のサイン照合処理を実行する。
【００３８】
サイン登録時に実行されるＳ１２０では、表示装置６に、タブレット２にサイン登録者が筆記したサイン（以下、正例サインという）をａ回（例えば５〜３０回），サイン登録者以外の者がサイン登録者のサインを真似て筆記したサイン（以下、負例サインという）をｂ回（例えば１０〜８５回）取り込むためのメッセージを表示し、タブレット２に正例サイン或いは負例サインが記述されることによりタブレット２から入力されるサインの時系列データを取り込むサイン入力処理を実行する。
【００３９】
そして、Ｓ１２０にて、正例サイン又は負例サインの時系列データを取り込むと、続くＳ１３０にて、その時系列データをサインの大きさ及び位置にて正規化し、サイン登録用の一つのサインデータ（正例サインデータ又は負例サインデータ）として記憶する。
【００４０】
また、続くＳ１４０では、上記Ｓ１２０，Ｓ１３０の一連の処理をｎ回（ｎ＝ａ＋ｂ）実行することにより、正例サインデータａ個分と負例サインデータｂ個分との合計ｎ個のサインデータを入力できたか否かを判断する。
そして、ｎ個のサインデータを入力できていなければ、上記Ｓ１２０，１３０の処理を再度実行し、ｎ個のサインデータを入力できていれば、Ｓ１５０に移行して、その入力したｎ個のサインデータを用いて、正例サインにおいてサイン登録者の個人性特徴を最も反映した複数の部分曲線を設定する遺伝子演算を行う。
【００４１】
なお、本実施例のタブレット２は、サイン筆記時に、そのペン位置に応じたＸ，Ｙ方向の座標データを順次入力するようにされており、上記Ｓ１２０では、これら各データを取り込むことにより、図４（ｂ）に例示するようなサインのＸ方向及びｙ方向への位置変化を夫々表す２種類の時系列データ（以下、これら２種類の時系列データを区別して説明する際には、Ｘ方向の時系列データをＸサインデータ，Ｙ方向の時系列データをＹサインデータという）を得る。但し、図４（ｂ）に示す時系列データは、図４（ａ）に示すサイン（図では「木」を例示している）がタブレット２に記述されたときに得られるＸサインデータを表す。そして、図４から明らかなように、Ｓ１２０にて得られる各方向の時系列データは、サインの記述が連続する各ストローク▲１▼，▲２▼，…毎に生成され、筆記者がペンを上げることにより生じる各ストローク間はデータがない領域となる。
【００４２】
またこのように本実施例では、タブレット２からはサインのＸ方向及びＹ方向の位置変化を表す時系列データが得られるものとして説明するが、筆圧を検出可能なタブレットを用いれば、筆圧変化を表す時系列データも得られることになる。そして、こうした筆圧の時系列データが得られる場合には、後述のテンプレート生成時に、この筆圧データに対するメンバシップ関数も生成するようにすればよい。
【００４３】
一方、Ｓ１３０にて実行される正規化処理は、こうしたサインの時系列データから、タブレット２の大きさや、筆記時のサインの大きさ、或いは傾きの違い等を吸収するために実行されるものであり、具体的には、タブレット２の各方向画素数からの正規化、或いは記述されたサイン時系列データの座標データからベクトルデータへの変換等を行い、様々な異なる条件で記述されたサインデータを同一の条件で記述されたのと同じように補正する。
【００４４】
次に、Ｓ１５０にて実行される遺伝子演算は、予め設定された局所改善型遺伝的アルゴリズムに従い正例サインにおける複数の部分曲線を設定するための処理であり、図３に示す如く実行される。
即ち、まずＳ３１０にて、上記のように取り込み記憶した正例及び負例のサインデータ（ｎ個）の中から、任意の正例サインデータを読み込む。そして、続くＳ３２０では、この読み込んだ正例サインデータにおいてデータが連続する任意の区間（つまり任意のストローク）を選定し、更に、続くＳ３３０にて、その選定したストローク上の任意の区間を表す遺伝子座を生成する。
【００４５】
そして、続くＳ３４０では、上記Ｓ３２０及びＳ３３０の処理により遺伝子座をｉ個生成したか否かを判断し、遺伝子座をｉ個生成できていなければ、再度Ｓ３２０に移行する。この結果、一つの正例サインデータから、ｉ個の遺伝子座にて特定されるｉ個の部分曲線が設定されることになる。
【００４６】
なお、この遺伝子座の個数ｉには、乱数等を用いて任意の値を設定すればよいが、本実施例では、後の演算や照合率等を考慮して、遺伝子座が５個以上５０個未満となるように個数ｉの値が制限される。
また、上記Ｓ３２０〜Ｓ３４０は、本発明（請求項４）の部分曲線初期設定手段に相当する処理であり、Ｓ３３０では、図５（ａ）に例示するように、Ｓ３２０にて選定したサインの各ストローク▲１▼，▲２▼，…毎に、そのストロークの番号ＳＴと、そのストローク上での任意の部分曲線の始点ｐ及び終点ｉを表す情報（例えば、ストロークの始点から終点までを１００％としたときに、ストロークの始点から始点ｐ及び終点ｅが何％の位置にあるかを表す情報）とからなる遺伝子座を設定する。
【００４７】
但し、図５（ａ）では、サインが「木」であり、これを構成する各ストローク▲１▼〜▲４▼に対して、夫々、ストローク上での部分曲線を表す遺伝子座が生成されるように記載されているが、実際には、ストロークの選定及びストローク上での部分曲線の設定にも乱数等が使用され、任意のストロークの任意の区間を表す遺伝子座が生成される。従って、複数の遺伝子座により、同一ストロークに対して複数の部分曲線が設定されることもあり得るし、また部分曲線が設定されないストロークも存在することになる。
【００４８】
次に、Ｓ３２０〜Ｓ３４０の処理によって、ｉ個の遺伝子座が生成されると、今度はＳ３５０に移行して、その生成したｉ個の遺伝子座からなる遺伝子座群を、正例サインの染色体として記憶する（図５（ｂ）参照）。そして、このようにｉ個の遺伝子座からなる遺伝子座群を染色体として記憶すると、続くＳ３６０にて、染色体はｋ個（例えば５０個）生成できたか否かを判断し、Ｓ３５０にて記憶した全染色体の数がｋ個に達していなければ、再度Ｓ３２０に移行し、Ｓ３１０にて読み込んだ正例サインデータの中から任意のストロークを選定して、ｉ個の遺伝子座を生成する処理を再度実行する。この結果、本実施例においては、一つの正例サインデータから、ｉ個の遺伝子座からなるｋ個の染色体が生成されることになる。
【００４９】
こうして、ｋ個の染色体が生成され、Ｓ３６０にてその旨が判定されると、ｋ個の染色体に対して夫々遺伝子操作を行い、各染色体を遺伝子座レベルで世代交代させるための処理を実行する。
つまり、まず、上記のように生成・記憶されたｋ個の染色体の中から遺伝子操作の対象となる任意の染色体を選定する（Ｓ３７０）。そして、染色体が選定されると、今度は、その染色体を構成するｉ個の遺伝子座の中から、任意の遺伝子座を選定し（Ｓ３８０）、その選定した遺伝子座をｍ個に増殖し、増殖した「ｍ−１」個の遺伝子座を突然変異させる（Ｓ３９０）。この結果、突然変異させた「ｍ−１」個の遺伝子座と元の遺伝子座とにより、ｉ個の遺伝子座の内の一つの遺伝子座のみが異なるｍ個の染色体を得ることができる。
【００５０】
なお、遺伝子座の増殖とは、特定の遺伝子座の情報をそのまま複写することである。また、突然変異とは、元の遺伝子座にて特定される部分曲線を任意のストロークの任意の区間に変更することであり、例えば、乱数を発生させ、その値を突然変異させる遺伝子座の各情報に乗じることで、遺伝子座に対応する部分曲線をランダムに変化させればよい。
【００５１】
このように遺伝子座の増殖／突然変異がなされると、今度は、元の遺伝子座と増殖／突然変異させた遺伝子座との合計ｍ個の遺伝子座に対応したテンプレートを作成し（Ｓ４００）、各テンプレートを評価する（Ｓ４１０）ことにより、ｍ個の遺伝子座の中からサインの個人性特徴を最も反映したエリート遺伝子座を選別する（Ｓ４２０）。
【００５２】
ここで、テンプレートの生成には、Ｓ１２０〜Ｓ１４０の処理によってサンプリングしたｎ個のサインデータの内、Ｓ３１０にて読み込んだ正例サインデータと、残りの正例サインデータの内の４個との、合計５個の正例サインデータが使用される。そして、テンプレートを実際に生成する際には、５個の正例サインデータ（具体的には各正例サインデータを構成するＸサインデータとＹサインデータ）の中から、染色体を構成するｉ個の遺伝子座にて特定される各部分曲線に対応したデータを夫々読み込み、その読み込んだデータから、各部分曲線におけるＸ方向の変化量の最小値と最大値及びＹ方向の変化量の最小値と最大値とを夫々求め、これら各方向の変化量の最小値と最大値とから、各部分曲線毎にＸサインデータ及びＹサインデータに対するメンバシップ関数を生成し、これら各メンバシップ関数をテンプレートとして設定する。
【００５３】
なお、本実施例において、テンプレートを構成するメンバシップ関数には、台形型メンバシップ関数が使用される。例えば、５個のＸサインデータから得られる特定の部分曲線でのＸ方向の変化量の最大値が「max 」，最小値が「min 」であった場合には、最小値「min 」を補正値Ｗｘ（補正値Ｗｘは１より大きい値；例えば１．２）で除算し、最大値「max 」に補正値Ｗｘを乗じて、最小値「min 」及び最大値「max 」を夫々補正することにより、その部分曲線のＸサインデータに対するメンバシップ関数として、補正後の最小値「min ／Ｗｘ」から最大値「max ×Ｗｘ」までを幅ｗとし、台を、この幅ｗに補正値Ｗｙを加えた値（ｗ＋Ｗｙ）とする、図６に示す如き台形型メンバシップ関数が生成される。但し、補正値Ｗｘ及びＷｙは、正例サインのバラツキを吸収するための調整パラメータである。
【００５４】
また、このように生成されたテンプレートの評価には、Ｓ１２０〜Ｓ１４０の処理によってサンプリングしたｎ個のサインデータの内、テンプレートの作成に使用した５個の正例サインデータを除く、正例サインデータ及び負例サインデータが使用される。そして、テンプレートを実際に評価する際には、これら正例サインデータと負例サインデータとを、夫々、上記生成したテンプレートからなる図７に示す如き照合ネットワークに入力して、これら各サインデータとテンプレートの生成に用いた正例サインデータとの照合率を求め、照合ネットワークにて得られる正しい照合率ｔｉとして、正例サインデータには値１を、負例サインデータには値０を夫々設定することにより、次式を用いて適応度Ｆを算出する。
【００５５】
【数１】
0003733668.tif 000002
【００５６】
なお、上式において、ｍ１，ｍ２は、夫々、テンプレート評価に用いる正例サインデータ及び負例サインデータの数を表す。そして、上式では、正例サイン及び負例サイン夫々に対する照合誤差の平均が、適応度Ｆとして算出され、この適応度Ｆが１に近いほど、生成したテンプレート（換言すればテンプレートの元となった遺伝子座）は正例サインの個人性特徴を反映していることになるので、Ｓ４２０では、適応度Ｆが最も１に近い染色体内の遺伝子座をエリート遺伝子座として選別する。
【００５７】
また、図７に示す照合ネットワークは、前述のサイン照合部２２の機能を表しており、染色体を構成する複数の遺伝子座から生成したＸサインデータ及びＹサインデータに対する複数のメンバシップ関数からなるテンプレートと、このテンプレートを構成する各メンバシップ関数と照合対象となるサインデータにおける各メンバシップ関数に対応した部分曲線毎のＸサインデータ及びＹサインデータとから得られる各部分曲線毎の一致度をかけ算して、照合対象となるサインデータとテンプレートの作成に用いた正例サインデータとの照合率を求めるかけ算部とから構成される。つまり、テンプレートの評価にはサイン照合時と同様の照合ネットワークが使用され、評価すべきテンプレートを用いて、正例及び負例サインデータとテンプレートの作成に用いた正例サインデータとを実際に照合させるのである。そして、上記生成したメンバシップ関数を用いれば、部分曲線同士の一致度が高い程、その値が１に近づき、得られる照合率も１に近づくことになる。
また上記Ｓ３８０〜Ｓ４２０の一連の処理は、Ｓ３７０にて選定した染色体の中の一つの遺伝子を増殖／突然変異させて得られるｍ個の遺伝子座を夫々有するｍ個の染色体に対するｍ個のテンプレートを生成して、各テンプレートの評価を行うことにより、ｍ個の遺伝子座の中からエリート遺伝子座を選別するための処理であるが、これら一連の処理は、ｍ個の遺伝子座を夫々有するｍ個の染色体に対するｍ個のテンプレートを同時に生成して、各テンプレートの評価を同時に行うようにしてもよく、或いは、Ｓ３７０にて選定した染色体からテンプレートを生成してこれを評価し、次にＳ３８０にて選定した任意の遺伝子座を突然変異させて、その遺伝子座を有する染色体からテンプレートを生成してこれを評価し、更に先に突然変異させた遺伝子座を再度突然変異させて、その遺伝子座を有する染色体からテンプレートを生成してこれを評価する、といった手順で、選定した一つの遺伝子座を順に突然変異させて、その遺伝子座に対応したテンプレートを順に評価することにより、エリート遺伝子座を選別するようにしてもよい。
【００５８】
そして、上記のようにエリート遺伝子座が選別されると、Ｓ３７０にて選定した染色体を構成する全ての遺伝子座に対する世代更新（つまりエリート染色体の選定）は完了したか否かを判断し（Ｓ４３０）、全ての遺伝子座に対する世代更新が完了していなければ、Ｓ３８０に移行する。するとＳ３８０では、現在遺伝子操作の対象となっている染色体を構成するｉ個の遺伝子座の内、上記遺伝子操作によってエリート遺伝子座が選別されていない任意の遺伝子座が選定され、続くＳ３９０以降の処理で、この選定された遺伝子座に対する遺伝子操作がなされて、エリート遺伝子座が選別される。この結果、Ｓ３７０にて選定した染色体を構成する全ての遺伝子座に対する遺伝子操作が行われ、その全ての遺伝子座に対してエリート遺伝子座が設定されることになる。そして、Ｓ４３０にて、遺伝子座の世代更新が完了したと判断されると、Ｓ４４０に移行し、Ｓ３７０にて選定された染色体を、上記選別したエリート遺伝子座からなる染色体に更新する。
【００５９】
また次にＳ４４０にて染色体を更新すると、上記Ｓ３７０〜Ｓ４４０の処理により、ｋ個の染色体全てを更新したか否かを判断する（Ｓ４５０）。そして、全ての染色体に対する更新が完了していなければ、再度Ｓ３７０に移行する。するとＳ３７０では、ｋ個の染色体の内、更新が完了していない任意の染色体が選定され、続くＳ３８０以降の処理で、この選定された染色体を構成する各遺伝子座に対する遺伝子操作及びエリート遺伝子座の選定がなされ、この染色体が更新されることになる。この結果、Ｓ３１０〜Ｓ３６０の処理により生成されたｋ個の染色体全てに対して世代交代がなされることになる。
【００６０】
次に、Ｓ４５０にて、ｋ個の染色体全てを更新したと判断されると、今度は、Ｓ４６０に移行して、上記のように更新したｋ個の染色体の中から、テンプレートの評価の低い順に所定割合（例えば、２０％）だけ削除する、所謂染色体淘汰のための処理を実行する。なお、削除する染色体の選定には、例えば、Ｓ３７０〜Ｓ４４０の処理によってｋ個の染色体を各々世代交代させた際に得られた評価結果（つまり適応度Ｆ）を使用することができる。
【００６１】
そして、このようにｋ個の染色体の中から、評価の低い染色体を所定割合だけ削除すると、Ｓ４７０にて、残った染色体の中から任意の２つの染色体を選択して、一方の染色体を構成する所定ストローク番号以上の遺伝子座と、他方の染色体を構成する所定ストローク番号未満の遺伝子座とを組み合わせることにより、新たな染色体を生成する、所謂染色体の交叉処理を行うことにより、Ｓ４６０で削除した染色体の数だけ新たな染色体を補充する。
【００６２】
またこのように染色体を補充すると、今度は、Ｓ４８０に移行して、その補充した染色体毎にテンプレートを生成し、続くＳ４９０にて、その生成したテンプレートの評価を行う。なお、テンプレートの生成及びその評価は、Ｓ４００及びＳ４１０と同様の手順で実行される。
【００６３】
そして、続くＳ５００では、Ｓ４９０の処理により得られた新たな染色体の評価結果と、Ｓ３７０〜Ｓ４４０の処理により得られた残りの染色体の評価結果とに基づき、ｋ個の染色体の中から、最も評価の高い（つまり適応度Ｆが最も１に近い）染色体をエリート染色体として選別する。そして、続くＳ５１０では、この選別したエリート染色体の適応度Ｆは、予め設定された判定基準（例えば、９５％）以上であるか否かを判断し、エリート染色体の適応度Ｆが判定基準以上であれば、エリート染色体はサイン登録者の個人性特徴を最適に反映しており、これに基づき生成したテンプレートを用いればサイン照合を問題なく実行できるものと判断して、当該遺伝子演算処理を終了する。
【００６４】
一方、Ｓ５１０にてエリート染色体の適応度Ｆは判定基準に達していないと判断された場合には、再度遺伝子操作を行って適応度が判定基準以上となるエリート染色体を生成すべく、Ｓ３７０に移行する。この結果、Ｓ３７０以降の処理では、遺伝子操作により更新された染色体と、淘汰，交叉により新たに生成された染色体とからなる、合計ｋ個の第２世代の染色体に対する遺伝子操作が再度実行されることになり、最終的には、適応度Ｆが判定基準以上となる最適なエリート染色体が選別されて、当該遺伝子演算処理が終了することになる。
【００６５】
なお、図３に示した遺伝子演算は、前述の論文に記載されたものと略同様であり、この論文に開示された技術と本実施例とは、染色体を構成する遺伝子座の構成，及びこの遺伝子座から生成されるテンプレートの構成が異なる。そして、遺伝子演算の手順は、図３に示したフローチャートの手順に限定されるものではなく、適宜変更することができる。
【００６６】
次に、図２に戻り、Ｓ１５０の遺伝子演算処理によって適応度Ｆが判定基準以上となるエリート染色体が選別されると、Ｓ１６０にて、このエリート染色体からサイン照合用テンプレートを生成する。
なお、Ｓ１６０では、エリート染色体からサイン照合用のテンプレートを生成するようにしても良いが、エリート染色体に対応したテンプレートは、Ｓ１５０の遺伝子演算処理実行時に既に生成されているので、そのテンプレートを読み込むようにしてもよい。また、Ｓ１６０にて生成されるテンプレートには、各部分曲線毎のメンバシップ関数に加えて、そのメンバシップ関数に対応した部分曲線を特定するために、複数の遺伝子座からなる染色体の情報も含まれる。
【００６７】
そして、このようにエリート染色体に対応したサイン照合用テンプレートが生成されると、今度は、Ｓ１７０に移行して、表示装置６に、サイン登録者にＩＤ番号を入力させるためのメッセージを表示し、サイン登録者がキーボード４を操作してＩＤ番号を入力するのを受け付ける、ＩＤコード入力処理を実行する。
【００６８】
そして続くＳ１８０では、Ｓ１６０にて生成又は読み込んだサイン照合用のテンプレートに、Ｓ１７０のＩＤコード入力処理により取り込んだサイン登録者のＩＤ番号を付与して、テンプレート記憶媒体２０に格納し、処理を一旦終了する。
【００６９】
以上のサイン登録時の演算処理は、一律ではないが、数十分から数分以下で完了する。そして、上記のように生成されたテンプレートのデータサイズは、一つのメンバシップ関数が１６バイトで構成されるものとすれば、通常は、約５００バイト程度の容量に収まる。
【００７０】
次に、サイン照合時にマイクロコンピュータ１０にて実行される演算処理を説明する。
既述したように、マイクロコンピュータ１０は、Ｓ１１０にてサイン登録か否かを判断し、サイン登録時でなければ（つまりサイン照合時には）、Ｓ２１０に移行する。そして、Ｓ２１０では、表示装置６に、照合対象者に自己のＩＤ番号を入力させるためのメッセージを表示し、照合対象者がキーボード４を操作してＩＤ番号を入力するのを受け付ける、ＩＤコード入力処理を実行する。
【００７１】
また、Ｓ２１０にて照合対象者のＩＤ番号を取り込むと、Ｓ２２０にて、このＩＤ番号に対応したテンプレートを、テンプレート記憶媒体２０から呼び出し、続くＳ２３０にて、表示装置６に、照合対象者にサインを記入させるためのメッセージを表示し、照合対象者がタブレット２にサインを筆記することによりタブレット２から入力されるサインデータを読み込む、サイン入力処理を実行する。
【００７２】
そして、このサイン入力処理により、照合対象者のサインデータが得られると、今度はＳ２４０に移行して、そのサインデータを正規化し、Ｓ２５０にて、その正規化後のサインデータとテンプレートとから、今回手書き入力されたサインとテンプレートの生成に用いた正例サインとを照合するためのマッチング演算を行う。なお、このマッチング演算は、先に図７を用いて説明したように、Ｓ２４０にて正規化したサインデータの中から、テンプレートを構成するメンバシップ関数に対応した部分曲線のデータを取り込み、そのデータとテンプレート作成時のデータとの一致度を、対応するメンバシップ関数を用いてファジー推論し、更にこのファジー推論により得られた各部分曲線毎のデータの一致度をかけ算することにより手書きサインと登録サインとの照合率を求める、といった手順で実行される。
【００７３】
そして、このようにＳ２５０のマッチング演算によって照合率が求められると、続くＳ２６０にて、照合率が、照合対象者をサイン登録者本人であると認証しうる判定値（例えば０．７）以上であるか否かを判断し、照合率が判定値以上であれば、照合対象者はサイン登録者本人であると認証し、逆に照合率が所定値に達していなければ、照合対象者にサインを再度入力させるか或いは照合対象者は偽者であるかを判断する、照合判断処理を実行する。そして、Ｓ２７０では、この照合判断処理による判断結果を、外部装置に出力し、当該処理を一旦終了する。
【００７４】
以上説明したように、本実施例のサイン照合装置によれば、遺伝的アルゴリズムに従い、登録者が記述した正例サインの中から、登録者の個人性特徴を最も反映した部分曲線を抽出し、この部分曲線毎に一致度をファジー推論するためのメンバシップ関数を生成することにより、サイン照合用のテンプレートを生成するようにしている。また、部分曲線を特定する遺伝子座は、部分曲線が属するストロークの番号と、そのストローク上での部分曲線の始点及び終点を表す３つの情報から構成されており、各メンバシップ関数は、この遺伝子座に対応して、部分曲線の長さに対応したＸ方向及びＹ方向のサインの位置変化量から構成されている。
【００７５】
このため、本実施例のサイン照合装置によれば、サイン照合時に、登録サインの個人性特徴を最も反映した部分曲線を利用して、登録サインと手書きサインとの一致度をファジー推論することができ、サイン照合の精度を確保することができると共に、サイン照合に用いるテンプレートの容量（換言すればメンバシップ関数の数）を少なくして、これを記憶するテンプレート記憶媒体２０の容量を小さくすることができる。
【００７６】
以上、本発明の一実施例について説明したが、本発明は上記実施例に限定されるものではなく、種々の態様をとることができる。
例えば、上記実施例では、サイン登録及びサイン照合を一つのサイン照合装置で実現するようにしたが、サイン登録時には、遺伝的アルゴリズムに従った演算処理を高速に行うために、専用のコンピュータを用い、サイン照合時には、サイン照合用の端末装置等にサイン登録された記憶媒体を組み込んでサイン照合を行うようにしても良い。
【００７７】
また、上記実施例では、染色体を構成する遺伝子座の数は、５〜５０個の範囲内で乱数等を用いて適宜設定されるものとして説明したが、この場合、最終的に得られるエリート染色体の遺伝子座の数も適宜設定されることになり、このエリート染色体から生成されるテンプレートのデータサイズもその都度変化することになる。このため、例えば、テンプレートのデータサイズを一定にしたい場合は、エリート染色体を選定する際の評価項目の一つに、遺伝子座の数を追加し、エリート染色体として、遺伝子座の数が所定値の染色体を選別するように構成するとか、或いは、染色体を構成する遺伝子座の数を所定値に固定するようにすればよい。そして、このようにすれば、テンプレートのデータサイズを常に一定にすることができる。
【００７８】
また上記実施例では、生成したテンプレートの評価のために、サイン登録者以外の者が記述した負例サインデータをサンプリングするものとして説明したが、例えば、乱数を発生させて、振幅を制限するフィルターを通過させたものに、正例サインデータを掛け合わせることにより、負例サインデータを生成する、といった手順で、正例サインデータから負例サインデータを生成するようにしてもよい。
【図面の簡単な説明】
【図１】  実施例のサイン照合装置全体の構成及び機能を表すブロック図である。
【図２】  実施例のサイン照合装置を構成するマイクロコンピュータにてサイン登録時及びサイン照合時に実行される演算処理を表すフローチャートである。
【図３】  図２のＳ１５０において実行される遺伝子演算処理の詳細を表すフローチャートである。
【図４】  タブレットから入力される時系列データの一例を表す説明図である。
【図５】  サイン登録時にタブレットから入力された時系列データに基づき生成される遺伝子座及び染色体を説明する説明図である。
【図６】  遺伝子座にて特定される部分曲線の一致度をファジー推論するためのメンバシップ関数の生成手順を説明する説明図である。
【図７】  サイン登録時に生成されるテンプレートの構成及びこれを用いてサイン照合を行う照合ネットワークの機能を説明する説明図である。
【符号の説明】
２…タブレット    ４…キーボード    ６…表示装置（ＬＣＤ）
１０…マイクロコンピュータ    １２…信号処理部    １４…遺伝子操作部
１６…テンプレート生成部    ２０…テンプレート記憶媒体
２２…サイン照合部    ２４…判定出力部    ２８…制御部
【図１】
0003733668.tif 000003
【図２】
0003733668.tif 000004
【図３】
0003733668.tif 000005
【図４】
0003733668.tif 000006
【図５】
0003733668.tif 000007
【図６】
0003733668.tif 000008
【図７】
0003733668.tif 000009