将图像矢量化重新定义为由细到粗的区域合并,提升精度与可解释性。
A Formalization of Image Vectorization by Region Merging
- 通过区域合并与曲线平滑交替进行,构建矢量图
- 使用仿射尺度空间保持曲线形状,避免失真
- 参数直观可控,适合需要可解释性的设计场景
图像矢量化将位图转换为由曲线分隔的区域组成的矢量图形。现有方法通常先通过颜色量化分组相似区域,再用贝塞尔曲线近似边界,最终生成包含区域颜色和贝塞尔控制点的SVG文件。该紧凑表示因通用性和分辨率无关性,在图形应用中优势显著。本文指出图像矢量化本质是图像分割,可通过由细到粗的区域合并实现。基于此,提出一种交替执行区域合并与曲线平滑的方法,并在由任意域划分诱导的对偶图与原图上形式化操作。该方法克服了现有方法中区域信息更新与边界逼近分离的问题。通过关联不同增益泛函(如Beaulieu-Goldberg、Mumford-Shah),形式化多种区域合并策略,涵盖区域数量、尺度、面积与内部标准差等准则。同时证明,所有矢量化方法隐含的曲线平滑可由保形仿射尺度空间完成,并将其扩展至曲线网络,给出拓扑保持的充分条件。由此产生的通用矢量化方法具有可解释性,由少数直观参数显式控制。实验对比表明,其在保真度与成本效率方面达到或优于当前先进软件。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。