A method of selecting at least one video frame of a video sequence comprising a plurality of video frames. The method determines a time for analysis based on length of the video sequence and processing capability of a running device. A first sampling pattern is based on the determined time for analysis. A first set of frames in the video sequence is sampled using a first sampling pattern. The first set is sampled infrequently throughout the video sequence in accordance with the first sampling pattern. A candidate frame is determined from the sampled frames based on image quality. A second set of the frames comprising one or more of the frames in a narrow range of the video sequence near the determined candidate frame, is determined in accordance with a second sampling pattern. At least one of the video frames is selected from the sampled frames based on image quality.