IP Library Granted Patent US 10,565,738
Granted Patent B2
US 10,565,738 · App. 15/831,004 · Granted Feb 18, 2020

Systems and methods for lossy compression of image color profiles

Inventors: Apostolos Lerios (Austin, TX); Ryan David Mack (Waltham, MA)
Assignee: FACEBOOK TECHNOLOGIES, LLC
G06T7/90G06T3/00H04N1/54H04N1/603H04N1/6058G06T2200/04G06T2207/10024
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 10,565,738
App. No.
15/831,004
Granted
Feb 18, 2020
Kind
B2
Abstract

In one embodiment, a method comprises accessing a plurality of images stored in a data store, and for a first image of the plurality of images, determining a color distribution of the first image, wherein the color distribution of the first image is based on a frequency of one or more colors depicted in the first image. The method further comprises, based on the color distribution of the first image, assigning the first image to a particular image class, wherein the particular image class further comprises a second image, wherein the assigning of the second image to the particular image class is further based on a color distribution of the second image. The method further comprises based on at least the first image and the particular image class, determining a particular color profile, assigning the particular color profile to the first image and the second image.

Claims (41)

1. A method comprising, by one or more computing devices:

accessing a plurality of images stored in a data store;

for a first image of the plurality of images, determining a color distribution of the first image, wherein the color distribution of the first image is based on a frequency of one or more colors depicted in the first image;

based on the color distribution of the first image, assigning the first image to a particular image class, wherein the particular image class further comprises a second image, wherein the assigning of the second image to the particular image class is further based on a color distribution of the second image;

based on at least the first image and the particular image class, determining a particular color profile; and

assigning the particular color profile to the first image and the second image.

2. The method of claim 1 , wherein the color distribution of the first image is determined by calculating an image histogram of the first image, the image histogram being a representation of a tonal distribution within the first image.

3. The method of claim 2 ,

wherein the color distribution of the second image is determined by calculating an image histogram of the second image, the image histogram being a representation of a tonal distribution within the second image, and

wherein the particular image class is determined based on a particular range of histogram values of the image histogram of the second image.

4. The method of claim 3 , wherein the first image is assigned to the particular image class based on the image histogram of the first image being within the particular range of histogram values.

5. The method of claim 3 , wherein the determination of the particular image class based on the second image is made during a pre-processing step comprising analyzing a plurality of existing images to determine a plurality of image classes based on an image histogram of each of the plurality of existing images, the plurality of existing images including the second image.

6. The method of claim 5 , wherein the plurality of image classes is continuously updated as the data store receives one or more new images based on a color distribution associated with each of the one or more new images.

7. A system comprising:

at least one processor; and

a memory storing instructions configured to instruct the at least one processor to:

access a plurality of images stored in a data store;

for a first image of the plurality of images, determine a color distribution of the first image, wherein the color distribution of the first image is based on a frequency of one or more colors depicted in the first image;

based on the color distribution of the first image, assign the first image to a particular image class, wherein the particular image class further comprises a second image, wherein the assigning of the second image to the particular image class is further based on a color distribution of the second image;

based on at least the first image and the particular image class, determine a particular color profile; and

assign the particular color profile to the first image and the second image.

8. The system of claim 7 , wherein the color distribution of the first image is determined by calculating an image histogram of the first image, the image histogram being a representation of a tonal distribution within the first image.

9. The system of claim 8 ,

wherein the color distribution of the second image is determined by calculating an image histogram of the second image, the image histogram being a representation of a tonal distribution within the second image, and

wherein the particular image class is determined based on a particular range of histogram values of the image histogram of the second image.

10. The system of claim 9 , wherein the first image is assigned to the particular image class based on the image histogram of the first image being within the particular range of histogram values.

11. The system of claim 9 , wherein the determination of the particular image class based on the second image is made during a pre-processing step comprising analyzing a plurality of existing images to determine a plurality of image classes based on an image histogram of each of the plurality of existing images, the plurality of existing images including the second image.

12. The system of claim 11 , wherein the plurality of image classes is continuously updated as the data store receives one or more new images based on a color distribution associated with each of the one or more new images.

13. A non-transitory computer-readable storage medium storing computer-executable instructions that, when executed, cause a computer system to:

access a plurality of images stored in a data store;

for a first image of the plurality of images, determine a color distribution of the first image, wherein the color distribution of the first image is based on a frequency of one or more colors depicted in the first image;

based on the color distribution of the first image, assign the first image to a particular image class, wherein the particular image class further comprises a second image, wherein the assigning of the second image to the particular image class is further based on a color distribution of the second image;

based on at least the first image and the particular image class, determine a particular color profile; and

assign the particular color profile to the first image and the second image.

14. The media of claim 13 , wherein the color distribution of the first image is determined by calculating an image histogram of the first image, the image histogram being a representation of a tonal distribution within the first image.

15. The media of claim 14 ,

wherein the color distribution of the second image is determined by calculating an image histogram of the second image, the image histogram being a representation of a tonal distribution within the second image, and

wherein the particular image class is determined based on a particular range of histogram values of the image histogram of the second image.

16. The media of claim 15 , wherein the first image is assigned to the particular image class based on the image histogram of the first image being within the particular range of histogram values.

17. The media of claim 15 , wherein the determination of the particular image class based on the second image is made during a pre-processing step comprising analyzing a plurality of existing images to determine a plurality of image classes based on an image histogram of each of the plurality of existing images, the plurality of existing images including the second image.

18. The media of claim 17 , wherein the plurality of image classes is continuously updated as the data store receives one or more new images based on a color distribution associated with each of the one or more new images.

Assignments (3)
CHANGE OF NAME Recorded Nov 22, 2022
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 061987/0401 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INVENTORS EXECUTION DATE AND ASSIGNEE NAME PREVIOUSLY RECORDED AT REEL: 050935 FRAME: 0027. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT . Recorded Jul 14, 2022
From: LERIOS, APOSTOLOS; MACK, RYAN DAVID
To: FACEBOOK, INC.
Reel/Frame 060654/0399 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2019
From: LERIOS, APOSTOLOS; MACK, RYAN DAVID
To: FACEBOOK TECHNOLOGIES, LLC
Reel/Frame 050935/0027 →
Continuity (4)
Continuation 14990700 · Jan 7, 2016
Continuation 14584166 · Dec 29, 2014
Continuation 13591948 · Aug 22, 2012
Related Publication 20180089857A1 · Mar 29, 2018