1. A system to generate a signature associated with a video program, the system comprising: a frame scanner to scan video frames associated with the video program, the frame scanner to select a video frame based on a number of intra-coded macro blocks within the video frame; a scaled image extractor to extract a scaled image from intra-coded macro blocks extracted from the video frame; and a signature generator to calculate a plurality of centroids associated with video frame based on the scaled image and to form the signature based on the plurality of centroids.