Method of fast bi-cubic interpolation of image information

• US 6,320,593 B1
• Filed: 04/20/1999
• Issued: 11/20/2001
• Est. Priority Date: 04/20/1999
• Status: Expired due to Fees

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Agilent Technologies, Inc.
• Inventors: Sachs, Todd S., Sobel, Arthur
• Primary Examiner(s): Brier, Jeffery
• Assistant Examiner(s): YANG, RYAN R
• Application Number:
  US09/296,194
• Time in Patent Office: 945 Days
• Field of Search: 345/153, 345/155, 345/137, 345/138, 345/431, 348/222-225, 348/272-280, 348/242, 382/272, 382/167, 358/513, 358/514
• US Class Current: 345/600
• CPC Class Codes: G06T 3/4007 based on interpolation, e.g. bilinear interpolation image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403
• CPC Class Codes: G06T 3/4015 Image demosaicing, e.g. colour filter arrays [CFA] or Bayer patterns
• CPC Class Codes: H04N 2209/046 Colour interpolation to calculate the missing colour values
• CPC Class Codes: H04N 23/53 of electronic viewfinders, e.g. rotatable or detachable
• CPC Class Codes: H04N 23/631 Graphical user interfaces [GUI] specially adapted for controlling image capture or setting capture parameters
• CPC Class Codes: H04N 23/843 Demosaicing, e.g. interpolating colour pixel values

Abstract

A method for interpolating a first color value associated with a first color and a second color value associated with a second color for use in generating a pixel that represents a portion of a digital image, based on a third color value that is associated with a third color. A first matrix is created and stored, comprising first coefficient values that are associated with a other values of the first color for pixels that surround the current pixel of interest. A second matrix is stored that holds second coefficient values that are associated with a second color value. Each of the first coefficient values is bitwise shifted by a pre-determined power of 2. The first color value is created and stored by applying the first coefficient values to the other values of the first color using a bitwise shift operation. The first color value is bitwise shifted by a complement of the pre-determined power of 2. As a result, a complete set of pixel values having three color values (such as Red, Green, and Blue) are created and may be used in displaying the digital image.

Claims

1. An image processing method, for use with an electronic digital camera that forms a digital image using a digital color area sensor, for interpolating a first color value associated with a first color and a second color value associated with a second color for use in generating a current pixel that represents a portion of the digital image, based on a third color value that is associated with a third color, the method comprising the steps:

creating and storing a first matrix of first coefficient values that are associated with other values of the first color for pixels that surround the current pixel, in which each of the first coefficient values is an integer power of 2 selected from the range (−

256 . . .

     256);

creating and storing the first color value by applying the first coefficient values to the other values using a bitwise shift operation;

bitwise shifting the first color value by a complement of the pre-determined power of 2; and

displaying the digital image in a digital display device of the digital camera using at least the pixel comprising the third color value and the first color value.

2. The image processing method recited in claim 1, further including the steps of:

creating and storing a second matrix of second coefficient values that are associated with second other values of the second color for pixels that surround the current pixel; and

bitwise shifting each of the first coefficient values and the second coefficient values by a pre-determined power of 2.

3. The image processing method as recited in claim 2, wherein the steps of creating and storing a second matrix of second coefficient values and bitwise shifting each of the second coefficient values by a pre-determined power of 2 comprise the steps of creating and storing a second matrix of second coefficient values that are associated with second other values of the second color for pixels that surround the current pixel and in which each of the second coefficient values is a multiple of a power of 2.

4. The method as recited in claim 1, wherein the steps of creating and storing the first color value comprise the steps of:

adding all non-zero positive first coefficient values that are associated with the first color to create and store a positive sum value;

adding all non-zero negative first coefficient values that are associated with the first color to create and store a negative sum value;

subtracting the negative sum value from the positive sum value to create and store a net value; and

bitwise shifting by the net value log₂ and storing a result as the first color value.

5. An image processing method, for use with an electronic digital camera that forms a digital image using a digital color area sensor, for interpolating a first color value associated with a first color and a second color value associated with a second color for use in generating a current pixel that represents a portion of the digital image, based on a third color value that is associated with a third color, the method comprising the steps:

creating and storing a first matrix of first coefficient values that are associated with other values of the first color for pixels that surround the current pixel;

bitwise shifting each of the first coefficient values by 8 bits to result in a plurality of bit-shifted values and replacing each of the first coefficient values with one of the bit-shifted values;

creating and storing the first color value by applying the first coefficient values to the other values of the first color using a bitwise shift operation;

bitwise shifting the first color value by 8 bits; and

displaying the digital image in a digital display device of the digital camera using at least the pixel comprising the third color value and the first color value.

6. The method as recited in claim 5, wherein the steps of creating and storing the first color value by applying the first coefficient values to the third color value using a bitwise shift operation comprise the steps of:

adding all non-zero positive first coefficient values that are associated with the first color to create and store a positive sum value;

adding all non-zero negative first coefficient values that are associated with the first color to create and store a negative sum value;

subtracting the negative sum value from the positive sum value to create and store a net value; and

bitwise shifting by the net value log₂ and storing a result as the first color value.