  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.
