CS654: Digital Image Analysis

Slides:



Advertisements
Similar presentations
Computational Biology, Part 23 Biological Imaging II Robert F. Murphy Copyright  1996, 1999, All rights reserved.
Advertisements

Course Syllabus 1.Color 2.Camera models, camera calibration 3.Advanced image pre-processing Line detection Corner detection Maximally stable extremal regions.
Chapter 9: Morphological Image Processing
Course Syllabus 1.Color 2.Camera models, camera calibration 3.Advanced image pre-processing Line detection Corner detection Maximally stable extremal regions.
Binary Morphology A method for … –Dilation –Erosion –Opening –Closing -750-
Each pixel is 0 or 1, background or foreground Image processing to
Introduction to Morphological Operators
Morphological Image Processing Md. Rokanujjaman Assistant Professor Dept of Computer Science and Engineering Rajshahi University.
Provides mathematical tools for shape analysis in both binary and grayscale images Chapter 13 – Mathematical Morphology Usages: (i)Image pre-processing.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 9 Morphological Image Processing Chapter 9 Morphological.
Morphology Structural processing of images Image Processing and Computer Vision: 33 Morphological Transformations Set theoretic methods of extracting.
Chapter 9 Morphological Image Processing. Preview Morphology: denotes a branch of biology that deals with the form and structure of animals and planets.
Introduction to Computer Vision
Morphological Image Processing
2007Theo Schouten1 Morphology Set theory is the mathematical basis for morphology. Sets in Euclidic space E 2 (or rather Z 2 : the set of pairs of integers)
E.G.M. PetrakisBinary Image Processing1 Binary Image Analysis Segmentation produces homogenous regions –each region has uniform gray-level –each region.
GUIDED BY: C.VENKATESH PRESENTED BY: S.FAHIMUDDIN C.VAMSI KRISHNA ASST.PROFESSOR M.V.KRISHNA REDDY (DEPT.ECE)
Morphological Image Processing The field of mathematical morphology contributes a wide range of operators to image processing, all based around a few simple.
MATHEMATICS OF BINARY MORPHOLOGY APPLICATIONS IN Vision
Lecture 5. Morphological Image Processing. 10/6/20152 Introduction ► ► Morphology: a branch of biology that deals with the form and structure of animals.
Morphological Image Processing
MATHEMATICAL MORPHOLOGY I.INTRODUCTION II.BINARY MORPHOLOGY III.GREY-LEVEL MORPHOLOGY.
Mathematical Morphology Lecture 14 Course book reading: GW Lucia Ballerini Digital Image Processing.
Image Processing1 Morphological and Other Area Operations Introduction –Morphology is the science of form and structure –It is about regions or.
Chapter 9.  Mathematical morphology: ◦ A useful tool for extracting image components in the representation of region shape.  Boundaries, skeletons,
Mathematical Morphology Set-theoretic representation for binary shapes
Course Syllabus 1.Color 2.Camera models, camera calibration 3.Advanced image pre-processing Line detection Corner detection Maximally stable extremal regions.
September 23, 2014Computer Vision Lecture 5: Binary Image Processing 1 Binary Images Binary images are grayscale images with only two possible levels of.
: Chapter 6: Morphological Image Processing 1 Montri Karnjanadecha ac.th/~montri Image Processing.
Digital Image Processing Chapter 9: Morphological Image Processing 5 September 2007 Digital Image Processing Chapter 9: Morphological Image Processing.
Digital Image Processing CCS331 Relationships of Pixel 1.
Morphological Image Processing
Image Segmentation and Morphological Processing Digital Image Processing in Life- Science Aviad Baram
Digital Image Processing CSC331 Morphological image processing 1.
Lecture Two for teens.
DIGITAL IMAGE PROCESSING Instructors: Dr J. Shanbehzadeh Mostafa Mahdijo Mostafa Mahdijo ( J.Shanbehzadeh.
Binary Morphology A method for … –Dilation –Erosion –Opening –Closing -750-
Digital Image Processing CSC331 Morphological image processing 1.
Morphological Image Processing การทำงานกับรูปภาพด้วยวิธีมอร์โฟโลจิคัล
Erosion: Erosion is used for shrinking of element A by using element B
References Books: Chapter 11, Image Processing, Analysis, and Machine Vision, Sonka et al Chapter 9, Digital Image Processing, Gonzalez & Woods.
Morphological Filtering
CS654: Digital Image Analysis
Nottingham Image Analysis School, 23 – 25 June NITS Image Segmentation Guoping Qiu School of Computer Science, University of Nottingham
Digital Camera and Computer Vision Laboratory Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan, R.O.C.
1 Mathematic Morphology used to extract image components that are useful in the representation and description of region shape, such as boundaries extraction.
Morphological Image Processing Robotics. 2/22/2016Introduction to Machine Vision Remember from Lecture 12: GRAY LEVEL THRESHOLDING Objects Set threshold.
 Mathematical morphology is a tool for extracting image components that are useful in the representation and description of region shape, such as boundaries,
BYST Morp-1 DIP - WS2002: Morphology Digital Image Processing Morphological Image Processing Bundit Thipakorn, Ph.D. Computer Engineering Department.
曾令祺 性別:男 籍貫:大陸湖北省 Facebook/ :
Lecture(s) 3-4. Morphological Image Processing. 3/13/20162 Introduction ► ► Morphology: a branch of biology that deals with the form and structure of.
Digital Image Processing, Spring ECES 682 Digital Image Processing Week 8 Oleh Tretiak ECE Department Drexel University.
Morphological Image Processing (Chapter 9) CSC 446 Lecturer: Nada ALZaben.
Morphological Image Processing
Lecture 11+x+1 Chapter 9 Morphological Image Processing.
Digital Image Processing Lecture 15: Morphological Algorithms April 27, 2005 Prof. Charlene Tsai.
Mathematical Morphology
Binary Morphology.
Digital Image Processing CP-7008 Lecture # 09 Morphological Image Processing Fall 2011.
CSE 554 Lecture 1: Binary Pictures
Computer and Robot Vision I
HIT and MISS.
Introduction to Morphological Operators
CS Digital Image Processing Lecture 5
Morphological Image Processing
Department of Computer Engineering
Digital Image Processing Lecture 15: Morphological Algorithms
Morphological and Other Area Operations
Digital Image Processing Lecture 14: Morphology
CS654: Digital Image Analysis
Presentation transcript:

CS654: Digital Image Analysis Lecture 31: Image Morphology: Dilation and Erosion

Recap of Lecture 30 Color image processing Color model Conversion of color models Color enhancement, retouching, pseudo-coloring

Outline of lecture 31 Image morphology Set theoretic interpretation Dilation Erosion Duality Opening and Closing

Introduction Study of the form, shapes, structure of artifacts Archaeology, astronomy, biology, linguistic, geomorphology, mathematical morphology, …. Image processing Extract image components representation and description of region shape, boundaries, skeletons, and the convex hull

Binary Morphology Morphological operators are used to prepare binary images for object segmentation/recognition Binary images often suffer from noise (specifically salt-and- pepper noise) Binary regions also suffer from noise (isolated black pixels in a white region). Can also have cracks, picket fence occlusions, etc. Dilation and erosion are two binary morphological operations that can assist with these problems.

Goals of morphological operations Simplifies image data Preserves essential shape characteristics Eliminates noise Permits the underlying shape to be identified and optimally reconstructed from their distorted, noisy forms

Some Basic Concepts from Set Theory

Preliminaries The reflection of a set 𝐵, denoted as 𝐵 , defined as Translation The reflection of a set 𝐵, denoted as 𝐵 , defined as 𝐵 ={𝑤|𝑤=−𝑏, 𝑓𝑜𝑟 𝑏∈𝐵}

Example: Reflection and Translation

Logical operations on Binary images

Logical operations on Binary images

Structure elements (SE) Small sets or sub-images used to probe an image under study for properties of interest origin

Libraries of Structuring Elements Application specific structuring elements created by the user

Notation B X No necessarily compact nor filled A special set : -2 -1 0 1 2 -2 -1 0 1 2 B y A special set : the structuring element Origin at center in this case, but not necessarily centered nor symmetric X No necessarily compact nor filled 3*3 structuring element

Examples: Structuring Elements Accommodate the entire structuring elements when its origin is on the border of the original set A Origin of B visits every element of A At each location of the origin of B, if B is completely contained in A, then the location is a member of the new set, otherwise it is not a member of the new set.

Dilation x = (x1,x2) such that if we center B on them, then the so translated B intersects X. X difference dilation B

Mathematical formulation Dilation : x = (x1,x2) such that if we center B on them, then the so translated B intersects X. How to formulate this definition ? 1) Literal translation 2) Better : from Minkowski’s sum of sets 𝑋⨁ 𝐵 Another Mathematical definition of dilation uses the concept of Minkowski’s sum

Minkowski’s Sum l Minkowski’s Sum l

Another view of Dilation

Dilation is not the Minkowski’s sum b b b b l Dilation l

Dilation explained pixel by pixel Denotes origin of A i.e. its (0,0) Denotes origin of B i.e. its (0,0) B • • • A

Dilation explained by shape of A Shape of A repeated without shift B • • • Shape of A repeated with shift A

Properties of Dilation Fills in valleys between spiky regions Increases geometrical area of object Sets background pixels adjacent to object's contour to object's value Smoothens small negative grey level regions

Dilation versus translation Let A be a Subset of and . The translation of A by x is defined as: The dilation of A by B can be computed as the union of translation of A by the elements of B x is a vector

Dilation versus translation, illustrated Shift vector (0,0) • B Element (0,0) Shift vector (0,1) • • •

Dilation using Union Formula Center of the circle This circle will create one point This circle will create no point

Example of Dilation with various sizes of structuring elements Pablo Picasso, Pass with the Cape, 1960

Mathematical Properties of Dilation Commutative Associative Extensivity Dilation is increasing

Illustration of Extensitivity of Dilation • • • Here 0 does not belong to B and A is not included in A B Replaced with B

More Properties of Dilation Translation Invariance Linearity Containment Decomposition of structuring element

Dilation (Summary) The dilation operator takes two inputs A binary image, which is to be dilated A structuring element (or kernel), which determines the behavior of the morphological operation Suppose that 𝑋 is the set of Euclidean coordinates of the input image, and 𝐾 is the set of coordinates of the structuring element Let 𝐾 𝑥 denote the translation of 𝐾 so that its origin is at 𝑥. The DILATION of 𝑋 by 𝐾 is simply the set of all points 𝑥 such that the intersection of 𝐾 𝑥 with 𝑋 is non-empty

Erosion x = (x1,x2) such that if we center B on them, then the so translated B is contained in X. difference Erosion

Notation for Erosion Erosion Minkowski’s substraction Erosion : x = (x1,x2) such that if we center B on them, then the so translated B is contained in X. How to formulate this definition ? 1) Literal translation Erosion 2) Better : from Minkowski’s substraction of sets Minkowski’s substraction

Minkowski’s substraction of sets Erosion

Erosion with other structuring elements

Erosion with other structuring elements Did not belong to X   When the new SE is included in old SE then a larger area is created

Erosion explained pixel by pixel • • • B

How It Works? During erosion, a pixel is turned on at the image pixel under the structuring element origin only when the pixels of the structuring element match the pixels in the image Both ON and OFF pixels should match. This example erodes regions horizontally from the right.

Mathematical Definition of Erosion Erosion is the morphological dual to dilation. It combines two sets using the vector subtraction of set elements. Let denotes the erosion of A by B

Erosion in terms of other operations: Erosion can also be defined in terms of translation In terms of intersection Observe that vector here is negative

Reminder - this was A •

Erosion: intersection and negative translation Observe negative translation Because of negative shift the origin is here • • • •

Erosion formula and intuitive example Center of B is here and adds a point Center here will not add a point to the Result

Pablo Picasso, Pass with the Cape, 1960 Example of Erosions with various sizes of structuring elements Structuring Element Pablo Picasso, Pass with the Cape, 1960

Properties of Erosion Erosion is not commutative! Extensivity Erosion is dereasing Chain rule

Properties of Erosion Translation Invariance Linearity Containment Decomposition of structuring element

Duality: erosion and dilation One acts on image foreground and the other does the same for the image background. , the reflection of B, is defined as Erosion and Dilation Duality Theorem Observe negative value which is mirror image reflection of B Similar but not identical to De Morgan rule in Boolean Algebra

Erosion (Summary) To compute the erosion of a binary input image by the structuring element For each foreground pixel superimpose the structuring element If for every pixel in the structuring element, the corresponding pixel in the image underneath is a foreground pixel, then the input pixel is left as it is Otherwise, if any of the corresponding pixels in the image are background, however, the input pixel is set to background value

Erosion

Erosion as Dual of Dilation Erosion is the dual of dilation i.e. eroding foreground pixels is equivalent to dilating the background pixels.

Duality Relationship between erosion and dilation Easily visualized on binary image Template created with known origin Template stepped over entire image similar to correlation Dilation if origin == 1 -> template unioned resultant image is large than original Erosion only if whole template matches image origin = 1, result is smaller than original Another look at duality

Erosion example with dilation and negation We want to calculate this We dilate with negation

Erosion .. And we negate the result We obtain the same thing as from definition

Common structuring elements shapes = origin x y disk circle segments 1 pixel wide Note that here : points

Morphology using Generalized SE SE is an 𝑀×𝑁 matrix of 0’s and 1’s The center pixel is at 𝑓𝑙𝑜𝑜𝑟 𝑀+1 2 , 𝑁+1 2 The neighborhood of the center pixel are all the pixels in SE that are 1 1

Morphology using Generalized SE For each pixel in the input image, examine the neighborhood as specified by the SE Erosion: If EVERY pixel in the neighborhood is on (i.e. 1), then output pixel is also 1 Dilation: If ANY pixel in the neighborhood is on (i.e. 1), then output pixel is also 1 Yet another look at Duality Relationship between erosion and dilation

Edge detection using Morphology Original image Edge detection results

Thank you Next Lecture: Image Morphology