Method for matching corresponding video frames in a first and a second multimedia streams (v, v') containing same multimedia data, wherein the multimedia data include at least a video stream and an audio stream, wherein the first multimedia stream (v) is provided with meta-data, and wherein the method comprises: - receiving the second multimedia stream (v') with incomplete meta-data; - receiving the meta-data and audio-fingerprints of the first multimedia stream (v); - receiving for each audio-fingerprint of the first multimedia stream (v) corresponding frames of the first multimedia stream (v); - detecting a video shot boundary in the second multimedia stream (v') and a first video frame (f' M) following the video shot boundary in the second multimedia stream (v'); - determining the audio-fingerprint (S(f' M)) of a sequence of video frames (f' i) including the first video frame (f' M); - matching the determined audio-fingerprint (S(f' M)) with an audio-fingerprint (S(f k)) of the first multimedia stream (v), wherein the audio-fingerprint matching is used to determine a coarse synchronization of a sequence of corresponding video frames in the first and the second multimedia streams, in which the coarse synchronization does not satisfy frame accurate synchronization of the corresponding video frame; - determining a video sequence in the first multimedia stream (v) corresponding to the matching audio-fingerprint (S(f k)) to provide the coarse synchronization; - detecting a video shot boundary in the video sequence in the first multimedia stream (v); and - identifying a second video frame (f M) following the video shot boundary in the video sequence, wherein the second video frame (f M) matches with the first video frame (f' M) to provide the frame accurate synchronization of the corresponding video frame. - receiving the second multimedia stream (v') with incomplete meta-data; - receiving the meta-data and audio-fingerprints of the first multimedia stream (v); - receiving for each audio-fingerprint of the first multimedia stream (v) corresponding frames of the first multimedia stream (v); - detecting a video shot boundary in the second multimedia stream (v') and a first video frame (f' M) following the video shot boundary in the second multimedia stream (v'); - determining the audio-fingerprint (S(f' M)) of a sequence of video frames (f' i) including the first video frame (f' M); - matching the determined audio-fingerprint (S(f' M)) with an audio-fingerprint (S(f k)) of the first multimedia stream (v), wherein the audio-fingerprint matching is used to determine a coarse synchronization of a sequence of corresponding video frames in the first and the second multimedia streams, in which the coarse synchronization does not satisfy frame accurate synchronization of the corresponding video frame; - determining a video sequence in the first multimedia stream (v) corresponding to the matching audio-fingerprint (S(f k)) to provide the coarse synchronization; - detecting a video shot boundary in the video sequence in the first multimedia stream (v); and - identifying a second video frame (f M) following the video shot boundary in the video sequence, wherein the second video frame (f M) matches with the first video frame (f' M) to provide the frame accurate synchronization of the corresponding video frame.