Digital Image Processing CP-7008 Lecture # 09 Morphological Image Processing Fall 2011.

Slides:



Advertisements
Similar presentations
In form and in feature, face and limb, I grew so like my brother
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
Some Basic Morphological Algorithm
Course Syllabus 1.Color 2.Camera models, camera calibration 3.Advanced image pre-processing Line detection Corner detection Maximally stable extremal regions.
Introduction to Morphological Operators
Table of Contents Preview 9.1 Preliminaries 9.2 Erosion and Dilation
Morphological Image Processing Md. Rokanujjaman Assistant Professor Dept of Computer Science and Engineering Rajshahi University.
Tutorial # 10 Morphological Operations I8oZE.
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.
Morphological Image Processing Spring 2006, Jen-Chang Liu.
Course Website: Digital Image Processing Morphological Image Processing.
1 © 2010 Cengage Learning Engineering. All Rights Reserved. 1 Introduction to Digital Image Processing with MATLAB ® Asia Edition McAndrew ‧ Wang ‧ Tseng.
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)
Digital Image Processing
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.
Chapter 9.  Mathematical morphology: ◦ A useful tool for extracting image components in the representation of region shape.  Boundaries, skeletons,
Course Syllabus 1.Color 2.Camera models, camera calibration 3.Advanced image pre-processing Line detection Corner detection Maximally stable extremal regions.
Digital Image Processing Chapter 9: Morphological Image Processing 5 September 2007 Digital Image Processing Chapter 9: Morphological Image Processing.
Blending recap Visible seams – edges that should not exist, should be avoided. People are fairly insensitive to uniform intensity shifts or gradual intensity.
Morphological Image Processing
Gianni Ramponi University of Trieste Images © 2002 Gonzalez & Woods Digital Image Processing Chapter 9 Morphological Image.
Image Segmentation and Morphological Processing Digital Image Processing in Life- Science Aviad Baram
Digital Image Processing
DIGITAL IMAGE PROCESSING Instructors: Dr J. Shanbehzadeh Mostafa Mahdijo Mostafa Mahdijo ( J.Shanbehzadeh.
Digital Image Processing CSC331 Morphological image processing 1.
Morphological Image Processing การทำงานกับรูปภาพด้วยวิธีมอร์โฟโลจิคัล
CS654: Digital Image Analysis
References Books: Chapter 11, Image Processing, Analysis, and Machine Vision, Sonka et al Chapter 9, Digital Image Processing, Gonzalez & Woods.
CS654: Digital Image Analysis
EE 4780 Morphological Image Processing. Bahadir K. Gunturk2 Example Two semiconductor wafer images are given. You are supposed to determine the defects.
Image Processing and Analysis (ImagePandA)
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,
Digital Image Processing Morphological Image Processing.
BYST Morp-1 DIP - WS2002: Morphology Digital Image Processing Morphological Image Processing Bundit Thipakorn, Ph.D. Computer Engineering Department.
Morphology Morphology deals with form and structure Mathematical morphology is a tool for extracting image components useful in: –representation and description.
Machine Vision ENT 273 Hema C.R. Binary Image Processing Lecture 3.
ECE472/572 - Lecture 14 Morphological Image Processing 11/17/11.
Lecture(s) 3-4. Morphological Image Processing. 3/13/20162 Introduction ► ► Morphology: a branch of biology that deals with the form and structure of.
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.
Computer and Robot Vision I
HIT and MISS.
Binary Image Processing
Introduction to Morphological Operators
CS Digital Image Processing Lecture 5
Computer and Robot Vision I
Binary Image processing بهمن 92
Blending recap Visible seams – edges that should not exist, should be avoided. People are fairly insensitive to uniform intensity shifts or gradual intensity.
Morphological Operation
Morphological Image Processing
Digital Image Processing Lecture 15: Morphological Algorithms
ECE 692 – Advanced Topics in Computer Vision
Digital Image Processing Lecture 14: Morphology
CS654: Digital Image Analysis
Morphological Operators
DIGITAL IMAGE PROCESSING Elective 3 (5th Sem.)
Presentation transcript:

Digital Image Processing CP-7008 Lecture # 09 Morphological Image Processing Fall 2011

Agenda Image Morphology Erosion Dilation Opening Closing Hit-Miss Transformation Misc. Morphological Operations

Introduction Morphology: a branch of biology that deals with the form and structure of animals and plants Morphological image processing is used to extract image components for representation and description of region shape, such as boundaries, skeletons, and the convex hull

Mathematic Morphology mathematical framework used for: pre-processing noise filtering, shape simplification, ... enhancing object structure skeletonization, convex hull... quantitative description area, perimeter, ...

Basic Set Theory

Preliminaries (1) Reflection Translation

Example: Reflection and Translation

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

Examples: Structuring Elements (1) origin

Examples: Structuring Elements (2) 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.

Erosion

Example of Erosion (1)

Erosion Example Structuring Element Original Image Processed Image With Eroded Pixels Structuring Element 13

Erosion Example Original Image Processed Image Structuring Element 14

Erosion Example 2 Original image Erosion by 3*3 square structuring element Erosion by 5*5 square structuring element Watch out: In these examples a 1 refers to a black pixel! 15

Erosion Example 3 After erosion with a disc of radius 10 Original image After erosion with a disc of radius 5 After erosion with a disc of radius 20 16

What Is Erosion For? Erosion can split apart joined objects Erosion can strip away extrusions Watch out: Erosion shrinks objects 17

Dilation

Examples of Dilation (1)

Dilation Example Original Image Processed Image Structuring Element 20

Dilation Example Structuring Element Original Image Processed Image With Dilated Pixels Structuring Element 21

Dilation Example 2 Dilation by 3*3 square structuring element Original image Dilation by 5*5 square structuring element Watch out: In these examples a 1 refers to a black pixel! 22

Examples of Dilation (3)

What Is Dilation For? Dilation can repair breaks Dilation can repair intrusions Watch out: Dilation enlarges objects 24

Duality Erosion and dilation are duals of each other with respect to set complementation and reflection

Duality Erosion and dilation are duals of each other with respect to set complementation and reflection

Duality Erosion and dilation are duals of each other with respect to set complementation and reflection

Opening and Closing Opening generally smoothes the contour of an object, breaks narrow isthmuses, and eliminates thin protrusions Closing tends to smooth sections of contours but it generates fuses narrow breaks and long thin gulfs, eliminates small holes, and fills gaps in the contour

Opening and Closing

Opening

Opening Example Original Image Image After Opening

Closing Example Original Image Image After Closing

Duality of Opening and Closing Opening and closing are duals of each other with respect to set complementation and reflection

The Properties of Opening and Closing Properties of Closing

The Hit-or-Miss Transformation

Some Basic Morphological Algorithms (1) Boundary Extraction The boundary of a set A, can be obtained by first eroding A by B and then performing the set difference between A and its erosion.

Example 1

Example 2

Some Basic Morphological Algorithms (2) Hole Filling A hole may be defined as a background region surrounded by a connected border of foreground pixels. Let A denote a set whose elements are 8-connected boundaries, each boundary enclosing a background region (i.e., a hole). Given a point in each hole, the objective is to fill all the holes with 1s.

Some Basic Morphological Algorithms (2) Hole Filling 1. Forming an array X0 of 0s (the same size as the array containing A), except the locations in X0 corresponding to the given point in each hole, which we set to 1. 2. Xk = (Xk-1 + B) Ac k=1,2,3,… Stop the iteration if Xk = Xk-1

Example