页面描述语言PostScript+3中彩色加网算法的研究和实现.pdfVIP

4.2页面描述语言PostScript3中彩色加网算法的研究与实现 南京大学计算机系 徐福培 陈晖 王婉 华文英 摘要 加网技术是黑白或彩色输出过程中实现图像复制的重要技术 加网算法的优劣直接关 系到彩色输出的质量和效率 页面描述语言 PostScript 3中提供了多种类型的加网功 能 为用户生成高质量的彩色或黑白输出提供了充分的支持 本文结合中文 3解释器的研制 着重介绍了超网格加网 精确屏幕加网 类型10和 16加网的算法与实现 技术 关键词 PostScript 3语言 加网 超网格 精确加网 一 引 言 半色调加网技术 Halftone Technology 是在二值设备或非连续色调的设备上输出具有 丰富灰度等级或彩色图像的技术 是计算机图形学中实现灰度或彩色输出的重要技术 在早期的彩色印刷工艺中 人们用照相的方法对原稿图像进行加网 计算机出现之后 数字加网技术得到发展与广泛应用 页面描述语言 Page Description Language 是一种具 有较强图形功能的通用程序设计语言 其主要功能是在输出页面上描述文字 图形和图像 PostScript 语言 简称PS 语言 是美国Adobe Systems 公司提出的一种优秀的页面描述语言 自1985 年推出了第一台配有PS 语言解释器的激光印字机以来 PS 语言获得了广泛的应用 已经成为事实上的工业标准 PostScript 语言对加网功能的支持 在它发展的各个版本中不断得到增强 PS Level 1 只支持一种类型的加网 PS Level 2 提出了半色调加网词典的概念 并支持五种类型的加网 最新版的PS 3 中加网类型增加到10 种 本文重点叙述PS 3 中对加网的支持 并给出了主要加网算法的设计和实现 二 半色调加网技术 在早期的彩色出版业中 人们用传统照相技术来对图片进行加网 技术工艺复杂 分 色 加网工序全凭经验操作 难以保证印刷质量 计算机出现以后 人们开始研究新的计算 机控制下的数字加网技术 20 世纪 50 年代以来先后出现了电子分色机 桌面出版系统等数 字印刷设备 数字加网技术逐渐取代了传统的照相加网技术 数字加网技术处理的对象是从原稿扫描而来的图像 如果图像是彩色的 则首先将原 设备彩色空间的图像按彩色模型转换成C(青色) M(品红) Y(黄色) K(黑色) 的彩色图像 再进行分色 生成 C Y M K 四个单色图像 每个单色图像都有图像大小 分辨率 灰 度级等参数 如何将原来的多灰度级数字图像加网生成输出胶片上的二值图像呢 数字加网 技术普遍采用加网阀值矩阵来生成加网网点 加网时首先根据灰度级来选择网点的大小与形状 然后根据网点形状的要求制作一个 阀值矩阵 加网时 某图像点的灰度值与阀值矩阵相应位置的阀值进行比较 若图像点灰度 - 154 - 值大于或等于矩阵点数值 则在胶片上纪录该点 否则不纪录该点 图1 给出了图像经阀值 矩阵加网后生成胶片所用图案的过程 图像点 1515 1718 165 6 13 151515151515 229 1 2 1021 151515151515 238 4 3 7 24 1515 2019 数字图像 阀值矩阵 胶片结果 图1 数字加网技术 数字加网技术的关键在于如何选定阀值矩阵 一般将数字加网技术按阀值矩阵中点的 分布方式不同分成调幅网和调频网两大类 调幅网技术类似于传统的照相加网技术 采用网点幅度的大小变化来反映原稿灰度级 的变化 调幅网技术日趋