A video transcoding method is described. A computer device obtains at least one initial quantization parameter used to encode at least one initial coding unit for generating an initial compressed video, and determines, according to the at least one initial quantization parameter, a current reference quantization parameter corresponding to a current coding unit in a current video frame that is generated by decoding the initial compressed video. The computer device determines an estimated quantization parameter for encoding the current coding unit, determines a first difference between the current reference quantization parameter and the estimated quantization parameter, and sets a target quantization parameter to be equal to or greater than the estimated quantization parameter according to the first difference. The computer device encodes the current coding unit according to the target quantization parameter.