arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1612.01113cs.MM
收藏

一种新的自适应加权Kronecker压缩感知算法

A novel Adaptive weighted Kronecker Compressive Sensing

Seyed Hamid Safavi, Farah Torkamani-Azar

摘要:

最近,使用少量测量的多维信号重构引起了极大的兴趣。因此,需要一种有效的采样方案,该方案应该使用少量的测量来获取信号的最大信息。在本文中,我们研究了一种新的基于立方体的多维信号的采样和重构方法。首先,受基于块的压缩感知(BCS)的启发,我们将视频序列中的一组图像(GoP)划分为立方体。通过这种方法,我们可以很容易地存储测量矩阵,也可以很容易地生成稀疏基。重建过程也可以并行进行。其次,结合采样矩阵的Kronecker结构,我们设计了一个基于人类视觉系统的权重矩阵,即感知。我们也将受益于不同的加权$\ell_1$ -最小化方法的重建。此外,用于BCS的常规方法考虑用于所有块的相等数目的样本。然而,在自然图像中的块的稀疏顺序可能是不同的,因此,可能需要各种数量的样本来重建它们。受此启发,我们将自适应地为视频序列中的每个立方体分配样本。我们的目的是表明,我们简单的线性采样方法可以与其他国家的最先进的方法具有竞争力。

英文摘要:

Recently, multidimensional signal reconstruction using a low number of measurements is of great interest. Therefore, an effective sampling scheme which should acquire the most information of signal using a low number of measurements is required. In this paper, we study a novel cube-based method for sampling and reconstruction of multidimensional signals. First, inspired by the block-based compressive sensing (BCS), we divide a group of pictures (GoP) in a video sequence into cubes. By this way, we can easily store the measurement matrix and also easily can generate the sparsifying basis. The reconstruction process also can be done in parallel. Second, along with the Kronecker structure of the sampling matrix, we design a weight matrix based on the human visuality system, i.e. perceptually. We will also benefit from different weighted $\ell_1$-minimization methods for reconstruction. Furthermore, conventional methods for BCS consider an equal number of samples for all blocks. However, the sparsity order of blocks in natural images could be different and, therefore, a various number of samples could be required for their reconstruction. Motivated by this point, we will adaptively allocate the samples for each cube in a video sequence. Our aim is to show that our simple linear sampling approach can be competitive with the other state-of-the-art methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑