This work aims at improving the quality of the side information in distributed video coding. Based on genetic algorithms, our proposed technique combines several frames, interpolated using previously developed methods, in a fusion-based approach. Simulation results show a significant improvement in the side information quality compared to other interpolation techniques available in the literature, which greatly improves the rate-distortion performance of a distributed video codec, where the gain in PSNR can reach 6 dB.