1. A dictionary creation device comprising: a blurred image generation unit which outputs a blurred image to a learning image together with a blur parameter indicating a blurring state of the blurred image; a patch pair generation unit which generates 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 a registration unit which associates the patch pair with a blur parameter corresponding to the blurred patch in the patch pair and registers them in a dictionary.