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

arXiv: https://arxiv.org/abs/2204.14193 · HTML: https://mlsanity.com/paper/2204.14193/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 27 Apr 2022.

## Built on by (most cited first, 2 of 2)

- [Frequency selective extrapolation with residual filtering for image error concealment](https://mlsanity.com/paper/2205.07476/) (2022)
- [Scalable Kernel-Based Minimum Mean Square Error Estimator for Accelerated Image Error Concealment](https://mlsanity.com/paper/2205.11226/) (2022)

## Abstract (arXiv)

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.
