Patent ID: 8050454

Claim:
A method comprising: extracting interest point data from data representing a plurality of video frames, wherein the interest point data is extracted from each of the video frames independent of the other video frames; subsequent to the extracting of the interest point data, linking at least some of the interest point data to generate corresponding trajectory information by: linking first interest point data from a first video frame to second interest point data from a second video frame that is separated from the first video frame by a quantity of intermediate video frames, and linking third interest point data from the second video frame to fourth interest point data from a third video frame that is separated from the second video frame by the same quantity of intermediate video frames; clustering the trajectory information to form clustered trajectory information; extracting, via a processor, a representative feature index from the clustered trajectory information; and indexing the video frames in a database to be searchable based on the representative feature index.