Department Computer Science Course Coordinator Dr Amar Mukherjee Course Number CAP 5015 Credit Hours 3 3 0 Course Title Multimedia Compression on the Internet Prerequisites by Topic Senior standing with background on design and analysis of algorithms Open to all graduate students Multimedia data internet technology entropy compression methods lossy compression vector quantization transform coding wavelet video compression model based compression Catalog Description Textbook s David Salomon Data Compression The Complete Reference Springer Verlag Second Edition 2000 References Khalid Sayood Introduction to Data Compression Morgan Kaufman 1999 Grading Policy Homework 35 Midterm Exam 25 Term project 20 Final Exam 20 5 6 Homework Problem Sets Exams are closed notes and closed book Course Goals 1 Presentation of fundamental theories and techniques for text image and multimedia data 2 Understanding of relevant algorithms and practical implementation of data compression techniques Major Topics Covered in the Course Why data compression The bandwidth gap for multimedia data text true color images binary images video and sampled sound Input source format 2 Ad hoc compression methods Lossles and lossy compression algorithms The components of a data compression system performance metrics 1 3 Introduction to Information Theory 4 Statistical compression methods Huffman and Arithmetic entrpy coders The JBIG standards Dictionary based compression methods LZ family Universal Lossless source coding Model based compression methods PPM DMC Transform based text compression BWT transform Work at UCF 5 Image compression methods Mathematical preliminaries Scalar and vector quantization Predictive coding DPCM Hierarchical vector quantization 6 Transform Coding DCT JPEG MPEG and wavelet transform EZW RMF Subband Coding Wavelet Compression 7 Video and Sonud Compression Laboratory projects specify number of weeks on each Not Applicable Estimate CSAB Category Content CORE ADVANCED Data Structures 25 Algorithms Software Design 75 CORE Computer Organization and Architecture Concepts of Programming Languages ADVANCED Oral and Written Communications Every student is required to submit written reports Every student is required to submit oral presentations Social and Ethical Issues Not Applicable Theoretical Content Information Theory 3 lectures each lecture is of duration 1 hr 15 minutes Coding Theory 10 lectures Transform theory for images Fourier discrete cosine and wavelets 10 Problem Analysis Students are given seven or eight homework problem sets covering each of the major topic areas and the most important construction algorithms Homework exercises are comprehensive and are given as examples of and preparation for the types of problems they will be asked to solve on exams Exams are closed book and closed notes Two exams are given a midterm anda final Exams are comprehensive coverage of all material tested since the previous exam The Final exam is comprehensive Each student has to work on a term project developing an implementation of a compression algorithm with practical applications A final report and a presentation for the term project are also required Solution Design Solutions to all problem sets and exams are discussed in the class