严格k稀疏信号

严格k稀疏信号:

定义:考虑一个有限长信号x\in R^{n},如果信号x至多有k个非零元素,即||x||_{0}\leqslant k,则称信号x为严格k稀疏信号。

k稀疏信号:

定义: 如果一个信号至多有k个非零变换系数,则称该信号是k稀疏的。

如果一个信号可以用一个k稀疏向量来近似表示,则称这样的信号是可压缩的。

一般情况下,信号是不具备压缩性的,但通过一些变换下可以达到稀疏。

比如正弦波不是稀疏的,但他的傅里叶变换是稀疏的,只包含一个值。

稀疏基下的可压缩信号:

定义: 给定值k,信号x的最佳近似k项元素的线性组合为:\hat{x}_{k} =\sum_{i=0}^{k-1}\alpha (i)\cdot \psi (i),称\hat{x}_{k}为x的最佳k稀疏近似。信号的压缩程度取决于系数\alpha中保留下的元素个数。

参考文献:《深度学习、优化与识别》李焦成

猜你喜欢

转载自blog.csdn.net/lanluyug/article/details/81509708