1. A recognition apparatus comprising: one or more non-transitory computer-readable storage devices; and one or more computer processing devices connected to the one or more non-transitory computer-readable storage devices and configured by one or more programs stored in the one or more non-transitory computer-readable storage devices at least to: extract object candidate regions from an image; extract a first feature value and a second feature value from each of the extracted object candidate regions, the first feature value being a value used for determining an attribute of the image, the second feature value being a value different from the first feature value and used for determining whether the object candidate region is a region showing an object included in the image or not; determine the attribute of the image for each of the extracted object candidate regions on a basis of the first feature value, and determine whether the extracted object candidate region is a region showing the object or not each on a basis of the second feature value; and identify the attribute of the image by integrating determination results regarding the attribute of the image in, among the object candidate regions, object candidate regions determined each as a region showing the object.