PROJECTPROPOSAL

EC4091DSPLaboratory

Topic:Lzmacompressionappliedtoagrayscaleimageandretrievingback
theimagefromthecompresseddata.

MelvinDavis:B110284EC
MathewsPaul:B110105EC
PunnuJoseSebastian:B110020EC
MarellaSiddartha:B110367EC
NidheeshN:B080157EC

ECEBBatch

Abstract

Compression can be utilized as an important tool where bandwidth become crucial

issue. Different kind of compressions are available. Amongst lossless compression
is the preferred one when dealing with data whose quality is important. One of the
best lossless compression algorithm available is LZMA LempelZivMarkov chain
algorithm which is generally used for compression of string. But recently its
variation has been used for general lossless compression. 7zip is one of them.
LZMA follows the redundancy of the data. More redundant data can give much
efficient compression. LZMA is a dynamic dictionary based compression algorithm
which follows the Huffman principle of arranging the symbols in the dictionary. It
follows Markov chain principles to create multiple dictionaries. This compression is
verypowerfulwhenappliedtostringassuch.

Images generally follow lossy compression. But if they could be compressed

than without losing the quality of the image, lossless compression could be applied
to them. Since they have properties such that their pixels values often repeat and the
domain of symbols is just from 0 to 9. Comparing to string domain, its domain is
quite small. Hence LZMA compression is expected to give more compression for
images compared with other compression technique without losing the quality. Also
repetition of pixel values in an image makes it possible to compress the image to
verylowsize.

Pgm images have a crude format of image data. They directly represent the
pixel values of an image. They are gray scale image contributing to medical field
researches. Their format is simple and can be read and manipulated very easily.
They have high rate of redundancy in terms of data contained in the file as well as
pixel values. This property makes the LZMA compression applied to it more
efficient. Decompression will be done in the similar fashion. Data recovery would
beeasyasthecompressionislossless.