A new quick thinning algorithm was presented in this paper,which assigneddifferent weights to different pixels near the skeleton pixels and rules out the im possible pixels in thethinning procedure. It needs neither iteration on pixel panel nor detection on every pixel such thatthe time consumed is greatly lessened. A filling algorithm is also offered for better results.Experiment on variety of binary patterns showed that it could get both a high speed and a goodskeleton shape compared with other algorithms,This new algorithm reaches perfect result.
