Mikhail Bessmeltsev and his colleague developed new algorithms for vectorizing graphics
From left to right: the original, framed field (frame field) and the final result. Based on the noisy bitmap image in grayscale, a framed field is calculated, aligned along the lines of the picture. On sharp angles of the X- and T-intersection type, vectors are superimposed in both directions. Then, the topology of the drawing is extracted from this field - and the final generation of vector curves
Vectorization of images is a fundamental component of the workflow in graphic design, engineering and computer animation. It converts drawings of artists and designers into smooth curves, which are necessary for editing.
The first algorithms for vectorizing images appeared in the early 1990s and
Used in tools for editing vector graphics, such as Adobe Illustrator (Live Trace), CorelDRAW (PowerTRACE) and Inkscape. Despite their widespread adoption in the industry, these algorithms still suffer from serious shortcomings and are in active development. In several industries, where vectorization is essential, including traditional animation and engineering design, it is often done manually. Designers painstakingly scan the scanned image with the help of drawing tools.
The sensitivity of the instrument to small changes in the original image is
The method is not sensitive to the resolution of the original picture
Vectorization works well even on a very noisy original
The new tool will greatly facilitate the life of designers and illustrators: "According to rough estimates, it will save 20 to 30 minutes when working with automated tools[на каждом изображении]. This is a significant result for animators, who process many sketches, -
says the leading author of scientific work, Mikhail Bessmeltsev, a former employee of CSAIL, and now an assistant professor at the University of Montreal. "We hope to make automated vectorization tools more convenient for artists who care about the quality of their work."
Scientific article published January ? 2018 on the website of preprints arXiv.org (
? second version of article
? September ? 201? arXiv: ???v2). It is accepted for publication in the scientific journal ACM Transactions on Graphics .