论文部分内容阅读
匹配追踪算法是一种从一个极度冗余的词典中选择出某些基向量来叠加出一个特定的信号的算法，这种算法已经成功地用于视频压缩和其它领域中，但由于匹配追踪算法本质上是一种贪心算法，它的主要缺陷是无法分辨出信号中存在的双峰结构，本文提出了一种改进算法，称为竞争匹配追踪算法，这种算法能够克服上述匹配追踪算法的缺陷，并且在同等情况下能达到更优的性能。