A WIDTH-INDEPENDENT SEQUENTIAL THINNING ALGORITHM

摘要

We propose a new sequential width-independent thinning algorithm for binary images. The algorithm uses a 4-neighbor distance transformation, and is designed to preserve the topological properties and shape of the object to be thinned. Comparison of the run time with a standard algorithm is given.