ImageSegmentation.pptVIP

Image Segmentation CIS 601 Fall 2004 Longin Jan Latecki Image Segmentation Segmentation divides an image into its constituent regions or objects. Segmentation of images is a difficult task in image processing. Still under research. Segmentation allows to extract objects in images. Segmentation is unsupervised learning. Model based object extraction, e.g., template matching, is supervised learning. What it is useful for After a successful segmenting the image, the contours of objects can be extracted using edge detection and/or border following techniques. Shape of objects can be described. Based on shape, texture, and color objects can be identified. Image segmentation techniques are extensively used in similarity searches, e.g.: /photos/blobworld/ Segmentation Algorithms Segmentation algorithms are based on one of two basic properties of color, gray values, or texture: discontinuity and similarity. First category is to partition an image based on abrupt changes in intensity, such as edges in an image. Second category are based on partitioning an image into regions that are similar according to a predefined criteria. Histogram thresholding approach falls under this category. Clustering in Color Space Examples Displaying objects in the Segmented Image The objects can be distinguished by assigning an arbitrary pixel value or average pixel value to the pixels belonging to the same clusters. Segmentation by Thresholding Suppose that the gray-level histogram corresponds to an image f(x,y) composed of dark objects on the light background, in such a way that object and background pixels have gray levels grouped into two dominant modes. One obvious way to extract the objects from the background is to select a threshold ‘T’ that separates these modes. Then any point (x,y) for which f(x,y) T is called an object point, otherwise, the point is called a background point. Gray Scale Image Example Histogram Segmented Image Thresholding Bimodal Histo