Professional Documents
Culture Documents
During Transmission
Author - C Shravani Rao
GITAM UNIVERSITY
shravanirao@live.com
Co-Author - C Srujana
SLC’s institute of engineering and technology
Srujana.chintal@gmail.com
Abstract— Image compression techniques play an important role An image is two dimensional function, f(x,y), where x and y
in image processing. While transmitting an image we have to are spatial coordinates, and the amplitude of f at any pair of
reduce the size of the image in order to decrease the time needed coordinates (x,y) is called the intensity or grey level of the
to transmit the image. There are several compression techniques
image at that point. Image is a spatial representation of an
to shrink image like Huffman coding and truncated Huffman
coding. The compression method suggested in this article is based
object or a scene. (Image of a person, place, object). An image
on “pairing up of more than two least probabilities” compression has the following ways of representation.
technique with the utility of Dynamic Huffman coding. Proposed a) Binary (Bitonal) Image:
method is more effective than normal dynamic Huffman method These images have two possible values of pixel intensities:
because it reduced the average no of bits by 11.8-27.2 % or even
black and white. Also called 1-bit monochrome image, since
more depending on the size of sample. The purpose of this
technique is very impressive for images. it contains only black and white. Typical applications of
bitonal images include office/business documents,
handwritten text, line graphics, engineering graphics etc. The
Keywords— Image processing, image compression, Huffman scanned output contains a sequence of black or white pixels.
coding Binary 1 represents a black pixel and binary 0 represents a
white pixel.
1. Introduction b) Grayscale Image
In electrical engineering and computer science, image They contain several shades of grey. Typical applications
processing is any form of signal processing for which the of grayscale images include newspaper photographs (non-
input is an image, such as photographs or frames of video; the color), magnetic resonance images and cat-scans. An
output of image processing can be either an image or a set of uncompressed grayscale image can be represented by n bits
characteristics or parameters related to the image. Most per pixel, so the number of gray levels supported will be 2 n.
image-processing techniques involve treating the image as a For example, 8-bit Grayscale Image. It consists of 256 gray
two-dimensional signal and applying standard signal- levels. A dark pixel might have a pixel value of 0, a bright one
processing techniques to it. might be 255
c) Color Image
The field of digital image processing refers to processing
of digital images by means of digital computer. Fundamental They are characterized by the intensity of three primary
colors (RGB). For example, 24-bit image or 24 bits per pixel.
steps of digital image processing
There are 16,777,216 (224) possible colors. In other words, 8
1. Image Acquisition bits for R(Red), 8 bits for G(Green), 8 bits for B(Blue). Since
2. Image Enhancement each value is in the range 0-255, this format supports 256 x
3. Image Restoration 256 x 256 or 16,777,216 different colors.
4. Image Analysis d) RGBA / 32-bit images
5. Image Reconstruction An important point: many 24-bit color images are actually
6. Image Compression stored as 32-bit images, with the extra byte of data for each.
This article will present a a brief introduction to image Allows RGBA color scheme; Red, Green, Blue, Alpha. Pixel
compression, its techniques.Towards the end of the paper a used to store an alpha value representing the degree of
technique of image compression would be proposed which “transparency”.
would supplement techniques like Huffman coding by
reducing the size further. 2. Introduction to Image Compression
Image compression address the problem of reducing the
1.1 Image types and representations amount of data required to represent a digital image with no
significant loss of information. Interest in image compression
dates back more than 25 years. The field is now poised nc; bits or bytes are typically used. When nc<<n1, CR has got
significant growth through the practical application of the large values and Larger values of CR indicate better
theoretic work that began in 1940s, when C.E. Shannon and compression.
others first formulated the probabilistic view of information
2.1 A general algorithm for data compression and
and its representation, transmission and compression. The
goal of image compression is to reduce the amount of data image reconstruction
required to represent a digital image. i.e., remove redundant
data from the image
a) Lossless methods :
• Are Information preserving
• Have Low compression ratios
b) Lossy methods:
• Does not preserve information
• Have High compression ratios