Complex-Valued Frequency Selective Extrapolation for Fast Image and Video Signal Extrapolation
J\"urgen Seiler, Andr\'e Kaup

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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
