US5757670A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Frame reconstruction for video data compression
Assignee: S3 Graphics Co Ltd
•
Filing: 1995-07-28
•
Granted: 1998-05-26
•
Expires: 2015-07-28
Abstract
Abstract The frame reconstruction (FR) portion of an MPEG decompression circuit includes a horizontal interpolation element, a vertical interpolation element, and a selector (post processing) element. The horizontal and vertical interpolation elements are each digital filters averaging respectively two horizontal and two vertical adjacent pixels in an MPEG pixel block. Logic is included for constructing B, I, and P-type MPEG pictures. Also included is an error/warning handling mechanism.
Inventors
- 👤 Stephanie W. Ti
- 👤 Charles C. Stearns
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:19
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/577; H04N19/59; H04N19/60; H04N19/61; H04N19/85; H04N19/89
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
251 words
A frame reconstruction circuit for reconstructing a block of video data that has been subject to compression, the block of video data including a plurality of pixels arranged in a horizontal and vertical array, and comprising: a first interpolation element having an input terminal for receiving data representing the pixels of the block of video data, wherein the first interpolation element averages data representing a first pixel of the block of data with data representing a second pixel adjacent in a first direction in the block of data to the first pixel, and providing the averaged value at an output terminal; a second interpolation element having an input terminal coupled to the output terminal of the first interpolation element, wherein the second interpolation element averages an averaged value from the first interpolation element with an averaged value from the first interpolation element associated with a set of pixels of the block of data adjacent in a second direction orthogonal to the first direction, the second interpolation element having an output terminal for providing the average of the two averaged values at the output terminal; and a selector element having an input terminal coupled to the output terminal of the second interpolation element, wherein the selector element selectably provides at its output terminal a value representing one of: a) an externally provided signal; b) the average of the two averaged values from the second interpolation element; c) a sum of the externally provided signal and the average of the two averaged values.
Claim 2
Dependent Claim
251 words
A frame reconstruction circuit for reconstructing a block of video data that has been subject to compression, the block of video data including a plurality of pixels arranged in a horizontal and vertical array, and comprising: a first interpolation element having an input terminal for receiving data representing the pixels of the block of video data, wherein the first interpolation element averages data representing a first pixel of the block of data with data representing a second pixel adjacent in a first direction in the block of data to the first pixel, and providing the averaged value at an output terminal; a second interpolation element having an input terminal coupled to the output terminal of the first interpolation element, wherein the second interpolation element averages an averaged value from the first interpolation element with an averaged value from the first interpolation element associated with a set of pixels of the block of data adjacent in a second direction orthogonal to the first direction, the second interpolation element having an output terminal for providing the average of the two averaged values at the output terminal; and a selector element having an input terminal coupled to the output terminal of the second interpolation element, wherein the selector element selectably provides at its output terminal a value representing one of: a) an externally provided signal; b) the average of the two averaged values from the second interpolation element; c) a sum of the externally provided signal and the average of the two averaged values.
Claim 3
Dependent Claim
53 words
The circuit of claim 1, further comprising a first storage element coupled between the output terminal of the first interpolation element and the input terminal of the second interpolation element, and a second storage element coupled between the output terminal of the second interpolation element and the input terminal of the selector element.
Claim 4
Dependent Claim
115 words
The circuit of claim 1, wherein the first interpolation element includes: a flip-flop having an input terminal and an output terminal, the flip-flop input terminal being coupled to the input terminal of the first interpolation element; a multiplexer having a control terminal, first and second input terminals, and an output terminal, the input terminals of the multiplexer being coupled respectively to the input terminal of the first interpolation element and to the output terminal of the flip-flop; and an adder having two input terminals coupled respectively to the output terminal of the multiplexer and the output terminal of the flip-flop, and having an output terminal coupled to the output terminal of the first interpolation element.
Claim 5
Dependent Claim
105 words
The circuit of claim 1, wherein the second interpolation element includes: a shift register having an input terminal coupled to the input terminal of the second interpolation element and having an output terminal; a multiplexer having two input terminals coupled respectively to the output terminal of the shift register and the input terminal of the second interpolation element, a control terminal, and an output terminal; and an adder having two input terminals coupled respectively to the output terminal of the shift register and to the output terminal of the multiplexer, and having an output terminal coupled to the output terminal of the second interpolation element.
Claim 6
Dependent Claim
54 words
The circuit of claim 4, wherein the shift register includes: an n stage shift register element, where n≧8; a one-stage shift register element; and a multiplexer having two input terminals connected respectively to an output terminal of the n stage shift register element and to an output terminal of the one-stage shift register element.
Claim 7
Dependent Claim
103 words
The circuit of claim 1, wherein the selector element includes: a first multiplexer having two input terminals connected respectively to the output terminal of the second interpolation element and to a reference value;, and having an output terminal and a control terminal; a second multiplexer having two input terminals connected respectively to receive the externally provided signal and a reference value, and having an output terminal and a control terminal; and an adder having two input terminals coupled respectively to the output terminals of the first and second multiplexers, and having an output terminal coupled to the output terminal of the selector element.
Claim 8
Dependent Claim
43 words
The circuit of claim 1, wherein the input terminal of the first interpolation element and the output terminal of the selector element are each 8-bit parallel data ports, and the circuit has at least an internal bus structure of at least 8 bits.
Claim 9
Dependent Claim
45 words
The circuit of claim 1, further comprising a second data path for bidirectional processing, comprising: an additional first interpolation element; and an additional second interpolation element; wherein each of the additional interpolation elements are serially coupled in parallel to the first and second interpolation elements.
Claim 10
Dependent Claim
27 words
The circuit of claim 1, further comprising a feedback path coupling the output terminal of the selector element to the input terminal of the first interpolation element.
Claim 11
Dependent Claim
25 words
The circuit of claim 1, wherein one of the first and second interpolation elements is a horizontal interpolation element, another being a vertical interpolation element.
Claim 12
Dependent Claim
53 words
The circuit of claim 1, wherein the compression is MPEG compression having I, P, and B type frames, and wherein the selector element selectably provides: a value representing a) to reconstruct an I-type frame; a value representing b) to reconstruct a B-type frame; and a value representing c) to reconstruct a P-type frame.
Claim 13
Independent Claim
115 words
A method of reconstructing a block of video data that has been subject to compression, the block including a plurality of pixels arranged horizontally and vertically in an array, the method comprising: first, selectively averaging values associated with two pixels adjacent in a first direction in the block; second, selectively averaging two of the selectively averaged values associated with two sets of pixels adjacent in a second direction orthogonal in the first direction; and selectively providing as an output signal one of: a) an externally provided signal; b) a result of the second step of selectively averaging; c) a sum of the externally provided signal and the result of the second step of selectively averaging.
Claim 14
Independent Claim
115 words
A method of reconstructing a block of video data that has been subject to compression, the block including a plurality of pixels arranged horizontally and vertically in an array, the method comprising: first, selectively averaging values associated with two pixels adjacent in a first direction in the block; second, selectively averaging two of the selectively averaged values associated with two sets of pixels adjacent in a second direction orthogonal in the first direction; and selectively providing as an output signal one of: a) an externally provided signal; b) a result of the second step of selectively averaging; c) a sum of the externally provided signal and the result of the second step of selectively averaging.
Claim 15
Dependent Claim
49 words
The method of claim 12, wherein the compression is MPEG compression having I, P, and B type frames, and where the step of providing as an output signal includes providing: a) to reconstruct an I-type frame; b) to reconstruct a B-type frame; and c) to construct a P-type frame.
References Cited (Backward Citations)
US5162907A
Cited
US5398079A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-25 | 2001-11-24 | 2002-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-25 | 2005-11-24 | 2006-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-25 | 2009-11-24 | 2010-05-26 | $7700.00 | Window Closed / Lapsed |