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

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:45
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag