The invention concerns a method for computing a fingerprint of a video sequence. The method comprises the steps of—Computation of a visual digest for each frame of the video, —Computation of the distance between the visual digest of each frame of the video in order to detect shots, —Detection, for each detected shot of the video, of a frame, called stable frame, having the smallest content variation of the shot, —Calculation of a local fingerprint for said stable frame.