empi: GPU-accelerated matching pursuit with continuous dictionaries

Abstract

This article introduces an effective approach to performing matching pursuit calculations with continuous (quasi-infinite) dictionaries. Simulating continuous parameter space is accomplished by combining optimal dictionary construction as introduced previously with local parameter optimization. At the same time, the calculations can be performed not only with Gabor atoms, but with any type of oscillating atoms, or even multiple types of atoms at once. The proposed method is confirmed by introducing a first stable version of a high-performance implementation empi , supporting calculations with continuous as well as discrete dictionaries, further accelerated by the use of multi-threading and GPU support.