Quantum Machine Learning for Video Compression: An Optimal Video Frames Compression Model using Qutrits Quantum Genetic Algorithm for Video multicast over the Internet

Abstract

Listen

Translate article

The transmission of video is greatly aided by video compression. Redundancy (spatial, temporal, statistical, and psycho-visual) within and between video frames is something that video compression approaches aim to get rid of. The degree to which similarity-based redundancy exists between consecutive frames, however, is a function of how often the frames are sampled and how the objects in the scene are moving. Existing neural network-based video compression approaches rely on a static codebook to perform compression, which prevents them from adapting to new video’s data. In order to create an optimal codebook for vector quantization, which is then employed as an activation function inside a neural network's hidden layer, this research offers a modified video compression method based on a Qutrits based Quantum Genetic Algorithm (QQGA). Using quantum parallelization and entanglement of the quantum state, QQGA is capable of solving the same set of problems as a traditional genetic algorithm while considerably accelerating the evolutionary process. The technique is built on the concept of utilizing Qutrits (three-level quantum system) to represent population individuals. The evolution operator, which is responsible for the updates to the quantum system state, has been constructed using a straightforward approach that does not need a lookup table. Compared to qubit, qudit provides a larger state space to store and process information, and thus can enhance the algorithm’s efficiency. To create the context-based initial codebook, the background subtraction algorithm is used to extract moving objects from frames. Moreover, important wavelet coefficients are compressed losslessly using Differential Pulse Code Modulation (DPCM), whereas low energy coefficients are compressed lossy using Learning Vector Quantization neural networks (LVQ). To obtain a high compression ratio, Run-Length Encoding is then used to encode the quantized coefficients. In comparison to the conventional evolutionary algorithm-based video compression method, experiments have shown that the quantum-inspired system may achieve a greater compression ratio with acceptable efficiency as evaluated by PSNR.