Device, method, and computer readable medium for restoring an image

An image processing method comprising:

• storing data of two or over sets which associate a blurred patch which is a patch generated by blurring a predetermined image with a restoration patch which is a patch of the predetermined image;
• generating 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;
• generating a tentative patch by dividing the tentative restored image;
• and
• generating 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.

A non transitory computer readable medium embodying a program, said program causing an image processing device to perform a method, said method comprising:

• storing data of two or over sets which associates a blurred patch which is a patch generated by blurring a predetermined image with a restoration patch which is a patch of the predetermined image;
• generating a tentative restored image from the restoration patch selected based on values indicating a similarities between plural input patches generated by dividing an inputted input image and the blurred patch;
• generating a tentative patch by dividing the tentative restored image;
• and
• generating 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.

An image processing device, which uses a dictionary storing data of two or over sets which associate a blurred patch which is a patch of a blurred image generated by blurring a predetermined image with a restoration patch which is a patch of the predetermined image;

• comprising:
• tentative restored image generation means for generating 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;
• tentative patch generation means for generating a tentative patch by dividing the tentative restored image;
• and
• restoration means for generating 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.