CN1573539A - 用于设计数字变形线条网屏的系统和方法 - Google Patents

用于设计数字变形线条网屏的系统和方法 Download PDF

Info

Publication number
CN1573539A
CN1573539A CNA2004100474926A CN200410047492A CN1573539A CN 1573539 A CN1573539 A CN 1573539A CN A2004100474926 A CNA2004100474926 A CN A2004100474926A CN 200410047492 A CN200410047492 A CN 200410047492A CN 1573539 A CN1573539 A CN 1573539A
Authority
CN
China
Prior art keywords
addressability
vector
durection component
instruction
screen
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2004100474926A
Other languages
English (en)
Other versions
CN100480852C (zh
Inventor
C·M·海恩斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of CN1573539A publication Critical patent/CN1573539A/zh
Application granted granted Critical
Publication of CN100480852C publication Critical patent/CN100480852C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/405Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
    • H04N1/4058Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern with details for producing a halftone screen at an oblique angle

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)
  • Color, Gradation (AREA)
  • Combined Means For Separation Of Solids (AREA)
  • Sorting Of Articles (AREA)
  • Digital Computer Display Output (AREA)

Abstract

在历史上,数字线条网屏的建立被认为是数字集合点网屏的建立的子集。数字集合点网屏必需的几何约束被引入到数字线条网屏的建立中。因此,数字线条网屏的可用角度的数量也受到极大限制。在根据本发明的系统和方法的各种示范实施例中,数字线条网屏单元这样定义,使得定义数字线条网屏单元的矢量不一定等长,并且不一定彼此成直角。通过利用沿网格的x和y轴具有不同分辨率的高可寻址性网格,根据本发明的系统和方法允许沿高可寻址性方向的矢量分量为沿网格的另一方向的矢量分量的非整数倍。

Description

用于设计数字变形线条网屏的系统和方法
技术领域
本发明旨在确定线条网屏的设计参数。
背景技术
诸如胶印、激光印刷和喷墨印刷之类的大多数打印标记的技术采用网目凸版印刷技术根据连续调输入图像数据在图像接收基片上形成图片区域。也就是说,这些传统的成像技术采用在以全密度完整印刷的图像部分与没有印刷的图像部分之间结合的网目调技术表示连续调或灰度图像数据,使得背景色是可见的。当以足够高的空间频率进行这个操作时,人类视觉系统把全色和背景色的这种组合感知为背景色和全色之间的灰度值。
在通过引用完整地结合于本文中的T.Holladay的“用于显示和硬拷贝的网目调产生的优化算法”[Proceedings of the SID,Vol.12,no.2,1980]中,Holladay公开了一种用于建立与过程/扫描方向成一定预期角度形成网屏图案的网目调单元的方法。通过在图像接收基片的平面上反复平铺网目调单元来形成网屏图案。所得到的网屏图案包括若干行的点,每个点由多个像素组成。Holladay的技术允许以各种预期角度来建立网屏。按照传统方式,数字集合点网屏采用等长点,即具有相同长度边矢量 a和 b的点。此外,按照传统方式,数字集合点网屏通常为正方形,使得矢量 a和 b彼此成直角。由于几何约束,所以采用Holladay的技术可获得的角度和频率受到极大限制。
发明内容
在历史上,如图1和图2所示的数字线条网屏的建立被认为是数字集合点网屏的建立的子集。这样,如图1和图2所示,数字集合点网屏必需的几何约束被引入到数字线条网屏的建立中。因此,数字线条网屏的可用角度和频率的数量也受到极大限制。
本发明提供用于设计数字线条网屏的系统和方法,它们消除了数字集合点网屏的几何要求。
本发明另外提供用于设计数字线条网屏的系统和方法,它们采用高可寻址性间隔来确定线条网屏的频率和角度。
本发明另外提供用于设计变形数字线条网屏的系统和方法,它们在x和y方向上采用不同的分辨率。
本发明另外提供用于设计数字线条网屏的系统和方法,它们采用沿高可寻址性网格的高可寻址性方向的长度不是可寻址性因数的倍数的矢量。
附图说明
将参照以下附图来详细说明根据本发明的系统和方法的各种示范实施例,附图中:
图1说明与高可寻址性网格的低可寻址性单元对齐的等长正方形数字线条网屏;
图2说明可用来实现图1所示的网目调数字线条网屏的Holladay砖形;
图3说明根据本发明、与高可寻址性网格对齐的变形数字线条网屏;
图4说明可用来实现图3所示的数字变形线条网屏的Holladay砖形的一个示范实施例;
图5是流程图,简要说明根据本发明、用于设计数字变形线条网屏的方法的第一示范实施例;以及
图6和图7说明根据本发明设计的示范数字变形线条网屏。
具体实施方式
根据本发明的系统和方法提供用于设计数字线条网屏的技术,它们允许选择更精确的网屏角度以及允许所产生的线频率有更大灵活性。在各种示范实施例中,通过采用高可寻址性成像装置所提供的变形分辨率来获得网屏角度的这种提高的精确度。同样,在各种示范实施例中,通过允许Holladay砖形宽度以及Holladay偏移参数取高可寻址性变形分辨率所实现的任何值、而不是将这些值限制于高可寻址性因数的倍数,得到灵活性的增加。
高可寻址性成像系统具有通常在慢扫描方向的第一分辨率,它低于通常在快扫描方向的高可寻址性分辨率。一般来讲,沿高可寻址性方向的特殊分辨率与标准分辨率方向之间的比率为高可寻址性因数a。通过引用完整地结合于本文中的、授予Williams的美国专利5274472公开了用于把来自图像输入终端的灰度图像数据转换成用于高可寻址性图像输出终端的二进制数据的方法。通过引用完整地结合于本文中的、授予Curry的美国专利5485289公开了用于在感光记录媒体上再现位图图像数据的印刷系统。Curry的系统包括用于提供灰度输入图像数据的数据源以及用于把灰度输出图像数据再现于记录媒体上的扫描装置。
如图1和图2所示,按照传统方式,当设计数字网目调单元时,无论对于点网屏还是线条网屏,矢量都是在基本分辨率网格上与基本分辨率网格成预期网屏角度来定义的。矢量的长度被定义为网目调点网屏或线条网屏的预期频率的倒数。由于矢量是在基本网格上定义的,因此这个矢量被表示为沿x、即快扫描方向和y、即慢扫描方向的一对分量,其中x和y分量都是与基本分辨率网格相关的整数。在图1中,这个第一矢量被标记为 a。在定义具有分量(x,y)的第一矢量a之后,正方形对称假设要求图1中表示为 b的第二矢量具有沿快和慢扫描方向的分量值(x’,y’)。具体来讲,正方形对称假设意味着,矢量分量x’和y’分别等于y和-x。也就是说,第二矢量 b的x分量与第一矢量 a的y分量具有相同值,而第二矢量 b的y’分量是第一矢量 a的x分量的相反数。如图1所示,这两个矢量 a和 b共同定义在高可寻址性网格100的平面上重复或平铺的基本网目调单元C。
为了把基本网目调单元C用作基本网目调线条网屏单元,通过标记与在基本单元C内建立一条线的前四个单元的任一侧相邻的多个高可寻址性单元110其中附加的一个,形成网目调线条网屏的各级。例如,在图1中,基本单元C表示为具有网目值8的线条网屏。
高可寻址性光栅或扫描被定义为一种系统,其中一个方向的像素分辨率是另一个方向的像素分辨率的整数倍。这可通过把沿扫描线的时钟速度提高到否则为正常的系统中的整数倍来实现。图1-4说明一种具有x方向的高可寻址性因数8的8∶1高可寻址性系统。为此,高可寻址性网格100中的各逻辑像素110看起来象细长的矩形。
如上所述,在x方向的步长与y方向的步长之间存在一种固定的整数关系,即高可寻址性因数a。由于因图1和图2所示的基本网目调线条网屏单元中所述的等长假设,因此断定,高可寻址性网格上的正方形点的x值只能取可寻址性因数a的倍数。例如,对于图1和图2所示的示范实施例,x在高可寻址性间隔单位中只能取0、8、16、24...这些值。在图1和图2所示的特定示范实施例中,矢量 a和 b的分量值x、y、x’和y’沿基本分辨率网格为(2,4)和(4,-2)。把x分量与高可寻址性因数a=8相乘而得出这些分量的高可寻址性值,即(16,4)和(32,-2)。
由于几何约束,如图2所示,因此当图1所示的预期网目调单元C被实现为Holladay砖形的平铺时,Holladay砖形的宽度将为可寻址性因数a的倍数。同样,砖形之间的水平步长或偏移也将是可寻址性因数a的倍数。具体来讲,如图2所示的Holladay砖形的实现是一种高等于两条扫描线且宽等于80个高可寻址性单位的Holladay砖形,其中在垂直相邻的Holladay砖形之间有48个高可寻址性单位的偏移。具体来讲,应该理解,图2所示的Holladay砖形的长度、即80个高可寻址性单位以及垂直相邻的Holladay砖形之间的偏移、即48个高可寻址性单位都是可寻址性因数a的倍数,其中可寻址性因数a在图2所示的示范实施例中为8。还应该理解,图2所示的Holladay砖形的垂直边与分成8个高可寻址性单位的单位单元的左边对齐。
由于对正方形网目调线条网屏单元的这种隐含约束,因此方便地把高可寻址性网格看作是基本为正方形,但具有可寻址性因数。也就是说,普遍地或方便地把图1和图2所示的网格表示为例如具有8比1可寻址性的600spi×600spi光栅。但是,在可寻址性方面,图1和图2所示的网格实际上是4800spi×600spi光栅。方便地或普遍地把图1和图2所示的网格表示为具有高可寻址性的正方形光栅的一个原因是因为正方形网目调单元的所有参数都能够以较低分辨率来表示。出现这种情况是因为正方形网目调单元的顶点必须落在以较低分辨率定义的网格边界上。另外也更方便或普遍地以这种较低分辨率来考虑图1和图2所示的网格,因为成像系统的光学分辨率因扫描激光束点的大小而与较低分辨率密切相关。也就是说,扫描激光束点较圆,使得感光器上的最小尺寸点与较低分辨率对应。相反,大于最小点尺寸的任何暴露区域的大小可根据高可寻址性分辨率来准确地控制。应该理解,在各种示范实施例中,略小于最小点尺寸的暴露区域也可在一定程度上受到控制。但是,难以准确地控制这个较小区域,而且最小的区域可能根本无法控制。
另外,许多硬件实现采用这种限制,以便获得操作中的并行性或速度。也就是说,这些实现要求Holladay宽度或步长为可寻址性因数的倍数。
但是,当建立与上述网目调点网屏相反的网目调线条网屏时,情况是不同的。对于网目调线条网屏,一个方向的唯一相关参数是网屏角度,而垂直方向的唯一相关参数是网目调线条网屏的线频率。也就是说,不要求有效的网目调线条网屏本身为正方形或者甚至为等长的。因此,对于网目调线条网屏,这些网目调线条网屏能够采用高可寻址性网格的完全可寻址性来获得主网屏矢量的角度的更大精确度。也就是说,网目调线条网屏可以是变形的。此外,对于这些网目调线条网屏,不需要第二矢量与基本网屏矢量垂直或正交。因此,完全可寻址性可用来提高有效网目调线条网屏频率的精确度。
一般来讲,如图3所示,第一矢量V1被定义成使得第一矢量V1平行于预期网目调线条网屏。也就是说,第一矢量V1被定义成获得网目调线条网屏相对于参考方向的预期角θ。这个参考方向通常是一般定义为x轴的网格的高可寻址性轴。在这种情况下,与高可寻址性方向垂直的低分辨率扫描线方向被定义为y轴。第一矢量V1被定义为u个高可寻址性像素和v个扫描线。即:
V1=(u1,v1)    (1)
或者,第一矢量V1可采用低分辨率网格单位x和y来定义。即V1=(x1,y1),其中x和y为:
x=u/a,以及y=v。    (2)
因此,网目调线条网屏角度θ为tan-1(y/x)。具体来讲,如果x轴为参考轴,则第一矢量V1相对于参考轴的斜率m为:
m=(y/x)=(av/u)。    (3)
如上所述,根据定义,第一矢量V1=(x1,y1)=(u1,v1)与预期网目调线条网屏平行。因此,与通过原点的可视线条网屏平行的线1的方程为:
y=mx。    (4)
同样,垂直于线条网屏且同样通过原点的线2的方程为:
y=-x/m    (5)
如上所述,不一定与第一矢量V1垂直的第二矢量V2=(x2,y2)=(u2,v2)定义网目调线条网屏的预期频率F。另外,如上所述,在这些网目调线条网屏中,网目调线条网屏的预期频率F可以且通常是独立于网目调线条网屏的角度θ来定义的。一般来讲,网目调线条网屏的预期频率F被定义为以每英寸网目调线条网屏中出现的网屏线条的数量。相反,在其上形成网目调线条网屏的基本光栅网格的基本分辨率R被定义为每英寸的光栅扫描线的数量。也就是说,基本分辨率R定义y轴分辨率。由于沿x轴的基本分辨率R、即x轴分辨率是根据正方形基本分辨率单元定义的,因此沿快扫描方向的低分辨率尺寸x则等于沿y、即慢扫描方向的光栅扫描线分辨率。因此,高可寻址性单位u的高可寻址性分辨率或尺寸等于低分辨率x除以高可寻址性因数a。
因此,当第二矢量V1=(x2,y2)的起始点也设置在原点时,如图3所示,矢量V2的结束点定义在网目调线条网屏的下一阶段平行于网目调线条网屏的线3上的一个点。因此,该线3的方程为:
y-y2=m(x-x2),或者
y=mx-mx2+y2。    (6)
则,如图3所示的截距I为:
x=m(mx2-y2)/(1+m2),以及
y=-(mx2-y2)/(1+m2)。    (7)
由方程(4)和(6)定义的网目调线条网屏的网目线结构之间的垂直距离为网目调线条网屏的各线的预期频率的倒数。同时,由于方程(4)和(5)经过原点,以及方程(6)平行于方程(4),但与网目调线条网屏的下一段对齐,因此网目调线条网屏的网目线结构之间的垂直距离d等于从原点到截距I的距离d。此外,由于矢量分量x和y相互垂直,因此距离d可由勾股定理来确定。即:
d=(x2+y2)0.5      (8)
因此,通过把方程(7)中定义的x和y的公式代入方程(8)并进行简化,垂直距离d为:
d=(mx2-y2)/(m2+1)0.5  (9)
同时,应该理解,网目调单元可包含网目调线条网屏的n个周期或阶段。因此,预期频率F可定义为:
F=nR/d    (10)
一般来讲,对于第二矢量V2存在将产生等效Holladay块的许多值。一般来讲,对于第二矢量V2的y分量y2(或v分量v2)存在将产生唯一Holladay块的h个值,其中h为第一矢量V1中的扫描线的数量(即v1的值)。也就是说,任何具有y分量ya[其中(ya模h)等于(y2模h)]的矢量将等效于矢量V2。具体来讲,图3表示第二矢量V2的两种情况。图3中与上矢量V2相关的第一种情况把值“-1”用于y分量y2(从而用于v分量v2)。由图3中的下矢量V2所表示的第二种情况把值“-5”用于y分量y2(从而用于v分量v2)。
从图3中可清楚地看到,其中y分量y2=-5的矢量V2的第二种情况更接近垂直于方程(4)和(6)所定义的线。但是,应该理解,第二矢量V2的这第二种情况是冗余情况,因为第一矢量V1的y分量y1(从而v分量v1)的值为2,以及因为(-5)模2等于(-1)模2。因此,两个矢量都将产生相同的Holladay块,如以下参照图4所述。
由于低分辨率网格的基本分辨率R是已知的,并且已经选择预期频率F,则不同周期数n其中每一个的所需垂直距离dn可通过仅重新排列方程(10)来确定:
dn=nR/F         (11)
其中dn为用于给定的特定周期数n的垂直距离。
如上所述,对于第二矢量V2的y分量y2存在y1个不同的可能值。因此,对于垂直距离dn的各个不同值,第二矢量V2的x分量x2的值可确定为:
x2(n)i=(dn(m2+1)0.5+y2i)/m    (12)
其中:
y2i为第二矢量V2的y分量y2的第i个值;以及
x2(n)i为第n个垂直距离dn的第二矢量V2的第i个x分量x2的值以及第二矢量V2的y分量y2的第i个值。
如果方程(11)被代入方程(12)的dn,则x2(n)i为:
x2(n)i=((nR/F)·(m2+1)0.5+y2i)/m    (13)
一般来讲,方程(13)中所确定的x2的n个xi值其中的每个将为非整数值。此外,x2的这些值中没有一个将需要根据高可寻址性分辨率来定义,而是根据低分辨率网格。因此,通过在把值x2(n)i与高可寻址性因数a相乘之后把x分量x2的相应n个xi值四舍五入为最接近的整数值来确定n个xi高可寻址性值u2(n)i。即:
u2(n)i=int(ax2(n)i)    (14)
具体来讲,n个xi值u2(n)i表示根据高可寻址性分辨率的第二矢量V2的可实现的x分量u2。然后,这些可实现的x分量值u2可用来确定网目调线条网屏的n个xi实际可实现的频率值f。具体来讲,这些实际可实现的频率fi(n)确定为:
fi(n)=nR(m2+1)0.5/(-y2i+mu2i(n)/a)  (16)
其中u2i(n)为给定值n的第二矢量V2的y分量y2的第i个值的高可寻址性x分量u2的值。
n x2 u2       四舍五入的u2 实际频率 -1 -2
情况 -1 -2 -1 -2 -1 -2 -1 -2   偏移   偏移
 1  3.415  2.977  27.319  23.819   27   24   171.780   169.009   1×61   34   2×31   7
 2  7.267  6.830  58.139  54.639   58   55   170.383   169.009   1×123   65   2×62   7
 3  11.120  10.682  88.958  85.458   89   85   169.922   170.846   1×185   96   2×92   7
 4  14.972  14.535  119.777  116.277   120   116   169.693   170.383   1×247   127   2×123   7
 5  18.825  18.387  150.596  147.096   151   147   169.556   170.106   1×309   158   2×154   7
 6  22.677  22.239  181.416  177.916   181   178   170.383   169.922   1×369   188   2×185   7
 7  26.529  26.092  212.235  208.735   212   209   170.185   169.791   1×431   219   2×216   7
 8  30.382  29.944  243.054  239.554   243   240   170.037   169.693   1×493   250   2×247   7
                             表1
表1给出x分量x2和高可寻址性x分量u2的各种值、具有每英寸600扫描线的基本分辨率R和高可寻址性因数8的网屏的所产生Holladay块的实际可实现的频率f以及块宽度和偏移值,其中预期频率F为每英寸170网目线,网目调线条网屏的预期角度θ为66.37°,以及第一矢量V1的x分量和y分量值x1和y1分别为0.875和2,它们转换为分别为7和2的高可寻址性x分量和y分量值u1和v1。应该理解,由于第一矢量V1的y分量y1为2,因此对于第二矢量V2的y分量y2存在两个可能的唯一情况或值。具体来讲,在上述实例中,y分量y2的两个唯一值为y2-1=-1和y2-2=-2。
通过观察表1,当n=3和n=8时,对于y2=-1可得到第二矢量V2的高寻址性x分量u2的“最佳”值。“最佳”值是要求原始高可寻址性x分量u2的四舍五入的最小量以得到整数值的高可寻址性x分量u2的那些值。具体来讲,对于y2=-1和n=3,高可寻址性x分量u2(3)1为高可寻址性x分量u2(3)1给出值88.958,要求上舍入0.42,而对于y2=-1和n=8,则为高可寻址性x分量u2(8)1给出值243.054,要求下舍入0.54。此外,观察表1表明,对于u2=89的实际频率f为169.922或者与170°的预期频率F之间的误差0.78。相反,u2=243的值提供170.037°的实际频率f或者与170°的预期频率F之间的误差0.37°。一般来讲,虽然对88.958的u2的四舍五入比243.054的u2值要求更少的舍入,但相对于用来获得234.054的u2值的n的较高值,由于对于n=3和n=8的舍入量彼此的接近度,因此243.054的u2值提供略微更接近预期频率的实际频率。
具体来讲,在确定表1所示的实际可实现的频率f时,通过用u2/a代替x2并利用表1给出的u2的四舍五入值,修改公式(10)所定义的垂直距离d。也就是说,对于第二矢量V2的第i个值和n的给定值,垂直距离di(n)为:
di(n)=((mu2i(n)/a)-y2i)/(m2+1)0.5    (17)
则利用公式(17)所确定的di(n)的值以及表1给出的值,实际可实现的频率fi(n)为:
fi(n)=nR/di(n)    (18)
因此,对于y2=-1和n=3,实际可实现频率f1(3)为3*600/10.5931或169.922°。相反,实际可实现频率f1(8)为8*600/28.2291或170.037°。具体来讲,为了上述原因,u2(8)的舍入误差约等于u2(3)1的舍入误差,但由于舍入误差同样分布在8/3的空间上,因此u2(8)1的实际频率f相对于预期频率F的最终误差小于u2(3)1的一半。
图4说明对于第二矢量V以及对这两个可能的第二矢量V2相对第一矢量V1所得出的相应网目调单元的两种冗余解决方案。图4还说明对应于两个矢量的唯一网目调单元的Holladay块及偏移。也就是说,这个矢量V2的Holladay块为185个高可寻址性单位乘以1条扫描线,其中的偏移为96个高可寻址性单位。
表2和表3给出当利用表1所示的值分别对V2=-1、n=3和n=8执行所结合的Holladay引用文献中所述的Holladay算法时的结果。
    z     w     p     q   A   L   K     t     D     S
    7     89     -     1 185 185 185 1 96 89
    -2     1     1     -
                                      表2
    z   w     p     q   A   L   K     t   D   S
    7   243     -     1 493 493 493 1 250 243
    -2   1     1     -
                          表3
应该理解,在所结合的Holladay引用文献中,所公开的算法包括参数“D”和“S”,这些参数分别表示“左”或“右”偏移的偏移参数。但是,在不同的实现中,这些D和S偏移参数有时颠倒过来而分别表示“右”和“左”偏移。
如表2和表3所示,采用y2=-1和n=8所形成的Holladay砖形提供比y2=-1和n=3时形成的Holladay砖形所提供的频率略微更接近预期频率F的实际频率f。但是,这个得到的Holladay砖形极不实用。这是因为它极长和极薄。因此,当y2=-1和n=3时所提供的Holladay砖形提供了一种出色的解决方案。
图5是流程图,简要说明用于确定利用高可寻址性网格形成的变形网目调线条网屏的Holladay砖形的方法的一个示例实施例。如图5所示,从步骤S100开始,操作继续进行到步骤S110,其中输入网目调线条网屏的预期网屏角度θ和预期网屏频率F。随后,在步骤S120,利用高可寻址性网格来定位第一矢量V1,以便产生预期角度θ。然后在步骤S130,确定所定位的第一矢量V1相对于高可寻址性光栅网格的斜率m。然后操作继续进行到步骤S140。
在步骤S140,确定第二矢量V2的可能y分量y2i的集合。具体来讲,如上所述,可能y分量y2i的数量由第一矢量V1的y分量y1的值来确定。然后,在步骤S150,确定或选择能够或者被允许在将形成的Holladay砖形中出现的网目调周期n的最大数量N。随后在步骤S160,对能够或者被允许在Holladay砖形中出现的每种不同网目调周期数n,以及对于第二矢量V2的各个不同y分量y2i,确定高可寻址性分量ax2i(n)1或u2i(n)的值。然后操作继续进行到步骤S170。
在步骤S170,确定或定位具有接近高可寻址性单位的整数值的高可寻址性分量u2i(n)的可能第二矢量V2i(n)其中至少一个。随后在步骤S180,在步骤S170中所确定或定位的每个高寻址性分量u2i(n)被四舍五入到最接近的整数值。然后在步骤S190,对每个所确定或定位的第二矢量V2i(n)确定经过四舍五入的高寻址性分量u2i(n)的具有W和偏移D的Holladay砖形。然后操作继续进行到步骤S200。
在步骤S200,如果在步骤S170确定或定位了一个以上第二矢量V2i(n),则不同的所确定或定位的第二矢量V2i(n)的相应Holladay砖形之一被选作网目调线条网屏的预期角度θ和预期网屏频率F的预期Holladay砖形。当然,如果在步骤S170中仅选择了一个第二矢量V2,则对应于所确定或定位的第二矢量V2的Holladay砖形被自动选择。操作则继续进行到步骤S210,其中该方法的操作结束。应该理解,上述方法步骤可作为适当编程的通用处理装置、如通用计算机和数字信号处理器等的程序指令来实现,可作为硬件电路、如ASIC等来实现,或者可通过手动执行。
图6和图7说明根据本发明设计的变形线条网屏的两个不同实例。

Claims (26)

1.一种用于根据预期网屏角度和预期网屏频率、采用具有高可寻址性方向和低可寻址性方向的高可寻址性网格来建立变形网目调线条网屏的方法,包括:
在所述高可寻址性网格上定义具有所述预期网屏角度的第一矢量;
为至少一个可能的第二矢量确定低可寻址性方向分量;
对于所述网目调线条网屏的至少一个周期数其中每一个,对于所述至少一个第二矢量的各个低可寻址性方向分量,为所述周期数以及所述低可寻址性方向分量确定所述第二矢量的高可寻址性方向分量;
选择接近所述高可寻址性网格的高可寻址性单位的整数的所述确定的高可寻址性方向分量中至少一个;
把接近高可寻址性单位的整数的所述至少一个所选高可寻址性方向分量中至少一个四舍五入为最接近的整数值,从而定义具有所述经过四舍五入的高可寻址性方向分量以及用来确定所述相应确定的高可寻址性方向分量的所述低可寻址性方向分量的第二矢量;
对于至少一个所定义的第二矢量,确定可用来表示由所述第一矢量和所述第二矢量所定义的网目调线条网屏单元的Holladay砖形的大小和偏移,其中所述变形网目调线条网屏由所述确定的Holladay砖形来定义。
2.如权利要求1所述的方法,其特征在于还包括标识所述网目调线条网屏的最大周期数,其中对于所述网目调线条网屏的至少一个周期数其中每一个以及对于所述至少一个第二矢量的各个低可寻址性方向分量确定关于所述周期数和关于所述低可寻址性方向分量的高可寻址性方向分量包括:对于达到所述标识的最大周期数的所述网目调线条网屏的所述周期数其中每一个,对于所述至少一个第二矢量的各个低可寻址性方向分量,确定关于所述周期数和关于所述低可寻址性方向分量的高可寻址性方向分量。
3.如权利要求2所述的方法,其特征在于,标识所述网目调线条网屏的最大周期数包括选择所述最大周期数。
4.如权利要求3所述的方法,其特征在于,选择所述最大周期数包括输入所述最大周期数。
5.如权利要求2所述的方法,其特征在于,标识所述网目调线条网屏的最大周期数包括自动确定所述最大周期数。
6.如权利要求1所述的方法,其特征在于还包括输入所述预期网屏角度。
7.如权利要求6所述的方法,其特征在于还包括输入所述预期网屏频率。
8.如权利要求6所述的方法,其特征在于还包括自动确定所述预期网屏频率。
9.如权利要求1所述的方法,其特征在于还包括自动确定所述预期网屏角度。
10.如权利要求9所述的方法,其特征在于还包括输入所述预期网屏频率。
11.如权利要求9所述的方法,其特征在于还包括自动确定所述预期网屏频率。
12.如权利要求1所述的方法,其特征在于,为至少一个可能的第二矢量确定所述低可寻址性方向分量包括为h个可能的第二矢量确定所述低可寻址性方向分量,其中h等于所述第一矢量的所述低可寻址性方向分量的值。
13.如权利要求1所述的方法,其特征在于还包括确定所述第一矢量相对于所述高可寻址性网格的斜率,其中对于给定周期数以及对于给定的低可寻址性方向分量确定所述高可寻址性方向分量包括根据所述确定的斜率来确定关于给定的周期数和关于给定的低可寻址性方向分量的所述高可寻址性方向分量。
14.一种存储程序指令集的存储媒体,所述程序指令集可在数据处理装置上执行,并且可用于根据预期网屏角度和预期网屏频率、采用具有高可寻址性方向和低可寻址性方向的高可寻址性网格来建立变形网目调线条网屏,所述程序指令集包括:
用于在所述高可寻址性网格上定义具有所述预期网屏角度的第一矢量的指令;
用于为至少一个可能的第二矢量确定低可寻址性方向分量的指令;
用于对于所述网目调线条网屏的至少一个周期数其中每一个、对于所述至少一个第二矢量的各个低可寻址性方向分量、确定关于所述周期数和关于所述低可寻址性方向分量的所述第二矢量的高可寻址性方向分量的指令;
用于选择接近所述高可寻址性网格的高可寻址性单位的整数的所述确定的高可寻址性方向分量其中至少一个的指令;
用于把接近高可寻址性单位的整数的所述至少一个所选高可寻址性方向分量中至少一个四舍五入为最接近的整数值、从而定义具有所述经过四舍五入的高可寻址性方向分量以及用来确定所述相应确定的高可寻址性方向分量的所述低可寻址性方向分量的第二矢量的指令;
用于对于至少一个所定义的第二矢量确定可用来表示由所述第一矢量和所述第二矢量所定义的网目调线条网屏单元的Holladay砖形的大小和偏移的指令,其中所述变形网目调线条网屏由所述确定的Holladay砖形来定义。
15.如权利要求14所述的方法,其特征在于还包括用于标识所述网目调线条网屏的最大周期数的指令,其中用于对于所述网目调线条网屏的至少一个周期数其中每一个以及对于所述至少一个第二矢量的各个低可寻址性方向分量来确定关于所述周期数和关于所述低可寻址性方向分量的高可寻址性方向分量的指令包括用于以下用途的指令:对于达到所述标识的最大周期数的所述网目调线条网屏的所述周期数其中每一个,对于所述至少一个第二矢量的各个低可寻址性方向分量,确定关于所述周期数和关于所述低可寻址性方向分量的高可寻址性方向分量。
16.如权利要求15所述的方法,其特征在于,所述用于标识所述网目调线条网屏的最大周期数的指令包括用于选择所述最大周期数的指令。
17.如权利要求16所述的方法,其特征在于,所述用于选择所述最大周期数的指令包括用于输入所述最大周期数的指令。
18.如权利要求16所述的方法,其特征在于,所述用于标识所述网目调线条网屏的最大周期数的指令包括用于自动确定所述最大周期数的指令。
19.如权利要求13所述的方法,其特征在于还包括用于输入所述预期网屏角度的指令。
20.如权利要求19所述的方法,其特征在于还包括用于输入所述预期网屏频率的指令。
21.如权利要求19所述的方法,其特征在于还包括用于自动确定所述预期网屏频率的指令。
22.如权利要求13所述的方法,其特征在于还包括用于自动确定所述预期网屏角度的指令。
23.如权利要求22所述的方法,其特征在于还包括用于输入所述预期网屏频率的指令。
24.如权利要求22所述的方法,其特征在于还包括用于自动确定所述预期网屏频率的指令。
25.如权利要求14所述的方法,其特征在于,所述用于为至少一个可能的第二矢量确定所述低可寻址性方向分量的指令包括用于为h个可能的第二矢量确定所述低可寻址性方向分量的指令,其中h等于所述第一矢量的所述低可寻址性方向分量的值。
26.如权利要求14所述的方法,其特征在于还包括用于确定所述第一矢量相对于所述高可寻址性网格的斜率的指令,其中所述用于确定关于给定的周期数和关于给定的低可寻址性方向分量的所述高可寻址性方向分量的指令包括用于根据所述确定的斜率来确定关于给定的周期数和关于给定的低可寻址性方向分量的所述高可寻址性方向分量的指令。
CNB2004100474926A 2003-05-28 2004-05-27 用于设计数字变形线条网屏的系统和方法 Expired - Fee Related CN100480852C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/445,851 US7277201B2 (en) 2003-05-28 2003-05-28 Systems and methods for designing digital anamorphic line screens
US10/445851 2003-05-28

Publications (2)

Publication Number Publication Date
CN1573539A true CN1573539A (zh) 2005-02-02
CN100480852C CN100480852C (zh) 2009-04-22

Family

ID=33131551

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100474926A Expired - Fee Related CN100480852C (zh) 2003-05-28 2004-05-27 用于设计数字变形线条网屏的系统和方法

Country Status (6)

Country Link
US (1) US7277201B2 (zh)
EP (1) EP1482722B1 (zh)
JP (1) JP4327020B2 (zh)
CN (1) CN100480852C (zh)
BR (1) BRPI0401842A (zh)
DE (1) DE602004011423T2 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7139101B2 (en) * 2002-10-31 2006-11-21 Xerox Corporation Anisotropic stochastic screen
US20060279788A1 (en) * 2005-06-10 2006-12-14 Monotype Imaging, Inc. Automatic generation of supercell halftoning threshold arrays for high addressability devices
DE102008021639A1 (de) * 2008-04-30 2009-12-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Erzeugen einer CT-Rekonstruktion eines Objekts mit einem hochaufgelösten interessierenden Objektbereich
US10477068B2 (en) * 2016-03-18 2019-11-12 Ricoh Company, Ltd. Image processing apparatus for primary color and spot halftoning

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4918622A (en) 1988-11-16 1990-04-17 Eastman Kodak Company Electronic graphic arts screener
US5442461A (en) * 1991-09-03 1995-08-15 Levien; Raphael L. Screen generation for halftone screening of images with reduction of irrational correction artifacts
US5325216A (en) 1991-12-23 1994-06-28 Xerox Corporation Raster output scanner with subpixel addressability
CN1067970A (zh) * 1992-03-24 1993-01-13 龙口市印刷总厂 大网点印刷制版方法
US5274472A (en) 1992-05-21 1993-12-28 Xerox Corporation High addressability image generator using pseudo interpolation of video and screen data
US5485289A (en) 1993-10-28 1996-01-16 Xerox Corporation Hyperacuity printer architecture
JP3344604B2 (ja) * 1994-06-17 2002-11-11 富士写真フイルム株式会社 網点画像の作成方法およびその装置
US5606648A (en) 1994-12-08 1997-02-25 Xerox Corporation Apparatus and method for modulating image signals in a high addressability printing machine
US5742703A (en) 1995-10-11 1998-04-21 Xerox Corporation Method and apparatus for the resolution enhancement of gray-scale images that include text and line art
US5655061A (en) 1995-11-15 1997-08-05 Xerox Corporation System and method for providing a high addressable printing system
US5920683A (en) 1997-06-27 1999-07-06 Xerox Corporation Image enhancement system for high addressability printing
US6262811B1 (en) 1998-01-07 2001-07-17 Xerox Corporation Increased functionality for holladay halftoning
US6208430B1 (en) 1998-01-07 2001-03-27 Xerox Corporation Increased functionality for Holladay halftoning
US6442300B1 (en) 1999-01-05 2002-08-27 Xerox Corporation Three-pixel line screen with high addressability and error diffusion
US6325487B1 (en) 1999-06-30 2001-12-04 Xerox Corporation Systems and methods for generating high addressability images
US6449396B1 (en) 1999-07-07 2002-09-10 Xerox Corporation Compact rendering for processing binary high addressability images
CN1292509A (zh) * 1999-09-23 2001-04-25 上海任氏电脑制版有限公司 网点印刷制版的防伪方法及用该方法制成的印品
DE19950420A1 (de) * 1999-10-20 2001-04-26 Basf Ag Partikelförmige, expandierbare Olefinpolymerisate

Also Published As

Publication number Publication date
EP1482722A2 (en) 2004-12-01
DE602004011423D1 (de) 2008-03-13
BRPI0401842A (pt) 2005-02-09
US7277201B2 (en) 2007-10-02
EP1482722B1 (en) 2008-01-23
JP4327020B2 (ja) 2009-09-09
US20040239962A1 (en) 2004-12-02
CN100480852C (zh) 2009-04-22
DE602004011423T2 (de) 2009-02-05
JP2004357291A (ja) 2004-12-16
EP1482722A3 (en) 2006-04-26

Similar Documents

Publication Publication Date Title
CN100352258C (zh) 产生阈值矩阵的方法和装置
JP3224866B2 (ja) 画像の回転、拡大・縮小およびディジタルハーフトーン・スクリーニングをまとめて行うためのタイル方式の処理方法
CN1221865C (zh) 印刷版成像装置和隔行光栅扫描线法
CN1288503C (zh) 工件构图方法和装置
EP0216931B1 (en) Image rotating system having an arbitrary angle
CN1155936C (zh) 液晶显示器的帧速调制的设备、方法和系统
CN1950191A (zh) 借助“像素偏移”生成分辨率提高的三维对象的方法
EP0681267B1 (en) Image generation architecture employing tri-level fixed interleave processing and distribution buses
JPH0898009A (ja) 画像処理システムおよび画像処理装置並びに画像処理方法
CN1655577A (zh) 产生缩小尺寸的图像的方法和装置
CN1531329A (zh) 图像读取装置
CN1223981C (zh) 用于通过单个抖动显示阵量化色彩图象的方法和装置
CN1530882A (zh) 包括光学定标的图像显示系统和方法
CN110310334B (zh) 生物芯片定位方法、基因测序仪及系统、存储介质
CN1172263C (zh) 在多位成像深度设备上进行图像复制的调频挂网方法
CN1573539A (zh) 用于设计数字变形线条网屏的系统和方法
JPH0722347B2 (ja) モワレ効果のないカラ−再生法
JP2004326076A (ja) パターン描画装置
CN1142461C (zh) 线状丝网印刷的二维调制
CN1959525A (zh) 数码彩扩机高分辨率lcd屏显示曝光处理方法
CN1238764C (zh) 光掩模的制造方法、光掩模、图形转印方法
CN100342643C (zh) 二维锥形滤波器
CN1182439C (zh) 用于阵列式集成电路光刻系统的版图编码方法
JP2018128937A (ja) 画像処理装置、画像処理方法およびプログラム
CN1070055A (zh) 加网分色和制版的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090422

Termination date: 20180527

CF01 Termination of patent right due to non-payment of annual fee