数字图像处理冈萨雷斯Chpter11 表示和描述.pptVIP

Digital Image processing Chapter 11: Image Description and Representation 12 September 2007  Image Representation and Description? Objective: To represent and describe information embedded in an image in other forms that are more suitable than the image itself Benefits: Easier to understand Require fewer memory, faster to be processed Moreready to be used What kind of information we can use? Boundary, shape Region Texture Relation between regions  Shape Representation by Using Chain Codes Why we focus on a boundary? The boundary is a good representation of an object shape and also requires a few memory Chain codes: represent an object boundary by a connected sequence of straight line segments of specified length and direction 4-directional 8-directional (Images trom Rafael chain code ain code  Examples of chain Codes Object Boundary boundary vertices (resampling 4-directional 8-directional chain code chain code Images from Rafael C. Gonzalez and Richard E  The First Difference of a Chain Codes Problem of a chain code: a chain code sequence depends on a starting point Solution: treat a chain code as a circular sequence and redefine the starting point so that the resulting sequence of numbers forms an integer of minimum magnitude The first difference of a chain code: counting the number of direction change (in counterclockwise) between 2 adjacent elements of the code Exampl ole: Chain code: The first Exam difference -a chain code:0→1 The first difference= 3133030 0→2 Treating a chain code as a 0→3 circular sequence, we get 2→3 the first difference=2→0 23123 The first difference is rotation Invariant  Polygon Approximation Represent an object boundary by a polygon Object boundary Minimum perimeter polygon Minimum perimeter polygon consists of line segments that minimize distances between boundary pixels Rafael C Gonzalez and Richard e  Polygon Approximation: Splitting Techniqu