Method and mechanism for analyzing the color of a digital image

• US 20070098257A1
• Filed: 12/22/2005
• Published: 05/03/2007
• Est. Priority Date: 10/31/2005
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Oath Inc. (Verizon Communications Inc.)
• Inventors: Shah, Shesha, Sathish, Sriram
• Application Number:
  US11/316,828
• Publication Number:
  US 20070098257A1
• Time in Patent Office: Days
• US Class Current: 382/162
• CPC Class Codes: G06V 10/56 relating to colour

Abstract

A method and apparatus for comparing the content attributes, e.g., color, of one digital image to the content attributes of a second digital image. A plurality of image regions for a first digital image is determined. Each of the plurality of image regions corresponds to an area of the first digital image that is associated with a different color. Color distribution data that describes a size of each image region is determined. A determination is made as to whether the first digital image is similar in visual appearance to a second digital image. This approach may be used to compare how similar the first digital image is to a plurality of other digital images. A ranking may also be determined that expresses a relative similarity between the first digital image to a plurality of other digital images whose visual appearance was compared to the first digital image.

Claims

1. A method for comparing digital images, comprising:

determining a plurality of image regions for a first digital image, wherein each image region, of the plurality of image regions, corresponds to an area of the first digital image associated with a different color;

generating color distribution data that describes a size of each image region of the plurality of image regions; and

determining if the first digital image is similar in visual appearance to a second digital image based on, at least in part, the color distribution data.

2. The method of claim 1, wherein color image data is data that describes the appearance of the first digital image, and wherein the method further comprises:

reducing a number of colors used by the color image data to represent the appearance of the first digital image.

3. The method of claim 1, wherein at least one image region, of the plurality of image regions, identifies an area, of the first digital image, comprised of at least two non-contiguous subregions.

4. The method of claim 1, wherein said color distribution data does not reflect the spatial position any image region, of the plurality of image regions, in the first digital image.

5. The method of claim 1, wherein the step of generating color distribution data comprises the step of determining the mean and variance of a size of each image region of the plurality of image regions.

6. The method of claim 1, further comprising:

determining whether the first digital image depicts offensive content based on, at least in part, the color distribution data.

7. The method of claim 1, further comprising:

determining whether the first digital image depicts human skin based on, at least in part, the color distribution data.

8. The method of claim 1, further comprising:

determining whether the first digital image depicts an object associated with a particular color based on, at least in part, the color distribution data.

9. The method of claim 1, further comprising:

determining a ranking that expresses a relative similarity between the first digital image to a plurality of other digital images.

10. A method for comparing digital images, comprising:

receiving, from a client, a request for a set of digital images that are ranked in order of their relative similarity to a base digital image;

determining a plurality of image regions of said base digital image, wherein each image region, of the plurality of image regions, corresponds to an area of said base digital image associated with a different color;

generating color distribution data that describes the size of each image region of the plurality of image regions;

determining, based upon the color distribution data, the relative similarity of said base digital image to a set of two or more digital images; and

transmitting, to said client, image ranking data that describes an order of relative similarity of said base digital image to said two or more digital images.

11. The method of claim 10, wherein said request is received from a web browser executing on the client, and wherein said image ranking data is transmitted to said client over the Internet.

12. A machine-readable medium carrying one or more sequences of instructions for comparing digital images, wherein execution of the one or more sequences of instructions by one or more processors cause:

determining a plurality of image regions for a first digital image, wherein each image region, of the plurality of image regions, corresponds to an area of the first digital image associated with a different color;

generating color distribution data that describes a size of each image region of the plurality of image regions; and

determining if the first digital image is similar in visual appearance to a second digital image based on, at least in part, the color distribution data.

13. The machine-readable medium of claim 12, wherein color image data is data that describes the appearance of the first digital image, and wherein execution of the one or more sequences of instructions by one or more processors further cause:

reducing a number of colors used by the color image data to represent the appearance of the first digital image.

14. The machine-readable medium of claim 12, wherein at least one image region, of the plurality of image regions, identifies an area, of the first digital image, comprised of at least two non-contiguous subregions.

15. The machine-readable medium of claim 12, wherein said color distribution data does not reflect the spatial position any image region, of the plurality of image regions, in the first digital image.

16. The machine-readable medium of claim 12, wherein the step of generating color distribution data comprises the step of determining the mean and variance of a size of each image region of the plurality of image regions.

17. The machine-readable medium of claim 12, wherein execution of the one or more sequences of instructions by one or more processors further cause:

determining whether the first digital image depicts offensive content based on, at least in part, the color distribution data.

18. The machine-readable medium of claim 12, wherein execution of the one or more sequences of instructions by one or more processors further cause:

determining whether the first digital image depicts human skin based on, at least in part, the color distribution data.

19. The machine-readable medium of claim 12, wherein execution of the one or more sequences of instructions by one or more processors further cause:

determining whether the first digital image depicts an object associated with a particular color based on, at least in part, the color distribution data.

20. The machine-readable medium of claim 12, wherein execution of the one or more sequences of instructions by one or more processors further cause:

determining a ranking that expresses a relative similarity between the first digital image to a plurality of other digital images.

21. A machine-readable medium carrying one or more sequences of instructions for comparing digital images, wherein execution of the one or more sequences of instructions by one or more processors cause, comprising:

receiving, from a client, a request for a set of digital images that are ranked in order of their relative similarity to a base digital image;

determining a plurality of image regions of said base digital image, wherein each image region, of the plurality of image regions, corresponds to an area of said base digital image associated with a different color;

generating color distribution data that describes the size of each image region of the plurality of image regions;

determining, based upon the color distribution data, the relative similarity of said base digital image to a set of two or more digital images; and

transmitting, to said client, image ranking data that describes an order of relative similarity of said base digital image to said two or more digital images.

22. The machine-readable medium of claim 21, wherein said request is received from a web browser executing on the client, and wherein said image ranking data is transmitted to said client over the Internet.

23. An apparatus for comparing digital images, comprising:

a machine-readable medium carrying one or more sequences of instructions;

one or more processors, wherein execution of the one or more sequences of instructions by the one or more processors cause;

determining a plurality of image regions for a first digital image, wherein each image region, of the plurality of image regions, corresponds to an area of the first digital image associated with a different color;

generating color distribution data that describes a size of each image region of the plurality of image regions; and

determining if the first digital image is similar in visual appearance to a second digital image based on, at least in part, the color distribution data.

24. The apparatus of claim 23, wherein color image data is data that describes the appearance of the first digital image, and wherein execution of the one or more sequences of instructions by the one or more processors further cause:

reducing a number of colors used by the color image data to represent the appearance of the first digital image.

25. The apparatus of claim 23, wherein at least one image region, of the plurality of image regions, identifies an area, of the first digital image, comprised of at least two non-contiguous subregions.

26. The apparatus of claim 23, wherein said color distribution data does not reflect the spatial position any image region, of the plurality of image regions, in the first digital image.

27. The apparatus of claim 23, wherein the step of generating color distribution data comprises the step of determining the mean and variance of a size of each image region of the plurality of image regions.

28. The apparatus of claim 23, wherein execution of the one or more sequences of instructions by the one or more processors further cause:

determining whether the first digital image depicts offensive content based on, at least in part, the color distribution data.

29. The apparatus of claim 23, wherein execution of the one or more sequences of instructions by the one or more processors further cause:

determining whether the first digital image depicts human skin based on, at least in part, the color distribution data.

30. The apparatus of claim 23, wherein execution of the one or more sequences of instructions by the one or more processors further cause:

determining whether the first digital image depicts an object associated with a particular color based on, at least in part, the color distribution data.

31. The apparatus of claim 23, wherein execution of the one or more sequences of instructions by the one or more processors further cause:

determining a ranking that expresses a relative similarity between the first digital image to a plurality of other digital images.

32. A apparatus for comparing digital images, comprising:

a machine-readable medium carrying one or more sequences of instructions; and

one or more processors, wherein execution of the one or more sequences of instructions by the one or more processors cause;

receiving, from a client, a request for a set of digital images that are ranked in order of their relative similarity to a base digital image;

determining a plurality of image regions of said base digital image, wherein each image region, of the plurality of image regions, corresponds to an area of said base digital image associated with a different color;

generating color distribution data that describes the size of each image region of the plurality of image regions;

determining, based upon the color distribution data, the relative similarity of said base digital image to a set of two or more digital images; and

transmitting, to said client, image ranking data that describes an order of relative similarity of said base digital image to said two or more digital images.

33. The apparatus of claim 32, wherein said request is received from a web browser executing on the client, and wherein said image ranking data is transmitted to said client over the Internet.