Deinterlacer using low angle or high angle spatial interpolation
First Claim
1. A method comprising:
- determining that a block of pixels in a field of pixels of video information exhibits a motion characteristic, wherein the block of pixels has a missing pixel in an interline gap;
generating a plurality of missing pixel gradient values using pixels surrounding the missing pixel, wherein the plurality of missing pixel gradient values exhibits a pattern;
based on the pattern of the plurality of missing pixel gradient values, determining whether the missing pixel exhibits a left tilt gradient condition or a right tilt gradient condition;
generating the missing pixel using high angle spatial interpolation if the missing pixel exhibits neither the left tilt gradient condition nor the right tilt gradient condition; and
generating the missing pixel using low angle spatial interpolation if the missing pixel exhibits either the left tilt gradient condition or the right tilt gradient condition.
4 Assignments
0 Petitions
Accused Products
Abstract
A display processor integrated circuit includes a display processor portion and an on-chip programmable logic portion. The programmable logic portion can be configured to implement custom video and/or image enhancement functions. The display processor portion performs block-based motion detection. If no motion is detected for a given block of pixels, then interline gaps in the block are filled using temporal interpolation. If motion is detected, then interline gaps are filled using spatial interpolation. To maintain accuracy without unduly increasing computational complexity, a less complex high angle spatial interpolation method is employed where a low angle tilt condition is not detected. A more computationally intensive low angle spatial interpolation method can therefore be employed in low angle tilt conditions. Integrated circuit cost is reduced by employing pipelining to write parts of segment buffers at the same time that other parts are being read to perform the interpolation process.
-
Citations
20 Claims
-
1. A method comprising:
-
determining that a block of pixels in a field of pixels of video information exhibits a motion characteristic, wherein the block of pixels has a missing pixel in an interline gap; generating a plurality of missing pixel gradient values using pixels surrounding the missing pixel, wherein the plurality of missing pixel gradient values exhibits a pattern; based on the pattern of the plurality of missing pixel gradient values, determining whether the missing pixel exhibits a left tilt gradient condition or a right tilt gradient condition; generating the missing pixel using high angle spatial interpolation if the missing pixel exhibits neither the left tilt gradient condition nor the right tilt gradient condition; and generating the missing pixel using low angle spatial interpolation if the missing pixel exhibits either the left tilt gradient condition or the right tilt gradient condition. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A circuit for deinterlacing a field of pixels that includes a block of pixels including a missing pixel, the circuit comprising:
-
a memory that stores the field of pixels; a memory controller that reads the block of pixels out of the memory, wherein the block of pixels contains fewer pixels than does the field of pixels; and block-based motion detection and deinterlacing (BBMDD) circuitry that receives the block of pixels from the memory controller, wherein the BBMDD circuitry determines that the block of pixels exhibits a motion characteristic, wherein the BBMDD circuitry generates a plurality of missing pixel gradient values using pixels surrounding the missing pixel, wherein the plurality of missing pixel gradient values exhibits a pattern, wherein the BBMDD circuitry determines whether the missing pixel exhibits a left tilt gradient condition or a right tilt gradient condition based on the pattern of the plurality of missing pixel gradient values, and wherein the BBMDD circuitry generates the missing pixel using high angle spatial interpolation if the missing pixel exhibits neither the left tilt gradient condition nor the right tilt gradient condition. - View Dependent Claims (13, 14, 15, 16, 17, 18)
-
-
19. A circuit for deinterlacing a field of pixels that includes a block of pixels, the block of pixels including a missing pixel, the circuit comprising:
-
a memory that stores the field of pixels; a memory controller that reads the block of pixels out of the memory, wherein the block of pixels contains fewer pixels than does the field of pixels; and means for receiving the block of pixels from the memory controller and for determining that the block of pixels exhibits a motion characteristic, wherein the means generates a plurality of missing pixel gradient values using pixels surrounding the missing pixel, wherein the plurality of missing pixel gradient values exhibits a pattern, wherein the means determines whether the missing pixel exhibits a left tilt gradient condition or a right tilt gradient condition based on the pattern of the plurality of missing pixel gradient values, and wherein the means generates the missing pixel using high angle spatial interpolation if the missing pixel exhibits neither the left tilt gradient condition nor the right tilt gradient condition. - View Dependent Claims (20)
-
Specification