US5532940A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Process, apparatus and system for selecting quantization levels for encoding video signals
Assignee: Micron Technology Inc
•
Filing: 1994-04-28
•
Granted: 1996-07-02
•
Expires: 2014-04-28
Abstract
Abstract A quantization level is selected for the current video frame in accordance with a plurality of mappings, wherein each mapping correlates an activity measure with a bits per frame measure and each mapping corresponds to a quantization level of a plurality of quantization levels. The current video frame is encoded in accordance with the selected quantization level.
Inventors
- 👤 Rohit Agarwal
- 👤 Michael Keith
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 06:43
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/14; H04N7/15; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/132; H04N19/134; H04N19/136; H04N19/14; H04N19/146; H04N19/149; H04N19/169; H04N19/17; H04N19/174; H04N19/176; H04N19/189; H04N19/196; H04N19/197; H04N19/198; H04N19/50; H04N19/503; H04N19/51; H04N19/527; H04N19/587; H04N19/60; H04N19/61; H04N19/80; H04N19/82; H04N19/85; H04N19/86; H04N19/89; H04N19/895; H04N7/152; H04N7/24; H04N7/52; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0435; H04N19/103; H04N19/107; H04N19/13; H04N19/90; H04N19/91; H04Q2213/00; H04Q2213/13034; H04Q2213/13103; H04Q2213/13106; H04Q2213/13152; H04Q2213/1319; H04Q2213/13209; H04Q2213/1324; H04Q2213/13299; H04Q2213/13337
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
75 words
A computer-implemented process for encoding video signals, comprising the steps of: (a) receiving a current video frame; (b) selecting a quantization level for the current video frame in accordance with a plurality of mappings, wherein each mapping correlates an activity measure with a bits per frame measure and each mapping corresponds to a quantization level of a plurality of quantization levels; and (c) encoding the current video frame in accordance with the selected quantization level.
Claim 2
Dependent Claim
75 words
A computer-implemented process for encoding video signals, comprising the steps of: (a) receiving a current video frame; (b) selecting a quantization level for the current video frame in accordance with a plurality of mappings, wherein each mapping correlates an activity measure with a bits per frame measure and each mapping corresponds to a quantization level of a plurality of quantization levels; and (c) encoding the current video frame in accordance with the selected quantization level.
Claim 3
Dependent Claim
44 words
The process of claim 1, wherein: step (b) comprises the steps of: (1) determining an activity measure for the current video frame; and (2) selecting the quantization level for the current video frame in accordance with the plurality of mappings and the activity measure.
Claim 4
Dependent Claim
169 words
The process of claim 1, wherein: the current video frame is divided into a plurality of regions, each region being designated for intra encoding or for inter encoding; the plurality of mappings comprises: a plurality of intra mappings, wherein each intra mapping correlates an intra activity measure with a bits per frame measure and each intra mapping corresponds to an intra quantization level of a plurality of intra quantization levels; and a plurality of inter mappings, wherein each inter mapping correlates an inter activity measure with a bits per frame measure and each inter mapping corresponds to an inter quantization level of a plurality of inter quantization levels; step (b) comprises the step of selecting an intra quantization level and an inter quantization level for the current video frame in accordance with the plurality of intra mappings and the plurality of inter mappings; and step (c) comprises the step of encoding the current video frame in accordance with the selected intra quantization level and the selected inter quantization level.
Claim 5
Dependent Claim
175 words
The process of claim 1, wherein step (a) comprises the steps of: (1) providing one or more test video sequences, each test video sequence comprising one or more test video frames; (2) encoding each test video frame of each video sequence with intra encoding, for each intra quantization level of a plurality of intra quantization levels; (3) generating an IntraSAD measure for each intra encoded test video frame; (4) determining a bits per frame measure for each intra encoded test video frame; (5) generating an intra mapping between the IntraSAD measures and the bits per frame measures, for each intra quantization level; (6) encoding each test video frame of each test video sequence with inter encoding, for each inter quantization level of a plurality of inter quantization levels; (7) generating an InterSAD measure for each inter encoded test video frame; (8) determining the bits per frame measure for each inter encoded test video frame; and (9) generating an inter mapping between the InterSAD measures and the bits per frame measures, for each inter quantization level.
Claim 6
Dependent Claim
227 words
The process of claim 4, wherein: step (a) further comprises the steps of: (10) initializing a target bits per frame parameter; and (11) receiving the current video frame, wherein the current video frame is divided into a plurality of regions, each region being designated for intra encoding or for inter encoding; step (b) comprises the steps of: (1) generating an average IntraSAD measure for the current video frame; (2) generating an average InterSAD measure for the current video frame; (3) determining a percentage of intra regions and a percentage of inter regions for the current video frame; (4) selecting an intra quantization level and an inter quantization level for the current video frame in accordance with the target bits per frame parameter, the plurality of intra mappings, the plurality of inter mappings, the average IntraSAD measure, the average InterSAD measure, the percentage of intra regions, and the percentage of inter regions; and step (c) comprises the steps of: (1) encoding the current frame in accordance with the selected intra quantization level and the selected inter quantization level; (2) determining the bits per frame measure for the encoded current frame; (3) updating the target bits per frame parameter in accordance with the bits per frame measure for the encoded current frame; and (4) repeating steps (a)(11), (b)(1) through (b)(4), and (c)(1) through (c)(3) for a next video frame.
Claim 7
Dependent Claim
33 words
The process of claim 5, wherein step (a)(10) comprises the step of initializing the target bits per frame parameter in accordance with a specified target bit rate and a specified target frame rate.
Claim 8
Independent Claim
77 words
An apparatus for encoding video signals, comprising: (a) means for receiving a current video frame; (b) means for selecting a quantization level for the current video frame in accordance with a plurality of mappings, wherein each mapping correlates an activity measure with a bits per frame measure and each mapping corresponds to a quantization level of a plurality of quantization levels; and (c) means for encoding the current video frame in accordance with the selected quantization level.
Claim 9
Independent Claim
77 words
An apparatus for encoding video signals, comprising: (a) means for receiving a current video frame; (b) means for selecting a quantization level for the current video frame in accordance with a plurality of mappings, wherein each mapping correlates an activity measure with a bits per frame measure and each mapping corresponds to a quantization level of a plurality of quantization levels; and (c) means for encoding the current video frame in accordance with the selected quantization level.
Claim 10
Dependent Claim
45 words
The apparatus of claim 7, wherein: means (b) comprises: (1) means for determining an activity measure for the current video frame; and (2) means for selecting the quantization level for the current video frame in accordance with the plurality of mappings and the activity measure.
Claim 11
Dependent Claim
167 words
The apparatus of claim 7, wherein: the current video frame is divided into a plurality of regions, each region being designated for intra encoding or for inter encoding; the plurality of mappings comprises: a plurality of intra mappings, wherein each intra mapping correlates an intra activity measure with a bits per frame measure and each intra mapping corresponds to an intra quantization level of a plurality of intra quantization levels; and a plurality of inter mappings, wherein each inter mapping correlates an inter activity measure with a bits per frame measure and each inter mapping corresponds to an inter quantization level of a plurality of inter quantization levels; means (b) comprises means for selecting an intra quantization level and an inter quantization level for the current video frame in accordance with the plurality of intra mappings and the plurality of inter mappings; and means (c) comprises means for encoding the current video frame in accordance with the selected intra quantization level and the selected inter quantization level.
Claim 12
Dependent Claim
190 words
The apparatus of claim 7, wherein means (a) comprises: (1) means for providing one or more test video sequences, each test video sequence comprising one or more test video frames; (2) means for encoding each test video frame of each video sequence with intra encoding, for each intra quantization level of a plurality of intra quantization levels; (3) means for generating an IntraSAD measure for each intra encoded test video frame; (4) means for determining a bits per frame measure for each intra encoded test video frame; (5) means for generating an intra mapping between the IntraSAD measures and the bits per frame measures, for each intra quantization level; (6) means for encoding each test video frame of each test video sequence with inter encoding, for each inter quantization level of a plurality of inter quantization levels; (7) means for generating an InterSAD measure for each inter encoded test video frame; (8) means for determining the bits per frame measure for each inter encoded test video frame; and (9) means for generating an inter mapping between the InterSAD measures and the bits per frame measures, for each inter quantization level.
Claim 13
Dependent Claim
241 words
The apparatus of claim 10, wherein: means (a) further comprises: (10) means for initializing a target bits per frame parameter; and (11) means for receiving the current video frame, wherein the current video frame is divided into a plurality of regions, each region being designated for intra encoding or for inter encoding; means (b) comprises: (1) means for generating an average IntraSAD measure for the current video frame; (2) means for generating an average InterSAD measure for the current video frame; (3) means for determining a percentage of intra regions and a percentage of inter regions for the current video frame; (4) means for selecting an intra quantization level and an inter quantization level for the current video frame in accordance with the target bits per frame parameter, the plurality of intra mappings, the plurality of inter mappings, the average IntraSAD measure, the average InterSAD measure, the percentage of intra regions, and the percentage of inter regions; and means (c) comprises: (1) means for encoding the current frame in accordance with the selected intra quantization level and the selected inter quantization level; (2) means for determining the bits per frame measure for the encoded current frame; (3) means for updating the target bits per frame parameter in accordance with the bits per frame measure for the encoded current frame; and (4) means for repeating the processing of means (a)(11), (b)(1) through (b)(4), and (c)(1) through (c)(3) for a next video frame.
Claim 14
Dependent Claim
32 words
The apparatus of claim 11, wherein means (a)(10) comprises means for initializing the target bits per frame parameter in accordance with a specified target bit rate and a specified target frame rate.
Claim 15
Dependent Claim
12 words
The apparatus of claim 7, wherein the apparatus comprises a host processor.
Claim 16
Dependent Claim
12 words
The apparatus of claim 7, wherein the apparatus comprises a pixel processor.
Claim 17
Independent Claim
87 words
A system for encoding video signals, comprising: (a) a video source for providing a current video frame; and (b) a conferencing system for: (1) receiving the current video frame; (2) selecting a quantization level for the current video frame in accordance with a plurality of mappings, wherein each mapping correlates an activity measure with a bits per frame measure and each mapping corresponds to a quantization level of a plurality of quantization levels; and (3) encoding the current video frame in accordance with the selected quantization level.
Claim 18
Independent Claim
87 words
A system for encoding video signals, comprising: (a) a video source for providing a current video frame; and (b) a conferencing system for: (1) receiving the current video frame; (2) selecting a quantization level for the current video frame in accordance with a plurality of mappings, wherein each mapping correlates an activity measure with a bits per frame measure and each mapping corresponds to a quantization level of a plurality of quantization levels; and (3) encoding the current video frame in accordance with the selected quantization level.
Claim 19
Dependent Claim
39 words
The system of claim 15, wherein the conferencing system: determines an activity measure for the current video frame; and selects the quantization level for the current video frame in accordance with the plurality of mappings and the activity measure.
Claim 20
Dependent Claim
145 words
The system of claim 15, wherein: the current video frame is divided into a plurality of regions, each region being designated for intra encoding or for inter encoding; and the conferencing system: selects an intra quantization level and an inter quantization level for the current video frame in accordance with a plurality of intra mappings and a plurality of inter mappings, wherein: each intra mapping correlates an intra activity measure with a bits per frame measure and each intra mapping corresponds to an intra quantization level of a plurality of intra quantization levels; and each inter mapping correlates an inter activity measure with a bits per frame measure and each inter mapping corresponds to an inter quantization level of a plurality of inter quantization levels; and encodes the current video frame in accordance with the selected intra quantization level and the selected inter quantization level.
Claim 21
Dependent Claim
163 words
The system of claim 15, wherein the conferencing system: provides one or more test video sequences, each test video sequence comprising one or more test video frames; encodes each test video frame of each video sequence with intra encoding, for each intra quantization level of a plurality of intra quantization levels; generates an IntraSAD measure for each intra encoded test video frame; determines a bits per frame measure for each intra encoded test video frame; generates an intra mapping between the IntraSAD measures and the bits per frame measures, for each intra quantization level; encodes each test video frame of each test video sequence with inter encoding, for each inter quantization level of a plurality of inter quantization levels; generates an InterSAD measure for each inter encoded test video frame; determines the bits per frame measure for each inter encoded test video frame; and generates an inter mapping between the InterSAD measures and the bits per frame measures, for each inter quantization level.
Claim 22
Dependent Claim
184 words
The system of claim 18, wherein the conferencing system: initializes a target bits per frame parameter; receives the current video frame, wherein the current video frame is divided into a plurality of regions, each region being designated for intra encoding or for inter encoding; generates an average IntraSAD measure for the current video frame; generates an average InterSAD measure for the current video frame; determines a percentage of intra regions and a percentage of inter regions for the current video frame; selects an intra quantization level and an inter quantization level for the current video frame in accordance with the target bits per frame parameter, the plurality of intra mappings, the plurality of inter mappings, the average IntraSAD measure, the average InterSAD measure, the percentage of intra regions, and the percentage of inter regions; encodes the current frame in accordance with the selected intra quantization level and the selected inter quantization level; determines the bits per frame measure for the encoded current frame; and updates the target bits per frame parameter in accordance with the bits per frame measure for the encoded current frame.
Claim 23
Dependent Claim
30 words
The system of claim 19, wherein the conferencing system initializes the target bits per frame parameter in accordance with a specified target bit rate and a specified target frame rate.
Claim 24
Dependent Claim
49 words
The system of claim 15, wherein the conferencing system comprises: (1) a host processor; and (2) a video board, wherein: the video board receives the current video frame from the video source and encodes the current video frame; and the host processor controls the operations of the video board.
Claim 25
Dependent Claim
109 words
The system of claim 21, wherein the video board comprises: a video analog-to-digital converter for receiving unencoded analog video signals corresponding to the current video frame from the video source and for generating unencoded digital video signals; a video capture module for capturing the unencoded digital video signals and generating unencoded captured video signals; a memory device for storing the unencoded captured video signals; a pixel processor for generating an encoded video frame corresponding to the current video frame from the unencoded captured video signals and storing the encoded, video frame in the memory device; and a bus interface for transmitting the encoded video frame to the host processor.
References Cited (Backward Citations)
US4797740A
Cited
US5309237A
Cited
US5367629A
Cited
US5329318A
Cited
US5351085A
Cited
US5386232A
Cited
US5432554A
Cited
US5381180A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-02 | 2000-01-01 | 2000-07-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-02 | 2004-01-01 | 2004-07-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-02 | 2008-01-01 | 2008-07-02 | $7700.00 | Window Closed / Lapsed |