Abstract
Vector and raster graphics are the two main types of 2D graphics. Raster graphics operate images consisting of pixels (dots); vector images are created using mathematical objects such as lines, curves, and shapes. The main advantage of vector graphics is that it can be scaled without loss of quality, which is useful for advertising, design, frontend development, and other fields of application. At the moment, the issue of vectorization (conversion from raster to vector graphics) has not been fully resolved. Existing approaches are not able to work with a color gradient and they have other disadvantages, such as artifacts, inaccurate result correspondence to the original raster image, and extremely long processing time. To solve these problems, we propose an evolutionary algorithm for image vectorization. The main idea of our approach is to iteratively improve vector images using mutations and crossovers. The algorithm itself does not require any parameters, such as curve number, other than the original image, which makes it universal. The results of comparison with existing solutions show that our algorithm qualitatively and quickly vectorizes images, outperforms others in terms of pixel-by-pixel MSE by 15% and does not generate unnecessary shapes in the resulting vector image.

This publication has 13 references indexed in Scilit: