Digital Geometry in Image Processing

16 Digital Geometry in Image Processing

p

p

p

p

(a)

(b)

(c)

(d)

FIGURE 1.13: Neighboring conditions of unsafe deletion of p.

these checks, border points are deleted or saved in the resulting pattern in

successive iteration. If at any iteration, there is no such dele tion, the process

stops and the resulting pattern becomes the thinned pattern or skeleton of

foreground points. For removing any bias of deletion of a par ticular types of

border points, Naccache and Shinghal adopted a strategy of dividing an itera-

tion into two scans, one for left and right border points, and the other for top

and bottom border points. While scanning these po ints, if they fa ...