1. An information processing system, comprising: a communications terminal, the communications terminal comprising a processor comprising 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, and a terminal communications control unit for sending the n second local features; and an advertisement delivery server in communication with the communications terminal, the advertisement delivery server comprising a server communications control unit for receiving the n second local features, a first local feature storage 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, and a processor which comprises 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, wherein the server communications control unit sends the advertisement information to the terminal communications control unit of the communications terminal, wherein the first local features and the second local features are generated by dividing into a plurality of sub-regions the local regions containing feature points extracted from an image or video picture and by generating feature vectors of a plurality of dimensions which are histograms of gradient directions in the plurality of sub-regions, wherein the first local features and the second local features are generated by selecting the dimensions having a greater correlation between adjacent sub-regions among the generated feature vectors of a plurality of dimensions.