Patent ID: 9740775
Date: 2017-08-22
CPC Classifications: G06F,G06K

Claim:
1. A video retrieval method, comprising: 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; storing the plurality of extracted selected fingerprints in a fingerprint database; 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; calculating similarity between the query fingerprint and the selected fingerprints from the fingerprint database to search for a match for the query fingerprint; determining a matching fingerprint in the selected fingerprints by applying a fast dynamic programming algorithm; and based on the matching fingerprint, generating a matching result to be presented to the user, wherein determining a matching fingerprint in the selected fingerprints by applying a fast dynamic programming algorithm further includes: