An improved algorithm for thinning binary digital patterns

A number of image processing and pattern recognition applications demand that a raw digitized binary pattern array be normalized, so that the constituent components of that array are of uniform thickness. The thinning process reduces such components to a thickness of one pixel, or sometimes a few pixels. This paper describes a strategy for farther enhancing the operational speed of one of the fastest parallel algorithms proposed in the literature