Acceleration of audio inpainting by support restriction

We present a simple algorithm which accelerates the sparsity-based audio inpainting. The algorithm optimally restricts the signal support around the missing data region. This way, increased computational efficiency is achieved by avoiding inclusion of unnecessary values in the optimization process. For testing purposes, we use the discrete Gabor transform as the sparsity promoting representation, but the method can be easily translated to other systems.