Multiple Selection Extrapolation for Improved Spatial Error Concealment

TL;DR

This paper presents a new signal extrapolation algorithm that improves image error concealment by reducing processing time over existing methods while maintaining high extrapolation quality.

Contribution

A novel multiple selection extrapolation algorithm that accelerates image error concealment processes compared to the Frequency Selective Extrapolation method.

Findings

Reduces processing time by over three times.

Maintains high extrapolation quality.

Effective for concealing lost or distorted image regions.

Abstract

This contribution introduces a novel signal extrapolation algorithm and its application to image error concealment. The signal extrapolation is carried out by iteratively generating a model of the signal suffering from distortion. Thereby, the model results from a weighted superposition of two-dimensional basis functions whereas in every iteration step a set of these is selected and the approximation residual is projected onto the subspace they span. The algorithm is an improvement to the Frequency Selective Extrapolation that has proven to be an effective method for concealing lost or distorted image regions. Compared to this algorithm, the novel algorithm is able to reduce the processing time by a factor larger than three, by still preserving the very high extrapolation quality.