| 主权项 |
1. A computing device configured to extract a representative motion flow from a video, the computing device comprising:
a memory; a processor coupled to the memory, the processor executing a video retrieval application, wherein the video retrieval application is configured to:
receive a query video file;extract the representative motion flow from the query video file through a process by:
dividing the query video file into sliding windows, wherein each of the sliding windows includes at least two frames;for each of the sliding windows,
generating motion flows,clustering the motion flows that share one or more of a pattern of the query video file and a location of the query video file into a first subset of clusters,extracting first meaningful clusters from the first subset of clusters, andmatching the motion flows in the first meaningful clusters of a current sliding window of the sliding windows with the motion flows in the first meaningful clusters of previous sliding windows of the sliding windows to generate interesting motion flows; anddetermining at least the representative motion flow based on the interesting motion flows;divide the representative motion flow into segments through use of a bottom-up segmentation technique, wherein each of the segments corresponds to one or more elements of trajectories of objects within sequential frames in the query video file, and wherein the bottom-up segmentation technique groups pixels of homogenous segments of the representative motion flow according to a texture uniformity of the homogeneous segments;map a set of symbols to each of the segments to generate a query symbolic representation of the representative motion flow,
wherein the query symbolic representation depicts the trajectories of the objects within the sequential frames in the query video file,wherein each symbol in the set of symbols represents a direction of the segments in the trajectories, andwherein a number of symbols in the set of symbols represents a length of the segments in the trajectories; andretrieve candidate video files with corresponding candidate motion flows that have candidate symbolic representations that match the query symbolic representation based on a level of matching between the candidate symbolic representations and the query symbolic representation, wherein the level of matching includes one of a complete matching, a substantial matching, and a partial matching. |
