误差可控的细分曲面图像矢量化.pdfVIP

29 12 Vol.29 No.12 2017 12 Journal of Computer-Aided Design Computer Graphics Dec. 2017 误差可控的细分曲面图像矢量化 * 陈爱芬, 李桂清 , 王宇攀, 聂勇伟 (华南理工大学计算机科学与工程学院 广州 510640) (ligq@scut.edu.cn) : 为了提高矢量化图像的重构质量, 提出一种基于细分曲面的误差可控矢量化算法. 首先提取图像特征, 构 建特征约束的初始网格, 并利用二次误差度量方法简化初始网格, 得到特征保持的基网格; 然后利用带尖锐特征的 Loop 细分曲面拟合图像颜色, 得到控制网格; 最后计算重构图像的误差, 对控制网格进行自适应细分, 直至重构误 差达到用户需求. 实验结果表明, 该算法能够大幅度提高初始重构结果的质量, 并在一定程度上做到误差可控. : 图像矢量化; 图像特征; 网格简化; 细分曲面; 误差可控 : TP391.41 DOI: 10.3724/SP.J.1089.2017.16518 Towards Error-controllable Image Vectorization Based on Subdivision Surfaces * Chen Aifen, Li Guiqing , Wang Yupan, and Nie Yongwei (School of Computer Science and Engineering, South China University of Technology, Guangzhou 510640) Abstract: To improve the reconstruction quality of vectorization images, an error-controllable vectorization al- gorithm based on subdivision surfaces is proposed. Given an image to be vectorized, it first extracts feature lines, constructs a dense initial mesh, and simplifies the initial mesh using the quadric error metric algorithm to obtain a base mesh. A Loop subdivision surface with sharp feature settings is then employed to fit the color height fields of the image. Finally, it adaptively inserts new control points into the control mesh for reducing the approximating error. Experimental results show that the proposed algorithm can obviously improve the quality of the reconstructed images compared to the original fitting results, and achieve error-controllable fit- ting to some extent. Key words: image vectorization; image feature; mesh simplification; subdivision surface; error-controllable 2 : ,