Document Image Analysis Using a New Compression Algorithm

  • Shulan Deng
  • Shahram Latifi
  • Junichi Kanai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1655)


By proper exploitation of the structural characteristics existing in a compressed document, it is possible to speed up certain image processing operations. Alternatively, one can derive a compression scheme which would lend itself to an efficient manipulation of documents without compromising the compression factor. Here, a run-based compression technique is discussed for binary documents. The technique, in addition to achieving bit rates comparable to other compression schemes, preserves document features which are useful for analysis and manipulation of data. Algorithms are proposed to perform vertical run extraction, and similar operations in the compressed domain. These algorithms are implemented in software. Experimental results indicate that fast analysis of electronic data is possible if data is coded according to the proposed scheme.


Document Image Compression Algorithm Compression Scheme Pass Mode Vertical Mode 
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.


  1. 1.
    H. S. Baird: Proc. of SPSE Symp. on Hybrid Imaging Sys. Rochester, N. Y. 78 (1987) 21–24Google Scholar
  2. 2.
    N. Bartneck: Computing. 42 (1989) 17–34zbMATHCrossRefGoogle Scholar
  3. 3.
    CCITT Recommendation T.6, Facsimile Coding Schemes and Control Functions for Group IV Facsimile Apparatus, In Terminal Equipment and Protocols for the Telematic Services, Vol. VII, Fascicle VII.3, Geneva 1989Google Scholar
  4. 4.
    T. Huang: IEEE Transactions on Communication.Google Scholar
  5. 5.
    J. J. Hull and J. F. Cullen: Proc. Of 4th Intern. Conf. on Document Analy. and Recogn, Ulm, Germany. (1997) 308–312Google Scholar
  6. 6.
    C. Maa: Graphical Models and Image Processing. 56 1994 352–356CrossRefGoogle Scholar
  7. 7.
    Y. Nakano, Y. Shima, H. Fujisawa et al., Proc. of Intern. Conf. on Patt. Recogn. 1990 687–689Google Scholar
  8. 8.
    T. Pavlidis: Graphical Models and Image Processing. 35 1986 111–127Google Scholar
  9. 9.
    Y. Shima, S. Kashioka, and J. Higashino: Systems and Computers in Japan. 20 1989 91–102CrossRefMathSciNetGoogle Scholar
  10. 10.
    A. L. Spitz: Proc. of the 1st Symp. on Document Analy. and Inform. Retri. 1992 11–25Google Scholar
  11. 11.
    F. M. Wahl, K. Y. Wong, and R. G. Casey: Computer Graphics and Image Processing. 20 1982 375–390CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Shulan Deng
    • 1
  • Shahram Latifi
    • 1
  • Junichi Kanai
    • 2
  1. 1.Department of Electrical and Computer EngineeringUniversity of Nevada Las VegasLas Vegas
  2. 2.Panasonic Information and Networking Technologies LaboratoryPINTLPrincetonUSA

Personalised recommendations