Embed Size (px)
Citation preview
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
The term morphology refers to the description of the properties of
shape and structure of any objects. Operations of mathematical
morphology were originally defined as operations on sets, but it
soon became clear that they are also useful in the processing tasks
of the set of points in the two-dimensional space. Sets in
mathematical morphology represent objects in the image. It is easy
to see that the set of all background pixels of binary image is one of
the options for a full description.
Mathematical morphology is used to extract some properties of the
image, useful for its presentation and descriptions. For example,
contours, skeletons and convex hulls. Also morphological methods
are used in the preliminary and final image processing. For
example, morphological filtering, thickening or thinning.
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Reflection and translation
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Basic Operations: union, intersection, complement, difference
Input Images
A B
C = A ∪ B C = A ∩ B C = Ac C = A\B
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
The input data for the mathematical
morphology are the two images: the
processed image and a structural
element.
Typically, a structural element is much
smaller than the processed. The shape of
the structured element can be arbitrary,
as long as it can be represented as a
binary image of a given size.
Structural Element
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
The structural element, S, is applied to all pixels of binary image.
Every time the origin of the structural element is combined with a
single binary pixel, the entire structural element is wrapped and
subsequent alteration of the corresponding pixels of binary image.
The results of logical addition is written into the output binary image,
which was originally initialized to zero.
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Erosion
For erosion, the structural element passes through all pixels of the
image. The pixel corresponds to the reference of the structure element
is turned on if the entire structure element falls with foreground area
(pixels).
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Erosion examples
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Erosion examples
Image (486486) eroded using
squared structured element of
size 1111, 1515, 4545,
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Dilation example
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Hit-or-Miss Transformation
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Boundary Extraction
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Hole Filling
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
Digital Image Processing, 3rd ed.
www.ImageProcessingPlace.com
© 1992–2008 R. C. Gonzalez & R. E. Woods
Gonzalez & Woods
Chapter 9 Morphological Image Processing
![Digital Image Processing, 3rd ed.dip201/wiki.files/DIP3E_Chapter03_Art.pdf · Example: A 3bit image of size 64x64 [0, L-1] =[0,7] ... Digital Image Processing, 3rd ed. ... Is the](https://img.pdfslide.net/doc/110x75/609f61c54ad34d7ef053a522/digital-image-processing-3rd-ed-dip201wikifilesdip3echapter03artpdf-example.jpg)
