US5579053A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for raster conversion by interpolating in the direction of minimum change in brightness value between a pair of points in different raster lines fixed by a perpendicular interpolation line
Assignee: Siemens AG
•
Filing: 1995-02-13
•
Granted: 1996-11-26
•
Expires: 2015-02-13
Abstract
Abstract A format conversion is necessary if video picture sequences are to be displayed on computer screens. The conversion is carried out with the aid of a direction dependent interpolation within the moving objects. For this purpose interpolation lines which are rotated with respect to one another are projected through the pixel to be generated and their intersection with adjacently situated lines of pixels in the first pixel raster is determined. The changes in brightness value between the respective intersections of the interpolation lines with the adjacent lines, these intersections being allocated to the individual interpolation directions, are then determined. That interpolation line is selected whose change in brightness value is a minimum compared with the changes in brightness value of adjacently situated interpolation line. The brightness value of the pixel to be generated in then generated by interpolation in the direction of the interpolation line thus determined.
Inventors
- 👤 Juergen Pandel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:03
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/01; H04N7/0117; H04N7/012; H04N7/0135
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
267 words
A method for the format conversion of picture sequences present in a first pixel raster into a second pixel raster, in which the brightness values of the pixels in the second pixel raster are generated by interpolation from the pixels in a first line and in a second line of the first pixel raster adjacent to a pixel to be generated, comprising the steps of: a) selecting a plurality of pairs of points, each pair of points having one point on said first line and one point on said second line, each pair of points being intersected by one of a plurality of intersection lines which all pass through a location of the pixel to be generated, at least one of said interpolation lines being perpendicular relative to said first and second lines; b) determining a change in brightness between the pair of points intersected by the perpendicular interpolation line; c) determining a change in brightness between respective pairs of points intersected by successive interpolation lines in two directions of rotation until the change in brightness value in the direction of one interpolation line is a minimum compared with the changes in brightness in the direction of adjacently situated interpolation lines; and d) generating the brightness value of the pixel to be generated by interpolating in the direction having the minimum change in brightness value only if the change in brightness value in the direction having the minimum in the change in brightness value is less than a predetermined threshold, and otherwise interpolating in the direction of said perpendicular interpolation line for the pixel to be generated.
Claim 2
Independent Claim
267 words
A method for the format conversion of picture sequences present in a first pixel raster into a second pixel raster, in which the brightness values of the pixels in the second pixel raster are generated by interpolation from the pixels in a first line and in a second line of the first pixel raster adjacent to a pixel to be generated, comprising the steps of: a) selecting a plurality of pairs of points, each pair of points having one point on said first line and one point on said second line, each pair of points being intersected by one of a plurality of intersection lines which all pass through a location of the pixel to be generated, at least one of said interpolation lines being perpendicular relative to said first and second lines; b) determining a change in brightness between the pair of points intersected by the perpendicular interpolation line; c) determining a change in brightness between respective pairs of points intersected by successive interpolation lines in two directions of rotation until the change in brightness value in the direction of one interpolation line is a minimum compared with the changes in brightness in the direction of adjacently situated interpolation lines; and d) generating the brightness value of the pixel to be generated by interpolating in the direction having the minimum change in brightness value only if the change in brightness value in the direction having the minimum in the change in brightness value is less than a predetermined threshold, and otherwise interpolating in the direction of said perpendicular interpolation line for the pixel to be generated.
Claim 3
Dependent Claim
34 words
A method according to claim 1 wherein step (c) is further defined by determining the respective changes in brightness value in a direction of rotation in which the change in brightness value becomes smaller.
Claim 4
Dependent Claim
45 words
A method according to claim 1, comprising the step of determining in the brightness values of the points on the lines of the first pixel raster if said points are not pixels, by interpolating the brightness values of adjacently situated pixels on a same line.
Claim 5
Dependent Claim
22 words
A method according to claim 1, wherein step (d) is further defined by interpolating between two brightness values of using transversal filters.
Claim 6
Dependent Claim
32 words
A method according to claim 1, wherein step (a) is further defined by obtaining said interpolation lines by rotation so that the interpolation lines are each spaced apart by the same angle.
Claim 7
Dependent Claim
29 words
A method according to claim 1, wherein step (a) is further defined by selecting said points to coincide with the pixels of the first line and the second line.
Claim 8
Dependent Claim
27 words
A method according to claim 1, wherein step (c) is further defined by locating said minimum in a 7×2 pixel window around the pixel to be generated.
Claim 9
Independent Claim
260 words
A method for the format conversion of picture sequences present in a first pixel raster into a second pixel raster, in which the brightness values of the pixels in the second pixel raster are generated by interpolation from the pixels in a first line and in a second line of the first pixel raster adjacent to a pixel to be generated, comprising the steps of: a) selecting a plurality of pairs of points, each pair of points having one point on said first line and one point on said second line, each pair of points being intersected by one of a plurality of intersection lines which all pass through a location of the pixel to be generated, at least one of said interpolation lines being perpendicular relative to said first and second lines; b) determining a change in brightness between the pair of points intersected by the perpendicular interpolation line; c) determining a change in brightness between respective pairs of points intersected by successive interpolation lines in two directions of rotation until the change in brightness value in the direction of one interpolation line is a minimum compared with the changes in brightness in the direction of adjacently situated interpolation lines; d) generating the brightness value of the pixel to be generated by interpolating in the direction having the minimum change in brightness value; and e) determining the brightness values of the points on the lines of the first pixel raster, if said points are not pixels, by interpolating the brightness values of adjacently situated pixels on a same line.
Claim 10
Independent Claim
260 words
A method for the format conversion of picture sequences present in a first pixel raster into a second pixel raster, in which the brightness values of the pixels in the second pixel raster are generated by interpolation from the pixels in a first line and in a second line of the first pixel raster adjacent to a pixel to be generated, comprising the steps of: a) selecting a plurality of pairs of points, each pair of points having one point on said first line and one point on said second line, each pair of points being intersected by one of a plurality of intersection lines which all pass through a location of the pixel to be generated, at least one of said interpolation lines being perpendicular relative to said first and second lines; b) determining a change in brightness between the pair of points intersected by the perpendicular interpolation line; c) determining a change in brightness between respective pairs of points intersected by successive interpolation lines in two directions of rotation until the change in brightness value in the direction of one interpolation line is a minimum compared with the changes in brightness in the direction of adjacently situated interpolation lines; d) generating the brightness value of the pixel to be generated by interpolating in the direction having the minimum change in brightness value; and e) determining the brightness values of the points on the lines of the first pixel raster, if said points are not pixels, by interpolating the brightness values of adjacently situated pixels on a same line.
Claim 11
Independent Claim
253 words
A method for the format conversion of picture sequences present in a first pixel raster into a second pixel raster, in which the brightness values of the pixels in the second pixel raster are generated by interpolation from the pixels in a first line and in a second line of the first pixel raster adjacent to a pixel to be generated, comprising the steps of: a) obtaining a plurality of interpolation lines by rotation around the pixel to be generated so that the interpolation lines are each spaced apart by the same angle; b) selecting a plurality of pairs of points, each pair of points having one point on said first line and one point on said second line, each pair of points being intersected by one of said plurality of intersection lines which all pass through a location of the pixel to be generated, at least one of said interpolation lines being perpendicular relative to said first and second lines; c) determining a change in brightness between the pair of points intersected by the perpendicular interpolation line; d) determining a change in brightness between respective pairs of points intersected by successive interpolation lines in two directions of rotation until the change in brightness value in the direction of one interpolation line is a minimum compared with the changes in brightness in the direction of adjacently situated interpolation lines; and e) generating the brightness value of the pixel to be generated by interpolating in the direction having the minimum change in brightness value.
Claim 12
Independent Claim
253 words
A method for the format conversion of picture sequences present in a first pixel raster into a second pixel raster, in which the brightness values of the pixels in the second pixel raster are generated by interpolation from the pixels in a first line and in a second line of the first pixel raster adjacent to a pixel to be generated, comprising the steps of: a) obtaining a plurality of interpolation lines by rotation around the pixel to be generated so that the interpolation lines are each spaced apart by the same angle; b) selecting a plurality of pairs of points, each pair of points having one point on said first line and one point on said second line, each pair of points being intersected by one of said plurality of intersection lines which all pass through a location of the pixel to be generated, at least one of said interpolation lines being perpendicular relative to said first and second lines; c) determining a change in brightness between the pair of points intersected by the perpendicular interpolation line; d) determining a change in brightness between respective pairs of points intersected by successive interpolation lines in two directions of rotation until the change in brightness value in the direction of one interpolation line is a minimum compared with the changes in brightness in the direction of adjacently situated interpolation lines; and e) generating the brightness value of the pixel to be generated by interpolating in the direction having the minimum change in brightness value.
References Cited (Backward Citations)
US4868655A
Cited
US4985764A
Cited
GB2231460A
Cited
US5019903A
Cited
US5119193A
Cited
EP0551036A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-26 | 2000-05-27 | 2000-11-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-26 | 2004-05-27 | 2004-11-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-26 | 2008-05-27 | 2008-11-26 | $7700.00 | Window Closed / Lapsed |