A method and system for detection of video segments in compressed digital video streams is presented. The compressed digital video stream is examine to determine synchronization points, and the compressed video signal is analyzed following detection of the synchronization points to create video fingerprints that are subsequently compared against a library of stored fingerprints.