𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A NEW ALGORITHM FOR LOSSLESS STILL IMAGE COMPRESSION

✍ Scribed by TREES-JUEN CHUANG; JA-CHEN LIN

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
356 KB
Volume
31
Category
Article
ISSN
0031-3203

No coin nor oath required. For personal study only.

✦ Synopsis

This paper presents a spatial domain method for lossless still image compression using a new scheme: base switching (BS). The given image is partitioned into non-overlapping fixed-size subimages. Different subimages then get different compression ratios according to the base values of the subimages. In order to increase the compression ratio, a hierarchical technique is also used. It is found that the compression ratio of the proposed algorithm can compete with that of the VBSS and the international standard algorithms known as JBIG and Lossless JPEG. In addition, when the BS method is compared with the S#P method, which is an excellent frequency domain method that used EZW, although S#P method gains about 9% increase in the compression ratio, its encoding time (excluding I/O) is about three times longer than ours. The math theory needed to build up the proposed compression scheme is also provided.

πŸ“œ SIMILAR VOLUMES

Adaptive prediction for lossless image c
Adaptive prediction for lossless image compression
✍ Slaven Marusic; Guang Deng πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 141 KB

Lossless image compression is often performed through decorrelation, context modelling and entropy coding of the prediction error. This paper aims to identify the potential improvements to compression performance through improved decorrelation. Two adaptive prediction schemes are presented that aim

Lossless image compression using a simpl
Lossless image compression using a simple prediction method
✍ Kenneth M. Dawson-Howe πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 402 KB

This article describes a new straightforward technique for lossless image compression, entitled simple prediction method, which results in compression ratios similar to those achieved by the most powerful techniques described in the literature. The predictive model used by the method is one in which

Lossless compression for storing similar
Lossless compression for storing similar binary images
✍ Tsong-Wuu Lin πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 216 KB

Consecutive images keep some extra information which is not stored in each of them. These consecutive images form a gradually changing data set. The dynamic changes are kept wholly in such a data set. A gradually changing data set occupies a large amount of memory space unless it overlays the same p

Digital Image Compression Using a Geneti
Digital Image Compression Using a Genetic Algorithm
✍ Cheng Yimin; Wang Yixiao; Sun Qibin; Sun Longxiang πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 208 KB

digital image compression method based on a VQ coding technique is presented in this paper. Genetic algorithm is used to generate a good global optimal codebook. In the genetic algorithm, it is proposed that movable genes be used to improve the computing eect of the algorithm. Both the encoding and

Coder selection for lossy compression of
Coder selection for lossy compression of still images
✍ J.A. Garcia; J. Fdez-Valdivia; Rosa Rodriguez-SΓ‘nchez; Xose R. Fdez-Vidal πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 949 KB

A criterion for selecting a lossy coder for still images is proposed. The "optimum" coder using the proposed criterion is selected to minimize the maximum Cherno information between the distribution for the original and any distribution from the optimal achievable region. The resulting coder has the