Patent ID: 6327305
Filing Date: 2001-12-04
Classification: G06T,H04N

Abstract:
A method for encoding a stream of data blocks, the method comprises the steps of:a) receiving a stream of data blocks, wherein the stream of data blocks includes a plurality of sequences of data blocks;b) storing a first grouping of data blocks of a first sequence of the plurality of sequences in non-local memory;c) retrieving a first data block of the first grouping of data blocks from the non-local memory;d) utilizing a working section of local memory to encode the first data block of the first grouping of data blocks based on a relational data encoding convention to produce a first encoded data block;e) retrieving a second data block of the first grouping of data blocks from the non-local memory;f) transferring portions of the first data block in a circular manner from the non-local memory to a reference section of the local memory, wherein the reference section is smaller than the working section;g) utilizing the working section of the local memory to encode the second data block based on the portions of the first data block and the relational data encoding convention to produce a second encoded data block;h) retrieving a third data block of the first grouping of data blocks from the non-local memory;i) transferring the portions of the first data block from the non-local memory to the reference section of the local memory;j) transferring portions of the second data block from the non-local memory to a second reference section of the local memory; andk) encoding the third data block based on the portions of the first and second data blocks and the relational data encoding convention to produce a third encoded data block.