Patent ID: 8786785

Claim:
A method of finding a signature for a video, the method comprising: dividing a frame N of the video into a plurality of cells; calculating a video attribute of each cell of frame N; dividing a frame N+1 into the plurality of cells; calculating a video attribute of each cell of frame N+1; dividing a frame N−1 of the video into a plurality of cells; calculating a video attribute of each cell of frame N−1; calculating a difference metric between frame N and frame N+1 that includes, for each cell of the plurality of cells, a difference between the video attribute of frame N and the video attribute of frame N+1; calculating a difference metric between frame N and frame N−1 that includes, for each cell of the plurality of cells, a difference between the video attribute of frame N and the video attribute of frame N−1; and generating a video signature that includes information from one or both of frame N and frame N+1 responsive to the difference metric between frame N and frame N+1 exceeding a first threshold and a difference metric between frame N and frame N−1 not exceeding a second threshold.