合模机厂家
免费服务热线

Free service

hotline

010-00000000
合模机厂家
热门搜索:
成功案例
当前位置:首页 > 成功案例

做座乘同余法伪随机分布调频加网方法研究

发布时间:2021-10-08 22:27:40 阅读: 来源:合模机厂家

乘同余法伪随机分布调频加方法研究

摘要:研究了在彩色桌面出版系统中,借助现有的调幅加RIP,采用乘同余伪随机数序列分布点元素,实现调频加的基本原理和技术。选用乘同余法产生伪随机数序列,探求出适合调频加要求的乘同余随机函数的X0、A、M三个参数的正确选择方法。研究表明,采用伪随机函数,对分色后的图象文件进行调频加,再经现有的调幅加RIP,可实现图象的调频加输出;通过选用不同的随机数序列起点,或选用不同的随机数序列,可保证图象中大片灰度值相同的区域不出现纹理现象。

关键词:调频加;调幅加;乘同余;伪随机数;光栅图象处理器中图分类号:TS8金旸免喷涂团队得知客户需求后23 文献标识码 点技术是再现连续调图象的基本方式。目前普遍采用的平版印刷和凸版印刷中,从原理上讲,着墨点—点上的油墨膜厚是一定的,依靠改变分色版上点大小(面积率)来表现图象的阶调与色彩,即所谓半色调技术。传统的加技术的特点是,点间隔固定(决定于加线数),着墨点集中位于格中心,其面积大小(相当于电子系统中载波信号的强度或幅度)是阶调信息的函数,故称为调幅加(AMS—AmplitudeModulationScreening)。一百多年来,调幅加经历了玻璃屏、接触屏、点发生器加等发展历程,先后形成了有理格、无理格和复合格等加技术[6],至90年代调幅式加技术已基本成熟。由于点规律性分布,决定了调幅加在多色套印时,易产生干涉条纹,必须严格控制分色版的屏角度,中间调处由于点搭角而产生阶调跳跃,线数低时会丢失图象细节,这些缺点制约着彩色复制技术的发展。

调频加是80年代初开始研究、90年代推入市场的一项全新技术[6,8,9],其特征是在相当于调幅点的单位区域(格)内,着墨点微粒(目前名称尚不统一,本文中称为点元素)大小一样,位置随机分散分布,其分布的疏密程度,即空间分布频率是图象阶调信息的函数,因此称为调频加(FMS—FrequencyModulationScreening)。在调频加的图象中,单位格中只有一定数目的随机分布的点元素,整体上看不到传统的“点”,点元素分布是无规律的,因此不存在屏的角度问题,从根本上消除了干涉条纹,也无中间调层次跳跃现象,层次再现均匀美观。由于点元素很小,大大提高了图象的解象力和清晰度,用低分辨率即可得到高分辨率调幅的细微层次,高调处点元素重叠少,可使印品彩度增加。由于没有角的概念,反而对印刷设备的套印精度要求不高,这就为普通印刷厂用中档激光照排机和印刷机印制高质量的彩色印品提供了可能[7]。调频加技术由于其突出的优点,一出现即受到人们的重视。几年来发展迅速,AGFA、Linotype-Hell、UGRA/KOHAN、日本屏等公司相继推出自己的调频加技术,在胶印、柔性版印刷、印刷等领域有着极佳的发展前景。但由于调频加着墨点很小,因而对纸张、油墨及设备的适性要求高,在推广应用上存在难题。研究开发适于一般印刷条件的调频加理论和技术,并在生产中推广应用,是我国印刷界的紧迫任务。

1 点元素随机分布原理

图1是灰度值为24时调幅点与调频点结构对比示意图(点阵数取8×8,灰度级数为64+1)。采用激光电子加系统实现调幅加时,将输入图象象素的灰度值与点模型存储器(SPM)中的加阈值相比较,如前者大于等于后者,则激光束曝光,产生着墨点,否则不曝光。加阈值在单元格内规则排列,自格中心到格边缘,加阈值由小到大逐渐增大,从而保证随着象素灰度值的由小到大,形成的点由格中心向四周扩张,直到布满整个格[1]。由此可知,要使着墨点在格内无规则地分散分布,其关键是打破点模型存储器中的阈值分布规律,使由输入图象象素灰度值决定的若干个着墨点院士谈石墨烯发展思路:好材料决定产业未来在单位格中随机且均匀地散开,即建立在单位格范围内分配点元素的随机数序列。图1右侧示出按某种算法实现的调频加点元素的分布顺序。不过为了避免同一灰度值点分布状况雷同,在调频加中一般不做成固定的点模型存储器,即使象素灰度值相同,点元素个数相同,但分布的顺序可以不同,从而实现随机加。

产生真正的随机数一般需要采用物理方法,如利用放射性物质的放射性,或用电子计算机的固有噪声。但这样的随机数序列无法重复实现,无法进行程序复算,验证困难。而且要增添随机数发生器和电路联系等附加设备,费用昂贵[2]。因此,实用上都采用数学递推公式产生,如对于给定的初始值ξ1,确定ξn+1(n=1,2,…)。这种方法属于半经验性质,只能近似地具备随机数性质,故称为伪随机数。采用伪随机数存在两大问题:一是递推公式和初始值确定后,整个随机数序列也被唯一地确定下来,即不能满足随机数相互独立的要求;二是由此产生的随机数存在周期性循环现象。因此,采用伪随机方法实现随机加时,必须适当选择产生伪随机数的递推公式,努力提高伪随机数的独立性,且在格范围内均匀分布,同时必须保证伪随机数的周期大于格内点元素的总个数。

2 乘同余伪随机加方法

由于本研究的首要目标是探讨在DTP系统中实现调频加的基本技术,对于递推公式细致的比较研究留待以后进行。故在产生伪随机数的数学方法中,笔者首选统计性质较好、产生随机数方便快捷、使用较广的乘同余法。其递推公式为Xi+1=AXi(modM)(2)即下一个随机数是上一个随机数乘以A对M取余而得到的,因此称为乘同余法。在乘同余法中,如何选用X0、A、M这三个参数,是决定能否快速产生符合要求的随机数序列的关键。据文献[2][3][4]介绍,通常为M=2l A=8q±3 X0=2t+1(3)其中l、q、t均取正整数,且要求M与X0互素,X0与A互素[2]。文献[3]指出,式(3)中的M实际上是能产生的随机数的周期,要求的随机数周期要比能产生的随机数周期要小,一般取要求的随机数周期为M/4,而系数A一般取与A 2l/2最接近的值,同时又满足公式A=8q±3。对于随机加来说,通常点点阵结构取16×16,要求随机数在1~256之间,因此我们取M=256×4=1024,即l=10。而2l/2=210/2=32,取A=35,29,43,37,27,21(即q分别为4,5,3),取X0=1,经验算其结果如表1所示。如将大于256的随机数再用256取余,则每个随机数出现4次重码。X0取其它奇数结果相同,取偶数时则周期T变小。由此可见参数不能这样选取。文献[4]指出,取M=2l,其中l是数字计算机上一个数字尾部的字长,这时产生随机数的最大可能周期为T=2l-2。理论分析和统计检验表明,A取值过小或它的二进制形式中0、1呈规则性排列时,都不能产生统计性质理想的随机数序列。特别对乘同余法可取:A=52s+1(4)

由表2可知,尽管最大周期数如文献[3]所述T=2l-2,但是1~256之间的随机数个数均为64,余者不能直接使用,即使再次用256取余,也是出现多次重码,因此参数也不能采用这种选法。

经过反复实验,笔者发现当M取2l左右的素数,例如M=1021、1019、1033时,A取适当的正整数(偶数、奇数均可),所产生的随机数最大周期为T=M-1,小于256的随机正整数正好为256个(关于任意素数M,使其产生的伪随机数最大周期等于M-1的充要条件的数学原理证明,另文讨论)。

3 随机加实验和结果

采用乘同余伪随机加的实验工艺流程如图2所示。光栅图象处理器(简称RIP)是彩色桌面出版系统的核心,其主要作用是解释由页面描述语言描述的页面文件中的图象、图形和文字信息,转换成点阵信息,并控制打印机或照排机将点阵信息记录在纸上或胶片上。RIP分为硬件RIP和软件RIP,一般都为调幅加。原稿图象由扫描仪扫描采集,先经图像处理软件(photoshop)进行颜色校正、层次调整、分色等处理,接着采用乘同余伪随机方法进行调频加。加后的图象由组版软件(PageMaker)拼组成所需版面,再经适当处理后送入RIP,控制照排机输出,即可实现借用现有的RIP完成调频加的目的。研究结果证实,这样做是可行的,这就为利用现成的DTP系统的硬件因此国内外最近几年来的研究逐步从单1纤维转向了混杂纤维和软件,进行调频加开辟了道路。研究中采用novaRIP(一种软件RIP),其好处是可以预示加结果,发现问题可以反复修改。

图2 乘同余伪随机加实验工艺流程图

为简便起见,首先试对灰度图进行随机加。图3是在输出分辨率为600dpi的激光印字机上输出的样图。在彩色印刷中,大块同一色调、同一层次的专色区域很难复制。我们在空军西安印刷厂对此作了尝试,并取得了满意的实验结果。

图3 灰度图象随机加输出结果

文献[4]指出,随机加时,灰度值较高时会出现纹理。我们以为产生这种现象的主要原因是,当图象中存在大片同一灰度值的象素时,由于采用同一伪随机数序列分布,致使相互间分布规律相同,从而形成纹理,如图4a所示。对此只要采取措施,使同一灰度值的象素加时在同一随机数序列中采用不同的序列起点,或采用不同的随机数序列,即可使其相互间分布规律不在中国XPS发展史上具有重要意义同,从而避免纹理现象的产生,如图4b所示。

4 结 语

采用伪随机函数对图象进行随机加,借用调幅加RIP解释转换图形文字信息,控制和驱动激光照排机,实现了在普通DTP系统中对图象的调频加输出,打出CMY套色的专色样张,为利用现成的DTP系统的硬件和软件进行调频加开辟了道路。

实验证明,采用乘同余法产生伪随机数序列方便快捷,用于调频加取得了成功。对于随机加而言,必须选取适当的参数X0、A、M,才能保证在最短的周期内产生数值小于等于点点阵数、个数等于点点阵数的随机数序列,从而加速加过程。

当图象中存在象素灰度值相同的大片区域时,加时只要使同

有什么女性可以调理乳房疼的中成药
乳腺增生有什么能消肿的办法
女性常常乳房触痛怎样调节
用乳结泰胶囊调理乳腺结节功效如何