(IJCSIS) International Journal of Computer Science and Information Security,Vol. 9, No. 6, 2011
Inception of Hybrid Wavelet Transform using TwoOrthogonal Transforms and It’s use for ImageCompression
,Senior Professor,Computer Engineering Department,SVKM’s NMIMS (Deemed-to-beUniversity)Vile Parle(W), Mumbai, India.email@example.com,
Dr.Tanuja K. Sarode
Assistant Professor Computer EngineeringDepartment,Thadomal Shahani EngineeringCollege, Bandra(W), Mumbai, India.firstname.lastname@example.org
Sudeep D. Thepade
Associate Professor Computer Engineering Department,SVKM’s NMIMS (Deemed-to-beUniversity)Vile Parle(W), Mumbai, India.email@example.com
—The paper presents the novel hybrid wavelet transformgeneration technique using two orthogonal transforms. Theorthogonal transforms are used for analysis of global propertiesof the data into frequency domain. For studying the localproperties of the signal, the concept of wavelet transform isintroduced, where the mother wavelet function gives the globalproperties of the signal and wavelet basis functions which arecompressed versions of mother wavelet are used to study the localproperties of the signal. In wavelets of some orthogonaltransforms the global characteristics of the data are hauled outbetter and some orthogonal transforms might give the localcharacteristics in better way. The idea of hybrid wavelettransform comes in to picture in view of combining the traits of two different orthogonal transform wavelets to exploit thestrengths of both the transform wavelets.The paper proves the worth of hybrid wavelettransforms for the image compression which can further beextended to other image processing applications likesteganography, biometric identification, content based imageretrieval etc. Here the hybrid wavelet transforms are generatedusing four orthogonal transforms alias Discrete Cosine transform(DCT), Discrete Hartley transform (DHT), Discrete Walshtransform (DWT) and Discrete Kekre transform (DKT). Tecomparison of the hybrid wavelet transforms is also done withthe original orthogonal transforms and their wavelet transforms.The experimentation results have shown that the transformwavelets have given better quality of image compression than therespective original orthogonal transforms but for hybridtransform wavelets the performance is best. Here the hybrid of DCT and DKT gives the best results among the combinations of the four mentioned image transforms used for generating hybridwavelet transforms.
Keywords-Orthogonal transform; Wavelet transform; Hybrid Wavelet transform; Compression.
Wavelets are mathematical tools that can be used to extractinformation from many different kinds of data, includingimages [4,5,6,7]. Sets of wavelets are generally needed toanalyze data fully. A set of "complementary" wavelets willreconstruct data without gaps or overlap so that thedeconstruction process is mathematically reversible and is withminimal loss. The wavelets are results of the thought process of many people starting with with Haar's work in the early 20thcentury [19,20]. Generally, wavelets are purposefully crafted tohave specific properties that make them useful for image processing. Wavelets can be combined, using a "shift, multiplyand sum" technique called convolution, with portions of anunknown signal(data) to extract information from the unknownsignal. Wavelet transforms are now being adopted for a vastnumber of applications, often replacing the conventionalFourier transform [23,24,25,26]. They have advantages over traditional fourier methods in analyzing physical situationswhere the signal contains discontinuities and sharpspikes[27,28,29]. In fourier analysis the local properties of thesignal are not detected easily. STFT(Short Time Fourier Transform) was introduced to overcome this difficulty.However it gives local properties at the cost of global properties. Wavelets overcome this shortcoming of Fourier analysis [28,29] as well as STFT. Many areas of physics haveseen this paradigm shift, including molecular dynamics,astrophysics, optics, quantum mechanics etc. This change hasalso occurred in image processing, blood-pressure, heart-rateand ECG analyses, DNA analysis, protein analysis,climatology, general signal processing, speech, facerecognition, computer graphics and multifractal analysis.Wavelet transforms are also starting to be used for communication applications. One use of waveletapproximation is in data compression. Like other transforms,wavelet transforms can be used to transform data then, encodethe transformed data, resulting in effective compression .Wavelet compression can be either lossless or lossy. Thewavelet compression methods are adequate for representinghigh-frequency components in two-dimensional images.Earlier wavelets of only Haar transform have been studied.In recent work [4,7,11,13] the wavelets of few orthogonaltransforms alias Walsh [16,17,18], DCT [14,15], Kekre [21,22]and Hartley[1,2,3] are proposed. The wavelet transforms inmany applications are proven to be better than respectiveorthogonal transforms [8,9,10,12]. The paper presents theinnovative hybrid wavelet transform generation method, whichgenerates hybrid wavelet transform of any two orthogonaltransforms. This concept of hybrid wavelet transform canacquire the positive traits from both the orthogonal transformsused to generate it. The hybrid wavelet generation conceptopens up new avenues of selection of orthogonal transforms for hybrid and their use in particular image processing application