A modified column block Toeplitz matrix for compressed sensing

• Published in: Signal, image and video processing Vol. 17; no. 6; pp. 3083 - 3090
• Main Authors: Das, Sujit, Mandal, Jyotsna Kumar
• Format: Journal Article
• Language: English
• Published: London Springer London 01.09.2023; Springer Nature B.V
• Subjects: Adaptive sampling; Algorithms; Computer Imaging; Computer Science; Computing time; Image Processing and Computer Vision; Matched pursuit; Multimedia Information Systems; Normal distribution; Original Paper; Pattern Recognition and Graphics; Signal reconstruction; Signal,Image and Speech Processing; Vision; Block-sparse signal; Block sparsity; WSOMP; Compressed sensing; BOMP
• ISSN: 1863-1703; 1863-1711
• DOI: 10.1007/s11760-023-02529-8

In block-sparse-based compressed sensing, a block of indices is recovered from a non-adaptive random sample, which requires less computational time. Nonetheless, high-dimensional signals demand large storage spaces for sensing matrices in signal reconstruction. In this paper, a modified block sensing matrix is constructed from an initial dense submatrix. Its elements are drawn from an identically independent random Gaussian distribution. The full sensing matrix is not required in all intermediate computations. And, the required subset of sub-matrices can be generated at any stage of computation. It requires less storage space. The natural signal-like image does not exhibit any block-sparse property. In this paper, such signals are turned into blocks of sparse signals with suitable arrangements. The proposed sensing matrix provides efficient recovery of block-sparse signals using the proposed modified block orthogonal matching pursuit (MEBOMP) algorithm with proper adjustment. The results and analysis show the better performance of the proposed methods over other sensing matrices.