基于颜色和颜色差异的对图像的分割的制作方法
【专利摘要】本公开提供了基于颜色和颜色差异的对图像的分割。基于颜色和颜色差异，包括标记的可定制产品的输入图像被划分为多个图像区域。划分包括将颜色差异值分配到输入图像内的多个位置。划分还包括：将多个位置中的每个位置分配到多个图像区域中的图像区域，其中分配是根据特定的次序发生的。该特定的次序部分地基于与多个位置相关联的颜色差异值。基于该划分，标识代表输入图像中的标记的至少特定部分的数据。代表标记的至少一部分的数据被用于可定制产品的视觉化形象或者与可定制产品相关联的制造控制中。
【专利说明】基于颜色和颜色差异的对图像的分割
【技术领域】
[0001]本公开涉及用于基于颜色和颜色之间的差异将产品标记(markup)图像分割成区域的技术。
【背景技术】
[0002]本部分描述的方法是能够被实行的方法，但不一定是先前已经被设想或实行的方法。因此，除非另有说明，不应该仅仅由于它们被包含在该部分中，就假定本部分描述的任何方法的被视为现有技术。
[0003]关于数字图像的信息(比如，数字图像中的特定对象的位置和形状)可以通过在数字图像上执行分割被提取。图像分割是用于将数字图像划分成多个不同区域的处理。例如，为了了解当被穿上时定制产品(比如，成衣制品或配件)的几何形状，定制产品的制造商和供应商(比如，Zazzle公司)可能想要提取压印在产品上的标记的位置和形状。
[0004]用于图像分割的一种方法是将图像的全彩表示转换成单色亮度图像，其中每个像素的深浅(shade)表示该像素在原图像中的亮度值。可以基于图像中的像素的亮度确定区域划分。然而，这样的方法往往产生不精确的结果，因为颜色信息中的确定精确的区域分区所必要的一些信息在转换成单色亮度图像的过程中丢失了。所需要的是用于提高对被标记的产品的图像中的图像分区的识别的方法。
【发明内容】
[0005]所附权利要求可以作为
【发明内容】
。
【专利附图】
【附图说明】
[0006]在附图中:
[0007]图1示出了可以被划分为多个图像区域的示例输入图像。
[0008]图2示出了示例定制图像渲染系统，其可以利用根据划分处理确定的区域信息。
[0009]图3示出了可以在定制图像渲染系统(比如，图2中所示的定制图像渲染系统)上实现的示例处理。
[0010]图4示出了用于将图像划分为区域和利用可以由于划分处理而确定的区域信息的示例处理。
[0011]图5示出了用于部分地基于颜色和颜色差异将输入图像划分为多个图像区域的示例处理。
[0012]图6示出了其颜色可以被分析以确定相对于中心位置的颜色差异值的位置的示例图表。
[0013]图7示出了可以被用于基于位置的相关联的颜色差异值对位置进行排序的示例颜色差异数据，以及可以被使用的示例排序列表和颜色差异阵列，它们可以通过排序处理得出。
[0014]图8示出了基于颜色差异值对图像位置进行排序的示例处理。
[0015]图9示出了根据图7所示的处理部分填充的排序列表和可以基于存储于颜色差异阵列中的颜色差异被填充的所链接的区域阵列的内容。
[0016]图10示出了将图像位置指定到区域的示例处理。该处理可以由图像处理系统204执行。
[0017]图11示出了可以由于划分处理而确定的示例区域信息。
[0018]图12描绘了可以部分地基于通过划分图1所示的输入图像标识的区域信息确定的标记网格图像。
[0019]图13是示出了本文的技术可以通过其被实现的计算机系统的框图。
【具体实施方式】
[0020]在下面德尔描述中，出于解释的目的，许多具体细节被陈述以便提供对本发明的透彻的了解。然而，在没有这些具体细节的情况下可以实践本发明是显而易见的。在其它示例中，公知的结构和装置以框图形式被示出以避免不必要地使本发明变得难以理解。
[0021]在本文中根据下面提纲描述实施例:
[0022]1.总体概述
[0023]2.结构和功能概述
[0024]2.1示例定制图像渲染系统
[0025]2.2示例区域信息利用处理
[0026]2.3示例标记图像划分处理
[0027]2.4替代和扩展
[0028]3.实现机构-硬件概述
[0029]4.示例划分指令
[0030]1.总体概述
[0031]描述了用于基于颜色和颜色差异分割产品标记图像的技术。假定本公开的读者具有对美国申请N0.13/736，844的知识和理解。在实施例中，产品标记图像是包括标记的可定制的产品的图像。产品图像可以部分地基于颜色差异被划分为不同区域。特别地，产品标记图像输入图像的每一位置可以被指定指示该位置在颜色方面多么不同于相邻位置的颜色差异值。每一位置可以被指定多个图像区域中的一个图像区域，并且可以针对区域指定根据至少部分地基于被指定到像素的颜色差异值的顺序考虑位置。例如，具有低相关颜色差异值的位置可以被指定在具有高相关颜色差异值的位置之前的区域。
[0032]图像处理系统可以将所确定的区域信息用于可定制的产品的可视化形象(visualization)或者与可定制的产品相关联的制造控制中。例如，图像处理系统可以基于区域信息确定特定标记部分的位置。基于将所确定的位置信息，图像处理系统可以确定定制图像渲染资产(asset)，其包括用于渲染定制产品的计算机生成的可视化形象的资产。在定制产品被制成之后，区域信息还可以用于验证定制产品的质量。
[0033]2.结构和功能概述
[0034]2.1示例定制图像渲染系统
[0035]图1示出了可以被划分为多个图像区域的示例输入图像。衬衫104是可定制的产品，定制文本或图像可以被压印在其上。标记102是由纯色方块构成的双色棋盘状图案，其中每个方块是单色并且每个相邻方块是不同的色。本文所述的处理可以至少将输入图像的标记部分划分为一组区域，其中一组区域中的每一区域表示表示标记的单个对应的方块。在其它实施例中，标记可以包括(一个或多个)不同图案、形状、或颜色。
[0036]图像划分处理可以产生区域信息，该区域信息例如针对每一被发现的区域标识属于该区域的图像位置、每一区域的面积、和/或该区域的代表色。在一些实施例中，每一图像位置是单独的像素。在其它实施例中，每一图像位置是一组像素。
[0037]在一些实施例中，所产生的区域信息用于定制产品的自动虚拟化，该定制产品可以根据客户提供的参数被定制。图2示出了示例定制图像生成和渲染系统，其可以利用根据划分处理确定的区域信息。
[0038]一个或多个摄像头202可以采集被压印有或者以其它方式装饰有标记的定制产品的照片。图像处理系统204可以接收并存储从(一个或多个)摄像头202接收到的原始数字图像206。图像处理系统204包括定制图像渲染资产生成指令208，其可以被实现为一个或多个存储的计算机程序、脚本、或其它软件元素。图像处理系统204的一个或多个处理器可以执行定制图像渲染资产生成指令208以生成定制图像渲染指令。定制图像渲染资产生成指令208可以包括标记区域标识指令210，其包括用于分析输入图像以标识被划分的图像区域和收集关于图像区域的信息，比如，该区域的代表色、该区域的面积、和包括在该区域中的一组图像位置。定制图像渲染资产指令的生成可以包括基于区域信息确定用于生成定制图像渲染的指令。定制图像渲染资产可以包含用于渲染使定制产品可视化形象的计算机生成的定制图像的指令。
[0039]图像处理系统204可以将生成的定制图像渲染资产(比如，要在web服务器212处存储和使用的定制图像渲染资产214)发送到web服务器212。web服务器212可以接收和存储一个或多个定制图像渲染资产，比如，定制图像渲染资产214。web服务器212还包括确定HTML和/或其它web页面内容的web页面生成器216。web服务器212可以从用户系统(比如，用户系统220)接收对web页面的请求。作为响应，web服务器212可以发送web页面以显示在用户系统处，并且可以包括通过执行包括在定制图像渲染资产中的指令生成的定制图像。web服务器212可以由在线零售商操作来生成在线零售网址。
[0040]用户系统220可以是客户通过其浏览在线零售商的网址、选择要定制的产品、规定产品被如何定制、以及接收定制图像的系统。用户系统220可以通过网络28从web服务器212请求web页面和web内容，网络18可以是万维网(WWW)。
[0041]图2中所示的系统仅仅是定制图像渲染系统的示例。其它实施例的系统可以不包括图2所示的每个组件和子组件。此外，为了清楚说明示例的目的，图2示出了上述的各种功能元件的各个实例；然而，在不同实施例中，每个功能元件可以被实施为一个或多个局部或分布式计算机、处理、软件元素或其它逻辑。
[0042]2.2示例区域信息利用处理
[0043]图3示出了可以在诸如图2所示的定制图像渲染系统的定制图像渲染系统上实现的示例处理。根据图3的处理，包含用于生成定制图像的指令的定制图像渲染资产是部分地基于根据划分处理确定的区域信息确定的。图3的处理可以由图像处理系统204执行。
[0044]在块302处，产品的(一张或多张)照片被采集。被拍照的产品可以被可视地压印或以其它方式装饰有标记。在一些实施例中，被拍照的产品以人或动物为模型。(一张或多张)照片可以在一个或多个摄像头(比如，摄像头102)处被采集。在块304处，诸如图2的图像处理系统204的照片收集和处理系统，接收产品的被采集的(一张或多张)照片。在块306处，定制图像渲染资产生成指令在照片收集和处理系统上被执行。定制图像渲染资产生成指令的执行产生定制图像渲染资产。
[0045]在块308处，定制图像渲染资产被发送到web务器。多个产品可以被分别地拍照，并且可以在照片收集和处理系统处为多个产品中的每个创建不同定制图像渲染资产，并且这些定制图像渲染资产中的每个可以被发送到web服务器。
[0046]在块310处，定制图像渲染资产在web服务器(比如，web服务器112)处被接收和存储。web服务器可以存储各种定制图像渲染资产。在块312处，web服务器接收客户定制规格。客户可以通过与在用户系统上查看的web页面内呈现的图形界面交互来提供规格。用户定制规格可以包括:用于压印在可定制的产品上的用户规定设计、规定特定定制所位于的位置的定制位置信息、产品的细节区的颜色(比如，装饰(trim)颜色)、整个产品的颜色、以及其它定制规格信息。
[0047]在块314处，特定定制图像渲染资产的指令被执行。web服务器可以存储每个可定制的产品的定制图像渲染资产。web服务器可以自动选择特定定制图像渲染资产以基于所接收到的定制规格执行其指令。例如，web服务器可以响应于确定客户选择定制特定可定制产品，选择对应于特定可定制产品的特定定制图像渲染资产。由用户提供的并且被包括在接收的用户定制规格中的信息可以用于自动确定对于定制图像渲染资产的输入。例如，用户可以选择特定衬衫颜色，并且当定制图像渲染资产的指令被执行时，所选的颜色或对应于所颜色的颜色曲线可以被提供作为对定制图像渲染资产指令的输入。执行定制图像渲染资产的指令产生描述根据客户的规格定制的客户所选产品的定制图像。
[0048]在块316处，web服务器发送web页面内容到提供定制规格的用户系统，该用户系统可以是用户系统220。web页面内容包括执行定制图像渲染资产的指令而确定的图像或此图像的修改版本。在块320处，包括所接收到的定制图像的web页面被显示在用户系统上。
[0049]图3仅示出了可以在定制图像渲染系统上实现的一个示例处理。在其它实施例中，不同的步骤可以被执行，步骤的顺序可以被改变，某些步骤可以不出现，或者除图3中所示的步骤之外的其它步骤可以出现。
[0050]图4示出了在定制产品的可视化形象中利用可以由于划分处理而确定的区域信息的示例处理。图4的处理可以由处理系统204执行。在块402处，包括标记的定制产品的图像被接收。图像处理系统204可以在开始划分处理之前修改输入图像以获得改善的分害I]。例如，图像处理系统204可以在划分之前从输入图像中除去亮度信息。
[0051]在块404处，输入图像被部分地基于颜色和颜色差异划分为多个图像区域。图5示出了用于基于颜色和颜色差异将输入图像划分为多个像区域的示例处理。
[0052]图11示出了可以由于划分处理而确定的示例区域信息。区域列表1108包括每一被确定的区域的区域记录。针对每一区域，区域列表1108标识已经被指定到该区域的图像位置(即，位置ID1110)、该图像区域的代表色(其可以是该区域的平均色或者被指定到该区域的第一位置的颜色，即，区域颜色值1112)、和该区域的面积(S卩，区域面积值1114)。根据不同实施例，区域记录可以包括另外的或不同类型的信息，比如，包括于区域中的位置的数目，这些位置是位于区域边缘的边缘位置。与特定区域相对应的ID可以基于区域列表中与该特定位置相对应的条目的位置被确定。例如，区域列表1108的司仪条目可以与由区域ID “I”标识的区域相对应。
[0053]区域列表1108可以是包括但不限于链接的列表、阵列、或链接的列表的阵列的多种数据结构中的任何。
[0054]链接的区域阵列1102示出了根据一个实施例的链接的区域阵列的示例最终形式。针对链接的区域阵列1102中的每一链接的区域阵列条目，区域ID字段可以标识被指定到与该链接的区域阵列条目相对应的位置的区域，并且下一位置字段可以标识输入图像的下一位置，该下一位置已经被指定到和与该链接的区域阵列条目相对应的位置相同的区域。例如，区域ID字段1104与输入图像的第二位置相对应，并且包含于区域ID字段1104中的值“7”指示该输入图像的第二位置已经被指定到区域7。下一位置字段1106也与输入图像的第二位置相对应，并且包含于区域ID字段1106中的值“3”指示该输入图像的第三位置已经被指定到与该输入图像的第二位置相同的区域。
[0055]在块406处，至少表示输入图像中的标记的特定部分的数据基于划分被标识。表示该标记的这些部分的数据可以是该标记的特定部分中的一组图像位置。术语可以基于所确定的区域信息(比如，链接的区域阵列1102和区域列表1008)被确定。
[0056]图像处理系统204可以基于包含于区域列表1008中的区域记录信息标识与该特定部分相对应的特定图像区域。例如，如果标记是黄色和紫色相间的棋盘状图案，那么图像处理系统204可以通过标识区域颜色类似于黄色的所有区域、并且随后标识已经被指定带那些区域的位置来有效地定位标记的所有黄色部分。图像处理系统204可以通过针对区域列表中所表示的每一区域计算颜色差异值来标识其区域颜色值类似于黄色的所有区域，其中针对每一区域的颜色差异值表示如区域列表1008所示的该区域的代表色相对于黄色的差异值。对应的颜色差异值小于阈值数的每一区域可以被标识为黄色区域，并且属于该区域的每一位置可以被确定为黄色。
[0057]属于特定区域的整组图像位置可以通过在区域列表1008的对应的位置ID字段中查找第一位置的位置ID被有效地确定，并且剩余位置可以通过从与由包含于区域列表1008中的位置ID所标识的位置相对应的下一位置字段开始遍历链接的区域阵列1002的下一位置字段被确定。例如，属于区域7的每一位置可以通过在区域列表1008中查找其值为“2”位置ID1010被确定。属于区域7的下一位置可以通过查找与第二图像位置相对应下一位置字段(包含值“3”的下一位置字段1006)被确定。属于区域7的下一位置可以通过查找与第三图像位置相对应的下一位置字段(包含值“O”的下一位置字段1006)被确定。在实施例中，诸如“O”之类的值可以用于指示不存在属于该区域的更多的图像位置。
[0058]至少表示特定区域的数据可以指示其它信息，比如，输入图像中的标记的特定部分的颜色。例如，一旦图像处理系统204确定输入图像的属于标记的特定部分的(一个或多个)位置，图像处理系统204就可以访问原始输入图像以确定这些被确定的位置的颜色信肩、O
[0059]在块408处，在可定制产品的可视化形象或与可定制产品相关联的制造控制中使用至少表示标记的该部分的数据被引发。引发在可定制产品的可视化形象或与可定制产品相关联的制造控制中使用至少表示标记的该部分的数据包括确定包括用于基于该数据渲染定制图像的指令的定制图像渲染资产，其中定制图像渲染资产可以被发送到web服务器以由web服务器后续使用。引发在可定制产品的可视化形象或与可定制产品相关联的制造控制中使用至少表示标记的该部分的数据还可以包括基于该数据确定定制图像。
[0060]在实施例中，定制图像渲染资产214渲染定制图像，这些定制图像使得定制产品如同它在使用中一样地出现带有自然轮廓和形状被可视化。例如，定制产品在定制图像中的着色和/或形状可以描绘当定制产品被模型穿上时所呈现的折痕或自然轮廓。图像处理系统204可以确定基于对输入图像(比如，图1所示的输入图像)的分析而生成这样的定制图像的定制图像渲染资产。
[0061]图像处理系统204可以利用由划分处理确定的区域信息来确定输入图像的特定部分相对于描述同一标记的样本参考图像的相同的特定部分中的颜色或位置的差异值。例如，标记102的每一方块的线在样本参考图像中可以表现为直的并且彼此平行，而它们在输入图像的一些区中(比如，在定制产品被扭曲或折叠的区)表现为斜的并且分离的。除平面图像外，样本参考图像可以描绘在输入图像中描绘的同一标记。图像处理系统204可以将样本参考图像中的位置映射到输入图像中的位置，并且比较这两个位置在两幅图像中的定位和颜色的差异值。图像处理系统204可以基于对输入图像和样本参考图像的差异的分析生成定制图像渲染资产214。
[0062]定制图像渲染资产214可以基于描绘要被应用于可定制到的产品的定制的平的定制规格图像渲染定制图像。定制规格可以是客户上传的要被压印在可定制的产品上的图像、设计、或文本。定制图像渲染资产214可以部分地通过修改定制规格图像以描绘如输入图像中所描绘的折痕和轮廓来生成定制图像。
[0063]在实施例中，图像处理系统204基于区域信息确定标记网格图像，其中标记网格图像标识不同标记部分之间的边缘。例如，图像处理系统204可以部分地基于通过划分输入图像所标识的区域信息确定标记网格图像。图12描绘了可以部分地基于通过划分图1所示的输入图像所标识的区域信息确定的标记网格图像。图像处理系统204可以部分地基于标记网格图像生成定制图像渲染资产214。
[0064]利用标记网格图像确定定制图像渲染资产的示例处理可以在美国申请N0.13/736，844，13/342，103，12/790，711 和美国专利 N0.8，174，521，8，175，931，8，090，461中被进一步描述，但是其它处理可以用于不同的实施例中。本段中所引的所有专利申请和专利的为所有目的的全部内容通过引用合并与此，就像完全在本文中提出的一样。
[0065]标记网格的线可以与颜色分割图像的标记中的方块之间的边界的形状相对应。标记网格中的线的形状指示设计区中的产品的几何形状。例如，斜线可以指示产品在对应的位置处是斜的。这样的信息可以指示定制设计当被印在定制产品的设计区域中时将如何呈现。在可以有多个设计区的实施例中，设计几何形状信息可以针对每一设计区被确定。尽管图12的标记网格图像被示为几乎平行的线，在其它实施例中，标记网格图像可以是基于标记确定的各种不同的形状和/或图案中的任何一种。在实施例中，基于平面设计图像确定的网格被映射到基于标记网格图像确定的网格，以确定比较图像的各种位置在两幅图像中的定位和/或颜色的差异值的指令。
[0066]图12的标记网格图像可以被分析以确定定制图像渲染资产。定制图像渲染资产可以包括用于渲染描述根据用户规格定制的产品的图像的指令。用户可以提供要被压印在产品上的用户图像，并且定制图像渲染资产可以描绘带有被压印在产品上的标记的成品将被如何呈现。由定制图像渲染资产生成的定制图像可以描绘示例图像的相同的几何形状和轮廓。例如，定制图像可以将衬衫描绘为在与示例输入图像中描绘的相同位置被折叠的衬衫。
[0067]图4仅示出了标识和利用区域信息的一个示例处理。在其它实施例中，不同的步骤可以被执行，步骤的顺序可以被改变，某些步骤可以不出现，或者除图4中所示的步骤之外的其它步骤可以出现。
[0068]在其它实施例中，所确定的区域信息可以被用于定制产品的制造控制。本文所用的“制造”可以指将特定定制压印在预制的产品上。例如，区域信息可以被用于确定定制产品的特定定制部分的位置以及确保特定定制部分的颜色和定位在预期的颜色和定位的范围内。
[0069]如另一示例，定制产品的供应商可以向制造定制产品的制造商提供定制产品的客户规定的规格。当介绍用于客户压印的新产品时，制造商可以规定他们的产品的压印布局，其中压印布局规定设计可以被压印在其上的产品的位置。例如，手机壳的制造商可以规定与手机壳上的摄像头孔相对应的手机壳的特定区域是定制设计不可以被压印的区域。压印布局可以规定摄像头孔下方的区域是可以被压印有定制设计的区域。
[0070]响应于从制造商接收到产品的压印布局，供应商可以向制造商发送标记图像以压印在定制产品上。制造商可以在产品上压印标记图像并且向供应商发送经定制的产品。供应商可以视觉地检查被压印的产品以确保定制设计的压印相对于产品的特征具有视觉吸引力。供应商可以基于检查对压印布局做出调整。例如，制造商可能未能规定定制设计不可以被压印在与摄像头孔相对应的手机壳的位置上。一旦接收到定制压印的产品，供应商就可以确定将设计布置在手机壳上是不具有视觉吸引力的，因为设计的一部分由于其位置与摄像头孔重叠而消失了。供应商可以修改设计区域的大小以不覆盖摄像头孔区域或者可以将设计区域移动到手机上的不同位置。在实施例中，供应商可以向制造商建议替代的压印布局以供制造商审核和批准。
[0071]2.3示例标记图像划分处理
[0072]图5示出了示例图像划分处理。图5的处理可以由图像处理系统204执行。在块502处，颜色差异值被指定到输入图像中的多个位置的每一位置。在一些实施例中，每一位置是输入图像的单独的像素，并且输入图像的每一像素都被指定颜色差异值。颜色差异值指示对应位置的颜色相对于相邻位置的颜色的差异值。
[0073]在实施例中，特定位置的颜色差异值是基于特定位置的颜色和相聚2、4、和6个位置的距离的位置的颜色的比较被确定的。颜色差异值可以针对每一距离和三个颜色值(每个与不同的距离相关联)被计算，可以被平均以确定最终颜色差异值。对颜色差异值进行平均可以包括使与较大距离相关联的颜色差异值的权重大于与较小距离相关联的颜色差异值的权重。某一位置的颜色差异值可以通过确定该距离的不同样本位置的颜色的平均值相对于中心像素的颜色的差异值被计算。两个位置的颜色差异值可以通过计算两种颜色之间的差异的点积(dot product)被计算。
[0074]图6示出了其颜色可以被分析以确定相对于中心位置的颜色差异值的位置的示例图表。在实施例中，相对于中心位置602的颜色差异值是使用方程I计算的:
[0075]方程I
[0076]颜色DiffVal 中心=
[0077]
【权利要求】
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所述的计算机实现的方法，还包括: 基于所述输入图像来填充颜色值阵列的值，其中所述颜色值阵列中的值指示所述输入图像中与所述值相对应的位置的颜色； 基于所述颜色值阵列的单次遍历，将颜色差异值分配到所述输入图像内的每个位置。
12.如权利要求1所述的计算机实现的方法，还包括: 选择用于分配到第一位置的第一图像区域； 在区域列表与某一位置相对应的条目中存储标识了所述第一图像区域的第一值； 基于对与所述第一图像区域相关联的颜色以及与第二图像区域相关联的颜色的比较，确定将所述第一图像区域与所述第二图像区域合并； 响应于将所述第一图像区域与所述第二图像区域合并的确定，将所述区域列表的条目中的所述第一值更新为代表所述第二图像区域的第二值。
13.如权利要求12所述的计算机实现的方法，还包括: 比较所述第一值和所述第二值，其中所述第一值和所述第二值是数字值； 其中所述区域列表的条目中的所述第一值到所述第二值的更新是响应于所述第一值和所述第二值的所述比较来进行的。
14.如权利要求13所述的计算机实现的方法，其中部分地基于所述第一值低于所述第二值的确定，将所述第一值更新为所述第二值。
15.如权利要求12所述的计算机实现的方法，还包括: 在将所述输入图像的每个位置分配到相应的图像区域之后，标识所述区域列表中包含所述第一值的一个或多个条目； 针对所述区域列表中包含了所述第一值的一个或多个条目中的每个特定条目，将所述特定条目中的所述第一值更新为所述第二值。
16.一种包括非暂态计算机可读存储介质的计算机系统，该非暂态计算机可读存储介质包括一个或多个指令序列，当该一个或多个指令序列被一个或多个处理器执行时，使得所述一个或多个处理器执行下列动作: 接收输入图像；使用计算机，基于颜色将所述输入图像划分为多个图像区域，其中划分包括: 将颜色差异值分配到所述输入图像内的多个位置中的每个位置，其中被分配到某一位置的某一颜色差异值是部分地基于所述输入图像被确定的，并且该某一颜色差异值指示所述某一位置的颜色与和所述某一位置相邻的其它位置的颜色的差异程度； 将所述多个位置中的每个位置分配到所述多个图像区域中的图像区域，其中所述分配根据某一的次序来发生，其中所述某一的次序至少部分地基于与所述多个位置相关联的颜色差异值; 部分地基于某一位置的颜色来选择用于分配到所述某一位置的图像区域，其中所述某一位置的颜色是至少部分地基于所述输入图像来确定的； 使用基于所述划分确定的信息来确定关于所述输入图像中的项目的信息。
17.如权利要求16所述的计算机系统，所述存储介质包括当被一个或多个处理器执行时使得所述一个或多个处理器执行以下动作的指令序列: 确定哪些区域被分配到与所述多个位置中的某一位置邻接的位置； 部分地基于所述确定，将所述某一位置分配到所述多个图像区域中的某一图像区域。
18.如权利要求17所述的计算机系统，所述存储介质包括当被一个或多个处理器执行时使得进行以下动作的指令序列: 通过确定没有区域与和所述某一位置邻接的位置相关联，来确定被分配到邻接所述多个位置中的所述某一位置的位置的区域。
19.如权利要求16所述的计算机系统，所述存储介质包括当被一个或多个处理器执行时使得所述一个或多个处理器执行以下动作的指令序列: 确定与某一位置邻接的第一位置被分配到第一区域、并且与所述某一位置邻接的第二位置被分配到不同于所述第一区域的第二区域； 基于所述某一位置的颜色更相似于代表所述第一区域和所述第二区域的选中区域的颜色而不是代表所述第一区域和所述第二区域中的未选中区域的颜色的确定，将所述某一位置分配到所述选中区域。
20.如权利要求16所述的计算机系统，所述存储介质包括当被一个或多个处理器执行时使得所述一个或多个处理器执行以下动作的指令序列: 确定某一的邻接位置是与所述某一位置邻接的多个位置中已被分配了区域的唯一位置； 响应于该确定，将所述某一位置分配到被分配给所述某一的邻接位置的区域。
21.如权利要求16所述的计算机系统，所述存储介质包括当被一个或多个处理器执行时使得所述一个或多个处理器执行以下动作的指令序列: 确定与某一位置邻接的第一位置被分配到第一区域并且与某一位置邻接的第二位置被分配到不同于所述第一位置的第二区域； 确定是否合并所述第一区域和所述第二区域，其中确定是否合并所述第一区域和所述第二区域包括:将代表所述第一区域的颜色与代表所述第二区域的颜色进行比较。
22.如权利要求16所述的计算机系统，其中所述输入图像是装饰有标记的可定制产品的数字图像照片。
23.如权利要求16所述的计算机系统，所述存储介质包括当被一个或多个处理器执行时使得所述一个或多个处理器执行以下动作的指令序列: 在多个独立的数据结构中存储描述了所述多个图像区域的信息，其中该多个数据结构包括第一数据结构，该第一数据结构标识了所述多个图像区域中的每个图像区域的以下各项: Ca)标识了代表所述图像区域的颜色的代表颜色值； (b)所述图像区域的尺寸；以及 (c)被分配到所述图像区域的单个位置。
24.如权利要求23所述的计算机系统，其中所述多个独立的数据结构包括第二数据结构，该第二数据结构包括多个条目，其中所述多个条目中的每个条目代表所述多个位置的单个相应位置、并且标识了以下两项中的任一项: 与所述相应位置有关的相应下一位置，其中与所述相应位置有关的所述响应下一位置不同于所述相应位置的位置，并且被分配到与所述相应位置相同的图像区域；或者指示不存在与所述相应位置有关的下一位置的值。
25.如权利要求16所述的计算机系统，所述存储介质包括当被一个或多个处理器执行时使得所述一个或多个处理器执行以下动作的指令序列: 基于所述划分，标识代表了所述输入图像中的标记的至少特定部分的数据； 基于所述数据，确定用 于生成可定制产品的视觉化形象的指令； 将用于生成所述可定制产品的视觉化形象的所述指令发送至web服务器。
26.如权利要求16所述的计算机系统，所述存储介质包括当被一个或多个处理器执行时使得所述一个或多个处理器执行以下动作的指令序列: 基于所述输入图像来填充颜色值阵列的值，其中所述颜色值阵列中的值指示所述输入图像中与所述值相对应的位置的颜色； 基于所述颜色值阵列的单次遍历，将颜色差异值分配到所述输入图像内的每个位置。
27.如权利要求16所述的计算机系统，所述存储介质包括当被一个或多个处理器执行时使得所述一个或多个处理器执行以下动作的指令序列: 选择用于分配到第一位置的第一图像区域； 在区域列表与某一位置相对应的条目中存储标识了所述第一图像区域的第一值； 基于对与所述第一图像区域相关联的颜色以及与第二图像区域相关联的颜色的比较，确定将所述第一图像区域与所述第二图像区域合并； 响应于将所述第一图像区域与所述第二图像区域合并的确定，将所述区域列表的条目中的所述第一值更新为代表所述第二图像区域的第二值。
28.如权利要求27所述的计算机系统，所述存储介质包括当被一个或多个处理器执行时使得所述一个或多个处理器执行以下动作的指令序列: 比较所述第一值和所述第二值，其中所述第一值和所述第二值是数字值； 其中所述区域列表的条目中的所述第一值到所述第二值的更新是响应于所述第一值和所述第二值的所述比较来进行的。
29.如权利要求28所述的计算机系统，其中部分地基于所述第一值低于所述第二值的确定，将所述第一值更新为所述第二值。
30.如权利要求27所述的计算机系统，所述存储介质包括当被一个或多个处理器执行时使得所述一个或多个处理器执行以下动作的指令序列: 在将所述输入图像的每个位置分配到相应的图像区域之后，标识所述区域列表中包含所述第一值的一个或多个条目； 针对所述区域列表中包含了所述第一值的一个或多个条目中的每个特定条目，将所述特定条目中的所述第一值更新为所述第二值。
【文档编号】G06T7/00GK104050657SQ201410095546
【公开日】2014年9月17日 申请日期:2014年3月14日 优先权日:2013年3月14日
【发明者】杨·哈尔威尔 申请人:彩滋公司