1. A method of characterizing a video comprising the steps of: extracting frame images from an input video; calculating a feature of each of the frame images; assigning index information determined by the calculated feature to each of the frame images; stringing together the index information assigned to the frame images; and characterizing the input video by the strung-together index information.