关键词: 细化, 骨架, Voronoi图, 离散, 手写体

Abstract: Based on Voronoi diagrams，the authors give a new method of thinning text image.The algorithm scans the text image horizontally and vertically，memorizes all the ends of line segment through the result of matching line segment at first，and deals with the ends of line segment.Then calculate text image boundary，plot generator based on end of line segment at the same time.Finally，according to Voronoi diagrams’ discrete method，the authors get Voronoi border，which is the skeletons of hand-writing text.It is based on image boundary straightly，solves algorithms’ problem formerly which is based on approximate polygon of region boundary.The algorithm has the advantages of fast speed，especially in image at great length.And the algorithm is accurate，efficient and easy to perform.

Key words: thinning, skeleton, Voronoi diagram, discrete, hand-writing