CurveSDF: Binary Image Vectorization Using Signed Distance Fields

被引:0
作者
Xia, Zeqing [1 ]
Lian, Zhouhui [1 ]
机构
[1] Peking Univ, Wangxuan Inst Comp Technol, Beijing, Peoples R China
来源
PROCEEDINGS OF THE 2023 ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA RETRIEVAL, ICMR 2023 | 2023年
关键词
Signed Distance Field; Quadratic Bezier Curve; Convex components; Binary Image Vectorization; APPROXIMATION;
D O I
10.1145/3591106.3592256
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Binary image vectorization is a classical and fundamental problem in the areas of Computer Graphics and Computer Vision. Existing image vectorization methods are mainly based on global optimization, typically failing to preserve important details on outlines due to the incapability of learning high-level knowledge from training data. To address this problem, we propose CurveSDF to facilitate the learning of vectorization for 2D outlines. Our method consists of the following three modules: convex separation, signed distance field (SDF) generation, and curve intersection calculation. Specifically, we first divide an input binary image into convex elements. Then, we use restrained curve-hyperplane divisions to generate their SDFs and precisely reconstruct the original image. Finally, we convert the generated SDFs to vector outlines composed of both Bezier curves and line segments. Moreover, our method is self-constrained, and thus there is no need to use any vector data for training. Experimental results demonstrate the effectiveness of our method and its superiority against other existing approaches for binary image vectorization.
引用
收藏
页码:234 / 242
页数:9
相关论文
共 30 条
[1]   PolyFit: Perception-Aligned Vectorization of Raster Clip-Art via Intermediate Polygonal Fitting [J].
Alberto Dominici, Edoardo ;
Schertler, Nico ;
Griffin, Jonathan ;
Hoshyari, Shayan ;
Sigal, Leonid ;
Sheffer, Alla .
ACM TRANSACTIONS ON GRAPHICS, 2020, 39 (04)
[2]  
CHAN WS, 1992, LECT NOTES COMPUT SC, V650, P378
[3]   BSP-Net: Generating Compact Meshes via Binary Space Partitioning [J].
Chen, Zhiqin ;
Tagliasacchi, Andrea ;
Zhang, Hao .
2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2020, :42-51
[4]   Learning Implicit Fields for Generative Shape Modeling [J].
Chen, Zhiqin ;
Zhang, Hao .
2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, :5932-5941
[5]   CvxNet: Learnable Convex Decomposition [J].
Deng, Boyang ;
Genova, Kyle ;
Yazdani, Soroosh ;
Bouaziz, Soften ;
Hinton, Geoffrey ;
Tagliasacchi, Andrea .
2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2020, :31-41
[6]  
Frisken SF, 2000, COMP GRAPH, P249, DOI 10.1145/344779.344899
[7]  
Green Chris, 2007, ACM SIGGRAPH Courses, P2, DOI [DOI 10.1145/1281500.1281665, 10.1145/1281500.1281665]
[8]   Silhouette Vectorization by Affine Scale-Space [J].
He, Yuchen ;
Kang, Sung Ha ;
Morel, Jean-Michel .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2022, 64 (01) :41-56
[9]   Perception-Driven Semi-Structured Boundary Vectorization [J].
Hoshyari, Shayan ;
Alberto Dominici, Edoardo ;
Sheffer, Alla ;
Carr, Nathan ;
Wang, Zhaowen ;
Ceylan, Duygu ;
Shen, I-Chao .
ACM TRANSACTIONS ON GRAPHICS, 2018, 37 (04)
[10]  
Kania K, 2020, ADV NEUR IN, V33