Review of wavelet theory and its application to image data compression

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

PDF (Review of wavelet theory and its application to image data compression) - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

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.

Item Type:	Article (Journal)
Additional Information:	4119/23624
Uncontrolled Keywords:	Image compression, Wavelets transform, Vector qQuantization.
Subjects:	Q Science > Q Science (General)
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Engineering > Department of Electrical and Computer Engineering
Depositing User:	Prof. Dr Othman O. Khalifa
Date Deposited:	22 Jul 2013 14:56
Last Modified:	22 Jul 2013 14:56
URI:	http://irep.iium.edu.my/id/eprint/23624

Actions (login required)

View Item