[发明专利]图像处理装置

权利要求书

1.一种为打印设备生成打印数据的方法，所述方法包括：

接收图像的图像数据，所述图像在所述打印设备的单一打印上是不可打印的；

对所述图像执行边缘检测以检测多个边缘；

基于检测到的多个边缘自动地识别横穿所述图像的路径；

基于确定的路径将所述图像分割为两个相邻的子图像；以及

生成第一打印数据和第二打印数据以使所述打印设备打印所述两个相邻的子图像。

2.根据权利要求1所述的方法，其中基于所述检测到的多个边缘来识别横穿所述图像的路径进一步包括：

将所述多个边缘的每个边缘转化为轮廓；

生成所述多个轮廓的图形，其中每个轮廓由所述图形中的节点表示，所述图形在所述节点之间具有多个弧，每个弧表示由该弧连接的两个节点之间的最短距离；

确定所述图形中源节点和目标节点之间的最短路径。

3.根据权利要求2所述的方法，其中生成所述图形进一步包括对于所述图形中的每个节点，标识预定数量的最近的其他节点，并且对于每个标识的其他节点，生成表示所述节点与所述其他节点之间的所述最短距离的弧。

4.根据权利要求2所述的方法，其中，确定所述最短路径包括使用Dijkstra算法确定所述最短路径。

5.根据权利要求1所述的方法，进一步包括：

将接收到的图像数据转换为灰度图像数据；以及

其中，对所述图像执行边缘检测包括对所述灰度图像数据执行边缘检测。

6.根据权利要求1所述的方法，进一步包括：

识别所述图像的具有最高的检测到的边缘密度的区域；以及

其中，对与所述图像的所识别的区域相对应的图像数据执行所述转化、所述生成和所述确定。

7.根据权利要求6所述的方法，其中所述图像的所述区域包括预定的宽度。

8.根据权利要求1所述的方法，其中对所述图像执行边缘检测包括使用Canny边缘检测算法来执行边缘检测。

9.根据权利要求1所述的方法，其中基于所述确定的路径将所述图像分割为两个相邻的子图像进一步包括：基于所述确定的路径构建第一二值掩膜和第二二值掩膜，其中所述第一二值掩膜是所述第二二值掩膜的反转。

10.根据权利要求9所述的方法，其中将所述图像分割为两个相邻的子图像进一步包括将alpha混合应用于所述第一二值掩膜和所述第二二值掩膜的边界区域，所述边界区域对应于所述确定的路径。

11.根据权利要求9所述的方法，其中将所述图像分割为两个相邻的子图像进一步包括将所述图像乘以所述第一二值掩膜以生成第一子图像以及将所述图像乘以所述第二二值掩膜以获得第二子图像。

12.根据权利要求1所述的方法，进一步包括基于所述第一打印数据和所述第二打印数据在所述打印设备上打印所述相应的第一子图像和第二子图像。

13.一种存储有指令的非暂时性计算机可读存储介质，当由一个或多个处理器执行时，该指令使所述一个或多个处理器：

接收图像的图像数据，所述图像在打印设备的单一打印上是不可打印的；

对所述图像执行边缘检测以检测多个边缘；

基于检测到的多个边缘自动地识别横穿所述图像的路径；

基于确定的路径将所述图像分割为两个相邻的子图像；以及

生成第一打印数据和第二打印数据以使所述打印设备打印所述两个相邻的子图像。