US5144423A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hdtv encoder with forward estimation and constant rate motion vectors
Assignee: Nokia Bell Labs
•
Filing: 1990-12-11
•
Granted: 1992-09-01
•
Expires: 2010-12-11
Abstract
Abstract A motion compensated encoder where motion vectors are selected based on the prediction error generated in localized areas of the encoded image and based on an available bit budget. The motion vectors are created by dividing the image into blocks of two sizes and by considering the best mix of large and small size blocks, and their associated motion vectors, that minimize the overall prediction error, within the constraints of the bit budget. For convenience, the image division is arranged so that a given number of small sized blocks forms one large sized block (e.g. 16:1). Also, the block sizes are arranged so that employing only large sized blocks does not exceed the given bit budget, while employing only the small sized blocks does exceed the given bit budget.
Inventors
- 👤 Scott C. Knauer
- 👤 Kim N. Matthews
- 👤 Arun N. Netravali
- 👤 Eric D. Petajan
- 👤 Robert J. Safranek
- 👤 Peter H. Westerink
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 00:51
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/90; H04N19/94; H04N19/50; H04N19/503; H04N19/51; H04N19/523; H04N19/567; H04N19/60; H04N19/61; H04N19/30; H04N19/39
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
91 words
An HDTV encoder comprising: a forward estimation block responsive to applied image frame pixel signals, I(t), which includes means, responsive to said image frame pixel signals, for developing a plurality of different types of control signals within a chosen processing time interval, T, and means for delaying said applied image frame signals by said chosen processing time interval to develop a delayed signal, I(t-T); and an encoding loop responsive to said control signals and to said delayed signal I(t-T) for developing quantized code signals for said applied image frame pixel signals.
Claim 2
Dependent Claim
91 words
An HDTV encoder comprising: a forward estimation block responsive to applied image frame pixel signals, I(t), which includes means, responsive to said image frame pixel signals, for developing a plurality of different types of control signals within a chosen processing time interval, T, and means for delaying said applied image frame signals by said chosen processing time interval to develop a delayed signal, I(t-T); and an encoding loop responsive to said control signals and to said delayed signal I(t-T) for developing quantized code signals for said applied image frame pixel signals.
Claim 3
Dependent Claim
33 words
The encoder of claim 1 wherein said means for developing control signals includes means for developing a frame standard deviation control signal which corresponds to a measure of variation in the signal I(t).
Claim 4
Dependent Claim
29 words
The encoder of claim 1 wherein said means for developing control signals includes means for developing a frame-mean control signal which corresponds to the average, signal level of I(t).
Claim 5
Dependent Claim
33 words
The encoder of claim 1 wherein said means for developing control signals includes means for developing leak factor control signal which relates to a variability of signal I(t) as compared to signal I(t-T).
Claim 6
Dependent Claim
56 words
The encoder of claim 1 wherein said applied image frame pixel signals are divisible into different sized blocks of pixel signals, and said means for developing control signals includes means for developing motion vector signals, which signals specify motion to be imparted to the different sized blocks of pixel signals in order to estimate signal I(t).
Claim 7
Dependent Claim
44 words
The encoder of claim 5, wherein said encoding loop includes motion compensation means responsive to said motion vectors developed by said means for developing control signals, that specify motion to be imparted to the different sized blocks of pixel signals to estimate signal I(t).
Claim 8
Dependent Claim
44 words
The encoder of claim 5 wherein said means for delaying said applied image frame signals by said chosen processing time interval includes means responsive to said I(t-T) and to said motion vectors for developing a displaced frame, I'(t) signal that estimates said signal I(t).
Claim 9
Dependent Claim
60 words
The encoder of claim 1 wherein said means for developing control signals includes means for developing motion vector signals with which to predict signal I(t), which signals specify motion to be imparted to blocks of I(t-T) that combine to form I(t-T), where the blocks are of two sizes: one having a smaller size, and the other having a larger size.
Claim 10
Dependent Claim
43 words
The encoder of claim 8 where said means for developing motion vector signals selects a mix of smaller size blocks and larger size blocks that, together, requires a number of bits to specify which is not larger than a preselected number of bits.
Claim 11
Dependent Claim
50 words
The encoder of claim 8 where said means for developing motion vector signals selects smaller size blocks and larger size blocks in a mix of motion vectors that requires a number of bits to specify which does not exceed a preselected number of bits by more than a given value.
Claim 12
Dependent Claim
29 words
The encoder of claim 10 where said means for developing motion vectors selects said mix to minimize an error measure in the estimation of signal I(t) from signal I(t-T).
Claim 13
Dependent Claim
124 words
The encoder of claim 8 wherein said means for developing motion vectors includes: first means, responsive to I(t) and to I(t-T), for developing coarse estimates of motion vectors, for specifying motion to be imparted to a given sized block of I(t-T) to estimate signal I(t); and second means, responsive to I(t), I(t-T) and to said coarse estimates of said first means, for specifying motion to be imparted to said given sized blocks of I(t-T) and to collections of smaller sized blocks of I(t-T), where each collection of smaller sized blocks form said given sized block, for developing finer estimates of motion vectors for specifying motion to be imparted to the given sized blocks or to the smaller sized blocks to estimate said signal I(t).
Claim 14
Dependent Claim
17 words
The encoder of claim 12 further including third means for interpolating said finer estimates to sub-pixel accuracy.
Claim 15
Dependent Claim
19 words
The encoder of claim 11 further including means for variable length encoding of the selected mix of motion vectors.
References Cited (Backward Citations)
US4689672A
Cited
US4851906A
Cited
US5049990A
Cited
US5040062A
Cited
US5043808A
Cited
US5063444A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-09-01 | 1996-03-02 | 1996-09-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-01 | 2000-03-02 | 2000-09-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-01 | 2004-03-02 | 2004-09-01 | $7700.00 | Window Closed / Lapsed |