Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Quantization. Vélez, Sánchez and Moreno [10] propose The input signature is captured from the scanner or
a robust off-line signature verification system using digital high pixel camera which provides the output
compression networks and positional cuttings. [11, 12, image in term of BMP Colour image. The
13] preprocessing algorithm provides the required data
suitable for the final processing. In the feature
The signature recognition & verification system shown extraction phase the invariant central moment and
in Fig 1 is broadly divided into three subparts Zernike moment are used to extract the feature for the
1) Preprocessing, 2) Feature extraction,3) Recognition classification purpose. In classification the Back
& Verification. propagation Neural Network is used to provide high
accuracy and less computational complexity in training
and testing phase of the system.
1. SIGNATURE DATABASE signed 4 forgery signatures in the training set the total
number of signatures is 675 (12 x 56) are used. In order
For training and testing of the signature recognition and to make the system robust, signers were asked to use as
verification system 675 signatures are used. The much as variation in their signature size and shape and
signatures were taken from 56 persons. The templates the signatures are collected at different times without
of the signature as shown in Fig 2 seeing other signatures they signed before.
For testing the system, another 112 genuine signatures
For training the system 56 person’s signatures are used. and 112 forgery signatures are taken from the same 56
Each of these persons signed 8 original signature and persons in the training set.
(3)
(5)
The body’s area A and the image’s center of
mass i s found from eq. 6.
(4)
(6)
(12)
Where
(7)
The orthogonality property of Zernike moments, as
expressed in the eq.8, allows easy image reconstruction
Finally, the normalized central moments, which are
from its Zernike moments by simply adding the
translation and scale invariant, are derived from the
information content of each individual order moment.
central moments as shown in eq. 8.
Moreover, Zernike moments have simple rotational
transformation properties interestingly enough the
Zernike moments of a rotated image, have identical
(8) magnitudes to those of the original one, where they
Where merely acquire a phase shift upon rotation.
K=1+ (u+ v)/2 for u+v≥2
Therefore, the magnitudes of the Zernike moments are
3.2 Zernike Moments rotation invariant features of the underlying image.
Zernike polynomials are a set of complex polynomials Translation and scale-invariance, on the other hand, are
which form a complete orthogonal set over the interior obtained by shifting and scaling the image into the unit
of the unit circle [26].The form of polynomial is shown circle.
by eq. 10.
(10)
Where
is the Length of the vector from the origin to the point
(x, y), θ is the angle between this vector and the x axis
in the Counterclockwise direction and the radial
polynomial is Fig 7. Rotation Normalization
Only two of these signatures which are very similar to percentage error with the dimension of the feature
at least one of the 56 stored images resulted in “false vector is calculated.
positives” (output > 0.5) while the remaining 8 are
recognized correctly as not belonging to the original set The recognition system gives the 98% success rate by
(the output value was <= 0.5). Since recognition step is recognizing the all signature pattern correctly for all
always followed by the verification step, these kinds of that signature which is used in training. It gives the poor
false positives can be easily caught by our verification performance for signature that is not in the training
system. In other words, the verification step serves as a phase. Generally the failure to recognize/verify a
safeguard against “false positives” as well as “false signature was due to poor image quality and high
negatives”. similarity between 2 signatures. Recognition and
verification ability of the system can be increased by
6. RESULT AND CONCLUSION using additional features in the input data set. This
study aims to reduce to a minimum the cases of forgery
In this study, we presented Off-Line Signature in business transactions.
Recognition and Verification System using the back
propagation neural network which is based on steps of REFERENCES
image processing, invariant central moment invariants,
Zernike moment & some global properties and back [1] A. Pacut, A Czajka, “Recognition of Human
propagation neural networks. Signatures”, pp. 1560-1564, 2001.
[2] Ronny Martens, Luc Claesen, “On- Line
Both systems used a three-step process; in the first step, Signature Verification by Dynamic Time-
the signature is separated from its image background. Warping”, IEEE Proceedings of ICPR'96
Second step performs normalization and digitization of 1996.
the original signature. Invariant central moment [3] Quen-Zong Wu, I-Chang Jou, and Suh-Yin
invariants, Zernike moment and global properties which Lee, “On-Line Signature Verification Using
are used as input features for the back propagation LPC Cepstrumand Neural Networks”, IEEE
neural network are obtained in the third step. Transactions on Systems, Man, and
Cybernetics—Part B: Cybernetics, 27(1):148-
153, 1997.
[4] Pave1 Mautner, OndrejRohlik, Vaclav
Matousek, JuergenKempp, “Signature
Verification Using ART-2 Neural Network”,
Proceedings of the 9th International
Conference on Neural information Processing
(ICONIP'OZ) ,2: 636-639, 2002
[5] A. Jain, F. Griess, S. Connell, “On-line
signature Verification”, Pattern Recognition,
Vol. 35, No. 12, 2002
[6] W. Nelson, W. Turin, T. Hastie, “Statistical
methods for on-line signature verification”,
International Journal of Pattern
Recognition and Artificial Intellingence, 8,
1994
Fig. 9 Online Result for Proposed Method [7] R. Kashi, J. Hu, W.L. Nelson, W.Turin, “A
hidden markov model approch to online
As Shown in Fig 9 the proposed system is evaluated on handwritten signature verification”,
two performance criteria. The feature extraction stage International Journal on Document Analysis
and the overall recognition rate for achieving high and Recognition, Vol. 1, No.1, 1998.
recognition performance in signature recognition [8] E. J. R. Justino, F. Bortolozzi and R.
system is highly influenced by the selection of efficient Sabourin,( 2001) “Offline Signature
feature vector. In this paper, we compute the Verification Using HMM for Random, Simple
comparison between the previously implemented Hu‘s and Skilled Forgeries”, ICDAR 2001,
moment [28] Zernike moment [23]. Original feature International Conference on Document
vectors produced from the different moment invariant Analysis and Recognition, vol. 1, pp. 105--
techniques are applied for signature features extraction 110.
from the binary images of the signature and absolute [9] B. Zhang, M. Fu and H. Yan (1998 ),
“Handwritten Signature Verification based on
Neural ‘Gas’ Based Vector Quantization”, [18] Erdem, U.M., “2D Object Recognition In
IEEE International Joint Conference on Neural Manufacturing Environment Using Implicit
Net-works, pp. 1862-186 Polynomials and Algebraic Invariants”, Master
[10] J. F. Vélez, Á. Sánchez, and A. B. Moreno ( Thesis, Bogazici University, 1997.
2003 ) , “Robust Off-Line Signature [19] Fu, K.S., Mui, J.K., “A survey On Image
Verification Using Compression Networks Segmentation”, Pattern Recognition, Vol. 13,
And Positional Cuttings”, Proc. 2003 IEEE pp.3-16, Pergoman Press, 1981.
Workshop on Neural Networks for Signal [20] Devijver, P.A. and J. Kittler, 1982, Pattern
Processing, vol. 1, pp. 627-636. Recognition: A Statistical Approach. Prentice-
[11] Q. Yingyong, B. R. Hunt, "Signature Hall, London, ISBN: 10: 0136542360.
Verification Using Global and Grid Features", [21] Trier, O.D., A.K. Jain and T. Taxt, Feature
Pattern Recognition, vol. 22, no.12, Great extraction methods for character recognition-a
Britain (1994), 1621--1629. survey. Patt.Recog., 29: 641-662.
[12] Drouhard, J.P., R. Sabourin, and M. Godbout, [22] Hu M, “Visual pattern recognition by moment
“A neural network approach to off-line invariants”, IRE Trans. Inf. Theory, IT-8, PP:
signature verification using directional 179–187.
PDF”, Pattern Recognition, vol. 29, no. 3, [23] Khotanzad, A. and Y.H. Hong, “Invariant
(1996), 415-424. image recognition by Zernike moments”, IEEE
[13] G. Rigoll, A. Kosmala, "A Systematic Trans. Patt. Anal. Mach. Intell., 12: 489-
Comparison Between On-Line and Off-Line 497. DOI: 10.1109/34.55109.
Methods for Signature Verification with [24] Theodoridis, S. and K. Koutroumbas, 2006,
Hidden Markov Models", 14th International “Pattern Recognition”, 3rd Edn., Academic
Conference on Pattern Recognition - vol. Press, ISBN: 10: 0123695317, pp: 856.
II, Australia (1998), 1755. [25] Reiss, T.H, “The revised fundamental theorem
[14] Lim, J.S., “Two-Dimensional and Image of moment invariants”, IEEE Trans. Patt.Anal.
Processing”, Prentice-Hall, 1990. Mach. Intell., 13: 830-834. DOI:
[15] Yang, X., and Toh, P.S., “Adaptive Fuzzy 10.1109/34.85675, 1991.
Multilevel Median Filter”, IEEE Transaction [26] Khotanzad, A, Y. H. Hong, “Invariant image
on Image Processing, Vol. 4, No. 5, pp.680- recognition by Zernike moments”, IEEE Trans.
682, may 1995. Patt. Anal.Intell, pp489-497, March 1990.
[16] Hwang, H., and Haddad, R.A. “Adaptive [27] Golda, A. 2005. Principles of Training multi-
Median Filters: new Algorithm and Results”, layer neural network using back propagation.
Transactions on Image processing, Vol. 4, No. [28] O.C Abikoye, M.A MabayojeR. Ajibade
4 pp.449-505, April 1995. “Offline Signature Recognition & Verification
[17] Rosenfeld, A., “Digital Picture Processing”, using Neural Network” International Journal of
Academic Press Inc., 1982. Computer Applications (0975 – 8887) Volume
35– No.2, December 2011