K. A. Temnov, A. V. Kirillov, S. V. Galkin

Modern design is almost entirely automated. But in the archives of various institutions design documentation is stored in form. This method of storage has many shortcomings. One way to work with paper drawings - translate them into vector electronic format by scanning. Future work with such images lies in their vectorization - conversion from raster to vector format. Depending on the efficiency of vectorization can reduce the processing times have a vector of document. In raster form object-s length and width determined by quantity pixels, constituting object. In vector format objects don-t have physical thickness. It is necessary for vectorization any elements to allocate central line at raster models - line thinning. Important feature of thinning is its high labor. Creating most accurate and most fast thinning algorithms is the main problem of vectorization. There are two types of thinning algorithms: spherical-wave algorithms and methods of erosion. Methods of erosion, like Zong-Sun algorithm are more efficient, because they are more stable than the wave algorithm, and does not use recursion. However, there are disadvantages that arise when it is used: low speed and line thinning errors. To speed up the line thinning process we should need to work directly with the pixels of image objects, without the background pixels (the value element of the array is equal to 1). Line thinning errors eliminated through an additional passage in body image after being subjected to the core algorithm and an overlay on the image masks a certain form. In this case, the mask, the element in the array reset. These additional operations performed after Zong-Sun algorithm don-t increase the complexity of the original algorithm, because they are less complex, but reduce the time and memory required for execution of program code algorithm by language interpreter