Image and Video Compression

Homework # 2
Due date: 18 October 2015 : 11: 59 : 59 P.M.
Summary: This assignment addresses predictive coding, the DCT, and its use for image
compressionusingVcDemosoftware.ThesoftwareandreferenceimagesareuploadedonSlate.
TherelatedVcDemotoolsarefoundintheBasicCompressionandLinearTransformsmenus.
Instructions:
Thehomeworkcanbedoneindividuallyorinagroupoftwopeopleatmost.Areportcontaining
summaryoftheresults,withabriefdiscussiononthequestionsprovidedforeachexercisehastobe
submittedbyeachgroup.Theprovidedcommentsshouldbeconciseandthereportshouldnotbe
morethan4pageslong.
Imagestobeused:eachgroupshallperformeveryexerciseusingtwoimages:anaturalimageanda
syntheticimage(eitherOdie256Borzone256B).
VcDemocanopenimagesinbmportiffformat(beware:tiffformatmustbeuncompressed).Itis
suggestedtousethebmpformat.
Exercise 1: PCM
ApplyPCMcompression(i.e.,quantizationofthepixelvalues),withnoditheringandnoerrors,
withbitratesof1,3,and4bpp.AnalyzethevisualqualityandthePSNR.Quantizationtheory
indicatesthat,foreachadditionalbit,thePSNRimprovementshouldberoughly6bpp.Isthis
alwaystrue?
Thenapplyerrorschoosingacertainbiterrorrate(BER).Whatistheeffectoftheerrors?
Optional:
Evaluate the effect of using different prediction models for DPCM on the compression
performance.
Exercise 2: DCT
TheDCTmodulecomputestheDCTofanimageandperformscodinginthestyleofJPEG,with
DCprediction,quantizationandpossiblyentropycoding.
Selecttwobitrates,one<=1bppandtheother>1bpp.Foreachbitrate:
Evaluatetheperformancegainobtainedbyperformingentropycodingasopposedtono
entropycoding.
Withentropycodingenabled,evaluatetheperformancedifferencebetweenthelow(<=1
bpp)andhigh(>1bpp)rate.
Withentropycodingenabled,evaluatetheperformancedifferencebetweenpredictingonly
thefirst(DC)coefficientoftheDCT,andallthecoefficients.Justifytheresults.
At bitrate of 1 bpp and with entropy coding enabled and prediction of only the DC

coefficient,evaluatetheeffectoftheDCTblocksize.
Brieflycommentthedifferenceoftheresultsforthenaturalandsyntheticimages.