Professional Documents
Culture Documents
A Synopsis On: Samrat Ashok Technological Institute, Vidisha
A Synopsis On: Samrat Ashok Technological Institute, Vidisha
VIDISHA
A
Synopsis
on
Guided By:
Submitted By:
Gaurav Sharma
MTech EC IIIsem
Contents
1.
2.
3.
4.
5.
Introduction
Proposed work
Literature review
Tools required
References
Introduction
IMAGE COMPRESSION
In current era the use of digital images in various applications has
increased very rapidly. The reason behind the increased use of digital
images is the storage, transmission, modification of these images. The
video and television transmission has also become digital and this arises
the use of more and more digital images in multimedia applications.
Digital image may be seen as the rectangular array of pixels called Bitmap.
Each pixel is a small dot which represents the color (or the gray level for
grayscale images) at the particular point on the image. For the
transmission of any image the value of color at each pixel is measured and
digitally approximated is done. From this approximation, a copy of original
image is reconstructed at the receiver side. The digital image so obtained
after the approximation of the color value of each pixel in the image
requires a large space for storage purpose. For example, a moderate
image size of 512512 pixels requires 0.75 MB of disk space. One second
of digital PAL signal requires 27 MB of disk space. To store and transmit
these images compression techniques are needed. The basic aim of image
compression is to achieve low bit rate representation, requiring less space
and achieving high visual quality of decompressed image.
PERFORMANCE INDICATORS:
Lossy compression techniques leave the reconstructed image with some
distortions, as the reconstructed image is only the approximation to the
original image. In order to measure and quantify the performance of
compression technique, some performance indicators are used as follows:
Proposed Work
Proposed Regular, FFT Algorithm for Image Processing
Twiddle Factor is a key component in FFT/IFFT computation. It is any of the
trigonometric constant coefficients that are multiplied by the data in the
course of the FFT algorithm. They are the coefficients used to combine
results from a previous stage to form inputs to the next stage.
Twiddle factor term was apparently coined by Gentleman and Sande in
1963. It is the root of unity complex multiplications constants in the
butterfly operations and also it describes the rotating vector which rotates
in increments according to the number of samples.
The twiddle factor is expressed as
The irregularities of the twiddle factors in FFT can also be overcome by the
Cosine and Sine transforms of the signal. The FFT for 2D signal is obtained
by adding the Sine and Cosine transforms of the input signal. The
transforms in this algorithm is obtained in matrix form by varying the
values of u and x from 0 to 7. The transposed Sine and Cosine matrices are
obtained by varying the values of v and y from 0 to 7.
Proposed Regular FFT/IFFT Algorithm
The proposed FFT/IFFT algorithm is also folIows:
1. Read the input file from the host system.
2. Evaluate the (8x8) Cosine and Sine matrix using Equations
(
(( )
))
S(
(( )
))
3. The image is accessed as (8x8) block successively, and the Cosine and
Sine transforms are obtained.
4. Compute the FFT of the image using eqn
(
{ (
5. Verify the obtained FFT values with buiIt in FFT functional values of
MATLAB.
6. Compute the IFFT of the processed image in step 4 using the Eq.
{ (
Literature review
Anitha and Ramachandran, proposed a new algorithm for image
compression using 2D FFT and its inverse and attains 35 dB of PSNR,
Their research work was published in IEEE 2013.
Sonal and Dinesh Kumar published a survey report on A Study of
various Image Compression
Tools required
Image Processing Toolbox in MATLAB
Digital Signal Processing in MATLAB
FFT and IFFT in MATLAB
10
References
11