Rotation, Scaling and Translation Analysis of Biometric Signature Templates

Aman Chadha, Divya Jyoti, M. Mani RojaarXiv 2011 · arXiv

Abstract

Biometric signature verification faces significant challenges due to high intra-class variation, where a single individual's signature may vary in orientation, size, and position. This paper presents a robust preprocessing pipeline designed to neutralize these natural variations—specifically rotation, scaling, and translation (RST). By utilizing a two-stage cross-correlation approach for rotation and automated bounding-box cropping for scaling and translation, the system aligns real-world signatures with stored reference templates. This approach eliminates the need for restrictive signing boxes, allowing for a more natural user experience while maintaining high verification accuracy.

Introduction

Unlike static biometrics such as fingerprints or iris patterns, human signatures are behavioral and inherently inconsistent. Even under ideal conditions, the same person rarely produces two identical signatures. These variations typically manifest as changes in angle (rotation), size (scaling), or position on the capture surface (translation).

Most existing verification systems mitigate these issues by imposing strict constraints, such as requiring users to sign within a small box or on a specific guide line. This research aims to remove these "training wheels" by developing an algorithm that can mathematically "undo" these variations—a process known as RST cancellation—prior to feature extraction and matching.

System Architecture and Methodology

The proposed system follows a sequential pipeline to handle RST variations in a specific, optimized order. The core philosophy is to normalize the user's input signature to match the coordinate space of the reference template.

The proposed biometric verification pipeline, highlighting the RST cancellation stage.

The RST Cancellation Pipeline

  1. Image Acquisition & Pre-processing: Signatures are captured, converted to grayscale, and binarized into a black-and-white format.
  2. Rotation Correction: To avoid computationally expensive brute-force searches, the authors employ a two-stage cross-correlation method. A coarse search rotates the image in 5° increments from -60° to +60° to find an approximate match. This is followed by a fine search within the identified 5° window at a 1° resolution for maximum precision.
  3. Translation Correction: The system identifies the bounding box of the signature pixels and crops out all surrounding white space. This effectively moves the signature to a "zero" origin point, neutralizing positional differences.
  4. Scaling Correction: Once rotation and translation are fixed, the system calculates a scaling ratio based on the height of the cropped test image relative to the reference image and resizes it accordingly.

An important insight from this research is that the order of operations matters. Rotation correction must precede translation and scaling because rotating an image changes its bounding box dimensions. If scaling were performed first, the resulting ratios would be mathematically inconsistent after rotation.

Experimental Setup

The study utilized a custom dataset to evaluate the pipeline's effectiveness. Data was collected from 90 individuals, with each participant providing 10 signatures (1 reference template and 9 test samples), resulting in a total of 900 images.

A Wacom Bamboo Digital Pen Tablet, the hardware used for signature acquisition.

Signatures were captured using a Wacom Bamboo Digital Pen Tablet. This hardware is particularly effective because it captures "pen-down" samples, ensuring that only the actual signature strokes are recorded, which simplifies the initial pre-processing and binarization stages.

Key Results and Discussion

The system was evaluated against pure variations (where only one parameter changed) and combined RST scenarios:

  • Rotation and Translation: The system achieved near-perfect results for these variations. Translation correction reached 0% error through simple bounding-box cropping. Rotation correction also performed exceptionally well, with a maximum error of only 1.69% even at extreme angles.
  • Scaling: This proved to be the most challenging parameter. Error rates ranged from 4.6% to 37.2%, with the system struggling more when the scaling difference between the test and reference images was very large.
  • Combined RST: In realistic scenarios where all three variations occurred simultaneously, the system remained functional. However, there was a slight drop in precision; rotation detection drifted by approximately 2°, and scaling errors hovered between 10-15%.

Conclusion and Future Work

This research demonstrates that a hierarchical, correlation-based approach can effectively neutralize common signature variations without requiring restrictive user interfaces. While signatures have higher natural variation than other biometrics, they are more socially accepted and require less specialized hardware, making them ideal for general-purpose authentication if RST issues are addressed.

Future work will focus on extending the angular range to a full 360° to accommodate tablets being used in any orientation. Additionally, the authors suggest exploring more sophisticated interpolation methods to improve the reliability of scaling correction when dealing with large size discrepancies.

Summary updated

Abstract

Biometric authentication systems that make use of signature verification methods often render optimum performance only under limited and restricted conditions. Such methods utilize several training samples so as to achieve high accuracy. Moreover, several constraints are imposed on the end-user so that the system may work optimally, and as expected. For example, the user is made to sign within a small box, in order to limit their signature to a predefined set of dimensions, thus eliminating scaling. Moreover, the angular rotation with respect to the referenced signature that will be inadvertently introduced as human error, hampers performance of biometric signature verification systems. To eliminate this, traditionally, a user is asked to sign exactly on top of a reference line. In this paper, we propose a robust system that optimizes the signature obtained from the user for a large range of variation in Rotation-Scaling-Translation (RST) and resolves these error parameters in the user signature according to the reference signature stored in the database.
BibTeX
@misc{chadha2011rotation,
  author = {Aman Chadha and Divya Jyoti and M. Mani Roja},
  title = {{Rotation, Scaling and Translation Analysis of Biometric Signature Templates}},
  year = {2011},
  eprint = {1110.1208},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1110.1208},
}
Figure