Fast edge directed demosaicing
First Claim
1. A computer-implemented method for determining from an input color filter array (CFA) sampled image, an edge direction, the method comprising:
- calculating for a current missing green pixel, interpolation errors in an East-West (EW) direction at known neighboring green pixels, and averaging the EW interpolation errors to obtain an EW error;
calculating for the current missing green pixel, interpolation errors in a North-South (NS) direction at known neighboring green pixels, and averaging the NS interpolation errors to obtain a NS error; and
selecting a direction indicated by a minimum of the EW error and the NS error as the edge direction.
5 Assignments
0 Petitions
Accused Products
Abstract
An edge directed demosaicing algorithm for determining an edge direction from an input color filter array (CFA) sampled image is disclosed. Aspects of the present invention include calculating for a current missing green pixel, interpolation errors in an East-West (EW) direction at known neighboring green pixels, and averaging the EW interpolation errors to obtain an EW error. Interpolation errors are also calculated for the current missing green pixel in a North-South (NS) direction at known neighboring green pixels, and the NS interpolation errors are averaged to obtain a NS error. An EW or NS direction indicated by a minimum of the EW error and the NS error is then selected as the edge direction.
68 Citations
19 Claims
-
1. A computer-implemented method for determining from an input color filter array (CFA) sampled image, an edge direction, the method comprising:
-
calculating for a current missing green pixel, interpolation errors in an East-West (EW) direction at known neighboring green pixels, and averaging the EW interpolation errors to obtain an EW error;
calculating for the current missing green pixel, interpolation errors in a North-South (NS) direction at known neighboring green pixels, and averaging the NS interpolation errors to obtain a NS error; and
selecting a direction indicated by a minimum of the EW error and the NS error as the edge direction. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer-implemented method for obtaining corrected high-density red (R), green (G), and blue (B) channels from interpolated red, green, and blue channels from an input color filter array (CFA) sampled image, the method comprising:
-
calculating a G-R channel;
using the G-R channel to estimate a local EW, NE, NS, or NW edge direction by calculating errors in interpolation of the G-R channel in the EW, NE, NS, and NW directions at each pixel;
labeling each pixel'"'"'s direction as one of EW, NE, NS, or NW based on a minimum of the average errors in a neighborhood of the corresponding pixel;
interpolating G-R in the direction of the label;
adding the red channel to the interpolated G-R to obtain a GR channel;
calculating the G-B channel;
using the G-B channel to estimate local EW, NE, NS, or NW edge direction by calculating errors in interpolation of the G-B channel in the EW, NE, NS, and NW directions at each pixel;
labeling each pixel'"'"'s direction as one of EW, NE, NS, or NW based on a minimum of the average errors in a neighborhood of the corresponding pixel;
interpolating G-B in the direction of the label;
adding the blue channel to the interpolated G-B to obtain the GB channel;
averaging the GR and GB channels in order to obtain a new green channel (Gnew);
calculating R-Gnew channel;
using R-Gnew to estimate a local EW, NE, NS, or NW edge direction by calculating errors in interpolation in the EW, NE, NS, and NW directions at each pixel;
labeling each pixel'"'"'s direction as one of EW, NE, NS, or NW based on a minimum of the average errors in a neighborhood of the corresponding pixel;
interpolating R-Gnew in the direction of the label;
adding the new green channel to the interpolated R-Gnew to obtain a new red channel;
calculating B-Gnew;
using B-Gnew to estimate local EW, NE, NS, or NW edge direction by calculating the errors in interpolation in the EW, NE, NS, and NW directions at each pixel;
labeling each pixel'"'"'s direction as one of EW, NE, NS, or NW based on a minimum of the average errors in a neighborhood of the corresponding pixel;
interpolating B-Gnew in the direction of the label; and
adding the new green channel to the interpolated B-Gnew to obtain a new blue channel.
-
-
8. A computer-readable medium containing program instructions for determining from an input color filter array (CFA) sampled image, an edge direction, the program instructions for:
-
calculating for a current missing green pixel, interpolation errors in an East-West (EW) direction at known neighboring green pixels, and averaging the EW interpolation errors to obtain an EW error;
calculating for the current missing green pixel, interpolation errors in a North-South (NS) direction at known neighboring green pixels, and averaging the NS interpolation errors to obtain a NS error; and
selecting a direction indicated by a minimum of the EW error and the NS error as the edge direction. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. An electronic device, comprising:
-
an input color filter array (CFA) for filtering light at a time of image capture;
a charge coupled device (CCD) for sensing the filitered light to produce a sampled image;
a processor for processing the sampled image; and
an edge directed demosaicing algorithm executed by the processor for;
calculating for a current missing green pixel, interpolation errors in an East-West (EW) direction at known neighboring green pixels, and averaging the EW interpolation errors to obtain an EW error;
calculating for the current missing green pixel, interpolation errors in a North-South (NS) direction at known neighboring green pixels, and averaging the NS interpolation errors to obtain a NS error; and
selecting a direction indicated by a minimum of the EW error and the NS error as the edge direction. - View Dependent Claims (15, 16, 17, 18, 19)
-
Specification