稀疏线性表示
Sparse Linear Representation
摘要:
本文研究了一个信号在多大程度上可以用来自过完备字典的参考信号的稀疏线性组合来表示的问题。当字典大小在信号的维度上是指数时,则最优失真的精确表征被给出为字典大小指数和线性表示的参考信号的数目的函数。粗略地说,如果字典的大小是指数级的,那么每个信号都是稀疏的,不管指数有多小。此外,一个类似于匹配追踪的迭代法,在每个阶段连续找到最佳参考信号,给出了渐近最优表示。这种方法本质上等价于多描述的逐次加细,并为白高斯源的逐次加细性提供了一种简单的替代证明。
英文摘要:
This paper studies the question of how well a signal can be reprsented by a sparse linear combination of reference signals from an overcomplete dictionary. When the dictionary size is exponential in the dimension of signal, then the exact characterization of the optimal distortion is given as a function of the dictionary size exponent and the number of reference signals for the linear representation. Roughly speaking, every signal is sparse if the dictionary size is exponentially large, no matter how small the exponent is. Furthermore, an iterative method similar to matching pursuit that successively finds the best reference signal at each stage gives asymptotically optimal representations. This method is essentially equivalent to successive refinement for multiple descriptions and provides a simple alternative proof of the successive refinability of white Gaussian sources.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。