A method for optimizing a video transmission, in a constrained environment using a video coder adapted for coding the video data to be transmitted, includes determining one or more compression parameters for the video coder considered to transmit the video data at a given throughput or for a given quality. The method defines and uses reference charts for the coder considered, and predicts for the part of the video sequence undergoing compression, using the reference charts, compression parameters to be used, such as the quantization interval, by selecting a chart for which the targeted range of throughput or of quality is the closest in distance to the part of the sequence to be compressed, while complying with a given margin, and updates with an iterative method the prediction step to converge on the best choice of parameterization. The iteration includes at least one compression step followed by a verification step, to compress the video data to be transmitted with the parameters.