Patent ID: 7099390

Claim:
A prediction apparatus comprising: a plurality of candidate prediction pixel data; a plurality of neighboring pixel data adjacent to a candidate prediction block that includes the plurality of candidate prediction pixel data, in which said prediction apparatus performs predictive processing based on the plurality of candidate prediction pixel data and the plurality of neighboring pixel data in accordance with a predetermined algebraic expression; a neighboring pixel series-generating unit operable to, upon receipt of the plurality of neighboring pixel data, select the data from the plurality of neighboring pixel data in the order in which the plurality of neighboring pixel data is arithmetically operated in the predictive processing, such data selection being made for each series that corresponds to an algebra included in the predetermined algebraic expression; said neighboring pixel series-generating unit operable to output the selected data for each of said series in the order in which the plurality of neighboring pixel data is arithmetically operated in the predictive processing; and a predictive processing unit operable to practice the predictive processing based on the plurality of candidate prediction pixel data received by said predictive processing unit in the order in which the plurality of candidate prediction pixel data is arithmetically operated in the predictive processing and the selected data received by said predictive processing unit from said neighboring pixel series-generating unit for each of said series in the order in which the plurality of neighboring pixel data is arithmetically operated in the predictive processing.