1. A method for assessing quality of a distorted version of a frame sequence via a hardware device, said method comprising: for each block to be assessed of a last frame of said frame sequence, a) determining a last spatial distortion by comparing said block to be assessed with a corresponding block of said distorted version of said last frame of said distorted version of said frame sequence, said corresponding block of said distorted version of said last frame being positioned in said distorted version of said last frame at a same position as said block to be assessed; b) determining a last-but-one spatial distortion by comparing a best-matching block of a last-but-one frame with a corresponding block of said distorted version of said last-but-one frame, said best-matching block of said last-but-one frame being determined using motion estimation; and c) determining a spatio-temporal perceptual distortion value associated with said block to be assessed using said last spatial distortion and said last-but-one spatial distortion for assessing said quality of said block to be assessed; d) determining, in a last-but-two frame, a further best-matching block matching said best matching block of said last-but-one frame best; e) determining a last-but-two spatial distortion by comparing said determined further best-matching block of said last-but-two frame with a corresponding block of said distorted version of said last-but-two frame; and iterating steps d) and e) through a number of frames preceding said last frame; and wherein said spatio-temporal perceptual distortion value is determined using a weighted average of all determined spatial distortions and distortion gradients between consecutive frames are used for determining a weight for weighting said spatio-temporal perceptual distortion value.