1. An image processing apparatus comprising: a feature detecting unit configured to detect features of image information for a plurality of classes, the image information being input for learning; a belongingness calculating unit configured to calculate degree of belongingness values for each of the detected features with respect to each of the classes; a weighting unit configured to weight pieces of the input image information directly with the calculated degree of belongingness values; and a prediction coefficient calculating unit configured to calculate prediction coefficients for the classes based on the weighted pieces of the image information.