Abstract:Image vectorization converts raster images into vector graphics composed of regions separated by curves. Typical vectorization methods first define the regions by grouping similar colored regions via color quantization, then approximate their boundaries by Bezier curves. In that way, the raster input is converted into an SVG format parameterizing the regions' colors and the Bezier control points. This compact representation has many graphical applications thanks to its universality and resolution-independence. In this paper, we remark that image vectorization is nothing but an image segmentation, and that it can be built by fine to coarse region merging. Our analysis of the problem leads us to propose a vectorization method alternating region merging and curve smoothing. We formalize the method by alternate operations on the dual and primal graph induced from any domain partition. In that way, we address a limitation of current vectorization methods, which separate the update of regional information from curve approximation. We formalize region merging methods by associating them with various gain functionals, including the classic Beaulieu-Goldberg and Mumford-Shah functionals. More generally, we introduce and compare region merging criteria involving region number, scale, area, and internal standard deviation. We also show that the curve smoothing, implicit in all vectorization methods, can be performed by the shape-preserving affine scale space. We extend this flow to a network of curves and give a sufficient condition for the topological preservation of the segmentation. The general vectorization method that follows from this analysis shows explainable behaviors, explicitly controlled by a few intuitive parameters. It is experimentally compared to state-of-the-art software and proved to have comparable or superior fidelity and cost efficiency.

SAMVG: A Multi-stage Image Vectorization Model with the Segment-Anything Model

General Virtual Sketching Framework for Vector Line Art

SuperSVG: Superpixel-based Scalable Vector Graphics Synthesis

Segmentation-guided Layer-wise Image Vectorization with Gradient Fills

Towards Layer-wise Image Vectorization

A Formalization of Image Vectorization by Region Merging

Beyond Pixels: Exploring Human-Readable SVG Generation for Simple Images with Vision Language Models

Image Vectorization with Real-Time Thin-Plate Spline

StarVector: Generating Scalable Vector Graphics Code from Images and Text

Layered Image Vectorization via Semantic Simplification

A Unified Global Vectorization Algorithm Based on Scan Strip

Text-Guided Vector Graphics Customization

RobustSAM: Segment Anything Robustly on Degraded Images

Image Vectorization with Depth: convexified shape layers with depth ordering

SAM 2: Segment Anything in Images and Videos

SAM2-UNet: Segment Anything 2 Makes Strong Encoder for Natural and Medical Image Segmentation

Mamba or RWKV: Exploring High-Quality and High-Efficiency Segment Anything Model

Chat2SVG: Vector Graphics Generation with Large Language Models and Image Diffusion Models

RAP-SAM: Towards Real-Time All-Purpose Segment Anything

Im2Vec: Synthesizing Vector Graphics without Vector Supervision