Efficient content based video retrieval

摘要

Various disclosed embodiments relate to video content analysis based in part upon the detection of shot transitions. In some embodiments, a process and computer system for detecting shot transitions in a video is used to separate a video sequence into a series of “shots” having multiple frames. These shots may then be used for additional processing, e.g., content detection within the video frames.

主权项

1. A computer-implemented method for identifying shot transitions in a video sequence, comprising:
receiving a first frame and a second frame from the video sequence; determining a first multiple of blocks in the first frame, each of the first multiple of blocks associated with a block value; determining a second multiple of blocks in the second frame, each of the second multiple of blocks associated with a block value; determining a first ordering of the first multiple of blocks in the first frame based upon the block values of the first multiple of blocks; determining a second ordering of the second multiple of blocks in the second frame based upon the block values of the second multiple of blocks; determining a distance between the first frame and a second frame based upon a permutation of the first ordering of the first multiple of blocks so as to correspond to the second ordering of the second multiple of blocks; and determining the existence of a shot transition based, at least in part, upon the distance.