Digital Geometry in Image Processing

6 Digital Geometry in Image Processing

(a) (b)

FIGURE 1.3 : Topologica l configurations on the same set of foreground pixe ls

with (a) (8,4), and (b) (4,8). (See co lor insert.)

points containing the bo rder, the infinite backgrou nd component. So, any finite

connected background component is called a hole in 2-D (or a cavity in 3-D).

For the same set of points, how the topological configuration varies on

account of different pairs of adjacency types is shown in Figs. 1.3 (a) and (b),

respectively. In the configuration with (8 , 4) connectivity, there is only one

component of foreground pixels containing two holes (refer to Fig. 1.3 (a)),

whereas with (4,