An image processing apparatus includes a converter converting an interlace image including a first number of pixels into a first progressive image, an interpolator interpolating the first progressive image to generate a second progressive image including a second number of pixels, a classification unit classifying, in accordance with a feature of the second progressive image, into classes, subject pixels forming a third progressive image, which serves as a target image, including the second number of pixels and having a quality higher than the second progressive image, a storage unit storing a prediction coefficient for each of the classes obtained by conducting learning using a plurality of progressive images, each including the second number of pixels, and a computation unit performing computation using the second progressive image and the prediction coefficient for each of the classes to determine the third progressive image from the second progressive image.