Multiscale pursuit scheme for image approximation

In this paper, a new multiscale matching pursuit algorithm for image approximation is presented. The dictionary consisting of geometric atoms is used to provide the approximation ability. To speed up the matching process, the pursuit is performed at different image scales. Experimental results show that compared to the latest matching pursuit approach, the proposed algorithm achieves a significant speed improvement while maintaining the high approximation quality.