Orthogonale Matching Pursuit

Ein gieriger iterativer Algorithmus zur sparsamen Approximation, der eine k-sparsame Darstellung eines Signals aufbaut, indem er wiederholt das Dictionary-Atom auswählt, das am stärksten mit dem aktuellen Residuum korreliert, das Signal orthogonal auf den Spann der ausgewählten Atome projiziert, um Koeffizienten zu aktualisieren, und das Residuum aktualisiert, bis ein Abbruchkriterium erfüllt ist.