KR100404489B1 - 위조검출방법 - Google Patents

위조검출방법 Download PDF

Info

Publication number
KR100404489B1
KR100404489B1 KR1019960030598A KR19960030598A KR100404489B1 KR 100404489 B1 KR100404489 B1 KR 100404489B1 KR 1019960030598 A KR1019960030598 A KR 1019960030598A KR 19960030598 A KR19960030598 A KR 19960030598A KR 100404489 B1 KR100404489 B1 KR 100404489B1
Authority
KR
South Korea
Prior art keywords
signature
jitter
curve
valid
length
Prior art date
Application number
KR1019960030598A
Other languages
English (en)
Other versions
KR970007706A (ko
Inventor
싱흐 날와 비쉬브지트
Original Assignee
에이티앤드티 아이피엠 코포레이션
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 에이티앤드티 아이피엠 코포레이션 filed Critical 에이티앤드티 아이피엠 코포레이션
Publication of KR970007706A publication Critical patent/KR970007706A/ko
Application granted granted Critical
Publication of KR100404489B1 publication Critical patent/KR100404489B1/ko

Links

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Human Computer Interaction (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Collating Specific Patterns (AREA)
  • Credit Cards Or The Like (AREA)
  • Cleaning In Electrography (AREA)
  • Image Processing (AREA)

Abstract

위조(forgery)는 해당하는 서명(signature)을 곡선과 일치시킴으로써 검출된다. 곡선 일치 서명의 길이(lf) 및 해당하는 서명의 길이가 비교된다. 해당하는 서명이 추적되거나 복사된 위조물인 경우, 곡선 일치 서명보다 상당히 긴 길이로 되는 많은 양의 지터(jitter)를 갖게 될 것이다.

Description

위조 검출 방법{METHOD FOR SIGNATURE VERIFICATION}
본 발명은 서명 분석에 관한 것으로, 보다 구체적으로는 서명 검증(signature verification) 방법에 관한 것이다.
과거에, 서명은 해당하는 서명을 유효 서명의 샘플 수집물과 비교함으로써 검증된다. 서명이 특정한 스케일로 정규화된 경우, 서명의 전체 모양은 저장된 샘플 또는 템플릿(template)과 비교된다. 불행하게도, 이러한 형태의 비교는 유효 서명을 추적(tracing)하거나 복사함으로써 행해진 위조에 영향을 받기가 쉬웠다.
본 발명의 실시예는 유효 서명을 추적하는 것과 같은 방법에 의해 행해지는 위조된 서명을 검출하기 위한 방법을 제공한다. 서명이 추적됨에 따라, 이것은 지터를 전형적으로 포함한다. 지터는 다수의 작은 보정으로 발생하여 사람으로 하여금 서명을 추적하는 처리를 행하게 한다. 위조는 해당하는 서명을 곡선과 일치시킴으로써 검출된다. 곡선 일치 서명의 길이와 해당하는 서명의 길이가 비교된다. 해당하는 서명이 추적된 위조물인 경우, 곡선 일치 서명보다 길이가 상당히 긴 상당량의 지터를 갖게 될 것이다.
본 발명의 다른 실시예에 있어서, 유효 서명의 샘플은 수집되어, 각각의 유효 서명에 포함된 지터량이 측정된다. 이 때, 해당하는 서명의 신빙성이 검사될 때, 지터량은 유효 서명에 포함된 지터량과 비교된다. 이것은 사람들이 발생한 유효 서명의 거절을 지터 서명으로 방지하는데 도움을 준다.
도 1은 서명을 검증하기 위한 시스템의 블록도,
도 2는 분석될 서명을 도시한 도면,
도 3은 도 2의 서명 세그먼트를 도시한 도면,
도 4는 곡선 일치후 도 3의 서명 세그먼트를 도시한 도면.
도면의 주요 부분에 대한 부명의 설명
10 : 서명 포착 장치 12 : 컴퓨터
14 : 메모리 16 : 사용자 인터페이스
도 1은 서명 검증 시스템의 블록도를 도시한 것이다. 서명 포착 장치(signature acquisition device)(10)는 포착된 서명의 전자 표시를 컴퓨터(12)에 제공한다. 포착 장치(10)는 스캐너 또는 전자 기록 태블릿(electronic writing tablet)과 같은 장치일 수 있다. 컴퓨터(12)는 해당하는 서명의 전자 표시를 메모리(14) 내에 저장된 유효 서명의 샘플로부터 발생된 템플릿과 비교한다. 비교의 결과 및 사용자에게 제공되거나 사용자로부터 제공된 소정의 명령어는 사용자 인터페이스(16)에 의해 통신된다. 사용자 인터페이스(16)는 마우스, 키보드 또는 터치 스크린 디스플레이와 같은 일반적인 장치를 포함할 수 있다. 해당하는 서명의 전자 표시를 메모리(14) 내에 저장된 템플릿과 비교하는 것 외에, 컴퓨터(12)는 위조 검출을 위해 해당하는 서명의 지터 측정을 수행한다. 이러한 지터 측정은 추적 방법을 이용하여 위조가 시도되고 있는지의 여부를 결정하는데 도움을 준다.
도 2는 분석될 서명의 샘플을 도시한 것이다. 정사각형(30)은 예시의 목적으로 기술될 서명의 세그먼트를 식별하지만, 본 발명의 곡선 일치 및 지터 측정은 전체 서명에 대해 수행될 수 있다. 도 3은 정사각형(30) 내에 포함된 서명 세그먼트를 도시한 것이다. 서명 세그먼트(40)는 평활 곡선이 아니라, 평활하게 그려진 곡선과 거리가 먼 변화를 포함함을 알아야 한다.
도 4는 서명 세그먼트(40) 및 서명 세그먼트(40)에 일치된 곡선(50)을 도시한 것이다. 곡선(50)은 B 스플라인(B-spline) 또는 다각형과 일치하는 최소 제곱 에러(least squares error)와 같은 표준 기술을 이용하여 서명 세그먼트(40)에 일치된다. 이러한 기술은 T. Pavlidis에 의해 "Curve fitting with conic splines"라는 제목으로 ACM Trans, Graphics 2, No. 1, 1983, 1-31., New York, NY.에 기술되어 있다. 분석될 서명은 샘플들(60, 62, 64)로 구성된다. 해당하는 서명의 실제 길이는 각 샘플들 간의 거리를 측정하여, 이러한 거리의 합을 구함으로써 결정된다. 예를 들어, 샘플(64와 66) 사이의 거리는 샘플(68과 70) 사이의 거리에 추가되는 샘플(66과 68) 사이의 거리에 추가된다. 이러한 처리는 전체 서명에 걸쳐 계속된다. 이 때, 이러한 총 실제 거리는 일치 곡선(들)(50)의 총 길이와 비교된다. 이러한 2 개의 길이는 수학식 1에서 설명한 바와 같은 비율을 구함으로써 비교될 수 있다.
[수학식 1]
주의 : 0≤Jitter≤1
수학식 1에 있어서, 지터는 1 마이너스 연속 샘플들 사이의 길이 또는 거리의 합만큼 분할된 일치 곡선(들)의 총 길이인데, 여기에서 lf는 일치 곡선(들)(50)의 전체 길이이고, lp는 샘플(68 및 70)과 같은 연속 샘플들 사이의 길이이고, 이러한 길이의 합은 Σlp로 나타낸다. 지터는 0보다 크거나 같고, 1보다 작거나 같을 수도 있다는 것을 주지해야 한다.
유효 서명을 추적하거나 복사함으로써 수행된 위조는 다량의 지터를 가질 것이다. 지터는 추적 또는 복사가 수행되는 동안 원래 서명과의 편차에 대한 미소한 보정을 행하는 위조자로부터 발생한다. 결과적으로, 추적 또는 복사를 이용하여 수행된 위조는 긴 평활 이동을 이용하여 수행된 유효 서명보다는 다량의 변화 또는 지터를 갖는 경향이 있다. 수학식 1에 의해 기술된 지터가 0에 근사하는 경우, 해당하는 서명은 매우 평활하고, 추적에 기초한 위조일 것 같지는 않다. 한편, 지터가 1에 근사하는 경우, 해당하는 서명은 추적을 통한 위조를 나타내는 다수의 보정 또는 지터를 포함한다.
원래 서명의 샘플이 전혀 이용될 수 없는 경우에, 추적을 통한 위조의 높은 가능성이 있는지의 여부를 결정하는데 지터의 측정이 이용될 수 있다. 0.5와 같은임계치는 사용자에게 위조의 가능성을 경고하는데 이용되어, 사용자가 사용자의 존재로 실행될 제 2 서명을 요구할 수 있도록 한다. 유효 서명의 샘플이 이용될 경우, 샘플 서명은 소정량의 지터가 전형적으로 유효 서명 내에 있는지의 여부를 결정하는데 이용될 수 있다. 상술한 바와 같은 지터 측정은 유효 서명에 대해 수행되어, 지퍼 값이 유효 서명의 각각의 샘플로 결정된다. 단일 유효 서명만이 이용될 수 있는 경우, 단일 지터 값이 신빙성 또는 유효성을 결정하기 위한 임계치를 설정하는데 이용된다. 임계치는 수학식 2에 따라서 설정될 수 있는데, 여기에서 유효 서명의 지터 측정치이고, T는 임계치이다.
[수학식 2]
서명의 대랑 수집이 이용될 수 있는 경우, 유효 서명에 대한 수용가능 범위가 메모리 내에 저장될 수 있다. 서명의 신빙성이 검사될 때, 지터 측정치는 유효 서명에 관련된 임계치 또는 지터 측정치와 비교된다. 검사 하에 있는 서명의 지터 측정치가 임계치를 초과하거나 유효 서명의 지터 값의 범위를 크게 벗어난 경우, 위조물인 것으로 밝혀진다. 상한 및 하한 임계치는 측정치가 이러한 범위를 크게 벗어났는지의 여부를 결정하도록 설정될 수 있다. 상한 임계치는 수학식 2에 따라서 결정될 수 있는데, 여기에서 j는 유효 서명의 최대 지터 측정치이다. 하한 임계치는 수학식 3에 따라서 결정될 수 있는데, 여기에서 j는 유효 서명의 최소 지터 측정치이다.
[수학식 3]
T = 0.5j
유효 샘플 서명에서 지터를 측정하는 것이 초로의(elderly) 사람들로부터 얻어진 서명에 관련하여 특히 유용하다.
다수의 초로의 사람들은 덜 안정적인 손을 지니고 있어서, 다량의 지터를 갖는 서명을 발생시킨다. 결과적으로, 해당하는 서명로부터의 지터 측정치를 유효 서명로부터 얻어진 수용가능한 지터치의 범위와 비교함으로써 위조의 거짓 알람 또는 거짓 표시가 감소될 수 있다.

Claims (2)

  1. 추적된 서명(traced signature) 내의 지터(jitter)의 양을 측정함으로써 추적된 서명에서의 위조(forgery)를 검출하는 방법에 있어서,
    추적된 서명의 다수 서명의 샘플(60, 62)을 취하는 단계와,
    다수의 샘플에 속하는 연속 샘플(60, 62) 사이의 거리의 합을 구하는 단계와,
    곡선(50)을 상기 추적된 서명과 일치시키는 단계와,
    상기 곡선(50)의 길이를 측정하는 단계와,
    상기 거리의 합을 상기 곡선의 길이와 비교함으로써 상기 추적된 서명에서의 위조를 검출하는 단계를 포함하는
    위조 검출 방법.
  2. 제 1 항에 있어서,
    상기 추적된 서명에서의 위조 검출 단계는 상기 거리의 합 및 상기 곡선(50)의 길이를 이용하여 비율(ratio)을 구하는 단계를 포함하는 위조 검출 방법.
KR1019960030598A 1995-07-27 1996-07-26 위조검출방법 KR100404489B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/508,573 1995-07-27
US08/508,573 US5745592A (en) 1995-07-27 1995-07-27 Method for detecting forgery in a traced signature by measuring an amount of jitter

Publications (2)

Publication Number Publication Date
KR970007706A KR970007706A (ko) 1997-02-21
KR100404489B1 true KR100404489B1 (ko) 2004-03-31

Family

ID=24023255

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960030598A KR100404489B1 (ko) 1995-07-27 1996-07-26 위조검출방법

Country Status (7)

Country Link
US (1) US5745592A (ko)
EP (1) EP0756250B1 (ko)
JP (1) JP3136270B2 (ko)
KR (1) KR100404489B1 (ko)
CA (1) CA2179551C (ko)
DE (1) DE69625649T2 (ko)
MX (1) MX9602921A (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2351299A (en) 1998-01-28 1999-08-16 California Institute Of Technology Camera-based handwriting tracking
US7456820B1 (en) * 1999-05-25 2008-11-25 Silverbrook Research Pty Ltd Hand drawing capture via interface surface
US6687390B2 (en) * 2001-12-04 2004-02-03 Applied Neural Conputing Ltd. System for and method of web signature recognition system based on object map
EP1345163B2 (en) * 2002-03-15 2010-12-29 Computer Sciences Corporation Methods for analysis of writing in documents
US8521484B2 (en) * 2010-06-02 2013-08-27 Livermore Software Technology Corp. Curve matching for parameter identification
KR101598331B1 (ko) * 2015-12-11 2016-03-14 주식회사 시큐브 시간분할 세그먼트 블록 기반 수기서명 인증 시스템 및 방법
US20200167772A1 (en) 2018-11-24 2020-05-28 Walmart Apollo, Llc System and method for detecting signature forgeries

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH615032A5 (en) * 1977-01-11 1979-12-28 Pieter De Bruyne Method for checking the authenticity of a signature
US4286255A (en) * 1979-02-22 1981-08-25 Burroughs Corporation Signature verification method and apparatus
FR2649510B1 (fr) * 1989-07-06 1991-12-20 Collot Richard Procede et systemes de verification de signatures a optimisation de parametres statiques
EP0483391B1 (en) * 1990-10-27 1998-08-05 International Business Machines Corporation Automatic signature verification
US5559895A (en) * 1991-11-08 1996-09-24 Cornell Research Foundation, Inc. Adaptive method and system for real time verification of dynamic human signatures
CA2097095A1 (en) * 1992-07-29 1994-01-30 Frank William Sinden Method of normalizing handwritten symbols
US5699456A (en) * 1994-01-21 1997-12-16 Lucent Technologies Inc. Large vocabulary connected speech recognition system and method of language representation using evolutional grammar to represent context free grammars
US5623555A (en) * 1994-04-18 1997-04-22 Lucent Technologies Inc. Method and apparatus for handwriting decompression using estimated timing information

Also Published As

Publication number Publication date
EP0756250A2 (en) 1997-01-29
CA2179551A1 (en) 1997-01-28
JPH0944667A (ja) 1997-02-14
JP3136270B2 (ja) 2001-02-19
DE69625649T2 (de) 2003-08-21
DE69625649D1 (de) 2003-02-13
MX9602921A (es) 1998-04-30
EP0756250B1 (en) 2003-01-08
US5745592A (en) 1998-04-28
EP0756250A3 (en) 1999-03-10
KR970007706A (ko) 1997-02-21
CA2179551C (en) 2000-03-14

Similar Documents

Publication Publication Date Title
EP2199945B1 (en) Biometric authentication device and method, computer-readable recording medium recorded with biometric authentication computer program, and computer system
EP0523066B1 (en) Handwriting apparatus for information collection based on force and position
US7467403B2 (en) Techniques for entry of less-than-perfect-passwords
CN106778823A (zh) 一种指针式仪表读数自动识别方法
JPS6341989A (ja) 像相関を用いて正体を確認する方法および装置
CN107622489A (zh) 一种图像篡改检测方法及装置
Sablatnig et al. Automatic reading of analog display instruments
EP2169620A1 (en) Characteristic attribute calculation device, characteristic amount extraction device, pattern matching device, method, and program
CN100361136C (zh) 一种人脸检测系统的评测方法及评测系统
CN106156503B (zh) 一种锚固系统内部缺陷分布的多尺度熵表征方法
WO2018082540A1 (zh) 一种票据一维信号的检测方法及装置
CN105930852A (zh) 一种气泡图像识别方法
KR100404489B1 (ko) 위조검출방법
CN100530213C (zh) 一种确定生物认证系统的安全级别的方法和设备
CN105868699A (zh) 一种基于指纹的终端支付方法及装置
CN105930704A (zh) 一种指纹识别方法、装置及智能终端
TW200813860A (en) Method and apparatus for adaptive hierarchical processing of print images
JPH08305797A (ja) 基準筆跡に基づく筆跡のダイナミックな検証方法
CN106780965B (zh) 一种纸币识别方法及装置
CN108280429A (zh) 基于特征峰匹配的核素识别方法、装置和计算机可读介质
US20090022405A1 (en) System and method for video object identification
MXPA96002921A (en) Method for signature verification
JP6924770B2 (ja) 空間分割セグメントに対する動的移動追跡基盤手記署名認証システムおよび方法
CN107067540A (zh) 一种纸张重张的检测方法及装置
RU2148274C1 (ru) Способ идентификации личности по особенностям подписи

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20131011

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20141017

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee