Project presentation image compression by manish myst, ssgbcoet


Published on

by: Manish Myst
B.E (E&C) 2011 batch
shri sant Gadge baba college of engg & tech, bhusawal

Published in: Technology, Art & Photos
  • Be the first to comment

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide
  • Manish.ssgb.bridge@gmail.comShrisantgadgebaba college of engg. & tech, bhusawalElectronics & comm2011 batch
  • Project presentation image compression by manish myst, ssgbcoet

    1. 1. A <br /> presentation<br />IMAGE COMPRESSION<br />Guided by: Prof. N. A. NEMADE<br />by: Manish kumar<br />Abhishekranjan<br />Prashantwagh<br />
    2. 2. Why image compression?<br /><ul><li>The image compression are required for providing </li></ul> the proper image Format for different devices or <br /> application which can be distinguished On the<br /> basis of their platform and rendering type.<br /><ul><li>For Web based applications
    3. 3. Provides Different image formats
    4. 4. Provides basics for video compression</li></li></ul><li>IMAGE COMPRESSION<br /><ul><li>GIF (GRAPHICS INTERCHANGE FORMAT)
    7. 7. JPEG (JOIN PICTURE EXPERT GROUP</li></li></ul><li>GIF (GRAPHICS INTERCHANGE FORMAT)<br /><ul><li>Introduced by CompuServe in 1987 (GIF87a)
    8. 8. Support for multiple images in one file and metadata adding in 1989 (GIF89a)
    9. 9. Indexed image format: up to 256 colours per image, chosen from a variable palette.
    10. 10. One colour index can indicate transparency.
    11. 11. Uses lossless LZW compression of data bytes.
    12. 12. Optional interlacing capability</li></li></ul><li>GIF Uses<br /><ul><li>GIF became very popular in the early days of the Web.
    13. 13. Supported by NCSA Mosaic.
    14. 14. Pretty good compression.
    15. 15. Most displays then were indexed rather than truecolor.
    16. 16. Today it’s still good for diagrams, cartoons, and other nonphotographic</li></ul> images.<br /><ul><li>Lossless encoding good for sharp edges (doesn’t blur).</li></li></ul><li>PNG (Portable Network Graphics)<br /><ul><li>Supports truecolor, greyscale, and palette-based (8 bit) colourmaps.
    17. 17. Uses DEFLATE algorithm:
    18. 18. As used in gzip.
    19. 19. LZ77 algorithm with Huffman coding.
    20. 20. Patent free.
    21. 21. Combines this with prediction.
    22. 22. 5 different simple prediction algorithms can be used, chosen on a</li></ul> per-scanlinebasis.<br /><ul><li>Eg: sample-to-left, sample-above, average of s-t-l and s-a, etc.
    23. 23. DEFLATE only compresses the difference between the prediction</li></ul> and the actual value.<br />
    24. 24. JPEG (Joint Photographic Expert Group)<br /><ul><li>Unlike GIF graphics, JPEG images are full-color images (24 bit, or "true color").
    25. 25. The JPEG come in two flavours, a Standard JPEG and a ProgressiveJPEG.
    26. 26. First a 'blurred' image is displayed, then as more information flows in, the clarity increases.
    27. 27. Progressive JPEG images often take longer to load onto the page than standard JPEGs, but they do offer the reader a quicker preview.
    28. 28. JPEG images are used mainly for photographs.
    29. 29. JPEG file format uses lossy compression.</li></li></ul><li>JPEG<br /><ul><li> Convert RGB (24 bit) data to YUV.
    30. 30. Typically YUV 4:2:0 used.
    31. 31. Three “sub-images”, one each for Y, U and V
    32. 32. U and V sub-images half the size in each dimension as Y
    33. 33. Divide each image up into 8x8 tiles.
    34. 34. Convert to frequency space using a two-dimensional DCT
    35. 35. Quantize the frequency space, using more bits for the lower</li></ul>frequencies.<br /><ul><li> Encode the quantized values using Run-length encoding and</li></ul> Huffman coding in a zigzag manner.<br />
    36. 36. JPEG DIAGRAM<br />
    37. 37.
    38. 38. File Compression<br />2 Types of File Compression: <br />Lossy Compression<br />Lossless Compression<br />The objective is to reduce redundancy of the image data in order to be able to store data in an efficient form.  reducing the file size<br />
    39. 39. Lossy Compression<br />A compression scheme in which certain amounts of data are sacrifices to attain smaller file sizes. It is used when the files do not required extra data. <br />User can choose a loss rate or ratio.<br />JPEG uses lossy compression.<br />
    40. 40. Lossy Compression<br />Quality level: 90 File size: 10,582 bytes <br />Quality level: 50 File size: 5,154 bytes <br />Quality level: 1 File size: 923 bytes <br />
    41. 41. Lossless Compression<br />Lossless compression means that even though the file is compressed (enjoys a smaller file size than an uncompressed image), it will not lose any quality.<br />A lossless image will contain identical data regardless of whether it is compressed pr uncompressed<br />Example of lossless compression included LZW (Lempel-Ziv-Welch) and RLE (Run Length Encoding)<br />
    42. 42. Advantages<br />It is fast to compute compared to many other suitable image transformations,<br /> It usually tends to result in low values for the weights of some of its basis images.<br /> The image that results from deleting low weight components is generally pleasing to the eye.<br />
    43. 43. conclusion<br />While the goal was reached in this particular case, this was not the same for all images tested. <br />Using Neural networks it can be used to represent portions of the DWT coefficients and save some space. Neural networks generally work better on smaller datasets, (with two neurons in the input layer). <br />