IP Library Granted Patent US 7,684,616
Granted Patent B2
US 7,684,616 · App. 11/929,189 · Granted Mar 23, 2010

Method and apparatus for representing a group of images

Assignee: Mitsubishi Denki Kabushiki Kaisha
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,684,616
App. No.
11/929,189
Granted
Mar 23, 2010
Kind
B2
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 (19)

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

obtaining, using a processor, an image dominant colour representation for each image in the group of images, wherein each of the image dominant colour representations has one or more components including at least one dominant colour value, and optionally for each dominant colour value, a variance indicating colour distribution variance of the image with respect to the dominant colour value, a weight indicating the influence of the dominant colour in the image, the number of dominant colours in the image, and spatial homogeneity of pixels corresponding to the dominant colors in the image;

determining, using a processor, the values of one or more dominant colours for the group of images;

deriving, using a processor, a group dominant colour representation expressing the group of images in terms of one or more of said dominant colour values by combining a plurality of said image dominant colour representations, wherein the combining involves calculating a weighted average of one or more of the dominant colour values, variances and weights, wherein for two dominant colours m 1 , m 2 , and respective weights W1 and W2, the combined variance has value

σ 2 =w 1 σ 1 2 +w 2 σ 2 2 +w 1 w 2 ( m 1 −m 2 ) 2 ,

where σ 1 2 ,σ 2 2 are the variances of the component clusters, m 1 , m 2 are their means and w 1 , w 2 are the relative weights, W1/W1+W2 and W2/W1+W2 respectively; and

storing the group dominant colour representation as a descriptor for the group of images.

2. A method as claimed in claim 1 where the group dominant colour representation has one or more components including at least one dominant colour value of the combined or selected image, and optionally for each dominant colour value, a variance indicating colour distribution variance with respect to the dominant colour value, a weight indicating the influence of the dominant colour in the combined or selected image, the number of dominant colours, and spatial homogeneity of pixels corresponding to the dominant colors in the combined or selected image.

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. An apparatus 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 .

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

7. 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 programmed to perform the method as claimed in claim 1 .

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENT NUMBERS 10342096;10671117; 10716375; 10716376;10795407;10795408; AND 10827591 PREVIOUSLY RECORDED AT REEL: 58314 FRAME: 657. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 29, 2024
From: RAKUTEN, INC.
To: RAKUTEN GROUP, INC.
Reel/Frame 068066/0103 →
CHANGE OF NAME Recorded Dec 6, 2021
From: RAKUTEN, INC.
To: RAKUTEN GROUP, INC.
Reel/Frame 058314/0657 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 12, 2019
From: MITSUBISHI ELECTRIC CORPORATION
To: RAKUTEN, INC.
Reel/Frame 049440/0440 →
Priority Claims (1)
EP 03254263 · Jul 4, 2003 · regional
Continuity (2)
Division 1087523700 · Jun 25, 2004
Related Publication 20080063286A1 · Mar 13, 2008