Research on sampling of vibration signals based on compressed sensing

Similar documents
ONE SENSOR MICROPHONE ARRAY APPLICATION IN SOURCE LOCALIZATION. Hsin-Chu, Taiwan

Optimized Color Based Compression

Error Resilience for Compressed Sensing with Multiple-Channel Transmission

Decoding of purely compressed-sensed video

Streaming Compressive Sensing for High-Speed Periodic Videos

Research Article. ISSN (Print) *Corresponding author Shireen Fathima

Study of White Gaussian Noise with Varying Signal to Noise Ratio in Speech Signal using Wavelet

Adaptive Distributed Compressed Video Sensing

DELTA MODULATION AND DPCM CODING OF COLOR SIGNALS

Construction of Cable Digital TV Head-end. Yang Zhang

WITH the rapid development of high-fidelity video services

TERRESTRIAL broadcasting of digital television (DTV)

DATA COMPRESSION USING THE FFT

Skip Length and Inter-Starvation Distance as a Combined Metric to Assess the Quality of Transmitted Video

Speech and Speaker Recognition for the Command of an Industrial Robot

Beating Nyquist with light: a compressively sampled photonic link

SparOptLib - A Testing Library of Sparse Solution Recovery Problems

A Novel Video Compression Method Based on Underdetermined Blind Source Separation

Model Identification of Displacement Controlled Linear Actuator in Hydraulic System

Detection and demodulation of non-cooperative burst signal Feng Yue 1, Wu Guangzhi 1, Tao Min 1

Ocean bottom seismic acquisition via jittered sampling

Compressed sensing current mapping methods for PV characterisation

Free Viewpoint Switching in Multi-view Video Streaming Using. Wyner-Ziv Video Coding

Real-time QC in HCHP seismic acquisition Ning Hongxiao, Wei Guowei and Wang Qiucheng, BGP, CNPC

Region Adaptive Unsharp Masking based DCT Interpolation for Efficient Video Intra Frame Up-sampling

Lecture 9 Source Separation

1 Introduction to PSQM

UNIVERSAL SPATIAL UP-SCALER WITH NONLINEAR EDGE ENHANCEMENT

A KIND OF COAXIAL RESONATOR STRUCTURE WITH LOW MULTIPACTOR RISK. Engineering, University of Electronic Science and Technology of China, Sichuan, China

Joint Optimization of Source-Channel Video Coding Using the H.264/AVC encoder and FEC Codes. Digital Signal and Image Processing Lab

MONITORING AND ANALYSIS OF VIBRATION SIGNAL BASED ON VIRTUAL INSTRUMENTATION

EMBEDDED ZEROTREE WAVELET CODING WITH JOINT HUFFMAN AND ARITHMETIC CODING

CS229 Project Report Polyphonic Piano Transcription

Bit Rate Control for Video Transmission Over Wireless Networks

Chapter 1. Introduction to Digital Signal Processing

A Novel Approach towards Video Compression for Mobile Internet using Transform Domain Technique

An Image Compression Technique Based on the Novel Approach of Colorization Based Coding

EPI. Thanks to Samantha Holdsworth!

2. AN INTROSPECTION OF THE MORPHING PROCESS

Optimization and Emulation Analysis on Sampling Model of Servo Burst

PCM ENCODING PREPARATION... 2 PCM the PCM ENCODER module... 4

MULTI-STATE VIDEO CODING WITH SIDE INFORMATION. Sila Ekmekci Flierl, Thomas Sikora

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /ISCAS.2005.

ISSN (Print) Original Research Article. Coimbatore, Tamil Nadu, India

/$ IEEE

Investigation of Digital Signal Processing of High-speed DACs Signals for Settling Time Testing

Speech Enhancement Through an Optimized Subspace Division Technique

Color Quantization of Compressed Video Sequences. Wan-Fung Cheung, and Yuk-Hee Chan, Member, IEEE 1 CSVT

Novel Correction and Detection for Memory Applications 1 B.Pujita, 2 SK.Sahir

DISPLAY WEEK 2015 REVIEW AND METROLOGY ISSUE

Experiments on musical instrument separation using multiplecause

Bridging the Gap Between CBR and VBR for H264 Standard

Adaptive decoding of convolutional codes

Unequal Error Protection Codes for Wavelet Image Transmission over W-CDMA, AWGN and Rayleigh Fading Channels

Instrument Recognition in Polyphonic Mixtures Using Spectral Envelopes

WE treat the problem of reconstructing a random signal

COPYRIGHTED MATERIAL. Introduction: Signal Digitizing and Digital Processing. 1.1 Subject Matter

Hidden melody in music playing motion: Music recording using optical motion tracking system

A Parametric Autoregressive Model for the Extraction of Electric Network Frequency Fluctuations in Audio Forensic Authentication

Technology of high-speed storage for target signal based on ARM7 + double NAND memory

Constant Bit Rate for Video Streaming Over Packet Switching Networks

Digital Image and Fourier Transform

Type-2 Fuzzy Logic Sensor Fusion for Fire Detection Robots

Analysis of Packet Loss for Compressed Video: Does Burst-Length Matter?

DICOM medical image watermarking of ECG signals using EZW algorithm. A. Kannammal* and S. Subha Rani

Robert Alexandru Dobre, Cristian Negrescu

Design Approach of Colour Image Denoising Using Adaptive Wavelet

Area-Efficient Decimation Filter with 50/60 Hz Power-Line Noise Suppression for ΔΣ A/D Converters

Implementation of an MPEG Codec on the Tilera TM 64 Processor

Dual frame motion compensation for a rate switching network

Vibration Measurement and Analysis

Design & Simulation of 128x Interpolator Filter

Removal of Decaying DC Component in Current Signal Using a ovel Estimation Algorithm

Research Article. ZOOM FFT technology based on analytic signal and band-pass filter and simulation with LabVIEW

A NEW LOOK AT FREQUENCY RESOLUTION IN POWER SPECTRAL DENSITY ESTIMATION. Sudeshna Pal, Soosan Beheshti

ROBUST ADAPTIVE INTRA REFRESH FOR MULTIVIEW VIDEO

TEST PATTERNS COMPRESSION TECHNIQUES BASED ON SAT SOLVING FOR SCAN-BASED DIGITAL CIRCUITS

DESIGN OF INTERPOLATION FILTER FOR WIDEBAND COMMUNICATION SYSTEM

Implementation of a turbo codes test bed in the Simulink environment

Error Concealment for SNR Scalable Video Coding

3D MR Image Compression Techniques based on Decimated Wavelet Thresholding Scheme

Digital Audio and Video Fidelity. Ken Wacks, Ph.D.

Chord Classification of an Audio Signal using Artificial Neural Network

International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March-2015 ISSN DESIGN OF MB-OFDM SYSTEM USING HDL

Selective Intra Prediction Mode Decision for H.264/AVC Encoders

Reconfigurable Neural Net Chip with 32K Connections

THE CAPABILITY of real-time transmission of video over

Design of Speech Signal Analysis and Processing System. Based on Matlab Gateway

Pattern Smoothing for Compressed Video Transmission

Frame Synchronization in Digital Communication Systems

Voice & Music Pattern Extraction: A Review

DWT Based-Video Compression Using (4SS) Matching Algorithm

Various Applications of Digital Signal Processing (DSP)

Color Image Compression Using Colorization Based On Coding Technique

Multichannel Satellite Image Resolution Enhancement Using Dual-Tree Complex Wavelet Transform and NLM Filtering

FPGA DESIGN OF CLUTTER GENERATOR FOR RADAR TESTING

Keywords Separation of sound, percussive instruments, non-percussive instruments, flexible audio source separation toolbox

Designing for Compressive Sensing: Compressive Art, Camouflage, Fonts, and Quick Response Codes

FPGA Implementation of DA Algritm for Fir Filter

Joint source-channel video coding for H.264 using FEC

Transcription:

Research on sampling of vibration signals based on compressed sensing Hongchun Sun 1, Zhiyuan Wang 2, Yong Xu 3 School of Mechanical Engineering and Automation, Northeastern University, Shenyang, China 1 Corresponding author E-mail: 1 hchsun@mail.neu.edu.cn, 2 641334898@qq.com, 3 1182305799@qq.com (Received 22 October 2016; accepted 23 October 2016) Abstract. Oversampling is used at traditional signal processing, but with the big data developing, oversampling has the disadvantages that do not meet the high-volume and high-velocity, so we apply the theory of compressed sensing to sample mechanical vibration signals with undersampling, and get the better observation matrix and reconstruction algorithm which are suitable for the vibration signal. The reconstruction error is quantified by the numerical simulation. The comparison results of the time and frequency domain before and after signal reconstruction are carried out. The simulation results show when the sampling frequency is one fifth of the traditional sampling frequency, the error of the characteristic parameters between the original signal and reconstruction signal is less than 7 % in the time domain, and the main frequency components of the reconstruction signal do not change in the frequency domain, which can meet the engineering applications. Keywords: compressed sensing, vibration signal, undersampling, error quantization. 1. Introduction Under the background of big data, the wider signal bandwidth is, the bigger the data volume is, which put forward higher requirements for the signal processing ability and the hardware equipment. The traditional sampling method cannot satisfy the high demand of sampling rate, so the undersampling method based on compressed sensing has been widely used [1]. At present, the sparsity of one-dimensional vibration signal is poor and narrow bandwidth, so which would be less researched and applied, and the compressed sensing theory is mainly applied to two-dimensional image signal [2-4], which limits the big data acquisition in the field of mechanical applications. In this paper, we get the observation matrix and reconstruction algorithm that adapt to the vibration signal with the research on the observation matrix and reconstruction algorithm. Then, we have simulated the compressed sensing vibration signal and quantified the reconstruction error. The research is proved that the sampling method based on compressed sensing can realize the undersampling of the vibration signal. Through comparing the reconstruction errors in the time domain and difference f frequency components in the frequency domain between the reconstruction signal and original signal, it proves that the compressed sensing can be well applied to the mechanical vibration signal, which has a positive effect on the sampling, transmission and processing of the signal under big data background. 2. Compressed sensing theory In 2004, Candes, Donoho, Romberg, Tao etc. [5] proposed a new sampling theory based on sparse signal, which is called compressed sensing (CS). It can realize the signal undersampling. CS theory turns signal sampling to information sampling, which is no longer to sample the entire signal with high-speed, but to sample parts which are carrying information at low-speed. The theory is different from the traditional Shanon/Nyquist sampling theorem, which can directly sample a few of linear observations. These observations are compressed signal, and contain all information of the original signal. Finally, the original signal can be reconstructed by an optimization algorithm. The framework of CS theory includes three parts: sparse representation of the signal, the linear JVE INTERNATIONAL LTD. VIBROENGINEERING PROCEDIA. DEC 2016, VOL. 10. ISSN 2345-0533 459

observation of the signal, and the precise reconstruction of the signal, as shown in Fig. 1. X T X Y Fig. 1. Theory framework of compressed sensing 3. Sampling implementation of vibration signals based on compressed sensing 3.1. Determination of the observation matrix The observation matrix is a mathematical tool to simulate the undersampling signal. The determination of the observation matrix is based on construction of the matrix, the numbers of observation, and the characteristics of the signal. Several common observation matrices are as follows: Gaussian random observation matrix, Bernoulli random observation matrix, Partial Hadamard observation matrix, Partial Orthogonal observation matrix, sparse random observation matrix. By studying the construction of several matrices and the numbers of observation, the Gaussian random matrix is determined as the observation matrix of the vibration signal. The reasons are as follows: Firstly, the vibration signal is a one-dimensional signal, and the simulation experiment has proved that the Gaussian random observation matrix shows a good performance in the observation process of the one-dimensional signal [6]. Secondly, Gaussian random observation matrix has been proved to meet the RIP nature [7, 8], and the experimental simulation has been proved Gaussian random observation matrix has a high reconstruction precision under OMP reconstruction algorithm. Finally, Gaussian random observation matrix is uncorrelated with most of the orthogonal Sparse basis, which is convenient for the selection of sparse basis in the reconstruction process. Compared with the Gaussian random observation matrix, the Bernoulli Stochastic observation matrix is worse on the uncorrelated with the sparse matrix; Partial Hadamard observation matrix is limited by the sampling value of, which limits its application; Partial Orthogonal observation matrix requires a higher numbers of observation; the probability of the sparse random observation matrix satisfying RIP is lower. 3.2. Determination of the reconstruction algorithm An important part of compressed Sensing is to achieve the reconstruction of the observed signal by Using reconstruction algorithm the choice of reconstruction algorithm has a great influence on the reconstruction error. Similar to the determination of the observation matrix, there are several common reconstruction algorithms: Matching Pursuit (MP) algorithm, Orthogonal Matching Pursuit (OMP) algorithm, Segmented Orthogonal Matching Pursuit (StOMP) algorithm. Through the research of the above algorithms, the Orthogonal Matching Pursuit algorithm is determined as vibration signal reconstruction algorithm. The reasons are as follows: compared with the MP algorithm, the efficiency of OMP algorithm is higher. Compared with the StOMP algorithm, the OMP algorithm does not need the threshold, which makes the implementation of the algorithm simpler, lower complexity the algorithm. The OMP algorithm is used in the simulation experiment of the vibration signal, which shows a good performance of reconstruction. With comparison and analysis of the above three greedy algorithms, at the same time, considering the matching degree with Gauss random observation matrix, so the OMP algorithm (OMP) is used to determine the signal reconstruction algorithm of the sampling system. 3.3. Sampling implementation and quantization error This paper uses the stationary random test signal for simulation. The program flow chart for 460 JVE INTERNATIONAL LTD. VIBROENGINEERING PROCEDIA. DEC 2016, VOL. 10. ISSN 2345-0533

observing and reconstructing the vibration signal is shown in Fig. 2. Operating the procedure, the results of the signal reconstruction as shown in Fig. 3. Fig. 2. Program flow chart of system 1.5 1 Reconstructed signal original signal Amplitude / mm 0.5 0-0.5-1 -1.5 0 100 200 300 400 500 600 Time/ s Fig. 3. Comparison chart of recovery signal and original signal for stable signal It can be seen from Fig. 3: the simulation system can reconstruct the original signal, which shows that the choice of the observation matrix and the reconstruction algorithm is correct. At the same time, it can be seen from the Fig. 3 that the reconstructed signal and the original signal are basically coincident, which shows that the system can achieve a relatively high accuracy for reconstruction. 3.4. Reconstruction error quantization Norm-2 refers to the square root of sum of square of mode value of all elements. Namely, it refers to the distance for geometric meaning. According to the idea, construct norm-2 between the reconstructed signal and the original signal, namely, the cumulative distance between the corresponding points, so as to realize the quantization of the signal reconstruction error. This process can be implemented by using the norm function of the MATLAB program. Run the program, the result is 1.71022. Since the quantization error is achieved by norm-2, and norm-2 means distance, so, the closer zero the quantization error is, the smaller the reconstruction error is, and the higher the reconstruction precision is. 4. Signal contrast before and after reconstruction 4.1. Time domain comparisons Fig. 3 is the contrast between traditional sampling and compression sensing sampling in the time domain. That is the contrast between the reconstructed signal and the original signal. The time-domain characteristic parameters of the original signal and the reconstructed signal JVE INTERNATIONAL LTD. VIBROENGINEERING PROCEDIA. DEC 2016, VOL. 10. ISSN 2345-0533 461

are compared as shown in Table 1. It can be seen from Table 1 that the error of the time domain characteristic parameters between the original signal and the reconstructed signal is guaranteed within 7 %. The approximate accurate reconstruction of the sampled signal can be achieved. Table 1. Comparison of the time domain feature parameters between original signal and reconstruction signal Item Peak value / V Mean value / V Effective value / V Original signal 1.300 0.0015 0.919 Reconstructed signal 1.383 0.0014 0.978 Error percentage (%) 6.385 6.667 6.420 4.2. Frequency domain comparison The reconstructed signal is subjected to fast Fourier transform, which compared with the fast Fourier transform of the traditional sampling method as shown in Fig. 4 and Fig. 5. Fig. 4. Traditional sampled signal spectrum Fig. 5. Reconstructed signal spectrum From Fig. 4 and Fig. 5, it can be seen that the frequency component and the amplitude of the reconstructed signal spectrum are basically the same as the traditional sampling signal spectrum. The difference is that, the reconstructed signal has some non-smooth and isolated narrow band in the spectrum. The reason is that the original signal is approximately sparse but not completely sparse, so there will be errors in the reconstruction process. These errors in the frequency domain on the performance are certain non-smooth and isolated narrow band. In fact, due to the need to recover a sparse signal during reconstruction, it concentrated the originally widely distributed energy on some frequency bands, causing some of the original bands been broken, many isolated points and narrow bands appear. 4.3. Comparison of traditional sampling and compressed sensing sampling The ultimate goal of compressed sensing is to implement the undersampling, which reduces the sampling frequency. Traditional ways of classical sampling have clear a request for the sampling frequency: the sampling frequency must be two times or more than two times to the maximum frequency of the sampled signal According to the previous analysis of the traditional sampling mechanism, we can find that if the requirements do not meet, the subsequent signal reconstruction of the signal will be mixed, it named the signal distortion. In Fig. 3, the length of the observed value is one fifth of the original signal length, which means the sampling frequency of the compressed sensing is one fifth of the traditional sampling frequency. It realizes the undersampling of signals. Through the quantization error contrast before 462 JVE INTERNATIONAL LTD. VIBROENGINEERING PROCEDIA. DEC 2016, VOL. 10. ISSN 2345-0533

and after the signal reconstructed in time-frequency domain, it proves that the sampling signal can make approximately accurate reconstruction. 5. Conclusions Selecting Gaussian random observation matrix and Orthogonal Matching Pursuit algorithm (OMP) can realize approximately accurate reconstruction of the one-dimensional vibration signal. Through simulate signal compression sampling we can see that the sampling frequency of the compressed sensing signal is one fifth of the traditional sampling frequency, the characteristic parameter error between the original signal and the reconstructed signal in the time domain is less than 7 %, while the main frequency component in the frequency domain is not changed, using norm-2 to evaluate the error of reconstruction is only 1.71022, which can satisfy the engineering demand. References [1] Candè E. J., Wakin M. B. An introduction to compressive sampling. IEEE Signal Processing Magazine, Vol. 25, Issue 2, 2008, p. 21-30. [2] Baraniuk R. G., Cevher V., Duarte M. F., et al. Model-based compressive sensing. IEEE Transactions on Information Theory, Vol. 56, Issue 4, 2010, p. 1982-2001. [3] Afonso M. V., Bioucas-Dias J. M., Figueiredo M. A. Fast image recovery using variable splitting and constrained optimization. IEEE Transactions on Image Processing a Publication of the IEEE Signal Processing Society, Vol. 19, Issue 9, 2010, p. 2345-56. [4] Peng C., Wu E. X. Accelerating phase-encoded proton MR spectroscopic imaging by compressed sensing. Journal of Magnetic Resonance Imaging, Vol. 41, Issue 2, 2015, p. 487-495. [5] Candes E., Romberg J., Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, Vol. 52, Issue 2, 2006, p. 489-509. [6] Baraniuk R. G. Compressive sensing. IEEE Signal Processing Magazine, Vol. 24, Issue 4, 2007, p. 118-121. [7] Candes E., Tao T. Near optimal signal recovery from random projections: universal encoding strategies. IEEE Transactions on Information Theory, Vol. 52, Issue 12, 2006, p. 5406-5425. [8] Baraniuk R., Davenport M., Devore R., et al. A simple proof of the restricted isometry property for random matrices. Constructive Approximation, Vol. 28, Issue 28, 2015, p. 253-263. [9] Mallat S. G., Zhang Z. Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, Vol. 41, Issue 12, 1993, p. 3397-3415. [10] Tropp J. A., Gilbert A. C. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory, Vol. 53, Issue 12, 2007, p. 4655-4665. [11] Donoho D. L., Tsaig Y., Drori I., et al. Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit. IEEE Transactions on Information Theory, Vol. 58, Issue 2, 2006, p. 1094-1121. JVE INTERNATIONAL LTD. VIBROENGINEERING PROCEDIA. DEC 2016, VOL. 10. ISSN 2345-0533 463