Patent Document ID: 7706443
Application ID: 11078937
Patent Flag: 1

Claim One:
1. A method for creating digital content usable to reconstruct a video image, the video image defined by a plurality of data points, each data point representing an original color, the original color having a plurality of color characteristics, the method comprising a processor performing the steps of: selecting a set of data points from the plurality of data points based on a color characteristic; arranging the set of data points into a plurality of groups of data points; selecting a first group of data points from the plurality of groups of data points; at an initial stage: selecting an initial subset of data points from the selected first group of data points, using an initial number of intra prediction algorithms, for each initial intra prediction algorithm generating a predicted value of the color represented by each of the data points in the initial subset of data points, for each initial intra prediction algorithm, calculating a corresponding initial error value, each calculated corresponding initial error value based on a difference between the original color and the predicted value of the original color represented by at least some of the data points in the initial subset of data points, for each initial intra prediction algorithm, evaluating a mathematical function based on the calculated corresponding initial error value, each evaluation producing an initial cost value associated with a particular initial intra prediction algorithm, identifying a minimum initial cost value, establishing an initial threshold value based on the minimum initial cost value and based on an initial selection factor, comparing each initial cost value to the initial threshold value, and based on the step of comparing, identifying a number of probable best intra prediction algorithms from among the initial intra prediction algorithms, the number of probable best intra prediction algorithms fewer than the initial number of intra prediction algorithms; and when the identified number of probable best intra prediction algorithms is greater than a predetermined number, at a subsequent stage: selecting a subsequent subset of data points from the selected first group of data points, using each probable best intra prediction algorithm of the number of probable best intra prediction algorithms, generating a predicted value of the original color represented by each of the data points in the subsequent subset of data points, for each probable best intra prediction algorithm, calculating a corresponding subsequent error value, each calculated corresponding subsequent error value based on a difference between the original color and the predicted value of the original color represented by at least some of the data points in the subsequent subset of data points, for each probable best intra prediction algorithm, evaluating a mathematical function based on the calculated corresponding subsequent error value, each evaluation producing a subsequent cost value associated with a particular probable best intra prediction algorithm, identifying a minimum subsequent cost value, establishing a subsequent threshold value based on the minimum subsequent cost value and based on a subsequent selection, and identifying a subsequent number of probable best intra prediction algorithms from among the probable best intra prediction algorithms, one of the subsequent number of probable best intra prediction algorithms usable to generate a final predicted value of the original color represented by each of the data points in the selected first group of data points, the generated final predicted values comprising digital content usable to reconstruct the video image.