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

被引：4

作者：

屠长河

潘荣江

孟祥旭

机构：

[1] 山东大学计算机科学系!济南,山东大学计算机科学系!济南,山东大学计算机科学系!济南

来源：

计算机学报 | 2000年 / 09期

关键词：

数字半色调; 随机聚合网屏; Delaunay三角化;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：938 / 942

页数：5

共 7 条

[1]

Multi-Color and Artistic Ditjering. Victor Ostromoukhov,Roger D Hersch. Proceedings of SIGGRAPH 99 . 1999

[2]

Rotated dispersed dither:a new technique for digital halftoning. Ostromoukhov.V,Hersch.R.D,Amidror.I. Proceedings of theACM SIGGRAPH Conference on Computer Graphics . 1994

[3]

Preparing Digital Images for Print. Sybil Ihrig,Emil Ihrig. . 1996

[4]

Computational Geometryin C. Joseph O’ Rourke. . 1994

[5]

Digital Image Processing. Castleman K R. .

[6]

Modern digital halftoning. Daniel L L. . 1999

[7]

Delaunay triangulation in two and three dimensions[MS dissertation]. Kraemer J. . 1995

← 1 →