Complex-Valued Frequency Selective Extrapolation for Fast Image and Video Signal Extrapolation

TL;DR

This paper introduces a complex-valued frequency selective extrapolation algorithm that significantly speeds up image and video signal extrapolation while maintaining comparable quality to existing methods.

Contribution

The paper presents a novel complex-valued extrapolation algorithm that is up to 10 times faster than real-valued counterparts, suitable for low-power and mobile devices.

Findings

Up to 10x faster than real-valued methods

Maintains similar extrapolation quality

Effective for image and video signals

Abstract

Signal extrapolation tasks arise in miscellaneous manners in the field of image and video signal processing. But, due to the widespread use of low-power and mobile devices, the computational complexity of an algorithm plays a crucial role in selecting an algorithm for a given problem. Within the scope of this contribution, we introduce the complex-valued Frequency Selective Extrapolation for fast image and video signal extrapolation. This algorithm iteratively generates a generic complex-valued model of the signal to be extrapolated as weighted superposition of Fourier basis functions. We further show that this algorithm is up to 10 times faster than the existent real-valued Frequency Selective Extrapolation that takes the real-valued nature of the input signals into account during the model generation. At the same time, the quality which is achievable by the complex-valued model generation is similar to the quality of the real-valued model generation.