US5552832A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Run-length encoding sequence for video signals
Assignee: Micron Technology Inc
•
Filing: 1994-10-26
•
Granted: 1996-09-03
•
Expires: 2014-10-26
Abstract
Abstract Regions of a video frame are classified into different classes of regions (e.g., inter encoded blocks, intra encoded blocks, and skip blocks). The classes of regions are then run-length encoded using an encoding sequence that is a function of the content of the video frame. The run-length encoded signals are used to generate an encoded bit stream for the video frame. In preferred embodiments, the run-length encoding sequence either is selected from a set of possible sequences or is generated based on a selected location within the video frame. The selected sequence or location is identified explicitly in the encoded bit stream and used by a decoder to select/generate the run-length decoding sequence used to decode the run-length encoded signals in the encoded bit stream that correspond to the classes of regions in the video frame.
Inventors
- 👤 Brian Astle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 02:47
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/59; H04N19/10; H04N19/102; H04N19/103; H04N19/107; H04N19/124; H04N19/129; H04N19/132; H04N19/134; H04N19/136; H04N19/14; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/186; H04N19/80; H04N19/13; H04N19/146; H04N19/149; H04N19/15; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
81 words
A computer-implemented process for encoding video signals, comprising the steps of: (a) dividing a video frame into a plurality of regions; (b) classifying the regions into two or more classes of regions; (c) generating a run-length encoded signal corresponding to the classes of the regions using a run-length encoding sequence, wherein the run-length encoding sequence is a function of the content of the video frame; and (d) generating an encoded bit stream for the video frame using the run-length encoded signal.
Claim 2
Dependent Claim
81 words
A computer-implemented process for encoding video signals, comprising the steps of: (a) dividing a video frame into a plurality of regions; (b) classifying the regions into two or more classes of regions; (c) generating a run-length encoded signal corresponding to the classes of the regions using a run-length encoding sequence, wherein the run-length encoding sequence is a function of the content of the video frame; and (d) generating an encoded bit stream for the video frame using the run-length encoded signal.
Claim 3
Dependent Claim
20 words
The process of claim 1, wherein the classes of regions comprise inter encoded regions, intra encoded regions, and skipped regions.
Claim 4
Dependent Claim
57 words
The process of claim 1, wherein step (c) comprises the steps of: (1) characterizing the content of the video frame; (2) selecting the run-length encoding sequence from a plurality of pre-defined run-length encoding sequences in accordance with the characterized content of the video frame; and (3) generating the run-length encoded signal using the selected run-length encoding sequence.
Claim 5
Dependent Claim
19 words
The process of claim 3, wherein the encoded bit stream comprises an identification of the selected run-length encoding sequence.
Claim 6
Dependent Claim
39 words
The process of claim 1, wherein step (c) comprises the steps of: (1) generating the run-length encoding sequence using a selected location within the video frame; and (2) generating the run-length encoded signal using the generated run-length encoding sequence.
Claim 7
Dependent Claim
17 words
The process of claim 5, wherein the encoded bit stream comprises an identification of the selected location.
Claim 8
Independent Claim
85 words
An apparatus for encoding video signals, comprising: (a) means for dividing a video frame into a plurality of regions; (b) means for classifying the regions into two or more classes of regions; (c) means for generating a run-length encoded signal corresponding to the classes of the regions using a run-length encoding sequence, wherein the run-length encoding sequence is a function of the content of the video frame; and (d) means for generating an encoded bit stream for the video frame using the run-length encoded signal.
Claim 9
Independent Claim
85 words
An apparatus for encoding video signals, comprising: (a) means for dividing a video frame into a plurality of regions; (b) means for classifying the regions into two or more classes of regions; (c) means for generating a run-length encoded signal corresponding to the classes of the regions using a run-length encoding sequence, wherein the run-length encoding sequence is a function of the content of the video frame; and (d) means for generating an encoded bit stream for the video frame using the run-length encoded signal.
Claim 10
Dependent Claim
20 words
The apparatus of claim 7, wherein the classes of regions comprise inter encoded regions, intra encoded regions, and skipped regions.
Claim 11
Dependent Claim
53 words
The apparatus of claim 7, wherein means (c): (1) characterizes the content of the video frame; (2) selects the run-length encoding sequence from a plurality of pre-defined run-length encoding sequences in accordance with the characterized content of the video frame; and (3) generates the run-length encoded signal using the selected run-length encoding sequence.
Claim 12
Dependent Claim
19 words
The apparatus of claim 9, wherein the encoded bit stream comprises an identification of the selected run-length encoding sequence.
Claim 13
Dependent Claim
35 words
The apparatus of claim 7, wherein means (c): (1) generates the run-length encoding sequence using a selected location within the video frame; and (2) generates the run-length encoded signal using the generated run-length encoding sequence.
Claim 14
Dependent Claim
17 words
The apparatus of claim 11, wherein the encoded bit stream comprises an identification of the selected location.
Claim 15
Dependent Claim
82 words
A computer-implemented process for decoding encoded video signals, comprising the steps of: (a) providing encoded video signals corresponding to a video frame, wherein the encoded video signals comprise run-length encoded signals corresponding to classes of regions of the video frame; (b) generating run-length decoded signals from the run-length encoded signals using a run-length decoding sequence, wherein the run-length decoding sequence is a function of the content of the video frame; and (c) generating a decoded video frame from the run-length decoded signals.
Claim 16
Dependent Claim
82 words
A computer-implemented process for decoding encoded video signals, comprising the steps of: (a) providing encoded video signals corresponding to a video frame, wherein the encoded video signals comprise run-length encoded signals corresponding to classes of regions of the video frame; (b) generating run-length decoded signals from the run-length encoded signals using a run-length decoding sequence, wherein the run-length decoding sequence is a function of the content of the video frame; and (c) generating a decoded video frame from the run-length decoded signals.
Claim 17
Dependent Claim
20 words
The process of claim 13, wherein the classes of regions comprise inter encoded regions, intra encoded regions, and skipped regions.
Claim 18
Dependent Claim
18 words
The process of claim 13, wherein the encoded video signals comprise an identification of the run-length decoding sequence.
Claim 19
Dependent Claim
30 words
The process of claim 15, wherein step (b) comprises the step of selecting the run-length decoding sequence from a plurality of possible run-length decoding sequences in accordance with the identification.
Claim 20
Dependent Claim
32 words
The process of claim 15, wherein the identification comprises a selected location within the video frame and step (b) comprises the step of generating the run-length decoding sequence using the selected location.
Claim 21
Independent Claim
84 words
An apparatus for decoding encoded video signals, comprising: (a) means for providing encoded video signals corresponding to a video frame, wherein the encoded video signals comprise run-length encoded signals corresponding to classes of regions of the video frame; (b) means for generating run-length decoded signals from the run-length encoded signals using a run-length decoding sequence, wherein the run-length decoding sequence is a function of the content of the video frame; and (c) means for generating a decoded video frame from the run-length decoded signals.
Claim 22
Independent Claim
84 words
An apparatus for decoding encoded video signals, comprising: (a) means for providing encoded video signals corresponding to a video frame, wherein the encoded video signals comprise run-length encoded signals corresponding to classes of regions of the video frame; (b) means for generating run-length decoded signals from the run-length encoded signals using a run-length decoding sequence, wherein the run-length decoding sequence is a function of the content of the video frame; and (c) means for generating a decoded video frame from the run-length decoded signals.
Claim 23
Dependent Claim
20 words
The apparatus of claim 18, wherein the classes of regions comprise inter encoded regions, intra encoded regions, and skipped regions.
Claim 24
Dependent Claim
18 words
The apparatus of claim 18, wherein the encoded video signals comprise an identification of the run-length decoding sequence.
Claim 25
Dependent Claim
26 words
The apparatus of claim 20, wherein means (b) selects the run-length decoding sequence from a plurality of possible run-length decoding sequences in accordance with the identification.
Claim 26
Dependent Claim
28 words
The apparatus of claim 20, wherein the identification comprises a selected location within the video frame and means (b) generates the run-length decoding sequence using the selected location.
References Cited (Backward Citations)
US4821119A
Cited
US5046071A
Cited
US5164828A
Cited
US5267334A
Cited
US5333012A
Cited
US5365271A
Cited
US5299019A
Cited
US5313298A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-03 | 2000-03-04 | 2000-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-03 | 2004-03-04 | 2004-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-03 | 2008-03-04 | 2008-09-03 | $7700.00 | Window Closed / Lapsed |