Text Region Extraction: A Morphological Based Image Analysis Using Genetic Algorithm

Full Text (PDF, 1096KB), PP.39-47

Views: 0 Downloads: 0


Dhirendra Pal Singh 1,* Ashish Khare 2

1. Computer Centre, Lucknow University, Lucknow (U.P.) 226007, INDIA

2. J.K. Institute of Applied Physics and Technology, University of Allahabad, Allahabad (U.P.) 211002, INDIA

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2015.02.06

Received: 2 Sep. 2014 / Revised: 6 Nov. 2014 / Accepted: 11 Dec. 2014 / Published: 8 Jan. 2015

Index Terms

Image processing, Text detection, Genetic algorithm, Morphological Dilatation, Erosion, Edge detection


Image analysis belongs to the area of computer vision and pattern recognition. These areas are also a part of digital image processing, where researchers have a great attention in the area of content retrieval information from various types of images having complex background, low contrast background or multi-spectral background etc. These contents may be found in any form like texture data, shape, and objects. Text Region Extraction as a content from an mage is a class of problems in Digital Image Processing Applications that aims to provides necessary information which are widely used in many fields medical imaging, pattern recognition, Robotics, Artificial intelligent Transport systems etc. To extract the text data information has becomes a challenging task. Since, Text extraction are very useful for identifying and analysis the whole information about image, Therefore, In this paper, we propose a unified framework by combining morphological operations and Genetic Algorithms for extracting and analyzing the text data region which may be embedded in an image by means of variety of texts: font, size, skew angle, distortion by slant and tilt, shape of the object which texts are on, etc. We have established our proposed methods on gray level image sets and make qualitative and quantitative comparisons with other existing methods and concluded that proposed method is better than others.

Cite This Paper

Dhirendra Pal Singh, Ashish Khare,"Text Region Extraction: A Morphological Based Image Analysis Using Genetic Algorithm", IJIGSP, vol.7, no.2, pp.39-47, 2015. DOI: 10.5815/ijigsp.2015.02.06


[1]Andrews, H. C. and Hunt, B. R., Digital Image Restoration, Engleword Cliffs, NJ:Printice Hall, 1997.

[2]Jain, A. K, Fundamentals of Digital Image Processing, Prentice-Hall Inc., 1989.

[3]Jung, K, Kim, K. I. and Jain, A. K. “Text information extraction in images and video: a survey”, Pattern Recognition, 37(5), pp. 977–997, 2004.

[4]Jain, A. K. and Yu, B., “Document representation and its application to page decomposition”, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 20, pp. 294-308, March, 1998.

[5]Jain, A. K. and Zhong, Y., “Page segmentation using Texture analysis”, Pattern Analysis, 29(5), pp. 743-770, 1996.

[6]Kim, D. S. and Chien, S. I., “Automatic car licence Plate extraction using modified generalized symmetry transform and image wrapping”, Proceedings of International symposium on industrial electronics, vol. 3, pp. 2022-2027, 2001.

[7]Sato, T., Kanade, T., Hughes, E. K. and Smith, M. A., “Video OCR for digital news aechieve”, 1998 IEEE international workshop on content based access of image and video database, pp. 5260, Bombay, 1998, India.

[8]Hasan, Y. M. Y. and Karam, L. J., “Morphological text extraction from images”, IEEE Transaction on Image Processing, 9(11), 1978-1983, 2000.

[9]Wu, Jui-Chen, Hsieh, Jun-Wei, and Chen, Yung-heng, “Morphology-based text line extraction”, Machine Vision and Applications, vol.19, no. 3, DOI 10.1007/s00138-007-0092-0, pp. 195-207, 2008.

[10]Fabrizo, J., Cord, M. and Marcotegui, B., ‘Text extraction from street level images”, CMRT09, IAPRS, vol. XXXVIII, Part 3/W4 3-4 September, 2009.

[11]Liang, S. and Ahmadi, M., “A Morphological approach to text string extraction from regular periodic overlapping text/background images”, Computer Vision, Graphics, Image Processing, vol. 56, pp. 102-113, September, 1994.

[12]Wu, V., Manmatha, R. and Riseman, Edward M., “TextFinder: An Automatic System to Detect and Recognize Text in Images”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 11, November 1999.

[13]Liu, Xiaoqing and Samarabandu, J., An Edge-based text region extraction algorithm for Indoor mobile robot navigation”, in Proceedings of the IEEE International Conference on Mechatronics and Automation (ICMA 2005), Niagara Falls, Canada, pp. 701-706, vol. 2, July 2005.

[14]Liu, Xiaoqing and Samarabandu, J., “Multiscale edge-based Text extraction from Complex images”, ICME 2006, IEEE International Conference on Multimedia and Expo 2006, pp. 1721-1724, 2006.

[15]Munteanu, C. and Roas, A., “Gray-Scale Image Enhancement as an automatic Process Driven by Evolution”, IEEE Transaction on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 34, no. 2, pp.1292-1298, April 2004.

[16]Gonzalez, Rafel C. and Woods, Richard E., Digital Image Processing, Addison-Wesley, 1987.

[17]Davis, L. S., “A Survey of Edge Detection Techniques”, Computer Graphics and Image Processing, vol. 4, pp. 248-270, 1975.

[18]Michalewicz, Z., Genetic Algorithms+Data Structures=Evolution Programs. Berlin, Germany: Springer-Verlag, 1996.

[19]Korfhage, R., Information Storage and Retrieval, Willey, NewYork, 1997.

[20]Singh, D. P. and Khare, A., “Evolutionary Image Enhancement Using Multi-Objective Genetic Algorithm”, International Journal of Image, Graphics and Signal Processing, 6(1), pp. 61-67, November, 2013, DOI: 10.5815/ijigsp.2014.01.09.