초록 ▼

An input image is partitioned into a plurality of image regions based on color and color differences. The partitioning comprises assigning a color difference value to plurality of locations within the input image. The partitioning further comprises assigning each of the plurality of locations to an

An input image is partitioned into a plurality of image regions based on color and color differences. The partitioning comprises assigning a color difference value to plurality of locations within the input image. The partitioning further comprises assigning each of the plurality of locations to an image region of the plurality of image regions, where the assigning occurs according to a particular order. The particular order is based at least in part on color difference values associated with the plurality of locations. The input image may comprise markup. Data representing at least a particular portion of the markup in the input image based on the partitioning is identified. Data representing at least the portion of the markup may be used in a visualization of a customizable product or a manufacturing control associated with a customizable product.

대표청구항 ▼

1. A computer-implemented method, comprising: using the one or more computing devices, partitioning an input image of a customizable product into a plurality of image regions based on color and color differences of pixels of the input image and generating region information that specifies how the in

1. A computer-implemented method, comprising: using the one or more computing devices, partitioning an input image of a customizable product into a plurality of image regions based on color and color differences of pixels of the input image and generating region information that specifies how the input image is partitioned into the plurality of image regions;based at least in part on the region information that specifies how the input image is partitioned into the plurality of image regions, determining data that represents at least a particular portion of a markup in the input image;wherein the data that represents at least the particular portion of the markup in the input image comprises information about a set of image locations that are within the particular portion of the markup, and indicates a color of the particular portion of the markup embellished in the input image;based at least in part on the data, determining rendering instructions for rendering a computer-generated visualization of the customizable product; andsending the rendering instructions for rendering the computer-generated visualization of a customizable product to a web server;storing, in data structures in computer memory, information describing the plurality of image regions, the data structures including a first data structure which identifies, for each image region of the plurality of image regions: a representative color value identifying a color that represents the image region; a size of the image region; or a single location assigned to the image region. 2. The computer-implemented method of claim 1, wherein the input image comprises a digital image photograph of the customizable product; wherein the digital image photograph comprises the markup. 3. The computer-implemented method of claim 1, further comprising: removing luminance information from the input image before partitioning the input image into the plurality of image regions; andwherein the data that represents at least the particular portion of the markup in the input image is determined based on a region array and a region list included in the information that specifies how the input image is partitioned into the plurality of image regions. 4. The computer-implemented method of claim 1, further comprising: assigning a color difference value to each location of a plurality of locations within the input image, wherein a particular color difference value assigned to a particular location is determined based in part on the input image and indicates how different a color of the particular location is from colors of other locations neighboring the particular location;assigning each location of the plurality of locations to an image region of the plurality of image regions according to a particular order, wherein the particular order is based at least in part on color difference values associated with the plurality of locations;selecting a particular image region for assignment to the particular location based in part on the color of the particular location, wherein the color of the particular location is determined based at least in part on the input image. 5. The computer-implemented method of claim 1, further comprising: determining that a first location adjacent to a certain location is assigned to a first region and a second location adjacent to the certain location is assigned to a second region different from the first location; andassigning the certain location to a selected region of the first region and the second region based on determining that a color of the certain location is more similar to a color representing the selected region than a color representing a non-selected region of the first region and the second region. 6. The computer-implemented method of claim 1, further comprising: determining that a certain adjacent location is the only location, of a plurality of locations adjacent to a certain location, that has been assigned a region; andin response to the determination, assigning the certain location to a region assigned to the certain adjacent location. 7. The computer-implemented method of claim 1, further comprising: determining that a first location adjacent to a certain location is assigned to a first region and a second location adjacent to the certain location is assigned to a second region different from the first location; anddetermining whether to merge the first region and the second region, wherein the determining whether to merge the first region and the second region comprises comparing a color representing the first region with a color representing the second region. 8. The computer-implemented method of claim 1, wherein the data structures include a second data structure comprising a plurality of entries, each entry of the plurality of entries representing a single corresponding location of a plurality of locations and identifies either a corresponding next location relative to the corresponding location, wherein the next location relative to the corresponding location is a location different than the corresponding location and is assigned to the same image region as the corresponding location; or a value indicating that there is no next location relative to the corresponding location. 9. The computer-implemented method of claim 8, further comprising: determining which regions are assigned to locations adjacent to a certain location of the plurality of locations; andassigning the certain location to a certain image region of the plurality of image regions based, in part, on the regions that are assigned to the locations adjacent to the certain location. 10. A computer system comprising: one or more processors;a non-transitory computer-readable storage medium storing one or more sequences of instructions which, when executed by the one or more processors, cause the one or more processors to perform:using the one or more computing devices, partitioning an input image of a customizable product into a plurality of image regions based on color and color differences of pixels of the input image and generating region information that specifies how the input image is partitioned into the plurality of image regions;based at least in part on the region information that specifies how the input image is partitioned into the plurality of image regions, determining data that represents at least a particular portion of a markup in the input image;wherein the data that represents at least the particular portion of the markup in the input image comprises information about a set of image locations that are within the particular portion of the markup, and indicates a color of the particular portion of the markup embellished in the input image;based at least in part on the data, determining rendering instructions for rendering a computer-generated visualization of the customizable product; andsending the rendering instructions for rendering the computer-generated visualization of a customizable product to a web server;storing, in data structures in computer memory, information describing the plurality of image regions, the data structures including a first data structure which identifies, for each image region of the plurality of image regions: a representative color value identifying a color that represents the image region; a size of the image region; or a single location assigned to the image region. 11. The computer system of claim 10, wherein the input image comprises a digital image photograph of the customizable product; wherein the digital image photograph comprises the markup. 12. The computer system of claim 10, wherein the storage medium stores additional instructions which, when executed by the one or more processors, cause the one or more processors to perform: removing luminance information from the input image before partitioning the input image into the plurality of image regions; andwherein the data that represents at least the particular portion of the markup in the input image is determined based on a region array and a region list included in the information that specifies how the input image is partitioned into the plurality of image regions. 13. The computer system of claim 10, wherein the storage medium stores additional instructions which, when executed by the one or more processors, cause the one or more processors to perform: assigning a color difference value to each location of a plurality of locations within the input image, wherein a particular color difference value assigned to a particular location is determined based in part on the input image and indicates how different a color of the particular location is from colors of other locations neighboring the particular location;assigning each location of the plurality of locations to an image region of the plurality of image region according to a particular order, wherein the particular order is based at least in part on color difference values associated with the plurality of locations; andselecting a particular image region for assignment to the particular location based in part on the color of the particular location, wherein the color of the particular location is determined based at least in part on the input image. 14. The computer system of claim 10, wherein the storage medium stores additional instructions which, when executed by the one or more processors, cause the one or more processors to perform: determining that a first location adjacent to a certain location is assigned to a first region and a second location adjacent to the certain location is assigned to a second region different from the first location; andassigning the certain location to a selected region of the first region and the second region based on determining that a color of the certain location is more similar to a color representing the selected region than a color representing a non-selected region of the first region and the second region. 15. The computer system of claim 10, wherein the storage medium stores additional instructions which, when executed by the one or more processors, cause the one or more processors to perform: determining that a certain adjacent location is the only location, of a plurality of locations adjacent to a certain location, that has been assigned a region; andin response to the determination, assigning the certain location to a region assigned to the certain adjacent location. 16. The computer system of claim 10, wherein the storage medium stores additional instructions which, when executed by the one or more processors, cause the one or more processors to perform: determining that a first location adjacent to a certain location is assigned to a first region and a second location adjacent to the certain location is assigned to a second region different from the first location; anddetermining whether to merge the first region and the second region, wherein the determining whether to merge the first region and the second region comprises comparing a color representing the first region with a color representing the second region. 17. The computer system of claim 10, wherein the data structures include a second data structure comprising a plurality of entries, wherein each entry of the plurality of entries represents a single corresponding location of a plurality of locations and identifies either a corresponding next location relative to the corresponding location, wherein the next location relative to the corresponding location is a location different than the corresponding location and is assigned to the same image region as the corresponding location; or a value indicating that there is no next location relative to the corresponding location. 18. The computer system of claim 17, wherein the storage medium stores additional instructions which, when executed by the one or more processors, cause the one or more processors to perform: determining which regions are assigned to locations adjacent to a certain location of the plurality of locations; andassigning the certain location to a certain image region of the plurality of image regions based, in part, on the regions that are assigned to the locations adjacent to the certain location.