Top Banner

of 56

FELICS

Oct 27, 2014

ReportDownload

Documents

Lossless image compression system

AbstractInthisproject,animagecompressiontechniqueisdevelopedusingbothlossyand lossless image compression. The lossy image compression technique used hereisthe2D-DWTtechnique. Ituseshaarwaveletforimagecompression. Thelevelofdecompositionofimageisdecidedbyrequiredcompressionratio. Thelosslessimage compression technique used here is the FELICS algorithm. It uses adjustedbinarycodingandGolomb-Ricecodingfor lossless imagecompression. It is aVLSI-orientedalgorithm.Thetechniquewhichwehavedevelopedhasanencoderandadecoder. Anencodertakestheinputimage,performsthe2D-DWTontheimageuptodesiredlevel, decided by compression ratio required. The 2D-DWT block gives only LL i.e.approximatebandtoFELICSencoder, whichfurthercompressesthedatablockin lossless manner. This compressed data block is then given to the decoder. Thedecoder has aFELICSdecoder anda2D-IDWTblock. TheFELICSdecoderreconstructstheLLbandandgivesitto2D-IDWTblock. The2D-IDWTbandappendsthe other bands,whichare settozero,toLL bandandnally theimageisreconstructed.Thequalityofimagesobtainedusingthistechnique, iscomparedusingvari-ousimagequalitymetricssuchasCompressionRatio(CR), MeanSquareError(MSE), Peak Signal to Noise Ratio (PSNR), Normalized Cross-Correlation (NCC),Average Dierence (AD), Structural Content (SC) and Normalized Absolute Error(NAE). The study of the technique and analysis of results is done using MATLAB.iAcknowledgmentI ampleasedtopresent this dissertationreport entitledAFast, Ecient,LosslessImageCompressionSystemtomycollegeaspartofacademicactivity.IwouldliketoexpressmydeepsenseofgratitudetomyguideProf. S. N.Kore for his valuable guidance, encouragement and kind co-operation throughoutthedissertationwork. Ifeelproudtopresentmydissertationunderhisguidance.IamthankfultoDr. Mrs. S.S.DeshpandeandDr. Mrs. A.A.Aghashefortheirencouragementandsupport.Iamalsothankfultoalltheteachingstaandnon-teachingstafortheirco-operationtocompletemydissertationwork. Lastbut not theleast I amverythankful toall myfriends, parents andthosewhohelpedmedirectlyorindirectlythroughoutthisdissertationwork.AkshayBhosaleWCE,SangliiiContentsAbstract iAcknowledgments iiListofFigures viListofTables vii1 Introduction 71.1 Motivation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.2 ProblemDescription . . . . . . . . . . . . . . . . . . . . . . . . . . 71.3 OrganizationofReport . . . . . . . . . . . . . . . . . . . . . . . . . 82 LiteratureSurveyandRelatedWork 92.1 JPEG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92.2 JPEG2000 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102.3 LosslessJPEG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.4 JPEG-LS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132.5 FELICS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 WaveletTransformanditsApplication 153.1 Methodofapplyingtransform. . . . . . . . . . . . . . . . . . . . . 153.2 DenitionOnelevelofthetransform . . . . . . . . . . . . . . . . . 163.3 TheHaarwavelet . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163.4 Haartransform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184 BackgroundofFELICSAlgorithm 194.1 AdjustedBinaryCode . . . . . . . . . . . . . . . . . . . . . . . . . 214.2 CodingExampleofAdjustedBinaryCoding . . . . . . . . . . . . . 224.3 Golomb-RiceCode . . . . . . . . . . . . . . . . . . . . . . . . . . . 234.4 CodingExampleofGolomb-RiceCoding . . . . . . . . . . . . . . . 244.5 CodingFlowofFELICSAlgorithm. . . . . . . . . . . . . . . . . . 254.6 GeneralExampleofCoding . . . . . . . . . . . . . . . . . . . . . . 25iii5 2D-DWT-FELICSAlgorithm 295.1 EncoderofProposedTechnique . . . . . . . . . . . . . . . . . . . . 295.1.1 2D-DWTBlock . . . . . . . . . . . . . . . . . . . . . . . . . 305.1.2 FELICSEncoder . . . . . . . . . . . . . . . . . . . . . . . . 315.2 DecoderofProposedTechnique . . . . . . . . . . . . . . . . . . . . 315.2.1 FELICSDecoder . . . . . . . . . . . . . . . . . . . . . . . . 315.2.2 2D-IDWTBlock . . . . . . . . . . . . . . . . . . . . . . . . 325.3 ModiedImageTemplate . . . . . . . . . . . . . . . . . . . . . . . 336 ResultsAnalysis 356.1 ImageQualityParameters . . . . . . . . . . . . . . . . . . . . . . . 356.2 Results. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 377 ConclusionandFutureScope 447.1 Conclusion. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 447.2 FutureScope . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45References 46Publication 49ivListofFigures1 GeneralblockdiagramofLosslessimagecompressionsystem. . . . 32 IllustrationofpredictiontemplateinFELICS . . . . . . . . . . . . 43 FlowchartfortheFELICSAlgorithm. . . . . . . . . . . . . . . . . 44 ProbabilitydistributionmodelinFELICS . . . . . . . . . . . . . . 52.1 DPCMencoder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.2 BlockdiagramofLosslessJPEG. . . . . . . . . . . . . . . . . . . . 122.3 Blockdiagramlosslessimagecompressiontechnique . . . . . . . . . 133.1 TheHaarwavelet. . . . . . . . . . . . . . . . . . . . . . . . . . . 173.2 (a) Original image (b) Image after 1-level decomposition (c) Imageafter2-leveldecomposition. . . . . . . . . . . . . . . . . . . . . . . 184.1 IllustrationofpredictiontemplateusedinFELICS . . . . . . . . . 194.2 ProbabilitydistributionmodelofintensityinFELICS. . . . . . . . 204.3 MainowchartforFELICSAlgorithm . . . . . . . . . . . . . . . . 204.4 FlowchartforAdjustedBinaryCodes . . . . . . . . . . . . . . . . . 214.5 ReferencepixelsandCurrentpixeladjustedbinarycodeexample . . 224.6 FlowchartforGolomb-RiceCodes . . . . . . . . . . . . . . . . . . . 234.7 ReferencepixelsandCurrentpixelforGolomb-Ricecodeexample . 244.8 PixelsinCase1. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264.9 PixelsinCase2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264.10 PixelsinCase3. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274.11 PixelsinCase4. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275.1 BlockDiagramofEncoder . . . . . . . . . . . . . . . . . . . . . . . 295.2 BlockDiagramof2D-DWTBlock. . . . . . . . . . . . . . . . . . . 305.3 BlockDiagramofFELICSEncoder . . . . . . . . . . . . . . . . . . 315.4 BlockDiagramofDecoder . . . . . . . . . . . . . . . . . . . . . . . 315.5 BlockDiagramofFELICSDecoder . . . . . . . . . . . . . . . . . . 325.6 BlockDiagramof2D-IDWTBlock . . . . . . . . . . . . . . . . . . 325.7 OriginalpredictiontemplateusedinFELICS . . . . . . . . . . . . . 335.8 ModiedpredictiontemplateusedinFELICS . . . . . . . . . . . . 336.1 Lennaimagecompressedusing(a)FELICS(b)JPEG(c)2-levelDWT+FELICS(d)3-levelDWT+FELICS. . . . . . . . . . . . . . 38v6.2 Baboonimagecompressedusing(a)FELICS(b)JPEG(c)2-levelDWT+FELICS(d)3-levelDWT+FELICS. . . . . . . . . . . . . . 396.3 Bridgeimagecompressedusing(a)FELICS(b)JPEG(c)2-levelDWT+FELICS(d)3-levelDWT+FELICS. . . . . . . . . . . . . . 406.4 Boat image compressedusing(a) FELICS(b) JPEG(c) 2-levelDWT+FELICS(d)3-levelDWT+FELICS. . . . . . . . . . . . . . 416.5 Medicalimagecompressedusing(a)FELICS(b)JPEG(c)2-levelDWT+FELICS(d)3-levelDWT+FELICS. . . . . . . . . . . . . . 426.6 Satelliteimagecompressedusing(a)FELICS(b)JPEG(c)2-levelDWT+FELICS(d)3-levelDWT+FELICS. . . . . . . . . . . . . . 43viListofTables4.1 PixelsandcorrespondingCodewords . . . . . . . . . . . . . . . . . 286.1 ResultsforLennaimage . . . . . . . . . . . . . . . . . . . . . . . . 386.2 ResultsforBaboonimage . . . . . . . . . . . . . . . . . . . . . . . 396.3 ResultsforBridgeimage . . . . . . . . . . . . . . . . . . . . . . . . 406.4 ResultsforBoatimage . . . . . . . . . . . . . . . . . . . . . . . . . 416.5 ResultsforMedicalimage . . . . . . . . . . . . . . . . . . . . . . . 426.6 ResultsforSatelliteimage . . . . . . . . . . . . . . . . . . . . . . . 43vii1. NameofStudent : Mr. BhosaleAkshayGajanan2. NameofCourse : M.Tech. in Electronics Engineering3. DateofRegistration : August,2010.4. NameofGuide : Mr. S.N.Kore5. ProposedTitleofDissertation: Fast,Ecient,LosslessImageCompressionSystem.6. SynopsisoftheWork :A)RelevanceandProblemDenitionRelevanceDuetothegreatinnovationofdisplayandinformationtechnology, thestrin-gent requirement of datacapacityis drasticallyincreasedinhumanlife. Thistrendmakesasignicantimpactonstorageandcommunicationevolution. Thedatacompressiontechniqueisextensivelyappliedtooeracceptablesolutionforthisscenario,someimageslikesatelliteimagesormedicalimageshaveveryhighresolution. Suchhighresolutionimageshavelargelesize. Computationtimerequiredtoprocesssuchhighqualityimagesismore. Hencecompressionofim-agesandvideohasbecomeneedof hour. Theimagecanbecompressedusinglossyor lossless compressiontechniques. Inthelossyimagecompressiontech-nique, thereconstructedimageisnotexactlysameastheoriginal image. Thelossless image compression can remove redundant information and guarantee thatthereconstructedimageiswithout anylosstooriginal image. Dierent imagecompressiontechniquesaresuggestedbytheresearchers, butthetechniquewithDepartmentofElectronics,WalchandCollegeofEngineering,Sangli 1highdatacompressionwithlowlossisalwayspreferred. Becauseoftheadvance-mentinInternet,worldhascomeverycloseandcanaordandavailtheservicessuch as medical, tourism, education etc., remotely. Data compression is the key ingiving such fast and ecient communication. It has made large impact on servicesectortoprovidebestservicestoall sectionsof society. Highcodeeciencyismeasurementparameterforperformanceofdatacompressionsystem.ProblemDenitionDevelopment of Fast, Ecient, Lossless Image Compression System (FELICS)forimagedata.B)PresentTheoriesUsing present techniques, we can compress image either by using lossy or loss-less compression algorithms. For lossy compression technique, many sophisticatedstandards have been intensively developed such as JPEG [1] and JPEG 2000 [2] forstill image, and MPEG-4 and H.264 for multimedia communications and high-endvideoapplications, respectively.