Improved Dynamic Bayesian Networks Applied to Arabic on Line Characters Recognition

Authors: Redouane Tlemsani, Abdelkader Benyettou

Abstract:

Work is in on line Arabic character recognition and the principal motivation is to study the Arab manuscript with on line technology.

This system is a Markovian system, which one can see as like a Dynamic Bayesian Network (DBN). One of the major interests of these systems resides in the complete models training (topology and parameters) starting from training data.

Our approach is based on the dynamic Bayesian Networks formalism. The DBNs theory is a Bayesians networks generalization to the dynamic processes. Among our objective, amounts finding better parameters, which represent the links (dependences) between dynamic network variables.

In applications in pattern recognition, one will carry out the fixing of the structure, which obliges us to admit some strong assumptions (for example independence between some variables). Our application will relate to the Arabic isolated characters on line recognition using our laboratory database: NOUN. A neural tester proposed for DBN external optimization.

The DBN scores and DBN mixed are respectively 70.24% and 62.50%, which lets predict their further development; other approaches taking account time were considered and implemented until obtaining a significant recognition rate 94.79%.

Keywords: Arabic on line character recognition, dynamic Bayesian network, pattern recognition.

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

References:

[1] M. Deviren. "Dynamic Bayesian networks for speech recognition”. In Proceedings of AAAI 2002, SIGART/AAAI Doctoral Consortium, Edmonton, Canada, 2002.
[2] G. Zweig. "Speech Recognition with Dynamic Bayesian Networks”. PhD thesis, University of California, Berkeley, Spring 1998.
[3] N. Friedman, K. Murphy, and S. Russell. "Learning the structure of dynamic probabilistic networks”. In UAI'98, Madison, Wisconsin, 1998.
[4] K.P. Murphy. "Dynamic Bayesian Networks: Representation, Inference and Learning”. PhD thesis, UC Berkeley, Computer Science Division, 2002.
[5] U. Kjaerulff. "A computational scheme for reasoning in dynamic probabilistic networks”. In Proceedings of the Eighth Conference on Uncertainty in Artificial Intelligence, pages 121-129, San Mateo, 1992. Morgan Kaufmann.
[6] L.R. Rabiner and R.W. Schafer. "Digital Processing of Speech Signals”. Prentice Hall, Englewood Cliffs, NJ, USA, 1978.
[7] F.V. Jensen, S.L. Lauritzen, and K.G. Olesen. „Bayesian updating in recursive graphical models by local computations”. Computational Statistics and Data Analysis, 1990.
[8] K.Nathan, H. Beigi, J. Subrahmonia, G.J. Clary, H. Maruyama, "Real-time on-line unconstrained handwriting recognition using statistical methods”, Proceedings of IEEE ICASSP, Detroit, USA, Vol. 4, 1995, pp. 2619-2622.
[9] T. Starner, J. Makhoul, R. Schwartz, G. Chou, "On-line cursive handwriting recognition using speech recognition methods”, Proceedings of IEEE ICASSP, Adelaide, Australia, Vol. 5, 1994, pp. 125-128.
[10] B.-K. Sin, J. Kim, Ligature modeling for online cursive script recognition, IEEE Trans. Pattern Anal. Mach. Intell. 19 (6) (1997) 623-633.
[11] H. Kim, J. Kim, "Hierarchical random graph representation of handwritten characters and its application to Hangul recognition”, Pattern Recognition 34 (2) (2001) 187-201.
[12] C.-L. Liu, I. Kim, J. Kim, "Model-based stroke extraction and matching for handwritten Chinese character recognition”, Pattern Recognition 34 (12) (2001) 2339-2352.
[13] I.-J. Kim, J. Kim, "Statistical utilization of structural neighborhood information for oriental character recognition”, Proceedings of the Fourth IAPR International Workshop on Document Analysis Systems, Rio de Janeiro, Brazil, 2000, pp. 303-312.
[14] N.Mezghani, A.Mitiche, and M.Cheriet, "Bayes classification of online Arabic characters by Gibbs modelling of class conditional densities", IEEE Transactions on Pattern Analysis and Machine Intelligence. Vol 30, No. 7, pp. 1121-1131, 2008.