Fast MP of Images Based on Atom Energy Property

The computational load in Matching Pursuit (MP) of images is very huge, and this is the main drawback with MP of images. In this paper, a new fast algorithm is presented to speed up MP of images. Energy distribution of atoms used in MP is studied and most of computational loads can therefore be avoided by making use of the atom energy property. Experimental results show that the MP algorithm developed according to this property is many times faster than the conventional MP method and at the same time the quality of reconstructed images by the new algorithm is as good as by the conventional MP method.