1. A method of generating a video signature, comprising: receiving compressed video information; selecting a frame from the compressed video information based on a number or proportion of intra-coded macro blocks within the frame; calculating image component centroid information based on the selected frame; and generating the video signature using the image component centroid information.