Depixelizing Pixel Art 2012 01 04 1 reshape

Depixelizing Pixel Art 像素风格画的矢量化 主讲：钱博磊 2012 -01 -04

• 实现步骤 1. 图像重构 reshape the pixel cells 2. 轮廓提取及拟合 edge detecting and fitting curves 3. 图像绘制 rendering

• 图像重构 1. 1. 1 构造相似图 similarity graph curves sparse pixels islands

• 实现步骤 1. 图像重构 reshape the pixel cells 2. 轮廓提取及拟合 edge detecting and fitting curves

• 轮廓提取及拟合 2. 1 edge detecting and fitting T-junction 问题 • 连接仅包含vanlence-2结点的可见边 • 用quadratic B-spline curve拟合 shading edge contour edge

• 轮廓提取及拟合 2. 3 曲线优化 optimizing the curves 求解: relaxation procedure 局部最优

• 图像绘制 3. 1 Rendering Truncated Gaussian influence function we place truncated Gaussian influence functions ( = 1, radius 2 pixels) at the cell centroids and set their support to zero outside the region visible from the cell centroid. The final color at a point is computed as the