KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek 1 MORPHOLOGICAL OPERATORS KOM3212 Image Processing in Industrial Systems Some of the contents are adopted from R. C. Gonzalez, R. E. Woods, Digital Image Processing, 2nd edition, Prentice Hall, 2008 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek 2 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 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Introduction mathematical framework used for: • pre-processing • noise filtering, shape simplification, ... • enhancing object structure • skeletonization, convex hull... • Segmentation • watershed,… • quantitative description • area, perimeter 3 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Basic Set Theory 4 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Reflection and Translation Bˆ {w | w b, for b B} ( A) z {c | c a z, for a A} 5 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek 6 Structure elements Small sets or sub-images used to probe an image under study for properties of interest KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Basic idea of using SE • in parallel for each pixel in binary image: • check if SE is ”satisfied” • output pixel is set to 0 or 1 depending on used operation 7 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Morphological Operations • Erosion • Dilation • Combine in the Operations of • Opening • Closening object background keep general shape but smooth with respect to 8 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek 9 Erosion • Does the structuring element fit the set? • Erosion of a set A by structuring element B: all z in A such that B is in A when origin of B=z shrink the object A B {z|(B)z A} All points z such that B translated by z is contained in A KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Erosion 10 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Erosion 11 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek 12 Dilation Does the structuring element hit the set? Dilation of a set A by structuring element B: all z in A such that B hits A when origin of B=z grow the object A B {z|(Bˆ )z A Φ} All displacements z such that 𝐵 and A overlap at least on one element KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Dilation 13 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Dilation 14 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek 15 Dilation and Erosion is useful for… • Erosion • removal of structures of certain shape and size, given by SE • Dilation • filling of holes of certain shape and size, given by SE KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Combining erosion and dilation • WANTED: • remove structures / fill holes • without affecting remaining parts • SOLUTION: • combine erosion and dilation • (using same SE) 16 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Combining erosion and dilation structuring element B = 13x13 pixels of gray level 1 17 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Opening erosion followed by dilation, denoted ∘ • eliminates protrusions • breaks necks • smooth contours A B ( A B) B 18 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Opening 19 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Closing dilation followed by erosion, denoted • • smooth contour • fuse narrow breaks and long thin gulfs • eliminate small holes • fill gaps in the contour A B ( A B) B 20 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Closing 21 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Opening-closing 22 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Useful: open & close 23 KOM3212 Image Processing in Industrial Systems | Dr Muharrem Mercimek Application: filtering 24
© Copyright 2024 Paperzz