Methods and Systems for Detecting Shot Boundaries for Fingerprint Generation of a Video

摘要

The present invention relates to computation of digital fingerprint of a video sequence. The invention presents systems and methods for quick identification of shot boundaries and extraction of fingerprints by processing one or more specific frames. The systems and methods are applied on uncompressed video or compressed video having inter-frame or intra-frame compression. The methods comprises of comparing two frames of the video having a gap in between and identifying a specific frame present in between the two frames such that the specific frame may have a shot boundary. Shot boundaries are calculated for the entire video and then a fingerprint is generated using all the shot boundaries present in the video.

主权项

1. A method for generating a fingerprint of a video having a plurality of frames, the method comprising the processor implemented steps of:
calculating a histogram of luminance values of pixels of a first frame and a histogram of luminance values of pixels of a second frame, wherein the first frame and the second frame are in a sequential order and have a gap of a first predefined number of frames in between; calculating a normalized histogram difference between the histogram of luminance values of the pixels of the first frame and histogram of luminance values of the pixels of the second frame; comparing the normalized histogram difference with a first predefined threshold, and
if the normalized histogram difference is greater than or equal to the first predefined threshold and the gap between the first frame and the second frame is lesser than a second predefined threshold, thendetecting a shot boundary, and
if the shot boundary is detected, thensetting a frame having shot boundary as a shot transition frame;determining a shot signature based on the shot transition frame;utilizing the shot signature of the shot transition frame for determining the fingerprint of the video;setting the first frame equal to the shot transition frame and setting the second frame either equal to a frame present after the first predefined number of frames from the first frame or if the first predefined number of frames is greater than the number of frames between the first frame and the last frame of the video then setting the second frame equal to the last frame of the video; andrepeating all the steps of the method till the second frame is equal to the last frame of the video;else if the normalized histogram difference is greater than or equal to the first predefined threshold and the gap between the first frame and the second frame is greater than or equal to the second predefined threshold, thendetermining a middle frame present sequentially in between the first frame and the second frame;determining a first normalized histogram difference between a histogram of luminance values of the pixels of the middle frame and the histogram of luminance values of the pixels of the first frame;determining a second normalized histogram difference between the histogram of luminance values of the pixels of the middle frame and the histogram of luminance values of the pixels of the second frame;comparing the first normalized histogram difference with the second normalized histogram difference andif the first normalized histogram difference is greater than or equal to the second normalized histogram difference, then
repeating all the steps of the method for frames in between and including the first frame and the middle frame;else if the first normalized histogram difference is lesser than the second normalized histogram difference, then
repeating all the steps of the method for frames in between and including the middle frame and the second frame.