Skip to main content
Log in

Classification of binary document images into textual or nontextual data blocks using neural network models

  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

This paper describes a new method for the classification of binary document images as textual or nontextual data blocks using neural network models. Binary document images are first segmented into blocks by the constrained run-length algorithm (CRLA). The component-labeling procedure is used to label the resulting blocks. The features for each block, calculated from the coordinates of its extremities, are then fed into the input layer of a neural network for classification. Four neural networks were considered, and they include back propagation (BP), radial basis functions (RBF), probabilistic neural network (PNN), and Kohonen's self-organizing feature maps (SOFMs). The performance and behavior of these neural network models are analyzed and compared in terms of training times, memory requirements, and classification accuracy. The experiments carried out on a variety of medical journals show the feasibility of using the neural network approach for textual block classification and indicate that in terms of both accuracy and training time RBF should be preferred.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Akiyama T, Hagita N (1990) Automated entry system for printed documents. Patt Recogn 23:1141–1154

    Google Scholar 

  • Bottou L, Vapnik V (1992) Local learning algorithms. Neural Computat 4:888–900

    Google Scholar 

  • Cherkassky V, Friedman J, Wechsler V (eds) (1994) From statistics to neural networks. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Geman S, Bienenstock E, Doursat R (1992) Neural networks and the bias/variance dilemma. Neural Comput 5:1–58

    Google Scholar 

  • Gonzalez RC, Wintz P (1987) Digital image processing (2nd edn) Addison-Wesley, Reading, Mass

    Google Scholar 

  • Hush DR, Hörne BG (1993) Progress in supervised neural networks-what's new since Lippmann? IEEE Signal Processing, pp 8–39

  • Jain AK, Bhattacharjee S (1992) Text segmentation using gabor filters for automatic document processing. Machine Vis Appl 5:169–184

    Google Scholar 

  • Lippmann RP (1987) An introduction to computing with neural nets. IEEE Acoustics Speech Signal Processing 4:4–22

    Google Scholar 

  • Lippmann RP (1989) Pattern classification using neural networks. IEEE Communications, pp 47–62

  • Ng K, Lippmann RP (1991) A comparative study of the practical characteristics of neural network and conventional pattern classifiers. Technical Report 894, Massachusetts Institute Of Technology, Lincoln Laboratory, Lexington, Mass

    Google Scholar 

  • O'Gorman L (1993) The document spectrum for page layout analysis. IEEE Trans Pattern Anal Machine Intell 5: 1162–1173

    Google Scholar 

  • Pavlidis T, Zhou J (1992) Page segmentation and classification. Comput Vis Graph Image Processing 54:484–496

    Google Scholar 

  • Richard MD, Lippmann RP (1991) Neural network classifiers estimate bayesian a posteriori probabilities. Neural Comput 3:461–483

    Google Scholar 

  • Specht DF (1990) Probabilistic neural networks. Neural Networks 3:109–118

    Google Scholar 

  • Wahl FM, Wong KY, Casey RG (1982) Block segmentation and text extraction in mixed text/image documents. Comput Graph Image Processing 20:375–390

    Google Scholar 

  • Weiss SM, Kulikowski CA (1991) Computer systems that learn: classification and prediction methods from statistics, neural nets, machine learning, and expert systems. Morgan Kaufmann, San Mateo, Calif

    Google Scholar 

  • Zurada JM (1992) Introduction to artificial neural systems. West, St. Paul, Minn

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Le, D.X., Thoma, G.R. & Wechsler, H. Classification of binary document images into textual or nontextual data blocks using neural network models. Machine Vis. Apps. 8, 289–304 (1995). https://doi.org/10.1007/BF01211490

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01211490

Key words

Navigation