基于阈值矩阵的快速特征引导点画法

Fast feature-guided stippling method based on threshold matrix

针对传统点画法中存在的诸如产生的点的分布不合理、图像的原有特征不突出、迭代过程非常耗时等问题,提出了快速特征引导点画法。首先对特征图像进行距离变换得到偏置线,然后在偏置线上采样来获取点的分布,点画的绘制过程则通过预先生成的阈值矩阵进行映射来完成。实验结果表明,该算法性能有明显改进,不仅点的分布合理,而且可以大幅提高了绘制速度。

The traditional stippling methods have some deficiencies for example the distribution of stipples is not very reasonable the features are not very clear and the iterations cost much time.In this paper the fast feature-guided stippling method was proposed in accordance with the distribution and rendering of stipples.The distribution of stipples was generated by sampling on offset lines which were obtained by applying distance transformation to feature image.The rendering of stipples was the mapping procedure of threshold matrix generated previously to distributed stipples.The experimental results show that this method can help obtain good stippling style with reasonable stipples distribution.At the same time the generating speed is increased greatly.