Structural compression for document analysis

TitleStructural compression for document analysis
Publication TypeConference Papers
Year of Publication1996
AuthorsKia OE, Doermann D
Conference NamePattern Recognition, 1996., Proceedings of the 13th International Conference on
Date Published1996/08//
Keywordsanalysis;document, bitmap;error, coding;image, compression, compression;document, compression;symbol, decomposition;data, image, manipulation;, processing;image, ratios;document, recognition;probability;symbol, representations;structural, representations;symbolic, retrieval;document, storage;error, text

In this paper we describe a structural compression technique to be used for document text image storage and retrieval. The primary objective is to provide an efficient representation, storage, transmission and display. A secondary objective is to provide an encoding which allows access to specified regions within the image and facilitates traditional document processing operations without requiring complete decoding. We describe an algorithm which symbolically decomposes a document image and structurally orders the error bitmap based on a probabilistic model. The resultant symbol and error representations lend themselves to reasonably high compression ratios and are structured so as to allow operations directly on the compressed image. The compression scheme is implemented and compared to traditional compression methods