Patent ID: 8059909

Claim:
A computerized method comprising: applying an adaptive filter to samples in an initial pattern of samples, wherein the samples in the initial pattern correspond to pixels to be predicted; varying a level value of each sample, wherein the level value corresponds to a predictive strength of the sample in relation to the pixels to be predicted; generating a first prediction pattern from the samples; performing a sample movement process on a current sample in the first prediction pattern to change a current position of the current sample in the first prediction pattern; updating a local prediction of pixels influenced by the current sample if the current position of the current sample is changed; performing a sample removal process on the current sample in the first prediction pattern to remove the current sample from the first prediction pattern if a criteria is satisfied; updating a local prediction of pixels influenced by the current sample if the current sample is removed; generating a second prediction pattern from the samples remaining in the first prediction pattern; and outputting the second prediction pattern.