The present invention is to notify a recognition result with respect to a recognition object in a video in real time while maintaining recognition accuracy. A recognition object and m-number of first local characteristic quantities which are respectively 1-dimensional to i-dimensional characteristic vectors are stored in association with each other, and n-number of second local characteristic quantities which are respectively 1-dimensional to j-dimensional characteristic vectors are generated for n-number of local areas respectively including n-number of characteristic points from an image in a video. In addition, a smaller dimension is selected from the dimension i and the dimension j, a recognition that the recognition object exists in an image in the video is made when it is determined that a prescribed proportion or more of the m-number of first local characteristic quantities which are characteristic vectors up to the selected number of dimensions correspond to the n-number of second local characteristic quantities which are characteristic vectors up to the selected number of dimensions, and information representing the recognition object is displayed in superposition on an image in which the recognition object exists in the video.