US6529202B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color adviser
Assignee: Canon Inc
•
Filing: 1998-10-05
•
Granted: 2003-03-04
•
Expires: 2018-10-05
Abstract
Abstract A method of determining image representative colors for an image comprising a plurality of image elements having color information associated therewith. Initially, the image elements are grouped into a plurality of image element groups on the basis of their colors. An initial representative color is then generated for each of the image element groups, the initial representative colors subsequently being clustered together into color clusters in a color space. Finally, an image representative color is determined based on each respective color cluster. Also shown is a method of using one or more of the image representative colors as a basis for providing one or more aesthetic color suggestions for a given image. A set of color selection rules is provided, and an aesthetic color suggested on the basis thereof.
Inventors
- 👤 Jing Wu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:17
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/10; G06T7/11; G06T7/187; G06T7/90; G06V; G06V10/00; G06V10/40; G06V10/56; G06T2207/00; G06T2207/10; G06T2207/10016
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
108 words
A method of determining image representative colors for an image comprising a plurality of image elements having color information associated therewith, the method including the sequential steps of: spatially grouping the image elements into a plurality of image element groups on the basis of the color information of the image elements; generating an initial representative color for each of the image element groups, the initial representative colors being derived from the color information of the image elements in the respective image element groups; clustering the initial representative colors together into color clusters in a color space; and determining an image representative color based on each respective color cluster.
Claim 2
Independent Claim
108 words
A method of determining image representative colors for an image comprising a plurality of image elements having color information associated therewith, the method including the sequential steps of: spatially grouping the image elements into a plurality of image element groups on the basis of the color information of the image elements; generating an initial representative color for each of the image element groups, the initial representative colors being derived from the color information of the image elements in the respective image element groups; clustering the initial representative colors together into color clusters in a color space; and determining an image representative color based on each respective color cluster.
Claim 3
Dependent Claim
31 words
A method of determining image representative colors according to claim 1 , wherein the step of spatially grouping the image elements into the plurality of image element groups comprises region growing.
Claim 4
Dependent Claim
145 words
A method of determining image representative colors according to claim 2 , wherein the region growing method includes the steps of: (i) selecting an image element not already grouped into an image element group, the image element defining a current selected color; (ii) determining whether colors of ungrouped image elements disposed adjacent the selected image element fall within a predetermined range of colors based on the current color; (iii) merging with the selected image element those image elements which fall within the predetermined range, the merged elements defining an image element group; (iv) selecting one of the merged image elements not previously selected and applying steps (ii) and (iii) thereto; (v) repeating step (iv) until all steps (ii) and (iii) have been applied to all image elements in the image element group; (vi) repeating steps (i) to (v) until all image elements have been selected.
Claim 5
Dependent Claim
23 words
A method of determining image representative colors according to claim 1 , wherein the clustering step is performed in a uniform color space.
Claim 6
Dependent Claim
24 words
A method of determining image representative colors according to claim 1 or claim 4 , wherein the color space is RGB, L*a*b* or CMYK.
Claim 7
Dependent Claim
28 words
A method of determining image representative colors according to claim 1 , further including the step of spatially segmenting the image on the basis of the color clusters.
Claim 8
Dependent Claim
61 words
A method of determining image representative colors according to claim 1 , wherein the step of clustering the initial representative colors together into color clusters includes the sub-step of determining whether respective pairs of initial representative colors exceed a predetermined color difference threshold Dt in the color space, wherein pairs of initial representative colors not exceeding Dt are additively clustered together.
Claim 9
Independent Claim
97 words
A method of providing one or more color suggestions for a given image comprising a plurality of image elements having colors associated therewith, the method including the steps of: (i) determining one or more image representative colors in relation to the image based on the colors of the image elements; (ii) applying a predefined set of color selection rules to the one or more image representative colors to generate said color suggestions; and (iii) suggesting one or more of the color suggestions; (iv) selecting one or more of said color suggestions for use in manipulating said image.
Claim 10
Independent Claim
97 words
A method of providing one or more color suggestions for a given image comprising a plurality of image elements having colors associated therewith, the method including the steps of: (i) determining one or more image representative colors in relation to the image based on the colors of the image elements; (ii) applying a predefined set of color selection rules to the one or more image representative colors to generate said color suggestions; and (iii) suggesting one or more of the color suggestions; (iv) selecting one or more of said color suggestions for use in manipulating said image.
Claim 11
Dependent Claim
52 words
A method of providing one or more color suggestions according to claim 8 , wherein the set of color selection rules includes a rule that, for a given hue, saturation and value of an extracted image representative color, a color suggestion having a similar hue but different saturation and value is generated.
Claim 12
Dependent Claim
50 words
A method of providing one or more color suggestions according to claim 8 or claim 9 , wherein the set of color selection rules includes a rule that, for a given hue, saturation and value of an extracted image representative color, a color suggestion having a complementary hue is generated.
Claim 13
Dependent Claim
47 words
A method of providing one or more color suggestions according to claim 10 , further including a rule that when the color suggestion having a complementary hue is generated, the color suggestion should also have a substantially similar saturation and value as the extracted image representative color.
Claim 14
Independent Claim
96 words
A method of providing one or more color suggestions according to any one of claims 8 to 11 , wherein a plurality of extracted image representative colors are provided, the method further including the step of selecting an extracted image representative color for which to provide a color suggestion, where a criterion for said selection step is selected from the group consisting of: a number of pixels represented by each of the extracted image representative colors; a relative saturation level, and the location within said given image of pixels represented by said extracted image representative colors.
Claim 15
Dependent Claim
59 words
A method of providing one or more color suggestions according to claim 8 , wherein the set of color selection rules includes a rule that, for a given hue, saturation and value of an extracted image representative color, a color suggestion belonging to a desired color scheme is generated by calculating one or more functions of said given hue.
Claim 16
Dependent Claim
126 words
A computer program for determining image representative colors for an image comprising a plurality of image elements having color information associated therewith, said program comprising: code for spatially grouping the image elements into a plurality of image element groups on the basis of the color information of the image elements; code for generating an initial representative color for each of the image element groups, the initial representative colors being derived from the color information of the image elements in the respective image element groups; code for clustering the initial representative colors together into color clusters in a color space; code for determining an image representative color based on each respective color cluster; code for generating one or more color suggestions based on the image representative colors.
Claim 17
Dependent Claim
126 words
A computer program for determining image representative colors for an image comprising a plurality of image elements having color information associated therewith, said program comprising: code for spatially grouping the image elements into a plurality of image element groups on the basis of the color information of the image elements; code for generating an initial representative color for each of the image element groups, the initial representative colors being derived from the color information of the image elements in the respective image element groups; code for clustering the initial representative colors together into color clusters in a color space; code for determining an image representative color based on each respective color cluster; code for generating one or more color suggestions based on the image representative colors.
Claim 18
Dependent Claim
22 words
A computer program as claimed in claim 14 wherein said generation of color suggestions is further based on a predetermined color scheme.
Claim 19
Dependent Claim
33 words
A computer program as determined in claim 14 wherein said program further comprises: code for using one or more of the color suggestions in adding one or more visual elements to said image.
Claim 20
Dependent Claim
138 words
A computer readable medium, having a program recorded thereon, where the program is configured to make a computer execute a procedure for determining image representative colors for an image comprising a plurality of image elements having color information associated therewith, the procedure including the steps of: spatially grouping the image elements into a plurality of image element groups on the basis of the color information of the image elements; generating an initial representative color for each of the image element groups, the initial representative colors being derived from the color information of the image elements in the respective image element groups; clustering the initial representative colors together into color clusters in a color space; determining an image representative color based on each respective color cluster: and generating one or more color suggestions based on the image representative colors.
Claim 21
Dependent Claim
138 words
A computer readable medium, having a program recorded thereon, where the program is configured to make a computer execute a procedure for determining image representative colors for an image comprising a plurality of image elements having color information associated therewith, the procedure including the steps of: spatially grouping the image elements into a plurality of image element groups on the basis of the color information of the image elements; generating an initial representative color for each of the image element groups, the initial representative colors being derived from the color information of the image elements in the respective image element groups; clustering the initial representative colors together into color clusters in a color space; determining an image representative color based on each respective color cluster: and generating one or more color suggestions based on the image representative colors.
Claim 22
Independent Claim
120 words
A method of determining image representative colors for an image comprising a plurality of image elements having color information associated therewith, the method including the sequential steps of: spatially grouping the image elements into a plurality of image element groups on the basis of the color information of the image elements; generating an initial representative color for each of the image element groups, the initial representative colors being derived from the color information of the image elements in the respective image element groups; clustering the initial representative colors together into color clusters in a color space; determining an image representative color based on each respective color cluster; and generating one or more color suggestions based on the image representative colors.
Claim 23
Independent Claim
120 words
A method of determining image representative colors for an image comprising a plurality of image elements having color information associated therewith, the method including the sequential steps of: spatially grouping the image elements into a plurality of image element groups on the basis of the color information of the image elements; generating an initial representative color for each of the image element groups, the initial representative colors being derived from the color information of the image elements in the respective image element groups; clustering the initial representative colors together into color clusters in a color space; determining an image representative color based on each respective color cluster; and generating one or more color suggestions based on the image representative colors.
Claim 24
Independent Claim
139 words
A method of providing one or more color suggestions for a given image comprising a plurality of image elements having colors associated therewith, the method including the steps of: (i) determining one or more image representative colors in relation to the image based on the colors of the image elements; (ii) applying a predefined set of color selection rules to the one or more image representative colors to generate said color suggestions; (iii) suggesting one or more of the color suggestions; and (iv) selecting one or more of said color suggestions for use in manipulating said image, wherein the set of color selection rules includes a rule that, for a given hue, saturation and value of an extracted image representative color, at least one set of color suggestions having a similar hue but different saturation and value is generated.
Claim 25
Independent Claim
139 words
A method of providing one or more color suggestions for a given image comprising a plurality of image elements having colors associated therewith, the method including the steps of: (i) determining one or more image representative colors in relation to the image based on the colors of the image elements; (ii) applying a predefined set of color selection rules to the one or more image representative colors to generate said color suggestions; (iii) suggesting one or more of the color suggestions; and (iv) selecting one or more of said color suggestions for use in manipulating said image, wherein the set of color selection rules includes a rule that, for a given hue, saturation and value of an extracted image representative color, at least one set of color suggestions having a similar hue but different saturation and value is generated.
Claim 26
Dependent Claim
47 words
A method of providing one or more color suggestions according to claim 19 , wherein, the set of color selection rules includes a rule that, for a given hue, saturation and value of an extracted image representative color, a color suggestion having a complementary hue is generated.
Claim 27
Dependent Claim
47 words
A method of providing one or more color suggestions according to claim 20 , further including a rule that when the color suggestion having a complementary hue is generated, the color suggestion should also have a substantially similar saturation and value as the extracted image representative color.
Claim 28
Independent Claim
74 words
A method of providing one or more color suggestions according to any one of claims 19 to 21 , wherein a plurality of extracted image representative colors are provided, the method further including the step of selecting an extracted image representative color for which to provide a color suggestion, on the basis of either a number of pixels upon which selection of each of the extracted image representative colors; and a relative saturation level.
References Cited (Backward Citations)
US4718090A
Cited
US5254978A
Cited
US5434957A
Cited
US5557688A
Cited
US5757516A
Cited
US5987219A
Cited
US5970164A
Cited
AU3171095A
Cited
US5825917A
Cited
US6008815A
Cited
FR2760873A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-03-03 | 2006-09-02 | 2007-03-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-03-03 | 2010-09-02 | 2011-03-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-03-03 | 2014-09-02 | 2015-03-04 | $7700.00 | Window Closed / Lapsed |