2002 · 93 citations · 11 references
ComputingComputer ScienceElectrical EngineeringComputer VisionInformation TheoryOptimizationApproximation AlgorithmsData CompressionDigital Signal ProcessingDimensionality ReductionImage CompressionSignal ProcessingCodingGreedy ApproximationGreedy HeuristicsSparse CodingSparse ReconstructionSparse Representation CompressionSparse Signal ProcessingSparse Signal Representation
The problem of optimal approximation of members of a vector space by a linear combination of members of a large overcomplete library of vectors is of importance in many areas including image and video coding, image analysis, control theory, and statistics. Finding the optimal solution in the general case is mathematically intractable. Matching pursuit, and its orthogonal version, provide greedy solutions to this problem. Orthogonal matching pursuit typically provides significantly better solution compared to the nonorthogonal version, but requires much more computation. This paper presents a fast algorithm for implementation of orthogonal matching pursuit which for many coding applications has a computational complexity very close to that of the nonorthogonal version.
11
Jerome H. Friedman, Werner Stuetzle · Journal of the American Statistical Association · 1981 · 2.1K citations · Full text
Adaptive time-frequency decompositions
Optical Engineering · 1994 · 354 citations