Image coding for digitized libraries

Abstract

III this thesis, image coding methods for two basic image types are developed under a digitized library framework. The two image types are gray tone or color images, and binary textual images, which are the digitized image versions of text documents. The grciy tone images are encoded using an adaptive subband decomposition followed by zerotree quantizers. The adaptive sub- l)and decomposition filter bank adaptively updates the filter bank coefficients in which the values of one of the subbands is predicted from the other sub- band. It is observed that the adaptive subband decomposition performs better than a regulcir subband decomposition with a fixed filter bank in terms of compression. For the binary textual images, a compression algorithm using binary subband decomposition followed by a textual image compression (TIC) method that exploits the redundancy in repeating characters is developed. The binary subband decomposition yields binary sub-images, and the TIC method is applied to the low band sub-image. Obtaining binary sub-images improves compression results as well as pattern matching time of the TIC method. Simulation results for both adaptive subband decomposition and multiresolution TIC methods indicate improvements over the methods described in the literature.