CN101542539A - 投射阴影的自动陷印 - Google Patents

Abstract

一种用于自动陷印投射阴影的方法、程序产品和系统。对于毗邻包括投射阴影的原子区域的至少一个分段，以及对于分段的每一侧，确定该侧毗邻的原子区域的第一平面化颜色，以及如果该原子区域包括投射阴影，则另外确定忽略投射阴影颜色的第二平面化颜色。确定来自该侧第一平面化颜色的有效中性密度，如果该侧具有第二平面化颜色，则确定该侧的第二平面化颜色。基于针对各侧的有效中性密度来陷印毗邻于分段的两个原子区域。

Description

投射阴影的自动陷印

技术领域

本公开涉及自动确定印刷陷印(trap)。

背景技术

计算机图形图示通常由各种类型的图元构成。图元的类型包括：光栅化图形、字形(glyph)、矢量笔画、矢量填充、图像蒙版、柔化蒙版(soft mask)以及梯度。图元通常包括定义图元边界的路径。图元可以彼此相互作用(例如，通过遮盖)。由此，除非特别指出，所讨论的任何图示是计算机图形图示。

当印刷图示时，印刷设备可以使用多个印刷单元(例如，多版印刷设备中独立的印刷版)来印刷图示中的颜色。如果没有适当地对准印刷单元，则作为特征的是，在具有不同颜色的图示的相邻部分之间将出现无色缝隙。如果在印刷过程期间，图示正在被印刷至其上的介质出现偏移、随着墨变干而收缩、或者随着应用墨而扩大，则缝隙还可能增大。在印刷过程中间阶段期间(诸如，用于产生印刷版的胶片底片伸长)，不准确性还可以导致缝隙增大。为了降低在被印刷的图示表示中出现缝隙的可能性，通常使用一种称为陷印的处理。陷印包括：在印刷之前创建所谓的陷印：颜色遮盖或者颜色被遮盖(underlap)，有时称作扩展(spread)和抑制(choke)。扩展使得图元更大，从而使得对象边缘印刷在底层对象之上；抑制使得底层对象的被遮盖区域小于前景对象的轮廓。陷印处理通常创建细的区域，该区域遮盖相邻图元对的颜色边界，从而，如果在印刷期间一个图元的颜色相对于另一图元的颜色没有对准，则遮盖在没有印刷颜色的图元之间防止形成缝隙。

用于陷印图示的规则通常依赖于多个因素，包括：正在被陷印图元的颜色和类型。例如，当陷印两个相邻的光栅化图像时，通常调整两个光栅化图像，以便扩展超过元素之间公共边界一个小的量，这导致了“中线陷印”。当陷印两个相邻矢量图元(例如，矢量填充)时，通常将一个图元扩展超过公共边界一个较大的量，这导致将陷印完全定位在公共边界的一侧上。通常，将较亮颜色的图元扩展进入较暗颜色的图元之中。当对于光栅化图像陷印矢量图元时，可以使用中线陷印，从而陷印位置不随着图像像素颜色的改变而改变；或者可以将较亮颜色的元素扩展至其他元素之中。在梯度图元和相邻图元之间的陷印可以逐渐从图元之间边界的一侧移动至另一侧，随着梯度的变化，即所谓的“滑动陷印”。

另一陷印规则需要将较亮颜色扩展进入较深颜色。一种意外情况是不透明点颜色，在此情况下，将较早应用于印刷处理中的任何颜色在不透明点颜色之下扩展。另一种意外情况是浓黑(由其他颜色遮蔽印刷的黑色从而加深了黑色)，通过以下方式而将其陷印：抑制遮蔽的颜色与浓黑的边缘隔开，留出普通黑色的边界并防止该颜色沿黑色边界成为其边缘。通常，陷印所导致的颜色遮盖并不显著，然而，在诸如当陷印两种相邻的浅色点的情况下，陷印可以导致沿边界处出现深色的线。为了减轻这种深色线的视觉影响，可以沿着边缘进行淡化处理。

给定图示所需陷印的程度依赖于介质(例如，当被墨湿润时该介质被扩展多少)、分辨率、校准、以及印刷设备的类型、以及诸如以下事项：如先前所提及的，介质通过印刷设备单元的顺序。

对图示进行手工陷印是一项耗时的处理。然而，可以使用计算机程序来对图示进行自动陷印，自动陷印通常由陷印规则来引导，而所述陷印规则依赖于所涉及图元的类型。在某些情况下，诸如对于包括投射阴影的图示，先前的自动陷印技术产生不期望的结果。投射阴影周围的区域通常被计算为光栅图像，这意味着，通过投射阴影附近的矢量对象在陷印中表现出突然变化，例如，从较深图元的一侧的陷印到与投射阴影相距特定距离的中线陷印。陷印中的突然变化通常在小的矢量文本上是引人注意的，其可以通过中线陷印来去除。

发明内容

通常，在此说明书中描述主题的一个方面可以实现在如下方法中，该方法包括：在图元序列中搜索表示投射阴影的投射阴影成例(idiom)。如果找到投射阴影成例，则利用代理投射阴影元素来替换包括该投射阴影成例的一个或者多个图元。此方面的其他实施方式包括相应的系统、装置以及计算机程序产品。

这些以及其他实施方式可选地包括一个或者多个以下特征。图元的序列是基于标记操作符的序列。包含投射阴影成例的图元包括融合柔化蒙版的矢量填充。包含投射阴影成例的图元包括融合柔化蒙版的光栅图像，其中所述柔化蒙版匹配于光栅图像的高度和宽度。光栅图像具有一个或者多个颜色通道。每个颜色通道对应于颜色通道强度频率的直方图，其中每个颜色通道一致地为零，颜色通道的相应直方图是单峰的，或者对应于直方图的颜色通道是双峰的。投射阴影是可视效果，其包括加深或者着色版本的投射阴影图元，其偏离于投射阴影图元并且部分地被投射阴影图元所遮蔽。图元对应于基于矢量的图示程序中的用户操纵的对象。代理投射阴影元素是表示为投射阴影的路径。

一般而言，在此说明书中描述主题的另一方面可以与如下方法相结合地实现，该方法包括：将图元平面化至原子区域集合中，原子区域之间的边界是路径。将路径划分成为分段。每个分段毗邻(incident)两个原子区域，一侧一个。对于毗邻包括投射阴影的原子区域的至少一个分段：1)对于分段的每一侧，确定该侧毗邻的原子区域的第一平面化颜色，并且，如果该原子区域包括投射阴影，则忽略投射阴影的颜色而进一步确定第二平面化颜色；2)对于每个分段的每一侧，从该侧的第一平面化颜色确定有效中性密度，并且，如果该侧具有第二平面化颜色，则确定该侧的第二平面化颜色；以及3)基于针对各侧的有效中性密度而陷印毗邻于分段的两个原子区域。此方面的其他实施方式包括相应的系统、装置和计算机程序产品。

这些以及其他实施方式可选地包括一个或者多个以下特征：陷印两个原子区域包括：调整原子区域的边界，其中所述原子区域具有较浅的有效中性密度以便遮盖其他原子区域。陷印两个原子区域包括：插入附加的图元，其与具有较深有效中性密度的原子区域部分地遮盖。

可以实现本发明的特定实施方式，以便实现一个或者多个以下优点。可以自动地陷印图示，相对于人工陷印可以节省时间。可以自动标识投射阴影成例。可以以补偿投射阴影呈现的方式来计算有效中性密度。有效中性密度可以或多或少地依赖于陷印的宽度来对投射阴影进行加权。可以陷印使用投射阴影的图示，而不会在小文本中导致扭曲、或者沿着矢量图元和投射阴影之间的边界导致不连续。可以自动陷印使用投射阴影的图示，而不必将其进行人工调整以适于陷印设置。

在下文的附图以及说明书中描述了本发明的一个或者多个实施方式的细节。从说明书、附图以及权利要求书中，本发明的其他特征、方面和优点将变得易见。

附图说明

本专利或者申请文件包括以彩色方式实现的至少一个附图。基于请求并支付必要费用的情况下，将提供具有彩色附图的本专利或者专利申请公开的副本。

图1A至图1E示出了计算机图示的陷印；

图2A至图2D示出了投射阴影的形成；

图3A至图3C示出了针对光栅图像以及柔化蒙版构成投射阴影的颜色通道直方图；

图4示出了用于检测和替换图元序列中的投射阴影成例的示例过程；

图5示出了用于确定光栅图像以及柔化蒙版是否表示投射阴影成例的示例过程；

图6A至图6D示出了将原子区域进行平面化以及在原子区域之间的边界进行分段的示例；

图7A至图7C示出了用于自动陷印投射阴影的示例过程；

图8A至图8B示出了陷印投射阴影时问题的示例；以及

图8C示出了适当陷印的投射阴影。

在不同附图中，相同的参考数字标识相似的元素。

具体实施方式

图1A至图1E示出了计算机图示的陷印。图1A示出了图示的原始呈现，该图示包括黄色区域114上的洋红色的心形112。例如，图示可以在四色偏移平板印刷的印刷设备上印刷，印刷设备具有青、洋红、黄以及黑色的墨。本例中的颜色和印刷技术是用于举例说明的目的。陷印可以等效地应用于其他颜色和墨的类型以及其他印刷技术。

图1B示出了图1A中绘出图示的未陷印理想印刷。心形122以洋红墨印刷，并且区域124以黄色墨印刷。黄色和洋红墨被对准(register)：其完美相邻，没有覆盖也没有缝隙。不幸的是，在现实世界中，颜色经常没有对准。在图1C中示出了如从不重合的印刷单元产生的图示的有缺陷印刷。在图1C中示出了黄色区域144和洋红心形142之间的遮盖区域147，此时是白色缝隙148，透过该缝隙显出了纸张。墨的不重合对于人眼来说是显而易见的，因为在所印刷对象的一侧出现白色细线缝隙(例如，148)，而在另一侧出现加重的双重印刷(例如，147)。

针对印刷单元不重合的一种解决方案是陷印。在图1D中示出了图1A中绘出图示的陷印的理想印刷。作为陷印的结果，背景134的黄色墨散布到心形132的洋红色墨之中，这导致在心形132的周围形成插入的(inset)细的红色(洋红+黄)边界136，并且背景区域134的外观保持不变。红色相对于洋红不是特别显眼，并且页面上的整体形状保持相同。在图1E中示出了图1A所绘出图示的陷印的有缺陷印刷。未对准的情况类似于图1C中所绘。当已经对图示进行陷印时，未对准情况不是太显眼。心形152周围的边界156在各位置变得更粗或者更细，但是不存在细线形的白色缝隙(例如，148)。出于举例说明的目的，对图1D以及图1E中的陷印进行了夸张。

图2A至图2D示出了投射阴影(drop shadow)的形成。在各种实现中，投射阴影是遮蔽图元的较深版本，并且偏离于遮蔽图元(部分地被阻挡)。在图2D中示出了字母“A”202的投射阴影204的示例。投射阴影204可以与图元进行结合(assemble)，其构成在图2B至图2C中绘出的投射阴影成例，并且应用于图2A中绘出的前景元素。

在图2A中绘出的前景图元是矢量图元，其可以由基于矢量的图示程序来创建(诸如，从加利福尼亚州圣何塞的Adobe Systems公司获得的Adobe Illustrator)。前景图元包括圆形211、大的字母“A”212、以及小的文本213。大的字母“A”212应用了投射阴影。

存在从图元构造投射阴影的多种方式。例如，一种方案是，创建具有边界的阴影光栅图像221，所述边界如图2B中的虚线所示。阴影光栅图像221示出了，大的字母“A”212略微偏移，并且着色较深以便模拟实际的真实阴影。阴影光栅图像221不必是黑白的；阴影可以是包括一种以上颜色的任何颜色。阴影光栅图像221的分辨率可以创建为匹配于所期望输出设备的分辨率。

继而，使用柔化蒙版231(具有如虚线指示的边界)来绘制阴影光栅图像221，该阴影光栅图像221可以是位图类型的图像，其值对形状或者透明度的程度进行测量。在各种实现中，柔化蒙版231确定阴影光栅图像221的相应点是否可见，以及(如果存在)阴影光栅图像颜色与位于阴影光栅图像221以下的图元如何融合。例如，柔化蒙版231可以给出阴影光栅图像221的柔和边缘，为图示增加真实感。

在某些实现中，阴影光栅图像的高度或者宽度是否匹配于柔化蒙版，这是非实质性的问题。如果必要，柔化蒙版可以自动延伸并且重新定位，以便在页面中大小、形状和位置上匹配于阴影光栅图像。当与柔化蒙版一起使用阴影光栅图像来构建投射阴影时，标准实践是针对高度和宽度进行匹配。由此，在某些实现中，对投射阴影成例的特征进行标识在于，柔化蒙版的高度和宽度匹配于阴影光栅图像的高度和宽度。

使用柔化蒙版231将前景图元211、212以及213与阴影光栅图像221进行合成，以便生成图2D中所示的期望图示。图2D中示出了在没有陷印以及没有印刷未对准情况下的期望图示理想表示。阴影光栅图像221和柔化蒙版231一起构成了“投射阴影成例”。通常而言，投射阴影成例是柔化蒙版，和关联的图像数据。例如，非零光栅数据以及柔化蒙版是关联的(即，通常通过将版本的实心常数颜色填充或者图元形状进行模糊处理，来创建柔化蒙版，其通常是光栅图像)，并且柔化蒙版形状还与该柔化蒙版正在遮蔽的图元相关联。

构造投射阴影的另一方案(在图2中未示出)是，使用矢量图元来替换阴影光栅图像。填充有期望阴影颜色的矢量图元与柔化蒙版相融合，如前所述。矢量填充以及柔化蒙版的融合也是投射阴影成例。在此还应注意，柔化蒙版形状与柔化蒙版正在遮蔽的图元关联。其他投射阴影成例也是可行的，并且完全落入本发明的精神以内。

图3A至图3C示出了针对光栅图像的示意性颜色通道直方图，其与柔化蒙版一起构成投射阴影成例。直方图示出了，存在投射阴影成例的可标识特征。沿着x轴的栏表示具有各种红色强度的像素数量，其范围从表示没有任何红色像素的零上至某个最大值。y轴表示光栅图像中每个红色强度的像素数。图像3A中的红色直方图310绘出了在光栅图像中红色的单峰分布。类似地，绿色320(如3B)和蓝色330(图3C)直方图分别示出了在光栅图像中的绿色和蓝色的强度分布。绿色直方图320示出了在光栅图像中绿色的双峰分布。而蓝色直方图330示出了在光栅图像中蓝色的一致性零分布，零栏331中具有所有像素，而所有其他栏均为空。从投射阴影成例中光栅图像生成的直方图可以是单峰、双峰或者一致性零。由此，一种检测投射阴影成例的方法在于，确定在推定投射阴影成例中的光栅图像是否具有单峰、双峰或者一致性零的颜色通道直方图。

图4示出了用于检测和替换图元序列中投射阴影成例的过程400。例如可以通过专用于陷印期间处理的软件、硬件或者其组合来检测投射阴影成例的特征(诸如，在图3中所示出的那些)。在某些实现中，基于标记操作符(步骤405)来标识图元序列。标记操作符是页面描述语言(诸如，Adobe可移植文档格式(PDF)语言)的特性。为方便其后阅读文档的其他软件的方便起见，标记操作符将文档中的相关对象集标识为单一单元。出于示出目的，将参考PDF文档来描述概念。然而，其他文档格式也是可行的。

PDF文件中的每个页面可以由一个或者多个内容流来表示。内容流是一种对象，其数据包括描述将被绘制到页面之上的图元的一系列指令。指令表示为PDF对象。可以使用标记操作符将这些低级对象组织在一起从而表示较高级图元。针对图元序列进行搜索以找到表示投射阴影的投射阴影成例(步骤410)。如果找到投射阴影成例(步骤415)，则利用代理投射阴影元素来替换构成投射阴影成例的一个或者多个图元(步骤420)。接着，可以由允许针对投射阴影使用特殊陷印规则的其他软件或者硬件来对代理投射阴影元素进行特殊处理。例如，如果确定与柔化蒙版相关联的阴影光栅图像是投射阴影成例，则可以由代理投射阴影元素来替换阴影光栅图像。

图5示出了用于确定光栅图像以及柔化蒙版是否表示投射阴影成例的示例过程410。根据创建投射阴影的应用程序，投射阴影可以以不同方式来表示。由此，在于此给出的方法以外，存在用于检测投射阴影的其他方式。首先，测试柔化蒙版的高度和宽度是否匹配于光栅图像的高度和宽度(步骤505)。某些计算机图形示出程序(其使用阴影光栅图像生成投射阴影)通常将高度和宽度设置为相匹配。由此，如果高度和宽度不匹配，则光栅图像不是投射阴影成例的部分(步骤555)。否则，将对所述阴影光栅图像的每个颜色通道逐个进行测试(步骤510)。

确定光栅图像的颜色通道是否表示了一致性零(例如，图3C)、单峰(例如，图3A)，或者双峰(例如，图3B)颜色分布(步骤515)。如果颜色通道具有某些其他分布，则光栅图像不是投射阴影成例的部分(步骤555)。一致性零颜色分布意味着，对于光栅图像中的每个像素，该像素的颜色通道强度是零。如果颜色通道表示一致性零分布，则考虑另一颜色通道(步骤545)，实际上在该光栅图像中是否存在另一颜色通道需要测试。否则，如果所有颜色通道均经过测试，则将光栅图像标识为投射阴影成例的部分(步骤550)。不必对于所有颜色通道经过相同的测试集。如图3中所示，任意颜色通道可以经过任意测试：双峰直方图、单峰直方图或者一致性零直方图。

双峰分布具有两个峰。依据惯例，第一峰是位于较低编号栏的峰。确定第一峰是否位于零栏(步骤520)。还确定第二峰是否位于最高的非空栏(步骤525)。由此，在两个峰之间存在非空栏，但是在其他位置处不存在。两个峰之间的非空栏必须是相对空的。更具体地，确定第二峰的栏(即，在光栅图像中有多少像素具有该图像通道的强度值)是否至少是所有其他栏(排除零栏)的总量(步骤530)。如果经过所有这些测试，则考虑另一通道(步骤545)，如前所述。

单峰分布具有一个峰。确定类似于单峰直方图。确定峰是否处于最高的非空栏(步骤535)，并且确定该峰的栏的频率是否满足或者超过所有其他栏(排除零栏)的总量(步骤540)。如果经过上述两个确定，则考虑另一通道(步骤545)，如上所述。

图6A至图6D示出了对原子区域进行平面化以及对原子区域之间的边界进行分段的示例。平面化是考虑到透明度以及其他效果，确定单一不透明图元的过程，该单一不透明图元紧邻原子区域中图元的原始集合(collection)的出现。图6A示出了三角形612层叠或者堆叠在圆形613以及方块611顶部。圆形613也堆叠在方块611之上。原子区域是图元区域的非空交叉。图元的区域由边界来勾画(delineate)。由此，原子区域其自身由边界来勾画，并且在任何原子区域内部，不存在边界。

原子区域表明，该区域之中任何点处的图元堆叠是恒定的。即，在原子区域内存在彼此堆叠平面放置的n个图元，类似于一叠纸张。例如，从原子区域内刺穿堆叠的笔(pencil)将穿过全部n个图元，而在原子区域内，无论笔在何处刺穿堆叠，笔将总是与n个图元以相同顺序穿过。图元可以单独延伸(extend)超过原子区域，并且那些延伸超过原子区域的部分是其他原子区域的部分。换言之，可以将每个图元划分至多个原子区域。图6B示出了针对图6A中所示图元的所有原子区域。线表示原子区域的边界，并且描绘了八个原子区域：621、622、623、624、625、626、627和628。在图6B所示的原子区域623中，例如，仅有两个对象：方块以及三角形。在原子区域623内的任意点处，三角形总是处于方块之上。在原子区域625中，仅存在圆形，并且该圆形填充整个原子区域。

在某些实现中，原子区域的边界是类似于在PDF文件中路径的路径。PDF路径是由直线和三次贝塞尔曲线构成的任意形状，并且其自身相交并具有断开的部分和孔。如图6C中所示，可以将路径分段成为线段(例如，634和635)用于陷印。可以根据输出设备的分辨率以及边界的特征来确定逼近路径所需的线段长短和线段数量。较多的线段导致针对弯曲边界的较高准确度。例如，方块的边界是直的，因而将该边界分段可以导致较短的线段而不是较长的线段(例如，631)。另一方面，圆形的边界是弯曲的。由此，逼近圆形的边界需要较大数量的小线段(例如，由634和635示例的八个线段)。在图6C中对线段634和635进行了夸张，以便示出线段有时候仅能逼近路径。

在某些实现中，分段的程度是依赖于图元的颜色及其曲率和期望输出设备的分辨率。例如，梯度填充的方块将其边界中的路径划分成为多个部分，以便更准确地陷印颜色。在其他实现中，划分不依赖于图元的颜色。

图6D是原子区域的另一图示，其绘出了三个不重叠的矩形。在此图示中，存在对应于矩形内部以及外部的四个原子区域641、642、643以及644。还指示了原子区域边界上的多个路径645、646、647和648。每个路径相邻于两个原子区域。例如，路径646相邻于原子区域641和原子区域643。

图7A至图7C示出了用于自动陷印投射阴影的示例过程700。将图元进行平面化处理成为原子区域的集合，原子区域之间的边界作为路径(步骤705)。在某些实现中，通过在所选择的匹配于期望输出设备分辨率的分辨率中进行光栅化来执行平面化。还可以在光栅化之前以设备分辨率来执行平面化。

为简单示出起见，假定每个边界路径相邻于两个原子区域，并且在两个此类原子区域之间仅存在一个边界边缘。在图7B中，原子区域750、751、752和753被路径760、761、762和763进行划分。原子区域750和753一起形成具有投射阴影的三角形。投射阴影在原子区域751和753中可见，尽管原子区域753表示投射阴影的部分，然而其被遮蔽因而是不可见的。背景域由原子区域752来表示。原子区域750和752相邻于路径760，原子区域751和752相邻于路径762，以及原子区域751和753相邻于路径761。

路径被划分为分段(步骤710)。假定在图元之间仅存在一个可见投射阴影。在图7B中，投射阴影的可见部分由原子区域751表示。每个图元是至少一个原子区域的成员。由此，存在具有投射阴影的原子区域。原子区域以路径来划分边界，如上文所解释。由此，存在相邻于包含投射阴影的原子区域的路径。在图7B中，所述路径是路径761和762。作为原子区域边界的所有路径被划分为分段，如上文所述。在图7B至图7C中，路径762被分段为分段775、776、777和778。由此，存在相邻于具有可见投射阴影的原子区域的分段。在图7C中，由于分段775相邻于原子区域751，因而是此类分段。如上所述，假定所有路径相邻于两个原子区域。所有线段具有两侧。在线段的每一侧都是原子区域。在图7C中，相邻于分段775两侧的是原子区域751和752。由此，分段还相邻于第二原子区域，该第二原子区域可以具有或者不具有可见投射阴影。在图7C中，相邻于分段775的是第二原子区域752，该区域752不具有可见投射阴影。

分段的两侧被赋予平面化的颜色，该颜色对应于相邻原子区域(步骤715)。参考图6A至图6C的所述进行平面化。在对原子区域进行平面化之后，相邻于分段的两个平面化的原子区域的表示颜色与分段相关联。因为假定分段相对较小(如参考图6C中所述)，因而如何确定表示颜色并不重要，只要该颜色是基于靠近分段的原子区域的部分即可。例如，可以将最靠近分段中点的原子区域的输出设备分辨率像素的颜色用作该原子区域的表示颜色。备选的是，可以对靠近分段的多个像素的颜色求平均值，以便确定原子区域的表示颜色。在图7C中，假定由原子区域750、753表示的三角形是黄色，则由原子区域751表示的投射阴影可见部分是紫红色，并且由原子区域752表示的区域是灰褐色的。对于每一侧，如果相邻原子区域包括可见投射阴影，则分段的侧与两种颜色相关联：相邻原子区域的表示颜色，以及重新计算忽略投射阴影的相邻原子区域表示颜色。由此，因为分段775的一侧相邻于包含可见投射阴影的原子区域(即，原子区域751)，该侧与紫红色和灰褐色相关联。否则，如果相邻侧的原子区域不包含投射阴影，则该分段侧仅与一个颜色相关联，即原子区域的表示颜色。由此，分段775的另一侧(相邻于原子区域752，其不包含可见投射阴影)仅与紫红色相关联。

基于赋予的平面化颜色来针对分段的每侧计算有效中性密度(步骤720)。有效中性密度是应用于印刷设备的减色空间中的颜色深度的测量。黑色具有高中性密度(例如，1.7)，并且黄色具有低中性密度(例如，0.15)。两个相邻图元的有效中性密度可以进行比较，以便相对于颜色边界的位置来定位陷印。如果该侧具有平面化的颜色(例如，该侧的原子区域包含投射阴影)，则可以将有效中性密度计算为平面化颜色中性密度的加权结合。

一种加权组合是简单平均。由此，总效果是，投射阴影对于有效中性密度仅具有一半的贡献。由此，由于分段775的一侧与两种颜色(紫红色和灰褐色)相关联，则对于该侧的有效中性密度是紫红色和灰褐色的中性密度的平均值。否则，如果该侧仅具有一个平面化的颜色(即，一侧的原子区域不包含投射阴影)，则有效中性密度仅是平面化颜色的有效中性密度。由此，分段775另一侧的有效中性密度(其仅与紫红色相关联)是紫红色的中性密度。

对于简单地将两个中性密度进行平均，一个备选是，对中性密度之一有所偏好的加权函数。例如，包装和凸版印刷印刷机可以使用较宽的陷印，由此他们可以通过向中性密度加权忽略投射阴影的平均而实现更为理想的结果。通过向中性强度加权包括投射阴影的平均，使用较窄陷印的印刷机可以实现更为理想的结果。

基于各侧的有效中性密度来陷印相邻分段的两个原子区域(步骤725)。在某些实现中，具有较低有效中性密度的原子区域的边界延伸超过具有较高有效中性密度的原子区域的边界，以便提供较小程度的覆盖。在图7C中，在此类实现中，假定紫红色的中性强度小于灰褐色的中性强度，则原子区域752将延伸超过分段775进入原子区域751。在其他实现中，在具有较高中性密度的原子区域上添加小的图元，其具有与具有较低中性密度的原子区域相同的颜色，以便实现相同的覆盖效果。

在某些实现中，没有将图元平面化至原子区域之中。这些实现直接使用图元的路径。将图元的路径进行分段，如上文所述的实现那样。在后续步骤中，从分段附近的图元融合颜色，而不是对分段赋予平面化原子区域颜色。可以执行融合以便逼近平面化颜色，而不必对整个图像进行平面化。

图8A至图8B示出了陷印投射阴影时的问题示例。如上文图2的讨论所述，典型的投射阴影成例使用应用于阴影光栅图像或者矢量图元的柔化蒙版。然而，其他用于投射阴影的成例也是可行的。图2中的柔化蒙版轮廓231延伸超过投射阴影。柔化蒙版自身是一种表示形状或者不透明度的光栅位图，由此，柔化蒙版轮廓以内的整个区域绘制为光栅图像。由此，陷印规则将柔化蒙版轮廓内的整个区域作为光栅图像处理。针对光栅图像优化的陷印规则不同于针对矢量图元优化的陷印规则。由此，如图8A中所示，从陷印投射阴影成例导致的陷印规则不匹配可以导致在跨越柔化蒙版轮廓处出现令人不满的伪像。例如，圆形811跨过柔化蒙版轮廓具有不连续性，并且小的文本812在柔化蒙版轮廓内部被擦除。

利用代理投射阴影元素替换投射阴影成例，其将矢量陷印规则用于投射阴影边界之内的图元。如图8B中所示，圆形821不再具有不连续性，并且小文本822得以保留。不幸的是，矢量陷印规则导致具有投射阴影的文本扭曲823。如果文本相对于浅色背景是中等着色的，则投射阴影将导致文本中部分被深色包围，并且其余部分被浅色包围。矢量陷印规则规定：较浅色墨将扩展到较深色墨之中。由此，在文本中每个字符边界周围，有时背景的墨将扩展进入字符，并且有时字符的墨将扩展进入投射阴影。其效果在于，陷印导致字符的边界表现出被移入或者移出。该方案在于，对投射阴影的颜色给出较低权重。对投射阴影的颜色给出较低权重使得字符的墨不太可能扩展进入投射阴影，这使得在每个字符周围陷印更多的一致性。这就是在步骤720中为何有效中性密度使用具有以及不具有投射阴影的平面化颜色的中性密度加权的组合。通过使用代理投射阴影元素以及有效中性密度，来消除图8A和图8B中的问题，结果如图8C所示。

本说明书中描述的主题和功能性操作的实施方式可以在数字电子电路中实现，或者在计算机软件、固件或硬件中实现，该计算机软件、固件或硬件包括本说明书中公开的结构及其等同结构、或是它们的一个或多个的组合。本发明的实施方式可以实现为一个或多个计算机程序产品，也即，在计算机可读介质上编码的、以便由数据处理装置执行或控制数据处理装置操作的一个或多个计算机程序指令模块。计算机可读介质可以是机器可读的存储设备、机器可读的存储衬底、存储设备、实现计算机可读的传播信号的组合、或者它们中的一个或多个的结合。术语“数据处理装置”包括用于处理数据的所有装置、设备和机器，例如包括可编程处理器、计算机，或者多个处理器或计算机。除了硬件之外，该装置可以包括为考虑中的计算机程序创建执行环境的代码，例如，构成处理器固件、协议栈、数据库管理系统、操作系统、跨平台运行时环境，或者它们中一个或多个的结合的代码。传播信号是人工产生的信号，例如，机器产生的电信号、光信号或者电磁信号，生成该信号以对信息进行编码，以便传输到适当的接收器装置。

计算机程序(也公知为程序、软件、软件应用、脚本或代码)可以由任意形式的编程语言编写，包括编译语言或解释语言，说明性语言或过程语言，并且该计算机程序可以任意形式部署，包括部署为单独的程序或模块、组件、子例程，或者适于在计算环境中使用的其他单元。计算机程序无需对应于文件系统中的文件。程序可以存储在保存其他程序或数据(例如，存储在标记语言文档中的一个或多个脚本)的文件的一部分中、可以存储在专门用于考虑中的程序的单个文件中，或者存储在多个协同文件中(例如，存储一个或多个模块、子程序，或代码部分的文件)。可以将计算机程序部署为在一个计算机上执行，或者将其部署为在位于一个地点的多个计算机上执行或跨过多个地点分布且通过通信网络互连的多个计算机上执行。

本说明书中描述的处理和逻辑流程可以由执行一个或多个计算机程序的一个或多个可编程处理器执行，用于通过对输入数据进行操作以及产生输出来执行功能。该处理和逻辑流程还可以由例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)的专用逻辑电路执行，并且也可以将装置实现为所述专用逻辑电路。

适于计算机程序执行的处理器例如包括通用和专用处理器两者、以及任意类型的数字计算机的任意一个或多个处理器。通常，处理器将从只读存储器或随机访问存储器或两者处接收指令和数据。计算机的基本元件是用于执行指令的处理器以及用于存储指令和数据的一个或多个存储器设备。通常，计算机还将包括用于存储数据的一个或多个海量存储设备，或被操作性地耦合为从所述用于存储数据的一个或多个海量存储设备接收数据、向其传送数据、或者进行两者，该海量存储设备例如磁盘、磁光盘、或光盘。然而，计算机不必一定具有这样的设备。而且，计算机可以嵌入在其他设备中，例如移动电话、个人数字助理(PDA)、移动音频或视频播放器、全球定位系统(GPS)接收器、或者便携式存储设备(例如，通用串行总线(USB)闪存驱动)，这仅是几例。适于存储计算机程序指令和数据的计算机可读介质包括所有形式的非易失性存储器、介质和存储设备，例如包括：半导体存储设备，如EPROM、EEPROM和闪存设备；磁盘，如内部硬盘或可移动硬盘；磁光盘；以及CD-ROM和DVD-ROM盘。处理器和存储器可以由专用逻辑电路补充或是包括在专用逻辑电路中。

为了提供与用户的交互，本发明的实施方式可以在具有用于向用户显示信息的显示设备以及用户可以通过其向计算机提供输入的键盘和指点设备的计算机上实现，其中显示设备例如CRT(阴极射线管)或者LCD(液晶显示器)监视器，指点设备例如鼠标或者轨迹球。也可以使用其他类型的设备来提供与用户的交互；例如，提供给用户的反馈可以是任何形式的感观反馈，例如视觉反馈、声觉反馈、或者触觉反馈；并且可以接收来自用户的任意形式的输入，包括声音、语音或触觉输入。

借助于示例，实现页面描述语言(诸如，语言)解译器的印刷设备包括：微处理器，用于执行存储在印刷机随机访问存储器(RAM)以及印刷机只读存储器(ROM)上的程序指令(包括字体指令)，并且用于控制印刷机标记引擎。RAM可选地配备有海量存储设备(诸如，硬盘)。计算机的重要元素在于处理器，用于执行指令和存储器。计算机通常还从存储介质(诸如，内部盘或者可移除盘)接收程序和数据。在传统台式机或者工作站计算机以及适用于执行实现在此所述方法的计算机程序的其他计算机上，也可以找到这些元素，并与任何数字印刷引擎或者标记引擎、显示器、或者能够在纸张、胶片、显示屏或者其他输出介质上产生颜色或者灰度级像素的其他光栅输出设备相结合使用。

尽管本说明书包含多种特定细节，但是不应将其理解为是对本发明的范围或者所要求保护内容的限制，而应当理解为是本发明具体实施方式的特定特征的描述。本说明书中描述的在各个实施方式的上下文中的某些特征也可以在单个实施方式中结合实现。相反，在单个实施方式上下文中描述的各种特征也可以分别实现在多个实施方式中或者任意适当的子组合中。而且，尽管上文可能将特征描述为在特定的组合中操作，甚至初始也是这样要求保护的，但是来自所要求保护的组合的一个或多个特征在一些情况下可以从该组合中去除，并且所要求保护的组合可以针对子组合或组合的变形。

类似地，尽管在附图中以特定的顺序描述操作，但是不应将其理解为要求按照所示的特定顺序或是串行顺序来执行这些操作，或是要求执行全部所示的操作以得到期望的结果。在特定环境中，多任务和并行处理可能是有利的。而且，在上述实施方式中多个系统组件的分离不应被理解为在所有实施方式中需要这些操作，应当将其理解为所描述的程序组件和系统通常可以在单个软件产品中集成在一起，或是被打包到多个软件产品中。

由此，已经描述了本发明的特定实施方式。其他实施方式也落入下文权利要求书的范围之中。例如，可以以不同的执行在权利要求书中所阐明的动作，并且仍然实现期望的结果。

Claims (23)

1.一种计算机实现的方法，包括：

在图元序列中搜索表示投射阴影的投射阴影成例；以及

如果找到所述投射阴影成例，则利用代理投射阴影元素来替换包括所述投射阴影成例的一个或者多个图元。

2.根据权利要求1所述的方法，其中：

所述图元序列是基于标记操作符的序列。

3.根据权利要求1所述的方法，其中：

包括所述投射阴影成例的所述图元包括：融合柔化蒙版的矢量填充。

4.根据权利要求1所述的方法，其中：

包括所述投射阴影成例的所述图元包括：匹配于所述光栅图像的高度和宽度、融合柔化蒙版的所述光栅图像。

5.根据权利要求4所述的方法，其中：

所述光栅图像具有一个或者多个颜色通道，每个颜色通道对应于颜色通道强度频率的直方图，其中每个颜色通道为一致性零，所述颜色通道的相应直方图是单峰的，或者所述颜色通道的相应直方图是双峰的。

6.根据权利要求1所述的方法，其中：

所述投射阴影是包括遮蔽图元的暗化或者着色版本的可视效果，所述投射阴影偏离于所述遮蔽图元并且部分地被所述遮蔽图元所遮挡。

7.根据权利要求1所述的方法，其中：

所述图元对应于基于矢量示出程序中的用户可操纵对象。

8.根据权利要求1所述的方法，其中：

所述代理投射阴影元素是表示为投射阴影的路径。

9.一种计算机实现的方法，包括：

将图元进行平面化处理到原子区域的集合中，原子区域之间的边界作为路径；

将所述路径划分为分段，每个分段毗邻两个原子区域，每侧一个原子区域；以及

对于毗邻包括投射阴影的原子区域的至少一个分段：

对于所述分段的每一侧，确定该侧毗邻的原子区域的第一平面化颜色，以及如果所述原子区域包括投射阴影，则另外确定忽略所述投射阴影颜色的第二平面化颜色；

对于每个分段的每一侧，从该侧的第一平面化颜色确定有效中性密度，以及如果该侧具有第二平面化颜色，则确定该侧的第二平面化颜色；以及

基于针对各侧的所述有效中性密度来陷印毗邻于所述分段的所述两个原子区域。

10.根据权利要求9所述的方法，其中：

陷印所述两个原子区域包括：调整具有较浅有效中性密度的所述原子区域的边界，以便覆盖所述另一原子区域。

11.根据权利要求9所述的方法，其中：

陷印所述两个原子区域包括：插入附加图元，所述附加图元部分地覆盖具有较深有效中性密度的原子区域。

12.一种在计算机可读介质中编码的计算机程序产品，可操作以使得数据处理设备执行以下操作，包括：

在图元序列中搜索表示投射阴影的投射阴影成例；以及

如果找到所述投射阴影成例，则利用代理投射阴影元素来替换包括所述投射阴影成例的一个或者多个图元。

13.根据权利要求12所述的程序产品，其中：

所述图元序列是基于标记操作符的序列。

14.根据权利要求12所述的程序产品，其中：

包括所述投射阴影成例的所述图元包括：融合柔化蒙版的矢量填充。

15.根据权利要求12所述的程序产品，其中：

包括所述投射阴影成例的所述图元包括：匹配于光栅图像的高度和宽度、融合柔化蒙版的所述光栅图像。

16.根据权利要求15所述的程序产品，其中：

所述光栅图像具有一个或者多个颜色通道，每个颜色通道对应于颜色通道强度频率的直方图，其中每个颜色通道为一致性零，所述颜色通道的相应直方图是单峰的，或者所述颜色通道的相应直方图是双峰的。

17.根据权利要求12所述的程序产品，其中：

所述投射阴影是包括遮蔽图元的暗化或者着色版本的可视效果，所述投射阴影偏离于所述遮蔽图元并且部分地被所述遮蔽图元所遮挡。

18.根据权利要求12所述的程序产品，其中：

所述图元对应于基于矢量示出程序中的用户可操纵对象。

19.根据权利要求12所述的程序产品，其中：

所述代理投射阴影元素是表示为投射阴影的路径。

20.一种在计算机可读介质中编码的计算机程序产品，可操作以使得数据处理设备执行以下操作，包括：

将图元进行平面化处理到原子区域的集合中，原子区域之间的边界作为路径；

将所述路径划分为分段，每个分段毗邻两个原子区域，每侧一个原子区域；以及

对于毗邻包括投射阴影的原子区域的至少一个分段：

对于所述分段的每一侧，确定该侧毗邻的原子区域的第一平面化颜色，以及如果所述原子区域包括投射阴影，则另外确定忽略所述投射阴影颜色的第二平面化颜色；

对于每个分段的每一侧，从该侧的第一平面化颜色确定有效中性密度，以及如果该侧具有第二平面化颜色，则确定该侧的第二平面化颜色；以及

基于针对各侧的所述有效中性密度来陷印毗邻于所述分段的所述两个原子区域。

21.根据权利要求20所述的程序产品，其中：

陷印所述两个原子区域包括：调整具有较浅有效中性密度的所述原子区域的边界，以便覆盖所述另一原子区域。

22.根据权利要求20所述的程序产品，其中：

陷印所述两个原子区域包括：插入附加图元，所述附加图元部分地覆盖具有较深有效中性密度的原子区域。

23.一种系统，包括：

搜索装置，用于在图元序列中搜索表示投射阴影的投射阴影成例；以及

替换装置，用于如果找到所述投射阴影成例，则利用代理投射阴影元素来替换包括所述投射阴影成例的一个或者多个图元。

Images