Chapter 9
This presentation is the property of its rightful owner.
Sponsored Links
1 / 37

Chapter 9 PowerPoint PPT Presentation


  • 86 Views
  • Uploaded on
  • Presentation posted in: General

Chapter 9. Morphological Image Processing. Preview. Morphology: denotes a branch of biology that deals with the form and structure of animals and plants. Mathematical morphology: tool for extracting image components that are useful in the representation and description of region shapes.

Download Presentation

Chapter 9

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Chapter 9

Chapter 9

Morphological Image Processing


Preview

Preview

  • Morphology: denotes a branch of biology that deals with the form and structure of animals and plants.

  • Mathematical morphology: tool for extracting image components that are useful in the representation and description of region shapes.

  • Filtering, thinning, pruning.


Scope

Scope

  • Will focus on binary images.

  • Applicable to other situations. (Higher-dimensional space)


Set theory

Set Theory

  • Empty set

  • Subset

  • Union

  • Intersection

  • Disjoint sets

  • Complement

  • Difference

  • Reflection of set B:

  • Translation of set A by point z=(z1,z2):


Logic operations

Logic Operations

  • AND

  • OR

  • NOT


Dilation

Dilation

  • With A and B as sets in Z2, the dilation of A by B is defined as:

  • Or, equivalently,

  • B is commonly known as the structuring element.


Illustration

Illustration


Example

Example


Erosion

Erosion

  • With A and B as sets in Z2, the erosion of A by B is defined as:

  • Dilation and erosion are duals:


Illustration1

Illustration


Example removing image components

Example: Removing image components


Opening and closing

Opening and Closing

  • Opening of set A by structuring element B:

  • Erosion followed by dilation

  • Closing of set A by structuring element B:

  • Dilation followed by erosion


Opening

Opening

  • Opening generally smoothes the contour of an object, breaks narrow isthmuses, eliminate thin protrusions.


Closing

Closing

  • Closing tends to smooth contours, fuse narrow breaks and long thin gulfs, eliminate small holes, fill gaps in the contour.


Illustration2

Illustration


Example1

Example


Hit or miss transform

Hit-or-Miss Transform

  • Shape detection tool


Boundary extraction

Boundary Extraction

  • Definition:


Region filling

Region Filling

  • Beginning with a point p inside the boundary, repeat:

    with X0=p

  • Until Xk=Xk-1

  • Conditional dilation


Example2

Example


Extraction of connected component

Extraction of Connected Component

  • Beginning with a point p of the connected component, repeat:

    with X0=p

  • Until Xk=Xk-1

  • The connected component Y=Xk


Illustration3

Illustration


Example3

Example


Convex hull

Convex Hull

  • A set A is said to be convex if the straight line segment joining any two points in A lies entirely within A.

  • The convex hull H of an arbitrary set S is the smallest convex set containing S.

  • H-S is called the convex deficiency of S.

  • C(A): convex hull of a set A.


Algorithm

Algorithm

  • Four structuring elements: Bi, i=1,2,3,4

  • Repeat

    with X0i =A until Xki=Xk-1i to obtain Di

  • Theconvex hull of A is:


Illustration4

Illustration


Thinning

Thinning

  • The thinning of a set A by a structuring element B is defined as:


Illustration5

Illustration


Thickening

Thickening


Skeleton

Skeleton


Skeleton definition

Skeleton: Definition


Illustration6

Illustration


Pruning

Pruning


Extension to gray scale images

Extension to Gray-Scale Images

  • Dilation Max

  • Erosion Min


Illustration7

Illustration


Opening and closing1

Opening and Closing


Smoothing and gradient

Smoothing and Gradient


  • Login