Application of mathematical morphology to problems related to Image Segmentation
|
|
- Merry Anderson
- 5 years ago
- Views:
Transcription
1 Application of mathematical morphology to problems related to Image Segmentation Bala S Divakaruni and Sree T. Sunkara Department of Computer Science, Northern Illinois University DeKalb IL mrdivakaruni [at] gmail dot com, mail.teja [at] gmail dot com. Abstract - Mathematical morphology (MM) which is based on the algebra of nonlinear operators, operands on object shape and in many respects supersedes the linear algebraic system of convolution. And it has become a powerful tool in Digital Image Processing (DIP). It allows processing images to enhance fuzzy areas, segment objects, detect edges and analyze structures. Fuzzy systems are capable of representing diverse, non-exact, uncertain and inaccurate knowledge or information. They use qualifiers that are very close to human way of expressing knowledge, such as bright, medium dark, dark etc. They are based on fuzzy logic, which represents a powerful approach to decision making. Our approach is to apply mathematical morphological principals to some application of Image analysis like Segmentation. And also to apply Fuzzy mathematical morphological principles and compare the results with basic mathematical morphology to show how the fuzzy sets specifically utilized in MM have turned into a functional tool in DIP. Keywords: Mathematical morphology, Segmentation, Fuzzy Logic, fuzzy mathematical morphology. 1 INTRODUCTION Mathematical Morphology, created to characterize the physical and structural properties of diverse materials, relies on geometric, algebraic and topologic concepts as well as on the theory of sets. The main idea lying behind MM is assessing images geometric structures by overlapping small patterns, called structuring elements, in different parts of the same, [1]-[3]. The basic operations of MM are erosion and dilation. The remaining morphological operators are defined based on the combination of these two. MM performs many tasks- Pre- Processing, segmentation using object shape, and object quantification- better and more quickly than the standard approaches. Morphological tools are implemented in most advanced image analysis packages, and can be applied easily in a qualified way. Morphology is very often used in applications where shape of the objects and speed is an issue-for example, analysis of microscopic images, industrial inspection, etc. A primary difference between Traditional Mathematical Morphology (TMM) and Fuzzy Mathematical Morphology (FMM) is the structuring element. While TMM considers it as an image, FMM does so as a fuzzy set when evaluating morphological operators. 2 MORPHOLOGICAL METHODS 2.1 Morphological Operations In order to apply mathematical morphological transformations on an image we have to first understand the basic Mathematical Morphological Operations. Any morphological transformation is based on these operations. There are 4 basic or fundamental operations in Morphology. The 4 basic morphological operations are: Dilation, Erosion, Opening and Closing. These operations are considered on both types of images Binary and Gray- Scale images Morphological Operations on Binary Images Dilation on Binary Images Dilation adds pixels to the boundaries of objects in an image. The number of pixels added to the objects in an image depends on the size and shape of the structuring element used to process the image The sets of black and white pixels constitute a description of a binary image. Assume that only black pixels are considered, and the others are treated as white background. Now any of the operations Dilation, Erosion, Opening, Closing can be performed on this binary image. Dilation is represented by the symbol. Dilation combines two sets using vector addition. Also called as the Minkowski set addition.it is like (a,b)+(c,d)=(a+c,b+d). The dilation X B is the point set of all possible vector additions of pairs of elements, one from each of the sets X and B. X B = {p I : p=x + b, x X and b B } (2.7) The following sets illustrate dilation.
2 X = {(1,0), (1,1), (1,2), (2,2), (0,3), (0,4)} B = {(0,0), (1,0)} X B ={(1,0), (1,1), (1,2), (2,2), (0,3), (0,4), (2,0), (2,1), (2,2), (3,2), (1,3), (1,4)} In the above, X denotes the set of pixels that constitute an image (a binary image) B represents the structuring element. X B means that dilation of X with respect to the structuring element B. Figure 1 Binary dilation using point sets: (a) A binary image; (b) Structuring element; (c) Dilation; Above figure represents an image formed by the point set X.. A pixel is plotted at the positions represented by the point set X. Similarly the Structuring element B can be represented as shown below. Now when we apply dilation on X using the Structuring element B, i.e. X B the resulting image is as shown below: Thus X B is the point set representation of the image above. Erosion on Binary Images Erosion removes pixels from the boundaries of objects in an image. The number of pixels removed from the objects in an image depends on the size and shape of the structuring element used to process the image Erosion is represented by the symbol. Erosion combines two sets using vector subtraction. Erosion is also called as the Minkowski set subtraction. It is like (a,b)- (c,d)=(a-c,b-d). The erosion X B is the point set of all possible vector subtractions of pairs of elements, one from each of the sets X and B. X B = {x I : p=x - b, p X for every b B }(2.8) The following sets illustrate erosion. X ={(1,0),(1,1),(1,2),(0,3),(2,3),(1,3),(1,4),(3,3)} B = {(0,0),(1,0)} X B ={(0,3),(1,3),(2,3)} In the above, X B means that dilation of X with respect to the structuring element B. Figure 2: Binary erosion using point sets; (a) a binary image; (b) Structuring element; (c) Erosion; Above figure represents an image formed by the point set X. A pixel is plotted at the positions represented by the point set X. Similarly the Structuring element B can be represented as shown above. Now when we apply erosion on X using the Structuring element B, the resulting image is as shown. Thus X B is the point set representation of the image above. Note that the resulting pixels should lie in X. The erosion explained above corresponds to a 5Χ4 matrix Opening on a Binary Image Dilation and Erosion are not inverse transformations If an image is eroded and then dilated, the original image is not re obtained. Instead, the result is a simplified and less detailed version of the original image. Erosion followed by dilation creates an important morphological transformation called opening. Opening is represented by the symbol ο. The opening of an image X by the structuring element B is given as X ο B = (X B) B (2.9) Now let us look at the point set and the 1-D input signal working of opening. As in dilation and erosion let X denote the image point set and B is the structuring element. The following are the points on the plane they represent, these points when represented as pixels form a binary image. X ={(1,0),(1,1),(1,2),(0,3),(2,3),(1,3),(1,4),(3,3)} B = {(0,0),(1,0)} X B ={(0,3),(1,3),(2,3)} (X B) B ={(0,3),(1,3),(2,3),(3,3)} Hence X ο B = (X B) B ={(0,3),(1,3),(2,3),(3,3)} Figure 3 Binary opening using point sets: (a) A binary image; (b) Structuring element; (c) Opened Image; Closing on a Binary Image As already stated, Dilation and Erosion are not inverse transformations If an image is eroded and then dilated, the original image is not re obtained. Instead, the result is a simplified and less detailed version of the original image. Dilation followed by Erosion is closing. Closing of an image is represented by. The closing of an image X by the structuring element B is given as X B = (X B) B (2.10)
3 As in dilation and erosion let X denote the image point set and B is the structuring element. The following are the points on the plane they represent, these points when represented as pixels form a binary image. X = {(1,0), (1,1), (1,2), (2,2), (0,3), (0,4)} B = {(0,0), (1,0)} X B ={(1,0), (1,1), (1,2), (2,2), (0,3), (0,4), (2,0), (2,1), (2,2), (3,2), (1,3), (1,4)} (X B) B = {(1,2),(2,0),(2,1),(2,2), (3,2), (1,3), (1,4)} Hence X B = (X B) B ={(0,3),(1,3),(2,3),(3,3)} We look at the internal working of dilation on the Gray- Scale images. That is the array representation. Here every pixel or an element of an array has its own intensity values. If its intensity values are restricted to 0 and 1 then it turns out to be a Binary image. Figure 5 Gray-Scale dilation using a signal Figure 4 Binary opening using point sets: (a) A binary image; (b) Structuring element; (c) closed Image; The structuring element is moved across the image as before. The maximum value inside the structuring element is then set as the output Morphological Operations on Gray-Scale Images Dilation on Gray-Scale Images In Gray-Scale Dilation we deal with digital image functions of the form f(x,y) and b(x,y) where f(x,y) is the input image and b(x,y) is the structuring element,itself a sub image function. Here we assume that these functions are discrete. That is if Z denotes the set of real integers, the assumption is that (x, y) are integers from ZxZ and that f and b are functions that assign a gray-scale value to each distinct pair of coordinates (x,y). If the gray levels are also integers, then Z replaces R. Gray-Scale dilation of f by b, denoted as f b is defined as f b)(s,t) = max {f(s-x, t-y)+b(x,y) (s-x),(t-y) Df ; (x,y) Db} (2.11) Where Df, Db are the domains of f and b. Note that f and b are functions not sets. The condition that (s-x) and (t-y) have to be in the domain of f, and x and y have to be in the domain of b, is analogous to the condition in binary definition of Dilation, where 2 sets have to overlap by at least one element. The above equation can also be implemented by a simple 1-D function using only 1 variable. That is given as (f b)(s) = max {f (s-x)+b(x) (s-x) Df ; (x) Db} (2.12) Until now we have seen the definitions of dilation on binary image and the theoretical concepts. But for digital implementation a change in the formulae is given as (f b)(x) = f(x-y) (2.13) Figure 6: Explanation of Gray-Scale dilation using a structuring element Erosion on Gray-Scale Images (f b)(s,t) = min{f(s+x,t+y)-b(x,y) (s+x),(t+y) Df ; (x,y) Db} (2.14) Where Df, Db are the domains of f and b. Note that f and b are functions not sets. The condition that (s+x) and (t+y) have to be in the domain of f, and x and y have to be in the domain of b, is analogous to the condition in binary definition of Erosion,
4 where the structuring element has to be completely contained by the set being eroded. The above equation can also be implemented by a simple 1-D function using only 1 variable. That is given as (f b)(s) = min{f(s+x)-b(x) (s+x) Df ; (x) Db} (2.15) Now let us first look at the internal working of erosion on Gray-Scale images. Figure 10: Gray-Scale Opening using a signal Closing a Gray-Scale Image Closing a gray-scale image is similar to opening a grayscale image. Let us look at the internal working of closing on Gray-Scale images. That is the array representation. Figure 7: Gray-Scale erosion using a signal Having discussed 1-D dilation, we now study the effect of the 2-d dilation where both the image and structuring element are 2-Dimensional. Figure 11: Gray-Scale Closing using a signal The above is a 1-D matrix. However in real implementations the size of the image will be 256X 256. Figure 8: different structuring elements used in 2-D The output can be as below Input Image Output Image Figure 9: Explanation of Gray-Scale erosion using a structuring element Opening a Gray-Scale Image Opening a gray-scale image is eroding a gray-scale image and then dilating it. Let us look at the internal working of opening on Gray-Scale images. That is the array representation. Here every pixel or an element of an array has its own intensity values. 3 IMAGE SEGMENTATION Image Segmentation is one of the applications of Digital Image Processing which refers to the process of extracting the required features from the image. 3.1 Definition Segmentation sub-divides an image into its constituent regions or objects. The level to which segmentation is to be carried out depends on the problem being solved. 3.2 Standard Techniques There are many standard techniques which are available for segmentation. Thresholding, Histogram Based Segmentation, Clustering. 3.3 Morphological Segmentation Morphological Segmentation uses only simple mathematical morphological operators to segment the image. The results produced by morphological segmentation are as satisfactory as the standard techniques used for segmentation. 4 FUZZY SYSTEMS Fuzzy systems are capable of representing diverse, nonexact, uncertain and inaccurate knowledge or information. They use qualifiers that are very close to human way of expressing knowledge, such as bright, medium dark, dark etc. Fuzzy systems can represent knowledge from complex
5 knowledge and even knowledge from contradictory sources. They are based on fuzzy logic, which represents a powerful approach to decision making. 4.1 FUZZY logic Fuzzy logic has been developed to overcome the obvious limitations of numerical or crisp representation of information. Consider the use of knowledge represented by production rule for recognition of balls; using the production rule, the knowledge about balls may be represented as if circular then ball. If the object in a two-dimensional image is considered circular then it may represent a ball. Our experience with balls, however, says that they are usually close to, but not perfectly, circular. Thus, it is necessary to define some circularity threshold so that all reasonably circular objects from our set of objects are labeled as balls. Here is the fundamental problem of crisp descriptions: how circular must an object be to be considered circular? If humans represent such knowledge, the rule for ball circularity may look like if circularity is HIGH then object is a ball with HIGH confidence. Clearly, high circularity is a preferred property of balls. Such knowledge representation is very close to common sense representation of knowledge, with no need for exact specification of the circularity/non-circularity threshold. Fuzzy rules are of the form if X is A then Y is B, Where X and Y represent some properties and A and B are linguistic variables. Fuzzy logic can be used to solve object recognition and other decision-making tasks, among others. 4.2 FUZZY Reasoning Fuzzy reasoning is performed in the context of a fuzzy system model that consists of control, solution, and working data variables; fuzzy sets; hedges; fuzzy rules; and a control mechanism. In fuzzy reasoning, information carried in individual fuzzy sets is combined to make a decision. The functional relationship determining the degree of membership in related fuzzy regions is called the method of composition and results in definition of a fuzzy solution space. To arrive at the decision, de-fuzzification is performed. Processes of composition and de-fuzzification form the basis of fuzzy reasoning. 4.3 FUZZY sets and FUZZY membership functions A fuzzy set S in a fuzzy space X is a set of ordered pairs (2.30) Where represents the grade of membership of x in S. The range of the membership function is a subset of non-negative real numbers whose supremum is finite. For convenience, a unit supremum is widely used (2.31) 4.4 Fuzzy Mathematical Morphology Unlike binary images, when working with gray level images, Boolean logic cannot be applied. As a consequence, it is necessary to consider fuzzy logic. Every level of gray is associated with a value between zero and one (See Table 4). To this end, a continuous and strictly decreasing function :{0,1,2,...,255} [0,1], called fuzzy function, is defined, which, when composed with the image function, results in a fuzzification of the image, in other words: f : [0,1]. Table 1 Categories Category Truth value Absolutely Black 0 Almost Black 0.1 Quite Black 0.2 Somewhat Black 0.3 More Black than White 0.4 As White as Black 0.5 More White than Black 0.6 Somewhat White 0.7 Quite White 0.8 Almost White 0.9 Absolutely White 1 Traditional morphology relies on the theory of sets; fuzzy morphological operators can be defined by means of fuzzy logic. Let A and B belong to the set of images parts, then: (2.32) Where I denotes the binary implication. The fuzzy erosion of an image f can be defined by a structuring element B, in a point x like: (2.33) In a similar way, being A and B part of f set of parts, it is known that:
6 (2.34) Where C is the binary conjunction. Then, the fuzzy dilation of an image f can be defined by a structuring element B, in a point x like: (2.35) Following the steps of the morphological theory, fuzzy opening is described as: and fuzzy closing as: Fuzzy Top-Hat by opening as: (2.36) (2.37) (2.38) Lastly, fuzzy Top-Hat by closing is defined as: (2.39) Structuring element The main difference between Traditional Mathematical Morphology and Fuzzy Mathematical Morphology is the way in which the structuring element is regarded. TMM considers it with an image; i.e., the structuring element is a B: Dom B {0,1,2,...,255}function. Conversely, FMM considers it as a fuzzy set in which the rules mentioned in Table 1 are met. A quick way to obtain fuzzy structuring elements is to compose function B with the fuzzy function elements becomes an easy task. 4.5 Proposed method. By so doing, building fuzzy structuring The proposed method follows these steps: Step 1: Image Fuzzification. Step 2: Image fuzzy dilation. Step 3: Calculation of fuzzy Top-Hat transform. Step 4: Image Defuzzification. Step 5: Visualization. Step 1: To be able to operate with fuzzy logic in gray level images, the first step is to fuzzify the image. This consists in taking the values of each pixel from the original image to values between 0 and 1. There are several techniques that allow so. The one employed in this work was the sigmoid function: (2.41) If any value is below zero, it is assigned a zero value. Step 3: The Fuzzy Top-Hat transform was calculated. The objective is to extract the locally brilliant elements from the image. To do so, fuzzy Top-Hat by opening was used. The purpose is to obtain the graph peak representing the object to be segmented (brilliant object). The strategy is to create a new image with the irrelevant information, that is to say, to eliminate the peak applying an opening to the original image. Then, by subtracting it from the original image, a new one is obtained built from the information of interest. Step 4: To achieve defuzzification, the inverse function of the sigmoid function was used. Step 5: Visualization of the segmented structures. 5 RESULTS AND DISCUSSION Medical imaging constitutes an ideal field to apply fuzzy morphology techniques. The segmentation of tree structure images such as retinal angiographic images is not simple if TMM traditional methods are employed; the reason being that lines are fuzzy and their contours not sharp. The application of the above described algorithm to this type of images enables lines enhancement and optimum results. As an example of its potential applications, we propose the use of fuzzy morphological operators to segment branching images. The algorithm was applied to 50 retinal angiographic images. This type of images accounts for a great deal of noise which leads to notorious difficulty when it comes to applying traditional segmentation techniques. When processing these images with the proposed algorithm, the lines of interest were well segmented. Below, several images to which traditional operations for binary, gray-scale images and fuzzy operators were applied using Kleene-Dienes conjunction are shown. The efficiency of the proposed method can be clearly appreciated. (2.40) Step 2: The image was dilated by means of Kleene- Dienes conjunction. The structuring element used is 5 5 in size and cone shaped. Its values range from 0 to 1, and it is obtained from the following formula:
7 (d) (e) Figure 12: (a) Original Images; (b) binary dilation; (c) binary erosion; (d) binary opening; (e) binary closing; (d) (e) (f) Figure 13; (a) Original Images; (b) Gray-scale dilation; (c) gray-scale erosion; (d) gray-scale opening; (e) gray-scale closing; (f) gray-scale segmentation; (d) Figure 14; (a) Original Images; (b) Fuzzy Top-Hat; (c) Binarization; (d) Final Image; 6 CONCLUSIONS Non-linear techniques have proved to be more power full. One such technique is used by Mathematical Morphology. MM deals with only non-linear techniques. We have successfully implemented these non-linear techniques. Results obtained by Basic Mathematical Morphology were impressive (We could detect the microscopic growth/ calcium deposition around the metallic rod which has been implanted in the ankle region). Fuzzy Mathematical Morphology constitutes a valid tool to segment tree-structure images such as angiographic images, in which the edges of the blood vessels are not clearly cut. These operators constitute a considerable contribution to Digital Image Processing. Even though the mathematical bases for these techniques are complex, their implementation is simple, quick and easier on the user. We present an algorithm providing a far more efficient way of recognizing ramifications in angiographic retinal images as compared with the segmentation achieved by traditional DIP techniques, Lines segmentation in this kind of images is complex due to the fuzzy areas which hinder object extraction. The method herein proposed offers an efficient segmentation applicable to similar images, thereby facilitating professionals work by reducing analysis subjectivity. This method appears to be a robust approach and a novel contribution to medical images quantification. 7 Acknowledgements We thank Vimala Gayathri Divakaruni and Dr. Rama Murthy Suri (GRIET) for their support and contribution. 8 REFERENCES [1] J. Serra, Image Analysis and Mathematical Morphology, London Ed. Academic Press, [2] Binary Image Processing Ritterand Wilson, [3] Extensions to Gray Scale Images from: Papers by Jonesand Svalbe, 1994, Park and Chin1995, Aneli, [4] Current work in the theory and Applications of Morphological Image Processing by Rosenfel, [5] T. Deng and H. Heijmans, Grey-scale Morphology Based on Fuzzy Logic, Journal of Mathematical Imaging and Vision, Springer Netherlands, vol. 16, no. 2, pp , [6] R. Gonzalez and R. Woods, Digital Image Processing, Editorial Adison Wesley, [7] E. Dougherty, An Introduction to Morphologic Image Processing, SPIE, Washington, [8] Overview of Binary and Gray Scale Morphology by Basart and Gonzalez, [9] F. Zana and J.C. Klein, Segmentation of Vessel- Like Patterns using Mathematical Morphology and Curvature Evaluation, IEEE Transactions on Image Processing, vol.10, no.7, pp , [10] SDC Morphology Toolbox for MATLAB 5. User s Guide. SDC Information Systems, 2001.
Chapter 9 Morphological Image Processing
Morphological Image Processing Question What is Mathematical Morphology? An (imprecise) Mathematical Answer A mathematical tool for investigating geometric structure in binary and grayscale images. Shape
More information09/11/2017. Morphological image processing. Morphological image processing. Morphological image processing. Morphological image processing (binary)
Towards image analysis Goal: Describe the contents of an image, distinguishing meaningful information from irrelevant one. Perform suitable transformations of images so as to make explicit particular shape
More informationImage Enhancement Using Fuzzy Morphology
Image Enhancement Using Fuzzy Morphology Dillip Ranjan Nayak, Assistant Professor, Department of CSE, GCEK Bhwanipatna, Odissa, India Ashutosh Bhoi, Lecturer, Department of CSE, GCEK Bhawanipatna, Odissa,
More informationIntroduction. Computer Vision & Digital Image Processing. Preview. Basic Concepts from Set Theory
Introduction Computer Vision & Digital Image Processing Morphological Image Processing I Morphology a branch of biology concerned with the form and structure of plants and animals Mathematical morphology
More informationImage Processing. Bilkent University. CS554 Computer Vision Pinar Duygulu
Image Processing CS 554 Computer Vision Pinar Duygulu Bilkent University Today Image Formation Point and Blob Processing Binary Image Processing Readings: Gonzalez & Woods, Ch. 3 Slides are adapted from
More informationmorphology on binary images
morphology on binary images Ole-Johan Skrede 10.05.2017 INF2310 - Digital Image Processing Department of Informatics The Faculty of Mathematics and Natural Sciences University of Oslo After original slides
More information11. Gray-Scale Morphology. Computer Engineering, i Sejong University. Dongil Han
Computer Vision 11. Gray-Scale Morphology Computer Engineering, i Sejong University i Dongil Han Introduction Methematical morphology represents image objects as sets in a Euclidean space by Serra [1982],
More informationMorphological Image Processing
Morphological Image Processing Binary image processing In binary images, we conventionally take background as black (0) and foreground objects as white (1 or 255) Morphology Figure 4.1 objects on a conveyor
More informationWhy Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation
Contents Why Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges INTELLIGENT CONTROLSYSTEM
More informationMorphological Image Processing
Morphological Image Processing Morphology Identification, analysis, and description of the structure of the smallest unit of words Theory and technique for the analysis and processing of geometric structures
More informationMathematical morphology (1)
Chapter 9 Mathematical morphology () 9. Introduction Morphology, or morphology for short, is a branch of image processing which is particularly useful for analyzing shapes in images. We shall develop basic
More informationMorphological Image Processing
Morphological Image Processing Ranga Rodrigo October 9, 29 Outline Contents Preliminaries 2 Dilation and Erosion 3 2. Dilation.............................................. 3 2.2 Erosion..............................................
More informationECEN 447 Digital Image Processing
ECEN 447 Digital Image Processing Lecture 7: Mathematical Morphology Ulisses Braga-Neto ECE Department Texas A&M University Basics of Mathematical Morphology Mathematical Morphology (MM) is a discipline
More informationCS 5540 Spring 2013 Assignment 3, v1.0 Due: Apr. 24th 11:59PM
1 Introduction In this programming project, we are going to do a simple image segmentation task. Given a grayscale image with a bright object against a dark background and we are going to do a binary decision
More informationFuzzy Inference System based Edge Detection in Images
Fuzzy Inference System based Edge Detection in Images Anjali Datyal 1 and Satnam Singh 2 1 M.Tech Scholar, ECE Department, SSCET, Badhani, Punjab, India 2 AP, ECE Department, SSCET, Badhani, Punjab, India
More informationCLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS
CLASSIFICATION OF BOUNDARY AND REGION SHAPES USING HU-MOMENT INVARIANTS B.Vanajakshi Department of Electronics & Communications Engg. Assoc.prof. Sri Viveka Institute of Technology Vijayawada, India E-mail:
More informationFuzzy Soft Mathematical Morphology
Fuzzy Soft Mathematical Morphology. Gasteratos, I. ndreadis and Ph. Tsalides Laboratory of Electronics Section of Electronics and Information Systems Technology Department of Electrical and Computer Engineering
More informationApplication of fuzzy set theory in image analysis. Nataša Sladoje Centre for Image Analysis
Application of fuzzy set theory in image analysis Nataša Sladoje Centre for Image Analysis Our topics for today Crisp vs fuzzy Fuzzy sets and fuzzy membership functions Fuzzy set operators Approximate
More informationBiometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)
Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html
More informationDILATION AND EROSION OF GRAY IMAGES WITH SPHERICAL MASKS
DILATION AND EROSION OF GRAY IMAGES WITH SPHERICAL MASKS J. Kukal 1,2, D. Majerová 1, A. Procházka 2 1 CTU in Prague 2 ICT Prague Abstract Any morphological operation with binary or gray image is a time
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More informationFUZZY LOGIC TECHNIQUES. on random processes. In such situations, fuzzy logic exhibits immense potential for
FUZZY LOGIC TECHNIQUES 4.1: BASIC CONCEPT Problems in the real world are quite often very complex due to the element of uncertainty. Although probability theory has been an age old and effective tool to
More informationBiomedical Image Analysis. Mathematical Morphology
Biomedical Image Analysis Mathematical Morphology Contents: Foundation of Mathematical Morphology Structuring Elements Applications BMIA 15 V. Roth & P. Cattin 265 Foundations of Mathematical Morphology
More informationResearch Article Image Segmentation Using Gray-Scale Morphology and Marker-Controlled Watershed Transformation
Discrete Dynamics in Nature and Society Volume 2008, Article ID 384346, 8 pages doi:10.1155/2008/384346 Research Article Image Segmentation Using Gray-Scale Morphology and Marker-Controlled Watershed Transformation
More informationCITS 4402 Computer Vision
CITS 4402 Computer Vision A/Prof Ajmal Mian Adj/A/Prof Mehdi Ravanbakhsh, CEO at Mapizy (www.mapizy.com) and InFarm (www.infarm.io) Lecture 02 Binary Image Analysis Objectives Revision of image formation
More informationBlood Vessel Segmentation in Angiograms using Fuzzy Inference System and Mathematical Morphology
Blood Vessel Segmentation in Angiograms using Fuzzy Inference System and Mathematical Morphology 1 K.Hari Babu, Assistant Professor, Department of Electronics and Communication Engineering, MLRIT, Hyderabad,
More informationC E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations I
T H E U N I V E R S I T Y of T E X A S H E A L T H S C I E N C E C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S Image Operations I For students of HI 5323
More informationBabu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)
5 Years Integrated M.Sc.(IT)(Semester - 7) 060010707 Digital Image Processing UNIT 1 Introduction to Image Processing Q: 1 Answer in short. 1. What is digital image? 1. Define pixel or picture element?
More informationEECS490: Digital Image Processing. Lecture #17
Lecture #17 Morphology & set operations on images Structuring elements Erosion and dilation Opening and closing Morphological image processing, boundary extraction, region filling Connectivity: convex
More informationMotivation. Gray Levels
Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding
More informationtransformation must be reversed if vector is the final data type required. Unfortunately, precision and information are lost during the two transforma
Vector-based Mathematical Morphology Huayi Wu, Wenxiu Gao State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan, 430079, China
More informationMRI Brain Image Segmentation Using an AM-FM Model
MRI Brain Image Segmentation Using an AM-FM Model Marios S. Pattichis', Helen Petropoulos2, and William M. Brooks2 1 Department of Electrical and Computer Engineering, The University of New Mexico, Albuquerque,
More informationWhat will we learn? What is mathematical morphology? What is mathematical morphology? Fundamental concepts and operations
What will we learn? What is mathematical morphology and how is it used in image processing? Lecture Slides ME 4060 Machine Vision and Vision-based Control Chapter 13 Morphological image processing By Dr.
More informationMORPHOLOGICAL BOUNDARY BASED SHAPE REPRESENTATION SCHEMES ON MOMENT INVARIANTS FOR CLASSIFICATION OF TEXTURES
International Journal of Computer Science and Communication Vol. 3, No. 1, January-June 2012, pp. 125-130 MORPHOLOGICAL BOUNDARY BASED SHAPE REPRESENTATION SCHEMES ON MOMENT INVARIANTS FOR CLASSIFICATION
More informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
More informationCHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER
60 CHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER 4.1 INTRODUCTION Problems in the real world quite often turn out to be complex owing to an element of uncertainty either in the parameters
More informationChapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationFUZZY INFERENCE SYSTEMS
CHAPTER-IV FUZZY INFERENCE SYSTEMS Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. The mapping then provides a basis from which decisions can
More informationIntroduction. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction Aleksandar Rakić rakic@etf.rs Contents Definitions Bit of History Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges
More informationMorphological Image Processing
Morphological Image Processing Binary dilation and erosion" Set-theoretic interpretation" Opening, closing, morphological edge detectors" Hit-miss filter" Morphological filters for gray-level images" Cascading
More informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear
More information7. Decision Making
7. Decision Making 1 7.1. Fuzzy Inference System (FIS) Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. Fuzzy inference systems have been successfully
More informationInternational Journal of Advance Engineering and Research Development. Applications of Set Theory in Digital Image Processing
Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 11, November -2017 Applications of Set Theory in Digital Image Processing
More informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 6 Sept 6 th, 2017 Pranav Mantini Slides from Dr. Shishir K Shah and Frank (Qingzhong) Liu Today Review Logical Operations on Binary Images Blob Coloring
More informationCHAPTER 5 FUZZY LOGIC CONTROL
64 CHAPTER 5 FUZZY LOGIC CONTROL 5.1 Introduction Fuzzy logic is a soft computing tool for embedding structured human knowledge into workable algorithms. The idea of fuzzy logic was introduced by Dr. Lofti
More informationProcessing of binary images
Binary Image Processing Tuesday, 14/02/2017 ntonis rgyros e-mail: argyros@csd.uoc.gr 1 Today From gray level to binary images Processing of binary images Mathematical morphology 2 Computer Vision, Spring
More informationDigital image processing
Digital image processing Morphological image analysis. Binary morphology operations Introduction The morphological transformations extract or modify the structure of the particles in an image. Such transformations
More informationIntensity Transformations and Spatial Filtering
77 Chapter 3 Intensity Transformations and Spatial Filtering Spatial domain refers to the image plane itself, and image processing methods in this category are based on direct manipulation of pixels in
More informationDigital Image Processing
Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments
More informationBioimage Informatics
Bioimage Informatics Lecture 14, Spring 2012 Bioimage Data Analysis (IV) Image Segmentation (part 3) Lecture 14 March 07, 2012 1 Outline Review: intensity thresholding based image segmentation Morphological
More informationIJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 10 March 2015 ISSN (online):
IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 10 March 2015 ISSN (online): 2349-6010 Counting of Micro-Organisms for Medical Diagnosis using Image Processing
More informationOn Skeletons Attached to Grey Scale Images. Institute for Studies in Theoretical Physics and Mathematics Tehran, Iran ABSTRACT
On Skeletons Attached to Grey Scale Images M. Karimi Behbahani, Arash Rafiey, 2 Mehrdad Shahshahani 3 Institute for Studies in Theoretical Physics and Mathematics Tehran, Iran ABSTRACT In [2], [3] and
More informationC E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations II
T H E U N I V E R S I T Y of T E X A S H E A L T H S C I E N C E C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S Image Operations II For students of HI 5323
More informationImage Enhancement: To improve the quality of images
Image Enhancement: To improve the quality of images Examples: Noise reduction (to improve SNR or subjective quality) Change contrast, brightness, color etc. Image smoothing Image sharpening Modify image
More informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More informationRobot vision review. Martin Jagersand
Robot vision review Martin Jagersand What is Computer Vision? Computer Graphics Three Related fields Image Processing: Changes 2D images into other 2D images Computer Graphics: Takes 3D models, renders
More informationARTIFICIAL INTELLIGENCE. Uncertainty: fuzzy systems
INFOB2KI 2017-2018 Utrecht University The Netherlands ARTIFICIAL INTELLIGENCE Uncertainty: fuzzy systems Lecturer: Silja Renooij These slides are part of the INFOB2KI Course Notes available from www.cs.uu.nl/docs/vakken/b2ki/schema.html
More informationMachine vision. Summary # 5: Morphological operations
1 Machine vision Summary # 5: Mphological operations MORPHOLOGICAL OPERATIONS A real image has continuous intensity. It is quantized to obtain a digital image with a given number of gray levels. Different
More informationDistinguishing the Noise and image structures for detecting the correction term and filtering the noise by using fuzzy rules
Distinguishing the Noise and image structures for detecting the correction term and filtering the noise by using fuzzy rules Sridevi.Ravada Asst.professor Department of Computer Science and Engineering
More informationBinary Image Processing. Introduction to Computer Vision CSE 152 Lecture 5
Binary Image Processing CSE 152 Lecture 5 Announcements Homework 2 is due Apr 25, 11:59 PM Reading: Szeliski, Chapter 3 Image processing, Section 3.3 More neighborhood operators Binary System Summary 1.
More informationLooming Motion Segmentation in Vehicle Tracking System using Wavelet Transforms
Looming Motion Segmentation in Vehicle Tracking System using Wavelet Transforms K. SUBRAMANIAM, S. SHUKLA, S.S. DLAY and F.C. RIND Department of Electrical and Electronic Engineering University of Newcastle-Upon-Tyne
More informationDESIGNING A REAL TIME SYSTEM FOR CAR NUMBER DETECTION USING DISCRETE HOPFIELD NETWORK
DESIGNING A REAL TIME SYSTEM FOR CAR NUMBER DETECTION USING DISCRETE HOPFIELD NETWORK A.BANERJEE 1, K.BASU 2 and A.KONAR 3 COMPUTER VISION AND ROBOTICS LAB ELECTRONICS AND TELECOMMUNICATION ENGG JADAVPUR
More informationFundamentals of Digital Image Processing
\L\.6 Gw.i Fundamentals of Digital Image Processing A Practical Approach with Examples in Matlab Chris Solomon School of Physical Sciences, University of Kent, Canterbury, UK Toby Breckon School of Engineering,
More informationDetection of Edges Using Mathematical Morphological Operators
OPEN TRANSACTIONS ON INFORMATION PROCESSING Volume 1, Number 1, MAY 2014 OPEN TRANSACTIONS ON INFORMATION PROCESSING Detection of Edges Using Mathematical Morphological Operators Suman Rani*, Deepti Bansal,
More informationFigure-12 Membership Grades of x o in the Sets A and B: μ A (x o ) =0.75 and μb(xo) =0.25
Membership Functions The membership function μ A (x) describes the membership of the elements x of the base set X in the fuzzy set A, whereby for μ A (x) a large class of functions can be taken. Reasonable
More informationFabric Defect Detection Based on Computer Vision
Fabric Defect Detection Based on Computer Vision Jing Sun and Zhiyu Zhou College of Information and Electronics, Zhejiang Sci-Tech University, Hangzhou, China {jings531,zhouzhiyu1993}@163.com Abstract.
More informationGesture based PTZ camera control
Gesture based PTZ camera control Report submitted in May 2014 to the department of Computer Science and Engineering of National Institute of Technology Rourkela in partial fulfillment of the requirements
More informationMotivation. Intensity Levels
Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding
More informationCS443: Digital Imaging and Multimedia Binary Image Analysis. Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University
CS443: Digital Imaging and Multimedia Binary Image Analysis Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines A Simple Machine Vision System Image segmentation by thresholding
More informationBinary Image Analysis. Binary Image Analysis. What kinds of operations? Results of analysis. Useful Operations. Example: red blood cell image
inary Image Analysis inary Image Analysis inary image analysis consists of a set of image analysis operations that are used to produce or process binary images, usually images of s and s. represents the
More informationA New Technique of Extraction of Edge Detection Using Digital Image Processing
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) A New Technique of Extraction of Edge Detection Using Digital Image Processing Balaji S.C.K 1 1, Asst Professor S.V.I.T Abstract:
More informationBinary Shape Characterization using Morphological Boundary Class Distribution Functions
Binary Shape Characterization using Morphological Boundary Class Distribution Functions Marcin Iwanowski Institute of Control and Industrial Electronics, Warsaw University of Technology, ul.koszykowa 75,
More informationAn Adaptive Approach for Image Contrast Enhancement using Local Correlation
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 6 (2016), pp. 4893 4899 Research India Publications http://www.ripublication.com/gjpam.htm An Adaptive Approach for Image
More informationErosion, dilation and related operators
Erosion, dilation and related operators Mariusz Jankowski Department of Electrical Engineering University of Southern Maine Portland, Maine, USA mjankowski@usm.maine.edu This paper will present implementation
More information(Refer Slide Time 00:17) Welcome to the course on Digital Image Processing. (Refer Slide Time 00:22)
Digital Image Processing Prof. P. K. Biswas Department of Electronics and Electrical Communications Engineering Indian Institute of Technology, Kharagpur Module Number 01 Lecture Number 02 Application
More informationMorphological Image Processing GUI using MATLAB
Trends Journal of Sciences Research (2015) 2(3):90-94 http://www.tjsr.org Morphological Image Processing GUI using MATLAB INTRODUCTION A digital image is a representation of twodimensional images as a
More informationAdaptive Wavelet Image Denoising Based on the Entropy of Homogenus Regions
International Journal of Electrical and Electronic Science 206; 3(4): 9-25 http://www.aascit.org/journal/ijees ISSN: 2375-2998 Adaptive Wavelet Image Denoising Based on the Entropy of Homogenus Regions
More informationLecture 6: Segmentation by Point Processing
Lecture 6: Segmentation by Point Processing Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu September 27, 2005 Abstract Applications of point
More information1. COURSE TITLE Multimedia Signal Processing I: visual signals Course number Course area Course type Course level. 1.5.
1. COURSE TITLE Multimedia Signal Processing I: visual signals 1.1. Course number 18768 1.2. Course area Computer Science Engineering 1.3. Course type Elective course 1.4. Course level Graduate 1.5. Year
More informationRegion-based Segmentation
Region-based Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) to obtain a compact representation. Applications: Finding tumors, veins, etc.
More informationFuzzy Sets and Systems. Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy sets and system Introduction and syllabus References Grading Fuzzy sets and system Syllabus
More informationSegmentation algorithm for monochrome images generally are based on one of two basic properties of gray level values: discontinuity and similarity.
Chapter - 3 : IMAGE SEGMENTATION Segmentation subdivides an image into its constituent s parts or objects. The level to which this subdivision is carried depends on the problem being solved. That means
More informationImage Processing Fundamentals. Nicolas Vazquez Principal Software Engineer National Instruments
Image Processing Fundamentals Nicolas Vazquez Principal Software Engineer National Instruments Agenda Objectives and Motivations Enhancing Images Checking for Presence Locating Parts Measuring Features
More informationMathematical Morphology and Distance Transforms. Robin Strand
Mathematical Morphology and Distance Transforms Robin Strand robin.strand@it.uu.se Morphology Form and structure Mathematical framework used for: Pre-processing Noise filtering, shape simplification,...
More informationAN EFFICIENT ALGORITHM FOR 3D BINARY MORPHOLOGICAL TRANSFORMATIONS WITH 3D STRUCTURING ELEMENTS OF ARBITRARY SIZE AND SHAPE
AN EFFICIENT ALGORITHM FOR 3D BINARY MORPHOLOGICAL TRANSFORMATIONS WITH 3D STRUCTURING ELEMENTS OF ARBITRARY SIZE AND SHAPE Nikos Nikopoulos and Ioannis Pitas Department of Informatics, University of Thessaloniki
More informationTwo Image-Template Operations for Binary Image Processing. Hongchi Shi. Department of Computer Engineering and Computer Science
Two Image-Template Operations for Binary Image Processing Hongchi Shi Department of Computer Engineering and Computer Science Engineering Building West, Room 331 University of Missouri - Columbia Columbia,
More informationAutomatically Extracting Manmade Objects from Pan-Sharpened High-Resolution Satellite Imagery Using a Fuzzy Segmentation Method
Automatically Extracting Manmade Obects from Pan-Sharpened High-Resolution Satellite Imagery Using a Fuzzy Segmentation Method Yu Li, Jonathan Li and Michael A. Chapman Geomatics Engineering Program, Department
More informationMorphological Image Processing
Morphological Image Processing Megha Goyal Dept. of ECE, Doaba Institute of Engineering and Technology, Kharar, Mohali, Punjab, India Abstract The purpose of this paper is to provide readers with an in-depth
More informationAN EFFICIENT APPROACH FOR IMPROVING CANNY EDGE DETECTION ALGORITHM
AN EFFICIENT APPROACH FOR IMPROVING CANNY EDGE DETECTION ALGORITHM Shokhan M. H. Department of Computer Science, Al-Anbar University, Iraq ABSTRACT Edge detection is one of the most important stages in
More informationComputer Vision. Image Segmentation. 10. Segmentation. Computer Engineering, Sejong University. Dongil Han
Computer Vision 10. Segmentation Computer Engineering, Sejong University Dongil Han Image Segmentation Image segmentation Subdivides an image into its constituent regions or objects - After an image has
More informationRESTORATION OF DEGRADED DOCUMENTS USING IMAGE BINARIZATION TECHNIQUE
RESTORATION OF DEGRADED DOCUMENTS USING IMAGE BINARIZATION TECHNIQUE K. Kaviya Selvi 1 and R. S. Sabeenian 2 1 Department of Electronics and Communication Engineering, Communication Systems, Sona College
More informationFuzzy If-Then Rules. Fuzzy If-Then Rules. Adnan Yazıcı
Fuzzy If-Then Rules Adnan Yazıcı Dept. of Computer Engineering, Middle East Technical University Ankara/Turkey Fuzzy If-Then Rules There are two different kinds of fuzzy rules: Fuzzy mapping rules and
More informationDigital Image Processing. Introduction
Digital Image Processing Introduction Digital Image Definition An image can be defined as a twodimensional function f(x,y) x,y: Spatial coordinate F: the amplitude of any pair of coordinate x,y, which
More informationAC : EDGE DETECTORS IN IMAGE PROCESSING
AC 11-79: EDGE DETECTORS IN IMAGE PROCESSING John Schmeelk, Virginia Commonwealth University/Qatar Dr. John Schmeelk is a Professor of mathematics at Virginia Commonwealth University teaching mathematics
More informationStudy on Image Position Algorithm of the PCB Detection
odern Applied cience; Vol. 6, No. 8; 01 IN 1913-1844 E-IN 1913-185 Published by Canadian Center of cience and Education tudy on Image Position Algorithm of the PCB Detection Zhou Lv 1, Deng heng 1, Yan
More informationPERFORMANCE ANALYSIS OF CANNY AND OTHER COMMONLY USED EDGE DETECTORS Sandeep Dhawan Director of Technology, OTTE, NEW YORK
International Journal of Science, Environment and Technology, Vol. 3, No 5, 2014, 1759 1766 ISSN 2278-3687 (O) PERFORMANCE ANALYSIS OF CANNY AND OTHER COMMONLY USED EDGE DETECTORS Sandeep Dhawan Director
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 18 Feature extraction and representation What will we learn? What is feature extraction and why is it a critical step in most computer vision and
More informationEXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,
School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More information