We analyze viewer-perceived quality of a compressed video stream, transmitted over a lossy IP network with a quality of service mechanism. The parameters of the encoding schemes include the transmission bit rate, the compression depth, the frame size and the frame rate. We demonstrate that when jointly considering the impact of the coding bit rate, the packet loss ratio and the video characteristics, we can identify an optimal encoding scheme that maximizes viewer-perceived quality. The video content, the compression and the transmission are represented by a vector which contains parameters. Based on subjective tests, we obtain a set of observation pairs of labeled samples , where is the quality class related to the vector of input parameters . To determine the significance of these results, we use the analysis of variance (ANOVA) statistical method, which identifies those factors that cause differences in the averages in the subjective tests results, and determines the significance of the results. Finally, we introduce a novel method to predict an optimal encoding scheme based on canonical discriminant analysis (CDA) for feature classification.