科研之友
微信
新浪微博
Facebook
分享链接
摘要
This letter introduces a practical algorithm called fast M-term pursuit (FMTP) for sparse approximation in redundant dictionaries. As an extension of the popular matching pursuit (MP), FMTP presents a good trade-off between high approximation performance and efficient implementation. Based on the effective estimation of the incoherence among dictionary atoms, FMTP combines the strength of both sequential and parallel techniques. Experimental results show that with slight approximation losses, FMTP yields significant speed improvements over the latest fast algorithms. It achieves a speedup of 63.46 in comparison with the MP approach.
- 出版日期2008
- 单位电子科技大学
