Patent US6295091B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6295091B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for de-interlacing video fields for superior edge preservation

Assignee: Intel Corp
•
Filing: 1997-11-07
•
Granted: 2001-09-25
•
Expires: 2017-11-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Methods of interpolating missing pixels between interlaced scan lines is disclosed. A first method interpolates a desired pixel by selecting the median pixel from a first pixel above and to the left of the desired pixel, a second pixel above the desired pixel, a third pixel above and to the right of the desired pixel, a fourth pixel below and to the left of the desired pixel, a fifth pixel below the desired pixel, a sixth pixel below and to the right of the desired pixel, and a seventh pixel from the previous video field having same position of the desired pixel. A second method of interpolating a desired pixel between scan lines first selects a minimal variance direction between: a first direction comprising a first pixel above and to the left of the desired pixel and a second pixel below and to the right of the desired pixel, a second direction comprising a third pixel above the desired pixel and a fourth pixel below the desired pixel, and a third direction comprising a fifth pixel above and to the right of the desired pixel and a sixth pixel below and to the left of the desired pixel. Then the second method selects the two pixels comprising the minimal variance direction as a minimal variance above pixel and a minimal variance below pixel. Finally, the second method selects the median pixel of the minimal variance above pixel, the minimal variance below pixel, and a pixel from the previous video field having same position of the desired pixel.

Inventors

  • 👤 Samson Huang

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 19:44
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/01; H04N7/0117; H04N7/012

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 110 words
A computer implemented method of interpolating a desired pixel between scan lines, said method comprising selecting the median pixel from one of seven pixels, those seven pixels being a first pixel above and to the left of a desired pixel, a second pixel above the desired pixel, a third pixel above and to the right of the desired of the desired pixel, a fourth pixel below and to the left of the desired pixel, a fifth pixel below the desired pixel, a sixth pixel below and to the right of the desired pixel, and a seventh pixel from the previous video field having the same position of the desired pixel.
Claim 2
Dependent Claim 110 words
A computer implemented method of interpolating a desired pixel between scan lines, said method comprising selecting the median pixel from one of seven pixels, those seven pixels being a first pixel above and to the left of a desired pixel, a second pixel above the desired pixel, a third pixel above and to the right of the desired of the desired pixel, a fourth pixel below and to the left of the desired pixel, a fifth pixel below the desired pixel, a sixth pixel below and to the right of the desired pixel, and a seventh pixel from the previous video field having the same position of the desired pixel.
Claim 3
Dependent Claim 17 words
The method as claimed in claim 1 wherein said median pixel is selected based upon pixel luminance.
Claim 4
Dependent Claim 24 words
The method as claimed in claim 1 wherein said first, second, third, fourth, fifth and sixth pixels are retrieved from a current video field.
Claim 5
Dependent Claim 154 words
A computer implemented method of interpolating a desired pixel between scan lines, said method comprising the steps of: selecting a minimal variance direction between a first direction comprising a first pixel above and to the left of the desired pixel and a second pixel below and to the right of the desired pixel, a second direction comprising a third pixel above the desired pixel and a fourth pixel below the desired pixel, and a third direction comprising a fifth pixel above and to the right of the desired pixel and a sixth pixel below and to the left of the desired pixel, selecting the two pixels comprising the minimal variance direction as a minimal variance above pixel and a minimal variance below pixel; and selecting the median pixel of the minimal variance above pixel, the minimal variance below pixel, and a pixel from the previous video field having same position of the desired pixel.
Claim 6
Dependent Claim 154 words
A computer implemented method of interpolating a desired pixel between scan lines, said method comprising the steps of: selecting a minimal variance direction between a first direction comprising a first pixel above and to the left of the desired pixel and a second pixel below and to the right of the desired pixel, a second direction comprising a third pixel above the desired pixel and a fourth pixel below the desired pixel, and a third direction comprising a fifth pixel above and to the right of the desired pixel and a sixth pixel below and to the left of the desired pixel, selecting the two pixels comprising the minimal variance direction as a minimal variance above pixel and a minimal variance below pixel; and selecting the median pixel of the minimal variance above pixel, the minimal variance below pixel, and a pixel from the previous video field having same position of the desired pixel.
Claim 7
Dependent Claim 17 words
The method as claimed in claim 4 wherein said median pixel is selected based upon pixel luminance.
Claim 8
Dependent Claim 24 words
The method as claimed in claim 4 wherein said first, second, third, fourth, fifth and sixth pixels are retrieved from a current video field.
Claim 9
Independent Claim 175 words
An apparatus for line-doubling, said apparatus comprising: a previous video field memory, said previous field memory storing a first plurality of pixels from a previous video field; a current video field memory, said current field memory storing a second plurality of pixels from a current video field; and a median pixel selector, said median pixel selecting a median pixel from a first pixel in said current video field memory above and to the left of a desired pixel, a second pixel in said current video field memory above the desired pixel, a third pixel in said current video field memory above and to the right of the desired pixel, a fourth in said current video field memory pixel below and to the left of the desired pixel, a fifth pixel in said current video field memory below the desired pixel, a sixth pixel in said current video field memory below and to the right of the desired pixel, and a seventh pixel in the previous video field memory having same position of the desired pixel.
Claim 10
Independent Claim 175 words
An apparatus for line-doubling, said apparatus comprising: a previous video field memory, said previous field memory storing a first plurality of pixels from a previous video field; a current video field memory, said current field memory storing a second plurality of pixels from a current video field; and a median pixel selector, said median pixel selecting a median pixel from a first pixel in said current video field memory above and to the left of a desired pixel, a second pixel in said current video field memory above the desired pixel, a third pixel in said current video field memory above and to the right of the desired pixel, a fourth in said current video field memory pixel below and to the left of the desired pixel, a fifth pixel in said current video field memory below the desired pixel, a sixth pixel in said current video field memory below and to the right of the desired pixel, and a seventh pixel in the previous video field memory having same position of the desired pixel.
Claim 11
Dependent Claim 20 words
The apparatus as claimed in claim 7 wherein said median pixel selector selects pixel is selected based upon pixel luminance.
Claim 12
Independent Claim 191 words
An apparatus for line-doubling, said apparatus comprising: a previous video field memory, said previous field memory storing a first plurality of pixels from a previous video field; a current video field memory, said current field memory storing a second plurality of pixels from a current video field; and a minimal variance selector, said minimal variance selector selecting a minimal variance above pixel and a minimal variance below pixel comprising from a minimal variance direction between a first direction comprising a first pixel above and to the left of the desired pixel and a second pixel below and to the right of a desired pixel, a second direction comprising a third pixel above the desired pixel and a fourth pixel below the desired pixel, and a third direction comprising a fifth pixel above and to the right of the desired pixel and a sixth pixel below and to the left of the desired pixel; and a median pixel selector, said median pixel selecting a median pixel from the minimal variance above pixel, the minimal variance below pixel, and a pixel from the previous video field having same position of the desired pixel.
Claim 13
Independent Claim 191 words
An apparatus for line-doubling, said apparatus comprising: a previous video field memory, said previous field memory storing a first plurality of pixels from a previous video field; a current video field memory, said current field memory storing a second plurality of pixels from a current video field; and a minimal variance selector, said minimal variance selector selecting a minimal variance above pixel and a minimal variance below pixel comprising from a minimal variance direction between a first direction comprising a first pixel above and to the left of the desired pixel and a second pixel below and to the right of a desired pixel, a second direction comprising a third pixel above the desired pixel and a fourth pixel below the desired pixel, and a third direction comprising a fifth pixel above and to the right of the desired pixel and a sixth pixel below and to the left of the desired pixel; and a median pixel selector, said median pixel selecting a median pixel from the minimal variance above pixel, the minimal variance below pixel, and a pixel from the previous video field having same position of the desired pixel.
Claim 14
Dependent Claim 20 words
The apparatus as claimed in claim 9 wherein said median pixel selector selects pixel is selected based upon pixel luminance.

References Cited (Backward Citations)

US5119193A Cited
US5579053A Cited
US5475438A Cited
US6133957A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-09-24 2005-03-26 2005-09-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-09-24 2009-03-26 2009-09-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-09-24 2013-03-26 2013-09-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag