Bio-Inspired Generalized Global Shape Approach for Writer Identification

Writer identification is one of the areas in pattern recognition that attract many researchers to work in, particularly in forensic and biometric application, where the writing style can be used as biometric features for authenticating an identity. The challenging task in writer identification is the extraction of unique features, in which the individualistic of such handwriting styles can be adopted into bio-inspired generalized global shape for writer identification. In this paper, the feasibility of generalized global shape concept of complimentary binding in Artificial Immune System (AIS) for writer identification is explored. An experiment based on the proposed framework has been conducted to proof the validity and feasibility of the proposed approach for off-line writer identification.

Authors:

• Azah Kamilah Muda
• Siti Mariyam Shamsuddin
• Maslina Darus

Keywords:

• Writer identification
• generalized global shape
• individualistic
• pattern recognition.

References:

[1] Srihari, S.N.; Sung-Hyuk Cha and Sangjik Lee; (2001). "Establishing
handwriting individuality using pattern recognition techniques",
Document Analysis and Recognition, 2001. Proceedings. Sixth
International Conference on, 10-13 Sept. 2001, Pages: 1195 - 1204.
[2] de Castro, L.N. and Timmis, J.I. "Artificial immune systems as a
novel soft computing paradigm". Soft Computing Journal. 2003. 7:
526-544.
[3] de Castro, L. N. and Timmis, J. I. "Artificial Immune Systems: A
Novel Paradigm to Pattern Recognition", Artificial Neural Networks
in Pattern Recognition , J. M. Corchado, L. Alonso, and C. Fyfe
(eds.), SOCO-2002, University of Paisley, UK, pp. 67-84.
[4] Olfa Nasaroui, Fabio Gonzalez, and Dipankar Dasgupta. "The Fuzzy
Artificial Immune System: Motivations, Basic Concepts, and
Application to Clustering and Web Profiling". IEEE International
Conference on Fuzzy Systems. IEEE World Congress on
Computational Intelligence, Hawaii. 2002. pp. 12-17.
[5] de Castro, L. N. and Von Zuben, F. J. "Artificial Immune Systems:
Part II - A Survey of Applications", Technical Report - RT DCA
02/00, 2000. pp. 65.
[6] Srihari, S. N.; Huang, C.; Srinivasan H. and Shah, V. A. (2006).
"Biometric and Forensic Aspects of Digital Document Processing",
Digital Document Processing, B. B. Chaudhuri (ed.), Springer.
[7] Pervouchine, V., Leedham, G and Melikhov, K. (2005). "Handwritten
character skeletonisation for forensic document analysis",
Proceedings of the 2005 ACM symposium on Applied computing,
March 13-17, 2005, Santa Fe, New Mexico, USA.
[8] Tapiador, Marino and Sig├╝enza, Juan A.(2004). "Writer Identification
Method Based on Forensic Knowledge". Biometric Authentication:
First International Conference, ICBA 2004, Hong Kong, China, July
15-17, 2004. Proceedings pp. 555 - 561.
[9] Srihari, S. N.; Cha, S.-H.; Arora, H.; and Lee, S.; (2002).
"Individuality of Handwriting", Journal of Forensic Sciences, 47(4),
July 2002, pp. 1-17.
[10] Franke, Katrin and Köppen, Mario, (2001). "A computer-based
system to support forensic studies on handwritten documents",
International Journal on Document Analysis and Recognition,
Volume 3, Number 4, Pages: 218 - 231.
[11] Rohlik, Ondrej. "Handwritten Text Analysis.", University of West
West Bohemia, Pilsen. : Ph.d Dissertation. 2003.
[12] Plamondon, Rejean.; Srihari, Sargur. N.; (2000). "On-line and off-line
handwriting recognition: A comprehensive survey", Pattern Analysis
and Machine Intelligence, IEEE Transactions on Volume: 22, Issue:
1, Jan. 2000, Pages:63 - 84.
[13] Bin, Zhang and Srihari, S. N., (2003). "Analysis of Handwriting
Individuality Using Word Features". Document Analysis and
Recognition, 2003. Proceedings. Seventh International Conference on
3-6 Aug. 2003 Page(s):1142 - 1146.
[14] Marti, U.-V.; Messerli, R.; Bunke, H.; (2001). "Writer identification
using text line based features", Document Analysis and Recognition,
2001. Proceedings. Sixth International Conference on 10-13 Sept.
2001 Page(s):101 - 105.
[15] Yong Zhu; Tieniu Tan; Yunhong Wang; (2000). "Biometric Personal
Identification Based on Handwriting", Pattern Recognition, 2000.
Proceedings. 15th International Conference on Volume 2, 3-7 Sept
2000 Page(s):797 - 800 vol.2.
[16] Schlapbach, Andreas and Bunke, Horst. (2004b). "Off-line
Handwriting Identification Using HMM Based Recognizers", In Proc.
17th Int. Conf. on Pattern Recognition, 23-26, August, 2004. pp.
654-658, Cambridge, UK.
[17] Shen, Cong; Ruan, Xiao-Gang and Mao, Tian-Lu. (2002). "Writer
identification using Gabor wavelet", Intelligent Control and
Automation, 2002. Proceedings of the 4th World Congress on Volume
3, 10-14 June 2002 Page(s):2061 - 2064 vol.3.
[18] Bensefia, A.; Paquet, T. and Heutte, L. (2005a). "A writer
identification and verification system", Pattern Recognition Letters, In
Press, Corrected Proof, Available online 23 May 2005.
[19] Said, H.E.S.; Tan, T.N. and Baker, K.D. "Writer identification based
on handwriting", Pattern Recognition 33, 2000, pp.149-160.
[20] Bensefia, A.; Nosary, A.; Paquet, T and Heutte, L., (2002). "Writer
identification by writer's invariants", Frontiers in Handwriting
Recognition, 2002. Proceedings. Eighth International Workshop on 6-
8 Aug. 2002 Page(s):274 - 279.
[21] He, Z.Y.; and Tang, Y.Y. (2004). "Chinese handwriting-based writer
identification by texture analysis". Machine Learning and
Cybernetics, 2004. Proceedings of 2004 International Conference on
Volume 6, 26-29 Aug. 2004 Page(s):3488 - 3491 vol.6.
[22] Ando, Shin and Iba, Hitoshi. (2003). "Artificial Immune System for
Classification of Cancer", EvoWorkshops 2003. LNCS 2611, pp. 1-
10.
[23] Wirotius, M.; Seropian, A.; Vincent, N., (2003). "Writer identification
from gray level distribution", Document Analysis and Recognition,
2003. Proceedings. Seventh International Conference on 3-6 Aug.
2003 Page(s):1168 - 1172.
[24] Kun Yu; Yunhong Wang; Tieniu Tan; (2004). "Writer Identification
Using Dynamic Features", Biometric Authentication: First
International Conference, ICBA 2004, Hong Kong, China, July 15-17,
2004. Proceedings. pp. 512 - 518.
[25] Forrest, S., Perelson, A.S., Allen, L. and Cherukuri, R. "Self-nonself
discrimination in a computer". Proceedings of IEEE Symposium on
Research in Security and Privacy, 16-18. 1994 May pp. 202-212.
Oakland, CA USA: IEEE.
[26] Xiao, R. B., Wang, L., and Liu, Y. "A Framework of AIS Based
Pattern Classification and Matching for Engineering Creative
Design". Proceedings of the First International Conference on
Machine Learning and Cybernetics. Beijing: IEEE. 2002. pp. 1554-
1558.
[27] Dasgupta, D. "Artificial Immune Systems and Their Applications".
Germany: Springer-Verlag. 1999.
[28] de Castro, L. N., & Timmis, J. (2002b), Artificial Immune Systems: A
New Computational Intelligence Approach, Springer-Verlag.
[29] de Castro, L. N. & Timmis, J. I. (2002a). "Artificial Immune Systems:
A Novel Paradigm to Pattern Recognition", Artificial Neural
Networks in Pattern Recognition , J. M. Corchado, L. Alonso, and C.
Fyfe (eds.), SOCO-2002, University of Paisley, UK, pp. 67-84.
[30] Mukundan, R and Ramakrishnan, K.R. (1998). "Moment Functions in
Image Analysis Theory and Application". Singapore: World
Scientific Publishing Co.Pte.Ltd.
[31] González, F., Dasgupta, D. and Gómez, J. (2003). The Effect of
Binary Matching Rules in Negative Selection. GECCO, LNCS 2723.
195-206.