US5602594A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Buffer control apparatus for compression of video intraframes
Assignee: LG Electronics Inc
•
Filing: 1994-08-12
•
Granted: 1997-02-11
•
Expires: 2014-08-12
Abstract
Abstract An apparatus for controlling a buffer adapted to transmit motion-involving video compressed by use of an intraframe compression coding technique employing discrete cosine transform and variable length coding to a constant rate channel, wherein a statistical feed-forward-based buffer control apparatus having a simple construction is combined with an existing statistical feed-back-based buffer control apparatus, thereby being capable of stably controlling a buffer even when a scene change occurs, and reducing the capacity of the buffer and the length of a tape needed. The apparatus includes an encoder for encoding input video data to be compressed, and a feed-forward-based division factor selector for receiving an output signal from the encoder, calculating the complexity of each frame based on the received signal, estimating the quantity of data to be generated by units of a predetermined number of discrete cosine transform blocks, and sending a division factor corresponding to the estimated quantity of data to the encoder.
Inventors
- 👤 Sung K. Cho
- 👤 Yong H. Lee
- 👤 Joon P. Chang
- 👤 Choon Lee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 15:12
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/625; H04N19/85; H04N19/87; H04N19/10; H04N19/102; H04N19/124; H04N19/134; H04N19/142; H04N19/169; H04N19/17; H04N19/176; H04N19/179; H04N19/50; H04N19/503; H04N19/90; H04N19/91; H04N19/146; H04N19/152
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
214 words
A buffer control apparatus for compression of motion-involving video intraframes, comprising: encoder means for encoding input video frame data to be compressed; feed-forward-based division factor selector means for calculating a complexity of each frame based upon an output signal from the encoder means, estimating a quantity of data to be generated in units of a predetermined number of discrete cosine transform blocks by using a relation between the calculated complexity and a predetermined quantity of bits generated in test pictures, and sending a division factor corresponding to the estimated quantity of data to the encoder means; buffer means for storing an output signal from the encoder means; division factor generation means for generating a division factor based on an output from the buffer means; detection means connected to the feed-forward-based division factor selector means, for detecting a scene change based on a bit rate difference between two successive video frames received from the feed-forward-based division factor selector means, and generating a scene change detection signal based on the detection; and selection means for receiving the scene change detection signal generated from the detection means and selecting between the division factor from the feed-forward-based division factor selector means and the division factor from the division factor generation means, based on the scene change detection signal.
Claim 2
Dependent Claim
214 words
A buffer control apparatus for compression of motion-involving video intraframes, comprising: encoder means for encoding input video frame data to be compressed; feed-forward-based division factor selector means for calculating a complexity of each frame based upon an output signal from the encoder means, estimating a quantity of data to be generated in units of a predetermined number of discrete cosine transform blocks by using a relation between the calculated complexity and a predetermined quantity of bits generated in test pictures, and sending a division factor corresponding to the estimated quantity of data to the encoder means; buffer means for storing an output signal from the encoder means; division factor generation means for generating a division factor based on an output from the buffer means; detection means connected to the feed-forward-based division factor selector means, for detecting a scene change based on a bit rate difference between two successive video frames received from the feed-forward-based division factor selector means, and generating a scene change detection signal based on the detection; and selection means for receiving the scene change detection signal generated from the detection means and selecting between the division factor from the feed-forward-based division factor selector means and the division factor from the division factor generation means, based on the scene change detection signal.
Claim 3
Dependent Claim
39 words
A buffer control apparatus in accordance with claim 1, wherein the feed-forward-based division factor selector means calculates the complexity of each frame in units of 8×8 discrete cosine transform blocks to estimate the quantity of data to be generated.
Claim 4
Dependent Claim
33 words
A buffer control apparatus in accordance with claim 1, wherein the feed-forward-based division factor selector means calculates the complexity of each frame by using a sum of square root absolute value difference calculation.
Claim 5
Dependent Claim
30 words
A buffer control apparatus in accordance with claim 1, wherein the feed-forward-based division factor selector means derives estimated statistics of quantities of data individually for input luminance and chrominance signals.
Claim 6
Dependent Claim
56 words
A buffer control apparatus in accordance with claim 1, wherein said selection means selects the division factor from the feed-forward-based division factor selector means when the scene change detection signal is received thereby, and said selection means selects the division factor from the division factor generation means in the absence of the scene change detection signal.
Claim 7
Dependent Claim
62 words
A buffer control apparatus in accordance with claim 1, wherein said encoder means includes: a discrete cosine transform circuit for carrying out a discrete cosine transform operation upon the input video frame data, a quantizer for quantizing data output from the discrete cosine transform circuit, and a variable length coding circuit for variable length encoding the quantized data output from the quantizer.
Claim 8
Dependent Claim
51 words
A buffer control apparatus in accordance with claim 1, wherein said feed-forward-based division factor selector means calculates the complexity of each frame by calculating differences between pixel values for each of the discrete cosine transform blocks, determining square root of absolute value of the differences, and summing the determined square roots.
Claim 9
Dependent Claim
214 words
A buffer control apparatus for compression of motion-involving video intraframes, comprising: encoder means for encoding input video frame data including luminance and chrominance signals to be compressed; buffer means for storing an output signal from the encoder means; feed-back-based division factor selector means for generating a division factor corresponding to a state of the buffer means; feed-forward-based division factor selector means for receiving output information from the encoder means, calculating a complexity of each frame based on the received information, and estimating a quantity of output data of the luminance and chrominance signals on the basis of the calculated complexity; scene change detector means for receiving estimated values of bits rates of two successive video frames from the feed-forward-based division factor selector means, detecting a scene change when a bit rate difference between two successive video frames exceeds a predetermined threshold value, and generating a scene change detect signal on the basis of the detection; and mode selector means for transmitting a division factor from the feed-forward-based division factor selector means to the encoder means upon receiving the scene change detect signal from the scene change detector means and for transmitting the division factor from the feed-back-based division factor selector means to the encoder means in the absence of the scene change detect signal.
Claim 10
Dependent Claim
214 words
A buffer control apparatus for compression of motion-involving video intraframes, comprising: encoder means for encoding input video frame data including luminance and chrominance signals to be compressed; buffer means for storing an output signal from the encoder means; feed-back-based division factor selector means for generating a division factor corresponding to a state of the buffer means; feed-forward-based division factor selector means for receiving output information from the encoder means, calculating a complexity of each frame based on the received information, and estimating a quantity of output data of the luminance and chrominance signals on the basis of the calculated complexity; scene change detector means for receiving estimated values of bits rates of two successive video frames from the feed-forward-based division factor selector means, detecting a scene change when a bit rate difference between two successive video frames exceeds a predetermined threshold value, and generating a scene change detect signal on the basis of the detection; and mode selector means for transmitting a division factor from the feed-forward-based division factor selector means to the encoder means upon receiving the scene change detect signal from the scene change detector means and for transmitting the division factor from the feed-back-based division factor selector means to the encoder means in the absence of the scene change detect signal.
Claim 11
Dependent Claim
32 words
A buffer control apparatus in accordance with claim 8, wherein the feed-forward-based division factor selector means calculates the complexity of each frame using a sum of square root absolute value difference calculation.
Claim 12
Dependent Claim
30 words
A buffer control apparatus in accordance with claim 8, wherein the feed-forward-based division factor selector means calculates the complexity of each frame in units of 8×8 discrete cosine transform blocks.
Claim 13
Independent Claim
107 words
A method of compressing motion-involving video intraframes, comprising the steps of: encoding input video frame data; estimating a quantity of data to be generated based on an output signal generated at said encoding step and outputting a first division factor based on said estimation; detecting a scene change based on said estimation; generating a scene change detection signal when the scene change is detected; buffering the encoded video frame data; generating a second division factor based on an output signal generated at said buffering step; and selecting between the first division factor and the second division factor based on the generation of the scene change detection signal.
Claim 14
Independent Claim
107 words
A method of compressing motion-involving video intraframes, comprising the steps of: encoding input video frame data; estimating a quantity of data to be generated based on an output signal generated at said encoding step and outputting a first division factor based on said estimation; detecting a scene change based on said estimation; generating a scene change detection signal when the scene change is detected; buffering the encoded video frame data; generating a second division factor based on an output signal generated at said buffering step; and selecting between the first division factor and the second division factor based on the generation of the scene change detection signal.
Claim 15
Dependent Claim
28 words
A method in accordance with claim 11, wherein said estimating step includes calculating a complexity of each frame using a sum of square root absolute value difference calculation.
Claim 16
Dependent Claim
44 words
A method in accordance with claim 11, wherein said scene change detection signal generating step includes determining a bit rate difference between two successive video frames and comparing the bit rate difference with a predetermined threshold value to generate the scene change detection signal.
References Cited (Backward Citations)
US4797742A
Cited
US4920426A
Cited
US5046071A
Cited
US5073821A
Cited
US5253075A
Cited
US5317397A
Cited
US5321440A
Cited
US5309231A
Cited
US5369439A
Cited
US5333012A
Cited
US5299019A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-11 | 2000-08-12 | 2001-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-11 | 2004-08-12 | 2005-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-11 | 2008-08-12 | 2009-02-11 | $7700.00 | Window Closed / Lapsed |