计算机视课件3.ppt

Course 3 Binary Image * * Course 3 Binary Image Binary Images have only two gray levels: “1” and “0”, i.e., black / white. —— save memory —— fast processing —— many features of an intensity image appear in binary form, e.g. edge, contour, … —— human can understand binary line drawings. 1. Neighbors/path/connectivity (1) Neighbors of a pixel a. 4-neighbors: the upper, lower, left and right neighbor pixels of a pixel. b. 8-neighbors: the 4-neighbors pixels plus the diagonal neighbors. 4-neighbor 8-neighbor ? [i-1,j] ? [i,j-1] [i,j] [i,j+1] ? [i+1,j] ? [i-1,j-1] [i-1,j] [i-1,j+1] [i,j-1] [i,j] [i,j+1] [i+1,j-1] [i-1,j] [i+1,j+1] (2) Path A path form pixel to the pixel is a sequence of pixel indices: where the pixel is a neighbor of pixel for all . ——4 path if 4-neighbor is used ——8 path if 8-neighbor is used (3) Connectivity: A pixel is said to be connected to if there is a path from to consisting of pixels of . Connected component: A set of pixels in which each pixel is connected to all other pixels of the set. ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 4-connected 8-connected 2. Geometric attributes of a binary image/component: (1) size (area): for all B[.,.] = 1 pixels. (2) position: the position of a binary image co