Document image compression using straight line extraction and block context model

Hwayong Joung, Edward K. Wong, Yu Chen, Seung P. Kim

    Research output: Contribution to conferencePaper

    Abstract

    We present a new lossy technique for document image compression by using straight line extraction and a block context model. Straight line segments are extracted from a binary document image and subtracted from the original image. Their endpoint coordinates and width can then be efficiently coded. The remaining part of the image, which mainly contains text and other symbols, is coded using a high-order block context model (HOBCM) based on vector quantization (VQ). The proposed method is particularly effective for document images containing a large number of straight line segments, such as engineering or architectural drawings. It achieves much higher compression than conventional lossless techniques, such as the JBIG and CCITT G3 and G4 standards, with little loss of visual quality. In the experiments we performed on a group of engineering drawings digitized at 200 dpi, compression ratios ranging from 30 to 70 were obtained.

    Original languageEnglish (US)
    Pages530-534
    Number of pages5
    StatePublished - Dec 1 1998
    EventProceedings of the 1998 International Conference on Image Processing, ICIP. Part 2 (of 3) - Chicago, IL, USA
    Duration: Oct 4 1998Oct 7 1998

    Other

    OtherProceedings of the 1998 International Conference on Image Processing, ICIP. Part 2 (of 3)
    CityChicago, IL, USA
    Period10/4/9810/7/98

      Fingerprint

    ASJC Scopus subject areas

    • Hardware and Architecture
    • Computer Vision and Pattern Recognition
    • Electrical and Electronic Engineering

    Cite this

    Joung, H., Wong, E. K., Chen, Y., & Kim, S. P. (1998). Document image compression using straight line extraction and block context model. 530-534. Paper presented at Proceedings of the 1998 International Conference on Image Processing, ICIP. Part 2 (of 3), Chicago, IL, USA, .