1. A video encoding device comprising: a memory that stores a video sequence; and an encoder that selects a quantization parameter (QP) for rate controlled video encoding of the video sequence using a parametric equation that maps predicted numbers of non-zero coefficients after quantization (predicted ρ's) to quantization parameters (QP's).