US6549577B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computational resource allocation in an information stream decoder
Assignee: MediaTek Inc
•
Filing: 1998-09-25
•
Granted: 2003-04-15
•
Expires: 2018-09-25
Abstract
Abstract The invention comprises a method an apparatus for allocating processing resources in an information stream decoder in response to format indicia included within a compressed information stream. Specifically, the invention comprises an apparatus and method for decoding a video stream having an associated source video format to produce a decoded video stream having the same format or a different format, in which a computational resource is allocated in response to a change in format between the associated video format and the resultant video format.
Inventors
- 👤 Dinei Afonso Ferreira Florencio
- 👤 Smith Freeman
- 👤 Glenn Arthur Reitmeier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 00:37
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/40; H04N21/43; H04N21/438; H04N21/4383; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; H04N19/00; H04N19/10; H04N19/102; H04N19/103; H04N19/107; H04N19/124; H04N19/127; H04N19/134; H04N19/136; H04N19/137; H04N19/169; H04N19/17; H04N19/176; H04N19/186; H04N19/40; H04N19/42; H04N19/423; H04N19/426; H04N19/428; H04N19/50; H04N19/503; H04N19/51; H04N19/523; H04N19/59; H04N19/60; H04N19/61; H04N19/85; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/20; G06T2207/20048; G06T2207/20052; H04N19/146; H04N19/152
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
102 words
In a system for decoding a compressed video stream, a method for comprising the steps of: identifying a source format of said compressed video stream; generating, based upon at least said identified source format, one or more signals indicative of a computational resource requirement suitable for processing said compressed video stream to produce a decompressed video stream having an output format; allocating, in response to said generated signals indicative of the computational resource requirement, computational resources for performing at least an inverse discrete cosine transform (IDCT); and processing said compressed video stream to produce said decompressed video stream having said output format.
Claim 2
Dependent Claim
102 words
In a system for decoding a compressed video stream, a method for comprising the steps of: identifying a source format of said compressed video stream; generating, based upon at least said identified source format, one or more signals indicative of a computational resource requirement suitable for processing said compressed video stream to produce a decompressed video stream having an output format; allocating, in response to said generated signals indicative of the computational resource requirement, computational resources for performing at least an inverse discrete cosine transform (IDCT); and processing said compressed video stream to produce said decompressed video stream having said output format.
Claim 3
Dependent Claim
16 words
The method of claim 1 , wherein said allocable computational resources comprise a vector processing resource.
Claim 4
Dependent Claim
15 words
The method of claim 1 , wherein said decoder resource comprises a multiple processor resource.
Claim 5
Dependent Claim
54 words
The method of claim 1 , wherein: said IDCT function is associated with a plurality of IDCT function software routines, each of said IDCT function software routines being associated with a respective source format; and said allocable computational resources are allocated by executing said IDCT function software routine associated with said identified source format.
Claim 6
Dependent Claim
20 words
The method of claim 1 , wherein said decoder resource is allocated between an IDCT function and an interpolation function.
Claim 7
Dependent Claim
92 words
The method of claim 5 , wherein: said IDCT function is associated with a plurality of IDCT function software routines, each of said IDCT function software routines being associated with a respective source format; said interpolation function is associated with a plurality of interpolation function software routines, each of said interpolation function software routines being associated with at least a respective output format; and said allocable computational resources are allocated by executing a IDCT function software routine associated with said identified source format and an interpolation function associated with said output format.
Claim 8
Dependent Claim
23 words
The method of claim 1 , wherein said decoder resource is allocated between an IDCT function and an block to scan-line converter function.
Claim 9
Dependent Claim
111 words
The method of claim 7 , wherein: said IDCT function is associated with a plurality of IDCT function software routines, each of said IDCT function software routines being associated with a respective source format; said block to scan-line converter function is associated with a plurality of block to scan-line converter function software routines, each of said block to scan-line converter function software routines being associated with a respective source format and a respective output format; and said allocable computational resources are allocated by executing a IDCT function software routine associated with said identified source format and a block to scan-line converter function associated with said source format and said output format.
Claim 10
Dependent Claim
47 words
The method of claim 5 , wherein: said source format comprises a source picture resolution; and in response to an increase in said source picture resolution, said decoder resource allocated to said IDCT function is increased and said decoder resource allocated to said interpolation function is decreased.
Claim 11
Dependent Claim
31 words
The method of claim 1 , wherein said step of identifying includes the step of: extracting, from a header portion of said compressed video stream, format-related indicia comprising a picture format.
Claim 12
Dependent Claim
106 words
In a system for decoding a compressed video stream, a method for allocating computational resources comprising the steps of: identifying a source format of said compressed video stream; generating, based upon at least said identified source format, one or more signals indicative of one or more computational resource requirements suitable for processing said compressed video stream to produce a decompressed video stream having an output format; allocating, in response to said generated signals indicative of the one or more determined computational resource requirements, said computational resource; and processing, using said one or more allocated computational resources, said compressed video stream to produce said decompressed video stream.
Claim 13
Dependent Claim
106 words
In a system for decoding a compressed video stream, a method for allocating computational resources comprising the steps of: identifying a source format of said compressed video stream; generating, based upon at least said identified source format, one or more signals indicative of one or more computational resource requirements suitable for processing said compressed video stream to produce a decompressed video stream having an output format; allocating, in response to said generated signals indicative of the one or more determined computational resource requirements, said computational resource; and processing, using said one or more allocated computational resources, said compressed video stream to produce said decompressed video stream.
Claim 14
Dependent Claim
26 words
The method of claim 11 , wherein: said one or more computational resource requirements comprise an inverse discrete cosine transform (IDCT) function and an interpolation function.
Claim 15
Dependent Claim
90 words
The method of claim 12 , wherein: said IDCT function operates to transform discrete cosine transform (DCT) blocks within said compressed video stream into pixel blocks; and in a first operating mode, said interpolation function operates to increase at least one of a number of lines and a number of pixels per line of said pixel block; in a second operating mode, said interpolation function does not operate to increase said at least one of said number of lines and said number of pixels per line of said pixel block.
Claim 16
Dependent Claim
100 words
The method of claim 13 , wherein: said source format is associated with a video image having number of lines defined by a first value and a number of pixel per line defined by a second value; said output format is associated with a video image having number of lines defined by a third value and a number of pixel per line defined by a fourth value; and said first operating mode is entered in response to at least one of said first value being less than said third value and said second value being less than said fourth value.
Claim 17
Dependent Claim
35 words
The method of claim 14 , wherein said second operating mode is entered in response to said first value being less than said third value and said second value being less than said fourth value.
Claim 18
Dependent Claim
64 words
The method of claim 12 , wherein: said IDCT function operates to transform DCT coefficient blocks within said compressed video stream into pixel blocks; and said interpolation function operates to increase a number of lines of said pixel block, said increase in said number of lines being related to an increase in vertical size between said source video format and a native display format.
Claim 19
Dependent Claim
37 words
The method of claim 13 , further comprising the step of: resizing, using a non-allocated computational resource, at least one of a vertical size and a horizontal size of pixel blocks processed by said allocable computational resources.
Claim 20
Dependent Claim
110 words
The method of claim 11 , wherein: said one or more computational resource requirements are allocated to perform at least the steps of an inverse discrete cosine transform (IDCT) function, an interpolation function and a block to scan-line converter function; said IDCT function operating to transform DCT coefficient blocks within said compressed video stream into pixel blocks; said interpolation function operating to increase at least one of a number of lines and a number of pixel per line of said pixel block; and said block to scan-line function operating to convert a plurality of either said transformed pixel blocks or said interpolated pixel blocks into a plurality of video scan-lines.
Claim 21
Dependent Claim
32 words
The method of claim 18 , wherein said increase in said number of lines is related to an increase in vertical size between said source video format and a native display format.
Claim 22
Dependent Claim
105 words
Apparatus for processing a compressed video stream having a source video format to produce a decompressed video stream having an output video format, comprising: a decoder, including allocable computational resources for performing at least one of an inverse discrete cosine transform (IDCT) function, for decoding said compressed video stream to produce a decoded video stream, said decoded video stream comprising a plurality of pixel blocks; and a controller, for receiving source video format information, generating one or more signals indicative of the computational resources and adapting said allocable computational resources in response to said generated signals and said output format of said decompressed video stream.
Claim 23
Dependent Claim
105 words
Apparatus for processing a compressed video stream having a source video format to produce a decompressed video stream having an output video format, comprising: a decoder, including allocable computational resources for performing at least one of an inverse discrete cosine transform (IDCT) function, for decoding said compressed video stream to produce a decoded video stream, said decoded video stream comprising a plurality of pixel blocks; and a controller, for receiving source video format information, generating one or more signals indicative of the computational resources and adapting said allocable computational resources in response to said generated signals and said output format of said decompressed video stream.
Claim 24
Dependent Claim
33 words
The apparatus of claim 20 , wherein: said allocable computational resources perform an interpolation function; and said controller adapts said allocable computational resources to at least said IDCT function and said interpolation function.
Claim 25
Dependent Claim
39 words
The apparatus of claim 20 , wherein: said allocable computational resources perform a block to scan-line converter function; and said controller adapts said allocable computational resources to at least said IDCT function and said block to scan-line converter function.
Claim 26
Dependent Claim
33 words
The apparatus of claim 20 , further comprising: a resizer, responsive to said controller for adapting at least on of horizontal size parameter and a vertical size parameter of said decompressed video stream.
Claim 27
Dependent Claim
55 words
The apparatus of claim 21 , wherein said IDCT function operates to produce a reduced size pixel block according to a scaling factor, and said apparatus further comprises: a motion vector processor, for receiving motion vector information associated with a predicted pixel block and producing therefrom a scaled motion vector according to said scaling factor.
Claim 28
Dependent Claim
45 words
The method of claim 1 wherein the one or more generated signals is selected from the group consisting of: a vertical size control signal, a horizontal size control signal, a frame rate control signal, vector processing resource control signal and a resolution size control signal.
Claim 29
Dependent Claim
42 words
The method of claim 1 further comprising after the step of processing said compressed video stream to produce said decompressed video stream having said output format, the step of: determining whether a source format change has occurred in the compressed video stream.
Claim 30
Dependent Claim
45 words
The method of claim 11 wherein the one or more generated signals is selected from the group consisting of: a vertical size control signal, a horizontal size control signal, a frame rate control signal, vector processing resource control signal and a resolution size control signal.
Claim 31
Dependent Claim
42 words
The method of claim 11 further comprising after the step of processing said compressed video stream to produce said decompressed video stream having said output format, the step of: determining whether a source format change has occurred in the compressed video stream.
Claim 32
Dependent Claim
45 words
The apparatus of claim 20 wherein the one or more generated signals is selected from the group consisting of: a vertical size control signal, a horizontal size control signal, a frame rate control signal, vector processing resource control signal and a resolution size control sign.
References Cited (Backward Citations)
US5365276A
Cited
US5355328A
Cited
US5262854A
Cited
US5436665A
Cited
US5504530A
Cited
US5537157A
Cited
US5442400A
Cited
WO1995004348A1
Cited
US5519446A
Cited
US6025878A
Cited
US5587742A
Cited
US5999220A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-04-14 | 2006-10-14 | 2007-04-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-04-14 | 2010-10-14 | 2011-04-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-04-14 | 2014-10-14 | 2015-04-15 | $7700.00 | Window Closed / Lapsed |