IP Library Granted Patent US 8,260,044
Granted Patent B2
US 8,260,044 · App. 12/831,499 · Granted Sep 4, 2012

Reducing erroneous colors in edge areas with chromatic abberation

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 8,260,044
App. No.
12/831,499
Granted
Sep 4, 2012
Kind
B2
Abstract

A technique is disclosed for calculating a value for a second color for a particular pixel. The technique selects a first set of neighboring pixels situated on a first side of the particular pixel, and a second set of neighboring pixels situated on an opposite side of the particular pixel. Based upon color values from the first set of neighboring pixels, the technique determines a first representative relationship, and based upon color values from the second set of neighboring pixels, the technique determines a second representative relationship. Based upon these representative relationships, the technique determines a target relationship between the value for the second color for the particular pixel and a value for a first color for the particular pixel. Based upon the target relationship and the value for the first color for the particular pixel, the technique calculates the value for the second color for the particular pixel.

Claims (45)

1. For a particular pixel in a matrix of pixels, the particular pixel having a value for a first color but not for a second color, a machine implemented method for calculating a value for the second color for the particular pixel, comprising:

selecting a first set of neighboring pixels that are situated on a first side of the particular pixel, the first set of neighboring pixels comprising a first subset of pixels having one or more values for the first color and a second subset of pixels having one or more values for the second color;

based upon the one or more values for the first color from the first subset of pixels and the one or more values for the second color from the second subset of pixels, determining a first representative relationship between values for the second color and values for the first color for the first set of neighboring pixels;

selecting a second set of neighboring pixels that are situated on a second side of the particular pixel which is opposite the first side, the second set of neighboring pixels comprising a third subset of pixels having one or more values for the first color and a fourth subset of pixels having one or more values for the second color;

based upon the one or more values for the first color from the third subset of pixels and the one or more values for the second color from the fourth subset of pixels, determining a second representative relationship between values for the second color and values for the first color for the second set of neighboring pixels;

based upon the first and second representative relationships, determining a target relationship between the value for the second color for the particular pixel and the value for the first color for the particular pixel; and

based upon the target relationship and the value for the first color for the particular pixel, calculating the value for the second color for the particular pixel.

2. The method of claim 1 , wherein the first representative relationship and the second representative relationship are separate relationships that are determined separately.

3. The method of claim 2 , wherein the matrix of pixels has a line of pixels, including the particular pixel, that is situated between the first side of the particular pixel and the second side of the particular pixel, and wherein the first and second representative relationships are determined without using any color values from any of the pixels in the line of pixels situated between the first side of the particular pixel and the second side of the particular pixel.

4. The method of claim 2 , wherein the first representative relationship indicates a first representative ratio between values for the second color and values for the first color for the first set of neighboring pixels, and wherein the second representative relationship indicates a second representative ratio between values for the second color and values for the first color for the second set of neighboring pixels.

5. The method of claim 4 , wherein the target relationship indicates a target ratio between the value for the second color for the particular pixel and the value for the first color for the particular pixel, and wherein the target ratio is determined based upon the first and second representative ratios such that the target ratio is between the first representative ratio and the second representative ratio.

6. The method of claim 5 , wherein the value for the second color for the particular pixel is calculated such that the value for the second color for the particular pixel and the value for the first color for the particular pixel satisfy the target ratio.

7. The method of claim 1 , wherein the particular pixel has a sensed value for a third color, and wherein the method further comprises:

based at least partially upon the sensed value for the third color for the particular pixel, calculating the value for the first color for the particular pixel.

8. A device having a plurality of logic elements wherein the logic elements are configured to perform the following operations:

for a particular pixel in a matrix of pixels, the particular pixel having a value for a first color but not for a second color, calculating a value for the second color for the particular pixel, by:

selecting a first set of neighboring pixels that are situated on a first side of the particular pixel, the first set of neighboring pixels comprising a first subset of pixels having one or more values for the first color and a second subset of pixels having one or more values for the second color;

based upon the one or more values for the first color from the first subset of pixels and the one or more values for the second color from the second subset of pixels, determining a first representative relationship between values for the second color and values for the first color for the first set of neighboring pixels;

selecting a second set of neighboring pixels that are situated on a second side of the particular pixel which is opposite the first side, the second set of neighboring pixels comprising a third subset of pixels having one or more values for the first color and a fourth subset of pixels having one or more values for the second color;

based upon the one or more values for the first color from the third subset of pixels and the one or more values for the second color from the fourth subset of pixels, determining a second representative relationship between values for the second color and values for the first color for the second set of neighboring pixels;

based upon the first and second representative relationships, determining a target relationship between the value for the second color for the particular pixel and the value for the first color for the particular pixel; and

based upon the target relationship and the value for the first color for the particular pixel, calculating the value for the second color for the particular pixel.

9. The device of claim 8 , wherein the first representative relationship and the second representative relationship are separate relationships that are determined separately.

10. The device of claim 9 , wherein the matrix of pixels has a line of pixels, including the particular pixel, that is situated between the first side of the particular pixel and the second side of the particular pixel, and wherein the first and second representative relationships are determined without using any color values from any of the pixels in the line of pixels situated between the first side of the particular pixel and the second side of the particular pixel.

11. The device of claim 9 , wherein the first representative relationship indicates a first representative ratio between values for the second color and values for the first color for the first set of neighboring pixels, and wherein the second representative relationship indicates a second representative ratio between values for the second color and values for the first color for the second set of neighboring pixels.

12. The device of claim 11 , wherein the target relationship indicates a target ratio between the value for the second color for the particular pixel and the value for the first color for the particular pixel, and wherein the target ratio is determined based upon the first and second representative ratios such that the target ratio is between the first representative ratio and the second representative ratio.

13. The device of claim 12 , wherein the value for the second color for the particular pixel is calculated such that the value for the second color for the particular pixel and the value for the first color for the particular pixel satisfy the target ratio.

14. The device of claim 8 , wherein the particular pixel has a sensed value for a third color, and wherein the logic elements of the device are configured to further perform the operation of:

based at least partially upon the sensed value for the third color for the particular pixel, calculating the value for the first color for the particular pixel.

15. The device of claim 8 , wherein the device is a mobile communication device.

16. A machine readable storage medium storing instructions which, when executed by one or more processors, cause the one or more processors to perform the operations of:

for a particular pixel in a matrix of pixels, the particular pixel having a value for a first color but not for a second color, calculating a value for the second color for the particular pixel by:

selecting a first set of neighboring pixels that are situated on a first side of the particular pixel, the first set of neighboring pixels comprising a first subset of pixels having one or more values for the first color and a second subset of pixels having one or more values for the second color;

based upon the one or more values for the first color from the first subset of pixels and the one or more values for the second color from the second subset of pixels, determining a first representative relationship between values for the second color and values for the first color for the first set of neighboring pixels;

selecting a second set of neighboring pixels that are situated on a second side of the particular pixel which is opposite the first side, the second set of neighboring pixels comprising a third subset of pixels having one or more values for the first color and a fourth subset of pixels having one or more values for the second color;

based upon the one or more values for the first color from the third subset of pixels and the one or more values for the second color from the fourth subset of pixels, determining a second representative relationship between values for the second color and values for the first color for the second set of neighboring pixels;

based upon the first and second representative relationships, determining a target relationship between the value for the second color for the particular pixel and the value for the first color for the particular pixel; and

based upon the target relationship and the value for the first color for the particular pixel, calculating the value for the second color for the particular pixel.

17. The machine readable storage medium of claim 16 , wherein the first representative relationship and the second representative relationship are separate relationships that are determined separately.

18. The machine readable storage medium of claim 17 , wherein the matrix of pixels has a line of pixels, including the particular pixel, that is situated between the first side of the particular pixel and the second side of the particular pixel, and wherein the first and second representative relationships are determined without using any color values from any of the pixels in the line of pixels situated between the first side of the particular pixel and the second side of the particular pixel.

19. The machine readable storage medium of claim 17 , wherein the first representative relationship indicates a first representative ratio between values for the second color and values for the first color for the first set of neighboring pixels, and wherein the second representative relationship indicates a second representative ratio between values for the second color and values for the first color for the second set of neighboring pixels.

20. The machine readable storage medium of claim 19 , wherein the target relationship indicates a target ratio between the value for the second color for the particular pixel and the value for the first color for the particular pixel, and wherein the target ratio is determined based upon the first and second representative ratios such that the target ratio is between the first representative ratio and the second representative ratio.

21. The machine readable storage medium of claim 20 , wherein the value for the second color for the particular pixel is calculated such that the value for the second color for the particular pixel and the value for the first color for the particular pixel satisfy the target ratio.

22. The machine readable storage medium of claim 16 , wherein the particular pixel has a sensed value for a third color, and wherein the instructions cause the one or more processor to further perform the operation of:

based at least partially upon the sensed value for the third color for the particular pixel, calculating the value for the first color for the particular pixel.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2025
From: FOTONATION LIMITED
To: ADEIA IMAGING LLC
Reel/Frame 069986/0597 →
CHANGE OF NAME Recorded Dec 2, 2014
From: DIGITALOPTICS CORPORATION EUROPE LIMITED
To: FOTONATION LIMITED
Reel/Frame 034512/0972 →
CHANGE OF NAME Recorded Aug 11, 2011
From: TESSERA TECHNOLOGIES IRELAND LIMITED
To: DIGITALOPTICS CORPORATION EUROPE LIMITED
Reel/Frame 026737/0858 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2010
From: TESSERA TECHNOLOGIES HUNGARY KFT.
To: TESSERA TECHNOLOGIES IRELAND LIMITED
Reel/Frame 024820/0702 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2010
From: SCHWARTZ, TOMER
To: TESSERA TECHNOLOGIES HUNGARY KFT.
Reel/Frame 024647/0663 →