An information processing device according to the present invention includes: a proper identifier output unit which outputs proper identifiers for identifying learning images; a feature vector calculation unit which calculates feature vectors of at least a part of patches included in registered patches that are registered in a dictionary for compositing a restored image; and a search similarity calculation unit which calculates a similarity calculation method that classifies the proper identifiers to be given to the registered patches based on the feature vectors.