Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition
暂无分享,去创建一个
We describe a recursive algorithm to compute representations of functions with respect to nonorthogonal and possibly overcomplete dictionaries of elementary building blocks e.g. affine (wavelet) frames. We propose a modification to the matching pursuit algorithm of Mallat and Zhang (1992) that maintains full backward orthogonality of the residual (error) at every step and thereby leads to improved convergence. We refer to this modified algorithm as orthogonal matching pursuit (OMP). It is shown that all additional computation required for the OMP algorithm may be performed recursively.<<ETX>>
[1] Werner A. Stahel,et al. Discussion: Projection Pursuit , 1985 .
[2] Robin Sibson,et al. What is projection pursuit , 1987 .
[3] Stéphane Mallat,et al. Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..