A first sequence of video fingerprints at a first image repetition rate is compared with a second sequence of video fingerprints at a second, different image repetition rate. A converted sequence of fingerprints is generated from the first or second sequence of fingerprints by forming a combination of the values of a number of neighboring fingerprints. The combination is a weighted average based on the temporal location of the respective neighboring fingerprints in the first sequence of fingerprints with respect to the fingerprint in the converted sequence. A correlation is then performed between the converted sequence of fingerprints and the other sequence of fingerprints.