← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag