Identifying lost data packets and at least two intra coded frames of a video stream can be useful in determining the quality value of the video stream. The intra coded frames having maintained image quality can be determined based on estimating whether an intra coded frame is associated with a lost data packet. This allows a distance to be estimated between each one of the lost data packets and a next respective, subsequent intra coded frame having a maintained image quanta. Based on the distances, a quality value for the video stream can be generated.