[go: up one dir, main page]

KR101729434B1 - 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법 - Google Patents

공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법 Download PDF

Info

Publication number
KR101729434B1
KR101729434B1 KR1020160017746A KR20160017746A KR101729434B1 KR 101729434 B1 KR101729434 B1 KR 101729434B1 KR 1020160017746 A KR1020160017746 A KR 1020160017746A KR 20160017746 A KR20160017746 A KR 20160017746A KR 101729434 B1 KR101729434 B1 KR 101729434B1
Authority
KR
South Korea
Prior art keywords
segment
block
information
sub
handwritten signature
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.)
Active
Application number
KR1020160017746A
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 KR1020160017746A priority Critical patent/KR101729434B1/ko
Priority to US15/998,904 priority patent/US11205063B2/en
Priority to EP17753460.9A priority patent/EP3444745B1/en
Priority to PCT/KR2017/001638 priority patent/WO2017142299A1/ko
Priority to JP2018544187A priority patent/JP6924770B2/ja
Application granted granted Critical
Publication of KR101729434B1 publication Critical patent/KR101729434B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G06K9/00154—
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/2163—Partitioning the feature space
    • 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
    • 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/34—User authentication involving the use of external additional devices, e.g. dongles or smart cards
    • 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/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0354—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
    • G06F3/03545—Pens or stylus
    • G06K9/00181—
    • G06K9/00194—
    • 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
    • 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
    • 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/394—Matching; Classification
    • 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

Landscapes

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

Abstract

본 발명은 수기서명 인증 시스템 및 방법에 관한 것으로, 더욱 상세하게는 수기서명 시 공간 단위로 구분되는 수기서명의 이미지(이하 "세그먼트(Segment)" 또는 "세그먼트 이미지"라 함)를 포함하는 공간분할 세그먼트 블록에 기반한 수기서명 전체 블록 특성 정보(즉, 수기서명 전체 블록 특징 정보(Q), 공간분할 전체 세그먼트 블록 특징 정보(V), 각 서브 세그먼트 블록 위치 정보를 포함하는 공간분할 전체 세그먼트 블록 위치 정보(P), 공간분할 전체 세그먼트 블록 상관관계 특징 정보(C), 공간분할 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00835
) 및 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00836
), 수기서명이 진행되는 세그먼트 전이과정에서 생성되는 공간분할 세그먼트 간 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00837
) 및 공간분할 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00838
))에 의해 수기서명 인증을 수행하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 그 방법에 관한 것이다.

Description

공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법{Space division segment block and its dynamic movement tracking 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)에 기반한 수기서명 전체 블록 특성 정보의 저장에 의해 수기서명을 등록하고, 수기서명 인증 요청 시 사용자가 쓴 수기서명으로부터 공간분할 세그먼트 블록에 기반한 수기서명 전체 블록 특성 정보를 획득하고, 미리 등록된 공간분할 세그먼트 블록 기반 수기서명 전체 블록 특성 정보와 상기 획득된 공간분할 세그먼트 기반 수기서명 전체 블록 특성 정보를 비교하여 수기서명 인증을 수행하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 그 방법을 제공함에 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템은: 서명자가 서명하는 수기서명에 대응하여 터치되는 위치들에 대한 위치데이터 및 압력데이터를 포함하는 터치데이터를 수기서명 입력 데이터로서 출력하는 터치입력부를 포함하는 수기서명 입력부; 서명자별 수기서명 전체 블록 특성 정보를 등록하는 등록부; 및 상기 수기서명 입력부로부터 입력되고 터치데이터를 포함하는 수기서명 입력 데이터를 저장하고, 상기 수기서명 입력 데이터에 의해 수기서명을 인식하여 수기서명 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 전체 블록(S)을 생성하며, 생성된 수기서명 전체 블록(S)을 미리 설정된 수기서명 분할 수로 공간 분할하여 세그먼트 블록을 생성하고, 상기 생성된 각 세그먼트 블록의 세그먼트 이미지를 검출하며, 상기 수기서명 전체 블록(S) 및 세그먼트 블록 각각의 정보와 상기 수기서명 전체 블록(S) 및 세그먼트 블록 상호간 상관관계 정보를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 수집하여 상기 서명자의 서명자 식별정보에 맵핑하여 상기 등록부에 등록한 후, 수기서명 인증 요청 발생 시 상기 수기서명 입력부의 터치입력부를 통해 입력되는 터치데이터로부터 수기서명 전체 블록(S), 세그먼트 블록 각각의 특징 정보, 수기서명 전체 블록(S) 및 세그먼트 블록들 각각의 특징 정보와 상기 수기서명 전체 블록(S) 및 세그먼트 블록들 상호간의 상관관계 정보를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 수집하고 수기서명 인증을 요청한 서명자의 식별정보에 대응하는 등록 수기서명 전체 블록 특성 정보(Σ')를 로드하여 수집된 수기서명 전체 블록 특성 정보(Σ)와 비교하여 일치도에 따른 수기서명 세그먼트에 기반하여 수기서명 인증을 수행하는 수기서명 인증부를 포함하는 것을 특징으로 한다.
상기 수기서명 인증부는, 상기 수기서명 입력부의 터치 입력부로부터 입력되는 수기서명 입력데이터로부터 입력되는 수기서명 입력 데이터를 저장하고, 상기 수기서명 입력 데이터에 의해 수기서명을 인식하여 수기서명 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 전체 블록(S)을 생성하며, 생성된 수기서명 전체 블록(S)을 미리 설정된 수기서명 분할 수로 공간 분할하여 세그먼트 블록을 생성하고, 상기 생성된 각 세그먼트 블록의 세그먼트 이미지를 검출하며, 상기 수기서명 이미지를 포함하는 수기서명 전체 블록(S)의 특징 정보인 수기서명 전체 블록 특징 정보(Q), 수기서명을 구성하는 상기 수기서명 세그먼트들의 특징 정보인 전체 세그먼트 블록들의 전체 세그먼트 블록 특징 정보(V), 상기 생성된 세그먼트 블록에 대한 전체 세그먼트 블록 위치 정보(P) (즉, 서브 세그먼트 블록 위치 정보 포함), 상기 수기서명 전체 블록(S) 및 세그먼트 블록들 간의 상관관계에 의한 전체 세그먼트 블록 상관관계 특징 정보(C)를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 추출하는 수기서명 특성 추출부; 상기 수기서명 특성 추출부를 통해 추출된 수기서명 전체 블록 특성 정보(Σ)와 미리 등록되어 있는 등록 수기서명 전체 블록 특성 정보(Σ')를 비교하여 각각 미리 설정된 일치도에 따른 수기서명 인증을 수행하는 수기서명 세그먼트 블록 인증부; 및 등록 요청 발생 시 상기 수기서명 특성 추출부를 통해 추출되는 수기서명 특징 정보를 상기 등록부에 저장하여 등록시키고, 수기서명 인증 요청 발생 시 상기 수기서명 세그먼트 블록 인증부를 제어하여 수기서명 인증을 수행시키는 제어부를 포함하는 것을 특징으로 한다.
상기 수기서명 특성 추출부는, 상기 터치데이터로부터 수기서명의 시작을 검출하는 수기서명 시작 검출부; 상기 터치데이터의 입력되던 중 일정 시간 터치데이터가 입력되지 않으면 최종 터치데이터 입력 위치를 수기서명 종료 지점으로 수기서명이 종료를 검출하는 수기서명 종료 검출부; 상기 터치데이터로부터 입력되는 상기 수기서명 입력 데이터에 의해 수기서명을 인식하여 수기서명 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 전체 블록(S)을 생성하며, 생성된 수기서명 전체 블록(S)을 미리 설정된 수기서명 분할 수로 공간 분할하여 세그먼트 블록(
Figure 112016110026629-pat00001
)을 생성하고, 상기 생성된 각 세그먼트 블록의 세그먼트 이미지를 검출하는 공간분할 세그먼트 검출부; 상기 공간분할 세그먼트 검출부에서 검출된 서브 세그먼트 개수를 카운트하는 세그먼트 카운트부; 상기 세그먼트 이미지를 입력받아 상기 세그먼트 이미지의 분할 여부를 판단하고 분할된 이미지인 서브 세그먼트 이미지의 검출 시 상기 서브 세그먼트를 포함하는 서브 세그먼트 블록(
Figure 112016110026629-pat00002
)을 생성하고, 상기 세그먼트 블록(
Figure 112016110026629-pat00003
)및 서브 세그먼트 블록(
Figure 112016110026629-pat00004
)에 대한 특징 정보인 세그먼트 블록 특징 정보(
Figure 112016110026629-pat00005
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016110026629-pat00006
)를 생성하고 생성된 세그먼트 블록 특징 정보(
Figure 112016110026629-pat00007
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016110026629-pat00008
)들을 포함하는 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력하는 공간분할 세그먼트 블록 특징 검출부; 상기 수기서명 전체 블록(S)의 특징 정보인 수기서명 전체 블록 특징 정보(Q)를 생성하여 출력하는 수기서명 전체 블록 특징 검출부; 상기 수기서명 전체 블록(S), 상기 세그먼트 블록 및 서브 세그먼트 블록들 중 적어도 둘 이상의 상호간의 상관관계에 따른 정보인 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성하여 출력하는 서브 세그먼트 블록 상관관계 검출부; 및 상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V), 상기 전체 세그먼트 블록 위치 정보(P) (즉, 서브 세그먼트 블록 위치 정보 포함), 상기 전체 세그먼트 블록 상관관계 특징 정보(C), 전체 세그먼트 동적행위 특징 정보(
Figure 112016110026629-pat00009
), 수기서명이 진행되는 세그먼트 전이(transition) 과정에서 생성되는 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016110026629-pat00010
)를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 생성하여 출력하는 수기서명 전체 블록 특성 정보 생성부를 포함하는 수기서명 특성 획득부를 포함하는 것을 특징으로 한다.
상기 수기서명 전체 블록 특징 검출부는, 상기 수기서명 전체 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(
Figure 112016015211810-pat00011
)를 더 생성하여 출력하고, 공간분할 세그먼트 블록 특징 검출부는, 상기 세그먼트 이미지를 입력받고, 상기 세그먼트 이미지의 분할 여부를 판단하고 분할된 이미지인 서브 세그먼트 이미지의 검출 시 상기 서브 세그먼트를 포함하는 서브 세그먼트 블록(
Figure 112016015211810-pat00012
)을 생성하여 출력하는 서브 세그먼트 블록 생성부; 상기 세그먼트 블록(
Figure 112016015211810-pat00013
) 및 서브 세그먼트 블록(
Figure 112016015211810-pat00014
)을 입력받고, 세그먼트 블록(
Figure 112016015211810-pat00015
) 및 서브 세그먼트 블록(
Figure 112016015211810-pat00016
)의 각 모서리의 위치정보인 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00017
) 및 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00018
)를 검출하여 출력하는 세그먼트 블록 모서리 위치 검출부; 상기 세그먼트 블록(
Figure 112016015211810-pat00019
), 서브 세그먼트 블록(
Figure 112016015211810-pat00020
), 상기 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00021
) 및 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00022
) 중 적어도 하나 이상을 입력받아 상기 세그먼트 블록(
Figure 112016015211810-pat00023
) 및 서브 세그먼트 블록(
Figure 112016015211810-pat00024
)의 면적을 계산하여 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00025
) 및 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00026
)를 생성하여 출력하는 세그먼트 블록 면적 특성 검출부; 상기 수기서명 전체 블록 특징 검출부로부터 수기서명 전체 블록 면적 정보(
Figure 112016015211810-pat00027
), 상기 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00028
), 및 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00029
)를 입력받아 상기 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율, 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율을 각각 계산하여 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00030
), 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00031
) 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00032
) 중 적어도 하나 이상을 생성하여 출력하는 면적 비율 특성 검출부; 및 수기서명의 각 세그먼트별 상기 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00033
), 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00034
), 상기 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00035
), 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00036
), 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00037
), 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00038
) 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00039
) 중 해당 정보를 포함하는 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00040
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00041
)를 생성하고, 전체 수기서명의 세그먼트들에 대한 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력하는 세그먼트 블록 특징 정보 생성부를 포함하는 것을 특징으로 한다.
상기 블록은 사각형의 블록이되, 상기 서브 세그먼트 블록 생성부는, 해당 서브 세그먼트의 최상위지점, 최하위지점, 최좌측지점 및 최우측지점을 통과하여 상기 서브 세그먼트를 포함하는 사각형의 서브 세그먼트 블록을 생성하는 것을 특징으로 한다.
상기 서브 세그먼트 블록 상관관계 검출부는, 서브 세그먼트 블록(
Figure 112016015211810-pat00042
)과 인접하게 위치하는 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00043
)들 중 상기 서브 세그먼트 블록(
Figure 112016015211810-pat00044
)과 포함 및 교차(중첩)영역을 형성하는 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00045
)이 있는지를 판단하고, 있으면 포함 및 교차영역의 면적을 계산하여 교차 면적 정보(
Figure 112016015211810-pat00046
)를 출력하는 교차 면적 검출부; 상기 수기서명 전체 블록 면적 정보(
Figure 112016015211810-pat00047
), 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00048
) , 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00049
) 및 상기 서브 세그먼트 블록 교차 면적 정보(
Figure 112016015211810-pat00050
)를 입력받고, 상기 수기서명 전체 블록 면적(
Figure 112016015211810-pat00051
)에 대한 서브 세그먼트 블록 교차 면적(
Figure 112016015211810-pat00052
) 비율을 계산하여 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00053
)를 생성하고, 상기 서브 세그먼트 블록 면적(
Figure 112016015211810-pat00054
) 대비 상기 서브 세그먼트 블록 교차 면적(
Figure 112016015211810-pat00055
) 비율을 계산하여 서브 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00056
)를 생성하며, 상기 인접 서브 세그먼트 블록 면적(
Figure 112016015211810-pat00057
) 대비 상기 서브 세그먼트 블록 교차 면적(
Figure 112016015211810-pat00058
) 비율을 계산하여 인접 서브 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00059
)를 생성하는 교차 면적 비율 검출부; 서브 세그먼트 블록(
Figure 112016015211810-pat00060
)을 기준으로 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00061
)이 포함되는지의 여부 및 교차하는지의 여부 정보인 서브 세그먼트 블록 포함관계 정보(
Figure 112016015211810-pat00062
)를 생성하여 출력하는 세그먼트 블록 포함관계 검출부; 서브 세그먼트 블록(
Figure 112016015211810-pat00063
)을 기준으로 인접 서브 세그먼트 블록의 위치를 정보인 서브 세그먼트 블록 위치관계 정보(
Figure 112016015211810-pat00064
)를 생성하여 출력하는 세그먼트 위치관계 검출부; 서브 세그먼트 블록(
Figure 112016015211810-pat00065
)을 기준으로 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00066
)이 서브 세그먼트 블록(
Figure 112016015211810-pat00067
)의 어느 쪽 모서리와 교차하는지를 나타내는 위치정보인 서브 세그먼트 블록 모서리 위치관계 정보()를 생성하여 출력하는 모서리 위치관계 검출부; 및 상기 교차 면적 정보(
Figure 112016015211810-pat00068
), 수기서명 전체 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00069
), 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00070
), 인접 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00071
), 서브 세그먼트 블록 포함관계 정보(
Figure 112016015211810-pat00072
), 서브 세그먼트 블록 위치관계 정보(
Figure 112016015211810-pat00073
), 서브 세그먼트 블록 모서리 위치관계 정보(
Figure 112016015211810-pat00074
)를 포함하는 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성하여 출력하는 상관관계 특징 정보 생성부를 포함하는 것을 특징으로 한다.
상기 수기서명 특성 추출부는, 입력되는 동적이동 포인트 정보(
Figure 112016015211810-pat00075
)에 근거하여 공간 분할된 세그먼트 블록 내에서 수기서명 동적 이동에 따라 발생하는 동적 행위 특징인 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00076
)를 산출하여 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00077
)를 생성하고 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00078
)를 산출하여 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00079
)를 생성하여 상기 수기서명 전체 블록 특성 정보 생성부로 출력하는 동적이동 추적부를 더 포함하되, 상기 공간분할 세그먼트 검출부는, 상기 터치데이터 입력 시마다 상기 터치데이터가 발생한 위치에 대한 동적이동 포인트 정보(
Figure 112016015211810-pat00080
)를 생성하여 상기 동적이동 추적부로 출력하고, 상기 수기서명 전체 블록 특성 정보 생성부는, 상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V), 상기 전체 세그먼트 블록 위치 정보(P), 상기 전체 세그먼트 블록 상관관계 특징 정보(C)에 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00081
) 및 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00082
)를 더 포함하는 수기서명 전체 블록 특성 정보(Σ)를 생성하여 출력하는 것을 특징으로 한다.
상기 동적이동 포인트 정보(
Figure 112016015211810-pat00083
)는, 하기 수학식과 같이 구성됨을 특징으로 한다.
[수학식]
Figure 112016015211810-pat00084
여기에서,
Figure 112016015211810-pat00085
는
Figure 112016015211810-pat00086
를 가리키는 포인트,
Figure 112016015211810-pat00087
는
Figure 112016015211810-pat00088
에 해당하는 점 식별번호인
Figure 112016015211810-pat00089
,
Figure 112016015211810-pat00090
는
Figure 112016015211810-pat00091
의 x축 좌표 값,
Figure 112016015211810-pat00092
는
Figure 112016015211810-pat00093
의 y축 좌표 값,
Figure 112016015211810-pat00094
는
Figure 112016015211810-pat00095
의 타임스탬프 값,
Figure 112016015211810-pat00096
는
Figure 112016015211810-pat00097
에 대한 공간분할 세그먼트ID,
Figure 112016015211810-pat00098
는 떼어쓰기에 의해 구분된
Figure 112016015211810-pat00099
의 그룹ID,
Figure 112016015211810-pat00100
는
Figure 112016015211810-pat00101
를 가리키는 포인트,
Figure 112016015211810-pat00102
는
Figure 112016015211810-pat00103
가 공간분할에 의해 분리된 세그먼트 중 어느 세그먼트에 포함되는지를 나타내는 정보,
Figure 112016015211810-pat00104
는
Figure 112016015211810-pat00105
가 떼어쓰기에 의해 구분된 그룹 중 어느 그룹에 포함되는지를 나타내는 정보를 각각 의미한다.
그리고, 동적 행위 특징인 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00106
)는 하기 수학식a와 같이 구성되고, 상기 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00107
)는 하기 수학식b과 같이 구성됨을 특징으로 한다.
[수학식 a]
Figure 112016015211810-pat00108
[수학식 b]
Figure 112016015211810-pat00109
공간분할 세그먼트 간 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00110
)는 하기 수학식 a와 같이 구성되고, 상기 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00111
)는 하기 수학식 b와 같이 구성됨을 특징으로 한다.
[수학식 a]
Figure 112016015211810-pat00112
[수학식 b]
Figure 112016015211810-pat00113
상기와 같은 목적을 달성하기 위한 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법은: 수기서명 입력부로부터 입력되고 터치데이터를 포함하는 수기서명 입력 데이터를 저장하고, 상기 수기서명 입력 데이터에 의해 수기서명을 인식하여 수기서명 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 전체 블록(S)을 생성하며, 생성된 수기서명 전체 블록(S)을 미리 설정된 수기서명 분할 수로 공간 분할하여 세그먼트 블록을 생성하고, 상기 생성된 각 세그먼트 블록의 세그먼트 이미지를 검출하며, 상기 수기서명 전체 블록(S) 및 세그먼트 블록 각각의 정보와 상기 수기서명 전체 블록(S) 및 세그먼트 블록 상호간 상관관계 정보를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 수집하여 서명자의 서명자 식별정보에 맵핑하여 등록부에 등록하는 등록 과정; 및 수기서명 인증 요청 발생 시 상기 수기서명 입력부의 터치입력부를 통해 입력되는 터치데이터로부터 수기서명 전체 블록(S) 및 세그먼트 블록 각각의 특징 정보와 상기 수기서명 전체 블록(S) 및 세그먼트 블록 상호간의 상관관계 정보를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 수집하고 수기서명 인증을 요청한 서명자의 식별정보에 대응하는 등록 수기서명 전체 블록 특성 정보(Σ')를 로드하여 수집된 수기서명 전체 블록 특성 정보(Σ)와 비교하여 일치도에 따른 수기서명 세그먼트에 기반하여 수기서명 인증을 수행을 수행하는 수기서명 인증 과정을 포함하는 것을 특징으로 한다.
상기 등록 과정은, 수기서명 등록 요청이 발생되는지를 모니터링하는 등록 요청 모니터링 단계; 수기서명 등록 요청이 발생되면 등록할 서명자의 서명자 식별정보를 획득하는 서명자 식별정보 획득단계; 서명자에 의한 수기서명에 대해 터치입력부로부터 입력되는 터치데이터로부터 상기 수기서명 전체 블록 특성 정보(∑)를 획득하는 수기서명 특성 데이터 획득 단계; 및 상기 서명자 식별정보에 상기 수기서명 전체 블록 특성 정보를 맵핑하여 등록부에 저장하여 등록하는 수기서명 등록 단계를 포함하는 것을 특징으로 한다.
상기 수기서명 인증 과정은, 수기서명 인증 요청의 발생여부를 모니터링 하는 수기서명 인증 요청 모니터링 단계; 수기서명 인증 요청이 발생되면 서명자의 서명자 식별정보를 획득하는 서명자 식별정보 획득단계; 상기 서명자에 의한 수기서명에 대해 터치입력부로부터 입력되는 터치데이터로부터 상기 수기서명 전체 블록 특성 정보(∑)를 획득하는 수기서명 전체 블록 특성 정보 획득 단계; 상기 획득된 서명자 식별정보에 대응하여 미리 등록되어 있는 등록 수기서명 전체 블록 특성 정보(∑')를 로드하는 등록 수기서명 전체 블록 특성 정보 로드 단계; 및 상기 획득된 수기서명 전체 블록 특성 정보(∑)와 상기 로드된 등록 수기서명 전체 블록 특성 정보(∑')를 비교하여 수기서명 인증을 수행하고 그 인증 결과를 출력하는 수기서명 인증 단계를 포함하는 것을 특징으로 한다.
상기 수기서명 전체 블록 특성 정보(∑) 획득 단계는, 수기서명 입력부로부터 입력되는 수기서명 입력데이터의 터치데이터로부터 수기서명의 추적을 개시하는 수기서명 추적단계; 상기 수기서명 추적이 개시되면 상기 터치데이터로부터 입력되는 상기 수기서명 입력 데이터에 의해 수기서명을 인식하여 수기서명 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 전체 블록(S)을 생성하며, 생성된 수기서명 전체 블록(S)을 미리 설정된 수기서명 분할 수로 공간 분할하여 세그먼트 블록을 생성하고, 상기 생성된 각 세그먼트 블록의 세그먼트 이미지를 검출하여 출력하는 세그먼트 검출단계; 상기 세그먼트 검출 단계에서 검출된 서브 세그먼트 개수를 카운트하는 세그먼트 카운트 단계; 상기 세그먼트 이미지를 입력받아 상기 세그먼트 이미지의 분할 여부를 판단하고 분할된 이미지인 서브 세그먼트 이미지의 검출 시 상기 서브 세그먼트를 포함하는 서브 세그먼트 블록(
Figure 112016110026629-pat00114
)을 생성하고, 상기 세그먼트 블록(
Figure 112016110026629-pat00115
) 및 서브 세그먼트 블록(
Figure 112016110026629-pat00116
)에 대한 특징 정보인 세그먼트 블록 특징 정보(
Figure 112016110026629-pat00117
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016110026629-pat00118
)를 생성하고 생성된 세그먼트 블록 특징 정보(
Figure 112016110026629-pat00119
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016110026629-pat00120
)들을 포함하는 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력하는 세그먼트 블록 특징 검출 단계; 상기 수기서명 전체 블록(S)의 특징 정보인 수기서명 전체 블록 특징 정보(Q)를 생성하여 출력하는 수기서명 전체 블록 특징 검출 단계; 상기 수기서명 전체 블록(S), 상기 세그먼트 블록 및 서브 세그먼트 블록들 중 적어도 둘 이상의 상호간의 상관관계에 따른 정보인 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성하여 출력하는 세그먼트 블록 상관관계 검출단계; 및 전체 세그먼트 및 서브 세그먼트들에 대한 세그먼트 블록 특징 정보(
Figure 112016110026629-pat00121
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016110026629-pat00122
)들을 포함하는 전체 세그먼트 블록 특징 정보(V)를 생성하고, 상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V) 및 상기 전체 세그먼트 블록 상관관계 특징 정보(C)를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 생성하여 출력하는 수기서명 전체 블록 특성 정보 생성단계를 포함하는 것을 특징으로 한다.
상기 수기서명 전체 블록 특징 검출 단계는, 상기 수기서명 전체 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(
Figure 112016015211810-pat00123
)를 더 생성하여 출력하고, 세그먼트 블록 특징 검출 단계는, 상기 세그먼트 이미지를 입력받고, 상기 세그먼트 이미지의 분할 여부를 판단하고 분할된 이미지인 서브 세그먼트 이미지의 검출 시 상기 서브 세그먼트를 포함하는 서브 세그먼트 블록(
Figure 112016015211810-pat00124
)을 생성하여 출력하는 서브 세그먼트 블록 생성 단계; 상기 세그먼트 블록(
Figure 112016015211810-pat00125
) 및 서브 세그먼트 블록(
Figure 112016015211810-pat00126
)을 입력받고, 세그먼트 블록 및 서브 세그먼트 블록(
Figure 112016015211810-pat00127
)의 각 모서리의 위치정보인 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00128
) 및 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00129
)를 검출하여 출력하는 세그먼트 블록 모서리 위치 검출 단계; 상기 세그먼트 블록(
Figure 112016015211810-pat00130
), 서브 세그먼트 블록(
Figure 112016015211810-pat00131
), 상기 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00132
) 및 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00133
) 중 적어도 하나 이상을 입력받아 상기 세그먼트 블록(
Figure 112016015211810-pat00134
) 및 서브 세그먼트 블록(
Figure 112016015211810-pat00135
)의 면적을 계산하여 세그먼트 블록 면적 정보() 및 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00137
)를 생성하여 출력하는 세그먼트 블록 면적 특성 검출 단계; 수기서명 전체 블록 특징 검출부로부터 수기서명 전체 블록 면적 정보(
Figure 112016015211810-pat00138
) , 상기 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00139
), 및 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00140
)를 입력받아 상기 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율, 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율을 각각 계산하여 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00141
), 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00142
) 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00143
) 중 적어도 하나 이상을 생성하여 출력하는 면적 비율 특성 검출 단계; 및 수기서명의 각 세그먼트별 상기 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00144
), 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00145
), 상기 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00146
), 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00147
), 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00148
), 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00149
) 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00150
) 중 해당 정보를 포함하는 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00151
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00152
)를 생성하고, 전체 수기서명의 세그먼트들에 대한 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력하는 세그먼트 블록 특징 정보 생성 단계를 포함하는 것을 특징으로 한다.
상기 세그먼트 블록 상관관계 검출 단계는, 서브 세그먼트 블록(
Figure 112016015211810-pat00153
)과 인접하게 위치하는 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00154
)들 중 상기 서브 세그먼트 블록(
Figure 112016015211810-pat00155
)과 포함 및 교차(중첩)영역을 형성하는 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00156
)이 있는지를 판단하고, 있으면 포함 및 교차영역의 면적을 계산하여 서브 세그먼트 블록 교차 면적 정보(
Figure 112016015211810-pat00157
)를 출력하는 교차 면적 검출 단계; 상기 수기서명 전체 블록 면적 정보(
Figure 112016015211810-pat00158
), 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00159
), 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00160
) 및 상기 서브 세그먼트 블록 교차 면적 정보(
Figure 112016015211810-pat00161
)를 입력받고, 상기 수기서명 전체 블록 면적(
Figure 112016015211810-pat00162
)에 대한 서브 세그먼트 블록 교차 면적(
Figure 112016015211810-pat00163
) 비율을 계산하여 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00164
)를 생성하고, 상기 서브 세그먼트 블록 면적(
Figure 112016015211810-pat00165
) 대비 상기 서브 세그먼트 블록 교차 면적(
Figure 112016015211810-pat00166
) 비율을 계산하여 서브 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00167
)를 생성하며, 상기 인접 서브 세그먼트 블록 면적(
Figure 112016015211810-pat00168
) 대비 상기 서브 세그먼트 블록 교차 면적(
Figure 112016015211810-pat00169
) 비율을 계산하여 인접 서브 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00170
)를 생성하는 교차 면적 비율 정보 교차 면적 비율 검출 단계; 서브 세그먼트 블록(
Figure 112016015211810-pat00171
)을 기준으로 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00172
)이 포함되는지의 여부 및 교차하는지의 여부 정보인 서브 세그먼트 블록 포함관계 정보(
Figure 112016015211810-pat00173
)를 생성하여 출력하는 세그먼트 블록 포함관계 검출 단계; 서브 세그먼트 블록(
Figure 112016015211810-pat00174
)을 기준으로 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00175
)위치를 정보인 서브 세그먼트 블록 위치관계 정보(
Figure 112016015211810-pat00176
)를 생성하여 출력하는 세그먼트 위치관계 검출 단계; 서브 세그먼트 블록(
Figure 112016015211810-pat00177
)을 기준으로 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00178
)이 서브 세그먼트 블록(
Figure 112016015211810-pat00179
)의 어느 쪽 모서리와 교차하는지를 나타내는 위치정보인 서브 세그먼트 블록 모서리 위치관계 정보(
Figure 112016015211810-pat00180
)를 생성하여 출력하는 모서리 위치관계 검출 단계; 및 상기 서브 세그먼트 블록 교차 면적 정보(
Figure 112016015211810-pat00181
), 수기서명 전체 블록 면적 대비 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00182
), 서브 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00183
), 인접 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00184
), 서브 세그먼트 블록 포함관계 정보(
Figure 112016015211810-pat00185
), 서브 세그먼트 블록 위치관계 정보(
Figure 112016015211810-pat00186
), 서브 세그먼트 블록 모서리 위치관계 정보(
Figure 112016015211810-pat00187
)를 포함하는 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성하여 출력하는 상관관계 특징 정보 생성 단계를 포함하는 것을 특징으로 한다.
상기 수기서명 전체 블록 특성 정보 획득 단계는, 입력되는 동적이동 포인트 정보(
Figure 112016110026629-pat00188
)에 근거하여 공간 분할된 세그먼트 블록 내에서 수기서명 동적 이동에 따라 발생하는 동적 행위 특징인 세그먼트 동적행위 특징 정보(
Figure 112016110026629-pat00189
)를 산출하여 전체 세그먼트 동적행위 특징 정보(
Figure 112016110026629-pat00190
)를 생성하고 세그먼트 전이 동적행위 특징 정보(
Figure 112016110026629-pat00191
)를 산출하여 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016110026629-pat00192
)를 생성하고 수기서명 전체 블록 특성 정보 생성부로 출력하는 동적이동 추적 단계를 더 포함하되, 상기 공간분할 세그먼트 검출단계는, 터치데이터 입력 시마다 상기 터치데이터가 발생한 위치에 대한 동적이동 포인트 정보(
Figure 112016110026629-pat00193
)를 생성하여 동적이동 추적부로 출력하고, 수기서명 전체 블록 특성 정보 생성단계는, 상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V), 상기 전체 세그먼트 블록 위치 정보(P) (즉, 서브 세그먼트 블록 위치 정보 포함), 상기 전체 세그먼트 블록 상관관계 특징 정보(C)에 전체 세그먼트 동적행위 특징 정보(
Figure 112016110026629-pat00194
) 및 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016110026629-pat00195
)를 더 포함하는 수기서명 전체 블록 특성 정보(Σ)를 생성하여 출력하는 것을 특징으로 한다.
상기 동적이동 포인트 정보(
Figure 112016015211810-pat00196
)는, 하기 수학식와 같이 구성됨을 특징으로 한다.
[수학식]
Figure 112016015211810-pat00197
동적 행위 특징인 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00198
)는 하기 수학식 a와 같이 구성되고, 상기 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00199
)는 하기 수학식 b와 같이 구성됨을 특징으로 한다.
[수학식 a]
Figure 112016015211810-pat00200
[수학식 b]
Figure 112016015211810-pat00201
공간분할 세그먼트 간 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00202
)는 하기 수학식 a와 같이 구성되고, 상기 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00203
)는 하기 수학식 b와 같이 구성됨을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템.
[수학식 a]
Figure 112016015211810-pat00204
[수학식 b]
Figure 112016015211810-pat00205
본 발명은 수기서명 시 서명자가 기록하는 수기서명을 일정 공간단위로 분할하여 세그먼트를 구분하고, 구분된 공간분할 세그먼트를 포함하는 세그먼트 블록 및 수기서명 전체 블록 각각의 특징 및 블록들의 상호 연관성에 의한 연관정보에 의해 수기서명을 인증함으로써, 수기서명 인증 요소를 블록으로 특화하여 인증을 수행할 수 있고, 이에 의해 수기서명의 인식률을 높일 수 있는 효과를 갖는다.
도 1은 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템의 구성을 나타낸 도면이다.
도 2는 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템의 수기서명 특성 획득부의 구성을 나타낸 도면이다.
도 3은 본 발명의 제1실시예에 따른 수기서명의 세그먼트 블록 형성 방법 및 세그먼트 블록 특징 정보 요소들을 설명하기 위한 도면이다.
도 4는 본 발명의 제2실시예에 따른 수기서명 세그먼트 블록 형성 방법 및 세그먼트 블록 특징 정보 요소들을 설명하기 위한 도면이다.
도 5는 본 발명의 제3실시예에 따른 수기서명 세그먼트 블록 형성 방법 및 세그먼트 블록 특징 정보 요소들을 설명하기 위한 도면이다.
도6은 본 발명의 제1실시예에 따른 서브 세그먼트 블록 형성 및 그 패턴 검출 방법과 서브 세그먼트 블록 특징 정보 요소들을 설명하기 위한 도면이다.
도 7은 본 발명에 따른 수기서명 특성 획득부의 공간분할 세그먼트 블록 특징 검출부의 구성을 나타낸 도면이다.
도 8은 본 발명에 따른 수기서명 특성 획득부의 서브 세그먼트 블록 상관관계 검출부의 상세 구성을 나타낸 도면이다.
도 9는 본 발명의 일실시예에 따른 세그먼트 블록 간 상관정보 중 하나인 서브 세그먼트 블록 포함관계 정보의 생성 방법을 설명하기 위한 도면이다.
도 10은 본 발명의 일실시예에 따른 수기서명 세그먼트 블록 간 상관정보 중 하나인 서브 세그먼트 블록 위치관계 정보의 생성 방법을 설명하기 위한 도면이다.
도 11은 본 발명의 일실시예에 따른 수기서명 세그먼트 블록 간 상관정보 중 하나인 서브 세그먼트 블록 모서리 위치관계 정보의 생성 방법을 설명하기 위한 도면이다.
도 12는 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법을 나타낸 흐름도이다.
도 13은 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법의 수기서명 특성 데이터 수집 방법을 나타낸 흐름도이다.
도 14는 본 발명의 일실시예에 따른 공간분할 세그먼트 블록 생성 방법을 나타낸 흐름도이다.
이하 첨부된 도면을 참조하여 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템의 구성 및 동작을 설명한 후, 상기 시스템에서의 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법을 설명한다.
본 발명에서 수기서명 공간분할 세그먼트(이하 설명의 편의 상 "공간분할 세그먼트", "수기서명 세그먼트", "세그먼트" 또는 "세그먼트 이미지"이라 함)는 수기서명 시 서명자가 서명한 수기서명을 일정 공간 단위로 분할하여 생성되는 수기서명의 조각들을 의미한다. 본 발명에서의 공간분할 세그먼트는 획득된 수기서명 전체 블록을 수기서명 인증 정밀도에 따라 미리 설정된 수평 공간 분할 수(Hm) 및/또는 수직 공간 분할 수(Vn)를 가지도록 수직 및/또는 수평으로 동일한 크기의 세그먼트 블록을 생성한다. 그러므로 인증 정밀도를 높일수록 Hm 및 Vn의 수는 커질 것이다. 예를 들어 도 3은 Vm이 2인 경우로 22개의 세그먼트로 분할되는 경우를 나타낸 것이고, 도 4는 Hn이 2인 경으로, 22개의 세그먼트로 수평 분할되는 경우를 나타낸 것이며, 도 5는 Vm 및 Hm 각각이 2인 경우로, 22+2개의 세그먼트로 수평 및 수직 분할되는 경우를 나타낸 것이다.
도 1은 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템의 구성을 나타낸 도면이다.
도 1을 참조하면, 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템은 등록부(100), 수기서명 입력부(400) 및 수기서명 인증부(500)를 포함하고, 실시예에 따라 입력부(200), 출력부(300)를 더 포함한다.
등록부(100)는 개인용 컴퓨터(Personal Computer: PC), 노트북 등의 하드디스크, 범용직렬버스(Universal Serial Bus: USB) 등과 같은 휴대용 메모리, 보안토큰, 휴대폰, 핸드폰, 스마트폰 등으로 불리는 이동통신단말기의 유심칩, 이동통신단말기의 마이크로 SD카드, 이동통신단말기의 트러스트존, 온라인상의 서버의 하드디스크 등과 같은 저장 매체에 구성될 수 있으며, 수기서명에 대한 수기서명 전체 블록 특성 정보(Σ)를 저장한다.
상기 수기서명 전체 블록 특성 정보(Σ)는 수기서명 전체 블록 특징 정보(Q), 전체 세그먼트 블록 특징 정보(V), 전체 세그먼트 블록 상관관계 특징 정보(C)를 포함한다. 상기 정보들에 포함되는 상세 정보들을 후술할 도 2 내지 도 6을 참조하여 상세히 설명한다.
입력부(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)는 수기서명 이미지 획득부(540)를 통해 수기서명 이미지가 획득되고 상기 수기서명 이미지를 포함하는 수기서명 전체 블록이 생성되면 상기 수기서명 전체 블록을 일정 개수의 일정 공간 단위로 분할하여 세그먼트 블록을 생성하고, 생성된 세그먼트 블록에 대한 수기서명 세그먼트 이미지를 생성한다.
또한, 수기서명 특성 획득부(550)는 생성된 세그먼트 블록에 대한 전체 세그먼트 블록 특징 정보(V)를 추출하고, 수기서명 이미지 획득부(540)로부터 입력되거나 자체적으로 획득한 수기서명 전체 이미지에 대한 수기서명 전체 블록(S)을 생성하고, 상기 수기서명 전체 블록에 대한 수기서명 전체 블록 특징 정보(Q)를 생성하며, 상기 생성된 세그먼트 블록에 대한 전체 세그먼트에 대한 블록 위치 정보(P) (즉, 서브 세그먼트 블록 위치 정보 포함)를 생성하며, 상기 블록들 상호간의 상관관계에 따른 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성하며, 상기 공간분할 세그먼트(
Figure 112016015211810-pat00206
)에 대한 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00207
) 및 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00208
)를 생성하고, 공간분할 세그먼트 간 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00209
) 및 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00210
)를 생성하여, 하기 수학식 1과 같이 상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V), 상기 전체 세그먼트 블록 위치 정보(P) (즉, 서브 세그먼트 블록 위치 정보 포함), 상기 전체 세그먼트 블록 상관관계 특징 정보(C), 상기 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00211
) 및 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00212
)를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 생성하여 출력한다. 이때, 실시예에 따라 수기서명 전체 블록 특성 정보(Σ)는 수기서명 전체 블록 특징 정보(Q), 전체 세그먼트 블록 특징 정보(V), 전체 세그먼트 블록 위치 정보(P) (즉, 서브 세그먼트 블록 위치 정보 포함) 및 전체 세그먼트 블록 상관관계 특징 정보(C)만을 포함하도록 구성될 수도 있고, 하기 수학식 1과 같이 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00213
) 및 전체 세그먼트 전이 동적행위 특징(
Figure 112016015211810-pat00214
)를 더 포함하도록 구성될 수도 있을 것이다.
Figure 112016015211810-pat00215
상기 수기서명 특성 획득부(550)의 상세 구성은 후술할 도 2, 도 7 및 도 8을 참조하여 상세히 설명한다.
수기서명 세그먼트 블록 인증부(560)는 제어부(510)로부터 수기서명 인증 명령 발생 시 수기서명 입력부(400)로부터 서명자 식별정보를 입력받고, 수기서명 특성 추출부(520)로부터 수기서명 전체 블록 특성 정보(Σ)를 입력받아 상기 서명자 식별정보에 대응하는 등록 수기서명 전체 블록 특성 정보(Σ')를 등록부(100)로부터 로드하고, 로드된 등록 수기서명 전체 블록 특성 정보(Σ')와 수기서명 특성 추출부(520)로부터 입력된 수기서명 전체 블록 특성 정보(Σ)를 비교하여 일정 기준 일치도 이상인지를 비교하여 수기서명 인증을 수행한다.
구체적으로 수기서명 세그먼트 블록 인증부(560)는 로드된 수기서명 전체 블록 특성 정보(Σ')의 수기서명 전체 블록 특징 정보(Q')와 수기서명 특성 추출부(520)를 통해 추출된 수기서명 전체 블록 특성 정보(Σ)의 수기서명 전체 블록 특징 정보(Q)를 비교하고, 로드된 전체 세그먼트 블록 특징 정보(V')와 추출된 전체 세그먼트 블록 특징 정보(V)를 비교하고, 로드된 전체 세그먼트 블록 위치(서브 세그먼트 블록 위치 포함) 정보(P')와 추출된 전체 세그먼트 블록 위치(서브 세그먼트 블록 위치 포함) 정보(P)를 비교하고, 로드된 전체 세그먼트 블록 상관관계 특징 정보(C')와 추출된 전체 세그먼트 블록 상관관계 특징 정보(C)를 비교하고, 로드된 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00216
)와 추출된 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00217
)를 비교하고, 로드된 전체 세그먼트 전이 동적행위 특징(
Figure 112016015211810-pat00218
)와 추출된 및 전체 세그먼트 전이 동적행위 특징(
Figure 112016015211810-pat00219
)을 비교하여 일정 기준 일치도 이상인지를 판단하여 수기서명 인증을 수행한다.
도 2는 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템의 수기서명 특성 획득부의 구성을 나타낸 도면이고, 도 3은 본 발명의 제1실시예에 따른 수기서명의 세그먼트 블록 형성 방법 및 세그먼트 블록 특징 정보 요소들을 설명하기 위한 도면이며, 도 4는 본 발명의 제2실시예에 따른 수기서명 세그먼트 블록 형성 방법 및 세그먼트 블록 특징 정보 요소들을 설명하기 위한 도면이며, 도 5는 본 발명의 제3실시예에 따른 수기서명 세그먼트 블록 형성 방법 및 세그먼트 블록 특징 정보 요소들을 설명하기 위한 도면이고, 도6은 본 발명의 제1실시예에 따른 서브 세그먼트 블록 형성 및 그 패턴 검출 방법과 서브 세그먼트 블록 특징 정보 요소들을 설명하기 위한 도면이다. 이하 도 2 내지 도 6을 참조하여 수기서명 특성 획득부(550)의 상세 구성 및 동작을 설명한다.
수기서명 특성 획득부(550)는 수기서명 시작 검출부(610), 수기서명 종료 검출부(620), 공간분할 세그먼트 검출부(630), 세그먼트 카운트부(640), 공간분할 세그먼트 블록 특징 검출부(650), 수기서명 전체 블록 특징 검출부(660), 서브 세그먼트 블록 상관관계 검출부(670) 및 수기서명 전체 블록 특성 정보 생성부(680)를 포함하고, 실시예에 따라 동적이동 추적부(690)를 포함한다.
수기서명 시작 검출부(610)는 서명자가 수기서명 입력부(400)의 터치입력부(420)에 도 3과 같이 수기로 서명을 하는 경우 터치 입력부(400)로부터 수기서명에 따른 연속적인 수기서명 입력 데이터를 입력받는다.
수기서명 입력 데이터가 입력되기 시작하면 시작과 함께 수기서명 시작 검출부(610)는 도 3에서와 같이 수기서명 시작지점(3)을 검출한다. 상기 수기서명 시작지점(3)은 첫 번째 수기서명 세그먼트의 시작지점일 수 있을 것이다.
수기서명 시작 검출부(610)는 수기서명 시작지점 정보 및 첫 번째 수기서명 세그먼트 시작지점 정보를 출력하며, 수기서명 시작지점 검출 신호를 공간분할 세그먼트 검출부(630)로 출력한다.
수기서명 종료 검출부(620)는 터치입력부(420)로부터 일정 시간 이상 수기서명 입력 데이터인 터치데이터가 입력되지 않으면 수기서명이 종료된 것으로 판단하고, 마지막으로 입력된 터치데이터의 위치정보에 대응하는 위치, 즉 도 3의 부호 5의 지점을 종료지점으로 결정하고, 결정된 수기서명 종료지점 정보를 출력한다.
공간분할 세그먼트 검출부(630)는 수기서명 시작 검출부(610)로부터 수기서명 시작지점 검출 신호 및 수기서명 종료지점 검출 신호가 입력되면 수기서명 전체 이미지를 생성한 후 수기서명 전체 블록을 생성한다.
수기서명 전체 블록이 생성되면 공간분할 세그먼트 검출부(630)는 수기서명 전체 블록을 도 3과 같이 동일한 크기를 가지도록 미리 설정된 m 분할 횟수로 수직분할 하거나 도 4와 같이 수평분할 하여 2m개의 세그먼트 블록을 생성하거나, 도 5와 같이 수평방향에 대해 m 분할 횟수로 분할하고 수직방향에 대해 l 분할 횟수로 분할하여 2l*2m=2(l+m) 개의 세그먼트 블록을 생성한다. 다시 말하면, 공간분할 세그먼트 검출부(530)는 수기서명 전체 블록을 동일한 크기의 일정 공간 단위로 분할하여 세그먼트 블록을 생성한다.
상기 공간분할 세그먼트 검출부(630)는 세그먼트 블록 생성 시 도 3 내지 도 6에서 보이는 바와 같이 각 세그먼트 블록과 세그먼트 이미지가 만나서 생기는 최상위지점(topi), 최하위지점(bottomi), 최좌측지점(lefti) 및 최우측지점(righti)을 검출하고, 검출된 지점들에 대한 위치정보를 세그먼트 블록 특징 정보로서 저장한다. 본 발명에 따른 세그먼트 블록(2)은 공간 분할되므로 도 3 내지 도 6에서 보이는 바와 같이 세그먼트 블록의 한 변에 복수개의 최상위지점(topi), 최하위지점(bottomi), 최좌측지점(lefti) 및 최우측지점(righti)들이 존재할 수도 있고, 지점이 형성되지 않는 변이 발생될 수도 있을 것이다. 이때 한 변에 복수개의 지점이 발생되는 경우, 그 개수 정보는 해당 세그먼트 블록의 특징정보로 활용될 수 있을 것이다.
그리고 한 변에 지점이 하나도 존재하지 않는 경우, 공간분할 세그먼트 검출부(630)는 세그먼트 이미지에서 상기 지점이 존재하지 않는 변과 가장 가까운 위치에 대응하는 부분을 가상 지점으로 결정하고, 상기 세그먼트 이미지의 지점과 세그먼트 블록(2)의 상기 변의 가상 지점간의 거리 정보를 해당 세그먼트 블록의 특징 정보로 활용할 수도 있을 것이다.
도 3을 예로 들면, 두 번째 세그먼트 블록(2-2)은 최좌측지점(
Figure 112016015211810-pat00220
)으로 4개의 지점을 구비하고, 최우측지점(
Figure 112016015211810-pat00221
)으로 3개의 지점을 구비한다. 이때 최좌측지점 갯수 4와 최우측지점 개수 3이 두 번째 세그먼트 블록(2-2)의 특징 정보로 활용될 수 있을 것이다.
또한, 두 번째 세그먼트 블록(2-2)은 최하위지점(
Figure 112016015211810-pat00222
)이 존재하지 않지만, 세그먼트 블록(2-2)의 하위 변에서 가장 가까운 세그먼트 이미지의 위치에 대응하는 위치인 최좌측지점(
Figure 112016015211810-pat00223
)의 위치를 최하위지점(bottom1)로 설정하고, 그 거리 정보(dbottom1)를 함께 저장할 수 있을 것이다. 상술한 바와 같이 상기 거리정보는 두 번째 세그먼트 블록(2-2)의 특징 정보로 활용될 수 있을 것이다.
또한, 상기 공간분할 세그먼트 검출부(630)는 세그먼트 블록의 수를 카운트한다(n).
또한, 상기 공간분할 세그먼트 검출부(630)는 생성된 세그먼트 블록별로 해당 세그먼트의 터치데이터를 로드하고, 터치데이터를 추적하여 세그먼트 내의 수기서명 이미지(이하 "세그먼트 이미지"라 함)를 검출하여 출력한다.
상기 공간분할 세그먼트 검출부(630)는 서브 세그먼트 블록의 검출 시마다 서브 세그먼트 검출 신호를 세그먼트 카운트부(640)로 출력한다.
도 3 내지 도 6을 예를 들면, 공간분할 세그먼트 검출부(630)는 서명자가 수기서명을 시작하여 수기서명을 완료하면 수기서명 전체 이미지를 검출하고, 생성된 수기서명 전체 이미지를 포함하는 수기서명 전체 블록(1)을 생성한다.
수기서명 전체 블록(1)이 생성되면 공간분할 세그먼트 검출부(630)는 x축의 중간 지점을 찾고, 찾아진 x축 중간 지점을 중심으로 식별된 수기서명 전체 블록(1)을 둘로 분할하고(첫 번째 분할), 2분할 된 각 블록을 x축을 기준으로 중간지점을 찾아 둘로 분할한다(두 번째 분할). 즉 상기 분할 횟수(m)에 따라 2m개의 세그먼트 블록(2)이 생성될 것이다.
공간분할 세그먼트 검출부(630)는 상기 검출된 수기서명 세그먼트의 시작지점(3)의 시작지점 정보, 및 종료지점(5)의 종료지점 정보를 출력한다.
공간분할 세그먼트 검출부(630)는 도 3의 경우, m=2로 4개의 수기서명 세그먼트를 검출하고, 검출된 수기서명 세그먼트로부터 서브 세그먼트의 검출 시마다 검출 신호를 출력할 것이다.
또한, 공간분할 세그먼트 검출부(630)는 수기서명 세그먼트가 검출되고, 생성된 세그먼트 블록의 서브 세그먼트 이미지를 검출하여 공간분할 세그먼트 블록 특징 검출부(650)로 출력한다.
세그먼트 카운트부(640)는 공간분할 세그먼트 검출부(630)로부터 서브 세그먼트 검출 신호의 입력 시마다 서브 세그먼트 개수(m)를 카운트하고, 카운트된 개수(m) 정보를 출력한다. 도 3 및 도 6에서 보이는 바와 같이 세그먼트 블록(2-1)은 5개의 서브 세그먼트 이미지를 가지므로 세그먼트 카운트부(640)는 서브 세그먼트의 개수(m) 정보로 5를 출력한다.
공간분할 세그먼트 블록 특징 검출부(650)는 공간분할 세그먼트 검출부(630)로부터 세그먼트 블록 및 세그먼트 이미지가 입력되면 입력된 세그먼트 블록에 대한 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00224
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00225
)를 생성하며, 수기서명 전체의 세그먼트들에 대해 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00226
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00227
)를 각각 획득한 경우 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력한다. 공간분할 세그먼트 블록 특징 검출부(650)의 상세 구성 및 동작은 하기 도 4를 참조하여 후술한다.
상기 세그먼트 블록은 사각형, 오각형 등 다양한 형태의 다각형으로 구성될 수 있으나, 수기서명을 구성하는 모든 세그먼트들에 동일한 규칙을 적용하기 용이하도록 도 3 내지 도 6과 같이 사각형 형태로 구성되는 것이 바람직할 것이다.
본 발명에 따른 사각형 형태의 세그먼트 블록(2)은 상술한 바와 같이 수기서명 전체 블록(1)을 동일한 크기의 공간단위로 구분된다.
상기 공간분할 세그먼트 블록 특징 검출부(650)는 상기 생성된 각 세그먼트 블록(2)에 형성되는 세그먼트 이미지의 최상위지점(topi), 최하위지점(bottomi), 최좌측지점(lefti) 및 최우측지점(righti)을 검출한다.
수기서명 전체 블록 특징 검출부(660)는 수기서명 이미지 획득부(540) 또는 공간분할 세그먼트 검출부(630)로부터 획득된 수기서명 이미지 전체를 포함하는 수기서명 전체 블록(S)으로부터 수기서명 전체 블록 특징 정보(Q)를 생성하여 출력한다. 상기 수기서명 전체 블록 특징 정보(Q)는 하기 수학식2와 같이 수기서명 전체 블록(S)의 각 모서리의 위치정보 [{(X0, Y0), (X1, Y1), (X2, Y2), (X3, Y3)}] 및 수기서명 전체 블록(S)의 면적 정보
Figure 112016015211810-pat00228
를 포함한다.
Figure 112016015211810-pat00229
서브 세그먼트 블록 상관관계 검출부(670)는 공간분할 세그먼트 블록 특징 검출부(650)로부터 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00230
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00231
)를 입력받고, 수기서명 전체 블록 특징 검출부(660)로부터 수기서명 전체 블록(1)의 수기서명 전체 블록 면적 정보(
Figure 112016015211810-pat00232
)를 입력받아 세그먼트 블록(
Figure 112016015211810-pat00233
)별로 각 서브 세그먼트 블록(
Figure 112016015211810-pat00234
)과 인접한 다른 적어도 하나 이상의 서브 세그먼트 블록(
Figure 112016015211810-pat00235
)들 간에 형성되는 상관관계 정보 및 세그먼트 블록과 전체 수기서명 세그먼트 블록 간에 형성되는 상관관계 정보를 포함하는 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성하여 출력한다.
수기서명 전체 블록 특성 정보 생성부(680)는 상기 공간분할 세그먼트 블록 특징 검출부(650)로부터 전체 세그먼트 블록 특징 정보(V)를 입력받고, 수기서명 전체 블록 특징 검출부(660)로부터 수기서명 전체 블록 특징 정보(Q)를 입력받으며, 서브 세그먼트 블록 상관관계 검출부(670)로부터 전체 세그먼트 블록 상관관계 특징 정보(C)를 입력받아 상기 전체 세그먼트 블록 특징 정보(V), 수기서명 전체 블록 특징 정보(Q) 및 블록 상관 관계 특징 정보(C)를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 생성하여 출력한다.
동적이동 추적부(690)를 구비하는 경우, 공간분할 세그먼트 검출부(630)는 수기서명 시작 검출부(610)로부터 수기서명 시작지점 검출 신호가가 입력되면 터치데이터가 입력될 때마다 동적이동 포인트 정보(
Figure 112016015211810-pat00236
)를 생성하여 출력한다.
그러면 동적이동 추적부(690)는 입력되는 상기 동적이동 포인트 정보(
Figure 112016015211810-pat00237
) 및 세그먼트 블록(
Figure 112016015211810-pat00238
) 정보로부터 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00239
)를 산출하여 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00240
)를 생성 및 및 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00241
)를 생성하여 수기서명 전체 블록 특성 정보 생성부(680)로 출력한다. 상기 공간분할 세그먼트 검출부(630)의 동적이동 포인트 정보(
Figure 112016015211810-pat00242
) 검출 방법과, 상기 동적이동 추적부(690)의 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00243
) 및 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00244
)와 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00245
) 및 전체 세그먼트 전이 동적행위 특징 정보(
Figure 112016015211810-pat00246
)를 생성하기 위한 상세 설명은 후술한다.
도 7은 본 발명에 따른 수기서명 특성 획득부(550)의 공간분할 세그먼트 블록 특징 검출부(650)의 구성을 나타낸 도면이다.
공간분할 세그먼트 블록 특징 검출부(650)는 서브 세그먼트 블록 생성부(651), 세그먼트 블록 모서리 위치 검출부(652), 세그먼트 블록 면적 특성 검출부(653), 면적 비율 특성 검출부(654) 및 세그먼트 블록 특징 정보 생성부(655)를 포함한다.
서브 세그먼트 블록 생성부(651)는 세그먼트 블록(
Figure 112016015211810-pat00247
) 및 세그먼트 이미지가 입력되면 세그먼트 이미지로부터 떼어 쓰기되거나 세그먼트 블록에 의해 절단된 이미지(이하 "서브 세그먼트 이미지"라 함)를 검출하고, 검출된 서브 세그먼트 이미지를 포함하는 서브 세그먼트 블록(
Figure 112016015211810-pat00248
)을 생성하여 세그먼트 이미지, 세그먼트 블록(
Figure 112016015211810-pat00249
), 서브 세그먼트 이미지 및 서브 세그먼트 블록(
Figure 112016015211810-pat00250
)을 세그먼트 블록 모서리 위치 검출부(652), 세그먼트 블록 면적 특성 검출부(653) 및 세그먼트 블록 특징 정보 생성부(655)로 출력한다.
서브 세그먼트 블록 생성부(651)는 도 6의 첫 번째 세그먼트 블록(2-1)과 같이 세그먼트 블록(
Figure 112016015211810-pat00251
)의 서브 세그먼트 이미지가 분리(떼어쓰기 또는 세그먼트 블록에 의해 절단)되는 경우 서브 세그먼트 블록(2-1-1), 서브 세그먼트 블록(2-1-2), 서브 세그먼트 블록(2-1-3), 서브 세그먼트 블록(2-1-4) 및 서브 세그먼트 블록(2-1-5)을 생성한다.
세그먼트 블록 모서리 위치 검출부(652)는 상기 서브 세그먼트 블록 생성부(651)로부터 세그먼트 블록(
Figure 112016015211810-pat00252
) 및 서브 세그먼트 블록(
Figure 112016015211810-pat00253
)이 입력되면 세그먼트 블록(
Figure 112016015211810-pat00254
) 및 서브 세그먼트 블록(
Figure 112016015211810-pat00255
)의 각 모서리의 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00256
) 및 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00257
)를 출력한다. 상기 세그먼트 블록 위치 정보(pi)는 블록이 사각형인 경우 하기 수학식 3과 같이 나타낼 수 있다.
Figure 112016015211810-pat00258
또한, 세그먼트 블록 모서리 위치 검출부(652)는 도 6과 같이 상기 세그먼트 블록(
Figure 112016015211810-pat00259
) 내의 서브 세그먼트 블록(
Figure 112016015211810-pat00260
)(i는 세그먼트 블록의 인덱스이고, x는 서브 세그먼트의 인덱스로서, i 번째 세그먼트의 x 번째 서브 세그먼트를 나타냄), 상기 서브 세그먼트 블록(
Figure 112016015211810-pat00261
)에 대한 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00262
)를 더 출력할 수도 있을 것이다.
여기에서, 상기 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00263
)는 블록이 사각형인 경우 하기 수학식 4와 같이 나타낼 수 있다.
Figure 112016015211810-pat00264
그러므로 세그먼트 블록(
Figure 112016015211810-pat00265
)에 대한 전체 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00266
)는 블록이 사각형인 경우 하기 수학식 5와 같이 나타낼 수 있다.
Figure 112016015211810-pat00267
따라서 수기서명 전체, 즉 전체 세그먼트에 대한 전체 세그먼트 블록 위치(서브 세그먼트 블록 위치 포함) 정보(P)는 하기 수학식 6과 같이 나타낼 수 있을 것이다.
Figure 112016015211810-pat00268
또한, 세그먼트 블록 모서리 위치 검출부(652)는 도 6의 첫 번째 세그먼트 블록(2-1)과 같이 5개의 서브 세그먼트 블록을 포함하는 경우, 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00269
)에 기반하여 패턴(6-1)에 대한 패턴정보를 더 생성할 수도 있을 것이다. 상기 패턴정보는 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00270
)의 형태로 저장될 수도 있고, 패턴에 대응하는 이미지 데이터 형태로 저장될 수도 있을 것이다.
세그먼트 블록 면적 특성 검출부(653)는 서브 세그먼트 블록 생성부(651)로부터 입력되는 세그먼트 블록(
Figure 112016015211810-pat00271
)들의 면적을 계산하여 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00272
)를 출력한다.
또한, 상기 세그먼트 블록 면적 특성 검출부(653)는 서브 세그먼트 블록 생성부(651)로부터 입력되는 서브 세그먼트 블록(
Figure 112016015211810-pat00273
)(x는 서브 세그먼트 블록의 개수에 대응하는 인덱스)들의 면적들을 계산하여 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00274
)를 생성하여 상기 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00275
)에 더 포함하여 출력할 수도 있고, 별도의 정보로서 출력될 수도 있을 것이다.
면적 비율 특성 검출부(654)는 상기 세그먼트 블록 면적 특성 검출부(653)로부터 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00276
) 및 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00277
)를 입력받고, 수기서명 전체 블록 특징 검출부(660)로부터 수기서명 전체 블록 면적 정보(
Figure 112016015211810-pat00278
)를 입력받아 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율, 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율을 계산하여 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00279
), 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00280
) 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00281
)를 각각 출력한다.
다시 설명하면, 면적 비율 특성 검출부(654)는 도 3 및 도 6에서와 같이 하나의 세그먼트 블록(
Figure 112016015211810-pat00282
) (2-1)에 복수개의 서브 세그먼트 블록(
Figure 112016015211810-pat00283
)(여기서 i=0, x=0, 1, 2, 3, 4)이 존재하는 경우, 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율을 계산하여 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00284
) 출력하고 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율을 계산하여 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00285
)를 출력하도록 구성될 수도 있을 것이다.
세그먼트 블록 특징 정보 생성부(655)는 세그먼트 블록 모서리 위치 검출부(652)로부터 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00286
) 및 서브 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00287
)를 입력받고, 세그먼트 블록 면적 특성 검출부(653)로부터 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00288
) 및 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00289
)를 입력받으며, 면적 비율 특성 검출부(654)로부터 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00290
), 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00291
) 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00292
)를 입력받아, 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00293
)를 생성하고, 전체 세그먼트 블록에 대한 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00294
)가 생성되면 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력한다.
상기 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00295
)는 하기 수학식 7과 같이 나타낼 수 있다.
Figure 112016015211810-pat00296
세그먼트 블록 특징 정보 생성부(655)는 도 3 및 도 6에서와 같이 하나의 세그먼트 블록(
Figure 112016015211810-pat00297
)(2-1)에 복수개의 서브 세그먼트 블록(
Figure 112016015211810-pat00298
)이 존재하는 경우, 상기 전체 세그먼트 블록 특징 정보(V)에 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00299
) 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00300
)를 더 포함할 것이다.
여기에서, 각 서브 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00301
) 및 이들의 집합(
Figure 112016015211810-pat00302
)은 하기 수학식 8과 같이 나타낼 수 있다.
Figure 112016015211810-pat00303
그리고 전체 세그먼트 블록 특징정보(V)는 하기 수학식 9와 같이 표현할 수 있을 것이다.
Figure 112016015211810-pat00304
도 8은 본 발명에 따른 수기서명 특성 획득부(550)의 서브 세그먼트 블록 상관관계 검출부(670)의 상세 구성을 나타낸 도면이고, 도 9는 본 발명의 일실시예에 따른 세그먼트 블록 간 상관정보 중 하나인 서브 세그먼트 블록 포함관계 정보의 생성 방법을 설명하기 위한 도면이고, 도 10은 본 발명의 일실시예에 따른 수기서명 세그먼트 블록 간 상관정보 중 하나인 서브 세그먼트 블록 위치관계 정보의 생성 방법을 설명하기 위한 도면이며, 도 11은 본 발명의 일실시예에 따른 수기서명 세그먼트 블록 간 상관정보 중 하나인 서브 세그먼트 블록 모서리 위치관계 정보의 생성 방법을 설명하기 위한 도면이며, 도 12는 본 발명의 일실시예에 따른 수기서명 일예를 나타낸 도면이다. 이하 도 8 내지 도 12를 참조하여 설명한다.
서브 세그먼트 블록 상관관계 검출부(670)는 교차 면적 검출부(671), 교차 면적 비율 검출부(672), 서브 세그먼트 블록 포함관계 검출부(673), 서브 세그먼트 블록 위치관계 검출부(674), 서브 세그먼트 블록 모서리 위치관계 검출부(675) 및 상관관계 특징 정보 생성부(677)를 포함한다.
상기 교차 면적 검출부(671)는 공간분할 세그먼트 블록 특징 검출부(650)로부터 서브 세그먼트 블록(
Figure 112016015211810-pat00305
)을 입력받고, 입력된 서브 세그먼트 블록(
Figure 112016015211810-pat00306
)과 인접한 적어도 하나 이상의 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00307
)들을 분석하여 교차 면적이 있는지를 검사하고, 교차 면적이 있으면 해당 서브 세그먼트 블록(
Figure 112016015211810-pat00308
)과 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00309
)의 교차 면적을 계산하고, 계산된 교차 면적 정보(
Figure 112016015211810-pat00310
)를 생성하여 출력한다.
도 3 및 도 6을 예로 들어 설명하면, 교차 면적 검출부(671)는 도 3의 상기 세그먼트 블록(
Figure 112016015211810-pat00311
) (2-1)의 서브 세그먼트 블록(
Figure 112016015211810-pat00312
)(2-1-1)과 인접한 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00313
)(2-1-2)을 검사하여 교차면적이 있는지를 검사한다. 서브 세그먼트 블록(
Figure 112016015211810-pat00314
)(2-1-1)과 인접한 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00315
)(2-1-2)은 교차 면적을 가지므로 교차 면적 검출부(671)는 서브 세그먼트 블록(
Figure 112016015211810-pat00316
)(2-1-1)과 인접한 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00317
)(2-1-2)의 교차 면적을 계산하고, 교차 면적 정보(
Figure 112016015211810-pat00318
) 를 출력한다.
동일하게 교차 면적 검출부(671)은 서브 세그먼트 블록(
Figure 112016015211810-pat00319
)과 서브 세그먼트 블록(
Figure 112016015211810-pat00320
) 또한 교차 면적을 가지므로 교차 면적을 계산하여 교차 면적 정보(
Figure 112016015211810-pat00321
)를 출력한다.
같은 방법으로, 교차 면적 검출부(671)는 서브 세그먼트 블록(
Figure 112016015211810-pat00322
)(2-1-3)과 인접한 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00323
)(2-1-4)의 교차 면적, 서브 세그먼트 블록(
Figure 112016015211810-pat00324
)(2-1-4)과 인접한 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00325
)(2-1-5)의 교차 면적을 계산하여,
Figure 112016015211810-pat00326
와
Figure 112016015211810-pat00327
의 교차 면적 정보(
Figure 112016015211810-pat00328
) 및
Figure 112016015211810-pat00329
와
Figure 112016015211810-pat00330
의 교차 면적 정보(
Figure 112016015211810-pat00331
)를 각각 출력한다.
교차 면적 비율 검출부(672)는 공간분할 세그먼트 블록 특징 검출부(650)의 세그먼트 블록 면적 특성 검출부(653)로부터 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00332
) 및 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00333
)를 입력받고, 수기서명 전체 블록 특징 검출부(660)로부터 수기서명 전체 블록 면적 정보(
Figure 112016015211810-pat00334
)를 입력받으며, 상기 교차 면적 검출부(671)로부터 교차 면적 정보(
Figure 112016015211810-pat00335
)를 입력받아 교차 면적 비율 정보들을 생성하여 출력한다. 상기 교차 면적 비율 정보들로는 서브 세그먼트 블록 면적 대비 서브 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00336
), 인접 서브 세그먼트 블록 면적 대비 서브 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00337
) 및 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00338
)가 이에 해당되며 각각 다음과 같이 산출된다.
Figure 112016015211810-pat00339
또한, 교차 면적 비율 검출부(672)는 수기서명 전체 블록(S)의 면적(
Figure 112016015211810-pat00340
) 에 대한 세그먼트 블록 면적(
Figure 112016015211810-pat00341
)의 비율을 더 계산하고 수기서명 전체 세그먼트 면적 비율 정보를 더 출력하도록 구성될 수도 있을 것이다.
세그먼트 블록 포함 관계 검출부(673)는 서브 세그먼트 블록(
Figure 112016015211810-pat00342
)의 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00343
)에 대한 포함관계 여부를 판단하고, 판단 결과에 따른 서브 세그먼트 블록 포함관계 정보(
Figure 112016015211810-pat00344
)를 출력한다. 세그먼트 블록 포함 관계 정보는 3가지, 즉 포함(IN), 미포함(외부 존재)(EX), 교차(INTER) 등의 상태 정보로서 저장된다. 도 9를 참조하면 (가)와 같이 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00345
)이 서브 세그먼트 블록(
Figure 112016015211810-pat00346
)에 포함되면 상기 서브 세그먼트 블록 포함 관계 검출부(673)는 서브 세그먼트 블록 포함관계 정보로서 포함(IN)을 생성하고, (나)와 같이 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00347
)이 서브 세그먼트 블록(
Figure 112016015211810-pat00348
)의 외부에 존재하면 서브 세그먼트 블록 포함관계 정보로서 미포함(EX)을 생성하며, (다)와 같이 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00349
)이 서브 세그먼트 블록(
Figure 112016015211810-pat00350
)이 중첩되면 서브 세그먼트 블록 포함관계 정보로서 교차(INTER)를 생성한다.
서브 세그먼트 블록 위치관계 검출부(674)는 서브 세그먼트 블록(
Figure 112016015211810-pat00351
)을 기준으로 한 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00352
)들의 위치 정보인 서브 세그먼트 블록 위치관계 정보(
Figure 112016015211810-pat00353
)를 생성하여 출력한다.
도 10을 예를 들어 설명하면, 서브 세그먼트 블록 위치관계 검출부(674)는 도 10의 (가)와 같이 서브 세그먼트 블록(
Figure 112016015211810-pat00354
)을 기준으로 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00355
)이 오른쪽에 존재하면 서브 세그먼트 블록 위치관계 정보(
Figure 112016015211810-pat00356
)로서 오른쪽을 의미하는 정보 'R'을 생성하여 출력하고, (나)와 같이 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00357
)이 서브 세그먼트 블록(
Figure 112016015211810-pat00358
)의 왼쪽에 있으면 왼쪽을 의미하는 'L'을 서브 세그먼트 블록 위치관계 정보(
Figure 112016015211810-pat00359
)로서 출력하며, (다)와 같이 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00360
)이 위쪽에 존재하면 'U'를, 아래쪽에 존재하면 'D'를 서브 세그먼트 블록 위치관계 정보(
Figure 112016015211810-pat00361
)로서 출력한다.
서브 세그먼트 블록 모서리 위치관계 검출부(675)는 서브 세그먼트 블록(
Figure 112016015211810-pat00362
)과 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00363
)이 교차되어 있는지의 여부를 교차 면적 비율 검출부(672)로부터 입력받고, 서브 세그먼트 블록(
Figure 112016015211810-pat00364
)과 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00365
)이 교차되어 있을 경우 서브 세그먼트 블록(
Figure 112016015211810-pat00366
)을 기준으로 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00367
)이 서브 세그먼트 블록(
Figure 112016015211810-pat00368
)의 어느 쪽 에지(EDGE)와 교차하는지를 나타내는 서브 세그먼트 블록 모서리 위치관계 정보(
Figure 112016015211810-pat00369
)를 생성하여 출력한다.
도 11을 참조하여 설명하면, 서브 세그먼트 블록 모서리 위치관계 검출부(675)는 도 11의 (가)와 같이 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00370
)이 서브 세그먼트 블록(
Figure 112016015211810-pat00371
)을 기준으로 좌측 아래에 존재하는 경우, 서브 세그먼트 블록 모서리 위치관계 정보(
Figure 112016015211810-pat00372
)로서 {L, D}를 생성하여 출력한다.
그리고 서브 세그먼트 블록 모서리 위치관계 검출부(675)는 도 11의 (나)와 같이 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00373
)이 서브 세그먼트 블록(
Figure 112016015211810-pat00374
)을 기준으로 우측 위에 존재하는 경우, 서브 세그먼트 블록 모서리 위치관계 정보(
Figure 112016015211810-pat00375
)로서 {R, U}를 생성하여 출력한다.
그리고 서브 세그먼트 블록 모서리 위치관계 검출부(675)는 도 11의 (다)와 같이 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00376
)이 서브 세그먼트 블록(
Figure 112016015211810-pat00377
)을 기준으로 하측 중앙에 존재하는 경우, 서브 세그먼트 블록 모서리 위치관계 정보(
Figure 112016015211810-pat00378
)로서 {L, R, D}를 생성하여 출력한다.
마지막으로 서브 세그먼트 블록 모서리 위치 관계 검출부(675)는 도 11의 (라)와 같이 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00379
)이 서브 세그먼트 블록(
Figure 112016015211810-pat00380
)을 기준으로 상측 중앙에 존재하는 경우, 서브 세그먼트 블록 모서리 위치관계 정보(
Figure 112016015211810-pat00381
)로서 {L, R, U}를 생성하여 출력한다.
상관관계 특징 정보 생성부(677)는 상기 교차 면적 비율 검출부(672), 서브 세그먼트 블록 포함관계 검출부(673), 서브 세그먼트 블록 위치관계 검출부(674) 및 서브 세그먼트 블록 모서리 위치관계 검출부(675)로부터 입력되는 교차 면적 비율 정보, 서브 세그먼트 블록 포함관계 정보(
Figure 112016015211810-pat00382
), 서브 세그먼트 블록 위치관계 정보(
Figure 112016015211810-pat00383
) 및 서브 세그먼트 블록 모서리 위치관계 정보(
Figure 112016015211810-pat00384
)를 입력받아 상기 정보들을 포함하는 상관관계 특징 정보(
Figure 112016015211810-pat00385
)를 생성하고, 모든 세그먼트 블록들의 서브 세그먼트 블록들에 대한 상관관계 특징 정보(
Figure 112016015211810-pat00386
)가 생성되면 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성하여 출력한다.
상기 상관관계 특징 정보(
Figure 112016015211810-pat00387
) 및 전체 세그먼트 블록 상관관계 특징 정보(C)는 하기 수학식 10 및 수학식 11과 같이 표현할 수 있다.
Figure 112016015211810-pat00388
Figure 112016015211810-pat00389
도 12는 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법을 나타낸 도면이다.
이하 도 12를 참조하여 설명하면, 제어부(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).
도 13은 본 발명에 따른 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법의 수기서명 특성 데이터 수집 방법을 나타낸 도면이다. 이하 도 13을 참조하여 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법의 수기서명 전체 블록 특성 정보 수집 방법을 설명한다.
제어부(510)는 수기서명 추적부(530), 수기서명 이미지 획득부(540), 수기서명 특성 획득부(550)들 중 하나 이상을 통해 터치입력부(420)로부터 수기서명 입력 데이터인 터치데이터가 입력되기 시작하는지를 모니터링한다(S211).
수기서명에 대한 터치데이터 입력 여부가 모니터링되기 시작하면 제어부(510)는 수기서명, 세그먼트, 서브 세그먼트 검출 루틴을 수행하여 수기서명, 세그먼트, 세그먼트 블록, 서브 세그먼트, 서브 세그먼트 블록 등을 검출하고, 그에 대응하는 세그먼트 이미지, 서브 세그먼트 이미지, 수기서명 이미지, 세그먼트 블록, 서브 세그먼트 블록, 전체 수기서명 전체 블록(S) 등을 포함하는 정보들을 검출하여 저장한다(S213). 이때, 세그먼트 블록 수(n) 및 서브 세그먼트 블록 수(m)도 카운트되어 저장될 것이다. 상기 세그먼트 및 서브 세그먼트 검출 루틴은 하기의 도 14를 참조하여 상세히 설명한다.
수기서명 전체 블록(S). 수기서명 이미지, 세그먼트 이미지, 세그먼트 블록, 서브 세그먼트 이미지 및 서브 세그먼트 블록이 생성되면 제어부(510)는 동적이동 추적부(690)를 통해 수기서명 동적이동 특징 정보 검출 루틴을 수행하여 동적이동 포인트 정보(
Figure 112016015211810-pat00390
)를 검출하고, 검출된 동적이동 포인트 정보(
Figure 112016015211810-pat00391
)에 근거하여 수기서명 동적이동 특징 정보(
Figure 112016015211810-pat00392
및
Figure 112016015211810-pat00393
)를 생성하여 출력한다(S260). 상기 동적이동 특징 정보 검출 방법은 도 14의 설명 후 상세히 설명한다.
상기 수기서명 동적이동 특징 정보 검출 동작 개시와 동시에 제어부(510)는 공간분할 세그먼트 블록 특징 검출부(650)를 통해 세그먼트 블록 개수 정보(n) 및 세그먼트 블록별 서브 세그먼트 블록 수(m)를 로드한다(S215).
그리고 제어부(510)는 수기서명 전체 블록(S), 세그먼트 블록(
Figure 112016015211810-pat00394
), 서브 세그먼트 블록(
Figure 112016015211810-pat00395
)의 면적을 계산하여 수기서명 전체 블록 면적 정보(
Figure 112016015211810-pat00396
), 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00397
), 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00398
)를 생성한다(S217).
상기 면적 정보의 획득 후, 제어부(510)는 수기서명 전체 블록 면적(
Figure 112016015211810-pat00399
) 대비 세그먼트 블록 면적(
Figure 112016015211810-pat00400
) 비율을 계산하여 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00401
)를 생성할 수도 있을 것이다.
상기 제어부(510)는 세그먼트 블록 및 서브 세그먼트 블록들의 면적 정보가 획득되면 세그먼트 블록 인덱스 i, 서브 세그먼트 블록 인덱스 x, 인접 서브 세그먼트 블록 인덱스 y를 각각 초기화한다(S219).
상기 변수들이 초기화되면 제어부(510)는 현재 세그먼트 블록 내에 서브 세그먼트 블록이 존재하는지를 판단한다(S220).
서브 세그먼트 블록이 존재하지 않으면 제어부(510)는 세그먼트 블록에 기반한 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00402
)를 생성한(S221) 후, 세그먼트 블록 인덱스(i)를 1 증가시킨(S247) 후, 상기 S220 이후의 과정을 반복 수행한다.
서브 세그먼트 블록이 존재하면 제어부(510)는 각 서브 세그먼트 블록에 대해 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율을 계산하여 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00403
)를 생성하고, 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율을 계산하여 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
Figure 112016015211810-pat00404
)를 생성한다 (S223).
상기 서브 세그먼트 블록 면적 비율 정보가 생성되면 제어부(510)는 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00405
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00406
)를 생성한다(S225).
상기 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00407
) 및 서브 세그먼트 블록 특징 정보(
Figure 112016015211810-pat00408
)가 생성되면 제어부(510)는 서브 세그먼트 블록별 포함 및 중첩 영역을 형성하는 인접 세그먼트 블록이 존재하는지를 판단한다(S227).
판단결과, 포함 및 중첩 영역을 형성하는 인접 세그먼트 블록이 존재하면 제어부(510)는 S229로 진행하여 포함 및 중첩영역을 형성하는 서브 세그먼트 블록(
Figure 112016015211810-pat00409
)과 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00410
)에 의해 형성되는 상기 포함 및 중첩영역의 면적을 계산하여 교차 면적 정보(
Figure 112016015211810-pat00411
)를 생성한다(S229).
상기 교차 면적 정보(
Figure 112016015211810-pat00412
)가 생성되면 제어부(510)는 서브 세그먼트 블록(
Figure 112016015211810-pat00413
)의 면적 대비 중첩영역인 교차 면적(
Figure 112016015211810-pat00414
)의 비율 정보인 서브 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00415
)를 생성한다(S231).
또한, 제어부(510)는 상기 서브 세그먼트 블록(
Figure 112016015211810-pat00416
)과 중첩영역, 즉 교차영역을 가지는 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00417
)의 면적 대비 교차 면적(
Figure 112016015211810-pat00418
)의 비율 정보인 인접 세그먼트 블록 교차 면적 비율 정보(
Figure 112016015211810-pat00419
)를 생성한다(S232).
제어부(510)는 세그먼트 블록(
Figure 112016015211810-pat00420
)별로 해당 서브 세그먼트 블록(
Figure 112016015211810-pat00421
)을 기준으로 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00422
)의 포함 여부 정보인 서브 세그먼트 블록 포함관계 정보(
Figure 112016015211810-pat00423
), 서브 세그먼트 블록(
Figure 112016015211810-pat00424
) 기준 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00425
)의 위치를 나타내는 서브 세그먼트 블록 상대적 위치 정보인 서브 세그먼트 블록 위치관계 정보(
Figure 112016015211810-pat00426
), 인접 서브 세그먼트 블록(
Figure 112016015211810-pat00427
)이 기준 서브 세그먼트 블록(
Figure 112016015211810-pat00428
)의 어느 쪽 에지(EDGE)와 교차하는지를 나타내는 모서리의 위치 정보를 나타내는 서브 세그먼트 블록 모서리 위치관계 정보(
Figure 112016015211810-pat00429
)를 생성한다(S235, S237, S239).
제어부(510)는 상기와 같이 하나의 서브 세그먼트 블록 및 인접 서브 세그먼트 블록에 대한 상관관계 특징 정보가 생성되면 하나의 서브 세그먼트 블록에 포함된 모든 인접 서브 세그먼트들에 대해 상관관계 특징 정보가 생성되었는지를 판단한다(S240).
판단결과, 상관관계 특징 정보가 생성되지 않은 인접 서브 세그먼트 블록이 있다면 인접 서브 세그먼트 인덱스(y)를 1증가시킨(S243) 후 상기 S223 이후의 과정을 반복 수행하여 하나의 서브 세그먼트 블록 내에 있는 모든 인접 서브 세그먼트 블록들에 대해 상관관계 특징 정보(
Figure 112016015211810-pat00430
)를 획득한다.
그러나 하나의 서브 세그먼트 블록에 있는 모든 인접 서브 세그먼트 블록에 대해 상관관계 특징 정보가 획득되었으면 제어부(510)는 수기서명의 모든 서브 세그먼트 블록에 대해 상관관계 특징 정보가 획득되었는지를 검사한다(S241).
판단결과, 상관관계 특징 정보가 획득되지 않은 서브 세그먼트 블록이 있다면 제어부(510)는 서브 세그먼트 블록 인덱스(x)를 1 증가시키고(S244) 인접 서브 세그먼트 블록 인덱스(y)를 초기화(즉, y=0)시킨 후, 상기 S223 이후의 과정을 반복 수행하여 수기서명에 존재하는 서브 세그먼트 블록 내에 있는 모든 인접 서브 세그먼트 블록들에 대해 상관관계 특징 정보(
Figure 112016015211810-pat00431
)를 획득한다.
그러나 하나의 세그먼트 블록에 있는 모든 서브 세그먼트 블록에 대해 상관관계 특징 정보가 획득되었으면 제어부(510)는 수기서명의 모든 세그먼트 블록에 대해 상관관계 특징 정보가 획득되었는지를 검사한다(S245).
판단결과, 상관관계 특징 정보가 획득되지 않은 세그먼트 블록이 있다면 제어부(510)는 서브 세그먼트 블록 인덱스(x) 및 인접 서브 세그먼트 블록 인덱스(y)를 초기화(즉, x=0, y=0)시키고 세그먼트 블록 인덱스(i)를 1 증가시킨(S247) 후, 상기 S220 이후의 과정을 반복 수행하여 수기서명에 존재하는 모든 세그먼트 블록들의 서브 세그먼트 블록에 대한 상관관계 특징 정보(
Figure 112016015211810-pat00432
)를 획득한다.
모든 세그먼트 블록들에 대한 상관관계 특징 정보가 획득되면 제어부(510)는 전체 세그먼트 블록 특징 정보(V) 및 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성한다(S249).
상기 전체 세그먼트 블록 특징 정보 및 전체 세그먼트 블록 상관관계 특징 정보가 획득되면 제어부(510)는 최종적으로 상기 정보들을 모두 포함하는 수기서명 전체 블록 특성 정보(Σ)를 생성하여 등록부(100)에 저장한다(S255).
도 14는 본 발명에 따른 공간분할 세그먼트 블록 생성 방법을 나타낸 흐름도이다.
도 14를 참조하면, 제어부(510)는 수기서명 종료 검출부(620)를 통해 수기서명이 종료되고, 공간분할 세그먼트 검출부(630)를 통해 수기서명 이미지가 획득되는지를 검사한다(S311).
수기서명 이미지가 획득되면 제어부(510)는 수기서명 전체 블록을 생성하고(S313) 공간 분할할 공간 분할 수(n)를 로드한다(S315). 상기 공간 분할 수는 수직 분할만 수행하는 경우 수직 공간 분할 수(Vn)로만 구성될 수도 있고, 수평 분할만 수행하는 경우 수평 공간 분할 수(Hn)로만 구성될 수도 있으며, 수평 및 수직 분할 둘 모두를 수행하는 경우 수평 공간 분할 수(Hn) 및 수직 분할 수(Vn)로 구성될 수도 있을 것이다.
공간 분할 수가 로드되면 제어부(510)는 공간분할 세그먼트 검출부(630)를 통해 설정된 정밀도에 따른 공간분할 수(n)로 상기 수기서명 전체 블록을 공간 분할한다(S317). 이때, 수직 분할만 하는 경우 제어부(510)는 도 3 및 도 6에서와 같이 공간분할 수(n)로 수기서명 전체 블록(1)을 분할하여 2n개의 세그먼트 블록을 생성할 것이다(S317). 그리고 수평분할만 수행하는 경우 제어부(510)는 공간분할 세그먼트 검출부(630)를 통해 도 4와 같이 수기서명 전체 블록(1)을 수평으로 분할하여 2n개의 세그먼트 블록을 생성할 것이다(S317).
세그먼트 블록이 생성되면 제어부(510)는 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00433
) 및 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00434
)를 생성한(S318) 후, 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00435
)를 검출한다(S319).
세그먼트 블록 위치 정보(
Figure 112016015211810-pat00436
)를 검출한 후, 제어부(510)는 획득된 세그먼트 블록 위치 정보(
Figure 112016015211810-pat00437
)에 근거하여 각 세그먼트 블록(
Figure 112016015211810-pat00438
)의 면적을 계산하여 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00439
)를 검출한다(S321).
세그먼트 블록 면적 정보(
Figure 112016015211810-pat00440
)가 생성되면 제어부(510)는 저장된 누적 터치데이터로부터 세그먼트 블록 별 세그먼트 이미지를 검출한다(S323).
세그먼트 이미지가 검출되면 제어부(510)는 검출된 세그먼트 이미지를 분석하여 분할된 서브 세그먼트 이미지의 존재 여부를 판단하고, 서브 세그먼트 이미지의 존재 시 서브 세그먼트 이미지를 검출한다(S325).
서브 세그먼트 이미지가 검출되면 제어부(510)는 상기 서브 세그먼트 이미지를 포함하는 서브 세그먼트 블록(
Figure 112016015211810-pat00441
)를 생성한다(S327).
서브 세그먼트 이미지가 검출되면 제어부(510)는 상기 서브 세그먼트 블록(
Figure 112016015211810-pat00442
)의 위치정보인 서브 세그먼트 블록 위치정보(
Figure 112016015211810-pat00443
)를 검출한다(S329).
서브 세그먼트 블록 위치정보(
Figure 112016015211810-pat00444
)의 생성 후 제어부(510)는 서브 세그먼트 블록 면적 정보(
Figure 112016015211810-pat00445
)를 검출한다(S331).
서브 세그먼트 블록 면적 정보가 생성되면 제어부(510)는 서브 세그먼트 블록 수(m) 및 서브 세그먼트 블록별 인접 서브 세그먼트 블록 수(l)를 각각 카운트하여 저장한다(S331). 예를 들어 도 3 및 도 6의 첫 번째 세그먼트 블록(2-1)의 첫 번째 서브 세그먼트 블록(2-1-1)의 인접 서브 세그먼트 블록 수는 인접 서브 세그먼트 블록(2-1-2) 한 개이고, 두 번째 서브 세그먼트 블록(2-1-2)의 인접 서브 세그먼트 블록의 수는 서브 세그먼트 블록(2-1-1) 및 서브 세그먼트 블록(2-1-3) 2개이다.
이하 상기 동적이동 추적부(690)의 동적이동 포인트 정보(
Figure 112016015211810-pat00446
) 생성 방법, 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00447
) 및 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00448
) 생성방법을 상세히 설명한다.
동적이동 추적부(690)는 도 3 및 도 4에서 나타낸 바와 같이 수기서명을 구성하는 각 점인 동적이동 포인트 정보(
Figure 112016015211810-pat00449
)를 생성한다.
상기 동적이동 포인트 정보(
Figure 112016015211810-pat00450
)(또는 설명의 편의상 "점"이라 함)는 하기 수학식 12와 같이 구성될 수 있을 것이다.
Figure 112016015211810-pat00451
여기에서,
Figure 112016015211810-pat00452
는
Figure 112016015211810-pat00453
를 가리키는 포인트,
Figure 112016015211810-pat00454
는
Figure 112016015211810-pat00455
에 해당하는 점 식별번호인
Figure 112016015211810-pat00456
,
Figure 112016015211810-pat00457
는
Figure 112016015211810-pat00458
의 x축 좌표 값,
Figure 112016015211810-pat00459
는
Figure 112016015211810-pat00460
의 y축 좌표 값,
Figure 112016015211810-pat00461
는
Figure 112016015211810-pat00462
의 타임스탬프 값을 나타내며,
Figure 112016015211810-pat00463
는
Figure 112016015211810-pat00464
에 대한 공간분할 세그먼트ID,
Figure 112016015211810-pat00465
는 떼어쓰기에 의해 구분된
Figure 112016015211810-pat00466
의 그룹ID,
Figure 112016015211810-pat00467
는
Figure 112016015211810-pat00468
를 가리키는 포인트를 각각 의미한다. 그러므로,
Figure 112016015211810-pat00469
는
Figure 112016015211810-pat00470
가 공간분할에 의해 분리된 세그먼트 중 어느 세그먼트에 포함되는지를 나타내며,
Figure 112016015211810-pat00471
는
Figure 112016015211810-pat00472
가 떼어쓰기에 의해 구분된 그룹 중 어느 그룹에 포함되는지를 나타낸다.
상기 수학식 12에서 동적이동 포인트 정보(
Figure 112016015211810-pat00473
)는 이전 동적이동 포인트를 가리키는 포인트, 동적이동 포인트 정보의 x축 좌표, y축 좌표, 타임스탬프 값, 공간분할 세그먼트 ID, 떼어쓰기에 구분되는 동적이동 포인트 정보의 그룹 ID, 다음 동적이동 포인트 정보를 가리키는 포인트 요소들을 포함하는 경우를 나타내었으나, 상기 요소들 중 하나 이상을 선택적으로 포함하도록 구성될 수도 있으며, 다른 정보가 더 포함되도록 구성될 수도 있을 것이다.
수기서명 전체 블록(
Figure 112016015211810-pat00474
)은 공간분할에 의해 분리된 각 세그먼트 블록(
Figure 112016015211810-pat00475
)의 집합으로 하기 수학식 13과 같이 구성된다.
Figure 112016015211810-pat00476
그리고, 세그먼트 블록(
Figure 112016015211810-pat00477
)에 포함된 점들의 집합(
Figure 112016015211810-pat00478
)은 하기 수학식 14와 같이 구성된다.
Figure 112016015211810-pat00479
따라서, 수기서명을 구성하는 모든 점들의 집합(
Figure 112016015211810-pat00480
)는 하기 수학식 15와 같이 구성된다.
Figure 112016015211810-pat00481
임의의 두 점(
Figure 112016015211810-pat00482
,
Figure 112016015211810-pat00483
,
Figure 112016015211810-pat00484
)이 동일 세그먼트블록(
Figure 112016015211810-pat00485
) 내에 포함되는지 판단하는 함수는 하기 수학식 16과 같이 정의한다.
Figure 112016015211810-pat00486
즉, 임의의 두 점(
Figure 112016015211810-pat00487
,
Figure 112016015211810-pat00488
,
Figure 112016015211810-pat00489
)이 동일한 세그먼트 블록(
Figure 112016015211810-pat00490
)에 존재할 경우 두 점(
Figure 112016015211810-pat00491
,
Figure 112016015211810-pat00492
)의 세그먼트ID는 동일하며(즉,
Figure 112016015211810-pat00493
), 임의의 두 점(
Figure 112016015211810-pat00494
,
Figure 112016015211810-pat00495
,
Figure 112016015211810-pat00496
)이 서로 다른 세그먼트 블록에 존재할 경우 두 점(
Figure 112016015211810-pat00497
,
Figure 112016015211810-pat00498
)의 세그먼트ID는 서로 다르다(즉,
Figure 112016015211810-pat00499
).
임의의 두 점(
Figure 112016015211810-pat00500
,
Figure 112016015211810-pat00501
,
Figure 112016015211810-pat00502
)이 떼어쓰기에 의해 분리된 동일 그룹에 포함되는지 판단하는 함수는 하기 수학식 17와 같이 정의한다.
Figure 112016015211810-pat00503
즉, 임의의 두 점(
Figure 112016015211810-pat00504
,
Figure 112016015211810-pat00505
,
Figure 112016015211810-pat00506
)이 동일한 그룹에 존재할 경우 두 점(
Figure 112016015211810-pat00507
,
Figure 112016015211810-pat00508
)의 그룹ID는 동일하며(즉,
Figure 112016015211810-pat00509
) 떼어쓰기에 의해 서로 분리되어 있지 않음을 의미한다. 그리고, 임의의 두 점(
Figure 112016015211810-pat00510
,
Figure 112016015211810-pat00511
,
Figure 112016015211810-pat00512
)이 서로 다른 그룹에 존재할 경우 두 점(
Figure 112016015211810-pat00513
,
Figure 112016015211810-pat00514
)의 그룹ID는 서로 다르며(즉,
Figure 112016015211810-pat00515
) 떼어쓰기에 의해 서로 분리되어 있음을 의미한다.
임의의 두 점(
Figure 112016015211810-pat00516
,
Figure 112016015211810-pat00517
,
Figure 112016015211810-pat00518
)이 동일 세그먼트블록(
Figure 112016015211810-pat00519
) 내에서 서로 연결되어 있는지 연결 특징을 판단하는 함수는 하기 수학식 18과 같이 정의하며, 세그먼트블록(
Figure 112016015211810-pat00520
) 내에 임의의 두 점(
Figure 112016015211810-pat00521
,
Figure 112016015211810-pat00522
,
Figure 112016015211810-pat00523
)간의 모든 연결 특징의 집합은 하기 수학식 19와 같이 정의한다.
Figure 112016015211810-pat00524
Figure 112016015211810-pat00525
여기에서,
Figure 112016015211810-pat00526
는 두 점(
Figure 112016015211810-pat00527
,
Figure 112016015211810-pat00528
)간의 길이를 의미한다.
그리고 세그먼트(
Figure 112016015211810-pat00529
)의 각 경계선 종단점은 하기 수학식 20, 세그먼트(
Figure 112016015211810-pat00530
)의 내부 종단점은 하기 수학식 21, 그리고 세그먼트(
Figure 112016015211810-pat00531
)의 모든 종단점은 하기 수학식 22와 같이 산출된다.
Figure 112016015211810-pat00532
Figure 112016015211810-pat00533
Figure 112016015211810-pat00534
그러므로 [도 3] 세그먼트 블록(2-2)에 대한 모든 종단점(
Figure 112016015211810-pat00535
)을 산출하면 하기와 같다.
Figure 112016015211810-pat00536
이와 같이 산출된 [도 3] 세그먼트 블록(2-2)에 대한 모든 종단점(
Figure 112016015211810-pat00537
)에 대하여, 두 종단점
Figure 112016015211810-pat00538
와
Figure 112016015211810-pat00539
은 서로 연결되어 있으므로 링크가 존재하며, 두 종단점
Figure 112016015211810-pat00540
와
Figure 112016015211810-pat00541
은 서로 연결되어 있으므로 링크가 존재하며, 두 종단점
Figure 112016015211810-pat00542
와
Figure 112016015211810-pat00543
은 서로 연결되어 있으므로 링크가 존재하고, 두 종단점
Figure 112016015211810-pat00544
와
Figure 112016015211810-pat00545
은 서로 연결되어 있으므로 링크가 존재하므로, 모든 종단점 간의 연결 특징(
Figure 112016015211810-pat00546
)은 하기와 같이 산출된다.
Figure 112016015211810-pat00547
그리고, [도 3] 세그먼트 블록(2-3)에 대한 모든 종단점(
Figure 112016015211810-pat00548
)을 산출하면 하기와 같다.
Figure 112016015211810-pat00549
이와 같이 산출된 [도 3] 세그먼트 블록(2-3)에 대한 모든 종단점(
Figure 112016015211810-pat00550
)에 대하여, 두 종단점
Figure 112016015211810-pat00551
와
Figure 112016015211810-pat00552
은 서로 연결되어 있으므로 링크가 존재하며, 두 종단점
Figure 112016015211810-pat00553
와
Figure 112016015211810-pat00554
은 서로 연결되어 있으므로 링크가 존재하며, 두 종단점
Figure 112016015211810-pat00555
와
Figure 112016015211810-pat00556
은 서로 연결되어 있으므로 링크가 존재하고, 두 종단점
Figure 112016015211810-pat00557
와
Figure 112016015211810-pat00558
은 서로 연결되어 있으므로 링크가 존재하므로, 모든 종단점 간의 연결 특징(
Figure 112016015211810-pat00559
)은 하기와 같이 산출된다.
Figure 112016015211810-pat00560
그리고, [도 4] 세그먼트 블록(2-3)에 대한 모든 종단점(
Figure 112016015211810-pat00561
)을 산출하면 하기와 같다.
Figure 112016015211810-pat00562
이와 같이 산출된 [도 4] 세그먼트 블록(2-3)에 대한 모든 종단점(
Figure 112016015211810-pat00563
)에 대하여, 두 종단점
Figure 112016015211810-pat00564
와
Figure 112016015211810-pat00565
은 서로 연결되어 있으므로 링크가 존재하며, 두 종단점
Figure 112016015211810-pat00566
와
Figure 112016015211810-pat00567
은 서로 연결되어 있으므로 링크가 존재하며, 두 종단점
Figure 112016015211810-pat00568
와
Figure 112016015211810-pat00569
은 서로 연결되어 있으므로 링크가 존재하며, 두 종단점
Figure 112016015211810-pat00570
와
Figure 112016015211810-pat00571
은 서로 연결되어 있으므로 링크가 존재하며, 두 종단점
Figure 112016015211810-pat00572
와
Figure 112016015211810-pat00573
은 서로 연결되어 있으므로 링크가 존재하고, 두 종단점
Figure 112016015211810-pat00574
와
Figure 112016015211810-pat00575
은 서로 연결되어 있으므로 링크가 존재하므로, 모든 종단점 간의 연결 특징(
Figure 112016015211810-pat00576
)은 하기와 같이 산출된다.
Figure 112016015211810-pat00577
또한, [도 5] 세그먼트 블록(2-5)에 대한 모든 종단점(
Figure 112016015211810-pat00578
)을 산출하면 하기와 같다.
Figure 112016015211810-pat00579
이와 같이 산출된 [도 5] 세그먼트 블록(2-5)에 대한 모든 종단점(
Figure 112016015211810-pat00580
)에 대하여, 두 종단점
Figure 112016015211810-pat00581
와
Figure 112016015211810-pat00582
은 서로 연결되어 있으므로 링크가 존재하며, 두 종단점
Figure 112016015211810-pat00583
와
Figure 112016015211810-pat00584
은 서로 연결되어 있으므로 링크가 존재하고, 두 종단점
Figure 112016015211810-pat00585
와
Figure 112016015211810-pat00586
은 서로 연결되어 있으므로 링크가 존재하므로, 모든 종단점 간의 연결 특징(
Figure 112016015211810-pat00587
)은 하기와 같이 산출된다.
Figure 112016015211810-pat00588
그러므로, 수기서명 전체 블록(
Figure 112016015211810-pat00589
)에 대한 모든 종단점(
Figure 112016015211810-pat00590
), 모든 연결 특징(
Figure 112016015211810-pat00591
)은 각각 하기 수학식 23 및 수학식 24와 같이 구성된다.
Figure 112016015211810-pat00592
Figure 112016015211810-pat00593
세그먼트(
Figure 112016015211810-pat00594
)의 모든 종단점(
Figure 112016015211810-pat00595
)에서 점들의 partial ordered set(
Figure 112016015211810-pat00596
)은 하기 수학식 25와 같이 구성된다.
Figure 112016015211810-pat00597
여기에서,
Figure 112016015211810-pat00598
는 집합 내에서 임의의 점
Figure 112016015211810-pat00599
의 배열 순서를 의미하는 것으로, 두점 (
Figure 112016015211810-pat00600
,
Figure 112016015211810-pat00601
)간에 순서
Figure 112016015211810-pat00602
가 성립한다는 것은
Figure 112016015211810-pat00603
의 위치는
Figure 112016015211810-pat00604
의 위치보다 나중에 위치하는 배열을 의미한다.
[도 3] 세그먼트 블록(2-2)에서 partial ordered set(
Figure 112016015211810-pat00605
)은 하기와 같이 산출된다.
Figure 112016015211810-pat00606
그리고, [도 3] 세그먼트 블록(2-3)에서 partial ordered set(
Figure 112016015211810-pat00607
)은 하기와 같이 산출된다.
Figure 112016015211810-pat00608
또한, [도 4] 세그먼트 블록(2-3)에서 partial ordered set(
Figure 112016015211810-pat00609
)은 하기와 같이 산출된다.
Figure 112016015211810-pat00610
그리고, [도 5] 세그먼트 블록(2-5)에서 partial ordered set(
Figure 112016015211810-pat00611
)은 하기와 같이 산출된다.
Figure 112016015211810-pat00612
그러므로, 수기서명 전체 블록(
Figure 112016015211810-pat00613
)에 대한 partial ordered set(
Figure 112016015211810-pat00614
)은 하기 수학식 26과 같이 구성된다.
Figure 112016015211810-pat00615
이와 같이 산출된 정보들을 토대로, 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00616
) 및 전체 세그먼트 동적행위 특징 정보(
Figure 112016015211810-pat00617
)는 하기 수학식 27 및 수학식 28과 같이 생성된다.
Figure 112016015211810-pat00618
Figure 112016015211810-pat00619
또한, 수기서명이 진행되는 세그먼트 전이(transition) 과정에서 이루어지는 세그먼트 전이 동적행위 특징(
Figure 112016015211810-pat00620
) 및 전체 세그먼트 전이(transition) 동적행위 특징(
Figure 112016015211810-pat00621
)은 하기 수학식 29 및 수학식 30과 같이 생성된다.
Figure 112016015211810-pat00622
여기에서,
Figure 112016015211810-pat00623
는 세그먼트 전이 동적이동이 이루어지는 최대 개수를 의미한다. 그리고,
Figure 112016015211810-pat00624
는
Figure 112016015211810-pat00625
전이 동적이동으로 세그먼트
Figure 112016015211810-pat00626
의 경계선 종단점 중의 하나인
Figure 112016015211810-pat00627
점에서 세그먼트
Figure 112016015211810-pat00628
의 경계선 종단점 중의 하나인
Figure 112016015211810-pat00629
점으로 전이(transition)가 이루어진다는 것을 의미한다. 그러므로,
Figure 112016015211810-pat00630
는 처음으로 이루어지는 세그먼트 전이 이동특징을 의미하며,
Figure 112016015211810-pat00631
는 마지막으로 이루어지는 세그먼트 전이 이동특징을 의미한다.
예를들면, [도 3] 세그먼트 블록(2-1)에서 처음으로 이루어지는 세그먼트 전이 이동특징인
Figure 112016015211810-pat00632
는 세그먼트
Figure 112016015211810-pat00633
의
Figure 112016015211810-pat00634
점인 우측 경계선 종단점
Figure 112016015211810-pat00635
에서 세그먼트
Figure 112016015211810-pat00636
의
Figure 112016015211810-pat00637
점인 좌측 경계선 종단점
Figure 112016015211810-pat00638
로의 세그먼트 전이를 의미하는 것으로 다음과 같이 생성된다.
Figure 112016015211810-pat00639
다음으로, [도 3] 세그먼트 블록(2-2)에서 두번째로 이루어지는 세그먼트 전이 이동특징인
Figure 112016015211810-pat00640
는 세그먼트
Figure 112016015211810-pat00641
의
Figure 112016015211810-pat00642
점인 좌측 경계선 종단점
Figure 112016015211810-pat00643
에서 세그먼트
Figure 112016015211810-pat00644
의
Figure 112016015211810-pat00645
점인 우측 경계선 종단점
Figure 112016015211810-pat00646
로의 세그먼트 전이를 의미하는 것으로 다음과 같이 생성된다.
Figure 112016015211810-pat00647
이상과 같이 계속하면, 마지막으로 이루어지는 세그먼트 전이 이동특징
Figure 112016015211810-pat00648
을 생성하게 된다.
Figure 112016015211810-pat00649
한편, 본 발명은 전술한 전형적인 바람직한 실시예에만 한정되는 것이 아니라 본 발명의 요지를 벗어나지 않는 범위 내에서 여러 가지로 개량, 변경, 대체 또는 부가하여 실시할 수 있는 것임은 당해 기술분야에서 통상의 지식을 가진 자라면 용이하게 이해할 수 있을 것이다. 이러한 개량, 변경, 대체 또는 부가에 의한 실시가 이하의 첨부된 특허청구범위의 범주에 속하는 것이라면 그 기술사상 역시 본 발명에 속하는 것으로 보아야 한다.
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: 수기서명 전체 블록 특성 정보 생성부
690: 동적이동 추적부

Claims (20)

  1. 서명자가 서명하는 수기서명에 대응하여 터치되는 위치들에 대한 위치데이터 및 압력데이터를 포함하는 터치데이터를 수기서명 입력 데이터로서 출력하는 터치입력부를 포함하는 수기서명 입력부;
    서명자별 수기서명 전체 블록 특성 정보(Σ)를 등록하는 등록부; 및
    상기 수기서명 입력부로부터 입력되고 터치데이터를 포함하는 수기서명 입력 데이터를 저장하고, 상기 수기서명 입력 데이터에 의해 수기서명을 인식하여 수기서명 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 전체 블록(S)을 생성하며, 생성된 수기서명 전체 블록(S)을 미리 설정된 수기서명 분할 수로 공간 분할하여 세그먼트 블록을 생성하고, 상기 생성된 각 세그먼트 블록의 세그먼트 이미지를 검출하며, 상기 수기서명 전체 블록(S) 및 세그먼트 블록 각각의 정보와 상기 수기서명 전체 블록(S) 및 세그먼트 블록 상호간 상관관계 정보를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 수집하여 상기 서명자의 서명자 식별정보에 맵핑하여 상기 등록부에 등록한 후, 수기서명 인증 요청 발생 시 상기 수기서명 입력부의 터치입력부를 통해 입력되는 터치데이터로부터 수기서명 전체 블록(S) 및 세그먼트 블록 각각의 특징 정보와 상기 수기서명 전체 블록(S) 및 세그먼트 블록 상호간의 상관관계 정보를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 수집하고 수기서명 인증을 요청한 서명자의 식별정보에 대응하는 등록 수기서명 전체 블록 특성 정보(Σ')를 로드하여 수집된 수기서명 전체 블록 특성 정보(Σ)와 비교하여 일치도에 따른 수기서명 세그먼트에 기반하여 수기서명 인증을 수행하는 수기서명 인증부를 포함하되,
    상기 수기서명 인증부는,
    상기 수기서명 입력부의 터치 입력부로부터 입력되는 수기서명 입력데이터로부터 입력되는 수기서명 입력 데이터를 저장하고, 상기 수기서명 입력 데이터에 의해 수기서명을 인식하여 수기서명 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 전체 블록(S)을 생성하며, 생성된 수기서명 전체 블록(S)을 미리 설정된 수기서명 분할 수로 공간 분할하여 세그먼트 블록을 생성하고, 상기 생성된 각 세그먼트 블록의 세그먼트 이미지를 검출하며, 상기 수기서명 이미지를 포함하는 수기서명 전체 블록(S)의 특징 정보인 수기서명 전체 블록 특징 정보(Q), 수기서명을 구성하는 상기 수기서명 세그먼트들의 특징 정보인 전체 세그먼트 블록들의 전체 세그먼트 블록 특징 정보(V), 상기 생성된 세그먼트 블록에 대한 전체 세그먼트 블록 위치 정보(P) (즉, 서브 세그먼트 블록 위치 정보 포함), 상기 수기서명 전체 블록(S) 및 세그먼트 블록들 간의 상관관계에 의한 전체 세그먼트 블록 상관관계 특징 정보(C)를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 추출하는 수기서명 특성 추출부;
    상기 수기서명 특성 추출부를 통해 추출된 수기서명 전체 블록 특성 정보(Σ)와 미리 등록되어 있는 등록 수기서명 전체 블록 특성 정보(Σ')를 비교하여 각각 미리 설정된 일치도에 따른 수기서명 인증을 수행하는 수기서명 세그먼트 블록 인증부; 및
    등록 요청 발생 시 상기 수기서명 특성 추출부를 통해 추출되는 수기서명 특징 정보를 상기 등록부에 저장하여 등록시키고, 수기서명 인증 요청 발생 시 상기 수기서명 세그먼트 블록 인증부를 제어하여 수기서명 인증을 수행시키는 제어부를 포함하고,
    상기 수기서명 특성 추출부는,
    상기 터치데이터로부터 수기서명의 시작을 검출하는 수기서명 시작 검출부;
    상기 터치데이터의 입력되던 중 일정 시간 터치데이터가 입력되지 않으면 최종 터치데이터 입력 위치를 수기서명 종료 지점으로 수기서명이 종료를 검출하는 수기서명 종료 검출부;
    상기 터치데이터로부터 입력되는 상기 수기서명 입력 데이터에 의해 수기서명을 인식하여 수기서명 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 전체 블록(S)을 생성하며, 생성된 수기서명 전체 블록(S)을 미리 설정된 수기서명 분할 수로 공간 분할하여 세그먼트 블록을 생성하고, 상기 생성된 각 세그먼트 블록의 세그먼트 이미지를 검출하는 공간분할 세그먼트 검출부;
    상기 공간분할 세그먼트 검출부에서 검출된 서브 세그먼트 개수를 카운트하는 세그먼트 카운트부;
    상기 세그먼트 이미지를 입력받아 상기 세그먼트 이미지의 분할 여부를 판단하고 분할된 이미지인 서브 세그먼트 이미지의 검출 시 상기 서브 세그먼트를 포함하는 서브 세그먼트 블록(
    Figure 112016110026629-pat00650
    ) 을 생성하고, 상기 세그먼트 블록(
    Figure 112016110026629-pat00651
    ) 및 서브 세그먼트 블록(
    Figure 112016110026629-pat00652
    )에 대한 특징 정보인 세그먼트 블록 특징 정보(
    Figure 112016110026629-pat00653
    ) 및 서브 세그먼트 블록 특징 정보(
    Figure 112016110026629-pat00654
    )를 생성하고 생성된 세그먼트 블록 특징 정보(
    Figure 112016110026629-pat00655
    ) 및 서브 세그먼트 블록 특징 정보(
    Figure 112016110026629-pat00656
    )들을 포함하는 전체 세그먼트 블록 특징 정보(V) 및 전체 세그먼트 블록 위치 정보(P)를 생성하여 출력하는 공간분할 세그먼트 블록 특징 검출부;
    상기 수기서명 전체 블록(S)의 특징 정보인 수기서명 전체 블록 특징 정보(Q)를 생성하여 출력하는 수기서명 전체 블록 특징 검출부;
    상기 수기서명 전체 블록(S), 상기 세그먼트 블록 및 서브 세그먼트 블록들 중 적어도 둘 이상의 상호간의 상관관계에 따른 정보인 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성하여 출력하는 서브 세그먼트 블록 상관관계 검출부;
    상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V), 전체 세그먼트 블록 위치 정보(P) 및 상기 전체 세그먼트 블록 상관관계 특징 정보(C)를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 생성하여 출력하는 수기서명 전체 블록 특성 정보 생성부를 포함하는 수기서명 특성 획득부; 및
    입력되는 동적이동 포인트 정보(
    Figure 112016110026629-pat00853
    )에 근거하여 공간 분할된 세그먼트 블록 내에서 수기서명 동적이동에 따라 발생하는 동적행위 특징인 세그먼트 동적행위 특징 정보(
    Figure 112016110026629-pat00854
    )를 산출하여 전체 세그먼트 동적행위 특징 정보(
    Figure 112016110026629-pat00855
    )를 생성하고 세그먼트 전이 동적행위 특징 정보(
    Figure 112016110026629-pat00856
    )를 산출하여 전체 세그먼트 전이 동적행위 특징 정보(
    Figure 112016110026629-pat00857
    )를 생성하고 상기 수기서명 전체 블록 특성 정보 생성부로 출력하는 동적이동 추적부를 포함하고,
    상기 공간분할 세그먼트 검출부는,
    상기 터치데이터 입력 시마다 상기 터치데이터가 발생한 위치에 대한 동적이동 포인트 정보(
    Figure 112016110026629-pat00858
    )를 생성하여 상기 동적이동 추적부로 출력하고,
    상기 수기서명 전체 블록 특성 정보 생성부는,
    상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V), 상기 전체 세그먼트 블록 위치 정보(P), 상기 전체 세그먼트 블록 상관관계 특징 정보(C)에 전체 세그먼트 동적행위 특징 정보(
    Figure 112016110026629-pat00859
    ) 및 전체 세그먼트 전이 동적행위 특징 정보(
    Figure 112016110026629-pat00860
    )를 더 포함하는 수기서명 전체 블록 특성 정보(Σ)를 생성하여 출력하는 것을 특징으로 하는 공간분할 세그먼트에 대한 동적 이동 추적 기반 수기서명 인증 시스템.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    상기 수기서명 전체 블록 특징 검출부는,
    상기 수기서명 전체 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(
    Figure 112016063899433-pat00657
    ) 를 더 생성하여 출력하고,
    공간분할 세그먼트 블록 특징 검출부는,
    상기 세그먼트 이미지를 입력받고, 상기 세그먼트 이미지의 분할 여부를 판단하고 분할된 이미지인 서브 세그먼트 이미지의 검출 시 상기 서브 세그먼트를 포함하는 서브 세그먼트 블록(
    Figure 112016063899433-pat00658
    )을 생성하여 출력하는 서브 세그먼트 블록 생성부;
    상기 세그먼트 블록(
    Figure 112016063899433-pat00659
    ) 및 서브 세그먼트 블록(
    Figure 112016063899433-pat00660
    )을 입력받고, 세그먼트 블록(
    Figure 112016063899433-pat00661
    ) 및 서브 세그먼트 블록(
    Figure 112016063899433-pat00662
    )의 각 모서리의 위치정보인 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00663
    ) 및 서브 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00664
    )를 검출하여 출력하는 세그먼트 블록 모서리 위치 검출부;
    상기 세그먼트 블록(
    Figure 112016063899433-pat00665
    ), 서브 세그먼트 블록(
    Figure 112016063899433-pat00666
    ), 상기 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00667
    ) 및 서브 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00668
    ) 중 적어도 하나 이상을 입력받아 상기 세그먼트 블록(
    Figure 112016063899433-pat00669
    ) 및 서브 세그먼트 블록(
    Figure 112016063899433-pat00670
    )의 면적을 계산하여 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00671
    ) 및 서브 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00672
    )를 생성하여 출력하는 세그먼트 블록 면적 특성 검출부;
    상기 수기서명 전체 블록 특징 검출부로부터 수기서명 전체 블록 면적 정보(
    Figure 112016063899433-pat00673
    ), 상기 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00674
    ), 및 서브 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00675
    )를 입력받아 상기 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율, 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율을 계산하여 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율 정보(
    Figure 112016063899433-pat00676
    ), 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보() 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
    Figure 112016063899433-pat00678
    ) 중 적어도 하나 이상을 생성하여 출력하는 면적 비율 특성 검출부; 및
    수기서명의 각 세그먼트별 상기 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00679
    ), 서브 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00680
    ), 상기 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00681
    ), 서브 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00682
    ), 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율 정보(
    Figure 112016063899433-pat00683
    ), 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
    Figure 112016063899433-pat00684
    ) 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
    Figure 112016063899433-pat00685
    ) 중 해당 정보를 포함하는 세그먼트 블록 특징 정보(
    Figure 112016063899433-pat00686
    ) 및 서브 세그먼트 블록 특징 정보(
    Figure 112016063899433-pat00687
    )를 생성하고, 전체 수기서명의 세그먼트들에 대한 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력하는 세그먼트 블록 특징 정보 생성부를 포함하는 것을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템.
  5. 제4항에 있어서,
    상기 블록은 사각형의 블록이되,
    상기 서브 세그먼트 블록 생성부는,
    해당 서브 세그먼트의 최상위지점, 최하위지점, 최좌측지점 및 최우측지점을 통과하여 상기 서브 세그먼트를 포함하는 사각형의 서브 세그먼트 블록을 생성하는 것을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템.
  6. 제4항에 있어서,
    상기 서브 세그먼트 블록 상관관계 검출부는,
    서브 세그먼트 블록(
    Figure 112016015211810-pat00688
    )과 인접하게 위치하는 인접 서브 세그먼트 블록(
    Figure 112016015211810-pat00689
    )들 중 상기 서브 세그먼트 블록(
    Figure 112016015211810-pat00690
    )과 포함 및 교차(중첩)영역을 형성하는 인접 서브 세그먼트 블록(
    Figure 112016015211810-pat00691
    )이 있는지를 판단하고, 있으면 포함 및 교차영역의 면적을 계산하여 교차 면적 정보(
    Figure 112016015211810-pat00692
    ) 를 출력하는 교차 면적 검출부;
    상기 수기서명 전체 블록 면적 정보(
    Figure 112016015211810-pat00693
    ), 세그먼트 블록 면적 정보(
    Figure 112016015211810-pat00694
    ) , 서브 세그먼트 블록 면적 정보(
    Figure 112016015211810-pat00695
    ) 및 상기 서브 세그먼트 블록 교차 면적 정보(
    Figure 112016015211810-pat00696
    )를 입력받고, 상기 수기서명 전체 블록 면적(
    Figure 112016015211810-pat00697
    )에 대한 서브 세그먼트 블록 교차 면적(
    Figure 112016015211810-pat00698
    ) 비율을 계산하여 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00699
    )를 생성하고, 상기 서브 세그먼트 블록 면적(
    Figure 112016015211810-pat00700
    ) 대비 상기 서브 세그먼트 블록 교차 면적(
    Figure 112016015211810-pat00701
    ) 비율을 계산하여 서브 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00702
    )를 생성하며, 상기 인접 서브 세그먼트 블록 면적(
    Figure 112016015211810-pat00703
    ) 대비 상기 서브 세그먼트 블록 교차 면적(
    Figure 112016015211810-pat00704
    ) 비율을 계산하여 인접 서브 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00705
    )를 생성하는 교차 면적 비율 검출부;
    서브 세그먼트 블록(
    Figure 112016015211810-pat00706
    )을 기준으로 인접 서브 세그먼트 블록(
    Figure 112016015211810-pat00707
    )이 포함되는지의 여부 및 교차하는지의 여부 정보인 서브 세그먼트 블록 포함관계 정보(
    Figure 112016015211810-pat00708
    )를 생성하여 출력하는 세그먼트 블록 포함관계 검출부;
    서브 세그먼트 블록(
    Figure 112016015211810-pat00709
    )을 기준으로 인접 서브 세그먼트 블록(
    Figure 112016015211810-pat00710
    )의 위치를 정보인 서브 세그먼트 블록 위치관계 정보(
    Figure 112016015211810-pat00711
    )를 생성하여 출력하는 세그먼트 위치관계 검출부;
    서브 세그먼트 블록(
    Figure 112016015211810-pat00712
    )을 기준으로 인접 서브 세그먼트 블록(
    Figure 112016015211810-pat00713
    )이 서브 세그먼트 블록(
    Figure 112016015211810-pat00714
    )의 어느 쪽 모서리와 교차하는지를 나타내는 위치정보인 서브 세그먼트 블록 모서리 위치관계 정보(
    Figure 112016015211810-pat00715
    )를 생성하여 출력하는 모서리 위치관계 검출부; 및
    상기 서브 세그먼트 블록 교차 면적 정보(
    Figure 112016015211810-pat00716
    ), 수기서명 전체 블록 면적 대비 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00717
    ), 서브 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00718
    ), 인접 서브 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00719
    ),
    서브 세그먼트 블록 포함관계 정보(
    Figure 112016015211810-pat00720
    ), 서브 세그먼트 블록 위치관계 정보(
    Figure 112016015211810-pat00721
    ), 서브 세그먼트 블록 모서리 위치관계 정보(
    Figure 112016015211810-pat00722
    )를 포함하는 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성하여 출력하는 상관관계 특징 정보 생성부를 포함하는 것을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템.
  7. 삭제
  8. 제1항에 있어서,
    상기 동적이동 포인트 정보(
    Figure 112016063899433-pat00731
    )는,
    하기 수학식 31과 같이 구성됨을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템.
    [수학식 31]
    Figure 112016063899433-pat00732

  9. 제1항에 있어서,
    동적 행위 특징인 세그먼트 동적행위 특징 정보(
    Figure 112016063899433-pat00733
    )는 하기 수학식 32와 같이 구성되고,
    상기 전체 세그먼트 동적행위 특징 정보(
    Figure 112016063899433-pat00734
    )는 하기 수학식 33과 같이 구성됨을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템.
    [수학식 32]
    Figure 112016063899433-pat00735

    [수학식 33]
    Figure 112016063899433-pat00736

  10. 제1항에 있어서,
    공간분할 세그먼트 간 세그먼트 전이 동적행위 특징 정보(
    Figure 112016063899433-pat00737
    )는 하기 수학식 34와 같이 구성되고,
    상기 전체 세그먼트 전이 동적행위 특징 정보(
    Figure 112016063899433-pat00738
    )는 하기 수학식 35와 같이 구성됨을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템.
    [수학식 34]
    Figure 112016063899433-pat00739

    [수학식 35]
    Figure 112016063899433-pat00740

  11. 수기서명 입력부로부터 입력되고 터치데이터를 포함하는 수기서명 입력 데이터를 저장하고, 상기 수기서명 입력 데이터에 의해 수기서명을 인식하여 수기서명 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 전체 블록(S)을 생성하며, 생성된 수기서명 전체 블록(S)을 미리 설정된 수기서명 분할 수로 공간 분할하여 세그먼트 블록을 생성하고, 상기 생성된 각 세그먼트 블록의 세그먼트 이미지를 검출하며, 상기 수기서명 전체 블록(S) 및 세그먼트 블록 각각의 정보와 상기 수기서명 전체 블록(S) 및 세그먼트 블록 상호간 상관관계 정보를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 수집하여 서명자의 서명자 식별정보에 맵핑하여 등록부에 등록하는 등록 과정; 및
    수기서명 인증 요청 발생 시 상기 수기서명 입력부의 터치입력부를 통해 입력되는 터치데이터로부터
    수기서명 전체 블록(S) 및 세그먼트 블록 각각의 특징 정보와 상기 수기서명 전체 블록(S) 및 세그먼트 블록들 상호간의 상관관계 정보를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 수집하고 수기서명 인증을 요청한 서명자의 식별정보에 대응하는 등록 수기서명 전체 블록 특성 정보(Σ')를 로드하여 수집된 수기서명 전체 블록 특성 정보(Σ)와 비교하여 일치도에 따른 수기서명 세그먼트에 기반하여 수기서명 인증을 수행을 수행하는 수기서명 인증 과정을 포함하고,
    상기 등록 과정은,
    수기서명 등록 요청이 발생되는지를 모니터링하는 등록 요청 모니터링 단계;
    수기서명 등록 요청이 발생되면 등록할 서명자의 서명자 식별정보를 획득하는 서명자 식별정보 획득단계;
    서명자에 의한 수기서명에 대해 터치입력부로부터 입력되는 터치데이터로부터 상기 수기서명 전체 블록 특성 정보(∑)를 획득하는 수기서명 특성 데이터 획득 단계; 및
    상기 서명자 식별정보에 상기 수기서명 전체 블록 특성 정보를 맵핑하여 등록부에 저장하여 등록하는 수기서명 등록 단계를 포함하고,
    상기 수기서명 인증 과정은,
    수기서명 인증 요청의 발생여부를 모니터링하는 수기서명 인증 요청 모니터링 단계;
    수기서명 인증 요청이 발생되면 서명자의 서명자 식별정보를 획득하는 서명자 식별정보 획득단계;
    상기 서명자에 의한 수기서명에 대해 터치입력부로부터 입력되는 터치데이터로부터 상기 수기서명 전체 블록 특성 정보(∑)를 획득하는 수기서명 전체 블록 특성 정보 획득 단계;
    상기 획득된 서명자 식별정보에 대응하여 미리 등록되어 있는 등록 수기서명 전체 블록 특성 정보(∑')를 로드하는 등록 수기서명 전체 블록 특성 정보 로드 단계; 및
    상기 획득된 수기서명 전체 블록 특성 정보(∑)와 상기 로드된 등록 수기서명 전체 블록 특성 정보(∑')를 비교하여 수기서명 인증을 수행하고 그 인증 결과를 출력하는 수기서명 인증 단계를 포함하되,
    상기 수기서명 전체 블록 특성 정보(∑) 획득 단계는,
    수기서명 입력부로부터 입력되는 수기서명 입력데이터의 터치데이터로부터 수기서명의 추적을 개시하는 수기서명 추적단계;
    상기 수기서명 추적이 개시되면 상기 터치데이터로부터 입력되는 상기 수기서명 입력 데이터에 의해 수기서명을 인식하여 수기서명 이미지를 생성하고, 상기 수기서명을 포함하는 수기서명 전체 블록(S)을 생성하며, 생성된 수기서명 전체 블록(S)을 미리 설정된 수기서명 분할 수로 공간 분할하여 세그먼트 블록을 생성하고, 상기 생성된 각 세그먼트 블록의 세그먼트 이미지를 검출하여 출력하는 세그먼트 검출단계;
    상기 세그먼트 검출 단계에서 검출된 서브 세그먼트 개수를 카운트하는 세그먼트 카운트 단계;
    상기 세그먼트 이미지를 입력받아 상기 세그먼트 이미지의 분할 여부를 판단하고 분할된 이미지인 서브 세그먼트 이미지의 검출 시 상기 서브 세그먼트를 포함하는 서브 세그먼트 블록(
    Figure 112016110026629-pat00741
    )을 생성하고, 상기 세그먼트 블록(
    Figure 112016110026629-pat00742
    ) 및 서브 세그먼트 블록(
    Figure 112016110026629-pat00743
    )에 대한 특징 정보인 세그먼트 블록 특징 정보(
    Figure 112016110026629-pat00744
    ) 및 서브 세그먼트 블록 특징 정보(
    Figure 112016110026629-pat00745
    )를 생성하고 생성된 세그먼트 블록 특징 정보(
    Figure 112016110026629-pat00746
    ) 및 서브 세그먼트 블록 특징 정보(
    Figure 112016110026629-pat00747
    )들을 포함하는 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력하는 세그먼트 블록 특징 검출 단계;
    상기 수기서명 전체 블록(S)의 특징 정보인 수기서명 전체 블록 특징 정보(Q)를 생성하여 출력하는 수기서명 전체 블록 특징 검출 단계;
    상기 수기서명 전체 블록(S), 상기 세그먼트 블록 및 서브 세그먼트 블록들 중 적어도 둘 이상의 상호간의 상관관계에 따른 정보인 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성하여 출력하는 세그먼트 블록 상관관계 검출단계;
    전체 세그먼트 및 서브 세그먼트들에 대한 세그먼트 블록 특징 정보(
    Figure 112016110026629-pat00748
    ) 및 서브 세그먼트 블록 특징 정보(
    Figure 112016110026629-pat00749
    )들을 포함하는 전체 세그먼트 블록 특징 정보(V)를 생성하고, 상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V), 상기 생성된 세그먼트 블록에 대한 전체 세그먼트 블록 위치 정보(P) (즉, 서브 세그먼트 블록 위치 정보 포함), 상기 전체 세그먼트 블록 상관관계 특징 정보(C), 전체 세그먼트 동적행위 특징 정보(
    Figure 112016110026629-pat00750
    )를 포함하는 수기서명 전체 블록 특성 정보(Σ)를 생성하여 출력하는 수기서명 전체 블록 특성 정보 생성단계; 및
    입력되는 동적이동 포인트 정보(
    Figure 112016110026629-pat00861
    )에 근거하여 공간 분할된 세그먼트 블록 내에서 수기서명 동적 이동에 따라 발생하는 동적 행위 특징인 세그먼트 동적행위 특징 정보(
    Figure 112016110026629-pat00862
    )를 산출하여 전체 세그먼트 동적행위 특징 정보(
    Figure 112016110026629-pat00863
    )를 생성하고 세그먼트 전이 동적행위 특징 정보(
    Figure 112016110026629-pat00864
    )를 산출하여 전체 세그먼트 전이 동적행위 특징 정보(
    Figure 112016110026629-pat00865
    )를 생성하고 수기서명 전체 블록 특성 정보 생성부로 출력하는 동적이동 추적 단계를 포함하고,
    상기 공간분할 세그먼트 검출단계는,
    터치데이터 입력 시마다 상기 터치데이터가 발생한 위치에 대한 동적이동 포인트 정보(
    Figure 112016110026629-pat00866
    )를 생성하여 동적이동 추적부로 출력하고,
    수기서명 전체 블록 특성 정보 생성단계는,
    상기 수기서명 전체 블록 특징 정보(Q), 상기 전체 세그먼트 블록 특징 정보(V), 상기 전체 세그먼트 블록 위치 정보(P), 상기 전체 세그먼트 블록 상관관계 특징 정보(C)에 전체 세그먼트 동적행위 특징 정보(
    Figure 112016110026629-pat00867
    ) 및 전체 세그먼트 전이 동적행위 특징 정보(
    Figure 112016110026629-pat00868
    )를 더 포함하는 수기서명 전체 블록 특성 정보(Σ)를 생성하여 출력하는 것을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법.
  12. 삭제
  13. 삭제
  14. 삭제
  15. 제11항에 있어서,
    상기 수기서명 전체 블록 특징 검출 단계는,
    상기 수기서명 전체 블록(S)의 면적을 계산하여 수기서명 전체 블록 면적 정보(
    Figure 112016063899433-pat00751
    ) 를 더 생성하여 출력하고,
    세그먼트 블록 특징 검출 단계는,
    상기 세그먼트 이미지를 입력받고, 상기 세그먼트 이미지의 분할 여부를 판단하고 분할된 이미지인 서브 세그먼트 이미지의 검출 시 상기 서브 세그먼트를 포함하는 서브 세그먼트 블록(
    Figure 112016063899433-pat00752
    )을 생성하여 출력하는 서브 세그먼트 블록 생성 단계;
    상기 세그먼트 블록(
    Figure 112016063899433-pat00753
    ) 및 서브 세그먼트 블록(
    Figure 112016063899433-pat00754
    )을 입력받고, 세그먼트 블록(
    Figure 112016063899433-pat00755
    ) 및 서브 세그먼트 블록(
    Figure 112016063899433-pat00756
    )의 각 모서리의 위치정보인 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00757
    ) 및 서브 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00758
    )를 검출하여 출력하는 세그먼트 블록 모서리 위치 검출 단계;
    상기 세그먼트 블록(
    Figure 112016063899433-pat00759
    ), 서브 세그먼트 블록(
    Figure 112016063899433-pat00760
    ), 상기 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00761
    ) 및 서브 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00762
    ) 중 적어도 하나 이상을 입력받아 상기 세그먼트 블록(
    Figure 112016063899433-pat00763
    ) 및 서브 세그먼트 블록(
    Figure 112016063899433-pat00764
    )의 면적을 계산하여 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00765
    ) 및 서브 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00766
    )를 생성하여 출력하는 세그먼트 블록 면적 특성 검출 단계;
    수기서명 전체 블록 특징 검출부로부터 수기서명 전체 블록 면적 정보(
    Figure 112016063899433-pat00767
    ), 상기 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00768
    ), 및 서브 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00769
    )를 입력받아 상기 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율, 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율을 계산하여 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율 정보(
    Figure 112016063899433-pat00770
    ), 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
    Figure 112016063899433-pat00771
    ) 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
    Figure 112016063899433-pat00772
    ) 중 적어도 하나 이상을 생성하여 출력하는 면적 비율 특성 검출 단계; 및
    수기서명의 각 세그먼트별 상기 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00773
    ), 서브 세그먼트 블록 위치 정보(
    Figure 112016063899433-pat00774
    ), 상기 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00775
    ), 서브 세그먼트 블록 면적 정보(
    Figure 112016063899433-pat00776
    ), 수기서명 전체 블록 면적 대비 세그먼트 블록 면적 비율 정보(
    Figure 112016063899433-pat00777
    ), 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
    Figure 112016063899433-pat00778
    ) 및 세그먼트 블록 면적 대비 서브 세그먼트 블록 면적 비율 정보(
    Figure 112016063899433-pat00779
    ) 중 해당 정보를 포함하는 세그먼트 블록 특징 정보(
    Figure 112016063899433-pat00780
    ) 및 서브 세그먼트 블록 특징 정보(
    Figure 112016063899433-pat00781
    )를 생성하고, 전체 수기서명의 세그먼트들에 대한 전체 세그먼트 블록 특징 정보(V)를 생성하여 출력하는 세그먼트 블록 특징 정보 생성 단계를 포함하는 것을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법.
  16. 제15항에 있어서,
    상기 세그먼트 블록 상관관계 검출 단계는,
    서브 세그먼트 블록(
    Figure 112016015211810-pat00782
    )과 인접하게 위치하는 인접 서브 세그먼트 블록(
    Figure 112016015211810-pat00783
    )들 중 상기 서브 세그먼트 블록(
    Figure 112016015211810-pat00784
    )과 포함 및 교차(중첩)영역을 형성하는 인접 서브 세그먼트 블록(
    Figure 112016015211810-pat00785
    )이 있는지를 판단하고, 있으면 포함 및 교차영역의 면적을 계산하여 서브 세그먼트 블록 교차 면적 정보(
    Figure 112016015211810-pat00786
    )를 출력하는 교차 면적 검출 단계;
    상기 수기서명 전체 블록 면적 정보(
    Figure 112016015211810-pat00787
    ), 세그먼트 블록 면적 정보(
    Figure 112016015211810-pat00788
    ), 서브 세그먼트 블록 면적 정보(
    Figure 112016015211810-pat00789
    ) 및 상기 서브 세그먼트 블록 교차 면적 정보(
    Figure 112016015211810-pat00790
    )를 입력받고, 상기 수기서명 전체 블록 면적(
    Figure 112016015211810-pat00791
    )에 대한 서브 세그먼트 블록 교차 면적(
    Figure 112016015211810-pat00792
    ) 비율을 계산하여 수기서명 전체 블록 면적 대비 서브 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00793
    )를 생성하고, 상기 서브 세그먼트 블록 면적(
    Figure 112016015211810-pat00794
    ) 대비 상기 서브 세그먼트 블록 교차 면적(
    Figure 112016015211810-pat00795
    ) 비율을 계산하여 서브 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00796
    )를 생성하며, 상기 인접 서브 세그먼트 블록 면적(
    Figure 112016015211810-pat00797
    ) 대비 상기 서브 세그먼트 블록 교차 면적(
    Figure 112016015211810-pat00798
    ) 비율을 계산하여 인접 서브 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00799
    )를 생성하는 교차 면적 비율 정보 교차 면적 비율 검출 단계;
    서브 세그먼트 블록(
    Figure 112016015211810-pat00800
    )을 기준으로 인접 서브 세그먼트 블록(
    Figure 112016015211810-pat00801
    )이 포함되는지의 여부 및 교차하는지의 여부 정보인 서브 세그먼트 블록 포함관계 정보(
    Figure 112016015211810-pat00802
    )를 생성하여 출력하는 세그먼트 블록 포함관계 검출 단계;
    서브 세그먼트 블록(
    Figure 112016015211810-pat00803
    )을 기준으로 인접 서브 세그먼트 블록(
    Figure 112016015211810-pat00804
    )위치를 정보인 서브 세그먼트 블록 위치관계 정보(
    Figure 112016015211810-pat00805
    )를 생성하여 출력하는 세그먼트 위치관계 검출 단계;
    서브 세그먼트 블록(
    Figure 112016015211810-pat00806
    )을 기준으로 인접 서브 세그먼트 블록(
    Figure 112016015211810-pat00807
    )이 서브 세그먼트 블록(
    Figure 112016015211810-pat00808
    )의 어느 쪽 모서리와 교차하는지를 나타내는 위치정보인 서브 세그먼트 블록 모서리 위치관계 정보(
    Figure 112016015211810-pat00809
    )를 생성하여 출력하는 모서리 위치관계 검출 단계; 및
    상기 서브 세그먼트 블록 교차 면적 정보(
    Figure 112016015211810-pat00810
    ), 수기서명 전체 블록 면적 대비 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00811
    ), 서브 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00812
    ), 인접 세그먼트 블록 교차 면적 비율 정보(
    Figure 112016015211810-pat00813
    ), 서브 세그먼트 블록 포함관계 정보(
    Figure 112016015211810-pat00814
    ), 서브 세그먼트 블록 위치관계 정보(
    Figure 112016015211810-pat00815
    ), 서브 세그먼트 블록 모서리 위치관계 정보(
    Figure 112016015211810-pat00816
    )를 포함하는 전체 세그먼트 블록 상관관계 특징 정보(C)를 생성하여 출력하는 상관관계 특징 정보 생성 단계를 포함하는 것을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법.
  17. 삭제
  18. 제11항에 있어서,
    상기 동적이동 포인트 정보(
    Figure 112016063899433-pat00825
    )는,
    하기 수학식 36과 같이 구성됨을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법.
    [수학식 36]
    Figure 112016063899433-pat00826

  19. 제16항에 있어서,
    동적 행위 특징인 세그먼트 동적행위 특징 정보(
    Figure 112016063899433-pat00827
    )는 하기 수학식 37과 같이 구성되고,
    상기 전체 세그먼트 동적행위 특징 정보(
    Figure 112016063899433-pat00828
    )는 하기 수학식 38과 같이 구성됨을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법.
    [수학식 37]
    Figure 112016063899433-pat00829

    [수학식 38]
    Figure 112016063899433-pat00830

  20. 제16항에 있어서,
    공간분할 세그먼트 간 세그먼트 전이 동적행위 특징 정보(
    Figure 112016063899433-pat00831
    )는 하기 수학식 39와 같이 구성되고,
    상기 전체 세그먼트 전이 동적행위 특징 정보(
    Figure 112016063899433-pat00832
    )는 하기 수학식 40과 같이 구성됨을 특징으로 하는 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 방법.
    [수학식 39]
    Figure 112016063899433-pat00833

    [수학식 40]
    Figure 112016063899433-pat00834
KR1020160017746A 2016-02-16 2016-02-16 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법 Active KR101729434B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020160017746A KR101729434B1 (ko) 2016-02-16 2016-02-16 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법
US15/998,904 US11205063B2 (en) 2016-02-16 2017-02-15 System and method of authenticating handwritten signature based on dynamic movement tracking of spatial-division segments
EP17753460.9A EP3444745B1 (en) 2016-02-16 2017-02-15 System and method for authenticating dynamic movement tracking-based handwritten signature for space division segment
PCT/KR2017/001638 WO2017142299A1 (ko) 2016-02-16 2017-02-15 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법
JP2018544187A JP6924770B2 (ja) 2016-02-16 2017-02-15 空間分割セグメントに対する動的移動追跡基盤手記署名認証システムおよび方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160017746A KR101729434B1 (ko) 2016-02-16 2016-02-16 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법

Publications (1)

Publication Number Publication Date
KR101729434B1 true KR101729434B1 (ko) 2017-04-24

Family

ID=58704304

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160017746A Active KR101729434B1 (ko) 2016-02-16 2016-02-16 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법

Country Status (5)

Country Link
US (1) US11205063B2 (ko)
EP (1) EP3444745B1 (ko)
JP (1) JP6924770B2 (ko)
KR (1) KR101729434B1 (ko)
WO (1) WO2017142299A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200038153A (ko) * 2018-10-02 2020-04-10 주식회사 넥슨코리아 컴퓨팅 장치에서 게임의 이미지를 처리하는 방법 및 컴퓨팅 장치

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10895954B2 (en) * 2017-06-02 2021-01-19 Apple Inc. Providing a graphical canvas for handwritten input
US11195172B2 (en) * 2019-07-24 2021-12-07 Capital One Services, Llc Training a neural network model for recognizing handwritten signatures based on different cursive fonts and transformations
CN110866499B (zh) * 2019-11-15 2022-12-13 爱驰汽车有限公司 手写文本识别方法、系统、设备及介质
KR102144289B1 (ko) * 2020-01-20 2020-08-13 주식회사 시큐브 다중 인증 알고리즘을 기반으로 한 수기서명 인증 방법 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101585842B1 (ko) * 2015-10-05 2016-01-15 주식회사 시큐브 세그먼트 블록 기반 수기서명 인증 시스템 및 방법

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5392363A (en) * 1992-11-13 1995-02-21 International Business Machines Corporation On-line connected handwritten word recognition by a probabilistic method
US5491758A (en) * 1993-01-27 1996-02-13 International Business Machines Corporation Automatic handwriting recognition using both static and dynamic parameters
JPH11312247A (ja) * 1998-04-30 1999-11-09 Nippon System Kaihatsu Kk 手書きによる筆者認証方法と電子ペン認証装置
JP2000353243A (ja) 1999-06-11 2000-12-19 Toshiba Corp 署名照合装置とその方法、ならびにプログラム記憶媒体
JP2002009761A (ja) * 2000-06-23 2002-01-11 Canon Inc 手書署名認証装置、手書署名認証方法、手書署名認証プログラムを格納した記憶媒体
JP3984022B2 (ja) * 2001-10-29 2007-09-26 グローリー株式会社 署名画像の対応点探索装置、対応点探索方法およびその方法をコンピュータに実行させるプログラム
US20040203594A1 (en) * 2002-08-12 2004-10-14 Michael Kotzin Method and apparatus for signature validation
KR100608775B1 (ko) 2004-11-23 2006-08-02 삼성전자주식회사 필체를 이용한 사용자 인증 시스템 및 방법
RO121497B1 (ro) 2005-02-09 2007-06-29 Softwin S.R.L. Sistem informatic şi metodă pentru achiziţia, analiza şi autentificarea semnăturii olografe
JP4783112B2 (ja) 2005-10-11 2011-09-28 株式会社日立製作所 署名履歴保管装置
JP4936513B2 (ja) 2006-04-28 2012-05-23 キヤノン株式会社 画像処理装置、画像処理方法、サイン登録プログラム及び記憶媒体
KR100957059B1 (ko) 2007-12-04 2010-05-13 한미아이티 주식회사 터치 스크린을 통해 입력된 문자 데이터를 처리하는 시스템및 방법
US8170291B2 (en) * 2008-05-09 2012-05-01 The United States Postal Service Methods and systems for analyzing the quality of digital signature confirmation images
KR101062011B1 (ko) 2009-11-16 2011-09-05 한국조폐공사 서명정보 입력부를 구비한 스마트 카드 및 사용자 인증방법
EP3040874A4 (en) * 2013-08-30 2017-02-22 Samsung Electronics Co., Ltd. Electronic device and inputted signature processing method of electronic device
KR102245267B1 (ko) 2013-10-08 2021-04-27 삼성전자주식회사 서명 등록 방법, 서명 인증 방법 및 그 장치
EP3140779A4 (en) * 2014-05-09 2017-11-29 Google LLC Systems and methods for using eye signals with secure mobile communications
TN2017000005A1 (en) * 2014-07-14 2018-07-04 Espon Juan Miguel Giron Handwriting analysis test with obstacle to visa signatures with a naked eye.
KR101575577B1 (ko) * 2015-07-09 2015-12-08 주식회사 시큐브 수기서명 인증 시스템 및 방법
KR101584045B1 (ko) * 2015-09-02 2016-01-11 주식회사 시큐브 세그먼트 기반 수기서명 인증 시스템 및 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101585842B1 (ko) * 2015-10-05 2016-01-15 주식회사 시큐브 세그먼트 블록 기반 수기서명 인증 시스템 및 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200038153A (ko) * 2018-10-02 2020-04-10 주식회사 넥슨코리아 컴퓨팅 장치에서 게임의 이미지를 처리하는 방법 및 컴퓨팅 장치
KR102736787B1 (ko) * 2018-10-02 2024-11-29 주식회사 넥슨코리아 컴퓨팅 장치에서 게임의 이미지를 처리하는 방법 및 컴퓨팅 장치

Also Published As

Publication number Publication date
EP3444745B1 (en) 2021-10-13
EP3444745A4 (en) 2020-02-05
US20190318148A1 (en) 2019-10-17
JP6924770B2 (ja) 2021-08-25
JP2019507435A (ja) 2019-03-14
EP3444745A1 (en) 2019-02-20
US11205063B2 (en) 2021-12-21
WO2017142299A1 (ko) 2017-08-24

Similar Documents

Publication Publication Date Title
KR101585842B1 (ko) 세그먼트 블록 기반 수기서명 인증 시스템 및 방법
KR101584045B1 (ko) 세그먼트 기반 수기서명 인증 시스템 및 방법
KR101598331B1 (ko) 시간분할 세그먼트 블록 기반 수기서명 인증 시스템 및 방법
KR101729434B1 (ko) 공간분할 세그먼트에 대한 동적이동 추적 기반 수기서명 인증 시스템 및 방법
JP5505504B2 (ja) 生体認証装置、生体認証方法及び生体認証用コンピュータプログラムならびに生体情報登録装置
US6895104B2 (en) Image identification system
US20170140138A1 (en) Behavior based authentication for touch screen devices
Impedovo et al. Automatic signature verification in the mobile cloud scenario: survey and way ahead
Blanco‐Gonzalo et al. Performance evaluation of handwritten signature recognition in mobile environments
EP3113105A1 (en) Face authentication system
JP6667800B2 (ja) 手書き署名認証システム及び方法
CN104246793A (zh) 移动设备的三维脸部识别
US10552596B2 (en) Biometric authentication
KR20150030558A (ko) 근접 터치를 이용한 온라인 서명 인증 방법 및 이를 위한 장치
CN106529255B (zh) 基于笔迹指纹的用户身份识别方法和装置
KR101910350B1 (ko) 수기서명 인증 시스템 및 방법
US11823487B2 (en) Method and system for enrolling a fingerprint
JP5891898B2 (ja) 情報処理装置、プログラム、及び情報処理方法
CN118799925A (zh) 一种基于触控和指纹传感器融合的识别方法及装置

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20160216

PA0201 Request for examination
PA0302 Request for accelerated examination

Patent event date: 20160219

Patent event code: PA03022R01D

Comment text: Request for Accelerated Examination

Patent event date: 20160216

Patent event code: PA03021R01I

Comment text: Patent Application

PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20160509

Patent event code: PE09021S01D

PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20160930

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20170228

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20170417

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20170417

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20200325

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20220118

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20240325

Start annual number: 8

End annual number: 8