1. A method, comprising: a) for a first representation of a portion of video media content of a temporally related group of content portions in a sequence of video media content, accessing quantized energy values for content elements over a matrix of regions into which the first representation is partitioned; b) estimating a set of basis vectors in a first dimensional space from the quantized energy values; c) transforming the first representation into a second representation of the video media content portion in a second dimensional space wherein the second representation comprises a projection of the first representation based on the estimated basis vectors; wherein a media fingerprint is derived based, at least in part on the second representation; wherein the video media content portion comprises a first portion of the temporally related group of video content portions; repeating steps a) through c) for at least a second video media content portion of the temporally related video content portion group; d) computing an average value for the second representations of the first content portion and the second content portion over a time period that separates the first content portion and the second content portion within the temporally related portion group; e) projecting the average value for the second representations onto a set of random vectors to obtain a set of projection values; f) applying a threshold to the set of projection values; and g) computing a media fingerprint for the temporally related group of content portions based on the set of projection values; wherein the media fingerprint corresponds to the temporally related group of content portions over an arbitrary change in one or more geometric orientations thereof and an arbitrary change in the speed of the media content sequence.