• Title/Summary/Keyword: Compressive sensing

Search Result 142, Processing Time 0.026 seconds

Compressive Sensing - Mathematical Principles and Practical Implications-

  • Cho, Y.M.
    • The Magazine of the IEIE
    • /
    • v.38 no.1
    • /
    • pp.31-43
    • /
    • 2011
  • The mathematical foundations of the compressive sensing which goes against the common wisdom of data acquisition (the Nyquist-Shannon theorem) is reviewed. The compressive sensing asserts that one can reconstruct images or signals of interest accurately from a number of samples far smaller than the desired resolution of the image (e.g., the number of pixels in the image). The compressive sensing has far reaching implications. It suggests the new data acquisition protocols that translates analog information to digital form with fewer sensors considered necessary.

  • PDF

Computational performance and accuracy of compressive sensing algorithms for range-Doppler estimation (거리-도플러 추정을 위한 압축 센싱 알고리즘의 계산 성능과 정확도)

  • Lee, Hyunkyu;Lee, Keunhwa;Hong, Wooyoung;Lim, Jun-Seok;Cheong, Myoung-Jun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.5
    • /
    • pp.534-542
    • /
    • 2019
  • In active SONAR, several different methods are used to detect range-Doppler information of the target. Compressive sensing based method is more accurate than conventional methods and shows superior performance. There are several compressive sensing algorithms for range-Doppler estimation of active sonar. The ability of each algorithm depends on algorithm type, mutual coherence of sensing matrix, and signal to noise ratio. In this paper, we compared and analyzed computational performance and accuracy of various compressive sensing algorithms for range-Doppler estimation of active sonar. The performance of OMP (Orthogonal Matching Pursuit), CoSaMP (Compressive Sampling Matching Pursuit), BPDN (CVX) (Basis Pursuit Denoising), LARS (Least Angle Regression) algorithms is respectively estimated for varying SNR (Signal to Noise Ratio), and mutual coherence. The optimal compressive sensing algorithm is presented according to the situation.

Application of compressive sensing and variance considered machine to condition monitoring

  • Lee, Myung Jun;Jun, Jun Young;Park, Gyuhae;Kang, To;Han, Soon Woo
    • Smart Structures and Systems
    • /
    • v.22 no.2
    • /
    • pp.231-237
    • /
    • 2018
  • A significant data problem is encountered with condition monitoring because the sensors need to measure vibration data at a continuous and sometimes high sampling rate. In this study, compressive sensing approaches for condition monitoring are proposed to demonstrate their efficiency in handling a large amount of data and to improve the damage detection capability of the current condition monitoring process. Compressive sensing is a novel sensing/sampling paradigm that takes much fewer data than traditional data sampling methods. This sensing paradigm is applied to condition monitoring with an improved machine learning algorithm in this study. For the experiments, a built-in rotating system was used, and all data were compressively sampled to obtain compressed data. The optimal signal features were then selected without the signal reconstruction process. For damage classification, we used the Variance Considered Machine, utilizing only the compressed data. The experimental results show that the proposed compressive sensing method could effectively improve the data processing speed and the accuracy of condition monitoring of rotating systems.

Homogeneity of lightweight aggregate concrete assessed using ultrasonic-echo sensing

  • Wang, H.Y.;Li, L.S.;Chen, S.H.;Weng, C.F.
    • Computers and Concrete
    • /
    • v.6 no.3
    • /
    • pp.225-234
    • /
    • 2009
  • Dredged silt from reservoirs in southern Taiwan was sintered to make lightweight aggregates (LWA), which were then used to produce lightweight aggregate concrete (LWAC).This study aimed to assess the compressive strength and homogeneity of LWAC using ultrasonic-echo sensing. Concrete specimens were prepared using aggregates of four different particle density, namely 800, 1100, 1300 and 2650 kg/$m^3$. The LWAC specimens were cylindrical and a square wall with core specimens drilled. Besides compressive strength test, ultrasonic-echo sensing was employed to examine the ultrasonic pulse velocity and homogeneity of the wall specimens and to explore the relationship between compressive strength and ultrasonic pulse velocity. Results show that LWA, due to its lower relative density, causes bloating, thus resulting in uneven distribution of aggregates and poor homogeneity. LWAC mixtures using LWA of particle density 1300 kg/$m^3$ show the most even distribution of aggregates and hence best homogeneity as well as highest compressive strength of 63.5 MPa. In addition, measurements obtained using ultrasonic-echo sensing and traditional ultrasonic method show little difference, supporting that ultrasonic-echo sensing can indeed perform non-destructive, fast and accurate assessment of LWAC homogeneity.

A simple and efficient data loss recovery technique for SHM applications

  • Thadikemalla, Venkata Sainath Gupta;Gandhi, Abhay S.
    • Smart Structures and Systems
    • /
    • v.20 no.1
    • /
    • pp.35-42
    • /
    • 2017
  • Recently, compressive sensing based data loss recovery techniques have become popular for Structural Health Monitoring (SHM) applications. These techniques involve an encoding process which is onerous to sensor node because of random sensing matrices used in compressive sensing. In this paper, we are presenting a model where the sampled raw acceleration data is directly transmitted to base station/receiver without performing any type of encoding at transmitter. The received incomplete acceleration data after data losses can be reconstructed faithfully using compressive sensing based reconstruction techniques. An in-depth simulated analysis is presented on how random losses and continuous losses affects the reconstruction of acceleration signals (obtained from a real bridge). Along with performance analysis for different simulated data losses (from 10 to 50%), advantages of performing interleaving before transmission are also presented.

Transmission waveform design for compressive sensing active sonar using the matrix projection from Gram matrix to identity matrix and a constraint for bandwidth (대역폭 제한 조건과 Gram 행렬의 단위행렬로의 사영을 이용한 압축센싱 능동소나 송신파형 설계)

  • Lee, Sehyun;Lee, Keunhwa;Lim, Jun-Seok;Cheong, Myoung-Jun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.5
    • /
    • pp.522-533
    • /
    • 2019
  • The compressive sensing model for range-Doppler estimation can be expressed as an under-determined linear system y = Ax. To find the solution of the linear system with the compressive sensing method, matrix A should be sufficiently incoherent and x to be sparse. In this paper, we propose a transmission waveform design method that maintains the bandwidth required by the sonar system while lowering the mutual coherence of the matrix A so that the matrix A is incoherent. The proposed method combines two methods of optimizing the sensing matrix with the alternating projection and suppressing unwanted frequency bands using the DFT (Discrete Fourier Transform) matrix. We compare range-Doppler estimation performance of existing waveform LFM(Linear Frequency Modulated) and designed waveform using the matched filter and the compressive sensing method. Simulation shows that the designed transmission waveform has better detection performance than the existing waveform LFM.

Study on hybrid sensing matrix for compressive sensing of images (영상 압축 센싱을 위한 하이브리드 센싱 행렬 연구)

  • Phan, Minh Van;Dinh, Khanh Quoc;Jeon, Byeungwoo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.06a
    • /
    • pp.230-231
    • /
    • 2014
  • Compressive sensing is a new sampling technique, which allows to sample a signal under the Nyquist-Shannon sampling rate. For block-based compressive sensing, a hybrid sensing matrix which contains low-frequency patterns in addition to the random Gaussian numbers is good for exploiting typical property of natural images. By noting that MH-BCS-SPL is well known for its good recovery performance, this paper investigates effect of the hybrid sensing matrix on MH-BCS-SPL in the sense of how large portion of low-frequency patterns can provide performance improvement.

  • PDF

3-D interpolation technique and compressive sensing for 3-D conformal array (3차원 interpolation technoque과 compressive sensing을 이용한 비 균일한 3차원 array의 beam pattern 복구)

  • Kang, K;Seol, K;Cesar, W;Jeong, S;Koh, J
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.106-108
    • /
    • 2017
  • 본 논문에서는 휘어지거나 굴곡진 array인 3차원 conformal array의 beam pattern을 보정하고자 기존의 2차원에서 3차원으로 확장한 interpolation technique과 compressive sensing을 이용하여 3-D uniform rectangular array(3-D URA)에 적용하는 방법을 연구하였다. 시뮬레이션 결과는 compressive sensing이 interpolation technique보다 우수한 특성을 보여준다.

A Signal Detection and Estimation Method Based on Compressive Sensing (압축 센싱 기반의 신호 검출 및 추정 방법)

  • Nguyen, Thu L.N.;Jung, Honggyu;Shin, Yoan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.6
    • /
    • pp.1024-1031
    • /
    • 2015
  • Compressive sensing is a new data acquisition method enabling the reconstruction of sparse or compressible signals from a smaller number of measurements than Nyquist rate, as long as the signal is sparse and the measurement is incoherent. In this paper, we consider a simple hypothesis testing in target detection and estimation problems using compressive sensing, where the performance depends on the sparsity level of the signals being detected. We provide theoretical analysis results along with some experiment results.

Multi-Resolution Kronecker Compressive Sensing

  • Canh, Thuong Nguyen;Quoc, Khanh Dinh;Jeon, Byeungwoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.1
    • /
    • pp.19-27
    • /
    • 2014
  • Compressive sensing is an emerging sampling technique which enables sampling a signal at a much lower rate than the Nyquist rate. In this paper, we propose a novel framework based on Kronecker compressive sensing that provides multi-resolution image reconstruction capability. By exploiting the relationship of the sensing matrices between low and high resolution images, the proposed method can reconstruct both high and low resolution images from a single measurement vector. Furthermore, post-processing using BM3D improves its recovery performance. The experimental results showed that the proposed scheme provides significant gains over the conventional framework with respect to the objective and subjective qualities.