1. A dictionary creation device comprising: a processor configured to: output a blurred image to a learning image together with a blur parameter indicating a blurring state of the blurred image; generate a restoration patch and a blurred patch as a patch pair that is composed of the patches located at the corresponding positions of the learning image and the blurred image; and associate the patch pair with the blur parameter and register the patch pair and the blur parameter in a dictionary.