IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0050281
(2013-10-09)
|
등록번호 |
US-8712566
(2014-04-29)
|
발명자
/ 주소 |
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
1 인용 특허 :
4 |
초록
▼
An input image of a customizable product comprising a markup 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 assig
An input image of a customizable product comprising a markup 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. 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 is used in a visualization of the customizable product or a manufacturing control associated with the customizable product.
대표청구항
▼
1. A computer-implemented method, comprising: receiving an input image of a customizable product comprising markup;partitioning the input image into a plurality of image regions based on color, wherein the partitioning comprises: assigning a color difference value to each location of a plurality of
1. A computer-implemented method, comprising: receiving an input image of a customizable product comprising markup;partitioning the input image into a plurality of image regions based on color, wherein the partitioning comprises: 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 a location based in part on the color of the location, wherein the color of the location is determined based at least in part on the input image;identifying data representing at least a particular portion of the markup in the input image based on the partitioning;causing use of the data representing at least a particular portion of the markup in any of a visualization of the customizable product or a manufacturing control associated with the customizable product;wherein the method is performed using one or more computing devices. 2. The computer-implemented method of claim 1, further comprising: determining which regions are assigned to locations adjacent to a certain location of the plurality of locations;assigning the certain location to a certain image region of the plurality of image regions based, in part, on the determination. 3. The computer-implemented method of claim 2, wherein determining which regions are associated with locations adjacent to a certain location comprises determining that no regions are associated with the locations adjacent to the certain location. 4. 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;assigning the certain location to a selected region of the first region and the second region based on a determination 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. 5. 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;in response to the determination, assigning the certain location to a region assigned to the certain adjacent location. 6. 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;determining 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. 7. The computer-implemented method of claim 1, wherein the input image is a digital image photograph of a customizable product embellished with the markup. 8. The computer-implemented method of claim 1, further comprising: storing, in a plurality of separate data structures, information describing the plurality of image regions, wherein the plurality of data structures include a first data structure, which identifies, for each image region of the plurality of image regions: (a) a representative color value identifying a color that represents the image region;(b) a size of the image region; and(c) a single location assigned to the image region. 9. The computer-implemented method of claim 8, wherein the plurality of separate 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 the 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; ora value indicating that there is no next location relative to the corresponding location. 10. The computer-implemented method of claim 1, wherein causing use of the data representing at least a particular portion of the markup in a visualization of the customizable product comprises: determining, based on the data, instructions for generating a visualization of the customizable product; orsending the instructions for generating a visualization of the customizable product to a web server. 11. The computer-implemented method of claim 1, further comprising: populating values of a color value array based on the input image, wherein a value in the color value array indicates the color of a location of the input image corresponding to the value;assigning a color difference value to each location within the input image based on a single traversal of the color value array. 12. The computer-implemented method of claim 1, further comprising: selecting a first image region for assignment to a first location;storing, in an entry of a region list corresponding to a certain location, a first value identifying the first image region;determining to merge the first image region with a second image region based on a comparison of a color associated with the first image region and a color associated with the second image region;in response to the determination to merge the first image region with the second image region, updating the first value in the entry of the region list to a second value representing the second image region. 13. The computer-implemented method of claim 12, further comprising: comparing the first value and the second value, wherein the first value and second value are numerical values;wherein the updating of the first value in the entry of the region list to the second value is in response to the comparison of the first value and the second value. 14. The computer-implemented method of claim 13, wherein the first value is updated to the second value based in part on a determination that the first value is lower than the second value. 15. The computer-implemented method of claim 12, further comprising: after assigning each location of the input image to a corresponding image region, identifying one or more entries in the region list that contain the first value;for each particular entry of the one or more entries in the region list that contain the first value, updating the first value in the particular entry to the second value. 16. A non-transitory computer-readable storage medium comprising one or more sequences of instructions which when executed by one or more processors cause the one or more processors to perform: receiving an input image of a customizable product comprising markup;partitioning the input image into a plurality of image regions based on color, wherein the partitioning comprises: 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 a location based in part on the color of the location, wherein the color of the location is determined based at least in part on the input image;identifying data representing at least a particular portion of the markup in the input image based on the partitioning;causing use of the data representing at least a particular portion of the markup in any of a visualization of the customizable product or a manufacturing control associated with the customizable product. 17. The non-transitory computer-readable storage medium of claim 16, wherein the sequences of instructions which when executed by one or more processors cause the one or more processors to further perform: determining which regions are assigned to locations adjacent to a certain location of the plurality of locations;assigning the certain location to a certain image region of the plurality of image regions based, in part, on the determination. 18. The non-transitory computer-readable storage medium of claim 17, wherein determining which regions are associated with locations adjacent to a certain location comprises determining that no regions are associated with the locations adjacent to the certain location. 19. The non-transitory computer-readable storage medium of claim 16, wherein the sequences of instructions which when executed by one or more processors cause the one or more processors to further 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;assigning the certain location to a selected region of the first region and the second region based on a determination 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. 20. The non-transitory computer-readable storage medium of claim 16, wherein the sequences of instructions which when executed by one or more processors cause the one or more processors to further 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;in response to the determination, assigning the certain location to a region assigned to the certain adjacent location. 21. The non-transitory computer-readable storage medium of claim 16, wherein the sequences of instructions which when executed by one or more processors cause the one or more processors to further 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;determining 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. 22. The non-transitory computer-readable storage medium of claim 16, wherein the input image is a digital image photograph of a customizable product embellished with the markup. 23. The non-transitory computer-readable storage medium of claim 16, wherein the sequences of instructions which when executed by one or more processors cause the one or more processors to further perform: storing, in a plurality of separate data structures, information describing the plurality of image regions, wherein the plurality of data structures include a first data structure, which identifies, for each image region of the plurality of image regions: (a) a representative color value identifying a color that represents the image region;(b) a size of the image region; and(c) a single location assigned to the image region. 24. The non-transitory computer-readable storage medium of claim 23, wherein the plurality of separate 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 the 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; ora value indicating that there is no next location relative to the corresponding location. 25. The non-transitory computer-readable storage medium of claim 16, wherein causing use of the data representing at least a particular portion of the markup in a visualization of the customizable product comprises: determining, based on the data, instructions for generating a visualization of the customizable product; orsending the instructions for generating a visualization of the customizable product to a web server. 26. The non-transitory computer-readable storage medium of claim 16, wherein the sequences of instructions which when executed by one or more processors cause the one or more processors to further perform: populating values of a color value array based on the input image, wherein a value in the color value array indicates the color of a location of the input image corresponding to the value;assigning a color difference value to each location within the input image based on a single traversal of the color value array. 27. The non-transitory computer-readable storage medium of claim 16, wherein the sequences of instructions which when executed by one or more processors cause the one or more processors to further perform: selecting a first image region for assignment to a first location;storing, in an entry of a region list corresponding to a certain location, a first value identifying the first image region;determining to merge the first image region with a second image region based on a comparison of a color associated with the first image region and a color associated with the second image region;in response to the determination to merge the first image region with the second image region, updating the first value in the entry of the region list to a second value representing the second image region. 28. The non-transitory computer-readable storage medium of claim 27, wherein the sequences of instructions which when executed by one or more processors cause the one or more processors to further perform: comparing the first value and the second value, wherein the first value and second value are numerical values;wherein the updating of the first value in the entry of the region list to the second value is in response to the comparison of the first value and the second value. 29. The non-transitory computer-readable storage medium of claim 28, wherein the first value is updated to the second value based in part on a determination that the first value is lower than the second value. 30. The non-transitory computer-readable storage medium of claim 27, wherein the sequences of instructions which when executed by one or more processors cause the one or more processors to further perform: after assigning each location of the input image to a corresponding image region, identifying one or more entries in the region list that contain the first value;for each particular entry of the one or more entries in the region list that contain the first value, updating the first value in the particular entry to the second value.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.