CCS353 Multimedia Data Compression and Storage Syllabus:

CCS353 Multimedia Data Compression and Storage Syllabus – Anna University Regulation 2021

COURSE OBJECTIVES:

 To understand the basics of compression techniques
 To understand the categories of compression for text, image and video
 To explore the modalities of text, image and video compression algorithms
 To know about basics of consistency of data availability in storage devices
 To understand the concepts of data streaming services

UNIT I BASICS OF DATA COMPRESSION

Introduction ––Lossless and LossyCompression– Basics of Huffmann coding- Arithmetic codingDictionary techniques- Context based compression – Applications

UNIT II IMAGE COMPRESSION

Lossless Image compression – JPEG-CALIC-JPEG LS-Prediction using conditional averages – Progressive Image Transmission – Lossless Image compression formats – Applications – Facsimile encoding

UNIT III VIDEO COMPRESSION

Introduction – Motion Compensation – Video Signal Representation – H.261 – MPEG-1- MPEG-2-H.263.

UNIT IV DATA PLACEMENT ON DISKS

Statistical placement on Disks – Striping on Disks – Replication Placement on Disks – Constraint allocation on Disks – Tertiary storage Devices – Continuous Placement on Hierarchical storage system – Statistical placement on Hierarchical storage systems – Constraint allocation on Hierarchical storage system

UNIT V DISK SCHEDULING METHODS

Scheduling methods for disk requests – Feasibility conditions of concurrent streams– Scheduling methods for request streams

30 PERIODS

LIST OF EXPERIMENTS

1. Construct Huffman codes for given symbol probabilities.
2. Encode run lengths with fixed-length code.
3. Lempel-Ziv algorithm for adaptive variable-length encoding
4. Compress the given word using arithmetic coding based on the frequency of the letters.
5. Write a shell script, which converts all images in the current directory in JPEG.
6. Write a program to split images from a video without using any primitives.
7. Create a photo album of a trip by applying appropriate image dimensions and format.
8. Write the code for identifying the popularity of content retrieval from media server.
9. Write the code for ensuring data availability in disks using strip based method.
10. Program for scheduling requests for data streams.

30 PERIODS

TOTAL : 60 PERIODS

COURSE OUTCOMES:

CO1: Understand the basics of text, Image and Video compression
CO2: Understand the various compression algorithms for multimedia content
CO3: Explore the applications of various compression techniques
CO4: Explore knowledge on multimedia storage on disks
CO5: Understand scheduling methods for request streams

TEXT BOOKS

1. Khalid Sayood, Introduction to Data Compression, Morgan Kaufmann Series in Multimedia Information and Systems, 2018, 5th Edition.
2. Philip K.C.Tse, Multimedia Information Storage and Retrieval: Techniques and Technologies, 2008

REFERENCES

1. David Salomon, A concise introduction to data compression, 2008.
2. Lenald Best, Best’s Guide to Live Stream Video Broadcasting, BCB Live Teaching series, 2017.
3. Yun-Qing Shi, Image And Video Compression For Multimedia Engineering Fundamentals Algorithms And Standards, Taylor& Francis,2019
4. Irina Bocharova, Compression for Multimedia, Cambridge University Press; 1st edition, 2009