1. An image processing apparatus comprising: conversion means for converting an interlace image including a first number of pixels into a first progressive image; interpolation means for interpolating the first progressive image to generate a second progressive image including a second number of pixels which are equal to the number of pixels of a target image; classification means for classifying, in accordance with a feature of the second progressive image, into classes, subject pixels forming a third progressive image, which serves as the target image, including the second number of pixels and having a quality higher than the second progressive image, the third progressive image being determined from the second progressive image; storage means for storing a prediction coefficient for each of the classes, the prediction coefficient being obtained by conducting learning using a plurality of progressive images, each including the second number of pixels; and computation means for performing computation using the second progressive image and the prediction coefficient for each of the classes into which the subject pixels are classified to determine the third progressive image, which serves as the target image, from the second progressive image.