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.
Repository Citation
Latifi, S.,
Kanai, J.,
Deng, S. L.
(1999).
Document Image Analysis Using a new Compression Algorithm.
DAS '98 Selected Papers from the Third IAPR Workshop on Document Analysis Systems: Theory and Practice
32-41.
Springer.