Compressive Sampling Orthogonal Matching Pursuit Algorithm Based on Peak Signal to Noise Ratio

This paper suggests an upside-down tree-based orthogonal matching pursuit (UDT-OMP) compressive sampling signal reconstruction method in wavelet domain. An upside-down tree for the wavelet coefficients of signal is constructed, and an improved version of orthogonal matching pursuit is presented. The proposed algorithm reconstructs compressive sampling signal by exploiting the upside-down tree structure of the wavelet coefficients of signal besides its sparsity in wavelet basis. Compared with conventional greedy pursuit algorithms: orthogonal matching pursuit (OMP) and tree-based orthogonal matching pursuit (TOMP), signal-to-noise ratio (SNR) using UDT-OMP is significantly improved.

Download Full-text

Tight recovery guarantees for orthogonal matching pursuit under Gaussian noise

Information and Inference A Journal of the IMA ◽

10.1093/imaiai/iaaa021 ◽

2020 ◽

Author(s):

Chen Amiraz ◽

Robert Krauthgamer ◽

Boaz Nadler

Keyword(s):

Gaussian Noise ◽

Noise Level ◽

High Probability ◽

Matching Pursuit ◽

Signal To Noise Ratio ◽

Orthogonal Matching Pursuit ◽

Sufficient Condition ◽

Signal To Noise ◽

Linear Measurements ◽

Sparse Vector

Abstract Orthogonal matching pursuit (OMP) is a popular algorithm to estimate an unknown sparse vector from multiple linear measurements of it. Assuming exact sparsity and that the measurements are corrupted by additive Gaussian noise, the success of OMP is often formulated as exactly recovering the support of the sparse vector. Several authors derived a sufficient condition for exact support recovery by OMP with high probability depending on the signal-to-noise ratio, defined as the magnitude of the smallest non-zero coefficient of the vector divided by the noise level. We make two contributions. First, we derive a slightly sharper sufficient condition for two variants of OMP, in which either the sparsity level or the noise level is known. Next, we show that this sharper sufficient condition is tight, in the following sense: for a wide range of problem parameters, there exist a dictionary of linear measurements and a sparse vector with a signal-to-noise ratio slightly below that of the sufficient condition, for which with high probability OMP fails to recover its support. Finally, we present simulations that illustrate that our condition is tight for a much broader range of dictionaries.

Download Full-text

Multiple Sound Source Localization and Counting Using One Pair of Microphones in Noisy and Reverberant Environments

Mathematical Problems in Engineering ◽

10.1155/2020/8937829 ◽

2020 ◽

Vol 2020 ◽

pp. 1-12

Author(s):

Yuzhuo Fang ◽

Zhiyong Xu

Keyword(s):

Source Localization ◽

Sound Source ◽

Matching Pursuit ◽

Signal To Noise Ratio ◽

Angular Spectrum ◽

Sound Source Localization ◽

Signal To Noise ◽

Time Frequency ◽

Reverberant Environments ◽

Noise Ratio

A multiple sound source localization and counting method based on an angular spectrum is proposed in this paper. Local signal-to-noise ratio tracking, onset detection, and a coherence test are introduced to filter the generalized cross-correlation angular spectrum in the time-frequency domain for multiple sound source localization and counting in noisy and reverberant environments. Then, dual-width matching pursuit is introduced to replace peak search as the method of localization and counting. A comprehensive comparison of two statistical indicators, mean precision and mean absolute estimated error, indicates that the proposed localization and counting algorithm using both the filtered angular spectrum and dual-width matching pursuit method is more robust and accurate than the classic counterpart, especially in environments with low signal-to-noise ratio, strong reverberation, and abundant sound sources.

Download Full-text

Solder joint imagery compressing and recovery based on compressive sensing

Soldering & Surface Mount Technology ◽

10.1108/ssmt-09-2013-0024 ◽

2014 ◽

Vol 26 (3) ◽

pp. 129-138 ◽

Cited By ~ 5

Author(s):

Huihuang Zhao ◽

Yaonan Wang ◽

Zhijun Qiao ◽

Bin Fu

Keyword(s):

Solder Joint ◽

Compressive Sensing ◽

Matching Pursuit ◽

Signal To Noise Ratio ◽

Block Size ◽

Compressive Sampling ◽

Image Block ◽

Content Type ◽

Matching Pursuit Algorithm ◽

Image Compressing

Purpose – The purpose of this paper is to develop an improved compressive sensing algorithm for solder joint imagery compressing and recovery. The improved algorithm can improve the performance in terms of peak signal to noise ratio (PSNR) of solder joint imagery recovery. Design/methodology/approach – Unlike the traditional method, at first, the image was transformed into a sparse signal by discrete cosine transform; then the solder joint image was divided into blocks, and each image block was transformed into a one-dimensional data vector. At last, a block compressive sampling matching pursuit was proposed, and the proposed algorithm with different block sizes was used in recovering the solder joint imagery. Findings – The experiments showed that the proposed algorithm could achieve the best results on PSNR when compared to other methods such as the orthogonal matching pursuit algorithm, greedy basis pursuit algorithm, subspace pursuit algorithm and compressive sampling matching pursuit algorithm. When the block size was 16 × 16, the proposed algorithm could obtain better results than when the block size was 8 × 8 and 4 × 4. Practical implications – The paper provides a methodology for solder joint imagery compressing and recovery, and the proposed algorithm can also be used in other image compressing and recovery applications. Originality/value – According to the compressed sensing (CS) theory, a sparse or compressible signal can be represented by a fewer number of bases than those required by the Nyquist theorem. The findings provide fundamental guidelines to improve performance in image compressing and recovery based on compressive sensing.

Download Full-text

Determination of the Best Emulsion for the Microscopy of Crystals

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100096886 ◽

1981 ◽

Vol 39 ◽

pp. 32-33

Author(s):

David A. Grano ◽

Kenneth H. Downing

Keyword(s):

Spatial Frequency ◽

Information Transfer ◽

Signal To Noise Ratio ◽

Experimental Situation ◽

Photographic Emulsion ◽

Modulation Transfer ◽

Signal To Noise ◽

Frequency Space ◽

Noise Ratio

The retrieval of high-resolution information from images of biological crystals depends, in part, on the use of the correct photographic emulsion. We have been investigating the information transfer properties of twelve emulsions with a view toward 1) characterizing the emulsions by a few, measurable quantities, and 2) identifying the “best” emulsion of those we have studied for use in any given experimental situation. Because our interests lie in the examination of crystalline specimens, we've chosen to evaluate an emulsion's signal-to-noise ratio (SNR) as a function of spatial frequency and use this as our critereon for determining the best emulsion.The signal-to-noise ratio in frequency space depends on several factors. First, the signal depends on the speed of the emulsion and its modulation transfer function (MTF). By procedures outlined in, MTF's have been found for all the emulsions tested and can be fit by an analytic expression 1/(1+(S/S0)2). Figure 1 shows the experimental data and fitted curve for an emulsion with a better than average MTF. A single parameter, the spatial frequency at which the transfer falls to 50% (S0), characterizes this curve.

Download Full-text

Experiments in Bright-Field Imaging with Hollow-Cone Illumination

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100097703 ◽

1981 ◽

Vol 39 ◽

pp. 226-227

Author(s):

W. Kunath ◽

K. Weiss ◽

E. Zeitler

Keyword(s):

Signal To Noise Ratio ◽

Carbon Support ◽

Electronic System ◽

Optic Axis ◽

Hollow Cone ◽

Signal To Noise ◽

Bright Field ◽

Noise Ratio ◽

Single Field ◽

Field Imaging

Bright-field images taken with axial illumination show spurious high contrast patterns which obscure details smaller than 15 ° Hollow-cone illumination (HCI), however, reduces this disturbing granulation by statistical superposition and thus improves the signal-to-noise ratio. In this presentation we report on experiments aimed at selecting the proper amount of tilt and defocus for improvement of the signal-to-noise ratio by means of direct observation of the electron images on a TV monitor.Hollow-cone illumination is implemented in our microscope (single field condenser objective, Cs = .5 mm) by an electronic system which rotates the tilted beam about the optic axis. At low rates of revolution (one turn per second or so) a circular motion of the usual granulation in the image of a carbon support film can be observed on the TV monitor. The size of the granular structures and the radius of their orbits depend on both the conical tilt and defocus.

Download Full-text

Information capacity and bandwidth limitations in the SEM

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100152392 ◽

1989 ◽

Vol 47 ◽

pp. 84-85

Author(s):

D. C. Joy ◽

R. D. Bunn

Keyword(s):

Signal To Noise Ratio ◽

Critical Dimension ◽

Information Capacity ◽

Acquisition Time ◽

Signal To Noise ◽

Sem Image ◽

Probe Size ◽

Minimum Number ◽

Noise Ratio ◽

Signal Channel

The information available from an SEM image is limited both by the inherent signal to noise ratio that characterizes the image and as a result of the transformations that it may undergo as it is passed through the amplifying circuits of the instrument. In applications such as Critical Dimension Metrology it is necessary to be able to quantify these limitations in order to be able to assess the likely precision of any measurement made with the microscope.The information capacity of an SEM signal, defined as the minimum number of bits needed to encode the output signal, depends on the signal to noise ratio of the image - which in turn depends on the probe size and source brightness and acquisition time per pixel - and on the efficiency of the specimen in producing the signal that is being observed. A detailed analysis of the secondary electron case shows that the information capacity C (bits/pixel) of the SEM signal channel could be written as :

Download Full-text

Speech Reception in the Presence of Classroom Noise

Language Speech and Hearing Services in Schools ◽

10.1044/0161-1461.1004.221 ◽

1979 ◽

Vol 10 (4) ◽

pp. 221-230 ◽

Cited By ~ 2

Author(s):

Veronica Smyth

Keyword(s):

Signal To Noise Ratio ◽

Learning Processes ◽

Speech Discrimination ◽

Signal To Noise ◽

Speech Reception ◽

Monosyllabic Words ◽

Noise Ratio

Three hundred children from five to 12 years of age were required to discriminate simple, familiar, monosyllabic words under two conditions: 1) quiet, and 2) in the presence of background classroom noise. Of the sample, 45.3% made errors in speech discrimination in the presence of background classroom noise. The effect was most marked in children younger than seven years six months. The results are discussed considering the signal-to-noise ratio and the possible effects of unwanted classroom noise on learning processes.

Download Full-text

Quantifying the Effects of Background Speech Babble on Preschool Children's Novel Word Learning in a Multisession Paradigm: A Preliminary Study

Journal of Speech Language and Hearing Research ◽

10.1044/2019_jslhr-h-19-0083 ◽

2020 ◽

Vol 63 (1) ◽

pp. 345-356

Author(s):

Meital Avivi-Reich ◽

Megan Y. Roberts ◽

Tina M. Grieco-Calub

Keyword(s):

Word Learning ◽

Signal To Noise Ratio ◽

Preschool Age ◽

Exposure Condition ◽

Signal To Noise ◽

Verbal Recall ◽

Referent Selection ◽

Main Effect ◽

Noise Ratio ◽

Novel Word Learning

Purpose This study tested the effects of background speech babble on novel word learning in preschool children with a multisession paradigm. Method Eight 3-year-old children were exposed to a total of 8 novel word–object pairs across 2 story books presented digitally. Each story contained 4 novel consonant–vowel–consonant nonwords. Children were exposed to both stories, one in quiet and one in the presence of 4-talker babble presented at 0-dB signal-to-noise ratio. After each story, children's learning was tested with a referent selection task and a verbal recall (naming) task. Children were exposed to and tested on the novel word–object pairs on 5 separate days within a 2-week span. Results A significant main effect of session was found for both referent selection and verbal recall. There was also a significant main effect of exposure condition on referent selection performance, with more referents correctly selected for word–object pairs that were presented in quiet compared to pairs presented in speech babble. Finally, children's verbal recall of novel words was statistically better than baseline performance (i.e., 0%) on Sessions 3–5 for words exposed in quiet, but only on Session 5 for words exposed in speech babble. Conclusions These findings suggest that background speech babble at 0-dB signal-to-noise ratio disrupts novel word learning in preschool-age children. As a result, children may need more time and more exposures of a novel word before they can recognize or verbally recall it.

Download Full-text