← Back to Patent Explorer
US5717461A Expired / Lapsed US ⏱️ 0.0 years remaining

Dram mapping for a digital video decompression processor

Assignee: Google Technology Holdings LLC
•
Filing: 1996-07-11
•
Granted: 1998-02-10
•
Expires: 2016-07-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A random access memory of a digital video decompression processor is mapped to enable the reconstruction of successive video frames of pixel data represented by a compressed video bitstream. A FIFO buffer is provided in the RAM for the compressed video bitstream. A first luminance anchor frame buffer and a first chrominance anchor frame buffer are provided for storing a full frame of luminance data and a full frame of chrominance data for a first anchor frame used to predict B-frames. A second luminance anchor frame buffer and second chrominance anchor frame buffer are provided for storing a full frame of luminance data and a full frame of chrominance data for a second anchor frame used to predict the B-frames. A first B-frame luminance buffer is provided in the RAM and sized to store less than 100% of the amount of luminance data in a first B-frame field. A second B-frame luminance buffer is provided in the RAM and sized to store at least 100% of the amount of luminance data in a second B-frame field. A B-frame chrominance buffer is provided in the RAM to store at least 100% of the amount of chrominance data in a B-frame. The anchor frames and B-frames are read from the RAM to enable the reconstruction of successive video frames. The memory mapping is particularly well suited for the decompression of PAL formatted video in an MPEG-2 decoder.

Inventors

  • 👤 Chris Hoogenboom

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 12:05
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/42; H04N19/423; H04N19/426; H04N19/427; H04N19/60; H04N19/61

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 285 words
A digital video decompression processor for a compressed video bitstream representative of successive video frames of pixel data, comprising: means for extracting a decode time stamp from said video bitstream; and memory manager for mapping a random access memory to provide: a FIFO buffer for said compressed video bitstream; a first luminance anchor frame buffer and a first chrominance anchor frame buffer for storing a full frame of luminance data and a full frame of chrominance data for a first anchor frame used to predict B-frames and for subsequent output for use in reconstructing said successive video frames; a second luminance anchor frame buffer and a second chrominance anchor frame buffer for storing a full frame of luminance data and a full frame of chrominance data for a second anchor frame used to predict said B-frames and for subsequent output for use in reconstructing said successive video frames; a first B-frame luminance buffer sized to store less than 100% of the amount of luminance data in a first B-frame field for use in reconstructing said successive video frames; a second B-frame luminance buffer sized to store at least 100% of the amount of luminance data in a second B-frame field for use in reconstructing said successive video frames; and a B-frame chrominance buffer sized to store at least 100% of the amount of chrominance data in a B-frame for use in reconstructing said successive video frames; wherein: storage locations of said first B-frame luminance buffer are available for reuse to provide storage space for remaining portions of said first field B-frame luminance data as the reconstruction of the B-frame continues; and said first and second anchor frames are decoded according to said decode time stamp.
Claim 2
Dependent Claim 285 words
A digital video decompression processor for a compressed video bitstream representative of successive video frames of pixel data, comprising: means for extracting a decode time stamp from said video bitstream; and memory manager for mapping a random access memory to provide: a FIFO buffer for said compressed video bitstream; a first luminance anchor frame buffer and a first chrominance anchor frame buffer for storing a full frame of luminance data and a full frame of chrominance data for a first anchor frame used to predict B-frames and for subsequent output for use in reconstructing said successive video frames; a second luminance anchor frame buffer and a second chrominance anchor frame buffer for storing a full frame of luminance data and a full frame of chrominance data for a second anchor frame used to predict said B-frames and for subsequent output for use in reconstructing said successive video frames; a first B-frame luminance buffer sized to store less than 100% of the amount of luminance data in a first B-frame field for use in reconstructing said successive video frames; a second B-frame luminance buffer sized to store at least 100% of the amount of luminance data in a second B-frame field for use in reconstructing said successive video frames; and a B-frame chrominance buffer sized to store at least 100% of the amount of chrominance data in a B-frame for use in reconstructing said successive video frames; wherein: storage locations of said first B-frame luminance buffer are available for reuse to provide storage space for remaining portions of said first field B-frame luminance data as the reconstruction of the B-frame continues; and said first and second anchor frames are decoded according to said decode time stamp.
Claim 3
Dependent Claim 50 words
A digital video decompression processor in accordance with claim 1 wherein said FIFO buffer comprises substantially all storage space left in said random access memory after accounting for said first and second luminance and chrominance anchor frame buffers, said first and second B-frame luminance buffers and said B-frame chrominance buffer.
Claim 4
Dependent Claim 85 words
A digital video decompression processor in accordance with claim 2 for decompressing an MPEG-2 video signal using B-frames in a PAL format and having video frames containing 576 video lines of 704 pixels each, wherein said first and second luminance anchor frame buffers each accommodate 576 video lines, said first and second chrominance anchor frame buffers each accommodate 288 video lines, said first B-frame luminance buffer accommodates 184 video lines, and said second B-frame luminance buffer and B-frame chrominance buffer each accommodate 320 video lines.
Claim 5
Dependent Claim 41 words
A digital video decompression processor in accordance with claim 3, wherein said memory manager provides a portion of said random access memory equivalent to about one video line for storing frame specific data required to properly display a decoded video frame.
Claim 6
Dependent Claim 85 words
A digital video decompression processor in accordance with claim 2 for decompressing an MPEG-2 video signal using B-frames in a PAL format and having video frames containing 576 video lines of 352 pixels each, wherein said first and second luminance anchor frame buffers each accommodate 576 video lines, said first and second chrominance anchor frame buffers each accommodate 288 video lines, said first B-frame luminance buffer accommodates 144 video lines, and said second B-frame luminance buffer and B-frame chrominance buffer each accommodate 288 video lines.
Claim 7
Dependent Claim 39 words
A digital video decompression processor in accordance claim 5, wherein said memory manager provides a portion of said random access memory equivalent to about one video line for storing data required to properly order a video frame for display.
Claim 8
Dependent Claim 86 words
A digital video decompression processor in accordance with claim 1 further comprising: means for decoding said compressed video bitstream to reconstruct said B-frames from predictions based on said anchor frames; wherein said memory manager: writes portions of a B-frame being reconstructed into corresponding portions of said B-frame buffers, and commences reading first field luminance data for the B-frame being reconstructed from said first B-frame luminance buffer, for use in reconstructing a video frame for display, before the B-frame has been entirely reconstructed by said decoding means.
Claim 9
Dependent Claim 37 words
A digital video decompression processor in accordance with claim 1 wherein said first B-frame luminance buffer is sized to store only about 50% to 66% of an amount of luminance data contained in said first B-frame field.
Claim 10
Dependent Claim 59 words
A digital video decompression processor in accordance with claim 8 wherein: said second B-frame luminance buffer is sized to store about 100% to 120% of an amount of luminance data contained in said second B-frame field; and said B-frame chrominance buffer is sized to store about 100% to 120% of an amount of chrominance data contained in said B-frame.
Claim 11
Dependent Claim 59 words
A digital video decompression processor in accordance with claim 1 wherein: said second B-frame luminance buffer is sized to store about 100% to 120% of an amount of luminance data contained in said second B-frame field; and said B-frame chrominance buffer is sized to store about 100% to 120% of an amount of chrominance data contained in said B-frame.
Claim 12
Independent Claim 249 words
A method for mapping a random access memory (RAM) of a digital video decompression processor to enable the reconstruction of successive video frames of pixel data represented by a compressed video bitstream, comprising the steps of: extracting a decode time stamp from said video bitstream; providing a FIFO buffer in said RAM for said compressed video bitstream; providing a first luminance anchor frame buffer and a first chrominance anchor frame buffer in said RAM for storing a full frame of luminance data and a full frame of chrominance data for a first anchor frame used to predict B-frames; providing a second luminance anchor frame buffer and a second chrominance anchor frame buffer in said RAM for storing a full frame of luminance data and a full frame of chrominance data for a second anchor frame used to predict said B-frames; decoding said first and second anchor frames according to said decode time stamp; providing a first B-frame luminance buffer in said RAM sized to store less than 100% of the amount of luminance data in a first B-frame field; providing a second B-frame luminance buffer in said RAM sized to store at least 100% of the amount of luminance data in a second B-frame field; and providing a B-frame chrominance buffer in said RAM sized to store at least 100% of the amount of chrominance data in a B-frame; wherein said anchor frames and B-frames are read from said RAM to enable the reconstruction of said successive video frames.
Claim 13
Independent Claim 249 words
A method for mapping a random access memory (RAM) of a digital video decompression processor to enable the reconstruction of successive video frames of pixel data represented by a compressed video bitstream, comprising the steps of: extracting a decode time stamp from said video bitstream; providing a FIFO buffer in said RAM for said compressed video bitstream; providing a first luminance anchor frame buffer and a first chrominance anchor frame buffer in said RAM for storing a full frame of luminance data and a full frame of chrominance data for a first anchor frame used to predict B-frames; providing a second luminance anchor frame buffer and a second chrominance anchor frame buffer in said RAM for storing a full frame of luminance data and a full frame of chrominance data for a second anchor frame used to predict said B-frames; decoding said first and second anchor frames according to said decode time stamp; providing a first B-frame luminance buffer in said RAM sized to store less than 100% of the amount of luminance data in a first B-frame field; providing a second B-frame luminance buffer in said RAM sized to store at least 100% of the amount of luminance data in a second B-frame field; and providing a B-frame chrominance buffer in said RAM sized to store at least 100% of the amount of chrominance data in a B-frame; wherein said anchor frames and B-frames are read from said RAM to enable the reconstruction of said successive video frames.
Claim 14
Dependent Claim 55 words
A method in accordance with claim 11 wherein said step of providing said FIFO buffer allocates to the FIFO buffer substantially all storage space left in said random access memory after accounting for said first and second luminance and chrominance anchor frame buffers, said first and second B-frame luminance buffers and said B-frame chrominance buffer.
Claim 15
Dependent Claim 103 words
A method for storing and retrieving B-frame data from the RAM mapped in accordance with the method of claim 11, comprising the steps of: writing first and second field luminance and chrominance portions of a B-frame being reconstructed into corresponding portions of said B-frame buffers; and reading first field luminance data for the B-frame being reconstructed from said first B-frame luminance buffer before the B-frame has been entirely reconstructed; wherein storage locations of said first B-frame luminance buffer are available for reuse to provide storage space for remaining portions of said first field B-frame luminance data as the reconstruction of the B-frame continues.
Claim 16
Dependent Claim 34 words
A method in accordance with claim 11 wherein said first B-frame luminance buffer is sized to store only about 50% to 66% of an amount of luminance data contained in said first B-frame field.
Claim 17
Dependent Claim 56 words
A method in accordance with claim 14 wherein: said second B-frame luminance buffer is sized to store about 100% to 120% of an amount of luminance data contained in said second B-frame field; and said B-frame chrominance buffer is sized to store about 100% to 120% of an amount of chrominance data contained in said B-frame.
Claim 18
Dependent Claim 56 words
A method in accordance with claim 11 wherein: said second B-frame luminance buffer is sized to store about 100% to 120% of an amount of luminance data contained in said second B-frame field; and said B-frame chrominance buffer is sized to store about 100% to 120% of an amount of chrominance data contained in said B-frame.
Claim 19
Dependent Claim 279 words
A digital video decompression processor for a compressed video bitstream representative of successive video frames of pixel data, said pixel data including chrominance and luminance data, said processor comprising: a FIFO buffer for receiving successive frames of said chrominance and luminance data; a decoder for decoding said successive frames of chrominance and luminance data to provide successive frames of decoded chrominance and luminance data, respectively, wherein respective ones of said successive frames of decoded chrominance and luminance data include anchor frames for use in reconstructing first and second fields of a B-frame of said video bitstream; decoder synchronization means for providing said successive frames of said chrominance and luminance data from said FIFO buffer to said decoder according to timing data of said bitstream; a first luminance anchor frame buffer and a first chrominance anchor frame buffer for storing, respectively, said decoded luminance and chrominance data of said first anchor frame; a second luminance anchor frame buffer and a second chrominance anchor frame buffer for storing, respectively, said decoded luminance and chrominance data of said second anchor frame; a first B-frame luminance buffer sized to store less than 100% of the amount of luminance data in said first field of said B-frame; a second B-frame luminance buffer sized to store at least 100% of the amount of luminance data in said second field of said B-frame; and a B-frame chrominance buffer sized to store at least 100% of the amount of chrominance data in said B-frame; wherein storage locations of said first B-frame luminance buffer are available for reuse to provide storage space for remaining portions of said first field B-frame luminance data as reconstruction of said B-frame progresses.
Claim 20
Dependent Claim 279 words
A digital video decompression processor for a compressed video bitstream representative of successive video frames of pixel data, said pixel data including chrominance and luminance data, said processor comprising: a FIFO buffer for receiving successive frames of said chrominance and luminance data; a decoder for decoding said successive frames of chrominance and luminance data to provide successive frames of decoded chrominance and luminance data, respectively, wherein respective ones of said successive frames of decoded chrominance and luminance data include anchor frames for use in reconstructing first and second fields of a B-frame of said video bitstream; decoder synchronization means for providing said successive frames of said chrominance and luminance data from said FIFO buffer to said decoder according to timing data of said bitstream; a first luminance anchor frame buffer and a first chrominance anchor frame buffer for storing, respectively, said decoded luminance and chrominance data of said first anchor frame; a second luminance anchor frame buffer and a second chrominance anchor frame buffer for storing, respectively, said decoded luminance and chrominance data of said second anchor frame; a first B-frame luminance buffer sized to store less than 100% of the amount of luminance data in said first field of said B-frame; a second B-frame luminance buffer sized to store at least 100% of the amount of luminance data in said second field of said B-frame; and a B-frame chrominance buffer sized to store at least 100% of the amount of chrominance data in said B-frame; wherein storage locations of said first B-frame luminance buffer are available for reuse to provide storage space for remaining portions of said first field B-frame luminance data as reconstruction of said B-frame progresses.
Claim 21
Dependent Claim 41 words
A digital video decompression processor in accordance with claim 17, wherein said timing data requires that said decoder synchronization means provide said successive frames of said chrominance and luminance data from said FIFO buffer to said decoder at substantially regular intervals.
Claim 22
Dependent Claim 54 words
A digital video decompression processor in accordance with claim 17, further comprising: a memory manager for mapping a random access memory to provide said FIFO buffer, said first luminance and chrominance anchor frame buffers, said second luminance and chrominance anchor frame buffers, said first and second B-frame luminance buffers, and said B-frame chrominance buffer.
Claim 23
Dependent Claim 41 words
A digital video decompression processor in accordance with claim 17, wherein said timing data is determined according to a time stamp of said bitstream, said processor further comprising: a video syntax parser for extracting said time stamp from said video bitstream.

References Cited (Backward Citations)

US5384581A Cited
US5220425A Cited
US5293593A Cited
US5379070A Cited
US5386233A Cited
US5406311A Cited
US5398072A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-02-09 2001-08-11 2002-02-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-02-09 2005-08-11 2006-02-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-02-09 2009-08-11 2010-02-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag