《数字图像处理 Digital Image Processing》课件 Representation Description.pptVIP

Department of Computer Engineering, CMU Chapter objectives Overview Representation and description are used to make the segmented data aggregate useful to a computer for further processing. representing region in 2 ways in terms of its external characteristics (its boundary) ? focus on shape characteristics in terms of its internal characteristics (its region) ? focus on regional properties, e.g., color, texture sometimes, we may need to use both ways Overview cont’d Description describes the region based on the chosen representation ex. representation ? boundary description ? length of the boundary, orientation of the straight line joining its extreme points, and the number of concavities in the boundary. Sensitivity feature selected as descriptors should be as insensitive as possible to variations in size translation rotation Descriptors discussed in the text book satisfy one or more of these properties. Representation Segmentation techniques yield raw data in the form of pixels along a boundary or pixels contained in a region these data sometimes are used directly to obtain descriptors standard practice is to use techniques to compute more useful data (descriptors) from the raw data in order to decrease the size of data. Chain codes Chain codes are sequence of direction codes when we walk around the boundary of an object. based on 4 or 8 connectivity, the direction code is shown below: Problems with chain codes unacceptable because the resulting chain of codes tends to be quite long for a real digital image; any small disturbances along the boundary due to noise or imperfect segmentation cause changes in the code that may not be related to the shape of the boundary Overcome chain codes problems circumvent the problems by resample the boundary by selecting a larger grid spacing however, different grid can generate different chain codes starting point is arbitrary need to normalize the generated code so that codes with different starting point will become the