IP Library Granted Patent US 9,153,017
Granted Patent B1
US 9,153,017 · App. 14/460,392 · Granted Oct 6, 2015

System and method for optimized chroma subsampling

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 9,153,017
App. No.
14/460,392
Granted
Oct 6, 2015
Kind
B1
Abstract

A method includes obtaining, at one or more computing devices, an input image; determining a first value of a quality metric for the input image; generating a first chroma subsampled representation of the input image; and generating a reconstructed image based on the chroma subsampled representation. The method also includes determining a second value of the quality metric for the reconstructed image; determining an error value based on the first value of the quality metric and the second value of the quality metric; and generating a second chroma subsampled representation of the input image based in part on the error value.

Claims (44)

1. A method, comprising:

obtaining, at one or more computing devices, an input image;

determining a first value of a quality metric for the input image;

generating a first chroma subsampled representation of the input image;

generating a reconstructed image based on the chroma subsampled representation;

determining a second value of the quality metric for the reconstructed image;

determining an error value based on the first value of the quality metric and the second value of the quality metric; and

generating a second chroma subsampled representation of the input image based in part on the error value.

2. The method of claim 1 , wherein the input image is an RGB image, the first chroma subsampled representation is a YUV image, the reconstructed image is an RGB image, and the second chroma subsampled representation is a YUV image.

3. The method of claim 1 , wherein generating a second chroma subsampled representation of the input image based in part on the error value includes modifying the first chroma subsampled representation of the input image using the error value.

4. The method of claim 1 , wherein generating a second chroma subsampled representation of the input image based in part on the error value includes at least one of adding or subtracting the error value from the first chroma subsampled representation of the input image.

5. The method of claim 1 , wherein the error value is a difference of the first value of the quality metric and the second value of the quality metric.

6. The method of claim 1 , wherein the input image includes color component values, the first value of the quality metric is based on the color component values of the input image, the reconstructed image includes color component values, and the second value of the quality metric is based on the color component values of the reconstructed image.

7. The method of claim 1 , wherein the input image includes color component values, the first value of the quality metric is a linearly averaged luma value based on the color component values of the input image, the reconstructed image includes color component values, and the second value of the quality metric is a linearly averaged luma value based on the color component values of the reconstructed image.

8. An apparatus, comprising:

a memory; and

a processor configured to execute instructions stored in the memory to:

obtain an input image,

determine a first value of a quality metric for the input image,

generate a first chroma subsampled representation of the input image,

generate a reconstructed image based on the chroma subsampled representation,

determine a second value of the quality metric for the reconstructed image,

determine an error value based on the first value of the quality metric and the second value of the quality metric, and

generate a second chroma subsampled representation of the input image based in part on the error value.

9. The apparatus of claim 8 , wherein the input image is an RGB image, the first chroma subsampled representation is a YUV image, the reconstructed image is an RGB image, and the second chroma subsampled representation is a YUV image.

10. The apparatus of claim 8 , wherein generating a second chroma subsampled representation of the input image based in part on the error value includes modifying the first chroma subsampled representation of the input image using the error value.

11. The apparatus of claim 8 , wherein generating a second chroma subsampled representation of the input image based in part on the error value includes at least one of adding or subtracting the error value from the first chroma subsampled representation of the input image.

12. The apparatus of claim 8 , wherein the error value is a difference of the first value of the quality metric and the second value of the quality metric.

13. The apparatus of claim 8 , wherein the input image includes color component values, the first value of the quality metric is based on the color component values of the input image, the reconstructed image includes color component values, and the second value of the quality metric is based on the color component values of the reconstructed image.

14. The apparatus of claim 8 , wherein the input image includes color component values, the first value of the quality metric is a linear average of color component values of the input image, the reconstructed image includes color component values, and the second value of the quality metric is a linear average of the color component values of the reconstructed image.

15. A non-transitory computer-readable storage device including program instructions executable by one or more processors that, when executed, cause the one or more processors to perform operations, the operations comprising:

obtaining an input image;

determining a first value of a quality metric for the input image;

generating a first chroma subsampled representation of the input image;

generating a reconstructed image based on the chroma subsampled representation;

determining a second value of the quality metric for the reconstructed image;

determining an error value based on the first value of the quality metric and the second value of the quality metric; and

generating a second chroma subsampled representation of the input image based in part on the error value.

16. The non-transitory computer-readable storage device of claim 15 , wherein the input image is an RGB image, the first chroma subsampled representation is a YUV image, the reconstructed image is an RGB image, and the second chroma subsampled representation is a YUV image.

17. The non-transitory computer-readable storage device of claim 15 , wherein generating a second chroma subsampled representation of the input image based in part on the error value includes modifying the first chroma subsampled representation of the input image using the error value.

18. The non-transitory computer-readable storage device of claim 15 , wherein generating a second chroma subsampled representation of the input image based in part on the error value includes at least one of adding or subtracting the error value from the first chroma subsampled representation of the input image.

19. The non-transitory computer-readable storage device of claim 15 , wherein the error value is a difference of the first value of the quality metric and the second value of the quality metric.

20. The non-transitory computer-readable storage device of claim 15 , wherein the input image includes color component values, the first value of the quality metric is based on the color component values of the input image, the reconstructed image includes color component values, and the second value of the quality metric is based on the color component values of the reconstructed image.

21. The non-transitory computer-readable storage device of claim 15 , wherein the input image includes color component values, the first value of the quality metric is a linear average of color component values of the input image, the reconstructed image includes color component values, and the second value of the quality metric is a linear average of the color component values of the reconstructed image.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044334/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2014
From: RUSSELL, ANDREW IAN; MASSIMINO, PASCAL
To: GOOGLE INC.
Reel/Frame 033606/0539 →