A method of video fingerprinting computes statistics for video frames and forms a fingerprint used to identify the video as a change in the statistics over the video frames. Another method of video fingerprinting computes values representing motion between different portions of the video and forms a fingerprint to identify the video utilizing data associated with at least the values. Yet another method of video fingerprinting computes values associated with luminance for a first video portion, computes values associated with luminance for a second video portion, determines changes in luminance between the first video portion and the second video portion, and forms a fingerprint to identify the video based at least in part on data associated with the changes.