[发明专利]一种对渐变图元对象进行陷印处理的方法及装置

说明书

技术领域

本发明涉及图像处理技术，尤其涉及一种对渐变图元对象进行陷印处理的方法及装置。

背景技术

陷印技术(Trapping)，又叫补露白，是指将某种颜色进行扩展或收缩，使两种颜色产生轻微的重叠以补偿印刷时的套印不准。一般情况下，页面图元对象与渐变图元对象相交得到一条相交路径，此时，需要在该相交路径上进行渐变图元对象的陷印处理渐变对象的陷印处理。渐变图元对象与普通的图元对象(如图像、文字等)不同，渐变图元对象是一种由函数来表达颜色变化的页面图元对象，该对象上的每个点的颜色都是通过函数计算得到，因此，对该渐变图元对象进行陷印处理之后，输出的陷印效果为随着色调的分布而连续变化，对于不符合陷印生成规则的颜色区域予以跳过。

在PDF(Portable Document Format，可移植文档格式)标准中定义了7种渐变图元对象，其中渐变类型4和渐变类型5的渐变图元对象是比较特殊的两种；渐变类型4对应的渐变图元对象是利用三角形网格来表达颜色分布的渐变类型，渐变类型5对应的渐变图元对象是利用四边形网格表达颜色分布的渐变类型，由于任意四边形都可以划分为两个三角形，因此，可以将渐变类型4与渐变类型5作为一种渐变类型(后续称该种渐变类型为渐变类型4/5)。渐变类型4/5可以用来表达比较复杂的、具有三维效果的颜色变化，在渐变类型4/5的原始表达中，只提供了三角形网格的各个顶点的颜色值，再利用Gouraud渲染法计算出该三角形网格中的点的颜色值，这种计算各点的颜色值的方式开销较大。

目前，对渐变类型4/5的渐变图元对象进行陷印处理的方式为：确定出渐变图元对象与其他图元对象相交所得到的相交路径，对该相交路径进行采样得到多个路径点，确定出该多个路径点的颜色值的平均值，并将该平均值作为填充陷印区间的颜色值，并且对该相交路径只生成一个陷印区间，从而使得输出的陷印效果呈现为大色块。采用现有的陷印方式对渐变图元对象进行陷印处理的准确性较低，得到的陷印效果不能很好地吻合渐变的颜色变化。

发明内容

本发明实施例提供一种对渐变图元对象进行陷印处理的方法及装置，以解决现有技术中对渐变图元对象进行陷印处理的准确性较差的问题。

一种对渐变图元对象进行陷印处理的方法，包括：

将渐变图元对象与其他图元对象相交形成的相交路径划分为多条折线段；

为所述渐变图元对象生成三角形网格，确定出所述多条折线段与所述三角形网格的交点并保存；

针对每一条折线段，确定出该折线段的扫描步长，并以该扫描步长沿着该折线段路径进行扫描得到多个扫描段；根据所述交点确定出各扫描段的颜色值，并确定出所有相邻扫描段的颜色梯度值；根据各颜色梯度值确定出所述折线段的陷印区间；

对所述陷印区间填充颜色并输出陷印效果。

一种对渐变图元对象进行陷印处理的装置，包括：

折线段确定单元，用于将渐变图元对象与其他图元对象相交形成的相交路径划分为多条折线段；

交点获取单元，用于为所述渐变图元对象生成三角形网格，确定出所述多条折线段与所述三角形网格的交点并保存；

陷印处理单元，用于针对每一条折线段，确定出该折线段的扫描步长，并以该扫描步长沿着该折线段路径进行扫描得到多个扫描段；根据所述交点确定出各扫描点的颜色值，并确定出所有相邻扫描段的颜色梯度值；根据各颜色梯度值确定出所述折线段的陷印区间；

陷印效果输出单元，用于对所述陷印区间填充颜色并输出陷印效果。

本发明实施例中，将相交路径划分成多条折线段，再针对每一条折线段进行陷印处理，从而从整体上提高了对渐变图元对象进行陷印处理的准确性；并且，针对每一条折线段，确定出该折线段的扫描步长，并以该扫描步长对该折线段进行扫描得到多个扫描段，并根据所有相邻扫描段的颜色梯度值确定出该折线段的陷印区间，从而更进一步的提高了对渐变图元对象进行陷印处理的准确性，提高了陷印效果与渐变图元对象的渐变颜色的吻合度。

附图说明

图1为本发明实施例中对渐变图元对象进行陷印处理的方法流程图；

图2为本发明实施例中为渐变类型4/5的渐变图元对象生成的三角形网格示意图；

图3为本发明实施例中渐变图元对象的相交路径与三角形网格求交的示意图；

图4a、4b、4c、4d为本发明实施例中确定出相交路径与三角形网格的交点的示意图；

图5a、5b为本发明实施例中确定出折线段的扫描步长的示意图；