[发明专利]陷印方法和装置

权利要求书

1.一种陷印方法，其特征在于，包括：

将PDF文件中的位图矢量化以获得关于路径的描述；

将所述路径与所述PDF文件中的其他图元求交；

对所述求交结果进行陷印处理。

2.根据权利要求1所述的方法，其特征在于，将PDF文件中的位图矢量化以获得关于路径的描述包括：

检测到所述位图的各个非镂空区域的外缘边界像素；

确定各个所述非镂空区域的外缘边界像素构成的多边形的轮廓；

将每个所述非镂空区域的轮廓分别描述为所述路径中的一个外边界；

将确定了所述外边界的非镂空区域标记为已搜索。

3.根据权利要求2所述的方法，其特征在于，检测到所述位图的各个非镂空区域的外缘边界像素包括：

对当前的所述非镂空区域逐行查找未搜索的非镂空像素；

以当前查找到的所述未搜索的非镂空像素为当前非镂空区域的外缘边界像素的起点，跟踪所述外缘边界像素；

当判断跟踪到的当前像素为非镂空，且其四邻域中至少存在一个镂空的像素，则确定所述当前像素为所述非镂空区域的外缘边界像素。

4.根据权利要求1所述的方法，其特征在于，将PDF文件中的位图矢量化以获得关于路径的描述包括：

检测到所述位图的各个镂空区域的外缘边界像素；

确定各个所述镂空区域的外缘边界像素构成的多边形的轮廓；

将每个所述镂空区域的轮廓分别描述为所述路径中的一个内边界；

将确定了所述内边界的镂空区域标记为已搜索。

5.根据权利要求4所述的方法，其特征在于，检测到所述位图的各个镂空区域的外缘边界像素包括：

对当前的所述镂空区域逐行查找未搜索的镂空像素；

以当前查找到的所述未搜索的镂空像素为当前镂空区域的外缘边界像素的起点，跟踪所述外缘边界像素；

当判断跟踪到的当前像素为镂空，且其四邻域中至少存在一个非镂空的像素，则确定所述当前像素为所述镂空区域的外缘边界像素。

6.根据权利要求3或5所述的方法，其特征在于，跟踪所述外缘边界像素包括：

A)从所述起点开始，初始的搜索方向为左下；

B)判断当前搜索方向的像素是否为外缘边界像素，如果不是外缘边界像素，则搜索方向为每次逆时针旋转45度后判断当前搜索方向的像素是否为外缘边界像素，直到当前搜索方向的像素是外缘边界像素；

C)如果是外缘边界像素，判断当前所找到的外缘边界像素是否为第二次是所述起点，如果是，则结束跟踪，否则在当前搜索方向上顺时针转90度后，回到步骤B。

7.根据权利要求6所述的方法，其特征在于，分别确定各个所述镂空区域和各个所述非镂空区域的外缘边界像素构成的多边形的轮廓包括：

根据跟踪到所述外缘边界像素的顺序，创建所述外缘边界像素的链表；

逐个提取所述链表中每一像素在所述搜索方向的右侧边标记为所述轮廓，包括：第一次取当前像素的从上一像素到当前像素的搜索方向上的右侧边；第二次取当前像素的从当前像素到上一像素的搜索方向上的右侧边，其中，两次取的右侧边允许是同一条边，并且如果当前像素的前一个像素和后一个像素是同一个像素，则将当前像素的轮廓按照逆时针的方向补齐。

8.根据权利要求1所述的方法，其特征在于，将所述路径与所述PDF文件中的其他图元求交包括：

对于Image Mask类型的所述位图，按照图形转化后进行求交；

对于Type3和Type4类型的所述位图，按照裁剪过后的普通图像转化后进行求交。

9.一种陷印装置，其特征在于，包括：

矢量化模块，用于将PDF文件中的位图矢量化以获得关于路径的描述；

求交模块，用于将所述路径与所述PDF文件中的其他图元求交；

陷印模块，用于对所述求交结果进行陷印处理。

10.根据权利要求9所述的装置，其特征在于，所述矢量化模块包括：

第一检测模块，用于检测到所述位图的各个非镂空区域的外缘边界像素；

第一轮廓模块，用于确定各个所述非镂空区域的外缘边界像素构成的多边形的轮廓；

外边界模块，用于将每个所述非镂空区域的轮廓分别描述为所述路径中的一个外边界；

第一标记模块，用于将确定了所述外边界的非镂空区域标记为已搜索；

第二检测模块，用于检测到所述位图的各个镂空区域的外缘边界像素；

第二轮廓模块，用于确定各个所述镂空区域的外缘边界像素构成的多边形的轮廓；

内边界模块，用于将每个所述镂空区域的轮廓分别描述为所述路径中的一个内边界；

第二标记模块，用于将确定了所述内边界的镂空区域标记为已搜索。