KR101585842B1 - 세그먼트 블록 기반 수기서명 인증 시스템 및 방법 - Google Patents

세그먼트 블록 기반 수기서명 인증 시스템 및 방법 Download PDF

Info

Publication number
KR101585842B1
KR101585842B1 KR1020150139928A KR20150139928A KR101585842B1 KR 101585842 B1 KR101585842 B1 KR 101585842B1 KR 1020150139928 A KR1020150139928 A KR 1020150139928A KR 20150139928 A KR20150139928 A KR 20150139928A KR 101585842 B1 KR101585842 B1 KR 101585842B1
Authority
KR
South Korea
Prior art keywords
segment
block
information
signature
handwritten signature
Prior art date
Application number
KR1020150139928A
Other languages
English (en)
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 주식회사 시큐브
Priority to KR1020150139928A priority Critical patent/KR101585842B1/ko
Application granted granted Critical
Publication of KR101585842B1 publication Critical patent/KR101585842B1/ko
Priority to PCT/KR2016/011118 priority patent/WO2017061758A1/ko
Priority to US15/765,571 priority patent/US10572715B2/en
Priority to JP2018537601A priority patent/JP6667802B2/ja
Priority to EP16853874.2A priority patent/EP3370181B1/en

Links

Images

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
    • G06V40/37—Writer recognition; Reading and verifying signatures based only on signature signals such as velocity or pressure, e.g. dynamic signature recognition
    • G06V40/376—Acquisition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/22—Matching criteria, e.g. proximity measures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/32—User authentication using biometric data, e.g. fingerprints, iris scans or voiceprints
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/041—Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04883—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text
    • G06K9/00402—
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
    • G06V10/421—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation by analysing segments intersecting the pattern
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • 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
    • G06V40/33—Writer recognition; Reading and verifying signatures based only on signature image, e.g. static signature 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
    • G06V40/37—Writer recognition; Reading and verifying signatures based only on signature signals such as velocity or pressure, e.g. dynamic signature recognition
    • G06V40/382—Preprocessing; Feature extraction
    • G06V40/388—Sampling; Contour coding; Stroke extraction
    • 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/50—Maintenance of biometric data or enrolment thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20021—Dividing image into blocks, subimages or windows
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/13—Edge detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/759—Region-based matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Human Computer Interaction (AREA)
  • Computer Security & Cryptography (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Computer Hardware Design (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Collating Specific Patterns (AREA)

Abstract

본 발명은 수기서명 인증 시스템 및 방법에 관한 것으로, 더욱 상세하게는 수기서명 시 사용자의 떼어 쓰기에 의해 구분되는 세그먼트(Segment)에 기반한 수기서명 특성 정보들을 포함하는 수기서명을 등록하고, 수기서명 인증 요청 시 사용자가 쓰는 수기서명으로부터 세그먼트에 기반한 수기서명 특성 정보를 획득하고, 미리 등록된 세그먼트 기반 수기서명 특성 정보와 상기 획득된 세그먼트 기반 수기서명 특성 정보를 비교하여 수기서명 인증을 수행하는 수기서명 인증 시스템 및 그 방법에 관한 것이다.

Description

세그먼트 블록 기반 수기서명 인증 시스템 및 방법{Segment block-based manual signature authentication system and method thereof}
본 발명은 수기서명 인증 시스템 및 방법에 관한 것으로, 더욱 상세하게는 수기서명 시 사용자의 떼어 쓰기에 의해 구분되는 세그먼트(Segment)를 포함하는 세그먼트 블록에 기반한 수기서명 특성 정보에 의해 수기서명 인증을 수행하는 수기서명 인증 시스템 및 그 방법에 관한 것이다.
스마트폰, 스마트패드 등과 같은 어플리케이션 기반의 스마트기기 기술이 발달하고, 모바일 통신 기술 및 인터넷 통신 기술이 발달함에 따라 사람들은 인터넷 및 어플리케이션을 통해 간편하고 쉽게 다양한 서비스를 이용할 수 있게 되었다.
대부분의 서비스는 그 서비스를 이용하는 이용자(또는 "사용자"라 함)가 누군지 확인되어야만 제공되는 서비스들이 많다. 그렇지 않을 경우 제3자가 이용자를 도용하여 서비스를 이용하는 경우가 발생할 수 있기 때문이다.
오프라인에서는 사용자를 직접 대면한 상태에서 주민등록증, 운전면허증 등을 이용하여 본인인증을 수행하나, 직접 사용자를 대면하지 않는 온라인상에서는 서비스를 이용하는 사용자가 본인인지를 확인할 수 있는 방안이 요구되어지고 있다.
따라서 서비스 이용자가 서비스 이용을 위해 입력된 정보의 본인인지를 판단하기 위한 다양한 기술들이 개발되어 적용되고 있다.
이러한 기술 중 대표적인 기술이 아이핀 기술, SMS 본인인증 기술, ARS 시스템을 이용한 ARS 본인인증 기술, 전자서명(디지털 서명)을 이용한 본인인증 기술 등이 있다.
SMS 본인인증 기술은 휴대폰, 핸드폰, 스마트폰 등으로 불리는 이동통신단말기의 단문메시지서비스(Short Message Service: SMS) 메시지를 통해 인증번호를 발송하고, 이동통신단말기를 소지한 사용자가 SMS 메시지의 인증번호를 서비스 이용 중인 기기에서 접속된 사이트 또는 어플리케이션을 통해 입력하도록 하여 입력된 인증번호와 상기 이동통신단말기에 대해 등록된 인증번호의 일치 여부에 따른 본인인증을 수행하는 기술이다.
그러나 상술한 기술들은 이동통신단말기를 분실하거나, 정보의 유출 시 제3자에 의해 도용될 수 있는 위험성이 있었다.
따라서 사용자 보안성을 높이기 위해 상술한 기술들을 둘 이상 동시에 적용하는 복합방식이 적용되고 있는 추세이며, 보다 사용자를 명확하게 구분할 수 있는 추가적인 기술의 개발이 요구되어지고 있다.
이런 기술로, 사용자의 개인적인 특성이 반영되는 수기서명 인증 기술의 적용이 고려되고 있다.
수기서명 인증 기술은 수기서명 이미지의 형상의 일치도를 검사하는 이미지 비교 방식과, 서명자의 수기서명 시 서명자의 서명 행위 특징들에 대한 수기서명 행위 특성데이터를 비교하는 행위 특성 비교 방식이 있다.
통상적으로, 이미지 비교 방식이 적용된 수기서명 인증 시스템은 제3자라도 수기서명의 이미지 형상만을 유사하게 모방하는 경우, 수기서명이 일치하는 것으로 판단될 수 있어 제3자의 도용이 용이한 문제점이 있다.
이러한 이미지 비교 방식의 문제점으로 인해 이미지 비교방식보다는 행위 특성 비교 방식이 수기서명 인증 시스템에 적용되고 있다.
행위특성 비교 방식이 적용된 수기서명 인증 시스템 수기서명 시 서명자의 서명 습관에서 발생되는 전체 압력, 속도, 교차점, 변곡점의 각도 등의 특성을 추출하여 저장하고, 이에 따른 인증을 수행한다. 그러나 행위특성 비교 방식을 적용하는 경우에도 제3자가 그 수기서명의 이미지에 대응하도록 수기서명을 모방하는 경우 그 행위특성까지 어느 정도 모방되는 경우가 빈번하게 발생되고 있다. 심지어는 종래 수기서명 인증 시스템은 형상이 전혀 달라도 전반적인 행위특성의 패턴만 유사한 경우 등록된 수기서명 행위특징 정보와 일치한 것으로 판단할 수 있는 문제점이 있었다.
따라서 수기서명 인증 시스템에서 보다 정확하게 수기서명을 구분하고, 이에 따라 수기서명 인증 시 보다 높은 인식률을 가지면서도 인증 정확도를 높여 보안성을 향상시킬 수 있는 방안이 요구되고 있다.
공개특허 제10-2015-0041569호(2015.04.16.)
따라서 본 발명의 목적은 수기서명 시 사용자의 떼어 쓰기에 의해 구분되는 세그먼트의 세그먼트 블록(Segment Block)에 기반한 수기서명 특성 정보의 저장에 의해 수기서명을 등록하고, 수기서명 인증 요청 시 사용자가 쓰는 수기서명으로부터 세그먼트 블록에 기반한 수기서명 특성 정보를 획득하고, 미리 등록된 세그먼트 블록 기반 수기서명 특성 정보와 상기 획득된 세그먼트 기반 수기서명 특성 정보를 비교하여 세그먼트에 기반한 수기서명 인증을 수행하는 세그먼트 블록 기반 수기서명 인증 시스템 및 그 방법을 제공함에 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 시스템은: 서명자가 서명하는 수기서명에 대응하여 터치되는 위치들에 대한 위치데이터 및 압력데이터를 포함하는 터치데이터를 수기서명 입력 데이터로서 출력하는 터치입력부를 포함하는 수기서명 입력부; 서명자별 수기서명 특성 정보를 등록하는 등록부; 및 상기 수기서명 입력부로부터 입력되는 수기서명 입력 데이터로부터 서명자의 떼어 쓰기에 의해 발생되는 세그먼트 및 수기서명을 인식하여 수기서명 이미지 및 세그먼트 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 블록 및 상기 세그먼트를 포함하는 세그먼트 블록을 생성하며, 상기 세그먼트 블록 및 수기서명 블록 각각의 정보 및 상기 세그먼트 블록들 상호간 상관관계 정보와, 상기 세그먼트 블록 및 수기서명 블록 상호간 상관관계 정보를 포함하는 수기서명 특성 정보(Σ)를 수집하여 상기 서명자의 서명자 식별정보에 맵핑하여 상기 등록부에 등록한 후, 수기서명 인증 요청 발생 시 상기 수기서명 입력부의 터치입력부를 통해 입력되는 터치데이터로부터 수기서명 블록 및 세그먼트 블록들 상호간의 상관관계 정보를 포함하는 수기서명 특성 정보(Σ)를 수집하고 수기서명 인증을 요청한 서명자의 식별정보에 대응하는 등록 수기서명 특성 정보(Σ')를 로드하여 수집된 수기서명 특성 정보(Σ)와 비교하여 일치도에 따른 수기서명 세그먼트에 기반하여 수기서명 인증을 수행하는 수기서명 인증부를 포함하는 것을 특징으로 한다.
상기 수기서명 인증부는, 상기 수기서명 입력부의 터치 입력부로부터 입력되는 수기서명 입력데이터로부터 수기서명에 대한 수기서명 이미지를 포함하는 수기서명 블록의 특징 정보인 수기서명 전체 블록 특징 정보(Q), 수기서명을 구성하는 상기 수기서명 세그먼트들의 특징 정보인 전체 세그먼트 블록들의 전체 세그먼트 블록 특징 정보(V), 상기 수기서명 블록 및 세그먼트 블록들 간의 상관관계에 의한 블록 상관관계 특징 정보(C)를 포함하는 수기서명 특성 정보(Σ)를 추출하는 수기서명 특성 추출부; 상기 수기서명 특성 추출부를 통해 추출된 수기서명 특성 정보(Σ)와 상기 미리 등록되어 있는 등록 수기서명 특성 정보(Σ')를 비교하여 각각 미리 설정된 일치도에 따른 수기서명 인증을 수행하는 수기서명 세그먼트 블록 인증부; 및 등록 요청 발생 시 상기 수기서명 특성 추출부를 통해 추출되는 수기서명 특징 정보를 상기 등록부에 저장하여 등록시키고, 수기서명 인증 요청 발생 시 상기 수기서명 세그먼트 블록 인증부를 제어하여 수기서명 인증을 수행시키는 제어부를 포함하는 것을 특징으로 한다.
상기 수기서명 특성 추출부는, 상기 터치데이터로부터 수기서명의 시작을 검출하는 수기서명 시작 검출부; 상기 터치데이터의 입력되던 중 일정 시간 터치데이터가 입력되지 않으면 최종 터치데이터 입력 위치를 수기서명 종료 지점으로 수기서명이 종료를 검출하는 수기서명 종료 검출부; 상기 터치데이터로부터 수기서명에 따른 상기 세그먼트의 검출 및 검출된 세그먼트에 대한 세그먼트 이미지를 생성하여 출력하는 세그먼트 검출부; 상기 세그먼트 검출부에서 검출된 세그먼트 개수를 카운트하는 세그먼트 카운트부; 상기 세그먼트 이미지를 입력받아 상기 세그먼트 이미지를 포함하는 세그먼트 블록(si)을 생성하고, 생성된 세그먼트 블록(si)에 대한 특징 정보인 세그먼트 블록 특징 정보(vi)를 생성하고 생성된 세그먼트 블록 특징 정보(vi)들을 포함하는 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력하는 세그먼트 블록 특징 검출부; 상기 획득된 수기서명 이미지를 포함하는 수기서명 블록(S)을 생성하고, 상기 수기서명 블록(S)의 특징 정보인 수기서명 전체 블록 특징 정보(Q)를 생성하여 출력하는 수기서명 전체 블록 특징 검출부; 상기 수기서명 전체 블록과 상기 세그먼트 블록들 상호간의 상관관계에 따른 정보인 블록 상관관계 특징 정보(C)를 생성하여 출력하는 세그먼트 블록 상관관계 검출부; 및 상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V) 및 상기 블록 상관관계 특징 정보(C)를 포함하는 수기서명 특성 정보(Σ)를 생성하여 출력하는 수기서명 블록 특성 정보 생성부를 포함하는 수기서명 특성 획득부를 포함하는 것을 특징으로 한다.
상기 수기서명 전체 블록 특징 검출부는, 상기 수기서명 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(spaceS)를 더 생성하여 출력하고, 세그먼트 블록 특징 검출부는, 상기 세그먼트 이미지를 입력받고, 상기 세그먼트 이미지를 포함하는 상기 세그먼트 블록(si)을 생성하여 출력하는 세그먼트 블록 생성부; 상기 세그먼트 블록(si)을 입력받고, 세그먼트 블록의 각 모서리의 위치정보인 세그먼트 블록 위치 정보(pi)를 검출하여 출력하는 세그먼트 블록 모서리 위치 검출부; 상기 세그먼트 블록(si) 및 상기 세그먼트 블록 위치 정보(pi) 중 적어도 하나 이상을 입력받아 상기 세그먼트 블록(si)의 면적을 계산하여 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00001
)를 생성하여 출력하는 세그먼트 블록 면적 특성 검출부; 상기 수기서명 전체 블록 특징 검출부로부터 수기서명 전체 블록 면적 정보(spaceS)를 입력받고 상기 세그먼트 블록 면적 특성 검출부로부터 상기 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00002
)를 입력받아 상기 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율을 계산하여 세그먼트 블록 면적 비율 정보(Δi)를 생성하여 출력하는 면적 비율 특성 검출부; 및 수기서명의 각 세그먼트별 상기 세그먼트 블록 모서리 위치 정보(pi), 상기 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00003
) 및 세그먼트 블록 면적 비율 정보(Δi)를 포함하는 세그먼트 블록 특징 정보(vi)를 생성하고, 전체 수기서명의 세그먼트들에 대한 전체 세그먼트 블록 특징 정보를 생성하여 출력하는 세그먼트 블록 특징 정보 생성부를 포함하는 것을 특징으로 한다.
상기 블록은 사각형의 블록이되, 상기 세그먼트 블록 생성부는, 해당 세그먼트의 최상위지점, 최하위지점, 최좌측지점 및 최우측지점을 통과하여 상기 세그먼트를 포함하는 사각형의 세그먼트 블록을 생성하는 것을 특징으로 한다.
상기 수기서명 전체 블록 특징 검출부는, 상기 수기서명 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(spaceS)를 더 생성하여 출력하고, 상기 세그먼트 블록 상관관계 검출부는, 세그먼트 블록(si)과 인접하게 위치하는 모든 인접 세그먼트 블록(sj)들 중 상기 세그먼트 블록(si)와 교차(중첩)영역을 형성하는 인접 세그먼트 블록(sj)가 있는지를 판단하고, 있으면 교차영역의 면적을 계산하여 교차 면적 정보(δij)를 출력하는 교차 면적 검출부; 상기 수기서명 전체 블록 면적 정보(spaceS), 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00004
) 및 상기 교차 면적 정보(δij)를 입력받고, 상기 수기서명 전체 블록 면적에 대한 교차 면적(δij) 비율을 계산하여 수기서명 블록 교차 면적 비율 정보(rij)를 생성하고, 상기 세그먼트 블록 면적(
Figure 112015096363940-pat00005
) 대비 상기 교차 면적(δij) 비율을 계산하여 세그먼트 블록 교차 면적 비율 정보(π'ij)를 생성하며, 상기 인접 세그먼트 블록 면적(spacesj) 대비 상기 교차 면적(δij) 비율을 계산하여 인접 세그먼트 블록 교차 면적 비율 정보(π＂ij)를 생성하는 교차 면적 비율 검출부; 세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)이 포함되는지의 여부 및 교차하는지의 여부 정보인 세그먼트 블록 포함관계 정보(Oij)를 생성하여 출력하는 세그먼트 블록 포함관계 검출부; 세그먼트 블록(si)을 기준으로 모든 인접 세그먼트 블록(sj)의 위치 정보인 세그먼트 블록 위치 정보(POSij)를 생성하여 출력하는 세그먼트 위치관계 검출부; 세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)이 세그먼트 블록(si)의 어느쪽 모서리와 교차하는지를 나타내는 위치정보인 세그먼트 블록 모서리 위치관계 정보(EDGEij)를 생성하여 출력하는 모서리 위치관계 검출부; 및 상기 교차 면적 정보(δij), 수기서명 블록 교차 면적 비율 정보(rij), 세그먼트 블록 교차 면적 비율 정보(π＇ij), 인접 세그먼트 블록 교차 면적 비율 정보(π＂ij), 세그먼트 블록 포함관계 정보(Oij), 세그먼트 블록 위치 정보(POSij), 세그먼트 블록 모서리 위치관계 정보(EDGEij)를 포함하는 블록 상관관계 특징 정보(C)를 생성하여 출력하는 상관관계 특징 정보 생성부를 포함하는 것을 특징으로 한다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 방법은: 수기서명 입력부로부터 입력되는 수기서명 입력 데이터로부터 서명자의 떼어 쓰기에 의해 발생되는 세그먼트 및 수기서명을 인식하여 수기서명 이미지 및 세그먼트 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 블록 및 상기 세그먼트를 포함하는 세그먼트 블록을 생성하며, 상기 세그먼트 블록 및 수기서명 블록 각각의 정보 및 상기 세그먼트 블록들 상호간 상관관계 정보와, 상기 세그먼트 블록 및 수기서명 블록 상호간 상관관계 정보를 포함하는 수기서명 특성 정보(Σ)를 수집하여 상기 서명자의 서명자 식별정보에 맵핑하여 등록부에 등록하는 등록 과정; 및 수기서명 인증 요청 발생 시 상기 수기서명 입력부의 터치입력부를 통해 입력되는 터치데이터로부터 수기서명 블록 및 세그먼트 블록들 상호간의 상관관계 정보를 포함하는 수기서명 특성 정보(Σ)를 수집하고 수기서명 인증을 요청한 서명자의 식별정보에 대응하는 등록 수기서명 특성 정보(Σ')를 로드하여 수집된 수기서명 특성 정보(Σ)와 비교하여 일치도에 따른 수기서명 세그먼트에 기반하여 수기서명 인증을 수행하는 수기서명 인증 과정을 포함하는 것을 특징으로 한다.
상기 수기서명 등록 과정은, 수기서명 등록 요청이 발생되는지를 모니터링하는 등록 요청 모니터링 단계; 수기서명 등록 요청이 발생되면 등록할 서명자의 서명자 식별정보를 획득하는 서명자 식별정보 획득단계; 서명자에 의한 수기서명에 대해 터치입력부로부터 입력되는 터치데이터로부터 상기 수기서명 특성 정보(∑)를 획득하는 수기서명 특성 정보 획득 단계; 및 상기 서명자 식별정보에 상기 수기서명 특성 정보를 맵핑하여 등록부에 저장하여 등록하는 수기서명 등록 단계를 포함하는 것을 특징으로 한다.
상기 수기서명 인증 과정은, 수기서명 인증 요청의 발생여부를 모니터링 하는 수기서명 인증 요청 모니터링 단계; 수기서명 인증 요청이 발생되면 서명자의 서명자 식별정보를 획득하는 서명자 식별정보 획득단계; 상기 서명자에 의한 수기서명에 대해 터치입력부로부터 입력되는 터치데이터로부터 상기 수기서명 특성 정보(∑)를 획득하는 수기서명 특성 정보 획득 단계; 상기 획득된 서명자 식별정보에 대응하여 미리 등록되어 있는 등록 수기서명 특성 정보(∑')를 로드하는 등록 수기서명 특성 정보 로드 단계; 및 상기 획득된 수기서명 특성 정보(∑)와 상기 로드된 등록 수기서명 특성 정보(∑')를 비교하여 수기서명 인증을 수행하고 그 인증 결과를 출력하는 수기서명 인증 단계를 포함하는 것을 특징으로 한다.
상기 수기서명 특성 정보(∑) 획득 단계는, 수기서명 입력부로부터 입력되는 수기서명 입력데이터의 터치데이터로부터 수기서명의 추적을 개시하는 수기서명 추적단계; 상기 수기서명 추적이 개시되면 세그먼트 검출부를 통해 터치데이터로부터 서명자의 떼어 쓰기에 따른 수기서명 세그먼트의 검출 및 검출된 세그먼트에 대한 세그먼트 이미지를 생성하여 출력하는 세그먼트 검출단계; 상기 세그먼트 검출부에서 검출된 세그먼트 개수를 카운트하는 세그먼트 카운트 단계; 상기 세그먼트 이미지를 입력받아 상기 세그먼트 이미지를 포함하는 세그먼트 블록(si)을 생성하고, 생성된 세그먼트 블록(si)에 대한 특징 정보인 세그먼트 블록 특징 정보(vi)를 생성하여 출력하는 세그먼트 블록 특징 검출 단계; 획득된 수기서명 이미지를 포함하는 수기서명 블록(S)을 생성하고, 상기 수기서명 블록(S)의 특징 정보인 수기서명 전체 블록 특징 정보(Q)를 생성하여 출력하는 수기서명 전체 블록 특징 검출 단계; 상기 수기서명 전체 블록과 상기 세그먼트 블록들 상호간의 상관관계에 따른 정보인 블록 상관관계 특징 정보(C)를 생성하여 출력하는 세그먼트 블록 상관관계 검출단계; 및 전체 세그먼트들에 대한 세그먼트 블록 특징 정보(vi)들을 포함하는 전체 세그먼트 블록 특징 정보(V)를 생성하고, 상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V) 및 상기 블록 상관관계 특징 정보(C)를 포함하는 수기서명 특성 정보(Σ)를 생성하여 출력하는 수기서명 블록 특성 정보 생성단계를 포함하는 것을 특징으로 한다.
상기 수기서명 전체 블록 특징 검출 단계는, 상기 수기서명 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(spaceS)를 더 생성하여 출력하고, 세그먼트 블록 특징 검출 단계는, 상기 세그먼트 이미지를 입력받고, 상기 세그먼트 이미지를 포함하는 상기 세그먼트 블록(si)을 생성하여 출력하는 세그먼트 블록 생성 단계; 상기 세그먼트 블록(si)을 입력받고, 세그먼트 블록의 각 모서리의 위치정보인 세그먼트 블록 위치 정보(pi)를 검출하여 출력하는 세그먼트 블록 모서리 위치 검출 단계; 상기 세그먼트 블록(si) 및 상기 세그먼트 블록 위치 정보(pi) 중 적어도 하나 이상을 입력받아 상기 세그먼트 블록(si)의 면적을 계산하여 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00006
)를 생성하여 출력하는 세그먼트 블록 면적 특성 검출 단계; 상기 수기서명 전체 블록 특징 검출 단계에서 검출된 수기서명 전체 블록 면적 정보(spaceS) 및 상기 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00007
)를 입력받아 상기 수기서명 전체 블록 면적(spaceS) 대비 세그먼트 블록 면적(
Figure 112015096363940-pat00008
) 비율을 계산하여 세그먼트 블록 면적 비율 정보(Δi)를 생성하여 출력하는 면적 비율 특성 검출 단계; 및 수기서명의 각 세그먼트별 상기 세그먼트 블록 모서리 위치 정보(pi), 상기 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00009
) 및 세그먼트 블록 면적 비율 정보(Δi)를 포함하는 세그먼트 블록 특징 정보(vi)를 생성하고, 전체 수기서명의 세그먼트들에 대한 전체 세그먼트 블록 특징 정보를 생성하여 출력하는 세그먼트 블록 특징 정보 생성 단계를 포함하는 것을 특징으로 한다.
상기 블록은 사각형의 블록이되, 상기 세그먼트 블록 생성 단계에서 세그먼트 블록 생성부는, 해당 세그먼트의 최상위지점, 최하위지점, 최좌측지점 및 최우측지점을 통과하여 상기 세그먼트를 포함하는 사각형의 세그먼트 블록을 생성하는 것을 특징으로 한다.
상기 수기서명 전체 블록 특징 검출 단계는, 상기 수기서명 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(spaceS)를 더 생성하여 출력하고, 상기 세그먼트 블록 상관관계 검출 단계는, 세그먼트 블록(si)과 인접하게 위치하는 인접 세그먼트 블록(sj)들 중 상기 세그먼트 블록(si)과 포함 및 교차(중첩)영역을 형성하는 인접 세그먼트 블록(sj)이 있는지를 판단하고, 있으면 포함 및 교차영역의 면적을 계산하여 교차 면적 정보(δij)를 출력하는 교차 면적 검출 단계; 상기 수기서명 전체 블록 면적 정보(spaceS), 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00010
) 및 상기 교차 면적 정보(δij)를 입력받고, 상기 수기서명 전체 블록 면적에 대한 교차 면적(δij) 비율을 계산하여 수기서명 블록 교차 면적 비율 정보(rij)를 생성하고, 상기 세그먼트 블록 면적(
Figure 112015096363940-pat00011
) 대비 상기 교차 면적(δij) 비율을 계산하여 세그먼트 블록 교차 면적 비율 정보(π＇ij)를 생성하며, 상기 인접 세그먼트 블록 면적(
Figure 112015096363940-pat00012
) 대비 상기 교차 면적(δij) 비율을 계산하여 인접 세그먼트 블록 교차 면적 비율 정보(π＂ij)를 생성하는 교차 면적 비율 검출 단계; 세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)이 포함되는지의 여부 및 교차하는지의 여부 정보인 세그먼트 블록 포함관계 정보(Oij)를 생성하여 출력하는 세그먼트 블록 포함관계 검출 단계; 세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)의 위치 정보인 세그먼트 블록 위치 정보(POSij)를 생성하여 출력하는 세그먼트 위치관계 검출 단계; 세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)이 세그먼트 블록(si)의 어느 쪽 모서리와 교차하는지를 나타내는 위치정보인 세그먼트 블록 모서리 위치관계 정보(EDGEij)를 생성하여 출력하는 모서리 위치관계 검출부; 및 상기 교차 면적 정보(δij), 수기서명 블록 교차 면적 비율 정보(rij), 세그먼트 블록 교차 면적 비율 정보(π＇ij), 인접 세그먼트 블록 교차 면적 비율 정보(π＂ij), 세그먼트 블록 포함관계 정보(Oij), 세그먼트 블록 위치 정보(POSij), 세그먼트 블록 모서리 위치관계 정보(EDGEij)를 포함하는 블록 상관관계 특징 정보(C)를 생성하여 출력하는 상관관계 특징 정보 생성 단계를 포함하는 것을 특징으로 한다.
본 발명은 수기서명 시 서명자의 떼어 쓰기에 따라 세그먼트를 구분하고, 구분된 세그먼트를 포함하는 세그먼트 블록 및 수기서명 전체 블록 각각의 특징 및 블록들의 상호 연관성에 의한 연관정보에 의해 수기서명을 인증함으로써, 수기서명 인증 요소를 블록으로 특화하여 인증을 수행할 수 있고, 이에 의해 수기서명의 인식률을 높일 수 있는 효과를 갖는다.
도 1은 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 시스템의 구성을 나타낸 도면이다.
도 2는 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 시스템의 수기서명 특성 획득부의 구성을 나타낸 도면이다.
도 3은 본 발명의 일실시예에 따른 수기서명의 세그먼트 블록 형성 방법 및 세그먼트 블록 특징 정보 요소들을 설명하기 위한 도면이다.
도 4는 본 발명에 따른 수기서명 특성 획득부의 세그먼트 블록 특징 검출부의 구성을 나타낸 도면이다.
도 5는 본 발명에 따른 수기서명 특성 획득부의 세그먼트 블록 상관관계 검출부의 상세 구성을 나타낸 도면이다.
도 6은 본 발명의 일실시예에 따른 세그먼트 블록 간 상관정보 중 하나인 세그먼트 블록 포함관계 정보의 생성 방법을 설명하기 위한 도면이다.
도 7은 본 발명의 일실시예에 따른 수기서명 세그먼트 블록 간 상관정보 중 하나인 세그먼트 블록 위치관계 정보의 생성 방법을 설명하기 위한 도면이다.
도 8은 본 발명의 일실시예에 따른 수기서명 세그먼트 블록 간 상관정보 중 하나인 세그먼트 블록 모서리 위치관계 정보의 생성 방법을 설명하기 위한 도면이다.
도 9은 본 발명의 일실시예에 따른 수기서명 일예를 나타낸 도면이다.
도 10은 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 방법을 나타낸 도면이다.
도 11은 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 방법의 수기서명 특성 데이터 수집 방법을 나타낸 도면이다.
이하 첨부된 도면을 참조하여 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 시스템의 구성 및 동작을 설명한 후, 상기 시스템에서의 세그먼트 블록 기반 수기서명 인증 방법을 설명한다.
본 발명에서 수기서명 세그먼트(이하 설명의 편의 상 "세그먼트"라 함)는 수기서명 시 서명자가 띄어 씀에 의해 발생하는 수기서명의 조각들을 의미한다. 따라서 동일 내용의 서명을 쓰더라도 서명자에 따라 수기서명 세그먼트의 개수(n)는 하나, 둘, 셋, 넷 등 다양하게 형성될 수 있을 것이다. 또한, 동일한 서명을 쓰더라도 서명자에 따라 그 세그먼트의 위치, 길이 등이 변경됨에 의해 세그먼트들의 상관관계가 달라질 것이다.
또한, 본 발명에서 세그먼트 블록이란 세그먼트를 포함하는 다각형의 블록을 의미하되, 상기 다각형은 모든 세그먼트들에 대해 동일한 규칙에 의해 형성되는 블록이 될 수 있을 것이다. 예를 들어, 다각형이 사각형인 경우, 사각형인 블록은 세그먼트의 최상위지점(topi), 최하위지점(bottomi), 최좌측지점(lefti) 및 최우측지점(righti)(여기서 i는 세그먼트의 인덱스, i=0, 1, 2, 3...n-1)을 모두 지나가되 그 면적을 최소로 하는 사각형 블록이 될 수 있을 것이다.
도 1은 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 시스템의 구성을 나타낸 도면이다.
도 1을 참조하면, 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 시스템은 등록부(100), 수기서명 입력부(400) 및 수기서명 인증부(500)를 포함하고, 실시예에 따라 입력부(200), 출력부(300)를 더 포함한다.
등록부(100)는 개인용 컴퓨터(Personal Computer: PC), 노트북 등의 하드디스크, 범용직렬버스(Universal Serial Bus: USB) 등과 같은 휴대용 메모리, 보안토큰, 휴대폰, 핸드폰, 스마트폰 등으로 불리는 이동통신단말기의 유심칩, 이동통신단말기의 마이크로 SD카드, 이동통신단말기의 트러스트존, 온라인상의 서버의 하드디스크 등과 같은 저장 매체에 구성될 수 있으며, 수기서명에 대한 수기서명 특성 정보(Σ)를 저장한다.
상기 수기서명 특성 정보(Σ)는 수기서명 전체 블록 특징 정보(Q), 전체 세그먼트 블록 특징 정보(V), 블록 상관관계 특징 정보(C)를 포함한다. 상기 정보들에 포함되는 상세 정보들을 후술할 도 2 내지 도 5를 참조하여 상세히 설명한다.
입력부(200)는 다수의 명령을 발생시킬 수 있는 다수의 키들을 구비하고 눌린 키에 대한 키데이터(키신호)를 출력하는 키입력장치, 화면과 일체로 구성되어 터치된 위치에 대한 위치데이터를 출력하는 터치패드, 외부기기와의 유무선 통신을 통해 데이터를 수신하는 수신장치 등이 될 수 있으며, 사용자의 요청에 의한 수기서명 등록 명령, 수기서명 인증 명령 등과 같은 명령을 수기서명 인증부(500)로 출력한다. 상기 입력부(200)는 상기 수기서명 인증부(500)가 서버 형태로 구성되는 경우 원격지의 포스 단말기, 결제 단말기, 이동통신단말기 등이 될 수도 있을 것이다.
출력부(300)는 수기서명 인증부(500)가 이동통신단말기에 구성되는 경우, 수기서명 인증부(500)에서 획득된 수기서명 이미지, 수기서명 특성 정보, 수기서명 인증 결과를 출력하는 구성으로, 액정표시장치(Liquid Crystal Display: LCD) 등과 같은 표시장치가 될 수 있으며, 상기 수기서명 인증부(500)가 서버에 구성되는 경우 수기서명 인증 결과를 단문메시지서비스(Short Message Service: SMS) 메시지, 장문메시지서비스(Long Message Service: LMS) 메시지, 멀티미디어메시지서비스(Multimedia Message Service: MMS) 메시지 등과 같은 이동통신메시지를 송신하는 메시지 송신 서버, 푸시(Push) 메시지를 전송하는 어플리케이션 서버, 이메일 서버, 상기 인증 결과를 수신받아 표시하는 이동통신단말기 등이 될 수 있을 것이다.
수기서명 입력부(400)는 수기서명을 받는 단말단, 즉 사용자 및 가맹점의 개인용 컴퓨터, 이동통신단말기, 포스(POS), 결제단말기 등에 구성되거나 별도의 장치로 연결되어 사용자가 제공하는 수기서명에 대한 수기서명 이미지를 획득하기 위한 수기서명 입력데이터를 출력하는 것으로, 스캔부(410) 및 터치입력부(420) 중 적어도 하나 이상을 포함하여 구성될 수 있을 것이다. 단, 사용자로부터 수기서명을 수기로 입력받아야 하므로 터치입력부(420)는 반드시 포함되는 것이 바람직할 것이다. 상기 터치입력부(420)는 수기서명을 추적할 수 있고, 수기서명과 수기서명 세그먼트에 대한 이미지 특징 및 행위특징 정보를 수집할 수 있는 터치패드, 터치스크린, 스마트펜 등이 될 수 있을 것이다.
스캔부(410)는 수기서명이 수기된 용지를 스캔하여 스캔데이터를 수기서명 인증부(500)로 출력한다.
터치입력부(420)는 터치패드, 터치스크린 등이 될 수 있으며, 사용자가 수기로 입력하는 수기서명에 대한 연속적인 위치데이터 및 압력데이터 등을 포함하는 터치데이터를 수기서명 입력 데이터로서 수기서명 인증부(500)로 출력한다.
수기서명 인증부(500)는 제어부(510), 수기서명 특성 추출부(520) 및 수기서명 세그먼트 블록 인증부(560)를 포함한다.
수기서명 인증부(500)는 이동통신단말기 및 컴퓨터에 어플리케이션 기반으로 구성될 수도 있고, 서버측에 구성되어 어플리케이션 및 웹서버 기반 중 하나 이상으로 구성될 수도 있으며, 포스(POS) 및 결제단말기에 펌웨어 형태로 구성될 수도 있을 것이다. 본 발명의 구성에 따라 어플리케이션, 펌웨어 또는 웹서버 기반으로 구성하는 어플리케이션 서버, 웹서버 및 펌웨어의 구성 자체는 이 기술분야의 당업자에게 자명한 기술이므로 그 상세한 설명을 생략한다.
수기서명 인증부(500)의 구성 및 동작을 구체적으로 설명하면, 제어부(510)는 수기서명 인증부(500)의 전반적인 동작을 제어한다. 특히, 제어부(510)는 입력부(200)로부터 수신되는 명령이 수기서명 등록인지 수기서명 인증인지를 판단하고, 판단된 명령에 따라 본 발명에 따른 세그먼트 기반의 수기서명 등록 및 수기서명 인증 동작을 제어하고, 제어 결과를 출력부(300)로 출력한다.
수기서명 특성 추출부(520)는 수기서명 입력부(400)의 터치입력부(420)로부터 입력되는 수기서명 입력 데이터로부터 세그먼트 블록 기반의 수기서명 특성 정보(Σ)를 추출하여 출력한다.
구체적으로 설명하면, 수기서명 특성 추출부(520)는 수기서명 추적부(530), 수기서명 이미지 획득부(540) 및 수기서명 특성 획득부(550)를 포함한다.
수기서명 추적부(530)는 수기서명 입력부(400)의 터치입력부(420)로부터 출력되는 터치데이터로부터 연속적인 위치데이터를 검출하여 수기서명 이미지 획득부(540)로 제공한다.
수기서명 이미지 획득부(540)는 수기서명 입력부(400)로부터 입력되는 스캔데이터 또는 수기서명 추적부(530)로부터 위치데이터를 입력받으며, 스캔데이터 및 위치데이터로부터 수기서명 이미지를 획득하여 출력한다.
수기서명 이미지 획득부(540)는 추적 수기서명 이미지를 스캔부(410)를 통해 획득할 수도 있고, 터치입력부(420) 및 수기서명 추적부(530)를 통해 실시간 입력되는 위치데이터를 추적하여 생성할 수도 있을 것이다.
수기서명 특성 획득부(550)는 수기서명 입력부(400)의 터치입력부(420)로부터 연속적으로 출력되는 터치데이터를 입력받고, 입력되는 상기 터치데이터의 위치 데이터 및 압력 데이터에 의해 서명자의 서명 중 떼어 쓰기에 의해 구분되는 수기서명 세그먼트를 식별하고, 식별된 수기서명 세그먼트의 개수(n)를 계수하며, 식별된 수기서명 세그먼트에 대한 수기서명 세그먼트 이미지를 생성한다.
또한, 수기서명 특성 획득부(550)는 생성된 수기서명 세그먼트 이미지별로 해당 세그먼트 이미지를 포함하는 다각형(이하 "사각형"인 경우를 가정하여 설명함)의 블록(이하 "세그먼트 블록"이라 함)을 생성하고, 생성된 세그먼트 블록에 대한 전체 세그먼트 블록 특징 정보(V)를 추출하고, 수기서명 이미지 획득부(540)로부터 입력되거나 자체적으로 획득한 수기서명 전체 이미지에 대한 수기서명 전체 블록을 생성하고, 상기 수기서명 전체 블록에 대한 수기서명 전체 블록 특징 정보(Q)를 생성하며, 상기 블록들 상호간의 상관관계에 따른 블록 상관관계 특징 정보(C)를 생성하며, 하기 수학식 1과 같이 상기 생성된 전체 세그먼트 블록 특징 정보(V), 상기 수기서명 전체 블록 특징 정보(Q) 및 블록 상관관계 특징 정보(C)를 포함하는 수기서명 특성 정보(Σ)를 생성하여 출력한다.
[수학식 1]
Σ={V, Q, C}
상기 수기서명 특성 획득부(550)의 상세 구성은 후술할 도 2, 도 3 및 도 5를 참조하여 상세히 설명한다.
수기서명 세그먼트 블록 인증부(560)는 제어부(510)로부터 수기서명 인증 명령 발생 시 수기서명 입력부(400)로부터 서명자 식별정보를 입력받고, 수기서명 특성 추출부(520)로부터 수기서명 특성 정보(Σ)를 입력받아 상기 서명자 식별정보에 대응하는 등록 수기서명 특성 정보(Σ')를 등록부(100)로부터 로드하고, 로드된 등록 수기서명 특성 정보(Σ')와 수기서명 특성 추출부(520)로부터 입력된 수기서명 특성 정보(Σ)를 비교하여 일정 기준 일치도 이상인지를 비교하여 수기서명 인증을 수행한다.
구체적으로 수기서명 세그먼트 블록 인증부(560)는 로드된 수기서명 특성 정보(Σ')의 수기서명 전체 블록 특징 정보(Q')와 수기서명 특성 추출부(520)를 통해 추출된 수기서명 특성 정보(Σ)의 수기서명 전체 블록 특징 정보(Q)를 비교하고, 로드된 전체 세그먼트 블록 특징 정보(V')와 추출된 전체 세그먼트 블록 특징 정보(V)를 비교하고, 로드된 블록 상관관계 특징 정보(C')와 추출된 블록 상관관계 특징 정보(C)를 비교하여 일정 기준 일치도 이상인지를 판단하여 수기서명 인증을 수행한다.
도 2는 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 시스템의 수기서명 특성 획득부의 구성을 나타낸 도면이고, 도 3은 본 발명의 일실시예에 따른 수기서명의 세그먼트 블록 형성 방법 및 세그먼트 블록 특징 정보 요소들을 설명하기 위한 도면이다. 이하 도 2 및 도 3을 참조하여 수기서명 특성 획득부(550)의 상세 구성 및 동작을 설명한다.
수기서명 특성 획득부(550)는 수기서명 시작 검출부(610), 수기서명 종료 검출부(620), 세그먼트 검출부(630), 세그먼트 카운트부(640), 세그먼트 블록 특징 검출부(650), 수기서명 전체 블록 특징 검출부(660) 및 세그먼트 블록 상관관계 검출부(670)를 포함한다.
수기서명 시작 검출부(610)는 서명자가 수기서명 입력부(400)의 터치입력부(420)에 도 3과 같이 수기로 서명을 하는 경우 터치 입력부(400)로부터 수기서명에 따른 연속적인 수기서명 입력 데이터를 입력받는다.
수기서명 입력 데이터가 입력되기 시작하면 시작과 함께 수기서명 시작 검출부(610)는 도 3에서와 같이 수기서명 시작지점(3)을 검출한다. 상기 수기서명 시작지점(3)은 첫 번째 수기서명 세그먼트의 시작지점이다.
수기서명 시작 검출부(610)는 수기서명 시작지점 정보 및 첫 번째 수기서명 세그먼트 시작지점 정보를 출력하며, 수기서명 시작지점 검출 신호를 세그먼트 검출부(630)로 출력한다.
수기서명 종료 검출부(620)는 터치입력부(420)로부터 일정 시간 이상 수기서명 입력 데이터인 터치데이터가 입력되지 않으면 수기서명이 종료된 것으로 판단하고, 마지막으로 입력된 터치데이터의 위치정보에 대응하는 위치, 즉 도 3의 부호 5의 지점을 종료지점으로 결정하고, 결정된 수기서명 종료지점 정보를 출력한다.
세그먼트 검출부(630)는 수기서명 시작 검출부(610)로부터 수기서명 시작지점 검출 신호가 입력되면 수기서명 입력 데이터인 터치데이터의 위치데이터 및 압력 데이터에 의해 서명자의 떼어 쓰기에 의해 구분되는 수기서명 세그먼트의 시작지점 및 종료지점을 검출하고, 하나의 수기서명 세그먼트 검출 시마다 수기서명 검출 신호를 세그먼트 카운트부(640)로 출력한다. 도 3을 예를 들면 서명자는 서명의 첫 번째 글자 "홍"을 한 번도 띄어 쓰지 않고 썼으므로 "홍"은 첫 번째 수기서명 세그먼트가 될 것이다. 따라서 세그먼트 검출부(630)는 상기 첫 번째 수기서명 세그먼트의 시작지점(3)과 종료지점(4)의 시작지점 정보 및 종료지점 정보를 출력하고, 다음 두 번째 수기서명 세그먼트인 "기"의 시작지점과 종료지점을 검출하여 두 번째 수기서명 세그먼트를 검출한다.
세그먼트 검출부(630)는 도 3의 경우 4개의 수기서명 세그먼트를 검출하고 각각의 검출 시마다 검출 신호를 출력할 것이다.
또한, 세그먼트 검출부(630)는 수기서명 세그먼트를 추적하면서, 세그먼트 이미지를 생성하여 세그먼트 블록 특징 검출부(650)로 출력한다.
세그먼트 카운트부(640)는 세그먼트 검출부(630)로부터 세그먼트 검출 신호의 입력 시마다 세그먼트 개수(n)를 카운트하고, 수기서명 종료 검출부(620)로부터 수기서명 종료 통지 신호가 입력되면 카운트된 개수(n) 정보를 출력한다. 도 3의 경우 세그먼트 카운트부(640)는 개수(n) 정보로 4를 출력한다.
세그먼트 블록 특징 검출부(650)는 세그먼트 검출부(630)로부터 세그먼트 이미지가 입력되면 입력된 세그먼트 이미지를 포함하는 세그먼트 블록(s0)(2-1)을 생성하고, 생성된 세그먼트 블록에 대한 세그먼트 블록 특징 정보(v0)를 생성하며, 수기서명 전체의 세그먼트들에 대해 세그먼트 블록 특징 정보(vi)를 각각 획득한 경우 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력한다. 세그먼트 블록 특징 검출부(650)의 상세 구성 및 동작은 하기 도 4를 참조하여 후술한다.
상기 세그먼트 블록은 사각형, 오각형 등 다양한 형태의 다각형으로 구성될 수 있으나, 수기서명을 구성하는 모든 세그먼트들에 동일한 규칙을 적용하기 용이하도록 도 3과 같이 사각형 형태로 구성되는 것이 바람직할 것이다.
본 발명에 따른 사각형 형태의 세그먼트 블록(2)은 세그먼트 이미지를 모두 포함하고 그 면적이 최소가 되되, 세그먼트 이미지의 최상위지점(topi), 최하위지점(bottomi), 최좌측지점(lefti) 및 최우측지점(righti)을 모두 거치도록 형성되는 블록일 수 있을 것이다.
수기서명 전체 블록 특징 검출부(660)는 수기서명 이미지 획득부(540) 또는 세그먼트 검출부(630)로부터 입력되는 세그먼트 이미지들을 합성하여 수기서명 이미지를 생성하고, 생성된 수기서명 이미지 전체를 포함하는 수기서명 전체 블록(S)을 생성하며, 생성된 수기서명 전체 블록 특징 정보(Q)를 생성하여 출력한다. 상기 수기서명 전체 블록 특징 정보(Q)는 하기 수학식2와 같이 수기서명 전체 블록(S)의 각 모서리의 위치정보 [{(X1, Y1), (X2, Y2), (X3, Y3), (X4, Y4)}] 및 수기서명 전체 블록(S)의 면적 정보(spaceS)를 포함한다.
[수학식 2]
Q = {(X1, Y1), (X2, Y2), (X3, Y3), (X4, Y4)} U {spaceS}
세그먼트 블록 상관관계 검출부(670)는 세그먼트 블록 특징 검출부(650)로부터 세그먼트 블록 특징 정보(vi)를 입력받고, 수기서명 전체 블록 특징 검출부(660)로부터 수기서명 블록(1)의 수기서명 블록 면적 정보(spaceS)를 입력받아 세그먼트 블록(si)별로 인접한 다른 적어도 하나 이상의 세그먼트 블록(sj)들 간에 형성되는 상관관계 정보 및 세그먼트 블록과 전체 수기서명 세그먼트 블록 간에 형성되는 상관관계 정보를 포함하는 블록 상관관계 특징 정보(C)를 생성하여 출력한다.
수기서명 블록 특성 정보 생성부(680)는 상기 세그먼트 블록 특징 검출부(650)로부터 전체 세그먼트 블록 특징 정보(V)를 입력받고, 수기서명 전체 블록 특징 검출부(660)로부터 수기서명 전체 블록 특징 정보(Q)를 입력받으며, 세그먼트 블록 상관관계 검출부(670)로부터 블록 상관관계 특징 정보(C)를 입력받아 상기 전체 세그먼트 블록 특징 정보(V), 수기서명 전체 블록 특징 정보(Q) 및 블록 상관 관계 특징 정보(C)를 포함하는 수기서명 특성 정보(Σ)를 생성하여 출력한다.
도 4는 본 발명에 따른 수기서명 특성 획득부의 세그먼트 블록 특징 검출부의 구성을 나타낸 도면이다.
세그먼트 블록 특징 검출부(650)는 세그먼트 블록 생성부(651), 세그먼트 블록 모서리 위치 검출부(652), 세그먼트 블록 면적 특성 검출부(653), 면적 비율 특성 검출부(654) 및 세그먼트 블록 특징 정보 생성부(655)를 포함한다.
세그먼트 블록 생성부(651)는 세그먼트 이미지가 입력되면 세그먼트 이미지를 포함하는 세그먼트 블록(si)을 생성하여 세그먼트 블록 모서리 위치 검출부(652), 세그먼트 블록 면적 특성 검출부(653) 및 세그먼트 블록 특징 정보 생성부(655)로 출력한다.
세그먼트 블록 모서리 위치 검출부(652)는 상기 세그먼트 블록 생성부(651)로부터 세그먼트 블록(si)이 입력되면 세그먼트 블록(si)의 각 모서리의 세그먼트 블록 위치 정보(pi)를 출력한다. 상기 세그먼트 블록 위치 정보(pi)는 블록이 사각형인 경우 하기 수학식 3과 같이 나타낼 수 있다.
[수학식 3]
pi={pi1(xi1, yi1), pi2(xi2, yi2), pi3(xi3, yi3), pi4(xi4, yi4)}
따라서 수기서명 전체, 즉 전체 세그먼트에 대한 전체 세그먼트 블록 위치 정보(P)는 하기 수학식 4와 같이 나타낼 수 있을 것이다.
[수학식 4]
P={p0, p1, p2,..., p(n-1)}
세그먼트 블록 면적 특성 검출부(653)는 세그먼트 블록 생성부(651)로부터 입력되는 세그먼트 블록(si)들의 면적을 계산하여 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00013
)를 출력한다.
면적 비율 특성 검출부(654)는 상기 세그먼트 블록 면적 특성 검출부(653)로부터 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00014
)를 입력받고, 수기서명 전체 블록 특징 검출부(660)로부터 수기서명 블록 면적 정보(spaceS)를 입력받아 수기서명 블록의 면적 대비 세그먼트 블록 면적 비율을 계산하여 세그먼트 블록 면적 비율 정보(Δi)를 출력한다.
세그먼트 블록 특징 정보 생성부(655)는 세그먼트 블록 모서리 위치 검출부(652)로부터 세그먼트 블록 위치 정보(pi)를 입력받고, 세그먼트 블록 면적 특성 검출부(653)로부터 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00015
)를 입력받으며, 면적 비율 특성 검출부(654)로부터 세그먼트 블록 면적 비율 정보(Δi)를 입력받아, 세그먼트 블록 특징 정보(vi)를 생성하고, 전체 세그먼트 블록에 대한 세그먼트 블록 특징 정보(vi)가 생성되면 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력한다.
상기 세그먼트 블록 특징 정보(vi)는 하기 수학식 5와 같이 나타낼 수 있고, 전체 세그먼트 블록 특징 정보(V)는 하기 수학식 6과 같이 표현할 수 있을 것이다.
[수학식 5]
vi={pi,
Figure 112015096363940-pat00016
, Δi}
[수학식 6]
V={v0, v1, v2,..., v(n-1)}
도 5는 본 발명에 따른 수기서명 특성 획득부의 세그먼트 블록 상관관계 검출부의 상세 구성을 나타낸 도면이고, 도 6은 본 발명의 일실시예에 따른 세그먼트 블록 간 상관정보 중 하나인 세그먼트 블록 포함관계 정보의 생성 방법을 설명하기 위한 도면이고, 도 7은 본 발명의 일실시예에 따른 수기서명 세그먼트 블록 간 상관정보 중 하나인 세그먼트 블록 위치관계 정보의 생성 방법을 설명하기 위한 도면이며, 도 8은 본 발명의 일실시예에 따른 수기서명 세그먼트 블록 간 상관정보 중 하나인 세그먼트 블록 모서리 위치관계 정보의 생성 방법을 설명하기 위한 도면이며, 도 9은 본 발명의 일실시예에 따른 수기서명 일예를 나타낸 도면이다. 이하 도 5 내지 도 9를 참조하여 설명한다.
세그먼트 블록 상관관계 검출부(670)는 교차 면적 검출부(671), 교차 면적 비율 검출부(672), 세그먼트 블록 포함관계 검출부(673), 세그먼트 위치관계 검출부(674), 모서리 위치관계 검출부(675) 및 상관관계 특징 정보 생성부(677)를 포함한다.
상기 교차 면적 검출부(671)는 세그먼트 블록 특징 검출부(650)로부터 세그먼트 블록(si)을 입력받고, 입력된 세그먼트 블록(si)과 인접한 적어도 하나 이상의 인접 세그먼트 블록(sj)들을 분석하여 교차 면적이 있는지를 검사하고, 교차 면적이 있으면 해당 세그먼트 블록(sj)와 인접 세그먼트 블록(sj)의 교차 면적을 계산하고, 계산된 교차 면적 정보(δij)를 생성하여 출력한다.
도 3을 예로 들어 설명하면, 교차 면적 검출부(671)는 도 3의 상기 세그먼트 블록(2-3)(s2)와 인접한 인접 세그먼트 블록(2-2, 2-4, 또는 2-1도 포함)(s1, s3, 또는 s0)을 검사하여 교차 면적이 있는지를 검사한다. 상기 세그먼트 블록(s2)는 인접 세그먼트 블록(s1, s3, s0)들 중 인접 세그먼트 블록(s3)과 교차 면적을 가지므로, 교차 면적 검출부(671)는 세그먼트 블록(s2)와 인접 세그먼트 블록(s3)와의 교차 영역(6)의 교차 면적을 계산하고, 교차 면적 정보(δ23)를 출력한다.
또한, 도 9를 예로 들어 설명하면, 세그먼트 블록(s3)(2-4)와 인접 세그먼트 블록(s4)(2-5)는 교차영역(6)을 형성한다. 따라서 교차 면적 검출부(671)은 교차영역(6)에 대한 교차 면적 정보(δ34)를 생성하여 출력한다.
교차 면적 비율 검출부(672)는 세그먼트 블록 특징 검출부(650)의 면적 세그먼트 블록 면적 특성 검출부(653)로부터 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00017
)를 입력받고, 수기서명 전체 블록 특징 검출부(660)로부터 수기서명 전체 블록 면적 정보(spaceS)를 입력받으며, 상기 교차 면적 검출부(671)로부터 교차 면적 정보(δij)를 입력받아 교차 면적 비율 정보들을 생성하여 출력한다. 상기 교차 면적 비율 정보들로는 세그먼트 블록(si)의 세그먼트 블록 면적(
Figure 112015096363940-pat00018
)에 대한 교차 면적 정보(δij) 비율인 세그먼트 블록 면적 비율 정보(π＇ij), 인접 세그먼트 블록(sj)의 인접 세그먼트 블록 면적(spacesj)에 대한 교차 면적 정보(δij) 비율인 인접 세그먼트 블록 면적 비율 정보(π＂ij), 수기서명 전체 블록(S)의 면적(spaceS)에 대한 교차 면적(δij) 비율인 수기서명 전체 교차 면적 비율 정보(rij)를 계산하여 출력한다.
세그먼트 블록 포함 관계 검출부(673)는 세그먼트 블록(si)의 인접 세그먼트 블록(sj)에 대한 포함관계 여부를 판단하고, 판단 결과에 따른 세그먼트 블록 포함관계 정보(Oij)를 출력한다. 세그먼트 블록 포함 관계 정보는 3가지, 즉 포함(IN), 미포함(외부 존재)(EX), 교차(INTER) 등의 상태 정보로서 저장된다.
도 6을 참조하면 (가)와 같이 인접 세그먼트 블록(sj)이 세그먼트 블록(si)에 포함되면 상기 세그먼트 블록 포함 관계 검출부(673)는 세그먼트 블록 포함관계 정보로서 포함(IN)을 생성하고, (나)와 같이 인접 세그먼트 블록(sj)이 세그먼트 블록(si)의 외부에 존재하면 세그먼트 블록 포함관계 정보로서 미포함(EX)을 생성하며, (다)와 같이 인접 세그먼트 블록(sj)과 세그먼트 블록(sj)가 중첩되면 세그먼트 블록 포함관계 정보로서 교차(INTER)를 생성한다.
도 9를 참조하면, 세그먼트 블록 포함 관계 검출부(673)는 세그먼트 블록(s3)(2-4)와 인접 세그먼트(s4)(2-5), 또는 세그먼트(s4)(2-5) 및 인접 세그먼트(s3)(2-4)을 제외한 모든 세그먼트 블록(si)들에 대해 인접 세그먼트(sj)가 미포함(EX)됨을 나타내는 세그먼트 블록 포함관계 정보를 출력할 것이다.
그리고 도 9에서, 상기 세그먼트 블록 포함 관계 검출부(673)는 상기 세그먼트 블록(s3)(2-4) 및 세그먼트 블록(s4)(2-5)에 대해서만 서로 교차(INTER)됨을 나타내는 세그먼트 블록 포함관계 정보(O34, O43)를 출력할 것이다.
세그먼트 위치관계 검출부(674)는 세그먼트 블록(si)을 기준으로 한 인접 세그먼트 블록(sj)들의 위치 정보인 세그먼트 위치관계 정보(POSij)를 생성하여 출력한다.
도 7을 예를 들어 설명하면, 세그먼트 위치관계 검출부(674)는 도 7의 (가)와 같이 세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)가 오른쪽에 존재하면 세그먼트 위치관계 정보(POSij)로서 오른쪽을 의미하는 정보 'R'을 생성하여 출력하고, (나)와 같이 인접 세그먼트 블록(sj)이 세그먼트 블록(si)의 왼쪽에 있으면 왼쪽을 의미하는 'L'을 세그먼트 위치관계 정보(POSij)로서 출력하며, (다)와 같이 인접 세그먼트(sj)가 위쪽에 존재하면 'U'를, 아래쪽에 존재하면 'D'를 세그먼트 위치관계 정보(POSij)로서 출력한다.
모서리 위치관계 검출부(675)는 세그먼트 블록(si)과 인접 세그먼트 블록(sj)가 교차되어 있는지의 여부를 교차 면적 비율 검출부(672)로부터 입력받고, 세그먼트 블록(si)과 인접 세그먼트 블록(sj)가 교차되어 있을 경우 세그먼트 블록(si)를 기준으로 인접 세그먼트 블록(sj)이 세그먼트 블록(si)의 어느 쪽 에지(EDGE)와 교차하는지를 나타내는 모서리 위치관계 정보(EDGEij)를 생성하여 출력한다.
도 8을 참조하여 설명하면, 모서리 위치관계 검출부(675)는 도 8의 (가)와 같이 인접 세그먼트 블록(sj)이 세그먼트 블록(si)을 기준으로 좌측 아래에 존재하는 경우, 모서리 위치관계 정보(EDGEij)로서 {L, D}를 생성하여 출력한다.
그리고 모서리 위치관계 검출부(675)는 도 8의 (나)와 같이 인접 세그먼트 블록(sj)이 세그먼트 블록(si)을 기준으로 우측 위에 존재하는 경우, 모서리 위치관계 정보(EDGEij)로서 {R, U}를 생성하여 출력한다.
그리고 모서리 위치관계 검출부(675)는 도 8의 (다)와 같이 인접 세그먼트 블록(sj)이 세그먼트 블록(si)을 기준으로 하측 중앙에 존재하는 경우, 모서리 위치관계 정보(EDGEij)로서 {L, R, D}를 생성하여 출력한다.
마지막으로 모서리 위치 관계 검출부(675)는 도 8의 (라)와 같이 인접 세그먼트 블록(sj)이 세그먼트 블록(si)을 기준으로 상측 중앙에 존재하는 경우, 모서리 위치관계 정보(EDGEij)로서 {L, R, U}를 생성하여 출력한다.
상관관계 특징 정보 생성부(677)는 상기 교차 면적 비율 검출부(672), 세그먼트 블록 포함관계 검출부(673), 세그먼트 위치관계 검출부(674) 및 모서리 위치관계 검출부(675)로부터 입력되는 교차 면적 비율 정보, 세그먼트 블록 포함관계 정보(Oij), 세그먼트 블록 위치관계 정보(POSij) 및 세그먼트 블록 모서리 위치관계 정보(EDGEij)를 입력받아 상기 정보들을 포함하는 상관관계 특징 정보(cij)를 생성하고, 모든 세그먼트 블록들에 대한 블록 상관관계 특징 정보(cij)가 생성되면 전체 블록 상관관계 특징 정보(C)를 생성하여 출력한다.
상기 블록 상관관계 특징 정보(cij) 및 전체 블록 상관관계 특징 정보(C)는 하기 수학식 7 및 수학식 8과 같이 표현할 수 있다.
[수학식 7]
cij={δij, π＇ij, π＂ij, rij, Oij, POSij, EDGEij}
[수학식 8]
C={cij| i=0, 1, 2,..., (n-1), j=0, 1, 2,..., (n-1)}
도 10은 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 방법을 나타낸 도면이다.
이하 도 10을 참조하여 설명하면, 제어부(510)는 입력부(200)로부터 수기서명 이미지 등록 명령에 의한 수기서명 등록이 요청되는지(S111), 수기서명 인증 명령에 의한 수기서명 인증 요청이 발생되는지를 검사한다(S113).
수기서명 등록 요청이 발생되면 제어부(510)는 등록자, 즉 서명자의 서명자 식별정보를 입력할 것을 요청하고(S115), 서명자 식별정보가 입력되는지를 검사한다(S117).
서명자 식별정보가 입력되면 서명자는 수기로 서명을 할 것을 요청한다(S118).
상기 수기서명의 요청 후 제어부(510)는 세그먼트 블록 기반 수기서명 특성 정보 수집 루틴을 수행하여 세그먼트 블록 기반 수기서명 특성 정보(Σ)를 수집하고(S119), 수집된 세그먼트 블록 기반 수기서명 특성 정보(Σ)를 상기 서명자 식별정보에 맵핑하여 등록부(100)에 저장한다(S121).
반면, 수기서명 인증 요청이 발생되면 제어부(510)는 서명자 식별정보를 입력할 것을 요청한(S123) 후, 서명자 식별정보가 입력되는지를 검사한다(S125).
상기 서명자 식별정보가 일력되면 제어부(510)는 출력부(300)를 통해 수기서명을 입력할 것을 요청한다(S126).
상기 수기서명 요청 후, 제어부(510)는 수기서명 특성 추출부(520)를 통해 세그먼트 블록 기반 수기서명 특성 정보 수집 루틴을 수행하여 세그먼트 블록 기반 수기서명 특성 정보(Σ)를 수집한(S127) 후, 수기서명 세그먼트 블록 인증부(560)를 통해 상기 입력된 서명자 식별정보에 대응하여 등록되어 있는 등록 수기서명 특성 정보(Σ')를 등록부(100)로부터 로드한다(S129).
등록 수기서명 특성 정보(Σ')가 로드되면 제어부(510)는 수기서명 세그먼트 블록 인증부(560)를 통해 등록 수기서명 특성 정보(Σ')와 수기서명 특성 정보(Σ)를 비교한다(S131). 상기 제어부(510)는 통상적인 등록 수기서명 행위특징 정보와 수집된 수기서명 행위특징 정보를 더 비교할 수도 있을 것이다.
상기 제어부(510)는 수기서명 세그먼트 블록 인증부(560)를 통해 각 항목별로 미리 설정된 기준 일치도 이상인지를 판단하고(S133), 미리 설정된 기준 일치도 이하인 경우 인증 실패 처리를 수행하고(S137), 미리 설정된 기준 일치도 이상인 경우 인증 성공 처리를 수행한다(S135).
도 11은 본 발명에 따른 세그먼트 블록 기반 수기서명 인증 방법의 수기서명 특성 데이터 수집 방법을 나타낸 도면이다. 이하 도 11을 참조하여 세그먼트 블록 기반 수기서명 인증 방법의 수기서명 특성 정보 수집 방법을 설명한다.
제어부(510)는 수기서명 추적부(530), 수기서명 이미지 획득부(540), 수기서명 특성 획득부(550)들 중 하나 이상을 통해 터치입력부(420)로부터 수기서명 입력 데이터인 터치데이터가 입력되기 시작하는지를 모니터링한다(S211).
제어부(510)는 수기서명이 시작되면 세그먼트 블록 변수들(n, i)을 초기화(n=0, i=0)한다(S213).
세그먼트 블록 변수들이 초기화되면 제어부(510)는 세그먼트가 검출되는지를 검사한다(S215).
세그먼트가 검출되면 제어부(510)는 세그먼트 개수를 카운트하고(n++)(S217), 세그먼트 이미지를 생성하여 저장한다(S219).
상기 세그먼트 이미지가 생성되면 제어부(510)는 세그먼트 이미지를 포함하는 세그먼트 블록(si)을 생성한다(S221). 상기 세그먼트 블록(si)은 상술한 바와 같이 모든 세그먼트 이미지들에 동일한 규칙을 적용하여 생성되어야 할 것이다.
세그먼트 블록(si)이 생성되면 제어부(510)는 세그먼트 블록 위치 정보(pi)를 검출한다(S223).
제어부(510)는 세그먼트 블록의 면적을 계산하고, 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00019
)를 생성한다(S225).
제어부(510)는 수기서명이 종료될 때까지(S227, S229) 상기 과정들을 반복 수행하여 모든 세그먼트들에 대해 상기 세그먼트 블록 위치 정보(pi) 및 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00020
)를 생성한다(S215 ~ S229).
수기서명 전체, 즉 수기서명의 모든 세그먼트들에 대해 세그먼트 블록 위치 정보(pi) 및 세그먼트 블록 면적 정보(
Figure 112015096363940-pat00021
)가 생성되면, 제어부(510)는 세그먼트 수(n)를 저장한다(S231).
제어부(510)는 수기서명 이미지를 생성 및 저장하고(S233), 생성된 수기서명 이미지를 포함하는 수기서명 전체 블록(S)을 생성 및 저장한다(S235).
수기서명 전체 블록(S)가 생성되면 제어부(510)는 수기서명 전체 블록의 면적을 계산하여 수기서명 전체 블록 면적 정보(spaceS)를 생성한다(S237).
수기서명 전체 블록 면적 정보(spaceS)가 생성되면 제어부(510)는 수기서명 전체 블록 면적(spaceS) 대비 세그먼트 블록 면적(
Figure 112015096363940-pat00022
) 비율을 계산하여 세그먼트 블록 면적 비율 정보(Δi)를 생성한다(S239).
상기 세그먼트 블록 면적 비율 정보(Δi)가 생성되면 제어부(510)는 세그먼트 블록 특징 정보(vi) 및 전체 세그먼트 블록 특징 정보(V)를 생성한다(S241).
상기 전체 세그먼트 블록 특징 정보(V)가 생성되면 제어부(510)는 수기서명 세그먼트 블록(si)별로 증첩영역을 가지는 인접 세그먼트 블록(sj)이 존재하는지를 검사한다(S243).
제어부(510)는 인접 세그먼트 블록이 존재하면 인접 세그먼트 블록의 수(m)를 카운트한다(S244).
세그먼트 블록(si)과 포함 및 중첩영역을 형성하는 인접 세그먼트(sj)가 존재하면 제어부(510)는 포함 및 중첩영역을 형성하는 세그먼트 블록(si)과 인접 세그먼트 블록(sj)에 의해 형성되는 상기 포함 및 중첩영역의 면적을 계산하여 교차 면적 정보(δij)를 생성한다(S245).
상기 교차 면적 정보(δij)가 생성되면 제어부(510)는 세그먼트 블록(si)의 면적 대비 중첩영역인 교차 면적(δij)의 비율 정보인 세그먼트 블록 교차 면적 비율 정보(π＇ij)를 생성한다(S247).
또한, 제어부(510)는 상기 세그먼트 블록(si)와 중첩영역, 즉 교차영역을 가지는 인접 세그먼트 블록(sj)의 면적 대비 교차 면적(δij)의 비율 정보인 인접 세그먼트 블록 교차 면적 비율 정보(π＂ij)를 생성한다(S249).
제어부(510)는 세그먼트 블록(si)별로 해당 세그먼트 블록(si)을 기준으로 인접 수기서명 세그먼트 블록(sj)의 포함 여부에 정보인 세그먼트 블록 포함관계 정보(Oij), 세그먼트 블록(si) 기준 인접 세그먼트 블록의 위치를 나타내는 세그먼트 블록 상대적 위치 정보인 세그먼트 블록 위치관계 정보(POSij), 인접 세그먼트 블록(sj)이 기준 세그먼트 블록(si)의 어느쪽 에지(EDGE)와 교차하는지를 나타내는 모서리의 위치 정보를 나타내는 세그먼트 블록 모서리 위치관계 정보(EDGEij)를 생성한다(S251, S253, S255).
제어부(510)는 S256 내지 S260 과정을 통해 모든 세그먼트 블록(si:i<n)들 각각에 대해 각 세그먼트 블록(si:i<n)을 기준으로 한 인접한 모든 인접 세그먼트 블록(sj:j<n)들과의 세그먼트 블록 모서리 위치관계 정보(EDGEij)를 생성한다.
상기 정보들이 생성되면 제어부(510)는 블록 상관관계 특징 정보(C)를 생성한(S261) 후, 최종적으로 상기 정보들을 모두 포함하는 수기서명 특성 정보(Σ)를 생성하여 등록부(100)에 저장한다(S263).
한편, 본 발명은 전술한 전형적인 바람직한 실시예에만 한정되는 것이 아니라 본 발명의 요지를 벗어나지 않는 범위 내에서 여러 가지로 개량, 변경, 대체 또는 부가하여 실시할 수 있는 것임은 당해 기술분야에서 통상의 지식을 가진 자라면 용이하게 이해할 수 있을 것이다. 이러한 개량, 변경, 대체 또는 부가에 의한 실시가 이하의 첨부된 특허청구범위의 범주에 속하는 것이라면 그 기술사상 역시 본 발명에 속하는 것으로 보아야 한다.
1: 수기서명 블록 2. 세그먼트 블록
100: 등록부 200: 입력부
300: 출력부 400: 수기서명 입력부
410: 스캔부 420: 터치입력부
500: 수기서명 인증부 510: 제어부
520: 수기서명 특성 추출부 530: 수기서명 추적부
540: 수기서명 이미지 획득부 550: 수기서명 특성 획득부
560: 수기서명 세그먼트 블록 인증부
610: 수기서명 시작 검출부
620: 수기서명 종료 검출부 630: 세그먼트 검출부
640: 세그먼트 카운트부 650: 세그먼트 블록 특징 검출부
651: 세그먼트 블록 생성부 652: 세그먼트 블록 모서리 위치 검출부
653: 세그먼트 블록 면적 특성 검출부
654: 면적 비율 특성 검출부 655: 세그먼트 블록 특징 정보 생성부
660: 수기서명 전체 블록 특징 검출부
670: 세그먼트 블록 상관관계 검출부
671: 교차 면적 검출부 672: 교차 면적 비율 검출부
673: 세그먼트 블록 포함관계 검출부
674: 세그먼트 위치관계 검출부 675: 모서리 위치관계 검출부
677: 상관관계 특징 정보 생성부 680: 수기서명 블록 특성 정보 생성부

Claims (13)

  1. 서명자가 서명하는 수기서명에 대응하여 터치되는 위치들에 대한 위치데이터 및 압력데이터를 포함하는 터치데이터를 수기서명 입력 데이터로서 출력하는 터치입력부를 포함하는 수기서명 입력부;
    서명자별 수기서명 특성 정보를 등록하는 등록부; 및
    상기 수기서명 입력부로부터 입력되는 수기서명 입력 데이터로부터 서명자의 떼어 쓰기에 의해 발생되는 세그먼트 및 수기서명을 인식하여 수기서명 이미지 및 세그먼트 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 블록 및 상기 세그먼트를 포함하는 세그먼트 블록을 생성하며, 상기 세그먼트 블록 및 수기서명 블록 각각의 정보 및 상기 세그먼트 블록들 상호간 상관관계 정보와, 상기 세그먼트 블록 및 수기서명 블록 상호간 상관관계 정보를 포함하는 수기서명 특성 정보(Σ)를 수집하여 상기 서명자의 서명자 식별정보에 맵핑하여 상기 등록부에 등록한 후, 수기서명 인증 요청 발생 시 상기 수기서명 입력부의 터치입력부를 통해 입력되는 터치데이터로부터 수기서명 블록 및 세그먼트 블록들 상호간의 상관관계 정보를 포함하는 수기서명 특성 정보(Σ)를 수집하고 수기서명 인증을 요청한 서명자의 식별정보에 대응하는 등록 수기서명 특성 정보(Σ')를 로드하여 수집된 수기서명 특성 정보(Σ)와 비교하여 일치도에 따른 수기서명 세그먼트에 기반하여 수기서명 인증을 수행하는 수기서명 인증부를 포함하되,
    상기 수기서명 인증부는,
    상기 수기서명 입력부의 터치 입력부로부터 입력되는 수기서명 입력데이터로부터 수기서명에 대한 수기서명 이미지를 포함하는 수기서명 블록의 특징 정보인 수기서명 전체 블록 특징 정보(Q), 수기서명을 구성하는 상기 수기서명 세그먼트들의 특징 정보인 전체 세그먼트 블록들의 전체 세그먼트 블록 특징 정보(V), 상기 수기서명 블록 및 세그먼트 블록들 간의 상관관계에 의한 블록 상관관계 특징 정보(C)를 포함하는 수기서명 특성 정보(Σ)를 추출하는 수기서명 특성 추출부;
    상기 수기서명 특성 추출부를 통해 추출된 수기서명 특성 정보(Σ)와 상기 미리 등록되어 있는 등록 수기서명 특성 정보(Σ＇)를 비교하여 각각 미리 설정된 일치도에 따른 수기서명 인증을 수행하는 수기서명 세그먼트 블록 인증부; 및
    등록 요청 발생 시 상기 수기서명 특성 추출부를 통해 추출되는 수기서명 특징 정보를 상기 등록부에 저장하여 등록시키고, 수기서명 인증 요청 발생 시 상기 수기서명 세그먼트 블록 인증부를 제어하여 수기서명 인증을 수행시키는 제어부를 포함하는 것을 특징으로 하는 세그먼트 블록 기반 수기서명 인증 시스템.
  2. 삭제
  3. 제1항에 있어서,
    상기 수기서명 특성 추출부는,
    상기 터치데이터로부터 수기서명의 시작을 검출하는 수기서명 시작 검출부;
    상기 터치데이터의 입력되던 중 일정 시간 터치데이터가 입력되지 않으면 최종 터치데이터 입력 위치를 수기서명 종료 지점으로 수기서명이 종료를 검출하는 수기서명 종료 검출부;
    상기 터치데이터로부터 수기서명에 따른 상기 세그먼트의 검출 및 검출된 세그먼트에 대한 세그먼트 이미지를 생성하여 출력하는 세그먼트 검출부;
    상기 세그먼트 검출부에서 검출된 세그먼트 개수를 카운트하는 세그먼트 카운트부;
    상기 세그먼트 이미지를 입력받아 상기 세그먼트 이미지를 포함하는 세그먼트 블록(si)을 생성하고, 생성된 세그먼트 블록(si)에 대한 특징 정보인 세그먼트 블록 특징 정보(vi)를 생성하고 생성된 세그먼트 블록 특징 정보(vi)들을 포함하는 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력하는 세그먼트 블록 특징 검출부;
    상기 획득된 수기서명 이미지를 포함하는 수기서명 블록(S)을 생성하고, 상기 수기서명 블록(S)의 특징 정보인 수기서명 전체 블록 특징 정보(Q)를 생성하여 출력하는 수기서명 전체 블록 특징 검출부;
    상기 수기서명 전체 블록과 상기 세그먼트 블록들 상호간의 상관관계에 따른 정보인 블록 상관관계 특징 정보(C)를 생성하여 출력하는 세그먼트 블록 상관관계 검출부; 및
    상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V) 및 상기 블록 상관관계 특징 정보(C)를 포함하는 수기서명 특성 정보(Σ)를 생성하여 출력하는 수기서명 블록 특성 정보 생성부를 포함하는 수기서명 특성 획득부를 포함하는 것을 특징으로 하는 세그먼트 블록 기반 수기서명 인증 시스템.
  4. 제3항에 있어서,
    상기 수기서명 전체 블록 특징 검출부는,
    상기 수기서명 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(spaceS)를 더 생성하여 출력하고,
    세그먼트 블록 특징 검출부는,
    상기 세그먼트 이미지를 입력받고, 상기 세그먼트 이미지를 포함하는 상기 세그먼트 블록(si)을 생성하여 출력하는 세그먼트 블록 생성부;
    상기 세그먼트 블록(si)을 입력받고, 세그먼트 블록의 각 모서리의 위치정보인 세그먼트 블록 위치 정보(pi)를 검출하여 출력하는 세그먼트 블록 모서리 위치 검출부;
    상기 세그먼트 블록(si) 및 상기 세그먼트 블록 위치 정보(pi) 중 적어도 하나 이상을 입력받아 상기 세그먼트 블록(si)의 면적을 계산하여 세그먼트 블록 면적 정보(
    Figure 112015096363940-pat00023
    )를 생성하여 출력하는 세그먼트 블록 면적 특성 검출부;
    상기 수기서명 전체 블록 특징 검출부로부터 수기서명 전체 블록 면적 정보(spaceS) 및 상기 세그먼트 블록 면적 정보(
    Figure 112015096363940-pat00024
    )를 입력받아 상기 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율을 계산하여 세그먼트 블록 면적 비율 정보(Δi)를 생성하여 출력하는 면적 비율 특성 검출부; 및
    수기서명의 각 세그먼트별 상기 세그먼트 블록 모서리 위치 정보(pi), 상기 세그먼트 블록 면적 정보(
    Figure 112015096363940-pat00025
    ) 및 세그먼트 블록 면적 비율 정보(Δi)를 포함하는 세그먼트 블록 특징 정보(vi)를 생성하고, 전체 수기서명의 세그먼트들에 대한 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력하는 세그먼트 블록 특징 정보 생성부를 포함하는 것을 특징으로 하는 세그먼트 블록 기반 수기서명 인증 시스템.
  5. 제4항에 있어서,
    상기 블록은 사각형의 블록이되,
    상기 세그먼트 블록 생성부는,
    해당 세그먼트의 최상위지점, 최하위지점, 최좌측지점 및 최우측지점을 통과하여 상기 세그먼트를 포함하는 사각형의 세그먼트 블록을 생성하는 것을 특징으로 하는 세그먼트 블록 기반 수기서명 인증 시스템.
  6. 제3항에 있어서,
    상기 수기서명 전체 블록 특징 검출부는,
    상기 수기서명 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(spaceS)를 더 생성하여 출력하고,
    상기 세그먼트 블록 상관관계 검출부는,
    세그먼트 블록(si)과 인접하게 위치하는 인접 세그먼트 블록(sj)들 중 상기 세그먼트 블록(si)과 포함 및 교차(중첩)영역을 형성하는 인접 세그먼트 블록(sj)이 있는지를 판단하고, 있으면 포함 및 교차영역의 면적을 계산하여 교차 면적 정보(δij)를 출력하는 교차 면적 검출부;
    상기 수기서명 전체 블록 면적 정보(spaceS), 세그먼트 블록 면적 정보(
    Figure 112015096363940-pat00026
    ) 및 상기 교차 면적 정보(δij)를 입력받고, 상기 수기서명 전체 블록 면적에 대한 교차 면적(δij) 비율을 계산하여 수기서명 블록 교차 면적 비율 정보(rij)를 생성하고, 상기 세그먼트 블록 면적(
    Figure 112015096363940-pat00027
    ) 대비 상기 교차 면적(δij) 비율을 계산하여 세그먼트 블록 교차 면적 비율 정보(π＇ij)를 생성하며, 상기 인접 세그먼트 블록 면적(spacesj) 대비 상기 교차 면적(δij) 비율을 계산하여 인접 세그먼트 블록 교차 면적 비율 정보(π＂ij)를 생성하는 교차 면적 비율 정보 교차 면적 비율 검출부;
    세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)이 포함되는지의 여부 및 교차하는지의 여부 정보인 세그먼트 블록 포함관계 정보(Oij)를 생성하여 출력하는 세그먼트 블록 포함관계 검출부;
    세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)의 위치를 정보인 세그먼트 블록 위치 정보(POSij)를 생성하여 출력하는 세그먼트 위치관계 검출부;
    세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)이 세그먼트 블록(si)의 어느 쪽 모서리와 교차하는지를 나타내는 위치정보인 세그먼트 블록 모서리 위치관계 정보(EDGEij)를 생성하여 출력하는 모서리 위치관계 검출부; 및
    상기 교차 면적 정보(δij), 수기서명 블록 교차 면적 비율 정보(rij), 세그먼트 블록 교차 면적 비율 정보(π＇ij), 인접 세그먼트 블록 교차 면적 비율 정보(π＂ij), 세그먼트 블록 포함관계 정보(Oij), 세그먼트 블록 위치 정보(POSij), 세그먼트 블록 모서리 위치관계 정보(EDGEij)를 포함하는 블록 상관관계 특징 정보(C)를 생성하여 출력하는 상관관계 특징 정보 생성부를 포함하는 것을 특징으로 하는 세그먼트 블록 기반 수기서명 인증 시스템.
  7. 수기서명 입력부로부터 입력되는 수기서명 입력 데이터로부터 서명자의 떼어 쓰기에 의해 발생되는 세그먼트 및 수기서명을 인식하여 수기서명 이미지 및 세그먼트 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 블록 및 상기 세그먼트를 포함하는 세그먼트 블록을 생성하며, 상기 세그먼트 블록 및 수기서명 블록 각각의 정보 및 상기 세그먼트 블록들 상호간 상관관계 정보와, 상기 세그먼트 블록 및 수기서명 블록 상호간 상관관계 정보를 포함하는 수기서명 특성 정보(Σ)를 수집하여 상기 서명자의 서명자 식별정보에 맵핑하여 등록부에 등록하는 등록 과정; 및
    수기서명 인증 요청 발생 시 상기 수기서명 입력부의 터치입력부를 통해 입력되는 터치데이터로부터 수기서명 블록 및 세그먼트 블록들 상호간의 상관관계 정보를 포함하는 수기서명 특성 정보(Σ)를 수집하고 수기서명 인증을 요청한 서명자의 식별정보에 대응하는 등록 수기서명 특성 정보(Σ')를 로드하여 수집된 수기서명 특성 정보(Σ)와 비교하여 일치도에 따른 수기서명 세그먼트에 기반하여 수기서명 인증을 수행하는 수기서명 인증 과정을 포함하되,
    상기 수기서명 인증 과정은,
    수기서명 인증 요청의 발생여부를 모니터링 하는 수기서명 인증 요청 모니터링 단계;
    수기서명 인증 요청이 발생되면 서명자의 서명자 식별정보를 획득하는 서명자 식별정보 획득단계;
    상기 서명자에 의한 수기서명에 대해 터치입력부로부터 입력되는 터치데이터로부터 상기 수기서명 특성 정보(∑)를 획득하는 수기서명 특성 정보 획득 단계;
    상기 획득된 서명자 식별정보에 대응하여 미리 등록되어 있는 등록 수기서명 특성 정보(∑')를 로드하는 등록 수기서명 특성 정보 로드 단계; 및
    상기 획득된 수기서명 특성 정보(∑)와 상기 로드된 등록 수기서명 특성 정보(∑')를 비교하여 수기서명 인증을 수행하고 그 인증 결과를 출력하는 수기서명 인증 단계를 포함하는 것을 특징으로 하는 세그먼트 블록 기반 수기서명 인증 방법.
  8. 제7항에 있어서,
    상기 수기서명 등록 과정은,
    수기서명 등록 요청이 발생되는지를 모니터링하는 등록 요청 모니터링 단계;
    수기서명 등록 요청이 발생되면 등록할 서명자의 서명자 식별정보를 획득하는 서명자 식별정보 획득단계;
    서명자에 의한 수기서명에 대해 터치입력부로부터 입력되는 터치데이터로부터 상기 수기서명 특성 정보(∑)를 획득하는 수기서명 특성 정보 획득 단계; 및
    상기 서명자 식별정보에 상기 수기서명 특성 정보를 맵핑하여 등록부에 저장하여 등록하는 수기서명 등록 단계를 포함하는 것을 특징으로 하는 세그먼트 블록 기반 수기서명 인증 방법.
  9. 삭제
  10. 제8항에 있어서,
    상기 수기서명 특성 정보(∑) 획득 단계는,
    수기서명 입력부로부터 입력되는 수기서명 입력데이터의 터치데이터로부터 수기서명의 추적을 개시하는 수기서명 추적단계;
    상기 수기서명 추적이 개시되면 세그먼트 검출부를 통해 터치데이터로부터 서명자의 떼어 쓰기에 따른 수기서명 세그먼트의 검출 및 검출된 세그먼트에 대한 세그먼트 이미지를 생성하여 출력하는 세그먼트 검출단계;
    상기 세그먼트 검출부에서 검출된 세그먼트 개수를 카운트하는 세그먼트 카운트 단계;
    상기 세그먼트 이미지를 입력받아 상기 세그먼트 이미지를 포함하는 세그먼트 블록(si)을 생성하고, 생성된 세그먼트 블록(si)에 대한 특징 정보인 세그먼트 블록 특징 정보(vi)를 생성하여 출력하는 세그먼트 블록 특징 검출 단계;
    획득된 수기서명 이미지를 포함하는 수기서명 블록(S)을 생성하고, 상기 수기서명 블록(S)의 특징 정보인 수기서명 전체 블록 특징 정보(Q)를 생성하여 출력하는 수기서명 전체 블록 특징 검출 단계;
    상기 수기서명 전체 블록과 상기 세그먼트 블록들 상호간의 상관관계에 따른 정보인 블록 상관관계 특징 정보(C)를 생성하여 출력하는 세그먼트 블록 상관관계 검출단계; 및
    전체 세그먼트들에 대한 세그먼트 블록 특징 정보(vi)들을 포함하는 전체 세그먼트 블록 특징 정보(V)를 생성하고, 상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V) 및 상기 블록 상관관계 특징 정보(C)를 포함하는 수기서명 특성 정보(Σ)를 생성하여 출력하는 수기서명 블록 특성 정보 생성단계를 포함하는 것을 특징으로 하는 세그먼트 블록 기반 수기서명 인증 방법.
  11. 제10항에 있어서,
    상기 수기서명 전체 블록 특징 검출 단계는,
    상기 수기서명 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(spaceS)를 더 생성하여 출력하고,
    세그먼트 블록 특징 검출 단계는,
    상기 세그먼트 이미지를 입력받고, 상기 세그먼트 이미지를 포함하는 상기 세그먼트 블록(si)을 생성하여 출력하는 세그먼트 블록 생성 단계;
    상기 세그먼트 블록(si)을 입력받고, 세그먼트 블록의 각 모서리의 위치정보인 세그먼트 블록 위치 정보(pi)를 검출하여 출력하는 세그먼트 블록 모서리 위치 검출 단계;
    상기 세그먼트 블록(si) 및 상기 세그먼트 블록 위치 정보(pi) 중 적어도 하나 이상을 입력받아 상기 세그먼트 블록(si)의 면적을 계산하여 세그먼트 블록 면적 정보(
    Figure 112015096363940-pat00028
    )를 생성하여 출력하는 세그먼트 블록 면적 특성 검출 단계;
    상기 수기서명 전체 블록 특징 검출 단계에서 검출된 수기서명 전체 블록 면적 정보(spaceS) 및 상기 세그먼트 블록 면적 정보(
    Figure 112015096363940-pat00029
    )를 입력받아 상기 수기서명 전체 블록 면적(spaceS) 대비 세그먼트 블록 면적(
    Figure 112015096363940-pat00030
    ) 비율을 계산하여 세그먼트 블록 면적 비율 정보(Δi)를 생성하여 출력하는 면적 비율 특성 검출 단계; 및
    수기서명의 각 세그먼트별 상기 세그먼트 블록 모서리 위치 정보(pi), 상기 세그먼트 블록 면적 정보(
    Figure 112015096363940-pat00031
    ) 및 세그먼트 블록 면적 비율 정보(Δi)를 포함하는 세그먼트 블록 특징 정보(vi)를 생성하고, 전체 수기서명의 세그먼트들에 대한 전체 세그먼트 블록 특징 정보를 생성하여 출력하는 세그먼트 블록 특징 정보 생성 단계를 포함하는 것을 특징으로 하는 세그먼트 블록 기반 수기서명 인증 방법.
  12. 제11항에 있어서,
    상기 블록은 사각형의 블록이되,
    상기 세그먼트 블록 생성 단계에서 세그먼트 블록 생성부는,
    해당 세그먼트의 최상위지점, 최하위지점, 최좌측지점 및 최우측지점을 통과하여 상기 세그먼트를 포함하는 사각형의 세그먼트 블록을 생성하는 것을 특징으로 하는 세그먼트 블록 기반 수기서명 인증 방법.
  13. 제10항에 있어서,
    상기 수기서명 전체 블록 특징 검출 단계는,
    상기 수기서명 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(spaceS)를 더 생성하여 출력하고,
    상기 세그먼트 블록 상관관계 검출 단계는,
    세그먼트 블록(si)과 인접하게 위치하는 인접 세그먼트 블록(sj)들 중 상기 세그먼트 블록(si)과 포함 및 교차(중첩)영역을 형성하는 인접 세그먼트 블록(sj)이 있는지를 판단하고, 있으면 포함 및 교차영역의 면적을 계산하여 교차 면적 정보(δij)를 출력하는 교차 면적 검출 단계;
    상기 수기서명 전체 블록 면적 정보(spaceS), 세그먼트 블록 면적 정보(
    Figure 112015096363940-pat00032
    ) 및 상기 교차 면적 정보(δij)를 입력받고, 상기 수기서명 전체 블록 면적에 대한 교차 면적(δij) 비율을 계산하여 수기서명 블록 교차 면적 비율 정보(rij)를 생성하고, 상기 세그먼트 블록 면적(
    Figure 112015096363940-pat00033
    ) 대비 상기 교차 면적(δij) 비율을 계산하여 세그먼트 블록 교차 면적 비율 정보(π＇ij)를 생성하며, 상기 인접 세그먼트 블록 면적(
    Figure 112015096363940-pat00034
    ) 대비 상기 교차 면적(δij) 비율을 계산하여 인접 세그먼트 블록 교차 면적 비율 정보(π＂ij)를 생성하는 교차 면적 비율 검출 단계;
    세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)이 포함되는지의 여부 및 교차하는지의 여부 정보인 세그먼트 블록 포함관계 정보(Oij)를 생성하여 출력하는 세그먼트 블록 포함관계 검출 단계;
    세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)의 위치 정보인 세그먼트 블록 위치 정보(POSij)를 생성하여 출력하는 세그먼트 위치관계 검출 단계;
    세그먼트 블록(si)을 기준으로 인접 세그먼트 블록(sj)이 세그먼트 블록(si)의 어느 쪽 모서리와 교차하는지를 나타내는 위치정보인 세그먼트 블록 모서리 위치관계 정보(EDGEij)를 생성하여 출력하는 모서리 위치관계 검출부; 및
    상기 교차 면적 정보(δij), 수기서명 블록 교차 면적 비율 정보(rij), 세그먼트 블록 교차 면적 비율 정보(π＇ij), 인접 세그먼트 블록 교차 면적 비율 정보(π＂ij), 세그먼트 블록 포함관계 정보(Oij), 세그먼트 블록 위치 정보(POSij), 세그먼트 블록 모서리 위치관계 정보(EDGEij)를 포함하는 블록 상관관계 특징 정보(C)를 생성하여 출력하는 상관관계 특징 정보 생성 단계를 포함하는 것을 특징으로 하는 세그먼트 블록 기반 수기서명 인증 방법.
KR1020150139928A 2015-10-05 2015-10-05 세그먼트 블록 기반 수기서명 인증 시스템 및 방법 KR101585842B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020150139928A KR101585842B1 (ko) 2015-10-05 2015-10-05 세그먼트 블록 기반 수기서명 인증 시스템 및 방법
PCT/KR2016/011118 WO2017061758A1 (ko) 2015-10-05 2016-10-05 세그먼트 블록 기반 수기서명 인증 시스템 및 방법
US15/765,571 US10572715B2 (en) 2015-10-05 2016-10-05 Segment block-based handwritten signature authentication system and method
JP2018537601A JP6667802B2 (ja) 2015-10-05 2016-10-05 セグメントブロックベース手書き署名認証システム及び方法
EP16853874.2A EP3370181B1 (en) 2015-10-05 2016-10-05 Segment-block-based handwritten signature authentication system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150139928A KR101585842B1 (ko) 2015-10-05 2015-10-05 세그먼트 블록 기반 수기서명 인증 시스템 및 방법

Publications (1)

Publication Number Publication Date
KR101585842B1 true KR101585842B1 (ko) 2016-01-15

Family

ID=55173533

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150139928A KR101585842B1 (ko) 2015-10-05 2015-10-05 세그먼트 블록 기반 수기서명 인증 시스템 및 방법

Country Status (5)

Country Link
US (1) US10572715B2 (ko)
EP (1) EP3370181B1 (ko)
JP (1) JP6667802B2 (ko)
KR (1) KR101585842B1 (ko)
WO (1) WO2017061758A1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101729434B1 (ko) * 2016-02-16 2017-04-24 주식회사 시큐브 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법
US10515257B2 (en) 2015-12-11 2019-12-24 Secuve Co., Ltd. Handwritten signature authentication system and method based on time-division segment block
CN112561928A (zh) * 2020-12-10 2021-03-26 西藏大学 一种藏文古籍的版面分析方法及***
KR102236010B1 (ko) * 2019-12-06 2021-04-05 주식회사 시큐브 은닉 수기서명 인증 장치 및 방법

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110717154A (zh) * 2018-07-11 2020-01-21 ***股份有限公司 运动轨迹的特征处理方法、设备以及计算机存储介质
US11782593B1 (en) * 2019-06-09 2023-10-10 Advanced Electronic Design, Inc. Wireless personal protection device and methods of use
US10733325B1 (en) * 2019-11-15 2020-08-04 Capital One Services, Llc Securing user-entered text in-transit
KR102144289B1 (ko) * 2020-01-20 2020-08-13 주식회사 시큐브 다중 인증 알고리즘을 기반으로 한 수기서명 인증 방법 및 장치
US11847861B2 (en) * 2021-10-13 2023-12-19 Jpmorgan Chase Bank, N.A. Method and system for providing signature recognition and attribution service for digital documents
US11521428B1 (en) * 2022-03-04 2022-12-06 Parascript Llc Methods and systems for signature verification
KR20240038492A (ko) 2022-09-16 2024-03-25 이충도 수의사와 농장주 매칭 시스템 및 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090058145A (ko) * 2007-12-04 2009-06-09 한미아이티 주식회사 터치 스크린을 통해 입력된 문자 데이터를 처리하는 시스템및 방법
KR20150041569A (ko) 2013-10-08 2015-04-16 삼성전자주식회사 서명 등록 방법, 서명 인증 방법 및 그 장치

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4903313A (en) * 1986-07-03 1990-02-20 Ricoh Company, Ltd. Character recognition method
CA2037173C (en) * 1990-03-30 1996-01-09 Hirofumi Kameyama Character recognizing system
US5745598A (en) * 1994-03-11 1998-04-28 Shaw; Venson Ming Heng Statistics based segmentation and parameterization method for dynamic processing, identification, and verification of binary contour image
US5544255A (en) * 1994-08-31 1996-08-06 Peripheral Vision Limited Method and system for the capture, storage, transport and authentication of handwritten signatures
JP3335538B2 (ja) * 1996-11-08 2002-10-21 日本サイバーサイン株式会社 手書き文字列の照合方法および装置
KR100533143B1 (ko) * 1996-11-15 2006-04-17 카부시키가이샤 토호비지네스간리센타 업무관리시스템
US6144764A (en) * 1997-07-02 2000-11-07 Mitsui High-Tec, Inc. Method and apparatus for on-line handwritten input character recognition and recording medium for executing the method
JPH11144056A (ja) * 1997-11-04 1999-05-28 Cadix Inc 電子署名照合方法およびシステム
US6694056B1 (en) * 1999-10-15 2004-02-17 Matsushita Electric Industrial Co., Ltd. Character input apparatus/method and computer-readable storage medium
US7415141B2 (en) * 1999-11-30 2008-08-19 Canon Kabushiki Kaisha Signature authentication device, signature authentication method, and computer program product
JP2002007934A (ja) * 2000-06-26 2002-01-11 Fujitsu Ltd 電子商取引システムおよび電子商取引方法
KR100374339B1 (ko) * 2001-02-02 2003-03-03 삼성전자주식회사 터치스크린을 구비하는 통신단말기의 문자 인식 장치 및방법
JP2003271966A (ja) * 2002-03-19 2003-09-26 Fujitsu Ltd 手書き入力認証装置、手書き入力認証方法、および手書き入力認証プログラム
EP1661062A4 (en) * 2003-09-05 2009-04-08 Gannon Technologies Group SYSTEMS AND METHODS FOR BIOMETRIC IDENTIFICATION THROUGH THE USE OF HANDWIRE IDENTIFICATION
JP4357935B2 (ja) * 2003-11-14 2009-11-04 株式会社東芝 情報処理装置およびサインデータ入力プログラム
JP4886312B2 (ja) * 2006-02-09 2012-02-29 キヤノン株式会社 情報処理装置、情報処理装置の制御方法、及びプログラム
JP4936513B2 (ja) * 2006-04-28 2012-05-23 キヤノン株式会社 画像処理装置、画像処理方法、サイン登録プログラム及び記憶媒体
TWI336854B (en) * 2006-12-29 2011-02-01 Ibm Video-based biometric signature data collecting method and apparatus
ITTO20090242A1 (it) * 2009-03-31 2010-10-01 Bnc S P A Procedimento per estrarre, elaborare, riconoscere una firma apposta su un assegno o simili
US8988191B2 (en) * 2009-08-27 2015-03-24 Symbol Technologies, Inc. Systems and methods for pressure-based authentication of an input on a touch screen
KR101233424B1 (ko) * 2011-09-05 2013-02-15 차웅걸 필기 인식 시스템 및 이를 이용한 필기 인식 방법
CN105074732B (zh) * 2012-12-19 2019-02-12 电装波动株式会社 信息码、信息码生成方法、信息码读取装置以及信息码应用***
US9465985B2 (en) * 2013-06-09 2016-10-11 Apple Inc. Managing real-time handwriting recognition
CN105493073A (zh) * 2013-08-30 2016-04-13 三星电子株式会社 电子装置和电子装置的输入签名处理方法
WO2016043197A1 (ja) * 2014-09-16 2016-03-24 新日鉄住金ソリューションズ株式会社 管理システム、携帯端末装置、管理方法、情報処理方法及びプログラム
JP6519361B2 (ja) * 2015-07-01 2019-05-29 富士通株式会社 手書き文字修正プログラム、手書き文字修正装置及び手書き文字修正方法
KR101584045B1 (ko) * 2015-09-02 2016-01-11 주식회사 시큐브 세그먼트 기반 수기서명 인증 시스템 및 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090058145A (ko) * 2007-12-04 2009-06-09 한미아이티 주식회사 터치 스크린을 통해 입력된 문자 데이터를 처리하는 시스템및 방법
KR20150041569A (ko) 2013-10-08 2015-04-16 삼성전자주식회사 서명 등록 방법, 서명 인증 방법 및 그 장치

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10515257B2 (en) 2015-12-11 2019-12-24 Secuve Co., Ltd. Handwritten signature authentication system and method based on time-division segment block
KR101729434B1 (ko) * 2016-02-16 2017-04-24 주식회사 시큐브 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법
WO2017142299A1 (ko) * 2016-02-16 2017-08-24 주식회사 시큐브 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법
JP2019507435A (ja) * 2016-02-16 2019-03-14 シキューブ カンパニー，リミテッド 空間分割セグメントに対する動的移動追跡基盤手記署名認証システムおよび方法
EP3444745A4 (en) * 2016-02-16 2020-02-05 Secuve Co., Ltd. SYSTEM AND METHOD FOR AUTHENTICATING A DYNAMIC MOTION TRACKING-BASED HANDWRITING SIGNATURE FOR SPACE DISTRIBUTION SEGMENT
US11205063B2 (en) 2016-02-16 2021-12-21 Secuve Co., Ltd. System and method of authenticating handwritten signature based on dynamic movement tracking of spatial-division segments
KR102236010B1 (ko) * 2019-12-06 2021-04-05 주식회사 시큐브 은닉 수기서명 인증 장치 및 방법
WO2021112340A1 (ko) * 2019-12-06 2021-06-10 주식회사 시큐브 은닉 수기서명 인증 장치 및 방법
CN112561928A (zh) * 2020-12-10 2021-03-26 西藏大学 一种藏文古籍的版面分析方法及***
CN112561928B (zh) * 2020-12-10 2024-03-08 西藏大学 一种藏文古籍的版面分析方法及***

Also Published As

Publication number Publication date
US10572715B2 (en) 2020-02-25
WO2017061758A1 (ko) 2017-04-13
US20190065822A1 (en) 2019-02-28
EP3370181A4 (en) 2019-08-28
JP2018530094A (ja) 2018-10-11
EP3370181B1 (en) 2023-08-23
JP6667802B2 (ja) 2020-03-18
EP3370181A1 (en) 2018-09-05

Similar Documents

Publication Publication Date Title
KR101585842B1 (ko) 세그먼트 블록 기반 수기서명 인증 시스템 및 방법
KR101584045B1 (ko) 세그먼트 기반 수기서명 인증 시스템 및 방법
KR101598331B1 (ko) 시간분할 세그먼트 블록 기반 수기서명 인증 시스템 및 방법
KR102434562B1 (ko) 위조 지문 검출 방법 및 장치, 지문 인식 방법 및 장치
Impedovo et al. Automatic signature verification in the mobile cloud scenario: survey and way ahead
JP6667800B2 (ja) 手書き署名認証システム及び方法
US20150324569A1 (en) Fingerprint recognition method and electronic device performing thereof
Blanco‐Gonzalo et al. Performance evaluation of handwritten signature recognition in mobile environments
KR20150030558A (ko) 근접 터치를 이용한 온라인 서명 인증 방법 및 이를 위한 장치
US10552596B2 (en) Biometric authentication
US9646192B2 (en) Fingerprint localization
US20160321441A1 (en) Secure biometric authentication
KR101958878B1 (ko) 단말의 보안 해제 방법 및 그 단말
Gupta et al. A survey of human-computer interaction (HCI) & natural habits-based behavioural biometric modalities for user recognition schemes
KR101853270B1 (ko) 지문인식방법을 채용한 휴대용 보안인증기의 보안 인증방법
KR101729434B1 (ko) 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법
KR101910350B1 (ko) 수기서명 인증 시스템 및 방법
Patil et al. An efficient DTW algorithm for online signature verification
US10176362B1 (en) Systems and methods for a gradient-based metric for spoof detection
KR102133902B1 (ko) 보안 입력장치
KR101853266B1 (ko) 지문인식방법을 채용한 휴대용 보안인증기
JP2022522251A (ja) 多重認証アルゴリズムに基づく手書き署名認証方法および装置
JP5891898B2 (ja) 情報処理装置、プログラム、及び情報処理方法

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190108

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20191226

Year of fee payment: 5