Patent ID: 7499492

Claim:
A method for intra prediction for use in block based video compression/decompression algorithms comprising the steps of: using an encoder to subdivide each image into a set of partitions; using an encoder to provisionally encode each partition using a plurality of different prediction modes in which pixels in the current partition are predicted by previously decoded pixels within the same image from the row above and the column to the left of the current partition, said provisional encoding done by giving each pixel in the partition a predicted value using one of a plurality of equations, wherein at least one of said plurality of equations comprises the following equation: X ij =L 1 +A j −C; wherein i and j represent a row and column position of X ij within a partition, whereby there is a row of pixels above and a column of pixels to the left of said partition, L i is a pixel from said column to the left of said partition in a same row of X ij , A j is a pixel from said row above said partition in a same column as of X ij , C is a pixel on the intersection of the row above and column left to the partition; using an encoder to select and encode the optimal mode for each partition using a conditional probability distribution and; using an encoder to transmit the selected optimal mode within a bitstream.