Provided are a video processing method and apparatus, an electronic device and a machine-readable storage medium. Said method comprises: acquiring a first video and a second video to be processed; respectively extracting video frames at a plurality of specified time points from the first video and the second video according to the video durations of the first video and the second video; performing quality evaluation on each extracted video frame to obtain an evaluation value of each video frame; and determining, according to the evaluation values of the video frames at the plurality of specified time points in the first video and the evaluation values of the video frames at the plurality of specified time points in the second video, whether the first video and the second video are repeated. In the method, by performing frame extraction processing on a video and performing quality evaluation on the extracted video frames, an evaluation value of each video frame can be obtained, and then the similarity between two videos is measured according to the evaluation values. In the method, it is unnecessary to calculate the similarity of the whole video, so that repeated videos can be determined more quickly and accurately.