严格k稀疏信号:
定义:考虑一个有限长信号,如果信号x至多有k个非零元素,即,则称信号x为严格k稀疏信号。
k稀疏信号:
定义: 如果一个信号至多有k个非零变换系数,则称该信号是k稀疏的。
如果一个信号可以用一个k稀疏向量来近似表示,则称这样的信号是可压缩的。
一般情况下,信号是不具备压缩性的,但通过一些变换下可以达到稀疏。
比如正弦波不是稀疏的,但他的傅里叶变换是稀疏的,只包含一个值。
稀疏基下的可压缩信号:
定义: 给定值k,信号x的最佳近似k项元素的线性组合为:,称为x的最佳k稀疏近似。信号的压缩程度取决于系数中保留下的元素个数。
参考文献:《深度学习、优化与识别》李焦成