Document Image Coding for Processing and Retrieval

Published

October 30, 1998

Author(s)

O E. Kia, D Doermann

Abstract

Document images belong to a unique class of images where the information content is contained in the language represented by a series of symbols on the page rather than in the visual objects themselves. From this, a new image coding strategy can be designed so as to address some compression and retrieval issues. In this paper we describe a coding methodology that not only exploits component-level redundancy to reduce code length but also expedites efficient data access. The approach uses an image pattern approach that captures image redundancy while providing a natural information index. The approach identifies patterns which appear repeatedly, represents similar patterns with a single prototype, stores the location of pattern instances, and codes the residuals between the prototypes and the pattern instances. Compression results are somewhat competitive but compressed-domain access is clearly superior to competing methods. Furthermore, applications to network-related problems have been considered which show favorable results.

Citation

Journal of Vlsi Signal Processing

Volume

20

Issue

1-2

Pub Type

Journals

Download Paper

Local Download

Keywords

compression, document image coding, transmission

Citation

Kia, O. and Doermann, D. (1998), Document Image Coding for Processing and Retrieval, Journal of Vlsi Signal Processing, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=150716 (Accessed October 26, 2025)