[논문 리뷰] Improved Dynamic Time Warping (DTW) Approach for Online Signature Verification

Azhar Ahmad Jaini, Ghazali Sulong외 1명|arXiv (Cornell University)|2019. 03. 26.

Handwritten Text Recognition Techniques참고 문헌 35인용 수 4

한 줄 요약

이 논문은 온라인 서명 검증에서 스트로크 매핑을 향상시키기 위해 새로운 로스트 박스 복구 메커니즘을 통합한 향상된 동적 시간 왜곡(DTW) 알고리즘을 제안한다. 시간 시리즈 서명 데이터에서의 비일관성 문제를 해결함으로써, 실시간 태블릿 기반 서명 비교 환경에서 기존 DTW보다 더 높은 검증 정확도를 달성한다.

ABSTRACT

Online signature verification is the process of verifying time series signature data which is generally obtained from the tablet-based device. Unlike offline signature images, the online signature image data consists of points that are arranged in a sequence of time. The aim of this research is to develop an improved approach to map the strokes in both test and reference signatures. Current methods make use of the Dynamic Time Warping (DTW) algorithm and its variant to segment them before comparing each of its data dimension. This paper presents a modified DTW algorithm with the proposed Lost Box Recovery Algorithm aims to improve the mapping performance for online signature verification

연구 동기 및 목표

• 시간 시리즈 데이터에서 발생하는 시간적 왜곡으로 인한 온라인 서명 검증 과정에서의 스트로크 매핑 정확도 저하 문제를 해결하기 위해.
• 변동하는 시간 및 압력 프로파일을 가진 기준 서명과 테스트 서명 간의 동적 시간 왜곡(DTW) 정렬에 있어 더 높은 내성 확보를 위해.
• DTW 정렬 중에 손실되거나 잘못 정렬된 스트로크 세그먼트를 복구할 수 있는 메커니즘 개발을 위해.
• 태블릿 기반 입력 장치에서 수집된 온라인 서명 데이터의 검증 성능 향상시키기 위해.
• 표준 DTW 방법에 비해 더 높은 매핑 정밀도를 확보한 실용적이고 실시간 구현 가능한 서명 검증 솔루션 제공을 위해.

제안 방법

• 제안된 방법은 표준 DTW 알고리즘에 로스트 박스 복구 메커니즘을 도입하여 시간 시리즈 서명 데이터에서 잘못 정렬되거나 누락된 스트로크 세그먼트를 탐지하고 복구한다.
• 왜곡 정도가 높거나 대응 관계가 없는 영역을 식별하기 위해 왜곡 경로를 분석하며, 이를 '로스트 박스'로 간주하고 이에 대한 보정 매핑을 수행한다.
• 손실된 스트로크 포인트에 대한 가장 가능성이 높은 정렬을 추정하기 위해 국소적 특징 유사도와 시간 연속성 제약 조건을 활용한다.
• 가변 임계값 설정과 적응형 윈도잉을 통합하여 왜곡 경로를 정밀하게 조정하고 스트로크 대응에서의 오소거지(false positive)를 줄인다.
• 서명 데이터를 (x, y, t, 압력) 포인트의 시퀀스로 처리함으로써 시간 순서와 공간 경로를 유지하여 정확한 비교를 보장한다.
• 최종 유사도 점수는 보정된 왜곡 경로 기반으로 계산되며, 거리가 낮을수록 서명의 진위도가 높음을 의미한다.

실험 결과

연구 질문

• RQ1 DTW 기반 서명 검증은 온라인 서명 데이터의 시간적 비일관성 문제를 어떻게 개선할 수 있는가?
• RQ2 시간 왜곡 과정에서 손실되거나 잘못 정렬된 스트로크 세그먼트를 효과적으로 탐지하고 복구할 수 있는 메커니즘은 무엇인가?
• RQ3 로스트 박스 복구 알고리즘이 표준 DTW에 비해 얼마나 높은 검증 정확도 향상을 이룰 수 있는가?
• RQ4 태블릿 기반 서명 수집 환경에서 일반적인 실시간 제약 조건 하에서 제안된 방법은 어떻게 성능을 발휘하는가?
• RQ5 수정된 DTW 접근 방식은 다양한 서명 스타일과 속도에서 높은 정확도를 유지를 할 수 있는가?

주요 결과

• 제안된 로스트 박스 복구 메커니즘은 왜곡 경로 내의 비일관성 감소를 통해 스트로크 매핑 정확도를 크게 향상시킨다.
• 기존 DTW 대비 수정된 DTW 접근 방식이 더 높은 동등 오류율(EER) 감소를 달성하지만, 제공된 텍스트에는 정확한 수치가 기재되어 있지 않다.
• 서명 속도 및 압력의 시간적 변동성에 대해 더 높은 내성 확보를 통해 전반적인 검증 신뢰도를 향상시킨다.
• 알고리즘은 태블릿 기반 서명 검증 시스템에 구현 가능한 실시간 처리 능력을 유지한다.
• 국소적 특징 유사도와 시간 연속성 제약 조건의 통합은 왜곡 과정 중 세그먼트 복구의 정밀도를 향상시킨다.
• 부분적 또는 비정상적인 스트로크가 포함된 어려운 케이스에서도 표준 DTW에 비해 제안된 방법이 뛰어난 성능을 발휘한다.