[go: up one dir, main page]

JPH0823890B2 - 署名を自動検証する方法と装置 - Google Patents

署名を自動検証する方法と装置

Info

Publication number
JPH0823890B2
JPH0823890B2 JP3202822A JP20282291A JPH0823890B2 JP H0823890 B2 JPH0823890 B2 JP H0823890B2 JP 3202822 A JP3202822 A JP 3202822A JP 20282291 A JP20282291 A JP 20282291A JP H0823890 B2 JPH0823890 B2 JP H0823890B2
Authority
JP
Japan
Prior art keywords
signature
individual
scanning
image
gray scale
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP3202822A
Other languages
English (en)
Other versions
JPH0567201A (ja
Inventor
ロタール・デーレ
フォルカー・ルドルフ
ヴェルナー・ルペルト
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH0567201A publication Critical patent/JPH0567201A/ja
Publication of JPH0823890B2 publication Critical patent/JPH0823890B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/30—Writer recognition; Reading and verifying signatures
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00—Individual registration on entry or exit
    • G07C9/30—Individual registration on entry or exit not involving the use of a pass
    • G07C9/32—Individual registration on entry or exit not involving the use of a pass in combination with an identity check
    • G07C9/35—Individual registration on entry or exit not involving the use of a pass in combination with an identity check by means of a handwritten signature

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Collating Specific Patterns (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、個人の署名を自動的に
検証する方法と、この方法を実施する装置とに関する。
【０００２】
【従来の技術】署名を採集するために変換器パッドが用
いられている署名検証法が例えば米国特許第４，４９
５，６４４号（英国特許第２１０４６９８Ａ号）により
知られている。この変換器パッド上に署名するときの個
人のペンによって生じる圧力がアナログ電圧を発生さ
せ、このアナログ電圧はデジタル形態に変換される。マ
イクロプロセッサにより制御され前記デジタル値が処理
されて、それぞれが署名の有意の特徴を表わす数値のパ
ラメータ値を決定する。前記パラメータの例としては、
「ペンが紙と接触していない、あるいは接触してい
る」、「ペンの現在および以前の位置」、「ペンを下げ
る、ペンを上げる」、「署名の長さ」、「署名するのに
要する時間」等である。検証すべき署名のパラメータ値
は、次いで先に計算し、記憶ずみの基準署名のパラメー
タ値と比較される。この比較によって検証すべき署名の
真偽、即ち現在の署名のパラメータ値が基準署名のパラ
メータ値と適合するか否か判断される。
【０００３】変換器パッドは署名を採集するために必要
なので、前述のシステムは前記の機械的センサに書き込
まれていない署名に関しては使用することができない。
この結果、公知のシステムでは、例えば家庭で、コンピ
ューからは離れたところで署名された小切手等の署名を
検出することができない。
【０００４】さらに、採集された署名から計算しうるパ
ラメータは署名の特徴を十分に良く表現するとはいえな
い。そのため、真偽判断に対して高い信頼性を達成する
には多数のパラメータが必要であって、その結果、プロ
セッサの処理時間と記憶必要量とが著しく多くなる。
【０００５】
【発明が解決しようとする課題】本発明の目的は、署名
の書かれた場所、時期には関係なくいずれの署名も検証
できる署名検証システムを提供することである。
【０００６】本発明の別の目的は、信頼性は向上する
が、プロセッサに求められる処理量は低減されるような
署名検証システムを提供することである。
【０００７】
【課題を解決するための手段および作用】本発明によれ
ば、前記の目的は、多数の画素を有する署名のデジタル
化したイメージを設定し、かつこのデジタル化したイメ
ージから有意のパラメータ値を計算することにより解決
される。
【０００８】本発明による署名検証システムは変換器パ
ッド等に依存しない。そのため、本システムは、例えば
家庭で署名された小切手の署名を検証することができ
る。
【０００９】さらに、署名のイメージは、変換器パッド
により採集された値よりはるかに多い情報を含んでい
る。例えば、１画素のサイズと、画素のグレイスケール
値と、イメージの解像度との関係は、変換器パッドから
は導き出すことはできない。さらに、イメージの画素の
数は通常極めて大きい。最後に、署名のイメージはその
周辺部分も含むが、変換器パッドの方は署名の値を発生
するのみである。その結果、本発明による署名検証シス
テムは、プロセッサ要件を低減させながらより高い信頼
性を達成できる。
【００１０】本発明の一実施例においては、デジタル化
したイメージは、署名を走査し、取得した値をデジタル
化することにより設定される。スキャナを使用すること
により多数の画素と高い解像度とを備えたイメージを極
めて効果的に作ることができる。
【００１１】次いでデジタルイメージは署名の傾きに合
うように整合され、署名のサイズに対して正規化されう
る。その後イメージの圧縮により署名のイメージを圧縮
することができる。これらの方法は全て、相前後して、
あるいは交互に使用することができる。
【００１２】本発明の他の実施例においては、有意パラ
メータを計算する種々の手法が用いられている。
【００１３】有意パラメータは、各列、あるいは各行の
画素のグレイスケール値の重心位置から導出することが
できる。
【００１４】真偽判断に対する信頼性の高いパラメータ
は、イメージの全ての画素のグレイスケール値の重心位
置である。
【００１５】その他のパラメータとしては、オフセット
和より多い各列の全てのピクセルのグレイスケール値の
和の値やこれらの列の位置がある。これらのパラメータ
値は、ある許容範囲内での変化ではあるが署名の傾きの
違いを特徴づける。
【００１６】真偽判断に対する信頼性の高い別のパラメ
ータは、署名の独特のセグメントを記述する二次多項式
を計算することにより提供される。もし本発明により署
名検証システムを例えば小切手を有効とするバンキング
（銀行業務）システムと関連して用いるとすれば、これ
らパラメータは署名の偽りを確実に認識できるようにす
る。
【００１７】前述の署名検証システムの別の利点は、有
意パラメータの計算が同時に署名の暗号化を示すことで
ある。さらに、これらのパラメータを計算することによ
り署名関連データを大きく圧縮させる。これ以上の圧縮
は必要ない。この結果、署名の有意パラメータの記憶容
量が少なくてすみ、そのため処理時間が減る。
【００１８】
【実施例】本発明を以下図１から図８までを参照して説
明する。図１に示すブロック図においては、署名入力
（１０）が署名検証システムの最初のステップである。
署名入力（１０）は、スキャナ等により実施され、図３
に関して後述するように署名のデジタル化したイメージ
を設定する。
【００１９】署名のデジタル化したイメージは、三次元
の情報空間を形成する多数の画素を含んでいる。「Ｊｏ
ｅｌ」という署名のイメージを図４のＡに示し、そこで
はイメージの画素は二次元のアレイを形成し、画素の黒
さは第三次元目の要素である。署名入力（１０）のため
のスキャナに応じて、各々の画素の黒さは２値（１ビッ
ト；白か黒）、あるいは２値より大きい値、例えば２５
６値（８ビット、白あるいは黒、あるいは白と黒の間の
２５４のグレイスケール値）によって表わされる。画素
の黒さのこれらの値（グレイスケール値）は後で画素の
濃度として用いられる。
【００２０】署名のデジタル化したイメージは、スキャ
ナから転送され、さらに処理するためコンピュータシス
テムに格納される。
【００２１】署名の入力（１０）の後の次のステップは
モードを選択することである（１２）。２つのモードが
可能である。即ち基準署名分析モード（図１の左側）と
署名検証モード（図１の右側）である。基準署名分析モ
ードと署名検証モードの双方共、署名のデジタル化した
イメージを処理することにより前述のコンピュータシス
テムにより実行される。
【００２２】基準署名分析モードにおいては、１個人の
１つ以上の基準署名が処理され、基準署名の種々の基準
パラメータ値を記憶する。このモードは将来の検証のた
めの基準を提供する。このモードにおいては、処理され
た署名が個人の真正の署名であることが保証されなけれ
ばならない。このモードでは通常比較あるいは検証は行
われない。
【００２３】１個人の基準署名が２つ以上利用できる場
合には、これら基準署名は互いに比較され、他の全ての
基準署名からの偏差が最小であるような１つの基準署名
を代表として定める。
【００２４】基準署名分析モードにおいては、基準署名
の種々の基準パラメータ値が最初のステップで計算され
る（２０′）。次いで、別のステップにおいて、計算さ
れたすべての基準パラメータ値が１つの組としてコンピ
ュータシステムに記憶される（２７）。
【００２４】基準署名分析モードにおいては、全ての組
の基準パラメータ値は最初のステップで計算される（２
０′）。次いで、別のステップにおいて、全ての計算さ
れた組の基準パラメータ値はコンピュータシステムに記
憶される（２７）。
【００２５】署名検証モードにおいては、個人の現在の
１つの署名が検証すべきパラメータ値の組を発生させる
べく処理される。記憶されたパラメータ値の組および対
応する検証すべきパラメータ値の組とによって、現在の
署名の対応する基準署名に対する真偽、即ち現在の署名
を書いた個人が基準署名を書いた個人と同じであるか否
か判断される。
【００２６】署名検証モードにおいては、１組の検証す
べきパラメータ値が第１のステップにおいて計算される
（２０）。この検証すべきパラメータ値の組は、記憶さ
れた対応する基準パラメータ値の組と比較される（２
２）。
【００２７】次のステップは検証ステップ（２３）であ
って、そこでは検証すべきパラメータ値の組が所与の許
容範囲内で基準パラメータ値の組と適合するか否か判断
がなされる。
【００２８】検証ステップ（２３）においては、検証す
べき署名の真偽を評価するために各種の統計学的方法が
用いられる。例えば、複数組の基準パラメータ値と１組
の検証すべきパラメータ値との差異を計算し、次いでそ
の差異に応じて検証すべきパラメータの組に関する標準
偏差を計算することができる。次いで、これらの計算さ
れた統計値は、基準パラメータ値の組と対応する組の検
証すべきパラメータ値との対応についての確率値として
使用される。例えば、対応の確率値が１００％であると
すれば、基準パラメータ値の組と検証すべきパラメータ
値の組との間に何らずれはないが、もし対応の確率値が
０％であるとすれば、これら２組のパラメータ値の間に
は全く対応がない。
【００２９】さらに、前述の確率値に重み付け係数を割
り当てることにより一方の確率値により大きい重みを、
他方に少ない重みをつけることができる。これらの重み
付け係数は、それらが割り当てられる種類のパラメー
タ、あるいは署名をした個人、あるいはそれら双方によ
って変えることができる。
【００３０】計算された確率値は次いで図２に示し、か
つ以下説明する不確定帯（ｂａｎｄ）と関連して用いら
れる。図２に示す全ての値は例であることは勿論であ
る。
【００３１】図２に示す線図においては、横軸はパラメ
ータ番号を縦軸は累積確率値を示す。この線図は、３つ
の部分、即ち不確定帯（３０）、真正領域（３２）、偽
領域（３３）とに分けられる。
【００３２】第１のパラメータの検証すべきパラメータ
値の組が計算され、対応する組の基準パラメータ値と比
較される。次いで、対応の確率値が評価される。この基
準値（３５）を図２においてパラメータ番号１で示す。
その値は例えば７５％で、その位置は不確定帯（３０）
内にある。次いで、第２のパラメータの検証すべきパラ
メータ値の組が計算され、対応する組の基準パラメータ
値と比較される。この第２のパラメータに関係する確率
値が評価され、第１のパラメータに関係する確率値に加
えられる。この累積確率値（３７）は、図２においてパ
ラメータ番号２で示されている。第２のパラメータに係
わる確率値は２５％であるので、累積確率は１００％で
あって、その位置は依然として不確定帯（３０）内にあ
る。
【００３３】この手順が、累積された確率値が真正領域
（３２）に達するか、偽領域（３３）へ落ち込むまで繰
り返される。検証ステップ（２３）の結果が、偽の判定
（２５）であれば、検証すべき署名は拒否される。他
方、もし検証ステップ（２３）の結果が真正との判定
（２５）であれば、検証すべき署名は合格とされる。
【００３４】もし累積確率値が常に不確定帯（３０）内
に留っているとすれば、真偽の判断はなされえず、（図
示していない）特別の手順を開始する必要がある。
【００３５】要約すれば、基準署名分析モードの計算ス
テップ（２０′）においては、種々の異なる基準パラメ
ータ値の組のすべてが計算され、一方署名検証モードの
計算ステップ（２０）においては検証すべきパラメータ
値の組のみが計算され、それが図２について前述した真
偽判断に到達する上で必要である。最悪の場合のみにお
いて、検証すべきパラメータ値の他の全ての組を署名検
証モードの計算ステップ（２０）において計算する必要
がある。
【００３６】計算され、順に比較されるパラメータ値の
組の順序は、主として、署名検証システムが用いられて
いる用途によって変わる。さらに、その順序は、例えば
各パラメータの表現性に応じて選択してもよい。一般的
に、順序は、署名検証システムの短い計算時間、低いデ
ータ速度および高い信頼性の間の最良の妥協の局面から
選択される。
【００３７】図３に示すブロック線図に関して、署名入
力（１０）を以下詳細に説明する。既に前述したよう
に、署名入力（１０）はスキャナ等でもって実施され
る。これは署名走査ステップ（１０１）においてなされ
る。後続のステップ（１０２）において走査されたイメ
ージがデジタル化される。
【００３８】次のステップ（１０３）において、デジタ
ル化されたイメージがクリーンアップされる。これは、
署名の周辺部分の汚れあるいはその他の粒子により、走
査されかつデジタル化された全ての小さい点やドット
が、例えば当該画素を近傍の画素と合わせることにより
デジタルイメージにおいて除去されることを意味する。
このクリーンアップのステップ（１０３）は、デジタル
イメージを正確に署名のみに限定し、基準パラメータ値
あるいは検証すべきパラメータ値が間違って計算される
可能性を阻止する。
【００３９】別の整合ステップ（１０４）において、署
名の傾きが、例えばｘ軸とｙ軸とに関して所与の軸に対
して整合される。
【００４０】この整合ステップ（１０４）には正規化ス
テップ（１０５）が続き、そこではそれぞれの画素が、
署名がデジタルイメージの二次元アレイの所与のサイズ
を埋めるまで拡大される。例えば、図４のＡにおいて
は、署名「Ｊｏｅｌ」が全体アレイのサイズを埋めるよ
うに署名が整合され、画素が拡大されている。
【００４１】署名入力（１０）は、最後にイメージ圧縮
ステップ（１０６）を含み、そこでは隣接する画素を組
み合わせ、署名を表わす画素の数を減少させることによ
り署名のサイズが縮小される。アレイ中の署名のサイズ
は同じのままである。例えば二次元アレイのイメージ
は、ｘ座標方向に２０個の圧縮した画素と、ｙ座標方向
に１０個の圧縮した画素とに縮小することができる。
【００４２】特に、クリーンアップのステップ（１０
３）と、整合ステップ（１０４）と、正規化ステップ
（１０５）とイメージ圧縮ステップ（１０６）とは任意
である。勿論、基準パラメータ値の計算と関連して前記
のステップの１つ以上を用いるとすれば、同じステップ
を、検証すべき対応のパラメータ値の計算に関しても用
いる必要がある。
【００４３】なお、例えばビデオカメラ等の前述したス
キャナ以外の方法や装置を用いて署名のデジタルイメー
ジを作ることもできる。
【００４４】図４から図８までについて、有意パラメー
タの種々可能性を以下詳細に説明する。
【００４５】計算ステップ（２０，２０′）において用
いうる有意パラメータの第１の可能性は、図４のＡから
Ｃについて以下説明する列あるいは行当りの濃度の重心
位置とその他の関連パラメータである。
【００４６】既述のように、署名のデジタルイメージは
多数の画素（ピクセル）を含んでいる。図４のＡにおい
ては、「Ｊｏｅｌ」という署名は、ｘ座標にｎ個の画素
（ｉ＝１からｉ＝ｎ）およびｙ座標にｍ個の画素（ｊ＝
１からｊ＝ｍ）を有する長方形の二次元アレイに書かれ
ている。勿論、画素は、図４のＡに示されているものよ
りはるかに小さい。各画素は、黒から白まででその間に
全てのグレイスケール値を有している範囲をカバーする
２５６個の値の中の１つを有している。この画素のグレ
イスケール値はそれぞれの画素の濃度である。
【００４７】図４のＢとＣとは２種類の線図を示す。即
ち、図４のＢは図４のＡの二次元アレイの列（ｉ＝１か
らｉ＝ｎ）に対応し、図４のＣは図４のＡのアレイの行
（ｊ＝１からｊ＝ｍ）に対応する。
【００４８】列あるいは行当りの全ての濃度の重心の位
置は以下のように計算される。もし画素（ｉ，ｊ）の濃
度がｄｅｎｓｉｊであり、かつ列（ｉ）の全ての濃度の
重心がｇｒａｖｘｉであるとすれば、以下の式が定義さ
れる。
【００４９】 行（ｊ）の全ての濃度の重心に対しては以下の対応する
式が定義される。
【００５０】 次いで、これら重心（ｇｒａｖｘｉ，ｇｒａｖｙｊ）の
位置は、全ての列（ｉ＝１からｉ＝ｎ）および全ての行
（ｊ＝１からｊ＝ｍ）に対して評価される。
【００５１】図４のＢにおいては、列当りの全ての濃度
の重心（ｇｒａｖｘｉ）の位置（２３１）が全ての列
（ｉ＝１からｉ＝ｎ）に対して入力され、一方図４のＣ
においては行当りの全ての濃度の重心（ｇｒａｖｙｊ）
の位置（２３２）が全ての行（ｊ＝１からｊ＝ｍ）に対
して入力されている。これらの位置（２３１，２３２）
は署名「Ｊｏｅｌ」のパラメータ値の組として使用しう
る。
【００５２】線形回帰により、列および行に対するいわ
ゆる重心線（２３４，２３５）が列当りおよび行当りの
濃度の重心の位置（２３１，２３２）に応じて計算でき
る。勿論、これらの重心線（２３４，２３５）を計算す
る他の方法も使用しうる。
【００５３】列および行に対するこれらの重心線（２３
４，２３５）は以下の式で説明しうる。
【００５４】 ｇｒａｖｘ＝Ａ・ｘ＋Ｂ および ｇｒａｖｙ＝Ｃ・ｙ＋Ｄ Ａ，Ｂ，ＣおよびＤの値は、署名「Ｊｏｅｌ」のパラメ
ータ値の組として使用できる。
【００５５】前述の位置（２３１，２３２）を再び始点
として、重心（２３７，２３８）の位置を計算できる。
重心のｙ座標ｃｙ（２３７）は列の重心の全ての位置
（２３１）の平均値である。ｘ座標ｃｘ（２３８）は行
の重心の全ての位置（２３２）の平均値である。
【００５６】従って重心（２３７，２３８）の位置は以
下のように計算できる。
【００５７】 ｃｙおよびｃｘの値は署名「Ｊｏｅｌ」のパラメータ値
の組として使用できる。
【００５８】重心（２３７，２３８）の位置は極めて表
現性のあるパラメータである。そのため、この位置は署
名検証モードの計算ステップ（２０）において選択すべ
き第１のパラメータ（パラメータ番号１）として使用で
きる。
【００５９】計算ステップ（２０，２０′）において使
用できる有意パラメータの第２の可能性は、図５のＡか
らＣまでに関して以下説明する列当りあるいは行当りの
濃度の最大値の位置およびその他の関連パラメータであ
る。
【００６０】図５のＡは図４のＡとその関連の前述の説
明とに対応する。図５のＢとＣとは２種類の線図を示
す。即ち、図５のＢは図５のＡの二次元アレイの列（ｉ
＝１からｉ＝ｎ）に対応し、図５のＣは図５のＡのアレ
イの行（ｊ＝１からｊ＝ｍ）に対応する。
【００６１】列当りあるいは行当りの濃度の最大値の位
置は以下のように計算される。もし画素（ｉ，ｊ）の濃
度がｄｅｎｓｉｊで、列（ｉ）の全ての濃度の最大値が
ｍａｘｘｉであるとすれば、以下の式が定義される。
【００６２】 行（ｊ）の全ての濃度の最大値に対しては以下の対応す
る式が定義される。
【００６３】 次いで、これらの最大値（ｍａｘｘｉ，ｍａｘｙｊ）の
位置が全ての列（ｉ＝１からｉ＝ｎ）および全ての行
（ｊ＝１からｊ＝ｍ）について評価される。
【００６４】図５のＢにおいては列当りの全ての濃度の
最大値（ｍａｘｘｉ）の位置（２４１）が全ての列（ｉ
＝１からｉ＝ｎ）に対して入力され、一方行当りの全て
の濃度の最大値（ｍａｘｙｊ）の位置（２４２）が全て
の行（ｊ＝１からｊ＝ｍ）に対して入力される。これら
の位置（２４１，２４２）は署名「Ｊｏｅｌ」のパラメ
ータ値の組として用いることができる。
【００６５】線形回帰により、列および行に対するいわ
ゆる最大ライン（２４４，２４５）は、列当りおよび行
当りの濃度の最大値の位置（２４１，２４２）に応じて
計算できる。勿論、これらの最大ライン（２４４，２４
５）を計算する他の方法も使用しうる。
【００６６】列と行に対する前記の最大ライン（２４
４，２４５）は以下の式により表現できる。
【００６７】 ｍａｘｘ＝Ｅ・ｘ＋Ｆ および ｍａｘｙ＝Ｇ・ｙ＋Ｈ Ｅ，Ｆ，ＧおよびＨの値は署名「Ｊｏｅｌ」のパラメー
タ値の組として使用できる。
【００６８】計算ステップ（２０，２０′）において使
用できる有意パラメータの第３の可能性は、図６のＡか
らＣに関連して以下説明する列当りあるいは行当りの濃
度の和の値とその他の関連パラメータである。
【００６９】図６のＡは、図４のＡと前述のその関連説
明とに対応する。図６のＢとＣとは二種類の線図を示
す。即ち、図６のＢは図６のＡの二次元アレイの列（ｉ
＝１からｉ＝ｎ）に対応し、図６のＣは図６のＡの行
（ｊ＝１からｊ＝ｍ）に対応する。
【００７０】双方の座標が位置の値に関連する図４のＢ
およびＣと、図５のＢおよびＣとは異なり、図６のＢと
Ｃの一方の座標は、位置の値に関連しないが濃度の和の
値に関連する。
【００７１】列当りあるいは行当りの濃度の和の値は以
下のように計算される。もし画素（ｉ，ｊ）の濃度がｄ
ｅｎｓｉｊであり、列（ｉ）の全ての濃度の和の値がｓ
ｕｍｘｉであるとすれば、以下の式が定義される。
【００７２】 行（ｊ）の全ての濃度の和の値に対して以下の対応する
式が定義される。
【００７３】 図６のＢにおいて、列当りの全ての濃度の和の値（２５
１）か全ての列（ｉ＝１からｉ＝ｎ）に対して入力さ
れ、一方図６のＣにおいて、行当りの全ての濃度の和の
値（２５２）が全ての行（ｊ＝１からｊ＝ｍ）に対して
入力される。これらの和の値（２５１，２５２）は署名
「Ｊｏｅｌ」のパラメータ値の組として使用できる。
【００７４】署名「Ｊｏｅｌ」の別の有意パラメータ
は、列当り濃度の和の値が所与のオフセット値より大き
い場合の回数である。この数はｘ和数と称される。図６
のＢにおいては、オフセット値を参照番号２５４で示
し、ｘ和数は２である。
【００７５】所与のオフセット値（２５４）より大きい
列の和の値の位置は、署名の別の有意パラメータであ
る。これらの位置は、ｘ和位置と称される。図６のＢに
おいては、ｘ和位置はｐ１（２５６）とｐ２（２５７）
とで指示される。
【００７６】ｘ和数とｘ和位置とは署名「Ｊｏｅｌ」パ
ラメータ値の別の組として使用できる。
【００７７】図６のＣに行当り濃度の和の値が示されて
いる。ここでも同様にオフセット値（図示せず）を定め
て対応するｙ和数とｙ和位置を求めることができる。
【００７８】計算ステップ（２０，２０′）において使
用しうる有意パラメータの別の可能性は、図７のＡから
Ｃまでに関連して以下説明する署名のライン幅あるいは
エンベロップである。
【００７９】図７のＡからＣまでは、署名と、そのライ
ン幅とエンベロップとを示す。
【００８０】図７のＡは、図４のＡと、前述のその関連
の説明とに対応する。
【００８１】図７のＢは図７のＡの二次元アレイの一部
を拡大して示す。この部分は、署名「Ｊｏｅｌ」のライ
ン部分を含む。図７のＡとＢとの相互関係は図７のＡか
らＢを指す矢印により指示されている。ライン部分の縁
部を参照番号２６１で示す。図７のＢに示す署名のライ
ン部分は長方形（２６３）によって囲まれている。
【００８２】図７のＣは、図７のＢのアレイの長方形
（２６３）における列に対応する線図を示す。双方の座
標が位置の値に係わる図４のＢおよびＣ、図５のＢおよ
びＣと異なり、図７のＣの一方の座標は位置の値でなく
濃度の和の値に関連している。以下の計算は長方形（２
６３）内部の画素のみに関連する。もし画素（ｉ，ｊ）
の濃度がｄｅｎｓｉｊであり、かつ列（ｉ）の全ての濃
度の和の値がｗｓｕｍｉであるとすれば、以下の式が有
効である。
【００８３】 図７のＣにおいて、列当りの全ての濃度の和の値（２６
５）が長方形（２６３）の全ての列に対して入力され
る。これらの和の値（２６５）が線によって接続される
とすれば、生ずる曲線は２つの遷移点（２６７，２６
８）を有している。ｘ座標の方向における２つの遷移点
の間の距離は署名のライン幅（２７６）に対応する。
【００８４】ライン幅（２７６）の値は署名「Ｊｏｅ
ｌ」のパラメータ値の組として使用できる。
【００８５】図７のＡにおける参照番号２７１，２７
２，２７３および２７４は、二次元アレイの４つの直交
方向の中の一方向において極大値および極小値を有して
いる署名の位置を特定化する。例えば、位置（２７２）
はｘ座標の方向において最大値を有している。これらの
極大値および極小値は、ｘおよびｙ座標に平行の線がそ
れらを通して描かれると署名を囲む枠を形成する。
【００８６】このエンベロップの値（２７１，２７２，
２７３および２７４）は署名「Ｊｏｅｌ」のパラメータ
値の組として使用できる。
【００８７】計算ステップ（２０，２０′）において使
用できる有意パラメータの別の可能性としては、図８の
ＡからＣに関して以下説明する署名のセグメントを示す
弓形部である。
【００８８】図８のＡからＣまでは、署名と、その弓形
部の中の１つと、この弓形部のセグメンテーションとを
示す。
【００８９】図８のＡは、図４のＡと、前述のその関連
の説明とに対応する。
【００９０】図８のＢは、図８のＡの二次元アレイの一
部を拡大して示す。この部分は署名「Ｊｏｅｌ」の弓形
部分を含む。図８のＡとＢとの間の相互関係を図８のＡ
からＢを指す矢印で示す。弓形部分の縁部を参照番号２
８１で示す。図８のＢに示す署名の弓形部分は長方形
（２８３）によって囲まれている。
【００９１】図８のＣは、図８のＢのアレイの長方形
（２８３）における列に対応する線図を示す。双方の座
標が位置の値に係わる図４のＢおよびＣと、図５のＢお
よびＣと異なり、図８のＣの一方の座標は位置の値でな
く濃度の和の値に係わる。
【００９２】以下の計算は前記長方形（２８３）の内側
の画素のみに係わる。
【００９３】もし画素（ｉ，ｊ）の濃度がｄｅｎｓｉｊ
であり、列（ｉ）の全ての濃度の和の値がｅｓｕｍｉで
あるとすれば、以下の式が定義される。
【００９４】 図８のＣにおいて、列当りの全ての濃度の和の値（２８
５）が長方形（２８３）の全ての列に対して入力され
る。これらの和の値（２８５）が線によって接続される
とすれば、生ずる曲線は図８のＢに示すように弓形部分
のセグメント（２９０）の終点（２９２，２９３）を規
定する２つの極値点を有している。この極値点（２８
７，２８８）と前記の終点（２９２，２９３）との間の
相互関係は、図８のＣからＢを指す２本の矢印により指
示されている。
【００９５】図８のＢに示す弓形部のセグメント（２９
０）が二次多項式によって置換される。
【００９６】二次多項式は一般的に以下の式の形式で記
述できる。
【００９７】ｙ＝ａ＋ｂ・ｘ＋ｃ・ｘ 2 この多項式は放物線を形成する。二次多項式を記述する
別の方法は、放物線の３つの点、ｘ１，ｙ１；ｘ２，ｙ
２；ｘ３，ｙ３を抜き出すことである。これらの３つの
点が得られると、多項式の前述の式の値ａ，ｂおよびｃ
を計算することができる。
【００９８】放物線の第１と第２の点（ｘ１，ｙ１；ｘ
２，ｙ２）は、図８のＢに示す弓形セグメントの２つの
終点（２９２，２９３）である。第３の点（ｘ３，ｙ
３）は図８のＢに示す弓形セグメント（２９０）の全て
のその他の点に応じて計算される。この第３の点（ｘ
３，ｙ３）は、計算された二次多項式に対応する放物線
ができるだけ多くの点において図８のＢに示す弓形セグ
メント（２９０）と適合するように計算される。この計
算に対して放物線回帰の方法、特にガウスの方法または
クレーマの方法あるいはこれら両方の方法が用いられ
る。
【００９９】署名全体は、署名の独特の断片を示す多数
のセグメントに分割、即ち切断される。これらの全ての
セグメントは、次いで分析され、前述のようにセグメン
トの２つの終点と、１つの計算された第３の点とによっ
て置換される。
【０１００】全てのセグメントのそれぞれの３つの点は
署名「Ｊｏｅｌ」のパラメータ値の組として使用でき
る。
【０１０１】計算ステップ（２０，２０′）においてこ
れらの全ての有意パラメータを使用するか否かは任意で
ある。全てのパラメータを用いるか、あるいは幾つかの
特定のパラメータのみを用いてもよい。また、全ての組
の基準パラメータ値を計算するのみならず、検証すべき
パラメータの対応する組の中のあるものだけを計算して
もよい。この場合、検証すべきパラメータ値の計算され
た組のみを対応する組の基準パラメータ値と比較する。
【０１０２】さらに、これらの組のパラメータ値を平行
に計算することが可能であり、例えば異なるパラメータ
値を同時に処理する（平行処理）数個のマイクロプロセ
ッサを用いることが可能であることを意味する。
【０１０３】別の可能性としては、事前選択のために１
つ以上の前述のパラメータを用いることである。事前選
択とは、署名検証モードにおいて、事前選択のために選
択したパラメータが、計算され（２０）かつ比較される
（２２）べき最初のパラメータであることを意味する。
次いで、検証ステップ（２３）が実行され、もしこのス
テップが偽の判断をするとすれば、検証すべき署名は直
ちに拒否される。もし検証ステップ（２３）が真正の判
断を行うと、プロセスは既述のように計算を続行する。
そのことにより処理時間を節約できる。
【０１０４】前述したイメージ検証システムは、基準署
名の基準パラメータ値の全ての組が中央コンピュータシ
ステムに記憶され、種々の場所における銀行に分散した
コンピュータが現在の署名から検証すべきパラメータ値
の組を計算し、中央コンピュータシステムから接続回線
を介して対応する組のパラメータ値を受け取り、次いで
検証すべきパラメータ値の組を基準パラメータ値の組と
比較し、検証すべき現在の署名を許可するか、あるいは
拒否するようなバンキング・システムにおいて特に使用
できる。全体の署名検証システムは人間が介入すること
なく自動的に動作する。さらに、このシステムは極めて
高速に動作し、例えば種々のバンキング・システムとに
適合しうるように極めて融通性がある。
【０１０５】修正形態においては、前述のシステムは、
テキストの分析あるいは文字認識と、コンピュータによ
り実行する製造とに関連して使用しうる。最初の場合は
アルファベットの文字が、他の場合には製造すべき部品
が、基準署名に相当する。双方の場合において、文字の
有意パラメータあるいは製造すべき部品の有意パラメー
タが、計算され、記憶され、次いで検証すべき文字ある
いは部品と比較される。
【図面の簡単な説明】
【図１】本発明による署名検証システムの基本的ステッ
プのブロック線図。
【図２】図１に示すブロック線図の検証ステップにおい
て使用される不確定帯を備えた線図。
【図３】図１に示すブロック線図の署名入力ステップの
詳細ブロック線図。
【図４】ＡからＣは、署名と、署名の画素のグレイスケ
ール値の重心位置を備えた列および行当りのそれぞれの
線図を示す図。
【図５】ＡからＣは、署名と、署名の画素のグレイスケ
ール値の最大値の位置を備えた列および行当りのそれぞ
れの線図を示す図。
【図６】ＡからＣは、署名と、署名の画素のグレイスケ
ール値の和の値の位置を備えた列および行当りのそれぞ
れの線図を示す図。
【図７】ＡからＣは、署名と、そのライン幅とそのエン
ベロップとを示す図。
【図８】ＡからＣは、署名と、その弓形部分の１つと、
この弓形部のセグメンテーションを示す図。
フロントページの続き (72)発明者 フォルカー・ルドルフ ドイツ連邦共和国7031アイドリンゲン− ３、フィンケンヴェーク 20番地 (72)発明者 ヴェルナー・ルペルト ドイツ連邦共和国7036シェーナイハ、ガル テンシュトラーセ ９／１番地 (56)参考文献 特開 昭60−68479（ＪＰ，Ａ) 特開 昭63−261476（ＪＰ，Ａ) 特開 昭54−149432（ＪＰ，Ａ) 特開 昭56−4880（ＪＰ，Ａ) 特開 昭62−138978（ＪＰ，Ａ) 特開 平１−114987（ＪＰ，Ａ) 米国特許4028674（ＵＳ，Ａ) 米国特許4286255（ＵＳ，Ａ) Ｒ．ＮＡＧＥＬ ＆ Ａ．ＲＯＳＥＮＦ ＥＬＤ，”ＣＯＭＰＵＴＥＲ ＤＥＴＣＴ ＩＯＮ ＯＦ ＦＲＥＥＨＡＮＤ ＦＯＲ ＧＥＲＩＥＳ”，ＩＥＥＥ ＴＲＡＮＳＡ ＣＴＩＯＮＳ ＯＮ ＣＯＭＰＵＴＥＲ Ｓ，ＶＯＬ．Ｃ−26，ＮＯ．９，Ｐ．895 −905，1977−９

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】個人の署名をコンピュータシステムで自動
    的に検証する方法において、 ａ）前記個人の真正な署名のイメージを走査して該イメ
    ージの画素をグレイスケールでデジタル化し、 ｂ）前記走査の方向に沿って離隔した複数の場所のそれ
    ぞれにおいて、該走査方向に垂直な方向に沿った前記画
    素をそれぞれの画素のグレイスケールで重み付けた上で
    前記垂直方向における重心を決定し、 ｃ）前記離隔した場所のそれぞれにおける前記重心に基
    づき前記走査方向の重心線を決定し、 ｄ）前記重心線を定義するパラメータ値を前記個人の真
    正な署名に関する特性を定義する基準パラメータ値とし
    てメモリに記憶し、 ｅ）検証すべき個人の署名のイメージを走査して該イメ
    ージの画素をグレイスケールでデジタル化し、 ｆ）前記走査の方向に沿って離隔した複数の場所のそれ
    ぞれにおいて、該走査方向に垂直な方向に沿った前記画
    素をそれぞれの画素のグレイスケールで重み付けた上で
    前記垂直方向における重心を決定し、 ｇ）前記離隔した場所のそれぞれにおける前記重心に基
    づき前記走査方向の重心線を決定し、 ｈ）前記ｇ）で決定された重心線を前記ｄ）で記憶され
    た基準パラメータ値と比較し、その比較結果に従って前
    記検証すべき個人の署名の真正度を検証する、 ステップを備える署名を自動的に検証する方法。
  2. 【請求項２】個人の署名をコンピュータシステムで自動
    的に検証する方法において、 ａ）前記個人の真正な署名のイメージを走査して該イメ
    ージの画素をグレイスケールでデジタル化し、 ｂ）前記走査の方向に垂直な方向に沿って離隔した複数
    の場所のそれぞれにおいて、該走査方向に沿った前記画
    素をそれぞれの画素のグレイスケールで重み付けた上で
    前記走査方向における重心を決定し、 ｃ）前記離隔した場所のそれぞれにおける前記重心に基
    づき前記走査方向に垂直な方向の重心線を決定し、 ｄ）前記重心線を定義するパラメータ値を前記個人の真
    正な署名に関する特性を定義する基準パラメータ値とし
    てメモリに記憶し、 ｅ）検証すべき個人の署名のイメージを走査して該イメ
    ージの画素をグレイスケールでデジタル化し、 ｆ）前記走査の方向に垂直な方向に沿って離隔した複数
    の場所のそれぞれにおいて、該走査方向に沿った前記画
    素をそれぞれの画素のグレイスケールで重み付けた上で
    前記走査方向における重心を決定し、 ｇ）前記離隔した場所のそれぞれにおける前記重心に基
    づき前記走査方向に垂直な方向の重心線を決定し、 ｈ）前記ｇ）で決定された重心線を前記ｄ）で記憶され
    た基準パラメータ値と比較し、その比較結果に従って前
    記検証すべき個人の署名の真正度を検証する、 ステップを備える署名を自動的に検証する方法。
  3. 【請求項３】前記基準パラメータが前記走査方向に沿っ
    て整列した真正な署名に基づくものであり、かつ前記検
    証すべき署名も前記走査方向に沿って整列されている、
    請求項１及び２のいずれか一項に記載の方法。
  4. 【請求項４】前記デジタル化するステップｅ）が、前記
    のデジタル化したイメージを前記真正な署名のサイズに
    正規化するステップを含む、請求項１から３までのいず
    れか一項に記載の方法。
  5. 【請求項５】個人の署名をコンピュータシステムで自動
    的に検証する方法において、 ａ）前記個人の真正な署名のイメージを走査して該イメ
    ージの画素をグレイスケールでデジタル化し、 ｂ）前記走査の方向に沿って離隔した複数の場所のそれ
    ぞれにおいて、該走査方向に垂直な方向に沿った前記画
    素の内最大のグレイスケールを有する画素の位置を判定
    し、 ｃ）前記最大のグレイスケールを有する画素の位置を定
    義するパラメータ値を前記個人の真正な署名に関する特
    性を定義する基準パラメータ値としてメモリに記憶し、 ｄ）検証すべき個人の署名のイメージを走査して該イメ
    ージの画素をグレイスケールでデジタル化し、 ｅ）前記走査の方向に沿って離隔した複数の場所のそれ
    ぞれにおいて、該走査方向に垂直な方向に沿った前記画
    素の内最大のグレイスケールを有する画素の位置を判定
    し、 ｆ）前記ｅ）で判定された位置を前記ｃ）で記憶された
    基準パラメータ値と比較し、その比較結果に従って前記
    検証すべき個人の署名の真正度を検証する、 ステップを備える署名を自動的に検証する方法。
  6. 【請求項６】個人の署名をコンピュータシステムで自動
    的に検証する方法において、 ａ）前記個人の真正な署名のイメージを走査して該イメ
    ージの画素をグレイスケールでデジタル化し、 ｂ）前記走査の方向に垂直な方向沿って離隔した複数の
    場所のそれぞれにおいて、該走査方向に沿った前記画素
    の内最大のグレイスケールを有する画素の位置を判定
    し、 ｃ）前記最大のグレイスケールを有する画素の位置を定
    義するパラメータ値を前記個人の真正な署名に関する特
    性を定義する基準パラメータ値としてメモリに記憶し、 ｄ）検証すべき個人の署名のイメージを走査して該イメ
    ージの画素をグレイスケールでデジタル化し、 ｅ）前記走査の方向に垂直な方向沿って離隔した複数の
    場所のそれぞれにおいて、該走査方向に沿った前記画素
    の内最大のグレイスケールを有する画素の位置を判定
    し、 ｆ）前記ｅ）で判定された位置を前記ｃ）で記憶された
    基準パラメータ値と比較し、その比較結果に従って前記
    検証すべき個人の署名の真正度を検証する、 ステップを備える署名を自動的に検証する方法。
  7. 【請求項７】前記真正な署名について、前記走査の方向
    に沿って離隔した複数の場所のそれぞれにおいて、該走
    査方向に垂直な方向に沿った前記画素の内最大のグレイ
    スケールを有する画素の位置を判定し、 前記最大のグレイスケールを有する画素の位置を定義す
    るパラメータ値を前記個人の真正な署名に関する特性を
    定義する基準パラメータ値としてメモリに記憶し、 検証すべき個人の署名について、前記走査の方向に沿っ
    て離隔した複数の場所のそれぞれにおいて、該走査方向
    に垂直な方向に沿った前記画素の内最大のグレイスケー
    ルを有する画素の位置を判定し、 前記検証すべき署名について判定された位置を前記記憶
    された基準パラメータ値と比較し、その比較結果に従っ
    て前記検証すべき個人の署名の真正度を検証する、 ステップをさらに備える請求項１または２に記載の方
    法。
  8. 【請求項８】前記真正な署名について、前記走査の方向
    に垂直な方向に沿って離隔した複数の場所のそれぞれに
    おいて、該走査方向に沿った前記画素の内最大のグレイ
    スケールを有する画素の位置を判定し、 前記最大のグレイスケールを有する画素の位置を定義す
    るパラメータ値を前記個人の真正な署名に関する特性を
    定義する基準パラメータ値としてメモリに記憶し、 検証すべき個人の署名について、前記走査の方向に垂直
    な方向に沿って離隔した複数の場所のそれぞれにおい
    て、該走査方向に沿った前記画素の内最大のグレイスケ
    ールを有する画素の位置を判定し、 前記検証すべき署名について判定された位置を前記記憶
    された基準パラメータ値と比較し、その比較結果に従っ
    て前記検証すべき個人の署名の真正度を検証する、 ステップをさらに備える請求項１または２に記載の方
    法。
  9. 【請求項９】個人の署名をコンピュータシステムで自動
    的に検証する装置において、 所与の署名のイメージを走査して該イメージの画素をグ
    レイスケールでデジタル化するデジタル化手段と、 前記走査の方向に沿って離隔した複数の場所のそれぞれ
    において、該走査方向に垂直な方向に沿った前記画素を
    それぞれの画素のグレイスケールで重み付けた上で前記
    垂直方向における重心を決定し、前記離隔した場所のそ
    れぞれにおける前記重心に基づき前記走査方向の重心線
    を決定する決定手段と、 前記個人の真正な署名について前記決定手段により決定
    された前記重心線を定義するパラメータ値を前記個人の
    真正な署名に関する特性を定義する基準パラメータ値と
    して記憶するメモリと、 検証すべき個人の署名について前記決定手段により決定
    された重心線を前記メモリに記憶された基準パラメータ
    値と比較し、その比較結果に従って前記検証すべき個人
    の署名の真正度を検証する比較手段と、 を備える署名を自動的に検証する装置。
  10. 【請求項１０】個人の署名をコンピュータシステムで自
    動的に検証する装置において、 所与の署名のイメージを走査して該イメージの画素をグ
    レイスケールでデジタル化するデジタル化手段と、 前記走査の方向に垂直な方向に沿って離隔した複数の場
    所のそれぞれにおいて、該走査方向に沿った前記画素を
    それぞれの画素のグレイスケールで重み付けた上で前記
    垂直方向における重心を決定し、前記離隔した場所のそ
    れぞれにおける前記重心に基づき前記走査方向に垂直な
    方向の重心線を決定する決定手段と、 前記個人の真正な署名について前記決定手段により決定
    された前記重心線を定義するパラメータ値を前記個人の
    真正な署名に関する特性を定義する基準パラメータ値と
    して記憶するメモリと、 検証すべき個人の署名について前記決定手段により決定
    された重心線を前記メモリに記憶された基準パラメータ
    値と比較し、その比較結果に従って前記検証すべき個人
    の署名の真正度を検証する比較手段と、 を備える署名を自動的に検証する装置。
  11. 【請求項１１】個人の署名をコンピュータシステムで自
    動的に検証する装置において、 所与の署名のイメージを走査して該イメージの画素をグ
    レイスケールでデジタル化するデジタル化手段と、 前記走査の方向に垂直な方向に沿って離隔した複数の場
    所のそれぞれにおいて、該走査方向に沿った前記画素の
    内最大のグレイスケールを有する画素の位置を判定する
    判定手段と、 前記個人の真正な署名について前記決定手段により決定
    された前記最大のグレイスケールを有する画素の位置を
    前記個人の真正な署名に関する特性を定義する基準パラ
    メータ値として記憶するメモリと、 検証すべき個人の署名について前記決定手段により決定
    された最大のグレイスケールを有する画素の位置を前記
    メモリに記憶された基準パラメータ値と比較し、その比
    較結果に従って前記検証すべき個人の署名の真正度を検
    証する比較手段と、 を備える署名を自動的に検証する装置。
  12. 【請求項１２】個人の署名をコンピュータシステムで自
    動的に検証する装置において、 所与の署名のイメージを走査して該イメージの画素をグ
    レイスケールでデジタル化するデジタル化手段と、 前記走査の方向に沿って離隔した複数の場所のそれぞれ
    において、該走査方向に垂直な方向に沿った前記画素の
    内最大のグレイスケールを有する画素の位置を判定する
    判定手段と、 前記個人の真正な署名について前記決定手段により決定
    された前記最大のグレイスケールを有する画素の位置を
    前記個人の真正な署名に関する特性を定義する基準パラ
    メータ値として記憶するメモリと、 検証すべき個人の署名について前記決定手段により決定
    された最大のグレイスケールを有する画素の位置を前記
    メモリに記憶された基準パラメータ値と比較し、その比
    較結果に従って前記検証すべき個人の署名の真正度を検
    証する比較手段と、 を備える署名を自動的に検証する装置。
JP3202822A 1990-10-27 1991-08-13 署名を自動検証する方法と装置 Expired - Fee Related JPH0823890B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE901206201 1990-10-27
DE90120620:1 1990-10-27
EP90120620A EP0483391B1 (en) 1990-10-27 1990-10-27 Automatic signature verification

Publications (2)

Publication Number Publication Date
JPH0567201A JPH0567201A (ja) 1993-03-19
JPH0823890B2 true JPH0823890B2 (ja) 1996-03-06

Family

ID=8204660

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3202822A Expired - Fee Related JPH0823890B2 (ja) 1990-10-27 1991-08-13 署名を自動検証する方法と装置

Country Status (4)

Country Link
US (1) US5251265A (ja)
EP (1) EP0483391B1 (ja)
JP (1) JPH0823890B2 (ja)
DE (1) DE69032542T2 (ja)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5355411A (en) * 1990-08-14 1994-10-11 Macdonald John L Document security system
US5559895A (en) * 1991-11-08 1996-09-24 Cornell Research Foundation, Inc. Adaptive method and system for real time verification of dynamic human signatures
US5448375A (en) * 1992-03-20 1995-09-05 Xerox Corporation Method and system for labeling a document for storage, manipulation, and retrieval
DE69331518T2 (de) * 1993-02-19 2002-09-12 International Business Machines Corp., Armonk Neuronales Netz zum Vergleich von Merkmalen von Bildmustern
ATE196205T1 (de) * 1993-06-30 2000-09-15 Ibm Verfahren zum segmentieren von bildern und klassifizieren von bildelementen zur dokumentverarbeitung
JPH0778251A (ja) * 1993-07-22 1995-03-20 Xerox Corp ソースベリファイ方法
US5600733A (en) * 1993-11-01 1997-02-04 Kulicke And Soffa Investments, Inc Method for locating eye points on objects subject to size variations
EP0737342A1 (en) 1993-12-17 1996-10-16 Quintet, Incorporated Method of automated signature verification
US5614944A (en) * 1994-03-30 1997-03-25 Nec Corporation Test method and apparatus of sequentially executing synchronous signal test, dot level test, and gradation test of a video signal generator
GB9409773D0 (en) * 1994-05-13 1994-07-06 Atomic Energy Authority Uk Identification system
US6091835A (en) * 1994-08-31 2000-07-18 Penop Limited Method and system for transcribing electronic affirmations
US5544255A (en) * 1994-08-31 1996-08-06 Peripheral Vision Limited Method and system for the capture, storage, transport and authentication of handwritten signatures
WO1996007980A1 (en) * 1994-09-09 1996-03-14 Motorola Inc. Method and system for recognizing a boundary between characters in handwritten text
CA2176406A1 (en) 1995-05-25 1996-11-26 John Stewart Denker Capture and use of a personal identification feature at a service terminal
US5982931A (en) * 1995-06-07 1999-11-09 Ishimaru; Mikio Apparatus and method for the manipulation of image containing documents
US5745592A (en) * 1995-07-27 1998-04-28 Lucent Technologies Inc. Method for detecting forgery in a traced signature by measuring an amount of jitter
US5956409A (en) 1996-04-29 1999-09-21 Quintet, Inc. Secure application of seals
AU9676298A (en) * 1997-10-01 1999-04-23 Island Graphics Corporation Image comparing system
IL122229A (en) * 1997-11-17 2001-04-30 Seal Systems Ltd True-life electronic signatures
US6226407B1 (en) * 1998-03-18 2001-05-01 Microsoft Corporation Method and apparatus for analyzing computer screens
US7006685B2 (en) * 1998-06-29 2006-02-28 Lumeniq, Inc. Method for conducting analysis of two-dimensional images
US6757424B2 (en) 1998-06-29 2004-06-29 Lumeniq, Inc. Method for conducting analysis of two-dimensional images
US6445820B1 (en) * 1998-06-29 2002-09-03 Limbic Systems, Inc. Method for conducting analysis of handwriting
US20020176619A1 (en) * 1998-06-29 2002-11-28 Love Patrick B. Systems and methods for analyzing two-dimensional images
US6587577B1 (en) * 1999-04-21 2003-07-01 International Business Machines Corporation On-line signature verification
US7068829B1 (en) 1999-06-22 2006-06-27 Lumeniq, Inc. Method and apparatus for imaging samples
JP2001125846A (ja) * 1999-10-26 2001-05-11 Fujitsu Ltd 電子装置及び記憶媒体
US6424728B1 (en) * 1999-12-02 2002-07-23 Maan Ammar Method and apparatus for verification of signatures
US6711554B1 (en) 1999-12-30 2004-03-23 Lee Salzmann Method and system for managing and preparing documentation for real estate transactions
EP1336159A4 (en) 2000-08-25 2009-06-03 Limbic Systems Inc METHOD FOR CARRYING OUT THE ANALYSIS OF TWO-DIMENSIONAL IMAGES
US20020133703A1 (en) * 2001-03-13 2002-09-19 Morgan Dan C. On-line certificate of authenticity for collectibles cross-reference to related applications
EP1263208B1 (en) * 2001-05-29 2014-09-03 STMicroelectronics Limited Method for generating unique image sensor indentification, and image sensor system for use therewith
JP3842080B2 (ja) * 2001-07-06 2006-11-08 グローリー工業株式会社 署名照合装置、署名照合方法および署名照合プログラム
US6703633B2 (en) * 2001-08-16 2004-03-09 Hewlett-Packard Development Company, L.P. Method and apparatus for authenticating a signature
CA2363372A1 (en) * 2001-11-20 2003-05-20 Wayne Taylor System for identity verification
US6873715B2 (en) * 2002-01-31 2005-03-29 You-Ti Kuo System of central signature verifications and electronic receipt transmissions
US6715687B2 (en) * 2002-02-01 2004-04-06 William Berson Pen and system for writing encoded lines
JP2004040246A (ja) * 2002-06-28 2004-02-05 Canon Inc 情報処理装置、情報処理方法
US20040109608A1 (en) * 2002-07-12 2004-06-10 Love Patrick B. Systems and methods for analyzing two-dimensional images
US7116806B2 (en) * 2003-10-23 2006-10-03 Lumeniq, Inc. Systems and methods relating to AFIS recognition, extraction, and 3-D analysis strategies
US7609846B2 (en) 2004-07-13 2009-10-27 Eastman Kodak Company Matching of digital images to acquisition devices
WO2006072047A2 (en) * 2004-12-30 2006-07-06 Topaz Systems, Inc. Electronic signature security system
GB0520494D0 (en) * 2005-10-08 2005-11-16 Rolls Royce Plc Threshold score validation
US7715620B2 (en) * 2006-01-27 2010-05-11 Lockheed Martin Corporation Color form dropout using dynamic geometric solid thresholding
US7599528B1 (en) 2008-04-30 2009-10-06 International Business Machines Corporation Offline signature verification using high pressure regions
US9251411B2 (en) * 2013-09-24 2016-02-02 Hand Held Products, Inc. Augmented-reality signature capture

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4028674A (en) 1976-06-04 1977-06-07 Recognition Equipment Incorporated Automated signature verification system
US4286255A (en) 1979-02-22 1981-08-25 Burroughs Corporation Signature verification method and apparatus

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3165718A (en) * 1961-12-04 1965-01-12 Ibm Speciment identification apparatus
JPS5831027B2 (ja) * 1978-05-16 1983-07-02 三菱電機株式会社 パタ−ン照合装置
JPS564880A (en) * 1979-06-25 1981-01-19 Mitsubishi Electric Corp Pattern collating unit
DE3005206C2 (de) * 1980-02-12 1983-01-05 Computer Gesellschaft Konstanz Mbh, 7750 Konstanz Verfahren zur automatischen Zeichenerkennung
GB8314889D0 (en) * 1983-05-31 1983-07-06 Rediffusion Computers Ltd Signature verification system
US4742556A (en) * 1985-09-16 1988-05-03 Davis Jr Ray E Character recognition method
JPS62138978A (ja) * 1985-12-13 1987-06-22 Hitachi Ltd 筆者識別方式
US4789934A (en) * 1986-01-21 1988-12-06 International Business Machines Corporation Signature verification algorithm
JPS63261476A (ja) * 1987-04-20 1988-10-28 Nippon Telegr & Teleph Corp <Ntt> 照合装置
JPH01114987A (ja) * 1987-10-28 1989-05-08 Oki Electric Ind Co Ltd サイン照合システム
US4985928A (en) * 1989-05-10 1991-01-15 Campbell Robert K Signature forgery detection device
FR2649510B1 (fr) * 1989-07-06 1991-12-20 Collot Richard Procede et systemes de verification de signatures a optimisation de parametres statiques

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4028674A (en) 1976-06-04 1977-06-07 Recognition Equipment Incorporated Automated signature verification system
US4286255A (en) 1979-02-22 1981-08-25 Burroughs Corporation Signature verification method and apparatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Ｒ．ＮＡＧＥＬ＆Ａ．ＲＯＳＥＮＦＥＬＤ，"ＣＯＭＰＵＴＥＲＤＥＴＣＴＩＯＮＯＦＦＲＥＥＨＡＮＤＦＯＲＧＥＲＩＥＳ"，ＩＥＥＥＴＲＡＮＳＡＣＴＩＯＮＳＯＮＣＯＭＰＵＴＥＲＳ，ＶＯＬ．Ｃ−２６，ＮＯ．９，Ｐ．８９５−９０５，１９７７−９

Also Published As

Publication number Publication date
DE69032542T2 (de) 1999-04-22
US5251265A (en) 1993-10-05
EP0483391A1 (en) 1992-05-06
DE69032542D1 (de) 1998-09-10
JPH0567201A (ja) 1993-03-19
EP0483391B1 (en) 1998-08-05

Similar Documents

Publication Publication Date Title
JPH0823890B2 (ja) 署名を自動検証する方法と装置
US5557689A (en) Optical word recognition by examination of word shape
EP0543593B1 (en) Method for determining boundaries of words in text
US5687253A (en) Method for comparing word shapes
JP3338537B2 (ja) 画像傾き検出装置
US5640466A (en) Method of deriving wordshapes for subsequent comparison
JP4419269B2 (ja) 二次元コード抽出方法
US5243668A (en) Method and unit for binary processing in image processing unit and method and unit for recognizing characters
US5841905A (en) Business form image identification using projected profiles of graphical lines and text string lines
CN110751024A (zh) 基于手写签名的用户身份识别方法、装置及终端设备
US5414781A (en) Method and apparatus for classifying documents
WO1991017519A1 (en) Row-by-row segmentation and thresholding for optical character recognition
US5825920A (en) Method and unit for binary processing in image processing unit and method and unit for recognizing characters
EP0627844B1 (en) Image processor
KR101725501B1 (ko) 문자 인식 방법 및 장치
JPH02306386A (ja) 文字認識装置
JP3494388B2 (ja) 指紋照合方法および指紋照合装置
CN100483449C (zh) 曲线识别方法
WO2000049569A1 (fr) Procede servant a extraire les caracteristiques d&#39;une image binaire
JP4257264B2 (ja) パターン照合装置、画像品質検証方法及び画像品質検証プログラム
JP2859681B2 (ja) 指紋データの２値化方法
JP2770849B2 (ja) 画像処理装置
JP3104355B2 (ja) 特徴抽出装置
JP2785747B2 (ja) 文字読取装置
JPH0581416A (ja) 濃淡画像の二値化処理方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees