1. A collation apparatus comprising: a receiving unit configured to receive a captured image including a face of a user and an object positioned at a location determined by a relation with the face; a detecting unit configured to detect a face region from the image; a setting unit configured to set an object region corresponding to the location in the image, the object region being determined by a relation with the face region; a user information storage unit configured to store identification information for identifying the user corresponding to a face feature vector of the face of the user and an object feature vector of the object used to collate the user; a face collation unit configured to extract a face feature vector from the face region and collate the extracted face feature vector with the face feature vector stored in the user information storage unit; an object collation unit configured to extract an object feature vector from the object region and collate the extracted object feature vector with the object feature vector stored in the user information storage unit; and a calculating unit configured to calculate a collation result of the user using at least one of a collation result of the face feature vectors and a collation result of the object feature vectors.