Method of real time MPEG-4 texture decoding for a multiprocessor environment

A method for performing decoding operations according to a direction prediction within a decoder receiving an encoded video bit-stream, comprising:

• assuming a prediction direction for data of the video bit-stream without first computing said prediction direction;
• scanning according to the assumed prediction direction;
• computing a prediction direction for said data;
• and
• executing a transpose of said data if the prediction direction assumption was incorrect.

A method of postponing the prediction direction decision for video data within a video decoder, comprising:

• making an assumption for prediction direction which is utilized for subsequent video stream processing;
• performing a prediction direction decision for said data;
• and
• transposing said data if original assumption was incorrect.

A method for performing direction prediction computations within a decoder receiving a video bit-stream, comprising:

• assuming a prediction direction for the data of the video bit-stream without first computing said prediction direction;
• scanning according to the assumed prediction direction;
• inverse DC predicting of said data;
• inverse AC predicting of said data;
• computing a prediction direction;
• executing a transpose of the data if the prediction direction assumption was incorrect;
• inverse quantizing of said data;
• inverse-discrete transforming of said data;
• and
• motion compensation of said data in association with a video object plane.

A method for performing direction prediction computations within a multiprocessing decoder receiving a video bit-stream, comprising:

• executing sequential operations within a first processing element;
• assuming a prediction direction for the data of the video bit-stream within said first processing element without first computing said prediction direction;
• scanning according to the assumed prediction direction within said first processing element;
• inverse DC predicting of said data within said first processing element;
• inverse AC predicting of said data within said first processing element;
• executing block level processing within one of multiple processing elements;
• computing a prediction direction within one of said multiple processing elements;
• executing a transpose of the data within one of said multiple processing elements if the prediction direction assumption was incorrect;
• inverse quantizing of said data within one of said multiple processing elements;
• inverse-discrete transforming of said data within one of said multiple processing elements;
• and
• motion compensation of said data within one of said multiple processing elements in association with a video object plane.

A method for performing direction prediction computations within a multiprocessing decoder receiving a video bit-stream, comprising:

• executing sequential operations within a first processing element;
• assuming a prediction direction for the data of the video bit-stream within said first processing element without first computing said prediction direction;
• scanning according to the assumed prediction direction within said first processing element;
• executing block level processing within one of multiple processing elements;
• inverse DC predicting of said data within one of said multiple processing elements;
• inverse AC predicting of said data within one of said multiple processing elements;
• computing a prediction direction within one of said multiple processing elements;
• executing a transpose of the data within one of said multiple processing elements if the prediction direction assumption was incorrect;
• inverse quantizing of said data within one of said multiple processing elements;
• inverse-discrete transforming of said data within one of said multiple processing elements;
• and
• motion compensation of said data within one of said multiple processing elements in association with a video object plane.

In a video decoder which performs texture decoding including prediction direction determination (PDD), inverse scanning (IS), inverse DC and AC predictions, and inverse discrete transform (IDCT) operations, wherein the improvement comprises:

• assuming a prediction direction instead of initially computing a prediction direction;
• executing data dependent operations on the video data;
• executing data independent operations on the video data;
• and
• performing a prediction direction determination and executing a transpose of the data if the assumed prediction direction was incorrect.