A rate controller in run-level domain transcoder, which receives a stream of compressed frames carried in a bit stream, selectively determines whether to quantize and/or threshold portions of a frame carried in the stream of frames. The rate controller determines the input size of the frame and based at least in part upon at least a desired size, requantizes and/or thresholds the frame such that the output size of the frame is approximately the desired size.