Implementation of edge detection for a digital image( Télécharger le fichier original )par Innocent MBARUBUKEYE KIST - AO Electronics and telecommunication engineering 2008 |
KIGALI INSTITUTE OF SCIENCE AND TECHNOLOGY (KIST) INSTITUT DES SCIENCES ET TECHNOLOGIE DE KIGALI Avenue de l'armée, BP 3900 KIGALI-RWANDA FACULTY OF ENGINEERING DEPARTEMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING This is to certify that the project work entitled» Implementation of edge detection for digital image» is a record of original property work done by: HARELIMANA Joyeuse (GS20031000), MBARUBUKEYE Innocent (GS20031281), NYIRANGENDAHIMANA Stephanie (GS20031373), in the partial fulfillment of the requirement for the award of Bachelor of Science in Electrical and Electronics Engineering Department (EEE) of Kigali Institute of Science and Technology during the academic year 2007. This dissertation fulfills the requirement of the institute regulations relating to the nature and standards of works for the award of Bachelor of Science in Electronics and Telecommunication Engineering Degree. Date......../......../........ .................... ..... ..... ................................. Mr. RUBESH Anand Dr.Eng. NTAGWIRUMUGARA Etienne. Supervisor Head of Department We, HARELIMANA Joyeuse (GS20031000), MBARUBUKEYE Innocent (GS20031281), NYIRANGENDAHIMANA Stéphanie (GS20031373), declare that all the work presented in this report is original. To the best of our knowledge, the same work has never presented in KIST or any other universities or institutions of high learning. A reference though was done and was provided from other people's work therefore, we declare that this work is ours. Signed by: Joyeuse HARELIMANA ..................................... Innocent MBARUBUKEYE .................................. Stephanie NYIRANGENDAHIMANA ....................................... To our God and our savior Jesus, To our beloved parents, To our brothers and sisters, To our families and To all our close friends We dedicate this work. First we would like to thank the Almighty GOD for keeping us alive during our whole study. We express our gratitude to every one who contributes in our studies, especially to our government, who gives us the opportunity of studding at high learning institution and KIST administration board who gave us financial support for this final year project. We would like to thank all staffs of Electrical and Electronics Engineering Department in KIST and Estates Officer for their support and extra knowledge, which they gave us. We would like to extend special thanks to our supervisor Mr. RUBESH Anand for giving up many ideas and essential hint to support my research to be conducted. We express our deep gratitude to Mr. Kanyarubira J.Baptiste, Mr. Nsekanabo Emmanuel and Mr. Nyirimihigo Célestin for their greater support without them we will not finish this work. We are especially grateful to our parents whose patience; encouragement and understanding were vital to the completion of this study. Once again it is pleasure to acknowledge all people who support us directly and indirectly in completion of this project. We wish them all the best. ABSTRACTThe world is growing up in information technology where the processing of images is required also. From the past until now, human being is seeking how to improve knowledge and updating system from oldest to the latest ones. As memorial, in past, human used scripts and drawing for keeping images to be used in future but that oldest technology was so poor because it took along time to achieve it. After that, analog pictures and image processing came on, whereby analog cameras were used. This was so fast and doest not require energy and forces for processing it. But the worst of this analog technology is the storage of this image and no further processing which can be carried out on this. As solution, the digital image processing is widely used for overcoming a problem of storing and further processing that has been observed in analog image processing. In digital image processing, different technologies along with computer are used for better image processing. This work of digital image processing, the focus is on Edge detection for digital images. In the oldest research, the different technologies such as photometric and geometric models are used whereby some failures were experienced. During our work, these failures and difficulties are overcoming by using MATLAB software where the edges of image are well and easier detected. Figure 2.1: Fundamental steps in digital image processing..........................................6 Table 2..4.1: shows the two Roberts Cross kernels....................................................18 Table 2..4.2: shows the sobel kernel...........................................................................20 Table 2..4.3: shows Prewitt's mask............................................................................22 Table 3.1.a: shows product and comand used............................................................35 Table 3.1.b: shows Excel files to use with each Excel version..................................35 Table 3.1.c: shows finding information about matlab...............................................35 Table 3.1.d: shows conversion between different formats........................................47 Table 3.1: conversion between image types.............................................................48 Table 4.1: shws comparison of number of pixels between PNG, GIF, BMP file formats and JPEG file format.....................................................................................62 Table 4.2: shows the results based on variation of contrast and brightness...............64 BMP: Bitmap file format CCD: charge couple device e.g.: example given eq.: equation Fig.: figure HDF: Hierarchical Data Format I/O: Input/Output IEEE: Institute of Electrical and Electronics Engineers JPEG: Joint Photography Experts Group KIST: Kigali Institute of Science and Technology LCD: Liquid Crystal Display LUT: Look Up Table RGB: Red Green and Blue SI: System International SLR: Single Lens Reflex TIFF: Tagged Image File Format VDT: Video Display Terminal i.e.: id est LZW: Lempel-Ziv-Welch DSC: Digital Still Cameras CMOS: Complementary Metal Oxide Semiconductors DC: Direct Current DSLRs: Digital Single-Lens Reflex cameras PNG: Portable Network Graphics GIF: Graphic Interchange Format LIST OF FIGURES AND TABLES. vi 1.5. OBJECTIVES OF THE PROJECT. 2 CHAPTER 2. LITERATURE REVIEW. 4 2.1 INTRODUCTION TO THE IMAGE. 4 2.1.1. Digital image processing 4 2.1.2. Fundamental steps in digital image processing 6 2.2.1. Definition of digital computer 9 2.2.2. Working of computers. 9 2.3. INTRODUCTION TO CAMERAS. 9 2.4.1 Introduction to the edge detection 14 2.4.4 Edge detection algorithms. 17 2.8. LOOK UP TABLES AND COLOURMAPS 27 CHAPTER 3. RESEARCH METHODOLOGY. 32 3.1. METHOD USED AND SOFTWARE DEVELOPMENT. 32 3.1.1. Definition of matlab. 32 3.1.3. Function used by matlab. 35 3.1.6. To write matlab programs 39 3.1.8. Access to implementation details 41 3.1.9. Fundamentals on matlab. 42 3.1.10. Image types and data classes 43 3.1.11. Conversion between different formats 46 3.4. DETECTING AN OBJECT USING IMAGE SEGMENTATION. 47 3.5. IMPLEMENTATION OF EDGE DETECTION. 50 CHAPTER 4. RESULTS AND DISCUSSION. 60 CHAPTER 5. CONCLUSION AND RECOMMENDATION. 64
1.1. GENERAL INTRODUCTION.Edge detection in the human brain takes place automatically. It is an important concept both in the area of image processing and in the area of object recognition, Without being able to determine where the edge of an object fall, a machine would be able unable to determine many things about that object such as shape, volume, and area. Being able to recognize an object is a key step towards the development of artificial intelligence. Edge detection is the process of localizing pixel intensity transitions. The edge detection have been used by object recognition, target tracking, segmentation, and etc. Therefore, the edge detection is one of the most important parts of image processing. Edge detection can be used for numerous applications in which access to an article is to be restricted to a limited number of persons. The edge detection offers several benefits including simplicity, convenience, security and accuracy. The edge detection is an important in most image processing techniques. It can identify the area of image where large change in intensity occurs. These changes are associated with the physical boundary or edge in the scene from which the image is derived. There are many techniques used in edge detection, but most of them can be grouped into two categories: 1. Search based and 2. Zero crossing based. The search-based methods detect edges by looking for maxima and minima in the first derivative of an image. The zero crossing based methods: search for zero crossing in the 2nd derivative of the image in the order to find an image. The area where images are processed using proprietary software, for example Photoshop where the implementation details of any image processing algorithm are inaccessible. Some algorithms are quite complex and the result may be sensible to subtleties in the implementation. An image that has been extensively processed using proprietary software may well be challenged in court. This problem is solved by using MATLAB software which may not be as user friendly as an application like Photoshop; however, being a general purpose programming language it provides many important advantages for forensic image processing. |
|