计算机应用 ›› 2010, Vol. 30 ›› Issue (8): 2105-2107.

• 图形图像处理 • 上一篇    下一篇

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

王会芹   

  1. 东华大学
  • 收稿日期:2010-03-02 修回日期:2010-03-11 发布日期:2010-07-30 出版日期:2010-08-01
  • 通讯作者: 王会芹

Fast feature-guided stippling method based on threshold matrix

Hui-Qin Wang   

  • Received:2010-03-02 Revised:2010-03-11 Online:2010-07-30 Published:2010-08-01
  • Contact: Hui-Qin Wang

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

关键词: Voronoi点画, 特征引导, 距离变换, 偏置线, 阈值矩阵

Abstract: 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.

Key words: Voronoi stippling, feature-guided, distance transform, offset line, threshold matrix