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

Method and apparatus for field rate up-conversion

Assignee: Vantiva SA
•
Filing: 1993-11-16
•
Granted: 1996-04-02
•
Expires: 2013-11-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract For improving motion portrayal and reducing undesirable artifacts, e.g., double images and "mouse teeth" structure, each pixel of intermediate fields in a field rate up-conversion system is determined from nearby pixels in the existing fields using an adaptive linear filtering method (or apparatus) which provides: calculation of sums of differences (one or more for each pixel involved in the adaptive filter); calculation of basic coefficients (one for each pixel involved in the adaptive filter); one-dimensional median filtering of the coefficients; two-dimensional linear filtering of coefficients; normalization of coefficients; calculation of main interpolated pixel values; and correction of interpolation in the case of fast motion.

Inventors

  • 👤 Michael Knee
  • 👤 Dominique Madeleine

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 20:05
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/01; H04N7/0127; H04N7/0132

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 198 words
A method for field rate upconversion using adaptive interpolation, wherein each pixel value (X) of an interpolated field (IP) is calculated using an adaptive filter the input of which are original pixel values spatially-temporally surrounding a pixel value (X) to be interpolated, said method comprising the steps of: calculating one or more sums of absolute pixel value differences from said original pixel values spatially-temporally surrounding said pixel value (X) to be interpolated; calculating, for each of said original pixel values a basic coefficient which depends on said sums, wherein the smaller said sum, the larger the contribution of the associated original pixel value is in said adaptive filter; applying horizontal-vertical linear filtering to each of said basic coefficients to form filtered coefficients; calculating the value of the pixel to be interpolated (X) by combining pixel values involved in said adaptive filter after having been multiplied with respective ones of said filtered coefficients; calculating motion correction values (MC) which are combined in case of fast motion with each of said filtered coefficients or with the value for said pixel (X) to be interpolated; and normalizing the value for said pixel (X) to be interpolated or of said filtered coefficients.
Claim 2
Independent Claim 198 words
A method for field rate upconversion using adaptive interpolation, wherein each pixel value (X) of an interpolated field (IP) is calculated using an adaptive filter the input of which are original pixel values spatially-temporally surrounding a pixel value (X) to be interpolated, said method comprising the steps of: calculating one or more sums of absolute pixel value differences from said original pixel values spatially-temporally surrounding said pixel value (X) to be interpolated; calculating, for each of said original pixel values a basic coefficient which depends on said sums, wherein the smaller said sum, the larger the contribution of the associated original pixel value is in said adaptive filter; applying horizontal-vertical linear filtering to each of said basic coefficients to form filtered coefficients; calculating the value of the pixel to be interpolated (X) by combining pixel values involved in said adaptive filter after having been multiplied with respective ones of said filtered coefficients; calculating motion correction values (MC) which are combined in case of fast motion with each of said filtered coefficients or with the value for said pixel (X) to be interpolated; and normalizing the value for said pixel (X) to be interpolated or of said filtered coefficients.
Claim 3
Dependent Claim 20 words
A method according to claim 1 wherein said basic coefficients are median filtered horizontally prior to said horizontal-vertical linear filtering.
Claim 4
Dependent Claim 22 words
A method according to claim 2 wherein, the step of median filtering said basic coefficients is carried out over a five-sample window.
Claim 5
Dependent Claim 17 words
A method according to claim 1 wherein said adaptive filter is applied to a luminance component only.
Claim 6
Dependent Claim 130 words
A method according to claim 1 wherein for said sums: principal differences between pixels involved in said adaptive filter are used which are calculated between each of two of these pixels, of which one is the input pixel and the other a pixel as nearly as possible opposite (minimum deviation angle) the input pixel with respect to the pixel to be interpolated (X); two differences parallel to each principal difference are used; for pixels which represent vertical displacements relative to X, the parallel differences are those to the left and right of the principal difference; for pixels which represent horizontal displacements, the parallel differences are those above and below the principal difference; and for pixels having two principal differences, the minimum of the two corresponding sums of differences is taken.
Claim 7
Dependent Claim 20 words
A method according to claim 5 wherein said basic coefficients are median filtered horizontally prior to said horizontal-vertical linear filtering.
Claim 8
Independent Claim 75 words
A method according to claim, 1 wherein: for those pixels (A) involved in said adaptive filter which are temporally adjacent and of identical spatial location with respect to the pixel to be interpolated (X), two of said sums of absolute pixel differences are calculated (SA, SA') from horizontally and vertically adjacent pixels, and a selected one of (i) both said sums or (ii) the minimum of said sums is used for calculating said basic coefficients.
Claim 9
Dependent Claim 47 words
A method according to claim 1, wherein for said normalization of said value for said pixel (X) to be interpolated, for each pixel a sum S of said filtered coefficients is produced and added to a fast motion indicator signal CF to produce a normalization control signal.
Claim 10
Dependent Claim 38 words
A method as recited in claim 8 wherein said fast motion indicator signal CF is selected to equal the function max{1/2*S max - S,0} where S max is a nominal maximum value of the sum of the coefficients.
Claim 11
Dependent Claim 22 words
A method as recited in claim 1 wherein for calculating said correction values (MC) a cross-shaped window of five pixels is used.
Claim 12
Dependent Claim 201 words
Apparatus for field rate upconversion using adaptive interpolation, wherein each pixel (X) value of an interpolated field (IP) is calculated using an adaptive filtering the input of which are original pixel values spatially-temporally surrounding a pixel value to be interpolated (X), said apparatus comprising: first calculation means for providing one or more sums of absolute pixel value differences from said original pixel values spatially-temporally surrounding said pixel value (X) to be interpolated; second calculation means for calculating for each of said original pixel values a basic coefficient which depends on said sums, wherein the smaller said sum, the larger the contribution of the associated Original pixel value is in said adaptive filtering; horizontal-vertical linear filter means for filtering each of said basic coefficients to form filtered coefficients; combining means for calculating the value of the pixel to be interpolated (X) from the pixel values involved in said adaptive filtering after having been multiplied in multiplier means with respective ones of said filtered coefficients; third calculation means for adjusting the value for said pixel (X) to be interpolated or of said filtered coefficients; and normalization means for adjusting the value for said pixel (X) to be interpolated or of said filtered coefficients.
Claim 13
Dependent Claim 201 words
Apparatus for field rate upconversion using adaptive interpolation, wherein each pixel (X) value of an interpolated field (IP) is calculated using an adaptive filtering the input of which are original pixel values spatially-temporally surrounding a pixel value to be interpolated (X), said apparatus comprising: first calculation means for providing one or more sums of absolute pixel value differences from said original pixel values spatially-temporally surrounding said pixel value (X) to be interpolated; second calculation means for calculating for each of said original pixel values a basic coefficient which depends on said sums, wherein the smaller said sum, the larger the contribution of the associated Original pixel value is in said adaptive filtering; horizontal-vertical linear filter means for filtering each of said basic coefficients to form filtered coefficients; combining means for calculating the value of the pixel to be interpolated (X) from the pixel values involved in said adaptive filtering after having been multiplied in multiplier means with respective ones of said filtered coefficients; third calculation means for adjusting the value for said pixel (X) to be interpolated or of said filtered coefficients; and normalization means for adjusting the value for said pixel (X) to be interpolated or of said filtered coefficients.
Claim 14
Dependent Claim 28 words
Apparatus according to claim 11 wherein median filtering means are inserted between said second calculation means and said horizontal-vertical linear filtering means for filtering said basic coefficients horizontally.
Claim 15
Dependent Claim 14 words
Apparatus according to claim 12 wherein said median filtering means includes a five-sample window.

References Cited (Backward Citations)

US4740842A Cited
JPS6286981A Cited
US4868655A Cited
US4845557A Cited
US5111511A Cited
EP0372774A2 Cited
US5012337A Cited
US5138448A Cited
EP0415325A2 Cited
US5177610A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-04-02 1999-10-02 2000-04-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-04-02 2003-10-02 2004-04-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-04-02 2007-10-02 2008-04-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag