Abstract
Fractal theory has been used for computer graphics, image compression and different fields of pattern recognition. In this paper, a fractal based method for recognition of both on-line and off-line Farsi/ Arabic handwritten digits is proposed. Our main goal is to verify whether fractal theory is able to capture discriminatory information from digits for pattern recognition task. Digit classification problem (on-line and off-line) deals with patterns which do not have complex structure. So, a general purpose fractal coder, introduced for image compression, is simplified to be utilized for this application. In order to do that, during the coding process, contrast and luminosity information of each point in the input pattern are ignored. Therefore, this approach can deal with on-line data and binary images of handwritten Farsi digits. In fact, our system represents the shape of the input pattern by searching for a set of geometrical relationship between parts of it. Some fractal-based features are directly extracted by the fractal coder. We show that the resulting features have invariant properties which can be used for object recognition.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amin, A.: Off-line Arabic characters Recognition: The State Of the Art. Pattern Recognition 31(5), 517–530 (1998)
Lorigo, L., Govindaraju, V.: Offline Arabic handwriting recognition: a survey. IEEE Transaction on Pattern Analysis and Machine Intelligence 28(5), 712–724 (2006)
Jacquin, E.: Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans. on Image Processing 1(1), 18–30 (1992)
Fisher, Y.: Fractal Image Compression, Theory and Application. LNCS. Springer, Heidelberg (1995)
Temdee, P., Khawparisuth, D., Chamnongthai, K.: Face Recognition by using Fractal Encoding and Backpropaga-tion Neural Network. In: ISSPA. International Symposium on Signal Processing and its Application, pp. 159–161 (1999)
Baldoni, M., Baroglio, C., Cavagnino, D.: Use of IFS codes for learning 2D isolated-objects classification systems. Computer Vision and Image Understanding 77, 371–387 (2000)
Potlapalli, H., Luo, R.C.: Fractal-based classification of natural textures. IEEE Transactions on Industrial Electronics 45(1), 142–150 (1998)
Polikarpova, N.: On the fractal features in fingerprint analysis. In: International Conference on Patter Recognition, pp. 591–595 (1996)
Seropian, A., Grimaldi, M., Vincent, V.: Writer identification based on the fractal construction of a reference base. In: International Conference on Document Analysis and Recognition, vol. 2, pp. 1163–1167 (2003)
Mozaffari, S., Faez, K., Rashidy Kanan, H.: Feature Comparison between Fractal codes and Wavelet Transform in Handwritten Alphanumeric Recognition Using SVM Classifier. In: International Conference on Patter Recognition, pp. 331–334 (2004)
Tan, T., Yan, H.: Face Recognition by Fractal Transformations. In: ICASSP. International Conference on Acoustics, Speech and Signal Processing, vol. 6, pp. 3537–3540 (1999)
Mozaffari, S., Faez, K., Ziaratban, M.: Character Representation and Recognition Using Quadtree-based Fractal Encoding Scheme. International Conference on Document Analysis and Recognition, 819–823 (2005)
Ebrahimpour, H., Chandran, V., Sridharan, S.: Face Recognition Using Fractal Codes, pp. 58–61. IEEE Computer Society Press, Los Alamitos (2001)
Mozaffari, S., Faez, K., Ziaratban, M.: A Hybrid Structural/Statistical Classifier for Handwritten Farsi/Arabic Numeral Recognition. In: IAPR Conference on Machine VIsion Applications, Japan, May 16-18, 2005, pp. 218–211 (2005)
Linnell, T.A., Deravi, F.: Novel Fractal Domain Features for Image Classification. In: VIE Conference, pp. 33–36 (2003)
Fausett, L.V.: Fundamentals of Neural Networks. Prentice-Hall, Englewood Cliffs (1994)
Tan, T., Yan, H.: Fractal neighbor distance measure. Pattern Recognition 35, 1371–1387 (2002)
Soltanzadeh, H., Rahmati, M.: Recognition of Persian handwritten digits using image profiles of multiple orientations. Pattern Recognition Letters 25, 1569–1576 (2004)
Sadri, J., Suen, C.Y, Bui, T.D.: Application of support vector machines for recognition of handwritten Arabic/Persian digits. In: The Proceedings of Second Iranian Conference on Machine Vision and Image Processing, vol. 1, pp. 300–307 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mozaffari, S., Faez, K., Märgner, V. (2007). Application of Fractal Theory for On-Line and Off-Line Farsi Digit Recognition. In: Perner, P. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2007. Lecture Notes in Computer Science(), vol 4571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73499-4_65
Download citation
DOI: https://doi.org/10.1007/978-3-540-73499-4_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73498-7
Online ISBN: 978-3-540-73499-4
eBook Packages: Computer ScienceComputer Science (R0)