Agent-Based Text Extraction from Pyramid Images

  • Chew Lim Tan
  • Bo Yuan
  • Chuan Heng Ang
Conference paper


A system using multiple agents working on a pyramid structure to do text extraction is described in this paper. The method is based on the observation that text strings appear as different groupings of connected components at appropriate resolutions. The pyramid structure, which is a multi-resolution image representation, is amenable to parallel processing for detection of text strings. Agents in the system individually and concurrently look for groups of connected components at appropriate levels. They may in turn spawn new agents when connected components become disjointed at finer resolution levels. The agent-based pyramidal operations do not require expensive feature analysis among different connected components to detect text strings as found in other existing works.


Multiple Agent Full Resolution Pyramid Structure Text Character Graphic Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Olivier D and Dominique B. A robust and multiscale document image segmentation for block line/text line structures extraction. Twelfth International Conference on Pattern Recognition, Jerusalem, 1994, pp 306–309.Google Scholar
  2. [2]
    Wahl FM, Wong KY and Casey RG. Block segmentation and text extraction in mixed text/image documents. Computer Graphics and Image Processing, 1982; 20: 375–390.CrossRefGoogle Scholar
  3. [3]
    Fletcher LA and Kasturi R. A robust algorithm for text string separation from mixed text/graphics images. IEEE Transactions on Pattern Analysis Machine Intelligence, 1998; 10(6): 910–918.CrossRefGoogle Scholar
  4. [4]
    He S, Abe N and Tan CL. A clustering-based approach to the separation of text strings from mixed text/graphics documents. Thirteenth International Conference on Pattern Recognition, Austria, 25–29, August 1996, pp 706–710.Google Scholar
  5. [5]
    Hase H, Shinokawa T, Yoneda M, Sakai M and Maruyama H. Character string extraction by multi-stage relaxation. Fourth International Conference on Document Analysis and Recognition, 18–20 August 1997, pp 298–302.Google Scholar
  6. [6]
    Tan CL and Ng PO. Text extraction using pyramid. Pattern Recognition, 1998; 31(1): 63–72.CrossRefGoogle Scholar
  7. [7]
    Kropatsch WG. Properties of pyramidal representations. Computing Suppl., 1996; 11: 99–111.MathSciNetCrossRefGoogle Scholar
  8. [8]
    Tanimoto SL. Pictorial feature distortion in a pyramid. Computer Graphics and Image Procesing, 1976; 5: 333–352.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 1999

Authors and Affiliations

  • Chew Lim Tan
    • 1
  • Bo Yuan
    • 1
  • Chuan Heng Ang
    • 1
  1. 1.School of ComputingNational University of SingaporeKent RidgeSingapore

Personalised recommendations