Review of wavelet theory and its application to image data compression

The fast development of computing multimedia has led to the demand of using digital images. The manipulation, storage and transmission of these images in their raw form is very expensive, it significantly slows the transmission and makes storage costly. In this paper, a brief review of wavelet tra...

Full description

Saved in:
Bibliographic Details
Main Author: Khalifa, Othman Omran
Format: Article
Language:English
Published: IIUM Press 2003
Subjects:
Online Access:http://irep.iium.edu.my/23624/1/wavelet.pdf
http://irep.iium.edu.my/23624/
http://www.iium.edu.my/ejournal/index.php/iiumej/article/view/368
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Islam Antarabangsa Malaysia
Language: English
Description
Summary:The fast development of computing multimedia has led to the demand of using digital images. The manipulation, storage and transmission of these images in their raw form is very expensive, it significantly slows the transmission and makes storage costly. In this paper, a brief review of wavelet transform theory is given using filters as examples to show the related multiresolution analysis. Advantages over Fourier transform is investigated and several results are derived. The pyramid algorithm is also presented and some features of wavelets in image data compression are given. A modified version of Lind Boze and Gray (LBG) algorithm using Partial Search Partial Distortion (PSPD) is presented for coding the wavelet coefficients to speed up the codebook generation and the search required for nearest neighbour codevector of input image. The proposed scheme can save 70 - 80 % of the Vector Quantization (VQ) encoding time as compared to fully search VQ and reduced arithmetic complexity with less sacrificing performance.