Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(167.68KB)
This is an Open Access publication published under CSC-OpenAccess Policy.

PUBLICATIONS BY COUNTRIES

Top researchers from over 74 countries worldwide have trusted us because of quality publications.

United States of America
United Kingdom
Canada
Australia
Malaysia
China
Japan
Saudi Arabia
Egypt
India
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
MORE INFORMATION
KEYWORDS
Document Processing, Wavelet Packet Transform, Feature Extraction, Script Identification.
ABSTRACT
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 
12 PDFCAST 
13 PdfSR 
1 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).
2 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).
3 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).
4 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).
5 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.
6 Gopal Datt Joshi, Saurabh Garg and Jayanthi Sivaswamy, :Script Identification from Indian Documents, LNCS 3872, pp. 255-267, DAS (2006).
7 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).
8 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).
9 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.
10 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).
11 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).
12 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).
13 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).
14 D. Dhanya, A. G. Ramakrishnan, and P. B. Pati, “Script identification in printed bilingual docuements”, Sadhana, vol. 27, pp. 73-82, 2002.
15 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.
16 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.
17 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.
18 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.
19 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.
20 Rafael C. Gonzalez, Richard E. Woods and Steven L. Eddins,: Digital Image Processing using MATLAB, Pearson Education, (2004).
21 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.
22 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.
23 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.
24 Chew Lim Tan, Peck Yoke Leong, Shoujie He, “Language Identification in Multilingual Documents”, International symposium on intelligent multimedia and distance education, 1999.
25 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.
26 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.
27 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.
28 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.
29 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.
30 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.
31 Hiremath P S and S Shivashankar, “Texture classification using Wavelet Packet Decomposition”, ICGSTs GVIP Journal, 6(2), 2006, pp. 77-80.
32 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.
Mr. M.C. Padma
- India
Mr. P. A. Vijaya
-