In one example, a segment of media content, a predefined maximum bitrate, and a predefined maximum quality measure may be received. K-NN having similar bitrate and quality data to the segment of media content may be determined using a trained k-nearest neighbor model. The K-NN are determined from a training set of media content segments. Further, at least one content adaptive encoding parameter for the segment of media content may be determined within the predefined maximum bitrate and the predefined maximum quality measure using the determined k-nearest neighbor. The at least one content adaptive encoding parameter is inputted to an encoder to encode the segment of media content.