ImageProcessing11-Morphology图像处理.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Morphological Processing Example Images taken from Gonzalez Woods, Digital Image Processing (2002) Morphological Algorithms Using the simple technique we have looked at so far we can begin to consider some more interesting morphological algorithms We will look at: Boundary extraction Region filling There are lots of others as well though: Extraction of connected components Thinning/thickening Skeletonisation Boundary Extraction Extracting the boundary (or outline) of an object is often extremely useful The boundary can be given simply as β(A) = A – (A?B) Images taken from Gonzalez Woods, Digital Image Processing (2002) Boundary Extraction Example A simple image and the result of performing boundary extraction using a square 3*3 structuring element Original Image Extracted Boundary Images taken from Gonzalez Woods, Digital Image Processing (2002) Region Filling Given a pixel inside a boundary, region filling attempts to fill that boundary with object pixels (1s) Images taken from Gonzalez Woods, Digital Image Processing (2002) Given a point inside here, can we fill the whole circle? Region Filling (cont…) The key equation for region filling is Where X0 is simply the starting point inside the boundary, B is a simple structuring element and Ac is the complement of A This equation is applied repeatedly until Xk is equal to Xk-1 Finally the result is unioned with the original boundary Images taken from Gonzalez Woods, Digital Image Processing (2002) Region Filling Step By Step Images taken from Gonzalez Woods, Digital Image Processing (2002) Region Filling Example Images taken from Gonzalez Woods, Digital Image Processing (2002) Original Image One Region Filled All Regions Filled Summary The purpose of morphological processing is primarily to remove imperfections added during segmentation The basic operations are erosion and dilation Using the basic operations we can perform opening and closing Mo