An information processing apparatus, comprising: a receiving unit configured to receive a first image from a terminal device; an identification unit configured to identify an object within the first image by checking a feature quantity extracted from the first image against a first feature quantity dictionary comprising feature quantities of a plurality of known objects, and to calculate a checked score of the identified object on the basis of a result of checking; a dictionary acquisition unit configured to obtain a second feature quantity dictionary in response to the identification, the second feature quantity dictionary being a subset of the first feature quantity dictionary consisting of feature quantities for the objects whose checked score ranks high; and a transmission unit configured to transmit the second feature quantity dictionary to the terminal device; wherein the second feature quantity dictionary further comprises information associated with an additional object and a feature quantity corresponding to the additional object; and the additional object comprises an object predicted to appear in one or more second images acquired from the terminal device subsequent to the first image, wherein the object predicted to appear in the one or more second images includes an object that is determined on the basis of positional data to be located near the object identified on the basis of the first feature quantity dictionary or an object associated in advance with the object identified on the basis of the first feature quantity dictionary as having a high possibility of co-occurring with the object identified on the basis of the first feature quantity dictionary. a receiving unit configured to receive a first image from a terminal device; an identification unit configured to identify an object within the first image by checking a feature quantity extracted from the first image against a first feature quantity dictionary comprising feature quantities of a plurality of known objects, and to calculate a checked score of the identified object on the basis of a result of checking; a dictionary acquisition unit configured to obtain a second feature quantity dictionary in response to the identification, the second feature quantity dictionary being a subset of the first feature quantity dictionary consisting of feature quantities for the objects whose checked score ranks high; and a transmission unit configured to transmit the second feature quantity dictionary to the terminal device; wherein the second feature quantity dictionary further comprises information associated with an additional object and a feature quantity corresponding to the additional object; and the additional object comprises an object predicted to appear in one or more second images acquired from the terminal device subsequent to the first image, wherein the object predicted to appear in the one or more second images includes an object that is determined on the basis of positional data to be located near the object identified on the basis of the first feature quantity dictionary or an object associated in advance with the object identified on the basis of the first feature quantity dictionary as having a high possibility of co-occurring with the object identified on the basis of the first feature quantity dictionary.