Method and apparatus for indexing and searching graphic elements

• US 20070036371A1
• Filed: 08/23/2004
• Published: 02/15/2007
• Est. Priority Date: 09/08/2003
• Status: Abandoned Application

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Buil, Vincentius, Draaijer, Maurice
• Application Number:
  US10/570,442
• Publication Number:
  US 20070036371A1
• Time in Patent Office: Days
• US Class Current: 381/312
• CPC Class Codes: G06F 16/5838 using colour

Abstract

In an indexation method, an average color or a statistical distribution of colors in an image is determined by providing a set of coordinates in a multidimensional color space (80). The set of coordinates of each color is reduced to a level of Hue if the color verifies a first condition, i.e. the color is considered a true color (81), and to a level of Brightness if the color verifies a second condition, i.e. the color is considered a gray color (82). Indexation data for indexing the image includes the level of Hue or Brightness resulting from each color. The indexation method is used in a search method for searching a collection of graphic elements. An input specifies a desired color. A corresponding search query pertains to a level of Hue or a level of Brightness if the desired color includes a true color, or a gray color respectively.

Claims

1. An indexation method for indexing a graphic element, comprising the steps of:

determining a color attribute of the graphic element by providing a set of coordinates in a multidimensional color space (80) for at least one color of the color attribute,

reducing the set of coordinates of said at least one color to a level of Hue if said at least one color verifies a first condition,

reducing the set of coordinates of said at least one color to a level of Brightness if said at least one color verifies a second condition,

storing indexation data (13) for indexing said graphic element, said indexation data including a level of Hue resulting from said at least one color of the color attribute and/or a level of Brightness resulting from said at least one color of the color attribute.

2. An indexation method as claimed in claim 1, wherein said first condition is verified if the color belongs to a first predefined region (81) of the color space and said second condition is verified if the color belongs to a second predefined region (82) of the color space.

3. An indexation method as claimed in claim 2, wherein said first region of the color space is bounded by at least one of a lower bound of Saturation (83), a lower bound of Brightness (84), and an upper bound of Brightness (85).

4. An indexation method as claimed in claim 1, wherein said color attribute is a statistical distribution of colors in the graphic element, and wherein the indexation data (86, 89) includes a level of Hue and/or a level of Brightness resulting from each of a number of pixels in the graphic element.

5. An indexation method as claimed in claim 1, further comprising the step of sorting each said level of Hue in the indexation data in accordance with a predefined segmentation of a spectrum of Hue (87) and each said level of Brightness in the indexation data in accordance with a predefined segmentation of a spectrum of Brightness (88).

6. An indexation method as claimed in claim 1, wherein a collection of graphic elements (8) are indexed and said color attribute includes a single color for each graphic element of the collection, said indexation method further comprising the step of generating a collection index with the indexation data of the graphic elements, so as to sort the graphic elements into two subsets in accordance with whether said single color verifies said first or second condition and to order the graphic elements in each subset in accordance with whether a level of Hue or Brightness results from said single color.

7. A search method for searching a collection of graphic elements, comprising the steps of:

indexing (21, 22) each graphic element of the collection by an indexation method as claimed in claim 1,

receiving (24) at least one input specifying at least one desired color, determining a search query corresponding to said at least one input, said search query pertaining to a level or range of Hue if said at least one desired color includes a true color and to a level or range of Brightness if said at least one desired color includes a gray color,

analyzing (25) the indexation data of the graphic elements for selecting graphic elements whose indexation data comprises at least one level of Hue or Brightness substantially matching the search query, and

retrieving the selected graphic elements from the collection.

8. A search method as claimed in claim 7, further comprising the steps of:

generating (23) and displaying at least one composite color scale (31, 44, 45, 61, 71, 73) including a true color scale (32, 16) divided into colored portions (32a, 61a) having true colors corresponding to respective levels or ranges of Hue and a gray color scale (33, 15) divided into colored portions (33a, 61a) having gray colors corresponding to respective levels or ranges of Brightness,

generating and displaying a marker (34, 46, 47, 65, 72, 74) which can be moved on said composite color scale for receiving an input, wherein a corresponding desired color is specified in accordance with a position of said marker on said composite color scale.

9. A search method as claimed in claim 8, wherein said colored portions (61a) of the composite color scale (61) correspond to predefined ranges of Hue or Brightness, said marker (65) being allowed to move to discrete positions along the composite color scale, said positions being offset from one another by one colored portion each time.

10. A search method as claimed in claim 8, wherein said color attribute includes a single color and said indexation data includes a level of Hue or Brightness resulting from said single color for each graphic element of the collection, and wherein the colored portions (32a, 33a) of the composite color scale (31) are designed so as to obtain a substantially even density of matching graphic elements for all positions of the marker (34) along the composite color scale (31).

11. An indexation apparatus (1) for indexing a graphic element, comprising:

a color analyzer (12) for determining a color attribute of the graphic element by providing a set of coordinates in a multidimensional color space (80) for at least one color of the color attribute, for reducing the set of coordinates of said at least one color to a level of Hue if said at least one color verifies a first condition, and for reducing the set of coordinates of said at least one color to a level of Brightness if said at least one color verifies a second condition,

storage means (6, 7) for storing indexation data (13) for indexing said graphic element, said indexation data including a level of Hue resulting from said at least one color of the color attribute and/or a level of Brightness resulting from said at least one color of the color attribute.

12. A search apparatus (1) for searching a collection of graphic elements (8), comprising:

an indexation apparatus as claimed in claim 11 for indexing each graphic element of the collection,

a user-operable input means (11, 4, 5) for receiving at least one input specifying at least one desired color and for determining a search query corresponding to said at least one input, said search query pertaining to a level or range of Hue if said at least one desired color includes a true color and to a level or range of Brightness if said at least one desired color includes a gray color,

a graphic element retrieval controller (10) for analyzing the indexation data (13) of the graphic elements so as to select graphic elements whose indexation data comprises at least one level of Hue or Brightness substantially matching the search query, and for retrieving the selected graphic elements from the collection.

13. A search apparatus as claimed in claim 12, further comprising:

a composite color scale generation means (11) for generating a composite color scale (31, 44, 45, 61, 71, 73) displayable on a display unit (3), said composite color scale including a true color scale (32, 16) divided into colored portions (32a, 61a) having true colors corresponding to respective levels or ranges of Hue and a gray color scale (33, 15) divided into colored portions (33a, 61a) having gray colors corresponding to respective levels or ranges of Brightness,

a marker generation means (11) for generating a marker (34, 46, 47, 65, 72, 74) which is displayable on a display unit and can be moved on said composite color scale for receiving an input,

wherein a corresponding desired color is specified in accordance with a position of said marker on said composite color scale.

14. A consumer electronic product involving data storage and comprising a search apparatus as claimed in claim 12.