An image identifying device includes: a setting unit which sets a section having at least one image in a video; a first recognizing unit which calculates a plurality of feature amounts related to at least the one image and which acquires a plurality of identification results corresponding to each of the feature amounts from an identifier which may identify a plurality of objects belonging to a first category; a selecting unit which selects, based on the identification results, a second category of a third category; and a second recognizing unit which calculates another feature amount related to an image included in another section and acquires another identification result corresponding to the feature amount from another identifier which may identify the objects included in the second category.