Patent US7042943B2 successfully refreshed from Google Patents.
US7042943B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for control of rate-distortion tradeoff by mode selection in video encoders
Assignee: Apple Inc
•
Filing: 2003-07-07
•
Granted: 2006-05-09
•
Expires: 2023-07-07
Abstract
Abstract A Method And Apparatus For Control of Rate-Distortion Tradeoff by Mode Selection in Video Encoders is Disclosed. The system of the present invention first selects a distortion value D near a desired distortion value. Next, the system determines a quantizer value Q using the selected distortion value D. The system then calculates a Lagrange multiplier lambda using the quantizer value Q. Using the selected Lagrange multiplier lambda and quantizer value Q, the system begins encoding pixelblocks. If the system detects a potential buffer overflow, then the system will increase the Lagrange multiplier lambda. If the Lagrange multiplier lambda exceeds a maximum lambda threshold then the system will increase the quantizer value Q. If the system detects a potential buffer underflow, then the system will decrease the Lagrange multiplier lambda. If the Lagrange multiplier lambda falls below a minimum lambda threshold then the system will decrease the quantizer value Q.
Inventors
- 👤 Barin Geoffry Haskell
- 👤 Adriana Dumitras
- 👤 Atul Puri
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:36
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/189; H04N19/19; H04N19/102; H04N19/103; H04N19/134; H04N19/146; H04N19/147; H04N19/15; H04N19/152; H04N19/169; H04N19/17; H04N19/176
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
119 words
A method of controlling rate distortion in a video compression and encoding system, said method comprising: selecting a distortion value D near a desired distortion value; determining quantizer value Q using said distortion value D; calculating a Lagrange multiplier lambda using said quantizer value Q; encoding a pixelblock using said Lagrange multiplier lambda and said quantizer value Q; increasing said Lagrange multiplier lambda when a buffer exceeds an overflow threshold value and increasing said quantizer value Q if said Lagrange multiplier lambda exceeds a maximum lambda threshold; and decreasing said Lagrange multiplier lambda when a buffer falls below an underflow threshold value and decreasing said quantizer value Q if said Lagrange multiplier lambda falls below a minimum lambda threshold.
Claim 2
Independent Claim
119 words
A method of controlling rate distortion in a video compression and encoding system, said method comprising: selecting a distortion value D near a desired distortion value; determining quantizer value Q using said distortion value D; calculating a Lagrange multiplier lambda using said quantizer value Q; encoding a pixelblock using said Lagrange multiplier lambda and said quantizer value Q; increasing said Lagrange multiplier lambda when a buffer exceeds an overflow threshold value and increasing said quantizer value Q if said Lagrange multiplier lambda exceeds a maximum lambda threshold; and decreasing said Lagrange multiplier lambda when a buffer falls below an underflow threshold value and decreasing said quantizer value Q if said Lagrange multiplier lambda falls below a minimum lambda threshold.
Claim 3
Dependent Claim
24 words
The method as claimed in claim 1 , said method further comprising: recalculating said Lagrange multiplier lambda if said quantizer value Q is adjusted.
Claim 4
Dependent Claim
30 words
The method as claimed in claim 1 , said method further comprising wherein said Lagrange multiplier lambda is increased or decreased by an amount dependent upon said quantizer value Q.
Claim 5
Independent Claim
93 words
A method of controlling rate distortion in a video compression and encoding system, said method comprising: selecting a distortion value D near a desired distortion value; determining a quantizer value Q using said distortion value D; calculating a Lagrange multiplier lambda using said quantizer value Q; encoding a pixelblock using said Lagrange multiplier lambda and said quantizer value Q; calculating a visual mask value M; and increasing said Lagrange multiplier lambda when said visual mask value M times said Lagrange multiplier lambda is less than a maximum threshold for said Lagrange multiplier lambda.
Claim 6
Independent Claim
93 words
A method of controlling rate distortion in a video compression and encoding system, said method comprising: selecting a distortion value D near a desired distortion value; determining a quantizer value Q using said distortion value D; calculating a Lagrange multiplier lambda using said quantizer value Q; encoding a pixelblock using said Lagrange multiplier lambda and said quantizer value Q; calculating a visual mask value M; and increasing said Lagrange multiplier lambda when said visual mask value M times said Lagrange multiplier lambda is less than a maximum threshold for said Lagrange multiplier lambda.
Claim 7
Dependent Claim
23 words
The method as claimed in claim 4 wherein said maximum threshold for said Lagrange multiplier lambda is dependent upon said quantizer value Q.
Claim 8
Dependent Claim
73 words
The method as claimed in claim 4 , said method further comprising: increasing said Lagrange multiplier lambda when a buffer exceeds an overflow threshold value and increasing said quantizer value Q if said Lagrange multiplier lambda exceeds a maximum lambda threshold; and decreasing said Lagrange multiplier lambda when a buffer falls below an underflow threshold value and decreasing said quantizer value Q if said Lagrange multiplier lambda falls below a minimum lambda threshold.
Claim 9
Dependent Claim
24 words
The method as claimed in claim 6 , said method further comprising: recalculating said Lagrange multiplier lambda if said quantizer value Q is adjusted.
Claim 10
Dependent Claim
135 words
A computer-readable medium, said computer-readable medium containing a set of computer instructions for implementing a method of controlling rate distortion in a video compression and encoding system with the following steps: selecting a distortion value D near a desired distortion value; determining a quantizer value Q using said distortion value D; calculating a Lagrange multiplier lambda using said quantizer value Q; encoding a pixelblock using said Lagrange multiplier lambda and said quantizer value Q; increasing said Lagrange multiplier lambda when a buffer exceeds an overflow threshold value and increasing said quantizer value Q if said Lagrange multiplier lambda exceeds a maximum lambda threshold; and decreasing said Lagrange multiplier lambda when a buffer falls below an underflow threshold value and decreasing said quantizer value Q if said Lagrange multiplier lambda falls below a minimum lambda threshold.
Claim 11
Dependent Claim
135 words
A computer-readable medium, said computer-readable medium containing a set of computer instructions for implementing a method of controlling rate distortion in a video compression and encoding system with the following steps: selecting a distortion value D near a desired distortion value; determining a quantizer value Q using said distortion value D; calculating a Lagrange multiplier lambda using said quantizer value Q; encoding a pixelblock using said Lagrange multiplier lambda and said quantizer value Q; increasing said Lagrange multiplier lambda when a buffer exceeds an overflow threshold value and increasing said quantizer value Q if said Lagrange multiplier lambda exceeds a maximum lambda threshold; and decreasing said Lagrange multiplier lambda when a buffer falls below an underflow threshold value and decreasing said quantizer value Q if said Lagrange multiplier lambda falls below a minimum lambda threshold.
Claim 12
Dependent Claim
31 words
The computer-readable medium as claimed in claim 8 wherein said set of computer instructions further implement the steps of: recalculating said Lagrange multiplier lambda if said quantizer value Q is adjusted.
Claim 13
Dependent Claim
26 words
The computer-readable medium as claimed in claim 8 wherein said Lagrange multiplier lambda is increased or decreased by an amount dependent upon said quantizer value Q.
Claim 14
Dependent Claim
108 words
A computer-readable medium, said computer-readable medium containing a set of computer instructions for implementing a method of controlling rate distortion in a video compression and encoding system with the following steps: selecting a distortion value D near a desired distortion value; determining a quantizer value Q using said distortion value D; calculating a Lagrange multiplier lambda using said quantizer value Q; encoding a pixelblock using said Lagrange multiplier lambda and said quantizer value Q; calculating a visual mask value M; and increasing said Lagrange multiplier lambda when said visual mask value M times said Lagrange multiplier lambda is less than a maximum threshold for said Lagrange multiplier lambda.
Claim 15
Dependent Claim
108 words
A computer-readable medium, said computer-readable medium containing a set of computer instructions for implementing a method of controlling rate distortion in a video compression and encoding system with the following steps: selecting a distortion value D near a desired distortion value; determining a quantizer value Q using said distortion value D; calculating a Lagrange multiplier lambda using said quantizer value Q; encoding a pixelblock using said Lagrange multiplier lambda and said quantizer value Q; calculating a visual mask value M; and increasing said Lagrange multiplier lambda when said visual mask value M times said Lagrange multiplier lambda is less than a maximum threshold for said Lagrange multiplier lambda.
Claim 16
Dependent Claim
24 words
The computer-readable medium as claimed in claim 11 wherein said maximum threshold for said Lagrange multiplier lambda is dependent upon said quantizer value Q.
Claim 17
Dependent Claim
80 words
The computer-readable medium as claimed in claim 11 wherein said set of computer instructions further implement the steps of: increasing said Lagrange multiplier lambda when a buffer exceeds an overflow threshold value and increasing said quantizer value Q if said Lagrange multiplier lambda exceeds a maximum lambda threshold; and decreasing said Lagrange multiplier lambda when a buffer falls below an underflow threshold value and decreasing said quantizer value Q if said Lagrange multiplier lambda falls below a minimum lambda threshold.
Claim 18
Dependent Claim
31 words
The computer-readable medium as claimed in claim 13 wherein said set of computer instructions further implement the steps of: recalculating said Lagrange multiplier lambda if said quantizer value Q is adjusted.
References Cited (Backward Citations)
US5691770A
Cited
US5872598A
Cited
US5867221A
Cited
US5923376A
Cited
WO1997037495A1
Cited
WO1997043860A1
Cited
US5790131A
Cited
US6493385B1
Cited
WO1999022525A1
Cited
US6111991A
Cited
US6414992B1
Cited
US6490320B1
Cited
US6493386B1
Cited
US6574279B1
Cited
AU3054701A
Cited
EP1170954A1
Cited
WO2001060075A1
Cited
US20040131121A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-05-08 | 2009-11-07 | 2010-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-05-08 | 2013-11-07 | 2014-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-05-08 | 2017-11-07 | 2018-05-09 | $7700.00 | Window Closed / Lapsed |