US6421090B1 — Motion and edge adaptive deinterlacing

Claim 1

Independent Claim 559 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, the method comprising: generating a motion value representative of the motion between successive frames about the pixel, wherein the motion value is generated by, for each of a plurality of pixel segments from successive frames about the pixel, calculating a plurality of differences, determining the greatest of the calculated plurality of differences, and determining the motion value from a look-up table using the greatest of the calculated plurality of differences, where the look-up table is selected from a plurality of look-up tables depending upon whether an edge exists about the pixel; detecting an edge direction about the pixel, by: forming the respective differences for a first plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the first plurality of pixel pairs having a first common direction, calculating a first combined difference for the first plurality of pixel pairs from the respective differences for the first plurality of pixel pairs; forming the respective differences for a second plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the second plurality of pixel pairs having a second common direction, calculating a second combined difference for the second plurality of pixel pairs from the respective differences for the second plurality of pixel pairs, comparing the difference between the second combined difference and the first combined difference with an edge threshold to determine whether an edge exists, forming the respective differences for a third plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the third plurality of pixel pairs having a third common direction, calculating a third combined difference for the third plurality of pixel pairs from the respective differences for the third plurality of pixel pairs, and if an edge exists, comparing the third combined difference with the first and second combined differences to determine the edge direction; performing an edge adaptive interpolation at the pixel, using the detected edge direction, by: if the edge direction is substantially vertical, then forming an intermediate pixel value by averaging at least one pixel substantially directly above and at least one pixel substantially directly below the pixel, if the edge direction is approximately 45 degrees from vertical, then forming the intermediate pixel value by averaging at least one pixel above and at least one pixel below the pixel and substantially along a 45 degree axis through the pixel, and if the edge direction is approximately 135 degrees from vertical, then forming the intermediate pixel value by averaging at least one pixel above and at least one pixel below the pixel and substantially along a 135 degree axis through the pixel; and performing a motion adaptive interpolation at the pixel, using the generated motion value, by multiplying the intermediate pixel value by the motion value and adding the value of the pixel from the next field multiplied by the difference between a maximum motion value and the motion value to form a final interpolated value for the pixel.

Claim 2

Independent Claim 559 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, the method comprising: generating a motion value representative of the motion between successive frames about the pixel, wherein the motion value is generated by, for each of a plurality of pixel segments from successive frames about the pixel, calculating a plurality of differences, determining the greatest of the calculated plurality of differences, and determining the motion value from a look-up table using the greatest of the calculated plurality of differences, where the look-up table is selected from a plurality of look-up tables depending upon whether an edge exists about the pixel; detecting an edge direction about the pixel, by: forming the respective differences for a first plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the first plurality of pixel pairs having a first common direction, calculating a first combined difference for the first plurality of pixel pairs from the respective differences for the first plurality of pixel pairs; forming the respective differences for a second plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the second plurality of pixel pairs having a second common direction, calculating a second combined difference for the second plurality of pixel pairs from the respective differences for the second plurality of pixel pairs, comparing the difference between the second combined difference and the first combined difference with an edge threshold to determine whether an edge exists, forming the respective differences for a third plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the third plurality of pixel pairs having a third common direction, calculating a third combined difference for the third plurality of pixel pairs from the respective differences for the third plurality of pixel pairs, and if an edge exists, comparing the third combined difference with the first and second combined differences to determine the edge direction; performing an edge adaptive interpolation at the pixel, using the detected edge direction, by: if the edge direction is substantially vertical, then forming an intermediate pixel value by averaging at least one pixel substantially directly above and at least one pixel substantially directly below the pixel, if the edge direction is approximately 45 degrees from vertical, then forming the intermediate pixel value by averaging at least one pixel above and at least one pixel below the pixel and substantially along a 45 degree axis through the pixel, and if the edge direction is approximately 135 degrees from vertical, then forming the intermediate pixel value by averaging at least one pixel above and at least one pixel below the pixel and substantially along a 135 degree axis through the pixel; and performing a motion adaptive interpolation at the pixel, using the generated motion value, by multiplying the intermediate pixel value by the motion value and adding the value of the pixel from the next field multiplied by the difference between a maximum motion value and the motion value to form a final interpolated value for the pixel.

Claim 3

Dependent Claim 672 words

Apparatus for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, the apparatus comprising: a motion value generator, wherein the motion value generator compares segments of pixels from successive frames about the pixel to generate the motion value, the motion value generator further comprising: a difference calculator configured to calculate a plurality of differences for each of a plurality of pixel segments from successive frames about the pixel, a difference comparator configured to determine the greatest of the calculated plurality of differences, an edge detector configured to detect whether an edge exists about the pixel, and a plurality of look-up tables indexed by the greatest of the calculated plurality of differences from the difference comparator and selectable depending upon whether an edge exists; an edge direction detector configured to detect an edge direction about the pixel; the edge direction detector further comprising: a first pixel pair comparator configured to form the respective differences for a first plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the first plurality of pixel pairs having a first common direction, a first pixel pair difference calculator configured to calculate a first combined difference for the first plurality of pixel pairs from the respective differences for the first plurality of pixel pairs, a second pixel pair comparator configured to form the respective differences for a second plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the second plurality of pixel pairs having a second common direction, a second pixel pair difference calculator configured to calculate a second combined difference for the second plurality of pixel pairs from the respective differences for the second plurality of pixel pairs, an edge existence logic configured to compare the difference between the second combined difference and the first combined difference with an edge threshold to determine whether an edge exists, a third pixel pair comparator configured to form the respective differences for a third plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the third plurality of pixel pairs having a third common direction, a third pixel pair difference calculator configured to calculate a third combined difference for the third plurality of pixel pairs from the respective differences for the third plurality of pixel pairs, and an edge direction calculator configured to compare, if an edge exists, the third combined difference with the first and second combined differences to determine the edge direction; an edge adaptive interpolator configured to perform an edge adaptive interpolation at the pixel, using the detected edge direction, the edge adaptive interpolator further comprising: logic configured to: if the edge direction is substantially vertical, form an intermediate pixel value by averaging at least one pixel substantially directly above and at least one pixel substantially directly below the pixel; if the edge direction is approximately 45 degrees from vertical, form the intermediate pixel value by averaging at least one pixel above and at least one pixel below the pixel and substantially along a 45 degree axis through the pixel; and if the edge direction is approximately 135 degrees from vertical, form the intermediate pixel value by averaging at least one pixel above and at least one pixel below the pixel and substantially along a 135 degree axis through the pixel; and a motion adaptive interpolator configured to perform a motion adaptive interpolation at the pixel, using the generated motion value, wherein the motion adaptive interpolator includes logic to multiply the intermediate pixel value by the motion value and to add the value of the pixel from the next field multiplied by the difference between a maximum motion value and the motion value to form a final interpolated value for the pixel.

Claim 4

Dependent Claim 672 words

Apparatus for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, the apparatus comprising: a motion value generator, wherein the motion value generator compares segments of pixels from successive frames about the pixel to generate the motion value, the motion value generator further comprising: a difference calculator configured to calculate a plurality of differences for each of a plurality of pixel segments from successive frames about the pixel, a difference comparator configured to determine the greatest of the calculated plurality of differences, an edge detector configured to detect whether an edge exists about the pixel, and a plurality of look-up tables indexed by the greatest of the calculated plurality of differences from the difference comparator and selectable depending upon whether an edge exists; an edge direction detector configured to detect an edge direction about the pixel; the edge direction detector further comprising: a first pixel pair comparator configured to form the respective differences for a first plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the first plurality of pixel pairs having a first common direction, a first pixel pair difference calculator configured to calculate a first combined difference for the first plurality of pixel pairs from the respective differences for the first plurality of pixel pairs, a second pixel pair comparator configured to form the respective differences for a second plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the second plurality of pixel pairs having a second common direction, a second pixel pair difference calculator configured to calculate a second combined difference for the second plurality of pixel pairs from the respective differences for the second plurality of pixel pairs, an edge existence logic configured to compare the difference between the second combined difference and the first combined difference with an edge threshold to determine whether an edge exists, a third pixel pair comparator configured to form the respective differences for a third plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the third plurality of pixel pairs having a third common direction, a third pixel pair difference calculator configured to calculate a third combined difference for the third plurality of pixel pairs from the respective differences for the third plurality of pixel pairs, and an edge direction calculator configured to compare, if an edge exists, the third combined difference with the first and second combined differences to determine the edge direction; an edge adaptive interpolator configured to perform an edge adaptive interpolation at the pixel, using the detected edge direction, the edge adaptive interpolator further comprising: logic configured to: if the edge direction is substantially vertical, form an intermediate pixel value by averaging at least one pixel substantially directly above and at least one pixel substantially directly below the pixel; if the edge direction is approximately 45 degrees from vertical, form the intermediate pixel value by averaging at least one pixel above and at least one pixel below the pixel and substantially along a 45 degree axis through the pixel; and if the edge direction is approximately 135 degrees from vertical, form the intermediate pixel value by averaging at least one pixel above and at least one pixel below the pixel and substantially along a 135 degree axis through the pixel; and a motion adaptive interpolator configured to perform a motion adaptive interpolation at the pixel, using the generated motion value, wherein the motion adaptive interpolator includes logic to multiply the intermediate pixel value by the motion value and to add the value of the pixel from the next field multiplied by the difference between a maximum motion value and the motion value to form a final interpolated value for the pixel.

Claim 5

Independent Claim 167 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising the steps of: generating a motion value representative of the motion between successive frames about the pixel by segmenting an image into a plurality of multi-pixel segments and comparing the differences with respect to each segment in successive frames; detecting an edge direction about the pixel; performing an edge adaptive interpolation at the pixel using the detected edge direction; and performing a motion adaptive interpolation at the pixel using the generated motion value; wherein the step of generating the motion value further comprises: for each of a plurality of pixel segments from successive frames about the pixel, calculating a plurality of differences; determining the greatest of the calculated plurality of differences; and determining the motion value from a look-up table using the greatest of the calculated plurality of differences.

Claim 6

Independent Claim 167 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising the steps of: generating a motion value representative of the motion between successive frames about the pixel by segmenting an image into a plurality of multi-pixel segments and comparing the differences with respect to each segment in successive frames; detecting an edge direction about the pixel; performing an edge adaptive interpolation at the pixel using the detected edge direction; and performing a motion adaptive interpolation at the pixel using the generated motion value; wherein the step of generating the motion value further comprises: for each of a plurality of pixel segments from successive frames about the pixel, calculating a plurality of differences; determining the greatest of the calculated plurality of differences; and determining the motion value from a look-up table using the greatest of the calculated plurality of differences.

Claim 7

Dependent Claim 35 words

The method of claim 3 further comprising the step of detecting whether an edge exists about the pixel and selecting the look-up table from a plurality of look-up tables depending upon whether an edge exists.

Claim 8

Independent Claim 131 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising the steps of: generating a motion value representative of the motion between successive frames about the pixel by segmenting an image into a plurality of multi-pixel segments and comparing the differences with respect to each segment in successive frames; detecting an edge direction about the pixel; performing an edge adaptive interpolation at the pixel using the detected edge direction; and performing a motion adaptive interpolation at the pixel using the generated motion value; wherein the motion value is generated by comparing segments of pixels about the pixel from at least three successive frames.

Claim 9

Independent Claim 131 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising the steps of: generating a motion value representative of the motion between successive frames about the pixel by segmenting an image into a plurality of multi-pixel segments and comparing the differences with respect to each segment in successive frames; detecting an edge direction about the pixel; performing an edge adaptive interpolation at the pixel using the detected edge direction; and performing a motion adaptive interpolation at the pixel using the generated motion value; wherein the motion value is generated by comparing segments of pixels about the pixel from at least three successive frames.

Claim 10

Independent Claim 293 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising the steps of: generating a motion value representative of the motion between successive frames about the pixel; detecting an edge direction about the pixel; performing an edge adaptive interpolation at the pixel using the detected edge direction; and performing a motion adaptive interpolation at the pixel using the generated motion value; wherein the step of detecting an edge direction about the pixel comprises: forming the respective differences for a first plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the first plurality of pixel pairs having a first common direction; calculating a first combined difference for the first plurality of pixel pairs from the respective differences for the first plurality of pixel pairs; forming the respective differences for a second plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the second plurality of pixel pairs having a second common direction; calculating a second combined difference for the second plurality of pixel pairs from the respective differences for the second plurality of pixel pairs; and comparing the difference between the second combined difference and the first combined difference with an edge threshold to determine whether an edge exists; and wherein the calculating of the first and second combined differences comprises adding the absolute values of each of the respective differences formed from each of the respective pixel pairs for the first and second plurality of pixel pairs, respectively.

Claim 11

Independent Claim 293 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising the steps of: generating a motion value representative of the motion between successive frames about the pixel; detecting an edge direction about the pixel; performing an edge adaptive interpolation at the pixel using the detected edge direction; and performing a motion adaptive interpolation at the pixel using the generated motion value; wherein the step of detecting an edge direction about the pixel comprises: forming the respective differences for a first plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the first plurality of pixel pairs having a first common direction; calculating a first combined difference for the first plurality of pixel pairs from the respective differences for the first plurality of pixel pairs; forming the respective differences for a second plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the second plurality of pixel pairs having a second common direction; calculating a second combined difference for the second plurality of pixel pairs from the respective differences for the second plurality of pixel pairs; and comparing the difference between the second combined difference and the first combined difference with an edge threshold to determine whether an edge exists; and wherein the calculating of the first and second combined differences comprises adding the absolute values of each of the respective differences formed from each of the respective pixel pairs for the first and second plurality of pixel pairs, respectively.

Claim 12

Independent Claim 338 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising the steps of: generating a motion value representative of the motion between successive frames about the pixel; detecting an edge direction about the pixel; performing an edge adaptive interpolation at the pixel using the detected edge direction; and performing a motion adaptive interpolation at the pixel using the generated motion value; wherein the step of detecting an edge direction about the pixel comprises: forming the respective differences for a first plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the first plurality of pixel pairs having a first common direction; calculating a first combined difference for the first plurality of pixel pairs from the respective differences for the first plurality of pixel pairs; forming the respective differences for a second plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the second plurality of pixel pairs having a second common direction; calculating a second combined difference for the second plurality of pixel pairs from the respective differences for the second plurality of pixel pairs; comparing the difference between the second combined difference and the first combined difference with an edge threshold to determine whether an edge exists; forming the respective differences for a third plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the third plurality of pixel pairs having a third common direction; calculating a third combined difference for the third plurality of pixel pairs from the respective differences for the third plurality of pixel pairs; and if an edge exists, comparing the third combined difference with the first and second combined differences to determine the edge direction.

Claim 13

Independent Claim 338 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising the steps of: generating a motion value representative of the motion between successive frames about the pixel; detecting an edge direction about the pixel; performing an edge adaptive interpolation at the pixel using the detected edge direction; and performing a motion adaptive interpolation at the pixel using the generated motion value; wherein the step of detecting an edge direction about the pixel comprises: forming the respective differences for a first plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the first plurality of pixel pairs having a first common direction; calculating a first combined difference for the first plurality of pixel pairs from the respective differences for the first plurality of pixel pairs; forming the respective differences for a second plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the second plurality of pixel pairs having a second common direction; calculating a second combined difference for the second plurality of pixel pairs from the respective differences for the second plurality of pixel pairs; comparing the difference between the second combined difference and the first combined difference with an edge threshold to determine whether an edge exists; forming the respective differences for a third plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the third plurality of pixel pairs having a third common direction; calculating a third combined difference for the third plurality of pixel pairs from the respective differences for the third plurality of pixel pairs; and if an edge exists, comparing the third combined difference with the first and second combined differences to determine the edge direction.

Claim 14

Dependent Claim 20 words

The method of claim 7 wherein each of the third plurality of pixel pairs comprise at least three pixel pairs.

Claim 15

Dependent Claim 41 words

The method of claim 7 wherein the step of calculating of the third combined difference comprises adding the absolute values of each of the respective differences formed from each of the respective pixel pairs for the third plurality of pixel pairs.

Claim 16

Dependent Claim 25 words

The method of claim 9 wherein the step of calculating the third combined difference further comprises multiplying the added absolute values with a sensitivity factor.

Claim 17

Dependent Claim 12 words

The method of claim 7 wherein the third direction is substantially vertical.

Claim 18

Independent Claim 193 words

An apparatus for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising: a motion value generator configured to generate a motion value representative of the motion between successive frames about the pixel by segmenting an image into a plurality of multi-pixel segments and comparing the differences with respect to each segment in successive frames; an edge direction detector configured to detect an edge direction about the pixel; an edge adaptive interpolator configured to perform an edge adaptive interpolation at the pixel using the detected edge direction; a motion adaptive interpolator configured to perform a motion adaptive interpolation at the pixel using the generated motion value; a difference calculator configured to calculate a plurality of differences for each of a plurality of pixel segments from successive frames about the pixel; a difference comparator configured to determine the greatest of the calculated plurality of differences; and a look-up table of motion value configured to be indexed by the greatest of the calculated plurality of differences from the difference comparator.

Claim 19

Independent Claim 193 words

An apparatus for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising: a motion value generator configured to generate a motion value representative of the motion between successive frames about the pixel by segmenting an image into a plurality of multi-pixel segments and comparing the differences with respect to each segment in successive frames; an edge direction detector configured to detect an edge direction about the pixel; an edge adaptive interpolator configured to perform an edge adaptive interpolation at the pixel using the detected edge direction; a motion adaptive interpolator configured to perform a motion adaptive interpolation at the pixel using the generated motion value; a difference calculator configured to calculate a plurality of differences for each of a plurality of pixel segments from successive frames about the pixel; a difference comparator configured to determine the greatest of the calculated plurality of differences; and a look-up table of motion value configured to be indexed by the greatest of the calculated plurality of differences from the difference comparator.

Claim 20

Dependent Claim 43 words

The apparatus of claim 12 wherein the motion value generator further comprises an edge detector configured to detect whether an edge exists about the pixel, where the look-up table is selected from a plurality of look-up tables depending upon whether an edge exists.

Claim 21

Dependent Claim 25 words

The apparatus of claim 12 wherein the motion value is generated by comparing segments of pixels about the pixel from at least three successive frames.

Claim 22

Dependent Claim 26 words

The apparatus of claim 12 further comprising a memory that stores the pixel segments for at least one of the successive frames in a reduced size.

Claim 23

Dependent Claim 30 words

The apparatus of claim 14 wherein each of the first and second plurality of pixel pairs comprise at least three pixel pairs to calculate a correlation signal for each direction.

Claim 24

Dependent Claim 44 words

The apparatus of claim 14 wherein the calculating of the first and second combined differences comprises adding the absolute values of each of the respective differences formed from each of the respective pixel pairs for the first and second plurality of pixel pairs, respectively.

Claim 25

Independent Claim 413 words

An apparatus for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, the apparatus comprising: a motion value generator configured to generate a motion value representative of the motion between successive frames about the pixel; an edge direction detector configured to detect an edge direction about the pixel; an edge adaptive interpolator configured to perform an edge adaptive interpolation at the pixel using the detected edge direction; and a motion adaptive interpolator configured to perform a motion adaptive interpolation at the pixel using the generated motion value; wherein the edge direction detector further comprises: a first pixel pair comparator configured to form the respective differences for a first plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the first plurality of pixel pairs having a first common direction; a first pixel pair difference calculator configured to calculate a first combined difference for the first plurality of pixel pairs from the respective differences for the first plurality of pixel pairs; a second pixel pair comparator configured to form the respective differences for a second plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the second plurality of pixel pairs having a second common direction; a second pixel pair difference calculator configured to calculate a second combined difference for the second plurality of pixel pairs from the respective differences for the second plurality of pixel pairs; an edge existence logic configured to compare the difference between the second combined difference and the first combined difference with an edge threshold to determine whether an edge exists; a third pixel pair comparator configured to form the respective differences for a third plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the third plurality of pixel pairs having a third common direction; a third pixel pair difference calculator configured to calculate a third combined difference for the third plurality of pixel pairs from the respective differences for the third plurality of pixel pairs; and an edge direction calculator configured to compare, if an edge exists, the third combined difference with the first and second combined differences to determine the edge direction.

Claim 26

Independent Claim 413 words

An apparatus for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, the apparatus comprising: a motion value generator configured to generate a motion value representative of the motion between successive frames about the pixel; an edge direction detector configured to detect an edge direction about the pixel; an edge adaptive interpolator configured to perform an edge adaptive interpolation at the pixel using the detected edge direction; and a motion adaptive interpolator configured to perform a motion adaptive interpolation at the pixel using the generated motion value; wherein the edge direction detector further comprises: a first pixel pair comparator configured to form the respective differences for a first plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the first plurality of pixel pairs having a first common direction; a first pixel pair difference calculator configured to calculate a first combined difference for the first plurality of pixel pairs from the respective differences for the first plurality of pixel pairs; a second pixel pair comparator configured to form the respective differences for a second plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the second plurality of pixel pairs having a second common direction; a second pixel pair difference calculator configured to calculate a second combined difference for the second plurality of pixel pairs from the respective differences for the second plurality of pixel pairs; an edge existence logic configured to compare the difference between the second combined difference and the first combined difference with an edge threshold to determine whether an edge exists; a third pixel pair comparator configured to form the respective differences for a third plurality of pixel pairs, each pixel pair comprising two pixels from scan lines respectively above and below the pixel, each pixel pair for the third plurality of pixel pairs having a third common direction; a third pixel pair difference calculator configured to calculate a third combined difference for the third plurality of pixel pairs from the respective differences for the third plurality of pixel pairs; and an edge direction calculator configured to compare, if an edge exists, the third combined difference with the first and second combined differences to determine the edge direction.

Claim 27

Dependent Claim 20 words

The apparatus of claim 18 wherein each of the third plurality of pixel pairs comprise at least three pixel pairs.

Claim 28

Dependent Claim 39 words

The apparatus of claim 18 wherein the calculating of the third combined difference comprises adding the absolute values of each of the respective differences formed from each of the respective pixel pairs for the third plurality of pixel pairs.

Claim 29

Dependent Claim 24 words

The apparatus of claim 18 wherein the calculating of the third combined difference further comprises multiplying the added absolute values with a sensitivity factor.

Claim 30

Dependent Claim 12 words

The apparatus of claim 18 wherein the third direction is substantially vertical.

Claim 31

Independent Claim 126 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising the steps of: generating a motion value representative of the motion between successive frames about the pixel by segmenting an image into a plurality of multi-pixel segments and comparing the differences with respect to each segment in successive frames; detecting an edge direction about the pixel; performing an edge adaptive interpolation at the pixel using the detected edge direction; and performing a motion adaptive interpolation at the pixel using the generated motion value; wherein at least six fields of information are utilized to generate the motion value information.

Claim 32

Independent Claim 126 words

A method for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising the steps of: generating a motion value representative of the motion between successive frames about the pixel by segmenting an image into a plurality of multi-pixel segments and comparing the differences with respect to each segment in successive frames; detecting an edge direction about the pixel; performing an edge adaptive interpolation at the pixel using the detected edge direction; and performing a motion adaptive interpolation at the pixel using the generated motion value; wherein at least six fields of information are utilized to generate the motion value information.

Claim 33

Independent Claim 147 words

An apparatus for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising: a motion value generator configured to generate a motion value representative of the motion between successive frames about the pixel by segmenting an image into a plurality of multi-pixel segments and comparing the differences with respect to each segment in successive frames; an edge direction detector configured to detect an edge direction about the pixel; an edge adaptive interpolator configured to perform an edge adaptive interpolation at the pixel using the detected edge direction; and a motion adaptive interpolator configured to perform a motion adaptive interpolation at the pixel using the generated motion value; wherein at least six fields of information are utilized to generate the motion value information.

Claim 34

Independent Claim 147 words

An apparatus for interpolating a pixel during the deinterlacing of a video signal, the video signal including at least two fields of interlaced scan lines, each scan line including a series of pixels having respective intensity values, comprising: a motion value generator configured to generate a motion value representative of the motion between successive frames about the pixel by segmenting an image into a plurality of multi-pixel segments and comparing the differences with respect to each segment in successive frames; an edge direction detector configured to detect an edge direction about the pixel; an edge adaptive interpolator configured to perform an edge adaptive interpolation at the pixel using the detected edge direction; and a motion adaptive interpolator configured to perform a motion adaptive interpolation at the pixel using the generated motion value; wherein at least six fields of information are utilized to generate the motion value information.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2005-07-15	2006-01-14	2006-07-16	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2009-07-15	2010-01-14	2010-07-16	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2013-07-15	2014-01-14	2014-07-16	$7700.00	Window Closed / Lapsed

Motion and edge adaptive deinterlacing

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag