Home   >   CSC-OpenAccess Library   >    Manuscript Information
Wavelet Packet Based Features for Automatic Script Identification
M.C. Padma, P. A. Vijaya
Pages - 53 - 65     |    Revised - 25-02-2010     |    Published - 31-03-2010
Volume - 4   Issue - 1    |    Publication Date - March 2010  Table of Contents
Document Processing, Wavelet Packet Transform, Feature Extraction, Script Identification.
In a multi script environment, an archive of documents having the text regions printed in different scripts is in practice. For automatic processing of such documents through Optical Character Recognition (OCR), it is necessary to identify different script regions of the document. In this paper, a novel texture-based approach is presented to identify the script type of the collection of documents printed in seven scripts, to categorize them for further processing. The South Indian documents printed in the seven scripts - Kannada, Tamil, Telugu, Malayalam, Urdu, Hindi and English are considered here. The document images are decomposed through the Wavelet Packet Decomposition using the Haar basis function up to level two. The texture features are extracted from the sub bands of the wavelet packet decomposition. The Shannon entropy value is computed for the set of sub bands and these entropy values are combined to use as the texture features. Experimentation conducted involved 2100 text images for learning and 1400 text images for testing. Script classification performance is analyzed using the K-nearest neighbor classifier. The average success rate is found to be 99.68%.
CITED BY (1)  
1 Kekre, H. B., Thepade, S. D., & Maloo, A. (2010). Performance Comparison of Image Retrieval Using Fractional Coefficients of Transformed Image Using DCT, Walsh, Haar and Kekre’s Transform. CSC-International Journal of Image processing (IJIP), 4(2), 142-155.
1 Google Scholar 
2 ScientificCommons 
3 Academic Index 
4 CiteSeerX 
5 refSeek 
6 iSEEK 
7 Socol@r  
8 Bielefeld Academic Search Engine (BASE) 
9 Scribd 
10 WorldCat 
11 SlideShare 
13 PdfSR 
A. L. Spitz, “Determination of script and language content of document images”, IEEE Trans. On Pattern Analysis and Machine Intelligence, Vol. 19, No.3, pp. 235–245, 1997.
Andrew Busch, Wageeh W. Boles and Sridha Sridharan, “Texture for Script Identification”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, No. 11, pp. 1720- 1732, Nov. 2005.
B.V. Dhandra, Mallikarjun Hangarge, Ravindra Hegadi and V.S. Malemath,: Word Level Script Identification in Bilingual Documents through Discriminating Features, IEEE - ICSCN 2007, MIT Campus, Anna University, Chennai, India. pp.630-635. (2007).
Chew Lim Tan, Peck Yoke Leong, Shoujie He, “Language Identification in Multilingual Documents”, International symposium on intelligent multimedia and distance education, 1999.
D. Dhanya, A. G. Ramakrishnan, and P. B. Pati, “Script identification in printed bilingual docuements”, Sadhana, vol. 27, pp. 73-82, 2002.
G. S. Peake and T. N. Tan, “Script and Language Identification from Document Images”, Proc. Workshop Document Image Analysis, vol. 1, pp. 10-17, 1997.
Gopal Datt Joshi, Saurabh Garg and Jayanthi Sivaswamy, :Script Identification from Indian Documents, LNCS 3872, pp. 255-267, DAS (2006).
Guangyu Zhu, Xiaodong Yu, Yi Li and David Doermann, “Language Identification for Handwritten Document Images Using A Shape Codebook”, Pattern Recognition, 42, pp. 3184-3191, December 2009.
Guangyu Zhu, Xiaodong Yu, Yi Li and David Doermann, “Unconstrained Language Identification Using A Shape Codebook”, The 11th International Conference on Frontiers in Handwritting Recognition (ICFHR 2008), pp. 13-18, 2008.
Hiremath P S and S Shivashankar, “Texture classification using Wavelet Packet Decomposition”, ICGSTs GVIP Journal, 6(2), 2006, pp. 77-80.
Hiremath P S and S Shivashankar, “Wavelet Based Co-occurrence Histogram Features for Texture Classification with an Application to Script Identification in a Document Image”, Pattern Recognition Letters 29, 2008, pp 1182-1189.
J. Hochberg, L. Kerns, P. Kelly and T. Thomas, “Automatic script identification from images using cluster based templates”, IEEE Trans. Pattern Anal. Machine Intell. Vol. 19, No. 2, pp. 176–181, 1997.
Lijun Zhou, Yue Lu and Chew Lim Tan,: Bangla/English Script Identification Based on Analysis of Connected Component Profiles, in proc. 7th DAS, pp. 243-254, (2006).
Lu S and C.L. Tan, “Script and Language Identification in Degraded and Distorted Document Images,” Proc. 21st Nat’l Conf. Artificial Intelligence, pp. 769-774, 2006.
Lu Shijian and Chew Lim Tan, “Script and Language Identification in Noisy and Degraded Document Images”, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 30, No. 1, pp. 14-24, 2008.
M. C. Padma and P.A.Vijaya,: Language Identification of Kannada, Hindi and English Text Words Through Visual Discriminating Features, International Journal of Computational Intelligence Systems (IJCIS), Volume 1, Issue 2, pp. 116-126, (2008).
M. C. Padma and P.Nagabhushan,: Identification and separation of text words of Karnataka, Hindi and English languages through discriminating features, in proc. of Second National Conference on Document Analysis and Recognition, Karnataka, India, pp. 252-260, (2003).
Peeta Basa Pati, S. Sabari Raju, Nishikanta Pati and A. G. Ramakrishnan, “Gabor filters for Document analysis in Indian Bilingual Documents”, 0-7803-8243-9/04/ IEEE, IClSlP, pp. 123- 126, 2004.
R. Sanjeev Kunte and R.D. Sudhakar Samuel, “On Separation of Kannada and English Words from a Bilingual Document Employing Gabor Features and Radial Basis Function Neural Network", Proc. of ICCR, pp. 640-644, 2005.
R.M.Haralick, K. Shanmugam and I.Dinstein, “Textural features for Image Classification”, IEEE Transactions on Systems, Man and Cybernetics, Vol.3, pp. 610-621, 1973.
Rafael C. Gonzalez, Richard E. Woods and Steven L. Eddins,: Digital Image Processing using MATLAB, Pearson Education, (2004).
Ramachandra Manthalkar and P.K. Biswas, “An Automatic Script Identification Scheme for Indian Languages”, IEEE Tran. on Pattern Analysis And Machine Intelligence, vol.19, no.2, pp.160-164, Feb.1997.
S. Chaudhury, R. Sheth, “Trainable script identification strategies for Indian languages”, In Proc. 5th Int. Conf. on Document Analysis and Recognition (IEEE Comput. Soc. Press), pp. 657–660, 1999.
S.Basavaraj Patil and N V Subbareddy,: Neural network based system for script identification in Indian documents”, Sadhana Vol. 27, Part 1, pp. 83–97. © Printed in India, (2002).
Santanu Choudhury, Gaurav Harit, Shekar Madnani, R.B. Shet, : Identification of Scripts of Indian Languages by Combining Trainable Classifiers, ICVGIP, Dec.20-22, Bangalore, India, (2000).
Shivakumar, Nagabhushan, Hemanthkumar, Manjunath, 2006, “Skew Estimation by Improved Boundary Growing for Text Documents in South Indian Languages”, VIVEKInternational Journal of Artificial Intelligence, Vol. 16, No. 2, pp 15-21.
Stefan Jaeger, Huanfeng Ma and David Doermann, “Identifying Script on Word-Level with Informational Confidence”, 8th Int. Conf. on Document Analysis and Recognition, pages 416- 420, August 2005.
T.N.Tan,: Rotation Invariant Texture Features and their use in Automatic Script Identification, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 7, pp. 751-756, (1998).
U. Pal and B. B. Chaudhuri, “Automatic separation of Roman, Devnagari and Telugu script lines”, Advances in Pattern Recognition and Digital techniques, pp. 447-451, 1999.
U. Pal, S. Sinha and B. B. Chaudhuri : Multi-Script Line identification from Indian Documents, In Proceedings of the Seventh International Conference on Document Analysis and Recognition (ICDAR 2003) 0-7695-1960-1/03 © 2003 IEEE, vol.2, pp.880-884, (2003).
U.Pal, B.B.Choudhuri, : Script Line Separation From Indian Multi-Script Documents, 5th Int. Conference on Document Analysis and Recognition(IEEE Comput. Soc. Press), 406-409, (1999).
Vipin Gupta, G.N. Rathna, K.R. Ramakrishnan,: A Novel Approach to Automatic Identification of Kannada, English and Hindi Words from a Trilingual Document, Int. conf. on Signal and Image Processing, Hubli, pp. 561-566, (2006).
Mr. M.C. Padma
- India
Mr. P. A. Vijaya