Patent ID: 8306343

Claim:
A method of optimizing a prediction method of samples in blocks of an image, said image comprising a first block, a second block, a third block, and a fourth block, wherein said first block, said second block, said third block, and said fourth block comprise 8×8 blocks, wherein each of said 8×8 blocks form one Macro block, said method comprising: performing a prediction of said second block from said first block by performing any of a DC prediction method and a horizontal prediction method; performing a prediction of said third block from said first block and said second block by performing said DC prediction method, and at least one of a vertical prediction method and a vertical left prediction method; performing a prediction of said fourth block from said first block, said second block, and said third block by performing any of said DC prediction method and said horizontal prediction method or any of said vertical prediction method and a vertical right prediction method; computing a prediction error per block (P e ) using a computer processor for each prediction method that is performed to predict said second block, said third block, and said fourth block, wherein said prediction error per block (P e ) equals an original block value minus a predicted block value; choosing an optimal prediction method from each of the prediction methods performed, wherein said performed prediction methods comprise said DC prediction method, said horizontal prediction method, and at least one of said vertical prediction method, said vertical left prediction method, and a vertical right prediction method; and storing said optimal prediction method on a memory device.