An enhanced thinning algorithm using parallel processing

Abstract

A thinning algorithm is a very important factor in recognizing the characters, figures and drawings. Until comparatively lately, various methods have been proposed for the thinning algorithm. We ascertain the point at issue of ZS, LW and WHF algorithms that are parallel thinning algorithms. The parallel thinning algorithm means that the first processing does not have to influence the second processing. the ZS algorithm has a problem that loses pixels in slanting lines and the LW algorithm does not have one pixel width in slanting lines. We propose an enhanced parallel thinning algorithm that connects the pixels to each other and preserves the end point.