Method and apparatus for representing a group of images

• US 7,826,661 B2
• Filed: 10/30/2007
• Issued: 11/02/2010
• Est. Priority Date: 07/04/2003
• Status: Active Grant

• Current Assignee: Rakuten Group, Inc.
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Cieplinski, Leszek
• Primary Examiner(s): Alavi; Amir
• Application Number:
  US11/929,220
• Publication Number:
  US 20080063267A1
• Time in Patent Office: 1,099 Days
• Field of Search: 382/162, 382/164, 382/165, 382/167, 382/168, 382/172, 382/173, 382/190, 382/218, 382/219, 382/254, 382/272, 382/305, 358/515, 358/518, 707/6, 707/5, 345/549, 345/589, 345/591, 345600-604, 345/619
• US Class Current: 382/167
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06F 16/7328 Query by example, e.g. a complete video frame or video sequence graphical querying G06F16/7335
• CPC Class Codes: G06F 16/785 using colour or luminescence
• CPC Class Codes: G06T 7/90 Determination of colour characteristics
• CPC Class Codes: G06V 10/56 relating to colour

Abstract

A method of representing a group of images comprises determining the values of one or more dominant colors for the group of images and deriving a dominant color representation expressing the group of images in terms of one or more of said dominant color values.

Claims

1. A method of searching for a group of images using at least one processor to process signals corresponding to the images, the method comprising:

comparing, using a processor, a query dominant colour descriptor with a plurality of group descriptors for groups of images using a matching procedure; and

selecting one or more group of images for which the matching procedure indicates the closest match or matches,

wherein the group descriptors are derived using a method of representing a group of images, the method comprising determining the values of one or more dominant colours for the group of images and deriving a group dominant colour representation expressing the group of images in terms of one or more of said dominant colour values,

wherein at least some of the images in the group of images are represented by a respective image dominant colour representation in terms of one or more dominant colour values for the image, where each of the image dominant colour representations has one or more components including at least one dominant colour value, and for each dominant colour value, a variance indicating colour distribution variance of the image with respect to the dominant colour value, and a weight indicating the influence of the dominant colour in the image, said variance being calculated for each image dominant colour using

2. A method as claimed in claim 1 comprising combining one or more components of the image dominant colour representations based on proximity of dominant colours in colour space.

3. A method as claimed in claim 1 involving temporally or spatially subsampling the group of images.

4. A method as claimed in claim 3 wherein images are omitted or included depending on their similarity to other images in the group.

5. A method as claimed in claim 3 wherein the subsampling involves the step of combining one ore more components of the image dominant colour representations based on proximity of dominant colour space.

6. An apparatus for searching for a group of images comprising:

an image database storing images or groups of images;

a descriptor database storing descriptors for the images or groups of images in the image database; and

a processor configured to perform the method according to claim 1.

7. A non-transitory computer-readable storage medium storing computer-executable process steps for implementing a method as claimed in claim 1.

8. A computer system comprising:

an image database storing images or groups of images;

a descriptor database storing descriptors for the images or groups of images in the image database; and

a control unit, said control unit including a processor and a memory storing computer executable code for performing the method as claimed in claim 1.