Method and Device for Reordering Video Information

Abstract

A method and device that allow picture slices of a Video stream to be processed in an order different than the order they were received is disclosed. Information mapping the location of picture slices that are stored in the order they were received is stored to allow subsequent processing to access the picture slice in any order, including render order.

What is claimed is: 
     
         1 . A method of processing video data comprising:
 processing, in a first order, a first plurality of picture slices of a first encoded digital picture to obtain a second plurality of picture slices, wherein the first order is different than a render order of a picture represented by the first encoded digital picture;   storing the second plurality of picture slices at a first memory buffer, wherein each picture slice of the second plurality of picture slices is stored at a corresponding offset of the first memory buffer;   storing corresponding information in a memory table for each picture slice of the second plurality of picture slices, the information indicating a start location of the picture slice at the first memory buffer, an end location of the picture slice at the first memory buffer, and an index to a location of the memory table comprising information for a next picture slice, wherein the memory table includes a plurality of records, and wherein information from discontinuous macroblocks in respective slices in the second plurality of picture slices is represented by separate records in the memory table; and   processing, in the render order, the second plurality of picture slices to obtain a rendered digital picture of the picture.