An image processing apparatus divides an input image data string into a first data string and a second data string, and generates a sliding dictionary and a code value, which indicates correspondence between the first data string and the sliding dictionary, from the first data string. The image processing apparatus converts data that has been registered in the sliding dictionary and interpolates the data, which has been obtained by the conversion, at a weighting conforming to the second data string in accordance with a code value.