Академический Документы
Профессиональный Документы
Культура Документы
html
Index terms
Image compression, Discrete wavelet transform, Sub band
decomposition, Entropy coding, Quantization, Decoder.
1.0 INTRODUCTION
Image data compression is concerned with minimizing the number of bits
required to represent an image. With no significant loss of information. image
compression algorithms aim to remove redundancy present in the data (correlation
of data) in a way which makes image reconstruction possible; this is called
information preserving compression Perhaps the simplest and most dramatic
form of data compression is the sampling of band limited images, where an infinite
number of pixels per unit area are reduced to one sample without any loss of
information. Consequently, the number of samples per unit area is infinitely
reduced.
Transform based methods better preserve subjective image quality, and are
less sensitive to statistical image property changes both inside a single images and
between images. Prediction methods provide higher compression ratios in a much
less expensive way. If compressed images are transmitted an important property is
insensitivity to transmission channel noise. Transform based techniques are
significantly less sensitivity to channel noise. If a transform coefficients are
corrupted during transmission, the resulting image is spread homogeneously
through the image or image part and is not too disturbing
1 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
2.0 Image
In general images can be defined as any two dimensional function that bears
information can be considered an image
Pixel
A pixel is a single point in a graphic image. Graphics monitors display
pictures by dividing the display screen into thousands (or millions) of pixels,
arranged in rows and columns. The pixels are so close together that they appear
connected. The number of bits used to represent each pixel determines how many
colors or shades of gray can be displayed. For example, in 8-bit color mode, the
color monitor uses 8 bits for each pixel, making it possible to display 2 to the 8th
power (256) different colors or shades of gray
2.1 Image types
. The different types of images are binary, indexed, intensity, and RGB
image types.
2.1.1 Binary image
An image containing only black and white pixels. In MATLAB, a binary
image is represented by a uint8 or double logical matrix containing 0's and 1's
(which usually represent black and white, respectively). A matrix is logical when its
"logical flag" is turned "on." We often use the variable name BW to represent a
binary image in memory.
2.1.2 Indexed image
An image whose pixel values are direct indices into an RGB color map. In
MATLAB, an indexed image is represented by an array of class uint8, uint16, or
double. The color map is always an m-by-3 array of class double. We often use the
variable name X to represent an indexed image in memory, and map to represent
the color map.
2.1.3 Intensity image
An image consisting of intensity (grayscale) values. In MATLAB, intensity
images are represented by an array of class uint8, uint16, or double. While
intensity images are not stored with color maps, MATLAB uses a system color
map
2 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
3 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
Bits/Pixel or Uncompressed
Multimedia Data Size/Duration
Bits/Sample Size
A page of text 11'' x 8.5'' Varying resolution 16-32 Kbits
Telephone quality
1 sec 8 bps 64 Kbits
speech
Grayscale Image 512 x 512 8 bpp 2.1 Mbits
Color Image 512 x 512 24 bpp 6.29 Mbits
Medical Image 2048 x 1680 12 bpp 41.3 Mbits
SHD Image 2048 x 2048 24 bpp 100 Mbits
640 x 480, 10
Full-motion Video 24 bpp 2.21 Gbits
sec
The examples above clearly illustrate the need for large storage space for digital
image, audio, and video data. So, at the present state of technology, the only
solution is to compress these multimedia data before its storage and
transmission, and decompress it at the receiver for play back
4 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
5 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
The DWT analyzes the signal at different frequency bands with different
resolutions by decomposing the signal into a coarse approximation and detail
information.DWT employs two sets of functions, called scaling functions and
wavelet functions, which are associated with low pass and high pass filters,
respectively. The decomposition of the signal into different frequency bands is
simply obtained by successive high pass and low pass filtering of the time
domain signal. The original signal x[n] is first passed through a half band high
pass filter g[n] and a low pass filter h[n]. After the filtering, half of the samples can
be eliminated according to the Nyquist’s rule, since the signal now has a highest
frequency of /2 radians instead of . The signal can therefore be sub
6 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
where yhigh[k] and ylow[k] are the outputs of the high pass and lowpass filters,
respectively, after subsampling by 2. This decomposition halves the time
resolution since only half the number of samples now characterizes the entire
signal. However, this operation doubles the frequency resolution, since the
frequency band of the signal now spans only half the previous frequency band,
effectively reducing the uncertainty in the frequency by half. The above
procedure, which is also known as the subband coding, can be repeated for
further decomposition. At every level, the filtering and subsampling will result in
half the number of samples (and hence half the time resolution) and half the
frequency band spanned (and hence double the frequency resolution). Figure 4.1
illustrates this procedure, where x[n] is the original signal to be decomposed, and
h[n] and g[n] are lowpass and highpass filters, respectively. The bandwidth of the
signal at every level is marked on the figure as "f".
IMAGE DECOMPOSITION
7 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
As an example, suppose that the original signal x[n] has 512 sample points,
spanning a frequency band of zero to rad/s. At the first decomposition level,
the signal is passed through the highpass and lowpass filters, followed by
subsampling by 2. The output of the highpass filter has 256 points (hence half
the time resolution), but it only spans the frequencies /2 to rad/s (hence
double the frequency resolution). These 256 samples constitute the first level of
DWT coefficients. The output of the lowpass filter also has 256 samples, but it
spans the other half of the frequency band, frequencies from 0 to /2 rad/s. This
signal is then passed through the same lowpass and highpass filters for further
decomposition. The output of the second lowpass filter followed by subsampling
has 128 samples spanning a frequency band of 0 to /4 rad/s, and the output of
the second highpass filter followed by subsampling has 128 samples spanning a
frequency band of /4 to /2 rad/s. The second highpass filtered signal
constitutes the second level of DWT coefficients. This signal has half the time
8 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
resolution, but twice the frequency resolution of the first level signal. In other
words, time resolution has decreased by a factor of 4, and frequency resolution
has increased by a factor of 4 compared to the original signal. The lowpass filter
output is then filtered once again for further decomposition. This process
continues until two samples are left. For this specific example there would be 8
levels of decomposition, each having half the number of samples of the previous
level. The DWT of the original signal is then obtained by concatenating all
coefficients starting from the last level of decomposition (remaining two samples,
in this case). The DWT will then have the same number of coefficients as the
original signal
9 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
6.2 Quantizer
A quantizer simply reduces the number of bits needed to store the
transformed coefficients by reducing the precision of those values. Since this is a
many-to-one mapping, it's a lossy process and is the main source of
compression in an encoder. Quantization can be performed on each individual
coefficient, which is known as Scalar Quantization (SQ). Quantization can also
be performed on a group of coefficients together, and this is known as Vector
Quantization (VQ). Both, uniform and non-uniform quantizers can be used
depending on the problem at hand. The discrete wavelet coefficients is uniformly
quantized in conjunction with a carefully designed Quantization Table At the
decoder, the quantized values are multiplied by the corresponding Quantization
Table elements to recover the original unquantized values.
10 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
7.1 Decoder
Where g[n] is the highpass, h[n] is the lowpass filter, and L is the filter length(in
number of points).Note that the two filters are odd index alternated reversed
versions of eachother . Low pass to high pass conversion is provided by the (-1) n
term. Filters satisfying this condition are commonly used in signal processing,
11 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
and they are known as the Quadrature Mirror Filters (QMF). The two filtering and
sub sampling operations can be expressed by
The reconstruction in this case is very easy since half band filters form
orthonormal bases. The above procedure is followed in reverse order for the
reconstruction. The signals at every level are up sampled by two, passed through
the synthesis filters g’[n], and h’[n] (high pass and low pass, respectively), and
then added. The interesting point here is that the analysis and synthesis filters
are identical to each other, except for a time reversal. Therefore, the
reconstruction formula becomes (for each layer)
12 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
However, if the filters are not ideal half band, then perfect reconstruction cannot
be achieved. Although it is not possible to realize ideal filters, under certain
conditions it is possible to find filters that provide perfect reconstruction. The
most famous ones are the ones developed by Ingrid Daubechies, and they are
known as Daubechies’ wavelets.
13 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
Fig.8 (a) Original Lena Image, and (b) Reconstructed Lena with DC
component only, to show blocking artifacts
Wavelet -based coding is more robust under transmission and decoding errors,
and also facilitates progressive transmission of images. In addition, they are
better matched to the HVS characteristics as well. Because of the inherent multi
resolution nature, wavelet coding schemes are especially suitable for
applications where scalability and tolerable degradation are important.
9.0 Results
14 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
Here we had given the aishwarya image before and after compression.
10.0 Conclusions
Wavelet-based coding provides substantial improvement in picture
quality at low bit rates due to overlapping basis functions and better energy
compaction property of wavelet transforms. Because of the inherent
multiresolution nature, wavelet-based coders facilitate progressive transmission
of images thereby allowing to achieve variable bit rates. And the future work of us
is to modify the algorithm now which we are using in order to achieve a high
compression ratio of 300:1.
11.0 References
15 Email: chinna_chetan05@yahoo.com
Visit: www.geocities.com/chinna_chetan05/forfriends.html
11.1 Websites
1. www.google.com
2. www.groups.google.com
3. www.array.com
4. www.mathworks.com
5. http://cm.bell-labs.com/who/jelena/Book/home.html
16 Email: chinna_chetan05@yahoo.com