1. A collation apparatus comprising: a user information storage medium configured to store user identification information relating to respective face feature vectors of faces of each of one or more users and corresponding object feature vectors; and processing circuitry configured to at least: receive a captured image including a face of a user and a non-facial object positioned in the image at a location different from a location of the face; detect a face region from the image; set an object region corresponding to the location of the non-facial object in the image; extract a face feature vector from the face region and collate the extracted face feature vector with face feature vectors stored in the user information storage medium; extract, from the object region corresponding to the location of the non-facial object, a plurality of images smaller than the object region, extract an object feature vector from each of the extracted images, and collate each extracted object feature vector with object feature vectors stored in the user information storage medium, wherein each object feature vector comprises an image-feature expressing a vector of the image capturing the non-facial object; and calculate a collation result of the user using one or both of a collation result of face feature vectors and a collation result of object feature vectors.