1. An information processing apparatus comprising: first classification means for setting each of pixels forming a first image as a pixel of interest and classifying the pixels of interest into one of a plurality of provided classes of a first type in accordance with a predetermined rule; feature amount generation means for generating a shifted waveform whose phase is shifted with respect to a waveform of the first image containing the pixels of interest and for generating a feature amount based on the shifted waveform for each of the plurality of classes of the first type; second classification means for classifying, on the basis of the feature amount generated by the feature amount generation means, the pixels of interest on which the classification of the first type has been performed into one of a plurality of provided classes of a second type in accordance with the feature amount for each of the plurality of classes of the first type; and prediction calculation means for predictively calculating pixels forming a second image by using a group of coefficients specified by each class of the pixels of interest of the first type and the second type and a group of data pixels including the pixels of interest.