Segmentation of Text and Graphics/Images Using the Gray-Level Histogram Fourier Transform
One crucial issue in automatic document analysis is the discrimination between text and graphics/images. This paper presents a novel, robust method for the segmentation of text and graphics/images in digitized documents. This method is based on the representation of window-like portions of a document by means of their gray level histograms. Through empirical evidence it is shown that text and graphics/images regions have different gray level histograms. Unlike the usual approach for the characterization of histograms that is based on statistics parameters a novel approach is introduced. This approach works with the histogram Fourier transform since it possesses all the information contained in the histogram pattern. The next and logical step is to automatically select the most discriminant spectral components as far as the text and graphics/images segmentation goal is concerned. A fully automated procedure for the optimal selection of the discriminant features is also expounded. Finally, empirical results obtained for the text and graphics/images segmentation using a simple three-layer perceptron-like neural network are also discussed.
KeywordsFeature extraction and selection Image analysis Applications: automatic document analysis
- H. Bunke, P.S.P. Wang, Handbook of Character Recognition and Document Image Analysis, World Scientific (1997).Google Scholar
- Z. Jiang, J. Liu, J. Liu Jin“Char: a tool for automatic text/graphics segmentation of engineering drawing images”, Journal of Software Vol. 10 No. 6 (June 1999) 589–594.Google Scholar
- E. Martí, “Análisis de elementos gráficos en documentos”, RECV-Revista Electrónica de Visión por Computador, Centro de Visión por Computador, No. 0, (Octubre 1999). http://www.cvc.uab.es/recv/revista/000/00001-tut.htm.
- M. Unser, “Sum and difference histograms for texture classification”, IEEE Trans. on Pattern Anal. and Machine Intell. 8 (1986) 118–125.Google Scholar