A feature amount obtained from an image group for registration is stored as dictionary data in a memory. When an input image group constituted of a plurality of images is supplied to be collated with the dictionary data, the images constituting the input image group are classified based on a specific classification standard, a feature amount obtained from each of the classified image groups is collated with the feature amount stored as the dictionary data in the memory, and a result of the collation of all the input image groups with the dictionary data is determined based on a result of integrating a plurality of collection results of the classified image groups with the dictionary data.