New parallel algorithms for thinning binary images

The authors propose a fast sequential thinning algorithm and its parallelization, and also a parallel one-pass thinning algorithm. Implementation of the sequential thinning algorithm has been carried out and its run time was compared with other standard thinning algorithms. The results indicate that the proposed algorithms are efficient and fast. The algorithms have the advantage as compared to other existing methods in that they do not change the topological properties of the connectivity and the shape of the object.<
>