Title

Document Image Analysis Using a new Compression Algorithm

Document Type

Conference Proceeding

Publication Date

11-6-1999

Publication Title

DAS '98 Selected Papers from the Third IAPR Workshop on Document Analysis Systems: Theory and Practice

Publisher

Springer

First page number:

32

Last page number:

41

Abstract

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.

Keywords

Image compression; Image processing – Digital techniques

Disciplines

Computer Engineering | Computer Sciences | Theory and Algorithms

Language

English

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

Identifier

DOI: http://dx.doi.org/10.1007/3-540-48172-9_4

UNLV article access

Search your library

Share

COinS