US5504849A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of moving a pixel a subpixel distance
Assignee: Televerket
•
Filing: 1995-03-09
•
Granted: 1996-04-02
•
Expires: 2015-03-09
Abstract
Abstract The invention relates to a method of moving a pixel a subpixel distance and is intended to be applied in picture coding methods to determine the value of a pixel located between the fixed pixels on the screen. The pixel value is calculated using a known motion vector and the pixel values located in the vicinity of the corresponding pixel in the previous picture. According to the invention at least 3×3 pixels from the previous picture are used and the pixel value is calculated as a sum of the previous pixel values weighted by coefficients depending of the motion vector. The coefficients are preferrably calculated as polynomials of the subpixel part of the motion vector.
Inventors
- 👤 Harald Brusewitz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 18:23
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/523; G; G06; G06F; G06F17/00; G06F17/10; G06F17/17; G06F17/175; H04N19/59
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
225 words
A computer-implemented method for generating a series of pictures to be displayed on a screen, each picture having plural picture elements with picture element intensities which represent a part of a picture that has moved a sub-pixel distance, the method using picture element intensities of a preceding picture and a known motion vector to calculate picture element intensities of a current picture, comprising the steps of: determining two fractional parts, f and g, of a motion vector (x+f, y+g), such that -1/2<f≦1/2 and -1/2<g≦1/2; determining two integer parts, x and y of the motion vector based on the determined fractional parts, f and g; generating and storing coefficients (a -1 . . . a 1 ) using the determined fractional part f, such that: ##EQU4## generating and storing coefficients (r -1 . . . r 1 ) using the determined fractional part g, such that: ##EQU5## calculating a picture element intensity, q(n,k), for a picture element (n, k) in a current picture as a sum of previous pixel values of the preceding picture weighted by the stored coefficients (a -1 . . . a 1 ) and (r -1 . . . r 1 ), by computing: ##EQU6## where p(n+x+i,k+y+j) are a picture element intensities of the preceding picture; and displaying the calculated picture element intensity on a screen for each pixel on the screen.
Claim 2
Dependent Claim
225 words
A computer-implemented method for generating a series of pictures to be displayed on a screen, each picture having plural picture elements with picture element intensities which represent a part of a picture that has moved a sub-pixel distance, the method using picture element intensities of a preceding picture and a known motion vector to calculate picture element intensities of a current picture, comprising the steps of: determining two fractional parts, f and g, of a motion vector (x+f, y+g), such that -1/2<f≦1/2 and -1/2<g≦1/2; determining two integer parts, x and y of the motion vector based on the determined fractional parts, f and g; generating and storing coefficients (a -1 . . . a 1 ) using the determined fractional part f, such that: ##EQU4## generating and storing coefficients (r -1 . . . r 1 ) using the determined fractional part g, such that: ##EQU5## calculating a picture element intensity, q(n,k), for a picture element (n, k) in a current picture as a sum of previous pixel values of the preceding picture weighted by the stored coefficients (a -1 . . . a 1 ) and (r -1 . . . r 1 ), by computing: ##EQU6## where p(n+x+i,k+y+j) are a picture element intensities of the preceding picture; and displaying the calculated picture element intensity on a screen for each pixel on the screen.
Claim 3
Dependent Claim
224 words
A computer-implemented method for generating a series of pictures to be displayed on a screen, each picture having plural picture elements with picture element intensities which represent a part of a picture that has moved a non-integer distance, the method using picture element intensities of a preceding picture and a known motion vector to calculate picture element intensities of a current picture, comprising the steps of: determining two fractional parts, f and g, of a motion vector (x+f, y+g), such that 0≦f<1 and 0≦g<1; determining two integer parts, X and Y of the motion vector based on the determined fractional parts, f and g; generating and storing coefficients (a -1 . . . a 2 ) using the determined fractional part f, such that: ##EQU7## generating and storing coefficients (r -1 . . . r 2 ) using the determined fractional part g, such that: ##EQU8## calculating a picture element intensity, q(n,k), for a picture element (n, k) in a current picture as a sum of previous pixel values of the preceding picture weighted by the stored coefficients (a -1 . . . a 2 ) and (r -1 . . . r 2 ), by computing: ##EQU9## where p(n+x+i,k+y+j) are picture element intensities of the preceding picture; and displaying the calculated picture element intensity on a screen for each pixel on the screen.
Claim 4
Dependent Claim
224 words
A computer-implemented method for generating a series of pictures to be displayed on a screen, each picture having plural picture elements with picture element intensities which represent a part of a picture that has moved a non-integer distance, the method using picture element intensities of a preceding picture and a known motion vector to calculate picture element intensities of a current picture, comprising the steps of: determining two fractional parts, f and g, of a motion vector (x+f, y+g), such that 0≦f<1 and 0≦g<1; determining two integer parts, X and Y of the motion vector based on the determined fractional parts, f and g; generating and storing coefficients (a -1 . . . a 2 ) using the determined fractional part f, such that: ##EQU7## generating and storing coefficients (r -1 . . . r 2 ) using the determined fractional part g, such that: ##EQU8## calculating a picture element intensity, q(n,k), for a picture element (n, k) in a current picture as a sum of previous pixel values of the preceding picture weighted by the stored coefficients (a -1 . . . a 2 ) and (r -1 . . . r 2 ), by computing: ##EQU9## where p(n+x+i,k+y+j) are picture element intensities of the preceding picture; and displaying the calculated picture element intensity on a screen for each pixel on the screen.
Claim 5
Dependent Claim
242 words
A computer-implemented method for generating a series of pictures to be displayed on a screen, each picture having plural picture elements with picture element intensities which represent a part of a picture that has moved a non-integer distance, the method using picture element intensities of a preceding picture and a known motion vector to calculate picture element intensities of a current picture, comprising the steps of: for a picture element (n, k) in a current picture as a sum of previous pixel values of the preceding picture weighted by determining two fractional parts, f and g, of a motion vector (x+f, y+g); determining two integer parts, x and y of the motion vector based on the determined fractional parts, f and g; generating and storing coefficients (a m . . . a n ) using the determined fractional part f, such that: ##EQU10## generating and storing coefficients (r s . . . r t ) using the determined fractional part g, such that: ##EQU11## calculating a picture element intensity, q(n,k), for a picture element (n, k) in a current picture as a sum of previous pixel values of the preceding picture weighted by the stored coefficients (a m . . . a n ) and (r s . . . r t ), by computing: ##EQU12## where p(n+x+i,k+y+j) are picture element intensities of the preceding picture; and displaying the calculated picture element intensity on a screen for each pixel on the screen.
Claim 6
Dependent Claim
242 words
A computer-implemented method for generating a series of pictures to be displayed on a screen, each picture having plural picture elements with picture element intensities which represent a part of a picture that has moved a non-integer distance, the method using picture element intensities of a preceding picture and a known motion vector to calculate picture element intensities of a current picture, comprising the steps of: for a picture element (n, k) in a current picture as a sum of previous pixel values of the preceding picture weighted by determining two fractional parts, f and g, of a motion vector (x+f, y+g); determining two integer parts, x and y of the motion vector based on the determined fractional parts, f and g; generating and storing coefficients (a m . . . a n ) using the determined fractional part f, such that: ##EQU10## generating and storing coefficients (r s . . . r t ) using the determined fractional part g, such that: ##EQU11## calculating a picture element intensity, q(n,k), for a picture element (n, k) in a current picture as a sum of previous pixel values of the preceding picture weighted by the stored coefficients (a m . . . a n ) and (r s . . . r t ), by computing: ##EQU12## where p(n+x+i,k+y+j) are picture element intensities of the preceding picture; and displaying the calculated picture element intensity on a screen for each pixel on the screen.
References Cited (Backward Citations)
US4361853A
Cited
US4578812A
Cited
US4653013A
Cited
US5025405A
Cited
EP0280316A2
Cited
US5054100A
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 |