Skip to main content

Document Image Understanding

  • Conference paper
Advanced Information Processing

Abstract

Despite the expansion of electronic data processing paper remains the most popular medium for display, storage and transmission of information for persons and organisations. With growing office automation the paper-computer interface becomes increasingly important. To be useful, this interface must be able to handle documents containing text as well as graphics, and convert them into a standardized electronic representation.

In this paper we describe a prototypical system for the analysis and interpretation of paper documents, SODA (System for Office Document Analysis), using knowledge based image analysis applied to the scanned raster images of the documents. which e.g. is able to extract the key elements of a business letter like its sender, date, and reference. The internal computer representation of the recognized document considers the standardized Office Document Architecture (ODA) so that a description of the layout and logic structure can be generated for a large variety of documents.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baird, H. S.: Global-to-Local Layout Analysis, Proc. Int. Workshop on Syntactical and Structural Pattern Recognition, Pont-à-Mousson, France, 1988, 136–147

    Google Scholar 

  2. Bergengruen, O., Luhn, A., Maderlechner, G., and Ueberreiter, B.: Dokumentanalyse mit ATN’s und unscharfen Relationen, Informatik Fachberichte 149, Springer Verlag, 1987, 78–81

    Google Scholar 

  3. Bernhardt, L.: Three Classical Character Recognition Problems, Three New Solutions, Siemens Research and Development Reports, 13, 1984, 114–117

    Google Scholar 

  4. Bixler, J. P.: Tracking Text in Mixed-Mode Documents, Proc. ACM Conf. on Document Processing Systems, Santa Fe, New Mexico, USA, Dec. 5–9, 1988, 177–185

    Google Scholar 

  5. Brachman, J.R. and Schmolze, J.G.: An Overview of the KL-ONE Knowledge Represenation System, Cognitive Science, 9, 1985, 171–216

    Article  Google Scholar 

  6. Dengel, A., Luhn, A., and Ueberreiter, B.: Model Based Segmentation and Hypothesis Generation for the Recognition of Printed Documents, SPIE vol. 860, 1988, 89–95

    Google Scholar 

  7. Hofer-Alfeis, J., Maderlechner, G.: Automated Conversion of Mechanical Engineering Drawings to CAD-Models: Too Many Problems?, Proc. IAPR Workshop on Computer Vision, Tokyo, 1988, 206–209

    Google Scholar 

  8. Kamentsky, L.: The Kurzweil Reading Machine: Current Developments, Proc. IEEE Workshop on Computers in the Education and Employment of the Handicapped, Minneapolis, 1983, 97–100

    Google Scholar 

  9. deKleer, J.: Assumption-Based TMS, Artificial Intelligence 28, 1986, 127–162

    Google Scholar 

  10. Kreich, J., Luhn. A., Maderlechner G.: Knowledge-Based Interpretation of Scanned Business Letters, Proc. IAPR Workshop on Computer Vision, Tokyo, 1988, 417–420

    Google Scholar 

  11. Maderlechner G., Hundt E., Image Dialog between Man and Machine, Siemens Forschungs-und Entwicklungsberichte 13, (3), 1984, 126–129

    Google Scholar 

  12. Maderlechner, G., Jeppsson, O.: Representation, classification and modelling of graphs for efficient pattern recognition in line drawings,Proc. 9th Int. Conf. on Pattern Recognition (ICPR 88), Nov. 1988, Rom, 678–680

    Google Scholar 

  13. Nagy, G., Seth, S., and Stoddard, S.: Document Analysis with an Expert System, PatternRecognition in Practice II, 1986, 149–159

    Google Scholar 

  14. ISO 8613: Office Document Architecture (ODA) and Interchange Format (ODIF),March 1988

    Google Scholar 

  15. Postl, W.: Halftone Recognition by an Experimental Text and Facsimile Workstation, Proc. of the 6th ICPR, Munich, 1982, 489–491

    Google Scholar 

  16. Scherl, W.: Unified Analysis of Complex Document Patterns, Proc. 4th Scandinavian Conf. on Image Analysis, Trondheim, 1985, 873–880

    Google Scholar 

  17. Wang, D., Srihari, S. N.: Classification of Newspaper Image Blocks using Texture Analysis, Computer Vision, Graphics and Image Proc., Vol. 47, 1989, 327–352

    Article  Google Scholar 

  18. Wong, K.Y.,Casey, R.G., Wahl, F.M.: Document Analysis System, IBM J. Res. Devlop., Vol. 26, 1982, 647

    Google Scholar 

  19. Weber, S.: Imaging, Electronics, July 1989, 61–64

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kreich, J., Luhn, A., Maderlechner, G. (1990). Document Image Understanding. In: Schwärtzel, H., Mizin, I.A. (eds) Advanced Information Processing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-93464-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-93464-3_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52683-4

  • Online ISBN: 978-3-642-93464-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics