Adaptive image pyramid based compression algorithm

We present a novel and fast algorithm to compress an image using nonlinear wavelets under a nonexpansive image pyramid framework. An image pyramid is constructed by downsampling the image and by computing the difference pyramid by upsampling a lower resolution image to predict the next higher resolu...

Full description

Saved in:
Bibliographic Details
Main Authors: Dube, S., Hong, L.
Format: Conference Proceeding
Language:English
Subjects:
Compression algorithms
Entropy
Floating-point arithmetic
Frequency
Image coding
Image resolution
Nonlinear filters
Performance loss
Transform coding
Wavelet transforms
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present a novel and fast algorithm to compress an image using nonlinear wavelets under a nonexpansive image pyramid framework. An image pyramid is constructed by downsampling the image and by computing the difference pyramid by upsampling a lower resolution image to predict the next higher resolution image. The novelty of the method lies in using a nonlinear adaptive method to upsample the image, and in processing of the prediction difference in order to reduce its entropy. Performance of the lossless compression is comparable or only slightly worse than the best lossless compression algorithms such as CALIC and LOCO-I, and it also has the additional feature of multiresolution format. The algorithm also works well in lossy mode and it has superior performance on mixed text/graphics images than SPIHT and JPEG.
ISSN:1058-6393
2576-2303
DOI:10.1109/ACSSC.2000.910674