
26 Digital Geometry in Image Processing
FIGURE 1.23: A non-simple c ontour with an offshoot.
2. How do you define the adjacency rela tionship in a hexagonal grid? How
many types of adjacency relationships could be there? Discuss the advan-
tage and disadvantage of using hexagonal grids for image representation
with respect to the conve ntional rectang ular grid.
3. Suppose there are offshoots in a contour that make it non-simple. A
typical example is shown in Fig. 1.23. In the a bsence of those offshoots,
the contour becomes simple. Discuss an ima ge proces sing operation to
make it a simple contour.
4. Write the safe point deletion conditions for ...