《数字图像处理 Digital Image Processing》课件 Image Segmentation.ppt

Department of Computer Engineering, CMU Chapter objective 1. Introduce the concept of advanced image processing techniques—extract image attributes from input image. 2. Principle of segmentation algorithms—based on one of two basic properties of intensity values: discontinuity and similarity. 3. Get to know a number of approaches in the above two mentioned categories. Preview Segmentation is to subdivide an image into its constituent regions or objects. Segmentation should stop when the objects of interest in an application have been isolated. Detection of Discontinuities detect the three basic types of gray-level discontinuities points , lines , edges the common way is to run a mask through the image Point Detection a point has been detected at the location on which the mask is centered if |R| ? T where T is a nonnegative threshold R is the sum of products of the coefficients with the gray levels contained in the region encompassed by the mask. Point Detection Note that the mask is the same as the mask of Laplacian Operation (in chapter 3) The only differences that are considered of interest are those large enough (as determined by T) to be considered as isolated points. |R| ? T Example Line Detection Horizontal mask will result with max response when a line passed through the middle row of the mask with a constant background. the similar idea is used with other masks. note: the preferred direction of each mask is weighted with a larger coefficient (i.e.,2) than other possible directions. Line Detection Apply every masks on the image let R1, R2, R3, R4 denotes the response of the horizontal, +45 degree, vertical and -45 degree masks, respectively. if, at a certain point in the image |Ri| |Rj|, for all j?i, that point is said to be more likely associated with a line in the direction of mask i. Line Detection Alternatively, if we are interested in detecting all lines in an image in the direction defined by a given mask, we simply run the mask through the imag