A method of extracting skeleton based on FMM

In the process of printing pattern vector, the main information of thin lines is the skeleton and line width. Therefore extraction skeleton and line width is the key factor of generation vector lines. This paper presents a thing algorithm based on fast matching method (FMM) to obtain skeleton and line width information. The algorithms based on thin line´s contour points are inside thin line pixel points as the logo. Using the gradient of the logo to achieve the location of the skeleton and the width information of the line is equal to the time which is achieved by FMM. Experiments show that this method is simple and effective.