FIGURE 8 (a) Thinning with the MAT. (b) Thinning with the Zhang and Suen algorithm.

them, the algorithm by Zhang and Suen is particularly effective [30].

The Zhang and Suen algorithm is an iterative method whereby a border pixel is removed from the contour of the binary region only if it meets a set of conditions based on its neighborhood. The conditions are designed to ensure that the removal of the border pixel will not lead to splitting the region to be thinned. Consider a binary region to be thinned where pixels have a value of 1, while background pixels are represented with 0. For each pixel in the binary region, the algorithm computes two sums defined by using the labels in Fig. 9a where the considered pixel is p1 and neighbor pixels can take a value of 0 or 1. The sum, n(p1) is defined as the number of nonzero neighbors or

0 0

Post a comment