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

Bibliographic Details
Main Author: Khalifa, Othman Omran
Format: Article
Language:English
Published: IIUM Press 2003
Subjects:
Online Access:http://irep.iium.edu.my/23624/
http://irep.iium.edu.my/23624/1/wavelet.pdf
_version_ 1848779185020993536
author Khalifa, Othman Omran
author_facet Khalifa, Othman Omran
author_sort Khalifa, Othman Omran
building IIUM Repository
collection Online Access
description 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.
first_indexed 2025-11-14T15:13:45Z
format Article
id iium-23624
institution International Islamic University Malaysia
institution_category Local University
language English
last_indexed 2025-11-14T15:13:45Z
publishDate 2003
publisher IIUM Press
recordtype eprints
repository_type Digital Repository
spelling iium-236242013-07-22T06:56:34Z http://irep.iium.edu.my/23624/ Review of wavelet theory and its application to image data compression Khalifa, Othman Omran Q Science (General) 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. IIUM Press 2003 Article PeerReviewed application/pdf en http://irep.iium.edu.my/23624/1/wavelet.pdf Khalifa, Othman Omran (2003) Review of wavelet theory and its application to image data compression. IIUM Engineering Journal, 4 (1). pp. 25-43. ISSN 1511-788X http://www.iium.edu.my/ejournal/index.php/iiumej/article/view/368
spellingShingle Q Science (General)
Khalifa, Othman Omran
Review of wavelet theory and its application to image data compression
title Review of wavelet theory and its application to image data compression
title_full Review of wavelet theory and its application to image data compression
title_fullStr Review of wavelet theory and its application to image data compression
title_full_unstemmed Review of wavelet theory and its application to image data compression
title_short Review of wavelet theory and its application to image data compression
title_sort review of wavelet theory and its application to image data compression
topic Q Science (General)
url http://irep.iium.edu.my/23624/
http://irep.iium.edu.my/23624/
http://irep.iium.edu.my/23624/1/wavelet.pdf