[发明专利]基于颜色和颜色差异的对图像的分割

权利要求书

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

接收输入图像；

使用计算机，基于颜色将所述输入图像划分为多个图像区域，其中划分包括：

将颜色差异值分配到所述输入图像内的多个位置中的每个位置，其中被分配到特定位置的特定颜色差异值是部分地基于所述输入图像被确定的，并且该特定颜色差异值指示所述特定位置的颜色与和所述特定位置相邻的其它位置的颜色之间的差异程度；

将所述多个位置中的每个位置分配到所述多个图像区域中的图像区域，其中所述分配根据特定的次序来发生，其中所述特定的次序至少部分地基于与所述多个位置相关联的颜色差异值；

部分地基于特定位置的颜色来选择用于分配到所述特定位置的图像区域，其中所述特定位置的颜色是至少部分地基于所述输入图像来确定的；

使用基于所述划分确定的信息来确定关于所述输入图像中的项目的信息；

其中所述方法是使用一个或多个计算设备执行的。

2.如权利要求1所述的计算机实现的方法，还包括：

确定哪些区域被分配到与所述多个位置中的某一位置邻接的位置；

部分地基于所述确定，将所述某一位置分配到所述多个图像区域中的某一图像区域。

3.如权利要求2所述的计算机实现的方法，其中确定哪些区域被分配到与所述多个位置中的某一位置邻接的位置包括：确定没有区域与和所述某一位置邻接的位置相关联。

4.如权利要求1所述的计算机实现的方法，还包括：

确定与某一位置邻接的第一位置被分配到第一区域、并且与所述某一位置邻接的第二位置被分配到不同于所述第一区域的第二区域；

基于所述特定位置的颜色更相似于代表所述第一区域和所述第二区域的选中区域的颜色而不是代表所述第一区域和所述第二区域中的未选中区域的颜色的确定，将所述特定位置分配到所述选中区域。

5.如权利要求1所述的计算机实现的方法，还包括：

确定某一邻接位置是与所述某一位置邻接的多个位置中已被分配了区域的唯一位置；

响应于该确定，将所述某一位置分配到被分配给所述某一邻接位置的区域。

6.如权利要求1所述的计算机实现的方法，还包括：

确定与某一位置邻接的第一位置被分配到第一区域、并且与某一位置邻接的第二位置被分配到不同于所述第一位置的第二区域；

确定是否合并所述第一区域和所述第二区域，其中确定是否合并所述第一区域和所述第二区域包括：将代表所述第一区域的颜色与代表所述第二区域的颜色进行比较。

7.如权利要求1所述的计算机实现的方法，其中所述输入图像是装饰有标记的可定制产品的数字图像照片。

8.如权利要求1所述的计算机实现的方法，还包括：

在多个单独的数据结构中存储描述了所述多个图像区域的信息，其中该多个数据结构包括第一数据结构，该第一数据结构标识了所述多个图像区域中的每个图像区域的以下各项：

（a）标识了代表所述图像区域的颜色的代表颜色值；

（b）所述图像区域的尺寸；以及

（c）被分配到所述图像区域的单个位置。

9.如权利要求8所述的计算机实现的方法，其中所述多个独立的数据结构包括第二数据结构，该第二数据结构包括多个条目，其中所述多个条目中的每个条目代表所述多个位置的单个相应位置、并且标识了以下两项中的任一项：

与所述相应位置有关的相应下一位置，其中与所述相应位置有关的所述响应下一位置不同于所述相应位置的位置，并且被分配到与所述相应位置相同的图像区域；或者

指示不存在与所述相应位置有关的下一位置的值。

10.如权利要求1所述的计算机实现的方法，还包括：

基于所述划分，标识代表了所述输入图像中的标记的至少特定部分的数据；

基于所述数据，确定用于生成可定制产品的视觉化形象的指令；

将用于生成所述可定制产品的视觉化形象的所述指令发送至web服务器。

11.如权利要求1所述的计算机实现的方法，还包括：

基于所述输入图像来填充颜色值阵列的值，其中所述颜色值阵列中的值指示所述输入图像中与所述值相对应的位置的颜色；

基于所述颜色值阵列的单次遍历，将颜色差异值分配到所述输入图像内的每个位置。