A feature coding unit extracts and encodes a feature of a video signal so as to generate a feature stream. A feature identifying unit checks a decoded feature obtained as a result of decoding the feature stream against a search key from a user for a match so that a video content requested by the user is retrieved.