A method in an encoder, the method comprising: receiving a video; encoding a segment of the video at different bit rates to generate multiple representations of the segment at different bit rates; generating a quality metric for each representation of the video segment; and storing the lowest bit rate representation of the video segment for which the respective quality metric meets a predefined minimum quality threshold.