Morphological image processing
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share

Morphological image processing

  • 3,658 views
Uploaded on

Slides of the subject: Digital Image Processing. Topic: Morphological Image processing.

Slides of the subject: Digital Image Processing. Topic: Morphological Image processing.

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
3,658
On Slideshare
3,657
From Embeds
1
Number of Embeds
1

Actions

Shares
Downloads
186
Comments
0
Likes
3

Embeds 1

https://lms.kku.edu.sa 1

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Morphological Image Processing Nandu Raj Vinayak Narayanan
  • 2. ‘Morphology’ - a branch of Biology which deals withthe form and structure of plants and animals. Here, it is used as a tool for extracting imagecomponents useful in describing image shape. Programme chart• Dilation and Erosion• Opening and Closing• Hit or Miss transformation• Morph. algorithms
  • 3. DilationIn dilation, a small image called structuring element is used as a localmaximum operator. As the structuring element is scanned over theimage, we compute the maximal pixel value overlapped by B andreplace the image pixel under the anchor point with that maximalvalue. Structuring element B
  • 4. Dilation contd…
  • 5. Dilation contd...Dilation gradually enlarges the boundaries of regions of foreground pixels.Thus areas of foreground regions grow in size while holes within thoseregions become smaller.
  • 6. Dilated grayscale image
  • 7. ErosionErosion is the converse of dilation. The action of the erosion operatoris equivalent to computing a local minimum over the area of thekernel. As the kernel is scanned over the image, we compute theminimal pixel value overlapped by B and replace the image pixelunder the anchor point with that minimal value.
  • 8. Erosion contd…
  • 9. Erosion contd…Erosion is the converse of dilation. The action of the erosion operatoris equivalent to computing a local minimum over the area of thekernel. As the kernel is scanned over the image, we compute theminimal pixel value overlapped by B and replace the image pixelunder the anchor point with that minimal value.
  • 10. Eroded grayscale image
  • 11. OpeningOpening generally smoothens the contour of an object, breaks narrowisthmuses, and eliminates thin protrusions.The opening of set A by structuring element B, denoted A ◦ B, is defined as,
  • 12. Opening – geometrical interpretationSuppose that we view the structuring element B as a (flat) "rolling ball."The boundary of A ◦ B is then established by the points in B that reach thefarthest into the boundary of A as B is rolled around the inside of thisboundary.
  • 13. Opening – step by step
  • 14. ClosingClosing also tends to smooth sections of contours but, as opposed toopening, it generally fuses narrow breaks and long thin gulfs, eliminates smallholes, and fills gaps in the contour. The closing of set A by structuring element B, denoted A • B, is defined as,
  • 15. Closing – geometrical interpretationClosing has a similar geometric interpretation, except that now we roll B onthe outside of the boundary.
  • 16. Closing – step by step
  • 17. A morphological filterWe have a binary image showing a section of a fingerprint corruptedby noise. The noise manifests itself as light elements on a darkbackground and as dark elements on the light components of thefingerprint. The objective is to eliminate the noise and its effects onthe print while distorting it as little as possible. A morphological filterconsisting of opening followed by closing can be used to accomplishthis objective. Noisy image Structuring element
  • 18. A morphological filter Noisy image Eroded image Opening Dilation of opening Closing
  • 19. The Hit-or-Miss TransformationBasic tool for shape detection.Our aim is to find the center of gravity of X in the image. Here dark is “1”.
  • 20. The Hit-or-Miss Transformation
  • 21. Some morphological algorithms1. Boundary Extraction
  • 22. Dilation-Recap
  • 23. 2. Region Filling (Conditional Dilation) The algorithm terminates at step ‘k’ if Xk=Xk-1
  • 24. Now, these two are thesame. Hence, thealgorithm ends.The final step is toperform its union with A.
  • 25. 3. Extraction of connected components
  • 26. Thank You