Professional Documents
Culture Documents
929
0-8186-8821-1198 $10.00 0 1998 IEEE
- t V i
Figure 3. Perpendicular distance sequence
930
c) boundary condition chosen segmentation points. The optimal warping function
that establishes the best correspondence between points of
i(1) = 1, j(1) = 1, & the “misaligned” signature with the “master” signature is
(3) indicated. The segmental points of the “misaligned”
i ( K )= I , j ( K ) = J , signature are established by finding points corresponding to
the pre-selected segmentation points of the master signature
d) search window condition through the optimal warping function. An appropriate
master signature is selected for each writer and uniform
spatial segmentation is used to define its segment
boundaries; these are the sequence points 32, 64,96, etc.
256
where “r” is the maximum permitted search window width. 0 -
The cumulative distance g(ij) between the two
sequences from the beginning of the signatures to point (ij)
is then calculated as
M
A
g ( i - 1, j ) + d ( i , j ) S
T
E
R
g(i - 1, j - 1) + d ( i , j )
256
Here d(i,j) is the distance between the ithpoint of the first
signature sequence and the jthpoint of the second signature
sequence. The initialization of the above recursion is done
by
0 MISALIGNED
The overall distance (also known as distortion) between the 5. Feature Extractioin through AR Modeling
two sequences is then given by
Second order AR model coefficients are estimated from
each segment of the signatures aligned through the DTW
procedure described above using the covariance method.
The AR model for section ‘i’ may be written as:
The optimal warping function (or path) is then found
recursively by starting at point (1,J) and backtracking to the ( n )- ai,
5 ( n ) = s,; (9)
beginning of the signatures. This path is indicated by the
dark line in Figure 4. The above description of the
algorithm does not include nuances such as choice of the
“slope” of the path and a “weighting” function, w(k), which
scales d(ij) in equation (5). We have chosen a “ slope” of
zero and a “weighting” function given by
where ‘p’ denotes the AR imodel order, ai is the local mean,
w(k)=(i(k)-i(k-l))+(j(k)- j(k-1)). (8) ri(n) is a zero mean sequence obtained by removing ai
from si(n),cik are the model coefficients for section ‘i’,
For more details on the significance of the above DTW and w(n) is a random noise sequence with zero mean and
features, readers are referred to [6]. variance.
The basic concept of the segmentation technique
employing DTW can be understood from Figure 5. Here 6. Verification using,a Neural Network
the vertical and horizontal axes represents the spatial axis of
a chosen “master” signature and “misaligned” signature Verification was carried out using a neural network
respectively, and black dots on a master signature indicate classifier. The topology used was that of a multi-layer
931
perceptron as shown in Figure 6. A single hidden layer
made up of 16 neurons was chosen on the basis of trial-and-
error runs. The input to the network consists of 16 nodes
resulting from the use of 8 signature segments and a 2”d FROM WRIER”1’
CLAIM OF WRITER’I”
Figure 7. Training and testing procedure
relative magnitudes of FA and FR types of errors - it can be (b): Uniform spatial segmentation point (AMR 06/02)
altered to tradeoff one for the other depending on the
application.
932
xm 4
Distances input
I”
t am
U
3x0 m 5 x c eaa ma mn sm 1
-
segmentation)
AR coeff. input
(c): DTW based segmentation points (AMR 06/02) to NN (uniform
933