1. A method, comprising: encoding a video sequence, including: performing a weighted prediction estimation between a reference frame of the video sequence and a target frame of the video sequence, the reference frame comprising a plurality of reference frame blocks, the target frame comprising a plurality of target frame blocks, wherein performing the weighted prediction estimation includes: determining, for each target frame block of the plurality of target frame blocks, at least one weighted prediction coefficient based on the target frame block and a reference frame block corresponding to the target frame block; assigning the weighted prediction coefficients determined for the plurality of target frame blocks to a plurality of clusters, the plurality of clusters comprising a first cluster and a second cluster; assigning a first set of target frame blocks in the plurality of target frame blocks to the first cluster based at least in part on the plurality of clusters to which the weighted prediction coefficients are assigned; assigning a second set of target frame blocks in the plurality of target frame blocks to the second cluster based at least in part on the plurality of clusters to which the weighted prediction coefficients are assigned; dividing the target frame into a plurality of regions based on the corresponding clusters to which the plurality of target frame blocks in the target frame are assigned; associating each target frame block in the first set of target frame blocks with a first updated weighted prediction coefficient determined based on the target frame blocks in the first set; and associating each target frame block in the second set of target frame blocks with a second updated weighted prediction coefficient determined based on the target frame blocks in the second set, wherein the first updated weighted prediction coefficient has a first value that is different from a second value of the second updated weighted prediction coefficient.