Presentation 1
Presentation 1
COLLEGE OF ENGINEERING&TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE
ASSIGNMENT –ONE
Computer Vision and Image Processing
1.Riyad Nur Husen ID.No.1404756
2.Seladdin Yassin ID.NO. 14D2476
Submitted : (Mr. Habtamu)
Submission Date: 18/7/2017
1. Introduction
Image compression is a critical process in digital technology that
reduces the size of image files while maintaining acceptable visual
quality. By minimizing the amount of data required to represent an
image, it addresses challenges related to storage, transmission
efficiency, and bandwidth consumption in applications ranging from web
browsing to medical imaging.
2. Definition
Image compression is the technique of encoding digital images using
fewer bits than the original representation. This is achieved by
eliminating redundant or irrelevant data, ensuring the image remains
visually faithful (or perfectly reconstructible, depending on the method).
The goal is to optimize resource utilization without significantly
compromising perceptual quality.
3. Objectives
- Reduce Storage Requirements:Smaller files occupy less disk/memory
space.
- Accelerate Transmission:Compressed images transfer faster over
networks.
- Enhance Efficiency: Lowers bandwidth usage and costs for streaming or
downloading.
- Balance Quality & Size:Prioritize either maximum compression (lossy) or
4. Typesreconstruction
perfect of Image Compression
(lossless), depending on use case.
A. Lossless Compression
- Definition: Preserves all original data; the decompressed image is
identical to the source.
- Use Cases: Medical imaging, archival purposes, technical diagrams
(where detail is critical).
- Techniques: Run-Length Encoding (RLE), Huffman Coding, LZW (used in
B. Lossy Compression
- Definition: Discards less noticeable data to achieve higher
compression ratios, resulting in irreversible quality loss.
- Use Cases: Web images (JPEG), streaming platforms, digital
photography.
- Techniques: Discrete Cosine Transform (DCT in JPEG), Wavelet
Transforms (JPEG 2000).
5. How Image Compression Works
Compression targets three
1. Spatial Redundancy: types pixels
Adjacent of redundancy:
often share similar values (e.g.,
a blue sky). Techniques like RLE exploit this.
2. Temporal Redundancy: In video, consecutive frames may have
minimal changes (handled via motion compensation).
3. Coding Redundancy: Inefficient code mappings are optimized (e.g.,
Huffman Coding assigns shorter codes to frequent symbols).
Human Visual System (HVS) Considerations:
Lossy methods remove data imperceptible to humans, such as high-
frequency details or subtle color variations.
6. Key Algorithms & Standards
- Lossless:
- RLE:Replaces repeated pixels with a count and value.
- Huffman Coding: Uses variable-length codes based on symbol
frequency.
- PNG:Employs DEFLATE (a combination of LZ77 and Huffman Coding).
- Lossy:
- JPEG:Applies DCT to convert spatial data into frequency components,
followed by quantization.
7.- Applications
JPEG 2000: Uses Wavelet Transforms for better quality at similar
compression ratios.
- Web & Social Media: Faster loading times for JPEG/WebP images.
- Medical Imaging: Lossless formats like DICOM ensure diagnostic
accuracy.
- Satellite Imagery:Balances resolution with transmission constraints.
8. Benefits
- Cost Savings: Reduces storage and bandwidth expenses.
- Improved Accessibility: Enables faster downloads on low-speed
networks.
- Scalability: Adaptive compression supports diverse devices (e.g.,
mobile vs. desktop).
9. Challenges
- Quality-Compression Tradeoff: Aggressive lossy compression
introduces artifacts (e.g., blockiness in JPEG).
- Computational Complexity: Advanced algorithms (e.g., wavelet
transforms) require more processing power.
- Standardization: Compatibility issues between formats (e.g., older
browsers may not support WebP).
10. Conclusion
Image compression is a cornerstone of modern digital systems, enabling efficient storage
and transmission of visual data. By leveraging redundancy removal and perceptual
encoding, it balances practicality with fidelity. As technology evolves, advancements in
AI-driven compression (e.g., neural networks) promise even greater efficiency, reshaping
industries reliant on visual data.
References (Optional for Basic Document)
- Wallace, G. K. (1992). The JPEG Still Picture Compression
Standard.
- Skodras, A., et al. (2001). JPEG 2000: The Upcoming Still Image
Compression Standard.
- International Telecommunication Union (ITU) Standards for
Image/Video Coding.