Segmentation of an image based on color and color differences
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06K-009/34
G06K-009/46
출원번호
US-0203961
(2014-03-11)
등록번호
US-8958633
(2015-02-17)
발명자
/ 주소
Harvill, Young
출원인 / 주소
Zazzle Inc.
대리인 / 주소
Hickman Palermo Truong Becker Bingham Wong LLP
인용정보
피인용 횟수 :
5인용 특허 :
8
초록▼
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: receiving an input image;using a computer, partitioning the input image into at least 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
1. A computer-implemented method, comprising: receiving an input image;using a computer, partitioning the input image into at least 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 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;using information determined based on the partitioning to determine information about an item in the input image;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 of which regions are assigned to the locations adjacent to the certain location. 3. The computer-implemented method of claim 2, wherein determining which regions are associated with locations adjacent to the 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 an only location of a plurality of locations adjacent to a certain location, that has been assigned a-any region;in response to the determination, assigning, to the certain location, 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 markup. 8. The computer-implemented method of claim 1, further comprising: storing, in a plurality of data structures, information describing the plurality of image regions, wherein the plurality of data structures include a first data structure, which identifies, for each certain image region of the plurality of image regions: (a) a representative color value identifying a certain color that represents the certain image region;(b) a size of the certain image region; and(c) a single location assigned to the certain image region. 9. The computer-implemented method of claim 8, wherein the plurality of data structures include a second data structure comprising a plurality of entries, wherein each entry of the plurality of entries represents a corresponding location of the plurality of locations and identifies either: a 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, further comprising: identifying data representing at least a particular portion of markup in the input image based on the partitioning; determining, based on the data, instructions for generating a visualization of a customizable product; orsending the instructions for generating the 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 computer system comprising 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;partitioning the input image into at least 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 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 imageusing information determined based on the partitioning to determine information about an item in the input image. 17. The computer system 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 of which regions are assigned to the locations adjacent to the certain location. 18. The computer system of claim 17, wherein determining which regions are associated with locations adjacent to the certain location comprises determining that no regions are associated with the locations adjacent to the certain location. 19. The computer system 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 computer system 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 an only location of a plurality of locations adjacent to a certain location, that has been assigned any region;in response to the determination, assigning, to the certain location, a region assigned to the certain adjacent location. 21. The computer system 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 computer system of claim 16, wherein the input image is a digital image photograph of a customizable product embellished with markup. 23. The computer system 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 data structures, information describing the plurality of image regions, wherein the plurality of data structures include a first data structure, which identifies, for each certain image region of the plurality of image regions: (a) a representative color value identifying a certain color that represents the certain image region;(b) a size of the certain image region; and(c) a single location assigned to the certain image region. 24. The computer system of claim 23, wherein the plurality of data structures include a second data structure comprising a plurality of entries, wherein each entry of the plurality of entries represents a corresponding location of the plurality of locations and identifies either: a 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 computer system 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: identifying data representing at least a particular portion of markup in the input image based on the partitioning;determining, based on the data, instructions for generating a visualization of a customizable product; orsending the instructions for generating the visualization of the customizable product to a web server. 26. The computer system 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 computer system 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 computer system 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 computer system 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 computer system 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.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (8)
Edwards, Eric; Fisher, Clay Harvey, Automatic color adjustment of a template design.
Davidson Leonard (Los Angeles CA) Russell Matt (Glendale CA) Allred Scott (Riverside CA) Russell Michael S. (Glendale CA), System for creating and producing custom card products.
Ackley, Jonathan M.; Dubin, Jason; Romero, Nuria E.; Van Gilder, Amy K.; Williams, Jay D.; Aviv, Oren R.; Wieland, Alexis P., Systems and methods for decoding an image to determine a digital identifier.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.