US5448301A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Programmable video transformation rendering method and apparatus
Assignee: Grass Valley USA LLC
•
Filing: 1994-05-25
•
Granted: 1995-09-05
•
Expires: 2014-05-25
Abstract
Abstract A programmable video transformation rendering method and apparatus regenerates an arbitrary reverse address map according to a transformation function representing a desired video effect by using a set of parameters that are run length encoded. Each scan line in target space for an output image is divided into one or more continuous line segments in source space for the input image using a continuous function for each line segment. The parameters for each line segment are determined, encoded, and stored for execution of the transformation function. For each line segment the parameters are updated, with only those parameters needing updated being stored together with the prior parameters that do not need to be updated. The continuous function is in the form of a polynomial equation and is a compromise between the amount of data generated and the calculations required.
Inventors
- 👤 James A. Michener
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 01:57
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/64; H04N9/74; G; G06; G06T; G06T3/00; H04N5/00; H04N5/222; H04N5/262; H04N5/2628
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
211 words
A method of programmable video transformation rendering that regenerates an arbitrary reverse address map to produce a target image from a source image according to a transformation function representing a particular one of a virtually unlimited number of digital video effects comprising the steps of: for a given scan line in the target image, finding a continuous line segment that maps to the source image according to the transformation function; fitting a continuous function equation to the continuous line segment that has equality at a first specified set of points; determining an error between the continuous line segment and the continuous function equation at a second specified set of points intermediate the first specified set of points; if the error at any one of the second specified set of points is above a given limit, subdividing the continuous line segment into shorter continuous line segments; repeating the fitting, determining and subdividing steps for each shorter continuous line segment until the error is below the given limit for each of the second specified set of points; storing parameters for the continuous function equation for each continuous line segment; and executing the transform function according to the stored parameters for each continuous line segment to produce the target image from the source image.
Claim 2
Independent Claim
211 words
A method of programmable video transformation rendering that regenerates an arbitrary reverse address map to produce a target image from a source image according to a transformation function representing a particular one of a virtually unlimited number of digital video effects comprising the steps of: for a given scan line in the target image, finding a continuous line segment that maps to the source image according to the transformation function; fitting a continuous function equation to the continuous line segment that has equality at a first specified set of points; determining an error between the continuous line segment and the continuous function equation at a second specified set of points intermediate the first specified set of points; if the error at any one of the second specified set of points is above a given limit, subdividing the continuous line segment into shorter continuous line segments; repeating the fitting, determining and subdividing steps for each shorter continuous line segment until the error is below the given limit for each of the second specified set of points; storing parameters for the continuous function equation for each continuous line segment; and executing the transform function according to the stored parameters for each continuous line segment to produce the target image from the source image.
Claim 3
Dependent Claim
26 words
The method as recited in claim 1 further comprising the step of encoding the parameters into run length encoded instructions before storing in the storing step.
Claim 4
Dependent Claim
68 words
The method as recited in claim 2 wherein the run length encoded instructions for each continuous line segment include a command instruction having a flag bit for each parameter to be updated in the storing step followed by data instructions for each parameter to be updated and a run length data instruction to indicate the number of consecutive pixels to use the updated parameters in the executing step.
Claim 5
Dependent Claim
16 words
The method as recited in claim 1 wherein the continuous function equation is a polynomial function.
Claim 6
Dependent Claim
16 words
The method as recited in claim 4 wherein the polynomial function is a first order polynomial.
Claim 7
Dependent Claim
16 words
The method as recited in claim 4 wherein the polynomial function is a second order polynomial.
Claim 8
Dependent Claim
16 words
The method as recited in claim 4 wherein the polynomial function is a third order polynomial.
Claim 9
Independent Claim
169 words
An apparatus for programmable transformation rendering that regenerates an arbitrary reverse address map to produce a target image from a source image according to a transform function representing a particular one of a virtually unlimited number of digital video effects comprises: a forward address generator for generating integer write addresses; means for storing the source image in a memory according to the integer write addresses; a reverse address generator for generating a read address for each pixel of the target image along a line of the target image according to parameters for a continuous function equation derived from the transform function, the parameters being updated at least once per line and the read address having an integer portion and a fractional portion; means for accessing the memory to obtain a plurality of source pixel values according to the integer portion of each read address; and means for interpolating the source pixel values according to the fractional portion of each read address to obtain a corresponding target image pixel value.
Claim 10
Independent Claim
169 words
An apparatus for programmable transformation rendering that regenerates an arbitrary reverse address map to produce a target image from a source image according to a transform function representing a particular one of a virtually unlimited number of digital video effects comprises: a forward address generator for generating integer write addresses; means for storing the source image in a memory according to the integer write addresses; a reverse address generator for generating a read address for each pixel of the target image along a line of the target image according to parameters for a continuous function equation derived from the transform function, the parameters being updated at least once per line and the read address having an integer portion and a fractional portion; means for accessing the memory to obtain a plurality of source pixel values according to the integer portion of each read address; and means for interpolating the source pixel values according to the fractional portion of each read address to obtain a corresponding target image pixel value.
References Cited (Backward Citations)
US4631750A
Cited
US4908874A
Cited
US4468688A
Cited
US4472732A
Cited
US4463372A
Cited
US4689681A
Cited
US4689682A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-04 | 1999-03-06 | 1999-09-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-04 | 2003-03-06 | 2003-09-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-04 | 2007-03-06 | 2007-09-05 | $7700.00 | Window Closed / Lapsed |