Compressive Sensing-Based Computed Tomography Imaging: An effective approach for COVID-19 Detection

Compressive sensing (CS) is a new technique that give an approach to reconstruct the signal with few numbers of observations or measurements. The CS is based on L1 -norm minimizations to find the sparse solutions and it is known as basis pursuit. In this investigation, CS scheme with different transforms is proposed. The three utilized transform techniques are: Discrete Fourier Transform(DFT), Discrete Cosine Transform(DCT) and Discrete Wavelet Transform(DWT) with daubechies1(DB1) and coiflets1(coif1) basis. The proposed system is tested by employing the following signals: Blocks, Heavy Sine, ‘Bumps’ and ‘Doppler’ which cover wide range of applications. The four testing signals are represented in sparse domain using different transforms. In order to threshold the coefficients of the signals in sparse domain, the universal threshold is utilized in the case of CS with FFT and DWT whereas, the universal threshold is modified to prune the DCT coefficients. The main aim of this study is to investigate the differences among CS with DFT, CS with DCT and CS with DWT, and consequently a suitable transform domain used with CS to be selected. The comparative study is established by assessing the performance of the proposed system using Root Mean Square Error (RMSE), output SNR, and the time required to reconstruct approximated signals. Simulation results have shown that the CS with DWT outperforms the CS with FFT and DCT. CS with DWT has achieved good RMSE values about (0.0014 to 3.359e-8) even when half of the signal elements are removed. CS with FFT and DCT enhanced the noisy Blocks and Bumps signals by 3dB and 1dB respectively, while it is failed to enhance noisy Heavy Sine and Doppler signals. CS with DWT of two basis and for single decomposition level have improved the noisy Blocks, Bumps, Heavy Sine and Doppler signals by 5dB, 4dB, 3dB, and 3dB respectively.

This paper addresses the remote sensing image pan-sharpening problem from the perspective of compressed sensing (CS) theory which ensures that with the sparsity regularization, a compressible signal can be correctly recovered from the global linear sampled data. First, the degradation model from a high- to low-resolution multispectral (MS) image and high-resolution panchromatic (PAN) image is constructed as a linear sampling process which is formulated as a matrix. Then, the model matrix is considered as the measurement matrix in CS, so pan-sharpening is converted into signal restoration problem with sparsity regularization. Finally, the basis pursuit (BP) algorithm is used to resolve the restoration problem, which can recover the high-resolution MS image effectively. The QuickBird and IKONOS satellite images are used to test the proposed method. The experimental results show that the proposed method can well preserve spectral and spatial details of the source images. The pan-sharpened high-resolution MS image by the proposed method is competitive or even superior to those images fused by other well-known methods.

Compressed sensing (CS) is an emerging field based on the revelation that a small collection of linear projections of a sparse signal contains enough information for reconstruction. It holds valuable implications for wireless sensor networks because power and bandwidth are limited resources. In this paper, applying the theory of compressed sensing to the practical sensor network data recovery problem, we compare the performance of different CS reconstruction algorithms combined with wavelet and discrete cosine transform (DCT) basis. We demonstrate empirically that DCT is good for sinusoid oscillatory data while wavelet is good for data with point-like singularities. Furthermore, comparison on reconstruction algorithms shows basis pursuit (BP) is best in term of PSNR performance and computing time. In addition, benefit of CS for noisy channel of sensor network is tested and how to achieve good performance in noisy channel is discussed.

Image encryption based on compressive sensing and chaos systems

Microwave Imaging offers safe, low-cost, and portable method for medical imaging applications. These advantages make the microwave imaging convenient for early detection of tumor or cancer. The transmission method is one of the methods in microwave imaging which provides fast measurement and simple image reconstruction. However, this method requires a great number of measurements to obtain a well-reconstructed image. In order to reduce the number of measurements, this research proposes a Compressive Sensing (CS) approach for image reconstruction on microwave imaging. Compressive Sensing allows reconstruction of a signal with fewer measurements than the conventional approach. In this research, the scanning process is conducted on Computer Simulation Technology (CST) Microwave Studio software. Two dipole antennas with 3 GHz frequency are utilized as microwave transmitter and receiver. A two-layer cube phantom acts as the scanned object. Each layer has different relative permittivity which illustrates the healthy cell and abnormal cell. To meet the framework of Compressive Sensing, a weighted matrix of Discrete Radon Transform (DRT) is created as a projection matrix which delineates the data acquisition scheme in the scanning process. Discrete Cosine Transform (DCT) is selected as sparse dictionary matrix to represent the sparse basis while Basis Pursuit is selected as sparse reconstruction algorithm to reconstruct the sparse signal from measurement data. The measured $S_{21}$ data are successfully reconstructed into an image using the Compressive Sensing approach. The reconstructed image is analyzed both qualitatively and quantitatively using image quality parameters such as Structural Similarity Index (SSIM) and Mean Squared Error (MSE).

Compressive sensing is a simultaneous data acquisition and compression technique, which can significantly reduce data bandwidth, data storage volume, and power. We apply this technique for transient photometric events. In this work, we analyze the effect of noise on the detection of these events using compressive sensing (CS). We show numerical results on the impact of source and measurement noise on the reconstruction of transient photometric curves, generated due to gravitational microlensing events. In our work, we define source noise as background noise, or any inherent noise present in the sampling region of interest. For our models, measurement noise is defined as the noise present during data acquisition. These results can be generalized for any transient photometric CS measurements with source noise and CS data acquisition measurement noise. Our results show that the CS measurement matrix properties have an effect on CS reconstruction in the presence of source noise and measurement noise. We provide potential solutions for improving the performance by tuning some of the properties of the measurement matrices. For source noise applications, we show that choosing a measurement matrix with low mutual coherence can lower the amount of error caused due to CS reconstruction. Similarly, for measurement noise addition, we show that by choosing a lower expected value of the binomial measurement matrix, we can lower the amount of error due to CS reconstruction.

In the sprouting paradigm of interoperable radio networks, wideband spectrum sensing is a challenging task for analog-to-digital converters (ADC) incorporated at the prevailing wireless radio systems because of the necessities of high sampling rates functioning at or above Nyquist frequencies. In order to cope with current ADCs, compressive sampling (CS), a promising scheme in signal processing arena, can be employed to search for the spectrum holes in the sparse wideband signals which are then opportunistically used by the cognitive radios (CR). In CS, transform coding as well as measurement matrix selection is an essential tool and it plays a vital role in the acquisition of wideband signals which comes out with a few number of random measurements. In this paper, two types of transform coding (Discrete Cosine Transform, DCT and Discrete Walsh-Hadamard Transform, WHT) is analyzed in the context of sparse wideband estimation via a well-known CS approach e.g., l <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> -norm optimization problem which could be used for spectrum sensing in wideband CR. Through the engagement of those measurement matrices, detection performance, execution time to sense PU bands and achievable capacity are investigated and analyzed at a single CR node. Finally, WHT coded CS scheme has been proposed for the wideband CR spectrum sensing as the simulation results arrange for the validation of our choice.

X-ray computed tomography (CT) imaging plays an essential role in disease diagnosis due to its noninvasive, painless mode and superior penetration depth. However, the resolution of the soft tissue ...

Compressed Sensing (CS), as a new rapidly growing research field, promises to effectively recover a sparse signal at the rate of below Nyquist rate. This revolutionary technology strongly relies on the sparsity of the signal and incoherency between sensing basis and representation basis. Exact recovery of a sparse signal will be occurred in a situation that the signal of interest sensed randomly and the measurements are also taken based on sparsity level and log factor of the signal dimension. In this paper, compressed sensing method is proposed to reduce the noise and reconstruct the image signal. Noise reduction and image reconstruction are formulated in the theoretical framework of compressed sensing using Basis Pursuit (BP) and Compressive Sampling Matching Pursuit (CoSaMP) algorithm when random measurement matrix is utilized to acquire the data. In this research we have evaluated the performance of our proposed image enhancement methods using the quality measure peak signal-to-noise ratio (PSNR).

Classic signal processing theory dictates that, in order to faithfully reconstruct a band-limited signal (e.g., an image), the sampling rate must be at least twice the maximum frequency contained within the signal, i.e., the Nyquist frequency. Recent developments in applied mathematics, however, have shown that it is often possible to reconstruct signals sampled below the Nyquist rate. This new method of compressed sensing (CS) requires that the signal have a concise and extremely dense representation in some mathematical basis. Magnetic resonance imaging (MRI) is particularly well suited for CS approaches, owing to the flexibility of data collection in the spatial frequency (Fourier) domain available in most MRI protocols. With custom CS acquisition and reconstruction strategies, one can quickly obtain a small subset of the full data and then iteratively reconstruct images that are consistent with the acquired data and sparse by some measure. Successful use of CS results in a substantial decrease in the time required to collect an individual image. This extra time can then be harnessed to increase spatial resolution, temporal resolution, signal-to-noise, or any combination of the three. In this article, we first review the salient features of CS theory and then discuss the specific barriers confronting CS before it can be readily incorporated into clinical quantitative MRI studies of cancer. We finally illustrate applications of the technique by describing examples of CS in dynamic contrast-enhanced MRI and dynamic susceptibility contrast MRI.

Time delay estimation (TDE) is a hot research topic in wireless location technology. Compressed sensing (CS) theory has been widely applied to image reconstruction and direction of arrival estimation since it was proposed in 2004. The sparse model can be constructed in time domain for estimating the time delay by using the CS theory. The measurement matrix plays a crucial role in the processing of signal reconstruction which is the core problem of CS theory. Therefore the research in the measurement matrix has becomes a hotspot in recent years. The existing measurement matrix is mainly divided into two categories, i.e., random measurement matrix and deterministic measurement matrix. The performance of random measurement matrix has bottlenecks. Firstly, because of the redundant measurement matrix data, the generation and storage of the random number put forward a high requirement for hardware. Secondly the random matrix can only satisfy the restricted isometry property in a statistical sense. The research of the deterministic measurement matrix is of great value under this background. The parity check matrix of low density parity check (LDPC) code has good performance in CS theory. However, the method of randomly selecting non-zero element position has a certain probability to generate a measurement matrix with a short loop structure during generating LDPC code measurement matrix. The robustness of the reconstruction performance decreases with the increase of iteration times. A novel quasi-cyclic CS algorithm based on progressive edge-growth is constructed to estimate the time delay. The purpose of this article is to deal with the need to store a large number of data in existing measurement matrix during time delay, by using the CS theory. The algorithm presented here can achieve TDE in a high precision. First, the theoretical bridge between CS and the maximum likelihood decoding is established. And the design criterion of measurement matrix based on the LDPC code is derived. The sparse measurement matrix with quasi-cyclic structure is constructed by introducing the idea of progressive edge-growth. Finally, the orthogonal matching pursuit algorithm is used to estimate the time delay. Furthermore, the computational complexity of the algorithm and the data storage of the measurement matrix are analyzed theoretically. Simulations show that the correct reconstruction probability of the proposed approach is higher than those of the Gauss random matrix and random LDPC matrix under the same dimension. Compared with the random LDPC matrix, the proposed method can improve performance at the expense of less complexity under the condition of the same data storage.

What is the role of preoperative imaging for cochlear implants in adults with postlingual deafness?

Multiphase flow measurements, based on tomographic imaging techniques, have made substantial progress in the past several years. In particular, ultrasonic tomographic reconstruction has shown its high potential in accurately measuring fluid fractions in a flow cross-section based on direct flow measurements. These types of measurements are very attractive as the system is nonradioactive, has direct contact to fluid, yet without flow obstruction. An ultrasonic tomographic multiphase flow meter (UTM) is being developed to capture the fluid flow rates and phase compositions in producing oil wells. The UTM aims to generate cross-sectional images of the flow inside the pipe. To recover these images, complex computations and high processing time are required, based on a limited amount of available data. For this purpose, compressive sensing (CS) reconstruction methods have shown great potential in overcoming the mentioned data quality and quantity issues. CS builds upon the fact that one can recover certain data of interest from potentially very few measurements. Many CS algorithms have been proposed in the literature. In this paper, we seek to find a suitable algorithm by comparing different CS algorithms in terms of the resulting recovered image quality. Specifically, we survey three algorithms in CS, namely basis pursuit, iterative soft thresholding (IST), and orthogonal matching pursuit (OMP). We also compare the results of the CS algorithms to that of a least-square based conventional algorithm. The numerical results show the superiority of CS recovery algorithms over the conventional approach, both qualitatively and quantitatively. The results also suggest that high image quality could potentially be achieved with less complex CS algorithms, i.e., the IST and OMP algorithms. As presented in the paper, our goal is to adapt CS reconstruction algorithms for images generated by the UTM, for the purpose of accurate quantification of oil, gas, and water phase fractions produced from different wells.

The theory of compressed sensing asserts that one can recover signals in $$\mathbb {R}^n$$ from far fewer samples or measurements, if the signal has a sparse representation in some orthonormal basis; from non-adaptive linear measurements by solving a $$\mathbb {L}_1$$ norm minimisation problem. The non-adaptive measurements have the character of random linear combinations of the basis or frame elements. However, for large-scale 2D image signals, the randomized sensing matrix consumes enormous computational resources that makes it impractical. The problem has been addressed in the paper as a block compressed sensing (BCS) with sparsity normalization in the transformed domain in the preprocessing stage. The blocks obtained are converted to non-adaptive measurements using identically independent weighted Gaussian random matrices. The feasibility of reconstruction is verified using orthogonal matching pursuit. Simulation results show that better reconstruction performance can be achieved by the proposed technique in comparison with the existing BCS approaches.

As an alternative paradigm to the Shannon-Nyquist sampling theorem, compressive sensing enables sparse signals to be acquired by sub-Nyquist analog-to-digital converters thus may launch a revolution in signal collection, transmission and processing. In the practical compressive sensing applications, the sparse signal is always affected by noise and interference, and therefore the recovery performance reduces based on the conventional compressive sensing, especially in the low signal-to-noise scene, the sparse recovery is usually unavailable. In this paper, the influence of noise on recovery performance is analyzed, so as to provide the theoretical basis for the noise folding phenomenon in compressive sensing. From the analysis, we find that the expected noise gain in the random measure process is closely related to the row and column of the measurement matrix. However, only those columns corresponding to the support for the sparse signal contribute to the sparse vector. In the traditional Shannon-Nyquist sampling system, an antialiasing filter is applied before the sampling process, so as to filter the noise beyond the passband of interest. Inspired by the necessity of antialiasing filtering in bandpass signal sampling, we propose a selective measurement scheme, namely adapted compressive sensing, whose measurement matrix can be updated according to the noise information fed back by the processing center. The measurement matrix is specially designed, and the sensing matrix has directivity so that the signal noise can be suppressed. The measurement matrix senses only the spectrum of interest, where the sparse spectrum is most likely to lie. Moreover, we compare the recovery performance of the proposed adaptive scheme with those of the non-adaptive orthogonal matching pursuit algorithm, FOCal underdetermined system solver algorithm, and sarse Bayesian learning algorithm. Extensive numerical experiments show that the proposed scheme has a better improvement in the performance of the sparse signal recovery. From the viewpoint of implementation, the measurement noise should be taken into consideration in the system, and more efficient algorithms will be developed for source pre-estimation at lower signal-to-noise ratio.