Method and apparatus for decoding a stream of data

Details Method and apparatus for decoding a stream of data Method and apparatus for decoding a stream of data

1998-04-22

2003-02-11

Kelley, Chris (Department: 2613)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

Reexamination Certificate

active

06519286

ABSTRACT:

TECHNICAL FIELD OF THE INVENTION
The present invention relates generally to data processing and more particularly to decoding of processed data.
BACKGROUND OF THE INVENTION
Data processing can be done in a variety of ways by a variety of data processing entities. For example, computers, via a central processing unit and associated co-processors, processed data to execute applications. Applications that may include word processing applications, drawing applications, presentation applications, spreadsheet applications, video applications, video game applications, etc. As another example of data processing, televisions process data to render received modulated signals into video images. As such, signals provided by DVD players, VCRs, camcorders, etc. can all be processed by a television to produce the video images. As yet another example of data processing, a computer may include a television decoder to perform similar data processing functions as a television.
As the amount of data being processed increases, the processing speed and memory capacity of the processing device needs to increase accordingly. As an alternate to, or in addition to, increasing the processing speed and memory, the data may be compressed, such that the data is represented by a smaller amount of compressed data. By compressing data, processing entities may effectively process more data in a given time. In addition, storage of compressed data takes considerably less memory than uncompressed data. For example, video data that has been encoded in accordance with the motion picture expert group (“MPEG”) standard can be stored on a smaller storage medium than uncompressed video. The MPEG standard requires that video data be compressed based on motion compression, which utilizes time related frames of video to compress a particular frame of video. For example, a current frame may be encoded based on a previous frame and a subsequent frame. In addition, motion compensation encodes frames based on the differences between the relational frames. As such, one frame needs to be encoded based on the MPEG encoding convention, and then other frames relating to that frame are encoded based on the differences from that frame.
Decoding of the MPEG video encoded video data frames requires four memory locations, one for each related frame. The four full-frame memory buffers store two reference images, the current image being rendered, and the decoded video data being presented to a display driver. For a display of 720×480 pixels, the four buffers consume approximately 2 megabytes of memory. As the display resolution increases, for example to 1920 to 1080 pixels, the four full-frame buffers would require approximately 12 megabytes of storage capacity. When memory requirements are increased by a factor of 2 or more, the overall die size of an integrated video graphics circuit increases substantially, which correspondingly increases the cost of integrated video graphics circuits.
Therefore, a need exists for a method and apparatus that reduces the memory requirements for encoding and/or decoding of data blocks, and in particular for data blocks containing video information.


REFERENCES:
patent: 5408542 (1995-04-01), Callahan
patent: 5917478 (1999-06-01), Ohki
patent: 5944801 (1999-08-01), Gulick
patent: 6026217 (2000-02-01), Adiletta
patent: 6067321 (2000-05-01), Lempel
patent: 6178203 (2001-01-01), Lempel
patent: 6229852 (2001-05-01), Hoang

Affiliated with

Also associated with

Rating

Method and apparatus for decoding a stream of data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for decoding a stream of data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for decoding a stream of data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3158747