[发明专利]图像合成装置

权利要求书

1.一种图像处理装置，其特征在于，所述图像处理装置包括：

分析器(4)，所述分析器(4)能够由图像数据计算相关联的切割数据和差异数据，所述切割数据包括图像的坐标并且指定所述图像中的一对平行路径，并且所述差异数据表示所述图像数据沿各对平行路径的属性之间的差异，

选择器(6)，所述选择器(6)接收切割数据和来自工作节点的输入数据，并且配置为根据选择规则从所述工作节点获得所谓的后继节点数据，节点的数据包括切割数据、成本数据和位置数据，

汇编器(8)，所述汇编器(8)接收来自工作节点的输入数据和来自前趋节点的数据，并且能够根据所述工作节点中的至少一些工作节点上的成本数据、所述前趋节点的成本数据以及与所述工作节点的切割数据相关联的差异数据来计算已更新的节点数据，

驱动器(11)，所述驱动器(11)配置为：

使用输入图像的图像数据来调用所述分析器(4)，

使用输入节点作为所述工作节点并且使用由所述分析器(4)所计算出的切割数据，来调用所述选择器(6)，

使用由所述选择器(6)所确定出的所述后继节点中的至少一些后继节点作为工作节点并且使用所述输入节点作为前趋节点，来调用所述汇编器(8)，以及

通过使用已更新节点中的一个已更新节点作为用于所述选择器(6)的工作节点、使用由所述调用所产生的后继节点作为工作节点并且使用所述已更新节点作为对于所述汇编器(8)的前趋节点，来反复地调用所述选择器(6)和所述汇编器(8)，直到与已更新节点的切割数据和位置数据有关的条件满足为止。

2.根据权利要求1所述的装置，其中，所述节点数据还包括前趋数据，并且，所述汇编器(8)被设置成：当给定工作节点的成本数据限定了比由所述前趋节点的成本数据所限定的值加上由与所述给定工作节点和所述前趋节点相关联的差异数据所限定的值之和更大的值时，更新所述给定工作节点的成本数据。

3.根据权利要求2所述的装置，其中，基于来自所述选择器和所述汇编器的反复调用，所使用的所述已更新节点是具有指定最低成本的成本数据的节点。

4.根据权利要求3所述的装置，其中，所述选择规则包括选择一后继节点，所选择的后继节点的切割数据指定与由所述工作节点的切割数据所指定的路径成为一对的路径，并且，所选择的后继节点的位置数据与所述工作节点的位置数据相同。

5.根据权利要求4所述的装置，其中，所述选择规则还包括选择至少一个后继节点，所述至少一个后继节点的切割数据从由所述工作节点的切割数据所指定的所述路径的前路径的集合中指定一路径。

6.根据权利要求4或5所述的装置，其中，所述选择规则排除选择包括与所述图像的一部分相关联的切割数据的后继节点，所述图像在这些节点的各自的位置数据指示所选定的阈值以下的位置差异时已经是与由所述给定工作节点的前趋数据直接或间接所指定的节点的切割数据相关联的。

7.根据权利要求6所述的装置，其中，为了应用所述选择规则，所述汇编器(8)根据所述位置数据和切割数据以及与给定工作节点相关联的前趋数据维护一表，该表包含针对所述图像的列的出现数据。

8.根据前述权利要求中的任一项所述的装置，其中，所述切割数据是与所述图像中的两个非平行方向中的一个方向相关联的，并且，所述驱动器(11)设置为：首先使用与所述两个方向中的第一方向相关联的切割数据来操作，直到所述与已更新节点的切割数据和位置数据有关的条件满足为止，然后使用与所述两个方向中的第二方向相关联的切割数据来操作，直到与已更新节点的切割数据和位置数据有关的第二条件满足为止。

9.根据权利要求8所述的装置，其中，所述驱动器(11)在所述与已更新节点的切割数据和位置数据有关的条件满足之后调用所述汇编器(8)，以对与所述第二方向相关联的切割数据应用转换，所述与所述第二方向相关联的切割数据是从与最后更新节点和由所述最后更新节点的前趋数据所指定的节点相关联的切割数据中提取的。

10.一种图像处理方法，包括：对于输入图像而言：

a.计算切割数据和相关联的差异数据，所述切割数据包括关于图像的坐标并且指定所述图像中的一对平行路径，并且所述差异数据表示所述图像数据沿各对平行路径的属性之间的差异，

b.基于选择规则，从输入节点的数据和从步骤a产生的切割数据中为所谓后继节点选择数据，节点的数据包括切割数据、成本数据和位置数据，

c.根据所述后继节点中的至少一些后继节点的成本数据、所述输入节点的成本数据和与所述后继节点的切割数据相关联的差异数据，由步骤b中的所述后继节点数据和来自所述输入节点的数据更新后继节点数据，

d.使用已更新节点中的一个已更新节点作为针对步骤b的输入并且使用产生的后继节点和所述已更新节点作为针对步骤c的输入，来重复步骤b和步骤c，直到与已更新节点的切割数据和位置数据有关的条件满足为止。