A video analysis technique includes correlating frames from a processed video with frames from a pre-processed, original video. A linear approximation of a relationship between the correlated frames is determined. A disclosed example includes determining a linear approximation that maximizes the number of processed video frames that fit into the linear approximation. The linear approximation and whether any frames do not fit within the linear approximation is then used to provide quality information for analyzing a quality of the processed video.