VIDEO RETRIEVAL BASED ON OPTIMIZED SELECTED FINGERPRINTS

A video retrieval method is provided. The method includes dividing video sequences stored in a video database into a plurality of video frames, extracting by a predetermined feature extracting algorithm a plurality of selected fingerprints from the plurality of video frames representing features having characteristic information specific to the plurality of video frames, and storing the plurality of extracted selected fingerprints in a fingerprint database. The method also includes receiving a query video sequence submitted by a user, extracting by the predetermined feature extracting algorithm at least one query fingerprint representing at least one query frame from the received query video sequence, and calculating similarity between the query fingerprint and the selected fingerprints from the fingerprint database to search for a match for the query fingerprint. Further, the method includes determining a matching fingerprint in the selected fingerprints by applying a fast dynamic programming algorithm and generating a matching result.