Wavelet Transform Techniques for Image Compression – An Evaluation

Автор: S. Sridhar, P. Rajesh Kumar, K.V.Ramanaiah

Журнал: International Journal of Image, Graphics and Signal Processing(IJIGSP) @ijigsp

Статья в выпуске: 2 vol.6, 2014 года.

Бесплатный доступ

A vital problem in evaluating the picture quality of an image compression system is the difficulty in describing the amount of degradation in reconstructed image, Wavelet transforms are set of mathematical functions that have established their viability in image compression applications owing to the computational simplicity that comes in the form of filter bank implementation. The choice of wavelet family depends on the application and the content of image. Proposed work is carried out by the application of different hand designed wavelet families like Haar, Daubechies, Biorthogonal, Coiflets and Symlets etc on a variety of bench mark images. Selected benchmark images of choice are decomposed twice using appropriate family of wavelets to produce the approximation and detail coefficients. The highly accurate approximation coefficients so produced are further quantized and later Huffman encoded to eliminate the psychovisual and coding redundancies. However the less accurate detailed coefficients are neglected. In this paper the relative merits of different Wavelet transform techniques are evaluated using objective fidelity measures- PSNR and MSE, results obtained provide a basis for application developers to choose the right family of wavelet for image compression matching their application.

Еще

Coiflets, Daubechies, MSE, PSNR, Symlets

Короткий адрес: https://sciup.org/15013219

IDR: 15013219

Текст научной статьи Wavelet Transform Techniques for Image Compression – An Evaluation

Memory and channel bandwidth are the prime constraints in image transmission and storage applications. In view of the growing energy requirements of wireless data services, the volume of multimedia data being transmitted over wireless channels may be reduced using various compression techniques, image compression entails transforming and organizing the data in an easy way of representation in which images of various types and sizes are compressed using different methodologies.

Image compression is one of the most visible applications of wavelet transforms additional to diversified fields as biomedical applications, wireless communications, computer graphics etc. [1]Wavelet based image coders like JPEG2000 standard easily outperform the traditional discrete cosine transform based JPEG image compression. Unlike in DCT based JPEG image compression, the performance of a wavelet based image coder depends to a large extent on the selected wavelet family but standard wavelets normally perform well with photographic images but most images do not possess similar statistical properties as photographic images like medical images, fingerprints, scanned documents and satellite images etc., Active research is carried out on multimedia data compression techniques like JPEG, JPEG2000 and MPEG with more emphasis on achieving high compression ratios, better peak signal to noise ratio (PSNR) and Less mean square error(MSE) measures without degrading the reconstructed image quality.

[2, 3] Wavelets provide good compression ratios for high resolution images and perform better than competing technologies like JPEG, in terms of signal to noise ratio and visual quality. Unlike JPEG, wavelets show no blocking affects but allows for a degradation of the image quality while preserving the significant details of the image. In JPEG2000 standard wavelet based image compression system the entire image is transformed and compressed as a single data object rather than block by block as in a DCT based compression system there by allowing uniform distribution of the compression error across the entire image to provide better image quality and high compression ratio.

This paper is organized as follows. Section 2 discusses the proposed transform based image compression system. Section 3 details the objective fidelity measures to assess the quality of reconstructed image. Section 4 briefs about discrete wavelet transform. Section 5 elaborates different wavelet families for image compression. Section 6 explains the results, followed by conclusion in section 7.

  • II.    TRANSFORM BASED IMAGE COMPRESSION SYSTEM

Image compression techniques are broadly classified as lossy compression techniques and lossless compression techniques, depending on whether or not an exact replica of the original image could be constructed using the compressed image.

Lossless image compression techniques are limited in terms of compression ratios, they encode data exactly such that decoded image is identical to the original image. Lossless compression uses predictive encoding which uses the gray level of each pixel to predict the gray value of its right neighbor, the overall result is the reduction of redundancy in the data. Lossless image compression techniques are mainly preferred for applications with stringent requirements such as medical imaging and diagnosis etc.

[3, 12]Lossy compression techniques result in high compression ratios and are widely used based on the fact that decompressed image is only a close approximation to the original image.

Figure 1. Lossy Image Compression Operation Sequence

Lossy image compression techniques normally involve Transform coding, Quantization and Entropy encoding operations. In transform coding every image is mathematically transformed similar to Fourier transform, separating image Information on gradual spatial variation of brightness, from regions with faster variations in brightness at edges of the image. Quantization is an irreversible operation in which the slowly changing information is transmitted entirely lossless while information that changes rapidly is transmitted with less accuracy. Transformation Coding techniques, Vector quantization, Fractal coding, Block Truncation coding and Sub band coding etc are few lossy compression techniques.

Figure 2. Transform based image compression system

Transform based compression techniques are the mostly used lossy compression techniques, as shown in Fig 2

Initially the input image is processed with selected wavelet Transform to decorrelate the input image; the transform coefficients so obtained are quantized to eliminate the psychovisual redundancy. A good quantizer normally assigns more bits for coefficients with more information content or perceptual significance and fewer bits for coefficients with less information content. The choice of a quantizer depends on the wavelet transform selected.

The last step in transform based quantization is entropy coding, which removes redundancy in the form of repeated bit patterns in the output of the quantizer. Here frequently occurring symbols are replaced with longer bit patterns, resulting in a small bit pattern. The most common entropy coding techniques are Run-Length Encoding (RLE), Huffman encoding, Arithmetic coding and Lempel-Ziv algorithms (LZW) .Arithmetic coder is more effective than others allowing arithmetic codes to outperform Huffman codes and consequently Arithmetic codes are more commonly used in wavelet based algorithms [3].

  • III.    DESIGN METRICS

Digital image compression techniques are normally analyzed with objective fidelity measuring metrics like Peak Signal to Noise Ratio (PSNR), Mean Square Error (MSE), Compression Ratio (CR), Encoding time, Decoding time and Transforming time etc.[14]

  • A.    Mean Square Error (MSE)

MSE refers to a sort of average or sum of squares of the error between two images. In analogy to standard deviation, taking the square root of MSE yields the root mean squared error or RMSE.

MSE for monochrome images is given by

NN

12∑∑[X(i, j)-Y(i, j)]2                               (1)

MSE for color images is given by

NN

∑∑{[r(i, j)-r*(i, j)]2+[g(i, j)-g*(i, j)]2

N 2 i j                                                            (2)

+[b(i, j)-b*(i, j)]2}

Where r (i, j), g (i, j) and b (i, j) represents the color pixels at location (i, j) of the original image. r* (i, j), g* (i, j) and b*(i, j) represent the color pixel of the reconstructed image, while N x N denotes the size of the pixels of the color images[2].

  • B.    Peak Signal to Noise Ratio (PSNR)

Peak signal to Noise Ratio is the ratio between signal variance and reconstruction error variance. PSNR is usually expressed in Decibel scale. The PSNR is mostly used as a common measure of the quality of reconstruction in image compression etc.

PSNR = 10log                                (3)

  • 10 MSE

Here 255 represent the maximum pixel value of the image, when the pixels are represented using 8 bits per sample. PSNR values range between infinity for identical images, to 0 for images that have no commonality. PSNR is inversely proportional to MSE and CR as well i.e PSNR decreases as the compression ratio increases, for an image.

  • C.    Compression Ratio (CR)

Compression ratio is defined as the ratio between the original image size and compressed image size.

Origianal Im age Size

Compression Ratio =

Compressed Im age Size

  • IV.    WAVELET TRANSFORMS

[5]Mathematical transforms are used to translate the information of signals into different representations. For example the Fourier transforms converts the signal between time and frequency domains, but Fourier transform failed to provide information related to particular frequencies at specific times. This problem is solved with window based Short Term Fourier Transform (STFT) technique in which different parts of a signal can be viewed. However Heisenberg’s Uncertainty Principle states that as the resolution of the signal is improved in time domain by Zooming on different sections, the resolution gets worse in frequency domain. Hence a method of multiresolution is needed that can allow certain parts of the signal to be resolved in time and remaining parts in frequency domain.

The power of wavelets comes from the use of multiresloution rather than examining entire signals through the same window, different parts of the wave are viewed through different sized windows where high frequency parts of the signal uses small window to give good time resolution while the low frequency parts uses big window to extract good frequency information.

[3]Wavelet transform analysis represents image as a sum of wavelet functions with different locations and scales. Wavelet transforms exhibit high décorrelation and energy compaction properties. Problems like blocking artifacts and mosquito noise are absent in wavelet based image coders, also distortion due to aliasing is totally eliminated through design of proper filters. These properties made wavelets suitable for image compression. Similar to other linear transforms, wavelet transforms reduce the entropy of an image i.e. the wavelet coefficient matrix has lower entropy than the image itself and hence coefficient matrix is more efficiently encoded.

Wavelet transform allows good localization in frequency and space, there exist fast O (n Log n) algorithms for implementation. Wavelet decomposition of an image involve a pair of waveforms to represent the high frequencies Corresponding to the detailed parts of an image (wavelet function) clearly showing the Vertical, Horizontal and Diagonal details of the image while the low frequencies or Smooth parts of an image (scaling function) correspond to approximation coefficients. If the high frequency coefficients are very small they can be set to zero without significantly changing the image , the value below which these details can be considered small enough to be set to zero is known as threshold. The greater the number of zeros the greater is the compression that can be achieved.

  • [1]    The amount of information retained by an image after encoding and decoding operations is known as energy retained, which is proportional to the sum of squares of pixel values. If the energy retained is 100% then the compression is lossless as the image can be reconstructed exactly. This occurs when the threshold value is set to zero; it means that the details have not been changed. If any values are changed then energy is lost leading to a lossy compression. Ideally, during compression the number of zeros and the energy retention are as high as possible. However, as more zeros are obtained more energy is lost; hence a balance among the two is required.

Wavelet transforms are classified to be continuous and discrete. For long signals continuous wavelet transform is time consuming, as it needs to be integrated at all times. Discrete wavelet transform (DWT) can be implemented through sub band coding and is useful because it can localize signals in time and scale, whereas the DFT or DCT can localize signals in the frequency domain. DWT is obtained by filtering the signal through a series of digital filters of different scales. The scaling operation is done by changing the resolution of the signal through sampling [13].

  • V. WAVELET FAMILIES

Different families of wavelet functions are developed for DWT that are compactly supported, orthogonal and biorthogonal and are characterized by the low-pass and high-pass analysis filters and synthesis filters. Haar, Daubechies, Symlets, Coiflets, Meyer, Mexicanhat and Morlet etc are few families of wavelets available [12].

The Haar, Daubechies, Symlets and Coiflets are supported by orthogonal wavelets while the Meyer, Mexicanhat; Morlet wavelets are symmetric in shape. Based on the scaling function and ability to analyze the signal, wavelets are chosen for any particular application [14].Haar, Daubechies, Symlets, Coiflets and biorthogonal wavelets are few DWT families discussed in this work.

  • A. Haar Wavelets

    The Haar matrix proposed in 1909 by Alfred Haar is the simplest possible wavelet and is a very fast transform. The basis vectors of the Haar matrix are sequentially ordered. In mathematics, the Haar wavelet is a sequence of rescaled “square-shaped” functions. Technical disadvantage of Haar wavelet is that it is not continuous and therefore not differentiable and resembles a step function. This property is an advantage for analyzing signals with sudden transitions, like monitoring of tool failures in machines. It represents same wavelet as Daubechies 1.

3 =

з + уз

(4.3)

4 =

1 + Уз

(4.4)

[5, 9]Daubechies wavelet transforms are defined in the same way as the Haar wavelet by computing running averages and differences through scalar products with scaling signals and wavelets. For high order Daubechies wavelets DbN, N denotes the order of wavelet and the number of vanishing moments, Daubechies wavelets have highest number(A) of vanishing moments for given support width N=2A,The length of the wavelet transform is easy to put into practice using the fast wavelet transform, the approximation and detail coefficients are of length

/ n - 1 \

Floor (        ) + N

If n is the length of f (t), this wavelet has balanced frequency responses but non-linear phase responses.

Figure 3. Scaling and Wavelet functions of HAAR

Haar Transform has poor energy Compaction for images and is real and orthogonal i.e. Hr = Hr*, the basis vectors of Haar matrix are always sequence ordered [11].

B. Daubechies Wavelets

A major problem in the development of wavelets during the 1980’s was the search for scaling functions that are compactly supported, orthogonal and continuous. These scaling functions were first constructed by Ingrid Daubechies, this construction amounts to finding the low pass filter h, or equivalently, the Fourier series. Ingrid Daubechies invented compactly supported orthonormal wavelets- thus making discrete wavelet analysis practicable [7]. Daubechies wavelet transform signal is defined by the scaling and wavelet functions that are expressed in terms of and β coefficients, respectively.

1 =

1 + Уз

(4.1)

(4.2)

Db 3

Db 8

Db 1

Db 6

Figure 4. Wavelet Functions of Daubechies

Wavelets with fewer vanishing moments give less smoothing and remove less details, but wavelets with more vanishing moments produce distortions. Daubechies wavelets are widely used to solve broad range of problems like for example, self-similarity Properties of a signal or fractal problems, signal discontinuities etc. The wavelet functions Psi of the next nine members of the family are listed in fig.4, in which x-axis represents the time and y-axis represents the frequency.

  • C.    Symlet Wavelets

The scaling/Wavelet functions of Daubechies wavelets are far from symmetry because Daubechies wavelets select the minimum phase square root such that the energy concentrates near the starting point of their support, while Symlets select each other set of roots to have closer symmetry with linear complex phase. Symlets are nearly symmetrical wavelets Proposed by Daubechies as modifications to the Db family, apart from the symmetry, remaining other properties of Daubechies and Symlet families are similar [4,8].

Symlets, as shown in fig.5, when applied to signal performs better and the Signal to Noise Ratio (SNR) of reconstructed or denoised signal is improved. Symlets are found to be more efficient in denoising applications.

Sym4

Sym7

Sym8

Figure 5. Wavelet functions of Symlets

  • D.    Coiflet Wavelts

Coiflets and the well known Daubechies wavelets are similar in a certain level, but the Coiflet was constructed with vanishing moments not only for wavelet function φ(x), but also for scaling function ø(x). .Coiflets, as shown in fig.6, are near symmetric; their wavelet functions have N/3 vanishing moments and scaling functions N/3 – 1. They are used in many applications using Calderon-Sigmund Operators. Both scaling and Wavelet functions have to be normalized by a factor 1/г 2 .The scaling function of coiflets exhibit interpolating characteristics, which implies that this wavelet allows a good approximation of polynomial function at different resolutions.[7] Further, the property of symmetry in coiflets is desirable in signal analysis work due to the linear phase of the transfer function, although coiflet method is less flexible in visualizing any frequency of interest, its discrete form is useful for digital implementation.

Coif 5

Figure 6. Wavelet functions of Coiflets

The wavelet function has 2N moments equal to 0 and the scaling function has 2N – 1 moments equal to 0. The wavelet function and the scaling functions have a support of length 6N-1. Coiflet wavelet basis function is embedded within the wavelet transform scheme. This wavelet can be derived from a multi resolution analysis such that the scaling function has a certain number of vanishing moments. Some useful features are

  • i)    This method allows good approximation of polynomial functions at different resolutions, thereby increasing the computation efficiency of the analysis.

  • ii)    As with other wavelet transforms, Coiflet transform can present both frequency and time information in an integral scheme. Visualization of signal characteristics can be easily achieved.

  • E.    Biorthogonal Wavelets

Biorthogonal wavelets extend the family of orthogonal wavelets and have applications in signal and image processing. The periodic biorthogonal wavelet transforms are realized by Matrix-vector products with sparse, structured matrices [7, 9]. An open fact in filter theory community is that when same FIR filters are used for decomposition and reconstruction process, the symmetry and Perfect reconstructions are totally incompatible. To circumvent this difficulty, dual scaling and wavelet functions with following properties are used:

  • i)    They are zero outside a segment and Calculation algorithms maintained are simple.

  • ii)    Filters associated are symmetrical.

  • iii)    Functions used for calculations are easier to build than those used in Daubechies wavelets.

Biothogonal wavelets, as shown in figs.7 to 8, exhibit the property of linear phase for signal and image reconstruction, by using two wavelets for decomposition and reconstruction.The asymmetric nature of Biorthogonal wavelets causes artifacts at the borders of wavelet subbands. These wavelets along with Meyer wavelets are capable of perfect reconstruction.

Bior 2.8

Figure 7. Biorthogonal Wavelet Families

Bior 3.1

Bior 3.5

Bior 3.9

Bior 4.4

Bior 5.5

Figure 8. Biorthogonal Wavelet Families

  • VI.    EXPERIMENTAL ANALYSIS

In the proposed analysis work, different gray scale images and color images with varying content of details are considered for two level decomposition as well as reconstruction using different hand designed wavelets families like Haar, Daubechies, Symlets, Coiflets and Biorthogonal wavelets. Selected bench mark image is decomposed with desired wavelet transform; Metrics PSNR, CR and MSE so obtained are tabulated for analysis after simulation in matlab environment.

Image 1: High Detailed Image

Figures.9 to 13 and Table.1 of High detailed image clearly imply that, of all daubechies wavelets, Db2 produced high value of PSNR while the Compression ratio is more for Db4 family, Coif1 and Coif2 produced better values of PSNR and CR In case of symlets, SYM4 and SYM6 wavelets have better PSNR and CR values. Bior4.4 and Bior3.3 generated large values of PSNR and CR.

Figure 9. Daubechies Images

Figure 10. Coiflet Images

Figure 11. Symlet Images

TABLE 1. PERFORMANCE COMPARISON BETWEEN DIFFERENT WAVELETS ON HIGH DETAIL IMAGE

Figure 12. Biorthogonal Images

TABLE 1.1

256x256 Image

PSNR

CR

MSE

Db2

44.1807

44.5202

2.4832

Db4

43.5687

45.7569

2.8590

Db6

44.0453

44.9358

2.5619

Db8

43.8065

43.9987

2.7067

Db10

43.6212

40.3217

2.8246

Input image

Re c onstructe d image

Decomposed image

Figure 16. Symlet Images

TABLE 1.2

256x256 Image

PSNR

CR

MSE

Coif1

44.2141

44.7390

2.4641

Coif2

43.8441

45.8396

2.6833

Coif4

43.6987

42.1627

2.7747

Coif5

43.6856

42.4035

2.7830

TABLE 1.3

256x256 Image

PSNR

CR

MSE

Sym2

44.1807

44.5203

2.4832

Sym4

44.2005

45.6619

2.4719

Sym6

43.9502

45.7475

2.6185

Sym8

43.9125

45.6508

2.6414

Figure 17. Biorthogonal Images

TABLE 1.4

256x256 Image

PSNR

CR

MSE

Bior1.3

43.7118

42.0138

2.7663

Bior2.8

41.3308

45.5531

4.7863

Bior3.3

40.0025

50.9124

6.4987

Bior4.4

44.4878

47.5693

2.3137

Bior6.8

44.1946

47.2618

2.4753

Image 2: Staff group image

Figures.14 to 18 and Table.2 of staff group image imply that, Db4 and Db2 wavelets produced high values of PSNR and CR value, on the other hand Coif2 and Coif1 wavelets resulted in better values of PSNR and CR, Sym4 wavelet generated better PSNR and CR values as well. While Bior4.4 wavelet produced better values of PSNR and CR of all biorthogonal family wavelets in contrast Bior4.4 wavelet produced the least value of CR.

Input image

2-level decomposition Re constructed image

Figure 14. Daubechies Images

Figure 15. Coiflet Images

TABLE 2. PERFORMANCE COMPARISON BETWEEN DIFFERENT WAVELETS ON STAFF GROUP IMAGE

Figure 20. Coiflet Images

TABLE 2.1

256x256 Image

PSNR

CR

MSE

Db2

43.9405

42.8586

2.6244

Db4

45.9219

42.2732

1.6630

Db6

43.3411

36.0295

3.0128

Db8

43.9733

35.3813

2.6047

Db10

44.6924

34.7575

2.2072

Figure 21. Symlet Images

TABLE 2.2

256x256 Image

PSNR

CR

MSE

Coif1

44.9805

43.0931

2.0655

Coif2

45.0981

37.5502

2.0104

Coif4

44.8458

37.4942

2.1306

Coif5

45.1981

37.4678

1.9646

TABLE 2.3

256x256 Image

PSNR

CR

MSE

Sym2

43.9405

42.6586

2.6244

Sym4

45.4329

43.1069

1.8612

Sym6

44.2020

37.1290

2.4711

Sym8

43.1248

37.1578

3.1667

TABLE 2.4

256x256 Image

PSNR

CR

MSE

Bior1.3

42.6002

42.5236

3.5733

Bior2.8

44.0403

41.1278

2.5648

Bior3.3

41.4665

43.1385

4.6391

Bior4.4

45.4631

44.5709

1.8483

Bior6.8

42.7644

38.6246

3.4407

Figure 22. Biorthogonal Images

Image 3: Medium Detailed Image1

Figures.19 to 23 and Table.3 of medium detailed image clearly imply that, Db8 and Db4 wavelets have better values of PSNR and CR of the order 48.6538 and 61.2029, while the COIF5 wavelet produced large values of PSNR and CR. In the case of symlets it was observed that SYM6 family generated large values of PSNR and CR, However, Bior4.4 and Bior2.8 wavelets produced large values of PSNR and CR.

Figure 19. Daubechies Images

TABLE 3. PERFORMANCE COMPARISON BETWEEN

DIFFERENT WAVELETS ON MEDIUM DETAIL IMAGE1

Figure 25. Coiflet Images

TABLE 3.1

256x256 Image

PSNR

CR

MSE

Db2

46.4657

58.5535

1.4673

Db4

46.9986

61.2029

1.2979

Db6

44.9210

60.4319

2.0940

Db8

48.6538

60.1944

0.8866

Db10

45.0492

60.1739

2.0331

TABLE 3.2

256x256 Image

PSNR

CR

MSE

Coif1

45.5252

58.9796

1.8221

Coif2

47.0560

62.9460

1.2808

Coif4

44.9459

62.7228

2.0820

Coif5

47.8653

63.0974

1.0630

TABLE 3.3

256x256 Image

PSNR

CR

MSE

Sym2

46.4657

58.5535

1.4673

Sym4

48.4667

61.6918

0.9256

Sym6

48.6160

62.7131

0.8943

Sym8

46.9712

61.8659

1.3060

Figure 27. Biorthogonal Images

TABLE 3.4

256x256 Image

PSNR

CR

MSE

Bior1.3

47.3118

51.1779

1.2075

Bior2.8

42.9557

62.8143

3.3924

Bior3.3

45.6821

62.4839

1.7514

Bior4.4

47.9933

62.2816

1.0322

Bior6.8

47.5885

63.4034

1.1330

Figure 26. Symlet Images

Image 4: Medium Detailed Image2

Figures.24 to 28 and Table.4 of medium detailed image2 clearly imply that in the case of daubechies wavelets, Db6 wavelet produced better values of PSNR and CR, while Coif5 and Coif2 wavelets produced large values of PSNR and CR. In the case of symlets, Sym8 family produced better values of PSNR and CR as well, while Bior6.8 and Bior3.3 wavelets of biorthogonal family generated better values of PSNR and CR.

Input image

Figure 24. Daubechies Images

Reconstructed image

TABLE 4. PERFORMANCE COMPARISON BETWEEN

DIFFERENT WAVELETS ON MEDIUM DETAIL IMAGE2

Inputimage          De compose dimage        Reconstiuctedimage

Figure 30. Coiflet Images

TABLE 4.1

256x256 Image

PSNR

CR

MSE

Db2

44.9768

45.3677

2.0672

Db4

45.5209

46.7707

1.8238

Db6

45.7784

46.3030

1.7189

Db8

44.6593

45.8205

2.2241

Db10

44.4693

42.4157

2.3236

TABLE 4.2

256x256 Image

PSNR

CR

MSE

Coif1

45.2384

45.1643

1.9465

Coif2

45.0539

46.9520

2.0309

Coif4

45.3413

43.7697

1.9008

Coif5

46.0075

44.1976

1.6306

Figure 31. Symet Images

TABLE 4.3

256x256 Image

PSNR

CR

MSE

Sym2

44.9768

45.3677

2.0673

Sym4

45.5546

46.5212

1.8097

Sym6

44.8846

46.7163

2.1116

Sym8

45.9079

47.4649

1.6684

TABLE 4.4

256x256 Image

PSNR

CR

MSE

Bior1.3

44.0214

42.3772

2.5760

Bior2.8

43.6919

45.8234

2.7790

Bior3.3

40.9797

51.1180

5.1893

Bior4.4

45.8512

48.3373

1.6903

Bior6.8

45.5049

48.7441

1.8306

Figure 32. Biorthogonal Images

Image 5: Less Detailed Rose Image

Figures.29 to 33 and Table.5 of less detailed Rose image clearly imply that in the case of daubechies wavelets Db6 and Db2 wavelets produced better values of PSNR and CR of order 46.0933and 0.0691, COIF4 wavelet produced large PSNR value of 45.4990.In the case of symlets Sym4 wavelet family produced high value of PSNR of order 46.4155. While the Bior4.4 and Bior1.3 wavelets produced large values of PSNR and CR of order 46.6635 and 27.2914.

Figure 29. Daubechies Images

TABLE 5. PERFORMANCE COMPARISON BETWEEN DIFFERENT WAVELETS ON LESS DETAIL ROSE IMAGE

TABLE 5.1

256x256 Image

PSNR

CR

MSE

Db2

41.9606

0.0691

4.1402

Db4

43.4303

0.5123

2.9516

Db6

46.0933

0.2356

1.5986

Db8

42.0627

0.7834

4.0440

Db10

45.0702

0.3412

1.7622

TABLE 5.2

256x256 Image

PSNR

CR

MSE

Coif1

43.7609

0.6732

2.7352

Coif2

42.6858

0.2476

3.5035

Coif4

45.4990

0.2134

1.8331

Coif5

42.7457

0.3212

3.4555

TABLE 5.3

256x256 Image

PSNR

CR

MSE

Sym2

41.6906

0.0691

4.1402

Sym4

46.4155

0.4323

1.4843

Sym6

45.7680

0.3243

1.7226

Sym8

43.8461

0.2321

2.6819

TABLE 5.4

256x256 Image

PSNR

CR

MSE

Bior1.3

43.7508

27.2914

2.7415

Bior2.8

39.8109

0.3212

6.7919

Bior3.3

39.7653

0.2322

6.8036

Bior4.4

46.6635

06756

1.4019

Bior6.8

46.5071

0.4344

1.4534

Different color images have also been considered for analysis however the experimental results of two of them are tabulated but it was observed that the metrics so obtained for color images are numerically less in magnitude.

Image 6: Color Image 1

Figure 34. Daubechies Images

Figure 35. Coiflet Images

Figure 36. Symlet Images

Figure 37. Biorthogonal Images

TABLE 6. PERFORMANCE COMPARISON BETWEEN

DIFFERENT WAVELETS OF COLOR IMAGE1

TABLE 6.1

256x256 Image

PSNR

CR

MSE

Db2

23.6354

49.0396

282.1884

Db4

24.9187

54.2091

209.5115

Db6

22.9369

56.1628

330.6647

Db8

23.1564

52.2848

314.3704

Db10

25.1855

52.8891

192.5421

TABLE 6.2

256x256 Image

PSNR

CR

MSE

Coif1

24.6266

49.8163

224.0912

Coif2

23.9378

56.7202

262.6008

Coif4

23.9871

56.0119

259.6391

Coif5

24.0328

52.9719

256.9158

TABLE 6.3

256x256 Image

PSNR

CR

MSE

Sym2

23.6254

49.0396

282.1884

Sym4

25.9718

54.3448

164.3993

Sym6

22.2935

57.1390

383.4689

Sym8

25.7423

58.6204

173.3189

TABLE 6.4

256x256 Image

PSNR

CR

MSE

Bior1.3

22.0834

42.9101

402.4793

Bior2.8

26.0250

52.7263

162.3979

Bior3.3

27.0686

55.2517

127.7095

Bior4.4

23.8721

53.5265

266.6091

Bior6.8

22.9935

56.0200

326.3816

TABLE 7.4

256x256 Image

PSNR

CR

MSE

Bior1.3

24.0607

43.8204

255.2753

Bior2.8

24.5585

47.8119

227.6307

Bior3.3

23.8916

49.8410

265.4142

Bior4.4

24.9968

47.0308

205.1804

Bior6.8

23.9385

46.7753

262.5622

Figures.34 to 37 and Table.6 of color image1 clearly imply that in case of daubechies wavelets, Db10 and Db6 wavelets have produced better values of PSNR and CR of order 25.2855 and 56.1628, while the Coif5 and Coif2 wavelets produced better values of PSNR and CR of order 24.0328 and 56.7202. In the case of symlets Sym8 wavelets produced better values of PSNR and CR of order 25.7423 and 58.0204 while the Bior3.3and Bior6.8 wavelets produced large values of PSNR and CR of order of 27.0686 and 56.0200.

Image 7: Color Image2

Figures.38 to 41 and Table.7 of color image2 clearly imply that in case of daubechies wavelets, Db4 and Db2 wavelets have produced better values of PSNR and CR, while the Coif1 and Coif2 wavelets produced better values of PSNR and CR. In the case of symlets Sym6 and Sym4 wavelets produced better values of PSNR and CR while the Bior4.4 and Bior3.3wavelets produced large values of PSNR and CR.

TABLE 7. PERFORMANCE COMPARISON BETWEEN DIFFERENT WAVELETS ON COLOR IMAGE2

TABLE 7. 1

256x256 Image

PSNR

CR

MSE

Db2

24.7468

45.1042

211.9217

Db4

23.4023

45.1350

297.0653

Db6

22.7566

44.3731

344.6845

Db8

22.8613

43.7797

336.4746

Db10

22.6365

43.5256

354.3553

TABLE 7.2

256x256 Image

PSNR

CR

MSE

Coif1

24.7242

45.2832

219.1102

Coif2

24.0395

45.6829

256.5255

Coif4

23.6890

45.5180

278.0878

Coif5

23.6474

40.4173

280.7782

TABLE 7.3

256x256 Image

PSNR

CR

MSE

Sym2

24.7468

45.1042

217.9717

Sym4

23.8829

45.5464

265.9417

Sym6

24.2779

45.4408

242.8263

Sym8

22.8482

45.5178

337.4881

Figure 38. aubechies Images

Figure 40. Symlet Images

Figure 41. Biorthogonal Images

  • VII.    CONCLUSION

This work is mainly focused upon the comparison and analysis of image compression metrics derived by the application of different wavelets like Haar, Daubechies, Coiflet, Symlet and Biorthogonal wavelets etc on various selected bench mark gray scale and color images of varying content and details. In total around 19 different wavelet transform functions are considered for the analysis. However the experimental results of 5 gray scale and 2 color images are presented here. The entire analysis involved round 126 encoding and decoding operations.

In the case of gray scale images it was observed that Daubechies family wavelet Db8 produced highest PSNR of order 48.6538 for Medium detail image1, while the Biorthogonal family wavelet Bior6.8 produced highest CR of order 63.4034 for the same Medium detail image1.

In the case of color images it was observed that Biorthogonal family wavelet Bior3.3 and Symlet family wavelet Sym6 produced better PSNR and CR values of order 27.0686 and 57.1390 for the same color image1-ganesh.

The results obtained clearly indicate that Biorthogonal functions offer good compression performance than remaining ones; however the Daubechies functions do perform better in statistical terms. Since each wavelet filter gives a different performance for different fidelity metrics and different images, it can be concluded that compression performance depends on the size and content of the image therefore it is appropriate to tailor the choice of wavelet based on image size and content for desired quality of reconstructed image.

  • VIII.    ACKNOWLEDGEMENTS

The authors express their sincere thanks to the anonymous referees for their constructive comments and gratitude to the management of LIET for provision of excellent facilities. Thanks to the passed out graduate engineers for their contribution.

Список литературы Wavelet Transform Techniques for Image Compression – An Evaluation

  • Vetterli, Kovvcevic, 1995. Wavelets and subband coding.
  • B.Eswara Reddy and K.Venkata Narayana, “A lossless image compression using traditional and lifting based wavelets”.
  • Yogendra Kumar Jain and Sanjeev Jain, “Performance Evaluation of Wavelets for Image Compression”.
  • Faisal Zubir Quereshi, “Image Compression using Wavelet Transform”.
  • Kareen Lees, “Image compression using wavelets”.
  • S.Suresh Kumar and H.Mangalam, “Wavelet Based Image Compression of Quasi-Encrypted Grayscale Images”.
  • Priyanka Singh, Priti Singh,” JPEG Image Compression based on Biorthogonal, coiflets and Daubechies Wavelets”.
  • Mahesh S. Chavan, Nikos Mastorakis, Manjusha N. Chavan,” Implementation of SYMLET Wavelets to Removal of Gaussian Additive Noise from Speech Signal”.
  • Mohammed A. Salem, Nivin Ghamry, and Beate Meffert, “Daubechies versus Biorthogonal Wavelets for Moving Object Detection in Traffic Monitoring Systems”.
  • Gerlind Plonka, Hagen Schumacher and Manfred Tasche, “Numerical stability of biorthogonal wavelet transforms”.
  • Michail Shnaider, Andrew P Paplinski, “Wavelet transform in image coding”.
  • Sonal and Dinesh Kumar, “A study of various Image Compression Techniques”, Guru Jhmbheswar university of science and technology, Hisar.
  • Chun-Lin, Liu, “A tutorial of the Wavelet Transform”.
  • Marta Mrak and Sonia Grgic, “Picture quality Measures in Image Compression Systems”, EUROCON 2003 Ljubljana, Slovenia.
Еще
Статья научная