一种随机聚合网屏的生成算法

摘要：

提出了一个构造随机聚合网屏的新算法.该算法首先构造一个大抖动矩阵,随机遍历抖动矩阵的元素,在自由元素处放置选定半径的离散圆盘,获得网点的中心,这样构造出一个由数千个随机放置的网点组成的大抖动矩阵,然后对网点中心进行Delaunay三角化,计算出每个网点的最大表面.再把每个网点划分成256份等密度区域,得到一个初步的阈值矩阵.对这个阈值矩阵进行平滑处理,可得到最后的抖动矩阵.通过改变盘子的半径,可以使网点的大小能适应特定的印刷设备.实验证明,使用这种方法产生的随机网屏对高分辨率的印刷设备效果显著,1200d pi的打印机用半径r=8产生的随机网屏,相当于150lpi的传统网屏.

关键词：数字半色调、随机聚合网屏、Delaunay三角化

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金69873028;国家高技术研究发展计划863计划863-511-942-025;山东省青年科学家科研奖励基金9806

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：938-942