1. An information processing system, comprising: a first local feature storage device which stores, in association with an object, m first local features that are generated in respect of each of m local regions containing each of m feature points in an image of the object and that are respectively feature vectors from one dimension to i dimensions; a second local feature generation device which extracts n feature points from a video picture and generates n second local features which are respectively feature vectors from one dimension to j dimensions, in respect of n local regions containing each of the n feature points; a recognition device which selects a smaller number of dimensions among the number of dimensions i of the feature vectors of the first local features and the number of dimensions j of the feature vectors of the second local features, and recognizes that the object is present in the video picture when determination is made that at least a prescribed ratio of the m first local features which are feature vectors up to the selected number of dimensions corresponds to the n second local features which are feature vectors up to the selected number of dimensions; and an advertisement information providing device which provides advertisement information relating to the object recognized by the recognition device.