IP Library Granted Patent US 6,912,004
Granted Patent B1
US 6,912,004 · App. 09/354,847 · Granted Jun 28, 2005

Method and system for processing images

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 6,912,004
App. No.
09/354,847
Granted
Jun 28, 2005
Kind
B1
Abstract

A method and a system for processing images using interpolating. A variation value for different sets of pixels is determined, and the set of pixels with the highest correlation (lowest numeric value) is selected. A missing color at a given pixel is expressed in terms of the information contained in the selected set of pixels. If the variation value is below a certain threshold, due to noise or other factors, an alternative set of pixels using a different variation method may be selected. The missing color is estimated as a weighted sum of, e.g., the green samples divided by the weighted sum of, e.g., the red samples multiplied by the sampled value from the pixel to be estimated.

Claims (28)

1. An image processing method comprising:

dividing an image into a matrix of pixels for holding color values;

forming a first set of pixels that are positioned adjacent to a selected pixel;

calculating a first variation value;

forming a second set of pixels that are positioned adjacent to the selected pixel;

calculating a second variation value;

comparing the first and second variation values and selecting the set of pixels having a lowest variation value; and

calculating a first color value of the selected pixel by calculating the first color value from first color values of the selected set of pixels,

wherein said calculating a first variation value and said calculating a second variation value respectively comprise

calculating a ratio between first color values and second color values of abutting pixels of the respective set of pixels,

calculating a mean value of the calculated ratios, and

calculating a variation value of the respective set of pixels as a sum of an absolute value of a difference between each of the ratios and the mean value.

2. An image processing method comprising:

dividing an image into a matrix of pixels for holding color values;

forming a first set of pixels that are positioned adjacent to a selected pixel;

calculating a first variation value using ratios between color values of the pixels of the first set;

forming a second set of pixels that are positioned adjacent to the selected pixel;

calculating a second variation value using ratios between color values of the pixels of the second set;

comparing the first and second variation values and selecting the set of pixels having a lowest variation value;

calculating a weighted sum of second color values of the selected set of pixels;

calculating a weighted sum of first color values of the selected set of pixels; and

calculating the first color value of the selected pixel by multiplying a second color value of the selected pixel with a ratio between the weighted sums of the first color values and the second color values.

3. The method according to claim 1 , further comprising forming the sets of pixels to be arranged in rows at an angle of approximately 45 degrees relative to rows and columns of the pixels in the image, and in rows and columns parallel to the rows and columns of the pixels in the image.

4. The method according to claim 1 , further comprising forming the sets of pixels to be arranged in rows at an arbitrary angle relative to rows and columns of the pixels in the image.

5 .The method according to claim 1 , further comprising forming the sets of pixels to take any form.

6. The method according to claim 2 , further comprising forming the sets of pixels to be arranged in rows at an angle of approximately 45 degrees relative to rows and columns of the pixels in the image, and in rows and columns parallel to the rows and columns of the pixels in the image.

7. The method according to claim 2 , further comprising forming the sets of pixels to be arranged in rows at an arbitrary angle relative to rows and columns of the pixels in the image.

8. The method according to claim 2 , further comprising forming the sets of pixels to take any form.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034541/0001 →
CHANGE OF NAME Recorded Aug 21, 2009
From: PHASE ONE A/S
To: PHASE ONE SOFTWARE BUSINESS APS
Reel/Frame 023129/0740 →
CHANGE OF NAME Recorded Aug 21, 2009
From: PHASE ONE SOFTWARE BUSINESS ASP
To: CPH SOFTWARE BUSINESS APS
Reel/Frame 023129/0791 →
CHANGE OF NAME Recorded Aug 21, 2009
From: PHASE ONE SOFTWARE BUSINESS APS
To: CPH SOFTWARE BUSINESS APS
Reel/Frame 023129/0815 →
CHANGE OF NAME Recorded Jun 26, 2003
From: PHASE ONE DENMARK A/S
To: PHASE ONE A/S
Reel/Frame 016256/0097 →