A method for evaluating video quality of a video stream comprising the steps of a) calculating, for at least a first frame of a series of frames from said video stream, a true value of at least one video quality-related parameter associated to said first frame; b) calculating a predicted value of said video quality-related parameter for at least a second frame from said series of frames based on said true value associated to said first frame; c) calculating a true value of said video quality-related parameter associated to said second frame; and d) judging the video quality of said second frame based on a difference between true and predicted values of the at least one video quality-related parameter associated to said second frame.