Spatio-temporal adaptive video de-interlacing for parallel processing

An article of manufacture having instructions stored thereon that when executed by a machine result in the following:

• comparing a preceding field and a succeeding field of a video signal for motion at a locus of a current pixel in a current field to be interpolated;
• in an instance a result of the comparison is less than a predetermined threshold indicative of motion, determining which of a current pixel location in the preceding field and the succeeding field is closer to an estimate of a neighbor pixel and using a result of the determination to decide which of the preceding and succeeding fields to use to interpolate the current pixel based on symmetric temporal neighbors of the current pixel;
• and
• in an instance the result of the comparison is greater than or equal to the predetermined threshold indicative of motion, interpolating the current pixel based on symmetric spatial neighbors of the current pixel at a line above and a line below the current pixel in the current frame, wherein the calculation of the current pixel is not dependant on a previously calculated or interpolated pixel.

An apparatus comprising:

• a deinterlacing circuit operative to:
• compare a preceding field and a succeeding field of a video signal for motion at a locus of a current pixel in a current field to be interpolated;
• in an instance a result of the comparison is less than a predetermined threshold indicative of motion, determine which of a current pixel location in the preceding field and the succeeding field is closer to an estimate of a neighbor pixel and using a result of the determination to decide which of the preceding and succeeding fields to use to interpolate the current pixel based on symmetric temporal neighbors of the current pixel;
• and
• in an instance the result of the comparison is greater than or equal to the predetermined threshold indicative of motion, interpolate the current pixel based on symmetric spatial neighbors of the current pixel at a line above and a line below the current pixel in the current frame, wherein the calculation of the current pixel is not dependant on a previously calculated or interpolated pixel.

An apparatus to de-interlace a current pixel in line n of frame n of a video signal, comprising:

• 1×4 median filter to receive:
• (i) information about line k of frame n+1, (ii) information about line k of field n, (iii) information about line k−1 of frame n−1, and (iv) information about line k+1 of field n−1, wherein the 1×4 median filter is to output an intermediate value for a neighboring pixel of the current pixel;
• a 1×6 median filter to receive three items of information about line k−1 and three items of information about line k+1 of frame n;
• a 1×3 median filter to receive information about line k of frame n−1 along with information about lines k−1, k+1 and the intermediate value of the neighboring pixel output by the 1×4 median filter;
• a current pixel value register to selectively receive (i) the output of the 1×6 median filter when motion has been detected in connection with the current pixel, or (ii) the output of the 1×3 median filter when no motion has been detected in connection with the current pixel, wherein the calculation of the current pixel value register is not dependant on a previously calculated or interpolated pixel.