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

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.

Cited by in corpus (9)

• Resampling Images to a Regular Grid from a Non-Regular Subset of Pixel Positions Using Frequency Selective Reconstruction
• Frequency selective extrapolation with residual filtering for image error concealment
• Increasing Imaging Resolution by Non-Regular Sampling and Joint Sparse Deconvolution and Extrapolation
• Scalable Kernel-Based Minimum Mean Square Error Estimator for Accelerated Image Error Concealment
• Dynamic Non-Regular Sampling Sensor Using Frequency Selective Reconstruction
• Reconstruction of images taken by a pair of non-regular sampling sensors using correlation based matching
• Estimation of Non-Functional Properties for Embedded Hardware with Application to Image Processing
• Reducing Randomness of Non-Regular Sampling Masks for Image Reconstruction
• Texture-Dependent Frequency Selective Reconstruction of Non-Regularly Sampled Images