Predicting encoding parameters for convex hull video encoding

The disclosed computer-implemented method may include downsampling and encoding one or more video segments into a plurality of encoded segments with an analysis encoder using a plurality of encoding parameter value sets and decoding and upsampling the plurality of encoded segments to a plurality of decoded segments at an original resolution of the one or more video segments. The method may further include determining, based on analyzing the plurality of decoded segments, an analysis encoding parameter value set for the analysis encoder for the one or more video segments and predicting, based on the analysis encoding parameter value set, a target encoding parameter value set for a target encoder for the one or more video segments. The method may also include encoding the one or more video segments with the target encoder using the target encoding parameter value set. Various other methods, systems, and computer-readable media are also disclosed.