The present invention is directed to a thinning algorithm, and more particularly to a non-iterative thinning algorithm which assigns different weights to different pixels near the skeleton pixels and rules out impossible pixels. The present invention needs neither iteration on a pixel nor detection on every pixel; as a result, the processing time required is reduced. The present invention may also be utilized in conjunction with a filling algorithm. Experimental results with a variety of binary patterns show that the present invention is a high speed technique and achieves good skeleton shape compared with other conventional algorithms.
展开▼