240-373: Chapter 6: Morphological Image Processing 1 Montri Karnjanadecha ac.th/~montri 240-373 Image Processing.

Slides:



Advertisements
Similar presentations
Gray-Scale Morphological Filtering
Advertisements

Computational Biology, Part 23 Biological Imaging II Robert F. Murphy Copyright  1996, 1999, All rights reserved.
Document Image Processing
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.
DIGITAL IMAGE PROCESSING
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.
September 10, 2013Computer Vision Lecture 3: Binary Image Processing 1Thresholding Here, the right image is created from the left image by thresholding,
Provides mathematical tools for shape analysis in both binary and grayscale images Chapter 13 – Mathematical Morphology Usages: (i)Image pre-processing.
Morphology Structural processing of images Image Processing and Computer Vision: 33 Morphological Transformations Set theoretic methods of extracting.
Binary Image Analysis: Part 2 Readings: Chapter 3: mathematical morphology region properties region adjacency 1.
1 © 2010 Cengage Learning Engineering. All Rights Reserved. 1 Introduction to Digital Image Processing with MATLAB ® Asia Edition McAndrew ‧ Wang ‧ Tseng.
Morphological Image Processing
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.
: Chapter 10: Image Recognition 1 Montri Karnjanadecha ac.th/~montri 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.
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,
CS 6825: Binary Image Processing – binary blob metrics
CS 376b Introduction to Computer Vision 02 / 22 / 2008 Instructor: Michael Eckmann.
Mathematical Morphology in Image Processing Dr.K.V.Pramod Dept. of Computer Applications Cochin University of Sc. & Technology.
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.
Morphological Image Processing
J. Shanbehzadeh M. Hosseinajad Khwarizmi University of Tehran.
: Chapter 4: Statistical Operations 1 Montri Karnjanadecha ac.th/~montri Image Processing.
Chapter 3 cont’d. Binary Image Analysis. Binary image morphology (nonlinear image processing)
Digital Image Processing CSC331 Morphological image processing 1.
DIGITAL IMAGE PROCESSING Instructors: Dr J. Shanbehzadeh Mostafa Mahdijo Mostafa Mahdijo ( J.Shanbehzadeh.
Digital Image Processing CSC331 Morphological image processing 1.
Morphological Image Processing การทำงานกับรูปภาพด้วยวิธีมอร์โฟโลจิคัล
Erosion: Erosion is used for shrinking of element A by using element B
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.
1 Mathematic Morphology used to extract image components that are useful in the representation and description of region shape, such as boundaries extraction.
DIGITAL IMAGE PROCESSING
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,
TOPIC 12 IMAGE SEGMENTATION & MORPHOLOGY. Image segmentation is approached from three different perspectives :. Region detection: each pixel is assigned.
BYST Morp-1 DIP - WS2002: Morphology Digital Image Processing Morphological Image Processing Bundit Thipakorn, Ph.D. Computer Engineering Department.
Machine Vision ENT 273 Hema C.R. Binary Image Processing Lecture 3.
Lecture(s) 3-4. Morphological Image Processing. 3/13/20162 Introduction ► ► Morphology: a branch of biology that deals with the form and structure of.
Chapter 6 Skeleton & Morphological Operation. Image Processing for Pattern Recognition Feature Extraction Acquisition Preprocessing Classification Post.
Morphological Image Processing (Chapter 9) CSC 446 Lecturer: Nada ALZaben.
Morphological Image Processing
Content Based Coding of Face Images
Digital Image Processing Lecture 15: Morphological Algorithms April 27, 2005 Prof. Charlene Tsai.
Fitting Curve Models to Edges
Image Processing, Lecture #8
CS Digital Image Processing Lecture 5
Neutrosophic Mathematical Morphology for Medical Image
Image Processing, Lecture #8
Spatial operations and transformations
Morphological Image Processing
Digital Image Processing Lecture 15: Morphological Algorithms
Morphological and Other Area Operations
Binary Image Analysis: Part 2 Readings: Chapter 3:
ECE 692 – Advanced Topics in Computer Vision
Introduction to Artificial Intelligence Lecture 22: Computer Vision II
Spatial operations and transformations
DIGITAL IMAGE PROCESSING Elective 3 (5th Sem.)
Morphological Filters Applications and Extension Morphological Filters
Presentation transcript:

: Chapter 6: Morphological Image Processing 1 Montri Karnjanadecha ac.th/~montri Image Processing

: Chapter 6: Morphological Image Processing 2 Chapter 6 Morphological Image Processing

: Chapter 6: Morphological Image Processing 3 Morphological and Other Area Operations Introduction –Morphology is the science of form and structure –It is about regions or shapes, in computer vision Morphology can be used for the following tasks: –Smoothing the edges of a region –Forcing shapes onto region edges –Counting regions –Estimating sizes of regions

: Chapter 6: Morphological Image Processing 4 Morphological Operations Morphological operations are easily seen on binary images but they can be extended to work on gray- level images Basic Morphological Operations –Consider the following image 1 * 1 * 1 * 1 * 1 * 1 * 1 * 1 –This could be represented as a set of those pixels in 5 x 3 image that have value ‘1’, namely {(0,0), (0,2), (0,4), (1,1), (1,3), (2,0), (2,2), (2,4)}

: Chapter 6: Morphological Image Processing 5 Morphological Operations And now it is possible to do set operations on images 1 * 1 * 1 * * * 1 1 A = * 1 * 1 * B = * * * * 1 * 1* * * 1 1 Giving 1 * * * * * 1 A union B = * 1 * 1 1, A intersection B = * * * 1 * 1 * * * * * 1

: Chapter 6: Morphological Image Processing 6 Morphological Operations The set on unknown pixels (*) can, theoretically, extend infinitely * * * * * * * * * * * * * * * * * * * * 1 * 1 * 1 * * * * * * * * * * * 1 * 1 * * * * * * * * * * * 1 * 1 * 1 * * * * * * * * * * * * * * * * * * * * where the circle around the top left 1 indicates the position of the origin

: Chapter 6: Morphological Image Processing 7 Dilation Technique 1: Dilation (Minkowski addition) USE: Region edge valley filling (for binary image) OPERATION: –A template (made from 1’s and *’s) is created with a known origin –The origin of this template is stepped over every element in the whole of the image

: Chapter 6: Morphological Image Processing 8 Dilation OPERATION: (cont’d) –The template is ‘unioned’ where the origin of the template corresponds to a 1 in the image –The resulting template-sized matrix is then unioned with all other template-sized results (using their original position)

: Chapter 6: Morphological Image Processing 9 Dilation Example Image Template Applying the template to the first line gives

: Chapter 6: Morphological Image Processing 10 Dilation Example Application across the whole image gives new row new column –Continually applying this to the images fills out all the holes and makes the image grow, one row and one column at a time

: Chapter 6: Morphological Image Processing 11 Erosion Technique 2: Erosion (Minkowski subtraction) USE: To remove spikes from the edges of regions OPERATION: –A template is created –The template is stepped over the image but it is not allowed to go outside the image –For every position, if the template is the same as the image window, then the element corresponding to the origin of the template is set to a 1

: Chapter 6: Morphological Image Processing 12 Erosion Example Image Template

: Chapter 6: Morphological Image Processing 13 Erosion Example Final result is unused row and column

: Chapter 6: Morphological Image Processing 14 Gray-level Erosion and Dilation Technique 3: Gray-level erosion and dilation USE: Flattening spikes and filling valleys on region edges in gray-level images OPERATION: –Let I(x,y) be an image of gray levels and R(x,y) be resulting image after I(x,y) has been dilated/eroded with m x n template T(i,j) 0 <= i <= m-1, 0 <= j <= n-1

: Chapter 6: Morphological Image Processing 15 Gray-level Erosion and Dilation OPERATION: –Gray level dilation is defined as –and gray level erosion is

: Chapter 6: Morphological Image Processing 16 Gray-level Erosion and Dilation NOTES: –For both of the above definitions, I(x,y) = 0 for locations outside of an M x N image –Dilation is precisely the dual of the erosion operation. A dilation can be performed by reflecting the template and negating the original image and then negating the result.

: Chapter 6: Morphological Image Processing 17 Example Consider the following initial image Dilating by the template

: Chapter 6: Morphological Image Processing 18 Example gives or subtracting 1 throughout

: Chapter 6: Morphological Image Processing 19 Example Conversely, erode by the same template gives

: Chapter 6: Morphological Image Processing 20 Example or if 1 is subtracted throughout

: Chapter 6: Morphological Image Processing 21 Example NOTE: –Dilation gives a larger image, while erosion gives a smaller image –In both cases, the original structure of the image is maintained –If the template is not constant, say

: Chapter 6: Morphological Image Processing 22 Example the results are as follows: Original Dilate -1 Erode + 1 D(E(D(I))) = D(I) and E(D(E(I))) = E(I)

: Chapter 6: Morphological Image Processing 23 Opening and Closing Operations OPENING = dilating after eroding CLOSING = eroding after dilating Technique 4: Opening and closing operations USE: As a step towards the skeleton, counting, and size-estimating operations below

: Chapter 6: Morphological Image Processing 24 Opening and Closing Operations OPERATION: –Let OPEN(I,T) be the opening of image I by some template T –Then using previous terminology and the template T throughout OPEN(I,T) = D(E(I)) This gives

: Chapter 6: Morphological Image Processing 25 Opening and Closing Operations Original Opened with Opened with Clearly, this restores the image to its original and avoids the scaling of the result. It introduces the shaping of the template into the original.

: Chapter 6: Morphological Image Processing 26 More interesting is its operation on clear edges Original Opened with Note how the peak ( ) has been smoothed to the shape of the template but that the trough (1 3) has been left alone.

: Chapter 6: Morphological Image Processing 27 Closing is defined as CLOSE(I,T’) = E(D(I)) with E and D using T’ where T’ is the 180 o rotation of T Original Closed with Now the trough has been filled but the peak has been left.

: Chapter 6: Morphological Image Processing 28 Properties of open and close operations OPEN -> forces the shape of the template on the convex parts of an edge CLOSE -> forces its shape on the concave parts of an edge These two operations can be combined to produce a skeleton operation

: Chapter 6: Morphological Image Processing 29 Skeleton Operations Technique 5: Skeleton operations USE: To create a skeleton of a region. This will consist of a set of lines corresponding to complete thinning of the region without losing the essential shape.

: Chapter 6: Morphological Image Processing 30 Skeleton Operations OPERATION: –Let D 1, D 2, …, D n be structuring templates that are square, with sizes 1x1, 2x2, …, n x n, all of them filled with 1’s. –With image I, using template D 1, D 2, …, D n, in turn, evaluate result i = E(I) - OPEN(E(I)) –Then determine

: Chapter 6: Morphological Image Processing 31 Skeleton Operations Example: Original Final image using only D 1, D 2, D 3, and D 4 This corresponds to a skeleton of the image, retaining length but reduce thickness

: Chapter 6: Morphological Image Processing 32 Granule sizing and granule counting Technique 6: Granule sizing and granule counting USE: To estimate the number of bright regions in an image. To estimate the size of the regions in an image.

: Chapter 6: Morphological Image Processing 33 Granule sizing and granule counting OPERATION: –Using templates such as a set of vertical or horizontal 1’s with increasing length to estimate the size of the area –Using vertical or horizontal templates with binary strings having values 2 n + 1 (i.e. 1, 11, 101, 1001, 10001, etc.) to count the number of areas –In both cases, the image is eroded by the structuring templates and a measure of how many elements are now non-zero, or a sum of the power in the system is calculated –The number is plotted against the template structure length to give a covariance curve whose peaks indicate the size and number of granules (areas) in the image.

: Chapter 6: Morphological Image Processing 34 Example The following image was eroded with the templates as shown below. After each erosion the number of pixels > 0 was counted and the power of the resulting image was summed. Original image

: Chapter 6: Morphological Image Processing 35 Example Length Type of string 11….1 10…01 power count powercount

: Chapter 6: Morphological Image Processing 36 Example Given a slightly altered image

: Chapter 6: Morphological Image Processing 37 Example which eroded with 10…01 pattern gives length count power