关键词: 细化, ZS并行细化算法（快速并行细化算法）, 增强并行细化算法, 消除模板, 二值图像

Abstract: The existing thinning algorithms have many problems, such as pixel redundancy, bifurcation and distortion. In order to solve these problems, first of all, on the basis of ZS（ZHANG and SUEN） parallel thinning algorithm, two corresponding sub-processes are increased in ZS（ZHANG and SUEN） algorithm, so that skeleton image closer to centerline is gotten; then, by increasing judgment conditions and designing remove templates, an improved EPTA parallel thinning algorithm is proposed. Improved EPTA algorithm can solve pixel redundancy, 2-pixel slash thinning distortion limitation of EPTA. Experiment results show that the improved EPTA thinning algorithm can get more accurate 1-pixel results.

Key words: thinning, ZS parallel thinning algorithm（fast parallel thinning algorithm）, Enhanced Parallel Thinning Algorithm（EPTA）, eliminate template, binary image