A Novel Framework for Multi-objective Optimization of Video CODECs

In this paper we propose a novel framework for the multi-objective optimization of a video codec based on genetic algorithms. The proposed framework is designed to jointly minimize the complexity, memory usage (both at the encoder and decoder), bit rate and to maximize the quality of the compressed video stream. In particular, in our present attempt the optimization strategy is designed to determine the optimum coding parameters for a H.264 AVC video codec in a memory and bandwidth constrained environment. This is demonstrated through extensive experiments and mathematical formulation that results in the optimum solution/s to the multi-objective optimisation problem being found. We show that such an approach is highly desirable in obtaining optimum coding parameters for video delivery over the Internet, where a feedback channel from the decoder to the encoder is practical.