An algorithm is introduced which is related to matching pursuit but allows updating of more than one coding coefficient per iteration: the updated coefficients correspond to mutually orthogonal elements of the dictionary. Coding experiments on natural images show that the method achieves the same trade-off as matching pursuit between number of coding coefficients and reconstruction error, but significantly faster convergence.
展开▼
