Patent ID: 8233537

Claim:
A method of calculating intra prediction values in video encoding and decoding for pixels in a block for a selected intra prediction mode comprising the steps of: constructing a table storing constant data independent of pixel data related to calculation of an intra prediction value for a first dimension set by said selected intra prediction mode and a second dimension selected by a current pixel; for each pixel in the block of pixels recalling constant data corresponding to the current pixel and the selected intra prediction mode, recalling other pixel data corresponding to the current pixel and the selected intra prediction mode, and arithmetically combining said recalled constant data and said recalled other pixel data to form an intra prediction value for the selected intra prediction mode including multiplying each other pixel data by corresponding constant data thereby forming plural products, adding said plural products thereby forming a sum, and scaling said sum by adding a predetermined constant to said sum thereby forming a further sum, and right shifting said further sum a predetermined number of bits.