US5872598A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scene change detection using quantization scale factor rate control
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1995-12-26
•
Granted: 1999-02-16
•
Expires: 2015-12-26
Abstract
Abstract A rate control algorithm for an MPEG-2 compliant encoder is described. The rate control algorithm has embodiments useful for constant bit rate and variable bit rate encoding. In particular, the invention relates to scene change detection.
Inventors
- 👤 Didier J. LeGall
- 👤 Aaron Wells
- 👤 K. Metin Uz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 15:26
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/234; H04N21/23406; H04N19/00; H04N19/10; H04N19/102; H04N19/103; H04N19/105; H04N19/107; H04N19/112; H04N19/114; H04N19/134; H04N19/136; H04N19/137; H04N19/14; H04N19/146; H04N19/147; H04N19/149; H04N19/15; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/179; H04N19/189; H04N19/192; H04N19/194; H04N19/42; H04N19/436; H04N19/439; H04N19/60; H04N19/61; H04N21/236; H04N21/2365; H04N21/23655; H04N21/40; H04N21/43; H04N21/44; H04N21/44004; H04N19/152; H04N5/00; H04N5/14; H04N5/144; H04N5/145; H04N5/147
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
219 words
In an encoder for coding an input sequence of interlaced video frames to generate a compressed bitstream, a method for performing rate control when a new scene is detected in said input sequence of video frames, said method comprising the steps of: (1) detecting a new scene by said encoder, (2) starting a new GOP in said sequence of video frames when said new scene is detected, (3) allocating bit budgets to the first I, P and B frames in said new scene in accordance with default values, and (4) utilizing a rate control quantization scale factor for an initial macroblock in the first frame of each type I, P, and B of the new scene which is a function of a total activity of the frame and said bit budget for the frame, the total activity of a macroblock being the smaller of a frame-based activity measure for the macroblock and the sum of two field-based activity measures for the macroblock, the total activity of a frame being the sum of the total activities of the macroblocks of that frame, and (5) coding said frame in said new scene in said encoder in accordance with the bit budgets of step (3) and rate control quantization scale factor of step (4) to generate a portion of said compressed bitstream.
Claim 2
Dependent Claim
219 words
In an encoder for coding an input sequence of interlaced video frames to generate a compressed bitstream, a method for performing rate control when a new scene is detected in said input sequence of video frames, said method comprising the steps of: (1) detecting a new scene by said encoder, (2) starting a new GOP in said sequence of video frames when said new scene is detected, (3) allocating bit budgets to the first I, P and B frames in said new scene in accordance with default values, and (4) utilizing a rate control quantization scale factor for an initial macroblock in the first frame of each type I, P, and B of the new scene which is a function of a total activity of the frame and said bit budget for the frame, the total activity of a macroblock being the smaller of a frame-based activity measure for the macroblock and the sum of two field-based activity measures for the macroblock, the total activity of a frame being the sum of the total activities of the macroblocks of that frame, and (5) coding said frame in said new scene in said encoder in accordance with the bit budgets of step (3) and rate control quantization scale factor of step (4) to generate a portion of said compressed bitstream.
Claim 3
Dependent Claim
62 words
The method of claim 1 wherein step (4) further comprises the step of maintaining in a memory by a controller of said encoder a table of a function f(TA i , bit budget) TA i is the average total activity for the frames in a scene, and obtaining said rate control quantization scale factor for said initial macroblock by accessing said table.
Claim 4
Dependent Claim
235 words
In an encoder for coding an input sequence of interlaced video frames to generate a compressed bitstream, a method for performing rate control when a new scene is detected in said input sequence of video frames, said method comprising the steps of: (1) detecting a new scene by said encoder, (2) starting a new GOP in said sequence of video frames when said new scene is detected, (3) allocating bit budgets to the first I, P and B frames in said new scene in accordance with default values, and (4) utilizing a rate control quantization scale factor for an initial macroblock in the first frame of each type I, P, and B of the new scene by determining a total activity for said frame, comprising the steps of: (a) generating frame-based activity measures for each said macroblock in said frame, (b) generating field-based activity measures for each said macroblock in said frame, (c) selecting one of said frame-based activity measure and the sum of said field-based activity measures, based on the measure having the smaller value, and (d) adding up the activities selected for each macroblock of a frame to produce the total activity for that frame, and (5) coding said frame in said new scene in said encoder in accordance with the bit budgets of step (3) and rate control quantization scale factor of step (4) to generate a portion of said compressed bitstream.
Claim 5
Dependent Claim
235 words
In an encoder for coding an input sequence of interlaced video frames to generate a compressed bitstream, a method for performing rate control when a new scene is detected in said input sequence of video frames, said method comprising the steps of: (1) detecting a new scene by said encoder, (2) starting a new GOP in said sequence of video frames when said new scene is detected, (3) allocating bit budgets to the first I, P and B frames in said new scene in accordance with default values, and (4) utilizing a rate control quantization scale factor for an initial macroblock in the first frame of each type I, P, and B of the new scene by determining a total activity for said frame, comprising the steps of: (a) generating frame-based activity measures for each said macroblock in said frame, (b) generating field-based activity measures for each said macroblock in said frame, (c) selecting one of said frame-based activity measure and the sum of said field-based activity measures, based on the measure having the smaller value, and (d) adding up the activities selected for each macroblock of a frame to produce the total activity for that frame, and (5) coding said frame in said new scene in said encoder in accordance with the bit budgets of step (3) and rate control quantization scale factor of step (4) to generate a portion of said compressed bitstream.
References Cited (Backward Citations)
US5091782A
Cited
US5038209A
Cited
US5396567A
Cited
US5337049A
Cited
US5231484A
Cited
US5227878A
Cited
US5396292A
Cited
US5404174A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-15 | 2002-08-17 | 2003-02-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-15 | 2006-08-17 | 2007-02-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-15 | 2010-08-17 | 2011-02-16 | $7700.00 | Window Closed / Lapsed |