An image processing device, which uses a dictionary which stores data of two or over sets which associate a blurred patch of a blurred image generated by blurring a predetermined image with a restoration patch of the predetermined image. The device includes a processor that processes instructions to generate a tentative restored image from the restoration patch selected based on values indicating similarities between plural input patches generated by dividing an inputted input image and the blurred patch. The processor also processes the instructions to generate a tentative patch by dividing the tentative restored image. The processor further processes the instructions to generate a restored image from the restoration patch selected based on a sum of the value indicating the similarity between the input patch and the blurred patch and a value indicating the similarity between the tentative patch and the restoration patch.