Patent ID: 8611422

Claim:
A method of fingerprinting a video having a sequence of video frames, the method performed by a computer system, the method comprising: identifying, by the computer system, a plurality of discontinuities in features of audio-visual content of the video, wherein the sequence of video frames includes frames associated with one or more associated discontinuities and frames not associated with discontinuities; generating an encoded data representation representing the sequence of video frames, wherein the frames associated with the one or more associated discontinuities are represented by first values in the encoded data representation, and wherein frames not associated with the discontinuities are represented by second values in the encoded data representation, the second values different than the first values, and wherein the first values and the second values are arranged in a sequence in the encoded data representation corresponding to the sequence of video frames; segmenting, by the computer system, the encoded data representation into a plurality of partially overlapping segments, wherein consecutive segments represent portions of the audio-visual content that overlap by one or more frames; generating, by the computer system, a fingerprint for each segment; and storing the fingerprints to a computer readable storage medium to represent the sequence of video frames.