Efficient content based video retrieval
AssigneePicScout (Israel) Ltd.
InventorsEli Goz, Sagie Shamay, Aran Pauker, Lior Cohen, Uri Lavi
Life of this patent
Estimating the term…
Abstract
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.
Claims21
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.
A non-transitory computer-readable medium comprising instructions executable by at least one processor to cause one or more computer systems to:
- receive a first frame and a second frame from the video sequence;
- determine a first multiple of blocks in the first frame, each of the first multiple of blocks associated with a block value;
- determine a second multiple of blocks in the second frame, each of the second multiple of blocks associated with a block value;
- determine a first ordering of the first multiple of blocks in the first frame based upon the block values of the first multiple of blocks;
- determine a second ordering of the second multiple of blocks in the second frame based upon the block values of the second multiple of blocks;
- determine 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
- determine the existence of a shot transition based, at least in part, upon the distance.
A computer system comprising:
- at least one processor;
- a memory comprising instructions executable by the at least one processor to cause the computer system to:
- receive a first frame and a second frame from the video sequence;
- determine a first multiple of blocks in the first frame, each of the first multiple of blocks associated with a block value;
- determine a second multiple of blocks in the second frame, each of the second multiple of blocks associated with a block value;
- determine a first ordering of the first multiple of blocks in the first frame based upon the block values of the first multiple of blocks;
- determine a second ordering of the second multiple of blocks in the second frame based upon the block values of the second multiple of blocks;
- determine 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
- determine the existence of a shot transition based, at least in part, upon the distance.
Dependencies are inferred from the claim text.