期刊文献+

组合正交基字典稀疏分解快速匹配追踪算法 被引量:4

A quick MP algorithm of sparse decomposition by overcomplete dictionary combined by orthogonal bases
下载PDF
导出
摘要 组合正交基字典稀疏分解通过正交基的级联来构造完备字典,实现稀疏分解。针对稀疏分解的常见算法计算复杂度高的问题,提出一种快速匹配追踪算法。该算法首先求出并存储正交基向量之间的内积,然后根据向量正交基展开系数为其与正交基向量内积的性质将内积运算转化为代数运算,得到一种快速匹配追踪算法。实验结果表明,基于Dirac基和DCT基构成的完备字典对信号leleccum进行稀疏分解时,与匹配追踪(MP)算法相比,该算法的计算速度提高了大约10倍。 Sparse decomposition by overcomplete dictionary combined by orthogonal bases means that a signal is sparsely decomposed by overcomplete dictionary combined by orthogonal bases. For the extremely high complexity of usual algorithms for sparse decomposition, a quick MP algorithm is proposed. The algorithm adopts the idea that inner product operation is transformed to algebra operation by the properties of orthogonal base. Simulation results of the leleccum signal decomposed by overcomplete dictionary combined by Dirac base and DCT base show that the calculating speed of the algorithm in this paper increases by about ten times compared with MP's.
出处 《电子设计工程》 2011年第2期78-80,共3页 Electronic Design Engineering
基金 陕西省自然科学基金资助项目(SJ08F10)
关键词 匹配追踪 稀疏分解 快速算法 正交基 matching pursuits sparse decomposition quick algorithm orthogonal base
  • 相关文献

参考文献6

  • 1Mallat S, Zhang Z. Matching pursuit with time-frequency dictionaries [J]. IEEE Trans on Signal Processing, 1993, 41 (12): 3397-3415.
  • 2Dettofi L, Semler L. A comparison of wavele4 fidgelet, and curvelet-based texture classifaction algorithms in computed tomography [J]. Computers in Biology and Medicine, 2007, 37(4): 486--498.
  • 3Huo X M. Sparse image representation via combined transforms [D]. Ph.D dissertation, Stanford University, Stanford, CA, 1999.
  • 4Starck J L, Elad M, L D, Donoho. Image decomposition via the combination of sparse representation and a variational approach [J]. IEEE Transactions on ImageProcessng, 2005, 14(10): 1570-1582.
  • 5Starck J L, Donoho D L, Candes E J. Very high quality image restoration by combining wavelets and curvelets [C]. Proceedings of SPIE, 2001: 9-19.
  • 6Elad M,Bruckstein A M. A generalized uncertainty principle and sparse representation in pairs of bases [J]. IEEE Trans. On Information Theory ,2002(48): 2558-2567.

同被引文献59

引证文献4

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部