Bio-Inspired Generalized Global Shape Approach for Writer Identification

Authors: Azah Kamilah Muda, Siti Mariyam Shamsuddin, Maslina Darus

Abstract:

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.

Keywords: Writer identification, generalized global shape, individualistic, pattern recognition.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1082257

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.