A STUDY ON LOSSLESS IMAGE COMPRESSION

This project is submitted to the Manonmaniam Sundaranar University In partial fulfillment of the requirements for the Degree of Bachelor of Science in Computer Science

Submitted by

S.SAJEEV (3602826) M.VASANTH SAIN (3602832) A.S.VIJIL DHAS (3602833)

Under the guidance of Mr.G.Ravi Selva Kumar,B.E.,MCA.,M.Phil.,M.Tech.,

DEPARTMENT OF COMPUTER SCIENCE

MALANKARA CATHOLIC COLLEGE

2009-2010

Department of Computer Science MALANKARA CATHOLIC COLLEGE

BONAFIDE CERTIFICATE

Certified that this is a bonafide record of the project entitled A STUDY ON LOSSLESS IMAGE COMPRESSION done by S.SAJEEV (3602826),

M.VASANTH SAIN (3602832), A.S.VIJIL DHAS (3602833) under the guidance of Mr. G. Ravi Selva Kumar, B.E.,MCA.,M.Phil.,M.Tech, during the Academic year 2009-2010 in partial fulfillment of the award of Bachelor of Science in Computer Science.

Mr. G. Ravi Selva Kumar,B.E.,MCA.,M.Phil.,M.Tech, (Head of the Department and Project Guide)

Submitted for the Viva-Voice Examination held in Malankara Catholic College, Mariagiri on Internal Examiner 1. External Examiner 1.

Department of Computer Science MALANKARA CATHOLIC COLLEGE

CERTIFICATE
Certified that the project work entitled A STUDY ON LOSSLESS IMAGE COMPRESSION is a bonafide record of the work done by
S.SAJEEV (3602826), M.VASANTH SAIN (3602832), A.S.VIJIL DHAS (3602833) under the guidance, certified further that to the best of my knowledge

the work reported there it does not from part of any other work on the basis of which a degree of award conferred on earlier occasion on this or any other candidate.

Mariagiri, Date:

G. Ravi Selva Kumar,B.E.,MCA.,M.Phil.,M.Tech, (Head, Department of Computer Science)

ACKNOWLEDGEMENT

First of all we thank the Lord Almighty for giving us strength and knowledge for completing this project successfully. Next we thank our Parents for giving us moral support and aid to complete this project in successful way. Our grateful acknowledgement is expressed to our Principal Rev.Fr.Dr.Baby Joseph, CMI,.M.Sc.,B.Ed.,Ph.D.for providing good facilities. Our beloved head of the department Prof.G.Ravi Selva Kumar, B.E.,M.C.A.,M.Phil.,M.Tech., and for giving us guidance and help to complete our project work successfully. We also express our thanks to all our staff members and our lab assistant who worked behind this project to make it a grant success. Last but not least, we thank all our friends and well wishers who shared their valuable suggestions and help for the presentation of the project.

With Sincere thanks,

S.SAJEEV (3602826) M.VASANTH SAIN (3602832) A.S.VIJIL DHAS (3602833)

DECLARATION

We declare that the project work entitled A STUDY ON LOSSLESS IMAGE COMPRESSION done in Malankara Catholic College, Mariagiri submitted to Manonmaniam Sundaranar University in partial fulfillment of the requirements for the award of B.Sc. Computer Science is a report of original work done by us during the period of 2009-2010 and doesnt from part of any other thesis or work.

Done by,

S.SAJEEV (3602826) M.VASANTH SAIN (3602832) A.S.VIJIL DHAS (3602833)

SYNOPSIS

Image compression is used to minimize the amount of memory needed to represent an image. Images often require a large number of bits to represent them, and if the image needs to be transmitted or stored, it is impractical to do so without somehow reducing the number of bits. The problem of transmitting or storing an image affects all of us daily. TV and fax machines are both examples of image transmission, and digital video players and web pictures of Catherine Zeta-Jones are examples of image storage. Three techniques of image compression are pixel coding, predictive coding, and transform coding. In this project we use two methods of image compression. Method1 use Huffman encoding and Method 2 use Hare Discrete Wavelet Transform algorithm. These two methods are lossless compression technique.

CONTENTS

SlNo

Index

Page No

INTRODUCTION 1.1 1.2 Project Overview Definitions

1 1 3 7 7 7 8 9 9 11 11 13 17 17 17 20 40 40 45 45 45 46

SYSTEM ANALYSIS 2.1 2.2 2.3 Existing System Drawbacks of Existing System Proposed System

SYSTEM DESIGN 3.1 3.2 3.3 3.4 Input Design Output Design Data Flow Diagram System Chart

PROJECT DESCRIPTION 4.1 4.2 4.3 Detail Description Huffman Encoding Haar Discrete Wavelet Transform algorithms

IMPLEMENTATION 5.1 About the Software

TESTING 6.1 6.2 Testing Fundamentals Types of Testing Done

6.2.1. White Box Texting

6.2.2. Block Box Testing 6.2.3. Unit Testing 6.2.4. Integration Testing 6.2.5. Validation Testing 6.2.6. Output Testing 6.2.7. User Interface Testing 6.2.8. Data Testing 6.2.9. Execution Testing 7 USER MANUAL 7.1 7.2 8 9 Hardware Specification Software Specification

46 46 47 47 48 48 48 49 50 50 50 51 52 53 53 63 83 83

FUTURE ENHANCEMENT CONCLUSION APPENDICES Appendix A: Screen Layouts Appendix B: Source code Appendix C: Abbreviations Appendix D: References