Professional Documents
Culture Documents
Abstract
Image compression and video compression are a very useful tool to help eliminate the
amount of resources image files and video files consume. This is because of space required
to hold unadulterated images can be prohibitively large in terms of cost .There are several
methods of image/video compression are available. One compression method is called
discrete cosine transform (DCT). DCT expresses a sequence of finitely many data
points in terms of a sum of cosine functions oscillating at different frequencies. In image
processing it is an algorithm that facilitates intra-frame coding, by concentrating the signal
energy in only a few coefficients. Discrete cosine transform is common for spatial
redundancies. This objective to this project was to demonstrate a compression algorithm,
discuss its process and display its results.
Input image
(BMP format)
Find an Array
of img
Read img&save
as text file
Find Quantized
Array
Video compression
This function returns a DCT coefficients are real .Then we remove less important
coefficients from Array which having less information. Finally the images are
reconstructed using the IDCT. An example of this using an image is displayed below.
Fig.
Original image
Reconstructed image
compression result
Quantizer : note that we can quantize some frequency coefficients more heavily than others
by simply increasing Q . This leads to the idea of a quantization matrix .We start with an image
block (e.g. 8x8 pixels) .Note that higher frequencies quantized more heavily .
DCT Image
Original image
Original image
al image
DCT Image
Original image
al image
difference between images more efficiently. Although I was unable to implement such
methods I do feel if I would have had more time to put into it I could have executed
something more efficient.
2.5 Conclusion and Future Work
Video compression is a tradeoff between disk space, video quality, and the cost of hardware
required to decompress the video in a reasonable time. Several ideas for improving this
code could be to improve the algorithm and include block matching or motion
compensation for video compression.
Reference
http://www.wave-report.com/tutorials/VC.htm
http://encyclopedia.jrank.org/articles/pages/6794/Motion-Compensation-for-VideoCompression.html
http://en.wikipedia.org/wiki/Video_compression
http://ossidian.com/glossary/d.html