Patent Document ID: 20160210716
Application ID: 14601968
Patent Status: 0

Claim One:
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, then detecting a shot boundary, and if the shot boundary is detected, then setting 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; and repeating 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, then determining 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 and if 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.