A PARALLEL THINNING ALGORITHM USING K×K MASKS
VIRGINIE POTY, Stéphane Ubéda · International Journal of Pattern Recognition and Artificial Intelligence · 1993
Thinning is a standard kernel in pattern recognition. Both serial and parallel algorithms have been investigated. Two classes of thinning algorithms can be defined: thinning techniques that use a raster-scanning of the whole image and a mask applied on each pixel, and thinning techniques that use a contour generation of the whole image as a basic operation of the thinning operation. The goal of this paper is to increase the speed of mask thinning algorithms by increasing the size of the thinning window.