1. An image processing device for performing a recognition process of an input image, comprising: identifying means for identifying a pattern region of the input image, and determining a type of the pattern region; recognizing means for performing a recognition process of a pattern included in the pattern region; outputting means for outputting type information indicating the type of the pattern region and individual information indicating the pattern as recognition result candidates of an image constituent element structuring the input image; and modifying means for modifying the recognition result candidates.